RESTORATION OF BLURRED IMAGES BY GLOBAL LEAST SQUARES METHOD

  • Chung, Sei-young (Department of Mathematics Chungnam National University) ;
  • Oh, SeYoung (Department of Mathematics Chungnam National University) ;
  • Kwon, SunJoo (Division of Mechanical, Mechanical Design and Mechatronics Engineering Chungnam National University)
  • Received : 2009.02.28
  • Accepted : 2009.05.21
  • Published : 2009.06.30

Abstract

The global least squares method (Gl-LSQR) is a generalization of LSQR method for solving linear system with multiple right hand sides. In this paper, we present how to apply this algorithm for solving the image restoration problem and illustrate the usefulness and effectiveness of this method from numerical experiments.

Keywords

References

  1. P. C. Hansen, Regularization tools 4.0 for Matlab 7.3, Numerical Algorithms 46 (2007), no. 2, 189-194. https://doi.org/10.1007/s11075-007-9136-9
  2. P. C. Hansen, J. G. Nagy, and D. P. O'Leary, Deblurring images matrices, spectra, and fitering, SIAM, 2006.
  3. A. K. Jain, Fundamental of digital image processing, Prentice-Hall, Engelwood Cliffs, NJ 1989.
  4. K. P. Lee, J. G. Nagy, and L. Perrone, Iterative methods for image restoration: A Matlab object oriented approach, Numerical Algorithms, 36 (2004), no. 1, 73-93. https://doi.org/10.1023/B:NUMA.0000027762.08431.64
  5. M. K. Ng, R. H. Chan, and W. C. Tang, A fast algorithm for deblurring models with neumann boundary conditions, SIAM J. Sci. Comp. 21 (1999), no. 3, 851-866. https://doi.org/10.1137/S1064827598341384
  6. S. Y. Oh, S. J. Kwon, and J. H. Yun, A method for structured linear total least norm on blind deconvolution problem, Journal of Applied Mathematics and Computing 22 (2006), 373-385. https://doi.org/10.1007/BF02896486
  7. F. Pitas, Digital image processing algorithm and applicaitons, John Wiley & Sons Inc. 2000.
  8. C. M. Thompson and L. Shure, Image processing toolbox for use with MATLAB, The MathWorks, Inc. 1993.
  9. F. Toutounian and S. Karimi, Global least squares method for solving general linear systems with several right-hand sides, Appl. Math. and Comp. 178 (2006), 452-460. https://doi.org/10.1016/j.amc.2005.11.065
  10. C. R. Vogel, Computational methods for inverse problems, SIAM, 2002.