Brevet FR2810492A1 — publié le 20011221

METHODES EVOLUTIVES ET APPAREIL D'ENCODAGE/DE DECODAGE POUR LA CREATION D'IMAGE FIXE UTILISANT LA TRANSFORMATION PAR ONDELETTES Cette invention se rapporte aux méthodes évolutives et aux appareils d'encodage/de décodage employés dans un codeur d'image fixe utilisant la transformation par ondelettes. Dans une méthode conventionnelle d'encodage d'information de forme employée dans un codeur d'image fixe utilisant la transformation par ondelettes, les informations de pixel relatives aux formes de toutes les couches de sortie dans un processus de division d'ondeléttes doivent être codées. Dans ce cas, lorsqu'une forme évolutive d'encodage est utilisée, le nombre de pixels à coder augmente énormément, contrairement au cas o l'information de forme entière est directement codée. En conséquence, l'efficacité d'encodage diminue. En outre, plus le nombre de pixels à coder augmente, plus un système devient complexe. Lorsque la taille d'une image d'entrée est grande, cet effet se renforce. En conséquence, il faut un temps considérable pour rétablir une image entière. Un but de cette invention est de fournir des méthodes et des appareils d'encodage et de décodage d'image fixe par division en carreaux d'une image d'entrée ayant une forme arbitraire, et de rétablissement indépendant d'une partie d'une image désirée par l'utilisateur sans trop de calculs, à partir de données compressées. En conséquence, afin d'atteindre ce but, il est fourni ici une méthode d'encodage évolutif d'image fixe utilisant la transformation par ondelettes, comprenant les phases de division en carreaux ayant une taille uniforme d'un objet 2 2810492 d'entrée ayant une forme arbitraire, de classification d'une composante de commande, d'encodage d'un signal de commande pour chaque carreau, de transformation par ondelettes de l'information de forme et de l'information de texture, d'encodage évolutif des valeurs des couches respectives, et d'encodage de l'information de l'objet dans un carreau, pour chaque carreau, et de connexion séquentielle des trains binaires encodés pour chaque carreau. Afin d'atteindre ce but, il est également fourni ici une méthode de décodage d'un train binaire obtenu par encodage évolutif d'une image fixe utilisant la transformation par ondelettes, comprenant les phases de réception du train binaire encodé, de division en objets du train binaire encodé, de classification d'une composante de commande provenant d'une pluralité de composantes de carreau dans des trains binaires pour les objets respectifs, de décodage de la composante de commande, de décodage évolutif de l'information de forme et de l'information de texture, de décodage de l'information de l'objet dans un carreau, pour chaque composante du carreau, de composition des articles de l'information de l'objet décodés relativement aux composantes respectives du carreau utilisant la composante de commande décodée dans chaque objet, et de composition d'une pluralité d'articles d'information de l'objet sur un écran. Afin d'atteindre ce but, il est également fourni un appareil d'encodage évolutif d'image fixe utilisant la transformation par ondelettes, comprenant un ou plusieurs diviseur de carreau divisant en carreaux ayant une taille uniforme un objet d'entrée ayant une forme arbitraire, et une classification des composantes de commande, un (ou plusieurs) encodeur de signal de commande pour l'encodage 3 2810492 de composantes de commande classifiés par les diviseurs de carreau, une pluralité d'encodeurs d'image pour la réception de carreaux divisés par les diviseurs de carreaux, pour la transformation par ondelettes de l'information de forme et de l'information de texture dans les carreaux, l'encodage évolutif des valeurs des couches respectives, et un multiplexeur pour la connexion séquentielle des trains binaires encodés aux carreaux respectifs. Afin d'atteindre ce but, il est également fourni ici un appareil de décodage d'un train binaire obtenu par encodage évolutif d'une image fixe utilisant la transformation par ondelettes, comprenant un démultiplexeur pour la réception du train binaire encodé, pour la division en objets du train binaire encodé, pour la classification d'une composante de commande, une pluralité de composantes de carreau dans le train binaire pour chaque objet, un (ou plusieurs) décodeurs de signal de commande pour le décodage de la composante de commande, une pluralité de décodeurs d'image fixe pour la réception d'une composante de carreau et pour le décodage évolutif de l'information de forme et de l'information de texture dans le carreau, un ou plusieurs compositeurs de carreau pour la composition de la composante de carreau décodée dans chaque objet, et un compositeur d'objet pour la composition d'une pluralité d'articles d'information d'objet composés par le compositeur de carreau sur un écran. Les objets et avantages de la présente invention mentionnés ci-dessus seront plus explicites grâce à une description en détail de la réalisation selon les schémas ci-joints dans lesquels: Les figures 1A et lb sont des schémas de principe 4 2810492 montrant les structures d'un encodeur d'image fixe et d'un décodeur d'image fixe utilisant la transformation par ondelettes; La figure 2 est un organigramme montrant les processus de remplissage par région; Les figures 3A et 3B illustrent respectivement une forme d'extension de l'information de forme aux blocs, et le remplissage de l'information de forme dans les unités d'une région; La figure 4 est un schéma de principe montrant la structure d'un encodeur évolutif de forme utilisant la transformation par ondelettes; La figure 5 est un schéma de principe montrant la structure d'un décodeur évolutif de forme utilisant la transformation par ondelettes; La figure 6 décrit une méthode de création d'une pyramide d'image à laquelle une ondelette unidimensionnelle est appliquée; La figure 7 illustre un encodage évolutif de forme à 3 couches; Les figures 8A et 8B décrivent les méthodes évolutives d'encodage/de décodage dans les unités d'un bloc alpha binaire; Les figures 9A, 9B et 9C illustrent la délimitation de blocs alpha binaires; La figure 10 décrit les conditions de détermination du mode d'encodage d'un bloc alpha binaire; La figure 11 décrit une méthode d'encodage à ligne de balayage de trame entrelacée (ISL) d'un bloc alpha binaire; La figure 12 est un organigramme montrant une méthode de décodage ISL d'un bloc alpha binaire; La figure 13 est un organigramme montrant une méthode 2810492 d'encodage à ligne de balayage de trame (RSL) d'un bloc alpha binaire; La figure 14 est un organigramme montrant une méthode de décodage RSL d'un bloc alpha binaire; Les figures 15A et 15B montrent les ordres dans lesquels les pixels d'un bloc sont encodés dans un mode d'encodage ISL et dans un mode d'encodage RSL; Les figures 16A, 16B et 16C montrent l'information de contexte pour un codage arithmétique binaire; Les figures 17A et 17B sont des schémas de principe montrant un encodeur d'image fixe à objet et un décodeur d'image fixe à objet, qui utilisent chacun une opération de mosaïque; Les figures 19A et 19B montrent des images rétablies (en utilisant un filtre à symétrie impaire) dans une couche 3 de l'image d'un enfant, dans laquelle l'information de forme de la composante de chrominance (UV) n'est pas corrigée dans la figure 19A, et l'information de forme de la composante de chrominance (UV) est corrigée dans la figure 19B; et Les figures 20A et 20B montrent des images rétablies (en utilisant un filtre à symétrie impaire) dans une couche 3 de l'image de Fish & un Logo, dans laquelle l'information de forme de la composante de chrominance (UV) n'est pas corrigée dans la figure 20A, et l'information de forme de la composante de chrominance (UV) est corrigée dans la figure 20B. Ci-après, la présente invention sera décrite en détail avec référence aux schémas ci-joints. En se référant à la figure 1A, une réalisation d'un encodeur d'image fixe utilisant la transformation par ondelettes selon la présente invention inclut un encodeur 6 2810492 évolutif de forme 103 de luminance (Y) (Y), un encodeur par ondelettes de texture de luminance 104 utilisant la transformation par ondelettes, une unité de remplissage de texture/forme d'image de chrominance (UV) 106, un encodeur évolutif de forme de chrominance (UV) (UV) 107, un encodeur par ondelettes de texture de chrominance (UV) (UV) 108 utilisant la transformation par ondelettes, et un multiplexeur 109. En référence à la figure lB, une réalisation d'un décodeur d'image fixe utilisant la transformation par ondelettes pour rétablir une image depuis un train binaire encodé inclut un encodeur évolutif de forme de luminance (Y) (Y) 113, un décodeur par ondelettes de texture de chrominance (UV) (UV) 114, un décodeur évolutif de forme de chrominance (UV) (UV) 116, et un décodeur par ondelettes de texture de chrominance (UV) (UV) 117. Dans une image en couleur d'un format de 4:2:0 ou 4:2:2, le remplissage de l'information de forme et de l'information de texture est nécessaire afin de remédier à la diminution des couleurs dans chaque couche évolutive. En référence à la figure 2, le remplissage de l'information de forme et de l'information de texture consiste en des processus d'obtention de l'information de forme d'une composante de chrominance (UV) en échantillonnant l'information de forme d'une composante de luminance (Y), en étendant aux blocs l'information de forme obtenue de la composante de chrominance (UV), et en remplissant de manière répétée l'information de forme étendue aux blocs à l'horizontale et à la verticale en utilisant l'information de forme de la composante de chrominance (UV), l'information de forme étendue de la chrominance (UV), et l'information de texture des informations sur la chrominance (UV). 7 2810492 En référence à la figure 4, un processus d'encodage de forme évolutif consiste en des processus de transformation par ondelettes de l'information de forme, d'encodage séquentiel de l'information de forme transformée de bande passante à basse fréquence de chaque couche depuis l'information de forme de la basse résolution, et de sortie d'un train binaire. Le processus d'encodage évolutif pour le codage de l'information de forme effectué dans les unités d'un bloc inclut les phases de réception de blocs alpha binaires délimités (BAB) montrés dans la figure 9A, de détermination du mode d'encodage à utiliser grâce à la possibilité d'utiliser l'information OU exclusif de chaque pixel dans un bloc, d'obtention de l'information de contexte des pixels dans un bloc et de mise en oeuvre du codage arithmétique sur les pixels dans un bloc grâce au mode d'encodage déterminé. Lorsque le mode d'encodage déterminé est un mode à ligne de balayage de trame entrelacée (ISL), l'information de contexte des pixels dans un bloc est obtenue et le codage arithmétique est effectué sur les pixels dans un bloc dans une commande à ligne de balayage de trame entrelacée comme montré sur la figure 12. Lorsque le mode d'encodage est un mode à ligne de balayage de trame (RSL), l'information de contexte des pixels dans un bloc est obtenue et le codage arithmétique est effectué sur les pixels dans un bloc dans une commande à ligne de balayage de trame comme indiqué sur la figure 14. En référence à la figure 5, un processus de décodage de forme évolutif consiste en des processus de réception d'un train binaire encodé, de décodage évolutif séquentiel du train binaire encodé à partir d'une couche de base, d'obtention de l'information de forme à basse fréquence de chaque couche, d'obtention de l'information de forme à ondelettes transformées, et une forme rétablie pour le 8 2810492 rétablissement de l'information de texture depuis la bande passante à basse fréquence. Un processus de décodage évolutif du bloc alpha binaire effectué dans les unités d'un bloc inclue les phases de reconstruction du train binaire d'entrée encodé montré dans la figure 9A dans le bloc alpha binaire limitrophe (BAB), d'obtention de l'information de contexte des pixels dans un bloc, et de mise en euvre du décodage arithmétique des pixels dans un bloc grâce au mode d'encodage. Lorsque le mode d'encodage est le mode ISL, l'information de contexte des pixels est obtenue dans la commande ISL et le décodage arithmétique est effectué sur les pixels dans un bloc, comme indiqué sur la figure 13, ce qui rétablit les pixels. Lorsque le mode d'encodage est le mode RSL, l'information de contexte des pixels dans un bloc est obtenue et le décodage arithmétique est effectué sur les pixels dans un bloc dans la commande RSL, comme indiqué sur la figure 14. Pour une grande image d'entrée, lorsqu'un utilisateur désire rétablir rapidement non pas l'image entière mais une partie spécifique de l'image, non pas par les données entières encodées mais par quelques unes des données encodées avec un petit nombre de calculs, il est nécessaire de diviser en carreaux l'information de forme et l'information de texture, et d'encoder et de décoder de manière indépendante les carreaux respectifs. La figure 17A est une autre réalisation d'un encodeur évolutif pour la création d'une image fixe utilisant la transformation par ondelettes selon la présente invention. Elle montre la structure d'un encodeur d'image fixe à objet qui utilise une opération de mosaïque, pour la division en carreaux de l'image fixe et pour l'encodage des carreaux divisés utilisant l'encodeur évolutif d'image fixe montré sur la figure 1A. En référence à la figure 17A, une 9 2810492 pluralité de diviseurs de carreaux 1701 et 1711 divise en carreaux un ou plusieurs objets d'entrée 1700 et 1710. Les encodeurs de signal de commande 1702 et 1712 encodent le signal de commande créé par les diviseurs de carreaux 1701 et 1711. La taille des carreaux divisés par les diviseurs de carreaux 1701 et 1711 est divisée par 2 avec un reste 0. En outre, la taille des carreaux est divisée par les diviseurs de carreaux 1701 et 1711 est divisée par 2x(N+l) à l'horizontale et à la verticale lorsque le nombre de couches de transformation par ondelettes est N pour l'évolution de la résolution. Les encodeurs évolutifs 1703 et 1713 montrés sur la figure lA encodent les carreaux (carreau 0, carreau 1, ..., et le carreau M-1 ou le carreau 0, carreau 1,... et le carreau N-1) divisés par les diviseurs de carreaux correspondants 1701 et 1711. Les trains binaires encodés de chaque objet d'entrée sont connectés de manière séquentielle entre eux par des multiplexeurs inférieurs 1704 et 1714. Un multiplexeur supérieur 1720 obtient un train binaire encodé 1730 pour tous les objets d'entrée, et transmet le train binaire encodé. La figure 17B indique les processus inverses de ceux indiqués sur la figure 17A. La structure du décodeur d'image fixe à objet incluant l'opération de mosaïque de décodage d'une partie spécifique d'une image avec un petit nombre de calculs en utilisant une partie du train binaire encodé est montré. En référence à la figure 17B, un multiplexeur supérieur 1740 divise en objets encodés le train binaire 1730 reçu. Une pluralité de multiplexeurs inférieurs 1750 et 1760 divisent le train binaire de chaque objet en une composante de signal de commande, et en une pluralité de composantes de carreaux. Les décodeurs de signal de commande 1751 et 1761 reçoivent la composante de signal de commande par les multiplexeurs inférieurs 1750 et 2810492 1760, et décodent les composantes du signal de commande reçu. Une pluralité d'encodeurs évolutifs 1752 et 1762 montrés sur la figure lB reçoit les composantes de carreaux par les multiplexeurs inférieurs 1750 et 1760, et décode les composantes de carreaux reçues. Une pluralité de compositeurs de carreaux 1753 et 1763 reconstruit un objet correspondant en utilisant les composantes de carreaux (carreau 0, carreau 1,..., et carreau M-1, ou carreau 0, carreau 1,..., et carreau N-1) et une composante de commande provenant des encodeurs évolutifs correspondants 1752 et 1762. Un compositeur d'objet 1780 compose une pluralité d'objets composés par les compositeurs de carreaux 1753 et 1763 afin d'obtenir une image de sortie finale 1790. Le principe de fonctionnement de cette invention est décrit ci-après. La figure 1A montre la structure d'un encodeur d'image fixe utilisant la transformation par ondelettes. Comme indiqué sur la figure 1A, lorsque ActiverForme (shapeenable) 102 est activé, l'information de forme sur la composante de luminance (Y) d'une image d'entrée est encodée de manière évolutive, et l'information de texture de la composante de luminance (Y) est encodée dans un domaine par ondelettes en utilisant l'information de forme à ondelettes transformées par l'encodeur évolutif de forme de luminance (Y). Lorsque ActiverForme (Shape_enable) 102 est inactive, seule l'information de texture est encodée sans l'information de forme. L'information de texture sur la composante de chrominance (UV) est toujours encodée. Elle est déterminée si l'information de forme sur l'information de chrominance (UV) est encodée par une condition; ActiverForme (Shape_enable) & activer_Forme_Chroma(Chroma_shape_enable) 105. Lorsque la condition est remplie, l'information de Il 2810492 forme et l'information de texture de la composante de chrominance (UV) est remplie et l'information de forme remplie de la composante de chrominance (UV) est encodée de manière évolutive. La condition, ActiverForme (Shape_enable) & activerFormeChroma (Chroma_shape_enable) , est remplie lorsque l'information de forme de la composante de chrominance (UV) doit être encodée étant donné que l'image d'entrée a une forme arbitraire, et que le filtre d'ondelettes inclus dans les encodeurs évolutifs 103 et 107 est un filtre à symétrie impaire. Lorsque le filtre d'ondelettes inclus dans les encodeurs évolutifs 103 et 107 est un filtre à symétrie paire, il n'est pas nécessaire d'encoder une information de forme supplémentaire, étant donné qu'il est possible d'obtenir l'information de forme de la composante de chrominance (UV) depuis l'information de forme de la composante de luminance (Y) de chaque couche. Un train binaire encodé 110 est rétabli comme indiqué sur la figure lB. Lorsque le train binaire encodé 110 est introduit par un démultiplexeur 111, l'information de forme de la composante de luminance (Y) est encodée de manière évolutive grâce à une condition; ActiverForme (Shape_enable) 112, et l'information de texture sur la composante de luminance (Y) est décodée dans un domaine d'ondelettes en utilisant l'information de forme de la composante de luminance (Y) décodée. Lorsque la condition, activer_Forme (Shape_enable) 112, n'est pas remplie, seule l'information de texture est décodée sans l'information de forme. L'information de texture de la composante de chrominance (UV) est toujours décodée. Elle est déterminée lorsque l'information de forme de la composante de chrominance (UV) est décodée par une condition; 12 2810492 ActiverForme (Shape_enable) & Chroma activer Forme (Chroma_shape_enable) 115. Lorsque la condition est remplie, l'information de forme de la composante de chrominance (UV) est décodée de manière évolutive. Les formes décodées provenant des couches respectives sont utilisées pour décoder l'information de texture. La condition,activer_Forme(Shape_enable) & activer_Forme_Chroma (Chroma_shape_enable) 115, est la même que la condition, activerForme (Shape_enable) & activerForme-Chroma (Chromashapeenable) 105. La figure 2 indique les processus de remplissage de l'information de forme et de l'information de texture de la composante de chrominance (UV) de la figure 1A. Lorsqu'une image originale 201 est introduite, l'information de forme de la composante de luminance (Y) est échantillonnée en 4:1 (phase 202), et l'information de forme échantillonnée est étendue aux blocs (phase 204). La longueur d'un côté d'un bloc est B=2 (scalevel-1) Ici, niveau éch (scallevel) indique le nombre de couches évolutives. La figure 3A montre un exemple d'extension aux blocs. L'information de forme échantillonnée 301 sur la figure 3A est étendue par une région 302 divisée en blocs. Dans le cas o l'information de forme sur l'information de chrominance (UV) est étendue, il n'y a aucune information de texture dans une région entre l'information de forme échantillonnée 301 et la région étendue 302. Afin de compenser cela, comme indiqué sur la figure 2, le remplissage horizontal et vertical à région (phases 206 et 207) est effectué en utilisant l'information de forme de la composante de chrominance (UV) étendue à la phase 204, l'information de forme de la composante de chrominance (UV) 203 échantillonnée à la phase 202, et l'information de texture sur la composante de chrominance (UV) d'entrée 205. En 13 2810492 conséquence, l'information de forme remplie de UV et l'information de texture 208 sont obtenues. Le remplissage est effectué afin de compenser la position o il n'y a pas d'information de texture, en utilisant l'information de texture d'une position adjacente. En référence à la figure 3B, lorsqu'il y a une image de composante de chrominance (UV) originale 303 et une image étendue 304, l'information de texture de la région B 306 est remplie à l'horizontale et à la verticale en utilisant l'information de texture de la limite de la région A 305 partagée par les deux régions. La référence de l'information de texture est indiquée par des flèches sur la figure 3B. Le processus de remplissage répétitif à l'horizontale et à la verticale est détaillé comme suit. for (y=0; y 14 2810492 texture, et une valeur d'image obtenue après remplissage à la verticale et à l'horizontale. x' indique la position effective du pixel (s[y][x']= =1) la plus proche, et à gauche de la position actuelle x. x'' indique la position effective du pixel la plus proche, et à droite de la position actuelle x. M et N indiquent la largeur et la hauteur de l'image. Lorsqu'une valeur de pixel existe seulement à gauche (ou à droite) de la position actuelle, la valeur est utilisée comme valeur du pixel de la position actuelle. Lorsque des valeurs de pixel existent à gauche et à droite du pixel courant, la principale valeur des deux valeurs est utilisée comme la valeur de pixel de la position actuelle. Le processus de remplissage répétitif à la verticale est le suivant. for (x=0; x 2810492 de l'image obtenue après remplissage à la verticale. y' indique la position effective du pixel (s' [y'] [x]= =1) la plus proche, et audessus de la position actuelle y. y" indique la position effective du pixel la plus proche, et en dessous de la position actuelle y. La figure 4 indique la structure de l'encodeur évolutif de l'information de forme utilisant la transformation par ondelettes. Une image d'entrée 401 obtient une pyramide de forme provenant des couches respectives 402, 404, 406 et 408 grâce à des transformations d'ondelettes discrètes à forme adaptative (SA-DWT) 403, 405 et 407. Les articles d'information de forme à ondelettes transformées 404, 406 et 408 des couches respectives sont introduits dans les encodeurs par ondelettes de texture 104 et 108 de la figure lA, et sont utilisés pour encoder l'information de texture de chaque couche. L'information de forme de bande passante à basse fréquence 409 de la couche la plus basse 408 est encodée par un encodeur de forme générale 410. Un encodeur arithmétique à contexte (CAE) peut être utilisé comme encodeur de forme. Les articles d'information de forme de bande passante à basse fréquence 412 et 415 des couches de forme 406 et 404, sauf la couche la plus haute, la couche la plus basse et l'article 402 de l'information de forme de la couche la plus haute sont encodés par les encodeurs 413416 et 418 fournis dans cette invention en utilisant les articles d'information de forme de bande passante à basse fréquence 409, 412 et 415 des couches inférieures des couches respectives. Les trains binaires 411, 414, 417 et 419 encodés dans les couches respectives sont formés en un train binaire 421 de la couche inférieure jusqu'à la couche supérieure par un multiplexeur 420. Le train binaire 421 est envoyé vers un canal. 16 2810492 La figure 5 indique la structure du décodeur évolutif de l'information de forme utilisant la transformation par ondelettes. Un train binaire encodé 501 est divisé en trains binaires des couches inférieures et en trains binaires des couches supérieures. Le train binaire 503 de la couche la plus basse est utilisé pour obtenir une forme 505 d'une bande passante à basse fréquence grâce à un décodeur de forme générale 504. Les trains binaires 507, 511 et 515 des couches supérieures sont utilisés pour obtenir des bandes passantes à basse fréquence 509 et 513 des couches respectives, ou pour obtenir l'information de forme 517 de la couche la plus haute grâce aux décodeurs évolutifs 508, 512 et 516. Les décodeurs évolutifs 508, 512 et 516 des couches respectives reçoivent des trains binaires correspondant aux couches respectives, et les articles d'information de forme de bande passante à basse fréquence 505, 509 et 513 des couches inférieures. Afin de rétablir l'information de forme à ondelettes transformées dans chaque couche, les articles d'information de forme de bande passante à basse fréquence 509 et 513 des couches supérieures des couches respectives et l'information de forme 517 de la couche la plus haute subissent une transformation par ondelettes à forme adaptative 518, 519 et 520. Les formes rétablies 506, 510 et 514 des couches respectives sont obtenues en utilisant les articles d'information de bande passante LL, LH, HL et HH des SA-DWT 518, 519 et 520. Les formes rétablies 506, 510 et 514 des couches respectives sont introduites dans les décodeurs par ondelettes de texture 114 et 117 de la figure lB, et sont utilisées pour rétablir les composantes de texture. La figure 3 indique les processus de formation de la pyramide de l'information de forme en utilisant une transformation par ondelettes unidimensionnelle et des 17 2810492 processus d'inversion. La méthode de division de l'information de forme unidimensionnelle varie grâce au type de filtre de transformation par ondelettes. Lorsque la transformation par ondelettes est un filtre à symétrie paire, les valeurs paires de pixel comprises dans un signald'entrée sont échantillonnées avec une bande passante à basse fréquence, et les valeurs paires de pixel sont échantillonnées avec une bande passante à haute fréquence. Lorsque l'information de forme de la longueur d'un pixel est reçue et que le pixel est un nombre impair, le pixel de la bande passante à basse fréquence est échangé avec celui de la bande passante à haute fréquence. Lorsque le filtre de transformation par ondelettes est un filtre à symétrie paire, les valeurs paires de pixel du signal reçu sont échantillonnées avec une bande passante à basse fréquence, et les valeurs impaires de pixel sont échantillonnées avec une bande passante à haute fréquence, comme dans un filtre à symétrie impaire. Lorsque le point de début de trame d'un segment sur lequel une valeur de pixel successive est 1 est impair, le signal de la bande passante à haute fréquence au point de départ est échangé avec celui de la bande passante à basse fréquence. Il faut savoir qu'un effet de mise en oeuvre d'une opération OU entre des articles d'information de basse fréquence des couches respectives est créé. Une image d'entrée 601 est divisée en une bande passante à basse fréquence (L) et en une bande passante à haute fréquence (H) en effectuant une transformation unidimensionnelle 602 à la verticale. Lorsqu'une transformation 603 est effectuée dans chaque bande passante à l'horizontale, la bande passante à basse fréquence (L) est divisée en une bande passante à basse fréquence-basse fréquence(LL) et en une bande passante à haute fréquence- 18 2810492 basse fréquence (HL). La bande passante à haute fréquence (H) est divisée en une bande passante à basse fréquence- haute fréquence (LH) et en une bande passante à haute fréquence-haute fréquence (HH). En conséquence, l'image d'entrée est divisée en quatre bandes passantes. Lorsque ce processus est effectué de manière répétitive dans la bande passante à basse fréquence-basse fréquence (LL), une structure pyramidale 606 de l'image est obtenue. Il est possible d'obtenir une image ayant quatre bandes passantes en effectuant une transformation 604 à l'horizontale, et en effectuant ensuite une transformation 605 à la verticale. La figure 7 illustre des processus à trois couches de codage évolutif de forme pour une image de format 4:2:0. Sur la figure 7, les références 701 et 702 indiquent l'image pyramidale par ondelettes d'une composante de luminance (Y) divisée en trois couches, et l'image pyramidale par ondelettes d'une composante de chrominance (UV) divisée en deux couches. Le nombre de couches de l'image de la composante de chrominance (UV) est une fois plus petit que le nombre de couches de l'image de la composante de luminance (Y) étant donné que le rapport de taille de l'image de la composante de chrominance (UV) sur l'image de la composante de luminance (Y) est de 4:1. Il est possible d'obtenir les images 703, 704, 705 et 706 de la bande passante LL des couches respectives à partir de l'image pyramidale par ondelettes 701 de la composante de luminance (Y). En outre, il est possible d'obtenir les images 710, 711 et 712 de la bande passante LL des couches respectives à partir de l'image pyramidale par ondelettes 702 de la composante de chrominance (UV). Un encodeur et un décodeur évolutifs encodent séquentiellement l'information de forme de la bande passante LL à partir de la couche inférieure. Les articles 703 et 710 d'information 19 2810492 de forme la plus basse des pyramides respectives sont encodés par un encodeur de forme générale. Les articles d'information de forme 704, 705, 706, 711 et 712 des couches supérieures sont encodés de manière évolutive en utilisant les articles d'information de forme 703, 704, 705, 710 et 711 des couches inférieures des couches respectives, ce qui est indiqué par les références 707, 708, 709, 713 et 714. Lorsque le filtre de transformation par ondelettes est un filtre à symétrie paire, les transformations par ondelettes 707, 708, 709, 713 et 714 entre les couches peuvent être exprimées par une opération OU. En conséquence, lorsque l'information de forme 712 sur la composante de chrominance (UV) est échantillonnée par une opération OU à partir de l'information de forme 706 de la couche la plus haute de la composante de luminance (Y), les articles d'information de forme 703, 704 et 705 de la composante de luminance (Y) des couches respectives sont les mêmes que l'information de forme 710, 711 et 712 sur la composante de chrominance (UV). Les composantes de chrominance (UV) échantillonnées dans le rapport 4:1, pour les composantes de luminance (Y) des couches évolutives respectives, sont les 715, 716 et 717 correctement assorties de un pour un aux composantes de luminance (Y). En conséquence, aucun problème visuel n'est causé. Dans ce cas, l'encodage évolutif de forme pour la composante de chrominance (UV) n'est pas nécessaire. En conséquence, dans ce cas, les conditions activer_Forme (Shape_enable) & activerForme Chroma (Chroma shape_enable) 105 et 115 deviennent 0 dans les figures 1A et lB, et l'information de forme de la composante de chrominance (UV) n'est pas encodée. Lorsque le filtre de transformation par ondelettes est 2810492 un filtre à symétrie impaire, les transformations par ondelettes 707, 708, 709, 713 et 714 entre les couches ne sont pas des opérations OU. En conséquence, lorsque l'information de forme 712 de la composante de chrominance (UV) de la couche la plus haute est échantillonnée par opérations OU à partir de l'information de forme 706 de la composante de luminance (Y) (étant donné que certaines valeurs des articles d'information de forme 710 et 711 de la composante de chrominance (UV) échantillonnée dans le rapport 4:1 peuvent ne pas exister dans les articles d'information de forme 704 et 705 de la composante de luminance (Y)), la composante de couleur de la limite de la forme diminue. Afin de réduire cet effet, lorsque l'image de la couche la plus haute de la composante de chrominance (UV) est obtenue, l'information de forme obtenue par échantillonnage de l'information de forme de la composante de luminance (Y) par opérations OU est étendue aux blocs grâce à le nombre de couches. La composante de texture est obtenue en effectuant un remplissage horizontal et vertical, et l'information de forme de la composante de chrominance (UV) est encodée. Les figures 8A et 8B sont des organigrammes décrivant les formes évolutives d'encodage et de décodage dans les unités d'un bloc. En référence à la figure 8A, des données du bloc alpha binaire (BAB) 801 sont délimitées (phase 802). Un mode d'encodage est déterminé (phase 803). Lorsque le mode d'encodage est un mode ISL, le codage ISL est effectué (phase 804). Lorsque le mode d'encodage n'est pas un mode ISL, le codage RSL est effectué (phase 805). Dans le mode ISL, un pixel est encodé en utilisant la corrélation entre le pixel à encoder et les pixels gauche et droit ou supérieurs et inférieurs. Dans le mode RSL, la corrélation entre un pixel à encoder et les pixels des 21 2810492 couches inférieures est utilisée. Après l'encodage des données du BAB, après que l'encodage du pixel ait été effectué à la fin de l'image, le codage du pixel se termine et le train binaire encodé 809 est sorti. Lorsque le codage du pixel n'a pas été effectué à la fin de l'image, les phases suivant la phase 802 sont effectuées à nouveau pour les données du BAB suivantes (phase 808). La figure 8B montre les processus inverses de ceux indiqués sur la figure 8A. Une limite est établie autour des données du BAB à rétablir en recevant le train binaire 810 encodé sur la figure 8A, et une couche inférieure ou des données précédemment rétablies du BAB 811 (phase 812). Le mode d'encodage est décodé (phase 813). Lorsque le mode d'encodage est un mode ISL, le décodage ISL est effectué (phase 814). Lorsque le mode d'encodage n'est pas un mode ISL, le mode RSL est mis en oeuvre (phase 815). Après décodage des données du BAB, après que le décodage ait été effectué à la fin de l'image, le décodage se termine, et l'information de forme rétablie 817 est alors obtenue. Lorsque le décodage n'a pas été effectué à la fin de l'image, les phases suivant la phase 812 sont répétées après réception du train binaire d'entrée suivant 810 (phase 816). La figure 9 décrit en détail les processus de délimitation du BAB sur la figure 8. Afin d'encoder un pixel du BAB, l'information de contexte doit être obtenue en référence aux pixels autour du pixel à encoder. Cependant, le pixel sur la limite du BAB peut ne pas avoir de pixels pour obtenir l'information de contexte. En conséquence, une région de délimitation est établie sur le BAB avant de décoder le pixel. Sur la figure 9A, la délimitation d'un bloc 8x8 d'une couche inférieure est montrée. Etant donné que tous les articles d'information de 22 2810492 forme des couches inférieures existent, les valeurs des pixels autour du pixel sur la limite du BAB sont utilisées comme une limite supérieuregauche lxl A902, une limite supérieure 8xl B 903, limite supérieuredroite lxl C 904, une limite gauche lx8 E 906, une limite inférieuregauche lxl F907, une limite supérieure 8xl G908, et une limite supérieuredroite lxl H 909 d'un BAB 901. A ce moment, lorsque les valeurs des pixels autour du pixel sur la limite du BAB sont à l'extérieur de la limite de l'image d'entrée, les valeurs sont déterminées à être 0. La figure 9B décrit une forme d'établissement d'une région de délimitation d'un BAB 16x16 d'une couche courante pour le mode d'encodage ISL. Les valeurs des pixels rétablis dans le bloc de forme précédent sont utilisées comme une limite supérieure-gauche lx2 A911, une limite supérieure 16x2 B912, une limite supérieure-droite lx2 C 913, et une limite gauche lx16 D 914 d'un BAB 910. Une limite droite 1x16 E 915 et une limite supérieure 16xl G 917 du BAB 910 sont obtenues par échantillonnage de la limite droite lx8 E 915 et de la limite inférieure 8xl G 908 du BAB de la couche inférieure indiquée sur la figure 9A. Il faut savoir que les limites droites lx16 E 915 et supérieures 16xl G 917 du BAB sont obtenues par répétition d'un pixel à deux pixels lorsque les limites sont échantillonnées dans le rapport 1:2. Les valeurs de la limite inférieure-gauche lxl F 907 et de la limite supérieure-droite lxl H 909 de la couche inférieure sont utilisées comme valeurs de la limite inférieure-gauche lxl F 916 et de la limite inférieure-droite lxl H 918 de la couche courante. La figure 9C décrit une méthode d'établissement d'une région de délimitation d'un BAB 16x16 de la couche courante pour le mode d'encodage RSL. Les valeurs des pixels 23 2810492 rétablis dans le BAB précédent sont utilisées comme une limite supérieuregauche lxi A 920, une limite supérieure 16xl B 921, une limite supérieuredroite lxl C 922, et une limite gauche lx16 D 923 d'un BAB 919, comme dans le mode ISL de la figure 9B. Les tailles des régions de délimitation A 920, B921 et C 922 sur la figure 9C sont différentes de celles indiquées sur la figure 9B. Cela vient du fait que la position de l'information de contexte du mode ISL est différente de la position de l'information de contexte du mode RSL. Une limite droite 1x16 E 924 et une limite inférieure 16xl G 926 du BAB 919 sont obtenues par échantillonnage de la limite droite lx8 E 906 et de la limite inférieure 8xl G 908 du BAB de la couche inférieure montrée sur la figure 9A. Les valeurs de la limite inférieure-gauche lxl F 907 et de la limite inférieure- droite lxl H 909 sont utilisées comme valeurs d'une limite inférieure-gauche lxl F 925, et d'une limite inférieure- droite lxl H 927. La figure 10 indique les conditions de détermination du choix entre le mode d'encodage ISL et RSL dans la phase 803 de la figure 8 pour un BAB. Les conditions doivent être vérifiées en utilisant les BAB et les régions de délimitation de deux couches comme entrées. Le pixel lxl Pi 1001 du BAB fl (i,j) de la couche inférieure correspond 1002 au bloc de pixels 2x2 P0, Pi, P2, P3 1003 du BAB f2 (i,j) de la couche courante. Les références 1007 et 1008 qui indiquent les limites du BAB f2 (i,j) sont obtenues par échantillonnage répétitif des références 1004 et 1005 qui indiquent les limites du BAB fl (i,j). La référence 1009 qui indique la limite de la couche courante est obtenue à partir de la référence 1006 qui indique la limite de la couche inférieure. L'équation 1 est vérifiée afin de déterminer le mode d'encodage. 24 2810492 [Equation 1] conditionl = (f2 (2i, 2j) = fi (i, j)) conndition2 =! (! f2 (2i, 2j) ? f2 (2i+2, 2j) & & (f2 (2i+1, 2j)! =f2 (2i, 2j)) condition3 =! (! (f2 (2i, 2j) ? f2 (2i, 2j+2) & & (f2 (2i, 2j+1)! = f2 (2i, 2j)) condition4 =! (! (f2 (2i+1, 2j) ? f2 (2i+1, 2j+2) & & (f2 (2i+1, 2j+1)! =f2 (2i+1, 2j)) Ici, À représente un opérateur OU exclusif et a la valeur de 1 lorsque deux opérandes sont différentes l'une de l'autre (1 et 0 ou 0 et 1). L'opérateur && représente un opérateur ET et l'opérateur! représente un opérateur PAS. Lorsque les quatre conditions de l'Equation 1 sont remplies, le BAB est encodé en mode ISL. Lorsque les quatre conditions de l'Equation 1 ne sont pas remplies, le BAB est encodé en mode RSL. La condition 1 est remplie lorsque le pixel P1 est le même que le pixel P0. En conséquence, dans le cas d'un mode ISL, P1 n'est pas encodé. En général, dans le cas de l'information de forme, il y a une grande corrélation entre le pixel à encoder et les pixels gauches et droits ou supérieurs et inférieurs. En conséquence, lorsque les pixels gauches et droits du pixel à encoder ont la même valeur, ou que les pixels au-dessus et en dessous du pixel à encoder ont la même valeur, il y a une forte probabilité que les valeurs soient égales à la valeur du pixel à encoder. Les conditions 2, 3 et 4 servent à vérifier que les deux pixels adjacents ont la même valeur et que la valeur du pixel à encoder dans le BAB à encoder est égale à la valeur des deux pixels adjacents. La condition 2 sert à vérifier si les pixels à gauche et à droite du pixel P1 à encoder ont la même valeur, et si la valeur est égale à celle du pixel à encoder. La condition 3 sert à vérifier si 2810492 les pixels au-dessus et en dessous du pixel P2 à encoder ont la même valeur, et si la valeur est égale à celle du pixel à encoder. La condition 3 sert à vérifier si les pixels au-dessus et en dessous du pixel P3 à encoder ont la même valeur, et si la valeur est égale à celle du pixel à encoder. Le fait que les conditions 2, 3 et 4 soient remplies signifie que Pl, P2 et P3 sont encodés seulement lorsque les pixels gauches et droits ou supérieurs et inférieurs ont des valeurs différentes. Il est possible d'améliorer l'efficacité du codage en mode ISL en réduisant le nombre de Pl, P2 et P3 à encoder, en utilisant la corrélation entre les lignes de balayage de trame entrelacées. Le mode d'encodage RSL est utilisé lorsque la position du pixel est changée dans la bande passante à basse fréquence pendant la transformation par ondelettes, et lorsqu'une ou plusieurs conditions ne sont pas remplies parmi les conditions 2, 3 et 4. Dans ce cas, tous les pixels P0, Pl, P2 et P3 de la couche courante sont encodés en utilisant les valeurs des pixels des couches inférieures. L'information du mode d'encodage est encodée en utilisant le codage arithmétique comme dans le codage d'un pixel. La répartition statistique de l'encodeur arithmétique du mode d'encodage du BAB est la suivante. Statique non-signé int prob_typebab_évolutif[2] = {59808, 44651} [Static unsigned int scalablebabtype_prob[2] = {59808, 44651}]; La figure 11 est un organigramme décrivant une méthode d'encodage en mode ISL. Lorsque les données du BAB 1101 délimité par la forme de la figure 9B sont reçues, les pixels respectifs dans le BAB sont balayés dans la commande d'encodage du mode ISL (phase 1102). La commande d'encodage du mode ISL est indiquée sur la figure 15A. En considérant 26 2810492 la corrélation entre les pixels des différentes couches telle que la référence 1002 de la figure 10, PO n'est pas encodé étant donné que P0 doit devenir Pi et que la valeur Pl est encodée en premier. Ensuite, P2 et P3 sont encodés de manière séquentielle. Il faut savoir que lorsque la valeur du pixel à encoder est celle de P0 (phase 1103), le pixel n'est pas encodé. Lorsque la valeur du pixel à encoder n'est pas celle de P0, on vérifie si la valeur du pixel à encoder est celle de P1 (phase 1104). Lorsque la valeur du pixel à encoder est celle de Pl, on vérifie si les pixels à gauche et à droite du pixel à encoder ont la même valeur (phase 1105). Lorsque les pixels à gauche et à droite du pixel à encoder ont la même valeur, la valeur de Pi n'est pas encodée. Lorsque les pixels à gauche et à droite du pixel à encoder ont des valeurs différentes, l'information de contexte pour l'encodage du pixel et la valeur statistique pour le codage arithmétique sont calculés, et la valeur P1 est codée de manière arithmétique (phases 1106 et 1107). L'information de contexte pour l'encodage de la valeur du pixel P1 est indiquée sur la figure 16A. L'information de contexte est obtenue par l'équation 2 en utilisant 7 pixels autour du pixel à encoder. [Equation 2] C = ZCk2k k Il est possible d'obtenir la répartition statistique de la valeur du pixel à encoder grâce à la valeur de l'information de contexte qui montre la disposition des pixels autour du pixel à encoder, et effectue le codage arithmétique sur le pixel en utilisant la répartition statistique comme une entrée. Si il y a plusieurs 1 autour du pixel à encoder, il y a une très grande probabilité que 27 2810492 le pixel à encoder soit 1. En conséquence, il est possible de réduire le nombre de bits lorsque 1 est encodé. En outre, dans un autre type de contexte, il est possible de réduire efficacement le nombre de bits du pixel à encoder. Répartition statistique grâce à l'information de contexte de la valeur de P1 utilisée en mode d'encodage ISL. statique non-signé int prob_xor_évolutif_1[128]= (static unsigned int scalablexorprob_ l[128])= {65476, 64428, 62211, 63560, 52253, 58271, 38098, 31981, 50087, 41042, 54620, 31532, 8382, 10754, 3844, 6917, 63834, 50444, 50140, 63043, 58093, 45146, 36768, 13351, 17594, 28777, 39830, 38719, 9768, 21447, 12340, 9786, 60461, 41489, 27433, 53893, 47246, 11415, 13754, 24965, 51620, 28011, 11973, 29709, 13878, 22794, 24385, 1558, 57065, 41918, 25259, 55117, 48064, 12960, 19929, 5937, 25730, 22366, 5204, 32865, 3415, 14814, 6634, 1155, 64444, 62907, 56337, 63144, 38112, 56527, 40247, 37088, 60326, 45675, 51248, 15151, 18868, 43723, 14757, 11721, 62436, 50971, 51738, 59767, 49927, 50675, 38182, 24724, 48447, 47316, 56628, 36336, 12264, 25893, 24243, 5358, 58717, 56646, 48302, 60515, 36497, 26959, 43579, 40280, 54092, 20741, 10891, 7504, 8109, 30840, 6772, 4090, 59810, 61410, 53216, 64127, 32344, 12462, 23132, 19270, 32232, 24774, 9615, 17750, 1714, 6539, 3237, 152}; Lorsque la valeur du pixel à encoder est celle de P2 ou P3, on vérifie si les pixels au-dessus et en dessous du pixel à encoder ont la même valeur (phase 1108). Lorsque les pixels au-dessus et en dessous ont la même valeur, la valeur de P2 ou P3 n'est pas encodée. Lorsque les pixels audessus et en dessous ont des valeurs différentes, l'information de contexte pour l'encodage du pixel et la 28 2810492 valeur statistique pour effectuer le codage arithmétique sur le pixel sont calculés, et le codage arithmétique est effectué sur la valeur de P2 ou P3 (phases 1109 et 1110). L'information de contexte pour l'encodage des valeurs de pixel P2 et P3 est obtenue par l'équation 2 en utilisant 7 pixels autour du pixel à encoder, comme indiqué sur la figure 16B. La répartition statistique grâce à l'information de contexte des valeurs P2 et P3 utilisées en mode d'encodage ISL est la suivante. statique non-signé int prob xor évolutif_1[128]= (static unsigned int scalable_xor_prob_23[128])= {65510, 63321, 63851, 62223, 64959, 62202, 63637, 48019, 57072, 33553, 37041, 9527, 53190, 50479, 54232, 12855, 62779, 63980, 49604, 31847, 57591, 64385, 40657, 8402, 33878, 54743, 17873, 8707, 34470, 54322, 16702, 2192, 58325, 48447, 7345, 31317, 45687, 44236, 16685, 24144, 34327, 18724, 10591, 24965, 9247, 7281, 3144, 5921, 59349, 33539, 11447, 5543, 58082, 48995, 35630, 10653, 7123, 15893, 23830, 800, 3491, 15792, 8930, 905, 65209, 63939, 52634, 62194, 64937, 53948, 60081, 46851, 56157, 50930, 35498, 24655, 56331, 59318, 32209, 6872, 59172, 64273, 46724, 41200, 53619, 59022, 37941, 20529, 55026, 52858, 26402, 45073, 57740, 55485, 20533, 6288, 64286, 55438, 16454, 55656, 61175, 45874, 28536, 53762, 58056, 21895, 5482, 39352, 32635, 21633, 2137, 4016, 58490, 14100, 18724, 10461, 53459, 15490, 57992, 15128, 12034, 4340, 6761, 1859, 5794, 6785, 2412, 35}; Lorsqu'une valeur de pixel est encodée, on vérifie si le pixel est le dernier des données du BAB (phase 1111). Lorsque la valeur du pixel est le dernier pixel, un train binaire encodé 1112 est obtenu. Lorsque le pixel n'est pas 29 2810492 le dernier, les processus suivant la phase 1102 sont répétés pour chaque pixel. La figure 12 est un organigramme décrivant la forme d'encodage du mode ISL dans des processus inverses de ceux de la figure 11. Lorsqu'un train binaire encodé 1201 et des données du BAB délimité 1202 sont introduits, le train binaire encodé 1201 et les données du BAB délimité 1202 sont balayés dans la commande d'encodage du mode ISL (phase 1203). Le décodage du mode d'encodage ISL est effectué dans la commande montrée sur la figure 15A. On vérifie si la valeur du pixel à rétablir est la valeur P0 (phase 1204). Lorsque la valeur du pixel à rétablir est la valeur P0, la valeur du pixel est rétablie à la valeur du pixel PL de la couche inférieure (phase 1205). Lorsque la valeur du pixel à rétablir n'est pas la valeur P0, on vérifie si la valeur du pixel à rétablir est celle de Pi (phase 1206). Lorsque la valeur du pixel à rétablir est celle de Pl, on vérifie si les valeurs du pixel gauche et droit (C3 et C2 sur la figure 16A) de la valeur du pixel sont égales (phase 1207). Lorsque C3 et C2 sont égales sur la figure 16A, Pl est rétabli aux valeurs du pixel gauche et droit C3 et C2 (phase 1208). Lorsque C3 est différent de C2, l'information de contexte pour le décodage du pixel et la valeur statistique po ur effectuer le décodage arithmétique sur la valeur du pixel sont calculés, et Pi est rétabli en effectuant le décodage arithmétique (phases 1209 et 1210). L'information de contexte pour le décodage de la valeur du pixel Pi est obtenue par l'équation 2 en utilisant 7 pixels montrés sur la figure 16A autour du pixel à décoder. La répartition statistique grâce à l'information de contexte de la valeur P1 utilisée dans le mode d'encodage ISL est la même que la .Lorsque la valeur du pixel à rétablir est *2810492 celle de P2 ou P3, on vérifie si les valeurs du pixel (C1 et C5 sur laigure 16B) au-dessus et en dessous de la valeur du pixel sont égales (phase 1211). Lorsque Cl est égal à C5 sur la figure 16B, la valeur de P2 ou P3 est rétablie en haut ou en bas de la valeur du pixel C1 ou C5 (phase 1212). Lorsque Cl est différent de C5, l'information de contexte pour l'encodage du pixel et la valeur statistique pour effectuer le décodage arithmétique sur le pixel sont calculées, et la valeur de P2 ou P3 est rétablie en effectuant le décodage arithmétique (phases 1213 et 1214). L'information de contexte pour le décodage des valeurs de P2 et P3 est obtenue par l'équation 2 en utilisant 7 pixels indiqués sur la figure 16B autour des pixels à décoder. La répartition statistique grâce à l'information de contexte des valeurs de P2 et P3 utilisées dans le mode d'encodage ISL est la même que la . Lorsqu'un pixel est rétabli grâce aux processus de décodage ci-dessus, on vérifie si le pixel rétabli est le dernier pixel des données du BAB (phase 1215). Lorsque le pixel est le dernier pixel des données du BAB, les données du BAB rétabli 1216 sont obtenues. Lorsque le pixel n'est pas le dernier pixel des données du BAB, les processus suivant la phase 1203 sont répétés pour le nouveau pixel. La figure 13 est un organigramme décrivant la forme d'encodage du mode RSL. Lorsque des données du BAB 1301 délimité par la forme de la figure 9C sont introduites, les pixels respectifs dans le BAB sont balayés dans la commande d'encodage du mode RSL (phase 1302). La commande d'encodage du mode RSL est indiquée sur la figure 15B. On vérifie si la valeur du pixel à encoder est celle de P0 (phase 1303). Lorsque la valeur du pixel est celle de P0, on vérifie si la valeur du pixel P1 de la couche inférieure correspondant à la position actuelle du pixel est 0 (phase 1304). Lorsque 31 2810492 la valeur de Pl est 0, le pixel n'est pas encodé. Lorsque la valeur de Pl est 1, l'information de contexte pour l'encodage du pixel et la valeur statistique pour effectuer le codage arithmétique sur le pixel sont calculées, et le codage arithmétique est effectué sur la valeur de P0 (phases 1305 et 1306). Lorsque le filtre à symétrie impaire est utilisé dans la transformation par ondelettes de la couche supérieure à la couche inférieure, la position d'un point impair est changée dans la bande passante à basse fréquence. Lorsque le filtre à symétrie paire est utilisé, le premier pixel impair est changé dans la composante de basse fréquence. Dans ces deux cas, étant donné que 0 est changé en 1 dans la région à basse fréquence de la couche inférieure, contrairement à l'encodage, il y a une possibilité que la valeur de P0 soit changée seulement lorsque le pixel Pl de la couche à basse fréquence est 1 lorsque le pixel est rétabli. En conséquence, lorsque le pixel Pl est 0, le pixel n'est pas encodé. L'information de contexte pour l'encodage RSL est montré sur la figure 16C. L'information de contexte est obtenue par l'équation 2 en utilisant 5 pixels (C4, C5, C6, C7 et C8 de la figure 16C) des couches inférieures, et quatre pixels (CO, Cl, C2 et C3 de la figure 16C) autour du pixel à encoder de la couche courante. La répartition statistique grâce à l'information de contexte du pixel à encoder pour l'encodage en mode RSL est la suivante. (probability distribution 3) statique nonsigné int prob_plein_évolutif[512]= (static unsigned int scalable_full_prob[512])={ 65524, 65478, 65524, 32768, 32768, 32768, 65464, 32768, 32768, 32768, 32768, 32768, 32768, 32768, 32768, 32768, 32 2810492 64349, 21570, 65373, 32768, 32768, 32768, 64685, 32768, 32768, 32768, 32768, 32768, 32768, 32768, 32768, 32768, 65246, 64528, 60948, 64479, 26214, 32768, 16843, 32768, 32768, 32768, 32768, 32768, 32768, 32768, 32768, 32768, 63498, 10078, 50130, 4010, 16384, 32768, 2773, 1316, 32768, 32768, 32768, 32768, 32768, 32768, 32768, 32768, 47058, 21126, 35436, 4626, 37137, 24876, 27151, 11722, 54032, 43538, 25645, 6858, 42976, 36599, 44237, 15996, 38096, 25303, 21007, 5307, 8618, 19293, 3021, 2416, 24740, 35226, 4369, 24858, 19920, 12336, 11718, 4390, 45487, 5313, 26464, 5354, 33556, 19876, 33099, 9713, 15749, 7876, 40867, 36223, 27065, 10377, 42337, 9907, 52230, 2688, 20906, 1269, 8507, 8987, 2929, 767, 23609, 18238, 18787, 32074, 24720, 10786, 34351, 1489, 65519, 65524, 65363, 32768, 32768, 32768, 64171, 32768, 65524, 65531, 32768, 32768, 32768, 32768, 32768, 32768, 65140, 50762, 65102, 32768, 32768, 32768, 62415, 32768, 50218, 41801, 32768, 32768, 32768, 32768, 32768, 32768, 64963, 65368, 59158, 64444, 32768, 32768, 15320, 32768, 65432, 65490, 65054, 65216, 32768, 32768, 32768, 32768, 61586, 52398, 43664, 16798, 4369, 32768, 2261, 8287, 46251, 53036, 33737, 26295, 32768, 32768, 32768, 32768, 60268, 31543, 25894, 11546, 32094, 35000, 19152, 15313, 60467, 30803, 30501, 22027, 55068, 27925, 50009, 14617, 62716, 34972, 23572, 13523, 5767, 22408, 2297, 7880, 48362, 21477, 15490, 21907, 46113, 3403, 36430, 2534, 46798, 6086, 28318, 13929, 16384, 25405, 19032, 14342, 31875, 8303, 43054, 27746, 30750, 11592, 45209, 6647, 49977, 8979, 19805, 3636, 7526, 13793, 1726, 874, 43735, 10691, 21314, 15586, 26597, 1637, 46751, 763, 65521, 64662, 65522, 32768, 65448, 32768, 65519, 32768, 65519, 32768, 65425, 32768, 65518, 32768, 65531, 32768, 64061, 24926, 65438, 32768, 65162, 32768, 65439, 32768, 33 2810492 65387, 32768, 65036, 32768, 65414, 32768, 65505, 32768, 65211, 61440, 64686, 63898, 31500, 32768, 51716, 32768, 54459, 32768, 50302, 32768, 36409, 32768, 39275, 32768, 62824, 17179, 55885, 9925, 36231, 32768, 39442, 5152, 44395, 32768, 40960, 32768, 31267, 32768, 40015, 32768, 37767, 21420, 58706, 9997, 47907, 16277, 31559, 4134, 63689, 53786, 29789, 15490, 53468, 24226, 25698, 10158, 24246, 19795, 41227, 10169, 15452, 11259, 5422, 1509, 42807, 52609, 37449, 27173, 20776, 10504, 18256, 3144, 40953, 4656, 62176, 6482, 35639, 13355, 33765, 4474, 44149, 27748, 48824, 31490, 40902, 12039, 22817, 2077, 46515, 3789, 49266, 5081, 15143, 12674, 4434, 337, 43468, 28306, 31069, 29457, 37942, 6798, 8863, 280, 65500, 65364, 65427, 32768, 64860, 32768, 65280, 32768, 65533, 65529, 65379, 32768, 65499, 32768, 65510, 32768, 63851, 34810, 65361, 32768, 64111, 32768, 65290, 32768, 63376, 46390, 64746, 32768, 65377, 56174, 65475, 32768, 65130, 65036, 61752, 64444, 23546, 32768, 37897, 32768, 64164, 65499, 59443, 65255, 36359, 32768, 41795, 32768, 60451, 46151, 49242, 18561, 21845, 32768, 24846, 11969, 55142, 53590, 37926, 25977, 41804, 32768, 37615, 32768, 60289, 26751, 45180, 16830, 39394, 34740, 24237, 7623, 65005, 61212, 31154, 37511, 63413, 31640, 57423, 8360, 61019, 31563, 47345, 23577, 15308, 13653, 17255, 5024, 59892, 49587, 26933, 31950, 54850, 8587, 41904, 1255, 56552, 9777, 52370, 16762, 17118, 35915, 33507, 7744, 54902, 34383, 54875, 40718, 54047, 22218, 48436, 4431, 50112, 7519, 24647, 6361, 13569, 6303, 5215, 1078, 49640, 21245, 39984, 26286, 45900, 4704, 23108, 206}; Lorsque la valeur du pixel à encoder n'est pas la valeur de PO, l'information de contexte pour l'encodage du pixel et la valeur statistique pour effectuer le codage 34 2810492 arithmétique sur le pixel sont calculées, et le codage arithmétique est effectué sur les valeurs de Pi, P2 ou P3 (phases 1307 et 1308). Chaque fois qu'une valeur de pixel est encodée, on vérifie si le pixel est le dernier pixel des données du BAB (phase 1309). Lorsque la valeur du pixel est le dernier pixel, un train binaire encodé 1310 est obtenu. Lorsque le pixel n'est pas le dernier pixel, les processus suivant la phase 1302 sont répétés pour le nouveau pixel. La figure 14 est un organigramme décrivant une méthode d'encodage du mode RSL dans le processus inverse de ceux de la figure 13. Lorsqu'un train binaire encodé 1401 et des données du BAB délimité 1402 sont introduits, le train binaire encodé 1401 est balayé dans la commande d'encodage du mode d'encodage RSL (phase 1403). Le décodage du mode d'encodage ISL est effectué dans la commande indiquée sur la figure 15B. On vérifie si la valeur du pixel rétabli est celle de P0 (phase 1404). Lorsque la valeur du pixel à rétablir est celle de P0, on vérifie si la valeur du pixel de la couche inférieure Pl correspondant à la position actuelle du pixel est 0 (phase 1405). Lorsque la valeur de Pl est 0, la valeur de P0 est rétablie. Lorsque la valeur de Pl est 1, l'information de contexte pour rétablir le pixel et la valeur statistique pour effectuer le décodage arithmétique sur le pixel sont calculées, et le décodage arithmétique est effectué sur la valeur de P0 (phases 1407 et 1408). L'information de contexte pour l'encodage RSL est indiquée sur la figure 16C. L'information de contexte est obtenue par l'équation 2 en utilisant 5 pixels (C4, C5, C6, C7 et C8 de la figure 16C) des couches inférieures, et quatre pixels (CO, CI, C2 et C3 de la figure 16C) autour du pixel à encoder de la couche courante. La répartition 2810492 statistique grâce à l'information de contexte du pixel à décoder pour l'encodage du mode RSL est la même que la . Lorsque la valeur du pixel à décoder n'est pas la valeur de P0, l'information de contexte pour rétablir le pixel et la valeur statistique pour effectuer le décodage arithmétique sur le pixel sont calculées, et le décodage arithmétique est effectué sur les valeurs de Pi, P2 ou P3 (phases 1406 et 1410). Chaque fois qu'un pixel est rétabli grâce aux processus de décodage ci- dessus, on vérifie si le pixel est le dernier pixel des données du BAB (phase 1411). Lorsque le pixel est le dernier pixel des données du BAB, les données du BAB rétabli 1412 sont obtenues. Lorsque le pixel n'est pas le dernier pixel des données du BAB, les processus suivant la phase 1403 sont répétés pour le nouveau pixel. La figure 17A indique la structure d'un encodeur d'image fixe d'un objet incluant une opération de mosaïque. Un objet d'entrée 1700 est divisé en carreaux, et un signal de commande est encodé. Les carreaux respectifs (carreau 0, carreau 1,..., et carreau M-1) sont encodés par l'encodeur d'image fixe 1703 comme indiqué sur la figure 1, et les trains binaires encodés sont connectés les uns aux autres par le multiplexeur inférieur 1704. Si il y a plus d'objets d'entrée à encoder (par exemple, un autre objet d'entrée 1710), les objets d'entrée sont encodés par la même forme, et les trains binaires encodés sont obtenus. Les trains binaires encodés sont connectés à un train binaire 1730 à transmettre par le multiplexeur supérieur 1720. La figure 17B est un diagramme de bloc montrant les processus d'obtention d'une image rétablie à partir du train binaire encodé 1730. Ces processus sont inverses de ceux de la figure 17A. Le train binaire d'entrée 1730 est divisé en objets encodés par un démultiplexeur supérieur 36 2810492 1740. Chaque objet est divisé en une composante de signal de commande et en une composante de carreau par un démultiplexeur inférieur 1750, et est rétabli. Une image rétablie pour chaque objet est obtenue en reconstruisant les composantes des carreaux respectifs (carreau 0, carreau 1,..., carreau M-1). Les images rétablies respectives sont reconstruites en une image finale de sortie 1790 par un compositeur d'objet 1780, et l'image finale de sortie est diffusée. Les figures 19A et 19B montrent les résultats du rétablissement de l'image de l'enfant dans la couche 3. Les figures 20A et 20B montrent les résultats du rétablissement de l'image de Fish & Logo dans la couche 3. Les figures 19A et 20A montrent les résultats de l'échantillonnage de l'information de forme sur la composante de luminance (Y) en effectuant l'opération OU lorsque l'information de forme sur la composante de chrominance (UV) est obtenue. On remarque que la couleur est diminuée dans la couche centrale de la structure évolutive de résolution étant donné que la valeur de l'image de chrominance (UV) correspondant à la limite de l'image de luminance (Y) n'existe pas. Les figures 19B et 20B montrant les résultats du rétablissement de la diminution de la couleur grâce aux processus de compensation de l'image de chrominance (UV) comme indiqué sur les figures 2 et 3. 37 2810492 Revendications: 1. Méthode de décodage d'un train binaire obtenu par encodage évolutif d'une image fixe utilisant la transformation par ondelettes, comprenant les phases de: (a) réception du train binaire encodé, division du train binaire encodé en objets, et classification d'une composante de commande provenant d'une pluralité de composantes de carreau dans des trains binaires pour les objets respectifs; (b) décodage de la composante de commande; (c) décodage évolutif de l'information de forme et de l'information de texture, et décodage de l'information d'objet dans un carreau, pour chaque composante du carreau; (d) composition des articles d'information d'objet décodés pour les composantes du carreau respectives en utilisant la composante de commande décodée dans chaque objet; et (e) composition d'une pluralité d'articles d'information d'objet sur un écran. 2. Appareil d'encodage évolutif d'image fixe utilisant la transformation par ondelettes, comprenant: - un (ou plusieurs) diviseur de carreau divisant un objet d'entrée ayant une forme arbitraire en carreaux ayant une taille uniforme, et classification des composantes de commande; - un (ou plusieurs) encodeurs de signal de commande pour l'encodage de composantes de commande classifiés par les diviseurs de carreau; - une pluralité d'encodeurs d'image pour la réception de carreaux divisés par les diviseurs de carreau, pour la 38 2810492 transformation par ondelettes de l'information de forme et de l'information de texture dans les carreaux, et encodage évolutif des valeurs des couches respectives; et - un multiplexeur pour la connexion séquentielle des trains binaires encodés aux carreaux respectifs. 3. Appareil pour le décodage d'un train binaire obtenu par encodage évolutif d'une image fixe utilisant la transformation par ondelettes, comprenant: - un démultiplexeur pour la réception du train binaire encodé, pour la division du train binaire encodé en objets, pour la classification d'une composante de commande, et une pluralité de composantes de carreau dans le train binaire pour chaque objet; - une pluralité de décodeurs d'image fixe pour la réception d'une composante de carreau, et pour le décodage évolutif de l'information de forme dans le carreau; - un (ou plusieurs) compositeur de carreau pour la composition de la composante du carreau décodée dans chaque objet; et un compositeur d'objet pour la composition d'une pluralité d'articles d'information d'objet composés par le compositeur de carreau sur l'écran.