数字图像处理8图像分割new教案编写 .pptVIP

遥感信息工程学院* Hough变换的基本思想 xy平面上的任意一条直线，对应在参数ab平面上都有一个点。 过xy平面一个点(x,y)的所有直线，构成参数ab平面上的一条直线。 如果点(x1,y1)与点(x2,y2)共线，那么这两点在参数ab平面上的直线将有一个交点。 在参数ab平面上相交直线最多的点，对应的xy平面上的直线就是我们的解。 §7.4 Hough变换 Hough变换的基本思想 a b A §7.4 Hough变换 Hough变换算法实现 由于垂直直线a,为无穷大，我们改用极坐标形式： xcos ? + ysin? = ? 参数平面为? ? ，对应不是直线而是正弦曲线 使用交点累加器，或交点统计直方图，找出相交线段最多的参数空间的点，然后找出该点对应的xy平面的直线线段。 §7.4 Hough变换 Hough变换检测直线的算法步骤 ⑴．在ρ，θ的极值范围内对其分别进行m，n等分，设一个二维数组的下标与ρi,θj的取值对应； ⑵．对图像上的边缘点作Hough变换，求每个点在θj(j=o，1，…，n)变换后ρi，判断(ρi,θj)与哪个数组元素对应，则让该数组元素值加1； (3)．比较数组元素值的大小，最大值所对应的 (ρi,θj)就是这些共线点对应的直线方程的参数。 共线方程为:ρi=x cosθj+y sinθj §7.4 Hough变换 算法特性 （1