Patent ES-2752227-T3 (ES)
Title: Codificación de vídeo que usa subdivisiones multi-árbol de imágenes
Inventor: MARPE DETLEV
IPC: H04N19/52
Filed: 2011-04-08
Granted: 2020-04-03
Abstract: Descodificador, que comprende: un subdivisor (700) configurado para subdividir espacialmente, usando una subdivisión de árboles cuaternarios, una matriz de muestras de información que representa una señal de información muestreada espacialmente en bloques de diferentes tamaños mediante división recursiva de árboles cuaternarios; un reconstructor (702) configurado para reconstruir la matriz de muestras de información de un flujo de datos utilizando la subdivisión espacial en los bloques con tratamiento de los bloques en un orden de recorrido primero en profundidad (350), en el que el subdivisor (700) está configurado para subdividir espacialmente la matriz de muestras de información, dividir la matriz de muestras de información en una disposición regular de bloques raíz de árbol (150) de tamaño de nivel jerárquico de orden cero, y subdividir al menos un subconjunto de bloques raíz de árbol (150) en bloques más pequeños de diferentes tamaños al verificar, para cada bloque raíz de árbol, la información de subdivisión de árboles cuaternarios contenida en el flujo de datos en el que se codifica la matriz de muestras de información, en cuanto a si el bloque raíz de árbol respectivo debe dividirse, y si el bloque raíz de árbol respectivo debe dividirse, dividir el bloque raíz de árbol respectivo en cuatro bloques de un primer nivel jerárquico y repetir de forma recursiva la comprobación y la división de los bloques del primer nivel jerárquico para obtener bloques de niveles jerárquicos de orden superior, deteniendo la repetición recursiva cuando no se va a realizar una división según la información de subdivisión de árboles cuaternarios, o se alcanza un nivel jerárquico máximo, en el que los bloques del subconjunto de bloques raíz de árbol (150) no se dividen más y los bloques raíz de árbol (150) que no se deben dividir representan los bloques de diferentes tamaños, en el que el reconstructor (702) está configurado para, al reconstruir la matriz de muestras de información, atravesar los bloques de diferentes tamaños en un orden de exploración según el cual se exploran los bloques raíz de árbol (150) en un orden de exploración en zigzag, para cada bloque raíz de árbol que pertenece al subconjunto de bloques raíz de árbol (150), tratando los bloques de diferentes tamaños en orden de recorrido primero en profundidad (350) antes de avanzar al siguiente bloque raíz de árbol en el orden de exploración en zigzag, en el que el decodificador comprende además un extractor (102) configurado para extraer elementos sintácticos asociados con los bloques de diferentes tamaños, en el orden de exploración desde el flujo de datos, en el que la información de subdivisión de árboles cuaternarios está formada por una secuencia de indicadores asociados con los nodos de la subdivisión de árboles cuaternarios en un orden de recorrido primero en profundidad 30 (350), el decodificador caracterizado porque el extractor (102) está configurado para decodificar de forma adaptativa al contexto la secuencia de indicadores de la información de subdivisión de árboles cuaternarios del flujo de datos usando el orden de recorrido primero en profundidad (350) y los contextos de estimación de probabilidad que son los mismos para indicadores relacionados con el mismo nivel jerárquico pero diferente para indicadores relacionados con diferentes niveles jerárquicos, en el que un contexto de estimación de probabilidad para decodificar un indicador respectivo de la secuencia de indicadores, que está asociado con un primer nodo de la subdivisión de árboles cuaternarios, a la que una primera área de un bloque raíz de árbol corresponde, se elige usando, restringido a indicadores que pertenecen al mismo nivel jerárquico que el primer nodo, indicadores que preceden al indicador respectivo según el orden de recorrido primero profundidad (350) y están asociados con segundos nodos de la subdivisión de árboles cuaternarias que corresponden a las segundas áreas del bloque raíz de árbol que se encuentran en la parte superior y/o izquierda de la primera área del bloque raíz de árbol.