• DocumentCode
    1066736
  • Title

    Backward-optimized orthogonal matching pursuit approach

  • Author

    Andrle, Miroslav ; Rebollo-Neira, Laura ; Sagianos, Evangelos

  • Author_Institution
    NCRG, Aston Univ., Birmingham, UK
  • Volume
    11
  • Issue
    9
  • fYear
    2004
  • Firstpage
    705
  • Lastpage
    708
  • Abstract
    A recursive approach for shrinking coefficients of an atomic decomposition is proposed. The corresponding algorithm evolves so as to provide at each iteration 1) the orthogonal projection of a signal onto a reduced subspace and 2) the index of the coefficient to be disregarded in order to construct a coarser approximation minimizing the norm of the residual error.
  • Keywords
    adaptive signal processing; iterative methods; recursive estimation; signal representation; adaptive signal representation; atomic decomposition; coarse approximation; data compression; greedy algorithms; matching pursuit; nonlinear signal approximation; orthogonal projection; recursive approach; shrinking coefficient; Approximation algorithms; Data compression; Dictionaries; Euclidean distance; Greedy algorithms; Hilbert space; Iterative methods; Matching pursuit algorithms; Signal representations; Terminology; Adaptive signal representation; coefficients reduction; data compression; greedy algorithms; matching pursuit; nonlinear signal approximation;
  • fLanguage
    English
  • Journal_Title
    Signal Processing Letters, IEEE
  • Publisher
    ieee
  • ISSN
    1070-9908
  • Type

    jour

  • DOI
    10.1109/LSP.2004.833503
  • Filename
    1324706