FR2768003A1 - Procede de codage d'un signal de forme binaire - Google Patents
Procede de codage d'un signal de forme binaire Download PDFInfo
- Publication number
- FR2768003A1 FR2768003A1 FR9712614A FR9712614A FR2768003A1 FR 2768003 A1 FR2768003 A1 FR 2768003A1 FR 9712614 A FR9712614 A FR 9712614A FR 9712614 A FR9712614 A FR 9712614A FR 2768003 A1 FR2768003 A1 FR 2768003A1
- Authority
- FR
- France
- Prior art keywords
- image
- bab
- reconstructed
- block
- bits
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
- H04N19/21—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding with binary alpha-plane coding for video objects, e.g. context-based arithmetic encoding [CAE]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/20—Contour coding, e.g. using detection of edges
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
L'invention concerne un procédé pour le codage d'un bloc alpha binaire (BAB) dans une image courante, en se basant sur l'image courante et une image précédente.Selon l'invention, des lignes horizontales paires de BAB sont échantillonnées pour générer un premier bloc et des lignes verticales paires du premier bloc sont échantillonnées pour générer un premier bloc échantillon. Alors, un premier bloc reconstruit et BAB reconstruit sont générés par insertion des lignes verticales et horizontales reconstruites séquentiellement en des emplacements des lignes verticales et horizontales impaires, respectivement. Dans ce qui précède, les valeurs binaires des premier et second éléments binaires d'image des lignes verticales et horizontales reconstruites sont obtenues en utilisant des première et seconde valeurs correspondantes de contexte en se basant sur des tables de probabilités prédéterminée respectivement, où les première et seconde valeurs correspondantes de contexte sont calculées en utilisant les valeurs de contexte des éléments binaires d'image dans l'image précédente placés en des positions identiques aux premier et second éléments binaires d'image, respectivement; et les valeurs de contexte des éléments binaires d'image placés aux positions environnantes des premier et second éléments binaires d'image, à l'exception d'un élément binaire d'image en dessous du premier élément binaire d'image et d'unélément binaire d'image à droite du second élément binaire d'image, respectivement. L'invention s'applique notamment aux systèmes vidéo numériques.
Description
La présente invention se rapporte à un procédé pour coder un signal de
forme binaire; et, plus particulièrement, à un procédé pour coder un signal de forme binaire en employant une technique de codage à base de contexte. Dans des systèmes vidéo numériques comme les systèmes de vidéotéléphone et de téléconférence, il faut une grande quantité de données numériques pour définir chaque signal d'image vidéo car le signal d'image vidéo comprend une séquence de données numériques que l'on
appelle les valeurs d'éléments d'image.
Cependant, comme la largeur de bande des fréquences disponible d'un canal conventionnel de transmission est limitée, afin de transmettre la quantité sensible de données numériques par celui-ci, il est nécessaire de comprimer et de réduire le volume des données par l'utilisation de diverses techniques de compression des données, en particulier dans le cas de codeurs de signaux
vidéo à faible débit binaire comme les systèmes de vidéo-
téléphone et de téléconférence.
L'une de ces techniques pour le codage des signaux vidéo pour un système de codage à faible débit binaire est une technique de codage par analysesynthèse orientée vers l'objet, o une image vidéo d'entrée est divisée en objets; et trois groupes de paramètres pour définir les données de mouvement, de contour et d'éléments d'image de chaque objet sont traités par différents canaux de codage. Un exemple d'un tel schéma de codage orienté vers l'objet est celui appelé MPEG (Groupe Experts Images Mobiles) phase 4 (MPEG-4) qui est conçu pour produire un standard de codage audiovisuel pour permettre une interactivité basée sur le contenu, une meilleure efficacité de codage et/ou une accessibilité universelle dans des applications telles qu'une communication à faible débit binaire, des multimédias interactifs (e.g. , jeux, télévision interactive, etc.) et des zones de surveillance. Selon MPEG-4, une image vidéo d'entrée est divisée en un certain de plans d'objets vidéo (VOP) qui correspondent à des entités dans un train de bits auxquelles un utilisateur peut accéder et qu'il peut manipuler. VOP peut être appelé un objet et être représenté par un rectangle délimitant dont la largeur et la hauteur peuvent être les plus petits multiples de 16 éléments d'image (la grandeur d'un macrobloc) entourant chaque objet de manière que le codeur puisse traiter l'image vidéo d'entrée sur une base VOP-par-VOP, i.e.,
une base objet par objet.
Un VOP dcrit dans MPEG-4 comprend l'information de forme et l'information de couleur consistant en données de luminance de chrominance, o l'information de forme est représentée, e.g., par un masque binaire et est mise en rapport avec les données de luminance. Dans le masque binaire, une valeur binaire, e.g., 0, est utilisée pour désigner un élément d'image, i.e., un élément d'image de fond placé en dehors de l'objet dans VOP et l'autre valeur binaire, e.g., 1, est utilisée pour indiquer un élément d'image, i.e., un élément d'image d'objet à
l'intérieur de l'objet.
Un signal de forme binaire, représentant l'emplacement et la forme des objets, peut s'exprimer en tant que bloc alpha binaire (BAB) dans une image ou un VOP, e.g., un bloc de 16x16 éléments binaires d'image o chaque élément binaire d'image a une valeur binaire e.g., de 0 ou 1 représentant soit un élément d'image d'objet ou
un élément d'image de fond.
On peut coder BAB en utilisant une méthode de codage de la forme basée sur la topographie binaire conventionnelle comme une méthode de codage arithmétique basée sur le contexte (CAE) (voir MPEG-4 Video Verification Model Version 2.0, International Organization for Standardization, ISO/IEC JTCl/SC29/WG11,
N1260, Mars 1996).
Par exemple, en mode intra, un BAB est codé en utilisant une méthode CAE conventionnelle pour ainsi générer un BAB codé. Et en mode inter, un vecteur de mouvement représentant le déplacement entre BAB dans une image courante (ou VOP) et son BAB le plus similaire dans une image précédente (ou VOP) avec les données d'erreur représentant la différence entre eux sont trouvés par estimation et compensation du mouvement. La donnée d'erreur est codée en utilisant un CAE conventionnel pour ainsi générer une donnée d'erreur codée. Alors, la donnée d'erreur codée et le vecteur de mouvement sont combinés
pour ainsi générer un BAB codé.
Cependant, BAB codé obtenu comme ci-dessus est décodé à un décodeur en une image reconstruite qui n'a qu'une résolution pré-établie. Par conséquent, si une image pour BAB à une plus haute résolution est souhaitée, BAB est conventionnellement codé avec possibilité d'augmentation ou de diminution qui augmente
graduellement la résolution de l'image décodée pour BAB.
En effet, une couche de base représentant une image pour BAB avec une plus faible résolution est codée; et en se basant sur la couche de base, une information additionnelle est ajoutée pour générer une couche
d'enrichissement pour BAB que l'on code alors.
La donnée codée, i.e., BAB codé réalisé avec
possibilité d'augmentation ou de diminution comme ci-
dessus est transmise à un décodeur pour y être décodée.
Il y a diverses façons de décoder une telle donnée au décodeur. Une façon est que seule la couche inférieure codée, par exemple la couche de base codée, est décodée
pour acquérir une image avec une plus faible résolution.
Cependant, pour améliorer la résolution de l'image, la couche de base et quelques unes de ses couches supérieures peuvent être décodées. Pour améliorer encore mieux la résolution, toutes les couches transmises peuvent être décodées, ce qui permet d'obtenir une image avec la même résolution que l'image d'origine en supposant qu'une couche inférieure est décodée avant ses couches supérieures même si les couches supérieures peuvent ne pas être décodées. Les méthodes de codage et de décodage réalisées avec possibilité d'augmentation et de diminution, comme décrit ici, permettent non seulement de réduire l'erreur mais également empêchent la perte des bits, permettant ainsi d'obtenir une transmission des images avec des résolutions excessivement élevées. Et, on sait bien dans la technique, qu'une méthode CAE efficace est importante, que la couche de base ou la couche d'enregistrement soit codée. En se référant aux figures 1A à 1C, elles montrent des groupes d'éléments binaires d'image ayant des valeurs de contexte pour expliquer la méthode CAE conventionnelle. Dans ce qui suit, un aspect de la méthode CAE conventionnelle est décrit en se référant aux
figures 1A à 1C.
La méthode CAE est une technique pour coder des BAB dans une image ou un VOP. Chaque BAB est un bloc de MxN éléments binaires d'image, e.g., un bloc de 16x16 éléments binaires d'image o M et N sont des entiers positifs, respectivement. La séquence de codage pour les BAB dans VOP ou une image dépend usuellement de l'ordre
de balayage de la trame.
La méthode CAE, d'abord, calcule la valeur de contexte pour chaque élément binaire d'image dans BAB à coder. La valeur de contexte pour un élément binaire d'image dans BAB représente un indice indiquant l'emplacement d'une valeur de probabilité pour l'élément binaire d'image sur une table de probabilités prédéterminée ayant des valeurs de probabilité qui y sont stockées en un ordre pré-établi. Par conséquent, en se référant à la valeur de probabilité indiquée par la valeur de contexte pour l'élément binaire d'image, on peut identifier si l'élément binaire d'image est un élément binaire d'image de fond ayant une valeur binaire e.g., de 0 ou bien un élément d'image d'objet ayant une
valeur binaire e.g. de 1.
Ensuite, toutes les valeurs de contexte pour tous les éléments binaires d'image dans BAB sont codées pour ainsi générer BAB codé comprenant des valeurs codées de
contexte à transmettre à un décodeur via un transmetteur.
Le décodeur décode les valeurs codées de contexte
pour ainsi obtenir des valeurs reconstruites de contexte.
En se basant sur chacune des valeurs reconstruites de contexte, la valeur de probabilité pour l'élément d'image binaire correspondant est trouvée au décodeur à partir de la table de probabilités identique à celle utilisée dans le procédé de codage décrit ci-dessus pour ainsi reconstruire chaque élément binaire d'image avec une valeur telle que 1 ou 0, et produire ainsi BAB
reconstruit pour BAB.
On sait bien que les valeurs de contexte des éléments binaires d'image entourant chaque élément d'image binaire peuvent être employées pour calculer la valeur de contexte de l'élément d'image binaire, changeant ainsi l'efficacité de CAE codant BAB. Une méthode pour calculer une valeur de contexte pour un élément binaire d'image, utilisée dans la méthode conventionnelle de codage CAE, qui emploie les valeurs de contexte des éléments binaires d'image entourant l'élément binaire d'image est décrite en plus de détail
dans ce qui suit en se référant aux figures 1A à 1C.
A la figure 1A, est illustré un groupe d'éléments binaires d'image 100 dans BAB ou BAB d'origine, comprenant des éléments binaire d'image ayant des valeurs de contexte CO à C9 et un élément binaire d'image placé à la position X, que l'on appellera un élément binaire d'image X dans ce qui suit. Le groupe d'éléments binaires d'image 100 sera utilisé pour calculer une valeur de contexte de l'élément binaire d'image X. Dans le cas d'un mode intra, la valeur de contexte de l'élément binaire d'image X que l'on appelle C est calculée en utilisant les dix valeurs de contexte CO à C9 selon l'équation (1) montrée ci- dessous;
C= "(C)2k Eq. (1).
k=O Dans l'équation (1), Ck représente la valeur binaire, soit 1 ou 0, de l'élément binaire d'image ayant
la valeur de contexte de Ck.
Sur la figure lB est illustré un groupe d'éléments binaires d'image 110 dans BAB dans une image courante (ou VOP), o le groupe d'éléments binaires d'image 110 comprend des éléments binaires d'image ayant des valeurs de contexte C'0 à C'3 et un élément binaire d'image placé à la position Y, cité comme élément binaire d'image Y dans ce qui suit. Dans le cas d'un mode inter, dans l'image courante, les valeurs de contexte C'0 à C'3 des éléments binaires d'image dans le groupe d'éléments binaires d'image 110 sont utilisées pour calculer C', la valeur de contexte de l'élément d'image binaire Y. Sur la figure 1C, un groupe d'éléments binaires d'image 120 dans BAB inclus dans une image précédente très similaire (ou VOP) à l'image courante (ou VOP) est illustré, o, dans le cas du mode inter, les valeurs de contexte C'4 à C'8 sont les valeurs de contexte qui sont considérées dans l'image précédente (ou VOP) pour calculer la valeur de contexte C'. On suppose que l'élément binaire d'image dans BAB dans l'image précédente ayant la valeur de contexte de C'6 sur la figure 1C, correspond ou est en accord avec l'élément
d'image binaire Y de la figure lB.
En se référant aux figures lB et 1C, la valeur de contexte C' est calculée en utilisant les valeurs de contexte C'0 à C'8 comme dans l'équation (2), o C'k représente la valeur binaire, soit 1 ou 0, de l'élément d'image binaire ayant la valeur de contexte de C'k;
C = 3(C k)2 Eq.(2).
k=O Alors, la valeur de probabilité pour chaque élément binaire d'image dans BAB, en se basant sur sa valeur de contexte, que l'on calcule comme ci-dessus, est trouvée en utilisant une table de probabilités prédéterminée pour ainsi produire BAB reconstruit pour chaque BAB consistant en valeurs binaires telles que 1 ou 0. BAB reconstruit est alors comparé avec BAB d'origine pour produire un bloc de données d'erreur consistant en éléments d'image des première et seconde valeurs binaires, e.g., 1 et 0, respectivement. Dans ce cas, la première valeur binaire représente que la valeur d'un élément binaire d'image dans BAB n'est pas identique à celle d'un élément binaire d'image correspondant placé à la même position de
l'élément binaire d'image dans BAB reconstruit.
Subséquemment, le bloc de données d'erreur est codé en utilisant une méthode conventionnelle de codage, par exemple, une méthode de codage basée sur le contour de référence (RCB), pour ainsi coupler le bloc codé de
données d'erreur au décodeur via le transmetteur.
En plus de cela, pour améliorer l'efficacité du codage dans la méthode CAE conventionnelle, un certain nombre de signaux de mode sont codés pour être transmis sur une base BAB-par-BAB au lieu de transmettre toutes les valeurs codées de contexte pour les éléments binaires d'image des BAB. Par exemple, selon une méthode de codage en mode conventionnel, un signal de mode inter/intra indiquant si le codeur est en mode inter ou intra, un signal de mode indiquant si tous les éléments d'image dans BAB sont soit des éléments d'image de fond ou d'objet et un signal de mode signifiant qu'un vecteur de mouvement en mode inter est zéro, peuvent être codés pour être transmis. Le décodeur génère BAB reconstruit aussi proche de BAB d'origine que possible en se basant sur les valeurs codées de contexte, le bloc de données d'erreur
codées et les signaux codés de mode comme ci-dessus.
Cependant, dans la méthode CAE conventionnelle telle que ci-dessus, comme il existe une quantité considérable de données d'erreur représentant la différence entre les BAB reconstruit et d'origine, il était inévitable d'allouer une quantité considérable de bits de données dans l'ordre pour coder puis transmettre BAB. Et la méthode de codage en mode conventionnel décrite ci-dessus a des limites dans l'augmentation de
l'efficacité de codage de BAB.
La présente invention a par conséquent pour objectif principal de procurer une méthode basée sur le contexte pour coder un signal de forme binaire, qui
permette d'augmenter encore l'efficacité du codage.
Selon la présente invention, on prévoit une méthode pour coder un bloc alpha binaire (BAB) de MxN éléments binaires d'image dans une image courante en se basant sur l'image courante et une image précédente comprenant une multiplicité de BAB, M et N étant des nombres entiers positifs, respectivement, o chaque élément binaire a une valeur binaire représentant soit un élément d'image d'objet ou un élément d'image de fond, comprenant les étapes de: (a) échantillonner une ligne horizontale sur deux de BAB pour générer un premier bloc de (M/2)xN éléments binaires d'image en partant d'une première ou d'une deuxième ligne horizontale de BAB, o la première ligne horizontale est la ligne horizontale la plus haute de BAB; (b) échantillonner les autres lignes verticales du premier bloc pour générer un premier bloc échantillon de (M/2)x(N/2) éléments binaires d'image en tant que couche de base en partant d'une première ou d'une deuxième ligne verticale du premier bloc, o la première ligne verticale est la ligne verticale la plus à gauche du premier bloc; (c) générer un premier bloc reconstruit de (M/2)xN éléments binaires d'image en insérant le nombre (N/2) de lignes verticales reconstruites, séquentiellement en des emplacements des lignes verticales qui ne sont pas échantillonnés à l'étape (b) à la condition que le nombre (N/2) de lignes verticales du premier bloc échantillon soient placées en des emplacements sur les lignes verticales échantillonnées de l'étape (b), les lignes verticales reconstruites étant produites en se basant sur les lignes verticales du premier bloc échantillon et chaque élément binaire d'image des lignes verticales reconstruites indiqué comme un premier élément d'image cible étant obtenu en utilisant une première valeur correspondante de contexte en se basant sur une table de probabilités prédéterminée, o la première valeur correspondante de contexte pour le premier élément d'image cible est calculée en utilisant les valeurs de contexte des 8 éléments d'image binaires comprenant un élément d'image binaire placé en une position identique à celle du premier élément d'image cible dans l'image précédente et 7 éléments binaires d'image placés aux positions supérieure gauche, gauche, inférieure gauche, au- dessus, supérieure droite, droite et inférieure droite, respectivement, du premier élément d'image cible dans le premier bloc reconstruit; et (d) produire un BAB reconstruit, que l'on appelle un premier BAB reconstruit, de MxN éléments binaires d'image en insérant le nombre (M/2) de lignes horizontales reconstruites séquentiellement en des emplacements des lignes horizontales qui ne sont pas échantillonnés à l'étape (a) à la condition que le nombre (M/2) de lignes horizontales du premier bloc reconstruit soient placées en des emplacements des lignes horizontales échantillonnées à l'étape (a), les lignes horizontales reconstruites étant produites en se basant sur les lignes horizontales du premier bloc reconstruit et chaque élément binaire d'image indiqué comme un second élément d'image cible étant obtenu en utilisant une seconde valeur correspondante de contexte en se basant sur une table de probablités prédéterminée, o la seconde valeur correspondante de contexte pour le second élément d'image cible est calculée en utilisant les valeurs de contexte des 8 éléments binaires d'image comprenant un élément binaire d'image placé en une position identique à celle du second élément d'image cible dans l'image précédente et 7 éléments binaires d'image placés en des positions gauche supérieure, au-dessus, droite supérieure, gauche, gauche inférieure, en dessous, droite inférieure, respectivement, du second élément d'image cible dans BAB reconstruit. L'invention sera mieux comprise et d'autres buts, caractéristiques, détails et avantages de celle-ci
apparaîtront plus clairement dans la description
explicative qui va suivre faite en référence aux dessins schématiques annexés donnés uniquement à titre d'exemple illustrant un mode de réalisation de l'invention et dans lesquels: - les figures 1A à 1C illustrent des groupes d'éléments binaires d'image marqués avec les valeurs de contexte pour décrire une méthode conventionnelle de codage arithmétique basée sur le contexte (CAE); et - les figures 2A à 2D montrent des groupes d'éléments binaires d'image marqués par les valeurs de contexte pour expliquer une méthode de codage arithmétique basée sur le contexte (CAE) selon la
présente invention.
Selon la présente invention, une méthode pour coder un signal de forme binaire en employant une méthode de codage arithmétique basée sur le contexte (CAE) est prévue. Sur les figures 2A à 2D, des groupes d'éléments binaires d'image marqués avec les valeurs de contexte sont montrés, que l'on utilisera pour décrire une méthode CAE selon un mode de réalisation préféré de la présente invention. Dans ce qui suit, en se référant aux figure 2A à 2D, la méthode CAE pour coder un bloc alpha binaire (BAB) ou BAB original de MxN éléments binaires d'image, e.g., 16x16 éléments binaires d'image, dans une image courante ou un plan d'objet vidéo (VOP), en se basant sur une image courant et une précédente, comprenant une multiplicité de BAB, sera décrite, o chaque élément binaire d'image a une valeur binaire représentant soit un élément d'image d'objet ou un élément d'image de fond, M et N étant des nombres entiers positifs, respectivement. Pour coder BAB de MxN éléments binaires d'image, on échantillonne ou sous-échantillonne d'abord BAB. En effet, dans un procédé d'échantillonnage horizontal pour BAB, une ligne horizontale sur deux de BAB est échantillonnée pour générer un premier bloc de (M/2)xN éléments binaires d'image en partant d'une première ou d'une deuxième ligne horizontale de BAB, o la première ligne horizontale est la ligne horizontale la plus haute de BAB. Alors, dans un procédé d'échantillonnage vertical pour le premier bloc, une ligne verticale sur deux du premier bloc est échantillonnée pour générer un premier bloc échantillon de (M/2)x(N/2) éléments binaires d'image en tant que couche de base en partant d'une première ou d'une deuxième ligne verticale du premier bloc, o la première ligne verticale est la ligne verticale la plus à gauche du premier bloc. La couche de base est codée en utilisant une méthode CAE conventionnelle pour ainsi
produire une couche de base codée.
En plus de détail, dans le cas d'un mode intra, le bloc échantillon, i. e., la couche de base, est codé en utilisant une méthode conventionnelle de codage basée sur la topographie binaire, par exemple une méthode CAE pour ainsi fournir la couche codée de base. Et dans le cas d'un mode inter, des premiers blocs échantillons sont obtenus de la même manière en générant les premiers blocs échantillons dans l'image courante décrite ci-dessus, en se basant sur les BAB correspondants dans l'image précédente puis les premiers blocs échantillons dans l'image précédente sont stockés. Ensuite, un premier bloc échantillon dans l'image précédente qui est très similaire au premier bloc échantillon dans l'image courante est détecté en tant que premier bloc échantillon prédit en comparant le premier bloc échantillon dans l'image courante avec les premiers blocs échantillons
dans l'image précédente.
Alors, un vecteur de mouvement, exprimé par un vecteur bidimensionnel ayant des composantes horizontale et verticale, est obtenu o le vecteur de mouvement représente un déplacement entre le premier bloc échantillon dans l'image courante et le premier bloc échantillon prédit dans l'image précédente. Et le vecteur de mouvement est codé pour ainsi générer un vecteur de mouvement codé. La donnée d'erreur représentant la différence entre le premier bloc échantillon dans l'image courante et le premier bloc échantillon prédit est codée, pour ainsi produire une donnée d'erreur codée. Alors, le vecteur de mouvement codé et la donnée d'erreur codée
sont combinés pour ainsi former la couche de base codée.
En plus de cela, un premier bloc échantillon reconstruit dans l'image courante est obtenu en se basant sur la donnée d'erreur codée et le premier bloc échantillon prédit, o le premier bloc échantillon reconstruit dans l'image courante est mémorisé puis est utilisé dans un procédé d'estimation de mouvement pour un
premier bloc échantillon dans l'image suivante.
Ci-après, un procédé de codage d'une couche d'enrichissement pour BAB sera décrit. D'abord, en mode intra, on obtient BAB reconstruit en utilisant une méthode conventionnelle de reconstruction, par exemple, une technique d'intercalation du balayage (SI) employant une méthode CAE conventionnelle. En effet, un premier bloc reconstruit de (M/2)xN éléments binaires d'image est produit en utilisant e.g., une technique SI employant une méthode CAE conventionnelle. En plus de détail, le premier bloc reconstruit est produit en insérant le nombre (N/2) de lignes verticales reconstruites séquentiellement en des emplacements des lignes verticales qui ne sont pas échantillonnés dans le procédé d'échantillonnage vertical pour le premier bloc à la condition que le nombre (N/2) de lignes verticales du premier bloc échantillon soit placé en des emplacements sur les lignes verticales échantillonnées dans le procédé d'échantillonnage vertical, o les lignes verticales reconstruites sont produites en se basant sur les lignes verticales du premier bloc échantillon et chaque élément binaire d'image des lignes verticales reconstruites est obtenu en utilisant une valeur de contexte qui correspond, générée en utilisant une méthode CAE
conventionnelle.
Alors, un BAB reconstruit de MxN éléments binaires d'image est produit en insérant le nombre (M/2) de lignes horizontales reconstruites, séquentiellement en des emplacements des lignes horizontales qui ne sont pas échantillonnés dans le procédé d'échantillonnage horizontal pour BAB, à la condition que le nombre (M/2) de lignes horizontales du premier bloc reconstruit soient placées en des emplacements des lignes horizontales échantillonnés dans le procédé d'échantillonnage horizontal, o les lignes horizontales reconstruites sont produites en se basant sur les lignes horizontales du premier bloc reconstruit et chaque élément binaire d'image des lignes horizontales reconstruites est obtenu en utilisant une valeur de contexte qui correspond,
générée en utilisant une méthode CAE conventionnelle.
Par ailleurs, dans le cas du mode inter, on obtient BAB reconstruit en utilisant une méthode de reconstruction selon un mode de réalisation préféré de la présente invention. En plus de détail, un premier bloc reconstruit est généré en insérant le nombre (N/2) de lignes verticales reconstruites séquentiellement en des emplacements des lignes verticales qui ne sont pas échantillonnés dans le procédé d'échantillonnage vertical pour le premier bloc, à la condition que le nombre (N/2) de lignes verticales du premier bloc échantillon soit placé en des emplacements des lignes verticales échantillonnés dans le procédé d'échantillonnnage vertical, o les lignes verticales reconstruites sont produites en se basant sur les lignes verticales du premier bloc échantillon et chaque élément binaire d'image des lignes verticales reconstruites est obtenu en utilisant une valeur de contexte qui correspond, générée
en utilisant une méthode CAE selon la présente invention.
Alors, un BAB reconstruit de MxN éléments binaires d'image est produit par insertion du nombre (M/2) de lignes horizontales reconstruites séquentiellement en des emplacements des lignes horizontales non échantillonnés dans le procédé d'échantillonnage horizontal pour BAB, o la condition que le nombre (M/2) de lignes horizontales du premier bloc reconstruit soient placées en des emplacements des lignes horizontales échantillonnés dans le procédé d'échantillonnage horizontal, o les lignes horizontales reconstruites sont produites en se basant sur les lignes horizontales du premier bloc reconstruit et chaque élément binaire d'image des lignes horizontales reconstruites est généré en utilisant une valeur de contexte qui correspond, obtenue en utilisant la méthode
CAE selon la présente invention.
La méthode CAE selon un mode de réalisation préféré
de la présente invention sera décrite ci-après en détail.
A partir de maintenant, chaque élément d'image binaire des lignes verticales reconstruites sera appelé premier élément d'image cible et, de même, chaque élément binaire d'image des lignes horizontales reconstruites, second élément d'image cible. Et pour la simplicité, on suppose que les lignes horizontales et verticales échantillonnées dans ce qui précède sont des lignes paires dans ce qui suit. En se référant aux figures 2A et 2B, elles illustrent des groupes d'éléments binaires d'image 200 et 205 o les régions non hachurées dans les groupes d'éléments binaires d'image 200 et 205 représentent des groupes d'éléments binaires d'image des premiers blocs reconstruits dans l'image courante et une image précédente, respectivement; une région hachurée dans le groupe d'éléments binaires d'image 200 représente un groupe d'éléments binaires d'image qui sera reconstruit en tant qu'éléments d'image des lignes horizontales reconstruites et une région hachurée dans le groupe d'éléments binaires d'image 205 représente un groupe d'éléments binaires d'image qui ont été reconstruits en tant qu'éléments d'image des lignes horizontales
reconstruites dans l'image précédente. A la figure 2A, est illustré un premier élément d'image cible A, V0 à V3
et V5 à V7 représentant les valeurs de contexte des éléments binaires d'image placés aux positions supérieure gauche, gauche, inférieure gauche, au-dessus et supérieure droite, droite, inférieure droite, respectivement, du premier élément d'image cible A dans le premier bloc reconstruit comme cela y est montré. Ces valeurs de contexte sont déjà connues. Mais la valeur de contexte de l'élément binaire d'image en dessous du premier élément d'image cible A
n'est pas connue et ainsi est laissée vide.
La valeur de contexte du premier élément d'image cible A, que l'on appelle première valeur de contexte V à partir de maintenant, est calculée en utilisant les valeurs de contexte V0 à V3 et V5 à V7 et une valeur de contexte d'un élément binaire d'image placé en une position identique à celle du premier élément d'image cible A dans l'image précédente (ou VOP) que l'on appelle V4, comme cela est illustré à la figure 2B, selon l'équation (3) montrée ci-dessous;
V= ( Vk)2 Eq. (3).
k=O Dans l'équation (3), Vk représente une valeur binaire, soit 1 ou 0, de l'élément binaire d'image ayant la valeur de contexte de Vk. Quand il n'y a pas d'élément binaire d'image ayant la valeur de contexte de Vk, Vk est établi à 0. La première valeur de contexte V calculée selon l'équation (3) peut avoir une valeur comprise entre 0 et 255. De cette manière, les valeurs de contexte de tous les éléments binaires d'image sur les lignes verticales reconstruites, dont les valeurs binaires ne sont pas connues, sont calculées. Alors, en consultant les valeurs calculées de contexte dans une table de probabilités prédéterminée, on produit le premier bloc reconstruit. Dans le mode de réalisation préféré ci-dessus de la présente invention, K, représentant l'ordre de la valeur de contexte Vk parmi les huit valeurs de contexte utilisées pour calculer la première valeur de contexte du premier élément d'image cible A, a suivi un ordre tel qu'une ligne verticale gauche et une ligne horizontale supérieure viennent d'abord. Cela peut être modifié, par exemple, pour ce que l'on appelle un ordre de balayage en trame, auquel cas la table de probabilités prédéterminée
change en conséquence.
En se référant aux figures 2C et 2D, elles illustrent des groupes d'éléments binaires d'image 210 et 215 dans des BAB reconstruits dans les images courante et précédente, respectivement. Sur la figure 2C, est illustré un second élément d'image cible B, V'O à V'3 et V'5 à V'7 représentant les valeurs de contexte des éléments binaires d'image placés aux positions supérieure gauche, au-dessus, supérieure droite, gauche, et inférieure gauche, en dessous, inférieure droite, respectivement, du second élément d'image cible B comme cela y est montré. Ces valeurs de contexte sont connues au préalable. Mais, la valeur de contexte de l'élément binaire d'image à droite du second élément d'image cible
B n'est pas connue et ainsi elle est laissée vide.
La valeur de contexte du second élément d'image cible B, que l'on appelle seconde valeur de contexte V' à partir de maintenant, est calculée en utilisant les valeurs de contexte V'0 à V'3, et V'5 à V'7 et une valeur de contexte d'un élément binaire d'image placé en une position identique à celle du second élément d'image cible B dans l'image précédente (ou VOP) que l'on appelle V'4 comme illustré à la figure 2D, selon l'équation (4) montrée ci-dessous;
V /=(V /k)2k Eq.(4).
k=O Dans l'équation (4), V'k représente une valeur binaire, soit 1 ou 0, de l'élément binaire d'image ayant la valeur de contexte de V'k. Quand il n'y a pas d'élément d'image binaire ayant la valeur de contexte de V'k, on établit V'k à 0. La seconde valeur de contexte de V', calculée selon l'équation (4), peut avoir une valeur comprise entre 0 et 255. De cette manière, les valeurs de contexte de tous les éléments binaires d'image sur les lignes horizontales reconstruites, dont les valeurs binaires ne sont pas connues, sont calculées. Alors, en consultant les valeurs calculées de contexte sur une table de probabilités prédéterminée, on produit BAB
reconstruit.
Dans le mode de réalisation préféré ci-dessus de la présente invention, k, représentant l'ordre de la valeur de contexte V'k parmi les huit valeurs de contexte que l'on utilise pour calculer la seconde valeur de contexte du second élément binaire d'image B, a suivi un ordre de balayage de trame. Cela peut être modifié, par exemple, pour un ordre représentant qu'une ligne horizontale supérieure et une ligne verticale gauche viennent d'abord. Auquel cas, la table de probabilités prédéterminée change en conséquence. Donc, il faut noter ici que les ordres enregistrés des valeurs de contexte sur la table de probabilités prédéterminée peuvent être modifiés à la condition que la table de probabilités
prédéterminée a été préparée selon les ordres.
En mode inter, BAB reconstruit obtenu selon la méthode CAE selon la présente invention, que l'on peut appeler un type de méthode d'interpolation, permet de réduire l'erreur entre BAB reconstruit et BAB d'origine en comparaison avec une méthode conventionnelle. BAB reconstruit obtenu en utilisant une méthode d'interpolation selon la présente invention sera appelé premier BAB reconstruit, à partir de maintenant. Néanmoins, dans certains cas en mode inter, une méthode CAE de la présente invention en utilisant une méthode d'insertion au lieu d'une telle méthode d'interpolation permet de réduire encore l'erreur entre les BAB reconstruit et d'origine. En conséquence, selon un mode de réalisation préféré de la présente invention, la plus avantage des méthodes d'insertion et d'interpolation est choisie pour augmenter l'efficacité
du codage.
Par exemple, en mode inter, on peut obtenir un BAB reconstruit de MxN éléments binaires d'image en utilisant une méthode d'insertion telle que décrite dans ce qui suit. En plus de détail, avant tout, chacun des premiers blocs échantillons de (M/2)x(N/2) éléments binaires d'image dans l'image précédente (ou VOP) est soustrait de chacun des premiers blocs correspondants de (M/2)xN éléments binaires d'image dans l'image précédente (ou VOP) pour générer et stocker des seconds blocs échantillons de (M/2)x(N/2) éléments binaires d'image dans l'image précédente (ou VOP). Et chacun des premiers blocs correspondants dans l'image précédente (ou VOP) est soustrait de chacun des BAB correspondant dans l'image précédente (ou VOP) pour produire et mémoriser des seconds blocs de (M/2)xN éléments binaires d'image dans
l'image précédente (ou VOP).
Et un second bloc échantillon de (M/2)x(N/2) éléments binaires d'image dans l'image courante (ou VOP) est obtenu en soustrayant le premier bloc échantillon de (M/2)x(N/2) éléments binaires d'image du premier bloc de (M/2)xN éléments binaires d'image obtenu en se basant sur
BAB ou BAB d'origine dans l'image courante (ou VOP).
Alors, en se basant sur le vecteur de mouvement, parmi les seconds blocs échantillons dans l'image précédente, un second bloc échantillon très similaire au second bloc échantillon dans l'image courante est détecté en tant que
second bloc échantillon prédit.
Et un premier bloc reconstruit dans l'image courante est créé en plaçant ou en insérant des lignes verticales du second bloc échantillon prédit en tant que lignes verticales de numéro impair, séquentiellement, à la condition que les lignes verticales du premier bloc échantillon dans l'image courante soient placées en tant que lignes verticales paires. Par suite, le premier bloc reconstruit de (M/2)xN éléments binaires d'image dans
l'image courante est rendu par la méthode d'insertion.
Ensuite, en mode inter, un second bloc de (M/2)xN éléments binaires d'image dans l'image courante (ou VOP) est obtenu en soustrayant le premier bloc de (M/2)xN éléments binaires d'image de BAB des MxN éléments binaires d'image puis le second bloc est stocké. Alors, en se basant sur le vecteur de mouvement parmi les seconds blocs dans l'image précédente, un second bloc très similaire au second bloc dans l'image courante est détecté en tant que second bloc prédit. Un BAB reconstruit de MxN éléments binaires d'image est créé en plaçant ou en insérant des lignes horizontales du second bloc prédit en tant que lignes horizontales impaires séquentiellement à la condition que les lignes horizontales de BAB dans l'image courante soient placée en tant que lignes horizontales paires. Par suite, BAB reconstruit de MxN éléments binaires d'image est rendu par la méthode d'insertion, que l'on appelera second BAB reconstruit. En accord avec le mode de réalisation préféré de l'invention, les premier et second BAB reconstruits sont codés pour ainsi générer des premier et second BAB reconstruits codés, respectivement, puis des premier et second nombre de bits de données pour les premier et second BAB reconstruits codés, respectivement, sont calculés. Alors, le premier nombre de bits de données est
comparé au second nombre de bits de données.
Si le premier nombre de bits de données est égal à ou plus petit que le second nombre de bits de données, le premier BAB reconstruit et le premier BAB reconstruit codé sont sélectionnés en tant que BAB reconstruit sélectionné et BAB reconstruit codé sélectionné, respectivement. Par ailleurs, i.e., si le premier nombre de bits de données est plus grand que le second nombre de bits de données, le second BAB reconstruit et le second BAB reconstruit codé sont sélectionnés en tant que BAB reconstruit sélectionné et un BAB reconstruit codé
sélectionné, respectivement.
Alors, le bloc de données d'erreur représentant la différence entre BAB, i.e., BAB d'origine dans l'image courante et BAB reconstruit sélectionné est codé, pour ainsi produire un bloc de données d'erreur codé en utilisant une méthode de codage de bloc de données d'erreur conventionnelle, e.g., une méthode de codage
basée sur le contour de référence (RCB).
Par ailleurs, en mode inter, des signaux de mode sont générés, relativement au codage des premier et second BAB reconstruits et au bloc de données d'erreur, o les signaux de mode représentent quatre modes décrits ci-dessous. En effet, chacun des quatre signaux de modes est un signal de mode représentant l'un des quatre modes comprenant: (1) un premier mode montrant que le premier BAB reconstruit est sélectionné en tant que BAB reconstruit sélectionné; il n'existe pas d'erreur entre BAB reconstruit sélectionné et BAB d'origine, ce qui rend inutile le codage de BAB reconstruit sélectionné; et, par conséquent, BAB, reconstruit sélectionné n'a pas été codé; (2) un second mode représentant que le premier BAB reconstruit est sélectionné en tant que BAB reconstruit sélectionné; et il existe certaines erreurs entre BAB reconstruit sélectionné et BAB d'origine, ce qui rend le codage de BAB reconstruit sélectionné nécessaire; et en conséquence BAB reconstruit sélectionné a été codé; (3) un troisième mode indiquant que le second BAB reconstruit est sélectionné en tant que BAB reconstruit sélectionné; il n'existe pas d'erreur entre BAB reconstruit sélectionné et BAB d'origine, ce qui rend le codage de BAB reconstruit sélectionné inutile; et en conséquence, BAB reconstruit sélectionné n'a pas été codé; (4) un quatrième mode indiquant que le second BAB reconstruit est sélectionné en tant que BAB reconstruit sélectionné; et il existe certaines erreurs entre BAB reconstruit sélectionné et BAB d'origine, rendant ainsi le codage de BAB reconstruit nécessaire; et donc BAB
reconstruit sélectionné a été codé.
Alors, les signaux de mode sont codés pour ainsi générer des signaux codes de mode. Alors, un signal de mode codé en rapport avec l'un des quatre modes décrits ci-dessus, BAB reconstruit codé sélectionné et le bloc de données d'erreur codé sont mis au format pour ainsi
produire une couche codée d'enrichissement.
Selon la présente invention, l'efficacité de codage de la couche d'enrichissement peut être améliorée en employant les valeurs améliorées de contexte dans une méthode CAE et en combinant de façon appropriée les signaux de mode dans le codage du signal de forme
binaire, e.g., BAB.
Claims (11)
1. Procédé de codage d'un bloc alpha binaire (BAB) de MxN éléments binaires d'image dans une image courante en se basant sur l'image courante et une image précédente comprenant une multiplicité de BAB, M et N étant des nombres entiers positifs, respectivement, o chaque élément binaire d'image a une valeur binaire représentant soit un élément d'image objet ou un élément d'image de fond, caractérisé en ce qu'il comprend les étapes de: (a) échantillonner une ligne horizontale sur deux de BAB pour générer un premier bloc de (M/2)xN éléments binaires d'image en partant d'une première ou d'une deuxième ligne horizontale de BAB, o la première ligne horizontale est la ligne horizontale la plus haute de BAB; (b) échantillonner une ligne verticale sur deux du premier bloc pour générer un premier bloc échantillon de (M/2)x(N/2) éléments binaires d'image en tant que couche de base en partant d'une première ou d'une deuxième ligne verticale du premier bloc, o la première ligne verticale est la ligne verticale la plus à gauche du premier bloc; (c) générer un premier bloc reconstruit de (M/2)xN éléments binaires d'image en insérant un nombre (N/2) de lignes verticales reconstruites séquentiellement en des emplacements des lignes verticales qui ne sont pas échantillonnés à l'étape (b) dans la condition qu'un nombre (N/2) de lignes verticales du premier bloc échantillon soient placées en des emplacements des lignes verticales échantillonnés à l'étape (b), les lignes verticales reconstruites étant produites en se basant sur les lignes verticales du premier bloc échantillon et chaque élément binaire d'image des lignes verticales reconstruites indiqué comme un élément d'image cible étant fait en utilisant une première valeur correspondante de contexte en se basant sur une table prédéterminée de probabilités, o la première valeur correspondante de contexte pour le premier élément d'image cible est calculée en utilisant les valeurs de contexte de huit éléments binaires d'image comprenant un élément binaire d'image placé en une position identique à celle du premier élément d'image cible dans l'image précédente et sept éléments binaires d'image placés en des positions supérieure gauche, gauche, inférieure gauche, au-dessus, supérieure droite, droite et inférieure droite, respectivement, du premier élément d'image cible dans le premier bloc reconstruit; et (d) produire un BAB reconstruit appelé premier BAB reconstruit de MxN éléments binaires d'image par insertion d'un nombre (M/2) de lignes horizontales reconstruites, séquentiellement en des emplacements des lignes horizontales qui ne sont pas échantillonnés à l'étape (a), à la condition que le nombre (M/2) de lignes horizontales du premier bloc reconstruit soient placées en des emplacements des lignes horizontales échantillonnés à l'étape (a), les lignes horizontales reconstruites étant produites en se basant sur les lignes horizontales du premier bloc reconstruit de chaque élément d'image binaire que l'on appelle un second élément d'image cible, qui est fait en utilisant une seconde valeur correspondante de contexte en se basant sur une table prédéterminée de probabilités, o la seconde valeur correspondante de contexte pour le second élément d'image cible est calculée en utilisant les valeurs de contexte des huit éléments binaires d'image, comprenant un élément binaire d'image placé en une position identique à celle du second élément d'image cible dans l'image précédente et sept éléments binaires
d'image placés en des positions supérieure gauche, au-
dessus, supérieure droite, à gauche, inférieure gauche, en dessous, inférieure droite, respectivement, du second
élément d'image cible dans BAB reconstruit.
2. Procédé selon la revendication 1, caractérisé en ce que l'étape (a) est l'étape d'échantillonnage des lignes horizontales paires de BAB pour générer le premier bloc et l'étape (b) est l'étape d'échantillonnage des lignes verticales impaires du premier bloc pour générer
le bloc échantillon.
3. Procédé selon la revendication 2, caractérisé en ce que l'image courante et la précédente sont remplacées par un plan d'objet vidéo courant (VOP) et un VOP
précédent, respectivement.
4. Procédé selon la revendication 2, caractérisé en ce qu'à l'étape (c), la première valeur correspondante de contexte qui est appelée V est calculée en utilisant des valeurs de contexte V0 à V7 desdits huits éléments binaires d'image selon l'équation (1) qui suit: V = (Vk)2 Eq. (1), k=O o Vk représente une valeur binaire, soit 1 ou 0, d'un élément binaire d'image ayant la valeur de contexte de Vk et quand il n'y a pas d'élément binaire d'image ayant la
valeur de contexte de Vk, Vk est établi à 0.
5. Procédé selon la revendication 4, caractérisé en qu'à l'étape (d), la seconde valeur correspondante de contexte, appelée V', est calculée en utilisant les valeurs de contexte de V'0 à V'7 desdits 8 éléments binaires d'image selon l'équation (2) qui suit:
V =3(V k)2 Eq. (2).
k=O o V'k représente une valeur binaire, soit 1 ou 0, d'un élément binaire d'image ayant la valeur de contexte de V'k et, quand il n'y a pas d'élément binaire d'image
ayant la valeur de contexte de V'k, V'k est établi à 0.
6. Procédé selon la revendication 5, caractérisé en ce qu'il comprend de plus, après l'étape (d), les étapes de: (e) dans le cas d'un mode intra, coder le premier bloc échantillon en utilisant une méthode de codage basée sur la topographie des bits pour ainsi fournir une couche de base codée; et (f) dans le cas d'un mode inter, basé sur les BAB correspondants dans l'image précédente, obtenir des premiers blocs échantillons de la même manière que l'on a produit le premier bloc échantillon dans l'image courante décrite aux étapes (a) et (b), puis stocker les premiers blocs échantillons dans l'image précédente; comparer le premier bloc échantillon dans l'image courante aux premiers blocs échantillons dans l'image précédente pour détecter un premier bloc échantillon dans l'image précédente très similaire au premier bloc échantillon dans l'image courante en tant que premier bloc échantillon prédit; obtenir un vecteur de mouvement exprimé par un vecteur bi-dimensionnel ayant des composantes horizontale et verticale, représentant un déplacement entre le premier bloc échantillon dans l'image courante et le premier bloc échantillon prédit; coder le vecteur de mouvement pour ainsi générer un vecteur de mouvement codé; coder la donnée d'erreur représentant la différence entre le premier bloc échantillon dans l'image courante et le premier bloc échantillon prédit pour ainsi produire une donnée d'erreur codée; et combiner le vecteur de mouvement codé et la donnée d'erreur codée pour ainsi fournir la donnée
de couche de base codée.
7. Procédé selon la revendication 6, caractérisé en ce qu'il comprend de plus, après l'étape (f), en mode inter, les étapes de: (g) soustraire chacun des premiers blocs échantillons de (M/2)x(N/2) éléments binaires d'image dans l'image précédente, de chacun des premiers blocs correspondants de (M/2)xN éléments binaires d'image dans l'image précédente pour générer et stocker des seconds blocs échantillons de (M/2)x(N/2) éléments binaires d'image dans l'image précédente et soustraire chacun des premiers blocs correspondants dans l'image précédente de chacun des BAB correspondants dans l'image précédente pour produire et stocker des seconds blocs de (M/2)xN éléments binaires d'image dans l'image précédente; (h) soustraire le premier bloc échantillon de (M/2)x(N/2) éléments binaires d'image dans l'image courante du premier bloc de (M/2)xN éléments binaires d'image dans l'image courante pour générer un second bloc échantillon de (M/2)x(N/2) éléments binaires d'image dans l'image courante; (i) détecter, parmi les seconds blocs échantillons dans l'image précédente, un second bloc échantillon très similaire au second bloc échantillon dans l'image courante en tant que second bloc échantillon prédit en se basant sur le vecteur de mouvement; (j) créer un premier bloc reconstruit en plaçant les lignes verticales du second bloc échantillon prédit en tant que lignes verticales impaires séquentiellement à la condition que les lignes verticales du premier bloc échantillon dans l'image courante soient placées en tant que lignes verticales paires; (k) soustraire le premier bloc de (M/2)xN éléments binaires d'image, dans l'image courante, de BAB de MxN éléments binaires d'image dans l'image courante pour générer un second bloc de (M/2)xN éléments binaires d'image dans l'image courante; (1) détecter, parmi les seconds blocs dans l'image précédentes, un second bloc très similaire au second bloc dans l'image courante en tant que second bloc prédit en se basant sur le vecteur de mouvement; et (m) créer un BAB reconstruit de MxN éléments binaires d'image que l'on appelle second BAB reconstruit en plaçant les lignes horizontales du second bloc prédit en tant que lignes horizontales impaires séquentiellement, à la condition que les lignes horizontales du premier bloc dans l'image courante soient
placées en tant que les lignes horizontales paires.
8. Procédé selon la revendication 7, caractérisé en ce qu'il comprend de plus, après l'étape (m), en mode inter, les étapes de: (n) coder les premier et second BAB reconstruits pour ainsi générer des premier et second BAB codés reconstruits, respectivement; (o) calculer un premier et un second nombre de bits de données pour les premier et second BAB reconstruits codés, respectivement; (p) comparer le premier nombre de bits de données au second nombre de bits de données pour ainsi sélectionner le premier BAB reconstruit et le premier BAB reconstruit codé en tant que BAB reconstruit sélectionné et un BAB reconstruit codé sélectionné, respectivement, si le premier nombre de bits de données est égal à ou plus petit que le second nombre de bits de données; sélectionner le second BAB reconstruit et le second BAB reconstruit codé en tant que BAB reconstruit sélectionné et BAB reconstruit codé sélectionné, respectivement, si le premier nombre de bits de données est plus grand que le second nombre de bits de données; et (q) coder le bloc de données d'erreur représentant la différence entre BAB appelé BAB d'origine dans l'image courante et BAB reconstruit sélectionné pour, ainsi
produire un bloc de données d'erreur codées.
9. Procédé selon la revendication 8, caractérisé en ce qu'il comprend de plus, en mode inter, après l'étape (q), l'étape de: (r) générer des signaux de mode, chacun des signaux de mode étant un signal de mode représentant l'un des quatre modes comprenant (1) un premier mode montrant que le premier BAB reconstruit est sélectionné en tant que BAB reconstruit sélectionné; il n'existe pas d'erreur entre BAB reconstruit sélectionné et BAB d'origine, ce qui rend le codage de BAB reconstruit sélectionné inutile; et, par conséquent, BAB reconstruit sélectionné n'a pas été codé; (2) un deuxième mode représentant que le premier BAB reconstruit est sélectionné en tant que BAB reconstruit sélectionné; il existe certaines erreurs entre BAB reconstruit sélectionné et BAB d'origine, ce qui rend nécessaire le codage de BAB reconstruit sélectionné; et, en conséquence, BAB reconstruit sélectionné a été codé; (3) un troisième mode indiquant que le second BAB reconstruit est sélectionné en tant que BAB reconstruit sélectionné; il n'existe pas d'erreur entre BAB reconstruit sélectionné et BAB d'origine, ce qui rend le codage de BAB reconstruit sélectionné inutile; et, en conséquence, BAB reconstruit sélectionné n'a pas été codé; (4) un quatrième mode indiquant que le second BAB reconstruit sélectionné est sélectionné en tant que BAB reconstruit sélectionné; et il existe certaines erreurs entre BAB reconstruit sélectionné et BAB d'origine, ce qui rend le codage de BAB reconstruit nécessaire; et donc BAB reconstruit sélectionné a été codé.
10. Procédé selon la revendication 9, caractérisé en ce qu'il comprend de plus, en mode inter, après l'étape (r), l'étape de: (s) coder les signaux de mode pour ainsi générer des signaux codés de mode; et (t) mettre au format un signal codé de mode en rapport avec l'un des quatre modes, BAB reconstruit codé sélectionné et le bloc de données d'erreur codé pour
ainsi produire une couche d'enrichissement codée.
11. Procédé selon la revendication 10, caractérisé
en ce que M et N sont tous deux égaux à 16.
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019970044087A KR100255754B1 (ko) | 1997-08-30 | 1997-08-30 | 이진 형상 신호 부호화 방법 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| FR2768003A1 true FR2768003A1 (fr) | 1999-03-05 |
| FR2768003B1 FR2768003B1 (fr) | 2004-08-13 |
Family
ID=19520004
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FR9712614A Expired - Fee Related FR2768003B1 (fr) | 1997-08-30 | 1997-10-09 | Procede de codage d'un signal de forme binaire |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US6133955A (fr) |
| JP (1) | JP3976854B2 (fr) |
| KR (1) | KR100255754B1 (fr) |
| CN (1) | CN1159922C (fr) |
| DE (1) | DE19744859B4 (fr) |
| FR (1) | FR2768003B1 (fr) |
| GB (1) | GB2328821B (fr) |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100535632B1 (ko) * | 1997-10-17 | 2006-04-12 | 주식회사 팬택앤큐리텔 | 적응적으로 보더링하는 모양정보 부호화/복호화 장치 및 방법 |
| KR100303085B1 (ko) * | 1998-04-24 | 2001-09-24 | 전주범 | 이진형상신호부호화장치및방법 |
| CA2516943A1 (fr) * | 2003-02-28 | 2004-09-16 | James Hardie International Finance B.V. | Systeme de cloture en fibrociment |
| KR100679031B1 (ko) * | 2004-12-03 | 2007-02-05 | 삼성전자주식회사 | 다 계층 기반의 비디오 인코딩 방법, 디코딩 방법 및 상기방법을 이용한 장치 |
| KR100670459B1 (ko) * | 2004-12-10 | 2007-01-16 | 엘지전자 주식회사 | 영상 압축 부호화 및 복호화 방법과 장치 |
| KR100747587B1 (ko) * | 2006-03-31 | 2007-08-08 | 엘지전자 주식회사 | 움직임 추정 방법 및 장치 |
| US7865025B2 (en) * | 2006-08-01 | 2011-01-04 | Ching-Wei Yeh | Data processing method in embedded block coding with optimized truncation module |
| PL2721819T3 (pl) * | 2011-06-16 | 2024-02-19 | Ge Video Compression, Llc | Kodowanie entropijne obsługujące przełączanie trybów |
| UA114674C2 (uk) | 2011-07-15 | 2017-07-10 | ДЖ.І. ВІДІЕУ КЕМПРЕШН, ЛЛСі | Ініціалізація контексту в ентропійному кодуванні |
| EP2673954A4 (fr) * | 2012-01-12 | 2015-08-12 | Mediatek Inc | Procédé et appareil d'unification de la sélection d'un contexte de carte d'importance |
| US10015515B2 (en) * | 2013-06-21 | 2018-07-03 | Qualcomm Incorporated | Intra prediction from a predictive block |
| US9883197B2 (en) | 2014-01-09 | 2018-01-30 | Qualcomm Incorporated | Intra prediction of chroma blocks using the same vector |
| EP3420726B1 (fr) | 2016-02-26 | 2021-05-19 | Versitech Limited | Codec basé sur un modèle adaptatif de forme pour compression d'images avec et sans pertes |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0921497B1 (fr) * | 1997-12-02 | 2004-03-24 | Daewoo Electronics Corporation | Appareil de codage de figure binaire interlacée |
| GB2333412B (en) * | 1998-01-20 | 2002-05-15 | Daewoo Electronics Co Ltd | Context-based arithmetic encoding/decoding apparatus |
-
1997
- 1997-08-30 KR KR1019970044087A patent/KR100255754B1/ko not_active IP Right Cessation
- 1997-10-01 US US08/940,394 patent/US6133955A/en not_active Expired - Lifetime
- 1997-10-03 GB GB9721072A patent/GB2328821B/en not_active Expired - Fee Related
- 1997-10-07 CN CNB971170452A patent/CN1159922C/zh not_active Expired - Fee Related
- 1997-10-09 FR FR9712614A patent/FR2768003B1/fr not_active Expired - Fee Related
- 1997-10-09 JP JP27697897A patent/JP3976854B2/ja not_active Expired - Fee Related
- 1997-10-10 DE DE1997144859 patent/DE19744859B4/de not_active Expired - Fee Related
Non-Patent Citations (3)
| Title |
|---|
| EBRAHIMI T: "MPEG-4 VIDEO VERIFICATION MODEL: A VIDEO ENCODING/DECODING ALGORITHM BASED ON CONTENT REPRESENTATION", SIGNAL PROCESSING. IMAGE COMMUNICATION,ELSEVIER SCIENCE PUBLISHERS, AMSTERDAM,NL, vol. 9, no. 4, 1 May 1997 (1997-05-01), pages 367 - 384, XP000700946, ISSN: 0923-5965 * |
| ISO/IEC JTC1/SC29/WG11 -VIDEO GROUP: "MPEG-4 Video Verification Model Version 8.0", INTERNATIONAL ORGANIZATION FOR STANDARDIZATION - ORGANISATION INTERNATIONALE DE NORMALISATION,XX,XX, 1 July 1997 (1997-07-01), Stockholm, XP002235778 * |
| LANGDON G G ET AL: "COMPRESSION OF BLACK-WHITE IMAGES WITH ARITHMETIC CODING", IEEE TRANSACTIONS ON COMMUNICATIONS SYSTEMS,NEW YORK, NY,US, vol. 29, no. 6, 1981, pages 858 - 867, XP000911809, ISSN: 0096-1965 * |
Also Published As
| Publication number | Publication date |
|---|---|
| FR2768003B1 (fr) | 2004-08-13 |
| JP3976854B2 (ja) | 2007-09-19 |
| GB2328821B (en) | 2002-01-30 |
| GB9721072D0 (en) | 1997-12-03 |
| US6133955A (en) | 2000-10-17 |
| GB2328821A (en) | 1999-03-03 |
| JPH1175179A (ja) | 1999-03-16 |
| CN1210429A (zh) | 1999-03-10 |
| KR19990020622A (ko) | 1999-03-25 |
| DE19744859A1 (de) | 1999-03-04 |
| CN1159922C (zh) | 2004-07-28 |
| DE19744859B4 (de) | 2005-08-18 |
| KR100255754B1 (ko) | 2000-05-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100519871B1 (ko) | 고해상도 정지 화상의 생성 방법 및 장치 | |
| CN102939763B (zh) | 计算三维图像的视差 | |
| CN106464864B (zh) | 图像处理装置及方法 | |
| US8270477B2 (en) | Method and apparatus for encoding a digital video signal | |
| US6266370B1 (en) | Brightness-variation compensation method and coding/decoding apparatus for moving pictures | |
| CN1284375C (zh) | 运动图象编码方法和运动图象编码设备 | |
| FI107494B (fi) | Menetelmä ja laite videosignaalien dekoodaamista varten | |
| KR101768855B1 (ko) | 3ｄ(비디오)에서 깊이 전이들의 효율적인 코딩 | |
| CN104255029A (zh) | 产生用于不同的颜色取样格式的子像素值 | |
| FR2768003A1 (fr) | Procede de codage d'un signal de forme binaire | |
| KR102562209B1 (ko) | 포인트 클라우드 코딩에서의 효율적인 패치 회전 | |
| FR2769162A1 (fr) | Procede et dispositif pour coder un vecteur de mouvement sur la base d'un certain nombre de vecteurs de references valables | |
| WO2007077178A1 (fr) | Procede de codage et de decodage d'une image ou d'une sequence d'images, dispositifs, programmes d'ordinateur, et signal correspondants | |
| JP2022525599A (ja) | 点群コーディングのためのパッチデータユニットのコーディングおよび復号 | |
| FR2777405A1 (fr) | Dispositif et procede pour coder de facon adaptative un signal d'image | |
| JPH09331536A (ja) | 誤り訂正デコーダ及び誤り訂正デコーディング方法 | |
| JP2012227929A (ja) | ３次元ビデオ信号を符号化する符号化方法及び符号化装置並びに対応する復号化方法及び復号化装置 | |
| FR2769784A1 (fr) | Methode de codage de mode dans un codage de forme binaire | |
| FR2809573A1 (fr) | Procede de codage d'un flux d'images video | |
| FR2894739A1 (fr) | Procede de codage, procede de decodage, dispositif de codage et dispositif de decodage de donnees video | |
| CN100385954C (zh) | 压缩视频分组已编码视频数据的方法和设备 | |
| Siddiq et al. | GiTMO: An HDR10 compatible generic tone-mapping for real-time video play | |
| WO2020188172A1 (fr) | Procédés et dispositifs de codage et de décodage d'une séquence vidéo multi-vues | |
| JPH1141597A (ja) | 二進形状信号復元方法 | |
| FR3107383A1 (fr) | Procédé et dispositif de traitement de données de vidéo multi-vues |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| TP | Transmission of property | ||
| TP | Transmission of property |
Owner name: MAPLE VISION TECHNOLOGIES INC., CA Effective date: 20131226 |
|
| ST | Notification of lapse |
Effective date: 20160630 |