BR122020013891B1

BR122020013891B1 - Dispositivo e método para decodificação de imagem, dispositivo e método para transmissão, e dispositivo e método para recepção

Info

Publication number: BR122020013891B1
Application number: BR122020013891-2A
Authority: BR
Inventors: Toru Kumakura; Shigeru Fukushima; Motoharu Ueda
Original assignee: JVC Kenwood Corporation
Priority date: 2011-06-17
Filing date: 2012-06-13
Publication date: 2022-09-13
Also published as: CN105245892A; CN105187836B; CN105187834B; TWI530166B; CN105187834A; TW201616867A; EP2723077A4; KR101742932B1; CN105245894B; KR101953522B1; EP2723077B1; US20140098865A1; KR20170063966A; EP2723077A1; BR112013032349B1; KR20160017107A; CN105245894A; KR20160133010A; CN105245892B; TW201701673A

Abstract

A presente invenção refere-se a um dispositivo de decodificação de imagem adaptado para decodificar, em unidades de blocos, um fluxo de bits para recuperar informação que identifica um modo de intrapredição, e para decodificar um sinal de imagem usando a informação decodificada que identifica um modo de intrapredição. Refere-se ainda a métodos relacionados para decodificação de imagem, e dispositivos e métodos de transmissão e recepção.

Description

Campo Técnico

[1] A presente invenção refere-se às técnicas para codificação de imagem e decodificação de imagem, e, particularmente, a técnicas para codificação de intratela e decodificação de intratela.

Antecedentes da Técnica

[2] Em MPEG-4 AVC, que é um padrão internacional de movi mento de codificação de imagem, um método denominado intrapredi- ção é empregado para codificação de intratela pelo qual processamento é completado dentro de uma tela. Na intrapredição, uma imagem de predição de um bloco a ser processada é gerada por replicação, em uma direção especificada, um valor de amostra decodificado adjacente ao bloco a ser processado. Existem nove direções de predição definidas no MPEG-4 AVC, conforme mostrado nas Figuras 1A e 1B, e uma direção de predição é apropriadamente especificada por transmissão do número de modo de um modo de intrapredição, que indica uma direção de predição, para cada bloco.

[3] A qualidade de uma imagem de predição pode ser aperfei çoada pelo aumento do número de definições de direções de predição. O símbolo 201 da Figura 2A mostra um exemplo em que 17 direções de predição são definidas, e o símbolo 202 da Figura 2B mostra um exemplo em que 34 direções de predição são definidas. Contudo, um aumento do número de definições de direções de predição conduz a um aumento da quantidade de informação de modos de intrapredição a serem transmitidos. Desde que a quantidade de código associada com modos de intrapredição conta para uma maior proporção da quantidade total de códigos gerados quando o número de definições de direções de predição aumenta, um método de transmissão eficiente é altamente requerido.

[4] O Documento de Patente 1 descreve um meio para reduzir o número total de modos de intrapredição a serem transmitidos de modo a reduzir a quantidade de código associada com os modos de intrapredição. No método do Documento de Patente 1, os modos de intrapredição para blocos múltiplos são escaneados em unidades de unidades de integração predeterminadas, e, quando todos os modos de intrapredição dentro de uma unidade de integração são os mesmos, somente o modo de intrapredição é transmitido para a unidade de integração, reduzindo, desse modo, o número de modos de intrapredi- ção a serem transmitidos.

[5] Documento de Patente 1 Pedido de Patente Japonês Publi cado aberto à inspeção pública N°. 2009-246975

Sumário da Invenção Problema a ser Solucionado pela Invenção

[6] Na intrapredição, um modo de intrapredição é geralmente co dificado baseado em um modelo de probabilidade de modos de intrapre- dição em que é assumido que um modo de intrapredição para um bloco vizinho de um bloco submetido à codificação em uma imagem é altamente provável para ser selecionada também para o bloco submetido à codificação. Como um exemplo de métodos atualmente usados, existe um método de definição de tal modelo de probabilidade em um modo simplificado; contudo, desde que não pode ser dito que a probabilidade atual de modos de intrapredição são suficientemente refletida no método, tem sido difícil codificar eficientemente um modo de intrapredição. O método de definir adaptativamente um modelo de probabilidade ótima para cada bloco capacita codificação eficiente de um modo de intrapredição, mas também causa complicação de processamento de intrapredição.

[7] Desde que um modelo de probabilidade apropriado não po de ser definido pelo método descrito no Documento de Patente 1, o problema antes mencionado ainda persiste.

[8] A presente invenção foi produzida em vista de tal situação, e uma proposta desta é proporcionar técnicas para codificação de imagem e decodificação de imagem pelo qual a eficiência de codificação pode ser aperfeiçoada, enquanto que complicação de processamento de intrapredição é impedida.

Meios Para Solucionar o Problema

[9] Para solucionar o problema acima, um dispositivo de codifi cação de imagem de uma concretização da presente invenção é adaptado para codificar, em unidades de blocos, um sinal de imagem usando um modo de intrapredição selecionado de entre uma pluralidade de modos de intrapredição, e para codificar informação que identifica o modo de intrapredição selecionado. O dispositivo de codificação de imagem compreende: uma unidade de seleção de modo de intrapredi- ção 509 configurada para selecionar um modo de intrapredição para um bloco submetido à codificação; uma unidade de armazenagem de modo de intrapredição 601 configurada para armazenar modos de in- trapredição para blocos codificados; uma unidade de construção de lista de modo mais provável 602 configurada para derivar, a partir da unidade de armazenagem de modo de intrapredição, os modos de in- trapredição para uma pluralidade de blocos de referência usados para intrapredição no bloco submetido à codificação, e para construir uma lista de modos mais prováveis que são usados como candidatos do modo de intrapredição para o bloco submetido à codificação, ao referenciar aos modos de intrapredição derivados; uma unidade de cálculo de flag de determinação de modo mais provável 603 configurada para calcular informação que indica se o modo de intrapredição para o blo- co submetido à codificação é provável ou não provável; uma unidade de derivação de índice de modo mais provável 605 configurada para derivar, quando o modo de intrapredição para o bloco submetido à codificação é provável, informação que identifica o modo mais provável de acordo com a lista; uma unidade de derivação de índice de modo não provável 607 configurada para derivar, quando o modo de intra- predição para o bloco submetido à codificação é não provável, informação que identifica o modo não provável de acordo com a lista; e uma unidade de codificação 604, 606, 608 configurada para codificar as informações indicando se o modo de intrapredição para o bloco submetido à codificação é provável ou não provável, para codificar, quando o modo de intrapredição para o bloco submetido à codificação é provável, uma informação que identifica o modo mais provável, e para codificar, quando o modo de intrapredição para o bloco submetido à codificação é não provável, uma informação que identifica o modo não provável. A unidade de construção de lista de modo mais provável 602 constrói a lista tendo um número predeterminado de elementos para qualquer dos blocos submetidos à codificação, indiferente do número de modos de intrapredição diferentes para a pluralidade de blocos de referência.

[10] Outra concretização da presente invenção é um método de codificação de imagem. O método é adaptado para codificar, em unidades de blocos, um sinal de imagem usando um modo de intrapredi- ção selecionado de entre uma pluralidade de modos de intrapredição, e para codificar informação que identifica o modo de intrapredição selecionado. O método de codificação de imagem compreende: uma etapa de seleção de modo de intrapredição de seleção de um modo de intrapredição para um bloco submetido à codificação; uma etapa de construção de lista de modo mais provável de derivação, com referência aos modos de intrapredição de armazenagem de memória para blocos codificados, os modos de intrapredição para uma pluralidade de blocos de referência usados para intrapredição no bloco submetido à codificação, e para construir uma lista de modos mais prováveis que são usados como candidatos do modo de intrapredição para o bloco submetido à codificação, ao referenciar aos modos de intrapredição derivados; uma etapa de cálculo de flag de determinação de modo mais provável de informação de cálculo que indica se o modo de intra- predição para o bloco submetido à codificação é provável ou não provável; uma etapa de derivação de índice de modo mais provável de derivação, quando o modo de intrapredição para o bloco submetido à codificação é provável, informação que identifica o modo mais provável de acordo com a lista; uma etapa de derivação de índice de modo não provável de derivação, quando o modo de intrapredição para o bloco submetido à codificação é não provável, informação que identifica o modo não provável de acordo com a lista; e uma etapa de codificação de codificação das informações indicando se o modo de intra- predição para o bloco submetido à codificação é provável ou não provável, codificação, quando o modo de intrapredição para o bloco submetido à codificação é provável, uma informação que identifica o modo mais provável, e codificação, quando o modo de intrapredição para o bloco submetido à codificação é não provável, uma informação que identifica o modo não provável. Na etapa de construção de lista de modo mais provável, a lista tendo um número predeterminado de ele-mentos é construída para qualquer dos blocos submetidos à codificação, indiferente do número de modos de intrapredição diferentes para a pluralidade de blocos de referência.

[11] Um dispositivo de decodificação de imagem de ainda outra concretização da presente invenção é adaptado para decodificar, em unidades de blocos, uma corrente de bit para recuperar informação que identifica um modo de intrapredição, e para decodificar um sinal de imagem usando a informação decodificada que identifica um modo de intrapredição. O dispositivo de decodificação de imagem compreende: uma unidade de armazenagem de modo de intrapredição 901 configurada para armazenar modos de intrapredição para blocos decodificados; uma unidade de construção de lista de modo mais provável 902 configurada para derivar, a partir da unidade de armazenagem de modo de intrapredição, os modos de intrapredição para uma pluralidade de blocos de referência usados para intrapredição em um bloco submetido à decodificação, e para construir uma lista de modos mais prováveis que são usados como candidatos do modo de intrapredição para os blocos submetidos à decodificação, ao referenciar aos modos de intrapredição derivados; uma unidade de decodificação 903, 904, 906 configurada para decodificar as informações indicando se o modo de intrapredição para o bloco submetido à decodificação é provável ou não provável, para decodificar, quando o modo de intrapredição para o bloco submetido à decodificação é provável, informação que identifica o modo mais provável, e para decodificar, quando o modo de intrapre- dição para o bloco submetido à decodificação é não provável, informação que identifica o modo não provável; uma unidade de derivação de modo mais provável 905 configurada para derivar, quando é determinado que o modo de intrapredição para o bloco submetido à decodifi- cação é provável ao referenciar às informações indicando se o modo de intrapredição é provável ou não provável, o modo mais provável a partir da informação decodificada que identifica o modo mais provável e a lista; e uma unidade de derivação de modo não provável 907 configurada para derivar, quando é determinado que o modo de intrapredi- ção para o bloco submetido à decodificação é não provável ao refe-renciar às informações indicando se o modo de intrapredição é provável ou não provável, o modo não provável a partir da informação decodificada que identifica o modo não provável e a lista. A unidade de construção de lista de modo mais provável 902 constrói a lista tendo um número predeterminado de elementos para qualquer dos blocos submetidos à decodificação, indiferente do número de modos de intra- predição diferentes para a pluralidade de blocos de referência.

[12] Uma outra concretização da presente invenção é um méto do de decodificação de imagem. O método é adaptado para decodificar, em unidades de blocos, uma corrente de bit para recuperar informação que identifica um modo de intrapredição, e para decodificar um sinal de imagem usando a informação decodificada que identifica um modo de intrapredição. O método de decodificação de imagem compreende: uma etapa de construção de lista de modo mais provável de derivação, com referência aos modos de intrapredição de armazenagem de memória para blocos decodificados, os modos de intrapredi- ção para uma pluralidade de blocos de referência usados para intra- predição em um bloco submetido à decodificação, e para construir uma lista de modos mais prováveis que são usados como candidatos do modo de intrapredição para os blocos submetidos à decodificação, ao referenciar aos modos de intrapredição derivados; uma etapa de decodificação de decodificação das informações indicando se o modo de intrapredição para o bloco submetido à decodificação é provável ou não provável, decodificação, quando o modo de intrapredição para o bloco submetido à decodificação é provável, informação que identifica o modo mais provável, e decodificação, quando o modo de intrapredi- ção para o bloco submetido à decodificação é não provável, informação que identifica o modo não provável; uma etapa de derivação do modo mais provável de derivação, quando é determinado que o modo de intrapredição para o bloco submetido à decodificação é provável ao referenciar às informações indicando se o modo de intrapredição é provável ou não provável, o modo mais provável a partir da informação decodificada que identifica o modo mais provável e a lista; e uma eta- pa de derivação do modo não provável de derivação, quando é determinado que o modo de intrapredição para o bloco submetido à decodi- ficação é não provável ao referenciar às informações indicando se o modo de intrapredição é provável ou não provável, o modo não provável a partir da informação decodificada que identifica o modo não provável e a lista. Na etapa de construção de lista de modo mais provável, a lista tendo um número predeterminado de elementos é construída para qualquer dos blocos submetidos à decodificação, indiferente do número de modos de intrapredição diferentes para a pluralidade de blocos de referência.

[13] Combinações opcionais dos elementos de constituição an tes mencionados, e implementações da invenção na forma de métodos, aparelhos, sistemas, meio de registro, e programas de computador, podem também serem praticadas como modos adicionais da presente invenção.

Vantagens da Presente Invenção

[14] De acordo com a concretização, a eficiência de codificação pode ser aperfeiçoada, enquanto que complicação de processamento de intrapredição é impedido.

Breve Descrição dos Desenhos

[15] As Figuras 1 são diagramas que mostram as direções de predição de 9 padrões de modos de intrapredição;

[16] as Figuras 2 são diagramas que mostram as direções de predição de 17 padrões, 34 padrões, e 18 padrões de modos de intra- predição;

[17] as Figuras 3 são diagramas que mostram árvores de codifi cação para codificação de um modo de intrapredição;

[18] as Figuras 4 são diagramas que mostram sintaxe de codifi cação para transmissão de um modo de intrapredição de acordo com as árvores de codificação mostradas nas Figuras 3;

[19] a Figura 5 é um diagrama de blocos que mostra uma confi guração de um dispositivo de codificação de imagem para realização de um método para codificação de um modo de intrapredição, de acordo com uma concretização;

[20] a Figura 6 é um diagrama de blocos que mostra uma confi guração detalhada de uma unidade de codificação de modo de intra- predição mostrada na Figura 5 de acordo com uma primeira concretização;

[21] a Figura 7 é um fluxograma que mostra um procedimento para codificação de um modo de intrapredição realizado pela unidade de codificação de modo de intrapredição mostrada na Figura 6;

[22] a Figura 8 é um diagrama de blocos que mostra uma confi guração de um dispositivo de decodificação de imagem para realização de um método para decodificação de um modo de intrapredição, de acordo com a concretização;

[23] a Figura 9 é um diagrama de blocos que mostra uma confi guração detalhada de uma unidade de decodificação de modo de in- trapredição mostrada na Figura 8, de acordo com a primeira concretização;

[24] a Figura 10 é um fluxograma que mostra um procedimento para decodificação de um modo de intrapredição realizado pela unidade de decodificação de modo de intrapredição mostrada na Figura 9;

[25] a Figura 11 é um fluxograma que mostra um procedimento para cálculo de uma lista de modo mais provável na primeira concretização;

[26] a Figura 12 é um fluxograma que mostra um procedimento para cálculo de uma flag de determinação de modo mais provável e de um índice de modo mais provável na primeira concretização;

[27] a Figura 13 é um fluxograma que mostra um procedimento para cálculo de um índice de modo não provável na primeira concreti- zação;

[28] a Figura 14 é um fluxograma que mostra um procedimento para codificação de um índice de modo não provável na primeira con-cretização;

[29] a Figura 15 é um fluxograma que mostra um procedimento para decodificação de um índice de modo não provável na primeira concretização;

[30] a Figura 16 é um fluxograma que mostra um procedimento para cálculo de um modo de predição objeto na primeira concretização;

[31] a Figura 17 é um fluxograma que mostra a operação da unidade de codificação de modo de intrapredição em uma segunda concretização;

[32] a Figura 18 é um diagrama que mostra uma configuração de bloco de uma imagem e blocos de referência;

[33] a Figura 19 é um fluxograma que mostra um procedimento para cálculo de uma lista de modo mais provável na segunda concretização;

[34] a Figura 20 é um fluxograma que mostra o processamento para codificação de um índice de modo não provável na segunda con-cretização;

[35] a Figura 21 é um fluxograma que mostra a operação da unidade de decodificação de modo de intrapredição na segunda concretização;

[36] a Figura 22 é um fluxograma que mostra um procedimento para decodificação de um índice de modo não provável na segunda concretização;

[37] a Figura 23 é um diagrama que mostra sintaxe de codifica ção para um modo de intrapredição disponível para o dispositivo de codificação ou dispositivo de decodificação na primeira concretização;

[38] a Figura 24 é um diagrama que mostra sintaxe de codifica ção para um modo de intrapredição disponível para o dispositivo de codificação ou dispositivo de decodificação na segunda concretização;

[39] a Figura 25 é um fluxograma que mostra um procedimento para cálculo de uma lista de modo mais provável em uma terceira con-cretização; e

[40] a Figura 26 é um diagrama que mostra um exemplo de uma tabela de referência usada para calcular uma lista de modo mais provável na terceira concretização.

Melhor Modo para Efetuar a Invenção

[41] Primeiro, uma técnica antecedente de uma concretização da presente invenção será descrita.

[42] Na seguinte descrição, um "bloco alvo" significa um bloco a ser codificado quando um processo de codificação é realizado por um dispositivo de codificação de imagem, enquanto que significa um bloco a ser decodificado quando um processo de decodificação é realizado por um dispositivo de decodificação de imagem. Também, um "bloco processado" significa um bloco decodificado que foi codificado quando um processo de codificação é realizado por um dispositivo de codificação de imagem, enquanto que significa um bloco decodificado quando um processo de decodificação é realizado por um dispositivo de deco- dificação de imagem. Daqui por diante, tais termos serão usados nestes significados, a menos que de outro modo notado.

Árvores de Codificação

[43] As Figuras 3 são diagramas que mostram árvores de codifi cação para codificação de 9 padrões de modos de intrapredição mostrados nas Figuras 1. Um método para transmissão de um modo de intrapredição, de acordo com MPEG-4 AVC, segue a árvore de codificação do símbolo 301 na Figura 3A. Nas Figuras 3, um nodo interno (círculo) é designado como um código, e uma folha (quadrado) é de- signado como um número de modo de intrapredição. Uma folha denotada pelo símbolo 302 é um modo mais provável, que será descrito mais tarde. O modo mais provável é designado "1", e o modo 7 é designado o código "0111", por exemplo.

[44] As Figuras 4 são diagramas que mostram sintaxe de codifi cação para transmissão de um modo de intrapredição de acordo com as árvores de codificação mostradas nas Figuras 3. Nas Figuras 4A e 4B, prev_intra_pred_flag é um elemento de sintaxe que identifica se é um modo mais provável, e rem_intra_pred_mode é um elemento de sintaxe que indica um número de modo. Em um processo de decodifi- cação, 1 bit de prev_intra_pred_flag é primeiro lido de uma sequência codificada, e, se o prev_intra_pred_flag é 1, o modo de intrapredição será ajustado ao modo mais provável, e a próxima sintaxe será manipulada. Se a prev_intra_pred_flag não é 1, outros 3 bits de prev_intra_pred_flag serão lidos, e o modo de intrapredição será ajustado a um modo de predição indicado por rem_intra_pred_mode.

[45] Os 17 padrões de modos de intrapredição mostrados na Fi gura 2A podem ser codificados de acordo com a árvore de codificação do símbolo 303 na Figura 3B, usando um método de transmissão similar.

Modo mais Provável

[46] De modo a determinar um modo mais provável, blocos vizi nhos processados, que são adjacentes a um bloco alvo, são referidos. Os blocos vizinhos processados são definidos como o bloco mais superior entre blocos posicionados adjacentes ao lado esquerdo do bloco alvo (referido como um "bloco de referência A"), e o bloco mais esquerdo entre blocos posicionados adjacentes ao lado superior do bloco alvo (referido como um "bloco de referência B").

[47] Um exemplo de blocos de referência vizinhos processados será descrito com referência à Figura 18. Com relação a um bloco alvo 1801 na Figura 18, todos os blocos posicionados espacialmente acima ou/e à esquerda do bloco alvo 1801 são blocos processados (símbolos 1802-1811), e os outros blocos são blocos não processados (símbolos 1812-1815). Os dois blocos 1807 e 1809 estão posicionados adjacentes ao lado esquerdo do bloco alvo 1801, e o bloco superior 1807 é definido como o bloco de referência A. Também, somente o bloco 1803 é posicionado adjacente ao lado superior do bloco alvo 1801, e, consequentemente, o bloco 1803 é definido como o bloco de referência B.

[48] Quando os números de modo de intrapredição dos blocos de referência A e B são definidos como modeIdxA e modeIdxB, respec-tivamente, o índice do modo mais provável, mpmIdx, do bloco alvo é definido pela seguinte fórmula:

[49] mpmIdx = min(modeIdxA, modeIdxB)

[50] A saber, o modo mais provável é idêntico com um dos mo dos de intrapredição para os blocos de referência.

[51] Relacionamento entre o modo mais provável e árvores de codificação

[52] As árvores de codificação mostradas nas Figuras 3 desig nam um código de 1-bit a um modo mais provável e designam um código de 1+3-bit, isto é, um código de 4-bit para cada um dos outros modos, de acordo com o seguinte modelo de probabilidade:

[53] p(mpm) ^ 0,5, onde mpm indica um modo mais provável

[54] p(m) = 0,0625 = (1-p(mpm))/8, onde m #= mpm

[55] Tal método de transmissão tem a vantagem de reduzir a quantidade de código de modos de intrapredição na média por designação de uma palavra de código mais curta a um modo de predição objeto quando o modo é idêntico com um modo mais provável.

[56] Contudo, a probabilidade atual de um modo mais provável p(mpm) é meramente cerca de 0,2 na média, e as árvores de codificação mostradas nas Figuras 3 não refletem necessariamente a distri buição atual de modos de intrapredição. Portanto, não pode ser dito que o método descrito acima é um método ótimo para aperfeiçoar a eficiência de codificação.

[57] Se somente o aperfeiçoamento de eficiência de codificação é considerado, um modo efetivo é, por exemplo, para se alternar adap- tativamente entre árvores de codificação de acordo com a distribuição de modos de predição de blocos processados. Contudo, tal método requer julgamento de condição e ramificações de processo para cada bloco, causando um aumento de tamanho de circuito e complicação de processamento.

[58] A presente concretização capacita o aperfeiçoamento da eficiência de codificação, enquanto que impede um aumento de tamanho de circuito, ou complicação de processamento.

Dispositivo de Codificação

[59] Um dispositivo de codificação de imagem preferível para implementar a presente invenção será descrito com referência aos desenhos. A Figura 5 é um diagrama de blocos que mostra uma configuração de um dispositivo de codificação de imagem, de acordo com uma concretização. Um dispositivo de codificação de imagem da concretização compreende uma unidade de subtração 501, uma unidade de transformação e quantização ortogonal 502, uma unidade de quan- tização inversa e transformação inversa 503, uma unidade de adição 504, uma memória de imagem decodificada 505, uma unidade de in- trapredição 506, uma unidade de codificação de informação de textura 507, uma unidade de codificação de modo de intrapredição 508, e uma unidade de seleção de modo de intrapredição 509. Desde que a con-cretização da presente invenção foca em intrapredição, elementos de constituição relacionados a predição de intertela não são ilustrados nos desenhos, e a descrição dos mesmos será omitida.

[60] A unidade de seleção de modo de intrapredição 509 seleci- ona um modo de intrapredição ótimo para cada bloco de uma imagem, e proporciona o modo de intrapredição selecionado à unidade de in- trapredição 506 e à unidade de codificação de modo de intrapredição 508.

[61] A unidade de codificação de modo de intrapredição 508 realiza codificação de comprimento variável em um modo de intrapre- dição de entrada, e libera uma corrente de bit de modo de intrapredi- ção. A configuração e operação da unidade de codificação de modo de intrapredição 508 serão detalhadas mais tarde.

[62] A unidade de intrapredição 506 gera uma imagem de intra- predição baseada em um modo de intrapredição de entrada, e a imagem decodificada de um bloco vizinho armazenado na memória de imagem decodificada 505, e proporciona a imagem de intrapredição assim gerada para a unidade de subtração 501.

[63] A unidade de subtração 501 subtrai uma imagem de intra- predição de uma imagem original submetida à codificação de modo a gerar uma imagem de diferença, e proporciona o sinal de diferença gerado para a unidade de transformação e quantização ortogonal 502.

[64] A unidade de transformação e quantização ortogonal 502 realiza transformação e quantização ortogonal em uma imagem de diferença de modo a gerar informação de textura e proporciona a informação de textura assim gerada para a unidade de quantização inversa e transformação inversa 503 e para a unidade de codificação de informação de textura 507.

[65] A unidade de codificação de informação de textura 507 rea liza codificação de entropia na informação de textura, e libera uma informação de textura corrente de bit.

[66] A unidade de quantização inversa e transformação inversa 503 realiza quantização inversa e transformação inversa ortogonal na informação de textura recebida a partir da unidade de transformação e quantização ortogonal 502 de modo a gerar um sinal de diferença de-codificado, e proporciona o sinal de diferença decodificado assim gerado para a unidade de adição 504.

[67] A unidade de adição 504 adiciona uma imagem de intrapre- dição e um sinal de diferença decodificado de modo a gerar uma imagem decodificada, e armazena a imagem decodificada assim gerada na memória de imagem decodificada 505.

Dispositivo de Decodificação

[68] Um dispositivo de decodificação de imagem preferível para implementar a presente invenção será agora descrito com referência aos desenhos. A Figura 8 é um diagrama de blocos que mostra uma configuração de um dispositivo de decodificação de imagem em movimento, de acordo com a concretização. Um dispositivo de decodifi- cação de imagem da concretização compreende uma unidade de de- codificação de informação de textura 801, uma unidade de quantiza- ção inversa e transformação inversa 802, uma unidade de decodifica- ção de modo de intrapredição 803, uma unidade de adição 804, uma memória de imagem decodificada 805, e uma unidade de intrapredição 806. Desde que a concretização da presente invenção foca na intra- predição, elementos de constituição relacionados a predição de inter- tela não são ilustrados nos desenhos, e a descrição detalhada dos mesmos será omitida.

[69] O processo de decodificação realizado pelo dispositivo de decodificação de imagem mostrado na Figura 8 corresponde ao processo de decodificação realizado dentro do dispositivo de codificação de imagem mostrado na Figura 5. Consequentemente, as configurações da unidade de quantização inversa e transformação inversa 802, unidade de adição 804, memória de imagem decodificada 805, e unidade de intrapredição 806, mostradas na Figura 8 têm funções correspondentes àquelas das configurações da unidade de quantização in- versa e transformação inversa 503, unidade de adição 504, memória de imagem decodificada 505, e unidade de intrapredição 506 no dispositivo de codificação de imagem mostradas na Figura 5, respectivamente.

[70] A unidade de decodificação de modo de intrapredição 803 realiza decodificação de entropia em uma corrente de bit de entrada de modo de intrapredição de modo a gerar um modo de intrapredição, e proporciona o modo de intrapredição assim gerado para a unidade de intrapredição 806. A configuração e operação da unidade de deco- dificação de modo de intrapredição 803 serão detalhadas mais tarde.

[71] A unidade de intrapredição 806 gera uma imagem de intra- predição baseada em um modo de intrapredição de entrada e a imagem decodificada de um bloco vizinho armazenadas na memória de imagem decodificada 805, e proporciona a imagem de intrapredição assim gerada para a unidade de adição 804.

[72] A unidade de decodificação de informação de textura 801 realiza decodificação de entropia na informação de textura de modo a gerar informação de textura, e proporciona a informação de textura assim gerada para a unidade de quantização inversa e transformação inversa 802.

[73] A unidade de quantização inversa e transformação inversa 802 realiza quantização inversa e transformação inversa ortogonal na informação de textura recebida a partir da unidade de decodificação de informação de textura 801 de modo a gerar um sinal de diferença decodificado, e proporciona o sinal de diferença decodificado assim gerado para a unidade de adição 804.

[74] A unidade de adição 804 adiciona uma imagem de intrapre- dição e um sinal de diferença decodificado de modo a gerar uma imagem decodificada, e armazena a imagem decodificada assim gerada na memória de imagem decodificada 805 para liberar a imagem.

[75] O processo de codificação e processo de decodificação pa ra um modo de intrapredição, de acordo com a concretização da presente invenção, são realizados pela unidade de codificação de modo de intrapredição 508 no dispositivo de codificação de imagem em movimento mostrado na Figura 5, e a unidade de decodificação de modo de intrapredição 803 no dispositivo de decodificação de imagem em movimento mostrado na Figura 8, respectivamente. Em seguida, o processo de codificação e processo de decodificação para um modo de intrapredição, de acordo com a concretização, será detalhado.

Blocos de Codificação

[76] Na concretização, a tela é hierarquicamente dividida em blocos retangulares, conforme mostrado na Figura 18, e processos nos blocos respectivos são sequencialmente realizados em uma certa ordem de processo. Cada bloco dividido é referido como um bloco de codificação. O bloco 1817 na Figura 18 corresponde à unidade de divisão máxima na concretização, que é referido como o bloco de codificação máximo. Por outro lado, o bloco 1816 na Figura 18 corresponde à unidade de divisão mínima na concretização, que é referida como o bloco de codificação mínimo. Daqui por diante, a descrição será feita assumindo-se que o bloco de codificação mínimo tem um tamanho de 4x4 pixels e o bloco de codificação máximo tem um tamanho de 16x16 pixels.

Bloco de Predição

[77] Entre os blocos de codificação, um bloco unitário pelo qual intrapredição é realizada será referido como um bloco de predição. Um bloco de predição tem um tamanho em uma faixa a partir do tamanho do bloco de codificação mínimo ao tamanho do bloco de codificação máximo, inclusive. Na Figura 18, os blocos 1802, 1803, e 1804 são blocos 16x16, os blocos 1805, 1810, 1811, e 1801 são blocos 8x8, e os blocos 1806, 1807, 1808, e 1809 são blocos 4x4. Os blocos 1812, 1813, 1814, e 1815 são blocos não processados, e os tamanhos dos blocos de codificação não são fixos. No processo de codificação, um tamanho ótimo de um bloco de predição é determinado e transmitido. No processo de decodificação, o tamanho de um bloco de predição é derivado de uma corrente de bit. Daqui por diante, a descrição será feita usando um bloco de predição como uma unidade de processamento. Blocos de Referência e Modos de Intrapredição de Referência

[78] Os blocos de referência são definidos como um bloco A, que é o bloco mais superior entre blocos posicionados adjacentes ao lado esquerdo do bloco alvo, e um bloco B, que é o bloco mais à esquerda entre os blocos posicionados adjacentes ao lado superior do bloco alvo. O modo de predição para o bloco A é definido como refMo- deA, e o modo de predição para o bloco B é definido como refModeB. O modo de intrapredição para cada bloco de referência é também referido como um "modo de intrapredição de referência". Quando existe no bloco de referência, o modo de intrapredição de referência é ajustado ao modo de predição de DC (também referido como o "modo de valor médio").

(Primeira Concretização)

[79] Tamanho do bloco de predição e modos de intrapredição

[80] A composição de modos de intrapredição é mudada de acordo com o tamanho do bloco de predição. Para um bloco 4x4 são definidos os 17 padrões de modos de intrapredição mostrados como o símbolo 201 na Figura 2A, e para um bloco 8x8 e um bloco 16x16 são definidos os 34 padrões de modos de intrapredição mostrados como o símbolo 202 na Figura 2B.

Procedimento de Codificação

[81] Será agora descrita a primeira concretização do método pa ra codificação de um modo de intrapredição, de acordo com a concretização da presente invenção. A Figura 6 é um diagrama de blocos de uma configuração detalhada da unidade de codificação de modo de intrapredição 508 mostrada na Figura 5, de acordo com a primeira concretização. A unidade de codificação de modo de intrapredição 508 da primeira concretização compreende uma memória de modo de in- trapredição 601, uma unidade de construção de lista de modo mais provável 602, uma unidade de cálculo de flag de determinação de modo mais provável 603, uma unidade de codificação de flag de determinação de modo mais provável 604, uma unidade de cálculo de índice de modo mais provável 605, uma unidade de codificação de índice de modo mais provável 606, uma unidade de cálculo de índice de modo não provável 607, uma unidade de codificação de índice modo não provável 608, e uma unidade de determinação de modo mais provável 609. Em seguida, um procedimento para codificação de um modo de intrapredição será descrito também com referência ao fluxograma da Figura 7.

[82] A unidade de construção de lista de modo mais provável 602 deriva os modos de intrapredição refModeA e refModeB de blocos vizinhos a partir da memória de modo de intrapredição 601, constrói a lista de modo mais provável mpmList, e determina o tamanho da lista de modo mais provável mpmlistsize (etapa S701). O procedimento para construção de uma lista de modo mais provável será detalhado mais tarde. A unidade de construção de lista de modo mais provável 602 também armazena o modo de intrapredição objeto na memória de modo de intrapredição 601. Na presente concretização, o tamanho da lista de modo mais provável mpmListSize é ajustado para ou 1 ou 2; o mpmListSize é ajustado para 1 quando os modos de referência refMo- deA e refModeB são idênticos entre si, enquanto que o mpmListSize é ajustado para 2 quando os modos de referência refModeA e refModeB são diferentes entre si.

[83] A unidade de cálculo de flag de determinação de modo mais provável 603 deriva o modo de predição objeto e a lista de modo mais provável mpmList, e calcula uma flag de determinação de modo mais provável mpmFlag. Entretanto, a unidade de cálculo de índice de modo mais provável 605 calcula um índice de modo mais provável mpmIndex (etapa S702). A unidade de codificação de flag de determinação de modo mais provável 604 então codifica a flag de determina-ção de modo mais provável mpmFlag (etapa S703). Os procedimentos para cálculo de uma flag de determinação de modo mais provável e um índice de modo mais provável serão detalhados mais tarde.

[84] A unidade de determinação de modo mais provável 609 de termina a flag de determinação de modo mais provável mpmFlag (etapa S704).

[85] Se a flag de determinação de modo mais provável mpm- Flag é verdadeira, a unidade de codificação de índice de modo mais provável 606 determinará o índice de modo mais provável mpmIndex (etapa S705) e, se mpmListSize=1, o índice de modo mais provável mpmIndex sempre será zero, de nodo que a unidade de codificação de índice de modo mais provável 606 terminará o processo sem codificação de mpmIndex. Se mpmListSize=2, a unidade de codificação de índice de modo mais provável 606 codificará o índice de modo mais provável mpmIndex (etapa S706) antes do término do processo.

[86] Se a flag de determinação de modo mais provável mpm- Flag é falsa, a unidade de cálculo de índice de modo não provável 607 calculará um índice de modo não provável remModeIndex (etapa S707), e a unidade de codificação de índice modo não provável 608 codificará o modo não provável calculado remModeIndex (etapa S708). Os procedimentos para cálculo de um índice de modo não provável e codificação de um modo não provável serão detalhados mais tarde. Procedimento para Construção da Lista de Modo mais Provável

[87] O procedimento para construção da lista de modo mais provável na etapa S701 na Figura 7 será detalhado com referência ao fluxograma da Figura 11.

[88] A unidade de construção de lista de modo mais provável 602 deriva os modos de intrapredição refModeA e refModeB de blocos vizinhos a partir da memória de modo de intrapredição 601 para comparar o refModeA e refModeB (etapa S1101).

[89] Quando refModeA e refModeB são idênticos entre si, mpmList[0] é ajustado para refModeA (etapa S1102) e mpmListTama- nho é ajustado para 1 (etapa S1103) antes do processo proceder à etapa S702 na Figura 7.

[90] Quando refModeA e refModeB são diferentes entre si, mpmList[0] é ajustado para min(refModeA,refModeB) e mpmList[1] é ajustado para max(refModeA,refModeB) (etapa S1104), e mpmListTa- manho é ajustado para 2 (etapa S1105) antes do processo proceder à etapa S702 na Figura 7. Procedimentos Para Cálculo da Flag de Determinação de Modo Mais Provável E Índice de Modo Mais Provável

[91] Os procedimentos para cálculo da flag de determinação de modo mais provável e o índice de modo mais provável na etapa S702 na Figura 7 serão detalhados com referência ao fluxograma da Figura 12.

[92] Nos procedimentos, mpmList é escaneado em ordem as cendente para avançar o processo. A unidade de cálculo de flag de de-terminação de modo mais provável 603 inicializa a flag de determinação de modo mais provável mpmFlag para falsa, e a unidade de cálculo de índice de modo mais provável 605 inicializa o índice de modo mais provável mpmIndex para 0. Também, um parâmetro i usado para escanear a mpmList é inicializado para 0 (etapa S1201).

[93] Se o parâmetro i é menor do que mpmListSize (etapa S1202), isto é, todos os elementos de mpmList não são escaneados ainda, mpmList[i] e currModeIndex serão comparados (etapa S1203). Quando mpmList[i] e currModeIndex são idênticos entre si, isto significa que o modo de predição objeto é idêntico com o i-n elemento na lista de modo mais provável, de modo que mpmFlag e mpmIndex são ajustados para verdadeiro e i, respectivamente (etapa S1204) antes do processo proceder à etapa S703 na Fig.7. Quando mpmList[i] e curr- ModeIndex são diferentes entre si, por outro lado, i é incrementado por um (etapa S1205), e o escaneamento é continuado.

[94] Se o parâmetro i é maior do que ou igual ao mpmListTama- nho na etapa S1202, isto é , se todos os elementos de mpmList foram escaneados, os procedimentos para cálculo da flag de determinação de modo mais provável e o índice de modo mais provável serão terminados, e o processo procederá à etapa S703 na Figura 7. Tal caso indica que o modo de predição objeto não é incluído na lista de modo mais provável, e reajuste de mpmFlag e mpmIndex não é realizado. A saber, mpmFlag é falso, e mpmIndex é 0.

[95] Procedimento para cálculo do índice de modo não provável

[96] O procedimento para cálculo do índice de modo não prová vel na etapa S707 na Figura 7 será detalhado com referência ao fluxo- grama da Figura 13.

[97] Neste procedimento, mpmList é escaneado na ordem des cendente do índice para avançar o processo. A unidade de cálculo de índice de modo não provável 607 inicializa o índice de modo não provável remModeIndex ao modo de predição objeto currModeIndex, e também inicializa o parâmetro i usado para escanear a mpmList para (mpmListSize-1) (etapa S1301).

[98] Se o parâmetro i é maior do que ou igual a 0 (etapa S1302), isto é, se todos os elementos de mpmList não são escaneados ainda, remModeIndex e mpmList[i] serão comparados (etapa S1303). Se remModeIndex é maior do que mpmList[i], o valor de remModeIndex será diminuído por um (etapa S1304). Em seguida, o valor do parâmetro i é também diminuído por um (etapa S1305), e o escaneamento é continuado.

[99] Se o parâmetro i é menor do que 0 na etapa S1302, isto é, se todos os elementos de mpmList foram escaneados, o procedimento para cálculo do índice de modo não provável será terminado, e o processo procederá à etapa S708 na Figura 7.

Procedimento Para Codificação do Índice de Modo Não Provável

[100] O procedimento para codificação do índice de modo não provável na etapa S708 na Figura 7 será detalhado com referência ao fluxograma da Figura 14.

[101] A unidade de codificação de índice de modo não provável 608 determina o tamanho do bloco alvo (etapa S1401).

[102] Quando o bloco alvo é um bloco 4x4, os 17 padrões de in- trapredição são definidos para o mesmo. Consequentemente, no procedimento para cálculo de um índice de modo não provável descrito acima, remModeIndex é convertido a um dos valores [0, 15] quando um modo mais provável é proporcionado, e remModeIndex é convertido a um dos valores [0, 14] quando dois modos mais prováveis são proporcionados. Em qualquer caso, 4 bits são suficientes para expressar remModeIndex com um comprimento fixo, de modo que codificação de comprimento fixo de 4 bit é realizada no remModeIndex (etapa S1402) antes do processo ser terminado.

[103] Quando o bloco alvo é um bloco 8x8 ou um bloco 16x16, os 34 padrões de intrapredição são definidos para os mesmos. Neste caso, no procedimento para cálculo de um índice de modo não provável descrito acima, o remModeIndex é convertido a um dos valores [0, 32] quando um modo mais provável é proporcionado, e remModeIndex é convertido a um dos valores [0, 31] quando dois modos mais prováveis são proporcionados. Quando um modo mais provável é proporcionado, 33 padrões são possíveis para o índice de modo não provável; conse-quentemente, um comprimento fixo de 5-bit não é suficiente, e codificação de comprimento variável é necessário. Quando remModeIndex é menor do que 31 (etapa S1403), codificação de comprimento fixo de 5-bit é realizada no remModeIndex (etapa S1404) antes do processo ser terminado. No caso onde remModeIndex é maior do que ou igual a 31 (etapa S1405), a sequência de 6-bit "111110" é codificada quando remModeIndex é 31 (etapa S1406), e a sequência de 6-bit "111111" é codificada quando remModeIndex é 32 (etapa S1407), antes do processo ser terminado.

[104] Na presente concretização, os 17 padrões mostrados como o símbolo 201 na Figura 2A são definidos para um bloco 4x4, de modo a simplesmente codificar ou decodificar o índice de modo não provável do bloco 4x4. No símbolo 201, as direções de predição são basicamente proporcionadas em incrementos de 11,25 graus, obtidas pela divisão de 180 graus por 16 (=180/16). Contudo, somente a diferença na direção entre o modo 9 e o modo 8 é 25 graus, causando degradação na precisão de predição em tais direções. Consequentemente, um caso é considerado onde a definição de 18 padrões mostrados como o símbolo 203 na Figura 2C é empregado ao invés da definição do símbolo 201. A definição de 18 padrões tem a vantagem que todas as direções de predição podem ser expressas em incrementos de 5 graus, impedindo a degradação na precisão de predição conforme mostrado no símbolo 201. Neste caso, remModeIndex é convertido a um dos valores [0, 16] quando um modo mais provável é proporcionado, e rem- ModeIndex é convertido a um dos valores [0, 15] quando dois modos mais prováveis são proporcionados. Quando um modo mais provável é proporcionado, 16 padrões são possíveis para o índice de modo não provável; consequentemente, como com os casos de um bloco 8x8 e um bloco 16x16 na presente concretização, codificação de comprimen- to variável é necessária, causando complicação do processo. Entretanto, se a definição de 33 padrões mostrados como o símbolo 204 na Figura 2D é empregada para um bloco 8x8 e um bloco 16x16, codificação de comprimento fixo de 5-bit será capacitada similarmente ao processamento para um bloco 4x4; contudo, desde que o número de candidatos de modos de intrapredição é diminuído, um declínio na eficiência de codificação será causado. Desse modo, existe um relacionamento de troca entre o número de candidatos de modos de intrapredi- ção e a complicação do processo. Desde que uma diferença na precisão de predição devido a uma pequena diferença angular no caso de um bloco 4x4 é menor do que no caso de um bloco 8x8 ou de um blo-co 16x16, e desde que a influência da quantidade computacional para um bloco 4x4 é maior do que para um bloco 8x8 ou para um bloco 16x16, a definição de 17 padrões do símbolo 201 é empregada para um bloco 4x4, e a definição de 34 padrões do símbolo 202 é empregada para um bloco 8x8 e para um bloco 16x16.

Procedimento de Decodificação

[105] Será agora descrita a primeira concretização do método para decodificação de um modo de intrapredição, de acordo com a concretização da presente invenção. A Figura 9 é um diagrama de blocos de uma configuração detalhada da unidade de decodificação de modo de intrapredição 803 mostrada na Figura 8, de acordo com a primeira concretização. A unidade de decodificação de modo de in- trapredição 803 da primeira concretização compreende uma memória de modo de intrapredição 901, uma unidade de construção de lista de modo mais provável 902, uma unidade de decodificação de flag de determinação de modo mais provável 903, uma unidade de decodifi- cação de índice de modo mais provável 904, uma unidade de cálculo de modo mais provável 905, uma unidade de decodificação de índice de modo não provável 906, e uma unidade de cálculo de modo não provável 907.

[106] O processo de decodificação de modo de intrapredição rea lizado pela unidade de decodificação de modo de intrapredição 803 mostrado na Figura 9 se correlaciona com o processo de codificação de modo de intrapredição realizado pela unidade de codificação de modo de intrapredição 508 mostrado na Figura 6. Consequentemente, as configurações da memória de modo de intrapredição 901 e da unidade de construção de lista de modo mais provável 902 mostradas na Figura 9 têm as mesmas funções conforme as configurações da memória de modo de intrapredição 601 e da unidade de construção de lista de modo mais provável 602 mostradas na Figura 6, respectivamente.

[107] Em seguida, um procedimento para decodificação de um modo de intrapredição será descrito também com referência ao fluxo- grama da Figura 10.

[108] A unidade de construção de lista de modo mais provável 902 deriva os modos de intrapredição refModeA e refModeB de blocos vizinhos a partir da memória de modo de intrapredição 901, constrói uma lista de modo mais provável mpmList, e determina o tamanho da lista de modo mais provável mpmlistsize (etapa S1001). Desde que o procedimento para construção de uma lista de modo mais provável segue o procedimento mostrado no fluxograma da Figura 11, como com o procedimento realizado pela unidade de construção de lista de modo mais provável 602 na Figura 6, descrição detalhada deste será omitida.

[109] A unidade de decodificação de flag de determinação de modo mais provável 903 lê 1 bit de uma sequência codificada, e decodifica a flag de determinação de modo mais provável mpmFlag (etapa S1002), de modo a determinar o valor da flag de determinação de modo mais provável mpmFlag (etapa S1003).

[110] Se a flag de determinação de modo mais provável mpm- Flag é verdadeira, a unidade de decodificação de índice de modo mais provável 904 determinará o número de modos mais prováveis mpmLis- tTamanho (etapa S1004). Se mpmListSize é 1, o índice de modo mais provável mpmIndex será ajustado a 0 (etapa S1005). Se mpmListSize é 2, outro bit será lido a partir da sequência codificada, e o índice de modo mais provável mpmIndex será decodificado (etapa S1006). Em seguida, a unidade de cálculo de modo mais provável 905 define o elemento mpmIndex-n da lista de modo mais provável mpmList, isto é, mpmList[mpmIndex], como o modo de predição objeto currModeIndex (etapa S1007), e termina o processo.

[111] Se a flag de determinação de modo mais provável mpm- Flag é falsa, a unidade de decodificação de índice de modo não provável 906 decodificará o índice de modo não provável remModeIndex (etapa S1008), e a unidade de cálculo de modo não provável 907 calculará o modo de predição objeto currModeIndex baseado no remMo- deIndex calculado (etapa S1009). Em seguida, o modo de predição objeto currModeIndex é armazenado na memória de modo de intrapredi- ção 901 antes do processo ser terminado. Os procedimentos para de- codificação de um índice de modo não provável e cálculo de um modo de predição objeto serão descritos mais tarde.

[112] Procedimento para decodificação do índice de modo não

provável

[113] O procedimento para decodificação do índice de modo não provável na etapa S1008 na Figura 10 será detalhado com referência ao fluxograma da Figura 15.

[114] A unidade de decodificação de índice de modo não prová vel 906 determina o tamanho do bloco alvo (etapa S1501).

[115] Quando o bloco alvo é um bloco 4x4, uma decodificação de comprimento fixo de 4-bit é realizada para adquirir remModeIndex (etapa S1502).

[116] Quando o bloco alvo é um bloco 8x8 ou um bloco 16x16, decodificação de comprimento fixo de 5-bit é realizada para adquirir remModeIndex (etapa S1503). O valor de remModeIndex é então determinado (etapa S1504).

[117] Se remModeIndex é outro do que "11111", o procedimento para decodificação do índice de modo não provável será terminado, e o processo procederá à etapa S1009 na Figura 10.

[118] Se remModeIndex é "11111", 1-bit nextBit será adicional mente decodificado (etapa S1505), e o valor de nextBit será determinado (etapa S1506). Se nextBit é "0", remModeIndex será ajustado para 31, e o procedimento para decodificação do índice de modo não provável será terminado, de modo que o processo procederá à etapa S1009 na Figura 10. Se nextBit é "0", remModeIndex será ajustado para 32, e o procedimento para decodificação do índice de modo não provável será terminado, de modo que o processo procederá à etapa S1009 na Figura 10.

Procedimento Para Cálculo de um Modo de Predição

[119] O procedimento para cálculo de um modo de predição na etapa S1009 na Figura 10 será detalhado com referência ao fluxogra- ma da Figura 16.

[120] Neste procedimento, mpmList é escaneado em ordem as cendente do índice para avançar o processo. A unidade de cálculo de modo não provável 907 inicializa o modo de predição objeto currMo- deIndex ao índice de modo não provável remModeIndex, e também inicializa o parâmetro i usado para escanear mpmList para 0 (etapa S1601).

[121] Se o parâmetro i é menor do que mpmListTamanho (etapa S1602), isto é, se todos os elementos de mpmList não são escanea- dos ainda, currModeIndex e mpmList[i] serão comparados (etapa S1603). Se currModeIndex é maior do que ou igual a mpmList[i], o valor de currModeIndex será incrementado por um (etapa S1604). Em seguida, o valor do parâmetro i é também incrementado por um (etapa S1605), e o escaneamento é continuado.

[122] Se o parâmetro i é maior do que ou igual a mpmListTama- nho na etapa S1602, isto é, se todos os elementos de mpmList foram escaneados, o processo será terminado.

[123] A Figura 23 mostra sintaxe de codificação para um modo de intrapredição em uma saída de corrente de bit pelo dispositivo de codificação, ou interpretado pelo dispositivo de decodificação, de acordo com a presente concretização.

(Segunda Concretização)

[124] A presente concretização difere a partir da primeira concre tização em que, se refModeA e refModeB são idênticos entre si quando a lista de modo mais provável é construída, outro modo de predição diferente a partir do modo de predição de referência será adicionado à lista de modo mais provável, de modo que dois modos mais prováveis serão sempre proporcionados. Com tal operação, ramificações de processo no subsequente processo de codificação ou processo de deco- dificação podem ser reduzidas, simplificando, desse modo, o processo. Bloco de Predição Tamanho e Modos de Intrapredição

[125] Na presente concretização, a composição de modos de in- trapredição é mudada, de acordo com o tamanho do bloco de predição.

[126] Na presente concretização, os 18 padrões do símbolo 203 nas Figuras 2 são definidos para um bloco 4x4, e os 34 padrões do símbolo 201, junto com o símbolo 202 nas Figuras 2, são definidos para um bloco 8x8 e um bloco 16x16. As definições de 18 padrões e 34 padrões têm a vantagem que todas as direções de predição podem ser expressas em incrementos de 11,25 graus e 7,125 graus, respectivamente, de modo que menos degradação na precisão de predição é vista, comparada às definições de 17 padrões e 33 padrões em cujas partes de direção não podem ser expressas. A diferença a partir da primeira concretização é a composição dos modos de intrapredição para um bloco 4x4. Desde que dois modos mais prováveis são sempre proporcionados na presente concretização, quando 18 padrões de modos de intrapredição são definidos, os modos não prováveis podem ser sempre fixados a 16 padrões; consequentemente, quando codificação de comprimento fixo é realizada nos modos não prováveis, os códigos podem ser igualmente transferidos.

Procedimento de Codificação

[127] Será agora descrita a segunda concretização do método pa ra codificação de um modo de intrapredição, de acordo com a concretização da presente invenção. Embora a configuração da unidade de codificação de modo de intrapredição 508 na segunda concretização seja a mesma conforme aquela na primeira concretização mostrada na Figura 6, operações detalhadas da unidade de construção de lista de modo mais provável 602, da unidade de codificação de índice de modo mais provável 606, e da unidade de codificação de índice modo não provável 608, são diferentes daquelas na primeira concretização. Em seguida, o procedimento para codificação de um modo de intrapredição será descrito com referência ao fluxograma da Figura 17.

[128] A unidade de construção de lista de modo mais provável 602 deriva os modos de intrapredição para bloco vizinhos a partir da memória de modo de intrapredição 601, constrói uma lista de modo mais provável mpmList, e determina o tamanho da lista de modo mais provável mpmlis- tsize (etapa S1701). O procedimento para construção de uma lista de modo mais provável será detalhado mais tarde. A unidade de construção de lista de modo mais provável 602 também armazena o modo de intra- predição objeto na memória de modo de intrapredição 601. A presente concretização difere da primeira concretização em que a lista de modo mais provável mpmList é construída de modo que o tamanho da lista de modo mais provável mpmListSize é sempre 2.

[129] A unidade de cálculo de flag de determinação de modo mais provável 603 e a unidade de cálculo de índice de modo mais provável 605 derivam o modo de predição objeto e a lista de modo mais provável mpmList, e calcula a flag de determinação de modo mais provável mpmFlag e o índice de modo mais provável mpmIndex (etapa S1702), e a flag de determinação de modo mais provável mpmFlag é codificada (etapa S1703). Desde que os procedimentos detalhados para cálculo da flag de determinação de modo mais provável e o índice de modo mais provável são os mesmos conforme aqueles em S702 na Figura 7, a descrição dos mesmos será omitida.

[130] A unidade de determinação de modo mais provável 609 de termina a flag de determinação de modo mais provável mpmFlag (etapa S1704).

[131] Se a flag de determinação de modo mais provável mpm- Flag é verdadeira, a unidade de codificação de índice de modo mais provável 606 codificará o índice de modo mais provável mpmIndex (etapa S1705), e termina o processo. Desde que o tamanho da lista de modo mais provável mpmListSize é sempre ajustado para 2 na presente concretização, o procedimento de determinação do tamanho da lista de modo mais provável mpmListSize (etapa S705) na primeira concretização mostrada Figura 7 é omitido.

[132] Se a flag de determinação de modo mais provável mpm- Flag é falsa, a unidade de cálculo de índice de modo não provável 607 calculará um índice de modo não provável remModeIndex (etapa S1706), e a unidade de codificação de índice modo não provável 608 codificará o modo não provável calculado remModeIndex (etapa S1707). Desde que o procedimento para cálculo do índice de modo não provável é o mesmo conforme aquele na etapa S707 na Figura 7, a descrição do mesmo será omitida. O procedimento para codificação de um modo não provável será detalhado mais tarde.

Procedimento Para Construção da Lista de Modo Mais Provável

[133] O procedimento para determinar um modo de intrapredição de referência na etapa S701 na Figura 17 será detalhado com referência ao fluxograma da Figura 19.

[134] A unidade de construção de lista de modo mais provável 602 deriva os modos de intrapredição refModeA e refModeB de blocos vizinhos a partir da memória de modo de intrapredição 601 para comparar o refModeA e refModeB (etapa S1901).

[135] Quando refModeA e refModeB são idênticos entre si, mpmList[0] é ajustado para refModeA (etapa S1902). Subsequentemente, se ou não refModeA que é o modo de valor médio é determinado (etapa S1903), e, se refModeA é o modo de valor médio, mpmList[1] será ajustado para 0 (etapa S1904). Se refModeA não é o modo de valor médio, mpmList[1] será ajustado para 2 (etapa S1905). Conforme mostrado nos símbolos 201 e 202 nas Figuras 2, 0 indica o modo de predição de direção vertical, e 2 indica o modo de valor médio. O mpmList[1] deve ser um modo tendo um valor diferente daquele do mpmList[0]. Na presente concretização, mpmList[1] é ajustado ao modo de valor médio quando refModeA não é o modo de valor médio; se mpmList[1] é ajustado ao modo de valor médio quando refModeA é o modo de valor médio, mpmList[1] e mpmList[0] serão os mesmos. Devem existir pelo menos dois ou mais candidatos do modo de predição a serem ajustados para mpmList[1]. Na presente concretização, o valor a ser ajustado para mpmList[1] é determinado em avanço, que é qualquer de refModeA, refModeB, e um valor que não muda no processo de codificação. Contudo, um valor diferente pode ser ajustado como o valor predeterminado; por exemplo, mpmList[1] pode ser ajustado para 1 (modo de predição de direção horizontal) na etapa S1904. É geralmente preferível tal que um valor predeterminado é um modo de predição que ocorre frequentemente. Em seguida, mpmListSize é ajustado para 2 (etapa S1407) antes do processo proceder à etapa S1702 na Figura 17.

[136] Quando refModeA e refModeB são diferentes entre si, mpmList[0] é ajustado para min(refModeA,refModeB) e mpmList[1] é ajustado para max(refModeA,refModeB) (etapa S1906) e mpmListSize é ajustado para 2 (etapa S1907) antes do processo proceder à etapa S1702 na Figura 17. Procedimento para Codificação do Índice de modo não Provável

[137] O procedimento para codificação do índice de modo não provável na etapa S1707 na Figura 17 será detalhado com referência ao fluxograma da Figura 20.

[138] A unidade de codificação de índice modo não provável 608 determina o tamanho do bloco alvo (etapa S2001).

[139] Quando o bloco alvo é um bloco 4x4, os 18 padrões de in- trapredições são definidos para o mesmo. Nos procedimentos para cálculo do índice de modo não provável descrito acima, remModeIndex é convertido a um dos valores [0, 15] como dois modos mais prováveis são proporcionados. Desde que 4 bits são suficientes para expressar remModeIndex com um comprimento fixo, codificação de comprimento fixo de 4-bit é realizada em remModeIndex (etapa S2002) antes do processo ser terminado.

[140] Quando o bloco alvo é um bloco 8x8 ou um bloco 16x16, os 34 padrões de intrapredições são definidos para o mesmo. No procedimento para cálculo do índice de modo não provável descrito acima, remModeIndex é convertido a um dos valores [0, 31] como dois modos mais prováveis são proporcionados. Desde que 5 bits são suficientes para expressar remModeIndex com um comprimento fixo, codificação de comprimento fixo de 5-bit é realizada em remModeIndex (etapa S2003) antes do processo ser terminado.

[141] Na primeira concretização, o número de modos não prová veis muda de acordo com o número de modos mais prováveis, causando complicação do processo devido a codificação de comprimento variável de um modo não provável ou um declínio na eficiência de codificação devido a uma diminuição do número de candidatos de modos de intrapredição. Na segunda concretização, por outro lado, é assegurado que o número de modos mais prováveis é 2, de modo que codificação de comprimento fixo pode ser sempre realizada no índice de modo não provável sem causar uma diminuição do número de candidatos de modos de intrapredição; consequentemente, a eficiência de codificação pode ser adicionalmente aperfeiçoada, em quanto que o procedimento de codificação simples é mantido.

Procedimento de Decodificação

[142] Será agora descrita a segunda concretização do método para decodificação de um modo de intrapredição, de acordo com a concretização da presente invenção. Embora a configuração da unidade de decodificação de modo de intrapredição 803 na segunda concretização seja a mesma conforme aquela na primeira concretização mostrada na Figura 9, operações detalhadas da unidade de construção de lista de modo mais provável 902, a unidade de decodificação de índice de modo mais provável 904, e a unidade de decodificação de índice de modo não provável 906 são diferentes daquelas na primeira concretização. Em seguida, o procedimento para decodificação de um modo de intrapredição será descrito com referência ao fluxograma da Figura 21.

[143] A unidade de construção de lista de modo mais provável 902 deriva os modos de intrapredição para blocos vizinhos a partir da memória de modo de intrapredição 901, constrói uma lista de modo mais provável mpmList, e determina o tamanho da lista de modo mais provável mpmlistsize (etapa S2101). A segunda concretização difere da primeira concretização em que a lista de modo mais provável mpmList é construída de modo que o tamanho da lista de modo mais provável mpmListSize é sempre 2. Desde que o procedimento para construção de uma lista de modo mais provável segue o procedimento mostrado no fluxograma da Figura 19, como com o procedimento realizado pela unidade de construção de lista de modo mais provável 602 na Figura 6, descrição detalhada deste será omitida.

[144] A unidade de decodificação de flag de determinação de modo mais provável 903 lê 1 bit de uma sequência codificada, e decodifica a flag de determinação de modo mais provável mpmFlag (etapa S2102) de modo a determinar a flag de determinação de modo mais provável mpmFlag (etapa S2103).

[145] Se a flag de determinação de modo mais provável mpm- Flag é verdadeira, a unidade de decodificação de índice de modo mais provável 904 lerá outro bit a partir da sequência codificada, e decodificará o índice de modo mais provável mpmIndex (etapa S2104). Em seguida, a unidade de cálculo de modo mais provável 905 define o elemento de mpmIndex-n da lista de modo mais provável mpmList, isto é, mpmList[mpmIndex], como o modo de predição objeto currModeIn- dex (etapa S2105), e termina o processo. Visto que o tamanho da lista de modo mais provável mpmListSize é sempre ajustado para 2 na segunda concretização, o procedimento de determinação do tamanho da lista de modo mais provável mpmListSize (etapa S1004) na primeira concretização mostrado na Figura 10 é omitido.

[146] Se a flag de determinação de modo mais provável mpm- Flag é falsa, a unidade de decodificação de índice de modo não provável 906 decodificará o índice de modo não provável remModeIndex (etapa S2106), e a unidade de cálculo de modo não provável 907 calculará o modo de predição objeto currModeIndex baseado no remMo- deIndex calculado (etapa S2107). Em seguida, o modo de predição objeto currModeIndex é armazenado na memória de modo de intrapredi- ção 901 antes do processo ser terminado. O procedimento para deco- dificação do índice de modo não provável será descrito mais tarde. Desde que o procedimento para calcular o modo de predição objeto é o mesmo conforme aquela na etapa S1009 na Figura 10, a descrição do mesmo será omitida.

Procedimento para Decodificação do Índice de modo não Provável

[147] O procedimento para decodificação do índice de modo não provável na etapa S2106 na Figura 21 será detalhado com referência ao fluxograma da Figura 22.

[148] A unidade de cálculo de modo não provável 907 determina o tamanho do bloco alvo (etapa S2201).

[149] Quando o bloco alvo é um bloco 4x4, decodificação de comprimento fixo de 4-bit é realizada para adquirir remModeIndex (etapa S2202). O procedimento para decodificação do índice de modo não provável é então terminado, e o processo procederá à etapa S2107 na Figura 21.

[150] Quando o bloco alvo é um bloco 8x8 ou um bloco 16x16, decodificação de comprimento fixo de 5-bit é realizada para adquirir remModeIndex (etapa S2203). O procedimento para decodificação do índice de modo não provável é então terminado, e o processo procederá à etapa S2107 na Figura 21.

[151] A Figura 24 mostra sintaxe de codificação para um modo de intrapredição em uma saída de corrente de bit pelo dispositivo de codificação, ou interpretada pelo dispositivo de decodificação de acordo com a presente concretização.

(Terceira Concretização)

[152] A Terceira concretização difere da segunda concretização somente no procedimento para construção da lista de modo mais provável; consequentemente, somente o procedimento para construção da lista de modo mais provável será descrito, e a outra descrição será omitida.

[153] Procedimento para construção da lista de modo mais pro

vável

[154] O procedimento para determinação de um modo de intra- predição de referência na etapa S701 na Figura 17 será detalhado com referência ao fluxograma da Figura 25.

[155] A unidade de construção de lista de modo mais provável 602 deriva os modos de intrapredição refModeA e refModeB de blocos vizinhos a partir da memória de modo de intrapredição 601 para comparar o refModeA e refModeB (etapa S2501).

[156] Quando refModeA e refModeB são idênticos ente si, mpmList[0] é ajustado para refModeA (etapa S2502). Subsequentemente, se ou não refModeA que é o modo de valor médio é determinado (etapa S2503), e, se refModeA é o modo de valor médio, mpmList[1] será ajustado para 0 (etapa S2504). Se refModeA não é o modo de valor médio, mpmList[1] será ajustado para um modo de predição tendo o menor índice de modo entre modos de predição dos quais as direções de predição são próximas à direção de predição de refModeA, com referência a uma tabela (etapa S2505). A Figura 26 mostra um exemplo de uma próxima tabela de referência de modo de predição para os modos de intrapredição mostrados como o símbolo 201 nas Figuras 2. Os modos de predição próximos ao modo de predição 0 são modos 11 e 12, de modo que o modo 11 tendo um valor menor é ajustado como o próximo modo do modo de predição 0. Em seguida, mpmListSize é ajustado para 2 (etapa S2507) antes do processo proceder à etapa S1702 na Figura 17.

[157] Quando refModeA e refModeB são diferentes entre si, mpmList[0] é ajustado para min(refModeA,refModeB) e mpmList[1] é ajustado para max(refModeA,refModeB) (etapa S2506), e mpmListTa- manho é ajustado para 2 (etapa S2507) antes do processo proceder à etapa S1702 na Figura 17.

[158] A terceira concretização difere da segunda concretização no método para ajuste de mpmList[1] quando refModeA é idêntico com refModeB, e não é o modo de valor médio. Na segunda concretização, o modo 0 é exclusivamente transferido para mpmList[1] quando refMo- deA é idêntico com refModeB, e não é o modo de valor médio. Na terceira concretização, por outro lado, um modo próximo a refModeA é transferido para mpmList[1] quando refModeA é idêntico com refMo- deB, e não é o modo de valor médio. Tal modo próximo a refModeA é esperado ocorrer frequentemente, de modo que, embora a quantidade computacional no procedimento de construção da lista de modo mais provável seja aumentada comparada àquela na segunda concretização, a lista de modo mais provável pode ser construída mais efetivamente, aperfeiçoando, desse modo, a eficiência de codificação.

[159] As segunda e terceira concretizações conforme descritas acima proporcionam os seguintes efeitos.

[160] Em uma configuração de codificação usando dois modos mais prováveis, mesmo quando os modos de predição de referência são os mesmos, um modo de predição diferente é adicionado como um modo mais provável de modo que dois (um número fixo de) modos mais prováveis são sempre proporcionados. Consequentemente, ramificações de processo associadas com o número de modos mais prováveis podem ser eliminadas, simplificando, desse modo, o processo, e reduzindo o tamanho do circuito.

[161] Como o modo de predição diferente a ser adicionado quan do os modos de predição de referência são os mesmos, um modo predeterminado não afetado pelo processo de codificação pode ser empregado. Um candidato a ser adicionado pode ser um modo de predição que frequentemente ocorre na média, tal como a predição de direção horizontal, a predição de direção vertical, ou a predição de valor médio. Consequentemente, o processo de ajuste de um modo de predição diferente como um modo mais provável pode ser realizado com baixas cargas, e excelente precisão de predição pode ser assegurada na média.

[162] Como o modo de predição diferente a ser adicionado quan do os modos de predição de referência são os mesmos, um modo de predição próximo ao modo de predição de referência pode também ser empregado. Embora as cargas sejam aumentadas comparado ao caso de (2), um modo de predição mais adequado pode ser ajustado como um modo mais provável, aperfeiçoando a eficiência de codificação.

[163] O dispositivo de codificação de imagem e o dispositivo de decodificação de imagem, de acordo com a concretização conforme descrita acima proporciona os seguintes efeitos.

[164] Modos mais prováveis múltiplos são determinados entre modos de intrapredição múltiplos. Comparado a configuração em que um modo mais provável único é proporcionado, o número de modos mais prováveis que pode ser expresso com palavras de código mais curtas pode ser aumentado, e um comprimento de código pode ser transferido a cada modo mais provável de acordo com modelos de probabilidade mais realísticos, de modo que a quantidade de códigos gerados associados com modos de intrapredição pode ser reduzida.

[165] Quando os modos de predição de referência são os mes mos, outro modo mais provável é implicitamente determinado. Desde que uma lista de intramodo mais provável com um comprimento fixado pode ser sempre construído indiferente de se ou não os modos de in- trapredição de referência são os mesmos, ramificações de processo na construção de uma lista de intramodo mais provável na codificação, ou processo de decodificação pode ser eliminado, simplificando, desse modo, o processo. Também, desde que uma lista de intramodo não provável também tem um comprimento fixo, a configuração associada com o processo de codificação ou decodificação pode ser simplificada, e o tamanho do circuito pode ser reduzido.

[166] Como o outro modo mais provável implicitamente determi nado, um modo de predição de referência, ou um modo de intrapredi- ção determinado em avanço independentemente da codificação ou processo de decodificação pode ser usado de modo que um aumento na carga de cálculo do outro modo mais provável pode ser impedido. Pelo uso, como o outro modo mais provável, de um modo de predição que frequentemente ocorre em geral, tal como o modo de predição de direção vertical, o modo de predição de direção horizontal, ou o modo de predição do componente de valor médio, um declínio na eficiência de codificação pode ser impedido.

[167] Uma corrente de bit de uma saída de imagem em movimen to por um dispositivo de codificação de imagem em movimento, de acordo com a concretização descrita acima, tem um formato de dado específico de modo a ser decodificado de acordo com o método de codificação usado na concretização, e um dispositivo de decodificação de imagem em movimento apropriado para o dispositivo de codificação de imagem em movimento pode decodificar uma corrente de bit tendo tal formato de dado específico.

[168] Quando uma rede ligada ou sem fio é usada para transmitir uma corrente de bit entre um dispositivo de codificação de imagem em movimento e um dispositivo de decodificação de imagem em movimento, a corrente de bit pode ser convertida de modo a ter uma forma de dado adequada para o modo de transmissão da trajetória de comunicação antes de ser transmitida. Em tal caso, será proporcionado: um dispositivo de transmissão de imagem em movimento configurado para converter uma saída de corrente de bit pelo dispositivo de codificação de imagem em movimento em dado codificado tendo uma forma de dado adequada para o modo de transmissão da trajetória de comunicação, e transmite o dado codificado à rede; e um dispositivo de recebimento de imagem em movimento configurado para receber o dado codificado a partir da rede, restaura o dado a uma corrente de bit, e proporciona a corrente de bit ao dispositivo de decodificação de imagem em movimento.

[169] O dispositivo de transmissão de imagem em movimento compreende uma memória para tamponamento de uma saída de corrente de bit pelo dispositivo de codificação de imagem em movimento, uma unidade de processamento de pacote para empacotamento de uma corrente de bit, e uma unidade de transmissão para transmissão de dado codificado empacotado, via a rede. Também, o dispositivo de recebimento de imagem em movimento compreende uma unidade de recebimento para recebimento de dado codificado empacotado, via a rede, uma memória para tamponamento de dado codificado recebido, e uma unidade de processamento de pacote para realização de pro-cessamento de pacote no dado codificado gerado para gerar uma corrente de bit, e proporcionando a corrente de bit ao dispositivo de deco- dificação de imagem em movimento.

[170] O processamento associado com a codificação ou decodifi- cação acima descrito pode ser realizado não somente pelo uso de hardware, tal como um dispositivo de transmissão, um dispositivo de armazenagem, e um dispositivo de recebimento, mas também pelo uso de firmware armazenado em uma memória de apenas leitura (ROM), ou uma memória instantânea, software de computador, e similares. Além disso, tal programa de firmware ou um programa de software podem ser armazenados em um meio de registro legível por computador ou similares, de modo a ser provido, pode ser provido de um servidor, via uma rede ligada ou sem fio, ou pode ser provido através de radiodifusão de dado usando difusão terrestre digital, ou radiodifusão por satélite digital.

[171] A presente invenção foi descrita com referência às concreti zações. As concretizações são pretendidas para serem ilustrativas somente, e será óbvio àqueles técnicos no assunto que várias modificações para constituição de elementos ou processes podem ser desenvolvidas, e que tais modificações também cairão dentro do escopo da presente invenção. DESCRIÇÃO DOS NUMERAIS DE REFERÊNCIA 501 unidade de subtração, 502 unidade de transformação e quantização ortogonal, 503 unidade de quantização inversa e transformação inversa, 504 unidade de adição, 505 memória de imagem decodificada, 506 unidade de intrapredição, 507 unidade de codificação de informação de textura, 508 unidade de codificação de modo de intrapredição, 509 unidade de seleção de modo de intrapredição, 601 memória de modo de intrapredição, 602 unidade de construção de lista de modo mais provável, 603 unidade de cálculo de flag de determinação de modo mais pro vável, 604 unidade de codificação de flag de determinação de modo mais provável, 605 unidade de cálculo de índice de modo mais provável, 606 unidade de codificação de índice de modo mais provável, 607 unidade de cálculo de índice de modo não provável, 608 unidade de codificação de índice modo não provável, 609 unidade de determinação de modo mais provável, 801 unidade de decodificação de informação de textura, 802 unidade de quantização inversa e transformação inversa, 803 unidade de decodificação de modo de intrapredição, 804 unidade de adição, 805 memória de imagem decodificada, 806 unidade de intrapredição, 901 memória de modo de intrapredição, 902 unidade de construção de lista de modo mais provável, 903 unidade de decodificação de flag de determinação de modo mais provável, 904 unidade de decodificação de índice de modo mais provável, 905 unidade de cálculo de modo mais provável, 906 unidade de decodificação de índice de modo não provável, 907 unidade de cálculo de modo não provável.

APLICABILIDADE INDUSTRIAL

[172] A presente invenção pode ser usada como técnicas para codificação de imagem e decodificação de imagem, e, particularmente, técnicas para codificação de intratela e decodificação de intratela.

Claims

1. Dispositivo de decodificação de imagem adaptado para decodificar, em unidades de blocos, um fluxo de bits para recuperar informações identificando um modo de intrapredição e para decodificar um sinal de imagem usando as informações decodificadas identificando um modo de intrapredição, o dispositivo de decodificação de imagem caracterizado pelo fato de que compreende: uma unidade de armazenamento de modo de intrapredição (901) configurada para armazenar modos de intrapredição para blocos decodificados; uma unidade de construção de lista de modo mais provável (902) configurada para derivar, a partir da unidade de armazenamento de modo de intrapredição, os modos de intrapredição para uma pluralidade de blocos de referência usados para intrapredição em um bloco sujeito à decodificação, e para construir uma lista de modos mais prováveis que são usados como candidatos do modo de intrapredição para o bloco sujeito à decodificação, ao referenciar aos modos de intra- predição derivados; uma unidade de decodificação (903, 904, 906) configurada para decodificar as informações indicando se o modo de intrapredição para o bloco sujeito à decodificação é provável ou não provável, para decodificar, quando o modo de intrapredição para o bloco sujeito à de- codificação for provável, informações identificando o modo mais provável, e para decodificar, quando o modo de intrapredição para o bloco sujeito à decodificação for não provável, informações identificando o modo não provável; uma unidade de derivação de modo mais provável (905) configurada para derivar, quando for determinado que o modo de in- trapredição para o bloco sujeito à decodificação é provável ao referenciar às informações indicando se o modo de intrapredição é provável ou não provável, o modo mais provável a partir das informações decodificadas identificando o modo mais provável e a lista; e uma unidade de derivação de modo não provável (907) configurada para derivar, quando for determinado que o modo de in- trapredição para o bloco sujeito à decodificação é não provável ao referenciar às informações indicando se o modo de intrapredição é provável ou não provável, o modo não provável a partir das informações decodificadas identificando o modo não provável e a lista, em que a unidade de construção de lista de modo mais provável (902) constrói a lista tendo um número predeterminado de elementos ao construir, quando o modo de intrapredição para um primeiro bloco de referência dentre a pluralidade de blocos de referência que está posicionado no lado esquerdo do bloco sujeito a decodifica- ção for idêntico ao modo de intrapredição para um segundo bloco de referência dentre a pluralidade de blocos de referência que está posicionado no lado superior do bloco sujeito a decodificação, a lista tendo como candidatos um modo diferente do modo de intrapredição para o primeiro bloco de referência e o modo de intrapredição para o segundo bloco de referência, e ao construir, quando o modo de intrapredição para o primeiro bloco de referência não for idêntico ao modo de intra- predição para o segundo bloco de referência, a lista tendo como can-didatos ambos o modo de intrapredição para o primeiro bloco de referência e o modo de intrapredição para o segundo bloco de referência.

2. Método de decodificação de imagem adaptado para decodificar, em unidades de blocos, um fluxo de bits para recuperar informações identificando um modo de intrapredição e para decodificar um sinal de imagem usando as informações decodificadas identificando um modo de intrapredição, o método de decodificação de imagem caracterizado pelo fato de que compreende: uma etapa de construção de lista de modo mais provável para derivar, com referência a uma memória armazenando modos de intrapredição para blocos decodificados, os modos de intrapredição para uma pluralidade de blocos de referência usados para intrapredi- ção em um bloco sujeito à decodificação, e construir uma lista de modos mais prováveis que são usados como candidatos do modo de in- trapredição para o bloco sujeito à decodificação, ao referenciar aos modos de intrapredição derivados; uma etapa de decodificação para decodificar as informações indicando se o modo de intrapredição para o bloco sujeito à de- codificação é provável ou não provável, decodificar, quando o modo de intrapredição para o bloco sujeito à decodificação for provável, informações identificando o modo mais provável, e decodificar, quando o modo de intrapredição para o bloco sujeito à decodificação for não provável, informações identificando o modo não provável; uma etapa de derivação do modo mais provável para derivar, quando for determinado que o modo de intrapredição para o bloco sujeito à decodificação é provável ao referenciar às informações indicando se o modo de intrapredição é provável ou não provável, o modo mais provável a partir das informações decodificadas identificando o modo mais provável e a lista; e uma etapa de derivação do modo não provável para derivar, quando for determinado que o modo de intrapredição para o bloco sujeito à decodificação é não provável ao referenciar às informações indicando se o modo de intrapredição é provável ou não provável, o modo não provável a partir das informações decodificadas identificando o modo não provável e a lista, em que, na etapa de construção de lista de modo mais provável, a lista tendo um número predeterminado de elementos é construída ao construir, quando o modo de intrapredição para um primeiro bloco de referência dentre a pluralidade de blocos de referência que está posicionado no lado esquerdo do bloco sujeito a decodificação for idêntico ao modo de intrapredição para um segundo bloco de referência dentre a pluralidade de blocos de referência que está posicionado no lado superior do bloco sujeito a decodificação, a lista tendo como candidatos um modo diferente do modo de intrapredição para o primeiro bloco de referência e o modo de intrapredição para o segundo bloco de referência, e ao construir, quando o modo de intrapredição para o primeiro bloco de referência não for idêntico ao modo de intrapredição para o segundo bloco de referência, a lista tendo como candidatos ambos o modo de intrapredição para o primeiro bloco de referência e o modo de intrapredição para o segundo bloco de referência.

3. Dispositivo de transmissão, caracterizado pelo fato de que compreende: uma unidade de processamento de pacote configurada para obter um fluxo de bits codificado ao empacotar um fluxo de bits codificado de acordo com um método de codificação de imagem adaptado para codificar, em unidades de blocos, um sinal de imagem usando um modo de intrapredição selecionado dentre uma pluralidade de modos de intrapredição e para codificar informações identificando o modo de intrapredição selecionado; e uma unidade de transmissão configurada para transmitir o fluxo de bits codificado assim empacotado, em que o método de codificação de imagem compreende: uma etapa de seleção de modo de intrapredição para selecionar um modo de intrapredição para um bloco sujeito à codificação; uma etapa de construção de lista de modo mais provável para derivar, com referência a uma memória armazenando modos de intrapredição para blocos codificados, os modos de intrapredição para uma pluralidade de blocos de referência usados para intrapredição no bloco sujeito à codificação, e para construir uma lista de modos mais prováveis que são usados como candidatos do modo de intrapredição para o bloco sujeito à codificação, ao referenciar aos modos de intra- predição derivados; uma etapa de cálculo de flag de determinação de modo mais provável para calcular informações indicando se o modo de intra- predição para o bloco sujeito à codificação é provável ou não provável; uma etapa de derivação de índice de modo mais provável para derivar, quando o modo de intrapredição para o bloco sujeito à codificação for provável, informações identificando o modo mais provável de acordo com a lista; uma etapa de derivação de índice de modo não provável para derivar, quando o modo de intrapredição para o bloco sujeito à codificação for não provável, informações identificando o modo não provável de acordo com a lista; e uma etapa de codificação para codificar as informações indicando se o modo de intrapredição para o bloco sujeito à codificação é provável ou não provável, codificar, quando o modo de intrapredição para o bloco sujeito à codificação for provável, as informações identificando o modo mais provável, e codificar, quando o modo de intrapre- dição para o bloco sujeito à codificação for não provável, as informações identificando o modo não provável, em que, na etapa de construção de lista de modo mais provável, a lista tendo um número predeterminado de elementos é construída ao construir, quando o modo de intrapredição para um primeiro bloco de referência dentre a pluralidade de blocos de referência que está posicionado no lado esquerdo do bloco sujeito a decodificação for idêntico ao modo de intrapredição para um segundo bloco de referência dentre a pluralidade de blocos de referência que está posicionado no lado superior do bloco sujeito a decodificação, a lista tendo como candidatos um modo diferente do modo de intrapredição para o primei- ro bloco de referência e o modo de intrapredição para o segundo bloco de referência, e ao construir, quando o modo de intrapredição para o primeiro bloco de referência não for idêntico ao modo de intrapredição para o segundo bloco de referência, a lista tendo como candidatos ambos o modo de intrapredição para o primeiro bloco de referência e o modo de intrapredição para o segundo bloco de referência.

4. Método de transmissão, caracterizado pelo fato de que compreende: uma etapa de processamento de pacote para obter um fluxo de bits codificado ao empacotar um fluxo de bits codificado de acordo com um método de codificação de imagem adaptado para codificar, em unidades de blocos, um sinal de imagem usando um modo de intrapredição selecionado dentre uma pluralidade de modos de in- trapredição e para codificar informações identificando o modo de intra- predição selecionado; e uma etapa de transmissão para transmitir o fluxo de bits codificado assim empacotado, em que o método de codificação de imagem compreende: uma etapa de seleção de modo de intrapredição para selecionar um modo de intrapredição para um bloco sujeito à codificação; uma etapa de construção de lista de modo mais provável para derivar, com referência a uma memória armazenando modos de intrapredição para blocos codificados, os modos de intrapredição para uma pluralidade de blocos de referência usados para intrapredição no bloco sujeito à codificação, e para construir uma lista de modos mais prováveis que são usados como candidatos do modo de intrapredição para o bloco sujeito à codificação, ao referenciar aos modos de intra- predição derivados; uma etapa de cálculo de flag de determinação de modo mais provável para calcular informações indicando se o modo de intra- predição para o bloco sujeito à codificação é provável ou não provável; uma etapa de derivação de índice de modo mais provável para derivar, quando o modo de intrapredição para o bloco sujeito à codificação for provável, informações identificando o modo mais provável de acordo com a lista; uma etapa de derivação de índice de modo não provável para derivar, quando o modo de intrapredição para o bloco sujeito à codificação for não provável, informações identificando o modo não provável de acordo com a lista; e uma etapa de codificação para codificar as informações indicando se o modo de intrapredição para o bloco sujeito à codificação é provável ou não provável, codificar, quando o modo de intrapredição para o bloco sujeito à codificação for provável, as informações identificando o modo mais provável, e codificar, quando o modo de intrapre- dição para o bloco sujeito à codificação for não provável, as informações identificando o modo não provável, em que, na etapa de construção de lista de modo mais provável, a lista tendo um número predeterminado de elementos é construída ao construir, quando o modo de intrapredição para um primeiro bloco de referência dentre a pluralidade de blocos de referência que está posicionado no lado esquerdo do bloco sujeito a decodificação for idêntico ao modo de intrapredição para um segundo bloco de referência dentre a pluralidade de blocos de referência que está posicionado no lado superior do bloco sujeito a decodificação, a lista tendo como candidatos um modo diferente do modo de intrapredição para o primeiro bloco de referência e o modo de intrapredição para o segundo bloco de referência, e ao construir, quando o modo de intrapredição para o primeiro bloco de referência não for idêntico ao modo de intrapredição para o segundo bloco de referência, a lista tendo como candidatos ambos o modo de intrapredição para o primeiro bloco de referência e o modo de intrapredição para o segundo bloco de referência.

5. Dispositivo de recepção adaptado para receber um fluxo de bits obtido ao codificar uma imagem e decodificar, em unidades de blocos, o fluxo de bits para recuperar informações identificando um modo de intrapredição, e para decodificar um sinal de imagem usando as informações decodificadas identificando um modo de intrapredição, o dispositivo de recepção caracterizado pelo fato de que compreende: uma unidade de recepção configurada para receber um fluxo de bits codificado obtido ao empacotar um fluxo de bits obtido ao codificar uma imagem; uma unidade de restauração configurada para realizar pro-cessamento de pacote no fluxo de bits codificado assim empacotado e recebido de modo a restaurar o fluxo de bits original; uma unidade de armazenamento de modo de intrapredição (901) configurada para armazenar modos de intrapredição para blocos decodificados; uma unidade de construção de lista de modo mais provável (902) configurada para derivar, a partir da unidade de armazenamento de modo de intrapredição, os modos de intrapredição para uma pluralidade de blocos de referência usados para intrapredição em um bloco sujeito à decodificação, e para construir uma lista de modos mais prováveis que são usados como candidatos do modo de intrapredição para o bloco sujeito à decodificação, ao referenciar aos modos de intra- predição derivados; uma unidade de decodificação (903, 904, 906) configurada para decodificar as informações indicando se o modo de intrapredição para o bloco sujeito à decodificação é provável ou não provável, para decodificar, quando o modo de intrapredição para o bloco sujeito à de- codificação for provável, informações identificando o modo mais pro- vável, e para decodificar, quando o modo de intrapredição para o bloco sujeito à decodificação for não provável, informações identificando o modo não provável; uma unidade de derivação de modo mais provável (905) configurada para derivar, quando for determinado que o modo de in- trapredição para o bloco sujeito à decodificação é provável ao referenciar às informações indicando se o modo de intrapredição é provável ou não provável, o modo mais provável a partir das informações decodificadas identificando o modo mais provável e a lista; e uma unidade de derivação de modo não provável (907) configurada para derivar, quando for determinado que o modo de in- trapredição para o bloco sujeito à decodificação é não provável ao referenciar às informações indicando se o modo de intrapredição é provável ou não provável, o modo não provável a partir das informações decodificadas identificando o modo não provável e a lista, em que a unidade de construção de lista de modo mais provável (902) constrói a lista tendo um número predeterminado de elementos ao construir, quando o modo de intrapredição para um primeiro bloco de referência dentre a pluralidade de blocos de referência que está posicionado no lado esquerdo do bloco sujeito a decodifica- ção for idêntico ao modo de intrapredição para um segundo bloco de referência dentre a pluralidade de blocos de referência que está posicionado no lado superior do bloco sujeito a decodificação, a lista tendo como candidatos um modo diferente do modo de intrapredição para o primeiro bloco de referência e o modo de intrapredição para o segundo bloco de referência, e ao construir, quando o modo de intrapredição para o primeiro bloco de referência não for idêntico ao modo de intra- predição para o segundo bloco de referência, a lista tendo como can-didatos ambos o modo de intrapredição para o primeiro bloco de referência e o modo de intrapredição para o segundo bloco de referência.

6. Método de recepção adaptado para receber um fluxo de bits obtido ao codificar uma imagem e decodificar, em unidades de blocos, o fluxo de bits para recuperar informações identificando um modo de intrapredição, e para decodificar um sinal de imagem usando as informações decodificadas identificando um modo de intrapredição, o método de recepção caracterizado pelo fato de que compreende: uma etapa de recepção para receber um fluxo de bits codificado obtido ao empacotar um fluxo de bits obtido ao codificar uma imagem; uma etapa de restauração para realizar processamento de pacote no fluxo de bits codificado assim empacotado e recebido de modo a restaurar o fluxo de bits original; uma etapa de construção de lista de modo mais provável para derivar, com referência a uma memória armazenando modos de intrapredição para blocos decodificados, os modos de intrapredição para uma pluralidade de blocos de referência usados para intrapredi- ção em um bloco sujeito à decodificação, e construir uma lista de modos mais prováveis que são usados como candidatos do modo de in- trapredição para o bloco sujeito à decodificação, ao referenciar aos modos de intrapredição derivados; uma etapa de decodificação para decodificar as informações indicando se o modo de intrapredição para o bloco sujeito à de- codificação é provável ou não provável, decodificar, quando o modo de intrapredição para o bloco sujeito à decodificação for provável, informações identificando o modo mais provável, e decodificar, quando o modo de intrapredição para o bloco sujeito à decodificação for não provável, informações identificando o modo não provável; uma etapa de derivação do modo mais provável para derivar, quando for determinado que o modo de intrapredição para o bloco sujeito à decodificação é provável ao referenciar às informações indi- cando se o modo de intrapredição é provável ou não provável, o modo mais provável a partir das informações decodificadas identificando o modo mais provável e a lista; e uma etapa de derivação do modo não provável para derivar, quando for determinado que o modo de intrapredição para o bloco sujeito à decodificação é não provável ao referenciar às informações indicando se o modo de intrapredição é provável ou não provável, o modo não provável a partir das informações decodificadas identificando o modo não provável e a lista, em que, na etapa de construção de lista de modo mais provável, a lista tendo um número predeterminado de elementos é construída ao construir, quando o modo de intrapredição para um primeiro bloco de referência dentre a pluralidade de blocos de referência que está posicionado no lado esquerdo do bloco sujeito a decodificação for idêntico ao modo de intrapredição para um segundo bloco de referência dentre a pluralidade de blocos de referência que está posicionado no lado superior do bloco sujeito a decodificação, a lista tendo como candidatos um modo diferente do modo de intrapredição para o primeiro bloco de referência e o modo de intrapredição para o segundo bloco de referência, e ao construir, quando o modo de intrapredição para o primeiro bloco de referência não for idêntico ao modo de intrapredição para o segundo bloco de referência, a lista tendo como candidatos ambos o modo de intrapredição para o primeiro bloco de referência e o modo de intrapredição para o segundo bloco de referência.