Title: The Orthogonal Super Greedy Algorithm and Applications in Compressed Sensing
Abstract:The general theory of greedy approximation is well developed. Much less is known about how specific features of a dictionary can be used to our advantage. In this paper, we discuss incoherent dictiona...The general theory of greedy approximation is well developed. Much less is known about how specific features of a dictionary can be used to our advantage. In this paper, we discuss incoherent dictionaries. We build a new greedy algorithm which is called the orthogonal super greedy algorithm (OSGA). We show that the rates of convergence of OSGA and the orthogonal matching pursuit (OMP) with respect to incoherent dictionaries are the same. Based on the analysis of the number of orthogonal projections and the number of iterations, we observed that OSGA is times simpler (more efficient) than OMP. Greedy approximation is also a fundamental tool for sparse signal recovery. The performance of orthogonal multimatching pursuit, a counterpart of OSGA in the compressed sensing setting, is also analyzed under restricted isometry property conditions.Read More
Publication Year: 2011
Publication Date: 2011-12-02
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
Cited By Count: 227
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot