Wavelet algorithms for high-resolution image reconstruction

High-resolution image reconstruction refers to the reconstruction of high-resolution images from multiple low-resolution, shifted, degraded samples of a true image. In this paper, we analyze this problem from the wavelet point of view. By expressing the true image as a function in ${\cal L}({\Bbb R}^2)$, we derive iterative algorithms which recover the function completely in the ${\cal L}$ sense from the given low-resolution functions. These algorithms decompose the function obtained from the previous iteration into different frequency components in the wavelet transform domain and add them into the new iterate to improve the approximation. We apply wavelet (packet) thresholding methods to denoise the function obtained in the previous step before adding it into the new iterate. Our numerical results show that the reconstructed images from our wavelet algorithms are better than that from the Tikhonov least-squares approach. Extension to super-resolution image reconstruction, where some of the low-resolution images are missing, is also considered.