FR2795275A1 - Controle de debit d'un systeme de compression de donnees numeriques avec pertes - Google Patents
Controle de debit d'un systeme de compression de donnees numeriques avec pertes Download PDFInfo
- Publication number
- FR2795275A1 FR2795275A1 FR9907546A FR9907546A FR2795275A1 FR 2795275 A1 FR2795275 A1 FR 2795275A1 FR 9907546 A FR9907546 A FR 9907546A FR 9907546 A FR9907546 A FR 9907546A FR 2795275 A1 FR2795275 A1 FR 2795275A1
- Authority
- FR
- France
- Prior art keywords
- distortion
- control
- threshold
- compressed data
- data
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
- H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
- H04N19/198—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters including smoothing of a sequence of encoding parameters, e.g. by averaging, by choice of the maximum, minimum or median value
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/103—Selection of coding mode or of prediction mode
- H04N19/107—Selection of coding mode or of prediction mode between spatial and temporal predictive coding, e.g. picture refresh
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/146—Data rate or code amount at the encoder output
- H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/146—Data rate or code amount at the encoder output
- H04N19/149—Data rate or code amount at the encoder output by estimating the code amount by means of a model, e.g. mathematical model or statistical model
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/146—Data rate or code amount at the encoder output
- H04N19/152—Data rate or code amount at the encoder output by measuring the fullness of the transmission buffer
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/162—User input
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/172—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a picture, frame or field
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
- H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
-
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Algebra (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
L'invention concerne un procédé de contrôle de débit pour un système de compression de données numériques représentatives de grandeurs physiques, avec pertes,caractérisé en ce que le contrôle de débit est effectué avec un paramètre de contrôle qui est un seuil de distorsion (D1 ) des données compressées,et en ce qu'il comporte une étape (E7) de modélisation de la relation entre le débit et la distorsion des données compressées par un modèle affine estimé par filtrage adaptatif.
Description
La présente invention concerne de manière générale la compression de données numériques avec pertes.
Plus particulièrement, la présente invention propose un dispositif et un procédé pour contrôler le débit d'un système de compression de données numériques avec pertes.
Classiquement, un système de compression de données numériques transforme un signal numérique en un train binaire ayant une taille réduite par rapport au signal d'origine. La compression de données entraîne une perte d'information, et donc une dégradation. Cette dégradation est généralement exprimée par une distance mesurée entre le signal d'origine et le signal reconstruit après décompression. En pratique, le système de compression est réglé<B>à</B> l'aide de paramètres de contrôle pour choisir un compromis entre débit et distorsion. La variation des paramètres de contrôle permet de construire la courbe débit- distorsion du système. Cette courbe est dite opérationnelle si elle est mesurée ou estimée sur le système en cours de fonctionnement. Les paramètres de contrôle permettent de contrôler le débit ou la qualité des données codées, par exemple de sorte que ce débit, ou cette qualité, soit constant(e) au cours du temps. Par qualité, on entend ici la distorsion des données codées.
Des solutions pour contrôler le débit d'un système de compression de données numériques avec pertes ont été proposées. Cependant, les besoins d'un contrôle en temps réel qui implique une basse complexité et des temps de traitement très réduits, ne sont pas toujours compatibles avec un contrôle fiable et de bonne qualité. La présente invention vise<B>à</B> fournir un procédé et un dispositif pour estimer la performance débit-distorsion d'un système de compression de données numériques avec pertes, de manière<B>à</B> contrôler en temps réel le débit de ce système, par l'intermédiaire d'un paramètre de contrôle qui est la distorsion des données codées.
<B>A</B> cette fin, l'invention propose un procédé de contrôle de débit pour un système de compression de données numériques représentatives de grandeurs physiques, avec pertes, caractérisé en ce que le contrôle de débit est effectué avec un paramètre de contrôle qui est un seuil de distorsion des données compressées, et en ce qu'il comporte une étape de modélisation de la relation entre le débit et la distorsion des données compressées par un modèle affine estimé par filtrage adaptatif.
L'invention concerne aussi un procédé de compression de données numériques représentatives de grandeurs physiques, avec pertes, comportant un contrôle de débit effectué avec un paramètre de contrôle qui est un seuil de distorsion des données compressées, et comportant une étape de modélisation de la relation entre le débit et la distorsion des données compressées par un modèle affine estimé par filtrage adaptatif.
Corrélativement, l'invention concerne un dispositif de contrôle de débit pour un système de compression de données numériques représentatives de grandeurs physiques, avec pertes, caractérisé en ce qu'il est adapté<B>à</B> effectuer le contrôle de débit avec un paramètre de contrôle qui est un seuil de distorsion des données compressées, et en ce qu'il comporte des moyens de modélisation de la relation entre le débit et la distorsion des données compressées par un modèle affine estimé par filtrage adaptatif.
L'invention concerne encore un dispositif de compression de données numériques incluant le dispositif précédent. L'estimation de la performance débit-distorsion du système est effectuée en ligne,<B>à</B> partir de valeurs mesurées périodiquement. Le contrôle est ainsi effectué en temps réel.
En outre, les inventeurs ont constaté expérimentalement que le débit est contrôlé de manière efficace.
Selon une caractéristique préférée, le filtrage adaptatif est un filtrage moindres carrés récursif.
Ce type de filtrage, bien connu en soi, donne des résultats satisfaisants tout en étant simple<B>à</B> mettre en #uvre.
L'invention concerne aussi un appareil numérique incluant le dispositif précédent ou des moyens de mise en #uvre du procédé précédent. Les avantages du dispositif et de l'appareil numérique sont identiques<B>à</B> ceux précédemment exposés.
Un moyen de stockage d'information, lisible par un ordinateur ou par un microprocesseur, intégré ou non au dispositif, éventuellement amovible, mémorise un programme mettant en #uvre le procédé selon l'invention.
Les caractéristiques et avantages de la présente invention apparaîtront plus clairement<B>à</B> la lecture d'un mode préféré de réalisation illustré par les dessins ci-joints, dans lesquels<B>:</B> <B>-</B> la figure<B>1</B> représente un dispositif de compression de données numériques avec pertes, <B>-</B> la figure 2 représente un dispositif de compression de données numériques avec pertes, selon la présente invention, <B>-</B> la figure<B>3</B> représente un mode de réalisation de dispositif de compression de données numériques avec pertes, selon la présente invention, <B>-</B> la figure 4 représente des courbes de performance du dispositif selon l'invention, <B>-</B> la figure<B>5</B> représente un algorithme de compression de données numériques avec pertes incluant une estimation de la relation entre débit et distorsion, selon la présente invention, <B>-</B> la figure<B>6</B> représente la compression proprement dite de données numériques, incluse dans l'algorithme de la figure<B>5.</B>
Selon un mode de réalisation choisi et représenté<B>à</B> la figure<B>1,</B> un appareil<B>100,</B> qui est par exemple un caméscope numérique, ou un système de gestion de base de données, ou encore un ordinateur, intègre une source<B>1</B> de données non codées.
La source<B>1</B> comporte par exemple un moyen de mémoire, telle que mémoire vive, disque dur, disquette, disque compact, pour mémoriser des données non codées, ce moyen de mémoire étant associé<B>à</B> un moyen de lecture approprié pour<B>y</B> lire les données. Un moyen pour enregistrer les données dans le moyen de mémoire peut également être prévu.
La source<B>1</B> peut être par exemple une caméra vidéo dans le cas d'un signal d'image ou microphone dans le cas d'un signal de son.
Une sortie de la source<B>1</B> est reliée<B>à</B> une entrée 21 d'un dispositif 2 de codage de données. Le dispositif 2 est un dispositif de compression de données avec pertes.
Le dispositif 2 a une sortie 22 reliée<B>à</B> des moyens<B>3</B> utilisateurs de données codées. Le dispositif 2 délivre des données compressées sous la forme d'un train binaire ayant un débit R et une distorsion<B>D.</B> La distorsion<B>D</B> est l'erreur induite par la perte d'information au cours de la compression. En pratique, la distorsion<B>D</B> est souvent une erreur quadratique moyenne. Pour réaliser la compression, le dispositif 2 utilise un jeu de paramètres de contrôle <B>q,</B> dont un exemple sera détaillé dans la suite. Les paramètres de contrôle<B>q</B> permettent de déterminer un compromis souhaité entre le débit et la distorsion des données compressées.
Les moyens utilisateurs<B>3</B> comportent par exemple des moyens de mémorisation de données codées, et/ou des moyens de transmission des données codées.
Un exemple d'utilisation de l'estimation du modèle débit/distorsion est représenté<B>à</B> la figure 2. Un dispositif 200 possède une source<B>10</B> qui fournit une séquence d'images numériques<B>f, à</B> fN, où<B>N</B> est un entier. Une image quelconque fn dans la séquence, avec n compris entre<B>1</B> et N, est une image<B>à</B> niveau de gris, comportant<B>à</B> titre d'exemple 176xl44 pixels<B>à 256</B> niveaux.
Le dispositif de codage 20 effectue une compression avec pertes des données numériques qu'il reçoit et fournit<B>à</B> une mémoire tampon<B>25</B> des données codées dont le débit binaire est variable d'une image<B>à</B> l'autre.
La mémoire tampon<B>25</B> a pour fonction de lisser les variations<B>à</B> court terme inhérentes<B>à</B> la dynamique de la source vidéo. La mémoire tampon <B>25</B> fournit aux moyens utilisateurs de données<B>30</B> un débit binaire R constant, utile lorsque les données codées sont<B>à</B> transmettre sur un canal de transmission de bande passante fixe.
La mémoire tampon<B>25</B> a une taille Br,,#,x qui est limitée par des considérations pratiques, telles que coût d'implémentation ou délais de traitement bout<B>à</B> bout.
On considère un traitement périodique des données, et un indice i représente un instant de mesure et traitement dans la suite des données. Par exemple, la période est synchronisée avec les données<B>à</B> traiter. Dans le cas d'une séquence d'image, la période de traitement peut correspondre<B>à</B> un groupe d'images, ou<B>à</B> une image, ou encore<B>à</B> une partie d'image. Dans la suite, la période correspond<B>à</B> une image.
Le débit Ri en sortie du dispositif 20 est fourni<B>à</B> un module 40 d'estimation du modèle débit distorsion, qui<B>à</B> son tour agit sur un module<B>50</B> de contrôle de débit. Ce dernier reçoit également le taux de remplissage Bi de la mémoire tampon<B>25.</B> Le module<B>50</B> est relié au système de compression et au module 40 et leur fournit des paramètres de contrôle qi pour que le taux de remplissage Bi reste proche d'une valeur prédéterminée, par exemple la moitié de la taille Bmax.
En référence<B>à</B> la figure<B>3,</B> est décrit un exemple de dispositif<B>300</B> mettant en #uvre l'invention. Ce dispositif est adapté<B>à</B> compresser un signal numérique. Le dispositif<B>300</B> est ici un micro-ordinateur comportant un bus de communication<B>101</B> auquel sont reliés <B>-</B> une unité centrale<B>105,</B> <B>-</B> une mémoire morte 102, <B>-</B> une mémoire vive<B>103,</B> <B>-</B> un écran 104, <B>-</B> un clavier 114, <B>-</B> un disque dur<B>108,</B> <B>-</B> un lecteur de disquette<B>109</B> adapté<B>à</B> recevoir une disquette<B>110,</B> <B>-</B> une interface 112 de communication avec un réseau de communication<B>113,</B> <B>-</B> une carte d'entrée/sortie <B>106</B> reliée<B>à</B> un microphone<B>111.</B>
Le disque dur<B>108</B> mémorise les programmes mettant en ceuvre l'invention, et qui seront décrits dans la suite, ainsi que les données<B>à</B> compresser et les données compressées selon l'invention. Ces programmes peuvent aussi être lus sur la disquette<B>110,</B> ou reçu via le réseau de communication<B>113,</B> ou encore mémorisé en mémoire morte 102.
De manière plus générale, les programmes selon la présente invention sont mémorisés dans un moyen de stockage. Ce moyen de stockage est lisible par un ordinateur ou par un microprocesseur. Ce moyen de stockage est intégré ou non au dispositif, et peut être amovible. Par exemple, il peut comporter une bande magnétique, une disquette ou un CD-ROM (disque compact<B>à</B> mémoire figée).
Lors de la mise sous tension du dispositif, les programmes selon la présente invention sont transférés dans la mémoire vive<B>103</B> qui contient alors le code exécutable de l'invention et des registres contenant les variables nécessaires<B>à</B> la mise en ceuvre de l'invention. La mémoire vive inclut une mémoire tampon.
Le dispositif<B>300</B> peut recevoir des données<B>à</B> compresser depuis un dispositif périphérique<B>107,</B> tel qu'une caméra numérique, un appareil photographique numérique, ou un scanner, ou tout autre moyen d'acquisition ou de stockage de données. Le dispositif<B>300</B> peut également recevoir des données<B>à</B> compresser depuis un dispositif distant, via le réseau de communication<B>113,</B> et transmettre des données compressées vers un dispositif distant, toujours via le réseau de communication<B>113.</B>
Le dispositif<B>300</B> peut aussi recevoir des données<B>à</B> compresser depuis le microphone<B>111.</B> Ces données sont alors un signal de son.
L'écran 104 permet<B>à</B> un utilisateur notamment de visualiser les données<B>à</B> compresser, et sert, avec le clavier 114, d'interface utilisateur.
En référence<B>à</B> la figure 4, sont représentés deux exemples de courbes D'(R) et D"'(R) illustrant la relation entre le débit et la distorsion du système de compression.
Comme<B>déjà</B> précisé, le traitement des données est périodique, et un indice i représente un instant de mesure et traitement dans la suite des données.
<B>A</B> l'instant de mesure i, le débit Ri et la distorsion Di sont mesurés et l'estimateur de modèle 40 détermine la courbe donnant la distorsion<B>D</B> en fonction du débit R. De même,<B>à</B> l'instant de mesure suivant i+l, le débit Ri,, et la distorsion Di,, sont mesurés et l'estimateur de modèle 40 détermine la courbe donnant la distorsion<B>D</B> en fonction du débit R.
Le dispositif 2 utilise un jeu de paramètres de compression qui est déterminé en fonction du débit ou de la distorsion. On considère comme paramètre de compression la mesure de distorsion.
Le modèle utilisé est un modèle paramétrique affine de la forme g(D) <B≥</B> a.f(R) <B>+ b,</B> où<B>g</B> est une fonction strictement monotone. Dans un mode préféré de réalisation, le modèle utilisé est log(D) <B≥</B> a.R <B>+ b.</B>
Dans tous les cas, l'estimateur a pour fonction d'estimer les paramètres a et<B>b,</B> en fonction de la valeur mesurée Ri et de la valeur Di prise comme paramètre de contrôle de la compression. Le modèle paramétrique peut être écrit de manière équivalente sous forme matricielle <B>d =</B> h T. () avec T en exposant qui dénote la transposée,<B>d =</B> g(D), h T<B≥</B> [f(R), <B>1]</B> et<B>0 =</B> [a, bf.
La séquence observée di obéit au modèle linéaire suivant di <B≥</B> hi T. <B>0 +</B> V,# avec le bruit vi qui inclut les erreurs de modélisation.
Le filtrage adaptatif qui est mis en ceuvre fournit une estimation e(Oi) en fonction des informations disponibles<B>à</B> l'instant i.
Si l'on se donne une estimation d'origine efflo), l'estimation e(Oi) est mise<B>à</B> jour de manière récursive grâce<B>à</B> une relation de la forme e(Oi) <B≥</B> e(Oi-1) + Ki <B>.</B> yi où Ki est le gain du filtre et yi est l'innovation du filtre, définit par T yi <B≥</B> di <B>-</B> hi <B>.</B> e(Oi-1).
De préférence, le filtre adaptatif est un filtre moindres carrés récursif, ou filtre RLS, d'après l'anglais<B> </B> Recursive Least Square<B> .</B> Ce type de filtre ne nécessite aucune hypothèse sur la nature et les caractéristiques du bruit vi.
Ainsi,<B>à</B> chaque instant de mesure i, le filtre donne une estimation e(Oi) du vecteur<B>0,</B> ce qui équivaut<B>à</B> une courbe débit-distorsion D'(R). La figure<B>5</B> représente un mode de réalisation de codage d'une séquence de<B>N</B> images numériques, où<B>N</B> est un entier, avec régulation de débit binaire qui comporte des étapes<B>El à E10</B> mise en #uvre par le dispositif de codage 20. L'étape<B>El</B> est une initialisation <B>à</B> laquelle la première image<B>à</B> traiter est considérée. Les images qui sont ici prises en compte sont des images<B>à</B> coder en mode inter-image.
<B>A</B> l'étape suivante<B>E2,</B> l'image courante est fournie par la source<B>1</B> au dispositif de codage 2.
L'étape<B>E2</B> est suivie de l'étape<B>E3 à</B> laquelle l'image courante est compressée. Cette étape est détaillée dans la suite en référence<B>à</B> la figure<B>6.</B> Le paramètre de contrôle qi qui est ici utilisé est un seuil de distorsion Di. Pour la première image<B>à</B> coder, le seuil<B>Dl</B> est prédéterminé, ou est calculé, de sorte que l'occupation initiale de la mémoire<B>25</B> soit sensiblement égale<B>à</B> la moitié de la taille de la mémoire<B>25,</B> soit Br,,#,,,/2.
L'étape suivante E4 est l'estimation de la performance de la compression, c'est-à-dire de la taille Ri de l'image compressée en utilisant le paramètre de compression Di.
L'étape suivante<B>E5</B> est la détermination de l'occupation Bi de la mémoire tampon<B>25,</B> selon la formule suivante Bi <B≥</B> max <B>(0,</B> Bi-, + Ri<B>-</B> R).
L'étape suivante<B>E6</B> est un test pour vérifier si le débit binaire Ri déterminé<B>à</B> l'étape<B>E3</B> est valide pour l'estimation du modèle. Ce test a pour but d'éliminer des valeurs aberrantes. Par exemple, le test consiste<B>à</B> vérifier si le débit binaire est compris dans une gamme déterminée de valeurs qui dépendent des caractéristiques du système de compression.
Si la réponse est négative, les mesures ne sont pas prises en compte dans l'estimation.
Si la réponse<B>à</B> l'étape<B>E6</B> est positive, cette étape est suivie de l'étape<B>E7 à</B> laquelle les paramètres a et<B>b,</B> tels que définis plus haut, sont estimés selon la méthode des moindres carrés récursive (en Anglais Recursive Least Square).
L'étape suivante<B>E8</B> est le calcul du paramètre de contrôle Di,, qui sera utilisé pour coder l'image suivante.
Le paramètre Di,, doit être tel que l'occupation Bi,, de la mémoire <B>25</B> soit comprise entre zéro et B,#. En pratique, le paramètre Di,, est déterminé de sorte que l'occupation Bi., soit égale<B>à</B> Br,,#,j2.
Le modèle Débit-Distorsion conduit<B>à</B> la solution Di+, <B≥</B> g-l( a.f(R+B,ax/2-Bi) <B>+ b)</B> où les paramètres a et<B>b</B> sont ceux déterminés<B>à</B> l'étape<B>ET</B> L'étape suivante<B>E9</B> est un test pour déterminer si toutes les images de la séquence ont été traitées. S'il reste au moins une image<B>à</B> traiter, l'étape<B>E9</B> est suivie de l'étape<B>E10</B> pour considérer l'image suivante. L'étape <B>El 0</B> est suivie de l'étape<B>E2</B> précédemment décrite. Pour la dernière image, les étapes<B>E7</B> et<B>E8</B> peuvent être supprimées, puisqu'il n'est pas nécessaire de déterminer le paramètre Di,, pour l'image suivante. L'étape<B>E3</B> est représentée<B>à</B> la figure<B>6</B> sous la forme d'un algorithme comportant des étapes<B>E31 à E37.</B>
Le codage étant effectué image par image, ces étapes représentent le codage d'une seule image<B>fi.</B> Globalement, une image de la séquence est codée par blocs, et chaque bloc est codé selon un mode de codage qui est sélectionné en fonction d'u n- seuil de distorsion.
L'étape<B>E31</B> est une division de l'image considérée<B>fi</B> en un nombre prédéterminé M de blocs<B>Ai,, à</B> Aiy de pixels adjacents. Le nombre M de blocs peut être prédéterminé, ou peut être un paramètre réglé par l'utilisateur de l'algorithme. Dans ce mode de réalisation, les blocs<B>Ai,, à</B> Ai,m sont adjacents, sans recouvrement. En variante non représentée, les blocs peuvent se chevaucher, pour limiter les effets de bloc au décodage, au détriment du taux de compression.
Selon une première variante de ce mode de réalisation, les blocs ont tous la même taille prédéterminée, et sont par exemple des blocs carrés. La division de l'image est uniforme dans toute l'image. Selon une seconde variante, la taille des blocs, tout en étant prédéterminée, dépend de l'emplacement des blocs dans l'image<B>:</B> dans une zone déterminée de l'image, par exemple une zone centrale susceptible de contenir plus de détails, les blocs sont plus petits que sur les bords de l'image. Cette zone déterminée sera alors codée plus finement que le reste de l'image. Cette variante est notamment intéressante pour la visiophonie, puisque dans ce cas, les images reproduisent principalement les visages des utilisateurs, qui sont généralement situés au centre des images.
Dans tous les cas, la division de l'image a pour résultat un ensemble de M blocs<B>Ai,, à</B> Ai,m. Les blocs<B>Ai,, à</B> Ai.m seront compressés, ou codés, les uns<B>à</B> la suite des autres, dans un ordre quelconque. Cet ordre est de préférence prédéterminé et est alors l'ordre dans lequel seront ensuite décompressés, ou décodés, les blocs, ce qui rend inutile de repérer les blocs par un indice ou par des coordonnées. En variante, il est possible de repérer les blocs et d'associer le repérage, indice ou coordonnées, au bloc codé, ce qui permet de décompresser les blocs dans un ordre quelconque, qui peut être différent de l'ordre utilisé<B>à</B> la compression. L'étape<B>E31</B> est suivie de l'étape<B>E32,</B> qui est une initialisation d'un paramètre m<B>à 1,</B> pour considérer le premier bloc<B>Ai,,</B> dans l'image<B>fi.</B>
L'étape suivante<B>E33</B> est le codage du bloc courant par chacun des modes de codage d'un ensemble prédéterminé. Par exemple, cet ensemble comporte un codage intra-image tel qu'un codage par quantification vectorielle, des codages inter-image par compensation de mouvement, ou par recopie de bloc, ou encore par détermination d'une approximation multilinéaire entre des blocs source sélectionnés dans une image de référence et le bloc courant<B>à</B> coder. L'étape<B>E33</B> est suivie de l'étape E34 qui est un tri des modes de codage par débit croissant. L'étape suivante<B>E35</B> est le calcul, pour chacun des modes de codage, de la distorsion de codage du bloc courant, par exemple par calcul de l'erreur quadratique moyenne entre le bloc reconstruit et le bloc courant.
Parmi les modes de codage ordonnés par débit croissant, on choisit ensuite le premier dont la distorsion est inférieure<B>à</B> un seuil de distorsion<B>D</B> qui correspond au seuil Di de l'étape<B>E3</B> de la figure<B>5.</B> Ainsi, on sélectionne pour chaque bloc, le mode de codage qui minimise le débit tout en satisfaisant un critère sur la distorsion. Dans le cas où aucun mode de codage ne fournirait une distorsion inférieure au seuil, celui qui présente la distorsion la plus faible est sélectionné.
<B>Il</B> est<B>à</B> noter que la distorsion Di de codage de l'image peut être définie comme la valeur supérieure des distorsions des blocs. L'étape suivante<B>E36</B> est un test pour vérifier si m est égal<B>à</B> M, c'est-à-dire si le bloc qui vient d'être codé est le dernier de l'image courante. S'il reste au moins un bloc<B>à</B> coder dans l'image<B>fi,</B> l'étape<B>E36</B> est suivie par l'étape bloc suivant dans l'image<B>fi.</B> L'étape<B>E37</B> est suivie de l'étape<B>E33</B> précédemment décrite. Lorsque le bloc qui vient d'être codé est le dernier de l'image courante, l'étape<B>E37</B> est suivie de l'étape E4 précédemment décrite, où le débit Ri est la somme des débits de codage de tous les blocs.
<B>Il</B> est<B>à</B> noter que si l'on connaît<B>à</B> l'avance le débit de codage associé<B>à</B> chaque mode de codage, il est possible d'effectuer le codage du bloc par le mode de codage fournissant le débit le plus faible, puis de comparer immédiatement la distorsion obtenue au seuil. Si la distorsion est inférieure au seuil, il est alors inutile d'effectuer le codage du bloc par les autres modes de codage. Dans le cas contraire, il faut effectuer le codage du bloc par le mode de codage fournissant le débit immédiatement supérieur au précédent, puis de comparer la distorsion obtenue au seuil, et ainsi de suite. Ainsi, il n'est pas nécessaire d'effectuer tous les codages.
Bien entendu, la présente invention n'est nullement limitée aux modes de réalisation décrits et représentés, mais englobe, bien au contraire, toute variante<B>à</B> la portée de l'homme du métier.
En particulier, pour tenir compte des variations du contenu du signal, une variante comporte une normalisation de la distorsion<B>D.</B> La distorsion<B>D</B> est alors divisée par la variance des données d'entrée, laquelle doit être calculée<B>à</B> chaque période de mesure i. Cette valeur normalisée est ensuite utilisée dans le modèle paramétrique affine précédemment décrit.
Claims (1)
- <B><U>REVENDICATIONS</U></B> <B>1.</B> Procédé de contrôle de débit pour un système de compression de données numériques représentatives de grandeurs physiques, avec pertes, caractérisé en ce que le contrôle de débit est effectué avec un paramètre de contrôle qui est un seuil de distorsion (Di) des données compressées, et en ce qu'il comporte une étape<B>(E7)</B> de modélisation de la relation entre le débit et la distorsion des données compressées par un modèle affine estimé par filtrage adaptatif. 2. Procédé de compression de données numériques représentatives de grandeurs physiques, avec pertes, caractérisé en ce qu'il comporte des étapes de <B>-</B> contrôle de débit effectué avec un paramètre de contrôle qui est un seuil de distorsion (Di) des données compressées, <B>-</B> modélisation<B>(E7)</B> de la relation entre le débit et la distorsion des données compressées par un modèle affine estimé par filtrage adaptatif. <B>3.</B> Procédé selon la revendication<B>1</B> ou 2, caractérisé en ce que le filtrage adaptatif est un filtrage moindres carrés récursif. 4. Dispositif de contrôle de débit pour un système de compression de données numériques représentatives de grandeurs physiques, avec pertes, caractérisé en ce qu'il est adapté<B>à</B> effectuer le contrôle de débit avec un paramètre de contrôle qui est un seuil de distorsion (Di) des données compressées, et en ce qu'il comporte des moyens (40) de modélisation de la relation entre le débit et la distorsion des données compressées par un modèle affine estimé par filtrage adaptatif. <B>5.</B> Dispositif (200) de compression de données numériques représentatives de grandeurs physiques, avec pertes, caractérisé en ce qu'il comporte<B>:</B> <B>-</B> des moyens<B>(50)</B> de contrôle de débit adaptés<B>à</B> effectuer le contrôle avec un paramètre de contrôle qui est un seuil de distorsion (Di) des données compressées, et <B>-</B> des moyens (40) de modélisation de la relation entre le débit et la distorsion des données compressées par un modèle affine estimé par filtrage adaptatif. <B>6.</B> Dispositif selon la revendication 4 ou<B>5,</B> caractérisé en ce qu'il est adapté<B>à</B> mettre en #uvre un filtrage adaptatif qui est un filtrage moindres carrés récursif. <B>7.</B> Dispositif selon l'une quelconque des revendications 4<B>à 6,</B> caractérisé en ce que les moyens de modélisation sont incorporés dans <B>-</B> un microprocesseur<B>(105),</B> -une mémoire morte (102) comportant un programme pour compresser le signal, et <B>-</B> une mémoire vive<B>(103)</B> comportant des registres adaptés<B>à</B> enregistrer des variables modifiées au cours de l'exécution dudit programme. <B>8.</B> Appareil numérique (200) incluant des moyens de mise en #uvre du procédé selon l'une quelconque des revendications<B>1 à 3.</B> <B>9.</B> Appareil numérique (200) incluant le dispositif selon l'une quelconque des revendications 4<B>à 7.</B>
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR9907546A FR2795275B1 (fr) | 1999-06-15 | 1999-06-15 | Controle de debit d'un systeme de compression de donnees numeriques avec pertes |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR9907546A FR2795275B1 (fr) | 1999-06-15 | 1999-06-15 | Controle de debit d'un systeme de compression de donnees numeriques avec pertes |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| FR2795275A1 true FR2795275A1 (fr) | 2000-12-22 |
| FR2795275B1 FR2795275B1 (fr) | 2001-10-26 |
Family
ID=9546797
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FR9907546A Expired - Fee Related FR2795275B1 (fr) | 1999-06-15 | 1999-06-15 | Controle de debit d'un systeme de compression de donnees numeriques avec pertes |
Country Status (1)
| Country | Link |
|---|---|
| FR (1) | FR2795275B1 (fr) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100435136C (zh) * | 2006-06-21 | 2008-11-19 | 浙江中控软件技术有限公司 | 一种基于最小二乘线性拟合的实时数据压缩方法 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0778708A2 (fr) * | 1995-12-04 | 1997-06-11 | Tektronix, Inc. | ContrÔle de débit binaire pour données vidéo |
-
1999
- 1999-06-15 FR FR9907546A patent/FR2795275B1/fr not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0778708A2 (fr) * | 1995-12-04 | 1997-06-11 | Tektronix, Inc. | ContrÔle de débit binaire pour données vidéo |
Non-Patent Citations (3)
| Title |
|---|
| CHENG J -B ET AL: "ADAPTIVE PIECEWISE LINEAR BITS ESTIMATION MODEL FOR MPEG BASED VIDEO CODING", PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING. (ICIP),US,LOS ALAMITOS, IEEE COMP. SOC. PRESS, 1995, pages 551 - 554, XP000624028, ISBN: 0-7803-3122-2 * |
| SAW Y -S ET AL: "Video rate control using a radial basis function estimator for constant bit-rate MPEG coders - Image Communication", SIGNAL PROCESSING. IMAGE COMMUNICATION,NL,ELSEVIER SCIENCE PUBLISHERS, AMSTERDAM, vol. 13, no. 3, 15 September 1998 (1998-09-15), pages 183 - 199, XP004147535, ISSN: 0923-5965 * |
| WEBB J L H ET AL: "A simple rate-distortion model, parameter estimation, and application to real-time rate control for DCT-based coders", PROCEEDINGS. INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (CAT. NO.97CB36144), PROCEEDINGS OF INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, SANTA BARBARA, CA, USA, 26-29 OCT. 1997, 1997, Los Alamitos, CA, USA, IEEE Comput. Soc, USA, pages 13 - 16 vol.2, XP002132941, ISBN: 0-8186-8183-7 * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100435136C (zh) * | 2006-06-21 | 2008-11-19 | 浙江中控软件技术有限公司 | 一种基于最小二乘线性拟合的实时数据压缩方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| FR2795275B1 (fr) | 2001-10-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0782339B1 (fr) | Procédé et dispositif de compression de données numériques | |
| WO2015197945A1 (fr) | Procédé de codage d'une image numérique, procédé de décodage, dispositifs, et programmes d'ordinateurs associés | |
| EP0866426A1 (fr) | Sélection dynamique de l'algorithme de compression d'image | |
| EP1829377A1 (fr) | Procede de transmission a debit binaire variable a travers un canal de transmission | |
| EP0871333A2 (fr) | Procédé et dispositif de codage d'images | |
| FR2754127A1 (fr) | Procede de codage/decodage de signal video sur la base d'une quantification de treillis adaptative | |
| FR2842983A1 (fr) | Transcodage de donnees | |
| EP3314897A1 (fr) | Procédé de codage d'une image numérique, procédé de décodage, dispositifs, et programmes d'ordinateurs associés | |
| WO2004075556A1 (fr) | Dispositif de compression d'image, procede de compression d'image, programme de compression d'image, procede de compression/codage, programme de compression/codage, procede de decodage, dispositif de decodage, et programme de decodage | |
| FR2809248A1 (fr) | Compression de donnees numeriques et codage des donnees compressees pour les proteger contre les erreurs de transmission | |
| FR2796778A1 (fr) | Procede et dispositif de compression par bloc de donnees numeriques | |
| FR2792151A1 (fr) | Procedes et dispositifs de codage et de decodage de signaux numeriques, et systemes les mettant en oeuvre | |
| FR2795275A1 (fr) | Controle de debit d'un systeme de compression de donnees numeriques avec pertes | |
| FR2795276A1 (fr) | Controle de debit d'un systeme de compression de donnees numeriques avec pertes | |
| EP3646597A1 (fr) | Procédé de décodage d'une image, procédé de codage, dispositifs, équipement terminal et programmes d'ordinateurs associés | |
| EP1812903A1 (fr) | Procede de codage d'images codees par ondelettes a controle de debit, dispositif de codage et programme d'ordinateur correspondants | |
| FR2844935A1 (fr) | Transcodage de donnees numeriques | |
| EP2084910A1 (fr) | Procede et dispoitif d'optimisation de la compression d'un flux video | |
| EP3409016A1 (fr) | Procédé de codage et décodage de données, dispositif de codage et décodage de données et programmes d'ordinateur correspondants | |
| FR2835665A1 (fr) | Codage et decodage de signal numerique | |
| EP3520416A1 (fr) | Procédé de codage d'une image, procédé de decodage, dispositifs, equipement terminal et programmes d'ordinateurs associés | |
| EP3272122A1 (fr) | Codage d'images par quantification vectorielle | |
| FR2773927A1 (fr) | Codage et decodage de signal numerique | |
| WO2024121109A1 (fr) | Procédé et dispositif de codage et décodage d'images | |
| FR2908952A1 (fr) | Procede de tatouage d'un ensemble de donnees numeriques et dispositif implementant ledit procede. |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| ST | Notification of lapse |
Effective date: 20140228 |