Abstract
In this paper, we study the problem of reconstruction of a high-resolution (HR) image from several blurred low-resolution (LR) image frames in medium field. The image frames consist of blurred, decimated, and noisy versions of a HR image. The HR image is modeled as a Markov random field (MRF), and a maximum a posteriori (MAP) estimation technique is used for the restoration. We show that with the periodic boundary condition, a HR image can be restored efficiently by using fast Fourier transforms. We also apply the preconditioned conjugate gradient method to restore HR images in the aperiodic boundary condition. Computer simulations are given to illustrate the effectiveness of the proposed approach.
Similar content being viewed by others
References
Biggs, D., & Andrews, M. (1998). Asymmetric iterative blind deconvolution of multiframe images. In: Proceedings of the SPIE Advanced Signal Processing Algorithms, Architectures, and Implementations VIII, 3461, 328–338.
Bose N.K., Boo K.J. (1998). High-resolution image reconstruction with multisensors. International Journal of Imaging Systems and Technology 9: 294–304
Bose N.K., Lertrattanapanich S. (2004). Polynomial matrix factorization, multidimensional filter banks, and wavelets. In: Benedetto J.J., Zayed A.I. (eds) Sampling, wavelets and tomography. BostonL, Birkhaeuser, pp 138–156
Bose, N. K., Ng, M. K., & Yau, A. C. (2005). Super-resolution image restoration from blurred observations. In: Proceedings of the International symposium of circuits and systems, Kobe, Japan, pp. 6296-6299.
Bose, N. K., Ng, M. K., & Yau, A. C. (2006). A fast algorithm for image superresolution from blurred observations. EURASIP Journal on Applied Signal Processing, doi: 10.1155/ASP/2006/35726
Elad M., Feuer A. (1997). Resolution of single superresolution image from several blurred, noisy and undersampled measured images. IEEE Transactions on Image Processing 6: 1646–1658
Elad M., Feuer A. (1999). Superresolution restoration of an image sequence: Adaptive filtering approach. IEEE Transactions on Image Processing 8: 387–395
Granrath D., Lersch J. (1998). Fusion of images on affine sampling grids. Journal of Optical Society of America 15(4): 791–801
Hanisch R.J., White R.L., Gilliland R.L. (1997). Deconvolution of Hubble space telescope images and spectra Deconvolution of Images and Spectra (2nd ed). San Diego, CA, Academic Press, pp. 311–360
Kim S., Bose N.K., Valenzuela H. (1990). Recursive reconstruction of high resolution image from noisy undersampled multiframes. IEEE Transactions on Acoustics, Speech, and Signal Processing 38: 1013–1027
Kim S., Bose N.K. (1990). Reconstruction of 2-D bandlimited discrete signals from nonuniform samples. IEEE Proceedings 137(3): 197–204
Lertrattanapanich, S. (1999). Image Registration for Video Mosaic. University Park, PA: M.S., The Pensylvania State University.
Lertrattanapanich S., Bose N.K. (2002). High resolution image formation from low resolution frames using Delaunay Triangulation. IEEE Transactions on Image Processing 17(2): 1427–1441
Lertrattanapanich, S. (2003). Superresolution from degraded image sequence using spatial tessellations and wavelets. Ph. D. Dissertation, Department of Electrical Engineering, The Pennsylvania State University, University Park, PA, USA. http://www.dsplab.ee.psu.edu/Research/Surapong/ Superresolution/PhDThesis.pdf.
Lipson S., Lipson H., Tannhauser D. (1995). Optical Physics. UK, Cambridge University Press
Mann S., Picard R. (1997). Video orbits of the projective group: A simple approach to featureless estimation of parameters. IEEE Transactions on Image Processing 6: 1281–1295
Ng M., Bose N.K., Koo J. (2002). Constrained total least squares computations for high resolution image reconstruction with multisensors. International Journal of Imaging Systems and Technology 12: 35–42
Nguyen N., Milanfar P. (2000). A wavelet-based interpolation-restoration method for superresolution (wavelet superresolution). Circuits Systems Signal Processing 19(4): 321–338
Paesler M., Moyer P. (1996). Near field optics theory, instrumentation and applications. New York, Wiley
Patti A., Sezan M., Tekalp A. (1997). Superresolution video reconstruction with arbitrary sampling lattices and nonzero aperture time. IEEE Transactions on Image Processing 6(8): 1064–1076
Rhee S., Kang M. (1999). Discrete cosine transform based regularized high-resolution image reconstruction algorithm. Optical Engineering 38(8): 1348–1356
Sauer K., Allebach J. (1987). Iterative reconstruction of band-limited images from nonuniformly spaced samples. IEEE Transactions on Circuits & Systems 34(12): 1497–1506
Tsai R., Huang T. (1984). Multiframe image restoration and registration. Advances in computer vision and image processing: image reconstruction from incomplete observations (Vol.1). London, JAI Press, pp. 317–339
Author information
Authors and Affiliations
Corresponding author
Additional information
This research was conducted with support from the Army Research Office Grant DAAD 19-03-1-0261 and the National Science Foundation Grant CCF-0429481.
Research supported in part by RGC Grant Nos. 7130/02P, 7046/03P, 7035/04P and 7035/04P and FRG/04-05/II-51.
Rights and permissions
About this article
Cite this article
Yau, A.C., Bose, N.K. & Ng, M.K. An efficient algorithm for superresolution in medium field imaging. Multidim Syst Sign Process 18, 173–188 (2007). https://doi.org/10.1007/s11045-007-0020-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11045-007-0020-5