Geometric video approximation using weighted matching pursuit

Òscar Divorra Escoda, Gianluca Monaci, Rosa M. Figueras i Ventura, Pierre Vandergheynst, Michel Bierlaire

Research output: Contribution to journalArticleResearchpeer-review

4 Citations (Scopus)


In recent years, works on geometric multidimensional signal representations have established a close relation with signal expansions on redundant dictionaries. For this purpose, matching pursuits (MP) have shown to be an interesting tool. Recently, most important limitations of MP have been underlined, and alternative algorithms like weighted-MP have been proposed. This work explores the use of weighted-MP as a new framework for motion-adaptive geometric video approximations. We study a novel algorithm to decompose video sequences in terms of few, salient video components that jointly represent the geometric and motion content of a scene. Experimental coding results on highly geometric content reflect how the proposed paradigm exploits spatio-temporal video geometry. Two-dimensional weighted-MP improves the representation compared to those based on 2-D MP. Furthermore, the extracted video components represent relevant visual structures with high saliency. In an example application, such components are effectively used as video descriptors for the joint audio-video analysis of multimedia sequences. © 2009 IEEE.
Original languageEnglish
Pages (from-to)1703-1716
JournalIEEE Transactions on Image Processing
Issue number8
Publication statusPublished - 10 Aug 2009


  • A priori knowledge
  • Geometry
  • Redundant dictionaries
  • Sparse approximations
  • Spatio-temporal decompositions
  • Video representation
  • Wavelets
  • Weighted matching pursuit


Dive into the research topics of 'Geometric video approximation using weighted matching pursuit'. Together they form a unique fingerprint.

Cite this