EDCircles: A real-time circle detector with a false detection control

Pattern Recognition

Volumn 46, Issue 3, 2013, Pages 725-740

  Akinlar, Cuneyt ^a   Topal, Cihan ^a  

^a ANADOLU UNIVERSITY   (Turkey)

Author keywords

Circle detection; Ellipse detection; Helmholtz Principle; NFA; Real time image processing

Indexed keywords

CIRCLE DETECTION; ELLIPSE DETECTION; HELMHOLTZ PRINCIPLE; NFA; REAL-TIME IMAGE PROCESSING;

EDGE DETECTION; GEOMETRY; HEURISTIC ALGORITHMS; IMAGE PROCESSING; TRAFFIC SIGNS;

DETECTORS;

EID: 84870240518     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2012.09.020     Document Type: Article

References (68)

1. R. Gonzales, and R. Woods Digital Image Processing 1992 Addison-Wesley New York
2. D.A. Forsyth Computer Vision A Modern Approach 2002 Prentice-Hall New Jersey
3. L. da Fontura Costa, and R. Cesar Marcondes Jr Shape Analysis and Classification 2001 CRC Boca Raton
4. X. Hilaire, and K. Tombre Robust and accurate vectorization of line drawings IEEE Transactions Pattern Analysis and Machine Intelligence 28 6 2006 890 904
5. B. Lamiroy, and Y. Guebbas Robust and precise circular arc detection Lecture Notes in Computer Science vol. 6020 2010 pp. 49-60
6. J.B. Hiley, A.H. Redekopp, R. Fazel-Rezai, A low cost human computer interface based on eye tracking, in: Proceedings of IEEE EBMS, 2006, p. 3226.
7. Y. Ebisawa, Robust pupil detection by image difference with positional compensation, in: Proceedings of IEEE VECIMS, 2009, pp. 143-148.
8. J.S. Agustin, H. Skovsgaard, E. Mollenbach, M. Barret, M. Tall, D.W. Hansen, J.P. Hansen, Evaluation of a low-cost open-source gaze tracker, in: Proceedings of ETRA, ACM, 2010.
9. A. Arlicot, B. Soheilian, N. Paparoditis, Circular road sign extraction from street level images using color, shape and texture database maps, in: Proceedings of IAPRS, vol. XXXVIII, 2009, pp. 205-210.
10. F. Larsson, and M. Felsberg Using Fourier descriptors and spatial models for traffic sign recognition Lecture Notes in Computer Science vol. 6688 2011 pp. 238-249
11. H. Fleyeh, and E. Davami Eigen-based traffic sign recognition IET Intelligent Transport Systems 5 3 2011 190 196
12. P.V.C. Hough, Methods and means for recognizing complex patterns, US Patent, 3069654, 1962.
13. J. Illingsworth, and J. Kittler A survey of the Hough transform Computational Vision, Graphics, and Image Processing 44 1988 87 116
14. R.O. Duda, and P.E. Hart Use of the Hough transform to detect lines and curves in pictures Communications of the ACM 15 1972 11 15
15. E.R. Davies A modified Hough scheme for general circle location Pattern Recognition Letters 7 1988 37 43
16. P. Kierkegaard A method for detection of circular arcs based on the Hough transform Machine Vision Applications 5 1992 249 263
17. J. Canny A computational approach to edge detection IEEE Transactions on Pattern Analysis and Machine Intelligence 8 6 1986 679 698
18. D. Shaked, O. Yaron, and N. Kiryati Deriving stopping rules for the probabilistic Hough transform by sequential analysis Computer Vision and Image Understanding 63 1996 512 526
19. H. Muammar, M. Nixon, Approaches to extending the Hough transform, in: Proceedings of the International Conference on Acoustics, Speech and Signal Processing (ICASSP), vol. 3, 1989, pp. 1556-1559.
20. L. Xu, E. Oja, and P. Kultanen A new curve detection method randomized Hough transform Pattern Recognition Letters 15 5 1990 331 338
21. L. Xu, and E. Oja Randomized Hough transform (RHT) basic mechanisms, algorithms, and computational complexities Computer Vision Graphics Image Process Image Understanding 57 2 1993 131 154
22. J.H. Han, L.T. Koczy, T. Poston, Fuzzy Hough transform, in: Proceedings of the International Conference on Fuzzy Systems, vol. 2, 1993, pp. 803-808.
23. C. Kimme, D. Ballard, and J. Sklansky Finding circles by an array of accumulators Proceedings of ACM 18 1975 120 122
24. T. Atherton, and D. Kerbyson Size invariant circle detection Image and Vision Computing 17 1999 196 203
25. G. Schuster, A. Katsaggelos, Robust circle detection using a weighted MSE estimator, in: Proceedings of ICIP, 2004, pp. 2111-2114.
26. T.C. Chen, and K.L. Chung An efficient randomized algorithm for detecting circles Computer Vision and Image Understanding 83 2001 172 191
27. K. Chung, and Y. Huang Speed up the computation of randomized algorithms for detecting lines, circles, and ellipses using novel tuning and LUT-based voting platform Applied Mathematics and Computation 190 1 2007 132 149
28. K.L. Chung, Y.H. Huang, S.M. Shen, A.S. Krylov, D.V. Yurin, and E.V. Semeikina Efficient sampling strategy and refinement strategy for randomized circle detection Pattern Recognition 45 2012 252 263
29. J. Yao, Fast robust genetic-algorithm based ellipse detection, in: Proceedings of ICPR, 2004, pp. 859-862.
30. V. Ayala-Ramirez, C.H. Garcia-Capulin, A. Peres-Garcia, and R.E. Sanchez-Yanez Circle detection on images using genetic algorithms Pattern Recognition Letters 27 6 2006 652 657
31. S. Das, S. Dasgupta, A. Biswas, A. Abraham, Automatic circle detection on images with annealed differential evolution, in: Proceedings of IEEE International Conference on Hybrid Intelligent Systems, 2008, pp. 684-689.
32. S. Dasgupta, A. Biswas, S. Das, A. Abraham, Automatic circle detection on digital images with an adaptive bacterial foraging algorithm, in: Proceedings of GECCO, 2008.
33. S. Dasgupta, S. Das, A. Biswas, and A. Abraham Automatic circle detection on digital images with an adaptive bacterial foraging algorithm Soft Computing 14 2009 1151 1164
34. E. Cuevas, D. Zaldiwar, M. Perez-Cisneros, and M. Ramirez-Ortegon Circle detection using discrete differential evolution optimization Pattern Analysis Applications 14 2010 93 107
35. E. Cuevas, N. Ortega-Sanchez, D. Zaldiwar, and M. Perez-Cisneros Circle detection by harmony search optimization Journal of Intelligent Robot Systems 2011
36. E. Cuevas, V. Osuna-Enciso, F. Wario, D. Zaldiwar, and M. Perez-Cisneros Automatic multiple circle detection based on artificial immune systems Expert Systems with Applications 39 2012 713 722
37. I. Frosio, and N.A. Borghese Real-time accurate circle fitting with occlusions Pattern Recognition 41 3 2008 1041 1055
38. S.C. Zhang, and Z.Q. Liu A robust, real-time ellipse detector Pattern Recognition 38 2 2005 273 287
39. Z.Y. Liu, and H. Qiao Multiple ellipses detection in noisy environments a hierarchical approach Pattern Recognition 42 11 2009 2421 2433
40. D.K. Prasad, M.K.H. Leung, and S.Y. Cho Edge curvature and convexity based ellipse detection method Pattern Recognition 45 9 2012 3204 3221
41. J. Wu, J. Li, C. Xiao, F. Tan, C. Gu, Real-time robust algorithm for circle object detection, in: Proceedings of IEEE Conference for Young Computer Scientists, 2008, pp. 1722-1727.
42. D.N. Vizireanu Generalizations of binary morphological shape decomposition Journal of Electronic Imaging 16 1 2007 1 6 01302
43. D.N. Vizireanu Morphological shape decomposition interframe interpolation method Journal of Electronic Imaging 17 1 2008 1 5 013007
44. D.N. Vizireanu, S. Halunga, and G. Marghescu Morphological shape decomposition interframe interpolation method Journal of Electronic Imaging 19 2 2010 1 3 023018
45. V. Patraucean, P. Gurdjos, G. Morin, J. Conter, Detection de primitives lineaires et circulaires par une approche a contrario, in: Proceedings of the 13th Congres des jeunes chercheurs en vision par ordinateur (ORASIS), 〈 http://hal.inria.fr/inria-00595749/en/ 〉, 2011.
46. V. Patraucean, Detection and Identification of Elliptical Structure Arrangements in Images: Theory and Algorithms, Ph.D. Thesis, 〈 http://ethesis.inp-toulouse.fr/archive/00001847 〉, 2012.
47. V. Patraucean, P. Gurdjos, J. Conter. Bubble tag-based system for object authentication, in: Proceedings of the 8th International Conference on Communications, 2010, pp. 133-136.
48. C. Topal, C. Akinlar, Y. Genc, Edge drawing: a heuristic approach to robust real-time edge detection, in: The Twentieth International Conference on Pattern Recognition (ICPR), Istanbul, Turkey, August 23-26, 2010, pp. 2424-2427.
49. O. Ozsen, C. Topal, C. Akinlar, Real-time edge segment detection with edge drawing algorithm, in: Proceedings of the International Symposium on Image and Signal Processing and Analysis (ISPA), Dubrovnik, Crotia, September 2011.
50. C. Topal, and C. Akinlar Edge drawing: a combined real-time edge and segment detector Journal of Visual Communication and Image Representation 23 6 2012 862 872
51. Edge drawing web site. 〈 http://ceng.anadolu.edu.tr/CV/EdgeDrawing 〉.
52. C. Akinlar, and C. Topal EDPF: a parameter-free edge segment detector with a false detection control International Journal of Pattern Recognition and Artificial Intelligence 23 6 2012 862 872
53. EDPF web site. 〈 http://ceng.anadolu.edu.tr/CV/EDPF 〉.
54. C. Akinlar, C. Topal, EDCircles: real-time circle detection by edge drawing (ED), in: Proceedings of the International Conference on Acoustics, Speech and Signal Processing (ICASSP), Kyoto, Japan, 2012.
55. EDCircles web site. 〈 http://ceng.anadolu.edu.tr/CV/EDCircles 〉.
56. C. Akinlar, and C. Topal EDLines a real-time line segment detector with a false detection control Pattern Recognition Letters 32 13 2011 1633 1642
57. EDLines web site. 〈 http://ceng.anadolu.edu.tr/CV/EDLines 〉.
58. A. Desolneux, L. Moisan, and J.M. Morel Edge detection by Helmholtz principle Journal of Mathematical Imaging and Vision 14 May (3) 2001 271 284
59. A. Desolneux, L. Moisan, J.M. Morel, Seeing, Thinking and Knowing, Gestalt Theory and Computer Vision, Kluwer Academic Publishers, 2004, pp. 71-101.
60. A. Desolneux, L. Moisan, and J.M. Morel From Gestalt Theory to Image Analysis A Probabilistic Approach 2008 Springer
61. A. Desolneux, L. Moisan, and J.M. Morel Meaningful alignments International Journal of Computer Vision 40 1 2000 7 23
62. R. Grompone von Gioi, J. Jakubowicz, J.M. Morel, and G. Randall On straight line segment detection Journal of Mathematics Imaging and Vision 32 November (3) 2008 313 347
63. R. Grompone von Gioi, J. Jakubowicz, J.M. Morel, and G. Randall LSD a fast line segment detector with a false detection control IEEE Transactions on Pattern Analysis and Machine Intelligence 32 April (4) 2010 722 732
64. R. Bullock, Least squares circle fit, 〈 www.dtcenter.org/met/users/ docs/write-ups/circle-fit.pdf 〉, 2006.
65. A. Fitzgibbon, M. Pilu, and R.B. Fisher Direct least square fitting of ellipses IEEE Transactions Pattern Analysis and Machine Intelligence 21 May (5) 1999
66. OpenCV 2.1, 〈 http://opencv.willowgarage.com 〉.
67. Sweedish Traffic Signs web site. 〈 http://users.du.se/hfl/traffic- signs/ 〉.
68. Pyscophysics, 〈 http://en.wikipedia.org/wiki/Psychophysics 〉.