第6章图像分割.pptVIP

第*页 第6章 图像分割 直线Hough变换的(k,b)空间方法： 思想：用斜率k和截距b来描述直线。 如果知道很多N个边缘点(x0 ,y0)……(xn-1,yn-1)，检测其中是否有直线。假设有直线且该直线的方程为y=kx+b，则y0=kx0+b,y1=kx1+b,……,yn-1=kxn-1+b同时满足。若构造一个计数器 count[k][b]，则有count[k][b]=n。 问题：求k、b和多少个点落到该直线y=kx+b上。 霍夫变换(Hough Transform) 第*页 第6章 图像分割 for (k = k1; k k2; k+=stepk) { for ( b = b1; b b2; b+=stepb ) { for ( i= 0; i n; i ++) { if ( yi = =k*xi +b ) count[k][b]++; // 应该 fabs(yi - k*xi +b)delta ?? } } } 因此，寻找count中的最大值，则该最大值对应的(k,b)即为最佳直线的参数。 缺点：数值计算困难，因为难以选择斜率的范围[K1,K2], 直线的斜率取值范围太大[