Skip to content

Matching pursuits video coding: dictionaries and fast implementation

Research output: Contribution to journalArticle

Original languageEnglish
Article number7
Pages (from-to)1103 - 1115
JournalIEEE Transactions on circuits and systems for video technology
Journal issue7
StatePublished - Oct 2000


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.

Additional information

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.

    Research areas

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

Download statistics

No data available





View research connections

Related faculties, schools or groups