FR2755564A1 - Procede et dispositif de codage de donnees d'images - Google Patents
Procede et dispositif de codage de donnees d'images Download PDFInfo
- Publication number
- FR2755564A1 FR2755564A1 FR9713792A FR9713792A FR2755564A1 FR 2755564 A1 FR2755564 A1 FR 2755564A1 FR 9713792 A FR9713792 A FR 9713792A FR 9713792 A FR9713792 A FR 9713792A FR 2755564 A1 FR2755564 A1 FR 2755564A1
- Authority
- FR
- France
- Prior art keywords
- pixel
- information
- scan line
- exclusive
- encoding
- 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
-
- 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)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Selon l'invention, on détermine si des pixels d'une ligne de balayage présente dans une trame prédéterminée d'une séquence d'image doivent être codés selon des résultats de comparaison entre des pixels d'une ligne de balayage précédente et un pixel d'une ligne de balayage suivante et entre un pixel d'une ligne de balayage précédente ou suivante et un pixel de la ligne de balayage courante, et on code des pixels de lignes de l'image à l'exclusion des pixels déterminés comme ne devant pas être codés.
Description
PROCEDE ET DISPOSITIF DE CODAGE DE DONNEES D'IMAGES
CONTEXTE DE L'INVENTION 1. Domaine de l'invention
La présente invention concerne un procédé et un dispositif de codage de données, et plus particulièrement, un procédé et un dispositif de codage de données d'image d'une ligne courante destinée à être balayée en utilisant des pixels de lignes précédente et suivante d'une image.
CONTEXTE DE L'INVENTION 1. Domaine de l'invention
La présente invention concerne un procédé et un dispositif de codage de données, et plus particulièrement, un procédé et un dispositif de codage de données d'image d'une ligne courante destinée à être balayée en utilisant des pixels de lignes précédente et suivante d'une image.
2. Description de l'art connexe
La figure 1 est un schéma synoptique montrant la structure d'un codeur de forme classique. Comme représenté sur la figure 1, la forme d'une image d'entrée est codée en un courant de bits à travers un codeur de forme 11, et est affichée selon un courant de bits codés 13. Le décodeur de forme 15 décode le courant de bits codés 13 et fournit une forme reconstruite.
La figure 1 est un schéma synoptique montrant la structure d'un codeur de forme classique. Comme représenté sur la figure 1, la forme d'une image d'entrée est codée en un courant de bits à travers un codeur de forme 11, et est affichée selon un courant de bits codés 13. Le décodeur de forme 15 décode le courant de bits codés 13 et fournit une forme reconstruite.
Dans le codeur de forme classique, un grand nombre de bits codés sont requis pour le contrôle de résolution et la qualité d'image, par rapport au cas où le codage est exécuté sans ce contrôle. En conséquence, le système de codage devient plus compliqué et devient une charge pour le codage. Ceci est vrai pour des cas de communication tels qu'une communication par radio, dans laquelle des fonctions multiples supplémentaires telles que des fonctions de contrôle de résolution et de qualité d'image, un codage résistant aux erreurs de transfert, et un contrôle de vitesse de transfert.
RESUME DE L'INVENTION
Un but de la présente invention consiste à proposer un procédé pour coder des données d'image, dans lequel des informations de pixels de lignes balayées dans une image binaire sont codées en fonction de résultats de comparaison entre des pixels d'une ligne de balayage précédente et des pixels d'une ligne de balayage courante et entre des pixels d'une ligne de balayage suivante et des pixels de la ligne de balayage courante.
Un but de la présente invention consiste à proposer un procédé pour coder des données d'image, dans lequel des informations de pixels de lignes balayées dans une image binaire sont codées en fonction de résultats de comparaison entre des pixels d'une ligne de balayage précédente et des pixels d'une ligne de balayage courante et entre des pixels d'une ligne de balayage suivante et des pixels de la ligne de balayage courante.
Pour atteindre le but précédent, il est proposé un procédé pour coder une image selon la présente invention, comprenant les étapes consistant à déterminer si des pixels d'une ligne de balayage présente dans une trame prédéterminée d'une séquence d'image doivent être codés selon des résultats de comparaison entre des pixels d'une ligne de balayage précédente et un pixel d'une ligne de balayage suivante et entre un pixel d'une ligne de balayage précédente ou suivante et un pixel de la ligne de balayage courante, et coder des pixels de lignes de la trame à l'exclusion des pixels déterminés comme ne devant pas être codés.
Les pixels sont déterminés comme étant différents entre eux en exécutant une opération OU exclusif.
L'étape de détermination de la différence entre pixels comprend les étapes consistant à diviser des données d'images en données d'un motif d'intercalage de balayage dans une trame prédéterminée d'une séquence d'image, et exécuter une opération OU exclusif par rapport aux pixels respectifs des lignes de balayage précédente et suivante de la ligne de balayage courante de la trame, où étape de codage de l'image comprend les étapes consistant à générer des informations de lignes de balayage précédente et suivante de la ligne de balayage courante, la valeur résultante (informations de OU exclusif) de l'opération OU exclusif entre le pixel de ligne de balayage précédente et le pixel de ligne de balayage suivante correspondant à chaque pixel de la ligne de balayage courante, et les informations de cas d'exception de la ligne de balayage courante, ce qui signifie que la valeur de pixel de ladite ligne de balayage courante est différente de la valeur de pixel de ligne de balayage précédente ou suivante bien que les valeurs de pixels des lignes de balayage précédente et suivante de celle-ci soient les mêmes, et coder les informations de lignes de balayage précédente et suivante de la ligne de balayage courante générée formant un courant de bits et coder le pixel qui est inclus dans les informations de OU exclusif et les informations de cas d'exception et les combiner auxdits deux courants de bits formés, de façon à former ainsi le courant de bits complet.
L'opération OU exclusif est effectuée en remplaçant la ligne de balayage suivante par la ligne de balayage précédente dans le cas où la ligne de balayage courante correspond à la dernière ligne de balayage de la trame.
L'étape d'exécution de l'opération OU exclusif et l'étape de génération de données sont exécutées au moins une fois par rapport aux lignes de balayage précédente et suivante en appliquant en entrée les informations de lignes de balayage précédente et suivante de la ligne de balayage courante pour traiter des lignes de balayage de plusieurs niveaux.
Le codage du pixel qui est inclus dans les informations de OU exclusif de l'étape de formation d'un courant de bits comprend les étapes consistant à obtenir la longueur d'exécution des pixels à partir de données de OU exclusif successives qui ont la même valeur de pixel courant codé et coder la longueur d'exécution obtenue en utilisant un procédé de codage d'entropie prédéterminé.
Le codage des informations de OU exclusif de l'étape de formation du courant de bits comprend les étapes consistant à obtenir une valeur caractéristique de contexte de pixel déterminée selon une valeur de pixel périphérique prédéterminée par rapport aux pixels à l'exception du pixel correspondant aux informations de OU exclusif parmi les pixels des lignes de balayage comportant les informations de OU exclusif et les informations de cas d'exception parmi les lignes de balayage divisées dans l'étape de division de lignes de balayage, représenter la valeur caractéristique de contexte de pixel obtenue par une valeur de modèle probabiliste établie, et coder la valeur représentée par la valeur de modèle probabiliste par un procédé de codage d'entropie prédéterminé.
Le codage des informations de cas d'exception lors de l'étape de formation du courant de bits comprend les étapes consistant à obtenir la valeur caractéristique de contexte de pixel déterminée selon une valeur de pixel prédéterminée par rapport à chaque pixel, à l'exception du pixel correspondant aux informations de
OU exclusif parmi les pixels des lignes de balayage intercalées, comportant les informations de OU exclusif et les informations de cas d'exception parmi les lignes de balayage divisées dans l'étape de division des lignes de balayage intercalées, reconstruire en une dimension la valeur caractéristique de contexte de pixel obtenue, extraire la valeur caractéristique de contexte de pixel du pixel d'informations de cas d'exception destiné à être codé, obtenir le nombre d'apparitions de la valeur égales à la valeur caractéristique de contexte de pixel extraite entre le pixel d'informations de cas d'exception destiné à être codé et le pixel d'informations de cas d'exception précédemment codé, et coder ladite valeur caractéristique de contexte de pixel extraite et le nombre obtenu par un procédé de codage d'entropie prédéterminé.
OU exclusif parmi les pixels des lignes de balayage intercalées, comportant les informations de OU exclusif et les informations de cas d'exception parmi les lignes de balayage divisées dans l'étape de division des lignes de balayage intercalées, reconstruire en une dimension la valeur caractéristique de contexte de pixel obtenue, extraire la valeur caractéristique de contexte de pixel du pixel d'informations de cas d'exception destiné à être codé, obtenir le nombre d'apparitions de la valeur égales à la valeur caractéristique de contexte de pixel extraite entre le pixel d'informations de cas d'exception destiné à être codé et le pixel d'informations de cas d'exception précédemment codé, et coder ladite valeur caractéristique de contexte de pixel extraite et le nombre obtenu par un procédé de codage d'entropie prédéterminé.
Le codage des informations de cas d'exception à étape de formation du courant de bits comprend les étapes consistant à diviser des pixels à l'exception du pixel correspondant aux informations de OU exclusif parmi les pixels des lignes de balayage intercalées, comportant les informations de OU exclusif et les informations de cas d'exception parmi les lignes de balayage intercalées divisées dans l'étape de division de lignes de balayage intercalées dans une unité de segmentd'informations de cas d'exception successives, obtenir la valeur caractéristique de contexte de pixel déterminée selon une valeur de pixel périphérique prédéterminée par rapport au premier pixel du segment, reconstruire en une dimension la valeur caractéristique de contexte de pixel obtenue et la longueur du segment qui inclut ledit pixel obtenu pour chaque segment dans une unité de segment, obtenir le nombre d'apparitions de la valeur égale à la valeur caractéristique de contexte de pixel (le premier pixel de chaque segment) obtenue entre le pixel d'informations de cas d'exception destiné à être codé et le pixel d'informations de cas d'exception précédemment codé, et coder ladite valeur caractéristique de contexte de pixel obtenu le nombre obtenu et ladite longueur obtenue du segment qui inclut ledit pixel obtenu comme premier pixel par un procédé de codage d'entropie prédéterminé.
Le procédé pour coder des données d'image comprend en outre une étape de codage avec pertes de choix d'informations à coder ou d'informations à ne pas coder par la longueur du segment et l'étape consistant à mesurer le nombre d'informations générées du nombre de bits générés et déterminer l'ordre dans lequel le procédé d'intercalage de balayage doit être appliqué sur la base du nombre.
Le procédé d'intercalage de balayage peut être appliqué aux données d'image qui sont données après le procédé d'intercalage de balayage précédent.
Pour atteindre le but ci-dessus, il est proposé un dispositif pour coder des données d'image, comprenant un analyseur de balayage destiné à analyser une ligne de balayage courante en utilisant le OU exclusif par rapport au pixel de la ligne concernée des lignes de balayage précédente et suivante du pixel de la ligne concernée de la ligne de balayage courante dans une trame prédéterminée d'une image d'entrée, former les informations de lignes de balayage précédente et suivante de la ligne de balayage présente, la valeur de pixel choisie par l'opération OU exclusif, et la valeur de pixel exclue de l'opération OU exclusif et la valeur de pixel d'informations de cas d'exception et exécuter de manière répétée l'analyse de balayage en ce qui concerne les lignes de balayage précédente et suivante de la ligne de balayage courante pour le nombre d'étapes concerné, un codeur pour coder les informations de lignes de balayage précédente et suivante de la ligne de balayage courante finalement générée après exécution de l'analyse de balayage pour ledit nombre d'étapes concerné et la former en courant de bits et réunir le courant de bits de pixel choisi par l'opération OU exclusif générée dans chaque étape et le pixel exclu des informations de cas d'exception au courant de bits, un décodeur pour décoder une sortie de courant de bits du codeur, et un synthétiseur de balayage pour exécuter les processus de reconstruction des informations de lignes de balayage précédente et suivante de l'étape courante en utilisant une image décodée une étape plus bas, la ligne de balayage courante de l'étape courante pouvant alors être donnée à partir des informations de OU exclusif et des informations de cas d'exception qui sont décodées à partir du courant de bits et ce mécanisme pouvant être structuré de façon récursive, cette étape courante pouvant ainsi être utilisée comme l'étape décodée une étape plus bas pour reconstruire l'étape suivante.
BREVE DESCRIPTION DES DESSINS
Les buts et avantages ci-dessus de la présente invention deviendront plus évidents en décrivant en détail un mode de réalisation préféré de celle-ci en référence aux dessins annexés, sur lesquels
la figure 1 représente la structure d'un codeur de forme général
la figure 2 représente la structure d'un codeur de forme comportant un analyseur/synthétiseur de balayage selon la présente invention
la figure 3 montre un exemple de processus d'intercalage de balayage appliqué à la présente invention
la figure 4 montre un exemple pour décrire un procédé d'intercalage de balayage
la figure 5 est un organigramme d'un dispositif d'intercalage de premier niveau selon la présente invention
la figure 6 représente la structure d'un dispositif d'intercalage à plusieurs niveaux selon la présente invention
la figure 7 décrit un procédé de codage des informations de OU exclusif indiquées par des carrés sur une couche d'amélioration
la figure 8 est un organigramme décrivant un procédé de codage d'informations de OU exclusif
la figure 9 représente des données d'image pour décrire un procédé de codage d'informations de cas d'exception
la figure 10 représente six pixels périphériques par rapport à un pixel objet de codage Pxy dans une image d'origine
la figure 11 représente une valeur caractéristique de contexte de pixel reconstruit à une dimension par rapport aux pixels, à l'exception du pixel correspondant aux informations de OU parmi les pixels d'une couche d'amélioration
la figure 12 représente un pixel d'informations de cas d'exception concernant des informations de cas d'exception pouvant être exécutées sans utiliser les procédés des figures 9 à 11 et des pixels périphériques
la figure 13 décrit un procédé pour coder les informations de cas d'exception selon la présente invention ; et
la figure 14 est un schéma synoptique montrant un exemple de codage selon l'ordre d'application du procédé d'intercalage de balayage.
Les buts et avantages ci-dessus de la présente invention deviendront plus évidents en décrivant en détail un mode de réalisation préféré de celle-ci en référence aux dessins annexés, sur lesquels
la figure 1 représente la structure d'un codeur de forme général
la figure 2 représente la structure d'un codeur de forme comportant un analyseur/synthétiseur de balayage selon la présente invention
la figure 3 montre un exemple de processus d'intercalage de balayage appliqué à la présente invention
la figure 4 montre un exemple pour décrire un procédé d'intercalage de balayage
la figure 5 est un organigramme d'un dispositif d'intercalage de premier niveau selon la présente invention
la figure 6 représente la structure d'un dispositif d'intercalage à plusieurs niveaux selon la présente invention
la figure 7 décrit un procédé de codage des informations de OU exclusif indiquées par des carrés sur une couche d'amélioration
la figure 8 est un organigramme décrivant un procédé de codage d'informations de OU exclusif
la figure 9 représente des données d'image pour décrire un procédé de codage d'informations de cas d'exception
la figure 10 représente six pixels périphériques par rapport à un pixel objet de codage Pxy dans une image d'origine
la figure 11 représente une valeur caractéristique de contexte de pixel reconstruit à une dimension par rapport aux pixels, à l'exception du pixel correspondant aux informations de OU parmi les pixels d'une couche d'amélioration
la figure 12 représente un pixel d'informations de cas d'exception concernant des informations de cas d'exception pouvant être exécutées sans utiliser les procédés des figures 9 à 11 et des pixels périphériques
la figure 13 décrit un procédé pour coder les informations de cas d'exception selon la présente invention ; et
la figure 14 est un schéma synoptique montrant un exemple de codage selon l'ordre d'application du procédé d'intercalage de balayage.
DESCRIPTION DES MODES DE REALISATION PREFERES
Des modes de réalisation préférés de la présente invention vont être décrits en référence aux dessins annexés. La figure 2 est un schéma synoptique montrant la structure d'un codeur de forme comportant un analyseur/synthétiseur d'intercalage de balayage selon la présente invention, comportant un analyseur de balayage 21, un codeur de forme 11, un décodeur de forme 15 et un synthétiseur de balayage 29. Un processus d'intercalage de balayage est exécuté avant que le codage soit effectué et après que le décodage a été effectué, en insérant l'analyseur de balayage 21 et le synthétiseur de balayage 29 dans le codeur de forme représenté sur la figure 1.
Des modes de réalisation préférés de la présente invention vont être décrits en référence aux dessins annexés. La figure 2 est un schéma synoptique montrant la structure d'un codeur de forme comportant un analyseur/synthétiseur d'intercalage de balayage selon la présente invention, comportant un analyseur de balayage 21, un codeur de forme 11, un décodeur de forme 15 et un synthétiseur de balayage 29. Un processus d'intercalage de balayage est exécuté avant que le codage soit effectué et après que le décodage a été effectué, en insérant l'analyseur de balayage 21 et le synthétiseur de balayage 29 dans le codeur de forme représenté sur la figure 1.
En se référant à la figure 3, les informations de valeur numérique binaire d'une ligne de balayage courante (t) peuvent être obtenues en exécutant une opération OU exclusif par rapport à une ligne de balayage précédente (t-l) et une ligne de balayage suivante (t+l) . C'est-à-dire que le résultat de l'exécution de l'opération OU exclusif devient "0" dans le cas où la valeur de pixel précédente est égale à la valeur de pixel suivante. En général, puisque la valeur de pixel de ligne de balayage courante est généralement égale à la valeur de pixel des lignes de balayage précédente et suivante, le codage n'est pas nécessaire.
Par ailleurs, la valeur de pixel de la ligne de balayage courante n'est codée que dans le cas où la valeur de pixel courante est différente des valeurs de pixels des lignes de balayage précédente et suivante.
Bien que très peu courant, si à la fois les valeurs de pixels des lignes de balayage précédente et suivante sont différentes de la valeur de pixel de ligne de balayage courante, ces informations doivent être codées. Les informations d'intercalage de balayage, la valeur de pixel choisie par l'opération OU exclusif, et les valeurs exclues par l'opération OU exclusif sont codées.
La figure 4 représente la figure 3 plus en détail, dans laquelle un exemple pour expliquer un procédé d'intercalage de balayage est représenté. Le numéro de référence 400 représente les lignes de balayage intercalées des données d'image binaire, divisé en numéros de référence 410 et 420. Les cercles remplis et non remplis formant les lignes de balayage intercalées représentent les données binaires. Les cercles non remplis et remplis peuvent par exemple, être respectivement indiqués par '0' et '1' . Le numéro de référence 410 représente une ligne (une ligne de balayage impaire) parmi les lignes de balayage intercalées (ci-après, une ligne de balayage impaire et une ligne de balayage paire) formant les données d'image binaires du numéro de référence 400, appelée couche de base. Le numéro de référence 420 représente une ligne de balayage paire parmi les lignes de balayage intercalées formant les données d'image binaire du numéro de référence 400, appelée couche d'amélioration.
Le numéro de référence 420 est décrit en détail comme suit. Les pixels indiqués par des carrés représentent un cas dans lequel les valeurs de pixels des lignes de balayage précédente et suivante de la ligne de balayage courante sont modifiées par rapport au pixel de la ligne de balayage courante lorsque les lignes de balayage précédente et suivante de chaque pixel sont comparées entre elles, c'est-à-dire que la valeur obtenue en exécutant l'opération OU exclusif par rapport aux pixels des lignes de balayage précédente et suivante de la ligne courante est égale à '1'. Ceci est appelé 'informations de OU exclusif'. Les pixels indiqués par les cercles en pointillés représentent un cas dans lequel les valeurs de pixels des lignes de balayage précédente et suivante de la ligne de balayage courante ne sont pas modifiées par rapport au pixel de la ligne de balayage courante, lorsque les lignes de balayage précédente et suivante de la ligne de balayage courante dans chaque pixel sont comparées entre elles, c'est-à-dire que les valeurs de pixels des lignes de balayage précédente et suivante sont différentes de la valeur de pixel de la ligne de balayage courante. Ceci est appelé 'informations de cas d'exception'. En conséquence, la couche d'amélioration 420 est formée de valeurs de pixels dans lesquelles les informations de
OU exclusif, les informations de cas d'exception, la ligne de balayage courante et les lignes de balayage précédente et suivante ne varient pas. (Ceci est appelé informations de OU).
OU exclusif, les informations de cas d'exception, la ligne de balayage courante et les lignes de balayage précédente et suivante ne varient pas. (Ceci est appelé informations de OU).
La figure 5 est un organigramme décrivant le fonctionnement d'un dispositif d'intercalage de balayage de premier niveau. Comme représenté sur la figure 5, les données de forme d'entrée sont initialisées avec t=l (étape 500) . Ici, t indique la position de la ligne de balayage courante et LAST indique la dernière ligne de balayage. Lorsque le processus d'initialisation est exécuté, il est déterminé si la ligne de balayage courante est la dernière ligne de balayage de la trame courante (étape 510). Dans le cas où la ligne de balayage courante est la dernière ligne de balayage, la (t+l)ème ligne de balayage est rendue identique à la (t-l)ème ligne de balayage (étape 520), et l'opération OU exclusif est exécutée par les lignes de balayage précédentes (étape 530). Dans ce cas, les valeurs de pixels du cas dans lequel le contenu de la ligne de balayage courante diffère de celui de la ligne de balayage précédente sont codées comme informations supplémentaires (valeur exclue de l'opération OU exclusif) pendant le codage.
Lorsque l'opération OU exclusif est exécutée à l'étape 530, les informations de cas d'exception exclues des informations d'intercalage de balayage, les informations de OU exclusif, et les informations d'intercalage (informations de lignes de balayage précédente et suivante) sont générées (étape 540). Dans le cas où la ligne de balayage courante n'est pas la dernière à l'étape 510, le processus exécute l'étape 530. Après avoir exécuté l'opération OU exclusif à l'étape 530, il est déterminé si la ligne de balayage courante est la dernière ligne de balayage (étape 550)
Si la condition est vraie, le processus est terminé. Si la condition est fausse, t est augmenté de deux (étape 560) et l'étape 510 est exécutée.
Si la condition est vraie, le processus est terminé. Si la condition est fausse, t est augmenté de deux (étape 560) et l'étape 510 est exécutée.
La figure 6 représente un dispositif d'intercalage de balayage construit de façon à exécuter une fonction à plusieurs niveaux en retournant les informations d'intercalage de balayage à une entrée du dispositif d'intercalage de balayage de premier niveau dont le fonctionnement est représenté sur la figure 5. En se référant à la figure 6, des données de forme d'origine 604 sont entrées dans un premier dispositif d'intercalage de balayage 602 à travers un commutateur 603, et une analyse de balayage est effectuée comme représenté sur la figure 5. Des informations d'intercalage de balayage 605, une valeur de pixel 606 choisie par l'opération OU exclusif, des informations de cas d'exception 607 représentant la valeur exclue de l'opération OU exclusif, sont générées. Les informations d'intercalage de balayage 605 peuvent être réinjectées dans le dispositif d'intercalage de premier niveau 602, à travers le commutateur 603, et entrées, si nécessaire. De cette manière, un processus d'intercalage de balayage à plusieurs niveaux peut être exécuté. Les dernières informations d'intercalage de balayage générées 605 sont appliquées en entrée au codeur de forme 11 de la figure 2. La valeur de pixel 606 choisie par l'opération OU exclusif générée à chaque niveau est combinée aux informations de cas d'exception 607, représentant la valeur exclue de l'opération OU exclusif, formant ainsi un courant de bits.
Les processus de synthèse de balayage du synthétiseur de balayage (29 sur la figure 2) s'effectuent en ordre inverse des processus d'analyse de balayage de la figure 4. Les informations d'intercalage de balayage du niveau précédent sont reconstruites en utilisant les informations d'intercalage de balayage du niveau le plus élevé, les informations de OU exclusif représentant la valeur de pixel choisie par l'opération OU exclusif, et les informations de cas d'exception représentant la valeur exclue provenant de l'opération OU exclusif. Les informations d'intercalage de balayage du niveau précédent sont reconstruites en utilisant la valeur de pixel choisie par l'opération OU exclusif du niveau et la valeur exclue provenant de l'opération OU exclusif.
Ces processus se répètent jusqu'à ce que l'image d'origine soit reproduite.
Le tableau 1 représente des exemples d'un cas dans lequel le procédé d'intercalage de balayage selon la présente invention est utilisé, et un cas dans lequel le procédé d'intercalage de balayage selon la présente invention n'est pas utilisé. Même si le procédé d'intercalage de balayage est ajouté, comme représenté sur le tableau 1, le nombre de bits n'augmente pas de façon sensible. Dans le cas du procédé d'intercalage de balayage, puisque le codage d'entropie n'est pas utilisé par rapport aux informations supplémentaires, le résultat obtenu par le procédé d'intercalage de balayage n'est pas très différent du résultat de codage de ligne de base dans lequel un codage d'entropie est utilisé. Le procédé d'intercalage de balayage fournit plusieurs fonctions différentes d'un effet de compression. Toutefois, le codage de ligne de base ne fournit pas plusieurs fonctions.
(TABLEAU 1)
<tb> Image <SEP> d'entrée <SEP> Procédé <SEP> d'intercalage <SEP> Codage <SEP> de <SEP> ligne <SEP> de
<tb> <SEP> de <SEP> balayage <SEP> + <SEP> codage <SEP> base <SEP> seulement
<tb> <SEP> de <SEP> ligne <SEP> de <SEP> base
<tb> Kids <SEP> 2087 <SEP> bits/trame <SEP> 2016 <SEP> bits/trame
<tb>
En conséquence, puisque la corrélation entre lignes de balayage est importante dans le cas de données de forme, il est possible de diminuer effectivement l'importance de codage des pixels d'intercalage de balayage présents en exécutant l'opération OU exclusif par rapport aux pixels d'intercalage de balayage précédent et suivant. C'est-à-dire que, comme représenté sur la figure 3, les informations sur les neuf pixels de la ligne de balayage courante peuvent ne pas être représentées par neuf bits, mais peuvent être représentées par des informations supplémentaires de deux bits en n'utilisant que l'opération OU exclusif.
<tb> <SEP> de <SEP> balayage <SEP> + <SEP> codage <SEP> base <SEP> seulement
<tb> <SEP> de <SEP> ligne <SEP> de <SEP> base
<tb> Kids <SEP> 2087 <SEP> bits/trame <SEP> 2016 <SEP> bits/trame
<tb>
En conséquence, puisque la corrélation entre lignes de balayage est importante dans le cas de données de forme, il est possible de diminuer effectivement l'importance de codage des pixels d'intercalage de balayage présents en exécutant l'opération OU exclusif par rapport aux pixels d'intercalage de balayage précédent et suivant. C'est-à-dire que, comme représenté sur la figure 3, les informations sur les neuf pixels de la ligne de balayage courante peuvent ne pas être représentées par neuf bits, mais peuvent être représentées par des informations supplémentaires de deux bits en n'utilisant que l'opération OU exclusif.
D'autre part, les lignes de balayage d'une couche de base 410 de la figure 4 sont codées par un procédé classique et formées en un courant de bits. Un procédé plus efficace pour coder les informations de OU exclusif et les informations de cas d'exception de la couche d'amélioration 420 va être décrit.
Le procédé pour coder les informations de OU exclusif va d'abord être décrit. Un procédé de codage, dans lequel la longueur d'exécution d'une valeur de pixel égale est utilisée, est utilisé par rapport aux informations de OU exclusif indiquées par des carrés dans la couche d'amélioration 420. Le procédé de codage est décrit sur la figure 7.
Sur la figure 7, le numéro de référence 700 représente la couche d'amélioration 420 de la figure 4.
Les pixels de OU exclusif destinés à être codés sont marqués par des carrés tels que le numéro de référence 710. Les pixels peuvent être reconstruits en informations à une dimension, telles que le numéro de référence 720. Dans ces informations à une dimension, les pixels ayant les mêmes valeurs apparaissent continûment. Dans la présente invention, il est possible d'améliorer un effet de bit de codage en obtenant la longueur d'exécution (R1, R2, R3, R4,
Rn) 330 ayant la même valeur dans l'agencement en une dimension des informations de OU exclusif telles que le numéro de référence 720, et en codant la valeur en utilisant un procédé de codage d'entropie approprié.
Rn) 330 ayant la même valeur dans l'agencement en une dimension des informations de OU exclusif telles que le numéro de référence 720, et en codant la valeur en utilisant un procédé de codage d'entropie approprié.
La figure 8 est un organigramme représentant le procédé de codage des informations de OU exclusif, qui va être décrit comme suit. Une valeur caractéristique de contexte de pixel prédéterminée considérant le contexte des valeurs de pixels périphériques du pixel destiné à être codé est définie par rapport aux informations de cas d'exception indiquées par des cercles en pointillés dans la couche d'amélioration 420, et le nombre d'apparitions des informations est codé.
La figure 9 représente des données d'image destinées à décrire un procédé de codage des informations de cas d'exception. Le numéro de référence 990 montre un exemple de couche d'amélioration 420 comme étant les informations destinées à être codées de la figure 4, et décrit le codage des informations de cas d'exception dans un cas général. Les numéros de référence 904, 906 et 908 dans la couche d'amélioration 900 montrent que les informations de cas d'exception sont représentées par les coordonnées (x1,yl), (xn 1tyn 1) , et (xn,yn) , représentant les positions dans les images binaires d'origine. Dans un cas général dans lequel les informations de cas d'exception n'existent pas au bord de l'image, la valeur caractéristique de contexte de pixel du pixel d'objet codé Pxy dans l'image d'origine est obtenue en considérant le contexte de six pixels périphériques (P1, P2, ..., P6) et la valeur caractéristique de contexte de pixel du pixel situé au bord de l'image est obtenue en définissant les six valeurs périphériques (P1, P2,
P6) en copiant les pixels en utilisant un procédé prédéterminé. La définition de la valeur caractéristique de contexte de pixel dans le cas représenté sur la figure 10 est représentée par l'équation 1 comme suit. La valeur caractéristique de contexte de pixel Pxy dans une position de pixel optionnelle (x,y) est notée F(Pxy) comme indiqué dans l'équation 1.
P6) en copiant les pixels en utilisant un procédé prédéterminé. La définition de la valeur caractéristique de contexte de pixel dans le cas représenté sur la figure 10 est représentée par l'équation 1 comme suit. La valeur caractéristique de contexte de pixel Pxy dans une position de pixel optionnelle (x,y) est notée F(Pxy) comme indiqué dans l'équation 1.
[Equation 1]
F(Pxy) = [P1, P2, P3, P4, P5, P6] . . . (1)
dans laquelle, F(Pxy) est la valeur caractéristique de contexte de pixel à une position de pixel (x,y) dans une image arbitraire.
F(Pxy) = [P1, P2, P3, P4, P5, P6] . . . (1)
dans laquelle, F(Pxy) est la valeur caractéristique de contexte de pixel à une position de pixel (x,y) dans une image arbitraire.
En conséquence, pour coder les informations de cas d'exception, la valeur caractéristique de contexte de pixel est obtenue en utilisant l'équation (1) par rapport aux pixels, à l'exception du pixel correspondant aux informations de OU exclusif parmi les pixels de la couche d'amélioration 500 (étape 810).
Dans ce cas, la valeur caractéristique de contexte de pixel par rapport au pixel destiné à être intercalé en balayage comme le numéro de référence 900 peut être reconstruite en une dimension comme représenté sur la figure 7.
Puis, la valeur caractéristique de contexte de pixel du pixel d'informations de cas d'exception destiné à être codé est extraite (étape 830). Ici, les informations de cas d'exception du pixel d'informations de cas d'exception initial, tel que le numéro de référence 904, sont codées en obtenant le nombre d'apparitions de la valeur caractéristique de contexte de pixel égale à la valeur caractéristique de contexte de pixel 130 des informations de cas d'exception 904 parmi les valeurs caractéristiques de contexte de pixel du début à la valeur caractéristique de contexte de pixel 130 des informations de cas d'exception 904 telles que le numéro de référence 110 de la figure 11 (étape 840), en utilisant un procédé de codage d'entropie convenable pour la valeur (étape 850). Les informations de cas d'exception positionnées selon une coordonnée arbitraire (xn,yn), telles que le numéro de référence 908, sont également codées en obtenant le nombre d'apparitions de la valeur égale à la valeur caractéristique de contexte de pixel 150 des informations de cas d'exception 908 entre la valeur caractéristique de contexte de pixel 140 d'informations de cas d'exception précédentes 906 et la valeur caractéristique de contexte de pixel 150 d'informations de cas d'exception 908 (étape 840), en utilisant un procédé d'entropie convenable pour la valeur (étape 850).
Le codage des informations de cas d'exception est effectué par le procédé suivant
(1) Les valeurs caractéristiques de contexte de pixel sont obtenues en utilisant l'équation 1 par rapport aux pixels intercalés en balayage.
(1) Les valeurs caractéristiques de contexte de pixel sont obtenues en utilisant l'équation 1 par rapport aux pixels intercalés en balayage.
(2) Les valeurs caractéristiques de contexte de pixel obtenues d'après (1) sont reconstruites en une dimension.
(3) La valeur caractéristique de contexte de pixel du pixel d'informations de cas d'exception destiné à être codé est extraite.
(4) Le nombre d'apparitions de la valeur égale à la valeur obtenue d'après (3) entre le pixel d'informations de cas d'exception destiné à être codé et le pixel d'informations de cas d'exception codé précédemment.
(5) Le nombre obtenu d'après (4) est codé en utilisant un codage d'entropie.
Ici, le pixel d'informations de cas d'exception qui est apparu initialement est codé par le procédé de codage d'entropie en utilisant le nombre d'apparitions depuis le commencement de l'intercalage de balayage jusqu'au pixel courant, car le cas d'exception codé précédemment n'existe pas. Pendant le codage figure 4. Le pixel de OU exclusif qui est un objet destiné à être codé dans ce cas est indiqué par un carré tel que le numéro de référence 710. Dans un cas général dans lequel ces pixels n'existent pas au bord de l'image, la valeur caractéristique de contexte de pixel Pxy destinée à être codée dans l'image d'origine est obtenue en considérant le contexte de six pixels périphériques (P1, P2, ... P6), comme représenté sur la figure 10. La valeur caractéristique de contexte de pixel du pixel situé au bord de l'image est obtenue en définissant les six valeurs périphériques (P1, P2, ....
P6) en copiant les pixels en utilisant un procédé prédéterminé. La valeur caractéristique de contexte de pixel représentée sur la figure 10 est représentée par l'équation (1) ci-dessus, et la valeur caractéristique de contexte de pixel du pixel Pxy dans une position de pixel optionnelle (x,y) est représentée par F(Pxy), comme indiqué dans la formule 1.
Puisque six valeurs caractéristiques de contexte de pixel sont utilisées pour coder un pixel d'après l'équation 1, 64 modèles probabilistes peuvent être construits dans chaque pixel. En conséquence, il est possible d'obtenir la valeur caractéristique de contexte de pixel en utilisant les informations de pixels périphériques comme mentionné ci-dessus dans les informations de OU exclusif. Le modèle probabiliste est obtenu en utilisant la valeur caractéristique de contexte de pixel et le pixel à coder est codé sur la base du modèle probabiliste. Le codage des informations de OU exclusif est effectué par le procédé suivant.
Premièrement, lorsque la valeur des informations de OU exclusif vaut 1, la valeur caractéristique de contexte de pixel est obtenue en utilisant l'équation 1. Puis, les informations de OU exclusif sont codées par entropie sur la base d'un modèle probabiliste prédéterminé basé sur la valeur caractéristique de contexte de pixel obtenue.
Un autre procédé pour coder les informations de cas d'exception va être décrit comme suit. Le codage d'informations de cas d'exception est effectué en codant la valeur caractéristique de contexte de pixel, l'exécution de la valeur caractéristique de contexte de pixel et l'exécution du pixel d'informations de cas d'exception. La figure 9 représente des données d'image destinées à décrire le procédé de codage des informations de cas d'exception. Le numéro de référence 900 montre un exemple de la couche d'amélioration 420 constituée par les informations destinées à être codées de la figure 4. Les numéros de référence 904, 906 et 908 de la couche d'amélioration 900 montrent que les informations de cas d'exception sont représentées avec les coordonnées (x1,y1) , (xn , (xn,yn), qui sont les positions de celles-ci dans l'image binaire d'origine. Dans un cas général dans lequel les informations d'exception n'existent pas au bord de l'image, le codage des informations de cas d'exception est effectué comme suit. Dans le cas général dans lequel ces pixels n'existent pas au bord de l'image, la valeur caractéristique de contexte de pixel du pixel
Pxy destiné à être codé dans l'image d'origine est obtenue en considérant le contexte de six pixels périphériques (P1, P2, ..., P6), comme représenté sur la figure 10. La valeur caractéristique de contexte de pixel du pixel situé au bord de l'image est obtenue en définissant les six valeurs périphériques (P1, P2, ....
Pxy destiné à être codé dans l'image d'origine est obtenue en considérant le contexte de six pixels périphériques (P1, P2, ..., P6), comme représenté sur la figure 10. La valeur caractéristique de contexte de pixel du pixel situé au bord de l'image est obtenue en définissant les six valeurs périphériques (P1, P2, ....
P6) en copiant les pixels en utilisant un procédé prédéterminé.
Le procédé de codage des valeurs caractéristiques de contexte de pixel du codage d'informations de cas d'exception et l'exécution de la valeur caractéristique sont décrits en détail par rapport à la figure 8. Le procédé décrit pour coder les informations de cas d'exception est utilisé lorsque les informations de cas d'exception ne sont pas continues. Les informations de cas d'exception sont codées comme suit lorsqu'elles sont continues. Comme représenté sur la figure 13, lorsque des informations de cas d'exception continues 1300 sont représentées, la longueur d'un segment de pixel est codée 1320 au lieu de coder en continu la valeur caractéristique de contexte et exécuter les informations de cas d'exception. ici, une ligne de segment est un ensemble de pixels dans lequel les informations de OU exclusif (ou les informations de cas d'exception) sont connectées en continu lorsque les données d'image sont codées, et les pixels sont marqués par des informations parmi les informations de OU exclusif et les informations de cas d'exception. La longueur du segment, par exemple, est de 5 lorsque les informations de OU exclusif sont connectées en continu dans 5 pixels. Le numéro de référence 1330 est un exemple de codage des informations de pixels continues 1310. C'est-à-dire qu'il est possible d'améliorer l'effet de compression en obtenant la valeur caractéristique de contexte de pixel du premier pixel pour obtenir des informations de position et coder le pixel continu en utilisant les informations de position du premier pixel.
Pendant le codage des informations de cas d'exception, il est impossible d'utiliser le procédé mentionné ci-dessus en ce qui concerne le pixel d'informations de cas d'exception ayant le pixel périphérique représenté sur la figure 12.
Dans le cas de codage avec pertes, il est possible de choisir des informations à coder ou des informations à ne pas coder en utilisant la longueur du segment comme unité. Les informations dont la longueur de segment est supérieure à 5 par exemple, sont codées et les informations dont la longueur de segment est inférieure à 5 ne sont pas codées. Ici, la longueur de segment est l'unité pour un codage avec pertes. Lorsque les données codées avec pertes sont décodées dans un décodeur, les données ne sont pas décodées lorsque les informations de OU exclusif ne sont pas supérieures à la longueur de segment et une valeur estimée du segment est remplie. Les informations de cas d'exception ne sont pas traitées dans le décodeur car les informations de cas d'exception sont codées après avoir exclu les pixels de longueur non supérieure à la longueur de segment donnée d'après les informations de cas d'exception. Dans le cas de remplissage des informations de OU exclusif avec la valeur estimée, il est possible d'estimer la valeur de pixel de haute probabilité en utilisant le modèle probabiliste représenté par l'équation 1.
Dans le procédé ci-dessus, les informations de OU exclusif sont codées en utilisant le contexte de pixel et une forte corrélation du contexte de pixel périphérique, améliorant ainsi l'effet de compression.
Pour appliquer effectivement le procédé d'intercalage de balayage, le nombre d'informations générées est mesuré, et l'ordre dans lequel le procédé d'intercalage de balayage est appliqué est déterminé sur cette base.
C'est-à-dire qu'en déterminant si les lignes de balayage intercalées doivent être horizontales ou verticales, le nombre de générations des informations de OU exclusif et des informations de cas d'exception est obtenu en appliquant la ligne de balayage intercalée dans le sens horizontal et le nombre de générations des informations de OU exclusif et des informations de cas d'exception est obtenu en appliquant la ligne de balayage intercalée dans le sens vertical. Puis, les deux nombres obtenus ci-dessus sont comparés, et la ligne de balayage intercalée est appliquée dans la direction de moindre générations de
OU exclusif. I1 peut y avoir des couches dans le procédé d'intercalage de balayage. C'est-à-dire que la ligne de balayage intercalée appliquée une fois peut être de nouveau appliquée. Le nombre d'applications de la ligne de balayage intercalée peut être déterminé par les couches. Par exemple, la ligne de balayage intercalée appliquée une fois, est appelée première couche, et la ligne de balayage intercalée de nouveau appliquée est appelée deuxième couche. La direction est flexible en fonction des cas. La figure 14 est un schéma synoptique montrant un exemple de codage selon l'ordre dans lequel le procédé d'intercalage de balayage est appliqué.
OU exclusif. I1 peut y avoir des couches dans le procédé d'intercalage de balayage. C'est-à-dire que la ligne de balayage intercalée appliquée une fois peut être de nouveau appliquée. Le nombre d'applications de la ligne de balayage intercalée peut être déterminé par les couches. Par exemple, la ligne de balayage intercalée appliquée une fois, est appelée première couche, et la ligne de balayage intercalée de nouveau appliquée est appelée deuxième couche. La direction est flexible en fonction des cas. La figure 14 est un schéma synoptique montrant un exemple de codage selon l'ordre dans lequel le procédé d'intercalage de balayage est appliqué.
Dans les informations de cas d'exception, les pixels sont générés en continu dans une unité de segment dans de nombreux cas. Pour coder effectivement les informations de cas d'exception, la longueur du segment de pixel est codée à chaque fois que le pixel de cas d'exception est codé.
Comme mentionné ci-dessus, dans le codeur d'image ou de forme selon la présente invention, l'opération OU exclusif est exécutée par rapport aux pixels des lignes de balayage précédente et suivante par rapport à la ligne de balayage courante, et le pixel de la ligne de balayage courante est codé et transféré seulement dans le cas où les valeurs de pixels des lignes de balayage précédente et suivante sont différentes entre elles. En conséquence, les procédés de codage sont très simples, améliorant ainsi l'effet de compression. En outre1 puisque les processus de codage sont indépendants, le codeur de forme selon la présente invention peut être associé à un codeur de forme quelconque.
Puisqu'une opération principale est l'opération OU exclusif qui est très simple et rapide, le codeur de forme selon la présente invention est également avantageux par rapport au prix, aux performances et à la vitesse, et la qualité d'image peut ainsi être facilement maîtrisée. Une compression efficace peut également être effectuée sans exécuter un codage d'entropie par rapport aux informations supplémentaires. En conséquence, le codeur de forme selon la présente invention est avantageux dans des cas de communication dans lesquels une erreur de transfert est considérable.
En particulier, les informations de OU exclusif sont reconstruites en une dimension et la longueur d'exécution de la valeur identique est codée en utilisant un codage d'entropie approprié. En outre les informations de cas d'exception sont reconstruites en une dimension en obtenant la valeur caractéristique de contexte de pixel par rapport à chaque pixel qui est intercalé en balayage dans une image binaire. Le nombre d'apparitions de la valeur égale à la valeur caractéristique de contexte de pixel du pixel d'informations de cas d'exception courant parmi les valeurs caractéristiques de contexte de pixel entre les informations de cas d'exception précédent d'informations de cas d'exception optionnelles et les informations de cas d'exception présent est obtenu en utilisant le codage d'entropie. En conséquence, les processus de codage sont très simples, améliorant ainsi l'effet de compression.
Les informations de OU exclusif et les informations de cas d'exception sont également codées en entropie selon un modèle probabiliste en définissant la valeur caractéristique de contexte de pixel en considérant le contexte de la valeur de pixel périphérique à coder et en obtenant la valeur caractéristique de contexte de pixel par rapport à chaque pixel intercalé en balayage dans l'image binaire. En particulier, un effet de compression supplémentaire est généré par codage de l'exécution pour traiter des pixels dans une unité de segment pendant le traitement des informations de cas d'exception. L'effet de compression s'améliore en considérant l'ordre dans lequel le procédé d'intercalage de balayage est appliqué et le codage avec pertes.
Claims (13)
1. Procédé pour coder une image, caractérisé en ce qu'il comprend les étapes consistant à
déterminer si des pixels d'une ligne de balayage présente dans une trame prédéterminée d'une séquence d'image doivent être codés selon des résultats de comparaison entre des pixels d'une ligne de balayage précédente et un pixel d'une ligne de balayage suivante et entre un pixel d'une ligne de balayage précédente ou suivante et un pixel de la ligne de balayage courante et
coder des pixels de lignes de ladite trame à l'exclusion des pixels déterminés comme ne devant pas être codés.
2. Procédé pour coder une image selon la revendication 1, dans lequel lesdits pixels sont déterminés comme étant différents entre eux en exécutant une opération OU exclusif.
3. Procédé pour coder une image selon la revendication 1, dans lequel ladite étape de détermination de la différence entre pixels comprend les étapes consistant à
diviser des données d'images en données d'un motif d'intercalage de balayage dans une trame prédéterminée d'une séquence d'image ; et
exécuter une opération OU exclusif par rapport aux pixels respectifs des lignes de balayage précédente et suivante de la ligne de balayage courante de ladite trame,
dans lequel ladite étape de codage de l'image comprend les étapes consistant à
générer des informations de lignes de balayage précédente et suivante de ladite ligne de balayage courante, la valeur résultante (informations de OU exclusif) de l'opération OU exclusif entre le pixel de ligne de balayage précédente et le pixel de ligne de balayage suivante correspondant à chaque pixel de ladite ligne de balayage courante, et les informations de cas d'exception de la ligne de balayage courante, ce qui signifie que la valeur de pixel de ladite ligne de balayage courante est différente de la valeur de pixel de ligne de balayage précédente ou suivante bien que les valeurs de pixels des lignes de balayage précédente et suivante de celle-ci soient les mêmes ; et
coder les informations de lignes de balayage précédente et suivante de ladite ligne de balayage courante générée formant un courant de bits et coder le pixel qui est inclus dans les informations de OU exclusif et les informations de cas d'exception et les combiner auxdits deux courants de bits formés, de façon à former ainsi le courant de bits complet.
4. Procédé pour coder des données d'image selon la revendication 2 ou 3, dans lequel l'opération OU exclusif est effectuée en remplaçant ladite ligne de balayage suivante par ladite ligne de balayage précédente dans le cas où ladite ligne de balayage courante correspond à la dernière ligne de balayage de ladite trame.
5. Procédé pour coder des données d'image selon la revendication 3, dans lequel ladite étape d'exécution de l'opération OU exclusif et ladite étape de génération de données sont exécutées au moins une fois par rapport aux lignes de balayage précédente et suivante en appliquant en entrée les informations de lignes de balayage précédente et suivante de ladite ligne de balayage courante pour traiter des lignes de balayage de plusieurs niveaux.
6. Procédé pour coder des données d'image selon la revendication 3, dans lequel le codage du pixel qui est inclus dans les informations de OU exclusif de ladite étape de formation d'un courant de bits comprend les étapes consistant à
obtenir la longueur d'exécution des pixels à partir de données de OU exclusif successives qui ont la même valeur de pixel courant codé ; et
coder ladite longueur d'exécution obtenue en utilisant un procédé de codage d'entropie prédéterminé.
7. Procédé pour coder des données d'image selon la revendication 3, dans lequel le codage des informations de OU exclusif de ladite étape de formation du courant de bits comprend les étapes consistant à
obtenir une valeur caractéristique de contexte de pixel déterminée selon une valeur de pixel périphérique prédéterminée par rapport aux pixels à l'exception du pixel correspondant auxdites informations de OU exclusif parmi les pixels des lignes de balayage comportant lesdites informations de OU exclusif et lesdites informations de cas d'exception parmi les lignes de balayage divisées dans ladite étape de division de lignes de balayage
représenter ladite valeur caractéristique de contexte de pixel obtenue par une valeur de modèle probabiliste établie ; et
coder la valeur représentée par ladite valeur de modèle probabiliste par un procédé de codage d'entropie prédéterminé.
8. Procédé pour coder des données d'image selon la revendication 3, dans lequel le codage des informations de cas d'exception lors de ladite étape de formation du courant de bits comprend les étapes consistant à
obtenir la valeur caractéristique de contexte de pixel déterminée selon une valeur de pixel prédéterminée par rapport à chaque pixel, à l'exception du pixel correspondant auxdites informations de OU exclusif parmi les pixels des lignes de balayage intercalées, comportant lesdites informations de OU exclusif et lesdites informations de cas d'exception parmi les lignes de balayage divisées dans ladite étape de division des lignes de balayage intercalées
reconstruire en une dimension ladite valeur caractéristique de contexte de pixel obtenue
extraire la valeur caractéristique de contexte de pixel du pixel d'informations de cas d'exception destiné à être codé
obtenir le nombre d'apparitions de la valeur égales à ladite valeur caractéristique de contexte de pixel extraite entre le pixel d'informations de cas d'exception destiné à être codé et le pixel d'informations de cas d'exception précédemment codé et
coder ladite valeur caractéristique de contexte de pixel extraite et ledit nombre obtenu par un procédé de codage d'entropie prédéterminé.
9. Procédé pour coder des données d'image selon la revendication 3, dans lequel le codage des informations de cas d'exception à ladite étape de formation du courant de bits comprend les étapes consistant à
diviser des pixels à l'exception du pixel correspondant aux informations de OU exclusif parmi les pixels des lignes de balayage intercalées, comportant lesdites informations de OU exclusif et lesdites informations de cas d'exception parmi les lignes de balayage intercalées divisées dans ladite étape de division de lignes de balayage intercalées dans une unité de segment d'informations de cas d'exception successives
obtenir la valeur caractéristique de contexte de pixel déterminée selon une valeur de pixel périphérique prédéterminée par rapport au premier pixel dudit segment
reconstruire en une dimension ladite valeur caractéristique de contexte de pixel obtenue et la longueur du segment qui inclut ledit pixel obtenu pour chaque segment dans une unité de segment
obtenir le nombre d'apparitions de la valeur égale à ladite valeur caractéristique de contexte de pixel (le premier pixel de chaque segment) obtenue entre le pixel d'informations de cas d'exception destiné à être codé et le pixel d'informations de cas d'exception précédemment codé ; et
coder ladite valeur caractéristique de contexte de pixel obtenu ledit nombre obtenu et ladite longueur obtenue du segment qui inclut ledit pixel obtenu comme premier pixel par un procédé de codage d'entropie prédétermine.
10. Procédé pour coder des données d'image selon la revendication 7 ou 9, comprenant en outre une étape de codage avec pertes de choix d'informations à coder ou d'informations à ne pas coder par la longueur du segment.
11. Procédé pour coder des données d'image selon la revendication 7 ou 9, comprenant en outre l'étape consistant à mesurer le nombre d'informations générées du nombre de bits générés et déterminer l'ordre dans lequel le procédé d'intercalage de balayage doit être appliqué sur la base du nombre.
12. Procédé pour coder des données d'image selon la revendication 11, dans lequel le procédé d'intercalage de balayage peut être appliqué aux données d'image qui sont données après le procédé d'intercalage de balayage précédent.
13. Dispositif pour coder des données d'image, caractérisé en ce qu'il comprend
un analyseur de balayage (21) destiné à analyser une ligne de balayage courante en utilisant le OU exclusif par rapport au pixel de la ligne concernée des lignes de balayage précédente et suivante du pixel de la ligne concernée de la ligne de balayage courante dans une trame prédéterminée d'une image d'entrée, former les informations de lignes de balayage précédente et suivante de ladite ligne de balayage présente, la valeur de pixel choisie par ladite opération OU exclusif, et la valeur de pixel exclue de ladite opération OU exclusif et la valeur de pixel d'informations de cas d'exception et exécuter de manière répétée l'analyse de balayage en ce qui concerne les lignes de balayage précédente et suivante de la ligne de balayage courante pour le nombre d'étapes concerné
un codeur (11) pour coder les informations de lignes de balayage précédente et suivante de ladite ligne de balayage courante finalement générée après exécution de l'analyse de balayage pour ledit nombre d'étapes concerné et la former en courant de bits et réunir le courant de bits de pixel choisi par ladite opération OU exclusif générée dans chaque étape et le pixel exclu des informations de cas d'exception audit courant de bits
un décodeur (15) pour décoder une sortie de courant de bits dudit codeur ; et un synthétiseur de balayage (29) pour exécuter les processus de reconstruction des informations de lignes de balayage précédente et suivante de l'étape courante en utilisant une image décodée une étape plus bas, la ligne de balayage courante de l'étape courante pouvant alors être donnée à partir des informations de OU exclusif et des informations de cas d'exception qui sont décodées à partir du courant de bits et ce mécanisme pouvant être structuré de façon récursive, cette étape courante pouvant ainsi être utilisée comme l'étape décodée une étape plus bas pour reconstruire l'étape suivante.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019960052066A KR100413806B1 (ko) | 1996-11-01 | 1996-11-01 | 격주사선화소를이용한형상부호화방법및장치 |
| KR1019960066937A KR100327482B1 (ko) | 1996-12-17 | 1996-12-17 | 화상데이터부호화방법 |
| KR1019970001908A KR100296339B1 (ko) | 1997-01-23 | 1997-01-23 | 화상 데이터 부호화 방법 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| FR2755564A1 true FR2755564A1 (fr) | 1998-05-07 |
| FR2755564B1 FR2755564B1 (fr) | 2000-05-05 |
Family
ID=27349422
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FR9713792A Expired - Fee Related FR2755564B1 (fr) | 1996-11-01 | 1997-11-03 | Procede et dispositif de codage de donnees d'images |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US6198508B1 (fr) |
| JP (2) | JP3773338B2 (fr) |
| FR (1) | FR2755564B1 (fr) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6741748B1 (en) * | 1997-06-19 | 2004-05-25 | Samsung Electronics Co. | Scan interleaving method based on context values of neighboring pixels, improved encoding/decoding method of binary shape data and encoding/decoding apparatus suitable for the same |
| KR100373331B1 (ko) * | 1997-07-02 | 2003-04-21 | 주식회사 팬택앤큐리텔 | 스캔 인터리빙 방법을 이용한 신축형 모양정보 부호화/복호화장치 및 방법 |
| US7130423B2 (en) * | 2002-05-31 | 2006-10-31 | Xerox Corporation | Threshold encoding of frame buffers |
| DE602004017689D1 (de) * | 2003-11-21 | 2008-12-24 | Samsung Electronics Co Ltd | Vorrichtung und Methode zur Erzeugung von kodierten Blockanordnungen für ein Alpha-Kanalbild sowie Alpha-Kanalkodierungs und -dekodierungsvorrichtung und -methode. |
| US20060002614A1 (en) * | 2004-06-30 | 2006-01-05 | Alliances Artquest International Inc. | Raster-to-vector conversion process and apparatus |
| KR100750128B1 (ko) * | 2005-09-06 | 2007-08-21 | 삼성전자주식회사 | 영상의 인트라 예측 부호화, 복호화 방법 및 장치 |
| KR100763196B1 (ko) * | 2005-10-19 | 2007-10-04 | 삼성전자주식회사 | 어떤 계층의 플래그를 계층간의 연관성을 이용하여부호화하는 방법, 상기 부호화된 플래그를 복호화하는방법, 및 장치 |
| AU2007249106B2 (en) * | 2007-12-18 | 2010-11-25 | Canon Kabushiki Kaisha | A lossless compressor for image data values |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4316222A (en) * | 1979-12-07 | 1982-02-16 | Ncr Canada Ltd. - Ncr Canada Ltee | Method and apparatus for compression and decompression of digital image data |
| GB2127644A (en) * | 1982-08-04 | 1984-04-11 | Kokusai Denshin Denwa Co Ltd | Encoding method for facsimile signal |
Family Cites Families (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4682215A (en) * | 1984-05-28 | 1987-07-21 | Ricoh Company, Ltd. | Coding system for image processing apparatus |
| US4673987A (en) * | 1985-04-22 | 1987-06-16 | Ibm Corporation | Compressed block code for facsimile transmission |
| JP2670273B2 (ja) * | 1987-09-30 | 1997-10-29 | 株式会社東芝 | 画像処理装置 |
| JPH02202618A (ja) * | 1989-02-01 | 1990-08-10 | Nippon I B M Kk | 表示端末装置 |
| JPH03265366A (ja) * | 1990-03-15 | 1991-11-26 | Murata Mach Ltd | 画像入出力方法 |
| JPH0434669A (ja) * | 1990-05-31 | 1992-02-05 | Toshiba Corp | 画像処理方式 |
| JP2510353B2 (ja) * | 1990-11-07 | 1996-06-26 | 村田機械株式会社 | 画像デ―タのスム―ジング処理方法 |
| JPH0630280A (ja) * | 1991-03-19 | 1994-02-04 | Nec Eng Ltd | ２値画像データのブロック別選択型符号化前処理方式 |
| US5828786A (en) * | 1993-12-02 | 1998-10-27 | General Instrument Corporation | Analyzer and methods for detecting and processing video data types in a video data stream |
| US5438188A (en) * | 1994-04-01 | 1995-08-01 | United Parcel Service Of America, Inc. | Method and apparatus for decoding bar code images using information from previous scan lines |
| US5706096A (en) * | 1994-04-25 | 1998-01-06 | Ricoh Company, Ltd. | Optimum line density determining method and system |
| US5740271A (en) * | 1994-07-27 | 1998-04-14 | On-Track Management System | Expenditure monitoring system |
| US5883678A (en) * | 1995-09-29 | 1999-03-16 | Kabushiki Kaisha Toshiba | Video coding and video decoding apparatus for reducing an alpha-map signal at a controlled reduction ratio |
-
1997
- 1997-10-31 US US08/961,949 patent/US6198508B1/en not_active Expired - Fee Related
- 1997-11-03 FR FR9713792A patent/FR2755564B1/fr not_active Expired - Fee Related
- 1997-11-04 JP JP30217197A patent/JP3773338B2/ja not_active Expired - Fee Related
-
2005
- 2005-10-26 JP JP2005311912A patent/JP4154417B2/ja not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4316222A (en) * | 1979-12-07 | 1982-02-16 | Ncr Canada Ltd. - Ncr Canada Ltee | Method and apparatus for compression and decompression of digital image data |
| GB2127644A (en) * | 1982-08-04 | 1984-04-11 | Kokusai Denshin Denwa Co Ltd | Encoding method for facsimile signal |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH10271495A (ja) | 1998-10-09 |
| JP4154417B2 (ja) | 2008-09-24 |
| JP2006121718A (ja) | 2006-05-11 |
| JP3773338B2 (ja) | 2006-05-10 |
| FR2755564B1 (fr) | 2000-05-05 |
| US6198508B1 (en) | 2001-03-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0547696B1 (fr) | Système de transmission et/ou stockage de signaux correspondant à des images texturées | |
| FR2499794A1 (fr) | Procede et equipement de traitement de signal de fac-simile a echelle de gris | |
| EP0294357B1 (fr) | Procédé de codage de signaux d'image | |
| JP4590470B2 (ja) | 背景色を推定する方法およびシステム | |
| FR2534400A1 (fr) | Procedes et appareil d'affichage graphique | |
| FR2728987A1 (fr) | Procede et dispositif de reduction d'information de forme et sa methode d'approximation polygonale sequentielle | |
| FR2842691A1 (fr) | Procede et dispositif de transformation d'un signal numerique | |
| CN108986029B (zh) | 文字图像超分辨率重建方法、系统、终端设备及存储介质 | |
| KR20120097383A (ko) | 3ｄ(비디오)에서 깊이 전이들의 효율적인 코딩 | |
| WO2009147224A1 (fr) | Procede de codage d ' image avec synthese de texture | |
| FR2755564A1 (fr) | Procede et dispositif de codage de donnees d'images | |
| FR2792150A1 (fr) | Procedes et dispositis de codage et de decodage de signaux numeriques, et systemes les mettant en oeuvre | |
| CN116681621A (zh) | 一种基于特征融合及复用的人脸图像修复方法 | |
| EP3646597B1 (fr) | Procédé de décodage d'une image, procédé de codage, dispositifs, équipement terminal et programmes d'ordinateurs associés | |
| FR2739953A1 (fr) | Procede et appareil de transformation de donnees d'image | |
| CN116958317A (zh) | 一种结合边缘信息和外观流操作的图像修复方法及系统 | |
| WO2020188172A1 (fr) | Procédés et dispositifs de codage et de décodage d'une séquence vidéo multi-vues | |
| EP3830814B1 (fr) | Générateur d'une permutation pseudo-aléatoire | |
| EP0524871B1 (fr) | Un procédé de codage de signaux hybride adaptatif | |
| FR2717927A1 (fr) | Procédé et appareil de compression, de palettisation, d'émission et de réception d'images en couleur. | |
| FR2929431A1 (fr) | Procede et dispositif de classification des echantillons representatifs d'un signal numerique d'image | |
| KR20230082227A (ko) | 심층 잔여 농도 기반의 딥러닝을 이용한 초고해상도 영상화 장치 | |
| CA3160498A1 (fr) | Procede de compression d'une sequence d'images montrant des elements graphiques synthetiques d'origine non photographique | |
| FR3047381A1 (fr) | Procede et dispositif d'encodage d'un signal numerique multidimensionnel, en particulier un signal d'image, et procede et dispositif correspondants de decodage | |
| EP0240383A1 (fr) | Procédé de compression d'images numériques et dispositif de mise en oeuvre d'un tel procédé |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| ST | Notification of lapse |
Effective date: 20100730 |