Schémas de subdivision, analyses multirésolutions non-linéaires. Applications - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2008

Schémas de subdivision, analyses multirésolutions non-linéaires. Applications

Résumé

Subdivision schemes were initially introduced for the iterative construction of curves or surfaces starting from control points. It is a basic ingredient in the definition of multiresolution analyses, with applications in approximation and compression of images. In the
construction of curves, surfaces or in image compression, the convergence of the scheme towards a continuous function, the regularity of this function, the stability and the order of the scheme
are crucial properties. Linear schemes presenting an important limitation (they create oscillations in the vicinity of strong gradients which results of blurred zones close to contours in image compression), we have considered non-linear schemes written as a non-linear perturbation of a linear scheme. For this class of non-linear scheme, we have established convergence, regularity, stability theorems. These results have been applied to various non-linear schemes (pre-existing schems or schemes that we have built to answer precise problems).
Next, we have been interested in application of this theory to images compression. The analysis of the 2d multiresolution analysis associated to this class of schemes (stability and application) has been performed.
A second application deals with the construction of finite difference operators adapted to irregular grids, coupling subdivision schemes and finite difference operators.
Les schémas de subdivisions ont été initialement introduits pour construire par itération, des courbes ou des surfaces à partir de points de contrôle. Ils sont apparus comme étant un ingrédient de base dans la définition d'analyses multirésolutions, avec comme application
l'approximation et la compression des images. Dans la construction de courbes ou dans la compression d'images, la convergence du schéma de subdivision vers une fonction continue, la régularité de cette fonction, la stabilité et l'ordre du schéma sont des propriétés cruciales. Les schémas linéaires présentant une importante limitation (ils créent des oscillations au voisinage de forts gradients ou de discontinuité qui se traduit par des zones de flous près des contours dans la compression d'images), on s'est alors intéressé à des schémas non-linéaires.
S'inscrivant dans la lignée des théories concernant les schémas non- linéaires, on a développé dans ce travail des théorèmes de convergence, de régularité, de stabilité et d'ordre pour une classe de
schémas non-linéaires s'écrivant sous la forme d'une somme d'un schéma linéaire et d'une perturbation non-linéaire.
Nous avons ensuite appliqué ces résultats à l'étude de propriétés de schémas non-linéaires existants, ou que nous avons contruits pour répondre au problème d'oscillations ou aux problèmes de régularité.
Une première application concerne la compression d'images. On s'est proposé d'étudier la stabilité de l'analyse multirésolution bidimensionnelle associée à cette classe de schémas non-linéaires,
puis d'appliquer les théorèmes établis et d'observer numériquement, les bénifices obtenus par rapport à des analyses multirésolutions linéaires.
Enfin, une deuxième application concerne la construction d'opérateurs aux différences finies ayant une erreur homogène sur des grilles non-uniformes, à partir un opérateur donné et d'un schéma de subdivision.
Fichier principal
Vignette du fichier
rapport.pdf (3.9 Mo) Télécharger le fichier
Loading...

Dates et versions

tel-00326894 , version 1 (06-10-2008)

Identifiants

  • HAL Id : tel-00326894 , version 1

Citer

Karine Dadourian. Schémas de subdivision, analyses multirésolutions non-linéaires. Applications. Mathématiques [math]. Université de Provence - Aix-Marseille I, 2008. Français. ⟨NNT : ⟩. ⟨tel-00326894⟩
392 Consultations
1081 Téléchargements

Partager

Gmail Facebook X LinkedIn More