Fractal video coding by matching pursuit

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.