Skip to content

Matching pursuits video coding: dictionaries and fast implementation

Research output: Contribution to journalArticle

Original languageEnglish
Article number7
Pages1103 - 1115
JournalIEEE Transactions on circuits and systems for video technology
Journal publication dateOct 2000
Volume10
Journal issue7
DOIs
StatePublished

Abstract

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 pubs-permissions@ieee.org. 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

Documents

Documents

DOI

View research connections

Related faculties, schools or groups