Mosaic of cultural relics fragments based on SURF feature extraction descriptor and Jaccard distance

Hong-zhang DI; Wen YANG; Peng-yue LIN; Shi-xiong WANG

doi:10.3788/OPE.20202804.0963

您当前的位置：

首页 >

文章列表页 >

Mosaic of cultural relics fragments based on SURF feature extraction descriptor and Jaccard distance

Information Sciences | 更新时间：2020-08-13

- Mosaic of cultural relics fragments based on SURF feature extraction descriptor and Jaccard distance
- Optics and Precision Engineering Vol. 28, Issue 4, Pages: 963-972(2020)
- 作者机构：
  
  西北大学信息科学与技术学院，陕西西安 710127
- 作者简介：
- 基金信息：
- DOI：10.3788/OPE.20202804.0963
  CLC： TP391.4
- Received：02 December 2019，
  
  Revised：23 December 2019，
  
  Accepted：23 December 2019，
  
  Published：15 April 2020
- 稿件说明：
移动端阅览
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：

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 .

Views

280

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Hyperspectral images feature extraction and classification based on fractional differentiation

Lightweight deep global-local knowledge distillation network for hyperspectral image scene classification

Dense pedestrian detection algorithm in multi-branch non-anchor frame network

Application of SENet generative adversarial network in image semantics description

Semi-supervised dual path network for hyperspectral image classification

Related Author

LIU Jing

LI Yang

LIU Yi

LIU Yingxu

PU Chunyu

XU Diankun

YANG Yichuan

HUANG Hong

Related Institution

School of Electronic Engineering， Xidian University

School of Electronic Engineering， Xi’an University of Posts and Telecommunications

Key Laboratory of Optoelectronic Technology and Systems of the Education Ministry of China， Chongqing University

Measurement and Control Technology and Instrument major， College of Optoelectronic Engineering， Chongqing University

School of Electrical Engineering， XinJiang University

AI问答

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.

⁰