目前直线提取算法大体分为两类,第一类是先经过边缘检测提取边缘,经过阈值分割生成二值图像,具中具有代表性的Hough变换的原理是把图像平面中的像素点根据待求曲线的函数关系映射到参数空间,然后找出最大凝聚点完成变换。该方法计算量达且效率不高。
Burns提出基于边缘梯度相位信息为主要依据的相位编组直线提取算法,这种方法侧重于图像的相位信息,认为若图像某个区域内像素点的梯度方向如果相似或相近,则认为这个区域内可能存在边缘。
附件中文文献较好诠释了算法,需英文文献请自行解决