传统直线段提取算法是什么？

Hough变换是最经典的直线段提取方法，该方法由P.V.Hough在19世纪60年代提出，它实现了一种图像空间到参数空间的映射关系。Hough 变换针对图像边缘检测的结果，将图像空间的边缘点映射到参数空间的参数曲线(曲面)，再依据参数空间中积累矩阵的得票数求得图像空间中的曲线参数。其最大的优点是抗干扰能力强，对噪声不敏感。

常规Hough变换虽然具有显著的优势，但其不足也不容忽视，如算法复杂度较高，占用内存较大，耗时较长:算法复杂度随着参数个数增加呈指数级增长，当参数大于三个时，应用效果显著降低:依赖于边缘检测的结果，没有原始图像的引导，错误率较高；现实中的图像般噪声干扰较为明显，进行参数空间极大值的搜索时合适的阈值难以确定，往往出现“虚峰”和“漏检”等问题。许多研究人员对Hough变换进行了改进，但都没能从本质上解决Hough变换存在的问题。广西善图科技有限公司。