Welcome to Francis Academic Press

Academic Journal of Computing & Information Science, 2022, 5(14); doi: 10.25236/AJCIS.2022.051401.

A New Relaxed Total Generalized Variation (RTGV) Technique for Image Denoising


Mengge Cheng, Huayan Zhang

Corresponding Author:
Huayan Zhang

The School of Computer Science and Technology, Tiangong University, Tianjin, China


In this paper, a new relaxed second-order total generalized variational model is proposed for image denoising. In this model, the regularization term is a combination of a gradient operator and weighted divergence operator, while the data fidelity terms we used is l2-norm. The weighted divergence operator in the regularization is used to adjust the higher-order smoothing term, which can reduce the computational complexity and guarantee the discrete accuracy. Moreover, the Augmented Lagrangian algorithm, which produced several closed form solutions is used to solve the proposed RTGV method. Then we applied the denoising model to both gray and color image denoising, and performed numerous experiments. Our algorithm is discussed from several aspects, including influence of parameters, numerical discretization and comparisons with other methods. Numerical experimental results demonstrate that this technique has the significant advantage in preserving image features and can effectively prevent the staircase artifacts when compared to several other classical existing based methods.


Relaxed total generalized variation, Augmented Lagrangian method, Image denoising

Cite This Paper

Mengge Cheng, Huayan Zhang. A New Relaxed Total Generalized Variation (RTGV) Technique for Image Denoising. Academic Journal of Computing & Information Science (2022), Vol. 5, Issue 14: 1-10. https://doi.org/10.25236/AJCIS.2022.051401.


[1] S. Osher, M. Burger, D. Goldfarb, J. Xu, and W. Yin. An iterative regularization method for total variation-based image restoration. Multiscale Modeling and Simulation, 4(2):460–489, 2005.

[2] Y. Romano and M. Elad. Boosting of image denoising algorithms. SIAM Journal on Imaging Sciences, 8(2):1187–1219, 2015. 

[3] W. Wang, S. Wen, C. Wu, and J. Deng. An iterative method based on selective averaging and outlier removal. Numerical Mathematics: Theory, Methods and Applications, accepted, 2018.

[4] L. I. Rudin, S. Osher, and E. Fatemi. Nonlinear total variation based noise removal algorithms. Physica D: Nonlinear Phenomena, 60(1):259–268, 1992.

[5] T. Chan, A. Marquina, and P. Mulet. High-order total variation-based image restoration. SIAM Journal on Scientific Computing, 22(2):503–516, 2000.

[6] J. C. De los Reyes, C.-B. Schönlieb, and T. Valkonen. Bilevel parameter learning for higher-order total variation regularisation models. Journal of Mathematical Imaging and Vision, 57(1):1–25, 2017.

[7] M. Lysaker, A. Lundervold, and X.-C. Tai. Noise removal using fourth-order partial differential equation with applications to medical magnetic resonance images in space and time. IEEE Transactions on Image Processing, 12(12):1579–1590, 2003.

[8] C. Wu, J. Zhang, and X.-C. Tai. Augmented lagrangian method for total variation restoration with non-quadratic fidelity. Inverse Problems & Imaging, 5(1):237–261, 2011.

[9] F. Knoll, K. Bredies, T. Pock, and R. Stollberger. Second order total generalized variation (tgv) for mri. Magnetic Resonance in Medicine, 65(2):480–491, 2011.

[10] M. Kang, M. Kang, and M. Jung. Total generalized variation based denoising models for ultrasound images. Journal of Scientific Computing, 72(1):172–197, 2017.

[11] Q. Zhong, Y. Li, Y. Yang, and Y. Duan. Minimizing discrete total curvature for image processing. In 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR). IEEE, 2020.

[12] D. Zoran and Y. Weiss. From learning models of natural image patches to whole image restoration. In International Conference on Computer Vision, pages 479–486. IEEE, 2011.

[13] K. Zhang, W. Zuo, Y. Chen, D. Meng, and L. Zhang. Beyond a gaussian denoiser: Residual learning of deep cnn for image denoising. IEEE Transactions on Image Processing, 2017.

[14] C. Tian, Y. Xu, Z. Li, W. Zuo, and H. Liu. Attention-guided cnn for image denoising. Neural Networks, 124:117–129, 2020.

[15] S. Laine, T. Karras, J. Lehtinen, and T. Aila. High-quality self-supervised deep image denoising. 2019.

[16] A. Xl, A. Jx, A. Yz, A. Yy, A. Nl, A. Xw, A. Sw, and B. Sbg. Detail retaining convolutional neural network for image denoising. Journal of Visual Communication and Image Representation, 71, 2020.

[17] M. Yashtini and S. H. Kang. A fast relaxed normal two split method and an effective weighted tv approach for euler¨s elastica image inpainting. Siam Journal on Imaging Sciences, 9(4):1552–1581, 2016. 

[18] K. Bredies, K. Kunisch, and T. Pock. Total generalized variation. SIAM Journal on Imaging Sciences, 3(3):492–526, 2010.

[19] K. Papafitsoros and C.-B. Schönlieb. A combined first and second order variational approach for image reconstruction. Journal of Mathematical Imaging and Vision, 48(2):308–338, 2014. 

[20] K. Bredies and H. P. Sun. Preconditioned douglas–rachford algorithms for tv-and tgv-regularized variational imaging problems. Journal of Mathematical Imaging and Vision, 52(3):317–344, 2015.

[21] H. Zhang, Z. He, and X. Wang. A novel mesh denoising method based on relaxed second-order total generalized variation. SIAM Journal on Imaging Sciences, 15(1):1–22, 2022.

[22] X.-C. Tai, J. Hahn, and G. J. Chung. A fast algorithm for euler’s elastica model using augmented lagrangian method. SIAM Journal on Imaging Sciences, 4(1):313–344, 2011

[23] R. Glowinski and P. Le Tallec. Augmented Lagrangian and operator-splitting methods in nonlinear mechanics, volume 9. SIAM, 1989.

[24] C. Wu and X.-C. Tai. Augmented lagrangian method, dual methods, and split bregman iteration for ROF, vectorial TV, and high order models. SIAM Journal on Imaging Sciences, 3(3):300–339, 2010.

[25] C. Wu, J. Zhang, Y. Duan, and X.-C. Tai. Augmented lagrangian method for total variation based image restoration and segmentation over triangulated surfaces. Journal of Scientific Computing, 50(1):145–166, 2012.

[26] J. Zhang and K. Chen. A total fractional-order variation model for image restoration with nonhomogeneous boundary conditions and its numerical solution. SIAM Journal on Imaging Sciences, 8(4):2487–2518, 2015.

[27] Z. Wang, A. C. Bovik, H. R. Sheikh, and E. P. Simoncelli. Image quality assessment: from error visibility to structural similarity. IEEE transactions on Image Processing, 13(4):600–612, 2004.