A fast and effective ellipse detector for embedded vision applications

被引:149
作者
Fornaciari, Michele [1 ,2 ]
Prati, Andrea [2 ,3 ]
Cucchiara, Rita [1 ,2 ]
机构
[1] Univ Modena & Reggio Emilia, DIEF, I-41125 Modena, Italy
[2] SOFTECH ICT, I-41125 Modena, Italy
[3] Univ IUAV Venice, DPPAC, I-30135 Venice, Italy
关键词
Real time ellipse detection; Hough transform; Selection strategy; ROBUST;
D O I
10.1016/j.patcog.2014.05.012
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Several papers addressed ellipse detection as a first step for several computer vision applications, but most of the proposed solutions are too slow to be applied in real time on large images or with limited hardware resources. This paper presents a novel algorithm for fast and effective ellipse detection and demonstrates its superior speed performance on large and challenging datasets. The proposed algorithm relies on an innovative selection strategy of arcs which are candidate to form ellipses and on the use of Hough transform to estimate parameters in a decomposed space. The final aim of this solution is to represent a building block for new generation of smart-phone applications which need fast and accurate ellipse detection also with limited computational resources. (C) 2014 Elsevier Ltd. All rights reserved.
引用
收藏
页码:3693 / 3708
页数:16
相关论文
共 43 条
[1]   On using directional information for parameter space decomposition in ellipse detection [J].
Aguado, AS ;
Montiel, ME ;
Nixon, MS .
PATTERN RECOGNITION, 1996, 29 (03) :369-381
[2]  
[Anonymous], 2009, TECHNICAL REPORT
[3]  
Basca CA, 2005, Eurocon 2005: The International Conference on Computer as a Tool, Vol 1 and 2 , Proceedings, P1397
[5]  
CHAN R, 1990, INT CONF ACOUST SPEE, P2201, DOI 10.1109/ICASSP.1990.115997
[6]  
Chia A.Y. S., 2007, Proceedings of IEEE International Conference on Image Processing, pV333
[7]   A Split and Merge Based Ellipse Detector With Self-Correcting Capability [J].
Chia, Alex Yong-Sang ;
Rahardja, Susanto ;
Rajan, Deepu ;
Leung, Maylor Karhang .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2011, 20 (07) :1991-2006
[8]  
Cooke T., 2010, Proceedings 2010 International Conference on Digital Image Computing: Techniques and Applications (DICTA 2010), P575, DOI 10.1109/DICTA.2010.102
[9]   Direct least square fitting of ellipses [J].
Fitzgibbon, A ;
Pilu, M ;
Fisher, RB .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1999, 21 (05) :476-480
[10]  
Fockler P., 2005, Proceedings of the 4th international conference on Mobile and ubiquitous multimedia, P3