A Time Efficient Clustering Algorithm for Gray Scale Image Segmentation

  • Authors:
  • Nihar Ranjan Nayak;Bikram Keshari Mishra;Amiya Kumar Rath;Sagarika Swain

  • Affiliations:
  • Silicon Institute of Technology, Bhubaneswar, Odisha, India;Silicon Institute of Technology, Bhubaneswar, Odisha, India;Dhaneswar Rath Institute of Engineering & Management Studies, Cuttack, Odisha, India;Koustav Institute of Self Domain, Bhubaneswar, Odisha, India

  • Venue:
  • International Journal of Computer Vision and Image Processing
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

The goal of image segmentation is to assign every image pixels into their respective sections that share a common visual characteristic. In this paper, the authors have evaluated the performances of three different clustering algorithms-the classical K-Means, a modified Watershed segmentation as proposed by A. R. Kavitha et al., 2010 and their proposed Improved Clustering method normally used for gray scale image segmentation. The authors have analyzed the performance measure which affects the result of gray scale segmentation by considering three very important quality measures that is-Structural Content SC and Root Mean Square Error RMSE and Peak Signal to Noise Ratio PSNR as suggested by Jaskirat et al., 2012. Experimental result shows that, the proposed method gives remarkable consequence for the computed values of SC, RMSE and PSNR as compared to K-Means and modified Watershed segmentation. In addition to this, the end result of segmentation by means of the Proposed technique reduces the computational time as compared to the other two approaches irrespective of any input images.