基于Prim最小生成树的路面裂缝连接算法-计算机工程.PDFVIP

第41卷　 第1期 　 计 算 机 工 程 2015年1月 　 　 Vol.41　 No.1 　 Computer Engineering January2015 ·专栏 · 文章编号:1000-3428(2015)01-0031-06　 　 　 文献标识码:A　 　 　 中图分类号:TP751.1 基于Prim最小生成树的路面裂缝连接算法 任　 亮,徐志刚,赵祥模,周经美 (长安大学信息工程学院,西安710064) 摘　 要:在利用数字图像技术检测路面裂缝时,由于部分裂缝过窄或被阴影遮挡或被灰尘填充,导致检测出的裂缝目 标不连续,严重影响后续的裂缝参数测量和评价。 为此,提出一种基于Prim最小生成树的路面裂缝连接算法。 利用 屋脊边缘检测方法识别所有的可疑裂缝目标,运用裂缝形状特征去除斑点或块状噪声,实现裂缝的粗定位。 在此基础 上,通过形态学方法提取粗定位裂缝片段的端点,利用Prim算法构造最小生成树实现路面裂缝片段端点的连接,同时 使用裂缝的方向和对比度特征去除连接中的强制伪连接;在连接的基础上对裂缝进行填充和增强,得到完整的裂缝分 割目标。 对200 幅路面图像进行算法测试,应用Hausdorff距离对多种算法的分割性能进行评估,实验结果表明,该算 法能明显提高裂缝检测目标的连续性,其检测准确率比灰度直方图等算法高出6个~13个百分点。 关键词:交通工程;路面养护;裂缝检测;Prim最小生成树;裂缝连接;Hausdorff距离 中文引用格式:任　 亮,徐志刚,赵祥模,等.基于Prim最小生成树的路面裂缝连接算法[J].计算机工程,2015,41(1): 31-36. 英文引用格式:Ren Liang,Xu Zhigang,Zhao Xiangmo,et al.Pavement Crack Connection Algorithm Based on Prim Minimum Spanning Tree[J].Computer Engineering,2015,41(1):31-36. Pavement Crack Connection Algorithm Based on Prim Minimum Spanning Tree REN Liang,XU Zhigang,ZHAO Xiangmo,ZHOU Jingmei (School of Information Engineering,Chang’an University,Xi’an710064,China) 【Abstract】When the digital image processing technology isused to detect the cracks on the pavement,it is very hard to detect an intact structure for the cracksbecause parts of the cracksare very narrow,or shadowed by other objects,or filled with dust.These seriouslyaffectstheaccuracy ofthecrackparameter measurement anddamageindex evaluation.Aimingat the problems above,a pavement crack connection algorithm using Prim minimum spanning tree is proposed.The ridge detection method isusedtomarkoutallthesuspiciouscrackstargets,withtheshapefeaturesofcrackstoremovethenoises l