An Adaptive Partitioned Algorithm Based on Mean Coding and Vector Quantization

Abstract:

A hybrid algorithm based on mean coding and vector quantization is presented in this paper. The smooth image block is coded with the mean coding algorithm, which can reduce the vector quantization (VQ) search computation and improve the compression ratio effectively, and this method is called the basic blended algorithm (BBA). On this base, an adaptive partitioned algorithm (APA) algorithm based on 16×16 pixels image block is proposed, the optional image block sizes are 16×8, 8×16, 8×8, 8×4, 4×8, 4×4 pixels, the image is coded adaptively at different levels. The size of mean coding is chosen adaptively according to the size of the smooth image block, the Not-smooth 4×4 pixels image block is coded by VQ. In addition, the improved APA (IAPA) is also given in this paper. Simulations show that the APA and IAPA proposed in this paper are proven to have great performance for different kinds of images, especially significant for those have large areas of static background and little details. Compared with BBA, the compression ratio of APA and IAPA can be improved by 416% and 512%, the PSNR of APA and IAPA is reduced only 2.4% and 3.6%, the complexity can be reduced significantly, which is of advantage to hardware implementation.

• Periodical: Key Engineering Materials (Volumes 439-440)
• Pages: 884-889
• DOI: https://doi.org/10.4028/www.scientific.net/KEM.439-440.884
• Online since: June 2010
• Authors: Mei Hua Gu, N.M. Yu, De Fa Wang
• Keywords: Adaptively Partioned, Blended, Image Block, Mean Coding, Vector Quantization

References

[1] R.M. Gray: Vector quantization , IEEE ASSP mag (1984), p.4~29.

[2] Allen Gersho, R.M. Gray: Vector quantization and signal compression, Kluwer Academic Publisher (1992).

[3] Linde Y, Buzo A, and Gray R: An algorithm for vector quantizer design, IEEE transactions on communications, Vol. 28, No. 1 (1980), p.84~95.

DOI: 10.1109/tcom.1980.1094577

[4] Zhang Ru-liang, Yu Ning-mei, Gao Yong, Wang Dong-fang: A fast image encoding algorithm based on correlation predictive vector quantization, Journal of image and graphics, Vol. 9, No. 3 (2004).

[5] Zhang Yulun, Yu Ningmei, Wang Dongfang: A compression ratio adaptive algorithm for vector quantization, Computer Engineering and Application, No. 19 (2006), p.44~46.

[6] Li Jia: A VQ-based Video Compression Design, Master Thesis, Xi'an university of technology (2009).

[7] Kenneth R Castleman: Digital Image Processing, New Jersy, Prentice Hall (1996).

[8] Ma Wenlong, Yu Ningmei, Yin Lei, Gao Yong: A Novel Method of Vector Quantization with Automatic Image Partion, Journal of Computer-Aided Design & Computer Graphics, Vol, 17, No. 2 (2005).