基于轮廓曲线的角点识别方法.pdfVIP

第 3期 组 合 机 床 与 自动 化 加 工 技 术 NO．3 2013年 3月 M odularM achineTool AutomaticM anufacturingTechnique M ar．2013 文章编号：1001—2265(2013)03—0090—03 基于轮廓曲线的角点识别方法 谢志明，黄伟琼 ，黄道平 (华南理工大学 自动化科 学与工程学院，广州 510640) 摘要 ：Harris角点检测算法是一种经典的角点检测算子，针对其过于依赖 阈值选取及计算量大的缺 点，论文提 出一种改进的基 于轮廓 曲线的角点识别的方法，通过判 断边缘点方 向性 ，先确定 出粗 角 点，再采取 由小尺度到大尺度逐步剔除伪角点的方法，最终实现角点识别。实验结果表明，文中方法 对角点提取的时间仅为Harris算法的5％，而且角点定位精确 ，漏检率低。 关键词 ：Harris算法 ；角点检测；轮廓 曲线；角点定位 中图分类号 ：TH165；TP391．41 文献标识码 ：A IdentificationM ethodBasedon theCorneroftheContour Curve XIE Zhi—ming，HUANG Wei—qiong，HUANG Dao—ping (CollegeofAutomationScienceandEngineering，South ChinaUniversityofTechnology，Guangzhou 510640，China) Abstract：Harriscornerdetection algorithm isflclassicalcornerdetectionoperator，forthe shortcomings ofover—relianceonthethresholdand lotsofcalculation，thispaperpresentsanimprovedmethodofidenti— ficationbasedonthecornerofthecontourcurve，byjudgingthedirectionofedgepoints，determiningthe rough cornersfirstly，thengradually eliminating thepseudo—cornerfrom smallscaleto large scale，finally achieving cornerdistinguished．The experimentalresultshowsthatthe timeofthismethodon cornerex— tractionisjust5％ oftheHarrisalgorithm．andlocatingcornerpreciselywithlowundetected． Key words：harrisalgorithm ；cornerdetection；profile curve；cornerlocating 向梯度的绝对值均 比较大 ，则将该像素点判定为角点。 0 前言 然而传统的Harris算子因为对图像上所有像素点都进 图像 中的角点包 含着 图像的重要信息 ，为具 有 行角点响应函数计算，如果图片像素值较大，则计算量 高 曲率的点 ，一般为图像中两条或者多条轮廓边界 大 ，耗时较多，不能进行实时性处理；而且 ，Harris算子 的相交点或者灰度变化较为剧烈的点 。相对于图 对角点响应函数执行非极大值抑制时，角点提取的效 像整体像素 ，图像上的角点数较少 ，却包含着 图像的 果依赖于阈值的设定：若阈值设置过大，则会导致有用 重要信息，即它在有效减少信息量 的同时，还保 留着