Error analysis for image inpainting

Tony Chan*, Sung Ha Kang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

20 Scopus citations


Image inpainting refers to restoring a damaged image with missing information. In recent years there have been many developments on computational approaches to image inpainting problem [2 4 6 9 11-13 27 28]. While there are many effective algorithms available there is still a lack of theoretical understanding on under what conditions these algorithms work well. In this paper we take a step in this direction. We investigate an error bound for inpainting methods by considering different image spaces such as smooth images piecewise constant images and a particular kind of piecewise continuous images. Numerical results are presented to validate the theoretical error bounds.

Original languageEnglish (US)
Pages (from-to)85-103
Number of pages19
JournalJournal of Mathematical Imaging and Vision
Issue number1-2
StatePublished - Nov 1 2006


  • Error analysis
  • Image restoration
  • Inpainting
  • Inpainting domain
  • Total variation minimization

ASJC Scopus subject areas

  • Statistics and Probability
  • Modeling and Simulation
  • Condensed Matter Physics
  • Computer Vision and Pattern Recognition
  • Geometry and Topology
  • Applied Mathematics


Dive into the research topics of 'Error analysis for image inpainting'. Together they form a unique fingerprint.

Cite this