Analyse adaptative et synthèse multi résolution de surfaces maillées par décomposition sur une base d'ondelettes

par Yun-Sang Kim

Thèse de doctorat en Images et systèmes

Sous la direction de Rémy Prost.


  • Résumé

    La décomposition du maillage triangulaire d’un objet 3D sur une base d’ondelettes, suivant l’approche de Lounsbery, nécessite un maillage dont la connectivité est obtenue par subdivisions régulières de toutes les faces des triangles d’un maillage de base. Cette méthode ne permet pas une adaptation locale de la subdivision en fonction de la courbure ou, plus généralement, de la complexité de l’objet. D’autre part, elle ne permet pas la décomposition des maillages irréguliers, comme, par exemple, ceux obtenus par l’algorithme du Marching Cube qui est utilisé de façon standard en imagerie médicale. Cette thèse propose des solutions à ces problèmes. Dans un premier temps, une méthode de décomposition locale des maillages réguliers par construction de bases d’ondelettes bi-orthogonales locales est proposée. Puis, deux approches pour la décomposition adaptative des maillages irréguliers sont développées : la décomposition irrégulière directe sur une base d’ondelettes bi-orthogonales, un remaillage. Deux techniques de remaillage sont proposées : l’une est basée sur une paramétrisation par transformation conforme et s’adapte à la courbure locale de l’objet, l’autre utilise une paramétrisation par transformation harmonique. La deuxième méthode permet la fusion de maillages locaux. Ce travail se termine par la démonstration de la faisabilité d’une application de la décomposition en ondelettes : lissage de surfaces maillées par filtrage non-linéaire des coefficients d’ondelettes. Les applications potentielles de ces travaux sont très nombreuses : transmission progressive, compression et codage, affichage progressif, édition multirésolution du maillage d’objets 3D.

  • Titre traduit

    = Multiresolution adaptive analysis and synthesis of meshed surfaces by wavelets based decomposition


  • Résumé

    The lounsbery's wavelets based decomposition of triangular meshes of 3D objects, requires a mesh whose connectivity is obtained by regular subdivisions of all faces of the triangles of a base mesh. This method does not allows a local adaptation of the subdivision according to the curvatures or, more generally, of the complexity of the object. In addition, it does not allowed the decomposition of the irregular meshes, like, as an example, those obtained by the algorithm of Marching Cube which is used in a standard way in medical imagery. This thesis proposes solutions for these problems. First, a local decomposition method of the regular meshes by construction of a local bi-orthogonal wavelets bases is proposed. Then, two approaches for the adaptative decomposition of the irregular meshes are developed: direct irregular decomposition based on bi-orthogonal wavelets, a remeshing. Two remeshing techniques are proposed: one is based on a parameterization by conformal mapping and adapts both to the local curvature and the density of region of the object, and the other uses a parameterization by harmonic mapping. The second method allows the fusion of local meshes. Finally, the feasibility of an application of the wavelets decomposition : meshes smoothing by non-linear filtering of the wavelets coefficients, is demonstrated. The potential applications of this work are very numerous: progressing transmission, compression and coding, progressive display, edition multisolution of the mesh of 3D objects.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 171 p
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p.159-171

Où se trouve cette thèse ?

  • Bibliothèque : Institut national des sciences appliquées (Villeurbanne, Rhône). Service Commun de la Documentation Doc'INSA.
  • Disponible pour le PEB
  • Cote : C.83(2548)
  • Bibliothèque : Institut national des sciences appliquées (Villeurbanne, Rhône). Service Commun de la Documentation Doc'INSA.
  • Disponible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.