Abstract
The main goals of denoising are to improve the signal-to-noise-ratio (SNR) and to preserve the informative features such as edges and textures. Aiming at reducing Gibbs-type artifacts, several researchers have combined wavelet-like transforms such as curvelets with total variation or diffusion methods. In this paper, a ripplet formulation of the total variation method for denoising images is proposed. The ripplet is known as a developed version of the curvelet transform and proposes a new tight frame with sparse representation for images with discontinuities along any type of boundaries. We manipulate the cost function of the total variation method, such that instead of minimizing the total variation of the noisy image, we minimize the total variation of a new image obtained from non-textured regions of ripplet subbands. To obtain these regions, ripplet coefficients are divided into textured regions and smooth ones using the twin support vector machine classifier. Numerical examples demonstrate that the proposed approach improves the image quality in terms of both subjective and objective inspections, compared with some other state-of-the-art denoising techniques.






Similar content being viewed by others
References
Balster EJ, Zheng YF, Ewing RL (2005) Feature-based wavelet shrinkage algorithm for image denoising. IEEE Trans Image Process 14(12):2024–2039
Barash D (2002) Fundamental relationship between bilateral filtering, adaptive smoothing, and the nonlinear diffusion equation. IEEE Trans Pattern Anal Mach Intell 24(6):844–847
Barbu A (2009) Training an active random field for real-time image denoising. IEEE Trans Image Process 18(11):2451–2462
Brox T, Kleinschmidt O, Cremers D (2008) Efficient nonlocal means for denoising of textural patterns. IEEE Trans Image Process 17(7):1083–1092
Buades A, Coll B, Morel JM (2005) A review of image denoising algorithms, with a new one. Multiscale Model Simul 4(2):490–530
Buades A, Coll B, Morel JM (2006) Neighborhood filters and PDE’s. Numer Math 105(1):1–34
Candes EJ, Donoho DL (2000) Curvelets: a surprisingly effective nonadaptive representation for objects with edges. Stanford Univ Ca Dept of Statistics, Nashville
Candes E, Demanet L, Donoho D, Ying L (2006) Fast discrete curvelet transforms. Multiscale Model Simul 5(3):861–899
Cheng H, Tian JW, Liu J, Yu QZ (2004) Wavelet domain image denoising via support vector regression. Electron Lett 40(23):1
Coifman RR, Sowa A (2000) Combining the calculus of variations and wavelets for image enhancement. Appl Comput Harmon Anal 9(1):1–18
Dabov K, Foi A, Katkovnik V, Egiazarian K (2007) Image denoising by sparse 3-D transform-domain collaborative filtering. IEEE Trans Image Process 16(8):2080–2095
Dixit AA, Phadke AC (2013). Image de-noising by non-local means algorithm. In: Signal Processing Image Processing & Pattern Recognition (ICSIPR), 2013 International Conference on. IEEE, 275–277
Durand S, Froment J (2003) Reconstruction of wavelet coefficients using total variation minimization. SIAM J Sci Comput 24(5):1754–1767
Easley G, Labate D, Lim WQ (2008) Sparse directional image representations using the discrete shearlet transform. Appl Comput Harmon Anal 25(1):25–46
Easley GR, Labate D, Colonna F (2009) Shearlet-based total variation diffusion for denoising. IEEE Trans Image Process 18(2):260–268
Elad M, Aharon M (2006) Image denoising via sparse and redundant representations over learned dictionaries. IEEE Trans Image Process 15(12):3736–3745
Geng P, Huang M, Liu S, Feng J, Bao P (2014) Multifocus image fusion method of Ripplet transform based on cycle spinning. Multimedia Tools Appl 75:1–11
Ghahremani M, Ghassemian H (2015) Remote sensing image fusion using ripplet transform and compressed sensing. IEEE Geosci Remote Sens Lett 12(3):502–506
Gilboa G, Sochen N, Zeevi YY (2003). Texture preserving variational denoising using an adaptive fidelity term. In: Proc VLsM (Vol. 3)
Ji Z, Chen Q, Sun QS, Xia DS (2009) A moment-based nonlocal-means algorithm for image denoising. Inf Process Lett 109(23):1238–1244
Jin L, Xiong C, Liu H (2012) Improved bilateral filter for suppressing mixed noise in color images. Digit Signal Proc 22(6):903–912
Lee JS (1983) Digital image smoothing and the sigma filter. Comput Vis, Graph, Image Proc 24(2):255–269
Ma J, Plonka G (2007) Combined curvelet shrinkage and nonlinear anisotropic diffusion. IEEE Trans Image Process 16(9):2198–2206
Mahmoudi M, Sapiro G (2005) Fast image and video denoising via nonlocal means of similar neighborhoods. IEEE Signal Proc Lett 12(12):839–842
Parrilli S, Poderico M, Angelino CV, Verdoliva L (2012) A nonlocal SAR image denoising algorithm based on LLMMSE wavelet shrinkage. IEEE Trans Geosci Remote Sens 50(2):606–616
Qiu P, Mukherjee PS (2010) Edge structure preserving image denoising. Signal Process 90(10):2851–2862
Rudin LI, Osher S, Fatemi E (1992) Nonlinear total variation based noise removal algorithms. Phys D: Nonlinear Phenom 60(1):259–268
Shahdoosti HR, Khayat O (2016) Image denoising using sparse representation classification and non-subsampled shearlet transform. SIViP 10(6):1081–1087
Shahdoosti HR, Khayat O (2016) Combination of anisotropic diffusion and non-subsampled shearlet transform for image denoising. J Intell Fuzzy Syst 30(6):3087–3098
Smith SM, Brady JM (1997) SUSAN—a new approach to low level image processing. Int J Comput Vis 23(1):45–78
Steidl G, Weickert J, Brox T, Mrázek P, Welk M (2004) On the equivalence of soft wavelet shrinkage, total variation diffusion, total variation regularization, and SIDEs. SIAM J Numer Anal 42(2):686–713
Tappen MF, Liu C, Adelson EH, Freeman WT (2007) Learning gaussian conditional random fields for low-level vision. In: 2007 I.E. Conference on Computer Vision and Pattern Recognition. IEEE, pp 1–8
Tomasi C, Manduchi R (1998) Bilateral filtering for gray and color images. In: Computer Vision, 1998. Sixth International Conference on, IEEE, pp 839–846
Vapnik VN, Vapnik V (1998) Statistical learning theory, vol 1. Wiley, New York
Wang XY, Yang HY, Fu ZK (2010) A new wavelet-based image denoising using undecimated discrete wavelet transform and least squares support vector machine. Expert Syst Appl 37(10):7040–7049
Wang XY, Yang HY, Zhang Y, Fu ZK (2013) Image denoising using SVM classification in nonsubsampled contourlet transform domain. Inf Sci 246:155–176
Xu J, Yang L, Wu D (2010) Ripplet: a new transform for image processing. J Vis Commun Image Represent 21(7):627–639
Yang HY, Wang XY, Niu PP, Liu YC (2014) Image denoising using nonsubsampled shearlet transform and twin support vector machines. Neural Netw 57:152–165
Yaroslavsky, L., 2012. Digital picture processing: an introduction, (Vol. 9). Springer Science & Business Media, berlin
Zhang M, Gunturk BK (2008) Multiresolution bilateral filtering for image denoising. IEEE Trans Image Process 17(12):2324–2333
Acknowledgements
The authors would like to thank Prof. Jun Xu for kindly sharing the ripplet code.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Shahdoosti, H.R., Hazavei, S.M. Combined ripplet and total variation image denoising methods using twin support vector machines. Multimed Tools Appl 77, 7013–7031 (2018). https://doi.org/10.1007/s11042-017-4618-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-017-4618-9