Abstract
A new technique for color reduction is presented, based on the analysis of the histograms of an image at different resolutions. Given an input image, lower resolution images are generated by using a scaling down interpolation method. Then, peaks and pits that are present in the histograms at all resolutions and dominate in the histogram of the input image at full resolution are taken into account to simplify the structure of the histogram of the image at full resolution. The so modified histogram is used to define a reduced colormap. New colors possibly created by the process are changed into the original colors closer to them.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Heckbert, P.S.: Color Image Quantization for Frame Buffer Display. In: Proc. ACM SIGGRAPH 1982, vol. 16(3), pp. 297–307 (1982)
Plataniotis, K.N., Venetsanopoulos, A.N.: Color Image Processing and Applications. Springer, Heidelberg (2000)
Rui, Y., Huang, T.S.: Image Retrieval: Current Techniques, Promising Directions, and Open Issues. Journal of Visual Communication and Image Representation 10, 39–62 (1999)
Braquelaire, J.P., Brun, L.: Comparison and Optimization of Methods of Color Image Quantization. IEEE Transactions on Image Processing 6(7), 1048–1052 (1997)
Bing, Z., Junyi, S., Qinke, P.: An adjustable algorithm for color quantization. Pattern Recognition Letters 25, 1787–1797 (2004)
Chen, T.W., Chen, Y.L., Chien, S.Y.: Fast Image Segmentation Based on K-Means Clustering with Histograms in HSV Color Space. In: Proc. of IEEE 10th Workshop on Multimedia Signal Processing, pp. 322–325 (2008)
Gervautz, M., Purgathofer, W.: A Simple Method for Color Quantization: Octree Quantization. In: Glassner, A.S. (ed.) Graphics Gems, pp. 287–293. Academic Press, London (1990)
Delon, J., Desolneux, A., Lisani, J.L., Petro, A.B.: A Nonparametric Approach for Histogram Segmentation. IEEE Transactions on Image Processing 16(1), 253–261 (2007)
Kim, N., Kehtarnavaz, N.: DWT-based scene-adaptive color quantization. Real-Time Imaging 11, 443–453 (2005)
Ramella, G., Sanniti di Baja, G.: Color quantization by multiresolution analysis. In: Jiang, X., Petkov, N. (eds.) CAIP 2009. LNCS, vol. 5702, pp. 525–532. Springer, Heidelberg (2009)
Ozdemir, D., Akarun, L.: A fuzzy algorithm for color quantization of images. Pattern Recognition 35, 1785–1791 (2002)
Shorter, N., Kasparis, T.: Fuzzy ART for Relatively Fast Unsupervised Image Color Quantization. In: Proc. of 19th Int. Conf. on Pattern Recognition. IEEE CS Press, Los Alamitos (2008) ISBN/ISSN: 978-1-4244-2175-6
Papamarkos, N., Atsalakis, A.E., Strouthopoulos, C.P.: Adaptive color reduction. IEEE Transactions Systems, Man, and Cybernetics 32(1), 44–56 (2002)
Atsalakis, A., Papamarkos, N.: Color reduction and estimation of the number of dominant colors by using a self-growing and self-organized neural gas. Engineering Applications of Artificial Intelligence 19, 769–786 (2006)
Robinson, J.A.: Adaptive Prediction Trees for Image Compression. IEEE Transactions on Image Processing 15(8), 2131–2145 (2006)
Arcelli, C., Ramella, G.: Finding contour-based abstractions of planar patterns. Pattern Recognition 26(10), 1563–1577 (1993)
Salomon, D.: Data Compression: The Complete Reference. Springer, London (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ramella, G., Sanniti di Baja, G. (2010). Multiresolution Histogram Analysis for Color Reduction. In: Bloch, I., Cesar, R.M. (eds) Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications. CIARP 2010. Lecture Notes in Computer Science, vol 6419. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16687-7_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-16687-7_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16686-0
Online ISBN: 978-3-642-16687-7
eBook Packages: Computer ScienceComputer Science (R0)