Quality and size assessment of quantized images using K-Means++ clustering
Open Access
- 1 June 2020
- journal article
- research article
- Published by Institute of Advanced Engineering and Science in Bulletin of Electrical Engineering and Informatics
- Vol. 9 (3) , 1183-1188
Abstract
In this paper, an amended K-Means algorithm called K-Means++ is implemented for color quantization. K-Means++ is an improvement to the K-Means algorithm in order to surmount the random selection of the initial centroids. The main advantage of K-Means++ is the centroids chosen are distributed over the data such that it reduces the sum of squared errors (SSE). K-Means++ algorithm is used to analyze the color distribution of an image and create the color palette for transforming to a better quantized image compared to the standard K-Means algorithm. The tests were conducted on several popular true color images with different numbers of K value: 32, 64, 128, and 256. The results show that K-Means++ clustering algorithm yields higher PSNR values and lower file size compared to K-Means algorithm; 2.58% and 1.05%. It is envisaged that this clustering algorithm will benefit in many applications such as document clustering, market segmentation, image compression and image segmentation because it produces accurate and stable results.Keywords
This publication has 10 references indexed in Scilit:
- Histogram Equalization Implementation in the Preprocessing Phase on Optical Character RecognitionInternational Journal of Technology, 2017
- AN EFFECTIVE COLOR QUANTIZATION METHOD USING COLOR IMPORTANCE-BASED SELF-ORGANIZING MAPSNeural Network World, 2015
- Color Image Quantization: A Short Review and an Application with Artificial Bee Colony AlgorithmInformatica, 2014
- A new approach to the reconstruction of contour lines extracted from topographic mapsJournal of Visual Communication and Image Representation, 2012
- K-means-based color palette design scheme with the use of stable flagsJournal of Electronic Imaging, 2007
- RWM-cut for color image quantizationComputers & Graphics, 1996
- Center-cut for color-image quantizationThe Visual Computer, 1993
- Color quantization of imagesIEEE Transactions on Signal Processing, 1991
- Variance‐based color image quantization for frame buffer displayColor Research & Application, 1990
- An Algorithm for Vector Quantizer DesignIEEE Transactions on Communications, 1980