MX2012004747A - Codificacion de graficos integrados: corriente de bits reclasificada para descodificacion paralela. - Google Patents

Abstract

La reclasificación de una corriente de bits puede utilizarse para acelerar la descodificación en codificación de gráficos integrados. En la reclasificación, los bits de señalización de todos los grupos se envían y después siguen los bits de refinamiento de cada grupo. Con esta reclasificación, el descodificador puede descodificar el encabezado, identificar el número de bits de refinamiento para cada grupo y ubicar el punto de partida de cada grupo dentro de la corriente de bits, por consiguiente el procesamiento paralelo de cada grupo puede implementarse en el lado del descodificador.

Description

CODIFICACIÓN DE GRÁFICOS INTEGRADOS: CORRIENTE DE BITS RECIASIFICADA PARA DESCODIFICACION PARALELA REFERENCIA CRUZADA A SOLICITUD O SOLICITUDES RELACIONADAS Esta solicitud reclama la prioridad bajo 35 U.S.C § 119(e) de la Solicitud de Patente Provisional Estadounidense con No. de Serie 61/266,400, presentada el 3 de Diciembre de 2009 y titulada, "WiHD: Agrupando los Bits Divididos." La Solicitud de Patente Provisional, con No. de Serie 61/266,400, presentada el 3 de Diciembre de 2009 y titulada, "WiHD: Agrupando los Bits Divididos" también se incorpora mediante la presente para referencia en su totalidad para todo propósito.

CAMPO DE LA INVENCIÓN La presente invención se relaciona al campo del procesamiento de imagen. Más específicamente, la presente invención se relaciona con agrupar bits de señalización cuando se codifican y descodifican imágenes /videos .

ANTECEDENTES DE LA INVENCIÓN La mayoría de los esquemas de compresión de imagen se diseñan para "imágenes naturales" tales como fotos tomadas mediante una cámara digital. Para imágenes naturales, existe una correlación fuerte entre pixeles vecinos. Por lo tanto, la mayoría de los esquemas de compresión de imagen funcionan de la siguiente manera; 1. Los pixeles se descorrelacionan utilizando predicción o transformación o ambos, lo que resulta en un histograma disperso de los residuales de predicción o coeficientes de transformación. El histograma tiene un solo pico el cual se ubica alrededor de 0. 2. La cuantificación se aplica según sea necesario. 3. Los residuales de predicción o coeficientes de transformación ( cuantificados) son codificados por entropía.

El codificador de entropía se encuentra diseñado para las distribuciones descritas en lo anterior. Si la distribución tiene una forma significativamente diferente, el rendimiento de codificación puede ser deficiente.

Sin embargo, existen muchas "imágenes no naturales" tales como imágenes de gráficos o texto las cuales típicamente tienen un margen dinámico grande, contraste fuerte, bordes nítidos, texturas fuertes e histogramas dispersos. Estos tipos de imágenes usualmente no se manejan bien mediante algoritmos de compresión de imagen convencionales. La correlación entre pixeles es más débil, y la predicción o transformación no proporciona una distribución dispersa como lo hace para imágenes naturales .

Se han propuesto algunos esquemas para imágenes no naturales. Un ejemplo es referido como "compresión de histograma" donde el codificador pasa a través de toda la imagen, calcula el histograma y hace un mapeo no lineal de los pixeles antes de comprimir la imagen. La compresión requiere un procesamiento de dos pasos, lo que provoca un costo de memoria incrementado y más cálculos. La corriente de bits no es escalable lo cual quiere decir que el descodificador necesita toda la corriente de bits para descodificar la imagen. La reconstrucción parcial no es posible sin volver a codificar.

En algunas versiones de la Codificación de Gráficos Integrados (EGC) , la codificación de plano de bit se ejecuta donde para cada grupo existente: si los grupos actuales no son demasiado pequeños y si no se encuentran existiendo demasiados grupos, se envía el bit divido para el grupo, seguido por 1 bit o múltiples bits para refinar los valores de pixeles en el grupo; de otra manera, se envían bits sin procesar para refinamiento. Por consiguiente, los grupos se procesan uno por uno.

COMPENDIO DE LA INVENCIÓN En codificación de gráficos integrados (EGC) , cuando se descodifica un plano de bit, todos los grupos existentes se procesan. Puesto que no existe dependencia de predicción entre los grupos, múltiples grupos pueden procesarse en paralelo para acelerar 'la descodificación. Sin embargo, debido a la naturaleza de codificación de longitud variable de la EGC, el descodificador no conoce el punto de partida de cada grupo dentro de una corriente de bits. Por consiguiente, la descodificación del siguiente grupo no puede iniciar hasta que los grupos previos se encuentren descodificados. La reclasificación de una corriente de bits puede utilizarse para habilitar la descodificación paralela de gráficos tal como en EGC. En la reclasificación, los bits de señalización " split_group" de todos los grupos de un plano de bit se envían y después siguen los bits de refinamiento de cada grupo. Con esta reclasificación, al leer el bit dividido de cada grupo, el descodificador puede derivar un número de bits de refinamiento para cada grupo (por ejemplo, cuando el bit de señalización "split_group" es igual a cero, sólo existirá un bit de refinamiento para el grupo, de otra manera el número de bits de refinamiento son igual al número de miembros de grupo) , por consiguiente también se conoce el punto de partida de cada grupo, y puede implementarse el procesamiento paralelo de cada grupo. Para evitar problemas potenciales cuando se descodifica, en algunas modalidades, se establece un número máximo de grupos permitidos para que el límite nunca se cumpla. En este caso, podrían existir algunos grupos que deberían haberse dividido pero no fueron divididos debido a que el número de grupos ha llegado al límite. Para tales grupos el número de bits de refinamiento no puede derivarse simplemente al verificar el valor del bit "split_group" . Para resolver este problema, en vez de enviar un bit " split_group" para cada grupo, se envía otro bit de señalización llamado " each_member " . Each_member tiene una relación explícita con el número de bits de refinamiento para un grupo (es decir, cuando each_member=0 , solamente existe 1 bit de refinamiento, de otra manera el número de bits de refinamiento es igual al número de miembros de grupo) , sin importar si el grupo será dividido o no . La decisión "dividir o no dividir" se hace al utilizar la señalización each_member y otras condiciones (por ejemplo, si se ha alcanzado el número de grupos máximo). En algunas modalidades, se verifica si el número de grupos llega al límite predefinido antes de codificar el plano de bit. De ser así, la señalización each member no se envía y miembros de todos los grupos se refinan utilizando bits sin procesar.

En un aspecto, un método para codificar programado en un controlador en un dispositivo comprende generar bits de señalización para grupos en un plano de bit de un bloque de imagen, generar bits de refinamiento para cada uno de los grupos y combinar los bits de señalización para formar un encabezado de una corriente de bits. El método comprende además dividir la imagen en bloques y dividir en partes los bloques en los grupos . Un bit de señalización se establece a 1 cuando un grupo de los grupos contiene cualesquier pixeles diferentes. Los bits de señalización se transmiten antes que los bits de refinamiento. Cada bit de refinamiento de los grupos se descodifica utilizando procesamiento paralelo. El dispositivo se selecciona del grupo que consiste de una computadora personal, una computadora tipo laptop, una estación de trabajo de computadora, un servidor, una computadora central, una computadora de bolsillo, un asistente digital personal, un teléfono celular/móvil , un electrodoméstico inteligente, una consola de videojuegos, una cámara digital, una videograbadora digital, un teléfono con cámara, un iPod®/iPhone, un reproductor de video, un reproductor/grabador de DVD, un reproductor/grabador de Blu-ray®, una televisión y un sistema de entretenimiento en casa.

En otro aspecto, un método para descodificar programado en un controlador en un dispositivo comprende recibir un plano de bit codificado que incluye bits de señalización y bits de refinamiento, determinar una cantidad de los bits de refinamiento para cada grupo dentro del plano de bit y utilizar el número de bits de refinamiento para realizar la descodificación paralela del plano de bit. Un número máximo de grupos permisible se establece para un número total de grupos. Los bits de encabezado se utilizan para determinar la cantidad de los bits de refinamiento para cada grupo. El método comprende además determinar si un número de grupos llega a un límite de los grupos antes de descodificar el plano de bit, en donde si el número de grupos llega al limite de los grupos, entonces todos los grupos se indican como teniendo bits de refinamiento sin procesar y no se envía el bit de señalización. El dispositivo se selecciona del grupo que consiste de una computadora personal, una computadora tipo laptop, una estación de trabajo de computadora, un servidor, una computadora central, una computadora de bolsillo, un asistente digital personal, un teléfono celular/móvil, un electrodoméstico inteligente, una consola de videojuegos, una cámara digital, una videograbadora digital, un teléfono con cámara, un iPod®/iPhone, un reproductor de video, un reproductor/grabador de DVD, un reproductor/grabador de Blu-ray®, una televisión y un sistema de entretenimiento en casa.

En otro aspecto, un dispositivo codificador comprende una memoria para almacenar una aplicación, la aplicación para generar bits de señalización para grupos dentro de un plano de bit, generar bits de refinamiento para cada uno de los grupos y combinar los bits de señalización para formar un encabezado de un plano de bit y un componente de procesamiento acoplado a la memoria, el componente de procesamiento configurado para procesar la aplicación. Los bits de señalización se establecen a 1 cuando un grupo de los grupos contiene cualesquier pixeles diferentes . La aplicación es además para transmitir los bits de señalización antes que los bits de refinamiento. Cada uno de los grupos se codifica y descodifica utilizando procesamiento paralelo.

En otro aspecto, un dispositivo descodificador comprende una memoria para almacenar una aplicación, la aplicación para recibir un plano de bit codificado que incluye bits de señalización y bits de refinamiento, determinar la cantidad de bits de refinamiento para cada grupo dentro del plano de bit y utilizar la cantidad de los bits de refinamiento para cada grupo para descodificar los grupos dentro del plano de bit en paralelo y un componente de procesamiento acoplado a la memoria, el componente de procesamiento configurado para procesar la aplicación. Un número máximo de grupos permisible se establece para un número total de grupos. Los bits de encabezado se utilizan para . determinar la cantidad de los bits de refinamiento para cada grupo. La aplicación es además para determinar si un número de grupos llega a un límite de los grupos en descodificar cada grupo, en donde si el número de grupos llega al límite de los grupos, entonces todos los grupos se indican como teniendo bits de refinamiento sin procesar y no se envía el bit de señalización. La aplicación es además para determinar si un número de grupos llega a un límite de los grupos en descodificar cada grupo, en donde si el número de grupos no llega al límite de los grupos, y el bit de señalización es igual a l, el grupo se divide en dos; si el número de grupos llega al límite de los grupos, ningún grupo se divide más .

En otro aspecto, un sistema programado en un controlador en un dispositivo comprende un módulo de dividir en partes para dividir en partes un bloque de una imagen en una pluralidad de grupos, un módulo de codificación para codificar los grupos que incluye generar un bit de señalización y un conjunto de bits de refinamiento para cada grupo, en donde un conjunto de bits de señalización se transmite antes que los bits de refinamiento y un módulo de transmisión para transmitir la corriente de bits codificada. El bit de señalización es 1 cuando un grupo de los grupos contiene cualesquier pixeles diferentes. Cada uno de los grupos se codifica y descodifica utilizando procesamiento paralelo. El dispositivo se selecciona del grupo que consiste de una computadora personal, una computadora tipo laptop, una estación de trabajo de computadora, un servidor, una computadora central, una computadora de bolsillo, un asistente digital personal, un teléfono celular/móvil , un electrodoméstico inteligente, una consola de videojuegos, una cámara digital, una videograbadora digital, un teléfono con cámara, un iPod®/iPhone, un reproductor de video, un reproductor/grabador de DVD, un reproductor/grabador de Blu-ray®, una televisión y un sistema de entretenimiento en casa.

BREVE DESCRIPCIÓN DE LOS DIBUJOS La FIGURA 1 ilustra un diagrama de una clasificación de corriente de bits estándar y clasificación de corriente de bits mejorada de acuerdo con algunas modalidades.

La FIGURA 2 ilustra un diagrama para descodificar la corriente de bits clasificada de manera estándar y la corriente de bits clasificada de manera mejorada de acuerdo con algunas modalidades.

La FIGURA 3 ilustra un diagrama de grupos, bits de señalización y bits de refinamiento que utilizan la clasificación de corriente de bits estándar de acuerdo con algunas modalidades .

La FIGURA 4 ilustra diagramas de grupos, bits de señalización, bits de refinamiento y un bit líder que utilizan la clasi icación de corriente de bits mejorada de acuerdo con algunas modalidades.

La FIGURA 5 ilustra un diagrama de flujo de un método para codificar de acuerdo con algunas modalidades.

La FIGURA 6 ilustra un diagrama de flujo de un método para descodificar de acuerdo con algunas modalidades.

La FIGURA 7 ilustra un diagrama de bloque de un dispositivo de cómputo ejemplar configurado para implementar el método de codificación mejorado de acuerdo con algunas modalidades.

DESCRIPCIÓN DETALLADA DE LA MODALIDAD PREFERIDA Para transmitir contenido de video de alta definición sobre un canal inalámbrico, la Codificación de Gráficos Integrados (EGC) o una variante de la EGC comprime el contenido de video de alta definición para mejorar la eficiencia del ancho de banda.

En la EGC, una trama de video se divide en múltiples bloques, y los pixeles de cada bloque que tienen el mismo valor se agrupan juntos. Comenzando desde el Bit Más Significativo (MSB) y moviéndose hacia el Bit Menos Significativo (LSB) , el codificador procesa todos los grupos en un plano de bit.

Para acelerar la descodificación para la EGC, se utiliza la reclasificación de una corriente de bits. En la reclasificación, bits de señalización de todos los grupos se envían primero y después siguen los bits de refinamiento de cada grupo. El procesamiento paralelo de cada grupo es posible con esta reclasificación. Para descodificar, es importante el conocimiento de la posición de los bits de refinamiento. En la EGC original, puesto que un grupo algunas veces no tiene un bit "split group" si el grupo es demasiado pequeño, o el número de grupos llega a un límite predefinido, en algunas modalidades, el número máximo de grupos permitidos se establece para que el límite nunca se cumpla. Para resolver este problema, el bit "split group" para cada grupo se remplaza con una señalización " each_member " . Each_member tiene una relación específica con el número de bits de refinamiento para un grupo (por ejemplo, cuando each_member=0 , solamente existe 1 bit de refinamiento, de otra manera el número de bits de refinamiento es igual al número de miembros de grupo) sin importar si el grupo será dividido o no. La decisión "dividir o no dividir" se hace al utilizar la señalización each_member y otras condiciones (por ejemplo, si se ha alcanzado el número de grupos máximo) . En algunas modalidades, se verifica si el número de grupos llega al límite predefinido antes de codificar el plano de bit. De ser así, la señalización each member no se envía y miembros de todos los grupos se refinan utilizando bits sin procesar.

La Figura 1 ilustra un diagrama de una clasificación 100 de corriente de bits estándar y una clasificación 120 de corriente de bits mejorada de acuerdo con algunas modalidades. En la clasificación 100 de corriente de bits estándar, cada grupo incluye un bit 102 de señalización y bits 104 de refinamiento, se codifican en un orden donde el bit 102 de señalización se codifica y después se codifican los bits 104 de refinamiento de ese grupo. Después de codificar el último bit de refinamiento del grupo, la secuencia entonces va al bit de señalización del siguiente grupo. En la clasificación 120 de corriente de bits mejorada, los bits 102 de señalización se combinan como el encabezado de la corriente de bits. El orden de la codificación incluye los bits 102 de señalización primero y después los bits 104 de refinamiento, que van de grupo a grupo para los bits de refinamiento .

La Figura 2 ilustra un diagrama de la corriente de bits 100 clasificada de manera estándar descodificada y la corriente de bits 120 clasificada de manera mejorada de acuerdo con algunas de las modalidades. La clasificación 100 de corriente de bits mejorada habilita el procesamiento paralelo. Sin embargo, para descodificar los bits 104 de refinamiento del primer grupo, por ejemplo, debe conocerse la longitud de "encabezado" . Por consiguiente, el número de bits 102 de señalización también debe conocerse.

Sin embargo, un grupo algunas veces no tiene un bit 102 de señalización. Por ejemplo, cuando el grupo es demasiado pequeño para dividirse, éste no tiene un bit 102 de señalización. Sin embargo, un descodificador conoce cuales grupos son pequeños. También, cuando existen demasiados grupos, algunos grupos pueden no tener un bit 102 de señalización. Por ejemplo, en la Figura 3 , antes de codificar el plano de bit actual, existen 5 grupos. Los grupos 2 , 3 y 4 se encuentran divididos, lo cual resulta en 8 grupos en total. Si el número máximo de grupos permitidos es 8 , entonces el Grupo 5 no puede dividirse, lo cual significaría que no existe bit de señalización para el Grupo 5 . El descodificador no tiene el conocimiento de que el Grupo 5 no se encuentra dividido, a menos que el descodificador cuente los ls en los bits de señalización.

Una solución es dejar que el número de grupos máximo sea igual al número máximo posible de grupos (por ejemplo, para un bloque de 8 x 8) de modo que la condición de demasiados grupos nunca se vuelva realidad. Otra solución se muestra en la Figura 4. En algunas modalidades, un bit 106 líder (o bit de señalización) se envía para el Grupo 5. El bit 106 líder tiene un significado diferente que un "bit dividido" . Sin embargo, el desplazamiento de los bits de refinamiento puede conocerse de antemano utilizando el bit 106 líder.

Cuando un grupo se descodifica, el descodificador utiliza dos variables binarias para procesar correctamente el grupo: split_group (verdadero quiere decir que el grupo se encuentra dividido en dos) y each_member (verdadero quiere decir que cada miembro en los grupos tiene un bit de refinamiento) . Existe una fuerte correlación entre las dos variables; por consiguiente, el codificador solamente envía una de ellas y el descodificador deriva la otra. En algunas implementaciones , se envía split_group, y después se deriva each_member a partir de split_group. Sin embargo, en algunas modalidades, se envía each_member, y después split_group se deriva a partir de each_member .

La Tabla I y Tabla II ilustran una comparación entre una implementación estándar y una implementación mej orada .

Tabla II. implementación Mejorada A partir de las tablas, each_member se envía para cualquier grupo. Existe alguna redundancia si un grupo tiene each_member == 1, y split_group == 0. Esto quiere decir que el grupo debería haberse dividido, pero no fue dividido debido a que ya existen demasiados grupos. En tal caso, no tiene sentido enviar each_member para el grupo en planos de bit posteriores Una solución es que antes de descodificar un plano de bit, se verifique el número de grupos existentes. Si ya existen demasiados grupos, entonces each_member = 1 para todos los grupos .

La Figura 5 ilustra un diagrama de flujo de un método para codificar de acuerdo con algunas modalidades. En la etapa 500, se divide una trama de video en múltiples bloques. En la etapa 502, los pixeles en cada bloque de los bloques se dividieron en partes en grupos, donde los grupos se procesan plano de bit por plano de bit desde el plano de bit más significativo (MSB) hasta el plano de bit menos significativo (LSB) . Un grupo puede dividirse en dos, si los pixeles en el grupo tienen diferentes valores de bit en el plano de bit que se codifica. En la etapa 504, cada grupo se codifica. La codificación incluye determinar si los bits de refinamiento son todos los mismos, y un bit de señalización y bits de refinamiento se generan para cada grupo. El bit de señalización indica si el grupo incluye más de un valor. Los bits de refinamiento son los bits sin procesar del grupo en el plano de bit actual. Antes de codificar el MSB, los pixeles se asumen a encontrarse en el mismo grupo. Después, desde el MSB hasta el LSB, se procesan los grupos en el plano de bit actual, donde para cada grupo: el codificador genera un bit de señalización de "0" si todos los miembros de grupo tienen el mismo valor de bit- en el plano de bit actual (y después envía un "0" o "1" para indicar el valor de bit) o el codificador genera un bit de señalización de "1" para indicar los bits diferentes. Siguiendo el "1", el codificador genera el bit de refinamiento para cada pixel en el grupo y el codificador divide el grupo original en dos. Codificar también incluye agrupar los bits de señalización como el encabezado de la corriente de bits. Para transmitir el plano de bit codificado, en la etapa 506, los bits de señalización se transmiten. En la etapa 508, los bits de refinamiento se transmiten siguiendo después los bits de señalización. Puede incluirse menos o más etapas. Además, el orden de las etapas puede cambiarse donde sea posible.

La Figura 6 ilustra un diagrama de flujo de un método para descodificar de acuerdo con algunas modalidades. En la etapa 600, se recibe una corriente de bits codificada de un cierto plano de bit. La corriente de bits incluye bits de encabezado y refinamiento. En la etapa 602, se descodifica el encabezado. El encabezado contiene un bit de señalización para cada grupo que indica si un grupo contiene uno o múltiples bits de refinamiento, a excepción de los grupos que son muy pequeños . El descodificador puede saber cuáles grupos son muy pequeños para dividirse. En algunas modalidades, los grupos máximos se establecen para que el límite no sea excedido. Si se ha llegado al límite, los grupos que tienen bits de refinamiento diferentes no se dividen. Sin embargo, los bits de señalización para esos grupos aún así se envían en el encabezado. Por lo tanto la longitud del encabezado puede determinarse por adelantado por el descodificador . Al descodificar el encabezado, la longitud de cada grupo puede también saberse por el descodificador . Por consiguiente el descodificador puede ubicar el punto de partida para cada grupo dentro de la corriente de bits, y es posible implementar la descodificación paralela. En algunas modalidades, en vez de utilizar bits líder, se determina si el número de grupos llega a un límite. Por ejemplo, antes de descodificar un plano de bit, el número de grupos existentes se compara con un número máximo permisible de grupos. Si el número de grupos ha llegado al límite, entonces todos los grupos se indican como teniendo bits de refinamiento sin procesar. En la etapa 604, la corriente de bits se descodifica al utilizar los bits de señalización y los bits de refinamiento. Puede incluirse menos o más etapas. Además, el orden de las etapas puede cambiarse donde sea posible.

La Figura 7 ilustra un diagrama de bloque de un dispositivo 700 de computación ejemplar configurado para implementar el método de codificación mejorada de acuerdo con algunas modalidades. El dispositivo 700 de computación puede utilizarse para adquirir, almacenar, calcular, procesar, comunicar y/o desplegar información tal como imágenes y videos. Por ejemplo, un dispositivo 700 de computación puede adquirir y almacenar un video. El método de codificación mejorada puede utilizarse durante o después de adquirir el video, o cuando se transfiere el video desde el dispositivo 700 a otro dispositivo. En general, una estructura de hardware adecuada para implementar el dispositivo 700 de computación incluye una interfaz 702 de red, una memoria 704, un procesador 706, dispositivos 708 de I/O, un bus 710 y un dispositivo 712 de almacenamiento. La elección de procesador no es crítica siempre y cuando se elija un procesador adecuado con suficiente velocidad. La memoria 704 puede ser cualquier memoria de computadora convencional conocida en la técnica. El dispositivo 712 de almacenamiento puede incluir un disco duro, CDROM, CDRW, DVD, DVDRW, tarjeta de memoria tipo flash o cualquier otro dispositivo de almacenamiento. El dispositivo 700 de computación puede incluir una o más ínterfaces 702 de red. Un ejemplo de una interfaz de red incluye una tarjeta de red conectada a una Ethernet u otro tipo de LAN. El o los dispositivos 708 de I/O pueden incluir uno o más de lo siguiente: teclado, ratón, monitor, pantalla, impresora, módem, pantalla táctil, interfaz de botón y otros dispositivos. En algunas modalidades, la estructura de hardware incluye múltiples procesadores y otro hardware para realizar procesamiento en paralelo. Es probable que la aplicación o aplicaciones 730 de codificación mejorada utilizadas para realizar el método de codificación mejorada se almacenen en el dispositivo 712 de almacenamiento y memoria 704 y se procesen como las aplicaciones típicamente se procesan. Más o menos componentes que se muestran en la Figura 7 pueden incluirse en el dispositivo 700 de computación. En algunas modalidades, se incluye hardware 720 de codificación mejorada. Aunque el dispositivo 700 de computación en la Figura 7 incluye aplicaciones 730 y hardware 720 para codificación mejorada, el método de codificación mejorada puede implementarse en un dispositivo de computación en hardware, firmware, software o cualquier combinación de los mismos. Por ejemplo, en algunas modalidades, las aplicaciones 730 de codificación mejorada se programan en una memoria y se ejecutan utilizando un procesador. En otro ejemplo, en algunas modalidades, el hardware 720 de codificación mejorada es lógica de hardware programada que incluye compuertas diseñadas específicamente para implementar el método de codificación.

En algunas modalidades, la o las aplicaciones 730 de codificación mejorada incluyen varias aplicaciones y/o módulos . Los módulos tales como un módulo de dividir en partes, un módulo de codificación, un módulo de combinación de bit de señalización, un módulo de transmisión y un módulo de descodificación pueden realizar las funciones descritas en la presente. En algunas modalidades, los módulos incluyen uno o más sub-módulos también. En algunas modalidades, puede incluirse menos o más módulos .

Ejemplos de dispositivos de computación adecuados incluyen una computadora personal, una computadora tipo laptop, una estación de trabajo de computadora, un servidor, una computadora central, una computadora de bolsillo, un asistente digital personal, un teléfono celular/móvil, un electrodoméstico inteligente, una consola de videojuegos, una cámara digital, una videocámara digital, un teléfono con cámara, un iPod®/iPhone, un reproductor de video, un reproductor/grabador de DVD, un reproductor/grabador de Blu-ray®, una televisión, un sistema de entretenimiento en casa en cada o cualquier otro dispositivo de computación adecuado.

Para utilizar el método de codificación mejorada, un usuario adquiere un video/imagen tal como en una videograbadora digital, y mientras o después que el video se adquiere, o cuando se envía el video a otro dispositivo como una computadora, el método de codificación mejorada codifica automáticamente cada imagen del video, de modo que el video se codifique apropiadamente para mantener un video de alta calidad. El método de codificación mejorada ocurre automáticamente sin intervención del usuario. El video también puede descodificarse para desplegarse utilizando un método similar.

En la operación, se utiliza codificación mejorada para codificar y transmitir imágenes tales como tramas de un video. Cada bloque de imagen se procesa desde el MSB hasta el LSB, por lo tanto el plano de bit resultante se encuentra aún integrado. La codificación mejorada agrupa bits de señalización y envía los bits de señalización antes de enviar los bits de refinamiento. Tal implementación habilita que se implemente el procesamiento paralelo. El método de codificación mejorada puede utilizarse en cualquier implementación incluyendo, pero no limitado a, alta definición inalámbrica (WiHD) .

El método de compresión de modo de gráficos mejorada descrito en la presente puede utilizarse con videos y/o imágenes.

El video de alta definición puede encontrarse en cualquier formato incluido pero no limitado a HDCAM, HDCAM-SR, DVCPRO HD, D5 HD, XDCAM HD, HDV y AVCHD .

ALGUNAS MODALIDADES DE CODIFICACIÓN DE GRÁFICOS INTEGRADOS; CORRIENTE DE DATOS RECIASIFICADA PARA DESCODIFICAClÓN PARALELA 1. Un método para codificación programado en un controlador en un dispositivo comprende: a. generar bits de señalización para grupos de un plano de bit de un bloque de imagen; b. generar bits de refinamiento para cada uno de los grupos; y c. combinar los bits de señalización para formar un encabezado de una corriente de bits. 2. El método de la cláusula 1 comprende además dividir la imagen en bloques y dividir en partes los bloques en los grupos . 3. El método de la cláusula 1, en donde un bit de señalización se establece a 1 cuando un grupo de los grupos contiene cualesquier pixeles diferentes . 4. El método de la cláusula 1, en donde los bits de señalización se transmiten antes que los bits de refinamiento .

. El método de la cláusula 4, en donde los bits de refinamiento de cada uno de los grupos se descodifica utilizando procesamiento paralelo. 6. El método de la cláusula 1, en donde el dispositivo se selecciona del grupo que consiste de una computadora personal, una computadora tipo laptop, una estación de trabajo de computadora, un servidor, una computadora central, una computadora de bolsillo, un asistente digital personal, un teléfono celular/móvil , un electrodoméstico inteligente, una consola de videojuegos, una cámara digital, una videocámara digital, un teléfono con cámara, un iPod®/iPhone, un reproductor de video, un reproductor/grabador de DVD, un reproductor/grabador de Blu-ray®, una televisión y un sistema de entretenimiento en casa. 7. Un método para descodificación programada en un controlador en un dispositivo comprende: a. recibir un plano de bit codificado que incluye bits de señalización y bits de refinamiento; b. determinar una cantidad de los bits de refinamiento para cada grupo dentro del plano de bit; y c. utilizar el número de los bits de refinamiento para realizar la descodificación paralela del plano de bit. 8. El método de la cláusula 7 , en donde un número máximo de grupos permisible se establece para un número total de grupos . 9. El método de la cláusula 7, en donde los bits de encabezado se utilizan para determinar la cantidad de los bits de refinamiento para cada grupo. 10. El método de la cláusula 7 comprende además determinar si un número de grupos llega a un límite de los grupos antes de descodificar el plano de bit, en donde si el número de grupos llega al límite de los grupos, entonces todos los grupos se indican como teniendo bits de refinamiento sin procesar y no se envía el bit de señalización . 11. El método de la cláusula 7, en donde el dispositivo se selecciona del grupo que consiste de una computadora personal, una computadora tipo laptop, una estación de trabajo de computadora, un servidor, una computadora central, una computadora de bolsillo, un asistente digital personal, un teléfono celular/móvil , un electrodoméstico inteligente, una consola de videojuegos, una cámara digital, una videocámara digital, un teléfono con cámara, un iPod®/iPhone, un reproductor de video, un reproductor/grabador de DVD, un reproductor/grabador de Blu-ray®, una televisión y un sistema de entretenimiento en casa. 12. Un dispositivo codificador comprende: a. una memoria para almacenar una aplicación, la aplicación para: i. generar bits de señalización para grupos dentro de un plano de bit; ii. generar bits de refinamiento para cada uno de los grupos; y iii. combinar los bits de señalización para formar un encabezado de un plano de bit; y b. un componente de procesamiento acoplado a la memoria, el componente de procesamiento configurado para procesar la aplicación. 13. El dispositivo codificador de la cláusula 12, en donde los bits de señalización se establecen a 1 cuando un grupo de los grupos contiene cualesquier pixeles diferentes. 14. El dispositivo codificador de la cláusula 12, en donde la aplicación es además para transmitir los bits de señalización antes que los bits de refinamiento. 15. El dispositivo codificador de la cláusula 12, en donde cada uno de los grupos se codifica y descodifica utilizando procesamiento paralelo. 16. Un dispositivo descodificador comprende: a. una memoria para almacenar una aplicación, la aplicación para: i. recibir un plano de bit codificado que incluye bits de señalización y bits de refinamiento; ii. determinar una cantidad de bits de refinamiento para cada grupo dentro del plano de bit; y iii. utilizar la cantidad de los bits de refinamiento para cada grupo para descodificar los grupos dentro del plano de bit en paralelo; y b. un componente de procesamiento acoplado a la memoria, el componente de procesamiento configurado para procesar la aplicación. 17. El dispositivo descodificador de la cláusula 16, en donde un número máximo de grupos permisible se establece para un número total de grupos. 18. El dispositivo descodificador de la cláusula 16, en donde los bits de encabezado se utilizan para determinar la cantidad de los bits de refinamiento para cada grupo . 19. El dispositivo descodificador de la cláusula 16, la aplicación es además para determinar si un número de grupos llega a un límite de los grupos antes de descodificar el plano de bit, en donde si el número de grupos llega al límite de los grupos, entonces todos los grupos se indican como teniendo bits de refinamiento sin procesar y no se envía el bit de señalización. 20. El dispositivo descodificador de la cláusula 16, la aplicación es además para determinar si un número de grupos llega a un límite de los grupos, en donde si el número de grupos no llega al límite de los grupos, y el bit de señalización es igual a uno, el grupo se divide en dos; si el número de grupos llega al límite de los grupos, ningún grupo se divide más. 21. Un sistema programado en un controlador en un dispositivo comprende: a. un módulo de dividir en partes para dividir en partes un bloque de una imagen en una pluralidad de grupos; b. un módulo de codificación para codificar los grupos que incluye generar un bit de señalización y un conjunto de bits de refinamiento para cada grupo, en donde un conjunto de bits de señalización se transmite antes que los bits de refinamiento; y c. un módulo de transmisión para transmitir la corriente de bits codificada. 22. El sistema de la cláusula 21, en donde el bit de señalización es 1 cuando un grupo de los grupos contiene cualesquier pixeles diferentes. 23. El sistema de la cláusula 21, en donde cada uno de los grupos se codifica y descodifica utilizando procesamiento paralelo. 24. El sistema de la clausula 21, en donde el dispositivo se selecciona a partir del grupo que consiste de una computadora personal, una computadora tipo laptop, una estación de trabajo de computadora, un servidor, una computadora central, una computadora de bolsillo, un asistente digital personal, un teléfono celular/móvil, un electrodoméstico inteligente, una consola de videojuegos, una cámara digital, una videocámara digital, un teléfono con cámara, un iPod®/iPhone, un reproductor de video, un reproductor/grabador de DVD, un reproductor/grabador de Blu-ray®, una televisión y un sistema de entretenimiento en casa.

La presente invención se ha descrito en términos de modalidades específicas que incorporan detalles para facilitar el entendimiento de los principios de construcción y operación de la invención. Tal referencia en la presente a modalidades específicas y detalles de las mismas no se pretenden para limitar el alcance de las reivindicaciones anexas a esto. Será fácilmente aparente para aquel con experiencia en la técnica que otras diversas modificaciones pueden hacerse en la modalidad elegida para ilustración sin apartarse del espíritu y alcance de la invención como se define mediante las reivindicaciones.

Claims (24)

REIVINDICACIONES

1. Un método para codificación programado en un controlador en un dispositivo comprende: a. generar bits de señalización para grupos de un plano de bit de un bloque de imagen; b. generar bits de refinamiento para cada uno de los grupos; y c. combinar los bits de señalización para formar un encabezado de una corriente de bits.

2. El método de la reivindicación 1 comprende además dividir la imagen en bloques y dividir en partes los bloques en los grupos .

3. El método de la reivindicación 1, en donde un bit de señalización se establece a 1 cuando un grupo de los grupos contiene cualesquier pixeles diferentes.

4. El método de la reivindicación 1, en donde los bits de señalización se transmiten antes que los bits de refinamiento .

5. El método de la reivindicación 4, en donde los bits de refinamiento cada uno de los grupos se descodifica utilizando procesamiento paralelo.

6. El método de la reivindicación 1, en donde el dispositivo se selecciona del grupo que consiste de una computadora personal, una computadora tipo laptop, una estación de trabajo de computadora, un servidor, una computadora central, una computadora de bolsillo, un asistente digital personal, un teléfono celular/móvil, un electrodoméstico inteligente, una consola de videojuegos, una cámara digital, una videocámara digital, un teléfono con cámara, un iPod®/iPhone, un reproductor de video, un reproductor/grabador de DVD, un reproductor/grabador de Blu-ray®, una televisión y un sistema de entretenimiento en casa.

7. Un método para descodificación programada en un controlador en un dispositivo comprende: a. recibir un plano de bit codificado que incluye bits de señalización y bits de refinamiento; b. determinar una cantidad de los bits de refinamiento para cada grupo dentro del plano de bit; y c. utilizar el número de los bits de refinamiento para realizar la descodificación paralela del plano de bit.

8. El método de la reivindicación 7, en donde un número máximo de grupos permisible se establece para un número total de grupos .

9. El método de la reivindicación 7, en donde los bits de encabezado se utilizan para determinar la cantidad de los bits de refinamiento para cada grupo.

10. El método de la reivindicación 7 comprende además determinar si un número de grupos llega a un límite de los grupos antes de descodificar el plano de bit, en donde si el número de grupos llega al límite de los grupos, entonces todos los grupos se indican como teniendo bits de refinamiento sin procesar y no se envía el bit de señalización .

11. El método de la reivindicación 7, en donde el dispositivo se selecciona del grupo que consiste de una computadora personal, una computadora tipo laptop, una estación de trabajo de computadora, un servidor, una computadora central, una computadora de bolsillo, un asistente digital personal, un teléfono celular/móvil , un electrodoméstico inteligente, una consola de videojuegos, una cámara digital, una videocámara digital, un teléfono con cámara, un iPod®/iPhone, un reproductor de video, un reproductor/grabador de DVD, un reproductor/grabador de Blu-ray®, una televisión y un sistema de entretenimiento en casa.

12. Un dispositivo codificador comprende: a. una memoria para almacenar una aplicación, la aplicación para: i. generar bits de señalización para grupos dentro de un plano de bit; ii. generar bits de refinamiento para cada uno de los grupos ; y iii. combinar los bits de señalización para formar un encabezado de un plano de bit; y b. un componente de procesamiento acoplado a la memoria, el componente de procesamiento configurado para procesar la aplicación.

13. El dispositivo codificador de la reivindicación 12, en donde los bits de señalización se establecen a 1 cuando un grupo de los grupos contiene cualesquier pixeles diferentes .

14. El dispositivo codificador de la reivindicación 12, en donde la aplicación es además para transmitir los bits de señalización antes que los bits de refinamiento.

15. El dispositivo codificador de la reivindicación 12, en donde cada uno de los grupos se codifica y descodifica utilizando procesamiento paralelo.

16. Un dispositivo descodificador comprende: a. una memoria para almacenar una aplicación, la aplicación para: i. recibir un plano de bit codificado que incluye bits de señalización y bits de refinamiento; ii . determinar una cantidad de bits de refinamiento para cada grupo dentro del plano de bit; y iii. utilizar la cantidad de los bits de refinamiento para cada grupo para descodificar los grupos dentro del plano de bit en paralelo; y b. un componente de procesamiento acoplado a la memoria, el componente de procesamiento configurado para procesar la aplicación.

17. El dispositivo descodificador de la reivindicación 16, en donde un número máximo de grupos permisible se establece para un número total de grupos.

18. El dispositivo descodificador de la reivindicación 16, en donde los bits de encabezado se utilizan para determinar la cantidad de los bits de refinamiento para cada grupo.

19. El dispositivo descodificador de la reivindicación 16, la aplicación es además para determinar si un número de grupos llega a un límite de los grupos antes de descodificar el plano de bit, en donde si el número de grupos llega al límite de los grupos, entonces todos los grupos se indican como teniendo bits de refinamiento sin procesar y no se envía el bit de señalización.

20. El dispositivo descodificador de la reivindicación 16, la aplicación es además para determinar si un número de grupos llega a un límite de los grupos, en donde si el número de grupos no llega al límite de los grupos, y el bit de señalización es igual a uno, el grupo se divide en dos; si el número de grupos llega al límite de grupos, ningún grupo se divide más .

21. Un sistema programado en un controlador en un dispositivo comprende: a. un módulo de dividir en partes para dividir en partes un bloque de una imagen en una pluralidad de grupos; b. un módulo de codificación para codificar los grupos que incluye generar un bit de señalización y un conjunto de bits de refinamiento para cada grupo, en donde un conjunto de bits de señalización se transmite antes que los bits de refinamiento; y c. un módulo de transmisión para transmitir la corriente de bits codificada.

22. El sistema de la reivindicación 21, en donde el bit de señalización es 1 cuando un grupo de los grupos contiene cualesquier pixeles diferentes.

23. El sistema de la reivindicación 21, en donde cada uno de los grupos se codifica y descodifica utilizando procesamiento paralelo.

24. El sistema de la reivindicación 21, en donde el dispositivo se selecciona del grupo que consiste de una computadora personal, una computadora tipo laptop, una estación de trabajo de computadora, un servidor, una computadora central, una computadora de bolsillo, un asistente digital personal, un teléfono celular/móvil, un electrodoméstico inteligente, una consola de videojuegos, una cámara digital, una videocámara digital, un teléfono con cámara, un iPod®/iPhone, un reproductor de video, un reproductor/grabador de DVD, un reproductor/grabador de Blu-ray®, una televisión y un sistema de entretenimiento en casa. RESUMEN DE LA INVENCIÓN La reclasificación de una corriente de bits puede utilizarse para acelerar la descodificación en codificación de gráficos integrados. En la reclasificación, los bits de señalización de todos los grupos se envían y después siguen los bits de refinamiento de cada grupo. Con esta reclasificación, el descodificador puede descodificar el encabezado, identificar el número de bits de refinamiento para cada grupo y ubicar el punto de partida de cada grupo dentro de la corriente de bits, por consiguiente el procesamiento paralelo de cada grupo puede implementarse en el lado del descodificador .