基于空间拓扑和形态相似关系的长裂缝拼接算法

doi:10.12263/DZXB.20200319

电子学报 ›› 2021, Vol. 49 ›› Issue (4): 672-678.DOI: 10.12263/DZXB.20200319

基于空间拓扑和形态相似关系的长裂缝拼接算法

薛丹, 苑玮琦

沈阳工业大学视觉检测技术研究所, 辽宁沈阳 110870

收稿日期:2020-03-30 修回日期:2020-08-06 出版日期:2021-04-25 发布日期:2021-04-25
作者简介:薛丹女,1983年2月出生,辽宁沈阳人.分别在2005年和2008年于沈阳工业大学获得学士和硕士学位,现为沈阳工业大学讲师、博士研究生,主要研究方向为机器视觉和图像处理.E-mail:x2d2003@163.com;苑玮琦 男,1960年5月出生,辽宁沈阳人.教授、博士生导师.1982年于湖南大学获得学士学位,分别在1988年和1997年于东北大学获得硕士和博士学位,现为沈阳工业大学视觉检测技术研究所所长,主要研究方向为生物特征识别和机器视觉.E-mail:yuan60@126.com

A Long Crack Splicing Algorithm Based on Spatial Topology and Morphological Similarity Relationship

XUE Dan, YUAN Wei-qi

Computer Vision Group, Shenyang University of Technology, Shenyang, Liaoning 110870, China

Received:2020-03-30 Revised:2020-08-06 Online:2021-04-25 Published:2021-04-25

摘要/Abstract

摘要： 针对公路隧道采集的衬砌裂缝图像存在重叠和间隙两种现象，不能保证裂缝首尾相连而直接拼接的问题，本文提出一种基于空间拓扑和形态相似关系的长裂缝拼接算法.首先将空间拓扑关系与图像点特征相结合，提出一种基于RCC的长裂缝连接性特征点识别算法，自动识别相邻图像中的裂缝是否同属于一条长裂缝以及存在重叠还是间隙现象；然后，采用基于余弦相似性度量的裂缝配准算法完成重叠区域的配准拼接，采用几何标定法补足间隙裂缝后首尾相连完成拼接.该算法在工程应用中得以验证，能够在图库中自动完成长裂缝的拼接.实验结果表明，在拼接精度和速度方面的综合性价比优于特征拼接算法和几何拼接算法.另外，该算法给多幅图像中存在连续性线条时，如何进行拼接提供了一种新思路.

关键词: 公路隧道, 裂缝, 区域连接演算, 拼接, 余弦相似性

Abstract: In view of the fact that the lining crack images collected from highway tunnels have overlaps and gaps,which cannot guarantee that the cracks are connected end to end and directly splicing,this paper proposes a long crack splicing algorithm based on spatial topology and morphological similarity.First,the spatial topological relationship is combined with the image point features,and a long crack connectivity feature point recognition algorithm based on RCC is proposed to automatically identify whether the cracks in adjacent images belong to the same long crack and whether there is overlap or gap; then,a crack registration algorithm based on the cosine similarity measure is used to complete the registration and splicing of the overlapping area,and the geometric calibration method is used to fill the gap and the cracks are connected end to end to complete the splicing.The algorithm has been verified in engineering applications and can automatically complete the splicing of long cracks in the gallery.The experimental results show that the integrated cost performance is superior to the feature stitching algorithm and geometric stitching algorithm in terms of precision and speed.In addition,the algorithm provides a new idea on how to splice continuous lines in multiple images.

Key words: highway tunnel, crack, RCC, splicing, cosine similarity

中图分类号:

TP751

薛丹, 苑玮琦. 基于空间拓扑和形态相似关系的长裂缝拼接算法[J]. 电子学报, 2021, 49(4): 672-678.

XUE Dan, YUAN Wei-qi. A Long Crack Splicing Algorithm Based on Spatial Topology and Morphological Similarity Relationship[J]. Acta Electronica Sinica, 2021, 49(4): 672-678.

参考文献

[1] 尹蓉蓉.运营公路隧道衬砌正常使用极限状态模糊随机可靠度分析[J].土木工程学报,2016,49(01):122-128.
[2] Lee C H,Chiu Y C,Wang T T,et al.Application and validation of simple image-mosaic technology for interpreting cracks on tunnel lining[J].Tunnelling & Underground Space Technology,2013,34(2):61-72.
[3] Simon Stent,Riccardo Gherardi,Björn Stenger,Kenichi Soga,Roberto Cipolla.Visual change detection on tunnel linings[J].Machine Vision and Applications,2016,27(3):319-330.
[4] CHAIYASARN K,KIM T K,VIOLA F,et al.Distortion-free image mosaicing for tunnel inspection based on robust cylindrical surface estimation through structure from motion[J].Journal of Computing in Civil Engineering,2015,30(3):04015045.
[5] YAO J B,TIAN Q H,SUN Z R,et al.Study on hologram mosaic algorithm based on Harris corners[A].International Symposium on Precision Mechanical Measurements[C].International Society for Optics and Photonics,2016.99031H.
[6] Alahi A,Ortiz R,Vandergheynst P.Freak:Fast retina keypoint[A].2012 IEEE Conference on Computer Vision and Pattern Recognition[C].IEEE,2012.510-517.
[7] Rublee E,Rabaud V,Konolige K,et al.ORB:An efficient alternative to SIFT or SURF[A].2011 International Conference on Computer Vision[C].IEEE,2011.2564-2571.
[8] 施嘉察.基于线特征和网格优化的图像拼接算法研究[D].浙江大学,2018.
[9] 苑玮琦,薛丹.基于机器视觉的隧道衬砌裂缝检测算法综述[J].仪器仪表学报,2017,38(12):3100-3111.
[10] Grompone von Gioi R.LSD:a fast line segment detector with a false detection control[J].IEEE Transactions on Pattern Analysis & Machine Intelligence,2010,32(4):722-732.
[11] Lilian Zhang.An efficient and robust line segment matching approach based on LBD descriptor and pairwise geometric consistency[J].Journal of Visual Communication & Image Representation,2013,24(7):794-805.
[12] David G Lowe.Distinctive image features from scale-invariant keypoints[J].International Journal of Computer Vision,2004,60(2):91-110.
[13] Attard L,Debono C J,Valentino G,et al.Vision-based change detection for inspection of tunnel liners[J].Automation in Construction,2018,91:142-154.
[14] JIALIN M,JIMMING Z,WEIXIN S.Research onpanoramic image mosaic method based on camera calibration[J].Journal of System Simulation,2017,5:1112-1119.
[15] 冷鹏博.基于几何标定和特征检测的隧道图像拼接方法[D].湖北工业大学,2017.
[16] 朱鑫.隧道结构表面病害特征快速检测研究[D].西南交通大学,2014.
[17] Randell DA,Cui Z,Cohn AG.A spatial logic based on regions and connection[A].3rd International Conference on Principles of Knowledge Representation and Reasoning[C].San Francisco:Morgan Kaufmann Publishers,1992.165-176.
[18] Mulekar M S,Brown C S.Distance and Similarity Measures.Encyclopedia of Social Network Analysis and Mining[M].New York:Springer,2017.
[19] Hosur PI,Ma KK.Optimal algorithm for progressive polygon approximation of discrete planar curves[A].International Conference on Image Processing[C].IEEE,1999.16-20.

基于空间拓扑和形态相似关系的长裂缝拼接算法

A Long Crack Splicing Algorithm Based on Spatial Topology and Morphological Similarity Relationship

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 10

编辑推荐

Metrics

[1]	朱赛赛, 贾修一, 李泽超. 一种基于全局和局部标记相关性的多标记分类算法[J]. 电子学报, 2020, 48(12): 2345-2351.
[2]	罗清旺, 师奕兵, 王志刚, 张伟, 李焱骏. 多元检测线圈在石油拼接套管的远场涡流检测中的应用[J]. 电子学报, 2018, 46(5): 1139-1145.
[3]	王峰, 周宜红, 林皋, 赵春菊, 何卫平. 二维静电场问题的面片拼接等几何分析方法研究[J]. 电子学报, 2018, 46(2): 456-463.
[4]	郭仁飞, 庄健, 于德弘. 一种基于大范围扫描离子电导显微镜的形貌和体积测量方法[J]. 电子学报, 2017, 45(5): 1072-1077.
[5]	王峰, 林皋, 刘俊, 李建波. 基于面片拼接的等几何分析方法求解波导本征值问题[J]. 电子学报, 2016, 44(1): 200-205.
[6]	李岩山;裴继红;谢维信;李良群. 一种新的无人机航拍序列图像快速拼接方法[J]. 电子学报, 2012, 40(5): 935-940.
[7]	邹北骥;周浩宇;王磊;梁毅雄. 大交叠区域的三维网格的融合与拼接[J]. 电子学报, 2012, 40(5): 1005-1010.
[8]	秦运龙;孙广玲;王朔中;张新鹏. 根据GOP异常进行视频序列剪辑篡改的盲检测[J]. 电子学报, 2010, 38(7): 1597-1602.
[9]	幸玲玲;王东进. 涡流检测中的组合神经网络模型[J]. 电子学报, 2002, 30(5): 734-737.
[10]	王宏建;高本庆;刘瑞祥;范斌. 遗传算法在波导裂缝阵列天线设计中的应用[J]. 电子学报, 2002, 30(3): 309-312.