Skip to main content
Log in

A Deep Network Based on Wavelet Transform for Image Compressed Sensing

  • Published:
Circuits, Systems, and Signal Processing Aims and scope Submit manuscript

Abstract

Most conventional compressed sensing (CS) algorithms are impaired by the fact that the optimization of image reconstruction suffers from the need for multiple iterative calculations. Recently, deep learning-based CS algorithms have been proposed and they dramatically achieve efficient reconstruction and fast computing speed with fewer sampling measurements than traditional iterative optimization-based algorithms. However, the sampling process of common deep learning-based CS and traditional CS generally cannot sufficiently exploit the structural sparsity of image sequences to effectively conduct CS research. Motivated by the fact that a sparser signal is easier to reconstruct accurately, in this paper, we propose two novel algorithms called the WCS-Nets (WCS-Net and WCS-Net\(^+\)), which synthesize the advantages of a sampling network based on sparse representation and a deep elastic reconstruction network. WCS-Net is an improvement in DR\(^2\)-Net, and its primary innovation focuses on combining the sym8 wavelet transform with a sampling network. Moreover, considering that multi-scale residual learning has better reconstruction efficiency, an enhanced version, called WCS-Net\(^+\), is designed in the deep elastic reconstruction network and further improves the reconstruction accuracy. Experimental results demonstrate that the proposed methods achieve better results when compared with other state-of-the-art deep learning-based and traditional CS algorithms in terms of reconstruction quality, runtime and robustness to noise.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

Data Availability

The data that support the findings of this study are available from the corresponding author upon reasonable request.

References

  1. A. Adler, D. Boublil, M. Zibulevsky, Block-based compressed sensing of images via deep learning, in 2017 IEEE 19th International Workshop on Multimedia Signal Processing (MMSP) (2017), pp. 1–6. https://doi.org/10.1109/MMSP.2017.8122281

  2. P. Arbelaez, M. Maire, C. Fowlkes, J. Malik, Contour detection and hierarchical image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 33(5), 898–916 (2011)

    Article  Google Scholar 

  3. M. Bevilacqua, A. Roumy, C. Guillemot, A. Morel, Low-complexity single image super-resolution based on nonnegative neighbor embedding. BMVC (2012). https://doi.org/10.5244/C.26.135

    Article  Google Scholar 

  4. C. Chen, E.W. Tramel, J.E. Fowler, Compressed sensing recovery of images and video using multihypothesis predictions, in 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR) (2011), pp. 1193–1198

  5. E.J. Candes, M.B. Wakin, An introduction to compressive sampling. IEEE Signal Process. Mag. 25(2), 21–30 (2008). https://doi.org/10.1109/MSP.2007.914731

    Article  Google Scholar 

  6. S.S. Chen, D. Saunders, Atomic decomposition by basis pursuit. SIAM Rev. 43(1), 129–159 (2001)

    Article  MathSciNet  Google Scholar 

  7. D. Chao, C. Chen, X. Tang, Accelerating the super-resolution convolutional neural network, in European Conference on Computer Vision (2016)

  8. D.L. Donoho, Compressed sensing. IEEE Trans. Inf. Theory 52(4), 1289–1306 (2006). https://doi.org/10.1109/TIT.2006.871582

    Article  MathSciNet  MATH  Google Scholar 

  9. M.F. Duarte et al., Single-pixel imaging via compressive sampling. IEEE Signal Process. Mag. 25(2), 83–91 (2008). https://doi.org/10.1109/MSP.2007.914730

    Article  MathSciNet  Google Scholar 

  10. M.F. Duarte, R.G. Baraniuk, Kronecker compressive sensing. IEEE Trans. Image Process. Publ. IEEE Signal Process. Soc. 21(2), 494–504 (2012)

    Article  MathSciNet  Google Scholar 

  11. K.Q. Dinh, H.J. Shim, B. Jeon, Measurement coding for compressive imaging using a structural measuremnet matrix, in 2013 IEEE International Conference on Image Processing (2013), pp. 10–13. https://doi.org/10.1109/ICIP.2013.6738003

  12. H.M. Eraqi, Y. Abouelnaga, M.H. Saad, M.N. Moustafa, Driver distraction identification with an ensemble of convolutional neural networks. J. Adv. Transp. 2019(PT.1), 1–12 (2019)

    Article  Google Scholar 

  13. V. Estellers, J.P. Thiran, X. Bresson, Enhanced compressed sensing recovery with level set normals. IEEE Trans. Image Process. 22(7), 2611–2626 (2013). https://doi.org/10.1109/TIP.2013.2253484

    Article  Google Scholar 

  14. Y.C. Eldar, P. Kuppinger, H. Blcskei, Compressed sensing of block-sparse signals: uncertainty relations and efficient recovery. Mathematics 58(6), 3042–3054 (2009)

    MATH  Google Scholar 

  15. M. Figueiredo, R.D. Nowak, S.J. Wright, Gradient projection for sparse reconstruction: application to compressed sensing and other inverse problems. IEEE J. Sel. Top. Signal Process. 1(4), 586–597 (2008)

    Article  Google Scholar 

  16. X. Fan, Q. Lian, B. Shi, Compressed sensing MRI based on image decomposition model and group sparsity. Magn. Reson. Imaging 60, 101–109 (2019). https://doi.org/10.1016/j.mri.2019.03.011

    Article  Google Scholar 

  17. W. Guo, W. Yin, Edge guided reconstruction for compressive imaging. SIAM J. Imaging Sci. 5(3), 809–834 (2012)

    Article  MathSciNet  Google Scholar 

  18. B. Jeon, H.J. Shim, K.Q. Dinh, Weighted overlapped recovery for blocking artefacts reduction in block-based compressive sensing of images. Electron. Lett. 51(1), 48–50 (2015)

    Article  Google Scholar 

  19. S. Ji, Y. Xue, L. Carin, Bayesian compressive sensing. IEEE Trans. Signal Process. 56(6), 2346–2356 (2008)

    Article  MathSciNet  Google Scholar 

  20. D. Kingma, J. Ba, Adam: a method for stochastic optimization. Comput. Sci. (2014)

  21. K. Kulkarni S. Lohit, P. Turaga, R. Kerviche, A. Ashok, ReconNet: non-iterative reconstruction of images from compressively sensed measurements, in 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2016), pp. 449–458. https://doi.org/10.1109/CVPR.2016.55

  22. C. Li, H. Jiang, P. Wilford, Y. Zhang, M. Scheutzow, A new compressive video sensing framework for mobile broadcast. IEEE Trans. Broadcast. 59(1), 197–205 (2013). https://doi.org/10.1109/TBC.2012.2226509

    Article  Google Scholar 

  23. C. Li, W. Yin, H. Jiang, Y. Zhang, An efficient augmented Lagrangian method with applications to total variation minimization. Comput. Optim. Appl. 56(3), 507–530 (2013)

    Article  MathSciNet  Google Scholar 

  24. A. Mousavi, A.B. Patel, R.G. Baraniuk, A deep learning approach to structured signal recovery, in 2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton) (2015), pp. 1336–1343. https://doi.org/10.1109/ALLERTON.2015.7447163

  25. D. Martin, C. Fowlkes, D. Tal, J. Malik, A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics, in Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001, vol. 2 (2001), pp. 416–423. https://doi.org/10.1109/ICCV.2001.937655

  26. S. Munand, J.E. Fowler, Residual reconstruction for block-based compressed sensing of video, in 2011 Data Compression Conference (2011), pp. 183–192. https://doi.org/10.1109/DCC.2011.25

  27. S. Mun, J.E. Fowler, Block compressed sensing of images using directional transforms, in 2010 Data Compression Conference (IEEE, 2010)

  28. S.G. Mallat, Z. Zhang, Matching pursuits with time-frequency dictionaries. IEEE Trans. Signal Process. 41(12), 3397–3415 (1993). https://doi.org/10.1109/78.258082

    Article  MATH  Google Scholar 

  29. X. Qu, X. Cao, D. Guo, C. Hu, Z. Chen, Combined sparsifying transforms for compressed sensing MRI. Electron. Lett. 46(2), 121–123 (2010)

    Article  Google Scholar 

  30. S.K. Sahoo, A. Makur, Signal recovery from random measurements via extended orthogonal matching pursuit. IEEE Trans. Signal Process. 63(10), 2572–2581 (2015)

    Article  MathSciNet  Google Scholar 

  31. W. Shi, J. Feng, S. Zhang, D. Zhao, Deep networks for compressed image sensing, in IEEE International Conference on Multimedia and Expo (ICME) 2017 (2017)

  32. Y. Sun, Y. Yang, Q. Liu, J. Chen, X. Yuan, G. Guo, Learning non-locally regularized compressed sensing network with half-quadratic splitting. IEEE Trans. Multimed. 22(12), 3236–3248 (2020). https://doi.org/10.1109/TMM.2020.2973862

    Article  Google Scholar 

  33. Y. Sun, J. Chen, Q. Liu, B. Liu, G. Guo, Dual-path attention network for compressed sensing image reconstruction. IEEE Trans. Image Process. 29, 9482–9495 (2020). https://doi.org/10.1109/TIP.2020.3023629

    Article  MATH  Google Scholar 

  34. Y. Sun, J. Chen, Q. Liu, G. Liu, Learning image compressed sensing with sub-pixel convolutional generative adversarial network. Pattern Recogn. 98(12), 107051 (2020). https://doi.org/10.1016/j.patcog.2019.107051

    Article  Google Scholar 

  35. H. Yao, F. Dai, S. Zhang, Y. Zhang, Q. Tian, C. Xu, DR2-Net: deep residual reconstruction network for image compressive sensing. Neurocomputing 359, 483–493 (2019)

    Article  Google Scholar 

  36. C. Zeng, J. Ye, Z. Wang, N. Zhao, M. Wu, Cascade neural network-based joint sampling and reconstruction for image compressed sensing. Signal Image Video Process. (2022). https://doi.org/10.1007/s11760-021-01955-w

    Article  Google Scholar 

  37. J. Zhang, D. Zhao, W. Gao, Group-based sparse representation for image restoration. IEEE Trans. Image Process. 23(8), 3336–3351 (2014). https://doi.org/10.1109/TIP.2014.2323127

    Article  MathSciNet  MATH  Google Scholar 

  38. J. Zhang, B. Ghanem, ISTA-Net: interpretable optimization-inspired deep network for image compressive sensing, in 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition (2018), pp. 1828–1837. https://doi.org/10.1109/CVPR.2018.00196

  39. R. Zeyde, M. Elad, M. Protter, On single image scale-up using sparse-representations, in International Conference on Curves and Surfaces (2010), pp. 711–730

Download references

Acknowledgements

This work was mainly supported by Key Research and Development Project of Hefei University Science Center, Chinese Academy of Sciences (Grant No. E06ACK123Z1).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhu Yin.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yin, Z., Wu, Z. & Zhang, J. A Deep Network Based on Wavelet Transform for Image Compressed Sensing. Circuits Syst Signal Process 41, 6031–6050 (2022). https://doi.org/10.1007/s00034-022-02058-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00034-022-02058-8

Keywords

Navigation