FR2910768A1 - Procede et dispositif d'attribution d'un type de codage, et procede et dispositif de codage et de transcodage associes. - Google Patents

Procede et dispositif d'attribution d'un type de codage, et procede et dispositif de codage et de transcodage associes. Download PDF

Info

Publication number
FR2910768A1
FR2910768A1 FR0611220A FR0611220A FR2910768A1 FR 2910768 A1 FR2910768 A1 FR 2910768A1 FR 0611220 A FR0611220 A FR 0611220A FR 0611220 A FR0611220 A FR 0611220A FR 2910768 A1 FR2910768 A1 FR 2910768A1
Authority
FR
France
Prior art keywords
coding
type
modef
intra
function
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.)
Pending
Application number
FR0611220A
Other languages
English (en)
Inventor
Christophe Chevance
Jean-Claude Chevet
Dominique Thoreau
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Thomson Licensing SAS
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 FR0611220A priority Critical patent/FR2910768A1/fr
Priority to PCT/FR2007/002080 priority patent/WO2008093004A2/fr
Publication of FR2910768A1 publication Critical patent/FR2910768A1/fr
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/40—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video transcoding, i.e. partial or full decoding of a coded input stream followed by re-encoding of the decoded output stream
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/11—Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

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é d'attribution d'un type de codage à une portion d'image pour un codage selon la norme de compression MPEG4. Le procédé comporte les étapes suivantes :- pour chaque un type de codage MPEG4 (2, 26, 68), calculer :- la valeur absolue de la différence entre une valeur de luminance de chaque pixel de la portion d'image, et une valeur de luminance prédite pour chaque pixel,- une fonction de la somme des valeurs absolues sur tous les pixels de ladite portion d'image;- sélectionner (72, 76, 82) une fonction parmi les fonctions associées à chaque type de codage MPEG4 ; et- attribuer (78, 84, 86) à ladite portion d'image (6) le type de codage correspondant à ladite fonction sélectionnée.L'invention concerne également un dispositif d'attribution associé, un support d'enregistrement, un procédé et un dispositif de codage et de transcodage associés.

Description

1 La présente invention se rapporte au domaine de la compression vidéo
selon la norme MPEG et notamment aux opérations de transcodage d'un format MPEG2 vers un format MPEG4/AVC. En particulier, l'invention concerne un procédé et un dispositif d'attribution d'un type de codage à au moins une portion d'image pour le codage de ladite portion d'image selon la norme de compression MPEG4. Dans tous types de compression, les opérations de codage sont très coûteuses en temps et en puissance de calcul. Lorsqu'une séquence vidéo est codée à la fois selon un format de compression MPEG2 et un format de compression MPEG4, certains paramètres calculés pour le codage dans un format MPEG2 sont utilisés pour alimenter une boucle de codage MPEG4. Ces paramètres concernent notamment le champ de mouvement MPEG2 et les choix de codage Inter/Intra.
Le format de compression MPEG2 dispose d'un unique type de codage appelé Intra 16x16. La transformée cosinus discrète (DCT) est appliquée directement sur les données de l'image source. Ces données sont codées sans aucun prédicteur, mis à part le coefficient DC (coefficient obtenu par la transformée cosinus discrète) qui est codé en différentiel par rapport au précédent coefficient DC codé. Le format de compression MPEG4 propose trois types de codage appelés Intra 16x16, Intra 8x8 et Intra 4x4, et plusieurs modes de codage envisageables pour chaque type de codage. Il n'y a pas de correspondance immédiate entre le type Intra 16x16 du format MPEG2 et l'un des types Intra du format MPEG4. II est donc utile dans un contexte de transcodage MPEG2-MPEG4 d'indiquer au codeur MPEG4 quel est le type de codage Intra à utiliser pour le codage de chaque macro-bloc de l'image, un macro-bloc étant une portion d'image comprenant des pixels répartis selon 16 lignes et 16 colonnes. De plus, il est nécessaire de lui indiquer quel est le mode de codage à utiliser avec ce type.
2910768 2 L'invention a pour but de sélectionner et d'attribuer un type de codage à chaque macro-bloc d'une image d'une séquence vidéo de manière à minimiser le coût de codage tout en assurant une qualité suffisante de l'image décodée, lors d'une compression MPEG4.
5 A cet effet l'invention a pour objet un procédé d'attribution du type précité, caractérisé en ce qu'il comporte : a) pour chaque type de codage MPEG4 considéré parmi les types Intra 4x4, Intra 8x8 et Intra 16x16, calculer : - la valeur absolue de la différence entre une valeur de luminance de 10 chaque pixel de la portion d'image, et une valeur de luminance prédite pour chaque pixel selon type de codage MPEG4 considéré, - une fonction de la somme des valeurs absolues sur tous les pixels de ladite portion d'image, ladite fonction étant associée à chaque type de codage MPEG4 considéré ; 15 b) sélectionner une fonction parmi les fonctions associées à chaque type de codage MPEG4, selon au moins une règle de sélection prédéfinie ; et c) attribuer à ladite portion d'image le type de codage associé à ladite fonction sélectionnée. Suivant des modes particuliers de réalisation, le procédé 20 d'attribution comporte l'une ou plusieurs des caractéristiques suivantes : - la ou chaque règle de sélection comprend la sélection d'un type de codage, lorsque la fonction associée à ce type de codage est inférieure à une fonction corrigée associée à un autre type de codage ; ladite fonction corrigée associée à un type de codage comprend une 25 fonction associée à ce type de codage MPEG4 à laquelle un coefficient prédéfini est ajouté ; - le coefficient prédéfini est fonction d'un paramètre de quantification utilisé pour le codage MPEG4 ; - ledit coefficient prédéfini est nul ; 30 - chaque type de codage MPEG4 comprend plusieurs modes de codage et comporte en outre les étapes suivantes : 2910768 3 d) répéter l'étape a) pour chaque mode de codage de chaque type de codage MPEG4, pour obtenir une fonction associée à chaque mode de codage, la valeur de luminance prédite étant calculée selon le mode de codage défini ; et 5 e) sélectionner la fonction minimale parmi les fonctions associées à chaque mode de codage, et définir ladite fonction minimale comme la fonction associée au type de codage MPEG4 pour l'étape de sélection b) d'une fonction. - il comprend en outre une étape suivante : 10 f) attribuer à la portion d'image un meilleur mode de codage pour obtenir un coût de codage minimal pour le codage de ladite portion d'image, ledit meilleur mode de codage étant le mode codage associé à la fonction sélectionnée à l'étape de sélection e) ; - lorsque l'un parmi le type Intra 8x8 et le type Intra 4x4 est considéré, la 15 portion d'image comprend au moins deux parties de portion d'image, et le procédé comprend en outre les étapes suivantes : g) rechercher le mode minimal entre le meilleur mode de codage d'une partie de la portion d'image adjacente supérieure à la partie de la portion d'image courante, et le meilleur mode de codage d'une partie de la portion d'image 20 adjacente située à gauche de la partie de la portion d'image courante ; h) comparer ledit mode minimal au mode de codage défini pour la partie de portion d'image courante ; i) additionner un coefficient prédéfini à la somme desdites valeurs absolues lorsque le mode de codage défini pour la partie d'image courante est 25 différente dudit mode minimum ; - chaque coefficient prédéfini est fonction d'une part d'un paramètre de quantification utilisé pour le codage MPEG4, et d'autre part du type de codage MPEG4 ; et -lorsque l'un parmi le type Intra 8x8 et le type Intra 4x4 est considéré, la 30 portion d'image comprend au moins deux parties d'un macro-bloc et l'étape a) est réalisée pour chaque partie du macro-bloc pour obtenir une fonction 2910768 4 associée à chaque partie du macro-bloc, le procédé comporte en outre l'étape suivante : j) additionner les fonctions associées à chaque partie du macro-bloc pour obtenir une fonction associée au type de codage pour l'étape de sélection b) 5 de la fonction. - lorsque le type Intra 16x16 est considéré, l'étape a) est réalisée sur tous les pixels d'un macro-bloc pour obtenir une fonction associée au type de codage Intra 16x16 pour l'étape de sélection b) de la fonction. L'invention a également pour objet un procédé de codage d'au 10 moins une image selon le format de compression MPEG4, le procédé comprenant les étapes du procédé d'attribution d'un type de codage selon l'une quelconque des caractéristiques précédentes, et une étape de codage de chaque portion d'image selon le type de codage attribué. L'invention a également pour objet un procédé de transcodage 15 d'au moins une portion d'image du format de compression MPEG2 au format de compression MPEG4, le procédé comportant les étapes suivantes : - réception de la ou de chaque portion d'image, lorsque le type de codage du format de compression MPEG2 de la ou de chaque portion d'image est le type Intra 16x16 ; et 20 - délivrance d'un type de codage parmi les types de codage Intra 16x16, Intra 8x8 et Intra 4x4, le type de codage délivré étant le type de codage attribué par l'exécution des étapes du procédé d'attribution mentionné ci-dessus. L'invention a également pour objet un support d'enregistrement comprenant un programme d'ordinateur comportant des instructions pour 25 l'exécution aux étapes du procédé d'attribution d'un type de codage, lorsque le programme est exécuté sur un ordinateur. L'invention a en outre pour objet un dispositif d'attribution d'un type de codage à au moins une portion d'image pour le codage de ladite portion d'image selon la norme de compression MPEG4, le dispositif comportant : 30 - des moyens de calcul aptes à calculer pour chaque type de codage MPEG4 considéré parmi les types Intra 4x4, Intra 8x8 et Intra 16x16 : 2910768 5 - la valeur absolue de la différence entre une valeur de luminance de chaque pixel de la portion d'image et une valeur de luminance prédite pour chaque pixel selon le type de codage MPEG4 considéré, et 5 - une fonction de la somme des valeurs absolues sur tous les pixels de ladite portion d'image, ladite fonction étant associée à chaque type de codage MPEG4 ; et - des moyens de sélection d'une fonction parmi les fonctions associées à chaque type de codage MPEG4, selon au moins une règle de 10 sélection prédéfinie, les moyens de sélection étant aptes à attribuer à ladite portion d'image le type de codage correspondant à ladite fonction sélectionnée. L'invention a en outre pour objet un dispositif de codage d'au moins une image selon le format de compression MPEG4, le dispositif comprenant 15 un dispositif d'attribution d'un type de codage tel que mentionné ci-dessus et un dispositif de codage de chaque portion d'image selon le type de codage attribué par le dispositif d'attribution. L'invention a également pour objet un dispositif de transcodage d'au moins une portion d'image d'un format de compression MPEG2 à un format 20 de compression MPEG4, caractérisé en ce que le dispositif comprend : - des moyens de réception de la ou de chaque portion d'image, lorsque le type de codage du format de compression MPEG2 est le type Intra 16x16 ; - un dispositif d'attribution tel que mentionné ci-dessus propre à attribuer un type de codage parmi les types de codage Intra 16x16, Intra 8x8 et Intra 4x4 25 à la ou chaque portion d'image réceptionnée; et - des moyens de délivrance du type de codage attribué par le dispositif d'attribution à la ou chaque portion d'image réceptionnée. L'invention sera mieux comprise à la lecture de la description qui va suivre, donnée uniquement à titre d'exemple et faite en se référant aux 30 dessins, sur lesquels : 2910768 6 - La figure 1 est une vue schématique représentant un dispositif d'attribution d'un type de codage à chaque macro-bloc d'une image à coder au format MPEG4 selon l'invention ; - La figure 2 est un organigramme illustrant les principales étapes 5 du procédé d'attribution d'un type de codage à chaque macro-bloc d'une image à coder au format MPEG4 selon l'invention ; - La figure 3 est un organigramme illustrant, d'une part, les étapes de recherche du meilleur mode de codage selon la différence minimale entre les pixels à coder et leurs prédicteurs et, d'autre part, les 10 étapes de recherche de la somme minimale associée au meilleur mode de codage lorsque le type Intra 16x16 est considéré dans le procédé d'attribution selon l'invention ; - La figure 4 est une vue schématique représentant un macrobloc lorsque le type Intra 16x16 est considéré au cours du procédé 15 d'attribution selon l'invention ; - la figure 5 est une vue schématique représentant un macro-bloc sur lequel le mode de codage 0 (prédicteur vertical) du type Intra 16x16 est représenté ; - La figure 6 est une vue schématique similaire à la vue illustrée 20 sur la figure 5, sur laquelle le mode de codage 1 (prédicteur horizontal) du type de codage Intra 16x16 est représenté ; - La figure 7 est une vue schématique similaire à la vue de la figure 5, sur laquelle le mode de codage 2 (prédicteur DC, valeur moyenne de la ligne et la colonne adjacentes au macrobloc) du type de codage Intra 25 16x16 est représenté ; - La figure 8 est un organigramme illustrant, d'une part, les étapes de recherche du meilleur mode de codage selon la différence minimale entre les pixels à coder et leurs prédicteurs, et, d'autre part, les étapes d'addition des sommes minimales associées aux meilleurs modes de 30 codage de chaque partie de portion d'image, lorsque le type Intra i x i est considéré dans le procédé d'attribution selon l'invention 2910768 7 - La figure 9 est une vue schématique représentant un macrobloc lorsque le type Intra 8x8 est considéré au cours du procédé d'attribution selon l'invention ; et - La figure 10 est une vue schématique représentant un macro- 5 bloc lorsque le type Intra 4x4 est considéré au cours du procédé d'attribution selon l'invention. L'invention concerne un dispositif d'attribution 1 d'un type de codage à chaque macro-bloc d'une image à coder illustré sur la figure 1 et permettant de réaliser les étapes du procédé décrit ci-dessus.
10 Le dispositif d'attribution 1 est connecté à un codeur MPEG4, 2 pour lui délivrer un type de codage parmi les types Intral6x16, Intra 8x8 et Intra 4x4 de la norme MPEG4. Le dispositif d'attribution 1 est propre à recevoir des images 3, 4 d'une séquence vidéo 5 et à sélectionner des portions 6 de ces images 3,4.
15 Ces portions d'image 6 sont appelées macro-blocs. Ils comprennent des pixels répartis selon 16 lignes et 16 colonnes. Le dispositif d'attribution est propre à attribuer à chaque portion 6 un type de codage parmi les type Intral6x16, Intra 8x8 et Intra 4x4, et à les délivrer au codeur MPEG4, 2. Le dispositif d'attribution 1 est également apte à attribuer le 20 meilleur mode de codage à appliquer à chaque portion d'image 6 lorsque le type Intral6x16 est attribué à cette portion d'image 6, ou le meilleur mode de codage à appliquer à des parties de la portion d'image 6 lorsque les types Intra 8x8 et Intra 4x4 sont attribués à ces parties de la portion d'image 6. A cet effet, le dispositif d'attribution 1 comporte des moyens de 25 calcul 7 et des moyens de sélection 8 reliés aux moyens de calcul 7. Les moyens de calcul 7 sont notamment aptes à calculer pour chaque type de codage MPEG4 d'une part la valeur absolue de la différence entre une valeur de luminance de chaque pixel (x,y) de la portion d'image 6 et une valeur de luminance prédite pmoaec (x, y) pour chaque pixel (x,y) en 30 fonction du type de codage considéré, et d'autre part une fonction de la somme desdites valeurs absolues sur tous les pixels (x,y) de la portion 2910768 8 d'image 6 pour obtenir une fonction (J' (modef,Bf) , J8 8 (modef,Bf), Jilbb16 (modef,Bf)) associée à chaque type de codage MPEG4, comme explicité ultérieurement. Les moyens de sélection 8 sont notamment propres à sélectionner 5 une fonction parmi les fonctions (J4 4 (modef,Bf) ,J 8 8 (modef,Bf), Jm6bx16 (modef,Bf)) associées à chaque type de codage MPEG4 et à attribuer à la portion d'image 6 le type de codage associé à ladite fonction sélectionnée. Le procédé d'attribution selon l'invention comporte les étapes 10 principales illustrées schématiquement sur la figure 2. Au cours d'une étape initiale 9, le macro-bloc 6 est considéré. Ce macro-bloc 6 appartient à une image 3 de la séquence vidéo 5 à coder selon le format de compression MPEG4. Puis, au cours d'une étape de recherche 10, une fonction ci-après 15 dénommée somme minimale J 6x,6 (modef,Bf) , ainsi que le meilleur mode de codage modef associés au type de codage Intra 16x16 sont recherchés. Les étapes constituant l'étape de recherche 10 comprennent les étapes illustrées sur la figure 3. Au cours d'une étape 11, le type de codage MPEG4 Intra 16x16 20 est considéré. Le macro-bloc 6 de l'image à coder est alors référencé Bf, comme visible sur la figure 4. A l'étape 12, une valeur initiale est définie comme somme minimale J16 16 (modef,Bf) pour le procédé selon l'invention. Cette valeur est par exemple égale au nombre de pixels du bloc multiplié par la différence de 25 luminance maximale pour un pixel. Pour le macro-bloc 6, cette valeur est donc égale à 16 x 16 x 256 = 65536. Ensuite, à l'étape 13, un mode de codage modec du type Intra 16x16 est défini. La norme MPEG4 spécifie que le type Intra 16x16 propose quatre modes de codage différents numérotés de 0 à 3. Selon chaque mode 30 de codage, une valeur de luminance prédite est calculée pour chaque pixel 2910768 9 du macro-bloc 6. Les modes de codage de la norme MPEG4/AVC sont décrits de façon détaillée dans le document intitulé (Draft of Version 4 of H.264/AVC (ITU-T Recommendation H.264 and ISOIIEC 14496-10 (MPEG-4 part 10) Advanced Video Coding)). Les valeurs de luminance prédites, aussi 5 appelées prédicteurs, sont différentes pour chaque mode de codage. Selon le mode de codage 0, illustré sur la figure 5, les valeurs de luminance prédites pmodeo (x,y) pour chaque pixel sont obtenues par répétition de la valeur de luminance des pixels (x,y) de la ligne précédente (prédicteur vertical).
10 Selon le mode de codage 1, illustré sur la figure 6, les valeurs de luminance prédites pmodel (x,y) pour chaque pixel sont obtenues par répétition de la valeur de luminance des pixels (x,y) de la colonne précédente(prédicteur horizontal). Selon le mode de codage 2, illustré sur la figure 7, les valeurs de 15 luminance prédites pmode2 (x,y) pour chaque pixel sont égaux à la moyenne des valeurs de luminance des pixels (x,y) constituant la ligne et la colonne précédentes contigües au macro-bloc considéré. Selon le mode de codage 3, non représenté, la valeur de luminance prédite pmode3 (x,y) pour chaque pixel dépend des coordonnées du 20 pixel (x,y) dans le macro-bloc et des valeurs de luminance des pixels (x,y) constituant la ligne et la colonne précédentes contigües au macro-bloc considéré. Au cours de l'étape 14, la valeur de luminance prédite pmodeo (X y) est calculée pour le mode de codage modec défini à l'étape 13 et pour 25 chaque pixel (x,y) du macro-bloc 13f. Puis, la valeur absolue de la différence entre la valeur de luminance d'un pixel (x,y) et la valeur de luminance prédite modec p pour ce pixel (x,y) est calculée pour chaque pixel (x,y) du macro-bloc Bf . A l'étape 16, les valeurs absolues calculées à l'étape 14 pour 30 chaque pixel (x,y) du macro-bloc Bf sont additionnées pour obtenir la somme des valeurs absolues des différences calculées sur tous les pixels du macro-2910768 10 bloc Bf. Cette somme est définie comme la somme J,6x,6 (modec,Bf) associée, au mode de codage modec défini du type de codage Intra 16x16. Ensuite, à l'étape 18, la somme J,6x16 (modec, Bf) associée au mode de codage modec choisi est comparée à la somme minimale J, 16 (modeœf) 5 définie comme valeur initiale au cours de l'étape 13. Lorsque la somme J16x16 (modec, Bf) associée au mode de codage modec est inférieure à la somme minimale J,fb16 (modef,Bf) , la somme J16x16 (modec,Bf) associée au mode de codage modec est définie comme étant la nouvelle somme minimale J6X16 (modef,Bf) pour la réalisation de 10 l'étape 18, (cette somme remplace la valeur initiale définie à l'étape 12) et est mémorisée comme la somme minimale J 6X,6 (modef,Bf) associée au type Intra 16x16 pendant une étape 20. Le mode de codage ayant permis d'obtenir cette somme est mémorisé comme le meilleur mode de codage modef, pendant l'étape 20. Puis, le procédé passe à l'étape 22.
15 Lorsque la somme J6x,6 (modec,Bf) associée au mode de codage modec est supérieure à la somme minimale J16 16 (modef,Bf) , le procédé passe directement à l'étape 22. A l'étape 22, il est vérifié si tous les modes de codage du type Intra 16x16 ont été testés à l'étape 13. Autrement dit, il est vérifié si le mode de 20 codage défini à l'étape 13 est inférieur au mode de codage maximal du type Intra 16x16, c'est-à-dire au mode de codage 3. Lorsque le mode de codage défini à l'étape 13 est inférieur au mode de codage maximal du type Intra 16x16, le procédé retourne à l'étape 13 au cours de laquelle le mode de codage suivant modec est testé. Ainsi, 25 après calcul de la somme J16x,6 (modec,Bf) associée au mode de codage mode0, les étapes 13 à 22 sont répétées pour le calcul de la somme J,6x16 (modec,Bf) associée au mode de codage mode 1.
2910768 11 Les étapes 13 à 22 sont répétées en boucle pour les quatre modes de codage du type Intra 16x16 de sorte qu'à la fin 24 de l'étape de recherche 10, la somme minimale J 616 (modef,Bf) associée au type Intra 16x16 ainsi que le meilleur mode de codage modef permettant d'obtenir cette somme 5 minimale J6b16 (modef,Bf) sont mémorisés à l'étape 20. Puis, le procédé de la figure 2 passe à une étape 26 de recherche d'une fonction ci-après dénommée de la somme minimale Jg 8 (modef,Bf) associée au type Intra 8x8 et du meilleur mode de codage modef correspondant.
10 L'étape de recherche 26 comprend plusieurs étapes illustrées sur la figure 8. Au cours d'une étape 28, le type de codage Intra 8x8 est considéré. A l'étape 29, une valeur appelée ci-après somme des sommes minimales et référencée J8 8 (modef, Bf) , est initialisée à O.
15 A l'étape 30, une partie ou plus exactement un bloc Bb du macrobloc 6 est identifié. Le procédé selon l'invention comporte une série d'étapes réalisées en boucle pour chaque bloc Bb. Lors du premier passage, le bloc identifié est le bloc Bb = BI, puis chaque bloc Bb est identifié après chaque répétition de la série d'étapes, jusqu'au dernier bloc Bm.
20 Comme visible sur la figure 9, le macro-bloc 6 comprend 4 blocs Bb. Le bloc BI comprend des pixels répartis selon 8 lignes et 8 colonnes. Le bloc BI est situé en haut et à droite du macro-bloc 6 considéré à l'étape 1. Selon la norme MPEG4, les calculs de paramètres dans une image sont toujours réalisés de gauche à droite et de haut en bas. Cet ordre 25 est respecté pour l'identification des blocs Bb du macro-bloc 6 dans le procédé selon l'invention. En conséquence, les blocs Bb=B2, B3 et B4 illustrés sur la figure 9 seront identifiés ultérieurement selon cet ordre. A l'étape 32 une valeur initiale est définie comme somme minimale Jg (modef, Bb) pour le procédé selon l'invention. Cette valeur est par 30 exemple égale au nombre de pixels du bloc multiplié par la différence de 2910768 12 luminance maximale pour un pixel. Pour les blocs BI, B2, B3 et B4, cette valeur initiale est donc égale à 8 x 8 x 256 = 16384. Au cours d'une étape 34, le premier mode de codage modec du type Infra 8x8 est choisi. Le type Infra 8x8 comprend neuf modes de codage 5 numérotés de 0 à 8 qui ne sont pas décrits ici, mais qui sont détaillés dans la norme MPEG4 dont les références sont mentionnées ci-dessus. Tout comme pour le type Infra 16x16, une série d'étapes est réalisée en boucle pour chaque mode de codage. Lors du premier passage, le mode de codage identifié est le modeO, puis chaque mode de codage est 10 tour à tour testé après chaque répétition de la série d'étapes. A l'étape 36, pour chaque pixel (x,y) du bloc BI, la valeur de luminance prédite p`"0 (x, y) de ce pixel est calculée selon le mode de codage modec défini à l'étape 32. De plus, pour chaque pixel (x,y) du bloc B1, la valeur absolue de la différence entre la valeur de luminance de ce 15 pixel et la valeur de luminance prédite pmodec (x,y) de ce pixel est calculée. Au cours d'une étape 38, une somme SAD [s,p""de0 J est calculée. Cette somme est égale à la somme sur l'ensemble des pixels (x,y) du bloc BI des valeurs absolues des différences calculées au cours de l'étape 36. Au cours d'une étape 40, un coefficient .III a est recherché dans 20 une table de correspondance. Ce coefficient ~Intra dépend du paramètre de quantification Qp utilisé pour le codage selon le format MPEG4. Ce coefficient /luita a été établi de façon empirique et est donné à titre d'exemple de la table de correspondance ci-dessous. Qp 1 2 3 4 5 6 7 8 9 10 1I 12 13 14 15 16 17 18 19 20 ? 4 4 4 4 8 8 8 8 12 12 12 16 16 16 20 24 24 28 32 36 a 6 6 6 6 12 12 12 12 18 18 18 24 24 24 30 36 36 42 48 54 Qp 21 22 23 24 25 26 27 28 29 ] 30 31 32 33 34 35 36 37 38 39 40 40 44 52 56 64 72 80 92 100 116 128 144 160 180 204 228 256 288 324 364 60 66 78 84 96 108 120 138 150 174 192 216 240 270 306 342 384 432 486 546 25 2910768 13 Au cours d'une étape 42, le mode le plus probable mpp est recherché. Le mode le plus probable mpp est le mode de codage minimal parmi les meilleurs modes de codage désignés au cours des étapes 54 réalisées précédemment pour les blocs adjacents situés à gauche et au- 5 dessus du bloc courant et à l'intérieur du macro-bloc 6. Par exemple, si les modes de codage désignés pour les blocs B2 et B3 sont respectivement le mode 5 et le mode 2, le mode le plus probable mpp du bloc B4 est le mode 2. Lorsque le bloc considéré n'a pas de bloc adjacent situé à gauche 10 et à l'intérieur du macro-bloc 6 ou de bloc adjacent situé au-dessus de lui et à l'intérieur du macro-bloc 6, comme c'est le cas pour le bloc BI, il est considéré que la valeur du mode de codage désigné pour les blocs adjacents non situés dans le macro-bloc 6, est égale à la valeur 2. En ce qui concerne le bloc BI, le mode le plus probable mpp est 15 égal au minimum de deux modes égaux à 2. II est donc égal à 2. Ensuite, à l'étape 44, il est vérifié si le mode de codage modec défini à l'étape 32 est égal au mode le plus probable mpp. Lorsque ce mode de codage défini à l'étape 32 est égal au mode le plus probable mpp, un facteur 8 est posé égal à 0 au cours d'une étape 20 46. Si au contraire, le mode de codage défini à l'étape 32 n'est pas égal au mode le plus probable mpp, le facteur 8 est posé égal à 1 au cours d'une étape 48. Par exemple, pour le bloc B1, lorsque le mode de codage est le 25 modeO, ce mode est différent du mode le plus probable mpp qui est égal à 2. En conséquence, le facteur 8 est égal à 1. A l'étape 50, une somrne J8x8 (modec, Bb) est calculée selon la formule suivante : J8x8 (modec, Bb) = SAD [S, pmodec ]+ 'infra x 8 dans laquelle : 2910768 14 - SAD [s, pmdeC j est la somme calculée à l'étape 38, - le coefficient .1.1n est le coefficient recherché à l'étape 40, et - le facteur 6 est le facteur défini au cours des étapes 42 à 48. Cette somme J8,<8 (modec,Bb) est définie comme la somme 5 associée d'une part au mode de codage modec=mode0 du type Intra 8x8 et d'autre part au bloc Bb. A l'étape 52, il est vérifié si la somme J8x8 (modec, Bb) caclulée à l'étape 50 est inférieure à la somme minimale J8 8 (modef,Bb) définie au cours de l'étape 32.
10 Lorsque cette somme J8x8 (modec,Bb) calculée à l'étape 50 est inférieure à la somme minimale J88 (modef,Bb) définie à l'étape 32, la somme J8<8 (modec,Bb) calculée à l'étape 50 est spécifiée comme la nouvelle somme minimale J 8:8 (modef, Bb) pour la réalisation de l'étape 52 (cette somme remplace la valeur initiale définie à l'étape 32) et est mémorisée 15 comme la somme J 8 8 (modef,Bb) associée au type Intra 8x8 pendant une étape 54. Le mode de codage défini à l'étape 34 et ayant permis d'obtenir cette somme est mémorisée comme étant le meilleur mode de codage modef, au cours de l'étape 54. A l'étape 56, le meilleur mode de codage modef est attribué au 20 bloc Bb dans un registre. Puis, le procédé passe à l'étape 58. Lorsque cette somme J8x8 (modec, Bb) calculée à l'étape 50 est supérieure à la somme minimale J8'78 (modef,Bb) définie à l'étape 32, le procédé passe directement à l'étape 58. Ensuite, à l'étape 58 il est vérifié si les étapes 34 à 56 ont été 25 réalisées pour l'ensemble des modes de codage du type Intra 8x8. Lorsque tous les modes de codage n'ont pas été analysés, le procédé passe à l'étape 34 au cours de laquelle le mode de codage suivant 2910768 15 est testé. Puis, les étapes 34 à 56 sont réalisées pour ce nouveau mode de codage. Ainsi, lorsque tous les modes de codage du type Intra 8x8 ont été analysés, les sommes J8.8 (modec,Bb) associées aux 9 modes de codage du 5 type Intra 8x8 sont calculées pour le bloc B1. La somme minimale J g 8 (modef, Bb) parmi les sommes J8.8 (modec,Bb) associées aux 9 modes de codage a été sélectionnée et mémorisée à l'étape 54. Le meilleur mode de codage modef correspondant à cette somme minimum a été mémorisé à l'étape 54.
10 Le registre a stocké au cours des étapes 56, pour chaque bloc Bb, le meilleur mode de codage (le modef) permettant d'obtenir la somme minimale J8 (modef,Bb) dans chaque bloc Bb. Lorsque l'ensemble des modes de codage ont été analysés pour le bloc B1, le procédé passe à l'étape 62 au cours de laquelle la somme 15 minimale Jg` 8 (modef,Bb) mémorisée à l'étape 54 est additionnée à la valeur Jg 8 (modef,Bf) définie à 0 comme valeur initiale au cours de l'étape 32. Puis,le procédé passe à une étape 64 au cours de laquelle il est vérifié si l'ensemble des blocs Bb du macro-bloc 6 ont été analysés. Lorsque l'ensemble des blocs Bb n'ont pas été étudiés, c'est-à-dire 20 lorsque le bloc identifié bloc Bb est inférieur au dernier bloc Bm, le procédé passe à l'étape 30 au cours de laquelle un nouveau bloc est identifié selon les règles de la norme MPEG4, c'est-à-dire de gauche à droite et de bas en haut. Les étapes 32 à 62 sont alors répétées pour ce nouveau bloc. Lorsque, par exemple, le bloc B2 est identifié à l'étape 30, la 25 somme minimale 4 ,8 (modef,B2) définie à l'étape 54 pour ce bloc B2 est additionnée à la somme minimale .b888 (modef,B1) définie à l'étape 54 pour le bloc B1. Et ainsi, à chaque boucle, les sommes minimales correspondant à chaque bloc sont additionnées au cours de l'étape 62.
2910768 16 Lorsque l'ensemble des blocs du macro-bloc 6 ont été analysés, les sommes minimales J g 8 (modef, Bb) associées au meilleur mode de codage du type Intra 8x8 pour chaque bloc B1, B2, B3, B4 du macro-bloc 6 ont été mémorisées à l'étape 54. Le meilleur mode de codage ayant permis 5 d'obtenir ces sommes a été enregistré au cours de l'étape 54. Les sommes minimales Jg (modef,Bb) associées au meilleur mode de codage modef du type Intra 8x8 pour les macro-blocs BI, B2, B3, B4 ont également été additionnées à l'étape 62. L'étape de recherche 26 est terminée à l'étape 66.
10 Au cours d'une étape 68, illustrée sur la figure 2, la somme J4 4 (modef,Bf) associée au type Intra 4x4 et le meilleur mode de codage modef correspondant est recherché de la même façon que pour les étapes de recherche de la somme J 8 (modef,Bf) associée au type Intra 8x8, avec, à l'étape 32, une valeur initiale définie comme la somme minimale 15 J44 (modef,Bb) pour le procédé selon l'invention. Cette valeur est par exemple égale au nombre de pixels du bloc multiplié par la différence de luminance maximale pour un pixel. Pour les blocs BI à B16, cette valeur initiale J~4 (modef, Bb) est égale à 4 x 4 X 256 = 4096. En conséquence, les étapes de calcul illustrées sur la figure 8 sont 20 réalisées pour le macro-bloc 6 illustré sur la figure 10. Ce macro-bloc comprend 16 blocs définis selon le type Intra 4x4. Chaque bloc comprend des pixels répartis selon 4 lignes et 4 colonnes. Les 16 blocs sont parcourus par répétition des étapes 30 à 64 pour chaque bloc. Le type Intra 4x4 comprend 9 modes de codage décrits dans la 25 norme MPEG4. Les 9 modes de codage numérotés de 0 à 8 sont parcourus par répétition des étapes 34 à 58 pour chaque mode de codage. A l'étape 70, le coefficient a infra est recherché dans le tableau de correspondance indexé ci-dessus. Ce coefficient a infra dépend du paramètre de quantification Qp utilisé pour le codage MPEG4.
2910768 17 Ensuite, la somme minimale J66,6 (modef,Bf) associée au type Intra 16x16 est comparée à la somme minimale J44 (modef,Bf) associée au type Intra 4x4 au cours d'une étape 72. A cet effet, la somme J:44 (modef,Bf) associée au type Intra 4x4 est tout: d'abord corrigée par l'addition d'un facteur 5 k1 multiplié par le coefficient a infra selon la formule ci-dessous : J4 4 (modef, Bf) corrigée = J44 (modef, Bf) + kl x a infra Si la somme minimale J 616 (modef,Bf) associée au type Intra 16x16 est inférieure ou égale à la somme J4 4 (modef,Bf) corrigée ; à savoir J1616 (modef,Bf) <_ J44 (modef,Bf) corrigée ; le procédé passe à l'étape 74 au 10 cours de laquelle il est vérifié si le type Intra 8x8 est possible. En effet, dans certaines situations, le type de codage Intra 8x8 ne peut pas être appliqué. Si le type Intra 8x8 est possible, le procédé passe à l'étape 76 au cours de laquelle la somme minimale J,6 16 (modef,Bf) associée au type Intra 16x16 est comparée à la somme minimale J8:8 (modef,Bf) corrigée par 15 l'adition d'un facteur k2 multiplié par le coefficient a infra selon la formule ci-dessous: <b888 (modef, BO corrigée = J â (modef, Bf) + k2 x a infra Si la somme minimale J 6616 (modef,Bf) associée au type Intra 16x16 est inférieure ou égale à la somme J8 8 (modef,Bf) corrigée ; à savoir 20 J66,6 (modef, Bf) <_ J8 8 (modef, BO corrigée ; ou que le procédé Intra 8x8 n'est pas possible à l'étape 74, le type Intra 16x16 est attribué à l'étape 78 au macro-bloc 6 et le meilleur mode de codage modef obtenu au cours de l'étape 20 est attribué au macro-bloc 6. Si au cours de l'étape 72, la somme minimale J 66,6 (modef,Bf) 25 associée au type Intra 16x16 est supérieure à la somme minimale J44 (modef, BD corrigée, le procédé passe à l'étape 80 au cours de laquelle il est vérifié si le procédé Intra 8x8 est possible.
2910768 18 Lorsque le procédé Intra 8x8 est possible, le procédé selon l'invention passe à l'étape 82 au cours de laquelle la somme minimale J8 b8 (modef,Bf) associée au type Intra 8x8 est comparée à la somme minimale J4''"4 (modef, Bf) corrigée associée au type 4x4 par l'addition d'un 5 facteur k3 multiplié par le coefficient a ;nom selon la formule mentionnée ci- dessous : J8 8 (modef, Bf) J44 (modef, Bf) + k3 x a ;ntra Lorsque la somme minimale J 8 (modef,Bf) associée au type Intra 8x8 est inférieure ou égale à la somme minimale J44 (modef,Bf) 10 corrigée associée au type Intra 4x4 ou lorsque au cours de l'étape 76 la somme minimale J16 16 (modef,Bf) associée au type Intra 16x16 est supérieure à la somme minimale J8 8 (modef, Bf) corrigée associée au type Intra 8x8, le mode Intra 8x8 est attribué à l'étape 84. Parallèlement les modes de codage attribués à l'étape 56 à 15 chaque bloc B1, B2, B3, B4 du macro-bloc 6 sont transmis au codeur 7. Lorsque la somme minimale Jg g (modef, Bf) associée au type 8x8 est supérieure à la somme corrigée J'44 (modef, Bf) associée au type 4x4 ou que le procédé Intra 8x8 n'est pas possible à l'étape 80, le mode Intra 4x4 est attribué au macro-bloc 6 au cours d'une étape 86.
20 Parallèlement, les modes de codage attribués à l'étape 56 à chacun des 16 blocs du macro-bloc 6 sont transmis au codeur 7. Les constantes k1, k2, k3 sont prédéfinies, elles sont par exemple respectivement égales à 4, 1 et 2. Ces constantes permettent d'éviter que le type Intra 4x4 soit privilégié. L'utilisation de ces constantes homogénéise les 25 différentes comparaisons. Pour un pas de quantification Qp=30 pour une image de 1920x1080, le procédé selon l'invention présente un coût de codage inférieur de -11 % pour une meilleure qualité PSNR (rapport signal sur bruit) de 0,35 décibels par rapport à un type Intra 16x16 et un mode 0. De plus, pour ce 2910768 19 même pas de quantification et cette même image, le procédé selon l'invention donne un coût de codage inférieur de -7,5 % pour une meilleure qualité PSNR de 0,22 décibels par rapport à un type Intra 16x16 et un mode 2.
5 Le procédé d'attribution selon l'invention permet d'attribuer un type et un mode de codage à chaque macro-bloc d'une image à coder selon le format de compression MPEG4. L'invention concerne également un procédé et un dispositif de transcodage d'au moins une portion d'image 6 du format de compression 10 MPEG2 au format de compression MPEG4. Le dispositif est apte à recevoir des portions d'image 6 de type Intra 16x16 dans le format de compression MPEG 2 et à leur attribuer un type de codage Intra 16x16, Intra 8x8 Intra 4x4 et un mode de codage associé en vue de leur codage selon le format de compression MPEG 4. Les types de codage et les modes de codage sont 15 transmis à un codeur MPEG 4 et sont utilisés pour coder chaque portion d'image selon le type et le mode de codage qui lui ont été attribués.

Claims (17)

REVENDICATIONS
1. Procédé d'attribution d'un type de codage à au moins une portion d'image (6) pour le codage de ladite portion d'image (6) selon la norme de compression MPEG4, caractérisé en ce qu'il comporte les étapes suivantes : a) pour chaque type de codage MPEG4 (11, 28) considéré parmi les types Intra 4x4, Intra 8x8 et Intra 16x16, calculer (14, 16, 36, 38, 50) : - la valeur absolue de la différence entre une valeur de luminance de chaque pixel (x,y) de la portion d'image (6), et une valeur de luminance prédite pour chaque pixel (prnodec (x, y)) selon type de codage MPEG4 considéré, -une fonction (J4 'n,<''4 (modef,Bf) , Jg 8 (modef, Bf) , J 616 (modef,Bf)) de la somme des valeurs absolues (SAD [s,pmodec ] ) sur tous les pixels (x,y) de ladite portion d'image (6), ladite fonction 04 1'4 (modef,Bf) , .b888 (modef, Bf) , J 616 (modef,Bf)) étant associée à chaque type de codage MPEG4 considéré ; b) sélectionner (72, 76, 82) une fonction parmi les fonctions (Jq 4 (modef, Bf) , J8 g (modef, Bf) , J 6b16 (modef,Bf)) associées à chaque type de codage MPEG4, selon au moins une règle de sélection prédéfinie ; et c) attribuer (78, 84, 86) à ladite portion d'image (6) le type de codage associée à ladite fonction sélectionnée.
2. Procédé d'attribution selon la revendication 1, caractérisé en ce que la ou chaque règle de sélection comprend la sélection d'un type de 25 codage, lorsque la fonction (J4 â (modef,Bf) , J8 8 (modef, Bf) , J6 (modef,Bf) ) associée à ce type de codage est inférieure à une fonction corrigée associée à un autre type de codage.
3. Procédé d'attribution selon la revendication 2, caractérisé en ce 30 que ladite fonction corrigée associée à un type de codage comprend une 2910768 21 fonction (J4 4 (modef, Bf) , J8 8 (modef,Bf) , Ji6x,6 (modef,Bf) ) associée à ce type de codage MPEG4 à laquelle un coefficient prédéfini (klxa ,ntra , k2xa ;ntra , k3xa ,ntra ) est ajouté. 5
4. Procédé d'attribution selon la revendication 3, caractérisé en ce que le coefficient prédéfini (k1xa ;ntra , k2xa ;ntra , k3xa infra) est fonction d'un paramètre de quantification (Qp) utilisé pour le codage MPEG4.
5. Procédé d'attribution selon l'une quelconque des revendications 10 3 et 4, caractérisé en ce que ledit coefficient prédéfini (k1xa ;ntra , k2xa ;ntra k3xa infra ) est nul.
6. Procédé d'attribution selon l'une quelconque des revendications 1 à 5, chaque type de codage MPEG4 comprenant plusieurs modes de 15 codage, caractérisé en ce qu'il comporte en outre les étapes suivantes : d) répéter (13, 22, 34, 58) l'étape a) pour chaque mode de codage (modec) de chaque type de codage MPEG4, pour obtenir une fonction (J4x4 (modec,Bb) , J8x8 (modec, Bb) , J 16x,6 (modec, Bf) ) associée à chaque mode de codage (modec), la valeur de luminance prédite étant calculée selon le 20 mode de codage défini ; et e) sélectionner (18, 52) la fonction minimale (J4` (modef,Bb), Jg g (modef,Bb) , J;bx16 (modef,Bf) ) parmi les fonctions (J4x4 (modec,Bb) , J8x8 (modec,Bb), J16x,6 (modec, Bf)) associées à chaque mode de codage (modec), et définir ladite fonction minimale (Jn â (modef,Bb) , J8 8' (modef, Bb) , J 16x16 (modef,Bf) ) comme la fonction associée au type de codage MPEG4 pour l'étape de sélection b) d'une fonction. 2910768 22
7. Procédé d'attribution selon la revendication 6, caractérisé en ce qu'il comprend en outre une étape suivante : f) attribuer (18, 20, 52, 56) à la portion d'image (6) un meilleur mode de codage (modef) pour obtenir un coût de codage minimal pour le codage de 5 ladite portion d'image (6), ledit: meilleur mode de codage (modef) étant le mode codage associé à la fonction (J4 (modef,Bb), J8 8 (modef, Bb) , J;bb,b (modef, Bf) ) sélectionnée à l'étape de sélection e). 10
8. Procédé d'attribution selon la revendication 7, caractérisé en ce que lorsque l'un parmi le type Intra 8x8 et le type Intra 4x4 est considéré, la portion d'image (6) comprend au moins deux parties (Bb) de portion d'image, et en ce que le procédé comprend en outre les étapes suivantes : g) rechercher (42) le mode minimal (mpp) entre le meilleur mode de codage 15 (modef) d'une partie (Bb) de la portion d'image (6) adjacente supérieure à la partie (Bb) de la portion d'image (6) courante, et le meilleur mode de codage d'une partie (Bb) de la portion d'image (6) adjacente située à gauche de la partie (Bb) de la portion d'image (6) courante ; h) comparer (44) ledit mode minimal (mpp) au mode de codage (modec) 20 défini pour la partie (Bb) de portion d'image (6) courante ; i) additionner (50) un coefficient prédéfini (2intra) à la somme desdites valeurs absolues (SAD [s,pmodec I ) lorsque le mode de codage (modec) défini pour la partie d'image `courante (Bb) est différente dudit mode minimum (mpp). 25
9. Procédé d'attribution selon la revendication 8, caractérisé en ce que chaque coefficient prédéfini (a.,ntra) est fonction d'une part d'un paramètre de quantification (Qp) utilisé pour le codage MPEG4, et d'autre part du type de codage MPEG4. 2910768 23
10. Procédé d'attribution selon l'une quelconque des revendications précédentes, caractérisé en ce que lorsque l'un parmi le type Intra 8x8 et le type Intra 4x4 est considéré, la portion d'image (6) comprend au moins deux parties (Bb) d'un macro-bloc (6) et l'étape a) est réalisée (64) 5 pour chaque partie (Bb) du macro-bloc (6) pour obtenir une fonction (J4.4 (modef,Bb), Jg s (modef, Bb)) associée à chaque partie (Bb) du macro- bloc (6), et en ce que le procédé comporte en outre I' étape suivante : j) additionner (62) les fonctions 0474 (modef,Bb), Jg s (modef, Bb)) associées à chaque partie du macro-bloc (6) pour obtenir une fonction 10 (J4 â (modef,Bf), Jg 8 (modef, Bf) ) associée au type de codage pour l'étape de sélection b) de la fonction.
11. Procédé d'attribution selon l'une quelconque des revendications 1 à 7, caractérisé en ce que lorsque le type Intra 16x16 est 15 considéré, l'étape a) est réalisée sur tous les pixels d'un macro-bloc (6) pour obtenir une fonction 01'16 (modef,Bf) associée au type de codage Intra 16x16 pour l'étape de sélection b) de la fonction.
12. Procédé de codage d'au moins une image (3,4) selon le format 20 de compression MPEG4, le procédé comprenant les étapes du procédé d'attribution d'un type de codage selon l'une quelconque des revendications précédentes, et une étape de codage de chaque portion d'image (6) selon le type de codage attribué. 25
13. Procédé de transcodage d'au moins une portion d'image (6) du format de compression MPEG2 au format de compression MPEG4, caractérisé en ce que le procédé comporte les étapes suivantes : - réception de la ou de chaque portion d'image (6), lorsque le type de codage du format de compression MPEG2 de la ou de chaque portion d'image (6) 30 est le type Intra 16x16 ; et 2910768 24 - délivrance d'un type de codage parmi les types de codage Intra 16x16, Intra 8x8 et Intra 4x4, le type de codage délivré étant le type de codage attribué par l'exécution des étapes du procédé d'attribution selon l'une quelconque des revendications 1 à 11.
14. Support d'enregistrement comprenant un programme d'ordinateur comportant des instructions pour l'exécution aux étapes du procédé d'attribution d'un type de codage selon l'une quelconque des revendications 1 à 11, lorsque le programme est exécuté sur un ordinateur. 10
15. Dispositif d'attribution d'un type de codage à au moins une portion d'image (6) pour le codage de ladite portion d'image (6) selon la norme de compression MPEG4, caractérisé en ce qu'il comporte : - des moyens de calcul (7) aptes à calculer pour chaque type de 15 codage MPEG4 considéré parmi les types Intra 4x4, Intra 8x8 et Intra 16x16 : - la valeur absolue de la différence entre une valeur de luminance de chaque pixel (x,y) de la portion d'image (6) et une valeur de luminance prédite (pmodec (x, y)) pour chaque pixel (x,y) selon le type de codage MPEG4 considéré, et 20 -une fonction (J4''4 (modef,Bf) , J8 s (modef, Bf) , J 616 (modef,Bf) ) de la somme des valeurs absolues (SAD [s,pm dec 1 ) sur tous les pixels (x,y) de ladite portion d'image (6), ladite fonction (modef,Bf) , JS 8 (modefä Bf) , J 616 (modef,Bf)) étant associée à chaque type de codage MPEG4 ; et 25 - des moyens de sélection (8) d'une fonction parmi les fonctions (J41'4 (modef, Bf) , 411'8 (modef, Bf) , J 6b16 (modef,Bf)) associées à chaque type de codage MPEG4, selon au moins une règle de sélection prédéfinie, les moyens de sélection (8) étant aptes à attribuer (78, 84, 86) à ladite portion d'image (6) le type de codage correspondant à ladite fonction sélectionnée. 5 ( jmb 4x4 30 2910768 25
16. Dispositif de codage d'au moins une image (3,4) selon le format de compression MPEG4, le dispositif comprenant un dispositif d'attribution d'un type de codage selon la revendication 15 et un dispositif de codage de chaque portion d'image (6) selon le type de codage attribué par le dispositif 5 d'attribution.
17. Dispositif de transcodage d'au moins une portion d'image (6) d'un format de compression MPEG2 à un format de compression MPEG4, caractérisé en ce que le dispositif comprend : 10 - des moyens de réception de la ou de chaque portion d'image (6), lorsque le type de codage du format de compression MPEG2 est le type Intra 16x16 ; - un dispositif d'attribution selon la revendication 15, propre à attribuer un type de codage parmi les types de codage Intra 16x16, Intra 8x8 et Intra 4x4 à la ou chaque portion d'image (6) réceptionnée; et 15 - des moyens de délivrance du type de codage attribué par le dispositif d'attribution à la ou chaque portion d'image (6) réceptionnée.
FR0611220A 2006-12-21 2006-12-21 Procede et dispositif d'attribution d'un type de codage, et procede et dispositif de codage et de transcodage associes. Pending FR2910768A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
FR0611220A FR2910768A1 (fr) 2006-12-21 2006-12-21 Procede et dispositif d'attribution d'un type de codage, et procede et dispositif de codage et de transcodage associes.
PCT/FR2007/002080 WO2008093004A2 (fr) 2006-12-21 2007-12-14 Procede et dispositif de transcodage.

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0611220A FR2910768A1 (fr) 2006-12-21 2006-12-21 Procede et dispositif d'attribution d'un type de codage, et procede et dispositif de codage et de transcodage associes.

Publications (1)

Publication Number Publication Date
FR2910768A1 true FR2910768A1 (fr) 2008-06-27

Family

ID=38521489

Family Applications (1)

Application Number Title Priority Date Filing Date
FR0611220A Pending FR2910768A1 (fr) 2006-12-21 2006-12-21 Procede et dispositif d'attribution d'un type de codage, et procede et dispositif de codage et de transcodage associes.

Country Status (2)

Country Link
FR (1) FR2910768A1 (fr)
WO (1) WO2008093004A2 (fr)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004006587A1 (fr) * 2000-12-06 2004-01-15 Realnetworks, Inc. Procedes et appareils de codage intra de donnees video
EP1549074A1 (fr) * 2002-07-22 2005-06-29 Institute of Computing Technology Chinese Academy of Sciences Procede et dispositif de controle de debit binaire combines avec une optimisation debit-distorsion
US20060176962A1 (en) * 2005-02-07 2006-08-10 Koji Arimura Image coding apparatus and image coding method
US20060203916A1 (en) * 2005-03-11 2006-09-14 Chandramouly Ashwin A Method, article of manufacture, and apparatus for high quality, fast intra coding usable for creating digital video content
EP1705920A2 (fr) * 2005-03-23 2006-09-27 Kabushiki Kaisha Toshiba Codeur vidéo et dispositif terminal radio portable

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004006587A1 (fr) * 2000-12-06 2004-01-15 Realnetworks, Inc. Procedes et appareils de codage intra de donnees video
EP1549074A1 (fr) * 2002-07-22 2005-06-29 Institute of Computing Technology Chinese Academy of Sciences Procede et dispositif de controle de debit binaire combines avec une optimisation debit-distorsion
US20060176962A1 (en) * 2005-02-07 2006-08-10 Koji Arimura Image coding apparatus and image coding method
US20060203916A1 (en) * 2005-03-11 2006-09-14 Chandramouly Ashwin A Method, article of manufacture, and apparatus for high quality, fast intra coding usable for creating digital video content
EP1705920A2 (fr) * 2005-03-23 2006-09-27 Kabushiki Kaisha Toshiba Codeur vidéo et dispositif terminal radio portable

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
CHANGSUNG KIM ET AL: "A Feature-based Approach to Fast H.264 Intra/Inter Mode Decision", CIRCUITS AND SYSTEMS, 2005. ISCAS 2005. IEEE INTERNATIONAL SYMPOSIUM ON KOBE, JAPAN 23-26 MAY 2005, PISCATAWAY, NJ, USA,IEEE, 23 May 2005 (2005-05-23), pages 308 - 311, XP010815539, ISBN: 0-7803-8834-8 *
JOCH A ET AL: "Performance comparison of video coding standards using lagrangian coder control", PROCEEDINGS 2002 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING. ICIP 2002. ROCHESTER, NY, SEPT. 22 - 25, 2002, INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, NEW YORK, NY : IEEE, US, vol. VOL. 2 OF 3, 22 September 2002 (2002-09-22), pages 501 - 504, XP010608018, ISBN: 0-7803-7622-6 *
SHEN GAO ET AL: "Efficient Mode Decision Algorithm in H.264 for Mobile Video Communications", COMMUNICATIONS, CIRCUITS AND SYSTEMS PROCEEDINGS, 2006 INTERNATIONAL CONFERENCE ON, IEEE, PI, June 2006 (2006-06-01), pages 105 - 108, XP031010391, ISBN: 0-7803-9584-0 *

Also Published As

Publication number Publication date
WO2008093004A3 (fr) 2008-10-02
WO2008093004A2 (fr) 2008-08-07

Similar Documents

Publication Publication Date Title
AU2018291135B2 (en) Improved intra prediction in video coding
EP3061246B1 (fr) Procédé de codage et de décodage d&#39;images, dispositif de codage et de décodage d&#39;images et programmes d&#39;ordinateur correspondants
US20200252622A1 (en) Secondary transform designs for partitioned transform units in video coding
EP0406074A1 (fr) Procédé de segmentation du champ de mouvement d&#39;une image pour le codage d&#39;images vidéo
WO2009080928A1 (fr) Procede de codage double passe par macrobloc
FR2947134A1 (fr) Procedes de codage et de decodages d&#39;images, dispositifs de codage et de decodage, flux de donnees et programme d&#39;ordinateur correspondants.
EP3675491A1 (fr) Procédé de décodage d&#39;images
Faria et al. Performance evaluation of data compression systems applied to satellite imagery
EP2277318B1 (fr) Codage et decodage d&#39;une image ou d&#39;une sequence d&#39;images decoupees selon des partitions de pixels de forme lineaire
KR20160070808A (ko) 서브-레이어 참조 예측 종속성에 기초한 인터-레이어 rps 도출을 위한 시스템들 및 방법들
Hu et al. Comparative performance analysis of web image compression
EP3180914B1 (fr) Procédé de codage et de décodage d&#39;images, dispositif de codage et de décodage d&#39;images et programmes d&#39;ordinateur correspondants
WO2020058594A1 (fr) Procédés et dispositifs de codage et de décodage d&#39;un flux de données représentatif d&#39;au moins une image
FR2910768A1 (fr) Procede et dispositif d&#39;attribution d&#39;un type de codage, et procede et dispositif de codage et de transcodage associes.
WO2012160313A1 (fr) Procédé de codage et de décodage d&#39;images, dispositif de codage et de décodage d&#39;images et programmes d&#39;ordinateur correspondants
FR3030976A1 (fr) Procede de codage d&#39;une image numerique, procede de decodage, dispositifs et programmes d&#39;ordinateurs associes
EP1714498B1 (fr) Procede de recherche de la directon de prediction en codage video intra-image
EP3815369A1 (fr) Procédés et dispositifs de codage et de décodage d&#39;un flux de données représentatif d&#39;au moins une image
JP2020530229A (ja) 動き補償参照フレーム圧縮
WO2020094706A1 (fr) Codage d&#39;image par modulation differentielle par impulsions codees a l&#39;aide d&#39;une fonction de prediction
FR3098071A1 (fr) Procédé d’encodage et de décodage vidéo faible latence
WO2010086562A1 (fr) Procede et dispositif de codage d&#39;images mettant en oeuvre des modes de codage distincts, procede et dispositif de decodage, et programmes d&#39;ordinateur correspondants
Bazhyna Image compression in digital cameras
EP3815366A1 (fr) Procédés et dispositifs de codage et de décodage d&#39;un flux de données représentatif d&#39;au moins une image
WO2009007603A2 (fr) Procedes et dispositifs de codage et de decodage d&#39;images numeriques tenant compte du type des blocs source, signal et produits programme d&#39;ordinateur correspondants