Sur la construction de l'analyse multirésolution compatible avec les subdivisions générales

On the Construction of Multiresolution Analysis Compatible with General Subdivisions

• Auteur / Autrice : Zhiqing Kui
• Direction : Jacques Liandrat, Jean Baccou
• Type : Thèse de doctorat
• Discipline(s) : Mathématiques
• Date : Soutenance le 01/02/2018
• Etablissement(s) : Ecole centrale de Marseille
• Ecole(s) doctorale(s) : École Doctorale Mathématiques et Informatique de Marseille (Marseille)
• Partenaire(s) de recherche : Laboratoire : Institut de mathématiques de Marseille (I2M) (Marseille, Luminy) (2014-....) - Institut de Mathématiques de Marseille
• Jury : Examinateurs / Examinatrices : Jean-François Aujol, Sandrine Anthoine
• Jury : Rapporteurs / Rapporteuses : Sylvain Meignen

Mots clés

Mots clés libres

Schémas de subdivision

Multirésolution

Compatibilité

Subdivision schemes

Multiresolution

Compatibility

Résumé

Les schémas de subdivision sont largement utilisés pour la génération rapide de courbes ou de surfaces. Des développements récents ont produit des schémas variés, en particulier non-linéaires, non-interpolants ou non-homogènes.Pour pouvoir être utilisés en compression, analyse ou contrôle de données, ces schémas de subdivision doivent être incorporés dans une analyse multiresolution qui, imitant les analyses en ondelettes, fournit une décomposition multi-échelle d'un signal, d'une courbe ou d'une surface. Les ingrédients nécessaires à la définition d'une analyse multiresolution associée à un schéma de subdivision sont des schémas de décimation et de détails. Leur construction est facile quand le schéma de multiresolution est interpolant.Cette thèse est consacrée à la construction de schémas de décimation et de détails compatibles avec un schéma de subdivision le plus général possible. Nous commençons par une construction générique dans le cas d'opérateurs homogènes (mais pas interpolants) puis nous généralisons à des situations non-homogènes et non-linéaires. Nous construisons ainsi des analyses multiresolutions compatibles avec de nombreux schémas récemment développés. L'analyse des performances des analyses ainsi construitesest effectuée. Nous présentons des applications numériques en compression d'images.

Subdivision schemes are widely used for rapid curve or surface generation. Recent developments have produced various schemes, in particular non-linear, non-interpolatory or non-uniform.To be used in compression, analysis or control of data, subdivision schemes should be incorporated in a multiresolution analysis that, mimicking wavelet analyses, provides a multi-scale decomposition of a signal, a curve, or a surface. The ingredients needed to define a multiresolution analysis associated with a subdivision scheme are decimation scheme and detail operators. Their construction is straightforward when the multiresolution scheme is interpolatory.This thesis is devoted to the construction of decimation schemes and detail operators compatible with general subdivision schemes. We start with a generic construction in the uniform (but not interpolatory) case and then generalize to non-uniform and non-linear situations. Applying these results, we build multiresolution analyses that are compatible with many recently developed schemes. Analysis of the performances of the constructed analyses is carried out. We present numerical applications in image compression.