Journal of applied mathematics & informatics

The Korean Society for Computational and Applied Mathematics (한국전산응용수학회)
권호 표지
DOI QR코드

DOI QR Code

PERFORMANCE OF Gℓ-PCG METHOD FOR IMAGE DENOISING PROBLEMS

  • YUN, JAE HEON (Department of Mathematics, College of Natural Sciences, Chungbuk National University)
  • Received : 2017.01.03
  • Accepted : 2017.03.21
  • Published : 2017.05.30
Download PDF
⟨ Previous Next ⟩

Abstract

We first provide the linear operator equations corresponding to the Tikhonov regularization image denoising problems with different regularization terms, and then we propose how to choose Kronecker product preconditioners which are required for accelerating the $G{\ell}$-PCG method. Next, we provide how to apply the $G{\ell}$-PCG method with Kronecker product preconditioner to the linear operator equations. Lastly, we provide numerical experiments for image denoisng problems to evaluate the effectiveness of the $G{\ell}$-PCG with Kronecker product preconditioner.

Keywords

References

  1. P.C. Hansen, J.G. Nagy and D.P. O'Leary, Deblurring Images: Matrices, Spectra, and Filtering, SIAM, Philadelphia, 2006.
  2. M.R. Hestense, E. Stiefel, Methods of conjugate gradients for solving linear systems, J. Res. Nat. Bur. Standards, 49 (1952), 409-436. https://doi.org/10.6028/jres.049.044
  3. K. Jbilou, A. Messaoudi and H. Sadok, Global FOM and GMRES algorithms for matrix equations, Appl. Numer. Math. 31 (1999), 49-63. https://doi.org/10.1016/S0168-9274(98)00094-4
  4. E. Kreyszig, Introductory functional analysis with applications, John Wiley & Sons. Inc., New York, 1978.
  5. A.J. Laub, Matrix Analysis for Scientists and Engineers, SIAM, Philadelphia, 2005.
  6. S. Oh, S. Kwon and J.H. Yun, Image restoration by the global conjugate gradient least squares method, J. Appl. Math. & Informatics 31 (2013), 353-363. https://doi.org/10.14317/jami.2013.353
  7. D.K. Salkuyeh, CG-type algorithms to solve symmetrics matrix equations, Appl. Math. Comput. 172 (2006), 985-999.

Cited by

  1. IMAGE DEBLURRING USING GLOBAL PCG METHOD WITH KRONECKER PRODUCT PRECONDITIONER vol.36, pp.5, 2017, https://doi.org/10.14317/jami.2018.531