Novel fast color reduction algorithm for time-constrained applications

Journal of Visual Communication and Image Representation

Volumn 16, Issue 3, 2005, Pages 311-332

  Kanjanawanishkul, Kiattisin ^a   Uyyanonvara, Bunyarit ^b  

^a KASETSART UNIVERSITY   (Thailand)

^b THAMMASAT UNIVERSITY   (Thailand)

Author keywords

Centroid mapping; Color quantization; Squared euclidean distance; Sub sampling quantizer; Value representing variance

Indexed keywords

COLOR; COMPUTER GRAPHICS; CONSTRAINT THEORY; IMAGE COMPRESSION; IMAGE PROCESSING; MATRIX ALGEBRA; SIGNAL PROCESSING; VIDEO CAMERAS;

CENTROID MAPPING; COLOR QUANTIZATION; SQUARED EUCLIDEAN DISTANCE; SUB-SAMPLING QUANTIZERS; VALUE REPRESENTING VARIANCE;

ALGORITHMS;

EID: 15344351551     PISSN: 10473203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jvcir.2004.07.002     Document Type: Article

References (22)

1. R. Balasubramanian, and J.P. Allebach A new approach to palette selection for color images J. Imag. Technol. 17 6 1991 284 290
2. R. Balasubramanian, J.P. Allebach, and C. Bouman Sequential scalar quantization of vectors: an analysis IEEE Trans. Image Process. 4 1995 1282 1295
3. J.L. Bentley Multidimensional binary search trees used for associative searching Commun. ACM 18 1975 509 517
4. A. Dekker Kohonen neural networks for optimal colour quantization Network: Comput. Neural Syst. 5 1994 351 367
5. M. Gervautz, and W. Purgathofer A Simple Method for Color Quantization: Octree Quantization, Graphic Gems 1990 Academic Press New York 287-293
6. P. Heckbert Color image quantization for frame buffer displays Comp. Graph. 16 1982 297 307
7. T. Kohonen Self-Organization and Associative Memory 1989 Springer-Verlag Berlin
8. Y.W. Lim, and S.U. Lee On the color image segmentation algorithm based on the thresholding and the fuzzy c-means techniques Pattern Recognit. 23 1990 935 952
9. Y. Linde, A. Buzo, and R. Gray An algorithm for vector quantizer design IEEE Trans. Commun. 28 1980 84 95
10. G.L. Liu Introduction to Combination Mathematics 1968 McGraw-Hill New York
11. S.P. Lloyd Least squares quantization in PCM IEEE Trans. Inform. Theory 28 1982 129 137
12. McGowan, J.F., 2000. John McGowan's AVI Overview. Available from: 〈http://www.jmcgowan.com〉
13. M. Orchard, and C. Bouman Color quantization of images IEEE Trans. Signal. Proc. 39 1991 2677 2690
14. N. Papamarkos, A. Atsalakis, and C. Strouthopoulos adaptive color reduction IEEE Syst. Man Cybernet.-Part B 32 2002 44 56
15. S. Sangwine, and R. Horne The Colour Image Processing Handbook 1998 Chapman and Hall London
16. Scheunder, P., 1997. A genetic C-means clustering algorithm applied to color image quantization, Pattern Recognition 30, 859-866
17. Scheunders, P., 1997. A comparison of clustering algorithms applied to color image quantization, Pattern Recognit. Lett., 18, 1379-1384
18. Y. Sirisathitkula, S. Auwatanamongkola, and B. Uyyanonvara Color image quantization using adjacent colors' line segments J. Pattern Recognit. Lett. 25 9 2004 1025 1043
19. O. Verevka, and J.W. Buchanan Local k-means algorithm for color image quantization Proc. Graph. Interface 1995 128 135
20. S.J. Wan, P. Prusinkiewicz, and S.K.M. Wong Variance-based color image quantization for frame buffer display Color Res. Appl. 15 1990 52 58
21. X. Wu Color quantization by dynamic programming and principal analysis ACM Trans. Graph. 11 1992 348 372
22. W. Zeng, Y.F. Huang, and S.C. Huang Two greedy tree growing algorithms for designing variable rate vector quantizers IEEE Trans. Cir. Syst. Video Technol. 5 1995 236 242