DMCA
Fundamental Limits of Reconstruction-Based superresolution algorithms . . . (2004)
| Citations: | 107 - 7 self |
BibTeX
@MISC{Lin04fundamentallimits,
author = {Zhouchen Lin and Heung-yeung Shum},
title = {Fundamental Limits of Reconstruction-Based superresolution algorithms . . . },
year = {2004}
}
Share
 |
 |
 |
 |
||
OpenURL
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.
Keyphrases
fundamental limit reconstruction-based algorithm low-resolution image first attempt local translation explicit limit synthetic condition major class coefficient matrix synthetic experiment superresolution limit image formation process perturbation theory superresolution algorithm linear system high-resolution image
