Le tatouage d'image fonctionne généralement par un marquage fréquentiel de l'image:
On introduit du bruit autour d'une fréquence donnée, assez important pour être relu, assez faible pour ne pas trop bruiter l'image.

Plutôt que de réinventer la roue, voir ce qui existe déjà dans le domaine, comme OutGuess:
http://www.outguess.org/