FR2916931A1 - METHOD OF SELECTING ENCODING DATA AND ENCODING DEVICE IMPLEMENTING SAID METHOD - Google Patents

Abstract

L'invention concerne un procédé de sélection d'une donnée de codage dans un ensemble prédéfini (E) de données de codage. Cette donnée de codage est associée à une portion d'image (Bi) en vue de son codage ultérieur. Le procédé comprend les étapes suivantes :- déterminer (12) un sous-ensemble (SEi) de l'ensemble (E) de données de codage; et- sélectionner (14) au moins une donnée de codage dans le sous-ensemble déterminé (SEi).Selon une caractéristique essentielle de l'invention, le sous-ensemble (SEi) de données de codage est déterminé (12) pour la portion d'image (Bi) en fonction d'une valeur prédéterminée (Si) représentative de l'intérêt perceptuel de la portion d'image (Bi), dite valeur d'intérêt perceptuel.The invention relates to a method for selecting a coding data item in a predefined set (E) of coding data. This coding data is associated with an image portion (Bi) for subsequent coding. The method comprises the following steps: - determining (12) a subset (SEi) of the set (E) of coding data; andselecting (14) at least one coding datum in the determined subset (SEi) .According to an essential characteristic of the invention, the subset (SEi) of coding data is determined (12) for the portion image (Bi) according to a predetermined value (Si) representative of the perceptual interest of the image portion (Bi), said value of perceptual interest.

Description

PROCEDE DE SELECTION D'UNE DONNEE DE CODAGE ET DISPOSITIF DE CODAGEMETHOD OF SELECTING ENCODING DATA AND ENCODING DEVICE

IMPLEMENTANT LEDIT PROCEDEIMPLANTING THIS PROCESS

1. Domaine de l'invention L'invention se rapporte au domaine général du codage vidéo. L'invention concerne, plus particulièrement, un procédé de sélection d'une donnée de codage dans un ensemble prédéfini de données de codage, ladite donnée de codage étant associée à une portion d'image en vue de son codage ultérieur. Elle concerne également un dispositif de codage d'une séquence d'images adapté pour mettre en oeuvre ledit procédé de sélection.  Field of the Invention The invention relates to the general field of video coding. More particularly, the invention relates to a method of selecting an encoding data item in a predefined set of encoding data, said encoding data being associated with an image portion for subsequent encoding thereof. It also relates to an encoding device of an image sequence adapted to implement said selection method.

2. Etat de l'art Il est connu des codeurs vidéo aptes à coder des images en mode INTRA, i.e. indépendamment des autres images de la séquence et des images en mode INTER, i.e. par prédiction temporelle à partir d'autres images de la séquence, appelées images de référence. Dans une image divisée en blocs de données image (p.ex. données de luminance), chaque bloc est codé en mode INTRA si l'image est de type INTRA et en mode INTRA ou en mode INTER si l'image est de type INTER. Les normes de codage vidéo les plus récentes, p.ex. MPEG-4 AVC, définissent plusieurs modes de codage de type INTRA et plusieurs modes de codage de type INTER. La figure 1 représente différents modes de codage INTER tels que définis dans le document ISO/IEC 14496-10:2005 relatif à la norme MPEG-4 AVC. De tels codeurs vidéo sont adaptés pour sélectionner pour un bloc courant d'indice i un mode de codage mode; dans un ensemble E de K modes de codage mk. Ils sont également adaptés pour générer, pour ce bloc courant, un bloc de prédiction en fonction du mode de codage mode; sélectionné. Le codeur vidéo est apte à soustraire du bloc courant le bloc de prédiction et à coder, sous forme d'un train de données binaires, les données image résiduelles ainsi générées.  2. State of the Art Video coders capable of encoding images in INTRA mode, ie independently of the other images of the sequence and images in INTER mode, ie by temporal prediction from other images of the sequence, are known. , called reference images. In an image divided into image data blocks (eg luminance data), each block is encoded in INTRA mode if the image is of INTRA type and in INTRA mode or INTER mode if the image is of INTER type. . The most recent video coding standards, eg MPEG-4 AVC, define several INTRA coding modes and several INTER coding modes. Figure 1 shows different INTER encoding modes as defined in ISO / IEC 14496-10: 2005 relating to the MPEG-4 AVC standard. Such video encoders are adapted to select for a current block of index i a mode encoding mode; in a set E of K coding modes mk. They are also adapted to generate, for this current block, a prediction block according to the mode of coding mode; selected. The video encoder is able to subtract from the current block the prediction block and to code, in the form of a binary data stream, the residual image data thus generated.

Généralement, le mode de codage mode; est sélectionné dans l'ensemble E à l'aide d'un critère prédéfini. Ce critère est par exemple un critère de type débit-distorsion. Dans ce cas, le codeur vidéo calcule pour le bloc d'indice i et pour chacun des modes mk de l'ensemble E une valeur J;(mk) égale à D;(mk) +À*/R;(mk), où R;(mk) est le coût de codage du bloc d'indice i codé selon le mode mk et Di(mk) est la distorsion associée au bloc d'indice i codé selon le mode mk puis reconstruit. Le codeur vidéo sélectionne alors dans l'ensemble E, le mode de codage mode; du bloc d'indice i de telle sorte que mode;= argmin(J; (mk)). Or, ajouter de nouveaux modes de codage dans mkeE l'ensemble E, comme c'est le cas de la norme MPEG-4 AVC par rapport à la norme MPEG2, permet de prédire plus finement les données image du bloc d'indice i et de ce fait permet d'augmenter la qualité de reconstruction dudit bloc pour un coût de codage donné, i.e. un nombre de bits donné. Cela permet par ailleurs de diminuer le coût de codage dudit bloc pour une qualité de reconstruction donnée.  Generally, mode encoding mode; is selected in the set E using a predefined criterion. This criterion is, for example, a criterion of the debit-distortion type. In this case, the video coder calculates for the block of index i and for each of the modes mk of the set E a value J; (mk) equal to D; (mk) + A * / R; (mk), where R; (mk) is the coding cost of the index block i coded according to the mode mk and Di (mk) is the distortion associated with the block of index i coded according to the mode mk and then reconstructed. The video coder then selects in the set E, the mode encoding mode; of the block of index i such that mode = argmin (J; (mk)). However, adding new coding modes in mkeE the set E, as is the case of the MPEG-4 AVC standard compared to the MPEG2 standard, makes it possible to predict more finely the image data of the block of index i and therefore, it is possible to increase the reconstruction quality of said block for a given coding cost, ie a given number of bits. This also makes it possible to reduce the coding cost of said block for a given reconstruction quality.

Toutefois, plus le nombre K de modes de codage mk dans l'ensemble E est grand, plus le temps de sélection du mode de codage mode; associé au bloc d'indice i est important car plus le nombre de valeurs Ji(mk) à calculer est grand.  However, the larger the number K of encoding modes mk in the set E, the greater the selection time of the mode encoding mode; associated with the index block i is important because the number of values Ji (mk) to calculate is large.

Plus généralement, il est souvent nécessaire de sélectionner une donnée de codage dans un ensemble prédéfini selon un critère donné avant d'effectuer le codage à proprement parlé du bloc d'indice i. Or, plus cet ensemble prédéfini comprend d'éléments, plus le temps de sélection de la donnée de codage est grand. Ceci est problématique notamment pour la réalisation d'un dispositif de codage temps-réel. Comme illustré précédemment cette donnée de codage est par exemple le mode de codage. Il peut s'agir également d'un type de transformée, d'un nombre d'image de référence, etc. 3. Résumé de l'invention L'invention a pour but de pallier au moins un des inconvénients de l'art antérieur.  More generally, it is often necessary to select an encoding datum in a predefined set according to a given criterion before actually coding the block of index i. However, the more this predefined set comprises elements, the longer the selection time of the coding data is. This is problematic in particular for the realization of a real-time coding device. As previously illustrated, this coding data item is, for example, the coding mode. It can also be a type of transform, a reference image number, etc. SUMMARY OF THE INVENTION The object of the invention is to overcome at least one of the drawbacks of the prior art.

L'invention concerne un procédé de sélection d'une donnée de codage dans un ensemble prédéfini de données de codage, la donnée de codage étant associée à une portion d'image en vue de son codage ultérieur. Le procédé comprend les étapes suivantes :  The invention relates to a method for selecting an encoding data in a predefined set of encoding data, the encoding data being associated with an image portion for subsequent encoding. The method comprises the following steps:

- déterminer un sous-ensemble de l'ensemble de données de codage; et  - determining a subset of the coding data set; and

- sélectionner au moins une donnée de codage dans le sous-ensemble déterminé.  - select at least one encoding data in the determined subset.

Selon une caractéristique essentielle de l'invention, le sous-ensemble de données de codage est déterminé pour la portion d'image en fonction d'une valeur prédéterminée représentative de l'intérêt perceptuel de la portion d'image, dite valeur d'intérêt perceptuel. Avantageusement en présélectionnant des données de codage l'invention diminue de temps de sélection de la donnée de codage finalement sélectionnée. En outre, cette présélection étant effectuée en fonction de données d'intérêt perceptuel, la qualité de reconstruction de la séquence n'est pas dégradée. Selon une caractéristique de l'invention, la donnée de codage est un 10 mode de codage. Selon une autre caractéristique de l'invention, la portion d'image est un bloc de données image. Avantageusement, la valeur prédéterminée est une valeur de saillance associée à la portion d'image. 15 Selon une caractéristique de l'invention, le sous-ensemble est égal à l'ensemble si la valeur d'intérêt perceptuel est supérieure à un seuil prédéterminé. Si la valeur d'intérêt perceptuel du bloc est inférieure ou égale au seuil prédéterminé, le sous-ensemble comprend les p modes de codage de l'ensemble dont la probabilité de sélection est la plus élevée, cette 20 probabilité ayant été préalablement déterminée pour chaque mode de codage de l'ensemble. Selon une caractéristique de l'invention, le sous-ensemble est égal à un premier sous-ensemble si la valeur d'intérêt perceptuel est supérieure à un seuil prédéfini et est égal à un second sous-ensemble différent du premier 25 sous-ensemble si la valeur d'intérêt perceptuel est inférieure au seuil prédéfini. Selon une caractéristique particulière de l'invention, le premier sous-ensemble est égal à l'ensemble et le second sous-ensemble comprend les p modes de codage de l'ensemble dont la probabilité de sélection est la plus 30 élevée, cette probabilité ayant été préalablement déterminée pour chaque mode de codage de l'ensemble.  According to an essential characteristic of the invention, the subset of coding data is determined for the image portion as a function of a predetermined value representative of the perceptual interest of the image portion, called the value of interest. perceptual. Advantageously, by preselecting encoding data, the invention decreases the selection time of the finally selected coding data item. In addition, this preselection being performed according to data of perceptual interest, the quality of reconstruction of the sequence is not degraded. According to one characteristic of the invention, the coding data is a coding mode. According to another characteristic of the invention, the image portion is an image data block. Advantageously, the predetermined value is a saliency value associated with the image portion. According to one characteristic of the invention, the subset is equal to the set if the perceptual interest value is greater than a predetermined threshold. If the perceptual interest value of the block is less than or equal to the predetermined threshold, the subset comprises the coding modes of the set whose probability of selection is the highest, this probability having been previously determined for each coding mode of the set. According to a characteristic of the invention, the subset is equal to a first subset if the perceptual interest value is greater than a predefined threshold and is equal to a second subset different from the first subset if the perceptual interest value is below the predefined threshold. According to a particular characteristic of the invention, the first subset is equal to the set and the second subset comprises the coding modes of the set whose selection probability is the highest, this probability having previously determined for each coding mode of the set.

L'invention concerne également, un dispositif de codage d'une séquence d'images, chaque image étant divisée en portions de données image. Le dispositif comprend: - des moyens de sélection aptes à sélectionner pour chaque portion de 5 données image au moins une donnée de codage ; et - des moyens de codage apte à coder chacune des portions de données image en fonction de la donnée de codage sélectionnée. Selon une caractéristique essentielle de l'invention, les moyens de sélection comprennent : 10 - des moyens pour déterminer pour chaque portion de données image un sous-ensemble de l'ensemble de données de codage en fonction d'une valeur prédéterminée représentative de l'intérêt perceptuel de la portion de données image et - des moyens pour sélectionner la au moins une donnée de codage dans le 15 sous-ensemble déterminé.  The invention also relates to a coding device for a sequence of images, each image being divided into portions of image data. The device comprises: selection means capable of selecting for each portion of image data at least one coding data item; and coding means capable of coding each of the portions of image data according to the selected coding data item. According to an essential characteristic of the invention, the selection means comprise: means for determining for each portion of image data a subset of the set of coding data as a function of a predetermined value representative of the perceptual interest of the image data portion; and means for selecting the at least one coding data item in the determined subset.

4. Listes des fiqures L'invention sera mieux comprise et illustrée au moyen d'exemples de modes de réalisation et de mise en oeuvre avantageux, nullement limitatifs, en 20 référence aux figures annexées sur lesquelles : la figure 1 représente différents modes de codage INTER selon la norme MPEG-4 AVC; la figure 2 illustre un procédé de sélection d'un mode de codage selon l'invention ; 25 la figure 3 illustre un dispositif de codage vidéo selon l'invention ; et la figure 4 illustre un dispositif de codage vidéo selon une variante de l'invention.  4. LIST OF FILES The invention will be better understood and illustrated by means of examples of advantageous embodiments and implementations, in no way limiting, with reference to the appended figures in which: FIG. 1 represents different modes of INTER coding according to the MPEG-4 AVC standard; FIG. 2 illustrates a method for selecting a coding mode according to the invention; Figure 3 illustrates a video coding device according to the invention; and FIG. 4 illustrates a video coding device according to a variant of the invention.

5. Description détaillée de l'invention 30 L'invention décrite dans le cadre de la norme MPEG-4 AVC peut être étendue à tout type de norme dans laquelle la sélection d'une donnée de codage doit être effectuée. L'invention décrite dans le cadre de la sélection d'un mode de codage peut être étendue au cas général de la sélection d'une donnée de codage dans un ensemble de données de codage prédéfini. Par exemple, l'invention peut s'appliquer au cas de la sélection du nombre d'images de référence utilisées pour coder une image courante de type INTER. De même elle peut être étendue à la sélection d'un type de transformée particulier. En référence à la figure 2, l'invention concerne un procédé de sélection pour chaque portion B; d'une image courante divisée en N portions d'image d'une donnée de codage dans un ensemble prédéfini E comprenant K données de codage. Selon un mode particulier de réalisation, les données de codage sont des modes de codage. Selon une caractéristique particulière de l'invention chaque portion d'image B; est un bloc de données image. Dans la suite de la description B; est appelé bloc. A l'étape 10, l'indice i du bloc B; est initialisé à zéro. A l'étape 12, un sous-ensemble SE; de l'ensemble E est déterminé pour le bloc B; en fonction d'une valeur prédéterminée Si associée au bloc B;, cette valeur étant représentative de l'intérêt perceptuel du bloc B. Dans un mode de réalisation particulier, le sous-ensemble SE; est égal à l'ensemble E si la valeur Si est supérieure à un seuil prédéfini T et l'ensemble SE; comprend les p modes mk les plus probables de l'ensemble E sinon, avec p un entier appartenant à l'ensemble [1 ; K] sinon. Afin de déterminer les p modes les plus probables de l'ensemble E, les K modes de l'ensemble E sont ordonnés en fonction de leur probabilité de sélection qui a été calculée au préalable par des statistiques de codage sur un nombre représentatif de séquences. Les p modes mk dont la probabilité de sélection est la plus élevée forment alors le sous-ensemble SE; si Si T. Dans le cas particulier des modes INTRA définis par la norme MPEG-4 AVC dans la section 8.3 du document ISO/IEC 14496-10 (version 3), les p modes les plus probables de l'ensemble E peuvent être déterminés par une analyse de la direction des contours dans le bloc B. Si les contours dans le bloc B; sont orientés majoritairement dans la direction verticale alors les p modes les plus proches de la direction verticale sont les plus probables et forment le sous-ensemble SE;, i.e. le mode INTRA vertical, INTRA verticale vers la droite et INTRA verticale vers la gauche. Bien entendu l'invention n'est pas limitée par la manière dont les p modes les plus probables de l'ensemble E sont déterminés. Selon une première variante, le sous-ensemble SE; est égal à l'ensemble E si la valeur Si est supérieure au seuil prédéfini T et l'ensemble SE; comprend p modes mk de l'ensemble E, lesdits p modes étant sélectionnés en fonction des tailles de sous-blocs qui leur sont associées. Par exemple, si l'image courante à laquelle appartient le bloc B; est une image de type INTER et que l'ensemble E comprend les modes de codage représenté sur la figure 1, alors si Si est inférieur ou égale à T, le sousûensemble SE; comprend les modes de codage associés aux plus grandes tailles de sous-blocs, par exemple INTER16x16, INTER16x8 et INTER8x16. Dans ce cas les autres modes de codage associés aux tailles de sous-blocs plus petites, i.e. INTER8x8, INTER8x4, INTER4x8, INTER4x4, n'appartiennent pas au sous-ensemble SE;.  5. DETAILED DESCRIPTION OF THE INVENTION The invention described in the context of the MPEG-4 AVC standard can be extended to any type of standard in which the selection of coding data is to be made. The invention described in the context of selecting an encoding mode may be extended to the general case of selecting an encoding data item in a predefined encoding data set. For example, the invention can be applied to the case of selecting the number of reference images used to code a current image of INTER type. Similarly it can be extended to the selection of a particular type of transform. With reference to FIG. 2, the invention relates to a selection method for each portion B; a current image divided into N image portions of a coding data item in a predefined set E including K coding data. According to a particular embodiment, the coding data are coding modes. According to a particular characteristic of the invention, each image portion B; is an image data block. In the following description B; is called block. In step 10, the index i of block B; is initialized to zero. In step 12, a subset SE; set E is determined for block B; according to a predetermined value Si associated with the block B ;, this value being representative of the perceptual interest of the block B. In a particular embodiment, the subset SE; is equal to the set E if the value Si is greater than a predefined threshold T and the set SE; includes the most likely p mk modes of the set E otherwise, with p an integer belonging to the set [1; K] otherwise. In order to determine the most probable p modes of the set E, the K modes of the set E are ordered according to their selection probability which has been previously calculated by coding statistics on a representative number of sequences. The p modes mk with the highest probability of selection then form the subset SE; if Si T. In the particular case of INTRA modes defined by the MPEG-4 AVC standard in section 8.3 of ISO / IEC 14496-10 (version 3), the most likely p modes of the set E can be determined by an analysis of the direction of the contours in block B. If the contours in block B; are oriented mainly in the vertical direction, then the p modes closest to the vertical direction are the most probable and form the subset SE, i.e. the INTRA vertical mode, INTRA vertical to the right and INTRA vertical to the left. Of course, the invention is not limited by the way in which the most probable p modes of the set E are determined. According to a first variant, the subset SE; is equal to the set E if the value Si is greater than the predefined threshold T and the set SE; comprises p modes mk of the set E, said p modes being selected according to the sizes of sub-blocks associated with them. For example, if the current image to which belongs block B; is an INTER-type image and that the set E comprises the encoding modes shown in Fig. 1, then if Si is less than or equal to T, the sub-set SE; includes the encoding modes associated with the largest sizes of sub-blocks, for example INTER16x16, INTER16x8 and INTER8x16. In this case the other coding modes associated with smaller sub-block sizes, i.e. INTER8x8, INTER8x4, INTER4x8, INTER4x4, do not belong to the subset SE.

Selon une seconde variante, le sous-ensemble SE; est égal à l'ensemble E si la valeur Si est supérieure au seuil prédéfini T et l'ensemble SE; comprend p modes mk de l'ensemble E, lesdits p modes étant ceux qui nécessitent le moins de calcul. Selon une autre variante plusieurs seuils peuvent être définis. Par exemple, si la valeur Si est supérieure à un premier seuil prédéfini Ti, alors le sous-ensemble SE; est égal à l'ensemble E, si la valeur Si est inférieure à Ti et supérieure à un second seuil prédéfini T2 alors l'ensemble SE; comprend les p modes mk de l'ensemble E les plus probables, et si la valeur Si est inférieure à T2, alors l'ensemble SE; comprend les q modes mk de l'ensemble E les plus probables avec q un entier inférieur ou égal à p. La valeur Si est déterminée préalablement pour le bloc B; selon une méthode connue de l'état de l'art. Une telle valeur Si est, par exemple, obtenue en appliquant le procédé décrit dans la demande de brevet EP03293216.2 (publiée sous le numéro 1544792). Ce procédé est apte à générer pour l'image courante une carte de saillance. Cette carte de saillance est une représentation topographique bidimensionnelle du degré de saillance de chaque pixel de l'image courante. Cette carte est normalisée par exemple entre 0 et 1 mais peut également l'être entre 0 et 255. La carte de saillance fournit ainsi une valeur de saillance S(x,y) par pixel (où (x,y) sont les coordonnées d'un pixel de l'image) qui caractérise l'intérêt perceptuel de ce pixel. Plus la valeur de S(x,y) est élevée, plus le pixel de coordonnées (x,y) est pertinent d'un point de vue perceptuel. Afin d'obtenir une valeur de saillance Si par bloc B;, on calcule par exemple la valeur moyenne des valeurs de saillance S(x,y) associées à chacun des pixels de B. La valeur médiane peut également être utilisée au lieu de la valeur moyenne pour représenter le bloc B. Selon ce document, la carte de saillance est générée en appliquant les étapes suivantes: - projection dans un espace de couleur psycho-visuel de l'image selon la composante de luminance dans le cas d'une image monochrome et selon la composante de luminance et selon chacune des composantes de chrominance dans le cas d'une image colorée ; dans la suite on considèrera que l'image traitée est une image colorée ; - décomposition perceptuelle en sous-bandes des composantes projetées (une composante de luminance et deux composantes de chrominance) dans le domaine fréquentiel selon un seuil de visibilité de l'oeil humain ; les sous-bandes sont obtenues en partageant le domaine fréquentiel selon la fréquence spatiale radiale et l'orientation (sélectivité angulaire) ; chaque sous-bande peut être considérée comme l'image neuronale correspondant à une population de cellules visuelles accordées sur un intervalle de fréquences spatiales et une orientation particulière ; - extraction des éléments saillants des sous-bandes relative à la composante de luminance et relative à chacune des composantes de chrominance, i.e. les informations les plus importantes des sous-bandes; - amélioration des contours des éléments saillants dans chaque sous-bande relative à la composante de luminance et relative à chacune des composantes de chrominance; - calcul d'une carte de saillance pour la luminance à partir des contours améliorés des éléments saillants de chaque sous-bande relative à la composante de luminance; - calcul d'une carte de saillance pour chacune des composantes de chrominance à partir des contours améliorés des éléments saillants de chaque sous-bande relative aux composantes de chrominance; et - génération d'une carte de saillance finale à partir des cartes de saillance de luminance et de chrominance. A l'étape 14, le mode de codage mode; associé au bloc B; est sélectionné dans le sous-ensemble SE; selon un critère par exemple de type débit-distorsion. Avantageusement, si le bloc B; est un bloc dont la valeur Si représentative de l'intérêt perceptuel du bloc est inférieure à T, seuls les modes du sous-ensemble SE; sont testés. Dans ce cas, le procédé de sélection calcule pour chacun des modes mk du sous-ensemble SE; la valeur J;(mk) égale à D;(mk) +À*/R;(mk). Le procédé sélectionne dans le sous-ensemble SE;, le mode de codage mode; du bloc de telle sorte que mode;= argmin(J; (mk )) . La sélection du mode de codage mode; requiert moins mkeSE; de calcul. La qualité de reconstruction peut diminuer légèrement pour les blocs dont l'intérêt perceptuel est faible, i.e. tels que Si < T, du fait que tous les modes de codage ne sont pas testés pour ces blocs. Toutefois, cette dégradation ne perturbe pas l'oeil humain car elle se produit dans les zones de l'image de moindre intérêt pour l'oeil humain. En outre, les ressources de calcul ainsi épargnées sur les blocs dont l'intérêt perceptuel est faible peuvent être avantageusement utilisées pour coder les zones d'intérêt perceptuel important et pour en augmenter la qualité de reconstruction. En effet, l'oeil humain est moins sensible aux dégradations dans les zones dont l'intérêt perceptuel est faible qu'aux dégradations dans les zones dont l'intérêt perceptuel est plus important.  According to a second variant, the subset SE; is equal to the set E if the value Si is greater than the predefined threshold T and the set SE; comprises p modes mk of the set E, said p modes being those which require the least calculation. According to another variant, several thresholds can be defined. For example, if the value Si is greater than a first predefined threshold Ti, then the subset SE; is equal to the set E, if the value Si is smaller than Ti and greater than a second predefined threshold T2 then the set SE; includes the most likely p modes mk of the set E, and if the value Si is less than T2, then the set SE; includes the q modes mk of the set E most likely with q an integer less than or equal to p. The value Si is determined beforehand for the block B; according to a known method of the state of the art. Such a value Si is, for example, obtained by applying the method described in patent application EP03293216.2 (published under number 1544792). This method is capable of generating for the current image a saliency map. This saliency map is a two-dimensional topographic representation of the saliency degree of each pixel of the current image. This map is standardized for example between 0 and 1 but can also be between 0 and 255. The saliency map thus provides a saliency value S (x, y) per pixel (where (x, y) are the coordinates of 'a pixel of the image) which characterizes the perceptual interest of this pixel. The higher the value of S (x, y), the more the coordinate pixel (x, y) is relevant from a perceptual point of view. In order to obtain a saliency value If, by block B, the average value of the salience values S (x, y) associated with each of the pixels of B is calculated, for example. The median value can also be used instead of the mean value to represent the block B. According to this document, the saliency map is generated by applying the following steps: - projection in a psycho-visual color space of the image according to the luminance component in the case of an image monochrome and according to the luminance component and according to each of the chrominance components in the case of a colored image; in the following it will be considered that the processed image is a colored image; - perceptual sub-band decomposition of the projected components (a luminance component and two chrominance components) in the frequency domain according to a threshold of visibility of the human eye; the sub-bands are obtained by sharing the frequency domain according to the radial spatial frequency and the orientation (angular selectivity); each sub-band can be considered as the neuronal image corresponding to a population of visual cells tuned to a range of spatial frequencies and a particular orientation; extraction of the subband salient elements relating to the luminance component and relative to each of the chrominance components, i.e. the most important information of the subbands; improvement of the outlines of the salient elements in each sub-band relating to the luminance component and relative to each of the chrominance components; calculating a saliency map for the luminance from the improved contours of the salient elements of each sub-band relating to the luminance component; calculating a saliency map for each of the chrominance components from the improved contours of the salient elements of each sub-band relating to the chrominance components; and - generating a final saliency map from the luminance and chrominance saliency maps. In step 14, the mode encoding mode; associated with block B; is selected in the subset SE; according to a criterion for example of flow-distortion type. Advantageously, if the block B; is a block whose value Si representative of the perceptual interest of the block is less than T, only the modes of the subset SE; are tested. In this case, the selection method calculates for each of the modes mk of the subset SE; the value J; (mk) equal to D; (mk) + A * / R; (mk). The method selects in the subset SE ;, the mode encoding mode; of the block so that mode = argmin (J; (mk)). Selecting the mode encoding mode; requires less mkeSE; Calculation. The reconstruction quality may decrease slightly for blocks of low perceptual interest, i.e. such as Si <T, because not all coding modes are tested for these blocks. However, this degradation does not disturb the human eye because it occurs in areas of the image of less interest to the human eye. In addition, the computing resources thus saved on the blocks whose perceptual interest is low can be advantageously used to code areas of significant perceptual interest and to increase the quality of reconstruction. Indeed, the human eye is less sensitive to degradation in areas of low perceptual interest than to degradation in areas of greater perceptual interest.

A l'étape 16, l'indice i est incrémenté de 1.  In step 16, the index i is incremented by 1.

A l'étape 18, i est comparé à N. Si i est supérieur ou égal à N alors la sélection des modes de codage pour l'image courante est terminée 20, sinon le procédé continue à l'étape 12 avec le bloc suivant.  In step 18, i is compared to N. If i is greater than or equal to N, then the selection of the coding modes for the current image is completed 20, otherwise the method continues in step 12 with the next block.

En référence aux figures 3 et 4, l'invention concerne un dispositif de codage 30 et 40. Sur ces figures seuls les éléments essentiels de l'invention sont représentés. Ne sont pas représentés les éléments bien connus par l'homme du métier des codeurs vidéos, p.ex. module d'estimation de mouvement, module de compensation de mouvement, etc. Sur les figures 3 et 4, les modules représentés sont des unités fonctionnelles, qui peuvent ou non correspondre à des unités physiquement distinguables. Par exemple, ces modules ou certains d'entre eux peuvent être regroupés dans un unique composant, ou constituer des fonctionnalités d'un même logiciel. A contrario, certains modules peuvent éventuellement être composés d'entités physiques séparées.  With reference to FIGS. 3 and 4, the invention relates to a coding device 30 and 40. In these figures only the essential elements of the invention are represented. The elements well known to those skilled in the art of video coders, eg motion estimation module, motion compensation module, etc., are not shown. In Figures 3 and 4, the modules shown are functional units, which may or may not correspond to physically distinguishable units. For example, these modules or some of them may be grouped into a single component, or be functionalities of the same software. On the other hand, some modules may be composed of separate physical entities.

En référence à la figure 3, le dispositif de codage 30 comprend une première entrée 300, une seconde entrée 302, une sortie 310, un module de sélection 304, un module de codage 306 et une mémoire 308. La première entrée 300 est apte à recevoir des valeurs de saillance Si et la seconde entrée 302 est apte à recevoir les données image du bloc B. Le module de sélection 304 est apte à sélectionner pour chaque bloc B; reçu de la seconde entrée 302 un mode de codage mode; en fonction de la valeur de saillance Si reçue de la première entrée 300. Le module de sélection 304 est adapté pour mettre en oeuvre le procédé de sélection de l'invention. A cet effet, il comprend une unité 3040 apte à déterminer, pour le bloc B;, un sous-ensemble SE; de l'ensemble E en fonction de la valeur Si d'intérêt perceptuel dudit bloc B; conformément à l'étape 12 du procédé et une unité 3042 reliée à l'unité 3040 apte à sélectionner , conformément à l'étape 14 du procédé, dans le sous-ensemble SE; le mode de codage mode; finalement retenu pour coder ultérieurement le bloc B. L'unité 3042 est adaptée pour calculer par exemple la fonction de type de débit-distorsion J;(mk) et pour effectuer la sélection de mode; à partir des valeurs calculées. Le module de codage 306 est apte à coder sous forme binaire les données images B; transmises par la seconde entrée 302 en fonction du mode de codage mode; transmis par le module de sélection 304 et éventuellement en fonction de données images précédemment codées et reconstruites par ledit module codage 306 et stockées dans une mémoire 308, p.ex. des données images appartenant à une image précédemment codée (prédiction temporelle) ou à un bloc de la même image précédemment codé (prédiction spatiale). Le module de codage 306 est relié à la sortie 310 du dispositif de codage. La sortie 310 est apte à transmettre, p.ex. à un dispositif de décodage ou à un réseau de diffusion, un train binaire F représentatif des données images reçues sur la seconde entrée 302 et codées par le module de codage 306.  With reference to FIG. 3, the coding device 30 comprises a first input 300, a second input 302, an output 310, a selection module 304, a coding module 306 and a memory 308. The first input 300 is adapted to receive saliency values Si and the second input 302 is adapted to receive the image data of the block B. The selection module 304 is able to select for each block B; received from the second input 302 a mode encoding mode; according to the value of salience Si received from the first input 300. The selection module 304 is adapted to implement the selection process of the invention. For this purpose, it comprises a unit 3040 able to determine, for the block B ;, a subset SE; of the set E as a function of the value Si of perceptual interest of said block B; according to step 12 of the method and a unit 3042 connected to the unit 3040 capable of selecting, in accordance with step 14 of the method, in the subset SE; the mode encoding mode; finally retained to subsequently encode the block B. The unit 3042 is adapted to calculate for example the rate-distortion type function J; (mk) and to perform the mode selection; from the calculated values. The coding module 306 is able to code in binary form the image data B; transmitted by the second input 302 as a function of the mode encoding mode; transmitted by the selection module 304 and possibly according to image data previously coded and reconstructed by said coding module 306 and stored in a memory 308, eg image data belonging to a previously coded picture (temporal prediction) or to a block of the same previously coded image (spatial prediction). The coding module 306 is connected to the output 310 of the coding device. The output 310 is capable of transmitting, for example to a decoding device or a broadcasting network, a bit stream F representative of the image data received on the second input 302 and coded by the coding module 306.

Une variante du dispositif de codage 30 est représentée sur la figure 4. Les éléments communs aux deux dispositifs de codage sont identifiés à l'aide des mêmes références numériques. Le dispositif de codage 40 comprend une seule entrée 302 apte à recevoir les données images des blocs B. Il comprend en outre un module 400 apte à calculer pour chaque bloc B; une valeur d'intérêt perceptuel Si. Cette valeur Si est par exemple calculée selon la méthode décrite précédemment pour le procédé de sélection. Dans cette variante les valeurs d'intérêt perceptuel Si sont calculées directement par le dispositif de codage 40 à partir des données image reçues sur l'entrée 302.  A variant of the coding device 30 is shown in FIG. 4. The elements common to the two coding devices are identified using the same reference numerals. The coding device 40 comprises a single input 302 able to receive the image data of the blocks B. It further comprises a module 400 able to calculate for each block B; a value of perceptual interest Si. This value Si is for example calculated according to the method described previously for the selection method. In this variant the values of perceptual interest Si are calculated directly by the coding device 40 from the image data received on the input 302.

Bien entendu, l'invention n'est pas limitée aux exemples de réalisation mentionnés ci-dessus. En particulier, l'homme du métier peut apporter toute variante dans les modes de réalisation exposés et les combiner pour bénéficier de leurs différents avantages. Notamment l'invention décrite pour des données de codage de type mode de codage peut être étendue à la sélection de tout autre type de données de codage, notamment un nombre d'images de référence, un type de transformée, une taille de fenêtre de recherche pour l'estimation de mouvement, etc. Dans MPEG4 AVC, il est, en effet, possible de sélectionner l'image de référence utilisée pour la prédiction d'un bloc de données image dans un ensemble de 5 images de référence.  Of course, the invention is not limited to the embodiments mentioned above. In particular, those skilled in the art can make any variant in the exposed embodiments and combine them to benefit from their various advantages. In particular, the invention described for coding type coding data can be extended to the selection of any other type of coding data, in particular a number of reference images, a type of transform, a search window size. for motion estimation, etc. In MPEG4 AVC, it is indeed possible to select the reference image used for the prediction of an image data block in a set of 5 reference images.

Selon l'invention, il est possible de réduire le nombre d'images à tester pour certains blocs de l'image, i.e. ceux dont la valeur d'intérêt perceptuel Si est inférieure ou égale à T. De même, dans l'extension FRExt (acronyme anglais de Fidelity Range Extension ) de MPEG4 AVC, il est possible de transformer chaque bloc d'une image à l'aide d'une transformée de type 4x4 ou bien d'une transformée de type 8x8. Selon l'invention, il est possible de limiter ce choix pour les blocs dont la valeur d'intérêt perceptuel Si est inférieure ou égale à T.  According to the invention, it is possible to reduce the number of images to be tested for certain blocks of the image, ie those whose perceptual interest value Si is less than or equal to T. Similarly, in the FRExt extension (acronym for Fidelity Range Extension) of MPEG4 AVC, it is possible to transform each block of an image using a 4x4 type transform or an 8x8 type transform. According to the invention, it is possible to limit this choice for blocks whose perceptual interest value Si is less than or equal to T.

En outre, l'invention n'est pas limitée par le type de carte de saillance générée, ni par la fonction de sélection qui peut être une autre fonction que la fonction J définie précédemment.5  In addition, the invention is not limited by the type of saliency map generated, nor by the selection function which may be a function other than the function J defined previously.

Claims (8)

Revendicationsclaims 1. Procédé de sélection d'une donnée de codage dans un ensemble prédéfini (E) de données de codage, ladite donnée de codage étant associée à une portion d'image (B;) en vue de son codage ultérieur, ledit procédé comprenant les étapes suivantes : - déterminer (12) un sous-ensemble (SEi) dudit ensemble (E) de données de codage; - sélectionner (14) au moins une donnée de codage dans ledit sous-ensemble déterminé (SEi); ledit procédé étant caractérisé en ce que ledit sous-ensemble (SEi) de données de codage est déterminé (12) pour ladite portion d'image (B;) en fonction d'une valeur prédéterminée (Si) représentative de l'intérêt perceptuel de ladite portion d'image (B;), dite valeur d'intérêt perceptuel.  A method of selecting an encoding data in a predefined set (E) of encoding data, said encoding data being associated with an image portion (B;) for subsequent encoding thereof, said method comprising the following steps: - determining (12) a subset (SEi) of said set (E) of coding data; selecting (14) at least one coding datum in said determined subset (SEi); said method being characterized in that said subset (SEi) of encoding data is determined (12) for said image portion (B;) as a function of a predetermined value (Si) representative of the perceptual interest of said image portion (B;), said perceptual value of interest. 2. Procédé selon la revendication 1, dans lequel ladite au moins une donnée de codage est un mode de codage.  The method of claim 1 wherein said at least one encoding data is a coding mode. 3. Procédé selon la revendication 1 ou 2, dans lequel ladite portion d'image est un bloc de données image.  The method of claim 1 or 2, wherein said image portion is an image data block. 4. Procédé selon l'une des revendications 1 à 3, dans lequel ladite valeur prédéterminée est une valeur de saillance associée à ladite portion d'image. 25  4. Method according to one of claims 1 to 3, wherein said predetermined value is a saliency value associated with said image portion. 25 5. Procédé selon l'une des revendications 1 à 4, dans lequel ledit sous-ensemble (SEi) est égal à un premier sous-ensemble si ladite valeur d'intérêt perceptuel (Si) est supérieure à un seuil prédéfini (T) et est égal à un second sous-ensemble différent du premier sous-ensemble si ladite valeur d'intérêt 30 perceptuel (Si) est inférieure ou égale audit seuil prédéfini (T).  The method according to one of claims 1 to 4, wherein said subset (SEi) is equal to a first subset if said perceptual interest value (Si) is greater than a predefined threshold (T) and is equal to a second subset different from the first subset if said perceptual interest value (Si) is less than or equal to said predefined threshold (T). 6. Procédé selon la revendication 5, dans lequel ledit premier sous-ensemble est égal audit ensemble (E).  The method of claim 5, wherein said first subset is equal to said set (E). 7. Procédé selon la revendication 5 ou 6, dans lequel, ledit second sous-ensemble comprend les p modes de codage dudit ensemble (E) dont la probabilité de sélection est la plus élevée, cette probabilité ayant été préalablement déterminée pour chaque mode de codage de l'ensemble (E).  The method according to claim 5 or 6, wherein said second subset comprises the coding modes of said set (E) whose selection probability is the highest, this probability having been previously determined for each coding mode. of the set (E). 8. Dispositif de codage d'une séquence d'images, chaque image étant divisée en portions de données image (B;), ledit dispositif comprenant : -des moyens de sélection (304) aptes à sélectionner pour chaque portion de données image (B;) au moins une donnée de codage ; et - des moyens (306) de codage apte à coder chacune desdites portions de données image (B;) en fonction de ladite donnée de codage sélectionnée; lesdits moyens de sélection (304) étant caractérisés en ce qu'ils comprennent : - des moyens (3040) pour déterminer pour chaque portion de données image (B;) un sous-ensemble (SEi) dudit ensemble (E) de données de codage en fonction d'une valeur prédéterminée (Si) représentative de l'intérêt perceptuel de ladite portion de données image (B;); et - des moyens (3042) pour sélectionner ladite au moins une donnée de codage dans ledit sous-ensemble déterminé (SEi).20  8. A coding device for a sequence of images, each image being divided into portions of image data (B;), said device comprising: selecting means (304) capable of selecting for each portion of image data (B at least one coding datum; and encoding means (306) adapted to code each of said image data portions (B;) according to said selected coding data; said selection means (304) being characterized in that they comprise: - means (3040) for determining for each portion of image data (B;) a subset (SEi) of said set (E) of coding data according to a predetermined value (Si) representative of the perceptual interest of said portion of image data (B;); and - means (3042) for selecting said at least one coding data item in said determined subset (SEi).