• DocumentCode
    1650300
  • Title

    A novel Matching Pursuit algorithm with adaptive subdictionary

  • Author

    Jinku, Guo ; Guangbin, Liu ; Xiaojun, Yang

  • Author_Institution
    Dept. of Autom., Xian Res. Inst. of Hi-Tech, Xian
  • fYear
    2008
  • Firstpage
    207
  • Lastpage
    210
  • Abstract
    Sparse decomposition of a signal can be obtained by decomposing the signal in an over complete dictionary. Matching Pursuit (MP) is a greedy algorithm to realize such decompositions, and has been widely studied in many signal processing researches. Through exploiting the structure shared by these so-called adaptive decomposition dictionaries, we propose a novel MP algorithm which can reduce computation and storage requirement dramatically.
  • Keywords
    iterative methods; signal processing; adaptive decomposition dictionaries; adaptive subdictionary; matching pursuit algorithm; signal processing researches; signal sparse decomposition; Adaptive signal processing; Automation; Cities and towns; Dictionaries; Greedy algorithms; Matching pursuit algorithms; Pursuit algorithms; Signal processing algorithms; Signal resolution; Time frequency analysis;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signal Processing, 2008. ICSP 2008. 9th International Conference on
  • Conference_Location
    Beijing
  • Print_ISBN
    978-1-4244-2178-7
  • Electronic_ISBN
    978-1-4244-2179-4
  • Type

    conf

  • DOI
    10.1109/ICOSP.2008.4697105
  • Filename
    4697105