An efficient and effective l0-l2 minimisation algorithm for compressive imaging

• Published in: The imaging science journal 2014-11, Vol.62 (8), p.423-436
• Main Authors: Shao, W. Z., Deng, H. S., Wei, Z H.
• Format: Article
• Language: English
• Subjects: Compressed sensing; Compressive imaging; Iterative hard thresholding; Splitting Lagrangian; Texture preserving; Tight frame
• ISSN: 1368-2199; 1743-131X
• DOI: 10.1179/1743131X14Y.0000000073

Compressive imaging has been intensively studied during the past few years, capable of reconstructing high-resolution images with sampling ratios far below the Nyquist rate. In contrast to previous works, a new l 0 -l 2 minimisation approach is proposed for compressive imaging in this paper, regularised by sparsity constraints in three complementary frames. The new approach stems from the observation that images of practical interest may consist of different morphological components (e.g. point singularities, oscillating textures, curvilinear edges), and therefore, cannot be sparsely represented in one single frame. The alternating split Lagrangian method is further exploited to resolve the l 0 -l 2 minimisation problem, leading to an efficient iteration scheme for compressive imaging from partial Fourier data. In addition, we analyse the convergence properties of the proposed algorithm and compare its performance against several recently proposed methods. Numerical simulations on natural and magnetic resonance images show that the proposed approach achieves state-of-the-art performance.