From: Ledalite@mindlink.bc.ca (Ledalite) Newsgroups: comp.graphics.algorithms Subject: 24->8-bit colors / radiosity Date: Tue, 20 Sep 94 11:36:00 -0800 > I'm a student computer sience and I'm making a scription > about converting images with 24-bit colours to images with > only 8-bits colours. > I need different algorithms, source or sites where i can > find the source, titles of books and other usefull > information. With apologies in advance for the following commercial blurb, I'm posting a bibliography on the topic from my forthcoming book, "Radiosity: A Programmer's Perspective" (John Wiley & Sons, October 1994). The diskette accompanying the book includes a complete C++ implementation of the Gervautz- Purgathofer octree color quantization algorithm. (It also includes a detailed look at radiosity theory and complete C++ implementations of 3 fully functional radiosity-based renderers for the MS-Windows Win16 and Win32 environments, but that's another story.) End of commercial. Here's the offering: Color Quantization Bibliography ------------------------------- 1. Arvo, J., ed. 1991. Graphics Gems II, San Diego, CA: Academic Press. 2. Ashdown, I. 1994. Radiosity: A Programmer's Perspective, New York, NY: John Wiley & Sons. 3. Balasubramaian, R., and J. Allebach. 1991. "A New Approach to Palette Selection for Color Images," Journal of Imaging Technology, pp. 284-290 (December). 4. Betz, M. 1993. "VGA Palette Mapping Using BSP Trees," Dr. Dobb's Journal 18(7):28-36, 94 (July). 5. Bouman, C., and M. Orchard. 1989. "Color Image Display with a Limited Palette Size," Visual Communications and Image Processing '89, Bellingham, WA: Society of Photo-optical Instrumentation Engineers, pp. 522-533. 6. Bragg, D. 1992. "A Simple Color Reduction Filter," in Kirk (1992), pp. 20-22, 429-431. 7. Braudaway, G. 1987. "A Procedure for Optimum Choice of a Small Number of Colors from a Large Color Palette for Color Imaging," Proceedings of Electronic Imaging '87 (San Francisco, CA). 8. Dekker, A. 1994. "Kohonen Neural Networks for Optimal Colour Quantization," to appear in Network: Computation in Neural Systems, Bristol, England: Institute of Physics Publishing, Techno House. 9. Gentile, R., J. Allebach, and E. Walowit. 1990. "Quantization of Color Images Based on Uniform Color Spaces," Journal of Imaging Technology 16(1):11-21 (February). 10. Gentile, R., J. Allebach, and E. Walowit. 1990. "Quantization and Multilevel Halftoning of Color Images for Near-Original Image Quality," Journal of the Optical Society of America 7(6):1019-1026 (June). 11. Gervautz, M., and W. Purgathofer. 1988. "A Simple Method for Color Quantization: Octree Quantization," in Magenat-Thalmann and Thalmann (1988), pp. 219-231. 12. Gervautz, M. and W. Purgathofer 1990. "A Simple Method for Color Quantization: Octree Quantization," in Glassner (1990), pp. 287-293. 13. Glassner, A. S., ed. 1990. Graphics Gems, San Diego, CA: Academic Press. 14. Gotsman, C. 1994. "Dynamic Color Quantization of Video Sequences," to appear in Proceedings of Computer Graphics International '94, (Melbourne, Australia). 15. Heckbert, P. S. 1982. "Color Image Quantization for Frame Buffer Display," ACM Computer Graphics 16(3):297-307 (ACM SIGGRAPH '82 Proc.). 16. Iverson, V.S., and E. A. Riskin. 1993. "A Fast Method for Combining Palettes of Color Quantized Images," Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing '93, Vol. 5, pp. 317-320. 17. Joy, G., and Z. Xiang. 1993. "Center-Cut for Color-Image Quantization," The Visual Computer 10(1):62-66. 18. Kirk, D., ed. 1992. Graphics Gems III, San Diego, CA: Academic Press. 19. Kruger, A. 1994. "Median-Cut Color Quantization," Dr. Dobb's Journal 19(10):46-54, 91-92. 20. Kurz, B. J. 1983. "Optimal Color Quantization for Color Displays," IEEE Computer Vision and Pattern Recognition Proceedings, Silver Spring, MD, IEEE Computer Science Press. 21. Lehar, A. F., and R. J. Stevens. 1984. "High-Speed Manipulation of the Color Chromaticity of Digital Images," IEEE Computer Graphics and Applications 4(2):34-39 (February). 22. Levine, J. 1994. Programming for Graphics Files in C and C++, New York: John Wiley & Sons. 23. Lindley, C. 1992. Practical Ray Tracing in C, New York: John Wiley & Sons. 24. Luse, M. 1994. Bitmapped Graphics Programming in C++, Reading, MA: Addison-Welsey. 25. Magnenat-Thalmann, N., and D. Thalmann, eds. 1988. New Trends in Computer Graphics, New York: Springer-Verlag. 26. Orchard, M. T., and C. A. Bouman. 1991. "Color Quantization of Images," IEEE Transactions on Signal Processing 39(12):2677-2690 (December). 27. Pomerantz, D. 1990. "A Few Good Colors," Computer Language 7(8):32-41 (August). 28. Schore, M. 1991. "Octree Method of Color Matching," The C Users Journal 9(8):43-52 (August). 29. Thomas, S. W., and R. G. Bogart. 1991. "Color Dithering," in Arvo (1991), pp. 72-77, 509-513. 30. Wan, S., S. Wong, and P. Prusinkiewicz. 1968. "An Algorithm for Multidimensional Data Clustering," ACM Transactions on Mathematical Software 14(2):153-162. 31. Wan, S. J., P. Prusinkiewicz, and S. K. M. Wong. 1990. "Variance-Based Color Image Quantization for Frame Buffer Display," Color Research and Application 15(1):52-58. 32. Wu, X., and I. Witten. 1985. "A Fast k-Means Type Clustering Algorithm," Research Report 85/197/10, Department of Computer Science, University of Calgary, Alberta. 33. Wu, X. 1991. "Efficient Statistical Computations for Optimal Color Quantization," in Arvo (1991), pp. 126-133. 34. Xiang, Z., and G. Joy. 1994. "Color Image Quantization by Agglomerative Clustering," IEEE Computer Graphics and Applications 14(3):44-48 (May). There are undoubtably other papers on the topic, since color quantization has many applications in computer graphics. (If you know of any, please let me know!) I think, however, that the above will prove useful to anyone interested in color quantization issues. Happy reading! Ian Ashdown, P.Eng. President byHeart Software Limited 620 Ballantree Road West Vancouver, B.C. Canada V7S 1W3