一种基于最小特征根分析的直线检测算法

摘要

本文利用直线上的点具有的共线性特征来进行直线检测。连续边界上像素点坐标的统计可以构成一协方差矩阵,理论上证明了共线性特征可用此协方差矩阵的最小特征根描述,并发现:最小特征根值越小,这些像素点的共线性越好。由此提出了一种快速、强健的直线检测算法。理论分析与试验结果表明,此方法大大加快了直线提取的速度,并具有较好的直线检测效果。