Browse > Article

Preconditioned Conjugate Gradient Method for Super Resolution Image Reconstruction  

Lee Eun-Sung (이화여자대학교 정보통신학과 멀티미디어 신호처리연구실)
Kim Jeong-Tae (이화여자대학교 정보통신학과 멀티미디어 신호처리연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.31, no.8C, 2006 , pp. 786-794 More about this Journal
Abstract
We proposed a novel preconditioner based PCG(Preconditioned Conjugate Gradient) method for super resolution image reconstruction. Compared with the conventional block circulant type preconditioner, the proposed preconditioner can be more effectively applied for objective functions that include roughness penalty functions. The effectiveness of the proposed method was shown by simulations and experiments.
Keywords
Super resolution; PCG; block circulant preconditioner; block Toeplitz; rougness penalty;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Willam H. Press, Brian P. Flanner, Saul A, Teukolsky, Willam T. Vettering, Numerical Recipes in C : The An of Scientific Computing., 2nd ed.: Cambridge University Press, 1992
2 P. Davis, (1979) Circulant Matrices, John Wileys and Sons, New York
3 Michal K. Ng and Nirmal K .Bose, 'Mathematical Analysis of Superre-solution Methodology.' , IEEE Signal processing imagazine, pp.62-74. May. 2003
4 J. A. Fessler, 'Grouped coordinate descent Algorithm for robust edge-preserving image restoration,' in Proc. SPIE 3071, Im. Recon. and Restor. II, pp.184-194, 1997
5 R. Chan and M. Ng, 'Conjugate gradient method for Toeplitz systems,' SIAM Rev., Vol.38, pp.427-482, Sept. 1996   DOI   ScienceOn
6 N. Nguyen, P. Milanfar,and G. Golub, 'A Computationally Efficient Superresolution Reconstruction Algorithm.' IEEE Trans. Image processing, Vol.10, pp.573-583, Apr.2001   DOI   ScienceOn
7 R. Chan, M. Ng, R. Plemmons, 'Generalizatization of Strang's Preconditioner with Applications to Toeplitz Least Squares Problems,' Numer. Linear Algebra Appl. 3 (1996), pp.45-64
8 R. C. Hardie, K. J. Barnard, and E. F. Armstrong, 'Joint MAP Resigtratation and High-Resolution Image Estimation Image', IEEE Trans. Image Processing, Vol.6, pages 1621-1633, Dec. 1997   DOI   ScienceOn
9 S. C. Park, M. K. Park, and M. G. Kang, 'Super-Resolution Image Reconstruction : A Technical Overview,' IEEE Signal processing magazine, pp.21-36, May. 2003