Brevet FR2925795A1 — publié le 20090626

PROCEDE ET DISPOSITIF DE CODAGE D'UNE SEQUENCE TEMPORELLE D'IMAGES VIDEO, SOUS CONTRAINTE DE DEBIT L'invention concerne un procédé et un dispositif de codage de séquence temporelle d'images vidéo, permettant à un codeur vidéo de produire un flux répondant de manière extrêmement stricte à une contrainte de débit, tout en assurant une qualité de codage optimale. Dans le cadre de la mise en oeuvre du procédé et du dispositif objets de l'invention, on considère qu'une séquence d'images est constituée d'un ensemble de scènes indépendantes et qu'une scène est constituée d'un ensemble d'images. Les processus de codage d'un flux vidéo à débit constant existent et sont très largement connus de l'état de la technique. Ils répondent soit à la notion d'algorithmes de régulation de débit en une passe, soit à la notion d'algorithmes de régulation de débit en plusieurs passes. Ainsi, pour ajuster le débit d'une séquence vidéo, les algorithmes précités de régulation de débit en une passe choisissent un pas de quantification dont on estime qu'il va produire la taille et le débit souhaités. Dans le cadre de contrainte forte sur le flux vidéo engendré, typiquement obtenir la meilleure qualité de codage tout en contraignant la taille finale de la séquence codée à la capacité de stockage d'un support de stockage déterminé, les algorithmes précités opèrent le plus souvent selon le processus ci-après : 1/allocation d'une taille T désirée pour le codage d'une scène Si en cours, cette taille étant fonction de l'état de remplissage actuel de la mémoire tampon par 5 exemple ; 2/en fonction des caractéristiques de la scène à coder, typiquement sa complexité Ci et d'un modèle M liant le pas de quantification HZ à la taille désirée T 77 et à la complexité Ci , détermination du pas de quantification 10 Hi; 3/codage effectif de la scène Si avec le pas de quantification HZ; 4/en fonction de la taille effective de la scène Si, mise à jour du modèle M; 15 5/passage à la scène suivante S41 et retour à l'étape 1/. Les algorithmes précités permettent de respecter une contrainte en débit mais n'intègrent aucune notion de constance de la qualité de codage. En conséquence, selon la complexité de la scène à coder, la qualité de codage, 20 liée au pas de quantification, peut donc grandement varier. Au contraire, les algorithmes précités d'encodage vidéo en plusieurs passes, notamment en deux passes, permettent 25 de répondre à une double problématique de qualité d'encodage et de respect d'une consigne ou contrainte de débit. Le but recherché est d'obtenir une qualité locale constante sur toutes les scènes d'une séquence, que ces dernières soient simples ou complexes, et donc difficiles à encoder, tout en respectant strictement une consigne globale de débit. Si l'on encode une séquence en une seule passe, c'est-à-dire en l'absence d'analyse au préalable de chaque scène qui la compose, il n'est pas possible de satisfaire conjointement à la contrainte de qualité constante d'encodage et de respect de la consigne de débit, car les deux variables sont indépendantes. Les algorithmes en deux passes ou plus, généralement en n passes, n)1, permettent de répondre à cette problématique. En effet, la ou les passes d'analyse préalable permettent de classifier le film afin de répartir le débit sur les différentes séquences, en fonction de leur complexité. Les séquences complexes, difficiles à encoder, telles que les scènes d'action par exemple, dans lesquelles de nombreux paramètres dynamiques doivent être encodés, se voient ainsi attribuer plus de débit que les séquences dites faciles. Il est ainsi possible d'assurer une qualité d'encodage constante pour chaque scène, tout en respectant une consigne de débit sur toute la séquence. Lors de la passe d'encodage proprement dit, deuxième passe d'un algorithme à 2 passes, on accepte néanmoins une légère variation de la qualité d'encodage au cours d'une scène, ceci aux fins de pallier aux erreurs de prédiction de la taille finalement atteinte. La qualité d'encodage peut donc varier dans une certaine plage autour de la qualité d'encodage donnée par la première passe, plage dans laquelle on estime que la qualité reste sensiblement constante, selon la relation (1) : Hi (t)=H Z + AH, A H E [ù k,+k ] ; dans la relation précédente : HZ désigne le pas de quantification pour la scène Si ; 0H désigne la plage de variation du pas de quantification et de la qualité d'encodage pour la scène SZ ; k désigne une constante arbitraire. À l'extrême, une plage infinie, k très grand, autorise une grande variation de qualité et l'on revient aux algorithmes en une passe. À l'autre extrême, k =O , on n'autorise aucune variation 20 de qualité d'encodage à l'intérieur de la scène Si considérée. Dans cette hypothèse, si les estimateurs de taille ne sont pas parfaits, ce qui est très souvent le cas, il y a 25 très peu de chances que la consigne de débit soit respectée. Dans ces conditions, et dans le but d'optimiser la qualité d'encodage, tout en maintenant une contrainte de 30 débit stricte, afin de répartir le débit sur les différentes scènes de la séquence d'images, le processus doit être en mesure d'estimer correctement la taille pour la qualité d'encodage cible déterminée de chaque séquence. La taille est estimée grâce à un modèle M. Si la taille est mal estimée, on risque de devoir dégrader la qualité d'encodage pour respecter la consigne de débit. Au contraire, si l'on veut maintenir une qualité constante, on risque de ne pas respecter la contrainte de débit. Le modèle M précité est entaché d'une certaine erreur d'estimation E qui est d'autant plus grande que la taille estimée est grande. La taille T de la scène encodée vérifie la relation (2) T = T+E où T désigne la taille estimée, avec E = f (T) + G où G 20 désigne une constante de valeur d'erreur. Si l'encodage de la séquence d'images vidéo ou du film est exécutée dans l'ordre temporel des images, soit en l'absence de réorganisation de l'ordre des scènes, et que 25 la dernière scène de la séquence d'images vidéo est très complexe, l'erreur E d'estimation est importante et ne peut être compensée par d'autres scènes. Ceci conduit soit à une dégradation très importante de la 30 qualité d'encodage sur cette scène, soit à la violation de la contrainte de débit. L'invention a pour objet de remédier aux inconvénients et limitations de la technique antérieure, par la mise en oeuvre d'un procédé et d'un dispositif de codage de séquences temporelles d'images vidéo, de type multipasses, sous contrainte de débit particulièrement stricte. Le procédé de codage d'une séquence temporelle d'images vidéo, objet de l'invention, s'applique à une ou plusieurs séquences d'images vidéo comportant un ensemble d'un nombre déterminé N de scènes successives, LZ1, j 20 Il est remarquable en ce qu'il consiste au moins à réordonner la succession des scènes en fonction du paramètre de complexité C., pour engendrer une loi spécifique d'ordre de codage de la séquence de scènes et d'images successives et encoder successivement chaque 25 scène de la séquence temporelle d'images vidéo selon la loi spécifique d'ordre de codage, sous contrainte d'une adaptation du pas de quantification de codage en fonction d'au moins un paramètre de qualité Q. affecté à chaque scène. 6 30 Le procédé objet de l'invention est également remarquable en ce que, pour une contrainte de débit de codage Dn d'une pluralité de séquences d'images vidéo, il consiste en outre à adapter le pas de quantification de codage en fonction d'au moins la qualité de codage Q. et de la taille T1 de chaque scène, la taille T1 et la qualité Q1 de chaque scène étant représentative de la complexité de la scène considérée. Le procédé objet de l'invention est en outre remarquable en ce que, pour une estimation de la taille T1 de chaque scène codée Z. et pour une erreur en pourcentage E j sur la taille T1 estimée de chaque scène codée Z., cette erreur représentant une prédictibilité Pi de chaque scène codée Z., il consiste à adapter le pas de quantification de codage en fonction du produit de la complexité C. et de la prédictibilité Pi de chaque scène codée Z. de la séquence temporelle d'images. Le procédé objet de l'invention est également remarquable en ce qu'il consiste en outre à allouer à chaque scène Z. un paramètre d'importance I. de valeur déterminée, et à adapter le pas de quantification en fonction du paramètre d'importance Ij pour chaque scène Z.. Le procédé objet de l'invention est enfin remarquable en ce que au paramètre de complexité Ci est substituée une combinaison linéaire du produit de la complexité Ci et de la prédictibilité P1 et du paramètre d'importance Ij de chaque scène codée. Le dispositif, objet de l'invention, de codage d'une séquence temporelle d'images vidéo, comportant un ensemble d'un nombre déterminé N de scènes successives LZ1,j Le dispositif objet de l'invention est en outre remarquable en ce qu'il comporte des ressources de détection du changement de scène par discrimination d'un extremum local de débit. Le procédé et le dispositif objets de l'invention trouvent application à la mise en oeuvre de codeurs vidéo de séquences ou de films vidéo selon le standard H264, MPEG2 ou supérieur. 25 30 Ils seront mieux compris à la lecture de la description et à l'observation des dessins ci-après dans lesquels : - la figure la représente, à titre illustratif, un organigramme des étapes essentielles de mise en oeuvre du procédé objet de l'invention ; - la figure lb représente, à titre illustratif, une première variante de mise en oeuvre du processus d'encodage représenté à l'étape B de la figure la ; - la figure 1c représente, à titre illustratif, une deuxième variante de mise en oeuvre du processus d'encodage représenté à l'étape B de la figure la ; le figure 1d représente, à titre illustratif, une troisième variante de mise en oeuvre du processus d'encodage représenté à l'étape B de la figure la ; - la figure le représente, à titre illustratif, une quatrième variante, préférentielle, de mise en oeuvre du processus d'encodage représenté à l'étape B de la figure la ; - la figure 2a représente une variante préférentielle de mise en oeuvre du processus de réordonnancement des scènes par détection du changement de scène lors de la mise en oeuvre du processus de réordonnancement représenté à l'étape A de la figure la ; - la figure 2b représente un mode opératoire spécifique de la détection du changement de scène susceptible d'être mis en oeuvre tant pour une succession de scènes sans fondu enchaîné qu'avec fondu enchaîné ; - la figure 3a représente, à titre illustratif, le schéma fonctionnel d'un codeur vidéo, incluant un module de codage permettant la mise en oeuvre du procédé objet de l'invention ; la figure 3b représente, à titre illustratif, un dispositif conforme à l'objet de l'invention 5 associé à un codeur proprement dit pour former le module de codage illustré en figure 3a. Le procédé de codage d'une séquence temporelle d'images vidéo, objet de l'invention, sera maintenant décrit en 10 liaison avec les figures la à le. Il s'applique à une ou plusieurs séquences temporelles d'images vidéo, soit un film vidéo complet, comportant un ensemble d'un nombre déterminé N de scène successives 15 noté LZ1,j Suite à la phase d'analyse précitée, on dispose pour chaque scène Z. soumise à cette étape d'analyse du paramètre de complexité Cj et d'un paramètre de qualité Qj pour chaque scène considérée. En référence à la figure la, le procédé objet de l'invention consiste au moins, étape A, dite de 10 réordonnancement, à réordonner la succession des scènes en fonction du paramètre de complexité Cj pour engendrer une loi spécifique d'ordre de codage de la séquence de scènes successives. 15 Sur la figure la, l'opération de réordonnancement est représentée par la relation (3) . 11 j=N ,Ci j=1k= f (C~ ) j( ~ lZj~ 20 Dans la relation (3) précédente, on comprend qu'à chaque scène Zj dont l'indice J représente une référence unique de scène est associé un indice k représentatif de l'ordre de codage de la scène Zj. L'indice k est fonction du paramètre de complexité Cj, k= f (Ci), et 25 l'établissement de la loi spécifique d'ordre de codage de la séquence de scènes successives Zj est le résultat de l'association bi-univoque de la référence j d'une scène Z. donnée à l'indice k représentatif de l'ordre ou du rang de codage de la scène Zj à laquelle cet indice k est associé. L'étape A précitée est suivie d'une étape B consistant à encoder successivement chaque scène Z. de la séquence temporelle d'images vidéo selon la loi spécifique d'ordre de codage, c'est-à-dire selon le rang de codage représenté par l'indice k. Selon un aspect particulièrement remarquable du procédé 10 objet de l'invention, l'opération d'encodage précitée de chaque scène Z. est alors exécutée sous contrainte d'une adaptation du pas de quantification de codage, en fonction d'au moins le paramètre de qualité Q. affecté à chaque scène au cours de l'étape préalable d'analyse. 15 A l'étape B de la figure la, l'opération d'encodage est représentée par la relation (4) . Encodage H k j k=N 20 EC Hk j {z j ,k } k=1 Q1 Dans la relation précédente, l'opération d'encodage proprement dit EC Hkj consiste à appliquer à la scène Zjk au cours de l'encodage de rang k, le pas de 25 quantification HkJ adapté en fonction du paramètre de complexité Ci, pour obtenir la qualité d'encodage Q1. Un justificatif théorique du mode opératoire du procédé objet de l'invention sera maintenant donné ci-après, en 30 comparaison avec un processus de codage classique. 12 Dans un processus de codage classique, les scènes successives Z. sont encodées les unes après les autres dans leur ordre temporel, représenté par l'indice j. Pour ajuster les paramètres de codage d'une scène considérée, on prend alors en compte à la fois la qualité de codage attendu, dite qualité cible notée Q., et la taille estimée de l'ensemble de scènes successives codées. Cette taille se décompose en deux parties : - - la taille des scènes précédemment codées qui est connue T pour les scènes de rang temporel i(j, et A - - la taille estimée des scènes restant à coder, T l>_j. Le processus permettant d'ajuster les paramètres de codage vérifie alors la relation (5): A T = ET+T i(j t>_i T= ET+ET+LES =ET+EER t(j l>~ l?J N l>_j A En référence à la relation (5) précitée, la taille T, comparée à la taille cible sert à ajuster les paramètres de codage, tel que notamment le pas de quantification de la scène Z:. Il est donc primordial que l'erreur qui affecte la taille estimée des scènes restant à coder soit minimale. Cette erreur est donnée par la somme des erreurs de codage sur les scènes restant à coder, vérifiant la relation (6) . E _ LES Dans la relation (6) précédente, minimiser l'erreur E revient à minimiser toutes les valeurs d'erreur El. Or toutes les valeurs d'erreur de chaque scène restant à coder, sont proportionnelles aux tailles correspondantes Tl des scènes à coder et donc à la complexité des zones d'images qui les composent. Le procédé objet de l'invention est au contraire capable d'établir un ordre de codage des différentes scènes à coder Z. et de coder les scènes composant toute séquence d'images selon l'ordre de codage k établi en fonction de la complexité de chaque scène. L'ordre courant de codage k de chaque scène est établi à 20 partir des informations ou paramètres de la phase d'analyse péalable, à savoir : --la complexité C. de chaque scène Z., définie comme la taille occupée par cette scène pour une qualité de codage donnée ; 25 -- d'autres paramètres tels que la précision de la prédiction en taille de chaque scène, c'est-à-dire la faculté de connaître, avant encodage à une qualité donnée, la taille que la scène considérée occupera avec cette qualité d'encodage, cette faculté étant fournie par 30 la phase d'analyse préalable, le cas échéant l'importance de chaque scène déterminée soit automatiquement en fonction du contexte de l'ensemble des séquences composant le film vidéo, ou, le cas échéant, fourni directement par un utilisateur du procédé objet de l'invention. En fonction des paramètres précités, le procédé objet de l'invention permet d'engendrer un ordre de codage, le rang de codage k précédemment cité, ce rang de codage étant alors fourni comme paramètre à tout codeur de type H. 264 ou MPEG2 ou supérieur par exemple. Le processus de codage proprement dit exécuté à l'étape B de la figure la peut alors avantageusement être exécuté en encodant en premier les scènes dont le paramètre de complexité C. est le plus élevé, les scènes correspondantes étant les plus complexes, les moins prédictibles et les plus importantes, sur lesquelles l'erreur de prédiction est très importante, et de terminer par les scènes les plus simples, dont le paramètre de complexité est le moins élevé, les scènes précitées étant alors affectées d'une erreur de prédiction très faible. Le procédé objet de l'invention permet alors avec certitude d'adapter la qualité d'encodage de chaque scène Z. au fur et à mesure du codage des scènes successives, atteignant parfaitement le débit cible, puisque les erreurs d'encodage les plus importantes, en termes de taille, sont faites au début du processus d'encodage et peuvent donc en conséquence être compensées ensuite, tout en respectant au maximum la contrainte de qualité constante Q. affectée à chaque scène. Différentes variantes de mise en oeuvre du réordonnancement exécuté à l'étape A et de l'encodage exécuté à l'étape B de la figure la seront maintenant décrites en liaison avec les figures lb à le. Les différentes variantes précitées concernent en fait la détermination du rang de codage k et de l'adaptation correspondante du pas de quantification HkJ ainsi qu'il sera décrit en référence à la figure lb. En référence à la figure précitée, on considère la mise en oeuvre du procédé objet de l'invention pour une contrainte de débit de codage Dn d'une pluralité de séquences d'images vidéo. Dans cette hypothèse, le procédé objet de l'invention consiste en outre à adapter le pas de quantification de codage HkJ en fonction d'au moins la qualité de codage Q. et la taille Ti de chaque scène Z1. La taille Ti et la qualité Q. de chaque scène Z. est représentative de la complexité C. de la scène considérée. L'opération correspondante d'adaptation du pas de quantification est alors représentée, pour le rang de codage k considéré, par la relation (7) HkJ HkJ (Ti , Q,30 Sur la figure lb on a représenté l'opération d'adaptation du pas de quantification comme exécutée comme une étape notée Bo, c'est-à-dire exécutée par exemple préalablement à toute opération de quantification par le codeur vidéo proprement dit, à réception du paramètre de rang de codage k délivré par l'étape de réordonnancement A, à titre d'exemple non limitatif. En variante, l'étape d'adaptation du pas de quantification peut, le cas échéant, être également exécutée comme une étape successive au réordonnancement, étape A de la figure la, le pas de quantification HkJ adapté en fonction des paramètres de taille T1 et de qualité d'encodage Q. pouvant alors être directement communiqué au codeur ou au module de codage vidéo proprement dit pour simple exécution de l'encodage par ce dernier. Une autre variante du processus d'adaptation du pas de quantification de codage HkJ en fonction d'autres paramètres issus de la phase préalable d'analyse, paramètre tel que la prédictivité de chaque scène codée, sera maintenant donnée en liaison avec la figure 1c. En référence à la figure précitée, pour la mise en oeuvre du procédé objet de l'invention, pour une estimation de la taille T1 de chaque scène codée Z. et pour une erreur en pourcentage Ej sur la taille T1 estimée de chaque scène codée, cette erreur représente la prédictibilité T1 30 de la scène codée Z. correspondante. Dans cette hypothèse, le procédé selon l'invention consiste à adapter le pas de quantification de codage HkJ en fonction du produit de la complexité C. et de la prédictibilité P1 de chaque scène codée de la séquence 5 temporelle d'images. À la figure 1c, l'opération correspondante est représentée à l'étape notée B'o selon la relation (8) . 10 Hk, J Hk, j (C, x P1 Une autre variante du processus d'adaptation du pas de quantification de codage en fonction d'un autre paramètre, tel que un paramètre d'importance de la scène 15 Z. à coder, sera maintenant décrite en liaison avec la figure 1d. Dans cette hypothèse, le procédé selon l'invention consiste à allouer à chaque scène Z. un paramètre 20 d'importance 4 de valeur déterminée, puis à adapter le pas de quantification en fonction du paramètre d'importance 4 pour chaque scène correspondante Z1. On rappelle que le paramètre d'importance précité 4 25 peut-être déterminé et évalué au cours de la phase préalable d'analyse en fonction du contexte, où le cas échéant par l'utilisateur du codeur vidéo lui-même. À la figure 1d, l'opération correspondante est présentée 30 à l'étape notée B" o selon la relation (9) . Hk,J Hk,J (i1 Une autre variante du processus d'adaptation du pas de 5 quantification de codage en fonction d'un autre paramètre sera maintenant décrite en liaison avec la figure le. Dans cette hypothèse, au paramètre de complexité C. est substitué une combinaison linéaire du produit de la 10 complexité C. et de la prédictibilité P1 de la scène Z. considérée et du paramètre d'importance Ij de la scène correspondante. À la figure le l'opération correspondante est représentée 15 à l'étape notée B' ' o selon la relation (10) . Hk, J Hk, J (a C1 x P1 + h Dans la relation (10) précédentes les valeurs î et 20 désignent des valeurs de pondération affectées au terme du produit de la complexité et de la prédictibilité respectivement au paramètre d'importance I.. Compte tenu de la contrainte stricte de débit de codage 25 due à l'application du pas de quantification et en définitive à la qualité d'encodage de chaque scène Z., le procédé objet de l'invention permet, dans une variante préférentielle non limitative d'effectuer une détection de changement de scène ainsi qu'il sera décrit en liaison 30 avec les figures 2a et 2b. 19 Ainsi, de manière avantageuse non limitative, préalablement à l'étape consistant à réordonner, le procédé objet de l'invention inclut en outre une étape consistant au moins à détecter chaque changement de scène, sur critère de variation de débit d'analyse pour une qualité d'encodage de scène donnée. En référence à la figure 2a, pour toute scène Z. à laquelle a été affecté au cours de la l'étape préalable d'analyse un paramètre de complexité C. et un paramètre de qualité d'encodage Q., le procédé objet de l'invention consiste à effectuer, en une sous étape Ao, une détection du changement de scène sur critère de 15 variation du débit d'encodage. La sous étape Ao peut alors être suivie d'une sous étape Al consistant en l'exécution du réordonnancement proprement dit, selon la relation (3) précédemment 20 mentionnée en liaison avec la figure la pour constituer en fait l'étape A de la figure la précité. À la sous étape Ao l'opération de détection est représentée par la relation (11) . Détection (Z; , Z) - IM, Dans la relation précédente, l'opération de détection de changement de scène est réputée exécutée sur deux scènes 30 successives notées Z. et Z~+1 pour engendrer une image de transition au moins, notée IMt, représentative de la 25 transition d'une scène à la scène suivante. On comprend, bien entendu, que l'image de transition précitée, le cas échéant deux images de transition disjointes repérées par un index d'image désigné t représentatif de l'ordre temporel de chaque image, permet en fait de repérer le changement de scène dans ce même ordre temporel. Un mode de mise en oeuvre spécifique de la sous étape sera maintenant décrit en liaison avec la figure 2b. En référence à la figure précitée, on indique que le critère de variation de débit consiste à comparer la valeur du débit estimé, noté D1, de codage de scène a une valeur de référence pour discriminer l'existence d'un extremum local de débit. Ainsi, sur la figure 2b, on a représenté un chronogramme temporel dans lequel l'axe des abscisses est gradué selon l'index j d'ordre temporel des scènes successives et l'axe des ordonnées est gradué en valeur de débit Q. de chaque scène. On comprend, en particulier, à l'observation de la figure 2b que dans le cas de la courbe de débit I représentée en trait continu en l'absence de fondu enchaîné entre deux scènes successives la comparaison du débit instantané à une valeur de référence, telle que la valeur de débit moyen pour la scène précédente Z., permet la mise en évidence de l'extrêmum local de débit annonciateur du changement de scène rapide, en l'absence de fondu enchaîné entre la scène Z. et la scène suivante Z~+1. On comprend de même que, dans le cas de la courbe de débit II représentée en trait mixte en présence de fondu enchaîné entre deux scènes successives, la comparaison du débit instantané à une valeur de référence, telle que la valeur de débit moyen pour la scène précédente Z., permet également la mise en évidence d'un extremum local 10 de débit révélateur du changement de scène progressif en débit entre la scène Z. et la scène Z~+1. Dans les deux cas, la transition entre scènes successives est alors mise en évidence entre les images de transition 15 notées IMz est IMt+ rpar exemple. Une description plus détaillée d'un codeur vidéo et d'un dispositif de codage d'une séquence temporelle d'images vidéo conformes à l'objet de l'invention sera maintenant 20 donnée en liaison avec les figures 3a et 3b. Sur la figure 3a, on a représenté un codeur vidéo CV, lequel comporte une mémoire d'entrée, notée EM, recevant le flux vidéo FV porteur de la ou des séquences d'images 25 à encoder. La mémoire d'entrée EM est associée à un module de lecture et à un module de codage proprement dit, noté CM. Le module de codage CM est équipé d'une ressource de 30 codage CA et d'un dispositif de codage d'une séquence temporelle d'images vidéo permettant l'exécution du procédé objet de l'invention, tel que décrit précédemment dans la description et illustré aux figures la à le et 2a, 2b. Le dispositif de codage précité est associé à la ressource de codage CA constituant le codeur proprement dit et comporte, ainsi que représenté sur la figure 5b, un microprocesseur 1P, une mémoire de travail RAM et une mémoire de programme MPG. Selon une caractéristique spécifique avantageuse, le dispositif objet de l'invention peut également être équipé d'une mémoire programmable non volatile PMNV dont le mode opératoire sera explicité ultérieurement dans la description. Ainsi que représenté sur la figure 3b, le dispositif objet de l'invention comporte au moins un module de réordonnancement de la succession des scènes Z., conformément à l'étape A illustrée aux figures la ou 2a précédemment décrites dans la description. Le module de réordonnancement précité est avantageusement constitué par un module logiciel implanté dans la mémoire de programme MPG et permet de constituer la loi d'ordonnancement du codage successif des scènes, sous forme de l'indice successif k par exemple, en fonction notamment du paramètre de complexité C. correspondant. Ainsi qu'on l'a en outre représenté en figure 3b, le dispositif objet de l'invention comporte également un module de calcul d'une contrainte d'adaptation du pas de quantification de codage en fonction d'au moins le paramètre de qualité Q. affecté à chaque scène Z.. De même, le dispositif objet de l'invention comprend un module de détection du changement de scène par discrimination d'un extremum local de débit, ce module étant désigné Détection Z1/Z1+1• En particulier, le mode opératoire du module précité est celui décrit en liaison avec les figures 2a et 2b. Il délivre les indices des images de transition par exemple, images IMz et IMt+r, permettant de définir les transitions de scène successives précédemment décrites. Enfin, et selon un mode de mise en oeuvre spécifique du dispositif objet de l'invention, ce dernier comporte avantageusement un module d'échange de données permettant de gérer en fait l'échange des paramètres de codage entre la ressource de codage CA et le dispositif objet de l'invention représentée en figure 3b. Dans un mode de mise en oeuvre spécifique, la ressource de codage CA délivre au dispositif le paramètre de complexité C., le paramètre de prédictibilité P1 et le paramètre d'importance Ij relatifs à chaque scène Z1. En réponse, le dispositif objet de l'invention délivre à la ressource de codage CA une référence de pas de quantification représentée par exemple par l'indice k, ou même la valeur du pas de quantification HkJ (îC1xP1+131j) par exemple. On comprend, en particulier, que le choix de l'implémentation et notamment du lieu d'exécution du calcul de la valeur du pas de quantification, soit au niveau de la ressource de codage CA, soit au niveau du module de calcul proprement dit peut être choisi en fonction des impératifs matériels d'exécution. De préférence, les différents modules précités sont constitués par des modules de programme d'ordinateur, lesquels sont alors implantés sous forme modulaire, par exemple dans la mémoire de programme MPG et/ou dans la mémoire de programme non volatile PMNV, totalement ou partiellement, pour exécution et adaptation des valeurs de paramètres au cours de la mise en oeuvre du procédé objet de l'invention. Un exemple de mode opératoire du dispositif objet de 20 l'invention sera maintenant donné ci-après. Lors de la phase préalable d'analyse, la ressource de codage CA exécute en fait le codage effectif dans l'ordre temporel de la séquence successive d'images pour une qualité d'encodage Q donnée. 25 Par ailleurs, le processus de détection de changement de scène, tel que décrit précédemment dans la description, est capable de scinder la séquence d'images vidéo en plusieurs scènes indépendantes. Avant d'effectuer le codage de chaque scène au cours de la phase d'analyse, la ressource de codage CA procède à 25 30 une prédiction de la taille de la scène à coder en appliquant un modèle classique d'estimation de taille, modèle M, tel que défini précédemment dans la description. À la fin de la phase d'analyse préalable, on dispose donc pour chaque scène Z. de : -- sa complexité Ci, c'est-à-dire la taille T1 de cette scène pour la qualité d'encodage Q; -- sa prédictibilité P1, donnée par la mesure de l'erreur en pourcentage faite par le modèle d'estimation de taille lors de la phase préalable d'analyse ; -- son critère d'importance Ij noté par exemple sur une échelle de 0, pas d'importance, à 10, grande importance ; -- ses paramètres de codage, en particulier pas de quantification H' à appliquer pour chaque scène lors de la deuxième passe, ces paramètres pouvant être adaptés au cours de la deuxième passe, dégradation de la qualité pour respecter la contrainte de débit ; -- la taille prédite à la qualité cible Q' en utilisant les paramètres de codage précités. Le module de réordonnancement permet, par exemple à partir de la valeur de la combinaison linéaire formée entre le produit de la complexité, de la prédictibilité et du paramètre d'importance de la scène considérée, d'établir la référence d'ordre de codage k, cette dernière pouvant correspondre d'ailleurs à la valeur précitée de la combinaison linéaire. L'ordre de codage k peut alors simplement suivre l'ordre décroissant de la valeur précitée de la combinaison linéaire. Les séquences présentant le plus gros facteur d'incertitude sur leur taille et qui éventuellement sont les plus importantes pour l'utilisateur sont alors codées en premier. Lors de la seconde passe d'encodage proprement dit, correspondant à l'étape B de la figure la ou lb à le, la ressource de codage CA encode chaque scène Z. avec les paramètres de codage issus de la phase préalable d'analyse, en modulant ces derniers avec les résultats de l'encodage en cours, et, bien entendu, selon l'ordre ou rang de codage k, la modulation des résultats de l'encodage s'entendant de l'adaptation du pas de quantification HkJ, ainsi que décrit précédemment dans la description. En effet, si le module M de prédiction de taille est erroné pour une scène donnée, le codeur doit ajuster les paramètres de codage des scènes restant à coder, afin de respecter la consigne de débit. La fonction exécutée par le module de réordonnancement et le module de calcul du pas de quantification représentés en figure 3b est en définitive d'exécuter le codage des scènes dans l'ordre qui minimise la différence entre la taille cible de la séquence considérés et la taille réellement obtenue. Le tableau ci-après résume le mode opératoire et l'apport réalisé par ce dernier lors de la mise en oeuvre du procédé et du dispositif objets de l'invention. 1 2 3 4 5 6 7 8 9 2eme Q' Ordre P A T E LE LE passe k T (standard) (invention) Scène 25 j=5 20 298,51 358,21 59,7 2040,45 2040,45 1 Scène 27 j=2 28 2238,81 2878,46 639,66 1980,75 811,3 2 Scène 26 j=3 25 1243,78 1554,73 310,95 1341,09 171,64 3 Scène 32 j=4 20 995,02 796,02 -199 1030,14 -139,3 4 Scène 27 j=5 23 5223,88 6453,03 1229,15 1229,15 59,7 Dans le tableau précité, - - la première colonne représente l'ordre temporel des 5 scènes à coder au cours de la deuxième passe ; - - la deuxième colonne Q' représente la qualité cible de chaque scène successive ; la troisième colonne représente l'ordre de codage k de chaque scène Z. en fonction de sa complexité Ci, c'est-à-dire finalement de la qualité cible à atteindre pour chacune de celle-ci ; - - la quatrième colonne représente la prédictibilité de la taille de la scène considérée exprimée en kilo-octets -- la cinquième colonne T représente la taille estimée exprimée en kilo-octets de la séquence considérée à encoder à la qualité cible Q' - - la sixième colonne T représente la taille réelle exprimée en kilo-octets de la séquence considérée, à la 20 qualité cible Q'; - - la septième colonne E représente l'erreur de prédiction de taille ; - - la huitième colonne LE (standard) représente l'erreur de prédiction en kilo-octets des zones restant à coder de manière standard, soit en d'autres termes la différence au moment de coder entre la taille autorisée restante pour coder des zones suivantes et la taille estimée restante ; -- la neuvième colonne LE (invention) représente l'erreur de prédiction exprimée en kilo-octets des zones restant à coder grâce à la mise en oeuvre du procédé objet de l'invention, soit en d'autres termes la différence au moment de coder la scène courante Z. entre la taille autorisée restante pour coder les zones suivantes et la 15 taille estimée restante. Ainsi que décrit précédemment dans la description, on peut constater que les colonnes 8 et 9 influencent directement le respect de la consigne de débit. Grâce à la mise en oeuvre du procédé et du dispositif objets de l'invention, on constate également que l'erreur de codage est ainsi minimisée. 25 Dans l'exemple donné et, en particulier, à l'observation de la colonne 8 on peut constater que le codage temporel de la dernière scène, Scène 5, est entaché d'une erreur de plus de 1000 ko, laquelle ne pourra pas être compensée par le codage des scènes suivantes. 30 Au contraire, grâce à la mise en oeuvre du procédé objet de l'invention, on constate en colonne 9, que l'erreur 20 sur les scènes de plus grande complexité et donc de plus grande qualité est minimisée, alors que la contrainte de débit stricte est respectée. 10 15 20 25 30 REVENDICATIONS 1. Procédé de codage d'une séquence temporelle d'images vidéo, comportant un ensemble d'un nombre déterminé N de scènes successives [ Z1, j 2. Procédé selon la revendication 1, caractérisé en ce que la phase préalable d'analyse consiste à exécuter un codage dans l'ordre temporel de la séquence successive d'images pour une qualité d'encodage Q déterminée. 3. Procédé selon la revendication 1 ou 2, caractérisé en ce que ladite loi spécifique d'ordre de codage consiste à encoder en premier les scènes (Z;) dont le paramètre de complexité est le plus élevé puis de terminer par les scènes dont le paramètre de complexité est le moins élevé. 4. Procédé selon l'une des revendications 1 à 3, dans lequel, pour une contrainte de débit de codage Dn d'une pluralité de séquences d'images vidéo, ledit procédé consiste en outre à adapter ledit pas de quantification de codage en fonction d'au moins la qualité de codage Q. et de la taille Ti de chaque scène, la taille Ti et la qualité Q. de chaque scène étant représentative de la complexité de ladite scène. 5. Procédé selon la revendication 4, caractérisé en ce que pour une estimation de la taille Ti de chaque scène codée (Z;) et pour une erreur en pourcentage ci sur la taille Ti estimée de chaque scène codée (Z;), ladite erreur représentant une prédictibilité P. de chaque scène codée (Z.) , ledit procédé consiste à adapter ledit pas de quantification de codage en fonction du produit de la complexité Ci et de la prédictibilité P. de chaque scène codée (Z;) de la séquence temporelle d'images. 6. Procédé selon l'une des revendications 4 ou 5, caractérisé en ce que celui-ci consiste en outre à : • allouer à chaque scène (Z;) un paramètre d'importance (I1) de valeur déterminée • adapter ledit pas de quantification en fonction dudit paramètre d'importance scène (Z,). (I; pour chaque 7. Procédé selon l'une des revendications 3 à 6, 10 caractérisé en ce que audit paramètre de compléxité C~ ) est substitué une combinaison linéaire dudit produit de la complexité (C,) et de la prédictibilité (P1) et dudit paramètre d'importance de chaque scène codée. 15 8. Procédé selon l'une des revendications 1 à 7, caractérisé en ce que, préalablement à l'étape consistant à réordonner, celui-ci inclut en outre une étape consistant au moins à détecter chaque 20 changement de scène, sur critère de variation de débit d'analyse pour une qualité d'encodage de scène Q. donnée. 9. Procédé selon la revendication 8, caractérisé en ce 25 que ledit critère de variation de débit consiste à comparer la valeur du débit estimé D1 de codage de scène à une valeur de référence pour discrimination de l'existence d'un extremum local de débit. 10. Dans un codeur vidéo, un dispositif de codage d'une séquence temporelle d'images vidéo, comportant un ensemble d'un nombre déterminé N de scènes successives [Z1, j 11. Dispositif de codage selon la revendication 10, caractérisé en ce qu'il comporte en outre des moyens de détection du changement de scène par discrimination d'un extremum local de débit. 12. Programme d'ordinateur mémorisé sur un support de mémorisation comportant une suite d'instructions pour exécution par un ordinateur ou par le module d'encodage d'un codeur vidéo, caractérisé en ce que lors de l'exécution desdites instructions ledit programme exécute les étapes du procédé selon l'une des revendications 1 à 9. 13. Programme d'ordinateur selon la revendication 12, caractérisé en ce que ledit programme est implanté dans ledit dispositif de codage, selon l'une des revendications 10 ou 11, sous forme modulaire dans une mémoire non volatile reprogrammable incluse dans ledit dispositif de codage, ledit programme comportant au moins : • un module de programme de réordonnancement de la succession desdites scènes en fonction dudit au moins un paramètre de complexité (Ci) ; • un module de programme de calcul d'une contrainte d'adaptation du pas de quantification de codage en fonction d'au moins un paramètre de qualité affecté à chaque scène • un module de détection du changement de scène par discrimination d'un extremum local de débit ; 20 • un module d'échange de données entre ledit module d'encodage du codeur vidéo et ledit dispositif d'encodage. 15