1 Hit in 0.036 sec

Matching Pursuit With Block Incoherent Dictionaries

L.. Peotta, P.. Vandergheynst
2007 IEEE Transactions on Signal Processing  
There has been an intense activity recently in the field of sparse approximations with redundant dictionaries, largely motivated by the practical performances of algorithms such as Matching Pursuit and Basis Pursuit. However, most of the theoretical results obtained so far are valid only for the restricted class of incoherent dictionaries. This paper investigates a new class of overcomplete dictionaries, called block incoherent dictionaries, where coherence can be arbitrarily big. We show that
more » ... big. We show that a simple greedy algorithm can correctly identify stable subdictionaries (called blocks) and demonstrate how one can use the extra coherence freedom for approximation purposes.
doi:10.1109/tsp.2007.896022 fatcat:wqp2eeipgbh25cplqxelnph3xa