An efficient prediction algorithm for image vector quantization

In this paper, we propose a novel efficient fuzzy prediction algorithm for image vector quantization by using the fact that the pixel values of a block is highly related to those of its adjacent blocks in the same image frame because of its spatial correlation. The experimental results show that our method performs better than other VQ algorithms, such as SOC-VQ, LCIC-VQ, STC-VQ, and DST-VQ, in terms of computational complexity and coding efficiency.

[1]  Philip A. Chou,et al.  Variable rate vector quantization for speech, image, and video compression , 1993, IEEE Trans. Commun..

[2]  Chuen-Chien Lee.  FUZZY LOGIC CONTROL SYSTEMS: FUZZY LOGIC CONTROLLER - PART I , 1990 .

[3]  Robert M. Gray,et al.  Finite-state vector quantization for waveform coding , 1985, IEEE Trans. Inf. Theory.

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

[5]  Ming-Hwa Sheu,et al.  A lossless index coding algorithm and VLSI design for vector quantization , 1999, AP-ASIC'99. First IEEE Asia Pacific Conference on ASICs (Cat. No.99EX360).

[6]  K. Kotani,et al.  A parallel vector-quantization processor eliminating redundant calculations for real-time motion picture compression , 2000, IEEE Journal of Solid-State Circuits.

[7]  R. Gray,et al.  Vector quantization , 1984, IEEE ASSP Magazine.

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

[9]  Nasser M. Nasrabadi,et al.  Image compression using address-vector quantization , 1990, IEEE Trans. Commun..

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

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

[12]  Ebrahim Mamdani,et al.  Applications of fuzzy algorithms for control of a simple dynamic plant , 1974 .

[13]  Y. Feng,et al.  A dynamic finite-state vector quantization scheme , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[14]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

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

[16]  Chaur-Heh Hsieh,et al.  Image compression using finite-state vector quantization with derailment compensation , 1993, IEEE Trans. Circuits Syst. Video Technol..

[17]  Nasser M. Nasrabadi,et al.  Dynamic finite-state vector quantization of digital images , 1994, IEEE Trans. Commun..

[18]  Khalid Sayood,et al.  Introduction to Data Compression , 1996 .