Unsupervised image segmentation with adaptive archive-based evolutionary multiobjective clustering

  • Authors:
  • Chin Wei Bong;Hong Yoong Lam

  • Affiliations:
  • School of Computer Science, Universiti Sains Malaysia;Department of Cardiothoracic Surgery, Hospital Pulau Pinang, Penang, Malaysia

  • Venue:
  • PReMI'11 Proceedings of the 4th international conference on Pattern recognition and machine intelligence
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

The aim of this paper is to propose and apply state-of-the-art multiobjective scatter search for solving image segmentation problem. The algorithm incorporates the concepts of Pareto dominance, external archiving, diversification and intensification of solutions. The multiobjective optimization method is Archive-based Hybrid Scatter Search (AbYSS) for image segmentation. It utilized fuzzy clustering method with optimization of two fitness functions, viz., the global fuzzy compactness of the clusters and the fuzzy separation. We have tested the methods on two types of grey scale images, namely SAR (synthetic aperture radar) image and CT scan (Computer Tomography) image. We then compared it with fuzzy c-means (FCM) and a popular evolutionary multiobjective evolutionary clustering named NSGA-II. The performance result for the proposed method is compatible with the existing methods.