霍夫变换(Hough Transform)直线检测原理

来源:互联网 发布:windows10查看mac表 编辑:程序博客网 时间:2024/05/21 07:00

基础应用:从黑白图像中检测直线(线段)。
举例讲解:
图像x-y平面上的一个前景像素点(在某条直线上)对应到参数平面上的一条直线。
这里写图片描述
这里写图片描述
所以,k-b空间出现频率最高的离散点(1,0)对应原图直线的参数取值。
霍夫变换做法:

step1:初始化一块缓冲区,对应于参数平面,将其所有数据置为0.step2:对于图像上每一前景点,求出参数平面对应的直线,把这直线上的所有点的值都加1。step3:找到参数平面上最大点的位置,这个位置就是原图像上直线的参数。

在实际应用中,y=k*x+b形式的直线方程没有办法表示x=c形式的直线(这时候,直线的斜率为无穷大),所以转到极坐标系。