Brevet FR2788401A1 — publié le 20000713

METHODES EVOLUTIVES ET APPAREIL D'ENCODAGE/DE DECODAGE POUR LA CREATION D'IMAGE FIXE UTILISANT LA TRANSFORMATION PAR ONDELETTES CADRE DE L'INVENTION 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'ondelettes 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. 2 2788401 RESUME DE L'INVENTION L'un des buts de cette invention est de fournir une méthode évolutive d'encodage d'image fixe et un appareil permettant de diviser une image fixe en blocs, de classer les blocs divisés grâce à la possibilité d'utiliser des informations OU exclusif de chaque pixel, et de coder les blocs grâce à des modes de codage classés de manière à ce que l'information de forme arbitraire puisse être codée efficacement par un codeur d'image fixe à ondelettes. Un autre but de cette invention est de fournir une méthode et un appareil de décodage correspondant à l'appareil et à la forme évolutive d'encodage d'image fixe à ondelettes. Un autre but de cette invention est de fournir des méthodes 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 le premier but, il est fourni une méthode de codage évolutif d'information de forme sur une image fixe en utilisant une transformation par ondelettes, qui comprend les phases de: transformation par ondelettes etencodage évolutif d'information de forme sur une composante de luminance (Y), - encodage par ondelettes de l'information de texture sur la composante de luminance (Y) utilisant l'information de 3 2788401 forme sur la composante de luminance (Y) à ondelettes transformées, - le remplissage de l'information de forme et de l'information de texture sur une composante de chrominance (UV) utilisant l'information de forme sur la composante de luminance (Y) et l'information de texture sur la composante de chrominance (UV), - la transformation par ondelettes et l'encodage évolutif pour le codage de l'information de forme remplie sur la composante de chrominance (UV), - et l'encodage par ondelettes de l'information de texture sur la composante de chrominance (UV) utilisant l'information de forme sur la composante de chrominance (UV) à ondelettes transformées. Dans une méthode d'encodage évolutif d'information de forme sur une image fixe utilisant une transformation par ondelettes grâce à la présente invention, les phases d'encodage évolutif d'information de forme sur la composante de luminance (Y) et d'encodage évolutif pour le codage de l'information de forme remplie sur la composante de chrominance (UV), comprennent chacune les phases d'obtention des couches respectives par: ondelettes discrètes à forme adaptative transformant l'information de forme d'entrée, - encodage de l'information de forme de bande passante à basse fréquence de la couche la plus basse de la forme, - encodage évolutif pour le codage de l'information de forme de bande passante à basse fréquence de chaque couche utilisant l'information de forme de bande passante à basse 4 2788401 fréquence de la couche inférieure pour chaque couche de la forme, sauf la couche la plus basse, - et la transmission de l'information de forme encodée de la couche la plus basse à la couche la plus haute. Dans une méthode d'encodage évolutif pour le codage de l'information de forme sur une image fixe utilisant une transformation par ondelettes selon la présente invention, la phase d'encodage évolutif pour le codage de l'information de forme de bande passante à basse fréquence de chaque couche comprend les phases: - de division en blocs de l'information de forme de bande passante à basse fréquence de la couche courante, et de l'information de forme de bande passante à basse fréquence des couches inférieures, - de délimitation des blocs respectifs dans l'information de forme, - de détermination du mode d'encodage, - de mise en oeuvre de l'encodage arithmétique sur le mode d'encodage déterminé, - et d'encodage du bloc limitrophe grâce à des modes d'encodage déterminés, pour chaque bloc limitrophe. Dans une méthode d'encodage évolutif pour le codage de l'information de forme sur une image fixe utilisant une transformation par ondelettes selon la présente invention, lorsque lxl valeur de pixel Pl d'un bloc alpha binaire (BAB) f1(i,j) d'une couche inférieure correspond à 2x2 valeurs de pixel P0, Pl, P2, et P3 d'un BAB f2(i,j) de la couche courante, le mode d'encodage est déterminé comme étant un mode de ligne de balayage de trame entrelacée (ISL) lorsque toutes les conditions suivantes sont remplies 2788401 pour tous les pixels du BAB des couches inférieures, et le mode d'encodage est déterminé comme étant un mode de ligne de balayage de trame (RSL)lorsqu'une des conditions suivantes n'est pas remplie. condition] = (f 2 (2i, 2j) == f (, j)) condition2!(!(f2(2i,2j) _ f2(2i + 2,2j) &&(f2(2i + 1,2j)!= f2(2i,2j)) condition3 =! ( f2 (2i, 2j) _ fsub2(2i, 2j + 2) & & (f2 (2i, 2j + 1)! = f2 (2i, 2j)) ondition4 = (f (f2 (2i +1,2j) _ fsub2(2i +1, 2j +2) & & (f2 (2i + 1, 2j +1)! = f2(2i +1, 2j)) Dans une méthode d'encodage évolutif pour le codage de l'information de forme sur une image fixe utilisant une transformation par ondelettes selon la présente invention, lorsque le mode d'encodage est l'ISL, pour chaque pixel du bloc, la phase d'encodage de chaque bloc limitrophe comprend les phases de non-encodage P0 lorsque la valeur du pixel à encoder est P0, en calculant l'information de contexte montrant la disposition des pixels de la couche courante autour du pixel à encoder, ainsi que la valeur statistique pour effectuer un codage arithmétique sur le pixel à encoder seulement lorsque les valeurs du pixel à gauche et à droite de la valeur du pixel à encoder sont différentes les unes des autres, et en effectuant un encodage arithmétique sur Pl lorsque la valeur du pixel à encoder est Pl, et en calculant l'information du contexte montrant la disposition des pixels de la couche courante autour du pixel à encoder, ainsi que la valeur statistique pour effectuer le codage arithmétique sur le pixel à 6 2788401 encoder seulement lorsque les valeurs du pixel au-dessus et en dessous de la valeur du pixel à encoder sont différentes les unes des autres, et en effectuant le codage arithmétique sur P2 ou P3 lorsque la valeur du pixel à encoder est P2 ou P3. Dans une méthode d'encodage évolutif pour le codage de l'information de forme sur une image fixe utilisant une transformation par ondelettes selon la présente invention, lorsque le mode d'encodage est le mode RSL pour chaque pixel du bloc, la phase d'encodage de chaque bloc limitrophe comprend les phases de non-encodage P0 lorsque la valeur du pixel à encoder est P0 et le Pl correspondant est 0, en calculant l'information de contexte montrant la disposition des pixels de la couche courante et des couches inférieures autour du pixel à encoder et la valeur statistique pour effectuer le codage arithmétique sur le pixel à encoder et en effectuant le codage arithmétique sur P0 lorsque la valeur du pixel à encoder est P0 et que la valeur du pixel correspondante Pl n'est pas 0, et en calculant l'information de contexte montrant la disposition des pixels de la couche courante et des couches inférieures autour du pixel à encoder et la valeur statistique pour effectuer le codage arithmétique sur le pixel à encoder et en effectuant le codage arithmétique sur Pl, P2 ou P3 lorsque la valeur du pixel à encoder est Pl, P2 ou P3. Il est fourni une méthode d'encodage évolutif pour le codage de l'information de forme sur une image fixe utilisant une transformation par ondelettes sur la 7 2788401 composante de luminance (Y) par un filtre à ondelettes à symétrie paire et un encodage évolutif pour le codage de l'information de forme sur la composante de luminance (Y), un encodage par ondelettes de l'information de texture sur la composante de luminance (Y) utilisant l'information de forme sur la composante de luminance (Y) à ondelettes transformées, et un encodage par ondelettes de l'information de texture sur la composante de chrominance (UV) utilisant l'information de forme sur la composante de chrominance (UV) à ondelettes transformées. Dans une méthode d'encodage évolutif pour le codage de l'information de forme sur une image fixe utilisant une transformation par ondelettes selon la présente invention, la phase de remplissage de l'information de forme et de l'information de texture sur la composante de chrominance (UV) comprend les phases d'obtention de l'information de forme échantillonnée depuis l'information de forme sur la composante de luminance (Y) pour compenser la composante de chrominance (UV) de 4:2:0 ou 4:2:2, de division en blocs de l'information de forme échantillonnée correspondant au nombre de couches, d'extension de l'information de forme à une région incluant tous les pixels des blocs limitrophes qui comprennent partiellement cette forme, et d'obtention de l'information de texture correspondant à la région étendue en remplissant l'information de texture sur la composante de chrominance (UV) horizontalement et verticalement. Afin d'atteindre le second but, il est fourni une méthode de décodage évolutif de l'information de forme encodée sur une image fixe utilisant la transformation par 8 2788401 ondelettes, comprenant les phases de décodage évolutif et de transformation par ondelettes de l'information de forme encodée sur la composante de luminance (Y), de décodage par ondelettes de la l'information de texture encodée sur la composante de luminance (Y) utilisant la l'information de forme sur la composante de luminance (Y) à ondelettes transformées, de décodage évolutif, et de transformation par ondelettes de l'information de forme encodée sur la composante de chrominance (UV), et de décodage par ondelettes de l'information de texture encodée sur la composante de chrominance (UV) utilisant l'information de forme sur la composante de chrominance (UV) à ondelettes transformées. Dans une méthode de décodage évolutif de l'information de forme encodée sur une image fixe utilisant la transformation par ondelettes selon la présente invention, les phases de transformation par ondelettes de l'information de forme encodée sur la composante de luminance (Y) et de transformation par ondelettes de l'information de forme encodée sur la composante de chrominance (UV) comprennent les phases de réception de l'information de forme encodée de la couche la plus basse à la couche la plus haute, d'obtention de l'information de forme de bande passante à basse fréquence de la couche la plus basse en décodant l'information de forme encodée de la couche la plus basse, de décodage évolutif de l'information de forme de bande passante à basse fréquence en décodant l'information de forme codée de chaque couche utilisant l'information de forme de bande passante à basse fréquence pour les couches respectives sauf la couche la plus basse, 9 2788401 et d'obtention des couches respectives par ondelettes discrètes à forme adaptative transformant l'information de forme de bande passante à basse fréquence des couches respectives décodées. Dans une méthode de décodage évolutif de l'information de forme encodée sur une image fixe utilisant la transformation par ondelettes selon la présente invention, la phase de décodage évolutif de l'information de forme de bande passante à basse fréquence comprend les phases de réception de l'information de forme codée et de division en blocs de l'information de forme de la couche de forme courante, et de l'information de forme des couches inférieures, de délimitation des blocs respectifs dans l'information de forme, de mise en oeuvre du décodage arithmétique sur les modes d'encodage des blocs limitrophes respectifs, et de décodage de l'information de forme encodée dans chaque bloc grâce au mode d'encodage décodé. Dans une méthode de décodage évolutif de l'information de forme encodée sur une image fixe utilisant la transformation par ondelettes selon la présente invention, lorsque lxl valeur de pixel Pl d'un bloc alpha binaire (BAB) f,(i,j) d'une couche inférieure correspond à 2x2 valeurs de pixel P0, Pl, P2 et P3 d'un BAB de la couche courante, le mode d'encodage est déterminé comme étant un mode de ligne de balayage de trame entrelacée (ISL) lorsque toutes les conditions suivantes sont remplies pour tous les pixels dans le BAB des couches inférieures. Le mode d'encodage est déterminé comme étant un mode de ligne de balayage de trame (RSL) lorsque l'une des conditions suivantes n'est pas remplie. 2788401 condition! = (f2( 2i, 2j) = = f (i, j")) condition2 = 1(! (f22i, 2j) _ f 2(2i + 2,2j) & & (f 2(2i + 1, 2j)! = f 2(2i, 2j)) condition3 =!(!(f2(2i, 2j) _ fsub2(2i, 2j + 2) & & (f2(2i, 2j + 1)! = f 2(2i, 2j)) condition4 =!( ((f2 (2i +1, 2j) _ fsub2(2i +1, 2j +2) & & (f 2(2i +1, 2j +1)!= f2 (2i + 1, 2j")) Dans une méthode de décodage évolutif de l'information de forme encodée sur une image fixe utilisant la transformation par ondelettes selon la présente invention, lorsque le mode d'encodage est le mode ISL, pour chaque pixel du bloc, la phase de décodage de l'information de forme encodée dans chaque bloc comprend les phases de rétablissement de P0 par Pl lorsque la valeur du pixel à encoder est P0, de rétablissement de P0 par la valeur du pixel à gauche ou à droite de la valeur du pixel à décoder lorsque la valeur du pixel à décoder est Pl et que les valeurs des pixels à gauche et à droite de la valeur du pixel sont égales, de calcul de l'information de contexte montrant la disposition des pixels de la couche courante autour du pixel à décoder, et de la valeur statistique pour effectuer le décodage arithmétique sur le pixel à décoder, ainsi que le décodage arithmétique sur P1 lorsque la valeur du pixel à décoder est Pi et que les valeurs des pixels à gauche et à droite de la valeur du pixel à décoder sont différentes, de décodage de P2 ou P3 par la valeur du pixel au-dessus ou en dessous de la valeur du pixel à décoder lorsque la valeur du pixel à décoder est P2 ou P3 et que les valeurs des pixels au-dessus ou en dessous de la valeur du pixel sont égales, et de calcul de l'information de contexte montrant la disposition des pixels de la couche courante autour du pixel à décoder, ainsi que de la valeur statistique pour effectuer le décodage arithmétique sur le pixel à décoder et pour effectuer le décodage arithmétique sur P2 ou P3 lorsque la valeur du pixel à décoder est P2 ou P3 et que les valeurs des pixels au-dessus ou en dessous de la valeur du pixel sont différentes. Dans une méthode de décodage évolutif de l'information de forme encodée sur une image fixe utilisant la transformation par ondelettes selon la présente invention, lorsque le mode d'encodage est le RSL, pour chaque pixel du bloc, la phase de décodage de l'information de forme encodée comprend les phases de rétablissement de P0 par 0 lorsque la valeur du pixel à décoder est P0 et que le P1 correspondant est 0, de calcul de l'information de contexte montrant la disposition des pixels de la couche courante et des couches inférieures autour du pixel à décoder, ainsi que de la valeur statistique pour effectuer le décodage arithmétique sur le pixel à décoder et pour effectuer le décodage arithmétique sur P0 lorsque la valeur du pixel à décoder est P0 et que le Pl correspondant n'est pas 0, de calcul de l'information de contexte montrant la disposition des pixels de la couche courante et des couches inférieures autour du pixel à décoder, ainsi que de la statistique pour effectuer le décodage arithmétique sur le pixel à décoder et pour effectuer le décodage arithmétique sur Pl, P2 ou P3 lorsque la valeur du pixel à décoder est Pi, P2 ou P3. Afin d'atteindre le troisième but, il est fourni un appareil d'encodage évolutif pour le codage de l'information de forme sur image fixe utilisant la transformation par ondelettes, comprenant un codeur 12 2788401 évolutif d'information de forme pour la transformation par ondelettes et pour l'encodage évolutif pour le codage de l'information de forme sur une composante de luminance (Y) et sur une composante de chrominance (UV), une unité de remplissage de texture/forme d'image de chrominance (UV) pour remplir l'information de forme et l'information de texture d'une composante de chrominance (UV) utilisant l'information de forme d'une composante de luminance (Y) et l'information de texture d'une composante de chrominance (UV) pour l'information de forme 4:2:0 ou 4:2:2, et un encodeur par ondelettes d'information de texture pour l'encodage par ondelettes de l'information de texture de la composante de luminance (Y) et de la composante de chrominance (UV) utilisant l'information de forme transformée par ondelettes par l'encodeur évolutif de l'information de forme. Dans un appareil d'encodage évolutif pour le codage de l'information de forme sur une image fixe utilisant la transformation par ondelettes selon la présente invention, le codeur évolutif d'information de forme comprend un encodeur évolutif de forme de luminance (Y) pour la transformation par ondelettes et pour l'encodage évolutif pour le codage de l'information de forme de la composante de luminance (Y), un encodeur évolutif de forme de chrominance (UV) pour la transformation par ondelettes et pour l'encodage évolutif pour le codage de l'information de forme de la composante de chrominance (UV) remplie par l'unité de remplissage de texture/forme d'image de chrominance (UV). 13 2788401 Dans un appareil d'encodage évolutif pour le codage de l'information de forme sur une image fixe utilisant la transformation par ondelettes selon la présente invention, l'encodeur évolutif de forme de luminance (Y) et l'encodeur évolutif de forme de chrominance (UV) comprennent chacun une pluralité de transformateurs d'ondelettes discrètes à forme adaptative pour la réception des couches de forme et pour la création des couches de forme des couches inférieures, un encodeur de forme pour l'encodage de l'information de forme de bande passante à basse fréquence de la couche de forme la plus basse, une pluralité d'encodeurs évolutifs pour l'encodage évolutif pour le codage de l'information de forme de bande passante à basse fréquence des couches respectives utilisant l'information de forme de bande passante à basse fréquence des couches inférieures pour les couches de forme respectives sauf la couche de forme la plus basse, et un multiplexeur pour la transmission de l'information de forme encodée de la couche la plus basse aux couches les plus hautes. Dans un appareil d'encodage évolutif pour le codage de l'information de forme sur une image fixe utilisant la transformation par ondelettes selon la présente invention, chaque codeur évolutif comprend des moyens de division en blocs de l'information de forme de bande passante à basse fréquence de la couche courante et l'information de forme de bande passante à basse fréquence des couches inférieures, des moyens de délimitation des blocs respectifs dans l'information de forme, des moyens de détermination du mode d'encodage grâce à la possibilité d'utiliser l'information OU exclusif de chaque pixel dans 14 2788401 le bloc limitrophe, des moyens de balayage des pixels respectifs dans un bloc en mode ISL, d'omission d'encodage des pixels lorsque l'information OU exclusif peut être utilisée, des moyens d'obtention de l'information de contexte, et de mise en oeuvre du codage arithmétique sur les pixels lorsque l'information OU exclusif ne peut pas être utilisée, lorsque le mode d'encodage est le mode ISL, et des moyens de balayage des pixels respectifs dans un bloc en mode RSL, d'obtention de l'information de contexte et de mise en oeuvre du codage arithmétique sur les pixels lorsque le mode d'encodage est le mode RSL. Afin d'atteindre le troisième but, il est fourni ici un appareil de décodage évolutif de l'information de forme encodée sur une image fixe utilisant la transformation par ondelettes, comprenant un décodeur évolutif de l'information de forme pour le décodage évolutif et la transformation par ondelettes de l'information de forme encodée sur la composante de luminance (Y) et sur la composante de chrominance (UV), et un décodeur par ondelettes d'information de texture pour le décodage par ondelettes de l'information de texture encodée sur la composante de luminance (Y) et sur la composante de chrominance (UV) utilisant l'information de forme à ondelettes transformées par le décodeur évolutif d'information de forme. Dans un appareil de décodage évolutif de l'information de forme sur une image fixe utilisant la transformation par ondelettes selon la présente invention, le décodeur évolutif de forme comprend un décodeur évolutif de forme dédié à la luminance (Y) pour décoder de façon évolutive et 2788401 transformer par ondelettes l'information de forme codée sur la composante de luminance (Y) et un décodeur évolutif de forme dédié à la chrominance (UV) pour décoder de façon évolutive et transformer par ondelettes l'information de forme codée sur la composante de chrominance (UV) Dans un appareil de décodage évolutif de l'information de forme sur une image fixe utilisant la transformation par ondelettes selon la présente invention, le décodeur évolutif de forme de luminance (Y) et le décodeur évolutif de forme de chrominance (UV) comprennent chacun un démultiplexeur pour la distribution de l'information de forme encodée de la couche la plus basse aux couches supérieures, un décodeur de forme pour l'obtention de l'information de forme de bande passante à basse fréquence de la couche la plus basse par décodage de l'information de forme encodée de la couche de forme la plus basse, une pluralité de décodeurs évolutifs pour le décodage évolutif de l'information de forme de bande passante à basse fréquence par décodage de l'information de forme encodée des couches respectives utilisant l'information de forme de bande passante à basse fréquence, pour les couches de forme respectives sauf la couche de forme la plus basse, et une pluralité de transformateurs par ondelettes discrètes à forme adaptative pour l'obtention de chaque couche de forme par ondelettes discrètes à forme adaptative de transformant l'information de forme décodée de bande passante à basse fréquence des couches respectives. Dans un appareil de décodage évolutif de l'information de forme sur une image fixe utilisant la transformation par 16 2788401 ondelettes selon la présente invention, chaque décodeur évolutif comprend des moyens de réception de l'information de forme encodée, et de division en blocs de l'information de forme de la couche courante et de l'information de forme des couches inférieures, des moyens de délimitation des blocs respectifs dans l'information de forme, des moyens de mise en oeuvre du décodage arithmétique sur le mode d'encodage déterminé grâce à la possibilité d'utiliser l'information OU exclusif des pixels respectifs dans le bloc limitrophe, des moyens de balayage des pixels respectifs dans un bloc en mode ISL, de décodage des pixels par l'information OU exclusif lorsque l'information OU exclusif peut être utilisée, des moyens d'obtention de l'information de contexte et de mise en oeuvre du décodage arithmétique sur les pixels lorsque l'information OU exclusif ne peut pas être utilisée, lorsque le mode d'encodage est le mode ISL, des moyens de balayage des pixels respectifs dans un bloc, des moyens d'obtention de l'information de contexte, de mise en oeuvre du décodage arithmétique sur les pixels lorsque le mode d'encodage est le mode ISL. Afin d'atteindre le troisième 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 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 17 2788401 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 le troisième but, il est 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 le troisième but, il est fourni ici 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 de composantes de commande classifiés par les diviseurs de carreau, une pluralité d'encodeurs d'image pour la 18 2788401 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 le troisième but, il est 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 del'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: 19 2788401 Les figures 1A et lb sont des schémas de principe 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; 2788401 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 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 21 2788401 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 lA, une réalisation d'un encodeur d'image fixe utilisant la transformation par ondelettes selon la présente invention inclut un encodeur é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 22 2788401 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). 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 euvre 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 23 2788401 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 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 oeuvre 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 24 2788401 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 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+1) à 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 1A encodent les carreaux 2788401 (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..DTD: 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 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-l) et une composante de commande 26 2788401 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 Activer_Forme (shape_enable) 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 Activer_Forme (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_shapeenable) 105. Lorsque la condition est remplie, l'information de 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) & activer_Forme_Chroma (Chroma_shapeenable) 105, est remplie lorsque l'information de forme de la 27 2788401 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; Activer_Forme (Shape_enable) & Chroma_activer_Forme (Chromashape_enable) 115. Lorsque la condition est remplie, l'information de forme de la composante de 28 2788401 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 (Chromashape_enable) 115, est la même que la condition, activer_Forme (Shape enable) & activerForme-Chroma (Chromashape_enable) 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 (scaklevel-) 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 29 2788401 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 2788401 } } Ici, forme_réf (ref_shape)[] [1, s[] [], d[I [], et remp_hor (hor_pad) [] [] indiquent respectivement une valeur d'information de forme étendue, l'information de forme échantillonnée à partir de l'information de forme de l'information sur la chrominance (UV), l'information de 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=O; x 31 2788401 }else if(s'[y'][x]==l){ hvpad[y][x] = horpad[y'][x]; }else if(s'[y"][x]1) { hv_pad[y][x] = hor_pad [y"][x]; } } } Ici, s' [] [] et remp_hv (hv_pad) [] [] indiquent l'information de forme obtenue en étendant l'information de forme obtenue en échantillonnant l'information de forme de la composante de luminance (Y) à l'horizontale et la valeur de l'image obtenue après remplissage à la verticale. y' indique la position effective du pixel (s' [y'] [x]= =1) la plus proche, et au-dessus 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 32 2788401 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. 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 33 2788401 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 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 signal d'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 34 2788401 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- 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 2788401 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 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 36 2788401 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 lacomposante 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) & activer_FormeChroma (Chroma_shapeenable) 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 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 38 2788401 et droit ou supérieurs et inférieurs. Dans le mode RSL, la corrélation entre un pixel à encoder et les pixels des 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 euvre (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. 39 2788401 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 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érieure-gauche lxl A902, une limite supérieure 8xl B 903, limite supérieure-droite lxl C 904, une limite gauche lx8 E 906, une limite inférieure-gauche lxl F907, une limite supérieure 8xl G908, et une limite supérieure-droite 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 lx16 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 2788401 échantillonnées dans le rapport 1:2. Les valeurs de la limite inférieuregauche 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 rétablis dans le BAB précédent sont utilisées comme une limite supérieure-gauche lxl A 920, une limite supérieure 16xl B 921, une limite supérieure-droite 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 lx16 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 41 2788401 vérifiées en utilisant les BAB et les régions de délimitation de deux couches comme entrées. Le pixel lxi Pl 1001 du BAB fi (i,j) de la couche inférieure correspond 1002 au bloc de pixels 2x2 P0, Pl, 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 fi (i,j). La référence 1009 qui indique la limite de la couche courante est obtenue a 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. [Equation 1] conditioni = (f2 (2i, 2j) == f1 (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+l)! = f2 (2i, 2j)) condition4 = (! (f2 (2i+1, 2j) ? f2 (2i+1, 2j+2) & & (f2 (2i+l, 2j+l) = 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. 42 2788401 La condition 1 est remplie lorsque le pixel Pi est le même que le pixel PO0. En conséquence, dans le cas d'un mode ISL, Pl 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 Pl à 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 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 43 2788401 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, P1, 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_type_bab_évolutif[2] = {(59808, 44651} [Static unsigned int scalablebabtypeprob[2] = {(59808, 44651}]; La figure ll 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 la corrélation entre les pixels des différentes couches telle que la référence 1002 de la figure 10, P0 n'est pas encodé étant donné que P0 doit devenir Pl et que la valeur P1 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 P1, on vérifie si 44 2788401 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 P1 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 Pl est codée de manière arithmétique (phases 1106 et 1107). L'information de contexte pour l'encodage de la valeur du pixel Pl 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 = LCk2k 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 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 Pl utilisée en mode d'encodage ISL. 2788401 statique non-signé int probxor_évolutif_ 1 [128] = (static unsigned int scalablexorprob_1[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 46 2788401 valeur de P2 ou P3 n'est pas encodée. Lorsque les pixels au-dessus et en dessous ont des valeurs différentes, l'information de contexte pour l'encodage du pixel et la 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 probxor_évolutif_1[1281= (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, 47 2788401 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 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 Pl (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 48 2788401 (phase 1207). Lorsque C3 et C2 sont égales sur la figure 16A, P1 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 Pl 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 Pl 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 Pl utilisée dans le mode d'encodage ISL est la même que la .Lorsque la valeur du pixel à rétablir est celle de P2 ou P3, on vérifie si les valeurs du pixel (Ci 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 Ci ou C5 (phase 1212). Lorsque C1 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 . 49 2788401 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 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 2788401 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 scalablefull_prob[512])={ 65524, 65478, 65524, 32768, 32768, 32768, 65464, 32768, 32768, 32768, 32768, 32768, 32768, 32768, 32768, 32768, 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, 51 2788401 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, 52.2788401 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, 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, 53 2788401 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 arithmétique sur le pixel sont calculées, et le codage 54 2788401 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 2788401 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 à 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 Po, 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 Pl, 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. 56 2788401 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 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. 57 2788401 Revendications: 1. Méthode d'encodage évolutive de l'information de forme sur une image fixe par transformation par ondelettes, qui comprend les étapes de: (a) transformation par ondelettes et encodage évolutif pour le codage de l'information de forme sur une composante de luminance (Y); (b) encodage par ondelettes de l'information de texture sur la composante de luminance (Y) en utilisant l'information de forme sur la composante de luminance (Y) à ondelettes transformées à la phase (a); (c) remplissage de l'information de forme et de l'information de texture sur une composante de chrominance (UV) en utilisant l'information de forme sur la composante de luminance (Y) et l'information de texture sur la composante de chrominance (UV); (c) transformation par ondelettes et encodage évolutif pour le codage de l'information de forme remplie sur la composante de chrominance (UV); et (d) encodage par ondelettes de l'information de texture sur la composante de chrominance (UV) en utilisant l'information de forme sur la composante de chrominance (UV) à ondelettes transformées à l'étape (d). 58 2788401 2...Méthode selon la revendication 1, dans laquelle les phases (a) et (d) comprennent chacune les phases de: (al) obtention des couches respectives par ondelettes discrètes à forme adaptative transformant l'information de forme d'entrée; (a2) encodage de l'information de forme de bande passante à basse fréquence de la couche la plus basse de la forme; (a3) encodage évolutif pour le codage de l'information de forme de bande passante à basse fréquence de chaque couche en utilisant l'information de forme de bande passante à basse fréquence de la couche inférieure pour chaque couche de la forme, à l'exception de la couche la plus basse; et (a4) transmission de l'information de forme encodée de la couche la plus basse à la couche la plus haute. 3. Méthode selon la revendication 2, dans laquelle l'étape (a3) comprend les phases de: (a31) division en blocs de l'information de forme de bande passante à basse fréquence de la couche courante, et de l'information de forme de bande passante à basse fréquence des couches inférieures; (a32) délimitation des blocs respectifs dans l'information de forme; et (a33) détermination du mode d'encodage, mise en oeuvre du codage arithmétique sur le mode d'encodage déterminé, et encodage du bloc limitrophe autour des 59 2788401 modes d'encodage déterminés, pour chaque bloc limitrophe. 4. Méthode selon la revendication 3, dans laquelle, lorsque lxl valeur de pixel PL d'un bloc alpha binaire (BAB) fl(i,j) d'une couche inférieure correspond à 2x2 valeurs de pixel P0, Pi, P2 et P3 d'un BAB f2(i,j) de la couche courante, le mode d'encodage est déterminé comme étant un mode de ligne de balayage de trame entrelacée (ISL) lorsque toutes les conditions suivantes sont remplies pour tous les pixels dans le BAB des couches inférieures. Le mode d'encodage est déterminé comme étant un mode de ligne de balayage de trame (RSL) lorsque l'une des conditions suivantes n'est pas remplie. condition! = (f 2i, 2j) = = f (i, j)) condition2 =!( (f2(2i, 2j) _ f22i + 2, 2j) & & (f2(2i + 1, 2j)! =f2(2i, 2j)) condition3 =!(2 ( 2i, 2j) _ fsub2 + & & (2i, 2j + 1)! = f2 (2i, 2j)) condition4 =!(!(f2 (2i +1,2j) _ fsub2(2i + 1, 2j +2) & & (f2 (2i +1, 2j +1)! = f2 (2i +1, 2j)) 5. Méthode selon la revendication 4, dans laquelle, lorsque le mode d'encodage est le mode ISL, pour chaque pixel du bloc, l'étape (a33) comprend les phases de: (a331) non-encodage P0 lorsque la valeur du pixel à encoder est P0; (a332) calcul de l'information de contexte montrant la disposition des pixels de la couche courante autour du 2788401 pixel à encoder, calcul d'une valeur statistique afin d'effectuer le codage arithmétique sur le pixel à encoder seulement lorsque les valeurs du pixel droit et gauche à encoder sont différentes les unes des autres, et mise en oeuvre du codage arithmétique sur Pl lorsque le pixel à encoder est P1; et (a333) calcul de l'information de contexte montrant la disposition des pixels de la couche courante autour du pixel à encoder, calcul- d'une valeur statistique pour effectuer le codage arithmétique sur le pixel à encoder seulement lorsque les valeurs du pixel au- dessus et en dessous de la valeur du pixel à encoder sont différentes les unes des autres, et mise en oeuvre du codage arithmétique sur P2 ou P3 lorsque la valeur du pixel à encoder est P2 ou P3. 6. Méthode selon la revendication 3, dans laquelle, lorsque le mode d'encodage est le RSL pour chaque pixel du bloc, l'étape (a33) comprend les phases de: (a331) non-encodage P0 lorsque la valeur du pixel à encoder est P0 et que le Pl correspondant est 0; (a332) calcul de l'information de contexte montrant la disposition des pixels de la couche courante et des couches inférieures autour du pixel à encoder, et calcul de la valeur statistique afin d'effectuer le codage arithmétique sur le pixel à encoder ainsi que le codage arithmétique sur P0 lorsque la valeur du pixel à encoder est P0 et que la valeur du pixel correspondant Pl n'est pas 0; et 61 2788401 (a333) calcul de l'information de contexte montrant la disposition des pixels de la couche courante et des couches inférieures autour du pixel à encoder, et calcul de la valeur statistique afin d'effectuer le codage arithmétique sur le pixel à encoder ainsi que le codage arithmétique sur Pl, P2 ou P3 lorsque la valeur du pixel à encoder est Pi, P2 ou P3. 7. Méthode selon la revendication 1, dans laquelle l'information de forme sur la composante de luminance (Y) est à ondelettes transformées par un filtre à ondelettes à symétrie paire, et est encodée de manière évolutive à l'étape (a). Les phases (c) et (d) ne sont pas effectuées. 8. Méthode selon la revendication 1, dans laquelle l'étape (c) comprend les phases de: (cl) obtention de l'information de forme échantillonnée depuis l'information de forme sur la composante de luminance (Y) afin de compenser la composante de chrominance (UV) de 4:2:0 ou 4:2:2. (c2) division en blocs de l'information de forme échantillonnée correspondant au nombre de couches, et extension de l'information de forme à une région incluant tous les pixels des blocs limitrophes qui comprennent partiellement cette forme respectivement; et (c3) obtention de l'information de texture correspondant à la région étendue en remplissant 62 2788401 l'information de texture sur la composante de chrominance (UV) horizontalement et verticalement. 9. Méthode de décodage évolutif de l'information de forme encodée sur une image fixe par transformation par ondelettes, qui comprend les phases de: (a) décodage évolutif et transformation par ondelettes de l'information de forme sur la composante de luminance (Y); (b) décodage par ondelettes de l'information de texture encodée sur la composante de luminance (Y) en utilisant l'information de forme sur la composante de luminance (Y) à ondelettes transformées à l'étape (a); (c) décodage évolutif et transformation par ondelettes de l'information de forme encodée sur la composante de chrominance (UV); et (d) décodage par ondelettes de l'information de texture encodée sur la composante de chrominance (UV) en utilisant l'information de forme sur la composante de chrominance (UV) à ondelettes transformées à l'étape (c). 10. _Méthode selon la revendication 9, dans laquelle les phases (a) et (c) comprennent les phases de: (al) réception de l'information de forme encodée de la couche la plus basse à la couche la plus haute; (a2) obtention de l'information de forme de bande passante à basse fréquence de la couche la plus basse 63 2788401 en décodant l'information de forme encodée de cette couche; (a3) décodage évolutif de l'information de forme de bande passante à basse fréquence en décodant l'information de forme de chaque couche, en utilisant l'information de forme de bande passante à basse fréquence des couches inférieures pour les couches respectives, sauf la couche la plus basse; et (a4) obtention des couches respectives par ondelettes discrètes à forme adaptative transformant - l'information de forme de bande passante à basse fréquence des couches respectives décodées. 11. Méthode selon la revendication 10, dans laquelle l'étape (a3) comprend les étapes de: (a31) réception de l'information de forme codée et division en blocs de l'information de forme de la couche de forme courante, et de l'information de forme des couches inférieures; (a32) délimitation des blocs respectifs dans l'information de forme; et (a33) mise en euvre du décodage arithmétique sur les modes d'encodage des blocs limitrophes respectifs, et décodage de l'information de forme dans chaque bloc grâce à le mode d'encodage décodé. 12. Méthode selon la revendication 11, dans laquelle, lorsque lxl valeur de pixel Pl d'un bloc alpha binaire (BAB) fl(i,j) d'une couche inférieure correspond à 2x2 valeurs de pixel P0, Pl, P2 et P3 64 2788401 d'un BAB f2(i,j) de la couche courante, le mode d'encodage est déterminé comme étant un mode de ligne de balayage de trame entrelacée (ISL) lorsque toutes les conditions suivantes sont remplies pour tous les pixels dans le BAB des couches inférieures. Le mode d'encodage est déterminé comme étant un mode de ligne de balayage de trame (RSL) lorsque l'une des conditions suivantes n'est pas remplie. condition] = (f (2i, 2j) = = f i, J)) condition2 = (f2! (f2' 2j)_ f 2 (2i+2, 2j) && (f 2 (2i+1, 2j)! = f 2 (2i, 2j)) condition3 =! ( 2 ( 2 i, 2j) _ fsub2(2i, 2j + 2) && (f 2 (2i, 2j+! = f 2(2i, 2j)) condition4 =! (! (f 2 (2i+1, 2j) _ fsub2(2i+1, 2j + 2) && (f 2 (2i + 1, 2j+! = f2 (2i+ 1, 2j)) 13. Méthode selon la revendication 12, dans laquelle, lorsque le mode d'encodage est le ISL, pour chaque pixel du bloc, l'étape (a33) comprend les phases de: (a331) rétablissement de P0 par Pl lorsque la valeur du pixel à encoder est P0; (a332) rétablissement de P0, par la valeur du pixel à la gauche ou la droite de la valeur du pixel à décoder lorsque la valeur du pixel à décoder est Pi et que les valeurs des pixels à gauche et à droite de la valeur du pixel sont égales, calcul de l'information de contexte montrant la disposition des pixels de la couche courante autour du pixel à décoder, et de la valeur statistique afin d'effectuer le décodage arithmétique sur le pixel à 2788401 décoder, ainsi que le décodage arithmétique sur Pi lorsque la valeur du pixel à décoder est Pi et que les valeurs des pixels à gauche et à droite de la valeur du pixel à décoder sont différentes les unes des autres; et (a333) décodage de P2 ou P3 par la valeur du pixel au- dessus ou en dessous de la valeur du pixel à décoder lorsque la valeur du pixel à décoder est P2 ou P3 et que les valeurs des pixels au-dessus ou en dessous de la valeur du pixel sont égales, calcul de l'information de contexte montrant la disposition des pixels de la couche courante autour du pixel à décoder, et de la valeur statistique afin d'effectuer le décodage arithmétique sur le pixel à décoder et d'effectuer le décodage arithmétique sur P2 ou P3 lorsque la valeur du pixel à décoder est P2 ou P3 et que les valeurs des pixels au-dessus ou en dessous de la valeur du pixel sont différentes les unes des autres. 14. Méthode selon la revendication 12, dans laquelle, lorsque le mode d'encodage est le RSL, pour chaque pixel du bloc, l'étape (a33) comprend les phases de: (a331) rétablissement de P0 par 0 lorsque la valeur du pixel à décoder est P0 et que le Pl correspondant est 0; (a332) calcul de l'information de contexte montrant la disposition des pixels de la couche courante et des couches inférieures autour du pixel à décoder, et 66 2788401 de la valeur statistique afin d'effectuer le décodage arithmétique sur le pixel à décoder et d'effectuer le décodage arithmétique sur P0 lorsque la valeur du pixel à décoder est P0 et que le Pl correspondant n'est pas 0; et (a333) calcul de l'information de contexte montrant la disposition des pixels de la couche courante et des couches inférieures autour du pixel à décoder, et de la valeur statistique pour effectuer le décodage arithmétique sur le pixel à décoder et pour effectuer le décodage arithmétique sur Pi, P2 ou P3 lorsque la valeur du pixel à décoder est Pl, P2 ou P3. 15. Appareil pour l'encodage évolutif pour le codage de l'information de forme sur une image fixe en utilisant la transformation par ondelettes, qui comprend: un encodeur évolutif d'information de forme pour la transformation par ondelettes et pour l'encodage évolutif pour le codage de l'information de forme sur une composante de luminance (Y) et une composante de chrominance (UV); une unité de remplissage de texture/forme d'image de chrominance (UV) en vue de remplir l'information de forme et l'information de texture d'une composante de chrominance (UV) en utilisant l'information de forme d'une composante de luminance (Y) et l'information de texture d'une composante de chrominance (UV) pour l'information de forme 4:2:0 ou 4:2:2; et 67 2788401 un encodeur d'ondelettes d'information de texture de la composante de luminance (Y) et de la composante de chrominance (UV) utilisant l'information de forme à ondelettes transformées par l'encodeur évolutif de l'information de forme. 16. Appareil selon la revendication 15, dans laquelle l'encodeur évolutif de l'information de forme comprend: un encodeur évolutif de forme de luminance (Y) pour la transformation par ondelettes et pour l'encodage évolutif pour le codage de l'information de forme de la composante de luminance (Y); et un encodeur évolutif de forme de chrominance (UV) pour la transformation par ondelettes et pour l'encodage évolutif pour le codage de l'information de forme de la composante de chrominance (UV) remplie par l'unité de remplissage de texture/forme d'image de chrominance (UV). 17. Appareil selon la revendication 16, l'encodeur évolutif de forme de luminance (Y) et l'encodeur évolutif de forme de chrominance (UV) comprenant chacun: une pluralité de transformateurs d'ondelettes discrètes à forme adaptative pour la réception des couches de forme et pour la création des couches de forme des couches inférieures; 68 2788401 un encodeur de forme pour l'encodage de l'information de forme de bande passante à basse fréquence de la couche de forme la plus basse; une pluralité d'encodeurs évolutifs pour l'encodage évolutif pour le codage de l'information de forme de bande passante à basse fréquence des couches respectives en utilisant l'information de forme de bande passante à basse fréquence des couches inférieures pour les couches de forme respectives, sauf la couche de forme la plus basse; et un multiplexeur pour la transmission de l'information de forme encodée de la couche la plus basse aux couches les plus hautes. 18. Appareil selon la revendication 17, dans laquelle chaque encodeur évolutif comprend: des moyens de division en blocs de l'information de forme de bande passante à basse fréquence de la couche courante et l'information de forme de bande passante à basse fréquence des couches inférieures; des moyens de délimitation des blocs respectifs dans l'information de forme; des moyens de détermination du mode d'encodage grâce à la possibilité d'utiliser l'information OU exclusif de chaque pixel dans le bloc limitrophe; des moyens de balayage des pixels respectifs dans un bloc en mode ISL, d'omission d'encodage des pixels lorsque l'information OU exclusif peut être utilisée, d'obtention de l'information de contexte, et de mise 69 2788401 en oeuvre du codage arithmétique sur les pixels lorsque l'information OU exclusif ne peut pas être utilisée, lorsque le mode d'encodage est le mode ISL; et le balayage des pixels respectifs dans un bloc en mode RSL, l'obtention de l'information de contexte et la mise en oeuvre du codage arithmétique sur les pixels lorsque le mode d'encodage est le mode RSL. 19. Appareil pour le décodage évolutif de l'information de forme encodée sur une image fixe utilisant la transformation par ondelettes, comprenant: un décodeur évolutif de l'information de forme pour le décodage évolutif et la transformation par ondelettes de l'information de forme encodée sur la composante de luminance (Y) et sur la composante de chrominance (UV); et un décodeur d'ondelettes d'information de texture pour le décodage par ondelettes de l'information de texture encodée sur la composante de luminance (Y) et sur la composante de chrominance (UV) en utilisant l'information de forme à ondelettes transformées avec le décodeur évolutif d'information de forme. 20. Appareil selon la revendication 19, dans laquelle le décodeur évolutif d'information de forme comprend: un décodeur évolutif de forme de luminance (Y) pour le décodage évolutif et la transformation par 2788401 ondelettes de l'information de forme encodée sur la composante de luminance (Y); et un décodeur évolutif de forme de chrominance (UV) pour le décodage évolutif et la transformation par ondelettes de l'information de forme encodée sur la composante de chrominance (UV). 21. 9-Appareil selon la revendication 20, dans laquelle le décodeur évolutif de forme de luminance (Y) et le décodeur évolutif de forme de chrominance (UV) comprennent: un démultiplexeur pour la distribution de l'information de forme encodée de la couche la plus basse aux couches supérieures; un décodeur de forme pour l'obtention de l'information de forme de bande passante à basse fréquence de la couche la plus basse par décodage de l'information de forme encodée de la couche de forme la plus basse; une pluralité de décodeurs évolutifs pour le décodage évolutif de l'information de forme de bande passante à basse fréquence par décodage de l'information de forme encodée des couches respectives utilisant l'information de forme de bande passante à basse fréquence, pour les couches de forme respectives sauf la couche de forme la plus basse: et une pluralité de transformateurs d'ondelettes discrètes à forme adaptative pour l'obtention de chaque couche de forme par ondelettes discrètes à forme adaptative transformant l'information de forme 71 2788401 de bande passante à basse fréquence décodée des couches respectives. 22. Appareil selon la revendication 21, dans laquelle chaque décodeur évolutif comprend: des moyens de réception de l'information de forme encodée, et de division en blocs de l'information de forme de la couche courante et de l'information de forme des couches inférieures; des moyens de délimitation des blocs respectifs dans l'information de forme; des moyens de mise en oeuvre du décodage arithmétique sur le mode d'encodage déterminé grâce à la possibilité d'utiliser l'information OU exclusif des pixels respectifs dans le bloc limitrophe; des moyens de balayage des pixels respectifs dans un bloc en mode ISL, de décodage des pixels par l'information OU exclusif lorsque cette dernière peut être utilisée, d'obtention de l'information de contexte et de mise en oeuvre du décodage arithmétique sur les pixels lorsque l'information OU exclusif ne peut pas être utilisée, lorsque le mode d'encodage est le mode ISL; et des moyens de balayage des pixels respectifs dans un bloc, d'obtention de l'information de contexte, de mise en oeuvre du décodage arithmétique sur les pixels lorsque le mode d'encodage est le mode ISL. 72 2788401 23. Une méthode d'encodage évolutif d'image fixe en utilisant la transformation par ondelettes, comprenant les phases de: (a) division d'un objet d'entrée ayant une forme arbitraire en carreaux ayant une taille uniforme, et classification d'une composante de commande; (b) encodage d'un signal de commande pour chaque carreau; (c) transformation par ondelettes de l'information de forme et de l'information de texture, encodage évolutif des valeurs des couches respectives, et encodage de l'information de l'objet dans un carreau, pour chaque carreau; et (d) connexion séquentielle des trains binaires encodés pour chaque carreau. 24._Méthode selon la revendication 23, dans laquelle, à l'étape (a), la taille d'un carreau est divisée par 2 avec un reste 0 et, lorsque le nombre de couches de la transformation par ondelettes est N, la taille d'un carreau à l'horizontale et à la verticale est divisée par 2x(N+l) avec un reste 0 de manière à ce que l'incohérence d'une composante de chrominance (UV) n'ait pas lieu étant donné le format 4:2:0 de l'image lorsque l'image d'entrée est divisée en carreaux ayant une taille uniforme grâce à une opération de mosaïque. 73 2788401 25. Méthode la revendication 23, dans laquelle, à l'étape (c), l'information de forme de chaque carreau à encoder est divisée en un compartiment dans lequel le carreau est inclus dans l'objet, un compartiment o l'information de forme existe partiellement dans le carreau, et un compartiment o l'information de forme n'existe pas dans le fichier, seule l'information de texture est encodée de manière évolutive lorsque le carreau est inclus dans l'objet, l'information de forme dans le carreau est encodée de manière évolutive lorsque l'information de forme existe partiellement dans le carreau, et l'information de texture est encodée en utilisant l'information de forme et l'information de texture encodées de manière évolutive. 26. Méthode selon la revendication 25, dans laquelle, lorsque l'information de forme dans un carreau est encodée de manière évolutive, le nombre de blocs alpha binaires (BAB) MxN à encoder dans une couche de base à la verticale et à l'horizontale est obtenu par l'Equation 3 (lorsque M=N=16), le nombre de BAB à encoder dans les couches supérieures à la verticale et à l'horizontale est obtenu par l'Equation 4, et la taille des BAB à encoder dans les couches supérieures est obtenu par l'Equation 5 grâce à la taille de l'objet d'entrée. 27. Méthode selon la revendication 25, dans laquelle, lorsque l'information de forme dans un 74 2788401 carreau est encodée de manière évolutive, le codage arithmétique est effectué sur le pixel à encoder par les valeurs statistiques de la Répartition statistique 1 grâce à la disposition des pixels autour du pixel à encoder lorsque la position du pixel à encoder est Pl. Le codage arithmétique est effectué sur les pixels à encoder par les valeurs statistiques de la Répartition statistique 2 grâce à la disposition des pixels autour du pixel à encoder lorsque les positions des pixels à encoder sont P2 et P3 lorsque le mode d'encodage est le mode ISL. Le codage arithmétique est effectué sur le pixel à encoder par les valeurs statistiques de la Répartition statistique 3 grâce à la disposition des pixels autour du pixel à encoder lorsque le mode d'encodage est le mode RSL.