In this paper, we present a non-convex 2 / q (0 < q < 1)-analysis method to recover a general signal that can be expressed as a block-sparse coefficient vector in a coherent tight frame, and a sufficient condition is simultaneously established to guarantee the validity of the proposed method. In addition, we also derive an efficient iterative re-weighted least square (IRLS) algorithm to solve the induced non-convex optimization problem. The proposed IRLS algorithm is tested and compared with the 2 / 1-analysis and the q (0 < q ≤ 1)-analysis methods in some experiments. All the comparisons demonstrate the superior performance of the 2 / q-analysis method with 0 < q < 1.
Compressed sensing has captured considerable attention of researchers in the past decades. In this paper, with the aid of the powerful null space property, some deterministic recovery conditions are established for the previous $$\ell _{1}$$
ℓ
1
–$$\ell _{1}$$
ℓ
1
method and the $$\ell _{1}$$
ℓ
1
–$$\ell _{2}$$
ℓ
2
method to guarantee the exact sparse recovery when the side information of the desired signal is available. These obtained results provide a useful and necessary complement to the previous investigation of the $$\ell _{1}$$
ℓ
1
–$$\ell _{1}$$
ℓ
1
and $$\ell _{1}$$
ℓ
1
–$$\ell _{2}$$
ℓ
2
methods that are based on the statistical analysis. Moreover, one of our theoretical findings also shows that the sharp conditions previously established for the classical $$\ell _{1}$$
ℓ
1
method remain suitable for the $$\ell _{1}$$
ℓ
1
–$$\ell _{1}$$
ℓ
1
method to guarantee the exact sparse recovery. Numerical experiments on both the synthetic signals and the real-world images are also carried out to further test the recovery performance of the above two methods.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.