Peotta, L.Vandergheynst, P.2006-06-142006-06-142006-06-14200710.1109/TSP.2007.896022https://infoscience.epfl.ch/handle/20.500.14299/231778WOS:00024897750001711172There 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 a simple greedy algorithm can correctly identify stable subdictionaries (called blocks) and demonstrate how one can use the extra coherence freedom for approximation purposes.LTS2matching pursuitgreedy algorithmsparse approximationsredundant dictionariestext::journal::journal article::research article