Ce travail porte sur le tatouage d'images numériques ou watermarking c'est à dire l'insertion d'une signature "invisible" dans une image afin de retrouver son propriétaire légitime. L'originalité de l'approche présentée repose sur la caractérisation de l'image par un graphe planaire et en particulier la possibilité de déterminer si deux graphes planaires sont isomorphes en temps linéaire.
Cette représentation permet de résister efficacement aux déformations géométriques et d'améliorer certaines méthodes de signature d'images.