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

第21卷第3期 电子测量与仪器学报 可0Z．21Ⅳb．3 oFELECTRoNIC joURNAL 2007年6月 MEAsUREMENTANDlNsTRUMENT · 33· 一种基于最小特征根分析的直线检测算法 匡 平 朱清新 陈旭东 (电子科技大学计算机学院，四川，成都610054) 摘要：本文利用直线上的点具有的共线性特征来进行直线检测。连续边界上像素点坐标的统计可以构成一协方差矩 阵，理论上证明了共线性特征可用此协方差矩阵的最小特征根描述，并发现：最小特征根值越小，这些像素点的共线性越好。 由此提出了一种快速、强健的直线检测算法。理论分析与试验结果表明，此方法大大加快了直线提取的速度，并具有较好的 直线检测效果。 关键词：直线检测，最小特征根，共线性，协方差矩阵，图像处理 中图分类号：TP391．4l文献标识码：A LineDetection BasedontheSmall鹤t Algorithm EigenValueAnalysis Zhu Chen KuangPing Qingxin Xudong oftlle Scienceand ofUE Technology (C011egeComputer S，rC，Chengdu，610054，China) Abstract：This a linedetection tllatusesthe eharacterofthe p印erproposesstraight a190rithm colinearity edge line．The onthe a is onthe linecanconstmctcoV撕ance thatthe points edgepoints matrix，itprovedtheoreticaUy ofthese eanbe thesmaUest ofthecovariancematrixandit isalso coline耐ty points weightedby eigenvalue better of discoveredtllattheimallerthesmallest the tllose wouldbe． Basedon eigenvalueis，the coline撕ty points androbust detection is resultsandtheoretical this，aquick stmight!irIea190rit}lmproposed．Experiment analyses thatthe ofline indicate method the detectionwitha detectionresultsatsametime． proposedspeedsup pmcess good keywords：linedetection，smalles