CA2656125A1 - Dispositif et procede d'encodage de type cabac - Google Patents

Abstract

L'invention concerne un dispositif et un procédé d'encodage, de type CABAC, 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. De manière connue, le procédé comprend les étapes suivantes : analyse bit à bit des séries successives de bits du flux binaire initial pour 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, analyse de cet intervalle pour assurer, si nécessaire, une renormalisation de celui-ci. Selon l'invention, la renormalisation est non itérative et pour chaque bit du flux initial est conforme à la figure annexée dans laquelle : M est la longueur de la séquence S des bits de poids forts communs à CIL et CIR, N est le nombre entier tel que CIR.2N-1 < 0,25 <= CIR.2N, BO est le nombre de bits en attente d'insertion.

Claims (2)

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 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 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 < V1/4<=CIR.2N, où V1/4 est égal à
0,25 en mode décimal, d) un quatrième module de calcul du minimum P entre M et N pour, si P est non nul, insérer dans le flux sortant les P

bits de poids forts de la séquence S et les BO bits en attente, et mettre BO à 0, e) un cinquième module de mise à jour du nombre BO de bits inconnus qui sont en attente d'insertion pour la renormalisation du bit suivant du flux binaire initial, par augmentation de BO de N - M, f) un sixième module de calcul de la valeur de CIR pour le bit suivant du flux binaire initial, égale à la valeur de CIR pour le bit courant multiplié par 2N, g) un septième module de calcul de la valeur de CIL pour le bit suivant du flux binaire initial, égale à la valeur de CIL pour le bit courant multipliée par 2N et, si M est différent de N, pour y retrancher V1/2, où V1/2 est égal à 0,5 en mode décimal.

2.- Procédé d'encodage de type CABAC, 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 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, 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 <
V1/4 <= CIR.2N, où V1/4 est égal à 0,25 en mode décimal, d) calculer le minimum P entre M et N puis, si P est non nul (135), insérer (140) dans le flux sortant les P bits de poids forts de la séquence S et les BO bits en attente après traitement du bit précédent dans le flux binaire initial, et mettre à 0 le nombre BO et e) mettre à jour (150) le nombre BO de bits inconnus qui sont en attente d'insertion pour la renormalisation du bit suivant du flux binaire initial, en augmentant BO de N - M, f) calculer (160) la nouvelle valeur de CIR pour la renormalisation du bit suivant du flux binaire initial en la multipliant par 2N, g) calculer (160) la nouvelle valeur de CIL pour la renormalisation du bit suivant du flux binaire initial, en la multipliant par 2N et, si M est différent de N (170), y retranchant (180) V1/2 de la nouvelle valeur de CIL, où V1/2 est égal à 0,5 en mode décimal, et h) poursuivre la renormalisation en appliquant les étapes ci-dessus pour le bit suivant de la séquence de bits.