Design and analysis of an efficient evolutionary image segmentation algorithm

Shinn-Ying Ho*, Kual Zheng Lee

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

19 Scopus citations

Abstract

Evolutionary image segmentation algorithms have a number of advantages such as continuous contour, non-oversegmentation, and non-thresholds. However, most of the evolutionary image segmentation algorithms suffer from long computation time because the number of encoding parameters is large. In this paper, design and analysis of an efficient evolutionary image segmentation algorithm EISA are proposed. EISA uses a K-means algorithm to split an image into many homogeneous regions, and then uses an intelligent genetic algorithm IGA associated with an effective chromosome encoding method to merge the regions automatically such that the objective of the desired segmentation can be effectively achieved, where IGA is superior to conventional genetic algorithms in solving large parameter optimization problems. High performance of EISA is illustrated in terms of both the evaluation performance and computation time, compared with some current segmentation methods. It is empirically shown that EISA is robust and efficient using nature images with various characteristics.

Original languageEnglish
Pages (from-to)29-42
Number of pages14
JournalJournal of VLSI Signal Processing Systems for Signal, Image, and Video Technology
Volume35
Issue number1
DOIs
StatePublished - 1 Aug 2003

Keywords

  • Image segmentation
  • Intelligent genetic algorithm
  • K-means
  • Optimization

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

Cite this