Living in the Mission district I frequently see a lot of tourists, a lot of graffiti and a lot of litter. One day I grew concerned - what if all of the pictures the tourists take accidentally contained graffiti or litter?
This concern led me to explore inpainting - the process of reconstructing regions of an image. The tool I made allows for a user to indicate the region of a photograph to be replaced and then uses exemplar-based texture synthesis to fill in the region.
At a high level, exemplar-based texture synthesis looks at the input photo and finds a region (the source) that is the best candidate to replace a patch in the selected (target) region of the image.
This project implements the academic paper Region Filling and Object Removal by Exemplar-Based Image Inpainting by Criminisi et al.