LSD:一种直线检测算法

申明:本文为转载,原文地址为:http://blog.csdn.NET/carson2005/article/details/9326847点击打开链接

LSD是一种直线检测分割算法,它能在线性的时间内得出亚像素级精度的检测结果。该算法被设计成可以在任何数字图像上都无需参数调节。它可以自己控制误检的数量:平均而言,每张图有一个误检。

相关知识介绍

LSD的目标在于检测图像中局部的直的轮廓。这也是我们称之为直线分割的原因。轮廓是图像中的某些特殊区域,在这些区域,图像的灰度从黑到白或者从白到黑的剧烈变化。因此,梯度和level-line是两个重要的感念,如下图所示:

PS:目前最常用的直线检测方法为霍夫直线检测.

它的优点是不受图像旋转的影响,易于进行几何图像的快速变换。基于它的改进方法也很多,其中一个重要的方法是广义霍夫变换,可以用来检测任意形状的曲线。

最简单的霍夫变换是在图像中识别直线。在平面直角坐标系(x-y)中,一条直线可以用方程

表示。对于直线上一个确定的点(

  ,

  ),有

这表示参数平面(k-b)中的一条直线。因此,图像中的一个点对应参数平面中的一条正弦曲线,图像中的一条直线对应参数平面中的一个点。对图像上所有的点作霍夫变换,最终所要检测的直线对应的一定是参数平面中直线相交最多的那个点。这样就在图像中检测出了直线。在实际应用中,直线通常采用参数方程

  .

类似的还有检测线段、圆、圆弧、椭圆、矩形等的霍夫变换。

申明:本文为转载,原文地址为:http://blog.csdn.NET/carson2005/article/details/9326847点击打开链接

LSD是一种直线检测分割算法,它能在线性的时间内得出亚像素级精度的检测结果。该算法被设计成可以在任何数字图像上都无需参数调节。它可以自己控制误检的数量:平均而言,每张图有一个误检。

相关知识介绍

LSD的目标在于检测图像中局部的直的轮廓。这也是我们称之为直线分割的原因。轮廓是图像中的某些特殊区域,在这些区域,图像的灰度从黑到白或者从白到黑的剧烈变化。因此,梯度和level-line是两个重要的感念,如下图所示:

PS:目前最常用的直线检测方法为霍夫直线检测.

它的优点是不受图像旋转的影响,易于进行几何图像的快速变换。基于它的改进方法也很多,其中一个重要的方法是广义霍夫变换,可以用来检测任意形状的曲线。

最简单的霍夫变换是在图像中识别直线。在平面直角坐标系(x-y)中,一条直线可以用方程

表示。对于直线上一个确定的点(

  ,

  ),有

这表示参数平面(k-b)中的一条直线。因此,图像中的一个点对应参数平面中的一条正弦曲线,图像中的一条直线对应参数平面中的一个点。对图像上所有的点作霍夫变换,最终所要检测的直线对应的一定是参数平面中直线相交最多的那个点。这样就在图像中检测出了直线。在实际应用中,直线通常采用参数方程

  .

类似的还有检测线段、圆、圆弧、椭圆、矩形等的霍夫变换。


相关内容

  • 用概率霍夫变换算对车道改变的检测
  • 第26卷第5期 2006年10月杭州电子科技大学学报Journal of Hangzhou Dianzi UniversityVol.26,No.5 Oct.2006 基于改进概率霍夫变换算法的车道检测方法研究 戴渊明1,张 翔1,王再富2 (1.杭州电子科技大学计算机应用技术研究所,浙江杭州310 ...

  • 永大ENT门锁.安全回路短接方法
  • GOV-1--GOV2 限速器开关 Y1-8--Y1-7--Y1-9安全钳开关.安全窗. 轿顶急停.轿内急停 LSU-1--LSU2 上极限 LSD-2--LSD-1 下极限.对重缓冲器. 涨绳轮.底坑急停 LSU-3--LSU-4 上限位 LSD-4--LSD-3 下限位 LSU-5--LSU-6 ...

  • 一种基于霍夫变换的车道标线检测算法
  • 一种基于霍夫变换的车道标线检测算法 唐阳山1 夏道华2 田鹏3 张贵洋4 夏道春5 (1.2.3.4. 辽宁工业大学汽车与交通学院,辽宁 锦州 121001 5. 山东科技职业学院,信息工程系,山东 潍坊261000) 摘要:针对目前霍夫变换检测车道标线存在的局限性,本文提出了一种新的基于霍夫变换的 ...

  • 图像处理之霍夫变换(直线检测算法)_java
  • 图像处理之霍夫变换(直线检测算法) 霍夫变换是图像变换中的经典手段之一,主要用来从图像中分离出具有某种相同特征的几何 形状(如,直线,圆等).霍夫变换寻找直线与圆的方法相比与其它方法可以更好的减少噪 声干扰.经典的霍夫变换常用来检测直线,圆,椭圆等. 霍夫变换算法思想: 以直线检测为例,每个像素坐标 ...

  • 中情局的人脑控制计划
  • 1951年8月16日,对于法国蓬圣埃斯普里村来说是黑暗的一天,一种未知的病毒造成5位村民死亡,数十人受伤,发疯的村民近300人.村民皮埃尔跳进河里说有蟒蛇在他的肚子里,要淹死蟒蛇.村民雷克大喊着"我是一架飞机",然后从二楼一跃而出,摔断了双腿后竟然还爬起来走了50米-- 当地警方 ...

  • 一种二值图像连通区域标记的新方法
  • 一种二值图像连通区域标记的新方法 陈柏生 (华侨大学计算机科学系,福建泉州362011) E-mail:samchen@hqu.edu.ca 摘要论文提出了一种基于区域生长的二值图像连通区域标记的快速算法.与传统方法相比.该方法的特点是在一次 图像扫描中完成所有连通区域的标记,而且避免了大多数改进算 ...

  • 风力摆控制系统
  • 2015年全国大学生电子设计竞赛 风力摆控制系统(B题) 2015年8月15日 摘要 本系统采用STC12C5A60S2为主控芯片,通过MPU6050传感器提供反馈信息.采用PID控制算法调整轴流风机的工作状态.在液晶和按键的作用下显示并切换工作模式,形成一闭环测控系统.该测控系统通过控制驱动各风机 ...

  • 现代检测理论与技术
  • 现代检测理论与技术 检测技术是将自动化.电子.计算机.控制工程.信息处理.机械等多种学科.多种技术融合为一体并综合运用的符合技术,广泛应用于交通.电力.冶金.化工.建材等各领域自动化装备及生产自动化过程. 1. 常用算法 在现代检测理论与技术这门学科中介绍了几种经典的算法,其中遗传算法是最常应用到的 ...

  • 计算机图形学常用算法及代码大全
  • 2.1.1 生成直线的DDA 算法 数值微分法即DDA 法(Digital Differential Analyzer),是一种基于直线的微分方程来生成直线的方法. 一.直线DDA 算法描述: 设(x1,y 1) 和(x2,y 2) 分别为所求直线的起点和终点坐标,由直线的微分方程得 可通过计算由x ...