Fundamental limits of reconstruction-based superresolution algorithms under local translation
- 1 January 2004
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Ieee Transactions On Pattern Analysis and Machine Intelligence
- Vol. 26 (1), 83-97
- https://doi.org/10.1109/tpami.2004.1261081
Abstract
Superresolution is a technique that can produce images of a higher resolution than that of the originally captured ones. Nevertheless, improvement in resolution using such a technique is very limited in practice. This makes it significant to study the problem: "Do fundamental limits exist for superresolution?" In this paper, we focus on a major class of superresolution algorithms, called the reconstruction-based algorithms, which compute high-resolution images by simulating the image formation process. Assuming local translation among low-resolution images, this paper is the first attempt to determine the explicit limits of reconstruction-based algorithms, under both real and synthetic conditions. Based on the perturbation theory of linear systems, we obtain the superresolution limits from the conditioning analysis of the coefficient matrix. Moreover, we determine the number of low-resolution images that are sufficient to achieve the limit. Both real and synthetic experiments are carried out to verify our analysis.Keywords
This publication has 14 references indexed in Scilit:
- Virtual bellows: constructing high quality stills from videoPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Learning low-level visionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1999
- Restoration of a single superresolution image from several blurred, noisy, and undersampled measured imagesIEEE Transactions on Image Processing, 1997
- Joint MAP registration and high-resolution image estimation using a sequence of undersampled imagesIEEE Transactions on Image Processing, 1997
- Superresolution video reconstruction with arbitrary sampling lattices and nonzero aperture timeIEEE Transactions on Image Processing, 1997
- A survey of componentwise perturbation theory in numerical linear algebraProceedings of Symposia in Applied Mathematics, 1994
- Recursive implementation of total least squares algorithm for image reconstruction from noisy, undersampled multiframesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1993
- Improving resolution by image registrationCVGIP: Graphical Models and Image Processing, 1991
- On the rate of growth of condition numbers for convolution matricesIEEE Transactions on Acoustics, Speech, and Signal Processing, 1987
- Charge-Coupled DevicesPublished by Springer Science and Business Media LLC ,1980