位置:成果数据库 > 期刊 > 期刊详情页
基于Prim最小生成树的路面裂缝连接算法
  • ISSN号:1000-3428
  • 期刊名称:《计算机工程》
  • 时间:0
  • 分类:TP751.1[自动化与计算机技术—控制科学与工程;自动化与计算机技术—检测技术与自动化装置]
  • 作者机构:[1]长安大学信息工程学院,西安710064
  • 相关基金:国家自然科学基金资助项目(51278058); 中央高校基本科研业务费专项基金资助项目(2009JC114,2010ZY007,2010JC056); 陕西省自然科学基金资助项目(S2013JC9397)
中文摘要:

在利用数字图像技术检测路面裂缝时,由于部分裂缝过窄或被阴影遮挡或被灰尘填充,导致检测出的裂缝目标不连续,严重影响后续的裂缝参数测量和评价。为此,提出一种基于Prim最小生成树的路面裂缝连接算法。利用屋脊边缘检测方法识别所有的可疑裂缝目标,运用裂缝形状特征去除斑点或块状噪声,实现裂缝的粗定位。在此基础上,通过形态学方法提取粗定位裂缝片段的端点,利用Prim算法构造最小生成树实现路面裂缝片段端点的连接,同时使用裂缝的方向和对比度特征去除连接中的强制伪连接;在连接的基础上对裂缝进行填充和增强,得到完整的裂缝分割目标。对200幅路面图像进行算法测试,应用Hausdorff距离对多种算法的分割性能进行评估,实验结果表明,该算法能明显提高裂缝检测目标的连续性,其检测准确率比灰度直方图等算法高出6个-13个百分点。

英文摘要:

When the digital image processing technology is used to detect the cracks on the pavement,it is very hard to detect an intact structure for the cracks because parts of the cracks are very narrow,or shadowed by other objects,or filled with dust. These seriously affects the accuracy of the crack parameter measurement and damage index evaluation. Aiming at the problems above,a pavement crack connection algorithm using Prim minimum spanning tree is proposed. The ridge detection method is used to mark out all the suspicious cracks targets,with the shape features of cracks to remove the noises like spots or blocks. So all the long or obvious cracks are remained. Using the morphology method,the endpoints of the remained crack segments are extracted,and the Prim algorithm is used to construct a minimum spanning tree and makes all the discontinuous cracks connected. All the forced pseudo connections are deleted through the orientation and contrast characteristics of the cracks. On the basis of connection,the cracks are enhanced by filling operation and an intact crack structure is acquired.200 pavement images with cracks are tested,and the Hausdorff distance is used to evaluate the performance of various algorithms. Experimental results show that the proposed algorithm significantly improves the continuity of the detected crack targets,the detection accuracy rate of which is higher than other algorithms with by 6 -13 percentage.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机工程》
  • 北大核心期刊(2014版)
  • 主管单位:中国电子科技集团公司
  • 主办单位:华东计算技术研究所 上海市计算机学会
  • 主编:游小明
  • 地址:上海市桂林路418号
  • 邮编:200233
  • 邮箱:ecice06@ecict.com.cn
  • 电话:021-64846769
  • 国际标准刊号:ISSN:1000-3428
  • 国内统一刊号:ISSN:31-1289/TP
  • 邮发代号:4-310
  • 获奖情况:
  • 1999~2000、2001~2002年度信息产业部优秀期刊奖,2003-2004、2005-2006年度信息产业部电子精品科技...,2007-2008、2009-2010年度工业和信息产业部电子精...,012年度中国科技论文在线优秀期刊一等奖,2013年度中国科技论文在线优秀期刊二等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:84139