Agrandissement d'images par synthèse de similarités et par induction sur un ensemble - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 1999

Image enlargement using similarities from a pyramid and induction onto a set

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

Didier Calle
  • Fonction : Auteur

Résumé

This thesis deals with the enlargement of still digital images in a general context. It is made of three parts. The first one is a detailed description of the enlargement methods which can be found in the literature. First of all, we present classic interpolation methods which aim at retaining the frequencies of the image to be enlarged. Then, we detail more recent methods which retain the structures of images and give better results. The second part is the main contribution of this work, as it presents two original enlargement methods. The first one synthesizes similarities detected on a pyramidal representation of the image, and it modifies and improves both the analysis and the synthesis phases of the classical fractal zoom. In this part, the assumption of the similarities retaining is experimentally checked. The second method which is here presented deals with the admissible set of enlarged images of an original image. This admissibility is closely linked to the reduction of the enlarged image, i.e, an image belongs to the solutions set only if its reduction is identical to the original image. We study different algorithms to project onto this set. In the third part, we present several ways of improving and applying our methods. First, we improve the quality of an image enlarged thanks to the similarities synthesis method : to do so, we detect these similarities on a quincunx pyramid. Then, we use the induction enlarging method to regularize in reduction the images enlarged with the similarities synthesis method. We eventually use the induction enlarging method to obtain a hierarchical encoding of the image which allows us to make its progressive transmission.
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.
Fichier principal
Vignette du fichier
tel-00004813.pdf (7.31 Mo) Télécharger le fichier
Loading...

Dates et versions

tel-00004813 , version 1 (18-02-2004)

Identifiants

  • HAL Id : tel-00004813 , version 1

Citer

Didier Calle. Agrandissement d'images par synthèse de similarités et par induction sur un ensemble. Interface homme-machine [cs.HC]. Université Joseph-Fourier - Grenoble I, 1999. Français. ⟨NNT : ⟩. ⟨tel-00004813⟩
1119 Consultations
240 Téléchargements

Partager

Gmail Facebook X LinkedIn More