ES2384234T3

ES2384234T3 - Procedimiento de codificación de vídeo

Info

Publication number: ES2384234T3
Application number: ES10159562T
Authority: ES
Inventors: Shinya Kadono; Youji Notoya
Original assignee: Panasonic Corp
Current assignee: Panasonic Corp
Priority date: 2003-01-17
Filing date: 2003-12-09
Publication date: 2012-07-02
Anticipated expiration: 2023-12-09
Also published as: EP2211548A2; EP1589760A4; EP2211547A3; AU2003289254A1; EP2192779B1; EP2211548B1; KR20050089797A; US20110200095A1; ES2383066T3; CN100505872C; JP2011130494A; EP2192779A1; JP2008211854A; WO2004066633A1; CN101540914A; US7602526B2; EP2211550A2; EP1589760A1; EP2211547A2; EP2211547B1

Abstract

Un procedimiento de codificación de imágenes en movimiento para generar un flujo codificado (Str), codificando una señal de imagen en movimiento basándose en imagen por imagen, en el que el procedimiento de codificación de imágenes en movimiento comprende las siguientes etapas realizadas al codificar una imagen actual que ha de ser codificada, la cual está incluida en una unidad de acceso aleatorio (RAU) que incluye: imágenes que pertenecen a un grupo de imágenes,comenzando con una primera imagen I la cual es un primer punto de acceso aleatorio y terminando con una imagen ubicada inmediatamente delante de una segunda imagen I, la cual es un segundo punto de acceso aleatorio; y un conjunto de parámetros (PS) para decodificar las imágenes, estando ubicada la imagen actual después de la primera imagen I en orden de codificación, el procedimiento de codificación de imágenes en movimiento comprende: una primera etapa de codificación (S102, S103) de codificar un conjunto de parámetros (PS) seleccionado para decodificar la imagen actual que ha de ser codificada; una segunda etapa de codificación (S106) de codificar la imagen actual que ha de ser codificada basada en los contenidos incluidos en el conjunto de parámetros seleccionado (PS); estando caracterizado el procedimiento por una etapa de generación de flujo codificado de generar un flujo codificado de modo que el conjunto de parámetros (PS) codificado y seleccionado está ubicado delante de la primera imagen I codificada en la unidad de acceso aleatorio (RAU) que incluye la primera imagen I, siendo innecesario el conjunto de parámetros (PS) codificado y seleccionado para la primera imagen I.

Description

Procedimiento de codificacion de video

5 Campo tecnico La presente invencion se refiere a un procedimiento de codificacion de imagenes para codificar una imagen.

Tecnica anterior

10 El documento de S. Wenger y col. "H.26L over iP and H.324 framework", iTU Sector de estandarizacion de telecomunicaciones VCEG-N52, del 18 de septiembre de 2001, pags. 1-13 discute un posible concepto para el transporte de H.26L sobre redes iP y H.324. Cualquier informacion que concierna a mas de un unico fragmento, se transmite fuera de banda. En particular, toda la informacion transmitida previamente en la cabecera de la imagen y en las capas

15 superiores de la cabecera, tales como el tamano d e imagen, procedimiento de codificacion de entropia, modos opcionales y similares nunca se envian en el flujo RTP. El decodificador mantiene conjuntos de parametros en ubicaciones de almacenamiento numerados. Los sistemas mas simples necesitaran al menos do s ubicaciones de almacenamiento, uno para los in trafragmentos y otro para los

20 interfragmentos. Los sistemas mas complejos mantienen multiples espacios de almacenamiento de parametros para diferentes resoluciones de imagen, modos de codificacion y similares. Cada fragmento contiene en su particion de cabecera la informacion que el espacio de almacenamiento utiliza. La sincronizacion entre las actualizaciones del almacenamiento de parametros (cuando se desee) y los flujos de medios se procesa externamente.

25 Para la informacion de parametros se propone una sintaxis que puede convertirse una a una en SDP, el lenguaje de descripcion utilizado por los sistemas SiP (como los telefonos 3GPP). El documento US6.031.960 describe procedimientos y aparatos para asegurar que un flujo de datos de reproduccion con avance rapido y hacia atras, por ejemplo un flujo de datos usado para una operacion de avance rapido o reproduccion

30 inversa, cumple con estandares de datos preseleccionados y en pa rticular el estandar MPEG-2 se desvelan en el documento US6.031.960. Se describen varios procedimientos para generar valores PCR, PTS y DTS para un flujo de datos de reproduccion con avance rapido y hacia atras que esta generado por un flujo de datos de video normal y que esta previsto para grabar segmentos de reproduccion con avance rapido y hacia atras en una cinta. Los procedimientos descritos incluyen la generacion de nuevos valores PCR, PTS y DTS como una funcion de la velocidad de reproduccion

35 con avance rapido y hacia atras con la que se preve leer de nuevo los datos. Tambien se desvelan los procedimientos y aparatos para la correccion de los valores PCR, PTS y DTS leidos de una cinta durante la operacion de reproduccion. Los procedimientos desvelados se dirigen a generar nuevos PCR, PTS y DTS para proporcionar un flujo de bits conforme a MPEG-2. Los procedimientos y aparatos descritos son aplicables a una pluralidad de dispositivos de almacenamiento y reproduccion capaces de implementar la reproduccion con avance rapido y hacia atras, incluyendo

40 discos compactos. Para solucionar los problemas que dificultan la obtencion de un valor de tiempo real del tiempo de grabacion durante la reproduccion cuando se reproducen los datos grabados y disminuye la eficiencia de uso de una capacidad en caso de que un medio de grabacion este provisto de la unidad de grabacion minima de un tamano fijo, el documento JP2001

45 285800 propone que la informacion de tiempo se superponga cuando se graben datos y que se controle el producto de salida usando la informacion de tiempo cuando se realice la reproduccion. Ademas, la informacion de tiempo y los datos adicionales se anaden a los datos y se integra la diferencia entre los datos que han de ser grabados y la unidad de grabacion minima. O la informacion de tiempo y los datos adicionales se anaden a los datos y la grabacion se realiza mediante una unidad que es el multiplo entero de la unidad de grabacion minima.

50 Recientemente, con la llegada de la era de los multimedia que trata integralmente audio, video y valores de pixeles, los medios de informacion existentes, por ejemplo, periodicos, revistas, televisiones, radios y telefonos, y otros medios a traves de los cuales se transmite informacion a la gente, han caido bajo el ambito de los multimedia.

55 En general, multimedia se refiere a una representacion en la que no solo los caracteres sino tambien graficos, audio y especialmente imagenes y similares estan relacionados entre si. Sin embargo, para incluir los medios de informacion existentes mencionados anteriormente en el ambito de los multimedia, aparece como requisito previo representar tal informacion en forma digital.

60 Sin embargo, al calcular la cantidad de informacion contenida en cada uno de los medios de informacion mencionados anteriormente como la cantidad de informacion digital, la cantidad de informacion por caracter requiere de 1 a 2 bytes mientras que el audio requiere mas de 64 Kbits por segundo (calidad telefonica) y cuando se trata de la imagen en movimiento, requiere mas de 100 Mbits por segundo (calidad de recepcion de television actual). Por lo tanto, no es realista tratar la vasta informacion directamenteen formadigitala traves de los medios de informacionmencionados anteriormente. Por ejemplo, ya se ha puesto en uso practico un videotelefono a traves de la red digital de servicios integrados (RDSi) con una velocidad de transmision de 64 Kbits�s a 1,5 Mbits�s, sin embargo, es imposible transmitir video captado en la pantalla de TV o tomado por una camara de TV.

Por lo tanto, esto requiere tecnicas de compresion de informaciony, por ejemplo, en el caso del videotelefono, se emplean tecnicas de compresion de video conformes a los estandares H.261 y H.263 estandarizados internacionalmente por la Union internacional de Telecomunicaciones-Sector de Estandarizacion de Telecomunicaciones (iTU-T). Segun las tecnicas de compresion de informacion conformes con el estandar MPEG-1, la informacion deimagen asi como la informacion de audio pueden ser almacenadas en un CD (disco compacto) de musica corriente.

El Grupo de Expertos en imagenes en Movimiento (MPEG) es un estandar internacional para una compresion de senales de imagenes en movimientoy el MPEG-1 es un estandar que comprime senales de video hasta 1,5 Mbit�s, concretamente, para comprimir la informacion incluida en las senales de TV aproximadamente hasta una centesima. La calidad que es el objetivodel estandar MPEG-1 era la calidad media para producir una velocidad de transmision principalmente de aproximadamente 1,5 Mbits�s, por lo ta nto, el MPEG-2 , estandarizado con vista s a cumplir los requisitos de imagen de alta calidad produce una calidad de emision de TV para transmitir senales de imagenes en movimiento a una velocidad de transmision de 2 a 15 Mbits�s. En las circunstancias actuales, un grupo de trabajo (iSO�iEC JTC1�SC29�WG11) previamente a cargo de la estandarizacion del MPEG-1 y el MPEG-2 ha estandarizado el MPEG-4 que logra una tasa de compresion superior a la lograda por el MPEG-1 y el MPEG-2, permite operaciones de codificacion�decodificacion segun un criterio basado en objeto y produce una nueva funcion requerida por la era de los multimedia. Al principio, en el p roceso de estandarizacion del MPEG-4, el obje tivo era la estanda rizacion de un procedimiento de codificacion para una baja velocidad de transmision de bits, sin embargo, el objetivo se amplia actualmente a una codificacion mas versatil que incluye una codificacion imagenes en movimiento a una alta velocidad de transmision de bits y una codificacion de imagenes entrelazadas. Por otra parte, esta en curso una estandarizacion de MPEG-4 AVC e iTUH .264 como un procedimiento de codificacion de proxima generacion con una velocidad de compresion mas alta, creada conjuntamente por eliTU-T y el iSO�iEC. El procedimientode codificacion deproxima generacion se publica bajo el nombre de �orrador de Comite (CD) de agosto de 2002.

Enla codificacion de una imagen en movimiento, la compresiondelvolumende informacionnormalmente se realiza eliminando la redundancia en direcciones tanto espaciales como temporal. Por lo tanto, una codificacion por prediccion entre imagenes, cuyo proposito es redu cir la redunda ncia temporal, estima un movimiento y genera una i magen predictiva basandose en bloque por bloque con referencia a las imagenes anterior y posterior, y luego codifica un valor diferencial entrelaimagen predictivaobtenida y una imagen actual que ha de ser codificada. Aqui, �imagen� es un termino para representar una sola pantalla y representa una trama cuando se usa para una imagen progresiva mientras que representa una trama o un campo cuando se usa para una imagen entrelazada. Aqui, la imagen entrelazada es una imagen en la que una trama individual esta constituida por dos campos que tienentiempo diferente. Para codificar y decodificar una imagen entrelazada, son posibles tres maneras� procesar una trama individualcomo una trama, como dos campos o como una estructura de trama o una estructura de campo dependiendo de un bloque de la trama.

Unaimagen en la que serealiza prediccion entre imagenes sin imagenes de referencia se denomina �imagen i�. Una imagen en la que se realiza codificacion por prediccion entre imagenes con referencia a una imagen individual se denomina �imagen P�. Una imagen en la que se realiza codificacion por prediccion entre imagenes haciendo referencia simultaneamente a d os imagene s se denomina �i magen �� . Do s ima genes cuyo momento de visualizacion est a adelantado o retrasado respecto al de una imagen actual que ha de ser codificada pueden seleccionarse arbitrariamente para codificar la imagen �. Las imagenes de referencia pueden especificarse para cada bloque que es una unidad basica para codificar y deco dificar, pe ro puede n cla sificarse co mo la primera imagen de re ferencia para una imagen de referencia que se describe en primer lugar en un flujo de bits codificado y una imagen que se describe despues como la segunda imagen de referencia. Sin embargo, las imagenes de referencia ya tienen que estar codificadas o decodificadas como condicion para codificar o decodificar estas imagenes i, P y �.

Se emplea una codificacion de prediccion entre imagenes por compensacion de movimiento para codificar imagenes P o imagenes �. La codificacion de prediccion entre imagenes por compensacion de movimiento es un procedimiento de codificacion que aplica compensacion de movimiento a la codificacion de prediccion entre imagenes. La compensacion de movimiento noesunprocedimiento simplemente para predecir movimientos usando pixeles en las imagenes de referencia sino para estimar un movimiento (al que se denominara en lo sucesivo "vector de movimiento") en cada parte dentro de una imagen y mejorar la exactitud de prediccion realizando una prediccion que tiene en cuenta el vector de movimiento asi como para reducir la cantidad de datos. Por ejemplo, la cantidad de datos se reduce estimando el vector demovimiento para una imagen actual que ha de ser codificaday codificando el error de prediccion entre un valor predictivo, que se obtiene despues de ser desplazado la cantidad equivalente al vector de movimiento, y la imagen actual. En el caso de usar esteprocedimiento, la informacion sobre los vectores de movimientose requiere en el momento de la decodificacion, por lo tanto, los vectores de movimiento son codificados y luego grabados o transmitidos.

Un vector de movimiento se estima basandose en bloque por bloque. Mas exactamente, u n vector de movimiento se estima fijando un bloque en la imagen actual, luego, desplazando un bloque en la imagen de referencia dentro de un intervalo de busqueda, y encontrando una ubicacion del bloque de referencia que se asemeje a un bloque basico.

La �ig. 1 es un diagrama de bloques que muestra la estructura del aparato de codificacion de imagenes convencional.

Un aparato de codificacion de imagenes 900 produce como salida una senal de imagen codificada (al que se denominara "flujode bits") Str9quees un flujode bits obtenido codificando una senal de imagen Vin basandose en imagenpor imagen, e incluye una unidad de estimacion de movimiento 903, una unidad de compensacion de movimiento 905, un sustractor 906 , una unidad de transfo rmacion ortogona l 90�, una unidad d e cuan tificacion 908, una u nidad de cuantificacion inversa910, una unidadde transformacionortogonalinversa911, un sumador 912, una memoria de imagen 904, un conmutador 913, una unidad de codificacion de longitud variable 909 y una unidad de determinacion de punto de a cceso 902 . Cada componente como la unidad de e stimacion de movimiento 903 e jecuta el siguiente procesamiento por bloque o por macrobloque que constituye una imagen.

El sustractor 906 calcula un valor diferencial entre la senal de imagen Vin y una imagen predictiva Pre, y produce como salida el valor diferencial hacia la unidad de transformacion ortogonal 90�. La unidad de transformacion ortogonal 90� transforma el valor diferencial en coeficientes de frecuencia y los produce como salida hacia la unidad de cuantificacion

908. La unidad de cuan tificacion 908 cuantifica los coe ficientes de fre cuencia y produce co mo salida l os valo res cuantificados hacia la unidad de codificacion de longitud variable 909. La unidad de cuantificacion inversa 910 restaura los coe ficientes de frecuencia cua ntificando in versamente lo s valores cuantificados y p roduce como salida l os coeficientes de frecuencia hacia la unidad de transformacion ortogonal inversa 911.

La unidad de transformacion ortogonal inversa 911 realiza transformacion de frecuencia inversa sobre los coeficientes de frecuencia producidos desde la unidad de cuantificacion inversa 910 en valores diferenciales de pixeles y los produce como salida hacia el sumador 912. El sumador 912 suma los valores diferenciales de pixeles producidos desde la unidad detransformacion ortogonalinversa 911 y la imagenpredictivaPreproducida desde la unidad de compensacionde movimiento 905, y genera una imagen decodificada. El conmutador 913 conecta el sumador 912 y la memoria de imagen 904 de manera que la memoria de imagen 904 almacena la imagen decodificada generada por el sumador 912. La imagen decodificada almacenada en la memoria de imagen se denomina en lo sucesivo simplemente "imagen".

La unidad de estimacion de movimiento 903 hacereferencia ala imagen almacenada en la memoriade imagen 904 como una imagen de referencia y especifica un area de imagen que mas se asemeja a la senal de imagen Vin entre las imagenes de referencia. Luego, la unidad de estimacion de movimiento 903 estimaun vector de movimiento MV que indica una posicion del area de imagen.

La unidad de estimacion de movimiento 903 tambien identifica una imagen de referencia que se asemeja a la senal de imagen Vin de las imagenes de referencia plurales usando numeros de identificacion (indice relativo idx) para identificar la imagen de referencia.

La unidad de compensacion de movimiento 905 extrae un area de imagen que es la mas aplicable a la imagen predictiva Pre de entre las imagenes almacenadas en la memoria de imagen 904 usando el vector de movimiento MV y el indice relativo idx. La unidad de compensacion de movimiento 905 genera entonces una imagen predictiva Pre a partir del area de imagen extraida.

La unidad de determinacion de punto de acceso 902 ordena a la unidad de estimacion de movimiento 903 y la unidad de compensacion de movimiento905 que codifique(codificacion entre imagenes) por unidad predeterminada (unidadde acceso aleatorio) una imagen predeterminada como una imagen especial. Aqui, la imagen especial significa una imagen a partir de la cual puede comenzarse la decodificacion en el flujo Str 9. Ademas, la unidad de determinacion de punto de acceso902 produce como salidaunidentificador de punto de acceso rapp queindicaque una imagen es la imagen especial para la unidad de codificacion de longitud variable 909.

La unidad de codificacion de longitud variable 909 codifica un conjunto de parametros PS obtenido a partir de recursos externos, el vector de movimiento MV, los valo res cuantificados, el indice relativo inx y el identificador de puntode acceso rapp, genera un flujo Str9 en el que se pone el conjunto de parametros codificado unicamente en el lado de encabezamiento, y produce como salida el flujo Str9.

La �ig. 2 es un diagrama estructural que muestra la estructura del flujo Str9 producido por el aparato de codificacion de imagenes convencional 900.

El flujo Str9 incluye secuencialmente desde el encabezamiento una senal sincrona sync, un conjunto de parametros PS, unidades deaccesoaleatorio RAU9 plurales. Tal flujoStr9 cumpleelestandar JVT (H.264�MPEG-4 AVC) que esta actualmente en proceso de estandarizacion, en el que trabajan conjuntamente el iTU-T y el iSO�iEC.

El conjunto de parametros PS son datos comunes equivalentes a una cabecera e incluyen un conjunto de parametros de imagen PPS equivalente a una cabecera de la imagen, un conjunto de parametros de secuencia SPS equivalente a una cabecera de una unidad con un nivel superior a una unidad de acceso aleatorio RAU9. El conjunto de parametros de secuencia SPS incluye un numero posible maximo de imagenes de referencia, un tamano de imagen, o similar, mientras que el conjunto de parametros de imagen PPS incluye un tipo de codificacion de longitud variable (una conmutacion entre codificacion Huffman y codificacion aritmetica), un valor inicial en la etapa de cuantificacion, el numero de imagenes de referencia, o similares.

La unidad de acceso aleatorio RAU9incluyesecuencialmente desde el encabezamiento una senal sincrona y una pluralidad de imagenes codificadas pic. La unidad de acceso aleatorio RAU9 como tal es una sola unidad que incluye las imagenes plurales del flujo Str9 e inclu ye la i magen espe cial tal co mo se menciono an teriormente que puede decodificarse sin depend er de o tras ima genes. C oncretamente, la un idad de acce so aleatorio RAU9 se o btiene dividiendo el flujo Str9 en un grupo de imagenes plurales que incluye una imagen especial.

La imagen pic incluye secuencialmente desde el encabezamiento una senal sincrona Sync y un identificador de conjunto de parametros PSiD y trozos plurales de datos de pixeles pix.

El identificador de conjunto de parametros PSiD indica el conjunto de parametros de secuencia SPS y el conjunto de parametros de imagen PPS, que estan incluidos en el conjunto de parametros PS, a los que ha de hacer referencia la imagen pic.

La senal sincrona sync incluida en el encabezamiento del flujo Str9, en el encabezamiento de la unidad de acceso aleatorio RAU9 y en el encabezamiento de la imagen pic indica respectivamente una seccion que distingue las unidades como el flujo Str9, la unidad de acceso aleatorio RAU9 y la imagen pic.

Concretamente, en el procedimiento de codificacion de imagenes en el que el aparato de codificacion de imagenes convencional 900 genera un flujo Str9 codificando la senal de imagen Vin, se genera un flujoStr9 de tal manera que el conjunto de parametros PS se codifican juntos y luego se ponen en el lado de encabezamiento del flujo Str9, mientras que unidades de acceso aleatorio RAU9 plurales, cada una de las cuales no incluye un conjunto de parametros de imagen PPS ni un conjunto de parametros de secuencia SPS, sigue al conjunto de parametros PS.

Al decodificar talflujo Str9, el aparato de decodificacion de imagenes hace referencia al conjunto de parametros de secuencia SPS y el conjunto de parametros de imagen PPS incluidos en el conjunto de parametros PS indicado por el identificador de conjunto de parametros PSiD en la imagen pic para decodificar la imagen pic.

Un flujo convencional segun el estandar MPEG-2 tiene una estructura diferente del flujo Str9.

La �ig. 3 es un diagrama estructural que muestra la estructura del flujo convencional segun el estandar MPEG-2.

Un flujo Str8 segun el estandar MPEG-2 incluye secuencialmente desde el encabezamiento una senal sincrona sync, una cabecera hed que son datos comunes en el flujo Str8 y una pluralidad de grupos de imagenes GOP.

El grupo de imagen GOP incluye secuencialmente desde el encabezamiento una senal sincrona sync, una cabecera hed que son datos comunes para el grupo de imagenes GOP e imagenes codificadas pic plurales.

El grupo de imagen GOP como tal es una unidad basica para codificacion y se usa para editar una imagen en movimiento y realizar acceso aleatorio. La imagen pic incluida en el grupo de imagen GOP es una imagen i, una imagen P o una imagen �.

La imagen pic incluye secuencialmente desde el encabezamiento una senal sincrona sync, una cabecera que son datos comunes a las imagenes pic y trozos plurales de datos de pixeles pix.

Concretamente, en el procedimiento de codificacion de imagenes segun el estandar MPEG-2 para generar un flujo Str8 codificando la senal de imagen convencional Vin, se genera un flujo Str8 de tal manera que la cabecera hed necesaria para decodificar la imagen pic estaincluida respectivamente en los encabezamientos del flujo Str8, cada grupode imagen GOP y cada imagen pic.

Sin embargo, un problema es que el aparato de decodificacion de imagenes no puede decodificar desde un punto de acceso aleatorio que sea un encabezamiento de la unidad de acceso aleatorio RAU9 en el flujo Str9 (es decir, acceso aleatorio) en un intento de comenzar a realizar el acceso aleatorio, por ejemplo, en el caso en que el conjunto de parametros PS no puede obtenerse puesto que el flujo Str9 se lee desde la mitad, ya que el conjunto de parametros PS esta colocado en un lugar en el ladode encabezamiento del flujo Str9 segunelprocedimiento de codificacionde

imagenes convencional tal como se describio anteriormente, empleado por el aparato de codificacion de imagenes 900. Concretamente, el aparato de decodificacion de imagenes no puede decodificar correctamente la imagen pic porque no se encuentran e l conjun to de para metros d e imagen PPS ni el conjun to de parametros de se cuencia SPS correspondientes.

Mas exactamente, el flujo Str9 no puede decodificarse desde la mitad cuando el aparato de decodificacion de imagenes ha leido en el flujo Str9 desde la mitad bajo la circunstancia en la que el flujo setransmite incesantemente como en un caso de difusion o distribucion.

En el caso en que el flujo Str9 se g raba en un medio de graba cion como una cinta o u n d isco, el aparato de decodificacion de imagenes en primer lugar tiene que leer el conjunto de parametros PS situado en el encabezamiento del flujo Str9 en el medio de grabacion y luego comenzar a leer el flujo Strr9 desde el punto de acceso aleatorio en el intento de comenzar a realizar acceso aleatorio para el flujo Str9. Es decir, que el aparato de decodificacion de imagenes tieneque desplazarse a la posicion de lectura de los datos desde el encabezamientodelflujo Str9 hastaelpunto de acceso alea torio, y d e ese modo , no puede u tilizarse un a cceso aleatorio in mediato puesto que el tiempo de desplazamiento se convierte en un tiempo de espera para el acceso aleatorio.

En el caso en que el medio de grabacion es una cinta, resulta evidente que el tiempo de espera es muy prolongado, y aunque el disco sea capaz de leer a alta velocidad, el tiempo de espera puede prolongarse hasta varios segundos, lo cual no puede ignorarse.

El aparato de decodificacion de imagenes puede realizar acceso aleatorio para cada grupo de imagen GOP en el flujo Str8 generado usado el procedimiento de codificacion de imagenes segun el estandar MPEG-2 usando la cabecera hed en el grupo de imagen GOP y la cabecera hed en cada imagen pic.

Con el usodel procedimiento decodificacion de imagenes para generar tal flujo Str8, sin embargo, la velocidad de compresion del flujo Str8 es baja puesto que cada una de las imagenes pic incluida en el grupo de imagen GOP tiene una cabecera hed y muchas de tales cabeceras hed tiene los mismos valores que las otras cabeceras hed. Es decir, el procedimiento de codificacion de imagenes para generar un flujo Str8 permite, por una parte, una generacion de un flujo Str8 en el que puede realizarse acceso aleatorio, sin embargo, por otra, disminuye la eficiencia de codificacion.

Exposicion de la invencion

Por lo tanto, la presente invencion esta concebida en vista de las circunstancias anteriores, y un objeto de la presente invencion es proporcionar el procedimiento de codificacion de imagenes para codificar una imagen de manera que pueda utilizarse un acceso aleatorio inmediato sin reducir la eficiencia de codificacion.

Para lograr el objeto anterior, se proponeel procedimiento de codificacionde imagenes segun lapresenteinvencion segun se define en la reivindicacion 1.

Ademas se proponen un aparato de codificacion de imagenes como se define en la reivindicacion 3, un procedimiento de decodificacion de imagenes como se define en la reivindicacion 2, un aparato de decodificacion de imagenes como se define en la reivindicacion 4 y un medio de grabacion como se define en la reivindicacion 5. Asimismo en la reivindicacion 6 se define un procedimiento de grabacion.

La presente invencion ademas puede realizarse como un aparato de codificacion de imagenes o un programa que utiliza el procedimientode codificaciondeimagenes tal como se describio anteriormenteo incluso comoun flujodebits generado usando el procedimiento de codificacion de imagenes.

Breve descripcion de los dibujos

La �ig. 1 es un diagrama de bloques que muestra una estructura del aparato de codificacion de imagenes convencional.

La �ig. 2 es un diagrama estructural que muestra una estructura del flujo producido por el aparato de codificacion de imagenes convencional.

La �ig. 3 es un diagrama estructural que muestra una estructura del flujo segun el estandar MPEG-2.

La �ig. 4 es un diagrama de bloques quemuestrauna estructura del aparato decodificacion deimagenes segunla primera realizacion de la presente invencion.

La �ig. 5 es un diagrama estructural que muestra la estructura de la senal de imagen codificada producida por el aparato de codificacion de imagenes segun la primera realizacion de la presente invencion.

La �ig. 6 es un organigrama que muestra el procedimiento de codificacion de imagenes segun la primera realizacion de la presente invencion.

La �ig. � es una ilustracion para describir la informacion producida desde el aparato de codificacion de imagenes segun la primera realizacion de la presente invencion.

La �ig. 8 es un diagrama estructural que muestra una estructura del flujo Str que incluye informacion de identificacion de estructura segun la primera realizacion de la presente invencion.

La �ig. 9 es un diagrama estructural que muestra una estructura del flujo producido por el aparato de codificacion de imagenes segun una primera variacion descrita en la primera realizacion de la presente invencion.

La�ig. 10 es un organigrama que muestra una operacion del aparato de codificacion de imagenes segun la primera variacion descrita en la primera realizacion de la presente invencion.

La �ig. 11 es un diagrama estructural que muestra una estructura del flujo producido por el aparato de codificacion de imagenes segun una segunda variacion descrita en la primera realizacion de la presente invencion.

La �ig. 12 es un organigrama que muestra una operacion del aparato de codificacion de imagenes segun la segunda variacion descrita en la primera realizacion.

La �ig. 13 es un diagrama estructural que muestra una estructura del flujo producido por el aparato de codificacion de imagenes segun una tercera variacion de la primera realizacion.

Las �igs. 14A, 14� y 14C son ilustraciones de un medio de grabacion en el que se graba un programa para realizar el procedimiento de codificacion de imagenes seg un la primer a realizacion de la presen te in vencion en un siste ma informatico, segun la segunda realizacion de la presente invencion.

La �ig. 15 es un diagrama de bloques que muestra una estructura completa de un sistema de suministro de contenido para realizar un servicio de distribucion de contenido segun la tercera realizacion de la presente invencion.

La �ig. 16 es un diagrama que muestra un telefono movil segun la tercera realizacion de la presente invencion que usa el procedimiento de codificacion de imagenes descrito en la primera realizacion.

La �ig. 1� es un diagrama de bloques que muestra la estructura interna del telefono movil segun la tercera realizacion de la presente invencion.

La �ig. 18 es un diagrama estructural que muestra la estructura del sistema de difusion digital segun la tercera realizacion de la presente invencion.

Mejor modo de llevar a cabo la invencion

Lo que viene a continuacion describe las realizaciones de la presente invencion con referencia a las figuras.

(Primera realizacion)

El aparato de codificacion de imagenes 100 segun la presente realizacion codifica una imagen de manera que puede utilizarse un acceso aleatorio i nmediato sin redu cir la e ficiencia de codificacion. Mas exacta mente, el aparato de codificacion de imagenes 100 codifica una senal de imagen Vin basandose en imagen por imagen y produce como salida un flujo Str.

El aparato de codificacionde imagenes 100 incluye una unidad deestimacion de movimiento 103, unaunidad de compensacion de movimiento 105, un sustractor 106, una unidad de transformacion ortogonal 10�, una unidad de cuantificacion 108, una unidad decuantificacion inversa 110, una unidad de transformacion ortogonalinversa 111, un sumador 112, una memoria de imagen 104, un conmutador 113, una unidad de codificacion de longitud variable 109, una unidad de determinacion de punto de acceso 102 y una memoriade PS 101. Cada uno de los componentes comola unidad de e stimacion de movimie nto 103 eje cuta el siguiente p rocesamiento por bloque o por macrobloque q ue constituye una imagen.

El su stractor 106 o btiene una senal d e imagen Vin, y tambien, una imagen predi ctiva Pre desde la unidad de compensacion de movimiento 105, y calcula un diferencial entre la senal de imagen Vin y la imagen predictiva Pre. El sustractor 106 produce luego como salida el valor diferencial para la unidad de transformacion ortogonal 10�.

La unidad de transformacion ortogonal 10� transforma el valordiferencial en coeficientes de frecuenciay los produce como salida hacia la unidad de cuantificacion 108.

La unidad de cuantificacion 108 cuantifica los coeficientes defrecuencia obtenidos de la unidad de transformacion ortogonal 10�, y produce como salida los valores cuantificados hacia la unidad de codificacion de longitud variable 109.

La unidad de cuantificacion inversa 110 restaura los valores cuantificados obtenidos de la unidad de cuantificacion 108 en los coeficientes de frecuencia por medio de cuantificacion inversa, y los produce como salida hacia la unidad de transformacion ortogonal inversa 111.

La unidad de transformacion ortogonal inversa 111 realiza transformacion de frecuencia inversa sobre los coeficientes de frecuencia producidos desde la unidad de cuantificacion inversa110 para transformarlos envalores diferenciales de pixeles, y los produce como salida hacia el sumador 112.

El sumador 112 suma los valores diferenciales de pixeles producidos desde la unidad de transformacion inversa 111 y la imagen predictiva Pre producida desde la unidad de compensacion de movimiento 105, para generar una imagen decodificada.

En el caso en que se recibe una instruccion para almacenar la imagen decodificada generada por el sumador 112, el conmutador 113 conecta el sumador 112 y la memoria de imagen 104, y permite que la imagen decodificada generada por el sumador 112 sea almacenada en una memoria de imagen. La imagen decodificada almacenada en la memoria de imagen se denomina simplemente "imagen".

La unidad de estimacion de mo vimiento 103 ob tiene la senal de imagen Vin ba sandose e n macrobloque por macrobloque. La unidad de estimacion de movimiento 103, que ha obtenido la senal de imagen Vin, hace referencia a la imagen almacenada en la memoria de imagen 104 como una imagen de referencia, y especifica un area de imagen que mas se asemeja a la senal de imagen obtenidaVin dentro dela imagen de referencia. La unidad de estimacion de movimiento 103 estima luego un vector de movimiento MV que indica una ubicacion del area de imagen.

La unidad de estimacion de movimiento 103 estima tal vector de movimiento MV en unidades de bloques, obteniendose cada uno dividiendo adicionalmente un macrobloque. La unidad de estimacion de movimiento 103, entonces, usando numeros de iden tificacion (indice rela tivo idx) para i dentificar la s i magenes d e referencia, i dentifica la i magen d e referencia a la que se ha hecho referencia entre candidatos a imagen de referencia plurales, basandose en los numeros de imagen asignados a cada una de las imagenes almacenadas en la memoria de imagen 104.

La unidad de compensacionde movimiento 105extrae un area de imagen que es la mas aplicableparala imagen predictiva Pre de entre las imagenes (imagenes decodificadas) almacenadas en la memoria de imagen 104, usando el vector de movimiento MV e stimado en e l p rocesamiento anterior asi como el indice relativo idx. La u nidad de compensacion de movimiento 105 genera entonces una imagen predictiva Pre usando el area de imagen extraida.

La unidad de determinacion de punto de acceso 102 ordena a la unidad de estimacion de movimiento 103 y la unidad de compensacion de movimiento 105 que codifique (codificacion entre imagenes) una imagen predeterminada como imagen especial por unidad predeterminada (es decir, unidad de acceso aleatorio). La unidad de determinacion de punto de acceso 102 ademas produce como salida un identificador de punto de acceso rapp que indica que una imagen es l a imagen especial hacia la unidad de codificacion de longitud variable 109.

La memoria de PS 101 obtiene el conjunto de parametros PS y lo almacena temporalmente. La memoria de PS 101 produce luego como salida, basandose en la instruccion procedente de la unidad de determinacion de punto de acceso 102, un conjunto de parametros de imagen y un conjunto de parametros de secuencia de la imagenindicada en la instrucciondesde los conjuntosdeparametros PS almacenados temporalmente hasta la unidad de codificacion de longitud variable 109.

La unidad de codificacion de longitud variable 109 codifica el conjunto de parametros PS obtenido de recursos externos, el vector de movimiento MV, los valores cuantificados, el indice relativo idx y el identificador de punto de acceso rapp. La unidadde codificacion de longitud variable109 genera luego un flujo Str disponiendoparacadaunidaddeacceso aleatorio el conjunto de parametros de secuencia asi como el conjunto de parametros de secuencia incluidos en el conjunto de parametros codificado PS, y produce el flujo Str.

La �ig. 5 es un diagrama estructural que muestra una estructura del flujo Str producido por el aparato de codificacion de

imagenes 100 segun la presente realizacion.

El flujo Str incluye secuencialmente desde el encabezamiento una senal sincrona sync, un conjunto de parametros PS y unidades de acceso aleatorio RAU plurales.

El conjunto de parametros PS incluye conjuntos de parametros de secuencia SPS plurales y conjuntos de parametros de imagen PPS plurales.

La unidad de acceso aleatorio RAU incluye secuencialmente desde el encabezamiento una senal sincrona sync, un unico conjun to de para metros de secuen cia SPS, conj untos de parametros de imagen PPS plurales e imagenes codificadas pic plurales. Concretamente, tal unidad de acceso aleatorio RAU incluye todos los conjuntos de parametros de secuencia SPS y los conjuntos de parametros de imagen PPS necesarios para decodificar todas las imagenes pic alli incluidas. Cada unode los conjuntos de parametrosde imagen PPS tiene unvalor diferentey a uno cualquiera delos conjuntos de parametros de imagen PPS se hacereferencia por imagenes pic plurales y seusa para decodificar las imagenes.

La imagen pic incluye secuencialmente desde el encabezamiento una senal sincrona sync, un identificador de conjunto de parametros PSiD y datos de pixeles pix que son una palabra de codigo para pixeles de la imagen.

El identificador deconjunto de parametros PSiD identifica los conjuntos deparametros SPS y PPS a los queha de hacersereferencia por la imagen de entrelos conjuntos de parametros SPS y PPS incluidos en la unidad de acceso aleatorio RAU.

La �ig. 6 es un organigrama que muestra un procedimiento de codificacion de imagenes del aparato de codificacion de imagenes 100 segun la presente realizacion.

El aparato de codificacion de imagenes 100 en primer lugar evalua si una imagen actual que ha de ser codificada es o no un punto de acceso aleatorio, concretamente, la primera imagen en la unidad de acceso aleatorio RAU (Etapa S100).

Cuando se evalua que la imagen actual es un punto de acceso aleatorio (� en la Etapa S100), el aparato de codificacion de imagenes 100 codifica el conjunto de parametros de secuencia SPS (Etapa S102) y ademas codifica cada conjunto de parametros de imagen PPS para todas las imagenes de la unidad de acceso aleatorio RAU (Etapa S103). El aparato de codificacion de imagenes 100 coloca luego el conjunto de parametros de secuencia SPS codificado y los conjuntos de parametros de imagen PPS plurales juntos en el lado de encabezamiento de la unidad de acceso aleatorio RAU (Etapa S104).

El aparato de codificacion de imagenes 100 codifica la imagen actual (Etapa S106) bien despues de colocar el conjunto de parametros de secuencia SPS y los conjuntos de parametros de imagen PPS en la Etapa S104 o bien cuando se evalua que la imagen actual no es un punto de acceso aleatorio (N en la Etapa S100). El aparato de codificacion de imagenes 100 coloca la imagen actual codificada despues del conjunto de parametros de secuencia SPS y los conjuntos de parametros de imagen PPS mencionados anteriormente. Concretamente, cuando los conjuntos de parametros SPS, PPS mencionados anteriormente se disponen en la Etapa S104, el aparato de codificacion de imagenes 100 coloca los conjuntos de parametros SPS, PPS antes de cualquiera de las imagenes pic en la unidad de acceso aleatorio RAU. Al codificar la imagen actual, el aparato de codificacion de imagenes 100 coloca el identificador de conjunto de parametros PSiD que indica el conjunto de parametros de imagen PPS necesario para decodificar la imagen pic antes de la palabra de codigo para los pixeles de la imagen (es decir, los datos de pixeles pix) dentro de la imagen actual codificada (es decir, la imagen pic).

Despues de eso, el aparato de codificacion de imagenes 100 evalua si se encuentra o no alguna imagen sin codificar en la senal de imagen Vin obtenida (Etapa S108). Cuando se evalua que se encuentra una imagen sin codificar (� en la EtapaS108), el aparato de codificacionde imagenes 100 ejecuta repetidamentela operacion comenzando desdela EtapaS100. Cuando se evaluaqueno se encuentran imagenes sin codificar, concretamente, cuando se evalua que todas las imagenes estan codificadas (N en la Etapa S108), elaparatode codificacion de imagenes 100 terminael procesamiento de codificacion. El flujo Str se genera usando el procedimiento de codificacion de imagenes tal como se describio anteriormente.

De este modo, en el procedimiento de codificacion de imagenes segun la presente realizacion, el flujo Str se genera de tal manera que el conjunto de parametros de secuencia SPS y los conjuntos de parametros de imagen PPS necesarios para decodificar (codificar) todas las imagenes incluidas en la unidad de acceso aleatorio RAU se colocan en la unidad de a cceso alea torio RAU. Por lo tanto, el aparato de de codificacion de i magenes puede comenzar a decod ificar correctamente, concretamente, puede co menzar a rea lizar acceso alea torio, ha ciendo re ferencia al conjunto de parametros de secuencia SPS y los conjuntos de parametros de imagen PPS incluidos en el encabezamiento de la unidad de acceso aleatorio RAU en el flujo obtenido Str, incluso cuando el flujo Str se obtiene en el medio. El aparato de

codificacion de imagenes tampoco tiene que desplazarse a un a po sicion de lectura d e lo s da tos, desde el encabezamiento del flujo Str hasta el punto de acceso aleatorio, y de ese modo, puede comenzar a realizar acceso aleatorio rapidamente omitiendo eltiempo de espera para el acceso aleatorio, incluso cuando el acceso aleatorio se realiza leyendo el flujo Str del medio de grabacion.

En el procedimiento de codificacion de imagenes segun la presenterealizacion, se genera el flujo Str, en el que el conjunto de parametros de secuencia SPS y los conjuntos de parametros de imagen PPS estan incluidos en cada unidad de acceso aleatorio RAU, por lo tanto, se genera un flujo cuya cantidad de bits es mayor que la del flujo Str9 generado usando el p rocedimiento de codificacion de ima genes con vencional. Sin embargo , una cabe cera ne cesaria para decodificacion no se coloca por imagen como en el procedimiento de codificacion de imagenes convencional segun el estandar MPEG-2. Por lo tanto, la eficiencia de codificacion puede mejorarse mas con el presente procedimientode codificacion de imagenes comparado con el procedimiento de codificacion de imagenes convencional segun el estandar MPEG-2.

El aparato de codificacion de imagenes 100 segun la presente realizacion puede generar informacion de identificacion de estructura que indica una estructura del flujo Str.

La �ig. � es una ilustracion para explicar la informacion producida desde el aparato de codificacion de imagenes 100.

Como se muestraen la �ig. �,el aparato de codificacionde imagenes 100genera informacionde identificacionde estructura sid como un anexo al flujo Str y la produce como salida.

La informacion de identificacion de estructura sid indica que el conjunto de parametros de secuencia SPS y los conjuntos de parametros de imagen PPS estan incluidos en todas las unidades de acceso aleatorio RAU del flujo Str. Es decir, que es posible realizar acceso aleatorio desde una unidad de acceso aleatorio RAU arbitraria del flujo Str.

El aparato de decodificacion de imagenes, que ha obtenido el flujo Str y la informacion de identificacion de estructura sid, puede comprender facilmente que el flujo obtenido Str puede decodificarse desde una unidad de acceso aleatorio RAU arbitraria basandose en la informacion de identificacion de estructura sid y realizar acceso aleatorio por el hecho de que el aparato de decodificacion de imagenes adjuntatal informacionde identificacionde estructura sid al flujoStr y la produce como salida.

El aparato de codificacion de imagenes 100 puede incluir la informacion de identificacion de estructura sid en el flujo Str y producirla como salida.

La �ig. 8 es un diagrama estructural que muestra una estructura del flujo Str que incluye la informacion de identificacion de estructura sid.

Como se muestraen la �ig. 8, el aparato de codificacion de imagenes 100 genera un flujoStr de tal manera que la informacion de identificacion de estructura sid se coloca entre una senal sincrona sync y un conjunto de parametros PS.

(Variacion 1)

Lo que viene a continuacion describe la primera variacion del aparato de codificacion de imagenes segun la presente realizacion descrita anteriormente.

El aparato de codificacion de imagenes segun la primera variacion produce un flujo en el que una colocacion del conjunto de parametros de imagen PPS es diferente del flujo Str producido por el aparato de codificacion de imagenes 100 segun la presente realizacion descrito anteriormente.

La �ig. 9 es un diagrama estructural que muestra una estructura del flujo producido por el aparato de codificacion de imagenes segun la presente variacion.

El aparato de codificacion de imagenes segun la presente variacion produce un flujo Str1 que incluye secuencialmente desde el encabezamiento una senal sincrona sync, un conjunto de parametros PS y unidades de acceso aleatorio RAU1 plurales.

La unidad de accesoaleatorio RAU1 incluyesecuencialmente desde el encabezamientouna senalsincrona sync, un conjunto de parametros de secuencia SPS, un conjunto de parametros de imagen PPS (PPS1) y dos imagenes pic1, pic2, un conjunto de parametros de imagen PPS (PPS2) y una imagen pic3.

Al conjunto de parametros de imagen PPS1 que es necesario para decodificar las dos imagenes pic1 y pic2 se hace referencia por e stas imagenes en co mun. Al conjunto de parametros de imag en PPS2 que e s innecesario para

decodificar las imagenes pic1 y pic2 no se hace referencia por estas imagenes. Es decir, al conjunto de parametros de imagen PPS2 que necesario para decodificar la imagen pic3 se hace referencia por la imagen pic3.

El conjunto de parametros de imagen PPS2, al que se hace referencia por la imagen pic3 pero no por las imagenes pic1 y pic2, no tiene que estar colocado antes de las imagenes pic1 y pic2.

El conj unto de parametros PPS1, al que se ha ce refe rencia po r las imagenes pic1 y pic2 , ya esta colocado inmediatamente antes de la imagen pic1, por lo tanto, no tiene que ser colocado de nuevo inmediatamente antes de la imagen pic2.

Concretamente, el aparato de codificacion de imagenes segun la presente variacion genera un flujo Str1 de manera que el conjuntode parametros de imagen PPS al que se hace referencia por una imagenpredeterminadaesta colocado inmediatamente antes de la imagen predeterminada excepto para el caso en que ya esta colocado.

La �ig. 10 es un organigrama que muestra el procedimiento de codificacion de imagenes empleado por el aparato de codificacion de imagenes segun la presente variacion.

El aparato de codificacion de imagenes en primer lugar evalua si una imagen que ha de ser codificada es o no un punto de acceso aleatorio, es decir, la primera imagen en la unidad de acceso aleatorio RAU1 (Etapa S200).

Cuando se evalua que la imagen actual es un punto de acceso aleatorio (� en la Etapa S200), el aparato de codificacion de i magenes codi fica un conjunto de pa rametros de se cuencia SPS (Etapa S202 ) y lo coloca en el lad o de encabezamiento de la unidad de acceso aleatorio RAU1 (Etapa S203). El aparato de codificacion de imagenes ademas codifica un conjunto de parametros de imagen PPS de la imagen actual (Etapa S204) y lo coloca despues del conjunto de parametros de secuencia SPS en la unidad de acceso aleatorio RAU1 (Etapa S205).

Cuando se evalua que la imagen actual no es un punto de acceso aleatorio (N en la EtapaS200), el aparato de codificacion de imagenes ademas evalua si el conjunto de parametros de imagen PPS de la imagen actual ya esta o no codificado y colocado despues del punto de acceso aleatorio (Etapa S206).

Cuandoseevalua en la Etapa S206 que el conjuntode parametros de imagenPPS dela imagen actual no esta codificado (N en la Etapa S206), el aparato de codificacion de imagen codifica el conjunto de parametros de imagen PPS de la imagen actual y lo coloca (Etapas S204 y S205).

O bien despues de la colocacion del conjunto de parametros de imagen PPS de la imagen actual realizada en la Etapa S205 o cuando se evalua en la Etapa 206 que el conjunto de parametros de imagen PPS de la imagen actual ya esta codificado (� en la EtapaS206), el aparato decodificaciondeimagenes codificala imagen actual (Etapa S208). El aparatode codificacionde imagenes coloca la imagen actual codificada (es decir, la imagen pic) inmediatamente despues del conjunto de parametros de imagen PPS correspondiente cuando se codifica la imagen actual despues de la colocacion del conjuntode parametros de imagen PPS realizada en la EtapaS205. Concretamente, el aparato de codificacion de imagenes 100 coloca el conjunto de parametros de imagen PPS inmediatamente antes de la imagen actual codificada (es decir, la imagen pic) en la unidad de acceso aleatorio RAU en la colocacion del conjunto de parametros de imagen PPS realizada en laetapaS205. Al codificar la imagen actual, el aparato de codificacion de imagenes coloca un identificador de conjunto de parametros PSiD, que indica un conjunto de parametros de imagen necesario para decodificar la imagen pic, antes de la palabra de codigo para los pixeles de la imagen (es decir, los datos de pixeles pix) en la imagen actual codificada (es decir, la imagen pic).

Despues, el aparato de codificacion de imagenes evalua si se encuentra o no alguna imagen sin codificar en la senal de imagen Vin obtenida (Etapa S210). Cuando se evalua que se encuentra una imagen sin codificar (� en la Etapa S210), el aparato de codificacion de imagenes utiliza repetidamente la operacion comenzando desde la Etapa S200, y cuando se evalua que no se encuentran imagenes sin codificar, lo que significa que todas las imagenes estan codificadas (N en la Etapa S210), el aparato de codificacion de imagenes termina el procesamiento de codificacion. El flujo Str1 se genera usando el procedimiento de codificacion de imagenes tal como se describio anteriormente.

�ajo el procedimiento de codificacion de imagenes empleado por el aparato de codificacion de imagenes 100 descrito anteriormente, como es despues de la determinacion, por unidad de acceso aleatorio RAU, de todos los conjun tos de parametros de imagen PPS necesarios para decodificar cada imagen que estos conjuntos de parametros de imagen PPS son codificados en un grupo y colocados en el encabezamiento de la unidad de acceso aleatorio RAU, es necesario almacenar temporalmente los parametros de imagen PPS plurales determinados.

Por el contrario, bajoel procedimientode codificacion de imagenes segun la presente variacion, como los conjuntos de parametros deimagenPPS necesarios para decodificar las imagenes se determinan secuencialmente por unidad de acceso aleatorio RAU1 y los conjuntos de parametros de imagen PPS son codificados y luego colocados en una unidad

de acceso aleatorio, no es necesario almacenar los conjuntos de parametros de imagen PPS co mo se menciono anteriormente. Por lo tanto, la estructura del aparato de codificacion de imagenes segun la presente variacion puede ser mas simplificada que la del aparato de codificacion de imagenes 100.

En la presente realizaciony variacion, el conjuntode parametros de secuenciaSPS puede modificarse usando una unidad superior a la unidad de acceso aleatorio RAU, por lo tanto, es suficiente colocar la unidad de accesoaleatorio RAU por una vez.

(Variacion 2)

Lo que viene a continuacion describe la segunda variaciondel aparato de codificacionde imagenes segun la presente realizacion.

El aparato de codificacion de imagenes segun la segunda variacionproduce un flujoen el que una colocacion del conjunto de pa rametros de secuen cia SPS e s diferente de la colo cacion en el flujo producido po r el aparato de codificacion de imagenes 100 segun la presente realizacion descrito anteriormente.

La �ig. 11 es un diagrama estructural que muestra una estructura del flujo producido por el aparato de codificacion de imagenes segun la presente variacion.

El aparato de codificacion de imagenes segun la presente variacion produce un flujo Str2 que incluye secuencialmente desde el encabezamiento una senalsincronasync, un conjuntode parametros PS y grupos de unidades de acceso aleatorio GRAU plurales.

El grupo de unidades de acceso aleatorio GRAU incluye secuencialmente desde el encabezamiento un conjunto de parametros de secuencia SPS y unidades de acceso aleatorio RAU2 plurales. Concretamente, el grupo de unidades de acceso aleatorio GRAU esta construido como una unidad de que reune unidades de acceso aleatorio RAU2 plurales por conveniencia de almacenamiento y transmision.

El conjunto de parametros de secuencia SPS es un parametro que puede modificarse usando una unidad superior a la unidad de acceso aleatorio RAU2. Por lo tanto, la modificacion no tiene que hacerse necesariamente para cada unidad de acceso aleatorio RAU2. Normalmente, unicamente se requieren varios conjuntos de parametros de secuencia SPS en el flujo, y en muchos casos, unicamente es suficiente un conjunto de parametros de secuencia.

El aparato de codificacion de imagenes segun la presente variacion no coloca un conjunto de parametros de secuencia SPS paracada unidad de acceso aleatorioRAU2, sino para cada grupodeunidades de acceso aleatorioGRAU,es decir, para colocar un solo conjunto de parametros de secuencia SPS en el encabezamiento de cada grupo de unidades de acceso aleatorio GRAU.

El grupo de unidades de acceso aleatorio GRAU incluye un conjunto de parametros de secuencia SPS y un conjunto de parametros de imagen PPS que son necesarios para decodificar todas las imagenes incluidas en el, por lo tanto, el grupo de unidades de acceso aleatorio GRAU es identificable como la unidad de acceso aleatorio RAU o RAU1 segun la realizacion y la variacion1 descritas anteriormente. La RAU2incluida en tal grupo de unidades de acceso aleatorio GRAU puede considerarse como una subunidad obtenida dividiendo el grupo de unidades de acceso aleatorio GRAU.

La �ig. 12 es un organigrama que muestra una operacion del aparato de codificacion de imagenes segun la presente variacion.

El aparato de codificacion de imagenes en primer lugar evalua si una imagen actual que ha de ser codificada es o no la primera imagen incluida en el grupo de unidades de acceso aleatorio GRAU (Etapa S300).

Cuando se evalua la imagen actual es la primera imagen (� en la Etapa S300), el aparato de codificacion de imagenes codifica un conjunto de parametros de secuencia SPS (Etapa S302) y lo coloca en el lado de encabezamiento del grupo de unidades de acceso aleatorio GRAU (Etapa S303). Elaparatode codificacionde imagenes ademas codi ficael conjunto de parametros de imagen PPS de la imagen actual (Etapa S304) y lo coloca en el lado de encabezamiento de la unidad de acceso aleatorio RAU2 (Etapa S305).

Cuando se evalua que la imagen actual no es la primera imagen incluida en el grupo de unidades de acceso aleatorio GRAU (N en la Etapa S300), el aparato de codificacion de imagenes ademas evalua si el conjunto de parametros de imagen PPS de la imagen actual ya esta o no codificado y colocado despues del punto de acceso aleatorio (es decir, un encabezamiento de la unidad de acceso aleatorio RAU2) (Etapa S306).

Cuandoseevalua en la Etapa S306 que el conjuntode parametros de imagenPPS dela imagen actual no esta

codificado (N en la Etapa S306), el aparato de codificacion de imagen codifica el conjunto de parametros de imagen PPS de la imagen actual y lo coloca (Etapas S304 y S305).

O bien despues de la colocacion del conjunto de parametros de imagen PPS realizada en la Etapa S305 o cuando se evalua en la Etapa S306 que el conjunto de parametros de imagen PPS de la imagen actual ya esta codificado (N en la Etapa S306), el aparato de codificacion de imagenes codifica la imagen actual (Etapa S308).

El aparato de codificacion de imagenes evalua luego si se encuentra o no alguna imagen sin codificar en la senal de imagen Vin obtenida (Etapa S310). Cuando se evalua que se encuentra una imagen sin codificar (� en la Etapa S310), el aparato de codificacion de imagenes ejecuta repetidamente la operacion comenzando desde la Etapa S300. Cuando se evaluaqueno seencuentran imagenes sincodificar (N en la Etapa S310), el aparatode codificacion deimagenes terminaelprocesamiento de codificacion. El flujoStr2 en el que solo estaincluido un conjunto de parametros de secuencia SPS en cada grupo de unidades de acceso a leatorio GRAU se genera u sando el procedimiento de codificacion de imagenes tal como se describio anteriormente.

De este modo, el aparato de codificacion de imagenes segun la presente variacion genera el flujo Str2 en el que se coloca un unico conjunto de parametros de secuencia SPS para unidades de acceso aleatorio RAU2 plurales. Por lo tanto, la cantidad de bits incluidos en el flujo Str2 puede reducirse mas que la cantidad de bits incluidos en el flujo Str generado por el aparato de codificacion de imagenes 100 descrito anteriormente.

En las variaciones 1 y 2 descritas en la presente realizacion, un conjunto de parametros codificado PS (es decir, PPSs y SPSs) se coloca en el lado de encabezamiento del flujo, sin embargo, puede no colocarsecomotal puesto que se coloca, cuando sea necesario, en cada unidad de acceso aleatorio RAU.

(Variacion 3)

Lo que viene a continuacion describe la tercera variacion del aparato de codificacion de imagenes segun la presente realizacion descrito anteriormente.

El aparato de codificacion de imagenes segun la tercera variacion genera y produce un flujo diferente del flujo producido por el aparato de codificacion de imagenes 100 segun la presente realizacion descrito anteriormente.

La �ig. 13 es un diagrama estructural que muestra una estructura del flujo producido por el aparato de codificacion de imagenes segun la presente variacion.

El aparato de codificacion de imagenes segun la presente variacion produce un flujo Str3 que incluye secuencialmente desde el encabezamiento una senal sincronasync y unidades deacceso aleatorio RAU plurales (RAU0, RAU01, RAU02,...).

La unidad de acceso aleatorio RAU01 incluye secuencialmente desde el encabezamiento una senal sincrona sync, un conjunto de pa rametros PS (PS1), i magenes pi c1, p ic2 y pic3 . La unidad de acceso ale atorio RAU2 i ncluye secuencialmente desde el encabezamiento una senal sincrona sync, informacion de punto de acceso aleatorio RPS, un conjunto de parametros PS (PS2), imagenes pic4, pic5 y pic6.

Por ejemplo, la imagen pic1 es una imagen i que se codifica entre imagenes mientras que la imagen pic2 es una imagen P que se codifica con referencia a la imagen pic1. La imagen pic3 es una imagen � que se codifica con referencia a las imagenes pic1 y pic2. La imagen pic4 es una imagen i que se codifica entre imagenes mientras que la imagen pic5 es una imagen � que se codifica con referencia a las imagenes pic2 y pic4. La imagen pic6 es una imagen � que se codifica con referencia a la imagen pic4 y otras imagenes de la unidad de acceso aleatorio RAU02.

El conjunto de parametros PS1 incluye un conjunto de parametros de secuencia, conjuntos de parametros de imagen para las imagenes pic2 y pic3 y un conjunto de parametros de imagen para la imagen pic5 que esta incluida en la unidad de acceso aleatorio RAU02.

Concretamente, la imagen pic2se decodifica con referencia al conjuntode parametros PS1 y la imagen pic 1mientras que la imagen pic3 se decodifica con referenciaal conjuntode parametros PS1y las imagenes pic1ypic2, cuando el accesoaleatorio se realiza sobreel flujo Str3 comenzando desde la unidad de accesoaleatorio RAU01. Despues, la imagen pic5 incluida en la unidad de acceso aleatorio RAU02 se decodifica con referencia al conjunto de parametros PS1 y las imagenes pic2 y pic4 mientras que la imagen pic6 se decodifica con referencia al conjunto de parametros PS2, la imagen pic4 y otras imagenes incluidas en la unidad de acceso aleatorio RAU02.

Cuando se realiza acceso aleatoriosobreel flujo Str3 comenzando desde la unidad deacceso aleatorioRAU02, la imagen pic5 ni se decodifica ni se visualiza mientras que las imagenes pic4 y pic6 se descodifican secuencialmente y luego se visualizan.

Concretamente, no hay necesidad de colocar el conjunto de parametros de imagen necesario para la imagen pic5 en la unidad de acceso aleatorio RAU02 puesto que la decodificacion de la imagen pic5, una imagen �, incluida en la unidad de acceso aleatorio RAU02 tiene que hacer referencia a las imagenes incluidas en la unidad de acceso aleatorio RAU01 previa. incluso cuando se realiza acceso aleatorio sobre el flujo Str3 comenzando desde la unidad de acceso aleatorio RAU02, la imagen pic5 no se decodifica. Por lo tanto, no hay necesidad de colocar, en la unidad de acceso aleatorio RAU02, el conjunto de parametros de imagen necesario para la imagen pic5, como se describio anteriormente.

En las variaciones 1-3 de la presenterealizacion descritas anteriormente, se incluye un identificador de conjunto de parametros PSiD en el flujo basandose en imagen por imagen. Sin embargo, cuando la imagen esta compuesta de franjas plurales, puede incluirse un identificador de conjunto de parametros PSiD basandose en franja por franja.

La unidad de acceso aleatorio mostrada en la realizacion y las variaciones 1-3 descritas anteriormente no tiene que ser necesariamente un grupode imagenes que incluyan una imagen del tipo especialdefinido por el estandar JVT. Puede ser un grupo de i magenes que in cluya simplemente una i magen codifi cada entre imagenes (imagen i) en el encabezamiento debido al hecho de que se coloca un conjunto de parametros PS para cada unidad de acceso aleatorio RAU segun sea necesario.

Ademas, en la realizacion y las variaciones 1-3 descritas anteriormente, un unico conjunto de parametros de secuencia SPS y conjuntos de parametros de imagen PPS plurales que son diferentes entre si son codificados una vez y colocados para cada unidad de acceso aleatorio RAU ocada grupo de unidades de acceso aleatorioGRAU. Sin embargo, realizando codificacion sobre estos conjuntos de parametros varias veces, puede colocarse una pluralidad de los mismos conjuntos de parametros de secuencia SPS codificados y una pluralidad los mismos conjuntos de parametros de imagen PPS codificados para cada unidad de acceso aleatorio RAU o cada grupo de unidades de acceso aleatorio GRAU. Por consiguiente, pueden prevenirse errores, por ejemplo, en el momento de la decodificacion.

(Segunda realizacion)

Ademas, el procesamiento ilustrado en la realizacion anterior puede llevarse a cabo facilmente en un sistema informatico independiente g rabando un p rograma pa ra realizar el procedimiento de codificacion de i magenes de scrito en la realizacion anterior sobre un medio de grabacion como un disco flexible o similar.

Las �igs. 14A, 14� y 14C son ilustraciones de un medio de grabacion, en el que esta grabado un programa para llevar a cabo el procedimiento de codificacion de imagenes descrito en la primera realizacion en el sistema informatico.

La �ig. 14� muestraun aspecto completodeun disco flexible �D, su estructuraen seccion trasversaly un aspecto completo del propio disco �D1 como un cuerpo principal de un medio de grabacion mientras que la �ig. 14A muestra un ejemplo de un formato fisico del disco flexible �D1.

El disco �D1 esta contenido en una caja � con una pluralidad de pistas Tr formadas concentricamente desde la periferia hasta el interior sobre la superficie del disco �D1, y cada pista esta dividida en 16 sectores Se en la direccion angular. De este modo, el procedimiento de codificacion de imagenes tal como el programa mencionado anteriormente se graba en un area asignada para ello sobre el disco �D1.

La �ig. 14C muestra una estructura para grabar y leer el programa sobre el disco flexible �D.

Cuando el programase graba sobre el discoflexible�D, el sistema informatico Cs escribe en el procedimiento de codificacion de imagenes tal como el programa mencionado anteriormente por medio de una unidad de discoflexible

�DD. Cuando el procedimiento de codificacion de imagenes se construye en el sistema informatico Cs usando el programa del disco flexible �D, el programa se lee del disco flexible �D y luego se transfiere al sistema informatico Cs por la unidad de disco flexible �DD.

Enla explicacion anterior, el disco flexible �D se usa como ejemplode un medio de grabacion, pero tambien puede realizarse el mismo procedimiento usando un disco optico.Ademas, el medio de grabacion no esta limitado a estos mencionados anteriormente, sino que puede emplearse cualquier otro medio capaz de grabar un programa como una tarjeta de circuito integrado y una casete de ROM.

(Tercera realizacion)

Lo que viene a continuacion es una descripcion para la aplicacion del procedimiento de codificacion de imagenes ilustrado en la realizacion anteriormente mencionada y un sistema que usa el procedimiento.

La �ig. 15 es un diagrama de bloques que muestra una configuracion general de un sistema de suministro de contenido ex100 para realizar servicio de distribucion de contenido. El area para proporcionar servicio de comunicacion esta dividida en celulas del tamano deseado, y las estaciones base ex10�-ex110, que son estaciones inalambricas fijas, estan colocadas en celulas respectivas.

Este sistema de suministro de contenido ex100 esta conectado a aparatos como un ordenador ex111, un asistente digital personal (PDA) ex112, una camara ex113, un telefono movil ex114 y un telefono movil con una camara ex115 a traves, por ejemplo, de internet ex101, un proveedor de servicios deinternet ex102, una red telefonica ex104, asi comolas estaciones base ex10�-ex110.

Sin embargo, el sistema de suministro de contenido ex100 no esta limitado a la configuracion mostrada en la �ig. 15 y puede estar conectado a una combinacion de cualquiera de ellos. Ademas, cada aparato puede estar conectado directamente a la red telefonica ex104, no a traves de las estaciones base ex10�-ex110.

La camara ex113 es un aparato capaz de tomar video como una videocamara digital. El telefono movil ex114 puede ser un telefono movil de cualquiera de los siguientes sistemas� un sistema de Comunicaciones Digitales Personales (PDC), un sistema de Acceso Multiple por Division de Codigo (CDMA), un sistema de Acceso Multiple por Division de Codigo de

�anda Ancha (W-CDMA) o un sistema de Sistema Global para Comunicaciones Moviles (GSM), un Sistema de Telefono de mano Personal (PHS) o similar.

Unservidor de descarga y reproduccion en tiempo real ex103 esta conectadoa la camara ex113 a traves de la red telefonica ex104 y tambien la estacion base ex109, que realiza una distribucion en directo o similar usando la camara ex113 basandose en los datos codificados transmitidos desde el usuario. Puede codificar los datos cualquiera de la camara ex113, el servidor que transmite los datos y similares. Los datos de imagenes en movimiento tomados por una camara ex116 pueden transmitirse al servidor de descarga y reproduccion en tiempo real ex103 a traves del ordenador ex111. En este caso, la camara ex116 o el ordenador ex111 pueden codificar los datos de imagenes en movimiento. Un LSi ex11� incluido en el ordenador ex111 y la camara ex116 realiza el procesamiento de codificacion. El software para codificar y decodificar imagenes puede estar integradoen cualquier tipo de medio degrabacion (como un CD-ROM, un disco flexible y un disco duro) que sea un medio de grabacion que sea legible por el ordenador ex111 o similar. Ademas, untelefonomovil con una camara ex115 puede transmitir los datos de imagenes en movimiento. Estos datos de imagenes en movimiento son los datos codificados por el LSi incluido en el telefono movil ex115.

El sistema de suministro de contenido ex100 codifica contenidos (como un video de musica en directo) tomados por un usuario que usa la camara ex113, la camara ex116 o similar de la misma manera que la mostrada en larealizacion anteriormente mencionaday los transmite al servidor de descargay reproduccion en tiemporealex103, mientras el servidor de descarga y reproduccion en tiempo real ex103 realiza distribucion de flujo de los datos de contenido a los clientes cuando lo solicitan. Los clientes incluyen el ordenador ex111, el PDA ex112, la camara ex113, el telefono movil ex114, etcetera, capaces de decodificar los datos codificados anteriormente mencionados. En el sistema de suministro de contenido ex100 , los clientes p ueden asi recibir y rep roducir lo s da tos codificados, y adema s pueden recibir, decodificar y reproducir los datos en tiempo real para realizar difusion personal.

Cuando cada aparato del sistema realizacodificacion o decodificacion, pueden usarseelaparatode codificacionde imagenes o el aparato de decodificacion de imagenes mostrados en la realizacion anteriormente mencionada.

Se explicara un telefono movil como ejemplo de tal aparato.

La �ig. 16 es un diagrama que muestra el telefono movil ex115 que usa el procedimiento de codificacion de imagenes explicado en la realizacion anteriormente mencionada. El telefono movil ex115 tiene una antena ex201 para comunicarse con la estacion base ex110 por medio de ondas de radio, una unidad de camara ex203 como una camara CCD capaz de tomar imagenes en movimiento y fijas, una unidad de visualizacion ex202 como una pantalla de cristal liquido para visualizar los datos como imagenes decodificadas y similares tomadas por la unidad de camara ex203 o recibidas por la antena ex201, una unidad de cuerpo que incluye un conjunto de teclas de operacion ex204, una unidad de salida de voz ex208 como un altavoz para producir voz, una unidad de entrada de voz ex205 como un microfono para introducir voz, un medio de grabacion ex20� para grabar datos codificados o decodificados como datos de imagenes en movimiento o fijas tomadas por la camara, datos de correos electronicos recibidos y de imagenes en movimiento o fijas, y una unidad de ranura ex206 para acoplar el medio de grabacion ex20� al telefono movil ex115. El medio de grabacion ex20� guarda en si mismo un ele mento de me moria fla sh, una clase de Me moria de Solo Le ctura �orrable y Programable Electricamente (EEPROM) que es unamemoria no volatilborrable electricamentedey regrabable en unacajade plastico como una tarjeta SD.

A continuacion se explicara el telefono movil ex115 con referencia a la �ig. 1�. En el telefono movil ex115, una unidad de control principal ex311, disenada para control generalde cada unidad del cuerpo principal que contiene la unidad de visualizacion ex202 asi como las teclas de operacion ex204, esta conectada mutuamente a una unidad de circuito de

suministro de energia ex310, una unidad decontrol de entrada de operacion ex304, una unidad de codificacionde imagenes ex312, una unidad de interfaz de camara ex303, una unidad de control de pantalla de cristal liquido (LCD) ex302, una unidadde decodificacion de imagenes ex309, una unidad de multiplexacion�demultiplexacion ex308, una unidad de lectura�escritura ex30�, una unidad de circuito de modem ex306 y una unidad de procesamiento de voz ex305 atraves de un bus sincrono ex313.

Cuando una tecla de fin de llamada o una tecla de encendidoes activada por la accion de un usuario, launidad de circuitode suministro de energia ex310 suministra a las unidades respectivas energia procedentede un paquetede baterias para activar el telefono movil digital con una camara ex115 como estado preparado.

En el telefono movil ex115, la unidad de procesamiento de voz ex305 convierte las senales de voz recibidas por la unidad de entrada de voz ex205 en modo de conversacion en datos de voz digitales bajo el control de la unidad de control principal ex311 que incluye una CPU, ROM y RAM, la unidad de circuito de modem ex306 realiza procesamiento de e spectro en sanchado para lo s da tos de voz digi tales, y la un idad de circuito de comunicacion ex301 real iza conversion digital a analogica y conversion de frecuencia para los datos, para transmitirlos a traves de la antena ex201. Ademas, en el telefonomovil ex115, la unidad de circuito de comunicacion ex301 amplifica los datos recibidos por la antena ex201 en modo de conversaciony realiza conversion de frecuencia y la conversion analogica a digital en los datos, la unidad de circuito de modem ex306 realiza procesamiento inverso de espectro ensanchado de los datos, y la unidad de procesamiento de voz ex305 los convierte en datos de voz analogicos para producirlos como salida a traves de la unidad de salida de voz ex208.

Ademas, cuando se transmite un correoelectronicoenmodode comunicacion de datos, los datos de texto del correo electronico introducidos utilizando las teclas de operacion ex204 del cuerpo principal son enviados a la unidad de control principal ex311 a traves de la unidad de control de entrada de operacion ex304. En la unidad de control principal ex311, despues de que la unidad de circuito de modem ex306 realiza procesamiento de espectro ensanchado de los datos de texto y la unidad de circuito de comunicacion ex301 realiza la conversion digital a analogica y la conversion de frecuencia para los datos de texto, los datos se transmiten a la estacion base ex110 a traves de la antena ex201.

Cuando los datos de imagen se transmiten en modo de comunicacion de datos, los datos de imagen tomados por la unidad de camara ex203 se suministran a la unidad de codificacion de imagenes ex312 a traves de la unidad de interfaz de camara ex303. Cuando no se transmiten, tambien es posible visualizar los datos de imagen tomados por la unidad de camara ex203 directamente en la unidad de visualizacion ex202 a traves de la unidad de interfaz de camara ex203 y la unidad de control de LCD ex302.

La unidad de codificacion de imagenes ex312, que incluye el aparato de codificacion de imagenes tal como se describe para la presente invencion, comprime y codifica los datos de imagen suministrados desde la unidad de camara ex203 usando el procedimiento de codificacion empleado por el aparato de codificacion de imagenes tal como se muestra en la realizacion mencionada anteriormente para transformarlos en datos de imagen codificados, y los envia a la unidad de multiplexacion�demultiplexacion ex308. En este momento, el telefono movil ex115 envia la voz recibida por la unidad de entradade voz ex205 durante la toma con la unidadde camaraex203 a la unidad de multiplexacion�demultiplexacion ex302 como datos de voz digitales a traves de la unidad de procesamiento de voz ex305.

La unidad de multiplexacion�demultiplexacion ex308 multiplexa los datos de imagen codificados suministrados desde la unidadde codificacionde imagen ex312 y los datos de voz suministrados desdela unidad de procesamiento de voz ex305, usando un procedimiento predeterminado, luego la unidad de circuito de modem ex306 realiza procesamiento de espectro ensanchado de los datos multiplexados obtenidos como resultado de la multiplexacion, y por ultimo la unidad de circuito de comunicacion ex301 realiza conversion digital a analogica y transformacion de frecuencia de los datos para la transmision a traves de la antena ex201.

En cuanto a la recepcion de datos de un archivo de imagenes en movimiento que esta enlazado a una pagina Web o similar en modo de comunicacion de datos, la unidad de circuito de modem ex306 realiza procesamiento inverso de espectro ensanchado para los datos recibidos desde la estacion base ex110 a traves de la antena ex201, y envia los datos multiplexados obtenidos como resultado del procesamiento inverso de espectro ensanchado.

Para de codificar lo s d atos multiplexados recibidos a tra ves de la an tena ex201, la unidad de multiplexacion�demultiplexacion ex308 demultiplexa los datos multiplexados en un flujo de bits de datos de imagen y de datos de voz, y suministra los datos de imagen codificados a la unidad de decodificacion de imagenes ex309 y los datos de voz a la unidad de procesamiento de voz ex305, respectivamente a traves del bus sincrono ex313.

A continuacion, la unidad de decodificacion de imagenes ex309, que incluye el aparato de decodificacion de imagenes tal como se describe para la presente invencion, decodifica el flujo de bits de los datos de imagen usando el procedimiento de de codificacion que corresponde al pro cedimiento de codi ficacion tal como se mue stra en l as realizaciones anteriormente mencionadas para generar datos de imagenes en movimiento reproducidos, y suministra estos datos a la

unidad de visualizacion ex202 a traves de unidad de control de LCD ex302, y de este modo se visualizan los datos de imagen incluidos en el archivo de imagenes en movimiento enlazado a una pagina Web, por ejemplo. Al mismo tiempo, la unidad de procesamiento de voz ex305 convierte los datos de voz en datos de voz analogicos, y suministra estos datos a la unidad de salida de voz ex208, y de este modo se reproducen los datos de voz incluidos en el archivo de imagenes en movimiento enlazado a una pagina Web, por ejemplo.

La presenteinvencion no esta limitadaal sistemaanteriormente mencionado puesto que, recientemente, la difusion digital basada en tierra o por satelite ha sido noticia y al menos el aparato de codificacion de imagenes o el aparato de decodificacion de imagenes descritos en la realizacion anteriormente mencionada pueden incorporarse a un sistema de difusion digital tal como se muestra en la �ig. 18. Mas especificamente, un flujo de bits de informacion de video se transmite desde una estacion de difusion ex409 a o se comunica con un satelite de difusion ex410 a traves de ondas de radio. En el momento de su recepcion, el satelite de difusion ex410 transmite ondas de radio para difusion. Despues, una antena de usodomesticoex406 con una funcion de recepcion de difusion por satelite recibe las ondas de radio, y una television (receptor) ex401 o un decodificador (ST�) ex40� decodifica un flujo de bits codificado para su reproduccion. El aparato de decodi ficacion de imagenes tal como se muestra en l a realizacion a nteriormente me ncionada puede implementarse en el aparato reproductor ex403 para leer y decodificar el flujo de bits grabado en un medio de grabacion ex402 como un CD o un DVD. En este caso, las senales de imagenes en movimiento reproducidas se visualizan en un monitor ex404. Tambien es concebible implementar el aparato de decodificacion de imagenes en el decodificador ex40� conectado a un cable ex405 para una television por cable o la antena ex406 para difusion por satelite y�o basada en tierra para reproducirlos en un monitor ex408 de la television ex401. El aparato de decodificacion de imagenes puede estar incorporado en la television, no en el decodificador. Tambien, un coche ex412 que tiene una antena ex411 puede recibir senales procedentes del satelite ex410 o la estacion base ex10� para repetir la imagen en movimiento en un dispositivo de visualizacion como un sistema de navegacion para coches ex413 colocado en el coche ex412.

Ademas, el aparato de codificacion de imagenes tal como se muestra en la realizacion anteriormente mencionada puede codificar senales de imagen y grabarlas en el medio de grabacion. Como ejemplo concreto, puede citarse una grabadora ex420 como una grabadora de DVD para grabar senales de imagen en un disco DVD ex421, una grabadora de discos paragrabarlas enun disco duro.Puedengrabarse en una tarjeta SD ex422. Cuando la grabador ex420 incluyeel aparato de decodificacion de imagenes tal como se muestra en la realizacion anteriormente mencionada, las senales de imagen grabadas en el disco DVD ex421 o la tarjeta SD ex422 pueden reproducirse para visualizacion en el monitor ex408.

En cuanto a la estructura del sistema de navegacion para coches ex413, es concebible la estructura sin la unidad de camara ex203, l a unidad de i nterfaz de ca mara ex303 y la unidad de codificacion de imagenes ex312 , de los componentes mostrados en la �ig. 1�. Se aplica lo mismo para el ordenador ex111, la television (receptor) ex401 y otros.

Ademas, pueden concebirse tres tipos de implementaciones para un terminal como el telefono movil ex114� un terminal de envio�recepcion implementado tanto con un codificador como un decodificador, un terminal de envio implementado solo con un codificador, y un terminal de recepcion implementado solo con un decodificador.

Como se describio anteriormente, es posible usar el procedimiento de codificacion de imagenes descrito en la realizacion anteriormente mencionada para cualquiera de los aparatos y sistemas anteriormente mencionados, y haciendolo asi, pueden obtenerse los efectos descritos en la realizacion anteriormente mencionada.

�plicabilidad industrial

El procedimiento de codificacion de imagenes segun la presente invencion permite la codificacion de imagenes de manera que puede realizarse acceso aleatorio sin reducir laeficiencia de codificacion. El presenteprocedimiento de codificacion de imagenes puede ser empleado por un aparato de codificacion de imagenes, como una videocamara, un telefono movil con una funcion de grabacion, o similares, que codifique imagenes usando el procedimiento.

Claims

REIvINDICaCIoNES

1. Un procedimientode codificacionde imagenes en movimientoparagenerar un flujo codificado (Str), codificando una senal de imagen en movimiento basandose en imagen por imagen,

enelqueel procedimientode codificacion de imagenes en movimiento comprende las siguientes etapas realizadas al codificar una imagen actual que ha de ser codificada, la cual esta incluida en una unidad de acceso aleatorio (RAU) que incluye� imagenes que pertenecen a un grupo de imagenes, comenzando con una primera imagen i, la cual es un primer punto de acceso aleatorio y terminando con una imagen ubicada inmediatamente delante de una segunda imagen i, la cual es un segundo punto de acceso aleatorio� y un conjunto de parametros (PS) para decodificar las imagenes, estando ubicada la imagen actual despues de la primera imagen i en orden de codificacion,

el procedimiento de codificacion de imagenes en movimiento comprende�

una pri mera etapa de codificacion (S102 , S103) de codificar un conjunto de para metros (PS) sel eccionado para decodificar la imagen actual que ha de ser codificada�

unasegunda etapa decodificacion(S106) de codificar la imagen actual que ha de ser codificada basada en los contenidos incluidos en el conjunto de parametros seleccionado (PS)�

estando caracterizado el procedimiento por una etapa de generacion de flujo codificado de generar un flujo codificado de modo que el conjuntode parametros (PS) codificadoy seleccionado esta ubicadodelante de laprimera imageni codificada en la unidad de acceso aleatorio (RAU) que incluye la primera imagen i, siendo innecesario el conjunto de parametros (PS) codificado y seleccionado para la primera imagen i.
2. Unprocedimiento de decodificacion de imagenes en movimiento para generar una senal de imagen en movimiento decodificando un flujo codificado (Str) gene rado al codificar una unidad de a cceso aleatorio (RAU) qu e incluye�

imagenes que pertenecen a un grupo de imagenes comenzando con una primera imagen i, la cual es un primer punto de acceso aleatorio y terminando con una imagen ubicada inmediatamente delante de la segunda imagen i, la cual es un segundo punto de acceso aleatorio� y conjuntos de parametros (PS) para decodificar las imagenes,

estando caracterizado el procedimiento de decodificacion de imagenes en movimiento por�

una etapa de extraccionde extraer un primer conjunto de parametros (PS) codificado, ubicado delantedela primera imagen i, la cual esta codificada en la unidad de acceso aleatorio (RAU) que incluye la primera imagen i�

una etapa de decodificacion de conjunto de parametros de decodificar el primer conjunto de parametros (PS) codificado extraido en la etapa de extraccion� y

un paso de decodificacion de imagenes de decodificar, usando el primer conjunto de parametros (PS) decodificado una imagenactual codificadaque ha de ser decodificada, la cual estaincluidaen la unidaddeaccesoaleatorio (RAU) y la cual esta ubicada despues de la primera imagen i en orden de codificacion.
3. Unaparato de codificaciondeimagenes en movimiento (100) quegeneraun flujo codificado (Str) al codificar una senal de imagen en movimiento basandose en imagen por imagen,

en el que el aparato de codificacion de imagenes en movimiento (100) esta previsto para codificar una imagen actual que ha de ser codi ficada, la cual esta in cluida en u na unidad de acceso alea torio (RAU ) que incluye� imagenes que pertenecen a un grupo de imagenes comenzando con una primeraimageni, la cual es un primer punto de acceso aleatorio y terminando con una imagen ubicada inmediatamente delante de la segunda imagen i, la cual es un segundo punto de acceso aleatorio� y conjuntos de parametros (PS) para decodificar las imagenes, estando ubicada la imagen actual despues de la primera imagen i en orden de codificacion,

el aparato de codificacion de imagenes en movimiento (100) comprende�

una primera unidad de codificacion (109) configurada para codificar un conjunto de parametros (PS) seleccionado para decodificar la imagen actual que ha de ser codificada�

una segunda unidad de codificacion(109) configurada para codificar la imagen actual que ha de ser codificada basada en contenidos incluidos en el conjunto de parametros (PS) seleccionado�

estando caracterizado el aparato por

una unidad de generacion de flujo codificado (109) configurada para generar un flujocodificado (Str) de modo que el conjuntode parametros (PS) codificadoy seleccionado esta ubicadodelante de laprimera imagenicodificada en la unidadde accesoaleatorio (RAU) que incluye la primera imagen i, siendo innecesario el conjuntode parametros codificado y seleccionado para la primera imagen i.
4. Un apara to de de codificacion de imagenes en mo vimiento el cual genera una senal de imagen e n movimiento al decodificar un flujo codificado (Str) generado al codificar una unidad de accesoaleatorio (RAU) que incluye� imagenes que pertenecen a un grupo de imagenes comenzando con una primera imagen i, la cual es un primer punto de acceso aleatorio y terminando con una imagen ubicada inmediatamente delante una segunda imagen, la cual es un segundo punto de acceso aleatorio� y conjuntos de parametros (PS) para decodificar las imagenes,

estando caracterizado el aparato de decodificacion de imagenes en movimiento por�

una unidad de extraccion configurada para extraer un primer conjunto de parametros (PS) codificado, ubicado delante de la primera imagen i, la cual esta codificada, en la unidad de acceso aleatorio (RAU) que incluye la primera imagen i�

una unidad de decodificacion de conjunto de parametros configurada para decodificar el primer conjunto de parametros (PS) extraido en la unidad de extraccion� y

una unidad de decodificacion de imagenes que utiliza el primer conjunto de parametros (PS) decodificado, una imagen actual codificada que ha de ser decodificada, la cual esta incluida en la unidad de acceso aleatorio (RAU) y la cual esta ubicada despues de la primera imagen i en orden de codificacion.
5. Un medio de grabacion que graba un flujo codificado (Str) en el que una senal de imagen en movimiento esta codificada basandose en imagen por imagen,

en el que el flujo codificado (Str) incluye

una unidad de acceso aleatorio que tiene�

imagenes que pertenecen a un conjunto de imagenes comenzando con una primera imagen i, la cual es un primer punto de acceso aleatorio y terminando con una imagen ubicada inmediatamente delante una segunda imagen i, la cual es un segundo punto de acceso aleatorio� y

conjuntos de parametros (PS) codificados, los cuales se utilizan para decodificar las imagenes,

caracterizado porque un conjunto de parametros (PS) codificado incluido en los conjuntos de parametros codificados esta ubicado delante de la primera imagen i en la unidad de acceso aleatorio (RAU) que incluye la primera imagen i, estando la primera imagen i codificada y siendo innecesario el conjunto de parametros (PS) codificado para la primera imagen i.
6. Un procedimiento de grabacion para grabar un flujo codificado (Str) generado al codificar una senal de imagen e n mo vimiento ba sandose en imagen por imagen, e n un medio de grabacion l egible por o rdenador, comprendiendo el procedimiento

una etapa de grabacion de grabar, en el medio de grabacion legible por el ordenador, el flujo codificado (Str) generado por el procedimiento de codificacion de imagenes en movimiento segun la reivindicacion 1.