New Bit Reduction of Vector Quantization Using Block Prediction and Relative Addressing

A low bit rate image coding scheme based on vector quantization is proposed. In this scheme, the block prediction coding and the relative addressing techniques are employed to cut down the required bit rate of vector quantization. In block prediction coding, neighboring encoded blocks are taken to compress the current block if a high degree of similarity between them is existed. In the relative addressing technique, the redundancy among neighboring indices are exploited to reduce the bit rate. From the results, it is shown that the proposed scheme significantly reduces the bit rate of VQ while keeping good image quality of compressed images.

[1]  M. Omair Ahmad,et al.  Competitive splitting for codebook initialization , 2004, IEEE Signal Processing Letters.

[2]  Ce Zhu.  A new subsampling-based predictive vector quantization for image coding , 2002, Signal Process. Image Commun..

[3]  Taejeong Kim,et al.  Side match and overlap match vector quantizers for images , 1992, IEEE Trans. Image Process..

[4]  Chaur-Heh Hsieh,et al.  A new dynamic finite-state vector quantization algorithm for image compression , 2000, IEEE Trans. Image Process..

[5]  Chin-Chen Chang,et al.  Variable rate vector quantization scheme based on quadtree segmentation , 1999, IEEE Trans. Consumer Electron..

[6]  Nasser M. Nasrabadi,et al.  Image coding using vector quantization: a review , 1988, IEEE Trans. Commun..

[7]  Chin-Chen Chang,et al.  Data Compressor for VQ Index Tables , 2004, Fundam. Informaticae.

[8]  Chin-Chen Chang,et al.  Low complexity index-compressed vector quantization for image compression , 1999, IEEE Trans. Consumer Electron..

[9]  Shen-Chuan Tai,et al.  A fast Linde-Buzo-Gray algorithm in image vector quantization , 1998 .

[10]  Chia-Chen Lin,et al.  Block Prediction Vector Quantization for Grayscale Image Compression , 2007, Fundam. Informaticae.

[11]  C. Chehwang.  Initial codebook design by modified splitting method , 2002 .

[12]  Chin-Chen Chang,et al.  A Novel Index Coding Scheme for Vector Quantization , 2006, Fundam. Informaticae.

[13]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[14]  C.-C. Jay Kuo,et al.  A new initialization technique for generalized Lloyd iteration , 1994, IEEE Signal Processing Letters.

[15]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[16]  Chin-Chen Chang,et al.  Image coding schemes based on subsampling vector quantization , 2001 .

[17]  Chaur-Heh Hsieh,et al.  Fast search algorithms for vector quantization of images using multiple triangle inequalities and wavelet transform , 2000, IEEE Trans. Image Process..

[18]  Chin-Chen Chang,et al.  An effective codebook search algorithm for vector quantization , 2003 .

[19]  Chang-Qian Chen.  An enhanced generalized Lloyd algorithm , 2004, IEEE Signal Processing Letters.

[20]  Jeng-Shyang Pan,et al.  An efficient encoding algorithm for vector quantization based on subvector technique , 2003, IEEE Trans. Image Process..

[21]  Wen-Tsuen Chen,et al.  Image coding using variable-rate side-match finite-state vector quantization , 1993, IEEE Trans. Image Process..

[22]  Chaur-Heh Hsieh,et al.  Lossless compression of VQ index with search-order coding , 1996, IEEE Trans. Image Process..

[23]  Chin-Chen Chang,et al.  A fast LBG codebook training algorithm for vector quantization , 1998 .

[24]  Tadahiro Ohmi,et al.  Fast encoding method for vector quantization using modified L/sub 2/-norm pyramid , 2005, IEEE Signal Processing Letters.