FR2795276A1 - 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
- FR2795276A1 FR2795276A1 FR9907547A FR9907547A FR2795276A1 FR 2795276 A1 FR2795276 A1 FR 2795276A1 FR 9907547 A FR9907547 A FR 9907547A FR 9907547 A FR9907547 A FR 9907547A FR 2795276 A1 FR2795276 A1 FR 2795276A1
- Authority
- FR
- France
- Prior art keywords
- parameters
- innovations
- model
- distortion
- quantities
- 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/115—Selection of the code volume for a coding unit prior to coding
-
- 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/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/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/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)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
L'invention concerne un procédé d'estimation de la relation entre un jeu de paramètres de contrôle d'un système de compression de données numériques représentatives de grandeurs physiques, avec pertes, et des grandeurs représentatives de la performance du système,caractérisé en ce qu'il comporte des étapes de :- estimation par filtrage adaptatif des paramètres d'un modèle paramétrique affine représentant ladite relation,- détection de rupture de modèle par mesure des innovations du filtre et détection des variations des innovations, et- compensation des paramètres du modèle si les variations des innovations sont supérieures à un seuil prédéterminé.
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 de manière robuste 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é à 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.
Selon d'autres applications, on souhaite allouer un certain débit ou une certaine qualité au système. II faut alors trouver le jeu de paramètres de contrôle à appliquer au système pour obtenir ce débit ou cette qualité. II est à noter qu'une difficulté majeure du contrôle de débit réside dans les variations temporelles des caractéristiques du signal à comprimer, et dans les variations de comportement du système en fonction du domaine de débit ou de qualité considéré.
Une variation brutale peut provoquer un vidage ou un remplissage complet des mémoires tampon. Par exemple, dans le cas d'un remplissage complet de la mémoire tampon, cela peut provoquer une perte de données, et donc une baisse de qualité du signal reconstruit.
La présente invention vise à fournir un procédé et un dispositif pour estimer de manière robuste la performance débit-distorsion d'un système de compression de données numériques avec pertes ou de manière plus générale la relation entre les paramètres de contrôle du système de compression et une grandeur à contrôler, telle que débit ou distorsion. Cette estimation est robuste vis à vis des variations temporelles de la relation précédente dues aux changements dans les caractéristiques du signal à comprimer et aux différences de comportement du système.
A cette fin, l'invention propose un procédé d'estimation de la relation entre un jeu de paramètres de contrôle d'un système de compression de données numériques représentatives de grandeurs physiques, avec pertes, et des grandeurs représentatives de la performance du système, caractérisé en ce qu'il comporte des étapes de - estimation par filtrage adaptatif des paramètres d'un modèle paramétrique affine représentant ladite relation, - détection de rupture de modèle par mesure des innovations du filtre et détection des variations des innovations, et - compensation des paramètres du modèle si les variations des innovations sont supérieures à un seuil prédéterminé.
L'invention propose aussi un procédé de compression de données numériques représentatives de grandeurs physiques, avec pertes, comportant une estimation de la relation entre un jeu de paramètres de contrôle d'un système de compression de données numériques représentatives de grandeurs physiques, avec pertes, et des grandeurs représentatives de la performance du système, caractérisé en ce qu'il comporte des étapes de - estimation par filtrage adaptatif des paramètres d'un modèle paramétrique affine représentant ladite relation, - détection de rupture de modèle par mesure des innovations du filtre et détection des variations des innovations, et - compensation des paramètres du modèle si les variations des innovations sont supérieures à un seuil prédéterminé.
Corrélativement, l'invention concerne un dispositif d'estimation de la relation entre un jeu de paramètres de contrôle d'un système de compression de données numériques représentatives de grandeurs physiques, avec pertes, et des grandeurs représentatives de la performance du système, caractérisé en ce qu'il comporte - des moyens d'estimation par filtrage adaptatif des paramètres d'un modèle paramétrique affine représentant ladite relation, - des moyens de détection de rupture de modèle par mesure des innovations du filtre et détection des variations des innovations, et - des moyens de compensation des paramètres du modèle si les variations des innovations sont supérieures à un seuil prédéterminé.
L'invention concerne encore un dispositif de compression de données numériques intégrant le dispositif précédent.
L'estimation de la performance débit-distorsion du système est effectuée en ligne, à partir de valeurs mesurées périodiquement.
Grâce à la détection de rupture de modèle et à la compensation des ruptures, l'estimation est robuste.
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 à mettre en oeuvre.
Selon une autre caractéristique préférée, la détection et la compensation sont effectuées par un test de vraisemblance généralisé. Cette technique est bien adaptée à la détection de rupture de modèle.
Selon des caractéristiques préférées alternatives - les grandeurs représentatives du système comportent le débit des données codées et en ce que les paramètres de contrôle sont déterminés pour que le système fournisse un débit ou une distorsion prédéterminé lorsqu'ils lui sont appliqués, ou - les grandeurs représentatives du système comportent la distorsion des données codées et en ce que les paramètres de contrôle sont déterminés pour que le système fournisse un débit ou une distorsion prédéterminé lorsqu'ils lui sont appliqués.
L'invention concerne aussi un appareil numérique incluant le dispositif précédent ou des moyens de mise en ceuvre du procédé précédent. Les avantages du dispositif et de l'appareil numérique sont identiques à 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 oeuvre le procédé selon l'invention.
Les caractéristiques et avantages de la présente invention apparaîtront plus clairement à la lecture d'un mode préféré de réalisation illustré par les dessins ci-joints, dans lesquels - la figure 1 représente un dispositif de compression de données numériques avec pertes, - la figure 2 représente un dispositif de compression de données numériques avec pertes, selon la présente invention, - la figure 3 représente un mode de réalisation de dispositif de compression de données numériques avec pertes, selon la présente invention, - la figure 4 représente des courbes de performance du dispositif selon l'invention, - la figure 5 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, - la figure 6 représente la compression proprement dite de données numériques, incluse dans l'algorithme de la figure 5, - la figure 7 représente un algorithme d'estimation proprement dite incluse dans l'algorithme de la figure 5.
Selon un mode de réalisation choisi et représenté à la figure 1, un appareil 100, qui est par exemple un camescope numérique, ou un système de gestion de base de données, ou encore un ordinateur, intègre une source 1 de données non codées.
La source 1 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é à un moyen de lecture approprié pour y lire les données. Un moyen pour enregistrer les données dans le moyen de mémoire peut également être prévu.
La source 1 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 1 est reliée à 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 à des moyens 3 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 D. La distorsion D est l'erreur induite par la perte d'information au cours de la compression. En pratique, la distorsion D est souvent une erreur quadratique moyenne. Pour réaliser la compression, le dispositif 2 utilise un jeu de paramètres de contrôle q, dont un exemple sera détaillé dans la suite. Les paramètres de contrôle q permettent de déterminer un compromis souhaité entre le débit et la distorsion des données compressées.
Les moyens utilisateurs 3 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é à la figure 2. Un dispositif 200 possède une source 10 qui fournit une séquence d'images numériques f, à fN, où N est un entier. Une image quelconque fn dans la séquence, avec n compris entre 1 et N, est une image à niveau de gris, comportant à titre d'exemple 176x144 pixels à 256 niveaux.
Le dispositif de codage 20 effectue une compression avec pertes des données numériques qu'il reçoit et fournit à une mémoire tampon 25 des données codées dont le débit binaire est variable d'une image à l'autre.
La mémoire tampon 25 a pour fonction de lisser les variations à court terme inhérentes à la dynamique de la source vidéo. La mémoire tampon 25 fournit aux moyens utilisateurs de données 30 un débit binaire R constant, utile lorsque les données codées sont à transmettre sur un canal de transmission de bande passante fixe.
La mémoire tampon 25 a une taille Bma, qui est limitée par des considérations pratiques, telles que coût d'implémentation ou délais de traitement bout à 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 à traiter. Dans le cas d'une séquence d'image, la période de traitement peut correspondre à un groupe d'images, ou à une image, ou encore à une partie d'image. Dans la suite, la période correspond à une image.
Le débit R; en sortie du dispositif 20 est fourni à un module 40 d'estimation du modèle débit distorsion, qui à son tour agit sur un module 50 de contrôle de débit. Ce dernier reçoit également le taux de remplissage B; de la mémoire tampon 25. Le module 50 est relié au système de compression et au module 40 et leur fournit des paramètres de contrôle q; pour que le taux de remplissage B; reste proche d'une valeur prédéterminée, par exemple la moitié de la taille Bmax.
En référence à la figure 3, est décrit un exemple de dispositif 300 mettant en oeuvre l'invention. Ce dispositif est adapté à compresser un signal numérique.
Le dispositif 300 est ici un micro-ordinateur comportant un bus de communication 101 auquel sont reliés - une unité centrale 105, - une mémoire morte 102, - une mémoire vive 103, - un écran 104, - un clavier 114, - un disque dur 108, - un lecteur de disquette 109 adapté à recevoir une disquette 110, -une interface 112 de communication avec un réseau de communication 113, - une carte d'entrée/sortie 106 reliée à un microphone 111.
Le disque dur 108 mémorise les programmes mettant en ceuvre l'invention, et qui seront décrits dans la suite, ainsi que les données à compresser et les données compressées selon l'invention. Ces programmes peuvent aussi être lus sur la disquette 110, ou reçu via le réseau de communication 113, 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 à 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 103 qui contient alors le code exécutable de l'invention et des registres contenant les variables nécessaires à la mise en oeuvre de l'invention. La mémoire vive inclut une mémoire tampon.
Le dispositif 300 peut recevoir des données à compresser depuis un dispositif périphérique 107, 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 300 peut également recevoir des données à compresser depuis un dispositif distant, via le réseau de communication 113, et transmettre des données compressées vers un dispositif distant, toujours via le réseau de communication 113.
Le dispositif 300 peut aussi recevoir des données à compresser depuis le microphone 111. Ces données sont alors un signal de son.
L'écran 104 permet à un utilisateur notamment de visualiser les données à compresser, et sert, avec le clavier 114, d'interface utilisateur.
En référence à 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 déjà 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.
A l'instant de mesure i, le débit R; et la distorsion D; sont mesurés et l'estimateur de modèle 40 détermine la courbe donnant la distorsion D en fonction du débit R. De même, à l'instant de mesure suivant i+1, 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 D 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) = a.f(R) + b, où g est une fonction strictement monotone. Dans un mode préféré de réalisation, le modèle utilisé est log(D) = a.R + b.
Dans tous les cas, l'estimateur a pour fonction d'estimer les paramètres a et b, en fonction de la valeur mesurée Ri et de la valeur D; 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 d = h T. 0 avec T en exposant qui dénote la transposée, d = g(D), hT = [f(R), 1 ] et 0 = [a, b]T .
La séquence observée d; obéit au modèle linéaire suivant d; = h;T. 0 + v;, avec le bruit v; qui inclut les erreurs de modélisation.
Le filtrage adaptatif qui est mis en ceuvre fournit une estimation e(0;) en fonction des informations disponibles à l'instant i.
Si l'on se donne une estimation d'origine e(0o), l'estimation e(0;) est mise à jour de manière récursive grâce à une relation de la forme e(0i) = e(0i_1) + Ki . yi où K; est le gain du filtre et y; est l'innovation du filtre, définit par y; = d; _ h;T . e(0;_1).
De préférence, le filtre adaptatif est un filtre moindres carrés récursif, ou filtre RLS, d'après l'anglais Recursive Least Square . Ce type de filtre ne nécessite aucune hypothèse sur la nature et les caractéristiques du bruit v;.
Ainsi, à chaque instant de mesure i, le filtre donne une estimation e(0;) du vecteur 0, ce qui équivaut à une courbe débit-distorsion D'(R).
La figure 5 représente un mode de réalisation de codage d'une séquence de N images numériques, où N est un entier, avec régulation de débit binaire qui comporte des étapes E1 à E10 mise en ceuvre par le dispositif de codage 20.
L'étape E1 est une initialisation à laquelle la première image à traiter est considérée. Les images qui sont ici prises en compte sont des images à coder en mode inter-image.
A l'étape suivante E2, l'image courante est fournie par la source 1 au dispositif de codage 2. L'étape E2 est suivie de l'étape E3 à laquelle l'image courante est compressée. Cette étape est détaillée dans la suite en référence à la figure 6. Le paramètre de contrôle qi qui est ici utilisé est un seuil de distorsion Di. Pour la première image à coder, le seuil D, est prédéterminé, ou est calculé, de sorte que l'occupation initiale de la mémoire 25 soit sensiblement égale à la moitié de la taille de la mémoire 25, soit BmaXJ2.
L'étape suivante E4 est l'estimation de la performance de la compression, c'est-à-dire de la taille R; de l'image compressée en utilisant le paramètre de compression Di.
L'étape suivante E5 est la détermination de l'occupation B; de la mémoire tampon 25, selon la formule suivante B; = max (0, Bi_, + Ri - R).
L'étape suivante E6 est un test pour vérifier si le débit binaire Ri déterminé à l'étape E3 est valide pour l'estimation du modèle. Ce test a pour but d'éliminer des valeurs aberrantes. Par exemple, le test consiste à 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 à l'étape E6 est positive, cette étape est suivie de l'étape E7 à laquelle les paramètres a et b, tels que définis plus haut, sont estimés selon la méthode des moindres carrés récursive (dit RLS d'après l'Anglais : Recursive Least Square) avec l'utilisation d'un test de vraisemblance généralisé (dit GLR d'après l'Anglais : Generalized Likelihood Ratio). Cette étape sera décrite dans la suite.
L'étape suivante E8 est le calcul du paramètre de contrôle D;+, qui sera utilisé pour coder l'image suivante.
Le paramètre D;+, doit être tel que l'occupation Bi+, de la mémoire 25 soit comprise entre zéro et BmaX. En pratique, le paramètre Di+, est déterminé de sorte que l'occupation Bi+, soit égale à BmaX/2.
Le modèle Débit-Distorsion conduit à la solution Di+, = g-l( a.f(R+Bmax/2-Bi) + b) où les paramètres a et b sont ceux déterminés à l'étape E7. L'étape suivante E9 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 à traiter, l'étape E9 est suivie de l'étape E10 pour considérer l'image suivante. L'étape E10 est suivie de l'étape E2 précédemment décrite. Pour la dernière image, les étapes E7 et E8 peuvent être supprimées, puisqu'il n'est pas nécessaire de déterminer le paramètre D;*, pour l'image suivante.
L'étape E3 est représentée à la figure 6 sous la forme d'un algorithme comportant des étapes E31 à E37.
Le codage étant effectué image par image, ces étapes représentent le codage d'une seule image fi. 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'un seuil de distorsion.
L'étape E31 est une division de l'image considérée f; en un nombre prédéterminé M de blocs Ai,<B>,</B> à Ai,M 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 Ai,, à A;,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 : 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 A;,, à A;,M. Les blocs A;,, à A;,M seront compressés, ou codés, les uns à 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é à la compression.
L'étape E31 est suivie de l'étape E32, qui est une initialisation d'un paramètre m à 1, pour considérer le premier bloc A;,, dans l'image f;.
L'étape suivante E33 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 à coder.
L'étape E33 est suivie de l'étape E34 qui est un tri des modes de codage par débit croissant.
L'étape suivante E35 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 à un seuil de distorsion D qui correspond au seuil D; de l'étape E3 de la figure 5. 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é. II est à noter que la distorsion D; de codage de l'image peut être définie comme la valeur supérieure des distorsions des blocs. L'étape suivante E36 est un test pour vérifier si m est égal à 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 à coder dans l'image f;, l'étape E36 est suivie par l'étape E37 à laquelle le paramètre m est incrémenté de une unité, pour considérer le bloc suivant dans l'image f;. L'étape E37 est suivie de l'étape E33 précédemment décrite.
Lorsque le bloc qui vient d'être codé est le dernier de l'image courante, l'étape E37 est suivie de l'étape E4 précédemment décrite, où le débit R; est la somme des débits de codage de tous les blocs.
II est à noter que si l'on connaît à l'avance le débit de codage associé à 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.
L'étape E7 est représentée à la figure 7 sous la forme d'un algorithme comportant des étapes E71 à E77.
L'étape E71 est un test pour déterminer si l'image courante est la première de la série d'images à traiter. Si la réponse est positive, alors l'étape E71 est suivie de l'étape E72 à laquelle les grandeurs de calcul du test de vraisemblance généralisé sont initialisées. Le test de vraisemblance généralisé est détaillé dans l'article A Generalized Likelihood Ratio Approach to the Detection and Estimation of Jumps in Linear Systems de A.S WILLSKY et H.L. JONES dans IEEE Transaction Automatic Control, février 1976. Ce test utilise des variables caractéristiques du système dans une fenêtre temporelle de taille M.
Si la réponse est négative à l'étape E71, alors cette dernière est suivie de l'étape E73, de même que l'étape E72 est suivie de l'étape E73. L'étape E73 est la mise à jour du modèle par filtrage moindre carré récursif, selon la formule e(Ai) = e(A;_1) + K; . y;, telle que précédemment présentée.
L'étape suivante E74 est une mise à jour des grandeurs de calcul du test de vraisemblance généralisé, tel qu'il est exposé dans l'article précédemment cité.
Cette étape est suivie de l'étape E75 qui est le test de vraisemblance généralisé.
L'estimation par filtrage moindres carrés récursif précédemment décrit fournit une estimation du modèle sous l'hypothèse qu'il n'y a pas eu de rupture du modèle (hypothèse Ho).
Le test de vraisemblance généralisé a pour but de surveiller les innovations y; du filtre entre les instants (i-M+1) et i afin de déterminer si une rupture de modèle 49 s'est produite à l'instant k compris entre ces instants (hypothèse Hi).
Le rapport de vraisemblance L(i, k) est calculé pour tous les instants k, tels que k < i, dans la fenêtre temporelle {i-M+1, i) de largeur M.
Le rapport de vraisemblance L(i,k) correspond au rapport de vraisemblance entre les hypothèses Hl et Ho, étant observé les innovations entre les instants (i-M+1) et i pour lesquelles les valeurs de k et de 09 sont les valeurs estimées de vraisemblance maximum sous l'hypothèse Hl. Dans l'article précédemment cité, des méthodes de calculs de L(i,k) sont proposées.
La valeur L(i, k) calculée est ensuite comparée à un seuil T, qui dépend de la largeur M. Si cette valeur calculée est supérieure au seuil T, cela correspond à une détection de changement brusque de modèle, ou rupture de modèle.
Dans ce cas, l'étape E75 est suivie de l'étape E76 qui est la compensation de l'estimation calculée à l'étape E73. La compensation est effectuée au moyen de la valeur estimée de la rupture 0 de modèle, tel que décrit dans l'article précédemment cité.
L'étape E76 est suivie de l'étape E77 qui est la réinitialisation des grandeurs de calcul du test de vraisemblance généralisé.
Cette étape, ainsi que l'étape E75 en cas de non-détection de rupture de modèle, sont suivies de l'étape E8 précédemment décrite.
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 à la portée de l'homme du métier.
En particulier, pour tenir compte des variations du contenu du signal, une variante de réalisation comporte une normalisation de la distorsion D. La distorsion D est alors divisée par la variance des données d'entrée, laquelle doit être calculée à 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.
D'autre part, le modèle débit-distorsion peut être généralisé à une relation du type g(Y) = E;Ej a;jfj(X;) + b, où Y représente la grandeur à contrôler, telle que le débit ou la distorsion et X; représente les paramètres du système, ou inversement.
Les fonctions g et fj sont déterminées en fonction du type de relation considérée et de sorte que la relation entre Y et X; soit inversible. Les coefficients a;j et b sont les paramètres à estimer.
En particulier, il est possible de considérer l'une des relations suivantes R = a/QY + b, ou R = a.c/QY + b, ou R = a11Q + a2 /Q2# ou R/c = a,IQ + a2 /Q2# ou R = al.log(c/f(Q)) + a2. c/f(Q) + b , dans lesquelles Q est le paramètre de contrôle de la quantification du système, et c est une mesure de complexité du signal à compresser, telle que la variance de ce signal.
Dans tous les cas, la relation affine considérée peut être mise sous la forme matricielle d = hT6, avec hT = ...., 1] et T_
Claims (15)
1. Procédé d'estimation de la relation entre un jeu de paramètres de contrôle d'un système de compression de données numériques représentatives de grandeurs physiques, avec pertes, et des grandeurs représentatives de la performance du système, caractérisé en ce qu'il comporte des étapes de - estimation par filtrage adaptatif des paramètres d'un modèle paramétrique affine représentant ladite relation, - détection de rupture de modèle par mesure des innovations du filtre et détection des variations des innovations, et - compensation des paramètres du modèle si les variations des innovations sont supérieures à un seuil prédéterminé.
2. Procédé de compression de données numériques représentatives de grandeurs physiques, avec pertes, comportant une estimation de la relation entre un jeu de paramètres de contrôle d'un système de compression de données numériques représentatives de grandeurs physiques, avec pertes, et des grandeurs représentatives de la performance du système, caractérisé en ce qu'il comporte des étapes de - estimation par filtrage adaptatif des paramètres d'un modèle paramétrique affine représentant ladite relation, - détection de rupture de modèle par mesure des innovations du filtre et détection des variations des innovations, et - compensation des paramètres du modèle si les variations des innovations sont supérieures à un seuil prédéterminé.
3. Procédé selon la revendication 1 ou 2, caractérisé en ce que le filtrage adaptatif est un filtrage moindres carrés récursif.
4. Procédé selon l'une quelconque des revendications 1 à 3, caractérisé en ce que la détection et la compensation sont effectuées par un test de vraisemblance généralisé.
5. Procédé selon l'une quelconque des revendications 1 à 4, caractérisé en ce que les grandeurs représentatives du système comportent le débit des données codées et en ce que les paramètres de contrôle sont déterminés pour que le système fournisse un débit ou une distorsion prédéterminé lorsqu'ils lui sont appliqués.
6. Procédé selon l'une quelconque des revendications 1 à 4, caractérisé en ce que les grandeurs représentatives du système comportent la distorsion des données codées et en ce que les paramètres de contrôle sont déterminés pour que le système fournisse un débit ou une distorsion prédéterminé lorsqu'ils lui sont appliqués.
7. Dispositif d'estimation de la relation entre un jeu de paramètres de contrôle d'un système de compression de données numériques représentatives de grandeurs physiques, avec pertes, et des grandeurs représentatives de la performance du système, caractérisé en ce qu'il comporte - des moyens d'estimation par filtrage adaptatif des paramètres d'un modèle paramétrique affine représentant ladite relation, -des moyens de détection de rupture de modèle par mesure des innovations du filtre et détection des variations des innovations, et - des moyens de compensation des paramètres du modèle si les variations des innovations sont supérieures à un seuil prédéterminé.
8. Dispositif de compression de données numériques représentatives de grandeurs physiques, avec pertes, comportant une estimation de la relation entre un jeu de paramètres de contrôle du dispositif, et des grandeurs représentatives de la performance du dispositif, caractérisé en ce qu'il comporte -des moyens d'estimation par filtrage adaptatif des paramètres d'un modèle paramétrique affine représentant ladite relation, - des moyens de détection de rupture de modèle par mesure des innovations du filtre et détection des variations des innovations, et - des moyens de compensation des paramètres du modèle si les variations des innovations sont supérieures à un seuil prédéterminé.
9. Dispositif selon la revendication 7 ou 8, caractérisé en ce qu'il est adapté à mettre en ceuvre un filtrage adaptatif qui est un filtrage moindres carrés récursif.
10. Dispositif selon l'une quelconque des revendications 7 à 9, caractérisé en ce qu'il est adapté à mettre en ceuvre la détection et la compensation par un test de vraisemblance généralisé.
11. Dispositif selon l'une quelconque des revendications 7 à 10, caractérisé en ce que les grandeurs représentatives du système comportent le débit des données codées et en ce que les paramètres de contrôle sont déterminés pour que le système fournisse un débit ou une distorsion prédéterminé lorsqu'ils lui sont appliqués.
12. Dispositif selon l'une quelconque des revendications 7 à 10, caractérisé en ce que les grandeurs représentatives du système comportent la distorsion des données codées et en ce que les paramètres de contrôle sont déterminés pour que le système fournisse un débit ou une distorsion prédéterminé lorsqu'ils lui sont appliqués.
13. Dispositif selon l'une' quelconque des revendications 7 à 12, caractérisé en ce que les moyens d'estimation, de détection et de compensation sont incorporés dans - un microprocesseur (105), - une mémoire morte (102) comportant un programme pour compresser le signal, et - une mémoire vive (103) comportant des registres adaptés à enregistrer des variables modifiées au cours de l'exécution dudit programme.
14. Appareil numérique (200) incluant des moyens de mise en oeuvre du procédé selon l'une quelconque des revendications 1 à 6.
15. Appareil numérique (200) incluant le dispositif selon l'une quelconque des revendications 7 à 13.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR9907547A FR2795276B1 (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 |
|---|---|---|---|
| FR9907547A FR2795276B1 (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 |
|---|---|
| FR2795276A1 true FR2795276A1 (fr) | 2000-12-22 |
| FR2795276B1 FR2795276B1 (fr) | 2001-08-03 |
Family
ID=9546798
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FR9907547A Expired - Fee Related FR2795276B1 (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) | FR2795276B1 (fr) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100428772C (zh) * | 2005-01-13 | 2008-10-22 | 武汉大学 | 补偿摄影测量影像畸变的数字畸变模型的生成方法 |
| GB2495942A (en) * | 2011-10-25 | 2013-05-01 | Canon Kk | Prediction of Image Components Using a Prediction Model |
-
1999
- 1999-06-15 FR FR9907547A patent/FR2795276B1/fr not_active Expired - Fee Related
Non-Patent Citations (4)
| Title |
|---|
| PAGEL P: "ANWENDUNG DES GENERALIZED-LIKELIHOOD-RATIO-TESTS ZUR UNTERDRUCKUNG VON SYSTEMATISCHEN FEHLERN", AUTOMATISIERUNGSTECHNIK - AT,DE,OLDENBOURG VERLAG. MUNCHEN, vol. 38, no. 5, 1 May 1990 (1990-05-01), pages 183 - 188, XP000125812, ISSN: 0178-2312 * |
| 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 * |
| WILLSKY A S ET AL: "A generalized likelihood ratio approach to the detection and estimation of jumps in linear systems", IEEE TRANSACTIONS ON AUTOMATIC CONTROL, FEB. 1976, USA, vol. AC-21, no. 1, pages 108 - 112, XP000877468, ISSN: 0018-9286 * |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100428772C (zh) * | 2005-01-13 | 2008-10-22 | 武汉大学 | 补偿摄影测量影像畸变的数字畸变模型的生成方法 |
| GB2495942A (en) * | 2011-10-25 | 2013-05-01 | Canon Kk | Prediction of Image Components Using a Prediction Model |
| GB2495942B (en) * | 2011-10-25 | 2014-09-03 | Canon Kk | Method and apparatus for processing components of an image |
Also Published As
| Publication number | Publication date |
|---|---|
| FR2795276B1 (fr) | 2001-08-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2666376C (fr) | Procede de determination d'une qualite video | |
| EP0866426A1 (fr) | Sélection dynamique de l'algorithme de compression d'image | |
| EP0246701B1 (fr) | Dispositif de codage à modulation différentielle par impulsions codées et dispositif de décodage associé | |
| FR2898757A1 (fr) | Procede et dispositif d'adaptation d'une frequence temporelle d'une sequence d'images video | |
| FR2908585A1 (fr) | Procede et dispositif de transmission de donnees video. | |
| EP4102840A1 (fr) | Procédé de décodage d'une image numérique, dispositif et programme d'ordinateur associé | |
| EP0143010A1 (fr) | Procédé et dispositif de détection de points en mouvement dans une image de télévision pour système de télévision numérique à compression de débit à rafraîchissement conditionnel | |
| CN109600665B (zh) | 用于处理数据的方法和装置 | |
| FR2755818A1 (fr) | Codage de signal numerique par decomposition en sous-bandes de frequence et quantification vectorielle a etats finis | |
| EP0506535A1 (fr) | Procédé et système de traitement des pré-échos d'un signal audio-numérique codé par transformée fréquentielle | |
| EP0135405A1 (fr) | Procédé et dispositif de détection de points en mouvement dans une image de télévision pour systèmes de télévision numérique de compression de débit à rafraîchissement conditionnel | |
| FR2792150A1 (fr) | Procedes et dispositis de codage et de decodage de signaux numeriques, et systemes les mettant en oeuvre | |
| FR2796778A1 (fr) | Procede et dispositif de compression par bloc de donnees numeriques | |
| FR2795276A1 (fr) | Controle de debit d'un systeme de compression de donnees numeriques avec pertes | |
| FR2919779A1 (fr) | Procede et dispositif de codage avec perte d'un signal numerique | |
| 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 | |
| FR2844935A1 (fr) | Transcodage de donnees numeriques | |
| EP2084910A1 (fr) | Procede et dispoitif d'optimisation de la compression d'un flux video | |
| FR2835665A1 (fr) | Codage et decodage de signal numerique | |
| WO2022263297A1 (fr) | Procédés et dispositifs de décodage d'une partie au moins d'un flux de données, programme d'ordinateur et flux de données associés | |
| FR2908952A1 (fr) | Procede de tatouage d'un ensemble de donnees numeriques et dispositif implementant ledit procede. | |
| EP0800747A1 (fr) | Dispositif de multiplexage numerique de programmes video | |
| FR3143245A1 (fr) | Procédé et dispositif de codage et décodage d’images. | |
| FR2835996A1 (fr) | Procede d'encodage d'une sequence d'images numeriques |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| ST | Notification of lapse |
Effective date: 20140228 |