WO2008052950A1 - Codage video avec selection du mode de codage intra - Google Patents

Codage video avec selection du mode de codage intra Download PDF

Info

Publication number
WO2008052950A1
WO2008052950A1 PCT/EP2007/061571 EP2007061571W WO2008052950A1 WO 2008052950 A1 WO2008052950 A1 WO 2008052950A1 EP 2007061571 W EP2007061571 W EP 2007061571W WO 2008052950 A1 WO2008052950 A1 WO 2008052950A1
Authority
WO
WIPO (PCT)
Prior art keywords
block
coding
intra
modes
macroblock
Prior art date
Application number
PCT/EP2007/061571
Other languages
English (en)
Inventor
Julien Haddad
Dominique Thoreau
Philippe Guillotel
Original Assignee
Thomson Licensing
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 filed Critical Thomson Licensing
Priority to JP2009533872A priority Critical patent/JP5065404B2/ja
Priority to US12/312,117 priority patent/US8325804B2/en
Priority to EP07821931A priority patent/EP2078424A1/fr
Priority to CN200780040296.8A priority patent/CN101529916B/zh
Publication of WO2008052950A1 publication Critical patent/WO2008052950A1/fr

Links

Classifications

    • 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/189Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/19Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding using optimisation based on Lagrange multipliers
    • 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
    • H04N19/11Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
    • 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/134Methods 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/136Incoming video signal characteristics or properties
    • H04N19/14Coding unit complexity, e.g. amount of activity or edge presence estimation
    • 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/134Methods 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/146Data rate or code amount at the encoder output
    • H04N19/147Data rate or code amount at the encoder output according to rate distortion criteria
    • 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

Definitions

  • the invention relates to a method of coding an image sequence, exploiting in particular the intra prediction mode.
  • the domain is that of video compression for storage or data transmission.
  • the standard H264 / MPEG4 part 10 defines 9 intra prediction modes for image blocks of dimensions 4x4, 4 lines of 4 pixels.
  • Figure 1 shows these different prediction modes. It also defines 4 prediction modes for 16x16 dimension blocks, horizontal, vertical, DC mode, and plane mode bilinear interpolation of pixel values as a function of the position in the pixel line and column to be predicted. For these 4 prediction modes, the calculation of the DCT coefficients is performed on residue blocks of size 4x4.
  • the DC mode or mode 2 in FIG. 1 is also referred to hereinafter as DC predictive coding mode, the other modes as predictive intra-directional coding modes.
  • the DCT prediction and coding can also be applied to blocks of residuals, blocks less predicted blocks, of size 8x8.
  • Intra prediction modes refer to luminance values of neighboring block pixels or even the current block for DC mode. These prediction values, positioned at the locations (i, j) of the pixels of the current block on which they act, constitute a prediction block, the non-affected locations being assigned the value zero luminance.
  • the residue block on which the discrete cosine transformation is applied is obtained, in the intra prediction mode, by the difference between the current luminance block and the intra-retained prediction block.
  • a 16x16 current macroblock is divided into 4 8x8 blocks, into 16 4x4 blocks and a test of each of the intra coding modes is performed on each of the blocks.
  • a known selection criterion is the debit-distortion-based a posteriori criterion, represented for example by the following equation:
  • J sse + ⁇ • misses with sse, sum of the squared errors, ⁇ a coefficient and "misses" the exact number of bits used for the coding of a block.
  • N is the size of the block to be encoded in number of rows or columns
  • i and j the indices relating to the row and column of the block
  • s y and r y the luminance values of the source current block and the decoded or reconstructed predicted block, indicates that the measurements are made on the luminance components.
  • One solution is to make two passes, a first pass based on a priori criterion to select the best predictors, for example a calculation of the SATD type, the acronym for Sum of Absolute Transform Differences and consisting of calculating, for a block of residuals relative to a predicted block, a transformation giving coefficients then the sum of the absolute value of these coefficients.
  • a second pass makes it possible to refine the search by exploiting a more elaborate criterion for the modes selected during the first pass.
  • This type of solution is however not satisfactory because it is always necessary to test the 9 prediction modes for 4x4 blocks and 8x8 blocks and the saving in terms of calculation cost or processing time is limited. , the treatment being done in two passes. The complexity is even greater for the "high profile" version.
  • the preselection is also performed on the intra-DC predictive coding mode, a DC activity is assigned to the block which is a weighted average of the gradient activities in the different prediction directions for the block and this mode is preselected. if the activity is less than the minimum value gradient activity.
  • the coding modes also comprise inter-picture coding modes, a non-predictive intra coding mode and an intra-predictive DC coding mode.
  • the step of calculating the gradient activity of a block is performed from a 2D convolution window moving in the block.
  • the convolution windows for the different spatial directions, are as follows:
  • the determination of the coding mode is carried out on the basis of a cost / distortion selection criterion.
  • the method comprises
  • a pre-analysis step for calculating each of the directional energies relative to each of the blocks of dimensions 4x4 and to each of the blocks of dimension 8x8 of the macroblock, a preselection step of predictive intra coding modes corresponding to the lowest power intra-directional encoding modes, for each of the 4x4 blocks and for each of the 8x8 blocks,
  • the cost / distortion selection criterion J is equal to:
  • J sse + ⁇ • miss with sse, sum of the squared errors between the current block and the predicted block, ⁇ a coefficient and "misses" the exact number of bits used for the coding of a block.
  • N is the size of the block to be encoded in number of rows or columns
  • i and j the indices relating to the row and column of the block
  • s y and r y the luminance values of the source current block and the decoded or reconstructed predicted block.
  • the invention also relates to a coding device implementing the coding method of a previously described sequence of images, characterized in that it comprises a pre-analysis circuit for determining the coding mode of a macroblock, comprising a circuit for calculating block gradients of the macroblock.
  • a pre-analysis circuit for determining the coding mode of a macroblock comprising a circuit for calculating block gradients of the macroblock.
  • the idea of the invention is to determine, for a block, the direction corresponding to the highest energy, the intra mode chosen then being the one whose predicted block corresponds to this direction. Indeed, the probability of having a prediction closest to the block is greater in the direction of the least carrier of different information, ie the lowest energy. These energies are for example defined from the gradient values.
  • Convolution windows are exploited, each window giving priority to a direction in the block corresponding to a direction among those relating to the intra coding modes proposed by the MPEG4 standard.
  • FIG. 1 the different prediction modes for the intra coding of 4x4 blocks
  • FIG. 2 a flow chart of the coding process.
  • 8x8 to test It is based on an analysis of gradients in different directions to determine a preferred direction of a block of pixels. To do this, one solution is to perform calculations from the following matrices. It is in fact 8 windows or 2D convolution cores defined according to the 8 directions previously described for the intra mode prediction, the DC mode being excluded. " 0 - 1 0 "" 0 0 0 "" 0 0 - 1 "" - 1 0 0 "
  • the directional energies E 0 to E 8 are calculated according to the expression:
  • I and j are the indexes of the pixels contained in the sub-partition or block to be encoded
  • Y is the luminance value d is the index corresponding to the different prediction directions, 0 to 8 shown in Figure 1, * is the convolution operator.
  • the lowest energy value E d which therefore corresponds to the lowest gradient activity in this direction d, defines the direction d and therefore the predictor to be used for calculating the intra coding. It is possible, rather than keeping only one predictor, to select p predictors giving the lowest energy values and then to test them in a conventional way, to keep only one.
  • a first preselection algorithm consists in systematically selecting, from among these p predictors, that corresponding to the DC mode. For example, the histogram of the source block of the image giving the energy values E d of the block as a function of the intra prediction modes d is exploited by forcing the value of E 2 to zero. The probability of selecting the DC mode is indeed greater than that of the other modes during the implementation of the intra-coding mode decision algorithm, for example the rate / distortion optimization algorithm known under the RDO abortion employment".
  • This weighting for example of a coefficient 0.8125, calculated empirically, makes it possible to favor the DC mode when the directional energies have similar values, the probability of having a value E 2 lower than the other energies being more big. And, in the case of uniform energies, ie in the case where no clear orientation does not appear, the exploitation of the intra-DC prediction mode seems the most relevant.
  • FIG. 2 represents a flowchart of the method according to the invention.
  • a current macroblock, 16 ⁇ 16 pixels in size, of the image to be encoded is taken into account in step 1.
  • a pre-analysis, step 2 is performed on this macroblock. This pre-analysis consists in calculating the directional energies
  • E d including the energy E D c, as indicated above, on the 4 8x8 blocks and the 16 4x4 blocks composing the macroblock.
  • the two directional prediction modes giving the lowest value of energy as well as the DC mode are for example chosen for each of the blocks, namely 4 x 3 predictions for the blocks of size 8x8 and 16 x 3 predictions for the size blocks 4x4.
  • the next step 3 performs a calculation of the selection criterion J for each of the intra modes retained in the previous step, called modd.
  • J (modd) sse (s, pred modd ) + ⁇ intra • block costmodd - sse is the sum of the squared errors, ie the squared differences, pixel by pixel, between the luminance of the pixels of the source block s and the predicted block pred m0 dd for the mode d.
  • - blockcostmodd is the coding cost of the block for mode d, the parameter
  • - ⁇ mtra is a predefined coefficient value for weighting the cost and coding distortion when coding in modd mode.
  • This step then makes a selection of the modes d corresponding to the lowest value of J, ie a mode d for each of the 8x8 blocks and a mode d for each of the 4x4 blocks.
  • step 4 recovers these 4 + 16 modes and the values of J associated with the selected modes d; It compares, in a first phase, the sum of the J values of the 16 4x4 blocks with that of the 4 8x8 blocks.
  • the intra mode chosen for the macroblock, for this first phase, which defines both the partitioning of the macroblock and the block mode of the partition, is the one giving the lowest value of J for the whole macroblock.
  • a second phase consists in comparing the intra mode thus selected and relating to the predictions on 4x4 or 8x8 blocks of the macroblock, to the 16x16 intra coding modes relating to the predictions on the entire 16x16 macroblock, in order to select the most inward coding mode. effective.
  • a subsequent step consists in comparing again this mode of intra coding with the other coding modes implemented by the coder, such as inter-type coding modes, for the final choice of the coding mode of the coder. macroblock.
  • the 16x16 predictive intra coding mode of the macroblock from the convolution windows and thus at the same time as the 4x4 and 8x8 predictive intra coding modes, by exploiting the windows corresponding to the horizontal and vertical directions in the macroblock. if only these directions are used, ie in the "high profile" version of the standard.
  • the plan mode can be processed separately, for example by weighting the sum of the energies in the horizontal and vertical directions but less than for the DC mode.
  • the invention also relates to a coding device implementing the coding method previously described.
  • This device comprises a pre-analysis circuit for determining the intra coding mode of a macroblock.
  • This circuit comprises means for calculating block gradients of the macroblock for performing the calculations of the gradient activities of the blocks in the different directions.
  • the pre-analysis circuit preselects, for each block, for example the two intra-directional modes giving the lowest gradient activity as well as the intra-DC mode. It performs a conventional calculation based on the cost / distortion criterion, for these preselected modes, to determine the intra mode of the macroblock to compare with other modes implemented by the coder.
  • the invention has been described for blocks of size 4x4 and 8x8 constituting a macroblock of size 16x16. However, it applies to any type of block whose size corresponds to one of the block sizes chosen for the definition of predictive intra-directional coding modes.
  • the invention can equally well be applied to luminance blocks as to chrominance blocks.

Landscapes

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

Abstract

Le procédé est caractérisé en ce que, pour la détermination du mode de codage d'un macrobloc (1, 3, 4) constitué de blocs d'image, il effectue une présélection (2) du ou de modes de codage intra prédictifs 5 directionnels des blocs du macrobloc selon les étapes suivantes : - calcul des activités gradient d'un bloc (2) dans les directions de prédiction, - présélection du ou des modes de codage intra directionnel (2) du bloc dont les directions correspondent à l'activité ou aux activités gradient de valeur minimum.

Description

CODAGE VIDEO AVEC SELECTION DU MODE DE CODAGE INTRA
L'invention concerne un procédé de codage d'une séquence d'images, exploitant en particulier le mode de prédiction intra.
Le domaine est celui de la compression vidéo pour le stockage ou la transmission de données. On s'intéresse en particulier aux schémas de compression par blocs dans le cadre d'opérations de codage du type MPEG4. Le standard H264/MPEG4 part 10 définit 9 modes de prédiction intra pour les blocs d'image de dimensions 4x4, 4 lignes de 4 pixels. La figure 1 représente ces différents modes de prédiction. Il définit également 4 modes de prédiction pour des blocs de dimension 16x16, modes de prédiction horizontal, vertical, mode DC et mode plan effectuant une interpolation bilinéaire de valeurs de pixels en fonction de la position dans la ligne et la colonne du pixel à prédire. Pour ces 4 modes de prédiction, le calcul des coefficients DCT est effectué sur des blocs de résidus de taille 4x4. Le mode DC ou mode 2 sur la figure 1 est aussi appelé par la suite mode de codage intra prédictif DC, les autres modes, modes de codage intra directionnels prédictifs.
Pour la version MPEG 4 part 10 « high profile », la prédiction et le codage DCT peuvent également être appliqués sur des blocs de résidus, blocs courants moins blocs prédits, de taille 8x8. On pourra se référer aux documents décrivant les nouveaux outils relatifs aux extensions FRExt, de l'anglais Fidelity Range Extensions, du standard de codage vidéo H264/MPEG4-AVC, pour une explication plus complète de ces modes.
Les modes de prédiction intra font référence à des valeurs de luminance de pixels de blocs voisins ou même du bloc courant pour le mode DC. Ces valeurs de prédiction, positionnées aux emplacements (i, j) des pixels du bloc courant sur lesquels elles agissent, constituent un bloc de prédiction, les emplacements non concernés étant affectés de la valeur luminance nulle. Le bloc de résidus sur lequel est appliqué la transformation cosinus discrète est obtenu, dans le mode de prédiction intra, par la différence entre le bloc de luminance courant et le bloc de prédiction intra retenu. Pour effectuer le codage en mode intra, dans le standard MPEG4 part 10, un macrobloc courant 16x16 est découpé en 4 blocs 8x8, en 16 blocs 4x4 et un test de chacun des modes de codage intra est effectué sur chacun des blocs. Il est d'autre part nécessaire de reconstruire une partie du macrobloc courant, celui qui est donc en cours de codage, pour définir les blocs de prédiction intra 4x4, pour effectuer cette sélection. Un choix est effectué parmi les 9 blocs de prédiction calculés pour un bloc 4x4 du macrobloc courant selon des critères connus tels que le coût de codage et la distorsion pour définir la meilleure prédiction.
Un critère de sélection connu est le critère a posteriori basé débit- distorsion, représenté par exemple par l'équation suivante :
J = sse + λ rate avec sse, somme des erreurs au carré, λ un coefficient et « rate » le nombre exact de bits utilisés pour le codage d'un bloc.
Dans cette équation :
N-I 2 sse(s,r) = ∑(sγ(i,j)-rγ (i,j)) i,j=o avec N la taille du bloc à encoder en nombre de lignes ou de colonnes, i et j les indices relatifs à la ligne et colonne du bloc, sy et ry les valeurs de luminance du bloc courant source et du bloc prédit décodé ou reconstruit, y indique que les mesures sont effectuées sur les composantes luminance.
L'algorithme de décision relatif au choix de codage intra pour le macrobloc de taille 16x16 est relativement simple et ne nécessite pas de puissance de calcul importante, les modes intra testés étant appliqués sur le seul macrobloc. Il en est différemment des blocs 4x4 et 8x8, qui doivent être reconstruits pour pouvoir exploiter les blocs voisins du bloc testé. Le calcul du critère de sélection du mode de codage d'un bloc, celui donnant le meilleur compromis taux/distorsion, doit être effectué pour l'ensemble des modes de prédiction et est donc très consommateur en termes de puissance de calcul et de temps de traitement de l'unité centrale. La complexité des calculs, dus en partie aux problèmes de récursivité, réduit l'efficacité des circuits de traitement ou nécessite des circuits complexes et coûteux à mettre en œuvre.
Une solution consiste à effectuer deux passes, une première passe basée sur un critère a priori pour sélectionner les meilleurs prédicteurs, par exemple un calcul du type SATD, acronyme de l'anglais Sum of Absolute Transform Différences et consistant à calculer, pour un bloc de résidus relatif à un bloc prédit, une transformation donnant des coefficients puis la somme de la valeur absolue de ces coefficients. Une deuxième passe permet d'affiner la recherche en exploitant un critère plus élaboré pour les modes retenus lors de la première passe. Ce type de solution n'est cependant pas satisfaisant car il est toujours nécessaire de tester les 9 modes de prédiction pour les blocs de taille 4x4 et les blocs de taille 8x8 et l'économie en termes de coût de calcul ou temps de traitement est limitée, le traitement se faisant en deux passes. La complexité est encore plus grande pour la version « high profile ».
Un des buts de l'invention est de pallier les inconvénients précités. L'invention a pour objet un procédé de codage d'une séquence d'images exploitant des modes de codage intra directionnels prédictifs privilégiant différentes directions de prédiction, pour le codage d'un bloc d'une image, caractérisé en ce que, pour la détermination du mode de codage d'un macrobloc constitué de blocs d'image, il effectue une présélection du ou de modes de codage intra prédictifs directionnels des blocs du macrobloc selon les étapes suivantes : - calcul des activités gradient d'un bloc dans les directions de prédiction, - présélection du ou des modes de codage intra directionnel du bloc dont les directions correspondent à l'activité ou aux activités gradient de valeur minimum.
Selon une mise en œuvre particulière, la présélection est également effectuée sur le mode de codage intra prédictif DC, une activité DC est affectée au bloc qui est une moyenne pondérée des activités gradient dans les différentes directions de prédiction pour le bloc et ce mode est présélectionné si l'activité est inférieure à l'activité gradient de valeur minimum.
Selon une mise en œuvre particulière, les modes de codage comportent également des modes de codage inter images, un mode de codage intra non prédictif et un mode de codage intra prédictif DC.
Selon une mise en œuvre particulière, l'étape de calcul de l'activité gradient d'un bloc est effectuée à partir d'une fenêtre de convolution 2D se déplaçant dans le bloc.
Selon une mise en œuvre particulière, les fenêtres de convolution, pour les différentes directions spatiales, sont les suivantes :
Figure imgf000006_0001
Selon une mise en œuvre particulière, la détermination du mode de codage est effectuée à partir d'un critère de sélection coût/distorsion.
Selon une mise en œuvre particulière, pour le codage d'un macrobloc de taille 16x16, le procédé comporte
- une étape de préanalyse pour le calcul de chacune des énergies directionnelles relatives à chacun des blocs de dimensions 4x4 et à chacun des blocs de dimension 8x8 du macrobloc, - une étape de présélection de modes de codage intra prédictifs correspondant aux modes de codage intra directionnels relatifs aux énergies les plus faibles, pour chacun des blocs 4x4 et pour chacun des blocs 8x8,
- une étape de sélection de modes de codage intra prédictif par bloc en fonction de la valeur d'un critère coût/distorsion J calculé pour chacun de leurs modes présélectionnés,
- une étape de sélection de mode pour le macrobloc en fonction de la valeur d'un critère de sélection J calculé pour le macrobloc 16x16 en prenant en compte les critères calculés pour les modes sélectionnés des blocs constituant le macrobloc, la valeur minimale définissant le partitionnement du macrobloc et les modes de codage intra des partitions.
Selon une mise en œuvre particulière, le critère de sélection coût/distorsion J est égal à:
J = sse + λ • rate avec sse, somme des erreurs au carré entre le bloc courant et le bloc prédit, λ un coefficient et « rate » le nombre exact de bits utilisés pour le codage d'un bloc.
Selon une mise en œuvre particulière:
N-I 2 sse(s,r) = J2 (s Y (i, j) - rγ (i, j)) i,j=o avec N la taille du bloc à encoder en nombre de lignes ou de colonnes, i et j les indices relatifs à la ligne et colonne du bloc, sy et ry les valeurs de luminance du bloc courant source et du bloc prédit décodé ou reconstruit.
L'invention concerne également un dispositif de codage mettant en œuvre le procédé de codage d'une séquence d'images précédemment décrit, caractérisé en ce qu'il comporte un circuit de préanalyse pour la détermination du mode de codage d'un macrobloc, comprenant un circuit de calcul de gradients de blocs du macrobloc. L'idée de l'invention est de déterminer, pour un bloc, la direction correspondant à la plus forte énergie, le mode intra choisi étant alors celui dont le bloc prédit correspond à cette direction. En effet, la probabilité d'avoir une prédiction la plus proche du bloc est plus grande dans la direction la moins porteuse d'informations différentes, c'est à dire d'énergie la plus faible. Ces énergies sont par exemple définies à partir des valeurs de gradient.
Des fenêtres de convolution sont exploitées, chaque fenêtre privilégiant une direction dans le bloc correspondant à une direction parmi celles relatives aux modes de codage intra proposés par la norme MPEG4.
Ces fenêtres permettent de calculer les énergies directionnelles et en particulier la direction possédant la plus forte énergie.
Grâce à l'invention, il n'est plus nécessaire de tester l'ensemble des prédicteurs et donc d'effectuer des calculs complexes et longs pour définir un mode de prédiction intra.
D'autres particularités et avantages de l'invention apparaîtront clairement dans la description suivante donnée à titre d'exemple non limitatif, et faite en regard des figures annexées qui représentent ; - la figure 1 , les différents modes de prédiction pour le codage intra de blocs 4x4,
- la figure 2 un organigramme du procédé de codage.
Le procédé de codage selon l'invention met en œuvre un algorithme d'analyse qui permet de réduire le nombre de prédicteurs 4x4 et
8x8 à tester. Il est basé sur une analyse de gradients dans les différentes directions pour déterminer une direction privilégiée d'un bloc de pixels. Pour ce faire, une solution consiste à effectuer des calculs à partir des matrices suivantes. Il s'agit en fait de 8 fenêtres ou noyaux de convolution 2D définis selon les 8 directions précédemment décrites pour la prédiction des modes intra, le mode DC étant exclu. "0 - 1 0" " 0 0 0" "0 0 - 1" "- 1 0 0"
A = 0 0 0 A = - 1 0 1 D3 = 0 0 0 A = 0 0 0
0 1 0 0 0 0 1 0 0 0 0 1
"0 - 1 0" " 0 0 0" "0 - 1 0" " 0 0 r
A = 0 0 0 D6 = - 1 0 0 D1 = 0 0 0 A = -1 0 0
0 0 1 0 0 1 1 0 0 0 0 0
Les énergies directionnelles E0 à E8 sont calculées selon l'expression :
N-l.N-l
Ed = £(Y * Dd)(i,j) i=0,j=0
I et j sont les index des pixels contenus dans la sous-partition ou bloc à encoder,
Y est la valeur de luminance d est l'index correspondant aux différentes directions de prédiction, 0 à 8 représentées à la figure 1 , * est l'opérateur de convolution.
Ed est donc la sommation des NxN convolutions. Par exemple, pour la direction d = 1 et pour le pixel (1 , 1 ) du bloc courant, c'est à dire ligne i=1 , colonne j=1 , la valeur calculée est la luminance du pixel (1 , 2) moins la luminance du pixel (1 , 0). L'ensemble des valeurs calculées sur le bloc donne Ed. Il y a donc 16 sommations pour les blocs de dimensions 4x4 et 64 sommations pour les blocs de dimensions 8x8.
S'agissant de masques inversés, la valeur d'énergie Ed la plus faible qui correspond donc à la plus faible activité gradient dans cette direction d, définit la direction d et donc le prédicteur à exploiter pour le calcul du codage intra. II est possible, plutôt que de ne conserver qu'un seul prédicteur, de sélectionner p prédicteurs donnant les valeurs d'énergie les plus faibles puis de les tester de manière classique, pour n'en conserver qu'un seul. Un premier algorithme de présélection consiste à sélectionner systématiquement, parmi ces p prédicteurs, celui correspondant au mode DC. Par exemple, l'histogramme du bloc source de l'image donnant les valeurs d'énergies Ed du bloc en fonction des modes d de prédiction intra est exploité en forçant la valeur de E2 à zéro. La probabilité de sélection du mode DC est en effet plus grande que celle des autres modes lors de la mise en œuvre de l'algorithme de décision de mode de codage intra, par exemple l'algorithme d'optimisation taux/distorsion connu sous l'appellation RDO pour « rate distortion optimization ».
Un bon compromis entre le nombre de calculs à effectuer et la perte engendrée par un moindre choix, consiste à présélectionner les modes correspondant aux 3 énergies les plus faibles parmi les 9 directions disponibles en imposant, parmi les 3 modes, le mode DC. Parmi ces 3 modes, celui sélectionné sera celui donnant la plus faible valeur du critère de sélection J.
Un second algorithme de présélection consiste à attribuer une valeur d'énergie particulière au mode DC. Cette valeur est choisie égale à la moyenne pondérée de tous les modes dans chacune des directions, donc excepté D2.
Figure imgf000010_0001
Cette pondération, par exemple d'un coefficient 0,8125, calculé de manière empirique, permet de favoriser le mode DC lorsque les énergies directionnelles ont des valeurs voisines, la probabilité d'avoir une valeur E2 plus faible que les autres énergies étant plus grande. Et, dans le cas d'énergies uniformes, c'est à dire dans le cas où aucune orientation claire n'apparaît, l'exploitation du mode de prédiction intra DC paraît le plus pertinent.
La figure 2 représente un organigramme du procédé selon l'invention.
Un macrobloc courant, de taille 16x16 pixels, de l'image à coder est pris en compte à l'étape 1. Une préanalyse, étape 2, est effectuée sur ce macrobloc. Cette préanalyse consiste à calculer les énergies directionnelles
Ed, y compris l'énergie EDc, comme indiqué précédemment, sur les 4 blocs 8x8 et les 16 blocs 4x4 composant le macrobloc.
N-l.N-l
Ed = £ (Y * Dd XU)
I=OJ=O i d=8
EDC = (0,8125)- £(Ed) avec d ≠ 2
^ d=O
Les 2 modes de prédiction directionnelle donnant la plus faible valeur d'énergie ainsi que le mode DC sont par exemple choisis pour chacun des blocs, à savoir 4 x 3 prédictions pour les blocs de taille 8x8 et 16 x 3 prédictions pour les blocs de taille 4x4.
L'étape suivante 3 effectue un calcul du critère de sélection J pour chacun des modes d intra retenus à l'étape précédente, appelés modd.
Les blocs prédits relatifs aux différents modes intra, mode DC ou modes directionnels, sont définis par exemple au chapitre 8.5 intitulé « intra prédiction » du document relatif à la norme H264 et référencé ISO/IEC
14496-10 ou au chapitre 8.3 intitulé « intra prédiction process » du document ITU-T Rec. H264 (2006). Ces blocs prédits sont exploités pour le calcul du critère de sélection. Cette étape fournit donc une valeur de J pour chacun des 4 blocs 8x8 et chacun des 16 blocs 4x4 du macrobloc.
J(modd) = sse(s,predmodd) + λintra blockcostmodd - sse est la somme des erreurs au carré, c'est à dire des différences au carré, pixel à pixel, entre la luminance des pixels du bloc source s et du bloc prédit predm0dd pour le mode d.
- blockcostmodd correspond au coût de codage du bloc pour le mode d, le paramètre
- λmtra est une valeur de coefficient prédéfinie permettant de pondérer le coût et la distorsion de codage lors d'un codage en mode modd.
Cette étape effectue ensuite une sélection des modes d correspondant à la plus faible valeur de J, soit un mode d pour chacun des blocs 8x8 et un mode d pour chacun des blocs 4x4.
L'étape 4 qui suit récupère ces 4 + 16 modes et les valeurs de J associées aux modes d sélectionnés ; Elle compare, dans une première phase, la somme des valeurs de J des 16 blocs 4x4 à celle des 4 blocs 8x8. Le mode intra choisi pour le macrobloc, pour cette première phase, qui définit à la fois le partitionnement du macrobloc et le mode des blocs de la partition, est celui donnant la plus faible valeur de J pour l'ensemble du macrobloc. Une deuxième phase consiste à comparer le mode intra ainsi sélectionné et relatif aux prédictions sur des blocs 4x4 ou 8x8 du macrobloc, aux modes de codage intra 16x16 relatifs aux prédictions sur l'ensemble du macrobloc 16x16, pour sélectionner le mode de codage intra le plus efficace. Une étape ultérieure, non représentée sur la figure, consiste à comparer à nouveau ce mode de codage intra aux autres modes de codage mis en œuvre par le codeur tels que les modes de codage de type inter, pour le choix final du mode de codage du macrobloc. II serait bien sûr également possible de traiter le mode de codage intra prédictif 16x16 du macrobloc à partir des fenêtres de convolution et donc en même temps que les modes de codage intra prédictifs 4x4 et 8x8, en exploitant les fenêtres correspondant aux directions horizontales et verticales dans le cas ou seules ces directions sont exploitées, c'est à dire dans la version « high profile » de la norme. Le mode plan peut être traité séparément, par exemple en pondérant la somme des énergies dans les directions horizontale et verticale mais de manière moindre que pour le mode DC.
L'invention concerne également un dispositif de codage mettant en œuvre le procédé de codage précédemment décrit. Ce dispositif comporte un circuit de préanalyse pour la détermination du mode de codage intra d'un macrobloc. Ce circuit comprend des moyens de calcul de gradients de blocs du macrobloc pour effectuer les calculs des activités gradient des blocs dans les différentes directions. Le circuit de préanalyse présélectionne, pour chaque bloc, par exemple les 2 modes intra directionnels donnant l'activité de gradient la plus faible ainsi que le mode intra DC. Il effectue un calcul classique basé sur le critère coût/distorsion, pour ces modes présélectionnés, pour déterminer le mode intra du macrobloc à comparer aux autres modes mis en œuvre par le codeur.
L'invention a été décrite pour des blocs de taille 4x4 et 8x8 constituant un macrobloc de taille 16x16. Elle s'applique cependant à tout type de bloc dont la taille correspond à une des tailles de bloc choisies pour la définition des modes de codage intra directionnels prédictifs. L'invention peut aussi bien s'appliquer à des blocs de luminance qu'à des blocs de chrominance.
Les applications concernent la compression de données, les standards concernés sont le standard MPEG4 part 10 et tous les standards à venir exploitant le mode de codage intra directionnel prédictif.

Claims

REVENDICATIONS
1. Procédé de codage d'une séquence d'images exploitant des modes de codage intra directionnels prédictifs privilégiant différentes directions de prédiction, pour le codage d'un bloc d'une image, caractérisé en ce que, pour la détermination du mode de codage d'un macrobloc (1 , 3, 4) constitué de blocs d'image, il effectue une présélection (2) du ou de modes de codage intra, prédictifs directionnels ou prédictif DC, des blocs du macrobloc, selon les étapes suivantes : - calcul des activités gradient d'un bloc (2) dans les directions de prédiction,
- calcul d'une activité DC du bloc qui est une moyenne pondérée des activités gradient dans les différentes directions de prédiction pour le bloc, - présélection du ou des modes de codage intra directionnel (2) du bloc dont les directions correspondent à l'activité ou aux activités gradient de valeur minimum si l'activité DC est supérieure à cette ou ces activités minimum ou présélection du mode prédictif DC dans le cas contraire.
2. Procédé selon la revendication 1 , caractérisé en ce que les modes de codage comportent également des modes de codage inter images, un mode de codage intra non prédictif et un mode de codage intra prédictif DC (2).
3. Procédé selon la revendication 1 , caractérisé en ce que l'étape de calcul de l'activité gradient d'un bloc est effectuée à partir d'une fenêtre de convolution 2D se déplaçant dans le bloc.
4. Procédé selon la revendication 3, caractérisé en ce que les fenêtres de convolution, pour les différentes directions spatiales, sont les suivantes :
"0 - 1 0" " 0 0 0" "0 0 - 1" ~- l 0 0"
A = 0 0 0 A = - 1 0 1 D3 = 0 0 0 A = 0 0 0
0 1 0 0 0 0 1 0 0 0 0 1
"0 - 1 0" " 0 0 0" "0 - 1 0" " 0 0 r
A = 0 0 0 D6 = - 1 0 0 D1 = 0 0 0 A = -1 0 0
0 0 1 0 0 1 1 0 0 0 0 0
5. Procédé selon la revendication 1 , caractérisé en ce que la détermination du mode de codage est effectuée à partir d'un critère de sélection coût/distorsion.
6. Procédé selon la revendication 1 , pour le codage d'un macrobloc de taille 16x16, caractérisé en ce qu'il comporte
- une étape de préanalyse (2) pour le calcul de chacune des énergies directionnelles relatives à chacun des blocs de dimensions 4x4 et à chacun des blocs de dimension 8x8 du macrobloc,
- une étape de présélection (2) de modes de codage intra prédictifs correspondant aux modes de codage intra directionnels relatifs aux énergies les plus faibles, pour chacun des blocs 4x4 et pour chacun des blocs 8x8,
- une étape de sélection (3) de modes de codage intra prédictif par bloc en fonction de la valeur d'un critère coût/distorsion J calculé pour chacun de leurs modes présélectionnés,
- une étape de sélection de mode pour le macrobloc en fonction de la valeur d'un critère de sélection J (3) calculé pour le macrobloc 16x16 en prenant en compte les critères calculés pour les modes sélectionnés des blocs constituant le macrobloc, la valeur minimale définissant le partitionnement du macrobloc et les modes de codage intra des partitions.
7. Procédé selon la revendication 5, caractérisé en ce que le critère de sélection coût/distorsion J est égal à:
J = sse + λ rate avec sse, somme des erreurs au carré entre le bloc courant et le bloc prédit, λ un coefficient et « rate » le nombre exact de bits utilisés pour le codage d'un bloc.
8. Procédé selon la revendication 6, caractérisé en ce que:
N-I 2 sse(s,r) = ∑(sγ(i,j)-rγ (i,j)) i,j=o avec N la taille du bloc à encoder en nombre de lignes ou de colonnes, i et j les indices relatifs à la ligne et colonne du bloc, sy et ry les valeurs de luminance du bloc courant source et du bloc prédit décodé ou reconstruit.
9. Dispositif de codage pour la mise en œuvre du procédé selon la revendication 1 , caractérisé en ce qu'il comporte un circuit de préanalyse pour la détermination du mode de codage d'un macrobloc, comprenant un circuit de calcul de gradients de blocs du macrobloc et d'une activité DC du bloc qui est une moyenne pondérée des activités gradient dans les différentes directions de prédiction pour le bloc,
PCT/EP2007/061571 2006-10-31 2007-10-26 Codage video avec selection du mode de codage intra WO2008052950A1 (fr)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP2009533872A JP5065404B2 (ja) 2006-10-31 2007-10-26 イントラ符号化選択によるビデオ符号化
US12/312,117 US8325804B2 (en) 2006-10-31 2007-10-26 Video encoding with intra encoding selection
EP07821931A EP2078424A1 (fr) 2006-10-31 2007-10-26 Codage video avec selection du mode de codage intra
CN200780040296.8A CN101529916B (zh) 2006-10-31 2007-10-26 利用帧内编码选择的视频编码

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0654652 2006-10-31
FR0654652A FR2908007A1 (fr) 2006-10-31 2006-10-31 Procede de codage d'une sequence d'images

Publications (1)

Publication Number Publication Date
WO2008052950A1 true WO2008052950A1 (fr) 2008-05-08

Family

ID=38273155

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2007/061571 WO2008052950A1 (fr) 2006-10-31 2007-10-26 Codage video avec selection du mode de codage intra

Country Status (6)

Country Link
US (1) US8325804B2 (fr)
EP (1) EP2078424A1 (fr)
JP (1) JP5065404B2 (fr)
CN (1) CN101529916B (fr)
FR (1) FR2908007A1 (fr)
WO (1) WO2008052950A1 (fr)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010102935A1 (fr) * 2009-03-09 2010-09-16 Thomson Licensing Estimation du mode de prédiction pour le mode de codage intra
CN101605255B (zh) * 2008-06-12 2011-05-04 华为技术有限公司 一种视频编解码的方法及装置
CN104967852A (zh) * 2010-07-16 2015-10-07 三星电子株式会社 通过帧内预测来对图像进行编码和解码的方法和设备

Families Citing this family (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8023562B2 (en) 2007-09-07 2011-09-20 Vanguard Software Solutions, Inc. Real-time video coding/decoding
US8467451B2 (en) * 2007-11-07 2013-06-18 Industrial Technology Research Institute Methods for selecting a prediction mode
US8670488B2 (en) 2007-12-21 2014-03-11 Telefonaktiebolaget Lm Ericsson (Publ) Adaptive intra mode selection
TWI442777B (zh) * 2009-06-23 2014-06-21 Acer Inc 空間性錯誤隱藏方法
EP2280548B1 (fr) 2009-07-30 2018-03-28 Thomson Licensing DTV Procédé de décodage d'un flux de données codées représentatif d'une séquence d'images et procédé de codage d'une séquence d'images
EP2493194A4 (fr) * 2009-10-22 2014-07-16 Univ Zhejiang Système de codage/décodage d'images et de vidéos à base de prédiction dans le domaine spatial
WO2011100347A2 (fr) * 2010-02-09 2011-08-18 Vanguard Software Solutions, Inc. Système et algorithmes de codage de séquences vidéo
US8559512B2 (en) 2010-05-05 2013-10-15 Ceva D.S.P. Ltd. Device, system, and method for predicting residual data for intra and inter frame encoding of image or video data
US20110274169A1 (en) * 2010-05-05 2011-11-10 Paz Adar Device, system, and method for spatially encoding video data
CN101888549B (zh) * 2010-06-18 2012-05-02 浙江大学 基于变换域信息的帧内4×4预测模式选择方法
US9025661B2 (en) * 2010-10-01 2015-05-05 Qualcomm Incorporated Indicating intra-prediction mode selection for video coding
US20130215963A1 (en) * 2010-10-26 2013-08-22 Humax Co., Ltd. Adaptive intra-prediction encoding and decoding method
PL3373580T3 (pl) 2010-12-21 2020-05-18 Ntt Docomo, Inc. Kodowanie z predykcją wewnątrzramkową przy reprezentacjach planarnych
US20130259121A1 (en) 2010-12-27 2013-10-03 Nec Corporation Video encoding device, video decoding device, video encoding method, video decoding method, and program
US9338476B2 (en) 2011-05-12 2016-05-10 Qualcomm Incorporated Filtering blockiness artifacts for video coding
TWI487381B (zh) * 2011-05-19 2015-06-01 Nat Univ Chung Cheng Predictive Coding Method for Multimedia Image Texture
US9654785B2 (en) 2011-06-09 2017-05-16 Qualcomm Incorporated Enhanced intra-prediction mode signaling for video coding using neighboring mode
JP5823608B2 (ja) 2011-06-20 2015-11-25 メディア テック シンガポール ピーティーイー.リミテッド 方向性イントラ予測の方法及び装置
SG10201406891TA (en) * 2011-06-24 2014-11-27 Mitsubishi Electric Corp Moving image encoding device, moving image decoding device, moving image encoding method, and moving image decoding method
US20130016769A1 (en) 2011-07-17 2013-01-17 Qualcomm Incorporated Signaling picture size in video coding
US9398300B2 (en) * 2011-10-07 2016-07-19 Texas Instruments Incorporated Method, system and apparatus for intra-prediction in video signal processing using combinable blocks
WO2013067435A1 (fr) * 2011-11-04 2013-05-10 Huawei Technologies Co., Ltd. Prédiction intra en modulation différentielle par impulsions et codage pour un codage vidéo de grande efficacité
WO2013074964A1 (fr) 2011-11-16 2013-05-23 Vanguard Software Solutions, Inc. Compression vidéo pour un codage vidéo haute efficacité
US20140064366A1 (en) * 2012-09-03 2014-03-06 Texas Instruments Incorporated Intra-Prediction Estimation Using Approximate Reconstructed Samples
TW201419876A (zh) * 2012-11-02 2014-05-16 Ind Tech Res Inst 具有方向性的預測模式的搜尋方法及搜尋裝置
US9106922B2 (en) 2012-12-19 2015-08-11 Vanguard Software Solutions, Inc. Motion estimation engine for video encoding
US10148954B2 (en) 2013-07-29 2018-12-04 Riversilica Technologies Pvt Ltd Method and system for determining intra mode decision in H.264 video coding
CN105391999B (zh) * 2015-10-30 2018-08-17 北京奇艺世纪科技有限公司 一种编码模式判断方法和装置
KR102525033B1 (ko) * 2015-11-11 2023-04-24 삼성전자주식회사 비디오 복호화 방법 및 그 장치 및 비디오 부호화 방법 및 그 장치
CN106101731B (zh) * 2016-07-21 2019-06-21 北京奇艺世纪科技有限公司 图像无损压缩方法及装置
CN116916009A (zh) 2017-09-08 2023-10-20 株式会社Kt 视频信号处理方法及装置
CN109510983B (zh) * 2018-10-26 2020-08-11 苏州龙盈软件开发有限公司 带宽压缩中复杂纹理的多模式选择预测方法
CN109640081B (zh) * 2019-02-14 2023-07-14 深圳市网心科技有限公司 一种帧内预测方法、编码器、电子设备及可读存储介质
CN110677691B (zh) * 2019-09-27 2022-09-13 腾讯科技(深圳)有限公司 视频编码、解码方法和装置、存储介质及电子装置

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003021971A1 (fr) * 2001-08-28 2003-03-13 Ntt Docomo, Inc. Systeme et procede de transmission/codage d'images en mouvement, appareil de codage et appareil de decodage, procedes de decodage et de codage et programme utilisable pour ces derniers
JP2004304724A (ja) 2003-04-01 2004-10-28 Sony Corp 画像処理装置とその方法、並びに符号化装置
CN1843038B (zh) * 2003-08-26 2010-09-22 汤姆森特许公司 用于解码混合内部-相互编码块的方法和装置
CN1224270C (zh) * 2003-09-30 2005-10-19 清华大学 用于宏块组结构的两阶段预测编码的帧内编码帧编码方法
JP4515886B2 (ja) 2003-10-28 2010-08-04 パナソニック株式会社 面内予測符号化方法
CN100534192C (zh) * 2003-10-28 2009-08-26 松下电器产业株式会社 帧内预测编码方法
JP4127818B2 (ja) * 2003-12-24 2008-07-30 株式会社東芝 動画像符号化方法及びその装置
CN100536573C (zh) * 2004-01-16 2009-09-02 北京工业大学 基于方向的dc预测方法及用于视频编码的帧内预测方法
JP2006005659A (ja) 2004-06-17 2006-01-05 Canon Inc 画像符号化装置及びその方法
US8369402B2 (en) 2004-06-17 2013-02-05 Canon Kabushiki Kaisha Apparatus and method for prediction modes selection based on image formation
CN100484249C (zh) * 2005-09-25 2009-04-29 海信集团有限公司 视频帧间编码基于边缘方向的帧内预测方法

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
ELLEN L. WALKER: "Class notes of the course CPSC 320-00 Computer Vision (Fall '04 12-week), Week 5 (Smoothing & Edge Detection)", 21 September 2004 (2004-09-21), Computer Science Department, Hiram College, Hiram, USA, pages 1 - 20, XP002444467, Retrieved from the Internet <URL:http://cs.hiram.edu/~walkerel/cs320/> [retrieved on 20070726] *
HUNG-CHIH LIN ET AL: "Algorithms and DSP implementation of H.264/AVC", DESIGN AUTOMATION, 2006. ASIA AND SOUTH PACIFIC CONFERENCE ON JAN. 24, 2006, PISCATAWAY, NJ, USA,IEEE, 24 January 2006 (2006-01-24), pages 742 - 749, XP010901162, ISBN: 0-7803-9451-8 *
JHING-FA WANG; JIA-CHING WANG; JANG-TING CHEN; AN-CHAO TSAI; ANAND PAUL: "A novel fast algorithm for intra mode decision in H.264/AVC encoders", PROCEEDINGS OF THE IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS) 2006, 21 May 2006 (2006-05-21) - 24 May 2006 (2006-05-24), Island of Kos, Greece, IEEE,Piscataway, NJ, USA, pages 3498 - 3501, XP002444466 *
JONGHO KIM ET AL: "Complexity Reduction Algorithm for Intra Mode Selection in H.264/AVC Video Coding", ADVANCED CONCEPTS FOR INTELLIGENT VISION SYSTEMS LECTURE NOTES IN COMPUTER SCIENCE;;LNCS, SPRINGER BERLIN HEIDELBERG, BE, vol. 4179, September 2006 (2006-09-01), pages 454 - 465, XP019043366, ISBN: 978-3-540-44630-9 *
JUN SUNG PARK ET AL: "Fast selective intra mode decision in H.264/AVC", CONSUMER COMMUNICATIONS AND NETWORKING CONFERENCE, 2006. CCNC 2006. 2006 3RD IEEE LAS VEGAS, NV, USA 8-10 JAN. 2006, PISCATAWAY, NJ, USA,IEEE, 8 January 2006 (2006-01-08), pages 1068 - 1072, XP010893339, ISBN: 1-4244-0085-6 *
PAN F ET AL: "FAST MODE DECISION ALGORITHM FOR INTRAPREDICTION IN H.264/AVC VIDEO CODING", IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, IEEE SERVICE CENTER, PISCATAWAY, NJ, US, vol. 15, no. 7, July 2005 (2005-07-01), pages 813 - 822, XP001233003, ISSN: 1051-8215 *

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101605255B (zh) * 2008-06-12 2011-05-04 华为技术有限公司 一种视频编解码的方法及装置
WO2010102935A1 (fr) * 2009-03-09 2010-09-16 Thomson Licensing Estimation du mode de prédiction pour le mode de codage intra
CN104967852A (zh) * 2010-07-16 2015-10-07 三星电子株式会社 通过帧内预测来对图像进行编码和解码的方法和设备
CN104994386A (zh) * 2010-07-16 2015-10-21 三星电子株式会社 通过帧内预测来对图像进行编码和解码的方法和设备
CN104967852B (zh) * 2010-07-16 2019-01-18 三星电子株式会社 通过帧内预测来对图像进行编码和解码的方法和设备
CN104994386B (zh) * 2010-07-16 2019-02-15 三星电子株式会社 通过帧内预测来对图像进行编码和解码的方法和设备
US10212452B2 (en) 2010-07-16 2019-02-19 Samsung Electronics Co., Ltd. Method and apparatus for encoding and decoding image through intra prediction

Also Published As

Publication number Publication date
US8325804B2 (en) 2012-12-04
FR2908007A1 (fr) 2008-05-02
CN101529916B (zh) 2012-07-18
EP2078424A1 (fr) 2009-07-15
CN101529916A (zh) 2009-09-09
JP5065404B2 (ja) 2012-10-31
US20100054331A1 (en) 2010-03-04
JP2010508684A (ja) 2010-03-18

Similar Documents

Publication Publication Date Title
WO2008052950A1 (fr) Codage video avec selection du mode de codage intra
EP2105031B1 (fr) Représentation de filtre adaptatif
CN107211128B (zh) 自适应色度下采样和色彩空间转换技术
US11240496B2 (en) Low complexity mixed domain collaborative in-loop filter for lossy video coding
JP5890520B2 (ja) 画像の輝度成分を用いて画像の色差成分を予測する方法及び予測装置
JP5606625B2 (ja) ビデオ符号化のための高度な動きモデルを使った参照処理
US7570834B2 (en) Image de-ringing filter
US8259819B2 (en) Method and apparatus for improving video quality by utilizing a unified loop filter
US8265149B2 (en) Method and apparatus encoding and/or decoding image by using diffusion properties of the image
FR2872973A1 (fr) Procede ou dispositif de codage d&#39;une sequence d&#39;images sources
WO2008020687A1 (fr) Procédé et appareil de codage/décodage d&#39;images
EP2351373B1 (fr) Codage et decodage avec elimination d&#39;un ou plusieurs predicteurs predetermines
US9344729B1 (en) Selective prediction signal filtering
EP2279621B1 (fr) Procédé de codage, de décodage, codeur et décodeur
EP1952637B1 (fr) Procede et dispositif de codage d&#39;une image video
US10542277B2 (en) Video encoding
WO2010149914A1 (fr) Procedes de codage et de decodage d&#39;images, dispositifs de codage et de decodage, et programme d&#39;ordinateur correspondants
FR2872974A1 (fr) Procede ou dispositif de codage adaptatif
Hsia et al. Low-complexity high-quality adaptive deblocking filter for H. 264/AVC system
Dong et al. Temporal Wavelet Transform-Based Low-Complexity Perceptual Quality Enhancement of Compressed Video
Radmehr et al. Content-adaptive Gradient-based Error Concealment Scheme for H. 264/AVC
CN117596393A (zh) 视频解码或编码方法、电子设备、存储介质及程序产品
CN113727107A (zh) 视频解码方法和装置以及视频编码方法和装置
Su Intra‐Skip in Inter‐Frame Coding of H. 264/AVC
FR2751454A1 (fr) Procede d&#39;estimation de mouvement

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200780040296.8

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07821931

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2007821931

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 12312117

Country of ref document: US

ENP Entry into the national phase

Ref document number: 2009533872

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE