Abstract
Inspired by the work of Daubechies and Teschke (Appl Comput Harmon Anal 19(1):1–16. https://doi.org/10.1016/j.acha.2004.12.004, 2005), we propose an image deblurring and denoising method based on fractional-order model with simultaneous decomposition. We use fractional-order derivative as the regularization term of cartoon part to avoid blocky effect. We replace the BV regularization term by \(B^\beta _q(L_p(\varOmega ))\) term, and \(B^{-1}_1(L_1(\varOmega ))\) term for the regularization of texture part. To promote sparsity, we add a nonconvex regularization term which is the weighted difference of \(l_1\)-norm and \(l_2\)-norm based on wavelet frame to the regularization term. The model can be solved by alternating direction method of multipliers (ADMM). The comparative experimental results show that the capability of preserving the edges and textural details of our algorithms. Our fractional-order algorithms are superior to that of traditional integer-order algorithms especially for images with texture.
Similar content being viewed by others
References
Bai J, Feng XC (2007) Fractional-order anisotropic diffusion for image denoising. IEEE Trans Image Process 16(10):2492–2502. https://doi.org/10.1109/TIP.2007.904971
Chan RH, Lanza A, Morigi S, Sgallari F (2013) An adaptive strategy for the restoration of textured images using fractional order regularization. Numer Math Theory Methods Appl 6(1):276–296. https://doi.org/10.1017/S1004897900001239
Chen DL, Chen YQ, Xue DY (2013) Fractional-order total variation image restoration based on primal-dual algorithm. Abstr Appl Anal. https://doi.org/10.1155/2013/585310
Chen DL, Sun SS, Zhang CR, Chen YQ, Xue DY (2013b) Fractional-order tv-l 2 model for image denoising. Cent Eur J Phys 11(10):1414–1422. https://doi.org/10.2478/s11534-013-0241-1
Cohen A (2000) Wavelet methods in numerical analysis. Handb Numer Anal 7:417–711. https://doi.org/10.1016/S1570-8659(00)07004-6
Daubechies I (1992) Ten lectures on wavelets, vol 61. SIAM, Philadelphia
Daubechies I (1993) Wavelet transforms and orthonormal wavelet bases. Differ Perspect Wavelets 47:1–33
Daubechies I, Teschke G (2004) Wavelet-based image decomposition by variational functionals. Wavelet Appl Ind Process 5266:94–105. https://doi.org/10.1117/12.516051
Daubechies I, Teschke G (2005) Variational image restoration by means of wavelets: simultaneous decomposition, deblurring, and denoising. Appl Comput Harmon Anal 19(1):1–16. https://doi.org/10.1016/j.acha.2004.12.004
Daubechies I, Defrise M, De Mol C (2004) An iterative thresholding algorithm for linear inverse problems with a sparsity constraint. Commun Pure Appl Math 57(11):1413–1457. https://doi.org/10.1002/cpa.20042
Daubechies I, Teschke G, Vese L (2008) On some iterative concepts for image restoration. Adv Imaging Electron Phys 150:1–51. https://doi.org/10.1016/S1076-5670(07)00001-8
Devore R (1998) Nonlinear approximation. Acta Numer 7(7):51–150. https://doi.org/10.1017/S0962492900002816
Eckstein J, Bertsekas D (1992) On the Douglas–Rachford splitting method and the proximal point algorithm for maximal monotone operators. Math Program 55(1–3):293–318. https://doi.org/10.1007/BF01581204
Fazel M, Pong TK, Sun D, Tseng P (2013) Hankel matrix rank minimization with applications to system identification and realization. SIAM J Matrix Anal Appl 34(3):946–977. https://doi.org/10.1137/110853996
Gabay D, Mercier B (1976) A dual algorithm for the solution of nonlinear variational problems via finite element approximation. Comput Math Appl 2(1):17–40. https://doi.org/10.1016/0898-1221(76)90003-1
Jiang LL, Yin HQ (2014) Fractional-order variational regularization for image decomposition. In: International conference on digital signal processing. https://doi.org/10.1109/ICDSP.2014.6900821
Lange K, Hunter DR, Yang I (2000) Optimization transfer using surrogate objective functions. J Comput Graph Stat 9(1):1–20. https://doi.org/10.1080/10618600.2000.10474858
Liu JJ, Ni AQ, Ni GX (2020) A nonconvex l1(l1–l2) model for image restoration with impulse noise. J Comput Appl Math 378:112934. https://doi.org/10.1016/j.cam.2020.112934
Lou YF, Yan M (2018) Fast l1–l2 minimization via a proximal operator. J Sci Comput 74(2):767–785. https://doi.org/10.1007/s10915-017-0463-2
Lou YF, Osher S, Xin J (2015) Computational aspects of constrained l1–l2 minimization for compressive sensing. Adv Intell Syst Comput 359:169–180. https://doi.org/10.1007/978-3-319-18161-5_15
Mei JJ, Dong YQ, Huang TZ, Yin WT (2018) Cauchy noise removal by nonconvex admm with convergence guarantees. J Entific Comput 74(2):1–24. https://doi.org/10.1007/s10915-017-0460-5
Meyer Y (2001) Oscillating patterns in image processing and nonlinear evolution equations. In: The fifteenth Dean Jacqueline B Lewis memorial lectures, vol 22. https://doi.org/10.1090/ulect/022
Meyer Y (1990) Wavelets and operators. Cambridge University Press, Cambridge
Nam S, Hwang Y, Matsushita Y, Kim SJ (2016) A holistic approach to cross-channel image noise modeling and its application to image denoising. In: CVPR. https://doi.org/10.1109/CVPR.2016.186
Osher S, Solé A, Vese L (2003) Image decomposition and restoration using total variation minimization and the h-1 norm. Multiscale Model Simul 1(3):349–370. https://doi.org/10.1137/S1540345902416247
Pierro DRA (1995) A modified expectation maximization algorithm for penalized likelihood estimation in emission tomography. IEEE Trans Med Imaging 14(1):132–137. https://doi.org/10.1109/42.370409
Rudin L, Osher S, Fatemi E (1992) Nonlinear total variation based noise removal algorithms. Phys D 60(1–4):259–268. https://doi.org/10.1016/0167-2789(92)90242-F
Rudin L, Osher S (1994) Total variation based image restoration with free local constraints. In: Proceedings of 1st international conference on image processing, vol 1, pp 31–35. https://doi.org/10.1109/ICIP.1994.413269
Vese L, Osher S (2003) Modeling textures with total variation minimization and oscillating patterns in image processing. J Sci Comput 19(1–3):553–572. https://doi.org/10.1023/A:1025384832106
Wang YL, Yang JF, Yin WT, Zhang Y (2008) A new alternating minimization algorithm for total variation image reconstruction. SIAM J Imaging Sci 1(3):248–272. https://doi.org/10.1137/080724265
Yin PH, Lou YF, He Q, Xin J (2015) Minimization of l(1–2) for compressed sensing. SIAM J Sci Comput 37(1):536–563. https://doi.org/10.1137/140952363
Zeng TY, Li XL, Ng MK (2010) Alternating minimization method for total variation based wavelet shrinkage model. Commun Comput Phys 8(5):976–994. https://doi.org/10.4208/cicp.210709.180310a
Zhang JP, Chen K (2015) A total fractional-order variation model for image restoration with nonhomogeneous boundary conditions and its numerical solution. SIAM J Imaging Sci 8(4):2487–2518. https://doi.org/10.1137/14097121X
Zhang J, Wei ZH, Xiao L (2012) Adaptive fractional-order multi-scale method for image denoising. J Math Imaging Vis 43(1):39–49. https://doi.org/10.1007/s10851-011-0285-z
Acknowledgements
The authors are partially supported by Science Challenge project TZ2016002, LCP, NSFC (No. 11171154, 11671050, and 11771055) and 3D numerical simulation platform TB14-1 of China Academy of Engineering Physics.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Antonio José Silva Neto.
Rights and permissions
About this article
Cite this article
Yan, S., Ni, G. & Zeng, T. Image restoration based on fractional-order model with decomposition: texture and cartoon. Comp. Appl. Math. 40, 304 (2021). https://doi.org/10.1007/s40314-021-01681-6
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-021-01681-6