Color quantization

Digital Color Imaging Handbook

Volumn , Issue , 2017, Pages 589-638

  Brun, Luc ^a   Trémeau, Alain ^b  

^a UNIVERSITÉ DE REIMS CHAMPAGNE ARDENNE   (France)

^b UNIVERSITÉ JEAN MONNET   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COLOR QUANTIZATION;

EID: 85051998964     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1201/9781420041484     Document Type: Chapter

References (77)

1. Akarun, L., Ozdemir, D., and Alpaydin, E., Fuzzy error diffusion of color images, IEEE Processing, 46-49, 1997.
2. Akarun, L., Ozdemir, D., and Yalcin, O., Joint quantization and dithering of color images, Proc. IEEE, ICIP'96, 557-560, 1996.
3. Akarun, L., Yardimci, Y., and Cetin, A. E., Adaptive methods for dithering color images, Proc. IEEE, 125-128, 1995.
4. Akarun, L., Yardimci, Y., and Cetin, A. E., Adaptive methods for dithering color images, IEEE Trans. Image Processing, 6(7), 950-955, 1997.
5. Anderberg, M. E., Cluster Analysis for Applications, Academic Press, New York, 1973.
6. Aurenhammer, F., Vorono'i diagrams: a survey of fundamental geometric data structure, ACM Computing Surveys, 33(3), 345-405, 1991.
7. Balasubramaian, R. and Allebach, J., A new approach to palette selection for color images, J. Imaging Technol., 17(6), 284-290, 1991.
8. Balasubramaian, R., Allebach, J., and Bouman, C. A., Color-image quantization with use of a fast binary splitting technique, J. Opt. Soc. Am., 11(11), 2777-2786, 1994.
9. Balasubramaian, R., Bouman, C. A., and Allebach, J., Sequential scalar quan-tization of color images, J. Electronic Imaging, 3(1), 45-59, 1994.
10. Balasubramaian, R. and Allebach, J., A new approach to palette selection for color images, Human Vision, Visual Processing, and Digital Display III (1991), SPIE 1453, 58-69, 1991.
11. Bentley, J. L., Friedman, J. H., and Finkel, R. A., An algorithm for finding best matches in logarithmic expected time, ACM Trans. Math. Software, 3, 209-226, 1977.
12. Bouman, C. and Orchard, M., Color image display with a limited palette size, Visual Communications and Image Processing IV (1989), SPIE 1199, 522-533, 1989.
13. Bouman, C. and Orchard, M., Color quantization of images, IEEE Trans. Signal Processing, 39(12), 2677-2690, 1991.
14. Braquelaire, J. P. and Brun, L., Comparison and optimization of methods of color image quantization, IEEE Trans. Image Processing, 6(7), 1048-1052, 1992.
15. Braudaway, G., A procedure for optimum choice of a small number of colors from a large color palette for color imaging, Proc. Electronic Imaging '86, Boston, MA, November 1986, 75-79.
16. Brun, L., Segmentation d'images couleur a base Topologique, Ph.D. thesis, Univer- sité Bordeaux I, 351 cours de la Libération 33405 Talence, December 1996.
17. Brun, L. and Mokhtari, M., Two high speed color quantization algorithms, Proc. CGIP'2000, 116-121, Saint Etienne, October 2000.
18. Brun, L. and Secroun, C., A fast algorithm for inverse color map computation, Computer Graphics Forum, 17(4), 263-271, 1998.
19. Celenk, M., A color clustering technique for image segmentation, Computer Vision, Graphics, and Image Processing, 52, 1990, 145-170.
20. Chaudhuri, C. A., Chen, W. T., and Wang, J., A modified metric to compute distance, Pattern Recognition, 7(25), 667-677, 1992.
21. Chou, P. A., Lookabaugh, T., and Gray, R. M., Optimal pruning with applications to tree-structured source coding and modeling, IEEE Trans. Inf. Theory, 2, 299-315, 1989.
22. Dixit, S. S., Quantization of color images for display/printed on limited color output devices, Comput. Graphics, 15(4), 561-568, 1991.
23. Equitz, W. H., A new vector quantization clustering algorithm, IEEE Trans. Acoustics, Speech, and Signal Processing, 37(10), 1568-1575, 1989.
24. Feng, Y. S. and Nasrabadi, N. M., Dynamic address-vector quantization of RGB colour images, IEEE Proc., 138(4), 225-231, 1991.
25. Fletcher, P., A SIMD parallel colour quantization algorithm, Comput. Graphics, 15(3), 365-373, 1991.
26. Flohr, T. J., Kolpatzik, B. W., Balasubramanian, R., Carrara, D. A., Bouman, C. A., and Allebach, J. P., Model based color image quantization, Human Vision, Visual Processing, and Digital Display IV (1993), SPIE 1913, 270-281, 1993.
27. Floyd, R. W. and Steinberg, L., An adaptive algorithm for spatial gray scale, in SID, Ed., Int. Symp. Dig. Tech. Papers, 36, 1975.
28. Froidevaux, C., Gaudel, M. -C., and Soria, M., Types de Données et Algorithmes, McGraw-Hill, New York, 1990.
29. Gentile, R., Allebach, J., and Walowit, E., Quantization of color images based on uniform color spaces, J. Imaging Technol., 16(1), 11-21, 1990.
30. Gersho, A., and Gray, R. M., Vector Quantization and Signal Compression, Klu- wer Academic, Norwell, MA, 1991.
31. Gervautz, M. and Purgathofer, W., A simple method for color quantization: octree quantization, in N. Magnenat-Thalmann and D. Thalmann, Eds., New Trends in Computer Graphics, Springer-Verlag, New York, 1988, 219-231.
32. Goldberg, N., Colour image quantization for high resolution graphics display, Image and Vision Computing, 9(1), 303-312, 1991.
33. Goldschneider, J. R., Riskin, E. A., and Wong, P. W., Embedded mutilevel error diffusion, IEEE Trans. Image Processing, 6(7), 956-964, 1997.
34. Gomes, J. and Velho, L., Image processing for computer graphics, in Digital Halftoning, Springer Verlag, New York, 1997.
35. Heckbert, P. S., Color image quantization for frame buffer display, ACM Computer Graphics (ACM SIGGRAPH '82 Proc.), 16(3), 297-307, 1982.
36. Hodgson, M. H., Reducing the computation requirements of the minimum distance classifier, Remote Sensing of Environment, 25, 117-128, 1988.
37. Houle, G., and Dubois, E., Quantization of color images for display on graphics terminals, Proc. IEEE Global Telecom. Conf. (GLOBE_COM '86), December 1986, 284-297.
38. Jain, A. K. and Pratt, W. K., Color image quantization, National Telecom. Conf. 1972 Record, December 1972.
39. Jarvis, J. F., Judice, C. N., and Ninke, W. H., A survey of techniques for the display of continuous tone pictures on bilevel displays, Comput. Graphics Image Processing, 4, 13-40, 1976.
40. Kim, K. M., Lee, C. S., Lee, E. J., and Ha, Y. H., Color image quantization and dithering method based on visual system characteristics, J. Imaging Sci. Tech- nol, 40(6), 502-509, 1996.
41. Knuth, D. E., Digital halftones by dots diffusion, ACM Trans. Graphics, 6(4), 245-273, 1987.
42. Kurz, B. J., Optimal color quantization for color displays, IEEE Computer Vision and Pattern Recognition Proc., January 1983, 217-224.
43. Lim, Y. W. and Lee, S. U., On the color image segmentation algorithm based on the thresholding and the fuzzy C-means techniques, Pattern Recognition, 23(9), 935-952, 1990.
44. Lin, J., Storer, J., and Cohn, M., On the complexity of the optimal tree pruning for source coding, in Proc. of Data Compression Conf., IEEE Computer Society Press, Los Angeles, CA, 1991, 63-72.
45. Lin, Y., Wang, Y., and Fan, T. H., Compaction of ordered dithered images with arithmetic coding, IEEE Trans. Image Processing, 10(5), May 2001, 797-802.
46. Linde, Y., Buzo, A., and Gray, R., An algorithm for vector quantizer design, IEEE Trans. Commun., COM-28, 1, 84-95, 1980.
47. Llyod, S. P., Least squares quantization, IEEE Trans., IT-28, 129-137, 1982.
48. Ohta, Y.-I., Kanade, T., and Sakai, T., Color information for region segmentation, Computer Vision, Graphics, and Image Processing, 13, 222-241, 1980.
49. Paeth, A. W., Mapping RGB triples onto four bits, in A. S. Glassner, Ed., Graphics Gems, Academic Press, Cambridge, MA, 1990, 233-245, 718.
50. Pappas, T., Model-based halftoning of color images, IEEE Trans. Image Processing, 6(7), 1014-1024, 1997.
51. Pappas, T., Model based halftoning of color images, IEEE Trans. Image Processing, (7) 1014-1024, 1997.
52. Poskanzer, J., PBM+ image processing software package, 1991.
53. Preparata, F. P. and Shamos, M., Computational Geometry, Springer-Verlag, New York, 1985.
54. Puzicha, J., Held, M., Ketterer, J., Buhmann, J. M., and Fellner, D. W., On spatial quantization of color images, IEEE Trans. Image Processing, 9(4), 666-682, 2000.
55. Rogowitz, B., The human visual system: a guide for display technologist, Proc. of the SID, 24, 235-252, 1983.
56. Scheunders, P., A genetic approach towards optimal color image quantization, IEEE Proc., 1031-1034, 1996.
57. Scheunders, P. and Backer, S. D., Joint quantization and error diffusion of color images using competitive learning, in IEEE Proc., ICIP-97, 1, 811-814, 1997.
58. Sharma, G. and Trussell, H. J., Digital color imaging, IEEE Trans. Image Processing, 6(7), 901-932, 1997.
59. Tajima, J., Uniform color scale applications to computer graphics, Computer Vision, Graphics, and Image Processing, 21(3), 305-325, 1983.
60. Thomas, S. W., Efficient inverse color map computation, in J. Arvo, Ed., Graphics Gems II, Academic Press, Cambridge, MA, 1991, 116-125, 528-535.
61. Trémeau, A., Analyse d'images couleurs: du pixel a la scene, Ph.D. thesis, Uni- versité Jean Monnet, Habilitation a Diriger des Recherches, 1998.
62. Trémeau, A., Color contrast parameters for analysing image differences, Color Image Science 2000 Conf. Proc., Univ. of Derby, April 2000, 11-23.
63. Trémeau, A., Calonnier, M., and Laget, B., Color quantization errors in terms of perceived image quality, in Proc. Int. Conf. on Acoustics, Speech and Signal Processing, ICASSP '94, 5, Adelaide, Australia, April 1994, 93-96.
64. Trémeau, A., Charrier, C., and Cherifi, H., A vector quantization algorithm based on the nearest neighbor of the furthest color, Proc. IEEE Int. Conf. on Image Processing, ICIP '97, Santa Barbara, CA, October 1997, 3, 682-685.
65. Trémeau, A., Dinet, E., and Favier, E., Measurement and display of color image differences based on visual attention, J. Imaging Sci. Technol., 40(6), 522-534, 1996.
66. Trémeau, A. and Laget, B., Color dithering based on error diffusion and subjective measures of image quality, in Proc. IASTED Int. Conf. Signal and Image Processing, Las Palmas, CA, February 1998, 359-362.
67. Verevka, O., Digital halftoning, http://web.cs.ualberta.ca/oleg/dithering.html, 1995.
68. Verevka, O. and Buchanan, J., Local k-means algorithm for color image quan-tization, Proc. Graphics Interface '95, Quebec, Canada, May 1995, 128-135.
69. Verevka, O. and Buchanan, J., Local k-means algorithm for color image quan-tization, Proc. Graphics Interface '95, Quebec, Canada, May 1995, 128-135.
70. Wan, S., Wong, S., and Prusinkiewicz, P., An algorithm for multidimensional data clustering, ACM Trans. Mathematical Software, 14(2), 153-162, 1988.
71. Wan, S. J., Prusinkiewicz, P., and Wong, S. K. M., Variance-based color image quantization for frame buffer display, Color Res. Appl., 15(1), 52-58, 1990.
72. Wong, S., Wan, S., and Prusinkiewicz, P., Monochrome image quantization, in Proc. Canadian Conf. on Electrical and Computer Engineering, September 1989, 17-20.
73. Wu, X., Optimal quantization by matrix searching, J. Algorithms, 12(4), 663-673, 1991.
74. Wu, X., Color quantization by dynamic programming and principal analysis, ACM Trans. Graphics, 11(4), 348-372, 1992.
75. Wu, X. and Zhang, K., A better tree-structured vector quantizer, in Proc. IEEE Data Compression Conf., IEEE Computer Society Press, Los Angeles, CA, 1991, 392-401.
76. Xiang, Z., Color image quantization by minimizing the maximum intercluster distance, ACM Trans. Graphics, 16(3), 1997.
77. Xiang, Z. and Joy, G., Color image quantization by agglomerative clustering, IEEE Computer Graphics and Applications, 14(3), 44-48, 1994.