• WON, YU JIN (Department of Mathematics, College of Natural Sciences, Chungbuk National University) ;
  • YUN, JAE HEON (Department of Mathematics, College of Natural Sciences, Chungbuk National University)
  • Received : 2020.05.26
  • Accepted : 2020.07.30
  • Published : 2020.09.30


In this paper, we first propose a new total variation-based regularization model for image restoration. We next propose a fixed-point-like method for solving the new image restoration model, and then we provide convergence analysis for the fixed-point-like method. To evaluate the feasibility and efficiency of the fixed-point-like method for the new proposed total variation-based regularization model, we provide numerical experiments for several test problems.


  1. A. Beck and M. Teboulle, Fast Gradient-Based Algorithms for Constrained Total Variation Image Denoising and Deblurring Problems, IEEE Transactions on Image Processing 18 (2009), 2419-2433.
  2. A. Beck, First-Order Methods in Optimization, SIAM, Philadelphia, PA, 2017.
  3. A. Bjorck, Numerical methods for least squares problems, SIAM, Philadelphia, PA, 1996.
  4. J.F. Cai, S. Osher and Z. Shen, Split Bregman Methods and Frame Based Image Restoration, Multiscale Model. Simul. 8 (2009), 337-369.
  5. R. Campagna, S. Crisci, S. Cuomo, L. Marcellino and G. Toraldo, Modification of TV-ROF denoising model based on Split Bregman iterations, Applied Mathematics and Computation 315 (2017), 453-467.
  6. D.Q. Chen, H. Zhang and L.Z. Cheng, A Fast Fixed Point Algorithm for Total Variation Deblurring and Segmentation, Journal of Mathematical Imaging and Vision 43 (2012), 167-179.
  7. T. Goldstein and S. Osher, The Split Bregman Method for L1 Regularized Problems, SIAM Journal on Imaging Sciences 2 (2009), 323-343.
  8. C.T. Kelly, Iterative methods for linear and nonlinear equations, SIAM, Philadelphia, USA, 1995.
  9. K.S. Kim and J.H. Yun, Image Restoration Using a Fixed-Point Method for a TVL2 Regularization Problem, Algorithms 13 (2020), 1-15.
  10. Q. Li, C.A. Micchelli, L. Shen and Y. Xu, A proximity algorithm accelerated by Gauss-Seidel iterations for L1/TV denoising models, Inverse Problems 28 (2012).
  11. X. Liu and L. Huang, Split Bregman iteration algorithm for total bounded variation regularization based image deblurring, Journal of Mathematical Analysis and Applications 372 (2010), 486-495.
  12. J. Opial, Weak convergence of the sequence of successive approximations for nonexpansive mappings, Bull. Am. Math. Soc. 73 (1967), 591-597.
  13. L.I. Rudin, S. Osher and E. Fatemi, Nonlinear total variation based noise removal algorithms, Phys. D. 60 (1992), 259-268.
  14. J.H. Yun, Image Deblurring Using Relaxation Iterative Methods, Journal of Algorithms and Computational Technology 13 (2019), 16 pages, Article ID 861732.
  15. J.H. Yun, Image denoising methods for new TVL1 models with impulse noise, Int. J. Eng. Res. Tech. 13 (2020), 686-698.
  16. J.H. Yun and H.J. Lim, Image Restoration Using Fixed-Point-Like Methods for New TVL1 Variational Problems, Electronics 9 (2020), 17 pages, Article ID 735.