×

An efficient algorithm for superresolution in medium field imaging. (English) Zbl 1147.68822

Summary: In this paper, we study the problem of reconstruction of a High-Resolution (HR) image from several blurred low-resolution 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, and a maximum a posteriori 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.

MSC:

68U10 Computing methodologies for image processing
94A08 Image processing (compression, reconstruction, etc.) in information and communication theory
65F50 Computational methods for sparse matrices
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] 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.
[2] Bose, N. K.; Boo, K. J., High-resolution image reconstruction with multisensors, International Journal of Imaging Systems and Technology, 9, 294-304 (1998) · doi:10.1002/(SICI)1098-1098(1998)9:4<294::AID-IMA11>3.0.CO;2-X
[3] Bose, N. K.; Lertrattanapanich, S.; Benedetto, J. J.; Zayed, A. I., Polynomial matrix factorization, multidimensional filter banks, and wavelets, Sampling, wavelets and tomography., 138-156 (2004), BostonL: Birkhaeuser, BostonL · Zbl 1062.94510
[4] 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.
[5] 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
[6] Elad, M.; Feuer, A., Resolution of single superresolution image from several blurred, noisy and undersampled measured images, IEEE Transactions on Image Processing, 6, 1646-1658 (1997) · doi:10.1109/83.650118
[7] Elad, M.; Feuer, A., Superresolution restoration of an image sequence: Adaptive filtering approach, IEEE Transactions on Image Processing, 8, 387-395 (1999) · doi:10.1109/83.748893
[8] Granrath, D.; Lersch, J., Fusion of images on affine sampling grids, Journal of Optical Society of America, 15, 4, 791-801 (1998)
[9] Hanisch, R. J.; White, R. L.; Gilliland, R. L., Deconvolution of Hubble space telescope images and spectra. Deconvolution of Images and Spectra, 311-360 (1997), San Diego, CA: Academic Press, San Diego, CA
[10] Kim, S.; Bose, N. K.; Valenzuela, H., Recursive reconstruction of high resolution image from noisy undersampled multiframes, IEEE Transactions on Acoustics, Speech, and Signal Processing, 38, 1013-1027 (1990) · doi:10.1109/29.56062
[11] Kim, S.; Bose, N. K., Reconstruction of 2-D bandlimited discrete signals from nonuniform samples, IEEE Proceedings, 137, 3, 197-204 (1990)
[12] Lertrattanapanich, S. (1999). Image Registration for Video Mosaic. University Park, PA: M.S., The Pensylvania State University.
[13] Lertrattanapanich, S.; Bose, N. K., High resolution image formation from low resolution frames using Delaunay Triangulation, IEEE Transactions on Image Processing, 17, 2, 1427-1441 (2002) · doi:10.1109/TIP.2002.806234
[14] 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.
[15] Lipson, S.; Lipson, H.; Tannhauser, D., Optical Physics (1995), UK: Cambridge University Press, UK · Zbl 1215.78003
[16] Mann, S.; Picard, R., Video orbits of the projective group: A simple approach to featureless estimation of parameters, IEEE Transactions on Image Processing, 6, 1281-1295 (1997) · doi:10.1109/83.623191
[17] Ng, M.; Bose, N. K.; Koo, J., Constrained total least squares computations for high resolution image reconstruction with multisensors, International Journal of Imaging Systems and Technology, 12, 35-42 (2002) · doi:10.1002/ima.10004
[18] Nguyen, N.; Milanfar, P., A wavelet-based interpolation-restoration method for superresolution (wavelet superresolution), Circuits Systems Signal Processing, 19, 4, 321-338 (2000) · Zbl 1052.94500 · doi:10.1007/BF01200891
[19] Paesler, M.; Moyer, P., Near field optics theory, instrumentation and applications (1996), New York: Wiley, New York
[20] Patti, A.; Sezan, M.; Tekalp, A., Superresolution video reconstruction with arbitrary sampling lattices and nonzero aperture time, IEEE Transactions on Image Processing, 6, 8, 1064-1076 (1997) · doi:10.1109/83.605404
[21] Rhee, S.; Kang, M., Discrete cosine transform based regularized high-resolution image reconstruction algorithm. Optical Engineering, 38, 8, 1348-1356 (1999)
[22] Sauer, K.; Allebach, J., Iterative reconstruction of band-limited images from nonuniformly spaced samples, IEEE Transactions on Circuits & Systems, 34, 12, 1497-1506 (1987) · doi:10.1109/TCS.1987.1086088
[23] Tsai, R.; Huang, T., Multiframe image restoration and registration. Advances in computer vision and image processing: image reconstruction from incomplete observations (Vol.1), 317-339 (1984), London: JAI Press, London
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.