ICGST- AIML Journal

AIML Volume 06 - Issue (II) ICGST
Genetic Algorithm for Circle/Ellipse Detection
Adel A. Sewisy, Usama A. Elyan
Faculty of Computer and Information Sciences, Assiut University, Assiut, Egypt
http://www.aun.eun.eg

Abstract:

In this paper, we present a circle/ellipse detection method based on genetic algorithms. Our genetic algorithm uses three edge points as the chromosome of candidate circles (x_0, y_0, r), and five edge points as the chromosome of candidate ellipses $(x_0, y_0, e_1, e_2, \theta). Fitness function evaluates if these candidate circles or ellipses are true. We present results of experiments with synthetic and real images demonstrating that the proposed method can detect the circles/ellpises effectively.

Keywords: Object recognition, Circle detection, Ellipse detection, Genetic algorithms.

(Full Paper  684KB)

BibTex:

@ARTICLE{P1150627002,

 AUTHOR = {Adel A. Sewisy and Usama A. Elyan},

TITLE = {Genetic Algorithm for Circle/Ellipse Detection},

JOURNAL =  {The International Journal of Artificial Intelligence and Machine Learning},

YEAR = {2006},

VOLUME = {6},

ISSUE ={2},

PAGES={63--69}

}

(Full Paper  684KB)