Towards a Faster Image Segmentation Using the K-means Algorithm on Grayscale Histogram

Lamine Benrais and Nadia Baha
Additional contact information
Lamine Benrais: LRIA Laboratory, Computer Science Department, University of Science and Technology Houari Boumediene, Algiers, Algeria
Nadia Baha: LRIA Laboratory, Computer Science Department, University of Science and Technology Houari Boumediene, Algiers, Algeria

International Journal of Information Systems in the Service Sector (IJISSS), 2016, vol. 8, issue 2, 57-69

Abstract: The K-means is a popular clustering algorithm known for its simplicity and efficiency. However the elapsed computation time is one of its main weaknesses. In this paper, the authors use the K-means algorithm to segment grayscale images. Their aim is to reduce the computation time elapsed in the K-means algorithm by using a grayscale histogram without loss of accuracy in calculating the clusters centers. The main idea consists of calculating the histogram of the original image, applying the K-means on the histogram until the equilibrium state is reached, and computing the clusters centers then the authors use the clusters centers to run the K-means for a single iteration. Tests of accuracy and computational time are presented to show the advantages and inconveniences of the proposed method.

Date: 2016
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 18/IJISSS.2016040105 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jisss0:v:8:y:2016:i:2:p:57-69

Access Statistics for this article

International Journal of Information Systems in the Service Sector (IJISSS) is currently edited by John Wang

More articles in International Journal of Information Systems in the Service Sector (IJISSS) from IGI Global
Bibliographic data for series maintained by Journal Editor ().