See http://www.cs.rug.nl/svcg/Shapes/Inpainting for more information.

An Image Inpainting Technique Based on the Fast Marching Method

Alexandru Telea
Eindhoven University of Technology

This paper appears in issue Volume 9, Number 1.
Purchase this issue from the akpeters.com web site.


Abstract

Digital inpainting provides a means for reconstruction of small damaged portions of an image. Although the inpainting basics are straightforward, most inpainting techniques published in the literature are complex to understand and implement. We present here a new algorithm for digital inpainting based on the fast marching method for level set applications. Our algorithm is very simple to implement, fast, and produces nearly identical results to more complex, and usually slower, known methods. Source code is available online.


Author Information

Alexandru Telea, Eindhoven University of Technology, Dept of Math & Computer Science, Den Dolech 25600 MB Eindhoven, Netherlands [email protected]


Source Code

Sample C++ source code for the inpainting technique and with demo images as used in the paper are available here: AFMM_Inpainting.zip (4.2M zip archive)


BibTeX Entry

@article{Telea04,
  author = "Alexandru Telea",
  title = "An Image Inpainting Technique Based on the Fast Marching Method",
  journal = "journal of graphics tools",
  volume = "9",
  number = "1",
  pages = "23-34",
  year = "2004",
}