Sparse Approximation Using M-Term Pursuits with Applications to Image and Video Compression
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
Rahmoune2005_1176.pdf
openaccess
422.84 KB
Adobe PDF
230868b20f44248c793eca2aa9c0447c