Definition
Imaging process devoted to work with images that store the color information of each pixel in a color table (palette).
Brief Introduction and Terminology
A color-mapped image or indexed image manages the color information by maintaining a table with a limited number of colors [1,2]. The information stored in each pixel is the relative index to a color in that table (Fig. 1). Using indexed colors usually greatly reduces size of image files (as each pixel uses only a few bits to refer to a space in the color table, rather than many bits to refer to subtle hues). Unfortunately, it can also result in very large file sizes for photographs or images with many subtle color shades.
Example of color-mapped image.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
R.C. Gonzalez, and R.E. Woods, “Digital Image Processing,” Third Edition, Prentice Hall, Englewood Cliffs, 2007.
V. Foley, and H. Feiner, “Computer Graphics,” Addison Wesley, New York, 1990.
M.T. Orchard, C.A. Bouman, “Color Quantization of Images,” IEEE Transactions on Signal Processing, Vol. 39, No. 12, December 1991, pp. 2677–2690.
J. Puzicha, M. Held, J. Ketterer, J.M. Buhmann, D.W. Fellner, “On Spatial Quantization of Color Images,” IEEE Transactions on Image Processing, Vol. 9, No. 4, April 2000, pp. 666–682.
List of palettes – Wikipedia (http://en.wikipedia.org/wiki/List_of_palettes), 2007.
P. Heckbert, Color Image Quantization for Frame Buffer Display. ACM Comp. Graphics, SIGGRAPH, Vol. 16, No. 3, July 1982, pp. 297–307.
N. Papamarkos, A.E. Atsalakis, C.P. Strouthopoulos, “Adaptive Color Reduction,” IEEE Transactions on Systems, Man and Cybernetics, Part B, Vol. 32, No. 1, February 2002, pp. 44–56.
I. Ashdown, “Octree color quantization,” Radiosity – A Programmer’s Perspective, Wiley, 1994.
S.C. Pei, Y.T. Chuang, W.H. Chuang, “Effective Palette Indexing for Image Compression Using Self-Organization of Kohonen Feature Map,” IEEE Transaction on Image Processing, Vol. 15, No. 9, September 2006, pp. 2493–2498.
A. Pinho and A. Neves, “A Survey on Palette Reordering Methods for Improving the Compression of Color-indexed Images,” IEEE Transactions on Image Processing, Vol. 13, No. 11, November 2004, pp. 1411–1418.
S. Battiato, G. Gallo, G. Impoco, F. Stanco, “An Efficient Re-indexing Algorithm for Colour-Mapped Images,” IEEE Transactions on Image Processing, Vol. 13. No. 11, November 2004, pp. 1419–1423.
S. Battiato, F. Rundo, F. Stanco, “Self Organizing Motor Maps for Colour Mapped Image Re-indexing, IEEE Transactions on Image Processing,” Vol. 16, No. 12, December 2007, pp. 2905–2915.
R. Ulichney, “Digital Halftoning,” MIT Press, Cambrdige, MA, 1987.
J.M. Buhmann, “Dithered Color Quantization,” Proceedings of the EUROGRAPHICS Lisboa, Portugal, Computer Graphics Forum, Vol. 17, No. 3, 1998, pp. 219–231.
R.W. Floyd, L. Steinberg, “An Adaptive Algorithm for Spatial Gray Scale,” Proceedings of ID (Society for Information Displays) – Digest of technical papers, pp. 36–37, 1975.
J. Miano, “Compressed Image File Formats,” ACM Press, Addison-Wesley Professional, 1999.
G. Roleof, “PNG: The Definitive Guide,” Second Edition, http://www.libpng.org/pub/png/book/, 2003.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag
About this entry
Cite this entry
Battiato, S., Lukac, R. (2008). Color-Mapped Imaging. In: Furht, B. (eds) Encyclopedia of Multimedia. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-78414-4_11
Download citation
DOI: https://doi.org/10.1007/978-0-387-78414-4_11
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-74724-8
Online ISBN: 978-0-387-78414-4
eBook Packages: Computer ScienceReference Module Computer Science and Engineering