Skip to main content
Log in

Compressive sensing reconstruction based on weighted directional total variation

  • Published:
Journal of Shanghai Jiaotong University (Science) Aims and scope Submit manuscript

Abstract

Directionality of image plays a very important role in human visual system and it is important prior information of image. In this paper we propose a weighted directional total variation model to reconstruct image from its finite number of noisy compressive samples. A novel self-adaption, texture preservation method is designed to select the weight. Inspired by majorization-minimization scheme, we develop an efficient algorithm to seek the optimal solution of the proposed model by minimizing a sequence of quadratic surrogate penalties. The numerical examples are performed to compare its performance with four state-of-the-art algorithms. Experimental results clearly show that our method has better reconstruction accuracy on texture images than the existing scheme.

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.

Similar content being viewed by others

References

  1. CANDES E J, ROMBERG J, TAO T. Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information [J]. IEEE Transactions on Information Theory, 2006, 52(2): 489–509.

    Article  MathSciNet  MATH  Google Scholar 

  2. DONOHO D L. Compressed sensing [J]. IEEE Transactions on Information Theory, 2006, 52(4): 1289–1306.

    Article  MathSciNet  MATH  Google Scholar 

  3. CANDES E J, WAKIN M B. An introduction to compressive sampling [J]. IEEE Signal Processing Magazine, 2008, 25(2): 21–30.

    Article  Google Scholar 

  4. ENGLH W, HANKE M, NEUBAUER A. Regularization of inverse problems [M]. London: Kluwer Academic Publishers, 1996.

    Book  Google Scholar 

  5. CANDESE J, ROMBERG J K. Signal recovery from random projections [C]// Proceedings of SPIE-IS & T Electronic Imaging. Bellingham, USA: SPIE, 2005: 76–86.

    Google Scholar 

  6. MA S, YIN W, ZHANG Y, et al. An efficient algorithm for compressed MR imaging using total variation and wavelets [C]// IEEE Conference on Computer Vision and Pattern Recognition. Anchorage AK, USA: IEEE, 2008: 1–8.

    Google Scholar 

  7. RUDIN L I, OSHER S, FATEMI E. Nonlinear total variation based noise removal algorithms [J]. Physica D: Nonlinear Phenomena, 1992, 60(1): 259–268.

    Article  MathSciNet  MATH  Google Scholar 

  8. BAYRAM I, KAMASAK M E. Directional total variation [J]. IEEE Signal Processing Letters, 2012, 19(12): 781–784.

    Article  Google Scholar 

  9. ZHANG J, LAI R, JAYKUO C C. Adaptive directional total-variation model for latent fingerprint segmentation [J]. IEEE Transactions on Information Forensics and Security, 2013, 8(8): 1261–1273.

    Article  Google Scholar 

  10. WEICKERT J. Coherence-enhancing diffusion filtering [J]. International Journal of Computer Vision, 1999, 31(2/3): 111–127.

    Article  Google Scholar 

  11. GRASMAIR M, LENZEN F. Anisotropic total variation filtering [J]. Applied Mathematics & Optimization, 2010, 62: 323–339.

    Article  MathSciNet  MATH  Google Scholar 

  12. STEIDL G, TEUBER T. Anisotropic smoothing using double orientations [C]// Scale Space and Variational Methods in Computer Vision. Berlin Heidelberg: Springer, 2009: 477–489.

    Chapter  Google Scholar 

  13. LI C. An efficient algorithm for total variation regularization with applications to the single pixel camera and compressive sensing [D]. Houston: Rice University, 2009.

    Google Scholar 

  14. YANG J, ZHANG Y, YIN W. A fast alternating direction method for TVL1-L2 signal reconstruction from partial fourier Data [J]. IEEE Journal of Selected Topics in Signal Processing, 2010, 4(2): 288–297.

    Article  Google Scholar 

  15. SHU X, AHUJA N. Hybrid compressive sampling via a new total variation TVL1 [C]// Computer Vision–ECCV 2010. Berlin Heidelberg: Springer, 2010: 393–404.

    Google Scholar 

  16. HU Y, JACOB M. Higher degree total variation (HDTV) regularization for image recovery [J]. IEEE Transactions on Image Processing, 2012, 21(5): 2559–2571.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Lihua Min  (闵莉花).

Additional information

Foundation item: the National Natural Science Foundation of China (Nos. 11401318 and 11671004), the Natural Science Foundation of the Jiangsu Higher Education Institutions of China (No. 15KJB110018) and the Scientific Research Foundation of NUPT (No. NY214023)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Min, L., Feng, C. Compressive sensing reconstruction based on weighted directional total variation. J. Shanghai Jiaotong Univ. (Sci.) 22, 114–120 (2017). https://doi.org/10.1007/s12204-017-1809-5

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12204-017-1809-5

Key words

CLC number

Document code

Navigation