基于Hough变换的角点检测算法.pdfVIP

第29卷 第 11期 仪 器 仪 表 学 报 V01．29No．11 2008年 11月 ChineseJournalofScientificInstrument NOV．2008 基于Hough变换的角点检测算法 郭斯羽 ，孔亚广 ，张煦芳 (1 湖南大学电气与信息工程学院 长沙 410082； 2 杭州电子科技大学 自动化学院 杭州 310018； 3 浙汀大学附属妇产科医院 杭州 310006) 摘 要：角点检测是罔像处理和机器视觉领域中基本而重要的问题。提 了一个基于Hough变换的角点检{!I!Il算法，通过遍 地考察边缘图像中各像素点的一个邻域商15，利,tHHough变换寻找以窗口巾心点为jI{发点的直线段 ，并通过这些直线段的数量 和相互之问的夹角判断当前中心点是否是角点。针对 定的窗VI，使用了模板预先计算及环形缓冲区等技术提高Hough变换 及冈像遍 的效率。在实际网像库上的对比文验表明提 的算法具有高的角点检测牢，最低的角点误检率和角点位置误差，同 时相比同样可得到构成角点各边的角度的方法，提 5的算法同样具有更高的检测率和精度。对于时问性能要求不高的角点检 测应用场合，提…的算法比已有算法具有更优的整体检测性能。 关键词：角点检测；Hough变换；网像处理 中图分类号：TP391．41 文献标识码：A 国家标准学科分类代码：520．6040 Cornerdetectionalgorithm basedonHoughtransform GuoSiyu ，KongYaguang ，ZhangXufang (CollegeofElectricaland， rmationEngineering，Hun~nUniversity，Changsha410082，China； 2SchoolofAutomation，HangzhouDianziUniversity，Hangzhou310018，China； 3Women HospitalSchoolofMedicine，ZhejiangUniversity，Hangzhou310006，China) Abstract：Cornerdetectionisabasicandimportantissueintheareaofimageprocessingandmachinevision．Ac0r— nerdetectionalgorithm basedonHoughtransform wasproposed．Theneighboringwindow ofeachpixelinanedge imageisinvestigatediteratively，andHoughtransform isappliedtofindthestraightlinesrfom thecenterofthewin— dow．Thenumberoftheselinesandtheanglesformedbyeachpairofadjacentlinesareinspectedtodetermine whetherthecenterpixelofthecurrentwindow isacornerpoint．Forawindow withgivensize，templatecomputable aprioriandcircularbufferareutilizedtoboosttheefficiencyoftheHough transform and theimagepixeltraversal process．Comparisonexperimentson arealimagebaseshow thattheproposedmethodgiveshigh cornerdetection rate．Theproposedalgorithm alsooutperformsotherme