Algorithme pour "remplir" la texture dans une image 2D

Question

Je me souviens avoir vu un papier il y a un certain temps pour un algorithme qui pourrait "greffer" automatiquement et sans couture la texture des parties d'une image sur une autre partie d'une image.

L'approche était quelque chose le long des lignes de ce qui suit:

Vous souhaitez construire une base de données de petits carrés de pixels (peut-être) 8X8 des parties de l'image qui sont présents. Vous devrez alors choisir un pixel vide (la "destination" pour la greffe de texture) à remplir, et chercher l'un des carrés dans votre base de données qui correspond le mieux aux pixels environnants. Vous coloriez alors le pixel vide en fonction de la couleur du pixel correspondant dans le carré que vous trouvez. Ensuite, vous choisissez un autre pixel vide et répétez jusqu'à ce qu'il n'y ait plus de pixels vides.

Bien sûr, ce n'est qu'une vague description car je ne trouve aucune référence à cet algorithme pour rafraîchir ma mémoire des détails! Quelqu'un peut-il aider?

Answer 1

Cela ressemble beaucoup à Texture Synthesis by Non-parametric Sampling