FR2944936A1 - METHODS OF ENCODING AND DECODING AN IMAGE DATA BLOCK, CODING AND DECODING DEVICES IMPLEMENTING SAID METHODS - Google Patents

METHODS OF ENCODING AND DECODING AN IMAGE DATA BLOCK, CODING AND DECODING DEVICES IMPLEMENTING SAID METHODS Download PDF

Info

Publication number
FR2944936A1
FR2944936A1 FR0952667A FR0952667A FR2944936A1 FR 2944936 A1 FR2944936 A1 FR 2944936A1 FR 0952667 A FR0952667 A FR 0952667A FR 0952667 A FR0952667 A FR 0952667A FR 2944936 A1 FR2944936 A1 FR 2944936A1
Authority
FR
France
Prior art keywords
block
coefficient
prediction
xsrc
xpred
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
Application number
FR0952667A
Other languages
French (fr)
Inventor
Philippe Borded
Anita Orhand
Original Assignee
Thomson Licensing SAS
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 Thomson Licensing SAS filed Critical Thomson Licensing SAS
Priority to FR0952667A priority Critical patent/FR2944936A1/en
Priority to PCT/EP2010/050106 priority patent/WO2010121842A1/en
Priority to EP10700023A priority patent/EP2422523A1/en
Priority to US13/138,901 priority patent/US9094716B2/en
Priority to TW099100859A priority patent/TWI498005B/en
Publication of FR2944936A1 publication Critical patent/FR2944936A1/en
Withdrawn legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/44Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs
    • H04N21/4402Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs involving reformatting operations of video signals for household redistribution, storage or real-time display
    • H04N21/440254Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs involving reformatting operations of video signals for household redistribution, storage or real-time display by altering signal-to-noise parameters, e.g. requantization
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103Selection of coding mode or of prediction mode
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/17Methods 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/176Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

L'invention concerne un procédé de codage d'un bloc de données image. Le procédé comprend les étapes suivantes : déterminer (100) un coefficient de prédiction d'un coefficient DC du bloc à partir d'un coefficient DC d'au moins un bloc de référence préalablement reconstruit ; déterminer (110), pour chaque pixel du bloc, une valeur de prédiction de telle sorte que la moyenne des valeurs de prédiction soit proportionnelle à un coefficient de proportionnalité près au coefficient de prédiction; calculer (120), pour chaque pixel du bloc, une valeur résiduelle en soustrayant de la donnée image du pixel la valeur de prédiction du pixel; transformer (130) le bloc de valeurs résiduelles par une première transformée en un premier bloc de coefficients ; remplacer (140), dans le premier bloc de coefficients, le coefficient DC par la différence entre le produit du coefficient de proportionnalité et de la moyenne des données images du bloc et le coefficient de prédiction; et quantifier et coder (150) le premier bloc de coefficients.The invention relates to a method for coding an image data block. The method comprises the steps of: determining (100) a prediction coefficient of a DC coefficient of the block from a DC coefficient of at least one previously reconstructed reference block; determining (110), for each pixel of the block, a prediction value such that the average of the prediction values is proportional to a proportionality coefficient close to the prediction coefficient; calculating (120), for each pixel of the block, a residual value by subtracting the prediction value of the pixel from the image data of the pixel; transforming (130) the residual value block by a first transform into a first coefficient block; replacing (140), in the first block of coefficients, the coefficient DC by the difference between the product of the coefficient of proportionality and the average of the image data of the block and the prediction coefficient; and quantizing and encoding (150) the first coefficient block.

Description

PROCEDES DE CODAGE ET DE DECODAGE D'UN BLOC DE DONNEES IMAGES, DISPOSITIFS DE CODAGE ET DE DECODAGE IMPLEMENTANT LESDITS PROCEDES 1. Domaine de l'invention L'invention se rapporte au domaine général de la compression et du codage d'images. L'invention concerne plus particulièrement un procédé de codage, sous la forme d'un flux de données codées, d'un bloc d'une image et un procédé de décodage d'un tel flux en vue de la reconstruction de ce bloc. FIELD OF THE INVENTION The invention relates to the general field of image compression and coding. The invention relates more particularly to a coding method, in the form of a coded data stream, of a block of an image and a decoding method of such a stream for the reconstruction of this block.

L'invention concerne également un dispositif de codage et un dispositif de décodage implémentant lesdits procédés. The invention also relates to an encoding device and a decoding device implementing said methods.

2. Etat de l'art Un dispositif de transcodage est utilisé pour modifier le coût de codage d'une séquence d'images. En effet, il est parfois nécessaire de transférer un flux de données codées représentatif d'une séquence d'images d'un premier réseau de bande passante B1 à un second réseau de bande passante B2, avec B1 > B2. A cet effet, un dispositif de transcodage est utilisé pour modifier le coût de codage de ladite séquence d'images, i.e. le nombre de bits utilisés pour la coder. Un tel dispositif de transcodage permet également d'adapter un flux de données codées aux ressources d'un terminal ou bien d'insérer un tel flux dans un multiplex. Un dispositif de transcodage 1 de type FPDT selon l'état de l'art est représenté sur la figure 1. Il est notamment décrit par G.J. Keesman, dans le document intitulé Multi-program Video Data Compression , Thesis Technische Universitât Delft. ISBN 90-74445-20-9, 1995. Un tel dispositif de transcodage 1 reçoit en entrée un premier flux de données codées S1 représentatif d'une séquence d'images. L'entrée du dispositif de transcodage est reliée à un module de décodage entropique VLD, lui-même relié à un premier module de quantification inverse I01. Le module de décodage VLD décode une partie du premier flux de données codées en des données image courantes I qui sont alors déquantifiées par le premier module de déquantification IQ1 en des données déquantifiés ID avec un premier pas de quantification. Ce premier pas de quantification est lui-même décodé du flux S1. Généralement les données image I se présentent sous la forme de blocs de coefficients. Le module de quantification inverse IQ1 est relié à une première entrée d'un premier module de calcul Cl. Le premier module de calcul Cl est adapté pour calculer des données résiduelles R. A cet effet, le premier module de calcul Cl effectue la différence entre les données déquantifiés courantes ID et des données de prédiction PT transmises sur une deuxième entrée du premier module de calcul Cl. La sortie du premier module de calcul Cl est reliée à l'entrée d'un module de quantification Q2 adapté pour quantifier les données résiduelles R en des données résiduelles quantifiées RQ avec un second pas de quantification. Le second pas de quantification est déterminé en fonction du débit B2 souhaité. Ces données résiduelles quantifiées RQ sont alors transmises à un module de codage entropique VLC pour générer une partie du second flux de données codées S2. Elles sont également transmises à un second module de déquantification 102 opérant une quantification inverse de celle opérée par le module de quantification Q2 et générant des données résiduelles déquantifiées RD. Ces données résiduelles déquantifiées RD sont alors transmises sur une première entrée d'un second module de calcul C2. Le second module de calcul C2 est adapté pour calculer des données d'erreurs de requantification E. A cet effet, le second module de calcul C2 effectue la différence entre les données résiduelles déquantifiés RD et les données résiduelles R correspondantes transmises sur une deuxième entrée du second module de calcul C2. La sortie du second module de calcul C2 est reliée à l'entrée d'un premier module de transformation IDCT appliquant une première transformée sur les données d'erreurs de requantification E pour générer des erreurs de requantification dans le domaine spatial également appelé domaine pixel, dites données d'erreurs de requantification transformées EP. Le module IDCT opère préférentiellement une transformée inverse en cosinus discrète ( Inverse Discrete Cosine Transform ). Les données d'erreurs de requantification transformées EP sont stockées dans une mémoire MEM. La mémoire MEM est également reliée à un module de prédiction PRED adapté pour générer des données de prédiction intermédiaires P à partir des données d'erreurs de requantification transformées EP mémorisée dans la mémoire MEM. Le module de prédiction PRED met, par exemple, en oeuvre une prédiction temporelle par compensation de mouvement à l'aide de vecteurs de mouvements MVs décodés du flux de données codées S1 dans le cas où les données déquantifiées courantes ID sont en mode INTER. Il peut également mettre en oeuvre une prédiction spatiale par exemple dans le cas où les données déquantifiées courantes ID sont des données en mode INTRA tel qu'il est défini dans la norme de codage vidéo H.264. Les données de prédiction intermédiaires P sont alors transmises en entrée d'un second module de transformation DCT qui applique une seconde transformée sur lesdites données de prédiction intermédiaires P pour générer les données de prédiction PT. Le module DCT opère préférentiellement une transformée en cosinus discret ( Discrete Cosine Transform ). Un tel dispositif de transcodage 1 présente l'inconvénient d'entrainer un effet de dérive ( drift en anglais) temporelle ou spatiale. En effet, l'estimation des erreurs de requantification commises en transcodant des données images qui servent de référence temporelle ou spatiale à d'autres données images n'est pas parfaite. On introduit un biais qui se cumule le long d'un groupe d'images connu sous l'acronyme de GOP ( Group Of Pictures en anglais) au sein même des images dans le cas de la prédiction INTRA entrainant une dégradation progressive de la qualité desdites images jusqu'au transcodage d'une image de type INTRA. 2. State of the art A transcoding device is used to modify the coding cost of a sequence of images. Indeed, it is sometimes necessary to transfer a coded data stream representative of an image sequence of a first bandwidth network B1 to a second bandwidth network B2, with B1> B2. For this purpose, a transcoding device is used to modify the coding cost of said sequence of images, i.e. the number of bits used to code it. Such a transcoding device also makes it possible to adapt a coded data stream to the resources of a terminal or to insert such a stream in a multiplex. A state-of-the-art FPDT transcoding device 1 is shown in FIG. 1. In particular, it is described by G. J. Keesman in the document entitled Multi-program Video Data Compression, Thesis Technische Universitat Delft. ISBN 90-74445-20-9, 1995. Such a transcoding device 1 receives as input a first coded data stream S1 representative of a sequence of images. The input of the transcoding device is connected to a VLD entropy decoding module, itself connected to a first inverse quantization module I01. The VLD decoding module decodes a portion of the first coded data stream into current image data I which is then dequantized by the first dequantization module IQ1 into dequantized data ID with a first quantization step. This first quantization step is itself decoded from the stream S1. Generally, the image data I is in the form of blocks of coefficients. The inverse quantization module IQ1 is connected to a first input of a first calculation module C1. The first calculation module C1 is adapted to calculate residual data R. For this purpose, the first calculation module C1 makes the difference between the current dequantized data ID and prediction data PT transmitted on a second input of the first calculation module C1. The output of the first calculation module C1 is connected to the input of a quantification module Q2 adapted to quantify the residual data. R en quantized residual data RQ with a second quantization step. The second quantization step is determined as a function of the desired rate B2. This quantized residual data RQ is then transmitted to a VLC entropy coding module to generate a portion of the second coded data stream S2. They are also transmitted to a second dequantization module 102 operating a quantization inverse to that performed by the quantization module Q2 and generating dequantized residual data RD. This dequantized residual data RD is then transmitted on a first input of a second calculation module C2. The second calculation module C2 is adapted to calculate requantitification error data E. For this purpose, the second calculation module C2 makes the difference between the dequantized residual data RD and the corresponding residual data R transmitted on a second input of second calculation module C2. The output of the second calculation module C2 is connected to the input of a first transformation module IDCT applying a first transform on the requantification error data E to generate requantification errors in the spatial domain also called pixel domain, said transformed requantification error data EP. The IDCT module preferably operates a reverse transform in discrete cosine (Inverse Discrete Cosine Transform). The transformed requantization error data EP is stored in a memory MEM. The memory MEM is also connected to a prediction module PRED adapted to generate intermediate prediction data P from the transformed requantization error data EP stored in the memory MEM. The prediction module PRED implements, for example, a time prediction by motion compensation using decoded MVs motion vectors of the coded data stream S1 in the case where the current dequantized data ID is in INTER mode. It can also implement a spatial prediction for example in the case where the current dequantized data ID are data in INTRA mode as defined in the H.264 video coding standard. The intermediate prediction data P is then transmitted as input to a second DCT transformation module which applies a second transform to said intermediate prediction data P to generate the prediction data PT. The DCT module preferably operates a discrete cosine transform (Discrete Cosine Transform). Such a transcoding device 1 has the disadvantage of causing a temporal or spatial drifting effect. Indeed, the estimation of requantification errors made by transcoding image data which serve as a temporal or spatial reference to other image data is not perfect. We introduce a bias which accumulates along a group of images known by the acronym GOP (Group Of Pictures in English) within the images in the case of the INTRA prediction causing a gradual degradation of the quality of said images until transcoding of an INTRA image.

3. Résumé de l'invention L'invention a pour but de pallier au moins un des inconvénients de l'art antérieur. A cet effet, l'invention concerne un procédé de codage d'un bloc d'une image appartenant à une séquence d'images. Ce bloc comprend des pixels à chacun desquels est associée au moins une donnée image. Le procédé de codage comprend les étapes suivantes : a) déterminer un coefficient de prédiction d'un coefficient DC du bloc à partir d'un coefficient DC d'au moins un bloc de référence préalablement 30 reconstruit ; b) déterminer, pour chaque pixel du bloc, une valeur de prédiction de telle sorte que la moyenne des valeurs de prédiction soit proportionnelle à un coefficient de proportionnalité près au coefficient de prédiction; c) calculer, pour chaque pixel du bloc, une valeur résiduelle en soustrayant de la donnée image du pixel la valeur de prédiction du pixel; d) transformer le bloc de valeurs résiduelles par une première transformée en un premier bloc de coefficients; e) remplacer, dans le premier bloc de coefficients, le coefficient DC par la différence entre le produit du coefficient de proportionnalité et de la moyenne des données images du bloc et le coefficient de prédiction; et f) quantifier et coder le premier bloc de coefficients. Le coefficient de proportionnalité dépendant de la première transformée. SUMMARY OF THE INVENTION The object of the invention is to overcome at least one of the drawbacks of the prior art. For this purpose, the invention relates to a method of encoding a block of an image belonging to a sequence of images. This block comprises pixels each of which is associated with at least one image data. The coding method comprises the following steps: a) determining a prediction coefficient of a DC coefficient of the block from a DC coefficient of at least one previously reconstructed reference block; b) determining, for each pixel of the block, a prediction value such that the average of the prediction values is proportional to a coefficient of proportionality close to the prediction coefficient; c) calculating, for each pixel of the block, a residual value by subtracting the prediction value of the pixel from the image data of the pixel; d) transforming the residual value block by a first transform into a first coefficient block; e) replacing, in the first coefficient block, the coefficient DC by the difference between the product of the coefficient of proportionality and the average of the image data of the block and the prediction coefficient; and f) quantizing and encoding the first coefficient block. The coefficient of proportionality depending on the first transform.

Selon un aspect particulier de l'invention, les étapes a), b), c), d) et e) sont appliquées sur une pluralité de blocs spatialement voisins et le procédé comprend, avant l'étape de quantification et de codage, une étape de transformation par une seconde transformée d'au moins une partie des coefficients des premiers blocs de coefficients en un second bloc de coefficients. Dans le cas particulier où le bloc est un bloc INTRA, les valeurs de prédiction des pixels du bloc sont déterminées comme suit : Xpred = Xn û R*Avg(Xn) + DCpred où : - R est le coefficient de proportionnalité ; - Xn sont les valeurs préalablement reconstruites des pixels de blocs voisins utilisés pour la prédiction du bloc; - Avg(.) est la fonction moyenne ; et - DCpred est le coefficient de prédiction (DC pred). According to a particular aspect of the invention, the steps a), b), c), d) and e) are applied to a plurality of spatially neighboring blocks and the method comprises, before the quantization and coding step, a transforming a second transform of at least a portion of the coefficients of the first coefficient blocks into a second coefficient block. In the particular case where the block is an INTRA block, the prediction values of the pixels of the block are determined as follows: Xpred = Xn - R * Avg (Xn) + DCpred where: - R is the coefficient of proportionality; Xn are the previously reconstructed values of the neighboring block pixels used for the prediction of the block; - Avg (.) Is the average function; and - DCpred is the prediction coefficient (DC pred).

Dans le cas particulier où le bloc est un bloc INTER, lesdites valeurs de prédiction (Xpred) des pixels du bloc sont déterminées comme suit : Xpred = MV(Xref) û R*Avg(MV(Xref))+ DCpred où : - Xref sont les valeurs préalablement reconstruites des pixels de blocs référence utilisés pour la prédiction du bloc; - MV(.) est une fonction de compensation de mouvement ; et - Avg(.) est la fonction moyenne. In the particular case where the block is an INTER block, said prediction values (Xpred) of the pixels of the block are determined as follows: Xpred = MV (Xref) - R * Avg (MV (Xref)) + DCpred where: - Xref are the previously reconstructed values of the reference block pixels used for the prediction of the block; - MV (.) Is a motion compensation function; and - Avg (.) is the average function.

L'invention se rapporte également à un procédé de décodage d'un flux de données codées représentatives d'un bloc d'une image appartenant à une séquence d'images en vue de la reconstruction du bloc. Le procédé comprend les étapes suivantes : - déterminer un coefficient de prédiction d'un coefficient DC du bloc à partir d'un coefficient DC d'au moins un bloc de référence préalablement reconstruit ; - décoder les données codées représentatives du bloc pour reconstruire des coefficients; - quantification inverse des coefficients du bloc en des coefficients déquantifiés; - transformation inverse par une transformée inverse des coefficients déquantifiés en des valeurs résiduelles; - déterminer une valeur de prédiction pour chacun des pixels du bloc de telle sorte que la moyenne des valeurs de prédiction du bloc soit proportionnelle à un coefficient de proportionnalité près au coefficient de prédiction, le coefficient de proportionnalité dépendant de la transformée; et - reconstruire pour chaque pixel du bloc une donnée image en sommant pour le pixel la valeur de prédiction et la valeur résiduelle correspondant au pixel. 20 En outre l'invention concerne un dispositif de codage d'une séquence d'images, chaque image de la séquence étant divisée en blocs de pixels à chacun desquels est associée au moins une donnée image. Le dispositif de codage comprend : 25 - un module de prédiction apte à déterminer un coefficient de prédiction d'un coefficient DC d'un bloc d'une image de la séquence à partir d'un coefficient DC d'au moins un bloc de référence préalablement reconstruit et une valeur de prédiction de telle sorte que la moyenne des valeurs de prédiction soit proportionnelle à un coefficient de proportionnalité près au coefficient de 30 prédiction; - un module de calcul apte à calculer, pour chacun des pixels du bloc, une valeur résiduelle en soustrayant de la donnée image du pixel la valeur de prédiction du pixel; - un module apte à transformer le bloc de valeurs résiduelles par une première transformée en un premier bloc de coefficients, apte à remplacer, dans le premier bloc de coefficients, le coefficient DC par la différence entre le produit du coefficient de proportionnalité et de la moyenne des données images du bloc et le coefficient de prédiction, et apte à quantifier le premier bloc de coefficients ; et - un module de codage apte à coder le premier bloc de coefficients ; le coefficient de proportionnalité dépendant de la première transformée. The invention also relates to a method of decoding a stream of coded data representative of a block of an image belonging to a sequence of images for the reconstruction of the block. The method comprises the following steps: determining a coefficient of prediction of a coefficient DC of the block from a coefficient DC of at least one previously reconstructed reference block; decoding the coded data representative of the block in order to reconstruct coefficients; inverse quantization of the block coefficients into dequantized coefficients; inverse transformation by an inverse transform of the dequantized coefficients into residual values; determining a prediction value for each of the pixels of the block such that the average of the prediction values of the block is proportional to a coefficient of proportionality close to the prediction coefficient, the proportionality coefficient depending on the transform; and - reconstructing for each pixel of the block an image data by summing for the pixel the prediction value and the residual value corresponding to the pixel. In addition, the invention relates to a coding device for a sequence of images, each image of the sequence being divided into blocks of pixels each of which is associated with at least one image datum. The coding device comprises: a prediction module able to determine a prediction coefficient of a DC coefficient of a block of an image of the sequence from a coefficient DC of at least one reference block previously reconstructed and a prediction value such that the average of the prediction values is proportional to a coefficient of proportionality close to the prediction coefficient; a calculation module capable of calculating, for each of the pixels of the block, a residual value by subtracting the prediction value of the pixel from the image data of the pixel; a module capable of transforming the block of residual values by a first transform into a first block of coefficients, able to replace, in the first block of coefficients, the coefficient DC by the difference between the product of the coefficient of proportionality and the average image data of the block and the prediction coefficient, and able to quantify the first block of coefficients; and an encoding module capable of coding the first block of coefficients; the coefficient of proportionality depending on the first transform.

Par ailleurs, l'invention concerne également un dispositif de décodage d'un flux de données codées représentatives d'une séquence d'images, chaque image étant divisée en blocs de pixels à chacun desquels est associée au moins une donnée image. Le dispositif de décodage comprend : - un module de décodage apte à décoder les données codées représentatives d'un bloc d'une image de la séquence pour reconstruire des coefficients; - un module apte à appliquer une quantification inverse et une transformation inverse sur lesdits coefficients pour générer des valeurs résiduelles; - un module de prédiction apte à déterminer un coefficient de prédiction d'un coefficient DC du bloc à partir du coefficient DC d'au moins un bloc de référence préalablement reconstruit et une valeur de prédiction de telle sorte que la moyenne des valeurs de prédiction soit proportionnelle à un coefficient de proportionnalité près au coefficient de prédiction, le coefficient de proportionnalité dépendant de la transformée; et - un module de reconstruction apte à reconstruire pour chaque pixel du bloc une donnée image en sommant pour le pixel la valeur de prédiction et la valeur résiduelle correspondant au pixel. Furthermore, the invention also relates to a device for decoding a stream of coded data representative of a sequence of images, each image being divided into blocks of pixels each of which is associated with at least one image datum. The decoding device comprises: a decoding module capable of decoding the coded data representative of a block of an image of the sequence in order to reconstruct coefficients; a module able to apply inverse quantization and inverse transformation on said coefficients to generate residual values; a prediction module able to determine a coefficient of prediction of a coefficient DC of the block from the coefficient DC of at least one previously reconstructed reference block and a prediction value such that the average of the prediction values is proportional to a coefficient of proportionality close to the prediction coefficient, the proportionality coefficient dependent on the transform; and a reconstruction module able to reconstruct, for each pixel of the block, an image datum by summing the prediction value and the residual value corresponding to the pixel for the pixel.

4. Listes des figures L'invention sera mieux comprise et illustrée au moyen d'exemples de modes de réalisation et de mise en oeuvre avantageux, nullement limitatifs, en référence aux figures annexées sur lesquelles : - La figure 1 représente un dispositif de transcodage selon l'état de l'art ; - La figure 2 représente un diagramme du procédé de codage selon un premier mode de réalisation de l'invention ; - La figure 3 représente un diagramme du procédé codage selon un second mode de réalisation de l'invention ; 4. Lists of Figures The invention will be better understood and illustrated by means of examples of advantageous embodiments and implementations, in no way limiting, with reference to the appended figures in which: FIG. 1 represents a transcoding device according to state of the art ; FIG. 2 represents a diagram of the coding method according to a first embodiment of the invention; FIG. 3 represents a diagram of the coding method according to a second embodiment of the invention;

- La figure 4 illustre les étapes de transformation du procédé de codage selon un second mode de réalisation de l'invention ; - La figure 5 illustre le procédé de prédiction spatiale selon un premier mode de codage INTRA ; FIG. 4 illustrates the transformation steps of the coding method according to a second embodiment of the invention; FIG. 5 illustrates the spatial prediction method according to a first INTRA coding mode;

- La figure 6 illustre le procédé de prédiction spatiale selon un deuxième mode de codage INTRA ; FIG. 6 illustrates the spatial prediction method according to a second INTRA coding mode;

- La figure 7 illustre le procédé de prédiction spatiale selon un troisième mode de codage INTRA ; FIG. 7 illustrates the spatial prediction method according to a third INTRA coding mode;

- La figure 8 illustre le procédé de prédiction spatiale selon un quatrième mode de codage INTRA ; FIG. 8 illustrates the spatial prediction method according to a fourth INTRA coding mode;

- La figure 9 illustre le procédé de prédiction temporelle selon un mode de codage INTER ; - La figure 10 représente un diagramme du procédé de décodage selon l'invention ; FIG. 9 illustrates the temporal prediction method according to an INTER coding mode; FIG. 10 represents a diagram of the decoding method according to the invention;

- La figure 11 représente un dispositif de codage selon l'invention; et FIG. 11 represents a coding device according to the invention; and

- La figure 12 représente un dispositif de décodage selon l'invention. 5. Description détaillée de l'invention FIG. 12 represents a decoding device according to the invention. 5. Detailed description of the invention

Soit un bloc Xsrc de N pixels ou points image appartenant à une image. A chaque pixel i du bloc Xsrc est associée au moins une donnée image Xsrc(i), p.ex. une valeur de luminance et/ou des valeurs de chrominance. Let Xsrc be a block of N pixels or image points belonging to an image. Each pixel i of the block Xsrc is associated with at least one image data Xsrc (i), eg a luminance value and / or chrominance values.

Supposons que les données image soient transformées par une transformée T, alors on a: Suppose the image data is transformed by a transform T, then we have:

T(Xsrc) = Coef(i)i=0,... N-1 = {DC, AC(i)i=1,...N-1} T (Xsrc) = Coef (i) i = 0, ... N-1 = {DC, AC (i) i = 1, ... N-1}

Où DC est la composante continue et AC(i) sont les composantes dites alternatives ou non continues. Where DC is the continuous component and AC (i) are the so-called alternative or non-continuous components.

Dû à une propriété remarquable de T , la relation est vérifiée : N-1 DC = R' * IXsrc(i)=R'*N*Avg(Xsrc)=R *Avg(Xsrc) i=o R est un coefficient de proportionnalité qui dépend de la transformée T. Par exemple si T est la transformée DCT 4x4 (acronyme anglais de Discrete Cosine Transform ), R=16. La figure 2 représente un procédé de codage d'un tel bloc Xsrc de N 5 pixels ou points image appartenant à une image d'une séquence d'images selon un premier mode de réalisation de l'invention. A l'étape 100, un coefficient de prédiction DCpred est déterminé pour le bloc Xsrc. Ce coefficient de prédiction DCpred est apte à prédire le coefficient DC ou composante continue du bloc Xsrc. Plus précisément 10 DCpred est déterminé à partir de coefficients DC de blocs de référence préalablement codés et reconstruits, notés DCrec. En effet, le bloc Xsrc est un bloc prédit soit spatialement s'il est en mode INTRA ou temporellement s'il en mode INTER à partir de blocs de référence préalablement codés et reconstruits. Dans le cas du mode INTRA, les blocs de référence sont des 15 blocs voisins spatialement du bloc Xsrc. Ils appartiennent donc à la même image que le bloc Xsrc. Dans le cas du mode INTER, les blocs de référence sont des blocs localisés dans d'autres images de la séquence que celle à laquelle appartient le bloc Xsrc. A l'étape 110, une valeur de prédiction Xpred(i) est déterminée pour 20 chaque pixel i du bloc Xsrc, i variant de 0 à N-1. Les valeurs Xpred(i) sont déterminées de telle sorte que leur moyenne sur le bloc Xsrc soit proportionnelle à un coefficient de proportionnalité R près au coefficient de prédiction DCpred déterminé à l'étape 100, i.e. DCpred=R*Avg(Xpred). Le coefficient de proportionnalité R dépend de la première transformée T utilisée 25 par le procédé de codage à l'étape 130. A l'étape 120, une valeur résiduelle Xres(i) est calculée pour chaque pixel i du bloc Xsrc comme suit : Xres(i)= Xsrc(i)- Xpred(i). Le bloc composé des valeurs résiduelles Xres(i) associée à chaque pixel i du bloc Xsrc est appelé bloc résiduel et est noté Xres. 30 A l'étape 130, le bloc résiduel Xres est transformé par une première transformée T en un premier bloc de coefficients AC(i) ;=o,... N-1. Le coefficient AC(0) est la composante continue et correspond au coefficient DC. A l'étape 140, le coefficient AC(0) est remplacé par la différence DCres suivante : (DCsrc-DCpred), où DCsrc est égal à R*Avg(Xsrc). Avg(Xsrc) est égale à la moyenne des données images du bloc Xsrc, i.e. Avg(Xsrc) = N-1 ù 1 Xsrc(i) Ni=o A l'étape 150, le bloc de coefficients AC(i) ;=o,... N-1 après l'étape de remplacement 140 est quantifié en un bloc de coefficients q(AC(i)) puis codé. Due to a remarkable property of T, the relation is satisfied: N-1 DC = R '* IXsrc (i) = R' * N * Avg (Xsrc) = R * Avg (Xsrc) i = o R is a coefficient of proportionality that depends on the transform T. For example if T is the transform DCT 4x4 (acronym for Discrete Cosine Transform), R = 16. FIG. 2 represents a method of coding such an Xsrc block of N 5 pixels or image points belonging to an image of a sequence of images according to a first embodiment of the invention. In step 100, a prediction coefficient DCpred is determined for the Xsrc block. This prediction coefficient DCpred is able to predict the DC coefficient or DC component of the Xsrc block. More precisely 10 DCpred is determined from DC coefficients of reference blocks previously coded and reconstructed, denoted DCrec. Indeed, the Xsrc block is a predicted block either spatially if it is in INTRA mode or temporally if in INTER mode from previously coded reference blocks and reconstructed. In the case of the INTRA mode, the reference blocks are spatially neighboring blocks of the Xsrc block. They belong to the same image as the Xsrc block. In the case of the INTER mode, the reference blocks are blocks located in other images of the sequence than that to which the Xsrc block belongs. In step 110, an Xpred prediction value (i) is determined for each pixel i of the Xsrc block, i ranging from 0 to N-1. The Xpred (i) values are determined such that their average on the Xsrc block is proportional to a proportionality coefficient R near the DCpred prediction coefficient determined in step 100, i.e. DCpred = R * Avg (Xpred). The coefficient of proportionality R depends on the first transform T used by the coding method in step 130. In step 120, a residual value Xres (i) is calculated for each pixel i of the block Xsrc as follows: Xres (i) = Xsrc (i) - Xpred (i). The block composed of the residual values Xres (i) associated with each pixel i of the block Xsrc is called residual block and is denoted Xres. In step 130, the residual block Xres is transformed by a first transform T into a first block of coefficients AC (i); = o, ... N-1. The coefficient AC (0) is the DC component and corresponds to the DC coefficient. In step 140, the coefficient AC (0) is replaced by the following DCres difference: (DCsrc-DCpred), where DCsrc is equal to R * Avg (Xsrc). Avg (Xsrc) is equal to the average of the image data of the block Xsrc, ie Avg (Xsrc) = N-1 where 1 Xsrc (i) Ni = o In step 150, the block of coefficients AC (i); = o, ... N-1 after the replacement step 140 is quantized into a block of coefficients q (AC (i)) and then coded.

Selon une première réalisation chaque coefficient du bloc est divisé par un pas de quantification prédéfini, p.ex. fixé par un module de régulation de débit, ou bien encore fixé a priori. Les coefficients quantifiés sont ensuite codé par codage entropique, p.ex. en utilisant des tables de code VLC (acronyme anglais de Variable Length Coding ). According to a first embodiment, each coefficient of the block is divided by a predefined quantization step, eg fixed by a flow control module, or else fixed a priori. The quantized coefficients are then encoded by entropy coding, eg using variable length coding (VLC) code tables.

Selon une variante de réalisation, cette étape met en oeuvre le procédé de quantification et de codage décrit dans le document ISO/IEC 14496-10 intitulé Advanced Video Coding et plus précisément dans les sections 8.5 (pour ce qui concerne la quantification) et 9 (pour ce qui concerne le codage entropique). L'homme de l'art peut également se référer au livre de lain E Richardson intitulé H.264 and MPEG-4 Video Compression publié en septembre 2003 par John Wiley & Sons. Toutefois, l'invention n'est aucunement liée à cette norme qui est citée à simple titre d'exemple. A noter que pour coder d'autres blocs, la valeur DCrec=DCpred+dq(q(DCres)) est calculée pour le bloc courant Xsrc, où dq(.) est la fonction quantification inverse de la fonction de quantification q(.) appliquée à l'étape 150. Un second mode de réalisation du procédé de codage selon l'invention est décrit en référence à la figure 3. Sur cette figure, les étapes du procédé identiques à celles du procédé selon le premier mode de réalisation sont identifiées à l'aide des mêmes références numériques et ne sont pas décrites davantage. Le procédé de codage selon ce second mode de réalisation comprend toutes les étapes du procédé décrit en référence à la figure 2. Les étapes 100 à 140 sont réitérées sur plusieurs blocs Xsrc spatialement voisins. Sur la figure 4, 16 blocs voisins sont représentés. Chaque carré noir représente la composante continue du bloc après l'étape 140 de remplacement, i.e. la valeur DCsrc-DCpred. According to an alternative embodiment, this step implements the quantization and coding method described in ISO / IEC 14496-10 entitled Advanced Video Coding and more specifically in sections 8.5 (with regard to quantification) and 9 ( with regard to entropy encoding). Those skilled in the art can also refer to E Richardson's book H.264 and MPEG-4 Video Compression, published in September 2003 by John Wiley & Sons. However, the invention is in no way related to this standard which is cited by way of example only. Note that to code other blocks, the value DCrec = DCpred + dq (q (DCres)) is calculated for the current block Xsrc, where dq (.) Is the inverse quantization function of the quantization function q (.) applied in step 150. A second embodiment of the coding method according to the invention is described with reference to FIG. 3. In this figure, the process steps identical to those of the method according to the first embodiment are identified. using the same numerical references and are not further described. The coding method according to this second embodiment comprises all the steps of the method described with reference to FIG. 2. Steps 100 to 140 are repeated on several spatially neighboring Xsrc blocks. In Figure 4, 16 neighboring blocks are shown. Each black square represents the DC component of the block after the replacement step 140, i.e. the DCsrc-DCpred value.

Le procédé comprend en outre une étape 145 de transformation des coefficients DCres=(DCsrc-DCpred) des blocs voisins. A cet effet, en référence à la figure 4, un bloc de coefficients (DCsrc-DCpred) est formé à partir des coefficients correspondants dans les blocs voisins. Ce bloc de coefficients (DCsrc-DCpred) est transformé par une seconde transformée en un second bloc de coefficients. The method further comprises a step 145 of transforming DCres = (DCsrc-DCpred) coefficients of the neighboring blocks. For this purpose, with reference to FIG. 4, a block of coefficients (DCsrc-DCpred) is formed from the corresponding coefficients in the neighboring blocks. This block of coefficients (DCsrc-DCpred) is transformed by a second transform into a second block of coefficients.

A l'étape 150, les coefficients du second bloc de coefficients et les coefficients des blocs voisins différents du coefficient (DCsrc-DCpred), i.e. AC(i)i=1,... N-1, sont quantifiés puis codés. In step 150, the coefficients of the second block of coefficients and the coefficients of neighboring blocks different from the coefficient (DCsrc-DCpred), i.e. AC (i) i = 1, ... N-1, are quantized and then coded.

Les procédés de codage décrits en référence aux figures 2 à 4 s'appliquent à tout type de méthode de codage. Dans le cas particulier de la norme de codage vidéo H.264 décrite dans le document ISO/IEC 14496-10 ainsi que das le livre de lain E Richardson intitulé H.264 and MPEG-4 Video Compression publié en septembre 2003 par John Wiley & Sons, plusieurs mode de codage sont décrits pour prédire un bloc de pixels Xsrc. Ces différents mode de codage définissent la manière dont est déterminé, pour un bloc Xsrc, le bloc de prédiction correspondant Xpred. Selon l'invention, ces modes sont modifiés pour tenir compte de la contrainte fixée à l'étape 110, à savoir que les valeurs Xpred(i) sont déterminées de telle sorte que leur moyenne sur le bloc Xsrc soit proportionnelle à un coefficient de proportionnalité R près au coefficient de prédiction DCpred déterminé à l'étape 100. La norme H.264 définit des modes de prédiction spatiale utilisés pour prédire un bloc Xsrc en mode INTRA. Selon l'invention, les modes de prédiction spatial sont modifiés de telle sorte Xpred=Xn-DCn+DCpred, où DCn=R*Avg(Xn) et où Xn sont des pixels reconstruits, voisins du bloc Xsrc utilisés dans la cadre de la norme H.264 pour prédire les pixels du bloc Xsrc. Dans ce cas, la contrainte fixée à l'étape 110 est nécessairement vérifiée. Parmi ces modes figurent le mode de prédiction horizontal représenté sur la figure 5. Sur cette figure, le bloc Xsrc est un bloc de 4x4 pixels représenté en grisé. Dans ce mode les pixels de la première ligne du bloc Xsrc sont prédit à partir du pixel I, les pixels de la deuxième ligne sont prédits à partir du pixel J, les pixels de la troisième ligne sont prédits à partir du pixel K et les pixels de la quatrième ligne sont prédits à partir du pixel L, avec I, J, K, L qui appartiennent au bloc situé à gauche du bloc Xsrc. Selon l'invention, le mode de prédiction horizontal est modifié comme suit : - les pixels de la première ligne du bloc Xsrc sont prédit à partir de la valeur suivante : I-R*(I+J+K+L+2)/4+DCLett, - les pixels de la deuxième ligne sont prédits à partir du pixel J - R* (I+J+K+L+2)/4+D C Left, - les pixels de la troisième ligne sont prédits à partir du pixel KR*(I+J+K+L+2)/4+DCLeft et - les pixels de la quatrième ligne sont prédits à partir du pixel K- R*(I+J+K+L+2)/4+DCLeft. Dans ce cas DCpred=DCLeft. De la même manière, en référence à la figure 6, le mode de prédiction vertical de H.264 est modifié comme suit : - les pixels de la première colonne du bloc Xsrc sont prédit à partir de la valeur suivante : A-R *(A+B+C+D+2)/4+DCup, - les pixels de la deuxième colonne sont prédits à partir du pixel B-R*( A+B+C+D+2)/4+DCup, - les pixels de la troisième colonne sont prédits à partir du pixel C-R*( A+B+C+D+2)/4+DCup et - les pixels de la quatrième colonne sont prédits à partir du pixel D-R*( A+B+C+D+2)/4+DCup. Dans ce cas DCpred=DCUp. Parmi ces modes figurent le mode de prédiction dit DC représenté sur la figure 7. Sur cette figure, le bloc Xsrc est un bloc de 4x4 pixels représenté en grisé. Dans ce mode tous les pixels du bloc Xsrc sont prédits à partir des pixels A, B, C, D, I, J, K et L. Selon l'invention, le mode de prédiction DC est modifié de telle sorte que les pixels du bloc Xsrc sont prédits à partir de la valeur suivante : V i, Xpred(i)= DCpred Dans ce cas DCpred=(DCLeft+DCUp)/2. Parmi ces modes figurent des modes de prédiction diagonal tel le mode de prédiction représenté sur la figure 8 connu sous la terminologie anglaise de mode diagonal down-right . Sur cette figure, le bloc Xsrc est un bloc de 4x4 pixels représenté en grisé. Dans ce mode les pixels du bloc Xsrc sont prédit à partir des pixels A, B, C, D, I, J, K, L et M. Selon l'invention, le mode de prédiction diagonal orienté vers le bas à droite est modifié de telle sorte que les pixels du bloc Xsrc sont prédits à partir de la valeur suivante : Xpred(i)= Xn-R*(c+2B+3A+4M+31+2J+K+8)/16+ 2*(DCLeft+DCup+DCup_ Lett+3)/6; avec Xn qui est la valeur de prédiction définie par la norme H.264. Par exemple pour les 4 pixels de la diagonale DO de Xsrc Xpred(i)= M-R*(c+2B+3A+4M+31+2J+K+8)/16+ 2*(DCLeft+DCup+DCup-Lett+3)/6 Pour les 3 pixels de la diagonale D1: Xpred(i)= A-R*(c+2B+3A+4M+31+2J+K+8)/16+ 2*(DCLett+DCup+DCup_Left+3)/6 Pour les 2 pixels de la diagonale D2: Xpred(i)= B-R*(c+2B+3A+4M+31+2J+K+8)/16+ DCLett+DCup+DCup-Lest Pour le pixel de la diagonale D3: Xpred(i)= C-R*(c+2B+3A+4M+31+2J+K+8)/16+ 2*(DCLett+DCup+DCup_Left+3)/6 Pour les 3 pixels de la diagonale D4: Xpred(i)= 1-R*(c+2B+3A+4M+31+2J+K+8)/16+ 2*(DCLeft+DCup+DCup_Left+3)/6 Pour les 3 pixels de la diagonale D5: Xpred(i)= J-R*(c+2B+3A+4M+31+2J+K+8)/16+ 2*(DCLeft+DCup+DCup_Left+3)/6 Pour le pixel de la diagonale D6: Xpred(i)= K-R*(c+2B+3A+4M+31+2J+K+8)/16+ 2*(DCLett+DCup+DCup_Left+3)/6 Dans ce cas DCpred=(DCLeft+DCup+DCup-Lett)/3. Toutefois, toute combinaison linéaire de DCLeft, DCup, DCup_Left peut être utilisée pour DCpred. Les autres modes diagonal de la norme H.264 peuvent être modifiés de la même manière que le mode représenté sur la figure 8, dans la mesure où 25 Xpred=Xn-DCn+DCpred. La norme H.264 définit également des modes de prédiction temporelle utilisés pour prédire un bloc Xsrc en mode INTER. Selon l'invention, les modes de prédiction temporel sont modifiés, en référence à la figure 9, de telle sorte Xpred=MV(Xref)-DCmv+DCpred, où DCmv=R*Avg(MV(Xref)) et où 30 MV(Xref) sont des pixels reconstruits du ou des bloc(s) de référence utilisé(s) dans la cadre de la norme H.264 pour prédire les pixels du bloc Xsrc. Dans ce cas, la contrainte fixée à l'étape 110 est nécessairement vérifiée. Par exemple, DCpred= (xa.ya)DC1+(xb.ya)DC2+(xa.yb)DC3+(xb.yb)DC4 (xa + xb)( ya + yb) où : - DC1, DC2, DC3 et DC4 sont les coefficients DC de bloc de référence préalablement codés et reconstruits ; et - (xa.ya) est la surface de Xsrc prédite par le bloc de référence dont le coefficient DC est égale à DC1 ; - (xb.ya) est la surface de Xsrc prédite par le bloc de référence dont le coefficient DC est égale à DC2 ; - (xa.yb) est la surface de Xsrc prédite par le bloc de référence dont le coefficient DC est égale à DC3 ; et - (xb.yb) est la surface de Xsrc prédite par le bloc de référence dont le coefficient DC est égale à DC1. Dans ce cas particulier, les blocs de référence en question appartiennent à une image de référence différente de celle à laquelle appartient le bloc Xsrc. Selon un mode particulier de réalisation, seuls les modes INTRA modifiés peuvent être utilisés avec les modes INTER non modifiés. Selon une variante, seuls les modes INTER modifiés peuvent être utilisés avec les modes INTRA non modifiés. Selon une autre variante, les modes INTRA et INTER modifiés sont utilisés. The coding methods described with reference to FIGS. 2 to 4 apply to any type of coding method. In the particular case of the H.264 video coding standard described in ISO / IEC 14496-10 as well as the E Richardson book entitled H.264 and MPEG-4 Video Compression published in September 2003 by John Wiley & Sounds, several coding mode are described to predict an Xsrc pixel block. These different coding modes define how the Xpred matching prediction block is determined for an Xsrc block. According to the invention, these modes are modified to take account of the constraint set in step 110, namely that the Xpred (i) values are determined such that their average on the Xsrc block is proportional to a coefficient of proportionality. R near the DCpred prediction coefficient determined in step 100. The H.264 standard defines spatial prediction modes used to predict an Xsrc block in INTRA mode. According to the invention, the spatial prediction modes are modified such that Xpred = Xn-DCn + DCpred, where DCn = R * Avg (Xn) and where Xn are reconstructed pixels adjacent to the Xsrc block used in the context of the H.264 standard to predict the Xsrc block pixels. In this case, the constraint set in step 110 is necessarily checked. Among these modes are the horizontal prediction mode shown in Figure 5. In this figure, the block Xsrc is a block of 4x4 pixels shown in gray. In this mode the pixels of the first line of the block Xsrc are predicted from the pixel I, the pixels of the second line are predicted from the pixel J, the pixels of the third line are predicted from the pixel K and the pixels of the fourth line are predicted from the pixel L, with I, J, K, L belonging to the block to the left of the Xsrc block. According to the invention, the horizontal prediction mode is modified as follows: the pixels of the first line of the Xsrc block are predicted from the following value: IR * (I + J + K + L + 2) / 4 + DCLett, - the pixels of the second line are predicted from the pixel J - R * (I + J + K + L + 2) / 4 + DC Left, - the pixels of the third line are predicted from the pixel KR * (I + J + K + L + 2) / 4 + DCLeft and - the pixels of the fourth line are predicted from the K-R * pixel (I + J + K + L + 2) / 4 + DCLeft. In this case DCpred = DCLeft. In the same way, with reference to FIG. 6, the vertical prediction mode of H.264 is modified as follows: the pixels of the first column of the Xsrc block are predicted from the following value: AR * (A + B + C + D + 2) / 4 + DCup, - the pixels of the second column are predicted from the pixel BR * (A + B + C + D + 2) / 4 + DCup, - the pixels of the third column are predicted from the pixel CR * (A + B + C + D + 2) / 4 + DCup and - the pixels of the fourth column are predicted from the pixel DR * (A + B + C + D + 2 ) / 4 + DCUP. In this case DCpred = DCUp. Among these modes are the so-called DC prediction mode shown in FIG. 7. In this figure, the Xsrc block is a block of 4x4 pixels represented in gray. In this mode all the pixels of the Xsrc block are predicted from the pixels A, B, C, D, I, J, K and L. According to the invention, the DC prediction mode is modified so that the pixels of the Xsrc block are predicted from the following value: V i, Xpred (i) = DCpred In this case DCpred = (DCLeft + DCUp) / 2. Among these modes are diagonal prediction modes such as the prediction mode shown in Fig. 8 known as diagonal down-right terminology. In this figure, the block Xsrc is a block of 4x4 pixels shown in gray. In this mode, the pixels of the Xsrc block are predicted from the pixels A, B, C, D, I, J, K, L and M. According to the invention, the diagonal prediction mode oriented downwards on the right is modified. such that the pixels of the Xsrc block are predicted from the following value: Xpred (i) = Xn-R * (c + 2B + 3A + 4M + 31 + 2J + K + 8) / 16 + 2 * ( DCLeft + DCup + DCup_Let + 3) / 6; with Xn which is the prediction value defined by the H.264 standard. For example for the 4 pixels of the Xsrc Xpred diagonal DO (i) = MR * (C + 2B + 3A + 4M + 31 + 2J + K + 8) / 16 + 2 * (DCLeft + DCup + DCup-Lett + 3) / 6 For the 3 pixels of the diagonal D1: Xpred (i) = AR * (c + 2B + 3A + 4M + 31 + 2D + K + 8) / 16 + 2 * (DCLett + DCup + DCup_Left + 3 ) / 6 For the 2 pixels of the diagonal D2: Xpred (i) = BR * (c + 2B + 3A + 4M + 31 + 2J + K + 8) / 16 + DCLett + DCup + DCup-Lest For the pixel of the diagonal D3: Xpred (i) = CR * (c + 2B + 3A + 4M + 31 + 2D + K + 8) / 16 + 2 * (DCLett + DCup + DCup_Left + 3) / 6 For the 3 pixels of the diagonal D4: Xpred (i) = 1-R * (c + 2B + 3A + 4M + 31 + 2D + K + 8) / 16 + 2 * (DCLeft + DCup + DCup_Left + 3) / 6 For the 3 pixels of the diagonal D5: Xpred (i) = JR * (c + 2B + 3A + 4M + 31 + 2D + K + 8) / 16 + 2 * (DCLeft + DCup + DCup_Left + 3) / 6 For the diagonal pixel D6: Xpred (i) = KR * (c + 2B + 3A + 4M + 31 + 2J + K + 8) / 16 + 2 * (DCLett + DCup + DCup_Left + 3) / 6 In this case DCpred = (DCLeft + + DCUP DCUP-Lett) / 3. However, any linear combination of DCLeft, DCup, DCup_Left can be used for DCpred. The other diagonal modes of the H.264 standard can be modified in the same manner as the mode shown in Fig. 8, since Xpred = Xn-DCn + DCpred. The H.264 standard also defines time prediction modes used to predict an Xsrc block in INTER mode. According to the invention, the temporal prediction modes are modified, with reference to FIG. 9, such that Xpred = MV (Xref) -DCmv + DCpred, where DCmv = R * Avg (MV (Xref)) and where 30 MV (Xref) are reconstructed pixels of the reference block (s) used in the context of the H.264 standard to predict the pixels of the Xsrc block. In this case, the constraint set in step 110 is necessarily checked. For example, DCpred = (xa.ya) DC1 + (xb.ya) DC2 + (xa.yb) DC3 + (xb.yb) DC4 (xa + xb) (ya + yb) where: - DC1, DC2, DC3 and DC4 are the reference block DC coefficients previously coded and reconstructed; and - (xa.ya) is the area of Xsrc predicted by the reference block whose DC coefficient is equal to DC1; - (xb.ya) is the area of Xsrc predicted by the reference block whose DC coefficient is equal to DC2; - (xa.yb) is the area of Xsrc predicted by the reference block whose DC coefficient is equal to DC3; and - (xb.yb) is the area of Xsrc predicted by the reference block whose DC coefficient is equal to DC1. In this particular case, the reference blocks in question belong to a reference image different from that to which the Xsrc block belongs. According to a particular embodiment, only the modified INTRA modes can be used with the unmodified INTER modes. Alternatively, only the modified INTER modes can be used with the unmodified INTRA modes. According to another variant, the INTRA and modified INTER modes are used.

Les procédés de codage selon les modes de réalisation précédents offrent l'avantage d'éviter le phénomène de dérive lorsque le flux de données codés qu'ils génèrent est transcodé à l'aide du procédé de transcodage FPDT. La prédiction de bloc Xsrc est légèrement modifiée en ce qui concerne les coefficients DC alors qu'elle reste identique pour les coefficients AC par rapport à la prédiction telle que définit dans la norme d'origine, en l'occurrence H.264. Dès lors, la performance en termes de taux compression n'est que faiblement impactée alors qu'en cas de transcodage par FPDT, la qualité du flux transcodé est améliorée par suppression de l'effet de dérive. Par ailleurs, de tels procédés prédisent les coefficients DC indépendamment des coefficients AC, en l'occurrence uniquement à partir des coefficients DC de blocs de référence précédemment codés et reconstruits, lesdits blocs de référence appartenant à des images de référence dans le cas INTER ou à l'image courante dans la cas INTRA. Ceci a comme autre avantage de permettre une reconstruction d'une séquence d'images à basse résolution sans appliquer aucune transformée (DCT) inverse en ne reconstruisant que les coefficients DC. Dans le cas classique, lorsque les coefficients AC et DC sont prédits ensembles, la reconstruction d'une image basse résolution à partir des seuls coefficients DC n'est possible qu'à la condition de décoder également les coefficients AC. The coding methods according to the preceding embodiments offer the advantage of avoiding the drift phenomenon when the coded data stream they generate is transcoded using the FPDT transcoding method. The Xsrc block prediction is slightly modified with respect to the DC coefficients while it remains identical for the AC coefficients with respect to the prediction as defined in the original standard, in this case H.264. Therefore, the performance in terms of compression rate is only slightly impacted whereas in case of transcoding by FPDT, the quality of the transcoded stream is improved by removing the drift effect. Moreover, such methods predict the DC coefficients independently of the AC coefficients, in this case only from the DC coefficients of previously coded and reconstructed reference blocks, said reference blocks belonging to reference images in the INTER case or to the current image in the INTRA case. This has the other advantage of allowing a reconstruction of a sequence of low resolution images without applying any inverse transform (DCT) by reconstructing only the DC coefficients. In the classical case, when the coefficients AC and DC are predicted together, the reconstruction of a low resolution image from the only DC coefficients is only possible if the AC coefficients are also decoded.

En référence à la figure 10, l'invention concerne un procédé de décodage d'un flux de données codées représentatives d'un bloc Xsrc d'une image appartenant à une séquence d'images en vue de la reconstruction de ce bloc Xsrc. A l'étape 200, un coefficient de prédiction DCpred est déterminé pour le bloc Xsrc. Ce coefficient de prédiction DCpred est apte à prédire le coefficient DC, ou composante continue du bloc Xsrc. Plus précisément DCpred est déterminé à partir de coefficients DC de bloc de référence préalablement reconstruits, notés DCrec. En effet, le bloc Xsrc est un bloc prédit soit spatialement s'il est en mode INTRA ou temporellement s'il en mode INTER à partir de bloc de référence préalablement codés et reconstruits. Dans le cas du mode INTRA, les blocs de référence sont des blocs voisins spatialement du bloc Xsrc. ils appartiennent donc à la même image que le bloc Xsrc. Dans le cas du mode INTER, les blocs de référence sont des blocs localisés dans d'autres images de la séquence que celle à laquelle appartient le bloc Xsrc. A l'étape 210, les données codées {bk} représentatives du bloc Xsrc sont décodées pour reconstruire des coefficients q(AC(i)). L'étape 210 est une étape de décodage entropique. Elle correspond à l'étape de codage entropique 150 du procédé de codage. A l'étape 220, les coefficients sont déquantifiés par quantification inverse en des coefficients déquantifiés dq(q(AC(i))). Elle correspond à l'étape de quantification 150 du procédé de codage. Plus précisément, elle met en oeuvre l'inverse du procédé de quantification appliqué à l'étape 150 du procédé de codage. A l'étape 230, les coefficients déquantifiés (dq(q(AC(i)))) sont transformés en des valeurs résiduelles Xresid' par une transformation inverse de celle appliquée à l'étape 130 du procédé de codage. A titre d'exemple, si l'étape 130 du procédé de codage met en oeuvre une transformation DCT alors l'étape 230 met en oeuvre une transformation IDCT (acronyme anglais de Inverse Discrete Cosine Transform ). Bien entendu l'invention n'est aucunement limité par le type de transformée utilisée. D'autres transformée peuvent être utilisées, p.ex. transformée de Hadamard. A l'étape 240, une valeur de prédiction Xpred(i) est déterminée pour chaque pixel i du bloc Xsrc, i variant de 0 à N-1. Les valeurs Xpred(i) sont déterminées de telle sorte que leur moyenne sur le bloc Xsrc soit proportionnelle à un coefficient de proportionnalité R près au coefficient de prédiction DCpred déterminé à l'étape 200. Le coefficient de proportionnalité R dépend de la transformée T-1 utilisée par le procédé de décodage à l'étape 230, et donc par voie de conséquence dépend de la transformée T utilisée par le procédé de codage à l'étape 130. Referring to Figure 10, the invention relates to a method of decoding a stream of encoded data representative of an Xsrc block of an image belonging to a sequence of images for the reconstruction of the Xsrc block. In step 200, a prediction coefficient DCpred is determined for the Xsrc block. This prediction coefficient DCpred is able to predict the coefficient DC, or DC component of the block Xsrc. More precisely, DCpred is determined from DC coefficients of reference block previously reconstructed, denoted DCrec. Indeed, the block Xsrc is a predicted block either spatially if it is in INTRA mode or temporally if in INTER mode from previously coded reference block and reconstructed. In the case of the INTRA mode, the reference blocks are spatially neighboring blocks of the Xsrc block. they belong to the same image as the Xsrc block. In the case of the INTER mode, the reference blocks are blocks located in other images of the sequence than that to which the Xsrc block belongs. In step 210, the coded data {bk} representative of the block Xsrc are decoded to reconstruct coefficients q (AC (i)). Step 210 is an entropy decoding step. It corresponds to the entropy coding step 150 of the coding method. In step 220, the coefficients are dequantized by inverse quantization into dequantized coefficients dq (q (AC (i))). It corresponds to the quantization step 150 of the coding method. More precisely, it implements the inverse of the quantization method applied in step 150 of the coding method. In step 230, the dequantized coefficients (dq (q (AC (i)))) are transformed into residual values Xresid 'by a transformation inverse to that applied to step 130 of the coding method. By way of example, if step 130 of the coding method implements a DCT transformation, then step 230 implements an IDCT (Inverse Discrete Cosine Transform) transformation. Of course, the invention is in no way limited by the type of transform used. Other transforms may be used, eg Hadamard transform. In step 240, a prediction value Xpred (i) is determined for each pixel i of the block Xsrc, i varying from 0 to N-1. The values Xpred (i) are determined such that their average on the block Xsrc is proportional to a coefficient of proportionality R near the prediction coefficient DCpred determined in step 200. The coefficient of proportionality R depends on the transform T- 1 used by the decoding method in step 230, and therefore consequently depends on the transform T used by the coding method in step 130.

A l'étape 250, une donnée image Xrec(i) est reconstruite pour chaque pixel du bloc Xsrc en sommant la valeur de prédiction Xpred(i) et la valeur résiduelle Xresid'(i) correspondant au pixel i. A noter que pour reconstruire d'autres blocs, la valeur DCrec=DCpred+dq(q(AC(0))) est calculée pour le bloc courant Xsrc. In step 250, an image data Xrec (i) is reconstructed for each pixel of the Xsrc block by summing the prediction value Xpred (i) and the residual value Xresid '(i) corresponding to the pixel i. Note that in order to reconstruct other blocks, the value DCrec = DCpred + dq (q (AC (0))) is calculated for the current block Xsrc.

Le procédé de décodage a comme avantage de permettre une reconstruction d'une séquence d'images à basse résolution en ne reconstruisant que les coefficients DC. Dans le cas classique, lorsque les coefficients AC et DC sont prédits ensembles, la reconstruction d'une image basse résolution à partir des seuls coefficients DC n'est possible qu'à la condition de décoder également les coefficients AC. En effet, dans le cas présent, les coefficients DC sont prédits indépendamment des coefficients AC, en l'occurrence uniquement à partir des coefficients DC de blocs de référence précédemment reconstruits. The decoding method has the advantage of allowing a reconstruction of a low-resolution image sequence by reconstructing only the DC coefficients. In the classical case, when the coefficients AC and DC are predicted together, the reconstruction of a low resolution image from the only DC coefficients is only possible if the AC coefficients are also decoded. Indeed, in the present case, the DC coefficients are predicted independently of the AC coefficients, in this case only from the DC coefficients of previously reconstructed reference blocks.

L'invention concerne en outre un dispositif de codage 12 décrit en référence à la figure 11. Le dispositif de codage 12 reçoit en entrée des images I appartenant à une séquence d'images. Chaque image est divisée en blocs de pixels à chacun desquels est associée au moins une donnée image. Le dispositif de codage 12 comprend notamment un module de calcul 1200 apte à soustraire pixel à pixel d'un bloc courant Xsrc, selon l'étape 120 du procédé de codage, un bloc de prédiction Xpred pour générer un bloc de données image résiduelles ou bloc résiduel noté Xres. Il comprend en outre un module 1202 apte à transformer puis quantifier le bloc résiduel Xres en des données quantifiées. La transformée T est par exemple une transformée en cosinus discret (ou DCT acronyme anglais de Discrete Cosine Transform ). Le module 1202 met notamment en oeuvre l'étape 130 du procédé de codage. Il met également en oeuvre les étapes de remplacement 140 et de quantification 150. Le module de codage 12 comprend en outre un module de codage entropique 1204 apte à coder les données quantifiées en un flux F de données codées. Le module de codage entropique 1204 met en oeuvre l'étape de codage 150 du procédé de codage. Il comprend en outre un module 1206 effectuant l'opération inverse du module 1202. Le module 1206 effectue une quantification inverse IQ suivie d'une transformation inverse IT. Le module 1206 est relié à un module de calcul 1208 apte à additionner pixel à pixel le bloc de données issu du module 1206 et le bloc de prédiction Xpred pour générer un bloc de données image reconstruites qui sont stockées dans une mémoire 1210. Le dispositif de codage 12 comprend en outre un module d'estimation de mouvement 1212 apte à estimer au moins un vecteur de mouvement entre le bloc Xsrc et une image de référence stockée dans la mémoire 1210, cette image ayant été précédemment codée puis reconstruite. Selon une variante l'estimation de mouvement peut être faite entre le bloc courant Xsrc et l'image de référence originale. Selon une méthode bien connue de l'homme du métier, le module d'estimation de mouvement 1212 recherche dans l'image de référence un vecteur de mouvement de telle sorte à minimiser une erreur calculée entre le bloc courant Xsrc et un bloc de référence Xref dans l'image de référence identifié à l'aide dudit vecteur de mouvement. Les données de mouvement sont transmises par le module d'estimation de mouvement 1212 à un module de décision 1214 apte à sélectionner un mode de codage pour le bloc Xsrc dans un ensemble prédéfini de modes de codage. Le terme donnée de mouvement est à prendre au sens large, i.e. vecteur de mouvement et éventuellement un indice d'image de référence identifiant l'image de référence dans la séquence d'images. Les modes de codage de l'ensemble prédéfini de modes de codage sont définis de telle sorte que la contrainte définie à l'étape 110 du procédé de codage soit vérifiée. Le mode de codage retenu est par exemple celui qui minimise un critère de type débit-distorsion. Toutefois l'invention n'est pas limitée à cette méthode de sélection et le mode retenu peut être sélectionné selon un autre critère par exemple un critère de type a priori. Le mode de codage sélectionné par le module de décision 1214 ainsi que les données de mouvement, p.ex. la ou les données de mouvement, dans le cas du mode de prédiction temporelle ou mode INTER, sont transmis à un module de prédiction 1216. Le mode de codage et éventuellement la ou les données de mouvement sélectionnés sont en outre transmis au module de codage entropique 1204 pour être codés dans le flux F. Le module de prédiction 1216 détermine le bloc de prédiction Xpred selon les étapes 100 et 110 du procédé de codage à partir notamment des images de référence Ir précédemment reconstruites et stockées dans la mémoire 1210, des coefficients DC reconstruits de blocs de référence également stockés dans la mémoire 1210, du mode de codage et éventuellement de la ou des données de mouvement sélectionnés par le module de décision 1214. A noter que le coefficient DCrec du bloc Xsrc est également reconstruit et stocké dans la mémoire 1210 en vue de la reconstruction d'autres blocs. Les modules 1200, 1202, 1204, 1206, 1210, 1214 forment un groupe de modules appelé module de codage. The invention further relates to a coding device 12 described with reference to FIG. 11. The coding device 12 receives as input images I belonging to a sequence of images. Each image is divided into blocks of pixels each of which is associated with at least one image data. The coding device 12 comprises in particular a calculation module 1200 capable of subtracting pixel by pixel from a current block Xsrc, according to the step 120 of the coding method, an Xpred prediction block for generating a block of residual image data or block residual noted Xres. It further comprises a module 1202 capable of transforming and then quantifying the residual block Xres into quantized data. Transform T is, for example, a discrete cosine transform (DCT), or Discrete Cosine Transform (DCT). The module 1202 implements in particular step 130 of the coding method. It also implements the replacement 140 and quantization steps 150. The coding module 12 further comprises an entropy coding module 1204 able to encode the quantized data into a stream F of coded data. The entropy coding module 1204 implements the coding step 150 of the coding method. It further comprises a module 1206 performing the inverse operation of the module 1202. The module 1206 performs an inverse quantization IQ followed by an inverse transformation IT. The module 1206 is connected to a calculation module 1208 capable of adding, pixel by pixel, the data block coming from the module 1206 and the prediction block Xpred to generate a block of reconstructed image data which are stored in a memory 1210. coding 12 further comprises a motion estimation module 1212 able to estimate at least one motion vector between the Xsrc block and a reference image stored in the memory 1210, this image having been previously coded and then reconstructed. According to a variant, the motion estimation can be made between the current block Xsrc and the original reference image. According to a method well known to those skilled in the art, the motion estimation module 1212 searches in the reference image for a motion vector so as to minimize an error calculated between the current block Xsrc and a reference block Xref in the reference image identified with the aid of said motion vector. The motion data is transmitted by the motion estimation module 1212 to a decision module 1214 capable of selecting an encoding mode for the Xsrc block in a predefined set of coding modes. The term given motion is to be taken in the broad sense, i.e. motion vector and possibly a reference image index identifying the reference image in the sequence of images. The coding modes of the predefined set of coding modes are defined so that the constraint defined in step 110 of the coding method is verified. The coding mode chosen is for example the one that minimizes a criterion of the type of bitrate-distortion. However, the invention is not limited to this selection method and the selected mode can be selected according to another criterion, for example a criterion of the prior type. The coding mode selected by the decision module 1214 as well as the motion data, eg the motion data or data, in the case of the time prediction mode or INTER mode, are transmitted to a prediction module 1216. The coding mode and possibly the selected motion data or data are further transmitted to the entropy coding module 1204 to be coded in the stream F. The prediction module 1216 determines the Xpred prediction block according to the steps 100 and 110 of the method encoding from, in particular, reference images Ir previously reconstructed and stored in the memory 1210, reconstructed DC coefficients of reference blocks also stored in the memory 1210, the coding mode and optionally the motion data or data selected by the decision module 1214. Note that the DCrec coefficient of the block Xsrc is also reconstructed and stored in the memory 1210 for the purpose of reconstruction of other blocks. The modules 1200, 1202, 1204, 1206, 1210, 1214 form a group of modules called coding module.

L'invention concerne en outre un dispositif de décodage 13 décrit en référence à la figure 12. Le module de décodage 13 reçoit en entrée un flux F de données codées représentatives d'une séquence d'images. Le flux F est par exemple généré et transmis par un dispositif de codage 12. Le dispositif de décodage 13 comprend un module de décodage entropique 1300 apte à générer des données décodées, p.ex. des modes de codage et des données décodées relatives au contenu des images. A cet effet, le module de décodage entropique 1300 met en oeuvre l'étape 210 du procédé de décodage. Le dispositif de décodage 13 comprend en outre un module de reconstruction de données de mouvement. Selon un premier mode de réalisation, le module de reconstruction des données de mouvement est le module de décodage entropique 1300 qui décode une partie du flux F représentatif desdits vecteurs de mouvement. Selon une variante non représentée sur la figure 13, le module de reconstruction des données de mouvement est un module d'estimation de mouvement. Cette solution de reconstruction de données de mouvement par le dispositif de décodage 13 est connu sous le terme anglais de template matching . Les données décodées relatives au contenu des images qui correspondent aux données quantifiées issues du module 1202 du dispositif de codage 12 sont alors transmises à un module 1302 apte à effectuer une quantification inverse suivie d'une transformation inverse. Le module 1302 met notamment en oeuvre l'étape de quantification inverse 220 et l'étape de transformation inverse 230 du procédé de décodage. Le module 1302 est identique au module 1206 du module de codage 12 ayant généré le flux codé F. Le module 1302 est relié à un module de calcul 1304 apte à additionner pixel à pixel, selon l'étape 250 du procédé de décodage, le bloc issu du module 1302 et un bloc de prédiction Xpred pour générer un bloc de données image reconstruites qui sont stockées dans une mémoire 1306. Le dispositif de décodage 13 comprend en outre un module de prédiction 1308 identique au module 1216 du dispositif de codage 12. Le module de prédiction 1308 détermine le bloc de prédiction Xpred selon les étapes 200 et 240 du procédé de décodage à partir notamment des images de référence Ir précédemment reconstruites et stockées dans la mémoire 1306, des coefficients DC reconstruits de blocs de référence également stockée dans la mémoire 1306, du mode de codage et éventuellement de la donnée de mouvement décodés pour le bloc courant Xsrc par le module de décodage entropique 1300. A noter que le coefficient DCrec du bloc Xsrc est également reconstruit et stocké dans la mémoire 1306 en vue de la reconstruction d'autres blocs. The invention further relates to a decoding device 13 described with reference to FIG. 12. The decoding module 13 receives as input a stream F of coded data representative of a sequence of images. The stream F is for example generated and transmitted by a coding device 12. The decoding device 13 comprises an entropy decoding module 1300 able to generate decoded data, eg coding modes and decoded data relating to the content. images. For this purpose, the entropy decoding module 1300 implements step 210 of the decoding method. The decoding device 13 further comprises a motion data reconstruction module. According to a first embodiment, the motion data reconstruction module is the entropy decoding module 1300 which decodes a part of the flux F representative of said motion vectors. According to a variant not shown in FIG. 13, the motion data reconstruction module is a motion estimation module. This solution for reconstructing motion data by the decoding device 13 is known as template matching. The decoded data relating to the contents of the images that correspond to the quantized data from the module 1202 of the coding device 12 are then transmitted to a module 1302 capable of performing inverse quantization followed by inverse transformation. The module 1302 implements, in particular, the inverse quantization step 220 and the inverse transformation step 230 of the decoding method. The module 1302 is identical to the module 1206 of the coding module 12 having generated the coded stream F. The module 1302 is connected to a calculation module 1304 capable of adding pixel to pixel, according to the step 250 of the decoding method, the block from module 1302 and an Xpred prediction block for generating a block of reconstructed image data which are stored in a memory 1306. The decoding device 13 further comprises a prediction module 1308 identical to the module 1216 of the coding device 12. prediction module 1308 determines the Xpred prediction block according to the steps 200 and 240 of the decoding method, in particular from the reference images Ir previously reconstructed and stored in the memory 1306, of the reconstructed DC coefficients of reference blocks also stored in the memory 1306, the coding mode and possibly the decoded movement data for the current block Xsrc by the entropy decoding module e 1300. Note that the DCrec coefficient of the Xsrc block is also reconstructed and stored in the memory 1306 for the reconstruction of other blocks.

Les modules 1302, 1304, 1306 forment un groupe de modules appelé module de reconstruction. Sur les figures 11 et 12, les modules représentés sont des unités fonctionnelles, qui peuvent ou non correspondre à des unités physiquement distinguables. Par exemple, ces modules ou certains d'entre eux peuvent être regroupés dans un unique composant, ou constituer des fonctionnalités d'un même logiciel. A contrario, certains modules peuvent éventuellement être composés d'entités physiques séparées. A titre d'exemple, le module 1202 peut être implémentés par deux composants séparés l'un effectuant une transformation et l'autre une quantification. The modules 1302, 1304, 1306 form a group of modules called reconstruction module. In FIGS. 11 and 12, the represented modules are functional units, which may or may not correspond to physically distinguishable units. For example, these modules or some of them may be grouped into a single component, or be functionalities of the same software. On the other hand, some modules may be composed of separate physical entities. By way of example, the module 1202 can be implemented by two separate components, one performing a transformation and the other a quantization.

Bien entendu, l'invention n'est pas limitée aux exemples de réalisation mentionnés ci-dessus. En particulier, l'homme du métier peut apporter toute variante dans les modes de réalisation exposés et les combiner pour bénéficier de leurs différents avantages. Notamment, l'invention n'est aucunement limitée à une norme particulière de codage d'images. La seule condition est que les modes de prédiction vérifient les contraintes suivantes : Cas INTRA : Xpred=Xn-DCn+DCpred Cas INTER : Xpred=MV(Xref)-DCmv+DCpred avec DCpred qui est déterminé à partir des coefficients DC de blocs de référence préalablement reconstruits.20 Of course, the invention is not limited to the embodiments mentioned above. In particular, those skilled in the art can make any variant in the exposed embodiments and combine them to benefit from their various advantages. In particular, the invention is in no way limited to a particular standard of image coding. The only condition is that the prediction modes satisfy the following constraints: Case INTRA: Xpred = Xn-DCn + DCpred Case INTER: Xpred = MV (Xref) -DCmv + DCpred with DCpred which is determined from the DC coefficients of blocks of reference previously reconstructed.20

Claims (7)

Revendications1. Procédé de codage d'un bloc (Xsrc) d'une image appartenant à une séquence d'images, ledit bloc comprenant des pixels à chacun desquels est associée au moins une donnée image ledit procédé étant caractérisé en ce qu'il comprend les étapes suivantes : a) déterminer (100) un coefficient de prédiction (DCpred) d'un coefficient DC dudit bloc à partir d'un coefficient DC (DC) d'au moins un bloc de référence (Bref) préalablement reconstruit ; b) déterminer (110), pour chaque pixel dudit bloc (Xsrc), une valeur de prédiction (Xpred) de telle sorte que la moyenne desdites valeurs de prédiction (Xpred) soit proportionnelle à un coefficient de proportionnalité (R) près audit coefficient de prédiction (DCpred); c) calculer (120), pour chaque pixel dudit bloc (Xsrc), une valeur résiduelle (Xres) en soustrayant de la donnée image (Xsrc) dudit pixel la valeur de prédiction (Xpred) dudit pixel; d) transformer (130) ledit bloc de valeurs résiduelles (Xres) par une première transformée en un premier bloc de coefficients; e) remplacer (140), dans ledit premier bloc de coefficients, le coefficient DC par la différence entre le produit dudit coefficient de proportionnalité (R) et de ladite moyenne des données images (Avg(Xsrc)) dudit bloc (Xsrc) et ledit coefficient de prédiction (DCpred) ; et f) quantifier et coder (150) ledit premier bloc de coefficients ; ledit coefficient de proportionnalité dépendant de ladite première transformée. Revendications1. A method of coding a block (Xsrc) of an image belonging to a sequence of images, said block comprising pixels each of which is associated with at least one image data item, said method being characterized in that it comprises the following steps : a) determining (100) a prediction coefficient (DCpred) of a coefficient DC of said block from a DC coefficient (DC) of at least one previously reconstructed reference block (Bref); b) determining (110), for each pixel of said block (Xsrc), a prediction value (Xpred) such that the average of said prediction values (Xpred) is proportional to a coefficient of proportionality (R) near said coefficient of prediction (DCpred); c) computing (120), for each pixel of said block (Xsrc), a residual value (Xres) by subtracting from the image data (Xsrc) of said pixel the prediction value (Xpred) of said pixel; d) transforming (130) said residual value block (Xres) by a first transform into a first coefficient block; e) replacing (140), in said first coefficient block, the coefficient DC by the difference between the product of said coefficient of proportionality (R) and said average of the image data (Avg (Xsrc)) of said block (Xsrc) and said prediction coefficient (DCpred); and f) quantizing and encoding (150) said first coefficient block; said coefficient of proportionality depending on said first transform. 2. Procédé de codage selon la revendication 1, dans lequel lesdites étapes a), b), c), d) et e) étant appliquées sur une pluralité de blocs spatialement voisins, ledit procédé comprend, avant l'étape (150) de quantification et de codage, une étape de transformation (145) par une seconde transformée d'au moins une partie desdits coefficients desdits premiers blocs de coefficients en un second bloc de coefficients. The coding method according to claim 1, wherein said steps a), b), c), d) and e) being applied to a plurality of spatially neighboring blocks, said method comprises, before step (150) of quantizing and encoding, a step of transforming (145) by a second transform of at least a portion of said coefficients of said first coefficient blocks into a second coefficient block. 3. Procédé selon la revendication 1, dans lequel le bloc étant un bloc INTRA, lesdites valeurs de prédiction (Xpred) desdits pixels du bloc sont déterminées (110) comme suit : Xpred = Xn ù R*Avg(Xn) + DCpred où: - R est ledit coefficient de proportionnalité ; - Xn sont les valeurs préalablement reconstruites des pixels de blocs voisins utilisés pour la prédiction dudit bloc; - Avg(.) est la fonction moyenne ; et - DCpred est ledit coefficient de prédiction (DC pred). The method of claim 1, wherein the block being an INTRA block, said prediction values (Xpred) of said block pixels are determined (110) as follows: Xpred = Xn ù R * Avg (Xn) + DCpred where: - R is said coefficient of proportionality; Xn are the previously reconstructed values of the neighboring block pixels used for the prediction of said block; - Avg (.) Is the average function; and - DCpred is said prediction coefficient (DC pred). 4. Procédé selon la revendication 1, dans lequel le bloc étant un bloc INTER, lesdites valeurs de prédiction (Xpred) desdits pixels du bloc sont déterminées (110) comme suit : Xpred = MV(Xref) ù R*Avg(MV(Xref))+ DCpred où : - Xref sont les valeurs préalablement reconstruites des pixels de blocs référence utilisés pour la prédiction dudit bloc; - MV(.) est une fonction de compensation de mouvement ; et - Avg(.) est la fonction moyenne. 4. The method of claim 1, wherein the block being a block INTER, said prediction values (Xpred) of said block pixels are determined (110) as follows: Xpred = MV (Xref) ù R * Avg (MV (Xref )) + DCpred where: - Xref are the previously reconstructed values of the reference block pixels used for the prediction of said block; - MV (.) Is a motion compensation function; and - Avg (.) is the average function. 5. Procédé de décodage d'un flux de données codées représentatives d'un bloc (Xsrc) d'une image appartenant à une séquence d'images en vue de la reconstruction dudit bloc (Xsrc), ledit bloc comprenant des pixels à chacun desquels est associée au moins une donnée image ledit procédé étant caractérisé en ce qu'il comprend les étapes suivantes : - déterminer (200) un coefficient de prédiction (DCpred) d'un coefficient DC dudit bloc à partir d'un coefficient DC (DC) d'au moins un bloc de référence (Bref) préalablement reconstruit ; - décoder (210) les données codées représentatives dudit bloc pour reconstruire des coefficients; - quantification inverse (220) des coefficients dudit bloc en des coefficients déquantifiés (dq(q(AC(i))));- transformation inverse (230) par une transformée inverse des coefficients déquantifiés en des valeurs résiduelles (Xresid') ; - déterminer (240) une valeur de prédiction (Xpred) pour chacun des pixels du bloc de telle sorte que la moyenne desdites valeurs de prédiction (Xpred) dudit bloc soit proportionnelle à un coefficient de proportionnalité près audit coefficient de prédiction (DCpred), ledit coefficient de proportionnalité dépendant de ladite transformée; et - reconstruire (250) pour chaque pixel dudit bloc une donnée image en sommant pour ledit pixel ladite valeur de prédiction (Xpred) et ladite valeur résiduelle (Xresid') correspondant audit pixel. 5. A method of decoding a stream of coded data representative of a block (Xsrc) of an image belonging to a sequence of images for the reconstruction of said block (Xsrc), said block comprising pixels to each of which is associated with at least one image data, said method being characterized in that it comprises the following steps: - determining (200) a prediction coefficient (DCpred) of a coefficient DC of said block from a coefficient DC (DC) at least one reference block (short) previously reconstructed; decoding (210) the coded data representative of said block for reconstructing coefficients; inverse quantization (220) of the coefficients of said block into dequantized coefficients (dq (q (AC (i))); inverse transformation (230) by an inverse transform of the dequantized coefficients into residual values (Xresid '); determining (240) a prediction value (Xpred) for each of the pixels of the block such that the average of said prediction values (Xpred) of said block is proportional to a coefficient of proportionality near said prediction coefficient (DCpred), said coefficient of proportionality dependent on said transform; and - reconstructing (250) for each pixel of said block an image data by summing for said pixel said prediction value (Xpred) and said residual value (Xresid ') corresponding to said pixel. 6. Dispositif de codage (12) d'une séquence d'images, chaque image de ladite séquence étant divisée en blocs (Xsrc) de pixels à chacun desquels est associée au moins une donnée image, caractérisé en ce qu'il comprend : - un module de prédiction (1216) apte à déterminer un coefficient de prédiction (DCpred) d'un coefficient DC d'un bloc d'une image de ladite séquence à partir d'un coefficient DC (DC) d'au moins un bloc de référence (Bref) préalablement reconstruit et une valeur de prédiction (Xpred) de telle sorte que la moyenne desdites valeurs de prédiction (Xpred) soit proportionnelle à un coefficient de proportionnalité (R) près audit coefficient de prédiction (DCpred); - un module de calcul (1200) apte à calculer, pour chacun des pixels dudit bloc (Xsrc), une valeur résiduelle (Xres) en soustrayant de la donnée image (Xsrc) dudit pixel la valeur de prédiction (Xpred) dudit pixel; - un module (1202) apte à transformer ledit bloc de valeurs résiduelles (Xres) par une première transformée en un premier bloc de coefficients, apte à remplacer, dans ledit premier bloc de coefficients, le coefficient DC par la différence entre le produit dudit coefficient de proportionnalité (R) et de ladite moyenne des données images (Avg(Xsrc)) dudit bloc (Xsrc) et ledit coefficient de prédiction (DCpred), et apte à quantifier ledit premier bloc de coefficients ; et - un module de codage (1204) apte à coder ledit premier bloc de coefficients ; ledit coefficient de proportionnalité dépendant de ladite première transformée. 6. A coding device (12) for a sequence of images, each image of said sequence being divided into blocks (Xsrc) of pixels each of which is associated with at least one image datum, characterized in that it comprises: a prediction module (1216) able to determine a prediction coefficient (DCpred) of a DC coefficient of a block of an image of said sequence from a DC coefficient (DC) of at least one block of a previously reconstructed (short) reference and a prediction value (Xpred) such that the average of said prediction values (Xpred) is proportional to a coefficient of proportionality (R) near said prediction coefficient (DCpred); a calculation module (1200) capable of calculating, for each of the pixels of said block (Xsrc), a residual value (Xres) by subtracting from the image data element (Xsrc) of said pixel the prediction value (Xpred) of said pixel; a module (1202) capable of transforming said block of residual values (Xres) by a first transform into a first block of coefficients, able to replace, in said first block of coefficients, the coefficient DC by the difference between the product of said coefficient of proportionality (R) and of said average of the image data (Avg (Xsrc)) of said block (Xsrc) and said prediction coefficient (DCpred), and able to quantify said first block of coefficients; and an encoding module (1204) capable of coding said first block of coefficients; said coefficient of proportionality depending on said first transform. 7. Dispositif de décodage (13) d'un flux de données codées représentatives d'une séquence d'images, chaque image étant divisée en blocs de pixels à chacun desquels est associée au moins une donnée image, caractérisé en ce qu'il comprend : - un module de décodage (1300) apte à décoder les données codées représentatives d'un bloc d'une image de ladite séquence pour reconstruire des coefficients; - un module (1302) apte à appliquer une quantification inverse et une transformation inverse sur lesdits coefficients pour générer des valeurs 10 résiduelles (Xresid') ; - un module de prédiction (1308) apte à déterminer un coefficient de prédiction (DCpred) d'un coefficient DC dudit bloc à partir du coefficient DC (DC) d'au moins un bloc de référence (Bref) préalablement reconstruit et une valeur de prédiction (Xpred) de telle sorte que la moyenne desdites valeurs de 15 prédiction (Xpred) soit proportionnelle à un coefficient de proportionnalité (R) près audit coefficient de prédiction (DCpred), ledit coefficient de proportionnalité dépendant de ladite transformée; et - un module de reconstruction (1304) apte à reconstruire pour chaque pixel dudit bloc une donnée image en sommant pour ledit pixel ladite valeur de 20 prédiction (Xpred) et ladite valeur résiduelle (Xresid') correspondant audit pixel. 7. Apparatus for decoding (13) a coded data stream representative of a sequence of images, each image being divided into blocks of pixels each of which is associated with at least one image data, characterized in that it comprises a decoding module (1300) capable of decoding the coded data representative of a block of an image of said sequence for reconstructing coefficients; a module (1302) able to apply inverse quantization and inverse transformation on said coefficients to generate residual values (Xresid '); a prediction module (1308) capable of determining a prediction coefficient (DCpred) of a coefficient DC of said block from the coefficient DC (DC) of at least one previously reconstructed reference block (BRIEF) and a value of prediction (Xpred) such that the average of said prediction values (Xpred) is proportional to a coefficient of proportionality (R) near said prediction coefficient (DCpred), said coefficient of proportionality depending on said transform; and - a reconstruction module (1304) able to reconstruct for each pixel of said block an image data by summing for said pixel said prediction value (Xpred) and said residual value (Xresid ') corresponding to said pixel.
FR0952667A 2009-04-23 2009-04-23 METHODS OF ENCODING AND DECODING AN IMAGE DATA BLOCK, CODING AND DECODING DEVICES IMPLEMENTING SAID METHODS Withdrawn FR2944936A1 (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
FR0952667A FR2944936A1 (en) 2009-04-23 2009-04-23 METHODS OF ENCODING AND DECODING AN IMAGE DATA BLOCK, CODING AND DECODING DEVICES IMPLEMENTING SAID METHODS
PCT/EP2010/050106 WO2010121842A1 (en) 2009-04-23 2010-01-07 Methods for coding and decoding a block of picture data, devices for coding and decoding implementing said methods
EP10700023A EP2422523A1 (en) 2009-04-23 2010-01-07 Methods for coding and decoding a block of picture data, devices for coding and decoding implementing said methods
US13/138,901 US9094716B2 (en) 2009-04-23 2010-01-07 Methods for coding and decoding a block of picture data, devices for coding and decoding implementing said methods
TW099100859A TWI498005B (en) 2009-04-23 2010-01-14 Methods for coding and decoding a block of picture data, devices for coding and decoding implementing said methods

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0952667A FR2944936A1 (en) 2009-04-23 2009-04-23 METHODS OF ENCODING AND DECODING AN IMAGE DATA BLOCK, CODING AND DECODING DEVICES IMPLEMENTING SAID METHODS

Publications (1)

Publication Number Publication Date
FR2944936A1 true FR2944936A1 (en) 2010-10-29

Family

ID=41092211

Family Applications (1)

Application Number Title Priority Date Filing Date
FR0952667A Withdrawn FR2944936A1 (en) 2009-04-23 2009-04-23 METHODS OF ENCODING AND DECODING AN IMAGE DATA BLOCK, CODING AND DECODING DEVICES IMPLEMENTING SAID METHODS

Country Status (5)

Country Link
US (1) US9094716B2 (en)
EP (1) EP2422523A1 (en)
FR (1) FR2944936A1 (en)
TW (1) TWI498005B (en)
WO (1) WO2010121842A1 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2661893B1 (en) 2011-01-04 2020-11-25 BlackBerry Limited Coding of residual data in predictive compression
CA2822929C (en) 2011-01-04 2016-07-12 Research In Motion Limited Coding of residual data in predictive compression
AU2013227608B2 (en) 2012-02-29 2016-07-21 Sony Corporation Image processing device and method
US11206395B2 (en) * 2019-09-24 2021-12-21 Mediatek Inc. Signaling quantization matrix

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1289304A2 (en) * 1996-05-28 2003-03-05 Matsushita Electric Industrial Co., Ltd. Intraframe block prediction by using adjacent blocks
US20060109911A1 (en) * 2004-10-22 2006-05-25 Humax Co., Ltd. Selective prediction encoding and decoding methods and selective prediction encoding and decoding devices
FR2908259A1 (en) * 2007-02-16 2008-05-09 Thomson Licensing Sas Video data flow rate reducing method for broadcasting TV program, involves obtaining reconstructed block by requantification when block is inter type, dequantifying corrected block, and comparing dequantified block with corrected block
EP1995973A1 (en) * 2006-03-10 2008-11-26 NEC Corporation Intra-forecast mode selecting method, moving picture coding method, and device and program using the same

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5001561A (en) * 1990-05-02 1991-03-19 At&T Bell Laboratories Embedded coding system for video signals
JP2606508B2 (en) * 1991-10-29 1997-05-07 日本ビクター株式会社 Video prediction encoding apparatus and decoding apparatus therefor
US6222881B1 (en) * 1994-10-18 2001-04-24 Intel Corporation Using numbers of non-zero quantized transform signals and signal differences to determine when to encode video signals using inter-frame or intra-frame encoding
AU4507097A (en) 1996-12-18 1998-07-15 Thomson Consumer Electronics, Inc A multiple format video signal processor
JPH1140224A (en) * 1997-07-11 1999-02-12 Jsr Corp Anisotropic conductive sheet
US6104757A (en) * 1998-05-15 2000-08-15 North Carolina State University System and method of error control for interactive low-bit rate video transmission
KR20060105408A (en) * 2005-04-01 2006-10-11 엘지전자 주식회사 Method for scalably encoding and decoding video signal
JP2007522724A (en) * 2004-01-30 2007-08-09 トムソン ライセンシング Encoder with adaptive rate control
US7933328B2 (en) * 2005-02-02 2011-04-26 Broadcom Corporation Rate control for digital video compression processing
FR2881898A1 (en) * 2005-02-10 2006-08-11 Thomson Licensing Sa METHOD AND DEVICE FOR CODING A VIDEO IMAGE IN INTER OR INTRA MODE
KR100694093B1 (en) * 2005-02-18 2007-03-12 삼성전자주식회사 Apparatus for and method of predicting coefficients of video block
CN101009838B (en) * 2006-01-25 2010-06-16 松下电器产业株式会社 Bit rate conversion coding method, conversion encoder, and integrated circuit capable of restraining drift error
US7929608B2 (en) * 2006-03-28 2011-04-19 Sony Corporation Method of reducing computations in intra-prediction and mode decision processes in a digital video encoder
US8059721B2 (en) * 2006-04-07 2011-11-15 Microsoft Corporation Estimating sample-domain distortion in the transform domain with rounding compensation
CN101031084A (en) 2007-03-26 2007-09-05 武汉大学 Fast selection of frame mode in video transfer code
CN101060626A (en) 2007-05-10 2007-10-24 武汉大学 A rapid selection method for video transcoding in frame mode
US8798137B2 (en) * 2008-02-29 2014-08-05 City University Of Hong Kong Bit rate estimation in data or video compression

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1289304A2 (en) * 1996-05-28 2003-03-05 Matsushita Electric Industrial Co., Ltd. Intraframe block prediction by using adjacent blocks
US20060109911A1 (en) * 2004-10-22 2006-05-25 Humax Co., Ltd. Selective prediction encoding and decoding methods and selective prediction encoding and decoding devices
EP1995973A1 (en) * 2006-03-10 2008-11-26 NEC Corporation Intra-forecast mode selecting method, moving picture coding method, and device and program using the same
FR2908259A1 (en) * 2007-02-16 2008-05-09 Thomson Licensing Sas Video data flow rate reducing method for broadcasting TV program, involves obtaining reconstructed block by requantification when block is inter type, dequantifying corrected block, and comparing dequantified block with corrected block

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
KEESMAN G J: "Multi-program video data compression", THESIS, XX, XX, 1 January 1995 (1995-01-01), pages 149 - 178, XP002462192 *
LEFOL D ET AL: "Performance Evaluation of Transcoding Algorithms for H. 264", CONSUMER ELECTRONICS, 2006. ICCE '06. 2006 DIGEST OF TECHNICAL PAPERS. INTERNATIONAL CONFERENCE ON LAS VEGAS, NV, USA 07-11 JAN. 2006, PISCATAWAY, NJ, USA,IEEE, 7 January 2006 (2006-01-07), pages 415 - 416, XP010896681, ISBN: 978-0-7803-9459-9 *

Also Published As

Publication number Publication date
WO2010121842A1 (en) 2010-10-28
EP2422523A1 (en) 2012-02-29
US9094716B2 (en) 2015-07-28
TWI498005B (en) 2015-08-21
US20120121010A1 (en) 2012-05-17
TW201039646A (en) 2010-11-01

Similar Documents

Publication Publication Date Title
US7010041B2 (en) Process for changing the syntax, resolution and bitrate of MPEG bitstreams, a system and a computer product therefor
US8358701B2 (en) Switching decode resolution during video decoding
FR2948845A1 (en) METHOD FOR DECODING A FLOW REPRESENTATIVE OF AN IMAGE SEQUENCE AND METHOD FOR CODING AN IMAGE SEQUENCE
US20060165302A1 (en) Method of multi-layer based scalable video encoding and decoding and apparatus for the same
US20050002458A1 (en) Spatial scalable compression
JP2005506815A5 (en)
FR2917262A1 (en) DEVICE AND METHOD FOR CODING VIDEO CONTENT IN THE FORM OF A SCALABLE FLOW.
KR20060045719A (en) High-fidelity transcoding
KR20160057311A (en) Picture encoding program, picture encoding method and picture encoding apparatus, and picture decoding program
FR2944936A1 (en) METHODS OF ENCODING AND DECODING AN IMAGE DATA BLOCK, CODING AND DECODING DEVICES IMPLEMENTING SAID METHODS
US7254174B2 (en) Process for changing the resolution of MPEG bitstreams, and a system and a computer program product therefor
US20070025438A1 (en) Elastic storage
EP3632103B1 (en) Methods and devices for coding and decoding a data stream representative of at least one image
FR2982983A1 (en) METHOD FOR ENCODING AND RECONSTRUCTING A BLOCK OF PIXELS AND CORRESPONDING DEVICES
JP2005522117A (en) Video coding with limited variation of quantization scale
WO2008049628A1 (en) Method and device for optimizing the compression of a video stream
JP4539028B2 (en) Image processing apparatus, image processing method, recording medium, and program
FR2957744A1 (en) METHOD FOR PROCESSING A VIDEO SEQUENCE AND ASSOCIATED DEVICE
WO2006024988A2 (en) A method and apparatus for motion estimation
JP4363615B2 (en) Encoded video converter
FR2980068A1 (en) METHOD FOR ENCODING AND RECONSTRUCTING A BLOCK OF PIXELS AND CORRESPONDING DEVICES
Garg MPEG Video Transcoding in Compress Domain: By Ankit Garg
FR2990097A1 (en) SPATIALLY SCALABLE CODING AND DECODING METHODS AND CORRESPONDING DEVICES
WO2011161259A1 (en) Method of coding an image data entity and method of reconstructing an image data entity
JP2000059789A (en) Dynamic image code string converter and method therefor

Legal Events

Date Code Title Description
ST Notification of lapse

Effective date: 20101230