Brevet FR2907575A1 — publié le 20080425

La présente invention concerne un procédé et un dispositif de codage d'images représentant des vues d'une même scène. L'invention se situe dans le domaine technique du codage d'images, et plus particulièrement dans le domaine du codage de vues multiples d'une 5 même scène. La future norme de codage vidéo MVC (acronyme de Multi-View Coding pour Codage de vues multiples) développée par le groupe JVT (Joint Video Team) de ISO/IEC MPEG et ITU-T VCEG vise à définir un format pour coder des séquences vidéo provenant notamment de plusieurs caméras dans 10 un unique flux binaire, le nombre et le positionnement spatial de ces caméras pouvant être variable. Les séquences peuvent également être des séquences vidéos synthétiques, qui sont stockées préalablement au codage au format MVC. Le codage vidéo proposé dans le cadre de MVC est basé sur le 15 format MPEG4-AVC, encore appelé H.264, qui présente de bonnes performances en termes de compression vidéo. La spécificité de MVC par rapport à H.264 est la possibilité de coder simultanément plusieurs vues d'une même scène. Afin d'améliorer l'efficacité de compression et de tenir compte des redondances potentielles entre les vues, il a été proposé de coder les images 20 des séquences représentant les vues de manière dépendante, en définissant notamment une vue dite principale qui sert de référence aux autres vues. Ces autres vues, dites secondaires, sont codées selon une structure de dépendance de codage par rapport à la vue principale. Des tests subjectifs ont montré le gain de cette approche par rapport à un codage des vues réalisé de manière 25 indépendante. Dans un premier temps, la vue principale et la position des vues secondaires dans la structure de dépendance de codage étaient choisies de manière arbitraire, la vue principale étant par exemple la vue de la première caméra, la première vue secondaire correspondant à la vue de la deuxième 30 caméra et ainsi de suite. La contribution technique JVT-102, intitulée 'Results on CE1 for multi-view video coding' de Sohn et al, présentée à la réunion de Klagenfurt du 2907575 2 17-21 Juillet 2006, propose une structure dans laquelle la séquence correspondant à la vue principale est choisie en fonction d'un critère de disparité entre les séquences. La disparité est calculée entre les séquences adjacentes, et la séquence choisie comme vue principale est celle ayant une disparité avec les séquences adjacentes correspondant à la médiane des disparités calculées. L'agencement des autres séquences pour être codées selon le mode de codage prédictif (P) ou bidirectionnel (B) est déterminé uniquement selon les distances entre les caméras de prise de vue par rapport à la caméra relative à la vue principale. Cette méthode présente l'inconvénient de complexité calculatoire pour le choix de la vue principale. En ce qui concerne le choix des vues secondaires, leur agencement ne permet pas d'aboutir à un codage optimisé en termes de compression. La présente invention vise à remédier à au moins un des inconvénients précités, en proposant un procédé de codage d'une pluralité de signaux d'images numériques en un flux binaire, lesdits signaux correspondant chacun à une vue d'une scène, ledit procédé de codage comportant l'utilisation d'une structure de codage prédictif prédéterminée, les vues étant associées à des vues d'entrée dans la structure de codage. Le procédé selon l'invention comporte des étapes de : pour au moins une paire de vues de la scène, - détermination d'une zone spatiale de recoupement, - calcul d'une valeur représentant la similarité entre les signaux correspondant auxdites vues, en fonction d'au moins une partie des signaux contenus dans ladite zone spatiale de recoupement, et -association d'au moins une vue à une vue d'entrée de la structure de codage prédictif en fonction d'au moins une valeur de similarité calculée. Ainsi, grâce à l'invention, les vues initiales d'une scène sont associées aux vues d'entrée de la structure de codage prédictif en fonction de la similarité des images ou des séquences d'images représentant les vues. 30 Avantageusement, le calcul de similarité est effectué uniquement à l'intérieur d'une zone spatiale commune entre deux vues, ce qui permet d'alléger la 2907575 3 complexité calculatoire du procédé et de diminuer le temps de calcul correspondant. Dans un mode de réalisation particulier, les étapes de détermination et de calcul sont effectuées pour toutes les paires de vues de la scène. Par 5 ailleurs, dans l'étape d'association d'au moins une vue à une vue d'entrée de la structure de codage prédictif, ladite association est effectuée en fonction de l'ensemble des valeurs représentant la similarité calculées. Ainsi, l'ensemble des signaux d'images correspondant aux diverses vues est pris en compte de manière à obtenir un agencement approprié à 10 l'entrée de la structure de codage prédictif, en fonction de la similarité entre l'ensemble des signaux d'image. Selon une variante de l'invention, chaque signal d'image est obtenu par un dispositif de prise de vue distinct, et au moins un paramètre desdits dispositifs de prise de vue est utilisé dans l'étape de détermination d'une zone 15 spatiale de recoupement. Ainsi, lorsque les signaux d'images sont issus de dispositifs de prise de vue, tels que des caméras numériques, l'invention propose de tirer profit de la disponibilité des paramètres de ces dispositifs pour simplifier la détermination d'une zone de recoupement. 20 Selon une autre variante de l'invention, l'étape de détermination d'une zone spatiale de recoupement comporte une étape de recalage entre au moins deux images des signaux correspondant aux vues considérées. Ainsi, l'invention prévoit également la manière de traiter les cas où les paramètres des éventuels dispositifs de prise de vue des signaux ne sont 25 pas disponibles. Dans un mode de réalisation particulier, dans l'étape d'association, une vue est associée à une vue d'entrée de la structure de codage prédictif en fonction de la valeur d'inter-corrélation du signal d'image correspondant à ladite vue d'entrée avec un signal d'image correspondant à une vue précédemment associée à une autre vue d'entrée de la structure de codage prédictif. 2907575 4 Grâce à l'invention, l'association des signaux aux vues d'entrée de la structure de codage prédictif est faite en fonction de la similarité entre signaux, ce qui permet d'optimiser l'efficacité de la prédiction pour aboutir à un meilleur taux de compression final pour une qualité donnée ou pour une meilleure 5 qualité à un taux de compression fixé. L'invention prévoit également une étape préalable d'obtention d'un mode de sélection de la première vue, dite vue principale, d'entrée de la structure de codage prédictif. Selon un mode de réalisation particulier, le mode de sélection de la 10 vue principale est la sélection par un utilisateur. Ainsi, la sélection de la vue principale permet de s'adapter aux exigences de l'utilisateur, qui peut avoir un accès plus rapide à la vue qu'il souhaite privilégier. Selon une variante, lorsque le flux binaire est accessible à une 15 pluralité d'entités clientes pouvant chacune choisir une vue principale, le mode de sélection de la vue principale est la sélection en fonction du choix majoritaire des entités clientes. Ainsi, grâce à l'invention, la vue principale peut être par exemple sélectionnée comme étant la vue la plus demandée parmi un ensemble de 20 clients. Ceci est particulièrement avantageux, car la séquence correspondant à cette vue est facilement accessible et décodable rapidement, ce qui permet de mieux satisfaire les besoins d'une majorité de clients. Selon une autre variante, le mode de sélection de la vue principale est la sélection en fonction d'un critère d'optimisation du codage. 25 Selon cette variante, la vue principale sélectionnée est la vue correspondant au signal d'image pour lequel la somme des valeurs de similarité avec tous les autres signaux d'image est maximale. Grâce à cette variante de l'invention, l'efficacité de codage est optimisée globalement pour l'ensemble des signaux d'images à coder. 30 Selon un mode de réalisation de l'invention, la valeur représentant la similarité entre signaux est l'inter-corrélation entre signaux contenus dans la zone de recoupement. 2907575 5 L'inter-corrélation est une mesure simple et significative de la similarité entre signaux d'image. Toujours dans le même but, la présente invention propose également un dispositif de codage d'une pluralité de signaux d'images 5 numériques en un flux binaire, lesdits signaux correspondant chacun à une vue d'une scène, ledit dispositif de codage étant apte à mettre en oeuvre un procédé de codage comportant l'utilisation d'une structure de codage prédictif prédéterminée, les vues étant associées à des vues d'entrée dans la structure de codage, caractérisé en ce qu'il comporte : 10 pour au moins une paire de vues de la scène, - des moyens détermination d'une zone spatiale de recoupement - des moyens de calcul d'une valeur représentant la similarité entre les signaux correspondant auxdites vues, en fonction d'au moins une partie des signaux contenus dans ladite zone spatiale de recoupement, et 15 -des moyens d'association d'au moins une vue à une vue d'entrée de la structure de codage prédictif en fonction d'au moins une valeur de similarité calculée. Le dispositif de codage d'une pluralité de signaux d'images numériques selon l'invention comporte des moyens de mise en oeuvre des 20 caractéristiques du procédé de codage d'une pluralité de signaux d'images numériques précédemment exposées. Ce dispositif présente des avantages analogues à ceux du procédé de codage selon l'invention. Un moyen de stockage d'informations, éventuellement totalement ou partiellement amovible, lisible par un système informatique, comprend des 25 instructions pour un programme informatique adapté à mettre en oeuvre le procédé de codage conforme à l'invention lorsque ce programme est chargé et exécuté par le système informatique. Un programme d'ordinateur lisible par un microprocesseur, comprend des portions de code logiciel adaptées à mettre en oeuvre le procédé 30 de codage conforme à l'invention, lorsqu'il est chargé et exécuté par le microprocesseur. 2907575 6 Les moyens de stockage d'information et programme d'ordinateur présentent des caractéristiques et avantages analogues aux procédés qu'ils mettent en oeuvre. D'autres particularités et avantages de l'invention apparaîtront 5 encore dans la description ci-après, illustrée par les dessins ci-joints, dans lesquels : - la figure 1 représente schématiquement un mode d'utilisation d'un codeur multi-vues ; - la figure 2 représente schématiquement une structure de codage 10 prédicitf pour le codage de vues multiples dans le cadre d'un codage multivues ; - la figure 3 représente un schéma bloc d'un procédé de codage multi-vues mettant en oeuvre l'invention ; - la figure 4 représente un algorithme de positionnement des vues 15 dans la structure de codage prédictif selon l'invention ; - la figure 5 représente schématiquement la zone de recoupement de prise de vues de deux caméras adjacentes ; - les figures 6a et 6b représentent des tableaux contenant des valeurs d'inter-corrélation de séquences utilisés pour un exemple de mise en 20 oeuvre de l'invention ; - les figures 7a et 7b montrent deux exemples d'association des séquences à des vues selon deux modes de codage selon l'invention ; et la figure 8 représente schématiquement un dispositif adapté à mettre en oeuvre l'invention. 25 Nous allons décrire l'invention en faisant référence notamment au format de codage MVC, qui est en cours de standardisation. II est néanmoins entendu que l'application de l'invention ne se limite pas au format MVC, l'invention pouvant s'appliquer à tout format de codage utilisant une pluralité de vues d'une scène prises par une pluralité de caméras ou générées 30 synthétiquement et stockées dans un espace mémoire, et notamment pour le codage des séquences vidéos dans un tel contexte. L'invention pourrait néanmoins s'appliquer également pour le codage d'une pluralité d'images fixes. 2907575 7 La figure 1 illustre un exemple schématique de contexte de prise d'images du type multi-vues dans lequel un codage multi-vues trouve son application. Dans cette figure sont représentées cinq caméras Cl à C5, qui sont positionnées selon un arc de cercle autour d'une scène, chacune fournissant 5 une vue différente de la scène S, représentée par un cercle grisé sur la figure. Chaque caméra capte un flux vidéo qui est envoyé à un codeur 10, par exemple un codeur MVC, qui encode l'ensemble des séquences vidéos des vues (au nombre de cinq dans cette exemple) dans un flux binaire unique non représenté sur la figure. Un tel codeur a pour objectif de tirer parti des 10 corrélations entre les vues afin d'augmenter au maximum le taux de compression du flux binaire résultant. La configuration et le nombre de caméras peuvent être quelconques. Par exemple, on peut envisager des caméras disposées aux quatre coins d'un rectangle visant le centre, ou encore des caméras disposées selon plusieurs 15 étages superposés devant une scène. Le nombre de caméras n'est pas limité et peut être largement supérieur à cinq. Néanmoins, plus ce nombre est grand et plus la puissance calculatoire nécessaire pour générer le flux binaire final est grande. La figure 2 décrit schématiquement une structure de codage 20 prédictif utilisée dans MVC pour l'exemple de prise de vues illustré précédemment à la figure 1. Dans l'exemple de la figure 2, les vues que le codeur reçoit en entrée sont notées VI à V5. Sans aucun prétraitement préalable, ces vues peuvent correspondre respectivement aux caméras Cl à C5. Alternativement, les séquences prises par les diverses caméras pourraient 25 avoir été stockées en mémoire préalablement au codage. Le codeur MVC actuellement en cours de standardisation est basé sur les techniques de codage H.264 pour la compression des vues, et utilise la prédiction spatio-temporelle à la fois pour le codage des images d'une séquence donnée provenant d'une même vue (codage intra-vue) et pour le 30 codage des séquences correspondant aux vues (codage inter-vues). Dans un codeur H.264 il existe principalement trois types d'images : 2907575 8 -les images dites intra , notées I, sont divisées en macro-blocs qui sont codés indépendamment, sans faire référence à d'autres images. -les images dites prédites et notées P peuvent utiliser des images du passé, les macro-blocs étant prédits à l'aide de vecteurs de 5 mouvement à partir de macroblocs d'images encodées précédemment dites images de référence. Les macro-blocs sont alors codés soit par prédiction temporelle (P), soit en intra (I), pour optimiser le compromis débit-distorsion. - les images dites bi-prédites et notées B peuvent utiliser des images passées et futures pour la prédiction des macroblocs. Les macroblocs 10 sont alors codés soit par prédiction temporelle bi-prédite (B), soit par prédiction temporelle mono-prédite (P), soit en intra (I), le choix étant fait de manière à améliorer le compromis débit-distorsion. Le standard H.264 permet également de construire une prédiction hiérarchique en créant plusieurs niveaux d'images bi-prédites. 15 Comme illustré sur la figure 2, les images d'une séquence provenant d'une vue donnée, par exemple V1, sont codées de manière dépendante selon le format H.264: la première image du premier groupe d'images de la séquence est codée en intra (I), l'image en 9eme position est une image P et les images bi-prédites sont intercalées entre les images I et P. Les images B1, B2 20 et B3 correspondent aux images bi-prédites hiérarchiques H.264 : les images BI sont prédites à partir des images P et I, les images B2 sont prédites à partir des images B1, P et I et les images B3 sont prédites à partir des images B2, P et I. Cette première vue est traitée de manière identique à une séquence d'images compressée en utilisant le standard H.264. 25 De plus, dans le codage MVC, les séquences correspondant aux différentes vues sont également codées de manière prédictive, dans une structure appelée groupe multi-vues (notée GOMV, acronyme de 'Group of Multi-View' en anglais). Dans l'exemple de la figure 2, le groupe multi-vues contient les 16 images des 5 différentes vues. Ainsi, un groupe d'images mufti- 30 vues peut-être codé de façon indépendante, comme un groupe d'images ('group of pictures', noté GOP) dans le format H.264. 2907575 9 En référence à la figure 2, les flèches entre les images des différentes vues illustrent la structure de prédiction de codage inter-vues selon le format MVC. Par exemple, la première image de la vue V3 est de type P par rapport à la première image de V1, I. Elle peut donc comporter des macro- 5 blocs prédits au moyen de vecteurs de mouvement à partir de l'image I de V1. De la même manière, la première image du groupe d'images de la vue V5 utilise la première image de la vue V3. Pour les vues V2 et V4, les premières images sont bi-prédites à partir des premières images des autres vues. En ce qui concerne la deuxième vue V2, elle contient des images 10 notées B3 qui sont bi-prédites à partir des images B2 des vues V1 et V3 de même indice temporel, et des images notées B4 qui sont prédites à partir de quatre images de référence provenant de la vue elle-même et des vues voisines, V1 et V3. Il apparaît clairement suite à la description de cette structure de 15 codage prédictif qu'il existe une certaine hiérarchie entre les vues d'entrée de cette structure, et que le choix du positionnement des séquences dans la structure a de grandes conséquences en termes d'efficacité de compression globale du codage. En effet, la vue placée en premier, V1, est la vue principale, sur laquelle se fondent les prédictions inter-vues. De plus, notons également 20 que cette vue est plus facilement accessible au moment du décodage, puisqu'elle n'est pas codée de manière dépendante par rapport aux autres séquences, et sera donc décodée en premier. Parmi les vues 'secondaires', il y a également une hiérarchie, puisque les vues dont la première image est codée en mode mono-prédit P (vues V3 et V5 dans l'exemple) servent également de 25 base de prédiction aux autres séquences. Dans cet exemple, on peut classer les vues par ordre de dépendance de la manière suivante : V1, V3, V5 et [V2 V4]. En effet, les vues V2 et V4 sont toutes deux codées par rapport aux vues V1, V3 et V5 codées précédemment, et ne servant pas de base de prédiction dans cet exemple, donc leur ordre de codage peut être choisi arbitrairement. 30 Ainsi, le positionnement des séquences dans la structure de codage prédictif multi-vues est très important, car cela conditionne à la fois l'efficacité de codage et la facilité d'accès ultérieur aux séquences décodées. La présente 2907575 10 invention propose une solution à ce problème, qui a l'avantage de présenter une complexité calculatoire limitée. La figure 3 illustre les principales étapes d'un procédé de codage multi-vues mettant en oeuvre la présente invention. 5 La première étape E31 consiste en l'acquisition des séquences multivues Si correspondant aux différentes vues initiales d'une scène, chaque vue pouvant être associée à une caméra de prise de vue. Ces séquences peuvent être acquises directement en provenance des caméras. Alternativement, les séquences peuvent avoir été préalablement stockées, par exemple sur un 10 disque dur, et l'étape E31 consiste dans ce cas à les obtenir à partir de la mémoire de stockage. L'étape E31 est suivie d'une étape d'analyse du contenu des diverses séquences E32. Cette analyse peut utiliser notamment des paramètres des caméras de prise de vue correspondant aux séquences Si, et 15 en particulier la position de ces caméras dans l'espace. La position des caméras 35 est utile pour déterminer le positionnement des séquences dans la structure de codage prédictif, et notamment pour la détermination de la vue principale et des vues secondaires successives. Les préférences de l'utilisateur 36 peuvent également être prises en compte optionnellement. Une 20 mise en oeuvre de cette étape selon l'invention sera détaillée ci-après dans la description de la figure 4. L'étape d'analyse est suivie d'une étape E33 d'association des vues initiales et de leurs séquences Si associées aux vues d'entrée de la structure de codage prédictif, en fonction des résultats de l'étape d'analyse. 25 Par exemple, si on dispose de 5 caméras comme dans l'exemple de la figure 1, numérotées Cl à C5, prenant chacune une séquence correspondante SI à S5, cette étape consiste à associer chaque séquence à une vue parmi les vues de la structure de codage prédictif V1 à V5, qui seront ensuite codées selon la structure de dépendance de codage illustrée à la figure 30 2. Ainsi, on pourrait associer par exemple la séquence S3 à la vue principale V1, S2 à V3 et S4 à V5 et enfin S1 àV2etS5àV4. 2907575 11 L'étape E33 est suivie de l'étape E34 de codage multi-vues des séquences d'images, étape qui recouvre, selon le mode de mise en oeuvre décrit ici, les étapes de codage de type H.264 connues de l'homme du métier, qui ne seront pas détaillées ici. 5 En référence à la figure 4, nous allons décrire maintenant de manière détaillée un algorithme de détermination des associations des vues initiales aux vues d'entrée de la structure de codage prédictif selon l'invention, qui détaille notamment l'étape E32 d'analyse de la figure 3. Selon le mode de réalisation décrit ici, la première étape de 10 l'algorithme est l'étape E41 de lecture des préférences utilisateur, qui permet de définir un mode de codage privilégié par l'utilisateur, parmi plusieurs modes envisagés. Le premier mode consiste à privilégier une vue particulière, qui sera alors considérée comme la vue principale et associée à la vue VI en entrée de 15 la structure de codage. Dans le mode de réalisation préféré, cette vue est choisie par un utilisateur. Selon un mode de réalisation alternatif, dans le cas d'une pluralité d'entités clientes qui doivent recevoir le flux multi-vues codé, la vue principale peut être choisie, par exemple, comme la vue demandée par le plus grand nombre de clients. L'agencement des séquences issues des autres 20 caméras dans la structure de décodage sera effectué en fonction d'un critère d'optimisation débit-distorsion en vue de l'optimisation du codage, comme décrit ci-après. Un deuxième mode de codage envisagé consiste à rechercher une optimisation débit-distorsion globale du codage de l'ensemble des séquences, 25 c'est-à-dire sélectionner à la fois la séquence associée à la vue principale et toutes les séquences associées aux vues secondaires en fonction d'un critère d'optimisation de codage. L'étape suivante E42 consiste à tester la disponibilité des paramètres des caméras. Si ces paramètres sont disponibles, l'étape E42 est suivie de 30 l'étape E43. 2907575 12 Lors de l'étape E43 de détermination des volumes de prise vue de chaque caméra, les paramètres suivants sont pris en compte dans ce mode de mise en oeuvre: - la position de la caméra dans l'espace à trois dimensions 5 -l'axe de visée de la caméra V - la profondeur de champs PF l'angle de l'objectif a La figure 5 représente une vue de dessus de deux caméras Cl et C2. Les volumes de prise de vue respectifs de ces caméras sont calculés en 10 fonction des paramètres précités, et la profondeur de champs est prise en compte pour définir la zone de netteté. Les projections dans le plan (O,Ox,Oy) de leurs volumes de prise de vue respectifs sont des parallélépipèdes représentés en grisé sur la figure. On note que pour deux caméras données, il est possible de 15 déterminer une zone Z12 de recouvrement, qui est la zone de recoupement entre les deux volumes préalablement déterminés, et qui correspond donc à une partie de la scène qui est capturée par les deux caméras. L'étape E43 est une étape qui peut-être effectuée préalablement au codage de séquences capturées par les caméras considérées si la position de 20 ces caméras est fixe. De retour à la figure 4, dans le cas où les paramètres des caméras ne sont pas disponibles, l'étape de test E42 est suivie de l'étape de recalage E47, qui consiste à recaler des images de différentes vues afin de déterminer si elles comportent des parties communes. Dans le mode de mise en oeuvre 25 préféré de l'invention, cette étape est effectuée pour l'ensemble des paires de séquences disponibles. Des techniques de recalage d'images connues de l'homme du métier peuvent être utilisées à cet effet. Classiquement, on considère deux images fixes prises par deux caméras distinctes et on applique un algorithme de recalage permettant de déterminer une zone de recoupement 30 entre ces deux images. Notons que cette étape peut être effectuée sur des images fixes, et donc par exemple sur la première image de chaque séquence considérée. En supposant que la position des caméras de prise de vue est fixe, 2907575 13 cette étape ne doit pas être effectuée pour le reste des séquences, son résultat étant valide puisqu'il s'agit d'une manière indirecte de déterminer une zone de recoupement entre les volumes de prise de vue de deux caméras. Dans le cas où les caméras bougent, il suffit d'effectuer à nouveau l'étape de recalage E47 5 pour déterminer la zone de recoupement. Selon le cas de figure, l'étape E43 ou l'étape E47 est suivie de l'étape E44 qui consiste à déterminer des parties communes entre les vues. Ainsi, les espaces de calcul sont limités à ces parties communes déterminées. Comme expliqué précédemment en référence à la figure 5, pour 10 chaque paire de caméras considérées, on peut déterminer une zone de recoupement contenant une partie commune entre les deux vues prises par les caméras respectives. On peut ainsi déterminer une zone de recoupement par paires de caméras pour au moins une sous-partie des caméras. Dans le cas où l'étape de détermination E44 suit l'étape de recalage 15 E47, elle consiste, pour chaque paire de vues considérée, à déterminer une zone de recoupement spatial entre les vues à partir du résultat du recalage. Dans le mode de mise en oeuvre préféré de l'invention, toutes les paires de vues sont considérées. Ainsi, l'estimation de la similarité entre des séquences d'images ou de parties de séquences d'images sera effectuée 20 seulement à partir du signal d'image contenu dans les zones de recoupement préalablement déterminées. Cela a pour effet de réduire de manière conséquente la complexité calculatoire de toute méthode de détermination de la ressemblance utilisée ultérieurement. L'étape E44 est suivie de l'étape E45 de calcul de la similarité entre 25 les séquences. Dans le mode de mise en oeuvre préféré, il s'agit du calcul de l'intercorrélation entre séquences d'images, estimée uniquement sur les zones de recoupement préalablement déterminées. L'inter-corrélation entre séquences est calculée de préférence à partir d'une d'un groupe d'images GOMV de la séquence. Selon le mode de 30 mise en oeuvre préféré, la surface de la zone de recoupement est prise en compte. Ainsi, l'inter-corrélation finale IF;,i entre la séquence Si et la séquence Si est obtenue en pondérant l'inter-corrélation initiale nid calculée sur le signal 2907575 14 contenu à l'intérieur de la zone de recoupement par le rapport entre la surface commune SC entre les vues correspondant aux séquences et la surface totale d'une vue ST : IF,.~ =II;, xSC/ST (eq 1) 5 Afin de réduire encore le nombre de calculs, il est possible de calculer l'inter-corrélation sur un sous-ensemble d'images du groupe d'images GOMV de la séquence,éventuellement sur une seule image du GOVM. De même, il est possible de ne prendre en compte dans le calcul qu'un sous-ensemble des pixels contenu dans une zone de recoupement. 10 La figure 6a illustre un exemple numérique de matrice d'inter-corrélation entre séquences d'images correspondant à 5 vues. Cette matrice est symétrique et comporte une diagonale composée de 1. Le tri des valeurs de la matrice de corrélation permet d'associer les séquences à des vues en entrée de la structure de codage. 15 La table de la figure 6b comprend la somme des valeurs d'inter-corrélation pour chaque séquence, obtenue par addition des valeurs de chaque ligne de la matrice de la figure 6a. Selon des modes de mise en oeuvre alternatifs, on peut utiliser d'autres méthodes pour estimer la ressemblance entre séquences. Par 20 exemple, il est possible de remplacer le calcul de l'inter-corrélation par un calcul d'estimation de mouvement entre les séquences, appelé couramment calcul de disparités dans le contexte du codage MVC. De retour à la figure 4, l'étape E45 est suivie de l'étape E46 d'association des séquences correspondant aux vues initiales de la scène aux 25 vues en entrée de la structure de codage prédictif MVC, en fonction du mode choisi selon les préférences utilisateur à l'étape E41. Selon le premier mode envisagé, la vue initiale correspondant à la vue principale est définie par des contraintes externes, comme par exemple le choix de l'utilisateur ou de la majorité des entités clientes, et par conséquent la 30 séquence associée est choisie comme vue principale. A titre d'exemple, supposons que la vue correspondant à la séquence S4 soit sélectionnée comme vue principale. II faut ensuite affecter les autres séquences aux 2907575 15 différentes vues d'entrée de la structure de codage prédictif. A cet effet, on peut utiliser la matrice d'inter-corrélation entre séquences de la figure 6a. Ainsi, la séquence la plus corrélée à la séquence S4 est la séquence S3 (valeur 0.85), qu'on affecte à la vue V3, qui est ainsi directement prédite de la séquence S4 5 dans la structure de codage. D'une manière générale, on recherche la séquence la plus similaire à la séquence S4 en fonction des valeurs de similarité préalablement calculées. Ensuite on cherche la séquence la plus corrélée à S3 et c'est la séquence S2 (valeur 0.82), qu'on affecte à la vue V5. Enfin la séquence parmi 10 les séquences non attribuées qui maximise la corrélation avec la séquence S4 (vue principale) est la séquence S5 (valeur 0.83), qui sera affectée à la vue V2. La séquence restante sera attribuée à la vue V4. Le résultat de cet exemple est illustré à la figure 7a. Selon le second mode de codage envisagé, le choix de l'allocation 15 de toutes les séquences aux diverses vues est guidé par le critère d'optimisation globale du codage de la séquence. Dans ce cas, la vue principale est choisie comme étant la séquence qui a la plus forte valeur d'inter-corrélation avec les autres séquences de l'ensemble de séquences à coder. On utilise le tableau de la figure 6b pour déterminer cette séquence. Dans 20 l'exemple non limitatif illustré, c'est la séquence S3 qui maximise la somme des inter-corrélations (valeur totale égale à 3.89 selon l'exemple de la figure 6b), qui est donc choisie comme vue principale. D'une manière générale, on recherche la séquence pour laquelle la somme des valeurs de similarité avec l'ensemble des autres séquences est maximale. 25 Ensuite on associe à la vue V3 la séquence la plus corrélée à S3, c'est-à-dire S4 (valeur 0.85), puis on associé à V5 la séquence non encore attribuée la plus corrélée à S4, c'est-à-dire S5 (valeur 0.83). Finalement, on cherche parmi les séquences non attribuées, celle qui a l'inter-corrélation maximale avec la séquence S3 et c'est la séquence S1 (valeur 0.65), qui est 30 attribué à la vue V2. Il reste finalement la séquence S2, qui est associée à la vue V4. Ces résultats sont illustrés à la figure 7b. 2907575 16 Un dispositif apte à mettre en oeuvre le procédé de l'invention est illustré à la figure 8. Le dispositif 100 est par exemple un micro-ordinateur, une station de travail ou un assistant personnel. Le dispositif 100 comporte une interface de communication 118 5 reliée au réseau de communication 120 apte à transmettre des données numériques codées traitées par le dispositif. Le dispositif 100 comporte également un moyen de stockage 112 tel que, par exemple, un disque dur. Il comporte aussi un lecteur 114 de disque 116. Ce disque 116 peut être une disquette, un CD-ROM ou un DVD-ROM, par exemple. Le disque 116 comme 10 le disque 112 peuvent contenir des données à traiter selon l'invention, par exemple un ensemble de séquences vidéos numériques, ainsi que le ou les programmes mettant en oeuvre l'invention qui, une fois lu par le dispositif 100, sera stocké dans le disque dur 112. Selon une variante, le programme Prog permettant au dispositif de mettre en oeuvre l'invention, pourra être stocké en 15 mémoire morte 104 (appelée ROM sur le dessin). En seconde variante, le programme pourra être reçu pour être stocké de façon identique à celle décrite précédemment par l'intermédiaire du réseau de communication 120. Selon une variante, le dispositif 100 peut-être connecté à une ou de préférence plusieurs dispositifs d'acquisition d'images comme la caméra 20 numérique 101, qui permettent d'acquérir les données à traiter selon l'invention. Ce même dispositif possède optionnellement un écran 108 permettant notamment de visualiser les données traitées ou de servir d'interface avec l'utilisateur qui peut ainsi paramétrer le codage, par exemple pour sélectionner le mode de codage et éventuellement la vue principale 25 choisie, à l'aide du clavier 110 ou de tout autre moyen de pointage, comme par exemple une souris 111, un crayon optique ou encore un écran tactile. L'unité centrale 103 (appelée CPU sur le dessin) exécute les instructions relatives à la mise en oeuvre de l'invention, instructions stockées dans la mémoire morte 104 ou dans les autres éléments de stockage. Lors de 30 la mise sous tension, les programmes de traitement stockés dans une mémoire non volatile, par exemple la ROM 104, sont transférés dans la mémoire vive RAM 106 qui contiendra alors le code exécutable de l'invention ainsi que des 2907575 17 registres pour mémoriser les variables nécessaires à la mise en oeuvre de l'invention. De manière plus générale, un moyen de stockage d'information, lisible par un ordinateur ou par un microprocesseur, intégré ou non au dispositif, 5 éventuellement amovible, mémorise un programme mettant en oeuvre le procédé selon l'invention. Le bus de communication 102 permet la communication entre les différents éléments inclus dans le dispositif 100 ou reliés à lui. La représentation du bus 102 n'est pas limitative et notamment l'unité centrale 103 est susceptible 10 de communiquer des instructions à tout élément du dispositif 100 directement ou par l'intermédiaire d'un autre élément du dispositif 100. 15 REVENDICATIONS 1. Procédé de codage d'une pluralité de signaux d'images numériques en un flux binaire, lesdits signaux correspondant chacun à une vue d'une scène, ledit procédé de codage comportant l'utilisation d'une structure de codage prédictif prédéterminée, les vues étant associées à des vues d'entrée dans la structure de codage, caractérisé en ce qu'il comporte des étapes de : pour au moins une paire de vues de la scène, - détermination d'une zone spatiale de recoupement - calcul d'une valeur représentant la similarité entre les signaux correspondant auxdites vues, en fonction d'au moins une partie des signaux contenus dans ladite zone spatiale de recoupement, et -association d'au moins une vue à une vue d'entrée de la structure de codage prédictif en fonction d'au moins une valeur de similarité calculée. 2. Procédé selon la revendication 1, caractérisé en ce que les étapes de détermination et de calcul sont effectuées pour toutes les paires de vues de la scène. 3. Procédé selon la revendication 2, caractérisé en ce que dans l'étape d'association d'au moins une vue à une vue d'entrée de la structure de codage prédictif, ladite association est effectuée en fonction de l'ensemble des valeurs représentant la similarité calculées. 4. Procédé selon l'une des revendications 1 à 3, caractérisé en ce que chaque signal d'image est obtenu par un dispositif de prise de vue distinct, et dans lequel au moins un paramètre desdits dispositifs de prise de vue est utilisé dans l'étape de détermination d'une zone spatiale de recoupement. 5. Procédé selon l'une des revendications 1 à 3, caractérisé en ce que l'étape de détermination d'une zone spatiale de recoupement comporte une étape de recalage entre au moins deux images des signaux correspondant aux vues de la paire de vues. 2907575 19 6. Procédé selon l'une quelconque des revendications précédentes, caractérisé en ce que dans l'étape d'association, une vue est associée à une vue d'entrée de la structure de codage prédictif en fonction de la valeur représentant la similarité du signal d'image correspondant à ladite vue 5 d'entrée avec un signal d'image correspondant à une vue précédemment associée à une autre vue d'entrée de la structure de codage prédictif. 7. Procédé selon l'une quelconque des revendications 3 à 6, caractérisé en ce qu'il comporte une étape préalable d'obtention d'un mode de sélection de la première vue, dite vue principale, d'entrée de la structure de 10 codage prédictif. 8. Procédé selon la revendication 7, caractérisé en ce que le mode de sélection de la vue principale est la sélection par un utilisateur. 9. Procédé selon la revendication 7, caractérisé en ce que, lorsque le flux binaire est accessible à une pluralité d'entités clientes pouvant chacune 15 choisir une vue principale, le mode de sélection de la vue principale est la sélection en fonction du choix majoritaire des entités clientes. 10. Procédé selon la revendication 7, caractérisé en ce que le mode de sélection de la vue principale est la sélection en fonction d'un critère d'optimisation du codage. 20 11. Procédé selon la revendication 10, caractérisé en ce que la vue principale sélectionnée est la vue correspondant au signal d'image pour lequel la somme des valeurs de similarité avec tous les autres signaux d'image est maximale. 12. Procédé selon l'une quelconque des revendications précédentes, 25 caractérisé en ce que la valeur représentant la similarité entre signaux est l'inter-corrélation entre signaux contenus dans la zone de recoupement. 13. Dispositif de codage d'une pluralité de signaux d'images numériques en un flux binaire, lesdits signaux correspondant chacun à une vue d'une scène, ledit dispositif de codage étant apte à mettre en oeuvre un 30 procédé de codage comportant l'utilisation d'une structure de codage prédictif prédéterminée, les vues étant associées à des vues d'entrée dans la structure de codage, caractérisé en ce qu'il comporte : 2907575 20 pour au moins une paire de vues de la scène, - des moyens détermination d'une zone spatiale de recoupement - des moyens de calcul d'une valeur représentant la similarité entre les signaux correspondant auxdites vues, en fonction d'au moins une partie des 5 signaux contenus dans ladite zone spatiale de recoupement, et - des moyens d'association d'au moins une vue à une vue d'entrée de la structure de codage prédictif en fonction d'au moins une valeur de similarité calculée. 14. Support d'informations lisible par un système informatique, tel un 10 disque dur ou une disquette, ou support transmissible, tel un signal électrique ou optique, caractérisé en ce qu'il comporte des instructions d'un programme d'ordinateur permettant la mise en oeuvre d'un procédé de codage d'une pluralité de signaux d'images numériques selon l'une des revendications 1 à 12 lorsque ce programme est chargé et exécuté par un système informatique. 15 15. Support d'informations lisible par un système informatique amovible, totalement ou partiellement, notamment CD-ROM ou support magnétique, tel un disque dur ou une disquette, ou support transmissible, tel un signal électrique ou optique, caractérisé en ce qu'il comporte des instructions d'un programme d'ordinateur permettant la mise en oeuvre d'un 20 procédé de codage d'une pluralité de signaux d'images numériques selon l'une des revendications 1 à 12 lorsque ce programme est chargé et exécuté par un système informatique. 16. Programme d'ordinateur stocké sur un support d'informations, ledit programme comportant des instructions permettant la mise en oeuvre d'un 25 procédé de codage d'une pluralité de signaux d'images numériques selon l'une des revendications 1 à 12 lorsque ce programme est chargé et exécuté par un système informatique.