Abstract
This paper studies the application of preconditioned conjugate gradient methods in high-resolution color image reconstruction problems. The high-resolution color images are reconstructed from multiple undersampled, shifted, degraded color frames with subpixel displacements. The resulting degradation matrices are spatially variant. To capture the changes of reflectivity across color channels, the weighted H1 regularization functional is used in the Tikhonov regularization. The Neumann boundary condition is also employed to reduce the boundary artifacts. The preconditioners are derived by taking the cosine transform approximation of the degradation matrices. Numerical examples are given to illustrate the fast convergence of the preconditioned conjugate gradient method.
Research supported by Hong Kong Research Grants Council Grant No. HKU 7147/99P and HKU CRCG Grant No. 10202720.
Research supported in part by Hong Kong Research Grants Council Grant No. CUHK 4207/97P and CUHK DAG Grant No. 2060143.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. Banham and A. Katsaggelos, Digital Image Restoration, IEEE Signal Processing Magazine, 14 (1997), pp. 24–41.
N. Bose and K. Boo, High-resolution Image Reconstruction with Multisensors, International Journal of Imaging Systems and Technology, 9 (1998), pp. 294–304.
R. Chan and M. Ng, Conjugate Gradient Method for Toeplitz Systems, SIAM Review, 38 (1996), pp. 427–482.
N. Galatsanos, A. Katsaggelosm, R. Chin, and A. Hillery, Least Squares Restoration of Mulitchannel Images, IEEE Trans. Signal Processing, 39 (1991), pp. 2222–2236.
G. Golub and C. Van Loan, Matrix Computations, 2rd ed., The Johns Hopkins University Press, 1993.
R. Lagendijk and J. Biemond, Iterative Identification and Restoration of Images, Kluwer Academic Publishers, 1991.
F. Luk and D. Vandevoorde, Reducing Boundary Distortion in Image Restoration, Proc. SPIE 2296, Advanced Signal Processing Algorithms, Architectures and Implementations VI, 1994.
M. Ng, R. Chan, T. Chan, and A. Yip, Cosine Transform Preconditioners for High Resolution Image Reconstruction, Res. Rept. 99-10, Dept. Math., The Chinese University of Hong Kong, or Linear Algebra Appls., to appear.
M. Ng, W. Kwan, and R. Chan, A Fast Algorithm for High-Resolution Color Image Reconstruction with Multisensors, Math. Dept. Res. Rep. #99-30, Chinese University of Hong Kong, (ftp://ftp.math.cuhk.edu.hk/report/1999-30.ps.Z).
R. Tsai and T. Huang, Multiframe Image Restoration and Registration, Advances in Computer Vision and Image Processing, 1 (1984), pp. 317–339.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ng, M.K., Kwan, W.C., Chan, R.H. (2001). A Fast Algorithm for High-Resolution Color Image Reconstruction with Multisensors. In: Vulkov, L., Yalamov, P., Waśniewski, J. (eds) Numerical Analysis and Its Applications. NAA 2000. Lecture Notes in Computer Science, vol 1988. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45262-1_73
Download citation
DOI: https://doi.org/10.1007/3-540-45262-1_73
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41814-6
Online ISBN: 978-3-540-45262-1
eBook Packages: Springer Book Archive