基于断裂面邻域特征的文物碎片拼接

耿国华; 张鹏飞; 刘雨萌; 周明全; 姚文敏; 李康

doi:10.37188/OPE.20212905.1169

您当前的位置：

首页 >

文章列表页 >

基于断裂面邻域特征的文物碎片拼接

信息科学 | 更新时间：2021-07-08

- 基于断裂面邻域特征的文物碎片拼接
- Reassembly method of cultural relic fragments based on the neighborhood characteristics of fracture surface
- 光学精密工程 2021年29卷第5期页码：1169-1179
- 作者机构：
  
  西北大学信息科学与技术学院，陕西西安 710127
- 作者简介：
  
  [ "耿国华（1955-），女，山东莱西人，教授，博士生导师，1976和1988年于西北大学分别获得学士和硕士学位，主要从事虚拟现实、可视化技术、图像处理和智能信息处理等领域的理论及应用工程创新研究。E-mail： 1925995331@qq.com" ]
  [ "张鹏飞（1997-），男，陕西宝鸡人，硕士研究生，2020年于西北大学获得学士学位，现于西北大学攻读硕士学位，主要研究方向为人工智能、点云配准等。E-mail： 2016118154@stumail.nwu.edu.cn" ]
- 基金信息：
  
  国家自然科学基金资助项目(61731015);青海省重点研发计划资助项目(2020-SF-142);国家重点研发计划资助项目(2019YFC1521103);陕西省重点产业链项目资助(2019ZDLGY10-01);陕西省重点产业链项目资助(2019ZDLSF07-02)
- DOI：10.37188/OPE.20212905.1169
  中图分类号： TP391
- 收稿日期：2020-11-06，
  
  修回日期：2020-11-29，
  
  纸质出版日期：2021-05-15
- 稿件说明：
移动端阅览
耿国华,张鹏飞,刘雨萌等.基于断裂面邻域特征的文物碎片拼接[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）

浏览量

1130

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于纹理奇异值分解的全参考图像质量评价

基于局部方差和互信息的融合图像质量评价

面向特大型齿轮的激光跟踪多站位定位

微缩投影系统的计算机辅助装调