基于聚类的建筑物直线特征提取算法  

An Extraction Algorithm for Line Feature of Architecture based on Cluster

作　　者：雒伟群[1] 王聪华[1] 赵尔平[1] 

机构地区：[1]西藏民族学院信息工程学院,陕西咸阳712082

出　　处：《西藏大学学报（社会科学版）》2012年第2期51-56,共6页Journal of Tibet University

基　　金：教育部重点科学技术研究项目"西藏文物普查与旅游开发的三维影像建模技术"阶段性成果;项目号:208137

摘　　要：建筑物图像中提取直线是视觉导航、特征识别等很多应用中的关键步骤。针对建筑物图像,提出了一种新的基于聚类的直线提取算法。该算法在Canny边缘的基础上,使用一个聚类算法将边缘分类,减少了因噪声形成的小短线对直线检测的误检或漏检现象;对于每一个分类使用直线识别准则,进一步剔除图像聚类中的伪直线;最后使用改进的Hough变换(standard Hough transform)将直线提取出来,克服了传统Hough变换执行速度慢的缺陷。实验结果表明,文章提出的算法具有较快的运算速度,较高的直线提取准确性,较低的漏检和误检情况,其性能优于传统的Hough变换和相位编组法。Extracting lines in a digital image of architecture is a crucial step in many applications, such as visual navigation, feature recognition. In this paper, a new algorithm was proposed based on cluster for extracting straight lines from architecture image. Firstly, edges of cluster algorithm are detected based on Canny detector; Secondly, using an algorithm which follows image clustering categorizes edge to reduces the formation of small short lines due to noise on the line detection of false alarms or undetected; Thirdly, the rule of identifying line is used for eliminating false lines inside cluster image; Finally, straight lines was extracted by using a improved algorithm of Hough transformation to overcome the shortcomings of slow implementation on traditional Hough transformation. Experiment results showed that the proposed algorithm in the paper can detect lines accurately and quickly with low false detection and missing detection. In conclusion, the new algorithm performance is superior to the algorithms based on Hough transform and phase group on architecture images.

关 键 词：特征提取 聚类 直线识别 建筑物 

分 类 号：TD823.83[矿业工程—煤矿开采]