Fractal video coding by matching pursuit

Fractal image and video coders use redundancies present in different scales of natural images for compression. Motion compensation, on the other hand, is a powerful method for exploiting similarities at the same scale in frames of a video sequence. In this paper, a new method is proposed to take advantage of both interscale and intrascale self-similarities present in video sequences. A rate-distortion optimized orthogonal matching pursuit algorithm is used to seamlessly combine motion compensation and fractal techniques into an efficient video coding algorithm.

[1]  Arnaud E. Jacquin,et al.  A novel fractal block-coding technique for digital images , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[2]  Zhifeng Zhang,et al.  Adaptive Nonlinear Approximations , 1994 .

[3]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[4]  Sigbert Klinke,et al.  Projection pursuit regression and neural networks , 1998 .

[5]  Roberto Rinaldo,et al.  An image coding scheme using block prediction of the pyramid subband decomposition , 1994, Proceedings of 1st International Conference on Image Processing.

[6]  Thomas S. Huang,et al.  Fractal-based techniques for a generalized image coding method , 1994, Proceedings of 1st International Conference on Image Processing.

[7]  Kai Uwe Barthel,et al.  A new image coding technique unifying fractal and transform coding , 1994, Proceedings of 1st International Conference on Image Processing.

[8]  L.P. Hurd,et al.  Fractal video compression , 1992, Digest of Papers COMPCON Spring 1992.

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

[10]  Tor A. Ramstad,et al.  An inner product space approach to image coding by contractive transformations , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[11]  Sheng Chen,et al.  Orthogonal least squares methods and their application to non-linear system identification , 1989 .