Multi-circle detection on images using artificial bee colony (ABC) optimization

Soft Computing

Volumn 16, Issue 2, 2012, Pages 281-296

  Cuevas, Erik ^a   Sención Echauri, Felipe ^a   Zaldivar, Daniel ^a   Pérez Cisneros, Marco ^a  

^a UNIVERSITY OF GUADALAJARA   (Mexico)

Author keywords

Artificial bee colony algorithm; Circle detection; Intelligent image processing; Nature inspired algorithms

Indexed keywords

ALTERNATIVE APPROACH; ARTIFICIAL BEE COLONIES; AUTOMATIC DETECTION; CIRCLE DETECTION; CIRCULAR SHAPE; COMPUTATIONAL EFFORT; DIGITAL IMAGE; EDGE POINT; FORAGING BEHAVIORS; GLOBAL OPTIMUM; INTELLIGENT IMAGE PROCESSING; ITERATIVE OPTIMIZATION; LOCAL OPTIMA; MATCHING FUNCTIONS; MEMORY REQUIREMENTS; MULTI-MODAL OPTIMIZATION; MULTIDETECTION; NATURAL IMAGES; NATURE-INSPIRED ALGORITHMS; OPTIMIZATION PROCESS; SWARM OPTIMIZATION ALGORITHMS;

DETECTORS; EDGE DETECTION; EVOLUTIONARY ALGORITHMS; HEURISTIC METHODS; HOUGH TRANSFORMS; IMAGE PROCESSING; OPTIMIZATION;

IMAGE MATCHING;

EID: 84855675126     PISSN: 14327643     EISSN: 14337479     Source Type: Journal    
DOI: 10.1007/s00500-011-0741-0     Document Type: Article

References (47)

1. Atherton TJ, Kerbyson DJ (1993) Using phase to represent radius in the coherent circle Hough transform. In: Proceedings of the IEE colloquium on the Hough transform. IEE, London.
2. Ayala-Ramirez V, Garcia-Capulin CH, Perez-Garcia A, Sanchez-Yanez RE (2006) Circle detection on images using genetic algorithms. Pattern Recogn Lett 27: 652-657.
3. Aytug H, Koehler GJ (2000) New stopping criterion for genetic algorithms. Eur J Oper Res 126: 662-674.
4. Becker J, Grousson S, Coltuc D (2002) From Hough transforms to integral transforms. In: Proceedings of the international geoscience and remote sensing symposium 2002 IGARSS_02, vol 3, pp 1444-1446.
5. Bhowmick P, Bhattacharya BB (2008) Number-theoretic interpretation and construction of a digital circle. Discrete Appl Math 156: 2381-2399.
6. Biswas A, Das S, Abraham A, Dasgupta S (2010) Stability analysis of the reproduction operator in bacterial foraging optimization. Theoret Comput Sci 411: 2127-2139.
7. Bongiovanni G, Crescenzi P (1995) Parallel simulated annealing for shape detection. Comput Vis Image Underst 61(1): 60-69.
8. Bresenham JE (1987) A linear algorithm for incremental digital display of circular arcs. Commun ACM 20: 100-106.
9. Chen T-C, Chung K-L (2001) An efficient randomized algorithm for detecting circles. Comput Vis Image Underst 83: 172-191.
10. Chen Y, Jiang P (2010) Analysis of particle interaction in particle swarm optimization. Theoret Comput Sci 411(21): 2101-2115.
11. da Fontoura Costa L, Marcondes Cesar R Jr (2001) Shape análisis and classification. CRC Press, Boca Raton.
12. Dasgupta S, Das S, Biswas A, Abraham A (2009) Automatic circle detection on digital images whit an adaptive bacterial foraging algorithm. Soft Comput. doi: 10. 1007/s00500-009-0508-z.
13. Dorigo M, Maniezzo V, Colorni (1991) A positive feedback as a search strategy. Technical report 91-016, Politecnico di Milano, Italy.
14. Fischer M, Bolles R (1981) Random sample consensus: a paradigm to model fitting with applications to image analysis and automated cartography. CACM 24(6): 381-395.
15. Garcia S, Molina D, Lozano M, Herrera F (2008) A study on the use of non-parametric tests for analyzing the evolutionary algorithms' behaviour: a case study on the CEC'2005 special session on real parameter optimization. J Heurist. doi: 10. 1007/s10732-008-9080-4.
16. Greenhalgh D, Marshall S (2000) Convergence criteria for genetic algorithms. SIAM J Comput 20: 269-282.
17. Han JH, Koczy LT, Poston T (1993) Fuzzy Hough transform. In: Proceedings of the 2nd international conference on fuzzy systems, vol 2, pp 803-808.
18. Ho SL, Yang S (2009) An artificial bee colony algorithm for inverse problems. Int J Appl Electromagn Mech 31: 181-192.
19. Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor.
20. Iivarinen J, Peura M, Sarela J, Visa A (1997) Comparison of combined shape descriptors for irregular objects. In: Proceedings of the 8th British machine vision conference, Cochester, UK, pp 430-439.
21. Jones G, Princen J, Illingworth J, Kittler J (1990) Robust estimation of shape parameters. In: Proceedings of the British machine vision conference, pp 43-48.
22. Kang F, Li J, Xu Q (2009) Structural inverse analysis by hybrid simplex artificial bee colony algorithms. Comput Struct 87: 861-870.
23. Karaboga D (2005) An idea based on honey bee swarm for numerical optimization, technical report-TR06, Erciyes University, Engineering Faculty, Computer Engineering Department.
24. Karaboga N (2009) A new design method based on artificial bee colony algorithm for digital IIR filters. J Frankl Inst 346: 328-348.
25. Karaboga D, Akay B (2009) A comparative study of Artificial Bee Colony algorithm. Appl Math Comput 214: 108-132.
26. Karaboga D, Basturk B (2008) On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput 8(1): 687-697.
27. Karaboga D, Ozturk C (2011) A novel clustering approach: Artificial Bee Colony (ABC) algorithm. Appl Soft Comput 11: 652-657.
28. Kennedy J, Eberhart R (1995) Particle swarm optimization. In: IEEE international conference on neural networks, Piscataway, NJ, pp 1942-1948.
29. Liu Y, Passino K (2002) Biomimicry of social foraging bacteria for distributed optimization: models, principles, and emergent behaviors. J Optim Theory Appl 115(3): 603-628.
30. Mairessea F, Sliwa T, Binczak S, Voisina Y (2007) Subpixel determination of imperfect circles characteristics. Pattern Recogn 41: 250-271.
31. Muammar H, Nixon M (1989) Approaches to extending the Hough transform. In: Proceedings of the international conference on acoustics, speech and signal processing ICASSP_89, vol 3, pp 1556-1559.
32. Pan Q-K, Fatih Tasgetiren M, Suganthan PN, Chua TJ (2010) A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem. Inf Sci. doi: 10. 1016/j. ins. 2009. 12. 025.
33. Peura M, Iivarinen J (1997) Efficiency of simple shape descriptors. In: Arcelli C, Cordella LP, di Baja GS (eds) Advances in visual form analysis. World Scientific, Singapore, pp 443-451.
34. Price K, Storn R, Lampinen A (2005) Differential evolution a practical approach to global optimization. In: Springer Natural Computing Series.
35. Roth G, Levine MD (1994) Geometric primitive extraction using a genetic algorithm. IEEE Trans Pattern Anal Machine Intell 16(9): 901-905.
36. Sabat SL, Udgata SK, Abraham A (2010) Artificial bee colony algorithm for small signal model parameter extraction of MESFET. Eng Appl Artif Intell 23: 689-694.
37. Santamaría J, Cordón O, Damas S, García-Torres JM, Quirin A (2008) Performance evaluation of memetic approaches in 3D reconstruction of forensic objects. Soft Comput. doi: 10. 1007/s00500-008-0351-7.
38. Shaked D, Yaron O, Kiryati N (1996) Deriving stopping rules for the probabilistic Hough transform by sequential analysis. Comput Vis Image Underst 63: 512-526.
39. Tvrdík J (2009) Adaptation in differential evolution: a numerical comparison. Appl Soft Comput 9(3): 1149-1155.
40. van Aken JR (2005) Efficient ellipse-drawing algorithm. IEEE Comput Graph Appl 4(9): 24-35.
41. Weisstein EW (1999) Circle. From Mathworld-a wolfram web resource. http://mathworld. wolfram. com/Circle. html.
42. Wilcoxon F (1945) Individual comparisons by ranking methods. Biometrics 1: 80-83.
43. Xu L, Oja E, Kultanen P (1990) A new curve detection method: randomized Hough transform (RHT). Pattern Recogn Lett 11(5): 331-338.
44. Xu C, Duan H, Liu F (2010) Chaotic artificial bee colony approach to Uninhabited Combat Air Vehicle (UCAV) path planning. Aerosp Sci Technol 14: 535-541.
45. Yuen H, Princen J, Illingworth J, Kittler J (1990) Comparative study of Hough transform methods for circle finding. Image Vis Comput 8(1): 71-77.
46. Zang H, Zhang S, Hapeshia K (2010) A review of nature-inspired algorithms. J Bionic Eng 7(1): S232-S237.
47. Zhang C, Ouyang D, Ning J (2010) An artificial bee colony approach for clustering. Expert Syst Appl 37: 4761-4767.