结合hough变换与改进最小二乘法的直线检测

提出了一种结合hough变换与改进的最小二乘法的直线检测方法。分析了hough变换与最小二乘法在直线检测及检测精度上的优缺点;利用hough变换鲁棒且不需启发式信息的特点进行初步检测，确定存在直线的大致区域;利用最小二乘法确定直线区域内特征点回归直线的精确参数。为克服最小二乘法对强噪声点敏感的缺点，提出了双点移除的p最小二乘法，通过同时剔除具有最大正负误差的一对数据点，保证数据集中的正常点能得到可靠保留以获得精确的回归结果。实验结果表明，所提方法提高了直线检测的检测率与检测精度，且降低了对hough变换的分辫率要求，可以减小算法整体的空间开销。