一种新的高速圆形匹配算法  

A new algorithm for rapid circle matching

作　　者：黄廉真[1] 吴晓军[1] 康文雄[2] 

机构地区：[1]哈尔滨工业大学深圳研究生院,深圳广东518055 [2]华南理工大学自动化科学与工程学院,广州510640

出　　处：《哈尔滨工业大学学报》2012年第7期87-91,共5页Journal of Harbin Institute of Technology

基　　金：国家自然科学基金资助项目(61105019);广东省自然科学基金资助项目(S2011040002474);广东省科技计划资助项目(2011B010200023);华南理工大学中央高校基本科研业务费专项资金资助项目(2012ZZ0108);深圳市南山区科技研发资金资助项目(南科院201002);数字制造装备与技术国家重点实验室资助项目(DMETKF2009013)

摘　　要：针对现有圆形匹配算法无法同时满足高速度、低内存消耗以及高精度要求的情况,提出了一种基于击中率的新型圆形匹配算法.算法引入以轮廓作为匹配特征信息的圆环采样模板,匹配的结果由击中率表征,并进一步根据搜索目标与定位区域的灰度相关性剔除误检对象.实验表明,算法能够实现毫秒级快速定位,且在内存消耗和可靠性方面都获得较好的性能.For the existing circle matching algorithms could not simultaneously meet the requirements of high-speed,low memory consumption and high accuracy,a new algorithm based on hit rate was proposed.The Ring Sample Template was introduced and its edge was used as matching information.The matching result was determined by hit rate,and the Grey Scale Correlation between source and destination was calculated to eliminate wrong destination.The result showed that the algorithm could get destination position in milliseconds,and had good performances on both memory consumption and reliability.

关 键 词：高速目标定位 圆形匹配 击中率 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]