Quadtree-segmented image coding schemes using vector quantization and block truncation coding

Three novel image compression schemes are proposed here for multimedia applications. The schemes are designed to combine the advantages of vector quantization and block truncation coding based on quadtree segmentation. A new vector quantization scheme, called subsampling VQ (SVQ), is proposed and used in the new schemes. The spatial correlation between neighboring image blocks and uniformity in variable-sized image blocks is exploited in these schemes. Simulation results show that the new schemes have succeeded in achieving better coding performance with subjective image quality at low bit rates.

[1]  Moustafa M. Fahmy,et al.  Image compression using VQ-BTC , 1995, IEEE Trans. Commun..

[2]  S. Ra,et al.  A fast mean-distance-ordered partial codebook search algorithm for image vector quantization , 1993 .

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

[4]  Chin-Chen Chang,et al.  Hybrid image compression methods based on vector quantization and block truncation coding , 1999 .

[5]  Rabab Kreidieh Ward,et al.  Adaptive compression coding , 1991, IEEE Trans. Commun..

[6]  Olli Nevalainen,et al.  Compression of Digital Images by Block Truncation Coding: A Survey , 1994, Comput. J..

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

[8]  Kees A. Schouhamer Immink.  Coding techniques for the noisy magnetic recording channel: a state-of-the-art report , 1989, IEEE Trans. Commun..

[9]  H. Yuen,et al.  Efficient variable rate vector quantization using quadtree segmentation , 1996 .

[10]  N. Griswold,et al.  A generalized block truncation coding algorithm for image compression , 1984 .

[11]  Robert M. Gray,et al.  An Improvement of the Minimum Distortion Encoding Algorithm for Vector Quantization , 1985, IEEE Trans. Commun..

[12]  Chin-Chen Chang,et al.  Diagonal axes method (DAM): a fast search algorithm for vector quantization , 1997, IEEE Trans. Circuits Syst. Video Technol..

[13]  C. Eswaran,et al.  A new algorithm for BTC image bit plane coding , 1995, IEEE Trans. Commun..

[14]  C. K. Li,et al.  A high performance image compression technique for multimedia applications , 1996 .

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

[16]  Vishwas Udpikar,et al.  BTC Image Coding Using Vector Quantization , 1987, IEEE Trans. Commun..

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

[18]  Allen Gersho,et al.  Image compression with variable block size segmentation , 1992, IEEE Trans. Signal Process..