Circle detection using electro-magnetism optimization

Information Sciences

Volumn 182, Issue 1, 2012, Pages 40-55

  Cuevas, Erik ^a   Oliva, Diego ^a   Zaldivar, Daniel ^a   Pérez Cisneros, Marco ^a   Sossa, Humberto ^b  

^a UNIVERSITY OF GUADALAJARA   (Mexico)

^b INSTITUTO POLITÉCNICO NACIONAL   (Mexico)

Author keywords

Circle detection; Collective intelligence; Electro magnetism optimization; Intelligent image processing; Nature inspired algorithms; Shape detection

Indexed keywords

CIRCLE DETECTION; COLLECTIVE INTELLIGENCES; ELECTRO-MAGNETISM OPTIMIZATION; INTELLIGENT IMAGE PROCESSING; NATURE-INSPIRED ALGORITHMS; SHAPE DETECTION;

ALGORITHMS; COMPUTER VISION; DETECTORS; HOUGH TRANSFORMS; OPTIMIZATION;

EDGE DETECTION;

EID: 80055045787     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2010.12.024     Document Type: Article

References (54)

1. F.A. Andalóa, P.A.V. Miranda, R.S. Torres, and A.X. Falcão Shape feature extraction and description based on tensor scale Pattern Recognition 43 2010 26 36
2. N. Andrei Acceleration of conjugate gradient algorithms for unconstrained optimization Applied Mathematics and Computation 213 2009 361 369
3. T.J. Atherton, D.J. Kerbyson, Using phase to represent radius in the coherent circle Hough transform, in: Proceedings of the IEEE Colloquium on the Hough Transform, IEEE, London, 1993.
4. V. Ayala-Ramirez, C.H. Garcia-Capulin, A. Perez-Garcia, and R.E. Sanchez-Yanez Circle detection on images using genetic algorithms Pattern Recognition Letters 27 2006 652 657 (Pubitemid 43254609)
5. X. Baia, X. Yangb, and L. Jan-Latecki Detection and recognition of contour parts based on shape similarity Pattern Recognition 41 2008 2189 2199
6. J. Becker, S. Grousson, D. Coltuc, From Hough transforms to integral transforms, in: Proceedings of the International Geoscience and Remote Sensing Symposium, IGARSS-02, 2002, pp. 1444-1446.
7. C. Blum Ant colony optimization: introduction and recent trends Physics of Life Reviews 2 2005 353 373 (Pubitemid 41781478)
8. G. Bongiovanni, and P. Crescenzi Parallel simulated annealing for shape detection Computer Vision and Image Understanding 61 1995 60 69
9. J.E. Bresenham A linear algorithm for incremental digital display of circular arcs Communications of the ACM 20 1977 100 106
10. U.K. Chak Genetic and evolutionary computing Information Sciences 178 2008 4419 4420
11. W. Dua, and B. Li Multi-strategy ensemble particle swarm optimization for dynamic optimization Information Sciences 178 2008 3096 3109
12. M. Fischer, and R. Bolles Random sample consensus: a paradigm to model fitting with applications to image analysis and automated cartography CACM 24 1981 381 395 (Pubitemid 12444102)
13. M. Graña Evolutionary algorithms Information Sciences 133 2001 101 102
14. T. Gruber Collective knowledge systems: where the social web meets the semantic web. Web semantics: science Services and Agents on the World Wide Web 6 2008 4 13
15. J.H. Han, L.T. Koczy, T. Poston, Fuzzy Hough transform. In: Proceedings of the 2nd International Conference on Fuzzy Systems, 1993, pp. 803-808. (Pubitemid 23684546)
16. M. Hongwei, Handbook of Research on Artificial Immune Systems and Natural Computing: Applying Complex Adaptive Technologies, IGI Global, 2009.
17. B. lker, S. Birbil, and F. Shu-Cherng An electromagnetism-like mechanism for global optimization Journal of Global Optimization 25 2003 263 282
18. B. lker, S. Birbil, F. Shu-Cherng, and R.L. Sheu On the convergence of a population-based global optimization algorithm Journal of Global Optimization 30 2004 301 318 (Pubitemid 40324830)
19. J. Jhen-Yan, and L. Kun-Chou Array pattern optimization using electromagnetism-like algorithm AEU - International Journal of Electronics and Communications 63 2009 491 496
20. D. Karaboga, and B. Akay A comparative study of artificial bee colony algorithm Applied Mathematics and Computation 214 2009 108 132
21. C.H. Lee, and F.K. Chang Fractional-order PID controller optimization via improved electromagnetism-like algorithm Expert Systems with Applications 37 2010 8871 8878
22. Y.H. Lina, and C.H. Chen Template matching using the parametric template vector with translation, rotation and scale invariance Pattern Recognition 41 2008 2413 2421
23. J. Liu, and K. Tsui Toward nature-inspired computing Communications of the ACM 49 2006 59 64 (Pubitemid 44536636)
24. V. Loia Soft computing meets agents Information Sciences 176 2006 1101 1102 (Pubitemid 43267732)
25. E. Lutton, P. Martinez, A genetic algorithm for the detection 2-D geometric primitives on images, in: Proceedings of the 12th International Conference on Pattern Recognition, 1994, pp. 526-528.
26. P. Lévy From social computing to reflexive collective intelligence: the IEML research program Information Sciences 180 2010 71 94
27. J.A. Martín, M. Santos, and J. de Lope Orthogonal variant moments features in image analysis Information Sciences 180 2010 846 860
28. A. Moliton Basic Electromagnetism and Materials 2007 Springer-Verlag
29. H. Muammar, M. Nixon, Approaches to extending the Hough transform, in: Proceedings of the International Conference on Acoustics, Speech and Signal Processing ICASSP-89, 1989, pp. 1556-1559. (Pubitemid 20604429)
30. Z. Naji-Azimi, P. Toth, and L. Galli An electromagnetism metaheuristic for the unicost set covering problem European Journal of Operational Research 205 2010 290 300
31. B. Naderi, R. Tavakkoli-Moghaddam, and M. Khalili Electromagnetism-like mechanism and simulated annealing algorithms for flowshop scheduling problems minimizing the total weighted tardiness and makespan Knowledge-Based Systems 23 2010 77 85
32. H. Qia, K. Lia, Y. Shena, and W. Qu An effective solution for trademark image retrieval by combining shape description and feature matching Pattern Recognition 43 2010 2017 2027
33. A. Rocha, and E. Fernandes Hybridizing the electromagnetism-like algorithm with descent search for solving engineering design problems International Journal of Computer Mathematics 86 2009 1932 1946
34. A. Rocha, and E. Fernandes Modified movement force vector in an electromagnetism-like mechanism for global optimization Optimization Methods & Software 24 2009 253 270
35. P.L. Rosin, Further five point fit ellipse fitting, in: Proceedings of the 8th British Machine Vision Conference, Cochester, UK, 1997, pp. 290-299.
36. P.L. Rosin, H.O. Nyongesa, Combining evolutionary, connectionist, and fuzzy classification algorithms for shape analysis, in: S. Cagnoni et al. (Eds.), Proceedings of the EvoIASP, Real-World Applications of Evolutionary Computing, 2000, pp. 87-96.
37. G. Roth, and M.D. Levine Geometric primitive extraction using a genetic algorithm IEEE Transactions on Pattern Analysis and Machine Intelligence 16 1994 901 905
38. K. Schindlera, and D. Suterb Object detection by global contour shape Pattern Recognition 41 2008 3736 3748
39. M.C. Schut On model design for simulation of collective intelligence Information Sciences 180 2010 132 155
40. D. Shaked, O. Yaron, and N. Kiryati Deriving stopping rules for the probabilistic Hough transform by sequential analysis Computer Vision Image Understanding 63 1996 512 526 (Pubitemid 126405184)
41. D. Teodorović Swarm intelligence systems for transportation engineering: principles and applications Transportation Research Part C: Emerging Technologies 16 2008 651 667
42. J. Tiana, W. Yub, and L. Ma AntShrink: ant colony optimization for image shrinkage Pattern Recognition Letters 31 2010 1751 1758
43. C.S. Tsou, and C.H. Kao Multi-objective inventory control using electromagnetism-like metaheuristic International Journal of Production Research 46 2008 3859 3874
44. J.R. Van-Aken An efficient ellipse drawing algorithm CG& A 4 1984 24 35
45. P. Wu, Y. Wen-Hung, and W. Nai-Chieh An electromagnetism algorithm of neural network analysis an application to textile retail operation Journal of the Chinese Institute of Industrial Engineers 21 2004 59 67 (Pubitemid 41283599)
46. L. Xu, E. Oja, and P. Kultanen A new curve detection method: randomized Hough transform (RHT) Pattern Recognition Letters 11 1990 331 338
47. J. Yao, N. Kharma, P. Grogono, Fast robust GA-based ellipse detection, in: Proceedigns of the 17th International Conference on Pattern Recognition ICPR-04, Cambridge, UK, 2004, pp. 859-862.
48. H. Yin, and W. Huang Adaptive nonlinear manifolds and their applications to pattern recognition Information Sciences 180 2010 2649 2662
49. C. Ying-ping, and J. Pei Analysis of particle interaction in particle swarm optimization Theoretical Computer Science 411 2010 2101 2115
50. H. Yuen, J. Princen, J. Illingworth, and J. Kittler Comparative study of Hough transform methods for circle finding Image and Vision Computing 8 1990 71 77 (Pubitemid 20660396)
51. S. Yuen, and C. Ma Genetic algorithm with competitive image labelling and least square Pattern Recognition 33 2000 1949 1966
52. A. Yurtkuran, and E. Emel A new Hybrid electromagnetism-like algorithm for capacitated vehicle routing problems Expert Systems with Applications 37 2010 3427 3433
53. Q. Zhang, and M. Mahfouf A nature-inspired multi-objective optimization strategy based on a new reduced space search ing algorithm for the design of alloy steels Engineering Applications of Artificial Intelligence 2010 10.1016/j.engappai.2010.01.017
54. X. Zhang, and P.L. Rosin Superellipse fitting to partial data Pattern Recognition 36 2003 743 752 (Pubitemid 35337711)