FR2769161A1 - Procede de controle du taux de compression d'images numeriques - Google Patents
Procede de controle du taux de compression d'images numeriques Download PDFInfo
- Publication number
- FR2769161A1 FR2769161A1 FR9712562A FR9712562A FR2769161A1 FR 2769161 A1 FR2769161 A1 FR 2769161A1 FR 9712562 A FR9712562 A FR 9712562A FR 9712562 A FR9712562 A FR 9712562A FR 2769161 A1 FR2769161 A1 FR 2769161A1
- Authority
- FR
- France
- Prior art keywords
- compression ratio
- scale factor
- actual
- jpeg
- factor
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image 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/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/192—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 the adaptation method, adaptation tool or adaptation type being iterative or recursive
-
- 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/124—Quantisation
- H04N19/126—Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
-
- 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/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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform 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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
La présente invention concerne un procédé de contrôle du taux de compression d'images numériques. Ce procédé consiste à comprimer une image numérisée au moyen d'un procédé conventionnel tel que celui connu sous l'abréviation JPEG. En modifiant un paramètre du procédé JPEG appelé le facteur d'échelle, on modifie le taux de compression de l'image. Le procédé selon la présente invention consiste à modifier le facteur d'échelle jusqu'à ce que le taux de compression obtenu soit compris dans une plage de tolérance du taux de compression souhaité. Le procédé utilise une approximation de la courbe réelle du taux de compression en fonction du facteur d'échelle pour minimiser le nombre d'itérations nécessaires pour atteindre le taux de compression souhaité. Application : Tout dispositif dans lequel il est souhaitable ou nécessaire de contrôler le taux de compression.
Description
PROCEDE DE CONTROLE DU TAUX DE COMPRESSION D'IMAGES
NUMERIQUES
La présente invention concerne un procédé de contrôle du taux de compression d'images numériques.
NUMERIQUES
La présente invention concerne un procédé de contrôle du taux de compression d'images numériques.
La quantité d'images numériques augmente chaque jour au fur et à mesure que l'on trouve de nouvelles applications. Cependant, pour représenter une seule image numérique, une quantité énorme de données est nécessaire. De façon générale, cette quantité de données est si grande, que le stockage ou la transmission de ces images dans sa représentation originale, sont trop coûteux et donc pas pratiques aussi bien au point de vue du traitement numérique de signaux qu'au point de vue économique.
A ce jour, différents algorithmes de compression d'images ont été développés. Un effort conjoint entre L'ITOU (International Telecommunication
Union) et de l'ISO (International Organization for Standardization) a donné comme résultat la création d'un standard de compression d'image fixes connu sous le nom de JPEG (Joint Photographic Expert Group). Cet algorithme est défini dans "ITU-T Recommendation T.81, Digital Compression and Coding of
Continuous-tone Still Images", September 1992 et amplement illustré dans "W.B. Pennebaker and J.L. Mitchell, "JPEG Stili Image Compression
Standard", Van Nostrand Reinhold, New York, NY, USA, 1993.
Union) et de l'ISO (International Organization for Standardization) a donné comme résultat la création d'un standard de compression d'image fixes connu sous le nom de JPEG (Joint Photographic Expert Group). Cet algorithme est défini dans "ITU-T Recommendation T.81, Digital Compression and Coding of
Continuous-tone Still Images", September 1992 et amplement illustré dans "W.B. Pennebaker and J.L. Mitchell, "JPEG Stili Image Compression
Standard", Van Nostrand Reinhold, New York, NY, USA, 1993.
En utilisant cet algorithme, le taux de compression, c'est-à-dire le nombre de bits de l'image non compressée divisé par le nombre de bits de l'image compressée est variable en fonction de la complexité de l'image. Ainsi, par exemple, pour une qualité de restitution sensiblement identique, le taux de compression d'une image d'un ciel peu nuageux est égal au double ou au triple, voire plus, du taux de compression d'une image d'une foule dans un stade.
Dans un grand nombre d'applications, il est souhaitable ou nécessaire que l'utilisateur etlou le système puisse contrôler le taux de compression des images acquises. Dans un appareil de prises de vues numériques tel qu'un appareil photo, il est important de pouvoir prévoir la taille des images compressées, afin de garder sous contrôle l'allocation de la mémoire de l'appareil.
Contrôler le taux de compression est également important dans les réseaux qui transmettent des images fixes ou des séquences d'images. Dans ces réseaux, le temps spécifié pour transmettre une image compressée est fixe ou tout au moins limité et ne doit pas dépasser une certaine valeur, ce qui exclu l'utilisation de schémas de codage qui n'ont pas de contrôle du taux de compression.
La présente invention se propose de réaliser un procédé de compression d'images dans lequel il est possible de choisir le taux de compression avec une excellente précision.
Ce but est atteint par un procédé tel que défini en préambule et caractérisé en ce que l'on comprime une image numérisée au moyen d'un procédé conventionnel comportant au moins un paramètre permettant de modifier le taux de compression, c'est-à-dire le rapport de la taille de l'image non comprimée à la taille de l'image comprimée, en ce que l'on détermine le taux de compression dudit procédé conventionnel, en ce que l'on teste si le taux de compression est compris dans une plage de tolérance d'une valeur de taux de compression de consigne, en ce que l'on modifie ledit paramètre dudit procédé conventionnel si le taux de compression réel n'est pas compris dans la plage de tolérance, et en ce que l'on recommence la compression de l'image après avoir modifié ledit paramètre dudit procédé conventionnel jusqu'à ce que le taux de compression soit compris dans la plage de tolérance.
Selon une forme de réalisation préférée, ledit procédé de compression conventionnel est le procédé de Joint Photographic Expert Group, connu sous l'abréviation JPEG, et ledit paramètre est un facteur d'échelle destinée à modifier des valeurs d'une matrice de normalisation telle que définie dans ce procédé JPEG.
Dans le procédé selon la présente invention, on définit avantageusement un facteur d'échelle initial, on applique une première fois ledit procédé JPEG en utilisant ce facteur d'échelle initial et on applique ledit procédé JPEG en modifiant le facteur d'échelle si le taux de compression réel n'est pas compris dans la plage de tolérance du taux de compression de consigne.
Selon un mode de réalisation avantageux du procédé, on augmente le facteur d'échelle lorsque le taux de compression réel est inférieur au taux de compression de consigne, et on diminue le facteur d'échelle lorsque le taux de compression réel est supérieur au taux de compression de consigne.
Dans le procédé selon la présente invention, on modifie avantageusement le facteur d'échelle en fonction d'un modèle au moins partiellement linéaire représentant le taux de compression en fonction du facteur d'échelle.
Selon une forme de réalisation préférée, on détermine le taux de compression réel en utilisant ledit facteur d'échelle initial, on approxime une courbe représentant le taux de compression en fonction du facteur d'échelle par une droite ayant une pente prédéfinie m0 et passant par un point ayant pour abscisse le facteur d'échelle initial et pour ordonnée le taux de compression réel obtenu en appliquant le procédé JPEG avec le facteur d'échelle initial, on détermine un facteur d'échelle à partir de la droite d'approximation et du taux de compression de consigne, on applique le procédé JPEG en utilisant ce nouveau facteur d'échelle, on détermine si le taux de compression réel est compris dans la plage de tolérance du taux de compression de consigne, on arrête le procédé si le taux de compression réel est compris dans cette plage, et on détermine un nouveau facteur d'échelle à partir d'une droite approximant la courbe du taux de compression réel en fonction du facteur d'échelle.
Selon une autre forme de réalisation préférée, on approxime la courbe représentant le taux de compression réel en fonction du facteur d'échelle par des segments de droites ayant des pentes différentes et formant une courbe continue.
La présente invention sera mieux comprise en référence à deux modes de réalisation non limitatifs de l'invention et aux dessins annexés dans lesquels: - la figure 1 est un schéma-bloc illustrant une première forme de réalisation du procédé selon la présente invention - les figures 2a à 2d représentent schématiquement le taux de compression à différentes étapes du procédé de la figure 1; - la figure 3 est un schéma-bloc d'une deuxième forme de réalisation du procédé selon la présente invention; et - les figures 4a à 4d représentent le taux de compression à différentes étapes du procédé de la figure 3.
Le procédé selon la présente invention est basé sur l'algorithme JPEG et est parfaitement compatible avec celui-ci. Ainsi, les étapes principales de cet algorithme sont définies ci-dessous.
L'image à compresser est séparée en blocs de 8 x 8 pixels. De manière séquentielle, chaque bloc est ensuite traité séparément, de façon identique.
Les étapes du procédé sont décrites ci-dessous pour un bloc de 8 x 8 pixels.
Chaque bloc est associé à une matrice de huit lignes et de huit colonnes, appelée par la suite "matrice d'un bloc"
Cette matrice est multipliée par le noyau d'une transformée linéaire connue sous l'abréviation 2D-DCT (2 dimensions - Discrete Cosine Transform), telle que définie dans l'algorithme JPEG. Cette transformée en cosinus discrète (TCD) convertit les 8x8 pixels du domaine spatial en 8x8 coefficients dans le domaine dit fréquentiel. Le but de cette transformation est de décorreler les données originales et de redistribuer l'énergie du signal entre un faible nombre de coefficients, dans la partie de basses fréquences du spectre de la transformée.
Cette matrice est multipliée par le noyau d'une transformée linéaire connue sous l'abréviation 2D-DCT (2 dimensions - Discrete Cosine Transform), telle que définie dans l'algorithme JPEG. Cette transformée en cosinus discrète (TCD) convertit les 8x8 pixels du domaine spatial en 8x8 coefficients dans le domaine dit fréquentiel. Le but de cette transformation est de décorreler les données originales et de redistribuer l'énergie du signal entre un faible nombre de coefficients, dans la partie de basses fréquences du spectre de la transformée.
Cette transformation donne une matrice résultante contenant des valeurs relativement grandes, dans une zone située vers la partie supérieure gauche de la matrice, et des valeurs relativement petites ailleurs. La dimension de la zone contenant les grandes valeurs dépend de la complexité de l'image.
Basée sur une analyse psychovisuelle, une matrice de normalisation est définie. Cette matrice est utilisée pour quantifier les coefficients TCD qui sont significatifs du point de vue visuel avec un faible pas de quantification, tandis que pour le reste des coefficients, on utilise des pas de quantification plus grands.
La quantification des coefficients TCD est le principal mécanisme de compression, mais aussi de perte d'information. Le système augmente le niveau de compression en faisant un codage d'entropie de la sortie du quantificateur.
La matrice de normalisation peut être mise à l'échelle par la voie d'un facteur, qui peut prendre n'importe quel valeur réelle plus grande que zéro. En modifiant la valeur de ce facteur on peut modifier le taux de compression donné par la méthode JPEG. Plus la valeur du facteur d'échelle est grande, plus le taux de compression obtenu devient grand et vice versa.
La présente invention définit une façon efficace de trouver ce facteur d'échelle en faisant un nombre minimum d'itérations, avec une méthode qui ne dégrade en aucune manière la qualité de l'image compressée.
Le procédé proposé est basé sur une étude selon laquelle il a été mis en évidence le fait que le rapport entre le facteur d'échelle et le taux de compression obtenu avec la compression JPEG est de nature quasi-linéaire.
Une première forme de réalisation du procédé est décrite ci-dessous en référence aux figures 1 et 2.
Comme mentionné ci-dessus, il est possible de définir une relation entre le facteur d'échelle et le taux de compression de l'image. Cette relation peut être représentée graphiquement en plaçant le facteur d'échelle Sf sur l'axe des abscisses et le taux de compression CR sur l'axe des ordonnées.
Cette première forme de réalisation du procédé est basée sur un modèle strictement linéaire du taux de compression en fonction du facteur d'échelle.
Dans une première étape 10 du procédé, on fixe le taux de compression final à atteindre. Ce taux est appelé taux de compression de consigne et abrégé
CRT. II est représenté par une droite portant la référence 110 sur les figures 2a à 2d. Ce taux peut être fixé soit définitivement dans le système de contrôle du taux de compression, soit par l'utilisateur en fonction de la qualité de l'image voulue, du nombre d'images à enregistrer dans une mémoire donnée ou de la capacité d'un canal de transmission notamment.
CRT. II est représenté par une droite portant la référence 110 sur les figures 2a à 2d. Ce taux peut être fixé soit définitivement dans le système de contrôle du taux de compression, soit par l'utilisateur en fonction de la qualité de l'image voulue, du nombre d'images à enregistrer dans une mémoire donnée ou de la capacité d'un canal de transmission notamment.
Dans cette même étape 10 du procédé, on définit un facteur d'échelle initial
Sf1. Généralement, ce facteur d'échelle initial est défini une fois pour toutes.
Sf1. Généralement, ce facteur d'échelle initial est défini une fois pour toutes.
Selon le mode de réalisation décrit du procédé, le facteur d'échelle initial est fixé à 1 .
L'algorithme JPEG est utilisé dans une deuxième étape 11, pour compresser une image d'entrée, le taux de compression réel CR1 étant calculé dans cette même étape. Dans l'étape 12 du procédé, on détermine l'erreur relative entre le taux de compression réel CR1 obtenu et le taux de compression de consigne CRT. Si cette erreur relative est inférieure à une valeur de seuil prédéfinie, par exemple à + 5%, le procédé est arrêté et l'image est stockée ou transmise. Ceci correspond à l'étape 30 de la figure 1. La différence entre le taux de compression de consigne et le taux de compression réel est noté
ACR dans la figure 2d. Dans le cas contraire, L'étape 13 du procédé consiste à définir une droite représentant le taux de compression en fonction du facteur d'échelle, cette droite modélisant la courbe réelle du taux de compression en fonction du facteur d'échelle. Cette droite passe par un point
P1 ayant comme abscisse Sf1 = 1 et comme ordonnée CR1. La pente de cette droite est définie dans le système de contrôle du taux de compression. Cette pente est déterminée comme la pente moyenne d'un ensemble d'images test.
ACR dans la figure 2d. Dans le cas contraire, L'étape 13 du procédé consiste à définir une droite représentant le taux de compression en fonction du facteur d'échelle, cette droite modélisant la courbe réelle du taux de compression en fonction du facteur d'échelle. Cette droite passe par un point
P1 ayant comme abscisse Sf1 = 1 et comme ordonnée CR1. La pente de cette droite est définie dans le système de contrôle du taux de compression. Cette pente est déterminée comme la pente moyenne d'un ensemble d'images test.
Cette droite peut s'écrire de la façon suivante:
cr = mo . sf + bo où cr est le taux de compression, sf le facteur d'échelle et bo, L'ordonnée à l'origine. Cette droite porte la référence 111 sur les figures 2b, 2c et 2d.
cr = mo . sf + bo où cr est le taux de compression, sf le facteur d'échelle et bo, L'ordonnée à l'origine. Cette droite porte la référence 111 sur les figures 2b, 2c et 2d.
La valeur de bo est donnée par: bo = CR1 - mO . SF1
On détermine ensuite, dans l'étape 14 du procédé, la valeur du facteur d'échelle correspondant au taux de compression à atteindre, au moyen de la droite définie ci-dessus.
On détermine ensuite, dans l'étape 14 du procédé, la valeur du facteur d'échelle correspondant au taux de compression à atteindre, au moyen de la droite définie ci-dessus.
Au taux de compression de consigne1 on a
CRT = mO . Sf2 + bo = >
Sf2 = CRT - bo mO
Ceci permet de calculer un nouveau facteur d'échelle en fonction des taux de compression de consigne et du taux de compression réel obtenu en première approximation.
CRT = mO . Sf2 + bo = >
Sf2 = CRT - bo mO
Ceci permet de calculer un nouveau facteur d'échelle en fonction des taux de compression de consigne et du taux de compression réel obtenu en première approximation.
A cette étape du procédé, on utilise de nouveau l'algorithme JPEG avec le facteur d'échelle Sf2. Ceci correspond à l'étape 15 de la figure 1. Dans cette même étape, le taux de compression réel CR2 est déterminé. Ceci correspond à la figure 2c. Un point P2 ayant les coordonnées (Sf2 et CR2) est illustré dans la figure 2c.
Dans l'étape 16, la valeur CR2 obtenue est comparée avec la valeur du taux de compression CRT. Si leur différence est inférieure à 5%, le procédé est arrêté.
Dans le cas contraire, on utilise une droite modélisée passant par le point P1 ayant pour abscisse Sf1 = 1 et pour ordonnée CR1 et par le point P2 ayant pour abscisse Sf2 et pour ordonnée CR2. Ceci est effectué dans l'étape 17 du procédé. Cette droite porte la référence 112 sur la figure 2d. Elle a une pente m1 donnée par: m1 = CR- CR,
SF2 - SF1.
SF2 - SF1.
Comme précédemment, on a
cr = m1 . sf + b1
Au point de consigne du taux de compression CRT, on a CRT = mi . SF, + CR1
SF3 = CRT-CR2
m1
La détermination de cette valeur SF3 est effectuée dans l'étape 18 du procédé. On utilise encore une fois l'algorithme JPEG pour obtenir le taux de compression réel CR3. Ceci correspond à l'étape 19 de la figure 1.
cr = m1 . sf + b1
Au point de consigne du taux de compression CRT, on a CRT = mi . SF, + CR1
SF3 = CRT-CR2
m1
La détermination de cette valeur SF3 est effectuée dans l'étape 18 du procédé. On utilise encore une fois l'algorithme JPEG pour obtenir le taux de compression réel CR3. Ceci correspond à l'étape 19 de la figure 1.
Ce taux de compression réel CR3 est comparé, dans l'étape 20, au taux de compression de consigne CRT et le procédé est arrêté si ces deux taux ont une différence inférieure à une valeur prédéfinie.
Dans le cas contraire, le procédé est effectué en utilisant comme droite d'approximation la droite passant par les deux derniers points ayant les couples de coordonnées (SF, CR) calculés.
Le procédé se poursuit jusqu'à ce que la valeur du taux de compression réel soit dans les limites acceptables pour le taux de compression de consigne.
Généralement, cette condition est réalisée après une à trois itérations lorsque la différence relative entre le taux de compression réel et le taux de compression de consigne doit être inférieure ou égale à 5%. La figure 2d illustre en outre la courbe réelle du taux de compression en fonction du facteur d'échelle. Cette courbe porte la référence 113.
Les figures 3 et 4 illustrent une deuxième forme de réalisation du procédé selon la présente invention dans laquelle le nombre d'itérations peut être réduit. Ce but est atteint en commençant le procédé tel que décrit ci-dessus en utilisant un facteur d'échelle initial plus grand que 1, par exemple 2, et en utilisant une meilleure approximation de la courbe représentant le taux de compression en fonction du facteur d'échelle.
Dans le mode de réalisation illustré par les figures 1 et 2, le taux de compression en fonction du facteur d'échelle est approximé par une droite.
Dans le mode de réalisation illustré par les figures 3 et 4, le taux de compression est approximé par des segments de droite formant une courbe continue, la pente de chaque segment variant dans différentes zones du facteur d'échelle, en fonction du taux de compression réel obtenu après une itération en utilisant SF1 comme facteur d'échelle.
Dans une étape 40 du procédé, on introduit le taux de compression de consigne CRT.
Dans une étape 41 du procédé, on détermine le taux de compression réel
CR1 en appliquant le procédé JPEG avec un facteur d'échelle SF1 donné, par exemple égal à 2.
CR1 en appliquant le procédé JPEG avec un facteur d'échelle SF1 donné, par exemple égal à 2.
Dans une étape 42 du procédé, on compare la valeur de CR1 à la valeur de consigne CRT. Si l'erreur relative de ces deux valeurs est inférieure à une valeur de seuil prédéfinie, par exemple 5%, le procédé est arrêté et l'image est stockée ou transmise. Ceci correspond à l'étape 50 du procédé. Dans le cas contraire, le procédé se poursuit par une étape 43 décrite ci-dessous.
L'approximation de la courbe du taux de compression en fonction du facteur d'échelle permet de définir des zones de pente différente. Chaque zone est formée d'un segment ayant une pente donnée. La valeur de la pente pour chaque zone est choisie en fonction de la valeur de CR1, d'après le tableau ci-dessous.
Selon un exemple de réalisation concret, on peut par exemple définir six zones formant six segments de droites.
<tb>
Zone <SEP> Facteur <SEP> d'échelle <SEP> Pente
<tb> <SEP> No.
<tb>
<tb> <SEP> No.
<tb>
<SEP> 1 <SEP> sf < 1.O <SEP> mî=O.4939CR1-0.7964 <SEP>
<tb> <SEP> 2 <SEP> 1.O < =sf < 1.5 <SEP> m2 <SEP> = <SEP> 0.3947 <SEP> CR1 <SEP> - <SEP> 0.3122 <SEP>
<tb> <SEP> 3 <SEP> 1.5 <SEP> < = <SEP> sf < <SEP> 2.0 <SEP> m3 <SEP> = <SEP> 0.2894 <SEP> CR1 <SEP> + <SEP> 0.6224
<tb> <SEP> 4 <SEP> 2.0 < <SEP> sf < = <SEP> 5.0 <SEP> m4 <SEP> = <SEP> 0.1565 <SEP> CRi <SEP> + <SEP> 1.6517 <SEP>
<tb> <SEP> 5 <SEP> 5.0 < sf < =1O.O <SEP> m5=OCR, <SEP> +3.0175 <SEP>
<tb> <SEP> 6 <SEP> sf <SEP> > <SEP> 10 <SEP> m6 <SEP> = <SEP> -0.1098 <SEP> CR1 <SEP> + <SEP> 3.8832
<tb>
En fonction de la valeur réelle de CR1 on choisit la droite la mieux adaptée, c'est-à-dire celle qui approxime le mieux la courbe réelle du taux de compression en fonction du facteur d'échelle. Ceci est réalisé dans l'étape 43 du procédé illustré par la figure 3.
<tb> <SEP> 2 <SEP> 1.O < =sf < 1.5 <SEP> m2 <SEP> = <SEP> 0.3947 <SEP> CR1 <SEP> - <SEP> 0.3122 <SEP>
<tb> <SEP> 3 <SEP> 1.5 <SEP> < = <SEP> sf < <SEP> 2.0 <SEP> m3 <SEP> = <SEP> 0.2894 <SEP> CR1 <SEP> + <SEP> 0.6224
<tb> <SEP> 4 <SEP> 2.0 < <SEP> sf < = <SEP> 5.0 <SEP> m4 <SEP> = <SEP> 0.1565 <SEP> CRi <SEP> + <SEP> 1.6517 <SEP>
<tb> <SEP> 5 <SEP> 5.0 < sf < =1O.O <SEP> m5=OCR, <SEP> +3.0175 <SEP>
<tb> <SEP> 6 <SEP> sf <SEP> > <SEP> 10 <SEP> m6 <SEP> = <SEP> -0.1098 <SEP> CR1 <SEP> + <SEP> 3.8832
<tb>
En fonction de la valeur réelle de CR1 on choisit la droite la mieux adaptée, c'est-à-dire celle qui approxime le mieux la courbe réelle du taux de compression en fonction du facteur d'échelle. Ceci est réalisé dans l'étape 43 du procédé illustré par la figure 3.
Dans une étape 44 du procédé, on estime le facteur d'échelle SF2 qui pourrait correspondre au taux de compression de consigne CRT, en utilisant le modèle de segment donné par la pente m appropriée et par le point (CR1,
SF1). On applique de nouveau le procédé JPEG en utilisant SF2, ce qui donne comme résultat un taux de compression CR2.
SF1). On applique de nouveau le procédé JPEG en utilisant SF2, ce qui donne comme résultat un taux de compression CR2.
Si l'erreur relative entre ce taux calculé CR2 et le taux de compression de consigne CRT est inférieure à une valeur de seuil prédéfinie, par exemple + 5%, le procédé est arrêté. Dans le cas contraire, une itération supplémentaire du procédé est effectuée.
Le nombre d'itérations dépend de la précision souhaitée. Le procédé est arrêté dès que le taux de compression de consigne est atteint, dans une limite dépendant de cette précision voulue.
Un mode de réalisation particulier est décrit en référence aux figures 4a à 4d.
Dans ce mode de réalisation, on supposera que le facteur d'échelle recherché est compris entre 5 et 10.
Les étapes du procédé sont décrites ci-dessous.
On donne le taux de compression de consigne, abrégé CRT tel qu'illustré par la figure 4a. Cette figure comporte également une courbe 200 représentant le taux de compression en fonction du facteur d'échelle.
On compresse l'image d'entrée en utilisant un facteur d'échelle égale à 2. Le taux de compression résultant est appelé CR1.
Si la valeur absolue de l'erreur relative entre CRT et CR1 est plus petite qu'une valeur de seuil prédéterminée, par exemple 5%, le procédé est arrêté.
Dans le cas contraire, il se poursuit par l'étape suivante.
On détermine la pente de la droite approximant le taux de compression en fonction du facteur d'échelle au moyen du tableau ci-dessus. Dans l'exemple ci-dessus1 le facteur d'échelle correspond à la zone No. 5 dans laquelle 5 < sf < = 10. Toutefois, à partir du point (2, CR1) on utilise d'abord la zone No.
4 du tableau. En ayant la valeur de m4 et le point (SF1 = 2, CR1) L'ordonnée à l'origine b4 est implicitement définie, de même qu'un modèle linéaire cr = m4 sf+b4, portant la référence 201. On utilise ensuite ce modèle linéaire pour trouver le facteur d'échelle qui correspond à un taux de compression cr =
CRT. Ce facteur d'échelle est appelé SF2 (voir Fig. 4a).
CRT. Ce facteur d'échelle est appelé SF2 (voir Fig. 4a).
Dans le cas illustré, SF2 > 5. On utilise ensuite le modèle linéaire 201 cr = m4.sf + b4 pour trouver le taux de compression CR qui correspond à un facteur d'échelle sf = 5. Cette opération détermine le point (5, CR) (voir
Fig. 4b).
Fig. 4b).
On insère la valeur de CR1 dans la zone no. 5 du tableau ci-dessus pour trouver la pente m5 du modèle linéaire pour la région 5 < sf < =1 0. Ce modèle porte la référence 202 sur la figure 4b. En ayant la valeur de m5 et le point (5,CR), la valeur de b5 est implicitement définie, de même que le modèle linéaire cr = m5.sf + b5.
On utilise alors ce modèle pour trouver le facteur d'échelle qui correspond à un taux de compression cr = CRT. Ce taux de compression est appelé SF2. La valeur précédente de SF2 devient SF2.
On compresse ensuite l'image d'entrée en utilisant la matrice de normalisation mise à l'échelle par la valeur de SF2. Appelons CR2 le taux de compression résultant (voir Fig. 4c).
Si la valeur absolue de l'erreur relative entre CRT et CR1 est plus petite qu'une valeur de seuil prédéterminée, par exemple 5%, le procédé est arrêté.
Sinon, il est poursuivit par l'étape suivante.
Pour approximer plus précisément la valeur de CRT, un ajustement de l'ordonnée à l'origine b5 est nécessaire. La pente m5 et le point (SF2, CR2) définissent implicitement un modèle plus précis cr = m5.sf + b5' de la caractéristique du taux de compression en fonction du facteur d'échelle de l'image d'entrée. Avec ce nouveau modèle, on détermine le facteur d'échelle qui correspond à un taux de compression cr = CRT. Ce facteur d'échelle est appelé SF3.
Enfin, en utilisant SF3 comme facteur d'échelle de la matrice de normalisation, on compresse l'image d'entrée. Appelons CR3 le taux de compression résultant. Si l'erreur relative entre CR3 et CRT est inférieure à une valeur de seuil prédéterminée, le procédé est arrêté. Dans le cas contraire, le procédé se poursuit de façon similaire à ce qui a été décrit précédemment.
Bien que le principe de base utilisé dans cette variante soit équivalent au principe du procédé exposé précédemment, la valeur de consigne CRT du taux de compression est atteinte plus rapidement que dans le mode de réalisation précédent.
Le procédé selon la présente invention permet de choisir le taux de compression et de choisir ainsi l'espace mémoire nécessaire pour stocker une image, ou le temps de transmission requis.
Ce choix du taux de compression peut être effectué par l'utilisateur ou être prédéfini lors de la conception du système de codage pour plusieurs valeurs de taux de compression, de telle façon qu'il ne puisse pas être modifié.
La présente invention n'est pas limitée aux modes de réalisation décrits, mais s'étend à toute variante évidente pour l'homme du métier. En particulier, le facteur d'échelle initial peut être modifié de façon qu'il permette d'arriver au résultat souhaité le plus rapidement possible.
De même, la modélisation de la courbe du taux de compression en fonction du facteur d'échelle peut être affinée.
Enfin, la tolérance sur la valeur du taux de compression peut être choisie en fonction de la précision nécessaire.
Claims (7)
- REVENDICATIONS 1. Procédé de contrôle du taux de compression d'images numériques, caractérisé en ce que l'on comprime une image numérisée au moyen d'un procédé conventionnel comportant au moins un paramètre permettant de modifier le taux de compression, c'est-à-dire le rapport de la taille de l'image non comprimée à la taille de l'image comprimée, en ce que l'on détermine le taux de compression dudit procédé conventionnel, en ce que l'on teste si le taux de compression est compris dans une plage de tolérance d'une valeur de taux de compression de consigne, en ce que l'on modifie ledit paramètre dudit procédé conventionnel si le taux de compression réel n'est pas compris dans la plage de tolérance, et en ce que l'on recommence la compression de l'image après avoir modifié ledit paramètre dudit procédé conventionnel jusqu'à ce que le taux de compression soit compris dans la plage de tolérance.
- 2. Procédé selon la revendication 1, caractérisé en ce que ledit procédé de compression conventionnel est le procédé de Joint Photographic ExpertGroup, connu sous l'abréviation JPEG, et en ce que ledit paramètre est un facteur d'échelle, destiné à modifier des valeurs d'une matrice de normalisation telle que définie dans ce procédé JPEG.
- 3. Procédé selon la revendication 2, caractérisé en ce que l'on définit un facteur d'échelle initial, en ce que l'on applique une première fois ledit procédé JPEG en utilisant ce facteur d'échelle initial, et en ce que l'on applique ledit procédé JPEG en modifiant le facteur d'échelle si le taux de compression réel n'est pas compris dans la plage de tolérance du taux de compression de consigne.
- 4. Procédé selon la revendication 2, caractérisé en ce que l'on augmente le facteur d'échelle lorsque le taux de compression réel est inférieur au taux de compression de consigne, et en ce que l'on diminue le facteur d'échelle lorsque le taux de compression réel est supérieur au taux de compression de consigne.
- 5. Procédé selon la revendication 4, caractérisé en ce que l'on modifie le facteur d'échelle en fonction d'un modèle au moins partiellement linéaire représentant le taux de compression en fonction du facteur d'échelle.
- 6. Procédé selon la revendication 3, caractérisé en ce que l'on détermine le taux de compression réel en utilisant ledit facteur d'échelle initial, en ce que l'on approxime une courbe représentant le taux de compression en fonction du facteur d'échelle par une droite ayant une pente prédéfinie mO et passant par un point ayant pour abscisse le facteur d'échelle initial et pour ordonnée le taux de compression réel obtenu en appliquant le procédé JPEG avec le facteur d'échelle initial, en ce que l'on détermine un facteur d'échelle à partir de la droite d'approximation et du taux de compression de consigne, en ce que l'on applique le procédé JPEG en utilisant ce nouveau facteur d'échelle, en ce que l'on détermine si le taux de compression réel est compris dans la plage de tolérance du taux de compression de consigne, en ce que l'on arrête le procédé si le taux de compression réel est compris dans cette plage, et en ce que l'on détermine un nouveau facteur d'échelle à partir d'une droite approximant la courbe du taux de compression réel en fonction du facteur d'échelle.
- 7. Procédé selon la revendication 6, caractérisé en ce que l'on approxime la courbe représentant le taux de compression réel en fonction du facteur d'échelle par des segments de droites ayant des pentes différentes et formant une courbe continue.
Priority Applications (8)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR9712562A FR2769161B1 (fr) | 1997-10-01 | 1997-10-01 | Procede de controle du taux de compression d'images numeriques |
US09/509,665 US6668089B1 (en) | 1997-10-01 | 1998-09-28 | Process for controlling the compression ratio of digital images |
CNB988117282A CN1134169C (zh) | 1997-10-01 | 1998-09-28 | 数字图象压缩率的控制方法 |
JP2000515393A JP2001519631A (ja) | 1997-10-01 | 1998-09-28 | デジタル画像の圧縮比を制御する方法 |
EP98943619A EP1020083A1 (fr) | 1997-10-01 | 1998-09-28 | Procede de controle du taux de compression d'images numeriques |
KR10-2000-7003423A KR100503666B1 (ko) | 1997-10-01 | 1998-09-28 | 디지털 이미지의 압축비 제어 공정 |
AU91504/98A AU9150498A (en) | 1997-10-01 | 1998-09-28 | Method for controlling the compression rate of digital images |
PCT/CH1998/000413 WO1999018734A1 (fr) | 1997-10-01 | 1998-09-28 | Procede de controle du taux de compression d'images numeriques |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR9712562A FR2769161B1 (fr) | 1997-10-01 | 1997-10-01 | Procede de controle du taux de compression d'images numeriques |
Publications (2)
Publication Number | Publication Date |
---|---|
FR2769161A1 true FR2769161A1 (fr) | 1999-04-02 |
FR2769161B1 FR2769161B1 (fr) | 1999-12-24 |
Family
ID=9511979
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
FR9712562A Expired - Fee Related FR2769161B1 (fr) | 1997-10-01 | 1997-10-01 | Procede de controle du taux de compression d'images numeriques |
Country Status (8)
Country | Link |
---|---|
US (1) | US6668089B1 (fr) |
EP (1) | EP1020083A1 (fr) |
JP (1) | JP2001519631A (fr) |
KR (1) | KR100503666B1 (fr) |
CN (1) | CN1134169C (fr) |
AU (1) | AU9150498A (fr) |
FR (1) | FR2769161B1 (fr) |
WO (1) | WO1999018734A1 (fr) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6981060B2 (en) * | 2000-12-14 | 2005-12-27 | Telefonaktiebolaget L M Ericsson (Publ) | Compression based on channel characteristics |
US7302628B2 (en) | 2000-12-14 | 2007-11-27 | Telefonaktiebolaget L M Ericsson (Publ) | Data compression with incremental redundancy |
JP2004179840A (ja) | 2002-11-26 | 2004-06-24 | Matsushita Electric Ind Co Ltd | 画像データ圧縮装置および画像データ圧縮方法 |
JP4406640B2 (ja) * | 2004-04-09 | 2010-02-03 | ノキア コーポレイション | 圧縮画像データファイルの作成方法、画像データ圧縮装置及び撮影装置 |
US7567722B2 (en) * | 2005-03-22 | 2009-07-28 | Qualcomm Incorporated | Dynamically scaled file encoding |
WO2010077333A1 (fr) * | 2008-12-29 | 2010-07-08 | Thomson Licensing | Procédé et appareil pour la régulation du débit de compression de trames vidéo |
US8804814B1 (en) * | 2013-06-04 | 2014-08-12 | Centri Technology, Inc. | Seeding of a workspace to optimize codec operations |
US11039139B2 (en) * | 2018-09-14 | 2021-06-15 | Tencent America LLC | Method and apparatus for identity transform in multiple transform selection |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03224363A (ja) * | 1990-01-30 | 1991-10-03 | Ricoh Co Ltd | 圧縮データ量制御方式 |
JPH04175067A (ja) * | 1990-11-08 | 1992-06-23 | Toshiba Corp | 画像圧縮復元装置 |
FR2702580A1 (fr) * | 1993-03-09 | 1994-09-16 | Blondel Gerard | Procédé de compression d'une image numérique à une taille prédéterminée, et procédé de décompression correspondant. |
US5488364A (en) * | 1994-02-28 | 1996-01-30 | Sam H. Eulmi | Recursive data compression |
JPH08275150A (ja) * | 1995-03-29 | 1996-10-18 | Nikon Corp | 画像処理装置 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2797159B2 (ja) * | 1992-03-02 | 1998-09-17 | カシオ計算機株式会社 | 画像データ圧縮装置及び画像データ圧縮方法 |
US5379122A (en) * | 1992-10-02 | 1995-01-03 | Xerox Corporation | Decompression of standard ADCT-compressed images |
JP2921358B2 (ja) * | 1993-10-06 | 1999-07-19 | 富士ゼロックス株式会社 | 画像符号化装置 |
US5489943A (en) * | 1994-02-14 | 1996-02-06 | Sony Corporation | One-pass adaptive bit rate control |
JP3682353B2 (ja) * | 1996-02-29 | 2005-08-10 | 株式会社リコー | 画像圧縮方法および画像圧縮装置 |
-
1997
- 1997-10-01 FR FR9712562A patent/FR2769161B1/fr not_active Expired - Fee Related
-
1998
- 1998-09-28 EP EP98943619A patent/EP1020083A1/fr not_active Withdrawn
- 1998-09-28 CN CNB988117282A patent/CN1134169C/zh not_active Expired - Fee Related
- 1998-09-28 WO PCT/CH1998/000413 patent/WO1999018734A1/fr not_active Application Discontinuation
- 1998-09-28 JP JP2000515393A patent/JP2001519631A/ja not_active Withdrawn
- 1998-09-28 KR KR10-2000-7003423A patent/KR100503666B1/ko not_active IP Right Cessation
- 1998-09-28 US US09/509,665 patent/US6668089B1/en not_active Expired - Fee Related
- 1998-09-28 AU AU91504/98A patent/AU9150498A/en not_active Abandoned
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03224363A (ja) * | 1990-01-30 | 1991-10-03 | Ricoh Co Ltd | 圧縮データ量制御方式 |
JPH04175067A (ja) * | 1990-11-08 | 1992-06-23 | Toshiba Corp | 画像圧縮復元装置 |
FR2702580A1 (fr) * | 1993-03-09 | 1994-09-16 | Blondel Gerard | Procédé de compression d'une image numérique à une taille prédéterminée, et procédé de décompression correspondant. |
US5488364A (en) * | 1994-02-28 | 1996-01-30 | Sam H. Eulmi | Recursive data compression |
JPH08275150A (ja) * | 1995-03-29 | 1996-10-18 | Nikon Corp | 画像処理装置 |
Non-Patent Citations (3)
Title |
---|
PATENT ABSTRACTS OF JAPAN vol. 015, no. 510 (E - 1149) 25 December 1991 (1991-12-25) * |
PATENT ABSTRACTS OF JAPAN vol. 016, no. 482 (E - 1275) 7 October 1992 (1992-10-07) * |
PATENT ABSTRACTS OF JAPAN vol. 097, no. 002 28 February 1997 (1997-02-28) * |
Also Published As
Publication number | Publication date |
---|---|
CN1134169C (zh) | 2004-01-07 |
KR100503666B1 (ko) | 2005-07-26 |
CN1280745A (zh) | 2001-01-17 |
US6668089B1 (en) | 2003-12-23 |
JP2001519631A (ja) | 2001-10-23 |
AU9150498A (en) | 1999-04-27 |
FR2769161B1 (fr) | 1999-12-24 |
WO1999018734A1 (fr) | 1999-04-15 |
KR20010024343A (ko) | 2001-03-26 |
EP1020083A1 (fr) | 2000-07-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0782339B1 (fr) | Procédé et dispositif de compression de données numériques | |
FR2760872A1 (fr) | Procede d'optimisation de la compression de donnees d'image, a selection automatique de conditions de compression | |
FR2754127A1 (fr) | Procede de codage/decodage de signal video sur la base d'une quantification de treillis adaptative | |
WO1991000577A1 (fr) | Procede de segmentation du champ de mouvement d'une image et son application au codage d'images video | |
EP0753831A1 (fr) | Méthode modifié de leaky-bucket | |
WO2009027606A1 (fr) | Codage/decodage par plans de symboles, avec calcul dynamique de tables de probabilites | |
CN106803228B (zh) | 基于可逆信息隐藏的钝角预测方法、系统 | |
FR2769161A1 (fr) | Procede de controle du taux de compression d'images numeriques | |
FR2898757A1 (fr) | Procede et dispositif d'adaptation d'une frequence temporelle d'une sequence d'images video | |
EP0888000A2 (fr) | Appareil de compression d'image avec reduction de couleurs fausses | |
EP3349446A1 (fr) | Procédé et dispositif d'encodage dynamique contrôlé d'un signal numérique multidimensionnel, en particulier un signal d'image et procédé et dispositif correspondant de décodage | |
US7180943B1 (en) | Compression of a data stream by selection among a set of compression tools | |
FR2825224A1 (fr) | Procede et dispositif de compression et ou d'indexation d'images numeriques | |
CN116489368B (zh) | 影像动态压缩方法及影像动态压缩装置 | |
EP1298935A2 (fr) | Procédé et dispositif de compression d'un signal d'image | |
CN1321523C (zh) | 图像数据压缩装置和图像数据压缩方法 | |
FR2597282A1 (fr) | Procede de quantification dans un codage par transformation pour la transmission de signaux d'image | |
WO2023285469A1 (fr) | Procédé d'encodage et décodage vidéo à faible latence | |
FR2702580A1 (fr) | Procédé de compression d'une image numérique à une taille prédéterminée, et procédé de décompression correspondant. | |
EP0631443B1 (fr) | Dispositif pour la transmission d'images relevées par un satellite | |
WO2003053065A2 (fr) | Procede et dispositif de compression de donnees video codees par paquets video | |
CA2459909C (fr) | Procede et dispositif pour la compression de donnees devant etre transmises avec un debit constant | |
EP1812903A1 (fr) | Procede de codage d'images codees par ondelettes a controle de debit, dispositif de codage et programme d'ordinateur correspondants | |
EP3259909B1 (fr) | Procédé de codage et décodage d'images, dispositif de codage et décodage et programmes d'ordinateur correspondants | |
TWI381329B (zh) | 影像壓縮方法及其裝置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
TP | Transmission of property | ||
ST | Notification of lapse |
Effective date: 20070629 |