GVIP Journal    

GVIP
VOLUME={08}, ISSUE = {IV} ICGST

Employing Genetic Algorithms for qualitative Shapes Detection

S. M. Abdel- gaied

Department of Mathematics and Science, Faculty of Education, New Valley, Assiut University 71516, EL kharaga, Egypt

 
Abstract

The localization of graphical primitives is important task in image processing. This paper discusses problems of automatic computer-based detection and localization of elementary shape in image. A genetic algorithm is used for this task. The using of genetic algorithm allows efficiently reduce time needed to scan a task state space. A modification of genetic algorithm for shape detection is presented. A review of basic algorithms for shape detection is given, followed by short genetic algorithm review. The specifics of using a genetic algorithm for presented task are presented. In addition, some experiment results are shown. The results are demonstrated on circle, ellipse and oblong detection.

Keywords: Genetic algorithms, Hough transform, Shape detection, Optimization.

(P1150837352, 603 KB)

BibTex:

@ARTICLE{P1150837352,

AUTHOR = {S. M. Abdel- gaied},

TITLE = {Employing Genetic Algorithms for qualitative Shapes Detection },

JOURNAL ={ICGST International Journal on Graphics, Vision and Image Processing, GVIP},

YEAR = {2008},

VOLUME = {08},

ISSUE ={IV},

PAGES={19--25}

}

(P1150837352, 603 KB)