首页 > 论文 > 激光与光电子学进展 > 54卷 > 8期(pp:81006--1)

一种基于编辑距离的汉代画像石裂缝的检测算法

A Crack Detection Algorithm Based on Editing Distance in Pictorial Carved Stone

  • 摘要
  • 论文信息
  • 参考文献
  • 被引情况
  • PDF全文
分享:

摘要

为了得到更好的画像石裂缝区域的检测结果, 提出了一种基于编辑距离的画像石裂缝的检测算法。将图像分为若干个大小相等的区域;为了将裂缝区域与背景区域区分开, 计算各个区域之间的编辑距离, 生成裂缝掩模图像;利用形态学中的膨胀运算进行掩模图中的空白区域填充;通过为掩模图像设定阈值完成对裂缝区域的标定。实验结果表明, 该算法可以对汉代画像石的裂缝区域进行精确检测。

Abstract

In order to get a better detection result of crack regions on pictorial stone, a crack detection algorithm based on editing distance is proposed. The pictorial carved stone image is separated into many patches with identical sizes. For separating the crack regions from the background, the editing distances between each patch are calculated and the mask image is generated simultaneously. The blank area on mask image is filled by dilation operation which belongs to morphology. The crack detection is finished by setting a threshold to the mask image. Experimental results show that this algorithm can detect the crack regions on pictorial carved stone accurately.

投稿润色
补充资料

中图分类号:TP391.4

DOI:10.3788/lop54.081006

所属栏目:图像处理

基金项目:教育部归国留学人员科研扶持项目(K05055)、陕西省自然科学基础研究计划项目(2016JM6079)、2016年碑林区科技计划项目(GX1605)

收稿日期:2017-03-03

修改稿日期:2017-04-11

网络出版日期:--

作者单位    点击查看

许君扬:西安建筑科技大学信息与控制工程学院, 陕西 西安 710055
王慧琴:西安建筑科技大学信息与控制工程学院, 陕西 西安 710055
吴萌:西安建筑科技大学信息与控制工程学院, 陕西 西安 710055
景亚鹂:西安碑林博物馆, 陕西 西安 710001

联系人作者:许君扬(29118241@qq.com)

备注:许君扬(1991-), 男, 硕士研究生, 主要从事图像分割方面的研究。

【1】Liu Taixiang. Summary of the study on stone-carving in the Han dynasty[J]. Academic Forum of Nandu (Journal of the Humanities and Social Sciences), 2002, 22(3): 8-18.
刘太祥. 汉代画像石研究综述[J]. 南都学坛(人文社会科学学刊), 2002, 22(3): 8-18.

【2】Guo Quanmin, Liu Caizhen. Pavement crack detection method in concrete pavement disease detection and estimation system[J]. Foreign Electronic Measurement Technology, 2015, 34(7): 47-50.
郭全民, 刘才臻. 路面病害巡检评估系统中的裂缝检测技术[J]. 国外电子测量技术, 2015, 34(7): 47-50.

【3】Wang X N, Wang X N, Hou D X, et al. Surface crack imaging based on delayed temperature difference at symmetric points by laser spot thermography[J]. Instrumentation, 2014, 1(2): 30-37.

【4】Nie Fangyan, Li Jianqi, Zhang Pingfeng, et al. A threshold selection method for image segmentation based on Tsallis relative entropy[J]. Laser & Optoelectronics Progress, 2017, 54(7): 071002.
聂方彦, 李建奇, 张平凤, 等. 一种基于Tsallis相对熵的图像分割阈值选取方法[J]. 激光与光电子学进展, 2017, 54(7): 071002.

【5】Xu Huan, Li Zhenbi, Jiang Yuanyuan, et al. Pavement crack detection based on OpenCV and improved Canny operator[J]. Computer Engineering and Design, 2014, 35(12): 4254-4258.
徐 欢, 李振璧, 姜媛媛, 等. 基于OpenCV和改进Canny算子的路面裂缝检测[J]. 计算机工程与设计, 2014, 35(12): 4254-4258.

【6】Zhao Fangzhen, Liang Haiying, Wu Xianglin, et al. Active contour segmentation model based on local and global Gaussian fitting[J]. Laser & Optoelectronics Progress, 2017, 54(5): 051006.
赵方珍, 梁海英, 巫湘林, 等. 基于局部和全局高斯拟合的主动轮廓分割模型[J]. 激光与光电子学进展, 2017, 54(5): 051006.

【7】Xie Zhinan, Zheng Dong, Chen Jiayao, et al. A tumor segmentation method of improved Chan-Vese model for liver cancer ablation computed tomography image[J]. Laser & Optoelectronics Progress, 2017, 54(2): 021702.
谢志南, 郑 东, 陈嘉耀, 等. 改进Chan-Vese模型的肝癌消融CT图像肿块分割方法[J]. 激光与光电子学进展, 2017, 54(2): 021702.

【8】Cornelis B, Ruzic T, Gezels E, et al. Crack detection and inpainting for virtual restoration of paintings: the case of the Ghent Altarpiece[J]. Signal Processing, 2013, 93(3): 605-619.

【9】Wang Kai, Wang Huiqin, Wu Meng. Virtual restoration method of cracks in mural[J]. Computer Engineering and Applications, 2014, 50(15): 136-139.
王 凯, 王慧琴, 吴 萌. 唐墓室壁画裂缝的自动虚拟修复方法[J]. 计算机工程与应用, 2014, 50(15): 136-139.

【10】Padalkar M G, Joshi M V. Auto-inpainting heritage scenes: a complete framework for detecting and infilling cracks in images and videos with quantitative assessment[J]. Machine Vision and Applications, 2015, 26(2/3): 317-337.

【11】Wagner R A, Fischer M J. The string-to-string correction problem[J]. Journal of the ACM (JACM), 1974, 21(1): 168-173.

【12】Zhou Hanping. Study on application of Levenshtein distance in programming test automatic scoring[J]. Computer Applications and Software, 2011, 28(5): 328-331.
周汉平. Levenshtein距离在编程题自动评阅中的应用研究[J]. 计算机应用与软件, 2011, 28(5): 328-331.

【13】Zhao Zuopeng, Yin Zhimin, Wang Qianping, et al. An improved algorithm of Levenshtein distance and its application in data processing[J]. Journal of Computer Applications, 2009, 29(2): 424-426.
赵作鹏, 尹志民, 王潜平, 等. 一种改进的编辑距离算法及其在数据处理中的应用[J]. 计算机应用, 2009, 29(2): 424-426.

【14】Davanzo G, Medvet E, Bartoli A. Anomaly detection techniques for a web defacement monitoring service[J]. Expert Systems with Applications, 2011, 38(10): 12521-12530.

【15】Levenshtein V I. Binary codes capable of correcting deletions, insertions and reversals[J]. Soviet Physics Doklady, 1966, 10(1): 707-710.

【16】Dai Qingyun, Yu Yinglin. The advances of mathematical morphology in image processing[J]. Control Theory & Applications, 2001, 18(4): 478-482.
戴青云, 余英林. 数学形态学在图象处理中的应用进展[J]. 控制理论与应用, 2001, 18(4): 478-482.

【17】Jiang Hua, Han Anqi, Wang Meijia, et al. Solution algorithm of string similarity based on improved Levenshtein distance[J]. Computer Engineering, 2014, 40(1): 222-227.
姜 华, 韩安琪, 王美佳, 等. 基于改进编辑距离的字符串相似度求解算法[J]. 计算机工程, 2014, 40(1): 222-227.

【18】Qu Zhong, Lin Lidan, Guo Yang. Algorithm of image crack detection based on morphology and region extends[J]. Computer Science, 2014, 41(11): 297-300.
瞿 中, 林丽丹, 郭 阳. 形态学与区域延伸相结合的图像裂缝检测算法研究[J]. 计算机科学, 2014, 41(11): 297-300.

引用该论文

Xu Junyang,Wang Huiqin,Wu Meng,Jing Yali. A Crack Detection Algorithm Based on Editing Distance in Pictorial Carved Stone[J]. Laser & Optoelectronics Progress, 2017, 54(8): 081006

许君扬,王慧琴,吴萌,景亚鹂. 一种基于编辑距离的汉代画像石裂缝的检测算法[J]. 激光与光电子学进展, 2017, 54(8): 081006

您的浏览器不支持PDF插件,请使用最新的(Chrome/Fire Fox等)浏览器.或者您还可以点击此处下载该论文PDF