Superresolution image reconstruction using fast inpainting algorithms

T.F. Chan, M.K. Ng, A.C. Yau, A.M. Yip

Research output: Contribution to journalArticlepeer-review

46 Scopus citations


The main aim of this paper is to employ the total variation (TV) inpainting model to superresolution imaging problems. We focus on the problem of reconstructing a high-resolution image from several decimated, blurred and noisy low-resolution versions of the high-resolution image. We propose a general framework for multiple shifted and multiple blurred low-resolution image frames which subsumes several well-known superresolution models. Moreover, our framework allows an arbitrary pattern of missing pixels and in particular missing frames. The proposed model combines the TV inpainting model with the framework to formulate the superresolution image reconstruction problem as an optimization problem. A distinct feature of our model is that in regions without missing pixels, the reconstruction process is regularized by TV minimization whereas in regions with missing pixels or missing frames, they are reconstructed automatically by means of TV inpainting. A fast algorithm based on fixed-point iterations and preconditioning techniques is investigated to solve the associated Euler-Lagrange equations. Experimental results are given to show that the proposed TV superresolution imaging model is effective and the proposed algorithm is efficient. © 2007 Elsevier Inc. All rights reserved.
Original languageEnglish
Pages (from-to)3-24
Number of pages22
JournalApplied and Computational Harmonic Analysis
Issue number1
StatePublished - 2007
Externally publishedYes


  • Algorithms
  • Iterative methods
  • Lagrange multipliers
  • Optimization
  • Pixels, Euler-Lagrange equations
  • Missing frames
  • Superresolution models
  • Total variation (TV) inpainting model, Image reconstruction


Dive into the research topics of 'Superresolution image reconstruction using fast inpainting algorithms'. Together they form a unique fingerprint.

Cite this