Brevet FR2728987A1 — publié le 19960705

DISPOSITIF DE RÉDUCTION D'INFORMATION DE FORME PROCÉDÉ DE REDUCTION D'INFORMATION DE FORME ET SA METHODE D'APPROXIMATION POLYGONALE SÉQUENTIELLE ARRIERE-PLAN DE L'INVENTION 1. Domaine de l'invention La présente invention concerne un dispositif et un procédé de réduction d'information de forme pour le codage et la transmission d'images animées ainsi qu'une méthode d'approximation polygonale séquentielle pour un tel procédé, et plus particulièrement un dispositif de réduction de l'information de forme amélioré et un procédé amélioré ainsi qu'une méthode d'approximation polygonale séquentielle pour un tel procédé, qui sont capables de prédire la compensation de mouvement du contour d'un objet dans une série d'images, de transmettre une erreur de prédiction par région d'erreur de prédiction, et de réduire la quantité d'information transmise concernant la forme d'un objet. 2. Description de la technique connue De façon connue, les vidéophones, les systèmes de téléconférence, les systèmes de codage/décodage d'images, et les systèmes de vision par ordinateur nécessitent des transmissions d'un volume très important de données à vitesse élevée, lors de l'émission ou de la réception de données d'images. Il est donc nécessaire de réduire la quantité de données lorsqu'on en transmet des informations de forme, pour des images animées. De ce point de vue, M. Hôtter, a présenté un article dont le titre est: "Predictive contour coding for an object-oriented analysis-synthesis coder" dans le IEEE International Symposium Information Theory, San Diego, California, USA, January 1990, page 75, et P. Gerken a présenté un article dont le titre est "Object-oriented analysis-synthesis at low bit rates" IEEE Transaction on Circuits and system for Video Technology, special Issue on very low-bit rate video coding, Vol 4, N 3, Juin 1994, pages 228-235. Selon ces techniques, on cherche à approximer un contour complet d'une région d'un objet en train de se déplacer, à prédire une compensation de mouvement des sommets utilisés pour l'approximation, et à transmettre l'erreur. Toutefois, lorsque l'on émet ou reçoit une grande quantité de données, la résolution des images se détériore. L'approximation polygonale, qui a pour but de représenter approximativement le contour d'une région d'objet mobile est adoptée dans des techniques de reconnaissance d'objet, des techniques d'analyse d'objet et des techniques de codage d'objets. La plage des applications de cette approximation polygonale a été élargie. R,13300\13392BIS DOC -29 d&amab, 1995 - /28 Pour réaliser l'approximation polygonale d'un contour, dans le cas d'un contour présentant deux points d'extrémité, ces deux points d'extrémité sont reliés par une ligne droite, comme représenté sur la figure 1A, et un point qui présente une distance maximale au contour d'approximation en formation est considéré comme un nouveau sommet, et les extrémités du contour et les nouveaux sommets sont reliés par des segments de droite. On répète ces opérations jusqu'à ce que la distance maximale entre les pixels du contour et chaque segment de ligne droite soit plus faible qu'une certaine valeur de seuil Dmax. On obtient comme résultat un polygone formé de segments, comme représenté sur la figure 1C et 1D. En outre, dans le cas d'un contour sans extrémités, on commence par relier les deux points ou pixels du contour entre lesquels la distance est la plus importante, puis on met en oeuvre le procédé mentionné précédemment, de sorte à obtenir un polygone d'approximation. Dans ce cas, la valeur de seuil est la valeur d'erreur maximale ou de distance maximale entre un contour et un segment de droite, dans le cas de l'approximation d'un contour par un polygone. Toutefois, la méthode d'approximation polygonale sus-mentionnée présente un inconvénient que, lorsque l'erreur maximale entre les distances aux segments de droite du polygone est inférieure à la valeur de seuil, on n'obtient pas avec précision le polygone souhaité. En outre, le nombre de sommets augmente, du fait du grand nombre de segments de polygone nécessaires, de sorte qu'il est difficile d'émettre ou de recevoir les informations de position. RESUME DE LINVENTION En conséquence, un des objets de la présente invention est de fournir un dispositif de réduction de l'information de forme, et un procédé de réduction de l'information de forme, avec sa méthode d'approximation polygonale séquentielle, qui permettent de surmonter les problèmes que l'on rencontre dans un dispositif de réduction de l'information de forme classique, ou dans une méthode classique, et dans sa méthode d'approximation polygonale séquentielle. Un autre objet de l'invention est de fournir un procédé de réduction de l'information de forme amélioré et un dispositif de réduction d'information de forme amélioré, avec une méthode d'approximation polygonale séquentielle, qui soient capables de prédire la compensation due au mouvement du contour d'un objet, dans une série d'images, de transmettre une erreur de prédiction correspondant à une région d'erreur de prédiction, et de réduire la transmission d'information de forme pour un objet. R \13300\13392BIS DOC - 29 décembre 1995 - 2/2S Pour réaliser ces buts, l'invention propose un procédé de réduction d'information de forme par objet dans un procédé de codage et de transmission d'images animées, comprenant les étapes consistant: (i) à obtenir une région d'erreur de prédiction utilisant une information de mouvement d'une trame courante, et un contour d'une trame précédente dans laquelle le mouvement a été compensé; (ii) à extraire un contour de prédiction et un contour de transmission à partir de la région d'erreur de prédiction transmise obtenue, et à calculer des nombres de pixels de ces contours; (iii) à obtenir une fonction d'évaluation, utilisant le nombre de pixels des deux contours et à comparer ladite fonction d'évaluation avec une valeur de seuil; (iv) à approximer, lorsque la fonction d'évaluation est supérieure à la valeur de seuil, un contour de transmission à l'aide d'une méthode d'approximation par polygone/spline, et sans utiliser de contour de prédiction du fait de l'erreur dans l'extraction de l'objet; (v) à extraire, lorsque la fonction d'évaluation est inférieure à la valeur de seuil, la valeur d'erreur maximale dans une méthode de codage utilisant un contour de prédiction; (vi) à comparer la valeur d'erreur maximale extraite et la valeur de seuil utilisée dans l'approximation polygone/spline; (vii) à transmettre, dans le cas o ladite valeur d'erreur maximale est supérieure à ladite valeur de seuil, les informations concernant un certain sommet situé dans la zone o il se produit l'erreur maximale ainsi que les deux extrémités du contour de transmission; (viii) à ne pas transmettre une certaine information de région lorsque la valeur d'erreur maximale est inférieure à la valeur de seuil. Dans un mode de réalisation, le procédé comprend en outre une étape de prédiction de la compensation de mouvement d'un contour, en utilisant la redondance entre l'information de forme d'une région de déplacement du même objet dans une série d'images et de transmission d'une erreur de prédiction par région dans laquelle ladite erreur de prédiction s'est produite et de réduction de la quantité d'information de forme à transmettre. Dans un autre mode de réalisation, le procédé comprend en outre une étape consistant à diviser le contour d'un objet mobile en régions d'erreur indépendantes, lorsque l'on prédit une compensation de mouvement de l'information de forme d'une trame précédente en fonction d'une information de mouvement, et d'une trame courante en fonction d'une information de mouvement, et de codage et transmission d'une information de mouvement pour une région d'erreur de prédiction. R ' 13300\13392BIS DOC -29 de bre 1995 - 3/s28 Dans ce cas, le procédé peut comprendre en outre une étape de codage et de transmission d'une certaine partie correspondant à l'information de forme de la trame courante pour une région d'erreur de prédiction. Dans un mode de réalisation, le procédé comprend en outre une étape d'obtention de la valeur d'une erreur par rapport à un contour de prédiction, de façon à approximer un contour de transmission, et d'approximation polygonale de cette information d'erreur, et d'expression de l'erreur approximée dans une trame par rapport au contour de prédiction. Dans ce cas, le procédé peut comprendre en outre une étape de calcul d'une différence du contour de transmission après obtention de la valeur d'erreur, et d'obtention d'une valeur d'erreur réelle présentant une courbure plus faible, et d'approximation du contour sur la base de la valeur d'erreur ainsi obtenue. Il est alors possible que le procédé comprenne en outre une étape d'adoption d'une méthode d'approximation polygonale, pour approximer la valeur de l'erreur. Il est aussi possible que la méthode d'approximation de la valeur d'erreur consiste à transmettre l'information d'erreur à l'aide de trois sommets dans une approximation polygonale d'une information d'erreur, en utilisant comme sommets pour l'approximation d'une part la position dans laquelle l'erreur maximale se produit et d'autre part les deux extrémités du contour de transmission. Dans ce cas, le procédé de réduction d'information de forme comprend en outre avantageusement une étape de combinaison d'une erreur d'approximation et d'un contour de prédiction, dans un terminal de réception, et de reproduction du contour dans une trame donnée. Dans un mode de réalisation, le procédé comprend en outre une étape d'approximation d'un contour en séparant une région bien extraite et une région mal extraite dans la trame entière, en cas d'approximation d'un contour de transmission. Dans un mode de réalisation, le procédé comprend une fonction d'évaluation D de: INT - NPI D= (NT + NP)/2 o NT est le nombre de pixels du contours de transmission, et NP le nombre de pixels du contours de prédiction. Dans un mode de réalisation, le procédé comprend en outre, lors de la transmission d'un sommet, une étape de transmission d'un indice indiquant qu'un sommet est une représentation de deux sommets, lorsque deux sommets d'extrémité de deux contours de transmission voisin sont proches. L'invention a aussi un procédé de réduction d'information de forme par objet pour un système de codage et de transmission d'images animées, comprenant: R \13300\13392BI5 DOC - 29 déjoeu 1995 -4/2S (i) l'obtention d'une région d'erreur de prédiction en utilisant une information de mouvement d'une trame courante et un contour d'une trame précédente compensée du mouvement; (ii) l'extraction d'un contour de prédiction et d'un contour de-transmission, à partir de la région d'erreur de prédiction transmise; (iii) l'extraction d'un contour de transmission de prédiction à partir de la région d'erreur de prédiction transmise; (iv) la liaison de deux contours de transmission voisins dans une certaine distance, pour constituer un seul contour de transmission; et (v) l'approximation par les méthodes par polgone/spline du contour de transmission ainsi obtenu. Dans un mode de réalisation, ladite étape (iv) comprend la liaison d'un sommet final approximatif d'un contour supérieur et d'un sommet initial d'un contour inférieur, lorsque les deux contours sont voisins, et la réalisation d'une approximation et la réduction à une approximation et à un sommet. L'invention a aussi pour objet un dispositif de réduction d'information de forme par objet pour des dispositifs de codage et de transmission d'images animées comprenant: des moyens de prédiction de compensation du mouvement pour prédire des informations de forme d'une trame courante en utilisant des informations de forme d'une trame précédente et des informations de mouvement d'une trame courante dans une méthode de compensation du mouvement; des moyens de soustraction pour soustraire d'une région de mouvement courant les informations de forme prédites avec compensation du mouvement par lesdits moyens de prédiction de compensation du mouvement, et pour calculer une région d'erreur de prédiction isolée; des moyens de seuillage pour réaliser une opération de seuillage dans la région d'erreur de prédiction isolée obtenue par lesdits moyens de soustraction et pour transmettre ou bloquer une information pendant un certain temps; des moyens de codage d'approximation de contour pour prédire un contour d'une région d'erreur prédite déterminée par lesdits moyens de seuillage et pour coder transmettre l'information de forme, avec réduction de la quantité d'information à émettre; les moyens de reformatage du contour pour reformater un contour codé par lesdits moyens de codage d'approximation de contour, pour constituer une région d'erreur de prédiction isolée; et R \13300\13392BIS DOC - 29 deembre 1995 - 5/28 des moyens de combinaison pour combiner la région d'erreur de prédiction isolée obtenue par lesdits moyens de reformatage du contour et des informations de forme de la trame courante prédite avec compensation du mouvement. Dans un mode de réalisation, lesdits moyens de seuillage suppriment une région comprenant une information à laquelle l'oeil humain n'est pas sensible en ce qui concerne la prédiction d'erreur de l'information de forme, par seuillage basé sur une caractéristique de l'oeil qui est sensible à la forme géométrique d'un objet et au mouvement complet de cet objet. Dans un autre mode de réalisation, lesdits moyens de seuillage obtiennent la différence des pixels en utilisant deux images binaires de l'information de forme prédite et de l'information de forme réelle, et génèrent une région d'erreur présentant des dizaines à des centaines de pixels et suppriment une région d'erreur qui apparaît alternativement en combinant et soustrayant les régions dans une région présentant un contour étroit. Dans ce cas, lesdits moyens de seuillage peuvent supprimer une région d'erreur faible correspondant à la valeur maximale de taille de région qui n'est pas perceptible visuellement dans les images entières et réduisent le taux de transmission, à moins qu'il n'affecte la résolution d'image de l'utilisateur. Dans un autre mode de réalisation, lesdits moyens de seuillage bloquent une certaine transmission d'information de forme sans signification, provoquée par une caractéristique de signal qui n'est pas modifiée par le mouvement de robjet, provoquée par une certaine caractéristique de sensibilité de l'oeil humain à la forme d'un objet entier et au mouvement de cet objet entier plutôt à la position de cet objet, et provoquée par des variations rapides du type de forme de l'objet générées par l'extraction de la région de déplacement. Dans un autre mode de réalisation, les moyens de codage d'approximation de contour suppriment un contour de prédiction contenu dans un contour d'une région d'erreur et codent un contour de transmission. Dans un autre mode de réalisation, lesdits moyens de prédiction de contour déterminent un contour approximatif pour transmission obtenu par les moyens de seuillage en utilisant un codage différentiel. Dans un mode de réalisation, lesdits moyens de prédiction de contour approximent un contour de transmission obtenu par les moyens de seuillage en utilisant un codage différentiel. Enfin, l'invention a pour objet une méthode d'approximation polygonale de réduction d'information de forme, comprenant les étapes: (i) de détermination d'un premier sommet pour commencer l'approximation polygonale d'un certain contour; R \1330MI13392BIS.DOC - 29déebe 1995 6/21 (ii) de tracé d'un segment entre le premier sommet et le pixel suivant du contour, et de calcul de la distance entre les pixels du contour se trouvant entre les extrémités du segment et le segment; (iii) de détermination si la distance maximale calculée à rétape (ii) est supérieure à la valeur prédéterminée de seuillage; (iv) de tracé d'un segment entre le sommet et le pixel suivant du contour, et de calcul de la distance entre les pixels se trouvant entre les extrémités du segment et le segment, lorsque la distance maximale calculée à l'étape (iii) est plus faible que la valeur de seuillage prédéterminée; et (v) de fixation du pixel précédent en tant que nouveau sommet, et de tracé d'un segment entre le nouveau sommet et le pixel suivant, et de calcul de la distance entre les pixels du contour se trouvant entre les extrémités du segment et le segment, lorsque la distance maximale calculée à l'étape (iii) est supérieure à la valeur de seuillage prédéterminée. Dans un mode de mise en oeuvre, l'étape (i) consiste à déterminer qu'une des deux extrémités constitue le premier sommet lorsqu'un contour donné a deux extrémités. Dans un autre mode de mise en oeuvre, l'étape (i) consiste à déterminer qu'un certain pixel parmi les pixels constituant le contour est le premier sommet, lorsqu'un contour donné est du type sans fin. Dans un mode de mise en oeuvre, ladite valeur de seuil est déterminée par la distance effective maximale entre un contour réel et un segment de polygone. Dans un autre mode de mise en oeuvre, ladite valeur de seuillage est constituée par le nombre de sommets. BREVE DESCRIPTION DES DESSINS - Les figures 1A à 1D sont des vues d'une méthode connue d'approximation polygonale de forme. - La figure 2 illustre une méthode de séparation d'images animées pour la région de la tête et la région des épaules dans un dispositif de réduction d'information de forme classique, sa méthode de réduction d'information de forme et sa méthode d'approximation polygonale séquentielle. - La figure 3 est une vue de l'information de forme montrant l'information de forme de l'objet sur la trame précédente et une information de forme de l'objet sur la trame courante ou courante, dans la région de la tête et dans la région des épaules, dans un dispositif de réduction d'information de forme classique, une méthode de réduction d'information de forme et sa méthode polygonale d'approximation séquentielle. R A1 3300\1 3392BIS DOC - 29 décenbre 1995 - 7/21 - La figure 4 est une vue d'une image mobile compensée sur une image d'une trame précédente et sur une image d'une trame courante ou courante, dans un dispositif de réduction d'information de forme classique, avec une méthode correspondante, et sa méthode d'approximation polygonale séquentielle. - La figure 5 est un schéma bloc d'un dispositif de réduction d'information de forme selon la présente invention. - Les figures 6A à 6C sont des vues d'une méthode d'approximation par polygone/spline, selon la présente invention. - La figure 7 est un ordinogramme d'une méthode d'approximation par polygone/spline selon la présente invention. - Les figures 8A à 8C sont des vues représentant une méthode de liaison de deux contours voisins de la figure 7 selon la présente invention. - Les figures 9A à 9C sont des vues d'une méthode d'approximation polygonale d'une valeur d'erreur de prédiction utilisant un contour de prédiction selon la présente invention. - La figure 10 est un ordinogramme d'une méthode de codage de prédiction du contour de compensation mobile selon la présente invention. - La figure 11 est un ordinogramme d'une méthode d'approximation polygonale séquentielle selon la présente invention. - Les figures 12A à 12E montrent des vues de méthodes d'approximation polygonales séquentielles selon la présente invention. DESCRIPTION DETAILLEE DE L'INVENTION Un dispositif de réduction d'information de forme et une méthode de réduction de forme et sa méthode d'approximation polygonale séquentielle selon la présente invention ont pour but de séparer une image animée obtenue par codage par objet d'une image animée, en une région de variation de l'objet et en un arrière-plan ou région non modifiée, dans laquelle le signal n'est pas modifié. La région d'arrière-plan ne nécessite aucune méthode d'analyse d'information ni de transmission de données, et le signal reçu précédemment est utilisé sur le terminal de réception. L'information d'image animée est obtenue en utilisant un modèle d'objet et un modèle de déplacement dans la région de déplacement de l'objet extrait. En outre, une information de déplacement et une information de forme de la région d'objet mobile sont transmises au terminal de réception du système. L'image est reproduite en utilisant une prédiction de mouvement compensée, une information de mouvement, et une information de forme de la région de l'objet, émises à partir du terminal d'émission du système. R \13300\13392BIS DOC -29 déeb. e 1995 - ge2 La présente invention permet d'obtenir une performance de prédiction améliorée par rapport à une méthode de codage classique par bloc, du fait que l'information de déplacement est prédite en fonction de l'objet mobile, et du fait qu'il est possible de réduire les effets de bloc et d'augmenter la résolution de l'image. En outre, du fait qu'une transmission d'information de forme a pour but de fournir des informations de déplacement différentes à deux pixels voisins par rapport à une frontière entre des objets, les points qui apparaissent dans les méthodes par bloc n'apparaissent pas, et il n'y a pas de distorsion de bordure. La région d'objet mobile peut comprendre des régions dans lesquelles il y a des erreurs de prédiction de compensation de mouvement, et ces régions correspondent à des régions dans lesquelles le modèle d'objet supposé n'est pas approprié, et dans lesquelles le modèle de mouvement n'est pas approprié. De ce pont de vue, des phénomènes mentionnés plus haut peuvent se produire dans certaines régions, comme par exemple les yeux ou la bouche. En outre, du fait que ces régions sont importantes pour les utilisateurs, il est nécessaire de coder l'information de couleur, de façcon à reproduire réellement les signaux originaux sur le terminal de réception. Lorsqu'un arrière-plan est découvert, du fait du mouvement d'un objet, il est normalement nécessaire de fournir une certaine information correspondant au mouvement de l'objet, correspondant au mouvement de l'objet, du fait que cette information n'est pas fournie dans les images transmises auparavant. La figure 2 montre un arrière-plan d'une tête et d'épaules, une région dans lequel le modèle est efficace, une région dans laquelle le modèle n'est pas efficace, et un arrière-plan découvert. On peut exprimer les informations de forme d'une région d'un objet en déplacement par une image binaire ou par un contour avec indication d'une région de défaillance. L'information de forme de la région d'un objet en déplacement, pour un même objet, présente une redondance assez élevée dans une série d'images. Une méthode de codage de prédiction de contour a pour but, dans la méthode sus-mentionnée, de prédire un contour dans une méthode de compensation de mouvement, de transmettre une erreur de prédiction, et de réduire la quantité d'information de forme à transmettre. La méthode de codage de prédiction de contour qui est adoptée pour mettre en oeuvre les buts de la présente invention concerne une opération de seuillage pour sélectionner une erreur de prédiction de transmission, de sorte à transmettre une information de forme ou une information d'erreur concernant une région dans R \13300\13392BIS DOC - 29 d'embre 1995 - 9/28 laquelle il y a une erreur de prédiction, ainsi qu'un codage d'approximation du contour. Cette méthode a des avantages, en ce qu'elle rend possible la réduction du taux de transmission sans détérioration de la résolution de l'image, et rend possible le contrôle des paramètres de codage, par rapport à un codage de prédiction de contour classique. En outre, la méthode d'approximation polygonale séquentielle utilisée dans la présente invention détermine des sommets, dans l'ordre des pixels des contours donnés. Ainsi, dans le cas o l'erreur maximale sur un segment d'un polygone est inférieure à la valeur de seuil, il est possible d'obtenir un gain, en réduisant le nombre de sommets, et la quantité de données relatives aux sommets transmise. Le dispositif de réduction d'information de forme, et le procédé de réduction d'information de forme avec sa méthode d'approximation polygonale séquentielle selon la présente invention, sont maintenant décrits en détail. Dans une opération de codage d'image animée par objet, l'information de forme devrait être transmise avec la priorité la plus élevée, en même temps que l'information de déplacement pour la prédiction de compensation du mouvement. La transmission d'information de forme fournit des informations de déplacement différentes à des pixels voisins, et a pour avantage qu'elle empêche la formation de taches ou points qui apparaissent dans une méthode de codage par objet, et les distorsions de bordure, ainsi que la détérioration de la résolution pour l'utilisateur. Donc, la transmission de l'information de forme présente une caractéristique appréciable en ce que la méthode de codage par objet à un taux de transmission faible présente une résolution d'image pour l'utilisateur qui est meilleure, par rapport à la méthode de codage par bloc. Des méthodes pour exprimer les régions de frontière comprennent une méthode par infographie, une méthode de reconnaissance de caractère, et une méthode de synthèse d'objet Par exemple, dans l'industrie, sont bien connus, une méthode de codage de différence de chaîne (en anglais "chaim-difference coding method"), une méthode de courbe en S (en anglais S-character curve method"), une méthode d'approximation polygonale, et la méthode de description de Fourier. Toutefois, du fait que ces méthodes n'ont pas pour but la transmission, elles sont en réalité impossibles à adopter dans le cas o le contour d'une région d'objet mobile est transmis pour chaque trame,. R \13300\13392BIS DOC -29déo- -, 1995 - l02S Il Il y a de nombreuses similitudes de types et de positions entre l'information de forme d'une région d'objet mobile obtenue pour le même objet dans une série de trames. Il est donc possible de prédire une information de forme présente ou courante à partir des informations de forme passées. En outre, la prédiction de la compensation du mouvement par rapport à l'information de forme est rendue possible en prédisant l'information de déplacement d'un objet mobile. Lorsque l'extraction de la région d'objet mobile et la prédiction d'information de mouvement sont précis, la transmission de l'information de forme n'est pas nécessaire. Cette méthode de codage ou décodage d'information de forme est appelée méthode prédictive de codage de contour. Toutefois, du fait que le taux de transmission est faible, le rapport entre ce taux et l'information de forme est plus élevé, et il est nécessaire de réduire sensiblement l'information de forme pour obtenir un gain de codage, lorsque l'on compare à un codage de type séquentiel, danslequel la transmission de l'information de forme n'est pas nécessaire. Dans ce mode de réalisation de la présente invention, on utilise une opération de seuillage ainsi qu'une méthode d'approximation de contour, de sorte à réduire sensiblement l'information de forme, pour choisir une erreur de prédiction de transmission. De ce fait, dans le cas o l'on prédit une compensation du mouvement de l'information de forme courante, apparaissent des régions d'erreur de prédiction isolée. La figure 3 montre une information de forme d'un objet dans une trame précédente ("N-l"ième trame) et d'une trame courante ("N"ième trame), et la figure 4 montre neuf régions d'erreur de prédiction isolées, lorsque l'information de forme de la trame précédente ("N-l"ième trame) se déplace selon une information de mouvement, et lorsque la trame courante est prédite dans une méthode de compensation du mouvement. Dans un tel cas, la région correspondant à l'information de forme de la trame courante pour les neuf régions d'erreur de prédiction est codée puis transmise. La transmission d'erreur de prédiction peut comprendre certaines informations qui n'influencent pas l'oeil humain. L'information qui a une influence sur la résolution de l'image pour l'utilisateur est transmise, et l'information qui n'influence pas la résolution de l'image pour l'utilisateur n'est pas transmise, de sorte à assurer un codage avec une transmission à faible taux. R\ 33X 92BISDOC - 29 de boeb 1995 - I 1/2s La présente invention concerne donc la suppression de l'information qui n'influence pas la résolution de l'image pour l'utilisateur, par l'opération de seuillage, de sorte que cette information n'est pas transmise. Dans ce cas, l'opération de seuillage est réalisée en utilisant une région dans laquelle se produit une certaine erreur. La méthode d'approximation est adoptée pour transmettre le contour et effectivement réduire l'information de forme, de sorte à transmettre la région d'erreur de prédiction qui doit être transmise. La méthode d'approximation de contour comprend une approximation par polygone/spline, et une méthode d'approximation polygonale qui sont caractérisées par une approximation de la valeur d'erreur de prédiction. La figure 5 montre un dispositif de codage à prédiction du contour et à compensation de mouvement permettant de réduire l'information de forme, qui comprend une unité de prédiction de la compensation du mouvement 16 pour prédire la compensation du mouvement de l'information de forme d'une trame courante, en utilisant l'information de forme de la trame précédente, une unité de soustraction 11, pour calculer la valeur d'une différence entre un signal de sortie de l'unité de prédiction de compensation de mouvement 16 et un signal de région de l'objet correspondant à la trame en cours, une unité de seuillage 12 pour calculer une région d'erreur de prédiction isolée grâce à l'unité de soustraction 11, et pour réaliser une opération de seuillage dans cette région d'erreur de prédiction isolée, et pour transmettre une certaine information qui est considérée comme présentant une influence sur l'oeil humain et pour bloquer l'émission d'une information qui est considérée comme ne présentant aucune influence sur l'oeil humain, une unité de codage d'approximation de contour 13 pour réduire l'information de contour en utilisant une méthode d'approximation dans l'rémission du contour, de sorte à transmettre la région d'erreur de prédiction que l'unité de seuillage 12 a considéré devoir être transmise, une unité de reformatage du contour 14, pour reformater en une région d'erreur de reproduction de prédiction le contour codé par l'unité de seuillage 12 et l'unité de codage approximatif 13, et une unité d'addition 15 pour additionner la région d'erreur de prédiction isolée par l'unité de reformatage du contour 14, et la sortie de l'unité de prédiction de compensation de mouvement 16 pour calculer une information de forme de la trame courante et fournir l'information ainsi calculée à l'unité de prédiction de compensation du mouvement 16. L'unité de seuillage et l'unité de codage d'approximation du contour 13 sont des éléments importants dans le mode de réalisation de la présente invention. R \13300\13392BIS DOC - 29décembre 1995 - 12/21 On va maintenant expliquer la région d'erreur de prédiction de deux régions d'objet en mouvement, l'opération de seuillage de ces régions, et le codage d'approximation de contour pour la transmission d'une région d'erreur. Pour commencer, l'opération de seuillage permettant de sélectionner l'erreur d'information à transmettre a une influence sur la résolution pour l'utilisateur et la quantité de données transmises. L'opération de seuillage comprend l'adoption de caractéristiques de formes et de tailles de la région d'erreur. De ce point de vue, on explique maintenant l'erreur de prédiction de l'information de forme. L'information de forme de la région de l'objet mobile et l'information de mouvement sont extraites à partir de deux images réelles. C'est-à-dire que le procédé d'extraction de l'image courante est indépendant de l'information de forme de l'image précédente. L'extraction de la région d'objet mobile et la prédiction de l'information de déplacement ou de mouvement doivent être précises pour permettre une prédiction plus précise entre deux informations de forme, et ceci est souhaitable, pour éviter que la transmission d'information de forme ne soit nécessaire. Toutefois, il se produit une erreur de prédiction d'information de forme, du fait des limites de la méthode de prédiction d'information de déplacement ou de mouvement, et des caractéristiques des signaux des images réelles. En outre, la région d'objet mobile comprend un objet mobile, et un arrière-plan à découvert. Du fait que cette région ne dépend pas de l'information de mouvement, il est impossible d'effectuer une prédiction de compensation du mouvement, et il y a des erreurs. Une erreur de prédiction de l'information de mouvement peut comprendre des informations auxquelles l'oeil humain n'est pas sensible, du fait que l'oeil humain est sensible à une apparence géométrique et au mouvement complet d'un objet. Donc, selon l'invention, on prévoit de supprimer ces erreurs par une opération de seuillage, et de ne pas les transmettre. Le fait de ne pas transmettre ces erreurs peut rendre une réduction de la transmission réelle possible, tout en préservant la résolution de l'image pour l'utilisateur. L'opération de seuillage dans le dispositif de codage de prédiction de contour selon la présente invention concerne la suppression d'informations d'erreur mineures et des variations d'information de forme peu importantes. R \13300"13392BIS DOC - 29d&cmb- 1995 - 13/2g Le contour de l'information de forme peut être considérée comme simple, et d'une façon générale, on voit des variations plus complexes lorsque l'on détecte le contour par pixel. Lorsque l'on effectue une différence par pixel, en utilisant des images binaires de l'information de forme prédite et de l'information de forme réelle, on génère des régions d'erreur présentant des dizaines ou des centaines de pixels, du fait de l'information de forme sus-mentionnée, et il peut exister des régions d'addition et de soustraction, bien que la prédiction soit correcte. Il est donc nécessaire de supprimer les régions d'erreur plus faible, de sorte à supprimer les régions d'erreur peu importantes. Le choix de la valeur de seuillage nécessaire pour supprimer les régions d'erreur plus faible est susceptible d'aller jusqu'à la valeur maximale de la taille de la région à laquelle l'oeil humain n'est pas sensible sur l'image entière. De ce point de vue, on peut régler cette valeur de préférence de 1 à 5 PEL (éléments d'image) ou 2 à 3 PEL. Ainsi, la suppression de la région d'erreur plus faible présentant une valeur de seuil correcte permet de réduire le taux de transmission sans avoir d'influence sur la résolution de l'image pour l'utilisateur, et peut être facilement réalisée en divisant le contour de l'objet mobile en une pluralité de régions d'erreur indépendantes. En outre, l'oeil humain est plus sensible à la forme et au mouvement d'ensemble d'un objet plutôt qu'à une erreur de position. De ce fait, l'oeil humain ne saisit pas des variations rapides de la forme d'un objet produites par des caractéristiques de signal, qui ne se trouvent pas dans une région modifiée par le mouvement de l'objet, et ne saisit pas non plus l'extraction de la région du mouvement de l'objet. Afin de transmettre l'information sus-mentionnée, une grande quantité de données est nécessaire, et dont une partie n'ajoute rien à la résolution de l'image visualisée par l'utilisateur. De ce fait, la variation d'information de forme ne devrait pas être transmise. La région d'erreur, qui est déterminée comme devant être transmise est codée par son contour. Le contour de la région d'erreur comprend un contour (tel qu'un contour de prédiction) d'une information de forme. Le contour qui est transmis est donc un contour dans lequel le contour de prédiction a été supprimé. La quantité de données de transmission est augmentée dans le cas o on utilise un codage par différence de chaîne, dans lequel il n'y a pas d'erreur dans le codage du contour de transmission, comme pour une région d'erreur présentant une forme de bande étroite dans des images comprenant une tête et des épaules. R \133"1 3392BIS DOC -29 décembr 1995 -14/28 De ce fait, dans la présente invention, il est nécessaire d'adopter une méthode de codage du contour utilisant une approximation. De ce fait, il y a une erreur de position partielle. Toutefois, du fait que l'oeil humain est sensible à la forme géométrique d'un objet, on peut éviter une résolution d'image susceptible de provoquer une sensation désagréable pour l'oeil humain du fait de cette erreur de position mineure. Les figures 6A à 6C montrent une méthode d'approximation par polygone/spline qui est utilisée pour cette approximation de contour. Le contour à transmettre ou contour de transmission 20 de la région d'erreur à transmettre est approximé par une méthode polygonale, comme représenté sur la figure 6A. Le nombre de segments du polygone 30 dépend du contour de transmission réel 20 et d'un polygone d'approximation 30. Ce niveau d'approximation indique la différence maximale entre le contour de transmission réel 20 et le polygone d'approximation 30. Ici, lorsque la différence maximale est importante, l'approximation devient peu précise, et le nombre de sommets diminue, et lorsque la différence maximale est faible, l'approximation devient précise et le nombre de sommets augmente. En outre, comme représenté sur la figure 6B, on peut obtenir un spline 40 passant par chacun des sommets d'approximation, et la distance entre chaque pixel * du spline 40 et le contour de transmission 20 peut être détectée. Lorsque la distance dl dépasse la valeur de seuil dmax, comme représenté sur la figure 6B, on utilise comme approximation de la distance pour la partie comprenant ce pixel, le polygone 30 au lieu d'utiliser le spline 40. Lorsque la distance d2 est inférieure à la valeur de seuil dmax, on approxime la partie du contour comprenant ce pixel par le spline 40, comme représenté sur la figure 6C. En outre, un indice indiquant si l'approximation pour chaque segment, ou entre chaque paire de sommets est une approximation polygonale ou une approximation par spline est transmise au terminal de réception, de sorte à obtenir un polygone et/ou un spline. L'approximation de contour dans lequel on utilise des polygones et des splines permet d'obtenir des contours plus naturels avec un nombre de sommets plus faible, par rapport à l'approximation polygonale. On explique maintenant la procédure d'approximation d'une pluralité de contours de transmission, en utilisant la méthode d'approximation par polygone/spline mentionnée plus haut. Après avoir réalisé l'opération de seuillage, la procédure comprend une première étape de détection d'un contour de transmission dans une région d'erreur à R \13300\13392BLS DOC -29 derabme 1995 -15/28 transmettre; une deuxième étape dans laquelle deux contours de transmission voisins dans une certaine plage et pour un certain contour de transmission sont reliés, et une troisième étape de réalisation de l'approximation par polygone/spline pour les contours de transmission ainsi reliés. Les procédures précitées vont maintenant être expliquées plus en détail, en référence à la figure 7. Le contour de transmission est détecté dans une région d'erreur à transmettre, après une opération de seuillage (SI). A cet instant, il peut y avoir des sommets non nécessaires, entre des contours de transmission voisins. Afin de régler ce problème, on réalise une étape consistant à relier deux contours voisins dans une certaine plage et un certain contour (S2). En outre, on effectue une approximation par polygone/spline pour les contours de transmission ainsi reliés (S3). Les figures 8A à 8C montrent une procédure de liaison de deux contours voisins et d'un certain contour de transmission. Comme représenté sur la figure 8A, lorsque deux contours de transmission sont voisins, un sommet final approximé du contour supérieur et un sommet initial approximé du contour inférieur sont reliés, et ces sommets sont approximés de nouveau, de sorte à supprimer un sommet approximé final et un sommet approximé initial, ce qui permet de réduire la quantité d'information à transmettre. La méthode de codage de prédiction de contour classique consiste à approximer l'ensemble des contours dans une méthode par polygone ou par spline, et à prédire dans une méthode de compensation de mouvement utilisant les sommets approximés. La méthode d'approximation par polygone/spline de la présente invention vise par contre à réaliser une approximation en divisant l'ensemble du contour en une pluralité de contours de transmission. En outre, elle vise à approximer la réduction de la quantité de transmission en supprimant les régions d'erreur faible et en approximant la pluralité de contours de transmission plus petits. En outre, il est possible de contrôler la transmission d'information de forme en utilisant une valeur de seuillage qui peut être fournie pour chaque contour de transmission, et une valeur de seuillage qui est utilisée pour une pluralité de contours de transmission plus petits. Les figures 9A et 9C montrent une méthode d'approximation polygonale d'une information d'erreur utilisant un contour de prédiction, qui est une autre méthode pour l'approximation d'un contour. R \13300\13392BIS DOC -29 deb,,e 1995 -16/28 En effet, même si l'extraction de la région de l'objet mobile est relativement bien réalisée, le contour de prédiction et le contour de transmission dans une région d'erreur qui apparaît du fait des problèmes de la prédiction de l'information de mouvement présentent des formes similaires. Dans ce cas, il est possible d'approximer le contour de transmission par reformatage, en utilisant un contour de prédiction. Cette méthode a pour but de réduire le nombre de sommets qui sont nécessaires pour approximer le contour de transmission. Les figures 9A à 9C montrent un procédé d'approximation utilisant un contour de prédiction. La figure 9A montre un procédé d'approximation pour un contour de transmission 51 d'une région d'erreur E, qui résulte de la prédiction d'information de mouvement plutôt que la prédiction de la région d'objet du mouvement Comme représenté sur la figure 9B, l'erreur entre le contour de transmission 51 et le contour de prédiction 52 peut être obtenue, et la valeur de l'erreur est reformatée en fonction d'un indice ou d'une abscisse curviligne sur le contour de prédiction 52, de sorte que l'information correspondant au contour de transmission 51 ne soit pas perdue, et il est ainsi possible de transformer le contour de transmission 51 de la figure 9A en un contour 53 présentant un rayon de courbure plus faible. Le contour de la figure 9B est approximé par une pluralité de sommets comme représenté sur la figure 9C. Il est possible d'obtenir un contour apparent approximant le contour de transmission 51, en ajoutant le contour de transmission approximé 54 à la prédiction de contour 52 dans la trame d'image originale. Ce procédé a pour but de réduire la nécessité d'une approximation par spline pour obtenir une apparence plus naturelle, du fait que le contour apparent dépend d'un contour de prédiction. L'opération de seuillage de la figure 5 présente une région dans laquelle l'approximation est bien réalisée, et une région dans laquelle l'approximation n'est pas bien réalisée, en fonction de la région d'erreur de prédiction de contour dans l'ensemble d'une trame. Dans ce cas, une autre méthode d'approximation peut être adoptée dans chaque région, qui comprend une première étape, dans laquelle on calcule le nombre de pixels en détectant un contour de transmission et un contour de prédiction, une seconde étape dans laquelle on juge si l'extraction d'un objet présente une région désirée en utilisant le nombre de pixels de ces deux contours, une troisième étape dans laquelle on code un contour de transmission en utilisant une méthode d'approximation par polygone/spline, parce que ce n'est pas une région désirée, c'est-à-dire que l'extraction de l'objet n'est pas bien réalisée, une quatrième étape qui R 13300\13392BIS DOC -29dévebb 1995- 17/23 extrait la valeur d'erreur maximale en utilisant une méthode d'approximation polygonale d'une information d'erreur, en utilisant un contour de prédiction, lorsque la région a subi une extraction d'objet correcte, une cinquième étape dans laquelle on juge si la valeur d'erreur maximale extraite est supérieure à une valeur de seuil dmax, obtenue dans l'approximation par polygone/spline, et une sixième étape dans laquelle on approxime une position dans laquelle l'erreur maximale se produit, ainsi que les deux extrémités du contour de transmission, comme sommets approximés dans le cas o la valeur d'erreur maximale est supérieure à la valeur de seuil dmax. On explique maintenant les étapes sus-mentionnée plus en détail, en référence à la figure 10. Pour commencer, on détecte un contour de transmission et un contour de prédiction dans la région d'erreur de transmission, et on compte le nombre de pixels (Si). On effectue un jugement pour déterminer si l'extraction de l'objet est bien réalisée en utilisant le nombre de pixels de ces deux contours (S2). A cet instant, une fonction d'évaluation D qui fournir une référence pour ce jugement est obtenue à l'aide d l'expression suivante: NT - NPI D = ----- (NT + NP)/2 dans laquelle NT est le nombre de pixels du contour de transmission et NP est le nombre de pixels du contour de prédiction. Dans la région dans laquelle l'extraction de l'objet n'est pas bien réalisée, la distance entre deux pixels est importante, et la fonction d'évaluation D augmente. Pour une valeur de seuil donnée, si la fonction d'évaluation D déterminée est plus importante que la valeur de seuil Dth, on juge qu'il existe un problème dans l'extraction de l'objet, et on adopte une méthode d'approximation à polygone/spline, qui ne considère pas le contour de prédiction, pour coder le contour de transmission (S3). Lorsque la fonction d'évaluation D de la région d'erreur est plus faible que la valeur de seuil Dth, on adopte une méthode de codage utilisant un contour de prédiction, qui comprend une étape d'extraction de la valeur d'erreur maximale MAX ERROR (S4), et une étape de détermination si la valeur d'erreur maximale extraite est supérieure à la valeur de seuil Dmax utilisée dans l'approximation par polygone/spline (S5). La région dans laquelle la valeur d'erreur MAX ERROR est plus faible que la valeur de seuil dmax n'est pas transmise, du fait que l'erreur d'approximation est faible. Ceci correspond à une région d'erreur présentant la forme d'une longue bande étroite. R \13300'13392BIS DOC - 29 décembre 1995- 1. [/23 Lorsque la valeur d'erreur maximale MAX ERROR est supérieure à la valeur de seuil dmax, la position pour laquelle l'erreur maximale se produit, et les deux extrémités du contour de transmission sont considérées comme des sommets approximés, et on transmet les valeurs des trois sommets (S6). La méthode de codage du contour de transmission utilisant un contour de prédiction ne comprend pas d'étape de combinaison d'une région d'erreur voisine, de sorte à maintenir une uniformité de la caractéristique d'erreur, par rapport à la méthode d'approximation par polygone/spline. Dans le cas o les sommets correspondants aux deux extrémités de deux contours de transmission voisins sont proches, deux sommets sont représentés par un seul sommet, et on transmet un indice qui correspond à ceux-ci. En outre, une méthode d'approximation polygonale d'une information d'erreur utilisant un contour présente l'avantage de ce qu'une réduction de transmission et une approximation par spline ne sont pas réalisés, comparé avec la méthode conventionnelle, lorsque l'on approxime par trois sommets pour chaque contour de transmission. La figure 11 représente un ordinogramme d'une méthode d'approximation polygonale séquentielle selon la présente invention, qui comprend une première étape (Si 1) de détection d'un contour pour commencer une approximation polygonale et de sélection d'un des deux pixels pour le cas d'un contour présentant deux extrémités et la détermination du pixel ainsi sélectionné en tant que premier sommet, et de sélection d'un pixel donné dans le cas d'un contour sans extrémité, et de détermination que le pixel ainsi sélectionné constitue un premier sommet (c'est-à- dire VIl1, v, I,: o "Cn" indique le "n"ième pixel de contour ou sa position, et "Vn" indique le "n"ième sommet ou sa position), une deuxième étape de liaison par une ligne droite entre le pixel Cc déterminé comme étant le premier sommet ("C"ième) de la première étape, et le pixel C(c+l) de contour de la première étape (Si), une troisième étape de calcul de la distance (d(c+j), pourj=l à i-l, qui est la distance entre dn et Cn) des pixels du contour compris entre les deux extrémités Cc et C(c+l) et la ligne droite formée à la seconde étape, une quatrième étape (S4) de détermination si la distance maximale d(c+j) obtenue dans la troisième étape est supérieure à la valeur de seuil dmax, et de passage au pixel suivant (i+l1) lorsque la distance maximale n'est pas supérieure à la valeur de seuil, et conduisant ensuite de nouveau à la deuxième étape (S2), et une cinquième étape (S5) qui détermine le pixel immédiatement précédent comme nouveau sommet, lorsque la distance maximale (d(c+j) obtenue à la troisième étape est supérieure à la valeur de seuillage (Vv(c+i-l), v+l, c+i-1, I) et de réalisation à nouveau de la seconde étape (S2) en partant du nouveau sommet, l'opération se terminant quand le nombre R '13300\I13392 1S DOC - 29 dccnbre 1995- 19/2 total de contour à approximer par approximation polygonale est atteint (c+i=PEL contour, o "PEL contour" est le nombre total de contours à approximer). Lorsqu'un contour tel que celui de la figure 12 est fourni, le pixel de ce contour qui va être approximé par polygone est détecté. Lorsque le contour donné est un contour présentant deux extrémités, on choisit un des deux pixels, et dans le cas d'un contour sans extrémité, on choisit un certain pixel du contour. Le pixel ainsi sélectionné devient un premier sommet Ensuite, le premier sommet et le troisième pixel sont reliés par ligne droite et la distance entre les pixels du contour (ici, il est fait référence au deuxième pixel du contour) et la ligne droite tracée entre les deux extrémités (c'est-à-dire entre le premier et le troisième pixel du contour) est calculée, et on détermine si la distance maximale à cette ligne droite est supérieure à la valeur de seuil donnée. Lorsque la distance maximale est inférieure à la valeur de seuil, comme représenté dans la figure 12A, le premier pixel et le quatrième pixel sont reliés par une ligne droite, et la distance entre les pixels de contour (le second pixel du contour et le troisième pixel du contour) et la ligne droite ainsi obtenue entre les deux extrémités (le premier pixel du contour et le quatrième pixel du contour) est calculée. Lorsque l'on applique l'opération précédente de nombreuses fois, et lorsque l'on réalise une ligne droite avec le "n"ième pixel, et que la distance maximale des pixels du contour à la ligne droite est supérieure à la valeur de seuil comme représenté sur la figure 12B, le pixel "n-1" devient un nouveau sommet, comme représenté sur la figure 12C, et on répète le processus précédent, jusqu'à ce que le contour soit complété, comme représenté dans les figures 12D et 12E. Le nombre de sommets de l'approximation polygonale de la présente invention est diminué par rapport au nombre de sommets dans une méthode d'approximation polygonale classique, du fait que la distance maximale du contour réel à chacun des segments du polygone est la valeur de seuil. En particulier, lorsque l'information de position des sommets est transmise dans un codage vidéo, du fait que le nombre de sommets est diminué, on peut obtenir du gain de codage. Lorsque la valeur de seuil du nombre de sommets (non pas la valeur de seuil) est connue, on effectue la méthode d'approximation polygonale jusqu'à ce que le nombre de sommets corresponde à ce nombre donné. On peut donc atteindre les buts de la présente invention plus facilement dans la méthode d'approximation polygonale. En outre, pour l'approximation polygonale, deux valeurs de seuil sont disponibles. L'une de celles-ci est la distance réelle maximale dmax entre le contour réel et un segment de polygone, et l'autre correspond au nombre de sommets. R \13300\13392BIS DOC - 29 d6cemboe 1995 - 20/28 La première a pour but le contrôle de la précision du polygone d'approximation, et la seconde permet de contrôler plus facilement la quantité de données à coder. Lorsque l'on code l'information de forme d'un objet, du fait que c'est sa caractéristique visuelle qui est la plus importante, la précision est plus importante que le nombre de sommets. De ce point de vue, la méthode d'approximation polygonale permet d'atteindre un gain de codage élevé, par rapport à la méthode classique, du fait que l'on atteint la valeur de seuil. Bien que les modes de réalisation de la présente invention aient été décrits à des fins d'illustration, l'homme du métier appréciera que diverses modifications, additions et substitutions sont possibles sans qu'on ne s'éloigne de l'esprit de l'invention décrit dans les revendications jointes. R I 3300\13392B [SDOC - 29 dcemb 1995 - 2I13 REVENDICATIONS 1.- Procédé de réduction d'information de forme par objet dans un procédé de codage et de transmission d'images animées, comprenant les étapes consistant: (i) à obtenir une région d'erreur de prédiction utilisant une information de mouvement d'une trame courante, et un contour d'une trame précédente dans laquelle le mouvement a été compensé; (ii) à extraire un contour de prédiction et un contour de transmission à partir de la région d'erreur de prédiction transmise obtenue, et à calculer des nombres de pixels de ces contours; (iii) à obtenir une fonction d'évaluation, utilisant le nombre de pixels des deux contours et à comparer ladite fonction d'évaluation avec une valeur de seuil; (iv) à approximer, lorsque la fonction d'évaluation est supérieure à la valeur de seuil, un contour de transmission à l'aide d'une méthode d'approximation par polygone/spline, et sans utiliser de contour de prédiction du fait de l'erreur dans l'extraction de l'objet; (v) à extraire, lorsque la fonction d'évaluation est inférieure à la valeur de seuil, la valeur d'erreur maximale dans une méthode de codage utilisant un contour de prédiction; (vi) à comparer la valeur d'erreur maximale extraite et la valeur de seuil utilisée dans l'approximation polygone/spline; (vii) à transmettre, dans le cas o ladite valeur d'erreur maximale est supérieure à ladite valeur de seuil, les informations concernant un certain sommet situé dans la zone o il se produit l'erreur maximale ainsi que les deux extrémités du contour de transmission; (viii) à ne pas transmettre une certaine information de région lorsque la valeur d'erreur maximale est inférieure à la valeur de seuil. 2.- Procédé selon la revendication 1, comprenant en outre une étape de prédiction de la compensation de mouvement d'un contour, en utilisant la redondance entre l'information de forme d'une région de déplacement du même objet dans une série d'images et de transmission d'une erreur de prédiction par région dans laquelle ladite erreur de prédiction s'est produite et de réduction de la quantité d'information de forme à transmettre. 3.- Procédé selon la revendication 1, comprenant en outre une étape consistant à diviser le contour d'un objet mobile en régions d'erreur indépendantes, lorsque l'on prédit une compensation de mouvement de l'information de forme d'une trame précédente en fonction d'une information de mouvement, et d'une trame R 13300\13392B15 DOC - 29 decomble 1995 - 22/28 courante en fonction d'une information de mouvement, et de codage et transmission d'une information de mouvement pour une région d'erreur de prédiction. 4.- Procédé selon la revendication 3, comprenant en outre une étape de codage et de transmission d'une certaine partie correspondant à l'information de forme de la trame courante pour une région d'erreur de prédiction. 5.- Procédé selon la revendication 1, comprenant en outre une étape d'obtention de la valeur d'une erreur par rapport à un contour de prédiction, de façon à approximer un contour de transmission, et d'approximation polygonale de cette information d'erreur, et d'expression de l'erreur approximée dans une trame par rapport au contour de prédiction. 6.- Procédé selon la revendication 5, comprenant en outre une étape de calcul d'une différence du contour de transmission après obtention de la valeur d'erreur, et d'obtention d'une valeur d'erreur réelle présentant une courbure plus faible, et d'approximation du contour sur la base de la valeur d'erreur ainsi obtenue. 7.- Procédé selon la revendication 6, comprenant en outre une étape d'adoption d'une méthode d'approximation polygonale, pour approximer la valeur de l'erreur. 8.- Procédé selon la revendication 6, dans lequel la méthode d'approximation de la valeur d'erreur consiste à transmettre l'information d'erreur à l'aide de trois sommets dans une approximation polygonale d'une information d'erreur, en utilisant comme sommets pour l'approximation d'une part la position dans laquelle l'erreur maximale se produit et d'autre part les deux extrémités du contour de transmission. 9.- Procédé selon la revendication 8, dans lequel la méthode de réduction d'information de forme comprend en outre une étape de combinaison d'une erreur d'approximation et d'un contour de prédiction, dans un terminal de réception, et de reproduction du contour dans une trame donnée. 10.- Procédé selon la revendication 1, comprenant en outre une étape d'approximation d'un contour en séparant une région bien extraite et une région mal extraite dans la trame entière, en cas d'approximation d'un contour de transmission. R \13300\13392BIS DOC -29décedbe 1995 -23121 11.- Procédé selon la revendication 1, comprenant une fonction d'évaluation D de: INT-NPI D= (NT + NP)/2 o NT est le nombre de pixels du contours de transmission, et NP le nombre de pixels du contours de prédiction. 12.- Procédé selon la revendication 1, comprenant en outre, lors de la transmission d'un sommet, une étape de transmission d'un indice indiquant qu'un sommet est une représentation de deux sommets, lorsque deux sommets d'extrémité de deux contours de transmission voisin sont proches. 13.- Procédé de réduction d'information de forme par objet pour un système de codage et de transmission d'images animées, comprenant: (i) l'obtention d'une région d'erreur de prédiction en utilisant une information de mouvement d'une trame courante et un contour d'une trame précédente compensée du mouvement; (ii) l'extraction d'un contour de prédiction et d'un contour de transmission, à partir de la région d'erreur de prédiction transmise; (iii) l'extraction d'un contour de transmission de prédiction à partir de la région d'erreur de prédiction transmise; (iv) la liaison de deux contours de transmission voisins dans une certaine distance, pour constituer un seul contour de transmission; et (v) l'approximation par les méthodes par polygone/spline du contour de transmission ainsi obtenu. 14.- Procédé selon la revendication 13, dans laquelle ladite étape (iv) comprend la liaison d'un sommet final approximatif d'un contour supérieur et d'un sommet initial d'un contour inférieur, lorsque les deux contours sont voisins, et la réalisation d'une approximation et la réduction à une approximation et à un sommet. 15.- Un dispositif de réduction d'information de forme par objet pour des dispositifs de codage et de transmission d'images animées comprenant: des moyens de prédiction de compensation du mouvement (16) pour prédire des informations de forme d'une trame courante en utilisant des informations de forme d'une trame précédente et des informations de mouvement d'une trame courante dans une méthode de compensation du mouvement; R \13300\13392B1S DOC - 29 déiembr 1995 - 24/28 des moyens de soustraction (11) pour soustraire d'une région de mouvement courant les informations de forme prédites avec compensation du mouvement par lesdits moyens (16) de prédiction de compensation du mouvement, et pour calculer une région d'erreur de prédiction isolée; des moyens de seuillage (12) pour réaliser une opération de seuillage dans la région d'erreur de prédiction isolée obtenue par lesdits moyens de soustraction (11) et pour transmettre ou bloquer une information pendant un certain temps; des moyens de codage d'approximation de contour (13) pour prédire un contour d'une région d'erreur prédite déterminée par lesdits moyens de seuillage (12) et pour coder transmettre l'information de forme, avec réduction de la quantité d'information à émettre; les moyens de reformatage du contour (14) pour reformater un contour codé par lesdits moyens de codage d'approximation de contour (13), pour constituer une région d'erreur de prédiction isolée; et des moyens de combinaison (15) pour combiner la région d'erreur de prédiction isolée obtenue par lesdits moyens de reformatage du contour (14) et des informations de forme de la trame courante prédite avec compensation du mouvement. 16.- Le dispositif de la revendication 15, dans laquelle lesdits moyens de seuillage (12) suppriment une région comprenant une information à laquelle l'oeil humain n'est pas sensible en ce qui concerne la prédiction d'erreur de l'information de forme, par seuillage basé sur une caractéristique de l'oeil qui est sensible à la forme géométrique d'un objet et au mouvement complet de cet objet. 17.- Le dispositif de la revendication 15, dans laquelle lesdits moyens de seuillage (12) obtiennent la différence des pixels en utilisant deux images binaires de l'information de forme prédite et de l'information de forme réelle, et génèrent une région d'erreur présentant des dizaines à des centaines de pixels et suppriment une région d'erreur qui apparaît alternativement en combinant et soustrayant les régions dans une région présentant un contour étroit. 18.- Le dispositif de la revendication 15, dans lequel lesdits moyens de seuillage suppriment une région d'erreur faible correspondant à la valeur maximale de taille de région qui n'est pas perceptible visuellement dans les images entières et réduisent le taux de transmission, à moins qu'il n'affecte la résolution d'image de l'utilisateur. R I1 3300\13392815 DOC 29 decemnbr 1995 - 25/25 t 26 2728987 F' 26 19.- Le dispositif de la revendication 15, dans lequel lesdits moyens de seuillage bloquent une certaine transmission d'information de forme sans signification, provoquée par une caractéristique de signal qui n'est pas modifiée par le mouvement de l'objet, provoquée par une certaine caractéristique de sensibilité de l'oeil humain à la forme d'un objet entier et au mouvement de cet objet entier plutôt à la position de cet objet, et provoquée par des variations rapides du type de forme de l'objet générées par l'extraction de la région de déplacement 20.- Le dispositif de la revendication 15, dans lequel les moyens de codage d'approximation de contour (13) suppriment un contour de prédiction contenu dans un contour d'une région d'erreur et codent un contour de transmission. 21.- Le dispositif de la revendication 15, dans lequel lesdits moyens de prédiction de contour (13) déterminent un contour approximatif pour transmission obtenu par les moyens de seuillage (12) en utilisant un codage différentiel. 22.- Le dispositif de la revendication 20, dans lequel lesdits moyens de prédiction de contour (13) approximent un contour de transmission obtenu par les moyens de seuillage (12) en utilisant un codage différentiel. 23.- Procédé selon l'une des revendications 1 à 14, dans lequel la métiode d'approximation polygonale comprend les étapes: (i) de détermination (SI) d'un premier sommet pour commencer approximation polygonale d'un certain contour; (ii) de tracé (S2) d'un segment entre le premier sommet et le pixel suivant du contour, et de calcul (S3) de la distance entre les pixels du contour se trouvant entre les extrémités du segment et le segment; (iii) de détermination (S4) si la distance maximale calculée à l'rétape (ii) est supérieure à la valeur prédéterminée de seuillage; (iv) de tracé (S2) d'un segment entre le sommet et le pixel suivant du contour, et de calcul (S3) de la distance entre les pixels se trouvant entire les extrémités du segment et le segment, lorsque la distance maximale calculée à l'retape (iii) est plus faible que la valeur de seuillage prédéterminée; et (v) de fixation (S5) du pixel précédent en tant que nouveau sommet, et de tracé (S2) d'un segment entre le nouveau sommet et le pixel suivant, et de calcul (S3) de la distance entre les pixels du contour se trouvant entre les extrémités du segment et le segment, lorsque la distance maximale calculée à l'rétape (iii) est supérieure à la valeur de seuillage prédéterminée. ILf%133M13392EB15.DOC-26 il 1996 - 13:41 -26 27f 2728987 24.- Procédé selon la revendication 23, dans laquelle l'étape (i) consiste à déterminer qu'une des deux extrémités constitue le premier sommet lorsqu'un contour donné a deux extrémités. 25.- Procédé selon la revendication 23, dans lequel l'étape (i) consiste à déterminer qu'un certain pixel parmi les pixels constituant le contour est le premier sommet, lorsqu'un contour donné est du type sans fin. 26.- Procédé selon la revendication 23, dans laquelle ladite valeur de seuil est déterminée par la distance effective maximale entre un contour réel et un segment de polygone. 27.- Procédé selon la revendication 23, dans laquelle ladite valeur de seuillage est constituée par le nombre de sommets. L'1330M33921IDOC -26 I 1996 - 13:41 - 27S