Hough变换是一种根据边缘来对可能的的参数曲线(直线、圆锥曲线等)位置进行“投票”的方法。
检测直线
众所周知,直线在坐标空间中可以表示为
y=mx+b
给定一个点 (x0,y0) ,可以知道所有通过该点的直线都满足方程
y0=mx0+b
变换该方程的表示形式,将其转换到参数空间,得到
b=−x0m+y0
所有通过点 (x0,y0) 的直线所含有的两个参数 m 和
经过蓝色点
Hough变换是一种根据边缘来对可能的的参数曲线(直线、圆锥曲线等)位置进行“投票”的方法。
检测直线
众所周知,直线在坐标空间中可以表示为