An efficient evolutionary image segmentation algorithm

Shinn-Ying Ho*, K. Z. Lee

*Corresponding author for this work

Research output: Contribution to conferencePaperpeer-review

13 Scopus citations


In this paper, an efficient evolutionary image segmentation algorithm (EISA) is proposed. The existing evolutionary approach of image segmentation has the advantages over the other approaches such as continuous contour, non-oversegmentation, and non-thresholds, but suffers from long computation time. EISA uses a K-means algorithm to split an image into many homogeneous regions and then merges the split regions automatically using an evolutionary algorithm. The image segmentation problem is formulated as an optimization problem and the objective function is also given. EISA using a novel chromosome encoding method and a novel intelligent genetic algorithm makes the segmentation results be robust and the computation time be much shorter than the existing evolutionary image segmentation algorithms. Design and analysis of EISA are also presented. Experimental results of natural images with various degrees of noise demonstrate the effectiveness of EISA.

Original languageEnglish
Number of pages8
StatePublished - 1 Jan 2001
EventCongress on Evolutionary Computation 2001 - Soul, Korea, Republic of
Duration: 27 May 200130 May 2001


ConferenceCongress on Evolutionary Computation 2001
CountryKorea, Republic of

Fingerprint Dive into the research topics of 'An efficient evolutionary image segmentation algorithm'. Together they form a unique fingerprint.

Cite this