Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Reports, Documentation, and Standards
  4. Sparse Approximation Using M-Term Pursuits with Applications to Image and Video Compression
 
report

Sparse Approximation Using M-Term Pursuits with Applications to Image and Video Compression

Rahmoune, A.
•
Vandergheynst, P.  
•
Frossard, P.  
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

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

Rahmoune2005_1176.pdf

Access type

openaccess

Size

422.84 KB

Format

Adobe PDF

Checksum (MD5)

230868b20f44248c793eca2aa9c0447c

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés