Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
Fundamental Limits of Reconstruction-Based Superresolution Algorithms under Local Translation

Zhouchen Lin and Heung-Yeung Shum

Abstract

Superresolution is a technique that can produce images of a higher resolution than that of the riginally 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 reconstructionbased 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.

Details

Publication typeArticle
Published inIEEE Transactions on Pattern Analysis and Machine Intelligence
URLhttp://www.ieee.org/
PublisherInstitute of Electrical and Electronics Engineers, Inc.
> Publications > Fundamental Limits of Reconstruction-Based Superresolution Algorithms under Local Translation