MXPA98008298A - Matriz de cuantificacion para codificacion de imagenes fijas y en movimiento - Google Patents

Abstract

Se presenta se refiere a un codificador y un decodificador para imágenes fijas y en movimiento. El codificador tiene una memoria para almacenar una matriz de cuantificación implícita que incluye una variedad de elementos de cuantificación que tienen valores predeterminados. También, se suministra un generador para producir una matriz de cuantificación particular después de cierto número de estructuras. La matriz de cuantificación particular se lee en un patrón de zig zag predeterminado, y la lectura finaliza en la posición seleccionada que es la parte intermedia del patrón de zig zag. Se agrega un código final después de la lectura de los elementos de cuantificación de una porción anterior de la matriz de cuantificación particular. Los elementos de cuantificación en la matriz de cuantificación particular implícita se leen en el mismo patrón de zig zag desde una posición inmediatamente posterior a la posición seleccionada, y produciendo una porciónúltima de la matriz de cuantificación implícita. La porción anterior de la matriz de cuantificación particular y la porciónúltima de la matriz de cuantificación implícita se sintetizan para formar una matriz de cuantificación sintetizada.

Description

MATRIZ DE CUANTIFICACION PARA CODIFICACIÓN DB IMÁgENES FIJAS Y BN MOVIMIENTO campo Tégnigc? Esta invención es particularmente útil en la codificación de imágenes fijas y en movimiento a una compresión más alta. Es adecuada para utilizarse en aplicaciones con conferencias de video sobre líneas telefónicas estándares, así como para otras aplicaciones que requieren una alta compresión. Antecedentes de la Técnica En la mayor parte de los algoritmos de compresión se espera cierta forma de pérdida en la imagen decodificada. Un método típico para la compresión que produce buenos resultados es introducir esta pérdida cuantificando la señal en el dominio de la transformación en lugar del dominio pixel . Los ejemplos de estas transformaciones son la Transformación del Coseno Discreto, DCT, las transformaciones de pequeñas ondas y los filtros de análisis de subbanda. En un algoritmo de compresión basado en una transformación, la imagen se convierte en el dominio de la transformación y se aplica un esquema, de cuantificación a los coeficientes para reducir la cantidad de información. La transformación tiene el efecto de concentrar la energía en unos cuantos coeficientes y pueden introducirse ruidos en este coeficiente sin afectar la calidad visual percibida de la imagen reconstruida. • Es bien sabido que ciertas formas del sistema de percepción visual humano con diferente peso en la cuantificación en coeficientes diferentes puede mejorar la calidad visual percibida. En las normas de codificación como por ejemplo la ISO/IEC JTC1/SC29/ G11 IS-13818-2 (MPEG2) , la cuantificación de los coeficientes DCT se sopesa por la matriz de cuantificación. Por lo general se utiliza una matriz implícita, sin embargo el codificador puede elegir enviar nuevos valores de la matriz de cuantificación al codificador. Esto se realiza a través de la señalización en el cabezal de la corriente de bits. La técnica anterior sobre el envío de la Matriz de Cuantificación basado en la norma de video MPEG-2, es enviar 64 valores fijos de 8 bits cada uno si el bit de la señalización para utilizar una Matriz de Cuantificación especial se programa en "1". Los valores de la matriz en la posición de la banda de frecuencia más alta en realidad no se utilizan, especialmente en la codificación con velocidad de bits muy baja donde se emplea un paso de cuantificación largo, o en un bloque de entrada con textura muy plana o con buena compensación de movimiento. También se descubrió que, en la técnica previa antes mencionada, para cualquiera de las Matrices de Cuantificación utilizadas en diferentes aplicaciones, el primer valor de la Matriz de Cuantificación siempre se programa en 8, sin importar si es una codificación de velocidad baja de bits o una codificación de velocidad alta de bits. Un problema con este método es la cantidad de información que necesita enviarse como parte de la Matriz de Cuantificación. En un caso típico se requieren todos los 64 coeficientes, cada uno de 8 bits. Esto representa un total de 512 bits. Si se requieren tres Matrices de Cuantificación diferentes para tres bandas de información de color, entonces el total de bits será de tres veces esta cantidad. Esto representa demasiado gasto para las transmisiones con velocidad baja de bits. Da como resultado un tiempo de ajuste demasiado largo o un estado latente en las transmisiones si la matriz se cambia a la mitad de la transmisión. El segundo problema que se debe resolver es la cobertura espacial del sistema visual humano. El ruido en las regiones planas es más visible que el ruido en las regiones texturizadas. Por lo tanto, aplicar la misma matriz a todas las regiones no es una buena solución ya que la matriz se optimiza globalmente pero no se ajusta localmente para la actividad de las regiones locales. El tercer problema que se debe resolver es el ahorro de bits del valor de la matriz de cuantificación variable para DC. El primer valor en la Matriz de Cuantificación disminuye para la velocidad de bits más alta y la región plana y se incrementa para la velocidad de bits más baja y la región texturizada. Presentación de la Invención Para resolver el problema anterior y reducir los datos de transmisión, se presenta un método de codificación para codificar una matriz de cuantificación para imágenes fijas y en movimiento, de acuerdo con la presente invención, que incluye: mantener una matriz de cuantificación implícita que incluya una variedad de elementos de cuantificación con valores predeterminados; generar una matriz de cuantificación implícita que incluya una variedad de elementos de cuantificación con valores predeterminados; generar una matriz de cuantificación particular que incluye una variedad de elementos de cuantificación con valores seleccionados; leer la matriz de cuantificación particular mencionada en un patrón de zig zag predeterminado; terminar la lectura de la matriz de cuantificación particular en una posición seleccionada mientras se da lectura al patrón de zig zag predeterminado, y producir una porción anterior de la matriz de cuantificación particular; agregar un código final después de los elementos de cuantificación de la porción anterior mencionada de la matriz de cuantificación particular; leer la matriz de cuantificación implícita mencionada en el patrón de zig zag predeterminado mencionado desde una posición inmediatamente posterior a la posición seleccionada mencionada, y producir una porción última de la matriz de cuantificación implícita; y sintetizar la porción anterior mencionada de la matriz de cuantificación particular y la porción última mencionada de la matriz de cuantificación implícita para formar una matriz de cuantificación sintetizada. De acuerdo con la presente invención, se presenta un método de decodificación para decodificar una matriz de cuantificación para imágenes fijas y en movimiento, que incluye : mantener una matriz de cuantificación implícita que incluya una variedad de elementos de cuantificación con valores predeterminados; recibir cierto número de elementos de cuantificación y un código final; colocar los elementos de cuantificación recibidos mencionados en un patrón de zig zag predeterminado para formar una posición anterior, y terminar el posicionamiento de los elementos de cuantificación recibidos después de la detección del código final mencionado; leer la matriz de cuantificación implícita mencionada en el patrón de zig zag predeterminado mencionado desde una posición inmediatamente posterior a la porción anterior mencionada, y formar una porción última con elementos de cuantificación desde la matriz de cuantificación implícita; y sintetizar la porción anterior mencionada de la matriz de cuantificación particular y la porción última mencionada de la matriz de cuantificación implícita para formar una matriz de cuantificación sintetizada. De acuerdo con la presente invención se presenta un codificador para codificar una matriz de cuantificación para imágenes fijas y móviles que incluye: mantener un miembro de mantenimiento que mantiene una matriz de cuantificación implícita que incluya una variedad de elementos de cuantificación con valores predeterminados; un miembro de generación que genera una matriz de cuantificación implícita que incluya una variedad de elementos de cuantificación con valores predeterminados; un miembro que lee la matriz de cuantificación particular mencionada en un patrón de zig zag predeterminado; un miembro de terminación que termina la lectura de la matriz de cuantificación particular en una posición seleccionada mientras se da lectura al patrón de zig zag predeterminado, y producir una porción anterior de la matriz de cuantificación particular; un miembro de añadidura que añade un código final después de los elementos de cuantificación de la porción anterior mencionada de la matriz de cuantificación particular; un miembro de lectura que lee la matriz de cuantificación implícita mencionada en el patrón de zig zag predeterminado mencionado desde una posición inmediatamente posterior a la posición seleccionada mencionada, y producir una porción última de la matriz de cuantificación implícita; y un miembro de síntesis que sintetiza la porción anterior mencionada de la matriz de cuantificación particular y la porción última mencionada de la matriz de cuantificación implícita para formar una matriz de cuantificación sintetizada. De acuerdo con la presente invención, se presenta un decodifícador para decodificar una matriz de cuantificación para imágenes fijas y en movimiento que incluye: un miembro de mantenimiento que mantiene una matriz de cuantificación implícita que incluya una variedad de elementos de cuantificación con valores predeterminados; un miembro de recepción que recibe cierto número de elementos de cuantificación y un código final; un miembro de posicionamiento que posiciona los elementos de cuantificación recibidos mencionados en un patrón de zig zag predeterminado para formar una posición anterior, y terminar el posicionamiento de los elementos de cuantificación recibidos después de la detección del código final mencionado; un miembro de lectura que lee la matriz de cuantificación implícita mencionada en el patrón de zig zag predeterminado mencionado desde una posición inmediatamente posterior a la porción anterior mencionada, y formar una porción última con elementos de cuantificación desde la matriz de cuantificación implícita; y un miembro de síntesis que sintetiza la porción anterior mencionada de la matriz de cuantificación particular y la porción última mencionada de la matriz de cuantificación implícita para formar una matriz de cuantificación sintetizada. Los problemas adicionales se resuelven por los siguientes medios. Se diseña una matriz implícita para permitir un número variable de pesos que serán actualizados por el codificador. Este método para ajustar la matriz al contenido de la imagen en diferentes grados se referirá a partir de este momento como la matriz de cuantificación truncada. Esta matriz de cuantificación truncada puede decidirse revisando la velocidad de los bits de codificación, la complejidad de la imagen codificada, así como otros aspectos. Siempre requiere un número pequeño de valores diferentes a cero que por lo general se concentran en el DC y los primeros coeficientes AC, especialmente en la codificación con velocidad baja de bits. Además, estos valores diferentes a cero pueden codificarse de manera diferencial, y se utilizarán menos de 8 bits para cada valor para codificar los valores de la diferencia. Los pesos de cuantificación se clasifican de acuerdo con la actividad del bloque.

Los pesos de cuantificación se clasifican de acuerdo con el tamaño del paso de cuantificación del bloque. La presente invención ofrece un método para incrementar la eficiencia de la utilización de la matriz de cuantificación tanto para el ahorro de bits como para la adaptación de los bloques individuales. La matriz de cuantificación se decide en base a una velocidad diferente de los bits de codificación, así como otros aspectos de esta forma: sólo los primeros valores en la matriz de cuantificación se programan diferentes a cero con ciertos pesos, y los demás se truncan en cero, que no se codifican y se transmiten. Esta matriz de cuantificación truncada puede rastrearse mediante zig zag o de otras formas, puede codificarse y transmitirse de manera diferencial, junto con el número de valores diferentes a cero, o terminarse con un símbolo específico. La escala de pesos puede ajustarse revisando el número de coeficientes que quedan después de la cuantificación, ya que el número de coeficientes restantes puede reflejar la actividad del bloque. Si únicamente queda el coeficiente DC después de la cuantificación, entonces la escala de pesos para DC deberá ser menor o equivalente a 8 porque es una región plana, de otra forma si quedan varios coeficientes AC, la escala de pesos para DC puede ser mayor, por ejemplo dos veces el paso de cuantificación. El mismo ajuste puede realizarse para la escala de pesos para los coeficientes AC. Breve Descripción de las Ilustraciones La Figura ÍA muestra un diagrama de un ejemplo de una matriz de cuantificación implícita. La Figura IB muestra un diagrama de un ejemplo de una matriz de cuantificación particular. La Figura 2A muestra una matriz de cuantificación truncada de acuerdo con la presente invención. La Figura 2B muestra un diagrama de otro ejemplo de una matriz de cuantificación particular. La Figura 3 muestra un diagrama de un ejemplo de una matriz de cuantificación sintetizada de acuerdo con la presente invención. La Figura 4 es un diagrama de bloque de un codificador de acuerdo con la presente invención. La Figura 5 es un diagrama de bloque de un decodificador de acuerdo con la presente invención. La Figura 6 es un diagrama de bloque que muestra una de las formas para la codificación de la matriz de cuantificación truncada. La Figura 7 muestra un diagrama de un ejemplo de una matriz de cuantificación truncada graduada, que sirve para clasificar el valor de DC únicamente. La Figura 8 es un diagrama de flujo que muestra el procedimiento de graduación para el coeficiente DC en una matriz de cuantificación truncada. La Figura es un diagrama de bloque de un decodificador para decodificar la matriz de cuantificación truncada graduada. Mejor Modo para Llevar a Cabo la Invención La forma de realización actual se divide en dos partes. La primera parte de la forma de realización describe la matriz de cuantificación truncada. La segunda parte de la forma de realización describe la operación de la graduación del tamaño del paso de cuantificación adaptado. A pesar de que la forma de realización describe las operaciones como una unidad, ambos métodos pueden aplicarse independientemente para lograr el resultado deseado. La Figura ÍA muestra un ejemplo de una matriz de cuantificación implícita para una codificación de estructura de intra Luminancia (Intra-Y) , y la Figura IB muestra un ejemplo de una matriz de cuantificación particular que cuantifica los coeficientes de alta frecuencia de una manera más ordinaria. La Figura 2A es un ejemplo de una matriz de cuantif cación truncada propuesta por la presente invención. La clave para esta forma de realización es que el número de valores en la matriz de cuantificación que serán transmitidos puede ser menor a 64. Esto es particularmente útil en especial para la codificación con una velocidad muy baja de bits, donde solamente se requieren los primeros dos o tres valores. La Figura 4 muestra un codificador, de acuerdo con la presente invención, utilizando la matriz de cuantificación para las imágenes fijas y en movimiento. El codificador incluye un convertidor CDT 32, un cuantificador 34, y una unidad de codificación de longitud variable 49. Se suministra un generador QP (Parámetros de Cuantificación) 36 para generar los paráimetros de cuantificación después de, por ejemplo, cada macrobloque. El parámetro de cuantificación puede calcularse utilizando una ecuación predeterminada después de cada macrobloque, o puede seleccionarse a partir de una tabla de verificación. Los parámetros de cuantificación obtenidos se aplican al cuantificador 34 y también a un decodificador que se describirá con más detalles posteriormente en conexión con la Figura 5.

En la Figura 4, el codificador posee además un generador QM particular 38 para generar elementos de cuantificación particular alineados en un formato de matriz. Los elementos de cuantificación particular en la matriz se generan después de cada capa de objetos de video (VOL) formada por una variedad de capas. Los ejemplos de los elementos de cuantificación particular en la matriz QM se muestran en la Figura IB y la Figura 2B. En el caso en que los datos en video se envíen con menos cantidad de datos (como por ejemplo cuando la velocidad de bits es baja, o cuando la imagen es sencilla) , se utilizan los elementos de cuantificación particular mostrados en la Figura IB, en donde una gran cantidad de elementos de cuantificación, por ejemplo 200, se utilizan en la región de alta frecuencia. Los elementos de cuantificación particular pueden obtenerse mediante cálculo o utilizando una tabla de verificación adecuada. Se suministra un selector 37 para seleccionar los parámetros utilizados en el cálculo, o los elementos de cuantificación adecuados en la matriz a partir de la tabla de verificación. El selector 37 puede operarse manualmente por el usuario o automáticamente en base al tipo de imagen (imagen real o imagen gráfica) o la calidad de la imagen. Los elementos de cuantificación particular en la matriz QM se aplican a un truncador 40. El truncador 40 lee los elementos de cuantificación particular en la matriz QM en un formato de zig zag, de acuerdo con lo controlado por un rastreador en zig zag 48, a partir de un componente DC hacia componentes de frecuencia más altos, como se muestra con las líneas punteadas en la Figura 2A. Cuando el truncador 40 lee un número predeterminado de elementos de cuantificación particular en la matriz, se termina la lectura en zig zag posterior desde la matriz QM del bloque 38. Posteriormente, se agrega un código final, como por ejemplo cero, por medio de un añadidor del código final a la parte final del número predeterminado de los elementos de cuantificación particular. El número predeterminado se determina por medio de una unidad de fijación 39 operada manualmente por un usuario o automáticamente en relación con el tipo o calidad de la imagen. De acuerdo con un ejemplo mostrado en la Figura 2A, el número predeterminado es 13. Por lo tanto, existirán 13 elementos de cuantificación particular que serán leídos antes de la terminación de la lectura en zig zag. Estos elementos de cuantificación leídos se refieren como elementos de cuantificación en la porción anterior, ya que se encuentran en la porción anterior de la lectura en zig zag de los elementos de cuantificación particular en la matriz QM. Los elementos de cuantificación en la porción anterior se envían hacia un generador QM sintetizado 44, y los mismos elementos de cuantificación más el código final se envían a un decodificador mostrado en la Figura 5. A la serie de estos elementos de cuantificación en la porción anterior seguidos por el código final se les conoce como datos simplificados QMt. Se suministra un generador QM implícito 46 para almacenar los elementos de cuantificación implícita alineados en la matriz, como se muestra en la Figura ÍA. Estos elementos de cuantificación implícita también se leen en forma de zig zag por medio del control del rastreador en zig zag 48. Se suministra un generador QM sintetizado 44 para generar elementos de cuantificación sintetizada en una forma de matriz. En el generador QM sintetizado 44, los elementos de cuantificación particular en la porción anterior obtenidos desde el truncador 40, y los elementos de cuantificación implícita en la porción última (una porción diferente a la porción anterior) provenientes del generador QM implícito 46 se sintetizan. De esta forma, el generador QM sintetizado 44 utiliza los elementos de cuantificación particular en la porción anterior y los elementos de cuantificación implícita en la porción última para sintetizar elementos de cuantificación sintetizados en la matriz. La Figura 3 muestra un ejemplo de los elementos de cuantificación sintetizados en la matriz en donde la porción anterior F se llena con los elementos de cuantificación particular y la porción última L se llena con los valores de cuantificación implícita. En el cuantificador 34, los coeficientes DCT COF en el formato de la matriz se cuantifican utilizando los elementos de cuantificación sintetizados en la matriz provenientes del generador QM sintetizado 44, y el parámetro de cuantificación QP desde el generador QP 36. Posteriormente, el cuantificador 34 genera los coeficientes DCT cuantificados COF' en el formato de la matriz. Los coeficientes COFij y COF'ij (i y j son los números enteros positivos entre 1 y 8, inclusive) tienen la siguiente relación. COEii COF ' 13 x QM j * QP Aquí, QMij representa los elementos de cuantificación en la matriz conforme son producidos desde el generador QM sintetizado 44, QP representa un parámetro de cuantif cación conforme se produce desde el generador QP 36. Los coeficientes del DCT cuantificado COF ' posteriormente se codifican en la unidad de codificación de longitud variable 49, y los datos de video comprimidos VD salen de la unidad 49 y se aplican al decodificador mostrado en la Figura 5. La Figura 5 muestra un decodificador, de acuerdo con la presente invención, utilizando la matriz de cuantificación para las imágenes fijas y en movimiento. El decodificador incluye una unidad de decodificación de longitud variable 50, un cuantificador de inversión 52, un convertidor DCT de inversión 62, un detector del código final 56, un generador QM sintetizado 54, un generador QM implícito 58, y un rastreador de zig zag 60. El generador QM implícito 58 almacena una matriz de cuantificación implícita, como la que se muestra en la Figura ÍA. Se observa que la matriz de cuantificación implícita almacenada en el generador QM implícito 58 es la misma que la almacenada en el generador QM implícito 46 mostrado en la Figura 4. El generador QM sintetizado 54 y el rastreador de zig zag 60 son sustancialmente los mismos que el generador QM sintetizado 44 y el rastreador de zig zag 48, respectivamente, mostrados en la Figura 4. Los datos de video D transmitidos desde el codificador de la Figura 4 se aplican a la unidad de decodificación de longitud variable 50. De manera similar, el parámetro cuantificado QP se aplica al cuantificador de inversión 52, y los datos simplificados QMt se aplican al detector del código final 56. Como se describió anteriormente, los datos simplificados QMt incluyen el elemento de cuantificación particular en la porción anterior en la matriz. Los elementos de cuantificación particular se rastrean en zig zag mediante un rastreador de zig zag 60 y se almacenan en la porción anterior del generador QM sintetizado 54. Posteriormente, cuando se detecta el código final mediante el detector del código final 56, el suministro de los elementos de cuantificación particular desde el detector del código final 56 termina, y a su vez, los elementos de cuantificación implícita provenientes del generador QM implícito 58 son rastreados en zig zag en la porción última del generador QM sintetizado 54. De esta forma, la matriz de cuantificación sintetizada generada en el generador QM sintetizado 54 en la Figura 5 es la misma que la matriz de cuantificación sintetizada generada en el generador QM sintetizado 44 en la Figura 4. Como la matriz de cuantificación sintetizada puede reproducirse utilizando los datos simplificados QMt, es posible reproducir la imagen de alta calidad con menos datos para transmitirse desde el codificador hacia el decodificador.

La Figura 6 muestra una de las formas para codificar y transmitir la matriz de cuantificación truncada. Aquí, la unidad 1 es la matriz de cuantificación truncada determinada en la unidad 2 revisando la velocidad diferente de los bits de codificación, el tamaño diferente de la imagen de codificación, etc... xl, x2, x3, ... en la unidad 1 son aquellos valores de la matriz de cuantificación diferentes a cero utilizados para cuantificar un bloque de 8x8 coeficientes DCT en la misma posición que xl, x2, x3 , ... Otras partes de la matriz de cuantificación con valores de cero en la unidad 1 significan que el valor implícito de la matriz de cuantificación será utilizado. En el codificador, la misma parte de los coeficientes DCT de un bloque de 8x8 sea ajustado en cero. La unidad 3 sirve para rastrear los valores diferentes a cero en la unidad 1 dentro de un grupo de datos con valores mayores concentrados en la primera parte del grupo. El rastreo en zig zag se muestra aquí como ejemplo. La unidad 4 muestra la parte opcional para codificar los datos rastreados restando los valores cercanos para obtener los valores de diferencia más pequeña, ?xl , ?x2 , ..., de acuerdo con lo mostrado en la Figura 6, pueden ir seguidos posteriormente por una codificación huffman u otros métodos de codificación de entropía. Al mismo tiempo, el número de valores de la matriz de cuantificación diferentes a cero también se codifica y se transmite a un decodificador, junto con los valores diferentes a cero. Existen diferentes formas de codificar esta información. El método más sencillo es codificar el número utilizando 8 bits fijos. Otro método es codificar el número utilizando una tabla de longitud variable que se diseña para utilizar menos bits para manejar los casos más frecuentes. Alternativamente, en lugar de codificar y transmitir el número de valores de la matriz de cuantificación diferentes a cero, como se muestra en la Figura 6, después de que se codifica el último valor diferente a cero, xN, o el último valor de la diferencia, ?xN (N=l, 2, 3 , ... ) , se inserta un símbolo específico dentro de la corriente de bits para indicar la terminación de la codificación de la matriz de cuantificación diferente a cero. Este símbolo específico puede ser un valor que no se utiliza en la codificación de los valores diferentes a cero como por ejemplo el cero o un valor negativo. La Figura 7 es la matriz de cuantificación truncada con un factor de graduación S como peso para DC únicamente. Ese factor de graduación se ajusta en base a la actividad del bloque individual . La información sobre la actividad puede obtenerse revisando el número de coeficientes AC que quedan después de la cuantificación. xl, x2, x3 , ..., x9 son los valores diferentes a cero en la matriz de cuantificación truncada que se utilizarán para cuantificar el bloque del coeficiente DCT 8x8, y S es el peso para la graduación hacia arriba/abajo para el primer valor con el fin de ajustar el cuantificador para el coeficiente DC. La Figura 8 muestra los detalles sobre el procedimiento de graduación para el primer valor en la matriz de cuantificación. La unidad 5 cuantifica cada uno de los bloques de 8x8 aplicando primero la matriz de cuantificación truncada, seguida por el paso de cuantificación requerido en el momento para ese bloque. La unidad 6 revisa el número de coeficientes AC que quedan después de la cuantificación anterior, pasando la unidad 7 para decidir si el peso S en la Figura 7 se gradúa hacia arriba o hacia abajo. Si quedan más coeficientes AC después de la cuantificación realizada en la unidad 5, entonces puede graduarse hacia arriba el peso S, mostrado en la unidad 8; de otra forma se gradúa hacia abajo, mostrada en la Figura 9. La unidad 10 realiza la graduación del peso S para ajustar el primer valor en la matriz de cuantificación, y la unidad 11 vuelve a cuantificar el coeficiente DC utilizando el nuevo valor ajustado para el bloque A y da salida a todos los coeficientes DC y AC hacia el decodificador. La graduación hacia arriba y hacia abajo puede elegirse en algunos valores relacionados al presente paso de cuantificación o un valor fijo. El ajuste de los demás valores de la matriz de cuantificación para los coeficientes AC puede realizarse de manera similar. En la Figura 9 se muestra un decodificador de la graduación del tamaño de paso de cuantificación adaptada y la matriz de cuantificación truncada. En la Figura 9, la corriente de bits decodificados entra hacia el decodificador. La unidad 12 decodificará la matriz de cuantificación truncada, y la unidad 13 decodificará el paso de cuantificación para cada bloque. La unidad 14 decodificará todos los coeficientes DC y AC para cada bloque.

La unidad 15 revisará el número de coeficientes AC que no son cero, y el factor de graduación puede determinarse en la unidad 16 utilizando la información obtenida desde la unidad y siguiendo los mismos criterios que en el codificador.

Todos los coeficientes DC y AC para cada bloque pueden cuantificarse de manera inversa en la unidad 17 mediante la matriz de cuantificación de la graduación decodificada y la matriz de cuantificación decodificada. Por último, todos los coeficientes cuantificados inversamente pasan hacia una unidad de codificación de transformación DCT inversa para reconstruir la ilustración de la imagen. Las siguientes fórmulas se utilizan para la cuantificación y cuantificación inversa: Cuantificación: Para Intra DC : Nivel= | COF | // (QM/2) Para Intra AC: Nivel=|c?F| *8/ (QP*QM) Para ínter: Nivel= ( | COF | - (QP*QM/32) ) * 8/ (QP*QM) Cuantificación Inversa: Para Intra DC: |c?F'|=Nivel * QM/2 Para Otros: |COF'|=0, si el Nivel = 0 |C0F'|=(2 * NIVEL + 1) * (QP*QM/l6) , si NIVEL ? 0, (QP*QM/16) es impar |C0F'|=(2 * NIVEL + 1) * (QP*QM/l6) - 1, si NIVEL ? 0, (QP*QM/16) es par Donde : COF es el coeficiente de transformación que se va a cuantificar. NIVEL es el valor absoluto de la versión cuantificada del coeficiente de transformación. COF' es el coeficiente de transformación reconstruido. QP es el tamaño del paso de cuantificación del bloque en curso. QM es el valor de la matriz de cuantificación correspondiente al coeficiente que se va a cuantificar. El valor implícito de QM es 16. La invención presentada sirve para realizar una matriz de cuantificación cambiada de manera adaptada conforme a la velocidad de los bits de codificación, el tamaño de codificaición, así como el sistema visual humano, para que una gran cantidad de bits puedan guardarse truncando y graduando la matriz de cuantificación y codificando los valores de la matriz de manera diferencial. Por lo tanto, se incrementará la eficiencia de la codificación, especialmente para la codificación con velocidad de bits muy baja. Habiendo descrito entonces la invención, será obvio que ésta misma puede variarse de diferentes formas. Estas variaciones no deberán considerarse como una desviación del campo y alcance de la invención, y todas estas modificaciones que serán obvias para los capacitados en la técnica, tienen la intención de incluirse dentro del alcance de las siguientes reivindicaciones .

Claims (26)

1. REIVINDICACIONES 1. Un método de codificación de transformación para decodificar imágenes fijas y en movimiento a partir de una corriente de bits codificados empleando la graduación del tamaño del paso de cuantificación adaptada, donde el decodificador incluye los siguientes pasos de: extracción de la representación binaria del tamaño del paso de cuantificación y los coeficientes cuantificados para cada bloque de la corriente de bits mencionada; determinación de los factores de graduación en base a algunos criterios derivados del tamaño del paso de cuantificación y/o las estadísticas locales de los coeficientes cuantificados extraídos; obtención de los valores efectivos del tamaño del paso de cuantificación para cada uno de los diferentes bloques combinando el tamaño del paso de cuantificación decodificado y los factores de graduación determinados; inversión de la cuantificación de los coeficientes cuantificados utilizando los valores efectivos del tamaño del paso de cuantificación; transformación de los coeficientes cuantificados inversamente en bloques de pixeles por medio de una operación de transformación inversa; y reconstrucción de la imagen a partir de los bloques mencionados de pixeles.
2. 2. Un método de codificación de transformación para decodificar imágenes fijas y en movimiento a partir de una corriente de bits codificados empleando la matriz de cuantificación truncada, donde el decodificador incluye los siguientes pasos de: extracción de la representación codificada binaria del calor que indica el número de coeficientes presente en la matriz de cuantificación truncada transmitida en la corriente de bits codificada; extracción de la representación codificada binaria de los coeficientes mencionados de la matriz de cuantificación truncada desde la corriente de bits codificada; extracción de la representación codificada binaria del tamaño del paso de cuantificación y los coeficientes cuantificados para cada bloque a partir de la corriente de bits codificada mencionada; cuantificación inversa de los coeficientes cuantificados utilizando el tamaño del paso de cuantificación extraída y la matriz de cuantificación; transformación de los coeficientes cuantificados inversamente en bloques de pixeles por medio de una operación de transformación inversa; y reconstrucción de la imagen a partir de los bloques mencionados de pixeles.
3. 3. Un método de codificación de transformación para decodificar imágenes fijas y en movimiento a partir de una corriente de bits codificados empleando la matriz de cuantificación truncada, donde el decodificador incluye los siguientes pasos de: extracción de la representación codificada binaria del calor que indica el número de coeficientes presente en la matriz de cuantificación truncada transmitida en la corriente de bits codificada; extracción de la representación codificada binaria de los coeficientes mencionados de la matriz de cuantificación truncada desde la corriente de bits codificada; extracción de la representación codificada binaria del tamaño del paso de cuantificación y los coeficientes cuantificados para cada bloque a partir de la corriente de bits codificada mencionada; determinación de los factores de la graduación en base a algunos criterios derivados del tamaño del paso de cuantificación y/o las estadísticas locales de los coeficientes cuantificados extraídos; obtención de los valores efectivos de la matriz de cuantificación truncada para cada uno de los diferentes bloques combinando los valores de la matriz decodificada de entropía y los factores de la graduación determinada; cuantificación inversa de los coeficientes cuantificados utilizando el tamaño del paso de cuantificación extraída y la matriz de cuantificación; transformación de los coeficientes cuantificados inversamente en bloques de pixeles por medio de una operación de transformación inversa; y reconstrucción de la imagen a partir de los bloques mencionados de pixeles .
4. 4. Un método de codificación de transformación para decodificar imágenes fijas y en movimiento a partir de una corriente de bits codificados empleando la matriz de cuantificación truncada, donde el decodificador incluye los siguientes pasos de : extracción de una variedad de la representación codificada binaria de los coeficientes de matriz de cuantificación truncada desde la corriente de bits codificada hasta que se encuentra un símbolo de terminación único en la corriente de bits codificada; extracción de la representación codificada binaria del tamaño del paso de cuantificación y los coeficientes cuantificados para cada bloque a partir de la corriente de bits codificada mencionada; cuantificación inversa de los coeficientes cuantificados utilizando el tamaño del paso de cuantificación extraída y la matriz de cuantificación; transformación de los coeficientes cuantificados inversamente en bloques de pixeles por medio de una ope::ación de transformación inversa; y reconstrucción de la imagen a partir de los bloques mencionados de pixeles.
5. 5. Un método de codificación de transformación para decodificar imágenes fijas y en movimiento a partir de una corriente de bits codificados empleando la matriz de cuantificación truncada, donde el decodificador incluye los siguientes pasos de: extracción de una variedad de la representación codificada binaria de los coeficientes de matriz de cuantificación truncada desde la corriente de bits codificada hasta que se encuentra un símbolo de terminación único en la corriente de bits codificada; extracción de la representación codificada binaria del tamaño del paso de cuantificación y los coeficientes cuantificados para cada bloque a partir de la corriente de bits codificada mencionada; determinación de los factores de la graduación en base a algunos criterios derivados del tamaño del paso de cuantificación y/o las estadísticas locales de los coeficientes cuantificados extraídos; obtención de los valores efectivos de la matriz de cuantificación truncada para cada uno de los diferentes bloques combinando los valores de la matriz decodificada de entropía y los factores de la graduación determinada; cuantificación inversa de los coeficientes cuantificados utilizando el tamaño del paso de cuantificación extraída y la matriz de cuantificación; transformación de los coeficientes cuantificados inversamente en bloques de pixeles por medio de una operación de transformación inversa; y reconstrucción de la imagen a partir de los bloques mencionados de pixeles .
6. 6. Un método para decodificar imágenes fijas y en movimiento a partir de una corriente de bits codificada empleando una matriz de cuantificación truncada como en las reivindicaciones 2, 3, 4 y 5, donde la extracción de la representación codificada binaria de los coeficientes mencionados de la matriz de cuantificación truncada provenientes de la corriente de bits codificada, incluye además los pasos de obtención de los valores diferenciales mencionados para la matriz de cuantificación truncada; codificación diferencial inversa de los valores de la diferencia obtenida anteriormente para construir los valores originales de la matriz de cuantificación truncada mencionada en una dimensión; rastreo en zig zag inverso u otro rastreo de uno de los valores construidos de manera dimensional anteriormente para formar la matriz de cuantificación truncada mencionada; y terminación de la matriz de cuantificación truncad anexando los coeficientes correspondientes de la matriz de cuantificación implícita en lugar de los coeficientes que no se transmitieron en la matriz de cuantificación truncada.
7. 7. Un método de codificación de transformación para codificar imágenes fijas y en movimiento en una corriente de bits codificada empleando una graduación del tamaño del paso de; cuantificación adaptada, donde el codificador incluye los siguientes pasos de: muestreo de una imagen de entrada en una variedad de bloques que incluyen dos arreglos dimensionales de pixeles; conversión de los bloques muestreados mencionados de pixeles en un dominio de transformación; cuantificación del bloque mencionado de los coeficientes transformados aplicando el tamaño del paso de cuantificación seleccionada a los bloques mencionados de coeficientes transformados; determinación de los factores de graduación en base a algunos criterios derivados del tamaño del paso de cuantificación y/o las estadísticas locales de los coeficientes cuantificados extraídos; obtención de los valores efectivos del tamaño del paso de cuantificación para cada uno de los diferentes bloques combinando el tamaño del paso de cuantificación y los factores de graduación determinados; nueva cuantificación de los coeficientes en los coeficientes transformados mencionados utilizando los valores efectivos del tamaño del paso de cuantificación; codificación de los coeficientes transformados cuantificados finales mencionados y envío de la información codificada hacia el decodificador.
8. 8. Un método de codificación de transformación para codificar imágenes fijas y en movimiento en una corriente de bits codificada empleando una matriz de cuantificación truncada, donde el codificador incluye los siguientes pasos de: muestreo de una imagen de entrada en una variedad de bloques que incluyen dos arreglos dimensionales de pixeles; conversión de los bloques muestreados mencionados de pixeles en un dominio de transformación; descubrimiento de una matriz de cuantificación general y completa para la imagen de acuerdo con el sistema visual humano; truncado de la matriz de cuantificación completa mencionada de acuerdo con algunos criterios de decisión; cuantificación del bloque mencionado de los coeficientes transformados aplicando la matriz de cuantificación truncada mencionada y el tamaño del paso de cuantificación seleccionada a los bloques mencionados de coeficientes transformados; codificación de la representación codificada binaria del valor que indica el número de coeficientes presentes en la matriz de cuantificación truncada transmitida en la corriente de bits codificada; codificación de la representación codificada binaria de los coeficientes mencionados de la matriz de cuantificación truncada dentro de la corriente de bits codificada; y codificación de la representación codificada binaria del tamaño del paso de cuantificación mencionado y los coeficientes transformados cuantificados de cada uno de los bloques dentro de la corriente de bits codificada.
9. 9. Un método de codificación de transformación para codificar imágenes fijas y en movimiento en una corriente de bits codificada empleando una graduación del tamaño del paso de cuantificación adaptada y una matriz de cuantificación truncada, donde el codificador incluye los siguientes pasos de: muestreo de una imagen de entrada en una variedad de bloques que incluyen dos arreglos dimensionales de pixeles; conversión de los bloques muestreados mencionados de pixeles en un dominio de transformación; descubrimiento de una matriz de cuantificación general y completa para la imagen de acuerdo con el sistema visual humano; truncado de la matriz de cuantificación completa mencionada de acuerdo con algunos criterios de decisión; cuantificación del bloque mencionado de los coeficientes transformados aplicando la matriz de cuantificación truncada mencionada y el tamaño del paso de cuantificación seleccionada a los bloques mencionados de coeficientes transformados; determinación de los factores de graduación en base a algunos criterios derivados del tamaño del paso de cuantificación y/o las estadísticas locales de los coeficientes cuantificados extraídos; obtención de los valores efectivos del tamaño del paso de cuantificación para cada uno de los diferentes bloques combinando los valores de la matriz de cuantificación truncada iniciales y los factores de graduación determinados; nueva cuantificación de los coeficientes en los coeficientes transformados mencionados utilizando los valores efectivos de la matriz de cuantificación truncada; codificación de la representación codificada binaria del valor que indica el número de coeficientes presentes en la matriz de cuantificación truncada transmitida en la corriente de bits codificada; codificación de la representación codificada binaria de los coeficientes mencionados de la matriz de cuantificación truncada dentro de la corriente de bits codificada; y codificación de la representación codificada binaria del tamaño del paso de cuantificación mencionado y los coeficientes transformados cuantificados de cada uno de los bloques dentro de la corriente de bits codificada.
10. 10. Un método de codificación de transformación para codificar imágenes fijas y en movimiento en una corriente de bits codificada empleando una matriz de cuantificación truncada, donde el codificador incluye los siguientes pasos de: muestreo de una imagen de entrada en una variedad de bloques que incluyen dos arreglos dimensionales de pixeles; conversión de los bloques muestreados mencionados de pixeles en un dominio de transformación; descubrimiento de una matriz de cuantificación general y completa para la imagen de acuerdo con el sistema visual humano; truncado de la matriz de cuantificación completa mencionada de acuerdo con algunos criterios de decisión; cuantificación del bloque mencionado de los coeficientes transformados aplicando la matriz de cuantificación truncada mencionada y el tamaño del paso de cuantificación seleccionada a los bloques mencionados de coeficientes transformados; codificación de la variedad de la representación codificada binaria de los coeficientes mencionados de la matriz de cuantificación truncada dentro de la corriente de bits codificada; y codificación de un símbolo único específico que indica el final de la matriz de cuantificación truncada dentro de la corriente de bits codificados, y codificación de la representación codificada binaria del tamaño del paso de cuantificación mencionado y los coeficientes transformados cuantificados de cada uno de los bloques dentro de la corriente de bits codificada.
11. 11. Un método de codificación de transformación para codificar imágenes fijas y en movimiento en una corriente de bits codificada empleando una graduación del tamaño del paso de cuantificación adaptada y una matriz de cuantificación truncada, donde el codificador incluye los siguientes pasos de: muestreo de una imagen de entrada en una variedad de bloques que incluyen dos arreglos dimensionales de pixeles; conversión de los bloques muestreados mencionados de pixeles en un dominio de transformación; descubrimiento de una matriz de cuantificación general y completa para la imagen de acuerdo con el sistema visual humano; truncado de la matriz de cuantificación completa mencionada de acuerdo con algunos criterios de decisión; cuantificación del bloque mencionado de los coeficientes transformados aplicando la matriz de cuantificación truncada mencionada y el tamaño del paso de cuantificación seleccionada a los bloques mencionados de coeficientes transformados; determinación de los factores de graduación en base a algunos criterios derivados del tamaño del paso de cuantificación y/o las estadísticas locales de los coeficientes cuantificados extraídos; obtención de los valores efectivos del tamaño del paso de cuantificación para cada uno de los diferentes bloques combinando los valores de la matriz de cuantificación truncada iniciales y los factores de graduación determinados; nueva cuantificación de los coeficientes en los coeficientes transformados mencionados utilizando los valores efectivos de la matriz de cuantificación truncada; codificación de la representación codificada binaria de los coeficientes mencionados de la matriz de cuantificación truncada dentro de la corriente de bits codificada; y codificación de un símbolo único específico que indica el final de la matriz de cuantificación truncada dentro de la corriente de bits codificados, y codificación de la representación codificada binaria del tamaño del paso de cuantificación mencionado y los coeficientes transformados cuantificados de cada uno de los bloques dentro de la corriente de bits codificada.
12. 12. Un método de codificación de imágenes fijas y en movimiento dentro de una corriente de bits codificada empleando una matriz de cuantificación truncada como en las reivindicaciones 8, 9, 10 y 11, donde la codificación de la representación codificada binaria mencionada de los coeficientes de la matriz de cuantificación truncada dentro de la corriente de bits codificados, incluye además los pasos de rastreo en zig zag u otro tipo de rastreo de la matriz de cuantificación truncada mencionada anteriormente para formar una disposición dimensional de valores; y substracción del valor previo del valor actual para cada uno de los valores originales anteriores de la matriz de cuantificación truncada mencionada en el orden de un rastreo de dimensiones para obtener valores diferenciales; codificación de entropía de los valores diferenciales mencionados para la matriz de cuantificación truncada para codificar dentro de la corriente de bits, por medio de una codificación de entropía.
13. 13. Un método para truncar de manera adaptada la matriz de cuantificación en la codificación de la transformación de acuerdo con las reivindicaciones 8, 9, 10 y 11, donde los criterios de truncado mencionados incluyen el paso de determinar el patrón de truncado en base al orden de rastreo para obtener el número mínimo de coeficientes que se necesitan cambiar mientras se deja el resto de los coeficientes como valores implícitos, y seleccionando únicamente los coeficientes que han cambiado como parte de la matriz de cuantificación truncada que se codificará en la corriente de bits.
14. 14. Un método para graduar de manera adaptada el tamaño del paso de cuantificación en la codificación de transformación de acuerdo con las reivindicaciones 1 y 7, donde la determinación del factor de la escala y la graduación de los valores del tamaño del paso de cuantificación mencionado incluye además los siguientes pasos de: revisar el número de los coeficientes AC diferentes a cero del bloque mencionado de coeficientes transformados cuantificados; incremento del factor de la escala para los bloques con más coeficientes AC diferentes a cero mientras se disminuye el factor de la escala para los bloques con menos coeficientes AC diferentes a cero; aplicación del factor de la escala al primer coeficiente y cualquier número predeterminado de coeficientes del bloque; y empleo del mismo criterio en el codificador así como en el decodificador.
15. 15. Un método para graduar de manera adaptada el tamaño del paso de cuantificación en la codificación de transformación de acuerdo con las reivindicaciones 3, 5, 9 y 11, donde la determinación del factor de la escala y la graduación de los valores de la matriz de cuantificación truncada mencionada incluye además los siguientes pasos de: revisar el número de los coeficientes AC diferentes a cero del bloque mencionado de coeficientes transformados cuantificados; incremento del factor de la escala para los bloques con más coeficientes AC diferentes a cero mientras se disminuye el factor de la escala para los bloques con menos coeficientes AC diferentes a cero; aplicación del factor de la escala al primer coeficiente y cualquier número predeterminado de coeficientes de la matriz de cuantificación truncada mencionada; y empleo del mismo criterio en el codificador así como en el decodificador.
16. 16. Un método para graduar de manera adaptada el tamaño del paso de cuantificación en la codificación de transformación de acuerdo con las reivindicaciones 1 y 7, donde la determinación del factor de la escala y la graduación de los valores del tamaño del paso de cuantificación mencionado incluye además los siguientes pasos de: revisar el número de los coeficientes AC diferentes a cero del bloque mencionado de coeficientes transformados cuantificados; aplicación de un tamaño del paso de cuantificación predeterminado al coeficiente DC para los bloques con coeficientes AC mientras se aplica un segundo tamaño del paso de cuantificación alternativo al coeficiente DC para los bloques sin coeficientes AC; empleo del mismo criterio en el codificador así como en el decodificador.
17. 17. Un método de decodificación de la matriz de cuantificación en la codificación de transformación de acuerdo con las reivindicaciones 2 y 3, donde la extracción de la representación codificada binaria del valor que indica el número de coeficientes presente en la matriz de cuantificación truncada y los coeficientes de la matriz de cuantificación truncada, incluyen los siguientes pasos de: decodificación del número mencionado de coeficientes presente en la matriz de cuantificación truncada utilizando un código de longitud fija o variable en la corriente de bits, seguida por la decodificación de los coeficientes de la matriz de cuantificación truncada por medio de una serie de códigos de longitud fija o variable en la corriente de bits, cuyo número se determina mediante el número mencionado de coeficientes presente en la matriz de cuantificación truncada.
18. 18. Un método de decodificación de la matriz de cuantificación en la codificación de transformación de acuerdo con las reivindicaciones 4 y 5, donde la extracción de una variedad de la representación codificada binaria de los coeficientes de la matriz de cuantificación truncada proveniente de la corriente de bits codificada incluye el paso de : decodificación de la variedad de coeficientes de la matriz de cuantificación truncada por medio de una serie de códigos de longitud fija o variable en la corriente de bits y que termina únicamente cuando se encuentra el símbolo de terminación único específico.
19. 19. Un método de codificación de la matriz de cuantificación en la codificación de transformación de acuerdo con las reivindicaciones 8 y 9, donde la codificación de la representación codificada binaria del valor que indica el número de coeficientes presente en la matriz de cuantificación truncada y los coeficientes de la matriz de cuantificación truncada, incluyen los siguientes pasos de: codificación del número mencionado de coeficientes presente en la matriz de cuantificación truncada utilizando un código de longitud fija o variable en la corriente de bits, seguida por la codificación de los coeficientes de la matriz de cuantificación truncada por medio de una serie de códigos de longitud fija o variable en la corriente de bits, cuyo número se determina mediante el número mencionado de coeficientes presente en la matriz de cuantificación truncada.
20. 20. Un método de codificación de la matriz de cuantificación en la codificación de transformación de acuerdo con las reivindicaciones 10 y 11, donde la extracción de una variedad de la representación codificada binaria de los coeficientes mencionados de la matriz de cuantificación truncada dentro de la corriente de bits codificada incluye el paso de : codificación de los coeficientes de la matriz de cuantificación truncada por medio de una serie de códigos de longitud fija o variable en la corriente de bits, y la inserción de un símbolo único específico para indicar el final de la matriz de cuantificación truncada.
21. 21. Un método de codificación y decodificación de acuerdo con las reivindicaciones 1, 3, 7 y 9, donde un factor de graduación diferente se deriva para cada uno de los coeficientes en el bloque.
22. 22. Un método de codificación y decodificación que emplea una matriz de cuantificación truncada de acuerdo con las reivindicaciones 2, 3, 4, 5, 8, 9, 10 y 11, donde se utiliza una matriz de cuantificación separada para el componente de luminancia y crominancia de la imagen.
23. 23. Un método de codificación para codificar una matriz de cuantificación para imágenes fijas y en movimiento que incluye : mantener una matriz de cuantificación implícita que incluya una variedad de elementos de cuantificación con valores predeterminados; generar una matriz de cuantificación implícita que incluya una variedad de elementos de cuantificación con valores predeterminados; generar una matriz de cuantificación particular que incluye una variedad de elementos de cuantificación con valores seleccionados; leer la matriz de cuantificación particular mencionada en un patrón de zig zag predeterminado; terminar la lectura de la matriz de cuantificación particular en una posición seleccionada mientras se da lectura al patrón de zig zag predeterminado, y producir una porción anterior de la matriz de cuantificación particular; agregar un código final después de los elementos de cuantificación de la porción anterior mencionada de la matriz de cuantificación particular; leer la matriz de cuantificación implícita mencionada en el patrón de zig zag predeterminado mencionado desde una posición inmediatamente posterior a la posición seleccionada mencionada, y producir una porción última de la matriz de cuantificación implícita; y sintetizar la porción anterior mencionada de la matriz de cuantificación particular y la porción última mencionada de la matriz de cuantificación implícita para formar una matriz de cuantificación sintetizada.
24. 24. Un método de decodificación para decodificar una matriz de cuantificación para imágenes fijas y en movimiento que incluye : mantener una matriz de cuantificación implícita que incluya una variedad de elementos de cuantificación con valores predeterminados; recibir cierto número de elementos de cuantificación y un código final; colocar los elementos de cuantificación recibidos mencionados en un patrón de zig zag predeterminado para formar una posición anterior, y terminar el posicionamiento de los elementos de cuantificación recibidos después de la detección del código final mencionado; leer la matriz de cuantificación implícita mencionada en el patrón de zig zag predeterminado mencionado desde una posición inmediatamente posterior a la porción anterior mencionada, y formar una porción última con elementos de cuantificación desde la matriz de cuantificación implícita; y sintetizar la porción anterior mencionada de la matriz de cuantificación particular y la porción última mencionada de la matriz de cuantificación implícita para formar una matriz de cuantificación sintetizada.
25. 25. Un codificador para codificar una matriz de cuantificación para imágenes fijas y en movimiento que incluye : mantener un miembro de mantenimiento que mantiene una matriz de cuantificación implícita que incluya una variedad de elementos de cuantificación con valores predeterminados; un miembro de generación que genera una matriz de cuantificación implícita que incluya una variedad de elementos de cuantificación con valores predeterminados; un miembro que lee la matriz de cuantificación particular mencionada en un patrón de zig zag predeterminado; un miembro de terminación que termina la lectura de la matriz de cuantificación particular en una posición seleccionada mientras se da lectura al patrón de zig zag predeterminado, y producir una porción anterior de la matriz de cuantificación particular; un miembro de añadidura que añade un código final después de los elementos de cuantificación de la porción anterior mencionada de la matriz de cuantificación particular; un miembro de lectura que lee la matriz de cuantificación implícita mencionada en el patrón de zig zag predeterminado mencionado desde una posición inmediatamente posterior a la posición seleccionada mencionada, y producir una porción última de la matriz de cuantificación implícita; y un miembro de síntesis que sintetiza la porción anterior mencionada de la matriz de cuantificación particular y la porción última mencionada de la matriz de cuantificación implícita para formar una matriz de cuantificación sintetizada.
26. 26. Un decodificador para decodificar una matriz de cuantificación para imágenes fijas y en movimiento que incluye : un miembro de mantenimiento que mantiene una matriz de cuantificación implícita que incluya una variedad de elementos de cuantificación con valores predeterminados; un miembro de recepción que recibe cierto número de elementos de cuantificación y un código final; un miembro de posicionamiento que posiciona los elementos de cuantificación recibidos mencionados en un patrón de zig zag predeterminado para formar una posición anterior, y terminar el posicionamiento de los elementos de cuantificación recibidos después de la detección del código final mencionado; un miembro de lectura que lee la matriz de cuantificación implícita mencionada en el patrón de zig zag predeterminado mencionado desde una posición inmediatamente posterior a la porción anterior mencionada, y formar una porción última con elementos de cuantificación desde la matriz de cuantificación implícita; y un miembro de síntesis que sintetiza la porción anterior mencionada de la matriz de cuantificación particular y la porción última mencionada de la matriz de cuantificación implícita para formar una matriz de cuantificación sintetizada.