改进hough变换的算法实现.docxVIP

改进H ough变换的算法实现 Realization for the Improved Hough Transform SU Zhiqi,WEI Yu,WANG Tao (Information Science Engineering College,Wuhan University of Science and Technology,Wuhan,430081,China) :There are someproblems occur in Hough transform which generally use polar coordinates,such as low speed or inaccurate results.It is mainly caused by Sine and Cosine functions using in polar coordinates which have non-linear character,accordingly multiply is inevitable.In order to solve this problem,replacing polar coordinates and replacing multiply by addition and shift operator to speed up the process of Hough transform.Therefore,it rises the possibility to obtain in real-time and precise applications for large image. Keywords:Hough transform;polar coordinates;standard straight line equation;improved Hough transform 0 引 言 Hough变换具有优异的鲁棒性和极佳的抗干扰能力 [1-5],利 用Hough变换进行直线检测，是图像分析和计算机视觉的一个重 要内容⑹。但是Hough变换的计算量往往非常大，从而阻碍了其 在快速、精确检测直线方面的应用。这里提出的新方法 , 不仅能 大幅度减少Hough变换的总计算量，而且在像素允许的情况下， 直线斜率的检测精度保持最高 , 这对于超大型图像中直线的实 时、精确检测 , 具有重要的实用价值 [7] 。 1 Hough 变换检测直线的原理 选取图像空间中一条直线 L 的某些特征作为参数空间的一 个点M,并且该直线L上的所有点，通过某种算法都能够对应这些 特征,从而在图像空间和参数空间之间 ,建立起“线 -点”的对偶 性[8]。Hough变换就是根据这种对偶性，将图像空间中直线的检 测问题转化为参数空间中点的检测问题 , 而后者的处理比前者要 简单得多 , 进行累加统计即可。 常用的Hough变换检测直线的方法，是运用下式在图像空间 和参数空间之间 , 建立对偶变换。 p =xcos a +ysin a (1) 式中:p为极径；a为极角，取0° ~180° ；x为像素点相对图 像原点的行坐标 ;y 为像素点相对图像原点的列坐标。为了检测 出直角坐标系中 , 由非零点所构成的直线 , 需要根据检测分辨率 的要求 , 将 p 离散化为 Na 个参数区间 , 将 p 离散化为 Np 个参 数区间 , 也就是说将极坐标系量化成许多小格 , 建立参数空间。 其 核心程序代码如下 : for(int i=0;is1_tmp-=j;for(j=0;js_Nbit)+700 for(int i=0;i s1_tmp-=j; } while(--k); } 上面是核心代码。 变量 s_Nbit 是一个宏定义 , 决定处理的点 数,从-45°~+45°有 2s_Nbit 个点,程序中 +700的目的是为了防 止数组的下标出现负数。这里使用的循环是 do-while 循环, 并 且使用的是递减循环 , 而不是通常的递加循环。这个结构和汇编 语言中的 loop 语句刚好是同一个结构 , 如果使用通常的 for 循环 , 将会在循环的跳转语句上浪费掉一些时间。 使用递减循环的好处 就是省掉一条cmp语句。下面是这段代码的反汇编。 在 VS 2005 中 , 右键单击核心语句 , 选择运行到光标处 , 再选 择切换到反汇编。可以看到 : { int s1_tmp = (i+j)s_Nbit) +700 ]+=1;mov eax,ecxsareax,7add eax,edxadd dword ptr [eax*4+404FB4h],1 00401