Matching pursuits video coding: dictionaries and fast implementation

PJ Czerepinski, C Davies, CN Canagarajah, DR Bull

Research output: Contribution to journalArticle (Academic Journal)peer-review

25 Citations (Scopus)
462 Downloads (Pure)


Matching pursuits over a basis of separable Gabor functions has been demonstrated to outperform DCT methods for displaced frame difference coding for video compression. Unfortunately, apart from very low bit-rate applications, the algorithm involves an extremely high computational load. This paper contains an original contribution to the issues of dictionary selection and fast implementation for matching pursuits video coding. First, it is shown that the PSNR performance of existing matching pursuits codecs can be improved and the implementation cost reduced by a better selection of dictionary functions. Secondly, dictionary factorization is put forward to further reduce implementation costs. A reduction of the computational load by a factor of 20 is achieved compared to implementations reported to date. For a majority of test conditions, this reduction is supplemented by an improvement in reconstruction quality. Finally, a pruned full-search algorithm is introduced, which offers significant quality gains compared to the better-known heuristic fast-search algorithm, while keeping the computational cost low.
Translated title of the contributionMatching pursuits video coding: dictionaries and fast implementation
Original languageEnglish
Article number7
Pages (from-to)1103 - 1115
JournalIEEE Transactions on Circuits and Systems for Video Technology
Issue number7
Publication statusPublished - Oct 2000

Bibliographical note

Other: Invited Paper
Rose publication type: Journal article

Terms of use: Copyright © 2000 IEEE. Reprinted from IEEE Transactions on Circuits and Systems for Video Technology.

This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of the University of Bristol's products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to

By choosing to view this document, you agree to all provisions of the copyright laws protecting it.


  • matching pursuit
  • displaced frame difference
  • low-complexity algorithm
  • pruned full search
  • video coding


Dive into the research topics of 'Matching pursuits video coding: dictionaries and fast implementation'. Together they form a unique fingerprint.

Cite this