A wavelet-VQ system for real-time video compression

This paper presents a scheme and its Field Programmable Gate Array (FPGA) implementation for a system based on combining the bi-dimensional discrete wavelet transformation (2D-DWT) and vector quantization (VQ) for image compression. The 2D-DWT works in a non-separable fashion using a parallel filter structure with distributed control to compute two resolution levels. The wavelet coefficients of the higher frequency sub-bands are vector quantized using multi-resolution codebook and those of the lower frequency sub-band at level two are scalar quantized and entropy encoded. VQ is carried out by self organizing feature map (SOFM) neural nets working at the recall phase. Codebooks are quickly generated off-line using the same nets functioning at the training phase. The complete system, including the 2D-DWT, the multi-resolution codebook VQ, and the statistical encoder, was implemented on a Xilinx Virtex 4 FPGA and is capable of performing real-time compression for digital video when dealing with grayscale 512 × 512 pixels images. It offers high compression quality (PSNR values around 35 dB) and acceptable compression rate values (0.62 bpp).

[1]  Rafael Gadea Gironés,et al.  A Novel FPGA Architecture of a 2-D Wavelet Transform , 2006, J. VLSI Signal Process..

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

[3]  Stéphane Mallat,et al.  Multifrequency channel decompositions of images and wavelet models , 1989, IEEE Trans. Acoust. Speech Signal Process..

[4]  J.W. Young,et al.  Next generation PET data acquisition architectures , 1996, 1996 IEEE Nuclear Science Symposium. Conference Record.

[5]  Michel Barlaud,et al.  Image coding using wavelet transform , 1992, IEEE Trans. Image Process..

[6]  R. Gadea,et al.  Corrected position estimation in PET detector modules with multi-anode PMTs using neural networks , 2005, IEEE Transactions on Nuclear Science.

[7]  Adrian S. Lewis,et al.  Image compression using the 2-D wavelet transform , 1992, IEEE Trans. Image Process..

[8]  Teuvo Kohonen,et al.  Self-Organizing Maps , 2010 .

[9]  Lee-Sup Kim,et al.  A real-time wavelet vector quantization algorithm and its VLSI architecture , 2000, IEEE Trans. Circuits Syst. Video Technol..

[10]  J. H. Reed,et al.  First time measurement of transaxial resolution for a new high-sensitivity PET prototype using 5 LSO panel detectors , 2002, 2002 IEEE Nuclear Science Symposium Conference Record.

[11]  Sungshin Kim,et al.  Vector quantizer of medical image using wavelet transform and enhanced SOM algorithm , 2006, Neural Computing & Applications.

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