Abstract
The Indexed color mode is used mainly in order to lower the number of colors and thus the need for memory space. When the RGB mode is used to describe pixel values, there are totally 16,777,216 colors for each color image; however, an ordinary color image usually does not need so many colors. Generally, 256 colors are enough for common color images; that is, it is usually more than adequate to select 256 representative colors according to the content of the image. However, some images can be so simple in color structure that not so many as 256 colors (e.g. 128 colors, 64 colors) are necessary. In this paper, we shall propose a new scheme that incorporates both CIQBM and Partial LBG. Our new scheme can dynamically adjust the number of colors needed according to the content of the image; in other words, without damaging the image quality, our new scheme will use as few colors as possible to present the color image. As a result, it will reduce the storage demand and save transmission time for images over networks.
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
Preview
Unable to display preview. Download preview PDF.
References
C. C. Chang and Y. Y. Su, “A New Approach of Color Image Quantization Based on Multi-Dimensional Directory,” VRAI’ 2002, Hangzhou, China, pp. 508–514, April 2002.
E. J. Delp and O. R. Mitchell, “Image Compression Using Block Truncation Coding,” IEEE Transactions on Communications, vol. COM-27, pp. 1335–1341, Sept. 1979.
J. D. Foley, A. V. Dam, S. k. Feiner, and J. F. Hughes, “Comput. Graphics: Principles and Practice,” Ma Addison-Wesley, 1990.
R. Gray, “Vector Quantization,” IEEE ASSP Mag., vol. 1, pp. 4–29, April 1984.
G. Joy and Z. Xiang, “Center-Cut for Color-Image Quantization,” The Visual Computations, vol. 10, pp. 62–66, 1993.
A. Kruger, “Median-cut Color Quantization,” Dr. Dobb’s Journal, pp. 46–92, Sept. 1994.
Wu-Ja Lin and Ja-Chen Lin, “Color Quantization by Preserving Color Distribution Features,” Signal Processing, Vol. 78, pp. 201–214, 1999.
M. T. Orchard and C. A. Bouman, “Color Quantization of Images,” IEEE Transactions on Signal Processing, vol. 39, no. 12, pp. 2677–2690, 1991.
S. C. Pei and C. M. Cheng, “Dependent Scalar Quantization of Color Images,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 5, pp. 124–139, April 1995.
W. H. Tsai, “Moment Preserving Thresholding: A New Approach,” Computer Vision, Graphics and Image Processing, vol. 29,pp. 377–393, 1985.
J. H. Liou and S. B. Yao, “Multi-dimensional Clustering for Database Organization,” Information Systems, vol. 2, pp. 187–198, 1997.
A. Segall, “Bit Allocation and Encoding for Vector Sources,” IEEE Transactions on Information Theory, vol. IT-22, pp. 162–169, May 1976.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chang, CC., Su, YY. (2002). A Dynamic Color Palette for Color Images Coding. In: Chen, YC., Chang, LW., Hsu, CT. (eds) Advances in Multimedia Information Processing — PCM 2002. PCM 2002. Lecture Notes in Computer Science, vol 2532. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36228-2_46
Download citation
DOI: https://doi.org/10.1007/3-540-36228-2_46
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00262-8
Online ISBN: 978-3-540-36228-9
eBook Packages: Springer Book Archive