Fractal video coding by matching pursuit

Author

Gharavi-Alkhansari, Mohammad ; Huang, Thomas S.

Author_Institution

Beckman Inst. for Adv. Sci. & Technol., Illinois Univ., Urbana, IL, USA

Volume

1

fYear

1996

fDate

16-19 Sep 1996

Firstpage

157

Abstract

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

Keywords

data compression; fractals; image matching; image sequences; motion compensation; optimisation; rate distortion theory; redundancy; video coding; fractal video coding; image compression; interscale self-similarities; intrascale self-similarities; motion compensation; natural images; orthogonal matching pursuit algorithm; rate-distortion optimized algorithm; redundancy; video sequence; Dictionaries; Fractals; Image coding; Matching pursuit algorithms; Motion compensation; Optimization methods; PSNR; Pursuit algorithms; Video coding; Video sequences;

fLanguage

English

Publisher

ieee

Conference_Titel

Image Processing, 1996. Proceedings., International Conference on

Conference_Location

Lausanne

Print_ISBN

0-7803-3259-8

Type

conf

DOI

10.1109/ICIP.1996.559457

Filename

559457