Reassembly method of cultural relic fragments based on the neighborhood characteristics of fracture surface

Guo-hua GENG; Peng-fei ZHANG; Yu-meng LIU; Ming-quan ZHOU; Wen-min YAO; Kang LI

doi:10.37188/OPE.20212905.1169

您当前的位置：

首页 >

文章列表页 >

Reassembly method of cultural relic fragments based on the neighborhood characteristics of fracture surface

Information Sciences | 更新时间：2021-07-08

- Reassembly method of cultural relic fragments based on the neighborhood characteristics of fracture surface
- Optics and Precision Engineering Vol. 29, Issue 5, Pages: 1169-1179(2021)
- 作者机构：
  
  西北大学信息科学与技术学院，陕西西安 710127
- 作者简介：
- 基金信息：
- DOI：10.37188/OPE.20212905.1169
  CLC： TP391
- Received：06 November 2020，
  
  Revised：29 November 2020，
  
  Published：15 May 2021
- 稿件说明：
移动端阅览
耿国华,张鹏飞,刘雨萌等.基于断裂面邻域特征的文物碎片拼接[J].光学精密工程,2021,29(05):1169-1179.

GENG Guo-hua,ZHANG Peng-fei,LIU Yu-meng,et al.Reassembly method of cultural relic fragments based on the neighborhood characteristics of fracture surface[J].Optics and Precision Engineering,2021,29(05):1169-1179.
耿国华,张鹏飞,刘雨萌等.基于断裂面邻域特征的文物碎片拼接[J].光学精密工程,2021,29(05):1169-1179. DOI： 10.37188/OPE.20212905.1169.

GENG Guo-hua,ZHANG Peng-fei,LIU Yu-meng,et al.Reassembly method of cultural relic fragments based on the neighborhood characteristics of fracture surface[J].Optics and Precision Engineering,2021,29(05):1169-1179. DOI： 10.37188/OPE.20212905.1169.

摘要

为解决传统拼接算法在断裂部位受损情况下存在拼接误差大且耗时的问题，本文提出一种基于断裂面几何特征的破损文物碎片自动拼接算法。首先，定义碎片模型邻域特征参数，提取断裂面特征点，依据最小二乘法原理构造曲率特征参数对特征点集进行优化；然后，为解决稀疏点云特征难以匹配的问题，定义特征点间相对距离和相对夹角作为特征描述符，依据集合相似理论对特征点进行相似性度量，提取断裂面特征点对匹配集，并利用随机抽样一致性算法剔除误匹配点对，筛选出最优匹配集；最后，采用奇异值分解法计算旋转、平移矩阵，利用基于K-D树改进的迭代最近点算法实现碎片的精确拼接。实验结果表明：与传统的拼接算法相比，本文特征点少，特征描述符简单，鲁棒性强，有效提高了碎片拼接的准确性和效率。

Abstract

To solve the problems concerning large errors and long times required in traditional stitching algorithms in the case of a damaged fracture location， this paper proposes an automatic splicing algorithm based on the geometric characteristics of the fracture surface. Here， the neighborhood feature parameters of the fragment model are defined， the feature points of the fracture surface are extracted， and the curvature feature parameters are constructed according to the principle of the least-squares method to optimize the feature points set. Subsequently， to solve the problem regarding the difficulty in matching the features of a sparse point cloud， the relative distance and relative angle between the feature points are defined as feature descriptors. According to the set similarity theory， the feature points of the fracture surface are measured via similarity measurement， and the matching set of the feature points of the fracture surface is extracted. Following this， a random sampling consistency algorithm is used to eliminate the mismatched points and select the optimal matching set. Finally， singular value decomposition （SVD） is used to calculate the rotation and translation matrix， and an improved iterative nearest point algorithm based on a K-D tree is used to achieve accurate splicing of the fragments. The experimental results showed that， when compared with the traditional reassembly algorithm， the algorithm proposed in this paper has fewer feature points， simpler feature descriptors， and higher robustness； it also more effectively improves the accuracy and efficiency of fragment reassembly.

关键词

Keywords

references

ZHENG S Y ， HUANG R Y ， LI J ， et al . Reassembling 3D Thin Fragments of Unknown Geometry in Cultural Heritage ［J］. ISPRS Annals of Photogrammetry ， Remote Sensing and Spacial Information Sciences， 2014 ， II- 5 （ 1 ）： 393 - 399 .

ÜÇOLUK ， GÖKTÜRK ， HAKKI TOROSLUI . Automatic reconstruction of broken 3-D surface objects ［J］. Computers & Graphics . 23 . 4 （ 1999 ）： 573 - 582 .

朱延娟，周来水，张丽艳，等 . 基于Hausdorff距离的多尺度轮廓匹配算法［J］. 中国机械工程， 2004 （ 17 ）： 49 - 52 .

ZHU Y J ， ZHOU L SH ， ZHANG L Y ， et al . A multiscale method of contour matching based on hausdorff distance ［J］. China Mechanical Engineering ， 2004 ，（ 17 ）： 49 - 52 . （in Chinese）

ZHANG ， KANG ， et al . 3D fragment reassembly using integrated template guidance and fracture-region matching . Proceedings of the IEEE International Conference on Computer Vision . 2015 .

KONG W ， KIMIA B B . On solving 2D and 3D puzzles using curve matching ［C］. IEEE Computer Society Conference on Computer Vision & Pattern Recognition . IEEE ， 2001 .

何鹏飞，周宗潭，胡德文 . 基于蚁群优化算法的碎纸拼接［J］. 计算机工程与科学， 2011 ， 33 （ 07 ）： 67 - 73 .

HE P F ， ZHOU Z T ， HU D W . Reconstruction of the ripped-up documents based on ant colony optimization ［J］. Computer Engineering & Science ， 2011 ， 33 （ 7 ）： 67 - 73 . （in Chinese）

BESL P J ， MCKAY H D . A method for registration of 3-D shapes. IEEE trans pattern anal mach intell ［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence ， 1992 ， 14 （ 2 ）： 239 - 256 .

JOHNSON A E ， KANG S B . Registration and integration of textured 3-D data ［J］. Image and Vision Computing ， 1999 ， 17 （ 2 ）： 135 - 147 .

GREENSPAN M ， YURICK M . Approximate k-d tree search for efficient ICP ［C］. Proceedings of the fourth International Conference on 3-D Digital Imaging and Modeling ， 2003 ： 442 - 448 .

BAE K H ， LICHTI D D . A method for automated registration of unorganised point clouds ［J］. ISPRS Journal of Photogrammetry and Remote Sensing ， 2008 ， 63 （ 1 ）： 36 - 54 .

KIM D . A fast ICP algorithm for 3-D human body motion tracking ［J］. IEEE Signal Processing Letters ， 2010 ， 17 （ 4 ）： 402 - 405 .

周明全，袁洁，耿国华，等 . 基于轮廓线特征点的交互式文物拼接［J］. 光学精密工程， 2017 ， 25 （ 6 ）： 1597 - 1606 .

ZHOU M Q ， YUAN J ， GENG G H ， et al . Interactive reassembly of fractured fragments based on feature points of contour line ［J］. Opt. Precision Eng. ， 2017 ， 25 （ 6 ）： 1597 - 1606 . （in Chinese）

RUSINKIEWICZ S ， LEVOY M . Efficient variants of the ICP algorithm ［C］. Proceedings of the Third International Conference on 3-D Digital Imaging and Modeling ， Quebec City ， Que： IEEE ， 2001 ： 145 - 152 .

孟凡文，吴禄慎 . 用继承与优化算法精密拼接无序点云［J］. 光学精密工程， 2009 ， 17 （ 4 ）： 825 - 831 .

MENG F W ， WU L SH . Registration of unorganized point clouds by inheriting and optimizing algorithm ［J］. Opt. Precision Eng. ， 2009 ， 17 （ 4 ）： 825 - 831 . （in Chinese）

杨稳，周明全，耿国华，等 . 层次优化的颅骨点云配准［J］. 光学精密工程， 2019 ， 27 （ 12 ）： 2730 - 2739 .

YANG W ， ZHOU M Q ， GENG G H ， et al . Hierarchical optimization of skull point cloud registration ［J］. Opt. Precision Eng. ， 2019 ， 27 （ 12 ）： 2730 - 2739 . （in Chinese）

PAPAIOANNOU G ， KARABASSI E A ， THEOHARIS T . ArchaeologistVirtual： Assembling The Past . Athens ， Greece： Computer Society Press ， 2001 .

WANG C ， SHU Y ， YANG Y ， et al . Point cloud registration in multidirectional affine transformation ［J］. IEEE Photonics Journal ， 2018 ， 10 （ 6 ）： 1 - 15 .

樊少荣，茹少峰，周明全，等 . 破碎刚体三角网格曲面模型的特征轮廓线提取方法［J］. 计算机辅助设计与图形学学报， 2005 ，（ 9 ）： 2003 - 2009 .

FAN SH R ， RU SH F ， ZHOU M Q ， et al . A method of extracting feature contour from triangular mesh surface model of fractured solid ［J］. Journal of Computer-Aided Design & Computer Graphics ， 2005 ，（ 9 ）： 2003 - 2009 . （in Chinese）

李姬俊男，耿国华，周明全，等 . 文物碎块虚拟拼接中的表面特征优化［J］. 计算机辅助设计与图形学学报， 2014 ， 26 （ 12 ）： 2149 - 2154 .

LI J J N ， GENG G H ， ZHOU M Q ， et al . Surface feature optimization for virtual matching of relic fragments ［J］. Journal of Computer-Aided Design & Computer Graphics ， 2014 ， 26 （ 12 ）： 2149 - 2154 . （in Chinese）

李群辉，张俊祖，耿国华，等 . 基于凹凸区域的断裂面匹配算法［J］. 计算机工程与应用， 2016 ， 52 （ 13 ）： 187 - 190 .

LI Q H ， ZHANG J Z ， GENG G H ， et al . Fractured surfaces matching based on concave-convex regions ［J］. Computer Engineering and Applications ， 2016 ， 52 （ 13 ）： 187 - 190 . （in Chinese）

ZHAO F ， ZHOU M ， GENG G ， et al . Rigid blocks matching method based on contour curves and feature regions ［J］. IET Computer Vision ， 2018 ， 12 （ 1 ）： 76 - 85 .

袁洁，周明全，耿国华，等 . 基于轮廓线双向距离场的文物碎片拼接算法［J］. 计算机工程， 2018 ， 44 （ 6 ）： 207 - 212 .

YUAN J ， ZHOU M Q ， GENG G H ， et al . Heritage debris splicing algorithm based on contour line two-way distance field ［J］. Computer Engineering ， 2018 ， 44 （ 6 ）： 207 - 212 . （in Chinese）

陆超华 . 基于厚度特征的兵马俑碎片匹配技术研究［D］. 西安：西北大学， 2018 .

LU C H . Fragment Matching of Terracotta Warriors Based on Their Thickness Feature ［D］. Xi'an ： Northwestern University ， 2018 .

李新春，闫振宇，林森，等 . 基于邻域特征点提取和匹配的点云配准［J］. 光子学报， 2020 ， 49 （ 4 ）： 255 - 265 .

LI X CH ， YAN ZH Y ， LIN S ， et al . Point Cloud Registration Based on Neighborhood Characteristic Point Extraction and Matching ［J］. Acta Photonica Sinica ， 2020 ， 49 （ 4 ）： 255 - 265 . （in Chinese）

田阳，李国庆，宋新 . 一种三维地形特征提取和匹配方法［J］. 宇航学报， 2018 ， 39 （ 6 ）： 690 - 696 .

TIAN Y ， LI G Q ， SONG X . A Novel 3D terrain feature detecting and matching method ［J］. Journal of Astronautics ， 2018 ， 39 （ 6 ）： 690 - 696 . （in Chinese）

Views

1020

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Full-reference image quality assessment based on texture singular value decomposition

Fusion image assessment based on local variance and singular value decomposition

Laser tracking multi-station positioning method for Mega-gear

Computer-aided alignment for reduced projection systems

Related Author

NIU Guangyue

FU Xiao

DUAN Fajie

LI Jiaxin

WANG Yu-qing

SHI Zhao-yao

YAN Hao

CHEN Hong-fang

Related Institution

State Key Laboratory of Precision Measuring Technology & Instruments， Tianjin University

Changchun Institute of Optics, Fine Mechanics and Physics, Chinese Academy of Sciences

College of Mechanical Engineering and Applied Electronic Technology, Beijing University of Technology

State Key Laboratory of Applied Optics, Changchun Institute of Optics, Fine Mechanics and Physics, Chinese Academy of Sciences

Faculty of Information Science and Engineering, Ningbo University

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.

⁰