HK1179451B - Multi-level significance map scanning - Google Patents

Claims (14)

1. Procédé de reconstitution de drapeaux de coefficients significatifs pour une unité de transformation, à partir d'un flux binaire de données codées, le flux binaire comprenant des drapeaux de groupes de coefficients significatifs codés, dans lequel chaque drapeau de groupe de coefficients significatifs correspond à un groupe respectif de drapeaux de coefficients significatifs, le procédé comprenant les étapes consistant à :

   pour chacun des groupes respectifs de drapeaux de coefficients significatifs, dans un ordre inversé de balayage du groupe, l'ordre inversé de balayage du groupe partant du groupe contenant le drapeau de coefficient significatif pour un dernier coefficient significatif indiquant la position du dernier coefficient significatif non nul dans l'unité de transformation et reculant dans les groupes dans l'ordre inverse jusqu'à atteindre le groupe contenant la position DC dans l'unité de transformation :

   renseigner à 1 le drapeau de groupe de coefficients significatifs du groupe si ce groupe soit contient le drapeau de coefficient significatif pour le dernier coefficient significatif, soit contient le drapeau de coefficient significatif pour un coefficient à la position DC dans l'unité de transformation ; et

   sinon, décoder le drapeau de groupe de coefficients significatifs pour ce groupe à partir du flux binaire de données codées ; et

   - si le drapeau du groupe de coefficients significatifs est à 1, reconstituer les drapeaux de coefficients significatifs dans un ordre inverse de balayage au sein de ce groupe :

   en inférant, sans décodage à partir du flux binaire, que le drapeau de coefficient significatif à la position (0, 0) de ce groupe est à 1 si le drapeau de groupe de coefficients significatifs qui est décodé est non nul et si tous les drapeaux de groupes de coefficients significatifs antérieurs dans ce groupe sont nuls ; et sinon

   en décodant le drapeau de coefficient significatif à partir du flux binaire ; et

   - si le drapeau de groupe de coefficients significatifs est nul, en renseignant à zéro tous les drapeaux de coefficients significatifs dans le groupe.
2. Procédé selon la revendication 1, dans lequel l'ordre inverse de balayage du groupe est un ordre prescrit dans lequel les groupes respectifs de drapeaux de coefficients significatifs doivent être reconstitués.
3. Procédé selon la revendication 2, dans lequel chaque drapeau de groupe de coefficients significatifs non nul dans le flux binaire est suivi de ses drapeaux de coefficients significatifs dans l'ordre inverse de balayage au sein de ce groupe.
4. Procédé selon la revendication 2 ou la revendication 3, dans lequel l'ordre prescrit pour la reconstitution des groupes respectifs est un ordre soit horizontal, soit vertical, soit diagonal.
5. Procédé selon l'une quelconque des revendications 1 à 4, dans lequel l'ordre inverse de balayage est un ordre prescrit dans lequel doivent être reconstitués les drapeaux de coefficients significatifs dans chacun des groupes.
6. Procédé selon la revendication 5, dans lequel l'ordre prescrit des drapeaux de coefficients significatifs au sein de chaque groupe est un ordre soit horizontal, soit vertical, soit diagonal.
7. Procédé selon l'une quelconque des revendications 1 à 6, dans lequel les groupes sont des blocs carrés contigus.
8. Procédé selon l'une quelconque des revendications 1 à 6, dans lequel chaque groupe est un bloc rectangulaire non carré.
9. Procédé selon l'une quelconque des revendications 1 à 8, dans lequel l'étape de reconstitution de l'un des drapeaux de groupes de coefficients significatifs comprend l'étape consistant à déterminer un contexte pour le drapeau de groupe de coefficients significatifs en fonction des drapeaux de groupes de coefficients significatifs reconstitués pour deux groupes voisins, dans lequel les deux groupes voisins comprennent un voisin droit et un voisin inférieur et dans lequel le contexte est de 0 si les deux drapeaux de groupes de coefficients significatifs pour les deux groupes voisins sont de 0 et le contexte est sinon de 1.
10. Décodeur destiné à décoder un flux binaire de données codées afin de reconstituer des drapeaux de coefficients significatifs pour une unité de transformation, le décodeur comprenant :

    un processeur ;

    une mémoire ; et

    une application de décodage enregistrée dans la mémoire et contenant des instructions destinées à configurer le processeur pour exécuter le procédé selon l'une quelconque des revendications 1 à 9.
11. Support non volatil lisible par un processeur qui porte des instructions exécutables par un processeur qui, lorsqu'elles sont exécutées, configurent un ou plusieurs processeurs pour exécuter le procédé selon l'une quelconque des revendications 1 à 9.
12. Procédé de codage de drapeaux de coefficients significatifs pour une unité de transformation, chacun des drapeaux de coefficients significatifs appartenant à un groupe respectif de drapeaux de coefficients significatifs et chaque groupe respectif possédant un drapeau de groupe de coefficients significatifs correspondant, le procédé comprenant les étapes consistant à :

    pour chacun des groupes respectifs de drapeaux de coefficients significatifs, dans un ordre inversé de balayage du groupe, l'ordre inversé de balayage du groupe partant du groupe contenant le drapeau de coefficient significatif pour un dernier coefficient significatif indiquant la position du dernier coefficient significatif non nul dans l'unité de transformation et reculant dans les groupes dans l'ordre inverse jusqu'à atteindre le groupe contenant la position DC dans l'unité de transformation :

    coder le drapeau de coefficient significatif de ce groupe à moins que le groupe ne contienne le dernier coefficient significatif ou que ce groupe contienne la position DC, dans lequel le drapeau de groupe de coefficients significatifs correspondant à ce groupe est mis à 1 si ce groupe contient au moins un drapeau de coefficient significatif non nul et mis à 0 sinon ; et

    si le drapeau de groupe de coefficients significatifs de ce groupe est à 1 ou si ce groupe contient le dernier coefficient significatif ou si ce groupe contient la position DC, coder les drapeaux de coefficients significatifs dans ce groupe dans un ordre inverse de balayage, sauf le drapeau de coefficient significatif à la position (0, 0) dans ce groupe lorsque les deux conditions suivantes sont satisfaites :

    tous les drapeaux de coefficients significatifs précédents dans ce groupe sont nuls ; et

    le drapeau de coefficient significatif ne correspond pas à la position DC.
13. Codeur destiné à coder des drapeaux de coefficients significatifs pour une unité de transformation, le codeur comprenant :

    un processeur ;

    une mémoire ; et

    une application de codage enregistrée en mémoire et contenant des instructions destinées à configurer le processeur afin d'exécuter le procédé selon la revendication 12.
14. Support non volatil lisible par un processeur qui porte des instructions exécutables par un processeur qui, lorsqu'elles sont exécutées, configurent un ou plusieurs processeurs pour exécuter le procédé selon la revendication 12.