K-means-based color palette design scheme with the use of stable flags

Journal of Electronic Imaging

Volumn 16, Issue 3, 2007, Pages

  Hu, Yu Chen ^a   Lee, Ming Gong ^a  

^a PROVIDENCE UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

COLOR IMAGE QUANTIZATION; COMPUTATIONAL COST; EUCLIDEAN DISTANCES; STABLE FLAGS;

ALGORITHMS; IMAGE ANALYSIS; IMAGE QUALITY;

VECTOR QUANTIZATION;

EID: 36048940807     PISSN: 10179909     EISSN: 1560229X     Source Type: Journal    
DOI: 10.1117/1.2762241     Document Type: Article

References (24)

1. J. P. Allebach, " Digital color imaging bring color to the desktop., " IEEE SP-Society Distinguished Lecture's Series: Third Signal Processing Workshop, Goreme, Turkey (1995).
2. P. Heckbert, " Color image quantization for frame buffer display., " Comput. Graph. 16, 297-307 (1982).
3. X. Wu and I. H. Witten, " A fast K-means type clustering algorithm., " Technical report, Department of Computer Science, University of Calgary, Calgary, Canada.
4. S. J. Wan, P. Prusinkiewicz, and S. K. M. Wong, " Variance-based color image quantization for frame buffer display., " Color Res. Appl. 15, 52-58 (1990).
5. C. Y. Yang and J. C. Lin, " RWM-cut for color image quantization., " Comput. Graph. 20 (4), 577-588 (1996).
6. S. C. Cheng and C. K. Yang, " A fast novel technique for color quantization using reduction of color space dimensionality., " Pattern Recogn. Lett. 22, 845-856 (2001).
7. J. T. Tou and R. C. Gonzalez, Pattern Recognition Principles, Addison-Wesley, Reading, MA (1974).
8. P. Scheunders, " A comparison of clustering algorithms applied to color image quantization., " Pattern Recogn. Lett. 18, 1379-1384 (1997).
9. Y. W. Lim and S. U. Lee, " On the color image segmentation algorithm based on the thresholding and the fuzzy C-means technique., " Pattern Recogn. 23, 935-952 (1990).
10. D. Ozdemir and L. Akarun, " A fuzzy algorithm for color quantization of images., " Pattern Recogn. 35 (8), 1785-1791 (2002).
11. P. Scheunders, " A genetic C-means clustering algorithm applied to color image quantization., " Pattern Recogn. 30 (6), 859-866 (1997).
12. I. S. Hsieh and K. C. Fan, " An adaptive clustering algorithm for color quantization., " Pattern Recogn. Lett. 21, 337-346 (2000).
13. T. Kanungo, D. M. Mount, N. S. Netanyahu, C. D. Piatko, R. Silverman, and A. Y. Wu, " An efficient K-means clustering algorithm: analysis and implementation., " IEEE Trans. Pattern Anal. Mach. Intell. 24 (7), 881-892 (2002).
14. Y. L. Huang and R. F. Chang, " A fast finite state algorithm for generating RGB palettes of color quantized images., " J. Infor. Sci. Eng. 20, 771-782 (2004).
15. M. B. Al-Daoud and S. A. Roberts, " New methods for the initialization of clusters., " Pattern Recogn. Lett. 17, 451-455 (1996).
16. J. M. Pea, J. A. Lozano, and P. Larraaga, " An empirical comparison of four initialization methods for the K-means algorithm., " Pattern Recogn. Lett. 20, 1027-1040 (1999).
17. S. C. Cheng and C. K. Yang, " A fast novel technique for color quantization using reduction of color space dimensionality., " Pattern Recogn. Lett. 22, 845-856 (2002).
18. Y. C. Hu and B. H. Su, " Accelerated K-means clustering algorithm for color image quantization., " to appear in Imaging Sci. J..
19. Y. C. Hu and B. H. Su, " Accelerated fast pixel mapping scheme for color image quantization., " to appear in Imaging Sci. J..
20. Y. Linde, A. Buzo, and R. Gray, " An algorithm for vector quantizer design., " IEEE Trans. Commun. 28, 84-95 (1980).
21. J. Foster, R. M. Gray, and M. O. Dunham, " Finite-state vector quantization of waveform coding., " IEEE Trans. Inf. Theory 31, 348-359 (1985).
22. International Commission on Illumination (CIE), Industrial Colour-Difference Evaluation. Publication CIE 116-95, Bureau Central de la CIE, Vienna (1995).
23. International Commission on Illumination (CIE), Recommendations on Uniform Color Spaces, Color Difference Equations, Psychometric Color Terms, Publication CIE 15 (E.-1.3.1), Supplement No.2, Bureau Central de la CIE, Vienna (1971).
24. X. Zhang and B. A. Wandell, " Color image fidelity metrics evaluated using image distortion maps., " Signal Process. 70 (3), 201-214 (1998).