Codificación de vídeo que usa subdivisiones multi-árbol de imágenes.

Descodificador, que comprende:

un extractor (102) configurado para extraer de un flujo de datos un tamaño de región máximo e información de subdivisión multi-árbol;

un subdivisor (104a) configurado para dividir espacialmente una matriz de muestras de información que representan una señal de información espacialmente muestreada en regiones raíz de árbol con el tamaño de región máximo y subdividir, según una información de subdivisión multi-árbol, al menos un subconjunto de las regiones raíz de árbol en regiones más pequeñas conectadas de manera simple de diferentes tamaños mediante una múltiple división recursiva del subconjunto de regiones raíz de árbol; y

un reconstructor (106) configurado para reconstruir la matriz de muestras a partir del flujo de datos usando la subdivisión en regiones más pequeñas conectadas de manera simple;

en el que el reconstructor está configurado para llevar a cabo una predicción de la matriz de muestras de información con una granularidad que depende de la subdivisión en regiones más pequeñas conectadas de manera simple y el extractor está configurado para extraer del flujo de datos información de subdivisión multi-árbol subordinada, y en el que el descodificador comprende además:

un subdivisor adicional (104a) configurado para subdividir, según la información de subdivisión multi-árbol subordinada, al menos un subconjunto de las regiones más pequeñas conectadas de manera simple en regiones incluso más pequeñas conectadas de manera simple mediante una múltiple división recursiva del subconjunto de regiones más pequeñas conectadas de manera simple, donde el reconstructor está configurado para llevar a cabo una retransformación desde el dominio espectral al dominio espacial en unidades de las regiones incluso más pequeñas conectadas de manera simple, y

en el que el extractor está configurado para extraer del flujo de datos un tamaño de región máximo adicional, y en el que el subdivisor adicional está configurado para dividir cada región más pequeña conectada de manera simple que supere el tamaño de región máximo adicional en subregiones raíz de árbol del tamaño de región máximo adicional y subdividir, según la información de subdivisión multi-árbol subordinada, al menos el subconjunto de las subregiones raíz de árbol en las regiones incluso más pequeñas conectadas de manera simple, en el que el subdivisor adicional está configurado para, a la hora de subdividir el subconjunto de regiones más pequeñas conectadas de manera simple, comprobar (402), para cada región más pequeña conectada de manera simple, si la región más pequeña respectiva conectada de manera simple supera el tamaño de región máximo adicional, y, si la región más pequeña respectiva conectada de manera simple supera el tamaño de región máximo adicional, dividir la región más pequeña respectiva conectada de manera simple en subregiones raíz de árbol con el tamaño de región máximo adicional; para cada subregión raíz de árbol,

comprobar (304) la información de subdivisión multi-árbol subordinada para determinar si la subregión raíz de árbol respectiva va a dividirse, y

si la subregión raíz de árbol respectiva va a dividirse,

dividir (306) la subregión raíz de árbol respectiva en sub-subregiones, y repetir de manera recursiva la comprobación y la división (304, 306) para las sub-subregiones hasta que no se lleve a cabo ninguna división adicional según la información de subdivisión multi-árbol subordinada o hasta que se alcance un nivel jerárquico máximo adicional, y

en el que para una región más pequeña conectada de manera simple que no supera el tamaño de región máximo adicional se omite la división en subregiones raíz de árbol.