Color Quantization Based on Gaussian Mixture Mode

Abstract:

Color quantization is an important technique for image analysis that reduces the number of distinct colors for a color image. A novel color image quantization algorithm based on Gaussian mixture model is proposed. In the approach, we develop a Gaussian mixture model to design the color palette. Each component in the GMM represents a type of color in the color palette. The task of color quantization is to group pixels into different component. Experimental results show that our quantization method can obtain better results than other methods.

• Periodical: Advanced Materials Research (Volumes 457-458)
• Pages: 650-654
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.457-458.650
• Online since: January 2012
• Authors: Qiu Chun Jin, Xiao Li Tong
• Keywords: Color Quantization, Color Space, Expectation Maximization, Gaussian Mixture Model

References

[1] P. Heckbert, Color Image Quantization for Frame Buffer Display, ACM Computer Graphics, vol. 16, p.297–307, (1982).

DOI: 10.1145/965145.801294

[2] Guo Baolong, Fu Xiang, A Modified Octree Color Quantization Algorithm, Communications and Networking in China, p.1–3, October, (2007).

DOI: 10.1109/chinacom.2006.344643

[3] G. Joy and Z. Xiang, Center-Cut for Color Image Quantization, The Visual Computer, vol. 10, p.62–66, (1993).

DOI: 10.1007/bf01905532

[4] Y. Deng, C. Kenney, M.S. Moore, and B.S. Manjunath, Peer Group Filtering and Perceptual Color Image Quantization, Proc. IEEE International Symposium on Circuits and Systems, vol. 4, p.21–24, (1999).

DOI: 10.1109/iscas.1999.779933

[5] Z. Tian, R. Raghu, and L. Miron, BIRCH: An Efficient Data Clustering Method for Very Large Databases, SIGMOD _96, Montreal, Canada, p.103–114, (1996).

DOI: 10.1145/235968.233324

[6] Y. -C. Hu and M. -G. Lee. K-means Based Color Palette Design Scheme with the Use of Stable Flags, Journal of Electronic Imaging, vol. 16 , (2007).

DOI: 10.1117/1.2762241

[7] O. Verevka, Color Image Quantization in Window System with Local K-means Algorithm, Proc. Western Computer Graphics Symposium, pp.74-79, (1995).

[8] I. -S. Hsieh and K. -C. Fan, An Adaptive Clustering Algorithm for Color Quantization, Pattern Recognition Letters, vol. 21, pp.337-346, (2000).

DOI: 10.1016/s0167-8655(99)00165-8

[9] Wu Yingqian, Hu Xingrong. A New Approach to Color Quantization of Images Based on Neural Networks, Journal of Wuhan Automotive Polytechnic University, vol. 22, pp.33-36, (2000).

[10] X. Hu, T. Wang and D. Li, A New Approach of Color Quantization Based on Ant Colony Clustering Algorithm, International Conference on Information Technology: Coding and Computing, (2005).

DOI: 10.1109/itcc.2005.18

[11] Bishop, C. M, Pattern Recognition and Machine Learning, Springer, pp.430-450, (2006).

[12] Plantaniotis, K.N., A.N. Venetsanopoulos, Color Image Processing and Applications, Springer, (2000).

[13] T. Yamazaki, Introduction of EM Algorithm into Color Image Segmentation, " Proceedings of ICIRS, 98, pp.368-371, August, (1998).

[14] M. A. Figueiredo and A. K. Jain, Unsupervised Learning of Finite Mixture Models, IEEE Transaction on Pattern Analysis and Machine Intelligence, vol. 24, pp.381-396, (2002).

DOI: 10.1109/34.990138