BR9801156B1

BR9801156B1 - método de decodificação de predição de imagem.

Info

Publication number: BR9801156B1
Application number: BRPI9801156-1A
Authority: BR
Inventors: Choong Seng Boon
Priority date: 1997-04-09
Filing date: 1998-04-08
Publication date: 2012-10-16
Also published as: EP1065883A2; DE69834959D1; DE69824896T2; SG65064A1; US6370276B2; DE69815922D1; EP1079634A1; EP0871336A3; CN1134992C; BR9801156A; DE69834959T2; US6459813B1; US20020027955A1; DE69816342T2; KR100451326B1; US20010014178A1; EP1322122B1; EP1065883A3; DE69824896D1; ES2202678T3

Description

Relatório Descritivo da Patente de Invenção para "MÉTODO DE DECODIFICAÇÃO DE PREDIÇÃO DE IMAGEM".

CAMPO DA INVENÇÃO

A presente invenção refere-se à decodificação de predição de imagem e à codificação de predição de imagem, mais particularmente, a métodos de decodificação de predição de imagem, aparelhos de decodifica- ção de predição de imagem, métodos de codificação de predição de ima- gem, aparelhos de codificação de predição de imagem e a um meio de ar- mazenamento de dados, que são usados para processar imagens de tama- nho variável.

FUNDAMENTO DA INVENÇÃO

A fim de armazenar ou transmitir uma imagem digital com alta eficiência, é necessário codificar compressivamente a imagem digital. Como um método típico para codificação compressiva de uma imagem digital, exis- te o DCT (Transformação de Co-seno Discreta) representada pela JPEG (Grupo de Peritos em Junção Fotográfica) e MPEG (Grupo de Peritos em Imagem em Movimento). Além disso, existem métodos de codificação da forma de onda tal como a codificação de sub-banda, a codificação de onda pequena e a codificação fracionária. Adicionalmente, a fim de eliminar um sinal redundante entre as imagens, a predição de interimagem usando-se a compensação de movimento é realizada, e um sinal de diferença é submeti- do à codificação da forma de onda.

Aqui, será descrito um método MPEG baseado na compensação de movimento DCT. Inicialmente, uma imagem de entrada de um quadro a ser codificado é dividida em vários macroblocos, cada um possuindo o ta- manho de 16 χ 16 pixels. Cada macrobloco é adicionalmente dividido em quatro blocos, cada um possuindo o tamanho de 8 χ 8 pixels, e cada bloco de 8 χ 8 pixels é submetido à DCT e à quantização. Este processo é cha- mado "codificação intra-quadro".

Por outro lado, usando-se um método de detecção de movimen- to tal como a combinação de bloco, a partir de um quadro temporariamente adjacente a um quadro de objeto incluindo um macrobloco objeto a ser quantizado, um macrobloco de predição possuindo o menor erro do macrob- Ioco objeto é detectado, e a compensação de movimento da imagem passa- da é realizada com base no movimento detectado, desse modo para obter um bloco de predição ótimo. Um sinal apresentando o movimento em dire- ção ao macrobloco de predição possuindo o menor erro é um vetor de mo- vimento. Uma imagem usada como uma referência para gerar o macrobloco de predição é chamada, daqui para frente, uma imagem de referência. De- pois disso, uma diferença entre o bloco objeto e o bloco de predição corres- pondente é obtida, e esta diferença é submetida à DCT para se obter um coeficiente DCT. O coeficiente DCT é quantizado e a saída quantizada é transmitida ou armazenada com a informação de movimento. Este processo é chamado "codificação interquadro".

A codificação interquadro possui dois modos de predição: a pre- dição de uma imagem prévia na ordem de exibição, e a predição de ambas as imagens prévia e futura. A precedente é chamada de "predição anterior", e a última é chamada de "predição bidirecional".

Na extremidade do decodificador, após restaurar o coeficiente DCT quantizado para o sinal de diferença original, o bloco de predição é ob- tido com base no sinal de diferença e no vetor de movimento, e o bloco de predição e o sinal de diferença são adicionados para reproduzir a imagem. Nesta técnica convencional, é presumido que o tamanho da imagem de re- ferência (uma imagem usada como uma referência para gerar uma imagem de predição) é igual ao tamanho da imagem objeto.

Em anos recentes, vários objetos constituindo uma imagem (i- magens de formato arbitrário) são separadamente submetidos à codificação compressiva e transmitidos, desse modo para aumentar a eficiência da codi- ficação e para permitir o objeto pela reprodução do objeto. Na codificação e decodificação de tal imagem de formato arbitrário, o tamanho da imagem se altera muito freqüentemente. Por exemplo, uma bola torna-se menor e me- nor, até que finalmente ela desaparece. Adicionalmente, existe um caso on- de o tamanho da imagem (objeto) torna-se zero.

Na codificação de predição habitual, uma imagem de referência é uma imagem reproduzida logo antes de uma imagem de um objeto que está sendo correntemente processada. Quando o tamanho da imagem de referência é zero, uma vez que nada é definido na imagem de referência, isto é, uma vez que a imagem de referência não possui dados de imagem significantes a serem usados para a codificação de predição, a codificação de predição não pode ser realizada. Neste caso, não existe um meio con- vencional, exceto a codificação intra-quadro. Entretanto, em geral, a codifi- cação intra-quadro aumenta a quantidade de dados codificados e reduz a eficiência da compressão. Quando uma imagem desaparece (tamanho da imagem = zero) e aparece freqüentemente em uma seqüência de imagem de movimento, a eficiência da codificação é de modo significante degrada- da. Por exemplo, em uma imagem de movimento de um projetor focando, quando a luz desaparece e aparece em unidades de imagem, todas as ima- gens das luzes devem ser submetidas à codificação intra-quadro. SUMÁRIO DA INVENÇÃO

É um objetivo da presente invenção proporcionar um método de decodificação de predição de imagem, um aparelho de decodificação de predição de imagem, um método de codificação de predição de imagem, um aparelho de codificação de predição de imagem e um meio de armazena- mento de dados, que possa realizar codificação ou decodificação de predi- ção eficiente de uma imagem de tamanho variável, mesmo quando o tama- nho de uma imagem de referência é zero ou quando a imagem de referência é completamente transparente.

Outros objetivos e vantagens da invenção irão se tornar aparen- tes a partir da descrição detalhada que segue. A descrição detalhada e as modalidades específicas descritas são fornecidas somente para ilustração uma vez que várias adições e modificações dentro do escopo da invenção serão aparentes para aqueles com conhecimento na técnica a partir da des- crição detalhada.

De acordo com um primeiro aspecto da presente invenção, é proporcionado um método de decodificação de predição de imagem no qual os dados da imagem obtidos por compressivamente codificar uma imagem de tamanho variável usando-se um método prescrito são informados, uma imagem de predição é gerada usando-se, como uma imagem de referência, pelo menos uma imagem reproduzida que foi reproduzida antes de uma i- magem sendo um objeto da decodificação, e a imagem objeto é submetida à decodificação de predição; onde a imagem de predição é gerada usando- se, como uma imagem de referência, pelo menos uma imagem reproduzida que tenha sido recentemente reproduzida e inclui os dados de imagem signi- ficantes a serem referidos. Neste método, quando o tamanho da imagem de referência (imagem reproduzida) é zero, isto é, quando a imagem de refe- rência é completamente transparente, a decodificação de predição é reali- zada usando-se outra imagem reproduzida cujo o tamanho não seja zero. Portanto, quando vários objetos constituindo uma imagem são submetidos à codificação compressiva e transmitidos objeto por objeto para aumentar a eficiência da compressão, é evitado que uma imagem de tamanho variável que já tenha desaparecido seja usada como a imagem de referência para a codificação de predição. Como resultado, os dados codificados obtidos pela codificação compressiva eficiente que suprimem a quantidade de código podem ser apropriadamente decodificados.

De acordo com um segundo aspecto da presente invenção, é proporcionado um método de decodificação de predição de imagem no qual são informados os dados da imagem obtidos por compressivamente codifi- car uma imagem de tamanho variável usando-se um método prescrito, uma imagem de predição é gerada usado-se, como uma imagem de referência, uma imagem predita que foi reproduzida antes de uma imagem sendo um objeto da decodificação, e a imagem objeto é submetida à decodificação de predição; onde quando a imagem reproduzida usada como uma imagem de referência não tem dados codificados significantes a serem referidos, uma imagem possuindo um valor prescrito como seus dados de imagem é usada como a imagem de predição. Neste método, quando o tamanho da imagem de referência (imagem reproduzida) é zero, isto é, quando a imagem de re- ferência é completamente transparente, a decodificação de predição é reali- zada usando-se uma imagem de predição possuindo um valor prescrito. Portanto, em adição aos efeitos mencionados acima, a geração da imagem de predição é facilitada.

De acordo com um terceiro aspecto da presente invenção, é proporcionado um método de decodificação de predição de imagem no qual são informados os dados da imagem obtidos por compressivamente codifi- car uma imagem de tamanho variável usando-se um método prescrito, uma imagem de predição é gerada usando-se uma imagem de referência, e uma imagem sendo um objeto da decodificação é submetida à decodificação de predição; onde a imagem de predição é gerada usando-se como a imagem de referência, pelo menos um dos dois sinais reproduzidos que foram recen- temente reproduzidos, cujos sinais possuem dados de imagem significantes a serem referidos. Portanto, no caso onde vários objetos constituindo uma imagem são submetidos à codificação compressiva e transmitidos objeto por objeto, quando uma imagem de predição é gerada usando-se imagens de referência anteriores e posteriores, é evitado que as imagens de tamanho variável que já tenham desaparecido seja usadas como as imagens de refe- rência. Como resultado, os dados codificados obtidos pela codificação com- pressiva eficiente que suprimem a quantidade de código podem ser apropri- adamente decodificados.

De acordo com um quarto aspecto da presente invenção, é pro- porcionado um aparelho de decodificação de predição de imagem compre- endendo um dispositivo de entrada para o qual os dados da imagem obtidos por compressivamente codificar uma imagem de tamanho variável usando- se um método prescrito são aplicados; um analisador de dados que analisa os dados da imagem e emite o tamanho da imagem e o coeficiente de trans- formação da imagem; um decodificador que restaura o coeficiente de trans- formação da imagem para uma imagem de diferença expandida usando-se um método prescrito; uma memória de quadro que contém uma imagem reproduzida; um gerador de imagem de predição que gera uma imagem de predição usando, como uma imagem de referência, a imagem reproduzida armazenada na memória de quadro; e um adicionador que gera uma ima- gem reproduzida por adicionar a imagem de diferença expandida a imagem de predição, e emite a imagem reproduzida e, simultaneamente, armazena a imagem reproduzida na memória de quadro; onde o gerador de imagem de predição examina se a imagem reproduzida inclui ou não dados de ima- gem significantes a serem referidos e gera uma imagem de predição usan- do, como uma imagem de referência, pelo menos uma imagem reproduzida que foi recentemente reproduzida e inclui dados de imagem significantes. Neste aparelho, quando o tamanho da imagem de referência (imagem re- produzida) é zero, isto é, quando a imagem de referência é completamente transparente, a decodificação de predição é realizada usando-se outra ima- gem reproduzida cujo o tamanho não seja zero. Portanto, quando vários ob- jetos constituindo uma imagem são submetidos à codificação compressiva e transmitidos objeto por objeto para aumentar a eficiência da compressão, é impedido que uma imagem de tamanho variável seja usada como a imagem de referência para a decodificação de predição. Como resultado, os dados codificados obtidos pela codificação compressiva eficiente que suprimem a quantidade de código podem ser apropriadamente decodificados.

De acordo com um quinto aspecto da presente invenção, é pro- porcionado um aparelho de decodificação de predição de imagem compre- endendo um dispositivo de entrada para o qual os dados da imagem obtidos por compresivamente codificar uma imagem de tamanho variável usando-se um método prescrito são aplicados; um analisador de dados que analisa os dados da imagem e emite o tamanho da imagem e o coeficiente de trans- formação da imagem; um decodificador que restaura o coeficiente de trans- formação da imagem para uma imagem de diferença expandida usando um método prescrito; uma memória de quadro que contém uma imagem repro- duzida; um gerador de imagem de predição que gera uma imagem de predi- ção usando, como uma imagem de referência, uma imagem reproduzida prescrita armazenada na memória de quadro e correspondente à imagem de entrada; e um adicionador que gera uma imagem reproduzida por adicio- nar a imagem de diferença expandida e a imagem de predição, e emite a imagem reproduzida e, simultaneamente, armazena a imagem reproduzida na memória de quadro; onde o gerador de imagem de predição examina se a imagem reproduzida prescrita possui ou não dados de imagem significan- tes a serem referidos, e quando a imagem reproduzida não possui dados codificados significantes a serem referidos, uma imagem possuindo um va- lor prescrito como seus dados de imagem é usada como a imagem de pre- dição. Neste aparelho, quando o tamanho da imagem de referência (ima- gem reproduzida) é zero, isto é, quando a imagem de referência é com- pletamente transparente, a decodificação de predição é realizada usando-se uma imagem de predição possuindo um valor prescrito. Portanto, em adição aos efeitos mencionados acima, a geração da imagem de predição é facili- tada.

De acordo com um sexto aspecto da presente invenção, é pro- porcionado um aparelho de decodificação de predição de imagem compre- endendo um dispositivo de entrada para o qual os dados da imagem obtidos por compressivamente codificar uma imagem de tamanho variável usando- se um método prescrito são aplicados; um analisador de dados que analisa os dados da imagem e emite o tamanho da imagem e o coeficiente de trans- formação da imagem; um decodificador que restaura o coeficiente de trans- formação da imagem para uma imagem de diferença expandida usando um método prescrito; uma memória de quadro que contém uma imagem repro- duzida; um gerador de imagem de predição que gera uma imagem de predi- ção usando a imagem reproduzida armazenada na memória de quadro co- mo uma imagem de referência; e um adicionador que gera uma imagem re- produzida por adicionar a imagem de diferença expandida e a imagem de predição, e emite a imagem reproduzida e, simultaneamente, armazena a imagem reproduzida na memória de quadro; onde o gerador de imagem de predição gera a imagem de predição usando, como a imagem de referência, pelo um dos dois sinais reproduzidos que foram recentemente reproduzidos, cujos sinais possuem dados de imagem significantes a serem referidos. Por- tanto, no caso onde vários objetos constituindo uma imagem são submeti- dos à codificação compressiva e transmitidos objeto opor objeto, quando uma imagem de predição é gerada usando imagens de referência anteriores e posteriores, é evitado que as imagens de tamanho variável que já tenham desaparecido sejam usadas como imagens de referência. Como resultado, os dados codificados pela codificação compressiva eficiente que suprimem a quantidade de código podem ser apropriadamente decodificados.

De acordo com um sétimo aspecto da presente invenção, é pro- porcionado um método de codificação de predição de imagem no qual uma imagem de tamanho variável é informada, uma imagem de predição é gera- da usando, como uma imagem de referência, pelo menos uma imagem re- produzida que tenha sido reproduzida antes de uma imagem sendo objeto da codificação, a imagem objeto é subtraída da imagem de predição, e uma diferença entre estas imagens é compressivamente codificada por um mé- todo prescrito; onde a imagem de predição é gerada usando, como uma i- magem de referência, pelo menos uma imagem reproduzida que tenha sido recentemente reproduzida e inclui os dados da imagem significantes a se- rem referidos. Neste método, quando o tamanho da imagem de referência (imagem reproduzida) é zero, isto é, quando a imagem de referência é com- pletamente transparente, a codificação de predição é realizada usando-se outra imagem reproduzida cujo tamanho não seja zero. Portanto, quando vários objetos constituindo uma imagem são submetidos à codificação com- pressiva e transmitidos objetos por objeto para aumentar a eficiência da compressão, é impedido que uma imagem de tamanho variável que já tenha desaparecido seja usada como a imagem de referência para a codificação de predição, resultando em um método de codificação de predição capaz de uma codificação compressiva eficiente que suprime a quantidade de código.

De acordo com um oitavo aspecto da presente invenção, é pro- porcionado um método de codificação de predição de imagem no qual uma imagem de tamanho variável é informada, uma imagem de predição é gera- da usando, como uma imagem de referência, uma imagem reproduzida prescrita que tenha sido reproduzida antes de uma imagem sendo um objeto da codificação, a imagem objeto é subtraída da imagem de predição, e uma diferença entre estas imagens é compressivamente codificada por um mé- todo prescrito; quando a imagem reproduzida é usada como uma imagem de referência não possui dados de imagem significantes a serem referidos, uma imagem possuindo um valor prescrito como seus dados de imagem é usada como a imagem de predição. Neste método, quando o tamanho da imagem de referência (imagem reproduzida) é zero, isto é, quando a ima- gem de referência é completamente transparente, a codificação de predição é realizada usando-se uma imagem de predição possuindo um valor prescri- to. Portanto, em adição aos efeitos mencionados acima, a geração da ima- gem de predição é facilitada.

De acordo com um nono aspecto da presente invenção, é pro- porcionado um método de codificação de predição de imagem no qual uma imagem de tamanho variável é informada, uma imagem de predição é gera- da usando-se uma imagem de referência, uma imagem sendo objeto da co- dificação é subtraída da imagem de predição, e uma diferença entre estas imagens é compressivamente codificada por um método prescrito; onde a imagem de predição é gerada usando, como uma imagem de referência, pelo menos uma das duas imagens reproduzidas que tenha sido recente- mente reproduzida e inclui os dados da imagem significantes a serem referi- dos. Portanto, no caso onde vários objetos constituindo uma imagem são submetidos à codificação compressiva e transmitidos objetos por objeto, quando uma imagem de predição é gerada usando-se imagens de referên- cia anteriores e posteriores, é impedido que imagens de tamanho variável que já tenham desaparecido sejam usadas como imagens de referência, resultando em um método de codificação de predição capaz de uma codifi- cação compressiva eficiente que suprime a quantidade de código.

De acordo com um décimo aspecto da presente invenção, é proporcionado um aparelho de codificação de predição de imagem compre- endendo um dispositivo de entrada para o qual os dados de uma imagem de tamanho variável são informados, cujos dados são divididos em unidades submetidas à codificação; um subtraidor que obtém uma imagem de dife- rença entre uma imagem objeto sendo um objeto da codificação e uma ima- gem de predição correspondendo à imagem objeto; um codificador com- pressivo que converte a imagem de diferença para dados comprimidos por um processo de codificação compressivo prescrito; um codificador de com- primento variável que executa a codificação de comprimento variável dos dados comprimidos e emite dados codificados; um decodificador expansivo que restaura os dados comprimidos para uma imagem de diferença expan- dida por um processo de decodificação expansivo prescrito; uma memória de quadro que contém uma imagem reproduzida; um gerador de imagem de predição que gera uma imagem de predição usando a imagem reproduzida armazenada na memória de quadro como uma imagem de referência; e um adicionador que gera uma imagem reproduzida por adicionar a imagem de diferença expandida e a imagem de predição, e emite a imagem reproduzida e, simultaneamente, armazena a imagem reproduzida na memória de qua- dro; onde o gerador de imagem de predição examina se a imagem reprodu- zida possui ou não dados de imagem a serem referidos, e gera a imagem de predição usando, como uma imagem de referência, pelo menos uma ima- gem reproduzida que tenha sido recentemente reproduzida e inclui os dados de imagem significantes. Neste aparelho, quando o tamanho da imagem de referência (imagem reproduzida) é zero, isto é, quando a imagem de refe- rência é completamente transparente, a codificação de predição é realizada usando outra imagem reproduzida cujo tamanho não seja zero. Portanto, quando vários objetos constituindo uma imagem são submetidos à codifica- ção compressiva e transmitidos objeto por objeto para aumentar a eficiência da compressão, é impedido que uma imagem de tamanho variável que já tenha desaparecido seja usada como a imagem de referência para a codifi- cação de predição, resultando em um aparelho de codificação de predição capaz de uma codificação compressiva eficiente que suprime a quantidade de código.

De acordo com um décimo primeiro aspecto da presente inven- ção, é proporcionado um aparelho de codificação de predição de imagem compreendendo um dispositivo de entrada para o qual os dados de uma imagem de tamanho variável são informados, cujos dados são divididos em unidades submetidas à codificação; um subtraidor que obtém uma imagem de diferença entre uma imagem objeto sendo um objeto da codificação e uma imagem de predição correspondendo à imagem objeto; um codificador compressivo que converte a imagem de diferença para dados comprimidos por um processo de codificação compressivo prescrito; um codificador de comprimento variável que executa a codificação de comprimento variável dos dados comprimidos e emite dados codificados; um decodificador expan- sivo que restaura os dados comprimidos para uma imagem de diferença ex- pandida por um processo de decodificação expansivo prescrito; uma memó- ria de quadro que contém uma imagem reproduzida; um gerador de imagem de predição que gera uma imagem de predição usando a imagem reprodu- zida armazenada na memória de quadro como uma imagem de referência; e um adicionador que gera uma imagem reproduzida por adicionar a imagem de diferença expandida e a imagem de predição, e emite a imagem repro- duzida e, simultaneamente, armazena a imagem reproduzida na memória de quadro; onde o gerador de imagem de predição examina se a imagem reproduzida possui ou não dados de imagem a serem referidos e, quando a imagem reproduzida não possui dados de imagem significantes, uma ima- gem possuindo um valor prescrito como seus dados de imagem é usada como a imagem de predição. Neste aparelho, quando o tamanho da imagem de referência (imagem reproduzida) é zero, isto é, quando a imagem de re- ferência é completamente transparente, a codificação de predição é realiza- da usando uma imagem de predição possuindo um valor prescrito. Portanto, em adição aos efeitos mencionados acima, a geração da imagem de predi- ção é facilitada.

De acordo com um décimo segundo aspecto da presente inven- ção, é proporcionado um aparelho de codificação de predição de imagem compreendendo um dispositivo de entrada para o qual os dados de uma imagem de tamanho variável são informados, cujos dados são divididos em unidades submetidas à codificação; um subtraidor que obtém uma imagem de diferença entre uma imagem objeto sendo um objeto da codificação e uma imagem de predição correspondendo à imagem objeto; um codificador compressivo que converte a imagem de diferença para dados comprimidos por um processo de codificação compressivo prescrito; um codificador de comprimento variável que executa a codificação de comprimento variável dos dados comprimidos e emite dados codificados; um decodificador expan- sivo que restaura os dados comprimidos para uma imagem de diferença ex- pandida por um processo de decodificação expansivo prescrito; uma memó- ria de quadro que contém uma imagem reproduzida; um gerador de imagem de predição que gera uma imagem de predição usando a imagem reprodu- zida armazenada na memória de quadro como uma imagem de referência; e um adicionador que gera uma imagem reproduzida por adicionar a imagem de diferença expandida e a imagem de predição, e emite a imagem repro- duzida e, simultaneamente, armazena a imagem reproduzida na memória de quadro; onde o gerador de imagem de predição gera a imagem de predi- ção usando, como a imagem de referência, pelo menos um dos dois sinais que tenham sido recentemente reproduzidos, cujos sinais possuem dados de imagem significantes a serem referenciados. Portanto, no caso onde vá- rios objetos constituindo uma imagem são submetidos à codificação com- pressiva e transmitidos objeto por objeto, quando uma imagem de predição é gerada usando imagens de referência anteriores e posteriores, é impedido que imagens de tamanho variável que já tenham desaparecido sejam usa- das como as imagens de referência, resultando em um aparelho de codifi- cação de predição capaz de uma codificação compressiva eficiente que su- prime a quantidade de código.

De acordo com um décimo terceiro aspecto da presente inven- ção, é proporcionado um aparelho de codificação de predição de imagem compreendendo um dispositivo de entrada para o qual os dados de uma imagem de tamanho variável são informados, cujos dados são divididos em unidades submetidas à codificação; um subtraidor que obtém uma imagem de diferença entre uma imagem objeto sendo um objeto da codificação e uma imagem de predição correspondendo à imagem objeto; um codificador compressivo que converte a imagem de diferença para dados comprimidos por um processo de codificação compressivo prescrito; um codificador de comprimento variável que executa a codificação de comprimento variável dos dados comprimidos e emite dados codificados; um decodificador expan- sivo que restaura os dados comprimidos para uma imagem de diferença ex- pandida por um processo de decodificação expansivo prescrito; uma memó- ria de quadro que contém uma imagem reproduzida; um gerador de imagem de predição que gera uma imagem de predição usando a imagem reprodu- zida armazenada na memória de quadro como uma imagem de referência; e um adicionador que gera uma imagem reproduzida por adicionar a imagem de diferença expandida e a imagem de predição, e emite a imagem repro- duzida e, simultaneamente, armazena a imagem reproduzida na memória de quadro; onde um detector de formato que detecta se a imagem reprodu- zida inclui ou não dados de imagem significantes a serem referidos, com base nos dados de formato apresentando o formato de um objeto e incluí- dos nos dados da imagem de tamanho variável; onde o gerador de imagem de predição recebe uma saída do detector de formato e, quando a imagem reproduzida não possui dados de imagem significantes, o gerador de ima- gem de predição gera a imagem de predição usando, como uma imagem de referência, pelo menos uma imagem reproduzida que tenha sido recente- mente reproduzida e que inclua dados de imagem significantes. Neste apa- relho, quando é detectado pelo detector de formato que o sinal de formato de entrada possui um formato, o sinal de formato é submetido à codificação de predição e, quando o sinal de formato de entrada não possui formato, o sinal de formato não é submetido à codificação de predição. Portanto, quando vários objetos constituindo uma imagem são submetidos à codifica- ção compressiva e transmitidos objeto por objeto, é impedido que uma ima- gem de tamanho variável que já tenha desaparecido seja usada como uma imagem de referência para a codificação de predição, resultando em um aparelho de codificação de predição capaz de uma codificação compressiva eficiente que suprime a quantidade de código.

De acordo com um décimo quarto aspecto da presente inven- ção, é proporcionado um meio de armazenamento de dados que contém um programa para implementar um processo de decodificação de predição por um computador, onde o programa é construído de modo tal que o computa- dor executa um processo de decodificação de predição de imagem de acor- do com qualquer dos aparelhos de decodificação de predição de imagem descritos acima. Portanto, é possível realizar, por software, um processo de decodificação de predição que pode decodificar dados codificados obtidos pela codificação compressiva eficiente que suprimem a quantidade de códi- go.

De acordo com um décimo quinto aspecto da presente inven- ção, é proporcionado um meio de armazenamento de dados que contém um programa para implementar um processo de codificação de predição por um computador, onde o programa é construído de modo tal que o computador executa um processo de codificação de predição de imagem de acordo com qualquer dos aparelhos de codificação de predição de imagem descritos acima. Portanto, é possível realizar, por software, um processo de codifica- ção de predição capaz de uma codificação compressiva eficiente que supri- me a quantidade de código.

De acordo com um décimo sexto aspecto da presente invenção, é proporcionado um meio de armazenamento de dados que contém um pro- grama para implementar um processo de codificação de predição por um computador, onde o programa é construído de modo que o computador e- xecuta um processo de codificação de predição de imagem de acordo com qualquer um dos aparelhos de codificação de predição de imagem descritos acima. Portanto, é possível realizar, por software, um processo de codifica- ção de predição capaz de uma codificação compressiva eficiente que supri- me a quantidade de código BREVE DESCRIÇÃO DQS DESENHOS

A Figura 1 é um fluxograma de um processo de geração de i- magem de predição em um método de decodificação de predição de ima- gem de acordo com uma primeira modalidade da presente invenção.

As Figuras 2(a) e 2(b) são diagramas esquemáticos para expli- car a predição de imagem no método de decodificação de predição de ima- gem de acordo com a presente invenção.

A Figura 3 é um diagrama de blocos ilustrando um aparelho de decodificação de predição de imagem de acordo com a primeira modalidade da invenção. A Figura 4 é um diagrama de blocos ilustrando uma unidade de memória de quadro usada no aparelho de decodificação de predição de i- magem de acordo com a primeira modalidade da invenção.

A Figura 5 é um fluxograma de um processo de geração de i- magem de predição em um método de decodificação de predição de ima- gem de acordo com uma terceira modalidade da presente invenção.

A Figura 6 é um fluxograma de um processo de geração de i- magem de predição em um método de decodificação de predição de ima- gem de acordo com uma quarta modalidade da presente invenção.

A Figura 7 é um diagrama apresentando dados de imagem de acordo com a primeira modalidade da invenção.

A Figura 8 é um fluxograma de um processo de geração de i- magem de predição em um método de decodificação de predição de ima- gem de acordo com uma segunda modalidade da presente invenção.

A Figura 9 é um diagrama apresentando dados de imagem de acordo com a segunda modalidade da presente invenção.

A Figura 10 é um fluxograma de um processo de geração de imagem de predição em um método de decodificação de predição de ima- gem de acordo com uma quinta modalidade da presente invenção.

A Figura 11 é um fluxograma de um processo de geração de imagem de predição em um método de decodificação de predição de ima- gem para uma sexta modalidade da presente invenção.

A Figura 12 é um diagrama de blocos ilustrando um aparelho de codificação de predição de imagem de acordo com uma sétima modalidade da presente invenção.

A Figura 13 é um diagrama de blocos ilustrando um aparelho de codificação de predição de imagem de acordo com uma oitava modalidade da presente invenção.

As Figuras 14(a) até 14(c) são diagramas para explicar um meio de armazenamento de dados que contém um programa para implementar o processamento de imagem por um computador, cujo processamento de i- magem é um dos métodos e aparelhos de acordo com a primeira até a oita- va modalidade da invenção.

DESCRIÇÃO DETALHADA DAS MODALIDADES PREFERIDAS (Modalidade 1)

A Figura 1 é um fluxograma de um processo de geração de i- magem de predição em um método de decodificação de predição de ima- gem de acordo com uma primeira modalidade da presente invenção. Antes de explicar a Figura 1, um método de predição de imagem de acordo com esta primeira modalidade será descrito usando-se as figuras 2(a) e 2(b).

O tamanho de uma imagem de entrada usada no método de decodificação de predição de imagem é variável, e pode acontecer do ta- manho tornar-se zero.

A Figura 2(a) apresenta as imagens 201 até 210 de uma ilustra- ção em movimento, que estão dispostos na ordem de exibição. A imagem .201 é o primeiro quadro a ser exibido, seguido por 202, 203,..., e esta ordem 15mero 1 (201) é a primeira imagem, ela está submetida à codificação intra- quadro. Nesta primeira modalidade, uma imagem (um quadro) é dividida em vários blocos, cada um possuindo o tamanho de 8 χ 8 pixels, e cada bloco de 8 χ 8 pixels é submetido à DCT e a quantização. O coeficiente quantiza- do é submetido à codificação de comprimento variável. Na decodificação, os dados codificados obtido pela codificação de comprimento variável são submetidos à decodificação de comprimento variável, e o coeficiente quanti- zado obtido pela decodificação de comprimento variável é submetido à quantização inversa e ao DCT inverso, por meio disso reproduzindo a ima- gem. A seguir, a imagem número 2 (202) é submetida à codificação de pre- dição interquadro por se referir à imagem reproduzida número 1 (201).

Nesta primeira modalidade, usando-se o bloco combinando co- mo um método de detecção de movimento, um bloco de predição possuindo o menor erro do bloco do objeto sendo processado é detectado a partir da imagem número 1 (201). Com base no movimento detectado a partir do blo- co objeto anterior ao bloco de predição, um bloco de predição ótimo é obtido pela compensação de movimento do bloco objeto a partir da imagem repro- duzida número 1 (201). A seguir, uma diferença entre o bloco objeto e o blo- co de predição correspondente é obtida, e a diferença é submetida ao DCT. O coeficiente DCT é quantizado, e a saída quantizada é transmitida ou ar- mazenada junto com a informação de movimento. A imagem reproduzida número 1 (201) serve como uma imagem de referência para imagem núme- ro 2 (202). Esta predição é chamada "predição anterior". Na decodificação, o bloco de predição é adicionado à diferença que foi submetida à quantização inversa e ao DCT inverso, por meio disso reproduzindo a imagem.

De uma maneira semelhante, a imagem número 3 (203) e a i- magem número 4 (204) são submetidas à codificação de predição usando as imagens de referência apresentadas pelas setas. Como as imagens nú- mero 6 (206), número 8 (208) e número 10 (210), a predição pode ser reali- zada a partir da imagem anterior mais uma. Em contraste, com a predição anterior, como as imagens número 5(205), número 7 (207) e número 9(209), a predição pode ser realizada por se referir a uma imagem futura a ser exi- bida após a imagem objeto. Esta predição é chamada "predição posterior". Quando tanto a predição anterior como a predição posterior são realizadas, isto é chamado "predição bidirecional". A predição bidirecional possui três modos: modo de predição anterior, modo de predição posterior, modo de interpolação para balancear a predição anterior e a predição posterior.

A Figura 2(b) apresenta a ordem de transmissão, isto é, a ordem de decodificação das imagens preditas como apresentado na figura 2(a).

A imagem número 1 (211) é inicialmente decodificada e repro- duzida. Referindo-se à imagem reproduzida número 1, a imagem número 2 (212) é decodificada. Com relação à imagem de predição bidirecional, como a imagem número 5 (216), a imagem de referência usada para a predição tem que ser decodificada e reproduzida antes da imagem de predição. Por- tanto, a imagem número 6 (215) é decodificada antes da imagem número 5 (216). Igualmente, a imagem número 8 (217) e a imagem número 10 (219) são transmitidas, decodificadas e reproduzidas antes da imagem número 7 (218) e da imagem número 9 (220), respectivamente.

Quando transmitindo uma imagem de tamanho variável, o tama- nho da imagem deve ser transmitido. Nesta primeira modalidade, o tamanho da imagem é descrito no cabeçalho dos dados codificados da imagem, e os tamanhos horizontal e vertical Hm e Vm são apresentados cada um por 20 bits. A Figura 7 apresenta os dados de imagem codificada (VD) de acordo com esta primeira modalidade, e os dados codificados incluem o vetor de movimento, a largura da quantização e o coeficiente DCT1 em adição aos tamanhos horizontal e vertical Hm e Vm.

A seguir, é dada uma descrição do processo de geração de i- magem de predição no método de decodificação de predição de imagem de acordo com a primeira modalidade.

A fim de gerar uma imagem de predição, inicialmente, o tama- nho da imagem de referência anterior é informado (etapa 102), e é exami- nado se o tamanho da imagem de referência é zero ou não (etapa 103).

Na ordem de decodificação apresentada na figura 2(b), uma i- magem de referência sempre existe antes de uma imagem sendo um objeto da decodificação (na codificação, um objeto da codificação). Ou seja, a ima- gem de referência é uma imagem mais recentemente reproduzida no méto- do de decodificação de predição desta primeira modalidade. Por exemplo, na figura 2(b), uma imagem de referência para a imagem número 4 (214) é a imagem número 3 (213). Entretanto, uma imagem reproduzida pela predi- ção bidirecional não pode ser usada para predição, de modo que esta ima- gem não pode ser uma imagem de referência. Portanto, por exemplo, uma imagem de referência para a imagem número 8 (217) é a imagem número 6 (215).

Quando é decidido na etapa 103 que o tamanho da imagem de referência não é zero, segue-se a etapa 104, onde uma imagem de predição é gerada usando-se a imagem de referência. Por outro lado, quando é de- tectado na etapa 103 que o tamanho da imagem de referência é zero, se- gue-se a etapa 105, onde uma imagem de predição é gerada usando-se, como uma imagem de referência, uma imagem reproduzida recentemente cujo tamanho não seja zero. O modo de se detectar uma imagem reproduzi- da recentemente cujo tamanho não seja zero será descrito daqui para frente usando-se a figura 2(b).

No caso da geração de uma imagem de predição da imagem número 4 (214), é assumido que o tamanho da imagem número 3 (213) logo antes da imagem número 4 (214) é zero, e o tamanho da imagem número 2 não é zero. Neste caso, uma imagem de predição da imagem número 4 (214) é gerada por se referir à imagem número 2 (212). Igualmente, no caso da geração de uma imagem de predição da imagem número 6 (215), assu- mindo que os tamanhos das imagens número 3 (213) e número 4 (214) são zero, a imagem de predição é gerada por se referir à imagem número 2 (212). Esta primeira modalidade emprega a compensação de movimento bloco por bloco como um método para gerar uma imagem de predição, co- mo o MPEG1.

A Figura 3 é um diagrama de blocos ilustrando um aparelho de predição de imagem 300 de acordo com a primeira modalidade da invenção.

O aparelho de decodificação de predição de imagem 300 recebe dados de imagem obtidos por compressivamente codificar uma imagem de tamanho variável por um método prescrito, e executa a decodificação de predição dos dados da imagem.

O aparelho de decodificação de predição de imagem 300 inclui um analisador de dados 302, um decodificador 303 e um adicionador 306. O analisador de dados 302 analisa os dados de imagem codificados compres- sivamente, e emite a largura de quantização e o coeficiente DCT para a li- nha 312, o vetor de movimento para a linha 318, e o tamanho da imagem para a linha 321. O decodificador 303 transforma os dados do bloco com- primido (bloco comprimido) a partir do analisador de dados 302 para um bloco expandido pela expansão de dados. O adicionador 306 adiciona o bloco expandido e o bloco de predição para gerar um bloco reproduzido.

Adicionalmente, o aparelho de decodificação de predição de imagem 300 inclui uma unidade de memória de quadro 309 e um gerador de imagem de predição 310. A unidade de memória de quadro 309 armazenou o bloco reproduzido. O gerador de imagem de predição 310 gera um ende- reço para a cessar a unidade de memória de quadro 309 com base no vetor de movimento e obtém, como um bloco de predição, um bloco correspon- dendo ao endereço da imagem armazenada na unidade de memória de quadro 309. Na primeira modalidade, o gerador de imagem de predição 310 decide, como uma imagem de referência, uma única imagem reproduzida que tenha sido recentemente reproduzida e inclui os dados da imagem signi- ficantes a serem referidos, com base no tamanho da imagem a partir do a - nalisador de dados 302. A decisão de uma imagem de referência pode ser realizada, como apresentado pelas linhas pontilhadas na figura 3, por se usar um controlador 320 que controla a unidade de memória de quadro 309 de acordo com o tamanho da imagem a partir do analisador de dados 302. Ou seja, a unidade de quadro 309 é controlada pelo controlador 320 de mo- do a selecionar uma única imagem reproduzida que tenha sido recentemen- te reproduzida e inclui os dados da imagem significantes a serem referenci- ados.

O decodificador 303 compreende um quantizador inverso 304 que inversamente quantiza o bloco comprimido do analisador de dados 302, e um transformador de co-seno discreto inverso (daqui para frente referido como IDCT) 305 que executa o DCT inverso (transformação de um sinal de região de freqüência para um sinal de região espacial) para a saída do quantizador inverso 304.

Adicionalmente, os números de referência 301 e 307 designam um terminal de entrada e um terminal de saída do aparelho de decodificação de predição de imagem 300.

É dada uma descrição da operação do aparelho de decodifica- ção de predição de imagem apresentado na figura 3.

Primeiro de tudo, os dados de imagem (dados codificados) obti- dos por compressivamente codificar uma imagem de tamanho variável em um método prescrito são informados para o terminal de entrada 301. Nesta primeira modalidade, a codificação compressiva é realizada usando-se a compensação de movimento DCT como na MPEG1, de modo que os dados codificados incluem o vetor de movimento, a largura da quantização, o coe- ficiente DCT e os dados do tamanho da imagem. A seguir, no analisador de dados 302, os dados de imagem co- dificados compressivamente, e a largura da quantização e o coeficiente DCT são transmitidos, como dados de bloco comprimido, através da linha 312 para o decodificador 303. Adicionalmente, o vetor de movimento analisado no analisador de dados 302 é transmitido através da linha 318 para o gera- dor de imagem de predição 310. Igualmente, o tamanho da imagem anali- sado pelo analisador de dados 302 é transmitido através da linha 321 para o controlador 320.

No decodificador 303, os dados de bloco comprimidos, isto é, o bloco comprimido, são expandidos pelo quantizador inverso 304 e pelo transformador DCT inverso 305, por meio disso gerando um bloco expandi- do 314. Para ser específico, o quantizador inverso 304 quantiza inversamen- te o bloco comprimido, e o transformador DCT inverso 305 transforma o si- nal de área de freqüência no sinal de área espacial, por meio disso gerando o bloco expandido 314. No gerador de imagem de predição 310, de acordo com o vetor de movimento transmitido através da linha 318, é gerado um endereço 321 para acessar a unidade de memória de quadro 309, e este endereço é informado para a unidade memória de quadro 309. Então, o blo- co de predição 317 é gerado a partir das imagens armazenadas na unidade de memória de quadro 309. O bloco de predição 317 (319) e o bloco expan- dido 314 são informados para o adicionador 306, onde estes blocos 319 e .314 são adicionados, por meio disso gerando um bloco reproduzido 315. O bloco reproduzido 315 é emitido a partir do terminal de saída 307 e, simulta- neamente, ele é transmitido através da linha 316 e armazenado na unidade de memória de quadro 309. Quando a decodificação intra-quadro é realiza- da, os valores de amostra do bloco de predição são todos zero.

A operação do gerador de imagem de predição 310 é idêntica àquela já descrita com relação ao fluxograma da figura 1. Ou seja, o tama- nho da imagem de referência é informado para o gerador de imagem de predição 310, e a imagem de referência é decidida no gerador de imagem de predição 310. A decisão da imagem de referência pode ser realizada por se controlar a unidade de memória de quadro 309 de acordo com a informa- ção se o tamanho da imagem de referência é zero ou não, informação esta que é transmitida através do controlador 320 e da linha 322.

A figura 4 é um diagrama de blocos ilustrando um banco de memória de quadro 406 como um exemplo da unidade de memória de qua- dro 309 no aparelho de decodificação de predição de imagem 300, de acor- do com a primeira modalidade. O banco de memória de quadro 406 inclui três memórias de quadro 401 até 403. A imagem reproduzida é armazenada em uma da memórias de quadro 401 até 403. Quando gerando uma ima- gem de predição, estas memórias de quadro 401 até 403 são acessadas.

Nesta primeira modalidade, o banco de memória de quadro 406 possui as chaves 404 e 405. A chave 405 é para selecionar uma memória de quadro para armazenar a imagem reproduzida que é informada através da linha 408 (correspondendo à linha 316 na figura 3), a partir das memórias de quadro 401 até 403. A chave 405 seleciona as memórias de quadro 401 até 403 uma por uma, controlada pelo controlador 320, isto é, de acordo com o sinal de controle 322. Ou seja, após a primeira imagem reproduzida ser armazenada na memória de quadro 401, a segunda imagem reproduzi- da é armazenada na memória de quadro 402. Após a terceira imagem re- produzida ser armazenada na memória de quadro 403, a chave 405 sele- ciona a memória de quadro 401. A chave 404 é conectada através da linha 407 (correspondendo à linha 317 na figura 3) ao gerador de imagem de pre- dição 310. Além disso, esta chave 404 seleciona as memória de quadro 401 até 403 uma por uma, controlada pelo controlador 320, isto é, de acordo com o sinal de controle 322. Entretanto, a ordem de chaveamento é alterada de acordo com o tamanho da imagem de referência. Por exemplo, embora a chave 404 seja para estar conectada à memória de quadro 402 para a gera- ção de uma imagem de predição, de acordo com a ordem dada, quando o tamanho da imagem da memória de quadro 402 é zero, o controlador 320 controla a chave 404 de modo a selecionar a memória de quadro anterior 401 (na premissa de que o tamanho da imagem da memória de quadro 401 não seja zero). Deste modo, uma imagem de predição pode ser gerada a partir da imagem de referência cujo tamanho não seja zero. A chave 404 pode estar conectada a uma pluralidade de memórias de quadro ao mesmo tempo. Adicionalmente, em uma unidade onde cada memória de quadro é reajustada a cada reprodução de uma única imagem, uma imagem recen- temente reproduzida cujo tamanho não seja zero pode ser deixada na me- mória de quadro por se controlar a unidade com o controlador 320 de modo que a memória de quadro não seja reajustada quando o tamanho da ima- gem reproduzida é zero. Em outras palavras, é possível evitar que a memó- ria de quadro seja atualizada.

Enquanto nesta primeira modalidade o método DCT de com- pensação de movimento de bloco é descrito, a apresente invenção é aplicá- vel a outros métodos de predição usando-se, por exemplo, a compensação de movimento global ou a compensação de movimento de bloco em formato de treliça arbitrário. Adicionalmente, embora nesta primeira modalidade uma imagem de predição seja gerada a partir de uma única imagem reproduzida servindo como uma imagem de referência, a presente invenção é de modo semelhante aplicável ao caso onde uma imagem de predição é gerada a partir de várias imagens de referência.

Como descrito acima, de acordo com a primeira modalidade da invenção, o tamanho de uma imagem de referência anterior que é informada para o aparelho é detectada e, quando o tamanho da imagem de referência não é zero, uma imagem de predição é gerada usando-se a imagem de re- ferência. Por outro lado, quando o tamanho da imagem de referência anteri- or é zero, uma imagem de predição é gerada usando-se uma imagem re- produzida recentemente cujo tamanho não seja zero. Portanto, quando vá- rios objetos constituindo uma imagem são submetidos à codificação com- pressiva e transmitidos objeto por objeto para aumentar a eficiência da compressão, é impedido que uma imagem de tamanho variável que já tenha desaparecido seja usada como uma imagem de referência para a decodifi- cação ou codificação de predição, resultando em uma decodificação ou co- dificação de predição apropriada capaz de suprimir o sinal residual (sinal de diferença). Adicionalmente, os dados codificados obtidos pelo aparelho de codificação de predição de imagem de acordo com esta sétima modalidade podem ser decodificados corretamente pelo aparelho de decodificação de predição de imagem de acordo com a segunda modalidade. (Modalidade 2)

Na primeira modalidade da invenção, é detectado se o tamanho da imagem de referência é zero ou não, e a imagem de referência é decidi- da usando-se a informação detectada. Entretanto, quando o fato do tama- nho da imagem ser zero é apresentado por outro índice (por exemplo, sinali- zado F de um bit), o controle pode ser realizado usando-se este índice. Nes- ta segunda modalidade da invenção, a geração de uma imagem de predição é controlada usando-se tal índice.

Ou seja, nesta segunda modalidade, como apresentado na figu- ra 9, os dados codificados de uma imagem objeto incluem um sinalizador F de um bit apresentando que o tamanho da imagem é zero, isto é, a imagem de referência correspondente é completamente transparente e não possui dados codificados, e este sinalizador F é colocado antes dos tamanhos hori- zontal e vertical Hm e Vm apresentando o tamanho da imagem. Quando o tamanho da imagem é zero, o sinalizador F é "0". Nesta segunda modalida- de, a geração de uma imagem de predição é controlada usando-se o sinali- zador F.

Daqui para frente, é dada uma descrição de um processo de geração de imagem de predição no método de decodificação de predição de imagem de acordo com a segunda modalidade usando o fluxograma da figu- ra 8.

Para gerar uma imagem de predição, inicialmente, uma imagem de referência anterior é informada na etapa 802, e é examinado na etapa 803 se o sinalizador F da imagem de referência é "1" ou não. Quando é de- cidido na etapa 803 que o sinalizador F da imagem de referência é "1", o tamanho desta imagem de referência não é zero, a saber, a imagem de re- ferência não é completamente transparente e possui dados codificados. En- tão, na etapa 804, uma imagem de predição é gerada usando-se a imagem de referência anterior.

Quando é decidido na etapa 803 que o sinalizador F da imagem de referência não é "1", segue-se a etapa 805, onde uma imagem de predi- ção é gerada usando-se, como uma imagem de referência, uma imagem recentemente reproduzida cujo sinalizador F não seja "0".

Como descrito acima, de acordo com a segunda modalidade da invenção, quando vários objetos constituindo uma imagem são submetidos à codificação compressiva e transmitidos objeto por objeto, é impedido que uma imagem de tamanho variável que já tenha desaparecido seja usada como uma imagem de referência, resultando na decodificação ou codifica- ção de predição apropriada capaz de suprimir o sinal residual (sinal de dife- rença). Em adição, os dados codificados da imagem objeto possuem, no seu cabeçalho, um sinalizador apresentando se a imagem reproduzida ante- riormente possui ou não dados codificados significantes a serem referidos, e a imagem de referência é decidida por se detectar este sinalizador. Então, a operação de se decidir a imagem de referência é facilitada. (Modalidade 3)

A figura 5 é um fluxograma de um processo de geração de ima- gem de predição em um método de decodificação de predição de imagem de acordo com uma terceira modalidade da presente invenção. O processo de geração de imagem de predição de acordo com esta terceira modalidade é fundamentalmente idêntico a este de acordo com a primeira modalidade, exceto que a etapa 505 na figura 5 toma o lugar da etapa 105 na figura 1. Na etapa 505, quando a imagem de referência é zero ou quando a imagem de referência é completamente transparente (ou quando o sinalizador F da imagem é "0"), uma imagem de predição para a qual um valor prescrito é designado, isto é, uma imagem de predição possuindo um valor prescrito.

Nesta terceira modalidade, é assumido que a imagem de predi- ção é cinza, isto é, tanto o valor do sinal de luminância quanto o valor do sinal de diferença de cor são 128. Como resultado, quando codificando, o bloco cinza é subtraído do bloco sendo um objeto da codificação. Quando decodificando, o bloco cinza é adicionado ao bloco sendo um objeto da de- codificação. O valor prescrito mencionado acima pode ser variável, e este valor pode ser transmitido do codificador para o decodificador a ser usado para gerar uma imagem de predição.

Como descrito acima, de acordo com a terceira modalidade da invenção, quando vários objetos constituindo uma imagem são submetidos à codificação compressiva e transmitidos objeto por objeto, é impedido que uma imagem de tamanho variável que já tenha desaparecido seja usada como uma imagem de referência, resultando em uma decodificação ou codi- ficação de predição apropriada capaz de suprimir o sinal residual (sinal de diferença). Adicionalmente, quando o tamanho da imagem de referência é zero, isto é, quando a imagem de referência é zero, isto é, quando a ima- gem de referência é completamente transparente, é gerada uma imagem de predição possuindo um valor prescrito. Portanto, em adição aos mesmos efeitos proporcionados pela primeira modalidade, a geração da imagem de predição é facilitada. (Modalidade 4)

A figura 10 é um fluxograma de um processo de geração de i- magem de predição em um método de decodificação de predição de ima- gem de acordo com uma quarta modalidade da presente invenção. O pro- cesso de geração de imagem de predição de acordo com esta quarta moda- lidade é fundamentalmente idêntico àquele de acordo com a segunda moda- lidade, exceto que a etapa 1005 na figura 10 tomar o lugar da etapa 805 na figura 8. Na etapa 1005, quando o sinalizador F da imagem de referência é "0", uma imagem de predição para a qual um valor prescrito é designado, isto é, é gerada uma imagem de predição possuindo um valor prescrito.

De acordo com a quarta modalidade da invenção, quando vários objetos constituindo uma imagem são submetidos à codificação compressi- va objeto por objeto, é impedido que uma imagem de tamanho variável que já tenha desaparecido seja usada como uma imagem de referência, resul- tando em uma decodificação ou codificação de predição apropriada capaz de suprimir o sinal residual (sinal de diferença). Adicionalmente, os dados codificados da imagem objeto possuem, no seu cabeçalho, um sinalizador apresentando se a imagem reproduzida anteriormente possui ou não dados codificados significantes a serem referenciados, e quando é detectado que este sinalizador é "0", é gerada uma imagem de predição possuindo um va- lor prescrito. Portanto, em adição aos mesmos efeitos proporcionados pela segunda modalidade, a geração da imagem de predição é facilitada. (Modalidade 5)

A figura 6 é um fluxograma de um processo de geração de ima- gem de predição em um método de decodificação de predição de imagem empregando a predição bidirecional, de acordo com uma quinta modalidade da presente invenção. Daqui para frente, é dada uma descrição do processo de predição bidirecional no caso onde o tamanho da imagem de referência é zero, isto é, quando a imagem de referência é completamente transparente.

Inicialmente, na etapa 602, os tamanhos de imagens de refe- rência anteriores e posteriores são informados. A imagem número 5 (205) apresentada na figura 2(a) é uma imagem de predição bidirecional cuja ima- gem de referência anterior e a imagem de referência posterior são a imagem número 4 (204) e a imagem número 6 (206), respectivamente.

Quando é decidido nas etapas 603 e 604 que os tamanhos de ambas as imagens de referência anterior e posterior são zero, uma imagem para a qual um valor prescrito é designado, isto é, uma imagem possuindo um valor prescrito, é gerada como um valor prescrito na etapa 605.

Quando é decidido nas etapas 603 e 604 que o tamanho da i- magem de referência anterior é zero e que o tamanho da imagem de refe- rência posterior não é zero, é gerada uma imagem de predição usando-se somente a imagem de referência posterior na etapa 606.

Quando é decidido nas etapas 603 e 607 que o tamanho da i- magem de referência anterior não é zero e que o tamanho da imagem de referência posterior é zero, é gerada uma imagem de predição usando-se somente a imagem de referência anterior na etapa 608.

Quando é decidido nas etapas 603 e 607 que os tamanhos de ambas as imagens de referência anterior e posterior não são zero, é gerada uma imagem de predição usando-se estas imagens de referência.

Na etapa 610, a imagem de predição gerada é emitida. Rece- bendo a imagem de predição, o codificador subtrai a imagem de predição da imagem objeto, enquanto o decodificador adiciona a imagem de predição à diferença da imagem objeto. Deste modo, o sinal residual (sinal de diferen- ça) pode ser suprimido.

Como descrito acima, de acordo com a quinta modalidade da invenção, no caso onde vários objetos constituindo uma imagem são sub- metidos à codificação compressiva e transmitidos objeto por objeto, quando uma imagem de predição é gerada usando-se as imagens de referência an- terior e posterior, é impedido que imagens de tamanho variável que já te- nham desaparecido sejam usadas como as imagens de referência, resul- tando em uma decodificação ou codificação de predição apropriada capaz de suprimir o sinal residual (sinal de diferença). Adicionalmente, desde que uma imagem de predição possuindo um valor prescrito é gerada, a geração da imagem de predição é facilitada. (Modalidade 6)

A figura 11 é um fluxograma de um processo de geração de i- magem de predição em um método de decodificação de predição usando a predição bidirecional, de acordo com uma sexta modalidade da presente invenção. Esta sexta modalidade é fundamentalmente idêntica a quinta mo- dalidade, da maneira de que a segunda e quarta modalidades são funda- mentalmente idênticas a primeira e terceira modalidades, respectivamente. Para ser específico, nesta sexta modalidade, "tamanho é zero?" nas etapas 603, 604 e 607 na figura 6 são alteradas para "sinalizador F é 0?" como a- presentado nas etapas 1103, 1104 e 1107 na figura 11.

De acordo com a sexta modalidade da invenção, no caso onde vários objetos constituindo uma imagem são submetidos à codificação com- pressiva e transmitidos objeto por objeto, quando uma imagem de predição é gerada usando-se as imagens de referência anterior posterior, é evitado que imagens de tamanho variável que já tenham desaparecido seja usadas como imagens de referência, resultando em uma decodificação ou codifica- ção apropriada capaz de suprimir o sinal residual (sinal de referência). Adi- cionalmente, quando é detectado que o sinalizador F das imagens de refe- rência anterior e posterior são "0", é gerada uma imagem de predição pos- suindo um valor prescrito. Portanto, a detecção da imagem de tamanho va- riável que já tenha desaparecido é facilitada, e a geração da imagem de predição é facilitada. (Modalidade 7)

A figura 12 é um diagrama de blocos ilustrando um aparelho de codificação de predição de imagem 1000 de acordo com uma sétima moda- lidade da presente invenção. O aparelho de codificação 1000 compreende uma unidade de codificação de textura 1100 que executa a codificação de predição de um sinal de textura compreendendo um sinal de luminância e um sinal de diferença de cor, e uma unidade de codificação de formato 1200 que executa a codificação de predição de um sinal de formato.

A unidade de codificação de textura 1100 compreende uma uni- dade de blocagem 1110 que divide um sinal de textura por quadro em vários macroblocos, cada um possuindo o tamanho de 16 χ 16 pixels (uma unidade submetida à codificação) e emite o sinal de textura dividido; um subtraidor 1160 que calcula a diferença entre um bloco sendo um objeto da codificação (daqui para frente, referido como um bloco objeto) e um bloco de predição correspondendo ao bloco objeto; um codificador compressivo 1120 que compressivamente codifica a diferença; e um decodificador local 1130 que expansivamente decodifica a saída do codificador compressivo 1120. O co- dificador compressivo 1120 compreende um transformador de co-seno dis- creto (daqui para frente referido como um DCT) 1121 que executa a trans- formação de co-seno discreta (DCT) da diferença e um quantizador 1122 que quantiza o coeficiente DCT. O decodificador local 1130 compreende um quantizador inverso 1131 que inversamente quantiza a saída do quantizador 1122, e um transformador de co-seno discreto inverso (daqui para frente referido como um IDCT) 1132 que executa a DCT inversa (transformação de um sinal de região de freqüência em um sinal de região espacial) para a sa- ída do quantizador inverso 1131.

Adicionalmente, a unidade de codificação de textura 1100 inclui um adicionador 1170 que adiciona uma saída de bloco expandida do IDCT 1132 e o bloco de predição para gerar um bloco reproduzido; uma unidade de memória de quadro (FM1) 1140 que armazena o bloco reproduzido; e um gerador de imagem de predição 1150 que obtém um bloco de predição cor- respondendo ao bloco objeto das imagens armazenadas na unidade de memória de quadro 1140 pela compensação de movimento com base na informação de movimento detectada por um método de detecção de movi- mento prescrito.

O gerador de imagem de predição 1150 decide uma imagem de referência a ser referenciada quando gerando um bloco de predição (ima- gem de predição) a partir das imagens reproduzidas armazenadas na uni- dade de memória de quadro 1140 com base no tamanho da imagem obtido a partir da saída da unidade de blocagem 1110.

Por outro lado, a unidade de codificação de formato 1200 com- preende uma unidade de blocagem 1210 que divide um sinal de formato por quadro em vários macroblocos, cada um possuindo o tamanho de 16 χ 16 pixels (uma unidade submetida à codificação) e emite o sinal de formato dividido; um subtraidor 1260 que calcula uma diferença entre um bloco sen- do um objeto da codificação (bloco objeto) e um bloco de predição corres- pondendo a bloco objeto; um codificador de formato 1220 que codifica a di- ferença por um método de codificação prescrito; e um decodificador de for- mato 1230 que decodifica a saída do codificador de formato 1220 por um método de decodificação correspondendo ao método de codificação. O co- dificador de formato 1120 codifica a saída do subtraidor 1260 por um méto- do de codificação tal qual a codificação de árvore de quadratura ou em ca- deia.

A unidade de codificação de formato 1200 adicionalmente com- preende um adicionador 1270 que adiciona um bloco decodificado emitido do decodificador de formato 1230 e o bloco de predição para gerar um bloco reproduzido; uma unidade de memória de quadro (FM2) 1240 que armazena a saída de bloco decodificado do adicionador 1270; e um gerador de ima- gem de predição 1250 que obtém um bloco de predição correspondendo ao bloco objeto da informação de formato armazenada na unidade de memória de quadro 1240 por compensação de movimento baseada na informação de movimento detectada por um método de detecção de movimento prescrito.

Adicionalmente, o gerador de imagem de predição 1250 decide uma imagem de referência a ser referida quando gerando um bloco de pre- dição (imagem de predição), a partir das imagens reproduzidas armazena- das na unidade de memória de quadro 1240, com base no tamanho da ima- gem obtido a partir da saída da unidade de blocagem 1210.

A decisão da imagem de referência pela unidade de codificação1100 ou 1200 pode ser realizada, como apresentado pelas linhas pontilha- das na figura 12, ao se usar um detector de formato 1280 que executa a detecção do formato com base no bloco reproduzido, e controlando as uni- dades de memória de quadro 1140 e 1240 de acordo com o resultado da detecção de formato que é emitida do detector de formato 1280. Neste ca- so, o controle das unidades de memória de quadro de acordo com o resul- tado da detecção de formato é idêntica ao controle da unidade de memória de quadro 309 pelo controlador 320 de acordo com a primeira modalidade. Adicionalmente, o resultado da detecção de formato é aplicada a um codifi- cador de comprimento variável 1010 que é descrito mais tarde, e transmitido junto com os dados codificados do sinal de textura e com o sinal de formato.

Adicionalmente, o aparelho de codificação de predição de ima- gem 1000 inclui um codificador de comprimento variável 1010. O codificador de comprimento variável 1010 executa a codificação de comprimento variá- vel do sinal de textura codificado emitido pelo codificador de textura 1100 e o sinal de formato codificado e o resultado da detecção de formato, que são emitidas do codificador de formato 1200, e multiplexa estes sinais a serem emitidos.

Na figura 12, o número de referência 1001 denota um terminal de entrada para o sinal de textura, 1002 denota um terminal de entrada para o sinal de formato, e 1003 denota um terminal de saída para os dados codi- ficados.

É dada uma descrição da operação.

Quando um sinal de textura (sinais de luminância/diferença de cor) e um sinal de formato são informados para o aparelho de codificação de predição de imagem 1000, o sinal de textura e o sinal de formato são divididos em macroblocos (unidades submetidas à codificação) pelas unida- des de blocagem 1110 e 1210 incluídas nas unidades de codificação 1100 e 1200, respectivamente, e a codificação de predição é realizada para cada macrobloco.

Na unidade de codificação de sinal de textura 1100, o subtraidor 1160 calcula a diferença entre um bloco objeto e um bloco de predição, o DCT 1121 transforma esta diferença em um coeficiente DCT e o quantizador 1122 quantiza o coeficiente DCT para gerar um coeficiente quantizado. O coeficiente quantizado é emitido para o codificador de comprimento variável 1010.

O quantizador inverso 1131 inversamente quantiza o coeficiente quantizado para gerar um coeficiente DCT, e o IDCT 1130 transforma o coe- ficiente DCT em um bloco expandido correspondendo ao bloco objeto por um processo de transformação de dados de região de freqüência para da- dos de região espacial. Adicionalmente, o adicionador 1170 adiciona o bloco expandido e o bloco de predição para gerar um bloco reproduzido. O bloco reproduzido é armazenado na unidade de memória de quadro 1140. Nesta hora, o gerador de imagem de predição 1150 gera um bloco de predição correspondendo ao bloco objeto, a partir das imagens armazenadas na uni- dade de memória de quadro 1140, por compensação de movimento com base na informação de movimento detectada por um método de detecção de movimento prescrito. Adicionalmente, o gerador de imagem de predição 1150 decide, como uma imagem de referência, uma única imagem reprodu- zida que foi recentemente reproduzida e inclui os dados da imagem signifi- cantes a serem referidos, a partir das imagens reproduzidas armazenadas na unidade de memória de quadro 1140. Quando o aparelho é proporciona- do com o detector de formato 1280, a decisão da imagem de referência po- de ser executada ao se controlar a unidade de memória de quadro 1140 de acordo com a saída do detector de formato 1280, isto é, a informação se o tamanho da imagem reproduzida a ser referido é zero ou não.

Em paralelo com o processamento do codificador de textura .1100, no codificador de formato 1200, a codificação de predição do sinal de formato é realizada de maneira similar à codificação de predição descrita acima do sinal de textura. Ou seja, uma diferença entre o bloco objeto e o bloco de predição é obtida pelo subtraidor 1260 e esta diferença é codifica- da por um método de codificação tal como o de árvore de quadratura ou em cadeia no codificador de formato 1220, e o resultado da codificação é emiti- do para o codificador de comprimento variável 1010. Adicionalmente, o sinal de formato codificado do codificador de formato 1220 é restaurado pelo de- codificador de formato 1230, e o bloco restaurado e o bloco de predição são adicionados pelo adicionador 1270 para gerar um bloco reproduzido.

A saída do bloco reproduzido do adicionador 1270 é armazena- da na unidade de memória de quadro 1240. No gerador de imagem de pre- dição 1250, um bloco de predição correspondendo ao bloco objeto é gerado a partir da informação de formato armazenada na unidade de memória de quadro 1240, por compensação de movimento baseada na informação de movimento detectada por um método de detecção de movimento prescrito. Adicionalmente, no gerador de imagem de predição 1250, uma única ima- gem reproduzida que foi recentemente reproduzida e que inclui dados de imagem significantes a serem referenciados é decidida como uma imagem de referência, a partir das imagens reproduzidas armazenadas na unidade de memória de quadro 1240, com base no tamanho da imagem obtido a partir da saída da unidade de blocagem 1210.

Quando o aparelho é proporcionado com o detector de formato 1280, a decisão da imagem de referência pode ser executada ao se contro- lar a unidade de memória de quadro 1240 de acordo com a saída do detetor de formato 1280, isto é, a informação se o tamanho da imagem reproduzida a ser referido é zero ou não. Neste caso, o bloco reproduzido é informado para o detector de formato 1280 onde é realizada a detecção de formato. Por exemplo, assumindo-se que o sinal de formato é um sinal binário, quan- do existir somente dados de preto entre os dados de branco e os dados de preto como dados de formato, não existem dados reproduzidos. Nesta hora, não existe sinal de textura correspondendo ao sinal de formato deste bloco. Neste caso, como descrito acima, um sinalizador apresentando "nenhum dado codificado" ou dados apresentando "tamanho da imagem é zero" são emitidos do detector de formato 1280 para as unidades de memória de qua- dro 1140 e 1240 e o para codificador de comprimento variável 1010. Nas unidades de memória de quadro 1140 e 1240, de acordo com a saída do detector de formato 1280, o controle é realizado de modo similar ao controle da unidade de memória de quadro 309 pelo controlador 320 de acordo com a primeira modalidade.

Como descrito acima, de acordo com a sétima modalidade da presente invenção, na unidade de codificação 1100 (1200), um único sinal reproduzido que foi recentemente reproduzido e inclui dados de imagem significantes a serem referidos é decidido como uma imagem de referência das imagens reproduzidas armazenadas na unidade de memória de quadro1140 (1210) de acordo com o tamanho da imagem obtido a partir da saída da unidade de blocagem 1110 (1210). Portanto, quando vários objetos cons- tituindo uma imagem são submetidos à codificação compressiva e transmiti- dos objeto por objeto, é impedido que uma imagem de tamanho variável que já tenha desaparecido seja usada como uma imagem de referência para a codificação de predição, por meio disso uma codificação de predição apro- priada que pode suprimir o sinal residual (sinal de diferença) é realizada. Adicionalmente, os dados codificados obtidos pelo aparelho de codificação de predição de imagem de acordo com esta sétima modalidade podem ser decodificados corretamente pelo aparelho de decodificação de predição de imagem de acordo com a segunda modalidade.

Adicionalmente, quando o aparelho inclui o detector de formato1280, a decisão se uma imagem de referência correspondendo ao bloco objeto de entrada existe ou não, é executada ao se detectar o formato do bloco reproduzido do sinal de formato, na unidade de codificação de formato1200. Quando o bloco reproduzido não possui formato, no codificador de textura e no codificador de formato, um bloco de predição é gerado usando- se um bloco reproduzido que tenha sido reproduzido recentemente e que possua um formato, ao invés do bloco reproduzido correspondendo ao bloco objeto. Portanto, quando vários objetos constituindo uma imagem são sub- metidos à codificação compressiva e transmitidos objeto por objeto, é impe- dido que uma imagem de tamanho variável que já tenha desaparecido seja usada como uma imagem de referência para a codificação de predição, por meio disso é realizada uma codificação de predição apropriada. Além disso, neste caso, os dados codificados obtidos pelo aparelho de codificação de predição de imagem de acordo com esta sétima modalidade podem ser cor- retamente decodificados pelo aparelho de decodificação de predição de i- magem de acordo com a segunda modalidade. Ou seja, no aparelho de de- codificação de predição de imagem, o analisador de dados 302 controla a unidade de memória de quadro 309 com base na saída do detector de for- mato 1280. Portanto, quando os dados codificados obtidos pela codificação de predição objeto por objeto são decodificados, é impedido que uma ima- gem de tamanho variável que já tenha desaparecido seja usada como uma imagem de referência para a decodificação de predição, por meio disso é realizada uma decodificação de predição apropriada.

Nesta sétima modalidade, a seleção da imagem reproduzida como uma imagem de referência pelo gerador de imagem de predição 1150 (1250) ou o controle da unidade de memória de quadro 1140 (1240) de a- cordo com o resultado da detecção de formato é realizada da mesma ma- neira que a seleção da imagem reproduzida como uma imagem de referên- cia pelo gerador de imagem de predição 1150 (1250) ou do controle da uni- dade de memória de quadro 309 pelo controlador 320, de acordo com a primeira modalidade, respectivamente. Entretanto, a presente invenção não está restrita a isso.

Por exemplo, quando não existe dados de imagem a serem refe- ridos em um quadro anterior ao quadro objeto, uma imagem de predição possuindo um valor prescrito pode ser gerada como descrito para a terceira modalidade. Neste caso, como um aparelho de decodificação de predição de imagem correspondendo ao aparelho de codificação de predição de ima- gem, é empregado um aparelho que execute o processo de decodificação de predição de imagem de acordo com a terceira modalidade. Adicionalmente, a predição de acordo com esta sétima modali- dade pode ser predição bidirecional como descrito para a quinta modalida- de. Neste caso, como um aparelho de decodificação de predição de imagem correspondendo ao aparelho de codificação de predição de imagem, é em- pregado um aparelho que execute o processo de decodificação de predição de imagem de acordo com a quinta modalidade. (Modalidade 8)

A figura 13 é um diagrama de blocos ilustrando um aparelho de codificação de predição de imagem 1000a de acordo com uma oitava moda- lidade da presente invenção. O aparelho de codificação 1000a compreende uma unidade de codificação de textura 1100a que executa a codificação de predição de um sinal de textura compreendendo um sinal de luminância e um sinal de diferença de cor, e uma unidade de codificação de formato1200a que executa a codificação de predição de um sinal de formato.

A unidade de codificação de textura 1100a é diferente da unida- de de codificação de textura 1100 de acordo com a sétima modalidade so- mente pelo fato de que uma chave 1190 é conectada entre o terminal de entrada 1001 e a unidade de blocagem 1110, chave esta que conecta (for- nece) o sinal de textura tanto para a unidade de blocagem 1110 como para a terra, de acordo com um sinal de controle.

A unidade de codificação de formato 1200a é diferente da uni- dade de codificação de formato 1200 de acordo com a sétima modalidade somente pelo fato de que ela não inclui o detector de formato 1280, e uma chave 1290 está conectada entre o terminal de entrada 1002 e a unidade de blocagem 1210, chave esta que conecta (fornece) o sinal de formato tanto para a unidade de blocagem 1210 como para a terra, de acordo com um sinal de controle.

O aparelho de codificação de predição de imagem 1000a adi- cionalmente inclui um detector de formato 1020 que recebe o sinal de forma- to e emite o resultado da detecção de formato para as chaves 1190 e 1290 como o sinal de controle. Quando é detectado pelo detector de formato1020 que o sinal de formato de entrada não possui formato, a chave 1190 (1290) conecta o sinal de textura (sinal de formato) à terra. Inversamente, quando o sinal de formato de entrada possui um formato, a chave 1190 (1290) conecta o sinal de textura (sinal de formato) à unidade de blocagem 1110 (1210). O resultado da detecção de formato está submetida à codifica- ção de comprimento variável pelo codificador de comprimento variável 1010, junto com os dados codificados das unidades de codificação 1100a e 1200a.

Agora é dada uma descrição da operação do aparelho de codifi- cação de predição de imagem de acordo com esta oitava modalidade. A o- peração do aparelho 1000a é idêntica à operação já descrita para a sétima modalidade, exceto que as chaves 1190 e 1290 são controladas pelo detec- tor de formato 1020.

Para ser específico, quando o sinal de textura e o sinal de for- mato são informados, o detector de formato 1020 detecta se o sinal de for- mato de entrada possui um formato ou não. Quando o sinal de formato não possui um formato, as chaves 1190 e 1290 são controladas pela saída do detector de formato 1020 de modo que o sinal de textura e o sinal de forma- to sejam fornecidos para a terra, Ou seja, nesta hora, o sinal de textura e o sinal de formato não são submetidos à codificação de predição, e o resulta- do da detecção de formato pelo detetor de formato 1020 é fornecido para o codificador de comprimento variável.

Por outro lado, quando se é detectado que o sinal de formato de entrada possui um formato, as chaves 1190 e 1290 são controladas pela saída do detector de formato 1020, e o sinal de textura e o sinal de formato são informados para as unidades de blocagem 1110 e 1210, respectivamen- te, onde estes sinais são submetidos à codificação de predição. O resultado da detecção de formato pelo detector de formato 1020 é fornecido para o codificador de comprimento variável 1010 junto com as saídas das unidades de codificação 1100a e 1200a.

Como descrito acima, de acordo com a oitava modalidade da presente invenção, o aparelho de codificação de predição de imagem inclui o detector de formato 1020 que detecta se o sinal de formato de entrada possui ou não um formato. Quando o sinal de formato possui um formato, o sinal de textura e o sinal de formato são submetidos à codificação de predi- ção, e quando o sinal de formato não possui um formato, o sinal de textura e o sinal de formato não são submetidos à codificação de predição. Portanto, quando vários objetos constituindo uma imagem são submetidos à codifica- ção compressiva e transmitidos objetos por objeto, é impedido que uma i- magem de tamanho variável que já tenha desaparecido seja usada como uma imagem de referência para a codificação de predição, por meio do que é realizada uma codificação de predição apropriada que pode suprimir o si- nal residual (sinal de diferença).

Adicionalmente, desde que o resultado da detecção de formato pelo detector de formato 1020 é codificado e transmitido, um aparelho de decodificação de predição de imagem que recebe o resultado da detecção de formato pode apropriadamente executar a decodificação de predição de uma imagem de tamanho variável que já tenha desaparecido, usando o re- sultado da detecção de formato como um sinal síncrono. Ou seja, enquanto a imagem de tamanho variável desaparece, a reprodução dos dados codifi- cados correspondendo a essa imagem é parada.

Além disso, quando um programa para implementar o método (aparelho) de decodificação de predição de imagem ou o método (aparelho) de codificação de imagem de acordo com qualquer das modalidades su- pramencionadas é gravado em um meio de armazenamento tal como um disco flexível, o processamento de imagem, de acordo com a modalidade, pode ser executado facilmente em um sistema de computador independen- te.

As figuras 14(a) até 14(c) são diagramas para explicar o caso onde o processo de decodificação de predição de imagem ou o processo de codificação de predição de imagem de acordo com qualquer das modalida- des supramencionadas é executado por um sistema de computador usando um disco flexível que contém um programa correspondendo ao processo.

A figura 14(a) apresenta uma vista frontal de um disco flexível FD, uma vista de seção transversal disso e um corpo do disco flexível D co- mo um meio de armazenamento. A figura 14(b) apresenta um exemplo de uma formação física do corpo do disco flexível D. O corpo do disco flexível D está contido em um estojo FC. Na superfície do corpo do disco D, uma plu- ralidade de trilhas Tr são formadas concentricamente a partir da circunfe- rência externa do disco em direção à circunferência interna. Cada trilha é dividida em 16 setores na direção angular. Portanto, no corpo do disco flexí- vel D contendo o programa supramencionado, os dados do programa são gravados em regiões designadas do corpo do disco flexível D.

A figura 14(c) apresenta a estrutura para gravação/reprodução do programa no/do disco flexível FD, onde Cs é um sistema de computador e FDD é um drive de disco flexível. Quando o programa é gravado na disco flexível FD, os dados do programa são gravados no disco flexível FD a partir do sistema de computador Cs através do drive do disco flexível FDD. Quan- do o processo de decodificação de predição de imagem ou o processo de codificação de predição de imagem mencionados acima é construído no sis- tema de computador Cs a partir do programa no disco flexível FD1 o progra- ma é lido do disco flexível FD pelo drive do disco flexível FDD e transmitido para o sistema de computador Cs.

Embora na descrição acima tenha sido dado ênfase em um meio de armazenamento de dados contendo um programa para executar um processo de decodificação de predição de imagem ou um processo de codificação de predição de imagem de acordo com quaisquer das modalida- des supramencionadas, um meio de armazenamento de dados contendo dados de imagem codificados de acordo com quaisquer das modalidades supramencionadas está também dentro do escopo da invenção.

Além disso, embora na descrição acima tenha sido dado ênfase em um processamento de imagem por um sistema de computador usando um disco flexível como um meio de armazenamento, um processamento de imagem similar pode ser realizado usando-se outro meio de armazenamen- to, tal como um cartão IC ou uma ROM cassete, enquanto o programa de processamento de imagem pode ser gravado no meio.

Claims

1. Método de decodificação de predição de imagem para decodi- ficar primeiros dados codificados (214) obtidos através da codificação de uma imagem compreendendo as etapas de: determinar (803) se os segundos dados codificados (213), que ocorrem antes dos primeiros dados codificados (214) em uma ordem de exi- bição, incluem dados de imagem codificados (VD); gerar (804, 805) uma imagem de predição com base em um re- sultado da determinação; e decodificar os primeiros dados codificados (214) através de de- codificação de predição usando a imagem de predição gerada; caracterizado pelo fato de que: a etapa de determinar é realizada com base em um sinalizador (sinalizador F) incluído nos segundos dados codificados (213), o sinalizador (sinalizador F) indicando se os segundos dados codificados (213) incluem dados de imagem codificados (VD); e a etapa de gerar uma imagem de predição é realizada usando, como uma imagem de referência, uma imagem de reprodução correspon- dendo aos segundos dados codificados (213) quando os segundos dados codificados (213) incluem um sinalizador indicando que os segundos dados codificados (213) incluem dados de imagem codificados (VD), e a etapa de gerar uma imagem de predição é realizada usando, como uma imagem de referência, uma imagem reproduzida correspondendo a terceiros dados co- dificados (212) que incluem um sinalizador indicando que os terceiros dados codificados (212) incluem dados de imagem codificados (VD) e ocorrem an- tes dos segundos dados codificados (213) em uma ordem de exibição quando os segundos dados codificados (213) incluem um sinalizador indi- cando que os segundos dados codificados são desprovidos de dados de imagem codificados (VD).

2. Método, de acordo com a reivindicação 1, caracterizado pelo fato de que a imagem inclui ainda um objeto de formato arbitrário cujo ta- manho é variável.