ES2820322T3

ES2820322T3 - Image encoding device, image encoding procedure, and image encoding program

Info

Publication number: ES2820322T3
Application number: ES19161423T
Authority: ES
Inventors: Toru Kumakura; Shigeru Fukushima
Original assignee: JVCKenwood Corp
Current assignee: JVCKenwood Corp
Priority date: 2012-04-13
Filing date: 2013-04-12
Publication date: 2021-04-20
Anticipated expiration: 2033-04-12
Also published as: EP2838260B1; TWI666917B; DK3515078T3; CA3114391A1; PL2838260T3; US20170272764A1; BR112014023933B1; US20170272763A1; ES2820316T3; RU2689808C9; TW201909634A; TWI642296B; CA2960604A1; HUE044347T2; SI3515079T1; RU2689808C1; PE20191435A1; HUE050514T2; EP2838260A1; AU2016210589A1

Abstract

Un dispositivo de codificación de imágenes que divide información diferencial entre una imagen que es un objetivo de codificación y una imagen que es un objetivo de predicción en una pluralidad de subbloques y codifica los subbloques divididos en una secuencia predeterminada, comprendiendo el dispositivo de codificación de imágenes: un codificador de información de subbloque significativo que codifica información de subbloque significativo que representa si todos los valores de los coeficientes diferenciales que pertenecen al subbloque son cero o no; un codificador de información de coeficiente diferencial significativo que codifica información de coeficiente diferencial significativo que representa si el valor del coeficiente diferencial es cero o no; un codificador de valor de coeficiente diferencial que codifica el valor del coeficiente diferencial; y un derivador de contexto que está configurado para derivar un índice significativo contiguo, en el que el índice significativo contiguo es una suma de la información del subbloque significativo de un subbloque codificado que es contiguo al lado derecho del subbloque que es un objetivo de codificación y la información de subbloque significativo multiplicada por 2 de un subbloque codificado que es contiguo al lado inferior del subbloque que es un objetivo de codificación, y para derivar un contexto utilizado para codificar la información de coeficiente diferencial significativo del coeficiente diferencial que es un objetivo de codificación en base al índice significativo contiguo y la posición del coeficiente diferencial que es el objetivo de codificación en el subbloque que es el objetivo de codificación, en el que el derivador de contexto está configurado para derivar el contexto sin hacer referencia a la información de coeficiente diferencial significativo que pertenece al subbloque que es el objetivo de codificación.An image coding device that splits differential information between an image that is a coding target and an image that is a prediction target in a plurality of sub-blocks and encodes the divided sub-blocks in a predetermined sequence, the image coding device comprising : a significant sub-block information encoder encoding significant sub-block information representing whether all the values of the differential coefficients belonging to the sub-block are zero or not; a significant differential coefficient information encoder encoding significant differential coefficient information representing whether the value of the differential coefficient is zero or not; a differential coefficient value encoder that encodes the value of the differential coefficient; and a context wrapper that is configured to derive a contiguous significant index, wherein the contiguous significant index is a sum of the significant sub-block information of a coded sub-block that is contiguous to the right side of the sub-block that is an encoding target, and the significant sub-block information multiplied by 2 of a coded sub-block that is contiguous to the bottom side of the sub-block that is a coding target, and to derive a context used to code the significant differential coefficient information of the differential coefficient that is a coding target based on the contiguous significant index and the position of the differential coefficient that is the encoding target in the subblock that is the encoding target, where the context wrapper is configured to derive the context without referencing the differential coefficient information significant that belongs to the sub-block which is the encoding target.

Description

DESCRIPCIÓNDESCRIPTION

Dispositivo de codificación de imágenes, procedimiento de codificación de imágenes, y programa de codificación de imágenesImage encoding device, image encoding procedure, and image encoding program

[Campo técnico][Technical field]

La presente invención se refiere a una tecnología de codificación y decodificación de imágenes, y más particularmente, a una tecnología para la codificación y decodificación por entropía de una señal residual.The present invention relates to a technology for encoding and decoding images, and more particularly, to a technology for encoding and decoding by entropy of a residual signal.

[Antecedentes de la técnica][Background of the technique]

En MPEG-4 AVC, que es un estándar internacional de codificación de imágenes en movimiento, como un sistema de codificación de entropía, se emplea la codificación aritmética de tipo de cambio de contexto llamada CABAC. CABAC incluye una pluralidad de variables llamadas contexto que almacena la probabilidad de ocurrencia de la información que se va a codificar. Un contexto óptimo se selecciona entre la información de codificación contigua y se utiliza para la codificación. Además, dado que la probabilidad de ocurrencia se actualiza de acuerdo con un procedimiento de codificación también en cada contexto, la probabilidad de ocurrencia de la información de codificación se puede estimar con alta precisión, por lo que se puede realizar una codificación eficiente.In MPEG-4 AVC, which is an international moving picture coding standard, as an entropy coding system, the context switch type arithmetic coding called CABAC is used. CABAC includes a plurality of variables called context that store the probability of occurrence of the information to be encoded. An optimal context is selected from the contiguous encoding information and is used for encoding. Furthermore, since the probability of occurrence is updated according to a coding procedure also in each context, the probability of occurrence of the coding information can be estimated with high precision, whereby efficient coding can be performed.

[Divulgación de la invención][Disclosure of the invention]

En el AVC MPEG-4, además de la estimación de la probabilidad de ocurrencia de información de acuerdo con el cambio de contexto en base a la información decodificada contigua, se aprende la probabilidad de ocurrencia de acuerdo con un resultado de decodificación. La probabilidad de ocurrencia de la información a decodificar puede optimizarse para cada contexto, y en consecuencia, se realiza la mejora de la eficiencia de codificación. Sin embargo, para que se procese toda la información de coeficientes diferenciales significativos dentro del bloque, es necesario procesar secuencialmente el cálculo de los índices de contexto y la decodificación de la información del coeficiente diferencial significativo, y se requiere un tiempo de cálculo.In the MPEG-4 AVC, in addition to estimating the probability of occurrence of information according to the context change based on the contiguous decoded information, the probability of occurrence is learned according to a decoding result. The probability of occurrence of the information to be decoded can be optimized for each context, and consequently, the improvement of the encoding efficiency is realized. However, in order for all the significant differential coefficient information to be processed within the block, the calculation of the context indices and the decoding of the significant differential coefficient information need to be processed sequentially, and computation time is required.

En el documento JP 2007-300517 A, se divulga una técnica para disminuir un retraso de procesamiento relacionado con la decodificación al disponer un contexto para un elemento de sintaxis que tiene una alta frecuencia de aparición en una memoria que tiene un pequeño tiempo de retraso de acceso. Sin embargo, esta técnica no resuelve la dependencia entre el cálculo del índice de contexto y la decodificación de un elemento de sintaxis, y estos procedimientos no pueden realizarse de manera paralela y no son una solución esencial para un retraso de procesamiento. También se hace referencia al documento EP 2833632 A, el cual se publicó después de la fecha de prioridad de la presente solicitud, pero reivindica una prioridad anterior y la cual, entre otras cosas, se refiere a un dispositivo de decodificación de imágenes, que tiene un decodificador de información de subbloques significativo, un decodificador de información de coeficiente de diferencia significativo, un decodificador de valor de coeficiente de diferencia y un derivador de contexto. Además, Nguyen et al. describe un algoritmo de selección de conjunto de contexto refinado para la codificación de nivel de coeficiente, utilizando información de grupos de coeficientes contiguos en “Selección de conjunto de contexto para codificación de nivel de coeficiente”, 8. JCTVC MEETING; 99. MPEG MEETING; 1-2-2012 - 10-2-2012; SAN JOSE; (JOINT COLLABORATIVE TEAM ON VIDEO CODING OF ISO/IEC JTC1/SC29/WG11 AND ITU-T SG.16). NGUYEN NGUYEN ET AL: "Multi-level significance maps for Large Transform Units", JOINT COLLABORATIVE TEAM ON VIDEO CODING (JCT-VC) OF ITU-T SG16 WP3 AND ISO/IEC JTC1/SC29/WG11, 9 November 2011 (2011-11-09) divulgan determinar el contexto de un indicador_de grupo_de coeficiente_significativo en base a su contiguo inmediato a la derecha, y su contiguo inmediato debajo. La presente invención se ha ideado teniendo en cuenta dicha situación, y un objetivo de la misma es proporcionar una tecnología de codificación de imágenes, en la codificación/decodificación del coeficiente diferencial, realizando un procedimiento de cálculo de índice de contexto que tiene una pequeña cantidad de cálculo permitiendo un procedimiento paralelo, que tiene, una configuración simple, y es apropiado para el procesamiento en tiempo real. Además, otro objeto de la misma es proporcionar una tecnología de codificación y decodificación de imágenes que tenga una alta eficiencia de codificación al realizar el cálculo de un índice de contexto que se refiere al coeficiente diferencial contiguo que es apropiado en términos de correlación.In JP 2007-300517 A, a technique is disclosed for decreasing a decoding-related processing delay by providing a context for a syntax element that has a high frequency of occurrence in a memory that has a small delay time of access. However, this technique does not resolve the dependency between the calculation of the context index and the decoding of a syntax item, and these procedures cannot be performed in parallel and are not an essential solution for a processing delay. Reference is also made to EP 2833632 A, which was published after the priority date of the present application, but claims an earlier priority and which, among other things, refers to an image decoding device, which has a significant sub-block information decoder, a significant difference coefficient information decoder, a difference coefficient value decoder, and a context derivator. Furthermore, Nguyen et al. describes a refined context set selection algorithm for coefficient level encoding, using information from contiguous coefficient groups in "Context set selection for coefficient level encoding", 8. JCTVC MEETING; 99. MPEG MEETING; 1-2-2012 - 10-2-2012; SAINT JOSEPH; (JOINT COLLABORATIVE TEAM ON VIDEO CODING OF ISO / IEC JTC1 / SC29 / WG11 AND ITU-T SG.16). NGUYEN NGUYEN ET AL: "Multi-level significance maps for Large Transform Units", JOINT COLLABORATIVE TEAM ON VIDEO CODING (JCT-VC) OF ITU-T SG16 WP3 AND ISO / IEC JTC1 / SC29 / WG11, 9 November 2011 (2011- 11-09) disclose determining the context of a significant_coefficient_group_indicator on the basis of its immediate neighbor to the right, and its immediate neighbor below. The present invention has been devised taking into account said situation, and an objective thereof is to provide an image coding technology, in the coding / decoding of the differential coefficient, performing a context index calculation procedure that has a small amount of calculation allowing a parallel procedure, which has a simple configuration, and is suitable for real-time processing. Furthermore, another object thereof is to provide an image encoding and decoding technology having a high encoding efficiency in performing the calculation of a context index referring to the contiguous differential coefficient that is appropriate in terms of correlation.

Para resolver el problema, se divulgan un dispositivo, un procedimiento, y un programa de codificación de imágenes, de acuerdo con las reivindicaciones.To solve the problem, an image coding device, method, and program are disclosed, according to the claims.

De acuerdo con la presente invención, se puede realizar una codificación de una señal diferencial que es apropiada para el procesamiento en tiempo real utilizando una configuración de circuito simple.In accordance with the present invention, a differential signal encoding that is suitable for real-time processing can be performed using a simple circuit configuration.

[Breve descripción de los dibujos][Brief description of the drawings]

la Figura 1 es un diagrama de flujo que ilustra una secuencia de decodificación convencional de coeficientes diferenciales; Figure 1 is a flow chart illustrating a conventional differential coefficient decoding sequence;

la Figura 2 es un diagrama de flujo que ilustra una secuencia de decodificación convencional de coeficientes diferenciales de subbloques;Figure 2 is a flow chart illustrating a conventional decoding sequence of sub-block differential coefficients;

la Figura 3 es un diagrama de flujo que ilustra una secuencia de decodificación convencional de coeficientes diferenciales significativos;Figure 3 is a flow chart illustrating a conventional decoding sequence of significant differential coefficients;

la Figura 4 es un diagrama de flujo que ilustra una secuencia de decodificación convencional de valores de coeficientes diferenciales;Figure 4 is a flow chart illustrating a conventional decoding sequence of differential coefficient values;

la Figura 5 es un diagrama de bloques que ilustra la configuración de un dispositivo de codificación de imágenes, el cual se utiliza para ejecutar un procedimiento de codificación de coeficientes diferenciales, de acuerdo con una realización;Figure 5 is a block diagram illustrating the configuration of an image coding device, which is used to execute a differential coefficient coding procedure, in accordance with one embodiment;

la Figura 6 es un diagrama de bloques que ilustra la configuración de un dispositivo de decodificación de imágenes, el cual se utiliza para ejecutar un procedimiento de decodificación de coeficientes diferenciales, de acuerdo con una realización;Figure 6 is a block diagram illustrating the configuration of an image decoding device, which is used to execute a differential coefficient decoding procedure, in accordance with one embodiment;

la Figura 7 es un diagrama que ilustra la secuencia de escaneo de los coeficientes diferenciales de subbloque;Figure 7 is a diagram illustrating the scanning sequence of the sub-block differential coefficients;

la Figura 8 es un diagrama de bloques que ilustra la configuración detallada del dispositivo de decodificación de imágenes, que se ilustra en la Figura 6, de acuerdo con un primer ejemplo;Figure 8 is a block diagram illustrating the detailed configuration of the image decoding device, illustrated in Figure 6, according to a first example;

la Figura 9 es un diagrama que ilustra la definición de un coeficiente diferencial contiguo en la secuencia de decodificación de coeficientes diferenciales significativos que se ilustran en la Figura 3;Figure 9 is a diagram illustrating the definition of a contiguous differential coefficient in the decoding sequence of significant differential coefficients illustrated in Figure 3;

la Figura 10 es un diagrama que ilustra la definición de un coeficiente diferencial contiguo en la secuencia de decodificación de coeficientes diferenciales significativos que se ilustran en la Figura 4;Figure 10 is a diagram illustrating the definition of a contiguous differential coefficient in the decoding sequence of significant differential coefficients illustrated in Figure 4;

la Figura 11 es un diagrama que ilustra la definición de un contexto en la secuencia de decodificación de coeficientes diferenciales significativos que se ilustran en la Figura 4;Figure 11 is a diagram illustrating the definition of a context in the decoding sequence of significant differential coefficients illustrated in Figure 4;

la Figura 12 es un diagrama que ilustra una división de subbloque de los coeficientes diferenciales;Figure 12 is a diagram illustrating a sub-block division of the differential coefficients;

la Figura 13 es un diagrama de flujo que ilustra la secuencia de decodificación de valores de coeficientes diferenciales de acuerdo con el primer ejemplo;Figure 13 is a flow chart illustrating the decoding sequence of differential coefficient values according to the first example;

la Figura 14 es un diagrama que ilustra el tamaño de un bloque de codificación;Figure 14 is a diagram illustrating the size of a coding block;

la Figura 15 es un diagrama de bloques que ilustra la configuración detallada del dispositivo de codificación de imágenes, que se ilustra en la Figura 5, de acuerdo con el primer ejemplo;Figure 15 is a block diagram illustrating the detailed configuration of the image encoding device, illustrated in Figure 5, according to the first example;

la Figura 16 es un diagrama de flujo que ilustra la secuencia de codificación de coeficientes diferenciales de acuerdo con el primer ejemplo;Figure 16 is a flow chart illustrating the differential coefficient coding sequence according to the first example;

la Figura 17 es un diagrama de flujo que ilustra la secuencia de codificación de los coeficientes diferenciales del subbloque de acuerdo con el primer ejemplo;Figure 17 is a flow chart illustrating the coding sequence of the sub-block differential coefficients according to the first example;

la Figura 18 es un diagrama de flujo que ilustra la secuencia de codificación de coeficientes diferenciales significativos de acuerdo con el primer ejemplo;Figure 18 is a flow chart illustrating the coding sequence of significant differential coefficients according to the first example;

la Figura 19 es un diagrama de flujo que ilustra la secuencia de codificación de valores de coeficientes diferenciales de acuerdo con el primer ejemplo;Figure 19 is a flow chart illustrating the coding sequence of differential coefficient values according to the first example;

la Figura 20 es un diagrama que ilustra la configuración en la cual se incluye una posición del subbloque en el cálculo del contexto de información de coeficiente diferencial significativo;Figure 20 is a diagram illustrating the configuration in which a sub-block position is included in the calculation of the significant differential coefficient information context;

la Figura 21 es un diagrama de flujo que ilustra la secuencia de codificación de coeficientes diferenciales significativos de acuerdo con un segundo ejemplo;Figure 21 is a flow chart illustrating the coding sequence of significant differential coefficients according to a second example;

la Figura 22 es un diagrama de flujo que ilustra la secuencia de decodificación de coeficientes diferenciales significativos de acuerdo con el segundo ejemplo;Figure 22 is a flow chart illustrating the decoding sequence of significant differential coefficients according to the second example;

la Figura 23 es un diagrama que ilustra la definición de un contexto en la secuencia de decodificación de coeficientes diferenciales significativos de acuerdo con el segundo ejemplo;Figure 23 is a diagram illustrating the definition of a context in the decoding sequence of significant differential coefficients according to the second example;

la Figura 24 es un diagrama de flujo que ilustra la secuencia de codificación de coeficientes diferenciales significativos de acuerdo con un tercer ejemplo; y Figure 24 is a flow chart illustrating the coding sequence of significant differential coefficients according to a third example; Y

la Figura 25 es un diagrama de flujo que ilustra la secuencia de decodificación de coeficientes diferenciales significativos de acuerdo con el tercer ejemplo.Figure 25 is a flow chart illustrating the decoding sequence of significant differential coefficients according to the third example.

[Mejor modo para llevar a cabo la invención][Best way to carry out the invention]

En primer lugar, se describirán las tecnologías que son la premisa de las realizaciones de la presente invención. Una técnica de asociar una pluralidad de contextos con cada sintaxis de codificación y seleccionar un contexto en base a la correlación entre los elementos de sintaxis puede optimizar la asignación de códigos, y de ese modo permitir una codificación eficiente.First, the technologies that are the premise of embodiments of the present invention will be described. A technique of associating a plurality of contexts with each encoding syntax and selecting a context based on the correlation between the syntax elements can optimize the allocation of codes, and thereby allow efficient encoding.

Como un ejemplo de codificación de entropía de conmutación de contexto, la secuencia de decodificación de un coeficiente de transformación ortogonal de cuantificación de una señal diferencial que se codifica en el tamaño de 16 X 16 se describirá con referencia a un diagrama de flujo que se ilustra en la Figura 1. La Figura 12 ilustra un coeficiente de transformación ortogonal de cuantificación a procesar. De aquí en adelante, el coeficiente de transformación ortogonal de cuantificación se denominará coeficiente diferencial. En esta secuencia, un coeficiente diferencial de 16 X 16 para ser procesado se divide en subbloques 401 a 416, cada uno con el tamaño de 4 X 4, y el escaneo en unidades de subbloques se realiza primero.As an example of context-switched entropy coding, the decoding sequence of an orthogonal transformation coefficient of quantization of a differential signal that is encoded in the 16 X 16 size will be described with reference to an illustrated flow chart. in Figure 1. Figure 12 illustrates a quantization orthogonal transformation coefficient to be processed. Hereinafter, the quantization orthogonal transformation coefficient will be referred to as the differential coefficient. In this sequence, a 16 X 16 differential coefficient to be processed is divided into sub-blocks 401 to 416, each with the size of 4 X 4, and scanning in sub-block units is performed first.

Un subbloque a procesar se determina de acuerdo con la secuencia de escaneo que se describirá más adelante (S101). Cuando se completa el escaneo de todos los subbloques, finaliza el procedimiento de decodificación del coeficiente diferencial. La secuencia de escaneo de subbloques se denota con el número de referencia 902 que se ilustra en la Figura 7. La secuencia de escaneo de subbloques se denota con el número de referencia 902 que se ilustra en la Figura 7. En esta secuencia, el escaneo se inicia a partir de un subbloque dispuesto en el lado inferior derecho de la región del coeficiente diferencial, escaneando de acuerdo con una regla del lado inferior derecho al lado superior izquierdo y se realiza del lado superior derecho al lado superior izquierdo, y el escaneo se completa en un subbloque dispuesto en el lado superior izquierdo. El número de referencia 901 que se ilustra en la Figura 7 ilustra la secuencia de escaneo de subbloques usando flechas. En un caso donde se aplica la secuencia de escaneo que se ilustra en la Figura 7, en todos los subbloques a procesar, el escaneo de los subbloques posicionados espacialmente respectivamente en el lado derecho y el lado inferior está en el estado completado.A sub-block to be processed is determined according to the scanning sequence to be described later (S101). When the scanning of all sub-blocks is complete, the differential coefficient decoding procedure ends. The sub-block scan sequence is denoted by reference number 902 illustrated in Figure 7. The sub-block scan sequence is denoted by reference number 902 illustrated in Figure 7. In this sequence, the scan is started from a sub-block arranged in the lower right side of the differential coefficient region, scanning according to a rule from the lower right side to the upper left side and performed from the upper right side to the upper left side, and the scan is complete in a sub-block arranged on the upper left side. Reference numeral 901 illustrated in Figure 7 illustrates the sub-block scanning sequence using arrows. In a case where the scanning sequence illustrated in Figure 7 is applied, in all the sub-blocks to be processed, the scanning of the spatially positioned sub-blocks respectively on the right side and the bottom side is in the completed state.

Con referencia de nuevo al diagrama de flujo que se ilustra en la Figura 1, se realiza (S102) el procedimiento de decodificación de todos los valores de coeficiente diferencial del subbloque a procesar. Una vez completada la decodificación de los valores del coeficiente diferencial del subbloque, el procedimiento pasa a la etapa S101.Referring again to the flow chart illustrated in Figure 1, the decoding procedure of all the differential coefficient values of the sub-block to be processed is performed (S102). After the decoding of the sub-block differential coefficient values is completed, the procedure proceeds to step S101.

El procedimiento de decodificación de los valores del coeficiente diferencial del subbloque se describirá en detalle con referencia a un diagrama de flujo que se ilustra en la Figura 2.The decoding procedure of the sub-block differential coefficient values will be described in detail with reference to a flow chart illustrated in Figure 2.

La información del subbloque significativo se decodifica (S201). La información del subbloque significativo es un indicador de un bit que se utiliza para representar la presencia de un coeficiente diferencial que tiene un valor distinto de “0” en un subbloque que se procesará. En un caso donde la información del subbloque significativo sea “1”, representa que al menos un coeficiente diferencial que tiene un valor distinto de “0” está presente en un subbloque para ser procesado. Por otro lado, en un caso donde la información del subbloque significativo es “0”, representa que todos los coeficientes diferenciales de un subbloque a procesar son “0”s.The information of the significant sub-block is decoded (S201). The significant sub-block information is a one-bit flag that is used to represent the presence of a differential coefficient that has a value other than "0" in a sub-block to be processed. In a case where the significant sub-block information is "1", it represents that at least one differential coefficient having a value other than "0" is present in a sub-block to be processed. On the other hand, in a case where the information of the significant sub-block is "0", it represents that all the differential coefficients of a sub-block to be processed are "0" s.

Posteriormente, se determina (S202) el valor de la información del subbloque significativo. Cuando la información del subbloque significativo tiene un valor de “0”, todos los valores de coeficiente diferencial del subbloque que se procesarán se configuran en “0” (S209), y el procedimiento de decodificación del valor del coeficiente diferencial del subbloque finaliza.Subsequently, the information value of the significant sub-block is determined (S202). When the information of the significant sub-block has a value of "0", all the differential coefficient values of the sub-block to be processed are set to "0" (S209), and the decoding procedure of the value of the sub-block differential coefficient ends.

Por otra parte, cuando la información del subbloque significativo es “1”, se realiza (S203) el procedimiento de decodificación de toda la información del coeficiente diferencial significativo del subbloque a procesar. La información del coeficiente diferencial significativo es un indicador de un bit utilizado para representar que un valor del coeficiente diferencial de una posición objetivo de procesamiento no es “0”. En un caso donde la información del coeficiente significativo sea “1”, representa que el valor del coeficiente diferencial de la posición objetivo de procesamiento no es “0”. Por otro lado, en un caso donde la información del coeficiente significativo es “0”, representa que el valor del coeficiente diferencial de la posición objetivo de procesamiento es “0”. La secuencia de decodificación de la información del coeficiente diferencial significativo de un subbloque se describirá más adelante en detalle. Una vez completada la decodificación de toda la información de coeficientes diferenciales significativos del subbloque, el procedimiento avanza a la decodificación de los valores de los coeficientes diferenciales que se realiza en la etapa S204.On the other hand, when the information of the significant sub-block is "1", the decoding procedure of all the information of the significant differential coefficient of the sub-block to be processed is performed (S203). The significant differential coefficient information is a one-bit indicator used to represent that a differential coefficient value for a target processing location is not "0". In a case where the significant coefficient information is "1", it represents that the value of the differential coefficient of the processing target position is not "0". On the other hand, in a case where the information of the significant coefficient is "0", it represents that the value of the differential coefficient of the processing target position is "0". The decoding sequence of the significant differential coefficient information of a sub-block will be described later in detail. After the completion of the decoding of all the significant differential coefficient information of the sub-block, the procedure proceeds to the decoding of the differential coefficient values which is performed in step S204.

Posteriormente, se realiza el procedimiento (S204) de decodificación de valores de coeficiente diferencial. El procedimiento de decodificación de los valores de coeficiente diferencial se describirá más adelante en detalle. Una vez finalizado el procedimiento de decodificación de los valores de coeficiente diferencial, el procedimiento pasa a la etapa S101 y se realiza el escaneo del siguiente subbloque.Subsequently, the differential coefficient value decoding procedure (S204) is performed. The decoding procedure of the differential coefficient values will be described later in detail. After the completion of the decoding procedure of the differential coefficient values, the procedure proceeds to step S101 and the next sub-block scan is performed.

[Secuencia del procedimiento de decodificación del coeficiente diferencial significativo] [Significant differential coefficient decoding procedure sequence]

La secuencia de decodificación de la información del coeficiente diferencial significativo del subbloque que se realiza en la etapa S203 se describirá con referencia a un diagrama de flujo que se ilustra en la Figura 3.The decoding sequence of the sub-block significant differential coefficient information performed in step S203 will be described with reference to a flow chart illustrated in Figure 3.

Un subbloque a procesar se determina de acuerdo con una secuencia (S301) de escaneo predeterminada. Se supone que la secuencia de escaneo de los coeficientes diferenciales dentro del subbloque, de manera similar a la secuencia de escaneo del subbloque en la región del coeficiente diferencial, sigue la regla que se ilustra en la Figura 7.A sub-block to be processed is determined according to a predetermined scan sequence (S301). The scanning sequence of the differential coefficients within the sub-block, similarly to the scanning sequence of the sub-block in the region of the differential coefficient, is assumed to follow the rule illustrated in Figure 7.

Se calcula (S302) la suma countCoeff de coeficientes diferenciales significativos contiguos que es la suma de los números de coeficientes diferenciales decodificados, los cuales están contiguos a la posición del coeficiente diferencial objetivo de procesamiento, que tienen valores distintos de “0”. La Figura 9 ilustra un ejemplo de la posición del coeficiente diferencial que se usa para calcular la suma countCoeff de coeficiente diferencial contiguo. El número de referencia 202 denota los coeficientes diferenciales contiguos de un caso donde la posición objetivo de procesamiento es como se denota por el número de referencia 201, y el número de referencia 204 denota los coeficientes diferenciales contiguos de un caso donde la posición objetivo de procesamiento es como se denota por el número de referencia 203. Como se ilustra en la Figura 9, los cinco coeficientes diferenciales que se ubican respectivamente en el lado derecho y el lado inferior de la posición del coeficiente diferencial objetivo de procesamiento y están contiguos a la posición del coeficiente diferencial objetivo de procesamiento se establecen como coeficientes diferenciales contiguos. Dado que la secuencia de escaneo de coeficientes diferenciales sigue la secuencia que se ilustra en la Figura 7, se completa la decodificación de los coeficientes diferenciales que pertenecen al mismo subbloque que el coeficiente diferencial objetivo de procesamiento y se ubican respectivamente en el lado derecho y en el lado inferior de la posición del coeficiente diferencial objetivo de procesamiento. De manera similar, se completa la decodificación de los coeficientes diferenciales significativos que pertenecen a los subbloques ubicados respectivamente en el lado derecho y en el lado inferior del subbloque al cual pertenece la posición objetivo de procesamiento. La suma countCoeff de coeficiente diferencial contiguo es una variable utilizada para estimar la probabilidad de ocurrencia del coeficiente diferencial significativo. De acuerdo con las características de una imagen y las características visuales, como el coeficiente diferencial significativo, “1” se puede concentrar fácilmente en la región baja, y el “0” se puede concentrar fácilmente en la región alta. Dado que los coeficientes diferenciales significativos tienen una correlación espacial, los coeficientes diferenciales contiguos a la posición objetivo de procesamiento se establecen como objetivos para el cálculo de la suma countCoeff de coeficientes diferenciales contiguos. Los coeficientes diferenciales contiguos que representan el exterior de la región del coeficiente diferencial se excluyen del cálculo de la suma countCoeff de coeficientes significativos contiguos. The countCoeff sum of contiguous significant differential coefficients is calculated (S302) which is the sum of the decoded differential coefficient numbers, which are contiguous to the position of the processing target differential coefficient, having values other than "0". Figure 9 illustrates an example of the position of the differential coefficient that is used to calculate the countCoeff sum of contiguous differential coefficient. Reference numeral 202 denotes the contiguous differential coefficients of a case where the target processing position is as denoted by reference numeral 201, and reference numeral 204 denotes the contiguous differential coefficients of a case where the target processing position is as denoted by reference numeral 203. As illustrated in Figure 9, the five differential coefficients that are respectively located on the right side and the bottom side of the position of the processing objective differential coefficient and are contiguous to the position of the processing objective differential coefficient are established as contiguous differential coefficients. Since the differential coefficient scanning sequence follows the sequence illustrated in Figure 7, the decoding of the differential coefficients that belong to the same sub-block as the processing target differential coefficient is completed and are located respectively on the right side and on the bottom side of the position of the processing target differential coefficient. Similarly, the decoding of the significant differential coefficients belonging to the sub-blocks located respectively on the right side and on the lower side of the sub-block to which the processing target position belongs is completed. The countCoeff sum of contiguous differential coefficient is a variable used to estimate the probability of occurrence of the significant differential coefficient. According to the characteristics of an image and the visual characteristics, such as the significant differential coefficient, "1" can be easily concentrated in the low region, and "0" can easily be concentrated in the high region. Since significant differential coefficients are spatially correlated, differential coefficients contiguous to the target processing position are set as targets for calculating the countCoeff sum of contiguous differential coefficients. Contiguous differential coefficients representing the outside of the differential coefficient region are excluded from the computation of the countCoeff sum of contiguous significant coefficients.

Con referencia de nuevo al diagrama de flujo que se ilustra en la Figura 3, se determina si la suma countCoeff de coeficientes significativos contiguos es “0” (S303). En un caso donde la suma countCoeff de coeficientes significativos contiguos sea “0”, un índice ctxIdx de contexto utilizado para decodificar la información de coeficiente diferencial significativo se establece en “0” (S304), y la información de coeficiente diferencial significativo se decodifica utilizando un contexto que corresponde al índice ctxIdx de contexto. Luego, la información del coeficiente diferencial significativo se establece en el valor (S308) del coeficiente diferencial.Referring again to the flow chart illustrated in Figure 3, it is determined whether the countCoeff sum of contiguous significant coefficients is "0" (S303). In a case where the countCoeff sum of contiguous significant coefficients is "0", a context index ctxIdx used to decode the significant differential coefficient information is set to "0" (S304), and the significant differential coefficient information is decoded using a context that corresponds to the context index ctxIdx. Then, the information of the significant differential coefficient is set to the value (S308) of the differential coefficient.

En un caso donde la suma countCoeff del coeficiente significativo contiguo no es “0”, se determina si la suma countCoeff del coeficiente significativo contiguo es menor o igual a “2” (S305). En un caso donde la suma countCoeff del coeficiente significativo contiguo sea menor o igual a “2”, el índice ctxIdx de contexto utilizado para decodificar la información del coeficiente diferencial significativo se establece en “1” (S306), y la información del coeficiente diferencial significativo se decodifica utilizando un contexto que corresponde al índice ctxIdx de contexto. Luego, la información del coeficiente diferencial significativo se establece en el valor (S308) del coeficiente diferencial.In a case where the countCoeff sum of the contiguous significant coefficient is not "0", it is determined whether the countCoeff sum of the contiguous significant coefficient is less than or equal to "2" (S305). In a case where the countCoeff sum of the contiguous significant coefficient is less than or equal to "2", the context index ctxIdx used to decode the information of the significant differential coefficient is set to "1" (S306), and the information of the differential coefficient Meaningful is decoded using a context that corresponds to the context index ctxIdx. Then, the information of the significant differential coefficient is set to the value (S308) of the differential coefficient.

En un caso donde la suma countCoeff del coeficiente significativo contiguo no es menor que o igual a “2”, en otras palabras, en un caso donde la suma countCoeff del coeficiente significativo contiguo es mayor o igual a “3”, el índice ctxIdx de contexto utilizado para decodificar la información del coeficiente diferencial significativo se establece en “2” (5307) , y la información del coeficiente diferencial significativo se decodifica utilizando un contexto que corresponde al índice ctxIdx de contexto. Luego, la información del coeficiente diferencial significativo se establece en el valor (5308) del coeficiente diferencial.In a case where the countCoeff sum of the contiguous significant coefficient is not less than or equal to "2", in other words, in a case where the countCoeff sum of the contiguous significant coefficient is greater than or equal to "3", the index ctxIdx of The context used to decode the significant differential coefficient information is set to "2" (5307), and the significant differential coefficient information is decoded using a context corresponding to the context index ctxIdx. Then, the information of the significant differential coefficient is set to the value (5308) of the differential coefficient.

Un contexto es una variable utilizada para almacenar la probabilidad de que se decodifique la información de ocurrencia, y la asignación de cambios de una palabra de código en base de la probabilidad de ocurrencia representada por el contexto. En el ejemplo descrito anteriormente, se definen tres contextos que codifican el coeficiente diferencial significativo, y la decodificación del contexto del coeficiente diferencial significativo se determina en base a la magnitud de la suma del coeficiente diferencial significativo contiguo. Se establece de antemano de tal manera que, para un contexto correspondiente al índice ctxIdx = 0 de contexto en un momento donde la suma countCoeff de coeficientes significativos contiguos es “0”, la probabilidad de ocurrencia de la información de coeficientes significativos que es “0” es alta, y, para un contexto correspondiente al índice ctxIdx = 2 de contexto en un momento cuando la suma countCoeff de coeficientes significativos contiguos es mayor o igual a “3”, la probabilidad de ocurrencia de la información de coeficientes significativos que es “1” es alta. Para información en la cual la probabilidad de ocurrencia es alta, la cantidad de codificación puede disminuirse y, en consecuencia, al aumentar la precisión de estimación de la probabilidad de ocurrencia, se puede mejorar la eficiencia de codificación. A context is a variable used to store the probability of the occurrence information being decoded, and the assignment of changes to a codeword based on the probability of occurrence represented by the context. In the example described above, three contexts are defined that encode the significant differential coefficient, and the decoding of the context of the significant differential coefficient is determined based on the magnitude of the sum of the contiguous significant differential coefficient. It is established beforehand in such a way that, for a context corresponding to the context index ctxIdx = 0 at a time where the countCoeff sum of contiguous significant coefficients is “0”, the probability of occurrence of the information of significant coefficients that is “0 ”Is high, and, for a context corresponding to the context index ctxIdx = 2 at a time when the countCoeff sum of contiguous significant coefficients is greater than or equal to“ 3 ”, the probability of occurrence of the information of significant coefficients is“ 1 ”is high. For information in which the probability of occurrence is high, the amount of coding can be lowered, and consequently, by increasing the precision of estimating the probability of occurrence, the coding efficiency can be improved.

En el MPEG-4 AVC, al realizar un cambio entre contextos en base a información decodificada contigua, además de la estimación de la probabilidad de ocurrencia de información, se aprende la probabilidad de ocurrencia de acuerdo con un resultado de decodificación. Por lo tanto, la probabilidad de ocurrencia de información a decodificar para cada contexto puede optimizarse, por lo que se realiza la mejora de la eficiencia de codificación.In MPEG-4 AVC, when switching between contexts based on contiguous decoded information, in addition to estimating the probability of occurrence of information, the probability of occurrence is learned according to a decoding result. Therefore, the probability of occurrence of information to be decoded for each context can be optimized, thereby improving the encoding efficiency.

En general, en los componentes transformados ortogonalmente de una imagen, la información puede concentrarse fácilmente en la región baja. Además, dado que hay una baja influencia de la degradación de un componente de la región alta en las características visuales, con frecuencia, el componente de la región alta se cuantifica aproximadamente para un uso práctico. Por consiguiente, la información de coeficientes significativos tiende a concentrarse en el componente de región baja. La información del coeficiente significativo tiene una alta correlación con el coeficiente significativo contiguo, y es razonable realizar el cambio entre contextos en base al número de piezas de la información del coeficiente significativo contiguo a partir del punto de vista de la eficiencia de codificación.In general, in orthogonally transformed components of an image, information can easily be concentrated in the lower region. Furthermore, since there is a low influence of the degradation of a high region component on visual characteristics, the high region component is often roughly quantified for practical use. Consequently, the information on significant coefficients tends to be concentrated in the low region component. The significant coefficient information is highly correlated with the contiguous significant coefficient, and it is reasonable to switch between contexts based on the number of pieces of the contiguous significant coefficient information from the point of view of coding efficiency.

[Procedimiento de decodificación del valor del coeficiente diferencial][Differential coefficient value decoding procedure]

La secuencia de decodificación de valores de coeficiente diferencial del subbloque en la etapa S204 del diagrama de flujo que se ilustra en la Figura 2 se describirá con referencia a un diagrama de flujo que se ilustra en la Figura 13. Un subbloque a procesar se determina de acuerdo con una secuencia (S501) de escaneo predeterminada. Se supone que la secuencia de escaneo de los coeficientes diferenciales dispuesta dentro de un subbloque, de manera similar a la secuencia de escaneo de la información del coeficiente diferencial significativo, sigue la regla que se ilustra en la Figura 7. Cuando se completa el escaneo de todos los coeficientes diferenciales del subbloque, se completa el procedimiento de decodificación de los valores del coeficiente diferencial, y el procedimiento avanza a la secuencia (S101) de la determinación del siguiente subbloque.The sequence of decoding the differential coefficient values of the sub-block in step S204 of the flow chart illustrated in Figure 2 will be described with reference to a flow chart illustrated in Figure 13. A sub-block to be processed is determined accordingly. according to a predetermined scan sequence (S501). The scan sequence of the differential coefficients arranged within a sub-block, similar to the scan sequence of the significant differential coefficient information, is assumed to follow the rule illustrated in Figure 7. When the scan of all the differential coefficients of the sub-block, the procedure of decoding the values of the differential coefficient is completed, and the procedure proceeds to the sequence S101 of determining the next sub-block.

Posteriormente, se determina si el valor del coeficiente diferencial de la posición del coeficiente diferencial objetivo de procesamiento es o no “0” (S502). En un caso donde el valor del coeficiente diferencial de la posición del coeficiente diferencial objetivo de procesamiento sea “0”, se completa la decodificación del valor del coeficiente diferencial de la posición del coeficiente diferencial objetivo de procesamiento, y el procedimiento avanza a la etapa S501.Subsequently, it is determined whether or not the position differential coefficient value of the processing target differential coefficient is "0" (S502). In a case where the value of the position differential coefficient of the processing target differential coefficient is "0", the decoding of the position differential coefficient value of the processing target differential coefficient is completed, and the procedure advances to step S501. .

En un caso en donde el valor del coeficiente diferencial de la posición del coeficiente diferencial objetivo de procesamiento es “1”, el valor absoluto del coeficiente diferencial de la posición del coeficiente diferencial objetivo de procesamiento se decodifica (S503). En un caso donde se realice esta secuencia, se determina que el valor del coeficiente diferencial no es “0” y, como un flujo de bits, se codifica una palabra de código correspondiente a un valor derivado al disminuir uno del valor absoluto del coeficiente diferencial. En consecuencia, como valor absoluto del coeficiente diferencial, se establece un valor derivado adicionando “1” a un valor que se deriva de la decodificación de una palabra de código.In a case where the value of the differential coefficient of the position of the target differential processing coefficient is "1", the absolute value of the differential coefficient of the position of the target differential processing coefficient is decoded (S503). In a case where this sequence is performed, it is determined that the value of the differential coefficient is not "0" and, as a bit stream, a codeword corresponding to a derived value is encoded by decreasing one of the absolute value of the differential coefficient . Consequently, as the absolute value of the differential coefficient, a derived value is established by adding "1" to a value that is derived from the decoding of a codeword.

Posteriormente, el signo del coeficiente diferencial de la posición del coeficiente diferencial objetivo de procesamiento se decodifica (S504). Un valor de coeficiente diferencial se determina en base en el valor absoluto del coeficiente diferencial y el signo del coeficiente diferencial.Subsequently, the sign of the differential coefficient of the position of the processing target differential coefficient is decoded (S504). A differential coefficient value is determined based on the absolute value of the differential coefficient and the sign of the differential coefficient.

En la secuencia de decodificación de la información del coeficiente diferencial significativo descrita anteriormente, un coeficiente 201 diferencial que se ilustra en la Figura 9, como se representa en la secuencia de escaneo indicada por el número de referencia 902 que se ilustra en la Figura 7, se escanea por última vez en el subbloque, y la secuencia de escaneo del mismo es 16 como se indica por el número de referencia 902 que se ilustra en la Figura 7. Además, entre los coeficientes 202 diferenciales del coeficiente 201 diferencial, la secuencia de escaneo de una posición contigua al lado inferior del coeficiente 201 diferencial es 15 y se escanea inmediatamente antes del coeficiente 201 diferencial. Dado que el índice ctxIdx de contexto que es necesario para decodificar la información del coeficiente diferencial significativo del coeficiente 201 diferencial se calcula en base a la suma del coeficiente diferencial significativo de los coeficientes 202 diferenciales, el índice ctxIdx de contexto del coeficiente 201 diferencial no se puede determinar hasta que se completa la decodificación de la información del coeficiente diferencial significativo del coeficiente diferencial 202. Esto significa que es necesario procesar el cálculo del índice ctxIdx de contexto y la decodificación de la información del coeficiente diferencial significativo para toda la información del coeficiente diferencial significativo dentro del subbloque, y no se puede obtener una disminución en el tiempo o la cantidad de cálculo a través del procesamiento paralelo. A la vez, la tasa de ocupación del coeficiente diferencial en el flujo de bits es alta, y el procedimiento de cálculo del índice de contexto y el procedimiento de decodificación de la información del coeficiente diferencial significativo tiene un tiempo largo y una gran cantidad de cálculo ocupado en todo el procedimiento de decodificación. En otras palabras, el procedimiento de decodificación de la información del coeficiente significativo es el cuello de botella más importante en el procedimiento de decodificación en tiempo real.In the decoding sequence of the significant differential coefficient information described above, a differential coefficient 201 that is illustrated in Figure 9, as represented in the scanning sequence indicated by reference numeral 902 that is illustrated in Figure 7, is scanned for the last time in the sub-block, and the scan sequence thereof is 16 as indicated by reference number 902 illustrated in Figure 7. Furthermore, among the differential coefficients 202 of the differential coefficient 201, the sequence of scan of a position adjacent to the lower side of the differential coefficient 201 is 15 and is scanned immediately before the differential coefficient 201. Since the context index ctxIdx that is necessary to decode the information of the significant differential coefficient of the differential coefficient 201 is calculated based on the sum of the significant differential coefficient of the differential coefficients 202, the context index ctxIdx of the differential coefficient 201 is not can determine until the decoding of the information of the significant differential coefficient of the differential coefficient 202 is completed. This means that it is necessary to process the calculation of the context index ctxIdx and the decoding of the information of the significant differential coefficient for all the information of the differential coefficient significant within the sub-block, and a decrease in computation time or amount cannot be obtained through parallel processing. At the same time, the occupancy rate of the differential coefficient in the bit stream is high, and the context index calculation procedure and the information decoding procedure of the significant differential coefficient has a long time and a large amount of calculation. busy in the whole decoding procedure. In other words, the decoding procedure of the significant coefficient information is the most important bottleneck in the real-time decoding procedure.

En la literatura 1 de patente, se ha divulgado una técnica para disminuir un retraso de procesamiento relacionado con un procedimiento de decodificación al disponer un contexto para un elemento de sintaxis que tiene una alta frecuencia de ocurrencia en una memoria que tiene un corto tiempo de retraso de acceso. Sin embargo, la técnica divulgada en la literatura 1 de patente no resuelve la dependencia entre el cálculo de un índice de contexto y la decodificación de un elemento de sintaxis y no puede realizar sus procedimientos de manera paralela, por lo que no puede ser una solución esencial para el retraso de procesamiento.In patent literature 1, a technique has been disclosed to decrease a processing delay related to a decoding procedure by providing a context for a syntax element that has a high frequency of occurrence in a memory that has a short delay time. access. However, the technique disclosed in patent literature 1 does not resolve the dependency between the calculation of a context index and the decoding of a syntax element and cannot perform its procedures in parallel, so it cannot be an essential solution for the delay of prosecution.

De este modo, una realización de la presente invención proporciona una tecnología de codificación de imágenes que, en la codificación/decodificación de coeficientes diferenciales, elimina la dependencia entre el cálculo de los índices de contexto y la codificación/decodificación de la información del coeficiente diferencial significativo, realiza un procedimiento de cálculo de índice de contexto que puede realizar procedimientos de manera paralela y tiene una pequeña cantidad de cálculo, y tiene una configuración de circuito simple para ser apropiado para el procesamiento en tiempo real. Además, al realizar el cálculo de los índices de contexto realizados con referencia a los coeficientes diferenciales contiguos, lo cual es apropiado en términos de correlación, se proporciona una tecnología de codificación de imágenes que tiene una alta eficiencia de codificación. A continuación, se describirán realizaciones de la presente invención.Thus, an embodiment of the present invention provides an image coding technology that, in differential coefficient encoding / decoding, eliminates the dependency between the calculation of the context indices and the encoding / decoding of the differential coefficient information. Meaningful, it performs a context index calculation procedure that can perform procedures in parallel and has a small amount of computation, and has a simple circuit configuration to be appropriate for real-time processing. Furthermore, by performing the calculation of the context indices made with reference to the contiguous differential coefficients, which is appropriate in terms of correlation, an image coding technology having a high coding efficiency is provided. Next, embodiments of the present invention will be described.

En la descripción presentada a continuación, un “bloque a procesar” es un bloque objetivo de codificación en el caso de un procedimiento de codificación realizado por un dispositivo de codificación de imágenes y es un bloque objetivo de decodificación en el caso de un procedimiento de decodificación realizado por un dispositivo de decodificación de imágenes. Además, un “bloque procesado” es un bloque decodificado cuya codificación se ha completado en el caso de un procedimiento de codificación realizado por el dispositivo de codificación de imágenes y es un bloque cuya decodificación se ha completado en el caso de un procedimiento de decodificación realizado por el dispositivo de decodificación de imágenes. De aquí en adelante, dicho significado se usará a menos que se indique lo contrario.In the description presented below, a "block to be processed" is a coding target block in the case of a coding procedure performed by an image coding device and is a decoding target block in the case of a decoding procedure. performed by an image decoding device. Furthermore, a "processed block" is a decoded block whose encoding has been completed in the case of a encoding procedure performed by the image encoding device and is a block whose decoding has been completed in the case of a performed decoding procedure. by the image decoding device. Hereafter, such meaning will be used unless otherwise indicated.

[Dispositivo de codificación][Encoding device]

Un dispositivo de codificación de imágenes preferido de acuerdo con la presente invención se describirá con referencia a los dibujos. La Figura 5 es un diagrama de bloques que ilustra la configuración del dispositivo de codificación de imágenes de acuerdo con una realización. El dispositivo de codificación de imágenes de acuerdo con la realización incluye: un restador 501; un transformador/cuantificador 502 ortogonal; un transformador 503 inverso/cuantificador inverso; un sumador 504; una memoria 505 de imagen decodificada; un predictor 506; un codificador 507 de información diferencial; un codificador 508 de información de predicción; y un determinador 509 de modo.A preferred image coding device according to the present invention will be described with reference to the drawings. Figure 5 is a block diagram illustrating the configuration of the image coding device according to one embodiment. The image coding device according to the embodiment includes: a subtractor 501; an orthogonal transformer / quantizer 502; an inverse transformer 503 / inverse quantizer; an adder 504; a decoded image memory 505; a predictor 506; a differential information encoder 507; a prediction information encoder 508; and a mode determiner 509.

El determinador 509 de modo codifica tentativamente todos los candidatos de predicción y determina la información de predicción que es óptima para cada bloque de la imagen. Como información de predicción, un tamaño de bloque dividido y un modo de predicción representan una predicción inter o una predicción intra. Además, en un caso donde el modo de predicción es la predicción inter, la información de movimiento, tal como un vector de movimiento y un índice de imagen de referencia, se incluye en la información de predicción. Por otro lado, en un caso donde el modo de predicción es la predicción intra, se incluye un modo de predicción intra en la información de predicción. El determinador 509 de modo proporciona la información de predicción determinada al predictor 506 y al codificador 508 de información de predicción.Mode determiner 509 tentatively encodes all prediction candidates and determines the prediction information that is optimal for each image block. As prediction information, a divided block size and a prediction mode represent an inter prediction or an intra prediction. Furthermore, in a case where the prediction mode is inter prediction, the motion information, such as a motion vector and a reference image index, is included in the prediction information. On the other hand, in a case where the prediction mode is intra prediction, an intra prediction mode is included in the prediction information. Mode determiner 509 provides the determined prediction information to predictor 506 and prediction information encoder 508.

El codificador 508 de información de predicción realiza una codificación de longitud variable de la información de predicción de entrada y genera un flujo de bits de la información de predicción.The prediction information encoder 508 performs variable length encoding of the input prediction information and generates a bit stream of the prediction information.

El predictor 506 genera una imagen predicha utilizando la información de predicción de entrada y la imagen decodificada almacenada en la memoria 505 de imagen decodificada y proporciona la imagen predicha generada al restador 501.Predictor 506 generates a predicted image using the input prediction information and decoded image stored in decoded image memory 505 and provides the generated predicted image to subtractor 501.

El restador 501 genera una imagen diferencial al restar la imagen predicha de la imagen original que es un objetivo de codificación y proporciona la señal diferencial generada al transformador/cuantificador 502 ortogonal.The subtractor 501 generates a differential image by subtracting the predicted image from the original image that is a coding target and provides the generated differential signal to the orthogonal quantizer / transformer 502.

El transformador/cuantificador 502 ortogonal genera coeficientes diferenciales mediante la realización de una transformación ortogonal y la cuantificación de la imagen diferencial y proporciona los coeficientes diferenciales generados al transformador 503 inverso/cuantificador inverso y al codificador 507 de información diferencial.The orthogonal quantizer / transformer 502 generates differential coefficients by performing an orthogonal transformation and quantization of the differential image and provides the generated differential coefficients to the inverse transformer / inverse quantizer 503 and the differential information encoder 507.

El codificador 507 de información diferencial realiza la codificación de entropía de los coeficientes diferenciales y genera un flujo de bits de la información diferencial.Differential information encoder 507 performs entropy coding of the differential coefficients and generates a bit stream of the differential information.

El transformador 503 inverso/cuantificador inverso genera una señal diferencial decodificada realizando la cuantificación inversa y la transformación ortogonal inversa de los coeficientes diferenciales recibidos del transformador/cuantificador 502 ortogonal y proporciona la señal diferencial decodificada generada al sumador 504. El sumador 504 genera una imagen decodificada añadiendo la imagen predicha y la señal diferencial decodificada y almacena la imagen decodificada generada en la memoria 505 de imagen decodificada.The inverse transformer / inverse quantizer 503 generates a decoded differential signal by performing the inverse quantization and inverse orthogonal transformation of the differential coefficients received from the orthogonal transformer / quantizer 502 and provides the generated decoded differential signal to the adder 504. The adder 504 generates a decoded image adding the predicted image and the decoded differential signal and stores the generated decoded image in the decoded image memory 505.

[Dispositivo de decodificación] [Decoding device]

Un dispositivo de decodificación de imágenes preferido de acuerdo con la presente invención se describirá con referencia a los dibujos. La Figura 6 es un diagrama de bloques que ilustra la configuración del dispositivo de decodificación de imágenes de acuerdo con una realización. El dispositivo de decodificación de imágenes de acuerdo con la realización incluye: un decodificador 801 de información diferencial; un transformador 802 inverso/cuantificador inverso; un decodificador 803 de información de predicción; un sumador 804; una memoria 805 de imagen decodificada; y un predictor 806.A preferred image decoding device according to the present invention will be described with reference to the drawings. Figure 6 is a block diagram illustrating the configuration of the image decoding device according to one embodiment. The image decoding device according to the embodiment includes: a differential information decoder 801; an inverse transformer 802 / inverse quantizer; a prediction information decoder 803; an adder 804; a decoded image memory 805; and an 806 predictor.

El procedimiento de decodificación del dispositivo de decodificación de imágenes que se ilustra en la Figura 6 corresponde al procedimiento de decodificación dispuesto dentro del dispositivo de codificación de imágenes que se ilustra en la Figura 5. En consecuencia, las configuraciones del transformador 802 inverso/cuantificador inverso, el sumador 804, la memoria 805 de imagen decodificada y el predictor 806 que se ilustran en la Figura 8 tienen funciones que corresponden respectivamente a las configuraciones del cuantificador 503 inverso/transformador inverso, el sumador 504, la memoria 505 de imagen decodificada y el predictor 506 del dispositivo de codificación de imágenes que se ilustra en la Figura 5.The decoding procedure of the image decoding device illustrated in Figure 6 corresponds to the decoding procedure arranged within the image encoding device illustrated in Figure 5. Consequently, the inverse transformer 802 / inverse quantizer configurations , the adder 804, the decoded image memory 805 and the predictor 806 illustrated in Figure 8 have functions corresponding respectively to the settings of the inverse quantizer / inverse transformer 503, the adder 504, the decoded image memory 505 and the predictor 506 of the image encoding device illustrated in Figure 5.

El decodificador 803 de información de predicción genera información de predicción al realizar la decodificación por entropía de un flujo de bits de información de predicción de entrada y proporciona la información de predicción generada al predictor 806.The prediction information decoder 803 generates prediction information by performing entropy decoding of an input prediction information bit stream and provides the generated prediction information to the predictor 806.

El predictor 806 genera una imagen predicha utilizando la información de predicción de entrada y la imagen decodificada que se almacena en la memoria 805 de imagen decodificada y proporciona la imagen predicha generada al sumador 804.Predictor 806 generates a predicted image using the input prediction information and decoded image that is stored in decoded image memory 805 and provides the generated predicted image to adder 804.

El decodificador 801 de información diferencial genera información diferencial al realizar la decodificación por entropía de la información diferencial. Luego, el decodificador 801 de información diferencial entrega la información diferencial generada al transformador 802 inverso/cuantificador inverso.Differential information decoder 801 generates differential information by performing entropy decoding of differential information. Then, the differential information decoder 801 delivers the generated differential information to the inverse transformer 802 / inverse quantizer.

El transformador 802 inverso/cuantificador inverso genera una señal diferencial decodificada realizando la cuantificación inversa y la transformación ortogonal inversa de la información diferencial recibida a partir del decodificador 801 de información diferencial y proporciona la señal diferencial decodificada generada al sumador 804.Inverse transformer 802 / inverse quantizer generates a decoded differential signal by performing inverse quantization and inverse orthogonal transformation of differential information received from differential information decoder 801 and provides the generated decoded differential signal to adder 804.

El sumador 804 genera una imagen decodificada sumando la imagen predicha y la señal diferencial decodificada juntas, almacena la imagen decodificada generada en la memoria 805 de imagen decodificada y genera la imagen decodificada generada.The adder 804 generates a decoded image by adding the predicted image and the decoded differential signal together, stores the generated decoded image in the decoded image memory 805, and generates the generated decoded image.

El procedimiento de codificación y el procedimiento de decodificación de coeficientes diferenciales de acuerdo con una realización de la presente invención se realizan respectivamente por el codificador 507 de información diferencial del dispositivo de codificación de imágenes en movimiento que se ilustra en la Figura 5 y el decodificador 801 de información diferencial del dispositivo de decodificación de imágenes en movimiento que se ilustra en la Figura 8. A continuación, se describirán en detalle el procedimiento de codificación y el procedimiento de decodificación de la información diferencial de acuerdo con una realización.The encoding method and the differential coefficient decoding method according to an embodiment of the present invention are performed respectively by the differential information encoder 507 of the moving picture encoding device illustrated in Figure 5 and the decoder 801 of differential information of the moving picture decoding device illustrated in Figure 8. Next, the encoding procedure and the decoding procedure of the differential information according to an embodiment will be described in detail.

[Bloque de codificación][Coding block]

De acuerdo con la realización, como se ilustra en la Figura 14, la pantalla se divide jerárquicamente en bloques rectangulares y los bloques se procesan en orden de acuerdo con una secuencia de procesamiento predeterminada. Cada bloque dividido se denominará bloque de codificación. Un bloque 1817 que se ilustra en la Figura 14 es una unidad máxima de la división de acuerdo con la realización y se denominará bloque de codificación máxima. Además, un bloque 1816 que se ilustra en la Figura 14 es una unidad mínima de la división de acuerdo con la realización y se denominará bloque de codificación mínimo. De aquí en adelante, el bloque de codificación mínimo se describirá como un bloque de 4 X 4 píxeles y el bloque de codificación máximo se describirá como un bloque de 16 X 16 píxeles.According to the embodiment, as illustrated in Figure 14, the screen is hierarchically divided into rectangular blocks and the blocks are processed in order according to a predetermined processing sequence. Each divided block will be called a coding block. A block 1817 illustrated in Figure 14 is a maximum unit of the division according to the embodiment and will be referred to as a maximum coding block. Furthermore, a block 1816 illustrated in FIG. 14 is a minimum unit of the division according to the embodiment and will be referred to as a minimum coding block. Hereinafter, the minimum coding block will be described as a 4 X 4 pixel block and the maximum coding block will be described as a 16 X 16 pixel block.

[Bloque de predicción][Prediction block]

Entre los bloques de codificación, una unidad en la cual se realiza la predicción intra se denominará como bloque de predicción. El bloque de predicción tiene diversos tamaños como los de abajo que son más grandes o iguales a los del bloque de codificación mínimo y son más pequeños o iguales a los del bloque de codificación máximo. En la Figura 14, los bloques 1802, 1803 y 1804 son bloques 16 X 16, los bloques 1805, 1810, 1811 y 1801 son bloques 8 X 8, y los bloques 1806, 1807, 1808 y 1809 son bloques 4 X 4. Los bloques 1812, 1813, 1814 y 1815 son bloques que no se han procesado, y los tamaños de los bloques de codificación no están determinados. En la secuencia de codificación, se determina un tamaño de bloque de predicción óptimo, y se codifican bloques del tamaño de bloque de predicción. En la secuencia de decodificación, el tamaño del bloque de predicción se deriva del flujo de bits. De aquí en adelante, la descripción se presentará con el bloque de predicción asumido como la unidad de procesamiento.Among the coding blocks, a unit in which the intra prediction is performed will be referred to as a prediction block. The prediction block has various sizes like the ones below which are larger than or equal to the minimum coding block and smaller than or equal to the maximum coding block. In Figure 14, blocks 1802, 1803, and 1804 are 16 X 16 blocks, blocks 1805, 1810, 1811, and 1801 are 8 X 8 blocks, and blocks 1806, 1807, 1808, and 1809 are 4 X 4 blocks. Blocks 1812, 1813, 1814, and 1815 are blocks that have not been processed, and the sizes of the encoding blocks are not determined. In the coding sequence, an optimal prediction block size is determined, and blocks of the prediction block size are coded. In the decoding sequence, the prediction block size is derived from the bit stream. Hereinafter, the description will be presented with the prediction block assumed as the processing unit.

[Unidad de procesamiento del coeficiente diferencial] [Differential coefficient processing unit]

A la vez que la unidad en la cual se realizan la cuantificación y la transformación ortogonal es la misma que la unidad del bloque de predicción, en el procedimiento de codificación y el procedimiento de decodificación, el escaneo se realiza con la región del coeficiente diferencial dividida en una pluralidad de subbloques. El tamaño del subbloque es un tamaño de 4 X 4. La Figura 12 ilustra una región de coeficiente diferencial de un tamaño de 16 X 16. Aquí, los números de referencia 401 a 416 representan subbloques. Sin embargo, la unidad en la cual se realizan la cuantificación y la transformación ortogonal se puede determinar independientemente de la unidad del bloque de predicción.While the unit in which the quantization and orthogonal transformation are performed is the same as the unit of the prediction block, in the encoding procedure and the decoding procedure, the scan is performed with the differential coefficient region divided in a plurality of sub-blocks. The size of the sub-block is a size of 4 X 4. Figure 12 illustrates a differential coefficient region of a size of 16 X 16. Here, reference numerals 401 to 416 represent sub-blocks. However, the unit in which the quantization and orthogonal transformation are performed can be determined independently of the unit of the prediction block.

(Primer ejemplo)(First example)

[Secuencia de codificación][Encoding sequence]

Ahora se describirá un primer ejemplo del procedimiento de codificación de la información diferencial de acuerdo con una realización de la presente invención. La Figura 15 es un diagrama de bloques que ilustra la configuración detallada del codificador 507 de información diferencial, la cual se ilustra en la Figura 5, de acuerdo con el primer ejemplo. El codificador 507 de información diferencial de acuerdo con el primer ejemplo incluye: un codificador 701 aritmético; un tampón 702 de coeficiente diferencial; un controlador 703 de codificación; una memoria 704 de contexto; y un controlador 705 de escaneo. Además, el controlador 703 de codificación incluye: un controlador 706 de codificación de información de coeficiente significativo; un controlador 707 de codificación de valor de coeficiente diferencial; y un controlador 708 de codificación de información de subbloques significativo.A first example of the differential information encoding method according to an embodiment of the present invention will now be described. Figure 15 is a block diagram illustrating the detailed configuration of the differential information encoder 507, which is illustrated in Figure 5, in accordance with the first example. Differential information encoder 507 according to the first example includes: an arithmetic encoder 701; a differential coefficient buffer 702; an encoding controller 703; a context memory 704; and a scan controller 705. In addition, the encoding controller 703 includes: a significant coefficient information encoding controller 706; a differential coefficient value encoding controller 707; and a significant sub-block information encoding controller 708.

En lo sucesivo, la secuencia de codificación de los coeficientes diferenciales se describirá con referencia a los diagramas de flujo que se ilustran en las Figuras 16, 17, 18 y 19.Hereinafter, the coding sequence of the differential coefficients will be described with reference to the flowcharts illustrated in Figures 16, 17, 18 and 19.

El controlador 705 de escaneo determina un subbloque a procesar (S601). Cuando se completa el escaneo de todos los subbloques, finaliza el procedimiento de decodificación de los coeficientes diferenciales. El número de referencia 902 que se representa en la Figura 7 ilustra la secuencia de escaneo de subbloques. En esta secuencia, el escaneo se inicia a partir de un subbloque dispuesto en el lado inferior derecho de la región del coeficiente diferencial, el escaneo se realiza de acuerdo con una regla del lado inferior derecho al lado superior izquierdo y el lado superior derecho al lado superior izquierdo, y el escaneo se completa en un subbloque dispuesto en el lado superior izquierdo. Como se describió anteriormente, el contexto se actualiza de acuerdo con el procedimiento de codificación. Al tomar esta secuencia de escaneo, se escanea un componente de región baja en el cual puede ocurrir fácilmente un coeficiente diferencial después de un componente de región alta y, por consiguiente, existe una ventaja en el procedimiento de que se mejora la precisión estimada de la probabilidad de ocurrencia de un coeficiente diferencial del componente de la región baja. El número de referencia 901 que se ilustra en la Figura 7 es un diagrama que ilustra la secuencia de escaneo de subbloques utilizando flechas. En un caso donde se aplica la secuencia de escaneo que se ilustra en la Figura 7, el escaneo de subbloques posicionados espacialmente respectivamente en el lado derecho y el lado inferior del subbloque a procesar se encuentra en el estado completado. Se realiza (S602) el procedimiento de codificación del subbloque a procesar.The scan controller 705 determines a sub-block to process (S601). When the scanning of all the sub-blocks is completed, the decoding procedure of the differential coefficients ends. Reference numeral 902 depicted in Figure 7 illustrates the sub-block scanning sequence. In this sequence, the scan is started from a sub-block arranged in the lower right side of the region of the differential coefficient, the scan is performed according to a rule from the lower right side to the upper left side and the upper right side to the side. upper left, and the scan is completed in a sub-block arranged on the upper left side. As described above, the context is updated according to the encoding procedure. By taking this scan sequence, a low region component is scanned in which a differential coefficient can easily occur after a high region component, and therefore there is an advantage in the procedure that the estimated precision of the probability of occurrence of a differential coefficient of the component of the low region. Reference numeral 901 illustrated in Figure 7 is a diagram illustrating the sub-block scanning sequence using arrows. In a case where the scanning sequence illustrated in Fig. 7 is applied, the scanning of spatially positioned sub-blocks respectively on the right side and the lower side of the sub-block to be processed is in the completed state. The encoding procedure of the sub-block to be processed is performed (S602).

[Secuencia de codificación del subbloque (S602)][Sub-block coding sequence (S602)]

El controlador 708 de codificación de información de subbloques significativo deriva un subbloque para ser procesado a partir del tampón 702 del coeficiente diferencial. Se escanean todos los coeficientes diferenciales del subbloque, y, en un caso donde todos los valores de coeficientes diferenciales son “0”, la información del subbloque significativo se establece en “0”. De lo contrario (en un caso donde haya al menos un valor de coeficiente diferencial que no sea “0”), la información del subbloque significativo se establece en “1” (S701).The significant sub-block information encoding controller 708 derives a sub-block for processing from the differential coefficient buffer 702. All the differential coefficients of the sub-block are scanned, and, in a case where all the differential coefficient values are "0", the information of the significant sub-block is set to "0". Otherwise (in a case where there is at least one differential coefficient value other than "0"), the significant sub-block information is set to "1" (S701).

El controlador 708 de codificación de información de subbloques significativo se refiere a los coeficientes diferenciales que están contiguos al subbloque que se procesará y se incluyen en el subbloque que se ha decodificado del tampón 702 del coeficiente diferencial y determina un índice ctxIdx de contexto utilizado para codificar la información del subbloque significativo. Luego, el controlador 708 de codificación de información del subbloque significativo lee un contexto que corresponde al índice ctxIdx de contexto de la memoria 704 de contexto. Luego, la información del subbloque significativo y el contexto se transmiten al codificador 701 aritmético. Luego, el codificador 701 aritmético codifica la información del subbloque significativo que usa el contexto (S702).The significant sub-block information encoding controller 708 refers to the differential coefficients that are contiguous to the sub-block to be processed and are included in the sub-block that has been decoded from the differential coefficient buffer 702 and determines a context index ctxIdx used for encoding. the significant subblock information. Then, the significant subblock information encoding controller 708 reads a context corresponding to the context index ctxIdx from context memory 704. Then, the information of the significant sub-block and the context is transmitted to the arithmetic encoder 701. Then, the arithmetic encoder 701 encodes the significant subblock information that the context uses (S702).

El controlador 708 de codificación de información de subbloque significativo determina el valor de la información (S703) del subbloque significativo. Cuando la información del subbloque significativo es “0”, el procedimiento de codificación del valor del coeficiente diferencial del subbloque finaliza y el procedimiento avanza a la etapa S601. Cuando la información de subbloque significativo es “1”, se realiza (S704) el procedimiento de codificación de toda la información del coeficiente diferencial significativo del subbloque a procesar. La secuencia de codificación de la información del coeficiente diferencial significativo se describirá más adelante en detalle. Después de que la codificación de toda la información del coeficiente diferencial significativo de los subbloques finaliza, el procedimiento avanza a la codificación de los valores del coeficiente diferencial de la etapa S704.The significant subblock information encoding controller 708 determines the value of the significant subblock information (S703). When the information of the significant sub-block is "0", the procedure of encoding the value of the differential coefficient of the sub-block ends and the procedure proceeds to step S601. When the significant sub-block information is "1", the encoding procedure of all the information of the significant differential coefficient of the sub-block to be processed is performed (S704). The coding sequence of the significant differential coefficient information will be described later in detail. After the encoding of all the significant differential coefficient information of the subblocks is finished, the procedure proceeds to encoding the differential coefficient values of step S704.

El controlador 707 de codificación del valor del coeficiente diferencial realiza el procedimiento de codificación de todos los valores del coeficiente diferencial del subbloque a procesar (S705). La secuencia de codificación de los valores de coeficiente diferencial del subbloque se describirá más adelante en detalle. Una vez completada la codificación de todos los valores de coeficiente diferencial del subbloque, el procedimiento continúa en la etapa S601.The differential coefficient value encoding controller 707 performs the encoding procedure of all differential coefficient values of the sub-block to be processed (S705). The coding sequence of the Sub-block differential coefficient values will be described later in detail. After the encoding of all the differential coefficient values of the sub-block is completed, the procedure continues to step S601.

[Secuencia del procedimiento de codificación de la información (S704) del coeficiente diferencial significativo][Sequence of the information encoding procedure (S704) of the significant differential coefficient]

El controlador 706 de codificación de información del coeficiente significativo calcula una suma de coeficientes diferenciales, los cuales tienen valores distintos de “0”, contiguos al subbloque que se procesará, en otras palabras, una suma countCoeff (S801) de coeficientes significativos contiguos. En esta secuencia, los coeficientes diferenciales que pertenecen a subbloques dispuestos espacialmente, respectivamente, en el lado derecho y en el lado inferior del subbloque que se procesarán y están contiguos al subbloque que se procesará, se definen como coeficientes diferenciales contiguos.The significant coefficient information encoding controller 706 calculates a sum of differential coefficients, which have values other than "0", contiguous to the sub-block to be processed, in other words, a countCoeff sum (S801) of contiguous significant coefficients. In this sequence, the differential coefficients belonging to spatially arranged sub-blocks, respectively, on the right side and the lower side of the sub-block to be processed and are contiguous to the sub-block to be processed, are defined as contiguous differential coefficients.

La Figura 10 ilustra las posiciones de los coeficientes diferenciales contiguos. El número de referencia 301 representa un subbloque a procesar, y el número de referencia 302 representa los coeficientes diferenciales contiguos. Un coeficiente diferencial contiguo que representa el exterior de la región del coeficiente diferencial se excluye del cálculo de la suma sumCoeff de coeficientes significativos contiguos. Un coeficiente 303 diferencial que pertenece a ambos subbloques dispuestos en el lado derecho y el lado izquierdo del subbloque a procesar se puede configurar para que se incluya en los coeficientes diferenciales contiguos o se puede configurar para que no se incluya en él. En la configuración en la cual el coeficiente 303 diferencial se incluye en los coeficientes diferenciales contiguos, el número de los coeficientes diferenciales contiguos aumenta, y la probabilidad de ocurrencia de la información del coeficiente diferencial significativo puede estimarse con alta precisión. Por otro lado, en la configuración en la cual el coeficiente 303 diferencial no se incluye en los coeficientes diferenciales contiguos, la cantidad de cálculo y la escala del circuito pueden disminuirse al reducir el procedimiento de suma relacionado con el coeficiente significativo de suma countCoeff y reducir el procedimiento de determinación de límites de la región del coeficiente diferencial.Figure 10 illustrates the positions of the contiguous differential coefficients. Reference number 301 represents a sub-block to be processed, and reference number 302 represents contiguous differential coefficients. A contiguous differential coefficient representing the outside of the region of the differential coefficient is excluded from the calculation of the sumCoeff of contiguous significant coefficients. A differential coefficient 303 belonging to both sub-blocks arranged on the right side and the left side of the sub-block to be processed can be configured to be included in the contiguous differential coefficients or it can be configured not to be included in it. In the configuration in which the differential coefficient 303 is included in the contiguous differential coefficients, the number of the contiguous differential coefficients increases, and the probability of occurrence of the significant differential coefficient information can be estimated with high precision. On the other hand, in the configuration in which the differential coefficient 303 is not included in the contiguous differential coefficients, the calculation amount and the scale of the circuit can be decreased by reducing the sum procedure related to the significant sum coefficient countCoeff and reducing the procedure for determining the limits of the region of the differential coefficient.

El controlador 706 de codificación de información del coeficiente significativo determina los coeficientes diferenciales que son los objetivos (S802) de procesamiento. La secuencia de escaneo de los coeficientes diferenciales dentro del subbloque, de manera similar a la secuencia de escaneo de los subbloques en la región del coeficiente diferencial, sigue la regla que se representa en la Figura 7. Cuando se completa el escaneo de todos los coeficientes diferenciales significativos del subbloque, se completa el procedimiento de codificación de los coeficientes diferenciales significativos, y el procedimiento avanza a la secuencia (S704) de codificación de los valores del coeficiente diferencial.The significant coefficient information encoding controller 706 determines the differential coefficients that are the processing targets (S802). The scanning sequence of the differential coefficients within the sub-block, similarly to the scanning sequence of the sub-blocks in the region of the differential coefficient, follows the rule shown in Figure 7. When the scanning of all coefficients is completed differential coefficients of the subblock, the coding procedure of the significant differential coefficients is completed, and the procedure proceeds to the sequence (S704) of coding the values of the differential coefficient.

El controlador 706 de codificación de información del coeficiente significativo determina si el coeficiente contiguo de suma countCoeff significativo es “0” (S803).The significant coefficient information encoding controller 706 determines whether the contiguous significant countCoeff sum coefficient is "0" (S803).

En un caso donde la suma countCoeff del coeficiente significativo contiguo es “0”, se determina (S804) la posición del coeficiente diferencial objetivo de procesamiento dentro del subbloque a procesar. Aquí, se representa de manera tal que una posición de coeficiente diferencial horizontal es posX, una posición de coeficiente diferencial vertical es posY, y la posición de coeficiente diferencial objetivo de procesamiento es pos = posX posY. En un caso donde pos <= 2, un índice ctxIdx de contexto utilizado para codificar la información del coeficiente significativo se establece en “1” (S805). De lo contrario (pos > 2), el índice ctxIdx de contexto se establece en “0” (S806). La definición del índice ctxIdx de contexto de un caso donde countCoeff = 0 se denota con el número de referencia 601 en la Figura 11.In a case where the countCoeff sum of the contiguous significant coefficient is "0", the position of the processing target differential coefficient within the sub-block to be processed is determined (S804). Here, it is represented such that a horizontal differential coefficient position is posX, a vertical differential coefficient position is posY, and the processing target differential coefficient position is pos = posX posY. In a case where pos <= 2, a context index ctxIdx used to encode the significant coefficient information is set to "1" (S805). Otherwise (pos> 2), the context index ctxIdx is set to "0" (S806). The definition of the context index ctxIdx of a case where countCoeff = 0 is denoted by reference number 601 in Figure 11.

Cuando la suma countCoeff del coeficiente significativo contiguo no es “0”, se determina si la suma countCoeff del coeficiente significativo contiguo es menor o igual a “1” (S807). En un caso donde la suma countCoeff del coeficiente significativo contiguo sea menor o igual a “1”, se determina (S408) la posición del coeficiente diferencial objetivo de procesamiento dentro del subbloque a procesar. En un caso donde la posición pos <= 3 del coeficiente diferencial objetivo de procesamiento, el índice ctxIdx de contexto utilizado para decodificar la información del coeficiente significativo se establece en “1” (S809). De lo contrario (pos > 3), el índice ctxIdx de contexto se establece en “0” (S810). La definición del índice ctxIdx de contexto de un caso donde countCoeff = 1 se indica con el número de referencia 602 en la Figura 11.When the countCoeff sum of the contiguous significant coefficient is not "0", it is determined whether the countCoeff sum of the contiguous significant coefficient is less than or equal to "1" (S807). In a case where the countCoeff sum of the contiguous significant coefficient is less than or equal to "1", the position of the processing target differential coefficient within the sub-block to be processed is determined (S408). In a case where the position pos <= 3 of the processing target differential coefficient, the context index ctxIdx used to decode the significant coefficient information is set to "1" (S809). Otherwise (pos> 3), the context index ctxIdx is set to "0" (S810). The definition of the context index ctxIdx of a case where countCoeff = 1 is indicated by reference number 602 in Figure 11.

Cuando la suma countCoeff del coeficiente significativo contiguo no es menor que o igual a “1”, se determina si la suma countCoeff del coeficiente significativo contiguo es o no menor que “2” (S811). En un caso donde la suma countCoeff del coeficiente significativo contiguo sea menor o igual a “2”, se determina (S812) la posición del coeficiente diferencial objetivo de procesamiento dentro del subbloque a procesar. En un caso donde la posición del coeficiente diferencial objetivo de procesamiento pos <= 2, el índice ctxIdx de contexto utilizado para decodificar la información del coeficiente significativo se establece en “2” (S813). De lo contrario (pos > 2), el índice ctxIdx de contexto se establece en “1” (S814). La definición del índice ctxIdx de contexto de un caso donde la suma countCoeff = 2 del coeficiente significativo contiguo se denota con el número de referencia 603 en la Figura 11. When the countCoeff sum of the contiguous significant coefficient is not less than or equal to "1", it is determined whether or not the countCoeff sum of the contiguous significant coefficient is less than "2" (S811). In a case where the countCoeff sum of the contiguous significant coefficient is less than or equal to "2", the position of the processing target differential coefficient within the sub-block to be processed is determined (S812). In a case where the position of the processing target differential coefficient pos <= 2, the context index ctxIdx used to decode the significant coefficient information is set to "2" (S813). Otherwise (pos> 2), the context index ctxIdx is set to "1" (S814). The definition of the context index ctxIdx of a case where the sum countCoeff = 2 of the contiguous significant coefficient is denoted by reference number 603 in Figure 11.

Cuando la suma countCoeff del coeficiente significativo contiguo no es menor o igual a “2”, el índice ctxIdx de contexto utilizado para decodificar la información del coeficiente significativo se establece en “2” (S815). La definición del índice ctxIdx de contexto de un caso donde la suma countCoeff > 2 del coeficiente significativo contiguo se indica con el número de referencia 605 en la Figura 11.When the countCoeff sum of the contiguous significant coefficient is not less than or equal to "2", the context index ctxIdx used to decode the significant coefficient information is set to "2" (S815). The definition of the context index ctxIdx of a case where the sum countCoeff> 2 of the contiguous significant coefficient is indicated by reference number 605 in Figure 11.

El controlador 706 de codificación de la información del coeficiente significativo deriva el coeficiente diferencial de la posición objetivo de procesamiento del tampón 702 de coeficiente diferencial. En un caso donde el valor del coeficiente diferencial no sea “0”, la información del coeficiente diferencial significativo se establece en “1 “. De lo contrario (en un caso donde el valor del coeficiente diferencial sea “0”), la información del coeficiente diferencial significativo se establece en “0” (S816).The significant coefficient information encoding controller 706 derives the differential coefficient from the processing target position of the differential coefficient buffer 702. In a case where the value of the differential coefficient is not "0", the information of the significant differential coefficient is set to "1". Otherwise (in a case where the differential coefficient value is "0"), the significant differential coefficient information is set to "0" (S816).

Después de leer un contexto correspondiente al índice ctxIdx de contexto determinado, de la memoria 704 de contexto, el controlador 706 de codificación de información de coeficiente significativo transmite la información de coeficiente diferencial significativo y el contexto al codificador 701 aritmético. El codificador 701 aritmético codifica la información del coeficiente diferencial utilizando el contexto (S817).After reading a context corresponding to the given context index ctxIdx from context memory 704, the significant coefficient information encoding controller 706 transmits the significant differential coefficient information and the context to the arithmetic encoder 701. The arithmetic encoder 701 encodes the differential coefficient information using the context (S817).

[Procedimiento (S705) de codificación del valor del coeficiente diferencial][Procedure (S705) for encoding the value of the differential coefficient]

El controlador 707 de codificación del valor del coeficiente diferencial determina un coeficiente diferencial que es el objetivo (S901) de procesamiento. Se supone que la secuencia de escaneo de los coeficientes diferenciales dispuestos dentro de un subbloque, de manera similar a la secuencia de escaneo de los coeficientes diferenciales significativos, sigue la regla que se ilustra en la Figura 7. Cuando se completa el escaneo de todos los coeficientes diferenciales del subbloque, se completa el procedimiento de codificación de los valores de los coeficientes diferenciales, y el procedimiento avanza a la secuencia (S601) de la determinación del siguiente subbloque.The differential coefficient value encoding controller 707 determines a differential coefficient which is the processing target (S901). The scanning sequence of the differential coefficients arranged within a sub-block, similar to the scanning sequence of the significant differential coefficients, is assumed to follow the rule illustrated in Figure 7. When the scanning of all the differential coefficients of the sub-block, the procedure of encoding the values of the differential coefficients is completed, and the procedure proceeds to the sequence S601 of determining the next sub-block.

El controlador 707 de codificación del valor del coeficiente diferencial determina si el valor del coeficiente diferencial de la posición del coeficiente diferencial objetivo de procesamiento es o no “0” (S902). En un caso donde el valor del coeficiente diferencial de la posición del coeficiente diferencial objetivo de procesamiento sea “0”, se completa la codificación del valor del coeficiente diferencial de la posición del coeficiente diferencial objetivo de procesamiento, y el procedimiento continúa hasta la etapa S901.Differential coefficient value encoding controller 707 determines whether or not the differential coefficient value of the position of the processing target differential coefficient is "0" (S902). In a case where the value of the differential coefficient of the position of the processing target differential coefficient is "0", the encoding of the value of the differential coefficient of the position of the processing target differential coefficient is completed, and the procedure continues to step S901. .

En un caso donde el valor del coeficiente diferencial de la posición del coeficiente diferencial objetivo de procesamiento “no es 0”, se calculan (S903 y S904) el valor absoluto del coeficiente diferencial codificado de la posición del coeficiente diferencial objetivo de procesamiento y el signo. Cuando se realiza esta secuencia, se determina que el valor del coeficiente diferencial no sea “0”. En consecuencia, el valor absoluto del coeficiente diferencial codificado se establece como un valor derivado al disminuir uno del valor absoluto del coeficiente diferencial. Además, en un caso donde el coeficiente diferencial es positivo, el signo se establece en “0”. Por otro lado, en un caso donde el coeficiente diferencial es negativo, el signo se establece en “1”.In a case where the value of the position differential of the processing target differential coefficient "is not 0", the absolute value of the encoded differential coefficient of the position of the processing target differential coefficient and the sign are calculated (S903 and S904) . When this sequence is performed, it is determined that the value of the differential coefficient is not "0". Consequently, the absolute value of the coded differential coefficient is set as a derived value by decreasing one of the absolute value of the differential coefficient. Also, in a case where the differential coefficient is positive, the sign is set to "0". On the other hand, in a case where the differential coefficient is negative, the sign is set to "1".

Después de leer el contexto de la memoria 704 de contexto, el controlador 707 de codificación del valor del coeficiente diferencial transmite un valor absoluto de codificación y el contexto al codificador 701 aritmético. El codificador 701 aritmético codifica el valor absoluto de codificación utilizando el contexto (S905).After reading the context from the context memory 704, the differential coefficient value encoding controller 707 transmits an absolute encoding value and the context to the arithmetic encoder 701. The arithmetic encoder 701 encodes the absolute encoding value using the context (S905).

Después de leer el contexto de la memoria 704 de contexto, el controlador 707 de codificación del valor del coeficiente diferencial transmite un signo y el contexto al codificador 701 aritmético. El codificador 701 aritmético codifica el valor absoluto de codificación utilizando el contexto (S905).After reading the context from the context memory 704, the differential coefficient value encoding controller 707 transmits a sign and the context to the arithmetic encoder 701. The arithmetic encoder 701 encodes the absolute encoding value using the context (S905).

[Secuencia de decodificación][Decoding sequence]

Se describirá un procedimiento para decodificar coeficientes diferenciales de acuerdo con un primer ejemplo de la realización de la presente invención. La Figura 8 es un diagrama de bloques que ilustra la configuración detallada del decodificador 801 de información diferencial, el cual se ilustra en la Figura 6, de acuerdo con el primer ejemplo. El decodificador 801 de información diferencial de acuerdo con el primer ejemplo incluye: un decodificador 1001 aritmético; un tampón 1002 de coeficiente diferencial; un controlador 1003 de decodificación; una memoria 1004 de contexto; y un controlador 1005 de escaneo. Además, el controlador 1003 de decodificación incluye: un controlador 1006 de decodificación de información de coeficiente significativo; un controlador 1007 de decodificación de valor de coeficiente diferencial; y un controlador 1008 de decodificación de información de subbloque significativo.A method for decoding differential coefficients according to a first example of the embodiment of the present invention will be described. Figure 8 is a block diagram illustrating the detailed configuration of the differential information decoder 801, which is illustrated in Figure 6, in accordance with the first example. Differential information decoder 801 according to the first example includes: an arithmetic decoder 1001; a differential coefficient buffer 1002; a decoding controller 1003; a context memory 1004; and a scan controller 1005. In addition, the decoding controller 1003 includes: a significant coefficient information decoding controller 1006; a differential coefficient value decoding controller 1007; and a significant sub-block information decoding controller 1008.

Dado que el procedimiento de decodificación de la información diferencial realizado por el decodificador 801 de información diferencial que se ilustra en la Figura 8 corresponde al procedimiento de codificación de información diferencial realizado por el codificador 507 de información diferencial que se ilustra en la Figura 5, las configuraciones del tampón 1002 de coeficiente diferencial, la memoria 1004 de contexto y el controlador 1005 de escaneo del codificador de información diferencial que se ilustran en la Figura 8 tienen respectivamente funciones correspondientes a las configuraciones del tampón 702 de coeficiente diferencial, la memoria 704 de contexto y el controlador 705 de escaneo que se ilustran en la Figura 15.Since the differential information decoding procedure performed by the differential information decoder 801 illustrated in Figure 8 corresponds to the differential information encoding procedure performed by the differential information encoder 507 illustrated in Figure 5, the configurations of differential coefficient buffer 1002, context memory 1004 and differential information encoder scan controller 1005 illustrated in Figure 8 respectively have functions corresponding to configurations of differential coefficient buffer 702, context memory 704 and scan controller 705 which are illustrated in Figure 15.

En lo sucesivo, la secuencia de decodificación de la información diferencial se describirá con referencia a los diagramas de flujo que se ilustran en las Figuras 1, 2, 4 y 13. Hereinafter, the differential information decoding sequence will be described with reference to the flowcharts illustrated in Figures 1, 2, 4 and 13.

El controlador 1005 de escaneo determina un subbloque a procesar (S101). Cuando se completa el escaneo de todos los subbloques, finaliza el procedimiento de decodificación de los coeficientes diferenciales. El número de referencia 902 que se representa en la Figura 7 ilustra la secuencia de escaneo de subbloques. En esta secuencia, el escaneo se inicia a partir de un subbloque dispuesto en el lado inferior derecho de la región del coeficiente diferencial, el escaneo de acuerdo con una regla del lado inferior derecho al lado superior izquierdo y el lado superior derecho al lado superior izquierdo, y el escaneo se completa en un subbloque dispuesto en el lado superior izquierdo. El número de referencia 901 que se representa en la Figura 7 ilustra la secuencia de escaneo de subbloques usando flechas. En un caso donde se aplica la secuencia de escaneo que se ilustra en la Figura 7, el escaneo de subbloques posicionados espacialmente respectivamente en el lado derecho y el lado inferior del subbloque a procesar se encuentra en el estado completado. Se realiza (S102) el procedimiento de decodificación del subbloque a procesar.The scan controller 1005 determines a sub-block to be processed (S101). When the scanning of all the sub-blocks is completed, the decoding procedure of the differential coefficients ends. Reference numeral 902 depicted in Figure 7 illustrates the sub-block scanning sequence. In this sequence, the scan starts from a sub-block arranged in the lower right side of the differential coefficient region, the scan according to a rule from the lower right side to the upper left side and the upper right side to the upper left side. , and the scan is completed in a sub-block arranged on the upper left side. Reference numeral 901 depicted in Figure 7 illustrates the sub-block scanning sequence using arrows. In a case where the scanning sequence illustrated in Fig. 7 is applied, the scanning of spatially positioned sub-blocks respectively on the right side and the lower side of the sub-block to be processed is in the completed state. The decoding procedure of the sub-block to be processed is performed (S102).

[Decodificación (S102) del subbloque][Decoding (S102) of the sub-block]

El controlador 1008 de decodificación de información de subbloque significativo se refiere a los coeficientes diferenciales que están contiguos al subbloque a procesar y se incluyen en el subbloque que ha sido decodificado del tapón 1002 de coeficiente diferencial, determina un contexto utilizado para decodificar la información del subbloque significativo, y lee el contexto determinado a partir de la memoria 1004 de contexto. El controlador 1008 de decodificación de la información del subbloque significativo transmite un comando de decodificación junto con el contexto al decodificador 1001 aritmético. El decodificador 1001 aritmético realiza el procedimiento de decodificación de un flujo de bits utilizando el contexto, decodificando así la información del subbloque (S201) significativo.The significant sub-block information decoding controller 1008 refers to the differential coefficients that are contiguous to the sub-block to be processed and included in the sub-block that has been decoded of the differential coefficient plug 1002, determines a context used to decode the sub-block information meaningful, and reads the context determined from context memory 1004. The significant sub-block information decoding controller 1008 transmits a decoding command along with the context to the arithmetic decoder 1001. The arithmetic decoder 1001 performs the procedure of decoding a bit stream using the context, thus decoding the information of the significant sub-block (S201).

El controlador 1008 de decodificación de información de subbloque significativo determina el valor de la información (S202) del subbloque significativo. Cuando la información del subbloque significativo es “0”, todos los valores de coeficiente diferencial del subbloque objetivo de procesamiento almacenados en el tampón 1002 de coeficiente diferencial se establecen en “0” (S209), y el procedimiento de decodificación de los valores de coeficiente diferencial del subbloque finaliza.The significant sub-block information decoding controller 1008 determines the value of the significant sub-block information (S202). When the information of the significant sub-block is "0", all the differential coefficient values of the processing target sub-block stored in the differential coefficient buffer 1002 are set to "0" (S209), and the decoding procedure of the coefficient values sub-block differential ends.

Cuando la información de subbloque significativo es “1”, se realiza (S203) el procedimiento de decodificación de toda la información de coeficiente diferencial significativo del subbloque a procesar. La secuencia de decodificación de la información del coeficiente diferencial significativo de un subbloque se describirá más adelante en detalle. Después de que se completa la decodificación de toda la información del coeficiente diferencial del subbloque significativo, el procedimiento avanza a la decodificación de los valores del coeficiente diferencial de la etapa S204.When the significant sub-block information is "1", the decoding procedure of all the significant differential coefficient information of the sub-block to be processed is performed (S203). The decoding sequence of the significant differential coefficient information of a sub-block will be described later in detail. After the decoding of all the differential coefficient information of the significant sub-block is completed, the procedure proceeds to decoding the values of the differential coefficient in step S204.

Posteriormente, se realiza (S204) el procedimiento de decodificación de todos los valores de coeficiente diferencial del subbloque a procesar. La secuencia de la decodificación de los valores del coeficiente diferencial del subbloque se describirá más adelante en detalle. Después de completada la decodificación de todos los valores de coeficiente diferencial del subbloque, el procedimiento continúa a la etapa S101.Subsequently, the decoding procedure of all the differential coefficient values of the sub-block to be processed is performed (S204). The sequence of decoding the values of the sub-block differential coefficient will be described later in detail. After the decoding of all the differential coefficient values of the sub-block is completed, the procedure continues to step S101.

[Secuencia del procedimiento de decodificación de la información (S203) del coeficiente diferencial significativo][Sequence of the information decoding procedure (S203) of the significant differential coefficient]

El controlador 1006 de decodificación de la información del coeficiente significativo calcula una suma countCoeff del número de coeficientes diferenciales significativos contiguos de la posición (S401) del coeficiente diferencial objetivo de procesamiento. En esta secuencia, los coeficientes diferenciales que pertenecen a subbloques dispuestos espacialmente, respectivamente, en el lado derecho y en el lado inferior del subbloque que se procesará y están contiguos al subbloque que se procesará, se definen como coeficientes diferenciales contiguos.The significant coefficient information decoding controller 1006 computes a countCoeff sum of the number of contiguous significant differential coefficients of the position S401 of the processing target differential coefficient. In this sequence, the differential coefficients belonging to spatially arranged sub-blocks, respectively, on the right side and the lower side of the sub-block to be processed and are contiguous to the sub-block to be processed, are defined as contiguous differential coefficients.

La Figura 10 ilustra las posiciones de los coeficientes diferenciales contiguos. El número de referencia 301 representa un subbloque a procesar, y el número de referencia 302 representa los coeficientes diferenciales contiguos. Un coeficiente diferencial contiguo que representa el exterior de la región del coeficiente diferencial se excluye del cálculo de la suma countCoeff de coeficientes significativos contiguos. Un coeficiente 303 diferencial que pertenece a ambos subbloques dispuestos en el lado derecho y el lado inferior del subbloque a procesar puede configurarse para incluirse en los coeficientes diferenciales contiguos o puede configurarse para que no se incluya en él. En la configuración en la cual el coeficiente 303 diferencial se incluye en los coeficientes diferenciales contiguos, el número de los coeficientes diferenciales contiguos aumenta, y la probabilidad de ocurrencia de la información del coeficiente diferencial significativo puede estimarse con alta precisión. Por otro lado, en la configuración en la cual el coeficiente 303 diferencial no se incluye en los coeficientes diferenciales contiguos, la cantidad de cálculo y la escala del circuito pueden disminuirse al reducir el procedimiento de suma relacionado con el coeficiente significativo de suma countCoeff y reducir el procedimiento de determinación de límites de la región de coeficiente diferencial.Figure 10 illustrates the positions of the contiguous differential coefficients. Reference number 301 represents a sub-block to be processed, and reference number 302 represents contiguous differential coefficients. A contiguous differential coefficient representing the outside of the region of the differential coefficient is excluded from the computation of the countCoeff sum of contiguous significant coefficients. A differential coefficient 303 belonging to both sub-blocks arranged on the right side and the lower side of the sub-block to be processed can be configured to be included in the contiguous differential coefficients or it can be configured not to be included in it. In the configuration in which the differential coefficient 303 is included in the contiguous differential coefficients, the number of the contiguous differential coefficients increases, and the probability of occurrence of the significant differential coefficient information can be estimated with high precision. On the other hand, in the configuration in which the differential coefficient 303 is not included in the contiguous differential coefficients, the calculation amount and the scale of the circuit can be decreased by reducing the sum procedure related to the significant sum coefficient countCoeff and reducing the procedure for determining the limits of the differential coefficient region.

El controlador 1006 de decodificación de información de coeficiente significativo determina los coeficientes diferenciales que son los objetivos (S402) de procesamiento. La secuencia de escaneo de los coeficientes diferenciales dentro del subbloque, de manera similar a la secuencia de escaneo de los subbloques en la región del coeficiente diferencial, sigue la regla que se representa en la Figura 7. Cuando se completa el escaneo de todos los coeficientes diferenciales significativos del subbloque, se completa el procedimiento de decodificación de los coeficientes diferenciales significativos, y el procedimiento avanza a la secuencia (S204) de decodificación de los valores de coeficientes diferenciales.The significant coefficient information decoding controller 1006 determines the differential coefficients that are the processing targets (S402). The scanning sequence of the differential coefficients within the sub-block, similarly to the scanning sequence of the sub-blocks in the region of the differential coefficient, follows the rule shown in Figure 7. When the scanning of all coefficients is completed significant differentials of the sub-block, the decoding procedure of the significant differential coefficients, and the procedure advances to the decoding sequence S204 of the differential coefficient values.

El controlador 1006 de decodificación de información de coeficiente significativo determina si la suma countCoeff del coeficiente significativo contiguo es o no “0” (S403). En un caso donde la suma countCoeff de coeficientes significativos contiguos es “0”, se determina (S404) la posición del coeficiente diferencial objetivo de procesamiento dentro del subbloque a procesar. Aquí, se representa de manera tal que una posición de coeficiente diferencial horizontal es posX, una posición de coeficiente diferencial vertical es posY, y la posición de coeficiente diferencial objetivo de procesamiento es pos = posX posY. En un caso donde pos <= 2, un índice ctxIdx de contexto utilizado para decodificar la información del coeficiente significativo se establece en “1” (S405). De lo contrario (pos > 2), el índice ctxIdx de contexto se establece en “0” (S406). La definición del índice ctxIdx de contexto de un caso donde countCoeff = 0 se denota con el número de referencia 601 en la Figura 11. Después de leer el contexto determinado de la memoria 1004 de contexto, se transmite un comando de decodificación al decodificador 1001 aritmético junto con el contexto. El decodificador 1001 aritmético realiza un procedimiento de decodificación de un flujo de bits utilizando el contexto, decodificando así la información (S416) del coeficiente diferencial significativo.The significant coefficient information decoding controller 1006 determines whether or not the countCoeff sum of the contiguous significant coefficient is "0" (S403). In a case where the countCoeff sum of contiguous significant coefficients is "0", the position of the processing target differential coefficient within the sub-block to be processed is determined (S404). Here, it is represented such that a horizontal differential coefficient position is posX, a vertical differential coefficient position is posY, and the processing target differential coefficient position is pos = posX posY. In a case where pos <= 2, a context index ctxIdx used to decode the significant coefficient information is set to "1" (S405). Otherwise (pos> 2), the context index ctxIdx is set to "0" (S406). The definition of the context index ctxIdx of a case where countCoeff = 0 is denoted by reference number 601 in Figure 11. After reading the given context from context memory 1004, a decode command is passed to arithmetic decoder 1001 along with the context. The arithmetic decoder 1001 performs a bit stream decoding procedure using the context, thus decoding the significant differential coefficient information (S416).

Cuando la suma countCoeff de coeficientes significativos contiguos no es “0”, se determina si la suma countCoeff del coeficiente significativo contiguo es o no menor o igual a “1” (S407). En un caso donde la suma countCoeff de coeficientes significativos contiguos sea menor o igual a “1”, se determina (S408) la posición del coeficiente diferencial objetivo de procesamiento dentro del subbloque a procesar. En un caso donde la posición pos <= 3 del coeficiente diferencial objetivo de procesamiento, el índice ctxIdx de contexto utilizado para decodificar la información del coeficiente significativo se establece en “1” (S409). De lo contrario (pos > 3), el índice ctxIdx de contexto se establece en “0” (S410). El índice ctxIdx de contexto de un caso donde countCoeff = 1 se denota con el número de referencia 602 en la Figura 11. Después de leer el contexto determinado de la memoria 1004 de contexto, se transmite un comando de decodificación al decodificador 1001 aritmético junto con el contexto. El decodificador 1001 aritmético realiza un procedimiento de decodificación de un flujo de bits utilizando el contexto, decodificando así la información (S416) del coeficiente diferencial significativo.When the countCoeff sum of contiguous significant coefficients is not "0", it is determined whether or not the countCoeff sum of the contiguous significant coefficient is less than or equal to "1" (S407). In a case where the countCoeff sum of contiguous significant coefficients is less than or equal to "1", the position of the processing target differential coefficient within the sub-block to be processed is determined (S408). In a case where the position pos <= 3 of the processing target differential coefficient, the context index ctxIdx used to decode the significant coefficient information is set to "1" (S409). Otherwise (pos> 3), the context index ctxIdx is set to "0" (S410). The context index ctxIdx of a case where countCoeff = 1 is denoted by reference number 602 in Figure 11. After reading the given context from context memory 1004, a decode command is passed to arithmetic decoder 1001 along with the context. The arithmetic decoder 1001 performs a bit stream decoding procedure using the context, thus decoding the significant differential coefficient information (S416).

Cuando la suma countCoeff del coeficiente significativo contiguo no es menor que o igual a “1”, se determina si la suma countCoeff del coeficiente significativo contiguo es menor o igual a “2” (S411). En un caso donde la suma countCoeff del coeficiente significativo contiguo sea menor o igual a “2”, se determina (S412) la posición del coeficiente diferencial objetivo de procesamiento dentro del subbloque a procesar. En un caso donde la posición pos <= 2 del coeficiente diferencial objetivo de procesamiento, el índice ctxIdx de contexto utilizado para decodificar la información del coeficiente significativo se establezca en “2” (S413). De lo contrario (pos > 2), el índice ctxIdx de contexto se establece en “1” (S414). La definición del índice ctxIdx de contexto de un caso donde la suma countCoeff = 2 de coeficientes significativos contiguos se denota con el número de referencia 603 en la Figura 11. Después de leer el contexto determinado de la memoria 1004 de contexto, se transmite un comando de decodificación al decodificador 1001 aritmético junto con el contexto. El decodificador 1001 aritmético realiza un procedimiento de decodificación de un flujo de bits utilizando el contexto, decodificando así la información (S416) del coeficiente diferencial significativo.When the countCoeff sum of the contiguous significant coefficient is not less than or equal to "1", it is determined whether the countCoeff sum of the contiguous significant coefficient is less than or equal to "2" (S411). In a case where the countCoeff sum of the contiguous significant coefficient is less than or equal to "2", the position of the processing target differential coefficient within the sub-block to be processed is determined (S412). In a case where the position pos <= 2 of the processing target differential coefficient, the context index ctxIdx used to decode the significant coefficient information is set to "2" (S413). Otherwise (pos> 2), the context index ctxIdx is set to "1" (S414). The definition of the context index ctxIdx of a case where the sum countCoeff = 2 of contiguous significant coefficients is denoted by reference number 603 in Figure 11. After reading the given context from context memory 1004, a command is transmitted decoding to the arithmetic decoder 1001 along with the context. The arithmetic decoder 1001 performs a bit stream decoding procedure using the context, thus decoding the significant differential coefficient information (S416).

Cuando la suma countCoeff del coeficiente significativo contiguo no es menor o igual a “2”, el índice ctxIdx de contexto utilizado para decodificar la información del coeficiente significativo se establece en “2” (S415). La definición del índice ctxIdx de contexto de un caso donde la suma countCoeff > 2 de coeficiente significativo contiguo se indica con el número de referencia 605 en la Figura 11. Después de leer el contexto determinado de la memoria 1004 de contexto, se transmite un comando de decodificación al decodificador 1001 aritmético junto con el contexto. El decodificador 1001 aritmético realiza un procedimiento de decodificación de un flujo de bits utilizando el contexto, decodificando así la información (S416) del coeficiente diferencial significativo.When the countCoeff sum of the contiguous significant coefficient is not less than or equal to "2", the context index ctxIdx used to decode the significant coefficient information is set to "2" (S415). The definition of the context index ctxIdx of a case where the sum countCoeff> 2 of contiguous significant coefficient is indicated by reference number 605 in Figure 11. After reading the given context from context memory 1004, a command is transmitted decoding to the arithmetic decoder 1001 along with the context. The arithmetic decoder 1001 performs a bit stream decoding procedure using the context, thus decoding the significant differential coefficient information (S416).

Cuando la de suma countCoeff del coeficiente significativo contiguo es grande, existe una alta posibilidad de que toda la información del coeficiente significativo dentro del subbloque a procesar sea “1”. En consecuencia, en la secuencia descrita anteriormente, en un caso donde la suma countCoeff del coeficiente significativo contiguo sea mayor o igual a “3”, el índice ctxIdx de contexto se establece en “2” independientemente del valor de la posición pos del coeficiente diferencial objetivo de procesamiento. Además, el criterio de determinación para la suma countCoeff del coeficiente significativo contiguo puede subdividirse. Por ejemplo, en un caso donde el coeficiente countCoeff significativo contiguo sea mayor o igual a “3”, cuando el coeficiente countCoeff significativo contiguo sea “3”, la definición del índice de contexto que se denota con el número de referencia 604 que se ilustra en la Figura 11 está configurado para tomarse, y, cuando la suma countCoeff del coeficiente significativo contiguo es mayor o igual a “4”, la definición del índice de contexto que se denota con el número de referencia 605 que se ilustra en la Figura 11 está configurado para ser tomado. En un caso donde se tome dicha configuración, se mejora la eficiencia de uso de la correlación de la información contigua y, en consecuencia, se puede mejorar la eficiencia de codificación.When the sum countCoeff of the contiguous significant coefficient is large, there is a high possibility that all the information of the significant coefficient within the sub-block to be processed is "1". Consequently, in the sequence described above, in a case where the countCoeff sum of the contiguous significant coefficient is greater than or equal to “3”, the context index ctxIdx is set to “2” regardless of the value of the position pos of the differential coefficient processing objective. Furthermore, the determination criterion for the countCoeff sum of the contiguous significant coefficient can be subdivided. For example, in a case where the contiguous significant countCoeff is greater than or equal to "3", when the contiguous significant countCoeff is "3", the definition of the context index denoted by reference number 604 as illustrated in Figure 11 is configured to be taken, and, when the countCoeff sum of the contiguous significant coefficient is greater than or equal to "4", the definition of the context index denoted by reference number 605 illustrated in Figure 11 is set to be taken. In a case where such a configuration is taken, the efficiency of using the correlation of the contiguous information is improved, and consequently, the encoding efficiency can be improved.

En esta secuencia, para el cálculo del índice ctxIdx de contexto utilizado para la información del coeficiente diferencial significativo, se hace referencia a una suma de los números de piezas de la información del coeficiente significativo del subbloque contiguo decodificado y la posición del coeficiente diferencial objetivo de procesamiento dentro del subbloque. De aquí en adelante, se describirá la razón para tomar dicha configuración. In this sequence, for the calculation of the context index ctxIdx used for the information of the significant differential coefficient, reference is made to a sum of the numbers of pieces of the information of the significant coefficient of the decoded contiguous sub-block and the position of the target differential coefficient of processing within the sub-block. Hereinafter, the reason for taking such configuration will be described.

En general, los coeficientes de transformación ortogonales de una imagen se pueden concentrar fácilmente en el componente de la región baja, y existe una alta posibilidad de que la información del coeficiente significativo sea “1”. Además, dado que es difícil para el componente de la región alta del coeficiente de transformación ortogonal recibir una influencia visual, el componente de la región alta se cuantifica de manera aproximada en muchos casos y, por lo tanto, existe una alta posibilidad de que el valor del coeficiente del componente de la región alta sea “0”, y la información del coeficiente significativo del componente de la región alta sea “0”. Dicha característica no se limita a toda la región del coeficiente diferencial sino que es la misma para cada subbloque, y se puede considerar que, para un componente presente en el lado de la región baja del subbloque, la probabilidad de que la información del coeficiente significativo sea “1” es mayor que la de un componente presente en el lado de la región alta del mismo subbloque. Establecer el valor del índice ctxIdx de contexto de la información del coeficiente diferencial significativo presentada en la región baja dentro del subbloque para que sea mayor que el valor del índice ctxIdx de contexto de la información del coeficiente diferencial significativo presente en la región alta, conduce a la mejora de la precisión de la estimación de la probabilidad de ocurrencia de la información del coeficiente significativo. Además, la suma del coeficiente significativo contiguo tiende a ser pequeña en la región alta en la cual la probabilidad de que el coeficiente diferencial significativo sea “0” es alta, y la suma del coeficiente significativo contiguo tiende a aumentar en la región baja en la cual la probabilidad de que el coeficiente diferencial significativo sea “1” es alta. Por lo tanto, al utilizar la suma de coeficientes significativos contiguos como un índice que representa el grado de inclusión de la información del coeficiente diferencial significativo en el subbloque a procesar, se mejora la precisión de la estimación de la probabilidad de ocurrencia de la información del coeficiente significativo.In general, the orthogonal transformation coefficients of an image can be easily concentrated in the low region component, and there is a high possibility that the information of the significant coefficient is "1". Furthermore, since it is difficult for the high region component of the orthogonal transformation coefficient to be visually influenced, the high region component is roughly quantized in many cases, and therefore there is a high possibility that the The value of the coefficient of the high region component is "0", and the information of the significant coefficient of the high region component is "0". Said characteristic is not limited to the entire region of the differential coefficient but is the same for each sub-block, and it can be considered that, for a component present on the side of the low region of the sub-block, the probability that the information of the significant coefficient whether "1" is greater than that of a component present on the high region side of the same subblock. Setting the value of the context index ctxIdx of the information of the significant differential coefficient presented in the low region within the sub-block to be greater than the value of the context index ctxIdx of the information of the significant differential coefficient present in the high region, leads to the improvement of the precision of the estimation of the probability of occurrence of the information of the significant coefficient. Furthermore, the sum of the contiguous significant coefficient tends to be small in the high region in which the probability that the significant differential coefficient is "0" is high, and the sum of the contiguous significant coefficient tends to increase in the low region in the which the probability that the significant differential coefficient is "1" is high. Therefore, when using the sum of contiguous significant coefficients as an index that represents the degree of inclusion of the information of the significant differential coefficient in the sub-block to be processed, the precision of the estimation of the probability of occurrence of the information of the significant coefficient.

En esta secuencia, al calcular una vez la suma del coeficiente diferencial significativo contiguo para el subbloque, se pueden calcular los índices de contexto de todas las posiciones del coeficiente dentro del subbloque. Por lo tanto, en comparación con un procedimiento en el cual la suma del coeficiente diferencial significativo contiguo se calcula en cada posición del coeficiente, se puede reducir la cantidad de cálculo de la suma del coeficiente diferencial significativo contiguo. Además, en una configuración en la cual se utiliza un resultado de decodificación del coeficiente diferencial significativo anterior en la secuencia de escaneo para el cálculo del índice de contexto, es necesario procesar secuencialmente el cálculo de los índices de contexto dentro del subbloque y la decodificación del coeficiente diferencial significativo. En este ejemplo, a la vez que se hace referencia a la suma del coeficiente diferencial significativo contiguo y la posición del coeficiente objetivo de procesamiento para el cálculo de los índices de contexto, el coeficiente diferencial que pertenece al subbloque objetivo de procesamiento no está orientado a la suma del coeficiente diferencial significativo contiguo, y en consecuencia, no hay dependencia dentro del subbloque para el cálculo de los índices de contexto. Dado que los índices de contexto para todos los coeficientes diferenciales significativos se pueden calcular a partir del inicio del subbloque, el cálculo de los índices de contexto se puede realizar en paralelo con el procedimiento de decodificación de la información de coeficiente diferencial significativo. Por lo tanto, se puede disminuir un retraso de procesamiento relacionado con la decodificación de información del coeficiente significativo que tiene una alta frecuencia de ocurrencia en el flujo de bits.In this sequence, by calculating the sum of the contiguous significant differential coefficient for the sub-block once, the context indices of all positions of the coefficient within the sub-block can be calculated. Therefore, compared with a method in which the sum of the contiguous significant differential coefficient is calculated at each position of the coefficient, the amount of calculating the sum of the contiguous significant differential coefficient can be reduced. Furthermore, in a configuration in which a previous significant differential coefficient decoding result is used in the scan sequence for the calculation of the context index, it is necessary to sequentially process the calculation of the context indices within the sub-block and the decoding of the significant differential coefficient. In this example, while referring to the sum of the contiguous significant differential coefficient and the position of the processing objective coefficient for the calculation of the context indices, the differential coefficient belonging to the processing objective sub-block is not oriented to the sum of the contiguous significant differential coefficient, and consequently, there is no dependency within the sub-block for the calculation of the context indices. Since the context indices for all the significant differential coefficients can be calculated from the start of the sub-block, the calculation of the context indices can be performed in parallel with the decoding procedure of the significant differential coefficient information. Therefore, a processing delay related to decoding information of the significant coefficient having a high frequency of occurrence in the bit stream can be decreased.

El cálculo del contexto puede realizarse con referencia a la información del subbloque significativo en lugar del coeficiente significativo contiguo. Además, en comparación con una configuración en la cual se obtiene la suma del coeficiente significativo contiguo, se pueden reducir la cantidad de cálculo y la escala del circuito. Además, la posición del subbloque se puede reflejar en el cálculo del contexto. Como se describió anteriormente, el componente de región baja tiene una característica que tiene la probabilidad de ocurrencia de que el coeficiente significativo sea más alto que el de la región alta. Al reflejar la posición del subbloque en el cálculo del contexto, se puede realizar una estimación del contexto con mayor precisión. La Figura 20 ilustra un ejemplo en el cual la región de coeficiente diferencial se clasifica en dos áreas que incluyen un área de región baja y un área de región alta. En la Figura 20, las áreas indicadas por los números de referencia 1101, 1102, 1103, 1104, 1105 y 1109 son componentes de región baja, y las áreas indicadas por los números de referencia 1106, 1107, 1108, 1110, 1111, 1112, 1113, 1114, 1115 y 1116 son zonas de región alta. Después de que los índices ctxIdx de contexto se calculan en la secuencia descrita anteriormente para las áreas de región alta, se pueden configurar las compensaciones predeterminadas correspondientes a las posiciones de los subbloques para que se agreguen a los índices ctxIdx de contexto descritos anteriormente para las áreas de región baja, o una rama condicional de acuerdo con la posición del subbloque se puede configurar para agregarse durante el cálculo de los índices ctxIdx de contexto descritos anteriormente. Además, después de que los índices ctxIdx de contexto se calculan en la secuencia descrita anteriormente para las áreas de región baja, para el área de región alta, en general, existe una alta posibilidad de que el coeficiente diferencial significativo sea “0”, y el número de los coeficientes diferenciales significativos contiguos pueden incluir fácilmente un error en la estimación de probabilidad y, por consiguiente, se puede emplear una configuración en la cual se establezca constantemente el contexto ctxIdx = 0.The context calculation can be performed with reference to the significant sub-block information instead of the contiguous significant coefficient. In addition, compared to a configuration in which the sum of the contiguous significant coefficient is obtained, the amount of calculation and the scale of the circuit can be reduced. Also, the position of the sub-block can be reflected in the context calculation. As described above, the low region component has a characteristic that has the probability of occurrence that the significant coefficient is higher than that of the high region. By reflecting the position of the subblock in the context calculation, you can more accurately estimate the context. Figure 20 illustrates an example in which the differential coefficient region is classified into two areas including a low region area and a high region area. In Figure 20, the areas indicated by reference numbers 1101, 1102, 1103, 1104, 1105 and 1109 are low region components, and the areas indicated by reference numbers 1106, 1107, 1108, 1110, 1111, 1112 , 1113, 1114, 1115 and 1116 are high region zones. After the context ctxIdx indices are calculated in the sequence described above for the high region areas, the default offsets corresponding to the sub-block positions can be configured to add to the context ctxIdx indices described above for the areas low region, or a conditional branch according to the sub-block position can be configured to be added during the calculation of the context ctxIdx indices described above. Furthermore, after the context ctxIdx indices are calculated in the sequence described above for the low region areas, for the high region area, in general, there is a high possibility that the significant differential coefficient is "0", and the number of contiguous significant differential coefficients can easily include an error in the probability estimate, and therefore a configuration in which the context ctxIdx = 0 is constantly set can be employed.

Además, los índices de contexto pueden calcularse utilizando la suma de los valores absolutos de los coeficientes contiguos en lugar de la suma de los coeficientes diferenciales significativos contiguos. En general, el valor absoluto del coeficiente diferencial del componente de la región baja es grande y, en consecuencia, al establecer un contexto en el cual la probabilidad de ocurrencia de la información del coeficiente diferencial significativo aumenta en un caso donde la suma de los valores absolutos de los coeficientes diferenciales es grande, se puede mejorar la eficiencia de codificación.Furthermore, the context indices can be calculated using the sum of the absolute values of the contiguous coefficients rather than the sum of the contiguous significant differential coefficients. In general, the absolute value of the differential coefficient of the component of the low region is large and, consequently, when establishing a context in which the probability of occurrence of the information of the significant differential coefficient increases in a case where the sum of the values absolute differential coefficients is large, it can improve encoding efficiency.

Además, al agregar el modo de predicción utilizado en el momento de calcular los coeficientes diferenciales a la determinación de condición realizada durante la secuencia de cálculo de los índices de contexto de los coeficientes diferenciales significativos, se puede mejorar la precisión de la estimación de contexto. La razón de esto es que, en general, en comparación con una predicción intra en la cual solo un área decodificada de una imagen objetivo de decodificación se establece como un objetivo de referencia, una predicción inter capaz de referirse a una pluralidad de imágenes decodificadas tiene características que la precisión de predicción sea alto y un diferencial no pueda ocurrir fácilmente.Furthermore, by adding the prediction mode used at the time of calculating the differential coefficients to the condition determination performed during the sequence of calculation of the context indices of the coefficients significant differentials, the precision of the context estimate can be improved. The reason for this is that, in general, compared to an intra prediction in which only a decoded area of a decoding target image is set as a reference target, an inter prediction capable of referring to a plurality of decoded images has characteristics that the prediction precision is high and a differential cannot easily occur.

[Procedimiento de decodificación del valor (S204) del coeficiente diferencial][Differential coefficient value (S204) decoding procedure]

El controlador 1006 de decodificación de información del coeficiente significativo determina los coeficientes diferenciales que son los objetivos (S501) de procesamiento. La secuencia de escaneo de los coeficientes diferenciales dentro del subbloque, de manera similar a la secuencia de escaneo de los coeficientes diferenciales significativos, sigue la regla que se representa en la Figura 7. Cuando se completa el escaneo de todos los coeficientes diferenciales del subbloque, se completa el procedimiento de decodificación de los coeficientes diferenciales, y el procedimiento avanza a la secuencia (S101) de la determinación del siguiente subbloque.The significant coefficient information decoding controller 1006 determines the differential coefficients that are the processing targets (S501). The scanning sequence of the differential coefficients within the sub-block, similarly to the scanning sequence of the significant differential coefficients, follows the rule shown in Figure 7. When the scanning of all the differential coefficients of the sub-block is completed, the decoding procedure of the differential coefficients is completed, and the procedure proceeds to the sequence S101 of determining the next sub-block.

El controlador 1006 de decodificación de información de coeficiente significativo determina si el valor del coeficiente diferencial de la posición del coeficiente diferencial objetivo de procesamiento es “0” (S502). En un caso donde el valor del coeficiente diferencial de la posición del coeficiente diferencial objetivo de procesamiento sea “0”, se completa la decodificación del valor del coeficiente diferencial de la posición del coeficiente diferencial objetivo de procesamiento, y el procedimiento avanza a la etapa S501.The significant coefficient information decoding controller 1006 determines whether the differential coefficient value of the position of the processing target differential coefficient is "0" (S502). In a case where the value of the position differential coefficient of the processing target differential coefficient is "0", the decoding of the position differential coefficient value of the processing target differential coefficient is completed, and the procedure advances to step S501. .

En un caso donde el valor del coeficiente diferencial de la posición del coeficiente diferencial objetivo de procesamiento es “1”, el valor absoluto del coeficiente diferencial de la posición del coeficiente diferencial objetivo de procesamiento se decodifica (S503). En un caso donde se realice esta secuencia, se determina que el valor del coeficiente diferencial no es “0” y, como un flujo de bits, se decodifica una palabra de código correspondiente a un valor derivado al disminuir uno del valor absoluto del coeficiente diferencial. En consecuencia, como el valor absoluto del coeficiente diferencial, se establece un valor derivado de la adición de “1” a un valor que se deriva de la realización de decodificación de entropía de una palabra de código.In a case where the value of the differential coefficient of the position of the target differential processing coefficient is "1", the absolute value of the differential coefficient of the position of the target differential processing coefficient is decoded (S503). In a case where this sequence is performed, it is determined that the value of the differential coefficient is not "0" and, as a bit stream, a codeword corresponding to a derived value is decoded by decreasing one of the absolute value of the differential coefficient . Consequently, as the absolute value of the differential coefficient, a value derived from the addition of "1" is set to a value that is derived from performing entropy decoding of a codeword.

Posteriormente, se decodifica (S504) el signo del coeficiente diferencial de la posición del coeficiente diferencial objetivo de procesamiento. Un valor de coeficiente diferencial se determina en base al valor absoluto del coeficiente diferencial y el signo del coeficiente diferencial.Subsequently, the sign of the position differential coefficient of the processing target differential coefficient is decoded (S504). A differential coefficient value is determined based on the absolute value of the differential coefficient and the sign of the differential coefficient.

En este ejemplo, a la vez que un índice de contexto utilizado para decodificar la información del coeficiente diferencial significativo se calcula en base a la información del coeficiente diferencial significativo del subbloque decodificado, se puede aplicar una secuencia similar al cálculo del índice de contexto del diferencial valor del coeficiente. De manera similar a la información del coeficiente diferencial significativo, el valor del coeficiente diferencial tiene correlación con los valores de coeficientes contiguos y tiene concentración en el componente de región baja. Por lo tanto, al establecer un índice de contexto que representa una alta probabilidad de ocurrencia de un gran valor de coeficiente diferencial cuando la suma del coeficiente diferencial significativo contiguo o la suma de los valores absolutos de los coeficientes diferenciales contiguos es grande y establecer un índice de contexto que represente una alta probabilidad de ocurrencia de un pequeño valor de coeficiente diferencial cuando la suma del coeficiente diferencial significativo contiguo o la suma de los valores absolutos de los coeficientes diferenciales contiguos es pequeña, los valores del coeficientes diferenciales pueden codificarse de manera eficiente.In this example, while a context index used to decode the information of the significant differential coefficient is calculated based on the information of the significant differential coefficient of the decoded sub-block, a similar sequence can be applied to the calculation of the context index of the differential coefficient value. Similar to the information of the significant differential coefficient, the value of the differential coefficient is correlated with the values of contiguous coefficients and has a concentration in the low region component. Therefore, by setting a context index that represents a high probability of occurrence of a large differential coefficient value when the sum of the contiguous significant differential coefficient or the sum of the absolute values of the contiguous differential coefficients is large and setting an index of context representing a high probability of occurrence of a small value of differential coefficient when the sum of the contiguous significant differential coefficient or the sum of the absolute values of the contiguous differential coefficients is small, the values of the differential coefficients can be efficiently coded.

De acuerdo con el dispositivo de codificación de imágenes y el dispositivo de decodificación de imágenes del primer ejemplo descrito anteriormente, se obtienen las siguientes operaciones y ventajas.According to the image encoding device and the image decoding device of the first example described above, the following operations and advantages are obtained.

(1) El índice de contexto del coeficiente diferencial objetivo de procesamiento se puede calcular en base a los coeficientes diferenciales que pertenecen a un subbloque decodificado que está contiguo al subbloque, al cual pertenece el coeficiente diferencial objetivo de procesamiento. Al establecer un contexto que estima que la probabilidad de ocurrencia de la información del coeficiente diferencial significativo de “1” es alta cuando la suma del coeficiente diferencial significativo contiguo es grande y estima que la probabilidad de ocurrencia de la información del coeficiente diferencial significativo de “0” es alta cuando la suma del coeficiente diferencial significativo contiguo es pequeña, se puede establecer un patrón de probabilidad apropiado que se base en la correlación contigua de la información del coeficiente diferencial significativo. Por consiguiente, la información del coeficiente diferencial significativo puede codificarse de manera eficiente.(1) The context index of the processing objective differential coefficient can be calculated based on the differential coefficients belonging to a decoded sub-block that is contiguous to the sub-block, to which the processing objective differential coefficient belongs. By establishing a context that estimates that the probability of occurrence of the information of the significant differential coefficient of "1" is high when the sum of the contiguous significant differential coefficient is large and estimates that the probability of occurrence of the information of the significant differential coefficient of " 0 ”is high when the sum of the contiguous significant differential coefficient is small, an appropriate probability pattern can be established based on the contiguous correlation of the significant differential coefficient information. Therefore, the information of the significant differential coefficient can be efficiently encoded.

(2) El índice de contexto se calcula en base de la posición del coeficiente diferencial objetivo de procesamiento dentro del subbloque. Se establece un contexto, el cual estima que el coeficiente diferencial dispuesto en la región baja dentro del subbloque tiene una probabilidad de ocurrencia de que el coeficiente diferencial significativo de “1” sea mayor que el coeficiente diferencial dispuesto en la región alta dentro del subbloque. Por lo tanto, se puede establecer un patrón de probabilidad que se basa en las características de la información del coeficiente diferencial significativo en el dominio de la frecuencia, y la información de coeficiente diferencial significativo se puede codificar de manera eficiente. (2) The context index is calculated based on the position of the processing objective differential coefficient within the sub-block. A context is established, which estimates that the differential coefficient disposed in the low region within the sub-block has a probability of occurrence that the significant differential coefficient of "1" is greater than the differential coefficient disposed in the high region within the sub-block. Therefore, a probability pattern that is based on the characteristics of the significant differential coefficient information in the frequency domain can be established, and the significant differential coefficient information can be efficiently encoded.

(3) El cálculo de la suma del coeficiente diferencial significativo contiguo y la posición del coeficiente diferencial objetivo de procesamiento dentro del subbloque no dependen de un resultado de decodificación de la información del coeficiente diferencial significativo dentro del subbloque. Por consiguiente, se puede emplear una configuración en la cual el cálculo del índice de contexto dentro del subbloque y la decodificación de la información del coeficiente diferencial significativo se procesen de manera paralela, y por lo tanto, se puede reducir un retraso de procesamiento relacionado con el procedimiento de decodificación de la información del coeficiente diferencial significativo. Por consiguiente, los coeficientes diferenciales disminuyen el retraso de procesamiento de la información de coeficiente diferencial significativo que tiene una alta tasa de ocupación en el flujo de bits y que tiene un gran número de procedimientos, y por lo tanto, se puede realizar un dispositivo de decodificación que sea apropiado para el procesamiento en tiempo real. Además, también en el dispositivo de codificación, puede disminuirse de manera similar un retraso de procesamiento de la codificación de la información del coeficiente diferencial significativo.(3) The calculation of the sum of the contiguous significant differential coefficient and the position of the processing target differential coefficient within the sub-block does not depend on a decoding result of the information of the significant differential coefficient within the sub-block. Accordingly, a configuration can be employed in which the calculation of the context index within the sub-block and the decoding of the information of the significant differential coefficient are processed in parallel, and therefore, a processing delay related to the decoding procedure of the significant differential coefficient information. Accordingly, the differential coefficients decrease the processing delay of the significant differential coefficient information that has a high occupancy rate in the bit stream and has a large number of procedures, and therefore, a device can be realized. decoding that is suitable for real-time processing. In addition, also in the encoding device, a processing delay of the encoding of the significant differential coefficient information can be similarly decreased.

(4) La suma del coeficiente diferencial significativo en relación con el cálculo del índice de contexto de la información del coeficiente diferencial significativo no depende de la posición del coeficiente diferencial objetivo de procesamiento, y, en consecuencia, la suma del coeficiente diferencial significativo se puede calcular una vez para el subbloque. Por consiguiente, en comparación con una configuración en la cual cada suma del coeficiente diferencial significativo contiguo se calcula de acuerdo con la posición del coeficiente diferencial objetivo de procesamiento, se puede disminuir la cantidad de cálculo relacionada con el cálculo de los índices de contexto.(4) The sum of the significant differential coefficient in relation to the calculation of the context index of the information of the significant differential coefficient does not depend on the position of the processing objective differential coefficient, and, accordingly, the sum of the significant differential coefficient can be calculate once for the subblock. Accordingly, compared with a configuration in which each sum of the contiguous significant differential coefficient is calculated according to the position of the processing objective differential coefficient, the amount of calculation related to the calculation of the context indices can be decreased.

(Segundo ejemplo)(Second example)

Ahora se describirá un segundo ejemplo del procedimiento para codificar la información diferencial de acuerdo con una realización de la presente invención. Un codificador 507 de información diferencial de acuerdo con el segundo ejemplo, de manera similar al codificador 507 de información diferencial de acuerdo con el primer ejemplo que se ilustra en la Figura 15, incluye: un codificador 701 aritmético; un tampón 702 de coeficiente diferencial; un controlador 703 de codificación; una memoria 704 de contexto; y un controlador 705 de escaneo. Además, el controlador 703 de codificación incluye: un controlador 706 de codificación de información de coeficiente significativo; un controlador 707 de codificación de valor de coeficiente diferencial; y un controlador 708 de codificación de información de subbloques significativo.A second example of the method for encoding differential information according to an embodiment of the present invention will now be described. A differential information encoder 507 according to the second example, similarly to the differential information encoder 507 according to the first example illustrated in Figure 15, includes: an arithmetic encoder 701; a differential coefficient buffer 702; an encoding controller 703; a context memory 704; and a scan controller 705. In addition, the encoding controller 703 includes: a significant coefficient information encoding controller 706; a differential coefficient value encoding controller 707; and a significant sub-block information encoding controller 708.

La secuencia de codificación de la información diferencial de acuerdo con este ejemplo es la misma que la del primer ejemplo, excepto la secuencia (S704 que se ilustra en la Figura 17) del procedimiento de codificación de la información del coeficiente diferencial significativo, y por lo tanto, a continuación, la secuencia del procedimiento de codificación de la información del coeficiente diferencial significativo de acuerdo con este ejemplo se describirá con referencia a un diagrama de flujo que se ilustra en la Figura 21.The coding sequence of the differential information according to this example is the same as that of the first example, except for the sequence (S704 illustrated in Figure 17) of the coding procedure of the significant differential coefficient information, and therefore Therefore, below, the sequence of the coding procedure of the significant differential coefficient information according to this example will be described with reference to a flow chart illustrated in Figure 21.

El controlador 706 de codificación de la información del coeficiente significativo deriva la información del subbloque significativo de subbloques decodificados que están respectivamente contiguos al lado derecho y al lado inferior de un subbloque a procesar. Se establece de tal manera que la información de subbloque del subbloque significativo contiguo al lado derecho es sigGroupRight, y la información de subbloque del subbloque significativo contiguo al lado inferior es sigGroupBottom (S1001).The significant coefficient information encoding controller 706 derives the significant sub-block information from decoded sub-blocks that are respectively contiguous to the right side and the lower side of a sub-block to be processed. It is set such that the sub-block information of the significant sub-block adjacent to the right side is sigGroupRight, and the sub-block information of the significant sub-block adjacent to the lower side is sigGroupBottom (S1001).

El controlador 706 de codificación de información de coeficiente significativo determina los coeficientes diferenciales que son los objetivos (S1002) de procesamiento. La secuencia de escaneo de los coeficientes diferenciales dentro del subbloque, de manera similar a la secuencia de escaneo de los subbloques en la región del coeficiente diferencial, sigue la regla que se representa en la Figura 7. Cuando se completa el escaneo de todos los coeficientes diferenciales significativos del subbloque, se completa el procedimiento de codificación de los coeficientes diferenciales significativos, y el procedimiento avanza a la secuencia (S704) de codificación de los valores de coeficientes diferenciales.The significant coefficient information encoding controller 706 determines the differential coefficients that are the processing targets (S1002). The scanning sequence of the differential coefficients within the sub-block, similarly to the scanning sequence of the sub-blocks in the region of the differential coefficient, follows the rule shown in Figure 7. When the scanning of all coefficients is completed differential coefficients of the sub-block, the coding procedure of the significant differential coefficients is completed, and the procedure proceeds to the coding sequence (S704) of the differential coefficient values.

El controlador 706 de codificación de información del coeficiente significativo evalúa la información sigGroupRight del subbloque significativo y la información sigGroupBottom (S1003) del subbloque significativo.The significant coefficient information encoding controller 706 evaluates the sigGroupRight information of the significant sub-block and the sigGroupBottom information (S1003) of the significant sub-block.

En un caso donde tanto la información sigGroupRight del subbloque significativo como la información sigGroupBottom del subbloque significativo sean “0”, se determina (S1004) la posición del coeficiente diferencial objetivo de procesamiento dentro del subbloque a procesar. Aquí, se representa de manera tal que una posición de coeficiente diferencial horizontal es posX, una posición de coeficiente diferencial vertical es posY, y la posición de coeficiente diferencial objetivo de procesamiento es pos = posX posY. En un caso donde pos <= 2, un índice ctxIdx de contexto utilizado para codificar la información del coeficiente significativo se establece en “1” (S1005). De lo contrario (pos > 2), el índice ctxIdx de contexto se establece en “0” (S1006). La definición del índice ctxIdx de contexto de un caso donde tanto la información sigGroupRight del subbloque significativo como la información sigGroupBottom del subbloque significativo son “0” se denota con el número de referencia 1201 en la Figura 23. In a case where both the sigGroupRight information of the significant sub-block and the sigGroupBottom information of the significant sub-block are "0", the position of the processing target differential coefficient within the sub-block to be processed is determined (S1004). Here, it is represented such that a horizontal differential coefficient position is posX, a vertical differential coefficient position is posY, and the processing target differential coefficient position is pos = posX posY. In a case where pos <= 2, a context index ctxIdx used to encode the significant coefficient information is set to "1" (S1005). Otherwise (pos> 2), the context index ctxIdx is set to “0” (S1006). The definition of the ctxIdx index of context of a case where both the sigGroupRight information of the significant sub-block and the sigGroupBottom information of the significant sub-block are "0" is denoted by reference number 1201 in Figure 23.

En un caso donde tanto la información sigGroupRight del subbloque significativo como la información sigGroupBottom del subbloque significativo no sean “0”, se determina si la información sigGroupRight del subbloque significativo es “1” y la información sigGroupBottom del subbloque significativo es “0” (S1007). En un caso donde la información sigGroupRight del subbloque significativo sea “1” y la información sigGroupBottom del subbloque significativo sea “0”, se determina (S1008) la posición del coeficiente diferencial objetivo de procesamiento dentro del subbloque a procesar. En un caso donde la posición del coeficiente diferencial vertical posY <= 1, el índice ctxIdx de contexto utilizado para decodificar la información del coeficiente significativo se establece en “1” (S1009). De lo contrario (posY > 2), el índice ctxIdx de contexto se establece en “0” (S1010). La definición del índice ctxIdx de contexto de un caso donde la información sigGroupRight del subbloque significativo es “1” y la información sigGroupBottom del subbloque significativo es “0” se denota con el número de referencia 1202 en la Figura 23. In a case where both the sigGroupRight information of the significant sub-block and the sigGroupBottom information of the significant sub-block are not “0”, it is determined whether the sigGroupRight information of the significant sub-block is “1” and the sigGroupBottom information of the significant sub-block is “0” (S1007 ). In a case where the sigGroupRight information of the significant sub-block is "1" and the sigGroupBottom information of the significant sub-block is "0", the position of the processing target differential coefficient within the sub-block to be processed is determined (S1008). In a case where the position of the vertical differential coefficient posY <= 1, the context index ctxIdx used to decode the significant coefficient information is set to "1" (S1009). Otherwise (posY> 2), the context index ctxIdx is set to “0” (S1010). The definition of the context index ctxIdx of a case where the sigGroupRight information of the significant subblock is "1" and the sigGroupBottom information of the significant subblock is "0" is denoted by reference number 1202 in Figure 23.

Cuando la información sigGroupRight del subbloque significativo y la información sigGroupBottom del subbloque significativo no son respectivamente “1” y “0”, se determina si la información sigGroupRight del subbloque significativo y la información sigGroupBottom del subbloque significativo son respectivamente “0” y “1” (S1011). En un caso donde la información sigGroupRight del subbloque significativo y la información sigGroupBottom de subbloque significativo sean respectivamente “0” y “1”, se determina la posición del coeficiente diferencial objetivo de procesamiento dentro del subbloque a procesar (S1012). En un caso donde la posición posX <= 1 del coeficiente diferencial horizontal, el índice ctxIdx de contexto utilizado para decodificar la información del coeficiente significativo se establece en “1” (S1013). De lo contrario (posX > 2), el índice ctxIdx de contexto se establece en “0” (S1014). La definición del índice ctxIdx de contexto de un caso donde la información sigGroupRight del subbloque significativo es “0” y la información sigGroupBottom del subbloque significativo es “1” se denota con el número de referencia 1203 en la Figura 23. En otras palabras, la secuencia de configuración del índice ctxIdx de contexto de un caso donde la información sigGroupRight del subbloque significativo es “0” y la información sigGroupBottom del subbloque significativo es “1” es un procedimiento en el cual el procedimiento en la dirección X y el procedimiento en dirección Y de un caso donde se intercambian la información sigGroupRight del subbloque significativo es “1” y la información sigGroupBottom del subbloque significativo es “0”. Por esta razón, el procedimiento se puede configurar para que sea común, y se puede reducir la escala del circuito del hardware o la cantidad de codificación del software.When the sigGroupRight information of the significant sub-block and the sigGroupBottom information of the significant sub-block are not respectively “1” and “0”, it is determined whether the sigGroupRight information of the significant sub-block and the sigGroupBottom information of the significant sub-block are respectively “0” and “1” (S1011). In a case where the sigGroupRight information of the significant sub-block and the sigGroupBottom information of the significant sub-block are respectively "0" and "1", the position of the processing target differential coefficient within the sub-block to be processed is determined (S1012). In a case where the posX <= 1 position of the horizontal differential coefficient, the context index ctxIdx used to decode the significant coefficient information is set to "1" (S1013). Otherwise (posX> 2), the context index ctxIdx is set to “0” (S1014). The definition of the context index ctxIdx of a case where the sigGroupRight information for the significant subblock is "0" and the sigGroupBottom information for the significant subblock is "1" is denoted by reference number 1203 in Figure 23. In other words, the setting sequence of the context ctxIdx index of a case where the sigGroupRight information of the significant subblock is "0" and the sigGroupBottom information of the significant subblock is "1" is a procedure in which the procedure in direction X and the procedure in direction And from a case where the sigGroupRight information of the significant sub-block is "1" and the sigGroupBottom information of the significant sub-block is "0". For this reason, the procedure can be configured to be common, and the hardware circuit scale or the amount of software coding can be reduced.

Cuando la información sigGroupRight del subbloque significativo y la información sigGroupBottom del subbloque significativo no son respectivamente “0” y “1”, en otras palabras, cuando la información sigGroupRight del subbloque significativo y la información sigGroupBottom del subbloque significativo son respectivamente “1” y “1”, se determina (S1015) la posición del coeficiente diferencial objetivo de procesamiento dentro del subbloque a procesar. En un caso donde la posición del coeficiente diferencial objetivo de procesamiento pos <= 4, el índice ctxIdx de contexto utilizado para decodificar la información del coeficiente significativo se establece en “2” (S1016). De lo contrario (pos > 5), el índice ctxIdx de contexto se establece en “1” (S1017). La definición del índice ctxIdx de contexto de un caso donde la información sigGroupRight del subbloque significativo es “0” y la información sigGroupBottom del subbloque significativo es “1” se denota con el número de referencia 1204 en la Figura 23.When the sigGroupRight information of the significant sub-block and the sigGroupBottom information of the significant sub-block are not respectively “0” and “1”, in other words, when the sigGroupRight information of the significant sub-block and the sigGroupBottom information of the significant sub-block are respectively “1” and “ 1 ", the position of the processing target differential coefficient within the sub-block to be processed is determined (S1015). In a case where the position of the processing target differential coefficient pos <= 4, the context index ctxIdx used to decode the significant coefficient information is set to "2" (S1016). Otherwise (pos> 5), the context index ctxIdx is set to "1" (S1017). The definition of the context index ctxIdx of a case where the sigGroupRight information of the significant subblock is "0" and the sigGroupBottom information of the significant subblock is "1" is denoted by reference number 1204 in Figure 23.

El controlador 706 de codificación de información de coeficiente significativo deriva el coeficiente diferencial de la posición objetivo de procesamiento a partir del tampón 702 de coeficiente diferencial. En el caso donde el valor del coeficiente diferencial no sea “0”, la información del coeficiente diferencial significativo se establece en “1 “. De lo contrario (en un caso donde el valor del coeficiente diferencial sea “0”), la información del coeficiente diferencial significativo se establece en “0” (S1018).The significant coefficient information encoding controller 706 derives the differential coefficient of the processing target position from the differential coefficient buffer 702. In the case where the value of the differential coefficient is not "0", the information of the significant differential coefficient is set to "1". Otherwise (in a case where the differential coefficient value is "0"), the significant differential coefficient information is set to "0" (S1018).

Después de leer un contexto correspondiente al índice ctxIdx de contexto determinado de la memoria 704 de contexto, el codificador de información de coeficiente significativo transmite la información de coeficiente diferencial significativo y el contexto al codificador 701 aritmético. El codificador 701 aritmético codifica la información del coeficiente diferencial utilizando el contexto (S1019).After reading a context corresponding to the determined context index ctxIdx from context memory 704, the significant coefficient information encoder transmits the significant differential coefficient information and the context to the arithmetic encoder 701. The arithmetic encoder 701 encodes the differential coefficient information using the context (S1019).

[Secuencia de decodificación][Decoding sequence]

Se describirá un procedimiento para decodificar coeficientes diferenciales de acuerdo con el segundo ejemplo de la realización de la presente invención. El decodificador 801 de información diferencial de acuerdo con el segundo ejemplo, de manera similar al decodificador 801 de información diferencial de acuerdo con el primer ejemplo que se ilustra en la Figura 8, incluye: un decodificador 1001 aritmético; un tampón 1002 de coeficiente diferencial; un controlador 1003 de decodificación; una memoria 1004 de contexto; y un controlador 1005 de escaneo. Además, el controlador 1003 de decodificación incluye: un controlador 1006 de decodificación de información de coeficiente significativo; un controlador 1007 de decodificación de valor de coeficiente diferencial; y un controlador 1008 de decodificación de información de subbloque significativo.A method for decoding differential coefficients according to the second example of the embodiment of the present invention will be described. Differential information decoder 801 according to the second example, similarly to differential information decoder 801 according to the first example illustrated in Figure 8, includes: an arithmetic decoder 1001; a differential coefficient buffer 1002; a decoding controller 1003; a context memory 1004; and a scan controller 1005. In addition, the decoding controller 1003 includes: a significant coefficient information decoding controller 1006; a differential coefficient value decoding controller 1007; and a significant sub-block information decoding controller 1008.

Un procedimiento de decodificación de información diferencial realizado por el decodificador 801 de información diferencial que se ilustra en la Figura 8 corresponde al procedimiento de codificación de información diferencial realizado por el codificador 507 de información diferencial que se ilustra en la Figura 5. Por lo tanto, las configuraciones del tampón 1002 de coeficiente diferencial, la memoria 1004 de contexto y el controlador 1005 de escaneo del codificador de información diferencial que se ilustran en la Figura 8 tienen respectivamente funciones correspondientes a las configuraciones del tampón 702 de coeficiente diferencial, la memoria 704 de contexto y el controlador 705 de escaneo que se ilustran en la Figura 15.A differential information decoding procedure performed by differential information decoder 801 illustrated in Figure 8 corresponds to the differential information encoding procedure performed by differential information encoder 507 illustrated in Figure 5. Therefore, the settings of the differential coefficient buffer 1002, the context memory 1004, and the Differential information encoder scans illustrated in Figure 8 respectively have functions corresponding to the settings of differential coefficient buffer 702, context memory 704, and scan controller 705 illustrated in Figure 15.

Dado que la secuencia de decodificación de la información diferencial de acuerdo con este ejemplo es la misma que la del primer ejemplo, excepto por la secuencia (S203 que se ilustra en la Figura 2) del procedimiento de codificación de la información de coeficiente diferencial significativo, en lo sucesivo, la secuencia del procedimiento de decodificación de la información del coeficiente diferencial significativo de acuerdo con este ejemplo, se describirán con referencia a un diagrama de flujo que se ilustra en la Figura 22.Since the decoding sequence of the differential information according to this example is the same as that of the first example, except for the sequence (S203 illustrated in Figure 2) of the encoding procedure of the significant differential coefficient information, Hereinafter, the sequence of the decoding procedure of the significant differential coefficient information according to this example will be described with reference to a flow chart illustrated in Figure 22.

El controlador 1006 de decodificación de información de coeficiente significativo deriva la información de subbloque significativo de subbloques decodificados que están contiguos al lado derecho y al lado inferior del subbloque a procesar. La información de subbloque significativo del subbloque contiguo del lado derecho se indicará por sigGroupRight, y la información de subbloque significativo del subbloque contiguo del lado inferior se indicará por sigGroupBottom (S1101).The significant coefficient information decoding controller 1006 derives the significant sub-block information from decoded sub-blocks that are contiguous to the right side and the lower side of the sub-block to be processed. The significant sub-block information of the contiguous sub-block on the right side will be indicated by sigGroupRight, and the significant sub-block information of the contiguous sub-block on the lower side will be indicated by sigGroupBottom (S1101).

El controlador 1006 de decodificación de información de coeficiente significativo determina los coeficientes diferenciales que son los objetivos (S1102) de procesamiento. La secuencia de escaneo de los coeficientes diferenciales dentro del subbloque, de manera similar a la secuencia de escaneo de los subbloques en la región del coeficiente diferencial, sigue la regla que se representa en la Figura 7. Cuando se completa el escaneo de todos los coeficientes diferenciales significativos del subbloque, se completa el procedimiento de decodificación de los coeficientes diferenciales significativos, y el procedimiento avanza a la secuencia (S204) de decodificación de los valores de coeficientes diferenciales.The significant coefficient information decoding controller 1006 determines the differential coefficients that are the processing targets (S1102). The scanning sequence of the differential coefficients within the sub-block, similarly to the scanning sequence of the sub-blocks in the region of the differential coefficient, follows the rule shown in Figure 7. When the scanning of all coefficients is completed sub-block significant differentials, the decoding procedure of the significant differential coefficients is completed, and the procedure proceeds to the decoding sequence S204 of the differential coefficient values.

El controlador 1006 de decodificación de información de coeficiente significativo evalúa la información sigGroupRight del subbloque significativo y la información sigGroupBottom del subbloque significativo (S1103). En un caso donde la información sigGroupRight del subbloque significativo sea “0” y la información sigGroupBottom del subbloque significativo sea “0”, se determina (S1104) la posición del coeficiente diferencial objetivo de procesamiento dentro del subbloque a procesar. Aquí, se representa de manera tal que una posición de coeficiente diferencial horizontal es posX, una posición de coeficiente diferencial vertical es posY, y la posición de coeficiente diferencial objetivo de procesamiento es pos = posX posY. En un caso donde pos <= 2, un índice ctxIdx de contexto utilizado para decodificar la información del coeficiente significativo se establece en “1” (S1105). De lo contrario (pos > 2), el índice ctxIdx de contexto se establece en “0” (S1106). La definición del índice ctxIdx de contexto de un caso donde la información sigGroupRight del subbloque significativo es “0” y la información sigGroupBottom del subbloque significativo es “0” se denota con el número de referencia 1201 en la Figura 23. Después de leer el contexto determinado de la memoria 1004 de contexto, se transmite un comando de decodificación al decodificador 1001 aritmético junto con el contexto. El decodificador 1001 aritmético realiza un procedimiento de decodificación de un flujo de bits que utiliza el contexto, decodificando así la información (S1116) del coeficiente diferencial significativo. The significant coefficient information decoding controller 1006 evaluates the sigGroupRight information of the significant sub-block and the sigGroupBottom information of the significant sub-block (S1103). In a case where the sigGroupRight information of the significant sub-block is "0" and the sigGroupBottom information of the significant sub-block is "0", the position of the processing target differential coefficient within the sub-block to be processed is determined (S1104). Here, it is represented such that a horizontal differential coefficient position is posX, a vertical differential coefficient position is posY, and the processing target differential coefficient position is pos = posX posY. In a case where pos <= 2, a context index ctxIdx used to decode the significant coefficient information is set to "1" (S1105). Otherwise (pos> 2), the context index ctxIdx is set to "0" (S1106). The definition of the context index ctxIdx of a case where the sigGroupRight information for the significant subblock is "0" and the sigGroupBottom information for the significant subblock is "0" is denoted by reference number 1201 in Figure 23. After reading the context determined from the context memory 1004, a decoding command is transmitted to the arithmetic decoder 1001 along with the context. The arithmetic decoder 1001 performs a decoding procedure of a bit stream using the context, thus decoding the significant differential coefficient information (S1116).

En un caso donde la información sigGroupRight del subbloque significativo y la información sigGroupBottom del subbloque significativo no sean “0”, se determina si la información sigGroupRight del subbloque significativo es “1” y la información sigGroupBottom del subbloque significativo es “0” (S1107). En un caso donde la información sigGroupRight del subbloque significativo sea “1” y la información sigGroupBottom del subbloque significativo sea “0”, se determina (S1108) la posición del coeficiente diferencial objetivo de procesamiento dentro del subbloque a procesar. En un caso donde la posición posY <= 1 del coeficiente diferencial vertical, el índice ctxIdx de contexto utilizado para decodificar la información del coeficiente significativo se establece en “1” (S1109). De lo contrario (posY > 2), el índice ctxIdx de contexto se establece en “0” (S1110). La definición del índice ctxIdx de contexto de un caso donde la información sigGroupRight del subbloque significativo es “1” y la información sigGroupBottom del subbloque significativo es “0” se denota con el número de referencia 1202 en la Figura 23. Después de leer el contexto determinado de la memoria 1004 de contexto, se transmite un comando de decodificación al decodificador 1001 aritmético junto con el contexto. El decodificador 1001 aritmético realiza un procedimiento de decodificación de un flujo de bits que utiliza el contexto, decodificando así la información (S1116) del coeficiente diferencial significativo.In a case where the sigGroupRight information of the significant sub-block and the sigGroupBottom information of the significant sub-block are not “0”, it is determined whether the sigGroupRight information of the significant sub-block is “1” and the sigGroupBottom information of the significant sub-block is “0” (S1107) . In a case where the sigGroupRight information of the significant sub-block is "1" and the sigGroupBottom information of the significant sub-block is "0", the position of the processing target differential coefficient within the sub-block to be processed is determined (S1108). In a case where the position posY <= 1 of the vertical differential coefficient, the context index ctxIdx used to decode the information of the significant coefficient is set to "1" (S1109). Otherwise (posY> 2), the context index ctxIdx is set to “0” (S1110). The definition of the context index ctxIdx of a case where the sigGroupRight information for the significant subblock is "1" and the sigGroupBottom information for the significant subblock is "0" is denoted by reference number 1202 in Figure 23. After reading the context determined from the context memory 1004, a decoding command is transmitted to the arithmetic decoder 1001 along with the context. The arithmetic decoder 1001 performs a decoding procedure of a bit stream using the context, thus decoding the significant differential coefficient information (S1116).

Cuando la información sigGroupRight del subbloque significativo y la información sigGroupBottom del subbloque significativo no son respectivamente “1” y “0”, se determina si la información sigGroupRight del subbloque significativo y la información sigGroupBottom del subbloque significativo son respectivamente “0” y “1” (S1111). En un caso donde la información sigGroupRight del subbloque significativo y la información sigGroupBottom del subbloque significativo sean respectivamente “0” y “1”, se determina (S1112) la posición del coeficiente diferencial objetivo de procesamiento dentro del subbloque a procesar. En un caso donde la posición del coeficiente diferencial horizontal posX <= 1, el índice ctxIdx de contexto utilizado para decodificar la información del coeficiente significativo se establece en “1” (S1113). De lo contrario (posX > 2), el índice ctxIdx de contexto se establece en “0” (S1114). La definición del índice ctxIdx de contexto de un caso donde la información sigGroupRight del subbloque significativo es “0” y la información sigGroupBottom del subbloque significativo es “1” se denota con el número de referencia 1203 en la Figura 23. Después de leer el contexto determinado de la memoria 1004 de contexto, se transmite un comando de decodificación al decodificador 1001 aritmético junto con el contexto. El decodificador 1001 aritmético realiza un procedimiento de decodificación de un flujo de bits que utiliza el contexto, decodificando así la información (S1116) del coeficiente diferencial significativo.When the sigGroupRight information of the significant sub-block and the sigGroupBottom information of the significant sub-block are not respectively “1” and “0”, it is determined whether the sigGroupRight information of the significant sub-block and the sigGroupBottom information of the significant sub-block are respectively “0” and “1” (S1111). In a case where the sigGroupRight information of the significant sub-block and the sigGroupBottom information of the significant sub-block are respectively "0" and "1", the position of the processing target differential coefficient within the sub-block to be processed is determined (S1112). In a case where the position of the horizontal differential coefficient posX <= 1, the context index ctxIdx used to decode the significant coefficient information is set to "1" (S1113). Otherwise (posX> 2), the context index ctxIdx is set to “0” (S1114). The definition of the context index ctxIdx of a case where the sigGroupRight information of the significant subblock is "0" and the sigGroupBottom information of the significant subblock is "1" is denoted by the reference number 1203 in Figure 23. After reading the determined context from the context memory 1004, a decoding command is transmitted to the arithmetic decoder 1001 along with the context. The arithmetic decoder 1001 performs a decoding procedure of a bit stream using the context, thus decoding the significant differential coefficient information (S1116).

Cuando la información sigGroupRight del subbloque significativo y la información sigGroupBottom del subbloque significativo no son respectivamente “0” y “1”, en otras palabras, cuando tanto la información sigGroupRight del subbloque significativo como la información sigGroupBottom del subbloque significativo son “1”, se determina (S1117) la posición del coeficiente diferencial objetivo de procesamiento dentro del subbloque a procesar. En un caso donde la posición del coeficiente diferencial objetivo de procesamiento pos <= 4, el índice ctxIdx de contexto utilizado para decodificar la información del coeficiente significativo se establece en “2” (S1118). De lo contrario (pos > 5), el índice ctxIdx de contexto se establece en “1” (S1114). La definición del índice ctxIdx de contexto de un caso donde tanto la información sigGroupRight del subbloque significativo como la información sigGroupBottom del subbloque significativo son “1” se denota con el número de referencia 1204 en la Figura 23. Después de leer el contexto determinado de la memoria 1004 de contexto, se transmite un comando de decodificación al decodificador 1001 aritmético junto con el contexto. El decodificador 1001 aritmético realiza un procedimiento de decodificación de un flujo de bits que utiliza el contexto, decodificando así la información (S1116) del coeficiente diferencial significativo.When the sigGroupRight information of the significant sub-block and the sigGroupBottom information of the significant sub-block are not “0” and “1” respectively, in other words, when both the sigGroupRight information of the significant sub-block and the sigGroupBottom information of the significant sub-block are “1”, determines (S1117) the position of the processing target differential coefficient within the sub-block to be processed. In a case where the position of the processing target differential coefficient pos <= 4, the context index ctxIdx used to decode the significant coefficient information is set to "2" (S1118). Otherwise (pos> 5), the context index ctxIdx is set to "1" (S1114). The definition of the context index ctxIdx of a case where both the sigGroupRight information of the significant sub-block and the sigGroupBottom information of the significant sub-block are “1” is denoted by the reference number 1204 in Figure 23. After reading the given context of the Context memory 1004, a decoding command is transmitted to the arithmetic decoder 1001 along with the context. The arithmetic decoder 1001 performs a decoding procedure of a bit stream using the context, thus decoding the significant differential coefficient information (S1116).

En esta secuencia, para el cálculo del índice ctxIdx de contexto para la información del coeficiente diferencial significativo, se hace referencia a la información del subbloque significativo de los subbloques contiguos decodificados y la posición del coeficiente diferencial objetivo de procesamiento dentro del subbloque, y se determinan individualmente la información del subbloque significativo del lado derecho y la información del subbloque significativo del lado inferior. A continuación, se describirá la razón para emplear dicha configuración. In this sequence, for the calculation of the context index ctxIdx for the significant differential coefficient information, the significant sub-block information of the decoded contiguous sub-blocks and the position of the processing target differential coefficient within the sub-block are referenced and determined individually the significant sub-block information on the right side and the significant sub-block information on the lower side. Next, the reason for employing such a configuration will be described.

En general, los coeficientes de transformación ortogonales de una imagen pueden concentrarse fácilmente en el componente de la región baja, y existe una alta posibilidad de que la información del coeficiente significativo sea “1”. Además, dado que es difícil para el componente de la región alta del coeficiente de transformación ortogonal recibir una influencia visual, el componente de la región alta se cuantifica de manera aproximada en muchos casos y, por lo tanto, existe una alta posibilidad de que el valor del coeficiente del componente de la región alta sea “0”, y la información del coeficiente significativo del componente de la región alta sea “0”. Dicha característica no se limita a toda la región del coeficiente diferencial sino que es la misma para cada subbloque, y se puede considerar que, para un componente presente en el lado de la región baja del subbloque, es probable que la información del coeficiente significativo sea “1” es más alto que la de un componente presente en el lado de la región alta del mismo subbloque. Establecer el valor del índice ctxIdx de contexto de la información del coeficiente diferencial significativo presente en la región baja dentro del subbloque para que sea mayor que el valor del índice ctxIdx de contexto de la información del coeficiente diferencial significativo presente en la región alta conduce a la mejora de la precisión de la estimación de la probabilidad de ocurrencia de la información del coeficiente significativo. Además, la información de subbloques significativos contiguos decodificados tiende a ser pequeña en la región alta en la cual la probabilidad de que el coeficiente diferencial significativo sea “0” es alta, y la información de subbloques significativos contiguos decodificados tiende a aumentar en la región baja en la cual la probabilidad de que el coeficiente diferencial significativo sea “1” es alta. Por lo tanto, el uso de la información de subbloques significativos contiguos decodificados como un índice que representa el grado de inclusión de la información de coeficientes diferenciales significativos en el subbloque a procesar, mejora la precisión de estimación de la probabilidad de ocurrencia de la información de coeficientes significativos.In general, the orthogonal transformation coefficients of an image can easily be concentrated in the component of the low region, and there is a high possibility that the information of the significant coefficient is "1". Furthermore, since it is difficult for the high region component of the orthogonal transformation coefficient to be visually influenced, the high region component is roughly quantized in many cases, and therefore there is a high possibility that the The value of the coefficient of the high region component is "0", and the information of the significant coefficient of the high region component is "0". Said characteristic is not limited to the entire region of the differential coefficient but is the same for each sub-block, and it can be considered that, for a component present on the side of the lower region of the sub-block, the information of the significant coefficient is likely to be "1" is higher than that of a component present on the high region side of the same sub-block. Setting the value of the context index ctxIdx of the information of the significant differential coefficient present in the low region within the sub-block to be greater than the value of the context index ctxIdx of the information of the significant differential coefficient present in the high region leads to the improvement of the precision of the estimation of the probability of occurrence of the information of the significant coefficient. Furthermore, the decoded contiguous significant sub-block information tends to be small in the high region in which the probability that the significant differential coefficient is "0" is high, and the decoded contiguous significant sub-block information tends to increase in the low region. in which the probability that the significant differential coefficient is "1" is high. Therefore, the use of the decoded contiguous significant sub-block information as an index that represents the degree of inclusion of the information of significant differential coefficients in the sub-block to be processed, improves the precision of estimating the probability of occurrence of the information of significant coefficients.

En el procedimiento de cálculo de contexto de este ejemplo, en un caso donde la información sigGroupRight del subbloque significativo del lado derecho sea “1” y la información sigGroupBottom del subbloque de lado significativo sea “0” y en un caso donde la información sigGroupRight del subbloque del lado derecho es “0” y la información sigGroupBottom del subbloque significativo del lado inferior, es “1”, se pueden establecer índices de contexto mutuamente diferentes, lo cual es diferente del primer ejemplo. En un caso donde la información sigGroupRight del subbloque significativo del lado derecho sea “1” y la información sigGroupBottom del subbloque significativo del lado inferior sea “0”, no hay un coeficiente diferencial significativo en el lado inferior del subbloque para ser procesado, y en consecuencia, existe una alta posibilidad de que un coeficiente diferencial significativo no esté presente en el componente de la región alta de la dirección vertical dentro del subbloque a procesar. Por otro lado, en un caso donde la información sigGroupRight del subbloque significativo del lado derecho sea “0” y la información sigGroupBottom del subbloque significativo del lado inferior sea “1”, no existe un coeficiente diferencial significativo en el lado derecho del subbloque a procesar, y en consecuencia, existe una alta posibilidad de que no exista un coeficiente diferencial significativo en el componente de región alta de la dirección horizontal dentro del subbloque a procesar. Por lo tanto, al emplear la configuración de este ejemplo en el cual se selecciona apropiadamente un índice de contexto de acuerdo con las probabilidades de ocurrencia de coeficientes diferenciales significativos en las direcciones vertical y horizontal, se puede mejorar la precisión de estimación de las probabilidades de ocurrencia de coeficientes diferenciales significativos.In the context calculation procedure of this example, in a case where the sigGroupRight information of the significant sub-block on the right side is “1” and the sigGroupBottom information of the significant side sub-block is “0” and in a case where the sigGroupRight information of the Sub-block on the right side is "0" and the sigGroupBottom information of the significant sub-block on the bottom side is "1", mutually different context indexes can be set, which is different from the first example. In a case where the sigGroupRight information of the significant sub-block on the right side is "1" and the sigGroupBottom information of the significant sub-block on the lower side is "0", there is no significant differential coefficient on the lower side of the sub-block to be processed, and in Consequently, there is a high possibility that a significant differential coefficient is not present in the upper region component of the vertical direction within the sub-block to be processed. On the other hand, in a case where the sigGroupRight information of the significant sub-block on the right side is “0” and the sigGroupBottom information of the significant sub-block on the lower side is “1”, there is no significant differential coefficient on the right side of the sub-block to be processed. , and consequently, there is a high possibility that there is no significant differential coefficient in the high region component of the horizontal direction within the sub-block to be processed. Therefore, by employing the configuration of this example in which a context index is appropriately selected according to the probabilities of occurrence of significant differential coefficients in the vertical and horizontal directions, the precision of estimating the probabilities of occurrence of significant differential coefficients.

Además, en este ejemplo, a partir del punto de vista de una disminución en la cantidad de procesamiento, a la vez que el subbloque que está contiguo al lado derecho del subbloque que se va a decodificar y el subbloque que está contiguo al lado del lado inferior de los cuales se hace referencia a los subbloques decodificados contiguos, los subbloques decodificados contiguos de acuerdo con la presente invención no están limitados a los mismos. En particular, el subbloque que está contiguo al lado inferior derecho del subbloque que se va a decodificar está cerca del subbloque que se va a decodificar y tiene una alta correlación con el subbloque que se va a decodificar. En consecuencia, al agregar la información sigGroupBottomRight de subbloque significativo del subbloque que está contiguo al lado derecho inferior al objetivo de determinación para el cálculo del índice ctxIdx de contexto, se puede mejorar la precisión de las probabilidades de ocurrencia de coeficientes diferenciales significativos. Sin embargo, en comparación con los subbloques contiguos al lado derecho del subbloque a decodificar y el subbloque contiguo a su lado inferior, el subbloque que está al lado derecho inferior del subbloque a decodificar se coloca lejos del subbloque que se va a decodificar y tiene una baja correlación con el subbloque que se va a decodificar. Por consiguiente, en la configuración en la cual el índice de contexto del coeficiente diferencial significativo se calcula en base de la información sigGroupRight del subbloque significativo del lado derecho, la información sigGroupBottom del subbloque significativo del lado inferior y la información sigGroupBottomRight del subbloque significativo, es preferible para establecer el grado de reflexión del coeficiente diferencial significativo de la información sigGroupBottomRight del subbloque significativo en el índice de contexto para que sea más bajo que los de la información sigGroupBottom del subbloque significativo y la información sigGroupBottomRight del subbloque significativo. Como un procedimiento de definir el grado de reflexión del coeficiente diferencial significativo de la información sigGroupBottomRight del subbloque significativo sobre el índice de contexto como bajo, por ejemplo, en un caso donde tanto la información sigGroupBottom del subbloque significativo del lado inferior y la información sigGroupBottomRight del subbloque significativo es “0”, la probabilidad de ocurrencia del coeficiente diferencial significativo se establece como baja independientemente del valor de la información sigGroupBottomRight del subbloque significativo.Furthermore, in this example, from the point of view of a decrease in the amount of processing, at the same time that the sub-block that is contiguous to the right side of the sub-block to be decoded and the sub-block that is contiguous to the side of the bottom of which reference is made to the contiguous decoded sub-blocks, the Contiguous decoded sub-blocks according to the present invention are not limited thereto. In particular, the sub-block that is contiguous to the lower right side of the sub-block to be decoded is close to the sub-block to be decoded and has a high correlation with the sub-block to be decoded. Consequently, by adding the sigGroupBottomRight information for the significant sub-block of the sub-block that is contiguous to the lower right side of the determination target for the calculation of the context index ctxIdx, the precision of the probabilities of occurrence of significant differential coefficients can be improved. However, compared to the sub-blocks adjacent to the right side of the sub-block to be decoded and the sub-block adjacent to its lower side, the sub-block that is to the lower right-hand side of the sub-block to be decoded is positioned far from the sub-block to be decoded and has a low correlation with the sub-block to be decoded. Therefore, in the configuration in which the context index of the significant differential coefficient is calculated on the basis of the sigGroupRight information of the significant sub-block on the right side, the sigGroupBottom information of the significant sub-block of the lower side, and the sigGroupBottomRight information of the significant sub-block, it is Preferable to set the reflection degree of the significant differential coefficient of the sigGroupBottomRight information of the significant sub-block in the context index to be lower than those of the sigGroupBottom information of the significant sub-block and the sigGroupBottomRight information of the significant sub-block. As a procedure of defining the degree of reflection of the significant differential coefficient of the sigGroupBottomRight information of the significant sub-block on the context index as low, for example, in a case where both the sigGroupBottom information of the significant sub-block of the lower side and the sigGroupBottomRight information of the Significant sub-block is “0”, the probability of occurrence of the significant differential coefficient is set to low regardless of the value of the sigGroupBottomRight information of the significant sub-block.

En este ejemplo, a la vez que la información sigGroupRight del subbloque significativo del lado derecho, la información sigGroupBottom del subbloque significativo del lado inferior y la posición del coeficiente objetivo de procesamiento se refieren al coeficiente diferencial que pertenece al subbloque objetivo de procesamiento no está orientado a la información sigGroupRight del subbloque significativo del lado derecho y la información sigGroupBottom del subbloque significativo de lado inferior, y por lo tanto, no hay dependencia dentro del subbloque para el cálculo de índices de contexto. Dado que los índices de contexto para todos los coeficientes diferenciales significativos se pueden calcular a partir del inicio del subbloque, el cálculo de los índices de contexto se puede realizar en paralelo con el procedimiento de decodificación de la información de coeficiente diferencial significativo. Por lo tanto, se puede disminuir un retraso de procesamiento relacionado con la decodificación de información de coeficiente significativo que tiene una alta frecuencia de aparición en el flujo de bits.In this example, while the sigGroupRight information of the significant sub-block on the right side, the sigGroupBottom information of the significant sub-block on the lower side, and the position of the processing target coefficient refer to the differential coefficient that belongs to the processing target sub-block is not oriented. to the sigGroupRight information of the right-hand side significant sub-block and the sigGroupBottom information of the bottom-side significant sub-block, and therefore there is no dependency within the sub-block for the calculation of context indexes. Since the context indices for all the significant differential coefficients can be calculated from the start of the sub-block, the calculation of the context indices can be performed in parallel with the decoding procedure of the significant differential coefficient information. Therefore, a processing delay related to decoding significant coefficient information having a high frequency of occurrence in the bit stream can be decreased.

En este ejemplo, a la vez que un índice de contexto utilizado para decodificar la información del coeficiente diferencial significativo se calcula en base a la información del coeficiente diferencial significativo del subbloque decodificado, se puede aplicar una secuencia similar al cálculo del índice de contexto del valor de coeficiente diferencial. De manera similar a la información de coeficientes diferenciales significativos, el valor del coeficiente diferencial tiene correlación con los valores de coeficientes contiguos y tiene concentración en el componente de región baja. Por lo tanto, al establecer un índice de contexto que representa una alta probabilidad de ocurrencia de un gran valor de coeficiente diferencial cuando la suma de coeficientes diferenciales significativos contiguos o la suma de los valores absolutos de los coeficientes diferenciales contiguos es grande y establecer un índice de contexto que represente una alta probabilidad de ocurrencia de un pequeño valor de coeficiente diferencial cuando la suma de coeficientes diferenciales significativos contiguos o la suma de los valores absolutos de los coeficientes diferenciales contiguos es pequeña, los valores de los coeficientes diferenciales pueden codificarse de manera eficiente.In this example, while a context index used to decode the information of the significant differential coefficient is calculated based on the information of the significant differential coefficient of the decoded sub-block, a similar sequence can be applied to the calculation of the context index of the value differential coefficient. Similar to the information of significant differential coefficients, the value of the differential coefficient is correlated with the values of contiguous coefficients and has a concentration in the low region component. Therefore, by setting a context index that represents a high probability of occurrence of a large differential coefficient value when the sum of contiguous significant differential coefficients or the sum of the absolute values of contiguous differential coefficients is large and setting an index of context representing a high probability of occurrence of a small differential coefficient value when the sum of the contiguous significant differential coefficients or the sum of the absolute values of the contiguous differential coefficients is small, the values of the differential coefficients can be efficiently coded .

De acuerdo con el dispositivo de codificación de imágenes y el dispositivo de decodificación de imágenes del segundo ejemplo descrito anteriormente, se obtienen las siguientes operaciones y ventajas además de las operaciones y las ventajas (1) a (4) del primer ejemplo descrito anteriormente.According to the image coding device and the image decoding device of the second example described above, the following operations and advantages are obtained in addition to the operations and advantages (1) to (4) of the first example described above.

(5) El índice de contexto se calcula en base a una combinación de la información del subbloque significativo del lado derecho y la información del subbloque significativo del lado inferior. La probabilidad de ocurrencia del coeficiente diferencial significativo del componente de la región vertical alta del subbloque a procesar se estima que es baja cuando un coeficiente diferencial significativo no está presente en el lado inferior del subbloque a procesar, y la probabilidad de ocurrencia se estima que el coeficiente diferencial significativo del componente de la región alta horizontal del subbloque a procesar es baja cuando no existe un coeficiente diferencial significativo en el lado derecho del subbloque a procesar, por lo que se establece un patrón de probabilidad apropiado de la información del coeficiente diferencial significativo, y la información de coeficiente diferencial significativo puede codificarse de manera eficiente(5) The context index is calculated based on a combination of the information from the significant sub-block on the right side and the information from the significant sub-block on the lower side. The probability of occurrence of the significant differential coefficient of the component of the high vertical region of the sub-block to be processed is estimated to be low when a significant differential coefficient is not present on the lower side of the sub-block to be processed, and the probability of occurrence is estimated to be the The significant differential coefficient of the component of the horizontal high region of the sub-block to be processed is low when there is no significant differential coefficient on the right side of the sub-block to be processed, so an appropriate probability pattern of the information of the significant differential coefficient is established, and the significant differential coefficient information can be efficiently encoded

(Tercer ejemplo)(Third example)

Ahora se describirá un tercer ejemplo del procedimiento para codificar la información diferencial de acuerdo con una realización de la presente invención. Un codificador 507 de información diferencial de acuerdo con el tercer ejemplo, de manera similar al codificador 507 de información diferencial de acuerdo con el primer ejemplo que se ilustra en la Figura 15, incluye: un codificador 701 aritmético; un tampón 702 de coeficiente diferencial; un controlador 703 de codificación; una memoria 704 de contexto; y un controlador 705 de escaneo. Además, el controlador 703 de codificación incluye: un controlador 706 de codificación de información de coeficiente significativo; un controlador 707 de codificación de valor de coeficiente diferencial; y un controlador 708 de codificación de información de subbloques significativo.A third example of the method for encoding the differential information according to an embodiment of the present invention will now be described. A differential information encoder 507 according to the third example, similarly to the differential information encoder 507 according to the first example illustrated in Figure 15, includes: an arithmetic encoder 701; a differential coefficient buffer 702; an encoding controller 703; a context memory 704; and a scan controller 705. In addition, the 703 controller of Encoding includes: a significant coefficient information encoding controller 706; a differential coefficient value encoding controller 707; and a significant sub-block information encoding controller 708.

La secuencia de codificación de la información diferencial de acuerdo con este ejemplo es la misma que la del primer ejemplo, excepto la secuencia (S704 que se ilustra en la Figura 17) del procedimiento de codificación de la información del coeficiente diferencial significativo, y por lo tanto, en adelante, la secuencia del procedimiento de codificación de la información del coeficiente diferencial significativo de acuerdo con este ejemplo se describirá con referencia a un diagrama de flujo que se ilustra en la Figura 24.The coding sequence of the differential information according to this example is the same as that of the first example, except for the sequence (S704 illustrated in Figure 17) of the coding procedure of the significant differential coefficient information, and therefore Henceforth, the sequence of the coding procedure of the significant differential coefficient information according to this example will be described with reference to a flow chart illustrated in Figure 24.

El controlador 706 de codificación de información del coeficiente significativo calcula un índice sigCoeffIndex significativo contiguo en base a la información del subbloque significativo de los subbloques decodificados contiguos al lado derecho y al lado inferior del subbloque a procesar. Se establece de tal manera que la información de subbloque del subbloque significativo contiguo al lado derecho es sigGroupRight, la información de subbloque del subbloque significativo contiguo al lado inferior es sigGroupBottom, y el índice significativo contiguo sigCoeffIndex = sigGroupRight 2 X sigGroupBottom (S1201).The significant coefficient information encoding controller 706 calculates a contiguous sigCoeffIndex index based on the significant sub-block information of the decoded sub-blocks contiguous to the right side and the bottom side of the sub-block to be processed. It is set in such a way that the subblock information of the significant subblock adjacent to the right side is sigGroupRight, the subblock information of the significant subblock adjacent to the bottom side is sigGroupBottom, and the contiguous significant index sigCoeffIndex = sigGroupRight 2 X sigGroupBottom (S1201).

El controlador 706 de codificación de información de coeficientes significativos determina los coeficientes diferenciales que son los objetivos (S1202) de procesamiento. La secuencia de escaneo de los coeficientes diferenciales dentro del subbloque, de manera similar a la secuencia de escaneo de los subbloques en la región del coeficiente diferencial, sigue la regla que se representa en la Figura 7. Cuando se completa el escaneo de todos los coeficientes diferenciales significativos del subbloque, se completa el procedimiento de codificación de los coeficientes diferenciales significativos, y el procedimiento avanza a la secuencia (S704) de codificación de los valores de coeficientes diferenciales.The significant coefficient information encoding controller 706 determines the differential coefficients that are the processing targets (S1202). The scanning sequence of the differential coefficients within the sub-block, similarly to the scanning sequence of the sub-blocks in the region of the differential coefficient, follows the rule shown in Figure 7. When the scanning of all coefficients is completed differential coefficients of the sub-block, the coding procedure of the significant differential coefficients is completed, and the procedure proceeds to the coding sequence (S704) of the differential coefficient values.

El controlador 706 de codificación de información de coeficiente significativo evalúa el índice sigCoeffIndex (S1203) significativo contiguo.The significant coefficient information encoding controller 706 evaluates the contiguous significant index sigCoeffIndex (S1203).

En un caso donde el índice sigCoeffIndex significativo contiguo es “0”, se determina (S1204) la posición del coeficiente diferencial objetivo de procesamiento dentro del subbloque a procesar. En un caso donde el índice sigCoeffIndex significativo contiguo sea “0”, representa que la información sigGroupRight del subbloque significativo es “0” y la información sigGroupBottom del subbloque significativo es “0”. Aquí, se representa de manera tal que una posición de coeficiente diferencial horizontal es posX, una posición de coeficiente diferencial vertical es posY, y la posición de coeficiente diferencial objetivo de procesamiento es pos = posX posY. En un caso donde pos <= 2, el índice ctxIdx de contexto utilizado para codificar la información del coeficiente significativo se establece en “1” (S1205). De lo contrario (pos > 2), el índice ctxIdx de contexto se establece en “0” (S1206). La definición del índice ctxIdx de contexto de un caso en donde el índice sigCoeffIndex significativo contiguo es “0” se denota con el número de referencia 1201 en la Figura 23.In a case where the contiguous significant sigCoeffIndex index is "0", the position of the processing target differential coefficient within the sub-block to be processed is determined (S1204). In a case where the contiguous sigCoeffIndex index is "0", it represents that the sigGroupRight information in the significant subblock is "0" and the sigGroupBottom information in the significant subblock is "0". Here, it is represented such that a horizontal differential coefficient position is posX, a vertical differential coefficient position is posY, and the processing target differential coefficient position is pos = posX posY. In a case where pos <= 2, the context index ctxIdx used to encode the significant coefficient information is set to "1" (S1205). Otherwise (pos> 2), the context index ctxIdx is set to "0" (S1206). The definition of the context index ctxIdx of a case where the contiguous sigCoeffIndex index is “0” is denoted by reference number 1201 in Figure 23.

Por otra parte, en un caso donde el índice sigCoeffIndex significativo contiguo no es “0”, se determina si el índice sigCoeffIndex significativo contiguo es “1” (S1207). En un caso donde el índice sigCoeffIndex significativo contiguo sea “1”, representa que la información sigGroupRight del subbloque significativo es “1” y la información sigGroupBottom del subbloque significativo es “0”. En un caso donde el índice sigCoeffIndex significativo contiguo sea “1”, se determina (S1208) la posición del coeficiente diferencial objetivo de procesamiento dentro del subbloque a procesar. En un caso donde la posición posY <= 1 del coeficiente diferencial vertical, el índice ctxIdx de contexto utilizado para decodificar la información del coeficiente significativo se establece en “1” (S1209). De lo contrario (posY > 2), el índice ctxIdx de contexto se establece en “0” (S1210). La definición del índice ctxIdx de contexto de un caso donde el índice significativo contiguo sigCoeffIndex es “1” se indica con el número de referencia 1202 en la Figura 23.On the other hand, in a case where the contiguous sigCoeffIndex is not "0", it is determined whether the contiguous sigCoeffIndex is "1" (S1207). In a case where the contiguous sigCoeffIndex is "1", it represents that the sigGroupRight information of the significant sub-block is "1" and the sigGroupBottom information of the significant sub-block is "0". In a case where the contiguous significant sigCoeffIndex is "1", the position of the processing target differential coefficient within the sub-block to be processed is determined (S1208). In a case where the position posY <= 1 of the vertical differential coefficient, the context index ctxIdx used to decode the information of the significant coefficient is set to "1" (S1209). Otherwise (posY> 2), the context index ctxIdx is set to "0" (S1210). The definition of the context index ctxIdx of a case where the contiguous significant index sigCoeffIndex is "1" is indicated by reference number 1202 in Figure 23.

Por otra parte, en un caso donde el índice sigCoeffIndex significativo contiguo no es “1”, se determina si el índice sigCoeffIndex significativo contiguo es “2” (S1211). En un caso donde el índice sigCoeffIndex significativo contiguo sea “2”, representa que la información sigGroupRight del subbloque significativo es “0” y la información sigGroupBottom del subbloque significativo es “1”. En un caso donde el índice sigCoeffIndex significativo contiguo sea “2”, se determina (S1212) la posición del coeficiente diferencial objetivo de procesamiento dentro del subbloque a procesar. En un caso donde la posición posX <= 1 del coeficiente diferencial horizontal, el índice ctxIdx de contexto utilizado para decodificar la información del coeficiente significativo se establezca en “1” (S1213). De lo contrario (posX > 2), el índice ctxIdx de contexto se establece en “0 “(S1214). La definición del índice ctxIdx de contexto de un caso donde el índice sigCoeffIndex significativo contiguo es “2” se indica con el número de referencia 1203 en la Figura 23. En otras palabras, la secuencia de configuración del índice ctxIdx de contexto de un caso donde el índice sigCoeffIndex significativo contiguo es “2” es un procedimiento en el cual se intercambian el procedimiento de la dirección X y el procedimiento de la dirección Y de un caso donde el índice sigCoeffIndex significativo contiguo es “1”. Por esta razón, el procedimiento se puede configurar para que sea común, y la escala del circuito del hardware o la cantidad de codificación del software se puede reducir. On the other hand, in a case where the contiguous sigCoeffIndex is not "1", it is determined whether the contiguous sigCoeffIndex is "2" (S1211). In a case where the contiguous sigCoeffIndex index is "2", it represents that the sigGroupRight information of the significant sub-block is "0" and the sigGroupBottom information of the significant sub-block is "1". In a case where the contiguous significant sigCoeffIndex is "2", the position of the processing target differential coefficient within the sub-block to be processed is determined (S1212). In a case where the position posX <= 1 of the horizontal differential coefficient, the context index ctxIdx used to decode the information of the significant coefficient is set to "1" (S1213). Otherwise (posX> 2), the context index ctxIdx is set to "0" (S1214). The definition of the context index ctxIdx of a case where the contiguous sigCoeffIndex index is “2” is indicated by the reference number 1203 in Figure 23. In other words, the configuration sequence of the context ctxIdx index of a case where the contiguous significant sigCoeffIndex index is "2" is a procedure in which the X address procedure and the Y address procedure of a case where the contiguous significant sigCoeffIndex index is "1" are interchanged. For this reason, the procedure can be configured to be common, and the scale of the hardware circuit or the amount of software coding can be reduced.

Además, en un caso donde el índice sigCoeffIndex significativo contiguo no sea “2”, en otras palabras, en un caso donde el índice sigCoeffIndex significativo contiguo sea “3”, se determina (S1215) la posición del coeficiente diferencial objetivo de procesamiento dentro del subbloque a procesar. En un caso donde el índice sigCoeffIndex significativo contiguo sea “3”, representa que tanto la información sigGroupRight del subbloque significativo como la información sigGroupBottom del subbloque significativo son “1”. En un caso donde la posición pos <= 4 del coeficiente diferencial objetivo de procesamiento, el índice ctxIdx de contexto utilizado para decodificar la información del coeficiente significativo se establece en “2” (S1216). De lo contrario (pos > 5), el índice ctxIdx de contexto se establece en “1” (S1217). La definición del índice ctxIdx de contexto de un caso donde el índice significativo contiguo sigCoeffIndex es “3” se indica con el número de referencia 1204 en la Figura 23.Furthermore, in a case where the contiguous significant sigCoeffIndex index is not "2", in other words, in a case where the contiguous significant sigCoeffIndex index is "3", the position of the processing target differential coefficient within the subblock to process. In a case where the contiguous sigCoeffIndex is "3", it represents that both the sigGroupRight information in the significant subblock and the sigGroupBottom information in the significant subblock are "1". In a case where the position pos <= 4 of the processing target differential coefficient, the context index ctxIdx used to decode the significant coefficient information is set to "2" (S1216). Otherwise (pos> 5), the context index ctxIdx is set to "1" (S1217). The definition of the context index ctxIdx of a case where the contiguous significant index sigCoeffIndex is "3" is indicated by reference number 1204 in Figure 23.

El controlador 706 de codificación de información de coeficiente significativo deriva el coeficiente diferencial de la posición objetivo de procesamiento a partir del tampón 702 de coeficiente diferencial. En un caso donde el valor del coeficiente diferencial no es “0”, la información del coeficiente diferencial significativo se establece en “1 “. De lo contrario (en un caso donde el valor del coeficiente diferencial sea “0”), la información del coeficiente diferencial significativo se establece en “0” (S1218).The significant coefficient information encoding controller 706 derives the differential coefficient of the processing target position from the differential coefficient buffer 702. In a case where the value of the differential coefficient is not "0", the information of the significant differential coefficient is set to "1". Otherwise (in a case where the value of the differential coefficient is "0"), the information of the significant differential coefficient is set to "0" (S1218).

Después de leer un contexto correspondiente al índice ctxIdx de contexto determinado de la memoria 704 de contexto, el controlador 706 de codificación de información de coeficiente significativo transmite la información del coeficiente diferencial significativo y el contexto al codificador 701 aritmético. El codificador 701 aritmético codifica la información del coeficiente diferencial utilizando el contexto (S1219).After reading a context corresponding to the determined context index ctxIdx from context memory 704, the significant coefficient information encoding controller 706 transmits the significant differential coefficient information and the context to the arithmetic encoder 701. The arithmetic encoder 701 encodes the differential coefficient information using the context (S1219).

[Secuencia de decodificación][Decoding sequence]

Se describirá un procedimiento para decodificar coeficientes diferenciales de acuerdo con el tercer ejemplo de la realización de la presente invención. El decodificador 801 de información diferencial de acuerdo con el tercer ejemplo, de manera similar al decodificador 801 de información diferencial de acuerdo con el primer ejemplo que se ilustra en la Figura 8, incluye: un decodificador 1001 aritmético; un tampón 1002 de coeficiente diferencial; un controlador 1003 de decodificación; una memoria 1004 de contexto; y un controlador 1005 de escaneo. Además, el controlador 1003 de decodificación incluye: un controlador 1006 de decodificación de información de coeficiente significativo; un controlador 1007 de decodificación de valor de coeficiente diferencial; y un controlador 1008 de decodificación de información de subbloque significativo.A method for decoding differential coefficients according to the third example of the embodiment of the present invention will be described. Differential information decoder 801 according to the third example, similarly to differential information decoder 801 according to the first example illustrated in Figure 8, includes: an arithmetic decoder 1001; a differential coefficient buffer 1002; a decoding controller 1003; a context memory 1004; and a scan controller 1005. In addition, the decoding controller 1003 includes: a significant coefficient information decoding controller 1006; a differential coefficient value decoding controller 1007; and a significant sub-block information decoding controller 1008.

Un procedimiento de decodificación de información diferencial realizado por el decodificador 801 de información diferencial que se ilustra en la Figura 8 corresponde al procedimiento de codificación de información diferencial realizado por el codificador 507 de información diferencial que se ilustra en la Figura 5. Por lo tanto, las configuraciones del tampón 1002 de coeficiente diferencial, la memoria 1004 de contexto y el controlador 1005 de escaneo del codificador de información diferencial que se ilustran en la Figura 8 tienen respectivamente funciones correspondientes a las configuraciones del tampón 702 de coeficiente diferencial, la memoria 704 de contexto y el controlador 705 de escaneo que se ilustran en la Figura 15.A differential information decoding procedure performed by differential information decoder 801 illustrated in Figure 8 corresponds to the differential information encoding procedure performed by differential information encoder 507 illustrated in Figure 5. Therefore, the settings of the differential coefficient buffer 1002, the context memory 1004, and the differential information encoder scan controller 1005 illustrated in Figure 8 respectively have functions corresponding to the settings of the differential coefficient buffer 702, the memory 704 of context and scan controller 705 illustrated in Figure 15.

Dado que la secuencia de decodificación de la información diferencial de acuerdo con este ejemplo es la misma que la del primer ejemplo, excepto por la secuencia (S203 que se ilustra en la Figura 2) del procedimiento de codificación de la información del coeficiente diferencial significativo, en lo sucesivo, la secuencia del procedimiento de decodificación de la información del coeficiente diferencial significativo de acuerdo con este ejemplo se describirá con referencia a un diagrama de flujo que se ilustra en la Figura 25.Since the decoding sequence of the differential information according to this example is the same as that of the first example, except for the sequence (S203 illustrated in Figure 2) of the encoding procedure of the significant differential coefficient information, Hereinafter, the sequence of the decoding procedure of the significant differential coefficient information according to this example will be described with reference to a flow chart illustrated in Figure 25.

El controlador 1006 de decodificación de información del coeficiente significativo calcula un índice sigCoeffIndex significativo contiguo en base a la información del subbloque significativo de los subbloques decodificados contiguos al lado derecho y al lado inferior del subbloque a procesar. Se establece de tal manera que la información de subbloque del subbloque significativo contiguo al lado derecho es sigGroupRight, la información de subbloque del subbloque significativo contiguo al lado inferior es sigGroupBottom y el índice significativo contiguo sigCoeffIndex = sigGroupRight 2 X sigGroupBottom (S1301).The significant coefficient information decoding controller 1006 calculates a contiguous significant sigCoeffIndex based on the significant sub-block information of the decoded sub-blocks contiguous to the right side and the bottom side of the sub-block to be processed. It is set in such a way that the subblock information of the significant subblock adjacent to the right side is sigGroupRight, the subblock information of the significant subblock adjacent to the bottom side is sigGroupBottom, and the contiguous significant index sigCoeffIndex = sigGroupRight 2 X sigGroupBottom (S1301).

El controlador 1006 de decodificación de información de coeficiente significativo determina los coeficientes diferenciales que son los objetivos (S1302) de procesamiento. La secuencia de escaneo de los coeficientes diferenciales dentro del subbloque, de manera similar a la secuencia de escaneo de los subbloques en la región del coeficiente diferencial, sigue la regla que se representa en la Figura 7. Cuando se completa el escaneo de todos los coeficientes diferenciales significativos del subbloque, se completa el procedimiento de decodificación de los coeficientes diferenciales significativos, y el procedimiento avanza a la secuencia (S204) de decodificación de los valores de coeficientes diferenciales.The significant coefficient information decoding controller 1006 determines the differential coefficients that are the processing targets (S1302). The scanning sequence of the differential coefficients within the sub-block, similarly to the scanning sequence of the sub-blocks in the region of the differential coefficient, follows the rule shown in Figure 7. When the scanning of all coefficients is completed sub-block significant differentials, the decoding procedure of the significant differential coefficients is completed, and the procedure proceeds to the decoding sequence S204 of the differential coefficient values.

El controlador 1006 de decodificación de información de coeficiente significativo evalúa sigCoeffIndex (S1303) el índice significativo contiguo. The significant coefficient information decoding controller 1006 evaluates sigCoeffIndex (S1303) for the contiguous significant index.

En un caso donde el índice sigCoeffIndex significativo contiguo es “0”, se determina la posición del coeficiente diferencial objetivo de procesamiento dentro del subbloque a procesar (S1304). En un caso donde el índice sigCoeffIndex significativo contiguo sea “0”, representa que tanto la información sigGroupRight del subbloque significativo como la información sigGroupBottom del subbloque significativo son “0”. Aquí, se representa de manera tal que una posición de coeficiente diferencial horizontal es posX, una posición de coeficiente diferencial vertical es posY, y la posición de coeficiente diferencial objetivo de procesamiento es pos = posX posY. En un caso donde pos <= 2, el índice ctxIdx de contexto utilizado para decodificar la información del coeficiente significativo se establece en “1” (S1305). De lo contrario (pos > 2), el índice ctxIdx de contexto se establece en “0” (S1306). La definición del índice ctxIdx de contexto de un caso donde el índice sigCoeffIndex significativo contiguo es “0” se denota con el número de referencia 1201 en la Figura 23. Después de leer el contexto determinado de la memoria 1004 de contexto, se transmite un comando de decodificación al decodificador 1001 aritmético junto con el contexto. El decodificador 1001 aritmético realiza un procedimiento de decodificación de un flujo de bits utilizando el contexto, decodificando así la información (S1316) del coeficiente diferencial significativo.In a case where the contiguous significant sigCoeffIndex is "0", the position of the processing target differential coefficient within the sub-block to be processed is determined (S1304). In a case where the contiguous sigCoeffIndex is "0", it represents that both the sigGroupRight information in the significant subblock and the sigGroupBottom information in the significant subblock are "0". Here, it is represented such that a horizontal differential coefficient position is posX, a vertical differential coefficient position is posY, and the processing target differential coefficient position is pos = posX posY. In a case where pos <= 2, the context index ctxIdx used to decode the significant coefficient information is set to "1" (S1305). Otherwise (pos> 2), the context index ctxIdx is set to "0" (S1306). The definition of the context index ctxIdx of a case where the contiguous sigCoeffIndex index is "0" is denoted by reference number 1201 in Figure 23. After reading the given context from context memory 1004, a command is passed decoding to the arithmetic decoder 1001 along with the context. The arithmetic decoder 1001 performs a bit stream decoding procedure using the context, thus decoding the significant differential coefficient information (S1316).

Por otra parte, en un caso donde el índice sigCoeffIndex significativo contiguo no sea “0”, se determina si el índice sigCoeffIndex significativo contiguo es “1” (S1307). En un caso donde el índice sigCoeffIndex significativo contiguo sea “1”, representa que la información sigGroupRight del subbloque significativo es “1” y la información sigGroupBottom del subbloque significativo es “0”. En un caso donde el índice sigCoeffIndex significativo contiguo sea “1”, se determina (S1308) la posición del coeficiente diferencial objetivo de procesamiento dentro del subbloque a procesar. En un caso donde la posición posY <= 1 del coeficiente diferencial vertical, el índice ctxIdx de contexto utilizado para decodificar la información del coeficiente significativo se establece en “1” (S1309). De lo contrario (posY > 2), el índice ctxIdx de contexto se establece en “0” (S1310). La definición del contexto de un caso donde el índice sigCoeffIndex significativo contiguo es “1” se indica con el número de referencia 1202 en la Figura 23. Después de leer el contexto determinado de la memoria 1004 de contexto, se transmite un comando de decodificación al decodificador 1001 aritmético junto con el contexto. El decodificador 1001 aritmético realiza un procedimiento de decodificación de un flujo de bits utilizando el contexto, decodificando así la información (S1316) del coeficiente diferencial significativo.On the other hand, in a case where the contiguous sigCoeffIndex is not "0", it is determined whether the contiguous sigCoeffIndex is "1" (S1307). In a case where the contiguous sigCoeffIndex is "1", it represents that the sigGroupRight information of the significant sub-block is "1" and the sigGroupBottom information of the significant sub-block is "0". In a case where the contiguous significant sigCoeffIndex is "1", the position of the processing target differential coefficient within the sub-block to be processed is determined (S1308). In a case where the position posY <= 1 of the vertical differential coefficient, the context index ctxIdx used to decode the information of the significant coefficient is set to "1" (S1309). Otherwise (posY> 2), the context index ctxIdx is set to "0" (S1310). The definition of the context of a case where the contiguous significant sigCoeffIndex is "1" is indicated by the reference number 1202 in Figure 23. After reading the given context from the context memory 1004, a decoding command is transmitted to the arithmetic decoder 1001 along with context. The arithmetic decoder 1001 performs a bit stream decoding procedure using the context, thus decoding the significant differential coefficient information (S1316).

Por otra parte, en un caso donde el índice sigCoeffIndex significativo contiguo no es “1”, se determina si el índice sigCoeffIndex significativo contiguo es “2” (S1311). En un caso donde el índice significativo contiguo sigCoeffIndex sea “2”, representa que la información sigGroupRight del subbloque significativo es “0” y la información sigGroupBottom del subbloque significativo es “1”. En un caso donde el índice sigCoeffIndex significativo contiguo sea “2”, se determina (S1312) la posición del coeficiente diferencial objetivo de procesamiento dentro del subbloque a procesar. En un caso donde la posición posX <= 1 del coeficiente diferencial horizontal, el índice ctxIdx de contexto utilizado para decodificar la información del coeficiente significativo se establece en “1” (S1313). De lo contrario (posX > 2), el índice ctxIdx de contexto se establece en “0” (S1314). La definición del índice ctxIdx de contexto de un caso donde el índice sigCoeffIndex significativo contiguo es “2” se indica con el número de referencia 1203 en la Figura 23. Después de leer el contexto determinado de la memoria 1004 de contexto, se transmite un comando de decodificación al decodificador 1001 aritmético junto con el contexto. El decodificador 1001 aritmético realiza un procedimiento de decodificación de un flujo de bits utilizando el contexto, decodificando así la información (S1316) del coeficiente diferencial significativo.On the other hand, in a case where the contiguous sigCoeffIndex is not "1", it is determined whether the contiguous sigCoeffIndex is "2" (S1311). In a case where the contiguous significant index sigCoeffIndex is "2", it represents that the sigGroupRight information of the significant subblock is "0" and the sigGroupBottom information of the significant subblock is "1". In a case where the contiguous significant sigCoeffIndex is "2", the position of the processing target differential coefficient within the sub-block to be processed is determined (S1312). In a case where the posX <= 1 position of the horizontal differential coefficient, the context index ctxIdx used to decode the significant coefficient information is set to "1" (S1313). Otherwise (posX> 2), the context index ctxIdx is set to “0” (S1314). The definition of the context index ctxIdx of a case where the contiguous sigCoeffIndex index is “2” is indicated by reference number 1203 in Figure 23. After reading the given context from context memory 1004, a command is transmitted decoding to the arithmetic decoder 1001 along with the context. The arithmetic decoder 1001 performs a bit stream decoding procedure using the context, thus decoding the significant differential coefficient information (S1316).

Además, en un caso donde el índice sigCoeffIndex significativo contiguo no sea “2”, es decir, en un caso donde el índice sigCoeffIndex significativo contiguo sea “3”, se determina (S1317) la posición del coeficiente diferencial objetivo de procesamiento dentro del subbloque a procesar. En un caso donde el índice sigCoeffIndex significativo contiguo sea “3”, representa que tanto la información sigGroupRight del subbloque significativo como la información sigGroupBottom del subbloque significativo son “1”. En un caso donde la posición pos <= 4 del coeficiente diferencial objetivo de procesamiento, el índice ctxIdx de contexto utilizado para decodificar la información del coeficiente significativo se establece en “2” (S1318). De lo contrario (pos > 5), el índice ctxIdx de contexto se establece en “1” (S1314). La definición del índice ctxIdx de contexto de un caso donde el índice sigCoeffIndex significativo contiguo es “3” se indica con el número de referencia 1204 en la Figura 23. Después de leer el contexto determinado de la memoria 1004 de contexto, se transmite un comando de decodificación al decodificador 1001 aritmético junto con el contexto. El decodificador 1001 aritmético realiza un procedimiento de decodificación de un flujo de bits utilizando el contexto, decodificando así la información (S1316) del coeficiente diferencial significativo.Furthermore, in a case where the contiguous significant sigCoeffIndex is not "2", that is, in a case where the contiguous significant sigCoeffIndex is "3", the position of the processing target differential coefficient within the sub-block is determined (S1317). to process. In a case where the contiguous sigCoeffIndex is "3", it represents that both the sigGroupRight information in the significant subblock and the sigGroupBottom information in the significant subblock are "1". In a case where the position pos <= 4 of the processing target differential coefficient, the context index ctxIdx used to decode the significant coefficient information is set to "2" (S1318). Otherwise (pos> 5), the context index ctxIdx is set to "1" (S1314). The definition of the context index ctxIdx of a case where the contiguous sigCoeffIndex index is "3" is indicated by reference number 1204 in Figure 23. After reading the given context from context memory 1004, a command is transmitted decoding to the arithmetic decoder 1001 along with the context. The arithmetic decoder 1001 performs a bit stream decoding procedure using the context, thus decoding the significant differential coefficient information (S1316).

En este ejemplo, en la secuencia para calcular el índice ctxIdx de contexto de la información del coeficiente diferencial significativo, en lugar de referirse directamente a la información sigGroupRight del subbloque significativo del subbloque contiguo al lado derecho y la información sigGroupBottom de subbloque significativo del subbloque contiguo al lado inferior, una vez que el índice sigCoeffIndex significativo contiguo se calcula en base a la información sigGroupRight y sigGroupBottom del subbloque significativo, el índice ctxIdx de contexto se calcula al referirse al índice sigCoeffIndex significativo contiguo, el cual es diferente del primer ejemplo. Por consiguiente, se puede reducir el número de veces que se realiza el procedimiento de determinación relacionado con el índice de contexto en base al índice sigCoeffIndex significativo contiguo.In this example, in the sequence to calculate the context index ctxIdx from the information of the significant differential coefficient, instead of referring directly to the sigGroupRight information of the significant sub-block of the sub-block adjacent to the right side and the sigGroupBottom information of the significant sub-block of the contiguous sub-block On the bottom side, after the contiguous sigCoeffIndex is calculated based on the sigGroupRight and sigGroupBottom information in the significant subblock, the context ctxIdx is calculated by referring to the contiguous sigCoeffIndex, which is different from the first example. Accordingly, the number of times that the context index related determination procedure is performed based on the contiguous significant sigCoeffIndex index can be reduced.

De acuerdo con el dispositivo de codificación de imágenes y el dispositivo de decodificación de imágenes del tercer ejemplo descrito anteriormente, se obtienen las siguientes operaciones y ventajas además de las operaciones y las ventajas (1) a (4) del primer ejemplo y las operaciones y las ventajas (5) del segundo ejemplo descrito anteriormente. According to the image encoding device and the image decoding device of the third example described above, the following operations and advantages are obtained in addition to the operations and advantages (1) to (4) of the first example and the operations and the advantages (5) of the second example described above.

(6) Después de que el índice sigCoeffIndex significativo contiguo se calcule en base en la información sigGroupRight de subbloque significativo del subbloque contiguo del lado derecho y la información sigGroupBottom de subbloque significativo del subbloque contiguo del lado inferior, el índice de contexto se calcula en base al índice sigCoeffIndex significativo contiguo. En comparación con un procedimiento en el cual el índice de contexto se calcula en base a la información sigGroupRight de subbloque significativo del subbloque contiguo del lado derecho y la información sigGroupBottom de subbloque significativo del subbloque contiguo del lado inferior, se puede reducir el número de veces del procedimiento de determinación relacionado con el cálculo de los índices de contexto.(6) After the contiguous significant sigCoeffIndex is calculated based on the sigGroupRight information of the significant sub-block of the contiguous sub-block on the right side and the sigGroupBottom information of the significant sub-block of the contiguous sub-block of the lower side, the context index is calculated based on to the contiguous sigCoeffIndex index. Compared to a procedure in which the context index is calculated based on the sigGroupRight of the significant sub-block of the contiguous sub-block on the right side and the sigGroupBottom of the significant sub-block of the contiguous sub-block of the lower side, the number of times can be reduced of the determination procedure related to the calculation of the context indices.

Un flujo de bits de una imagen que se emite por el dispositivo de codificación de imágenes de acuerdo con la realización descrita anteriormente tiene un formato de datos específico para poder decodificarse de acuerdo con un procedimiento de codificación utilizado en la realización, y el dispositivo de decodificación de imágenes correspondiente al dispositivo de codificación de imágenes puede decodificar el flujo de bits del formato de datos específico.A bit stream of an image that is output by the image encoding device according to the embodiment described above has a specific data format to be able to be decoded according to an encoding method used in the embodiment, and the decoding device Image encoding device corresponding to the image encoding device can decode the bit stream of the specific data format.

En un caso donde se usa una red por cable o inalámbrica para intercambiar una corriente de bits entre el dispositivo de codificación de imágenes y el dispositivo de decodificación de imágenes, la corriente de bits se puede convertir a un formato de datos que sea apropiado para la forma de transmisión en una ruta de comunicación y ser transmitido. En dicho caso, se dispone un dispositivo de transmisión de imágenes, el cual convierte una salida de flujo de bits del dispositivo de codificación de imágenes en datos de codificación de un formato de datos que es apropiado para la forma de transmisión en la ruta de comunicación y transmite los datos de codificación convertidos a la red, y se dispone un dispositivo de recepción de imágenes, el cual recibe los datos de codificación de la red, restaura el flujo de bits de los datos de codificación y suministra el flujo de bits restaurado al dispositivo de decodificación de imágenes.In a case where a wired or wireless network is used to exchange a bit stream between the image encoding device and the image decoding device, the bit stream can be converted to a data format that is appropriate for the form of transmission on a communication path and being transmitted. In such a case, an image transmission device is provided, which converts a bit stream output of the image encoding device into encoding data of a data format that is appropriate for the transmission mode in the communication path. and transmits the converted encoding data to the network, and an image receiving device is provided, which receives the encoding data from the network, restores the bit stream of the encoding data, and supplies the restored bit stream to the image decoding device.

El dispositivo de transmisión de imágenes incluye: una memoria que almacena una salida del flujo de bits del dispositivo de codificación de imágenes; una unidad de procesamiento de paquetes que empaqueta el flujo de bits; y un transmisor que transmite datos de codificación en paquetes a través de una red. El dispositivo de recepción de imágenes incluye: una unidad de recepción que recibe datos de codificación en paquetes a través de una red; una memoria que almacena los datos de codificación recibidos; y una unidad de procesamiento de paquetes que construye un flujo de bits realizando un procedimiento de paquetes de codificación de datos y suministra el flujo de bits construido al dispositivo de decodificación de imágenes.The image transmission device includes: a memory that stores a bit stream output from the image encoding device; a packet processing unit that packages the bit stream; and a transmitter that transmits packet encoding data over a network. The image receiving device includes: a receiving unit that receives packet encoding data over a network; a memory that stores the received coding data; and a packet processing unit that builds a bit stream by performing a data encoding packet procedure and supplies the constructed bit stream to the image decoding device.

Los procedimientos relacionados con la codificación y decodificación descritos anteriormente pueden realizarse no solo mediante un dispositivo de transmisión/almacenamiento/recepción que utiliza hardware, sino también mediante un firmware almacenado en una memoria de solo lectura (ROM), una memoria flash o similar o software de un ordenador o similar. El firmware o el programa de software pueden proporcionarse para ser grabados en un medio de grabación que puede ser leído por un ordenador o similar, puede proporcionarse a partir de un servidor a través de una red por cable o inalámbrica, o puede ser proporcionado por la transmisión de datos de onda terrestre o la difusión digital por satélite.The encoding and decoding related procedures described above can be performed not only by a transmit / store / receive device using hardware, but also by firmware stored in a read-only memory (ROM), flash memory or the like, or software. from a computer or similar. The firmware or software program may be provided to be recorded on a recording medium that can be read by a computer or the like, it may be provided from a server over a wired or wireless network, or it may be provided by the terrestrial wave data transmission or digital satellite broadcasting.

Como se ha indicado anteriormente, la presente invención se ha descrito en base a las realizaciones. Sin embargo, dichas realizaciones son meramente ejemplos, y un experto en la técnica entenderá que pueden realizarse diversas modificaciones en cada uno de sus elementos constitutivos o una combinación de cada secuencia de procedimiento, y dichos ejemplos modificados también pertenecen al alcance de la presente invención.As indicated above, the present invention has been described on the basis of embodiments. However, such embodiments are merely examples, and one skilled in the art will understand that various modifications can be made to each of their constituent elements or a combination of each process sequence, and such modified examples are also within the scope of the present invention.

[Descripción de los numerales de referencia][Description of reference numerals]

501 restador, 502 transformador/cuantificador ortogonal, 503 cuantificador inversor/transformador inversor, 504 sumador, 505 memoria de imagen decodificada, 506 predictor, 507 codificador de información diferencial, 508 codificador de información de predicción, 509 determinador de modo, 701 codificador aritmético, 702 tampón de coeficiente diferencial, 703 controlador de codificación, 704 memoria de contexto, 705 controlador de escaneo, 706 controlador de codificación de información de coeficiente significativo, 707 controlador de codificación de valor de coeficiente diferencial, 708 controlador de codificación de información de subbloque significativo, 801 decodificador de información diferencial, 802 cuantificador inverso/transformador inverso, 803 decodificador de información de predicción, 804 sumador, 805 memoria de imagen decodificada, 806 predictor, 1001 decodificador aritmético, 1002 tampón de coeficiente diferencial, 1003 controlador de decodificación, 1004 memoria de contexto, 1005 controlador de escaneo, 1006 controlador de decodificación de información de coeficiente significativo, 1007 controlador de decodificación del valor de coeficiente diferencial y 1008 controlador de decodificación de información de subbloque significativo.501 subtractor, 502 orthogonal transformer / quantizer, 503 inverting quantizer / inverting transformer, 504 adder, 505 decoded image memory, 506 predictor, 507 differential information encoder, 508 prediction information encoder, 509 mode determiner, 701 arithmetic encoder, 702 differential coefficient buffer, 703 encoding controller, 704 context memory, 705 scan controller, 706 significant coefficient information encoding controller, 707 differential coefficient value encoding controller, 708 significant subblock information encoding controller , 801 differential information decoder, 802 inverse quantizer / inverse transformer, 803 prediction information decoder, 804 adder, 805 decoded image memory, 806 predictor, 1001 arithmetic decoder, 1002 differential coefficient buffer, 1003 decode controller, 1004 memory context , 1005 scanning driver, 1006 significant coefficient information decoding driver, 1007 differential coefficient value decoding driver, and 1008 significant sub-block information decoding driver.

[Aplicabilidad industrial][Industrial applicability]

La presente invención puede usarse para una tecnología de codificación/decodificación de imágenes. The present invention can be used for an image encoding / decoding technology.

Claims

REIVINDICACIONES

1. Un dispositivo de codificación de imágenes que divide información diferencial entre una imagen que es un objetivo de codificación y una imagen que es un objetivo de predicción en una pluralidad de subbloques y codifica los subbloques divididos en una secuencia predeterminada, comprendiendo el dispositivo de codificación de imágenes: un codificador de información de subbloque significativo que codifica información de subbloque significativo que representa si todos los valores de los coeficientes diferenciales que pertenecen al subbloque son cero o no;1. An image coding device that splits differential information between an image that is a coding target and an image that is a prediction target in a plurality of sub-blocks and encodes the divided sub-blocks in a predetermined sequence, the coding device comprising picture: a significant sub-block information encoder that encodes significant sub-block information representing whether all the values of the differential coefficients belonging to the sub-block are zero or not;

un codificador de información de coeficiente diferencial significativo que codifica información de coeficiente diferencial significativo que representa si el valor del coeficiente diferencial es cero o no;a significant differential coefficient information encoder encoding significant differential coefficient information representing whether the value of the differential coefficient is zero or not;

un codificador de valor de coeficiente diferencial que codifica el valor del coeficiente diferencial; ya differential coefficient value encoder that encodes the value of the differential coefficient; Y

un derivador de contexto que está configurado para derivar un índice significativo contiguo, en el que el índice significativo contiguo es una suma de la información del subbloque significativo de un subbloque codificado que es contiguo al lado derecho del subbloque que es un objetivo de codificación y la información de subbloque significativo multiplicada por 2 de un subbloque codificado que es contiguo al lado inferior del subbloque que es un objetivo de codificación, y para derivar un contexto utilizado para codificar la información de coeficiente diferencial significativo del coeficiente diferencial que es un objetivo de codificación en base al índice significativo contiguo y la posición del coeficiente diferencial que es el objetivo de codificación en el subbloque que es el objetivo de codificación, en el que el derivador de contexto está configurado para derivar el contexto sin hacer referencia a la información de coeficiente diferencial significativo que pertenece al subbloque que es el objetivo de codificación.a context wrapper that is configured to derive a contiguous significant index, where the contiguous significant index is a sum of the information from the significant sub-block of an encoded sub-block that is contiguous to the right side of the sub-block that is an encoding target and the 2-multiplied significant sub-block information of an encoded sub-block that is contiguous to the lower side of the sub-block that is a encoding target, and to derive a context used to encode the significant differential coefficient information of the differential coefficient that is a encoding target in base to the contiguous significant index and the position of the differential coefficient that is the encoding target in the subblock that is the encoding target, where the context wrapper is configured to derive the context without referencing the significant differential coefficient information which belongs to sub-block q ue is the encoding target.

2. Un procedimiento de codificación de imágenes en el que la información diferencial entre una imagen que es un objetivo de codificación y una imagen que es un objetivo de predicción se divide en una pluralidad de subbloques, y los subbloques divididos se codifican en una secuencia predeterminada, comprendiendo el procedimiento de codificación de imágenes:2. An image coding method in which the differential information between an image that is a coding target and an image that is a prediction target is divided into a plurality of sub-blocks, and the divided sub-blocks are encoded in a predetermined sequence. , comprising the image coding procedure:

codificar información de subbloque significativo que representa si todos los valores de los coeficientes diferenciales que pertenecen al subbloque son cero o no;encoding significant sub-block information representing whether all the values of the differential coefficients belonging to the sub-block are zero or not;

codificar información del coeficiente diferencial significativo que representa si el valor del coeficiente diferencial es cero o no;encode significant differential coefficient information representing whether the value of the differential coefficient is zero or not;

codificar el valor del coeficiente diferencial; yencode the value of the differential coefficient; Y

derivar un índice significativo contiguo, en el que el índice significativo contiguo es una suma de la información del subbloque significativo de un subbloque codificado que está contiguo al lado derecho del subbloque que es un objetivo de codificación y la información del subbloque significativo multiplicada por 2 de un subbloque codificado que es contiguo al lado inferior del subbloque que es un objetivo de codificación, y derivar un contexto utilizado para codificar la información del coeficiente diferencial significativo del coeficiente diferencial que es un objetivo de codificación en base al índice significativo contiguo y la posición del coeficiente diferencial que es el objetivo de codificación en el subbloque que es el objetivo de codificación,derive a contiguous significant index, where the contiguous significant index is a sum of the significant sub-block information of a coded sub-block that is contiguous to the right side of the sub-block that is a coding target and the significant sub-block information multiplied by 2 of a coded sub-block that is contiguous to the bottom side of the sub-block that is a coding target, and derive a context used to code the significant differential coefficient information from the differential coefficient that is a coding target based on the contiguous significant index and the position of the differential coefficient that is the coding target in the subblock that is the coding target,

en el que el contexto se deriva sin hacer referencia a la información de coeficiente diferencial significativo que pertenece al subbloque que es el objetivo de codificación.wherein the context is derived without reference to the significant differential coefficient information that belongs to the sub-block that is the encoding target.

3. Un programa de codificación de imágenes en el que la información diferencial entre una imagen que es un objetivo de codificación y una imagen que es un objetivo de predicción se divide en una pluralidad de subbloques, y los subbloques divididos se codifican en una secuencia predeterminada, el programa de codificación de imágenes que hace que un ordenador realice:3. An image coding program in which the differential information between an image that is a coding target and an image that is a prediction target is divided into a plurality of sub-blocks, and the divided sub-blocks are encoded in a predetermined sequence. , the image encoding program that makes a computer perform:

codificar información de subbloque significativa que representa si todos los valores de los coeficientes diferenciales que pertenecen al subbloque son cero o no;encoding meaningful sub-block information representing whether all the values of the differential coefficients belonging to the sub-block are zero or not;

en el que el contexto se deriva sin hacer referencia a la información de coeficiente diferencial significativo que pertenece al subbloque que es el objetivo de codificación. wherein the context is derived without reference to the significant differential coefficient information that belongs to the sub-block that is the encoding target.