基于SURF特征描述符和杰卡德距离的文物碎片拼接

狄宏璋; 杨稳; 林芃樾; 王世雄

doi:10.3788/OPE.20202804.0963

您当前的位置：

首页 >

文章列表页 >

基于SURF特征描述符和杰卡德距离的文物碎片拼接

信息科学 | 更新时间：2020-08-13

- 基于SURF特征描述符和杰卡德距离的文物碎片拼接
- Mosaic of cultural relics fragments based on SURF feature extraction descriptor and Jaccard distance
- 光学精密工程 2020年28卷第4期页码：963-972
- 作者机构：
  
  西北大学信息科学与技术学院，陕西西安 710127
- 作者简介：
  
  狄宏璋(1996-), 男, 陕西咸阳人, 硕士研究生, 2018年于安康学院获得学士学位，主要从事计算机图像处理与可视化技术方面研究.E-mail:664981714@qq.com DI Hong-zhang, E-mail:664981714@qq.com
- 基金信息：
  
  国家自然科学基金资助项目(No.61731015);陕西省教育厅科研专项资助项目(No.2013JK1180)
- DOI：10.3788/OPE.20202804.0963
  中图分类号： TP391.4
- 收稿日期：2019-12-02，
  
  修回日期：2019-12-23，
  
  录用日期：2019-12-23，
  
  纸质出版日期：2020-04-15
- 稿件说明：
移动端阅览
狄宏璋, 杨稳, 林芃樾, 等. 基于SURF特征描述符和杰卡德距离的文物碎片拼接[J]. 光学精密工程, 2020,28(4):963-972.

Hong-zhang DI, Wen YANG, Peng-yue LIN, et al. Mosaic of cultural relics fragments based on SURF feature extraction descriptor and Jaccard distance[J]. Optics and precision engineering, 2020, 28(4): 963-972.
狄宏璋, 杨稳, 林芃樾, 等. 基于SURF特征描述符和杰卡德距离的文物碎片拼接[J]. 光学精密工程, 2020,28(4):963-972. DOI： 10.3788/OPE.20202804.0963.

Hong-zhang DI, Wen YANG, Peng-yue LIN, et al. Mosaic of cultural relics fragments based on SURF feature extraction descriptor and Jaccard distance[J]. Optics and precision engineering, 2020, 28(4): 963-972. DOI： 10.3788/OPE.20202804.0963.

摘要

针对文物碎片拼接过程中存在因局部碎片缺失和纹饰几何特征受损导致断裂面特征提取不准确的问题，本文提出了一种基于SURF特征描述符和杰卡德距离(Jaccard Distance)的文物碎片拼接方法。首先用Canny算子提取碎片边沿轮廓线以及模型表面纹饰线条，再通过构造多尺度空间来提取断裂面特征点。其次，针对以往构建特征描述符存在的高冗余和欧氏距离计算存在的高延时问题，本文提出构造低冗余的SURF特征描述符，再借助Jaccard距离来进行特征点的相似性比较，确定碎片最优邻接关系。最后采用ICP方法计算得到刚体变化参数，实现碎片较准确拼合。实验结果表明:本文算法运行时间提高了12%~16%

拼接误差不超过0.750 mm。与传统方法相比，本文方法能有效地减少因碎片模型受损而造成的拼接缝隙过大、渗透等现象，拼合误差较小，高效地实现碎片拼接。

Abstract

The feature extraction of a fracture surface is inaccurate due to the lack of local fragments and damage of the geometric features of ornamentation.Thus

in this paper

a method was proposed to solve this problem based on SURF feature descriptor and Jaccard distance. First

Canny operator was used to extract the contour lines of the debris edges and model surface

and a multi-scale space was constructed to extract the feature points of the fault surface. Second

to solve the high redundancy in constructing feature descriptors and high delay in Euclidean distance calculation

SURF feature descriptors with low redundancy was constructed

and then compared the similarity of feature points with Jaccard distance to determine the optimal adjacency relationship of fragments. Finally

the parameters of rigid body were calculated by ICP method

and the fragments were assembled accurately. The experimental results showed that the running time of the algorithm increased by 12%-16%

and the splicing error was at most 0.750 mm. Compared to the traditional method

the proposed method can effectively reduce the considerably large splicing gap and penetration caused by the damage of the fragment model

as well as the splicing error

and achieve fragment splicing efficiently.

关键词

Keywords

references

刘军 , 周明全 , 耿国华 , 等 . 基于轮廓与断面匹配的秦俑碎片拼接方法 . 计算机工程 , 2014 . 40 ( 1 ): 181 - 185, 190 . DOI: 10.3969/j.issn.1000-3428.2014.01.038 http://doi.org/10.3969/j.issn.1000-3428.2014.01.038 .

J LIU , M Q ZHOU , G H GENG , 等 . The splicing method of Qin Figurine fragments based on contour and section matching . Computer Engineering , 2014 . 40 ( 1 ): 181 - 185, 190 . DOI: 10.3969/j.issn.1000-3428.2014.01.038 http://doi.org/10.3969/j.issn.1000-3428.2014.01.038 .

袁洁 , 周明全 , 耿国华 , 等 . 基于轮廓线双向距离场的文物碎片拼接算法 . 计算机工程 , 2018 . 44 ( 6 ): 207 - 212, 218 . DOI: 10.3969/j.issn.1000-3428.2018.06.036 http://doi.org/10.3969/j.issn.1000-3428.2018.06.036 .

J YUAN , M Q ZHOU , G H GENG , 等 . Heritage debris splicing algorithm based on contour line two-way distance field . Computer Engineering , 2018 . 44 ( 6 ): 207 - 212, 218 . DOI: 10.3969/j.issn.1000-3428.2018.06.036 http://doi.org/10.3969/j.issn.1000-3428.2018.06.036 .

赵夫群 , 周明全 , 耿国华 . 基于轮廓曲线和特征区域的秦俑碎块匹配算法 . 北京理工大学学报 , 2018 . 38 ( 3 ): 293 - 299 . http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=bjlgdxxb201803012 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=bjlgdxxb201803012 .

F Q ZHAO , M Q ZHOU , G H GENG . Terracotta warrior blocks matching algorithm based on conto-ur curve and feature region . Journal of Beijing University of Technology , 2018 . 38 ( 3 ): 293 - 299 . http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=bjlgdxxb201803012 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=bjlgdxxb201803012 .

MIKOLAJCZYK K, SCHMID C. Comparison of Aff-Ine-Invariant Local Detectors and Descriptor-S[C]. 12th European Signal Processing Conference (EUSIPCO 2004), 2004: 1729-1732.

李姗姗 , 耿国华 , 周明全 , 等 . 基于表面邻接约束的交互式文物碎片重组 . 计算机辅助设计与图形学学报 , 2016 . 28 ( 6 ): 924 - 931 . DOI: 10.3969/j.issn.1003-9775.2016.06.007 http://doi.org/10.3969/j.issn.1003-9775.2016.06.007 .

SH SH LI , G H GENG , M Q ZHOU , 等 . Interactive reassembly of fractured fragments based on surface adjacency constraint . Journal of computer aided design and graphics , 2016 . 28 ( 6 ): 924 - 931 . DOI: 10.3969/j.issn.1003-9775.2016.06.007 http://doi.org/10.3969/j.issn.1003-9775.2016.06.007 .

袁洁 , 周明全 , 耿国华 , 等 . 基于Morse-Smale拓扑特征的文物碎片拼接算法 . 自动化学报 , 2018 . 44 ( 8 ): 1486 - 1498 . http://d.old.wanfangdata.com.cn/Periodical/zdhxb201808012 http://d.old.wanfangdata.com.cn/Periodical/zdhxb201808012 .

J YUAN , M Q ZHOU , G H GENG , 等 . Automatic reassembly of fractured fragments using Morse topological features . Acta Automatica Sinica , 2018 . 44 ( 8 ): 1486 - 1495 . http://d.old.wanfangdata.com.cn/Periodical/zdhxb201808012 http://d.old.wanfangdata.com.cn/Periodical/zdhxb201808012 .

LIU SHENGLAN , SUN MUXIN , HUANG XIAODONG , 等 . Feat-ure fusion using Extended Jaccard Graph and word embedding for robot . Assembly Automation , 2017 . 37 ( 3 ): 278 - 284 . DOI: 10.1108/AA-01-2017-005 http://doi.org/10.1108/AA-01-2017-005 .

K AYOUB , D E M AHMED , E H MOHAMMED . A novel statistical model for content--based stereo image retrieval in the complex wavelet domain . Journal of Visual Communication and Image Representation , 2018 . 50 27 - 39 . DOI: 10.1016/j.jvcir.2017.11.006 http://doi.org/10.1016/j.jvcir.2017.11.006 .

李群辉 , 周明全 , 耿国华 . 基于积分不变量的断裂面匹配算法 . 计算机工程 , 2012 . 38 ( 2 ): 1000 - 3428 . http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=jsjgc201203053 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=jsjgc201203053 .

Q H LI , M Q ZHOU , G H GENG . Fracture surface mat-ching algorithm based on integral invariant-s . Computer Engineering , 2012 . 38 ( 2 ): 1000 - 3428 . http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=jsjgc201203053 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=jsjgc201203053 .

Y ZHAO , Y ZHAI , E DUBOIS , 等 . Image match-ing algorithm based on SIFT using color and expo-sure information . Journal of Systems Engineering and Electronics , 2016 . 27 ( 3 ): 691 - 699 . https://www.researchgate.net/profile/Ilan_Shimshoni/publication/224634949_Image_Matching_Using_Photometric_Information/links/0a85e536bbe537c21e000000/Image-Matching-Using-Photometric-Information.pdf https://www.researchgate.net/profile/Ilan_Shimshoni/publication/224634949_Image_Matching_Using_Photometric_Information/links/0a85e536bbe537c21e000000/Image-Matching-Using-Photometric-Information.pdf .

N MAMMONE , C IERACITANO , H ADELI , 等 . Permutation jaccard distance-based hierarchical clustering to estimate eeg network density modif-ications in mci subjects . IEEE transactions on neural networks and learning systems , 2018 . 5122 - 5135 . https://www.researchgate.net/publication/322946912_Permutation_Jaccard_Distance-Based_Hierarchical_Clustering_to_Estimate_EEG_Network_Density_Modifications_in_MCI_Subjects https://www.researchgate.net/publication/322946912_Permutation_Jaccard_Distance-Based_Hierarchical_Clustering_to_Estimate_EEG_Network_Density_Modifications_in_MCI_Subjects .

王凡 . 基于sift的图像检索特征改进方法 . 数字技术与应用 , 2016 . ( 1 ): 139 - 141 . http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=szjsyyy201601098 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=szjsyyy201601098 .

F WANG . Image retrieval feature improvement meth-od based on SIFT . Numerical Technology & Applications , 2016 . ( 1 ): 139 - 141 . http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=szjsyyy201601098 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=szjsyyy201601098 .

M C BARG , A J MANGUM . A phase sepa-ration problem and geodesic disks on Cassinian ov-al surfaces . Applied Mathematics and Computation , 2019 . 354 192 - 205 . DOI: 10.1016/j.amc.2019.02.037 http://doi.org/10.1016/j.amc.2019.02.037 .

Y IWAHORI , Y TAKADA , T SHIINA , 等 . Defect classification of electronic board using dense SIFT and CNN . Procedia Computer Science , 2018 . 126 1673 - 1682 . DOI: 10.1016/j.procs.2018.08.110 http://doi.org/10.1016/j.procs.2018.08.110 .

X CHANG , S DU , Y LI , 等 . A coarse-to-fine geometric scale-invariant feature transform for large size high resolution satellite image registration . Sensors , 2018 . 18 ( 5 ): 1 - 16 . DOI: 10.1109/JSEN.2018.2792879 http://doi.org/10.1109/JSEN.2018.2792879 .

樊彦国 , 柴江龙 , 许明明 , 等 . 基于ORB与RANSAC融合改进的图像配准 . 光学精密工程 , 2019 . 27 ( 3 ): 702 - 717 . http://www.eope.net/CN/abstract/abstract17946.shtml http://www.eope.net/CN/abstract/abstract17946.shtml .

Y G PAN , J L CHAI , M M XU , 等 . Image registration based on fusion of orb and RANSAC . Opt. Precision Eng , 2019 . 27 ( 3 ): 702 - 717 . http://www.eope.net/CN/abstract/abstract17946.shtml http://www.eope.net/CN/abstract/abstract17946.shtml .

Y MENG , Z ZHANG , H YIN , 等 . Automatic detection of particle size distribution by image analysis based on local adaptive canny edge detection and modified circular Hough transform . Micron , 2018 . 106 34 - 41 . DOI: 10.1016/j.micron.2017.12.002 http://doi.org/10.1016/j.micron.2017.12.002 .

周明全 , 袁洁 , 耿国华 , 等 . 基于轮廓线特征点的交互式文物拼接 . 光学精密工程 , 2017 . 25 ( 6 ): 1597 - 1606 . http://www.eope.net/CN/abstract/abstract17072.shtml http://www.eope.net/CN/abstract/abstract17072.shtml .

M Q ZHOU , J YUAN , G H GENG , 等 . Interactive mosaic of cultural relics based on contour feature points . Opt. Precision Eng , 2017 . 25 ( 6 ): 1597 - 1606 . http://www.eope.net/CN/abstract/abstract17072.shtml http://www.eope.net/CN/abstract/abstract17072.shtml .

A LI , W JIANG , W YUAN , 等 . An improv-ed FAST+SURF fast matching algorithm . Proced-ia Computer Science , 2017 . 107 306 - 312 . DOI: 10.1016/j.procs.2017.03.110 http://doi.org/10.1016/j.procs.2017.03.110 .

C MENG , Z CHEN , H YANG , 等 . Effect of strain rate and temperature on fracture and mi-crostructure evolution of AZ91D magnesium alloy processed by laser surface melting . Metallurgic-al and MaterialsTransactions , 2018 . 1 - 13 . https://link.springer.com/article/10.1007/s11661-018-4792-z https://link.springer.com/article/10.1007/s11661-018-4792-z .

B T RAFAEL , M J JOSE , P F JAVIER , 等 . Complex Gaussian processes for regression . IEEE transactions on neural networks and learning systems , 2018 . 5449 - 5511 . http://cn.bing.com/academic/profile?id=88c095df5b14e059ce042bfa92aaefb8&encoded=0&v=paper_preview&mkt=zh-cn http://cn.bing.com/academic/profile?id=88c095df5b14e059ce042bfa92aaefb8&encoded=0&v=paper_preview&mkt=zh-cn .

高宏娟 , 耿国华 , 王飘 . 基于关键点特征描述子的三维文物碎片重组 . 计算机辅助设计与图形学学报 , 2019 . 31 ( 3 ): 393 - 399 . http://d.old.wanfangdata.com.cn/Periodical/jsjfzsjytxxxb201903005 http://d.old.wanfangdata.com.cn/Periodical/jsjfzsjytxxxb201903005 .

H J GAO , G H GENG , P WANG . Reconstruction of 3D cultural relic fragments based on key point featur-e descriptors . Journal of computer aided design a-nd graphics , 2019 . 31 ( 3 ): 393 - 399 . http://d.old.wanfangdata.com.cn/Periodical/jsjfzsjytxxxb201903005 http://d.old.wanfangdata.com.cn/Periodical/jsjfzsjytxxxb201903005 .

肖启阳 , 李健 , 吴思进 , 等 . 基于能量的DSPI相位图正余弦降噪 . 光学精密工程 , 2018 . 26 ( 4 ): 936 - 943 . http://www.eope.net/CN/abstract/abstract17569.shtml http://www.eope.net/CN/abstract/abstract17569.shtml .

Q Y XIAO , J LI , S J WU , 等 . Noise reduction of positive and cosine of DSPI phase diagram based on energy . Opt. Precision Eng , 2018 . 26 ( 4 ): 936 - 943 . http://www.eope.net/CN/abstract/abstract17569.shtml http://www.eope.net/CN/abstract/abstract17569.shtml .

浏览量

280

下载量

CSCD

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

提交

工具集

关联资源

基于分数阶微分的高光谱图像特征提取与分类

面向高光谱影像场景分类的轻量化深度全局-局部知识蒸馏网络

多分支无锚框网络密集行人检测算法

SENet生成对抗网络在图像语义描述中的应用

面向高光谱图像分类的半监督双流网络