Agrandissement d'images par synthèse de similarités et par induction sur un ensemble

• Main Author: Calle, Didier
• Language: fra
• Published: 1999
• Subjects: [INFO:INFO_HC] Computer Science/Human-Computer Interaction; [INFO:INFO_HC] Informatique/Interface homme-machine; Taitement d'images; Agrandissement; Zoom; Rééchantillonnage; Super-résolution; Interpolation; Fractales; Similarités; Pyramide; Réduction; Analyse fréquentielle; Problème inverse; Régularisation; Ensembles convexes; Projection; Quinconce; Induction; Contraintes; Codage hiérarchique; Transmission progressive; Compression; POCS
• Online Access: http://tel.archives-ouvertes.fr/tel-00004813; http://tel.archives-ouvertes.fr/docs/00/04/61/61/PDF/tel-00004813.pdf

Ce mémoire porte sur l'agrandissement des images numériques fixes en niveaux de gris dans un contexte général sans connaissance a priori. Il est constitué de trois parties. La première porte sur une description détaillée des méthodes d'agrandissement que l'on peut trouver dans la littérature. Nous commençons par présenter les méthodes d'interpolation classiques ayant pour objectif de préserver les fréquences de l'image à agrandir, puis nous détaillons des méthodes récentes de préservation structurelle produisant une meilleure netteté. La deuxième partie constitue la contribution majeure de ce travail en proposant deux nouvelles méthodes d'agrandissement. La première méthode est basée sur la synthèse de similarités détectées sur une représentation pyramidale de l'image. Elle reprend à la base le zoom fractal classique en apportant de nombreuses modifications et améliorations aussi bien dans la phase d'analyse que dans celle de synthèse. Nous vérifions expérimentalement l'hypothèse de préservation des similarités. La deuxième méthode d'agrandissement que nous proposons s'intéresse à l'ensemble admissible des images agrandies d'une image initiale. La condition d'admissibilité repose ici sur la notion de réduction : une image agrandie appartient à l'ensemble des solutions si sa réduction est identique à l'image initiale. Nous étudions différents algorithmes de projection sur cet ensemble. La troisième partie concerne des améliorations et des applications de nos deux méthodes. Tout d'abord, nous améliorons la qualité de l'image agrandie par synthèse de similarités en recherchant celles-ci sur une pyramide en quinconce. Ensuite, nous exploitons la méthode d'agrandissement par induction pour régulariser, vis-à-vis de la contrainte de réduction, les images agrandies par synthèse de similarités. Enfin, nous exploitons également cette méthode pour réaliser un codage hiérarchique de l'image permettant sa transmission progressive sur réseau.