Inpainting

Inpainting
Inpainting is the process of reconstructing lost or deteriorated parts of images and videos. For instance, in the museum world, in the case of a valuable painting, this task would be carried out by a skilled art conservator or art restorer. 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).

Original and restored image.

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
Inpainting is rooted in the restoration of images. Traditionally, inpainting has been done by professional restorers. The underlying methodology of their work is as follows: The global picture determines how to fill in the gap. The purpose of inpainting is to restore the unity of the work. The structure of the gap surroundings is supposed to be continued into the gap. Contour lines that arrive at the gap boundary are prolonged into the gap. The different regions inside a gap, as defined by the contour lines, are filled with colors matching for those of its boundary. The small details are painted, i.e. texture is added.

Computerized
Since the wide applications of digital camera and the digitalization of old photos, inpainting has become an automatic process, which is operated on digital images. More than scratch removing, the inpainting techniques are also applied to object removal, text removal and other automatic modifications of images and videos. Furthermore, they can also be observed in applications like image compression and super resolution. Mainly three groups of 2D image inpainting algorithms can be found in literature. The first one to be noted is structural inpainting, the second one is texture inpainting and the last one is a combination of these two techniques. All these inpainting methods have one thing in common - they use the information of the known or undestroyed image areas in order to fill the gap.

Inpainting Structural inpainting Structural inpainting uses geometric approaches for filling in the missing information in the region which should be inpainted. These algorithms focus on the consistency of the geometric structure. Textural inpainting Like everything else the structural inpainting methods have both, advantages and disadvantages. The main problem is that all the structural inpainting methods are not able to restore texture. Texture has a repetitive pattern which means that a missing portion cannot be restored by continuing the level lines into the gap. Combined Structural and Textural inpainting Combined structural and textural inpainting approaches simultaneously try to perform texture and structure filling in regions of missing image information. Most parts of an image consist of texture and structure. The boundaries between image regions accumulate structural information which is a complex phenomenon. This is the result when blending different textures together. That is why, the state of the art inpainting method attempts to combine structural and textural inpainting. A more traditional method is to use differential equations (such as the Laplace's equation) with Dirichlet boundary conditions for continuity (a seamless fit). This works well if missing information lies within the homogeneous portion of an object area. [1] Other methods follow isophote directions (in an image, a contour of equal luminance), to do the inpainting.[2] Model based inpainting follows the Bayesian approach for which missing information is best fitted or estimated from the combination of the models of the underlying images as well as the image data actually being observed. In deterministic language, this has led to various variational inpainting models. [3] 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.[4] 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. [5][6]

References
[2] M. Bertalmo, G. Sapiro, V. Caselles and C. Ballester., "Image Inpainting", Proceedings of SIGGRAPH 2000, New Orleans, USA, July 2000. [3] T. F. Chan and J. Shen, "Mathematical Models for Local Nontexture Inpainting", SIAM J. Applied Math., 62(3), 2001, 1019-1043. [4] Image Replacement through Texture Synthesis (http:/ / graphics. stanford. edu/ papers/ texture_replace/ ), Homan Igehy and Lucas Pereira, Stanford University, Appears in the Proceedings of the 1997 IEEE International Conference on Image Processing [5] Object Removal by Exemplar-Based Inpainting (http:/ / www. computer. org/ portal/ web/ csdl/ doi/ 10. 1109/ CVPR. 2003. 1211538), Criminisi, A, Perez, P., & Toyama, K., Appears in the Proceedings of the 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition [6] Inpainting Strategies for Reconstruction of Missing Data in VHR Images (http:/ / ieeexplore. ieee. org/ xpl/ articleDetails. jsp?tp=& arnumber=5766709& contentType=Journals+ & + Magazines& searchField=Search_All& queryText=lorenzi+ melgani), L. Lorenzi, F. Melgani and G. Mercier, IEEE Geoscience and Remote Sensing Letters, Set. 2011

Inpainting

External links
Interactive Point-and-Click Segmentation for Object Removal in Digital Images (http://link.springer.com/ chapter/10.1007/11573425_13), ICCV-HCI 2005 ClickRemoval: interactive pinpoint image object removal (applet) (http://www.sonycsl.co.jp/person/nielsen/ ClickRemoval/), ACM Multimedia 2005 Inpainting and the Fundamental Problem of Image Processing (http://www.siam.org/pdf/news/328.pdf), SIAM Image Inpainting (http://www.math.ucla.edu/~imagers/htmls/inp.html), by the Image Processing Group at UCLA. Image and Video Inpainting (http://mountains.ece.umn.edu/~guille/inpainting.htm) by Guillermo Sapiro. Video Inpainting (http://kedarpatwardhan.org/Research/VideoInpainting.html) by Kedar Patwardhan. Mobile application which implements image inpainting (https://itunes.apple.com/us/app/eraser+/ id495503090?mt=8/) by Bozhidar Dimitrov. Program which realizes image inpainting (http://www.softorbits.com/photo-stamp-remover/) by SoftOrbits. Resynthesizer (http://www.logarithmic.net/pfh/resynthesizer/). An open source Gimp plug-in for inpainting and texture expanding. Photo restoration software which implements image inpainting (http://www.theinpaint.com) by Maxim Gapchenko Mathematica Inpaint (http://reference.wolfram.com/mathematica/ref/Inpaint.html) function. Online Photo restoration software which implements image inpainting (http://www.webinpaint.com) by Teorex Photo touch up software for removing objects from photos (http://www.photoupz.com) called Photoupz

Article Sources and Contributors

Article Sources and Contributors

Inpainting Source: http://en.wikipedia.org/w/index.php?oldid=555292820 Contributors: 296.x, Adoniscik, Br dimitrov, CommonsDelinker, Digitalmediaprocessing, Graeme Bartlett, Hu12, Incnis Mrsi, Iretk, Jim1138, Llorenzi, MGusi, Mark viking, Matthiaspaul, Momotaro, Nbarth, RichardMcCoy, Rjwilmsi, Tannenmann, TimmmmCam, Wallacer, Weichtiere, Woohookitty, 36 anonymous edits

Image Sources, Licenses and Contributors

Image:Restoration.jpg Source: http://en.wikipedia.org/w/index.php?title=File:Restoration.jpg License: Creative Commons Attribution 2.0 Contributors: R Walters from USA

License
Creative Commons Attribution-Share Alike 3.0 Unported //creativecommons.org/licenses/by-sa/3.0/