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.
Similar content being viewed by others
References
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.
DONOHO D L. Compressed sensing [J]. IEEE Transactions on Information Theory, 2006, 52(4): 1289–1306.
CANDES E J, WAKIN M B. An introduction to compressive sampling [J]. IEEE Signal Processing Magazine, 2008, 25(2): 21–30.
ENGLH W, HANKE M, NEUBAUER A. Regularization of inverse problems [M]. London: Kluwer Academic Publishers, 1996.
CANDESE J, ROMBERG J K. Signal recovery from random projections [C]// Proceedings of SPIE-IS & T Electronic Imaging. Bellingham, USA: SPIE, 2005: 76–86.
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.
RUDIN L I, OSHER S, FATEMI E. Nonlinear total variation based noise removal algorithms [J]. Physica D: Nonlinear Phenomena, 1992, 60(1): 259–268.
BAYRAM I, KAMASAK M E. Directional total variation [J]. IEEE Signal Processing Letters, 2012, 19(12): 781–784.
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.
WEICKERT J. Coherence-enhancing diffusion filtering [J]. International Journal of Computer Vision, 1999, 31(2/3): 111–127.
GRASMAIR M, LENZEN F. Anisotropic total variation filtering [J]. Applied Mathematics & Optimization, 2010, 62: 323–339.
STEIDL G, TEUBER T. Anisotropic smoothing using double orientations [C]// Scale Space and Variational Methods in Computer Vision. Berlin Heidelberg: Springer, 2009: 477–489.
LI C. An efficient algorithm for total variation regularization with applications to the single pixel camera and compressive sensing [D]. Houston: Rice University, 2009.
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.
SHU X, AHUJA N. Hybrid compressive sampling via a new total variation TVL1 [C]// Computer Vision–ECCV 2010. Berlin Heidelberg: Springer, 2010: 393–404.
HU Y, JACOB M. Higher degree total variation (HDTV) regularization for image recovery [J]. IEEE Transactions on Image Processing, 2012, 21(5): 2559–2571.
Author information
Authors and Affiliations
Corresponding author
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
About this article
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
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12204-017-1809-5