EP2494782A1 - Procédés et dispositifs de codage et de décodage d'images, et programmes d'ordinateur correspondants - Google Patents
Procédés et dispositifs de codage et de décodage d'images, et programmes d'ordinateur correspondantsInfo
- Publication number
- EP2494782A1 EP2494782A1 EP10785153A EP10785153A EP2494782A1 EP 2494782 A1 EP2494782 A1 EP 2494782A1 EP 10785153 A EP10785153 A EP 10785153A EP 10785153 A EP10785153 A EP 10785153A EP 2494782 A1 EP2494782 A1 EP 2494782A1
- Authority
- EP
- European Patent Office
- Prior art keywords
- residual data
- value
- coding
- partition
- data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
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/46—Embedding additional information in the video signal during the compression process
- H04N19/467—Embedding additional information in the video signal during the compression process characterised by the embedded information being invisible, e.g. watermarking
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/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/18—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 a set of transform coefficients
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
- H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive 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/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
Definitions
- the present invention relates generally to the field of image processing, and more specifically to the coding and decoding by competition of digital images and digital image sequences.
- the invention applies to the compression of images or video sequences using a block representation of the video sequence.
- the invention may especially, but not exclusively, apply to the video coding implemented in current video encoders and their amendments (MPEG, H.264, H.264 SVC, H.264 MVC, etc.) or to come (ITU-T VCEG (H.265) or ISO / MPEG (HVC)), and the corresponding decoding.
- the images and digital image sequences occupy a lot of space in terms of memory, which requires, when transmitting these images, to compress them in order to avoid congestion problems on the communication network used for this transmission. , the flow rate usable on it is generally limited. This compression is also desirable for storing these data.
- Video coding techniques including the H.264 technique, use spatial or temporal prediction techniques of groups of pixel blocks of a current image relative to other groups of pixel blocks belonging to the same or previous or next image.
- I-images are coded by spatial prediction (intra prediction), and P and B-images are coded by temporal prediction (inter prediction) with respect to others.
- I-images are coded by spatial prediction (intra prediction)
- P and B-images are coded by temporal prediction (inter prediction) with respect to others.
- Such images are generally cut into macroblocks, themselves divided into partitions comprising a set of pixels (for example 8 ⁇ 8).
- a residual partition still called prediction residue, corresponding to the original partition less a prediction.
- the residual partitions are transformed by a transform of discrete cosine transform (DCT) type, and then quantized.
- DCT discrete cosine transform
- the coefficients of the quantized residual partitions are then traversed in a reading order making it possible to exploit the large number of zero coefficients in the high frequencies, then coded by entropy coding.
- a partition may consist of a block of generally square or rectangular shape, or have other shapes, such as linear, L-shaped, etc. ..
- a partition according to the invention may also have a completely arbitrary form.
- a data signal corresponding to each block, is transmitted to the decoder.
- a data signal includes:
- residual data which are the coefficients of the quantized residual blocks and possibly, during an Inter mode coding, residual data of the motion vectors,
- the prediction mode (intra prediction, inter prediction, prediction by default carrying out a prediction for which no information is transmitted to the decoder ("in English” skip ”));
- the decoding is done image by image, and for each image, macroblock by macroblock. For each partition of a macroblock, the corresponding elements of the stream are read. Inverse quantization and inverse transformation of block coefficients are performed. Then, the prediction of the partition is calculated and the partition is reconstructed by adding the prediction to the decoded prediction residue.
- Intra or inter-contest coding as implemented in the H264 standard, thus relies on the putting into competition of different coding information, such as those mentioned above, in order to select the best mode, that is to say the one that will optimize the coding of the partition considered according to a predetermined performance criterion, for example the cost rate / distortion well known to those skilled in the art.
- the information representative of the selected coding mode is contained in the data signal transmitted by the coder to the decoder, in the form of identifiers generally called competition indices.
- the decoder is thus able to identify the coding mode selected to the encoder, then to apply the prediction according to this mode.
- One of the aims of the invention is to overcome disadvantages of the state of the art mentioned above.
- an object of the present invention relates to a method for encoding a partitioned image, the method implementing the steps of:
- the coding method according to the invention is remarkable in that, prior to the transmission step, the method implements the steps of:
- the transmitted data signal comprises the determined residual data and the coding information associated with the selected coding mode, excluding the coding information whose value has been compared.
- modification of the residual data determined so that the value of the representative function of the residual data is equal to the value of said coding information whose value has been compared, the transmitted data signal comprising the modified residual data and the coding information associated with the selected coding mode, excluding the encoding information whose value has been compared.
- Such an arrangement thus makes it possible during coding by competition, to avoid including at least one competition index derived from the plurality of competition indices to be transmitted, in the signal to be transmitted to the decoder.
- the step of calculating the value of the representative function of the residual data consists in calculating the modulo n_i of the sum of the residual data determined.
- the step of calculating the value of the representative function of the residual data consists in calculating a number n ' _i ⁇ n_i + 1 of determined residual data which are equal afterwards.
- the coding method comprises the steps of:
- the value of the function representative of the residual data is calculated from the data residuals of both partitions.
- the invention also relates to the decoding of a data signal representative of a partitioned image that has been previously coded, such a signal comprising residual data relating to at least one previously coded partition and information of encoding associated with a coding mode of the aforementioned partition.
- a decoding is remarkable in that the value of at least one encoding information of the aforementioned partition is obtained by calculating the value of a function representative of the decoded residual data.
- the step of calculating the value of the function representative of the decoded residual data consists in calculating the modulo n_i of the sum of the decoded residual data.
- the step of calculating the value of the representative function of the residual data consists in calculating a number n + n + 1 of residual data decoded equal thereafter.
- the invention also relates to a device for encoding a partitioned image, the device comprising:
- Such a coding device is remarkable in that it comprises:
- processing means which are connected between the residual data determination means and the transmission means, the processing means being able to calculate the value of a function representative of the determined residual data and to compare the value calculated with the value at least one of the coding information associated with the selected coding mode, such that: in case of equality between the two calculated values, the data signal intended to be transmitted by the transmission means contains the determined residual data and the coding information associated with the selected coding mode, excluding the information encoding whose value has been compared,
- the processing means modify the residual data determined so that the value of the function representative of the residual data is equal to the value of the coding information whose value has been compared, the data signal to be transmitted by the transmission means containing the modified residual data and the coding information associated with the selected coding mode, excluding the coding information whose value has been compared.
- the invention also relates to a device for decoding a data signal representative of a partitioned image that has been previously coded, such a signal comprising residual data relating to at least one previously coded partition and associated coding information. to a coding mode of the aforementioned partition.
- Such a decoding device is remarkable in that it comprises calculation means for obtaining the value of at least one encoding information of the aforementioned partition by calculating the value of a function representative of the decoded residual data.
- the invention also relates to a computer program comprising instructions for implementing one of the methods according to the invention, when it is executed on a computer.
- the invention also relates to a computer program on an information medium, this program comprising instructions adapted to the implementation of one of the methods according to the invention, as described above.
- This program can use any programming language, and be in the form of source code, object code, or intermediate code between source code and object code, such as in a partially compiled form, or in any other form desirable shape.
- the invention also relates to a computer-readable information medium, comprising instructions of a computer program as mentioned above.
- the information carrier may be any entity or device capable of storing the program.
- the medium may comprise storage means, such as a ROM, for example a CD ROM or a microelectronic circuit ROM, or a magnetic recording medium, for example a floppy disk or a disk. hard.
- the information medium may be a transmissible medium such as an electrical or optical signal, which may be conveyed via an electrical or optical cable, by radio or by other means.
- the program according to the invention can be downloaded in particular on an Internet type network.
- the information carrier may be an integrated circuit in which the program is incorporated, the circuit being adapted to execute or to be used in the execution of the method in question.
- the decoding method, the coding device, the decoding device and the aforementioned computer programs have at least the same advantages as those conferred by the coding method according to the present invention.
- FIG. 1 represents steps of the coding method according to the invention
- FIG. 2 represents an embodiment of a coding device according to the invention
- FIG. 3 represents a macroblock coding mode selected in the coding device according to the invention
- FIG. 4A represents the structure of a partition coded by the coding device according to the invention, when the residual coefficients resulting from the prediction are not modified
- FIG. 4B represents the structure of a partition coded by the coding device according to the invention, when the residual coefficients resulting from the prediction have been modified
- FIG. 5 represents a decoding device according to the invention
- FIG. 6 represents steps of the decoding method according to the invention.
- the coding method according to the invention is used to code a sequence of images according to a bit stream close to that obtained by a coding according to the H standard. .264 / MPEG-4 AVC.
- the coding method according to the invention is for example implemented in a software or hardware way by modifications of an encoder initially compliant with the H.264 / MPEG-4 AVC standard.
- the coding method according to the invention is represented in the form of an algorithm comprising steps C1 to C8, represented in FIG.
- the coding method according to the invention is implemented in a coding device CO represented in FIG.
- the first step C1, represented in FIG. 1, is the transmission, to a TEST_CO coding mode test module, of a MB macroblock, to be coded, belonging to an image IE of the sequence of images to be encoded.
- test module TEST_CO is represented in FIG. 2.
- step C2 represented in FIG. 1, the module
- TEST_CO calculates the different possible predictions of the macroblock MB, considered.
- the TEST_CO module tests several coding modes to predict the macroblock MB, from a plurality of n_i in-game encoding information, where i represents the type of encoding information considered and n_i its associated values.
- a decision module DCN_CO selects a coding mode and its coding information. associated, such a selection constituting the optimal prediction according to a performance criterion which, in the example shown, is the distortion flow rate criterion well known to those skilled in the art.
- a performance criterion which, in the example shown, is the distortion flow rate criterion well known to those skilled in the art.
- D represents the distortion between the original macroblock and the reconstructed macroblock
- R represents the bit cost of the coding of the coding information
- ⁇ represents a Lagrange multiplier
- the coding information associated with the coding mode that has been selected are:
- Figure 3 shows the macroblock MBpart, which was obtained at the end of said selection.
- the macroblock Bparti comprises four partitions PA1, PA2, PA3 and PA4 which, for example, all have the form of a square and the same number of pixels.
- a calculation module PRED_CO represented in FIG. 2 predicts, according to the coding mode selected in step C3, each current partition PA1, PA2, PA3, PA4. relative to a corresponding reference partition PR1, PR2, PR3, PR4 which is contained in the immediately preceding image I EN-I.
- such a reference partition is previously coded in accordance with the H.264 / MPEG-4AVC standard, that is to say that it undergoes, in a manner known per se:
- the calculation module PRED_CO determines residual data a-t, a 2 , a N , by comparison of the data relating to each current partition PA1, PA2, PA3, PA4, respectively the 'data for each predicted partition obtained PA P 1, P 2 PA, PA P 3, P 4 PA.
- the residual data , a 2 , a are sent to the MTQ_CO transformer and quantization module shown in FIG. 2, to undergo a discrete cosine transform and then a quantization.
- N residual data transformed and quantized are obtained.
- Such transformed and quantized residual data are noted eg C1, C2, ⁇ ⁇ , C.
- a processing module MT_CO represented in FIG. 2:
- such a function consists in calculating the modulo n of the sum of the coefficients Ci, c 2 , CN previously obtained, where n represents the number of possible values taken by the ith coding information.
- step C7 the processing module
- a slot T1 of said coded partition comprises a field CH1 specifying the selected prediction mode, Inter 8x8 in the example represented, a field CH2 indicating the reference image or images used, the image immediately preceding IE N- in the example shown, and a field CH3 containing the coded values of the coefficients Ct, c 2 , CN-
- the slice of T1 with these quantized coefficients is then transmitted to the entropy coding module CE represented in FIG. 2, to produce a video stream F, binary, encoded according to the invention, that is to say not containing the index of competition idx relative to the DCT 4x4.
- idx ⁇ ⁇ c : % n _ 3 one or more coefficients Ci, ..., CN are modified during a step C7 a so that the modulo n_3 of the sum of said coefficients is equal to the index idx to transmit to the decoder.
- R re represents the cost in flow before modification of one or more coefficients Ci c N
- R / c represents the cost in flow following the modification of one or more coefficients This , . . ,, CN and ç (idx) ⁇ e cost in bits of the coding of the idx index according to the classical approach used in the state of the art.
- a slice T s 1 of said current encoded partition comprises a field CH 1 specifying the prediction mode selected, Inter 8x 8 in the example represented, a field CH 2 indicating the reference image or images used, the immediately preceding image ⁇ ⁇ - ⁇ in the example represented, and a field CH3 containing the coded values of one or more modified coefficients c s i, c s 2 , c s N.
- the slice of V ⁇ ⁇ with these quantized coefficients is then transmitted to the entropy coding module CE, to produce a video stream F s , binary coded according to the invention, that is to say containing one or more residual coefficients modified c s i, c S 2, ⁇ .. ⁇ , c s N , but not containing the index of competition related to the DCT 4x4.
- a video stream F s binary coded according to the invention, that is to say containing one or more residual coefficients modified c s i, c S 2, ⁇ .. ⁇ , c s N , but not containing the index of competition related to the DCT 4x4.
- the processing module MT_CO calculates a
- n'_i of coefficients equal afterwards with n'_i ⁇ n_i + 1.
- the current predicted partition is then coded as in the aforementioned step C8, with the exception of the index of competition idx whose value has been compared, and taking into account the modified coefficients c s ' i,. . . , c s N
- the residual data Wi w R of the partition (s) Without encoding information (s) are also sent to the transform and quantization module MTQ_CO, to undergo a discrete cosine transform then quantization.
- Such transformed and quantized residual data are noted for example n, r 2 , r N.
- the bit stream F or P thus coded is transmitted via a communication interface IC of the coding device, via a communication network, to a remote terminal.
- the bit stream F or F 5 is first sent to an entropy decoding module DE, decoding in the opposite direction to that made by the entropy coding module CE represented in FIG. 2. Then, for each partition to be reconstructed, the coefficients decoded by the module DE are sent to a QTI_DO module for inverse quantization and inverse transform.
- An image reconstruction module RI receives decoded data corresponding to the data produced by the module DCN_CO (FIG. 2) at the coding step C3 according to the invention, with the transmission errors. near.
- the RI module implements steps D1 to D4 of the decoding method according to the invention, as represented in FIG. 6.
- Such a decoding method according to the invention is also implemented in a software or hardware way by modifying a decoder initially compliant with the H.264 / MPEG-4 AVC standard.
- the first step D1 is the decoding of coded data structures in a slot T1 or " P1 of a current partition of the image IE to be decoded, in a manner known per se, a calculation module CAL_DO determines from the data of said slice contained in the fields CH1, CH2, and CH3 mentioned above:
- a processing module MT_DO calculates, according to the bit stream F or F s to be decoded, the value idx of a representative function either of the coefficients Ci, C2, C contained in the field CH4 (FIG. 4A), or of the coefficients c s i, c s 2 , C S N contained in the field CH'4 (FIG. 4B).
- the processing module MT_DO calculates for each partition of a macroblock MBj to be decoded:
- a prediction module PRED_DO which is in all respects similar to the prediction module PRED_CO of the coder CO of FIG. 2, delivers a macroblock MB, predicted from the data decoded at the steps D1 and D2, for each partition of this macroblock.
- the predicted macroblock MBi is then decoded, during a step D4, as in the H.264 / MPEG-AVC standard.
- the RI image reconstruction module provides at the output of the decoder DO, an IDE image corresponding to the decoding of the image IE.
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
L'invention concerne le codage d'une image (IE) découpée en partitions, qui comprend la sélection (C3) d'au moins un mode de codage et de ses informations de codage associées, parmi plusieurs n_i informations de codage mises en compétition, la prédiction (C4), à l'aide dudit mode de codage sélectionné, des données d'une partition courante en fonction d'au moins une partition déjà codée (PR1, PR2,..., PRn), la détermination (C5, C6) de données résiduelles par comparaison de données relatives à ladite partition courante et à ladite partition prédite. Selon l'invention, avant la transmission d'un signal comprenant au moins lesdites données résiduelles et lesdites informations de codage associées, sont effectués le calcul (C7) de la valeur d'une fonction représentative desdites données résiduelles, laquelle fonction dépend du nombre de valeurs associées à une information de codage choisie parmi lesdites informations de codage associées, puis la comparaison de ladite valeur calculée à une valeur sélectionnée en tant que valeur d'indice de compétition parmi lesdites valeurs associées. En cas d'égalité entre les valeurs, ledit signal transmis comprend lesdites données résiduelles et lesdites informations de codage associées, à l'exclusion de la valeur d'indice de compétition sélectionnée. En cas d'inégalité entre les valeurs, les données résiduelles déterminées sont modifiées (C7a) pour que la valeur de la fonction représentative des données résiduelles soit égale à la valeur d'indice de compétition sélectionnée, le signal transmis comprenant les données résiduelles modifiées et les informations de codage associées, à l'exclusion de ladite valeur d'indice de compétition sélectionnée.
Description
PROCÉDÉS ET DISPOSITIFS DE CODAGE ET DE DÉCODAGE
D'IMAGES. ET PROGRAMMES D'ORDINATEUR CORRESPONDANTS
Domaine de l'invention
La présente invention se rapporte de manière générale au domaine du traitement d'images, et plus précisément au codage et au décodage par compétition d'images numériques et de séquences d'images numériques.
Plus précisément, l'invention s'applique à la compression d'images ou de séquences vidéo utilisant une représentation par blocs de la séquence vidéo.
L'invention peut notamment, mais non exclusivement, s'appliquer au codage vidéo mis en oeuvre dans les codeurs vidéo actuels et de leurs amendements (MPEG, H.264, H.264 SVC, H.264 MVC, etc) ou à venir (ITU-T VCEG (H.265) ou ISO/MPEG (HVC)), et au décodage correspondant.
Art antérieur
Les images et séquences d'images numériques occupent beaucoup d'espace en termes de mémoire, ce qui nécessite, lorsqu'on transmet ces images, de les compresser afin d'éviter les problèmes d'encombrement sur le réseau de communication utilisé pour cette transmission, le débit utilisable sur celui-ci étant généralement limité. Cette compression est également souhaitable en vue du stockage de ces données.
On connaît déjà de nombreuses techniques de compression de données vidéo. Parmi celles-ci, de nombreuses techniques de codages vidéo, notamment la technique H.264, utilisent des techniques de prédiction spatiale ou temporelle de groupes de blocs de pixels d'une image courante par rapport à d'autres groupes de blocs de pixels appartenant à la même image ou à une image précédente ou suivante.
Plus précisément, selon la technique H.264, des images I sont codées par prédiction spatiale (prédiction intra), et des images P et B sont codées par prédiction temporelle (prédiction inter) par rapport à d'autres
images I, P ou B codées/décodées à l'aide d'une compensation en mouvement.
De telles images sont découpées généralement en macroblocs, eux-mêmes découpés en partitions comprenant un ensemble de pixels (par exemple 8x8). Pour chaque partition est codée une partition résiduelle, encore appelée résidu de prédiction, correspondant à la partition originale diminuée d'une prédiction. Après ce codage prédictif, les partitions résiduelles sont transformées par une transformée de type transformée en cosinus discrète (DCT), puis quantifiées. Les coefficients des partitions résiduelles quantifiées sont ensuite parcourus dans un ordre de lecture permettant d'exploiter le nombre important de coefficients nuls dans les hautes fréquences, puis codées par un codage entropique.
Conformément à l'invention, une partition peut consister en un bloc de forme généralement carrée ou rectangulaire, ou bien avoir d'autres formes, telle que linéaire, en forme de L, etc .. . Une partition selon l'invention peut également avoir une forme tout à fait arbitraire.
Selon la technique H.264 par exemple, lorsqu'un macrobloc est découpé en blocs, un signal de données, correspondant à chaque bloc, est transmis au décodeur. Un tel signal comprend :
- des données résiduelles qui sont les coefficients des blocs résiduels quantifiés et éventuellement, lors d'un codage en mode Inter, des données résiduelles des vecteurs mouvement,
- des informations représentatives du mode de codage utilisé, en particulier:
· le mode de prédiction (prédiction intra, prédiction inter, prédiction par défaut réalisant une prédiction pour laquelle aucune information n'est transmise au décodeur (« en anglais « skip »)) ;
• des informations précisant le type de prédiction (orientation, image de référence, ...) ;
• le type de partitionnement ;
• le type de transformée, par exemple DCT 4x4, DCT 8x8, etc ..
• les informations de mouvement si nécessaire ;
• etc.
Le décodage est fait image par image, et pour chaque image, macrobloc par macrobloc. Pour chaque partition d'un macrobloc, les éléments correspondants du flux sont lus. La quantification inverse et la transformation inverse des coefficients des blocs sont effectuées. Puis, la prédiction de la partition est calculée et la partition est reconstruite en ajoutant la prédiction au résidu de prédiction décodé.
Le codage intra ou inter par compétition, tel que mis en œuvre dans la norme H264, repose ainsi sur la mise en compétition de différentes informations de codage, tels que celles précitées, dans le but de sélectionner le meilleur mode, c'est-à-dire celui qui optimisera le codage de la partition considérée selon un critère de performance prédéterminé, par exemple le coût débit/distorsion bien connu de l'homme du métier.
Les informations représentatives du mode de codage sélectionné sont contenues dans le signal de données transmis par le codeur au décodeur, sous la forme d'identifiants appelés généralement indices de compétition. Le décodeur est ainsi capable d'identifier le mode de codage sélectionné au codeur, puis d'appliquer la prédiction conforme à ce mode.
La bande passante allouée à ces indices de compétition n'est pas négligeable. Elle tend par ailleurs à augmenter en raison de l'enrichissement toujours grandissant des informations représentatives du mode de codage utilisé. Objet et résumé de l'invention
Un des buts de l'invention est de remédier à des inconvénients de l'état de la technique précité.
A cet effet, un objet de la présente invention concerne un procédé de codage d'une image découpée en partitions, le procédé mettant en oeuvre les étapes de:
- sélection d'au moins un mode de codage et de ses informations de codage associées parmi une pluralité de n_i informations de codage en compétition ;
- prédiction, à l'aide du mode de codage sélectionné, des données d'une partition courante en fonction d'au moins une partition déjà codée, dite partition de référence, délivrant une partition prédite ;
- détermination de données résiduelles, par comparaison de données relatives à la partition courante et à la partition prédite ;
- transmission d'un signal de données comprenant au moins les données résiduelles déterminées et les informations de codage associées au mode de codage sélectionné.
Le procédé de codage selon l'invention est remarquable en ce que, préalablement à l'étape de transmission, le procédé met en œuvre les étapes de:
- calcul de la valeur d'une fonction représentative des données résiduelles déterminées,
- comparaison de la valeur calculée à la valeur d'au moins une ième des informations de codage associées au mode de codage sélectionné,
- en cas d'égalité entre les deux valeurs calculées, le signal de données transmis comprend les données résiduelles déterminées et les informations de codage associées au mode de codage sélectionné, à l'exclusion de l'information de codage dont la valeur a été comparée,
- en cas d'inégalité entre les deux valeurs calculées, modification des données résiduelles déterminées pour que la valeur de la fonction représentative des données résiduelles soit égale à la valeur de ladite information de codage dont la valeur a été comparée, le signal de données transmis comprenant les données résiduelles modifiées et les informations de codage associées au mode de codage sélectionné, à l'exclusion de l'information de codage dont la valeur a été comparée.
Une telle disposition permet ainsi lors d'un codage par compétition, d'éviter d'inclure au moins un indice de compétition issu de la pluralité d'indices de compétition à transmettre, dans le signal à transmettre au décodeur.
Une telle disposition permet par ailleurs de conserver malgré tout une prédiction optimale tout en limitant l'occupation de la bande passante.
Selon un mode de réalisation particulier, dans le cas où la valeur comparée est celle d'une des n_i informations de codage en compétition, l'étape de calcul de la valeur de la fonction représentative des données résiduelles consiste à calculer le modulo n_i de la somme des données résiduelles déterminées.
Selon un autre mode de réalisation particulier, dans le cas où la valeur comparée est celle d'une des nj informations de codage en compétition, l'étape de calcul de la valeur de la fonction représentative des données résiduelles consiste à calculer un nombre n'_i <n_i+1 de données résiduelles déterminées qui sont égales à la suite.
Les deux dispositions précitées permettent de choisir la modification des données résiduelles qui est optimale au regard du critère de performance débit-distorsion.
Selon encore un autre mode de réalisation particulier, le procédé de codage comprend les étapes de:
- calcul de la valeur d'un critère de performance de codage à chaque modification d'au moins une des données résiduelles déterminées,
- sélection de la modification de la donnée résiduelle qui correspond à la valeur calculée du critère de performance la plus élevée.
Une telle disposition permet d'affiner encore davantage l'optimisation de la prédiction, en termes de coût de codage (en anglais "bitrate") et de qualité de l'image à reconstruire.
Selon encore un autre mode de réalisation particulier, lorsque l'image est découpée en au moins deux partitions, dont l'une n'est associée à aucune information de codage, la valeur de la fonction représentative des données résiduelles est calculée à partir des données résiduelles des deux partitions.
De façon correspondante, l'invention concerne aussi le décodage d'un signal de données représentatif d'une image découpée en partitions qui a été précédemment codée, un tel signal comprenant des données résiduelles relatives à au moins une partition précédemment codée et des informations de codage associées à un mode de codage de la partition précitée.
Un tel décodage est remarquable en ce que la valeur d'au moins une information de codage de la partition précitée est obtenue par calcul de la valeur d'une fonction représentative des données résiduelles décodées.
Selon un mode de réalisation particulier, l'étape de calcul de la valeur de la fonction représentative des données résiduelles décodées consiste à calculer le modulo n_i de la somme des données résiduelles décodées.
Selon un autre mode de réalisation particulier, l'étape de calcul de la valeur de la fonction représentative des données résiduelles consiste à calculer un nombre n'_i≤n_i+1 de données résiduelles décodées égales à la suite.
L'invention concerne encore un dispositif de codage d'une image découpée en partitions, le dispositif comprenant :
- des moyens de sélection d'au moins un mode de codage et de ses informations de codage associées parmi une pluralité de n_i informations de codage en compétition ;
- des moyens de prédiction, à l'aide du mode de codage sélectionné, des données d'une partition courante en fonction d'au moins une partition déjà codée, dite partition de référence, pour délivrer une partition prédite ;
- des moyens de détermination de données résiduelles, par comparaison de données relatives à la partition courante et à la partition prédite ;
- des moyens de transmission d'un signal de données comprenant au moins les données résiduelles déterminées et les informations de codage associées au mode de codage sélectionné.
Un tel dispositif de codage est remarquable en ce qu'il comprend:
- des moyens de traitement qui sont reliés entre les moyens de détermination de données résiduelles et les moyens de transmission, les moyens de traitement étant aptes à calculer la valeur d'une fonction représentative des données résiduelles déterminées et à comparer la valeur calculée à la valeur d'au moins une des informations de codage associées au mode de codage sélectionné, de telle sorte que :
- en cas d'égalité entre les deux valeurs calculées, le signal de données destiné à être transmis par les moyens de transmission contient les données résiduelles déterminées et les informations de codage associées au mode de codage sélectionné, à l'exclusion de l'information de codage dont la valeur a été comparée,
- en cas d'inégalité entre les deux valeurs calculées, les moyens de traitement modifient les données résiduelles déterminées pour que la valeur de la fonction représentative des données résiduelles soit égale à la valeur de l'information de codage dont la valeur a été comparée, le signal de données destiné à être transmis par les moyens de transmission contenant les données résiduelles modifiées et les informations de codage associées au mode de codage sélectionné, à l'exclusion de l'information de codage dont la valeur a été comparée.
L'invention concerne aussi un dispositif de décodage d'un signal de données représentatif d'une image découpée en partitions qui a été précédemment codée, un tel signal comprenant des données résiduelles relatives à au moins une partition précédemment codée et des informations de codage associées à un mode de codage de la partition précitée.
Un tel dispositif de décodage est remarquable en ce qu'il comprend des moyens de calcul pour obtenir la valeur d'au moins une information de codage de la partition précitée par calcul de la valeur d'une fonction représentative des données résiduelles décodées.
L'invention concerne encore un programme d'ordinateur comportant des instructions pour mettre en uvre l'un des procédés selon l'invention, lorsqu'il est exécuté sur un ordinateur.
L'invention vise également un programme d'ordinateur sur un support d'informations, ce programme comportant des instructions adaptées à la mise en œuvre de l'un des procédés selon l'invention, tels que décrits ci- dessus.
Ce programme peut utiliser n'importe quel langage de programmation, et être sous la forme de code source, code objet, ou de code intermédiaire entre code source et code objet, tel que dans une forme partiellement compilée, ou dans n'importe quelle autre forme souhaitable.
L'invention vise aussi un support d'informations lisible par un ordinateur, et comportant des instructions d'un programme d'ordinateur tel que mentionné ci-dessus.
Le support d'informations peut être n'importe quelle entité ou dispositif capable de stocker le programme. Par exemple, le support peut comporter un moyen de stockage, tel qu'une ROM, par exemple un CD ROM ou une ROM de circuit microélectronique, ou encore un moyen d'enregistrement magnétique, par exemple une disquette (floppy dise) ou un disque dur.
D'autre part, le support d'informations peut être un support transmissible tel qu'un signal électrique ou optique, qui peut être acheminé via un câble électrique ou optique, par radio ou par d'autres moyens. Le programme selon l'invention peut être en particulier téléchargé sur un réseau de type Internet.
Alternativement, le support d'informations peut être un circuit intégré dans lequel le programme est incorporé, le circuit étant adapté pour exécuter ou pour être utilisé dans l'exécution du procédé en question.
Le procédé de décodage, le dispositif de codage, le dispositif de décodage et les programmes d'ordinateur précités présentent au moins les mêmes avantages que ceux conférés par le procédé de codage selon la présente invention.
Brève description des dessins
D'autres caractéristiques et avantages apparaîtront à la lecture d'un mode de réalisation préféré décrits en référence aux figures dans lesquelles:
- la figure 1 représente des étapes du procédé de codage selon l'invention,
- la figure 2 représente un mode de réalisation d'un dispositif de codage selon l'invention,
- la figure 3 représente un mode de codage de macrobloc sélectionné dans le dispositif de codage selon l'invention,
- la figure 4A représente la structure d'une partition codée par le dispositif de codage selon l'invention, lorsque les coefficients résiduels issus de la prédiction ne sont pas modifiés,
- la figure 4B représente la structure d'une partition codée par le dispositif de codage selon l'invention, lorsque les coefficients résiduels issus de la prédiction ont été modifiés,
- la figure 5 représente un dispositif de décodage selon l'invention,
- la figure 6 représente des étapes du procédé de décodage selon l'invention.
Description détaillée d'un mode de réalisation
Un mode de réalisation de l'invention va maintenant être décrit, dans lequel le procédé de codage selon l'invention est utilisé pour coder une séquence d'images selon un flux binaire proche de celui qu'on obtient par un codage selon la norme H.264/MPEG-4 AVC. Dans ce mode de réalisation, le procédé de codage selon l'invention est par exemple implémenté de manière logicielle ou matérielle par modifications d'un codeur initialement conforme à la norme H.264/MPEG-4 AVC. Le procédé de codage selon l'invention est représenté sous la forme d'un algorithme comportant des étapes C1 à C8, représentées à la figure 1.
Selon le mode de réalisation de l'invention, le procédé de codage selon l'invention est implémenté dans un dispositif de codage CO représenté à la figure 2.
La première étape C1 , représentée à la figure 1 , est la transmission, à un module de test de modes de codage TEST_CO, d'un macrobloc MB, courant à coder, appartenant à une image IE de la séquence d'images à coder.
Un tel module de test TEST_CO est représenté à la figure 2. Au cours d'une étape C2 représentée à la figure 1 , le module
TEST_CO calcule les différentes prédictions possibles du macrobloc MB, considéré.
A cet effet, le module TEST_CO teste plusieurs modes de codage pour prédire le macrobloc MB, à partir d'une pluralité de n_i
informations de codage en compétition, où i représente le type d'informations de codage considéré et n_i ses valeurs associées.
Dans cet ensemble de n_i informations de codage:
- le mode de prédiction constitue la première i=1 information de codage, avec n_1 = 7, puisqu'il y a par exemple sept modes possibles de prédiction, à savoir Intra 4x4, Intra16x16, Inter 16x16, Inter 16x8, Inter 8x16, Inter 8x8 et Skip ;
- les images de référence en mode Inter constituent la deuxième i=2 information de codage, avec n_2= 3 puisque le nombre maximal d'images de référence peut être par exemple fixé à 3, conformément à la norme H264 ;
- le type de transformée DCT constitue la troisième i=3 information de codage, avec n_3= 2, puisqu'il y a deux choix possibles pour cette DCT, à savoir DCT 4x4 ou DCT 8x8, conformément à la norme H264.
Une fois les différents modes de codage possibles testés par le module de TEST_CO, au cours d'une étape C3 représentée à la figure 1 , un module de décision DCN_CO, représenté à la figure 2, sélectionne un mode de codage et ses informations de codage associées, une telle sélection constituant la prédiction optimale selon un critère de performance qui, dans l'exemple représenté, est le critère débit distorsion bien connu de l'homme du métier. Un tel critère s'exprime par l'équation (1 ) ci-dessous:
(1) J=D+AR où
D représente la distorsion entre le macrobloc original et le macrobloc reconstruit, R représente le coût en bits du codage des informations de codage et λ représente un multiplicateur de Lagrange.
Dans l'exemple représenté, les informations de codage associées au mode de codage qui ont été sélectionnées sont:
- le mode Inter 8x8,
- l'image de référence immédiatement précédente IEN-i, - la DCT 4x4.
La figure 3 représente le macrobloc MBpart, qui a été obtenu à l'issue de ladite sélection. Dans l'exemple représenté, le macrobloc Bparti, comprend quatre partitions PA1 , PA2, PA3 et PA4 qui, par exemple, ont toutes la forme d'un carré et le même nombre de pixels.
Au cours d'une étape de prédiction C4 représentée à la figure 1 , un module de calcul PRED_CO représenté à la figure 2, prédit, conformément au mode de codage sélectionné à l'étape C3, chaque partition PA1 , PA2, PA3, PA4 courante, par rapport à une partition de référence PR1 , PR2, PR3, PR4 correspondante qui est contenue dans l'image immédiatement précédente I EN-I .
En référence à la figure 2, une telle partition de référence est préalablement codée conformément à la norme H.264/MPEG-4AVC, c'est-à- dire qu'elle subit, de façon connue en soi:
- un codage par transformée en cosinus discrète et quantification qui est effectué par un module MTQ_CO de transformée et de quantification,
- puis un décodage par transformée en cosinus discrète inverse et quantification inverse, lequel est effectué par le module MTQLCO de transformée et de quantification inverse.
Au cours d'une étape C5 représentée à la figure 1 , le module de calcul PRED_CO déterminent des données résiduelles a-t , a2, aN, par comparaison des données relatives à chaque partition courante PA1 , PA2, PA3, PA4, respectivement aux' données relatives à chaque partition prédite obtenue PAP1 , PAP2, PAP3, PAP4.
Au cours d'une étape C6 représentée à la figure 1 , les données résiduelles
, a2 , a , sont envoyés au module MTQ_CO de transformée et de quantification représenté figure 2, pour subir une transformée en cosinus discrètes puis une quantification.
On suppose que pour une partition prédite, N données résiduelles transformées et quantifiées sont obtenues. De telles données résiduelles transformées et quantifiées sont notées par exemple Ci , C2, ■■ ·, C .
Conformément à l'invention, au cours d'une étape C7 représentée à la figure 1 , un module de traitement MT_CO, représenté sur la figure 2:
- calcule la valeur d'une fonction représentative des coefficients Ci , c2 , CN précédemment obtenus,
- compare la valeur calculée à la valeur d'au moins une ième des informations de codage associées au mode de codage sélectionné à l'étape C3.
Selon un premier mode de réalisation, une telle fonction consiste à calculer le modulo n de la somme des coefficients Ci , c2 , CN précédemment obtenus, où n représente le nombre de valeurs possibles prises par la ième information de codage.
Supposons, dans l'exemple représenté, que le module de traitement MT_CO choisisse, pour la comparaison, la troisième information de codage précitée n_3=2, qui correspond au type de transformée DCT sélectionné. Dans l'exemple représenté, c'est la DCT 4x4 qui a été sélectionnée par le module de décision DCN_CO en tant qu'indice de compétition idx=0.
Par conséquent, au cours de l'étape C7, le module de traitement
( N
MT CO calcule %n _ 3 , avec n_3=2.
V Σ <=i
Si idx %n _3 , la partition prédite courante est codée,
au cours d'une étape C8 représentée à la figure 1 , comme dans la norme H.264/ PEG-4 AVC, à l'exception de l'indice de compétition idx dont la valeur a été comparée. Plus précisément en référence à la figure 4A, une tranche T1 de ladite partition codée comporte un champ CH1 précisant le mode de prédiction sélectionné, Inter 8x8 dans l'exemple représenté, un champ CH2 indiquant le ou les images de référence utilisées, l'image immédiatement précédente IEN- dans l'exemple représenté, et un champ CH3 contenant les valeurs codées des coefficients Ct, c2 , CN-
La tranche de T1 avec ces coefficients quantifiés est ensuite transmise à module CE de codage entropique représentée sur la figure 2, pour produire un flux vidéo F, binaire, codé selon l'invention, c'est-à-dire ne contenant pas l'indice de compétition idx relatif à la DCT 4x4.
( N
Si idx≠ ∑c: %n _ 3 , un ou plusieurs coefficients Ci , ... , CN sont modifiés au cours d'une étape C7a de telle façon que le modulo n_3 de la somme desdits coefficients soit égale à l'indice idx à transmettre au décodeur.
A cet effet, un coefficient de modification Sj est appliqué à un ou plusieurs coefficients ci,... , CN de façon à obtenir des coefficients modifiés csi=c( + s.
Les valeurs de s, sont sélectionnées de façon à satisfaire les trois conditions ci-dessous:
- Rref - Rk < ç(idx) où Rre, représente le coût en débit avant modification d'un ou plusieurs coefficients Ci cN, R/c représente le coût en débit suite à la modification d'un ou plusieurs coefficients Ci , . . , , CN et ç(idx) \e coût en bits du codage de l'indice idx conformément à l'approche classique utilisée dans l'état de l'art.
- J = arg min Jkavec
+ ARk, Dk et Rk étant calculées pour chaque valeur modifiée c. .
Ainsi, dans l'exemple représenté où n_3=0 et est donc paire, -3, -1 , 1 , 3, 5}, lesdites valeurs de s, étant des valeurs impaires de
{ N \
façon à changer la parité de %n 3. Au cours de l'étape C8 précitée, la partition prédite courante est alors codée comme dans la norme H.264/MPEG-4 AVC, à l'exception de l'indice de compétition idx dont la valeur a été comparée. Plus précisément en référence à la figure 4B, une tranche Ts1 de ladite partition courante codée comporte un champ CH1 précisant le mode de prédiction sélectionné, Inter 8x8 dans l'exemple représenté, un champ CH2 indiquant le ou les images de référence utilisées, l'image immédiatement précédente ΙΕΞΝ-ι dans l'exemple représenté, et un champ CH3 contenant les valeurs codées d'un ou de plusieurs coefficients modifiés csi, cs 2, cs N.
La tranche de V~\ avec ces coefficients quantifiés est ensuite transmise au module CE de codage entropique, pour produire un flux vidéo
Fs, binaire, codé selon l'invention, c'est-à-dire contenant un ou plusieurs coefficients résiduels modifiés csi , cS2, ·..·, cs N, mais ne contenant pas l'indice de compétition relatif à la DCT 4x4. Selon un autre mode de réalisation, au lieu de calculer la valeur
( N Λ
de la fonction HT c, %n _ i , le module de traitement MT_CO calcule un
V J
nombre n'_i de coefficients égaux à la suite avec n'_i≤n_i+1 .
Ainsi, dans l'exemple représenté où n_3=2, si le module de traitement MT_CO calcule, au cours de l'étape C7 précitée, que n'_i=2, la partition prédite courante est codée comme au cours de l'étape C8 précitée, à l'exception de l'indice de compétition idx dont la valeur a été comparée.
Si par contre, le module de traitement MT_CO calcule, au cours de l'étape C7 précitée, que n'_i=3, un ou plusieurs coefficients C ,.. . , C sont alors incrémentés ou décrémentés d'une valeur s', de façon à obtenir n'_i=2. La partition prédite courante est alors codée comme au cours de l'étape C8 précitée, à l'exception de l'indice de compétition idx dont la valeur a été comparée, et en prenant en compte les coefficients modifiés cs'i , . . . , cs N
Il convient par ailleurs de noter que dans le cas où une ou plusieurs desdites partitions du macrobloc MB, n'est associée à aucune information de codage, au cours de l'étape C6 précitée, les données résiduelles Wi wR de la ou des partitions dépourvue(s) d'informations de codage sont également envoyés au module MTQ_CO de transformée et de quantification, pour subir une transformée en cosinus discrètes puis une quantification. De telles données résiduelles transformées et quantifiées sont notées par exemple n, r2, rN.
Ainsi, au cours de l'étape C7 précitée, le module de traitement
MT_CO:
- calcule la valeur d'une fonction représentative des coefficients ci , c2, · ·.., CM, n , r2, ..... rN précédemment obtenus et ,
- compare la valeur calculée à la valeur d'au moins une ième des informations de codage associées au mode de codage sélectionné à l'étape C3. Le flux binaire F ou P ainsi codé est transmis via une interface de communication IC du dispositif de codage, via un réseau de communication, à un terminal distant. Celui-ci comporte un décodeur DO tel que représenté à la figure 5.
Le flux binaire F ou F5 est d'abord envoyé à un module DE de décodage entropique, décodage inverse de celui effectué par le module de codage entropique CE représenté à la figure 2. Puis, pour chaque partition à reconstruire, les coefficients décodés par le module DE sont envoyés à un module QTI_DO de quantification inverse et de transformée inverse.
Un module RI de reconstruction d'image, tel que représenté à la figure 5, reçoit alors des données décodées correspondant aux données produites par le module DCN_CO (figure 2) à l'étape C3 de codage selon l'invention, aux erreurs de transmission près. Le module RI met en œuvre des étapes D1 à D4 du procédé de décodage selon l'invention, telle que représentées à la figure 6.
Un tel procédé de décodage selon l'invention est également implémenté de manière logicielle ou matérielle par modifications d'un décodeur initialement conforme à la norme H.264/MPEG-4 AVC.
Le décodage selon l'invention est maintenant décrit principalement en référence aux figures 5 et 6.
La première étape D1 est le décodage de structures de données codées dans une tranche T1 ou "P1 d'une partition courante de l'image IE à décoder. De façon connue en soi, un module de calcul CAL_DO détermine à partir des données de ladite tranche contenues dans les champs CH1 , CH2, et CH3 précités:
- le mode de prédiction sélectionné Inter 8x8 dans l'exemple représenté,
- l'image de référence utilisée, l'image immédiatement précédente IEN-1 dans l'exemple représenté,
- les coefficients résiduels c^ c2, C OU les coefficients résiduels modifiés csi , cS2, . . ... CSN-
Au cours d'une étape D2, conformément à l'invention, un module de traitement MT_DO, qui ressemble en tous points à celui représenté à la figure 2, calcule selon le flux binaire F ou Fs à décoder, la valeur idx d'une fonction représentative soit des coefficients Ci , C2, C contenus dans le champ CH4 (figure 4A), soit des coefficients csi, cs 2, CSN contenus dans le champ CH'4 (figure 4B) .
Ainsi, le module de traitement MT_DO calcule pour chaque partition d'un macrobloc MBj à décoder :
- conformément au premier mode de réalisation précité, soit la valeur de la fonction Y c, %« _3 dans le cas du décodage du flux F, soit la valeur de la fonction , dans le cas du décodage du flux
- conformément au second mode de réalisation précité, soit le nombre de coefficients Ci , c2 CN décodés égaux à la suite, dans le cas du décodage du flux F, soit le nombre de coefficients décodés cs i , . . . , CS N égaux à la suite, dans le cas du décodage du flux Fs.
La valeur calculée obtenue à l'issue de l'étape D2 correspond alors à la valeur de l'indice de compétition idx=0 qui est relatif, dans l'exemple représenté, au choix de la DCT 4x4 par le module de décision DCN-CO lors du codage.
Au cours d'une étape D3, un module de prédiction PRED_DO, qui est en tous points semblable au module de prédiction PRED_CO du codeur CO de la figure 2, délivre un macrobloc MB, prédit à partir des données décodées aux étapes D1 et D2, pour chacune des partitions de ce macrobloc.
Le macrobloc MBi prédit est ensuite décodé, au cours d'une étape D4, comme dans la norme H.264/MPEG-AVC.
Une fois tous les macroblocs MB, de l'image IE décodés, le module RI de reconstruction d'image fournit en sortie du décodeur DO, une image IDE correspondant au décodage de l'image IE.
Il va de soi que les modes de réalisation qui ont été décrits ci- dessus ont été donnés à titre purement indicatif et nullement limitatif, et que de nombreuses modifications peuvent être facilement apportées par l'homme de l'art sans pour autant sortir du cadre de l'invention.
Claims
1. Procédé de codage d'une image (IE) découpée en partitions (PA1 , PA2, ...PAn), ledit procédé mettant en uvre les étapes de:
- sélection (C3) d'au moins un mode de codage et de ses informations de codage associées parmi une pluralité de n_i informations de codage mises en compétition ;
- prédiction (C4), à l'aide dudit mode de codage sélectionné, des données d'une partition courante en fonction d'au moins une partition de référence déjà codée (PR1 , PR2 PRn), délivrant une partition prédite ;
- détermination (C5, C6) de données résiduelles, par comparaison de données relatives à ladite partition courante et à ladite partition prédite ;
- transmission d'un signal de données comprenant au moins lesdites données résiduelles déterminées et lesdites informations de codage associées au mode de codage sélectionné,
caractérisé en ce que, préalablement à l'étape de transmission, le procédé met en œuvre les étapes de:
- calcul (C7) de la valeur d'une fonction représentative des données résiduelles déterminées, laquelle fonction dépend du nombre de valeurs associées à une information de codage choisie parmi les informations de codage associées au mode de codage sélectionné,
- comparaison de ladite valeur calculée à une valeur sélectionnée en tant que valeur d'indice de compétition (idx) parmi les valeurs associées à ladite information de codage choisie,
- en cas d'égalité entre les deux valeurs, le signal de données transmis comprend les données résiduelles déterminées et les informations de codage associées au mode de codage sélectionné, à l'exclusion de ladite valeur d'indice de compétition sélectionnée,
- en cas d'inégalité entre les deux valeurs, modification (C7a) des données résiduelles déterminées pour que la valeur de la fonction représentative des données résiduelles soit égale à la valeur d'indice de compétition sélectionnée, le signal de données transmis comprenant les données résiduelles modifiées et les informations de codage associées au mode de codage sélectionné, à l'exclusion de ladite valeur d'indice de compétition sélectionnée.
2. Procédé de codage selon la revendication 1 , au cours duquel l'étape de calcul de la valeur de la fonction représentative des données résiduelles consiste à calculer le modulo de la somme desdites données résiduelles déterminées par le nombre de valeurs associées à ladite information de codage choisie.
3. Procédé de codage selon la revendication 1 , au cours duquel l'étape de calcul de la valeur de la fonction représentative des données résiduelles consiste à calculer un nombre n'_i≤n_i+1 de données résiduelles déterminées qui sont égales à la suite.
4. Procédé de codage selon la revendication 1 , mettant en uvre les étapes de:
- calcul de la valeur d'un critère de performance de codage (Jk) à chaque modification d'au moins une desdites données résiduelles déterminées,
- sélection de la modification de ladite au moins une donnée résiduelle qui correspond à la valeur calculée du critère de performance la plus élevée.
5. Procédé de codage selon la revendication 1 , dans lequel lorsque ladite image est découpée en au moins deux partitions, dont l'une n'est associée à aucune information de codage, la valeur de la fonction représentative des données résiduelles est calculée à partir des données résiduelles desdites partitions.
6. Procédé de décodage d'un signal de données représentatif d'une image (IE) découpée en partitions qui a été précédemment codée, ledit signal comprenant des données résiduelles relatives à au moins une partition précédemment codée et des informations de codage associées à un mode de codage de ladite partition, caractérisé en ce que la valeur d'au moins une information de codage de ladite partition est obtenue par calcul (D2) de la valeur d'une fonction représentative des données résiduelles décodées, laquelle fonction dépend du nombre de valeurs associées à ladite information de codage.
7. Procédé de décodage selon la revendication 6, au cours duquel l'étape de calcul de la valeur de la fonction représentative des données résiduelles décodées consiste à calculer le modulo de la somme desdites données résiduelles décodées par le nombre de valeurs associées à ladite information de codage choisie.
8. Procédé de décodage selon la revendication 6, au cours duquel l'étape de calcul de la valeur de la fonction représentative des données résiduelles consiste à calculer un nombre de données résiduelles décodées égales à la suite.
9. Dispositif de codage (CO) d'une image découpée en partitions, ledit dispositif comprenant :
- des moyens (DCN_CO) de sélection d'au moins un mode de codage et de ses informations de codage associées parmi une pluralité de n_i informations de codage mises en compétition ;
- des moyens (PRED_CO) de prédiction, à l'aide dudit mode de codage sélectionné, des données d'une partition courante en fonction d'au moins une partition de référence déjà codée, pour délivrer une partition prédite ;
- des moyens (MTQ_CO) de détermination de données résiduelles, par comparaison de données relatives à ladite partition courante et à ladite partition prédite ;
- des moyens (IC) de transmission d'un signal de données comprenant au moins lesdites données résiduelles déterminées et lesdites informations de codage associées au mode de codage sélectionné, caractérisé en ce que le dispositif de codage comprend des moyens (MT_CO) de traitement qui sont reliés entre lesdits moyens de détermination de données résiduelles et lesdits moyens de transmission, lesdits moyens de traitement étant aptes à calculer la valeur d'une fonction représentative des données résiduelles déterminées, laquelle fonction dépend du nombre de valeurs associées à une information de codage choisie parmi les informations de codage associées au mode de codage sélectionné, et à comparer ladite valeur calculée à une valeur sélectionnée en tant que valeur d'indice de compétition (idx) parmi les valeurs associées à ladite information de codage choisie,
de telle sorte que :
- en cas d'égalité entre les deux valeurs, le signal de données destiné à être transmis par lesdits moyens de transmission contient les données résiduelles déterminées et les informations de codage associées au mode de codage sélectionné, à l'exclusion de ladite valeur d'indice de compétition sélectionnée,
- en cas d'inégalité entre les deux valeurs, lesdits moyens de traitement modifient les données résiduelles déterminées pour que la valeur de la fonction représentative des données résiduelles soit égale à la valeur d'indice de compétition sélectionnée, le signal de données destiné à être transmis par lesdits moyens de transmission contenant les données résiduelles modifiées et les informations de codage associées au mode de codage sélectionné, à l'exclusion de ladite valeur d'indice de compétition sélectionnée.
10. Dispositif (DO) de décodage d'un signal de données représentatif d'une image découpée en partitions qui a été précédemment codée, ledit signal comprenant des données résiduelles relatives à au moins une partition précédemment codée et des informations de codage associées à un mode de codage de ladite partition, caractérisé en ce que le dispositif de décodage comprend des moyens (MT_DO) de calcul pour obtenir la valeur d'au moins une information de codage de ladite partition par calcul de la valeur d'une fonction représentative des données résiduelles décodées, laquelle fonction dépend du nombre de valeurs associées à ladite information de codage.
1 1 . Programme d'ordinateur comportant des instructions pour mettre en œuvre le procédé de codage selon l'une quelconque des revendications 1 à 5, lorsqu'il est exécuté sur un ordinateur.
12. Programme d'ordinateur comportant des instructions pour mettre en œuvre le procédé de décodage selon l'une quelconque des revendications 6 à 8, lorsqu'il est exécuté sur un ordinateur.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR0957536 | 2009-10-27 | ||
PCT/FR2010/052245 WO2011051596A1 (fr) | 2009-10-27 | 2010-10-21 | Procédés et dispositifs de codage et de décodage d'images, et programmes d'ordinateur correspondants |
Publications (1)
Publication Number | Publication Date |
---|---|
EP2494782A1 true EP2494782A1 (fr) | 2012-09-05 |
Family
ID=42236326
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP10785153A Withdrawn EP2494782A1 (fr) | 2009-10-27 | 2010-10-21 | Procédés et dispositifs de codage et de décodage d'images, et programmes d'ordinateur correspondants |
Country Status (4)
Country | Link |
---|---|
US (1) | US9167263B2 (fr) |
EP (1) | EP2494782A1 (fr) |
CN (1) | CN102598662B (fr) |
WO (1) | WO2011051596A1 (fr) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2982446A1 (fr) | 2011-11-07 | 2013-05-10 | France Telecom | Procede de codage et decodage d'images, dispositif de codage et decodage et programmes d'ordinateur correspondants |
FR2982447A1 (fr) | 2011-11-07 | 2013-05-10 | France Telecom | Procede de codage et decodage d'images, dispositif de codage et decodage et programmes d'ordinateur correspondants |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100586101B1 (ko) | 2003-05-12 | 2006-06-07 | 엘지전자 주식회사 | 동영상 코딩 방법 |
EP1835749A1 (fr) * | 2006-03-16 | 2007-09-19 | THOMSON Licensing | Procédé de codage des données vidéo d'une séquence d'images |
KR101277713B1 (ko) * | 2007-02-08 | 2013-06-24 | 삼성전자주식회사 | 비디오 부호화 장치 및 그 방법 |
CN100584020C (zh) * | 2007-07-03 | 2010-01-20 | 华为技术有限公司 | 数字水印的嵌入、提取认证方法及装置 |
-
2010
- 2010-10-21 US US13/502,821 patent/US9167263B2/en active Active
- 2010-10-21 WO PCT/FR2010/052245 patent/WO2011051596A1/fr active Application Filing
- 2010-10-21 EP EP10785153A patent/EP2494782A1/fr not_active Withdrawn
- 2010-10-21 CN CN201080048748.9A patent/CN102598662B/zh active Active
Non-Patent Citations (2)
Title |
---|
MIN WU, BEDE LIU: "Multimedia data hiding", 1 January 2003, SPRINGER, New York, NJ (USA), ISBN: 978-0-387-95426-4, article "Data Hiding for Video Communication", pages: 137 - 146 * |
See also references of WO2011051596A1 * |
Also Published As
Publication number | Publication date |
---|---|
US9167263B2 (en) | 2015-10-20 |
CN102598662B (zh) | 2016-10-26 |
US20120224631A1 (en) | 2012-09-06 |
CN102598662A (zh) | 2012-07-18 |
WO2011051596A1 (fr) | 2011-05-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2991351B1 (fr) | Procédé de décodage d'images | |
EP3442228A1 (fr) | Procédé de décodage d'images | |
EP2761871B1 (fr) | Estimation de mouvement au niveau du décodeur par mise en correspondance de modèles | |
EP2716045B1 (fr) | Procédé de codage et de décodage d'images, dispositif de codage et de décodage d'images et programmes d'ordinateur correspondants | |
WO2011051596A1 (fr) | Procédés et dispositifs de codage et de décodage d'images, et programmes d'ordinateur correspondants | |
EP3632103B1 (fr) | Procédés et dispositifs de codage et de décodage d'un flux de données représentatif d'au moins une image | |
EP3529987A1 (fr) | Procédé de codage et de décodage de paramètres d'image, dispositif de codage et de décodage de paramètres d'image et programmes d'ordinateur correspondants | |
WO2020002796A1 (fr) | Procédés et dispositifs de codage et de décodage d'un flux de données représentatif d'au moins une image | |
EP2279620A1 (fr) | Prediction d'images par determination prealable d'une famille de pixels de reference, codage et decodage utilisant une telle prediction | |
EP3259909B1 (fr) | Procédé de codage et décodage d'images, dispositif de codage et décodage et programmes d'ordinateur correspondants | |
FR2957744A1 (fr) | Procede de traitement d'une sequence video et dispositif associe | |
WO2016132074A1 (fr) | Codage d'images par quantification vectorielle | |
FR3081656A1 (fr) | Procedes et dispositifs de codage et de decodage d'un flux de donnees representatif d'au moins une image. | |
FR3086486A1 (fr) | Procedes et dispositifs de codage et de decodage d'un flux de donnees representatif d'au moins une image. | |
WO2020260843A1 (fr) | Procédé d'encodage et de décodage vidéo par signalisation d'un sous-ensemble de candidat | |
EP3542533A1 (fr) | Procédé et dispositif de codage et de décodage d'une séquence multi-vues | |
FR3018149A1 (fr) | Procede et dispositif de selection d'un operateur de conversion de dynamique d'image, programme d'ordinateur et support de stockage correspondant |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
17P | Request for examination filed |
Effective date: 20120403 |
|
AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR |
|
DAX | Request for extension of the european patent (deleted) | ||
17Q | First examination report despatched |
Effective date: 20130321 |
|
RAP1 | Party data changed (applicant data changed or rights of an application transferred) |
Owner name: ORANGE |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN |
|
18D | Application deemed to be withdrawn |
Effective date: 20131001 |