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

Codage video avec selection du mode de codage intra

Info

Publication number
EP2078424A1
EP2078424A1 EP07821931A EP07821931A EP2078424A1 EP 2078424 A1 EP2078424 A1 EP 2078424A1 EP 07821931 A EP07821931 A EP 07821931A EP 07821931 A EP07821931 A EP 07821931A EP 2078424 A1 EP2078424 A1 EP 2078424A1
Authority
EP
European Patent Office
Prior art keywords
block
coding
intra
modes
macroblock
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
EP07821931A
Other languages
German (de)
English (en)
Inventor
Julien Haddad
Dominique Thoreau
Philippe Guillotel
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.)
InterDigital Madison Patent Holdings 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
Publication of EP2078424A1 publication Critical patent/EP2078424A1/fr
Withdrawn 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/19—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding using optimisation based on Lagrange multipliers
    • 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/136—Incoming video signal characteristics or properties
    • H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
    • 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/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

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.
  • the decision algorithm relating to the choice of intra coding for the macroblock of size 16 ⁇ 16 is relatively simple and does not require significant computing power, the intra-tested modes being applied to the single macroblock. It is different from the 4x4 and 8x8 blocks, which must be rebuilt in order to exploit the neighboring blocks of the tested block.
  • the calculation the criterion for selecting the coding mode of a block, the one giving the best rate / distortion compromise, must be made for all the prediction modes and is therefore very consumer in terms of computing power and processing time of central unity.
  • the complexity of the calculations due in part to recursion problems, reduces the efficiency of the processing circuits or requires complex and expensive circuits to implement.
  • 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 subject of the invention is a method of coding an image sequence exploiting predictive intra-directional coding modes favoring different prediction directions, for the coding of a block of an image, characterized in that, for the determining the coding mode of a macroblock consisting of image blocks, it performs a preselection of the predictive directional intra-coding mode (s) of the blocks of the macroblock according to the following steps: - calculation of the activities gradient of a block in the directions prediction, preselection of the intra-directional coding mode or modes of the block whose directions correspond to the minimum value gradient activity or activities.
  • 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,
  • a mode selection step for the macroblock as a function of the value of a selection criterion J calculated for the 16x16 macroblock taking into account the criteria calculated for the selected modes of the blocks constituting the macroblock, the minimum value defining the partitioning macroblock and intra partition modes of partitions.
  • 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.
  • the coding method according to the invention implements an analysis algorithm which makes it possible to reduce the number of 4x4 predictors and
  • 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".
  • a good compromise between the number of calculations to be made and the loss caused by a lesser choice consists in preselecting the modes corresponding to the 3 lowest energies among the 9 available directions by imposing, among the 3 modes, the DC mode. Of these 3 modes, the one selected will be the one giving the lowest value of the selection criterion J.
  • a second preselection algorithm consists in assigning a particular energy value to the DC mode. This value is chosen equal to the weighted average of all the modes in each direction, so except D 2 .
  • 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.
  • This step therefore provides a value of J for each of the 4 8x8 blocks and each of the 16 4x4 blocks of the macroblock.
  • 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 :
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.
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,
EP07821931A 2006-10-31 2007-10-26 Codage video avec selection du mode de codage intra Withdrawn EP2078424A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0654652A FR2908007A1 (fr) 2006-10-31 2006-10-31 Procede de codage d'une sequence d'images
PCT/EP2007/061571 WO2008052950A1 (fr) 2006-10-31 2007-10-26 Codage video avec selection du mode de codage intra

Publications (1)

Publication Number Publication Date
EP2078424A1 true EP2078424A1 (fr) 2009-07-15

Family

ID=38273155

Family Applications (1)

Application Number Title Priority Date Filing Date
EP07821931A Withdrawn EP2078424A1 (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)

Families Citing this family (37)

* 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
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
TWI442777B (zh) * 2009-06-23 2014-06-21 Acer Inc 空間性錯誤隱藏方法
JP5700970B2 (ja) 2009-07-30 2015-04-15 トムソン ライセンシングＴｈｏｍｓｏｎ Ｌｉｃｅｎｓｉｎｇ 画像シーケンスを表す符号化データストリームの復号方法と画像シーケンスの符号化方法
US20120207216A1 (en) * 2009-10-22 2012-08-16 Zhejiang Uiniversity Video and image encoding/decoding system based on spatial domain prediction
WO2011100347A2 (fr) * 2010-02-09 2011-08-18 Vanguard Software Solutions, Inc. Système et algorithmes de codage de séquences vidéo
US20110274169A1 (en) * 2010-05-05 2011-11-10 Paz Adar Device, system, and method for spatially encoding video data
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
CN101888549B (zh) * 2010-06-18 2012-05-02 浙江大学 基于变换域信息的帧内4×4预测模式选择方法
KR101530284B1 (ko) * 2010-07-16 2015-06-19 삼성전자주식회사 영상의 인트라 예측 부호화, 복호화 방법 및 장치
US9025661B2 (en) * 2010-10-01 2015-05-05 Qualcomm Incorporated Indicating intra-prediction mode selection for video coding
CN103262542A (zh) * 2010-10-26 2013-08-21 数码士有限公司 自适应帧内预测编码和解码方法
ES2681838T3 (es) 2010-12-21 2018-09-17 Ntt Docomo, Inc. Codificación y descodificación de intra-predicción en un modo plano
EP2670141A4 (fr) 2010-12-27 2016-03-30 Nec Corp Dispositif de codage vidéo, dispositif de décodage vidéo, procédé de codage vidéo, procédé de décodage vidéo et programme
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
US10306222B2 (en) 2011-06-20 2019-05-28 Hfi Innovation Inc. Method and apparatus of directional intra prediction
ES2869204T3 (es) * 2011-06-24 2021-10-25 Mitsubishi Electric Corp Dispositivo de codificación de imágenes, dispositivo de decodificación de imágenes, método de codificación de imágenes, método de decodificación de imágenes
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
US9503750B2 (en) * 2011-11-04 2016-11-22 Futurewei Technologies, Inc. Binarization of prediction residuals for lossless video coding
US8693551B2 (en) 2011-11-16 2014-04-08 Vanguard Software Solutions, Inc. Optimal angular intra prediction for block-based video coding
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
WO2015015404A2 (fr) * 2013-07-29 2015-02-05 Riversilica Technologies Pvt Ltd Procédé et système de détermination d'une décision intra-mode dans un codage vidéo h.264
CN105391999B (zh) * 2015-10-30 2018-08-17 北京奇艺世纪科技有限公司 一种编码模式判断方法和装置
CN115278228A (zh) * 2015-11-11 2022-11-01 三星电子株式会社 对视频进行解码的方法和对视频进行编码的方法
CN106101731B (zh) * 2016-07-21 2019-06-21 北京奇艺世纪科技有限公司 图像无损压缩方法及装置
CA3065922A1 (fr) 2017-09-08 2019-03-14 Kt Corporation Procede et dispositif de traitement de signal video
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 画像処理装置とその方法、並びに符号化装置
BRPI0413988A (pt) * 2003-08-26 2006-11-07 Thomson Licensing método e aparelho para decodificar blocos intra-inter codificador hìbridos
CN1224270C (zh) * 2003-09-30 2005-10-19 清华大学 用于宏块组结构的两阶段预测编码的帧内编码帧编码方法
CN100534192C (zh) * 2003-10-28 2009-08-26 松下电器产业株式会社 帧内预测编码方法
JP4515886B2 (ja) * 2003-10-28 2010-08-04 パナソニック株式会社 面内予測符号化方法
JP4127818B2 (ja) 2003-12-24 2008-07-30 株式会社東芝 動画像符号化方法及びその装置
CN100536573C (zh) * 2004-01-16 2009-09-02 北京工业大学 基于方向的dc预测方法及用于视频编码的帧内预测方法
US8369402B2 (en) 2004-06-17 2013-02-05 Canon Kabushiki Kaisha Apparatus and method for prediction modes selection based on image formation
JP2006005659A (ja) 2004-06-17 2006-01-05 Canon Inc 画像符号化装置及びその方法
CN100484249C (zh) * 2005-09-25 2009-04-29 海信集团有限公司 视频帧间编码基于边缘方向的帧内预测方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
None *
See also references of WO2008052950A1 *

Also Published As

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

Similar Documents

Publication Publication Date Title
EP2078424A1 (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'une sequence d'images sources
WO2008020687A1 (fr) Procédé et appareil de codage/décodage d'images
US9838690B1 (en) Selective prediction signal filtering
EP2351373B1 (fr) Codage et decodage avec elimination d'un ou plusieurs predicteurs predetermines
EP2279621B1 (fr) Procédé de codage, de décodage, codeur et décodeur
EP1952637B1 (fr) Procede et dispositif de codage d'une image video
US10542277B2 (en) Video encoding
WO2010149914A1 (fr) Procedes de codage et de decodage d'images, dispositifs de codage et de decodage, et programme d'ordinateur correspondants
FR2872974A1 (fr) Procede ou dispositif de codage adaptatif
US11778224B1 (en) Video pre-processing using encoder-aware motion compensated residual reduction
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
CN117596393A (zh) 视频解码或编码方法、电子设备、存储介质及程序产品
CN113727107A (zh) 视频解码方法和装置以及视频编码方法和装置
Abdoli A dynamic predictive search algorithm for fast block-based motion estimation
Su Intra‐Skip in Inter‐Frame Coding of H. 264/AVC

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20090424

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU LV MC MT NL PL PT RO SE SI SK TR

RIN1 Information on inventor provided before grant (corrected)

Inventor name: THOREAU, DOMINIQUE

Inventor name: GUILLOTEL, PHILIPPE

Inventor name: HADDAD, JULIEN

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: THOMSON LICENSING

17Q First examination report despatched

Effective date: 20100218

DAX Request for extension of the european patent (deleted)
RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: THOMSON LICENSING DTV

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: EXAMINATION IS IN PROGRESS

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: GRANT OF PATENT IS INTENDED

RIC1 Information provided on ipc code assigned before grant

Ipc: H04N 19/593 20140101ALI20180706BHEP

Ipc: H04N 19/14 20140101ALI20180706BHEP

Ipc: H04N 19/147 20140101ALI20180706BHEP

Ipc: H04N 19/61 20140101ALI20180706BHEP

Ipc: H04N 19/176 20140101ALI20180706BHEP

Ipc: H04N 19/11 20140101AFI20180706BHEP

Ipc: H04N 19/19 20140101ALI20180706BHEP

INTG Intention to grant announced

Effective date: 20180724

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: INTERDIGITAL MADISON PATENT HOLDINGS

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20181204