基于局部pca方向统计分析的hough直线检测算法-燕山大学学报.pdfVIP

卷 期 燕山大学学报 年 月 文章编号：1007-791X (2009) 01-0038-05 基于局部PCA 方向统计分析的Hough 直线检测算法 苏，胡正平，王成儒 （燕山大学 信息科学与工程学院，河北 秦皇岛 ） 摘 要：为克服经典 变换本身存在的计算时间长、存储空间大的缺点，提出基于局部 方向统计分 析的 直线检测算法。首先在边缘图像范围中选取合适大小的掩膜，通过局部 获 支持集内像素点 的主元方向；侧重依据所有掩膜内主元方向信息的统计规律来约束 变换的极角选择范围，通过 小参数 选择范围大大缩短搜索时间。同时，每当一条直线检测完毕，当即把该直线上的点从原图像中除去，一方面可 以避免直线间尤其是角度相近的直线间的影响，另外也减少下一轮极角子集范围内搜索的像素点数，提高运算 效率。上述过程依此循环，直到检测出所有规定的直线。实验表明，所提出的算法计算精度高，运算时间短，