Block-sparse recovery via redundant block OMP

详细信息    查看全文

• 作者：Yuli Fu ; Haifeng Li ; Qiheng Zhang ; Jian Zou
• 关键词：Block-sparse ; Orthogonal matching pursuit ; Multiple measurement vectors ; Redundant blocks
• 刊名：Signal Processing
• 出版年：April, 2014
• 年：2014
• 卷：97
• 期：Complete
• 页码：162-171
• 全文大小：583 K

文摘

Recently, it has been found that the redundant blocks problem existed in many fields, such as face recognition and motion segmentation. In this paper, taking the redundant blocks into account, we propose some greedy type algorithms that exploit the subspace information of the redundant blocks to solve the redundant blocks problem. The exact recovery conditions of these algorithms are presented via block restricted isometry property (RIP). Numerical experiments demonstrate the validity of these algorithms in solving the problems with both non-redundant and redundant blocks.