Wavelet-Based Super-Resolution Reconstruction: Theory and Algorithm

  • Hui Ji
  • Cornelia Fermüller
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3954)


We present a theoretical analysis and a new algorithm for the problem of super-resolution imaging: the reconstruction of HR (high-resolution) images from a sequence of LR (low-resolution) images. Super-resolution imaging entails solutions to two problems. One is the alignment of image frames. The other is the reconstruction of a HR image from multiple aligned LR images. Our analysis of the latter problem reveals insights into the theoretical limits of super-resolution reconstruction. We find that at best we can reconstruct a HR image blurred by a specific low-pass filter. Based on the analysis we present a new wavelet-based iterative reconstruction algorithm which is very robust to noise. Furthermore, it has a computationally efficient built-in denoising scheme with a nearly optimal risk bound. Roughly speaking, our method could be described as a better-conditioned iterative back-projection scheme with a fast and optimal regularization criteria in each iteration step. Experiments with both simulated and real data demonstrate that our approach has significantly better performance than existing super-resolution methods. It has the ability to remove even large amounts of mixed noise without creating smoothing artifacts.


Iterative Reconstruction Tikhonov Regularization Total Variation Regularization Wavelet Denoising Mixed Noise 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Irani, M., Peleg, F.: Motion analysis for image enhancement: Resolution, occlusion and transparency. Journal of Visual Comm. and Image Repr. 4, 324–335 (1993)CrossRefGoogle Scholar
  2. 2.
    Eland, M., Feuer, A.: Restoration of a signal super-resolution image from several blurred, noisy and undersampled measured images. IEEE Transaction on Image Processing, 1646–1658 (1997)Google Scholar
  3. 3.
    Bascle, B., Blake, A., Zisserman, A.: Motion deblurring and super-resolution from an image sequence. In: Buxton, B.F., Cipolla, R. (eds.) ECCV 1996. LNCS, vol. 1065, pp. 573–582. Springer, Heidelberg (1996)Google Scholar
  4. 4.
    Zhao, W., Sawhney, H.S.: Is super-resolution with optical flow feasible? In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2350, pp. 599–613. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  5. 5.
    Tekalp, A., Ozkan, M., Sezan, M.: High-resolution image reconstruction from low-resolution image sequences and space-varying image restoration. In: ICASSP, pp. 169–172 (1992)Google Scholar
  6. 6.
    Farsiu, S., Robinson, D., Elad, M., Milanfar, P.: Robust shift and add approach to super-resolution. In: SPIE (2003)Google Scholar
  7. 7.
    Chambolle, A., Devore, R., Lee, N., Lucier, B.: Nonlinear wavelet image processing: variational problems, compression and noise removal through wavelets. IEEE Trans. Image Processing 7 (1998)Google Scholar
  8. 8.
    Youla, C.: Generalized image restoration by the method of alternating orthogonal projections IEEE Trans. Circuits Syst. 25 (1978)Google Scholar
  9. 9.
    Chan, R., Chan, T., Shen, L., Shen, Z.: Wavelet deblurring algorithms for spatially varying blur from high-resolution image reconstruction. Linear algebra and its applications 366, 139–155 (2003)MathSciNetCrossRefMATHGoogle Scholar
  10. 10.
    Nguyen, N., Milanfar, N.P.: An wavelet-based interpolation-restoration method for superresolution. Circuits, Systems and Signal Processing 19, 321–338 (2002)CrossRefMATHGoogle Scholar
  11. 11.
    Baker, S., Kanade, T.: Limits on super-resolution and how to break them. In: CVPR, pp. 372–379 (2000)Google Scholar
  12. 12.
    Mallat, S.: A wavelet tour of signal processing. Academic Press, London (1999)MATHGoogle Scholar
  13. 13.
    Weickert, J.: Anisotropic Diffusion in Image Processing. ECMI Series, Teubner, Stuttgart (1998)Google Scholar
  14. 14.
    Mrazek, P., Weickert, J., Steidl, G.: Correspondences between wavelet shrinkage and nonlinear diffusion. In: Scale-Space, pp. 101–116 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Hui Ji
    • 1
  • Cornelia Fermüller
    • 1
  1. 1.Center for Automation Research, Department of Computer ScienceUniversity of MarylandCollege ParkUSA

Personalised recommendations