© The Institution of Engineering and Technology
Practical acquisition of compressed sensing measurements involves a finite-range finite-precision quantisation step. To solve the sparse recovery problem and handle the quantisation distortion, this Letter proposes a non-smooth graduated-non-convexity approach that follows a path of gradually improved solutions along a sequence of non-smooth non-convex optimisation problems that progressively promote quantisation consistency (QC) and sparsity. We consider two classes of multi-scale continuous approximation functions to depict intermediate QC degrees and sparsity-inducing strengths, respectively, and apply recent proximal splitting methods to solve the resulting subproblem at each refinement scale. The simulations demonstrate the convergence of intermediate solutions to a nearly optimal estimation, in terms of accuracy and support recovery.
References
-
-
1)
-
5. Malek-Mohammadi, M., Koochakzadeh, A., Babaie-Zadeh, M., Jansson, M., Rojas, C.R.: ‘Successive concave sparsity approximation for compressed sensing’, Trans. Sig. Process., 2016, 64, pp. 5657–5671 (doi: 10.1109/TSP.2016.2585096).
-
2)
-
4. Li, H., Lin, Z.: ‘Accelerated proximal gradient methods for nonconvex programming’, Adv. Neural Inf. Process. Syst., 2015, 28, pp. 379–387.
-
3)
-
2. Jacques, L., Hammond, D.K., Fadili, J.M.: ‘Dequantizing compressed sensing: when oversampling and non-gaussian constraints combine’, Trans. Inf. Theory, 2011, 57, pp. 559–571 (doi: 10.1109/TIT.2010.2093310).
-
4)
-
1. Moshtaghpour, A., Jacques, L., Cambareri, V., Degraux, K., De Vleeschouwer, C.: ‘Consistent basis pursuit for signal and matrix estimates in quantized compressed sensing’, Sig. Process. Lett., 2016, 23, pp. 25–29 (doi: 10.1109/LSP.2015.2497543).
-
5)
-
3. Laska, J.N., Boufounos, P.T., Davenport, M.A., Baraniuk, R.G.: ‘Democracy in action: quantization, saturation, and compressive sensing’, Appl. Comput. Harmon. Anal., 2011, 31, pp. 429–443 (doi: 10.1016/j.acha.2011.02.002).
-
6)
-
6. Elleuch, I., Abdelkefi, F., Siala, M., Hamila, R., Al-Dhahir, N.: ‘Quasi-sparsest solutions for quantized compressed sensing by graduated-non-convexity based reweighted ℓ1 minimization’. EUSIPCO, Budapest, Hungary, 29 August – 2 September 2016, pp. 473–477.
http://iet.metastore.ingenta.com/content/journals/10.1049/el.2017.0925
Related content
content/journals/10.1049/el.2017.0925
pub_keyword,iet_inspecKeyword,pub_concept
6
6