Método y aparato para codificar y decodificar una imagen sobre la base de un modo de omisión.

Método de codificación de imágenes que comprende codificar un bloque actual de una franja actual de una imagen, en el que:

si el bloque actual de la imagen es un bloque inicial de la franja actual de la imagen, se lleva a cabo cada una de las siguientes etapas:

una etapa de determinación de si el bloque virtual es completamente idéntico al bloque actual o similar de tal manera que una diferencia máxima sea igual o inferior a un valor de umbral predeterminado; y

una etapa de determinación, sobre la base de un resultado de la determinación, de un modo de codificación de entre una pluralidad de modos que comprenden un primer modo, un segundo modo y un tercer modo, y

una etapa de codificación del bloque actual en el modo de codificación,

en el que el primer modo es un modo de omisión para codificar información que representa que el bloque actual se codifica en el primer modo, en lugar de codificar valores de píxel del bloque actual,

en el que el modo de codificación se determina como primer modo cuando se determina que el bloque virtual es completamente idéntico al bloque actual o similar de tal manera que una diferencia máxima es igual o inferior a un valor de umbral predeterminado; en el que se codifica por separado información sobre dichos valores predeterminados; y en el que:

el segundo modo es un modo para codificar el primer bloque basándose en una transformada discreta de coseno

(DCT); y

el tercer modo es un modo para codificar el primer bloque basándose en una pluralidad de planos de bits de valores de píxel.

Tipo: Patente Internacional (Tratado de Cooperación de Patentes). Resumen de patente/invención. Número de Solicitud: PCT/KR2010/006413.

Solicitante: SAMSUNG ELECTRONICS CO., LTD..

Nacionalidad solicitante: República de Corea.

Dirección: 129, Samsung-ro Yeongtong-gu Suwon-si Suwon-si Gyeonggi-do, 443-742 REPUBLICA DE COREA.

Inventor/es: KIM, JUNG, WOO, PARK,SUNG-BUM, CHOI,DAI-WOONG, YOON,JAE-WON, CHO,JUN-HO.

Fecha de Publicación: .

Clasificación Internacional de Patentes:

  • H04N7/26

PDF original: ES-2542030_T3.pdf

 

google+ twitter facebook

Fragmento de la descripción:

Método y aparato para codificar y decodificar una imagen sobre la base de un modo de omisión.

Aparatos y métodos congruentes con formas de realización ejemplificativas se refieren a la codificación y decodificación de una imagen, y más particularmente, a la codificación y decodificación de una imagen en unidades de bloques.

A medida que las redes inalámbricas evolucionan, las tecnologías de interconexión entre dispositivos en una red inalámbrica se han convertido en un problema de tal manera que muchas empresas han intentado desarrollar dichas tecnologías. En particular, en una especificación de la HD inalámbrica (WiHD) se está normalizando una tecnología de interconexión de alta definición (HD) para sustituir la tecnología de interfaz multimedia de alta definición (HDMI) . De acuerdo con la especificación de la WiHD, en una red inalámbrica se pueden interconectar varios dispositivos (tales como televisiones (TVs) , sistemas home theater, reproductores de discos versátiles digitales (DVD) , reproductores de Blu-ray, y videocámaras) .

El texto de SCHWARZ H ET AL: "Skip mode for SVC slice data syntax", 19. JVT MEETING; 31-03-2006 - 07-042006; GENEVA, CH; (JOINT VIDEOTEAM OF ISO/IEC JTC1/SC29/WG11 AND ITU-T SG.16) , n.º JVT-S068, 31 de marzo de 2006 (31-03-2006) , XP030006447, ISSN: 0000-0409, proporciona un documento de partida para el Equipo Mixto de Vídeo (Joint Video Team) de ISO/IEC MPEG & ITU-T VCEG, en el cual, para unificar las estructuras de sintaxis de datos por franjas, para unidades NAL AVC y SVC, se propone añadir los elementos de sintaxis mb_skip_run / mb_skip_flag, y por lo tanto el modo de Omisión (en inglés, "skip mode") , a unidades NAL SVC. La eficiencia de codificación se analiza en cuanto a escalabilidad espacial usando una configuración de bajo retardo y de alto retardo y 6 secuencias de prueba. Se ha descrito un ahorro en la velocidad de bits de aproximadamente el 6%, y, para el CABAC, un ahorro medio en la velocidad de bits de aproximadamente el 2%.

El documento US 2003/0169932 describe un código de datos que prepara una trama de datos para su transmisión a través de un canal de datos. En primer lugar, la trama se descompone en una serie de bloques no superpuestos. Los bloques se analizan para determinar si son un bloque de "imagen" o un bloque de "no imagen". Los bloques de imagen se comprimen para producir una o más capas de datos, que incluyen una capa de base y, opcionalmente, una o más capas mejoradas. Los bloques de no imagen se comprimen de manera similar, aunque de acuerdo con procedimientos de compresión diferentes. Antes de enviar las capas comprimidas de datos a un planificador para su transmisión sobre el canal de datos, los bloques se comprueban para verificar si han cambiado más de lo marcado por una magnitud de umbral con respecto a la última vez en la que se enviaron. Si el bloque ha cambiado más de lo marcado por el umbral, el bloque que ha cambiado se envía al planificador, en formato comprimido. Si el bloque no ha cambiado más de lo marcado por el umbral, al planificador se le envía solamente una indicación del bloque, y no al propio bloque.

Formas de realización ejemplificativas tienen como objetivo proporcionar un método y un aparato para codificar y decodificar una imagen en unidades de bloques, y un soporte de grabación legible por ordenador, que tiene grabado en el mismo, un programa de ordenador para ejecutar el método.

Los anteriores y otros aspectos se pondrán más claramente de manifiesto al describir detalladamente formas de realización ejemplificativas de los mismos haciendo referencia a los dibujos adjuntos, en los cuales:

la figura 1 es un diagrama de bloques de un aparato de codificación de imágenes según una forma de realización ejemplificativa;

la figura 2 es un diagrama que ilustra un funcionamiento de un aparato de codificación de imágenes según una forma de realización ejemplificativa;

las figuras 3A a 3C son diagramas para describir un método de determinación de un modo de omisión, de acuerdo con una forma de realización ejemplificativa;

la figura 4 es un diagrama de bloques de un aparato de codificación de imágenes según otra forma de realización ejemplificativa;

la figura 5 es un diagrama de bloques de un codificador del modo natural, de un aparato de codificación de imágenes según una forma de realización ejemplificativa;

la figura 6A es un diagrama de bloques de un codificador del modo gráfico, del aparato de codificación de imágenes ilustrado en la figura 4, según una forma de realización ejemplificativa;

la figura 6B es un diagrama para describir un método de codificación basado en planos de bits, de acuerdo con una forma de realización ejemplificativa;

la figura 7 es un diagrama de bloques de un aparato de codificación de imágenes según otra forma de realización ejemplificativa;

la figura 8 es un diagrama de bloques de un aparato de decodificación de imágenes según una forma de realización ejemplificativa;

la figura 9 es un diagrama de bloques de un aparato de decodificación de imágenes según otra forma de realización ejemplificativa;

la figura 10 es un diagrama de flujo de un método de codificación de imágenes según una forma de realización ejemplificativa;

la figura 11 es un diagrama de flujo de un método de codificación de imágenes según otra forma de realización ejemplificativa;

la figura 12 es un diagrama de flujo de un método de decodificación de imágenes según una forma de realización ejemplificativa;

la figura 13 es un diagrama de flujo de un método de decodificación de imágenes según otra forma de realización ejemplificativa;

la figura 14 ilustra una sintaxis de un método de restablecimiento de un bloque actual en un modo de omisión, según una forma de realización ejemplificativa; y la figura 15 es un diagrama de flujo de un método de decodificación de imágenes según otra forma de realización ejemplificativa.

Según la presente invención, se proporcionan un aparato y un método tal como se expone en las reivindicaciones adjuntas. Otras características de la invención se pondrán de manifiesto a partir de las reivindicaciones dependientes, y otros ejemplos, a los que se denomina formas de realización ejemplificativas en la descripción, son ejemplos ilustrativos, pero no formas de realización reivindicadas en la presente solicitud.

Según un aspecto de una forma de realización ejemplificativa, se proporciona un método de codificación de imágenes que incluye: si un bloque actual de una imagen es un bloque inicial de una franja actual de la imagen, determinar si un bloque virtual en el cual valores de píxel son iguales a un valor predeterminado es idéntico al bloque actual; y codificar el bloque actual en un primer modo de entre una pluralidad de modos, sobre la base de la determinación, en el que el primer modo es un modo para codificar información que representa que el bloque actual se codifica en el primer modo, en lugar de codificar valores de píxel del bloque actual, cuando el bloque actual es idéntico al bloque virtual.

El valor predeterminado puede ser el mismo valor que los valores de píxel del bloque actual.

La codificación del bloque actual puede incluir codificar el bloque actual en uno cualquiera de un segundo modo para codificar el bloque actual basándose en una transformada discreta de coseno (DCT) , y un tercer modo para codificar el bloque actual basándose en una pluralidad de planos de bits de valores de píxel, si el bloque actual no es idéntico al bloque virtual.

El segundo modo puede ser un modo para llevar a cabo la DCT sobre los valores de píxel del bloque actual y codificar... [Seguir leyendo]

 


Reivindicaciones:

1. Método de codificación de imágenes que comprende codificar un bloque actual de una franja actual de una imagen, en el que:

si el bloque actual de la imagen es un bloque inicial de la franja actual de la imagen, se lleva a cabo cada una de las siguientes etapas:

una etapa de determinación de si el bloque virtual es completamente idéntico al bloque actual o similar de tal manera que una diferencia máxima sea igual o inferior a un valor de umbral predeterminado; y una etapa de determinación, sobre la base de un resultado de la determinación, de un modo de codificación de entre una pluralidad de modos que comprenden un primer modo, un segundo modo y un tercer modo, y una etapa de codificación del bloque actual en el modo de codificación, en el que el primer modo es un modo de omisión para codificar información que representa que el bloque actual se codifica en el primer modo, en lugar de codificar valores de píxel del bloque actual, en el que el modo de codificación se determina como primer modo cuando se determina que el bloque virtual es completamente idéntico al bloque actual o similar de tal manera que una diferencia máxima es igual o inferior a un valor de umbral predeterminado; en el que se codifica por separado información sobre dichos valores predeterminados; y en el que:

el segundo modo es un modo para codificar el primer bloque basándose en una transformada discreta de coseno (DCT) ; y el tercer modo es un modo para codificar el primer bloque basándose en una pluralidad de planos de bits de valores de píxel.

2. Método según la reivindicación 1, en el que el segundo modo es un modo para llevar a cabo la DCT sobre los valores de píxel del bloque actual y codificar el bloque actual en unidades de planos de bits dividendo el bloque actual en una pluralidad de planos de bits desde un bit más significativo a un bit menos significativo de coeficientes generados como consecuencia de llevar a cabo la DCT.

3. Método según la reivindicación 1 o 2, en el que el tercer modo es un modo para codificar el bloque actual en unidades de planos de bits dividiendo el bloque actual en la pluralidad de planos de bits desde un bit más significativo a un bit menos significativo de los valores de píxel del bloque actual.

4. Método según cualquiera de las reivindicaciones anteriores, en el que la codificación comprende codificar información sobre el valor predeterminado e insertar la información codificada en un encabezamiento de franja actual o un encabezamiento de bloque de un flujo continuo de bits.

5. Método según cualquiera de las reivindicaciones anteriores, en el que la codificación comprende codificar información sobre el valor predeterminado e insertar la información codificada en una parte de un flujo continuo de bits asignada a los valores de píxel del bloque actual.

6. Método de decodificación de imágenes que comprende decodificar un bloque actual de una franja actual de una imagen, en el que si el bloque actual de la imagen es un bloque inicial de la franja actual de la imagen, se llevan a cabo las siguientes etapas:

una etapa de decodificación de información que representa un modo de codificación del bloque actual de la imagen que es el bloque inicial de la franja actual de la imagen; y 55 decodificar el bloque actual en un modo determinado de entre una pluralidad de modos que comprenden un primer modo, un segundo modo y un tercer modo, sobre la base de la información que representa el modo de codificación, en el que el primer modo es un modo de omisión para decodificar el bloque actual basándose en un bloque virtual en el cual valores de píxeles se fijan de manera que son iguales a un valor predeterminado, en el que la decodificación del bloque actual en el primer modo comprende:

la etapa de decodificar información sobre el valor predeterminado; y 65 la etapa de decodificar el bloque actual fijando valores de píxel del bloque actual de manera que sean iguales al 14

valor predeterminado; y, en el que:

el segundo modo es un modo para decodificar el bloque actual basándose en una transformada discreta de coseno (DCT) ; y el tercer modo es un modo para decodificar el bloque actual basándose en una pluralidad de planos de bits de valores de píxel.

7. Método según la reivindicación 6, en el que el segundo modo es un modo para decodificar una pluralidad de planos de bits desde un bit más significativo hasta un bit menos significativo de coeficientes de DCT en unidades de planos de bits, y llevar a cabo una DCT inversa sobre los coeficientes de DCT generados como resultado de la decodificación de la pluralidad de planos de bits.

8. Método según la reivindicación 6 o 7, en el que el tercer modo es un modo para decodificar la pluralidad de

planos de bits desde un bit más significativo hasta un bit menos significativo de valores de píxel del bloque actual en unidades de planos de bits.

9. Aparato de codificación de imágenes, que comprende una determinación de modo (410) y un codificador (400) , para codificar un bloque actual de una franja actual de una imagen, en el que si el bloque actual de la franja actual de la imagen es un bloque inicial de la franja actual:

la unidad de determinación de modo (410) está dispuesta para fijar valores de píxel de un bloque virtual de manera que sean iguales a valores predeterminados, para determinar si el bloque virtual es completamente idéntico al bloque actual o similar de tal manera que una diferencia máxima sea igual o inferior a un valor de umbral predeterminado; y está dispuesta para determinar, sobre la base del resultado de la determinación, un modo de codificación de entre una pluralidad de modos que comprenden un primer modo, un segundo modo y un tercer modo, y un codificador (400) que está dispuesto para codificar el bloque actual en el modo de codificación, en el que el primer modo es un modo de omisión para codificar información que representa que el bloque actual se codifica en el primer modo, en lugar de codificar valores de píxel del bloque actual, en el que el modo de codificación se determina como primer modo; en el que la información sobre dichos valores predeterminados se codifica por separado, y en el que: el segundo modo es un modo para codificar el primer bloque sobre la base de una transformada discreta de coseno (DCT) ; y el tercer modo es un modo para codificar el primer bloque sobre la base de una pluralidad de planos de bits de valores de píxel.

10. Aparato de decodificación de imágenes, que comprende un decodificador de información de modo (910) y un decodificador (900) , para decodificar un bloque actual de una franja actual de una imagen, en el que si el bloque actual de la imagen es un bloque inicial de la franja actual de la imagen, en el que:

el decodificador de información de modo (910) está dispuesto para decodificar información que representa un modo de codificación del bloque actual de la imagen que es el bloque inicial de la franja actual de la imagen; y 45 el decodificador (900) está dispuesto para decodificar el bloque actual en un modo determinado de entre una pluralidad de modos que comprenden un primer modo, un segundo modo y un tercer modo, sobre la base de la información que representa el modo de codificación, en el que el primer modo es un modo de omisión para decodificar el bloque actual sobre la base de un bloque virtual, en el cual valores de píxel se fijan de manera que sean iguales a un valor predeterminado; en el que la decodificación del bloque actual en el primer modo comprende:

decodificar información sobre el valor predeterminado; y 55 decodificar el bloque actual fijando valores de píxel del bloque actual de manera que sean iguales al valor predeterminado; y, en el que:

el segundo modo es un modo para decodificar el bloque actual sobre la base de una transformada discreta de coseno (DCT) ; y el tercer modo es un modo para decodificar el bloque actual sobre la base de una pluralidad de planos de bits de valores de píxel.

11. Soporte de grabación legible por ordenador, que tiene grabado en el mismo, un programa de ordenador para 65 ejecutar el método según una de las reivindicaciones 1 a 8.