Active and Robust Contour Extraction by Biphased Genetic Algorithm

Wonchan SEO  Katsunori INOUE  

IEICE TRANSACTIONS on Information and Systems   Vol.E77-D   No.11   pp.1225-1232
Publication Date: 1994/11/25
Online ISSN: 
Print ISSN: 0916-8532
Type of Manuscript: Special Section PAPER (Special Issue on Computer Vision)
genetic algorithm,  active contour extraction,  biphased genetic algorithm,  robust processing,  

Full Text: PDF>>
Buy this Article

An active contour model which is called Snakes was proposed to extract the border line of an object from an image. This method presents the minimization problem of the energy function defined on the contour curve. The authors obtained an excellent result by applying genetic algorithm to the contour extraction. In this paper, the biphased genetic algorithm, which is a new type of genetic algorithm, is proposed to minimize the energy function of Snakes. The parameters of the genetic algorithm are examined to tune up its local and global search abilities. The biphased genetic algorithm composed of two phases of genetic search is constructed to use both abilities of the exploration and the exploitation properties of the genetic algorithm. The processing results of the biphased genetic algorithm are compared with those of the previous methods, and the advantages of the proposed algorithm are shown by several experiments.