David Tschumperlé's GREYCSTORATION is a very cool (and free) image processing algorithm.
Our algorithm can also be used to perform image inpainting. It consists in filling image regions specified by the user (through an inpainting mask image), by non-linear interpolation.
http://www.greyc.ensicaen.fr/~dtschump/greycstoration/demonstration.html