Causal fractal compression of video sequences using matching pursuit

Mohammad Gharavi-Alkhansari, Thomas S. Huang

Research output: Contribution to journalArticlepeer-review


In this article, a new video coding system is proposed which takes advantage of both intrascale and interscale similarities present in video sequences. Each block in every frame is approximated with a linear combination of members of an adaptive library of blocks constructed for that block. This library is made up of some fixed blocks (e.g., DCT basis blocks) and some adaptive blocks. The adaptive library blocks are blocks of the same size or larger blocks that are shrunk, taken from the previous frame. For each block in every frame, a rate-distortion optimized fully orthogonal matching pursuit algorithm is used to determine how many and which ones of the members of the library constructed for that block should be selected and linearly combined to approximate the block most efficiently in terms of bit rate and rms error. Simulation results on sample grayscale video sequence Miss America" suggests that this method has promising coding performance in terms of PSNR and bit rate, especially compared to other published fractal-based video compression methods.

Original languageEnglish (US)
Pages (from-to)305-319
Number of pages15
JournalInternational Journal of Imaging Systems and Technology
Issue number5
StatePublished - 1998

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Software
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering


Dive into the research topics of 'Causal fractal compression of video sequences using matching pursuit'. Together they form a unique fingerprint.

Cite this