Interactive reassembly of fractured fragments based on feature points of contour line

Ming-quan ZHOU; Jie YUAN; Guo-hua GENG; Yu-he ZHANG

doi:10.3788/OPE.20172506.1597

您当前的位置：

首页 >

文章列表页 >

Interactive reassembly of fractured fragments based on feature points of contour line

Information Sciences | 更新时间：2020-07-07

- Interactive reassembly of fractured fragments based on feature points of contour line
- Optics and Precision Engineering Vol. 25, Issue 6, Pages: 1597-1606(2017)
- 作者机构：
  
  1.北京师范大学信息科学与技术学院, 北京 100875
  2.西北大学信息科学与技术学院, 陕西西安 710127
- 作者简介：
- 基金信息：
- DOI：10.3788/OPE.20172506.1597
  CLC： TP391.4
- Received：13 December 2016，
  
  Accepted：20 February 2017，
  
  Published：25 June 2017
- 稿件说明：
移动端阅览
Ming-quan ZHOU, Jie YUAN, Guo-hua GENG, et al. Interactive reassembly of fractured fragments based on feature points of contour line[J]. Optics and precision engineering, 2017, 25(6): 1597-1606.
DOI：

Ming-quan ZHOU, Jie YUAN, Guo-hua GENG, et al. Interactive reassembly of fractured fragments based on feature points of contour line[J]. Optics and precision engineering, 2017, 25(6): 1597-1606. DOI： 10.3788/OPE.20172506.1597.

摘要

针对计算机辅助文物虚拟复原中断裂部位受损而引起的几何特征丢失问题，提出一种结合表面纹饰信息与轮廓线上特征点的交互式破损文物拼接算法。首先，通过生成拉普拉斯线得到碎片表面的纹饰特征和断裂部位表面轮廓线。领域专家根据纹饰特征的连续性标记表面约束点，再采用Douglas-Peucker算法提取断裂部位轮廓线上的特征点；然后，结合特征点至约束点的距离、特征点与邻接点的内角以及相邻特征点的欧氏距离构造能有效表示断裂部位拼合关系的特征点描述符，同时定义匹配度函数从而获取特征点匹配对集合；最后，采用四元组方法计算刚体变换矩阵，实现碎片的精确拼合。实验结果表明，拼合时间节省了约13%~16%，拼合误差小于1 mm。该方法避免了传统的断裂面拼合方法因数据量大带来的高时间代价，可快速有效地实现破损文物碎片模型的虚拟复原。

Abstract

A novel interactive method which can assemble the fractured fragments was proposed based on the surface pattern breakpoint and feature points on contour line of the fracture fragments. Firstly

the geometric structure and contour line were obtained by generating Laplacian lines

and pattern breakpoints and feature points were selected. Then

the combination for distance of feature points to pattern breakpoint

the inner angles and distance of adjacent feature points can produce feature descriptors which determine the adjacency relationship between fragments. All the pairwise points were searched through matching function. Finally

the quaternion outputed the rigid transformation matrices

then two fragments were precisely aligned based on optimal rigid motion through exhaustive search. The experimental results indicate that the reassembly time with 13% to 16% saved and result errors are less than 1 mm.The method can reassemble fractured fragments efficiently and successfully.

关键词

Keywords

references

李群辉, 张俊祖, 耿国华, 等.以轮廓曲线为特征的断裂面匹配[J].西安交通大学学报, 2016, 50(9):105-110.

LI Q H, ZHANG J Z, GENG G H, et al.. Fracture surfaces matching based on contour curve[J]. Journal of Xi'an JiaoTong University, 2016, 50(9):105-110.(in Chinese)

ZHENG S Y, HUANG R Y, LI J, et al.. Reassembling 3D thin fragments of unknow geometry in cultural heritage[J]. Remote Sensing and Spatial Information Sciences, 2014, 2(5):393-399.

樊少荣, 茹少峰, 周明全, 等.破碎刚体三角网格曲面模型的特征轮廓线提取方法[J].计算机辅助设计与图形学学报, 2005, 17(9):2003-2009.

FAN S R, RU S F, ZHOU M Q, et al.. A method of extracting feature contour from triangular fractured solid[J]. Journal of Computer-Aided Design & Computer Graphics, 2005, 17(9):2003-2009.(in Chinese)

COOPER D B, WILLIS A, ANDREWS S, et al.. Assembling virtual pots from 3D measuremnts of their fragments[J]. In Virtural reality, archeology, and cultural heritage, 2001, 11:241-254.

CHAO H, THOMAS S H, CHUN Y. A multi-scale method for automatic correction of intensity non-uniformity in MR images[J]. Journal of Magnetic resonance imaging, 2001, 13:428-436.

KONG W, KIMIA B B. On solving 2D and 3D puzzles using curve matching[C]. Computer Vision and Pattern Recognition, 2001:583-590. https://www.researchgate.net/publication/220955251_Assembling_virtual_pots_from_3D_measurements_of_their_fragments

KANG Z, WU Y Y, MARY M, et al.. 3D fragment reassembly using integrated template guidance and fracture-region matching[J]. IEEE International Conference on Computer Vision, 2015:2138-2146.

WOLFSON H J. On curve matching[J]. Pattern Analysis and Machine Intelligence, 1990, 12(5):483-489.

HUANG Q X, FLORY S, GELFAND N, et al.. Reassembling fractured objects by geometric matching[J]. ACM Transaction on Graphics, 2006, 25(3):569-578.

李姬俊男, 耿国华, 周明全, 等.文物碎块虚拟拼接中的表面特征优化[J].计算机辅助设计与图形学学报, 2014, 26(12):2149-2154.

LI J J N, GENG G H, ZHOU M Q, et al.. Surface feature optimization for virtural matching of relic Fragments[J]. Journal of Computer-Aided Design & Computer Graphics, 2014, 26(12):2149-2154. (in Chinese)

PARIKH D, SUKTHANKAR R, CHEN T, et al.. Feature-based part retrieval for interactive 3D reassembly[C]. Applications of Computer Vision, 2007:14.

MELLADO N, REUTER P, SCHLICK C. Semi-automatic geometry-driven reassembly of fractured archeological objects[C]. In Virtural reality, archeology, and cultural heritage, 2010:33-38.

MUSTAFA A A, SALEM M J. The detection of the suitable reduction value of douglas-peucker algorithm in online handwritten recognition systems[C]. IEEE International Conference on Service Operations and Logistics, 2015:82-87.

ZHANG L, YING H, XUE X X, et al.. Laplacian lines for real-time shape illustration[C]. Proceedings of the Symposiumon Interactived Graphics & Games, 2009, 3:129-136.

PALMAS G, PIETRONI N, CIGNONI P, et al..A computer-assisted constraint-based system for assembling fragmented objects[C]. Proceedings of the Symposium on Interactived Graphics & Games, 2013, 1:529-536.

方兰兰, 刘贵喜, 吕孟娇, 等.利用边缘直线特征的异源图像配准[J].光学精密工程, 2015, 23(10):753-761.

FANG L L, LIU G X, LV M J, et al.. Multi-source matching of multi-sensor images based on edge line features[J]. Opt.Precision Eng., 2015, 23(10):753-761.(in Chinese)

张雨禾, 耿国华, 魏潇然.散乱点云谷脊特征提取[J].光学精密工程, 2015, 23(1):310-318.

ZHANG Y H, GENG G H, WEI X R. Valley-ridge feature extraction from point clouds[J].Opt.Precision Eng., 2015, 23(1):310-318. (in Chinese)

冯筠, 陈雨, 仝鑫龙, 等.三维颅骨特征点的自动标定[J].光学精密工程, 2014, 22(5):1388-1394.

FENG J, CHEN Y, TONG X L, et al.. Automatic feature point extraction for three-dimensional skull[J]. Opt.Precising Eng., 2014, 22(5):1388-1394.(in Chineses)

马鑫, 魏仲慧, 何昕, 等.三维枪痕点云数据处理及特征提取研究[J].液晶与显示, 2016, 31(9):889-896.

MA X, WEI Z H, HE X, et al..Processing and feature extraction for three-dimensional bullet point cloud data[J].Chinese Journal of Liquid Crystals and Displays, 2016, 31(9):889-896.(in Chinese)

田浩南, 张叶.基于边缘及特征点匹配的立体图像质量评价[J].液晶与显示, 2015, 30(4): 666-672.

TIAN H N, ZHANG Y.Quality evaluation of stereo image based edge and characteristic point matching[J].Chinese Journal of Liquid Crystals and Displays, 2015, 30(9): 889-896.(in Chinese)

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

AI问答

Address：No.3888 Dong Nanhu Road, Changchun, Jilin, China Postal code：130033
Tel：0431-86176855 Email：gxjmgc@ciomp.ac.cn
Technical support is provided by Beijing Founder electronics co., LTD 吉ICP备11002662号-17 京公网安备11010802024621
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰