基于特征区域划分的文物碎片自动匹配算法

doi:10.12263/DZXB.20201236

电子学报 ›› 2022, Vol. 50 ›› Issue (6): 1436-1443.DOI: 10.12263/DZXB.20201236

基于特征区域划分的文物碎片自动匹配算法

赵夫群¹, 耿国华²

^1.西安财经大学信息学院，陕西西安 710100
^2.西北大学信息科学与技术学院，陕西西安 710127

收稿日期:2020-11-02 修回日期:2021-02-28 出版日期:2022-06-25
- 作者简介:
- 赵夫群女，1982年生，山东临沂人.博士，现为西安财经大学信息学院副教授.主要研究方向为图形图像处理，三维重建.E-mail: fuqunzhao@126.com
  耿国华女，1955年生，山东莱西人.现为西北大学信息科学与技术学院教授，博士生导师.主要研究方向为计算机辅助文物数字化复原.E-mail: ghgeng@nwu.edu.cn
- 基金资助:
- 国家自然科学基金 (61731015); 陕西省自然科学基础研究计划 (2021JQ-765); 陕西省哲学社会科学重大理论与现实问题研究项目 (2021ND0141); 西安财经大学科研计划 (20FCJH002)

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

ZHAO Fu-qun¹, GENG Guo-hua²

^1.School of Information, Xi’an University of Finance and Economics, Xi’an, Shaanxi 710100, China
^2.School of Information Science and Technology, Northwest University, Xi’an, Shaanxi 710127, China

Received:2020-11-02 Revised:2021-02-28 Online:2022-06-25 Published:2022-06-25
- Supported by:
- National Natural Science Foundation of China (61731015); Natural Science Basic Research Program of Shaanxi Province (2021JQ-765); Philosophy and Social Science Major Theoretical and Practical Issues Research Program of Shaanxi Province (2021ND0141); Research Program of Xi 'an University of Finance and Economics (20FCJH002)

摘要/Abstract

摘要：

在破损文物虚拟复原过程中，碎片匹配是重要研究内容之一，而传统几何驱动匹配算法对断裂面重叠率较低碎片的匹配误差较大，因此针对具有一定厚度的文物，本文提出一种基于特征区域划分的文物碎片自动匹配拼接算法.首先提取文物碎片的断裂面，并在断裂面上点的局部区域内构造法向量特征，计算断裂面的特征点和特征点集；然后将特征点集划分为多个小规模的点云区域，并通过区域匹配将碎片断裂面初步对齐；最后利用基于阈值约束的迭代最近点（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.

Key words: fragments matching, feature point, region division, threshold constraint, iterative closest point

中图分类号:

TP391

赵夫群, 耿国华. 基于特征区域划分的文物碎片自动匹配算法[J]. 电子学报, 2022, 50(6): 1436-1443.

Fu-qun ZHAO, Guo-hua GENG . Automatic Matching Algorithm of Cultural Relic Fragments Based on Feature Region Division[J]. Acta Electronica Sinica, 2022, 50(6): 1436-1443.

图/表 6

参考文献 21

1	邱兆文, 张田文. 文物三维重建关键技术[J]. 电子学报, 2008, 36(12): 2423-2427.
	QIUZ W, ZHANGT W. Key technologies of 3D reconstruction of cultural relics[J]. Acta Electronica Sinica, 2008, 36(12): 2423-2427. (in Chinese)
2	ZHAOF Q, ZHOUM Q, GENGG H, et al. Rigid blocks matching method based on contour curves and feature regions[J]. IET Computer Vision, 2018, 12(1): 76-85.
3	OUYANGJ L, LIUY Z, SHUH Z. Robust hashing for image authentication using SIFT feature and quaternion zernike moments[J]. Multimedia Tools and Applications, 2016, 76(2): 2609-2626.
4	PATELM I, THAKARV K, SHAHS K. Image registration of satellite images with varying illumination level using HOG descriptor based SURH[J]. Procedia Computer Science, 2016, 93: 382-388.
5	周光兵, 宋华军, 吴玉兴, 等. 一种非特征的3D图像快速刚性配准方法[J]. 电子学报, 2018, 46(10): 2384-2390.
	ZHOUG B, SONGH J, WUY X, et al. Fast rigid 3D image registration method based on non feature[J]. Acta Electronica Sinica, 2018, 46(10): 2384-2390. (in Chinese)
6	廖梦怡, 陈靓影, 徐如意,等. 灰度值星型辐射投影角点检测算法[J]. 计算机辅助设计与图形学学报, 2018, 30(11):2141-2149.
	LIAOM Y, CHENL Y, XUR 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)
7	陈宝华, 邓磊, 陈志祥, 等. 基于即时稠密三维重构的无人机视觉定位[J]. 电子学报, 2017, 45(6): 1294-1300.
	CHENB H, DENGL, CHENZ 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)
8	任明荣, 孟娟, 王普. MEMS-INS室内行人定位三维地图匹配算法[J]. 电子学报, 2021, 49(1): 111-116.
	RENM R, MENGJ, WANGP. 3D map matching algorithm for indoor pedestrian location based on MEMS-INS[J]. Acta Electronica Sinica, 2021, 49(1): 111-116. (in Chinese)
9	XUJ, CHENR, CHENH. Fast registration methodology for fastener assembly of large-scale structure[J]. IEEE Transactions on Industrial Electronics, 2017, 64(1): 717-726.
10	SHIY, WANGW J, BAIX F. 3D dense reconstruction method based on multiple features[J]. Journal of Frontiers of Computer Science and Technology, 2015, 9(5):594-603.
11	WUM, WANGJ. Registration of point cloud data for matching crushed sand particles[J]. Powder Technology, 2019, 347(10): 227-242.
12	YANL, TANJ X, LIUH, et al. Registration of TLS and MLS point cloud combining genetic algorithm with ICP[J] . Acta Geodaeticaet Cartographica Sinica, 2018, 47(4):528-536.
13	李群辉. 基于断裂面匹配的破碎刚体复原研究[D]. 西安: 西北大学, 2013.
	LIQ H. Research on Restoration of Broken Rigid Body Based on Fracture Surface Matching[D]. Xi'an: Northwest University, 2013. (in Chinese)
14	XUEL, CGENX, ZHAOJ 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.
15	FANY F, YAOX F, XYX F. A robust automated surface-matching registration method for neuronavigation [J]. Medical Physics, 2020, 47(7): 2755-2767.
16	HUTTNERA, MAIJ 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.
17	JESUSN M, ROSAM F A, JOSED 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.
18	BESLP J, MCKAYN D. A method for registration of 3-D shapes[J]. IEEE Transaction on Pattern Analysis and machine Intelligence, 1992, 14(2): 239-256.
19	石爱军, 白瑞林, 田青华, 等. 遗传算法结合自适应阈值约束的ICP算法[J]. 光学技术, 2018, 44(1):63- 68.
	SHIA J, BAIR L, TIANQ H, et al. Optimized ICP method combining genetic algorithm with adaptive threshold constraints[J]. Optical Technique, 2018, 44(1):63-68. (in Chinese)
20	REDMONDS J, HENEGHANC. A method for initialising the k-means clustering algorithm using kd-trees[J]. Pattern Recognition Letters, 2007, 28(8): 965- 973.
21	VINCENTG, DEREKB, ARNAUDG, et al. A constrained singular value decomposition method that integrates sparsity and orthogonality[J]. PloS One, 2019, 14(3): 32- 45.

文物碎片分组	断裂面数目	匹配算法	平均匹配误差/mm	平均耗时/s
第一组	2,2	ICP算法	0.029 0	8.3
		文献[10]算法	0.024 8	7.8
		文献[11]算法	0.024 6	7.6
		文献[12]算法	0.021 1	7.3
		本文算法	0.016 6	7.0
第二组	4,3	ICP算法	0.032 9	9.4
		文献[10]算法	0.026 9	8.7
		文献[11]算法	0.026 8	8.2
		文献[12]算法	0.02 25	7.6
		本文算法	0.01 79	6.9
第三组	3,4	ICP算法	0.036 8	10.0
		文献[10]算法	0.030 5	9.2
		文献[11]算法	0.029 9	8.6
		文献[12]算法	0.024 7	8.0
		本文算法	0.020 2	6.9
第四组	3,3	ICP算法	0.029 7	8.8
		文献[10]算法	0.025 4	8.2
		文献[11]算法	0.025 2	8.0
		文献[12]算法	0.021 6	7.7
		本文算法	0.017 2	7.4

文物碎片分组	断裂面数目	匹配算法	平均匹配误差/mm	平均耗时/s
第一组	2,2	ICP算法	0.029 0	8.3
		文献[10]算法	0.024 8	7.8
		文献[11]算法	0.024 6	7.6
		文献[12]算法	0.021 1	7.3
		本文算法	0.016 6	7.0
第二组	4,3	ICP算法	0.032 9	9.4
		文献[10]算法	0.026 9	8.7
		文献[11]算法	0.026 8	8.2
		文献[12]算法	0.02 25	7.6
		本文算法	0.01 79	6.9
第三组	3,4	ICP算法	0.036 8	10.0
		文献[10]算法	0.030 5	9.2
		文献[11]算法	0.029 9	8.6
		文献[12]算法	0.024 7	8.0
		本文算法	0.020 2	6.9
第四组	3,3	ICP算法	0.029 7	8.8
		文献[10]算法	0.025 4	8.2
		文献[11]算法	0.025 2	8.0
		文献[12]算法	0.021 6	7.7
		本文算法	0.017 2	7.4

[1]	刘耿耿, 李泽鹏, 郭文忠, 陈国龙, 徐宁. 面向超大规模集成电路物理设计的通孔感知的并行层分配算法[J]. 电子学报, 2022, 50(11): 2575-2583.
[2]	丁旭, 吴晓蓓, 黄成. 基于改进粒子群算法和特征点集的无线传感器网络覆盖问题研究[J]. 电子学报, 2016, 44(4): 967-973.
[3]	师皓, 陈禾, 毕福昆, 庞枫骞, 杨小婷. 基于特征位置优选整合的快速城区检测算法[J]. 电子学报, 2015, 43(7): 1369-1374.
[4]	蒋建国, 顾占冰, 胡珍珍, 齐美彬. 多摄像机视域内的目标活动分析[J]. 电子学报, 2014, 42(2): 306-311.
[5]	王传旭;刘云;厉万庆. 基于时空特征点的非监督姿态建模和行为识别的算法研究[J]. 电子学报, 2011, 39(8): 1751-1756.
[6]	罗建利;秦开怀;周艳霞. 多投影仪自由立体显示系统中的特征点检测及几何校正[J]. 电子学报, 2010, 38(8): 1729-1735.
[7]	王义峰;曾平;王莹;罗雪梅. 基于色域划分的多通道打印机色彩校正[J]. 电子学报, 2010, 38(3): 507-511.
[8]	宣善立;梁栋;朱明;范益政;王年. 一种基于修正的最小生成树及其邻接谱的特征匹配算法[J]. 电子学报, 2010, 38(2): 269-274.
[9]	孙书为;陈书明. 高效的H.264并行编码算法[J]. 电子学报, 2009, 37(2): 357-361.
[10]	雷琳;王壮;粟毅. 基于多尺度Gabor滤波器组的不变特征点提取新方法[J]. 电子学报, 2009, 37(10): 2314-2319.
[11]	吴证, 周越, 杜春华, 袁泉, 戈新良. 彩色图像人脸特征点定位算法研究[J]. 电子学报, 2008, 36(2): 309-313.
[12]	王向阳, 邬俊, 侯丽敏. 一种基于图像特征点的数字水印嵌入方法[J]. 电子学报, 2007, 35(7): 1318-1322.
[13]	陶茂垣, 卢正鼎, 袁武钢, 凌贺飞, 邹复好. 基于图像尺度空间的几何不变特征点提取算法[J]. 电子学报, 2006, 34(S1): 2564-2568.
[14]	王磊, 邹北骥, 彭小宁, 周凌. 一种改进的提取人脸面部特征点的[J]. 电子学报, 2006, 34(8): 1424-1427.
[15]	修春波, 刘向东, 张宇河, 唐运虞. 一种新的混沌神经网络及其应用[J]. 电子学报, 2005, 33(5): 868-870.

基于特征区域划分的文物碎片自动匹配算法

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

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献 21

相关文章 15

编辑推荐

Metrics