基于Prim最小生成树的路面裂缝连接算法.pdfVIP

第 41卷 第 1期 计 算 机 工 程 2015年 1月 VO1．4l NO．1 ComputerEngineering January2015 · 专栏 · 文章编号：1000-3428(2015)01-0031-06 文献标识码：A 中图分类号：TP751．1 基于 Prim最小生成树的路面裂缝连接算法 任 亮，徐志刚，赵祥模 ，周经关 (长安大学信息工程学院，西安 710064) 摘 要：在利用数字图像技术检测路面裂缝时，由于部分裂缝过窄或被阴影遮挡或被灰尘填充，导致检测出的裂缝 目 标不连续 ，严重影响后续 的裂缝参数测量和评价 。为此 ，提出一种基于 Prim 最小生成树 的路面裂缝连接算法。利用 屋脊边缘检测方法识别所有的可疑裂缝 目标 ，运用裂缝形状特征去除斑点或块状噪声 ，实现裂缝 的粗定位。在此基础 上 ，通过形态学方法提取粗定位裂缝片段的端点 ，利用 Prim算法构造最小生成树实现路面裂缝片段端点的连接 ，同时 使用裂缝的方 向和对 比度特征去除连接中的强制伪连接；在连接的基础上对裂缝进行填充和增强，得到完整的裂缝分 割 目标。对 200幅路面图像进行算法测试 ，应用 Hausdorff距离对多种算法 的分割性能进行评估 ，实验结果表 明，该算 法能明显提高裂缝检测 目标 的连续性 ，其检测准确率 比灰度直方 图等算法高出6个 ～13个百分点。 关键词 ：交通T程 ；路面养护 ；裂缝检测 ；Prim最小生成树 ；裂缝连接 ；Hausdorff距离 中文引用格式 ：任 亮 ，徐志刚，赵祥模 ，等．基于 Prim最小生成树 的路面裂缝连接算法 [J]．计算机工程 ，2015，41(1)： 31．36． 英文引用格式 ：RenLiang，XuZhigang，ZhaoXiangmo，eta1．PavementCrackConnectionAlgorithm BasedonPrim MinimumSpanningTree[J]．ComputerEngineering，2015，4l(1)：31—36． PavementCrack ConnectionAlgorithm BasedonPrim M inimum SpanningTree REN Liang，XU Zhigang，ZHAO Xiangmo，ZHOU Jingmei (SchoolofInformationEngineering，Chang’anUniversity，Xi’an710064，China) A【bstract】Whenthedigitalimageprocessingtechnologyisusedtodetectthecracksonthepavement，itisveryhardto detectanintactstructureforthecracksbecausepartsofthecracksareverynarrow，orshadowedbyotherobjects，orfilled with dust．Theseseriouslyaffectstheaccuracyofthecrackparametermeasurementanddamageindexevaluation．Aimingat theproblemsabove，a pavementcrack connection algorithm using Prim minimum spanning tree isproposed．The ridge detection method isusedtomarkoutallthesuspiciouscrackstargets，withtheshapefeaturesofcrackstoremovethenoises likespotsorblocks．So al】thelong orobviouscracksare remained．Using themorphology method．the endpointsofthe