Discussion :

[pseudocode]

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

[highlight]

Bonsoir pseudocode, je te remercie pour ton initiative, j ai essayé de comprendre ton algo, j'ai en fait une ptite question, sur la fonction getsample et setsample qu 'est ce qu elle fait au juste? ce quoi le role de ces fonction?

J'ai essayé de supprimé une objet dans une image, et j ai passé cet image (masquée), ça ne marché pas au debut, donc j'ai change la methode pr la lecture des images et apres la compilation il lis juste l'image initial et pas le masque, donc il ne remplis pas la zone masquée, je comprends pas du tout

[pseudocode]

La méthode pour utiliser l'algo est :

Code java :

Sélectionner tout - Visualiser dans une fenêtre à part

BufferedImage output = new Inpaint().inpaint(input, mask, radius);

Les paramètres sont les suivants:

BufferedImage input : l'image d'entrée au format RGB. Si votre image n'est pas dans se format (niveau de gris, palette), il faut absolument la convertir en RGB. Si votre image possède des informations de transparence (canal alpha), elle seront ignorées.

boolean[][] mask : tableau de booléen de la taille de l'image d'entrée. Si mask[x][y] = true, alors on considère que le pixel (x,y) est masqué et qu'il devra être estimé par l'algo d'inpainting

int radius : rayon utilisé pour l'extraction des patchs. Il est conseillé de prendre la valeur "2", ce qui donne des patchs de 5x5.

En sortie on récupère une BufferedImage au format RGB dans laquelle les pixels masqués ont été remplacés.

Bonsoir pseudocode, je te remercie pour ton initiative, j ai essayé de comprendre ton algo, j'ai en fait une ptite question, sur la fonction getsample et setsample qu 'est ce qu elle fait au juste? ce quoi le role de ces fonction?

Comme on peut le voir dans le code, c'est juste une délégation des méthodes de WritableRaster.

Code java :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
public int getSample(int x, int y, int band) {
	return image.getRaster().getSample(x, y, band);
}
 
public void setSample(int x, int y, int band, int value) {
	image.getRaster().setSample(x, y, band, value);
}

[pseudocode]

Une version spéciale pour faire de l'inpainting : patchmatch-inpaint.jar

L'implémentation originale a été modifiée :
- on calcule seulement le NNF entre la cible et la source (Coherence term)
- on fait une estimation plus précise dans l'étape de maximisation, ce qui donne une texture moins floue.

Exemple d'inpaint avec l'une des images de démo de GREYCstoration.

[pseudocode]

Juste pour le plaisir de jouer avec l'inpainting :

[b_reda31]

Meci pour cette contribution.

Juste pour le plaisir de jouer avec l'inpainting :

Super les résultats, ça me fait rappeler le film "l'homme invisible"