Skip to main content
Log in

An efficient algorithm for superresolution in medium field imaging

  • Original Article
  • Published:
Multidimensional Systems and Signal Processing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Elad M., Feuer A. (1999). Superresolution restoration of an image sequence: Adaptive filtering approach. IEEE Transactions on Image Processing 8: 387–395

    Article  Google Scholar 

  • Granrath D., Lersch J. (1998). Fusion of images on affine sampling grids. Journal of Optical Society of America 15(4): 791–801

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Kim S., Bose N.K. (1990). Reconstruction of 2-D bandlimited discrete signals from nonuniform samples. IEEE Proceedings 137(3): 197–204

    Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Nguyen N., Milanfar P. (2000). A wavelet-based interpolation-restoration method for superresolution (wavelet superresolution). Circuits Systems Signal Processing 19(4): 321–338

    Article  MATH  Google Scholar 

  • Paesler M., Moyer P. (1996). Near field optics theory, instrumentation and applications. New York, Wiley

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Rhee S., Kang M. (1999). Discrete cosine transform based regularized high-resolution image reconstruction algorithm. Optical Engineering 38(8): 1348–1356

    Google Scholar 

  • Sauer K., Allebach J. (1987). Iterative reconstruction of band-limited images from nonuniformly spaced samples. IEEE Transactions on Circuits & Systems 34(12): 1497–1506

    Article  Google Scholar 

  • 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

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Andy C. Yau.

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

Reprints 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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11045-007-0020-5

Keywords

Navigation