| 引用本文: | 黄廉真,吴晓军,康文雄.一种新的高速圆形匹配算法[J].哈尔滨工业大学学报,2012,44(7):87.DOI:10.11918/j.issn.0367-6234.2012.07.017 |
| HUANG Lian-zhen,WU Xiao-jun,KANG Wen-xiong.A new algorithm for rapid circle matching[J].Journal of Harbin Institute of Technology,2012,44(7):87.DOI:10.11918/j.issn.0367-6234.2012.07.017 |
|
| 摘要: |
| 针对现有圆形匹配算法无法同时满足高速度、低内存消耗以及高精度要求的情况,提出了一种基于击中率的新型圆形匹配算法．算法引入以轮廓作为匹配特征信息的圆环采样模板,匹配的结果由击中率表征,并进一步根据搜索目标与定位区域的灰度相关性剔除误检对象．实验表明,算法能够实现毫秒级快速定位,且在内存消耗和可靠性方面都获得较好的性能． |
| 关键词: 高速目标定位 圆形匹配 击中率 |
| DOI：10.11918/j.issn.0367-6234.2012.07.017 |
| 分类号:TP391 |
| 基金项目:国家自然科学基金资助项目(61105019)；广东省自然科学基金资助项目（S2011040002474）；广东省科技计划资助项目 (2011B010200023)；华南理工大学中央高校基本科研业务费专项资金资助项目（2012ZZ0108）；深圳市南山区科技研发资金资助项目（南科院201002）；数字制造装备与技术国家重点实验室资助项目（DMETKF2009013）. |
|
| A new algorithm for rapid circle matching |
|
HUANG Lian-zhen1, WU Xiao-jun1, KANG Wen-xiong2
|
|
1.Harbin Institute of Technology Shenzhen Graduate School, 518055 Shenzhen, Guangdong, China;2.College of Automation Science and Engineering, South China University of Technology, 510640 Guangzhou, China
|
| Abstract: |
| 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. |
| Key words: rapid target locating circle match hit rate |
