report
Sparse Approximation Using M-Term Pursuits with Applications to Image and Video Compression
2005
This paper introduces an algorithm for sparse approximation in redundant dictionaries, called the M-Term Pursuit (MTP), based on the matching pursuit approach (MP). This algorithm decomposes the signal into a linear combination of selected atoms, chosen to represent the signal components. The MTP algorithm provides adaptive representation for signals in any dictionary. The basic idea behind the MTP, is to partition the dictionary into $L$ disjoint sub-dictionaries, each carrying some meaningful information. Then it iteratively finds a $k$-term approximation. During each iteration, $M$ atoms, where $M
Type
report
Author(s)
Date Issued
2005
Note
ITS
Written at
EPFL
Available on Infoscience
June 14, 2006
Use this identifier to reference this record