补充第五章 霍夫变换.ppt

Hough Transform 主要内容 Finding lines in an image（图像直线检测） Using orthogonal coordinate（使用直角坐标系） Using Polar Coordinates（使用极坐标） Using orthogonal coordinate x y m b m0 b0 image space Hough space 图像空间中的一条线对应Hough空间中的一个点。 Using orthogonal coordinate 图像空间中的一个点(x0, y0)能映射为Hough空间中的什么？ Using orthogonal coordinate x y m b image space Hough space b = -x0m + y0，这是Hough空间中的一条线 x0 y0 Using orthogonal coordinate 在hough空间中，过点(x0,y0)和点(x1,y1)的直线如何表示？ image space Hough space Using orthogonal coordinate b = –x1m+ y1 (x0, y0) (x1, y1) Hough空间中两条线的交点用来表示过点(x0,y0)和点(x1,y1)的直线 Using orthogonal coordinate Image Space Using orthogonal coordinate 在Hough空间中找某些点，通过这些点的线数最多。如左图所示的A点和B点，分别有三条线通过这两点。 Hough Space Image Space A(0,1)即m=0，b=1即图像空间中斜率为0，截距为1的直线 B(1,-1)即m=1，b=-1即图像空间中斜率为1，截距为-1的直线 问题：Hough变换的这种实现方式（y=mx+b)不能表示垂直线，因为垂直线的斜率为无穷大。 能否用别的直线的参数化方式呢？ 哈！有了！ 极坐标方式 Using Polar Coordinates Using Polar Coordinates Using Polar Coordinates 这样经过Hough变换，图像空间中的每个点 (x,y)就被映射为一个(r,θ)空间中的正弦曲线。 而图像空间中共线的点所对应的(r,θ)空间中正弦曲线相交于一点(r’,θ’) 。 问题转换 把在图像空间中检测直线的问题转化为在极坐标参数空间中找通过点(r,θ)的最多正弦曲线数的问题。 如何检测参数空间中这样的点？ 例子 步骤： 1.离散化θ。 θ=-45°,0 ° ,45 ° ,90 ° 2.按点的坐标(x,y)和每个角度θ求r (x,y) -45° 0° 45° 90° (2,0) 1.4 2 1.4 0 (1,1) 0 1 1.4 1 (2,1) 0.7 2 2.1 1 (1,3) -1.4 1 2.8 3 (2,3) -0.7 2 3.5 3 (4,3) 0.7 4 4.9 3 (3,4) -0.7 3 4.9 4 3 统计 出现的次数。 则相对应的图像空间中的线分别为： 和