Automated two-dimensional K-means clustering algorithm for unsupervised image segmentation

  • Authors:
  • Intan Aidha Yusoff;Nor Ashidi Mat Isa;Khairunnisa Hasikin

  • Affiliations:
  • Imaging and Intelligent System Research Team (ISRT), School of Electrical & Electronic Engineering, Engineering Campus, Universiti Sains Malaysia, 14300 Nibong Tebal, Pulau Pinang, Malaysia;Imaging and Intelligent System Research Team (ISRT), School of Electrical & Electronic Engineering, Engineering Campus, Universiti Sains Malaysia, 14300 Nibong Tebal, Pulau Pinang, Malaysia;Imaging and Intelligent System Research Team (ISRT), School of Electrical & Electronic Engineering, Engineering Campus, Universiti Sains Malaysia, 14300 Nibong Tebal, Pulau Pinang, Malaysia

  • Venue:
  • Computers and Electrical Engineering
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper introduces the Automated Two-Dimensional K-Means (A2DKM) algorithm, a novel unsupervised clustering technique. The proposed technique differs from the conventional clustering techniques because it eliminates the need for users to determine the number of clusters. In addition, A2DKM incorporates local and spatial information of the data into the clustering analysis. A2DKM is qualitatively and quantitatively compared with the conventional clustering algorithms, namely, the K-Means (KM), Fuzzy C-Means (FCM), Moving K-Means (MKM), and Adaptive Fuzzy K-Means (AFKM) algorithms. The A2DKM outperforms these algorithms by producing more homogeneous segmentation results.