Brevet FR2825855A1 — publié le 20021213

Procédés et dispositifs de codage et de décodage d'images mettant en oeuvre des maillages emboîtés, programme, signal et application correspondantes. Le domaine de l'invention est celui du codage d'images, en vue notamment de leur transmission ou de leur stockage. Plus précisément, l'invention concerne une amélioration des techniques de codages hiérarchiques, mettant en oeuvre une hiérarchie de maillages emboîtés. L'approche des maillages emboîtés a déjà fait l'objet de nombreuses études. Elle est par exemple présentée dans [7] (par souci de lisibilité, les différents documents cités sont regroupés en annexe 3, à la fin de la présente description), dans le cas du codage d'images vidéo. Un maillage est classiquement défini par un ensemble de sommets et de faces orientées (figure 1) définissant une topologie. De tels maillages sont par exemple utilisés en graphisme sur ordinateur, pour modéliser des objets en trois dimensions avec une complexité géométrique limitée. L'approximation d'un maillage M consiste à trouver un maillage M'dont la complexité géométrique est moindre que celle du maillage M, et qui approche au mieux la géométrie de M. Avantageusement, le maillage M'est constitué d'une succession de maillage emboîtés, correspondant chacun à un niveau de détail, ou niveau hiérarchique, de façon à permettre une reconstruction progressive des images et un codage simplifié. A chaque niveau hiérarchique, les valeurs nodales du maillage sont optimisées pour minimiser l'erreur quadratique de reconstruction. Ces valeurs nodales sont ensuite quantifiées et codées. Une telle méthode permet d'atteindre des taux de compression performants et de limiter les dégradations visuelles qui correspondent plus ici à des effets de lissage, moins désagréables pour l'oeil humain. Ceci est lié aux bonnes propriétés de continuité des surfaces reconstruites grâce à l'approximation par les maillages. De plus ce schéma s'avère adapté à la vidéo. En effet, les maillages triangulaires s'avèrent plus souples et efficaces pour l'estimation du mouvement. Les inventeurs ont cependant constaté que cette technique de compression souffre d'un défaut de sous-optimalité. En effet, les bases utilisées pour chaque niveau présentent des redondances. En outre, la technique des maillages emboîtés permet de reconstruire progressivement des images, tout d'abord d'un niveau grossier, puis progressivement raffiné (transmission"scalable"des images). Selon la technique classique, cette approche n'est cependant pas optimisée : en effet, la qualité obtenue à chaque niveau (à l'exception du dernier) n'est pas optimale. On connaît par ailleurs des techniques de compression d'images basée sur l'exploitation des corrélations entre sous-bandes issues d'un filtrage mettant en oeuvre des ondelettes. Ces techniques autorisent des taux de compression très performants [4] [5]. Cependant pour des applications pour lesquelles on ne dispose que d'un débit très bas, on observe pour des méthodes une dégradation visuelle non négligeable en particulier sous la forme d'effets oscillatoires le long des contours. Par ailleurs les bases d'ondelettes utilisées sont construites comme produit tensoriel d'ondelettes mono-dimensionnelles. Ceci induit une limitation de la capacité à représenter certaines structures en privilégiant certaines directions. Ces défauts propres aux méthodes de codage d'images par sous-bandes ont conduit à privilégier une représentation de l'image basée sur des maillages triangulaires emboîtés. Dans [1], E. Quak suggère d'utiliser simultanément les deux techniques, en associant à chaque niveau du maillage une base d'ondelettes complémentaires en donnant des conditions sur les arêtes. Il construit ainsi une base explicite de préondelettes sur un maillage triangulaire. Cette technique est destinée à la représentation et à la compression de modèles numériques de terrains en 3D. On présente plus en détail en Annexe 1 la manière dont Quak procède. L'Annexe 2 rappelle quant à elle le principe général et les grandes lignes du fonctionnement de la méthode de codage basée sur une hiérarchie de maillages emboîtés. Bien qu'efficace, la technique connue décrite dans cette Annexe 2 présente certaines limites. Notamment, un inconvénient de cette méthode, telle que proposée dans [7], réside dans la non-orthogonalité des fonctions (p) avec l'espace vectoriel Vp- 1 engendré par les fonctions (pi'*\ Cela implique une concentration d'énergie moins efficace que pour les transformées utilisant des bases de transformation orthogonales. De plus, cela pose un problème de cohabitation de différents niveaux de résolution. Ainsi lorsqu'un sommet se trouve à la frontière entre une zone raffinée et une zone non raffinée on ne peut choisir de valeur optimale pour ce sommet pour les deux résolutions. En effet, pour un tel sommet choisir une des valeurs d'un des niveaux d'optimisation ne permettra d'avoir la reconstruction optimale que sur la région correspondant à ce niveau de raffinement. Par ailleurs cette sous-optimalité de la représentation constitue aussi un inconvénient dans le cadre d'un schéma de codage scalable. En effet, elle ne permet pas de fournir la qualité de reconstruction optimale pour des débits intermédiaires. L'invention a notamment pour objectif de pallier ces inconvénients de l'état de l'art. Plus précisément, un objectif de l'invention est de fournir une technique de codage d'image scalable et une technique de décodage correspondant permettant d'obtenir une qualité de reconstruction optimale à chaque niveau de reconstruction. Un autre objectif de l'invention est de fournir de telles techniques de codage et de décodage qui nécessitent un débit limité, pour chaque niveau de reconstruction. L'invention a également pour objectif de fournir de telles techniques de codage et de décodage, qui permettent de traiter efficacement plusieurs images ayant la même structure (même taille et même maillage de référence). Encore un autre objectif de l'invention est de fournir une structure de données et de signal qui permette d'optimiser le débit nécessaire pour la transmission et le stockage d'images codées de la sorte. Ces objectifs, ainsi que d'autres qui apparaîtront plus clairement par la suite, sont atteints à l'aide d'un procédé de codage d'au moins une image source mettant en oeuvre un maillage hiérarchique définissant au moins deux espies emboîtés, correspondant chacun à un niveau n de décomposition dudit maillage. Selon l'invention, à au moins niveau n de décomposition (à l'exception du premier niveau de décomposition), on délivre uniquement des coefficients d'image exprimés dans une base de fonctions définie dans un espace orthogonal à l'espace correspondant au niveau précédent n-1 de décomposition, lesdites fonctions étant choisies de façon que lesdits coefficients d'image permettent d'optimiser pour ledit niveau n de décomposition les informations déjà transmises pour le niveau précédent n-1 de décomposition, de façon à produire une image reconstruite, représentative de ladite image source, avec une qualité de restitution optimisée pour ledit niveau n de décomposition. Avantageusement, à tous lesdits niveaux de décomposition (à l'exception dudit premier niveau de décomposition), on délivre uniquement des coefficients d'image exprimés dans une base de fonctions définie dans un espace orthogonal à l'espace correspondant au niveau précédent n-1 de décomposition. De façon avantageuse, on associe audit niveau n de décomposition un espace mathématique de représentation de l'image Vn tel que Vn==Vn-) Wn-i, où : - Vn.) est l'espace associé au niveau n-1 de décomposition ; - Wn-] est un espace orthogonal à Vi-l, et on associe audit espace Vn d'une part une base de fonctions affines par morceaux (pn, et d'autre part une base formée de la combinaison de deux bases orthogonales : - une base de fonctions affines par morceaux #n-1 dudit espace Vil ; - une base de fonctions de pré-ondelettes \)/n-i dudit espace Won-1, dans laquelle on exprime lesdits coefficients d'image. En d'autres termes, on remplace l'étape d'envoi des coefficients du maillage raffiné par la prise en compte des coefficients du maillage non raffiné (niveau précédent) auquel on rajoute l'envoi des coefficients attribués aux nouveaux noeuds du maillage raffiné. Le traitement de ces derniers permet également d'optimiser la position des coefficients des niveaux précédents, de façon à être optimal à chaque niveau. Un avantage d'une telle méthode tient dans la meilleure répartition statistique de la valeur des coefficients permettant une diminution du coût de codage. Avec une simple transmission des coefficients en partant des sommets les moins raffinés la nouvelle méthode permet d'effectuer une première représentation de l'image à partir de ces seuls coefficients optimale pour ce niveau de résolution. Dans les méthodes connues en revanche, les premiers coefficients correspondent à la valeur pour ces sommets optimisée pour le niveau de raffinement le plus fin du maillage (on a donc sous-optimalité). De façon préférentielle, lesdites fonctions de pré-ondelettes sont des fonctions d'ondelettes, orthogonales entre elles. Avantageusement, chacune desdites fonctions de pré-ondelettes possède un support étroit, limité à un nombre prédéfini de sommets dudit maillage situé au voisinage d'un sommet de référence pour ladite fonction. Selon un premier mode de mise en oeuvre de l'invention, lesdites fonctions de pré-ondelettes sont monodimensionnelles. Dans ce cas, chacune desdites fonctions de pré-ondelettes est avantageusement déterminée en tenant compte de la position dans ledit maillage d'au moins une arête portant un nouveau sommet dudit maillage, auquel ladite fonction sera affectée. Ainsi, la base (pilz peut notamment être obtenue à l'aide de l'équation suivante : où V, est l'ensemble des sommets voisins du sommet j dans le maillage de niveau p. Selon un autre mode de réalisation de l'invention, lesdites fonctions de pré-ondelettes sont multidimensionnelles. Il peut notamment s'agir de fonctions de type"box splines". De façon avantageuse, la détermination des coefficients d'image à un niveau de maillage n repose sur la résolution d'un système linéaire : -') X=a zip-') (P-lL avec. "-') avec : A (P- = ff7 (P-)') i où X est le vecteur de coordonnées d'approximation de ladite image source o(P), '' est la matrice de passage de la base ') de l'espace Vp-, à la base de fonctions de pré-ondelettes de l'espace Wop l et V(p-1) est la matrice de l'espace Vp l. Cette approche s'avère très efficace, en particulier lorsque la résolution dudit système linéaire met en oeuvre un algorithme du type matrices creuses ou du type"matrices profils". Selon un aspect avantageux de l'invention, le procédé de codage de l'invention comprend : une étape préalable de détermination de bases de fonction (pn et \)/n de référence, pour une structure d'image prédéterminée ; une étape de codage d'images, utilisant systématiquement lesdites bases de fonction (pn et un de référence, pour toute image ayant ladite structure d'image prédéterminée. Le codage d'un ensemble d'images de même type est ainsi particulièrement simplifié. Lors de ladite étape préalable, on détermine avantageusement au moins deux jeux de bases de fonction % et \)/n de référence, correspondant chacune à une structure d'image prédéterminée particulière. L'invention concerne également un procédé de construction de bases de fonctions pour le codage hiérarchique d'images source mettant en oeuvre un maillage hiérarchique définissant au moins deux espaces emboîtés, correspondant chacun à un niveau n de décomposition dudit maillage. Selon l'invention, pour au moins une structure d'image prédéterminée, on associe à au moins niveau n de décomposition, et préférentiellement à tous les niveaux (à l'exception du premier niveau de décomposition), un espace mathématique de représentation d'une image Vn tel que Vn = Vn-) e Wn-i, où : - Vn-i est l'espace associé au niveau n-1 de décomposition ; - Wn-i est un espace orthogonal à Vn l, et on associe audit espace Vn d'une part une base de fonctions affines par morceaux (pin, et d'autre part une base formée de la combinaison de deux bases orthogonales : - une base de fonctions affines par morceaux (pn-i dudit espace Vn-l ; - une base de fonctions de pré-ondelettes dudit espace Won-), dans laquelle on peut exprimer des coefficients d'image pour toute image ayant ladite structure d'image, permettant de produire une image reconstruite, représentative de ladite image source, avec une qualité de restitution optimisée pour ledit niveau n de décomposition. L'invention concerne également les dispositifs de codage d'images, mettant en oeuvre le procédé de codage et/ou de construdion de bases décrits cidessus. Ainsi, l'invention concerne un dispositif de codage d'au moins une image source mettant en oeuvre un maillage hiérarchique définissant au moins deux espaces emboîtés, correspondant chacun à un niveau n de décomposition dudit maillage, dans lequel à au moins un niveau n de décomposition (à l'exception du premier niveau de décomposition), il associe uniquement des coefficients d'image exprimés dans une base de fonctions définie dans un espace orthogonal à l'espace correspondant au niveau précédent n-1 de décomposition, lesdites fonctions étant choisies de façon que lesdits coefficients d'image permettent d'optimiser pour ledit niveau n de décomposition les informations déjà transmises pour le niveau précédent n-1 de décomposition, de façon à produire une image reconstruite, représentative de ladite image source, avec une qualité de restitution optimisée pour ledit niveau n de décomposition. L'invention concerne encore un procédé de décodage d'images codées à l'aide du procédé de codage et/ou de construction de bases décrits ci-dessus. Un tel procédé de décodage décode des images codées sous la forme de coefficients d'image obtenus par la mise en oeuvre d'un maillage hiérarchique définissant au moins deux espaces emboîtés, correspondant chacun à un niveau n de décomposition dudit maillage, selon un codage associant, à au moins un niveau n de décomposition (à l'exception du premier niveau de décomposition), uniquement des coefficients d'image exprimés dans une base de fonctions définie dans un espace orthogonal à l'espace correspondant au niveau précédent n-l de décomposition, lesdites fonctions étant choisies de façon que lesdits coefficients d'image permettent d'optimiser pour ledit niveau n de décomposition les informations déjà transmises pour le niveau précédent n-l de décomposition, de façon à produire une image reconstruite, représentative de ladite image source, avec une qualité de restitution optimisée pour ledit niveau n de décomposition. Avantageusement, un tel procédé de décodage comprend : une étape préalable de réception et/ou de stockage de bases de fonctions de référence, pour au moins une structure d'image prédéterminée ; une étape de décodage d'images, utilisant les bases de fonctions de référence correspondant à la structure d'image de l'image à décoder. A nouveau, cela permet de simplifier les traitements et limiter la quantité de données à transmettre, pour une série d'images. L'invention concerne encore un dispositif de décodage d'images codées, caractérisé en ce qu'il met en oeuvre le procédé de décodage décrit oidessus. L'invention concerne également un programme informatique de codage et/ou de décodage d'images, caractérisé en ce qu'il comprend des instructions de programme permettant la mise en oeuvre du procécé de codage et/ou du procédé de décodage décrits ci-dessus. L'invention concerne encore un signal de données d'images, comprend une première partie comprenant des données représentatives d'au moins un jeu de bases de fonctions de référence, pour au moins une structure d'image prédéterminée, et une deuxième partie comprenant des données représentatives d'au moins deux images codées à l'aide d'un desdits jeux de bases de fonctions de référence. Avantageusement, ladite première partie comprend au moins deux jeux de bases de fonctions de référence, correspondant à des structures d'images distinctes, et en ce que chaque image de ladite deuxième partie comprend une information permettant la sélection de l'un desdits jeux de bases de fonctions de référence. De façon préférentielle, les données de ladite première partie et/ou de ladite deuxième partie sont organisées de façon à permettre une reconstruction d'image progressive et/ou avec un niveau de qualité de reconstruction prédéterminé. Selon une caractéristique préférentielle, lesdites images sont codées selon un procédé mettant en oeuvre un maillage hiérarchique définissant au moins deux espaces emboîtés, correspondant chacun à un niveau n de décomposition dudit maillage, lesdites fonctions de référence étant choisies de façon que lesdits coefficients d'image permettent d'optimiser pour ledit niveau n de décomposition les informations déjà transmises pour le niveau précédent n-l de décomposition, le codage des images associant, à tout niveau n de décomposition (à exception du premier niveau de décomposition), uniquement des coefficients d'image exprimés dans une base de fonctions définie dans un espace orthogonal à l'espace correspondant au niveau précédent ni de décomposition, de façon à produire une image reconstruite, représentative d'une image source, avec une qualité de restitution optimisée pour ledit niveau n de décomposition. L'invention trouve des applications dans de nombreux domaines, et en particulier pour le codage d'images fixes et le codage d'images intra d'un flux d'images animées. D'autres caractéristiques et avantages de l'invention apparaîtront à la lecture de la description suivante de modes de réalisation préférentiels de l'invention, donnés à titre de simples exemples illustratifs et non limitatifs, et des dessins annexés, parmi lesquels : - la figure 1 illustre la façon dont on détermine les coordonnées d'un point P ; les figures 2A à 2D présentent les différentes positions d'une arête dans un maillage, selon l'approche de Quark, discuté en annexe 1 ; - la figure 3 est un schéma synoptique simplifié du principe général d'un mode de réalisation de l'invention ; - la figure 4 illustre un k-disque pris en compte pour le calcul des fonctions de pré-ondelettes, dans un exemple de mise en oeuvre de l'invention ; - la figure 5 présente un exemple de structure de signal exploitant le principe illustré en figure 3. L'invention repose donc notamment sur l'utilisation d'ondelettes, ou de pré-ondelettes, spécifiques, basée sur l'orthogonalisation des bases complémentaires. On peut envisager de manière similaire de l'appliquer aux ondelettes de type box-splines [2]. Les premières sont des préondelettes sur maillage triangulaire dont les coefficients significatifs sont peu nombreux. Les ondelettes box-splines sont également construites à partir de maillages et représentent un moyen de construire des ondelettes bidimensionnelles qui ne soient pas basées sur le produit tensoriel de bases d'ondelettes monodimensionnelles. La méthode proposée constitue une amélioration de la méthode précédente de codage par maillages développée dans [7]. Elle concerne le codage d'images fixes mais peut aussi s'appliquer au codage des images intra dans le cadre de compression video en particulier les codages utilisant les maillages conjointement pour l'approximation de surface intra et l'estimation de mouvement inter. L'approche peut donc s'appliquer de manière générale à la transmission et au stockage d'images. Parmi les applications dans lesquelles le procédé peut être utilisé, on peut donc citer : les applications liées à la téléconférence ; - la transmission progressive d'images naturelles sur un réseau distribué ; - codage des images intra dans un schéma de compression video basé sur les maillages et application aux VOP. La figure 3 illustre donc, de façon simplifiée, le principe général de l'invention. On considère un maillage emboîté (311), de type connu en soi, définissant une pluralité d'espaces Vn, correspondant chacun à un niveau du maillage. Pour chaque de ces espaces, on recherche des bases orthogonales (312), selon la technique décrite en détail par la suite. On en déduit (313) des matrices de codage, permettant de déterminer des coefficients d'image optimisés pour chacun des niveaux du maillage. Il est à noter que ces opérations sont indépendantes du contenu de l'image. Elles sont simplement liées au maillage utilisé. Il peut donc avantageusement s'agir d'une étape préliminaire 31, produisant des matrices de codage et de décodage qui pourront ensuite être utilisées pour une pluralité d'images, dès lors qu'elles sont associées au même maillage. On prévoit donc une étape 32 de codage proprement dit, qui peut être répétée plusieurs fois (321) sans revenir sur le calcul des bases orthogonales. On dispose ainsi d'un procédé relativement simple, les matrices ayant été calculées une fois pour toutes. Pour chaque image source reçue (322), qui peut être notamment une image fixe ou une image intra d'un flux vidéo, on calcule (323) les coefficients d'image correspondant à chaque niveau du maillage, à l'aide des matrices, puis on transmet (324), ou on stocke, les coefficients obtenus. Le décodage 33 effectue les opérations inverses. Il dispose des matrices de décodage, qui peuvent être implantées définitivement en mémoire ou qui sont reçues (331), par exemple au début d'un flux vidéo, pour initialiser le décodeur. A réception (332) des coefficients codés, le décodeur reconstruit progressivement (333) chaque image jusqu'au niveau de qualité souhaitée. Le fait que les mêmes bases peuvent être utilisées pour plusieurs images permet de définir une structure avantageuse de signal, telle qu'illustrée en figure 5. Le signal comprend une première partie 51 d'initialisation, qui contient les bases de fonctions déterminées une fois pour toutes, et une seconde partie 52 de données d'images, comprenant des coefficients déterminés à l'aide desdites bases. On obtient ainsi un débit réduit, la première partie 51 étant transmise une seule fois, en début de séquence. Lorsqu'il y a plusieurs jeux de bases de fonctions 511, 512,... correspondant à autant de types d'images, on prévoit un système d'identification de celles-ci. Pour chaque image ou série d'images, ou simplement lorsqu'un changement est nécessaire, on transmet en préambule des données 521 d'une image un identifiant 5211 indiquant le jeu de bases de fonctions à utiliser. On peut prévoir des flux de transmission distincts pour les parties 51 et 52. On peut également prévoir au moins deux flux pour la partie 52 : un premier flux correspondant à un ou plusieurs niveaux"grossiers", et plusieurs autres flux correspondant à des niveaux plus raffinés. Selon les besoins, le débit et/ou les moyens disponibles, on choisit les flux utilisés. On peut également prévoir que la première partie 51 est connue une fois pour toutes des terminaux (par exemple sous la forme d'un CD-ROM). Dans ce cas, seule la partie 52 est transmise, ce qui correspond à un débit très réduit. Le même principe s'applique également, bien sûr, aux supports de données stockant des images ainsi codées. On décrit maintenant plus en détail la mise en oeuvre d'un mode de réalisation de l'invention. 1. Définition des nouveaux coefficients On considère ici que l'on dispose d'espaces emboîtés Vo, V),..., Vn, associés à des maillages triangulaires également emboîtés. La dimension de ces espaces correspond au nombre de sommets du maillage considéré. On suppose ici que l'on dispose, pour chaque espace Vp d'une base (pj (P) où chaque fonction est associée au sommet i de manière univoque. En général on utilise des bases de fonctions dont la restriction à chaque triangle est polynomiale. La base affine présentée en annexe 2 est un cas particulier de telles bases où les polynômes considérés sont de degré 1 c'est à dire que les espaces vectoriels dans lesquels on se place sont limités aux fonctions affines par morceaux et continues globalement. De manière à utiliser les propriétés de la multirésolution, on cherche des bases qui soient reliées d'un niveau à un autre par une équation de raffinement de type : On dispose grâce à la hiérarchie de maillages d'une suite d'espaces emboîtés, chacun correspondant à une représentation et à une qualité de l'image données. Si l'on dispose des espaces Vn et Vn+1 on s'intéresse ici à trouver une base de l'espace Wn tel que Yi&commat;Wn = Vn+ 1 où le ? désigne la somme orthogonale des 2 espaces vectoriels. On sait que l'on peut donc avoir l'écriture suivante pour l'approximation de l'image 1 : où l'indice p décrit l'ensemble des différentes résolutions et où Np désigne la dimension de Wp. Les fonctions y (P) j sont choisies de manière à constituer une base de l'espace Wp. Par ailleurs, dim Wp = dim Vp+\ - dim Vp, donc le nombre de fonctions #(p)i est égal au nombre de nouveaux sommets pour la résolution p. On peut donc associer de manière bijective les fonctions de base de Wp avec les nouveaux sommets. On appelle ces fonctions préondelettes. Dans le cas particulier où les fonctions de base d'un même niveau sont orthogonales entre elles on les appellera ondelettes. De manière pratique, les obstacles rencontrés dans l'application de la méthode proposée proviennent de la difficulté d'exhiber les bases (y (P),) dont les fonctions possèdent des supports limités à un nombre fini et le plus faible possible de triangles contigus au sommet de référence. Ainsi on ne peut se contenter d'orthogonaliser la base initiale de manière arbitraire. On donne dans les sections suivantes des exemples pratiques d'application où la méthode peut s'appliquer. Une fois que l'on dispose d'une telle décomposition des approximations de l'image, on peut coder les coefficients obtenus selon les méthodes classiques. Notons que dans ce cas l'orthogonalité entre deux niveaux de résolution successifs invalide un codage différentiel : les coefficients obtenus sont directement quantifiés et codés par le biais d'un codeur arithmétique. 2. Calcul pratique des nouveaux coefficients Pour simplifier, le calcul est détaillé dans le cas où nous disposons simplement de deux espaces successifs Vo et VI. On cherche donc une base de l'espace Wo. Comme chaque fonction (\ /) ;) due cette base appartient à l'espace V et que Vo&commat;Wo = VI on sait qu'il existe des coefficients w, j tels que : La première étape de l'algorithme consiste donc à déterminer la matrice WCO) (w, j). En effet cette matrice constitue la matrice de passage de la base (J) de l'espace VI à la base de préondelettes de l'espace Wo. On remarque que ces calculs sont indépendants du contenu de l'image, et ne dépendent en fait que de la forme du maillage et du type de base choisie. Il est donc possible d'effectuer un précalcul pour les maillages classiquement utilisés. Ce précalcul dépend de la manière dont on construit les bases de préondelettes. La sous-section 5.4 et la section 6 montrent des exemples pratiques de telles constructions. De même on note W (p) la même matrice pour les niveaux p et p+ 1. Décrivons maintenant le calcul effectif des coefficients à partir des matrices de passage précédentes. Si pour une image donnée on dispose de p niveaux de résolution : On peut calculer pour chaque niveau les coefficients (ss (p) i) qui correspondent aux coefficients de l'équation (7) en résolvant un système linéaire. En effet on a : (10) V(p-1)&alpha; (p-1) = &alpha;(p) (11) W(p-1)ss(p-1) = &alpha;(p) Il suffit donc pour obtenir les coefficients voulus de résoudre le système linéaire (12) A (F-l) X = a avec avec Le vecteur X étant composé des coordonnées d'approximation de l'image dans la nouvelle base. Parmi les méthodes de résolution effective de tels systèmes linéaires, on peut distinguer différentes méthodes parmi lesquelles les méthodes itératives. On s'est plutôt orienté vers des méthodes de résolution basées sur l'utilisation des propriétés des matrices creuses. Naturellement cette méthode n'est applicable dans la pratique que dans la mesure où les matrices correspondantes sont suffisamment creuses pour permettre une complexité en temps de calcul acceptable grâce à l'utilisation des matrices profils. Dans notre cas précis, cette propriété correspond à la limitation du support des fonctions préondelettes utilisées à un nombre suffisamment fable de sommets. Ces méthodes de résolution de systèmes linéaires constituent une première possibilité. Il peut cependant exister d'autres solutions susceptibles d'accélérer les temps de calcul et évitant la résolution explicite de l'intégralité du système linéaire. Nous allons illustrer par quelques exemples comment il est possible d'exhiber des bases de préondelettes sur des maillages. 3.1 détermination des bases On donne ici l'exemple de préondelettes basées sur les fonctions éléments finis affines de Lagrange. On définit le k-disque Di, k (P) autour d'un sommet i du maillage comme l'ensemble des sommets que l'on peut relier par un chemin constitué de moins de k arêtes du maillage du niveau p (voir figure 3). On cherche ici simplement à construire la base de préondelettes comme étant la projection orthogonale de p (P+l) i) sur Wp à support limité à un kdisque autour du sommet i, où i décrit l'ensemble des noeuds du niveau p+1 qui n'existaient pas au niveau p. On exprime les fonctions (y (P) i) de la manière suivante pour les correspondant aux sommets qui appartiennent au niveau p mais n'existaient pas au niveau p-1 : Pour déterminer les coefficients de la matrice Q=qij on doit écrire les conditions d'orthogonalité de v avec Vp. On écrit donc : soit encore (pour i nouveau sommet et k ancien sommet) : Grâce à l'équation de raffinement, on connaît l'expression des fonctions de Vp en fonction de fonctions de \+1. On en déduit que Q est solution d'un système linéaire qui ne dépend que des produits scalaires de fonctions de même niveau. On sait calculer ces produits scalaires en fonction de la mesure des triangles [6]. On est maintenant en état de déduire les coefficients de la matrice W en se servant de l'équation de raffinement (4). Dans la sous-section suivante, on explicite les procédures utiles pour le calcul et le codage de l'image. 3.2 Calcul et codage Supposons que l'on veuille coder une image sur laquelle on dispose de deux niveaux de maillage. La première étape de l'algorithme consiste à effectuer par la méthode décrite dans [7] une optimisation des valeurs nodales sur la base d'éléments finis affines p (P) j, où i décrit l'ensemble des sommets du niveau 1. On obtient donc la décomposition donnée par l'équation (3). On rappelle que la minimisation de l'erreur quadratique définie dans l'équation (2) revient à la résolution d'un système linéaire que l'on résout par des méthodes profils [7]. On écrit ce système linéaire de la manière suivante : On considère donc l'image définie par ses valeurs pixéliques I (x, y). On cherche à minimiser E, où Q représente l'ensemble des pixels de l'image et Vp l'ensemble des sommets du niveau de résolution p. On obtient le minimum en écrivant les Np équations : Pour un sommet n donné on note S (n) le support de la fonction (p (p) n, on a alors les Np équations suivantes : On doit donc résoudre donc un système linaire Ax=B où l'on calcule la matrice A et le vecteur B de la manière suivante, après avoir initialisé A et B à 0 : Pour i=1,..., NT (nombre de triangles pour le maillage considéré) Pour (x, y) dans T, (parcours des pixels du triangle T,) Pour j=1 à 3 (sommets de T ;) Calcul de fj = La matrice A étant symétrique définie positive et présentant un nombre important de valeurs nulles, on résout alors le système linéaire par une méthode profil. Maintenons que l'on dispose des coefficients ex déterminons les coefficients sur la base des préondelettes. De l'équation (15) on déduit un système linéaire permettant de décomposer l'image sous la forme (7) pour P=p. Décrivons le passage entre deux niveaux c'est-à-dire le passage de l'écriture : à l'écriture : A chaque étape on cherche donc à résoudre un système linéaire Cx=a où les coefficients de la matrice C sont les coefficients de synthèse. On initialise la matrice C à 0. Dans le cas présent, on va déterminer la matrice C en utilisant les équations (4) et (13). Dans un premier temps, donnons l'algorithme qui permet de calculer les coefficients qij de l'équation (13). Pour cela on déduit un système des équations (14) Dq=E. Pour simplifier on considère ici le k-disque égal à tout le maillage. On initialise les matrices D et E à 0. Avec : Si l'on choisit un maillage pour lequel tous les triangles d'un même niveau ont la même aire : on a les relations suivantes qui permettent un calcul aisé des coefficients précédents [6] : Pour ktj : Pour i = j : Ce nouveau système linéaire est encore un système à matrice suffisamment creuse ce qui nous autorise à utiliser une méthode adaptée. Cependant la matrice n'étant pas symétrique positive, Pour appliquer les méthodes profil, on remplace donc le système linéaire Cx=a par le système équivalent tCCx = tCa. On obtient ainsi un système linéaire dont la matrice correspondante est bien symétrique définie positive (en effet C est inversible). Ce système est moins creux, mais la matrice correspondante possède encore un profil acceptable. Lorsque l'on dispose de plus de deux niveaux de maillages, on itère le processus précédemment décrit. Une fois que l'on dispose de cette décomposition sur l'ensemble des niveaux de résolution, c'est-à-dire des coefficients a (O) i et ss (p) i de l'équation (7), on effectue une quantification scalaire et on transmet les valeurs quantifiées correspondant à un sommet sélectionné dans l'arbre de triangles raffinés. La phase de décodage s'effectue en synthétisant les coefficients, cette foisci directement avec la matrice C et non son inverse. On obtient d cette manière des coefficients qui permettent d'obtenir une reconstruction globale de l'image par simple interpolation. 4. deuxième exemple On donne ici un autre exemple de schéma de codage d'images fixes comme application de la présente méthode. On utilise ici les préondelettes basées arêtes décrites dans l'annexe 1. La phase d'optimisation des valeurs nodales est commune avec le premier exemple. Dans ce cas le calcul des coefficients d'ondelettes s'effectue également à l'aide de la résolution d'un système linéaire 0. =0 :. Pour déterminer les coefficients de la matrice C on applique alors l'algorithme suivant : Pour i=1,..., Np Cil = 1 Pour j voisin de i dans le maillage C, j = 1 Fin pour j Fin pour i Pour i= Np+1,..., Np+1 Ci, = U déterminé par la position de l'arête i correspondante Cl * 0 est calculé pour les cas déterminés dans sous-section précédente Fin pour i Algorithme 2 : Remplissage de la matrice de passage C. Notons que cette méthode ne pose pas d'implémentation sur les bords. En effet le mode de construction des préondelettes a tenu compte des différentes configurations possibles pour un maillage borné quelconque. 5. cppcMH ac " & o ?//H" 5. 1 Description de la méthode On peut également appliquer la méthode sur d'autres types de construction d'ondelettes ou de préondelettes. On peut ainsi construire des bases explicites d'ondelettes à partir d'espaces emboîtés sur lesquels on a construit une multirésolution. Une méthode générale de construction de bases d'ondelettes multidimensionnelles est développée dans [3]. L'intérêt d'utiliser de telles ondelettes par rapport aux ondelettes construites par produit tensoriel réside dans la meilleure adaptation des fonctions de base au cadre multi-dimensionnel. Dans [2] ce principe est repris et on donne de plus une méthode permettant de déterminer une base de préondelettes à support compact qui seront donc directement utilisables dans la pratique. On se propose ici d'appliquer cette décomposition en ondelettes box-spines 5.2 Algorithme Des exemples de fonctions box-splines sont données dans [2]. Les coefficients explicites des fonctions de la base y sont donnés. On peut donc, comme précédemment en déduire une matrice de passage W qui nous permet de déterminer les coefficients ondelettes correspondant. Les algorithmes s'écrivent exactement de la façon suivante : par exemple les coefficients peuvent être déduits directement des exemples explicités dans [2]. ANNEXE 1 Une arête est dite intérieure si elle délimite deux triangles du maillage, sinon elle est dite extérieure. L'arête peut être intérieure avec ses deux sommets intérieurs (a), intérieure avec l'un des deux sommets extérieur (b), intérieure avec ses deux sommets extérieurs (c) ou encore elle même extérieure (d). Les différents cas sont montrés figure2. Une telle base de représentation présente donc l'avantage d'être adaptée à la multirésolution et d'être utilisable facilement grâce à la petite taille du support utilisé. Rappelons l'expression explicite des préondelettes de Quak dans les différents cas. Considérons le premier cas. Soit u le nouveau sommet considéré, soient-t et 22 les deux sommets et s et t leurs connectivités respectives au niveau de maillage 1, on a alors une préondelette possible \jfu (0) en écrivant : où bj décrit les sommets connexes à ai et différents de u et ci les sommets connexes à a2 et différents de u. Pour un sommet a donné la fonction L'expression des coefficients est donnée par : avec : Dans le deuxième cas, on suppose que l'une des deux extrémités de l'arête est un sommet extérieur du maillage. On note alors SI le nombre de sommets voisins de a ; et situés à gauche de l'arête considérée et s ; le nombre de sommets voisins de ai et situés à droite de l'arête. Les coefficients correspondant sont respectivement notés B'i et Bj. On a alors l'expression suivante des coefficients : Dans le troisième cas on utilise les mêmes notations en distinguant également les ti sommets voisins de b1 et situés à gauche de l'arête considérée et t2 le nombre de sommets voisins de bi et situés à droite de l'arête. Enfin dans le dernier cas, où l'arête est extérieure on a : On dispose donc dans tous les cas de figures de l'expression de la préondelette correspondant à un nouveau sommet en fonction de la base des fonctions affines du niveau le plus fin. ANNEXE 2 1. Approximation de surfaces Pour simplifier, on considère une image en niveaux de gris (luminance). Pour les bandes de chrominance, on peut appliquer une méthode similaire. On peut donc considérer l'image comme étant une représentation discrétisée d'une surface paramétrique. On s'intéresse ici à la représentation de cette surface parun maillage. On suppose que l'on dispose d'un maillage triangulaire quelconque recouvrant l'ensemble du domaine de l'image. On utilise alors les fonctions de base C de Lagrange centrées sur un sommet. On obtient ainsi une approximation Î de l'image 1 sous la forme : où N désigne le nombre de sommets du maillage, (pi est la fonction affine prenant la valeur 1 sur le sommet i et telle que la valeur en un point d'un des triangles dont i est le sommet soit égale à la coordonnée barycentrique de ce point par rapport au sommet i (voit figure 1). Cette fonction est donc nulle en dehors des faces triangulaires dont l'un des sommets est le sommet i. Les coefficients ai sont calculés de manière à minimiser l'erreur quadratique : sur le support de l'image. 2. Hiérarchie de maillages La méthode utilise une hiérarchie de maillages triangulaires emboîtés. On dispose initialement d'un maillage triangulaire. On se dote ensuite d'une règle de subdivision des maillages. On peut par exemple obtenir les maillages suivants en insérant au milieu de chaque arête du maillage un nouveau sommet. Chaque triangle est dans ce cas divisé en 4 nouveaux triangles. On utilise cette représentation de l'image de manière à disposer d'approximations successives de l'image, chacune correspondant à une résolution donnée. On exploite ensuite cette hiérarchie en subdivisant uniquement les triangles dont l'erreur quadratique de reconstruction est supérieure à un certain seuil. Le valeur de ce seuil détermine en partie la qualité de reconstruction désirée. On obtient ainsi un arbre de subdivision de la hiérarchie qui doit être transmis au codeur et permet au décodeur de déterminer quels sont les triangles raffinés. 3. Codage des coefficients On transmet dans tous les cas des valeurs pour le niveau de base (le plus grossier de la hiérarchie). En effet ces valeurs sont nécessaires pour une reconstruction minimale de l'image. Au niveau 0 on a : Au niveau 1 on peut donc écrire : Où les N premiers sommets correspondent aux sommets du maillage de niveau 1 qui existaient déjà dans le maillage de niveau 0 et les N ~N 0 sommets du deuxième terme correspondent aux sommets du niveau 1 qui n'existaient pas au niveau 0. A un niveau p quelconque on dispose donc de la représentation : Le premier terme de la somme correspond aux 1\ sommets du niveau de résolution p et le deuxième terme de la somme correspond aux nouveaux sommets insérés au niveau p+ 1. Pour les Np premiers sommets on a : Où Vi représente l'ensemble des sommets voisins du sommet i dans le maillage P. On peut donc exprimer la représentation de l'image sous la forme différentielle suivante : 4. Remarque : De manière à homogénéiser les coefficients ainsi obtenus, on retranche aux coefficients du premier niveau leur moyenne. Cette représentation permet d'exploiter les redondances spatiales liées à la corrélation statistique entre pixels proches dans l'image. La compression est effectuée par le biais d'une quantification de ces coefficients suivie d'un codage arithmétique adaptatif. Par ailleurs les coefficients n'appartenant à aucun des triangles sélectionnés dans l'étape de raffinement adaptatif ne sont pas codés ; en effet ne pas raffiner un triangle revient à considérer que les coefficients des sommets correspondant aux résolutions plus fines à l'intérieur de ce triangle sont les valeurs interpolées, ce qui est équivalent à assigner 0 au coefficient. 5. Intérêt de la méthode La méthode permet donc d'obtenir un schéma simple de codage d'images fixes par le biais de l'utilisation d'une hiérarchie de maillages réguliers emboîtés. Ceci permet d'obtenir des taux de compression efficaces. Par ailleurs un tel schéma de codage est bien adapté à une transmission scalaire des coefficients. ANNEXE 3 REFERENCES [1] Michael Floater et Ewald Quak, Piecewise linear prewavelets on arbitrary triangulations, Numerische Mathematik Springer-Verlag 1999,82, pp. 221-252 [2] Sherman D. Riemenschneider et Zuowei Shen, Wavelets and PreWavelets in Low Dimension, Analysis and Approximation Theory Seminar University of Alberta [3] Yves Meyer, Ondelettes, Hermann, 1990 [4] Amir Said et William Pearlman. A new, fast, and efficient image codée based on set partitioning in hierarchical trees. IEEE Transactions on Circuits and Systems for Video Technology, 6 (3) : 243-250, June 1996 [5] David Taubman. High Performance Scalable Image Compression with EBCOT 1999 [6] P.-A. Raviart et J. M. Thomas. Introduction à l'Analyse Numérique des Equations aux Dérivées Partielles. Masson, 1992. [7] Patrick Lechat et Henri Sanson. Combined mesh-based image representation and motion estimation, application to video coding. Proc. of ICIP 98, vol. 2 pp 909-914, Chicago-USA, Oct. 4-7 1998 [8] Gwenaelle Marquant. Représentation par maillage adaptatif déformable pour la manipulation et la communication d'objets video. Thèse, décembre 2000 Université de Rennes 1 REVENDICATIONS 1. Procédé de codage d'au moins une image source mettant en oeuvre un maillage hiérarchique définissant au moins deux espaces emboîtés, correspondant chacun à un niveau n de décomposition dudit maillage, caractérisé en ce que, à au moins niveau n de décomposition (à l'exception du premier niveau de décomposition), on délivre uniquement des coefficients d'image exprimés dans une base de fonctions définie dans un espace orthogonal à l'espace correspondant au niveau précédent n-1 de décomposition, lesdites fonctions étant choisies de façon que lesdits coefficients d'image permettent d'optimiser pour ledit niveau n de décomposition les informations déjà transmises pour le niveau précédent n-1 de décomposition, de façon à produire une image reconstruite, représentative de ladite image source, avec une qualité de restitution optimisée pour ledit niveau n de décomposition. 2. Procédé de codage selon la revendication 1, caractérisé en ce que, à tous lesdits niveaux de décomposition (à l'exception dudit premier niveau de décomposition), on délivre uniquement des coefficients d'image exprimés dans une base de fonctions définie dans un espace orthogonal à l'espace correspondant au niveau précédent n-1 de décomposition. 3. Procédé de codage selon l'une quelconque des revendications 1 et 2, caractérisé en ce qu'on associe audit niveau n de décomposition un espace mathématique de représentation d'une image Vn tel que V = V ? W, où : - Vn-l est l'espace associé au niveau n-1 de décomposition ; - Wn-l est un espace orthogonal à Vn l, et en ce qu'on associe audit espace Vn d'une part une base de fonctions affines par morceaux (Pn, et d'autre part une base formée de la combinaison de deux bases orthogonales : - une base de fonctions affines par morceaux #n-1 dudit espace Vil ; - une base de fonctions de pré-ondelettes'Jfn-l dudit espace Wn l, dans laquelle on exprime lesdits coefficients d'image. 4. Procédé de codage selon la revendication 3, caractérisé en ce que lesdites fonctions de pré-ondelettes sont des fonctions d'ondelettes, orthogonales entre elles. 5. Procédé de codage selon l'une quelconque des revendications 3 et 4, caractérisé en ce que chacune desdites fonctions de pré-ondelettes possède un support étroit, limité à un nombre prédéfini de sommets dudit maillage situé au voisinage d'un sommet de référence pour ladite fonction. 6. Procédé de codage selon l'une quelconque des revendications 3 à 5, caractérisé en ce que lesdites fonctions de pré-ondelettes sont monodimensionnelles. 7. Procédé de codage selon la revendication 6, chacune desdites fonctions de pré-ondelettes est déterminée en tenant compte de la position dans ledit maillage d'au moins une arête portant un nouveau sommet dudit maillage, auquel ladite fonction sera affectée. 8. Procédé de codage selon l'une quelconque des revendications 3 à 7, caractérisé en ce que la base (p, (P+') est obtenue à l'aide de l'équation suivante : où V, (P) est l'ensemble des sommets voisins du sommet j dans le maillage de niveau p. 9. Procédé de codage selon l'une quelconque des revendications 3 à 5, caractérisé en ce que lesdites fonctions de pré-ondelettes sont multidimensionnelles. 10. Procédé de codage selon la revendication 9, caractérisé en ce que lesdites fonctions de pré-ondelettes sont des fonctions de type"box splines". 11. Procédé de codage selon l'une quelconque des revendications 3 à 10, caractérisé en ce que la détermination des coefficients d'image à un niveau de maillage n repose sur la résolution d'un système linéaire : A (P-I) X= & ) {v') J (P-l) où X est le vecteur de coordonnées d'approximation de ladite image source dP), W(p-1) est la matrice de passage de la base ( (p/)) de l'espace Vp. j à la base de fonctions de pré-ondelettes de l'espace Wp. et V (P-') est la matrice de l'espace Vp-,. 12. Procédé de codage selon la revendication 11, caractérisé en ce que la résolution dudit système linéaire met en oeuvre un algorithme du type matrices creuses ou du type"matrices profils". 13. Procédé de codage selon l'une quelconque des revendications 1 à 12, caractérisé en ce qu'il comprend : une étape préalable de détermination de bases de fonction (P. et #n de référence, pour une structure d'image prédéterminée ; une étape de codage d'images, utilisant systématiquement lesdites bases de fonction (pn et V. de référence, pour toute image ayant ladite structure d'image prédéterminée. 14. Procédé de codage selon la revendication 13, caractérisé en ce que, lors de ladite étape préalable, on détermine au moins deux jeux de bases de fonction (Pn et Wn de référence, correspondant chacune à une structure d'image prédéterminée particulière. 15. Procédé de construction de bases de fonctions pour le codage hiérarchique d'images source mettant en oeuvre un maillage hiérarchique définissant au moins deux espaces emboîtés, correspondant chacun à un niveau n de décomposition dudit maillage, caractérisé en ce que, pour au moins une structure d'image prédéterminée, on associe à au moins niveau n de décomposition (à l'exception du premier niveau de décomposition), un espace mathématique de représentation d'une image Vn tel que v, =vew, ou : - Vnj est l'espace associé au niveau n-l de décomposition ; - W n-l est un espace orthogonal à Vn l, et en ce qu'on associe audit espace Vn d'une part une base de fonctions affines par morceaux qzn, et d'autre part une base formée de la combinaison de deux bases orthogonales : - une base de fonctions affines par morceaux (pn-l dudit espace Vil ; - une base de fonctions de pré-ondelettes llrn-l dudit espace Wn l, dans laquelle on peut exprimer des coefficients d'image pour toute image ayant ladite structure d'image, permettant de produire une image reconstruite, représentative de ladite image source, avec une qualité de restitution optimisée pour ledit niveau n de décomposition. 16. Dispositif de codage d'images, mettant en oeuvre le procédé de codage et/ou de construction de bases selon l'une quelconque des revendications 1 à 15. 17. Dispositif de codage d'au moins une image source mettant en oeuvre un maillage hiérarchique définissant au moins deux espaces emboîtés, correspondant chacun à un niveau n de décomposition dudit maillage, caractérisé en ce que, à au moins un niveau n de décomposition (à l'exception du premier niveau de décomposition), il associe uniquement des coefficients d'image exprimés dans une base de fonctions définie dans un espace orthogonal à l'espace correspondant au niveau précédent n-l de décomposition, lesdites fonctions étant choisies de façon que lesdits coefficients d'image permettent d'optimiser pour ledit niveau n de décomposition les informations déjà transmises pour le niveau précédent n-l de décomposition, de façon à produire une image reconstruite, représentative de ladite image source, avec une qualité de restitution optimisée pour ledit niveau n de décomposition. 18. Dispositif de codage selon la revendication 17, caractérisé en ce que, à tous lesdits niveaux de décomposition (à l'exception dudit premier niveau de décomposition), il associe uniquement des coefficients d'image exprimés dans une base de fonctions définie dans un espace orthogonal à l'espace correspondant au niveau précédent n-l de décomposition. 19. Procédé de décodage d'images codées à l'aide du procédé de codage et/ou de construction de bases selon l'une quelconque des revendications 1 à 15. 20. Procédé de décodage d'images codées sous la forme de coefficients d'image obtenus par la mise en oeuvre d'un maillage hiérarchique définissant au moins deux espaces emboîtés, correspondant chacun à un niveau n de décomposition dudit maillage, selon un codage associant, à au moins un niveau n de décomposition (à l'exception du premier niveau de décomposition), uniquement des coefficients d'image exprimés dans une base de fonctions définie dans un espace orthogonal à l'espace correspondant au niveau précédent n-1 de décomposition, lesdites fonctions étant choisies de façon que lesdits coefficients d'image permettent d'optimiser pour ledit niveau n de décomposition les informations déjà transmises pour le niveau précédent n-1 de décomposition. de façon à produire une image reconstruite, représentative de ladite image source, avec une qualité de restitution optimisée pour ledit niveau n de décomposition. 21. Procédé de décodage selon la revendication 20, caractérisé en ce que, à tous lesdits niveaux de décomposition (à l'exception dudit premier niveau de décomposition), on associe uniquement des coefficients d'image exprimés dans une base de fonctions définie dans un espace orthogonal à l'espace correspondant au niveau précédent n-1 de décomposition. 22. Procédé de décodage selon l'une quelconque des revendications 20 ou 21, le procédé de codage étant un procédé selon l'une quelconque des revendications 3 à 14, caractérisé en ce qu'il comprend : une étape préalable de réception et/ou de stockage de bases de fonctions de référence, pour au moins une structure d'image prédéterminée ; une étape de décodage d'images, utilisant les bases de fonctions de référence correspondant à la structure d'image de l'image à décoder. 23. Dispositif de décodage d'images codées, caractérisé en ce qu'il met en oeuvre le procédé de l'une quelconque des revendications 20 à 22. 24. Dispositif de décodage d'images codées sous la forme de coefficients d'image obtenus par la mise en oeuvre d'un maillage hiérarchique définissant au moins deux espaces emboîtés, correspondant chacun à un niveau n de décomposition dudit maillage, selon un codage associant, à au moins un niveau n de décomposition (à l'exception du premier niveau de décomposition), uniquement des coefficients d'image exprimés dans une base de fonctions définie dans un espace orthogonal à l'espace correspondant au niveau précédent n-l de décomposition, lesdites fonctions étant choisies de façon que lesdits coefficients d'image permettent d'optimiser pour ledit niveau n de décomposition les informations déjà transmises pour le niveau précédent n-l de décomposition. de façon à produire une image reconstruite, représentative de ladite image source, avec une qualité de restitution optimisée pour ledit niveau n de décomposition. 25. Dispositif de décodage selon la revendication 24, caractérisé en ce que, à tous lesdits niveaux de décomposition (à l'exception dudit premier niveau de décomposition), on associe uniquement des coefficients d'image exprimés dans une base de fonctions définie dans un espace orthogonal à l'espace correspondant au niveau précédent n-l de décomposition. 26. Programme informatique de codage et/ou de décodage d'images, caractérisé en ce qu'il comprend des instructions de programme permettant la mise en oeuvre du procédé de codage selon l'une quelconque des revendications 1 à 14 et/ou du procédé de décodage selon l'une quelconque des revendications 20 à 22. 27. Signal de données d'images, caractérisé en ce qu'il comprend une première partie comprenant des données représentatives d'au moins un jeu de bases de fonctions de référence, pour au moins une structure d'image prédéterminée, et une deuxième partie comprenant des données représentatives d'au moins deux images codées à l'aide d'un desdits jeux de bases de fonctions de référence. 28. Signal de données d'images selon la revendication 27, caractérisé en ce que ladite première partie comprend au moins deux jeux de bases de fonctions de référence, correspondant à des structures d'images distinctes, et en ce que chaque image de ladite deuxième partie comprend une information permettant la sélection de l'un desdits jeux de bases de fonctions de référence. 29. Signal de données d'images selon l'une quelconque des revendications 27 et 28, caractérisé en ce que les données de ladite première partie et/ou de ladite deuxième partie sont organisées de façon à permettre une reconstruction d'image progressive et/ou avec un niveau de qualité de reconstruction prédéterminé. 30. Signal de données d'images selon l'une quelconque des revendications 27 à 29, caractérisé en ce que lesdites images sont codées selon un procédé mettant en oeuvre un maillage hiérarchique définissant au moins deux espaces emboîtés, correspondant chacun à un niveau n de décomposition dudit maillage, lesdites fonctions de référence étant choisies de façon que lesdits coefficients d'image permettent d'optimiser pour ledit niveau n de décomposition les informations déjà transmises pour le niveau précédent n-l de décomposition. le codage des images associant, à tout niveau n de décomposition (à l'exception du premier niveau de décomposition), uniquement des coefficients d'image exprimés dans une base de fonctions définie dans un espace orthogonal à l'espace correspondant au niveau précédent n-l de décomposition, de façon à produire une image reconstruite, représentative d'une image source, avec une qualité de restitution optimisée pour ledit niveau n de décomposition. 31. Application du procédé de codage selon l'une quelconque des revendications 1 à 14 et/ou du procédé de décodage selon l'une quelconque des revendications 20 à 22 au codage d'images fixes. 32. Application du procédé de codage selon l'une quelconque des revendications 1 à 14 et/ou du procédé de décodage selon l'une quelconque des revendications 20 à 22 au codage et/ou au décodage d'images intra d'un flux d'images animées.