Brevet FR2897741A1 — publié le 20070824

La présente invention concerne un procédé et un dispositif de 5 génération de données représentatives d'un degré d'importance de blocs de données dans une image numérique codée, ainsi qu'un procédé et un dispositif de transmission d'une séquence vidéo codée. Une application privilégiée particulièrement intéressante, mais non exclusive, de la présente invention est la transmission vidéo sur un réseau sans 10 fil. Elle vise des applications domestiques de transmission d'un émetteur vers un récepteur. Les habitations tendent de plus en plus à être équipées de réseaux de télécommunication domestiques, ces réseaux pouvant être filaire ou non. Ces réseaux transportent toutes sortes de données multimédia, notamment, de 15 l'audio, de la vidéo, des données textuelles, provenant de l'intérieur et de l'extérieur de la maison. Le transport de données, notamment vidéo, est effectué sur un réseau de télécommunication, par exemple un réseau sans fil, interne à la maison. Pour ce faire, le transport des données, par exemple d'une vidéo 20 compressée, est effectué d'un émetteur vers un récepteur qui sont tous deux des systèmes embarqués potentiellement mobiles. En particulier, l'émetteur possède des capacités de stockage qui lui permettent de stocker des vidéos à transmettre après leur acquisition et leur compression. Un utilisateur peut demander la visualisation de ces vidéos sur 25 une unité de visualisation d'un récepteur. Pour cela, une connexion sans fil est établie entre l'émetteur et le récepteur afin de permettre la transmission des vidéos. Cette transmission est réalisée indépendamment de l'état du réseau au moment du transport et donc la compression des données est indépendante 30 de cette transmission. Cependant, il est connu, que les réseaux de télécommunication, notamment les réseaux sans fil, n'offrent pas des conditions et des garanties de transmission stables au cours du temps. En effet, lors d'une transmission de données, l'état du réseau de 5 télécommunication peut varier et passer d'un état compatible, par exemple avec une vidéo encodée à transmettre, à un état ne permettant plus une transmission sans pertes. Par ailleurs, le récepteur est un dispositif pouvant avoir des capacités très diverses. En effet, il peut s'agir d'un dispositif portable disposant de peu de 10 capacités de traitement, de mémoire, d'affichage, tel qu'un téléphone mobile ou un dispositif de type ordinateur. Cependant, au moment de l'encodage de la vidéo, il est peu probable que l'émetteur ait généré une vidéo compatible avec l'ensemble de ces contraintes. 15 Il est par conséquent nécessaire d'adapter la vidéo à ces contraintes. II est connu d'effectuer un premier échange d'informations entre l'émetteur et le récepteur permettant à l'émetteur de connaître la nature du récepteur, ses capacités et les souhaits de l'utilisateur. Ces premières informations décrivent le récepteur en termes de capacité de calcul, d'affichage 20 et de décodage. D'autres informations peuvent être échangées durant la transmission. A la différence de la première série d'informations, ces autres informations sont remises à jour régulièrement. Elles décrivent, notamment, l'évolution de l'état du réseau vu par le récepteur. 25 L'analyse de ces autres informations peut inciter l'émetteur à adapter la vidéo et, à cet égard, plusieurs types d'adaptation peuvent être réalisés. On peut, par exemple, changer le débit de la vidéo, sa résolution ou le nombre d'images affichées par seconde. Si l'on s'intéresse au débit, on peut considérer qu'il existe trois types 30 de méthodes permettant d'obtenir un ajustement du débit. Une première méthode est liée au transcodage. Le transcodage consiste à intervenir sur une vidéo encodée au niveau de la quantification des données. Cette méthode peut s'avérer complexe car elle nécessite la prise en compte des dépendances inter images lorsque celles-ci sont compressées en mode prédictif. Une deuxième méthode concerne l'échelonnabilité aussi appelée scalabilité ( scalability en terminologie anglo-saxonne), et consiste, lors de la compression d'une vidéo, à créer un train binaire constitué de plusieurs versions imbriquées d'une vidéo. Pour ce faire, il faut choisir, lors de la transmission, la portion de train binaire la mieux adaptée au contexte de la transmission. Une troisième méthode est liée à l'organisation du train binaire. Cette méthode proche de la précédente consiste à organiser le train binaire de manière à faciliter une éventuelle opération de transcodage. Aucune de ces méthodes ne permet toutefois d'effectuer une transmission de données au récepteur qui soit adaptée au réseau. En effet, le transcodage engendre des traitements relativement complexes qui sont difficiles à mettre en oeuvre dans un système embarqué. Les outils de scalabilité disponibles dans les standards vidéos, quant à eux, ne sont pas disponibles lors de l'utilisation d'un profil simple tel que l'utilisation d'un profil conforme au standard MPEG-4 partie 2. Enfin, il est peu probable qu'une simple organisation du train binaire suffise pour adapter la transmission de la vidéo au réseau. II est également connu du document US 6,707,944, une méthode dans laquelle les objets vidéo d'une séquence vidéo sont identifiés, et à chaque objet on attribue une priorité. Notamment, dans une séquence vidéo représentant un match de tennis, l'objet joueur a une priorité supérieure à l'objet fond d'écran . Ensuite, lorsqu'il est nécessaire de dégrader la vidéo, on décode les objets en fonction de leur priorité. Par ailleurs, le standard MPEG-4 partie 2 dans son profil simple propose une méthode d'encodage vidéo hybride basée sur les blocs. Dans un schéma d'encodage vidéo prédictif hybride avec compensation de mouvement basée sur les blocs et encodage par transformation, chaque image d'une séquence est divisée en blocs de taille fixe et chaque bloc est ensuite traité plus ou moins indépendamment. En général, chaque bloc est de taille 8*8 pixels. L'appellation hybride signifie que chaque bloc est encodé avec une combinaison de compensation en mouvement et d'encodage par transformation. En effet, dans un premier temps, un bloc est prédit à partir d'un bloc d'une image précédente aussi appelée image de référence. On appelle cette prédiction, une estimation de mouvement. Elle consiste à estimer la position du bloc le plus proche visuellement du bloc courant dans l'image de référence. Le déplacement entre le bloc de référence et le bloc courant est représenté par un vecteur de mouvement. Ainsi, la compensation de mouvement consiste à prédire le bloc courant à partir du bloc de référence et du vecteur de mouvement. Ensuite, l'erreur de prédiction entre le bloc original et le bloc prédit est codée avec une transformation en cosinus discret (DCT) ( Discrete Cosine Transform en terminologie anglo-saxonne) quantifiée et convertie sous forme de mots de codes binaires en utilisant des codes à longueur variable (VLC) ( Variable Length Codes en terminologie anglo-saxonne). Cette transformation permet de représenter une image sous forme fréquentielle. Elle s'applique en général sur des blocs de pixels de taille 8*8 pixels et permet d'obtenir des blocs de coefficients DCT de même taille. Chaque coefficient représente une bande de fréquence dite bande de fréquence spatiale. Le système visuel humain étant plus sensible aux basses fréquences spatiales qu'aux hautes fréquences spatiales, une compression des données peu détectable à l'oeil peut être obtenue en limitant la quantité de données binaires affectées à l'encodage des coefficients hautes fréquences. La compensation de mouvement a pour rôle d'utiliser les corrélatiôns temporelles entre les images successives pour accroître la compression. La transformation en cosinus discret permet, quant à elle, de réduire les corrélations spatiales dans les blocs d'erreur. Après la transformation en cosinus discret et la quantification, une majorité des hautes fréquences est réduite à 0. Le système visuel humain étant peu sensible aux hautes fréquences spatiales, l'impact sur l'aspect visuel reste faible. Ensuite, les coefficients de la transformation en cosinus discret sont parcourus en zigzag depuis les basses fréquences jusqu'aux hautes 5 fréquences pour constituer un premier train binaire. La présence dans ce train binaire de nombreux 0 est mise à profit par un code à longueur variable pour en réduire la taille. Une telle mise en oeuvre est réalisée, entre autre, par un codeur par longueur de plage. Ce mécanisme est appelé runlength coding en terminologie anglo-saxonne. 10 Lorsqu'une prédiction temporelle a réussi et que le débit engendré par l'erreur de prédiction reste inférieur à celui d'un macro-bloc original codé sans compensation en mouvement, alors ce mode d'encodage généralement appelé mode d'encodage INTER est conservé. On notera qu'un macro-bloc est généralement défini comme un 15 ensemble de quatre blocs carrés de 8*8 pixels d'une image. En pratique l'estimation de mouvement est très souvent appliquée sur un macro-bloc. Les codeurs vidéo utilisent en général des macro-blocs de taille 16*16 pixels. Les vecteurs de mouvement de macro-blocs adjacents étant le 20 plus souvent proches, ils peuvent être codés prédictivement par rapport aux macro-blocs déjà codés. Une image contenant des macro-blocs codés suivant le mode d'encodage INTER est appelée image P. Dans le cas où le débit engendré par l'erreur de prédiction est trop 25 important, alors une transformation en cosinus discret et un encodage par longueur de plage sont appliqués directement sur le bloc. On appelle ce mode d'encodage, mode d'encodage INTRA et l'image entièrement codée suivant ce mode est appelée image INTRA ou image I. Ce type d'encodage est utilisé pour la première image de la 30 séquence, mais aussi pour d'autres images dans le but de limiter la propagation de l'erreur de prédiction et la propagation de pertes. Ce mode d'encodage est également utilisé pour remplir des fonctionnalités telles que l'accès aléatoire, l'avance ou le retour rapide dans une séquence vidéo. Le nombre d'images INTRA est toutefois généralement limité pour 5 obtenir de meilleurs taux de compression. La majorité des images d'une séquence vidéo est donc codée en mode d'encodage P. Toutefois, il est permis d'insérer des macro-blocs INTRA dans une image P. Cependant, une vidéo codée à un débit donné peut ne pas être 10 compatible avec l'état d'un réseau, notamment si celui-ci propose un débit inférieur au débit initial de la vidéo. Une première solution consiste à transmettre la vidéo sans toutefois effectuer de traitements particuliers. Dans ce cas, des congestions peuvent survenir et provoquer des pertes de données. On compte alors sur la 15 robustesse du décodeur pour donner à la vidéo reçue un aspect acceptable. Cette méthode est peu efficace dans le cas des vidéos codées en mode prédictif. En effet, si un macro-bloc servant à la prédiction est perdu, sa perte peut se propager à tous les macro-blocs utilisant directement ou indirectement ce macro-bloc comme macro-bloc de référence. 20 Une seconde solution est fondée sur l'utilisation de méthodes de contrôle d'erreur. Celles-ci peuvent réagir a priori en anticipant sur des erreurs éventuelles, ou a posteriori, en tentant de contrer l'effet des erreurs. Certaines méthodes de contrôle d'erreur a posteriori, telles que celles présentées dans l'annexe I du standard H263+ décrit par G. Sullivan 25 dans l'article intitulé Draft text of recommendation H.263 version 2 (H263+) for decision û ITU-T, de mars 1999, accessible à l'adresse suivante http://ftp3.itu.int/av-arch/video-site/h263plus/, proposent une méthode de contrôle d'erreur pour un schéma de transmission de vidéo sur un réseau utilisant le protocole RTP ( Real Time Protocol en terminologie anglo-30 saxonne). Ce schéma est fondé sur l'envoi du récepteur vers l'émetteur de paquets de retour contenant les identifiants des paquets perdus. Cette information permet à l'émetteur de déduire quels macroblocs risquent de souffrir de la perte d'un paquet lors de leur reconstruction. Les macro-blocs souffrant beaucoup de la perte d'un paquet sont ensuite rafraîchis en mode d'encodage INTRA. La métrique permettant d'estimer l'impact d'une perte proposée dans ce schéma présente l'inconvénient de ne prendre en compte que les dépendances directes entre les macro-blocs. Or, il peut exister des dépendances indirectes. Par exemple, un macro-bloc d'une image à l'instant t+2 peut être prédit à partir d'un macro-bloc 10 de l'image à l'instant t+1 qui lui-même est prédit à partir d'un macro-bloc de l'image à l'instant t. De plus, cette métrique nécessite de calculer la somme des valeurs absolues des différences inter pixels entre des macro-blocs d'images successives. Pour cela, il est nécessaire de conserver les valeurs des pixels de 15 tous les macro-blocs de plusieurs images, ce qui occasionne un coût de stockage important. Une autre méthode de contrôle d'erreur similaire basée sur l'utilisation de paquets de retour est proposée dans l'article Hybrid Sender and Receiver Driven Rate Control in Multicast Layered Video de F. Le 20 Léannec, C. Guillemot, publié dans ICIP2000 et accessible à l'adresse http://www.irisa.fr/temics/equipe/leleannec/. Selon cette méthode, le calcul d'une métrique d'importance relative des macro-blocs est remplacé par la construction d'un graphe de dépendance entre les macro-blocs. Lorsque l'émetteur identifie un macro-bloc perdu, il est 25 capable au moyen de ce graphe de déduire quels sont les macro-blocs concernés dans les images successives. Toutefois, la gestion du graphe de dépendance peut s'avérer complexe, tout particulièrement si l'on considère des dépendances inter macroblocs qui sont éloignés entre eux. 30 Ces deux méthodes de contrôle d'erreur présentent l'inconvénient de réagir après que des pertes soient intervenues afin de réduire leur propagation. Selon encore une autre méthode, on adapte une vidéo aux capacités de décodage du client. Ainsi, du coté de l'émetteur, chaque image de la vidéo est découpée en plusieurs zones sémantiques et une priorité est ensuite attribuée à chaque 5 zone sémantique. Du coté du récepteur, si on estime que la vidéo est trop complexe pour pouvoir être décodée, on décide de la dégrader pour réduire sa complexité. Les priorités attribuées permettent de dégrader de manière inégale la 10 vidéo, de manière à conserver une bonne qualité sur les zones importantes. Il est à noter toutefois que le degré de priorité peut difficilement être attribué de manière automatique puisqu'il fait appel à des connaissances sémantiques des images, ce qui est un inconvénient. En outre, aucune méthode n'est proposée pour réduire la complexité 15 des vidéos. Enfin, les données sont supprimées au niveau du récepteur. Cette approche n'est pas optimale puisque des données ne pouvant être traitées par le récepteur sont malgré tout émises sur le réseau. Compte tenu de ce qui précède, il serait par conséquent intéressant 20 de pouvoir réaliser une transmission de données en tenant compte de la bande passante disponible sur le réseau et en s'affranchissant d'au moins certains des inconvénients mentionnés ci-dessus. La présente invention vise en premier lieu à fournir un procédé de génération de données représentatives d'un degré d'importance de blocs de 25 données dans une image numérique codée d'une séquence vidéo numérique codée selon un format d'encodage vidéo prédictif hybride, ladite image étant divisée en une pluralité de blocs de données, caractérisé en ce que le procédé comprend, pour des blocs de données de l'image, une étape de détermination de données représentatives du degré d'importance de chacun de ces blocs de 30 données en fonction de l'encodage ou du non encodage dudit bloc de données, la détermination étant également fonction de l'éventuelle utilisation du bloc de données considéré pour l'encodage d'au moins un bloc de données d'au moins une autre image de la séquence vidéo. Le procédé de génération de données représentatives d'un degré d'importance de blocs de données dans une image numérique codée d'une séquence vidéo numérique codée selon un format d'encodage vidéo prédictif hybride selon l'invention permet d'estimer l'importance d"un bloc d'une image d'une séquence vidéo en prenant en compte les dépendantes directes et indirectes entre les blocs de données d'images d'une séquence. En effet, la donnée représentative d'un degré d'importance d'un bloc 10 de données reflète l'importance d'un bloc de donnée vis-à-vis d'autre blocs de données d'autres images. Ce procédé permet, en outre, la détermination du degré d'importance tout en évitant le stockage en mémoire de plusieurs images décodées. Selon une caractéristique, en cas d'encodage du bloc de données, la 15 détermination est en outre fonction du mode d'encodage utilisé. Selon une caractéristique particulière, le mode d'encodage dudit bloc de données est un mode d'encodage INTRA ou INTER. Selon une caractéristique éventuelle, la détermination en fonction de l'éventuelle utilisation du bloc de données est réalisée sur un ensemble 20 d'images comprenant au moins une image consécutive de l'image considérée dans la séquence. Selon une autre caractéristique possible, la détermination de données représentatives du degré d'importance I,,,B est effectuée au moyen de l'équation suivante : 1 I =a XPMB(+l./EMBt; XI 25 MB, l MB,+i.i 0- J MB,+1,i où le bloc t+1,j est au moins partiellement prédit à partir du bloc t,i, - 6MB est la variance de l'erreur de prédiction pour le bloc courant, - pmB,EB,,, est le nombre de pixels du bloc MBde référence utilisés lors la prédiction du bloc courant MB,,, ; , 10 - P, est le nombre de pixels dans un bloc et - a est un facteur multiplicateur. La détermination de données représentatives du degré d'importance selon l'équation ci-dessus permet d'éviter d'avoir à conserver les valeurs des pixels des blocs de données et ainsi de réduire l'espace mémoire utilisé. Cette formule est récursive puisque l'importance d'un bloc de données dans une image t est fonction de l'importance des blocs de données dans l'image t+1. Selon une autre caractéristique le facteur multiplicatif a prend une première valeur lorsque le mode d'encodage dudit bloc de données est un mode d'encodage INTRA et une seconde valeur lorsque le mode d'encodage dudit bloc de données est un mode d'encodage différent du mode INTRA, la première valeur étant supérieure à la seconde valeur. Selon une caractéristique, le procédé comprend une étape de 15 génération d'une carte comprenant les données représentatives du degré d'importance de blocs de données de l'image considérée. Selon cette caractéristique, on associe à l'image une carte d'importance contenant les données représentatives du degré d'importance de blocs de données de cette image. 20 Selon une caractéristique possible, le degré d'importance d'un bloc de données croît avec l'utilisation de ce bloc de données pour l'encodage de blocs de données d'autres images. Selon une autre caractéristique, le degré d'importance d'un bloc de données codé indépendamment d'autres blocs de données d'autres images est 25 plus élevé que celui d'un bloc de données codé de façon dépendante d'autres blocs de données d'autres images. Selon une autre caractéristique possible, les blocs de données non codés de l'image ont un faible degré d'importance. En effet, les blocs de données non codés ne peuvent être utilisés 30 pour coder d'autres blocs de données d'autres images. Pour cette raison, on affecte un faible degré d'importance à ces blocs de données non codés. La présente invention a également pour but de fournir un procédé de transmission d'une séquence vidéo codée selon un format d'encodage vidéo prédictif hybride dans un réseau de communication, la séquence vidéo étant composée d'une pluralité d'images numériques, chaque image étant divisée en une pluralité de blocs de données, caractérisé en ce que, à des blocs de données des images sont associées des données représentatives d'un degré d'importance de chacun des blocs de données, le procédé comprenant les étapes suivantes appliquées à des images de la séquence vidéo à transmettre : - estimation de la bande passante du réseau de communication, - comparaison de la taille de l'image à transmettre avec la bande passante estimée, - en fonction du résultat de la comparaison, décision quant à la détermination d'un sous-ensemble de blocs de données de l'image ayant chacun un degré d'importance choisi parmi les degrés d'importance les plus élevés, de telle façon que la taille de ce sous-ensemble soit compatible avec la bande passante estimée, et - en fonction du résultat de la comparaison, transmission de l'image ou du sous ensemble déterminé de blocs de données de l'image. Au cours de la transmission, si le débit de la vidéo est supérieur à la 20 bande passante disponible sur le réseau, on détermine un sous ensemble de blocs de données de sorte que ce sous-ensemble soit de taille inférieure à la bande passante disponible. De cette manière, on réduit le débit de la séquence vidéo. La détermination de ce sous-ensemble est réalisée avec un faible 25 coût calculatoire. De même, on assure la compatibilité du train binaire de la séquence vidéo avec tout décodeur respectant les standards. Selon une caractéristique, le degré d'importance est déterminé selon le procédé de génération de données brièvement exposé ci-dessus. 30 Selon une autre caractéristique, le procédé comporte une étape d'encodage de blocs sous la forme de paquet vidéo. Selon une caractéristique, la détermination d'un sous-ensemble de blocs de données de l'image comprend la suppression de blocs de données dans l'ordre croissant des degrés d'importance. Ce processus de suppression de blocs de données est réalisé à un faible coût calculatoire. En effet, disposant du degré d'importance de chacun des blocs de données d'une image, il est aisé de déterminer les blocs de données de moindre importance. Selon un mode de réalisation, la suppression des blocs de données de degré d'importance croissant est réalisée tant que les données représentatives du degré d'importance des blocs de données sont inférieures à un seuil prédéterminé. Selon un autre mode de réalisation, la suppression des blocs de données de degré d'importance croissant est réalisée tant que la taille de ce sous-ensemble de blocs de données de l'image n'est pas compatible avec la bande passante estimée. Corrélativement, l'invention vise également un dispositif de génération de données représentatives d'un degré d'importance de blocs de données dans une image numérique codée d'une séquence vidéo numérique codée selon un format d'encodage vidéo prédictif hybride, ladite image étant divisée en une pluralité de blocs de données, caractérisé en ce que dispositif comprend des moyens de détermination de données représentatives du degré d'importance de blocs de données en fonction de l'encodage ou du non encodage dudit bloc de données, la détermination étant également fonction de l'éventuelle utilisation du bloc de données considéré pour l'encodage d'au moins un bloc de données d'au moins une autre image de la séquence vidéo. Ce dispositif présente les mêmes avantages que le procédé de génération de données représentatives d'un degré d'importance de blocs de données dans une image numérique codée d'une séquence vidéo numérique codée selon un format d'encodage vidéo prédictif hybride brièvement décrit ci- dessus. La présente invention a également pour but de fournir un dispositif de transmission d'une séquence vidéo codée selon un format d'encodage vidéo prédictif hybride dans un réseau de communication, la séquence vidéo étant composée d'une pluralité d'images numériques, chaque image étant divisée en une pluralité de blocs de données, caractérisé en ce que, à des blocs de données des images sont associées des données représentatives d'un degré d'importance de chacun des blocs de données, le dispositif comprenant les moyens suivants appliqués à des images de la séquence vidéo à transmettre : - des moyens d'estimation aptes à estimer la bande passante du réseau de communication, - des moyens de comparaison aptes à comparer la taille de l'image à 10 transmettre avec la bande passante estimée, - des moyens de décision aptes à décider, en fonction du résultat de la comparaison, quant à la détermination d'un sous-ensemble de blocs de données de l'image ayant chacun un degré d'importance choisi parmi les degrés d'importance les plus élevés, de telle façon que la taille de ce sous- 15 ensemble soit compatible avec la bande passante estimée, et - des moyens de transmission aptes à transmettre, en fonction du résultat de la comparaison, l'image ou le sous ensemble déterminé de blocs de données de l'image. Ce dispositif présente les mêmes avantages que le procédé de 20 transmission d'une séquence vidéo codée selon un format d'encodage vidéo prédictif hybride dans un réseau de communication brièvement décrit ci-dessus et ils ne seront donc pas rappelés ici. Selon d'autres aspects, l'invention concerne aussi des programmes d'ordinateur pour une mise en oeuvre des procédés de l'invention décrits 25 brièvement ci-dessus. D'autres aspects et avantages de la présente invention apparaîtront plus clairement à la lecture de la description qui va suivre, cette description étant donnée uniquement à titre d'exemple non limitatif et faite en référence aux dessins annexés, dans lesquels : 30 - la figure 1 représente un algorithme d'encodage selon l'invention ; - la figure 2 illustre une carte comprenant des données représentatives du degré d'importance des macro-blocs d'une image selon l'invention ; - la figure 3 représente un algorithme de mise à jour d'une fenêtre 5 d'analyse des images ; - la figure 4 représente un algorithme de détermination du degré d'importance d'un macro-bloc d'une image selon l'invention ; - la figure 5 illustre un système de transmission d'une vidéo conforme à l'invention ; 10 - la figure 6 représente un algorithme de transmission d'une vidéo selon l'invention ; - la figure 7 représente un algorithme de suppression de macro-bloc d'une image préalablement à sa transmission selon l'invention ; - la figure 8 représente de manière schématique un appareil dans 15 lequel est mise en oeuvre l'invention. La description de l'invention est réalisée en s'appuyant sur la norme d'encodage vidéo MPEG-4 partie 2 telle que décrite dans le document intitulé ISO/IEC 14496-2:2003.Information technology û Coding of audio visual 20 objects. part 2: visual (ISOIIEC JTC 1/SC29/WG11 N5546), Pattaya, mars 2003. Toutefois, d'autres standards tels que MPEG-2 ou H263 et H264 peuvent être utilisés pour la mise en oeuvre de l'invention. On va tout d'abord décrire le processus d'encodage d'une séquence vidéo composée d'une pluralité d'images numériques, divisées chacune en 25 blocs ou en macro-blocs de données numériques, avant d'effectuer la transmission de cette vidéo. Les processus d'encodage et de transmission sont décrits en utilisant des macro-blocs comme décomposition de l'image, cependant, ces processus sont applicables à d'autres unités de décomposition, telles que les 30 blocs. En référence à la figure 1, on décrit un algorithme d'encodage. Ce dernier est mis en oeuvre, notamment, par un système embarqué tel qu'une caméra vidéo. Ce système comporte une unité d'acquisition d'images, une unité decalcul, un encodeur vidéo respectant le standard MPEG-4 partie 2 et une unité de stockage. Le processus d'encodage débute à l'étape E101 qui est suivie par l'initialisation des variables k et n à 0 à l'étape E103. La variable k permet de mémoriser et d'identifier le macro-bloc en cours de traitement de l'image courante et la variable n identifie l'image en cours de traitement (image courante) dans une fenêtre d'analyse d'une pluralité d'images de la séquence vidéo. L'étape E103 est suivie de l'étape E105 consistant à définir une fenêtre d'analyse glissante d'images, cette fenêtre comprenant un nombre N d'images, avec N supérieur ou égal à 1. Cette étape est suivie de l'étape E107 au cours de laquelle on teste s'il reste des images de la fenêtre à parcourir lors du parcours des images de la fenêtre définie à l'étape E105. Dans le cas où la réponse à ce test est positive, l'algorithme se poursuit avec l'étape E109 au cours de laquelle on procède à la création d'une carte d'importance comprenant des données représentatives du degré d'importance de macro-blocs pour l'image courante et à l'initialisation de ces données à une valeur par défaut. Cette carte des données représentatives du degré d'importance, illustrée en figure 2, contient, pour chacun ou au moins certains des NA macro-blocs de l'image, une mesure du degré d'importance du macro-bloc IMB,.; , le nombre d'éléments binaires utilisés Nbüs lors de l'encodage du macrobloc et le nombre d'images Nrmage concernées par le macro-bloc considéré. Le degré d'importance d'un macro-bloc représente l'importance de ce macro-bloc dans le procédé de décodage. Cette étape E109 est suivie de l'étape E111 au cours de laquelle on teste s'il reste des macro-blocs de l'image à coder. 16 Si le résultat de ce test est négatif alors l'étape El 11 est suivie de l'étape E113 au cours de laquelle on procède à l'encodage du macro-bloc courant MBk selon des processus définis par la norme MPEG-4. Chaque macro-bloc peut être encodé sous forme d'un paquet vidéo aussi appelé "slice" ( video packet en terminologie anglo-saxonne et terminologie utilisée dans la norme MPEG-4). L'encodage sous la forme d'un slice pour chaque macro-bloc n'est nullement obligatoire. Cependant, dans le contexte de vidéo de type MPEG-4, cet encodage permet de simplifier le processus de transcodage mis en oeuvre lors de la transmission de la vidéo. En effet, l'encodage des slices permet de s'assurer que tous les macro-blocs d'une image sont totalement indépendants. Ainsi, si un macro-bloc est supprimé préalablement à l'envoi de l'image afin de réduire la taille de l'image, cela n'influence aucunement les autres macro-blocs de l'image. Lors de cette étape d'encodage, on choisit le mode d'encodage du macro-bloc courant MBk. On rappelle qu'un macro-bloc peut être codé en mode INTRA, INTER ou non codé, un macro-bloc non codé étant appelé Skipped en terminologie anglo-saxonne. La norme MPEG-4 spécifie qu'un macro-bloc non codé ( skipped ) est mémorisé sans vecteur de mouvement, ni coefficient de transformation en cosinus discrète (DCT). Ainsi, au décodage de ce macro-bloc, le décodeur reprend le macro-bloc situé à la même position dans l'image précédente. Il convient de noter par ailleurs que le vecteur de mouvement associé à un macro-bloc INTER permet de déduire les dépendances entre ce macro-bloc et les macro-blocs de l'image de référence. L'étape E113 est suivie de l'étape E115 au cours de laquelle on procède à la détermination du degré d'importance du macro-bloc courant. Pour cela, le degré d'importance du macro-bloc MB; dans l'image t est estimé au moyen de la formule suivante : IMB,i -a(IXIMB+i,; ) l l l 1 PMB,+i i EMB X 1,1 6MBr+l,i y xI où 6MB est la variance de l'erreur de prédiction pour le macro-bloc courant, - PmB EMB, est le nombre de pixels du macro-bloc MB, de référence utilisés lors la prédiction du macro-bloc courant MB,,,,, - P, est le nombre de pixels dans un macro-bloc, et - a est un facteur multiplicateur Le facteur multiplicateur a permet de prendre en compte le fait que le macro-bloc traité est un macro-bloc INTRA ou INTER, comme expliqué plus loin en référence à la figure 4. L'expression IMB,,,-,MB,,, , sera également explicitée dans la description de la figure 4. On notera que le macro-bloc t+1,j est au moins partiellement prédit à partir du macro-bloc t,i et que l'indice j permet de sommer sur tous les macroblocs utilisant le macro-bloc MB, ; comme référence. Par ailleurs, l'utilisation de la variance de l'erreur de prédiction plutôt que la somme des valeurs absolues des différences inter pixels entre deux macro-blocs permet d'éviter d'avoir à conserver les valeurs des pixels des macro-blocs et ainsi de réduire l'espace mémoire utilisé. La formule ci-dessus est récursive puisque le degré d'importance 20 d'un macro-bloc MB; dans l'image t est également fonction du degré d'importance des macro-blocs MBi dans l'image t+1. Ainsi, la valeur finale du degré d'importance des macro-blocs de l'image t est connue lorsque l'ensemble des N images qui suivent l'image t dans la fenêtre glissante sont codées. 25 La méthode de détermination du degré d'importance est décrite plus loin en référence à la figure 4. L'étape E115 est ensuite suivie de l'étape E117 qui incrémente la valeur de la variable k d'une unité de sorte à passer au macro-bloc suivant. On retourne ensuite à l'étape El 11 précédemment décrite. 30 Si, lors du test réalisé à l'étape El11, le nombre de macro-blocs traités dans l'image a atteint le nombre de macro-blocs total dans l'image, alors on passe à l'étape E120 au cours de laquelle on stocke l'image dans l'unité de stockage. L'étape E120 est suivie de l'étape E121 au cours de laquelle on incrémente la variable n d'une unité, ce qui permet de passer à l'image suivante. L'étape E121 est ensuite suivie de l'étape E107 précédemment décrite. Si, lors de cette étape, le nombre d'images traitées est supérieur au nombre d'images dans la fenêtre glissante, on passe alors à l'étape E123 de mise à jour de la fenêtre d'analyse des images. On considère, lors de cette étape, que la génération de la carte comprenant des données représentatives du degré d'importance des macroblocs pour la première image de la fenêtre est terminée. Cette mise à jour est maintenant décrite plus en détails en référence à la figure 3. L'algorithme de mise à jour débute à l'étape E301. Ensuite, à l'étape E303, on stocke, sur une unité de stockage d'un serveur ou de l'émetteur, la carte d'importance comprenant des données représentatives du degré d'importance de macro-blocs de l'image, cette image étant la première image de la fenêtre d'analyse. Au cours de l'étape suivante E305, la première image est retirée de la fenêtre. Une nouvelle image est ensuite insérée à la fin de cette fenêtre lors de l'étape E307 qui suit l'étape E305. Ensuite, on créé une nouvelle carte d'importance comprenant des données représentatives du degré d'importance de macro-blocs de cette nouvelle image lors de l'étape E309, mettant ainsi fin à l'algorithme de la figure 3. De retour à l'étape E123 de la figure 1, celle-ci est suivie de l'étape E125 au cours de laquelle la variable k est initialisée à la valeur O. Selon une variante de réalisation, si chaque macro-bloc correspond à un slice, l'encodeur peut alors forcer les paramètres de quantification entre deux macro-blocs consécutifs à prendre des valeurs qui sont au plus différents de plus ou moins deux ( 2), de manière à être compatible avec le standard MPEG-4 en cas de suppression des entêtes de slice lors de la transmission. La détermination du degré d'importance selon l'invention est maintenant décrite en référence à la figure 4. L'algorithme débute à l'étape E403 par l'initialisation des variables k et t à la valeur 0. La variable k est un compteur propre à l'algorithme et permettant l'exécution des deux branches de cet algorithme. La variable t représente un indice de l'image en cours dans la fenêtre d'images. L'étape E403 est suivie de l'étape E405 au cours de laquelle on teste si la variable k a une valeur inférieure à 2. Si, à l'étape E405, le résultat est négatif, la variable k ayant ainsi une valeur supérieure à 2, alors l'étape E405 est suivie de l'étape E407 au cours de laquelle on incrémente la valeur de la variable t afin de passer à l'image suivante. Cette étape E407 est suivie de l'étape E409 consistant à vérifier si toutes les images de la fenêtre ont été testées. Dans l'affirmative, alors il est mis fin à l'algorithme (étape E411). Dans le cas contraire, l'étape E409 est suivie de l'étape E403 précédemment décrite. De retour à l'étape E405, lorsque la variable k a une valeur inférieure à 2, alors l'étape E405 est suivie de l'étape E413 au cours de laquelle on teste la valeur de la variable k. Si cette variable k est égale à la valeur 0, alors on passe à l'étape E415. Dans le cas contraire, on passe à l'étape E423 décrite plus loin. Lors de l'étape E415, on teste le mode d'encodage du macro-bloc courant afin de déterminer si ce macro-bloc est codé selon un mode d'encodage INTRA ou non. Si le résultat de ce test est positif, c'est-à-dire que le macro-bloc courant est codé selon un mode d'encodage INTRA, alors l'étape E415 est suivie de l'étape E417. Dans le cas contraire, l'étape E415 et suivie de l'étape E419 qui sera décrite plus loin. Au cours de l'étape E417, le facteur a prend la valeur NMB , qui est le nombre de macro-blocs dans une image, de sorte que, lorsque le macro-bloc courant est codé selon un mode d'encodage INTRA, le degré d'importance de celui-ci prendra une valeur élevée. De retour à l'étape E419, le facteur a prend la valeur 1, de sorte que le macro-bloc qui n'est pas encodé selon un mode d'encodage INTRA aura un degré d'importance moindre. Notons également que lors du premier passage dans cette branche de l'algorithme pour un macro-bloc MB,; donné, la valeur du degré d'importance est initialisée à 0. Les deux étapes E417 et E419 sont ensuite suivies de l'étape E421 consistant à incrémenter la variable k d'une unité de manière à exécuter la seconde branche de l'algorithme. L'étape E421 est suivie de l'étape E405 précédemment décrite. De retour à l'étape E413, lorsque la variable k a une valeur différente de 0, cette étape est suivie de l'étape E423 consistant à déterminer si le mode d'encodage du macro-bloc courant est de type non codé ( skipped ) ou non. Si le mode d'encodage du macro-bloc est de type non codé alors l'étape E423 est suivie de l'étape E425. Dans le cas contraire, l'étape E423 est suivie de l'étape E427 qui sera décrite plus loin. Lors de l'étape E425, on affecte au macro-bloc courant de type non codé ( skipped ), un faible degré d'importance. Plus particulièrement, on affecte au macro-bloc courant, le degré d'importance relatif à l'utilisation de ce macro-bloc pour l'encodage / le décodage de macro-blocs d'autres images, à savoir, une valeur minimum prédéterminée ( IMB = IR,;n ). Concernant l'étape E427, on détermine le degré d'importance selon la formule suivante :IMB x PMB+ EMB , où le macro-bloc t+1 ,j est MB,+i, T le macro-bloc de l'image t+1 à la position j. Il est possible d'examiner tous les macro-blocs de l'image t+1, toutefois selon un mode de réalisation particulier, on examine seulement les macro-blocs de l'image t+1 qui sont, au moins partiellement, prédits à partir du macro-bloc MB,,,. Cette formule détermine pour un macro-bloc codé selon un mode d'encodage INTRA ou INTER, l'importance du macro-bloc courant lors de l'encodage des macro-blocs d'autres images. De la sorte, plus un macro-bloc codé selon un mode INTRA ou INTER est utilisé pour l'encodage des macroblocs d'images suivant l'image courante, et plus le degré d'importance de ce macro-bloc est élevé. L'étape E427 est ensuite suivie de l'étape E429 qui teste la valeur du degré d'importance du macro-bloc courant. Si cette valeur est égale à 0, alors l'étape E429 est suivie de l'étape E425 précédemment décrite. En effet, ce calcul doit prendre au moins comme valeur, la valeur prédéterminée Imin• Dans le cas contraire, l'étape E429 est suivie de l'étape E431 consistant à calculer la valeur définitive du degré d'importance du macro-bloc courant. De la même manière l'étape E425 est suivie de l'étape E431. Lors de cette étape E431, on met à jour la valeur d'importance IMB du macro-bloc courant au moyen de la formule suivante : IMB, 1 =al (IMB, --IMB,+i X En pratique, on initialise IMB ; à la valeur 0 et ensuite, pour chaque macro-bloc d'indice j de l'image t+1 traitée qui est au moins partiellement prédit à partir de MB,,, , on effectue l'opération : IMB,.t IMB, +a(IMBr.r~MBr+,i X'MB,+, Notons qu'alternativement, on peut effectuer une multiplication par le facteur multiplicatif a uniquement après avoir traité l'enssemble complet des macro-blocs dépendant du macro-bloc courant dans l'ensemble d'images à traiter. II est à noter que deux cas particuliers sont à considérer. D'une part, un macro-bloc codé selon le mode d'encodage INTRA étant très important, le degré d'importance associé à ce macro-bloc doit prendre une valeur très supérieure à celle d'un macro-bloc codé selon le mode d'encodage INTER. Cette différentiation est réalisée grâce à l'initialisation du facteur multiplicatif a à la valeur NMB lors de l'étape E417. D'autre part, un macro-bloc de type non codé ( skipped ) étant peu important, on lui attribue un degré d'importance d'une valeur minimale prédéterminée I., . En effet, si un tel macro-bloc est supprimé du train binaire, le décodeur est apte à le remplacer efficacement par des méthodes de masquage de perte classique. Il est également à noter que, si un macro-bloc n'influence qu'un nombre limité d'images dans une fenêtre glissante, alors ce macro-bloc a une influence à court terme. La valeur de l'importance calculée par l'équation de l'étape E431 de la figure 4 tend vers 0 dès qu'un macro-bloc n'influence plus une image. Par conséquent, cette équation ne permet pas de différencier les dépendances à long terme des dépendances à court terme. Ainsi, par exemple, un premier macro-bloc qui influence deux images et un second macro-bloc qui influence quatre images risquent tous deux de voir leur importance converger vers 0, alors que le second macro-bloc est plus important que le premier. Afin de mieux différencier les dépendances à court terme et à long terme, on considère que la valeur du degré d'importance éprend la valeur Imin prédéterminée dès qu'un macro-bloc n'a plus d'influence directe ou indirecte sur une image. Notons que la valeur Imin est obtenue à l'aide de séquences d'entraînement telles que la valeur Im;n est la valeur minimale des mesures d'importance non nulles trouvées. L'étape E431 est ensuite suivie de l'étape E421 décrite précédemment. Le processus d'encodage précédemment décrit est indépendant du processus de transmission qui va maintenant être décrit. Le système de transmission illustré en figure 5 et permettant de transmettre les vidéos, utilise, par exemple, une couche de transport basée sur le protocole RTP ( Real Time Protocol en terminologie anglo-saxonne), tel que décrit dans le document intitulé RFC 1889 - RTP: A Transport Protocol for Real-Time Applications . Ce système de transmission est constitué de cinq éléments principaux. Tout d'abord, ce système comprend une unité de stockage 51 dans laquelle sont stockées les vidéos. L'unité de stockage est, par exemple, un disque dur ou une carte mémoire. Un extracteur d'image 52 constitue un second élément du système et a pour but d'extraire les images des vidéos de l'unité de stockage. Cet extracteur d'images extrait aussi la carte préalablement créée et comprenant les données représentatives du degré d'importance de macro-blocs de chaque image. A partir de cette carte, on calcule la taille de chaque image en additionnant les tailles des macro-blocs composant l'image. L'extracteur d'images est, notamment, réalisé sous la forme d'un programme d'ordinateur. Un troisième élément du système est une unité de stockage temporaire 53 qui reçoit les images extraites de l'unité de stockage des vidéos. Cette unité de stockage est notamment une mémoire RAM. Ensuite, un contrôleur de débit 54 est chargé de comparer la taille des images au débit de la bande passante disponible sur le réseau et de supprimer, si nécessaire, des macro-blocs de l'unité de stockage temporaire 53. Le contrôleur de débit reçoit des rapports RTCP ( Real-time Transfert Control Protocol en terminologie anglo-saxonne) lui permettant de calculer la bande passante disponible sur le réseau. La méthode décrite dans le document Equation-based Congestion Control for Unicast Applications: the Extended Version de S. Floyd, M. Handley, J. Padhye, J. Widmer, ACM SIGCOMM 2000, Stockholm, publié en août 2000, peut être utilisée pour estimer la bande passante. Le contrôleur de débit est, notamment, réalisé sous la forme d'un programme d'ordinateur. Enfin, le système comprend une unité de mise en paquets 55 chargée d'encapsuler les macro-blocs dans des paquets de type RTP. L'unité de mise en paquets 55 est notamment mise en oeuvre sous la forme d'un programme d'ordinateur. Une interface réseau est également disponible, celle-ci pouvant être 15 mise en oeuvre sous la forme d'un programme ou d'une carte réseau. Ce système de transmission peut être embarqué dans le même système d'encodage de vidéo que celui précédemment décrit. La procédure de transmission des images d'une vidéo illustrée par le diagramme de la figure 6 débute par l'étape E601. Lors de cette étape, on 20 extrait une image de l'unité de stockage 51. Cette image est ensuite mémorisée dans l'unité de stockage temporaire 53 lors de l'étape suivante E602. Cette étape est suivie de l'étape E603 consistant à extraire de l'unité de stockage la carte comprenant des données représentatives du degré 25 d'importance des macro-blocs de l'image. A partir de cette carte, on calcule la taille T de I"image à transmettre à l'étape E605. Lors de l'étape suivante E607, on estime la bande passante BW disponible sur le réseau. 30 La bande passante est divisée par la fréquence temporelle F de la séquence vidéo et la valeur obtenue est comparée à la taille T de l'image à transmettre (E609). Si la taille T de l'image est inférieure à cette valeur obtenue, la bande passante disponible est suffisante pour envoyer l'image. L'image est alors mise en paquets à l'étape E611, puis ces paquets sont transmis au récepteur lors de l'étape E613. Dans le cas contraire, c'est-à-dire si la taille T de l'image est supérieure au résultat de la division, l'image ne peut être envoyée telle qu'elle sans risquer de créer une congestion dans le réseau. On passe alors à l'étape E615, illustrée par le diagramme de la figure 7, consistant à déterminer un sous-ensemble de macro-blocs de manière à ce que la taille de ce sous-ensemble soit inférieure à la bande passante estimée. Plus particulièrement, cette détermination se traduit par la réduction de la taille de l'image par suppression de macro-blocs ayant les degrés d'importance les plus faibles. La procédure de suppression des macro-blocs débute à l'étape E701 par l'initialisation de la variable K à 0. Cette variable est utilisée pour le décompte des macro-blocs. L'étape E701 est suivie de l'étape E702 consistant à rechercher dans la carte comprenant les données représentatives du degré d'importance des macro-blocs de l'image, le macro-bloc ayant le plus faible degré d'importance et qui est présent, c'est-à-dire qui n'a pas déjà été supprimé. Cette étape est suivie de l'étape E703 au cours de laquelle on compare la mesure du degré d'importance I du macro-bloc sélectionné lors de l'étape E702 avec une mesure du degré d'importance seuil prédéterminé obtenue sur des séquences d'entraînement Is. Si le degré d'importance est supérieur au degré d'importance seuil (I>ls), alors on considère que la suppression de ce macro-bloc engendre une dégradation inacceptable de la séquence vidéo. Dans ce cas, l'étape E703 est suivie de l'étape E711 mettant fin à l'algorithme sans toutefois supprimer ce macro-bloc. Dans le cas contraire, c'est-à-dire si le degré d'importance est inférieur au degré d'importance seuil (I Cette étape E707 est suivie de l'étape E709 consistant à calculer la nouvelle taille T' de l'image à transmettre, cette nouvelle taille étant calculée à partir du sous-ensemble de macro-blocs de l'image après suppression d'un macro-bloc. Au cours de l'étape suivante E711, on compare la nouvelle taille T' 10 de l'image à transmettre au résultat de la division de la bande passante BW par la fréquence temporelle F de la séquence vidéo. Si la taille T' de l'image est inférieure à la valeur obtenue, alors on met fin à l'algorithme par l'étape E713. En effet, la taille de l'image est telle que cette dernière peut être transmise sur le réseau sans risque de congestion. 15 Dans le cas contraire, c'est-à-dire lorsque la taille T' de l'image est supérieure à la valeur obtenue, alors on passe à l'étape E715 au cours de laquelle on incrémente la variable K d'une unité. L'étape E715 est suivie de l'étape E717 qui consiste à tester si la valeur de la variable K est inférieure au nombre de macro-blocs de l'image. 20 Si le test est positif, alors l'étape E717 est suivie de l'étape E702 préalablement décrite. Ainsi, tant que la taille du sous-ensemble de rnacro-blocs n'est pas compatible avec la bande passante estimée, on supprime des macro-blocs. Dans le cas contraire, on met fin à l'algorithme par l'étape E719. 25 Selon cet algorithme, on agit sur la vidéo par la réduction du débit de l'émetteur avant que des pertes ne se produisent. Dans une variante de réalisation, on peut considérer que, lorsque l'on sort de l'algorithme de suppression de macro-blocs par les étapes E705 et E719, cette procédure de suppression n'est pas suffisante pour respecter la 30 contrainte de débit car la taille de l'image reste trop élevée par rapport à la bande passante disponible. Dans ce cas, on peut mettre en oeuvre une autre procédure de régulation de débit telle qu'une procédure de transcodage. Cette procédure peut être mise en oeuvre à la suite de la procédure de suppression tant que la bande passante disponible sur le réseau n'aura pas augmenté. Cette procédure de transcodage peut consister, par exemple, à ne conserver que les images de la séquence codées selon le mode d'encodage INTRA. Selon une autre variante de réalisation, lors de la mise en paquets de l'étape E611 (figure 6), si chaque macro-bloc comporte un en-tête de slice, on peut conserver l'en-tête de slice du premier macro-bloc inséré dans le paquet et supprimer les en-têtes de slice des autres macro-blocs du paquet. Dans le cas de vidéo codée selon la norme MPEG-4, il faut alors modifier les en-têtes de macro-blocs de manière à permettre la prédiction du paramètre de quantification et du vecteur de mouvement du macro-bloc courant à partir du macro-bloc précédent. Il faut toutefois noter qu'un paquet ne transporte que des macro-blocs qui sont consécutifs dans l'image originale. En référence à la figure 8, un dispositif apte à fonctionner en tant que dispositif de génération de données représentatives d'un degré d'importance de blocs de données dans une image numérique codée d'une séquence vidéo numérique codée selon un format d'encodage vidéo prédictif hybride et / ou dispositif de transmission d'une séquence vidéo codée selon un format d'encodage vidéo prédictif hybride dans un réseau de communication selon l'invention est maintenant décrit dans sa configuration matérielle. Le dispositif de traitement d'information de la figure 8 possède l'ensemble des moyens nécessaires à la mise en oeuvre du procédé de génération de données représentatives d'un degré d'importance de blocs de données dans une image numérique codée d'une séquence vidéo numérique codée selon un format d'encodage vidéo prédictif hybride et / ou du procédé de transmission d'une séquence vidéo codée selon un format d'encodage vidéo prédictif hybride dans un réseau de communication selon l'invention. Selon le mode de réalisation choisi, ce dispositif peut être par exemple un micro-ordinateur 800 connecté à différentes périphériques, par exemple, une caméra numérique 801 (ou un scanner, ou tout autre moyen d'acquisition ou de stockage d'image) reliée à une carte graphique et fournissant ainsi les informations à traiter selon l'invention. Le micro-ordinateur 800 comporte de préférence une interface de communication 802 reliée à un réseau 803 apte à transmettre des informations numériques. Le micro-ordinateur 800 comporte également un moyen de stockage 804, tel que par exemple un disque dur, ainsi qu'un lecteur de disquette 805. La disquette 806 comme le disque 804 peuvent contenir des données d'implantation logicielle de l'invention ainsi que le code de l'invention qui, une fois 10 lu par le micro-ordinateur 800, sera stocké dans le disque dur 804. Selon une variante, le ou les programmes permettant au dispositif 800 de mettre en oeuvre l'invention sont stockés dans une mémoire morte ROM 807. Selon une autre variante, le ou les programmes sont reçus totalement ou partiellement à travers le réseau de communication 803 pour être stockés 15 comme indiqué. Le micro-ordinateur 800 peut également être relié à un microphone 808 par l'intermédiaire d'une carte d'entrée/sortie (non représentée). Le micro-ordinateur 800 comprend également un écran 809 pour visualiser les informations à traiter et/ou servir d'interface avec l'utilisateur, afin que l'utilisateur puisse par 20 exemple paramétrer certains modes de traitement à l'aide du clavier 810 ou de tout autre moyen approprié tel qu'une souris. L'unité centrale CPU 811 exécute les instructions relatives à la mise en oeuvre de l'invention, ces instructions étant stockées dans la mémoire morte ROM 807 ou dans les autres éléments de stockage décrits. 25 Lors de la mise sous tension, les programmes et procédés de traitement stockés dans une des mémoires non-volatiles, par exemple la ROM 807, sont transférés dans la mémoire vive RAM 812 qui contiendra alors le code exécutable de l'invention ainsi que les variables nécessaires à la mise en oeuvre de l'invention. 30 En variante, les procédés peuvent être stockés dans différents emplacements de stockage du dispositif 800. De manière générale, un moyen de stockage d'information lisible par un ordinateur ou par un microprocesseur, intégré ou non au dispositif, éventuellement amovible, mémorise un programme dont l'exécution met en oeuvre les procédés de génération et de transmission. Il est aussi possible de faire évoluer le mode de réalisation de l'invention, par exemple, en ajoutant des méthodes de génération et de transmission actualisées ou améliorées qui sont transmises par le réseau de communication 803 ou chargées par l'intermédiaire d'une ou de plusieurs disquettes 806. Bien entendu, les disquettes 806 peuvent être remplacées par tout support d'information tel que CD-ROM ou carte mémoire. Un bus de communication 813 permet la communication entre les différents éléments du micro-ordinateur 800 et les éléments reliés à celui-ci. On notera que la représentation du bus 813 n'est pas limitative. En effet, l'unité centraleCPU 811 est, par exemple, susceptible de communiquer des instructions à tout élément du micro-ordinateur 800, directement ou par l'intermédiaire d'un autre élément du micro-ordinateur 800. Bien entendu, la présente invention n'est nullement limitée aux modes de réalisation décrits et représentés, mais englobe, bien au contraire, toute variante à la portée de l'homme du métier. REVENDICATIONS 1. Procédé de génération de données représentatives d'un degré d'importance de blocs de données dans une image numérique codée d'une séquence vidéo numérique codée selon un format d'encodage vidéo prédictif hybride, ladite image étant divisée en une pluralité de blocs de données, caractérisé en ce que le procédé comprend, pour des blocs de données de l'image, une étape de détermination de données représentatives du degré d'importance de chacun de ces blocs de données en fonction de l'encodage ou du non encodage dudit bloc de données, la détermination étant également fonction de l'éventuelle utilisation du bloc de données considéré pour l'encodage d'au moins un bloc de données d'au moins une autre image de la séquence vidéo. 2. Procédé selon la revendication 1, caractérisé en ce que, en cas d'encodage du bloc de données, la détermination est en outre fonction du mode d'encodage utilisé. 3. Procédé selon la revendication 2, caractérisé en ce que le mode d'encodage dudit bloc de données est un mode d'encodage INTRA ou INTER. 4. Procédé selon l'une quelconque des revendications précédentes, caractérisé en ce que la détermination en fonction de l'éventuelle utilisation du bloc de données est réalisée sur un ensemble d'images comprenant au moins une image consécutive de l'image considérée dans la séquence. 5. Procédé selon l'une quelconque des revendications précédentes, caractérisé en ce que la détermination de données représentatives du degré 30 d'importance IMB est effectuée au moyen de l'équation suivante :où le bloc t+1 ,j est au moins partiellement prédit à partir du bloc t,i, - aM8 est la variance de l'erreur de prédiction pour le bloc courant, PMBä~ EMB, est le nombre de pixels du bloc MB de référence utilisés lors la prédiction du bloc courant MB,,,, , - P, est le nombre de pixels dans un bloc, et - a est un facteur multiplicatif. 6. Procédé selon la revendication 5, caractérisé ce que le facteur multiplicatif a prend une première valeur lorsque le mode d'encodage dudit bloc de données est un mode d'encodage INTRA et une seconde valeur lorsque le mode d'encodage dudit bloc de données est un mode d'encodage différent du mode INTRA, la première valeur étant supérieure à la seconde valeur. 7. Procédé selon l'une quelconque des revendications précédentes, caractérisé ce qu'il comprend une étape de génération d'une carte comprenant les données représentatives du degré d'importance de blocs de données de l'image considérée. 8. Procédé selon l'une quelconque des revendications précédentes, caractérisé en ce que le degré d'importance d'un bloc de données croît avec l'utilisation de ce bloc de données pour l'encodage de blocs de données d'autres images. 9. Procédé selon l'une quelconque des revendications précédentes, caractérisé en ce que le degré d'importance d'un bloc de données codé indépendamment d'autres blocs de données d'autres images est plus élevé que celui d'un bloc de données codé de façon dépendante d'autres blocs de données d'autres images. 10. Procédé selon l'une quelconque des revendications 1 à 7, caractérisé en ce que les blocs de données non codés de l'image ont un faible degré d'importance. 11. Procédé de transmission d'une séquence vidéo codée selon un format d'encodage vidéo prédictif hybride dans un réseau de communication, la séquence vidéo étant composée d'une pluralité d'images numériques, chaque image étant divisée en une pluralité de blocs de données, caractérisé en ce que, à des blocs de données des images sont associées des données représentatives d'un degré d'importance de chacun des blocs de données, le procédé comprenant les étapes suivantes appliquées à des images de la séquence vidéo à transmettre : - estimation de la bande passante du réseau de communication, - comparaison de la taille de l'image à transmettre avec la bande passante estimée, - en fonction du résultat de la comparaison, décision quant à la détermination d'un sous-ensemble de blocs de données de l'image ayant chacun un degré d'importance choisi parmi les degrés d'importance les plus élevés, de telle façon que la taille de ce sous-ensemble soit compatible avec la bande passante estimée, et - en fonction du résultat de la comparaison, transmission de l'image ou du sous ensemble déterminé de blocs de données de l'image. 12. Procédé de transmission d'une séquence vidéo codée selon la revendication 11, caractérisé en ce que le degré d'importance est déterminé selon le procédé de génération de données selon l'une quelconque des revendications 1 à 10. 13. Procédé de transmission d'une séquence vidéo codée selon la revendication 11 ou la revendication 12, caractérisé en ce qu'il comporte une étape d'encodage de blocs sous la forme de paquet vidéo. 14. Procédé de transmission d'une séquence vidéo codée selon l'une quelconque des revendications 11 à 13, caractérisé en ce que la détermination d'un sous-ensemble de blocs de données de l'image comprend la suppression de blocs de données dans l'ordre croissant des degrés d'importance. 15. Procédé de transmission d'une séquence vidéo codée selon la revendication 14, caractérisé en ce que la suppression des blocs de données de degré d'importance croissant est réalisée tant que les données représentatives du degré d'importance des blocs de données sont inférieures à un seuil prédéterminé. 16. Procédé de transmission d'une séquence vidéo codée selon la revendication 14, caractérisé en ce que la suppression des blocs de données de degré d'importance croissant est réalisée tant que la taille de ce sous-ensemble de blocs de données de l'image n'est pas compatible avec la bande passante estimée. 17. Dispositif de génération de données représentatives d'un degré d'importance de blocs de données dans une image numérique codée d'une séquence vidéo numérique codée selon un format d'encodage vidéo prédictif hybride, ladite image étant divisée en une pluralité de blocs de données, caractérisé en ce que dispositif comprend des moyens de détermination de données représentatives du degré d'importance de blocs de données en fonction de l'encodage ou du non encodage dudit bloc de données, la détermination étant également fonction de l'éventuelle utilisation du bloc de données considéré pour l'encodage d'au moins un bloc de données d'au moins une autre image de la séquence vidéo.30 18. Dispositif selon la revendication 17, caractérisé en ce que, en cas d'encodage du bloc de données, les moyens de détermination sont en outre aptes à déterminer des données en fonction du mode d'encodage utilisé. 19. Dispositif selon la revendication 18, caractérisé en ce que le mode d'encodage dudit bloc de données est un mode d'encodage INTRA ou INTER. 20. Dispositif selon l'une quelconque des revendications 17 à 19, caractérisé en ce que les moyens de détermination sont aptes à réaliser la détermination de l'éventuelle utilisation du bloc de données sur un ensemble d'images comprenant au moins une image consécutive de l'image considérée dans la séquence. 21. Dispositif selon l'une quelconque des revendications 17 à 20, caractérisé ce qu'il comprend des moyens de génération d'une carte comprenant les données représentatives du degré d'importance de blocs de données de l'image considérée. 22. Dispositif selon l'une quelconque des revendications 17 à 21, caractérisé en ce que le degré d'importance d'un bloc de données croît avec l'utilisation de ce bloc de données pour l'encodage de blocs de données d'autres images. 23. Dispositif selon l'une quelconque des revendications 17 à 22, caractérisé en ce que le degré d'importance d'un bloc de données codé indépendamment d'autres blocs de données d'autres images est plus élevé que celui d'un bloc de données codé de façon dépendante d'autres blocs de données d'autres images.30 24. Dispositif selon l'une quelconque des revendications 17 à 21, caractérisé en ce que les blocs de données non codés de l'image ont un faible degré d'importance. 25. Dispositif de transmission d'une séquence vidéo codée selon un format d'encodage vidéo prédictif hybride dans un réseau de communication, la séquence vidéo étant composée d'une pluralité d'images numériques, chaque image étant divisée en une pluralité de blocs de données, caractérisé en ce que, à des blocs de données des images sont associées des données représentatives d'un degré d'importance de chacun des blocs de données, le dispositif comprenant les moyens suivants appliqués à des images de la séquence vidéo à transmettre : - des moyens d'estimation aptes à estimer la bande passante du réseau de communication, - des moyens de comparaison aptes à comparer la taille de l'image à transmettre avec la bande passante estimée, - des moyens de décision aptes à décider, en fonction du résultat de la comparaison, quant à la détermination d'un sous-ensemble de blocs de données de l'image ayant chacun un degré d'importance choisi parmi les degrés d'importance les plus élevés, de telle façon que la taille de ce sous- ensemble soit compatible avec la bande passante estimée, et - des moyens de transmission aptes à transmettre, en fonction du résultat de la comparaison, l'image ou le sous ensemble déterminé de blocs de données de l'image. 26. Dispositif de transmission d'une séquence vidéo codée selon la revendication 25, caractérisé en ce que le degré d'importance est déterminé par le dispositif de génération de données selon l'une quelconque des revendications 17 à 24.30 27. Dispositif de transmission d'une séquence vidéo codée selon la revendication 25 ou la revendication 26, caractérisé en ce qu'il comporte des moyens d'encodage de blocs sous la forme de paquet vidéo. 28. Dispositif de transmission d'une séquence vidéo codée selon l'une quelconque des revendications 25 à 27, caractérisé en ce que les moyens de détermination d'un sous-ensemble de blocs de données de l'image comprennent des moyens de suppression de blocs de données dans l'ordre croissant des degrés d'importance. 29. Programme d'ordinateur chargeable dans un système informatique, ledit programme contenant des instructions permettant la mise en oeuvre du procédé de génération de données représentatives d'un degré d'importance de blocs de données dans une image numérique codée d'une séquence vidéo numérique codée selon un format d'encodage vidéo prédictif hybride selon l'une quelconque des revendications 1 à 10, lorsque ce programme est chargé et exécuté par un système informatique. 30. Programme d'ordinateur chargeable dans un système informatique, ledit programme contenant des instructions permettant la mise en oeuvre du procédé de transmission d'une séquence vidéo codée selon un format d'encodage vidéo prédictif hybride dans un réseau de communication selon l'une quelconque des revendications 11 à 16, lorsque ce programme est chargé et exécuté par un système informatique.25