Método y aparato para decodificación aritmética.

Un método de decodificación aritmética que usa codificación aritmética binaria adaptativa al contexto que comprende:



introducir una secuencia (1025) de información de uno o más bits, incluyendo la secuencia (1025) de información datos codificados aritméticamente;

almacenar un valor de bits de la secuencia (1025) de información que incluye datos codificados aritméticamente en un registro (1070) de valores;

transmitir el uno o más bits a un motor (1015) de decodificación y transmitir un identificador de contexto para un evento de una secuencia de eventos a un estimador (1010) de probabilidad;

generar una estimación de probabilidad basándose en valores del contexto recibido, estimación de probabilidad que se envía al motor (1015) de decodificación y es usada por el motor (1015) de decodificación para generar el evento;

asignar un valor a un rango para un MPS, basándose en un valor de estado como la estimación de probabilidad asociada con el identificador de contexto y un valor almacenado en un registro (1065) de rangos y enviar cada evento binario generado al estimador (1010) de probabilidad y a un secuenciador (1005);

actualizar un estado interno del estimador (1010) de probabilidad basándose en el valor recibido a partir del motor (1015) de decodificación;

determinar un valor de un intervalo de subrango para un LPS basándose en un resultado de una búsqueda en tabla que tiene como entradas un valor de un estado asociado con el identificador de contexto y un valor almacenado en el registro (1065) de rangos, y actualizar el valor del registro (1065) de rangos restando el intervalo de subrango del LPS del valor del registro;

determinar un valor del evento binario como un resultado de decodificación basándose en el resultado de comparación entre el valor del registro (1070) de valores y el valor del rango para el MPS;

y si el valor del registro (1070) de valores es mayor o igual que el valor del rango para el MPS,

restar el valor del rango para el MPS del valor del registro (1070) de valores, ajustar el valor del registro (1070) de valores igual al resultado, ajustar el resultado de decodificación al LPS para el contexto, ajustar el rango igual al intervalo de subrango para el LPS, comprobar si el estado para el contexto del evento binario es igual a cero para determinar si cambiar el significado del MPS, y actualizar el número de estado del contexto al siguiente estado para el LPS indicado en la máquina de estados para el contexto;

y si el valor del registro (1070) de valores es menor que el valor del rango para el MPS,

mantener el valor del registro (1070) de valores sin cambios, ajustar el resultado decodificado al valor que se define que es el MPS para ese contexto particular, y actualizar la máquina de estados para el contexto al siguiente estado para el MPS indicado en la máquina de estados para el contexto,

en el que la pluralidad de eventos son los eventos binarios convertidos a partir de valores enteros que representan los bloques de muestra transformados y cuantificados de datos de vídeo, en el que el flujo de bits incluye datos codificados de un sector que incluye una indicación de fin de sector que indica la terminación de la codificación aritmética; y

reconocer uno o más bytes de relleno precedidos por cero o más bits de alineación añadidos después de los datos codificados que incluyen la indicación de fin de sector codificada en el flujo de bits identificando un patrón asociado con los bytes de relleno y no realizando decodificación aritmética en el uno o más bytes de relleno,

usándose el uno o más bytes de relleno para restringir la cantidad de eventos codificados aritméticamente como una combinación lineal del número de bits en el flujo de bits y el número de bloques de muestra codificados aritméticamente,

en el que la restricción adopta la forma de la siguiente combinación lineal:

e ≤ α B + β S, donde

e es la cantidad de eventos codificados aritméticamente en el flujo de bits,

B es el número de bits en el flujo de bits,

S es el número de bloques de muestra codificados aritméticamente en el flujo de bits, y

α y β son valores predeterminados.

Tipo: Patente Europea. Resumen de patente/invención. Número de Solicitud: E16156283.

Solicitante: NTT DOCOMO, INC..

Nacionalidad solicitante: Japón.

Dirección: 11-1, Nagatacho 2-chome,Chiyoda-ku Tokyo 100-6150 JAPON.

Inventor/es: BOSSEN,FRANK JAN.

Fecha de Publicación: .

Clasificación Internacional de Patentes:

  • H03M7/40 SECCION H — ELECTRICIDAD.H03 CIRCUITOS ELECTRONICOS BASICOS.H03M CODIFICACION, DECODIFICACION O CONVERSION DE CODIGO, EN GENERAL (por medio de fluidos F15C 4/00; convertidores ópticos analógico/digitales G02F 7/00; codificación, decodificación o conversión de código especialmente adaptada a aplicaciones particulares, ver las subclases apropiadas, p. ej. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; cifrado o descifrado para la criptografía o para otros fines que implican la necesidad de secreto G09C). › H03M 7/00 Conversión de un código, en el cual la información está representada por una secuencia dada o por un número de dígitos, en un código en el cual la misma información está representada por una secuencia o por un número de dígitos diferentes. › Conversión en, o a partir de códigos la longitud variable, p. ej. código Shanno-Fano, código Huffman, código Morse.
  • H04N19/13 H […] › H04 TECNICA DE LAS COMUNICACIONES ELECTRICAS.H04N TRANSMISION DE IMAGENES, p. ej. TELEVISION. › H04N 19/00 Métodos o disposiciones para la codificación, decodificación, compresión o descompresión de señales de vídeo digital. › Codificación de entropía adaptativa, p. ej. codificación adaptativa de longitud variable [AVLC] o codificación adaptativa de contexto de aritmética binaria [CABAC].

PDF original: ES-2721055_T3.pdf

 

Patentes similares o relacionadas:

Cifrado de manera independiente de la posición del último coeficiente significativo de un bloque de vídeo en cifrado de vídeo, del 27 de Marzo de 2019, de Velos Media International Limited: Método de codificación de coeficientes asociados con un bloque de datos de vídeo durante un procedimiento de cifrado de vídeo, comprendiendo el método: […]

Inicialización de estados y probabilidades de contexto para codificación de entropía adaptativa al contexto, del 26 de Marzo de 2019, de QUALCOMM INCORPORATED: Un procedimiento para inicializar un contexto usado para codificar datos de vídeo en un proceso de codificación aritmética binaria adaptativa al contexto […]

Procedimiento y dispositivo de codificación de longitud variable, del 20 de Febrero de 2019, de Panasonic Intellectual Property Corporation of America: Un procedimiento de codificación de longitud variable que codifica datos de unidad incluidos en una imagen compuesta por una pluralidad de subdatos a la vez que […]

Reducción del número de contextos para codificación aritmética binaria adaptativa al contexto, del 5 de Febrero de 2019, de Velos Media International Limited: Un método de codificación de datos de vídeo que comprende: determinar como tipo de partición una partición asimétrica para un modo de predicción para un […]

Procedimiento de actualización de parámetros para decodificar de entropía del nivel de coeficiente de conversión, y dispositivo de decodificación de entropía del nivel de coeficiente de conversión utilizando el mismo, del 12 de Septiembre de 2018, de SAMSUNG ELECTRONICS CO., LTD.: Un procedimiento para actualizar un parámetro para su desbinarización cuando se decodifica por entropía un elemento de sintaxis de nivel de coeficiente de transformación, […]

Codificación de la posición de un último coeficiente significativo dentro de un bloque de vídeo en base a un orden de exploración para el bloque en codificación de vídeo, del 4 de Abril de 2018, de Velos Media International Limited: Procedimiento de codificación de coeficientes asociados a un bloque de datos de vídeo durante un proceso de codificación de vídeo, comprendiendo el procedimiento: […]

Esquema de codificación entrópica, del 7 de Marzo de 2018, de GE Video Compression, LLC: Aparato de codificación entrópica que comprende un descomponedor configurado para convertir una secuencia de elementos de sintaxis que tienen un rango […]

MÉTODO Y DISPOSITIVO DE ESTIMACIÓN DE LA CANTIDAD DE CÓDIGO, SU PROGRAMA Y MEDIO DE ALMACENAMIENTO, del 28 de Noviembre de 2011, de NIPPON TELEGRAPH AND TELEPHONE CORPORATION: Método de estimación de la cantidad de código, usado en la codificación de vídeo, para estimar una cantidad de código generada en un primer […]

Otras patentes de NTT DOCOMO, INC.