Image Inpainting and High Order PDE's in Image Processing

Thursday, October 19, 2000 - 3:10pm - 3:50pm
Keller 3-180
Marcelo Bertalmío (University of Minnesota, Twin Cities)
Inpainting, the technique of modifying an image in an undetectable form, it is as ancient as art itself. The goals and applications of inpainting are numerous, from the restoration of damaged paintings and photographs to the removal/replacement of selected objects. We introduce a novel algorithm for digital inpainting of still images that attempts to replicate the basic techniques used by professional restorators. The algorithm automatically fills-in regions with information surrounding them. The fill-in is done in such a way that isophote lines arriving at the regions boundaries are completed inside. The technique does not require the user to specify where the novel information comes from. This is automatically done (and in a fast way), thereby allowing to simultaneously fill-in numerous regions containing completely different structures and surrounding backgrounds. In addition, no limitations are imposed on the topology of the region to be inpainted. Applications of this technique include the restoration of old photographs and damaged film; removal of superimposed text like dates, subtitles, or publicity; and the removal of entire objects from the image like microphones or wires in special effects. This work also shows the importance of moving toward high order PDE's in image processing and the relations of those with other exciting areas of mathematical physics. Joint work with G. Sapiro, V. Caselles, and C. Ballester