Une transformation bijective d'une image déplace les points d'une image d'un endroit à un autre sans en ajouter ni en enlever aucun.
Une propriété remarquable de ces transformations bijectives est qu'elles reviennent toujours au point de départ après un nombre d'applications plus ou moins important. Par exemple, la transformation qui échange les lignes de numéros pairs avec les lignes de numéros impairs revient à son point de départ au bout de deux itérations. De même, la transformation Rotation Droite dans laquelle chaque point est déplacé d'un pixel vers la droite, revient au point de départ après un nombre d'itérations égal à la largeur de l'image.
Une applet a été réalisée pour illustrer les transformations présentées dans nos articles Images brouillées, Images retrouvées (num 242, déc 1997) et Une scytale Informatique (num 359, sept 2007) de la rubrique «Logique et Calcul» de la revue « Pour la Science ». Ci-dessous, la transformation dite du "photomaton".