WO2006075002A1 - Procede et dispositif de quantification progressive - Google Patents

Procede et dispositif de quantification progressive Download PDF

Info

Publication number
WO2006075002A1
WO2006075002A1 PCT/EP2006/050138 EP2006050138W WO2006075002A1 WO 2006075002 A1 WO2006075002 A1 WO 2006075002A1 EP 2006050138 W EP2006050138 W EP 2006050138W WO 2006075002 A1 WO2006075002 A1 WO 2006075002A1
Authority
WO
WIPO (PCT)
Prior art keywords
coefficient
quantization
iteration
type
residue
Prior art date
Application number
PCT/EP2006/050138
Other languages
English (en)
Inventor
Stéphane PATEUX
Sylvain Kervadec
Nathalie Cammas
Original Assignee
France Telecom
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by France Telecom filed Critical France Telecom
Publication of WO2006075002A1 publication Critical patent/WO2006075002A1/fr

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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

Definitions

  • the invention relates to the coding of digital data, and more particularly to the quantization of digital data, expressed for example in the form of a set of coefficients to be transmitted or stored.
  • the invention also relates, of course, to the decoding and restitution of the data thus quantified. More precisely, the invention relates to progressive quantification, allowing a progressive reconstruction of the data, first of all in a basic form, then more and more precise, or refined. This technique is known in particular under the name of "scalable" compression. It allows a user to become acquainted with the data (in basic form) before all data is received and / or processed, and to adapt the required quality to the type of terminal and / or the needs of the user .
  • the invention finds particular applications in the coding of video signals, and in particular for the coding of coefficients obtained by 3D wavelets. We can then obtain a compression of video sequences in scalable very effective form.
  • the context of a scalable video coder developed within the MPEG21-SVC development program is considered more particularly.
  • the present invention is not limited to this context of a video encoder alone, but to any scalable encoder, for example for the coding of audio signals, and more generally of all signals for which progressive quantization is of interest.
  • Such coders are very useful for all applications for which the generation of a single compressed stream, organized into several scalability layers, can serve several clients of different characteristics, and for example: - video-on-demand services (in English "video on demand", or
  • VOD Voice over IP
  • PC ADSL Personal Digital Assistance Systems
  • TV ADSL TV ADSL ... session mobility (resumption on a PDA of a video session started on a television set, or on a UMTS mobile of a session started on the GPRS network ); - continuity of session (bandwidth sharing with a new application); High definition television (single encoding to serve standard definition (SD) or high definition (HD) clients; videoconferencing (single encoding for UMTS clients and Internet clients).
  • SD standard definition
  • HD high definition
  • videoconferencing single encoding for UMTS clients and Internet clients.
  • the model that was recently adopted by MPEG-21 SVC (described in particular in the document "Scalable Video Model 3.0", by J. Reichel, M. Wien, H. Schwarz, ISO / IEC JTC 1 / SC 29 / WG 11 / N6716, October 2004, Palma de (2004), Spain) is based on a scalable coder strongly oriented towards AVC-type solutions.
  • This new standard will be able to provide scalable medium grain streams in time, space, and quality.
  • motion information and texture information are distinguished.
  • the texture information is coded using a progressive scheme: coding of a first level of minimum quality (called “Base Layer” in English, or Base layer); - coding levels of progressive refinement (called
  • Enhancement Layer or Layer of Enhancement.
  • the most common technique for progressively encoding information is to perform bitmap coding.
  • Another approach, retained in the SVM of MPEG21-SVC, is to perform successive quantifications on the signal.
  • a signal S is quantized using a quantization step Q (O) and then the quantization information is coded. Its version reconstructed using quantization information is Rec (0).
  • This residue is quantized by the quantization step Q (n) and then the quantization information is coded.
  • FIG. 1 illustrates the principle of such a coding scheme by successive quantization.
  • a refinement uses values -1, 0 or 1
  • a coding for a signifier uses the values -1, 0 , 1.
  • the solution currently used is a coding system by successive quantization of the residues with a quantization step which is halved at each iteration.
  • the use of the parameter f used to define a "dead zone” then induces defects in the quantification performed.
  • FIG. 1 shows that, when refining a coefficient, reconstruction values are used which are linked to intervals greater than the intervals of the previous quantization. There is therefore no nesting of the quantization intervals. This results in a loss of efficiency: the value reconstructed for an interval is not optimal since it does not does not match the most likely value.
  • the invention particularly aims to overcome these disadvantages of the prior art.
  • an object of the invention is to provide a technique of progressive coding of a coefficient, by successive quantization, which is more efficient, in terms of quality and / or throughput, than the known techniques.
  • Another objective of the invention is to provide such a technique, which does not introduce any particular complexity or important treatments.
  • an objective of the invention is to allow a simple and efficient decoding of the quantized data.
  • a particular object of the invention is to provide such a technique, which is suitable for an encoder and a decoder of the MPEG21-SVC type. 5.
  • a coefficient is said refined during a given iteration if said value assigned during said refining step is non-zero.
  • the classification step assigns to the coefficient the signifier type; the following steps of residue determination and refinement are not implemented.
  • a refined type is assigned to a refined coefficient.
  • a progressive quantization coding is carried out by taking into account a contextual information item of "Signifier Refined" that makes it possible not to code refinement information successively to a pass where a coefficient has already been refined.
  • the classification step also assigns to said coefficient the signifier type during the last iteration.
  • said quantization steps put a procedure tending to favor the assignment of a value 0.
  • said quantization steps implement a quantization equation such that: x + sign (x) * / * Q
  • said step of determining a residue comprises an inverse quantization step, to determine said reconstructed value using the following equation:
  • R (i) is the residue of the iteration concerned
  • 5Ci is a signifying information for the iteration concerned, i is -1, 0 or 1. Note that this value - is different from those used
  • the invention also relates to a device for encoding digital coefficients, comprising progressive quantization means implementing the method described above.
  • the invention also relates to a method for decoding progressively quantized coefficients by successive quantization refinements, comprising an initial inverse quantization step performed on coefficient reconstruction data with a predetermined quantization step and delivering a reconstructed coefficient and information.
  • each iteration comprises a step of assigning contextual information to each coefficient, chosen from the following types: a type called non-significant, when said reconstructed symbol is zero; a type called refined signifier, when said residue of the current step is non-zero; and a type says signifier, otherwise.
  • the rank step assigns to said coefficient the signifier type; the following steps of inverse residue quantization and update are not implemented.
  • a selective shift is assigned to said reconstructed coefficient, said shift being a function of the type of said reconstructed coefficient.
  • the invention also relates to a device for decoding coefficients quantized progressively by successive quantization refinements, comprising inverse quantization means implementing the decoding method described above.
  • the invention also relates to computer programs comprising program code instructions for performing the steps of the quantization and decoding methods described above, when executed by a microprocessor.
  • the invention further relates to a quantized data signal according to a progressive coefficient quantization method described above, comprising data for first coefficient reconstruction and residue data for refining said reconstruction.
  • a signal comprises contextual information for each coefficient, selected from the following types: a type called non-significant: a type called refined signifier; - a type said signifier.
  • the invention relates to data carriers carrying at least one data signal as described above. 6. list of figures
  • FIG. 1 presents the general structure of a quantization device according to the invention
  • FIGS. 3 and 4 are state diagrams illustrating the allocation of the contextual information according to whether f is 0 (FIG. 3) or 1/2 (FIG. 4);
  • FIG. 5 is a simplified flowchart of the quantification method implemented by the device of Figure 2;
  • Fig. 6 is a flow chart showing the coding of a residue of Fig. 4;
  • FIG. 7 presents the general structure of a decoding device according to the invention
  • FIG. 8 is a simplified flowchart of the decoding method implemented by the device of FIG. 7;
  • FIG. 9 is a flowchart indicating the inverse quantization of a residue of FIG. 8;
  • FIG. 10 schematically represents the adapted reconstruction of the reconstruction levels adapted to the reconstruction levels following the progressive decoding of the coefficients. 7.
  • the present embodiment is intended for video coding, and more specifically for MPEG-21. It therefore aims to improve the technique described in the preamble, while relying on it.
  • the invention therefore proposes a successive quantization technique with the introduction of an additional context (meaning refined) in order to improve the performance of a progressive coding.
  • the invention proposes the following specificities: use of adaptive nested quantization intervals and use of a "dead-zone" mechanism " and - adapted reconstruction within the quantization intervals.
  • the use of a "dead-zone" makes it possible to increase the compression efficiency by favoring the appearance of zero coefficients.
  • the use of a suitable reconstruction within the intervals makes it possible to take into account the non-uniform statistics within the quantization intervals and thus to improve the quality of reconstruction.
  • NS non-significant
  • S significant
  • SR defined
  • the encoder is based on successive quantization coding. The basic structure of such an encoder is illustrated in FIG.
  • This encoder comprises processing means 21, receiving coefficients to be encoded 22 (representative of the texture of the video signal), and delivering quantization data 23 for progressive inverse quantization.
  • the coding method is stored in a program memory 24.
  • a RAM 25 stores the intermediate data and the data to be transmitted or stored.
  • the encoder uses the same quantization modes as those used in AVC ("Advanced Video Coding” (described in particular in ITU-T and ISO / IEC JTCl, “Advanced Video Coding for Generic Audiovisual Services” , ITU-T Recommendation H.264 - ISO / IEC 14496-10 AVC, 2003)), and implemented in MPEG-21 SVC. This allows for maximum reuse of existing tools.
  • AVC Advanced Video Coding
  • ISO / IEC JTCl Advanced Video Coding for Generic Audiovisual Services
  • the type becomes SR.
  • the type becomes S (jump operation, or "skip" 34).
  • the type is S, two situations are possible: if the refinement to code is 0 (35), the type remains S; if the refinement to be coded is 1 or -1 (36), the type becomes SR.
  • the table below summarizes the different possible cases.
  • Type SR NS SR SR s SR SR s SR Coded skip s (-i) S (O) S (+1) skip skip R (-1) R (O) R (+1) skip skip R (-1) R (O) R (+1) skip skip s (-1) R (O) R (+1) skip
  • FIG. 1 A block diagram of the progressive encoding is illustrated in FIG.
  • step 52 the current level n to 0 is initialized, as is the quantization step used, to a value Q 0 .
  • This value is a parameter of the encoder to define the minimum rate (quality) of reconstruction;
  • step 53 a quantification of the coefficient is carried out using the formula: x + sign (x) * f * Q
  • the quantization index is then sent to the entropy coding module.
  • the type of each coefficient is then defined as:
  • step 54 iterates the process: incrementation of 1 of n, and division by 2 of the quantization step
  • step 55 the quantification of the residue, that is to say the difference between the original coefficient and the reconstructed coefficient, is carried out by the same quantization formula.
  • the reconstructed value corresponding to the calculated refinement is then added to the reconstructed value of the coefficient; then, the next iteration (56) is performed up to a predetermined stopping criterion (number of iterations or quality level, for example).
  • Figure 6 illustrates more precisely the quantification of the residue.
  • the input information 61 is the original coefficient, the reconstructed coefficient and the type of the coefficient.
  • the only possible values for the quantization index i are -1, 0 or 1; If the type of the coefficient is S (66), the symbol R (i) is then sent (67) to the entropy coder. Otherwise, send (68) the symbol S (i) The type of the coefficient is updated:
  • the reconstructed coefficient is updated (615) via the addition of the quantization refinement: R (/) / * (1 - /) * -
  • the decoder functions as a decoder of a successive quantization encoding system, using the mode evolutions presented in the previous section.
  • Figure 7 schematically illustrates such a decoder.
  • This encoder comprises processing means 71, receiving coefficients to be decoded 72, and delivering reconstruction data 73 allowing progressive inverse quantization.
  • the decoding method is stored in a program memory 74.
  • a random access memory 75 stores the intermediate data and reconstruction data of the original signal.
  • the information relating to the coefficient to be reconstructed 81 is introduced, then: - One initializes i to 0, and the quantization step Q to Q 0 (82);
  • Initial inverse quantization 83 is performed initially. Depending on the value of /, the types of coefficients are initialized:
  • n is incremented, and the quantization step Q is divided by 2;
  • the inverse quantification 85 of the residue is performed and the reconstructed coefficient is updated 86.
  • the system is initialized with the reconstructed coefficient following the initial quantization mode, its type, as well as the current quantization step;
  • the type is updated to S (911) or NS (912) respectively. Otherwise, the reconstructed coefficient is updated with the residue increment (913, 914) defined by: R (Î ⁇ S ( ⁇ ) ⁇ ⁇ i ; * (1 - /) * -, the type becomes SR (915, 916) and we go to
  • a refinement of the reconstruction values can be performed as illustrated in FIG. 10, adding to the reconstructed coefficient:
  • SR type (102) where Q last represents the value of the quantization step used in the last decoding pass, and fd represents a position parameter of the reconstruction level.
  • the parameter _ / # takes its values in the interval [0, 1].
  • the invention advantageously applies to video coding, particularly in the context of MPEG-21.
  • the invention applies to coding and decoding, but also to the storage, transmission and reception of scalable signals, as well as to these signals themselves (characterized by the presence of the third signal).
  • contextual information eg CDs and DVDs, magnetic media, memories, data servers, ...) carrying such signals.
  • data carriers eg CDs and DVDs, magnetic media, memories, data servers, Certainly carrying such signals.
  • the approach of the invention can be implemented for other types of progressive coding, and for example for audio signals.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

L'invention concerne un procédé itératif de quantification progressive de coefficients, par raffinements de quantification successifs comprenant, après une étape de quantification initiale réalisée sur chacun desdits coefficients avec un pas de quantification prédéterminé et délivrant des données quantifiées, dans lequel un coefficient est dit raffiné lors d'une itération donnée si ladite valeur attribuée lors de ladite étape de raffinement est non nulle, de façon que, pour chaque itération courante, au moins jusqu'à l' avant-dernière itération, et pour chaque coefficient raffiné de ladite itération courante, lors de l'itération suivante : l'étape de classement affecte audit coefficient le type signifiant ; les étapes suivantes de détermination d'un résidu et de raffinement ne sont pas mises en oeuvre.

Description

PROCEDE ET DISPOSITIF DE QUANTIFICATION PROGRESSIVE
1. domaine de l'invention L'invention concerne le codage de données numériques, et plus particulièrement la quantification de données numériques, exprimées par exemple sous la forme d'un ensemble de coefficients à transmettre ou à stocker. L'invention concerne également, bien sûr, le décodage et la restitution des données ainsi quantifiées. Plus précisément, l'invention concerne la quantification progressive, permettant une reconstruction progressive des données, tout d'abord sous une forme basique, puis de plus en plus précise, ou raffinée. Cette technique est connue notamment sous le nom de compression « scalable ». Elle permet à un utilisateur de prendre connaissance des données (sous la forme basique) avant que l'ensemble des données soit reçu et/ou traité, et d'adapter la qualité requise au type de terminal et/ou aux besoins de l'utilisateur.
L'invention trouve notamment des applications dans le codage de signaux vidéo, et en particulier pour le codage de coefficients obtenus par ondelettes 3D. On peut alors obtenir une compression de séquences vidéo sous forme scalable très efficace.
Par la suite, on considère plus particulièrement le contexte d'un codeur vidéo scalable développé au sein du programme de développement MPEG21- SVC. Toutefois, la présente invention ne se limite pas à ce seul contexte d'un codeur vidéo, mais à tout codeur scalable, par exemple pour le codage de signaux audio, et plus généralement de tous signaux pour lesquels une quantification progressive présente un intérêt.
2. les systèmes vidéo scalables
Actuellement, la plupart des codeurs vidéo génèrent un seul flux compressé correspondant à l'intégralité de la séquence codée. Si plusieurs clients souhaitent exploiter le fichier compressé pour décodage et visualisation, ils devront pour cela télécharger (ou « streamer ») le fichier compressé complet.
Or dans un système hétérogène (par exemple Internet), tous les clients ne disposent pas du même type d'accès aux données : la bande passante, les capacités de traitement, les écrans des différents clients peuvent être très différents (par exemple, sur un réseau Internet, un des clients pourra disposer d'un débit ADSL à 1024 kb/s et d'un micro-ordinateur puissant alors qu'un autre ne bénéficiera que d'un accès modem et d'un assistant personnel électronique (PDA)).
Une solution évidente à ce problème consiste à générer plusieurs flux compressés correspondant à différents débits/résolutions de la séquence vidéo. Cette technique est connue sous le nom de « simulcast ». Cette solution est bien sûr sous-optimale puisque les mêmes informations sont encodées plusieurs fois.
Plus récemment sont apparus des algorithmes de codage vidéo dit « scalables » (à qualité adaptable et résolution spatio-temporelle variable) pour lesquels le codeur génère un flux compressé en plusieurs couches, chacune de ses couches étant emboîtée dans la couche de niveau supérieur.
De tels codeurs sont très utiles pour toutes les applications pour lesquelles la génération d'un seul flux compressé, organisé en plusieurs couches de scalabilité, peut servir à plusieurs clients de caractéristiques différentes, et par exemple : - services de vidéo à la demande (en anglais « video on demand », ou
VOD), pour des terminaux de type UMTS, PC ADSL, TV ADSL... mobilité de session (reprise sur un PDA d'une session vidéo commencée sur un téléviseur ; ou sur un mobile UMTS d'une session commencée sur le réseau GPRS) ; - continuité de session (partage de la bande passante avec une nouvelle application) ; télévision haute définition (encodage unique pour servir des clients à une définition standard (SD) ou à une haute définition (HD) ; visioconférence (encodage unique pour des clients UMTS et des clients Internet). Dans ce cadre, les algorithmes basés sur les transformations par ondelettes se sont imposés. Ils sont ainsi aujourd'hui en cours d'adoption par MPEG21.
Plus précisément, le modèle qui a été retenu récemment par MPEG-21 SVC (décrit notamment dans le document "Scalable Video Model 3.0", par J. Reichel, M. Wien, H. Schwarz, ISO/IEC JTC 1/SC 29/ WG 11/N6716, October 2004, Palma de Mallorca, Spain) est basé sur un codeur scalable fortement orienté vers des solutions de type AVC. Cette nouvelle norme sera capable de fournir des flux scalables à grain moyen dans les dimensions temporelle, spatiale, et en qualité. Selon cette approche, on distingue les informations de mouvement et les informations de texture. Afin de réaliser une adaptation en débit, les informations de texture sont codées à l'aide d'un schéma progressif : codage d'un premier niveau de qualité minimale (appelé "Base Layer" en anglais, ou Couche de Base) ; - codage de niveaux de raffinement progressif (appelés
« Enhancement Layer » en anglais, ou Couche de Réhaussement). La technique la plus courante pour coder de façon progressive une information est de réaliser un codage par plan de bit. Une autre approche, retenue dans le SVM de MPEG21-SVC, est de réaliser des quantifications successives sur le signal.
Dans un premier temps (n=0), un signal S est quantifié à l'aide d'un pas de quantification Q(O) puis les informations de quantification sont codées. Sa version reconstruite à l'aide des informations de quantification est Rec(0).
On effectue ensuite une série d'itérations (n>0). On dispose pour cela de la reconstruction obtenue à l'étape précédente de quantification : Rec(n-l). On définit alors un résidu Res(n) = S-Rec(n-l).
Ce résidu est quantifié par le pas de quantification Q(n) puis les informations de quantification sont codées. La version reconstruite DR(n) du signal de résidu est alors ajouté à la reconstruction précédente Rec(n-l) pour définir le nouveau signal reconstruit : Rec(n) = Rec(n-l) + DR(n). L'évolution des pas de quantification Q(n) peut être libre, mais de façon pratique, on prend usuellement Q(n) = Q(n-l)/2.
La quantification d'une valeur s'effectue par la formule suivante : x + signe(x) * / * Q
Quantif : x \-> Quantif(x,Q) =
Q où / 6Ξ 0, yC est un paramètre pour définir une « dead-zone » autour de la valeur 0, de façon à favoriser l'attribution d'une valeur 0, et [J représente l'opération d'arrondi à l'entier inférieur le plus proche (c'est-à-dire l'opérateur de partie entière), et signe(x) vaut 1 si x>0, vaut -1 si x<0 et vaut 0 si x=0.
La quantification inverse s'effectue à partir de la formule suivante : InvQuantif : i i→ InvQuantif(i, Q) = i* Q
La figure 1 illustre le principe d'un tel schéma de codage par quantification successive.
Du fait du nombre de valeurs limitées lors d'une requantification (typiquement avec une décroissance par deux du pas de quantification), un raffinement utilise des valeurs -1, 0 ou 1, et un codage pour un signifiant utilise les valeurs -1, 0, 1.
De même que pour le codage par plan de bits, on peut astucieusement regrouper les informations de codage des informations de raffinement de quantification en passe de signifiance et en passe de raffinement. 3. Inconvénients de la technique antérieure
La solution utilisée actuellement est un système de codage par quantification successive des résidus avec un pas de quantification qui est divisé par deux à chaque itération. L'utilisation du paramètre f utilisé pour définir une « dead-zone » induit alors des défauts dans la quantification effectuée. On peut ainsi voir sur la figure 1 que, lors du raffinement d'un coefficient, on utilise des valeurs de reconstruction qui sont liées à des intervalles plus grand que les intervalles de la quantification précédente. Il n'y a donc pas d'emboîtement des intervalles de quantification. Il s'ensuit une perte d'efficacité : la valeur reconstruite pour un intervalle n'est pas optimale puisqu'elle ne correspond pas à la valeur la plus probable. Par ailleurs, on peut voir sur cette même figure 1 que pour certains coefficients certaines valeurs ne sont pas probables (par exemple le raffinement 11 en -1 dans certains cas). Les inventeurs ont observé que ces problèmes ont deux origines : - les intervalles de quantification successive ne sont pas emboîtés ; l'utilisation du paramètre de « dead-zone » pour la quantification fait déplacer les points de reconstruction qui servent de centre pour la quantification ultérieure et peut rendre improbables certains états. 4. objectifs de l'invention
L'invention a notamment pour objectif de pallier ces inconvénients de l'art antérieur.
Plus précisément, un objectif de l'invention est de fournir une technique de codage progressif d'un coefficient, par quantification successive, qui soit plus efficace, en termes de qualité et/ou débit, que les techniques connues.
Un autre objectif de l'invention est de fournir une telle technique, qui n'introduise pas de complexité particulière, ni de traitements importants. Notamment, un objectif de l'invention est de permettre un décodage simple et efficace des données quantifiées. Un objectif particulier de l'invention est de fournir une telle technique, qui soit adaptée à un codeur et à un décodeur de type MPEG21-SVC. 5. caractéristiques principales de l'invention
Ces objectifs, ainsi que d'autres qui apparaîtront plus clairement par la suite, sont atteints à l'aide d'un procédé de quantification progressive de coefficients, par raffinements de quantification successifs comprenant, après une étape de quantification initiale réalisée sur chacun desdits coefficients avec un pas de quantification prédéterminé et délivrant des données quantifiées, au moins une itération des étapes suivantes : classement de signifiance des coefficients, affectant à chacun desdits coefficients une information contextuelle comprenant un type dit non signifiant, lorsque lesdites données quantifiées sont nulles, et un type dit signifiant ; détermination d'un résidu, correspondant à une différence entre un coefficient et une valeur reconstruite à l'aide des données quantifiées aux étapes de quantification précédentes ; raffinement, par quantification dudit résidu, avec un pas de quantification inférieur à celui utilisé à l'étape de quantification précédente, affectant une des trois valeurs -1, 0 ou 1,
Selon l'invention, un coefficient est dit raffiné lors d'une itération donnée si ladite valeur attribuée lors de ladite étape de raffinement est non nulle. Pour chaque itération courante, au moins jusqu'à l' avant-dernière itération, et pour chaque coefficient raffiné de ladite itération courante, lors de l'itération suivante : l'étape de classement affecte audit coefficient le type signifiant ; les étapes suivantes de détermination d'un résidu et de raffinement ne sont pas mises en œuvre.
De façon avantageuse, on affecte à un coefficient raffiné un troisième type, dit signifiant raffiné.
Ainsi, selon l'invention, on réalise un codage par quantification progressive en prenant en compte une information contextuelle de « Signifiant Raffiné » permettant de ne pas coder d'information de raffinement successivement à une passe où un coefficient a déjà été raffiné.
Comme on le verra par la suite, cela permet d'optimiser, le codage, mais également le décodage. Notamment, au niveau du décodage, on prendra en compte l'information contextuelle de Signifiant Raffiné, ce qui permettra de ne pas avoir à lire d'information de raffinement successivement à une passe où un coefficient a déjà été raffiné.
Dans un premier mode de réalisation de l'invention, lors de la dernière itération, aucun traitement n'est effectué. Le coefficient reste donc du type signifiant raffiné. Selon un second mode de réalisation, pour chaque coefficient raffiné de l' avant-dernière itération donnée, l'étape de classement affecte également audit coefficient le type signifiant lors de la dernière itération.
Selon une caractéristique avantageuse de l'invention, lesdites étapes de quantification mettent une procédure tendant à favoriser l'affectation d'une valeur 0.
En d'autres termes, on peut créer des zones d'attraction (« dead-zone ») en anglais) qui « attire » la valeur 0, moins coûteuse dans le codage. La mise en œuvre de cette zone d'attraction peut être sélective.
Ainsi, selon un mode de réalisation préférentiel de l'invention, lesdites étapes de quantification mettent en œuvre une équation de quantification telle que : x + signe(x) * / * Q
Quanti/ : x h- > Quanti/ (x, Q)= [pl]
Q où / E jθ,J/L définit, si y=O, ou non, si y=l/2, une plage d'attraction à la valeur 0, Q est un facteur de quantification, x est un coefficient ou un résidu à quantifier, signe(x) vaut 1 si x>0, vaut -1 si x<0 et vaut 0 si x=0. De façon avantageuse, ladite étape de détermination d'un résidu comprend une étape de quantification inverse, pour déterminer ladite valeur reconstruite à l'aide de l'équation suivante :
Figure imgf000009_0001
où R(i) est le résidu de l'itération concernée,
5Ci) est une information de signifiance pour l'itération concernée, i vaut -1, 0 ou 1. On notera que cette valeur — est différente de celles utilisées
classiquement en quantification progressive.
L'invention concerne également un dispositif de codage de coefficients numériques, comprenant des moyens de quantification progressive mettant en œuvre le procédé décrit ci-dessus. L'invention concerne encore un procédé de décodage de coefficients quantifiés de façon progressive par raffinements de quantification successifs, comprenant une étape de quantification inverse initiale réalisée sur des données de reconstruction de coefficients avec un pas de quantification prédéterminé et délivrant un coefficient reconstruit et une information contextuelle, et au moins une itération des étapes suivantes : quantification inverse d'un résidu, correspondant à une différence entre un coefficient et une valeur reconstruite à l'aide de données complémentaires de reconstruction ; - mise à jour dudit coefficient reconstruit, en fonction dudit résidu, si celui- ci est non nul.
Selon l'invention, chaque itération comprend une étape d'affectation d'une information contextuelle à chaque coefficient, choisie parmi les types suivants : un type dit non signifiant, lorsque ledit symbole reconstruit est nul ; - un type dit signifiant raffiné, lorsque ledit résidu de l'étape courante est non nul ; et un type dit signifiant, sinon.
Pour chaque itération courante, au moins jusqu'à l' avant-dernière itération, et pour chaque coefficient de type signifiant raffiné de ladite itération courante, lors de l'itération suivante : l'étape de classement affecte audit coefficient le type signifiant ; les étapes suivantes de quantification inverse d'un résidu et de mise à jour ne sont pas mises en œuvre.
De façon avantageuse, lorsque toutes les itérations ont été effectuées, on affecte un décalage sélectif audit coefficient reconstruit, ledit décalage étant fonction du type dudit coefficient reconstruit.
Cela permet d'améliorer la qualité de reconstruction.
L'invention concerne également un dispositif de décodage de coefficients quantifiés de façon progressive par raffinements de quantification successifs, comprenant des moyens de quantification inverse mettant en œuvre le procédé de décodage décrit ci-dessus.
L'invention concerne également des programmes informatiques comprenant des instructions de code de programme pour l'exécution des étapes des procédés de quantification et de décodage décrit ci-dessus, lorsqu'ils sont exécutés par un microprocesseur.
L'invention concerne encore un signal de données quantifiées selon un procédé de quantification progressive de coefficients décrit ci-dessus, comprenant des données permettant une première reconstruction de coefficients et des données de résidus permettant d'affiner ladite reconstruction. Un tel signal comprend une information contextuelle pour à chaque coefficient, choisie parmi les types suivants : un type dit non signifiant : un type dit signifiant raffiné ; - un type dit signifiant.
Enfin, l'invention concerne les supports de données portant au moins un signal de données tel que décrit ci-dessus. 6. liste des figures
D'autres caractéristiques et avantages de l'invention apparaîtront plus clairement à la lecture de la description suivante d'un mode de réalisation préférentiel de l'invention, donnée à titre de simple exemple illustratif et non limitatif, et des dessins annexés parmi lesquels : la figure 1, discutée en préambule, illustre le principe d'un codage par quantification successive ; - la figure 2 présente la structure générale d'un dispositif de quantification selon l'invention ;
- les figures 3 et 4 sont des diagrammes d'états illustrant l'attribution des informations contextuelles selon que f vaut 0 (figure 3) ou 1/2 (figure 4) ; - la figure 5 est un organigramme simplifié du procédé de quantification mis en œuvre par le dispositif de la figure 2 ; la figure 6 est un organigramme précisant le codage d'un résidu de la figure 4 ;
- la figure 7 présente la structure générale d'un dispositif de décodage selon l'invention ; la figure 8 est un organigramme simplifié du procédé de décodage mis en œuvre par le dispositif de la figure 7 ;
- la figure 9 est un organigramme précisant la quantification inverse d'un résidu de la figure 8 ; - la figure 10 représente schématiquement la reconstruction adaptée des niveaux de reconstruction adaptée des niveaux de reconstruction suite au décodage progressif des coefficients. 7. Description d'un mode de réalisation particulier 7.1 principes généraux Le présent mode de réalisation est destiné au codage vidéo, et plus précisément à MPEG-21. Elle vise donc à améliorer la technique décrite en préambule, tout en s'appuyant sur celle-ci.
L'invention propose donc une technique de quantification successive avec introduction d'un contexte supplémentaire (Signifiant Raffiné) afin d'améliorer les performances d'un codage progressif.
Comme on le verra par la suite, outre (et grâce à) la prise en compte de ce nouveau contexte, l'invention propose les spécificités suivantes : utilisation d'intervalles de quantification emboîtés adaptatifs et utilisation d'un mécanisme de « dead-zone » ; et - reconstruction adaptée au sein des intervalles de quantification.
L'utilisation d'intervalles de quantification emboîtés adaptatifs permet d'améliorer les performances en compression en limitant les symboles autorisés au minimum nécessaire.
L'utilisation d'une « dead-zone » permet d'augmenter l'efficacité de compression en favorisant l'apparition de coefficient nuls. L'utilisation d'une reconstruction adaptée au sein des intervalles permet de prendre en compte la statistique non uniforme au sein des intervalles de quantification et ainsi d'améliorer la qualité de reconstruction.
Selon une caractéristique particulière de l'invention, on prévoit en outre un déplacement de la valeur de reconstruction associée à un intervalle de quantification par ajout au décodeur d'une valeur de déplacement de la valeur reconstruite, cette valeur de déplacement dépendant de l'état du coefficient (NS (non signifiant), S (signifiant), SR (signifiant raffiné)). 7.2 quantification, ou codage, progressif Le codeur se base sur un codage par quantification successive. La structure de base d'un tel codeur est illustré en figure 2.
Ce codeur comprend des moyens de traitement 21, recevant des coefficients à coder 22 (représentatifs de la texture du signal vidéo), et délivrant des données de quantification 23 permettant une quantification inverse progressive. Le procédé de codage est stocké dans une mémoire de programme 24. Une mémoire vive 25 permet la mémorisation des données intermédiaires et des données à transmettre ou à stocker.
Dans le présent mode de réalisation, le codeur utilise les mêmes modes de quantification que ceux utilisés dans AVC (« Advanced Video Coding » (décrit notamment dans le document ITU-T et ISO/ffiC JTCl, "Advanced Video Coding for Generic Audiovisual Services", ITU-T Recommendation H.264 - ISO/IEC 14496-10 AVC, 2003)), et mis en œuvre dans MPEG-21 SVC. Cela permet une réutilisation maximale d'outils déjà existants.
Ainsi, la quantification au codeur utilisée est la suivante : x + signe(x) * / * Q Quanti/ : x i→ Quanti/ (x,Q)= [p2],
Q
Figure imgf000013_0001
Lors de chaque itération, on reconstruit le coefficient de l'itération précédente, par quantification inverse, de la façon suivante : - dans la première étape de quantification : InvQuantif : i i→ InvQuantif{i,Q) = Ii + signe® * (^ " /)) * G»
+ 1 57 Z > 0 avec signe(i) = 0 « i = 0 - l « i < 0
- dans les étapes de quantifications successives :
/e(f)Λ'(f)^ ,- * (i - /) *M
On notera que cette équation est sensiblement différente de celle usuellement utilisée. La valeur classique utilisée pour la quantification progressive est i*Q, voire i*(1.5-f)*Q
La quantification progressive ainsi obtenue est illustrée sur les figures 3 et 4, respectivement pour f=0 et f=l/2. Par rapport aux approches connues fonctionnant par passes de signifiance et de raffinement, on constate que dans la passe de raffinement, le raffinement peut être omis (« skip ») si le type du coefficient est SR (« Signifiant Raffiné »).
L'évolution du type de coefficient est définie par les diagrammes d'état présentés sur les figures 3 et 4. On distingue trois états (types) possibles :
- NS : non signifiant ;
- S : signifiant ;
- SR : signifiant raffiné.
L'introduction du type SR (Signifiant Raffiné) permet ainsi d'utiliser des intervalles de quantification emboîtés et d'avoir une efficacité en compression grâce à la définition de la syntaxe nécessaire suivant les modes des coefficients.
Dans le cas f=0 (figure 3) on part de la quantification initiale 31 pour atteindre soit le type NS (si le coefficient quantifié considéré vaut 0), soit le type SR (si le coefficient quantifié considéré est non nul). Lorsque le type est NS, et que l'on code (32) une autre valeur 0, le type reste NS.
En revanche, si on code un nouveau signifiant (33), le type devient SR. Lors de l'itération suivante (sauf éventuellement s'il s'agit de la dernière), le type devient S (opération de saut, ou « skip » 34). Lorsque le type est S, deux situations sont possibles : si le raffinement à coder vaut 0 (35), le type reste S ; - si le raffinement à coder vaut 1 ou -1 (36), le type devient SR. Le tableau ci-après récapitule les différents cas possibles.
Figure imgf000015_0001
La démarche est la même dans le cas où f=l/2, comme illustré en figure 4, si ce n'est que, partant de la quantification initiale, on atteint le type S (au lieu de SR) si le coefficient quantifié est non nul.
Le tableau ci-après récapitule les différents cas possibles.
Type NS S S Coded S(-1) S(O) S(+1) R(-1) R(O) R(+1) RH) R(O) R(+1)
Type SR NS SR SR s SR SR s SR Coded skip s(-i) S(O) S(+1) skip skip R(-1) R(O) R(+1) skip skip R(-1) R(O) R(+1) skip
Type S SR NS |SR S S SR I S SR S S SR SR S
S
Un diagramme bloc de l'encodage progressif est illustré en figure 5.
On traite un coefficient initial x 51. Pour cela : étape 52 : on initialise le niveau courant n à O ainsi que le pas de quantification utilisé à une valeur Q0. Cette valeur est un paramètre du codeur permettant de définir le débit (qualité) minimal(e) de reconstruction ; étape 53 : on réalise une quantification du coefficient à l'aide de la formule: x + signe(x) * f * Q
Quantif : x \— > Quantif {x,Q) >
Q et l'on définit alors la valeur reconstruite par :
InvQuantif : i l→ Inv Quantif (UQ) = (i + signe(i) * ( V - A) * Q où i est l'indice de quantification.
L'indice de quantification est alors envoyé au module de codage entropique. Le type de chaque coefficient est alors défini comme étant :
- f=0. Si l'indice de quantification est 0, le type du coefficient est NS, sinon, il est SR ;
- f=l/2. Si l'indice de quantification est 0, le type du coefficient est NS, sinon, il est S. étape 54 : on itère le processus: incrémentation de 1 de n, et division par 2 du pas de quantification
- étape 55 : on réalise la quantification du résidu, c'est-à-dire la différence entre le coefficient original et le coefficient reconstruit, par la même formule de quantification. On ajoute ensuite à la valeur reconstruite du coefficient la valeur reconstruite correspondant au raffinement calculé ; ensuite, on effectue l'itération suivante (56), jusqu'à un critère d'arrêt prédéterminé (nombre d'itérations ou niveau de qualité par exemple). La figure 6 illustre de façon plus précise la quantification du résidu.
Les informations en entrée 61 sont le coefficient original, le coefficient reconstruit et le type du coefficient.
On effectue les opérations suivantes :
Si le type du coefficient est SR (62), son nouveau type est S (63) et l'on passe alors à l'itération suivante (64). Sinon on quantifie le résidu (65) ;
- La quantification 65 du résidu se fait à l'aide de la formule x + signe(x) * / * Q
Quanti/ : x h- > Quanti/ (x,Q) =
Q
De par la construction, les seules valeurs possibles pour l'indice de quantification i sont -1, 0 ou 1 ; - Si le type du coefficient est S (66), on envoie (67) alors au codeur entropique le symbole R(i). Sinon, on envoie (68) le symbole S(i) Le type du coefficient est remis à jour :
- Le type du coefficient est S : si ι=0 (69), le type devient S (610), sinon il devient SR (611) ; - Le type du coefficient n'est pas S (donc du type NS) : si ι=0 (612), le type devient NS (613), sinon il devient SR (614) ;
- Le coefficient reconstruit est remis à jour (615) via l'ajout du raffinement de quantification: R(/)
Figure imgf000017_0001
/ * (1 - /) * —
- Itération suivante 64 : on incrémente n, et on divise Q par deux.
7.3 décodeur, ou quantification inverse, progressif
Le décodeur fonctionne comme un décodeur d'un système de codage par quantification successive, en utilisant les évolutions de mode présentées dans la section précédente. La figure 7 illustre schématiquement un tel décodeur. Ce codeur comprend des moyens de traitement 71, recevant des coefficients à décoder 72, et délivrant des données de reconstruction 73 permettant une quantification inverse progressive. Le procédé de décodage est stocké dans une mémoire de programme 74. Une mémoire vive 75 permet la mémorisation des données intermédiaires et des données de reconstruction du signal original.
On notera que les évolutions selon l'invention ne nécessitent pas, dans ce mode de réalisation, une modification du format binaire des flux générés, mais seulement d'adapter la grammaire d'encodage et de décodage par prise en compte du nouveau contexte SR introduit. En effet dans le cas d'un contexte SR aucune information n'est écrite ou lue dans le flux binaire.
Les étapes principales de la reconstruction d'un coefficient sont illustrées sur la figure 8.
Les informations relatives au coefficient à reconstruire 81 sont introduites, puis : - On initialise i à 0, et le pas de quantification Q à Q0 (82) ;
La quantification inverse initiale 83 est effectuée dans un premier temps. Suivant la valeur de/, les types de coefficients sont initialisés :
- Si-Z=O : si le coefficient reconstruit est nul, son type est NS, sinon il est SR ; - Si_/=l/2 : si le coefficient reconstruit est nul, son type est NS, sinon il est S ;
On passe à l'étape suivante 84 : n est incrémenté, et le pas de quantification Q est divisé par 2 ;
- La quantification inverse 85 du résidu est effectuée et le coefficient reconstruit est mis à jour 86.
Les étapes de quantification inverse des résidus et de mise à jour du coefficient reconstruit sont illustrées sur la figure 9 :
- On initialise 91 le système avec le coefficient reconstruit suite au mode de quantification initial, son type, ainsi que le pas de quantification courant ;
- Si le type du coefficient est SR (92), alors son type devient S (93), et on passe à l'itération suivante 94 ;
Sinon, on teste le type (95) pour savoir s'il s'agit du type S ou NS. Pour chaque cas respectif, on lira alors un symbole R(i) (96) ou bien S(i) (97) ;
- Si le symbole lu est nul (98, 910), on met à jour le type à S (911) ou NS (912) respectivement. Sinon, on met à jour le coefficient reconstruit à l'aide de l'incrément de résidu (913, 914) définit par : R(Î} S(})\→ i ; * (1 - /) * — , le type devient SR (915, 916) et on passe à
l'itération suivante 94.
- Pour l'itération suivante 94, on incrémenté n, et l'on divise le pas de quantification Q par 2.
Selon un mode de réalisation avantageux de l'invention, et afin d'améliorer le niveau de reconstruction au décodage, un affinage des valeurs de reconstruction peut être effectué comme illustré en figure 10, en ajoutant au coefficient reconstruit:
- 0 si le coefficient reconstruit est nul ;
-fd * signe{coeff) * Qlast si le coefficient reconstruit est non nul et de type S (101) ; -fd * signe(coejf) * -J≡L si le coefficient reconstruit est non nul et de
type SR (102) ; où Qlast représente la valeur du pas de quantification utilisée dans la dernière passe de décodage, et fd représente un paramètre de positionnement du niveau de reconstruction. Le paramètre _/# prend ses valeurs dans l'intervalle [0, 1].
La figure 10 illustre la reconstruction ainsi obtenue, avec β=0 et/<i=0,5. 7.4 applications
Comme déjà mentionné, l'invention s'applique avantageusement au codage vidéo, notamment dans le cadre de MPEG-21. Dans ce cadre, l'invention s'applique au codage et au décodage, mais également au stockage, à la transmission et à la réception de signaux scalables, ainsi qu'à ces signaux en eux- mêmes (caractérisés par la présence de la troisième information contextuelle) et aux supports de données (par exemple les CD et DVD, les supports magnétiques, les mémoires, les serveurs de données,...) portant de tels signaux. Par ailleurs, l'approche de l'invention peut être mise en œuvre pour d'autres types de codage progressifs, et par exemple pour des signaux audio.

Claims

REVENDICATIONS
1. Procédé de quantification progressive de coefficients, par raffinements de quantification successifs comprenant, après une étape de quantification initiale (31 ; 41 ; 53) réalisée sur chacun desdits coefficients avec un pas de quantification prédéterminé et délivrant des données quantifiées, au moins une itération (56) des étapes suivantes : classement de signifiance (55) des coefficients, affectant à chacun desdits coefficients une information contextuelle comprenant un type dit non signifiant, lorsque lesdites données quantifiées sont nulles, et un type dit signifiant ; détermination d'un résidu (55), correspondant à une différence entre un coefficient et une valeur reconstruite à l'aide des données quantifiées aux étapes de quantification précédentes ; raffinement (55), par quantification dudit résidu, avec un pas de quantification inférieur à celui utilisé à l'étape de quantification précédente, affectant une des trois valeurs -1, 0 ou 1, caractérisé en ce qu'un coefficient est dit raffiné lors d'une itération donnée si ladite valeur attribuée lors de ladite étape de raffinement est non nulle, et en ce que, pour chaque itération courante, au moins jusqu'à l' avant-dernière itération, et pour chaque coefficient raffiné de ladite itération courante, lors de l'itération suivante : l'étape de classement affecte audit coefficient le type signifiant (34 ; 63) ; les étapes suivantes (65, 66, 67, 68, 69, 610, 611, 612, 613, 614, 615) de détermination d'un résidu et de raffinement ne sont pas mises en œuvre.
2. Procédé de quantification selon la revendication 1, caractérisé en ce que pour chaque coefficient raffiné de ladite avant-dernière itération, lors de la dernière itération, l'étape de classement affecte également audit coefficient le type signifiant.
3. Procédé de quantification selon l'une quelconque des revendications 1 et 2, caractérisé en ce que lesdites étapes de quantification (65) mettent une procédure tendant à favoriser l'affectation d'une valeur 0.
4. Procédé de quantification selon la revendication 3, caractérisé en ce que lesdites étapes de quantification mettent en œuvre une équation de quantification telle que : x + signe(x) * / :
Quanti/ : x h- > Quanti/ (x, Q) = 2
O
où / E jO'Xf» définit, siy=O, ou non, si,/=l/2, une plage d'attraction à la valeur 0, Q est un facteur de quantification, x est un coefficient ou un résidu à quantifier.
5. Procédé de quantification selon la revendication 4, caractérisé en ce que ladite étape de détermination d'un résidu (55) comprend une étape de quantification inverse, pour déterminer ladite valeur reconstruite à l'aide de l'équation suivante :
Figure imgf000021_0001
où R(i) est le résidu de l'itération concernée,
S(i) est une information de signifiance pour l'itération concernée,
/ vaut -1, 0 ou 1.
6. Dispositif de quantification progressive de coefficients numériques, par raffinements de quantification successifs comprenant des moyens de quantification initiale de chacun desdits coefficients avec un pas de quantification prédéterminé, délivrant des données quantifiées, des moyens de raffinement (21) réalisant au moins une itération des étapes suivantes : - classement de signifiance des coefficients, affectant à chacun desdits coefficients une information contextuelle comprenant un type dit non signifiant, lorsque lesdites données quantifiées sont nulles, et un type dit signifiant ; détermination d'un résidu, correspondant à une différence entre un coefficient et une valeur reconstruite à l'aide des données quantifiées aux étapes de quantification précédentes ; raffinement, par quantification dudit résidu, avec un pas de quantification inférieur à celui utilisé à l'étape de quantification précédente, affectant une des trois valeurs -1, 0 ou 1, un coefficient étant dit raffiné si ladite valeur est non nulle, caractérisé en ce que lesdits moyens de raffinement (21) associe à un coefficient une information de coefficient raffiné lors d'une itération donnée si la valeur attribuée lors de ladite étape de raffinement est non nulle et, pour chaque itération courante, au moins jusqu'à l' avant-dernière itération, et pour chaque coefficient raffiné de ladite itération courante, lors de l'itération suivante : affectent audit coefficient le type signifiant ; ne mettent pas en œuvre les étapes suivantes de détermination d'un résidu et de raffinement.
7. Procédé de décodage de coefficients quantifiés de façon progressive par raffinements de quantification successifs, comprenant une étape de quantification inverse initiale (83) réalisée sur des données de reconstruction de coefficients avec un pas de quantification prédéterminé et délivrant un coefficient reconstruit et une information contextuelle, et au moins une itération (87) des étapes suivantes : quantification inverse d'un résidu (85), correspondant à une différence entre un coefficient et une valeur reconstruite à l'aide de données complémentaires de reconstruction ; mise à jour dudit coefficient reconstruit (86), en fonction dudit résidu, si celui-ci est non nul ; caractérisé en ce que chaque itération comprend une étape d'affectation d'une information contextuelle à chaque coefficient, choisie parmi les types suivants : un type dit non signifiant (912), lorsque ledit symbole reconstruit est nul ; un type dit signifiant raffiné (915), lorsque ledit résidu de l'étape courante est non nul ; et un type dit signifiant (911, 93), sinon, et en ce que, pour chaque itération courante, au moins jusqu'à l' avant-dernière itération, et pour chaque coefficient de type signifiant raffiné de ladite itération courante (92), lors de l'itération suivante : - l'étape de classement affecte audit coefficient le type signifiant (93); les étapes suivantes (95, 96, 97, 98, 99, 910, 911, 912, 613, 914, 915, 916) de quantification inverse d'un résidu et de mise à jour ne sont pas mises en œuvre.
8. Procédé de décodage selon la revendication 7, caractérisé en ce que, lorsque toutes les itérations ont été effectuées, on affecte un décalage sélectif
(101, 102) audit coefficient reconstruit, ledit décalage étant fonction du type dudit coefficient reconstruit.
9. Dispositif de décodage de coefficients quantifiés de façon progressive par raffinements de quantification successifs, comprenant des moyens de quantification inverse initiale réalisée sur des données de reconstruction de coefficients avec un pas de quantification prédéterminé et délivrant un coefficient reconstruit et une information contextuelle, et des moyens (71) de reconstruction effectuant au moins une itération des étapes suivantes : quantification inverse d'un résidu, correspondant à une différence entre un coefficient et une valeur reconstruite à l'aide de données complémentaires de reconstruction ; mise à jour dudit coefficient reconstruit, en fonction dudit résidu, si celui- ci est non nul ; caractérisé en ce que, à chaque itération, lesdits moyens (71) de reconstruction mettent en œuvre une étape d'affectation d'une information contextuelle à chaque coefficient, choisie parmi les types suivants : un type dit non signifiant, lorsque ledit symbole reconstruit est nul ; un type dit signifiant raffiné, lorsque ledit résidu de l'étape courante est non nul ; et - un type dit signifiant, sinon, et en ce que, pour chaque itération courante, au moins jusqu'à l' avant-dernière itération, et pour chaque coefficient de type signifiant raffiné de ladite itération courante, lors de l'itération suivante, lesdits moyens de reconstruction : affecte audit coefficient le type signifiant ; - ne mettent pas en œuvre les étapes suivantes de quantification inverse d'un résidu et de mise à jour.
10. Programme informatique comprenant des instructions de code de programme pour l'exécution des étapes du procédé de quantification selon l'une quelconque des revendications 1 à 4 lorsque ledit programme est exécuté dans ou par un microprocesseur.
11. Programme informatique comprenant des instructions de code de programme pour l'exécution des étapes du procédé de décodage selon l'une quelconque des revendications 7 et 8 lorsque ledit programme est exécuté par un microprocesseur.
12. Signal de données quantifiées selon un procédé de quantification progressive de coefficients selon l'une quelconque des revendications 1 à 4, comprenant des données permettant une première reconstruction de coefficients et des données de résidus permettant d'affiner ladite reconstruction, ledit signal comprenant une information contextuelle pour chaque coefficient, choisie parmi les types suivants : un premier type dit non signifiant ; un deuxième type dit signifiant ; caractérisé en ce que, pour l'un au moins desdits coefficients, ladite information contextuelle peut prendre un troisième type dit signifiant raffiné.
13. Support de données portant au moins un signal de données quantifiées selon un procédé de quantification progressive de coefficients selon l'une quelconque des revendications 1 à 4, comprenant des données permettant une première reconstruction de coefficients et des données de résidus permettant d'affiner ladite reconstruction, ledit signal comprenant une information contextuelle pour chaque coefficient, choisie parmi les types suivants : un premier type dit non signifiant ; un deuxième type dit signifiant ; caractérisé en ce que, pour l'un au moins desdits coefficients, ladite information contextuelle peut prendre un troisième type dit signifiant raffiné.
PCT/EP2006/050138 2005-01-12 2006-01-10 Procede et dispositif de quantification progressive WO2006075002A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0500333A FR2880744A1 (fr) 2005-01-12 2005-01-12 Procede et dispositif de quantification progressive, procede et dispositif de decodage, programmes informatiques, signaux et supports de donnees correspondants
FR0500333 2005-01-12

Publications (1)

Publication Number Publication Date
WO2006075002A1 true WO2006075002A1 (fr) 2006-07-20

Family

ID=34954626

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2006/050138 WO2006075002A1 (fr) 2005-01-12 2006-01-10 Procede et dispositif de quantification progressive

Country Status (2)

Country Link
FR (1) FR2880744A1 (fr)
WO (1) WO2006075002A1 (fr)

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
CREUSERE C D: "Improved successive refinement for wavelet-based embedded image compression", PROCEEDINGS OF THE SPIE - THE INTERNATIONAL SOCIETY FOR OPTICAL ENGINEERING SPIE-INT. SOC. OPT. ENG USA, vol. 3813, 1999, pages 941 - 948, XP002341768, ISSN: 0277-786X *
DAVIS G M ET AL: "Image coding using optimized significance tree quantization", DATA COMPRESSION CONFERENCE, 1997. DCC '97. PROCEEDINGS SNOWBIRD, UT, USA 25-27 MARCH 1997, LOS ALAMITOS, CA, USA,IEEE COMPUT. SOC, US, 25 March 1997 (1997-03-25), pages 387 - 396, XP010218753, ISBN: 0-8186-7761-9 *
J. REICHEL, M. WIEN, H. SCHWARZ: "Scalable Video Model 3.0", INTERNATIONAL ORGANIZATION FOR STANDARDIZATION, ISO/IEC JTC 1/SC 29/WG 11/N6716, PALMA DE MALLORCA (SPAIN), October 2004 (2004-10-01), pages 1 - 85, XP002341767 *

Also Published As

Publication number Publication date
FR2880744A1 (fr) 2006-07-14

Similar Documents

Publication Publication Date Title
EP2991351B1 (fr) Procédé de décodage d&#39;images
EP1839442B1 (fr) Dispositifs et procedes de codage et de decodage echelonnables de flux de donnees d&#39;images, signal, programme d&#39;ordinateur et module d&#39;adaptation de qualite d&#39;image correspondants
EP2777269B1 (fr) Procédé de codage et décodage d&#39;images, dispositif de codage et décodage et programmes d&#39;ordinateur correspondants
FR2894421A1 (fr) Procede et dispositif de decodage d&#39;un flux video code suivant un codage hierarchique
EP2684366A1 (fr) Procédé de codage et décodage d&#39;images, dispositif de codage et décodage et programmes d&#39;ordinateur correspondants
EP3632103B1 (fr) Procédés et dispositifs de codage et de décodage d&#39;un flux de données représentatif d&#39;au moins une image
EP2633686A1 (fr) Codage video echelonnable a partir d&#39;un epitome hierarchique
WO2006075002A1 (fr) Procede et dispositif de quantification progressive
EP3409016A1 (fr) Procédé de codage et décodage de données, dispositif de codage et décodage de données et programmes d&#39;ordinateur correspondants
WO2020157413A1 (fr) Procédé et dispositif de codage et de décodage de données correspondant à une séquence vidéo
EP3259909B1 (fr) Procédé de codage et décodage d&#39;images, dispositif de codage et décodage et programmes d&#39;ordinateur correspondants
WO2006108736A1 (fr) Procédé et dispositif de quantification progressive, procédé et dispositif de quantification inverse, programmes informatiques, signal et support de données correspondants
EP1303141A1 (fr) Procédé de conversion de données vidéo codées.
FR2831379A1 (fr) Procede de copie de donnees numeriques compressees
FR2978005A1 (fr) Procede de codage et decodage d&#39;images, dispositif de codage et decodage et programmes d&#39;ordinateur correspondants
WO2007042539A1 (fr) Dispositifs et procedes de codage et de decodage echelonnables de flux de donnees d&#39;images, signal, programme d&#39;ordinateur et module d&#39;adaptation de qualite d&#39;image correspondants
FR3099975A1 (fr) Procédé de fourniture d’un contenu comportant au moins une image, format de fichier
WO2007042671A1 (fr) Procédé, dispositif et programme d&#39;ordonnancement d&#39;unités de données d&#39;un flux vidéo scalable, et terminal correspondant
FR2872650A1 (fr) Procede et dispositif de compression/decompression sans perte de signaux numeriques d&#39;entites multimedia
FR2927494A1 (fr) Procede de decodage et codage d&#39;une sequence d&#39;images avec compensation de mouvement

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 06700308

Country of ref document: EP

Kind code of ref document: A1

WWW Wipo information: withdrawn in national office

Ref document number: 6700308

Country of ref document: EP