ES2683241T3 - Procedimiento de codificación de imagen y procedimiento de decodificación de imagen - Google Patents

Procedimiento de codificación de imagen y procedimiento de decodificación de imagen Download PDF

Info

Publication number
ES2683241T3
ES2683241T3 ES16173325.8T ES16173325T ES2683241T3 ES 2683241 T3 ES2683241 T3 ES 2683241T3 ES 16173325 T ES16173325 T ES 16173325T ES 2683241 T3 ES2683241 T3 ES 2683241T3
Authority
ES
Spain
Prior art keywords
frame
image
memory
command
management information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
ES16173325.8T
Other languages
English (en)
Inventor
Shinya Kadono
Satoshi Kondo
Makoto Hagai
Kiyofumi Abe
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Godo Kaisha IP Bridge 1
Original Assignee
Godo Kaisha IP Bridge 1
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Godo Kaisha IP Bridge 1 filed Critical Godo Kaisha IP Bridge 1
Application granted granted Critical
Publication of ES2683241T3 publication Critical patent/ES2683241T3/es
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/127—Prioritisation of hardware or computational resources
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/172—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a picture, frame or field
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/174—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a slice, e.g. a line of blocks or a group of blocks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/423—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation characterised by memory arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/573—Motion compensation with multiple frame prediction using two or more reference frames in a given prediction direction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/577—Motion compensation with bidirectional frame interpolation, i.e. using B-pictures
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/58—Motion compensation with long-term prediction, i.e. the reference frame for a current frame not being the temporally closest one
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/89—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving methods or arrangements for detection of transmission errors at the decoder

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

Un procedimiento de codificación para codificar un cuadro en movimiento que incluye una pluralidad de cuadros con referencia a un cuadro de referencia seleccionado de entre cuadros de referencia almacenados en una memoria, comprendiendo dicho procedimiento: codificar un primer cuadro que ha de codificarse con referencia a un cuadro de referencia seleccionado de entre cuadros de referencia almacenados en la memoria, para generar un primer cuadro codificado; codificar la primera información de gestión de memoria para controlar y gestionar los cuadros de referencia almacenados en la memoria, adjuntándose la primera información de gestión de memoria al primer cuadro codificado; y codificar la primera información de gestión de memoria nuevamente como segunda información de gestión de memoria codificada, adjuntándose la segunda información de gestión de memoria a un segundo cuadro que es diferente del primer cuadro, caracterizado porque la información que identifica el primer cuadro se adjunta a la segunda información de gestión de memoria codificada.

Description

DESCRIPCION
Procedimiento de codificacion de imagen y procedimiento de decodificacion de imagen 5 Campo tecnico
La presente invencion se refiere a un procedimiento de codificacion de imagen para comprimir eficientemente una senal de cuadro en movimiento utilizando correlacion entre cuadros, un procedimiento de decodificacion de imagen para decodificar correctamente el cuadro en movimiento y un programa para comprimir el cuadro en movimiento por 10 software.
Antecedentes de la tecnica
En los ultimos anos, se ha popularizado un multimedia que integra audio, video y otra informacion relacionada con el 15 audio y el video; los medios de informacion convencionales, concretamente, un periodico, una revista, una TV, una radio, un telefono estanan integrados en el multimedia. En general, multimedio se refiere y representa no solo letras sino tambien graficos, una voz y particularmente una imagen. Para que los medios de informacion convencionales sean multimedia, es esencial representar la informacion en forma digital.
20 Considerando que, cuando se estima la cantidad de informacion de cada medio de informacion, la cantidad de informacion por letra es 1~2 bytes, mientras que la de la voz por segundo necesita mas de 64 kbits (calidad de conversacion telefonica) y ademas la de un cuadro en movimiento por segundo necesita mas de 100 Mbits (calidad de emision de TV estandar) y, por lo tanto, no es realista tratar la enorme informacion de los medios de informacion como esta en forma digital. Por ejemplo, un telefono por TV ya ha sido puesto en practica por la ISDN (Integrated 25 Service Digital Network, red digital de servicios integrados) que tiene una velocidad de transmision de 64 kbps ~ 1,5 Mbps pero es imposible transmitir videos de una TV y una camara directamente a traves de ISDN.
Entonces, se hace necesaria una tecnologfa para comprimir informacion. Por ejemplo, en el caso de un telefono por TV, se usa la tecnologfa de compresion de imagenes en movimiento del estandar H.261 o H.263 normalizado 30 internacionalmente por la ITU-T (International Telecommunication Union Telecommunication Standarization Section, Seccion de Normalizacion de las Telecomunicaciones de la Union Internacional de las Telecomunicaciones). Ademas, es posible mediante el estandar MPEG-1 contener informacion de imagen junto con informacion de voz en un CD (Compact Disk, disco compacto) musical comun.
35 Aqm, MPEG (Moving Picture Experts Group, Grupo de expertos en imagenes en movimiento) es un estandar internacional para compresion digital de una senal de imagen en movimiento y MPEG-1 es un estandar para comprimir la senal de imagen en movimiento a 1,5 Mbps, concretamente, aproximadamente una decima parte de la informacion de una senal de TV. Ademas, la velocidad de transmision cuyo objeto es el estandar MPEG-1 esta limitada principalmente a aproximadamente 1,5 Mbps; mediante MPEG-2 estandarizado para satisfacer la demanda 40 adicional de alta calidad de imagen, la senal de imagen en movimiento se comprime a 2 ~ 15 Mbps.
El documento “Joint Model Number 1 (Modelo mixto numero 1, JM-1)” del Joint Video Team (Equipo mixto de video, JVT) del ISO/IEC MPEG y el ITU-T VCEG (Thomas Wiegand; JVT-A003) presenta el modelo mixto numero 1 del JVT y contiene diversas correcciones y mejoras en relacion con el TML-9. El documento es una descripcion de un 45 procedimiento de codificacion de referencia que ha de usarse para el desarrollo de la recomendacion del ITU-T H.26L y el estandar ISO (MPEG-4, Parte 10) de compresion de video. La configuracion basica del algoritmo es similar a H.263 y a MPEG-4, Parte 2.
Ademas, en las circunstancias actuales, por el grupo de trabajo (ISO/IEC JTC1/SC29/WG11) que ha llevado a cabo 50 la estandarizacion de MPEG-1 y MPEG-2, se ha estandarizado MPEG-4 que tiene una relacion de compresion aun mas alta. MPEG-4 no solo posibilita en primer lugar ejecutar la codificacion de manera altamente eficiente con una baja velocidad binaria, sino que tambien se introduce una poderosa tecnologfa de resistencia a errores. La tecnologfa puede minimizar la degradacion de calidad de imagen subjetiva incluso si se produce un error en un canal de transmision. Ademas, ISO/IEC y ITU-T llevan a cabo conjuntamente la actividad de normalizacion del JVT 55 (Equipo mixto de video) como procedimiento de codificacion de pantalla de proxima generacion; en el momento actual, lo que se denomina Modelo mixto 2 (JM2) es lo mas reciente.
A diferencia de la codificacion de imagenes en movimiento convencional, JVT puede seleccionar una imagen arbitraria (cuadro) a partir de la pluralidad de imagenes (cuadros) como una imagen de referencia precedente. Aqm, 60 un cuadro representa una trama o un campo.
La Fig. 1A es un diagrama que explica la codificacion de imagen que ejecuta la codificacion haciendo referencia a una imagen seleccionada de la pluralidad de imagenes almacenas en una memoria. La Fig. 1B es un diagrama de estructura que muestra la estructura de la memoria que almacena imagenes.
Como se muestra en la Fig. 1B, la memoria esta constituida por memoria a corto plazo y memoria a largo plazo. La memoria a corto plazo memoriza varias imagenes codificas/decodificadas inmediatamente antes y corresponde a imagenes de referencia del denominado cuadro P (cuadro con codificacion predictiva) y un cuadro B (cuadro con codificacion bipredictiva) de MPEG-1 y MPEG-2. La memoria a largo plazo se usa para almacenar una senal de 10 imagen mas tiempo que la memoria a corto plazo.
Por lo general, la memoria a corto plazo es una memoria FIFO (first in, first out - primero en entrar, primero en salir). En el caso de almacenar una imagen sobre el lfmite superior de la memoria, se libera la imagen mas antigua en la memoria a corto plazo y se almacena una nueva imagen en el area. En consecuencia, generalmente para hacer 15 referencia a una imagen de referencia que se ha liberado de la memoria mediante un mecanismo de FIFO, es posible hacer referencia a la imagen de referencia durante un tiempo prolongado trasladando la imagen de referencia con antelacion de la memoria a corto plazo a la memoria a largo plazo y almacenar la imagen en la memoria a largo plazo. La memoria a largo plazo es un procedimiento para designar claramente el area de almacenamiento; es posible hacer referencia al cuadro almacenado en el area a menos que se designe y 20 sobrescriba la misma area.
La Fig. 1A muestra la situacion predictiva en el momento de la codificacion de imagen; la imagen del cuadro (trama) N° 2 hace referencia a la imagen del cuadro N° 0; la imagen del cuadro N° 1 hace referencia a la imagen del cuadro N° 0 o el cuadro N° 2. De manera similar, la imagen del cuadro N° 4 hace referencia a las imagenes de los cuadros 25 Nos 0 y 2; la imagen del cuadro N° 6 hace referencia a la imagen del cuadro N° 0. Ademas, la imagen del cuadro N° 5 puede hacer referencia a las imagenes de los cuadros Nos 0, 2, 4 y 6.
Ahora, en esta Fig. 1A, se hace referencia a las imagenes de los cuadros Nos 0, 6 y 12 despues de un tiempo relativamente prolongado, mientras que a las imagenes de los cuadros Nos 2, 4 y 8 solo se hace referencia por parte 30 de las imagenes poco tiempo despues. En consecuencia, como se muestra en la Fig. 1B, el area de memoria para almacenar imagenes se divide en la memoria a corto plazo y la memoria a largo plazo; las imagenes de los cuadros Nos 0, 6 y 12 pueden almacenarse en la memoria que necesita un almacenamiento a largo plazo.
Ahora, para usar eficazmente la memoria mostrada en la Fig. 1A se necesita una gestion de memoria sofisticada; en 35 JVT se introduce un mecanismo para controlar la memoria.
Los comandos para controlar la memoria son los siguientes:
1. El comando para seleccionar imagenes a las que se puede hacer referencia;
40 2. El comando para liberar el area de memoria que almacena las imagenes que son inutiles como las imagenes de referencia de la codificacion predictiva en la memoria a corto plazo; y
3. El comando para trasladar el contenido de la memoria a corto plazo a la memoria a largo plazo.
Al codificar y decodificar una imagen, como la imagen que tiene un pequeno error de prediccion en la unidad de 45 bloque se selecciona de entre las imagenes a las que puede hacerse referencia, es necesaria una senal que designe las imagenes de referencia en la unidad de bloque. Eligiendo con antelacion las imagenes a las que puede hacerse referencia, es posible reducir el numero de candidatas de las imagenes de referencia a un valor apropiado y reducir el numero de bits de la senal de designacion de imagen de referencia que es necesaria en la unidad de bloque.
50
Ademas, en el caso de trasladar imagenes de la memoria a corto plazo a la memoria a largo plazo, como es inutil almacenar las imagenes del mismo contenido tanto en la memoria a corto plazo como en la memoria a largo plazo, se liberan las imagenes de la memoria a corto plazo.
55 La Fig. 2A y la Fig. 2B son diagramas de flujo que muestran un procedimiento de codificacion de imagen convencional y un procedimiento de decodificacion de imagen convencional.
La Fig. 2A muestra las operaciones que ejecuta un dispositivo de codificacion de imagen para liberar el area de memoria que almacena los cuadros que nunca se usan como imagenes de referencia en la codificacion predictiva. 60 En la Fig. 2A, para empezar, el dispositivo de codificacion de imagen codifica la imagen introducida (Etapa 100).
Despues de la codificacion, el dispositivo de codificacion de imagen examina si existe un area innecesaria (las imagenes a las que no se hace referencia en la codificacion futura) en la memoria (Etapa 101) y juzga si existe o no un cuadro en la memoria que nunca se usa como referencia (Etapa 102). Cuando se juzga que existe la imagen en la memoria que nunca se usa como referencia (Sf en la Etapa 102), el comando para liberar un cuadro en la 5 memoria que nunca se usa como referencia se codifica como informacion de gestion de memoria (Etapa 103), se libera un cuadro en la memoria que nunca se usa como referencia (se eliminan unas imagenes en la memoria) (Etapa 104) y el procesamiento finaliza. Por otra parte, en el caso de que el dispositivo de codificacion de imagen juzgue que no existe ningun cuadro en la memoria que nunca se usa como referencia (No en la Etapa 102), el procesamiento finaliza sin ejecutar las operaciones de la Etapa 103 y la Etapa 104.
10
A continuacion, las operaciones que ejecuta un dispositivo de decodificacion de imagen para liberar el area de memoria que almacena las imagenes que nunca se usan como referencia en la codificacion predictiva se explican basandose en el diagrama de flujo de la Fig. 2B. Para empezar, el dispositivo de decodificacion de imagen decodifica la informacion de gestion de memoria (Etapa 110) y decodifica una senal de imagen a partir de una senal 15 codificada (Etapa 111). El dispositivo de decodificacion de imagen juzga si existe o no un comando de liberacion de memoria como resultado del examen (Etapa 112). Si existe el comando de liberacion de memoria (Sf en la Etapa 112), el dispositivo de decodificacion de imagen juzga si existen imagenes que debenan ser liberadas por el comando o si la memoria ya se ha liberado (las imagenes ya han sido eliminadas) (Etapa 113). Si el dispositivo de decodificacion de imagen juzga que la memoria ya se ha liberado (Sf en la Etapa 112), el dispositivo de 20 decodificacion de imagen supone que es un ERROR porque JVT prohnbe transmitir el comando para liberar la misma imagen nuevamente despues de liberar la imagen de la memoria y, por lo tanto, liberar nuevamente la memoria que ya se ha liberado es el ERROR. Por otra parte, si el dispositivo de decodificacion de imagen juzga que la memoria no se libera (No en la Etapa 113); libera la memoria (Etapa 114) y finaliza el procesamiento. Si se juzga que no existe comando de liberacion de memoria (No en la Etapa 112), las operaciones de la Etapa 110 y la Etapa 111 no 25 se ejecutan y el procesamiento finaliza. Por cierto, la Etapa 110 y la Etapa 111 no estan en ningun orden particular y pueden intercambiarse.
La Fig. 3A y la Fig. 3B son diagramas de flujo que muestran otro procedimiento de codificacion de imagen convencional y otro procedimiento de decodificacion de imagen convencional.
30
La Fig. 3A muestra operaciones que el dispositivo de codificacion de imagen ejecuta para trasladar las imagenes de la memoria a corto plazo a la memoria a largo plazo.
En la Fig. 3A, para empezar, el dispositivo de codificacion de imagen codifica la imagen introducida (Etapa 120). 35 Despues de la codificacion, el dispositivo de codificacion de imagen examina si existen imagenes que debenan trasladarse a la memoria a largo plazo (Etapa 121) y juzga si existen las imagenes que debenan trasladarse o no (Etapa 122). Si existen las imagenes que debenan trasladarse (Sf en la Etapa 122), el dispositivo de codificacion de imagen codifica un comando para indicar como se trasladan las imagenes a la memoria a largo plazo, como la informacion de gestion de memoria (Etapa 123), traslada las imagenes a la memoria a largo plazo basandose en el 40 comando (Etapa 124) y finaliza el procesamiento. Por otra parte, en el caso de que el dispositivo de codificacion de imagen juzgue que no existe ninguna imagen que debena trasladarse a la memoria a largo plazo (No en la Etapa 122), el dispositivo de codificacion de imagen no ejecuta las operaciones de la Etapa 123 y la Etapa 124 y finaliza el procesamiento.
45 A continuacion, las operaciones que el dispositivo de decodificacion de imagen ejecuta para trasladar las imagenes de la memoria a corto plazo a la memoria a largo plazo se explican basandose en el diagrama de flujo de la Fig. 3B. Para empezar, el dispositivo de decodificacion de imagen decodifica la informacion de gestion de memoria (Etapa 130). A continuacion, el dispositivo de decodificacion de imagen decodifica una senal de imagen a partir de una senal codificada (Etapa 131). Despues, el dispositivo de decodificacion de imagen juzga si existe un comando para 50 trasladar las imagenes a la memoria a largo plazo o no en la informacion de gestion de memoria decodificada (Etapa
132) . Si el dispositivo de decodificacion de imagen juzga que existe el comando (Sf en la Etapa 132), juzga a continuacion si existen imagenes que debenan trasladarse mediante el comando o si las imagenes ya se han trasladado (no existe ninguna imagen porque las imagenes se liberan despues del traslado) (Etapa 133). JVT protnbe transmitir el comando para trasladar la misma imagen nuevamente a la memoria a largo plazo despues de
55 trasladar la imagen a la memoria a largo plazo. En consecuencia, en el caso de trasladar la imagen que ya ha sido trasladada a la memoria a largo plazo nuevamente a la memoria a largo plazo, se supone que es el ERROR. Por lo tanto, cuando el dispositivo de decodificacion de imagen juzga que la imagen ya ha sido trasladada (Sf en la Etapa
133) , el dispositivo de decodificacion de imagen supone que es el ERROR y cuando el dispositivo de decodificacion de imagen juzga que la imagen no se traslada, el dispositivo de decodificacion de imagen traslada la imagen a la
60 memoria a largo plazo (Etapa 134) y finaliza el procesamiento.
Por otra parte, en el caso de que el dispositivo de decodificacion de imagen juzgue que no existe ningun comando para trasladar la imagen a la memoria a largo plazo (No en la Etapa 132), el dispositivo de decodificacion de imagen no ejecuta las operaciones de la Etapa 133 y la Etapa 134 y finaliza el procesamiento. Por cierto, la Etapa 130 y la 5 Etapa 131 no estan en ningun orden particular y pueden intercambiarse.
La Fig. 4A y la Fig. 4B son diagramas de flujo que muestran otro procedimiento de codificacion de imagen convencional y otro procedimiento de decodificacion de imagen convencional.
10 Para empezar, las operaciones que ejecuta el dispositivo de codificacion de imagen para seleccionar la imagen a la que puede hacerse referencia se explican basandose en el diagrama de flujo de la Fig. 4A.
Para empezar, el dispositivo de codificacion de imagen selecciona imagenes de referencia que se espera que tengan una alta correlacion con imagenes codificadas (generalmente, imagenes de referencia que son 15 temporalmente proximas) como candidatas de las imagenes de referencia (Etapa 200). A continuacion, el dispositivo de codificacion de imagen codifica la informacion de designacion (un tipo de informacion de gestion de memoria) que indica las candidatas seleccionadas de las imagenes de referencia (Etapa 201), hace referencia a y codifica una imagen de referencia apropiada de las candidatas seleccionadas de las imagenes de referencia en la unidad de bloque (Etapa 202) y finaliza el procesamiento. Por cierto, la Etapa 201 y la Etapa 202 no estan en ningun orden 20 particular y pueden intercambiarse.
A continuacion, las operaciones que el dispositivo de decodificacion de imagen ejecuta para seleccionar la imagen a la que puede hacerse referencia se explican basandose en el diagrama de flujo de la Fig. 4B.
25 Para empezar, el dispositivo de decodificacion de imagen decodifica la informacion de designacion, un tipo de informacion de gestion de memoria (Etapa 210), selecciona candidatas de las imagenes de referencia de la memoria como resultado (Etapa 211), selecciona una imagen de referencia apropiada de las candidatas seleccionadas de las imagenes de referencia en la unidad de bloque, decodifica la imagen de referencia apropiada mientras que hace referencia a ella (Etapa 212) y finaliza el procesamiento.
30
Ahora, en los procedimientos de codificacion de imagen convencionales y los procedimientos de decodificacion de imagen convencionales, el dispositivo de codificacion de imagen codifica y genera el comando para liberar imagenes que nunca se usan como referencia de la memoria y el comando para trasladar imagenes de la memoria a corto plazo a la memoria a largo plazo, y transmite los comandos al dispositivo de decodificacion de imagen, que 35 decodifica los comandos. El numero de esta transmision esta limitado a un solo cuadro y, por lo tanto, en el caso de que el cuadro que incluye el comando se pierda por error de transmision y similares, es imposible decodificar la imagen porque el dispositivo de decodificacion no puede decodificar la ubicacion de la imagen en la memoria correctamente.
40 Ademas, al codificar y decodificar una imagen, en el caso de seleccionar una imagen de referencia, cuando el dispositivo de codificacion de imagen selecciona simplemente las imagenes temporalmente proximas unicamente como las candidatas de imagen de referencia, es imposible ejecutar una codificacion mas adecuada considerando la escalabilidad (en un ejemplo de estructura predictiva en la Fig.1A, es posible decodificar un cuadro I (cuadro con codificacion intra) y un cuadro B (cuadro con codificacion predictiva) incluso si un cuadro B (cuando con codificacion 45 bipredictiva) no se decodifica o es posible decodificar otros cuadros P incluso si los cuadros P de los cuadros Nos 4, 10 y 16 no estan decodificados) para decodificar una imagen. En otras palabras, aunque las imagenes que son temporalmente adyacentes a la imagen del cuadro N° 6 sean las imagenes de los cuadros Nos 4 y 2, en realidad, solo puede hacerse referencia a la imagen del cuadro N° 0 y, por lo tanto, si las imagenes de los cuadros Nos 4 y 2 estan incluidas en las candidatas de la imagen de referencia, la eficiencia de codificacion no es muy buena.
50
Ademas, en los procedimientos de codificacion de imagen convencionales, dado que esta prohibido transmitir el comando para liberar la imagen que nunca se usa como referencia y el comando para trasladar las imagenes de la memoria a corto plazo a la memoria a largo plazo que se adjunta a una imagen que no se almacena en la memoria, la transmision flexible de los comandos de informacion de gestion de memoria esta bloqueada. Prohibir la 55 transmision de los comandos que se adjuntan a la imagen que no esta almacenada en la memoria tiene el siguiente motivo. Concretamente, la imagen que no se almacena en la memoria tiene la menor importancia; la posibilidad de que no sea decodificada por la escalabilidad es alta; el dispositivo de decodificacion de imagen no puede decodificar correctamente la ubicacion de la imagen porque los comandos que se adjuntan a la imagen que no esta almacenada en esta memoria no se decodifican; la razon para prohibir la transmision de los comandos que se adjuntan a la 60 imagen que no esta almacenada en la memoria es evitar la situacion.
Descripcion de la invencion
Por consiguiente, para resolver el problema explicado anteriormente, un objeto de esta invencion es proporcionar un 5 procedimiento de codificacion de imagen y un procedimiento de decodificacion de imagen para restaurar correctamente una imagen incluso si parte de la gestion de memoria se pierde por un error de canal de transmision y un procedimiento de codificacion de imagen y un procedimiento de decodificacion de imagen para seleccionar candidatas de las imagenes de referencia a las que pueda hacerse referencia de manera mas apropiada y mejorar la eficiencia de codificacion.
10
Para resolver este problema, el procedimiento de codificacion de imagen, respectivamente el aparato, segun la presente invencion es un procedimiento de codificacion, respectivamente un aparato, como se define en la reivindicacion 1, respectivamente la reivindicacion 2.
15 Como resultado, dado que la informacion de gestion de memoria se codifica y genera una pluralidad de veces, incluso si el error de canal de transmision se produce cuando la informacion de gestion de memoria se transmite al dispositivo de codificacion, se eleva la posibilidad de que el cuadro sea restaurado correctamente porque es concebible que una cualquiera de la informacion de gestion de memoria que se transmite una pluralidad de veces se transmita y decodifique.
20
Ademas, en la etapa de grabacion de informacion de gestion, la informacion que identifica el cuadro codificado al que se adjunta la informacion de gestion de memoria en la etapa de codificacion de informacion de gestion puede adjuntarse a la informacion de gestion de memoria que se codifica nuevamente.
25 Como resultado, en el caso de que el error de canal de transmision se produzca cuando se transmite la informacion de gestion de memoria codificada en primer lugar que se adjunta a un cuadro codificado, dado que se identifica un cuadro codificado adjunto a informacion de gestion de memoria, es posible detectar en que momento se produjo el error de canal de transmision.
30 Ademas, en la etapa de codificacion de informacion de gestion, cuando la informacion de gestion de memoria se adjunta a un cuadro codificado que no esta almacenado en la memoria, la informacion de gestion de memoria tambien puede adjuntarse a un cuadro codificado almacenado en la memoria en la etapa de grabacion de informacion de gestion.
35 Como resultado, dado que la informacion de gestion de memoria se adjunta a una imagen importante que se decodifica y almacena en la memoria, la decodificacion de la informacion de gestion de memoria se ejecuta con fiabilidad y, por lo tanto, se eleva la posibilidad de que un cuadro sea restaurado correctamente.
Ademas, un procedimiento de codificacion de imagen para codificar un cuadro que hace referencia a un cuadro de 40 referencia seleccionado de entre una pluralidad de cuadros de referencia almacenados en una memoria, el procedimiento de codificacion de imagen puede incluir una etapa para codificar un cuadro de referencia almacenado en la memoria cuyo valor de prioridad es mas alto que un valor de prioridad de un cuadro codificado como candidato de un cuadro de referencia.
45 Como resultado, es posible seleccionar un candidato de un cuadro al que puede hacerse referencia de manera mas apropiada y mejorar la eficiencia de codificacion.
Observese que la presente invencion puede llevarse a cabo no solo como el procedimiento de codificacion de imagen sino tambien como el dispositivo de codificacion de imagen que usa este procedimiento.
50
Breve descripcion de los dibujos
La Fig. 1A es un diagrama que explica la codificacion de imagen que ejecuta la codificacion haciendo referencia a una imagen seleccionada de entre una pluralidad de imagenes de referencia almacenadas en la memoria, y la Fig. 55 1B es un diagrama de estructura que muestra la estructura de la memoria que almacena imagenes.
La Fig. 2A es un diagrama de flujo que muestra un procedimiento de codificacion de imagen convencional, y la Fig. 2B es un diagrama de flujo que muestra un procedimiento de decodificacion de imagen convencional.
60 La Fig. 3A es otro diagrama de flujo que muestra un procedimiento de codificacion de imagen convencional, y la Fig.
3B es otro diagrama de flujo que muestra un procedimiento de decodificacion de imagen convencional.
La Fig. 4A es otro diagrama de flujo que muestra un procedimiento de codificacion de imagen convencional, y la Fig. 4B es otro diagrama de flujo que muestra un procedimiento de decodificacion de imagen convencional.
5
La Fig. 5 es un diagrama de bloques que muestra la estructura de un dispositivo de codificacion de imagen de la presente invencion.
La Fig. 6 es un diagrama de flujo que muestra el procedimiento de codificacion de imagen segun la primera 10 realizacion de la presente invencion.
La Fig. 7 es un diagrama de bloques que muestra la estructura de un dispositivo de decodificacion de imagen de la presente invencion.
15 La Fig. 8 es un diagrama de flujo que muestra el procedimiento de decodificacion de imagen segun la segunda realizacion de la presente invencion.
La Fig. 9 es un diagrama de flujo que muestra el procedimiento de codificacion de imagen segun la tercera realizacion de la presente invencion.
20
La Fig. 10 es un diagrama de flujo que muestra el procedimiento de decodificacion de imagen segun la cuarta realizacion de la presente invencion.
La Fig. 11 es un diagrama de flujo que muestra el procedimiento de codificacion de imagen segun la quinta 25 realizacion de la presente invencion.
La Fig. 12 es un diagrama de flujo que muestra el procedimiento de codificacion de imagen segun la sexta realizacion de la presente invencion.
30 La Fig. 13 es un diagrama de flujo que muestra el procedimiento de codificacion de imagen segun la septima realizacion de la presente invencion.
La Fig. 14A es un diagrama explicativo que muestra la relacion entre el n° de cuadro y el n° de cuadro almacenado de la imagen y el orden de transmision, la Fig. 14B es un diagrama que muestra una relacion entre el n° de cuadro 35 que ha de codificarse, el n° de cuadro que ha de almacenarse, y el n° de cuadro que ha de liberarse, y la Fig. 14C es un diagrama que muestra otra relacion entre el n° de cuadro que ha de codificarse, el n° de cuadro que ha de almacenarse, y el n° de cuadro que ha de liberarse.
La Fig. 15 es un diagrama correspondiente que muestra el comando de la informacion de gestion de memoria en la 40 presente invencion.
La Fig. 16 es un diagrama de flujo que muestra el procedimiento para ejecutar el comando en la octava realizacion de la presente invencion.
45 La Fig. 17 es un diagrama esquematico que muestra la relacion entre la informacion de encabezamiento y los datos de trama en la senal codificada de cada cuadro.
La Fig. 18 es un diagrama esquematico que muestra los comandos de la informacion de gestion de memoria en la informacion de encabezamiento de las senales codificadas.
50
La Fig. 19 es un diagrama explicativo que muestra una relacion entre el n° de cuadro y el n° de cuadro almacenado de cada trama y el orden de transmision.
La Fig. 20 es un diagrama de flujo que muestra el procedimiento para codificar el comando de inicializacion.
55
La Fig. 21 es un diagrama de flujo que muestra el procedimiento para decodificar el comando de inicializacion codificado.
La Fig. 22 muestra los comandos de la informacion de gestion de memoria usados en la octava realizacion de la 60 presente invencion.
La Fig. 23 es un diagrama de flujo que muestra el procedimiento de codificacion de imagen que usa el comando de reenvfo de inicializacion en la presente invencion.
5 La Fig. 24 es un diagrama de flujo que muestra un procedimiento para decodificar el comando de reenvfo de inicializacion codificado en la presente invencion.
La Fig. 25 es un diagrama explicativo que muestra otra relacion entre el n° de cuadro y el n° de cuadro almacenado de cada trama y el orden de transmision.
10
La Fig. 26 es un diagrama de correspondencia que muestra una relacion entre la informacion de gestion de memoria y los comandos que se usan en la novena realizacion de la presente invencion.
La Fig. 27 es un diagrama de flujo que muestra un procedimiento de codificacion de imagen en la novena realizacion 15 de la presente invencion.
La Fig. 28 es un diagrama de flujo que muestra un procedimiento de decodificacion de imagen en la novena realizacion en la presente invencion.
20 La Fig. 29A es un diagrama de correspondencia que muestra el contenido de los comandos y la informacion anadida, y la Fig. 29B es un diagrama de correspondencia que muestra los tiempos de ejecucion de los comandos.
La Fig. 30 es un diagrama esquematico que muestra los comandos de la informacion de gestion de memoria en la informacion de encabezamiento de una senal codificada.
25
La Fig. 31 es un diagrama esquematico que muestra los comandos de la informacion de gestion de memoria en la informacion de encabezamiento de otra senal codificada.
La Fig. 32 es un diagrama esquematico que muestra la estructura de tren de datos codificada en la unidad de sector. 30
La Fig. 33A y la Fig. 33B son diagramas esquematicos que muestran las estructuras de tren de datos codificadas en la unidad de sector.
Las Figs. 34A, 34B y 34C son diagramas explicativos acerca de un medio de grabacion para almacenar un programa 35 para llevar a cabo el procedimiento de codificacion de imagen o el procedimiento de decodificacion de imagen de la primera realizacion ~ la decima realizacion de la presente invencion mediante un sistema informatico.
La Fig. 35 es un diagrama de bloques que muestra la configuracion general de un sistema de suministro de contenido que usa el procedimiento de codificacion de imagen y el procedimiento de decodificacion de imagen 40 segun la presente invencion.
La Fig. 36 es una vista de contorno que muestra un ejemplo del telefono movil que usa el procedimiento de codificacion de imagen y el procedimiento de decodificacion de imagen segun la presente invencion.
45 La Fig. 37 es un diagrama de bloques que muestra el telefono movil que usa el procedimiento de codificacion de imagen y el procedimiento de decodificacion de imagen segun la presente invencion.
La Fig. 38 es un diagrama de bloques que muestra la configuracion de un sistema de radiodifusion digital que usa el procedimiento de codificacion de imagen y el procedimiento de decodificacion de imagen segun la presente 50 invencion.
Mejor modo de llevar a cabo la invencion
Las presentes realizaciones de la presente invencion se explicaran mas adelante con referencia a las figuras.
55
(La primera realizacion)
Para empezar, se explica la primera realizacion.
60 La Fig. 5 es un diagrama de bloques que muestra la estructura de un dispositivo de codificacion de imagen de la
primera realizacion para llevar a cabo un procedimiento de codificacion de imagen.
El dispositivo de codificacion de imagen 100 incluye una unidad de control de informacion de memoria 101, una unidad de gestion de memoria a corto plazo 102, una unidad de gestion de memoria a largo plazo 103, una unidad 5 de informacion de gestion de memoria no de almacenamiento 104, una unidad de codificacion de informacion de gestion 105, una unidad de seleccion de imagen de referencia 106, una unidad de designacion de area de almacenamiento 107, una unidad de designacion de area de referencia 108, una memoria de imagen 109, una unidad de decodificacion de imagen 111, una unidad de codificacion de imagen 110, una unidad de codificacion de longitud variable 112, un contador 113 y un contador 114.
10
La unidad de seleccion de imagen de referencia 106 selecciona candidatas de las imagenes de referencia a partir de una senal de designacion de prioridad Pri e informacion de tipo de cuadro PicType que se introducen desde el exterior e informa en consecuencia a la unidad de control de informacion de memoria 101.
15 La unidad de control de informacion de memoria 101 juzga si puede hacerse referencia a alguna o a las dos de una imagen (cuadro) precedente y una imagen siguiente por la informacion de tipo de cuadro PicType y da instrucciones a la unidad de designacion de area de referencia 108 de que genere la imagen de referencia correspondiente desde
la memoria de imagen 109 hasta la unidad de codificacion de imagen 110.
20 La unidad de codificacion de imagen 110 hace referencia a la imagen de referencia generada desde la memoria de imagen 109 y codifica la senal de imagen introducida Vin. La unidad de codificacion de longitud variable 112 ejecuta ademas la codificacion de longitud variable y genera un tren de codificacion de imagen VideoStr. La salida de la
unidad de codificacion de imagen 110 se decodifica nuevamente para que sea una imagen decodificada por la
unidad de decodificacion de imagen 111 y se almacena en la memoria de imagen 109 como la imagen de referencia. 25
En este momento, la posicion de memoria donde la imagen decodificada puede almacenarse en la memoria de imagen 109 se designa de la siguiente manera. La unidad de control de informacion de memoria 101 consulta a la unidad de gestion de memoria a corto plazo 102, especifica la posicion de memoria donde se libero la imagen en la memoria a corto plazo y da instrucciones a la memoria de imagen 109 con el fin de que la unidad de designacion de 30 area de almacenamiento 107 grabe la imagen decodificada en la posicion de memoria.
La unidad de gestion de memoria a corto plazo 102 informa a la unidad de control de informacion de memoria 101 del comando para detectar imagenes innecesarias (a las que no se hace referencia) en la memoria a corto plazo y eliminarlas (liberar la memoria). Ademas, la unidad de gestion de memoria a corto plazo 103 informa a la unidad de 35 control de informacion de memoria 101 del comando para trasladar las imagenes de la memoria a corto plazo a la memoria a largo plazo.
Por otra parte, para evitar que la informacion de gestion de memoria resulte danada porque parte del tren de informacion de gestion de memoria CtlStr se pierde por el error de canal de transmision, el contador 113 para la 40 memoria a corto plazo y el contador 114 para la memoria a largo plazo miden el numero de codificaciones del comando para liberar las imagenes que nunca se usan como referencia y el comando para trasladar las imagenes de la memoria a corto plazo a la memoria a largo plazo. La transmision de los comandos anteriormente mencionados una pluralidad de veces resulta posible en funcion de las necesidades.
45 Ademas, la unidad de informacion de gestion de memoria de no almacenamiento 104 gestiona si el comando para liberar las imagenes que nunca se usan como referencia y el comando para trasladar las imagenes de la memoria a corto plazo a la memoria a largo plazo se codifican adjuntandolos a la imagen que tiene valor de prioridad bajo y es diffcil de codificar. En el caso de que los comandos anteriormente mencionados se codifican adjuntandolos a la imagen que tiene valor de prioridad bajo, la unidad de informacion de gestion de memoria de no almacenamiento 50 104 da instrucciones a la unidad de control de informacion de memoria 101 de que codifique los comandos nuevamente adjuntando a la imagen que tiene el valor de prioridad mas alto.
A continuacion, se explica un procedimiento de codificacion de imagen segun la primera realizacion de la presente invencion. La Fig. 6 es un diagrama de flujo que muestra el procedimiento de codificacion de imagen segun la 55 primera realizacion y muestra las operaciones que ejecuta el dispositivo de codificacion de imagen 100 mostrado en la Fig. 5. Por cierto, en la Fig. 6, las mismas operaciones que la Fig. 2A reciben los mismos numeros.
La caractenstica del procedimiento de codificacion de imagen mostrado en la Fig. 6 es, en el caso de una imagen (un cuadro) que nunca se usa como referencia como la imagen de referencia para la codificacion predictiva existente 60 en la memoria, codificar repetidamente el comando de la informacion de gestion de memoria para liberar el area de
memoria que almacena la imagen (para eliminar la imagen). De esta manera, codificando el comando de la informacion de gestion de memoria repetidamente, incluso si un comando de la informacion de gestion de memoria se pierde por el error de canal de transmision, es posible restaurar la informacion de gestion de la imagen almacenada en la memoria mediante el otro comando de la informacion de gestion de memoria y, por lo tanto, se 5 eleva la posibilidad de que la imagen sea restaurada correctamente a pesar del error de canal de transmision.
En la Fig. 6, para empezar, la imagen introducida se codifica (Etapa 100). Despues de la codificacion, se examina si existe un area innecesaria (las imagenes a las que no se hace referencia en la codificacion futura) en la memoria (Etapa 101) y se juzga si existe o no un cuadro en la memoria que nunca se usa como referencia (Etapa 102). 10 Cuando se juzga que existe el cuadro en la memoria que nunca se usa como referencia (Sf en la Etapa 102), la unidad de codificacion de informacion de gestion 105 codifica el comando para liberar un cuadro en la memoria que nunca se usa como referencia como informacion de gestion de memoria (Etapa 103) y libera un cuadro en la memoria que nunca se usa como referencia (Etapa 104). En el caso de no existir ningun cuadro en la memoria que nunca se usa como referencia (No en la Etapa 102), las operaciones de la Etapa 103 y la Etapa 104 no se ejecutan. 15
A continuacion, la unidad de control de informacion de memoria 101 juzga si el comando para liberar un cuadro en la memoria que nunca se usa como referencia se codifica como la informacion de gestion de memoria que se adjunta a la codificacion de la imagen codificada inmediatamente anterior (la imagen anterior al objeto de codificacion) (Etapa 105). Cuando el comando no se codifica (No en la Etapa 105) el procesamiento finaliza. Cuando el comando se 20 codifica (Sf en la Etapa 105), la unidad de codificacion de informacion de gestion 105 codifica el comando para liberar un cuadro en la memoria que nunca se usa como referencia nuevamente como la informacion de gestion de memoria (Etapa 106) y el procesamiento finaliza.
De esta manera, cuando el comando para liberar un cuadro en la memoria que nunca se usa como referencia (el 25 comando de informacion de gestion de memoria) se codifica mediante la codificacion de la imagen inmediatamente anterior, el comando de informacion de gestion de memoria se codifica nuevamente. La informacion de gestion de memoria codificada que se adjunta a la codificacion de la imagen inmediatamente anterior y la informacion de gestion de memoria que se codifica nuevamente se generan desde el dispositivo de codificacion de imagen respectivamente, se transmiten al dispositivo de decodificacion de imagen, que decodifica las dos clases de 30 informacion de gestion de memoria.
Ademas, en el caso del comando para liberar un cuadro en la memoria que nunca se usa como referencia que se codifica adjuntandolo a la senal codificada de la imagen codificada inmediatamente anterior en la Etapa 105, el comando se codifica nuevamente. Pero el caso de adjuntar a la imagen varias imagenes anteriores en lugar del caso 35 de adjuntar a la imagen inmediatamente anterior es aceptable. Ademas, tambien es aceptable codificar el comando anteriormente mencionado repetidamente como la informacion de gestion de memoria y transmitir el comando que se adjunta a una pluralidad de imagenes.
Ademas, es suficiente transmitir el comando anteriormente mencionado para liberar un cuadro en la memoria que 40 nunca se usa como referencia una pluralidad de veces; cuando el comando se codifica nuevamente y se transmite, no siempre es necesario transmitir el comando que se adjunta a la senal codificada de la imagen.
Por otra parte, en el caso de transmitir nuevamente el comando de informacion de gestion de memoria, es aceptable que el comando que se transmite nuevamente no este en el mismo tren que el cuadro codificado sino que se 45 transmita, por ejemplo, como un tren diferente o se grabe en un area diferente de los medios de almacenamiento.
Como se describe anteriormente, transmitiendo el comando (de la informacion de gestion de memoria) para liberar un cuadro en la memoria que nunca se usa como referencia (de la informacion de gestion de memoria) una pluralidad de veces, en el caso de que se produzca el error de canal de transmision, se considera que uno 50 cualquiera de los comandos que se transmiten una pluralidad de veces se transmite y se decodifica y, por lo tanto, se eleva la posibilidad de que la imagen se decodifique correctamente.
(La segunda realizacion)
55 A continuacion, se explica la segunda realizacion de la presente invencion.
La Fig. 7 es un diagrama de bloques que muestra la estructura de un dispositivo de decodificacion de imagen segun la segunda realizacion para llevar a cabo un procedimiento de decodificacion de imagen.
60 El dispositivo de decodificacion de imagen 200 incluye una unidad de control de informacion de memoria 201, una
unidad de gestion de memoria a corto plazo 202, una unidad de gestion de memoria a largo plazo 203, una unidad de decodificacion de informacion de gestion 205, una unidad de designacion de area de almacenamiento 207, una unidad de designacion de area de referencia 208, una memoria de imagen 209, una unidad de decodificacion de imagen 210 y una unidad de codificacion de longitud variable 212.
5
La unidad de control de informacion de memoria 201 juzga si puede hacerse referencia a alguna o a ambas de una imagen anterior y una imagen siguiente al objeto de codificacion por la informacion de tipo de cuadro PicType y da instrucciones a la unidad de designacion de area de referencia 208 de que genere la imagen de referencia correspondiente desde la memoria de imagen 209 hasta la unidad de decodificacion de imagen 210.
10
La unidad de decodificacion de longitud variable 212 decodifica el tren codificado VideoStr; la unidad de decodificacion de imagen 210 decodifica ademas VideoStr, genera como una senal de imagen decodificada Vout y almacena Vout como la imagen de referencia en la memoria de imagen 209.
15 En este momento, la posicion de memoria donde la imagen decodificada puede almacenarse en la memoria de imagen 209 se designa de la siguiente manera. La unidad de control de informacion de memoria 201 consulta a la unidad de gestion de memoria a corto plazo 202, especifica la posicion de memoria donde se libero la imagen, y da instrucciones a la memoria de imagen 209 con el fin de que la unidad de designacion de area de almacenamiento 207 grabe la imagen decodificada en la posicion de memoria.
20
La unidad de decodificacion de informacion de gestion 205 decodifica el tren de informacion de gestion de memoria CtlStr, informa a la unidad de gestion de memoria a corto plazo 202 de la informacion de las imagenes innecesarias (a las que no se hace referencia) en la memoria a corto plazo a traves de la unidad de control de informacion de memoria 201, e informa a la unidad de gestion de memoria a largo plazo 203 del comando para trasladar las 25 imagenes de la memoria a corto plazo a la memoria a largo plazo.
A continuacion, se explica un procedimiento de decodificacion de imagen segun la segunda realizacion de la presente invencion. La Fig. 8 es un diagrama de flujo que muestra el procedimiento de decodificacion de imagen segun la segunda realizacion y muestra las operaciones que ejecuta el dispositivo de decodificacion de imagen 200 30 mostrado en la Fig. 7. Por cierto, en la Fig. 8, las mismas operaciones que la Fig. 2B reciben los mismos numeros.
En el caso del dispositivo de codificacion de imagen que transmite el comando para liberar un cuadro en la memoria que nunca se usa como referencia una pluralidad de veces, a menos que el comando se pierda por el error de canal de transmision, el dispositivo de decodificacion de imagen recibe el comando para liberar el area de la misma 35 imagen en la memoria una pluralidad de veces. En consecuencia, es necesario llevar a cabo el procedimiento de decodificacion de imagen mediante el cual, incluso si el dispositivo de decodificacion de imagen recibe el comando para liberar nuevamente el area de memoria que ya se ha liberado, el dispositivo de decodificacion de imagen no procesa el comando como un error sino que, por el contrario, juzga que el comando se recibe correctamente. La presente realizacion lleva a cabo tal procedimiento de decodificacion de imagen.
40
En la Fig. 8, para empezar, la unidad de decodificacion de informacion de gestion 205 decodifica la informacion de gestion de memoria (Etapa 110). A continuacion, la senal de imagen se decodifica a partir de la senal codificada (Etapa 111). Despues, la unidad de control de informacion de memoria 201 juzga si existe el comando para liberar la memoria en la informacion de gestion de memoria decodificada o no (Etapa 112). Cuando existe el comando para 45 liberar la memoria (Sf en la Etapa 112), se juzga si existe una imagen que debena liberarse mediante el comando o si la memoria ya se ha liberado (la imagen ya se ha eliminado) (Etapa 113). Cuando la memoria ya se ha liberado (Sf en la Etapa 113) el procesamiento finaliza sin procesamiento adicional. Cuando la memoria no se ha liberado, la memoria se libera (Etapa 114), y el procesamiento finaliza. Por otra parte, cuando no existe ningun comando para liberar la memoria (No en la Etapa 112), el procesamiento finaliza sin ejecutar las operaciones de la Etapa 113 y la 50 Etapa 114. Por cierto, la Etapa 110 y la Etapa 111 no estan en ningun orden particular y pueden intercambiarse.
Mediante las operaciones descritas anteriormente, incluso si el comando para liberar el area de la misma imagen en la memoria se codifica y transmite una pluralidad de veces mediante el procedimiento de codificacion de imagen de la primera realizacion y el dispositivo de decodificacion de imagen 200 recibe el comando una pluralidad de veces, el 55 dispositivo de decodificacion de imagen 200 no procesa el comando como un error y, por lo tanto, se lleva a cabo el procedimiento de decodificacion de imagen para decodificar correctamente.
Ademas, es suficiente transmitir el comando anteriormente mencionado para liberar un cuadro en la memoria que nunca se usa como referencia una pluralidad de veces; cuando el comando se codifica nuevamente y se transmite, 60 no siempre es necesario transmitir el comando que se adjunta a la senal codificada de la imagen.
Por otra parte, en el caso de transmitir nuevamente la informacion de gestion de memoria, es aceptable que el comando que ha de transmitirse nuevamente no este en el mismo tren que el cuadro codificado sino que se transmita, por ejemplo, como un tren diferente o se grabe en un area diferente de los medios de almacenamiento.
(La tercera realizacion)
A continuacion, se explica el procedimiento de codificacion de imagen segun la tercera realizacion. La Fig. 9 es un diagrama de flujo que muestra el procedimiento de codificacion de imagen segun la tercera realizacion y muestra las 10 operaciones que ejecuta el dispositivo de codificacion de imagen 100. En la Fig. 9, las mismas operaciones que la Fig. 3A reciben los mismos numeros.
La caractenstica de la presente realizacion es, en el caso de una imagen que debena trasladarse de la memoria a corto plazo a la memoria a largo plazo existente en la memoria, codificar repetidamente el comando de la 15 informacion de gestion de memoria para trasladar la imagen. Codificando el comando de la informacion de gestion de memoria repetidamente, incluso si un comando de la informacion de gestion de memoria se pierde por el error de canal de transmision, es posible restaurar la informacion de gestion de la imagen almacenada en la memoria mediante el otro comando de la informacion de gestion de memoria y, por lo tanto, se eleva la posibilidad de que la imagen sea restaurada correctamente a pesar del error de canal de transmision.
20
En la Fig. 9, para empezar, se codifica una imagen introducida (Etapa 120). Despues de la codificacion, se examina si existe una imagen que debena trasladarse a la memoria a largo plazo (Etapa 121). Despues, la unidad de control de informacion de memoria 101 juzga si existe o no una imagen que debena trasladarse a la memoria a largo plazo (Etapa 122). Cuando existe una imagen que debena trasladarse (Sf en la Etapa 122), la unidad de codificacion de 25 informacion de gestion 105 codifica un comando para mostrar como la imagen se traslada a la memoria a largo plazo como la informacion de gestion de memoria (Etapa 123). Despues, la imagen se traslada a la memoria a largo plazo basandose en el comando (Etapa 124).
A continuacion, la unidad de control de informacion de memoria 101 juzga si el comando para trasladar la imagen a 30 la memoria a largo plazo se codifica o no como la informacion de gestion de memoria que se adjunta a la codificacion de la imagen codificada inmediatamente anterior (la imagen anterior al objeto de codificacion) (Etapa 125). Cuando el comando no se codifica (No en la Etapa 125), el procesamiento finaliza. Cuando el comando se codifica (Sf en la Etapa 125), la unidad de codificacion de informacion de gestion 105 codifica el comando para trasladar la imagen nuevamente como la informacion de gestion de memoria (Etapa 126) y el procesamiento finaliza. 35
De esta manera, cuando el comando (de informacion de gestion de memoria) para trasladar la imagen a la memoria a largo plazo se codifica mediante la codificacion de la imagen inmediatamente anterior, el comando de informacion de gestion de memoria se codifica nuevamente. La informacion de gestion de memoria codificada que se adjunta a la codificacion de la imagen inmediatamente anterior y la informacion de gestion de memoria que se codifica 40 nuevamente se generan desde el dispositivo de codificacion de imagen respectivamente, y se transmiten al dispositivo de decodificacion de imagen, que decodifica las dos clases de informacion de gestion de memoria.
Ademas, en la Etapa 125, en el caso del comando para trasladar la imagen a la memoria a largo plazo que se codifica adjuntandolo a la senal codificada de la imagen codificada inmediatamente anterior, el comando se codifica 45 nuevamente. Pero el caso de adjuntar a la imagen varias imagenes anteriores en lugar del caso de adjuntar a la imagen inmediatamente anterior es aceptable. Ademas, tambien es aceptable codificar el comando anteriormente mencionado repetidamente como gestion de memoria y transmitir el comando que se adjunta a una pluralidad de imagenes.
50 Ademas, es suficiente transmitir el comando anteriormente mencionado para trasladar la imagen a la memoria a largo plazo una pluralidad de veces; cuando el comando se codifica nuevamente y se transmite, no siempre es necesario transmitir el comando que se adjunta a la senal codificada de la imagen.
Por otra parte, en el caso de transmitir nuevamente el comando de informacion de gestion de memoria, es aceptable 55 que el comando que ha de transmitirse nuevamente no este en el mismo tren que el cuadro codificado sino que se transmita, por ejemplo, como un tren diferente o se grabe en un area diferente de los medios de almacenamiento.
Como se describe anteriormente, transmitiendo el comando para trasladar la imagen a la memoria a largo plazo una pluralidad de veces, en el caso de que se produzca el error de canal de transmision, se considera que uno 60 cualquiera de los comandos que se transmiten una pluralidad de veces ha de transmitirse y ha de decodificarse y,
por lo tanto, se eleva la posibilidad de que la imagen se decodifique correctamente.
(La cuarta realizacion)
5 A continuacion, se explica un procedimiento de decodificacion de imagen segun la cuarta realizacion.
En el caso de que el dispositivo de codificacion de imagen transmita el comando para trasladar una imagen a la memoria a largo plazo una pluralidad de veces, a menos que el comando se pierda por el error de canal de transmision, el dispositivo de decodificacion de imagen recibe el comando para trasladar la misma area de imagen a 10 la memoria a largo plazo una pluralidad de veces. En consecuencia, es necesario llevar a cabo el procedimiento de decodificacion de imagen por el cual, incluso si el dispositivo de decodificacion de imagen recibe el comando para trasladar nuevamente la imagen que ya ha sido trasladada, el dispositivo de decodificacion de imagen no procesa el comando como un error sino que, por el contrario, juzga que el comando se recibe correctamente. La caractenstica del procedimiento de decodificacion de imagen segun la presente realizacion lleva a cabo tal procedimiento de 15 decodificacion de imagen.
La Fig. 10 es un diagrama de flujo que muestra el procedimiento de decodificacion de imagen segun la cuarta realizacion y muestra las operaciones que ejecuta el dispositivo de decodificacion de imagen 200 mostrado en la Fig. 7. En la Fig. 10, las mismas operaciones que la Fig. 3B reciben los mismos numeros.
20
En la Fig. 10, para empezar, la unidad de decodificacion de informacion de gestion 205 decodifica la informacion de gestion de memoria (Etapa 130). A continuacion, la senal de imagen se decodifica a partir de la senal codificada (Etapa 131).
25 Despues, la unidad de control de informacion de memoria 201 juzga si existe o no el comando para trasladar una imagen a la memoria a largo plazo en la informacion de gestion de memoria decodificada (Etapa 132). Cuando existe el comando para trasladar la imagen a la memoria a largo plazo (Sf en la Etapa 132), se juzga si existe una imagen que debena trasladarse mediante el comando o la imagen ya ha sido trasladada (la imagen ya no existe porque se libero despues del traslado) (Etapa 133). Cuando la imagen ya ha sido trasladada (Sf en la Etapa 133) el 30 procesamiento finaliza sin procesamiento adicional. Si no es asf, la imagen se traslada a la memoria a largo plazo (Etapa 114), y el procesamiento finaliza.
Por otra parte, cuando no existe ningun comando para trasladar la imagen a la memoria a largo plazo (No en la Etapa 112), el procesamiento finaliza sin ejecutar las operaciones de la Etapa 133 y la Etapa 134. Por cierto, la 35 Etapa 130 y la Etapa 131 no estan en ningun orden particular y pueden intercambiarse.
Mediante las operaciones descritas anteriormente, incluso si el comando para trasladar la imagen a la memoria a largo plazo se codifica y transmite una pluralidad de veces mediante el procedimiento de codificacion de imagen de la tercera realizacion, se lleva a cabo el procedimiento de decodificacion de imagen para decodificar correctamente. 40
Ademas, es suficiente transmitir el comando anteriormente mencionado para trasladar la imagen a la memoria a largo plazo una pluralidad de veces; cuando el comando se codifica nuevamente y se transmite, no siempre es necesario transmitir el comando que se adjunta a la senal codificada de la imagen.
45 Por otra parte, en el caso de transmitir nuevamente el comando de la informacion de gestion de memoria, es aceptable que el comando que ha de transmitirse nuevamente no este en el mismo tren que el cuadro codificado sino que se transmita, por ejemplo, como un tren diferente o se grabe en un area diferente de los medios de almacenamiento.
50 (La quinta realizacion)
A continuacion, se explica el procedimiento de codificacion de imagen segun la quinta realizacion. La Fig. 11 es un diagrama de flujo que muestra el procedimiento de codificacion de imagen segun la quinta realizacion y muestra las operaciones que ejecuta el dispositivo de codificacion de imagen 100 mostrado en la Fig. 5. En la Fig. 11, las 55 mismas operaciones que la Fig. 6 reciben los mismos numeros.
La caractenstica de la presente realizacion mostrada en la Fig. 11 es, en el caso de una imagen que nunca se usa como referencia existente en la memoria, codificar repetidamente el comando de la informacion de gestion de memoria para liberar la imagen y transmitir el comando al menos una vez adjuntando a una imagen importante que 60 esta almacenada en la memoria. En el caso de codificar repetidamente el comando de la informacion de gestion de
memoria, si el comando de la informacion de gestion de memoria se transmite adjuntando a una imagen que no tiene un valor de prioridad alto, el comando de la informacion de gestion de memoria no puede adquirirse cuando todas las imagenes que no tienen un valor de prioridad alto no se decodifican.
5 Por ejemplo, en la Fig. 1A, dado que la imagen del cuadro n° 4 se hace innecesaria despues de que se codifica la imagen del cuadro n° 5, es posible codificar el comando para liberar el area de memoria donde existe la imagen del cuadro n° 4, adjuntando a la imagen del cuadro n° 5.
Sin embargo, ademas de codificar el comando para liberar el area de memoria donde existe la imagen del cuadro 10 n° 4, adjuntando a la imagen del cuadro n° 5, si el comando se decodifica adjuntandolo a la imagen del cuadro n° 7, en cualquier caso, el comando anteriormente mencionado se codifica adjuntandolo a los cuadros B que tienen el valor de prioridad mas bajo (cuya degradacion de imagen es pequena en el caso de no decodificarse). Estos cuadros B no pueden decodificarse y, por lo tanto, el comando para liberar el area de memoria donde existe la imagen del cuadro n° 4 no se decodifica. Como resultado, la informacion de gestion en la memoria no se reproduce 15 correctamente. En consecuencia, es necesario codificar el comando para liberar el area de imagen al menos una vez adjuntando a la imagen que tiene un valor de prioridad alto, se decodifica sin fallo, y es almacenado en la memoria.
En la Fig. 11, para empezar, la imagen introducida se codifica (Etapa 100). Despues de la codificacion, se examina 20 si existe un area innecesaria (las imagenes a las que no se hace referencia en la codificacion futura) en la memoria (Etapa 101) y se juzga si existe o no un cuadro en la memoria que nunca se usa como referencia (Etapa 102). Cuando se juzga que existe un cuadro en la memoria que nunca se usa como referencia (Sf en la Etapa 102), la unidad de codificacion de informacion de gestion 105 codifica el comando para liberar un cuadro en la memoria que nunca se usa como referencia como informacion de gestion de memoria (Etapa 103) y libera un cuadro en la 25 memoria que nunca se usa como referencia (Etapa 104). En el caso de que no exista ningun cuadro en la memoria que nunca se usa como referencia (No en la Etapa 102), las operaciones de la Etapa 103 y la Etapa 104 no se ejecutan.
A continuacion, la unidad de control de informacion de memoria 101 juzga si el comando para liberar un cuadro en la 30 memoria que nunca se usa como referencia que se codifico en el pasado se codifica o no adjuntandolo a una imagen importante (que se decodifica y se almacena) (Etapa 140). Cuando el comando se codifica adjuntandolo a la imagen importante (Sf en la Etapa 140), el procesamiento finaliza. Cuando el comando no se codifica adjuntandolo a la imagen importante (No en la Etapa 140), la unidad de codificacion de informacion de gestion 105 codifica el comando para liberar un cuadro en la memoria que nunca se usa como referencia nuevamente como la informacion 35 de gestion de memoria (Etapa 141). Despues, el procesamiento finaliza.
Como resultado, el comando para liberar un cuadro en la memoria que nunca se usa como referencia nuevamente se codifica adjuntandolo a la imagen importante.
40 Como se describe anteriormente, el comando anteriormente mencionado se adjunta a la imagen importante que se decodifica y se almacena en la memoria, se eleva la posibilidad de que la imagen sea restaurada correctamente cuando se produce el error de canal de transmision.
Ademas, es suficiente transmitir el comando anteriormente mencionado para liberar un cuadro en la memoria que 45 nunca se usa como referencia una pluralidad de veces; cuando el comando se codifica nuevamente y se transmite, no siempre es necesario transmitir el comando que se adjunta a la senal codificada de la imagen.
Por otra parte, en el caso de transmitir nuevamente el comando de informacion de gestion de memoria, es aceptable que el comando que ha de transmitirse nuevamente no este en el mismo tren que el cuadro codificado sino que se 50 transmita, por ejemplo, como un tren diferente o se grabe en un area diferente de los medios de almacenamiento.
(La sexta realizacion)
A continuacion, se explica el procedimiento de codificacion de imagen segun la sexta realizacion. La Fig. 12 es un 55 diagrama de flujo que muestra el procedimiento de codificacion de imagen segun la sexta realizacion. La Fig. 12 muestra las operaciones que ejecuta el dispositivo de codificacion de imagen 100 mostrado en la fig. 5. En la Fig. 12, las mismas operaciones que la Fig. 5 reciben los mismos numeros.
La caractenstica de la presente realizacion mostrada en la Fig. 12 es codificar repetidamente el comando de la 60 informacion de gestion de memoria para trasladar una imagen a la memoria a largo plazo y transmitir el comando al
menos una vez adjuntando a una imagen importante (que se decodifica y se almacena en la memoria). En el caso de codificar repetidamente el comando de la informacion de gestion de memoria para trasladar la imagen a la memoria a largo plazo, si el comando de la informacion de gestion de memoria se transmite adjuntando a una imagen que no tiene un valor de prioridad alto, el comando de la informacion de gestion de memoria no puede 5 adquirirse cuando no se decodifican todas las imagenes que no tienen un valor de prioridad alto.
En la Fig. 12, para empezar, se codifica una imagen introducida (Etapa 120). Despues de la codificacion, se examina si existe una imagen que debena trasladarse a la memoria a largo plazo (Etapa 121) y se juzga si existe una imagen que debena trasladarse (Etapa 122).
10
Cuando existe una imagen que debena trasladarse (Sf en la Etapa 122), la unidad de codificacion de informacion de gestion 105 codifica un comando para mostrar como la imagen se traslada a la memoria a largo plazo como la informacion de gestion de memoria (Etapa 123). Despues, la imagen se traslada a la memoria a largo plazo basandose en el comando (Etapa 124).
15
A continuacion, la unidad de control de informacion de memoria 101 juzga si el comando, que se codifico en el pasado, para trasladar la imagen a la memoria a largo plazo se codifica o no adjuntando a la imagen importante (que se codifica y se almacena en la memoria) (Etapa 150). Cuando el comando se adjunta a la imagen importante (Sf en la Etapa 150) el procesamiento finaliza. Cuando el comando se adjunta a la imagen importante (No en la Etapa 150), 20 la unidad de codificacion de informacion de gestion 105 codifica el comando para trasladar la imagen a la memoria a largo plazo nuevamente como la informacion de gestion de memoria (Etapa 151). Despues, el procesamiento finaliza.
De este modo, el comando para trasladar la imagen a la memoria a largo plazo se adjunta a la imagen importante y 25 se codifica.
Como se describe anteriormente, dado que el comando anteriormente mencionado se adjunta a la imagen importante que se decodifica y se almacena en la memoria, el comando se decodifica y, por lo tanto, se eleva la posibilidad de decodificar la imagen correctamente cuando se produce el error de canal de transmision.
30
Ademas, es suficiente transmitir el comando anteriormente mencionado para trasladar la imagen a la memoria a largo plazo una pluralidad de veces; cuando el comando se codifica nuevamente y se transmite, no siempre es necesario transmitir el comando que se adjunta a la senal codificada de la imagen.
35 Por otra parte, en el caso de transmitir nuevamente el comando de la informacion de gestion de memoria, es aceptable que el comando que ha de transmitirse nuevamente no este en el mismo tren que el cuadro codificado sino que se transmita, por ejemplo, como un tren diferente o se grabe en un area diferente de los medios de almacenamiento.
40 (La septima realizacion)
Se explica el procedimiento de codificacion de imagen segun la septima realizacion.
La caractenstica de la presente realizacion es un procedimiento de codificacion de imagen para ejecutar la 45 codificacion haciendo referencia a la imagen de referencia seleccionada dependiendo del valor de prioridad de la imagen.
La Fig. 13 es un diagrama de flujo que muestra el procedimiento de codificacion de imagen segun la septima realizacion de la presente invencion. La Fig. 13 muestra las operaciones que ejecuta el dispositivo de codificacion de 50 imagen 100 mostrado en la Fig. 5.
En la Fig. 13, para empezar, se establece el valor de prioridad de cada imagen que es el objeto de codificacion (Etapa 160). Por ejemplo, el valor de prioridad de un cuadro I y un cuadro P es alto, mientras que el de un cuadro B es bajo. Ademas, incluso entre cuadros P iguales, el valor de prioridad del cuadro P al que hacen referencia muchas 55 imagenes es alto, mientras que el del cuadro P al que no se hace mucha referencia es bajo.
A continuacion, los cuados que tienen el valor de prioridad equivalente o superior a la imagen objeto de codificacion se seleccionan de entre las imagenes de referencia en la memoria y se convierten en candidatos de las imagenes de referencia (Etapa 161). Por ejemplo, el cuadro B puede hacer referencia al cuadro I y el cuadro P, mientras que el 60 cuadro P excluye el cuadro P que tiene el valor de prioridad bajo de los candidatos de la imagen de referencia.
A continuacion, se codifica la informacion de designacion (un tipo de la informacion de gestion de memoria) que muestra las candidatas seleccionadas de las imagenes de referencia (Etapa 162); entre las candidatas seleccionadas de las imagenes de referencia, se hace referencia a las imagenes de referencia apropiadas y se 5 codifica en la unidad de bloque (Etapa 163). Por cierto, la Etapa 162 y la Etapa 163 no estan en ningun orden particular y pueden intercambiarse.
De este modo, las imagenes que tienen valor de prioridad mas bajo que la imagen objeto de codificacion no se incluyen entre las candidatas de las imagenes de referencia.
10
Como se describe anteriormente, dado que las imagenes que tienen valor de prioridad mas bajo que la imagen objeto de codificacion no se incluyen entre las candidatas de las imagenes de referencia, en el caso de generar un tren que puede llevar a cabo la escalabilidad, las imagenes a las que no puede hacerse referencia se excluyen de las candidatas de las imagenes de referencia y, por lo tanto, mejora la eficiencia de codificacion.
15
Aqrn, el procedimiento de codificacion de imagen ejecutado dependiendo del valor de prioridad de las imagenes establecidas, como se describe anteriormente, se explica concretamente con referencia a la Fig. 14.
La Fig. 14A es un diagrama explicativo que muestra la relacion entre los numeros dados a cada trama (N° de cuadro 20 (trama)), los numeros por los cuales cada trama se almacena en la memoria (N° de cuadro (trama) almacenado), y los numeros que muestran el orden en que se transmite cada trama (orden de transmision).
En la Fig. 14A, dado que el cuadro I del N° de cuadro 0 no hace referencia a otros cuadros, el cuadro I del N° de cuadro 0 se almacena en la memoria y su N° de cuadro almacenado es 0. A continuacion, dado que el cuadro P del 25 N° de cuadro 2 que hace referencia al cuadro I del N° de cuadro 0 se almacena en la memoria, el N° de cuadro almacenado en el cuadro P del N° de cuadro 2 es 1. Despues, dado que el cuadro B del N° de cuadro 1 que hace referencia al cuadro I del N° de cuadro 0 y el cuadro P del N° de cuadro 2 se almacena en la memoria, el N° de cuadro almacenado en el cuadro B del N° de cuadro 1 es 2. El orden en el que se transmite cada cuadro es en el que se almacena cada cuadro. Mediante los procedimientos similares, se decide la relacion entre el N° de cuadro, el 30 N° de cuadro almacenado y el orden de transmision.
A continuacion, usando la Fig. 14B se explica un ejemplo de la relacion entre los numeros de cuadro que se decodifican, los numeros de cuadro que se almacenan en la memoria, y los numeros de cuadro que se liberan.
35 La Fig. 14B es un diagrama que muestra una relacion entre el N° de cuadro (N° de trama) que ha de decodificarse, el N° de cuadro (N° de trama) que ha de almacenarse, y el N° de cuadro (N° de trama) que ha de liberarse. Ademas, aqrn, el numero maximo de los cuadros que pueden almacenarse en la memoria es 5. Los cuadros se almacenan en la memoria dependiendo del orden de transmision.
40 Ademas, por ejemplo, cuando se decodifica el cuadro P del N° de cuadro 4, dado que el N° de cuadro almacenado del cuadro P del N° de cuadro 4 es 3, los cuadros de los Nos de cuadro 0, 1 y 2 se almacenan en la memoria. Cuando se decodifica el cuadro P del N° de cuadro de decodificacion 3, como se muestra en la Fig. 14B, se almacenan los cuadros de los Nos de cuadro 4, 1, 2 y 0. Aqrn, dado que al cuadro B del N° de cuadro 1 no hace referencia ningun cuadro despues de que se decodifica el cuadro del N° de cuadro 3, como se muestra en la Fig. 45 14A, el cuadro B del N° de cuadro 1 se libera en el momento en que se decodifica el cuadro del N° de cuadro 3.
De manera similar, cuando se decodifica el cuadro B del N° de cuadro de decodificacion 5, mostrado en la Fig. 14B, se almacenan los cuadros de los Nos de cuadro 6, 3, 4, 2 y 0. Aqrn, dado que al cuadro B del N° de cuadro 3 no hace referencia ningun cuadro despues de que se decodifica el cuadro del N° de cuadro 5, el cuadro B del N° de cuadro 3 50 se libera en el momento en que se decodifica el cuadro del N° de cuadro 5.
Ademas, cuando se decodifica el cuadro P del N° de cuadro de decodificacion 8, como se muestra en la Fig. 14B, se almacenan los cuadros de los Nos de cuadro 5, 6, 4, 2 y 0. Aqrn, dado que la memoria puede almacenar solo un maximo de cinco tramas, con el fin de hacer referencia al cuadro P del N° de cuadro 8 posterior, uno de los cuadros 55 de los Nos de cuadro 5, 6, 4, 2 y 0 debe liberarse para asegurarse de que la memoria memorice el cuadro P del N° de cuadro 8. En consecuencia, como estandar para seleccionar la trama que ha de liberarse en la Fig. 14B, cuando se decodifica el cuadro P cuyo N° de cuadro es un numero par, el cuadro temporalmente mas antiguo, el cuadro I del N° de cuadro 0 en este caso se libera en el momento en que se decodifica el cuadro P del N° de cuadro 8.
60 De manera similar, cuando el cuadro B del N° de cuadro de decodificacion 7 se decodifica, como se muestra en la
Fig. 14B, los cuadros de los Nos de cuadro 8, 5, 6, 4 y 2 son almacenados. Aqm, dado que al cuadro B del N° de cuadro 5 no hace referencia ningun cuadro despues de que el cuadro del N° de cuadro B 7 se decodifica, el cuadro B del N° de cuadro 5 es liberado en el momento en que el cuadro B del N° de cuadro 7 se decodifica.
5 Ademas, se decodifica el cuadro P del N° de cuadro de decodificacion 10, como se muestra en la Fig. 14B, se almacenan los cuadros de los Nos de cuadro 7, 8, 6, 4 y 2. Aqm, dado que la memoria puede almacenar solo el maximo de cinco tramas, con el fin de hacer referencia al cuadro P del N° de cuadro 10 posterior, uno de los cuadros de los Nos de cuadro 7, 8, 6, 4 y 2 debe liberarse para asegurarse de que la memoria memorice el cuadro P del N° de cuadro 10. En consecuencia, como estandar para seleccionar la trama que ha de liberarse en la Fig. 14B, cuando 10 se decodifica el cuadro P cuyo N° de cuadro es un numero par, el cuadro temporalmente mas antiguo, el cuadro del N° de cuadro 2 se libera en el momento en que se decodifica el cuadro P del N° de cuadro 10.
De esta manera, cuando se libera un cuadro, el comando de la informacion de gestion de memoria para liberar el cuadro se codifica adjuntandolo a la senal codificada del cuadro de decodificacion, y se transmite.
15
En el ejemplo mostrado en la Fig. 14B, se describe el ejemplo en el que existe una imagen (un cuadro) que nunca se usa como referencia y el comando de la informacion de gestion de memoria para liberar la imagen se transmite una vez. De esta manera, cuando el comando de la informacion de gestion de memoria para liberar la imagen se transmite una vez, existe la posibilidad de que el comando de informacion de gestion que se transmite adjuntando al 20 cuadro B no pueda ejecutarse. Debido a que la posibilidad de que el cuadro B se use como imagen de referencia para codificar/decodificar el cuadro P es baja, la posibilidad de que los datos del cuadro P sean desechados en primer lugar, cuando la capacidad de memoria adecuada y la capacidad de transmision no se aseguran, es alta; como resultado, existe la posibilidad de que no se ejecute el comando de la informacion de gestion de memoria que se transmite adjuntando al cuadro B.
25
Para resolver este problema, se explica un ejemplo de codificar y transmitir repetidamente el comando de la informacion de gestion de memoria para liberar la imagen. La Fig. 14C se explica concretamente mas adelante.
La Fig. 14C es un diagrama que muestra otra relacion entre el N° de cuadro (N° de trama) que ha de decodificarse, 30 el N° de cuadro (N° de trama) que ha de almacenarse, y el N° de cuadro (N° de trama) que ha de liberarse. La Fig. 14C muestra que el comando para liberar el cuadro del N° de cuadro que ha de liberarse se adjunta a la senal codificada del cuadro del N° de cuadro de decodificacion.
Como se muestra en la Fig. 14C, cuando se decodifica el cuadro B del N° de cuadro 3, se almacenan los cuadros de 35 los Nos de cuadro 4, 1, 2 y 0. Aqm, al cuadro B del N° de cuadro 1 no hace referencia ningun cuadro despues de que el cuadro del N° de cuadro 3 se decodifica como se muestra en la Fig. 14A. En consecuencia, en el momento en que se decodifica el cuadro del N° de cuadro 3, se libera el cuadro B del N° de cuadro 1 y el comando de la informacion de gestion de memoria para liberar el cuadro B del N° de cuadro 1 se adjunta al cuadro del N° de cuadro 3.
40 Sin embargo, dado que el cuadro del N° de cuadro 3 es el cuadro B, como se describe anteriormente, su nivel de importancia es bajo comparado con el cuadro I y el cuadro P en el momento de reproducir la imagen y es muy probable que el cuadro B sea desechado en el momento de la transmision y, por lo tanto, existe la posibilidad de que el comando de la informacion de gestion de memoria que se transmite adjuntando al cuadro B del N° de cuadro 3 no se ejecute (el caso del cuadro que se almacena como se muestra en la Fig. 25).
45
Despues, el comando de la informacion de gestion de memoria para liberar el cuadro del N° de cuadro 1 adjunto al el cuadro del N° de cuadro 3 se adjunta al cuadro P del N° de cuadro 6 que se decodifica a continuacion y tiene el valor de prioridad mas alto que el cuadro B del N° de cuadro 3 en el momento de reproducir la imagen. (Consultese la Fig. 14C).
50
De manera similar, el comando de la informacion de gestion de memoria (para liberar el cuadro del N° de cuadro 3) adjunto al cuadro B del N° de cuadro 5 se adjunta al cuadro P del N° de cuadro 8; el comando de la informacion de gestion de memoria (para liberar el cuadro del N° de cuadro 5) adjunto al cuadro B del N° de cuadro 7 se adjunta al cuadro P del N° de cuadro 10. Por cierto, dado que el cuadro del N° de cuadro 8 es el cuadro P, el comando de la 55 informacion de gestion de memoria adjunto al N° de cuadro 8 no se adjunta al cuadro B del N° de cuadro 7, como se muestra en la Fig. 14C, pero es aceptable hacerlo ask
Hasta este momento, como se muestra en la Fig. 14C, el mismo comando de la informacion de gestion de memoria que el comando de la informacion de gestion de memoria adjuntado en primer lugar al cuadro B se adjunta 60 repetidamente al cuadro que tiene el valor de prioridad mas alto que el cuadro B en el momento de reproducir la
imagen y se almacena o transmite despues que el cuadro B al que se adjunta en primer lugar el comando de la informacion de gestion de memoria. De esta manera, incluso si se omite el cuadro B al que se adjunta en primer lugar el comando de la informacion de gestion de memoria, el comando de la informacion de gestion de memoria puede ejecutarse normalmente.
5
Ademas, como se explica usando la Fig. 14C, en el caso de adjuntar el comando de la informacion de gestion de memoria al cuadro B y adjuntar ademas el comando de la informacion de gestion de memoria repetidamente al cuadro P, se usa el valor de prioridad establecido. Observese que el establecimiento del valor de prioridad no esta limitado a lo que se muestra en la presente realizacion.
10
Ademas, en la presente realizacion, se decide si cada imagen se transmite o no dependiendo del valor de prioridad de cada imagen; el valor de prioridad no se codifica adjuntandolo a cada imagen como la informacion de gestion de memoria mostrada en las realizaciones anteriormente mencionadas. Como resultado, el procesamiento de decodificacion de los datos codificados por la presente realizacion no es diferente del procedimiento convencional.
15
(La octava realizacion)
A continuacion, se explica la octava realizacion.
20 La caractenstica de la presente realizacion es codificar y transmitir una pluralidad de veces el comando (de la informacion de gestion de memoria) para liberar todas las imagenes (los cuadros) de la memoria e inicializar el area de memoria.
La informacion de comando de memoria mostrada en cada realizacion anteriormente mencionada se da como 25 informacion de codigo mostrada en la Fig. 15.
La fig. 15 es un diagrama correspondiente que muestra el comando de la informacion de gestion de memoria y muestra el N° de codigo (Codigo en la Fig. 15), el contenido del comando (el comando en la Fig. 15) y su informacion anadida (la informacion anadida en la Fig. 15).
30
Por ejemplo, el comando para liberar un cuadro en la memoria que nunca se usa como referencia en la memoria a corto plazo (liberacion de memoria a corto plazo) se da como la informacion de codigo Codigo 1 y el N° de cuadro (N° de trama) que ha de liberarse se anade como la informacion anadida.
35 Ademas, la informacion de codigo se da como informacion de encabezamiento mostrada en la Fig. 17.
La Fig. 17 es un diagrama esquematico que muestra la relacion entre la informacion de encabezamiento y los datos de trama en la senal codificada de cada cuadro. En la Fig. 17, cada senal codificada muestra las senales codificas de Frm12, Frm11 y Frm14 que se explican mas adelante. Cada senal codificada incluye el encabezamiento de trama 40 que tiene la informacion de encabezamiento y datos de trama en la codificacion de la imagen. Por ejemplo, la senal codificada de la trama Frm12 incluye el encabezamiento de trama Frm12Hdr y los datos de trama constituidos por cada dato MB12a, MB12b, MB12c, MB12d y similares.
Los detalles de esta senal codificada se muestran en el diagrama esquematico de la Fig. 18.
45
La Fig. 18 es un diagrama esquematico que muestra los comandos de la informacion de gestion de memoria en la informacion de encabezamiento de las senales codificas.
Como se muestra en la Fig. 18, la senal codificada de la trama FrmA incluye el encabezamiento de trama FrmAHdr y 50 los datos de trama constituidos por cada dato MBa, MBb, MBc, MBd y similares. Despues, la informacion de codigo Codigo A del comando, la informacion anadida AddA de la informacion de codigo Codigo A, la informacion de codigo Codigo B del comando que debena ejecutarse a continuacion del comando de la informacion de codigo Codigo A, y la informacion anadida AddB de la informacion de codigo Codigo B se anaden al encabezamiento de trama FrmAHdr en este orden. Si no existe informacion anadida como la informacion de codigo Codigo C, solo se anade la 55 informacion de codigo.
A continuacion, en la Fig. 16 se muestra el procedimiento para ejecutar el comando.
La Fig. 16 es un diagrama de flujo que muestra el procedimiento para ejecutar el comando.
En la Fig. 16, para empezar, se adquiere un comando (Etapa C0), y se juzga si la adquisicion del comando finaliza o no (Etapa C1). Cuando la adquisicion del comando no finaliza y se adquiere el comando (No en la Etapa C1), se ejecuta el comando adquirido (Etapa C2); se vuelve a la Etapa C0 y esta operacion se repite. Por otra parte, cuando la adquisicion del comando finaliza y el comando no se adquiere (Sf en la Etapa C1), el procesamiento para ejecutar 5 el comando finaliza. Este procedimiento se ejecuta para cada trama. Por cierto, en el caso de que la informacion de comando se transmita en la unidad de tramo constituida por una pluralidad de macrobloques, el comando se ejecuta por el mismo procedimiento que antes.
A proposito, en la primera realizacion se explica el comando de la informacion de gestion de memoria para liberar la 10 imagen que nunca se usa como referencia (liberacion de la memoria). Ademas, la primera realizacion muestra que codificando repetidamente el comando de la informacion de gestion de memoria para liberar la imagen que nunca se usa como referencia, incluso si un comando de la informacion de gestion de memoria se pierde por el error de canal de transmision, la informacion de gestion de la imagen almacenada en la memoria puede restaurarse mediante el otro comando de la informacion de gestion de memoria y se eleva la posibilidad de que la imagen sea restaurada 15 correctamente.
Aqrn, de la informacion de codigo mostrada en la Fig. 15, se considera el comando de inicializacion Codigo 5 para liberar toda la informacion de la memoria.
20 Cuando el comando de inicializacion Codigo 5 se transmite solo una vez y si este comando de inicializacion Codigo 5 se pierde por el error de canal de transmision, el procesamiento de la gestion de memoria y similares que normalmente se ejecutan despues de la inicializacion se ve afectado. Allf, de manera similar a la primera realizacion, el caso de codificar y transmitir repetidamente el comando de inicializacion Codigo 5 se explica usando la Fig. 19.
25 La Fig. 19 es un diagrama explicativo que muestra una relacion entre los numeros dados a cada trama (N° de cuadro (trama)), los numeros por los cuales cada trama se almacena en la memoria (N° de cuadro (trama) almacenado), y los numeros que muestran el orden en que se transmite cada trama (orden de transmision).
La Fig. 19 se explica concretamente mas adelante. Para empezar, dado que el cuadro I del N° de cuadro 0 no hace 30 referencia a otros cuadros, el cuadro I del N° de cuadro 0 se almacena en la memoria y su N° de cuadro almacenado es 0. A continuacion, dado que el cuadro P del N° de cuadro 2 que hace referencia al cuadro I del N° de cuadro 0 se almacena en la memoria, el N° de cuadro almacenado en el cuadro P del N° de cuadro 2 es 1. Despues, dado que el cuadro B del N° de cuadro 1 que hace referencia al cuadro I del N° de cuadro 0 y el cuadro P del N° de cuadro 2 se almacena en la memoria, el N° de cuadro almacenado en el cuadro B del N° de cuadro 1 es 2. El orden en que se 35 transmite cada cuadro es en el que se almacena cada cuadro. Mediante los procedimientos similares, se decide la relacion entre el N° de cuadro, el N° de cuadro almacenado y el orden de transmision.
Cuando se codifica el cuadro I del N° de cuadro 12 mostrado en la Fig. 19, se transmite el comando de inicializacion Codigo 5 mostrado en la Fig. 15. Dado que el N° de cuadro almacenado del cuadro I del N° de cuadro 12 es 11, 40 mediante este comando de inicializacion Codigo 5 todos los cuadros cuyo N° de cuadro almacenado es 10 o menos pueden liberarse de la memoria.
Aqrn, el procedimiento para codificar el comando de inicializacion Codigo 5 se explica usando la Fig. 20.
45 La Fig. 20 es un diagrama de flujo que muestra el procedimiento para codificar el comando de inicializacion Codigo 5 y muestra las operaciones que ejecuta el dispositivo de codificacion de imagen 100 mostrado en la Fig. 5.
Para empezar, se codifica una imagen introducida (Etapa A0). Despues de la codificacion, se examina si todas las imagenes a las que puede hacerse referencia en la memoria son innecesarias o no (si a alguna de ellas no se hace 50 referencia en la codificacion futura) (para la inicializacion) (Etapa A1); se juzga si a los cuadros almacenados en la memoria no se hace referencia en el futuro y es mejor inicializarlos (Etapa A2).
Si es mejor inicializarlos (Sf en la Etapa A2), el comando de inicializacion Codigo 5 que inicializa el area de memoria se codifica como la informacion de gestion de memoria (Etapa A3); se ejecuta la inicializacion (Etapa A4); el 55 procesamiento finaliza. Por otra parte, cuando la inicializacion no es necesaria (No en la Etapa A2), el procesamiento finaliza sin ejecutar las operaciones de la Etapa A3 y la Etapa A4.
A continuacion, un procedimiento para decodificar el comando de inicializacion Codigo 5 codificado se explica usando la Fig. 21.
5
10
15
20
25
30
35
40
45
50
55
60
La Fig. 21 es un diagrama de flujo que muestra el procedimiento para decodificar el comando de inicializacion Codigo 5 codificado y muestra las operaciones que ejecuta el dispositivo de decodificacion de imagen 200 mostrado en la Fig. 7.
Para empezar, se decodifica la informacion de gestion de memoria (Etapa A10); la senal de imagen se decodifica a partir de la senal codificada (Etapa A11). A continuacion, se juzga si existe el comando de inicializacion Codigo 5 en la informacion de gestion de memoria decodificada (Etapa A12), si existe el comando de inicializacion Codigo 5 (Sf en la Etapa A12), todos los cuadros memorizados en la memoria se liberan e inicializan (Etapa A13) y el procesamiento finaliza. Sin embargo, la imagen decodificada (en la Etapa A11) no se libera.
Por otra parte, si no existe el comando de inicializacion Codigo 5 en la informacion de gestion de memoria (No en la Etapa A12), el procesamiento finaliza.
El procedimiento para inicializar la memoria se explica concretamente mas adelante usando la Fig. 19. El mismo comando de inicializacion Codigo 5 que el comando de inicializacion dado al cuadro I del N° de cuadro 12 se da al cuadro B del N° de cuadro 11.
Cuando se muestra en la Fig. 17, el comando de inicializacion Codigo 5 se da al encabezamiento de trama Frm12Hdr de la trama Frm12 (N° de cuadro 12) y el encabezamiento de trama Frm11Hdr de la trama Frm12 (N° de cuadro 11). Dado que el comando de inicializacion Codigo 5 no tiene la informacion anadida como se muestra en la Fig. 15, el comando de inicializacion Codigo 5 libera todos los cuadros almacenados en la memoria en el momento en que se decodifica.
Por lo tanto, cuando comando de inicializacion Codigo 5 dado al cuadro I del N° de cuadro 12 (el N° de cuadro almacenado 11) se pierde por el error de canal de transmision y se ejecuta el comando de inicializacion Codigo 5 dado al cuadro B del N° de cuadro 11 (el N° de cuadro almacenado 12), todos los cuadros son liberados por el cuadro decodificado antes del N° de cuadro almacenado 11. En otras palabras, se libera incluso el cuadro I del N° de cuadro 12 (el N° de cuadro almacenado 11) que no debena liberarse por naturaleza.
Como se acaba de describir, cuando el mismo comando de inicializacion Codigo 5 que el comando de inicializacion dado al cuadro I del N° de cuadro 12 se da al cuadro B del N° de cuadro 11, se omite un cuadro (el cuadro I del N° de cuadro 12). Por otra parte, cuando el mismo comando de inicializacion Codigo 5 que el comando de inicializacion dado al cuadro I del N° de cuadro 12 (el N° de cuadro almacenado 11) se da al cuadro P del N° de cuadro 14 (el N° de cuadro almacenado 13), el comando de inicializacion Codigo 5 dado al cuadro I del N° de cuadro 12 se pierde por el error de canal de transmision, y se ejecuta el comando de inicializacion Codigo 5 dado al cuadro P del N° de cuadro 14, se omiten dos cuadros (el cuadro B del N° de cuadro 11 y el cuadro I del N° de cuadro 12).
Observese que cuando el comando de inicializacion Codigo 5 se codifica repetidamente y el comando de inicializacion que se transmite en primer lugar y el comando de inicializacion que se transmite posteriormente se ejecutan sin el error de canal de transmision, se produce el problema similar al anterior porque la inicializacion se ejecuta mediante el comando de inicializacion que se transmite en primer lugar y ademas la inicializacion se ejecuta nuevamente mediante el comando de inicializacion que se transmite posteriormente.
Se explica un procedimiento para resolver tal problema en la inicializacion.
La Fig. 22 muestra los comandos de la informacion de gestion de memoria usados para resolver el problema de inicializacion de la memoria.
La Fig. 22 es diferente de la Fig. 15 en que el comando de reenvfo de inicializacion Codigo 6 se anade nuevamente al anterior. Ademas, este comando de reenvfo de inicializacion Codigo 6 tiene el N° de cuadro (trama) inicializado (el numero de la trama a la que se adjunta el comando de inicializacion Codigo 5 que inicializa el area de memoria) como informacion anadida.
El flujo del procesamiento de la codificacion de imagen usando este comando de reenvfo de inicializacion Codigo 6 se explica a continuacion usando la Fig. 23.
La Fig. 23 es un diagrama de flujo que muestra el procedimiento de codificacion de imagen usando el comando de reenvfo de inicializacion Codigo 6 y muestra las operaciones que ejecuta el dispositivo de codificacion de imagen 100 mostrado en la Fig. 5. En la Fig. 23, las mismas operaciones que la Fig. 20 reciben los mismos numeros.
Para empezar, se codifica la imagen introducida (Etapa A0). Despues de la codificacion, se examina (para la inicializacion) si todas las imagenes de la memoria son innecesarias o no (si a alguna de ellas no se hace referencia en la codificacion futura) (Etapa A1), la unidad de control de informacion de memoria 101 juzga si la inicializacion es necesaria (Etapa A2); cuando la inicializacion es necesaria (Sf en la Etapa A2), la unidad de codificacion de 5 informacion de gestion 105 codifica el comando de inicializacion Codigo 5 como la informacion de gestion de memoria (Etapa A3) y ejecuta la inicializacion (Etapa A4). Cuando la inicializacion no es necesaria (No en la Etapa A2), las operaciones de la Etapa A3 y la Etapa A4 no se ejecutan.
A continuacion, la unidad de control de informacion de memoria 101 juzga si el comando de inicializacion Codigo 5 10 que inicializa el area de memoria se codifica como la informacion de gestion de memoria que se adjunta a la imagen codificada inmediatamente anterior (la imagen anterior al objeto de codificacion) (Etapa A30); cuando se codifica el comando de inicializacion Codigo 5 (Sf en la Etapa A30), la unidad de codificacion de informacion de gestion 105 codifica el comando de reenvfo de inicializacion Codigo 6 que inicializa el area de memoria como la informacion de gestion de memoria (Etapa A31); el procesamiento finaliza.
15
Por otra parte, cuando el comando de inicializacion Codigo 5 que inicializa el area de memoria no se codifica como la informacion de gestion de memoria que se adjunta a la imagen codificada inmediatamente anterior (la imagen anterior al objeto de codificacion) (No en la Etapa A30), el procesamiento finaliza.
20 Por cierto, en el procedimiento mostrado en la Fig. 23, en el caso de codificar el comando de inicializacion Codigo 5 que inicializa el area de memoria que se codifica adjuntandolo a la senal codificada de la imagen codificada inmediatamente anterior, el comando de reenvfo de inicializacion Codigo 6 se codifica nuevamente; es aceptable que en el caso de que el comando de inicializacion Codigo 5 se codifique adjuntandolo a la senal codificada de la imagen codificada no inmediatamente anterior sino varias imagenes anteriores, se codifica el comando de reenvfo 25 de inicializacion Codigo 6. Ademas, tambien es aceptable codificar el comando de reenvfo de inicializacion Codigo 6 que inicializa el area de memoria repetidamente como la informacion de gestion de memoria que se adjunta a una pluralidad de imagenes.
Mas espedficamente, como se muestra en la Fig. 19, en el caso de codificar el comando de inicializacion Codigo 5 30 adjuntando a la codificacion del cuadro I del N° de cuadro 12, es aceptable codificar el comando de reenvfo de inicializacion Codigo 6 adjuntando a la codificacion del cuadro B del N° de cuadro 11 y, ademas, tambien es aceptable codificar el comando de reenvfo de inicializacion Codigo 6 adjuntando al cuadro P del N° de cuadro 14.
En el caso del primero, cuando se muestra en la Fig. 17, el comando de inicializacion Codigo 5 se da al
35 encabezamiento de trama Frm12Hdr de la trama Frm12; ademas, el comando de reenvfo de inicializacion Codigo 6
se da al encabezamiento de trama Frm11Hdr de la trama Frm11. Por otra parte, en el ultimo caso, el comando de inicializacion Codigo 5 se da al encabezamiento de trama Frm12Hdr de la trama Frm12; el comando de reenvfo de inicializacion Codigo 6 se da al encabezamiento de trama Frm14Hdr de la trama Frm14.
40 Ademas, es aceptable codificar el comando de reenvfo de inicializacion Codigo 6 adjuntando a la codificacion del cuadro B del N° de cuadro 11 y codificar al mismo tiempo el comando de reenvfo de inicializacion Codigo 6 adjuntando a la codificacion del cuadro P del N° de cuadro 14. En este caso, cuando se muestra en la Fig. 17, el comando de inicializacion Codigo 5 se da al encabezamiento de trama Frm12Hdr de la trama Frm12 y el comando de reenvfo de inicializacion Codigo 6 se da al encabezamiento de trama Frm11Hdr de la trama Frm11 y el 45 encabezamiento de trama Frm14Hdr de la trama Frm14.
A continuacion, el procesamiento para decodificar los datos en los que se codifica el comando de reenvfo de inicializacion Codigo 6 se explica usando la Fig. 24. La Fig. 24 es un diagrama de flujo que muestra un procedimiento para decodificar el comando de reenvfo de inicializacion Codigo 6 codificado y muestra las
50 operaciones del dispositivo de decodificacion de imagen 200 mostrado en la Fig. 7. En la Fig. 24, las mismas
operaciones que la Fig. 21 reciben los mismos numeros.
Para empezar, la unidad de decodificacion de informacion de gestion decodifica la informacion de gestion de memoria (Etapa A10). Despues, la senal de imagen se decodifica a partir de la senal codificada (Etapa A11).
55
Se juzga si existe el comando de inicializacion Codigo 5 en la informacion de gestion de memoria decodificada (Etapa A12), cuando existe el comando de inicializacion Codigo 5 (Sf en la Etapa A12), todos los cuadros de la memoria se liberan e inicializan (Etapa A13); cuando no existe comando de inicializacion Codigo 5 (No en la Etapa 12), no se ejecuta la inicializacion.
A continuacion, la unidad de control de informacion de memoria 101 juzga si existe el comando de reenvfo de inicializacion Codigo 6 en la informacion de gestion de memoria (Etapa A40). Cuando no existe comando de reenvfo de inicializacion Codigo 6 (No en la Etapa A40), el procesamiento finaliza; cuando existe el comando de reenvfo de inicializacion Codigo 6 (Sf en la Etapa A40), se examina si se ejecuta la inicializacion (Etapa A41). Cuando se 5 ejecuta la inicializacion (Sf en la Etapa A41) el procesamiento finaliza. Cuando no se ejecuta la inicializacion (No en la Etapa A40), basandose en la informacion anadida del comando de reenvfo de inicializacion Codigo 6, se libera la trama de almacenamiento (la trama almacenada en la memoria para imagen de referencia en el momento de codificar una trama de inicializacion) anterior a la trama de inicializacion (la trama a la cual se adjunta el comando de inicializacion Codigo 5 que inicializa el area de memoria); ademas, el numero de cuadros para memoria a largo plazo 10 se hace 0 (Etapa A42); el procesamiento finaliza. Ademas, cuando no se usa la trama a largo plazo, no hay necesidad de hacer que el numero de cuadros para memoria a largo plazo sea 0.
En consecuencia, como se muestra en la Fig. 19, en el caso de que se codifique el cuadro del N° de cuadro 12 adjunto al comando de inicializacion Codigo 5 y se codifique el cuadro del N° de cuadro 14 adjunto al comando de 15 reenvfo de inicializacion Codigo 6, todos los cuadros cuyo N° de cuadro almacenado es 10 o menos y que estan almacenados en la memoria son liberados por el comando de inicializacion Codigo 5 cuando el comando de inicializacion Codigo 5 no se pierde por el error de canal de transmision o por el comando de reenvfo de inicializacion Codigo 6 cuando el comando de inicializacion Codigo 5 se pierde por el error de canal de transmision.
20 De esta manera, cuando el comando de inicializacion Codigo 5 se codifica y transmite repetidamente, a partir de la segunda vez en adelante, el comando de reenvfo de inicializacion Codigo 6, al que se anade el N° de inicializacion, la informacion anadida, se codifica y transmite y, por lo tanto, basandose en la informacion anadida, se liberan las tramas de almacenamiento anteriores a la trama de inicializacion (las tramas almacenadas en la memoria para imagen de referencia en el momento en que se codifica la trama de inicializacion adjuntada en primer lugar al 25 comando de inicializacion Codigo 5). Como resultado, puede resolverse el problema anteriormente mencionado de que se omite una imagen (cuadro) necesaria.
Por cierto, en el caso de dar el N° de cuadro almacenado como la Fig. 25, que es diferente de la Fig. 19, sigue siendo efectivo el comando de reenvfo de inicializacion Codigo 6 anteriormente explicado.
30
Mas adelante se da una explicacion concreta.
La Fig. 25 es un diagrama explicativo que muestra otra relacion entre los numeros dados a cada cuadro (N° de cuadro (trama)), los numeros por los que se almacena cada trama en la memoria (N° de cuadro (trama) 35 almacenado), y los numeros que muestran el orden en que se transmite cada trama (orden de transmision).
Se explica el procedimiento para dar estos numeros. Para empezar, dado que el cuadro I del N° de cuadro 0 no hace referencia a otros cuadros, el cuadro I del N° de cuadro 0 se almacena en la memoria y su N° de cuadro almacenado es 0. A continuacion, dado que el cuadro P del N° de cuadro 2 que hace referencia al cuadro I del N° de cuadro 0 se 40 almacena en la memoria, el N° de cuadro almacenado en el cuadro P del N° de cuadro 2 es 1. Despues, aunque el cuadro B del N° de cuadro 1 que hace referencia al cuadro I del N° de cuadro 0 y el cuadro P del N° de cuadro 2 se almacena en la memoria, dado que a este cuadro B no hace referencia ningun otro cuadro, su N° de cuadro almacenado es 1, igual que el N° de cuadro almacenado del cuadro P del N° de cuadro 2 que se almacena inmediatamente anterior. El orden en que se transmite cada cuadro es en el que se almacena cada cuadro. 45 Mediante procedimientos similares se decide la relacion entre el N° de cuadro, el N° de cuadro almacenado, y el orden de transmision.
Como se muestra en la Fig. 25, cuando se codifica el cuadro I del N° de cuadro 12, se transmite adjuntando al comando de inicializacion Codigo 5 mostrado en la Fig. 15. Dado que el N° de cuadro almacenado del cuadro I del 50 N° de cuadro 12 es 6, es posible liberar todos los cuadros cuyo N° de cuadro almacenado es 5 o menos mediante este comando de inicializacion Codigo 5.
Aqrn, se explica el caso de codificacion repetida del comando de inicializacion Codigo 5, mas espedficamente, el caso de dar el mismo comando de inicializacion Codigo 5 que el comando de inicializacion Codigo 5 dado al cuadro I 55 del N° de cuadro 12 al cuadro P del N° de cuadro 14.
Como se muestra en la Fig. 15, dado que el comando de inicializacion Codigo 5 no tiene informacion anadida, libera todos los cuadros almacenados en la memoria para imagen de referencia en el momento en que se decodifica. En consecuencia, cuando el comando de inicializacion Codigo 5 dado al cuadro I del N° de cuadro 12 (el N° de cuadro 60 almacenado 6) se pierde por el error de canal de transmision y se ejecuta el comando de inicializacion Codigo 5
dado al cuadro P del N° de cuadro 14 (el N° de cuadro almacenado 7), se liberan todos los cuadros cuyo N° de cuadro almacenado es 6 o menos y que estan almacenados en la memoria. En otras palabras, se libera incluso el cuadro I del N° de cuadro 12 (el N° de cuadro almacenado 6) que no debena liberarse por naturaleza.
5 Sin embargo, adjuntando el comando de reenvfo de inicializacion Codigo 6 en lugar del comando de inicializacion Codigo 5 al cuadro P del N° de cuadro 14, todos los cuadros cuyo N° de cuadro almacenado es 5 o menos que se almacenan en la memoria son liberados por el comando de inicializacion Codigo 5 en el caso de que el comando de inicializacion Codigo 5 no se pierda por el error de canal de transmision o por el comando de reenvfo de inicializacion Codigo 6 en el caso de que el comando de inicializacion Codigo 5 se pierda por el error de canal de 10 transmision.
En otras palabras, dado que el N° de cuadro inicializado (en este caso, el N° de cuadro 12) se anade al comando de reenvfo de inicializacion Codigo 6 como la informacion anadida, se liberan las tramas almacenadas antes que la trama de inicializacion (las tramas almacenadas cuyo N° de cuadro almacenado es 5 o menos y que se almacenan 15 en la memoria para imagen de referencia en el momento en que se almacena la trama de inicializacion).
Como se describe, mediante el comando de reenvfo de inicializacion Codigo 6 que tiene la informacion anadida, incluso si el comando de inicializacion Codigo 5 se pierde por el error de canal de transmision, se eleva la posibilidad de que la inicializacion se ejecute normalmente. Ademas, es aceptable sustituir el comando de inicializacion Codigo 20 5 con el comando de reenvfo de inicializacion Codigo 6 mostrado en la presente realizacion que tiene el N° de cuadro del cuadro al que se adjunta el comando de reenvfo de inicializacion Codigo 6 como informacion anadida y llevar a cabo el Codigo 5 y el Codigo 6 mostrados en la Fig. 22 como un comando. Esto se debe a que cuando se reenvfa la inicializacion para reenviar la informacion de inicializacion, se designa el numero de la trama a la que se adjunta el comando de inicializacion Codigo 5; el N° de cuadro para reenviar la dicha trama no se usa. En este 25 momento, es aceptable invalidar el comando de inicializacion Codigo 5.
Observese que en el caso de llevar a cabo el comando de reenvfo de inicializacion Codigo 6 y el comando de inicializacion Codigo 5 mostrados en las realizaciones anteriormente mencionadas mediante un comando como este, es aceptable que el comando de reenvfo de inicializacion Codigo 6 que tiene un valor especial que no se usa en el 30 comando de reenvfo de inicializacion Codigo 6 mostrado en las realizaciones anteriormente mencionadas se haga que sea el comando que tiene la misma funcion que el comando de inicializacion Codigo 5 que se envfa en primer lugar.
Por otra parte, como se explica en cada realizacion anteriormente mencionada, cuando la informacion de gestion de 35 memoria tal como el comando para liberar un cuadro en la memoria que nunca se usa como referencia y el comando de inicializacion se transmite nuevamente, como se muestra en la Fig. 17 y la Fig. 18, es aceptable transmitir la informacion de encabezamiento que incluye la informacion de gestion de memoria por separado de los datos de trama en lugar de transmitir la informacion de gestion de memoria incluida en la informacion de encabezamiento anadida a los datos de trama en la codificacion de la imagen. En otras palabras, es aceptable que el comando que 40 ha de transmitirse nuevamente no este en el mismo tren que el cuadro codificado sino que se transmita, por ejemplo, como un tren diferente. Ademas, tambien es aceptable grabar el comando en un area diferente de los medios de almacenamiento.
Ademas, en la presente realizacion, cuando se reenvfa el comando de inicializacion Codigo 5, el N° de cuadro del 45 cuadro al que se adjunta en primer lugar el comando de inicializacion Codigo 5 (el N° de trama inicializada) se anade al comando de reenvfo de inicializacion Codigo 6 como informacion anadida, pero cuando el comando de la informacion de gestion de memoria tal como el comando para liberar el area de memoria y el comando para designar el cuadro objeto que ha de ser trasladado de la memoria a corto plazo a la memoria a largo plazo se reenvfa como se muestra en cada realizacion anteriormente mencionada, es aceptable naturalmente que el N° de cuadro del 50 cuadro objeto codificado transmitido adjuntando en primer lugar al comando (la informacion para identificar el cuadro) se incluya como un parametro y se transmita. De esta manera, es posible detectar que cuadro se transmitio cuando se produjo el error de canal de transmision.
(La novena realizacion)
55
A continuacion, se explican un procedimiento de codificacion de imagen y un procedimiento de decodificacion de imagen segun la novena realizacion.
La caractenstica de la presente realizacion es, cuando la informacion de gestion de memoria se transmite una 60 pluralidad de veces, cambiar los tiempos del procesamiento basandose en la informacion de gestion de memoria
transmitida la segunda vez y despues.
Cuando los datos obtenidos codificando repetidamente la informacion de gestion de memoria se decodifican como se muestra en las realizaciones anteriormente mencionadas, antes de procesar la informacion de gestion de 5 memoria que se transmite repetidamente, la senal de imagen a la que se adjunta la informacion de gestion de memoria se decodifica sin fallo. Como ejemplo concreto, el caso de transmitir el comando para liberar un cuadro en la memoria que nunca se usa como referencia una pluralidad de veces que se explica en la segunda realizacion se explica nuevamente usando la Fig. 19.
10 El cuadro del N° de cuadro 12 mostrado en la Fig. 19 se adjunta al comando del Codigo 1 mostrado en la Fig. 22 y se codifica y ademas el cuadro del N° de cuadro 11 se adjunta al comando del Codigo 1 y se codifica. En este momento, la decodificacion se ejecuta siguiendo la Fig. 8. Como inicio, se decodifica el Codigo 1 que se adjunta al cuadro de N° de cuadro 12 (Etapa 110). A continuacion, se decodifica el cuadro del N° de cuadro 12 (Etapa 111). Aqm, cuando el Codigo 1 que debena adjuntarse al cuadro del N° de cuadro 12 por naturaleza se omite durante la 15 transmision (No en la Etapa 112), el procesamiento en esta trama finaliza.
En el orden de transmision, el cuadro del N° de cuadro 11 se procesa para decodificarse a continuacion del cuadro del N° de cuadro 12.
20 Para empezar, se decodifica el Codigo 1 que se codifica adjuntandolo al cuadro del N° de cuadro 11 (Etapa 110). A continuacion, se decodifica el cuadro del N° de cuadro 11 (Etapa 111). Cuando este Codigo 1 no se omite durante la transmision y se transmite, el Codigo 1, el comando para liberar la memoria existe en la informacion de gestion de memoria decodificada (Sf en la Etapa 112), que conduce al siguiente procesamiento (Etapa 113).
25 Aqm, dado que la memoria no se libera cuando se decodifica el cuadro del N° de cuadro 12 que se decodifica antes de la decodificacion del cuadro del N° de cuadro 11 (No en la Etapa 113), se ejecuta el procesamiento para liberar la memoria (Etapa 114).
Como se muestra en el ejemplo concreto anteriormente mencionado, debido a la transmision del comando para 30 liberar un cuadro en la memoria que nuca se usa como referencia, el comando que debena ejecutarse por naturaleza en el cuadro (el N° de cuadro 12) en el que no se ejecuta el primer comando, se ejecuta despues del procesamiento de decodificacion de la senal de cuadro del cuadro (el N° de cuadro 11) que se transmite despues; se produce un retardo de ejecucion del comando.
35 En consecuencia, en la presente realizacion, un procedimiento para resolver el problema se explica usando la Fig. 26, la Fig. 27 y la Fig. 28.
La Fig. 26 es un diagrama de correspondencia que muestra una relacion entre la informacion de gestion de memoria y los comandos que se usan en la presente realizacion.
40
En la Fig. 26, el Codigo muestra el numero del comando; el comando muestra el contenido del comando; la informacion anadida muestra la informacion anadida al comando; la posicion de procesamiento muestra los tiempos para ejecutar los comandos.
45 La Fig. 26 es diferente de la Fig. 15 en que en la primera, Codigo A1 ~ Codigo A4 son los comandos que se ejecutan despues del procesamiento de decodificacion de la imagen, mientras que Codigo A6 ~ Codigo A9 que corresponden a Codigo A1 ~ Codigo A4 son los comandos que se ejecutan antes del procesamiento de decodificacion de la imagen.
50 Despues, en el caso de enviar la informacion de gestion de memoria repetidamente, los comandos de informacion de gestion de memoria que se codifican en primer lugar son los comandos (Codigo A1 ~ Codigo A4) cuyas posiciones de procesamiento son posteriores a la decodificacion (ejecutados despues de la decodificacion de la imagen); los comandos que se codifican repetidamente (despues de la segunda vez) son los comandos (Codigo A6 ~ Codigo A9) cuyas posiciones de procesamiento son anteriores a la decodificacion.
55
Con esto, en el caso de que se omita la informacion de gestion de memoria enviada en primer lugar, el comando que debena ejecutarse mediante la informacion de gestion de memoria que se envfa en primer lugar por naturaleza se ejecuta pronto y es posible hacer que sea diffcil que se produzca tal problema como el retardo.
60 En lo sucesivo, procedimientos que usan los comandos de la Fig. 26 se explican usando la Fig. 27 y la Fig. 28.
La Fig. 27 es un diagrama de flujo que muestra un procedimiento de codificacion de imagen en la presente realizacion y muestra las operaciones del dispositivo de codificacion de imagen 100 mostrado en la Fig. 5.
5 En la Fig. 27, para empezar, se codifica una imagen (Etapa B0). Despues de la codificacion, se examina el area innecesaria (las imagenes a las que no se hace referencia en la codificacion futura) (Etapa B1); se juzga si existe el area innecesaria (Etapa B2). Cuando existe un cuadro en la memoria que nunca se usa como referencia (Sf en la Etapa B2), el comando para liberar un cuadro en la memoria que nunca se usa como referencia se configura para que se ejecute despues de la codificacion de la senal de imagen; se codifica la informacion de gestion de memoria 10 usada despues de la decodificacion (Etapa B3), se libera un cuadro en la memoria que nunca se usa como referencia (Etapa B4). Por otra parte, cuando no existe una imagen en la memoria que nunca se use como referencia (No en la Etapa B2), no se ejecutan las operaciones de la Etapa B3 y la etapa B4.
A continuacion, la unidad de control de informacion de memoria 101 juzga si el comando para liberar un cuadro en la 15 memoria que nunca se usa como referencia que se adjunta a la codificacion de la imagen codificada inmediatamente anterior (la imagen anterior al objeto codificado) se codifica como la informacion de gestion de memoria (Etapa B30). Si no se codifica (No en la Etapa B30), el procesamiento finaliza. Si se codifica (Sf en la Etapa B30), la unidad de codificacion de informacion de gestion 105 ejecuta el comando para liberar un cuadro en la memoria que nunca se usa como referencia antes de la codificacion de la senal de imagen y codifica la informacion de gestion de memoria 20 usada antes de la decodificacion (Etapa B31) y el procesamiento finaliza.
Observese que en el caso de que el comando para liberar un cuadro en la memoria que nunca se usa como referencia se codifique adjuntandolo a la senal codificada inmediatamente anterior en la Etapa B30, el comando se codifica nuevamente, pero el caso de adjuntar a la imagen anterior varias imagenes es aceptable en lugar del caso 25 de adjuntar a la imagen inmediatamente anterior. Ademas, es aceptable que el comando anteriormente mencionado se codifique repetidamente como la informacion de gestion de memoria y se transmita adjuntando a una pluralidad de imagenes.
A continuacion, procedimientos para decodificar los datos codificados siguiendo los procedimientos de la Fig. 27 se 30 explican usando la Fig. 28 y la Fig. 19.
La Fig. 28 es un diagrama de flujo que muestra un procedimiento de decodificacion de imagen en la presente realizacion y muestra las operaciones que el dispositivo de decodificacion de imagen 200 mostrado en la Fig. 7.
35 En la siguiente explicacion, en la Fig. 19, el cuadro del N° de cuadro 12 se codifica adjuntandolo al comando del Codigo A1 mostrado en la Fig. 26 y ademas el cuadro del N° de cuadro 11 se codifica adjuntandolo al comando del Codigo A6. Cuando se muestra en la Fig. 17, el Codigo A1 se da al encabezamiento de trama FrmHdr de la trama Frm12 del N° de cuadro 12, mientras que el Codigo A6 se da al encabezamiento de trama Frm11Hdr de la trama Frm11 del N° de cuadro 11.
40
Por cierto, a menos que el comando se pierda por el error de canal de transmision, el dispositivo de decodificacion de imagen recibe el comando para liberar la misma area de imagen en la memoria una pluralidad de veces. En consecuencia, en el procedimiento de decodificacion de imagen que ejecuta el dispositivo de decodificacion de imagen, incluso si el dispositivo de decodificacion de imagen recibe el comando para liberar la imagen que ya se ha 45 liberado, el dispositivo de decodificacion de imagen no procesa el comando como un error sino que debe juzgar, por el contrario, que el comando se recibe correctamente.
Para empezar, se explica el procesamiento de decodificacion en el cuadro del N° de cuadro 12.
50 En la Fig. 28, para empezar, se decodifica la informacion de gestion de memoria del cuadro del N° de cuadro 12 (Etapa B5); se examina si esta informacion de gestion de memoria es la informacion de gestion de memoria usada antes de la decodificacion (Etapa B7). Aqrn, dado que esta informacion de gestion de memoria (Codigo A1) es la informacion de gestion de memoria usada despues de la decodificacion (No en la Etapa B7), se decodifica la senal de imagen del cuadro del N° de cuadro 12. Despues, como se describe anteriormente, dado que la informacion de 55 gestion de memoria (Codigo A1) es la informacion de gestion de memoria usada despues de la decodificacion (Sf en la Etapa B9), se libera la memoria (Etapa B11), y el procesamiento en la informacion de gestion de memoria del cuadro del N° de cuadro 12 finaliza.
Por otra parte, cuando se omite el Codigo A1 de la informacion de gestion de memoria, no se juzga que la 60 informacion de gestion de memoria sea la informacion de gestion de memoria usada antes de la decodificacion en la
Etapa B7 (No en la Etapa B7), y ademas, no se juzga que la informacion de gestion de memoria sea la informacion de gestion de memoria usada despues de la decodificacion (No en la Etapa B9), solo se decodifica la senal de imagen del cuadro del N° de cuadro 12 (Etapa B6), el procesamiento en la informacion de gestion de memoria del cuadro del N° de cuadro 12 finaliza.
5
A continuacion, el procesamiento de decodificacion de la trama del N° de cuadro 11 se explica usando la Fig. 28.
Para empezar, se decodifica la informacion de gestion de memoria del N° de cuadro 11 (Etapa B5); se examina si esta informacion de gestion de memoria es la informacion de gestion de memoria usada antes de la decodificacion 10 (Etapa B7). Aqm, dado que el Codigo A6 es la informacion de gestion de memoria usada antes de la decodificacion (Sf en la Etapa B7), se examina si la memoria se libera o no (Etapa B8). En el procesamiento del cuadro del N° de cuadro 12, dado que la memoria ya se ha liberado si se ejecuta el Codigo A1 (Sf en la Etapa B8), no se ejecuta el procesamiento para liberar la memoria (Etapa B10), y se decodifica el cuadro del N° de cuadro 11 (Etapa B6). Despues, se juzga si la informacion de gestion de memoria se usa despues de la decodificacion (Etapa b9), pero 15 dado que el Codigo A6 es la informacion de gestion de memoria usada antes de la decodificacion (No en la Etapa B9), el procesamiento en la informacion de gestion de memoria del cuadro del N° de cuadro 11 finaliza.
Sin embargo, debido a una omision de un paquete durante la transmision y similares, se omite la informacion de gestion de memoria del cuadro del N° de cuadro 12, en el procesamiento en el cuadro del N° de cuadro 12, cuando 20 la memoria no se libera, en el procesamiento en el cuadro del N° de cuadro 11, se juzga que no se libera la memoria
(No en la Etapa B8), la memoria se libera en la siguiente etapa (Etapa B6). Despues, dado que el Codigo A6 es la
informacion de gestion de memoria usada antes de la decodificacion (No en la Etapa B9), el procesamiento en la informacion de gestion de memoria del cuadro del N° de cuadro 11 finaliza.
25 De esta manera, para lo que se reenvfa, ejecutando el comando antes de la decodificacion de la senal de imagen, incluso si se omite el comando enviado en primer lugar, es posible reducir el retardo de ejecucion del comando.
Ademas, como ejemplo concreto, se explica el caso de que la informacion de gestion de memoria es el Codigo A1 y el Codigo A6, pero puede llevarse a cabo lo mismo con el procesamiento similar en el caso que se usen el Codigo 30 A2 y el Codigo A7 y tambien puede llevarse a cabo lo mismo mediante el procesamiento similar en el caso de que se usen el Codigo A3 y el Codigo A8 y en el caso de que se usen el Codigo A4 y el Codigo A9.
Ademas, es posible usar un par del comando de inicializacion Codigo A5 mostrado en la Fig. 26 como la informacion de gestion de memoria usada despues de la decodificacion y el comando de reenvfo de inicializacion Codigo 6
35 mostrado en la Fig. 22 como la informacion de gestion de memoria usada antes de la decodificacion,
respectivamente.
Por otra parte, en el caso de que a una trama se le de como la informacion de encabezamiento un pedazo de la informacion de gestion de memoria usada despues de la decodificacion y una pluralidad de pedazos de la 40 informacion de gestion de memoria usados antes de la decodificacion, es bueno procesar la pluralidad de pedazos de la informacion de gestion de memoria usados antes de la decodificacion antes de la informacion de gestion de memoria usada despues de la decodificacion.
En otras palabras, es bueno dar la informacion de gestion de memoria usada antes de la decodificacion a la parte de 45 cabecera de la informacion de encabezamiento mostrada en la Fig. 17 y codificar la dicha informacion de gestion de memoria.
Ademas, combinando los comandos mostrados en la Fig. 29A y la Fig. 29B y haciendo otra informacion si la informacion de gestion de memoria es la informacion de gestion de memoria usada antes de la decodificacion o la 50 informacion de gestion de memoria usada despues de la decodificacion, es aceptable llevar a cabo los comandos mostrados en las realizaciones anteriormente mencionadas.
La Fig. 29A es un diagrama de correspondencia que muestra el contenido de los comandos y la informacion anadida. La Fig. 29B es un diagrama de correspondencia que muestra los tiempos de ejecucion (las posiciones de 55 procesamiento) de los comandos.
La Fig. 30 es un diagrama esquematico que muestra los comandos de la informacion de gestion de memoria en la informacion de encabezamiento de una senal codificada.
60 En la Fig. 30, la senal codificada de la trama FrmB tiene el encabezamiento de trama FrmBHdr, los datos de trama
tales como MBa y MBb; el encabezamiento de trama FrmBHdr tiene la informacion de codigo CodigoD y similares como la informacion de encabezamiento.
En este momento, como se muestra en la Fig. 30 por ejemplo, es bueno que el encabezamiento de trama FrmBHdr 5 de la trama FrmB incluya, desde el principio, la informacion de codigo CodigoD del comando, BanderaD que muestra la posicion de procesamiento, y la informacion anadida AnadirD que muestra la informacion anadida del comando. Cuando no existe informacion anadida, como se muestra en la Fig. 30, es bueno que CodigoE del comando y BanderaE que muestra la posicion de procesamiento se anadan al encabezamiento de trama FrmBHdr. Dado que inmediatamente despues del Codigo que muestra el comando no esta Anadir que muestra informacion anadida sino 10 Bandera que muestra la posicion de procesamiento, es posible optimizar el procesamiento de la Etapa B7 y la Etapa B9 mostradas en la Fig. 28.
Ademas, para distinguir si el tiempo de ejecucion del comando es anterior o posterior a la decodificacion de la senal de imagen, usando un nuevo comando para mostrar la posicion de procesamiento, es aceptable que los comandos 15 que se encuentran antes de la posicion en la trama de encabezamiento del comando que muestra la posicion de procesamiento se ejecuten despues de la decodificacion, mientras que los comandos que se encuentran despues de la posicion en la trama de encabezamiento del comando que muestra la posicion de procesamiento se ejecuten antes de la decodificacion. De esta manera, cuando existe una pluralidad de comandos, el tiempo de ejecucion (la posicion de procesamiento) de cada comando puede mostrarse mediante un comando, en comparacion con el caso 20 de transmitir una Bandera que muestra la posicion de procesamiento para cada comando, la informacion que ha de transmitirse se reduce y la eficiencia de codificacion se mejora.
Un ejemplo concreto se explica usando la Fig. 31.
25 La Fig. 31 es un diagrama esquematico que muestra los comandos de la informacion de gestion de memoria en la informacion de encabezamiento de otra senal codificada.
En la Fig. 31, la senal codificada de la trama FrmC tiene el encabezamiento de trama FrmCHdr y los datos de trama tales como MBa y Mbb; en el encabezamiento de trama FrmCHdr, como la informacion de encabezamiento, en 30 orden desde el principio, estan situados el comando CodigoF, el comando dif, el comando CodigoG, la informacion anadida AnadirG, y el comando CodigoH.
Despues, se juzga si el comando dif que muestra la posicion de procesamiento esta en el encabezamiento de trama FrmCHdr, es aceptable que el comando CodigoF que esta antes del comando dif que muestra la posicion de 35 procesamiento se ejecute despues de la decodificacion de la trama FrmC, mientras que el comando CodigoG y el comando CodigoH que estan despues del comando dif se ejecuten antes de la decodificacion de la trama FrmC. En este caso, si no existe el comando dif que muestra la posicion de procesamiento, todos los comandos del encabezamiento de trama FrmCHdr se ejecutan despues del procesamiento de decodificacion de la trama FrmC.
40 Por cierto, como se explica en cada realizacion anteriormente mencionada, cuando la informacion de gestion de memoria tal como el comando para liberar un cuadro en la memoria que nunca se usa como referencia y el comando de inicializacion se transmite nuevamente, es aceptable transmitir la informacion de encabezamiento que incluye la informacion de gestion de memoria por separado de la senal codificada de la imagen en lugar de transmitir la informacion de gestion de memoria incluida en la informacion de encabezamiento anadida a la senal codificada de la 45 imagen. En otras palabras, es aceptable que el comando que ha de transmitirse nuevamente no este en el mismo tren que el cuadro codificado sino que se transmita, por ejemplo, como un tren diferente. Ademas, tambien es aceptable grabar el comando en un area diferente de los medios de almacenamiento.
(La decima realizacion)
50
A continuacion, se explica la decima realizacion de la presente invencion.
En la presente realizacion, la unidad en la que se ejecuta la codificacion es diferente de la de cada realizacion anteriormente mencionada. En otras palabras, en la primera realizacion, cuando el comando para liberar un cuadro 55 en la memoria que nunca se usa como referencia se transmite una pluralidad de veces, el tren de informacion de gestion de memoria CtlStr y el tren de codificacion de imagen VideoStr que corresponden al comando anteriormente mencionado y se muestran en la Fig. 5 se codifican en la unidad de una imagen (un cuadro) pero, en la presente realizacion, es aceptable codificar una trama en la unidad de un sector como una estructura de tren mostrada en la Fig. 32.
La codificacion en la unidad de un sector es, como el sector 1 de la trama 1 en la Fig. 32 tiene el encabezamiento 11, CtlStr 1, y VideoStr 1-1 y el sector 2 de la trama 1 en la Fig. 32 tiene el encabezamiento 1-2, CtlStr 1, y VideoStr 12, la codificacion del encabezamiento, el tren de informacion de gestion de memoria CtlStr, y el tren de codificacion de imagen VideoStr para cada sector de cada trama. Despues de la codificacion, el dispositivo de codificacion de 5 imagen genera el tren de datos. Ademas, el sector es una unidad de retorno de sincronizacion, un area en forma de tira constituida por un bloque o una pluralidad de bloques, y la pluralidad de sectores construye un cuadro. Ademas, un cuadro es una unidad de codificacion basica que corresponde a una imagen; un bloque es una unidad basica de codificacion/decodificacion.
10 Por otra parte, como se describe anteriormente, el contenido cuando el tren de informacion de gestion de memoria CtlStr se transmite una pluralidad de veces es la misma informacion dentro de la misma trama. Siendo la misma informacion, puede omitirse el anadido de este tren de gestion de memoria CtlStr en la unidad de un sector. Por ejemplo, la informacion que muestra si se omite o no la pluralidad de veces de transmision en el dicho sector se anade al encabezamiento del sector; se anade “0” al encabezamiento del sector cuando se omite la pluralidad de 15 veces de transmision del comando anteriormente mencionado; se anade “1” al encabezamiento del sector cuando el comando anteriormente mencionado se transmite (no omitido) en el dicho sector. Concretamente, en la Fig. 33A se muestra un ejemplo y se explica a continuacion. Cada uno de los encabezamientos y los trenes de codificacion de video VideoStr del sector 1 ~ al sector 3 en la trama 1 es diferente. Por otra parte, el sector 1 y el sector 2 tienen el mismo tren de informacion de gestion de memoria CtlStr 1, cada uno del sector 1 y el sector 2 tiene la informacion 20 “1” que muestra que el mismo tren de informacion de gestion de memoria se codifica en la pluralidad de sectores en la misma trama. Ademas, el sector 3 tiene la informacion “0” que muestra que el tren de informacion de gestion de memoria CtlStr 1 se omite. De este modo, cuando en el dicho sector se omite la transmision del comando una pluralidad de veces, haciendo referencia al tren de informacion de gestion de memoria CtlStr en el sector donde el “1” anteriormente mencionado se muestra como el primer sector y similares, es posible omitir el anadido del tren de 25 informacion de gestion de memoria CtlStr y reducir el numero de bits.
En otras palabras, la informacion “0” anteriormente mencionada que muestra que el tren de gestion de memoria CtlStr 1 se omite es, en el sector que no tiene la informacion que designa el cuadro del objeto que ha de liberarse (sector 3), cuando se hace referencia a la informacion que designa el cuadro del objeto que ha de liberarse, se hace 30 referencia a la informacion que muestra que la informacion que designa el cuadro del objeto que ha de liberarse.
El procedimiento de este tipo para permitir la omision del anadido del tren de informacion de gestion de memoria CtlStr es eficaz porque la posibilidad de que el tren de informacion de gestion de memoria se omita una pluralidad de veces durante el proceso de transmision es baja.
35
Ademas, cuando la presencia o ausencia del tren de informacion de gestion de memoria CtlStr puede juzgarse sin la informacion que muestra que se omite el tren de informacion de gestion de memoria CtlStr, es aceptable que esta informacion se omita como se muestra en la Fig. 33B. Por ejemplo, cuando la cabecera del tren de informacion de gestion de memoria CtlStr puede distinguirse de la cabecera del tren de codificacion de imagen VideoStr, el juicio de 40 si existe la informacion que muestra si el tren de informacion de gestion de memoria CtlStr se codifica puede confirmarse si existe la informacion predeterminada en el lugar predeterminado desde la cabecera en cada sector.
El procedimiento de este tipo para permitir la omision del anadido del tren de informacion de gestion de memoria CtlStr es eficaz porque se recorta el numero de codificacion del tren de informacion de gestion de memoria y se 45 reduce el numero de bits.
Hasta este punto, se explica la codificacion, pero de manera similar puede ejecutarse la decodificacion de una trama en la unidad de un sector. En la segunda realizacion, cuando el comando para liberar un cuadro en la memoria que nunca se usa como referencia se transmite una pluralidad de veces, el dispositivo de decodificacion de imagen 200 50 mostrado en la Fig. 7 divide la estructura de tren que tiene el tren de informacion de gestion de memoria CtlStr y el tren de codificacion de imagen VideoStr que corresponde a los comandos anteriormente mencionados y se muestran en la Fig. 32, e introduce cada tren en la unidad de una imagen (cuadro), pero es aceptable introducir cada tren en la unidad de un sector.
55 Observese que en la codificacion y la decodificacion en otras realizaciones, es aceptable codificar y decodificar una trama de manera similar en la unidad de un sector.
Ademas, los procedimientos de codificacion de imagen y los procedimientos de decodificacion de imagen mostrados en la primera realizacion ~ la decima realizacion pueden implementarse en dispositivos de comunicacion moviles 60 tales como un telefono movil y un sistema de navegacion para automoviles y dispositivos de captura de imagenes
tales como una videocamara digital y una camara fija digital mediante semiconductores tales como LSI (large scale integration, integracion a gran escala). Por otra parte, pueden concebirse tres tipos de implementaciones: un terminal de envfo/recepcion implementado tanto con un codificador como con un decodificador; un terminal de envfo implementado con un codificador unicamente; y un terminal de recepcion implementado con un decodificador 5 unicamente.
(La decimoprimera realizacion)
A continuacion, se explica la decimoprimera realizacion de la presente invencion.
10
En la presente realizacion, si un programa para llevar a cabo la estructura de los procedimientos de codificacion de imagen o los procedimientos de decodificacion de imagen tales como los mostrados en la primera realizacion ~ la decima realizacion se graba en un medio de memoria tal como un disco flexible, es posible realizar el procesamiento como se muestra en estas realizaciones facilmente en un sistema informatico independiente.
15
Las Figs. 34A, 34B y 34C son diagramas explicativos que muestran el caso en el que el procesamiento se realiza en un sistema informatico usando un disco flexible que almacena el procedimiento de codificacion de imagen o el procedimiento de decodificacion de imagen de la primera realizacion ~ la decima realizacion.
20 La Fig. 34B muestra un disco flexible y la vista frontal y la vista en seccion transversal del aspecto del disco flexible, y la Fig. 34A muestra un ejemplo de un formato ffsico de un disco flexible como un medio de grabacion en sf mismo. Un disco flexible FD 1 esta contenido en un estuche F, una pluralidad de pistas Tr estan formadas concentricamente en la superficie del disco en la direccion radial desde la periferia, y cada pista esta dividida en 16 sectores Se en la direccion angular. Por lo tanto, en cuanto al disco flexible que almacena el programa anteriormente mencionado, el 25 procedimiento de codificacion de imagen se graba como el programa en un area asignada para ello en el disco flexible FD 1.
La Fig. 34C muestra la estructura para grabar y leer el programa en y del disco flexible FD 1. Cuando el programa se graba en el disco flexible FD 1, el sistema informatico Cs escribe el procedimiento de codificacion de imagen o el 30 procedimiento de decodificacion de imagen como un programa a traves de una unidad de disco flexible FDD. Cuando el procedimiento de codificacion de imagen se construye en el sistema informatico por el programa en el disco flexible FD1, el programa se lee de la unidad de disco flexible FDD a traves del disco flexible FD1 y se transfiere al sistema informatico Cs.
35 La explicacion anterior se basa en la suposicion de que un medio de grabacion es un disco flexible, pero tambien puede realizarse el mismo procesamiento usando un disco optico. Ademas, el medio de grabacion no esta limitado a un disco flexible y un disco optico, sino que puede usarse cualquier otro medio tal como una tarjeta IC y una casete ROM capaz de grabar un programa.
40 Ademas, los procedimientos de codificacion de imagen y los procedimientos de decodificacion de imagen mostrados en las realizaciones anteriormente mencionadas pueden implementarse en dispositivos de comunicacion moviles tales como un telefono movil y un sistema de navegacion para automoviles y dispositivos de captura de imagenes tales como una videocamara digital y una camara fija digital mediantes semiconductores tales como LSI (large scale integration, integracion a gran escala). Por otra parte, pueden concebirse tres tipos de implementaciones: un 45 terminal de envfo/recepcion implementado tanto con un codificador como con un decodificador; un terminal de envfo implementado con un codificador unicamente; y un terminal de recepcion implementado con un decodificador unicamente.
Aqrn, se explican las aplicaciones del procedimiento de codificacion de imagen y el procedimiento de decodificacion 50 de imagen como se muestran en la primera realizacion ~ la decima realizacion, y el sistema que usa los procedimientos.
La Fig. 35 es un diagrama de bloques que muestra la configuracion general de un sistema de suministro de contenido ex100 para llevar a cabo el servicio de distribucion de contenido. El area para proporcionar el servicio de 55 comunicacion esta dividida en celulas del tamano deseado, y sitios celulares ex107 ~ ex110 que son estaciones inalambricas fijas estan colocadas en celulas respectivas.
Este sistema de suministro de contenido ex100 esta conectado a dispositivos tales como un ordenador ex111, un PDA (Personal Digital Assistant, asistente digital personal) ex112, una camara ex113, un telefono movil ex114 y un 60 telefono movil con una camara ex115 a traves de Internet ex101, un proveedor de servicios de Internet ex102, una
red telefonica ex104 y sitios celulares ex107 ~ ex110.
Sin embargo, el sistema de suministro de contenido ex100 no esta limitado a la configuracion mostrada en la Fig. 35, y puede estar conectado a una combinacion de cualquiera de ellos. Ademas, cada dispositivo puede estar 5 conectado directamente a la red telefonica ex104, no a traves de los sitios celulares ex107 ~ ex110.
La camara ex113 es un dispositivo tal como una videocamara digital capaz de tomar v^deo (imagenes en movimiento). El telefono movil ex114 puede ser un telefono movil de un sistema PDC (Personal Digital Communication, comunicacion digital personal), un sistema CDMA (Code Division Multiple Access, acceso multiple 10 por division de codigo), un sistema W-CDMA (Wideband-Code Division Multiple Access, acceso multiple por division de codigo de banda ancha) o un sistema GSM (Global System for Mobile Communications, sistema global para comunicaciones moviles), un PHS (Personal Handyphone System, sistema de telefono portatil personal) o similares.
Un servidor de transmision continua en tiempo real ex103 esta conectado a la camara ex113 a traves de la red 15 telefonica ex104 y el sitio de celula ex109, lo que permite la distribucion en directo o similares usando la camara ex113 basandose en los datos codificados transmitidos desde el usuario. O bien la camara ex113 o bien el servidor para transmitir los datos puede codificar los datos. Ademas, los datos de imagen tomados por una camara ex116 pueden transmitirse al servidor de transmision continua en tiempo real ex103 a traves del ordenador ex111. La camara ex116 es un dispositivo tal como una camara digital capaz de tomar imagenes fijas y en movimiento. En este 20 caso, o bien la camara ex116 o bien el ordenador ex111 pueden codificar los datos de la imagen. Una LSI ex117 incluida en el ordenador ex111 o la camara ex116 realiza realmente el procesamiento de codificacion. El software para codificar y decodificar imagenes puede estar integrado en cualquier tipo de medio de almacenamiento (tal 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 similares. Ademas, un telefono movil con una camara ex115 puede transmitir los datos de imagenes en 25 movimiento. Estos datos de imagenes en movimiento son los datos codificados por la LSI incluida en el telefono movil ex115.
El sistema de suministro de contenido ex100 codifica el contenido (tal como un video musical en directo) filmado por los usuarios usando la camara ex113, la camara ex116 o similares de la misma manera que las realizaciones 30 anteriormente mencionadas y lo transmite al servidor de transmision continua en tiempo real ex103, mientras que el servidor de transmision continua en tiempo real ex103 realiza la distribucion de trenes de los datos de contenido a los clientes a peticion suya. Los clientes incluyen el ordenador ex111, el PDA ex112, la camara ex113, el telefono movil ex114 y similares capaces de decodificar los datos codificados anteriormente mencionados. En el sistema de suministro de contenido ex100, los clientes pueden recibir y reproducir asf los datos codificados, y ademas pueden 35 recibir, decodificar y reproducir los datos en tiempo real para llevar a cabo la radiodifusion personal.
Cuando cada dispositivo de este sistema realiza codificacion o decodificacion, puede usarse el dispositivo de codificacion de imagen o el dispositivo de decodificacion de imagen, como se muestra en las realizaciones anteriormente mencionadas.
40
Se explicara un telefono movil como un ejemplo del dispositivo.
La Fig. 36 es un diagrama que muestra el telefono movil ex115 que usa el procedimiento de codificacion de imagen y el procedimiento de decodificacion de imagen explicados en las realizaciones anteriormente mencionadas. El 45 telefono movil ex115 tiene una antena ex201 para comunicarse con el sitio de celula ex110 a traves de ondas de radio, una unidad de camara ex203 tal como una camara CCD capaz de tomar cuadros en movimiento y fijos, una unidad de visualizacion ex202 tal como una pantalla de cristal lfquido para visualizar los datos obtenidos decodificando cuadros y similares tomados por la unidad de camara ex203 y recibidos por la antena ex201, un cuerpo principal que incluye un conjunto de teclas de operacion ex204, una unidad de salida de voz ex208 tal como 50 un altavoz para generar voces, una unidad de entrada de voz 205 tal como un microfono para introducir voces, un medio de almacenamiento ex207 para almacenar datos codificados o decodificados tales como datos de imagenes en movimiento o fijas tomadas por la camara, datos de correos electronicos recibidos y datos de imagenes en movimiento o fijas, y una unidad de ranura ex206 para conectar el medio de almacenamiento ex207 al telefono movil ex115. El medio de almacenamiento ex207 almacena en sf mismo un elemento de memoria flash, una clase de 55 EEPROM (Electrically Erasable and Programmable Read Only Memory, memoria de solo lectura borrable y programable electricamente) que es una memoria no volatil regrabable y borrable electricamente, en un estuche de plastico tal como una tarjeta SD.
Ademas, el telefono movil ex115 se explicara usando la Fig. 37. En el telefono movil ex115, una unidad de control 60 principal ex311 para control general de cada unidad del cuerpo principal incluyendo la unidad de visualizacion ex202
y las teclas de operacion ex204 esta conectada a una unidad de circuito de suministro de ene^a ex310, una unidad de control de entrada de operacion ex304, una unidad de codificacion de imagen ex312, una unidad de interfaz de camara ex303, una unidad de control de LCD (Liquid Crystal Display, pantalla de cristal Ifquido) ex302, una unidad de decodificacion de cuadro ex309, una unidad de multiplexacion/demultiplexacion ex308, una unidad de 5 lectura/escritura ex307, una unidad de circuito de modem ex306 y una unidad de procesamiento de voz ex305 entre sf a traves de un bus smcrono ex313.
Cuando la operacion de un usuario enciende una tecla de fin de llamada o una tecla de alimentacion, la unidad de circuito de suministro de energfa ex310 suministra a cada unidad energfa procedente de una batena para activar el 10 telefono movil digital con una camara ex115 para hacer que entre en un 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 15 procesamiento de espectro ensanchado de los datos de voz digitales, y la unidad de circuito de envfo/recepcion ex301 realiza la conversion digital-analogica y la transformacion de frecuencia de los datos, para transmitirlos a traves de la antena ex201. Ademas, en el telefono movil ex115, la unidad de circuito de envfo/recepcion ex301 amplifica los datos recibidos por la antena ex201 en modo de conversacion y realiza la transformacion de frecuencia y la conversion analogica-digital para los datos, la unidad de circuito de modem ex306 realiza el procesamiento de 20 espectro ensanchado inverso de los datos, y la unidad de procesamiento de voz ex305 la convierte en datos de voz analogicos, para generarlos a traves de la unidad de salida de voz 208.
Ademas, cuando se transmite un correo electronico en modo de comunicacion de datos, los datos de texto del correo electronico introducido accionando las teclas de operacion ex204 en el cuerpo principal se envfan a la unidad 25 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 el procesamiento de espectro ensanchado de los datos de texto y la unidad de circuito de envfo/recepcion ex301 realiza la conversion analogica- digital y la transformacion de frecuencia para ello, los datos se transmiten al sitio de celula ex110 a traves de la antena ex201.
30
Cuando los datos de imagen se transmiten en el modo de comunicacion de datos, los datos de imagen tomados por la unidad de camara ex203 se suministran a la unidad de codificacion de imagen 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 202 a traves de la unidad de interfaz de 35 camara ex303 y la unidad de control de LCD ex302.
La unidad de codificacion de imagen ex312, que incluye el dispositivo de codificacion de imagen como se explica en la presente invencion, comprime y codifica los datos de imagen suministrados desde la unidad de camara ex203 por el procedimiento de codificacion usado para el dispositivo de codificacion de imagen como se muestra en las 40 realizaciones anteriormente mencionadas para transformarlos en datos de imagen codificados, y los envfa a la unidad de multiplexacion/demultiplexacion ex308. En este momento, el telefono movil ex115 envfa las voces recibidas por la unidad de entrada de voz ex205 durante la toma por la unidad de camara ex203 a la unidad de multiplexacion/demultiplexacion ex308 como datos de voz digitales a traves de la unidad de procesamiento de voz ex305.
45
La unidad de multiplexacion/demultiplexacion ex308 muliplexa los datos de imagen codificados suministrados desde la unidad de codificacion de imagen ex312 y los datos de voz suministrados desde la unidad de procesamiento de voz ex305 mediante un procedimiento predeterminado, la unidad de circuito de modem ex306 realiza el procesamiento de espectro ensanchado de los datos mutiplexados obtenidos como resultado de la multiplexacion, y 50 la unidad de circuito de envfo/recepcion ex301 realiza la conversion digital-analogica y la transformacion de frecuencia de los datos para transmision a traves de la antena ex201.
En cuanto a la recepcion de datos de un archivo de imagen 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 el procesamiento de 55 espectro ensanchado inverso de los datos recibidos desde el sitio de celula ex110 a traves de la antena ex201, y envfa los datos multiplexados obtenidos como resultado del procesamiento a la unidad de multiplexacion/demultimplexacion ex308.
Con el fin de decodificar los datos multiplexados recibidos a traves de la antena ex201, la unidad de 60 multiplexacion/demultiplexacion ex308 separa los datos multiplexados en un tren de bits de datos de imagen y un
tren de bits de datos de voz, y suministra los datos de imagen codificados a la unidad de decodificacion de cuadro ex309 y los datos de voz a la unidad de procesamiento de voz ex305 respectivamente a traves del bus smcrono ex313.
5 A continuacion, la unidad de decodificacion de cuadro ex309, que incluye el dispositivo de decodificacion de imagen como se explica en la presente invencion, decodifica el tren de bits de los datos de imagen mediante el procedimiento de decodificacion que corresponde al procedimiento de codificacion como se muestra en las realizaciones anteriormente mencionadas para generar datos de imagen en movimiento reproducidos, y suministra estos datos a la unidad de visualizacion ex202 a traves de la unidad de control LCD ex302 y, de este modo, se 10 muestran los datos de imagen incluidos en un archivo de imagen en movimiento enlazados 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 un archivo de imagen en movimiento enlazados a una pagina web, por ejemplo.
15 La presente invencion no se limita al sistema anteriormente mencionado, y, o bien el dispositivo de codificacion de imagen o bien el dispositivo de decodificacion de imagen de las realizaciones anteriormente mencionadas puede incorporarse en un sistema de radiodifusion digital como se muestra en la Fig. 38. Tal radiodifusion digital terrestre o por satelite ha aparecido en las noticias ultimamente. Mas espedficamente, un tren de bits de informacion de video se transmite desde una estacion de radiodifusion ex409 hasta o se comunica con un satelite de radiodifusion ex410 20 a traves de ondas de radio. Tras recibirlo, el satelite de radiodifusion ex410 transmite ondas de radio para radiodifusion, una antena de uso domestico ex406 con una funcion de recepcion de radiodifusion por satelite recibe las ondas de radio, y una television (receptor) ex401 o un decodificador multimedia ex407 decodifica el tren de bits para la reproduccion. El dispositivo de decodificacion de imagen como se muestra en las realizaciones anteriormente mencionadas puede implementarse en el dispositivo de reproduccion ex403 para leer y decodificar el tren de bits 25 grabado en un medio de almacenamiento ex402 que es un medio de grabacion tal como un CD y un DVD. En este caso, las senales de video reproducidas se muestran en un monitor ex404. Tambien se concibe implementar el dispositivo de decodificacion de imagen en el decodificador multimedia ex407 conectado a un cable ex405 para una television por cable o la antena ex406 para radiodifusion por satelite y/o terrestre para reproducirlas en un monitor ex408 de la television ex401. El dispositivo de decodificacion de imagen puede estar incorporado en la television, no 30 en el decodificador multimedia. O un automovil ex412 que tiene una antena ex411 puede recibir senales procedentes del satelite ex410 o el sitio de celula ex107 para reproducir imagenes en movimiento en un dispositivo de visualizacion tal como un sistema de navegacion para automoviles ex413.
Ademas, el dispositivo de codificacion de imagen como se muestra en las realizaciones anteriormente mencionadas 35 puede codificar senales de imagen para grabar en un medio de grabacion. Como ejemplo concreto, existe un grabador ex420 tal como un grabador de DVD para grabar senales de imagen en un disco dVd ex421 y un grabador de disco para grabarlas en un disco duro. Pueden grabarse en una tarjeta SD ex422. Si el grabador ex420 incluye el dispositivo de decodificacion de imagen como se muestra en las realizaciones anteriormente mencionadas, las senales de imagen grabadas en el disco DVD ex421 o la tarjeta SD ex422 pueden reproducirse para visualizacion 40 en el monitor ex408.
Como la estructura del sistema de navegacion para automovil ex413, es concebible la estructura sin la unidad de camara ex203, la unidad de interfaz de camara ex303 y la unidad de codificacion de imagen ex312, de los componentes mostrados en la Fig. 27. Lo mismo puede decirse para el ordenador ex111, la television (receptor) 45 ex401 y otros.
Ademas, pueden concebirse tres tipos de implementaciones para un terminal tal como el telefono movil ex114 anteriormente mencionado: un terminal de envfo/recepcion implementado tanto con un codificador como con un decodificador; un terminal de envfo implementado con un codificador unicamente; y un terminal de recepcion 50 implementado con un decodificador unicamente.
Como se describe anteriormente, es posible usar el procedimiento de codificacion de imagen o el procedimiento de decodificacion de imagen de las realizaciones anteriormente mencionadas en cualquiera de los dispositivos y sistemas anteriormente mencionados, y usando este procedimiento, pueden obtenerse los efectos descritos en las 55 realizaciones anteriores.
Como se describe anteriormente, mediante los procedimientos de codificacion de imagen y los procedimientos de decodificacion de imagen segun la presente invencion, es posible llevar a cabo el procedimiento de codificacion de imagen y el procedimiento de decodificacion de imagen para restaurar la imagen correctamente incluso si parte de la 60 informacion de gestion de memoria se pierde por el error de canal de transmision y el procedimiento de codificacion
de imagen y el procedimiento de decodificacion de imagen para seleccionar candidatas de las imagenes de referencia a las que puede hacerse referencia de manera mas apropiada y mejorar la eficiencia de codificacion, y por lo tanto su valor practico es alto.
5 Aplicacion industrial
El dispositivo de codificacion de imagen segun la presente invencion es util como el dispositivo de codificacion de imagen que se incluye en un ordenador personal y un PDA (Personal Digital Assistant, asistente digital personal) que estan equipados con la funcion de comunicacion, una estacion de radiodifusion digital, un telefono movil y 10 similares.
Ademas, el dispositivo de decodificacion de imagen segun la presente invencion es util como el dispositivo de decodificacion de imagen que se incluye en un ordenador personal y un PDA que estan equipados con la funcion de comunicacion, un STB (set-top-box, decodificador multimedia) que recibe radiodifusion digital, un telefono movil y 15 similares.

Claims (1)

  1. REIVINDICACIONES
    1. Un procedimiento de codificacion para codificar un cuadro en movimiento que incluye una pluralidad
    de cuadros con referencia a un cuadro de referencia seleccionado de entre cuadros de referencia almacenados en 5 una memoria, comprendiendo dicho procedimiento:
    codificar un primer cuadro que ha de codificarse con referencia a un cuadro de referencia seleccionado de entre cuadros de referencia almacenados en la memoria, para generar un primer cuadro codificado; codificar la primera informacion de gestion de memoria para controlar y gestionar los cuadros de referencia 10 almacenados en la memoria, adjuntandose la primera informacion de gestion de memoria al primer cuadro codificado; y
    codificar la primera informacion de gestion de memoria nuevamente como segunda informacion de gestion de memoria codificada, adjuntandose la segunda informacion de gestion de memoria a un segundo cuadro que es diferente del primer cuadro,
    15
    caracterizado porque
    la informacion que identifica el primer cuadro se adjunta a la segunda informacion de gestion de memoria codificada.
    20 2. Un aparato de codificacion de cuadro que codifica un cuadro en movimiento que incluye una pluralidad
    de cuadros con referencia a un cuadro de referencia seleccionado de entre cuadros de referencia almacenados en una memoria, comprendiendo dicho aparato:
    una unidad de codificacion de cuadro que puede funcionar para codificar un primer cuadro que ha de codificarse con 25 referencia a un cuadro de referencia seleccionado de entre cuadros de referencia almacenados en la memoria, para generar un primer cuadro codificado;
    una primera unidad de codificacion de informacion de gestion que puede funcionar para codificar la primera informacion de gestion de memoria para controlar y gestionar los cuadros de referencia almacenados en la memoria, adjuntandose la primera informacion de gestion de memoria al primer cuadro codificado; y 30 una segunda unidad de codificacion de informacion de gestion que puede funcionar para codificar la primera
    informacion de gestion de memoria nuevamente como segunda informacion de gestion de memoria codificada,
    adjuntandose la segunda informacion de gestion de memoria a un segundo cuadro que es diferente del primer
    cuadro,
    35 caracterizado porque
    la informacion que identifica el primer cuadro se adjunta a la segunda informacion de gestion de memoria codificada.
ES16173325.8T 2002-04-12 2003-04-10 Procedimiento de codificación de imagen y procedimiento de decodificación de imagen Expired - Lifetime ES2683241T3 (es)

Applications Claiming Priority (8)

Application Number Priority Date Filing Date Title
JP2002110424 2002-04-12
JP2002110424 2002-04-12
US37765602P 2002-05-06 2002-05-06
US377656P 2002-05-06
JP2002190955 2002-06-28
JP2002190955 2002-06-28
JP2003049711A JP4215197B2 (ja) 2002-04-12 2003-02-26 画像符号化方法および画像復号化方法
JP2003049711 2003-02-26

Publications (1)

Publication Number Publication Date
ES2683241T3 true ES2683241T3 (es) 2018-09-25

Family

ID=29255480

Family Applications (1)

Application Number Title Priority Date Filing Date
ES16173325.8T Expired - Lifetime ES2683241T3 (es) 2002-04-12 2003-04-10 Procedimiento de codificación de imagen y procedimiento de decodificación de imagen

Country Status (16)

Country Link
US (3) US7167591B2 (es)
EP (3) EP3096515B1 (es)
JP (1) JP4215197B2 (es)
KR (2) KR100985634B1 (es)
CN (1) CN100438631C (es)
AU (1) AU2003236032B2 (es)
BR (3) BRPI0303673B1 (es)
CA (1) CA2448970C (es)
DK (1) DK3096515T3 (es)
ES (1) ES2683241T3 (es)
HU (1) HUE038680T2 (es)
MX (1) MXPA03011407A (es)
MY (1) MY135229A (es)
PT (1) PT3096515T (es)
TW (1) TWI262024B (es)
WO (1) WO2003088677A1 (es)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100612003B1 (ko) * 2000-02-26 2006-08-11 삼성전자주식회사 통신망에서 비트 스트림 송수신 장치 및 그 방법
EP2271111B1 (en) * 2001-11-06 2016-08-10 Panasonic Intellectual Property Corporation of America Moving picture coding method and moving picture decoding method
CN101765017B (zh) * 2003-03-03 2013-09-18 松下电器产业株式会社 图像编码装置及图像编码方法
ATE524924T1 (de) * 2004-04-28 2011-09-15 Panasonic Corp Strömungserzeugungsvorrichtung, strömungserzeugungsverfahren, kodierungsvorrichtung, kodierungsvorrichtung, aufzeichnungsmedium und programm dafür
US8195037B2 (en) * 2004-11-12 2012-06-05 Pelco, Inc. Apparatus and method of storing video data
JP2006229457A (ja) * 2005-02-16 2006-08-31 Matsushita Electric Ind Co Ltd 画像復号装置およびメモリ管理装置
WO2007069579A1 (ja) * 2005-12-12 2007-06-21 Nec Corporation 動画像復号方法、動画像復号装置、および情報処理装置のプログラム
US8711933B2 (en) * 2010-08-09 2014-04-29 Sony Computer Entertainment Inc. Random access point (RAP) formation using intra refreshing technique in video coding
TW201210337A (en) 2010-08-18 2012-03-01 Alpha Imaging Technology Corp High resolution digital image capturing apparatus and reference pixel memory storage space configuration method
US9900592B2 (en) 2011-08-25 2018-02-20 Sun Patent Trust Methods and apparatuses for encoding and decoding video using periodic buffer description
CN107257492B (zh) * 2011-09-07 2020-04-28 太阳专利托管公司 图像编码方法以及图像编码装置
PL2760205T3 (pl) 2011-09-19 2021-05-17 Sun Patent Trust Sposób dekodowania obrazów, urządzenie do dekodowania obrazów
MX2014003992A (es) 2011-10-19 2014-05-07 Panasonic Corp Metodo de codificacion de imagenes, metodo de decodificacion de imagenes, aparato de codificacion de imagenes, aparato de decodificacion de imagenes y aparato de codificacion y decodificacion de imagenes.
JP5727398B2 (ja) 2012-01-26 2015-06-03 日本電信電話株式会社 動画像符号化方法，動画像符号化装置および動画像符号化プログラム
US10419760B2 (en) 2014-09-29 2019-09-17 Sony Interactive Entertainment Inc. Picture quality oriented rate control for low-latency streaming applications
US10003813B2 (en) 2015-06-25 2018-06-19 Samsung Electronics Co., Ltd. Method and system for decoding by enabling optimal picture buffer management
KR101717898B1 (ko) 2015-09-11 2017-03-20 홍성무 직불(直火)구이의 석쇠장치
JP6943091B2 (ja) * 2017-09-06 2021-09-29 コニカミノルタ株式会社 画像処理装置、画像処理システム及びプログラム

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US2316279A (en) * 1942-03-30 1943-04-13 Raymond H Osbrink Apparatus for manufacturing mold members
US5291592A (en) * 1989-05-15 1994-03-01 Sharp Kabushiki Kaisha System having document scanner for optically scanning information whereby a first information contains control information indicating a number of sheets to be scanned
JP3103151B2 (ja) * 1990-09-03 2000-10-23 富士写真フイルム株式会社 電子スチル・カメラおよびその動作制御方法
US6400996B1 (en) * 1999-02-01 2002-06-04 Steven M. Hoffberg Adaptive pattern recognition based control system and method
US5289276A (en) * 1992-06-19 1994-02-22 General Electric Company Method and apparatus for conveying compressed video data over a noisy communication channel
KR940008389A (ko) * 1992-09-30 1994-04-29 가나이 쯔또무 화상신호처리장치 및 이것을 사용한 정보송수신장치
US5579393A (en) * 1994-06-21 1996-11-26 Escan, Inc. System and method for secure medical and dental record interchange
FR2724243B1 (fr) 1994-09-06 1997-08-14 Sgs Thomson Microelectronics Systeme de traitement multitaches
DE69525424T2 (de) * 1994-11-25 2002-10-02 Koninkl Philips Electronics Nv Verfahren und Vorrichtung zur Dekodierung von kodierten Videosignalen
US5867660A (en) * 1995-05-11 1999-02-02 Bay Networks, Inc. Method and apparatus for communicating between a network workstation and an internet
US6542925B2 (en) * 1995-05-30 2003-04-01 Roy-G-Biv Corporation Generation and distribution of motion commands over a distributed network
US5905866A (en) * 1996-04-30 1999-05-18 A.I. Soft Corporation Data-update monitoring in communications network
US5907372A (en) * 1996-06-28 1999-05-25 Hitachi, Ltd. Decoding/displaying device for decoding/displaying coded picture data generated by high efficiency coding for interlace scanning picture format
US6298386B1 (en) * 1996-08-14 2001-10-02 Emc Corporation Network file server having a message collector queue for connection and connectionless oriented protocols
JP3733984B2 (ja) * 1997-01-29 2006-01-11 富士ゼロックス株式会社 情報蓄積装置および情報蓄積方法
US6463209B2 (en) * 1997-02-18 2002-10-08 Thomson Licensing Sa Controlled data flow
US5974463A (en) * 1997-06-09 1999-10-26 Compaq Computer Corporation Scaleable network system for remote access of a local network
US6823016B1 (en) * 1998-02-20 2004-11-23 Intel Corporation Method and system for data management in a video decoder
US6519646B1 (en) * 1998-09-01 2003-02-11 Sun Microsystems, Inc. Method and apparatus for encoding content characteristics
US6668374B1 (en) * 1999-07-08 2003-12-23 Axis Ab Method and apparatus for upgrading firmware in an embedded system
JP3406255B2 (ja) 1999-09-29 2003-05-12 松下電器産業株式会社 画像復号装置および方法
JP2001209573A (ja) 2000-01-28 2001-08-03 Toshiba Corp メモリアドレス変換装置
US6590503B1 (en) * 2000-01-28 2003-07-08 Nintendo Of America Inc. Remote control system
US6940911B2 (en) 2000-03-14 2005-09-06 Victor Company Of Japan, Ltd. Variable picture rate coding/decoding method and apparatus
JP2001258039A (ja) 2000-03-14 2001-09-21 Victor Co Of Japan Ltd 可変画像レート符号化装置、可変画像レート復号化装置、可変画像レート符号化方法、及び可変画像レート復号化方法
US6804299B2 (en) * 2001-06-15 2004-10-12 Microsoft Corporation Methods and systems for reducing requantization-originated generational error in predictive video streams using motion compensation

Also Published As

Publication number Publication date
CA2448970A1 (en) 2003-10-23
CN100438631C (zh) 2008-11-26
CA2448970C (en) 2013-03-05
AU2003236032B2 (en) 2008-05-15
US7218787B2 (en) 2007-05-15
MY135229A (en) 2008-02-29
US7221803B2 (en) 2007-05-22
EP2178304A3 (en) 2010-09-15
JP4215197B2 (ja) 2009-01-28
US20040146212A1 (en) 2004-07-29
BR0303673A (pt) 2004-04-20
EP1381238A4 (en) 2006-07-05
EP2178304A2 (en) 2010-04-21
TWI262024B (en) 2006-09-11
BRPI0318816B1 (pt) 2019-10-01
JP2004088723A (ja) 2004-03-18
EP1381238B1 (en) 2016-08-31
EP2178304B1 (en) 2016-09-07
KR100942344B1 (ko) 2010-02-12
KR20040099094A (ko) 2004-11-26
PT3096515T (pt) 2018-10-11
MXPA03011407A (es) 2004-06-17
EP3096515B1 (en) 2018-06-06
HUE038680T2 (hu) 2018-11-28
WO2003088677A1 (en) 2003-10-23
DK3096515T3 (en) 2018-08-06
EP3096515A1 (en) 2016-11-23
US20070041646A1 (en) 2007-02-22
CN1509575A (zh) 2004-06-30
TW200412152A (en) 2004-07-01
BRPI0303673B1 (pt) 2019-10-01
EP1381238A1 (en) 2004-01-14
AU2003236032A1 (en) 2003-10-27
US20070041648A1 (en) 2007-02-22
KR100985634B1 (ko) 2010-10-05
KR20080023763A (ko) 2008-03-14
US7167591B2 (en) 2007-01-23

Similar Documents

Publication Publication Date Title
JP4907730B2 (ja) 符号化復号化装置
ES2683241T3 (es) Procedimiento de codificación de imagen y procedimiento de decodificación de imagen
JP4745352B2 (ja) 画像符号化方法および画像符号化装置