Image segmentation based on adaptive cluster prototype estimation

Alan Wee Chung Liew, Hong Yan, Ngai Fong Law

Research output: Journal article publicationJournal articleAcademic researchpeer-review

78 Citations (Scopus)

Abstract

An image segmentation algorithm based on adaptive fuzzy c-means (FCM) clustering is presented in this paper. In the conventional FCM clustering algorithm, cluster assignment is based solely on the distribution of pixel attributes in the feature space, and does not take into consideration the spatial distribution of pixels in an image. By introducing a novel dissimilarity index in the modified FCM objective function, the new adaptive fuzzy clustering algorithm is capable of utilizing local contextual information to impose local spatial continuity, thus exploiting the high inter-pixel correlation inherent in most real-world images. The incorporation of local spatial continuity allows the suppression of noise and helps to resolve classification ambiguity. To account for smooth intensity variation within each homogenous region in an image, a multiplicative field is introduced to each of the fixed FCM cluster prototype. The multiplicative field effectively makes the fixed cluster prototype adaptive to slow smooth within-cluster intensity variation, and allows homogenous regions with slow smooth intensity variation to be segmented as a whole. Experimental results with synthetic and real color images have shown the effectiveness of the proposed algorithm.
Original languageEnglish
Pages (from-to)444-453
Number of pages10
JournalIEEE Transactions on Fuzzy Systems
Volume13
Issue number4
DOIs
Publication statusPublished - 1 Aug 2005

Keywords

  • Fuzzy clustering
  • Image segmentation
  • Prototype adaptation
  • Spatial continuity

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Electrical and Electronic Engineering
  • Artificial Intelligence

Cite this