Image Reconstruction in Compressive Sensing Using Symlet 8 (sym8) and Lifting Wavelet Transforms with SP, CoSaMP, and ALISTA Algorithms

Sarobidy Nomenjanahary Razafitsalama Fin Luc; Marie Emile Randrianandrasana; Hariony Bienvenu Rakotonirina

doi:doi:10.11648/j.ajist.20250904.12

Research Article |

| Peer-Reviewed

Image Reconstruction in Compressive Sensing Using Symlet 8 (sym8) and Lifting Wavelet Transforms with SP, CoSaMP, and ALISTA Algorithms

Sarobidy Nomenjanahary Razafitsalama Fin Luc

, Marie Emile Randrianandrasana

, Hariony Bienvenu Rakotonirina^*

Published in American Journal of Information Science and Technology (Volume 9, Issue 4)

Received: 20 October 2025 Accepted: 3 November 2025 Published: 9 December 2025

Views: Downloads:

Download PDF

Share This Article

Twitter
Linked In
Facebook

Abstract

This paper proposes an efficient image reconstruction for compressive sensing (CS) that combines the Lifting Wavelet Transform (LWT) using Symlet 8 (sym8) 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.99346 for Lena and 0.98 for the MRI image, compared to approximately 0.97 and 0.94, 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/sym8 combination offers the best trade-off between image quality and speed, exhibiting robustness across different image types and scales.

Published in	American Journal of Information Science and Technology (Volume 9, Issue 4)
DOI	10.11648/j.ajist.20250904.12
Page(s)	277-290
Creative Commons	This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited.
Copyright	Copyright © The Author(s), 2025. Published by Science Publishing Group

Keywords

Compressive Sensing, Symlet, ALISTA, Wavelet Transform

References

[1]	Needell, D., & Tropp, J. A. CoSaMP: Iterative signal recovery from incomplete and inaccurate samples. Applied and Computational Harmonic Analysis, 2009, 26(3), 301-321. https://doi.org/10.1016/j.acha.2008.07.002
[2]	Chen, X., Liu, J., Wang, Z., & Yin, W. Theoretical linear convergence of unfolded ISTA and its practical weights and thresholds. Advances in Neural Information Processing Systems, 2018, 31, 9061-9071. https://doi.org/10.48550/arXiv.1809.04137
[3]	Sweldens, W. The Lifting Scheme: A Custom-Design Construction of Biorthogonal Wavelets. Applied and Computational Harmonic Analysis, vol. 3, no. 2, pp. 186-200, 1996. https://doi.org/10.1006/acha.1996.0015
[4]	Daubechies, I.; Sweldens, W. Factoring Wavelet Transforms into Lifting Steps. Journal of Fourier Analysis and Applications, vol. 4, no. 3, pp. 247-269, 1998. https://doi.org/10.1007/BF02476026
[5]	Zhang, J., Liu, Y., & Zhang, W. (2023). Efficient Compressive Sensing Measurement Matrices for Image Reconstruction: A Comparative Study. IEEE Transactions on Computational Imaging, 9, 412-425. https://doi.org/10.1109/TCI.2023.3267891
[6]	Chen, X., Liu, J., Wang, Z., & Yin, W. (2023). ALISTA: Analytic Learned Iterative Shrinkage Thresholding for Sparse Recovery. IEEE Transactions on Signal Processing, 71, 1285-1299. https://doi.org/10.1109/TSP.2023.3267452
[7]	Zhang, J., Liu, Y., & Zhang, W. (2024). Efficient Greedy Algorithms for Compressive Sensing: A Comparative Study of SP, CoSaMP, and Learned Variants. Signal Processing, 215, 109287. https://doi.org/10.1016/j.sigpro.2023.109287
[8]	Claypoole, R. L., Davis, G. M., Sweldens, W., and Baraniuk, R. G. Nonlinear Wavelet Transforms for Image Coding via Lifting. IEEE Transactions on Image Processing, 12(12): 1449-1459, 2003. https://doi.org/10.1109/TIP.2003.819865
[9]	Arivazhagan, S., Prema, G.,(2025) Novel Image Fusion based on Hybrid DWT and LWT Transform, Journal of Advanced Research in Dynamical and Control Systems, https://doi.org/10.5373/JARDCS/V12SP5/20201800
[10]	Wang, Y., Liu, Z., & Chen, H. (2024). Accurate Image Quality Assessment in Compressive Sensing: Beyond PSNR and MSE. IEEE Transactions on Image Processing, 33, 2105-2118. https://doi.org/10.1109/TIP.2024.3372109
[11]	Gupta, A., & Singh, R. (2023). Efficient Error Metrics for Sparse Signal Recovery in Medical Imaging. Signal Processing, 212, 109145. https://doi.org/10.1016/j.sigpro.2023.109145
[12]	Liu, Y., Zhang, H., & Wang, Q. (2024). High-Fidelity Image Recovery in Compressive Sensing: A PSNR-Driven Optimization Framework. IEEE Transactions on Multimedia, 26, 3012-3025. https://doi.org/10.1109/TMM.2024.3368421
[13]	Simoes, W., De Sa, M., (2024). PSNR and SSIM: Evaluation of the Imperceptibility Quality of Images Transmitted over Wireless Networks. https://doi.org/10.1016/j.procs.2024.11.134
[14]	Wang, Z., & Bovik, A. C. (2023). Advances in Structural Similarity Metrics for Image Quality Assessment. IEEE Transactions on Pattern Analysis and Machine Intelligence, 45(8), 10212-10227. https://doi.org/10.1109/TPAMI.2023.3267890
[15]	Li, H., Liu, Y., & Zhang, J. (2024). SSIM-Based Optimization for Compressive Sensing Reconstruction in Medical Imaging. Medical Image Analysis, 92, 102987. https://doi.org/10.1016/j.media.2023.102987

Cite This Article

Plain Text BibTeX RIS

APA Style

Luc, S. N. R. F., Randrianandrasana, M. E., Rakotonirina, H. B. (2025). Image Reconstruction in Compressive Sensing Using Symlet 8 (sym8) and Lifting Wavelet Transforms with SP, CoSaMP, and ALISTA Algorithms. American Journal of Information Science and Technology, 9(4), 277-290. https://doi.org/10.11648/j.ajist.20250904.12

Copy | Download

ACS Style

Luc, S. N. R. F.; Randrianandrasana, M. E.; Rakotonirina, H. B. Image Reconstruction in Compressive Sensing Using Symlet 8 (sym8) and Lifting Wavelet Transforms with SP, CoSaMP, and ALISTA Algorithms. Am. J. Inf. Sci. Technol. 2025, 9(4), 277-290. doi: 10.11648/j.ajist.20250904.12

Copy | Download

AMA Style

Luc SNRF, Randrianandrasana ME, Rakotonirina HB. Image Reconstruction in Compressive Sensing Using Symlet 8 (sym8) and Lifting Wavelet Transforms with SP, CoSaMP, and ALISTA Algorithms. Am J Inf Sci Technol. 2025;9(4):277-290. doi: 10.11648/j.ajist.20250904.12

Copy | Download

@article{10.11648/j.ajist.20250904.12,
  author = {Sarobidy Nomenjanahary Razafitsalama Fin Luc and Marie Emile Randrianandrasana and Hariony Bienvenu Rakotonirina},
  title = {Image Reconstruction in Compressive Sensing Using Symlet 8 (sym8) and Lifting Wavelet Transforms with SP, CoSaMP, and ALISTA Algorithms},
  journal = {American Journal of Information Science and Technology},
  volume = {9},
  number = {4},
  pages = {277-290},
  doi = {10.11648/j.ajist.20250904.12},
  url = {https://doi.org/10.11648/j.ajist.20250904.12},
  eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.ajist.20250904.12},
  abstract = {This paper proposes an efficient image reconstruction for compressive sensing (CS) that combines the Lifting Wavelet Transform (LWT) using Symlet 8 (sym8) 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.99346 for Lena and 0.98 for the MRI image, compared to approximately 0.97 and 0.94, 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/sym8 combination offers the best trade-off between image quality and speed, exhibiting robustness across different image types and scales.},
 year = {2025}
}

Copy | Download

TY  - JOUR
T1  - Image Reconstruction in Compressive Sensing Using Symlet 8 (sym8) and Lifting Wavelet Transforms with SP, CoSaMP, and ALISTA Algorithms
AU  - Sarobidy Nomenjanahary Razafitsalama Fin Luc
AU  - Marie Emile Randrianandrasana
AU  - Hariony Bienvenu Rakotonirina
Y1  - 2025/12/09
PY  - 2025
N1  - https://doi.org/10.11648/j.ajist.20250904.12
DO  - 10.11648/j.ajist.20250904.12
T2  - American Journal of Information Science and Technology
JF  - American Journal of Information Science and Technology
JO  - American Journal of Information Science and Technology
SP  - 277
EP  - 290
PB  - Science Publishing Group
SN  - 2640-0588
UR  - https://doi.org/10.11648/j.ajist.20250904.12
AB  - This paper proposes an efficient image reconstruction for compressive sensing (CS) that combines the Lifting Wavelet Transform (LWT) using Symlet 8 (sym8) 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.99346 for Lena and 0.98 for the MRI image, compared to approximately 0.97 and 0.94, 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/sym8 combination offers the best trade-off between image quality and speed, exhibiting robustness across different image types and scales.
VL  - 9
IS  - 4
ER  -

Copy | Download

Author Information

Sarobidy Nomenjanahary Razafitsalama Fin Luc

Department of Signal, Doctoral School of Engineering and Innovation Sciences and Techniques, Antananarivo, Madagascar

Contact Email

http://orcid.org/0009-0007-6451-1925
Marie Emile Randrianandrasana

Department of Telecommunication, High School Polytechnic of Antsirabe, Antsirabe, Madagascar

Contact Email

http://orcid.org/0009-0007-2595-5857
Hariony Bienvenu Rakotonirina

Department of Telecommunication, High School Polytechnic of Antsirabe, Antsirabe, Madagascar

Contact Email

http://orcid.org/0009-0004-5054-736X

Download PDF

Submit an Article

Sections

Plain Text BibTeX RIS

APA Style

Luc, S. N. R. F., Randrianandrasana, M. E., Rakotonirina, H. B. (2025). Image Reconstruction in Compressive Sensing Using Symlet 8 (sym8) and Lifting Wavelet Transforms with SP, CoSaMP, and ALISTA Algorithms. American Journal of Information Science and Technology, 9(4), 277-290. https://doi.org/10.11648/j.ajist.20250904.12

Copy | Download

ACS Style

Luc, S. N. R. F.; Randrianandrasana, M. E.; Rakotonirina, H. B. Image Reconstruction in Compressive Sensing Using Symlet 8 (sym8) and Lifting Wavelet Transforms with SP, CoSaMP, and ALISTA Algorithms. Am. J. Inf. Sci. Technol. 2025, 9(4), 277-290. doi: 10.11648/j.ajist.20250904.12

Copy | Download

AMA Style

Luc SNRF, Randrianandrasana ME, Rakotonirina HB. Image Reconstruction in Compressive Sensing Using Symlet 8 (sym8) and Lifting Wavelet Transforms with SP, CoSaMP, and ALISTA Algorithms. Am J Inf Sci Technol. 2025;9(4):277-290. doi: 10.11648/j.ajist.20250904.12

Copy | Download

@article{10.11648/j.ajist.20250904.12,
  author = {Sarobidy Nomenjanahary Razafitsalama Fin Luc and Marie Emile Randrianandrasana and Hariony Bienvenu Rakotonirina},
  title = {Image Reconstruction in Compressive Sensing Using Symlet 8 (sym8) and Lifting Wavelet Transforms with SP, CoSaMP, and ALISTA Algorithms},
  journal = {American Journal of Information Science and Technology},
  volume = {9},
  number = {4},
  pages = {277-290},
  doi = {10.11648/j.ajist.20250904.12},
  url = {https://doi.org/10.11648/j.ajist.20250904.12},
  eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.ajist.20250904.12},
  abstract = {This paper proposes an efficient image reconstruction for compressive sensing (CS) that combines the Lifting Wavelet Transform (LWT) using Symlet 8 (sym8) 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.99346 for Lena and 0.98 for the MRI image, compared to approximately 0.97 and 0.94, 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/sym8 combination offers the best trade-off between image quality and speed, exhibiting robustness across different image types and scales.},
 year = {2025}
}

Copy | Download

TY  - JOUR
T1  - Image Reconstruction in Compressive Sensing Using Symlet 8 (sym8) and Lifting Wavelet Transforms with SP, CoSaMP, and ALISTA Algorithms
AU  - Sarobidy Nomenjanahary Razafitsalama Fin Luc
AU  - Marie Emile Randrianandrasana
AU  - Hariony Bienvenu Rakotonirina
Y1  - 2025/12/09
PY  - 2025
N1  - https://doi.org/10.11648/j.ajist.20250904.12
DO  - 10.11648/j.ajist.20250904.12
T2  - American Journal of Information Science and Technology
JF  - American Journal of Information Science and Technology
JO  - American Journal of Information Science and Technology
SP  - 277
EP  - 290
PB  - Science Publishing Group
SN  - 2640-0588
UR  - https://doi.org/10.11648/j.ajist.20250904.12
AB  - This paper proposes an efficient image reconstruction for compressive sensing (CS) that combines the Lifting Wavelet Transform (LWT) using Symlet 8 (sym8) 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.99346 for Lena and 0.98 for the MRI image, compared to approximately 0.97 and 0.94, 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/sym8 combination offers the best trade-off between image quality and speed, exhibiting robustness across different image types and scales.
VL  - 9
IS  - 4
ER  -

Copy | Download