Brevet FR2903269A1 — publié le 20080104

DISPOSITIF ET PROCEDE D'ENCODAGE DE TYPE CABAC La présente invention concerne un procédé d'encodage, du type CABAC (Codage arithmétique binaire à contexte adaptatif), d'un flux initial d'informations numériques binaires destinées à générer un flux sortant pour former, après décodage, des images vidéo. On sait que la syntaxe et les procédés permettant d'assurer le décodage d'un flux d'informations vidéo sont définis dans la norme de compression vidéo dit ITU H.264 ou ISO/IEC 14496 MPEG-4 Part.10. Cette norme propose, à titre informatif, des procédés permettant de produire des flux compressés d'informations. Les dispositifs d'encodage générant des flux conformes à cette norme comportent un étage d'encodage dont la tâche est de générer un flux binaire qui est représentatif des informations à transmettre. Cet étage d'encodage peut faire appel à deux méthodes dites respectivement CAVLC (Codage de longueur variable à contexte adaptatif) et CABAC. Cette dernière méthode est plus intéressante en ce qu'elle génère un flux binaire dont le débit est plus faible que celui produit par la première, au détriment cependant d'une plus grande complexité. On sait que la méthode CABAC comporte une étape, dite renormalisation . Cette étape fait appel à un processus itératif qui constitue en quelque sorte le goulot d'étranglement de la méthode, dans la mesure où, par principe même, son temps d'exécution est relativement long. Cette étape fait intervenir un intervalle de probabilité d'occurrence associée à un bit, et des variables de seuils qui seront désignées ci-après par V114 et V1/2. V114 est égal à 0,25 en mode décimal. Dans la suite du texte, on pourra 2903269 2 aussi écrire "01000..." en mode binaire (le nombre total de bits dépendant de la précision souhaitée pour le codage de l'intervalle). De même, Vin, qui est égal à 0,5 en mode décimal, pourra s'écrire "1000..." en mode binaire. 5 La présente invention a pour but de proposer un dispositif et un procédé d'encodage dans lequel on remplace le processus itératif de l'état antérieur de la technique par un processus permettant d'accéder de façon directe aux mêmes résultats, et ceci à partir des mêmes paramètres 10 d'entrée. La présente invention a ainsi pour objet un dispositif d'encodage de type CABAC, d'un flux binaire initial d'informations numériques destinées à générer un flux sortant pour former, après décodage, des images vidéo comprenant : 15 des moyens d'analyse aptes à analyser bit à bit des séries successives de bits du flux binaire initial et à en déduire, pour chaque bit, un intervalle représentant la probabilité d'occurrence associée à ce bit, cet intervalle étant défini par sa taille CIR et sa borne inférieure CIL, 20 - des moyens de stockage du nombre BO de bits en attente d'insertion après traitement du bit précédant le bit courant dans le flux binaire initial, - des moyens de renormalisation aptes à déterminer si une renormalisation est nécessaire pour le bit en cours et à 25 effectuer cette renormalisation, caractérisé en ce que lesdits moyens de renormalisation ne sont pas itératifs et comprennent : a) un premier module de calcul de la borne supérieure de l'intervalle CIH égale à CIL + CIR - 1, 30 b) un deuxième module de détermination de la séquence S des bits de poids forts communs à CIL et CIH, la longueur de cette séquence étant dénommée M, 2903269 3 c) un troisième module de détermination du nombre entier N tel que CIR.2N-1 REVENDICATIONS 1.- Dispositif d'encodage de type CABAC, d'un flux binaire initial d'informations numériques destinées à générer un flux sortant pour former, après décodage, des images vidéo comprenant : des moyens d'analyse (9) aptes à analyser bit à bit des séries successives de bits du flux binaire initial et à en déduire, pour chaque bit, un intervalle représentant la probabilité d'occurrence associée à ce bit, cet intervalle étant défini par sa taille CIR et sa borne inférieure CIL, des moyens de stockage d'un nombre BO de bits en attente d'insertion après traitement du bit précédent du flux binaire initial, des moyens de renormalisation (11) aptes à déterminer si une rénormalisation est nécessaire pour le bit en cours et à effectuer cette renormalisation, caractérisé en ce que lesdits moyens de renormalisation ne 20 sont pas itératifs et comprennent : a) un premier module de calcul de la borne supérieure de l'intervalle CIH égale à CIL + CIR - 1, b) un deuxième module de détermination de la séquence S des bits de poids forts communs à CIL et CIH, la longueur de 25 cette séquence étant dénommée M, c) un troisième module de détermination d'un nombre entier N tel que CIR.2N-1 2.- Procédé d'encodage de type CABAC, d'un flux 15 initial d'informations numériques binaires destinées à générer un flux sortant pour former, après décodage, des images vidéo dans lequel : on analyse bit à bit des séries successives de bits du flux binaire initial et on en déduit, pour chaque bit, un intervalle représentant la probabilité d'occurrence associée à ce bit, cet intervalle étant défini par sa taille CIR et sa borne inférieure CIL, on analyse cet intervalle et on assure, si nécessaire, une renormalisation de celui-ci, la renormalisation prenant notamment en compte un nombre BO de bits en attente d'insertion résultant du traitement du bit précédent du flux binaire initial, caractérisé en ce que la renormalisation est non itérative et comporte les étapes consistant à : a) calculer (100) la borne supérieure de l'intervalle CIH égale à CIL + CIR -1, 2903269 14 b) déterminer (110) la séquence S des bits de poids forts communs à CIL et CIH, la longueur de cette séquence étant dénommée M, c) déterminer (120) le nombre entier N tel que CIR.2N-1