Voici un exemple d'implémentation de l'algorithme PatchMatch (A Randomized Correspondence Algorithm for Structural Image Editing) appliqué à l'inpainting.

Pour plus d'information sur l'algorithme PatchMatch, vous pouvez consulter le site de princeton



Le code est pour l'instant assez rudimentaire et manque cruellement d'optimisation, tant au niveau vitesse (calculs redondants/inutiles dans NNF.java) qu'au niveau de la qualité du rendu (fonction de distance inter-patch, algo EM, ...)

Le source java est disponible ici patchmatch.zip

Et la version .jar ainsi que l'image d'exemple sont ici patchmatch-demo.zip