Circle detection on images using genetic algorithms

Pattern Recognition Letters

Volumn 27, Issue 6, 2006, Pages 652-657

  Ayala Ramirez, Victor ^a   Garcia Capulin, Carlos H ^a   Perez Garcia, Arturo ^a   Sanchez Yanez, Raul E ^a  

^a UNIVERSITY OF GUANAJUATO   (Mexico)

Author keywords

Circle detection; Genetic algorithms; Hand drawn shape location; Object recognition

Indexed keywords

CHROMOSOMES; FUNCTION EVALUATION; GENETIC ALGORITHMS; OBJECT RECOGNITION;

CIRCLE DETECTION METHOD; HAND-DRAWN SHAPE LOCATION;

IMAGE PROCESSING;

EID: 32844471787     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2005.10.003     Document Type: Article

References (25)

1. Becker J., Grousson S., Coltuc D., 2002. From Hough transforms to integral transforms. In: Proc. Int. Geoscience and Remote Sensing Symp., 2002 IGARSS'02, vol. 3, pp. 1444-1446.
2. L. da Fontoura Costa, and R. Marcondes Cesar Jr. Shape Analysis and Classification 2001 CRC Press Boca Raton FL
3. M. Fischer, and R. Bolles Random sample consensus: A paradigm to model fitting with applications to image analysis and automated cartography CACM 24 6 1981 381 395
4. Han, J.H., Koczy, L.T., Poston, T., 1993. Fuzzy Hough transform. In: Proc. 2nd Int. Conf. on Fuzzy Systems, vol. 2, pp. 803-808.
5. Iivarinen, J., Peura, M., Sarela, J., Visa, A., 1997. Comparison of combined shape descriptors for irregular objects. In: Proc. 8th British Machine Vision Conf., Cochester, UK, pp. 430-439.
6. Jones, G., Princen, J., Illingworth, J., Kittler, J., 1990. Robust estimation of shape parameters. In: Proc. British Machine Vision Conf., pp. 43-48.
7. M. Kelly, and M. Levine Advances in Image Understanding Finding and Describing Objects in Complex Images 1997 IEEE Computer Society Press pp. 209-225
8. W. Lam, and S. Yuen Efficient techniques for circle detection using hypothesis filtering and Hough transform IEEE Proc. Visual Image Signal Process. 143 5 1996 292 300
9. Lutton, E., Martinez, P., 1994. A genetic algorithm for the detection 2-D geometric primitives on images. In: Proc. of the 12th Int. Conf. on Pattern Recognition (ICPR'94), vol. 1, Jerusalem, Israel, pp. 526-528.
10. Mainzer, T., 2002a. Genetic algorithm for shape detection, Technical Report DCSE/TR-2002-06, University of West Bohemia in Pilsen, Pilsen, Czech Republic (March).
11. Mainzer, T., 2002b. Genetic algorithm for traffic sign detection. In: Proc. Int. Conf. Applied Electronics 2002, Pilsen, Czech Republic, pp. 129-132.
12. Muammar, H., Nixon, M., 1989. Approaches to extending the Hough transform. In: Proc. Int. Conf. on Acoustics, Speech and Signal Processing ICASSP'89, vol. 3, pp. 1556-1559.
13. Perez-Garcia, A., Ayala-Ramirez, V., Jaime-Rivas, R., 2004. A genetic algorithms generic library for application in optimization problems (in spanish). In: Proc. of the 5th Mexican Conf. on Robotics, pp. 141-146.
14. M. Peura, and J. Iivarinen Efficiency of simple shape descriptors C. Arcelli L.P. Cordella G.S. di Baja Advances in Visual Form Analysis 1997 World Scientific Singapore 443 451
15. P.L. Rosin, and H.O. Nyongesa Combining evolutionary, connectionist, and fuzzy classification algorithms for shape analysis S. Cagnoni Proc. EvoIASP, Real-World Applications of Evolutionary Computing 2000 87 96
16. Rosin, P.L., 1997. Further five point fit ellipse fitting. In: Proc. 8th British Machine Vision Conf., Cochester, UK, pp. 290-299.
17. G. Roth, and M.D. Levine Extracting geometric primitives CVGIP: Image Understanding 58 1 1993 1 22
18. G. Roth, and M.D. Levine Geometric primitive extraction using a genetic algorithm IEEE Trans. Pattern Anal. Machine Intell. 16 9 1994 901 905
19. D. Shaked, O. Yaron, and N. Kiryati Deriving stopping rules for the probabilistic Hough transform by sequential analysis Comput. Vision Image Understanding 63 1996 512 526
20. L. Xu, E. Oja, and P. Kultanen A new curve detection method: Randomized Hough transform (RHT) Pattern Recognition Lett. 11 5 1990 331 338
21. Yao, J., Kharma, N., Grogono, P., 2004. Fast robust GA-based ellipse detection. In: Proc. 17th Int. Conf. on Pattern Recognition ICPR'04, vol. 2, Cambridge, UK, pp. 859-862.
22. S. Yuen, and C. Ma Genetic algorithm with competitive image labelling and least square Pattern Recognition 33 2000 1949 1966
23. H. Yuen, J. Princen, J. Illingworth, and J. Kittler Comparative study of Hough transform methods for circle finding Image Vision Comput. 8 1 1990 71 77
24. Yuen, K.S., Lo, E.K., 1994. A coarse-to-fine approach for circle detection. In: Proc. 1994 Int. Symp. on Speech, Image Processing and Neural Networks, Hong Kong, HK, pp. 523-526.
25. X. Zhang, and P.L. Rosin Superellipse fitting to partial data Pattern Recognition 36 2003 743 752