WO1997032281B1 - Compression de donnees sur la base d'ondelettes - Google Patents

Abstract

Cette invention se rapporte à une technique servant à la compression et à l'expansion d'une fonction définie sur un ensemble à M dimensions incorporé dans un espace à N dimensions, cette technique utilisant une transformée d'ondelettes de seconde génération et un schéma de codage de bits à arborescence 0 modifié. Généralement, une fonction est définie sur un ensemble bidimensionnel incorporé dans un espace tridimensionnel, tel qu'une sphère. Une base géométrique est choisie comme modèle initial grossier de l'ensemble. Des ondelettes de seconde génération pour cette fonction sont calculées à l'aide d'un schéma de subdivision triangulaire, pour permettre la subdivision de la base géométrique afin de produire une grille triangulaire affinée. Les coefficients des ondelettes sont définis aux sommets des triangles dans la grille triangulaire. Est alors créée une structure arborescente, dont chaque noeud représente un triangle associé de la grille triangulaire. Chaque triangle de la grille est subdivisé de façon récursive en quatre sous-triangles et chaque noeud associé dans la structure arborescente engendre également quatre sous-noeuds qui correspondent aux quatre sous-triangles. Chaque coefficient d'ondelette, défini à un sommet particulier dans la grille triangulaire, est assigné de façon unique à un seul des triangles à un niveau supérieur suivant de la subdivision, pour que chaque triangle à ce niveau supérieur suivant de la subdivision possède de 0 à 3 coefficients d'ondelettes assignés. A l'aide d'un schéma de codage à arborescence 0 modifié, les valeurs des coefficients d'ondelettes sont traitées de plan binaire à plan binaire, ce qui produit des bits indiquant des noeuds significatifs et leurs descendants. Des bits de signes et des bits de données sont également émis. La technique d'expansion faisant l'objet de cette invention introduit les bits en fonction du schéma à arborescence 0 modifié dans la structure arborescente, afin de définir les coefficients d'ondelettes. Une transformée d'ondelettes de seconde génération inverse est utilisée pour synthétiser la fonction originelle à partir des coefficients d'ondelettes.