期刊文献+

一种新的高速圆形匹配算法 被引量:1

A new algorithm for rapid circle matching
下载PDF
导出
摘要 针对现有圆形匹配算法无法同时满足高速度、低内存消耗以及高精度要求的情况,提出了一种基于击中率的新型圆形匹配算法.算法引入以轮廓作为匹配特征信息的圆环采样模板,匹配的结果由击中率表征,并进一步根据搜索目标与定位区域的灰度相关性剔除误检对象.实验表明,算法能够实现毫秒级快速定位,且在内存消耗和可靠性方面都获得较好的性能. 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.
出处 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2012年第7期87-91,共5页 Journal of Harbin Institute of Technology
基金 国家自然科学基金资助项目(61105019) 广东省自然科学基金资助项目(S2011040002474) 广东省科技计划资助项目(2011B010200023) 华南理工大学中央高校基本科研业务费专项资金资助项目(2012ZZ0108) 深圳市南山区科技研发资金资助项目(南科院201002) 数字制造装备与技术国家重点实验室资助项目(DMETKF2009013)
关键词 高速目标定位 圆形匹配 击中率 rapid target locating circle match hit rate
  • 相关文献

参考文献14

  • 1KIM Heung-Soo, KIM Jong-Hwan. A two-step circle de- tection algorithm from the intersection chords [ J ]. Pat- tern Recognition Letters, 2001,22 (6/7) : 787 - 798. 被引量:1
  • 2YIN Peng-yeng. A new circle/ellipse detector using ge- netic algorithms [ J ]. Pattern Recognition Letters, 1999, 20(7) : 731 -740. 被引量:1
  • 3XU L, OJA E. Randomized Hough transform: basic mechanisms, algorithms and computational complexities [ J]. Computer Vision Graphic Image Process: Image understanding, 1993, 57(2) : 131 - 154. 被引量:1
  • 4YOO J H, SETHI I K. An ellipse detection method from the polar and poles definition of conics [ J ]. Pattern Rec- ognition, 1993, 26(2) : 307 - 315. 被引量:1
  • 5陈燕新,戚飞虎.一种新的基于随机Hough变换的椭圆检测方法[J].红外与毫米波学报,2000,19(1):43-47. 被引量:50
  • 6陈燕新,戚飞虎.利用梯度方向信息的随机Hough变换[J].红外与毫米波学报,1998,17(5):375-380. 被引量:32
  • 7胡正平,王成儒,练秋生.基于图像分解的快速多圆/椭圆检测方法[J].仪器仪表学报,2002,23(z1):292-294. 被引量:5
  • 8SHARK L K, KUREKIN A A, MATUSZEWSKI B J. Development and evaluation of fast branch-and-bound al- gorithm for feature matching based on line segments [ J ]. Pattern Recognition, 2007, 40 ( 5 ) : 1432 - 1450. 被引量:1
  • 9PARAMANAND C, RAJAGOPALAN A N. Efficient ge- ometric matching with higher-order features[ J ]. Optical Society of America, 2010, 27(4) : 739 -748. 被引量:1
  • 10HUTIENLOCHER D P, KLANDERMAN G A, RUCK- LIDGE W J. Comparing images using the hausdorff dis- Iance [ J ]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1993, 15 (9) : 850 - 863. 被引量:1

二级参考文献14

  • 1[1]Yuen H K,Illingwoth J,Kitter J.Detecting partially occluded ellipses using the hough transform[J].Image Vision and computing,1989,7(1):31~37. 被引量:1
  • 2[2]Loannou,D.Huda,W.Laine,A.F..Circle recognition through A 2D Hough transform and radius histogram[N].Image and Vision Computing,1999,(17):15~26. 被引量:1
  • 3[3]Heung-Soo Kim,Jong-Hwan Kim.A two-step circle detection algorithm from the intersection chords[N].Pattern Recognition Letters,2001,(22):787~798. 被引量:1
  • 4[4]Peng Yeng yin.A new circle/ellipse detector using genetic algorithms[N]. Pattern Recognition Letters,1999,(20):731~740. 被引量:1
  • 5[5]Xu L,O ja E.Randomized Hough transform:basic mechanisms,algorithms and computational complexities[J].Computer Vision Graphic Image Process:Image understanding,1993,57(2):131~154. 被引量:1
  • 6[6]Yoo J H.Sethi I K.An ellipse detection method from the polar and poles definition of conics[J].Pattern Recognition,1993,26(2):307~315. 被引量:1
  • 7Xu L,Comput Vis Graph Image Process Image Underst,1993年,57卷,2期,131页 被引量:1
  • 8Xu L,Pattern Recognit Lett,1990年,11卷,5期,331页 被引量:1
  • 9Kalviainen H,Image Vision Computing J,1995年,13卷,4期,239页 被引量:1
  • 10Xu L,Image Understanding,1993年,57卷,2期,131页 被引量:1

共引文献103

同被引文献11

引证文献1

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部