ES2984681T3 - Procedimiento y dispositivo para codificar vídeo que tenga un tamaño de bloque establecido para cada forma de bloque, y procedimiento y dispositivo para decodificar vídeo - Google Patents

Abstract

Un método para decodificar un vídeo, según una realización proporcionada en la presente divulgación, proporciona un método que comprende: adquirir, a partir de un flujo de bits, información que indica una primera diferencia entre el tamaño máximo de una unidad de codificación con una relación de ancho de bloque a altura de 1:4, y el tamaño de una unidad de codificación máxima, y determinar el tamaño máximo de la unidad de codificación con la relación de ancho de bloque a altura de 1:4 utilizando el tamaño de la unidad de codificación máxima y la primera diferencia; determinar el tamaño mínimo de la unidad de codificación con la relación de ancho de bloque a altura de 1:4 sobre la base del tamaño mínimo de una unidad de codificación; determinar, sobre la base del tamaño máximo y el tamaño mínimo de la unidad de codificación con la relación de ancho de bloque a altura de 1:4, si la unidad de codificación con la relación de ancho de bloque a altura de 1:4 se puede generar dividiendo una primera unidad de codificación; y determinar, a partir de la primera unidad de codificación, una segunda unidad de codificación que comprende la unidad de codificación con la relación de ancho de bloque a altura de 1:4, y decodificar la segunda unidad de codificación. (Traducción automática con Google Translate, sin valor legal)

Description

DESCRIPCIÓN

Procedimiento y dispositivo para codificar vídeo que tenga un tamaño de bloque establecido para cada forma de bloque, y procedimiento y dispositivo para decodificar vídeo

Campo técnico

La presente divulgación se refiere a los campos de la codificación y decodificación de imágenes. Más particularmente, la presente divulgación se refiere a procedimientos y aparatos para codificar y decodificar vídeos mediante la división de diversas formas de bloques.

Técnica antecedente

En los procedimientos de compresión de acuerdo con la técnica correspondiente, las unidades de codificación cuadradas se determinan a través de un procedimiento de división recursivo en el cual una unidad de codificación se divide uniformemente en cuatro unidades de codificación del mismo tamaño después de que se determine si se va a realizar la división en un procedimiento de determinación del tamaño de una unidad de codificación. Sin embargo, en los últimos años ha surgido como problema el deterioro de la calidad en una imagen reconstruida causado por el uso de unidades de codificación que tienen una forma uniforme, tal como un cuadrado, para una imagen de alta resolución. En consecuencia, se proponen procedimientos y aparatos para dividir una imagen de alta resolución en diversas formas de unidades de codificación.

La presente divulgación proporciona un procedimiento y aparato de codificación y un procedimiento y aparato de decodificación para señalizar de manera eficiente elementos de sintaxis para tamaños de diversas formas de unidades de codificación.

La publicación KIHO CHOI ET AL, “Working Draft 1 of Essential Video Coding;C1”, https://www.itu.int/ifa/t/2017/sg16/docs/190319/td/ties/gen/T17-SG16-190319-TD-GEN-0315!A3!MSW-E.docx, Describe en el Capítulo 7.4.3.1 la semántica SPS RBSP y en el Capítulo 7.4.7.3 la semántica de unidad divida, para la codificación de vídeo.

Descripción de realizaciones

Problema Técnico

El problema técnico de la divulgación, de acuerdo con una realización, es señalar de manera eficiente información sobre un procedimiento de división de bloques entre un aparato de codificación de vídeo y un aparato de decodificación de vídeo, con el fin de decodificar un vídeo codificado utilizando bloques divididos en diversas formas.

Solución al Problema

La invención es tal y como se establece en las reivindicaciones adjuntas a la presente.

Efectos Ventajosos de la divulgación

De acuerdo con diversas realizaciones de la presente divulgación, debido a que el número de bits para codificar y decodificar información sobre un tamaño máximo e información sobre un tamaño mínimo de un bloque de acuerdo con una relación de bloques, e información sobre un tamaño máximo y un tamaño mínimo de un bloque de acuerdo con una forma de división puede reducirse, los aparatos de codificación de vídeo y los aparatos de decodificación de vídeo pueden establecer información sobre tamaños máximos o tamaños mínimos de diversos bloques y codificar y decodificar los mismos.

Sin embargo, los efectos alcanzables por los procedimientos de codificación y decodificación que utilizan mosaicos y fotografías y los aparatos de codificación y decodificación que utilizan mosaicos y fotografías no se limitan a los mencionados anteriormente, y otros efectos no mencionados podrían ser claramente comprendidos por un experto en la técnica a partir de la siguiente descripción.

Breve descripción de los dibujos

Se proporciona una breve descripción de cada dibujo para una mejor comprensión de los dibujos citados en la presente memoria.

La Figura 1 es un diagrama de bloques esquemático de un aparato de decodificación de imágenes de acuerdo con una realización.

La Figura 2 es un diagrama de flujo de un procedimiento de decodificación de imágenes de acuerdo con una realización.

La Figura 3 ilustra un procedimiento, realizado por un aparato de decodificación de imágenes, para determinar al menos una unidad de codificación dividiendo una unidad de codificación actual de acuerdo con un ejemplo útil para comprender la invención.

La Figura 4 ilustra un procedimiento, realizado por un aparato de decodificación de imágenes, para determinar al menos una unidad de codificación dividiendo una unidad de codificación no cuadrada, de acuerdo con un ejemplo útil para comprender la invención.

La Figura 5 ilustra un procedimiento, realizado por un aparato de decodificación de imágenes, para dividir una unidad de codificación en base a al menos una de una información de forma de bloque e información de modo de forma dividida, de acuerdo con un ejemplo útil para comprender la invención.

La Figura 6 ilustra un procedimiento, realizado por un aparato de decodificación de imágenes, para determinar una determinada unidad de codificación de entre un número impar de unidades de codificación, de acuerdo con un ejemplo útil para comprender la invención.

La Figura 7 ilustra un orden de procesamiento de una pluralidad de unidades de codificación cuando un aparato de decodificación de imágenes determina la pluralidad de unidades de codificación dividiendo una unidad de codificación actual, de acuerdo con un ejemplo útil para comprender la invención.

La Figura 8 ilustra un procedimiento, realizado por un aparato de decodificación de imágenes, para determinar que una unidad de codificación actual debe dividirse en un número impar de unidades de codificación, cuando las unidades de codificación no se pueden procesar en un determinado orden, de acuerdo con un ejemplo útil para comprender la invención.

La Figura 9 ilustra un procedimiento, realizado por un aparato de decodificación de imágenes, para determinar al menos una unidad de codificación dividiendo una primera unidad de codificación, de acuerdo con un ejemplo útil para comprender la invención.

La Figura 10 ilustra que una forma en la cual se puede dividir una segunda unidad de codificación está restringida cuando la segunda unidad de codificación que tiene una forma no cuadrada, la cual se determina cuando un aparato de decodificación de imagen divide una primera unidad de codificación, satisface una determinada condición, de acuerdo con un ejemplo útil para comprender la invención.

La Figura 11 ilustra un procedimiento, realizado por un dispositivo de decodificación de imágenes, para dividir una unidad de codificación cuadrada cuando la información de modo de forma dividida no puede indicar que la unidad de codificación cuadrada está dividida en cuatro unidades de codificación cuadradas, de acuerdo con un ejemplo útil para comprender la invención.

La Figura 12 ilustra que un orden de procesamiento entre una pluralidad de unidades de codificación puede cambiarse dependiendo de un procedimiento de división de una unidad de codificación, de acuerdo con un ejemplo útil para comprender la invención.

La Figura 13 ilustra un procedimiento de determinación de una profundidad de una unidad de codificación cuando cambian la forma y el tamaño de la unidad de codificación, cuando la unidad de codificación se divide recursivamente de tal manera que se determina una pluralidad de unidades de codificación, de acuerdo con un ejemplo útil para comprender la invención.

La Figura 14 ilustra las profundidades que se pueden determinar en base a las formas y tamaños de las unidades de codificación, y los índices de partes (PIDs) que están para distinguir las unidades de codificación, de acuerdo con un ejemplo útil para comprender la invención.

La Figura 15 ilustra que una pluralidad de unidades de codificación se determina en base a una pluralidad de determinadas unidades de datos incluidas en una fotografía, de acuerdo con un ejemplo útil para comprender la invención.

La Figura 16 es un diagrama de bloques de un sistema de codificación y decodificación de imágenes.

La Figura 17 es un diagrama de bloques de un aparato de decodificación de vídeo de acuerdo con una realización.

La Figura 18 es un diagrama de flujo de un procedimiento de decodificación de acuerdo con una realización.

La Figura 19 es un diagrama de bloques de un aparato de codificación de vídeo de acuerdo con una realización.

La Figura 20 es un diagrama de flujo de un procedimiento de codificación de vídeo de acuerdo con una realización.

La Figura 21 ilustra tamaños de bloque permitidos para relaciones de bloques en una estructura de árbol de división de bloques, de acuerdo con un ejemplo útil para comprender la invención.

La Figura 22 ilustra parámetros para un tamaño máximo y un tamaño mínimo determinados para una relación de bloques en una estructura de árbol de división de bloques de la Figura 21, de acuerdo con un ejemplo.

La Figura 23 ilustra los tamaños de bloque permitidos de acuerdo con una relación de bloques, de acuerdo con otro ejemplo útil para comprender la invención.

La Figura 24 ilustra los tamaños de bloque admisibles de acuerdo con una relación de bloques, de acuerdo con otro ejemplo útil para comprender la invención.

La Figura 25 ilustra los tamaños de bloque admisibles de acuerdo con una relación de bloques, de acuerdo con otro ejemplo útil para comprender la invención.

La Figura 26 ilustra elementos de sintaxis para señalar información sobre un tamaño máximo e información sobre un tamaño mínimo para un bloque.

La Figura 27 ilustra una expresión relacional para determinar el tamaño de un bloque máximo y un tamaño de un bloque mínimo, determinados de acuerdo con los elementos de sintaxis de la Figura 26. La Figura 28 ilustra elementos de sintaxis para determinar un bloque sobre el cual se realiza una orden de codificación de unidad dividida (SUCO), de acuerdo con un ejemplo útil para comprender la invención.

La Figura 29 ilustra una expresión relacional para determinar un tamaño máximo y un tamaño mínimo de un bloque, sobre el cual se realiza un SUCO, determinado de acuerdo con los elementos de sintaxis de la Figura 28.

La Figura 30 ilustra una expresión condicional para dividir de manera ternaria una unidad de codificación de acuerdo con un tamaño de un bloque máximo y un tamaño de un bloque mínimo, determinados de acuerdo con una expresión relacional de la Figura 27.

La Figura 31 ilustra que, cuando una unidad de codificación más grande incluye un límite de una fotografía, la unidad de codificación más grande se clasifica para una ubicación del límite de la fotografía.

La Figura 32 ilustra los nombres de los modos de división de bloques permitidos de acuerdo con un ejemplo útil para comprender la invención.

La Figura 33 ilustra un diagrama de flujo de una operación para determinar un modo de división de bloque permitido para un bloque que incluye un límite, de acuerdo con un ejemplo útil para comprender la invención.

La Figura 34 ilustra una expresión condicional para determinar un modo de división de una unidad de codificación actual que incluye un límite derecho o un límite inferior de una fotografía, de acuerdo con un primer ejemplo útil para comprender la invención.

La Figura 35 ilustra un procedimiento en el cual se divide una unidad de codificación actual que incluye un límite derecho de una fotografía, de acuerdo con el primer ejemplo.

La Figura 36 ilustra un procedimiento en el cual se divide una unidad de codificación actual que incluye un límite derecho de una fotografía, de acuerdo con una expresión condicional en el primer ejemplo. La Figura 37 ilustra un diagrama de flujo de una operación para determinar un modo de división de bloque permitido para un bloque que incluye un límite, de acuerdo con un segundo ejemplo.

La Figura 38 ilustra un diagrama de flujo de una operación para determinar un modo de división de bloque permitido para un bloque que incluye un límite, de acuerdo con un tercer ejemplo.

La Figura 39 ilustra un diagrama de flujo de una operación para determinar un modo de división de bloque permitido para un bloque que incluye un límite, de acuerdo con un cuarto ejemplo.

La Figura 40 ilustra una expresión condicional para determinar un modo de división de una unidad de codificación actual que incluye un límite derecho o un límite inferior, de acuerdo con el cuarto ejemplo.

La Figura 41 ilustra un diagrama de flujo de una operación para determinar un modo de división de bloque permitido para un bloque que incluye un límite, de acuerdo con un quinto ejemplo.

La Figura 42 ilustra una expresión condicional para determinar un modo de división de una unidad de codificación actual que incluye un límite derecho o un límite inferior, de acuerdo con el quinto ejemplo.

Mejor modo

La invención es tal y como se establece en las reivindicaciones adjuntas a la presente.

Modo de la divulgación

En la descripción de las realizaciones, se omiten determinadas explicaciones detalladas de la técnica relacionada cuando se considera que pueden oscurecer innecesariamente la esencia de la presente divulgación. Asimismo, los números (por ejemplo, un primero, un segundo, y similares) utilizados en la descripción de la memoria descriptiva son simples códigos identificadores para distinguir un elemento de otro.

Además, en la presente memoria descriptiva, se entenderá que cuando los elementos están “conectados” o “acoplados” entre sí, los elementos pueden estar directamente conectados o acoplados entre sí, pero pueden alternativamente estar conectados o acoplados entre sí con un elemento intermedio entre ellos, a menos que se especifique lo contrario.

En la presente memoria descriptiva, con respecto a un elemento representado como una “unidad” o un “módulo”, dos o más elementos pueden combinarse en un elemento o un elemento puede dividirse en dos o más elementos de acuerdo con funciones subdivididas. Además, cada elemento descrito de aquí en adelante puede realizar adicionalmente algunas o todas las funciones realizadas por otro elemento, además de las funciones principales de sí mismo, y algunas de las funciones principales de cada elemento pueden ser realizadas completamente por otro elemento.

Asimismo, en la presente memoria descriptiva, una “ imagen” o una “fotografía” puede indicar una imagen fija de un vídeo o una imagen en movimiento, es decir, el vídeo en sí.

Asimismo, en la presente memoria descriptiva, una “muestra” indica datos asignados a una ubicación de muestreo de una imagen, es decir, datos que van a ser procesados. Por ejemplo, los valores de píxeles en una imagen en un dominio espacial y los coeficientes de transformación en un dominio de transformación pueden ser muestras. Una unidad que incluya al menos una de tales muestras puede definirse como un bloque.

Asimismo, en la presente memoria descriptiva, un “bloque actual” puede indicar un bloque de una unidad de codificación más grande, unidad de codificación, unidad de predicción, o unidad de transformación de una imagen actual que se va a codificar o decodificar.

En la presente memoria descriptiva, un vector de movimiento en una dirección de lista 0 puede indicar un vector de movimiento utilizado para indicar un bloque en una fotografía de referencia incluida en una lista 0, y un vector de movimiento en una dirección de lista 1 puede indicar un vector de movimiento utilizado para indicar un bloque en una fotografía de referencia incluida en una lista 1. Asimismo, un vector de movimiento en una unidirección puede indicar un vector de movimiento utilizado para indicar un bloque en una fotografía de referencia incluida en una lista 0 o lista 1, y un vector de movimiento en una bidirección puede indicar que el vector de movimiento incluye un vector de movimiento en una dirección de lista 0 y un vector de movimiento en una dirección de lista 1.

De aquí en adelante, un aparato de codificación de imágenes y un aparato de decodificación de imágenes, así como un procedimiento de codificación de imágenes y un procedimiento de decodificación de imágenes de acuerdo con realizaciones y ejemplos útiles para comprender la invención se describirán con referencia a las Figuras 1 a 16. Un procedimiento de determinación de una unidad de datos de una imagen, de acuerdo con una realización y ejemplos útiles para comprender la invención, se describirá con referencia a las Figuras 3 a 16, y un procedimiento de codificación/decodificación de vídeo de acuerdo con una realización y ejemplos útiles para comprender la invención se describirán con referencia a las Figuras 17 a 42.

De aquí en adelante, se describirá un procedimiento y un dispositivo para la selección adaptativa en base a diversas formas de unidades de codificación, de acuerdo con una realización de la presente divulgación, con referencia a las Figuras 1 y 2.

La Figura 1 es un diagrama de bloques esquemático de un aparato de decodificación de imágenes de acuerdo con una realización.

Un aparato 100 de decodificación de imágenes puede incluir un receptor 110 y un decodificador 120. El receptor 110 y el decodificador 120 pueden incluir al menos un procesador. Asimismo, el receptor 110 y el decodificador 120 pueden incluir una memoria que almacene instrucciones que deba ejecutar el al menos un procesador.

El receptor 110 recibe un flujo de bits. El flujo de bits incluye información de una imagen codificada por un aparato 2200 de codificación de imágenes descrito más adelante. Asimismo, el flujo de bits puede transmitirse desde el aparato 2200 de codificación de imágenes. El aparato 2200 de codificación de imágenes y el dispositivo 100 de decodificación de imágenes pueden estar conectados por cable o de manera inalámbrica, y el receptor 110 puede recibir el flujo de bits por cable o de manera inalámbrica. El receptor 110 puede recibir el flujo de bits a partir de un medio de almacenamiento, tal como un medio óptico o un disco duro. El decodificador 120 puede reconstruir una imagen en base a la información obtenida a partir del flujo de bits recibido. El decodificador 120 puede obtener, a partir del flujo de bits, un elemento de sintaxis para reconstruir la imagen. El decodificador 120 puede reconstruir la imagen en base al elemento de sintaxis.

Se describirá en detalle una operación del aparato 100 de decodificación de imágenes con referencia a la Figura 2.

La Figura 2 es un diagrama de flujo de un procedimiento de decodificación de imágenes de acuerdo con una realización.

De acuerdo con una realización de la presente divulgación, el receptor 110 recibe un flujo de bits.

El aparato 100 de decodificación de imágenes obtiene, a partir de un flujo de bits, una cadena de bin correspondiente a un modo de forma dividida de una unidad de codificación (operación 210). El aparato 100 de decodificación de imágenes determina una regla de división de la unidad de codificación (operación 220). Asimismo, el aparato 100 de decodificación de imágenes divide la unidad de codificación en una pluralidad de unidades de codificación, en base a al menos una de las cadenas de bin correspondientes al modo de forma dividida y a la regla de división (operación 230). El aparato 100 de decodificación de imágenes puede determinar un primer intervalo permitido de un tamaño de la unidad de codificación, de acuerdo con una relación entre el ancho y la altura de la unidad de codificación, de modo que determine la regla de división. El aparato 100 de decodificación de imágenes puede determinar un segundo intervalo permitido del tamaño de la unidad de codificación, de acuerdo con el modo de forma dividida de la unidad de codificación, de modo que determine la regla de división.

A continuación, se describirá en detalle la división de una unidad de codificación de acuerdo con una realización de la presente divulgación.

En primer lugar, una fotografía puede dividirse en uno o más cortes o uno o más mosaicos. Un corte o un mosaico puede ser una secuencia de una o más unidades de codificación más grandes (unidades de árbol de codificación (CTUs). Existe un bloque de codificación más grande (bloque de árbol de codificación (CTB)) conceptualmente comparado con una unidad de codificación más grande (CTU).

La unidad de codificación más grande (CTB) indica un bloque NxN que incluye muestras NxN (N es un número entero). Cada componente de color puede dividirse en uno o más bloques de codificación más grandes.

Cuando una fotografía tiene tres conjuntos de muestras (conjuntos de muestras para componentes Y, Cr, y Cb), una unidad de codificación más grande (CTU) incluye un bloque de codificación más grande de una muestra de luma, dos bloques de codificación más grandes correspondientes de muestras de croma, y estructuras sintácticas utilizadas para codificar la muestra de luma y las muestras de croma. Cuando una fotografía es una fotografía monocroma, una unidad de codificación más grande incluye un bloque de codificación más grande de una muestra monocroma y estructuras sintácticas utilizadas para codificar las muestras monocromas. Cuando una fotografía es una fotografía codificada en planos de color separados de acuerdo con componentes de color, una unidad de codificación más grande incluye estructuras sintácticas utilizadas para codificar la fotografía y muestras de la fotografía.

Un bloque de codificación más grande (CTB) puede dividirse en bloques de codificación MxN que incluyan muestras MxN (M y N son números enteros).

Cuando una fotografía tiene conjuntos de muestras para componentes Y, Cr, y Cb, una unidad de codificación (CU) incluye un bloque de codificación de una muestra de luma, dos bloques de codificación correspondientes de muestras de croma, y estructuras sintácticas utilizadas para codificar la muestra de luma y las muestras de croma. Cuando una fotografía es monocroma, una unidad de codificación incluye un bloque de codificación de una muestra monocroma y estructuras sintácticas utilizadas para codificar las muestras monocromas. Cuando una fotografía es una fotografía codificada en planos de color separados de acuerdo con componentes de color, una unidad de codificación incluye estructuras sintácticas utilizadas para codificar la fotografía y muestras de la fotografía.

Como se ha descrito anteriormente, un bloque de codificación más grande y una unidad de codificación más grande se distinguen conceptualmente entre sí, y un bloque de codificación y una unidad de codificación se distinguen conceptualmente entre sí. Es decir, una unidad de codificación (mayor) se refiere a una estructura de datos que incluye un bloque de codificación (mayor) que incluye una muestra correspondiente y una estructura sintáctica correspondiente al bloque de codificación (mayor). Sin embargo, dado que un experto en la técnica entiende que una unidad de codificación (mayor) o un bloque de codificación (mayor) se refiere a un bloque de determinado tamaño que incluye un determinado número de muestras, en la siguiente memoria descriptiva se mencionan un bloque de codificación más grande y una unidad de codificación más grande, o un bloque de codificación y una unidad de codificación sin distinguirlos, a menos que se describa lo contrario.

Una imagen puede dividirse en unidades de codificación más grandes (CTUs). Un tamaño de cada unidad de codificación más grande puede determinarse en base a la información obtenida a partir de un flujo de bits. Una forma de cada unidad de codificación más grande puede ser una forma cuadrada del mismo tamaño. Sin embargo, una realización no se limita a ello.

Por ejemplo, la información sobre el tamaño máximo de un bloque de codificación de luma puede obtenerse a partir de un flujo de bits. Por ejemplo, el tamaño máximo del bloque de codificación de luma indicado por la información sobre el tamaño máximo del bloque de codificación de luma puede ser uno de 4x4, 8x8, 16x16, 32x32, 64x64, 128x128, y 256x256.

Por ejemplo, la información sobre una diferencia de tamaño de bloque de luma y un tamaño máximo de un bloque de codificación de luma que puede dividirse en dos puede obtenerse a partir de un flujo de bits. La información sobre la diferencia de tamaño del bloque de luma puede referirse a una diferencia de tamaño entre una unidad de codificación de luma mayor y un bloque de codificación de luma mayor que puede dividirse en dos. En consecuencia, cuando la información sobre el tamaño máximo del bloque de codificación de luma que puede dividirse en dos y la información sobre la diferencia de tamaño del bloque de luma obtenida a partir del flujo de bits se combinan entre sí, puede determinarse un tamaño de la unidad de codificación de luma mayor. Un tamaño de una unidad de codificación de croma mayor puede determinarse utilizando el tamaño de la unidad de codificación de luma mayor. Por ejemplo, cuando un Y: Cb: La relación Cr es 4:2:0 de acuerdo con un formato de color, un tamaño de un bloque de croma puede ser la mitad del tamaño de un bloque de luma, y el tamaño de una unidad de codificación de croma mayor puede ser la mitad del tamaño de la unidad de codificación de luma mayor.

De acuerdo con una realización, debido a que la información sobre un tamaño máximo de un bloque de codificación de luma que se divide de manera binaria se obtiene a partir de un flujo de bits, el tamaño máximo del bloque de codificación de luma que se divide de manera binaria puede determinarse de manera variable. En cambio, puede fijarse el tamaño máximo de un bloque de codificación de luma que sea divisible de manera ternaria. Por ejemplo, el tamaño máximo del bloque de codificación de luma que es divisible de manera ternaria en una fotografía I puede ser 32x32, y el tamaño máximo del bloque de codificación de luma que es divisible de manera ternaria en una fotografía P o una fotografía B puede ser 64x64.

Además, una unidad de codificación más grande puede dividirse jerárquicamente en unidades de codificación en base a información de modo de forma dividida obtenida a partir de un flujo de bits. Al menos una de la información que indica si se realiza la división cuádruple, la información que indica si se realiza la división múltiple, la información de dirección dividida, y la información de tipo dividida pueden obtenerse como información de modo de forma dividida a partir del flujo de bits.

Por ejemplo, la información que indica si se realiza la división en cuádruple puede indicar si una unidad de codificación actual está dividida en cuádruple (QUAD_SPLIT) o no.

Cuando la unidad de codificación actual no está dividida en cuádruple, la información que indica si se realiza la división múltiple puede indicar si la unidad de codificación actual ya no está dividida (NO_SPLIT) o está dividida de manera binaria/ternariamente.

Cuando la unidad de codificación actual es de división binaria o ternaria, la información de dirección de división indica que la unidad de codificación actual está dividida en una de una dirección horizontal y una dirección vertical.

Cuando la unidad de codificación actual se divide en la dirección horizontal o en la dirección vertical, la información de tipo de división indica que la unidad de codificación actual es de división binaria o de división ternaria.

Se puede determinar un modo de división de la unidad de codificación actual de acuerdo con la información de dirección de división y la información de tipo de división. Un modo de división cuando la unidad de codificación actual es una división binaria en la dirección horizontal puede determinarse para que sea un modo de división horizontal binario (SPLIT_BT_HOR), un modo de división cuando la unidad de codificación actual es una división ternaria en la dirección horizontal puede determinarse para que sea un modo de división horizontal ternario (SPLIT_TT_HOR), un modo de división cuando la unidad de codificación actual es una división binaria en la dirección vertical puede determinarse para que sea un modo de división vertical binario (SPLIT_BT VER), y un modo de división cuando la unidad de codificación actual es una división ternaria en la dirección vertical puede determinarse para que sea un modo de división vertical ternario SPLIT_TT_VER.

El aparato 100 de decodificación de imágenes puede obtener, a partir del flujo de bits, la información de modo de forma dividida a partir de una cadena de bin. Una forma del flujo de bits recibido por el aparato 100 de decodificación de imágenes puede incluir código binario de longitud fija, código unario, código unario truncado, código binario predeterminado, o similares. La cadena de bin es información en un número binario. La cadena de bin puede estar formada por al menos un bit. El aparato 100 de decodificación de imágenes puede obtener la información de modo de forma dividida correspondiente a la cadena de bin, en base a la regla de división. El aparato 100 de decodificación de imágenes puede determinar si dividir en cuatro una unidad de codificación, si no dividir una unidad de codificación, una dirección de división, y un tipo de división, en base a una cadena de bin.

La unidad de codificación puede ser menor que o igual que la unidad de codificación más grande. Por ejemplo, dado que una unidad de codificación más grande es una unidad de codificación que tiene un tamaño máximo, la unidad de codificación más grande es una de las unidades de codificación. Cuando la información de modo de forma dividida sobre una unidad de codificación más grande indica que no se realiza la división, una unidad de codificación determinada en la unidad de codificación más grande tiene el mismo tamaño que el de la unidad de codificación más grande. Cuando la información de código de forma dividida sobre una unidad de codificación más grande indica que se realiza la división, la unidad de codificación más grande puede dividirse en unidades de codificación. Además, cuando la información de modo de forma dividida sobre una unidad de codificación indica que se realiza la división, la unidad de codificación puede dividirse en unidades de codificación más pequeñas. Sin embargo, la división de la imagen no se limita a ello, y la unidad de codificación más grande y la unidad de codificación pueden no distinguirse. La división de la unidad de codificación se describirá en detalle con referencia a las Figuras 3 a 16.

Además, uno o más bloques de predicción para la predicción pueden determinarse a partir de una unidad de codificación. El bloque de predicción puede ser igual o menor que la unidad de codificación. Asimismo, uno o más bloques de transformación para la transformación pueden determinarse a partir de una unidad de codificación. El bloque de transformación puede ser igual o menor que la unidad de codificación.

Las formas y tamaños del bloque de transformación y del bloque de predicción pueden no estar relacionados entre sí.

En otro ejemplo, la predicción puede realizarse utilizando una unidad de codificación como unidad de predicción. Además, la transformación puede realizarse utilizando una unidad de codificación como bloque de transformación.

La división de la unidad de codificación se describirá en detalle con referencia a las Figuras 3 a 16. Un bloque actual y un bloque vecino de la presente divulgación pueden indicar una de la unidad de codificación más grande, la unidad de codificación, el bloque de predicción, y el bloque de transformación. Asimismo, el bloque actual de la unidad de codificación actual es un bloque que se está decodificando o codificando actualmente o un bloque que se está dividiendo actualmente. El bloque vecino puede ser un bloque reconstruido antes del bloque actual. El bloque vecino puede ser adyacente al bloque actual de manera espacial o temporalmente. El bloque vecino puede estar situado en una de la parte inferior izquierda, izquierda, superior izquierda, superior, superior derecha, derecha, inferior derecha del bloque actual.

La Figura 3 ilustra un procedimiento, realizado por un dispositivo de decodificación de imágenes, para determinar al menos una unidad de codificación dividiendo una unidad de codificación actual.

Una forma de bloque puede incluir 4Nx4N, 4Nx2N, 2Nx4N, 4NxN, Nx4N, 32NxN, Nx32N, 16NxN, Nx16N, 8NxN, o Nx8N. En este caso, N puede ser un número entero positivo. La información sobre la forma de bloque es información que indica al menos una de una forma, dirección, una relación de ancho y altura, o tamaño de una unidad de codificación.

La forma de la unidad de codificación puede incluir una cuadrada y una no cuadrada. Cuando las longitudes del ancho y la altura de la unidad de codificación son iguales (es decir, cuando la forma de bloque de la unidad de codificación es 4Nx4N), el aparato 100 de decodificación de imágenes puede determinar la información de forma de bloque de la unidad de codificación como cuadrada. El aparato 100 de decodificación de imágenes puede determinar la forma de la unidad de codificación para que no sea cuadrada.

Cuando el ancho y la altura de la unidad de codificación son diferentes entre sí (es decir, cuando la forma de bloque de la unidad de codificación es 4Nx2N, 2Nx4N, 4NxN, Nx4N, 32NxN, Nx32N, 16NxN, Nx16N, 8NxN, o Nx8N), el aparato 100 de decodificación de imágenes puede determinar la información de forma de bloque de la unidad de codificación como una forma no cuadrada. Cuando la forma de la unidad de codificación no es cuadrada, el aparato 100 de decodificación de imágenes puede determinar la relación entre el ancho y la altura entre la información de forma de bloque de la unidad de codificación para que sea al menos una de 1:2, 2:1, 1:4, 4:1, 1:8, 8:1, 1:16, 16:1, 1:32, y 32:1. Asimismo, el aparato 100 de decodificación de imágenes puede determinar si la unidad de codificación está en una dirección horizontal o vertical, en base a la longitud del ancho y la longitud de la altura de la unidad de codificación. Asimismo, el aparato 100 de decodificación de imágenes puede determinar el tamaño de la unidad de codificación, en base a al menos una de la longitud del ancho, la longitud de la altura, o el área de la unidad de codificación.

De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede determinar la forma de la unidad de codificación utilizando información de forma de bloque, y puede determinar un procedimiento de división de la unidad de codificación utilizando información de modo de forma dividida. Es decir, un procedimiento de división de unidad de codificación indicado por la información de modo de forma dividida puede determinarse en base a una forma de bloque indicada por la información de forma de bloque utilizada por el aparato 100 de decodificación de imágenes.

El aparato 100 de decodificación de imágenes puede obtener la información de modo de forma dividida a partir del flujo de bits. Sin embargo, no se limita a ello, y el aparato 100 de decodificación de imágenes y el aparato 2200 de codificación de imágenes pueden determinar información de modo de forma dividida previamente acordada, en base a la información de forma de bloque. El aparato 100 de decodificación de imágenes puede determinar la información de modo de forma dividida previamente acordada con respecto a una unidad de codificación más grande o a una unidad de codificación menor. Por ejemplo, el aparato 100 de decodificación de imágenes puede determinar la información de modo de forma dividida con respecto a la unidad de codificación más grande para que sea una división cuádruple. Asimismo, el aparato 100 de decodificación de imágenes puede determinar la información de modo de forma dividida con respecto a la unidad de codificación más pequeña para que “no realice la división”. En particular, el aparato 100 de decodificación de imágenes puede determinar que el tamaño de la unidad de codificación más grande sea 256x256. El aparato 100 de decodificación de imágenes puede determinar que la información de modo de forma dividida previamente acordada es una división cuádruple. La división cuádruple es un modo de forma dividida en el cual el ancho y la altura de la unidad de codificación se dividen en dos. El aparato 100 de decodificación de imágenes puede obtener una unidad de codificación de un tamaño de 128x128 a partir de la unidad de codificación más grande de un tamaño de 256x256, en base a la información de modo de forma dividida. Asimismo, el aparato 100 de decodificación de imágenes puede determinar el tamaño de la unidad de codificación más pequeña para que sea de 4x4. El aparato 100 de decodificación de imágenes puede obtener información de modo de forma dividida indicando “no realizar la división” con respecto a la unidad de codificación más pequeña.

De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede utilizar la información de forma de bloque que indica que la unidad de codificación actual tiene una forma cuadrada. Por ejemplo, el aparato 100 de decodificación de imágenes puede determinar si no dividir una unidad de codificación cuadrada, si dividir verticalmente la unidad de codificación cuadrada, si dividir horizontalmente la unidad de codificación cuadrada, o si dividir la unidad de codificación cuadrada en cuatro unidades de codificación, en base a la información de modo de forma dividida. Con referencia a la Figura 3, cuando la información de forma de bloque de una unidad 300 de codificación actual indica una forma cuadrada, el decodificador 120 puede no dividir una unidad 310a de codificación que tenga el mismo tamaño que la unidad 300 de codificación actual, en base a la información de modo de forma dividida que indica que no se realice la división, o puede determinar la división de las unidades 310b, 310c, 310d, 310e, o 310f de codificación en base a la información de modo de forma dividida que indica un determinado procedimiento de división.

Con referencia a la Figura 3, el aparato 100 de decodificación de imágenes puede determinar dos unidades 310b de codificación obtenidas dividiendo la unidad 300 de codificación actual en una dirección vertical, en base a la información de modo de forma dividida que indica realizar la división en una dirección vertical. El aparato 100 de decodificación de imágenes puede determinar dos unidades 310c de codificación obtenidas dividiendo la unidad 300 de codificación actual en una dirección horizontal, en base a la información de modo de forma dividida que indica realizar la división en una dirección horizontal. El aparato 100 de decodificación de imágenes puede determinar cuatro unidades 310d de codificación obtenidas dividiendo la unidad 300 de codificación actual en direcciones vertical y horizontal, en base a la información de modo de forma dividida que indica realizar la división en direcciones vertical y horizontal. El aparato 100 de decodificación de imágenes puede determinar tres unidades 310e de codificación obtenidas dividiendo la unidad 300 de codificación actual en una dirección vertical, en base a la información de modo de forma dividida que indica realizar la división ternaria en una dirección vertical. El aparato 100 de decodificación de imágenes puede determinar tres unidades 310f de codificación obtenidas dividiendo la unidad 300 de codificación actual en una dirección horizontal, en base a la información de modo de forma dividida que indica realizar la división ternaria en una dirección horizontal. Sin embargo, los procedimientos de división de la unidad de codificación cuadrada no se limitan a los procedimientos descritos anteriormente, y la información de modo de forma dividida puede indicar diversos procedimientos. Los determinados procedimientos de división para dividir la unidad de codificación cuadrada se describirán en detalle más adelante con relación a diversas realizaciones.

La Figura 4 ilustra un procedimiento, realizado por un dispositivo de decodificación de imágenes, para determinar al menos una unidad de codificación dividiendo una unidad de codificación no cuadrada.

De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede utilizar información de forma de bloque que indique que una unidad de codificación actual tiene una forma no cuadrada. El aparato 100 de decodificación de imágenes puede determinar si no dividir la unidad de codificación actual no cuadrada o si dividir la unidad de codificación actual no cuadrada utilizando un determinado procedimiento de división, en base a la información de modo de forma dividida. Con referencia a la Figura 4, cuando la información de forma de bloque de una unidad 400 o 450 de codificación actual indica una forma no cuadrada, el aparato 100 de decodificación de imágenes puede determinar una unidad 410 o 460 de codificación que tenga el mismo tamaño como la unidad 400 o 450 de codificación actual, en base a la información de modo de forma dividida que indica no realizar la división, o determinar dividir las unidades 420a y 420b, 430a a 430c, 470a y 470b, o 480a a 480c de codificación en base a la información de modo de forma dividida que indica un determinado procedimiento de división. A continuación, se describirá en detalle un determinado procedimiento de división para dividir una unidad de codificación no cuadrada.

De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede determinar un procedimiento de división de una unidad de codificación utilizando la información de modo de forma dividida y, en este caso, la información de modo de forma dividida puede indicar el número de una o más unidades de codificación generadas mediante la división de una unidad de codificación. Con referencia a la Figura 4, cuando la información de modo de forma dividida indica dividir la unidad 400 o 450 de codificación actual en dos unidades de codificación, el aparato 100 de decodificación de imágenes puede determinar dos unidades 420a y 420b, o 470a y 470b de codificación incluidas en la unidad 400 o 450 de codificación actual, dividiendo la unidad 400 o 450 de codificación actual en base a la información de modo de forma dividida.

De acuerdo con un ejemplo, cuando el aparato de decodificación de imágenes 100 divide la unidad de codificación actual no cuadrada 400 o 450 basándose en la información del modo de forma dividida, el aparato de decodificación de imágenes 100 puede considerar la ubicación de un lado largo de la unidad de codificación actual no cuadrada. unidad 400 o 450 para dividir una unidad de codificación actual. Por ejemplo, el aparato 100 de decodificación de imágenes puede determinar una pluralidad de unidades de codificación dividiendo un lado largo de la unidad 400 o 450 de codificación actual, en consideración de la forma de la unidad 400 o 450 de codificación actual.

De acuerdo con un ejemplo, cuando la información de modo de forma dividida indica dividir (división ternaria) una unidad de codificación en un número impar de bloques, el aparato 100 de decodificación de imágenes puede determinar un número impar de unidades de codificación incluidas en la unidad 400 o 450 de codificación actual. Por ejemplo, cuando la información de modo de forma dividida indica dividir la unidad 400 o 450 de codificación actual en tres unidades de codificación, el aparato 100 de decodificación de imágenes puede dividir la unidad 400 o 450 de codificación actual en tres unidades 430a, 430b, y 430c, o 480a, 480b, y 480c de codificación.

De acuerdo con un ejemplo, una relación del ancho y la altura de la unidad 400 o 450 de codificación actual puede ser 4:1 o 1:4. Cuando la relación del ancho y la altura es de 4:1, la información de forma de bloque puede ser una dirección horizontal ya que la longitud del ancho es mayor que la longitud de la altura. Cuando la relación del ancho y la altura es de 1:4, la información de forma de bloque puede ser una dirección vertical ya que la longitud del ancho es menor que la longitud de la altura. El aparato 100 de decodificación de imágenes puede determinar dividir una unidad de codificación actual en el número impar de bloques, en base a la información de modo de forma dividida. Asimismo, el aparato 100 de decodificación de imágenes puede determinar una dirección de división de la unidad 400 o 450 de codificación actual, en base a la información de forma de bloque de la unidad 400 o 450 de codificación actual. Por ejemplo, cuando la unidad 400 de codificación actual está en la dirección vertical, el aparato 100 de decodificación de imágenes puede determinar las unidades 430a a 430c de codificación dividiendo la unidad 400 de codificación actual en la dirección horizontal. Asimismo, cuando la unidad 450 de codificación actual está en la dirección horizontal, el aparato 100 de decodificación de imágenes puede determinar las unidades 480a a 480c de codificación dividiendo la unidad 450 de codificación actual en la dirección vertical.

De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede determinar un número impar de unidades de codificación incluidas en la unidad 400 o 450 de codificación actual, y no todas las unidades de codificación determinadas pueden tener el mismo tamaño. Por ejemplo, una unidad 430b o 480b de codificación predeterminada entre el número impar determinado de unidades 430a, 430b, y 430c, o 480a, 480b, y 480c de codificación puede tener un tamaño diferente del tamaño de las otras unidades 430a y 430c, o 480a y 480c de codificación. Es decir, las unidades de codificación que pueden determinarse dividiendo la unidad 400 o 450 de codificación actual pueden tener múltiples tamaños y, en algunos casos, todos los números impares de las unidades 430a, 430b y 430c, o 480a, 480b y 480c de codificación pueden tener diferentes tamaños.

De acuerdo con un ejemplo, cuando la información de modo de forma dividida indica dividir una unidad de codificación en un número impar de bloques, el aparato 100 de decodificación de imágenes puede determinar un número impar de unidades de codificación incluidas en la unidad 400 o 450 de codificación actual, y puede poner una restricción predeterminada en al menos una unidad de codificación entre el número impar de unidades de codificación generadas al dividir la unidad 400 o 450 de codificación actual. Con referencia a la Figura 4, el aparato 100 de decodificación de imágenes puede establecer un procedimiento con respecto a la unidad 430b o 480b de codificación ubicada en el centro entre las tres unidades 430a, 430b y 430c o 480a, 480b y 480c de codificación generadas cuando la unidad 400 o 450 de codificación actual se divide de manera diferente de las unidades 430a y 430c o 480a y 480c de codificación. Por ejemplo, el aparato 100 de decodificación de imágenes puede restringir la unidad 430b o 480b de codificación en la ubicación central para que no se divida más o para que se divida sólo un determinado número de veces, a diferencia de las otras unidades 430a y 430c, o 480a y 480c de codificación.

La Figura 5 ilustra un procedimiento, realizado por el dispositivo de decodificación de imágenes, de división de una unidad de codificación en base a al menos una de la información de forma de bloque e información de modo de forma dividida.

De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede determinar dividir o no dividir una primera unidad 500 de codificación cuadrada en unidades de codificación, en base a al menos una de la información de forma de bloque y la información de modo de forma dividida. De acuerdo con un ejemplo, cuando la información de modo de forma dividida indica dividir la primera unidad 500 de codificación en una dirección horizontal, el aparato 100 de decodificación de imágenes puede determinar una segunda unidad 510 de codificación dividiendo la primera unidad 500 de codificación en una dirección horizontal. Una primera unidad de codificación, una segunda unidad de codificación, y una tercera unidad de codificación utilizadas de acuerdo con un ejemplo son términos utilizados para entender una relación antes y después de dividir una unidad de codificación. Por ejemplo, una segunda unidad de codificación puede determinarse dividiendo una primera unidad de codificación, y una tercera unidad de codificación puede determinarse dividiendo la segunda unidad de codificación. Se entenderá que la estructura de la primera unidad de codificación, la segunda unidad de codificación, y la tercera unidad de codificación sigue las descripciones anteriores.

De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede determinar dividir o no dividir la segunda unidad 510 de codificación determinada en unidades de codificación, en base a la información de modo de forma dividida. Con referencia a la Figura 5, el aparato 100 de decodificación de imágenes puede o no dividir la segunda unidad 510 de codificación no cuadrada, la cual se determina dividiendo la primera unidad 500 de codificación, en una o más terceras unidades 520a, o 520b, 520c, y 520d de codificación en base a la información de modo de forma dividida. El aparato 100 de decodificación de imágenes puede obtener la información de modo de forma dividida, y puede obtener una pluralidad de segundas unidades de codificación de diversas formas (por ejemplo, 510) dividiendo la primera unidad 500 de codificación, en base a la información de modo de forma dividida obtenida, y la segunda unidad 510 de codificación puede dividirse utilizando el procedimiento de división de la primera unidad 500 de codificación, en base a la información de modo de forma dividida. De acuerdo con un ejemplo, cuando la primera unidad 500 de codificación se divide en las segundas unidades 510 de codificación en base a la información de modo de forma dividida de la primera unidad 500 de codificación, la segunda unidad 510 de codificación también puede dividirse en las terceras unidades 520a, o 520b, 520c, y 520d de codificación en base a la información de modo de forma dividida de la segunda unidad 510 de codificación. Es decir, una unidad de codificación puede dividirse recursivamente en base a la información de modo de forma dividida de cada unidad de codificación. Por lo tanto, una unidad de codificación cuadrada puede determinarse dividiendo una unidad de codificación no cuadrada, y una unidad de codificación no cuadrada puede determinarse dividiendo recursivamente la unidad de codificación cuadrada.

Con referencia a la Figura 5, una cierta unidad de codificación entre el número impar de terceras unidades 520b, 520c y 520d de codificación determinadas dividiendo la segunda unidad 510 de codificación no cuadrada (por ejemplo, una unidad de codificación en una ubicación central o una unidad de codificación cuadrada) puede dividirse recursivamente. De acuerdo con un ejemplo, la tercera unidad 520c de codificación cuadrada entre el número impar de terceras unidades 520b, 520c y 520d de codificación puede dividirse en una dirección horizontal en una pluralidad de cuartas unidades de codificación. Una cuarta unidad 530b o 530d de codificación no cuadrada entre una pluralidad de cuartas unidades 530a, 530b, 530c y 530d de codificación puede dividirse de nuevo en una pluralidad de unidades de codificación. Por ejemplo, la cuarta unidad 530b o 530d de codificación no cuadrada puede dividirse de nuevo en el número impar de unidades de codificación. A continuación, se describirá un procedimiento utilizado para dividir recursivamente una unidad de codificación.

De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede dividir cada una de las terceras unidades 520a, o 520b, 520c, y 520d de codificación en unidades de codificación, en base a la información de modo de forma dividida. Asimismo, el aparato 100 de decodificación de imágenes puede determinar no dividir la segunda unidad 510 de codificación en base a la información de modo de forma dividida. De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede dividir la segunda unidad 510 de codificación no cuadrada en el número impar de terceras unidades 520b, 520c, y 520d de codificación. El aparato 100 de decodificación de imágenes puede poner una restricción predeterminada en una tercera unidad de codificación predeterminada entre el número impar de terceras unidades 520b, 520c, y 520d de codificación. Por ejemplo, el aparato 100 de decodificación de imágenes puede restringir la tercera unidad 520c de codificación en una ubicación central entre el número impar de terceras unidades 520b, 520c, y 520d de codificación para que no se divida más o para que se divida un número de veces ajustable.

Con referencia a la Figura 5, el aparato 100 de decodificación de imágenes puede restringir la tercera unidad 520c de codificación, la cual está en la ubicación central entre el número impar de terceras unidades 520b, 520c, y 520d de codificación incluidas en la segunda unidad 510 de codificación no cuadrada, para que no se divida más, para que se divida utilizando un procedimiento de división predeterminado (por ejemplo, dividirse en sólo cuatro unidades de codificación o dividirse utilizando un procedimiento de división de la segunda unidad 510 de codificación), o para que se divida sólo un número predeterminado de veces (por ejemplo, dividirse sólo n veces (donde n>0)). Sin embargo, las restricciones de la tercera unidad 520c de codificación en la ubicación central no se limitan a los ejemplos descritos anteriormente, y pueden incluir diversas restricciones para decodificar la tercera unidad 520c de codificación en la ubicación central de manera diferente a las otras terceras unidades 520b y 520d de codificación.

De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede obtener la información de modo de forma dividida, la cual se utiliza para dividir una unidad de codificación actual, a partir de una ubicación predeterminada en la unidad de codificación actual.

La Figura 6 ilustra un procedimiento, realizado por un dispositivo de decodificación de imágenes, para determinar una unidad de codificación predeterminada entre un número impar de unidades de codificación.

Con referencia a la Figura 6, la información de modo de forma dividida de una unidad 600 o 650 de codificación actual puede obtenerse a partir de una muestra de una ubicación predeterminada (por ejemplo, una muestra 640 o 690 de una ubicación central) entre una pluralidad de muestras incluidas en la unidad 600 o 650 de codificación actual. Sin embargo, la ubicación predeterminada en la unidad 600 de codificación actual, a partir de la cual se puede obtener al menos una parte de la información de modo de forma dividida, no se limita a la ubicación central de la Figura 6 y puede incluir diversas ubicaciones incluidas en la unidad 600 de codificación actual (por ejemplo, ubicaciones superior, inferior, izquierda, derecha, superior izquierda, inferior izquierda, superior derecha, e inferior derecha). El aparato 100 de decodificación de imágenes puede obtener la información de modo de forma dividida a partir de la ubicación predeterminada y puede determinar dividir o no dividir la unidad de codificación actual en unidades de codificación de diversas formas y tamaños.

De acuerdo con un ejemplo, cuando la unidad de codificación actual se divide en un número predeterminado de unidades de codificación, el aparato 100 de decodificación de imágenes puede seleccionar una de las unidades de codificación. Se pueden utilizar diversos procedimientos para seleccionar una de una pluralidad de unidades de codificación, como se describirá más adelante.

De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede dividir la unidad de codificación actual en una pluralidad de unidades de codificación, y puede determinar una unidad de codificación en una ubicación predeterminada.

De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede utilizar información que indica las ubicaciones del número impar de unidades de codificación, para determinar una unidad de codificación en una ubicación central entre el número impar de unidades de codificación. Haciendo referencia a la FIG. 6, el aparato de decodificación de imágenes 100 puede determinar el número impar de unidades de codificación 620a, 620b y 620c o el número impar de unidades de codificación 660a, 660b y 660c dividiendo la unidad de codificación actual 600 o la unidad de codificación actual 650. El aparato 100 de decodificación de imágenes puede determinar la unidad 620b de codificación media o la unidad 660b de codificación media utilizando información sobre las ubicaciones del número impar de unidades 620a, 620b, y 620c de codificación o del número impar de unidades 660a, 660b, y 660c de codificación. Por ejemplo, el aparato 100 de decodificación de imágenes puede determinar la unidad 620b de codificación de la ubicación central determinando las ubicaciones de las unidades 620a, 620b, y 620c de codificación en base a información que indica ubicaciones de muestras predeterminadas incluidas en las unidades 620a, 620b, y 620c de codificación. En detalle, el aparato 100 de decodificación de imágenes puede determinar la unidad 620b de codificación en la ubicación central determinando las ubicaciones de las unidades 620a, 620b, y 620c de codificación en base a información que indica las ubicaciones de las muestras 630a, 630b, y 630c superiores izquierdas de las unidades 620a, 620b, y 620c de codificación.

De acuerdo con un ejemplo, la información que indica las ubicaciones de las muestras 630a, 630b, y 630c superiores izquierdas, las cuales están incluidas en las unidades 620a, 620b, y 620c de codificación, respectivamente, puede incluir información sobre ubicaciones o coordenadas de las unidades 620a, 620b, y 620c de codificación en una fotografía. De acuerdo con un ejemplo, la información que indica las ubicaciones de las muestras 630a, 630b, y 630c superiores izquierdas, las cuales están incluidas en las unidades 620a, 620b, y 620c de codificación, respectivamente, puede incluir información que indica los anchos o alturas de las unidades 620a, 620b, y 620c de codificación incluidas en la unidad 600 de codificación actual, y los anchos o alturas pueden corresponder a información que indica diferencias entre las coordenadas de las unidades 620a, 620b, y 620c de codificación en la fotografía. Es decir, el aparato 100 de decodificación de imágenes puede determinar la unidad 620b de codificación en la ubicación central utilizando directamente la información sobre las ubicaciones o coordenadas de las unidades 620a, 620b, y 620c de codificación en la fotografía, o utilizando la información sobre los anchos o alturas de las unidades de codificación, las cuales corresponden a los valores de diferencia entre las coordenadas.

De acuerdo con un ejemplo, la información que indica la ubicación de la muestra 630a superior izquierda de la unidad 620a de codificación superior puede incluir coordenadas (xa, ya), la información que indica la ubicación de la muestra 630b superior izquierda de la unidad 620b de codificación media puede incluir coordenadas (xb, yb), y la información que indica la ubicación de la muestra 630c superior izquierda de la unidad 620c de codificación inferior puede incluir coordenadas (xc, yc). El aparato 100 de decodificación de imágenes puede determinar la unidad 620b de codificación media utilizando las coordenadas de las muestras 630a, 630b, y 630c superiores izquierdas las cuales están incluidas en las unidades 620a, 620b, y 620c de codificación, respectivamente. Por ejemplo, cuando las coordenadas de las muestras 630a, 630b, y 630c superiores izquierdas se ordenan en orden ascendente o descendente, la unidad 620b de codificación que incluye las coordenadas (xb, yb) de la muestra 630b en una ubicación central puede determinarse como una unidad de codificación en una ubicación central entre las unidades 620a, 620b, y 620c de codificación determinadas dividiendo la unidad 600 de codificación actual. Sin embargo, las coordenadas que indican las ubicaciones de las muestras 630a, 630b, y 630c superiores izquierdas pueden incluir coordenadas que indican ubicaciones absolutas en la fotografía, o pueden utilizar coordenadas (dxb, dyb) que indican una ubicación relativa de la muestra 630b superior izquierda de la unidad 620b de codificación media y coordenadas (dxc, dyc) que indican una ubicación relativa de la muestra 630c superior izquierda de la unidad 620c de codificación inferior con referencia a la ubicación de la muestra 630a superior izquierda de la unidad 620a de codificación superior. Un procedimiento para determinar una unidad de codificación en una ubicación predeterminada mediante el uso de coordenadas de una muestra incluida en la unidad de codificación, como información que indica una ubicación de la muestra, no se limita al procedimiento descrito anteriormente, y puede incluir diversos procedimientos aritméticos capaces de utilizar las coordenadas de la muestra.

De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede dividir la unidad 600 de codificación actual en una pluralidad de unidades 620a, 620b, y 620c de codificación, y puede seleccionar una de las unidades 620a, 620b, y 620c de codificación en base a un criterio predeterminado. Por ejemplo, el aparato 100 de decodificación de imágenes puede seleccionar la unidad 620b de codificación, la cual tiene un tamaño diferente que las otras, entre las unidades 620a, 620b, y 620c de codificación.

El aparato 100 de decodificación de imágenes puede determinar el ancho o la altura de cada una de las unidades 620a, 620b, y 620c de codificación utilizando las coordenadas (xa, ya) que son la información que indica la ubicación de la muestra 630a superior izquierda de la unidad 620a de codificación superior, las coordenadas (xb, yb) que son la información que indica la ubicación de la muestra 630b superior izquierda de la unidad 620b de codificación media, y las coordenadas (xc, yc) que es la información que indica la ubicación de la muestra 630c superior izquierda de la unidad 620c de codificación inferior. El aparato 100 de decodificación de imágenes puede determinar los tamaños respectivos de las unidades 620a, 620b, y 620c de codificación utilizando las coordenadas (xa, ya), (xb, yb), y (xc, yc) que indican las ubicaciones de las unidades 620a, 620b, y 620c de codificación. De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede determinar que el ancho de la unidad 620a de codificación superior sea el ancho de la unidad 600 de codificación actual 600. El aparato 100 de decodificación de imágenes puede determinar que la altura de la unidad 620a de codificación superior sea yb-ya. De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede determinar que el ancho de la unidad 620b de codificación media sea el ancho de la unidad 600 de codificación actual. El aparato 100 de decodificación de imágenes puede determinar que la altura de la unidad 620b de codificación media sea yc-yb. De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede determinar el ancho o la altura de la unidad 620c de codificación inferior utilizando el ancho o la altura de la unidad 600 de codificación actual o los anchos o alturas de las unidades 620a y 620b de codificación superior y media. El aparato 100 de decodificación de imágenes puede determinar una unidad de codificación, la cual tiene un tamaño diferente al de las demás, en base a los anchos y alturas determinados de las unidades 620a a 620c de codificación. Con referencia a la Figura 6, el aparato 100 de decodificación de imágenes puede determinar la unidad 620b de codificación media, la cual tiene un tamaño diferente del tamaño de las unidades 620a y 620c de codificación superior e inferior, como la unidad de codificación de la ubicación predeterminada. Sin embargo, el procedimiento descrito anteriormente, realizado por el aparato 100 de decodificación de imágenes, para determinar una unidad de codificación que tiene un tamaño diferente del tamaño de las otras unidades de codificación corresponde simplemente a un ejemplo para determinar una unidad de codificación en una ubicación predeterminada utilizando los tamaños de las unidades de codificación, los cuales se determinan en base a coordenadas de muestras, y por lo tanto se pueden utilizar diversos procedimientos para determinar una unidad de codificación en una ubicación predeterminada comparando los tamaños de las unidades de codificación, los cuales se determinan en base a coordenadas de muestras predeterminadas.

El aparato 100 de decodificación de imágenes puede determinar el ancho o altura de cada una de las unidades 660a, 660b, y 660c de codificación utilizando las coordenadas (xd, yd) que es la información que indica la ubicación de una muestra 670a superior izquierda de la unidad 660a de codificación izquierda, las coordenadas (xe, ye) que es la información que indica la ubicación de una muestra 670b superior izquierda de la unidad 660b de codificación media, y las coordenadas (xf, yf) que es la información que indica la ubicación de la muestra 670c superior izquierda de la unidad 660c de codificación derecha. El aparato 100 de decodificación de imágenes puede determinar los tamaños respectivos de las unidades 660a, 660b, y 660c de codificación utilizando las coordenadas (xd, yd), (xe, ye), y (xf, yf) que indican las ubicaciones de las unidades 660a, 660b, y 660c de codificación.

De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede determinar que el ancho de la unidad 660a de codificación izquierda sea xe-xd. El aparato 100 de decodificación de imágenes puede determinar que la altura de la unidad 660a de codificación izquierda sea la altura de la unidad 650 de codificación actual. De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede determinar que el ancho de la unidad 660b de codificación media sea xf-xe. El aparato 100 de decodificación de imágenes puede determinar que la altura de la unidad 660b de codificación intermedia sea la altura de la unidad 650 de codificación actual. De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede determinar el ancho o altura de la unidad 660c de codificación derecha utilizando el ancho o altura de la unidad 650 de codificación actual o los anchos o alturas de las unidades 660a y 660b de codificación superior y media. El aparato 100 de decodificación de imágenes puede determinar una unidad de codificación, la cual tiene un tamaño diferente que el de las otras, en base a los anchos y alturas determinadas de las unidades 660a a 660c de codificación. Con referencia a la Figura 6, el aparato 100 de decodificación de imágenes puede determinar la unidad 660b de codificación media, la cual tiene un tamaño diferente del tamaño de las unidades 660a y 660c de codificación izquierda y derecha, como la unidad de codificación de la ubicación predeterminada. Sin embargo, el procedimiento descrito anteriormente, realizado por el aparato 100 de decodificación de imágenes, para determinar una unidad de codificación que tiene un tamaño diferente del tamaño de las otras unidades de codificación corresponde simplemente a un ejemplo para determinar una unidad de codificación en una ubicación predeterminada utilizando los tamaños de las unidades de codificación, los cuales se determinan en base a coordenadas de muestras, y por lo tanto se pueden utilizar diversos procedimientos para determinar una unidad de codificación en una ubicación predeterminada comparando los tamaños de las unidades de codificación, los cuales se determinan en base a coordenadas de muestras predeterminadas.

Sin embargo, las ubicaciones de las muestras consideradas para determinar las ubicaciones de las unidades de codificación no se limitan a las ubicaciones superior izquierda descritas anteriormente, y puede utilizarse información sobre ubicaciones arbitrarias de las muestras incluidas en las unidades de codificación.

De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede seleccionar una unidad de codificación en una ubicación predeterminada entre un número impar de unidades de codificación determinado dividiendo la unidad de codificación actual, considerando la forma de la unidad de codificación actual. Por ejemplo, cuando la unidad de codificación actual tiene una forma no cuadrada, cuyo ancho es mayor que la altura, el aparato 100 de decodificación de imágenes puede determinar la unidad de codificación en la ubicación predeterminada en una dirección horizontal. Es decir, el aparato 100 de decodificación de imágenes puede determinar una de las unidades de codificación en diferentes ubicaciones en una dirección horizontal y poner una restricción en la unidad de codificación. Cuando la unidad de codificación actual tiene una forma no cuadrada, cuya altura es mayor que el ancho, el aparato 100 de decodificación de imágenes puede determinar la unidad de codificación en la ubicación predeterminada en una dirección vertical. Es decir, el aparato 100 de decodificación de imágenes puede determinar una de las unidades de codificación en diferentes ubicaciones en una dirección vertical y puede poner una restricción en la unidad de codificación.

De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede utilizar información que indique las ubicaciones respectivas de un número par de unidades de codificación, para determinar la unidad de codificación en la ubicación predeterminada entre el número par de unidades de codificación. El aparato 100 de decodificación de imágenes puede determinar un número par de unidades de codificación dividiendo (división binaria) la unidad de codificación actual y puede determinar la unidad de codificación en una ubicación predeterminada utilizando la información sobre las ubicaciones del número par de unidades de codificación. Una operación relacionada con ello puede corresponder a la operación para determinar una unidad de codificación en una ubicación predeterminada (por ejemplo, una ubicación central) entre un número impar de unidades de codificación, el cual se ha descrito en detalle anteriormente en relación con la Figura 6 y, por lo tanto, en la presente memoria no se proporcionan descripciones detalladas de los mismos.

De acuerdo con un ejemplo, cuando una unidad de codificación actual no cuadrada se divide en una pluralidad de unidades de codificación, puede utilizarse información predeterminada sobre una unidad de codificación en una ubicación predeterminada en una operación de división para determinar la unidad de codificación en la ubicación predeterminada entre la pluralidad de unidades de codificación. Por ejemplo, el aparato 100 de decodificación de imágenes puede utilizar al menos una de la información de forma de bloque e información de modo de forma divida, las cuales se almacenan en una muestra incluida en una unidad de codificación media, en una operación de división para determinar la unidad de codificación en la ubicación central entre la pluralidad de unidades de codificación determinadas mediante la división de la unidad de codificación actual.

Con referencia a la Figura 6, el aparato 100 de decodificación de imágenes puede dividir la unidad 600 de codificación actual en una pluralidad de unidades 620a, 620b, y 620c de codificación en base a la información de modo de forma dividida, y puede determinar una unidad 620b de codificación en una ubicación central entre la pluralidad de las unidades 620a, 620b, y 620c de codificación. Además, el aparato 100 de decodificación de imágenes puede determinar la unidad 620b de codificación en la ubicación central, en consideración a una ubicación a partir de la cual se obtiene la información de modo de forma dividida. Es decir, la información de modo de forma dividida de la unidad 600 de codificación actual puede obtenerse a partir de la muestra 640 en una ubicación central de la unidad 600 de codificación actual y, cuando la unidad 600 de codificación actual se divide en la pluralidad de unidades 620a, 620b, y 620c de codificación en base a la información de modo de forma dividida, la unidad 620b de codificación que incluye la muestra 640 puede determinarse como la unidad de codificación en la ubicación central. Sin embargo, la información utilizada para determinar la unidad de codificación en la ubicación central no se limita a la información de modo de forma dividida, y se pueden utilizar diversos tipos de información para determinar la unidad de codificación en la ubicación central.

De acuerdo con un ejemplo, la información predeterminada para identificar la unidad de codificación en la ubicación predeterminada puede obtenerse a partir de una muestra predeterminada incluida en una unidad de codificación que se va a determinar. Con referencia a la Figura 6, el aparato 100 de decodificación de imágenes puede utilizar la información de modo de forma dividida, la cual se obtiene a partir de una muestra en una ubicación predeterminada en la unidad 600 de codificación actual (por ejemplo, una muestra en una ubicación central de la unidad 600 de codificación actual) para determinar una unidad de codificación en una ubicación predeterminada entre la pluralidad de las unidades 620a, 620b, y 620c de codificación determinadas dividiendo la unidad 600 de codificación actual (por ejemplo, una unidad de codificación en una ubicación central entre una pluralidad de unidades de codificación divididas). Es decir, el aparato 100 de decodificación de imágenes puede determinar la muestra en la ubicación predeterminada considerando una forma de bloque de la unidad 600 de codificación actual, determinar la unidad 620b de codificación que incluye una muestra, a partir de la cual se puede obtener información predeterminada (por ejemplo, la información de modo de forma dividida), entre la pluralidad de unidades 620a, 620b, y 620c de codificación determinadas dividiendo la unidad 600 de codificación actual, y puede poner una restricción predeterminada en la unidad 620b de codificación. Con referencia a la Figura 6, de acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede determinar la muestra 640 en la ubicación central de la unidad 600 de codificación actual como la muestra a partir de la cual se puede obtener la información predeterminada, y puede poner una restricción predeterminada en la unidad 620b de codificación que incluye la muestra 640, en una operación de decodificación. Sin embargo, la ubicación de la muestra a partir de la cual se puede obtener la información predeterminada no se limita a la ubicación descrita anteriormente, y puede incluir ubicaciones arbitrarias de muestras incluidas en la unidad 620b de codificación que deben determinarse para una restricción.

De acuerdo con un ejemplo, la ubicación de la muestra a partir de la cual se puede obtener la información predeterminada puede determinarse en base a la forma de la unidad 600 de codificación actual. De acuerdo con un ejemplo, la información de forma de bloque puede indicar si la unidad de codificación actual tiene una forma cuadrada o no cuadrada, y la ubicación de la muestra a partir de la cual se puede obtener la información predeterminada puede determinarse en base a la forma. Por ejemplo, el aparato 100 de decodificación de imágenes puede determinar una muestra situada en un límite para dividir al menos uno de un ancho y una altura de la unidad de codificación actual en la mitad, como la muestra a partir de la cual se puede obtener la información predeterminada, utilizando al menos una de la información sobre el ancho de la unidad de codificación actual y la información sobre la altura de la unidad de codificación actual. Como otro ejemplo, cuando la información de forma de bloque de la unidad de codificación actual indica una forma no cuadrada, el aparato 100 de decodificación de imágenes puede determinar una de las muestras que incluyen un límite para dividir un lado largo de la unidad de codificación actual en la mitad, como la muestra a partir de la cual se puede obtener la información predeterminada.

De acuerdo con un ejemplo, cuando la unidad de codificación actual se divide en una pluralidad de unidades de codificación, el aparato 100 de decodificación de imágenes puede utilizar la información de modo de forma dividida para determinar una unidad de codificación en una ubicación predeterminada entre la pluralidad de unidades de codificación. De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede obtener la información de modo de forma dividida a partir de una muestra en una ubicación predeterminada en una unidad de codificación, y dividir la pluralidad de unidades de codificación, las cuales se generan dividiendo la unidad de codificación actual, utilizando la información de modo de forma dividida, la cual se obtiene a partir de la muestra de la ubicación predeterminada en cada una de la pluralidad de unidades de codificación. Es decir, una unidad de codificación puede dividirse recursivamente en base a la información de modo de forma dividida, la cual se obtiene a partir de la muestra en la ubicación predeterminada en cada unidad de codificación. Una operación para dividir recursivamente una unidad de codificación se ha descrito anteriormente en relación con la Figura 5 y, por lo tanto, en la presente memoria no se proporcionarán descripciones detalladas de las mismas.

De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede determinar una o más unidades de codificación dividiendo la unidad de codificación actual, y puede determinar un orden de decodificación de la una o más unidades de codificación, en base a un bloque predeterminado (por ejemplo, la unidad de codificación actual).

La Figura 7 ilustra un orden de procesamiento de una pluralidad de unidades de codificación cuando un aparato de decodificación de imágenes determina la pluralidad de unidades de codificación dividiendo una unidad de codificación actual.

De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede determinar segundas unidades 710a y 710b de codificación dividiendo una primera unidad 700 de codificación en una dirección vertical, determinar segundas unidades 730a y 730b de codificación dividiendo la primera unidad 700 de codificación en una dirección horizontal, o determinar segundas unidades 750a a 750d de codificación dividiendo la primera unidad 700 de codificación en direcciones vertical y horizontal, en base a información de modo de forma dividida.

Con referencia a la Figura 7, el aparato 100 de decodificación de imágenes puede determinar procesar las segundas unidades 710a y 710b de codificación, las cuales se determinan dividiendo la primera unidad 700 de codificación en una dirección vertical, en un orden 710c de dirección horizontal. El aparato 100 de decodificación de imágenes puede determinar procesar las segundas unidades 730a y 730b de codificación, las cuales se determinan dividiendo la primera unidad 700 de codificación en una dirección horizontal, en un orden 730c de dirección vertical. El aparato 100 de decodificación de imágenes puede determinar procesar las segundas unidades 750a a 750d de codificación, las cuales se determinan dividiendo la primera unidad 700 de codificación en direcciones vertical y horizontal, en un orden predeterminado para procesar unidades de codificación en una fila y luego procesar unidades de codificación en una fila siguiente (por ejemplo, en un orden de escaneo rasterizado u orden 750e de escaneo Z).

De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede dividir recursivamente unidades de codificación. Con referencia a la Figura 7, el aparato 100 de decodificación de imágenes puede determinar la pluralidad de unidades 710a y 710b, 730a y 730b, o 750a a 750d de codificación dividiendo la primera unidad 700 de codificación, y puede dividir recursivamente cada una de la pluralidad determinada de unidades 710a y 710b, 730a y 730b, o 750a a 750d de codificación. Un procedimiento de división de la pluralidad de unidades 710a y 710b, 730a y 730b, o 750a a 750d de codificación puede corresponder a un procedimiento de división de la primera unidad 700 de codificación. Como tal, cada una de la pluralidad de unidades 710a y 710b, 730a y 730b, o 750a a 750d de codificación puede dividirse independientemente en una pluralidad de unidades de codificación. Con referencia a la Figura 7, el aparato 100 de decodificación de imágenes puede determinar las segundas unidades 710a y 710b de codificación dividiendo la primera unidad 700 de codificación en una dirección vertical, y puede determinar dividir independientemente o no dividir cada una de las segundas unidades 710a y 710b de codificación.

De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede determinar terceras unidades 720a y 720b de codificación dividiendo la segunda unidad 710a de codificación izquierda en una dirección horizontal, y puede no dividir la segunda unidad 710b de codificación derecha.

De acuerdo con un ejemplo, se puede determinar un orden de procesamiento de las unidades de codificación en base a una operación de división de una unidad de codificación. En otras palabras, un orden de procesamiento de unidades de codificación divididas puede determinarse en base a un orden de procesamiento de unidades de codificación inmediatamente antes de ser divididas. El aparato 100 de decodificación de imágenes puede determinar un orden de procesamiento de las terceras unidades 720a y 720b de codificación determinado por la división de la segunda unidad 710a de codificación izquierda, independientemente de la segunda unidad 710b de codificación derecha. Dado que las terceras unidades 720a y 720b de codificación se determinan dividiendo la segunda unidad 710a de codificación izquierda en una dirección horizontal, las terceras unidades 720a y 720b de codificación pueden procesarse en un orden 720c de dirección vertical. Dado que las segundas unidades 710a y 710b de codificación izquierda y derecha se procesan en el orden 710c de dirección horizontal, la segunda unidad 710b de codificación derecha puede procesarse después de que las terceras unidades 720a y 720b de codificación incluidas en la segunda unidad 710a de codificación izquierda se procesen en el orden 720c de dirección vertical. Una operación de determinación de un orden de procesamiento de unidades de codificación en base a una unidad de codificación antes de ser dividida no se limita al ejemplo descrito anteriormente, y pueden utilizarse diversos procedimientos para procesar independientemente unidades de codificación, las cuales se dividen y determinan con diversas formas, en un orden predeterminado.

La Figura 8 ilustra un procedimiento, realizado por el dispositivo de decodificación de imágenes, de determinar que una unidad de codificación actual debe dividirse en un número impar de unidades de codificación, cuando las unidades de codificación no se pueden procesar en un orden predeterminado.

De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede determinar si la unidad de codificación actual está dividida en un número impar de unidades de codificación, en base a la información de modo de forma dividida obtenida. Con referencia a la Figura 8, una primera unidad 800 de codificación cuadrada puede dividirse en segundas unidades 810a y 810b de codificación no cuadradas, y las segundas unidades 810a y 810b de codificación pueden dividirse independientemente en terceras unidades 820a y 820b, y 820c a 820e de codificación. De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede determinar una pluralidad de terceras unidades 820a y 820b de codificación dividiendo la segunda unidad 810a de codificación izquierda en una dirección horizontal, y puede dividir la segunda unidad 810b de codificación derecha en un número impar de terceras unidades 820c a 820e de codificación.

De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede determinar si alguna unidad de codificación está dividida en un número impar de unidades de codificación, determinando si las terceras unidades 820a y 820b, y 820c a 820e de codificación se pueden procesar en un orden predeterminado. Con referencia a la Figura 8, el aparato 100 de decodificación de imágenes puede determinar las terceras unidades 820a y 820b, y 820c a 820e de codificación dividiendo recursivamente la primera unidad 800 de codificación. El aparato 100 de decodificación de imágenes puede determinar si alguna de la primera unidad 800 de codificación, las segundas unidades 810a y 810b de codificación, y las terceras unidades 820a y 820b, y 820c a 820e de codificación están divididas en un número impar de unidades de codificación, en base a al menos una de la información de forma de bloque y la información de modo de forma dividida. Por ejemplo, la segunda unidad 810b de codificación derecha entre las segundas unidades 810a y 810b de codificación puede dividirse en un número impar de terceras unidades 820c, 820d y 820e de codificación. Un orden de procesamiento de una pluralidad de unidades de codificación incluidas en la primera unidad 800 de codificación puede ser un orden predeterminado (por ejemplo, un orden 830 de escaneo Z), y el aparato 100 de decodificación de imágenes puede determinar si las terceras unidades 820c, 820d y 820e de codificación, las cuales se determinan dividiendo la segunda unidad 810b de codificación derecha en un número impar de unidades de codificación, satisfacen una condición para el procesamiento en un orden predeterminado.

De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede determinar si las terceras unidades 820a y 820b, y 820c, 820d, y 820e de codificación incluidas en la primera unidad 800 de codificación satisfacen la condición para el procesamiento en el orden predeterminado, y la condición se refiere a si al menos uno de un ancho y una altura de las segundas unidades 810a y 810b de codificación está dividida en la mitad a lo largo de un límite de las terceras unidades 820a y 820b, y 820c a 820e de codificación. Por ejemplo, las terceras unidades 820a y 820b de codificación determinadas cuando la altura de la segunda unidad 810a de codificación izquierda de la forma no cuadrada se divide en la mitad pueden satisfacer la condición. Se puede determinar que las terceras unidades 820c a 820e de codificación no satisfacen la condición ya que los límites de las terceras unidades 820c a 820e de codificación determinados cuando la segunda unidad 810b de codificación derecha se divide en tres unidades de codificación no pueden dividir el ancho o la altura de la segunda unidad 810b de codificación derecha en la mitad. Cuando la condición no se satisface como se ha descrito anteriormente, el aparato 100 de decodificación de imágenes puede determinar la desconexión de una orden de escaneo y puede determinar que la segunda unidad 810b de codificación derecha se divida en un número impar de unidades de codificación, en base a un resultado de la determinación. De acuerdo con un ejemplo, cuando una unidad de codificación se divide en un número impar de unidades de codificación, el aparato 100 de decodificación de imágenes puede poner una restricción predeterminada en una unidad de codificación en una ubicación predeterminada entre las unidades de codificación divididas. La restricción o la ubicación predeterminada se han descrito anteriormente en relación con diversas realizaciones, y por lo tanto en la presente memoria no se proporcionarán descripciones detalladas de las mismas.

La Figura 9 ilustra un procedimiento, realizado por el dispositivo de decodificación de imágenes, de determinar al menos una unidad de codificación dividiendo una primera unidad de codificación.

De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede dividir la primera unidad 900 de codificación, en base a la información de modo de forma dividida, la cual se obtiene a través del receptor 110. La primera unidad 900 de codificación cuadrada puede dividirse en cuatro unidades de codificación cuadradas, o puede dividirse en una pluralidad de unidades de codificación no cuadradas. Por ejemplo, con referencia a la Figura 9, cuando la información de modo de forma de bloque indica dividir la primera unidad 900 de codificación en unidades de codificación no cuadradas, el aparato 100 de decodificación de imágenes puede dividir la primera unidad 900 de codificación en una pluralidad de unidades de codificación no cuadradas. En detalle, cuando la información de modo de forma dividida indica determinar un número impar de unidades de codificación dividiendo la primera unidad 900 de codificación en una dirección horizontal o una dirección vertical, el aparato 100 de decodificación de imágenes puede dividir la primera unidad 900 de codificación cuadrada en un número impar de unidades de codificación, por ejemplo, segundas unidades 910a, 910b, y 910c de codificación determinadas dividiendo la primera unidad 900 de codificación cuadrada en una dirección vertical o segundas unidades 920a, 920b, y 920c de codificación determinadas dividiendo la primera unidad 900 de codificación cuadrada en una dirección horizontal.

De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede determinar si las segundas unidades 910a, 910b, 910c, 920a, 920b, y 920c de codificación incluidas en la primera unidad 900 de codificación satisfacen una condición para el procesamiento en un orden predeterminado, y la condición se refiere a si al menos uno de un ancho y una altura de la primera unidad 900 de codificación se divide por la mitad a lo largo de un límite de las segundas unidades 910a, 910b, 910c, 920a, 920b, y 920c de codificación. Con referencia a la Figura 9, debido a que los límites de las segundas unidades 910a, 910b, y 910c de codificación determinados dividiendo la primera unidad 900 de codificación cuadrada en una dirección vertical no dividen el ancho de la primera unidad 900 de codificación en la mitad, puede determinarse que la primera unidad 900 de codificación no cumple la condición de procesamiento en el orden predeterminado. Además, debido a que los límites de las segundas unidades 920a, 920b, y 920c de codificación determinados dividiendo la primera unidad 900 de codificación cuadrada en una dirección horizontal no dividen la altura de la primera unidad 900 de codificación en la mitad, puede determinarse que la primera unidad 900 de codificación no cumple la condición de procesamiento en el orden predeterminado. Cuando no se cumple la condición descrita anteriormente, el aparato 100 de decodificación de imágenes puede decidir la desconexión de un orden de escaneo y puede determinar que la primera unidad 900 de codificación se divide en un número impar de unidades de codificación, en base a un resultado de la decisión. De acuerdo con un ejemplo, cuando una unidad de codificación se divide en un número impar de unidades de codificación, el aparato 100 de decodificación de imágenes puede poner una restricción predeterminada en una unidad de codificación en una ubicación predeterminada entre las unidades de codificación divididas. La restricción o la ubicación predeterminada se han descrito anteriormente y, por lo tanto, no se proporcionarán en la presente memoria descripciones detalladas de la misma.

De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede determinar unidades de codificación de diversas formas dividiendo una primera unidad de codificación.

Con referencia a la Figura 9, el aparato 100 de decodificación de imágenes puede dividir la primera unidad 900 de codificación cuadrada o una primera unidad 930 o 950 de codificación no cuadrada en unidades de codificación de diversas formas.

La Figura 10 ilustra que una forma en la cual se puede dividir una segunda unidad de codificación está restringida cuando la segunda unidad de codificación que tiene una forma no cuadrada, la cual se determina cuando un aparato de decodificación de imágenes divide una primera unidad de codificación, cumple una condición predeterminada.

De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede determinar dividir la primera unidad 1000 de codificación cuadrada en segundas unidades 1010a, y 1010b o 1020a y 1020b de codificación no cuadradas, en base a la información de modo de forma dividida, la cual es obtenida por el receptor 110. Las segundas unidades 1010a y 1010b o 1020a y 1020b de codificación pueden dividirse independientemente. Como tal, el aparato 100 de decodificación de imágenes puede determinar dividir o no dividir cada una de las segundas unidades 1010a y 1010b o 1020a y 1020b de codificación en una pluralidad de unidades de codificación, en base a la información de modo de forma dividida de cada una de las segundas unidades 1010a y 1010b o 1020a y 1020b de codificación. De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede determinar terceras unidades 1012a y 1012b de codificación dividiendo la segunda unidad 1010a de codificación izquierda no cuadrada, la cual se determina dividiendo la primera unidad 1000 de codificación en una dirección vertical, en una dirección horizontal. Sin embargo, cuando la segunda unidad 1010a de codificación izquierda se divide en una dirección horizontal, el aparato 100 de decodificación de imágenes puede restringir la segunda unidad 1010b de codificación derecha para que no se divida en una dirección horizontal en la cual se divide la segunda unidad 1010a de codificación izquierda. Cuando las terceras unidades 1014a y 1014b de codificación se determinan dividiendo la segunda unidad 1010b de codificación derecha en una misma dirección, debido a que las segundas unidades 1010a y 1010b de codificación izquierda y derecha se dividen independientemente en una dirección horizontal, se pueden determinar las terceras unidades 1012a y 1012b o 1014a y 1014b de codificación. Sin embargo, este caso sirve igualmente como un caso en el cual el aparato 100 de decodificación de imágenes divide la primera unidad 1000 de codificación en cuatro segundas unidades 1030a, 1030b, 1030c, y 1030d de codificación cuadradas, en base a la información de modo de forma dividida, y puede ser ineficiente en términos de decodificación de imagen.

De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede determinar terceras unidades 1022a y 1022b o 1024a y 1024b de codificación dividiendo la segunda unidad 1020a o 1020b de codificación no cuadrada, la cual se determina dividiendo la primera unidad 1000 de codificación en una dirección horizontal, en una dirección vertical. Sin embargo, cuando una segunda unidad de codificación (por ejemplo, la segunda unidad 1020a de codificación superior) se divide en una dirección vertical, por la razón descrita anteriormente, el aparato 100 de decodificación de imágenes puede restringir la otra segunda unidad de codificación (por ejemplo, la segunda unidad 1020b de codificación inferior) para que no se divida en una dirección vertical en la cual se divide la segunda unidad 1020a de codificación superior.

La Figura 11 ilustra un procedimiento, realizado por el dispositivo de decodificación de imágenes, de división de una unidad de codificación cuadrada cuando la información de modo de forma dividida indica que la unidad de codificación cuadrada no debe dividirse en cuatro unidades de codificación cuadradas.

De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede determinar segundas unidades 1110a, y 1110b, o 1120a, y 1120b de codificación, etc. dividiendo una primera unidad 1100 de codificación, en base a la información de modo de forma dividida. La información de modo de forma dividida puede incluir información sobre diversos procedimientos de división de una unidad de codificación, pero, la información sobre diversos procedimientos de división puede no incluir información para dividir una unidad de codificación en cuatro unidades de codificación cuadradas. De acuerdo con tal información de modo de forma dividida, el aparato 100 de decodificación de imágenes puede no dividir la primera unidad 1100 de codificación cuadrada en cuatro segundas unidades 1130a, 1130b, 1130c, y 1130d de codificación cuadradas. El aparato 100 de decodificación de imágenes puede determinar las segundas unidades 1110a y 1110b o 1120a y 1120B de codificación no cuadradas, etc., en base a la información de modo de forma dividida.

De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede dividir independientemente las segundas unidades 1110a y 1110b o 1120a y 1120b, etc. de codificación no cuadradas. Cada una de las segundas unidades 1110a y 1110b o 1120a y 1120B, etc. de codificación puede dividirse recursivamente en un orden predeterminado, y este procedimiento de división puede corresponder a un procedimiento de división de la primera unidad 1100 de codificación, en base a la información de modo de forma dividida.

Por ejemplo, el aparato 100 de decodificación de imágenes puede determinar terceras unidades 1112a y 1112b de codificación cuadradas dividiendo la segunda unidad 1110a de codificación izquierda en una dirección horizontal, y puede determinar terceras unidades 1114a y 1114b de codificación cuadradas dividiendo la segunda unidad 1110b de codificación derecha en una dirección horizontal. Además, el aparato 100 de decodificación de imágenes puede determinar terceras unidades 1116a, 1116b, 1116c, y 1116d de codificación cuadradas dividiendo tanto las segundas unidades 1110a y 1110b de codificación izquierda como derecha en una dirección horizontal. En este caso, se pueden determinar unidades de codificación que tengan la misma forma que las cuatro segundas unidades 1130a, 1130b, 1130c, y 1130d de codificación cuadradas divididas a partir de la primera unidad 1100 de codificación.

Como otro ejemplo, el aparato 100 de decodificación de imágenes puede determinar terceras unidades 1122a y 1122b de codificación cuadradas dividiendo la segunda unidad 1120a de codificación superior en una dirección vertical, y puede determinar terceras unidades 1124a y 1124b de codificación cuadradas dividiendo la segunda unidad 1120b de codificación inferior en una dirección vertical. Además, el aparato 100 de decodificación de imágenes puede determinar terceras unidades 1126a, 1126b, 1126c, y 1126d de codificación cuadradas dividiendo tanto las segundas unidades 1120a y 1120b de codificación superior como inferior en una dirección vertical. En este caso, se pueden determinar unidades de codificación que tengan la misma forma que las cuatro segundas unidades 1130a, 1130b, 1130c, y 1130d de codificación cuadradas divididas a partir de la primera unidad 1100 de codificación.

La Figura 12 ilustra que un orden de procesamiento entre una pluralidad de unidades de codificación puede cambiarse dependiendo de un procedimiento de división de una unidad de codificación n.

De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede dividir una primera unidad 1200 de codificación, en base a la información de modo de forma dividida. Cuando una forma de bloque indica una forma cuadrada y la información de modo de forma dividida indica dividir la primera unidad 1200 de codificación en al menos una de las direcciones horizontal y vertical, el aparato 100 de decodificación de imágenes puede determinar las segundas unidades 1210a y 1210b o 1220a y 1220b, etc. de codificación dividiendo la primera unidad 1200 de codificación. Con referencia a la Figura 12, las segundas unidades 1210a y 1210b o 1220a y 1220b de codificación no cuadradas determinadas dividiendo la primera unidad 1200 de codificación sólo en una dirección horizontal o en una dirección vertical pueden dividirse independientemente en base a la información de modo de forma dividida de cada unidad de codificación. Por ejemplo, el aparato 100 de decodificación de imágenes puede determinar terceras unidades 1216a, 1216b, 1216c, y 1216d de codificación dividiendo las segundas unidades 1210a y 1210b de codificación, las cuales se generan dividiendo la primera unidad 1200 de codificación en una dirección vertical, en una dirección horizontal, y puede determinar terceras unidades 1226a, 1226b, 1226c, y 1226d de codificación dividiendo las segundas unidades 1220a y 1220b de codificación, las cuales se generan dividiendo la primera unidad 1200 de codificación en una dirección horizontal, en una dirección vertical. Una operación de división de las segundas unidades 1210a y 1210b o 1220a y 1220b de codificación se ha descrito anteriormente en relación con la Figura 11 y, por lo tanto, no se proporcionarán en la presente memoria descripciones detalladas de los mismos.

De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede procesar unidades de codificación en un orden predeterminado. Una operación de procesamiento de unidades de codificación en un orden predeterminado se ha descrito anteriormente en relación con la Figura 7 y, por lo tanto, no se proporcionarán en la presente memoria descripciones detalladas de los mismos. Con referencia a la Figura 12, el aparato 100 de decodificación de imágenes puede determinar cuatro terceras unidades 1216a, 1216b, 1216c, y 1216d, y 1226a, 1226b, 1226c, y 1226d de codificación cuadradas dividiendo la primera unidad 1200 de codificación cuadrada. De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede determinar órdenes de procesamiento de las terceras unidades 1216a, 1216b, 1216c, y 1216d, y 1226a, 1226b, 1226c, y 1226d de codificación en base a un procedimiento de división de la primera unidad 1200 de codificación.

De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede determinar las terceras unidades 1216a, 1216b, 1216c, y 1216d de codificación dividiendo las segundas unidades 1210a y 1210b de codificación generadas dividiendo la primera unidad 1200 de codificación en una dirección vertical, en una dirección horizontal, y puede procesar las terceras unidades 1216a, 1216b, 1216c, y 1216d de codificación en un orden de procesamiento 1217 para procesar inicialmente las terceras unidades 1216a y 1216c de codificación, las cuales están incluidas en la segunda unidad 1210a de codificación izquierda, en una dirección vertical y luego procesar la tercera unidad 1216b y 1216d de codificación, las cuales están incluidas en la segunda unidad 1210b de codificación derecha, en una dirección vertical.

De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede determinar las terceras unidades 1226a, 1226b, 1226c, y 1226d de codificación dividiendo las segundas unidades 1220a y 1220b de codificación generadas dividiendo la primera unidad 1200 de codificación en una dirección horizontal, en una dirección vertical, y puede procesar las terceras unidades 1226a, 1226b, 1226c, y 1226d de codificación en una orden 1227 de procesamiento para procesar inicialmente las terceras unidades 1226a y 1226b de codificación, las cuales están incluidas en la segunda unidad 1220a de codificación superior, en una dirección horizontal y luego procesar la tercera unidad 1226c y 1226d de codificación, las cuales están incluidas en la segunda unidad 1220b de codificación inferior, en una dirección horizontal.

Con referencia a la Figura 12, las terceras unidades 1216a, 1216b, 1216c y 1216d, y 1226a, 1226b, 1226c, y 1226d de codificación cuadradas pueden determinarse dividiendo las segundas unidades 1210a, 1210b, y 1220a y 1920b de codificación, respectivamente. Aunque las segundas unidades 1210a y 1210b de codificación se determinan dividiendo la primera unidad 1200 de codificación en una dirección vertical de manera diferente a las segundas unidades 1220a y 1220b de codificación que se determinan dividiendo la primera unidad 1200 de codificación en una dirección horizontal, las terceras unidades 1216a, 1216b, 1216c, y 1216d, y 1226a, 1226b, 1226c, y 1226d de codificación divididas a partir de ellas muestran finalmente unidades de codificación de la misma forma divididas a partir de la primera unidad 1200 de codificación. Como tal, dividiendo recursivamente una unidad de codificación de diferentes maneras en base a la información de modo de forma dividida, el aparato 100 de decodificación de imágenes puede procesar una pluralidad de unidades de codificación en diferentes órdenes incluso cuando las unidades de codificación se determinan finalmente que tienen la misma forma.

La Figura 13 ilustra un procedimiento de determinación de una profundidad de una unidad de codificación a medida que cambian la forma y el tamaño de la unidad de codificación, cuando la unidad de codificación se divide recursivamente de tal manera que se determina una pluralidad de unidades de codificación.

De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede determinar la profundidad de la unidad de codificación, en base a un criterio predeterminado. Por ejemplo, el criterio predeterminado puede ser la longitud de un lado largo de la unidad de codificación. Cuando la longitud de un lado largo de una unidad de codificación antes de ser dividida es 2n veces (n>0) la longitud de un lado largo de una unidad de codificación actual dividida, el aparato 100 de decodificación de imágenes puede determinar que una profundidad de la unidad de codificación actual se incrementa a partir de una profundidad de la unidad de codificación antes de ser dividida, por n. En la siguiente descripción, una unidad de codificación que tiene una profundidad incrementada se expresa como una unidad de codificación de una profundidad mayor.

Con referencia a la Figura 13, de acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede determinar una segunda unidad 1302 de codificación y una tercera unidad 1304 de codificación de profundidades más grandes dividiendo una primera unidad 1300 de codificación cuadrada en base a la información de forma de bloque que indica una forma cuadrada (por ejemplo, la información de forma de bloque puede expresarse como “0.: SQUARE'). Suponiendo que el tamaño de la primera unidad 1300 de codificación cuadrada es 2N*2N, la segunda unidad 1302 de codificación determinada dividiendo el ancho y la altura de la primera unidad 1300 de codificación a 1/2 puede tener un tamaño de N*N. Además, la tercera unidad 1304 de codificación determinada dividiendo un ancho y altura de la segunda unidad 1302 de codificación a 1/2 puede tener un tamaño de N/2*N/2. En este caso, un ancho y una altura de la tercera unidad 1304 de codificación son 1/4 veces las de la primera unidad 1300 de codificación. Cuando una profundidad de la primera unidad 1300 de codificación es D, una profundidad de la segunda unidad 1302 de codificación, cuyo ancho y altura son 1/2 veces las de la primera unidad 1300 de codificación, puede ser D+1, y una profundidad de la tercera unidad 1304 de codificación, cuyo ancho y altura son 1/4 veces las de la primera unidad 1300 de codificación, puede ser D+2.

De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede determinar una segunda unidad 1312 o 1322 de codificación y una tercera unidad 1314 o 1324 de codificación de profundidades más grandes dividiendo una primera unidad 1310 o 1320 de codificación no cuadrada en base a información de forma de bloque que indica una forma no cuadrada (por ejemplo, la información de forma de bloque puede expresarse como '1: NS_VER”, indica una forma no cuadrada, cuya altura es más larga que el ancho, o como '2: NS_HOR”, indica una forma no cuadrada, cuyo ancho es mayor que la altura).

El aparato 100 de decodificación de imágenes puede determinar una segunda unidad 1302, 1312, o 1322 de codificación dividiendo al menos uno de un ancho y una altura de la primera unidad 1310 de codificación que tiene un tamaño de N*2N. Es decir, el aparato 100 de decodificación de imágenes puede determinar la segunda unidad 1302 de codificación que tiene un tamaño de N*N o la segunda unidad 1322 de codificación que tiene un tamaño de N*N/2 dividiendo la primera unidad 1310 de codificación en una dirección horizontal, o puede determinar la segunda unidad 1312 de codificación que tiene un tamaño de N/2*N dividiendo la primera unidad 1310 de codificación en direcciones horizontal y vertical.

De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede determinar la segunda unidad 1302, 1312, o 1322 de codificación dividiendo al menos uno de un ancho y una altura de la primera unidad 1320 de codificación que tiene un tamaño de 2N*N. Es decir, el aparato 100 de decodificación de imágenes puede determinar la segunda unidad 1302 de codificación que tiene un tamaño de N*N o la segunda unidad 1312 de codificación que tiene un tamaño de N/2*N dividiendo la primera unidad 1320 de codificación en una dirección vertical, o puede determinar la segunda unidad 1322 de codificación que tiene un tamaño de N*N/2 dividiendo la primera unidad 1320 de codificación en direcciones horizontal y vertical.

De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede determinar una tercera unidad 1304, 1314, o 1324 de codificación dividiendo al menos uno de un ancho y una altura de la segunda unidad 1302 de codificación que tiene un tamaño de N*N. Es decir, el aparato 100 de decodificación de imágenes puede determinar la tercera unidad 1304 de codificación que tiene un tamaño de N/2*N/2, la tercera unidad 1314 de codificación que tiene un tamaño de N/4*N/2, o la tercera unidad 1324 de codificación que tiene un tamaño de N/2*N/4 dividiendo la segunda unidad 1302 de codificación en direcciones vertical y horizontal.

De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede determinar la tercera unidad 1304, 1314, o 1324 de codificación dividiendo al menos uno de un ancho y una altura de la segunda unidad 1312 de codificación que tiene un tamaño de N/2*N. Es decir, el aparato 100 de decodificación de imágenes puede determinar la tercera unidad 1304 de codificación que tiene un tamaño de N/2*N/2 o la tercera unidad 1324 de codificación que tiene un tamaño de N/2*N/4 dividiendo la segunda unidad 1312 de codificación en una dirección horizontal, o puede determinar la tercera unidad 1314 de codificación que tiene un tamaño de N/4*N/2 dividiendo la segunda unidad 1312 de codificación en direcciones vertical y horizontal.

De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede determinar la tercera unidad 1304, 1314, o 1324 de codificación dividiendo al menos uno de un ancho y altura de la segunda unidad 1322 de codificación que tiene un tamaño de N*N/2. Es decir, el aparato 100 de decodificación de imágenes puede determinar la tercera unidad 1304 de codificación que tiene un tamaño de N/2*N/2 o la tercera unidad 1314 de codificación que tiene un tamaño de N/2*N/2 dividiendo la segunda unidad 1322 de codificación en una dirección vertical, o puede determinar la tercera unidad 1324 de codificación que tiene un tamaño de N/2*N/2 dividiendo la segunda unidad 1322 de codificación en direcciones vertical y horizontal.

De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede dividir la unidad 1300, 1302, o 1304 de codificación cuadrada en dirección horizontal o vertical. Por ejemplo, el aparato 100 de decodificación de imágenes puede determinar la primera unidad 1310 de codificación que tiene un tamaño de N*2N dividiendo la primera unidad 1300 de codificación que tiene un tamaño de 2N*2N en una dirección vertical, o puede determinar la primera unidad 1320 de codificación que tiene un tamaño de 2N*N dividiendo la primera unidad 1300 de codificación en una dirección horizontal. De acuerdo con un ejemplo, cuando una profundidad se determina en base a la longitud del lado más largo de una unidad de codificación, una profundidad de una unidad de codificación determinada dividiendo la primera unidad 1300 de codificación que tiene un tamaño de 2N*2N en una dirección horizontal o vertical puede ser la misma que la profundidad de la primera unidad 1300 de codificación.

De acuerdo con un ejemplo, un ancho y una altura de la tercera unidad 1314 o 1324 de codificación pueden ser 1/4 veces los de la primera unidad 1310 o 1320 de codificación. Cuando una profundidad de la primera unidad 1310 o 1320 de codificación es D, una profundidad de la segunda unidad 1312 o 1322 de codificación, cuyo ancho y altura son 1/2 veces los de la primera unidad 1310 o 1320 de codificación, puede ser D+1, y una profundidad de la tercera unidad 1314 o 1324 de codificación, cuyo ancho y altura son 1/4 veces los de la primera unidad 1310 o 1320 de codificación, puede ser D+2.

La Figura 14 ilustra las profundidades que se pueden determinar en base a las formas y tamaños de las unidades de codificación, y los índices de partes (PIDs) que están para distinguir las unidades de codificación

De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede determinar segundas unidades de codificación de diversas formas dividiendo una primera unidad 1400 de codificación cuadrada. Con referencia a la Figura 14, el aparato 100 de decodificación de imágenes puede determinar segundas unidades 1402a y 1402b, 1404a y 1404b, y 1406a, 1406b, 1406c, y 1406d de codificación dividiendo la primera unidad 1400 de codificación en al menos una de las direcciones vertical y horizontal en base a la información de modo de forma dividida. Es decir, el aparato 100 de decodificación de imágenes puede determinar las segundas unidades 1402a y 1402b, 1404a y 1404b, y 1406a, 1406b, 1406c, y 1406d de codificación, en base a la información de modo de forma dividida de la primera unidad 1400 de codificación.

De acuerdo con un ejemplo, una profundidad de las segundas unidades 1402a y 1402b, 1404a y 1404b, y 1406a, 1406b, 1406c, y 1406d de codificación, las cuales se determinan en base a la información de modo de forma dividida de la primera unidad 1400 de codificación cuadrada, puede determinarse en base a la longitud de un lado largo de la misma. Por ejemplo, debido a que la longitud de un lado de la primera unidad 1400 de codificación cuadrada es igual a la longitud de un lado largo de las segundas unidades 1402a y 1402b, y 1404a y 1404b de codificación no cuadradas, la primera unidad 2100 de codificación y las segundas unidades 1402a y 1402b, y 1404a y 1404b de codificación no cuadradas pueden tener la misma profundidad, por ejemplo, D. Sin embargo, cuando el aparato 100 de decodificación de imágenes divide la primera unidad 1400 de codificación en las cuatro segundas unidades 1406a, 1406b, 1406c, y 1406d de codificación cuadradas en base a la información de modo de forma dividida, debido a que la longitud de un lado de las segundas unidades 1406a, 1406b, 1406c, y 1406d de codificación cuadradas es 1/2 veces la longitud de un lado de la primera unidad 1400 de codificación, una profundidad de las segundas unidades 1406a, 1406b, 1406c, y 1406d de codificación puede ser D+1 la cual es más profunda que la profundidad D de la primera unidad 1400 de codificación por 1.

De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede determinar una pluralidad de segundas unidades 1412a y 1412b, y 1414a, 1414b, y 1414c de codificación dividiendo una primera unidad 1410 de codificación, una altura de la cual es más larga que un ancho, en una dirección horizontal en base a la información de modo de forma dividida. De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede determinar una pluralidad de segundas unidades 1422a y 1422b, y 1424a, 1424b y 1424c de codificación dividiendo una primera unidad 1420 de codificación, cuyo ancho es mayor que una altura, en una dirección vertical en base a la información de modo de forma dividida.

De acuerdo con un ejemplo, se puede determinar una profundidad de las segundas unidades 1412a y 1412b, y 1414a, 1414b, y 1414c, o 1422a y 1422b, y 1424a, 1424b, y 1424c de codificación, las cuales se determinan en base a la información de modo de forma dividida de la primera unidad 1410 o 1420 de codificación no cuadrada, en base a la longitud de un lado largo de la misma. Por ejemplo, debido a que la longitud de un lado de las segundas unidades 1412a y 1412b de codificación cuadradas es 1/2 veces la longitud de un lado largo de la primera unidad 1410 de codificación que tiene una forma no cuadrada, una altura de la cual es más larga que un ancho, una profundidad de las segundas unidades 1412a y 1412b de codificación cuadradas es D+1 la cual es más profunda que la profundidad D de la primera unidad 1410 de codificación no cuadrada por 1.

Además, el aparato 100 de decodificación de imágenes puede dividir la primera unidad 1410 de codificación no cuadrada en un número impar de segundas unidades 1414a, 1414b, y 1414c de codificación en base a la información de modo de forma dividida. El número impar de segundas unidades 1414a, 1414b y 1414c de codificación puede incluir las segundas unidades 1414a y 1414c de codificación no cuadradas y la segunda unidad 1414b de codificación cuadrada. En este caso, dado que la longitud de un lado largo de las segundas unidades 1414a y 1414c de codificación no cuadradas y la longitud de un lado de la segunda unidad 1414b de codificación cuadrada son 1/2 veces la longitud de un lado largo de la primera unidad 1410 de codificación, una profundidad de las segundas unidades 1414a, 1414b y 1414c de codificación puede ser D+1, que es más profunda que la profundidad D de la primera unidad 1410 de codificación no cuadrada en 1. El aparato 100 de decodificación de imágenes puede determinar las profundidades de las unidades de codificación divididas de la primera unidad 1420 de codificación que tiene una forma no cuadrada, cuyo ancho es mayor que la altura, utilizando el procedimiento descrito anteriormente para determinar las profundidades de las unidades de codificación divididas de la primera unidad 1410 de codificación.

De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede determinar PIDs para identificar unidades de codificación divididas, en base a una relación de tamaño entre las unidades de codificación cuando un número impar de unidades de codificación divididas no tienen tamaños iguales. Con referencia a la Figura 14, una unidad 1414b de codificación de una ubicación central entre un número impar de unidades 1414a, 1414b, y 1414c de codificación divididas puede tener un ancho igual al de las otras unidades 1414a y 1414c de codificación y una altura que es dos veces la de las otras unidades 1414a y 1414c de codificación. Es decir, en este caso, la unidad 1414b de codificación en la ubicación central puede incluir dos de las otras unidades 1414a o 1414c de codificación. Por lo tanto, cuando un PID de la unidad 1414b de codificación en la ubicación central es 1 en base a un orden de escaneo, un PID de la unidad 1414c de codificación ubicada junto a la unidad 1414b de codificación puede incrementarse en 2 y por lo tanto puede ser 3. Es decir, puede presentarse discontinuidad en los valores PID. De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede determinar si un número impar de unidades de codificación divididas no tienen tamaños iguales, en base a si se presenta discontinuidad en los PIDs para identificar las unidades de codificación divididas.

De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede determinar si utilizar un procedimiento de división específico, en base a valores PID para identificar una pluralidad de unidades de codificación determinadas por la división de una unidad de codificación actual. Con referencia a la Figura 14, el aparato 100 de decodificación de imágenes puede determinar un número par de unidades 1412a y 1412b de codificación o un número impar de unidades 1414a, 1414b, y 1414c de codificación dividiendo la primera unidad 1410 de codificación que tiene una forma rectangular, cuya altura es mayor que el ancho. El aparato 100 de decodificación de imágenes puede utilizar PIDs que indiquen las respectivas unidades de codificación para identificar las respectivas unidades de codificación. De acuerdo con un ejemplo, el PID puede obtenerse a partir de una muestra de una ubicación predeterminada de cada unidad de codificación (por ejemplo, una muestra superior izquierda).

De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede determinar una unidad de codificación en una ubicación predeterminada entre las unidades de codificación divididas, utilizando los PIDs para distinguir las unidades de codificación. De acuerdo con un ejemplo, cuando la información de modo de forma dividida de la primera unidad 1410 de codificación que tiene una forma rectangular, cuya altura es mayor que el ancho, indica dividir una unidad de codificación en tres unidades de codificación, el aparato 100 de decodificación de imágenes puede dividir la primera unidad 1410 de codificación en tres unidades 1414a, 1414b, y 1414c de codificación. El aparato 100 de decodificación de imágenes puede asignar un PID a cada una de las tres unidades 1414a, 1414b, y 1414c de codificación. El aparato 100 de decodificación de imágenes puede comparar los PIDs de un número impar de unidades de codificación divididas para determinar una unidad de codificación en una ubicación central entre las unidades de codificación. El aparato 100 de decodificación de imágenes puede determinar la unidad 1414b de codificación que tiene un PID correspondiente a un valor medio entre los PIDs de las unidades de codificación, como la unidad de codificación en la ubicación central entre las unidades de codificación determinadas al dividir la primera unidad 1410 de codificación. De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede determinar PIDs para distinguir unidades de codificación divididas, en base a una relación de tamaño entre las unidades de codificación cuando las unidades de codificación divididas no tienen tamaños iguales. Con referencia a la Figura 14, la unidad 1414b de codificación generada por división de la primera unidad 1410 de codificación puede tener un ancho igual al de las otras unidades 1414a y 1414c de codificación y una altura que es dos veces la de las otras unidades 1414a y 1414c de codificación. En este caso, cuando el PID de la unidad 1414b de codificación en la ubicación central es 1, el PID de la unidad 1414c de codificación ubicada junto a la unidad 1414b de codificación puede incrementarse en 2 y por lo tanto puede ser 3. Cuando el PID no se incrementa uniformemente como se ha descrito anteriormente, el aparato 100 de decodificación de imágenes puede determinar que una unidad de codificación se divide en una pluralidad de unidades de codificación que incluyen una unidad de codificación que tiene un tamaño diferente al de las otras unidades de codificación. De acuerdo con un ejemplo, cuando la información de modo de forma dividida indica dividir una unidad de codificación en un número impar de unidades de codificación, el aparato 100 de decodificación de imágenes puede dividir una unidad de codificación actual de tal manera que una unidad de codificación de una ubicación predeterminada entre un número impar de unidades de codificación (por ejemplo, una unidad de codificación de una ubicación central) tenga un tamaño diferente al de las otras unidades de codificación. En este caso, el aparato 100 de decodificación de imágenes puede determinar la unidad de codificación de la ubicación central, la cual tiene un tamaño diferente, mediante el uso de PIDs de las unidades de codificación. Sin embargo, los PIDs y el tamaño o la ubicación de la unidad de codificación de la ubicación predeterminada no se limitan a los ejemplos descritos anteriormente, y se pueden utilizar diversos PIDs y diversas ubicaciones y tamaños de unidades de codificación.

De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede utilizar una unidad de datos predeterminada en la que una unidad de codificación comienza a dividirse recursivamente.

La Figura 15 ilustra que una pluralidad de unidades de codificación se determina de acuerdo con una pluralidad de unidades de datos predeterminadas incluidas en una fotografía.

De acuerdo con un ejemplo, una unidad de datos predeterminada puede definirse como una unidad de datos en la que una unidad de codificación comienza a dividirse recursivamente utilizando una información de modo de forma dividida. Es decir, la unidad de datos predeterminada puede corresponder a una unidad de codificación de una profundidad más superior, la cual se utiliza para determinar una pluralidad de unidades de codificación divididas de una imagen actual. En las siguientes descripciones, para facilitar la explicación, la unidad de datos predeterminada se denomina unidad de datos de referencia.

De acuerdo con un ejemplo, la unidad de datos de referencia puede tener un tamaño y una forma predeterminados. De acuerdo con un ejemplo, la unidad de datos de referencia puede incluir M*N muestras. En este caso, M y N pueden ser iguales entre sí y pueden ser números enteros expresados como potencias de 2. Es decir, la unidad de datos de referencia puede tener una forma cuadrada o no cuadrada, y puede dividirse en un número entero de unidades de codificación.

De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede dividir la fotografía actual en una pluralidad de unidades de datos de referencia. De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede dividir la pluralidad de unidades de datos de referencia, las cuales se dividen a partir de la imagen actual, utilizando información de modo de forma dividida de cada unidad de datos de referencia. La operación de división de la unidad de datos de referencia puede corresponder a una operación de división que utiliza una estructura de árbol cuaternario.

De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede determinar previamente el tamaño mínimo permitido para las unidades de datos de referencia incluidas en la fotografía actual. En consecuencia, el aparato 100 de decodificación de imágenes puede determinar diversas unidades de datos de referencia que tengan tamaños iguales o superiores al tamaño mínimo, y puede determinar una o más unidades de codificación utilizando la información de modo de forma de bloque con referencia a la unidad de datos de referencia determinada.

Con referencia a la Figura 15, el aparato 100 de decodificación de imágenes puede utilizar una unidad 1500 de codificación de referencia cuadrada o una unidad 1502 de codificación de referencia no cuadrada. De acuerdo con un ejemplo, la forma y el tamaño de las unidades de codificación de referencia pueden determinarse en base a diversas unidades de datos capaces de incluir una o más unidades de codificación de referencia (por ejemplo, secuencias, fotografías, cortes, segmentos de cortes, mosaicos, grupos de mosaicos, unidades de codificación más grandes, o similares).

De acuerdo con un ejemplo, el receptor 110 del aparato 100 de decodificación de imágenes puede obtener, a partir de un flujo de bits, al menos una de la información de forma de unidad de codificación de referencia y de la información de tamaño de unidad de codificación de referencia con respecto a cada una de las diversas unidades de datos. Una operación de división de la unidad 1500 de codificación de referencia cuadrada en una o más unidades de codificación se ha descrito anteriormente en relación con la operación de división de la unidad 300 de codificación actual de la Figura 3, y una operación de división de la unidad 1502 de codificación de referencia no cuadrada en una o más unidades de codificación se ha descrito anteriormente en relación con la operación de división de la unidad 400 o 450 de codificación actual de la Figura 4. Por lo tanto, no se proporcionarán descripciones detalladas de los mismos en la presente memoria.

De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede utilizar un PID para identificar el tamaño y la forma de las unidades de codificación de referencia, para determinar el tamaño y la forma de las unidades de codificación de referencia de acuerdo con algunas unidades de datos previamente determinadas en base a una condición predeterminada. Es decir, el receptor 110 puede obtener, a partir del flujo de bits, sólo el PID para identificar el tamaño y la forma de las unidades de codificación de referencia con respecto a cada corte, segmento de corte, grupo de mosaico, o unidad de codificación más grande la cual es una unidad de datos que satisface una condición predeterminada (por ejemplo, una unidad de datos que tiene un tamaño igual a o menor que un corte) entre las diversas unidades de datos (por ejemplo, secuencias, fotografías, cortes, segmentos de corte, grupos de mosaicos, unidades de codificación más grandes, o similares). El aparato 100 de decodificación de imágenes puede determinar el tamaño y la forma de las unidades de datos de referencia con respecto a cada unidad de datos, la cual satisface la condición predeterminada, utilizando el PID. Cuando la información de forma de unidad de codificación de referencia y la información de tamaño de unidad de codificación de referencia se obtienen y utilizan a partir del flujo de bits de acuerdo con cada unidad de datos que tiene un tamaño relativamente pequeño, la eficiencia de uso del flujo de bits puede no ser alta y, por lo tanto, sólo se puede obtener y utilizar el PID en lugar de obtener directamente la información de forma de unidad de codificación de referencia y la información de tamaño de unidad de codificación de referencia. En este caso, al menos uno del tamaño y forma de las unidades de codificación de referencia correspondientes al PID para identificar el tamaño y la forma de las unidades de codificación de referencia puede determinarse previamente. Es decir, el aparato 100 de decodificación de imágenes puede determinar al menos uno del tamaño y forma de las unidades de codificación de referencia incluidas en una unidad de datos que sirve como unidad para obtener el PID, seleccionando el previamente determinado al menos uno del tamaño y la forma de las unidades de codificación de referencia en base al PID.

De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede utilizar una o más unidades de codificación de referencia incluidas en una unidad de codificación más grande. Es decir, una unidad de codificación más grande dividida a partir de una fotografía puede incluir una o más unidades de codificación de referencia, y las unidades de codificación pueden determinarse dividiendo recursivamente cada unidad de codificación de referencia. De acuerdo con un ejemplo, al menos uno de un ancho y una altura de la unidad de codificación más grande puede ser un número entero por al menos uno del ancho y altura de las unidades de codificación de referencia. De acuerdo con un ejemplo, el tamaño de las unidades de codificación de referencia puede obtenerse dividiendo la unidad de codificación más grande n veces en base a una estructura de árbol cuaternario. Es decir, el aparato 100 de decodificación de imágenes puede determinar las unidades de codificación de referencia dividiendo la unidad de codificación más grande n veces en base a una estructura de árbol cuaternario, y puede dividir la unidad de codificación de referencia en base a al menos una de la información de forma de bloque y la información de modo de forma dividida.

De acuerdo con un ejemplo, el aparato 100 de decodificación de imágenes puede obtener información de forma de bloque que indique la forma de una unidad de codificación actual o información de modo de forma dividida que indique un procedimiento de división de la unidad de codificación actual, a partir del flujo de bits, y puede utilizar la información obtenida. La información de modo de forma dividida puede incluirse en el flujo de bits relacionado con diversas unidades de datos. Por ejemplo, el aparato 100 de decodificación de imágenes puede utilizar la información de modo de forma dividida incluida en un conjunto de parámetros de secuencia (SPS), un conjunto de parámetros de fotografía (PPS), un conjunto de parámetros de vídeo (VPS), una cabecera de corte, una cabecera de segmento de corte, una cabecera de mosaico, o una cabecera de grupo de mosaicos. Además, el aparato 100 de decodificación de imágenes puede obtener, a partir del flujo de bits, un elemento de sintaxis correspondiente a la información de forma de bloque o a la información de modo de forma dividida de acuerdo con cada unidad de codificación más grande, cada unidad de codificación de referencia, o cada bloque de procesamiento, y puede utilizar el elemento de sintaxis obtenido.

De aquí en adelante, se describirá en detalle un procedimiento para determinar una regla de división.

El aparato 100 de decodificación de imágenes puede determinar una regla de división de una imagen. La regla de división puede predeterminarse entre el aparato 100 de decodificación de imágenes y el aparato 2200 de codificación de imágenes. El aparato 100 de decodificación de imágenes puede determinar la regla de división de la imagen, en base a la información obtenida a partir de un flujo de bits. El aparato 100 de decodificación de imágenes puede determinar la regla de división en base a la información obtenida a partir de al menos uno de un SPS, un PPS, un VPS, una cabecera de corte, una cabecera de segmento de corte, una cabecera de mosaico, o una cabecera de grupo de mosaicos. El aparato 100 de decodificación de imágenes puede determinar la regla de división de manera diferente de acuerdo con las tramas, los cortes, los mosaicos, las capas temporales, las unidades de codificación más grandes, o las unidades de codificación.

El aparato 100 de decodificación de imágenes puede determinar la regla de división en base a la forma de bloque de una unidad de codificación. La forma de bloque puede incluir un tamaño, una forma, una relación de ancho y altura, y una dirección de la unidad de codificación. El aparato 100 de decodificación de imágenes puede predeterminar la regla de división en base a la forma de bloque de la unidad de codificación, pero sin limitarse a ello. El aparato 100 de decodificación de imágenes puede determinar la regla de división de la imagen, en base a la información obtenida a partir de un flujo de bits recibido.

La forma de la unidad de codificación puede incluir una cuadrada y una no cuadrada. Cuando las longitudes del ancho y la altura de la unidad de codificación son iguales, el aparato 100 de decodificación de imágenes puede determinar la forma de la unidad de codificación para que sea cuadrada. Asimismo, cuando las longitudes del ancho y la altura de la unidad de codificación no son iguales, el aparato 100 de decodificación de imágenes puede determinar que la forma de la unidad de codificación no es cuadrada.

El tamaño de la unidad de codificación puede incluir diversos tamaños, tales como 4x4, 8x4, 4x8, 8x8, 16x4, 16x8, y hasta 256x256. El tamaño de la unidad de codificación puede clasificarse en base a la longitud de un lado largo de la unidad de codificación, la longitud de un lado corto, o el área. El aparato 100 de decodificación de imágenes puede aplicar la misma regla de división a las unidades de codificación clasificadas como el mismo grupo. Por ejemplo, el aparato 100 de decodificación de imágenes puede clasificar las unidades de codificación que tienen las mismas longitudes de los lados largos como si tuvieran el mismo tamaño. Asimismo, el aparato 100 de decodificación de imágenes puede aplicar la misma regla de división a unidades de codificación que tengan las mismas longitudes de lados largos.

La relación entre el ancho y la altura de la unidad de codificación puede incluir 1:2, 2:1, 1:4, 4:1, 1:8, 8:1, 1:16, 16:1, 32:1, 1:32, o similares. Asimismo, una dirección de la unidad de codificación puede incluir una dirección horizontal y una dirección vertical. La dirección horizontal puede indicar un caso en el cual la longitud del ancho de la unidad de codificación es mayor que la longitud de la altura de esta. La dirección vertical puede indicar un caso en el cual la longitud del ancho de la unidad de codificación es menor que la longitud de la altura de esta.

El aparato 100 de decodificación de imágenes puede determinar adaptativamente la regla de división en base al tamaño de la unidad de codificación. El aparato 100 de decodificación de imágenes puede determinar de manera diferente un modo de forma dividida permitido en base al tamaño de la unidad de codificación. Por ejemplo, el aparato 100 de decodificación de imágenes puede determinar si se permite la división en base al tamaño de la unidad de codificación. El aparato 100 de decodificación de imágenes puede determinar una dirección de división de acuerdo con el tamaño de la unidad de codificación. El aparato 100 de decodificación de imágenes puede determinar un tipo de división permitido en base al tamaño de la unidad de codificación.

La regla de división determinada en base al tamaño de la unidad de codificación puede ser una regla de división predeterminada en el aparato 100 de decodificación de imágenes. Asimismo, el aparato 100 de decodificación de imágenes puede determinar la regla de división en base a la información obtenida a partir del flujo de bits.

El aparato 100 de decodificación de imágenes puede determinar de manera adaptativa la regla de división en base a una ubicación de la unidad de codificación. El aparato 100 de decodificación de imágenes puede determinar de manera adaptativa la regla de división en base a la ubicación de la unidad de codificación en la imagen.

Asimismo, el aparato 100 de decodificación de imágenes puede determinar la regla de división de tal manera que las unidades de codificación generadas a través de diferentes trayectos de división no tengan la misma forma de bloque, pero no está limitado a ello, y las unidades de codificación generadas a través de diferentes trayectos de división tengan la misma forma de bloque. Las unidades de codificación generadas a través de los diferentes trayectos de división pueden tener diferentes órdenes de procedimiento de decodificación. Debido a que el orden de los procedimientos de decodificación se ha descrito anteriormente con referencia a la Figura 12, no se vuelven a proporcionar detalles de estos.

La Figura 16 es un diagrama de bloques de un sistema de codificación y decodificación de imágenes.

Un extremo 1610 de codificación de un sistema 1600 de codificación y decodificación de imágenes transmite un flujo de bits codificado de una imagen y un extremo 1650 de decodificación emite una imagen reconstruida mediante la recepción y decodificación del flujo de bits. En este caso, el extremo 1550 de decodificación puede tener una configuración similar a la del aparato 100 de decodificación de imágenes.

En el extremo 1610 de codificación, un codificador 1615 de predicción emite una imagen de referencia mediante predicción inter e predicción intra, y un transformador y cuantificador 1620 cuantifica los datos residuales entre la fotografía de referencia y una imagen de entrada actual a un coeficiente de transformación cuantificado y emite el coeficiente de transformación cuantificado. Un codificador 1625 de entropía transforma el coeficiente de transformación cuantificado codificando el coeficiente de transformación cuantificado, y emite el coeficiente de transformación cuantificado transformado como un flujo de bits. El coeficiente de transformación cuantificado es reconstruido como datos en un dominio espacial a través de un cuantificador inverso y un transformador 1630 inverso, y los datos del dominio espacial se emiten como una imagen reconstruida a través de un filtro 1635 de desbloqueo y un filtro 1640 de bucle. La imagen reconstruida puede utilizarse como imagen de referencia de una siguiente imagen de entrada a través del codificador 1615 de predicción.

Los datos de imagen codificados entre el flujo de bits recibido por el extremo 1650 de decodificación se reconstruyen como datos residuales de un dominio espacial a través de un decodificador 1655 de entropía y un cuantificador inverso y transformador 1660 inverso. Los datos de imagen de un dominio espacial se configuran cuando se combinan una imagen de referencia y la salida de datos residuales a partir de un decodificador 1675 de predicción, y un filtro 1665 de desbloqueo y un filtro 1670 de bucle pueden emitir una imagen reconstruida con respecto a una imagen original actual mediante la realización de filtrado en los datos de imagen del dominio espacial. La imagen reconstruida puede ser utilizada por el decodificador 1675 de predicción como imagen de referencia para una siguiente imagen original.

El filtro 1640 de bucle del extremo 1610 de codificación realiza el filtrado de bucle utilizando la entrada de información de filtrado de acuerdo con una entrada de usuario o un ajuste del sistema. La información de filtrado utilizada por el filtro 1640 de bucle se envía al codificador 1625 de entropía y se transmite al extremo 1650 de decodificación junto con los datos de imagen codificados. El filtro 1670 de bucle del extremo 1650 de decodificación puede realizar el filtrado de bucle en base a la información de filtrado introducida a partir del extremo 1650 de decodificación.

De aquí en adelante, de acuerdo con una realización de la presente memoria descriptiva, se describirá en detalle un procedimiento y un dispositivo para codificar o decodificar un vídeo utilizando bloques de diversos tamaños y diversas formas divididos a partir de una fotografía con referencia a las Figuras 17 a 20.

De aquí en adelante, un “tamaño máximo de una unidad de codificación” se refiere al tamaño máximo de un lado más largo entre un ancho y una altura de la unidad de codificación, y un “tamaño mínimo de una unidad de codificación” se refiere al tamaño mínimo de un lado más largo entre un ancho y una altura de una unidad de codificación.

Un “tamaño máximo de una unidad de codificación que tiene una relación de bloque de 1:1” se refiere a un tamaño máximo de un lado más largo entre un ancho y una altura de una unidad de codificación en la cual un ancho y una altura tienen una relación de 1:1, y un “tamaño mínimo de una unidad de codificación que tiene una relación de bloque de 1:1” se refiere a un tamaño mínimo de un lado más largo entre un ancho y una altura de una unidad de codificación en la cual un ancho y una altura tienen una relación de 1:1.

Un “tamaño máximo de una unidad de codificación que tiene una relación de bloque de 1:2” se refiere a un tamaño máximo de un lado más largo entre el ancho y la altura de una unidad de codificación cuyo ancho y altura tienen una relación de 1:2, y un “tamaño mínimo de una unidad de codificación con una relación de bloque de 1:2” se refiere a un tamaño mínimo de un lado más largo entre el ancho y la altura de una unidad de codificación cuyo ancho y altura tienen una relación de 1:2. Asimismo, se puede determinar que el tamaño máximo de una unidad de codificación que tenga una relación de bloques de 2:1 es idéntico al tamaño máximo de la unidad de codificación que tenga una relación de bloques de 1:2, y se puede determinar que el tamaño mínimo de una unidad de codificación que tenga una relación de bloques de 2:1 es idéntico al tamaño mínimo de la unidad de codificación que tenga una relación de bloques de 1:2.

Del mismo modo, un “tamaño máximo de una unidad de codificación que tiene una relación de bloque de 1:4” se refiere a un tamaño máximo de un lado más largo entre un ancho y una altura de una unidad de codificación del cual un ancho y una altura tienen una relación de 1:4, y un “tamaño mínimo de una unidad de codificación que tiene una relación de bloque de 1:4” se refiere a un tamaño mínimo de un lado más largo entre un ancho y una altura de una unidad de codificación del cual un ancho y una altura tienen una relación de 1:4. Asimismo, se puede determinar que el tamaño máximo de una unidad de codificación que tiene una relación de bloques de 4:1 es idéntico al tamaño máximo de la unidad de codificación que tiene una relación de bloques de 1:4, y se puede determinar que el tamaño mínimo de una unidad de codificación que tiene una relación de bloques de 4:1 es idéntico al tamaño mínimo de la unidad de codificación que tiene una relación de bloques de 1:4.

Asimismo, cuando sólo se identifica uno de un lado largo y un lado corto de un bloque que tiene una determinada relación, la longitud del otro lado se puede determinar automáticamente en base a la relación. En consecuencia, de aquí en adelante, en la presente divulgación, un tamaño de un bloque que tiene una determinada relación se refiere a una longitud de un lado largo de un bloque. Por ejemplo, cuando el tamaño de un bloque que tiene una relación de 1:2 o 2:1 es 8x4 o 4x8, el tamaño del bloque que tiene una relación de 1:2 o 2:1 se denominará como 8.

La Figura 17 es un diagrama de bloques de un aparato de decodificación de vídeo de acuerdo con una realización.

Con referencia a la Figura 17, el aparato 1700 de decodificación de vídeo de acuerdo con una realización puede incluir un obtenedor 1710 y un decodificador 1720.

El aparato 1700 de decodificación de vídeo puede obtener un flujo de bits generado como resultado de la codificación de una imagen, identificar ubicaciones de bloques divididos a partir de una imagen en base a la información incluida en el flujo de bits, y decodificar bloques tales como una unidad de codificación más grande, una unidad de codificación, etc.

El aparato 1700 de decodificación de vídeo de acuerdo con una realización puede incluir un procesador central (no se muestra) para controlar el obtenedor 1710 y el decodificador 1720. Alternativamente, el obtenedor 1710 y el decodificador 1720 pueden operar por sus propios procesadores (no se muestran), y los procesadores (no se muestran) pueden operar sistemáticamente entre sí para operar el aparato 1700 de decodificación de vídeo como un todo. Alternativamente, el obtenedor 1710 y el decodificador 1720 pueden ser controlados bajo el control de un procesador externo (no se muestra) del aparato 1700 de decodificación de vídeo.

El aparato 1700 de decodificación de vídeo puede incluir al menos un almacenamiento de datos (no se muestra) en el cual se almacenan los datos de entrada o salida del obtenedor 1710 y el decodificador 1720. El aparato 1700 de decodificación de vídeo puede incluir un controlador de memoria (no se muestra) para controlar la entrada y salida de datos del al menos un almacenamiento de datos (no se muestra).

El aparato 1700 de decodificación de vídeo puede realizar una operación de decodificación de imagen incluyendo predicción operando de manera conectiva con un procesador de decodificación de vídeo interno o un procesador de decodificación de vídeo externo para reconstruir una imagen a través de una decodificación de imagen. El procesador de decodificación de vídeo interno del aparato 1700 de decodificación de vídeo de acuerdo con una realización puede realizar una operación de decodificación de imágenes básica de forma que no sólo un procesador independiente, sino también un módulo de procesamiento de decodificación de imágenes incluido en un dispositivo de procesamiento central o un dispositivo de procesamiento gráfico realicen la operación de decodificación de imágenes básica.

El aparato 1700 de decodificación de vídeo puede estar incluido en el aparato 100 de decodificación de imágenes descrito anteriormente. Por ejemplo, el obtenedor 1710 puede estar incluido en un obtenedor 110 de flujo de bits del aparato 100 de decodificación de imágenes, y el decodificador 1720 puede estar incluido en el decodificador 120 del aparato 100 de decodificación de imágenes.

El obtenedor 1710 recibe un flujo de bits generado como resultado de la codificación de una imagen. El flujo de bits puede incluir información sobre un corte actual. El corte actual es uno de al menos un corte incluido en una fotografía y puede incluir al menos un mosaico. Un mosaico puede incluir al menos una unidad de codificación más grande. El decodificador 1720 puede determinar la ubicación de un bloque actual en una fotografía en base a la información obtenida a partir del obtenedor 1710. El bloque actual es un bloque generado cuando una imagen se divide de acuerdo con una estructura de árbol y, por ejemplo, puede corresponder a una unidad de codificación más grande, una unidad de codificación, o una unidad de transformación. El decodificador 1720 puede decodificar el al menos un mosaico incluido en el corte actual de acuerdo con un orden de codificación. Para ello, el decodificador 1720 puede decodificar al menos un bloque incluido en un mosaico actual.

Una forma de un bloque puede representarse por 'ancho x altura' de un rectángulo. Asimismo, la forma de un bloque puede representarse mediante una relación entre un ancho y una altura, es decir, “ancho: altura”, de un bloque. El decodificador 1720 puede determinar bloques de diversas formas y diversos tamaños en base a un elemento de sintaxis y decodificar muestras incluidas en un bloque.

El obtenedor 1710 de acuerdo con una realización puede determinar el bloque actual en base a información de forma de bloque y/o información sobre un modo de forma dividida, el cual se incluyen en al menos uno de un SPS, un PPS, un VPS, una cabecera de corte, y una cabecera de segmento de corte. Además, el decodificador 1720 puede obtener, a partir del flujo de bits, un elemento de sintaxis correspondiente a la información de forma de bloque o la información sobre el modo de forma dividida de acuerdo con una unidad de codificación más grande, una unidad de codificación de referencia, o un bloque de procesamiento, y puede utilizar el elemento de sintaxis obtenido para determinar el bloque actual.

El obtenedor 1710 de acuerdo con una realización obtiene, a partir del flujo de bits, información sobre un tamaño de la unidad de codificación más grande e información sobre un tamaño mínimo de la unidad de codificación. El obtenedor 1710 de acuerdo con una realización obtiene, a partir del flujo de bits, una información que indica una primera diferencia entre un tamaño máximo de una unidad de codificación cuyo ancho y altura tienen una relación de 1:4 y el tamaño de la unidad de codificación más grande.

El decodificador 1720 de acuerdo con una realización determina el tamaño de la unidad de codificación más grande utilizando la información sobre el tamaño de la unidad de codificación más grande obtenida a partir del flujo de bits.

El decodificador 1720 de acuerdo con una realización determina el tamaño mínimo de la unidad de codificación utilizando la información sobre el tamaño mínimo de la unidad de codificación obtenida a partir del flujo de bits. En detalle, la información sobre el tamaño mínimo de la unidad de codificación es un valor de logaritmo binario, y el decodificador 1720 puede determinar el tamaño mínimo de la unidad de codificación utilizando un valor obtenido sumando 2 a la información sobre el tamaño mínimo de la unidad de codificación. En consecuencia, cuando la información sobre el tamaño mínimo de la unidad de codificación indica 0, se puede determinar que el tamaño mínimo de la unidad de codificación es potencias de 2.

El decodificador 1720 de acuerdo con una realización determina la primera diferencia entre el tamaño máximo de la unidad de codificación que tiene una relación de bloque de 1:4 y el tamaño de la unidad de codificación más grande, utilizando la información que indica la primera diferencia obtenida a partir del flujo de bits.

El decodificador 1720 determina el tamaño máximo de la unidad de codificación que tiene una relación de bloque de 1:4, utilizando el tamaño de la unidad de codificación más grande y la primera diferencia. Asimismo, el decodificador 1720 determina el tamaño mínimo de la unidad de codificación que tiene una relación de bloque de 1:4 en base al tamaño mínimo de la unidad de codificación.

El decodificador 1720 determina si es posible generar una unidad de codificación que tenga una relación de bloques de 1:4 dividiendo una primera unidad de codificación, es decir, si está permitido dividir una primera unidad de codificación en unidades de codificación que tengan una relación de bloques de 1:4, en base al tamaño máximo de la unidad de codificación que tenga una relación de bloques de 1:4 y el tamaño mínimo de la unidad de codificación que tenga una relación de bloques de 1:4. Cuando se permite la división, el decodificador 1720 determina una segunda unidad de codificación que incluye una unidad de codificación que tiene una relación de bloque de 1:4, dividiendo un ancho o una altura de la primera unidad de codificación. La segunda unidad de codificación puede incluir una unidad de codificación que tenga una relación de bloques de 1:2 y la unidad de codificación que tenga una relación de bloques de 1:4. En detalle, cuando la primera unidad de codificación es un bloque cuadrado y está dividida ternariamente, puede generarse a partir de la primera unidad de codificación una segunda unidad de codificación que incluya una unidad de codificación que tenga una relación de bloque de 1:2 y dos unidades de codificación con una relación de bloque de 1:4.

El decodificador 1720 decodifica la segunda unidad de codificación. En detalle, el decodificador 1720 puede determinar bloques de predicción realizando predicción en la segunda unidad de codificación. Cuando un modo de predicción de la segunda unidad de codificación no es un modo de salto, pueden generarse bloques residuales realizando una cuantificación y una transformación inversas en la segunda unidad de codificación. El decodificador 1720 puede determinar bloques de reconstrucción de la segunda unidad de codificación combinando los bloques de predicción y los bloques residuales entre sí. En detalle, los bloques de reconstrucción pueden determinarse realizando predicción, cuantificación inversa, y transformación inversa para una unidad de codificación que tenga una relación de bloques de 1:2 y una unidad de codificación que tenga una relación de bloques de 1:4, las cuales están incluidas en la segunda unidad de codificación.

Por ejemplo, cuando un modo de predicción del bloque actual es un modo intra, el decodificador 1720 puede determinar una muestra de referencia entre muestras de bloques vecinos espaciales situados en una dirección de predicción intra utilizando información de predicción intra del bloque actual y determinar muestras de predicción correspondientes al bloque actual utilizando la muestra de referencia.

Por ejemplo, cuando el modo de predicción del bloque actual es un modo inter, el decodificador 1720 puede reconstruir el bloque actual utilizando un vector de movimiento del bloque actual. El decodificador 1720 puede determinar un bloque de referencia en una fotografía de referencia utilizando el vector de movimiento del bloque actual y determinar muestras de predicción correspondientes al bloque actual entre las muestras de referencia incluidas en el bloque de referencia.

Cuando el modo de predicción del bloque actual es el modo de salto, el aparato 1700 de decodificación de vídeo no requiere analizar los coeficientes de transformación del bloque actual a partir del flujo de bits. El decodificador 1720 puede determinar las muestras de reconstrucción del bloque actual utilizando las muestras de predicción del bloque actual tal como son.

El decodificador 1720 de acuerdo con una realización puede reconstruir un mosaico que incluya al menos una unidad de codificación más grande reconstruyendo bloques incluidos en la unidad de codificación más grande.

Asimismo, el decodificador 1720 puede reconstruir un corte que incluya al menos un mosaico y reconstruir una fotografía que incluya al menos un corte.

De aquí en adelante, se describirá con referencia a la Figura 18, un procedimiento de decodificación de vídeo mediante el cual el aparato 1700 de decodificación de vídeo de acuerdo con una realización decodifica bloques de diversos tamaños y diversas formas divididos a partir de una fotografía.

La Figura 18 es un diagrama de flujo de un procedimiento de decodificación de vídeo de acuerdo con una realización.

En la operación 1810, el decodificador 1720 de acuerdo con una realización determina, utilizando información sobre el tamaño de una unidad de codificación más grande obtenida a partir de un flujo de bits, el tamaño de la unidad de codificación más grande. Por ejemplo, el obtenedor 1710 puede obtener la información sobre el tamaño de la unidad de codificación más grande a partir de un SPS.

En detalle, de acuerdo con una realización, el tamaño de la unidad de codificación más grande es 32, y la información sobre el tamaño de la unidad de codificación más grande puede indicar un cociente obtenido dividiendo el tamaño de la unidad de codificación más grande por 32.

En la operación 1820, el obtenedor 1710 de acuerdo con una realización obtiene información sobre un tamaño mínimo de la unidad de codificación obtenida a partir del flujo de bits. El decodificador 1720 de acuerdo con una realización puede determinar el tamaño mínimo de la unidad de codificación realizando una transformación de logaritmo binario inversa sobre un valor generado sumando 2 a la información sobre el tamaño mínimo de la unidad de codificación. En este caso, 2 indica un valor de logaritmo binario mínimo que puede tener el tamaño máximo de la unidad de codificación, y por lo tanto el tamaño mínimo de la unidad de codificación puede ser 4.

En la operación 1830, el obtenedor 1710 de acuerdo con una realización obtiene, a partir del flujo de bits, información que indica una primera diferencia entre un tamaño máximo de una unidad de codificación cuyo ancho y altura tienen una relación de 1:4 y el tamaño de la unidad de codificación más grande. El decodificador 1720 de acuerdo con una realización puede determinar un valor de la primera diferencia entre el tamaño máximo de la unidad de codificación que tiene una relación de bloque de 1:4 y el tamaño de la unidad de codificación más grande, realizando una transformación de logaritmo binario inversa sobre la información que indica la primera diferencia que es un valor de logaritmo binario.

El decodificador 1720 de acuerdo con una realización determina el tamaño máximo de la unidad de codificación cuyo ancho y altura tienen una relación de 1:4, utilizando el tamaño de la unidad de codificación más grande y la primera diferencia. En detalle, el decodificador 1720 de acuerdo con una realización puede determinar el tamaño máximo de la unidad de codificación que tiene una relación de bloque de 1:4, para que sea idéntico a un valor más pequeño entre un tamaño de bloque de acuerdo con un valor obtenido restando la primera diferencia del tamaño de la unidad de codificación más grande, y un tamaño máximo de una unidad de transformación. En consecuencia, puede determinarse que el tamaño máximo de la unidad de codificación que tiene una relación de bloque de 1:4 no sea mayor que el tamaño de la unidad de transformación mayor. Por ejemplo, un valor de logaritmo binario del tamaño máximo de la unidad de transformación puede ser 6.

En la operación 1840, el decodificador 1720 de acuerdo con una realización determina un tamaño mínimo de la unidad de codificación que tiene una relación de bloque de 1:4, en base al tamaño mínimo de la unidad de codificación.

En detalle, el decodificador 1720 de acuerdo con una realización determina un tamaño mínimo de una unidad de codificación que tiene una relación de bloque de 1:1, para que sea del mismo tamaño que el tamaño mínimo de la unidad de codificación. El decodificador 1720 determina un tamaño mínimo de una unidad de codificación que tiene una relación de bloques de 1:2, para que sea un tamaño dos veces superior que el tamaño mínimo de la unidad de codificación que tiene una relación de bloques de 1:1. El decodificador 1720 determina el tamaño mínimo de la unidad de codificación que tiene una relación de bloques de 1:4, para que sea un tamaño dos veces superior que el tamaño mínimo de la unidad de codificación que tiene una relación de bloques de 1:2.

En la operación 1850, el decodificador 1720 de acuerdo con una realización determina si está permitido generar la unidad de codificación que tiene una relación de bloque de 1:4 dividiendo un ancho o una altura de una primera unidad de codificación, en base al tamaño máximo de la unidad de codificación que tiene una relación de bloque de 1:4 y el tamaño mínimo de la unidad de codificación que tiene una relación de bloque de 1:4.

Cuando el tamaño de la unidad de codificación que tiene una relación de bloques de 1:4 generada dividiendo el ancho o la altura de la primera unidad de codificación es mayor que el tamaño máximo de la unidad de codificación que tiene una relación de bloques de 1:4 o menor que el tamaño mínimo de la unidad de codificación que tiene una relación de bloques de 1:4, puede que no se permita dividir la primera unidad de codificación en unidades de codificación que tengan una relación de bloques de 1:4.

En la operación 1860, cuando se permite dividir la primera unidad de codificación en las unidades de codificación que tienen una relación de bloque de 1:4, el decodificador 1720 de acuerdo con una realización determina una segunda unidad de codificación que incluye una unidad de codificación que tiene una relación de bloque de 1:4, la cual se genera a partir de la primera unidad de codificación, y decodifica la segunda unidad de codificación. La segunda unidad de codificación que incluye la unidad de codificación que tiene una relación de bloque de 1:4 puede determinarse dividiendo el ancho o la altura de la primera unidad de codificación. La segunda unidad de codificación puede incluir una unidad de codificación que tiene una relación de bloques de 1:2 y la unidad de codificación que tiene una relación de bloques de 1:4. En detalle, cuando la primera unidad de codificación es un bloque cuadrado y está dividida ternariamente, puede generarse a partir de la primera unidad de codificación una segunda unidad de codificación que incluya una unidad de codificación que tenga una relación de bloque de 1:2 y dos unidades de codificación que tengan una relación de bloque de 1:4. El decodificador 1720 puede realizar la decodificación para la unidad de codificación que tiene una relación de bloques de 1:2 y las unidades de codificación que tienen una relación de bloques de 1:4, las cuales están incluidas en la segunda unidad de codificación.

El obtenedor 1710 de acuerdo con una realización puede obtener, a partir del flujo de bits, información que indica una segunda diferencia entre el tamaño de la unidad de codificación más grande y un tamaño máximo de un bloque de división ternaria. El decodificador 1720 de acuerdo con una realización puede determinar el tamaño máximo del bloque de división ternaria utilizando el tamaño de la unidad de codificación más grande y la segunda diferencia.

En detalle, el decodificador 1720 de acuerdo con una realización puede determinar el tamaño máximo del bloque de división ternaria, para que sea idéntico a un valor más pequeño entre un tamaño de bloque de acuerdo con un valor obtenido restando la segunda diferencia del tamaño de la unidad de codificación más grande, y el tamaño máximo de la unidad de transformación. En consecuencia, puede determinarse que el tamaño máximo del bloque de división ternaria no sea mayor que el tamaño de la unidad de transformación mayor. Por ejemplo, un valor de logaritmo binario del tamaño máximo de la unidad de transformación puede ser 6.

El obtenedor 1710 de acuerdo con una realización puede obtener, a partir del flujo de bits, información que indica una tercera diferencia entre el tamaño mínimo de la unidad de codificación y un tamaño mínimo del bloque de división ternaria. El decodificador 1720 de acuerdo con una realización puede determinar el tamaño mínimo del bloque de división ternaria utilizando el tamaño mínimo de la unidad de codificación y la tercera diferencia. En detalle, el decodificador 1720 de acuerdo con una realización puede determinar el tamaño mínimo del bloque de división ternaria utilizando un valor obtenido sumando el tamaño mínimo de la unidad de codificación, y la tercera diferencia.

El decodificador 1720 de acuerdo con una realización puede determinar si dividir ternariamente el bloque actual en base al tamaño máximo del bloque de división ternaria y el tamaño mínimo del bloque de división ternaria. El decodificador 1720 de acuerdo con una realización puede decodificar bloques generados por la división ternaria a partir del bloque actual.

De aquí en adelante, se describirá con referencia a la Figura 19, un aparato de codificación de vídeo para dividir bloques de diversos tamaños y diversas formas con el fin de codificar los bloques divididos y transmitir información sobre un tamaño máximo y un tamaño mínimo de un bloque de acuerdo con una forma de bloque

La Figura 19 es un diagrama de bloques de un aparato de codificación de vídeo de acuerdo con una realización.

Con referencia a la Figura 19, el aparato 1900 de codificación de vídeo de acuerdo con una realización puede incluir un codificador 1910 de bloque y un codificador 1920 de información.

El codificador 1910 de bloque de acuerdo con una realización puede dividir una fotografía en unidades de codificación y codificar las unidades de codificación. La imagen se divide en al menos una unidad de codificación utilizando diferentes procesadores, y los procesadores pueden codificar las unidades de codificación. El codificador 1920 de información puede emitir, en forma de flujo de bits, elementos de sintaxis correspondientes a fragmentos de información codificada generados como resultado de la codificación.

El aparato 1900 de codificación de vídeo de acuerdo con una realización puede incluir un procesador central (no se muestra) para controlar el codificador 1910 de bloque y el codificador 1920 de información.

Alternativamente, el codificador 1910 de bloque y el codificador 1920 de información pueden operar por sus propios procesadores (no se muestran), y los procesadores (no se muestran) pueden operar sistemáticamente entre sí para operar el aparato 1900 de codificación de vídeo como un todo. Alternativamente, el codificador 1910 de bloque y el codificador 1920 de información pueden ser controlados bajo el control de un procesador externo (no se muestra) del aparato 1900 de codificación de vídeo.

El aparato 1900 de codificación de vídeo puede incluir al menos un almacenamiento de datos (no se muestra) en el cual se almacenan los datos de entrada a o salida del codificador 1910 de bloque y del codificador 1920 de información. El aparato 1900 de codificación de vídeo puede incluir un controlador de memoria (no se muestra) para controlar la entrada y salida de datos del almacenamiento de datos.

El aparato 1900 de codificación de vídeo puede realizar una operación de codificación de imagen incluyendo predicción operando de manera conectiva con un procesador de codificación de vídeo interno o un procesador de codificación de vídeo externo para codificar una imagen. El procesador de codificación de vídeo interno del aparato 1900 de codificación de vídeo de acuerdo con una realización puede realizar una operación básica de codificación de imágenes de forma que no sólo un procesador independiente, sino también un módulo de procesamiento de codificación de imágenes incluido en un dispositivo de procesamiento central o un dispositivo de procesamiento gráfico realicen la operación básica de codificación de imágenes.

El codificador 1910 de bloque de acuerdo con una realización puede dividir una fotografía en una pluralidad de unidades de codificación más grandes y puede dividir una unidad de codificación más grande en bloques de diversos tamaños y diversas formas para codificar los bloques divididos.

Por ejemplo, cuando un modo de predicción del bloque actual es un modo intra, el codificador 1910 de bloque puede determinar una muestra de referencia entre muestras de bloques vecinos espaciales situados en una dirección de predicción intra utilizando información de predicción intra del bloque actual y determinar muestras de predicción correspondientes al bloque actual utilizando la muestra de referencia.

Por ejemplo, cuando un modo de predicción de un bloque actual es un modo de salto, el codificador 1910 de bloque puede determinar un vector de movimiento para predecir el bloque actual. El codificador 1910 de bloque puede determinar un bloque de referencia en una fotografía de referencia y determinar un vector de movimiento que indique el bloque de referencia a partir del bloque actual. En el caso del modo de salto, no es necesario codificar un bloque residual.

Por ejemplo, cuando el modo de predicción del bloque actual es un modo inter, el codificador 1910 de bloque puede determinar un vector de movimiento para predecir el bloque actual. El codificador 1910 de bloque puede determinar un bloque de referencia en una fotografía de referencia y determinar un vector de movimiento que indique el bloque de referencia a partir del bloque actual. El codificador 1910 de bloque puede determinar una muestra residual entre los bloques actuales y las muestras de referencia incluidas en el bloque de referencia y puede generar un coeficiente de transformación cuantificado realizando la transformación y la cuantificación en la muestra residual en base a una unidad de transformación.

El bloque actual es un bloque el cual se divide y genera a partir de una imagen de acuerdo con una estructura de árbol y, por ejemplo, puede corresponder a una unidad de codificación más grande, una unidad de codificación, o una unidad de transformación. El codificador 1910 de bloque puede codificar bloques incluidos en la imagen de acuerdo con un orden de codificación.

El codificador 1920 de información puede emitir un flujo de bits que incluya información sobre tamaños de diversas formas de bloques determinados como resultado de la codificación de los bloques.

Por ejemplo, el codificador 1920 de información puede incluir información de forma de bloque e información sobre un modo de forma dividida en al menos uno de un SPS, un PPS, un VPS, y una cabecera de corte. Además, el codificador 1920 de información puede codificar, a partir del flujo de bits, un elemento de sintaxis correspondiente al modo de forma dividida o al modo de forma dividida para una unidad de codificación más grande, una unidad de codificación de referencia, o un bloque de procesamiento, y puede generar el elemento de sintaxis en forma de flujo de bits.

El codificador 1910 de bloque de acuerdo con una realización puede determinar un tamaño de la unidad de codificación más grande y un tamaño mínimo de la unidad de codificación. El codificador 1910 de bloque de acuerdo con una realización puede determinar un tamaño máximo de una unidad de codificación que tenga una relación de bloques de 1:4 y un tamaño mínimo de una unidad de codificación que tenga una relación de bloques de 1:4.

Por ejemplo, el tamaño máximo de la unidad de codificación que tiene una relación de bloque de 1:4 puede determinarse para que sea menor que o igual que un tamaño máximo de la unidad de transformación.

El codificador 1910 de bloque de acuerdo con una realización puede determinar si es posible generar una segunda unidad de codificación cuyo ancho y altura tengan una relación de 1:4 dividiendo una primera unidad

de codificación, en base al tamaño máximo de la unidad de codificación que tiene una relación de bloques de

1:4 y el tamaño mínimo de la unidad de codificación que tiene una relación de bloques de 1:4. Cuando es

posible generar la segunda unidad de codificación, el codificador 1910 de bloque puede generar una segunda

unidad de codificación que incluya una unidad de codificación que tenga una relación de bloques de 1:4 a partir de la primera unidad de codificación y codificar la segunda unidad de codificación. La segunda unidad de codificación puede incluir una unidad de codificación que tenga una relación de bloques de 1:2 y la unidad de codificación que tenga una relación de bloques de 1:4. En detalle, cuando la primera unidad de codificación es

un bloque cuadrado y está dividida ternariamente, puede generarse a partir de la primera unidad de codificación

una segunda unidad de codificación que incluya una unidad de codificación que tenga una relación de bloque

de 1:2 y dos unidades de codificación que tengan una relación de bloque de 1:4.

El codificador 1920 de información de acuerdo con una realización puede codificar información sobre el tamaño

de la unidad de codificación más grande en base al tamaño de la unidad de codificación más grande. El codificador 1920 de información de acuerdo con una realización puede codificar información sobre el tamaño mínimo de la unidad de codificación en base al tamaño mínimo de la unidad de codificación. El codificador 1920

de información de acuerdo con una realización puede codificar información que indique una primera diferencia

entre el tamaño máximo de la unidad de codificación que tiene una relación de bloques de 1:4 y el tamaño de

la unidad de codificación más grande, utilizando el tamaño de la unidad de codificación más grande y el tamaño máximo de la unidad de codificación que tiene una relación de bloques de 1:4.

El codificador 1910 de bloque puede codificar la segunda unidad de codificación. El codificador 1910 de bloque

puede realizar la codificación para la unidad de codificación que tiene una relación de bloques de 1:2 y las unidades de codificación que tienen una relación de bloques de 1:4, las cuales están incluidas en la segunda

unidad de codificación. En detalle, el codificador 1910 de bloque puede determinar las muestras de referencia realizando la predicción en la segunda unidad de codificación. Cuando un modo de predicción de la segunda

unidad de codificación no es un modo de salto, pueden generarse muestras residuales entre las muestras y las muestras de referencia de la segunda unidad de codificación, y puede generarse un coeficiente de transformación cuantificado realizando la transformación y la cuantificación de las muestras residuales. El codificador 1920 de información puede codificar, en forma de elemento de sintaxis, coeficientes de transformación cuantificados de las muestras residuales generadas a partir de la segunda unidad de codificación.

Por ejemplo, cuando el modo de predicción de la segunda unidad de codificación es un modo intra, el codificador 1910 de bloque puede determinar una muestra de referencia entre muestras de bloques vecinos espaciales de la segunda unidad de codificación y puede determinar muestras de predicción correspondientes

al bloque actual utilizando la muestra de referencia. El codificador 1910 de bloque puede generar muestras residuales que indiquen una diferencia entre las muestras y las muestras de predicción de la segunda unidad

de codificación y puede generar coeficientes de transformación cuantificados realizando transformación y cuantificación en las muestras residuales. El codificador 1920 de información puede codificar información sobre

una dirección de predicción intra que indica una muestra de referencia utilizada para la predicción intra entre

las muestras de los bloques vecinos espaciales. Asimismo, el codificador 1920 de información puede codificar los coeficientes de transformación cuantificados de las muestras residuales generadas a partir de la segunda

unidad de codificación.

Por ejemplo, cuando el modo de predicción de la segunda unidad de codificación es un modo inter, el codificador 1910 de bloque puede determinar un bloque de referencia entre bloques vecinos espaciales o bloques vecinos temporales de la segunda unidad de codificación. El codificador 1910 de bloque puede generar muestras residuales que indiquen una diferencia entre las muestras de la segunda unidad de codificación y las muestras del bloque de referencia, y puede generar coeficientes de transformación cuantificados realizando transformación y cuantificación en las muestras residuales. El codificador 1920 de información puede codificar información de movimiento (un vector de movimiento, información de fotografía de referencia, información sobre

una dirección de referencia, o similar) indicando un bloque de referencia utilizado para la predicción inter entre

los bloques vecinos espaciales o los bloques vecinos temporales. Asimismo, el codificador 1920 de información

puede codificar los coeficientes de transformación cuantificados de las muestras residuales generadas a partir de la segunda unidad de codificación.

Cuando el modo de predicción del bloque actual es el modo de salto, el codificador 1910 de bloque puede determinar un bloque de referencia entre los bloques vecinos espaciales o los bloques vecinos temporales de la segunda unidad de codificación, y el codificador 1920 de información puede codificar información de movimiento (un vector de movimiento, información de fotografía de referencia, información sobre una dirección de referencia, etc.) indicando un bloque de referencia utilizado para la predicción inter entre los bloques vecinos espaciales o los bloques vecinos temporales. El codificador 1920 de información no codifica los coeficientes de transformación cuantificados de las muestras residuales en el modo de salto.

De aquí en adelante, se describirá con referencia a la Figura 20, un procedimiento en el cual el aparato 1900 de codificación de vídeo codifica una fotografía utilizando bloques de diversos tamaños y diversas formas, y realiza la codificación de vídeo de modo que se pueda señalar un tamaño máximo e información sobre el tamaño máximo para las formas de bloque.

La Figura 20 es un diagrama de flujo de un procedimiento de codificación de vídeo de acuerdo con una realización.

En la operación 2010, el codificador 1910 de bloque determina un tamaño de una unidad de codificación más grande, un tamaño mínimo de una unidad de codificación, un tamaño máximo de una unidad de codificación que tiene una relación de bloque de 1:4, y un tamaño mínimo de la unidad de codificación que tiene una relación de bloque de 1:4.

En la operación 2020, el codificador 1910 de bloque de acuerdo con una realización determina si generar una unidad de codificación que tenga una relación de bloque de 1:4 dividiendo un bloque actual, en base al tamaño máximo de la unidad de codificación que tenga una relación de bloque de 1:4 y el tamaño mínimo de la unidad de codificación que tenga una relación de bloque de 1:4. Cuando el tamaño de la unidad de codificación que tiene una relación de bloque de 1:4, el cual puede dividirse y generarse a partir del bloque actual, es mayor que el tamaño máximo de la unidad de codificación que tiene una relación de bloque de 1:4 o menor que el tamaño mínimo de la unidad de codificación que tiene una relación de bloque de 1:4, puede que no se permita dividir el bloque actual en unidades de codificación que tengan una relación de bloque de 1:4. Cuando se permite la división, el codificador 1910 de bloque, de acuerdo con una realización, codifica la unidad de codificación que tiene una relación de bloque de 1:4, la cual se genera dividiendo el bloque actual.

En la operación 2030, el codificador 1920 de información de acuerdo con una realización codifica información sobre el tamaño de la unidad de codificación más grande en base al tamaño de la unidad de codificación más grande.

En la operación 2040, el codificador 1920 de información de acuerdo con una realización codifica información sobre el tamaño mínimo de la unidad de codificación utilizando el tamaño mínimo de la unidad de codificación. De acuerdo con una realización, la información sobre el tamaño mínimo de la unidad de codificación puede indicar un valor obtenido restando 2 de un valor al cual se aplica un logaritmo binario del tamaño mínimo de la unidad de codificación.

Por ejemplo, el codificador 1920 de información puede incluir, en un SPS, la información sobre el tamaño de la unidad de codificación más grande y la información sobre el tamaño mínimo de la unidad de codificación.

En la operación 2050, el codificador 1920 de información de acuerdo con una realización codifica información que indica una primera diferencia utilizando el tamaño de la unidad de codificación más grande y el tamaño máximo de la unidad de codificación que tiene una relación de bloque de 1:4. De acuerdo con un ejemplo, la información que indica la primera diferencia puede indicar un valor obtenido aplicando un logaritmo binario a un valor de diferencia entre el tamaño de la unidad de codificación más grande y el tamaño máximo de la unidad de codificación que tiene una relación de bloque de 1:4.

El codificador 1910 de bloque de acuerdo con una realización puede limitar el tamaño mínimo de la unidad de codificación para que sea mayor que o igual a 4. El codificador 1910 de bloque de acuerdo con una realización determina un tamaño mínimo de una unidad de codificación que tiene una relación de bloque de 1:1, para que sea del mismo tamaño que el tamaño mínimo de la unidad de codificación. Asimismo, el codificador 1910 de bloque determina un tamaño mínimo de una unidad de codificación que tiene una relación de bloques de 1:2, para que sea un tamaño dos veces superior al tamaño mínimo de la unidad de codificación que tiene una relación de bloques de 1:1. Asimismo, el codificador 1910 de bloque determina un tamaño mínimo de una unidad de codificación que tiene una relación de bloques de 1:4, para que sea un tamaño dos veces superior al tamaño mínimo de la unidad de codificación que tiene una relación de bloques de 1:2.

El codificador 1910 de bloque puede determinar un tamaño máximo de la unidad de codificación que tiene una relación de bloque de 1:1, para que sea del mismo tamaño que el tamaño de la unidad de codificación más grande. Asimismo, el codificador 1910 de bloque puede determinar un tamaño máximo de la unidad de codificación que tiene una relación de bloques de 1:2, para que sea del mismo tamaño que el tamaño máximo de la unidad de codificación que tiene una relación de bloques de 1:1. Asimismo, el codificador 1910 de bloque puede limitar un tamaño máximo de la unidad de codificación que tiene una relación de bloque de 1:4 para que sea menor que o igual que la unidad de codificación más grande o 64.

El codificador 1910 de bloque puede determinar, en base al tamaño máximo de la unidad de codificación que tiene una relación de bloque de 1:1 y el tamaño mínimo de la unidad de codificación que tiene una relación de bloque de 1:1, teniendo la unidad de codificación una relación de bloque de 1:1, cuál tiene un tamaño menor que o igual que el tamaño máximo y mayor que o igual que el tamaño mínimo. El codificador 1910 de bloque puede codificar la unidad de codificación que tiene una relación de bloques de 1:1 realizando la predicción en la unidad de codificación que tiene una relación de bloques de 1:1.

El codificador 1910 de bloque puede determinar, en base al tamaño máximo de la unidad de codificación que tiene una relación de bloque de 1:2 y el tamaño mínimo de la unidad de codificación que tiene una relación de bloque de 1:2, teniendo la unidad de codificación una relación de bloque de 1:2, cuál tiene un tamaño menor que o igual que el tamaño máximo y mayor que o igual que el tamaño mínimo. El codificador 1910 de bloque puede codificar la unidad de codificación que tiene una relación de bloques de 1:2 realizando la predicción en la unidad de codificación que tiene una relación de bloques de 1:2.

El codificador 1910 de bloque puede determinar, en base al tamaño máximo de la unidad de codificación que tiene una relación de bloques de 1:4 y el tamaño mínimo de la unidad de codificación que tiene una relación de bloques de 1:4, teniendo la unidad de codificación una relación de bloques de 1:4, cuál tiene un tamaño menor que o igual que el tamaño máximo y mayor que o igual que el tamaño mínimo. El codificador 1910 de bloque puede codificar la unidad de codificación que tiene una relación de bloques de 1:4 realizando la predicción en la unidad de codificación que tiene una relación de bloques de 1:4.

El codificador 1910 de bloque de acuerdo con puede determinar si dividir ternariamente el bloque actual en base a un tamaño máximo de un bloque de división ternaria y un tamaño mínimo del bloque de división ternaria. Por ejemplo, se puede determinar que el tamaño máximo del bloque de división ternaria sea menor que o igual que el tamaño máximo de una unidad de transformación. Cuando un tamaño del bloque actual es menor que o igual al tamaño máximo del bloque de división ternaria y mayor que o igual que el tamaño mínimo del bloque de división ternaria, el codificador 1910 de bloque de acuerdo con otro ejemplo puede codificar bloques de división ternaria realizando la predicción sobre bloques generados por división ternaria a partir del bloque actual.

El codificador 1920 de información puede codificar información que indica una segunda diferencia entre el tamaño de la unidad de codificación más grande y un tamaño máximo de una unidad de codificación de división ternaria. La información que indica la segunda diferencia puede ser un valor obtenido aplicando un logaritmo binario a un valor de diferencia entre el tamaño de la unidad de codificación más grande y el tamaño máximo de la unidad de codificación de división ternaria.

El codificador 1920 de información puede codificar información que indica una tercera diferencia entre el tamaño mínimo de la unidad de codificación y un tamaño mínimo de la unidad de codificación de división ternaria. La información que indica la tercera diferencia puede ser un valor obtenido aplicando un logaritmo binario a un valor de diferencia entre el tamaño mínimo de la unidad de codificación y el tamaño mínimo de la unidad de codificación de división ternaria. En detalle, la información que indica la tercera diferencia puede ser un valor obtenido restando 2 de un valor de logaritmo binario del valor de la diferencia entre el tamaño mínimo de la unidad de codificación y el tamaño mínimo de la unidad de codificación de división ternaria.

El aparato 1900 de codificación de vídeo y el aparato 1700 de decodificación de vídeo pueden establecer de manera diferente una relación permitida (relación de bloque) de un ancho y una altura de un bloque de acuerdo con un tamaño y una forma de división de un bloque. En consecuencia, el aparato 1900 de codificación de vídeo y el aparato 1700 de decodificación de vídeo pueden establecer de manera diferente un tamaño de bloque permitido de acuerdo con una relación de bloques.

De aquí en adelante, la información sobre un tamaño máximo y un tamaño mínimo de un bloque de acuerdo con una relación de bloque permitida entre el aparato 1900 de codificación de vídeo y el aparato 1700 de decodificación de vídeo se ilustrará con referencia a las Figuras 21 a 25.

La Figura 21 ilustra los tamaños de bloque permitidos para las relaciones de bloque en una estructura de árbol de división de bloque.

El aparato 1900 de codificación de vídeo de acuerdo con un ejemplo puede establecer de manera diferente un tamaño máximo y un tamaño mínimo permitidos de un bloque de acuerdo con una relación de bloque. En consecuencia, el aparato 1700 de decodificación de vídeo de acuerdo con un ejemplo también puede establecer de manera diferente el tamaño máximo y el tamaño mínimo permitidos del bloque de acuerdo con la relación de bloques.

El tamaño de la unidad de codificación más grande (CTU) puede ser establecido a uno de 128x128, 64x64, 32x32, 16x16, 8x8, y 4x4. En consecuencia, un tamaño de la unidad de codificación más grande, el cual es admisible por el aparato 1900 de codificación de vídeo y el aparato 1700 de decodificación de vídeo, puede indicarse como 128 y un tamaño mínimo admisible de una unidad de codificación puede indicarse como 4.

Cuando la relación de bloque es 1:1, el tamaño máximo permitido de un bloque es 128 y el tamaño mínimo permitido del bloque es 4. En consecuencia, una forma de bloque permitida puede ser 128x128, 64x64, 32x32, 16x16, 8x8, o 4x4.

Cuando la relación de bloque es 1:2, el tamaño máximo permitido del bloque es 128 y el tamaño mínimo permitido del bloque es 8. En consecuencia, una forma de bloque permitida puede ser 128x64, 64x128, 64x32, 32x64, 32x16, 16x32, 16x8, 8x16, 8x4, o 4x8.

Cuando la relación de bloque es 1:4, el tamaño máximo permitido del bloque es 128 y el tamaño mínimo permitido del bloque es 16. En consecuencia, una forma de bloque permitida puede ser 128x64, 64x128, 64x16, 16x64, 32x8, 8x32, 16x4, o 4x16. Sin embargo, el aparato 1900 de codificación de vídeo y el aparato 1700 de decodificación de vídeo de acuerdo con un ejemplo pueden no utilizar un bloque de 128x32 o un bloque de 32x128 con el fin de implementar una canalización de bloques de 64x64.

En una relación de bloque de 1:N, a medida que N aumenta, la relación de bloque disminuye. Dado que una unidad de codificación que tiene una relación de bloques relativamente pequeña se genera dividiendo una unidad de codificación que tiene una relación de bloques mayor, el tamaño máximo de un bloque que tiene una relación de bloques más pequeña no puede ser mayor que el tamaño máximo de un bloque que tiene una relación de bloques relativamente mayor, y el tamaño mínimo del bloque que tiene una relación de bloques más pequeña no puede ser menor que el tamaño mínimo del bloque que tiene una relación de bloques relativamente mayor.

En consecuencia, un tamaño mínimo de una unidad de codificación y un tamaño mínimo de una unidad de codificación que tiene una relación de bloque de 1:1, los cuales son admisibles por el aparato 1900 de codificación de vídeo y el aparato 1700 de decodificación de vídeo, son 4 (4x4), y por lo tanto un tamaño mínimo de una unidad de codificación que tiene una relación de bloque de 1:2 debe ser 8 (8x4 o 4x8), el cual es mayor que el tamaño mínimo de la unidad de codificación que tiene una relación de bloque de 1:1. Del mismo modo, el tamaño mínimo de una unidad de codificación con una relación de bloque de 1:2 es 8 y, por lo tanto, el tamaño mínimo de un bloque que tiene una relación de bloque de 1:4 debe ser 16 (16x4 o 4x16), el cual es mayor que 8.

Un ejemplo en el cual el aparato 1900 de codificación de vídeo y el aparato 1700 de decodificación de vídeo de acuerdo con una realización señalan un tamaño máximo y un tamaño mínimo de un bloque para una relación de bloque, como se muestra en la Figura 21 se describirá con referencia a la Figura 26 a 30. De acuerdo con un ejemplo, la información sobre un tamaño máximo y un tamaño mínimo de un bloque para una relación de bloques puede incluirse en una cabecera de secuencia, una cabecera de fotografía, o similar.

La información sobre un tamaño máximo y un parámetro para un tamaño mínimo de un bloque para una relación de bloque, de acuerdo con diversos ejemplos que se describirán más además del ejemplo de la Figura 21, pueden indicar valores obtenidos mediante la transformación de logaritmo binario del tamaño máximo y del tamaño mínimo, respectivamente. La información sobre un tamaño máximo, información sobre el tamaño mínimo, etc. de un bloque transmitido de acuerdo con cada ejemplo puede codificarse en y decodificarse a partir de códigos Golomb exponenciales sin signo o códigos unarios.

La Figura 22 ilustra parámetros para un tamaño máximo y un tamaño mínimo determinados para una relación de bloques en una estructura de árbol de división de bloque de la Figura 21.

Cuando un tamaño de una unidad de codificación más grande, el cual es admisible por el aparato 1900 de codificación de vídeo y el aparato 1700 de decodificación de vídeo de acuerdo con un ejemplo, es 128, un parámetro para la unidad de codificación más grande puede ser indicado como 7, como un valor obtenido por la transformación 128 de logaritmo binario.

Un tamaño máximo de una unidad de codificación que tiene una relación de bloque de 1:1, el cual es admisible por el aparato 1900 de codificación de vídeo y el aparato 1700 de decodificación de vídeo de acuerdo con un ejemplo, es 128, y un parámetro para un tamaño máximo de la unidad de codificación que tiene una relación de bloque de 1:1 puede indicarse como 7, como un valor obtenido por la transformación 128 de logaritmo binario. Un tamaño mínimo de la unidad de codificación que tiene una relación de bloque de 1:1, el cual es admisible de acuerdo con un ejemplo, es 4, y un parámetro para un tamaño mínimo de la unidad de codificación que tiene una relación de bloque de 1:1 puede indicarse como 2, como un valor obtenido por la transformación 4 de logaritmo binario.

Un tamaño máximo de una unidad de codificación que tiene una relación de bloque de 1:2, el cual es admisible por el aparato 1900 de codificación de vídeo y el aparato 1700 de decodificación de vídeo de acuerdo con un ejemplo, es 128, y un parámetro para un tamaño máximo de la unidad de codificación que tiene una relación de bloque de 1:2 puede indicarse como 7, como un valor obtenido por la transformación 128 de logaritmo binario. Un tamaño mínimo de la unidad de codificación que tiene una relación de bloque de 1:2, el cual es admisible de acuerdo con un ejemplo, es 8, y un parámetro para un tamaño mínimo de la unidad de codificación que tiene una relación de bloque de 1:2 puede indicarse como 3, como un valor obtenido por la transformación 8 de logaritmo binario.

Un tamaño máximo de una unidad de codificación que tiene una relación de bloque de 1:4, el cual es admisible por el aparato 1900 de codificación de vídeo y el aparato 1700 de decodificación de vídeo de acuerdo con un ejemplo, es 64, y un parámetro para un tamaño máximo de la unidad de codificación que tiene una relación de bloque de 1:4 puede indicarse como 6, como un valor obtenido por la transformación 64 de logaritmo binario. Un tamaño mínimo de la unidad de codificación que tiene una relación de bloque de 1:4, el cual es admisible de acuerdo con un ejemplo, es 16, y un parámetro para un tamaño mínimo de la unidad de codificación que tiene una relación de bloque de 1:4 puede indicarse como 4, como un valor obtenido por la transformación 16 de logaritmo binario.

En consecuencia, de acuerdo con diversos ejemplos, el aparato 1900 de codificación de vídeo y el aparato 1700 de decodificación de vídeo pueden señalar información sobre un tamaño máximo e información sobre un tamaño mínimo de un bloque para una relación de bloque, utilizando la dependencia entre el tamaño máximo y el tamaño mínimo del bloque de acuerdo con diferentes relaciones de bloque. Del mismo modo, la información sobre un tamaño máximo y un tamaño mínimo de un bloque de acuerdo con una forma de división puede señalarse utilizando la dependencia de un tamaño máximo y un tamaño mínimo admisible de un bloque. En consecuencia, dado que el número de bits para codificar y decodificar la información sobre el tamaño máximo y la información sobre el tamaño mínimo del bloque puede reducirse, la información sobre los tamaños máximos o mínimos de diversos bloques puede establecerse y codificarse y decodificarse.

Cuando un parámetro para un tamaño máximo y un parámetro para un tamaño mínimo de una unidad de codificación se establecen en base a una relación de bloque, puede determinarse si diversas combinaciones de parámetros son admisibles. Asimismo, puede determinarse si es posible una operación de canalización para las unidades de codificación de acuerdo con las relaciones de bloques, de modo que se implemente la codificación y decodificación de vídeo basada en canalización.

Con el fin de admitir la codificación/decodificación de vídeo basada en canalización, la complejidad de implementación aumenta considerablemente. Como ejemplo, cuando una unidad de codificación se va a dividir a través de la división binaria y división ternaria, se puede generar un bloque que tenga un tamaño no permitido para una relación de bloques para una canalización. En consecuencia, se requiere que la división en árbol cuaternario se realice implícitamente para una unidad de codificación, o la división en árbol cuaternario puede realizarse a través de la señalización de información de indicación.

En un ejemplo, la Figuras 23 a 25 ilustran un caso en el que no se permite una operación de canalización para una relación de bloque de una unidad de codificación cuando el aparato 1900 de codificación de vídeo y el aparato 1700 de decodificación de vídeo admiten una unidad de datos de canalización de 64x64.

La Figura 23 ilustra los tamaños de bloque permitidos de acuerdo con una relación de bloques, de acuerdo con otro ejemplo.

Cuando una unidad de codificación de 8x8 es divisible en binario, pueden generarse unidades de codificación de 4x8 que tengan una relación de bloques de 1:2 o unidades de codificación de 8x4 que tengan una relación de bloques de 2:1. Sin embargo, debido a que no se permite un bloque de 8x4 o un bloque de 4x8 en una estructura de unidad de codificación de acuerdo con el ejemplo de la Figura 23, la división binaria de la unidad de codificación de 8x8 no se realiza, y se detiene. En este caso, cuando se requiere una división adicional de la unidad de codificación de 8x8, el aparato 1900 de codificación de vídeo o el aparato 1700 de decodificación de vídeo pueden determinar unidades de codificación de 4x4 que tengan una relación de bloque de 1:1 a través de la división en árbol cuaternario de la unidad de codificación de 8x8.

De manera similar, debido a que la división binaria de una unidad de codificación de 16x4 o una unidad de codificación de 4x16 no está permitida, la división adicional puede detenerse en la unidad de codificación de 16x4 o la unidad de codificación de 4x16, o las unidades de codificación de 4x4 pueden generarse mediante la cuadrisección de un lado largo de la unidad de codificación de 16x4 o 4x16.

La Figura 24 ilustra los tamaños de bloque permitidos de acuerdo con una relación de bloques, de acuerdo con otro ejemplo.

En una estructura de unidad de codificación de acuerdo con el ejemplo de la Figura 24, se permite una unidad de codificación más grande de 128x128, pero no se permite una unidad de codificación de 128x128 que tenga una relación de bloque de 1:1. Consecutivamente, no se permite una unidad de codificación de 64x128 que tenga una relación de bloques de 1:2, una unidad de codificación de 128x64 que tenga una relación de bloques de 2:1, una unidad de codificación de 32x128 que tenga una relación de bloques de 1:4, o una unidad de codificación de 128x32 que tenga una relación de bloques de 4:1. Cuando se realiza una división adicional de la unidad de codificación de 128x128, el aparato 1900 de codificación de vídeo y el aparato 1700 de decodificación de vídeo pueden generar unidades de codificación de 64x64 a partir de la unidad de codificación de 128x128 a través de la división cuádruple en lugar de la división binaria.

La Figura 25 ilustra los tamaños de bloque permitidos de acuerdo con una relación de bloques, de acuerdo con otro ejemplo.

Con referencia a la Figura 25, se permite una unidad de codificación que tenga una relación de bloques de 1:1, pero no se permite una unidad de codificación de 128x64 que tenga una relación de bloques de 2:1 ni una unidad de codificación de 64x128 que tenga una relación de bloques de 1:2. En consecuencia, no se permite la división binaria de la unidad de codificación de 128x128 que tenga una relación de bloque de 1:1. El aparato 1700 de decodificación de vídeo puede determinar si dividir adicionalmente la unidad de codificación de 128x128 que tiene una relación de bloque de 1:1 en base a la información señalada. Cuando se requiere una división adicional en base a la información señalada, se pueden determinar unidades de codificación de 64x64 a través de la división cuádruple de la unidad de codificación de 128x128. Cuando no se requiere una división adicional en base a la información señalada, el aparato 1700 de decodificación de vídeo puede decodificar la unidad de codificación de 128x128 que tiene una relación de bloques de 1:1 tal cual.

Con el fin de minimizar la complejidad de implementación, el aparato 1900 de codificación de vídeo y el aparato 1700 de decodificación de vídeo de acuerdo con una realización pueden determinar un tamaño de una unidad de codificación más grande como un tamaño máximo de una unidad de codificación y pueden establecer un tamaño mínimo de la unidad de codificación. El aparato 1900 de codificación de vídeo y el aparato 1700 de decodificación de vídeo de acuerdo con una realización pueden permitir unidades de codificación que tengan relaciones de bloque de 1:1 y 1:2 (2:1) dentro de un intervalo entre el tamaño máximo y el tamaño mínimo de la unidad de codificación y pueden determinar un tamaño mínimo de una unidad de codificación para una relación de bloque en base al tamaño mínimo de la unidad de codificación. Además, dado que la división en unidades de codificación que tengan una relación de bloque de 1:2 (2:1) está permitida incluso en el límite de una fotografía, la división de una unidad de codificación puede determinarse implícitamente en el límite de la fotografía sin información de señalización.

En detalle, el aparato 1900 de codificación de vídeo y el aparato 1700 de decodificación de vídeo de acuerdo con una realización pueden determinar el tamaño de la unidad de codificación más grande, un tamaño máximo de una unidad de codificación que tiene una relación de bloque de 1:1, y un tamaño máximo de una unidad de codificación que tiene una relación de bloque de 1:2 o 2:1, para que sea el mismo valor. En consecuencia, cuando se señala información sobre el tamaño de la unidad de codificación más grande, no es necesario señalar información sobre el tamaño máximo de la unidad de codificación que tiene una relación de bloque de 1:1 y el tamaño máximo de la unidad de codificación que tiene una relación de bloque de 1:2 o 2:1.

Asimismo, el aparato 1900 de codificación de vídeo y el aparato 1700 de decodificación de vídeo de acuerdo con una realización pueden determinar un tamaño máximo de una unidad de codificación que tiene una relación de bloque de 1:4 o 4:1, para que sea un valor diferente de un valor del tamaño máximo de la unidad de codificación que tiene una relación de bloque de 1:2 o 2:1. En consecuencia, el aparato 1900 de codificación de vídeo y el aparato 1700 de decodificación de vídeo pueden señalar de manera separada información sobre el tamaño máximo de la unidad de codificación que tiene una relación de bloques de 1:4 o 4:1. Con el fin de permitir la implementación de una unidad de datos de canalización de 64x64, el tamaño máximo de la unidad de codificación que tiene una relación de bloques de 1:4 o 4:1 puede determinarse para que sea menor que o igual a 64. En consecuencia, cuando el tamaño máximo de la unidad de codificación que tiene una relación de bloque de 1:4 o 4:1 excede 64 de acuerdo con la información señalada, el tamaño máximo de la unidad de codificación que tiene una relación de bloque de 1:4 o 4:1 puede establecerse forzosamente en 64.

El aparato 1900 de codificación de vídeo y el aparato 1700 de decodificación de vídeo de acuerdo con una realización pueden determinar un tamaño mínimo de la unidad de codificación que tiene una relación de bloque de 1:2 o 2:1 y un tamaño mínimo de la unidad de codificación que tiene una relación de bloque de 1:4 o 4:1, en base a un tamaño mínimo de la unidad de codificación que tiene una relación de bloque de 1:1. En consecuencia, la información que indica el tamaño mínimo de la unidad de codificación que tiene una relación de bloque de 1:1 se señaliza entre el aparato 1900 de codificación de vídeo y el aparato 1700 de decodificación de vídeo, y el tamaño mínimo de la unidad de codificación que tiene una relación de bloque de 1:2 y el tamaño mínimo de la unidad de codificación que tiene una relación de bloque de 1:4 se puede determinar en base a la información señalizada que indica el tamaño mínimo de la unidad de codificación que tiene una relación de bloque de 1:1.

De acuerdo con un ejemplo, cuando una unidad de codificación actual incluye un límite de una fotografía, un bloque que tiene una relación de bloque o un tamaño, el cual no está permitido, no en una forma de bloque con una relación de bloque de 1:1, 1:2, o 1:4, puede generarse a partir de la unidad de codificación actual de acuerdo con una operación de división en el límite de la fotografía. Con el fin de evitarlo, se puede determinar si se realiza la división después de identificar primero si un bloque generado a partir de la unidad de codificación actual tiene una forma de bloque permitida de acuerdo con la operación de división en el límite de la fotografía. Por lo tanto, una regla de división para una unidad de codificación aplicada dentro de la fotografía también puede aplicarse a una unidad de codificación que incluya el límite de la fotografía.

De aquí en adelante, se describirán en detalle, con referencia a las Figuras 26 a 30, diversas realizaciones de elementos de sintaxis para señalizar información sobre un tamaño máximo e información sobre un tamaño mínimo de un bloque para una relación de bloques, e información sobre un tamaño máximo y un tamaño mínimo de un bloque de acuerdo con una forma de división. El aparato 1900 de codificación de vídeo puede codificar, en forma de elementos de sintaxis ilustrados en las Figuras 26 a 31, la información sobre el tamaño máximo y la información sobre el tamaño mínimo del bloque para una relación de bloque, y la información sobre el tamaño máximo y el tamaño mínimo del bloque de acuerdo con la forma del bloque y puede emitir los elementos de sintaxis a un flujo de bits. El aparato 1700 de decodificación de vídeo puede obtener los elementos de sintaxis a partir del flujo de bits y decodificar, a partir de los elementos de sintaxis obtenidos, la información sobre el tamaño máximo y la información sobre el tamaño mínimo del bloque para una relación de bloques, y la información sobre el tamaño máximo y el tamaño mínimo del bloque de acuerdo con la forma del bloque.

La Figura 26 ilustra elementos de sintaxis para señalar información sobre un tamaño máximo e información sobre un tamaño mínimo para un bloque.

La semántica del conjunto de parámetros de secuencia que se muestra en la Figura 26 puede incluir elementos de sintaxis sps_btt_flag, log2 ctu size_minus5, log2_min cb size_minus2, log2 diff ctu_max 14 cb size, log2 diff ctu_max tt cb size, y log2 diff min cb_min tt cb size_minus2. Los elementos de sintaxis pueden indicar un valor obtenido mediante la transformación de logaritmo binario del tamaño de un bloque.

sps_btt_flag es información que indica si la división binaria y la división ternaria de una unidad de codificación se utilizan en una secuencia actual. En consecuencia, cuando sps_btt_flag indica 0, el aparato 1700 de decodificación de vídeo no puede realizar la división binaria y la división ternaria de las unidades de codificación incluidas en una secuencia y sólo puede realizar la división en árbol cuaternario de las unidades de codificación. Cuando sps_btt_flag indica 1, el aparato 1700 de decodificación de vídeo puede realizar la división binaria y la división ternaria, así como la división en árbol cuaternario de las unidades de codificación incluidas en la secuencia.

log2_ctu_size_minus5 puede indicar un tamaño máximo de un bloque, el cual es admisible por el aparato 1900 de codificación de vídeo y el aparato 1700 de decodificación de vídeo, es decir, un tamaño de una unidad de codificación más grande. “_minus5” significa restar 5 a un valor de tamaño máximo real. Por ejemplo, como el tamaño máximo de un bloque es 128x128, puede indicarse como 7 en un logaritmo binario y como 2 en log2 ctu size_minus5. Como otro ejemplo, cuando sps_btt_flag es 0, log2_ctu size_minus5 se fija en 1 para que la mayor unidad de codificación pueda fijarse en 64.

log2_min_cb_size_minus2 puede indicar información sobre un tamaño mínimo de un bloque de luma. En detalle, log2 diff ctu_min cb size es una información que indica un valor obtenido restando 2 a un valor de logaritmo binario de un tamaño mínimo admisible de un bloque de luma. Por ejemplo, cuando un logaritmo binario del tamaño mínimo admisible del bloque es 2, log2_min cb size_minus2 puede indicar un valor de 0. Como otro ejemplo, cuando sps_btt_flag es 0, log2_min cb size_minus2 se fija en 2 para que el tamaño mínimo del bloque de luma pueda fijarse en 4.

log2 diff ctu_max 14 cb size puede indicar información sobre un tamaño máximo de un bloque que tiene una relación de bloque de 1:4. En detalle, log2 diff ctu_max 14 cb size es una información que indica un valor de diferencia entre un tamaño máximo admisible de un bloque y el tamaño máximo del bloque que tiene una relación de bloque de 1:4. Por ejemplo, cuando un logaritmo binario de un tamaño de una unidad de codificación más grande es 7 y un logaritmo binario del tamaño máximo del bloque que tiene una relación de bloque de 1:4 es 5, log2 diff ctu_max 14 cb size puede indicar un valor de 2.

log2 diff ctu_max tt cb size puede indicar información sobre un tamaño máximo de un bloque de división ternaria. En detalle, log2 diff ctu_max tt cb size es una información que indica un valor de diferencia entre el tamaño máximo admisible del bloque y el tamaño máximo del bloque de división ternaria. Por ejemplo, cuando un logaritmo binario del tamaño de una unidad de codificación más grande es 7 y un logaritmo binario del tamaño máximo del bloque de división ternaria es 6, log2 diff ctu_max tt cb size puede indicar un valor de 1.

log2 diff min cb_min tt cb size_minus2 puede indicar información sobre un tamaño mínimo de un bloque de división ternaria. En detalle, log2 diff min cb_min tt cb size_minus2 es información que indica un valor de diferencia entre un tamaño mínimo admisible del bloque y el tamaño mínimo del bloque de división ternaria. “_minus2” significa restar 2 a un valor de tamaño máximo real. Por ejemplo, cuando el logaritmo binario del tamaño máximo del bloque de división ternaria es 6 y el logaritmo binario del tamaño mínimo del bloque de división ternaria es 4, log2 diff min cb_min tt cb size_minus2 puede indicar un valor de 2.

El aparato 1700 de decodificación de vídeo de acuerdo con otra realización puede obtener elementos de sintaxis a partir de la sintaxis de la Figura 26 y determinar los tamaños máximos y mínimos de diversos bloques a partir de los elementos de sintaxis a través de una expresión relacional que se describirá más adelante con referencia a la Figura 27.

La Figura 27 ilustra una expresión relacional para determinar el tamaño de un bloque máximo y un tamaño de un bloque mínimo, determinados de acuerdo con los elementos de sintaxis de la Figura 26.

El aparato 1700 de decodificación de vídeo de acuerdo con una realización puede determinar un valor de logaritmo binario (CtbLog2SizeY) de un tamaño máximo admisible de un bloque de luma sumando 5 a la información sobre un tamaño máximo de un bloque (log2 ctu size_minus5 5). El aparato 1700 de decodificación de vídeo puede determinar el tamaño máximo admisible (CtbSizeY) del bloque de luma desplazando en bits el valor de logaritmo binario del tamaño máximo admisible del bloque de luma hacia la izquierda en 1 (1 << CtbLog2SizeY).

El aparato 1700 de decodificación de vídeo puede determinar un valor (MinCbLog2SizeY = 2 log2_min_cb_size_minus2) obtenido sumando 2 a la información sobre un tamaño mínimo admisible del bloque de luma, como un valor de logaritmo binario (MinCbLog2SizeY) del tamaño mínimo admisible del bloque de luma. En consecuencia, el tamaño mínimo admisible del bloque de luma puede ser mayor que o igual a 4. El aparato 1700 de decodificación de vídeo puede determinar el tamaño mínimo admisible del bloque de luma desplazando en bits el valor de logaritmo binario del tamaño mínimo admisible del bloque de luma hacia la izquierda en 1 (MinCbSizeY = 1 << MinCbLog2SizeY).

El aparato 1700 de decodificación de vídeo puede determinar un valor de logaritmo binario (MinCbLog2Size11Ratio) de un tamaño mínimo de un bloque que tiene una relación de bloque de 1:1, para que sea igual al valor de logaritmo binario (MinCbLog2SizeY) del tamaño mínimo admisible del bloque de luma. El aparato 1700 de decodificación de vídeo puede determinar el tamaño mínimo del bloque que tiene una relación de bloque de 1:1 desplazando en bits el valor de logaritmo binario del tamaño mínimo del bloque que tiene una relación de bloque de 1:1 hacia la izquierda en 1 (MinCbSize11Ratio = 1 << MinCbLog2Size1 1Ratio).

El aparato 1700 de decodificación de vídeo puede determinar un valor de logaritmo binario (MinCbLog2Size12Ratio) de un tamaño mínimo de un bloque que tiene una relación de bloque de 1:2 sumando 1 al valor de logaritmo binario del tamaño mínimo del bloque que tiene una relación de bloque de 1:1 (MinCbLog2Size11 Ratio+1). El aparato 1700 de decodificación de vídeo puede determinar el tamaño mínimo del bloque que tiene una relación de bloque de 1:2 desplazando en bits el valor de logaritmo binario del tamaño mínimo del bloque que tiene una relación de bloque de 1:2 hacia la izquierda en 1 (MinCbSize12Ratio = 1 << MinCbLog2Size12Ratio).

El aparato 1700 de decodificación de vídeo puede determinar un valor de logaritmo binario de un tamaño máximo admisible de un bloque de transformación como 6 (MaxTbLog2SizeY = 6). En consecuencia, el tamaño máximo admisible del bloque de transformación puede ser 64.

El aparato 1700 de decodificación de vídeo puede determinar un valor más pequeño (Min(CtbLog2SizeY - log2 diff ctu_max 14 cb size, MaxTbLog2SizeY)) entre un valor, el cual se obtiene restando la información sobre un tamaño máximo de un bloque que tiene una relación de bloque de 1:4 a partir del valor de logaritmo binario del tamaño máximo admisible del bloque de luma, y el valor de logaritmo binario del tamaño máximo del bloque de transformación, como valor de logaritmo binario del tamaño máximo del bloque que tiene una relación de bloques de 1:4. El aparato 1700 de decodificación de vídeo puede determinar el tamaño máximo del bloque que tiene una relación de bloque de 1:4 desplazando en bits el valor de logaritmo binario del tamaño máximo del bloque que tiene una relación de bloque de 1:4 hacia la izquierda en 1 (MaxCbSize14Ratio = 1 << MaxCbLog2Size14Ratio). Como otro ejemplo, el tamaño máximo de un bloque con una relación de bloque de 1:4 (4:1) puede fijarse en 6 para una operación de canalización que utilice un bloque de 64x64. En consecuencia, se puede utilizar una unidad de codificación de 64x16 o una unidad de codificación de 16x64 para la operación de canalización utilizando un bloque de 64x64.

El aparato 1700 de decodificación de vídeo puede determinar un valor (MinCbLog2Size12Ratio 1) obtenido sumando 1 al valor de logaritmo binario del tamaño mínimo del bloque que tiene una relación de bloque de 1:2, como valor de logaritmo binario (MinCbLog2Size14Ratio) de un tamaño mínimo del bloque que tiene una relación de bloque de 1:4. El aparato 1700 de decodificación de vídeo puede determinar el tamaño mínimo del bloque que tiene una relación de bloque de 1:4 desplazando en bits el valor de logaritmo binario del tamaño mínimo del bloque que tiene una relación de bloque de 1:4 hacia la izquierda en 1 (MinCbSize14Ratio = 1 << MinCbLog2Size14Ratio).

El aparato 1700 de decodificación de vídeo puede determinar un valor más pequeño (Min(CtbLog2SizeY - log2 diff ctu_max tt cb size, MaxTbLog2SizeY)) entre un valor, el cual se obtiene restando la información sobre un tamaño máximo de un bloque de división ternaria a partir del valor de logaritmo binario del tamaño máximo admisible del bloque de luma, y el valor de logaritmo binario del tamaño máximo del bloque de transformación, como valor de logaritmo binario (MaxTtLog2Size) del tamaño máximo del bloque de división ternaria. El aparato 1700 de decodificación de vídeo puede determinar el tamaño máximo del bloque de división ternaria desplazando en bits el valor de logaritmo binario del tamaño máximo del bloque de división ternaria hacia la izquierda en 1 (MaxTtRatio = 1 << MaxTtLog2Ratio). Como otro ejemplo, el tamaño máximo del bloque de división ternaria puede fijarse en 6 para la operación de canalización utilizando un bloque de 64x64. En consecuencia, la división ternaria a partir de una unidad de codificación de 64x64, 64x32, 32x64, 64x16, o 16x64 puede ser posible para la operación de canalización utilizando un bloque de 64x64.

El aparato 1700 de decodificación de vídeo puede determinar un valor (MinCbLog2SizeY log2 diff min cb_min tt cb size_minus2 2) obtenido sumando 2 e información sobre un tamaño mínimo del bloque de división ternaria al valor de logaritmo binario del tamaño mínimo admisible del bloque de luma, como un valor de logaritmo binario (MinTtLog2Size) del tamaño mínimo del bloque de división ternaria. El aparato 1700 de decodificación de vídeo puede determinar el tamaño mínimo del bloque de división ternaria desplazando en bits el valor de logaritmo binario del tamaño mínimo del bloque de división ternaria hacia la izquierda en 1 (MinTtRatio = 1 << MinTtLog2Ratio).

La Figura 28 ilustra elementos de sintaxis para determinar un bloque en el cual se realiza una orden de codificación de unidad dividida (SUCO), de acuerdo con un ejemplo.

La semántica de split_unit que se muestra en la Figura 28 puede incluir un elemento de sintaxis split_unit_coding_order_flag. El aparato 1700 de decodificación de vídeo de acuerdo con un ejemplo puede determinar si se aplica un SUCO a las unidades de codificación divididas incluidas en una unidad de codificación a través de la semántica split_unit, determinar un orden de decodificación de las unidades de codificación divididas incluidas en la unidad de codificación cuando se aplica el SUCO, e invocar la semántica split_unit de las unidades de codificación divididas de acuerdo con el orden de decodificación, de modo que realice la decodificación de las unidades de codificación divididas. Dado que se generan cuatro unidades de codificación divididas dividiendo un ancho y una altura de la unidad de codificación, las unidades de codificación divididas superior izquierda, superior derecha, inferior izquierda, e inferior derecha pueden ser adyacentes entre sí en la unidad de codificación.

El elemento de sintaxis split_unit_coding_order_flag es información que indica un orden de codificación de unidades de codificación divididas. Cuando split_unit_coding_order_flag indica 0, las cuatro unidades de codificación divididas pueden decodificarse en un orden de unidades de codificación divididas superior izquierda, superior derecha, inferior izquierda, e inferior derecha. Cuando split_unit_coding_order_flag indica 1, las cuatro unidades de codificación divididas pueden decodificarse en un orden de unidades de codificación divididas superior derecha, superior izquierda, inferior derecha, e inferior izquierda.

La Figura 29 ilustra una expresión relacional para determinar un tamaño máximo y un tamaño mínimo de un bloque, sobre el cual se realiza un SUCO, determinado de acuerdo con los elementos de sintaxis de la Figura 28.

El aparato 1700 de decodificación de vídeo puede obtener los elementos de sintaxis log2 diff ctu size_max suco cb size y log2 diff max suco_min suco cb size a partir de la semántica del conjunto de parámetros de secuencia.

log2 diff ctu size_max suco cb size puede indicar información sobre el tamaño máximo de un bloque en el cual se permite un SUCO. En detalle, log2 diff ctu size_max suco cb size puede indicar un valor de diferencia entre un tamaño máximo de un bloque que tiene una relación de bloque de 1:1 y un tamaño máximo del bloque en el cual se permite un SUCO. Por ejemplo, cuando el tamaño máximo del bloque que tiene una relación de bloque de 1:1 es 7 y el tamaño máximo del bloque en el cual se permite un SUCO es 6 en una escala logarítmica, log2 ctu size_max suco cb size puede indicar un valor de 1.

log2 diff max suco_min suco cb size puede indicar información sobre el tamaño mínimo de un bloque en el cual se permite un SUCO. En detalle, log2 diff max suco_min suco cb size puede indicar un valor de diferencia entre el tamaño máximo y el tamaño mínimo del bloque en el cual se permite un SUCO. Por ejemplo, cuando el tamaño máximo del bloque en el cual se permite un SUCO es 6 y el tamaño mínimo del bloque en el cual se permite un SUCO es 4 en una escala logarítmica, log2 diff max suco_min suco cb size puede indicar un valor de 2.

El aparato 1700 de decodificación de vídeo puede determinar un valor más pequeño (Min (CtbLog2SizeY - log2 diff ctu size_max suco cb size, 6)) entre 6 y un valor obtenido restando la información sobre el tamaño máximo del bloque, en el cual se permite un SUCO, a partir de un valor de logaritmo binario de un tamaño máximo admisible de un bloque de luma, como un valor de logaritmo binario (MaxSucoLog2Size) del tamaño máximo del bloque en el cual se permite un SUCO. En consecuencia, un valor de logaritmo binario del tamaño máximo del bloque en el cual se permite un SUCO puede limitarse a 6 (un tamaño de bloque de 64).

El aparato 1700 de decodificación de vídeo puede determinar un valor de logaritmo binario (MinSucoLog2Size) del tamaño mínimo del bloque en el cual un SUCO es permitido, utilizando un valor (MaxSucoLog2Size - log2 diff max suco_min suco cb size) obtenido restando la información sobre el tamaño mínimo del bloque, en el cual un SUCO es permitido, a partir del valor de logaritmo binario del tamaño máximo del bloque en el cual un SUCO es permitido. En particular, un valor mayor (Max(MinCbLog2SizeY, 4)) entre 4 y un valor de un tamaño mínimo del bloque de luma se compara con el valor (MaxSucoLog2Size - log2 diff max suco_min suco cb size) obtenido restando la información sobre el tamaño mínimo del bloque, en el cual se permite un SUCO, a partir del valor de logaritmo binario del tamaño máximo del bloque en el cual se permite un SUCO, y un valor mayor (Max(MaxSucoLog2Size - log2 diff max suco_min suco cb size, Max(MinCbLog2SizeY, 4)) entre ambos puede determinarse como el valor de logaritmo binario (MinSucoLog2Size) del tamaño mínimo del bloque en el cual se permite un SUCO. En consecuencia, un valor de logaritmo binario del tamaño mínimo del bloque en el cual se permite un SUCO puede limitarse a 4 (un tamaño de bloque de 16).

La Figura 30 ilustra una expresión condicional para la división ternaria de una unidad de codificación de acuerdo con un tamaño de un bloque máximo y un tamaño de un bloque mínimo, determinados de acuerdo con una expresión relacional de la Figura 27.

En cuanto a la unidad de codificación, la división ternaria vertical de la unidad de codificación no está permitida de acuerdo con las condiciones 3000.

- Cuando un ancho de una unidad de codificación es menor que una altura (log2CbWidth es menor que log2CbHeight), no se permite la división ternaria vertical.

- Cuando un ancho de una unidad de codificación es mayor que el tamaño máximo de un bloque de división ternaria o el ancho de la unidad de codificación es menor que el tamaño mínimo del bloque de división ternaria (log2CbWidth es mayor que MaxTtLog2Size o log2CbWidth es menor que MinTtLog2Size), no se permite la división ternaria vertical.

- Cuando un ancho de una unidad de codificación es igual a la altura de la unidad de codificación y el ancho de la unidad de codificación es mayor que el tamaño máximo de un bloque que tiene una relación de bloque de 1:4 (log2CbWidth es igual a log2CbHeight y log2CbWidth es mayor que MaxCbLog2Size14Ratio), no se permite la división ternaria vertical.

- Cuando un ancho de una unidad de codificación es igual a la altura de la unidad de codificación y el ancho de la unidad de codificación es menor que el tamaño mínimo de un bloque que tiene una relación de bloque de 1:4 (log2CbWidth es igual a log2CbHeight y log2CbWidth es menor que MinCbLog2Size14Ratio), no se permite la división ternaria vertical.

En consecuencia, cuando se aplica la división ternaria a una unidad de codificación cuadrada, se generan unidades de codificación que tienen una relación de bloque de 1:4 (4:1). Sin embargo, cuando un tamaño de las unidades de codificación generadas que tienen una relación de bloques de 1:4 es un tamaño que no está permitido de acuerdo con un límite de tamaño de los bloques que tienen una relación de bloques de 1:4, la división ternaria no es aplicable a la unidad de codificación cuadrada.

Como otro ejemplo, cuando se aplica la división ternaria a un lado largo de un bloque que tiene una relación de bloques de 1:2 (2:1), se generan bloques que tienen relaciones de bloques de 1:2, 1:1, y 1:2, y por lo tanto los bloques que tienen relaciones de bloques de 1:2, 1:1, y 1:2 pueden generarse independientemente del límite de tamaño de los bloques que tienen una relación de bloques de 1:4. Sin embargo, cuando se aplica la división ternaria a un lado corto del bloque que tiene una relación de bloques de 1:2, se generan bloques que tienen una relación de bloques de 1:8, y por lo tanto no se permite la división ternaria del lado corto del bloque que tiene una relación de bloques de 1:2.

Del mismo modo, en cuanto a la unidad de codificación, la división ternaria horizontal de la unidad de codificación no está permitida de acuerdo con las condiciones 3050.

- Cuando la altura de una unidad de codificación es menor que su ancho (log2CbHeight es menor que log2CbWidth), no se permite la división ternaria horizontal.

- Cuando una altura de una unidad de codificación es mayor que el tamaño máximo de un bloque de división ternaria o la altura de la unidad de codificación es menor que el tamaño mínimo del bloque de división ternaria (log2CbHeight es mayor que MaxTtLog2Size o log2CbHeight es menor que MinTtLog2Size), no se permite la división ternaria horizontal.

- Cuando una altura de una unidad de codificación es igual a un ancho y la altura de la unidad de codificación es mayor que el tamaño máximo de un bloque que tiene una relación de bloque de 1:4 (log2CbWidth es igual a log2CbHeight, y log2CbHeight es mayor que MaxCbLog2Size14Ratio), no se permite la división ternaria horizontal.

- Cuando una altura de una unidad de codificación es igual a un ancho y la altura de la unidad de codificación es menor que el tamaño mínimo de un bloque que tiene una relación de bloque de 1:4 (log2CbWidth es igual a log2CbHeight, y log2CbHeight es menor que MinCbLog2Size14Ratio), no se permite la división ternaria horizontal.

A continuación, con referencia a la Figuras 31 a 42, se proponen diversos ejemplos para dividir una unidad de codificación más grande en unidades de codificación menores cuando la unidad de codificación más grande incluye un límite de una fotografía.

La Figura 31 ilustra que, cuando una unidad de codificación más grande incluye un límite de una fotografía, la unidad de codificación más grande se clasifica para una ubicación del límite de la fotografía.

El aparato 1900 de codificación de vídeo, de acuerdo con un ejemplo, puede dividir una fotografía en unidades de codificación más grandes las cuales no se superpongan entre sí, con el fin de codificar la fotografía. Con referencia a la Figura 31, las unidades 3110, 3115, 3120, 3125, 3130, 3135, 3140, 3145, 3150, 3155, 3160 y 3165 de codificación más grandes pueden determinarse para codificar una fotografía 3100. Las unidades 3110, 3115, 3120, 3130, 3135, 3140, 3150, 3155 y 3160 de codificación más grandes se determinan en una región interior de la fotografía 3100, pero las unidades 3125, 3145, 3150, 3155, 3160 y 3165 de codificación más grandes incluyen un límite de la fotografía 3100.

El aparato 1900 de codificación de vídeo de acuerdo con un ejemplo puede generar una unidad de codificación que incluya la región interior de la fotografía 3100 dividiendo además las unidades 3125, 3145, 3150, 3155, 3160 y 3165 de codificación más grandes que incluyen el límite de la fotografía 3100. En este caso, un procedimiento de división de una unidad de codificación más grande puede variar de acuerdo con una dirección de un límite incluido en la unidad de codificación más grande. Es decir, un procedimiento de división de las unidades 3125 y 3145 de codificación más grandes que incluye un límite derecho de la fotografía 3100, un procedimiento de división de las unidades 3150, 3155 y 3160 de codificación más grandes que incluye un límite inferior de la fotografía 3100, un procedimiento de división de la unidad 3165 de codificación más grande que incluye un límite inferior derecho de la fotografía 3100 pueden determinarse de manera diferente.

El aparato 1700 de decodificación de vídeo de acuerdo con un ejemplo aún no ha reconstruido la fotografía 3100, pero ya ha identificado un tamaño de la fotografía 3100. En consecuencia, mediante el uso de una ubicación de una unidad de codificación más grande actual que se va a decodificar, se puede determinar si la unidad de codificación más grande actual es una región que incluye un límite de una fotografía. Por ejemplo, cuando una coordenada obtenida sumando el tamaño de la unidad de codificación más grande actual a una coordenada superior izquierda de la unidad 3125 de codificación más grande es mayor que un ancho de la fotografía 3100, se puede determinar que la unidad 3125 de codificación más grande incluye un límite derecho de la fotografía 3100. Por ejemplo, cuando una coordenada obtenida sumando el tamaño de la unidad de codificación más grande actual a una coordenada superior izquierda de la unidad 3150 de codificación más grande es mayor que una altura de la fotografía 3100, se puede determinar que la unidad 3150 de codificación más grande incluye un límite inferior de la fotografía 3100. Por lo tanto, el aparato 1700 de decodificación de vídeo puede dividir las unidades 3125, 3145, 3150, 3155, 3160 y 3165 de codificación más grandes hasta que se genere una unidad de codificación la cual no incluya el límite de la fotografía 3100 a partir de las unidades 3125, 3145, 3150, 3155, 3160 y 3165 de codificación más grandes que incluyan el límite de la fotografía 3100.

Un procedimiento de división de las unidades 3125 y 3145 de codificación más grandes incluyendo el límite derecho de la fotografía 3100, un procedimiento de división de las unidades 3150, 3155 y 3160 de codificación más grandes incluyendo el límite inferior de la fotografía 3100, y un procedimiento de división de la unidad 3165 de codificación más grande incluyendo el límite inferior derecho de la fotografía 3100, los cuales son utilizados por el aparato 1700 de decodificación de vídeo, son los mismos que los procedimientos utilizados por el aparato 1900 de codificación de vídeo. En este caso, cuando se determina que las unidades 3125, 3145, 3150, 3155, 3160 y 3165 de codificación más grandes incluyen el límite de la fotografía 3100, sin necesidad de analizar la información de división de las unidades de codificación más grandes a partir de un flujo de bits, el aparato 1700 de decodificación de vídeo puede dividir las unidades 3125, 3145, 3150, 3155, 3160 y 3165 de codificación más grandes hasta que se genere una unidad de codificación que no incluya el límite de la fotografía 3100.

La Figura 32 ilustra los nombres de los modos de división de bloques permitidos de acuerdo con un ejemplo.

En base a si una unidad de codificación más grande incluye un límite derecho, inferior, o inferior derecho de una fotografía, cuando se cumple una determinada condición, las unidades 3125, 3145, 3150, 3155, 3160 y 3165 de codificación más grandes que incluyen el límite de la fotografía 3100 pueden dividirse en unidades de subcodificación de acuerdo con al menos uno de los modos “sin división”, “división binaria vertical”, “división binaria horizontal”, “división ternaria horizontal”, “división ternaria vertical”, y “división en árbol cuaternario”.

En el modo sin división, no se realiza la división de una unidad de codificación más grande.

En el modo de división binaria vertical, pueden generarse dos unidades de codificación que tengan una relación de bloque de 1:2 a partir de la unidad de codificación más grande dividiendo un ancho de la unidad de codificación más grande en una relación de 1:1.

En el modo de división binaria horizontal, pueden generarse dos unidades de codificación que tengan una relación de bloque de 2:1 a partir de la unidad de codificación más grande dividiendo una altura de la unidad de codificación más grande en una relación de 1:1.

En el modo de división ternaria horizontal, pueden generarse dos unidades de codificación que tengan una relación de bloque de 4:1 y una unidad de codificación que tenga una relación de bloque de 2:1 a partir de la unidad de codificación más grande dividiendo la altura de la unidad de codificación más grande en una relación de 1:2:1.

En el modo de división ternaria vertical, pueden generarse dos unidades de codificación que tengan una relación de bloque de 1:4 y una unidad de codificación que tenga una relación de bloque de 1:2 a partir de la unidad de codificación más grande dividiendo el ancho de la unidad de codificación más grande en una relación de 1:2:1.

En el modo de división en árbol cuaternario, pueden generarse cuatro unidades de codificación que tengan una relación de bloque de 1:1 a partir de la unidad de codificación más grande dividiendo el ancho y la altura de la unidad de codificación más grande en una relación de 1:1.

Los modos de división de la Figura 32 se ilustran en base a un bloque cuadrado, pero no se limitan a ello. Incluso, aunque una unidad de codificación actual no sea un bloque cuadrado, los modos de división de la Figura 32 pueden aplicarse, y se fija una relación de división de un ancho o una altura de acuerdo con el modo de división. Sin embargo, cuando la unidad de codificación actual no es un bloque cuadrado, la relación de bloque de una unidad de codificación generada por división puede variar.

Por ejemplo, el modo de división puede aplicarse a una unidad de codificación actual que tenga una relación de bloque de 1:2. En este caso, en el modo de división binaria vertical, se pueden generar dos unidades de codificación que tengan una relación de bloque de 1:4 a partir de la unidad de codificación actual dividiendo un ancho de la unidad de codificación actual en una relación de 1:1. En el modo de división binaria horizontal, pueden generarse dos unidades de codificación que tengan una relación de bloque de 1:1 a partir de la unidad de codificación actual dividiendo una altura de la unidad de codificación actual en una relación de 1:1. En el modo de división ternaria horizontal, se pueden generar dos unidades de codificación que tengan una relación de bloque de 2:1 y una unidad de codificación que tenga una relación de bloque de 1:1 a partir de la unidad de codificación actual dividiendo la altura de la unidad de codificación actual en una relación de 1:2:1. En el modo de división ternaria vertical, pueden generarse dos unidades de codificación que tengan una relación de bloque de 1:8 y una unidad de codificación que tenga una relación de bloque de 1:4 a partir de la unidad de codificación actual dividiendo el ancho de la unidad de codificación actual en una relación de 1:2:1.

Sin embargo, una forma o un tamaño de una unidad de codificación generada dividiendo la unidad de codificación actual puede no ser soportada por el aparato 1900 de codificación de vídeo o el aparato 1700 de decodificación de vídeo. Por ejemplo, una unidad de codificación que tenga una relación de bloque de 1:8 (8:1) o 1:16 (16:1) no puede ser soportada por el aparato 1900 de codificación de vídeo o el aparato 1700 de decodificación de vídeo. Sin embargo, en un caso en el que la unidad de codificación actual incluye un límite de una fotografía, excepcionalmente cuando la unidad de codificación actual se divide hasta que se genera una unidad de subcodificación, la cual no incluye el límite de la fotografía, dividiendo la unidad de codificación actual, se puede utilizar una unidad de codificación que tenga una relación de bloque de 1:8 (8:1) o 1:16 (16:1) generada a partir de la unidad de codificación actual.

A continuación, con referencia a las Figuras 33 a 42, se proponen diversos ejemplos en los cuales un procedimiento de división varía de acuerdo con qué límite incluye una unidad de codificación actual que incluye un límite de una fotografía entre un límite derecho, inferior, e inferior derecho de la fotografía.

En los ejemplos de las Figuras 33 a 42, la unidad de codificación actual puede ser una unidad de codificación más grande.

La Figura 33 ilustra un diagrama de flujo de una operación para determinar un modo de división de bloque permitido para un bloque que incluye un límite, de acuerdo con un ejemplo.

En la operación 3310, el aparato 1700 de decodificación de vídeo determina si la unidad de codificación actual incluye un límite derecho de una fotografía.

Cuando la unidad de codificación actual incluye el límite derecho de la fotografía en la operación 3310, el aparato 1700 de decodificación de vídeo procede a la operación 3320 y divide la unidad de codificación actual en un modo de división binaria vertical.

Cuando la unidad de codificación actual no incluye el límite derecho de la fotografía en la operación 3310, el aparato 1700 de decodificación de vídeo procede a la operación 3330 y determina si la unidad de codificación actual incluye un límite inferior de la fotografía.

Cuando la unidad de codificación actual incluye el límite inferior de la fotografía en la operación 3330, el aparato 1700 de decodificación de vídeo procede a la operación 3340 y divide la unidad de codificación actual en un modo de división binaria horizontal.

Cuando la unidad de codificación actual no incluye el límite inferior de la fotografía en la operación 3330, el aparato 1700 de decodificación de vídeo procede a la operación 3350 y determina si la unidad de codificación actual incluye un límite inferior derecho de la fotografía.

Cuando la unidad de codificación actual incluye el límite inferior derecho de la fotografía en la operación 3350, el aparato 1700 de decodificación de vídeo procede a la operación 3360 y divide la unidad de codificación actual en un modo de división en árbol cuaternario.

Cuando la unidad de codificación actual no incluye el límite inferior derecho de la fotografía en la operación 3350, el aparato 1700 de decodificación de vídeo procede a la operación 3370. Dado que la unidad de codificación actual no incluye los límites derecho, inferior, e inferior derecho de la fotografía, el aparato 1700 de decodificación de vídeo puede determinar que la unidad de codificación actual incluye una región interior de la fotografía. En consecuencia, en la operación 3370, el aparato 1700 de decodificación de vídeo puede reconstruir muestras en la fotografía decodificando la unidad de codificación actual tal como está.

La Figura 34 ilustra una expresión condicional para determinar un modo de división de una unidad de codificación actual que incluye un límite derecho o un límite inferior de una fotografía, de acuerdo con un primer ejemplo.

En una 3400 expresión condicional, se determina si la unidad de codificación actual incluye un límite derecho de una fotografía. En detalle, el aparato 1700 de decodificación de vídeo puede determinar si la unidad de codificación actual incluye el límite derecho de la fotografía y no incluye un límite inferior de la fotografía, determinando si una coordenada superior derecha de la unidad de codificación actual es mayor que un ancho de la fotografía y una coordenada inferior izquierda de la unidad de codificación actual es menor que o igual a una altura de la fotografía cuando una coordenada superior izquierda de la unidad de codificación actual es (x0, y0) (x0 (1 << log2CbWidth) es mayor que pic_width_in_luma_samples y y0 (1 << log2CbHeight) es menor que o igual a pic height in_luma samples). En un caso en el que la unidad de codificación actual incluye el límite derecho de la fotografía y no incluye el límite inferior de la fotografía, cuando se permite un modo de división binaria vertical de la unidad de codificación actual, se puede determinar un modo de división de la unidad de codificación actual como el modo de división binaria vertical (Si allowSplitBtVer es igual a VERDADERO, SplitMode[x][y] se establece igual a SPLIT_BT_VER). Sin embargo, cuando el modo de división binaria vertical de la unidad de codificación actual no está permitido, el modo de división de la unidad de codificación actual puede determinarse como un modo de división binaria horizontal (de lo contrario, SplitMode[x][y] se establece igual a SPLIT_BT_HOR).

En la expresión 3400 condicional, cuando la coordenada superior derecha de la unidad de codificación actual no es mayor que el ancho de la fotografía o la coordenada inferior izquierda de la unidad de codificación actual es mayor que la altura de la fotografía, se ejecuta una expresión 3500 condicional.

En la expresión 3500 condicional, se determina si la unidad de codificación actual incluye un límite inferior de la fotografía. En detalle, el aparato 1700 de decodificación de vídeo puede determinar si la unidad de codificación actual incluye el límite inferior de la fotografía determinando si la coordenada inferior izquierda es mayor que la altura de la fotografía (si y0 (1 << log2CbHeight) es mayor que pic height in_luma samples). En un caso en el que la unidad de codificación actual incluye el límite inferior de la fotografía, cuando se permite el modo de división binaria horizontal de la unidad de codificación actual, el modo de división de la unidad de codificación actual puede determinarse como el modo de división binaria horizontal (Si allowSplitBtHor es igual a VERDADERO, SplitMode[x][y] se establece igual a SPLIT_BT_HOR). Sin embargo, cuando no se permite el modo de división binaria horizontal de la unidad de codificación actual, el modo de división de la unidad de codificación actual puede determinarse como el modo de división binaria vertical (de lo contrario, Split[x][y] se establece igual a SPLIT_BT_VER).

La Figura 35 ilustra un procedimiento en el cual se divide una unidad de codificación actual que incluye un límite derecho de una fotografía, de acuerdo con un primer ejemplo.

Cuando una unidad 3510 de codificación actual incluye un límite derecho de una fotografía 3500, puede realizarse un modo 3515 de división binario vertical en el cual un ancho de una unidad de codificación actual se divide en una relación de 1:1. Dado que una unidad 3520 de codificación generada por el modo 3515 de división binario vertical de la unidad 3510 de codificación actual también incluye el límite derecho de la fotografía 3500, también se puede realizar un modo 3525 de división binario vertical en la unidad 3520 de codificación. Dado que una unidad 3530 de codificación generada por el modo 3525 de división binario vertical de la unidad 3520 de codificación también incluye el límite derecho de la fotografía 3500, también se puede realizar un modo 3535 de división binario vertical en la unidad 3530 de codificación. Una unidad 3540 de codificación generada por el modo 3535 de división binario vertical de la unidad 3530 de codificación ya no incluye el límite derecho de la fotografía 3500, y por lo tanto el aparato 1700 de decodificación de vídeo puede reconstruir la fotografía 3500 realizando la decodificación en la unidad 3540 de codificación.

La unidad 3530 de codificación generada por un procedimiento de división de la Figura 35 es una unidad de codificación que tiene una relación de bloques de 1:4, y la unidad 3540 de codificación es una unidad de codificación que tiene una relación de bloques de 1:8. Cuando el aparato 1900 de codificación de vídeo y el aparato 1700 de decodificación de vídeo no pueden soportar la unidad de codificación que tiene una relación de bloques de 1:8, se puede resolver un problema con respecto a una unidad de codificación que incluye un límite derecho de una fotografía de acuerdo con un procedimiento de división de la Figura 36.

La Figura 36 ilustra un procedimiento en el cual una unidad de codificación actual que incluye un límite derecho de una fotografía se divide de acuerdo con una expresión condicional de un primer ejemplo.

El procedimiento de división de la Figura 36 se realiza de la misma manera que el procedimiento de división de la Figura 35 hasta un procedimiento de generación de la unidad 3530 de codificación.

Sin embargo, debido a que la unidad de codificación que tiene una relación de bloque de 1:8 puede generarse dividiendo en binario verticalmente la unidad 3530 de codificación que tiene una relación de bloque de 1:4, el aparato 1700 de decodificación de vídeo puede no permitir la división binaria vertical de la unidad 3530 de codificación que tiene una relación de bloque de 1:4. Por lo tanto, de acuerdo con el procedimiento de división de la Figura 36, cuando la unidad 3530 de codificación que tiene una relación de bloque de 1:4 incluye el límite derecho de la fotografía 3500, también puede realizarse un modo 3635 de división binario horizontal en la unidad 3530 de codificación. Dos unidades 3640 y 3650 de codificación que tengan una relación de bloque de 1:2 pueden ser generadas por el modo 3635 de división binario horizontal de la unidad 3530 de codificación. Dado que cada una de las unidades 3640 y 3650 de codificación que tienen una relación de bloque de 1:2 incluye el límite derecho de la fotografía 3500, los modos 3645 y 3655 de división binaria vertical pueden realizarse en las unidades 3640 y 3650 de codificación que tienen una relación de bloque de 1:2, respectivamente. Las unidades 3660 y 3670 de codificación generadas por los modos 3645 y 3655 de división binaria vertical de las unidades 3640 y 3650 de codificación ya no incluyen el límite derecho de la fotografía 3500, y por lo tanto el aparato 1700 de decodificación de vídeo puede reconstruir la fotografía 3500 realizando la decodificación en las unidades 3660 y 3670 de codificación.

Aunque no se muestra en la Figura 36, cuando una unidad de codificación actual incluye un límite inferior de una fotografía, el aparato 1700 de decodificación de vídeo puede realizar una división binaria horizontal en la unidad de codificación actual. Cuando la división binaria horizontal se realiza dos veces en la unidad de codificación actual, se genera una unidad de codificación que tiene una relación de bloques de 4:1, y cuando la unidad de codificación que tiene una relación de bloques de 4:1 también incluye el límite inferior de la fotografía, el aparato 1700 de decodificación de vídeo puede realizar la división binaria vertical en lugar de la división binaria horizontal, en la unidad de codificación que tiene una relación de bloques de 4:1. Cuando se realiza de nuevo la división binaria horizontal en unidades de codificación que incluyen el límite inferior de la fotografía, entre las unidades de codificación que tienen una relación de bloque de 2:1 generadas por la división binaria vertical de la unidad de codificación que tiene una relación de bloque de 4:1, se pueden generar unidades de codificación que tengan una relación de bloque de 4:1, las cuales no incluyan el límite inferior de la fotografía.

La Figura 37 ilustra un diagrama de flujo de una operación para determinar un modo de división de bloque permitido para un bloque que incluye un límite, de acuerdo con un segundo ejemplo. La Figura 37 ilustra un diagrama de flujo de un procedimiento de división para, cuando sólo se permiten en una fotografía unidades de codificación con relaciones de bloque de 1:1, 1:2, 2:1, 1:4, y 4:1, permitir sólo unidades de codificación que tengan relaciones de bloque de 1:1, 1:2, 2:1, 1:4, y 4:1 entre unidades de codificación que incluyen un límite de una fotografía, como en el procedimiento de división de la Figura 36.

En la operación 3710, el aparato 1700 de decodificación de vídeo determina si una unidad de codificación actual incluye un límite derecho de una fotografía.

Cuando la unidad de codificación actual incluye el límite derecho de la fotografía en la operación 3710, el aparato 1700 de decodificación de vídeo procede a la operación 3720 y determina si una altura de la unidad de codificación actual es mayor que o igual a 4 veces un ancho de la unidad de codificación actual. Es decir, se determina si la unidad de codificación actual es una unidad de codificación que tiene una relación de bloque de 1:4. Cuando la altura de la unidad de codificación actual es mayor que o igual a 4 veces el ancho de la unidad de codificación actual (es decir, cuando la unidad de codificación actual es la unidad de codificación que tiene una relación de bloque de 1:4) en la operación 3720, el aparato 1700 de decodificación de vídeo procede a la operación 3730 y divide la unidad de codificación actual en un modo de división binaria horizontal. Cuando la altura de la unidad de codificación actual es menor que 4 veces el ancho de la unidad de codificación actual (es decir, cuando la unidad de codificación actual es una unidad de codificación que tiene una relación de bloque de 1:2 o 1:1) en la operación 3720, el aparato 1700 de decodificación de vídeo procede a la operación 3735 y divide la unidad de codificación actual en un modo de división binaria vertical.

Cuando la unidad de codificación actual no incluye el límite derecho de la fotografía en la operación 3710, el aparato 1700 de decodificación de vídeo procede a la operación 3740 y determina si la unidad de codificación actual incluye un límite inferior de la fotografía.

Cuando la unidad de codificación actual incluye el límite inferior de la fotografía en la operación 3740, el aparato 1700 de decodificación de vídeo procede a la operación 3750 y determina si el ancho de la unidad de codificación actual es mayor que o igual a 4 veces la altura de la unidad de codificación actual. Es decir, se determina si la unidad de codificación actual es una unidad de codificación que tiene una relación de bloque de 4:1. Cuando el ancho de la unidad de codificación actual es mayor que o igual a 4 veces la altura de la unidad de codificación actual (cuando la unidad de codificación actual es la unidad de codificación que tiene una relación de bloque de 4:1) en la operación 3750, el aparato 1700 de decodificación de vídeo procede a la operación 3760 y divide la unidad de codificación actual en el modo de división binaria vertical. Cuando el ancho de la unidad de codificación actual es menor que 4 veces la altura de la unidad de codificación actual (cuando la unidad de codificación actual es una unidad de codificación que tiene una relación de bloque de 2:1 o 1:1) en la operación 3750, el aparato 1700 de decodificación de vídeo procede a la operación 3765 y divide la unidad de codificación actual en el modo de división binaria horizontal.

Cuando la unidad de codificación actual no incluye el límite inferior de la fotografía en la operación 3740, el aparato 1700 de decodificación de vídeo procede a la operación 3770 y determina si la unidad de codificación actual incluye un límite inferior derecho de la fotografía.

Cuando la unidad de codificación actual incluye el límite inferior derecho de la fotografía en la operación 3770, el aparato 1700 de decodificación de vídeo procede a la operación 3780 y divide la unidad de codificación actual en un modo de división en árbol cuaternario.

Cuando la unidad de codificación actual no incluye el límite inferior derecho de la fotografía en la operación 3770, el aparato 1700 de decodificación de vídeo procede a la operación 3790. Dado que la unidad de codificación actual no incluye los límites derecho, inferior, e inferior derecho de la fotografía, el aparato 1700 de decodificación de vídeo puede determinar que la unidad de codificación actual incluye una región interior de la fotografía. En consecuencia, en la operación 3790, el aparato 1700 de decodificación de vídeo puede reconstruir muestras en la fotografía decodificando la unidad de codificación actual tal como está.

La Figura 38 ilustra un diagrama de flujo de una operación para determinar un modo de división de bloque permitido para un bloque que incluye un límite, de acuerdo con un tercer ejemplo.

Cuando una unidad de codificación actual incluye un límite derecho de una fotografía en la operación 3810, el aparato 1700 de decodificación de vídeo procede a la operación 3820 y determina si una altura de la unidad de codificación actual es mayor que o igual a 4 veces un ancho de la unidad de codificación actual. Cuando la altura de la unidad de codificación actual es mayor que o igual a 4 veces el ancho de la unidad de codificación actual en la operación 3820, el aparato 1700 de decodificación de vídeo procede a la operación 3830 y divide la unidad de codificación actual en un modo de división binaria horizontal. Cuando la altura de la unidad de codificación actual es menor que 4 veces el ancho de la unidad de codificación actual en la operación 3820, el aparato 1700 de decodificación de vídeo procede a la operación 3840 y divide la unidad de codificación actual en un modo de división binaria vertical.

Cuando la unidad de codificación actual no incluye el límite derecho de la fotografía en la operación 3810, el aparato 1700 de decodificación de vídeo procede a la operación 3850 y determina si la unidad de codificación actual incluye un límite inferior o un límite inferior derecho de la fotografía.

Cuando la unidad de codificación actual incluye el límite inferior o el límite inferior derecho de la fotografía en la operación 3850, el aparato 1700 de decodificación de vídeo procede a la operación 3860 y determina si el ancho de la unidad de codificación actual es mayor que o igual a 4 veces la altura de la unidad de codificación actual. Cuando el ancho de la unidad de codificación actual es mayor que o igual a 4 veces la altura de la unidad de codificación actual en la operación 3860, el aparato 1700 de decodificación de vídeo procede a la operación 3870 y divide la unidad de codificación actual en el modo de división binaria vertical. Cuando el ancho de la unidad de codificación actual es menor que 4 veces la altura de la unidad de codificación actual en la operación 3860, el aparato 1700 de decodificación de vídeo procede a la operación 3880 y divide la unidad de codificación actual en el modo de división binaria horizontal.

Cuando la unidad de codificación actual no incluye el límite inferior o el límite inferior derecho de la unidad de codificación actual en la operación 3850, el aparato 1700 de decodificación de vídeo puede determinar que la unidad de codificación actual incluye una región interior de la fotografía. En consecuencia, en la operación 3890, el aparato 1700 de decodificación de vídeo puede reconstruir muestras en la fotografía decodificando la unidad de codificación actual tal como está.

Comparado con la Figura 37, en la Figura 38, el aparato 1700 de decodificación de vídeo puede repetir la división binaria horizontal y la división binaria vertical sin realizar la división en árbol cuaternario hasta que se genere una unidad de codificación la cual no incluya el límite de la fotografía a partir de la unidad de codificación que incluye el límite de la fotografía. En detalle, cuando la unidad de codificación incluye el límite inferior derecho de la fotografía, la unidad de codificación puede dividirse en binario horizontalmente del mismo modo que en el caso en que la unidad de codificación incluye el límite inferior de la fotografía, y cuando una unidad de codificación generada por división binaria horizontal incluye de nuevo el límite derecho de la fotografía, puede realizarse una división binaria vertical en la unidad de codificación generada. Por lo tanto, se puede obtener un resultado similar realizando la división en árbol cuaternario cuando la unidad de codificación incluye el límite inferior derecho de la fotografía.

Cuando el aparato 1900 de codificación de vídeo permite un tamaño de una unidad de codificación más grande de hasta 128x128, se requiere que el aparato 1900 de codificación de vídeo soporte un tamaño máximo de un bloque de transformación de la unidad de codificación más grande de hasta 64x64. En este caso, entre las unidades de codificación que pueden generarse a partir de una unidad de codificación más grande que tiene un tamaño mayor que 64x64, los bloques permitidos son únicamente las unidades de codificación que tengan relaciones de bloque de 1:1, 1:2, y 2:1. Sin embargo, en los procedimientos de división de las Figuras 33 a 36 descritos anteriormente, existe un problema en el cual se generan unidades de codificación de 128x32 y 32x128. En consecuencia, con el fin de resolver el problema en el cual se generan unidades de codificación de 128x32 y 32x128 a partir de la unidad de codificación más grande, se proponen los procedimientos de división de las Figuras 39 a la 42.

La Figura 39 ilustra un diagrama de flujo de una operación para determinar un modo de división de bloque permitido para un bloque que incluye un límite, de acuerdo con un cuarto ejemplo.

Cuando una unidad de codificación actual incluye un límite derecho de una fotografía en la operación 3910, el aparato 1700 de decodificación de vídeo procede a la operación 3920, y establece K a 1 cuando una altura de la unidad de codificación actual es 128 y establece K a 2 cuando la altura de la unidad de codificación actual no es 128. En la operación 3930, el aparato 1700 de decodificación de vídeo determina si la altura de la unidad de codificación actual es mayor que o igual a 2AK veces un ancho de la unidad de codificación actual. Cuando la altura de la unidad de codificación actual es mayor que o igual a 2AK veces el ancho de la unidad de codificación actual en la operación 3930, el aparato 1700 de decodificación de vídeo procede a la operación 3935 y divide la unidad de codificación actual en un modo de división binaria horizontal. Cuando la altura de la unidad de codificación actual es menor que 2AK veces el ancho de la unidad de codificación actual en la operación 3930, el aparato 1700 de decodificación de vídeo procede a la operación 3940 y divide la unidad de codificación actual en un modo de división binaria vertical.

Es decir, cuando la altura de la unidad de codificación actual es 128, la unidad de codificación actual es una unidad de codificación más grande 128x128, y por lo tanto K se establece en 1 de modo que solamente las unidades de codificación que tienen relaciones de bloque de 1:1, 1:2, y 2:1 se puedan generar a partir de la unidad de codificación más grande. Cuando la altura de la unidad de codificación actual es 64, 32, 16, 8, 4, o similar, la unidad de codificación actual es una unidad de codificación la cual no es una unidad de codificación más grande, y por lo tanto K se establece en 2 para que las unidades de codificación que tienen relaciones de bloque de hasta 1:1, 1:2, 2:1, 1:4 y 4:1 puedan generarse a partir de la unidad de codificación actual.

Cuando la unidad de codificación actual no incluye el límite derecho de la fotografía en la operación 3910, el aparato 1700 de decodificación de vídeo procede a la operación 3945 y determina si la unidad de codificación actual incluye un límite inferior de la fotografía.

Cuando la unidad de codificación actual incluye el límite inferior de la fotografía en la operación 3945, el aparato 1700 de decodificación de vídeo procede a la operación 3950, y establece K en 1 cuando la altura de la unidad de codificación actual es 128 y establece K en 2 cuando la altura de la unidad de codificación actual no es 128. En la operación 3960, el aparato 1700 de decodificación de vídeo determina si el ancho de la unidad de codificación actual es mayor que o igual a 2AK veces la altura de la unidad de codificación actual. Cuando el ancho de la unidad de codificación actual es mayor que o igual a 2AK veces la altura de la unidad de codificación actual en la operación 3960, el aparato 1700 de decodificación de vídeo procede a la operación 3965 y divide la unidad de codificación actual en el modo de división binaria vertical. Cuando el ancho de la unidad de codificación actual es menor que 2AK veces la altura de la unidad de codificación actual en la operación 3960, el aparato 1700 de decodificación de vídeo procede a la operación 3970 y divide la unidad de codificación actual en el modo de división binaria horizontal.

Cuando la unidad de codificación actual no incluye el límite inferior de la fotografía en la operación 3945, el aparato 1700 de decodificación de vídeo procede a la operación 3980 y determina si la unidad de codificación actual incluye un límite inferior derecho de la fotografía.

Cuando la unidad de codificación actual incluye el límite inferior derecho de la fotografía en la operación 3980, el aparato 1700 de decodificación de vídeo procede a la operación 3985 y divide la unidad de codificación actual en un modo de división en árbol cuaternario.

Cuando la unidad de codificación actual no incluye el límite inferior derecho de la fotografía en la operación 3980, el aparato 1700 de decodificación de vídeo procede a la operación 3990. Dado que la unidad de codificación actual no incluye los límites derecho, inferior e inferior derecho de la fotografía, el aparato 1700 de decodificación de vídeo puede determinar que la unidad de codificación actual incluye una región interior de la fotografía. En consecuencia, en la operación 3990, el aparato 1700 de decodificación de vídeo puede reconstruir muestras en la fotografía decodificando la unidad de codificación actual tal como está.

La Figura 40 ilustra una expresión condicional para determinar un modo de división de una unidad de codificación actual que incluye un límite derecho o un límite inferior, de acuerdo con un cuarto ejemplo.

En una expresión 4000 condicional, se determina si la unidad de codificación actual incluye un límite derecho de una fotografía. En detalle, el aparato 1700 de decodificación de vídeo puede determinar si la unidad de codificación actual incluye el límite derecho de la fotografía y no incluye un límite inferior de la fotografía, determinando si una coordenada superior derecha de la unidad de codificación actual es mayor que un ancho de la fotografía y una coordenada inferior izquierda de la unidad de codificación actual es menor que o igual a una altura de la fotografía cuando una coordenada superior izquierda de la unidad de codificación actual es (x0, y0) (si x0 (1 << log2CbWidth) es mayor que pic_width_in_luma_samples y y0 (1 << log2CbHeight) es menor que o igual a pic height in_luma samples). En el caso de que la unidad de codificación actual incluya el límite derecho de la fotografía y no incluya el límite inferior de la fotografía, cuando una altura de la unidad de codificación actual sea 128, K puede establecerse en 1, y cuando la altura de la unidad de codificación actual no sea 128, K puede establecerse en 2 (Una variable K se establece igual a (log2CbHeight = = 7 ? 1: 2)). Cuando la altura de la unidad de codificación actual es mayor que o igual a un valor obtenido multiplicando un ancho de la unidad de codificación actual por 2AK, un modo de división de la unidad de codificación actual puede determinarse como un modo de división binaria horizontal (Si log2CbHeight es mayor que o igual a K log2CbWidth, SplitMode[x][y] se establece igual a SPLIT_BT_HOR). Cuando la altura de la unidad de codificación actual es menor que el valor obtenido multiplicando el ancho de la unidad de codificación actual por 2AK, el modo de división de la unidad de codificación actual puede determinarse como un modo de división binaria vertical (de lo contrario (log2CbHeight es menor que K log2CbWidth), SplitMode[x][y] se establece igual a SPLIT_BT_VER). En la expresión 4000 condicional, cuando la coordenada superior derecha de la unidad de codificación actual no es mayor que el ancho de la fotografía o la coordenada inferior izquierda de la unidad de codificación actual es mayor que la altura de la fotografía, se ejecuta una expresión 4050 condicional.

En una expresión 4050 condicional, se determina si la unidad de codificación actual incluye un límite inferior de la fotografía. En detalle, el aparato 1700 de decodificación de vídeo puede determinar si la unidad de codificación actual incluye el límite inferior y no incluye el límite derecho de la fotografía, determinando si la coordenada inferior izquierda de la unidad de codificación actual es mayor que la altura de la fotografía y la coordenada superior derecha de la unidad de codificación actual es menor que o igual al ancho de la fotografía (si y0 (1 << log2CbHeight) es mayor que pic height in_luma samples y x0 (1 << log2CbWidth) es menor que o igual a pic_width_in_luma_samples). En caso de que la unidad de codificación actual incluya el límite inferior y no incluya el límite derecho de la fotografía, cuando el ancho de la unidad de codificación actual sea 128, K puede establecerse en 1, y cuando el ancho de la unidad de codificación actual no sea 128, K puede establecerse en 2 (Una variable K se establece igual a (log2CbWidth = = 7 ? 1: 2)). Cuando el ancho de la unidad de codificación actual es mayor que o igual a un valor obtenido multiplicando la altura de la unidad de codificación actual por 2AK, el modo de división de la unidad de codificación actual puede determinarse como el modo de división binaria vertical (Si log2CbWidth es mayor que o igual a K log2CbHeight, SplitMode[x][y] se establece igual a SPLIT_BT_VER). Cuando el ancho de la unidad de codificación actual es menor que la altura de la unidad de codificación actual, el modo de división de la unidad de codificación actual puede determinarse como el modo de división binaria horizontal (de lo contrario (log2CbWidth es menor que K log2CbHeight), SplitMode[x][y] se establece igual a SPLIT_BT_HOR).

La Figura 41 ilustra un diagrama de flujo de una operación para determinar un modo de división de bloque permitido para un bloque que incluye un límite, de acuerdo con un quinto ejemplo. Con referencia a la Figura 41, un procedimiento de división en un caso en el que una unidad de codificación incluye un límite inferior derecho de una fotografía y un procedimiento de división en un caso en el que una unidad de codificación incluye un límite inferior de una fotografía son los mismos que en los procedimientos de división de la Figura 39, excepto por la presencia de un modo de división en árbol cuaternario.

Cuando una unidad de codificación actual incluye un límite derecho de una fotografía en la operación 4110, el aparato 1700 de decodificación de vídeo procede a la operación 4120, y establece K a 1 cuando una altura de la unidad de codificación actual es 128 y establece K a 2 cuando la altura de la unidad de codificación actual no es 128. En la operación 4130, el aparato 1700 de decodificación de vídeo determina si la altura de la unidad de codificación actual es mayor que o igual a 2AK veces un ancho de la unidad de codificación actual. Cuando la altura de la unidad de codificación actual es mayor que o igual a 2AK veces el ancho de la unidad de codificación actual en la operación 4130, el aparato 1700 de decodificación de vídeo procede a la operación 4140 y divide la unidad de codificación actual en un modo de división binaria horizontal. Cuando la altura de la unidad de codificación actual es menor que 2AK veces el ancho de la unidad de codificación actual en la operación 4130, el aparato 1700 de decodificación de vídeo procede a la operación 4145 y divide la unidad de codificación actual en un modo de división binaria vertical.

Cuando la unidad de codificación actual no incluye el límite derecho de la fotografía en la operación 4110, el aparato 1700 de decodificación de vídeo procede a la operación 4150 y determina si la unidad de codificación actual incluye un límite inferior o un límite inferior derecho de la fotografía.

Cuando la unidad de codificación actual incluye el límite inferior o el límite inferior derecho de la fotografía en la operación 4150, el aparato 1700 de decodificación de vídeo procede a la operación 4160, y establece K a 1 cuando la altura de la unidad de codificación actual es 128 y establece K a 2 cuando la altura de la unidad de codificación actual no es 128. En la operación 4170, el aparato 1700 de decodificación de vídeo determina si el ancho de la unidad de codificación actual es mayor que o igual a 2AK veces la altura de la unidad de codificación actual. Cuando el ancho de la unidad de codificación actual es mayor que o igual a 2AK veces la altura de la unidad de codificación actual en la operación 4170, el aparato 1700 de decodificación de vídeo procede a la operación 4180 y divide la unidad de codificación actual en el modo de división binaria vertical. Cuando el ancho de la unidad de codificación actual es menor que 2AK veces la altura de la unidad de codificación actual en la operación 4170, el aparato 1700 de decodificación de vídeo procede a la operación 4185 y divide la unidad de codificación actual en el modo de división binaria horizontal.

Cuando la unidad de codificación actual no incluye el límite inferior o el límite inferior derecho de la fotografía en la operación 4150, el aparato 1700 de decodificación de vídeo puede determinar que la unidad de codificación actual incluye una región interior de la fotografía. En consecuencia, en la operación 4190, el aparato 1700 de decodificación de vídeo puede reconstruir muestras en la fotografía decodificando la unidad de codificación actual tal como está.

La Figura 42 ilustra una expresión condicional para determinar un modo de división de una unidad de codificación actual que incluye un límite derecho o un límite inferior, de acuerdo con un quinto ejemplo.

En una expresión 4200 condicional, se determina si la unidad de codificación actual incluye un límite derecho de una fotografía. En detalle, el aparato 1700 de decodificación de vídeo puede determinar si la unidad de codificación actual incluye el límite derecho de la fotografía y no incluye un límite inferior de la fotografía, determinando si una coordenada superior derecha de la unidad de codificación actual es mayor que un ancho de la fotografía y una coordenada inferior izquierda de la unidad de codificación actual es menor que o igual a una altura de la fotografía cuando una coordenada superior izquierda de la unidad de codificación actual es (x0, y0) (si x0 (1 << log2CbWidth) es mayor que pic_width_in_luma_samples y y0 (1 << log2CbHeight) es menor que o igual a pic height in jum a samples). En el caso de que la unidad de codificación actual incluya el límite derecho de la fotografía y no incluya el límite inferior de la fotografía, cuando una altura de la unidad de codificación actual sea 128, K puede establecerse en 1, y cuando la altura de la unidad de codificación actual no sea 128, K puede establecerse en 2 (Una variable K se establece igual a (log2CbHeight = = 7 ? 1: 2)). Cuando la altura de la unidad de codificación actual es mayor que o igual a un valor obtenido multiplicando un ancho de la unidad de codificación actual por 2AK, un modo de división de la unidad de codificación actual puede determinarse como un modo de división binaria horizontal (Si log2CbHeight es mayor que o igual a K log2CbWidth, SplitMode[x][y] se establece igual a SPLIT_BT_HOR). Cuando la altura de la unidad de codificación actual es menor que el valor obtenido multiplicando el ancho de la unidad de codificación actual por 2AK, el modo de división de la unidad de codificación actual puede determinarse como un modo de división binaria vertical (de lo contrario (log2CbHeight es menor que K log2CbWidth), SplitMode[x][y] se establece igual a SPLIT_BT_VER). En la expresión 4200 condicional, cuando la coordenada superior derecha de la unidad de codificación actual no es mayor que el ancho de la fotografía o la coordenada inferior izquierda de la unidad de codificación actual es mayor que la altura de la fotografía, se ejecuta una expresión 4250 condicional.

En una expresión 4250 condicional, se determina si la unidad de codificación actual incluye un límite inferior de la fotografía. En detalle, el aparato 1700 de decodificación de vídeo puede determinar si la unidad de codificación actual incluye el límite inferior de la fotografía determinando si la coordenada inferior izquierda de la unidad de codificación actual es mayor que la altura de la fotografía (si y0 (1 << log2CbHeight) es mayor que pic height_in_luma_samples). En un caso en el que la unidad de codificación actual incluye el límite inferior de la fotografía, cuando el ancho de la unidad de codificación actual es 128, K puede establecerse en 1, y cuando el ancho de la unidad de codificación actual no es 128, K puede establecerse en 2 (Una variable K se establece igual a (log2CbWidth = = 7 ? 1: 2)). Cuando el ancho de la unidad de codificación actual es mayor que o igual a un valor obtenido multiplicando la altura de la unidad de codificación actual por 2AK, el modo de división de la unidad de codificación actual puede determinarse como el modo de división binaria vertical (Si log2CbWidth es mayor que o igual a K log2CbHeight, SplitMode[x][y] se establece igual a SPLIT_BT_VER). Cuando el ancho de la unidad de codificación actual es menor que la altura de la unidad de codificación actual, el modo de división de la unidad de codificación actual puede determinarse como el modo de división binaria horizontal (de lo contrario (log2CbWidth es menor que K log2CbHeight), SplitMode[x][y] se establece igual a SPLIT_BT_HOR).

Mientras tanto, las realizaciones de la presente divulgación descritas anteriormente pueden ser escritas como programas ejecutables por ordenador que pueden ser almacenados en un medio.

El medio puede almacenar continuamente los programas ejecutables por ordenador, o almacenar temporalmente los programas ejecutables por ordenador o instrucciones para su ejecución o descarga. Asimismo, el soporte puede ser uno cualquiera de los diversos medios de registro o almacenamiento en los cuales se combina una sola pieza o una pluralidad de piezas de hardware, y el medio no se limita a un medio conectado directamente a un sistema de ordenador, sino que puede estar distribuido en una red. Los ejemplos del medio incluyen un medio magnético, tal como un disco duro, un disquete, y una cinta magnética, un medio de registro óptico, tal como un CD-ROM y un DVD, un medio magnetoóptico tal como un disquete, y ROM, RAM, y una memoria flash, las cuales están configuradas para almacenar instrucciones de programa. El medio de almacenamiento legible por máquina se puede proporcionar como un medio de almacenamiento no transitorio. En este caso, el 'medio de almacenamiento no transitorio' es un dispositivo tangible y significa que el medio de almacenamiento no incluye una señal (por ejemplo, una onda electromagnética), pero este término no distingue si los datos se almacenan de manera semipermanente o temporalmente en el medio de almacenamiento. Por ejemplo, el “medio de almacenamiento no transitorio” puede incluir un tampón que almacene datos temporalmente.

Otros ejemplos del medio incluyen medios de registro y medios de almacenamiento gestionados por tiendas de aplicaciones que distribuyen aplicaciones o por sitios web, servidores, y similares que suministran o distribuyen otros diversos tipos de software.

De acuerdo con una realización, los procedimientos de acuerdo con diversas realizaciones divulgadas de la divulgación pueden proporcionarse incluyéndose en un producto de programa de ordenador. El producto de programa de ordenador puede ser negociado como una mercancía entre un vendedor y un comprador. El producto de programa de ordenador se puede distribuir en forma de un medio de almacenamiento legible por máquina (por ejemplo, una memoria de solo lectura de disco compacto (CD-ROM)), o se puede distribuir (por ejemplo, descargar o cargar) en línea a través de una tienda de aplicaciones (por ejemplo, PlayStore™), o directamente entre dos dispositivos de usuario (por ejemplo, teléfonos inteligentes). Cuando se distribuye en línea, al menos una parte del producto de programa de ordenador (por ejemplo, una aplicación descargable) se puede generar temporalmente o al menos almacenarse temporalmente en un medio de almacenamiento legible por máquina, tal como una memoria del servidor de un fabricante, un servidor de la tienda de aplicación, o un servidor de retransmisión.

Claims (2)

REIVINDICACIONES

1. Un procedimiento de decodificación de vídeo que comprende:

obtener, a partir de un flujo de bits, información sobre el tamaño de una unidad de codificación más grande e información sobre el tamaño mínimo de una unidad de codificación;

determinar un tamaño mínimo de una unidad de codificación con una relación de ancho y altura igual a 1:1 para que sea igual al tamaño mínimo de la unidad de codificación;

determinar un tamaño mínimo de una unidad de codificación con una relación de ancho y altura igual a 1:2 para que sea un tamaño dos veces que el tamaño mínimo de la unidad de codificación con la relación de ancho y altura igual a 1:1;

obtener, a partir del flujo de bits, un valor de una diferencia entre el tamaño de la unidad de codificación más grande y un tamaño máximo de una unidad de codificación con una relación de ancho y altura igual a 1:4;

determinar el tamaño máximo de la unidad de codificación con la relación de ancho y altura igual a 1:4 utilizando la información sobre el tamaño de la unidad de codificación más grande y el valor de la diferencia;

determinar un tamaño mínimo de la unidad de codificación con la relación de ancho y altura igual a 1:4 para que sea un tamaño dos veces que el tamaño mínimo de la unidad de codificación con la relación de ancho y altura igual a 1:2;

determinar si está permitido dividir una unidad de codificación actual en unidades de codificación inferiores que incluyan unidades de codificación con una relación de ancho y altura igual a 1:4, en base al tamaño máximo de la unidad de codificación con la relación de ancho y altura igual a 1:4 y el tamaño mínimo de la unidad de codificación con la relación de ancho y altura igual a 1:4; cuando se determina que está permitido dividir la unidad de codificación actual en las unidades de codificación inferiores que incluyen unidades de codificación con una relación de ancho y altura igual a 1:4, utilizando el tamaño mínimo de la unidad de codificación con la relación de ancho y altura igual a 1:4 y el tamaño máximo de la unidad de codificación con la relación de ancho y altura igual a 1:4, dividiendo la unidad de codificación actual en las unidades de codificación inferiores; y decodificar las unidades de codificación inferiores.

2. Un procedimiento de codificación de vídeo que comprende:

generar información sobre el tamaño de una unidad de codificación más grande.

generar información sobre el tamaño de una unidad de codificación.

determinar un tamaño mínimo de una unidad de codificación con una relación de ancho y altura igual a 1:1 para que sea igual al tamaño mínimo de la unidad de codificación;

determinar un tamaño mínimo de una unidad de codificación con una relación de ancho y altura igual a 1:2 para que sea un tamaño dos veces que el tamaño mínimo de la unidad de codificación con una relación de ancho y altura igual a 1:1;

determinar un tamaño máximo de una unidad de codificación con una relación de ancho y altura igual a 1:4;

determinar un tamaño mínimo de la unidad de codificación con la relación de ancho y altura igual a 1:4 para que sea un tamaño dos veces que el tamaño mínimo de la unidad de codificación con la relación de ancho y altura igual a 1:2;

generar un valor de una diferencia entre el tamaño de la unidad de codificación más grande y el tamaño máximo de la unidad de codificación con la relación de ancho y altura igual a 1:4;

determinar si está permitido dividir una unidad de codificación actual en unidades de codificación inferiores que incluyan unidades de codificación con una relación de ancho y altura igual a 1:4, en base al tamaño máximo de la unidad de codificación con la relación de ancho y altura igual a 1:4 y el tamaño mínimo de la unidad de codificación con la relación de ancho y altura igual a 1:4; cuando se determina que está permitido dividir la unidad de codificación actual en las unidades de codificación inferiores que incluyen unidades de codificación con una relación de ancho y altura igual a 1:4, utilizando el tamaño mínimo de la unidad de codificación con la relación de ancho y altura igual a 1:4 y el tamaño máximo de la unidad de codificación con la relación de ancho y altura igual a 1:4, dividiendo la unidad de codificación actual en las unidades de codificación inferiores; y codificar las unidades de codificación inferiores.