Inpainting

Inpainting is the process of reconstructing lost or deteriorated parts of images and videos. For instance, in the case of a valuable painting, this task would be carried out by a skilled image restoration artist. In the digital world, inpainting (also known as image interpolation or video interpolation) refers to the application of sophisticated algorithms to replace lost or corrupted parts of the image data (mainly small regions or to remove little defects).

Contents

Applications

There are many objectives and applications of this technique.

In photography and cinema, is used for film restoration; to reverse the deterioration (e.g., cracks in photographs or scratches and dust spots in film; see infrared cleaning). It is also used for removing red-eye, the stamped date from photographs and removing objects to creative effect.

This technique can be used to replace the lost blocks in the coding and transmission of images, for example, in a streaming video. It can also be used to remove logos in videos.

Methods

In painting

In traditional photography and filming technology

Computerized

A common method is to use differential equations (such as Laplace's equation) with Dirichlet boundary conditions for continuity (a seamless fit).[1]

Other methods follow isophote directions (in an image, a contour of equal luminance), to do the inpainting.[2]

Manual computer methods include using a clone tool or healing tool, to copy existing parts of the image to restore a damaged texture. Texture synthesis may also be used.[3]

Exemplar-based image inpainting attempts to automate the clone tool process. It fills "holes" in the image by searching for similar patches in a nearby source region of the image, and copying the pixels from the most similar patch into the hole. By performing the fill at the patch level as opposed to the pixel level, the algorithm reduces blurring artifacts caused by prior techniques. [4]

See also

References

  1. ^ Peterson, Ivars (May 11 2002). "Filling in Blanks". Science News (Society for Science &#38) 161 (19): 299–300. doi:10.2307/4013521. JSTOR 4013521. http://findarticles.com/p/articles/mi_m1200/is_19_161/ai_104730239/. Retrieved 2008-05-11. 
  2. ^ M. Bertalmío, G. Sapiro, V. Caselles and C. Ballester., "Image Inpainting", Proceedings of SIGGRAPH 2000, New Orleans, USA, July 2000.
  3. ^ Image Replacement through Texture Synthesis, Homan Igehy and Lucas Pereira, Stanford University, Appears in the Proceedings of the 1997 IEEE International Conference on Image Processing
  4. ^ Object Removal by Exemplar-Based Inpainting, Criminisi, A, Perez, P., & Toyama, K., Appears in the Proceedings of the 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition

External links