Codificación de árbol de ceros de coeficientes de transformada.

Un dispositivo de codificación de imágenes que comprende:

una unidad de división de región (102) para dividir una imagen de entrada en una pluralidad de regiones;

una unidad de selección del método de división (110) para seleccionar un método de división de una región objetivo que se va a procesar, la región objetivo entre la pluralidad de regiones, y el método de división seleccionado entre una pluralidad de métodos de división;

una unidad de codificación de método de división (111) para la codificación de información que identifica el método de división seleccionado;

una unidad de división de regiones pequeñas (201) para dividir la región objetivo en una pluralidad de regiones pequeñas utilizando el método de división seleccionado;

una unidad de predicción (202) para generar una señal de predicción con respecto a una señal original en una región pequeña incluida entre las regiones pequeñas o con respecto a una señal original en cada una de las regiones pequeñas respectivas de la región objetivo;

una unidad de generación de señal residual (203) para generar una señal residual entre la señal de predicción y la señal original en la región pequeña o para generar una señal residual entre la señal de predicción y la señal original en cada una de las respectivas regiones pequeñas de la región objetivo;

una unidad de transformada (204) para realizar transformación de frecuencia de la señal residual en la región pequeña o para realizar transformación de frecuencia de la señal residual en cada una de las respectivas regiones pequeñas de la región objetivo, y para generar coeficientes de transformada;

una unidad de cuantificación (205) para cuantificar los coeficientes de transformada de la región pequeña o para cuantificar los coeficientes de transformada en las respectivas regiones pequeñas de la región objetivo y para generar coeficientes de transformada cuantificada;

una unidad de mapeo de árbol de ceros (206) para la preparación de una estructura de árbol (62, 72, 82, 1402, 1502, 1602) que es común a la pluralidad de métodos de división, para seleccionar un mapa entre una pluralidad de mapas para el mapeo de los coeficientes de transformada cuantificada de la región pequeña o en la región objetivo en las hojas de la estructura de árbol (62, 72, 82, 1402, 1502, 1602), para el mapeo de los coeficientes de transformada cuantificada de la región pequeña o en la región objetivo en las hojas de la estructura de árbol (62, 72, 82, 1402, 1502, 1602) basándose en el mapa seleccionado, y para la actualización de un estado de los nodos y las hojas de la estructura de árbol (62, 72, 82, 1402, 1502, 1602) de acuerdo con los coeficientes de transformada cuantificada mapeados en las hojas respectivas, el mapa seleccionado basado en el método de división seleccionado de la región objetivo;

una unidad de codificación de árbol de ceros (105) para llevar a cabo la codificación de entropía de los estados de los nodos y las hojas de la estructura de árbol (62, 72, 82, 1402, 1502, 1602) con un modelo de probabilidad que es común a la pluralidad de métodos de división;

una unidad de codificación de coeficiente distinto de cero (106) para llevar a cabo la codificación de entropía de coeficientes de transformada cuantificada de la región pequeña o de coeficientes de transformada cuantificada distintos de cero en cada una de las regiones pequeñas respectivas de la región objetivo; y

una unidad de salida (107) para enviar datos codificados de la información de identificación del método de división seleccionado, datos codificados indicativos de los estados de los nodos y las hojas de la estructura de árbol (62, 72, 82, 1402, 1502, 1602), y datos codificados indicativos de los coeficientes de transformada cuantificada distintos de cero de la región pequeña o indicativos de los coeficientes de transformada cuantificada distintos de cero en cada una de las respectivas regiones pequeñas de la región objetivo.