Title :
Backward-optimized orthogonal matching pursuit approach
Author :
Andrle, Miroslav ; Rebollo-Neira, Laura ; Sagianos, Evangelos
Author_Institution :
NCRG, Aston Univ., Birmingham, UK
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;
Journal_Title :
Signal Processing Letters, IEEE
DOI :
10.1109/LSP.2004.833503
