BRPI0711053A2

BRPI0711053A2 - aparelho de codificação preditiva de imagem, método de codificação preditiva de imagem, programa de codificação preditiva de imagem, aparelho de decodificação preditiva de imagem, método de decodificação preditiva de imagem e programa de decodificação preditiva de imagem

Info

Publication number: BRPI0711053A2
Application number: BRPI0711053-7A
Authority: BR
Inventors: Choong Seng Boon; Yoshinori Suzuki; Thiow Keng Tan
Original assignee: Ntt Docomo Inc
Priority date: 2006-04-28
Filing date: 2007-04-23
Publication date: 2011-08-23
Also published as: RU2008146977A; KR20100085199A; EP2023639A4; US8634670B2; RU2011101870A; KR20130006537A; EP2323405A1; EP2453657A1; US20130003854A1; EP2595381B1; WO2007125856A1; AU2007244443A1; EP2023639A1; KR20090008418A; CN103747263A; CA2656123A1; CN103747263B; EP2595381A2; EP2595381A3; US20090116760A1

Abstract

APARELHO DE CODIFICAçãO PREDITIVA DE IMAGEM, MéTODO DE CODIFICAçãO PREDITIVA DE IMAGEM, PROGRAMA DE CODIFICAçãO PREDITIVA DE IMAGEM, APARELHO DE DECODIFICAçãO PREDITIVA DE IMAGEM, MéTODO DE DECODIFICAçãO PREDITIVA DE IMAGEM E PROGRAMA DE DECODIFICAçãO PREDITIVA DE IMAGEM.Quando gerando um sinal de predição intraquadro por meio de um método de extrapolação como utilizado na técnica anterior, existem problemas pelo fato de que a precisão de predição declina em relação a pixels os quais estão situados mais distantes dos limites de um bloco de objeto, e um sinal de imagem que tem um padrão complexo não pode ser predito efi- cientemente. Um divisor de bloco 102 divide uma imagem de entrada em uma pluralidade de regiões. Um gerador de sinal de predição 103 gera um sinal de predição para o sinal de pixel contido em uma região de objeto, a qual e o objeto de processamento, entre a pluralidade de regiões, e gera um sinal de predição pela utilização de um método de síntese de textura para formar um sinal de textura para a região de objeto. Um subtrator 105 determina um sina residual entre o sinal de pixel da região de objeto e o sinal de predição, e um transformador 106 e um quantizador 107 codificam o sinal residual para gerar um sinal comprimido.

Description

Relatório Descritivo da Patente de Invenção para "APARELHODE CODIFICAÇÃO PREDITIVA DE IMAGEM, MÉTODO DE CODIFICAÇÃOPREDITIVA DE IMAGEM, PROGRAMA DE CODIFICAÇÃO PREDITIVA DEIMAGEM, APARELHO DE DECODIFICAÇÃO PREDITIVA DE IMAGEM,MÉTODO DE DECODIFICAÇÃO PREDITIVA DE IMAGEM E PROGRAMADE DECODIFICAÇÃO PREDITIVA DE IMAGEM".

CAMPO DA TÉCNICA

A presente invenção refere-se a um aparelho de codificaçãopreditiva de imagem, um método de codificação preditiva de imagêm, umprograma de codificação preditiva de imagem, um aparelho de decodificciçãopreditiva de imagem, um método de decodificação preditiva de imagem e umprograma de decodificação preditiva de imagem, e mais especificamente, aum aparelho de codificação preditiva de imagem, um método de codificaçãopreditiva de imagem, um programa de codificação preditiva de imagem, umaparelho de decodificação preditiva de imagem, um método de decodifica-ção preditiva de imagem e um programa de decodificação preditiva de ima-gem para executar uma codificação e decodificação preditiva pela utilizaçãode um método de síntese de textura.

FUNDAMENTOS DA TÉCNICA

A tecnologia de compressão e de codificação é utilizada de mo-do a transmitir e armazenar dados de imagem parada e dados de imagemmóvel com boa eficiência. No caso de imagens móveis, os métodos MPEG-1ou 4 ou H.261 a H.264 de ITU (International Telecommunication Union) sãoamplamente utilizados.

Nos métodos de codificação deste tipo, os processos de codifi-cação e decodificação são executados dividindo da imagem que é o objetode codificação em uma pluralidade de blocos. Na codificação preditiva den-tro de um quadro, um stnal de predição é gerado pela utilização de um sinalde imagem já gerado (dados de imagem comprimidos que foram descom-primidos) o qual está situado adjacentemente dentro do mesmo quadro queo bloco de objeto, e o sinal diferencial obtido pela subtração deste sinal depredição do sinal do bloco de objeto é codificado. Na codificação predita en-tre os quadros, um sinal de predição é gerado referindo a um sinal de ima-gem já gerado o qual está situado adjacentemente dentro de um quadro dife-rente ao bloco de objeto e executando uma correção de movimento, e o sinaldiferencial obtido pela subtração deste sinal de predição do sinal do bloco deobjeto é codificado.

Por exemplo, a codificação preditiva intraquadro H.264 utiliza ummétodo onde um sinal de predição é gerado por extrapolação de valores depixel já reproduzidos os quais estão situados adjacentemente ao bloco oqual é o objeto de codificação, em uma direção prescrita. As figuras 18A a181 são desenhos esquemáticos para descrever um método de predição in-traquadro o qual é utilizado em ITU H.264. Na figura 18A, o bloco de objeto1802 é o bloco o qual é o objeto de codificação, e o grupo de pixels 1801que consiste em pixels A a M os quais estão situados adjacentemente aoslimites deste bloco de objeto 1802 é a região adjacente, a qual é um sinal deimagem que já foi reproduzido em uma etapa de processamento anterior.

Neste caso, um sinal de predição é gerado extrapolando parabaixo o grupo de pixels 1801 que consiste em pixels adjacentes os quaisestão situados diretamente acima do bloco de objeto 1802. Mais ainda, nafigura 18B, um sinal de predição é gerado extrapolando para a direita os pi-xels já reproduzidos (I a L) os quais estão situados para a esquerda do blocode objeto 1804. O método atual de gerar o sinal de predição está descrito noDocumento de Patente 1, por exemplo. O diferencial com relação ao sinal depixel do bloco de objeto é encontrado em cada um dos nove respectivos si-nais de predição gerados pelo método mostrado nas figuras 18Aa 181 destemodo, e o sinal de predição que tem o menor diferencial é tomado para ser osinal de predição ótimo. Como acima descrito, deste modo, é possível gerarum sinal de predição pela extrapolação de pixels. O conteúdo acima descritoestá explicado no Documento de Patente 1.

No codificação preditiva normal entre quadros, um sinal de pre-dição é gerado por um método o qual procura e encontra um sinal que seassemelha ao sinal de pixel do bloco que é o objeto de codificação, dentreos quadros os quais já foram produzidos. Um vetor de movimento o qual in-dica a quantidade de deslocamento espacial entre o bloco de objeto e a re-gião constituída pelo sinal selecionado é codificado junto com o sinal residu-al entre o sinal de pixel do bloco de objeto e o sinal de predição. A técnica deprocurar por um vetor de movimento para cada bloco deste modo é denomi-nada coincidência de blocos.

A figura 4 é um desenho esquemático para descrever um pro-cesso de coincidência de blocos. Aqui, o procedimento para gerar um sinalde predição será descrito tomando como um exemplo o bloco de objeto 402do quadro 401 o qual é o objeto de codificação. O quadro 403 já foi Teprodu-zido, e a região 404 é uma região a qual está na mesma posição espacialque o bloco de objeto 402. Na coincidência de blocos, uma faixa de procura405 que circunda a região 404 é estabelecida, e a região 406 que tem a me-nor soma de diferenças absolutas entre o sinal de pixel da faixa de procura eo sinal de pixel do bloco de objeto 402 é determinada. O sinal desta região406 torna-se o sinal de predição, e a quantidade de deslocamento da região404 para a região 406 é determinada como o vetor de movimento 407. EmH.264, de modo a corresponder a mudanças locais características na ima-gem, uma pluralidade de tipos de predição que tem diferentes tamanhos debloco está preparada para codificar o vetor de movimento. Os tipos de predi-ção de H.264 estão descritos no Documento de Patente 2, por exemplo.

Na codificação de compressão de dados de imagem móvel, osrespectivos quadros podem ser codificados em qualquer seqüência deseja-da. Portanto, existem três diferentes métodos em termos da seqüência decodificação os quais podem ser empregados em predição interquadros paragerar os sinais de predição referindo a quadros já reproduzidos. O primeirométodo é uma predição direta a qual gera um sinal de predição referindo aum quadro já reproduzido o qual está no passado na seqüência de reprodu-ção, o segundo método é uma predição inversa a qual refere-se a um qua-dro já reproduzido o qual está no futuro na seqüência de reprodução, e oterceiro método é uma predição bidirecional a qual executa tanto a prediçãodireta quanto a predição inversa e encontra a média dos dois sinais de pre-dição. Os tipos de predição interquadros estão descritos no Documento dePatente 3, por exemplo.

Documento de Patente 1: Patente U.S. Número 6.765.964Documento de Patente 2: Patente U.S. Número 7.003.035Documento de Patente 3: Patente U.S. Número 6.259.739DESCRIÇÃO DA INVENÇÃO

PROBLEMA A SER RESOLVIDO PELA INVENÇÃO

No entanto, na técnica anterior, como os sinais de predição dosrespectivos pixels são gerados copiando os valores de pixel reproduzidos osquais incluem distorção (por exemplo, ruído de quantização) devido/ ao pro-cesso de codificação, então os sinais de predição também, incluem esta dis-torção. Os sinais de predição os quais incluem a distorção devido à codifica-ção causam um declínio na eficiência de codificação, tal como um aumentono volume codificado do sinal residual, e uma degradação da qualidade deimagem de reprodução, e similares.

Os efeitos da distorção devido à codificação podem ser suprimi-dos atenuando o sinal de predição, e podem também ser suprimidos porpredição bidirecional a qual toma a média dos dois sinais de predição. Noentanto, como a predição bidirecional gera dois sinais de predição no ladode reprodução, então é necessário codificar dois vetores de movimento eportanto se o número de sinais dos quais foi feita a média for aumentado demodo a aumentar o efeito de atenuação dos sinais de predição, então o nú-mero de vetores de movimento que precisam ser codificados também au-menta.

Mais ainda, se um sinal de predição intraquadro for gerado pejométodo de gerar um sinal de predição por extrapolação como utilizado natécnica anterior, existe um problema pelo fato de que a precisão de prediçãodeclina para os pixels os quais estão distantes dos limites do bloco de obje-to. Mais ainda, o método de extrapolar os valores de pixels na direção geo-métricas mostrado nas figuras 18A a 181 é problemático pelo fato de que umsinal de imagem que tem um sinal de textura (padrão) complicado não podeser predito eficientemente. Mais ainda, como mostrado nas figuras 18A a181, o grupo de pixels adjacentes (por exemplo, 1801, 1803, 1805, ...) sãovalores de pixel decodificados e como estes contém distorções (por exem-plo, ruído de quantização) devido à codificação, então quando um sinal depredição é gerado com base nestes valores, o sinal de predição também in-cluirá a distorção de codificação.

Portanto, de modo a resolver os problemas acima descritos, éum objeto da presente invenção prover um aparelho de codificação preditivade imagem, um método de codificação preditiva de imagem, um programade codificação preditiva de imagem, um aparelho de decodificação preditivade imagem, um método de decodificação preditiva de imagem e um progra-,ma de decodificação preditiva de imagem por meio de que os sinais de pre-dição podem ser gerados com boa eficiência.

MEIOS PARA RESOLVER O PROBLEMA

De modo a atingir o objeto acima mencionado, o aparelho decodificação preditiva de imagem de acordo com a presente invenção estácaracterizado por compreender: um dispositivo de divisão de região o qualdivide uma imagem de entrada em uma pluralidade de regiões; um dispositi-vo de geração de sinal de predição o qual gera um sinal de predição paraum sinal de pixel de objeto de uma região de objeto a qual é um objeto deprocessamento, da pluralidade de regiões divididas pelo dispositivo de divi-são de região; um dispositivo de geração de sinal residual o qual gera umsinal residual entre o sinal de predição gerado pelo dispositivo de geração desinal de predição e o sinal de pixel de objeto; e um dispositivo de codificaçãoo qual codifica o sinal residual gerado pelo dispositivo de geração de sinalresidual; em que o dispositivo de geração de sinal de predição compreende:um dispositivo de geração de informações relativas à predição o qual gera,como as informações relativas à predição, um método para gerar um sinalque tem uma alta correlação com o sinal de pixel de objeto da região de ob-jeto de um sinal já reproduzido; e um dispositivo de síntese de textura o qualgera um sinal de predição para a região de objeto com base nas informa-ções relativas à predição geradas pelo dispositivo de geração de informa-ções relativas à predição; o dispositivo de síntese de textura gera um sinalde formatação de uma região especificada a qual é determinada com basenas informações relativas à predição do sinal já produzido, procura uma i-magem reproduzida pré-determinada para encontrar uma pluralidade de re-giões similares que tem uma alta correlação com a região especificada, gerauma pluralidade de sinais de textura relativos à região de objeto com basena pluralidade de regiões similares e gera um sinal de predição pelo proces-samento da pluralidade de sinais de textura pela utilização de um método desíntese de textura pré-determinado; e o dispositivo de codificação codifica asinformações relativas à predição geradas pelo dispositivo de geração de in-formações relativas à predição.

Mais ainda, o método de codificação preditiva de imagem de a-cordo com a presente invenção está caracterizado por compreender: umaetapa de divisão de região na qual um aparelho de codificação preditiva deimagem divide uma imagem de entrada em uma pluralidade de regiões; umaetapa de geração de sinal de predição na qual um aparelho de codificaçãopreditiva de imagem gera um sinal de predição para um sinal de pixel de ob-jeto de uma região de objeto a qual é um objeto de processamento, da plura-lidade de regiões divididas na etapa de divisão de região; uma etapa de ge-ração de sinal residual na qual o aparelho de codificação preditiva de ima-gem gera um sinal residual entre o sinal de predição gerado na etapa de ge-ração de sinal de predição e o sinal de pixel de objeto; e uma etapa de codi-ficação na qual o aparelho de codificação preditiva de imagem codifica o si-nal residual gerado na etapa de geração de sinal residual; em que a etapade geração de sinal de predição compreende: uma etapa de geração de in-formações relativas à predição de gerar, como as informações relativas àpredição, um método para gerar um sinal que tem uma alta correlação com osinal de pixel de objeto da região de objeto de um sinal já reproduzido; euma etapa de síntese de textura de gerar um sinal de predição para a regiãode objeto com base nas informações relativas à predição geradas na etapade geração de informações relativas à predição; a etapa de síntese de textu-ra gera um sinal de formatação de uma região especificada a qual é deter-minada com base nas informações relativas à predição, do sinal já produzi-do, procura uma imagem reproduzida pré-determinada para encontrar umapluralidade de regiões similares que tem uma alta correlação com a regiãoespecificada, gera uma pluralidade de sinais de textura relativos à região deobjeto com base na pluralidade de regiões similares, e gera um sinal de pre-dição pelo processamento da pluralidade de sinais de textura pela utilizaçãode um método de síntese de textura pré-determinado; e a etapa de codifica-ção codifica as informações relativas à predição geradas na etapa de gera-ção de informações relativas à predição.

Mais ainda, o programa de codificação preditiva de imagem deacordo com a presente invenção está caracterizado pelo fato de que teste fazum computador implementar as funções de; um dispositivo de divisão deregião o qual divide uma imagem de entrada em uma pluralidade de regiões;um dispositivo de geração de sinal de predição o qual gera um sinal de pre-dição para um sinal de pixel de objeto de uma região de objeto a qual é umobjeto de processamento, da pluralidade de regiões divididas pelo dispositi-vo de divisão de região; um dispositivo de geração de sinal residual o qualgera um sinal residual entre o sinal de predição gerado pelo dispositivo degeração de sinal de predição e o sinal de pixel de objeto; e um dispositivo decodificação o qual codifica o sinal residual gerado pelo dispositivo de gera-ção de sinal residual; em que o dispositivo de geração de sinal de prediçãocompreende: um dispositivo de geração de informações relativas à prediçãoo qual gera, como as informações relativas à predição, um método para ge-rar um sinal que tem uma alta correlação com o sinal de pixel de objeto daregião de objeto de um sinal já reproduzido; e um dispositivo de síntese detextura o qual gera um sinal de predição para a região de objeto com basenas informações relativas à predição geradas pelo dispositivo de geração deinformações relativas à predição; o dispositivo de síntese de textura gera umsinal de formatação de uma região especificada a qual é determinada combase nas informações «relativas à predição, do sinal já produzido, procurauma imagem reproduzida pré-determinada para encontrar uma pluralidadede regiões similares que tem uma alta correlação com a região especificada,gera uma pluralidade de sinais de textura relativos à região de objeto combase na pluralidade de regiões similares, e gera um sinal de predição peloprocessamento da pluralidade de sinais de textura pela utilização de um mé-todo de síntese de textura pré-determinado; e o dispositivo de codificaçãocodifica as informações relativas à predição geradas pelo dispositivo de ge-ração de informações relativas à predição.

De acordo com o aparelho de codificação preditiva de imagem, ométodo de codificação preditiva de imagem e o programa de codificaçãopreditiva de imagem deste tipo, uma imagem de entrada é dividida em umapluralidade de regiões, um sinal de predição é gerado para um sinal de pixelde objeto de uma região de objeto que é um objeto de processamerlto entrea pluralidade de regiões divididas, um sinal residual entre este sinál de pre-dição è o sinal de pixel de objeto é gerado, e este sinal residual é codificado.Aqui, o sinal de predição é gerado pelo processamento da pluralidade desinais de textura gerados com base nas informações relativas à predição,por meio de um método de síntese de textura especificado. As informaçõesrelativas à predição geradas são também codificadas, similarmente ao sinalresidual. Como um sinal de predição é gerado deste modo com base emuma pluralidade de sinais de textura, é possível reduzir o ruído contido nosinal de predição. Mais ainda, é também possível gerar a pluralidade de si-nais de textura eficientemente por meio de uma pequena quantidade de in-formações relativas à predição. Consequentemente, um sinal de predição debaixo ruído pode ser gerado em um modo eficiente.

No aparelho de codificação preditiva de imagem de acordo coma presente invenção, desejavelmente, a região especificada e a região deobjeto tem a mesma forma. Fazendo estas regiões terem a mesma forma, épossível gerar um sinal de predição mais facilmente.

No aparelho de codificação preditiva de imagem de acordo coma presente invenção, desejavelmente, o dispositivo de síntese de texturadivide a região de objeto em uma pluralidade de pequenas regiões, gera umsinal de formatação de uma região especificada determinada com base nasinformações relativas à predição do sinal já reproduzido, para cada uma daspequenas regiões obtidas pela divisão procura uma imagem reproduzidapré-determinada para encontrar uma pluralidade de regiões similares quetem uma alta correlação com a região especificada, gera uma pluralidade desinais de textura relativos às pequenas regiões com base na pluralidade deregiões similares, gera os sinais de predição para as pequenas regiões peloprocessamento da pluralidade de sinais de textura pela utilização de um mé-todo de síntese de textura pré-determinado; e gera um sinal de predição pa-ra a região de objeto sintetizando os sinais de predição das respectivas pe-quenas regiões assim geradas.

Neste caso, um sinal de predição para a região de objeto é ge-rado pela divisão da região de objeto, gerando os sinais de predirão paracada uma das pequenas regiões obtidas por esta divisão, e sintetizando ossinais de predição das respectivas pequenas regiões. Portanto, é possíveladicionalmente aperfeiçoar as características do sinal de predição da regiãode objeto que é assim finalmente gerada. Mais especificamente, é possívelgerar um sinal de predição que tem um ruído mais baixo.

No aparelho de codificação preditiva de imagem de acordo coma presente invenção, desejavelmente, o sinal de formatação está incluído napluralidade de sinais de textura.

O sinal de formatação é gerado com base nas informações rela-tivas à predição as quais incluem o método para gerar um sinal que tem umaalta correlação com o sinal de pixel de objeto da região de objeto. Em outraspalavras, o sinal de formatação é um sinal o qual tem o menor erro em rela-ção ao sinal de pixel da região de objeto. Portanto, pela utilização dos sinaisde textura os quais incluem este sinal de formatação, é possível gerar umsinal de predição que tem um ruído mais baixo.

No aparelho de codificação preditiva de imagem de acordo coma presente invenção, desejavelmente, o dispositivo de síntese de texturagera um sinal de predição pela aplicação de um processo de média ponde-rada que utiliza coeficientes de ponderação pré-determinados nos sinais detextura. Neste caso, como é feita a média dos sinais de textura quando ge-rando o sinal de predição, então é possível gerar um sinal de predição quetem um nível de erro estatisticamente baixo.

No aparelho de codificação preditiva de imagem de acordo coma presente invenção, desejavelmente, as informações relativas à prediçãoincluem um vetor de movimento o qual indica a quantidade de deslocamentoespacial da região de objeto. Pela utilização deste vetor de movimento, épossível mais facilmente derivar um sinal que tenha uma alta correlação em relação ao sinal de pixel de objeto da região de objeto, e portanto um sinalde predição pode ser gerado mais prontamente.

No aparelho de codificação preditiva de imagem de acordo coma presente invenção, desejavelmente, o dispositivo de síntese de texturaprocura uma pluralidade pré-determinada de imagens já reproduzidas para encontrar uma pluralidade de regiões similares que tem uma alta correlaçãocom a região especificada.

Neste caso, como uma região similar é encontrada dentre umapluralidade de imagens já reproduzidas, é possível extrair uma região similarque tenha uma alta correlação com a região especificada. Como um resulta- do disto, é possível gerar um sinal de predição que tem um ruído mais baixo.

O aparelho de decodificação preditiva de imagem de acordo coma presente invenção, compreende: um dispositivo de análise de dados o qualextrai os dados codificados de informações relativas à predição relativos auma região de objeto que é um objeto de processamento, e dados codifica-dos de um sinal residual, de dados comprimidos; um dispositivo de restaura-ção de sinal residual o qual restaura um sinal residual de reprodução dosdados codificados do sinal residual extraído pelo dispositivo de análise dedados; um dispositivo de geração de sinal de predição o qual gera um sinalde predição relativo a um sinal de pixel de objeto da região de objeto; e um dispositivo de restauração de imagem o qual restaura o sinal de pixel da re-gião de objeto pela adição do sinal de predição gerado pelo dispositivo degeração de sinal de predição ao sinal residual de reprodução restaurado pe-lo dispositivo de restauração de sinal residual; em que o dispositivo de gera-ção de sinal de predição restaura as informações relativas à predição dos dados codificados das informações relativas à predição extraídas pelo dis-positivo de análise de dados, gera um sinal de formatação de uma regiãoespecificada a qua! é determinada com base nas informações relativas àpredição restauradas, do sinal já reproduzido, procura uma imagem reprodu-zida pré-determinada para encontrar uma pluralidade de regiões similaresque tem uma alta correlação com a região especificada, gera uma pluralida-de de sinais de textura relativos à região de objeto com base na pluralidadede regiões similares, e gera um sinal de predição pelo processamento dapluralidade de sinais de textura pela utilização de um método de síntese detextura pré-determinado.

Mais ainda, o método de decodificação preditiva de imagem deacordo com a presente invenção, está caracterizado por compreendèr: umaetapa de análise de dados na qual um aparelho de decodificação preditivade imagem extrai os dados codificados de informações relativas à prediçãorelativos a uma região de objeto que é um objeto de processamento, e da-dos codificados de um sinal residual, de dados comprimidos; uma etapa derestauração de sinal residual na qual o aparelho de decodificação preditivade imagem restaura um sinal residual de reprodução dos dados codificadosdo sinal residual extraído na etapa de análise de dados; uma etapa de gera-ção de sinal de predição na qual o aparelho de decodificação preditiva deimagem gera um sinal de predição relativo a um sinal de pixel de objeto daregião de objeto; e uma etapa de restauração de imagem na qual o aparelhode decodificação preditiva de imagem restaura o sinal de pixel da região deobjeto pela adição do sinal de predição gerado na etapa de geração de sinalde predição ao sinal residual de reprodução restaurado na etapa de restau-ração de sinal residual; em que a etapa de. geração de sinal de predição res-taura as informações relativas à predição dos dados codificados das infor-mações relativas à predição extraídas na etapa de análise de dados, geraum sinal de formatação de uma região especificada a qual é determinadacom base nas informações relativas à predição restauradas, do sinal já re-produzido, procura uma imagem reproduzida pré-determinada para encon-trar uma pluralidade de regiões similares que tem uma alta correlação com aregião especificada, gera uma pluralidade de sinais de textura relativos àregião de objeto com base na pluralidade de regiões similares, e gera umsinal de predição pelo processamento da pluralidade de sinais de texturapela utilização de um método de síntese de textura pré-determinado.

Mais ainda, o programa de decodificação preditiva de imagemde acordo com a presente invenção, está caracterizado pelo fato de que estefaz com que um computador implemente as funções de: um dispositivo deanálise de dados o qual extrai os dados codificados de informações relativasà predição relativos a uma região de objeto que é um objeto de processa-mento, e dados codificados de um sinal residual, de dados comprimidos; umdispositivo de restauração de sinal residual o qual restaura um sinal residualde reprodução dos dados codificados do sinal residual extraído pelo disposi-tivo de análise de dados; um dispositivo de geração de sinal de predição oqual gera um sinal de predição relativo a um sinal de pixel de objeto da regi-ão de objeto; e um dispositivo de restauração de imagem o qual restaura osinal de pixel da região de objeto pela adição do sinal de predição geradopelo dispositivo de geração de sinal de predição ao sinal residual de repro-dução restaurado pelo dispositivo de restauração de sinal residual; em que odispositivo de geração de sinal de predição restaura as informações relativasà predição dos dados codificados das informações relativas à predição extra-ídas pelo dispositivo de análise de dados, gera um sinal de formatação deuma região especificada a qual é determinada com base nas informaçõesrelativas à predição restauradas, do sinal já reproduzido, procura uma ima-gem reproduzida pré-determinada para encontrar uma pluralidade de regiõessimilares que tem uma alta correlação com a região especificada, gera umapluralidade de sinais de textura relativos à região de objeto com base na plu-ralidade de regiões similares, e gera um sinal de predição pelo processa-mento da pluralidade de sinais de textura pela utilização de um método desíntese de textura pré-determinado.

De acordo com o aparelho de decodificação preditiva de ima-gem, o método de decodificação preditiva de imagem e o programa de de-codificação preditiva de imagem deste tipo, um sinal de predição é geradodos dados codificados das informações relativas à predição extraídas dosdados comprimidos, e mais ainda, um sinal residual de reprodução é restau-rado dos dados codificados do sinal residual extraído destes dados compri-midos, e um sinal de pixel da região de objeto é restaurado pela adição jun-tos do sinal de predição e do sinal de predição de reprodução. Aqui1 o sinalde predição é gerado pelo processamento da pluralidade de sinais de texturagerados com base nas informações relativas à predição restauradas, pormeio de um método de síntese de textura especificado. Como um sinal depredição é gerado deste modo com base em uma pluralidade de sinais detextura, é possível reduzir o ruído contido no sinal de predição. Mais ainda, étambém possível gerar a pluralidade de sinais de textura eficientemente pormeio de uma pequena quantidade de informações relativas à predição. Con-sequentemente, um sinal de predição de baixo ruído pode ser gerado em ummodo eficiente.

No aparelho de decodificação preditiva de imagem de acordocom a presente invenção, desejavelmente, a região especificada e a regiãode objeto tem a mesma forma. Neste caso, como a região especificada e aregião de objeto são ajustadas para serem similares, então é possível gerarum sinal de predição mais prontamente.

No aparelho de decodificação preditiva de imagem de acordocom a presente invenção, desejavelmente, o dispositivo de geração de sinalde predição restaura as informações relativas à predição de dados codifica-dos das informações relativas à predição, divide a região de objeto em umaplurálidade de pequenas regiões, gera um sinal de formatação de uma regi-ão especificada determinada com base nas informações relativas à prediçãode um sinal já reproduzido, para cada uma das pequenas regiões obtidaspela divisão, procura uma imagem reproduzida pré-determinada para encop-trar uma pluralidade de regiões similares que tem uma alta correlação com aregião especificada, gera uma pluralidade de sinais de textura relativos àspequenas regiões com base na pluralidade de regiões similares, gera os si-nais de predição para as pequenas regiões pelo processamento da plurali-dade de sinais de textura pela utilização de um método de síntese de texturapré-determinado; e gera um sinal de predição para a região de objeto sinteti-zando os sinais de predição das respectivas pequenas regiões assim gera-das.Neste caso, um sinal de predição para a região de objeto é ge-rado pela divisão da região de objeto, gerando os sinais de predição paracada uma das pequenas regiões obtidas por esta divisão, e sintetizando ossinais de predição das respectivas pequenas regiões. Portanto, é possíveladicionalmente aperfeiçoar as características do sinal de predição da regiãode objeto que é finalmente gerada. Mais especificamente, é possível gerarum sinal de predição que tem um ruído mais baixo.

No aparelho de decodificação preditiva de imagem de acordocom a presente invenção, desejavelmente, o sinal de formatação está incluí-do na pluralidade de sinais de textura.

No aparelho de decodificação preditiva de imagem de acordocom a presente invenção, desejavelmente, o dispositivo de geração de sinalde predição gera um sinal de predição pela aplicação de um processo demédia ponderada que utiliza coeficientes de ponderação pré-determinadosnos sinais de textura. Neste caso, como é feita a média dos sinais de texturaquando gerando o sinal de predição, então é possível gerar um sinal de pre-dição que tem um nível de erro estatisticamente baixo.

No aparelho de decodificação preditiva de imagem de acordocom a presente invenção, desejavelmente, as informações relativas à predi-ção incluem um vetor de movimento o qual indica a quantidade de desloca-mento espacial da região de objeto. Pela utilização deste vetor de movimen-to, é possível mais facilmente derivar um sinal que tenha uma alta correlaçãoem relação ao sinal de pixel de objeto da região de objeto, e portanto umsinal de predição pode ser gerado mais prontamente.

No aparelho de decodificação preditiva de imagem de acordocom a presente invenção, desejavelmente, o dispositivo de geração de sinalde predição procura uma pluralidade pré-determinada de imagens já repro-duzidas para encontrar uma pluralidade de regiões similares que tem umaalta correlação com a região especificada.

Neste caso, como uma região similar é encontrada dentre umapluralidade de imagens já reproduzidas, é possível extrair uma região similar"que tenha uma alta correlação com a região especificada. Como um resulta-do disto, é possível gerar um sinal de predição que tem um ruído mais baixo.

Mais ainda, o aparelho de codificação preditiva de imagem deacordo com a presente invenção está caracterizado pelo fato de que estecompreende: um dispositivo de divisão de região o qual divide uma imagemde entrada em uma pluralidade de regiões; um dispositivo de geração desinal de predição o qual gera um sinal de predição para um sinal de pixel deobjeto de uma região de objeto a qual é um objeto de processamento, dapluralidade de regiões divididas pelo dispositivo de divisão de região; umdispositivo de geração de sinal residual o qual gera um sinal residual entre osinal de predição gerado pelo dispositivo de geração de sinal de predição e osinal de pixel de objeto; e um dispositivo de codificação o qual gera os dadoscomprimidos pela codificação do sinal residual gerado pelo dispositivo degeração de sinal residual; em que o dispositivo de geração de sinal de predi-ção gera um sinal de textura com base em uma região adjacente que com-preende um sinal de pixel já reproduzido adjacente ao sinal de pixel de obje-to, e gera um sinal de predição pelo processamento pelo sinal de texturagerado pela utilização de um método de síntese de textura pré-determinado,

De acordo com esta invenção, uma imagem de entrada é dividi-da em uma pluralidade de regiões, um sinal de predição é gerado para umsinal de pixel de objeto de uma região de objeto a qual é o objeto de proces-samento dentre a pluralidade de regiões divididas, um sinal residual entre osinal de predição gerado e o sinal de pixel de objeto é gerado, e dados com-primidos podem ser gerados pela codificação do sinal residual assim gerado.Aqui, na presente invenção, um sinal de textura é gerado com base em umaregião adjacente que compreende um sinal de pixel já reproduzido adjacenteao sinal de pixel de objeto, e um sinal de predição pode ser gerado pelo pro-cessamento do sinal de textura gerado pela utilização de um método de sín-tese de textura pré-determinado. Por este meio, como o sinal de predição égerado pela utilização de um método de síntese de textura de imagem, épossível impedir o declínio na precisão de predição em relação a pixels osquais estão situados mais distantes dos limites da região de objeto, e comisto um sinal de predição pode ser gerado eficientemente mesmo no caso desinais de textura complexos.

Mais ainda, desejavelmente, o dispositivo de geração de sinal depredição no aparelho de codificação preditiva de imagem de acordo com apresente invenção gera uma pluralidade de sinais de textura que tem umaalta correlação com uma região adjacente com base na região adjacente quecompreende um sinal de pixel já reproduzido adjacente ao sinal de pixel deobjeto, e gera um sinal de predição pelo processamento da pluralidade desinais de textura gerados pela utilização de um método de síntese pré-determinado.

De acordo com esta invenção, uma pluralidade de sinais de tex-tura que tem uma alta correlação com uma região adjacente são geradoscom base em uma região adjacente que compreende um sinal de pixel járeproduzido adjacente ao sinal de pixel de objeto, e um sinal de prediçãopode ser gerado pelo processamento da pluralidade de sinais de textura ge-rados pela utilização de um método de síntese pré-determinado. Por estemeio, é possível utilizar as características as quais mostram uma alta corre-lação entre a região de objeto e uma região adjacente, adjacente à região deobjeto, e portanto é possível impedir o declínio na precisão de predição emrelação a pixels que estão situados mais distantes dos limites da região deobjeto e um sinal de predição pode ser gerado eficientemente mesmo nocaso de sinais de textura complexos.

Mais ainda, desejavelmente, o dispositivo de geração de sinal depredição do aparelho de codificação preditiva de imagem de acordo com apresente invenção gera uma pluralidade de sinais de textura cada um tendouma alta correlação com uma de uma pluralidade de regiões adjacentes combase na pluralidade de regiões adjacentes as quais cada uma compreendeum sinal de pixel já reproduzido adjacente ao sinal de pixel de objeto, e geraum sinal de predição pelo processamento da pluralidade de sinais de texturagerados pela utilização de um método de síntese pré-determinado.

De acordo com a presente invenção, uma pluralidade de sinaisde textura cada um respectivamente tendo uma alta correlação com uma deuma pluralidade de regiões adjacentes são gerados com base na pluralidadede regiões adjacentes cada uma compreendendo um sinal de pixel já repro-duzido adjacente ao sinal de pixel de objeto, e um sinal de predição fíode sergerado pelo processamento da pluralidade de sinais de textura gerados pelautilização de um método de síntese pré-determinado. Por este meio, é pos-sível utilizar as características as quais mostram uma alta correlação entre aregião de objeto e uma região adjacente, adjacente à região de objeto, e por-tanto é possível impedir o declínio na precisão de predição em relação a pi-xels que estão situados mais distantes dos limites da região de objeto e umsinal de predição pode ser gerado eficientemente mesmo no caso de sinaisde textura complexos.

Mais ainda, desejavelmente, o dispositivo de geração de sinal depredição do aparelho de codificação preditiva de imagem de acordo com apresente invenção também gera um sinal de textura extrapolado pela forma-ção de pixels pela repetição de um valor de pixel já reproduzido o qual é ad-jacente ao sinal de pixel de objeto, e gera um sinal de predição pela sinteti-zação do sinal de textura e do sinal de textura extrapolado pela utilização deum método de síntese pré-determinado. r

De acordo com a presente invenção, um sinal de textura extra-polado é gerado pela formação de pixels pela repetição de um valor de pixeljá reproduzido o qual é adjacente ao sinal de pixel de objeto, e um sinal depredição pode ser gerádo pela sintetização do sinal de textura e do sinal detextura extrapolado pela utilização de um método de síntese pré-deter-minado. Por este meio, meio, é possível impedir o declínio na precisão depredição em relação a pixels os quais estão situados mais distantes dos limi-tes da região de objeto, e um sinal de predição pode ser gerado eficiente-mente mesmo no caso de sinais de textura complexos.

Mais ainda, desejavelmente, o dispositivo de geração de sinal depredição do aparelho de codificação preditiva de imagem de acordo com apresente invenção procura uma região de procura a qual é uma imagem pré-determinada que já foi reproduzida para encontrar uma região adjacentepredita que tem uma alta correlação com a região adjacente que compreen-de um sinal de pixel já reproduzido que é adjacente ao sinal de pixel de obje-to, e ajusta uma região de imagem especificada com base na região adja-cente predita assim encontrada, como um sinal de textura.

Mais ainda, de acordo com a presente invenção, uma região deprocura a qual é uma imagem pré-determinada que foi reproduzida é procu-rada para encontrar uma região adjacente predita que tem uma alta correla-ção com a região adjacente que compreende um sinal de pixel já reproduzi-do que é adjacente ao sinal de pixel de objeto, e uma região de imagem es-pecificada com base na região adjacente predita assim encontrada pode serajustada como um sinal de textura. Consequentemente, pela utilização decaracterísticas as quais mostram uma alta correlação entre o bloco de objetoe uma região adjacente a qual é adjacente ao bloco de objeto, a região quetem o menor erro em relação à região adjacente é determinada como umaregião adjacente predita da região de imagem já reproduzida, e o grupo depixels o qual corresponde à região de objeto e também fica adjacentementea esta região adjacente predita é tomado como um sinal de textura para aregião de objeto. Por este meio, é possível gerar um sinal de predição quetem o mesmo padrão que a região adjacente, mesmo no caso de uma textu-ra complexa, e mais ainda, é também possível gerar um sinal de textura domesmo padrão mesmo em uma posição distante dos limites da região de objeto.

Mais ainda* desejavelmente, o dispositivo de codificação do apa-relho de codificação preditiva de imagem de acordo com a presente inven-ção codifica as informações relativas que indicam o método de síntese detextura, e compreende um dispositivo de transmissão o qual envia um sinalcodificado o qual foi codificado pelo dispositivo de codificação assim comoas informações relativas as quais foram codificadas.

De acordo com a presente invenção, é possível codificar as in-formações relativas que indicam o método de síntese de textura e enviar asinformações relativas codificadas assim como o sinal codificado. Por estemeio, como o método de síntese de textura de imagem pode ser reportadopara o lado de recepção e o lado de recepção pode gerar um sinal de predi-ção pela utilização do método de síntese de textura de imagem assim repor-tado, é possível impedir o declínio na precisão de predição em relação a pi-xels os quais estão situados mais distantes dos limites da região de objeto, ecom isto um sinal de predição pode ser gerado eficientemente mesmo nocaso de sinais de textura complexos.

Mais ainda, desejavelmente, o dispositivo de geração de sinal depredição do aparelho de codificação preditiva de imagem de acordo com apresente invenção gera um sinal de predição pela sintetização da pluralidadede sinais de textura relativos ao sinal die pixel de objeto pela execução, deum processo de média ponderada que utiliza coeficientes de ponderaçãopré-determinados.

De acordo com a presente invenção, um sinal de predição podeser gerado pela sintetização da pluralidade de sinais de textura em relaçãoao sinal de pixel de objeto pela execução de um processo de média ponde-rada utilizando coeficientes de ponderação pré-determinados. Por este meio,um efeito benéfico é obtido pelo fato de que um sinal de predição que temum baixo erro estatístico pode ser gerado, pela sintetização (média) dos si-nais de textura assim gerados.

Mais ainda, em relação ao problema de incerteza em casos on-de não existe uma grande diferença nos valores diferenciais em relação àregião de imagem já reproduzida com base na região adjacente, por exem-plo, um efeito benéficoré obtido pelo fato de que um sinal de predição quetem um baixo erro estatístico pode ser gerado, pela sintetização (média) dossinais de textura os quais foram gerados por coincidência de formatação demodo a conseguir uma alta correlação. Mais ainda, de acordo com a presen-te invenção, pela aplicação de um processo de média ponderada a uma plu-ralidade de sinais de textura, um efeito benéfico é obtido na supressão dedistorção de codificação contida nas respectivas texturas, e com isto um si-nal de predição que tem um baixo erro pode ser gerado.

Mais ainda, desejavelmente, o dispositivo de geração de sinal depredição do aparelho de codificação preditiva de imagem de acordo com apresente invenção gera pelo menos um sinal de textura que tem uma altacorrelação com uma região adjacente com base na região adjacente quecompreende um sinal de pixel já reproduzido que é adjacente ao sinal depixel de objeto, de uma primeira região de procura a qual está dentro domesmo quadro que o sinal de pixel de objeto, gera pelo menos um sinal detextura que tem uma alta correlação com uma região adjacente com base naregião adjacente que compreende um sinal de pixel já reproduzido que éadjacente ao sinal de pixel de objeto, de uma segunda região de procura aqual está em um quadro diferente da primeira região de procura, e gera umsinal de predição pela sintetização dos sinais de textura respectivamentegerados pela utilização de um método de síntése de textura pre-determinado.

De acordo com a presente invenção, desejavelmente, pelo me-nos um sinal de textura que tem uma alta correlação com uma região adja-cente é gerado com base em uma região adjacente que compreende umsinal de pixel já reproduzido que é adjacente ao sinal de pixel de objeto, deuma primeira região de procura a qual está dentro do mesmo quadro que osinal de pixel de objeto, pelo menos um sinal de textura que tem uma altacorrelação com uma região adjacente é gerado com base em uma regiãoadjacente que compreende um sinal de pixel já reproduzido que é adjacenteao sinal de pixel de objeto, de uma segunda região de procura a qual estáem um quadro diferente da primeira região de procura, e um sinal de predi-ção pode ser gerado pela sintetização dos sinais de textura respectivamentegerados pela utilização de um método de síntese de textura pré-determinado. Por este meio, como o sinal de predição é gerado pela utiliza-ção de um método de síntese de textura de imagem, é possível impedir odeclínio na precisão de predição em relação a pixels os quais estão situadosmais distantes dos limites da região de objeto, e com isto um sinal de predi-ção pode ser gerado eficientemente mesmo no caso de sinais de texturacomplexos.

Mais ainda, o aparelho de codificação preditiva de imagem deacordo com a presente invenção está caracterizado pelo fato que este com-preende: um dispositivo de divisão de região o qual divide uma imagem deentrada em uma pluralidade de regiões; um dispositivo de geração de sinalde predição o qual gera um sinal de predição para um sinal de pixel de obje-to de uma região de objeto a qual é um objeto de processamento, dá plurali-dade de regiões divididas pelo dispositivo de divisão de região; um dispositi-vo de geração de sinal residual o qual gera um sinal residual entre o sinal depredição gerado pelo dispositivo de geração de sinal de predição e o sinal depixel de objeto; e um dispositivo de codificação o qual gera um sinal compri-mido pela codificação do sinal residual gerado pelo dispositivo de geraçãode sinal residual; em que o dispositivo de geração de sinal de predição geraum sinal de textura extrapolado pela formação de pixels pela repetição deum valor de pixel já reproduzido o qual é adjacente a um sinal de pixel deobjeto, e gera um sinal de predição pela sintetização do sinal de textura ex-trapolado pela utilização do método de síntese pré-determinado.

De acordo com esta invenção, uma imagem de entrada é dividi-da em uma pluralidade de regiões, um sinal de predição é gerado para umsinal de pixel de objeto de uma região de objeto a qual é o objeto de proces-samento dentre a pluralidade de regiões divididas, um sinal residual entre osinal de predição gerado e o sinal de pixel de objeto é gerado, e um sinalcomprimido pode ser gerado pela codificação do sinal residual assim gerado.Mais ainda, um sinal de textura extrapolado é gerado pela formação de pi-xels pela repetição de um valor de pixel já reproduzido o qual é adjacente aum sinal de pixel de objeto, e um sinal de predição pode ser gerado pelo sin-tetização do sinal de textura extrapolado pela utilização de um método desíntese pré-determinado. Por este meio, é possível impedir o declínio naprecisão de predição em relação a pixels os quais estão situados mais dis-tantes dos limites da região de objeto, e um sinal de predição pode ser gera-do eficientemente mesmo no caso de sinais de textura complexos.

Mais ainda, o aparelho de decodificação preditiva de imagem deacordo com a presente invenção está caracterizado pelo fato de que estecompreende: um dispositivo de restauração de sinal residual o qual restauraum sinal residual de reprodução pela extração de um sinal residual relativo auma região de objeto que é um objeto de processamento, de dados compri-midos; um dispositivo de geração de sinal de predição o qual gera um sinalde predição relativo a um sinal de pixel de objeto da região de objeto; e umdispositivo de restauração de imagem o qual restaura o sinal de pixél da re-gião de objeto pela adição do sinal de predição gerado pelo dispositivo degeração de sinal de predição ao sinal residual de reprodução restaurado pe-lo dispositivo de restauração de sinal residual; em que o dispositivo de gera-ção de sinal de predição gera um sinal de textura com base em uma regiãoadjacente que compreende um sinal de pixel já reproduzido adjacente aosinal de pixel de objeto, e gera um sinal de predição pelo processamento dosinal de textura gerado pela utilização de um método de síntese pre-determinado.

De acordo com a presente invenção, um sinal residual relativo auma região de objeto a qual é o objeto do processamento e extraído dos da-dos comprimidos, um sinal residual de reprodução é restaurado, um sinal depredição relativo ao sinal de pixel de objeto da região de objeto é gerado, osinal de pixel da região de objeto é restaurado pela adição do sinal de predi-ção gerado ao sinal residual de reprodução restaurado pelo dispositivo derestauração de sinal residual, e o sinal de pixel restaurado pode ser armaze-nado como uma imagem de referência. Após o que, um sinal de textura égerado com base em uma região adjacente que compreende um sinal depixel já reproduzido adjacente ao sinal de pixel de objeto, o qual foi armaze-nado, e é capaz de gerar um sinal de predição pelo processamento do sinalde textura gerado pela utilização de um método de síntese pré-determinado.

Mais ainda, desejavelmente, o dispositivo de geração de sinal depredição no aparelho de decodificação preditiva de imagem de acordo com apresente invenção gera uma pluralidade de sinais de textura que tem umaalta correlação com uma região adjacente com base na região adjacente quecompreende um sinal de pixel já reproduzido adjacente ao sinal de pixel deobjeto, e gera um sinal de predição pelo processamento da pluralidade desinais de textura gerados pela utilização de um método de síntese pré-determinado.

Mais ainda, desejavelmente, o dispositivo de geração de sinal depredição do aparelho de decodificação preditiva de imagem de acordo com a presente invenção gera uma pluralidade de sinais de textura cada um tendouma alta correlação com uma de uma pluralidade de regiões adjacentes combase na pluralidade de regiões adjacentes as quais cada uma compreendeum sinal de pixel já reproduzido adjacente ao sinal de pixel de objeto, e geraum sinal de predição pelo processamento da pluralidade de sinais de texturagerados pela utilização de um método de síntese pré-determinado.

De acordo com a presente invenção, uma pluralidade de sinaisde textura cada um respectivamente tendo uma alta correlação com uma deuma pluralidade de regiões adjacentes são gerados com base na pluralidadede regiões adjacentes cada uma compreendendo um sinal de pixel já repro-duzido adjacente ao sinal de pixel de objeto, e um sinal de predição pode sergerado pelo processamento da pluralidade de sinais de textura gerados pelautilização de um método de síntese pré-determinado.Por este meio, é possível utilizar as características as quaismostram uma alta correlação entre a região de objeto e uma região adjacen-te, adjacente à região de objeto, e portanto é possível impedir o declínio naprecisão de predição em relação a pixels que estão situados mais distantes dos limites da região de objeto e um sinal de predição pode ser gerado efici-entemente mesmo no caso de sinais de textura complexos.

Mais ainda, desejavelmente, o dispositivo de geração de sinal depredição do aparelho de decodificação preditiva de imagem de acordo com apresente invenção também gera um sinal de textura extrapolado pela forma- ção de pixels pela repetição de um valor de pixel já reproduzido o qual é ad-jacente ao sinal de pixel de objeto, e gera um sinal de predição pela sinteti-zação do sinal de textura e do sinal de textura extrapolado pela. utilização deum método de síntese pré-determinado.

De acordo com a presente invenção, um sinal de textura extra- polado é gerado peja formação de pixels pela repetição de um valor de pixeljá reproduzido o qual é adjacente a um sinal de pixel de objeto, e um sinal depredição pode ser gerado pela sintetização do sinal de textura e do sinal detextura extrapolado pela utilização de um método de síntese pré-determinado. Por este meio, meio, é possível impedir o declínio na precisão de predição em relação a pixels os quais estão situados mais distantes doslimites da região de objeto, e um sinal de predição pode ser gerado eficien-temente mesmo no caso de sinais de textura complexos.

Mais ainda, desejavelmente, o dispositivo de geração de sinal depredição do aparelho de decodificação preditiva de imagem de acordo com a presente invenção procura uma região de procura a qual é uma imagem pre-determinada que já foi reproduzida para encontrar uma região adjacentepredita que tem uma alta correlação com a região adjacente que compreen-de um sinal de pixel já feproduzido que é adjacente ao sinal de pixel de obje-to, e ajusta uma região de imagem especificada com base na região adja- cente predita assim encontrada, como um sinal de textura.

Mais ainda, de acordo com a presente invenção, uma região deprocura a qual é uma imagem pré-determinada que já foi reproduzida é pro-curada para encontrar uma região adjacente predita que tem uma alta corre-lação com a região adjacente que compreende um sinal de pixel já reprodu-zido que é adjacente ao sinal de pixel de objeto, e uma região de imagemespecificada com base na região adjacente predita assim encontrada podeser ajustada como um sinal de textura. Consequentemente, pela utilizaçãode características as quais mostram uma alta correlação entre o bloco deobjeto e uma região adjacente a qual é adjacente ao mesmo, a região quetem o menor erro em relação à região adjacente de objeto é determinadacomo uma região adjacente predita da região de imagem já reproduzida, e ogrupo de pixels o qual corresponde à região de objeto e também fica adja-centemente a esta região adjacente predita é tomado como um sinal de tex-tura para a região de objeto. Por este meio, é possível gerar um sinal depredição que tem o mesmo padrão que a região adjacente de objeto, mesmono caso de uma textura complexa, e mais ainda, é também possível gerarum sinal de textura do mesmo padrão mesmo em uma posição distante doslimites da região de objeto.

Mais ainda, desejavelmente, os dados comprimidos no aparelhode decodificação preditiva de imagem de acordo com a presente invençãoincluem as informações relativas as quais indicam o método de síntese detextura, e o dispositivo de geração de sinal de predição utiliza estas informa-ções relativas para formar o sinal de textura da região de objeto.

De acordo com esta invenção, os dados comprimidos incluem asinformações relativas as quais indicam o método de síntese de textura, e umsinal de textura para a região de objeto pode ser formado pela utilizaçãodestas informações relativas. Por este meio, como o método de síntese detextura pode ser reportado para o lado de recepção e o lado de recepçãopode gerar um sinal de predição pela utilização do método de síntese detextura de imagem assim reportado, é possível impedir o declínio na preci-são de predição em relação a pixels os quais estão situados mais distantesdos limites da região de objeto, e com isto um sinal de predição pode sergerado eficientemente mesmo no caso de sinais de textura complexos.

Mais ainda, desejavelmente, o dispositivo de geração de sinal depredição do aparelho de decodificação preditiva de imagem de acordo com apresente invenção gera um sinal de predição pela sintetização da pluralidadede sinais de textura relativos ao sinal de pixel de objeto pela execução deum processo de média ponderada que utiliza coeficientes de ponderaçãopré-determinados.

De acordo com a presente invenção, um sinal de predição podeser gerado pela sintetização da pluralidade de sinais de textura em relaçãoao sinal de pixel de objeto pela execução de um processo de média ponde-rada utilizando coeficientes de ponderação pré-determinados. Por este meio,um efeito benéfico é obtido pelo fato de que um sinal de predição que temum baixo erro estatístico pode ser gerado, pela sintetização (média) dos si-nais de textura gerados por coincidência de formatação, por exemplo, demodo a conseguir uma alta correlação.

Mais ainda, em relação ao problema de incerteza em casos on-de não existe uma grande diferença nos valores diferenciais em relação àregião de imagem já reproduzida com base na região adjacente, por exem-plo, um efeito benéfico é obtido pelo fato de que um sinal de predição quetem um baixo erro estatístico pode ser gerado, pela sintetização (média) dossinais de textura os quais foram gerados por coincidência de formatação demodo a conseguir uma alta correlação. Mais ainda, de acordo com a presen-te invenção, pela aplicação de um processo de média ponderada a uma plu-ralidade de sinais de textura, um efeito benéfico é obtido na supressão dedistorção de codificação contida nas respectivas texturas, e com isto um si-nal de predição que tem um baixo erro pode ser gerado.

Mais ainda, desejavelmente, o dispositivo de geração de sinal depredição do aparelho de decodificação preditiva de imagem de acordo com apresente invenção gera pelo menos um sinal de textura que tem uma altacorrelação com uma região adjacente com base na região adjacente quecompreende um sinal de pixel já reproduzido que é adjacente ao sinal depixel de objeto, de uma primeira região de procura a qual está dentro domesmo quadro que o sinal de pixel de objeto, gera pelo menos um sinal detextura que tem uma alta correlação com uma região adjacente com base naregião adjacente que compreende um sinal de pixel já reproduzido que éadjacente ao sinal de pixel de objeto, de uma segunda região de procura aqual está em um quadro diferente da primeira região de procura, e gera umsinal de predição pela sintetização dos sinais de textura respectivamentegerados.

De acordo com a presente invenção, desejavelmente, pelo me-nos um sinal de textura que tem uma alta correlação com uma região adja-cente é gerado com base em uma região adjacente que compreende umsinal de pixel já reproduzido que é adjacente ao sinal de pixel de otójeto, deuma primeira região de procura a qual está dentro do mesmo quadro que osinal de pixel de objeto, pelo menos um sinal de textura que tem uma altacorrelação com uma região adjacente é gerado com base em uma regiãoadjacente que compreende um sinal de pixel já reproduzido que é adjacenteao sinal de pixel de objeto, de uma segunda região de procura a qual estáem um quadro diferente da primeira região de procura, e um sinal de predi-ção pode ser gerado pela sintetização dos sinais de textura respectivamentegerados pela utilização de um método de síntese de textura pre-determinado. Por este meio, como o sinal de predição é gerado pela utiliza-ção de um método de síntese de textura de imagem, é possível impedir odeclínio na precisão de predição em relação a pixels os quais estão situadosmais distantes dos limites da região de objeto, e com isto um sinal de predi-ção pode ser gerado eficientemente mesmo no caso de sinais de texturacomplexos.

Mais ainda, o aparelho de decodificação preditiva de imagem deacordo com a presente invenção está caracterizado pelo fato de que estecompreende: um dispositivo de restauração de sinal residual o qual restauraum sinal residual de reprodução pela extração de um sinal residual relativo auma região de objeto, fcle dados comprimidos; um dispositivo de geração desinal de predição o qual gera um sinal de predição relativo a um sinal de pi-xel de objeto da região de objeto; e um dispositivo de restauração de ima-gem o qual restaura o sinal de pixel da região de objeto pela adição do sinalde predição ao sinal residual de reprodução; em que o dispositivo de gera-ção de sinal de predição gera um sinal de textura extrapolado pela formaçãode pixels pela repetição de um valor de pixel já reproduzido o qual é adja-cente a um sinal de pixel de objeto, e gera um sinal de predição pela sinteti-zação do sinal de textura extrapolado pela utilização de um método de sínte-se pré-determinado.

De acordo com esta invenção, um sinal residual relativo à regiãode objeto é extraído dos dados comprimidos e restaurados para um sinalresidual de reprodução, um sinal de predição relativo ao sinal de pixel deobjeto da região de objeto é gerado, e o sinal de pixel da região de objetopode ser restaurado adicionando juntos o sinal de predição e o sinal residualde reprodução. Mais ainda, um sinal de textura extrapolado é gerado pelaformação de pixels pela repetição de um valor de pixel já reproduzido o qualé adjacente a um sinal de pixel de objeto, e um sinal de predição pode sergerado pela sintetização do sinal de textura extrapolado pela utilização deum método de síntese pré-determinado. Por este meio, é possível impedir odeclínio na precisão de predição em relação a pixels os quais estão situadosmais distantes dos limites da região de objeto, e um sinal de predição podeser gerado eficientemente mesmo no caso de sinais de textura complexos.

Além de ser descrita como uma invenção relativa a um aparelhode codificação preditiva de imagem e um aparelho de decodificação preditivade imagem como acima apresentado, a presente invenção pode também serdescrita como uma invenção relativa a um método de codificação de imagemmóvel, a um programa de codificação de imagem móvel, um método de de-codificação de imagem móvel, e um programa de decodificação de imagemmóvel. Tais invenções são substancialmente a mesma invenção, somentediferindo em termos de categoria, e similares, e estas apresentam ações eefeitos benéficos similares.

O método tie codificação preditiva de imagem de acordo com apresente invenção compreende: uma etapa de divisão de região de dividiruma imagem de entrada em uma pluralidade de regiões; uma etapa de ge-ração de sinal de predição de gerar um sinal de predição para um sinal depixel de objeto de uma região de objeto a qual é um objeto de processamen-to, da pluralidade de regiões divididas na etapa de divisão de região; umaetapa de geração de sinal residual de gerar um sinal residual entre o sinal depredição gerado na etapa de geração de sinal de predição e o sinal de pixelde objeto; e uma etapa de codificação de gerar os dados comprimidos pelacodificação do sinal residual gerado na etapa de geração de sinal residual;em que a etapa de geração de sinal de predição gera um sinal de texturacom base em uma região adjacente que compreende um sinal de pixel járeproduzido adjacente ao sinal de pixel de objeto, e gera um sinal de predi-ção pelo processamento do sinal de textura gerado pela utilização de ummétodo de síntese de textura pré-determinado.

Mais ainda, o método de codificação preditiva de imagem de a-cordo com a presente invenção está caracterizado em compreender: umaetapa de divisão de região de dividir uma imagem de entrada em uma plura-lidade de regiões; uma etapa de geração de sinal de predição de gerar umsinal de predição para um sinal de pixel de objeto de uma região de objeto aqual é um objeto de processamento da pluralidade de regiões divididas naetapa de divisão de região; uma etapa de geração de sinal residual de gerarum sinal residual entre o sinal de predição gerado na etapa de geração desinal de predição e o sinal de pixel de objeto; e uma etapa de codificação degerar um sinal comprimido pela codificação do sinal residual gerado na eta-pa dè geração de sinal residual; em que a etapa de geração de sinal de pre-dição gera um sinal de textura extrapolado pela formação de pixel pela repe-tição de um valor de pixel já reproduzido o qual é adjacente a um sinal depixel de objeto, e gera um sinal de predição pela sintetização do sinal de tex-tura extrapolado pela utilização de um método de síntese pré-determinado.

Mais ainda, o método de decodificação preditiva de imagem deacordo com a presente invenção está caracterizado em compreender: umaetapa de restauração cfe sinal residual de restaurar um sinal residual dè re-produção pela extração de um sinal residual relativo a uma região de objetoque é um objeto de processamento, de dados comprimidos; uma etapa degeração de sinal de predição de gerar um sinal de predição relativo a umsinal de pixel de objeto da região de objeto; e uma etapa de restauração deimagem de restaurar o sinal de pixel da região de objeto pela adição do sinalde predição gerado na etapa de geração de sinal de predição ao sinal resi-dual de reprodução restaurado na etapa de restauração de sinal residual; emque a etapa de geração de sinal de predição gera um sinal de textura combase em uma região adjacente que compreende um sinal de pixel já repro-duzido adjacente ao sinal de pixel de objeto, e gera um sinal de prediçãopelo processamento do sinal de textura gerado pela utilização de um métodode síntese pré-determinado.

Mais ainda, o método de decodificação preditiva de imágem deacordo com a presente invenção está caracterizado em compreender: umaetapa de restauração de sinal residual de restaurar um sinal residual de re-produção pela extração de um sinal residual relativo a uma região de objeto,de dados comprimidos; uma etapa de geração de sinal de predição de gerarum sinal de predição relativo a um sinal de pixel de objeto da região de obje-to; e uma etapa de restauração de imagem de restaurar um sinal de pixel daregião de objeto pela adição do sinal de predição ao sinal residual de repro-dução; em que a etapa de geração de sinal de predição gera um sinal detextura extrapolado pela formação de pixels pela repetição de um valor depixel já reproduzido o qual é adjacente a um sinal de pixel de objeto, e geraum sinal de predição pela sintetização do sinal de textura extrapolado pelautilização de um método de síntese pré-determinado.

Mais ainda, o programa de codificação preditiva de imagem deacordo com a presente invenção está caracterizado em compreender: ummódulo de divisão de região para dividir uma imagem de entrada em umapluralidade de regiões; um módulo de geração de sinal de predição para ge-rar um sinal de predição para um sinal de pixel de objeto de uma região deobjeto a qual é um objeto de processamento, da pluralidade de regiões divi-didas pelo módulo de divisão de região; um módulo de geração de sinal re-sidual para gerar um sinal residual entre o sinal de predição gerado pelomódulo de geração de sinal de predição e o sinal de pixel de objeto; e ummódulo de codificação para gerar os dados comprimidos pela codificação dosinal residual gerado pelo módulo de geração de sinal residual; em que omódulo de geração de sinal de predição gera um sinal de textura com baseem uma região adjacente que compreende um sinal de pixel já reproduzidopara o sinal de pixel de objeto, e gera um sinal de predição pelo processa-mento do sinal de textura gerado pela utilização de um método de síntese detextura pré-determinado.

Mais ainda, o programa de codificação preditiva de imagem deacordo com a presente invenção está caracterizado em compreender: ummódulo de divisão de região para dividir uma imagem de entrada em umapluralidade de regiões; um módulo de geração de sinal de predição para ge-rar um sinal de predição para um sinal de pixel de objeto de uma região deobjeto a qual é um objeto de processamento, da pluralidade de regiões divi-didas pelo módulo de divisão de região; um módulo de geração de sinal re-sidual para gerar um sinal residual entre o sinal de predição gerado pelomódulo de geração de sinal de predição e o sinal de pixel de objeto; e ummódulo de codificação para gerar um sinal comprimido pela codificação dosinal residual gerado pelo módulo de geração de sinal residual; em que omódulo de geração de sinal de predição gera um sinal de textura extrapola-do pela formação de pixels pela repetição de um valor de pixel já reproduzi-do o qual é adjacente a um sinal de pixel de objeto, e gera um sinal de pre-dição pela sintetização do sinal de textura extrapolado pela utilização de ummétodo de síntese pré-determinado.

Mais ainda, o programa de decodificação preditiva de imagemde acordo com a presente invenção está caracterizado em compreender: ummódulo de restauração de sinal residual para restaurar um sinal residual dereprodução pela extração de um sinal residual relativo a uma região de obje-to que é um objeto de processamento, de dados comprimidos; um módulode geração de sinal de predição para gerar um sinal de predição relativo aum sinal de pixel de obféto da região de objeto; e um módulo de restauraçãode imagem para restaurar um sinal de pixel da região de objeto pela adiçãodo sinal de predição gerado pelo módulo de geração de sinal de predição aosinal residual de reprodução restaurado pelo módulo de restauração de sinalresidual; em que o módulo de geração de sinal de predição gera um sinal detextura com base em uma região adjacente que compreende um sinal depixel já reproduzido adjacente ao sinal de pixel de objeto, e gera um sinal depredição pela processamento do sinal de textura gerado pela utilização deum método de síntese pré-determinado.

Mais ainda, o método de decodificação preditiva de imagem deacordo com a presente invenção está caracterizado em compreender: ummódulo de restauração de sinal residual para restaurar um sinal residual dereprodução pela extração de um sinal residual relativo a uma região de obje-to, de dados comprimidos; um módulo de geração de sinal de predição paragerar um sinal de predição relativo a um sinal de pixel de objeto da região deobjeto; e um módulo de restauração de imagem para restaurar um sinal depixel da região de objeto pela adição do sinal de predição ao sinal residualde reprodução; em que o módulo de geração de sinal de predição gera umsinal de textura extrapolado pela formação de pixels pela repetição de umvalor de pixel já reproduzido o qual é adjacente a um sinal de pixel de objeto,e gera um sinal de predição pela sintetização do sinal de textura extrapoladopela utilização de um método de síntese pré-determinado.

EFEITOS DA INVENÇÃO

De acordo com o aparelho de codificação preditiva de imagem, ométodo de codificação preditiva de imagem, o programa de codificação pre-ditiva de imagem, o aparelho de decodificação preditiva de imagem, o méto-do de decodificação preditiva de imagem e o programa de decodificaçãopreditiva de imagem da presente invenção, é possível gerar uma pluralidadede sinais de textura com base em uma pequena quantidade desinformaçõesrelativas à predição, tais como um vetor de movimento, e portanto é possívelgerar eficientemente um sinal de predição o qual inclui um processo de ate-nuação dos sinais de textura.

Mais ainda,* de acordo com a presente invenção, como um sinalde predição é gerado pela utilização de um método de síntese de textura deimagem, é possível impedir o declínio na precisão de predição em relação apixels os quais estão situados mais distantes dos limites da região de objeto,e com isto um sinal de predição pode ser gerado eficientemente mesmo nocaso de sinais de textura complexos.

BREVE DESCRIÇÃO DOS DESENHOS

Figura 1 é um diagrama de blocos que mostra um aparelho decodificação preditiva de imagem relativo a uma primeira modalidade da pre-sente invenção;

Figura 2 é um diagrama de blocos que mostra o gerador de sinalde predição mostrado na figura 1;

Figura 3 é um diagrama de blocos que mostra o sintetizador detextura mostrado na figura 2; <

Figuras 4A e 4B são desenhos esquemáticos para ilustrar umprocesso de geração de informações relativas à predição (processo de coin-cidência de blocos), onde a figura 4A mostra ma imagem de referência e afigura 4B mostra um quadro que é o objeto de codificação;

Figura 5 é um diagrama de blocos que mostra, o gerador de tex-tura mostrado na figura 3;

Figuras 6A e 6B são desenhos esquemáticos relativos a um pro-cesso de coincidência e um processo de geração de textura candidata, ondea figura 6A mostra uma imagem de referência e a figura 6B mostra um qua-dro que é o objeto de codificação;

Figuras 7A e 7B são primeiros desenhos esquemáticos relativosa um exemplo de modificação de um processo de coincidência e um proces-so de geração de textura candidata, onde a figura 7A mostra uma imagemde referência e a figura 7B mostra um quadro que é o objeto de codificação;

Figuras 8A e 8B são segundos desenhos esquemáticos relativosa um exemplo de modificação de um processo de coincidência e um proces-so de geração de textura candidata, onde a figura 8A mostra uma imagemde referência e a figura 8B mostra um quadro que é o objeto de codificação;

Figuras 9A* e 9B são terceiros desenhos esquemáticos relativosa um exemplo de modificação de um processo de coincidência e um proces-so de geração de textura candidata, onde a figura 9A mostra uma imagemde referência e a figura 9B mostra um quadro que é o objeto de codificação;

Figuras 10A e 10B são quartos desenhos esquemáticos relativosa um exemplo de modificação de um processo de coincidência e um proces-so de geração de textura candidata, onde a figura 10A mostra uma imagemde referência e a figura 10B mostra um quadro que é o objeto de codificação;

Figuras 11A e 11B são desenhos esquemáticos relativos a umprocesso de coincidência e um processo de geração de textura candidataem um primeiro caso onde a forma do sinal de formatação é diferente daforma do sinal de textura, onde a figura 11A mostra uma imagem de referên-cia e a figura 11B mostra um quadro que é o objeto de codificação;

Figuras 12A e 12B são desenhos esquemáticos relativos a umprocesso de coincidência e um processo de geração de textura candidataem um segundo caso onde a forma do sinal de formatação é diferente daforma do sinal de textura, onde a figura 12A mostra uma imagem de referên-cia e a figura 12B mostra um quadro que é o objeto de codificação;

Figuras 13A e 13B são desenhos esquemáticos para ilustrar umexemplo de modificação de um processo de geração de informações relati-vas à predição (processo de coincidência de blocos), onde a figura 13A mos-tra uma imagem de referência e a figura 13B mostra um quadro que é o ob-jeto de codificação;

Figura 14 é um desenho esquemático para ilustrar um exemplode modificação que utiliza um método de predição intraquadro em um pro-cesso de coincidência e um processo de geração de textura candidata;

Figura 15 é um fluxograma para descrever o procedimento deum método de geração de sinal de textura candidata e um método de síntese;

Figura 16 é um fluxograma para descrever um exemplo de modi-ficação do procedimento de um método de geração de sinal de textura can-didata;

Figura 17 é um fluxograma que mostra o procedimento de ummétodo de codificação preditiva de imagem executado pelo aparelho de co-dificação preditiva de imagem mostrado na figura 1;

Figuras 18A a 181 são desenhos esquemáticos para ilustrar ummétodo de predição intraquadro;

Figura 19 é um diagrama de blocos que mostra um aparelho dedecodificação preditiva de imagem relativo à presente modalidade;

Figura 20 é um diagrama de blocos que mostra o gerador de textura mostrado na figura 19;

Figura 21 é um fluxograma que mostra o procedimento de ummétodo de decodificação preditiva de imagem executado pelo aparelho dedecodificação preditiva de imagem mostrado na figura 19;

Figura 22 é um diagrama de blocos que mostra um programa o qual é capaz de implementar um métpdo de decodificação preditiva de ima-gem relativo à presente modalidade;

Figura 23 é um diagrama de blocos que mostra o módulo de ge-ração de sinal de predição mostrado na figura 22;

Figura 24 é um diagrama de blocos que mostra o módulo de ge- ração de textura mostrado na figura 23;

Figura 25 é um diagrama de blocos que mostra um programa oqual é capaz de implementar o método de decodificação preditiva de ima-gem relativo à presente modalidade;

Figura 26 é um diagrama que mostra a composição de hardware de um computador para implementar um programa gravado em um meio degravação;

Figura 27 é um diagrama em perspectiva de um computador pa-ra implementar um programa gravado em um meio de gravação;

Figura 28 é um diagrama de blocos que mostra um aparelho de codificação preditiva de imagem relativo a uma segunda modalidade da pre-sente invenção;

Figura 29 é um diagrama de blocos que mostra um gerador desinal de predição 103X o qual é utilizado em um aparelho de codificaçãopreditiva de imagem;

Figura 30 é um diagrama de blocos que mostra um sintetizadorde textura 201X;

Figura 31 é um desenho esquemático para descrever um pro-cesso de coincidência em um método de geração de textura;

Figura 32 é um fluxograma que mostra um método de geraçãode textura executado em um gerador de textura 307X;

Figuras 33A a 33D são diagramas que mostram exemplos daforma de uma região adjacente de objeto;

Figuras 34A a 34H são diagramas que mostram exemplos adi-cionais da forma de uma região adjacente de objeto;

Figura 35 é um fluxograma que mostra um método de codifica-ção preditiva de imagem executado no aparelho de codificação preditiva deimagem 100X;

Figura 36 é um fluxograma que mostra um método de gerar umsinal de textura sintetizado de acordo com um exemplo de modificação;

Figura 37 é um diagrama de blocos que mostra um aparelho dedecodificação preditiva de imagem 900X;

Figura 38 é um diagrama de blocos que mostra um sintetizadorde textura 908X;

Figura 39 é um fluxograma que mostra um método de decodifi-cação preditiva de imagem executado no aparelho de decodificação preditivade imagem 900X;

Figura 40 é um diagrama em perspectiva de um computador pa-ra implementar um programa gravado em um meio de gravação;

Figura 41 é um diagrama de blocos que mostra os módulos deum módulo de geração de sinal de predição P103X; e

Figura 42 é um diagrama de blocos que mostra os módulos deum programa o qual é capaz de executar o método de codificação preditivade imagem.

EXPLICAÇÃO DOS NÚMEROS DE REFERÊNCIA

100 aparelho de codificação preditiva de imagem, 101 terminalde entrada, 102 divisor de bloco, 103 gerador de sinal de predição, 104 me-mória de quadro, 105 subtrator, 106 transformador, 107 quantizador, 108quantizador inverso, 109 transformador inverso, 110 acumulador, 111 codifi-cador de entropia, 112 terminal de saída, 201 gerador de informações relati-vas à predição, 202 sintetizador de textura, 301 gerador de sinal de formata-ção, 302 gerador de textura, 303 sintetizador, 1900 aparelho de decodifica-ção preditiva de imagem, 1901 terminal de entrada, 1902 analisador de da-dos, 1903 quantizador inverso, 1904 transformador inverso, 1905 acumula-dor, 1906 terminal de saída, 1907 memória de quadro, 1908 sintetizador detextura, 2001 gerador de sinal de formatação, 2002 gerador de textura, 2003sintetizador, 100X aparelho de codificação preditiva de imagem, 101X termi-nal de entrada, 102X divisor de bloco, 103X gerador de sinal de predição,104X memória de quadro, 105X subtrator, 106X transformador, 107Xquanti-zador, 108X quantizador inverso, 109X transformador inverso, 11OX acumu-lador, 111X codificador de entropia, 112X terminal de saída, 201X sintetiza-dor de textura, 202X dispositivo de determinação de sinal de textura, 301Xsintetizador, 302X acumulador, 307X gerador de textura, 309X primeiro ex-trapolador, 31OX Enésimo extrapolador, 900X aparelho de decodificaçãopreditiva de imagem, 901X terminal de entrada, 902X analisador de dados,903X quantizador inverso, 904X transformador inverso, 905X acumulador,906X terminal de saída, 907X memória de quadro, 908X sintetizador de tex-tura, 1001X sintetizador, 1007X gerador de textura, 1008X gerador de textu-ra, 1009X primeiro extrapolador, 101OX Enésimo extrapolador.

MELHOR MODO PARA EXECUTAR A INVENÇÃO

Abaixo, as modalidades da presente invenção estão descritasem detalhes com referência aos desenhos acompanhantes. Na descriçãodos desenhos, os elementos os quais são os mesmos ou equivalentes estãoidentificados os mesmos números de referência, e a sua descrição duplicadaé omitida.

PRIMEIRA MODALIDADE

Figura 1 é um diagrama de blocos que mostra o aparelho de co-dificação preditiva de imagem 100 relativo à presente modalidade. Este apa-relho de codificação preditiva de imagem 100 compreende: um terminal deentrada 101, um divisor de bloco 102, um gerador de sinal de predição 103,uma memória de quadro 104, um subtrator 105, um transformador 106, umquantizador 107, um quantizador inverso 108, um transformador inverso 109,um acumulador 110, um codificador de entropia 111 e um terminal de saída112. O transformador 106 e o quantizador 107 funcionam como um dispositi-vo de codificação.

O terminal de entrada 101 é um terminal no qual um sinal de i-magem móvel que compreende uma pluralidade de imagens é inserido.

O divisor de bloco 102 divide a imagem que é o objeto da codifi-cação e a qual está representada pelo sinal inserido através do terminal deentrada 101 em uma pluralidade de regiões. Na presente modalidade, a i-magem está dividida em um bloco que consiste em 8x8 pixels, mas é tam-bém possível dividir em outros tamanhos ou formas de bloco.

O gerador de sinal de predição 103 é uma unidade a qual geraum sinal de predição em relação a uma região de objeto (bloco de objeto) aqual é o objeto do processo de codificação, e emite o sinal de predição parao subtrator 105, e emite as informações relativas ao método de predição pa-ra o codificador de entropia 111. O processamento concreto deste geradorde sinal de predição 103 está abaixo descrito.

O subtrator 105 é uma unidade a qual gera um sinal residual pe-la subtração do sinal de predição gerado pelo gerador de sinal de predição103 e inserido através da linha L103, da região de objeto obtida pela divisãono divisor de bloco 102, o qual é inserido através da linha 102. O subtrator105 emite o sinal residual obtido pelo processo de subtração para o trans-formador 106 através da linha L105.

O transformador 106 é uma unidade a qual executa uma trans-formada de co-seno discreta do sinal residual obtido por subtração. Mais a-inda, o quantizador 107 é uma unidade a qual quantiza o coeficiente detransformada produzido pela transformada de co-seno discreta no transfor-mador 106. O codificador de entropia 111 codifica o coeficiente de transfor-mada o qual foi quantizado pelo quantizador 107, assim como codificando asinformações relativas ao método de predição, e emite as informações codifi-cadas através da linha L111. O terminal de saída 112 emite as informaçõesinseridas do codificador de entropia 111 para o exterior.

O quantizador inverso 108 executa uma quantização inversa docoeficiente de transformada quantizado. O transformador inverso 109 deco-difica o sinal residual por meio de uma transformada de co-seno discreta in-versa. O acumulador 110 adiciona juntos o sinal residual restaurado e o sinalde predição suprido através da linha L103, por meio disto reproduzindo osinal para o bloco de objeto, e armazena este sinal na memória de quadro104. Na presente modalidade, um transformador 1Ó6 e um transformadorinverso 109 são utilizados, mas é também possível utilizar outro processo deconversão ao invés destes transformadores. Mais ainda, o transformador106 e um transformador inverso 109 não são elementos essenciais/O sinalde pixel comprimido da região de objeto corrente é restaurado por proces-samento inverso e armazenado na memória de quadro 104 para o propósitode executar uma predição intraquadro ou uma predição interquadros parauma região de objeto subsequente.

A seguir, o gerador de sinal de predição 103 será descrito. O ge-rador de sinal de predição 103 gera um sinal de predição para uma região deobjeto a qual é o objeto de um processo de codificação (daqui em diante,denominado um "bloco de objeto"). Na presente modalidade, dois tipos demétodos de predição são utilizados. Em outras palavras, o gerador de sinalde predição 103 gera um sinal de predição pela utilização de pelo menos umdo método de predição interquadros e do método de predição intraquadro osquais estão abaixo descritos. As informações de seleção para selecionar ométodo de predição interquadros e o método de predição intraquadro sãocodificadas pelo codificador de entropia 111, juntamente com o coeficientede transformada quantizado e as informações relativas à predição relativas àgeração do sinal de predição, e estas informações são emitidas do terminalde saída 112.

A figura 2 é um diagrama de blocos do gerador de sinal de pre-dição 103 mostrado na.figura 1. O gerador de sinal de predição 103 compre-ende um gerador de informações relativas à predição 201 e um sintetizador30 de textura 202.

O gerador de informações relativas à predição 201 recebe o si-nal do bloco de objeto o qual é inserido através da linha L102, assim comorecebendo um sinal de imagem o qual já foi reproduzido em um processopassado (sinal de imagem de reproduzida) o qual é inserido da memória dequadro 104 através da linha L104. O gerador de informações relativas à pre-dição 201 gera um sinal de predição que tem o menor erro em relação aobloco de objeto, do sinal de imagem de reproduzida, e determina as informa-ções relativas à predição requeridas para gerar este sinal de predição. Emoutras palavras, o gerador de informações relativas à predição 201 gera,como as informações relativas à predição, o" método utilizado para gerar umsinal que tem uma alta correlação com o sinal de pixel de objeto dá regiãode objeto, do sinal já reproduzido. As informações relativas à predição sãoenviadas para o sintetizador de textura 208 através da linha L201, e sãotambém enviadas para o codificador de entropia 111 através da linha L113.

Aqui, o processamento de gerar as informações relativas à pre-dição será descrito. Quando utilizando um método de predição interquadros,o gerador de informações relativas à predição 201 utiliza o sinal de imagemde reproduzida de um quadro ou campo diferente para o bloco de objetocomo uma imagem de referência e determina o vetor de movimento por umprocesso de coincidência de bloco. O vetor de movimento determinado éemitido do gerador de informações relativas à predição 201 como informa-ções relativas à predição, para o codificador de entropia (através da linhaL113) e o sintetizador de textura 202 (através da linha L201), respectivamen-te.

O método de gerar as informações relativas à predição que utili-za um método de predição interquadros está descrito em mais detalhes comreferência às figuras 4A e 4B. As figuras 4A e 4B são desenhos esquemáti-cos para descrever um método de gerar as informações relativas à prediçãoutilizando um método de predição interquadros, em outras palavras, um mé-todo de determinação tle um vetor movimento; A figura 4A mostra uma ima-gem de referência e a figura 4B mostra o quadro o qual é o objeto de codifi-cação. Aqui, um caso está descrito no qual o vetor de movimento relativo aobloco de objeto 402 é determinado no quadro 401 que é o objeto de codifi-cação.Primeiramente, o quadro 403 o qual já foi reproduzido em umprocesso passado é tomado como uma imagem de referência e a região deprocura 405 é ajustada neste quadro de referência. Nas figuras 4A e 4B, aregião de procura 405 é ajustada ao redor da periferia de uma região 404 a qual tem a mesma posição espacial que o bloco de objeto 402, mas estatambém pode ser ajustada para uma posição espacialmente diferente. A se-guir, a soma de diferenças absolutas (SAD) entre os pixels correspondentesé encontrada para grupos de pixels que tem a mesma forma que o bloco deobjeto 402 dentro da região de procura 405, e à região 406 a qual produz omenor valor de SAD é identificada. O valor avaliação utilizado para encontrara região 406 pode ser um valor outro do que a SAD. A quantidade de deslo-camento da região 404 para a região 406 é determinada como o vetor demovimento 407 do bloco de objeto.

O vetor de movimento pode ser determinado em pequenas uni- dades de região obtidas dividindo adicionalmente o bloco de objeto. Nestecaso, o método de divisão selecionado e os vetores de movimento das res-pectivas pequenas regiões estão incluídos nas informações relativas à pre-dição. Mais ainda, é também possível utilizar uma pluralidade de quadros osquais já foram reproduzidos, como a imagem de referência. Um vetor de movimento ótimo é determinado para cada uma da pluralidade de imagensde rèferência, e aquele vetor de movimento que tem o menor valor de SAD éselecionado. Neste caso, o número de quadro da imagem de referência se-lecionada é também incluído nas informações relativas à predição (no casode pequenas respectivas regiões, um número de quadro é utilizado para o bloco de objeto).

Por outro lado, quando um método de predição intraquadro éutilizado, então um método é selecionado no qual o sinal de imagem de re-produzida situado dentro do mesmo quadro que o bloco de objeto é inseridono gerador de informações relativas à predição 201, e o menor sinal de pre- dição é atribuído ao bloco de objeto pelo método de predição mostrado nasfiguras 18A a 181. O método de predição selecionado é emitido do geradorde informações relativas à predição 201 como as informações relativas àpredição, para o codificador de entropia (através da linha L113) e o sintetiza-dor de textura 202 (através da linha L201), respectivamente.

A seguir, o processo de gerar e sintetizar um sinal de textura deacordo com a presente modalidade será descrito com referência à figura 3. Afigura 3 é um diagrama de blocos que mostra a composição do sintetizadorde textura 202 mostrado na figura 2. O sintetizador de textura 202 compre-ende um gerador de sinal de formatação 301, um gerador de textura 302 eum sintetizador 303. O gerador de sinal de formatação 301 recebe as infor-mações relativas à predição as quais são inseridas através da linha L201 etambém recebe um sinal de imagem de reproduzida o qual é inserido damemória de quadro 104 através da linha L104. O gerador de sinal de forma-tação 301 gera um sinal de formatação do sinal de imagem de reproduzidacom base nas informações relativas à predição e emite o mesmo para o ge-rador de textura 302 através da linha L301.

No sintetizador de textura 202, o gerador de textura 302 recebeum sinal de imagem que já foi reproduzido em um processo passado (sinalde imagem de reproduzida), o qual é inserido da memória de quadro 104através da linha L104, e além disso o gerador de sinal de formatação 301recebe as informações relativas à predição as quais são inseridas através dalinha L201. O gerador de textura 302 gera como um sinal de formatação umsinal para uma região previamente determinada (região especificada) combase nas informações relativas à predição inseridas, por meio de um métodotal como aquele abaixo descrito, e gera uma pluralidade de sinais de texturado sinal de imagem de reproduzida por meio de um processo de coincidên-cia de formatação. Mais ainda, o sintetizador 303 gera um sinal de prediçãorelativo ao bloco de objeto pela sintetização da pluralidade de sinais de tex-tura os quais foram gerados. O sintetizador 303 emite o sinal de prediçãogerado para o subtrator· 105 através de L103.

Na presente modalidade, a região a qual contém este sinal deformatação pode ser ajustada para qualquer forma desejada. Como a formaé especificada pelo método como acima descrito, então na presente modali-dade, a região que inclui o sinal de formatação é denominada a "região es-pecificada". Mais ainda, a região a qual é procurada pelo processo de coin-cidência de formatação é denominada uma "região similar". Ainda mais, aregião inserida no sintetizador 303 ao qual uma pluralidade de sinais de tex-tura pertence, em outras palavras, a região que tem a mesma forma que aregião a qual é o objeto de predição é denominada "região de textura".

A forma da região especificada e a forma da região similar sãosempre as mesmas. Aforma de região de textura é a mesma que a região aqual é o objeto de predição. A relação posicionai entre a região similar e aregião de textura é pré-determinada no mesmo quadro, por uma quantidadede deslocamento, a qual indica as relativas posições de coordenadas dasduas regiões. Uma breve descrição disto será dada com referência às figu-ras 11A e 11B. No quadro 403, a região 761 é a região especificada e a regi-ão 751 é a região de textura. Neste caso, a quantidade de deslocamentoentre as coordenadas do canto superior esquerdo da região 761 e as coor-denadas do canto superior esquerdo da região 751 são designadas com an-tecedência. Um exemplo onde a forma da região similar e a forma da regiãode textura são diferentes como mostrado nas figuras 11A e 11B está posteri-ormente descrito. Aqui, um caso onde a região similar e a região de texturatem a mesma forma como mostrado nas figuras 6A e 6B será descrito. Se aforma da região similar e a forma da região de textura forem as mesmasdeste modo, então a quantidade de deslocamento a qual indica as relativasposições de coordenadas da região similar e da região de textura é zero. Aforma da região que inclui o sinal de formatação não está limitada a um bloco.

O gerador de textura 302 procura o sinal de imagem de reprodu-zida e determina a soma de diferenças absolutas (SAD) em relação aos pi-xels que correspondem à formatação, para uma região a qual tem a mesmaforma que a formatação. Na presente modalidade, como um sinal que temuma alta correlação com o sinal de pixel do bloco de objeto é selecionadocomo o sinal de formatação, então o gerador de textura 302 é capaz de en-contrar um sinal o qual está próximo do sinal de pixel de bloco de objeto.

Aqui, o processo de gerar um sinal de formatação pelo geradorde formatação 301 está descrito com referência ao caso do método de pre-dição interquadros mostrado nas figuras 4A e 4B. O caso de um método depredição intraquadro está aqui após descrito (Figura 17). As figuras 4A e 4Bmostram um caso onde um sinal de predição é gerado para o bloco de obje-to 402 do quadro 401 o qual é o objeto de codificação. As informações relati-vas à predição no bloco de objeto 402 é o vetor de movimento 407, o qual éinserido no gerador de sinal de formatação 301 através da linha L201. O ge-rador de sinal de formatação 301 acessa a imagem de referência 403 a qualestá salva na memória de quadro 104 na figura 1 através da linha L104, eadquire a região 406 que corresponde ao bloco de objeto 402 com base novetor de movimento 407. O sinal da região 406 (região especificada) adquiri-da é emitido como um sinal de formatação pelo gerador de sinal de formata-ção 301.

A região 406 especificada a qual é indicada pelo vetor de movi-mento 407 é o sinal o qual tem o menor diferencial em relação ao sinal depixel do bloco de objeto 402. Consequentemente, se esta região 406 especi-ficada for tomada como o sinal de formatação, o gerador de textura 302 écapaz de procurar e encontrar uma pluralidade de sinais de textura os quaissão similares ao sinal de pixel do bloco de objeto 402. O sinal de formataçãoda região 406 especificada pode ser obtido com base no vetor de movimentodecodificado, e portanto é possível encontrar os mesmos sinais de texturano aparelho de decodificação.

No gerador de textura 302, um sinal de formatação é inserido dogerador de sinal de formatação 301 através da linha L301, e ujn sinal de i-magem de reproduzida é inserido da memória de quadro 104 através da li-nha L104. O gerador de textura 302 executa uma coincidência de formata-ção utilizando os ajustes abaixo descritos com base no sinal de formataçãode entrada e no sinal de imagem de reproduzida, por meio disto gerando Nsinais de textura. Os N sinais de textura assim gerados são emitidos para osintetizados 303 através da linha L302. O sintetizador 303 sintetiza estes Nsinais de textura por meio de um método pré-determinado o qual está abaixodescrito, por meio disto gerando um sinal de predição, o qual é emitido atra-vés da linha L.103. Abaixo, na presente modalidade, o valor de N é 5, mas Npode ser ajustado para qualquer valor igual a ou maior do que 1.

Aqui, o método de gerar um sinal de textura no gerador de textu-ra 302 será descrito em detalhes com referência à figura 5 e às figuras 6A e6B. A figura 5 é um diagrama de blocos do gerador de textura 302 mostradona figura 3. As figuras 6A e 6B são desenhos esquemáticos relativos a umprocesso de coincidência e um processo de geração de textura de acordocom a presente modalidade; a figura 6A mostra uma imagem de referência ea figura 6B mostra um quadro que é o objeto de codificação.

O gerador de textura 302 compreende um dispositivo de coinci-dência 501, um seletor detextura candidata 502, e um dispositivo de aquisi-ção de textura 503. Primeiramente, o dispositivo de coincidência 501 recebeum sinal de formatação o qual é inserido através da linha L301. Após o que,o dispositivo de coincidência 501 acessa um sinal de imagem de reproduzidao qual está presente na memória de quadro 104 através da linha L104, exe-cuta um processo de coincidência por meio de um procedimento previamen-te determinado, e seqüencialmente adquire os grupos de pixels que tem amesma forma que a região especificada. O dispositivo de coincidência 501então calcula as somas das diferenças absolutas (SAD) em relação a cadaum dos pixels correspondentes do sinal de formatação, para cada um dosrespectivos grupos de pixels assim adquiridos. Os respectivos valores deSAD assim calculados são emitidos para o seletor de textura candidata 502através da linha L501, juntamente com as informações de coordenadas paraacessar os grupos de pixels adquiridos.

Na presente modalidade, o valor de avaliação utilizado para me-dir a similaridade em relação ao sinal de formatação é o valor de SAD, masa invenção não está limitada a isto é também possível utilizar o modo desoma de erro quadrátioo, ou um valor derivado das informações de coorde-nadas e do valor de SAD, ou similar.

O seletor de textura candidata 502 compara a pluralidade de va-lores de SAD os quais são inseridos com um valor de limite previamente de-terminado e extrai um grupo de pixels que tem um valor de SAD que é me-nor do que o valor de limite, juntamente com as informações de coordenadasrelevantes. Após o que, o seletor de textura candidata 502 seleciona um nú-mero máximo de N regiões dos grupos de pixels extraídos, em seqüência,iniciando da região que tem o menor valor de SAD, e emite as informaçõesde coordenadas correspondentes para o dispositivo de aquisição de textura503 através da linha L502. Aqui, as N regiões extraídas são regiões simila--res. Se o número de valores de SAD menor do que o valor de limite não a-tingir N, então o seletor de textura candidata 502 atualiza o valor de N para obloco de objeto em questão. O sinal de entrada para o seletor de textura 502sãb. dados os quais foram completamente decodificados pelo aparelho dedecodificação, e portanto o valor de N pode ser atualizado por um métodosimilar no aparelho de decodificação também. Consequentemente, não hánecessidade de codificar o valor atualizado de Ν. O método para selecionaras informações de coordenadas hão necessariamente precisa prosseguir emordem do menor valor de SAD. O método de selecionar N conjuntos de in-formações de coordenadas está aqui após descrito (Figura 16).

O dispositivo de aquisição de textura 503 recebe os N conjuntosde informações de coordenadas inseridos da linha L502. O dispositivo deaquisição de textura 503 acessa um sinal de imagem de reproduzida presen-te na memória de quadro 104 através da linha L104, e adquire N regiões, emoutras palavras, os sinais de região de textura (sinais de textura), que tem amesma forma que o bloco de objeto, com base nos N conjuntos de informa-ções de coordenadas e sucessivamente emite estas para o sintetizador 303através da linha L302. Na presente modalidade, como a região de textura ea região similar coincidem uma com a outra, então a quantidade de deslo-camento a qual indica as posições de coordenadas relativas da região simi-lar e da região de textura é zero. Portanto, o dispositivo de aquisição de tex-tura 503 é capaz de obter um sinal de textura diretamente das informaçõesde coordenadas da região especificada.

No exemplo mostrado nas figuras 6A e 6B, uma pluralidade desinais de textura é gerada para o bloco de objeto 402 do quadro 401 o qual éo objeto de codificação. Nas figuras 6A e 6B, o sinal de formatação utilizadono processo de coincidência é um sinal de uma região 406 (região especifi-cada) a qual tem a mesma forma que o bloco de objeto, e é determinadapelo gerador de sinal de formatação 301 de acordo com o vetor de movimen-to 407.

No processo de coincidência no dispositivo de coincidência 501,primeiramente, uma região de procura relativa ao bloco de objeto 402 é es-tabelecida por meio de um método previamente determinado. Na presentemodalidade, o total do quadro 403 o qual já foi reproduzido é tomado como aregião de procura. Ao invés de tomar o total do quadro como uma região deprocura, é também possível tomar uma porção do quadro como a região deprocura.

O dispositivo de coincidência 501 procura o total da região dequadro 403 e determina a soma das diferenças absolutas (SAD) entre ospixels correspondentes, para a pluralidade de grupos de pixels (região 601,602, ...) que tem a mesma forma que a região especificada 406. O métodode procura pode utilizar uma operação de estreitamento, ou similar.

A seguir, o seletor de textura candidata 502 determina comocandidatas para a região similar, cinco regiões as quais tem um valor deSAD mais baixo do que o valor de limite (a saber, as regiões 601, 602, 603,604 e 406). O valor limite aqui utilizado pode ser um valor previamente de-terminado, ou este pode ser designado por meio do sintetizador de textura202 que especifica um sinal de textura ótimo, ou pode ser codificado pelocodificador de entropia 111 (não ilustrado). No método de predição interqua-dros de acordo com a presente modalidade, a região de procura na coinçi-dência de formatação inclui a região especificada 406, e portanto, o sinal deformatação está necessariamente incluído nos candidatos de sinal de textu-ra. Este sinal de formatação é um sinal o qual tem o menor diferencial comrelação ao sinal de pixel do bloco de objeto, e é necessário de modo a gerarum sinal de predição o qual tem um pequeno diferencial em relação ao blocode objeto assim como tendo um baixo ruído.

O seletor de textura candidata 502 determina as coordenadas docanto superior esquerdo de cada uma das regiões similares 601 a 604 e 406as quais foram determinadas, e emite estas coordenadas para o dispositivode aquisição de textura 503 através da linha L501. As informações de coor-denadas aqui emitidas são informações para acessar a memória de quadro,e estas não precisam indicar o canto superior esquerdo de cada região simi-lar mas podem também indicar o canto superior direito das mesmas, ou simi-lar. Em outras palavras, as informações de coordenadas emitidas precisamser informações que identificam a posição.

Quando as informações de coordenadas as quais forma deter-minadas deste modo são inseridas no dispositivo de aquisição dé textura503, o dispositivo de aquisição de textura converte as informações de coor-denadas das N regiões similares respectivamente em informações de coor-denadas de regiões de textura, de acordo com a quantidade de deslocamen-to a qual indica as posições de coordenadas relativas das regiões similares eas regiões de textura. Este processo de conversão pode ser executado peloseletor de textura candidata 502. Após o que, o dispositivo de aquisição detextura 503 acessa a imagem de referência 403 da memória de quadro 104através da linha L104 de acordo com as informações de coordenadas con-vertidas, e adquire N candidatos de sinal de textura. Os N sinais de texturaassim obtidos são emitidos para o sintetizador 303 através da linha L302. Noexemplo mostrado nas figuras 6A e 6B, as regiões similares e as regiões detextura coincidem umas com as outras, e portanto o gerador de textura 302 écapaz de omitir o processamento para converter as informações de coorde-nadas as quais foram utilizadas quando implementando este exemplo.

No caso da região de procura mostrada nas figuras 6A e 6B,uma região parcial tal como a região de procura 405 na figura 4 pode serajustada de modo a circundar a região 406. Se a região de procura não incluia região 406, então é também possível ajustar o objeto de procura de talmodo que o sinal de formatação seja incluído no sinal de textura. Mais ainda,a região de procura não está limitada a uma região de um quadro, e regiõesparciais de uma pluralidade de quadros podem também ser ajustadas comoa região de procura. Neste caso, desde que as regras para selecionar oquadro que forma o objeto de procura sejam especificadas com antecedên-cia, então não é necessário codificar as informações do quadro. No entanto,se o gerador de textura 302 for ajustado para selecionar uma região de pro-cura de uma pluralidade de candidatas, então é necessário codificar o qua-dro que forma o objeto de procura e as informações relativas à região deprocura. Quando a codificação é executada, as informações de quadro sele-cionadas e as informações sobre a região de procura são emitidas para ocodificador de entropia 111 do sintetizador de textura 202 através da linha L113 (não ilustrada). Esta codificação das informações relativas é executadarespectivamente para cada bloco de objeto, similarmente às inforrnaçõesrelativas à predição, mais se existir pouca mudança entre os blocos, entãoesta pode ser executada em unidades de quadro ou unidades de seqüência.

O sintetizador 303 recebe a entrada de N sinais de textura dogerador de textura 302, e gera um sinal de predição para o bloco de objetopela execução de um processo de média ponderada. O sintetizador 303compreende um dispositivo de ponderação 304 e um acumulador 305. Ovalor de ponderação utilizado pelo dispositivo de ponderação 304 é especifi-cado como 1/N, ou similar. O dispositivo de ponderação 304 aplica a ponde-ração de 1/N respectivamente nos sinais de textura de entrada, e emite osresultados para o acumulador 305 através da linha L304. O acumulador 305soma juntos os N sinais de textura os quais foram ponderados, e emite ossinais de textura somados através da linha L103 como um sinal de predição.

Os valores de ponderação utilizados no sintetizador 303 podemser designados com antecedência, mas é também possível derivar os valo-res de ponderação para os respectivos sinais de textura de tal modo que umsinal de predição ótimo seja obtido no sintonizador 303. Se os valores deponderação forem designados com antecedência, então estes podem serajustados para qualquer valor desejado. Por exemplo, o sintetizador 303 a-justa uma ponderação de 1/2 para o sinal de formatação e uma ponderaçãode 1/(2x(N-1)) para os outros sinais de textura. Mais ainda, é também possí-vel que o sintetizador 303 mude o valor de ponderação de acordo com a po-sição dentro da região. Quando o valor de ponderação é determinado pelosintetizador 303, o sinal do bloco de objeto é inserido no sintetizador 303Iatravés da linha L102, o valor de ponderação o qual produz o menor sinal depredição é determinado consequentemente, e este valor é emitido para ocodificador de entropia 111 na figura 1 através da linha L113 (não ilustrada).O codificador de entropia 111 codifica o valor de ponderação e então emite-odo terminal de saída 112. Neste caso, o valor de ponderação pode ser mu-dado em unidades de bloco, ou em unidades de quadro ou unidades de se-qüência.

O sintetizador 303 não está limitado à composição mostrada nafigura 3. É também possível adotar uma composição na qual, após convertero valor de ponderação relativo ao sinal de textura para um inteiro, os N si-nais de textura ponderados são somados juntos e o sinal somado é divididopela soma dos N valores de ponderação. Neste caso, os mesmos resultadospodem ser obtidos independentemente do dispositivo de computação, desteque o método de arredondamento utilizado na operação de divisão seja es-pecificado com antecedência. Por exemplo, se o valor de ponderação relati-vo ao sinal de formatação for especificado como N+1 e o valor de pondera-ção para os outros N sinais de textura for especificado como 1, então os si-nais somados são adicionalmente divididos por 2xN.

Deste modo, no processamento de predição de acordo com apresente modalidade, uma pluralidade de sinais de textura é gerada combase nas informações relativas à predição, tal como o vetor de movimento.Como estes sinais de textura são adquiridos de diferentes regiões do qua-dro, então existe uma baixa correlação mútua entre os componentes de ruí-do (principalmente, os componentes de alta freqüência) que estes contérçi.De acordo com a presente modalidade, como uma média é feita de uma plu-ralidade de sinais de textura que tem diferentes componentes de ruído, en-tão é possível gerar um sinal de predição que tenha um nível de ruído esta-tisticamente baixo, por meio do efeito de atenuação conseqüente.

Na descrição dada até agora, as regiões de textura são tomadaspara terem a mesma forma que a região de objeto (bloco de objeto). No en-tanto, desde que a relação posicionai entre o bloco que é o objeto de codifi-cação e a região de textura (região especificada) é feita clara, é tambémpossível aplicar a presente invenção a casos onde a região de objeto e asregiões de textura tem diferentes formas. Abaixo, diversos exemplos adicio-nais estão descritos. Aqui, um procedimento para gerar um sinal de texturapara um bloco de objeto 402 de um quadro 401 será descrito, em linha com a descrição dada com relação às figuras 6A e 6B.

As figuras 7A e 7B até as figuras 10A e 10B são desenhos es-quemáticos os quais referem-se a um processo de coincidência e um pro-cesso de geração de textura em um caso onde a forma da região de texturaé diferente da forma da região de objeto. Nesta modalidade, é assumido que a região especificada e a região similar tem a mesma forma que a região detextura.

Nas figuras 7A e 7B, a pequena região 411 indica o quarto supe-rior esquerdo do bloco de objeto 402, e a região superior esquerda 412 indi-ca a região especificada. O gerador de sinal de formatação 301 extrai a regi- ão 412 a qual é a porção de quarto superior esquerdo da área de superfícieda região 406 com base nas informações relativas à predição, e emite o si-nal da região 412 como um sinal de formatação. Neste, a quantidade de des-locamento do canto superior esquerdo da região 406 para o canto superioresquerda da região especificada 412 (região de textura) é gravada no sinte- tizador de textura 202, juntamente com as informações relativas à forma daregião especificada e da região de textura. O gerador de textura 302 acessaa imagem de referência 403 através da linha L104, adquire uma pluralidadede grupos de pixels que tem a mesma forma que a região especificada 412,por coincidência de formatação, e calcula o valor de SAD entre os pixels cor- respondentes em relação ao sinal de formatação. O gerador de textura 302determina as N regiões que tem os menores valores de SAD 711, 712, 713,714 e 412 para serem candidatas para a região similar (região de textura)(na presente modalidade, o valor de N é 5).

Um sinal de predição para a pequena região 411 é gerado por meio do sintetizador 303 que executa uma média ponderada dos sinais detextura nestas N regiões de textura. Neste caso, a posição e a forma dasregiões de predição no bloco de objeto podem ser descobertas da quantida-de de deslocamento gravada, e a forma da região similar. Aqui, nenhumadescrição adicional é dada em relação ao método de ajustar a região de pro-cura, o valor de N e o valor de limite, e similares, mas similarmente à figura6, estes valores podem ser codificados.

O processo para gerar um sinal de predição para as regiões ex-ternas do bloco de objeto será agora descrito com referência às figuras 8A e8B até as figuras 10A e 10B. No caso das figuras 8A e 8B até as figuras 10Ae 10B também, similarmente às figuras 7A e 7B, o gerador de sinal de forma-tação 301 na figura 3 extrai uma região a qual é um quarto da área dé super-fície da região 406 na figura 7 com base nas informações relativas à- predi-ção, mas a posição de extração é diferente.

Nas figuras 8A e 8B, a pequena região 421 indica a porção dequarto superior direito do bloco de objeto 402 e a região 422 indica a regiãoespecificada. O gerador de sinal de formatação 301 na figura 3 extrai a regi-ão 422 a qual é a porção de quarto superior direito da área de superfície daregião 406 na figura 6, com base nas informações relativas à predição, eemite esta região 422 como um sinal de formatação. Neste, a quantidade dedeslocamento do canto superior esquerdo da região 406 até o canto superioresquerdo da região especificada 422 (região de textura) é gravada no sinte-tizador de textura 202, juntamente com as informações relativas à forma daregião especificada e da região de textura. O gerador de textura 302 acessaa imagem de referência 403 através da linha L104, adquire uma pluralidadede grupos de pixels que tem a mesma forma que a região especificada 422,por coincidência de formatação, e calcula o valor de SAD entre os pixels cor-respondentes em relação ao sinal de formatação. O gerador de textura 302determina as N regiões que tem os menores valores de SAD 721, 722, 723,724 e 422 para serem candidatas para o sinal de textura (na presente moda-lidade, o valor de N é 5).

Um sinal de predição para a pequena região 421 é gerado pormeio do sintetizador 303 que executa uma média ponderada dos sinais detextura nestas N regiões de textura. Neste caso, a posição e a forma dasregiões de predição no bloco de objeto podem ser descobertas da quantida-de de deslocamento gravada, e a forma da região similar.

Nas figuras 9A e 9B, a pequena região 431 indica a porção dequarto inferior esquerdo do bloco de objeto 402 e a região 432 indica a regi-ão especificada. O gerador de sinal de formatação 301 extrai a região 432 aqual é a porção de quarto inferior esquerdo da área de superfície da região406 na figura 6, com base nas informações relativas à predição, e emite estaregião 432 como um sinal de formatação. Neste, a quantidade de desloca-mento do canto inferior esquerdo da região 406 até o canto inferior esquerdoda região especificada 432 (região de textura) é gravada no sintetizador detextura 202, juntamente com as informações relativas à forma da região es-pecificada e da região de textura: O gerador de textura 302 acessa a ima-gem de referência 403 através da linha L104, adquire uma pluralidade degrupos de pixels que tem a mesma forma que a região especificada 432, porcoincidência de formatação, e calcula o valor de SAD entre os pixels corres-pondentes em relação ao sinal de formatação. O gerador de textura 302 de-termina as N regiões que tem os menores valores de SAD 731, 732, 733,734 e 432 para serem candidatas para a região similar (região de textura)(na presente modalidade, o valor de N é 5).

Um sinal de predição para a pequena região 431 é gerado pormeio do sintetizador 303 na figura 3 que executa uma média ponderada dossinais de textura nestas N regiões de textura. Neste caso, a posição e a for-ma das regiões de predição no bloco de objeto podem ser descobertas daquantidade de deslocamento gravada, e a forma da região similar.

Nas figuras 10A e 10B, a pequena região 441 indicada porção dequarto inferior direito do bloco de objeto 402 e a região 442 indica a regiãoespecificada. O gerador de sinal de formatação 301 extrai a região 442 aqual é a porção de quarto inferior direito da área de superfície da região 406na figura 6, com base gas informações relativas à predição, e emite esta re-gião 442 como um sinal de formatação. Neste, a quantidade de deslocamen-to do canto inferior esquerdo da região 406 até o canto superior inferior daregião especificada 442 (região de textura) é gravada no sintetizador de tex-tura 202, juntamente com as informações relativas à forma da região especi-ficada e da região de textura. O gerador de textura 302 acessa a imagem dereferência 403 através da linha L104, adquire uma pluralidade de grupos depixels que tem a mesma forma que a região especificada 442, por coinci-dência de formatação, e calcula o valor de SAD entre os pixels correspon-dentes em relação ao sinal de formatação. O gerador de textura 302 deter-mina as N regiões que tem os menores valores de SAD 741, 742, 743, 744 e442 para serem candidatas para a região similar (região de textura) (na pre-sente modalidade, o valor de N é 5).

Um sinal de predição para a pequena região 441 é gerado pormeio do sintetizador 303 que executa uma média ponderada dos sinais detextura nestas N regiões de textura. Neste caso, a posição e a forma dasregiões de predição no bloco de objeto podem ser descobertas da quantida-de de deslocamento gravada, e a forma da região similar.

Deste modo, mesmo se a forma da região de textura diferir daforma do bloco de objeto, desde que a relação posicionai entre o bloco deobjeto e as informações de coordenadas inseridas no dispositivo de aquisi-ção de textura 503 seja conhecida com antecedência, então é possível ad-quirir um sinal para uma região a qual tem a mesma forma que o bloco deobjeto, com base nas informações de coordenadas.

O processamento mostrado nas figuras 7A e 7B até as figuras10A e 10B envolve dividir o bloco de objeto mostrado na figura 6 em quatroblocos e gerar uma sinal de predição para cada região dividida com base emquatro sinais de formatação divididos. Deste modo, na presente invenção,um sinal de formatação pode ser gerado dividindo o sinal gerado com ba§enas informações relativas à predição. Portanto, é possível gerar um sinal depredição que tem boas características em uma região unitária que é menordo que o bloco de objeto, sem aumentar o volume de informações relativas àpredição. O número de. divisões do bloco de objeto e a forma após a divisãonão estão limitados às modificações acima descritas, mas estes podem serajustados conforme desejado.

No processamento mostrado na figura 6 até a figura 10, a formada região de textura e a forma da região similar são coincidentes. No entan-to, desde que a quantidade de deslocamento a qual indica as posições decoordenadas relativas da região similar e da região de textura seja feita cla-ra, é também possível que a região de textura a qual é a região que é o obje-to de predição e a região similar tenham formas mutuamente diferentes. Afigura 11 e a figura 12 mostram um exemplo no qual a região de textura e aregião similar tem formas diferentes.

As figuras 11A e 11B são desenhos esquemáticos para descre-ver um processo de coincidência e um processo de geração de textura nocaso de um exemplo onde a forma da região de textura é diferente da formada região similar; a figura 11A mostra uma imagem de referência e a figura11B mostra um quadro que é objeto de codificação. Nas figuras 11 Ae 11B1 aregião 462 indica uma região especificada e a região 461 indica uma regiãode textura que corresponde à região especificada.

Na modificação mostrada nas figuras 11À e 11B, a forma da re-gião de textura 461 é a mesma que a forma da região de objeto 402. O ge-rador de sinal de formatação 301 extrai uma região previamente especifica-da 462 da região 406 na figura 6, com base nas informações relativas à pre-dição, e emite o sinal de formatação que pertence à região especificada 462para o gerador de textura 302 através da linha L301. Neste caso, a quanti-dade de deslocamento do canto superior esquerdo da região de textura 461até o canto superior direito da região especificada 462, e as informaçõesrelativas à forma da região especificada (região similar) e à forma da regiãode textura são gravadas no sintetizador de textura 202.

O dispositivo de coincidência 501 acessa a imagem de referêp-cia 403 através da linha L104, adquire uma pluralidade de grupos de pixelsque tem a mesma forma que a região especificada 462, por coincidência deformatação, e calcula o valor de SAD entre os pixels correspondentes emrelação ao sinal de formatação. O seletor de textura candidata 502 determi-na como regiões similares as N regiões que tem os menores valores de SAD761, 762, 763, 764 e 462, e emite as informações de coordenadas para es-tas regiões para o dispositivo de aquisição de textura 503 (na presente mo-dalidade, o valor de N é 5). O dispositivo de aquisição de textura 503 adquireos sinais das N regiões de textura 751, 752, 753, 754 e 461 da imagem dereferência 403, com base nas informações de coordenadas de entrada e naquantidade de deslocamento gravada que foram acima descritas. Um sinalde predição para o bloco de objeto 402 é gerado por meio do sintetizador303 que executa uma média ponderada destes N sinais de textura. Aqui, ne-nhuma descrição adicional é dada em relação ao método de ajustar a regiãode procura, ao valor de N e ao valor de limite, e similares, mas similarmenteà figura 6, estes valores podem ser codificados.

Deste modo, mesmo se a região de textura e a região similartiverem formas diferentes, desde que a quantidade de deslocamento a qualindica as posições de coordenadas relativas da região similar e da região detextura seja feita clara, é possível obter o sinal da região de textura (regiãode objeto) com base nas informações de coordenadas inseridas no dispositi-vo de aquisição de textura 503. Em outras palavras, um sinal parcial (o sinalda região 462) pode ser extraído da região gerada com base nas informa-ções relativas à predição (região 406), e ajustado como o sinal de formata-ção. Adotando este método, um mérito é obtido pelo fato de que se o sinalda região (região 406) obtido por meio das informações relativas à prediçãocontiver um sinal o qual tem fortes características as quais não são adequa-das para um processo de coincidência, então o sinal desta região pode serexcluído do sinal de formatação.

Em relação à descrição referente às figuras 11A e 11B, mais ain-da, na presente modalidade, é possível trocar os coeficientes de ponderaçãoutilizados no processo de ponderação entre os pixels os quais pertencem auma região similar e os pixels os quais não pertencem a uma região similar,nas regiões de textura. Por exemplo, o sinal da região especificada (região462) que corresponde à região de textura (região 461) é analisado, e no ca-so de regiões onde é reconhecido que um processo de atenuação não é ne-cessário, o valor de ponderação para o sinal de formatação da região espe-cificada é ajustado para 1 enquanto que o valor de ponderação para os ou-tros sinais de textura é ajustado para 0.

As figuras 12A e 12B são desenhos esquemáticos para descre-ver um processo de coincidência e um processo de geração de textura nocaso de um exemplo adicional onde a forma da região de textura é diferenteda forma da região similar; a figura 12A mostra uma imagem de referência ea figura 12B um quadro que é o objeto de codificação. Nas figuras 12A e12B, a região 472 indica uma região especificada e a região 471 indica umaregião de textura que corresponde à região especificada. Neste modo, napresente invenção, é também possível ajustar a região especificada fora daregião 471 a qual é gerada com base nas informações relativas à predição.Mais ainda, a região especificada não necessariamente precisa ficarem con-tato com a região 471. Neste exemplo de modificação, a forma da região detextura 471 é a mesma que a forma da região de objeto 402.

O gerador de sinal de formatação 301 extrai a região 472 doquadro 403 com base nas informações relativas à predição, e emite a regiãoespecificada 472 como um sinal de formatação para o gerador de textura302 através da linha L301. Neste caso, a quantidade de deslocamento docanto superior esquerdo da região de textura 471 até o canto superior direitoda região especificada 472, e as informações relativas à forma da regiãoespecificada (região similar) e à forma da região de textura são gravadas nosintetizador de textura 202.

O dispositivo de coincidência 501 acessa a imagem de referên-cia 403 através da linha L104, adquire uma pluralidade de grupos de pixelsque tem a mesma forma que a região especificada 472, por coincidência deformatação, e calcula o valor de SAD entre os pixels correspondentes emrelação ao sinal de formatação. O seletor de textura candidataJ502 determi-na como regiões similares as N regiões que tem os menores valores de SAD781, 782, 783, 784 e 472, e emite as informações de coordenadas para es-tas regiões para o dispositivo de aquisição de textura 503 (na presente mo-dalidade, o valor de N é 5). O dispositivo de aquisição de textura 503 adquireos sinais das N regiões de textura 771, 772, 773, 774 e 471 da imagem dereferência 403, com base nas informações de coordenadas de entrada e naquantidade de deslocamento gravada. Um sinal de predição para o bloco deobjeto 402 é gerado por meio do sintetizador 303 executando uma médiaponderada destes N sinais de textura. Aqui, nenhuma descrição adicional édada em relação ao método de ajustar a região de procura, ao valor de N eao valor de limite, e similares, mas similarmente à figura 6, estes valores po-dem ser codificados

Deste modo, na presente invenção, é também possível ajustar osinal de uma região adjacentemente situada como o sinal de formatação emrelação a uma região a qual foi gerada com base nas informações relativas àpredição. Por exemplo, o método mostrado nas figuras 12A e 12B é efetivoem casos onde é desejado ter uma continuidade entre o sinal do bloco deobjeto e aquele dos blocos adjacentes. Neste caso, como mostrado nas figu-ras 13A e 13B, o vetor de movimento 408 o qual forma as informações relati-vas à predição pode ser determinado por um processo de coincidência utili-zando o sinal de pixel de uma região adjacente 1301 do bloco de objeto 402.Neste caso, na região de procura 1304 a qual é ajustada sobre o quadro járeproduzido 403, a região 1305 que tem o menor valor de SAD entre os pi-xels correspondentes é determinada dentre os grupos de pixels que tem amesma forma que a região 1301. A quantidade de deslocamento do bloco1303 o qual tem a mesma posição espacial que o bloco de objeto 402 até aregião 1305 é determinada como o vetor de movimento 408. Não existe ne-nhuma restrição sobre a relação posicionai entre a região 1305 e a região detextura que corresponde a esta região.

Na presente invenção, é também possível combinar o proces-samento mostrado nas figuras 7A e 7B até as figuras 10A e 10B, nas figuras11Ae11Be nas figuras 12A e 12B. Mais ainda, de acordo com a presentemodalidade, a quantidade de deslocamento entre a região similar e a regiãode textura, e a quantidade de deslocamento entre a região de textura e aregião de objeto são determinadas tomando os cantos superiores esquerdosdas respectivas regiões como uma posição de referência, mas é tambémpossível utilizar um ponto de referência previamente especificado outro queo canto superior esquerdo como a posição de referência. Mais ainda, asformas da região especificada e da região similar e da região de textura nãoestão restritas aos exemplos acima dados, e estas podem ser ajustadas paraqualquer forma desejada. Por exemplo, a forma da região especificada podeser feita maior do que a forma da região de textura.

Em relação às regiões de procura nas figuras 7 A e 7B até asfiguras 12A e 12B, é possível ajustar regiões parciais de uma pluralidade dequadros (uma pluralidade de imagens de referência) como a região de pro-cura, similarmente à figura 6. Neste caso também, desde que as regras paraselecionar o quadro que forma o objeto de procura sejam especificadas comantecedência, então não é necessário codificar as informações do quadro.

É também possível ajustar M regiões de procura (onde M é iguala ou menor do que N) e determinar previamente o numero de texturas can-didatas as quais devem ser procuradas em cada uma destas. Por exemplo,se M = N e M regiões de procura são ajustadas em diferentes quadros, en-tão é possível procura os sinais de textura candidata respectivamente deuma pluralidade de imagens de referência. Neste caso, se não for possívelencontrar um sinal de textura candidata o qual atende às condições relativasao valor de limite de SAD, ou similar, em uma imagem de referência prescri-ta, então o número N pode ser apagado e uma seqüência de prioridades po-de ser especificada para as imagens de referência as quais devem ser pro-curadas para encontrar um sinal de textura candidata alternativo. Mais ainda,é também possível ajustar um grupo de regiões de procura contidas em umapluralidade de imagens de referência como uma região de procura. Por e-xemplo, respectivas regiões de procura podem ser ajustadas em P imagensde referência, e destas P regiões de procura, M regiões de procura podemser ajustadas para procurar por Q regiões similares (Q sendo um inteiro po-sitivo menor do que Ν) o que produz a menor soma de diferenças absolutas(valor de SAD) entre o grupo de pixels da região especificada e o grupo depixels correspondente. Quando uma região de procura é ajustada sobre umapluralidade de imagens»de referência, as informações que identificam o qua-dro ao qual a imagem de referência pertence (número de quadro de imagemde referência) são incluídas nas informações de coordenadas que são emiti-das do seletor de textura candidata 502 para o dispositivo de aquisição detextura 503.A seguir, um caso que envolve um método de predição intraqua-dro será descrito. Aqui, um procedimento para gerar um sinal de textura paraum bloco de objeto 402 de um quadro 401 será descrito, em linha com adescrição dada com relação às figuras 6A e 6B. Na presente modalidade,como o processamento de predição intraquadro é executado em unidadesde bloco de 4x4 como mostrado na figura 14, então a descrição aqui centraespecificamente na região 1402 de 4x4 pixels dentro do bloco de objeto.

A figura 14 é um desenho esquemático para descrever um pro-cesso de coincidência e um processo de geração de textura candidata nocaso de um método de predição intraquadro. A região 1402 indica uma regi-ão especificada. Seguindo o método de predição atribuído pelas informaçõesrelativas à predição, o gerador de sinal de formatação 301 gera um sinal pa-ra a região 1402 do sinal já reproduzido da região adjacente 1401 do blocode objeto 402. O sinal da região 1402 é emitido como um sinal de formata-ção. Neste, a quantidade de deslocamento do canto superior esquerdo daregião 1402 até o canto superior esquerdo da região específica 1402 (regiãode textura), e as informações sobre a forma da região especificada (regiãosimilar) e da região de textura, são gravadas no sintetizador de textura 202.

O sintetizador de textura 202 ajusta como a região de procura osinal já reproduzido do mesmo quadro 401 que o bloco de objeto 402. Napresente modalidade, toda a região reproduzida dentro do quadro 401 é a-justada como a região de procura, mas é também possível ajustar somenteuma porção desta como a região de procura. O gerador de textura 302 exe-cuta uma operação de acesso através da linha L104, adquire uma pluralida-de de grupos de pixels que tem a mesma forma que a região especificada1402, por coincidência de formatação, e calcula o valor de SAD entre os pi-xels correspondentes em relação ao sinal de formatação. O gerador de tex-tura 302 determina as· N-1 regiões que tem os menores valores de SAD1403, 1404, 1405 e 1406 para serem candidatas para o sinal de textura (napresente modalidade, o valor de N é 5). O sinal de formatação 1402 é adi-cionado a estes N-1 sinais de textura para fornecer N sinais os quais sãosujeitos a uma média ponderada pelo sintetizador 303, por meio disto geran-do um sinal de predição para a região 1402 a qual é o quarto superior es-querdo do bloco de objeto 402. Neste caso, a forma da região de textura naregião de objeto é identificada da forma gravada da região de textura.

Um sinal de formatação o qual foi gerado por um método depredição intraquadro pode também ser utilizado em um método de prediçãointerquadros. Neste caso, no exemplo mostrado na figura 14 outros quadrosque já foram reproduzidos são incluídos na região de procura. Nenhumadescrição adicional é dada com relação ao método de ajustar a região deprocura, ao valor de N e ao valor de limite, e similares, mas similarmente àfigura 6, estes vetores podem ser codificados.

Na presente modalidade, pela mudança dos ajustes do geradorde sinal de formatação 301 do sintetizador de textura 202 e do gerador detextura 302, é possível adaptar uma pluralidade de métodos de síntese detextura tais como aqueles mostrados nas figuras 6A e 6B até as figuras 12Ae 12B e as figuras 14A e 14B, e é também possível adaptar o aparelho decodificação preditiva de imagem 100 a outros métodos. Por exemplo, ummétodo pode ser adotado no qual uma pluralidade de sintetizadores de tex-tura 202 é preparada, cada um tendo diferentes ajustes para o gerador desinal de formatação 301 e o gerador de textura 302, e o aparelho é mudadoentre estes sintetizadores de textura 202 conforme apropriado. É possíveladaptar o método de síntese de textura compondo o aparelho de codificaçãopreditiva de imagem 100 pela preparação de um dispositivo (não ilustrado) oqual seleciona um método de uma pluralidade de métodos de síntese detextura (por exemplo, um dispositivo o qual seleciona o método que produz.omenor erro em relação ao bloco de objeto), e codifica o método de síntesede textura selecionado por meio do codificador de entropia 111.

A figura 15 é um fluxograma que mostra o procedimento de ummétodo de gerar uma textura para um bloco de objeto no sintetizador de tex-tura 202 mostrado na figura 2. Primeiramente, o gerador de sinal de forma-tação 301 adquire o sinal de formatação da região especificada com basenas informações relativas à predição (etapa S302).

A seguir, o dispositivo de coincidência 501 do gerador de textura302 determina a soma de diferenças absolutas (valor de SAD) entre a regiãoespecificada e um grupo de pixels da mesma forma o qual está situado naregião de procura (etapa S303). Após o que, o seletor de textura candidata502 do gerador de textura 302 compara o valor de SAD com o valor de limiteprescrito (etapa S304), e se for julgado que o valor de SAD é mais baixo doque o valor de limite, o procedimento avança para a etapa S305, enquantose este não for julgado ser o caso, o procedimento avança para a etapaS306.

O seletor de textura candidata 502 do gerador de textura 302compara o valor de SAD determinado com o valor de SAD anterior. Se o va-lor de SAD determinado estiver situado no ou antes do N em seqüência domenor valor de SAD1 então a região similar procurada é adicionada comouma candidata a região similar, e as candidatas a região similar são conse-quentemente atualizadas (etapa S305).

Após o que, o dispositivo de coincidência 501 do gerador de tex-tura 302 confirma se toda a região de procura foi procurada ou não (etapaS306). Se for julgado que toda a região de procura não foi procurada, entãoo procedimento retorna para a etapa S303, e o dispositivo de coincidência501 do gerador de textura 302 determina a soma das diferenças absolutasSAD entre a região especificada e outro grupo de pixels da mesma forma oqual está situado na região de procura.

Quando toda a região de procura foi procurada, então o disposi-tivo de coincidência 501 do gerador de textura 302 adquire uma pluralidadede candidatos a sinal de textura e um sinal de textura é gerado pela médiaponderada destes candidatos no sintetizador 303 (etapa S308). Com isto, oprocessamento em relação a um bloco de objeto está completo (etapaS309).

Na etapa SS05, os N sinais que tem o menor valor de SAD sãoselecionados como candidatos a sinal de textura, mas outro método podetambém ser adotado. De modo a obter um sinal de textura que tem um nívelde ruído estatisticamente baixo pela média dos sinais de textura candidata, épreferível que exista uma baixa correlação mútua entre a pluralidade decandidatos a sinal de textura. Em outras palavras, pode ser desejável que ossinais de candidato sejam de características diversas. Um método simplespara assegurar a diversidade nos sinais de textura candidata é um onde Nsinais de textura são selecionados, em ordem do sinal que tem a posiçãoespacial mais distante em relação à região especificada, das regiões simila-res as quais tem um menor valor de SAD do que o valor de limite prescrito.Mais ainda, como mostrado na figura 16, existe também um método onde Nregiões são selecionadas de tal modo que as distâncias espaciais entre asregiões similares candidatas são grandes.

A figura 16 é um fluxograma que mostra o procedimento de ummétodo de selecionar N regiões similares na etapa S305 mostrada na figura15. Na figura 16, A[p][i] indica as informações de coordenadas sobre umaimagem de referência da região de pixel encontrada na p3 procura, das regi-ões de pixel que tem um valor de SAD que é menor do que o valor de limiteprescrito. O valor i é ajustado ou para 0 indicando uma coordenada horizon-tal ou 1 indicando uma coordenada vertical. C[k][i] indica uma coordenada dakâ região similar selecionada na etapa S305. Abaixo, onde não é necessáriodistinguir entre a coordenada horizontal e a coordenada vertical, a notaçãoA[p] e C[p] é utilizada.

Primeiramente, as coordenadas da região especificada obtidaspelo gerador de formatação são armazenadas como C[1] (etapa S502), e onúmero K de regiões similares selecionadas até agora é ajustado para 1.

A seguir, as coordenadas A[p] e C[1] sobre a imagem de refe-rência são comparadas para as regiões de pixel onde o valor de SAD é me-nor do que o valor de limite prescrito, e a coordenada A[m] que tem a maiordiferença de distância (tamanho de vetor) é selecionada (etapa S503). Ovalor de K é então atualizado para K+1 (=2) e C[K] é ajustado para A[m] (e-tapa S504). Neste caso, A[mJ é confirmado como a região similar, e portantoa textura encontrada na mâ operação de procura é apagada dos objetos deseleção.

Após o que, KeN são comparados (etapa S505), e se for julga-do que K é menor do que N então o procedimento retorna para a etapaS503, enquanto que se for julgado que K = N, então o processamento é ter-minado.

Consequentemente, na etapa S503, cada um de C[1] e C[K] écomparado com o A[p] restante e o valor de A[m] que tem a maior soma dediferenças de distância é selecionado. De acordo com este método, é possí-vel manter a distância entre as regiões similares candidatas selecionadas.

A figura 17 é um fluxograma que mostra o procedimento de ummétodo de codificação preditiva de imagem executado em um aparelho decodificação preditiva de imagem 100 relativo à presente modalidade/Primei-ramente o gerador de informações.relativas à predição 201 executa um pro-cesso de predição utilizando o sinal de pixel do bloco de objeto e por meiodisto gera as informações relativas à predição (etapa S102). A seguir, o sin-tetizador de textura 202 gera uma pluralidade de candidatos a sinal de textu-ra com base nas informações relativas à predição, e um sinal de prediçãopara o bloco de objeto é gerado por meio de um processo de sintetização detextura (etapa S103). Neste, o sintetizador de textura 202 pode gerar um si-nal de predição por meio de uma pluralidade de métodos de geração de tex-tura e selecionar o sinal de predição o qual tem a menor soma de erro qua-drático entre os pixels correspondentes em relação ao sinal do bloco de ob-jeto.

O sinal residual o qual indica o diferencial entre o sinal de predi-ção que foi determinado deste modo e o sinal do bloco de objeto é codifica-do pelo transformador 106, o quantizador 107 e o codificador de entropia 111(etapa S104). O sinal residual codificado, as informações relativas à predi-ção e as informações de seleção sobre o método de geração de textura (senecessário) são emitidos através do terminal de saída 112 (etapa S105). A-qui, além do vetor do movimento e do número de quadro de imagem de refe-rência no caso do método de predição interquadros, do método de prediçãono caso do método de predição intraquadro, e nas informações de seleçãorelativas à seleção do método de predição intraquadro e do método de pre-dição interquadros, as informações relativas à predição podem também in-cluir vários ajustes, tais como: a região de procura utilizada para gerar e se-lecionar os candidatos a sinal de textura (procura de sinal de textura candi-data), o valor de N (número de sinais de textura candidata), o valor de limite(o valor de avaliação o qual mede a similaridade entre o sinal de texturacandidata e o sinal de formatação), e o valor de ponderação (o coeficientede ponderação quando sintetizando a textura).

Após estes processos ou em paralelo com estes processos, osinal residual o qual foi codificado de modo a executar uma codificação pre-ditiva do bloco de objeto subsequente é decodificado pelo quantizador inver-so 108 e pelo transformador inverso 109. O acumulador 110 adiciona o sinal de predição ao sinal residual decodificado, por meio disto reproduzindo osinal do bloco de objeto, o qual é armazenado como uma imagem de refe-rência na memória de quadro 104 (etapa S106). Se o processamento paratodos os blocos de objeto ainda não tiver sido completado, o procedimentoretorna para a etapa S102, e o processamento em relação ao próximo bloco de objeto é executado. Se o processamento para todos os blocos de objetotiver sido completado, então o processamento é terminado (etapa S108).

A seguir, o método de decodificação preditiva de imagem relativoà presente modalidade será descrito. A figura 19 é um diagrama de blocosque mostra um aparelho de decodificação preditiva de imagem 1900 relativoà presente modalidade. O aparelho de decodificação preditiva de imagem1900 compreende: um terminal de entrada 1901, um analisador de dados1902, um quantizador inverso 1903, um transformador inverso 1904, um a -cumulador 1905, um terminal de saída 1906, uma memória de quadro 1907e um sintetizador de textura 1908. Os dispositivos de decodificação do quan- tizador inverso 1903 e do transformador inverso 1904 podem ser realizadospela utilização de dispositivos outros do que estes. Mais ainda, o transfor-mador inverso 1904 pode ser omitido.

O terminal .de entrada 1901 insere os dados comprimidos osquais foram comprimidos e codificados pelo método de codificação preditiva de imagem acima descrito. Estes dados comprimidos incluem um sinal resi-dual obtido por codificação preditiva de um bloco de objeto formado pela di-visão de uma imagem em uma pluralidade de blocos, e informações relativasà predição. Aqui, além do método de predição no caso do método de predi-ção intraquadro, as informações de seleção relativas à seleção do métodode predição intraquadro e do método de predição interquadros, o vetor demovimento e o número de quadro de imagem de referência no caso do mé-todo de predição intraquadro, as informações relativas à predição podemtambém incluir vários ajustes, tais como: uma região de procura utilizadapara gerar e selecionar os candidatos a sinal de textura (procura de sinal detextura candidata), o valor de N (número de sinais de textura candidata), ovalor de limite (o valor de avaliação o qual mede a similaridade entrè um si-nal de textura candidata e o sinal de formatação) e o valor de ponderação (ocoeficiente de ponderação quando sintetizando a textura). Se os vários ajus-tes forem especificados com antecedência de acordo com o método utiliza-do, então estas informações não são necessárias.

O analisador de dados 1902 extrai o sinal residual do bloco deobjeto, as informações relativas à predição e os vários ajustes (se necessá-rio) analisando os dados comprimidos os quais são inseridos no terminal deentrada 1901.

O quantizador inverso 1903 insere o sinal residual do bloco deobjeto através da linha L1902a, e executa uma quantização inversa. O trans-formador inverso 1904 executa uma transformada de co-seno discreta inver-sa dos dados que foram quantizados inversos.

O sintetizador de textura 1908 insere as informações de sinalcandidato de predição do analisador de dados 1902 através da linha L1902b.Este sintetizador de textura 1908 adquire uma imagem de referência cJamemória de quadro 1907 com base nas informações relativas à predição(por meio de um método aqui após descrito), e por meio disto gera um sinalde predição. O sintetizador de textura 1908 emite o sinal de predição geradopara o acumulador 1906 através de L1908.

O acumulador 1905 adiciona o sinal de predição gerado pelosintetizador de textura 1908 ao sinal residual o qual foi restaurado pelo quan-tizador inverso 1903 e o transformador inverso 1904, e emite o sinal de ima-gem de reproduzida resultante para o bloco de objeto para o terminal de saí-da 1906 e a memória de quadro 1907 através da linha L1905. O terminal desaída 1906 emite para um dispositivo externo (tal como um monitor de dis-play).

A memória de quadro 1907 armazena a imagem de reproduçãoemitida do acumulador 1905 como uma imagem de referência para utilizaçãocomo referência no próximo processo de decodificação.

A seguir, o sintetizador de textura 1908 será descrito. Os deta-lhes do sintetizador de textura 1908 estão mostrados na figura 20, e essen-cialmente, este tem uma composição similar àquela mostrada na figura 3, oufunções equivalentes.

O processo de gerar e sintetizar um sinal de textura de acordocom a presente modalidade será aqui descrito em detalhes com referência àfigura 20. A figura 20 é um diagrama de blocos do sintetizador de textura1908 mostrado na figura 19. O sintetizador de textura 1908 compreende umgerador de sinal de formatação 2001, um gerador de textura 2002 e um sin-tetizador 2003. O gerador de sinal de formatação 2001 recebe as informa-ções relativas à predição as quais são inseridas através da linha L2001 etambém recebe um sinal de imagem de reproduzida o qual é inserido damemória de quadro 1907 através da linha L1907. O gerador de sinal·de for-matação 2001 gera um sinal de formatação do sinal de imagem de reprodu-zida com base nas informações relativas à predição e emite o mesmo para ogerador de textura 2002 através da linha L2001. O sinal de formatação é ge-rado por meio de um método de predição intraquadro ou um método de pre-dição interquadros de acordo com as informações relativas à predição e asinformações de seleção relativas ao método de predição intraquadro ou mé-todo de predição interquadros.

O gerador de textura 2002 recebe um sinal de formatação o qualé inserido do gerador de sinal de formatação 2001 através da linha L2001, etambém recebe um sinal de imagem de reproduzida o qual é inserido damemória de quadro 1907 através da linha L1907. O gerador de textura 2002gera N sinais de textura do sinal de formatação e do sinal de imagem de re-produzida, por meio de um método similar ao gerador de textura 302 do apa-relho de codificação. Os N sinais de textura assim gerados são emitidos parao sintetizados 2003 através da linha L2002. O sintetizador 2003 recebe os Nsinais de textura inseridos através da linha L2002. O sintetizador 2003 sinte-tiza estes N sinais de textura por meio de um método similar ao sintetizador303 do aparelho de codificação, por meio disto gerando um sinal de predi-ção, e este sinal de predição é emitido através da linha L1908.

O sintetizador 2003 recebe a entrada de N sinais de textura can-didatas e gera um sinal de predição para o bloco de objeto pela execução deum processo de média ponderada. O sintetizador 2003 compreendei um dis-positivo de ponderação 2004 e um acumulador 2005. O valor de ponderaçãoutilizado no dispositivo de ponderação 2004 pode ser determinado com an-tecedência, e se assim, este pode estar contido nos dados comprimidos. Odispositivo de ponderação 2004 aplica o valor de ponderação designado nosN sinais de textura de entrada, e emite os resultados para o acumulador2005 através da linha L2004. O acumulador 2005 adiciona juntos os N sinaisde textura os quais foram ponderados, e emite os sinais de textura somadosatravés da linha L1908 como um sinal de predição.

O sintetizador de textura 1908 executa um processo de sinteti-zação de textura de acordo com as várias informações de ajustes, tais comoa região de procura (procura de sinal de textura candidata), o valor de N(número de sinais de textura candidata), o valor de limite (o valor de avalia-ção o qual mede a similaridade entre um sinal de textura candidata e o sinalde formatação), e o valor de ponderação (o coeficiente de ponderaçãoquando sintetizando a textura), e similares. A pluralidade de sinais de texturacandidata assim gerada não precisa ser coincidida com os sinais geradospelo aparelho de codificação preditiva de imagem, e o sinal de predição ge-rado pela síntese de textura deve ser coincidido com o sinal gerado pelo a-parelho de codificação preditiva de imagem. Portanto, as várias informaçõesde ajustes utilizadas no sintetizador de textura 1908 devem coincidir comple-tamente com as informações utilizadas no sintetizador de textura 202 do a -parelho de codificação preditiva de imagem. As informações as quais nãoforam determinadas com antecedência são transmitidas do aparelho de codi-ficação preditiva de imagem 100 e restauradas pelo aparelho de decodifica-ção preditiva de imagem 1900.

Similarmente ao sintetizador 303 no aparelho de codificaçãopreditiva de imagem 100, o sintetizador 2003 no aparelho de decodificaçãopreditiva de imagem 1900 não está limitado à composição mostrada na figu-ra 20 também. Por exemplo, é também possível adotar uma composição naqual, após converter o valor de ponderação relativo ao sinal de textura paraum inteiro, os N sinais de textura ponderados são somados juntos e o sinalsomado é dividido pela soma dos N valores de ponderação.

A seguir, o método de decodificação preditiva de imagem execu-tado no aparelho de decodificação preditiva de imagem 1900 mostrado nafigura 19 será descrito com referência à figura 21. Primeiramente, os dadoscomprimidos são inseridos através do terminal de entrada 1901 (etapaS1902). O analisador de dados 1902 então executa uma decodificação deentropia dos dados comprimidos, e extrai o coeficiente de transformadaquantizado e as informações relativas à predição (etapa S1903). Uma plura-lidade de sinais de textura é gerada pelo sintetizador de textura 1908 combase nas informações relativas à predição que foram extraídas, e um sinalde predição é gerado pela sintetização da pluralidade de sinais de texturaassim gerada (etapa S1904).

Por outro lado, o coeficiente de transformada quantizado é quan-tizado inverso utilizando o parâmetro de quantização no quantizador inverso1903 e transformado inverso no transformador inverso 1904, para gerar umsinal de diferencial de reprodução (etapa S1905). Um sinal de reprodução éentão gerado pela adição do sinal de predição gerado a este sinal de dife-rencial de reprodução é armazenado na memória de quadro 1907 de modo areproduzir o próximo bloco de objeto (etapa S1906). Quando existem dadoscomprimidos subsequentes, este processo é novamente repedido (etapaS1907), e todos os dados são processados até o final dos dados (etapaS1908). Se necessário, o procedimento pode retornar para a etapa S1902 demodo a recolher os dados comprimidos.

O método de codificação preditiva de imagem e o método dedecodificação preditiva de imagem relativos à presente modalidade podemser providos sendo armazenados em um meio de gravação na forma de umprograma. Exemplos do meio de gravação incluem: um disco flexível (marcaregistrada), um CD-ROM, um DVD, ou uma ROM, ou uma memória de se- micondutor, ou similar.

A figura 22 é um diagrama de blocos que mostra os módulos deum programa o qual é capaz de executar o método de codificação preditivade imagem. O programa de codificação preditiva de imagem P100 compre-ende: um módulo de divisão de bloco P102; um módulo de geração !'de sinalde predição P103; um módulo de armazenamento P104; im módulo de sub-tração P105; um módulo de transformada P106; um módulo de quantizaçãoP107; um módulo de quantização inversa P108; um módulo de transformadainversa P109; um módulo de acumulador P110 e um módulo de codificaçãode entropia P111. Como mostrado na figura 23, o módulo de geração de si- nal de predição P103 compreende um módulo de geração de informaçõesrelativas à predição P201 e um módulo de síntese de textura P202. Maisainda, como mostrado na figura 24, o módulo de síntese de textura P202compreende um módulo de geração de sinal de formatação P301, um módu-lo de geração de textura P302 e um módulo de síntese P303.

As funções realizadas pela operação dos respectivos módulossão as mesmas que as funções do aparelho de codificação preditiva de ima-gem 100 acima descrito. Em outras palavras, as funções dos respectivosmódulos do programa de codificação preditiva de imagem P100 são simila-res às funções do divisor de bloco 102, do gerador de sinal de predição 103, da memória de quadro 104, do subtrator 105, do transformador 106, doquantizador 107, do quantizador inverso 108, do transformador inverso 109,do acumulador 110, do codificador de entropia 111, do gerador de informa-ções relativas à predição 201, do sintetizador de textura 202, do gerador desinal de formatação 301, do gerador de textura 302 e do sintetizador 303.

Mais ainda, a figura 25 é um diagrama de blocos que mostra osmódulos de um programa o qual é capaz de implementar o método de deco-dificação preditiva de imagem. O programa de decodificação preditiva deimagem P1900 compreende: um módulo de análise de dados P1902; ummódulo de quantização inversa P1903; um módulo de transformada inversaP1904; um módulo de acumulador P1905; um módulo de armazenamentoP1907 e um módulo de síntese de textura P1908.

As funções as quais são realizadas pela operação dos respecti-vos módulos acima descritos são as mesmas que os respectivos constituin-tes do aparelho de decodificação preditiva de imagem 1900 acima descrito.Em outras palavras, as funções dos respectivos módulos do programa dedecodificação preditiva de imagem P1900 são similares às funções do anali-sador de dados 1902; do quantizador inverso 1903; do transformador inverso1904; do acumulador 1905; da memória de quadro 1907; e do sintetizadorde textura 1908.

O programa de codificação preditiva de imagem P100 ou o pro-grama de decodificação preditiva de imagem P1900 que tem a composiçãoacima mencionada é armazenado no meio de gravação 10 e é executadopor um computador o qual é aqui após descrito.

A figura 26 é um diagrama que mostra a composição de hardwa-re de um computador para executar um programa armazenado em um meiode gravação, e a figura 27 é um diagrama em perspectiva de um computadorpara executar um programa armazenado em um meio de gravação. Um pro-grama armazenado em um meio de gravação não está limitado a ser execu-tado por um computador e este também pode ser executado em um DVDplayer, um receptor / decodificador, um telefone portátil ou similar, o qual es-tá equipado com uma CPU e implementa um processamento e controle combase em software.

Como mostrado na figura 26, o computador 30 compreende:uma unidade de leitura 12, tal como uma unidade de disco flexível, uma uni-dade de CD-ROM, ou uma unidade de DVD; uma memória de trabalho(RAM) 14 onde o sistema de operação reside permanentemente; uma me-mória 16 a qual armazena um programa gravado em um meio de gravação10; um aparelho de display 18 tal como um monitor de display; um mouse 20e um teclado 22 que formam os aparelhos de entrada; um aparelho de co-municação 24 para enviar e receber os dados, e similares; e uma CPU 26para controlar a execução do programa. Quando o meio de gravação 10 éinserido na unidade de leitura 12, o computador 30 torna-se capaz de aces-sar os programas de codificação e decodificação preditiva de imagem arma-zenados no meio de gravação 10, através da unidade de leitura 12, e portan-to é capaz de operar como um aparelho de codificação de imagem ou umaparelho de decodificação de imagem relativos à presente modalidade, deacordo com o programa de codificação ou decodificação de imagem.

Como mostrado na figura 27, o programa de codificaçãó prediti-va de imagem e o programa de decodificação preditiva de imagem podemtambém ser providos através de uma rede como um sinal de dados de com-putador 40 o qual é sobreposto a uma onda portadora. Neste caso, o compu-tador 30 armazena o programa de codificação preditiva de imagem ou o pro-grama de decodificação de imagem recebido através de um aparelho de re-cepção 24, em uma memória 16, e é capaz de executar o programa de codi-ficação preditiva de imagem ou o programa de decodificação preditiva deimagem.

Como acima descrito, de acordo com o aparelho de codificaçãopreditiva de imagem relativo à presente modalidade, primeiramente, umaimagem móvel a qual foi inserida no terminal de entrada 101 é dividida emuma pluralidade de regiões pelo divisor de bloco 102, e o gerador de sinal depredição 103 gera um sinal de predição em relação a um sinal de pixel deobjeto de um bloco de objeto, o qual é o objeto de processamento, dentre apluralidade de regiões divididas. O sinal residual entre o sinal de predição,eo sinal de pixel de objeto é gerado pelo subtrator 105, e este sinal residual écodificado pelo codificador de entropia 111. Aqui, o sinal de predição é gera-do somando juntos a pluralidade de sinais de textura gerados com base nasinformações relativas à predição, no sintetizador 303. As informações relati-vas à predição geradas são também codificadas pelo codificador de entropia111, similarmente ao sinal residual. Como um sinal de predição é geradodeste modo com base em uma pluralidade de sinais de textura, é possívelreduzir o ruído contido no sinal de predição. Mais ainda, é possível gerar apluralidade de sinais de textura eficientemente por meio de uma pequenaquantidade de informações relativas à predição. Consequentemente, umsinal de predição de baixo ruído pode ser gerado em um modo eficiente.

Mais ainda, no aparelho de codificação preditiva de imagem 100relativo à presente modalidade, é possível ajustar a forma da região especi-ficada para ser a mesma que a forma da região de objeto (por exemplo, parafazer a forma da região 406 a mesma que a forma da região 402), e um sinalde predição pode ser mais facilmente gerado.

Mais ainda, o aparelho de codificação preditiva de imagem 100relativo à presente modalidade é capazde dividir a região de objeto 402, ge-rar os sinais de predição respectivamente para cada uma das pequenas re-giões (pequenas regiões 411, 421, 431 e 441) obtidas por esta divisão, eentão gerar um sinal de predição para a região de objeto 402 pela sintetiza-ção dos sinais de predição das pequenas regiões. Portanto, as característi-cas do sinal de predição para a região de objeto 402 o qual é finalmente ge-rado são aperfeiçoadas, em outras palavras, um sinal de predição que temum ruído mais baixo pode ser gerado.

Mais ainda, no aparelho de codificação preditiva de imagem 100relativo à presente modalidade, o seletor de textura candidata 502 selecionacomo um sinal de textura o sinal de formatação que tem o menor diferencialem relação ao sinal de pixel da região de objeto. Em outras palavras, o sinalde formatação está incluído nos sinais de textura. Portanto, é possível gerarum sinal de predição que tem um menor ruído.

Mais ainda, no aparelho de codificação preditiva def imagem 100relativo à presente modalidade, o sintetizador 303 executa uma média pon-derada dos sinais de textura e portanto é feita a média da pluralidade de si-nais de textura. Consequentemente, é possível gerar um sinal de prediçãoque tem um baixo erro estatístico.

Mais ainda, no aparelho de codificação preditiva de imagem 100relativo à presente modalidade, as informações relativas à predição incluemum vetor de movimento o qual indica a quantidade de deslocamento espacialda região de objeto. Portanto, é possível derivar mais facilmente um sinalque tem uma alta correlação em relação ao sinal de pixel de objeto da regiãode objeto, e um sinal de predição pode ser mais prontamente gerado.

No aparelho de decodificação preditiva de imagem 1900 relativoà presente modalidade, o analisador de dados 1902 extrai as informaçõesrelativas à predição e o sinal residual dos dados comprimidos. Após o que, osintetizador de textura 1908 gera um sinal de predição com base nas infor-mações relativas à predição e o quantizador inverso 1903 e o transformadorinverso 1904 restauram o sinal residual. O acümulador 1905 soma juntos osinal de predição e o sinal residual, por meio disto restaurando um isinal depixel de reprodução para a região de objeto. Aqui, o sinal de predição é ge-rado tomando a pluralidade de sinais de textura gerada com base nas infor-mações relativas à predição restauradas pelo gerador de textura 2002 e su-jeitando estes sinais de textura a um processo de média ponderada no sinte-tizador 2003. Como um sinal de predição é gerado deste modo com base emuma pluralidade de sinais de textura, é possível reduzir o ruído contido nosinal de predição. Mais ainda, é também possível gerar a pluralidade de si-nais de textura eficientemente por meio de uma pequena quantidade de in-formações relativas à predição. Consequentemente, um sinal de predição debaixo ruído pode ser gerado em um modo eficiente.

Mais ainda, no aparelho de decodificação preditiva de imagem1900 relativo à presente modalidade, a região especificada pode ser ajusta-da para a mesma forma que a região de objeto, e portanto é possível gerarmais facilmente um sinal de predição.

Mais ainda, o aparelho de decodificação preditiva de imagem1900 relativo à presente modalidade é capaz de dividir a região de objeto402, gerar os sinais de predição respectivamente para cada uma das pe-quenas regiões obtidas por esta divisão, e então gerar um sinal de prediçãopara uma região de objeto pela sintetização dos sinais de predição das pe-quenas regiões. Portanto, as características do sinal de predição para a re-gião de objeto a qual é finalmente gerada são aperfeiçoadas, em outras pa-lavras, um sinal de predição que tem um menor ruído pode ser gerado.

Mais ainda, no aparelho de decodificação preditiva de imagem1900 relativo à presente modalidade, o gerador de textura 2002 é capaz degerar os sinais de textura que incluem um sinal de formatação o qual tem omenor diferencial em relação ao sinal de pixel da região de objeto, e portantoé possível gerar um sinal de predição que tem ainda menos ruído.

Mais ainda, no aparelho de decodificação preditiva de imagem1900 relativo à presente modalidade, o sintetizador 2003 executa um pro-cesso de média ponderada dos sinais de textura, e um sinal de predição égerado somando juntos os sinais de textura que sofreram este processa-mento. Como é feita a média dos sinais de textura deste modo quando ge-rando o sinal de predição, é possível gerar um sinal de predição quie tem umnível de erro estatisticamente baixo.

Mais ainda, no aparelho de decodificação preditiva de imagem1900 relativo à presente modalidade, o analisador de dados 1902 é capaz deextrair as informações relativas à predição que incluem um vetor de movi-mento o qual indica a quantidade de deslocamento espacial da região deobjeto. Portanto, é possível derivar mais facilmente um sinal que tem umaalta correlação em relação ao sinal de pixel de objeto da região de objeto, eum sinal de predição pode ser mais prontamente gerado.

Acima, a presente invenção foi descrita aqui em detalhes comrelação a uma modalidade, no entanto, a presente invenção não está limita-da à modalidade acima descrita. A presente invenção pode ser modificadaem vários modos sem afastar-se da essência da invenção.SEGUNDA MODALIDADE

A seguir, a presente invenção descreve um aparelho.de codifica-ção preditiva de imagem, um método de codificação preditiva de imagem,um programa de codificação preditiva de imagem, um aparelho de decodifi-cação preditiva de imagem, um método de decodificação preditiva de ima-gem e um programa de decodificação preditiva de imagem por meio de queum sinal de predição pode ser eficientemente gerado para uma imagem quetem um sinal de textura complexo (padrão), ao mesmo tempo em que au-mentando a eficiência de predição em relação a pixels os quais estão situa-dos mais distantes dos limites do bloco de objeto.A figura 28 é um diagrama de blocos que mostra um aparelho decodificação preditiva de imagem 100X de acordo com a presente modalida-de. Este aparelho de codificação preditiva de imagem 100X compreende: umterminal de entrada 101X; um divisor de bloco 102X; um gerador de sinal de predição 103X; uma memória de quadro 104X; um subtrator 105X; um trans-formador 106X; um quantizador 107X; um quantizador inverso 108X; umtransformador inverso 109X; um acumulador 11OX; um codificador de entro-pia 111X; e um terminal de saída 112X. O transformador 1Ò6X e o quantiza-dor 107X funcionam como um dispositivo de codificação. (A composição do aparelho de codificação preditiva de imagemI 100X acima descrito está abaixo adicionalmente-explicada.

O terminal de entrada 101X é um terminal onde o sinal de umaimagem móvel que compreende uma pluralidade de imagens é inserido.

O divisor de bloco 102X divide a imagem que é o objeto da codi-ficação, a saber o sinal da imagem móvel inserida através do terminal deentrada 101X, em uma pluralidade de regiões. De acordo com a presentemodalidade, este divide a imagem em blocos que consistem em 8x8 pixelscada, mas pode também possível dividir a imagem em blocos de outro ta-manho ou forma.

O gerador de sinal de predição 103X é uma unidade a qual geraum sinal de predição para uma região de objeto (bloco de objeto) a qual é oobjeto de um processo de codificação. O processamento concreto deste ge-rador de sinal de predição 103X está abaixo descrito.

O subtrator 105X é uma unidade a qual gera um sinal residualpela subtração do sinal de predição gerado pelo gerador de sinal de predi-ção 103X e inserido através da linha L103, da região de objeto obtida peladivisão no divisor de bloco 102X, o qual é inserido através da linha 102. Osubtrator 105X emite o ,sinal residual obtido pelo processo de subtração parao transformador 106X através da linha L105.

O transformador 106X é uma unidade a qual executa uma trans-formada de co-seno discreta do sinal residual obtido por subtração. Mais a-inda, o quantizador 107X é uma unidade a qual quantiza o coeficiente detransformada qúe surge da transformada de co-seno discreta executada pelotransformador 106X. O codificador de entropia 111X codifica o coeficiente detransformada o qual foi quantizado pelo quantizador 107X e emite o mesmoatravés de L111X juntamente com as informações relativas ao método depredição. O terminal de saída 112X emite as informações inseridas do codifi-cador de entropia 111X para o exterior.

O quantizador inverso 108X executa uma quantização inversado coeficiente de transformada quantizado, e o transformador inverso 109Xexecuta uma transformada de co-seno discreta inversa, por meio disto res-taurando o sinal residual. O acumulador 110X adiciona juntos o sinal residualrestaurado e o sinal de predição suprido através da linha L103X, por meiodisto reproduz o sinal para o bloco de objeto, e armazena este sinal na me-mória de quadro 104X. Na presente modalidade, um transformador 106X eum transformador inverso 109X são utilizados, mas é também possível Litili-zar outro processo de transformada ao invés destes transformadores, e nãoé absolutamente necessário prover o transformador 106X e o transformadorinverso 109X. O sinal de pixel comprimido da região de objeto é restauradopor processamento inverso e armazenado na memória de quadro 104X parao propósito de executar uma predição intraquadro ou uma predição inter-quadros para uma região de objeto subsequente.

A seguir, os detalhes do gerador de sinal de predição 103X se-rão descritos. O gerador de sinal de predição 103X gera um sinal de predi-ção para uma região de objeto a qual é o objeto de um processo de codifica-ção (daqui em diante, denominado um "bloco de objeto"). Na presente mo-dalidade, dois tipos de métodos de predição são utilizados. Em outras pala-vras, o gerador de sinal de predição 103X gera um sinal de predição pelautilização de pelo menos um de um método de predição interquadros e ummétodo de predição intcaquadro.

Quando utilizando um método de predição interquadros o gera-dor de sinal de predição 103X toma um sinal de reprodução o qual foi codifi-cado e então restaurado previamente como uma imagem de referência edetermina as informações de movimento as quais fornecem o sinal de predi-ção que tem o menor erro em relação ao bloco de objeto, desta imagem dereferência. Este processamento é denominado detecção de movimento.Mais ainda, dependendo das circunstâncias, o bloco de objeto pode ser adi-cionalmente dividido e um método de predição interquadros especificadopara as pequenas regiões obtidas por esta divisão. Neste caso, o gerador desinal de predição 103X determina o método de divisão mais eficiente em re-lação a todo o bloco de objeto, e as respectivas informações de movimentopara o mesmo, de vários diferentes métodos de divisão. Na presente moda-lidade, o gerador de sinal de predição 103X insere o bloco de objeto atravésda linha L102X e a imagem de referência através da linha L104X de modo agerar o sinal de predição acima descrito. Mais ainda, o gerador de sinal depredição 103X utiliza como a imagem de referência uma pluralidade de ima-gens as quais foram previamente codificadas e restauradas. Os detalhesdeste processamento são os mesmos que a tecnologia da técnica anteriordescrita ou em MPEG-2 ou 4, ou ITUH.264.

As informações de movimento e o método de dividir as peque-nas regiões as quais foram determinadas deste modo são enviados atravésda linha L112X para o codificador de entropia 111X e então emitidos do ter-minal de saída 112X. O gerador de sinal de predição 103X adquire uma ima-gem de referência da memória de quadro 104X com base no método de di-vidir as pequenas regiões e nas informações de movimento que correspon-dem às respectivas pequenas regiões, e gera um sinal de predição interqua-dros. O sinal de predição interquadros gerado deste modo é enviado atravésda linha L103X para o subtrator 105X.

Se utilizando um método de predição intraquadro, o gerador desinal de predição 103X gera um sinal de predição intraquadro pela utilizaçãode valores de pixel já reproduzidos os quais são espacialmente adjacentesao bloco de objeto. Mais especificamente, o gerador de sinal de predição103X adquire um sinal de pixel já reproduzido o qual está situado dentro domesmo quadro, da memória de quadro 104X, decide o método de prediçãointraquadro a ser utilizado para gerar um sinal de predição por meio de umprocedimento prescrito, e gera um sinal de predição intraquadro com baseno método de predição intraquadro assim determinado. Por outro lado, asinformações relativas ao método de predição são enviadas através da linhaL112X para o codificador de entropia 111X e codificadas, e são então emiti-das do terminal de saída 112X. O sinal de predição intraquadro gerado destemodo é enviado para o subtrator 105X. Os detalhes do processamento exe-cutado pelo gerador de sinal de predição 103X são aqui após descritos.

Qualquer que seja do sinal de predição interquadros e do sinalde predição intraquadro determinados com acima apresentado que tenha omenor erro é selecionado e enviado para o subtrator 105X. No entanto, nocaso de uma imagem única, já que não existe uma imagem previa, entãotodos os blocos de objeto são processados por predição intraquadro. O mé-todo de gerar um sinal de predição intraquadro abaixo descrito pode tambémser aplicado à codificação e à decodificação de imagens paradas, tais comofotografias.

No subtrator 105X, o sinal de predição (enviado através da linhaL102X) é subtraído do sinal do bloco de objeto (inserido através da linhaL103X) para gerar um sinal residual. Este sinal residual é um co-seno discre-to transformado pelo transformador 106X e os respectivos coeficientes detransformada são quantizados pelo quantizador 107X. Finalmente, os coefi-cientes de transformada quantizados são codificados, juntamente com o mé-todo de geração de sinal de predição, pelo codificador de entropia 111X eemitidos do terminal de saída 112X.

A seguir, o processamento do gerador de sinal de predição 103Xde acordo com a presente invenção será descrito, centrando no,;caso de ummétodo de predição intraquadro. Este processamento pode também ser apli-cado no mesmo modo ao caso de um método de predição intraquadro. Afigura 29 é um diagrama de blocos que mostra o gerador de sinal de predi-ção 103X o qual é utilizado no aparelho de codificação preditiva de imagemde acordo com a presente modalidade; e o gerador de sinal de predição103X é constituído por um sintetizador de textura 201X e um dispositivo dedeterminação de sinal de textura 202X.

O sintetizador de textura 201X insere um sinal de imagem a qualjá foi reproduzida em um processo anterior (sinal de imagem de reproduzida)da memória de quadro 104X da figura 28 através da linha L104X. Mais ain-da, quando utilizando um método de predição intraquadro, o sintetizador detextura 201X insere um sinal de imagem de reproduzida o qual está situadodentro do mesmo quadro que o bloco de objeto, e quando utilizando um mé-todo de predição interquadros, o sintetizador de textura 201X insere um sinalde imagem de reproduzida o qual está situado em um quadro ou campo dife-rente do bloco de objeto. Este sintetizador de textura 201X gera uma plurali-dade de sinais de textura por meio de um método tal como aquele baixodescrito, e emite a pluralidade de sinais de textura assim gerada para o dis-positivo de determinação de sinal de textura 202X.

O dispositivo de determinação de sinal de textura 202X insere osinal de imagem do bloco de objeto através da linha L102X ao mesmo tempoem que o sinal de textura é emitido do sintetizador de textura 201X. O dispo-sitivo de determinação de sinal de textura 202X então compara cada um dapluralidade de sinais de textura inseridos com o sinal de imagem do bloco deobjeto e emite o sinal de textura que tem o menor erro como o sinal de pre-dição do bloco de objeto, através da linha L103X. Na presente modalidade, odispositivo de determinação de sinal de textura 202X determina o valor deerro encontrando a soma das diferenças absolutas nos valores de pixel entreo sinal de imagem do bloco de objeto e o sinal de textura, e este designa osinal de textura que produz o menor valor de erro como o sinal de predição.

A seguir, o sintetizador de textura 201X será descrito com refe-rência à figura 30. A figura 30 é um diagrama de blocos que mostra um sinte-tizador de textura 201X o qual é utilizado em um aparelho de codificaçãopreditiva de imagem 100X de acordo com a presente modalidade. Este sinte-tizador de textura 201X compreende: um sintetizador 301X; um acumulador302X; dispositivos de ponderação 303X a 306X; geradores de textura 307Xa 308X e um primeiro extrapolador 309X até um Enésimo extrapolador 310X.Aqui o gerador de textura 307X compreende um primeiro dispositivo de a-quisição de textura 311X e um primeiro dispositivo de coincidência 312X, e ogerador de textura 308X compreende um Mâ dispositivo de aquisição de tex-tura 313Χ e um Mâ dispositivo de coincidência 314X. Na figura 30, M gerado-res de textura e N extrapoladores de sinal são utilizados. Na presente moda-lidade, M = 5 e N = 9, mas outros números do que estes podem também serutilizados. Por exemplo, composições que utilizam M = 0 e N = 9ouM = 5 eN = O são também possíveis.

Primeiramente, a operação do gerador de textura 307X serádescrita. O primeiro dispositivo de coincidência 312X acessa o sinal de ima-gem de reproduzida o qual está presente na memória de quadro 104X atra-vés da linha L104X, e executa um processo de coincidência. O procèsso decoincidência será aqui descrito. A figura 31 é um desenho esquemático queilustra um processo de coincidência em um método de geração de textura deacordo com a presente modalidade. Aqui, um caso é descrito no qual umsinal de predição é gerado para um bloco de objeto 402X.

A "região adjacente de objeto" (também denominada uma forma-tação) é ajustada como a "região de procura" para um bloco de objeto espe-cífico por meio de um método previamente determinado. Na presente moda-lidade, uma porção (ou toda) de uma imagem de reprodução a qual fica emcontato com o bloco de objeto 402X a qual foi previamente reproduzida e aqual está situada no mesmo quadro, é ajustada como a região de procura401X. Um grupo de pixels já reproduzidos (uma região em forma de L inver-tido) 406X os quais são adjacentes ao bloco de objeto 402X é utilizado comoa "região adjacente de objeto".

A região de procura 401X não precisa ficar completamente emcontato com o bloco de objeto 402X. Mais ainda, a região adjacente de obje-to 406X precisa ficar em contato com o bloco de objeto 402X em pelo menosum pixel. Mais ainda, na região de procura 401X, a soma das diferenças ab-solutas (SAD) entre os pixels correspondentes é determinada para os gruposde pixel que tem a mesma forma que a região adjacente de objeto 406X, e aregião que produz o menor valor de SAD é encontrada e ajustada como a"região adjacente predita".

Na figura 31, a região adjacente predita 408X é determinadacomo a "região adjacente predita". A região 407X a qual fica em contato coma região adjacente predita 408X é determinada como o sinal de textura parao bloco de objeto 402X. Aqui, a relação posicionai entre a região adjacentepredita 408X e a região 407X que indica o sinal de textura é a mesma que arelação entre o bloco de objeto 402X e a região adjacente de objeto 406X,mas não precisa ser assim.

Quando um sinal de textura foi determinado deste modo, o pri-meiro dispositivo de coincidência 312X envia as informações de coordena-das relativas às coordenadas da região adjacente predita 408X ou as infor-mações de coordenadas relativas às coordenadas da região 407X:que é osinal de textura para o primeiro dispositivo de aquisição de textura 311X a-través de L312X. O primeiro dispositivo de aquisição de textura 311X adquireo sinal de pixel da região 407X que forma o sinal de textura da memória dequadro 104X (ver figura 28) através da linha L314X com base nas informa-ções de coordenadas acima descritas, e emite o mesmo para o sintetizador301X através da linha L307X.

Por meio de um processamento deste tipo, uma região 407X aqual está próxima (tem um pequeno erro em relação a) da região adjacente406X do bloco de objeto 402X é encontrada da região de procura 401X1 egerada como um sinal de textura.

A figura 32 é um fluxograma que mostra um método de geraruma textura em um gerador de textura 307X de acordo com uma modalidadeda presente invenção. Uma região adjacente de objeto a qual é adjacente aobloco de objeto é adquirida pelo primeiro dispositivo de coincidência 312X(S411X). A seguir, o primeiro dispositivo de aquisição de textura, 311X deter-mina o valor de soma de diferenças absolutas (SAD) entre a região adjacen-te de objeto adquirida pelo primeiro dispositivo de coincidência 312X e umgrupo de pixels da mesma forma o qual está situado na região de procura(S412X). O primeiro dispositivo de aquisição de textura 311X compara o va-lor de SAD com o menor valor de SAD até agora (S413X) e se o primeirodispositivo de aquisição de textura 311X julgar que o valor de SAD é menordo que o menor valor, então este avança para S414X e se este não for o ca-so, então avança para S415X. O valor inicial do menor valor é ajustado comantecedência.

O valor de SAD determinado em S412X é ajustado pelo primeirodispositivo de aquisição de textura 311X como o menor valor, e o sinal depixel da região adjacente à região de objeto predito é ajustada pelo primeirodispositivo de aquisição de textura 311X como o sinal de textura do bloco deobjeto (S414X). Após o que, o primeiro dispositivo de coincidência 312X con-firma se toda a região de procura 401X foi procurada ou não (S415X), e sefor julgado que toda a região de procura foi procurada, o procedimento retor-na S412X, e o primeiro dispositivo de aquisição de textura 311X determina asoma de diferenças absolutas SAD entre a região adjacente de objeto 406Xe outro grupo de pixels (da mesma forma) o qual está situado na região deprocura 401X. Se toda a região de procura foi procurada, então o processa-mento para um bloco de objeto (no presente caso, o bloco de objeto 402X)foi completado. Um processamento similar é então executado sucessiva-mente para os blocos de objeto 403X a 405X subsequentes.

Por meio do processamento acima descrito, o gerador de textura307X é capaz de procurar e encontrar uma região adjacente predita 408X,de uma região de procura 401X, pela utilização da região adjacente de obje-to 406X a qual é adjacente ao bloco de objeto 402X, e a região 407X que éadjacente a esta região adjacente predita 408X pode ser ajustada como umsinal de textura.

A figura 32 ilustra um processamento o qual utiliza uma regiãode procura 401X que está situada dentro do mesmo quadro ou campo que obloco de objeto, mas a região de procura pode também utilizar um sinal pre-viamente reproduzido o qual está situado dentro de um quadro diferente aobloco de objeto. Neste caso, a região adjacente predita e o sinal de textura oqual é adjacente a esta região adjacente predita são adquiridos de um qua-dro diferente ao bloco çie objeto. Mais ainda, é também possível utilizar umsinal de imagem já reproduzido o qual está situado tanto dentro do mesmoquadro que o bloco de objeto quanto em um quadro diferente, como a regiãode procura. Neste caso, os sinais de textura que formam o objeto de sínteseserão um sinal de textura encontrado dentro da mesma tela que o bloco deobjeto e um sinal de textura encontrado em uma tela diferente.

A seguir, a operação do gerador de textura 308X será descrita. Aoperação do gerador de textura 308X é virtualmente a mesma que o geradorde textura 307X, mas este gerador de textura 308X executa uma procurautilizando uma região que tem uma forma diferente da região adjacente deobjeto 406X mostrada na figura 31. As figuras 33A até 33D são diagramasque mostram exemplos desta forma diferente da região adjacente de objeto.Como mostrado nas figuras 33A até 33D, a forma pode ser uma região deforma retangular 501X a qual é formada para o lado esquerdo do bloco deobjeto 502X, uma região de. forma retangular 503Χ a qual é formada para olado superior do bloco de objeto 508X, uma região 505X formada na direçãooblíqua à esquerda superior do bloco de objeto 504X, e uma região 507X aqual é formada em uma forma triangular que estende-se do lado superior atéo lado esquerdo do bloco de objeto 508X, mas a forma não está limitada aestes exemplos.

O gerador de textura 308X executa o processamento mostradona figura 32 em relação à região adjacente de objeto que tem a forma mos-trada na figura 33D e gera um sinal de textura correspondente. Mais ainda,os outros geradores de textura (não ilustrados) respectivamente geram ossinais de textura pela utilização de regiões adjacentes de objeto das formasmostradas nas figuras 33A, 33B e 33C.

Deste modo, os geradores de textura 307X, 308X e os outrosgeradores de textura os quais não estão ilustrados respectivamente geramM sinais de textura (M = 5) os quais são emitidos para o sintetizador 301.X.As figuras 33A até 33D mostram um caso onde o bloco de objeto consisteem 2x2 pixels, mas como mostrado nas figuras 34A até 34H, os sinais detextura são gerados por um processo similar em casos onde o bloco de obje-to tem 4x4 pixels ou 8x8 pixels. Se o bloco de objeto tiver 4x4 pixels, então aregião 601X pode ser prevista em relação ao bloco de objeto 602X, a região603X pode ser prevista em relação ao bloco de objeto 604X, a região 605Xpode ser prevista em relação ao bloco de objeto 606X e as regiões 607aX e607bX podem ser previstas em relação ao bloco de objeto 608X. Mais ainda,em um modo similar, se o bloco de objeto tiver 8x8 pixels, então a região609X pode ser prevista em relação ao bloco de objeto 610X, a região 611Xpode ser prevista em relação ao bloco de objeto 612X, a região 613X podeser prevista em relação ao bloco de objeto 614X e as regiões 615aX e615bX podem ser previstas em relação ao bloco de objeto 616X.

A seguir a operação do primeiro extrapolador 309X será descrita.O extrapolador de sinal 309X gera um sinal de textura pela assim denomina-da extrapolação de sinal, o que significa utilizar os pixels formados pela re-petição direta de valores de pixel já reproduzidos os quais são adjacentes aobloco de objeto (por exemplo, o bloco de objeto 402X). As figuras 18A até181 são desenhos esquemáticos que mostram a geração de sinais de texturautilizando este método. Na figura 18A, um sinal é extrapolado pela repetiçãodos valores dos pixels já reproduzidos 1801X (A até D) situados acima dobloco de objeto 1802X, na direção das setas. Na figura 18B, um sinal é ex-trapolado pela repetição dos pixels já reproduzidos 1803X (I até L) na dire-ção das setas. Na figura 18C, os valores de pixel do bloco de objeto 1806Xsão encontrados pela média dos pixels 1805 (A até D e I até L) os quais jáforam reproduzidos.

O processamento da figura 18D até a figura 181 respectivamenteenvolve formar um sinal através de extrapolação de um sinal pela repetiçãodos pixels já reproduzidos (1807 a 1817) na direção das setas, como mos-trado em cada diagrama. Os N extrapoladores (onde N = 9) mostrados nafigura 30, a saber, o primeiro extrapolador 309X até o Enésimo extrapolador310X, geram N sinais de textura por meio destes respectivos métodos e emi-tem os sinais de textura gerados para o sintetizador 301X.

A seguir, a composição mostrada na figura 30 será descrita. Osintetizador 301X sintetiza a pluralidade de (? + N) sinais de textura sujei-tando a pluralidade de. sinais de textura a um processo de cálculo previa-mente determinado, e emite o resultado através da linha L202X. Na presentemodalidade, uma pluralidade de K sinais de textura sintetizados (ou sinais detextura) é gerada da pluralidade de sinais de textura inserida.

Mais especificamente, o sintetizador 301X gera um primeiro sinalde textura sintetizado fazendo a média dos sinais de textura dos geradoresde textura 307X e 308X. Neste caso, o valor de ponderação dos dispositivosde ponderação 303X e 304X é (1/M) e o valor de ponderação dos dispositi-vos de ponderação 305X e 306X é zero. Mais ainda, o sintetizador 301X ge-ra um segundo sinal de textura sintetizado utilizando a saída do primeiro ex-trapolador 309X. Neste caso, o valor de ponderação do dispositivo de pon-deração 305X é 1 e o valor de ponderação dos outros dispositivos de ponde-ração é zero. Mais ainda, o sintetizador 301X gera um terceiro sinal de textu-ra sintetizado utilizando a saída do Enésimo extrapolador 310X. Neste caso,o valor de ponderação do dispositivo de ponderação 306X e o valor de pon-deração dos outros dispositivos de ponderação è zero.

Mais ainda, o sintetizador 301X gera e emite os sinais de texturasintetizados (sinais de textura extrapolados) os quais são gerados pela utili-zação das saídas dos outros extrapoladores de sinal os quais não estão ilus-trados. O sintetizador 301X pode também gerar uma pluralidade de sinais detextura sintetizados pela utilização de valores de ponderação outros que a-queles acima apresentados. Por exemplo, se o valor de ponderação do dis-positivo de ponderação 303X for 1 e o valor de ponderação dos outros dis-positivos de ponderação for zero, ou se o valor de ponderação do dispositivode ponderação 304X for 1 e o valor de ponderação do outro dispositivo deponderação for zero, então os valores de ponderação dos dispositivos deponderação 305X e 306X conectados nos extrapoladores de sinal podem serajustados respectivamente para 1/N e os valores de ponderação dos outrosdispositivos de ponderação podem ser ajustados para zero. Mais ainda, emoutra combinação, é também possível combinar dois dos sinais de texturainseridos no sintetizador 301X e gerar um sinal de textura sintetizado pormédia ponderada. Neste caso, um sinal de textura pode também ser sinteti-zado pela combinação de um sinal de textura de um gerador de textura e umsinal de textura de um extrapolador de sinal.

Como acima descrito, o sintetizador 301X deve gerar um sinalde textura sintetizado (em outras palavras, um sinal de predição) pela utiliza-ção de pelo menos um sinal de textura, por exemplo, este deve criar um si-nal de textura sintetizado pela utilização do sinal de textura (ou sinal de tex-tura sintetizado extrapolado) emitido de qualquer um gerador de textura ouextrapolador, dos geradores de textura 307X a 308X e do primeiro extrapo-lador 30X até o Enésimo extrapolador 31OX.

Deste modo, uma pluralidade de (K) sinais de textura sintetiza-

dos (ou sinais de textura) é enviada para o dispositivo de determinação desinal de textura 202X na figura 29 através da linha L202X, e o sinal de textu-ra que tem o sinal mais próximo (em outras palavras, o menor erro) em rela-ção ao bloco de objeto é especificado e emitido como um sinal de prediçãoatravés da linha L103X.

A figura 35 é um fluxograma que mostra um método de codifica-ção preditiva de imagem em um aparelho de codificação preditiva de ima-gem 100X de acordo com uma modalidade da presente invenção. Primeira-mente, (Μ + N) sinais de textura são gerados para o bloco de objeto pelosgeradores de textura 308X a 309X e o primeiro extrapolador 309X até o E-nésimo extrapolador 31OX (etapa S802X). A seguir, pelo menos dois sinaisde textura (na presente modalidade, M sinais de textura) são gerados pelasintetização dos M sinais de textura no sintetizador 301X, e L sinais de textu-ra sintetizados (na presente modalidade L = 1) são gerados (etapa S803X).Aqui, pelo menos dois sinais de textura são gerados, mas é suficiente gerarpelo menos um sinal de textura (ou sinal de textura extrapolado).

Aquele sinal de textura ou sinal de textura sintetizado o qual émais próximo do bloco de objeto é selecionado dos K sinais de textura queconsistem em N sinais de textura e L sinais de textura sintetizados (K = N +L), e o sinal de textura ou sinal de textura sintetizado assim selecionado édesignado como o sinal de predição (etapa S804X). O sinal residual o qualindica o diferencial entre o sinal de predição que foi determinado deste modoe o sinal do bloco de objeto são codificados pelo conversor 106X, o quanti-zador 107X e o codificador de entropia 111X (etapa S805X). O sinal residualcodificado e as informações relativas à geração de sinal de predição sãoentão emitidas através do terminal de saída 112X (S806X).

Aqui, pelo menos uma informação relativa a qual método de ge-ração de textura deve ser utilizado para gerar o sinal de predição e as infor-mações relativas aos valores de ponderação utilizados nos dispositivos deponderação estão incluídas com as informações relativas à geração de sinalde predição. Estas informações são utilizadas no lado de recepção comouma base para gerar um sinal de predição. Após este processamento (ou emparalelo com o mesmo), o sinal residual o qual foi codificado para o propósi-to de codificação preditiva do bloco de objeto seguinte é decodificado peloquantizador inverso 108X e o transformador inverso 109X. O acumulador110X adiciona o sinal de predição ao sinal residual decodificado, por meiodisto reproduzindo o sinal do bloco de objeto, o qual é armazenado comouma imagem de referência na memória de quadro 104X (S807X). Se o pro-cessamento não foi completado para todas as regiões de objeto, o procedi-mento então retorna para S802X, e o processamento é executado em rela-ção ao próximo bloco de objeto, enquanto que se o processamento foi com-pletado, então o processo termina (S808X).

A seguir, uma modificação do processamento acima ilustrado nafigura 31 será descrita. A figura 36 é um fluxograma que mostra um métodode gerar um sinal de textura sintetizado de acordo com um exemplo de mo-dificação. Primeiramente, uma região adjacente de objeto do bloco de objetoé adquirida pelo primeiro dispositivo de coincidência 312X (S901X). A seguir,o primeiro dispositivo de aquisição de textura 311X determina o valor de so-ma de diferenças absolutas (SAD) entre a região adjacente de objeto adqui-rida pelo primeiro dispositivo de coincidência 312X e um grupo de pixels damesma forma o qual é formado na região de procura (S902X). ^

O primeiro dispositivo de aquisição de textura 311X compara aSAD com um valor de limite prescrito e se for julgado ser menor do que ovalor limite, então o procedimento avança para S904X, enquanto que se nãofor julgado ser menor φ que o valor de limite, então o procedimento avançapara S905X (S903X). Se o valor de SAD for julgado ser menos do que o va-lor de limite, então o sinal de textura (por exemplo, 407X na figura 31) o qualfica em contato com a região adjacente predita que produz o valor de SADque é menor do que o valor de limite é salvo como um sinal de textura can-didata (S904X). O primeiro dispositivo de coincidência 312X então confirmase o total da região de procura foi procurado ou não (S905X).

Se for julgado que a procura foi completada, então o procedi-mento retorna para S902X, e a soma das diferenças absolutas SAD entre aregião adjacente de objeto e outro grupo de pixels situado na região de pro-cura é determinada (S902X). Se toda a procura foi completada, então um oua pluralidade de sinais de textura candidata assim obtidos é feita a médiapelo primeiro dispositivo de aquisição de textura 311X, por meio disto geran-do um sinal de textura (S906X). Este sinal de textura é tomado junto com os outros sinais de tex-tura gerados pelo gerador de textura 308X e o primeiro extrapolador 30X atéo Enésimo extrapolador 31OX acima descritos e o sinal de textura o qual émais próximo do (tem o menos erro em relação ao) bloco de objeto é sele-cionado pelo dispositivo de determinação de sinal de textura 202X mostradona figura 29 e o sinal de textura selecionado é designado como o sinal depredição.

Nesta modalidade, é necessário utilizar o mesmo valor de limiteno lado de reprodução, e portanto o valor de limite pode ser especificadocom antecedência no lado de transmissão e no lado de recepção. Mais ain-da, em uma modalidade diferente, o valor de limite pode ser enviado do ladode transmissão para o lado de recepção juntamente com os dados compri-midos, e um sinal de textura sintetizado pode ser gerado no lado de recep-ção pelo método mostrado na figura 36, utilizando o valor de limite recebido.Em outras palavras, é possível enviar o valor de limite para o lado de recep-ção por meio do gerador de sinal de predição 103X emitindo as informaçõesque indicam o valor de limite para o codificador de entropia 111X através dalinha L112X e o codificador de entropia 111X então transmitindo as informa-ções de valor de Iimit^ para o lado de recepção do terminal de saída 112Xjuntamente com os dados comprimidos.

É também possível ajustar um limite superior sobre o número desinais de textura candidata dos quais é feita a média, além do valor de limite.Neste caso, se o número de sinais de textura candidata excedeu o limite su-perior, então é feita a média de somente um número de sinais de texturacandidata igual a ou menor do que o limite superior. Mais ainda, este valorde limite superior pode ser variado por quadro, em cujo caso o lado detransmissão envia o valor de limite superior para o lado de recepção comcada quadro. Por exemplo, similarmente à descrição acima, o gerador desinal de predição 103X pode emitir este valor para o codificador de entropia111X através da linha L112X, e envia o valor para o lado de recepção atra-vés do terminal de saída 112X. Mais ainda, ao invés de utilizar um valor delimite, é também possível ajustar o número de sinais de textura candidata aterem a média feita e sintetizar este número de sinais de textura candidatasempre. As informações relativas ao número ajustado de sinais de texturacandidata podem ser enviadas para cada região em um quadro, para cadaquadro ou para cada seqüência, ou um valor previamente estabelecido nolado de transmissão e no lado de recepção pode ser utilizado.

O fato que os valores de SAD determinados pela operação decoincidência de formatação descrita no método acima são menores do que ovalor de limite significa que não existe uma grande diferença nestes valoresde SAD. Em relação ao problema de incerteza em uma solução ótima destetipo, um efeito benéfico é obtido pelo fato de que um sinal de predição quetem um erro estatisticamente pequeno pode ser gerado por sintetização(média) de uma pluralidade de sinais de textura similares os quais são gera-dos por coincidência de formatação. Mais ainda, como estes sinais de textu-ra podem ser determinados universalmente no lado de reprodução (o apare-lho de decodificação preditiva de imagem no lado de recepção),,então o ap^-relho de codificação preditiva de imagem de acordo com a presente inven-ção não precisa enviar informações subsidiárias (que indicam quais sinais detextura utilizar na síntese) para o lado de reprodução, e portanto um efeitobenéfico é obtido pelo .fato de que informações subsidiárias deste tipo nãoprecisam ser manipuladas na operação de codificação.

Na média ponderada relativa à presente invenção, é tambémpossível determinar a ponderação a ser utilizada quando fazendo a médiados sinais de textura candidata com base em uma relação ao qual expressao valor de SAD como uma função prescrita (por exemplo, uma relação inver-samente proporcional), e então executar o processo de média ponderada.Mais ainda, estes valores de ponderação podem também ser atualizadosheuristicamente em unidades de bloco, ou unidades de quadro. Mais especi-ficamente, estes podem ser atualizados utilizando uma fórmula de atualiza-ção seqüencial a qual é coincidida com o valor de SAD.

Como um exemplo de modificação, o processamento mostradona figura 36 pode ser alterado para o seguinte processamento. Mais especi-ficamente, no aparelho de codificação preditiva de imagem 100X, ás infor-mações posicionais dentro do mesmo quadro do sinal de textura candidatadeterminado na etapa 904X são adquiridas e armazenadas em uma seçãode armazenamento temporário (não ilustrada), e após a codificação de en-tropia, as informações posicionais armazenadas são enviadas para o apare-lho de decodificação preditiva de imagem no lado de recepção juntamentecom um sinal diferencial.

No aparelho de decodificação preditiva dê imagem no lado derecepção, as informações posicionais recebidas do aparelho de codificaçãopreditiva de imagem 100X são decodificadas em entropia, uma pluralidadede sinais de textura candidata é adquirida da memória de quadro com basenestas informações posicionais, e a média ponderada destes sinais é deri-vada para gerar um sinal de textura. Em outras palavras; de acordo com es-te exemplo de modificação, ao invés do processamento nas etapas 901X a905X, o aparelho de decodificação preditiva de imagem executa um proces-so para adquirir uma pluralidade de sinais de textura candidatada memóriade quadro com base nas informações posicionais recebidas.

Mais ainda, como um exemplo de modificação adicional, ao in-vés de adquirir a região adjacente de objeto (formatação) em S901X na figu-ra 36, na etapa S902X^ o aparelho de codificação preditiva de imagem 100Xdetermina o valor diferencial de SAD entre o bloco de objeto e um certo gru-po de pixels situado na região de procura, determina um sinal de texturacandidata e simultaneamente adquire as informações posicionais daquelesinal de textura candidata (por exemplo, as informações de coordenadasdentro do quadro), e envia estas juntamente com o sinal diferencial para oaparelho de decodificação preditiva de imagem no lado de recepção. No a-parelho de decodificação preditiva de imagem no lado de recepção, as in-formações posicionais recebidas são decodificadas em entropia, e uma plu-ralidade de sinais de textura candidata é adquirida da memória de quadrocom base nestas informações posicionais, e a média ponderada dos sinaisde textura candidata adquiridos é derivada para gerar um sinal de textura.

Deste modo, as informações posicionais para o sinal de texturacandidata são adquiridas pelo aparelho de codificação preditiva de imagem100X e enviadas para o aparelho de decodificação preditiva de imagem nolado de recepção, e o aparelho de decodificação preditiva de imagem no la-do de recepção é capaz de utilizar estas informações posicionais para adqui-rir os sinais de textura candidata. Portanto, a carga de processamento sobreo aparelho de decodificação preditiva de imagem rio lado de recepção podeser aliviada.

A seguir, o método de decodificação preditiva de imagem de a -cordo com a presente invenção será descrito. A figura 37 é um diagrama deblocos que mostra um aparelho de decodificação preditiva de imagem 900Xde acordo com a presente modalidade. Este aparelho de decodificação pre-ditiva de imagem 900X compreende: um terminal de entrada 901X; um ana-lisador de dados 902X; um quantizador inverso 903X; um transformador in-verso 904X; um acumulador 905X; um terminal de saída 906X; uma memó-ria de quadro 907X; e um sintetizador de textura 908X. O quantizador inver-so 903X e o transformador inverso 904X funcionam com o dispositivo de de-codificação, mas pode também ser possível utilizar dispositivos de codifica-ção outros do que estes. Mais ainda, o transformador inverso 904X pode seromitido. As composições destes itens estão abaixo descritas.

O terminal.de entrada 901X insere os dados comprimidos osquais foram comprimidos e codificados pelo método de codificação preditivade imagem acima descrito. Estes dados comprimidos incluem um sinal resi-dual obtido por codificação preditiva de um bloco de objeto formado pela di-visão de uma imagem em uma pluralidade de blocos e informações relativasà geração do sinal de predição. As informações relativas à geração de sinalde predição as quais referem-se à geração do sinal de predição incluem asinformações de indicador as quais declaram qual (qualquer um ou uma com-binação de mais do que um) dos geradores de textura 307X e 308X, e o pri-meiro extrapolador 309X e o Enésimo extrapolador 31OX mostrados na figu-ra 30, é utilizado. Mais ainda, estas também podem incluir as informaçõesrelativas aos valores de ponderação utilizados nos dispositivos de pondera-ção 303X a 306X os quais estão dispostos no sintetizador 301X. Mais ain-da, se gerando um sinal de textura sintetizado pela utilização do método decoincidência de formafâção descrito na figura 36, o valor de limite acimamencionado e o limite superior do número de sinais de textura a ser utilizadona síntese são incluídos nas informações relativas à geração do sinal depredição.

O analisador de dados 902X analisa os dados comprimidos inse-ridos através do terminal de entrada 901X e extrai o sinal residual do blocode objeto, as informações relativas à geração do sinal de predição as quaisreferem-se à geração do sinal de predição, e os parâmetros de quantização.

O quantizador inverso 903X quantiza inverso o sinal residual dobloco de objeto com base nos parâmetros de quantização (inseridos atravésda linha L902X). O conversor inverso 904X executa uma transformada deco-sèno discreta inversa dos dados que foram quantizados inversos.

O sintetizador de textura 908X insere as informações relativas àgeração do sinal de predição do analisador de dados 902X, através da linhaL902bX. Este sintetizador de textura 908X adquire uma imagem de referêp-cia da memória de quadro 907X e gera um sinal de predição com base nasinformações relativas à geração do sinal de predição as quais referem-se àsgeração do sinal de predição (por meio do método abaixo descrito). O sinte-tizador de textura 908X emite o sinal de predição gerado para o acumulador905X através de L908X. As informações para gerar o sinal de predição po-dem ser determinadas com antecedência ao invés de serem inseridas comoinformações relativas à geração do sinal de predição. Por exemplo, o valorde limite mostrado na figura 36 e os valores de ponderação nos dispositivosde ponderação 303X a 306X podem ser armazenados com antecedência.

O acumulador 905X adiciona o sinal de predição gerado pelosintetizador de textura 908X ao sinal residual o qual é decodificado peloquantizador inverso 903X e o conversor inverso 904X, e emite a imagem dereprodução resultante para o bloco de objeto para o terminal de saída 906Xe a memória de quadro 907X através da linha L905X. O terminal de saída906X emite para um dispositivo externo (tal como um dispositivo de display).

A memória de quadro 907X armazena a imagem de reproduçãoemitida do acumulador 905X como uma imagem de referência pará utiliza-ção como referência no próximo processo de decodificação.

A seguir, o sintetizador de textura 908X será descrito. Os deta-lhes do sintetizador de textura 908X estão mostrados na figura 38, e essen-cialmente, este tem uma composição similar àquela mostrada na figura 30,ou funções equivalentes. As informações relativas à gèração do sinal depredição as quais referem-se à geração do sinal de predição e são inseridasatravés da linha L902bX são utilizadas para controlar qual dos geradores detextura 1007X a 1008X ou o primeiro extrapolador 1009X até o Enésimo ex-trapolador 101OX é utilizado para gerar um sinal de textura.

Por exemplo, quando as informações relativas à geração do si-nal de predição as quais indicam que os geradores de textura 1007X a1008X devem ser utilizados para o bloco de objeto que é o objeto de repro-dução são recebidas somente os geradores de textura 1007X a 1008X sãooperados, enquanto que o primeiro extrapolador 1009X até o Enésimo ex-trapolador 101OX não são operados. Mais ainda, por exemplo,, se as infqr-mações relativas à geração do sinal de predição as quais indicam que o pri-meiro extrapolador 1009X deve ser utilizado na geração de um sinal de tex-tura forem recebidas, então as outras unidades, a saber, o Enésimo extrapo-lador 101OX e os geradores de textura 1007X a 1008X, não operam. É tam-bém possível gerar as informações relativas à geração do sinal de prediçãoas quais envolvem outras combinações para estes. Por exemplo, é tambémpossível ter as informações relativas à geração do sinal de predição as quaisindicam que somente o gerador de textura 1007X e o primeiro extrapolador1009Χ devem ser utilizados.

Como acima descrito, o sintetizador 1001X deve gerar um sinalde textura sintetizado (em outras palavras, um sinal de predição) pela utiliza-ção de pelo menos um sinal de textura, por exemplo, deve criar um sinal detextura sintetizado pela utilização do sinal de textura (ou sinal de textura ex-trapolado) emitido de qualquer um gerador de textura ou extrapolador, dosgeradores de textura 1007X a 1008X, e do primeiro extrapolador 1009X atéo Enésimo extrapolador 1010X, com base nas informações relativas à gera-ção do sinal de predição recebidas através da linha 902bX. Os geradores de textura 1007X e 1008X respectivamente qeramos sinais de textura pelo mesmo processo que os geradores de textura 307Xe 308X mostrados na figura 30. Os detalhes destes processos são como a-cima descrito. Mais ainda, o primeiro extrapolador 1009X e o Enésimo extra-polador 101OX respectivamente geram um sinal de textura pelo mesmo mé-todo que o primeiro extrapolador 309X e o Enésimo extrapolador 31OX mos-trados na figura 30.

Deste modo, um sinal de textura é gerado pelo gerador de textu-ra 1007X ou 1008X, ou o primeiro extrapolador 1009X ou o Enésimo extra-polador 1010Χ, o qual é especificado pelas informações relativas à geração do sinal de predição relativas à geração do sinal de predição (o qual é inse-rido através da linha 902bX). O sinal de textura assim gerado é enviado parao sintetizador 1001X. Na presente modalidade, a média ponderada dos si-nais de textura transmitidos é encontrada utilizando os valores de pondera-ção pré-determinados no dispositivo de ponderação 1003X a 1006X, e o re- sultado é enviado para o acumulador 1002X. O acumulador 1002X somajuntos os sinais de textura ponderados e emite estes sinais de textura soma-dos através da linha L908X como um sinal de predição. Se os valores deponderação utilizados /ios dispositivos de ponderação 1003X a 1006X nãoforem especificados com antecedência então é possível empregar valoresde ponderação os quais são anexos às informações relativas à geração dosinal de predição as quais referem-se à geração do sinal de predição, nosdispositivos de ponderação 1003X a 1006X.Na figura 38, se um sinal de textura for gerado por geradores detextura somente, então os extrapoladores de sinal podem ser omitidos. Nes-te caso, as informações relativas à geração do sinal de predição as quaisreferem-se à geração do sinal de predição não precisam incluir as informa-ções de indicador as quais indicam se utilizar um gerador de textura, ou oprimeiro extrapolador até o Enésimo extrapolador.

Como acima descrito, se as informações posicionais para umsinal de textura candidata determinado com base na região adjacente deobjeto ou o bloco de objeto for recebido do aparelho de codificação preditivade imagem 100X, então o aparelho de decodificação preditiva de imagem90ÕX decodifica em entropia as informações posicionais recebidas, adquireuma pluralidade de sinais de textura candidata da memória de quadro 907Xcom base nestas informações posicionais, e gera um sinal de textura pormédia ponderada dos sinais de textura candidata adquiridos. Por este meio,é possível reduzir o processamento envolvido na geração dos sinais de tex-tura candidata.

A seguir, um método de decodificação preditiva de imagem exe-cutado no aparelho de decodificação preditiva de imagem 900X de acordocom a presente modalidade será descrito com referência à figura 39. Primei-ramente, os dados comprimidos são inseridos através do terminal de entrada901 (S1102X). O analisador de dados 902X então executa uma decodifica-ção em entropia dos dados comprimidos, e extrai o coeficiente de transfor-mada quantizado, os parâmetros de quantização, e as informações relativasà geração do sinal de predição (etapa S1103X). Uma pluralidade de sinaisde textura é gerada pelo sintetizador de textura 908X com base nas informa-ções relativas à geração do sinal de predição que foram extraídas um sinalde predição é gerado pela sintetização da pluralidade de sinais de texturaassim gerado (etapa SVI 04X).

Por outro lado, o coeficiente de transformada quantizado é quan-tizado inverso utilizando o parâmetro de quantização no quantizador inverso903X e transformado inverso no transformador inverso 904X, para gerar umsinal diferencial de reprodução (S1105X, 1106X). O sinal de predição assimgerado é adicionado ao sinal diferencial de reprodução, por meio disto ge-rando um sinal de reprodução (S1107X). O sinal de reprodução assim gera-do é armazenado na memória de quadro de modo a reproduzir o próximobloco de objeto (S1108X). Quando existem dados comprimidos subsequen-tes, este processo é repetido novamente (S1103X), e todos dados são pro-cessados até o final dos dados (etapa S1109X). Se necessário, o procedi-mento pode retornar para a etapa S1102X de modo a pegar os dados com-primidos.

O método de codificação preditiva de imagem e o método dedecodificação preditiva de imagem relativos à presente modalidade podemser providos sendo armazenados em um meio de gravação na forma de umprograma. Exemplos do meio de gravação incluem: um disco flexível (marcaregistrada) um CD-ROM, um DVD, ou um ROM, ou uma memória de semi-condutor, ou similar.

A figura 40 é um diagrama de blocos que mostra os módulos deum programa o qual é capaz de executar o método dè codificação preditivade imagem. O programa de codificação preditiva de imagem P100X compre-ende: um módulo de divisão de bloco P102X; um módulo de geração de si-nal de predição P103X; um módulo de armazenamento P104X; um módulode subtração P105X; um módulo de transformada P106X; um módulo dequantização P107X; um módulo de quantização inversa P108X; um módulode transformada inversa P109X; um módulo de acumulador P110X e ummódulo de codificação de entropia P111X. Como mostrado na figura 41, omódulo de geração de sinal de predição P103X é constituído por um módulode síntese P301X um módulo de geração de textura P311X e um módulo deextrapolação P309X. As funções as quais são realizadas pela operação dosrespectivos módulos acima descritos são as mesmas que os respectivosconstituintes do aparelho de codificação preditiva de imagem 100X acimadescrito. Mais especificamente, as funções dos respectivos módulos do pro-grama de codificação preditiva de imagem P100X são as mesmas que asfunções do divisor de bloco 102X, do gerador de sinal de predição 103X, damemória de quadro 104X, do subtrator 105X, do transformador 106X, do98

quantizador 107X, do quantizador inverso 108X, do transformador inverso109X, do acumulador 110X e do codificador de entropia 111X.

Mais ainda, a figura 42 é um diagrama de blocos que mostra osmódulos de um programa o qual é capaz de implementar o método de deco-dificação preditiva de imagem. O programa de decodificação preditiva deimagem P900X compreende: um módulo de análise de dados P902X; ummódulo de quantização inversa P903X; um módulo de transformada inversaP904X; um módulo de acumulador P905X; um módulo de armazenamentoP907X; e um módulo de síntese de textura P908X. (

As funções as quais são realizadas pela operação dos respecti-vos módulos acima descritos são as mesmas que os respectivos elementosconstituintes do aparelho de decodificação preditiva de imagem 900X acimadescrito. Em outras palavras, as funções dos respectivos módulos do pro-grama de decodificação preditiva de imagem P900X são similares às fun-ções do analisador de dados 902X; do quantizador inverso 903X; do trans-formador inverso 904X; do acumulador 905X; da memória de quadro 907X; edo sintetizador de textura 908X.

O programa de codificação preditiva de imagem P100X ou oprograma de decodificação preditiva de imagem P900X que tem a composi-ção acima mencionada é armazenado no meio de gravação 10 e é executa-do pelo computador o qual foi acima descrito.

Como apresentado anteriormente, a figura 17 é um diagramaque mostra a composição de hardware de um computador para executar umprograma armazenado em um meio de gravação, e a figura 18 é um diagra-ma em perspectiva de um computador para executar um programa armaze-nado em um meio de gravação. O computador pode incluir um DVD player,um receptor / decodificador, um telefone portátil, ou similar, o qual está equi-pado com uma CPU e*implementa um processamento e controle com baseem software.

Como mostrado na figura 17, o computador 30 compreende:uma unidade de leitura 12, tal como uma unidade de disco flexível, uma uni-dade de CD-ROM, ou uma unidade de DVD; uma memória de trabalho(RAM) 14 onde o sistema de operação reside permanentemente; uma me-mória 16 a qual armazena um programa gravado em um meio de gravação10; um aparelho de display 18 tal como um monitor de display; um mouse 20e um teclado 22 que formam os aparelhos de entrada; um aparelho de co-municação 24 para enviar e receber os dados, e similares; e uma CPU 26para controlar a execução do programa. Quando o meio de gravação 10 éinserido na unidade de leitura 12, o computador 30 torna-se capaz de aces-sar os programas de codificação e decodificaçâo preditiva de imagem arma-zenados no meio de gravação 10, através da unidade de leitura 12, eíportan-to é capaz de operar como um aparelho de codificação de imagem ou umaparelho de decodificaçâo de imagem relativos à presente invenção, de a-cordo com o programa de codificação ou decodificaçâo de imagem.

Como mostrado na figura 18, o programa de codificação prediti-va de imagem ou o programa de decodificaçâo de imagem podem tambémser providos através de uma rede como um sinal de dados de computador40 o qual é sobreposto a uma onda portadora. Neste caso, o computador 30armazena o programa de codificação preditiva de imagem ou o programa dedecodificaçâo de imagem recebido através de um aparelho de recepção 24,em uma memória 16, e é capaz de executar o programa de codificação pre-ditiva de imagem ou o programa de decodificaçâo preditiva de imagem.

Deste modo, de acordo com o aparelho de codificação preditivade imagem, o aparelho de decodificaçâo preditiva de imagem, o método decodificação preditiva de imagem, o método de decodificaçâo preditiva deimagem, o programa de codificação preditiva de imagem e o programa dedecodificaçâo preditiva de imagem da presente invenção, é possível impediro declínio em precisão de predição em relação a pixels os quais estão situa-dos mais distantes dos limites do bloco de objeto quando gerando um sinalde predição intraquadr© por meio de um método de extrapolação o qual éutilizado na técnica anterior, e portanto um sinal de imagem que tem um pa-drão complexo pode ser predito em um modo altamente eficiente.

A seguir, a ações e os efeitos benéficos do aparelho de codifica-ção preditiva de imagem 100X de acordo com a presente modalidade serãodescritos. No aparelho de codificação preditiva de imagem 10OX de acordocom a presente modalidade, uma imagem de entrada a qual é inserida atra-vés do terminal de entrada 101X é dividida em uma pluralidade de regiõespelo divisor de bloco 102X, e o gerador de sinal de predição 103X gera umsinal de predição em relação ao sinal de pixel de objeto de uma certa regiãode objeto a qual é o objeto de processamento, dentre a pluralidade de regi-ões divididas. O subtrator 105X gera um sinal residual entre o sinal de predi-ção gerado e o sinal de pixel de objeto, e o transformador 106X, o quantiza-dor 107X e o codificador de entropia 111X são capazes de codificai o sinalresidual e por meio disto gerar os dados comprimidos.

Aqui, o gerador de sinal de predição 103X gera um sinal de tex-tura com base em uma região adjacente que compreende um sinal de pixeljá reproduzido adjacente ao sinal de pixel de objeto, e é capaz de gerar umsinal de predição pelo processamento do sinal de textura gerado pela utiliza-ção de um método de síntese de textura pré-determinado. Por este meio,como o sinal de predição é gerado pela utilização de um método de síntesede textura de imagem, é possível impedir o declínio em precisão de prediçãoem relação a pixels os quais estão situados mais distantes dos limites dobloco de objeto, e com isto um sinal de predição pode ser gerado eficiente-mente mesmo no caso de sinais de textura complexos.

Aqui, o gerador de sinal de predição 103X gera uma pluralidadede sinais de textura que tem uma alta correlação com uma região adjacentecom base na região adjacente que compreende um sinal de pixel já reprodu-zido adjacente ao sinal de pixel de objeto, e é capaz de gerar .um sinal depredição pelo processamento de uma pluralidade de sinais de textura gera-dos pela utilização de um método de síntese pré-determinado. Por este mei-o, é possível utilizar as características as quais mostram uma alta correlaçãoentre o bloco de objeto e a "região adjacente de objeto" a qual é adjacenteao bloco de objeto, e portanto é possível impedir o declínio em precisão depredição em relação a pixels que estão situados mais distantes dos limitesdo bloco de objeto, e um sinal de predição pode ser gerado eficientementemesmo no caso de sinais de textura complexos.Aqui, o gerador de sinal de predição 103X gera uma pluralidadede sinais de textura cada um respectivamente tendo uma alta correlação auma de uma pluralidade de regiões adjacentes com base na pluralidade deregiões adjacentes cada uma compreendendo um sinal de pixel já reprodu-zido adjacente ao sinal de pixel de objeto, e um sinal de predição pode sergerado pelo processamento da pluralidade de sinais de textura gerados pelautilização de um método de síntese pré-determinado. Por este meio, é pos-sível utilizar as características as quais mostram uma alta correlação entre obloco de objeto e a "região adjacente de objeto" a qual é adjacente áo blocode objeto, e portanto é possível impedir o declínio em precisão de prediçãoem relação a pixels que estão situados mais distantes dos limites do blocode objeto, e um sinal de predição pode ser gerado eficientemente mesmo nocaso de sinais de textura complexos.

Mais ainda, o gerador de sinal de predição 103X gera uma umsinal de textura extrapolado pela formação de pixels pela repetição de umvalor de pixel já reproduzido o qual é adjacente a um sinal de pixel de objeto,por meio do primeiro extrapolador 309X ou do Enésimo extrapolador 310X, eé capaz de gerar um sinal de predição pela sintetização do sinal de textura edo sinal de textura extrapolado pela utilização de um método de síntese pré-determinado. Por este meio, é possível impedir o declínio na precisão depredição em relação a pixels os quais estão situados mais distantes dos limi-tes do bloco de objeto, e um sinal de predição pode ser gerado eficientemen-te mesmo no caso de sinais de textura complexos.

Mais ainda, o gerador de sinal de predição 103X procura emuma região de procura a qual é uma imagem pré-determinada que já foi re-produzida para encontrar uma região adjacente predita que tem uma altacorrelação com a região adjacente que compreende um sinal de pixel já re-produzido que é adjacente ao sinal de pixel de objeto, e é capaz de ajustar aregião de imagem especificada com base na região adjacente predita assimencontrada, como um sinal de textura. Consequentemente, pela utilizaçãodas características as quais mostram uma alta correlação entre o bloco deobjeto e a "região adjacente de objeto" adjacente ao mesmo, a região quetem o menor erro em relação à região adjacente de objeto é determinadacomo uma região adjacente predita da região de imagem já reproduzida, e ogrupo de pixels o qual corresponde ao bloco de objeto e fica adjacentementea esta região adjacente predita é tomado como um sinal de textura para obloco de objeto. Por este meio, é possível gerar um sinal de predição que omesmo padrão que a região adjacente de objeto, mesmo no caso de umatextura complexa, e mais ainda, é também possível gerar um sinal de texturado mesmo padrão mesmo em uma posição distante dos limites do bloco deobjeto.

Mais ainda, o codificador de entropia 111X é capaz de codificaras informações relativas as quais indicam o método de síntese de textura(por exemplo, os fatores de ponderação, as informações que apresentam otipo de gerador de textura a utilizar, e assim por diante), e enviar as informa-ções relativas codificadas através do terminal de saída 112X, juntamentecom o sinal codificado. Por este meio, como o método de síntese de texturade imagèm pode ser reportado para o lado de recepção e o lado d recepçãopode gerar um sinal de predição pela utilização do método de síntese detextura de imagem assim reportado, é possível impedir o declínio na preci-são de predição em relação a pixels os quais estão situados mais distantesdos limites do bloco de objeto, e com isto um sinal de predição pode ser ge-rado eficientemente mesmo no caso de sinais de textura complexos.

Mais ainda o sintetizador de textura 201X é capaz de gerar umsinal de predição através de síntese tomando uma pluralidade de sinais detextura relativos ao sinal de pixel de objeto o qual foi gerado pelos geradoresde textura 307X e 308X e o primeiro extrapolador 309X até o Enésimo extra-polador 31OX1 e sujeitando estes sinais de textura a um processo de médiaponderada utilizando coeficientes de ponderação pré-determinados no sinte-tizador 301X (dispositivos de ponderação 303X a 306X). Por este meio, umefeito benéfico é obtido pelo fato de que um sinal de predição que tem umbaixo erro estatístico pode ser gerado, pela sintetização (média) dos sinaisde textura gerados por coincidência de formatação.

Mais ainda, em relação ao problema de incerteza em casos on-de não existe uma grande diferença nos valores diferenciais encontrados porcoincidência com a região de imagem já reproduzida (coincidência de forma-tação) com base na "região adjacente de objeto", um efeito benéfico é obtidopelo fato de que um sinal de predição que tem um baixo erro estatístico podeser gerado, pela sintetização (média) dos sinais de textura gerados por coin-cidência de formatação. Mais ainda, de acordo com a presente invenção,pela sintetização de uma pluralidade de sinais de textura, um efeito benéficoé obtido na supressão de distorção de codificação contida nas respectivastexturas, e com isto um sinal de predição que tem um baixo erro pode sergerado.

Mais ainda, por exemplo, o gerador de textura 307X gera pelomenos um sinal de textura que tem um alta correlação com uma região adja-cente com base na região adjacente que compreende um sinal de pixel járeproduzido que é adjacente ao sinal de pixel de objeto, de uma primeiraregião de procura a qual está dentro do mesmo quadro que o sinal de pixelde objeto, e por exemplo, o gerador de textura 308X gera pelo menos umsinal de textura que tem uma alta correlação com uma região adjacente combase na região adjacente que compreende um sinal de pixel já reproduzidoque é adjacente ao sinal de pixel de objeto, de uma segunda região de pro-cura a qual está em um quadro diferente da primeira região de procura, e umsinal de predição pode ser gerado pela sintetização dos sinais de texturarespectivamente gerados pela utilização de um método de síntese de texturapré-determinado. Por este meio, como o sinal de predição é gerado pela uti-lização de um método de síntese de textura de imagem, é possível impedir odeclínio na precisão de predição em relação a pixels os quais estão situadosmais distantes dos limites do bloco de objeto, e com isto um sinal de predi-ção pode ser gerado eficientemente mesmo no caso de sinais de texturacomplexos.

Mais ainda, uma imagem de entrada a qual é inserida através doterminal de entrada 101X é dividida em uma pluralidade de regiões pelo divi-sor de bloco 102X, e o gerador de sinal de predição 103X gera um sinal depredição em relação ao sinal de pixel de objeto de uma certa região de obje-to a qual é o objeto de processamento, dentre a pluralidade de regiões divi-didas. O subtrator 105X gera um sinal residual entre o sinal de predição ge-rado e o sinal de pixel de objeto acima mencionado, e o sinal residual assimgerado pode ser codificado pelo transformador 106X, o quantizador 107X e ocodificador de entropia 111X para criar um sinal comprimido. Mais ainda, ogerador de sinal de predição 103X, o primeiro extrapolador 309X e o Enési-mo extrapolador 31OX geram pelo menos um sinal de textura extrapoladopela formação de pixels pela repetição de um valor de pixel já reproduzido oqual é adjacente a um sinal de pixel de objeto, e um sinal de predição podeser gerado por sintetização-do sinal de textura extrapolado no sintetizador301X pela utilização de um método de síntese pré-determinado. Por estemeio, é possível impedir o declínio na precisão de predição em relação apixels os quais estão situados mais distantes dos limites do bloco de objeto,e um sinal de predição pode ser gerado eficientemente mesmo no caso desinais de textura complexos.

A seguir, a ação e os efeitos benéficos do aparelho de decodifi-cação preditiva de imagem 900X serão descritos. No aparelho de decodifi-cação preditiva de imagem 900X, o analisador de dados 902X extrai o sinalresidual relativo à região de objeto a qual é o objeto de processamento, dosdados comprimidos os quais são inseridos através do terminal de entrada901X, e o quantizador inverso 903X e o transformador inverso 904X restau-ram o mesmo para um sinal residual de reprodução. O sintetizador de textu-ra 908X gera um sinal de predição relativo ao sinal de pixel de objeto da re-gião de objeto, o acumulador 905X restaura o sinal de pixel da região de ob-jeto pela adição do sinal de predição gerado para o sinal residual de repro-dução restaurado, e o sinal de pixel restaurado pode ser armazenado namemória de quadro 907X como uma imagem de referência. Após o que, umsinal de textura é gerado com base em uma região adjacente que compre-ende um sinal de pixel já reproduzido adjacente ao sinal de pixel de objeto, oqual está armazenado na memória de quadro 907X, e um sinal de prediçãopode ser gerado pelo processamento do sinal de textura gerado pela utiliza-ção de um método de síntese pré-determinado.Aqui, o sintetizador de textura 908X gera uma pluralidade de si-nais de textura que tem uma alta correlação com uma região adjacente combase na região adjacente que compreende um sinal de pixel já reproduzidoadjacente ao sinal de pixel de objeto, e é capaz de gerar um sinal de predi-ção pelo processamento da pluralidade de sinais de textura gerada pela utili-zação de um método de síntese pré-determinado. Por este meio, é possívelutilizar características as quais mostram uma alta correlação entre o blocode objeto e a "região adjacente de objeto" a qual é adjacente ao bloco deobjeto, e portanto é possível impedir o declínio em precisão de predição emrelação a pixels que estão situados mais distantes dos limites do bloco deobjeto, e um sinal de predição pode ser gerado eficientemente mesmo nocaso de sinais de textura complexos.

Aqui, o sintetizador de textura 908X gera uma pluralidade de si-nais de textura cada um respectivamente tendo uma alta correlação comuma de uma pluralidade de regiões adjacentes com base na pluralidade deregiões adjacentes cada uma compreendendo um sinal de pixel já reprodu-zido adjacente ao sinal de pixel de objeto, e é capaz de gerar um sinal depredição pelo processamento da pluralidade de sinais de textura gerada pelautilização de um método de síntese pré-determinado. Por este meio, é pos-sível utilizar características as quais mostram uma alta correlação entre obloco de objeto e a "região adjacente de objeto" a qual é adjacente ao blocode objeto, e portanto é possível impedir o declínio em precisão de prediçãoem relação a pixels que estão situados mais distantes dos limites do blocode objeto, e um sinal de predição pode ser gerado eficientemente mesmo rçocaso de sinais de textura complexos.

Mais ainda, o primeiro extrapolador 1009X ou o Enésimo extra-polador 101OX do sintetizador de textura 908X gera um sinal de textura ex-trapolado pela formação de pixels pela repetição de um valor de pixel já re-produzido o qual é adjacente a um sinal de pixel de objeto, e um sinal depredição pode ser gerado pela sintetização do sinal de textura e do sinal detextura extrapolado pela utilização de um método de síntese pré-determinado. Por este meio, é possível impedir o declínio na precisão depredição em relação a pixels os quais estão situados mais distantes dos limi-tes do bloco de objeto, e com isto um sinal de predição pode ser gerado efi-cientemente mesmo no caso de sinais de textura complexos.

Mais ainda, o sintetizador de textura 908X procura em uma regi-ão de procura a qual é uma imagem pré-determinada que já foi reproduzidapara encontrar uma região adjacente predita que tem uma alta correlaçãocom a região adjacente que compreende um sinal de pixel já reproduzidoque é adjacente ao sinal de pixel de objeto, e é capaz de ajustar a região deimagem especificada com base na região adjacente predita assim erícontra-da, comc um sinal de textura. Consequentemente, pela utilização das carac-terísticas as quais mostram uma alta correlação entre o bloco de objeto e a"região adjacente de objeto" adjacente ao mesmo, a região que tem o menorerro em relação à região adjacente de objeto é determinada como uma regi-ão adjacente predita da região de imagem já reproduzida, e o grupo de pi-xels o qual corresponde ao bloco de objeto e fica adjacentemente a esta re-gião adjacente predita é tomado como um sinal de textura para o bloco deobjeto. Por este meio, é possível gerar um sinal de predição que o mesmopadrão que a região adjacente de objeto, mesmo no caso de uma texturacomplexa, e mais ainda, é também possível gerar um sinal de textura domesmo padrão mesmo em uma posição distante dos limites do bloco de ob-jeto.

O gerador de textura 908X é capaz de gerar um sinal de predi-ção pela sintetização da pluralidade de sinais de textura em relação ao sinalde pixel de objeto por média ponderada utilizando coeficientes de pondera-ção pré-determinados. Por este meio, um efeito benéfico é obtido pelo fatode que um sinal de predição que tem um baixo erro estatístico pode ser ge-rado, pela sintetização (média) dos sinais de textura gerados por coincidên-cia de formatação.

Mais ainda, em relação ao problema de incerteza em casos on-de não existe uma grande diferença nos valores diferenciais encontrados porcoincidência com a região de imagem já reproduzida (coincidência de forma-tação) com base na "região adjacente de objeto", um efeito benéfico é obtidopelo fato de que um sinal de predição que tem um baixo erro estatístico podeser gerado pela sintetização (média) dos sinais de textura gerados por coin-cidência de formatação. Mais ainda, de acordo com a presente invenção,pela sintetização de uma pluralidade de sinais de textura, um efeito benéficoé obtido na supressão de distorção de codificação contida nas respectivastexturas, e com isto um sinal de predição que tem um baixo erro pode sergerado.

Mais ainda, no sintetizador de textura 908X, por exemplo, o ge-rador de textura 107X gera pelo menos um sinal de textura que tem uma altacorrelação com uma região adjacente com base na região adjacente quecompreende um sinal de pixel já reproduzido que é adjacente ao sinal depixel de objeto, de uma primeira região de procura a qual está dentro domesmo quadro que o sinal de pixel de objeto, e mais ainda, por exemplo, ogerador de textura 1008X gera pelo menos um sinal de textura que tem umaalta correlação com uma região adjacente com base na região adjacente quecompreende um sinal de pixel já reproduzido que é adjacente ao sinal depixel de objeto, de uma segunda região de procura a qual está em um qua-dro diferente da primeira região de procura, e o sintetizador 101X é capaz degerar um sinal de predição pela sintetização dos sinais de textura respecti-vãmente gerados pela utilização de um método de síntese de textura pre-determinado. Por este meio, como o sinal de predição é gerado pela utiliza-ção de um método de síntese de textura de imagem, é possível impedir odeclínio na precisão de predição em relação a pixels os quais estão situadosmais distantes dos limites do bloco de objeto, e com isto um sinal de predi-ção pode ser gerado eficientemente mesmo no caso de sinais de texturacomplexos.

Mais ainda, no aparelho de decodificação preditiva de imagem900X, o analisador de dados 902X extrai um sinal de textura relativo à regiãode objeto dos dados comprimidos, o quantizador inverso 903X e o transfor-mador inverso 904X restauram um sinal de residual de reprodução, e o sin-tetizador de textura 908X gera um sinal de predição em relação ao sinal depixel de objeto da região de objeto. O acumulador 905X adiciona juntos osinal de predição e o sinal residual de reprodução, por meio disto restauran-do um sinal de pixel para a região de objeto. Mais ainda, no sintetizador detextura 908X, o primeiro extrapolador 1009X e o Enésimo extrapolador1010X geram pelo menos um sinal de textura extrapolado pela formação depixels pela repetição de um valor de pixel já reproduzido o qual é adjacente aum sinal de pixel de objeto, e um sinal de predição pode ser gerado por sin-tetização dos sinais de textura extrapolados pela utilização de um método desíntese pré-determinado. Por este meio, é possível impedir o declínio naprecisão de predição em relação a pixels os quais estão situados mais dis-tantes dos limites do bloco de objeto, e um sinal de predição pode ser gera-do eficientemente mesmo no caso de sinais de textura complexos.

De acordo com a presente modalidade, é possível conceber tan-to o método de codificação preditiva de imagem quanto o método de decodi-ficação preditiva de imagem abaixo descritos.

Em outras palavras, em um método de codificação preditiva deimagem, desejavelmente, a etapa de geração de sinal de predição acimadescrita gera uma pluralidade de sinais de textura que tem uma alta correla-ção com uma região adjacente com base na região adjacente que compre-ende um sinal de pixel já reproduzido adjacente ao sinal de pixel de objeto, eum sinal de predição é gerado pelo processamento da pluralidade de sinaisde textura gerados pela utilização de um método de síntese pré-determinado.

Mais ainda, em um método de codificação preditiva de imagem,desejavelmente, a etapa de geração de sinal de predição acima descrita ge-ra uma pluralidade de sinais de textura cada um tendo uma alta correlaçãocom um de uma pluralidade de regiões adjacentes com base na pluralidadede regiões adjacentes as quais cada uma compreende um sinal de pixel járeproduzido adjacente ao sinal de pixel de objeto, e um sinal de predição égerado pelo processamento da pluralidade de sinais de textura gerados pelautilização de um método de síntese pré-determinado.

Mais ainda, em um método de codificação preditiva de imagem,desejavelmente, a etapa de geração de sinal de predição acima descritatambém gera um sinal de textura extrapolado pela formação de pixels pelarepetição de um valor de pixel já reproduzido o qual é adjacente ao sinal depixel de objeto, e gera um sinal de predição pela sintetização do sinal de tex-tura e do sinal de textura extrapolado pela utilização de um método de sínte-se pré-determinado.

Mais ainda, em um método de codificação preditiva de imagem,desejavelmente, a etapa de geração de sinal de predição acima descritaprocura em uma região de procura qual é uma imagem pré-determinada quejá foi reproduzida para encontrar uma região adjacente predita que têm umaalta correlação com a região adjacente que compreende um sinal de pixel járeproduzido que é adjacente ao sinal de pixel de objeto, e ajusta a região deimagem especificada com base na região adjacente predita assim encontra-da, como um sinal de textura.

Mais ainda, em um método de decodificação preditiva de ima-gem, desejavelmente, a etapa de geração de sinal de predição acima descri-ta gera uma pluralidade de sinais de textura que tem uma alta correlaçãocom uma região adjacente com base na região adjacente que compreendeum sinal de pixel já reproduzido adjacente ao sinal de pixel de objeto, e umsinal de predição é gerado pelo processamento da pluralidade de sinais detextura gerados pela utilização de um método de síntese pré-determinado.

Mais ainda, em um método de decodificação preditiva de ima-gem, desejavelmente, a etapa de geração de sinal de predição acima descri-ta gera uma pluralidade de sinais de textura cada um tendo uma alta corre-lação com um de uma pluralidade de regiões adjacentes com base na plura-lidade de regiões adjacentes as quais cada uma compreende um sinal depixel já reproduzido adjacente ao sinal de pixel de objeto, e um sinal de pre-dição é gerado pelo processamento da pluralidade de sinais de textura gera-dos pela utilização de um método de síntese pré-determinado.

Mais ainda, em um método de decodificação preditiva de ima-gem, desejavelmente, a etapa de geração de sinal de predição acima descri-ta também gera um sinal de textura extrapolado pela formação de pixels pelarepetição de um valor de pixel já reproduzido o qual é adjacente ao sinal depixel de objeto, e gera um sinal de predição pela sintetização do sinal de tex-tura e do sinal de textura extrapolado pela utilização de um método de sínte-se pré-determinado.

Mais ainda, em um método de decodificação preditiva de ima-gem, desejavelmente, a etapa de geração de sinal de predição acima descri-ta procura em uma região de procura qual é uma imagem pré-determinadaque já foi reproduzida para encontrar uma região adjacente predita que temuma alta correlação com a região adjacente que compreende um sinal depixel já reproduzido que é adjacente ao sinal de pixel de objeto, e ajusta aregião de imagem especificada com base na região adjacente predita assimencontrada, como urrrsinal de textura.

Claims

1. Aparelho de codificação preditiva de imagem, que compreen-de:um dispositivo de divisão de região o qual divide uma imagem deentrada em uma pluralidade de regiões;um dispositivo de geração de sinal de predição o qual gera umsinal de predição para um sinal de pixel de objeto de uma região de objeto aqual é um objeto de processamento, da pluralidade de regiões divididas pelodispositivo de divisão de região; (um dispositivo de geração de sinal residual o qual gera um sinalresidual entre o sinal de predição gerado pelo dispositivo de geração de sinalde predição e o sinal de pixel de objeto; eum dispositivo de codificação o qual codifica o sinal residual ge-rado pelo dispositivo de geração de sinal residual;em que o dispositivo de geração de sinal de predição compreen-de:um dispositivo de geração de informações relativas à predição oqual gera, como as informações relativas à predição, um método para gerarum sinal que tem uma alta correlação com o sinal de pixel de objeto da regi-ão de objeto de um sinal já reproduzido; eum dispositivo de síntese de textura o qual gera um sinal de pre-dição para a região de objeto com base nas informações relativas à prediçãogeradas pelo dispositivo de geração de informações relativas à predição;o dispositivo de síntese de textura gera um sinal de formataçãode uma região especificada a qual é determinada com base nas informaçõesrelativas à predição, do sinal já produzido, procura uma imagem reproduzidapré-determinada para encontrar uma pluralidade de regiões similares quetem uma alta correlação com a região especificada, gera uma pluralidade desinais de textura relativos à região de objeto com base na pluralidade de re-giões similares e gera um sinal de predição pelo processamento da plurali-dade de sinais de textura pela utilização de um método de síntese de texturapré-determinado; eo dispositivo de codificação codifica as informações relativas àpredição geradas pelo dispositivo de geração de informações relativas àpredição.

2. Aparelho de codificação preditiva de imagem de acordo com areivindicação 1, caracterizado pelo fato de que a região especificada e a re-gião de objeto tem a mesma forma.

3. Aparelho de codificação preditiva de imagem de acordo com areivindicação 1, caracterizado pelo fato de que o dispositivo de síntese detextura divide a região de objeto em uma pluralidade de pequenas !regiões,gera um sinal de formatação de uma região especificada determinada combase nas informações relativas à predição do sinal já reproduzido, para cadauma das pequenas regiões obtidas pela divisão, procura uma imagem re-produzida pré-determinada para encontrar uma pluralidade de regiões simi-lares que tem uma alta correlação com a região especificada, gera uma plu-ralidade de sinais de textura relativos às pequenas regiões com base na plu-ralidade de regiões similares, gera os sinais de predição para as pequenasregiões pelo processamento da pluralidade de sinais de textura pela utiliza-ção de um método de síntese de textura pré-determinado; e gera um sinalde predição para a região de objeto sintetizando os sinais de predição dasrespectivas pequenas regiões assim geradas.

4. Aparelho de codificação preditiva de imagem de acordo comqualquer uma das reivindicações 1 a 3, caracterizado pelo fato de que o si-nal de formatação é incluído na pluralidade de sinais de textura.

5. Aparelho de codificação preditiva de imagem desacordo cofriqualquer uma das reivindicações 1 a 4, caracterizado pelo fato de que o dis-positivo de síntese de textura gera o sinal de predição pela aplicação de umprocesso de média ponderada utilizando coeficientes de ponderação pre-determinados.nos sinais de textura.

6. Aparelho de codificação preditiva de imagem de acordo comqualquer uma das reivindicações 1 a 5, caracterizado pelo fato de que asinformações relativas à predição incluem um vetor de movimento que indicaa quantidade de deslocamento espacial da região de objeto.

7. Aparelho de codificação preditiva de imagem de acordo comqualquer uma das reivindicações 1 a 6, caracterizado pelo fato de que o dis-positivo de síntese de textura procura uma pluralidade pré-determinada deimagens já reproduzidas para encontrar uma pluralidade de regiões similaresque tem uma alta correlação com a região especificada.

8. Aparelho de decodificação preditiva de imagem, que compre-ende:um dispositivo de análise de dados o qual extrai os dados codifi-cados de informações relativas à predição relativos a uma região dé objetoque é um objeto de processamento, e dados codificados de um sinal residu-al, de dados comprimidos;um dispositivo de restauração de sinal residual o qual restauraum sinal residual de reprodução dos dados codificados do sinal residual ex-traído pelo dispositivo de análise de dados;um dispositivo de geração de sinal de predição o qual gera umsinal de predição relativo a um sinal de pixel de objeto da região de objeto; eum dispositivo de restauração de imagem o qual restaura o sinalde pixel da região de objeto pela adição do sinal de predição gerado pelodispositivo de geração de sinal de predição ao sinal residual de reproduçãorestaurado pelo dispositivo de restauração de sinal residual;em que o dispositivo de geração de sinal de predição restaura asinformações relativas à predição dos dados codificados das informações re-lativas à predição extraídas pelo dispositivo de análise de dados, gera umsinal de formatação de uma região especificada a qual é determinada combase nas informações relativas à predição restauradas, do sinal já reprodu-zido, procura uma imagem reproduzida pré-determinada para encontrar umapluralidade de regiões similares que tem uma alta correlação com a regiãoespecificada, gera uma pluralidade de sinais de textura relativos à região deobjeto com base na pluralidade de regiões similares, e gera um sinal de pre-dição pelo processamento da pluralidade de sinais de textura pela utilizaçãode um método de síntese de textura pré-determinado.

9. Aparelho de decodificação preditiva de imagem de acordocom a reivindicação 8, caracterizado pelo fato de que a região especificada ea região de objeto tem a mesma forma.

10. Aparelho de decodificação preditiva de imagem de acordocom a reivindicação 8, caracterizado pelo fato de que o dispositivo de gera-ção de sinal de predição restaura as informações relativas à predição de da-dos codificados das informações relativas à predição, divide a região de ob-jeto em uma pluralidade de pequenas regiões, gera um sinal de formataçãode uma região especificada determinada com base nas informações relati-vas à predição de um sinal já reproduzido, para cada uma das pequenasregiões obtidas pela divisão, procura uma imagem reproduzida pré-deter-minada para encontrar uma pluralidade de regiões similares que tem umaalta correlação com a região especificada, gera uma pluralidade de sinais detextura relativos às pequenas regiões com base na pluralidade de regiõessimilares, gera os sinais de predição para as pequenas regiões pelo proces-samento da pluralidade de sinais φ textura pela utilização de um método desíntese de textura pré-determinado, e gera um sinal de predição para a regi-ão de objeto sintetizando os sinais de predição das respectivas pequenasregiões assim geradas.

11. Aparelho de decodificação preditiva de imagem de acordocom qualquer uma das reivindicações 8 a 10, caracterizado pelo fato de queo sinal de formatação é incluído na pluralidade de sinais de textura.

12. Aparelho de decodificação preditiva de imagem de acordocom qualquer uma das reivindicações 8 a 11, caracterizado pelo fato de queo dispositivo de geração de sinal de predição gera o sinal de predição pejaaplicação de um processo de média ponderada utilizando coeficientes deponderação pré-determinados nos sinais de textura.

13. Aparelho de decodificação preditiva de imagem de acordocom qualquer uma da» reivindicações 8 a 12, caracterizado pelo fato dé queas informações relativas à predição incluem um vetor de movimento que in-dica a quantidade de deslocamento espacial da região de objeto.

14. Aparelho de decodificação preditiva de imagem de acordocom qualquer uma das reivindicações 8 a 13, caracterizado pelo fato de queo dispositivo de geração de sinal de predição procura uma pluralidade pre-determinada de imagens já reproduzidas para encontrar uma pluralidade deregiões similares que tem uma alta correlação com a região especificada.

15. Método de codificação preditiva de imagem, que compreen-de:uma etapa de divisão de região na qual um aparelho de codifica- -ção preditiva de imagem divide uma imagem de entrada em uma pluralidadede regiões;uma etapa de geração de sinal de predição na qual o áparelhode codificação preditiva de imagem gera um sinal de predição para um sinalde pixel de objeto de uma região de objeto a qual é um objeto de processa-mento, da pluralidade de regiões divididas na etapa de divisão de região;uma etapa de geração de sinal residual na qual o aparelho decodificação preditiva de imagem gera um sinal residual entre o sinal de pre-dição gerado na etapa de geração de sinal de predição e o sinal de pixel deobjeto; euma etapa de codificação na qual o aparelho de codificação pre-ditiva de imagem codifica o sinal residual gerado na etapa de geração desinal residual;em que a etapa de geração de sinal de predição compreende:uma etapa de geração de informações relativas à predição degerar, como as informações relativas à predição, um método para gerar umsinal que tem uma alta correlação com o sinal de pixel de objeto da regiãode objeto de um sinal já reproduzido; euma etapa de síntese de textura de gerar um sinal de prediçãopara a região de objeto com base nas informações relativas à predição ge-radas na etapa de geração de informações relativas à predição;a etapa da síntese de textura gera um sinal de formatação deuma região especificada a qual é determinada com base nas informaçõesrelativas à predição, do sinal já produzido, procura uma imagem reproduzidapré-determinada para encontrar uma pluralidade de regiões similares quetem uma alta correlação com a região especificada, gera uma pluralidade desinais de textura relativos à região de objeto com base na pluralidade de re-giões similares, e gera um sinal de predição pelo processamento da plurali-dade de sinais de textura pela utilização de um método de síntese de texturapré-determinado; ea etapa de codificação codifica as informações relativas à predi-ção geradas na etapa de geração de informações relativas à predição.

16. Método de decodificação preditiva de imagem, que compre-ende:uma etapa de análise de dados na qual um aparelho de decodifi-cação preditiva de imagem extrai os dados codificados de informações rela-tivas à predição relativos a uma região de objeto que é um objeto de proces-samento, e dados codificados de um sinal residual, de dados comprimidos;uma etapa de restauração de sinal residual na qual o aparelhode decodificação preditiva de imagem restaura um sinal residual de reprodu-ção dos dados codificados do sinal residual extraído na etapa de análise dedados;uma etapa de geração de sinal de predição na qual o aparelhode decodificação preditiva de imagem gera um sinal de predição relativo aum sinal de pixel de objeto da região de objeto; euma etapa de restauração de imagem na qual o aparelho de de-codificação preditiva de imagem restaura o sinal de pixel da região de objetopela adição do sinal de predição gerado na etapa de geração de sinal depredição ao sinal residual de reprodução restaurado na etapa de restauraçãode sinal residual;em que a etapa de geração de sinal de predição restaura as in-formações relativas à predição dos dados codificados das informações rela-tivas à predição extraídas na etapa de análise de dados, gera um sinal deformatação de uma região especificada a qual é determinada com base nasinformações relativas à predição restauradas, do sinal já reproduzido, procu-ra uma imagem reproduzida pré-determinada para encontrar uma pluralida-de de regiões similares que tem uma alta correlação com a região especifi-cada, gera uma pluralidade de sinais de textura relativos à região de objetocom base na pluralidade de regiões similares, e gera um sinal de prediçãopelo processamento da pluralidade de sinais de textura pela utilização de ummétodo de síntese de textura pré-determinado.

17. Programa de codificação preditiva de imagem caracterizadopor fazer com que um computador funcione como:um dispositivo de divisão de região o qual divide uma imagem deentrada em uma pluralidade de regiões;um dispositivo de geração de sinal de predição o qual gera umsinal de predição para um sinal de pixel de objeto de uma região de objeto aqual é um objeto de processamento, da pluralidade de regiões divididas pelodispositivo de divisão de região;um dispositivo de geração de sinal residual o qual gera um sinalresidual entre o sinal de predição gerado pelo dispositivo de geração de sinalde predição e o sinal de pixel de objeto; eum dispositivo de codificação o qual codifica o sinal residual ge-rado pelo dispositivo de geração de sinal residual;em que o dispositivo de geração de sinal de predição compreen-de:um dispositivo de geração de informações relativas à predição oqual gera, como as informações relativas à predição, um método para gerarumsinal que tem uma alta correlação com o sinal de pixel de objeto da regi-ão de objeto de um sinal já reproduzido; eum dispositivo de síntese de textura o qual gera um sinal de pre-dição para a região de objeto com base nas informações relativas à prediçãogeradas pelo dispositivo de geração de informações relativas à predição;o dispositivo de síntese de textura gera um sinal de formataçãode uma região especificada a qual é determinada com base nas informaçõesrelativas à predição, d® sinal já produzido, procura uma imagem reproduzidapré-determinada para encontrar uma pluralidade de regiões similares quetem uma alta correlação com a região especificada, gera uma pluralidade desinais de textura relativos à região de objeto com base na pluralidade de re-giões similares, e gera um sinal de predição pelo processamento da plurali-dade de sinais de textura pela utilização de um método de síntese de texturapré-determinado; eo dispositivo de codificação codifica as informações relativas àpredição geradas pelo dispositivo de geração de informações relativas àpredição.

18. Programa de decodificação preditiva de imagem caracteriza-do por fazer com que um computador funcione como:um dispositivo de análise de dados o qual extrai os dados codifi-cados de informações relativas à predição relativos a uma região dé objetoque é um objeto de processamento, tvdados codificados de um sinal residu-al, de dados comprimidos;um dispositivo de restauração de sinal residual o qual restauraum sinal residual de reprodução dos dados codificados do sinal residual ex-traído pelo dispositivo de análise de dados;um dispositivo de geração de sinal de predição o qual gera umsinal de predição relativo a um sinal de pixel de objeto da região de objeto; eum dispositivo de restauração de imagem o qual restaura o sinalde pixel da região de objeto pela adição do sinal de predição gerado pelodispositivo de geração de sinal de predição ao sinal residual de reproduçãorestaurado pelo dispositivo de restauração de sinal residual;em que o dispositivo de geração de sinal de predição restaura asinformações relativas à predição dos dados codificados das informações re-lativas à predição extraídas pelo dispositivo de análise de dados, gera umsinal de formatação de uma região especificada a qual é determinada combase nas informações relativas à predição restauradas, do sinal já reprodu-zido, procura uma imagem reproduzida pré-determinada para encontrar umapluralidade de regiões similares que tem uma alta correlação com a regiãoespecificada, gera ume pluralidade de sinais de textura relativos à região deobjeto com base na pluralidade de regiões similares, e gera um sinal de pre-dição pelo processamento da pluralidade de sinais de textura pela utilizaçãode um método de síntese de textura pré-determinado.

19. Aparelho de codificação preditiva de imagem, que compre-ende:um dispositivo de divisão de região o qual divide uma imagem deentrada em uma pluralidade de regiões;um dispositivo de geração de sinal de predição o qual gera umsinal de predição para um sinal de pixel de objeto de uma região de objeto aqual é um objeto de processamento, da pluralidade de regiões divididas pelodispositivo de divisão de região;um dispositivo de geração de sinal residual o qual gera um sinalresidual entre o sinal de predição gerado pelo dispositivo de geração/de sinalde predição e o sinal de pixel de objeto; eum dispositivo de codificação o qual gera um sinal comprimidopela codificação do sinal residual gerado pelo dispositivo de geração de sinalresidual;em que o dispositivo de geração de sinal de predição gera umsinal de textura com base em uma região adjacente que compreende umsinal de pixel já reproduzido adjacente ao sinal de pixel de objeto, e gera umsinal de predição pela processamento do sinal de textura gerado pela utiliza-ção de um método de síntese de textura pré-determinado.

20. Aparelho de codificação preditiva de imagem de acordo coma reivindicação 19, caracterizado pelo fato de que o dispositivo de geraçãode sinal de predição gera uma pluralidade de sinais de textura que tem umaalta correlação com uma região adjacente com base na região adjacente quecompreende um sinal de pixel já reproduzido adjacente ao sinal de pixel deobjeto, e gera um sinal de predição pelo processamento da p^ralidade desinais de textura gerados pela utilização de üm método de síntese pré-determinado.

21. Aparelho de codificação preditiva de imagem de acordo coma reivindicação 19, ca&acterizado pelo fato de que o dispositivo de geraçãode sinal de predição gera uma pluralidade de sinais de textura cada um ten-do uma alta correlação com uma de uma pluralidade de regiões adjacentescom base na pluralidade de regiões adjacentes que compreendem um sinalde pixel já reproduzido adjacente ao sinal de pixel de objeto, e gera um sinalde predição pelo processamento da pluralidade de sinais de textura geradospela utilização de um método de síntese pré-determinado.

22. Aparelho de codificação preditiva de imagem de acordo comqualquer uma das reivindicações 19 a 21,caracterizado pelo fato de que o dispositivo de geração de sinalde predição também gera um sinal de textura extrapolado pela formação depixels pela repetição de um valor de pixel já reproduzido o qual é adjacenteao sinal de pixel de objeto; egera um sinal de predição pela sintetização do sinal de téxtura edo sinal de textura extrapolado pela utilização de um método de síntese pré-determinado.

23. Aparelho de codificação preditiva de imagem de acordo comqualquer uma das reivindicações 19 a 22, caracterizado pelo fato de que odispositivo de geração de sinal de predição procura uma região de procurasendo uma imagem reproduzida pré-determinada para encontrar uma regiãoadjacente predita que tem uma alta correlação com a região adjacente quecompreende um sinal de pixel já reproduzido que é adjacente ao sinal depixel de objeto, e ajusta uma região de imagem determinada com base naregião adjacente predita assim encontrada, como um sinal de textura.

24. Aparelho de codificação preditiva de imagem de acordo comqualquer uma das reivindicações 19 a 23,caracterizado pelo fato de que o dispositivo de codificação codi-fica as informações relativas que indicam o método de síntese de textura; ecompreende um dispositivo de transmissão o qual transmite umsinal codificado, codificado pelo dispositivo de codificação assim como asinformações relativas codificadas.

25. Aparelho de codificação preditiva de imagem de acordo comqualquer uma das reivindicações 20 a 24, caracterizado pelo fato de que odispositivo de geração de sinal de predição gera um sinal de predição pelasintetização da pluralidade de sinais de textura relativos ao sinal de pixel deobjeto pela aplicação de um processo de média ponderada que utiliza coefi-cientes de ponderação pré-determinados.

26. Aparelho de codificação preditiva de imagem de acordo comqualquer uma das reivindicações 2 a 7,caracterizado pelo fato de que o dispositivo de geração de sinalde predição do gera pelo menos um sinal de textura que tem uma alta corre-lação com uma região adjacente, com base na região adjacente que com-preende um sinal de pixel já reproduzido que é adjacente ao sinal de pixel deobjeto, de uma primeira região de procura a qual está dentro do mesmoquadro que o sinal de pixel de objeto;gera pelo menos um sinal de textura que tem uma alta^correla-ção com uma região adjacente com base na região adjacente que compre-ende um sinal de pixel já reproduzido que é adjacente ao sinal de pixel deobjeto, de uma segunda região de procura a qual está em um quadro dife-rente da primeira região de procura; egera um sinal de predição pela sintetização dos sinais de texturarespectivamente gerados pela utilização de um método de síntese de texturapré-determinado.

27. Aparelho de codificação preditiva de imagem, que compre-ende:um dispositivo de divisão de região o qual divide uma imagem deentrada em uma pluralidade de regiões;um dispositivo de geração de sinal de predição o qual gera umsinal de predição para um sinal de pixel de objeto de uma região de objeto aqual é um objeto de processamento, da pluralidade de regiões divididas pelodispositivo de divisão de região; um dispositivo de geração de sinal residual o qual gera um sinalresidual entre o sinal de predição gerado pelo dispositivo de geração de sinalde predição e o sinal de pixel de objeto; eum dispositivo de codificação o qual gera os dados comprimidospela codificação do sinal residual gerado pelo dispositivo de geração de sinalresidual;em que o dispositivo de geração de sinal de predição:gera pelo menos um sinal de textura extrapolado pela formaçãode pixels pela repetição de uma valor de pixel já reproduzido o qual e adja-cente ao sinal de pixel de objeto; egera um sinal de predição pela sintetização do pelo menos umsinal de textura extrapolado pela utilização de um método de síntese pré-determinado.

28. Aparelho de decodificação preditiva de imagem, que com-preende:um dispositivo de restauração de sinal residual o qual restauraum sinal residual de reprodução pela extração de um sinal residual relativo auma região de objeto que é um objeto de processamento, de dados compri-midos;um dispositivo de geração de sinal de predição o qual gera umsinal de predição relativo a um sinal de pixel de objeto da região de objeto; eum dispositivo de restauração de imagem o qual restaura o sinalde pixel da região de objeto pela adição do sinal de predição gerado pelodispositivo de geração de sinal de predição ao sinal residual de reproduçãorestaurado pelo dispositivo de restauração de sinal residual;em que o dispositivo de geração de sinal de predição gera umsinal de textura com base em uma região adjacente que compreende umsinal de pixel já reproduzido adjacente ao sinal de pixel de objeto, e gera umsinal de predição pelo processamento do sinal de textura gerado pela utiliza-ção por um método de síntese de textura pré-determinado.

29. Aparelho de decodificação preditiva de imagem de acordocom a reivindicação 28, caracterizado pelo fato de que o dispositivo de gera-ção de sinal de predição gera uma pluralidade de sinais de textura que temuma alta correlação com uma região adjacente com base na região adjacen-te que compreende um sinal de pixel já reproduzido adjacente ao sinal depixel de objeto, e gera .um sinal de predição pelo processamento da plurali-dade de sinais de textura gerados pela utilização de um método de síntesepré-determinado.

30. Aparelho de decodificação preditiva de imagem de acordocom a reivindicação 28, caracterizado pelo fato de que o dispositivo de gera-ção de sinal de predição gera uma pluralidade de sinais de textura cada umtendo uma alta correlação com uma de uma pluralidade de regiões adjacen-tes com base na pluralidade de regiões adjacentes que compreendem umsinal de pixel já reproduzido adjacente ao sinal de pixel de objeto, e gera umsinal de predição pelo processamento da pluralidade de sinais de texturagerados pela utilização de um método de síntese pré-determinado.

31. Aparelho de decodificação preditiva de imagem de acordocom qualquer uma das reivindicações 28 a 30,caracterizado pelo fato de que o dispositivo de geração âe sinalde predição também gera um sinal de textura extrapolado pela formação depixels pela repetição de um valor de pixel já reproduzido o qual é adjacenteao sinal de pixel de objeto; egera um sinal de predição pela sintetização do sinal de textura edo sinal de textura extrapolado pela utilização de um método de síntese pré-determinado.

32. Aparelho de decodificação preditiva de imagem de acordocom qualquer uma das reivindicações 28 a 31, caracterizado pelo fato deque o dispositivo de geração de sinal de predição procura uma região deprocura sendo uma imagem reproduzida pré-determinada para encontraruma região adjacente predita que tem uma alta correlação com a região ad-jacente que compreende um sinal de pixel já reproduzido que é adjacente aosinal de pixel de objeto, e ajusta uma região de imagem determinada combase na região adjacente predita assim encontrada, como um sinal de textu-ra.

33. Aparelho de decodificação preditiva de imagem de acordocom qualquer uma das reivindicações 28 a 32,caracterizado pelo fato de que os dados comprimidos incluem asinformações relativas ae quais indicam o método de síntese de textura; eo dispositivo de geração de sinal de predição forma um sinal detextura para a região de objeto pela utilização das informações relativas.

34. Aparelho de decodificação preditiva de imagem de acordocom qualquer uma das reivindicações 29 a 33, caracterizado pelo fato deque o dispositivo de geração de sinal de predição gera um sinal de prediçãopela sintetização da pluralidade de sinais de textura relativos ao sinal de pi-xel de objeto pela aplicação de um processo de média ponderada que utilizacoeficientes de ponderação pré-determinados.

35. Aparelho de decodificação preditiva de imagem de acordocom qualquer uma das reivindicações 29 a 34, caracterizado pelo fato deque o dispositivo de geração de sinal de predição gera pelo menos um sinalde textura que tem uma alta correlação com uma região adjacente com basena região adjacente que compreende um sinal de pixel já reproduzido adja-cente ao sinal de pixel de objeto, de uma primeira região de procura a qualestá dentro do mesmo quadro que o sinal de pixel de objeto;gera pelo menos um sinal de textura que tem uma alta correla-ção com uma região adjacente, com base na região adjacente que compre-ende um sinal de pixel já reproduzido adjacente ao sinal de pixel de objeto,de uma segunda região de procura a qual está erri um quadro diferente daprimeira região de procura; egera um sinal de predição pela sintetização dos sinais de texturarespectivamente gerados.

36. Aparelho de decodificação preditiva de imagem, que com-preende:um dispositivo de restauração de sinal residual o qual restauraum sinal residual de reprodução pela extração de um sinal residual relativo auma região de objeto, de dados comprimidos;um dispositivo de geração de sinal de predição o qual gera umsinal de predição relativo a um sinal de pixel de objeto da região de objeto; eum dispositivo de restauração de imagem o qual restaura o sinalde pixel da região de objeto pela adição do sinal de predição ao sinal residu-al de reprodução;em que o dispositivo de geração de sinal de predição:gera um sinal de textura extrapolado pela formação de pixelspela repetição de um valor de pixel já reproduzido o qual é adjacente ao si-nal de pixel de objeto; egera um sinal de predição pela sintetização do pelo menos umsinal de textura extrapolado pela utilização de um método de síntese pre-determinado.

37. Método de codificação preditiva de imagem, que compreen-de:uma etapa de divisão de região de dividir uma imagem de entra-da em uma pluralidade de regiões;uma etapa de geração de sinal de predição de gerar um sinal depredição para um sinal de pixel de objeto de uma região de objeto á qual éum objeto de processamento, da pluralidade de regiões divididas na etapade divisão de região;uma etapa de geração de sinal residual de gerar um sinal resi-dual entre o sinal de predição gerado na etapa de geração de sinal de predi-ção e o sinal de pixel de objeto; euma etapa de codificação de gerar os dados comprimidos pelacodificação do sinal residual gerado na étapa de geração de sinal residual;em que a etapa de geração de sinal de predição gera um sinalde textura com base em uma região adjacente que compreende um sinal depixel já reproduzido adjacente ao sinal de pixel de objeto, e gera um sinal depredição pelo processamento do sinal de textura gerado pela utilização deum método de síntese de textura pré-determinado.

38. Método de codificação preditiva de imagem, que compreen-de:uma etapa de divisão de região de dividir uma imagem de entra-da em uma pluralidade de regiões;uma etapa de geração de sinal de predição de gerar um sinal depredição para um sinal de pixel de objeto de uma região de objeto a qual éum objeto de processamento, da pluralidade de regiões divididas na etapade divisão de região;uma etapa de geração de sinal residual de gerar um sinal resi-dual entre o sinal de predição gerado na etapa de geração de sinal de predi-ção e o sinal de pixel de objeto; euma etapa de codificação de gerar um sinal comprimido pelacodificação do sinal residual gerado na etapa de geração de sinal residual;em que a etapa de geração de sinal de predição:gera um sinal de textura extrapolado pela formação de pixel pelarepetição de um valor de pixel já reproduzido o qual é adjacente a um sinalde pixel de objeto; egera um sinal de predição pela sintetização do sinal de texturaextrapolado pela utilização de um método de síntese pré-determinado.

39. Método de decodificação preditiva de imagem, que icompre-ende:uma etapa de restauração de sinal residual de restaurar um sinalresidual de reprodução pela extração de um sinal residual relativo a umaregião de objeto que é um objeto de processamento, de dados comprimidos;uma etapa de geração de sinal de predição de gerar um sinal depredição relativo a um sinal de pixel de objeto da região de objeto; euma etapa de restauração de imagem de restaurar o sinal depixel da região de objeto pela adição do sinal de predição gerado na etapade geração de sinal de predição ao sinal residual de reprodução restauradona etapa de restauração de sinal residual;em que a etapa de geração de sinal de predição gera um sinalde textura com base em uma região adjacente que compreende um sinal depixel já reproduzido adjacente ao sinal de pixel de objeto, e gera um sinal depredição pelo processamento do sinal de textura gerado pela utilização deum método de síntese pré-determinado.

40. Método de decodificação preditiva de imagem, que compre-ende:uma etapa de restauração de sinal residual de restaurar um sinalresidual de reprodução pela extração de um sinal residual relativo á umaregião de objeto, de dados comprimidos;uma etapa de geração de sinal de predição de gerar um sinal depredição relativo a um sinal de pixel de objeto da região de objeto; euma etapa de restauração de imagem de restaurar um sinal depixel da região cie objeto pela adição do sinal de predição ao sinal residualde reprodução;em que a etapa de geração de sinal de predição:gera um sinal de textura extrapolado pela formação de pixelspela repetição de um valor de pixel já reproduzido o qual é adjacente a umsinal de pixel de objeto; egera um sinal de predição pela sintetização do sinal de texturaextrapolado pela utilização de um método de síntese pré-determinado.

41. Programa de codificação preditiva de imagem, que compre-ende:um módulo de divisão de região para dividir uma imagem de en-trada em uma pluralidade de regiões;um módulo de geração de sinal de predição para gerar um sinalde predição para um sinal de pixel de objeto de uma região de objeto a qualé um objeto de processamento, da pluralidade de regiões divididas pelo mó-dulo de divisão de região;um módulo de geração de sinal residual para gerar um sinal re-sidual entre o sinal de predição gerado pelo módulo de geração de sinal depredição e o sinal de pixel de objeto; eum módulo de codificação para gerar os dados comprimidos pe-la codificação do sinal residual gerado pelo módulo de geração de sinal resi-dual;em que o módulo de geração de sinal de predição gera um sinalde textura com base em uma região adjacente que compreende, um sinal depixel já reproduzido adjacente ao sinal de pixel de objeto, e gera um sinal depredição pelo processamento do sinal de textura gerado pela utilização deum método de síntese de textura pré-determinado.

42. Programa de codificação preditiva de imagem, que compre-ende:um módulo de divisão de região para dividir uma imagem de en-trada em uma pluralidade de regiões;um módulo de geração de sinal de predição para gerar um sinalde predição para um sinal de pixel de objeto de uma região de objeto a qualé um objeto de processamento, da pluralidade de regiões divididas pelo mó-dulo de divisão de região;um módulo de geração de sinal residual para gerar um sinal re-sidual entre o sinal de predição gerado pelo módulo de geração de sinal depredição e o sinal de pixel de objeto; eum módulo de codificação para gerar um sinal comprimido pelacodificação do sinal residual gerado pelo módulo de geração de sinal residual;em que o módulo de geração de sinal de predição:gera um sinal de textura extrapolado pela formação de pixelspela repetição de um valor de pixel já reproduzido o qual é adjacente ao si-nal de pixel de objeto; egera um sinal de predição pela sintetização do sinal de texturaextrapolado pela utilização de um método de síntese pré-determinado.

43. Programa de decodificação preditiva de imagem, que com-preende:um módulo de restauração de sinal residual para restaurar umsinal residual de reprodução pela extração de um sinal residual relativo auma região de objeto que é um objeto de processamento, de dados compri-midos;um módulo de geração de sinal de predição para gerar um sinalde predição relativo a um sinal de pixel de objeto da região de objeto; eum módulo de restauração de imagem para restaurar o sinal çlepixel da região de objeto pela adição do sinal de predição gerado pelo módu-lo de geração de sinal de predição ao sinal residual de reprodução restaura-do pelo módulo de restauração de sinal residual;em que o módulo de geração de sinal de predição gera um sinalde textura com base em uma região adjacente que compreende um sinal depixel já reproduzido adjacente ao sinal de pixel de objeto, e gera um sinal depredição pela processamento do sinal de textura gerado pela utilização deum método de síntese pré-determinado.

44. Programa de decodificação preditiva de imagem, que com-preende:um módulo de restauração de sinal residual para restaurar umsinal residual de reprodução pela extração de um sinal residual relativo auma região de objeto, de dados comprimidos;um módulo de geração de sinal de predição para gerar um sinalde predição relativo a um sinal de pixel de objeto da região de objeto; eum módulo de restauração de imagem para restaurar um sinalde pixel da região de objeto pela adição do sinal de predição gerado ào sinalresidual de reprodução;em que o módulo de geração de sinal de predição:gera um sinal de textura extrapolado pela formação de pixelspela repetição de um valor de pixel já reproduzido o qual é adjacente ao si-nal de pixel de objeto; egera um sinal de predição pela sintetização do sinal de texturaextrapolado pela utilização de um método de síntese pré-determinado.