A new circle/ellipse detector using genetic algorithms

Pattern Recognition Letters

Volumn 20, Issue 7, 1999, Pages 731-740

  Yin, Peng Yeng ^a  

^a MING CHUAN UNIVERSITY   (Taiwan)

Author keywords

Circle detection; Ellipse detection; Genetic algorithms; Hough transform; Hybrid scheme; Local search algorithm

Indexed keywords

GENETIC ALGORITHM; PATTERN RECOGNITION;

COMPUTATIONAL METHODS; FEATURE EXTRACTION; GENETIC ALGORITHMS; HOUGH TRANSFORMS; MATHEMATICAL OPERATORS;

CIRCLE/ELLIPSE DETECTOR; LOCAL SEARCH ALGORITHMS;

PATTERN MATCHING;

GENETIC ALGORITHM;

EID: 0032697513     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8655(99)00037-9     Document Type: Article

References (21)

1. Ankenbrandt C.A., Buckles B.P., Petry F.E. Scene recognition using genetic algorithms with semantic nets. Pattern Recognition Letters. 11:1990;285-293.
2. Bhandari D., Murthy C.A., Pal S.K. Genetic algorithm with elitist model and its convergence. Internat. J. Pattern Recognition and AI. 10:1996;731-747.
3. Bhanu B.S., Lee, Ming J. Adaptive image segmentation using a genetic algorithm. IEEE Trans. Pattern Anal. Mach. Intell. 25:1995;1543-1567.
4. Brindle, A., 1981. Genetic algorithms for function optimization. Doctoral Dissertation, University of Alberta, Edmonton.
5. Chen, M.S., Liao, F.H., 1997. The application of genetic algorithm in control systems. In: Proceedings of the NCS Conference on Computer, Taiwan, pp. 154-159.
6. Davies E.R. A modified Hough scheme for general circle location. Pattern Recognition Letters. 7:1988;37-43.
7. Goldberg, D.E., 1989. Genetic Algorithms: Search, Optimization and Machine Learning. Addison-Wesley, Reading, MA.
8. Hill A., Taylor C.J. Model-based image interpretation using genetic algorithms. Image and Vision Computing. 10:1992;295-300.
9. Ho C.T., Chen L.H. High-speed algorithm for locating circular objects. J. Electronic Imaging. 2:1993;108-113.
10. Hough, P.C.V., 1962. Method and means for recognizing complex patterns. US Patent No. 3069654.
11. Kawanishi, H., Hagiwara, M., 1995. A shape detection method using improved genetic algorithm. In: Proceedings of the IEEE Conference on Systems, Man and Cybernetics, pp. 235-240.
12. Lutton, E., Martinez, P., 1994. A genetic algorithm for the detection of 2D geometric primitives in images. In: Proceedings of the IAPR Conference on Pattern Recognition, pp. 526-528.
13. Nair, P.S., Saunders Jr., A.T., 1996. Hough transform based ellipse detection algorithm, Pattern Recognition Letters 17 (1996) 777-784.
14. Roth G., Levine M.D. Geometric primitive extraction using a genetic algorithm. IEEE Trans. Pattern Anal. Mach. Intell. 16:1994;901-905.
15. Singh M.A., Chatterjee A., Chaudhury S. Matching structural shape descriptions using genetic algorithms. Pattern Recognition. 30:1997;1451-1462.
16. Tsuji S., Matsumoto F. Detection of ellipses by a modified Hough transform. IEEE Trans. Comput. 27:1978;777-781.
17. Tsukune, H., Goto, K., 1983. Extracting elliptical figures from an edge vector field. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Washington, DC, pp. 138-141.
18. Yin P.Y. A new method for polygonal approximation using genetic algorithms. Pattern Recognition Letters. 19:1998;1017-1026.
19. Yin P.Y., Chen L.H. New method for ellipse detection by means of symmetry. J. Electronic Imaging. 3:1994;20-29.
20. Yip R.K.K., Tam P.K.S., Leung D.N.K. Modification of Hough transform for circles and ellipses detection using a 2-dimensional array. Pattern Recognition. 25:1992;1007-1022.
21. Yuen H.K., Illingworth J., Kittler J. Detecting partially occluded ellipses using the Hough transform. Image and Vision Computing. 7:1989;31-37.