On a predictive scheme for colour image quantization

• Autorzy: Hu Y. C. , Chen W. L. , Lo C. C. , Wu C. M.
• Języki publikacji: EN

Abstrakty

EN

In this paper we proposed an improved colour image quantization scheme based on predictive coding. Since the neighbouring colour pixels are quite similar in most colour images, the similarity among the encoded pixels is exploited. In the proposed scheme the encoded distinct neighbouring colours are collected to form a smaller state-palette. If the closest colour in the state-palette is quite similar to the current encoding colour pixel, the index of the closest colour in the state-palette is recorded. Otherwise, the closest colour in original colour palette for the current encoding colour pixel is searched and the corresponding index is recorded. The experimental results show that the proposed method achieves good image qualities while requiring much lower bit rates for colour image compression.

Słowa kluczowe

EN

colour image quantization; palette design; colour palette; predictive coding

• Wydawca: Stowarzyszenie Elektryków Polskich ; Polska Akademia Nauk ; Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
• Czasopismo: Opto-Electronics Review
• Rocznik: 2012
• Tom: Vol. 20, No. 2
• Strony: 159--167
• Opis fizyczny: Bibliogr. 27 poz., il., wykr.

Twórcy

autor

Hu Y. C.

autor

Chen W. L.

autor

Lo C. C.

autor

Wu C. M.

• Department of Computer Science and Information Management Providence University, 200 Chung Chi Rd., Taichung, 43301 Taiwan, R.O.C.,

Bibliografia

• [1] P. Heckbert: Colour image quantization for frame buffer display. Comp. Graph. 16, 297-307 (1982).
• [2] T. Michael and A. Charles: Colour quantization of images. IEEE T. Signal Process. 39, 2677-2690 (1991).
• [3] S. J. Wan, P. Prusinkiewicz, and S. K. M. Wong: Variance-based colour image quantization for frame buffer display. Colour Res. Appl. 15, 52-58 (1990).
• [4] C. Y. Yang and J. C. Lin: RWM-cut for colour image quantization. Comp. Graph. 20, 577-588 (1996).
• [5] S. C. Cheng and C. K. Yang: A fast novel technique for colour quantization using reduction of colour space dimensionality. Pattern Recogn. Lett. 22, 845-856 (2001).
• [6] J. T. Tou and R. C. Gonzalez, Pattern Recognition Principles, Addison-Wesley, Reading, 1974.
• [7] Y. W. Lim and S. U. Lee: On the colour image segmentation algorithm based on the thresholding and the fuzzy c-means technique. Pattern Recogn. 23, 935-952 (1990).
• [8] D. Ozdemir and L. Akarun: A fuzzy algorithm for colour quantization of images. Pattern Recogn. 35, 1785-1791 (2002).
• [9] P. Scheunders: A genetic c-means clustering algorithm applied to colour image quantization. Pattern Recogn. 30, 859-866 (1997).
• [10] T. Kanungo, D. M. Mount, N. S. Netanyahu, C. D. Piatko, R. Silverman, and A. Y. Wu: An efficient k-means clustering algorithm: analysis and implementation. IEEE T. Pattern Anal. 24, 881-892 (2002).
• [11] Y. L. Huang and R. F. Chang: A fast finite state algorithm for generating RGB palettes of colour quantized images. J. Inf. Sci. Eng. 20, 771-782 (2004).
• [12] M. E. Celebi: Improving the performance of k-means for colour quantization. Image Vision Comput. 29, 260-271 (2011).
• [13] Y. C. Hu, M. G. Li, and P. Y. Tsai: Colour palette generation schemes for colour image quantization. Imaging Sci. J. 57, 46-59 (2009).
• [14] Y. C. Hu and B. H. Su: Accelerated k-means clustering algorithm for colour image quantization. Imaging Sci. J. 56, 29-40 (2008).
• [15] Y. C. Hu and M. G. Li: A k-means based colour palette design scheme with the use of stable flags. J. Electron. Imaging 16, 033003 (1-11) (2007).
• [16] K. F. Hwang and C. C. Chang: A fast pixel mapping algorithm using principal component analysis. Pattern Recogn. Lett. 23, 1747-1753, (2002).
• [17] S. C. Cheng and C. K Yang: A fast novel technique for colour quantization using reduction of colour space dimensionality. Pattern Recogn. Lett. 22, 845-856 (2001).
• [18] Y. C. Hu and B. H. Su: Accelerated pixel mapping scheme for colour image quantization. Imaging Sci. J. 56, 67-78 (2008).
• [19] Y. C. Hu, C. Y. Li, J. C. Chuang, and C. C. Lo: Variable-rate colour image quantization based on quadtree segmentation. Opto-Electron. Rev. 19, 282-289 (2011).
• [20] Y. C. Hu, C. Y. Chiang, W. L. Chen, and W. K. Chou: Loss-less index coding for indexed colour images. accepted and to appear in Imaging Sci. J.
• [21] Y. Linde, A. Buzo, and R. M. Gray: An algorithm for vector quantizer design. IEEE T. Commun. 28, 84-95 (1980).
• [22] C. C. Chang and Y. C. Hu: A fast codebook training algorithm for vector quantization. IEEE T. Consum. Electr. 44, 1201-1208 (1998).
• [23] Y. C. Hu and C. C. Chang: An effective codebook search algorithm for vector quantization. Imaging Sci. J., 51, 221-234 (2003).
• [24] P. Y. Tsai, Y. C. Hu, and H. L. Yeh: Fast VQ codebook generation method using codeword stability check and finite state concept. Fundam. Inform. 87, 447-463 (2008).
• [25] Y. C. Hu, B. H. Su, and C. C. Tsou: Fast VQ codebook search algorithm for grayscale image coding. Image Vision Comput. 26, 657-666 (2008).
• [26] Y. C. Hu, P. Y. Tsai, and C. C. Lo: New bit reduction of vector quantization using block prediction and relatively addressing. Fundam. Inform. 87, 313-329 (2008).
• [27] Y. C. Hu, J. C. Chuang, and C. C. Lo: Efficient grayscale image compression technique based on VQ. Opto-Electron. Rev. 19, 104-113 (2011).