Automatic Matching Algorithm of Cultural Relic Fragments Based on Feature Region Division

ZHAO Fu-qun; GENG Guo-hua

doi:10.12263/DZXB.20201236

您当前的位置：

首页 >

文章列表页 >

Automatic Matching Algorithm of Cultural Relic Fragments Based on Feature Region Division

PAPERS | 更新时间：2025-12-08

- Automatic Matching Algorithm of Cultural Relic Fragments Based on Feature Region Division
- ACTA ELECTRONICA SINICA Vol. 50, Issue 6, Pages: 1436-1443(2022)
- 作者机构：
  
  1.西安财经大学信息学院，陕西西安 710100
  2.西北大学信息科学与技术学院，陕西西安 710127
- 作者简介：
- 基金信息：
- DOI：10.12263/DZXB.20201236
  CLC： TP391;
- Received：02 November 2020，
  
  Revised：2021-02-28，
  
  Published：25 June 2022
- 稿件说明：
移动端阅览
赵夫群,耿国华.基于特征区域划分的文物碎片自动匹配算法[J].电子学报,2022,50(06):1436-1443.

ZHAO Fu-qun,GENG Guo-hua.Automatic Matching Algorithm of Cultural Relic Fragments Based on Feature Region Division[J].ACTA ELECTRONICA SINICA,2022,50(06):1436-1443.
赵夫群,耿国华.基于特征区域划分的文物碎片自动匹配算法[J].电子学报,2022,50(06):1436-1443. DOI： 10.12263/DZXB.20201236.

ZHAO Fu-qun,GENG Guo-hua.Automatic Matching Algorithm of Cultural Relic Fragments Based on Feature Region Division[J].ACTA ELECTRONICA SINICA,2022,50(06):1436-1443. DOI： 10.12263/DZXB.20201236.

摘要

在破损文物虚拟复原过程中，碎片匹配是重要研究内容之一，而传统几何驱动匹配算法对断裂面重叠率较低碎片的匹配误差较大，因此针对具有一定厚度的文物，本文提出一种基于特征区域划分的文物碎片自动匹配拼接算法.首先提取文物碎片的断裂面，并在断裂面上点的局部区域内构造法向量特征，计算断裂面的特征点和特征点集；然后将特征点集划分为多个小规模的点云区域，并通过区域匹配将碎片断裂面初步对齐；最后利用基于阈值约束的迭代最近点（Iterative Closest Point，ICP）算法对特征点进行精确对齐，从而实现碎片的最终匹配.实验结果表明，该基于特征区域划分的文物碎片匹配算法的时间效率和匹配精度，比多数已有算法至少可以分别提高10%和20%，适用于低重叠断裂面的文物碎片匹配.

Abstract

In the process of virtual restoration of damaged cultural relics

fragments matching is one of the important research contents. The traditional geometric driven matching algorithms have large matching error for fracture surfaces with low overlapping rate

thus aiming at cultural relics with certain thickness

an automatic matching and splicing algorithm of cultural relics fragments based on feature region division is proposed. Firstly

the fracture surfaces of fragments are extracted

normal vector features are constructed in the local region of the points on the fracture surface to obtain the feature points and feature point sets of the fracture surfaces; secondly

each feature point set is divided into several small-scale point cloud regions

and the fragment fracture surfaces are aligned by region matching; finally

the iterative closest point (ICP) algorithm based on threshold constraint is used to further accurately align the fracture surfaces

so as to achieve the final matching of cultural relic fragments. The experimental results show that the time efficiency and matching accuracy of the proposed algorithm are at least 10% and 20% higher than those of many existing algorithms

respectively

and it is suitable for the matching of cultural relic fragments with low overlapping fracture surfaces.

关键词

Keywords

references

邱兆文 , 张田文 . 文物三维重建关键技术 [J]. 电子学报 , 2008 , 36 ( 12 ): 2423 - 2427 .

QIU Z W , ZHANG T W . Key technologies of 3D reconstruction of cultural relics [J]. Acta Electronica Sinica , 2008 , 36 ( 12 ): 2423 - 2427 . (in Chinese)

ZHAO F Q , ZHOU M Q , GENG G H , et al . Rigid blocks matching method based on contour curves and feature regions [J]. IET Computer Vision , 2018 , 12 ( 1 ): 76 - 85 .

OUYANG J L , LIU Y Z , SHU H Z . Robust hashing for image authentication using SIFT feature and quaternion zernike moments [J]. Multimedia Tools and Applications , 2016 , 76 ( 2 ): 2609 - 2626 .

PATEL M I , THAKAR V K , SHAH S K . Image registration of satellite images with varying illumination level using HOG descriptor based SURH [J]. Procedia Computer Science , 2016 , 93 : 382 - 388 .

周光兵 , 宋华军 , 吴玉兴 , 等 . 一种非特征的3D图像快速刚性配准方法 [J]. 电子学报 , 2018 , 46 ( 10 ): 2384 - 2390 .

ZHOU G B , SONG H J , WU Y X , et al . Fast rigid 3D image registration method based on non feature [J]. Acta Electronica Sinica , 2018 , 46 ( 10 ): 2384 - 2390 . (in Chinese)

廖梦怡 , 陈靓影 , 徐如意 , 等 . 灰度值星型辐射投影角点检测算法 [J]. 计算机辅助设计与图形学学报 , 2018 , 30 ( 11 ): 2141 - 2149 .

LIAO M Y , CHEN L Y , XU R Y , et al . Corner detection algorithm of gray value star radiation projection [J]. Journal of Computer Aided Design and Graphics , 2018 , 30 ( 11 ): 2141 - 2149 . (in Chinese)

陈宝华 , 邓磊 , 陈志祥 , 等 . 基于即时稠密三维重构的无人机视觉定位 [J]. 电子学报 , 2017 , 45 ( 6 ): 1294 - 1300 .

CHEN B H , DENG L , CHEN Z X , et al . Visual location of UAV based on real-time dense 3D reconstruction [J]. Acta Electronica Sinica , 2017 , 45 ( 6 ): 1294 - 1300 . (in Chinese)

任明荣 , 孟娟 , 王普 . MEMS-INS室内行人定位三维地图匹配算法 [J]. 电子学报 , 2021 , 49 ( 1 ): 111 - 116 .

REN M R , MENG J , WANG P . 3D map matching algorithm for indoor pedestrian location based on MEMS-INS [J]. Acta Electronica Sinica , 2021 , 49 ( 1 ): 111 - 116 . (in Chinese)

XU J , CHEN R , CHEN H . Fast registration methodology for fastener assembly of large-scale structure [J]. IEEE Transactions on Industrial Electronics , 2017 , 64 ( 1 ): 717 - 726 .

SHI Y , WANG W J , BAI X F . 3D dense reconstruction method based on multiple features [J]. Journal of Frontiers of Computer Science and Technology , 2015 , 9 ( 5 ): 594 - 603 .

WU M , WANG J . Registration of point cloud data for matching crushed sand particles [J]. Powder Technology , 2019 , 347 ( 10 ): 227 - 242 .

YAN L , TAN J X , LIU H , et al . Registration of TLS and MLS point cloud combining genetic algorithm with ICP [J] . Acta Geodaeticaet Cartographica Sinica , 2018 , 47 ( 4 ): 528 - 536 .

李群辉 . 基于断裂面匹配的破碎刚体复原研究 [D]. 西安 : 西北大学 , 2013 .

LI Q H . Research on Restoration of Broken Rigid Body Based on Fracture Surface Matching [D]. Xi'an : Northwest University , 2013 . (in Chinese)

XUE L , CGEN X , ZHAO J J , et al . A minimal rigid topology control algorithm based on Voronoi coverage and Delaunay triangulation in wireless sensor networks [J]. Acta Automatica Sinica , 2016 , 42 ( 10 ): 1570 - 1584 .

FAN Y F , YAO X F , XY X F . A robust automated surface-matching registration method for neuronavigation [J]. Medical Physics , 2020 , 47 ( 7 ): 2755 - 2767 .

HUTTNER A , MAI J F . Simulating realistic correlation matrices for financial applications: correlation matrices with the Perron-Frobenius property [J]. Journal of Statistical Computation and Simulation , 2019 , 89 ( 2 ): 315 - 336 .

JESUS N M , ROSA M F A , JOSE D J L , et al . Widely linear estimation for multisensor quaternion systems with mixed uncertainties in the observations [J]. Journal of the Franklin Institute , 2019 , 356 ( 5 ): 3115 - 3138 .

BESL P J , MCKAY N D . A method for registration of 3-D shapes [J]. IEEE Transaction on Pattern Analysis and machine Intelligence , 1992 , 14 ( 2 ): 239 - 256 .

石爱军 , 白瑞林 , 田青华 , 等 . 遗传算法结合自适应阈值约束的ICP算法 [J]. 光学技术 , 2018 , 44 ( 1 ): 63 - 68 .

SHI A J , BAI R L , TIAN Q H , et al . Optimized ICP method combining genetic algorithm with adaptive threshold constraints [J]. Optical Technique , 2018 , 44 ( 1 ): 63 - 68 . (in Chinese)

REDMOND S J , HENEGHAN C . A method for initialising the k-means clustering algorithm using kd-trees [J]. Pattern Recognition Letters , 2007 , 28 ( 8 ): 965 - 973 .

VINCENT G , DEREK B , ARNAUD G , et al . A constrained singular value decomposition method that integrates sparsity and orthogonality [J]. PloS One , 2019 , 14 ( 3 ): 32 - 45 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Feature Matching Algorithm Based on Adjacent Spectrum of Modificatory Minimize Spanning Tree

Fast Detection of Closed Curve in Image Based on Feature Points Extraction

Related Author

宣善立

梁栋

朱明

范益政

王年

WANG Xiang-yang

WU Jun

HOU Li-min

Related Institution

School of Computer and Information Technology, Liaoning Normal University

National Laboratory on Machine Perception,Peking University

School of Computer and Information TechnologyLiaoning Normal UniversityDalianLiaoning 116029China

National Laboratory on Machine PerceptionPeking UniversityBeijing 100871China

Institute of Information and Communication Engineering,Zhejiang University

⁰