Abstract:Compressed sensing is a novel theory for signal sampling, which breaks through Nyquist/Shannon sampling limitation and makes it into reality that one can efficiently collect and robustly reconstruct a sparse signal. However, some signals exhibit additional structures in some redundant dictionaries, which is called block-sparse signal. In this study, non-convex block-sparse compressed sensing with redundant dictionaries is investigated. Under the block D-RIP condition (root 2/2) <= delta(2k vertical bar tau)< 1, a sufficient condition for robust signal reconstruction with redundant dictionaries by mixed l (2)/ l (p)(0 < p < 1) minimisation is established. Furthermore, the authors' theoretical results show that, under the assumption that (root 2/2) <= delta 2(k vertical bar tau) < 1, p is an element of (0, (p) over cap], where(p) over cap ={1.6835(1 - delta(2k vertical bar tau), delta(2k vertical bar tau) is an element of[root 2/2,0.73)0.45418, delta is an element of(0.73, 0.7983)2.2522(1 - delta(2k vertical bar tau)) delta(2k vertical bar tau) [0.7883, 1),then the block k-sparse signal can be stably reconstructed via non- convex l(2)/l(p) minimisation with redundant dictionaries in the presence of noise. Particularly, this improves the existed result when the block- sparse signal degenerate to the conventional signal case. Besides, the authors also obtain robust reconstruction condition and error upper bound estimation when the block number is no more than four times the sparsity of the block signal( <= 4k). Moreover, the numerical experiments to some extent testify the performance of non- convex l (2)/ l (p)( 0 < p < 1) minimisation with redundant dictionaries.

Blockwise coordinate descent schemes for sparse representation

Blockwise Coordinate Descent Schemes for Efficient and Effective Dictionary Learning.

Sparse Representation over Overcomplete Dictionary Based on Bayesian Nonparametric Approximation

An Open Problem on Sparse Representations in Unions of Bases

Block-Diagonal Sparse Representation by Learning a Linear Combination Dictionary for Recognition

BSIK-SVD: A dictionary-learning algorithm for block-sparse representations

On the Flexibility of Block Coordinate Descent for Large-Scale Optimization.

Dictionary Learning for Sparse Coding: Algorithms and Convergence Analysis

Group-Based Sparse Representation Based on

A Sparse Representation Based Super-Resolution Image Reconstruction Scheme Utilizing Dual Dictionaries

Non-convex Block-Sparse Compressed Sensing with Redundant Dictionaries

Incoherent Dictionary Learning for Sparse Representation

Block Coordinate Descent Methods for Structured Nonconvex Optimization with Nonseparable Constraints: Optimality Conditions and Global Convergence

Parameterizing Region Covariance: An Efficient Way To Apply Sparse Codes On Second Order Statistics

Efficient Sum of Outer Products Dictionary Learning (SOUP-DIL) and Its Application to Inverse Problems

Row-Sparse Principal Component Analysis via Coordinate Descent Method

ODD: an Algorithm of Online Directional Dictionary Learning for Sparse Representation

Discriminant sparse coding for image classification

Learning Sparsely Used Overcomplete Dictionaries via Alternating Minimization

Self-Explanatory Convex Sparse Representation for Image Classification

Block Rls Algorithm For Surveillance Video Processing Based On Image Sparse Representation