关于Hough Transform的一点理解
March 7, 2010 Leave a Comment
N年前参加过飞思卡尔智能车比赛,要求小车可以判断路线,并进行自动寻迹。最近读paper看到了Hough Transform,觉得这对提取线路的角度很有帮助。
通过Hough Transform提取直线很方便,也很容易理解。
在直角坐标系里面 y=kx+b 代表直线。两点确定一条直线,随便找两个点就可以找到k和b两个参数。那么如果把x和y看成两个参数呢。b=-xk+y,这里-x相当于原来的k,y相当于原来的b。那么找一个(x0,y0)就可以确定一族的直线。
所以呢,直角坐标系里面的一条直线对应着Hough坐标系的一个点。两点确定一条直线,同时两直线也可以确定一个点。
直角坐标系的一条直线对应唯一的垂足和角度,这个便是Hough坐标系的一个点。直角坐标系的一个点对应Hough坐标系一族直线也一定会通过该点。所以只要将所有点进行一次变换,得到Hough坐标系里面重合次数最多的点对应的直线就是要找的直线了。