Transformations bijectives d'images

Transformations bijectives d'images

On appelle Transformation Bijective d'Image une transformation d'une image finie de nxm pixels sur elle-même : chaque pixel est donc déplacé et aucun pixel n'est perdu, ce qu'on appelle en mathématiques une permutation de l'ensemble des pixels et en langage courant un mélange.

Par exemple, la transformation de l'image (nxm) qui déplace le pixel (i,j) en ((i + 1)%n,m), correspond à un décalage d'un pixel vers la droite de l'image. De manière triviale, n applications de cette transformation redonnent l'image initiale.

Cette propriété est générale : pour toute transformation Bijective d'Image, il existe un plus petit entier k telle que appliquée k fois, la transformation redonne l'image initiale.

Ce résultat est une conséquence immédiate du fait que l'ensemble des transformations bijectives d'une image (nxm) est un groupe fini.

Les transformations bijectives d'images les plus connues sont

Le nombre d'étapes avant de voir réapparaitre l'image est parfois très grand et dépend d'une part de la transformation et d'autre part de la taille de l'image. Par exemple une image carrée dont le côté est une puissance de 2 reviendra très vite, alors qu'avec deux nombres quelconques, le retour peut-être extrêmement long. Durant ces étapes, on passe parfois par des reconstitutions très proches de l'image initiale.

Exemple : le PhotoMaton

Cette transformation a été introduite par JP Delahaye et P Mathieu du LIFL/USTL dans PourLaScience 242, dec 1997.

Voir l'article détaillé : Transformation du photomaton.

Références

  • JP Delahaye et P Mathieu. Images brouillées, Images retrouvées. revue Pour la Science 242, dec 1997, pp 102-106
  • JP Delahaye et P Mathieu. Une Scytale Informatique. revue Pour la Science 359, sept 2007, pp 90-95
  • JP Delahaye et P Mathieu. Images brouillées, Images retrouvées. Jeux Mathématiques et Mathématiques de Jeux, Belin/Pour La Science, 1998

Liens externes

Un logiciel est disponible sous forme d'Applet Java pour tester différentes transformations sur les images de son choix a été réalisée au LIFL/CNRS de Lille: Applet au LIFL


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Transformations bijectives d'images de Wikipédia en français (auteurs)

Игры ⚽ Нужно решить контрольную?

Regardez d'autres dictionnaires:

  • Théorie du photomaton — Transformation du photomaton La transformation du photomaton est une description d un type de mélange analogue à un photomaton qui à partir d une image en fabrique quatre de plus petites dimensions, et ainsi de suite par itération. Cette… …   Wikipédia en Français

  • Transformation du photomaton — La transformation du photomaton est une description d un type de mélange analogue à un photomaton qui à partir d une image en fabrique quatre de plus petites dimensions, et ainsi de suite par itération. Cette transformation est un cas particulier …   Wikipédia en Français

  • Théorie du boulanger — Transformation du boulanger La transformation du boulanger est une transformation basée sur l idée d un mélange analogue au pétrissage par un boulanger qui étire une pâte, puis la replie en deux pour lui redonner sa dimension initiale. Ce mélange …   Wikipédia en Français

  • Transformation du boulanger — La transformation du boulanger est une transformation basée sur l idée d un mélange analogue au pétrissage par un boulanger qui étire une pâte, puis la replie en deux pour lui redonner sa dimension initiale. Ce mélange est souvent évoqué en… …   Wikipédia en Français

  • Photomaton — Création 1936 Direction Éric Mergui Activité Photographie …   Wikipédia en Français

  • FONCTIONS ANALYTIQUES - Représentation conforme — La représentation conforme la plus anciennement connue est la projection stéréographique, inventée par les Grecs (Hipparque, Ptolémée). Les problèmes cartographiques conduisirent à la découverte d’autres applications conservant les angles d’un… …   Encyclopédie Universelle

  • Application Projective — Une application projective est une application entre deux espaces projectifs qui préserve la structure projective, c est à dire qui envoie les droites, plans, espaces,... en des droites, plans, espaces. ➪ Sommaire 1 Définition et premières… …   Wikipédia en Français

  • Application projective — Une application projective est une application entre deux espaces projectifs qui préserve la structure projective, c est à dire qui envoie les droites, plans, espaces,… en des droites, plans, espaces. ➪ Sommaire 1 Définition et premières… …   Wikipédia en Français

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”