Research Article
Image Reconstruction in Compressive Sensing Using Biorthogonal 5.5 (bior5.5) and Lifting Wavelet Transforms with SP, CoSaMP, and ALISTA Algorithms
Issue:
Volume 12, Issue 2, December 2025
Pages:
16-29
Received:
20 October 2025
Accepted:
3 November 2025
Published:
19 December 2025
DOI:
10.11648/j.cssp.20251202.11
Downloads:
Views:
Abstract: This paper proposes an efficient image reconstruction for compressive sensing (CS) that combines the Lifting Wavelet Transform (LWT) using Biorthogonal 5.5 (bior5.5) wavelets with three reconstruction algorithms: Subspace Pursuit (SP), Compressive Sampling Matching Pursuit (CoSaMP), and the Analytic Learned Iterative Shrinkage Thresholding Algorithm (ALISTA). Unlike the conventional Discrete Wavelet Transform (DWT) which relies on computationally intensive convolution operations the LWT provides a faster sparse representation while preserving the sparsity crucial for CS. The proposed approach leverages a key insight: among the four subbands produced by the LWT namely the approximation (CA) and the detail coefficients (LH, HL, HH) only the latter three are inherently sparse. Therefore, compressive sensing is applied exclusively to these detail subbands, while the CA subband is left uncompressed to retain essential low-frequency information. Experiments were conducted on both a natural test image (Lena) and a medical MRI scan, across image resolutions ranging from 200×200 to 512×512 pixels and sampling rates from 10% to 80%. Performance was assessed using the Structural Similarity Index (SSIM) and reconstruction time. Results consistently demonstrate that ALISTA significantly outperforms SP and CoSaMP in both reconstruction fidelity and computational efficiency. At an 80% sampling rate, ALISTA achieves SSIM values of 0.99409 for Lena and 0.9775 for the MRI image, compared to approximately 0.96 and 0.95644, respectively, for the other two methods. Furthermore, ALISTA maintains remarkably low reconstruction times under 4 seconds even for 512×512-pixel images. These findings confirm that the ALISTA + LWT/bior5.5 combination offers the best trade-off between image quality and speed, exhibiting robustness across different image types and scales.
Abstract: This paper proposes an efficient image reconstruction for compressive sensing (CS) that combines the Lifting Wavelet Transform (LWT) using Biorthogonal 5.5 (bior5.5) wavelets with three reconstruction algorithms: Subspace Pursuit (SP), Compressive Sampling Matching Pursuit (CoSaMP), and the Analytic Learned Iterative Shrinkage Thresholding Algorith...
Show More
,
Marie Emile Randrianandrasana
