More Web Proxy on the site http://driver.im/

research-article

Color image quantization with peak-picking and color space

Author:

Taymaz Rahkar FarshiAuthors Info & Claims

Multimedia Systems, Volume 26, Issue 6

Pages 703 - 714

https://doi.org/10.1007/s00530-020-00682-5

Published: 01 December 2020 Publication History

Abstract

Color image quantization is a significant procedure of reducing the huge range of color values of a digital color image into a limited range. In this paper, an automated clustering of pixels and color quantization algorithm is proposed. The ideal number of representative colors is unknown beforehand in most color quantization algorithms. This is an important handicap in most practical cases. The proposed color quantization approach (PPCS) is able to automatically estimate an appropriate number of colors in a quantized palette. Hence, PPCS requires no number of representative colors to be set in advance. This algorithm has two main steps to follow: color palette design and pixel mapping. The color palette is generated by the combination of the entire peaks of all color component histograms. Such that, all color component histogram was smoothed in order to remove unreliable peaks. Next, unreliable colors will be removed from the palette. Then, each pixel in the image will be assigned to the cluster (unit color in the palette) which has the least Euclidean distance. To evaluate the ability of the PPCS, 22 images from Berkeley segmentation dataset have been randomly selected and tested with PPCS and also by two well-known quantization algorithms. The numerical evaluations have been carried out by using computation time, PSNR, MSE, and SSIM performance criteria. Both visual and numerical evaluations reveal that the proposed method presents promising quantization results. Such that, PPCS is ranked first, second, first and first according to PSNR, MSE, SSIM and computation time, respectively.

References

[1]

Wilhelm B and Mark JB Principles of digital image processing: core algorithms 2009 London Springer

[2]

Burger W and Burge MJ Principles of digital image processing: fundamental techniques 2010 Berlin Springer Science & Business Media

[3]

Yan C, Shao B, Zhao H, Ning R, Zhang Y, Xu F (2020) 3d room layout estimation from a single rgb image. IEEE Trans. Multimed.

[4]

Yan C, Gong B, Wei Y, Gao Y (2020) Deep multi-view enhancement hashing for image retrieval. IEEE Trans. Pattern. Anal. Mach. Intell.

[5]

Yue XD, Miao DQ, Cao LB, Wu Q, and Chen YFAn efficient color quantization based on generic roughness measurePattern Recognit.20144741777-17891339.68298

[6]

Heckbert P Color image quantization for frame buffer display SIGGRAPH Comput. Graph 1982 16 3 297-307

[7]

Joy G and Xiang Z Center-cut for color-image quantization Vis. Comput. 1993 10 1 62-66

[8]

Balasubramanian R, Allebach JP, and Bouman CA Color-image quantization with use of a fast binary splitting technique J Opt Soc Am A 1994 11 11 2777-2786

[9]

Clark, D.: The popularity algorithm. Dr Dobb’s J. 121–127 (1995)

[10]

Wan SJ, Wong SKM, and Prusinkiewicz P An algorithm for multidimensional data clustering ACM Trans. Math. Softw. 1988 14 2 153-162

[11]

Gervautz, M., Purgathofer, W.: A simple method for color quantization: Octree quantization. In: New trends in computer graphics. Springer, Berlin, pp 219–231 (1988)

[12]

Yang C-Y and Lin J-C RWM-cut for color image quantization Comput. Graph. 1996 20 4 577-588

[13]

Yang C-K and Tsai W-HColor image compression using quantization, thresholding, and edge detection techniques all based on the moment-preserving principlePattern Recognit. Lett.1998192205-2151617677

[14]

Cheng S-C and Yang C-KA fast and novel technique for color quantization using reduction of color space dimensionalityPattern Recognit. Lett.2001228845-8560983.68795

[15]

Tou J and Gonzalez R Pattern Recognition Principles 1974 Reading Addison-Wesley 377

[16]

Shafer S, Kanade T (1987) Color vision. In: Encyclopedia of artificial intelligence, pp 124–131

[17]

Celenk M A color clustering technique for image segmentation Comput. Vis. Graph. Image Process. 1990 52 2 145-170

[18]

Goldberg N Colour image quantization for high resolution graphics display Image Vis. Comput. 1991 9 5 303-312

[19]

Linde Y, Buzo A, and Gray R An algorithm for vector quantizer design IEEE Trans. Commun. 1980 28 1 84-95

[20]

Xiang Z and Joy G Color image quantization by agglomerative clustering IEEE Comput. Graph. Appl. 1994 3 44-48

[21]

Velho L, Gomes J, and Sobreiro MVR Color image quantization by pairwise clustering Proc. X Braz. Symp. Comput. Graph. Image Process. 1997 14–17 1997 203-210

[22]

Xiang Z Color image quantization by minimizing the maximum intercluster distance ACM Trans. Graph 1997 16 3 260-276

[23]

Hsieh I-S and Fan K-C An adaptive clustering algorithm for color quantization Pattern Recognit. Lett. 2000 21 4 337-346

[24]

Patané G and Russo M The enhanced LBG algorithm Neural Netw. 2001 14 9 1219-1237

[25]

Verevka O (1995) The local k-means algorithm for colour image quantization

[26]

Kasuga H, Yamamoto H, and Okamoto M Color quantization using the fast K-means algorithm Syst. Comput. Japan 2000 31 8 33-40

[27]

Hu Y and Su BAccelerated k-means clustering algorithm for colour image quantizationImaging Sci. J200856129-402428298

[28]

Celebi, M.E.: An effective color quantization method based on the competitive learning paradigm. In: IPCV. Citeseer, pp 876–880 (2009)

[29]

Celebi ME Improving the performance of k-means for color quantization Image Vis. Comput. 2011 29 4 260-271

[30]

Özdemir D and Akarun LA fuzzy algorithm for color quantization of imagesPattern Recognit.20023581785-17910996.68657

[31]

Schaefer G and Zhou H Fuzzy clustering for colour reduction in images Telecommun. Syst. 2008 40 1 17

[32]

Wen Q and Celebi ME Hard versus fuzzy c-means clustering for color quantization EURASIP J. Adv. Signal Process. 2011 1 118

[33]

Rahkar Farshi T, Demirci R, and Feizi-Derakhshi M-R Image clustering with optimization algorithms and color space Entropy 2018 20 4 296

[34]

Rahkar Farshi T, Drake JH, and Özcan E A multimodal particle swarm optimization-based approach for image segmentation Expert Syst. Appl. 2020 149 113233

[35]

Martin, D., Fowlkes, C., Tal, D., Malik, J.: A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In: Proceedings eighth IEEE international conference on computer vision. ICCV 2001, 7–14 July 2001, vol 412, pp 416–423 (2001). 10.1109/ICCV.2001.937655

[36]

Bezdek JC, Ehrlich R, and Full W FCM: the fuzzy c-means clustering algorithm Comput. Geosci. 1984 10 2–3 191-203

Cited By

Pérez-Delgado MGünen M(2023)A comparative study of evolutionary computation and swarm-based methods applied to color quantizationExpert Systems with Applications: An International Journal10.1016/j.eswa.2023.120666231:COnline publication date: 30-Nov-2023
https://dl.acm.org/doi/10.1016/j.eswa.2023.120666

Recommendations

Colour quantization with Ant-tree

Graphical abstractDisplay Omitted HighlightsThe Ant-tree clustering algorithm is adapted for colour quantization.The algorithm performs the two basic operations of colour quantization.A threshold determines if a pixel is associated to the most similar ...
Comparative analysis of the quantization of color spaces on the basis of the CIELAB color-difference formula

This article discusses the CIELAB color spave within the limits of optimal colors including the complete volume of object colors. A graphical representation of this color space is composed of planes of constant lightness L* with an net of lines parallel ...
DWT-based scene-adaptive color quantization
Special issue on multi-dimensional image processing

Color quantization is the process of reducing the number of colors in an image. That is, color quantization maps a large number of colors into a much smaller number of representative colors while keeping color distortion to an acceptable level. The ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Multimedia Systems

Multimedia Systems Volume 26, Issue 6

Dec 2020

125 pages

ISSN:0942-4962

Issue’s Table of Contents

© Springer-Verlag GmbH Germany, part of Springer Nature 2020.

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 01 December 2020

Accepted: 03 August 2020

Received: 02 July 2020

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 19 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Pérez-Delgado MGünen M(2023)A comparative study of evolutionary computation and swarm-based methods applied to color quantizationExpert Systems with Applications: An International Journal10.1016/j.eswa.2023.120666231:COnline publication date: 30-Nov-2023
https://dl.acm.org/doi/10.1016/j.eswa.2023.120666

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents