Abstract
In this paper, we construct fixed-point algorithms for the second-order total variation models through discretization models and the subdifferential and proximity operators. Particularly, we focus on the convergence conditions of our algorithms by analyzing the eigenvalues of the difference matrix. The algorithms are tested on various images to verify our proposed convergence conditions. The experiments compared with the split Bregman algorithms demonstrate that fixed-point algorithms could solve the second-order functional minimization problem stably and effectively.
Similar content being viewed by others
References
Benning M, Brune C, Burger M, Müller J (2013) Higher-order TV methods-enhancement via Bregman iteration. J Sci Comput 54:269–310
Brewer JW (1969) A note on Kronecker matrix products and matrix equation systems. SIAM J Appl Math 17(3):603–606
Chan TF, Esedoglu S, Park F, Yip MH (2005) Recent developments in total variation image restoration, Handbook of Mathematical Models in Computer Vision. Springer, Berlin
Chang QS, Tai XC, Xing LL (2009) A compound algorithm of denoising using second-order and fourth-order partial differential equations. Numer Math Theor Methods Appl 2(4):353–376
Chen DQ, Zhang H, Cheng LZ (2012) A fast fixed point algorithm for total variation deblurring and segmentation. J Math Imaging Vis 43(3):167–179
Chen D, Chen YQ, Xue D (2015) Fractional-order total variation image denoising based on proximity algorithm. Appl Math Comput 257:537–545
Duan YP, Huang WM (2013) A fixed-point augmented Lagrangian method for total variation minimization problems. J Vis Commun Image Reason 24(7):1168–1181
Lysaker M, Tai XC (2006) Iterative image restoration combining total variation minimization and a second-order functional. Int J Comput Vis 66(1):5–18
Lysaker M, Lundervold A, Xue XC (2003) Noise removal using fourth-order partial differential equation with application to medical magnetic resonance images in space and time. IEEE Trans Image Process 12(12):1579–1590
Micchelli CA, Shen LX, Xu YS (2011) Proximity algorithms for image models: denoising. Inverse Prob 27:1–30
Papafitsoros K, Schölieb CB (2014) A combined first and second order variational approach for image reconstruction. J Math Imaging Vis 48:308–338
Papafitsoros K, Schoenlieb CB, Sengul B (2012) Combined first and second order total variation in painting using split Bregman, IPOL. http://www.ipol.im/pub/art/2013/40/
Rudin L, Osher S, Fatemi E (1992) Nonlinear total variation based noise removal algorithms. Phys D 60:259–268
Sun L, Chen K (2014) A New Iterative Algorithm for Mean Curvature-based Variational Image Denoising. BIT Numer Math 54:523–553
Wang Z, Bovik AC (2002) A universal image quality index. IEEE Signal Process Lett 9:81–84
Wu CL, Tai XC (2010) Augmented Lagrangian method, dual methods, and split bregman iteration for ROF, vectorial TV, and high order models. SIAM J Imaging Sci 3(3):300–339
Wu TT, Yang YF, Pang ZF (2012) A modified fixed-point iterative algorithm for image restoration using fourth-order PDE model. App Numer Math 62:79–90
Yin W, Osher S, Goldfarb D, Darbon J (2008) Bregman iterative algorithms for \(l\_1\) minimization with applications to compressed sensing. SIAM J Imaging Sci 1(1):143–168
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Supported by NSF of China (11431015), NSF of Guangdong (2016A030313048), ministry of education in Guangdong for excellent young teachers.
Rights and permissions
About this article
Cite this article
Gao, T., Wang, X., Liu, Q. et al. A fixed-point algorithm for second-order total variation models in image denoising. Comp. Appl. Math. 38, 8 (2019). https://doi.org/10.1007/s40314-019-0763-2
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-019-0763-2