简析缝隙检测算法新思路

本文就经典的缝隙图例简单分析缝隙检测算法的一个新思路,值得思考。

图例

图例特点:比较直,但长度粗细不定,有些地方非常微弱,断断续续。

问题分析:

这个问题类似于边缘提取,我们想到经典的canny算子,然而canny算子不保证边缘连续,而且无法给出直线划分,但却给我们一个分析问题的方向。以下思路是在canny算子的基础上进行的:

1. 计算各处的梯度向量

2. 梯度方向上进行非最大值抑制

3. 边缘追溯

我们对图像进行边缘追溯,canny算子除了给我们提供了边缘之外,其实还有丰富的局部梯度信息,而我们提取的缝隙都是直线,因而梯度信息是非常宝贵的。

For每个图像中的点:

If 当前点 == 0:continue

While 两端还活着:

试图沿着梯度的垂直方向生长,找下一个点(如果没找到,生命值-1)

找到后判别目标点的梯度向量是否与当前集合平均一致

一致则合并,生命恢复,计算新的平均梯度,不一致则生命值-1

生命减到1,停止生长

优势:考虑了梯度方向问题,可以很好的排除非自己所属的边缘

加入生命值的概念,可以在断的时候,继续沿着梯度垂直方向生长,得以延续。

4. 直线性判别

所有直线都生长结束后,对每个轮廓进行特征值分解,用较小的特征值进行线性度判定。

5. 线段配对

1)两个线段长度相似

2)两个线段质心接近

3)两个线段梯度向量相对立

总结:算法基于canny算子,在极大值抑制后,没有进行双阈值,而是保留梯度向量进行线段追溯,追溯过程中加入生命值概念,让直线延续性得以保证,而有梯度和生长方向概念,也不会混入其他点,得到纯净点后进行直线度检验,最后对所有提取出来的直线进行配对,得到结果。

(0)

相关推荐

  • 图像特征提取(颜色,纹理,形状)

    来源:新机器视觉 来自:小白学视觉公众号 编辑:王萌(深度学习冲鸭公众号) 著作权归作者所有,本文仅作学术分享,若侵权,请联系后台删文处理 后台回复西瓜手推获得西瓜书手推笔记 后台回复CV入坑必备获得 ...

  • (5条消息) 复杂户型图处理(基于边缘特征)

    需求突然转换到,识别有背景的户型图: 具体效果参考空间大师,首先提出墙体,然后识别门窗.家具. 空间大师对实现思路几乎没有帮助,绝望之际找到一篇论文,看结果还不错,于是我们就开始根据论文一步步实现. ...

  • HOG和SIFT图像特征提取简述

    前 言如今,计算机视觉的应用在生活中已随处可见,如人脸识别考勤门禁.全态识别过闸乘地铁等.之所以能大量应用,是因为能解决问题,其本质原理是在数学上找到了一种从具体图像转换到特定数学空间的方法.这里的特 ...

  • ECCV 2018 | CornerNet:目标检测算法新思路

    极市平台是专业的视觉算法开发和分发平台,加入极市专业CV交流群,与6000+来自腾讯,华为,百度,北大,清华,中科院等名企名校视觉开发者互动交流!更有机会与李开复老师等大牛群内互动! 同时提供每月大咖 ...

  • 普里姆算法 克鲁斯卡尔算法 简析

    普里姆算法的思想是随便选一个点,然后看他周围的点,找一个最小的路径连接的另一个点,再将这个点吃进去,然后现在你的集合有两个点,将你拥有的两个点看做一个大结点(类似与电路中大平面的KCL推广形式),再找 ...

  • 简析555电压检测电路

    555定时器的简介 555定时器是一种多用途的数字--模拟混合集成电路,利用它能极方便地构成施密特触发器.单稳态触发器和多谐振荡器.由于使用灵活.方便,所以555定时器在波形的产生与交换.测量与控制. ...

  • 【收藏】常见的高分子材料检测方法——GPC、XRD、红外、质谱、偏光、SPM等简析

    高分子材料也称为聚合物材料,是以高分子化合物为基体,再配有其他添加剂(助剂)所构成的材料.高分子材料的结构决定其性能,对结构的控制和改性,可获得不同特性的高分子材料. 高分子材料独特的结构和易改性.易 ...

  • R语言社区主题检测算法应用案例

    原文链接:http://tecdat.cn/?p=5658 使用R检测相关主题的社区 创建主题网络 我通过分析抽象文本和共同作者社交网络来研究社会科学.计算机和信息学方面的出版物. 我遇到的一个问题是 ...

  • 初三就能上清华,简析邱班新领军分省录取情况,有你的省份吗?

    3月,清华大学丘成桐数学科学领军人才培养计划(以下简称「数学领军计划」)和丘成桐数学英才班综合测试结果正式出炉.据网络公开数据统计,今年的首届「数学领军计划」共入围 60 余人. 这 60 余人来自全 ...

  • 低信噪比下的红外弱小目标检测算法研究综述

    低信噪比下的红外弱小目标检测算法研究综述

  • 基于局部对比度机制的红外弱小目标检测算法

    0 引言 随着红外焦平面性能水平的不断提高,红外探测系统在军事和民用中得到了广泛的应用,尤其是在制导.预警等领域具有非常重要的应用价值[1].其中,能否及时准确地检测到远距离目标,是关系到能否有效地制 ...

  • 孙福奎‖简析孙文题龙潭沟瀑布楹联

    简析孙文题龙潭沟瀑布楹联 孙福奎 黑龙江诗联家孙文老师写了不少脍炙人口的作品,近读他的一副<题西峡龙潭沟瀑布>联(见<联斋>2021年第1171期),深被其妙笔折服.下面试作简 ...