Wavelet Transform Based Variable Tree Size Fractal Video Coding

A new wavelet video compression scheme using adaptive fractal coding is presented in this paper. Through pyramidal wavelet transform, each video frame is decomposed into multiresolution subbands and then organized into a set of wavelet subtrees to represent motion activities. After multiresolution motion detection, these wavelet subtrees are class8ed into motion and non-motion subtress. The coding of non-motion subtrees is straighqoward and simple, while the motion subtress are adaptively separated and then encoded using variable tree size fractal coding. Experimental results show that the proposed scheme provides a superior pegormance in terms of PSNR as well as the subjective quality at low bit-rates.

[1]  Geoffrey M. Davis.  Self-quantized wavelet subtrees: wavelet-based theory of fractal image compression , 1995, Defense, Security, and Sensing.

[2]  Ricardo L. de Queiroz,et al.  A pyramidal coder using a nonlinear filter bank , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[3]  Y. Fisher.  Fractal image compression with quadtrees , 1995 .

[4]  Leonard T. Bruton,et al.  Fractal block coding of digital video , 1994, IEEE Trans. Circuits Syst. Video Technol..

[5]  Sohail Zafar,et al.  Motion-compensated wavelet transform coding for color video compression , 1992, IEEE Trans. Circuits Syst. Video Technol..

[6]  Anastasios N. Venetsanopoulos,et al.  Comparative study of several nonlinear image interpolation schemes , 1992, Other Conferences.

[7]  Moncef Gabbouj,et al.  Adaptive Boolean Filters for the Prediction Stage in Lossless Image Compression , 1997 .

[8]  Moncef Gabbouj,et al.  A training framework for stack and Boolean filtering-fast optimal design procedures and robustness case study , 1996, IEEE Trans. Image Process..

[9]  D. Malah,et al.  Fractal representation of images via the discrete wavelet transform , 1995, Eighteenth Convention of Electrical and Electronics Engineers in Israel.

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

[11]  Markku Renfors,et al.  Nonlinear quincunx interpolation filtering , 1990, Other Conferences.

[12]  Arnaud E. Jacquin,et al.  Fractal image coding based on a theory of iterated contractive image transformations , 1990, Other Conferences.

[13]  Moncef Gabbouj,et al.  Prediction based on Boolean, FIR-Boolean hybrid and stack filters for lossless image coding , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[14]  William A. Pearlman,et al.  An image multiresolution representation for lossless and lossy compression , 1996, IEEE Trans. Image Process..