BR112014008403B1 - Método de codificação de imagem, aparelho de codificação de imagem, método de decodificação de imagem, e aparelho de decodificação de imagem - Google Patents

Abstract

MÉTODO DE CODIFICAÇÃO DE IMAGEM, APARELHO DE CODIFICAÇÃO DE IMAGEM, MÉTODO DE DECODIFICAÇÃO DE IMAGEM, E APARELHO DE DECODIFICAÇÃO DE IMAGEM. A invenção refere-se a um método de codificação de imagem compreendendo: uma primeira etapa de derivação (S113) para implementar primeiro processamento de derivação, pelo que candidatos de fusão, que são conjuntos de candidatos de direções de previsão, vetores de movimento, e índices de imagem de referência para uso ao codificar blocos para serem codificados, são derivados como primeiros candidatos de fusão; uma segunda etapa de derivação (S115) para implementar segundo processamento de derivação, pelo que candidatos de fusão são derivados como segundos candidatos de fusão usando um método diferente a partir do primeiro processamento de derivação; uma etapa de seleção (S120) para selecionar candidatos de fusão para serem usados para codificar blocos para serem codificados a partir dos primeiros candidatos de fusão e dos segundos candidatos de fusão; e uma etapa de adição (S130) para adicionar um índice especificando o candidato de fusão selecionado para uma corrente de bit.

Description

CAMPO TÉCNICO

[0001] A presente invenção refere-se a um método de codificação imagem e a um método de decodificação de imagem.

TÉCNICA ANTERIOR

[0002] Geralmente, no processamento de codificação de uma imagem em movimento, a quantidade de informação é reduzida por compressão para que redundância temporal e redundância espacial em uma imagem em movimento sejam utilizadas. Em geral, a transformação no domínio de sequência é realizada como um método em que redundância espacial é utilizada, e a codificação usando previsão entre imagens (a previsão é daqui em diante referida como interprevi- são) é realizada como um método de compressão para o qual redundância temporal é utilizada. Na codificação com interprevisão, uma imagem atual é codificada usando, como uma imagem de referência, uma imagem codificada que precede ou segue a imagem atual na ordem de tempo de exibição. Um vetor de movimento é derivado estimando o movimento entre a imagem atual e a imagem de referência. Então, a diferença entre dados de imagem de imagem atual e dados de imagem de previsão obtidos por compensação de movimento ba-seada no vetor de movimento derivado é calculada para reduzir redundância temporal (ver Literatura de não-Patente (NPL) 1, por exemplo). Na estimativa de movimento, os valores de diferença entre os blocos atuais na imagem atual e os blocos na imagem de referência são calculados, e um bloco tendo um valor de diferença menor na imagem de referência é determinado como um bloco de referência.

LISTA DE CITAÇÕES LITERATURA DE não PATENTE

[0003] [NPL 1] ITU-T Recomendação H.264 "Codificação de video avançada para serviços audiovisuais genéricos", março de 2010

[0004] [NPL 2] JCT-VC, "WD3: Projeto de Trabalho de Codificação de Vídeo de eficácia elevada", JCTVC-E603, março de 2011

SUMÁRIO DA INVENÇÃO PROBLEMA TÉCNICO

[0005] É ainda desejável aumentar a eficácia de codificação na codificação e decodificação de imagens usando interprevisão com a técnica convencional descrita acima.

[0006] A presente invenção proporciona métodos de codificação de imagem e métodos de decodificação de imagem com os quais a eficácia de codificação na codificação e decodificação de imagens usando interprevisão é aumentada.

SOLUÇÃO DO PROBLEMA

[0007] Um método de codificação de imagem de acordo com um aspecto da presente invenção é um método para codificar uma imagem em uma base bloco a bloco para gerar um fluxo de bits e inclui: realizar um primeiro processo de derivação para derivar um primeiro candidato de fusão que inclui um conjunto de candidatos de uma direção de previsão, um vetor de movimento, e um índice de imagens de referência para uso na codificação de um bloco atual; realizar um segundo processo de derivação para derivar um segundo candidato de fusão que inclui um conjunto de candidatos de uma direção de previsão, um vetor de movimento, e um índice de imagens de referência para uso na codificação do bloco atual, o segundo processo de derivação sendo diferente do primeiro processo de derivação; selecionar um candidato de fusão para ser usado na codificação do bloco atual a partir do primeiro candidato de fusão e do segundo candidato de fusão; e anexar um índice para identificar o candidato de fusão selecionado ao fluxo de bits, em que na realização de um primeiro processo de derivação, o primeiro processo de derivação é realizado de modo que um número total dos primeiros candidatos de fusão não excede um número predeterminado, e o segundo processo de derivação é realizado quando o número total dos primeiros candidatos de fusão é menor do que um número máximo predeterminado de candidatos de fusão.

[0008] Estes aspectos gerais e específicos podem ser implementados como um sistema, um método, um circuito integrado, um programa de computador, um meio de gravação legível por computador tal como um CD-ROM (memória somente de leitura de disco compacto), ou como qualquer combinação de um sistema, um método, um circuito integrado, um programa de computador e um meio de gravação legível por computador.

EFEITOS VANTAJOSOS DA INVENÇÃO

[0009] Um método de codificação imagem de acordo com um as pecto da presente invenção proporciona eficácia de codificação aumentada na codificação e decodificação de imagens usando interpre- visão.

BREVE DESCRIÇÃO DOS DESENHOS

[00010] A figura 1A é um diagrama para ilustrar uma lista de imagens de referência exemplares para uma imagem B.

[00011] A figura 1B mostra um exemplo de uma lista de imagens de referência 0 (L0) para uma direção de previsão 0 na biprevisão de uma imagem B.

[00012] A figura 1C mostra um exemplo de uma lista de imagens de referência 1 (L1) para uma direção de previsão 1 na biprevisão de uma imagem B.

[00013] A figura 2 é um diagrama para ilustrar vetores de movimento para uso em um modo de previsão de vetor de movimento temporal.

[00014] A figura 3 mostra um vetor de movimento exemplar de um bloco vizinho usado no modo de fusão.

[00015] A figura 4 é um diagrama para ilustrar um exemplo de uma lista de candidatos de fusão.

[00016] A figura 5 mostra uma relação entre o tamanho de uma lista de candidatos de fusão e sequências de bits para índices de candidatos de fusão.

[00017] A figura 6 é um fluxograma mostrando um exemplo de um processo para codificação de um bloco atual quando o modo de fusão é usado.

[00018] A figura 7 é um fluxograma mostrando um processo para decodificação usando o modo de fusão.

[00019] A figura 8 mostra a sintaxe para anexação de índices de candidatos de fusão a um fluxo de bits.

[00020] A figura 9 é um diagrama de bloco mostrando uma configuração de um aparelho de codificação de imagem de acordo com a modalidade 1.

[00021] A figura 10A é um fluxograma mostrando operações de processamento de um aparelho de codificação de imagem de acordo com a modalidade 1.

[00022] A figura 10B é um fluxograma mostrando a derivação de candidatos de fusão de acordo com a modalidade 1.

[00023] A figura 11 mostra um exemplo de uma lista de candidatos de fusão gerada pelo aparelho de codificação de imagem de acordo com a modalidade 1.

[00024] A figura 12 é um diagrama de bloco mostrando uma configuração de um aparelho e decodificação de imagem de acordo com a modalidade 2.

[00025] A figura 13A é um fluxograma mostrando operações de processamento do aparelho de decodificação de imagem de acordo com a modalidade 2.

[00026] A figura 13B é um fluxograma mostrando a derivação de candidatos de fusão de acordo com a modalidade 2.

[00027] A figura 14 é um diagrama de bloco mostrando uma configuração de um aparelho de codificação de imagem de acordo com a modalidade 3.

[00028] A figura 15 é um fluxograma mostrando operações de processamento do aparelho de codificação de imagem de acordo com a modalidade 3.

[00029] A figura 16 é um fluxograma mostrando o processo para selecionar um candidato de fusão de acordo com a modalidade 3.

[00030] A figura 17 é um diagrama de bloco mostrando uma configuração de um aparelho de decodificação de imagem de acordo com a modalidade 4.

[00031] A figura 18 é um fluxograma mostrando operações de processamento do aparelho de decodificação de imagem de acordo com a modalidade 4.

[00032] A figura 19 é um fluxograma mostrando a derivação de um candidato de fusão zero de acordo com a modalidade 5.

[00033] A figura 20 mostra um exemplo de um candidato de fusão zero derivado na modalidade 5.

[00034] A figura 21 é um fluxograma mostrando a derivação de um candidato de fusão combinado de acordo com a modalidade 6.

[00035] A figura 22 é um fluxograma mostrando a derivação de um candidato de fusão em escala de acordo com a modalidade 7.

[00036] A figura 23 mostra um exemplo de um vetor de movimento, e um índice de imagens de referência calculado na modalidade 7.

[00037] A figura 24 mostra uma configuração total de um sistema provendo conteúdo para implementar serviços de distribuição de conteúdo.

[00038] A figura 25 mostra uma configuração total de um sistema

[00039] de difusão digital.

[00040] A figura 26 mostra um diagrama de bloco ilustrando um exemplo de uma configuração de uma televisão.

[00041] A figura 27 mostra um diagrama de bloco ilustrando um exemplo de uma configuração de uma unidade de reprodução/ gravação de informação que lê e escreve informação a partir de e sobre um meio de gravação que é um disco ótico.

[00042] A figura 28 mostra um exemplo de uma configuração de um meio de gravação que é um disco ótico.

[00043] A figura 29A mostra um exemplo de um telefone celular.

[00044] A figura 29B é um diagrama de bloco mostrando um exem plo de uma configuração de um telefone celular.

[00045] A figura 30 ilustra uma estrutura de dados multiplexados.

[00046] A figura 31 mostra esquematicamente como cada fluxo é multiplexado nos dados multiplexados.

[00047] A figura 32 mostra como um fluxo de vídeo é armazenado em um fluxo de pacotes de PES em mais detalhe.

[00048] A figura 33 mostra uma estrutura de pacotes de TS e pacotes de fontes nos dados multiplexados.

[00049] A figura 34 mostra uma estrutura de dados de um PMT.

[00050] A figura 35 mostra uma estrutura interna de informação de dados multiplexados.

[00051] A figura 36 mostra uma estrutura interna de informação de atributo de fluxo.

[00052] A figura 37 mostra etapas para identificar dados de vídeo.

[00053] A figura 38 mostra um exemplo de uma configuração de um circuito integrado para implementar o método de codificação de imagem em movimento e o método de decodificação de imagem em movimento de acordo com cada uma das modalidades.

[00054] A figura 39 mostra uma configuração para comutar entre frequências de acionamento.

[00055] A figura 40 mostra etapas para identificar dados de vídeo e comutar entre frequências de acionamento.

[00056] A figura 41 mostra um exemplo de uma tabela de pesquisa em que os padrões de dados de vídeo são associados com frequências de acionamento.

[00057] A figura 42A é um diagrama mostrando um exemplo de uma configuração para compartilhar um módulo de uma unidade de processamento de sinal.

[00058] A figura 42B é um diagrama mostrando outro exemplo de uma configuração para compartilhar um módulo da unidade de processamento de sinal.

DESCRIÇÃO DAS MODALIDADES Base de Formação de Conhecimento Adjacente da Presente Invenção

[00059] Em um esquema de codificação de imagem em movimento já padronizado, que é referido como H.264, a quantidade de informação é reduzida por compressão usando três tipos de imagens: imagem I, imagem P e imagem B.

[00060] A imagem I não é codificada usando interprevisão. Especificamente, a imagem I é codificada por previsão dentro da imagem (a previsão é a seguir referida como intraprevisão). A imagem P é codificada usando interprevisão com referência a uma imagem previamente codificada precedente ou seguindo a imagem atual na ordem de exibição de tempo. A imagem B é codificada usando previsão com referência a duas imagens previamente codificadas precedentes e seguindo a imagem atual na ordem de exibição de tempo.

[00061] Na codificação usando interprevisão, uma lista de imagens de referência para identificar uma imagem de referência é gerada. Na lista de imagens de referência, os índices de imagem de referência são atribuídos a imagens de referência codificadas para serem refe- renciados em interprevisão. Por exemplo, duas listas de imagens de referência (L0 e L1) são geradas para uma imagem B porque ela é codificada com referência a duas imagens.

[00062] A figura 1A é um diagrama para ilustrar uma lista de imagens de referência para uma imagem B. A figura 1B mostra um exemplo de uma lista de imagem de referência 0 (L0) para uma direção de previsão 0 em biprevisão. Na lista de imagens de referência 0, o índice de imagens de referência 0 tendo um valor de 0 é atribuído a uma imagem de referência 0 com uma ordem de exibição de 2. O índice de imagens de referência 0 tendo um valor de 1 é atribuído a uma imagem de referência 1 com uma ordem de exibição de 1. O índice de imagens de referência 0 tendo um valor de 2 é atribuído a uma ima-gem de referência 2 com uma ordem de exibição de 0. Em outras palavras, uma imagem de referência temporariamente mais próxima da imagem atual na ordem de exibição é atribuída com um índice de imagens de referência tendo um valor menor.

[00063] A figura 1C mostra um exemplo de uma lista de imagem de referência 1 (L1) para uma direção de previsão 1 em biprevisão. Na lista de imagem de referência 1, o índice de imagens de referência 1 tendo um valor de 0 é atribuído a uma imagem de referência 1 com uma ordem de exibição de 1. O índice de imagens de referência 1 tendo um valor de 1 é atribuído a uma imagem de referência 0 com uma ordem de exibição de 2. O índice de imagens de referência 1 tendo um valor de 2 é atribuído a uma imagem de referência 2 com uma ordem de exibição de 0.

[00064] Deste modo, os índices de imagem de referência atribuídos a uma imagem de referência podem ter valores diferentes entre direções de previsão (as imagens de referência 0 e 1 na figura 1A), e podem ter o mesmo valor para ambas as direções (a imagem de referência 2 na figura 1A).

[00065] Em um método de codificação imagem em movimento referido como H.264 (ver NPL 1), um modo de estimativa de vetor de movimento está disponível como um modo de codificação para interprevi- são de cada bloco atual em uma imagem B. No modo de estimativa de vetor de movimento, um valor de diferença entre dados de imagem de um bloco atual e dados de imagens de previsão e um vetor de movimento usado para gerar os dados de imagens de previsão são codificados. Além disso, no modo de estimativa de vetor de movimento, bi- previsão e uniprevisão podem ser seletivamente realizadas. Em bipre- visão, uma imagem de previsão é gerada com referência a duas imagens codificadas uma das quais precede uma imagem atual a ser codificada e a outra das quais segue a imagem atual. Em uniprevisão, uma imagem de previsão é gerada com referência a uma imagem codificada precedendo ou seguindo uma imagem atual a ser codificada.

[00066] Além disso, no método de codificação imagem em movimento referido como H.264, um modo de codificação referido como um modo de previsão de vetor de movimento temporal pode ser selecionado para derivação de um vetor de movimento na codificação de uma imagem B. O método de codificação de interprevisão realizado no modo de previsão de vetor de movimento temporal será descrito abaixo usando a figura 2.

[00067] A figura 2 é um diagrama para ilustrar vetores de movimento para uso no modo de previsão de vetor de movimento temporal. Especificamente, a figura 2 mostra um caso onde um bloco em uma imagem B2 é codificado no modo de previsão de vetor de movimento temporal.

[00068] Na codificação, um vetor de movimento vb é usado o qual foi usado para codificação de um bloco b em uma imagem P3, que é uma imagem de referência seguindo a imagem B2. A posição do vetor de movimento vb na imagem P3 é igual à posição do bloco a na ima- gem B2 (o bloco b é a seguir referido como um "bloco colocalizado" do bloco a). O vetor de movimento vb foi usado para codificar o bloco b com referência à imagem P1.

[00069] Vetores de movimento paralelos ao vetor de movimento vb são usados para obter dois blocos de referência para o bloco a, a partir de uma imagem de referência precedente e uma imagem de referência seguinte, isto é, uma imagem P1 e uma imagem P3. Então, o bloco a é codificado usando biprevisão baseada nos dois blocos de referência obtidos. Especificamente, o bloco a é codificado com referência à imagem P1 usando um vetor de movimento va1 e com referência à imagem P3 usando um vetor de movimento va2.

[00070] Além disso, um modo de fusão foi discutido que é um modo de interprevisão para codificação de cada bloco atual em uma imagem B ou uma imagem P (ver NPL 2). No modo de fusão, um bloco atual é codificado usando um conjunto de uma direção de previsão, um vetor de movimento, e um índice de imagens de referência que é uma cópia de um conjunto dos mesmos usada para codificar um bloco vizinho do bloco atual. Na codificação de um bloco atual, um índice e outros indicando o conjunto de uma direção de previsão, um vetor de movimento, e um índice de imagens de referência que é usado como um conjunto para a codificação do bloco vizinho é anexado a um fluxo de bits. Isto torna possível selecionar, na decodificação do bloco atual, o conjunto de uma direção de previsão, um vetor de movimento, e um índice de imagens de referência usados como um conjunto para codificação do bloco vizinho. Um exemplo concreto é dado abaixo com referência à figura 3.

[00071] A figura 3 mostra um vetor de movimento exemplar de um bloco vizinho usado no modo de fusão. Na figura 3, um bloco A vizinho é um bloco codificado localizado à esquerda imediata de um bloco atual. Um bloco B vizinho é um bloco codificado localizado imediata- mente abaixo do bloco atual. Um bloco C vizinho é um bloco codificado localizado imediatamente acima à direita do bloco atual. Um bloco D vizinho é um bloco codificado localizado imediatamente abaixo à esquerda do bloco atual.

[00072] O bloco A vizinho é um bloco codificado usando uniprevisão na direção de previsão 0. O bloco A vizinho tem um vetor de movimento McL0_A tendo a direção de previsão 0, que é um vetor de movimento para uma imagem de referência indicada por um índice de imagens de referência RefL0_A para a direção de previsão 0. No presente, MvL0 representa um vetor de movimento que faz referência a uma imagem de referência especificada em uma lista de imagens de referência 0 (L0). MvL1 representa um vetor de movimento que faz referência a uma imagem de referência especificada em uma lista de ima-gens de referência 1 (L1).

[00073] O bloco B vizinho é um bloco codificado usando uniprevisão na direção de previsão 1. O bloco B vizinho tem um vetor de movimento MvL1_B tendo a direção de previsão 1, que é um vetor de movimento para uma imagem de referência indicada por um índice de imagens de referência RefL1_B para a direção de previsão 1.

[00074] O bloco C vizinho é um bloco codificado usando interprevi- são.

[00075] O bloco D vizinho é um bloco codificado usando uniprevi- são na direção de previsão 0. O bloco D vizinho tem um vetor de movimento MvL0_D tendo a direção de previsão 0, que é um vetor de movimento para uma imagem de referência indicada por um índice de imagens de referência RefL0_D para a direção de previsão 0.

[00076] No caso ilustrado na figura 3, por exemplo, um conjunto de uma direção de previsão, um vetor de movimento, e um índice de imagens de referência com os quais o bloco atual pode ser codificado com a eficácia de codificação mais alta é selecionado como um conjunto de uma direção de previsão, um vetor de movimento, e um índice de imagens de referência do bloco atual a partir de tais conjuntos de blocos A a D vizinhos e um conjunto de uma direção de previsão, um vetor de movimento, e um índice de imagens de referência que são calculados usando um bloco colocalizado no modo de previsão de vetor de movimento temporal. Um ou mais conjuntos de candidatos de uma direção de previsão, um vetor de movimento, e um índice de imagens de referência compõe um candidato de fusão. Um índice de candidatos de fusão indicando o candidato de fusão selecionado é anexado a um fluxo de bits.

[00077] Por exemplo, quando o candidato de fusão do bloco A vizinho é selecionado, o bloco atual é codificado usando o índice de imagens de referência RefL0_A e o vetor de movimento MvL0_A tendo a direção de previsão 0. Então, somente um índices de candidatos de fusão tendo um valor de 0 é anexado a um fluxo de bits, indicando que o candidato de fusão do bloco A vizinho como mostrado na figura 4 é usado para a codificação do bloco atual. A quantidade de informação em uma direção de previsão de um vetor de movimento e de um índice de imagens de referência é deste modo reduzida.

[00078] Além disso, no modo de fusão, um candidato que não pode ser usado para codificação de um bloco atual (a seguir referido como "não utilizável para candidato de fusão"), e um candidato tendo um conjunto de uma direção de previsão, um vetor de movimento, e um índice de imagens de referência idêntico a um conjunto de direção de previsão, um vetor de movimento, e um índice de imagens de referência de qualquer outro bloco de fusão (a seguir referido como um "candidato idêntico" são removidos da lista de candidatos de fusão como mostrado na figura 4.

[00079] O número total de candidatos de fusão é assim reduzido, e deste modo a quantidade de códigos atribuídos a índices de candida- tos de fusão é economizada. Exemplos de candidato de fusão que não pode ser usado para codificar um bloco atual incluem: (1) um candidato de fusão de um bloco codificado usando intraprevisão, (2) um candidato de fusão de um bloco fora da fatia incluindo um bloco atual ou fora do limite de uma imagem incluindo o bloco atual, e (3) um candidato de fusão de um bloco ainda a ser codificado.

[00080] No exemplo mostrado na figura 4, o bloco C vizinho é um bloco codificado usando intraprevisão. O candidato de fusão do bloco C vizinho (indicado pelo índice de imagens de referência tendo um valor de 3) é um não utilizável para candidato de fusão e, portanto, removido da lista de candidatos de fusão. Além disso, o bloco D vizinho é idêntico em direção de previsão, vetor de movimento, e índice de imagens de referência ao bloco A vizinho. O candidato de fusão do bloco D vizinho (indicado pelo índice de imagens de referência tendo um valor de 4) é, portanto, removido da lista de candidatos de fusão. Como um resultado, o número total final de candidatos de fusão é três, e o tamanho da lista de candidatos de fusão é fixado em três.

[00081] Os índices e candidatos de fusão são codificados, codificando o comprimento variável ao atribuir sequências de bits de acordo com o tamanho de cada lista de candidato de fusão como mostrado na figura 5. No modo de fusão, as sequências de bits atribuídas a índices de candidatos de fusão são assim trocadas dependendo do tamanho de cada lista de candidato de fusão, e deste modo a quantidade de código é reduzida.

[00082] A figura 6 é um fluxograma mostrando um exemplo de um processo para codificação de um bloco atual quando o modo de fusão é usado. Na etapa S1001, conjuntos de cada um incluindo uma direção de previsão, um vetor de movimento, e um índice de imagens de referência de blocos vizinhos e um bloco colocalizado são obtidos como candidatos de fusão. Na etapa S1002, candidatos idênticos e não utilizáveis para candidatos de fusão são removidos a partir dos candidatos de fusão. Na etapa S1003, o número total de candidatos de fusão após a remoção é fixado como o tamanho da lista de candidatos de fusão. Na etapa S1004, um índice de candidatos de fusão deve ser usado para codificar o bloco atual é determinado. Na etapa S1005, o índice de candidatos de fusão determinado é codificado codificando o comprimento variável na sequência de bits de acordo com o tamanho da lista de candidatos de fusão.

[00083] A figura 7 é um fluxograma mostrando um exemplo de um processo para decodificação usando o modo de fusão. Na etapa S2001, conjuntos de cada um incluindo uma direção de previsão, um vetor de movimento, e um índice de imagens de referência de blocos vizinhos e um bloco colocalizado são obtidos como candidatos de fusão. Na etapa S2002, candidatos idênticos e não utilizáveis para candidatos de fusão são removidos a partir dos candidatos de fusão. Na etapa S2003, o número total de candidatos de fusão após a remoção é fixado como o tamanho da lista de candidatos de fusão. Na etapa S2004, o índice de imagens de referência a ser usado na decodifica- ção de um bloco atual é decodificado a partir de um fluxo de bits usando o tamanho da lista de candidatos de fusão. Na etapa S2005, o bloco atual é decodificado gerando uma imagem de previsão usando o candidato de fusão indicado pelo índice de candidatos de fusão decodificado.

[00084] A figura 8 mostra uma sintaxe para anexar um índice de candidatos de fusão a um fluxo de bits. Na figura 8, merge_idx representa um índice de candidatos de fusão, e merge_flag representa uma sinalização de fusão. NumMergeCand representa o tamanho de uma lista de candidatos de fusão. NumMergeCand é fixado no número total de candidatos de fusão após não utilizável para candidatos de fusão e candidatos idênticos serem removidos a partir dos candidatos de fu- são.

[00085] No modo de fusão, quando candidatos idênticos são removidos dos candidatos de fusão. Um índice de candidato de fusão não pode ser corretamente decodificado devido a uma discrepância na sequência de bits atribuída aos índices de candidatos de fusão entre um aparelho de codificação de imagem e um aparelho de decodificação de imagem. Tal discrepância pode ocorrer quando, por exemplo, existe uma diferença no número total de candidatos de fusão entre o aparelho de codificação de imagem e o aparelho de decodificação de imagem.

[00086] O uso de listas de candidatos de fusão tendo um tamanho fixo foi discutido como uma solução para o problema.

[00087] Quando o número total de candidatos de fusão é equivalente ao tamanho de uma lista de candidatos de fusão, é mais provável que a lista de candidatos de fusão tenha um candidato de fusão incluindo um vetor de movimento para previsão acurada. Portanto, é possível obter eficácia de codificação aumentada.

[00088] Por outro lado, quando o tamanho das listas de candidatos de fusão é fixo, o número total de candidatos de fusão após a remoção de candidatos idênticos pode ser menor do que o tamanho. Neste caso, é menos provável que a lista de candidatos de fusão tenha um candidato de fusão incluindo um vetor de movimento para previsão acurada. Isto pode levar à diminuição na eficácia de codificação.

[00089] Um método de codificação imagem de acordo com um aspecto da presente invenção é um método para codificar uma imagem em uma base bloco a bloco para gerar um fluxo de bis e inclui: realizar um primeiro processo de derivação para derivar um primeiro candidato de fusão que inclui um conjunto de candidatos de uma direção de previsão, um vetor de movimento, e um índice de imagens de referência para uso na codificação de um bloco atual; realizar um segundo pro- cesso de derivação para derivar um segundo candidato de fusão que inclui um conjunto de candidato de uma direção de previsão, um vetor de movimento, e um índice de imagens de referência para uso na codificação do bloco atual, o segundo processo de derivação sendo diferente do primeiro processo de derivação; selecionar um candidato de fusão para ser usado na codificação do bloco atual a partir tanto do primeiro candidato de fusão como do segundo candidato de fusão; e anexar um índice para identificar o candidato de fusão selecionado ao fluxo de bits, em que na realização de um primeiro processo de derivação, o primeiro processo de derivação é realizado de modo que um número total de primeiros candidatos de fusão não excede um número predeterminado, e o segundo processo de derivação é realizado quando o número total de primeiros candidatos de fusão é menor do que um número máximo predeterminado de candidatos de fusão.

[00090] Com isto, é possível realizar o primeiro processo de derivação de modo que o número total de primeiros candidatos de fusão não excede um número predeterminado. O número total de primeiros candidatos de fusão é assim controlado, e uma variedade de candidatos de fusão deste modo aumenta.

[00091] Por exemplo, o método de codificação imagem ainda pode incluir realizar um primeiro processo de derivação para derivar um terceiro candidato de fusão que inclui um conjunto de candidatos de uma direção de previsão, um vetor de movimento, e um índice de imagens de referência para uso na codificação do bloco atual, o terceiro processo de derivação sendo diferente do primeiro processo de derivação e o segundo processo de derivação, em que o segundo processo de derivação é realizado quando o número total dos primeiros candidatos de fusão e terceiros candidatos de fusão é menor do que um número máximo predeterminado de candidatos de fusão, e na seleção, o candidato de fusão a ser usado na codificação do bloco atual é seleciona- do a partir do primeiro candidato de fusão, do segundo candidato de fusão, e do terceiro candidato de fusão.

[00092] Com isto, é possível ainda realizar o terceiro processo de derivação em que um método diferente de métodos usados no primeiro processo de derivação e o segundo processo de derivação é usado. A variedade de candidatos de fusão assim aumenta mais, e a eficácia de codificação deste modo aumenta.

[00093] Por exemplo, na realização de um terceiro processo de derivação, uma pluralidade de terceiros candidatos de fusão pode ser derivada realizando o terceiro processo de derivação, e na realização de um primeiro processo de derivação, o primeiro processo de derivação pode ser um processo para derivar, como o primeiro candidato de fusão, um candidato de fusão biprevisível que é uma combinação de dois conjuntos cada um incluindo uma direção de previsão, um vetor de movimento, e um índice de imagens de referência e incluído nos terceiros candidatos de fusão.

[00094] Com isto, é possível derivar um primeiro candidato de fusão biprevisível fazendo uma combinação de uma pluralidade de terceiros candidatos de fusão. Um primeiro candidato de fusão biprevisível novo pode ser assim derivado quando nenhuma da pluralidade de terceiros candidatos de fusão em um candidato de fusão biprevisível. Como um resultado, a variedade de candidatos de fusão é aumentada, e a eficácia de codificação deste modo aumenta.

[00095] Por exemplo, na realização de um terceiro processo de derivação, o terceiro processo de derivação pode ser um processo para derivar o terceiro candidato de fusão usando um conjunto de uma direção de previsão, um vetor de movimento, e um índice de imagens de referência, que são usados como um conjunto para codificar um bloco espacialmente ou temporariamente vizinho do bloco atual.

[00096] Com isto, é possível derivar um terceiro candidato de fusão usando um conjunto de uma direção de previsão, um vetor de movimento, e um índice de imagens de referência usados para codificação de um bloco espacialmente ou temporariamente vizinho do bloco atual. O terceiro candidato de fusão derivado deste modo é seguro, e a eficácia de codificação, portanto, aumenta.

[00097] Por exemplo, o segundo processo de derivação pode ser realizado repetidamente até um número total dos primeiros candidatos de fusão, segundos candidatos de fusão, e terceiros candidatos de fusão alcançar o número máximo predeterminado de candidatos de fusão.

[00098] Com isto, é possível repetir o segundo processo de derivação até um número total de segundos candidatos de fusão e terceiros candidatos de fusão alcançar o número máximo predeterminado de candidatos de fusão. Os candidatos de fusão são assim derivados para o número máximo, e a eficácia de decodificação, portanto, aumenta.

[00099] Por exemplo, na realização de um segundo processo de derivação, o segundo processo de derivação pode ser um processo para derivar, como o segundo candidato de fusão, um candidato de fusão incluindo um vetor de movimento que é um vetor zero.

[000100] Com isto, é possível para derivar um segundo candidato de fusão tendo um vetor zero como um vetor de movimento. O candidato de fusão derivado deste modo é confiável quando o bloco atual é uma região estacionária, e a eficácia de decodificação, portanto, aumenta.

[000101] Por exemplo, o número predeterminado pode depender de um número máximo dos primeiros candidatos de fusão para ser derivado usando o primeiro processo de derivação.

[000102] Com isto, é possível derivar um primeiro candidato de fusão usando, como um número predeterminado, um número dependente do número total de primeiros candidatos de fusão que pode ser derivado pelo primeiro processo de derivação. Um primeiro candidato de fusão é assim derivado usando um número predeterminado apropriado de modo que a variedade de candidatos de fusão pode aumentar, e a eficácia de codificação, portanto, aumenta.

[000103] Por exemplo, o método de codificação imagem pode incluir ainda comutar um processo de codificação entre um primeiro processo de codificação em conformidade com um primeiro padrão e um segundo processo de codificação em conformidade com um segundo padrão; e anexar, ao fluxo de bits, informação de identificação indicando tanto o primeiro padrão ou o segundo padrão aos quais o processo de codificação após comutar em conformidade, em que quando o processo de codificação após a comutação é o primeiro processo de codificação, o primeiro processo de codificação é realizado ao realizar o primeiro processo de derivação, o segundo processo de derivação, a seleção, e a anexação.

[000104] Com isto, é possível realizar com comutação o primeiro processo de codificação em conformidade com o primeiro padrão e o segundo processo de codificação em conformidade com o segundo padrão.

[000105] Além disso, um método de decodificação de imagem de acordo com um aspecto da presente invenção é um método para decodificar, em uma base bloco a bloco, uma imagem codificada incluída em um fluxo de bits, e inclui: realizar um primeiro processo de derivação para derivar um primeiro candidato de fusão que inclui um conjunto de candidatos de uma direção de previsão, um vetor de movimento, e um índice de imagens de referência para uso na decodificação de um bloco atual; realizar um segundo processo de derivação para derivar um segundo candidato de fusão que inclui um conjunto de candi-datos de uma direção de previsão, um vetor de movimento, e um índice de imagens de referência para uso na decodificação do bloco atual, o segundo processo de derivação sendo diferente a partir do primeiro processo de derivação; obter um índice a partir do fluxo de bits; e selecionar, baseado no índice obtido, um candidato de fusão a ser usado na decodificação do bloco atual a partir do primeiro candidato de fusão e do segundo candidato de fusão, em que na realização de um primeiro processo de derivação, o primeiro processo de derivação é realizado de modo que um número total dos primeiros candidatos de fusão não excede um número predeterminado, e o segundo processo de derivação é realizado quando o número total dos primeiros candidatos de fusão é menor do que um número máximo predeterminado de candidatos de fusão.

[000106] Com isto, é possível realizar o primeiro processo de derivação de modo que o número total de primeiros candidatos de fusão não excede um número predeterminado. O número total de primeiros candidatos de fusão é assim controlado, e a variedade de candidatos de fusão deste modo aumenta. Como um resultado, um fluxo de bits codificado com eficácia de codificação aumentada pode ser apropriadamente decodificado.

[000107] Por exemplo, o método de decodificação de imagem pode incluir ainda a realização de um terceiro processo de derivação para derivar um terceiro candidato de fusão que inclui um conjunto de candidatos de uma direção de previsão, um vetor de movimento, e um índice de imagens de referência para uso na codificação do bloco atual, o terceiro processo de derivação sendo diferente a partir do primeiro processo de derivação e do segundo processo de derivação, realizando um terceiro processo de derivação para derivar um terceiro candidato de fusão que inclui um conjunto de candidatos de uma direção de previsão, um vetor de movimento, e um índice de imagens de referência para uso na codificação do bloco atual, o terceiro processo de derivação sendo diferente do primeiro processo de derivação e do segundo processo de derivação, em que o segundo processo de derivação é realizado quando o número total de primeiros candidatos de fusão e terceiros candidatos de fusão é menor do que o número máximo predeterminado de candidatos de fusão, e na seleção, o candidato de fusão a ser usado na decodificação do bloco atual é selecionado a partir do primeiro candidato de fusão, do segundo candidato de fusão e do terceiro candidato de fusão.

[000108] Com isto, é possível, ainda mais possível, derivar um terceiro candidato de fusão realizando o terceiro processo de derivação em que um método diferente dos métodos usados no primeiro processo de derivação e do segundo processo de derivação é usado. A variedade de candidatos de fusão assim aumenta mais e, portanto, um fluxo de bits codificados com eficácia de codificação aumentada pode ser apropriadamente decodificado.

[000109] Por exemplo, na realização de um terceiro processo de derivação, uma pluralidade de terceiros candidatos de fusão pode ser derivada realizando o terceiro processo de derivação, e na realização de um primeiro processo de derivação, o primeiro processo de derivação pode ser um processo para derivar, como o primeiro candidato de fusão, um candidato de fusão biprevisível que é uma combinação de dois conjuntos cada um incluindo uma direção de previsão, um vetor de movimento, e um índice de imagens de referência e incluídos nos terceiros candidatos de fusão.

[000110] Com isto, é possível derivar um primeiro candidato de fusão biprevisível fazendo uma combinação de uma pluralidade de terceiro candidatos de fusão. Um primeiro candidato de fusão biprevisível novo pode ser assim derivado mesmo quando nenhum da pluralidade de terceiros candidatos de fusão é um candidato de fusão biprevisível. Como um resultado, a variedade de candidatos de fusão é assim aumentada e, portanto, um fluxo de bits codificado com eficácia de codificação aumentada pode ser apropriadamente decodificado.

[000111] Por exemplo, na realização de um terceiro processo de derivação, o terceiro processo de derivação pode ser um processo para derivar os terceiros candidatos de fusão usando um conjunto de uma direção de previsão, um vetor de movimento, e um índice de imagens de referência que são usados como um conjunto na decodificação de um bloco espacialmente ou temporariamente vizinho do bloco atual.

[000112] Com isto, é possível derivar um terceiro candidato de fusão usando um conjunto de uma direção de previsão, um vetor de movimento, e um índice de imagens de referência usados para codificação de um bloco espacialmente ou temporariamente vizinho do bloco atual. O terceiro candidato de fusão derivado deste modo é confiável e, portanto, um fluxo de bits codificado com eficácia de codificação aumentada pode ser apropriadamente decodificado.

[000113] Por exemplo, o segundo processo de derivação pode ser realizado repetidamente até um número total dos primeiros candidatos de fusão, segundos candidatos de fusão e terceiros candidatos de fusão alcançar o número máximo predeterminado de candidatos de fusão.

[000114] Com isto, é possível repetir o segundo processo de derivação até o número total de segundos candidatos de fusão e de terceiros candidatos de fusão alcançar o número máximo predeterminado de candidatos de fusão. Os candidatos de fusão são assim derivados para o número máximo e, portanto, um fluxo de bits codificado com eficácia de codificação aumentada pode ser apropriadamente decodificado.

[000115] Por exemplo, na realização de um segundo processo de derivação, o segundo processo de derivação pode ser um processo para derivar, como o segundo candidato de fusão, um candidato de fusão incluindo um vetor de movimento que é um vetor zero.

[000116] Com isto, é possível derivar um segundo candidato de fu- são tendo um vetor zero como um vetor de movimento. O candidato de fusão derivado deste modo é confiável quando o bloco atual é uma região estacionária e, portanto, um fluxo de bits codificado com eficácia de codificação aumentada pode ser apropriadamente decodificado.

[000117] Por exemplo, um número predeterminado pode depender de um número máximo dos primeiros candidatos de fusão a serem derivados usando o primeiro processo de derivação.

[000118] Com isto, é possível derivar um primeiro candidato de fusão usando, como um número predeterminado, um número dependente do número total de primeiros candidatos de fusão que podem ser derivados pelo primeiro processo de derivação. Um primeiro candidato de fusão é assim derivado usando um número predeterminado apropriado de modo que a variedade de candidatos de fusão pode ser aumentada e, portanto, um fluxo de bits codificado com eficácia de codificação aumentada pode ser apropriadamente decodificado.

[000119] Por exemplo, o método de decodificação de imagem pode incluir ainda: comutar um processo de derivação entre um primeiro processo de derivação em conformidade dom um primeiro padrão e um segundo processo de derivação em conformidade com um segundo padrão, de acordo com a informação de identificação anexada ao fluxo de bits e indicando tanto o primeiro padrão ou o segundo padrão, em que quando o processo de derivação após a comutação é o primeiro processo de derivação, o primeiro processo de derivação é realizado ao realizar o primeiro processo de derivação, o segundo processo de derivação, a obtenção e a seleção.

[000120] Com isto, é possível realizar com comutação o primeiro processo de codificação em conformidade com o primeiro padrão e o segundo processo de codificação em conformidade com o segundo padrão.

[000121] Estes aspectos gerais e específicos podem ser implemen- tados como um sistema, um método, um circuito integrado, um programa de computador, um meio de gravação legível por computador tal como um CD-ROM, ou como qualquer combinação de um sistema, um método, um circuito integrado, um programa de computador, e um meio de gravação legível por computador.

[000122] As modalidades exemplares serão descritas abaixo com referência aos desenhos.

[000123] Cada uma das modalidades exemplares descritas abaixo mostra um exemplo geral e específico. Os valores numéricos, formas, materiais, elementos estruturais, o arranjo e conexão dos elementos estruturais, etapas, a ordem de processamento das etapas, etc. mostrados nas seguintes modalidades exemplares são simples exemplos e, portanto, não limitam o escopo das reivindicações anexas e seus equivalentes. Portanto, entre os elementos constituintes nas seguintes modalidades exemplares, os elementos constituintes não descritos em qualquer uma das reivindicações independentes definindo a parte mais genérica do conceito da invenção são descritos como elementos estruturais incluídos como apropriado.

MODALIDADE 1

[000124] A figura 9 é um diagrama de bloco mostrando uma configuração de um aparelho de codificação de imagem 100 de acordo com a modalidade 1. O aparelho de codificação de imagem 100 codifica uma imagem em uma base bloco a bloco para gerar um fluxo de bits. Como mostrado na figura 9, o aparelho de codificação de imagem 100 inclui uma unidade de derivação de candidatos de fusão 110, uma unidade de controle de previsão 120 e uma unidade de codificação 130.

[000125] A unidade de derivação de candidatos de fusão 110 deriva candidatos de fusão. Então a unidade de derivação de candidatos de fusão 110 gera uma lista de candidatos de fusão em que cada um dos candidatos de fusão derivados é associado com um índice para identi- ficar o candidato de fusão (a seguir referido como índice de candidatos de fusão). Especificamente, a unidade de derivação de candidatos de fusão 110 inclui uma terceira unidade de derivação 111, uma primeira unidade de derivação 112 e uma segunda unidade de derivação 113 como mostrado na figura 9.

[000126] A terceira unidade de derivação 111 realiza um terceiro processo de derivação em que um candidato de fusão é derivado usando um terceiro método de derivação. O candidato de fusão derivado usando o terceiro processo de derivação é a seguir referido como um terceiro candidato de fusão. Então, a terceira unidade de derivação 111 registra o terceiro candidato de fusão na lista de candidatos de fusão em associação com um índice de candidatos de fusão.

[000127] Especificamente, a terceira unidade de derivação 111 realiza, como o terceiro processo de derivação, um processo para derivar um terceiro candidato de fusão usando, por exemplo, um conjunto de uma direção de previsão, um vetor de movimento, e um índice de imagens de referência usado para codificação de um bloco espacialmente ou temporariamente vizinho de um bloco atual. Os terceiros candidatos de fusão derivado de blocos espacialmente vizinhos deste modo são referidos como um candidato de fusão espacial, e terceiros candidatos de fusão derivados de blocos temporariamente vizinhos são referidos como candidatos de fusão temporais.

[000128] O bloco espacialmente vizinho é um bloco dentro de uma imagem incluindo o bloco atual e vizinhos do bloco atual. Especificamente, os blocos vizinhos A a D mostrados na figura 3 são exemplos do bloco espacialmente vizinho.

[000129] O bloco espacialmente vizinho não é limitado aos blocos vizinhos A a D mostrado na figura 3. Exemplos do bloco espacialmente vizinho podem incluir ainda bloco vizinhos de qualquer um dos blocos A a D vizinhos.

[000130] O bloco temporariamente vizinho é um bloco que está dentro de uma imagem diferente de uma imagem incluindo o bloco atual e corresponde ao bloco atual. Especificamente, um bloco colocalizado é um exemplo do bloco temporariamente vizinho.

[000131] O bloco temporariamente vizinho não é limitado a um bloco localizado em uma posição que é igual à posição do bloco atual na respectiva imagem (bloco colocalizado). Por exemplo, o bloco temporariamente vizinho pode ser um bloco vizinho do bloco colocalizado.

[000132] A terceira unidade de derivação 111 pode realizar o terceiro processo de derivação em que um candidato de fusão é derivado usando um método que não o terceiro método de derivação. Em outras palavras, a terceira unidade de derivação 111 não precisa realizar o processo para derivar um candidato de fusão espacial ou um candidato de fusão temporal como o terceiro processo de derivação.

[000133] A primeira unidade de derivação 112 realiza um primeiro processo de derivação para derivar um candidato de fusão, usando um primeiro método de derivação que é diferente do terceiro método de derivação. O candidato de fusão derivado usando o primeiro processo de derivação é a seguir referido como um primeiro candidato de fusão. A primeira unidade de derivação 112 realiza o primeiro processo de derivação de modo que o número total de primeiros candidatos de fusão não excede um número predeterminado. Então, a primeira unidade de derivação 112 registra o primeiro candidato de fusão na lista de candidatos de fusão em associação com um índice de candidatos de fusão.

[000134] O número predeterminado é um número máximo de primeiros candidatos de fusão. O número predeterminado pode ser fixo ou variável. Por exemplo, o número predeterminado pode ser fixado dependendo do número total de candidatos de fusão que podem ser derivados usando o primeiro processo de derivação. Especificamente, a primeira unidade de derivação 112 pode fixar o número predeterminado dependendo, por exemplo, do número total de terceiros candidatos de fusão ou do número total de imagens de referência. Devido à independência do número predeterminado sobre o número total de candidatos de fusão que podem ser derivados usando o primeiro processo de derivação, a variedade de candidatos de fusão pode ser aumentada derivando primeiros candidatos de fusão usando um número predeterminado apropriado, e a eficácia de codificação deste modo aumenta.

[000135] Especificamente, a primeira unidade de derivação 112 realiza, como o primeiro processo de derivação, um processo para derivar, por exemplo, um candidato de fusão biprevisível como um primeiro candidato de fusão fazendo uma combinação de conjuntos cada um incluindo uma direção de previsão, um vetor de movimento, e um índice de imagens de referência. Os conjuntos são incluídos nos terceiros candidatos de fusão. Os candidatos de fusão derivados deste modo são a seguir referidos como candidatos de fusão combinados. O processo para derivar um candidato de fusão combinado será descrito em detalhe na modalidade 6.

[000136] A primeira unidade de derivação 112 pode realizar o primeiro processo de derivação em que um candidato de fusão é derivado usando um método que não o primeiro método de derivação. Em outras palavras, a primeira unidade de derivação 112 pode realizar, como o primeiro processo de derivação, um processo que não o processo para derivar um candidato de fusão combinado.

[000137] A segunda unidade de derivação 113 realiza um segundo processo de derivação para derivar um candidato de fusão, usando um segundo método de derivação quando o número total de primeiros candidatos de fusão e terceiros candidatos de fusão é menor do que um número máximo predeterminado de candidatos de fusão. O se gundo método de derivação é diferente do primeiro método de derivação e do terceiro método de derivação. O candidato de fusão derivado usando o segundo processo de derivação é a seguir referido como um segundo candidato de fusão. Então, a segunda unidade de derivação 113 registra o segundo candidato de fusão na lista de candidatos de fusão em associação com um índice de candidatos de fusão.

[000138] Especificamente, a segunda unidade de derivação 113 realiza, como o segundo processo de derivação, um processo para derivar, por exemplo, um candidato de fusão incluindo um vetor de movimento que é um vetor zero. Os candidatos de fusão derivados deste modo são a seguir referidos como candidatos de fusão zero. O processo para derivar um candidato de fusão zero será descrito em detalhe na modalidade 5.

[000139] A segunda unidade de derivação 113 pode realizar o segundo processo de derivação em que um candidato de fusão é derivado usando um método que não o segundo método de derivação. Em outras palavras, a segunda unidade de derivação 113 não precisa realizar o processo para derivar um candidato de fusão zero como o segundo processo de derivação.

[000140] O número máximo predeterminado de candidatos de fusão é um número provido em um padrão, por exemplo. Opcionalmente, o número máximo predeterminado de candidatos de fusão pode ser determinado de acordo, por exemplo, com as características de uma imagem atual. Neste caso, o número máximo predeterminado pode ser anexado a um fluxo de bits.

[000141] A unidade de controle de previsão 120 seleciona um candidato de fusão para ser usado para codificar um bloco atual a partir do primeiro ao terceiro candidato de fusão. Em outras palavras, a unidade de controle de previsão 120 seleciona um candidato de fusão para ser usado para codificar um bloco atual a partir da lista de candidatos de fusão.

[000142] A unidade de codificação 130 anexa um índice para identificar o candidato de fusão selecionado (índice de candidatos de fusão) a um fluxo de bits. Por exemplo, a unidade de codificação 130 codifica um índice usando o número total de primeiros a terceiros candidatos de fusão (número total de candidatos de fusão), e anexa o índice codificado para um fluxo de bits. Então, a unidade de codificação 130 anexa o índice codificado a um fluxo de bits.

[000143] Opcionalmente, a unidade de codificação 130 pode codificar um índice usando não o número total de primeiro a terceiro candidato de fusão, mas, por exemplo, um número máximo predeterminado de candidatos de fusão. Especificamente, a unidade de codificação 130 pode determinar uma sequência de bits atribuída ao valor de um índice usando um número máximo predeterminado de candidatos de fusão como mostrado na figura 5 e codificar a sequência de bits determinada por codificação de comprimento variável. Assim fazendo, a unidade de codificação 130 pode codificar um índice independentemente do número total de candidatos de fusão derivados atualmente. Portanto, mesmo quando a informação necessária para derivação de um candidato de fusão (por exemplo, informação em um bloco coloca- lizado) é perdida, um índice pode ser ainda decodificado e a resistência a erros é deste modo aprimorada. Além disso, um índice pode ser decodificado independentemente do número total de candidatos de fusão derivados atualmente. Em outras palavras, um índice pode ser decodificado sem esperar pela derivação de candidatos de fusão. Em outras palavras, um fluxo de bits pode ser gerado com o qual a derivação de candidatos de fusão e a decodificação de índices podem ser realizadas em paralelo.

[000144] As operações do aparelho de codificação de imagem 100 na configuração descrita acima serão descritas abaixo.

[000145] A figura 10A é um fluxograma mostrando operações de processamento do aparelho de codificação de imagem 100 de acordo com a modalidade 1.

[000146] Primeiramente, a unidade de derivação de candidato de fusão 110 deriva candidatos de fusão (S110) e registra os candidatos de fusão derivados em uma lista de candidatos de fusão.

[000147] Em seguida, a unidade de controle de previsão 120 seleciona um candidato de fusão para ser usado para codificar um bloco atual a partir de primeiros para terceiros candidatos de fusão (S120). Por exemplo, a unidade de controle de previsão 120 seleciona, a partir dos candidatos de fusão derivados, um candidato de fusão que minimiza o custo indicando a quantidade de códigos para o bloco atual e outros.

[000148] Em seguida, a unidade de codificação 130 anexa um índice para identificar o candidato de fusão selecionado a um fluxo de bits (S130). Além disso, a unidade de codificação 130 gera imagem de in- terprevisão do bloco atual realizando interprevisão usando o candidato de fusão selecionado. Dados de imagem de entrada são codificados usando imagem de interprevisão gerada deste modo.

[000149] A etapa S110 na figura 10A será descrita em detalhe abaixo com referência à figura 10B e figura 11.

[000150] A figura 10B é um fluxograma de derivação de candidatos de fusão de acordo com a modalidade 1. A figura 11 mostra um exemplo da lista de candidatos de fusão gerada pelo aparelho de codificação de imagem 100 de acordo com a modalidade 1. Para a figura 11, presume-se que um número máximo predeterminado de candidatos de fusão é cinco, e um número predeterminado é dois.

[000151] Primeiramente, a unidade de derivação 111 realiza o terceiro processo de derivação (S111). Notar que um terceiro candidato de fusão não é sempre derivado na etapa S111. Por exemplo, a terceira unidade de derivação 111 não deriva nenhum terceiro candidato de fusão realizando o terceiro processo de derivação quando um terceiro candidato de fusão a ser derivado como um resultado do terceiro processo de derivação presentemente realizado é idêntico a um terceiro candidato de fusão derivado anteriormente. No presente, um candidato de fusão sendo idêntico a outro candidato de fusão significa que os conjuntos de cada um incluindo uma direção de previsão, um vetor de movimento, e um índice de imagens de referência e incluído nos respectivos candidatos de fusão são idênticos uns aos outros. Em outros exemplos, a terceira unidade de derivação 111 não deriva um terceiro candidato de fusão a partir de um bloco espacialmente ou temporariamente vizinho de um bloco atual quando o bloco é (1) um bloco codificado por intraprevisão, (2) um bloco fora de uma fatia incluindo o bloco atual ou fora do limite de uma imagem incluindo o bloco atual, ou (3) um bloco ainda a ser codificado.

[000152] Em seguida, a terceira unidade de derivação 111 determina se ou não terminar o terceiro processo de derivação (S112). Por exemplo, para determinar se ou não terminar o terceiro processo de derivação, a terceira unidade de derivação 111 determina se o terceiro processo de derivação foi realizado para todos os blocos vizinhos predeterminados.

[000153] Quando a terceira unidade de derivação 111 determina para não terminar o terceiro processo de derivação (S112, Não), a terceira unidade de derivação 111 realiza o terceiro processo de derivação novamente (S111).

[000154] Com referência à figura 11, dois terceiros candidatos de fusão (um candidato de fusão espacial e um candidato de fusão temporal) são derivados dos blocos A a D vizinhos e de um bloco colocali- zado. Os terceiros candidatos de fusão são providos com índices e candidatos de fusão tendo valores de "0" e "1", respectivamente.

[000155] Quando a terceira unidade de derivação 111 determina terminar o terceiro processo de derivação (S112, Sim), a primeira unidade de derivação 112 realiza o primeiro processo de derivação (S113). Em seguida, a primeira unidade de derivação 112 determina se ou não o número total de primeiros candidatos de fusão derivados usando o primeiro processo de derivação está abaixo de um número predeterminado (S114).

[000156] Quando o número total de primeiros candidatos de fusão está abaixo do número predeterminado (S114, Sim), a primeira unidade de derivação 112 realiza o primeiro processo de derivação novamente (S113). Em outras palavras, a primeira unidade de derivação 112 realiza o primeiro processo de derivação de modo que o número total de primeiros candidatos de fusão não excede um número predeterminado.

[000157] Com referência à figura 11, dois primeiros candidatos de fusão (candidatos de fusão combinados) são derivados fazendo combinações a partir de dois terceiros candidatos de fusão. Os primeiros candidatos de fusão são providos com índices de candidatos de fusão tendo valores de "2" e "3", que são maiores do que os dos terceiros candidatos de fusão.

[000158] Quando o número total de primeiros candidatos de fusão não está abaixo do número predeterminado (S114, Não), a segunda unidade de derivação 113 realiza o segundo processo de derivação (S115). Em seguida, a segunda unidade de derivação 113 determina se ou não o número total de primeiros a terceiros candidatos de fusão está abaixo de um número máximo predeterminado de candidatos de fusão (S116).

[000159] Quando o número total de primeiros a terceiros candidatos de fusão está abaixo do número máximo predeterminado (S116, Sim), a segunda unidade de derivação 113 realiza o segundo processo de derivação novamente (S115). Em outras palavras, a segunda unidade de derivação 113 repete o segundo processo de derivação até o número total de primeiros a terceiros candidatos de fusão alcançar o número máximo predeterminado de candidatos de fusão.

[000160] Com referência à figura 11, o número total de primeiros e terceiros candidatos de fusão é quatro, e o número máximo predeterminado de candidatos de fusão é cinco e, portanto, um segundo candidato de fusão (candidato de fusão zero) é derivado. O segundo candidato de fusão é provido com um índice de candidatos de fusão tendo um valor de "4", que é maior do que os de primeiros a terceiros candidatos de fusão.

[000161] Quando o número total de primeiros a terceiros candidatos de fusão não está abaixo do número máximo (S116, Não), o processo prossegue para a etapa S120 mostrada na figura 10A.

[000162] Deste modo, o aparelho de codificação de imagem 100 de acordo com a modalidade 1 realiza o primeiro processo de derivação de modo que o número total de primeiros candidatos de fusão não excede um número predeterminado. O aparelho de codificação de imagem 100 deste modo controla o número total de primeiros candidatos de fusão para aumentar a variedade de candidatos de fusão. Como um resultado, o aparelho de codificação de imagem 100 pode codificar imagens com eficácia aumentada.

[000163] Além disso, a segunda unidade de derivação 113 pode repetir o segundo processo de derivação até o número total de primeiros a terceiros candidatos de fusão alcança um número máximo predeterminado de candidatos de fusão. A segunda unidade de derivação 113 deste modo deriva candidatos de fusão para o número máximo de candidatos de fusão, e a eficácia de codificação, portanto, melhora.

[000164] Além disso, os candidatos de fusão podem ser derivados na ordem descendente de confiabilidade ao realizar a derivação em uma ordem de candidatos de fusão espaciais ou temporais como terceiros candidatos de fusão, candidatos de fusão combinados como primeiros candidatos de fusão, e candidatos de fusão zero como segundos candidatos de fusão como mostrado na figura 11. Portanto, é mais provável que os candidatos de fusão derivados sejam mais confiáveis.

[000165] A unidade de derivação de candidatos de fusão pode atribuir índices de candidatos de fusão a candidatos de fusão de tal modo que os índices de candidatos de fusão de candidatos de fusão combinados (primeiros candidatos de fusão) são maiores do que os dos candidatos de fusão espaciais ou temporais (terceiros candidatos de fusão) e os índices de candidatos de fusão de candidatos de fusão zero (segundos candidatos de fusão) são maiores do que os dos candidatos de fusão combinados (primeiros candidatos de fusão) como mostrado na figura 11. A unidade de derivação de candidatos de fusão 110 deste modo atribui índices tendo valores para candidatos de fusão que são mais prováveis de ser selecionados e, portanto, a quantidade de códigos atribuídos a índices de candidatos de fusão é economizada.

[000166] Notar que os primeiros a terceiros candidatos de fusão não são limitados a candidatos de fusão combinados, candidatos de fusão zero ou candidatos de fusão espaciais ou temporais. Notar também que os valores dos índices atribuídos aos primeiros a terceiros candidatos de fusão não estão limitados aos valores dos índices mostrados na figura 11.

[000167] Notar que o aparelho de codificação de imagem 100 não precisa derivar terceiros candidatos de fusão na modalidade 1. Em outras palavras, a unidade de derivação de candidatos de fusão 110 não pode incluir a terceira unidade de derivação 111 mostrada na figura 9. Neste caso, o aparelho de codificação de imagem 100 pula a etapa S111 e a etapa S112 no processo mostrado na figura 10B. O processo é realizado sem usar terceiros candidatos de fusão na etapa S113 à etapa S116. Por exemplo, na etapa S115, a segunda unidade de derivação 113 determina se ou não o número total de primeiros candidatos de fusão está abaixo de um número máximo predeterminado de candidatos de fusão.

[000168] Por exemplo, o aparelho de codificação de imagem 100 pode derivar ainda quatro candidatos de fusão. Por exemplo, a unidade de derivação de candidatos de fusão 110 pode derivar um candidato de fusão em escala como um quarto candidato de fusão quando é impossível derivar tantos segundos candidatos de fusão como tornar o número total de primeiros a terceiros candidatos de fusão igual a um número máximo de candidatos de fusão. O processo para derivar um candidato de fusão em escala será descrito em detalhe na modalidade 7.

[000169] Notar também que na modalidade 1, a segunda unidade de derivação não precisa repetir o segundo processo de derivação até o número total de primeiros a terceiros candidatos de fusão alcançar um número máximo predeterminado de candidatos de fusão. Por exemplo, o número total de primeiros a terceiros candidatos de fusão não é igual a um número máximo predeterminado de candidatos de fusão quando a diferença entre o número máximo predeterminado de candidatos de fusão e o número total de primeiros a terceiros candidatos de fusão é maior do que o número total de segundos candidatos de fusão que podem ser derivados usando o segundo processo de derivação.

MODALIDADE 2

[000170] A modalidade 2 será descrita abaixo.

[000171] A figura 12 é um diagrama de bloco mostrando uma configuração de um aparelho de decodificação de imagem 200 de acordo com a modalidade 2. O aparelho de decodificação de imagem 200é um aparelho correspondendo ao aparelho de codificação de imagem 100 de acordo com a modalidade 1. Especificamente, por exemplo, o aparelho de decodificação de imagem 200 decodifica, em uma base bloco a bloco, imagens codificadas em um fluxo de bits gerado pelo aparelho de codificação de imagem 100 de acordo com a modalidade 1. Como mostrado na figura 12, o aparelho de decodificação de imagem 200 inclui uma unidade de derivação de candidatos de fusão 210, uma unidade de decodificação 220 e uma unidade de controle de previsão 230.

[000172] Como com a unidade de derivação de candidatos de fusão 110 na modalidade 1, a unidade de derivação de candidatos de fusão 210 deriva candidatos de fusão. A unidade de derivação de candidatos de fusão 210 gera uma lista de candidatos de fusão na qual cada um dos candidatos de fusão derivados é associado com um índice de candidatos de fusão. Especificamente, a unidade de derivação de candidatos de fusão 210 inclui uma terceira unidade de derivação 211, uma primeira unidade de derivação 212, e uma segunda unidade 213 como mostrado na figura 12.

[000173] A terceira unidade de derivação 211 realiza o mesmo processo como o processo realizado pela terceira unidade de derivação 111 na modalidade 1. Em outras palavras, a terceira unidade de derivação 211 realiza o terceiro processo de derivação para derivar um terceiro candidato de fusão usando o terceiro método de derivação. Então, a terceira unidade de derivação 111 registra o terceiro candidato de fusão na lista de candidatos de fusão em associação com um índice de candidatos de fusão.

[000174] Especificamente, a terceira unidade de derivação 211 realiza, como o terceiro processo de derivação, um processo para derivar um terceiro candidato de fusão usando, por exemplo, um conjunto de uma direção de previsão, um vetor de movimento, e um índice de ima- gens de referência usado para decodificação de um bloco espacialmente ou temporariamente vizinho de um bloco atual.

[000175] A primeira unidade de derivação 212 realiza o mesmo processo como o processo realizado pela primeira unidade de derivação 112 na modalidade 1. Em outras palavras, a primeira unidade de derivação 212 realiza o primeiro processo de derivação para derivar um primeiro candidato de fusão, usando o primeiro método de derivação. A primeira unidade de derivação 212 realiza o primeiro processo de derivação de modo que o número total de primeiros candidatos de fusão, não excede um número predeterminado. Então, a primeira unidade de derivação 212 registra o primeiro cu na lista de candidatos de fusão em associação com um índice de candidatos de fusão.

[000176] Especificamente, a primeira unidade de derivação 212 realiza, como o primeiro processo de derivação, um processo para derivar, por exemplo, um candidato de fusão biprevisível como um primeiro candidato de fusão fazendo uma combinação de conjuntos, cada um incluindo uma direção de previsão, um vetor de movimento, e um índice de imagens de referência. Os conjuntos são incluídos nos terceiros candidatos de fusão.

[000177] O termo "biprevisível" significa previsão com referência à primeira lista de imagens de referência e à segunda lista de imagens de referência. Notar que ser "biprevisível" não sempre envolve referências tanto a uma imagem de referência temporariamente precedente como a uma imagem de referência temporariamente seguinte. Em outras palavras, um candidato de fusão biprevisível pode ser codificado e decodificado com referência a imagens de referência na mesma direção (imagens de referência precedentes ou imagens de referência seguintes).

[000178] A segunda unidade de derivação 213 realiza o mesmo processo como o processo realizado pela segunda unidade de derivação 113 na modalidade 1. Em outras palavras, a segunda unidade de derivação 213 realiza um segundo processo de derivação para derivar um segundo candidato de fusão, usando o segundo método de derivação quando o número total de primeiros candidatos de fusão e terceiros candidatos de fusão é menor do que um número máximo predeterminado de candidato de fusão. Então, a segunda unidade de derivação 213 registra o segundo candidato de fusão na lista de candidatos de fusão em associação com um índice de candidatos de fusão.

[000179] Especificamente, a segunda unidade de derivação 213 realiza, como o segundo processo de derivação, um processo para derivar, por exemplo, um candidato de fusão incluindo um vetor de movimento que é um vetor 0 (candidato de fusão zero). Neste caso, a segunda unidade de derivação 213 realiza o segundo processo de derivação usando índices de imagens referenciáveis sequencialmente como índices de imagens de referência incluídos em candidatos de fusão zero.

[000180] A unidade de derivação 220 obtém um índice para identificar um candidato de fusão (índice de candidato de fusão) a partir de um fluxo de bits. Por exemplo, a unidade de derivação 220 obtém um índice de candidatos de fusão decodificando, usando o número total de primeiros a terceiros candidatos de fusão ou um número máximo predeterminado de candidatos de fusão, um índice de candidatos de fusão codificado e anexado a um fluxo de bits.

[000181] A unidade de controle de previsão 230 seleciona, usando o índice obtido pela unidade de derivação 220, um candidato de fusão a ser usado para decodificar um bloco atual a partir dos primeiros para terceiros candidatos de fusão. Em outras palavras, a unidade de controle de previsão 230 seleciona um candidato de fusão a partir da lista de candidatos de fusão. O candidato de fusão selecionado deve ser usado para gerar uma imagem de previsão de um bloco atual a ser decodificado.

[000182] As operações do aparelho de decodificação de imagem 200 na configuração descrita acima serão descritas abaixo.

[000183] A figura 13A é um fluxograma mostrando operações de processamento do aparelho de decodificação de imagem 200 de acordo com a modalidade 2.

[000184] Primeiramente, a unidade de derivação de candidatos de fusão 210 deriva candidatos de fusão do mesmo modo como nas etapas S110 na figura 10A (S210).

[000185] Em seguida, a unidade de derivação 220 obtém um índice de candidatos de fusão a partir de um fluxo de bits (S220). Por exemplo, a unidade de derivação 220 obtém um índice de candidatos de fusão decodificando um índice de candidatos de fusão codificado usando o número total de primeiros a terceiros candidatos de fusão (o número de candidatos de fusão).

[000186] Opcionalmente, a unidade de derivação 220 pode obter um índice de candidatos de fusão decodificando um índice de candidatos de fusão codificado usando um número máximo predeterminado de candidatos de fusão. Neste caso, a unidade de derivação 220 pode obter um índice de candidatos de fusão (S220) antes da derivação de candidatos de fusão (S210). Alternativamente, a unidade de derivação 220 pode obter um índice de candidatos de fusão (S220) em paralelo com a derivação de candidatos de fusão (S210).

[000187] Em seguida, a unidade de controle de previsão 230 seleciona, usando o índice de candidatos de fusão obtido, um candidato de fusão para ser usado para decodificar um bloco atual a partir dos primeiros para terceiros candidatos de fusão (S230).

[000188] A etapa S210 na figura 13A será descrita em detalhe abaixo com referência à figura 13B.

[000189] A figura 13B é um fluxograma mostrando a derivação de candidatos de fusão de acordo com a modalidade 2.

[000190] Primeiramente, a terceira unidade de derivação 111 realiza o terceiro processo de derivação do mesmo modo como nas etapas S111 na figura 10B (S211). Em seguida, a terceira unidade de derivação 211 determina se ou não terminar o terceiro processo de derivação (S212). Quando a terceira unidade de derivação 211 determina não terminar o terceiro processo de derivação (S212, Não), a terceira unidade de derivação 211 realiza o terceiro processo de derivação novamente (S211).

[000191] Quando a terceira unidade de derivação 211 determina terminar o terceiro processo de derivação (S212, Sim), a primeira unidade de derivação 212 realiza o primeiro processo de derivação do mesmo modo como na etapa S113 na figura 10B (S213). Em seguida, a primeira unidade de derivação 212 determina se ou não o número total de primeiros candidatos de fusão derivados usando o primeiro processo de derivação está abaixo de um número predeterminado (S214).

[000192] Quando o número total de primeiros candidatos não está abaixo do número predeterminado (S214, Não), a segunda unidade de derivação 213 realiza o segundo processo de derivação do mesmo modo como na etapa S115 na figura 10B (S215). Em seguida, a segunda unidade de derivação 213 determina se ou não o número total de primeiros a terceiros candidatos de fusão está abaixo de um número máximo predeterminado de candidatos de fusão (S216).

[000193] Quando o número total de primeiros a terceiros candidatos de fusão está abaixo do número máximo predeterminado (S216, Sim), a segunda unidade de derivação 213 realiza o segundo processo de derivação novamente (S215). Em outras palavras, a segunda unidade de derivação 213 repete o segundo processo de derivação até o número total de primeiros a terceiros candidatos de fusão alcançar o nú- mero máximo predeterminado de candidatos de fusão.

[000194] Quando o número total de primeiros a terceiros candidatos de fusão não está abaixo do número máximo (S216, Não), o processo prossegue para a etapa S220 mostrada na figura 13A.

[000195] Deste modo, o aparelho de decodificação de imagem 200 de acordo com a modalidade 2 realiza o primeiro processo de derivação de modo que o número total de primeiros candidatos de fusão não excede um número predeterminado. O aparelho de decodificação de imagem 200 deste modo controla o número total de primeiros candidatos de fusão, e a variedade de candidatos de fusão assim aumenta. Como um resultado, o aparelho de decodificação de imagem 200 pode decodificar apropriadamente um fluxo de bits codificado com eficácia de codificação aumentada.

[000196] Além disso, a segunda unidade de derivação 213 pode repetir o segundo processo de derivação até o número total de primeiros a terceiros candidatos de fusão alcançar um número máximo predeterminado de candidatos de fusão. A segunda unidade de derivação 213 deste modo deriva candidatos de fusão para o número máximo de candidatos de fusão, e a eficácia de codificação, portanto, aumenta. O aumento permite que o aparelho de decodificação de imagem 200 decodifique apropriadamente um fluxo de bits codificado com eficácia de codificação aumentada.

[000197] Notar que o aparelho de decodificação de imagem 200 não precisa derivar terceiros candidatos de fusão na modalidade 2. Em outras palavras, a unidade de derivação de candidatos de fusão 210 não pode incluir a terceira unidade de derivação 211 mostrada na figura 12. Neste caso, o aparelho de decodificação de imagem 200 pula a etapa S211 e a etapa S212 no processo mostrado na figura 10B. O processo é realizado sem usar terceiros candidatos de fusão na etapa S213 à etapa S216. Por exemplo, na etapa S215, a segunda unidade de derivação 213 determina se ou não o número total de primeiros candidatos de fusão está abaixo de um número máximo predeterminado de candidatos de fusão.

MODALIDADE 3

[000198] Um aparelho de codificação de imagem de acordo com a modalidade 3 será especificamente descrito abaixo com referência aos desenhos. O aparelho de codificação de imagem de acordo com a modalidade 3 é um exemplo de aplicações possíveis do aparelho de codificação de imagem de acordo com a modalidade 1.

[000199] A figura 14 é um diagrama de bloco mostrando uma configuração de um aparelho de codificação de imagem 300 de acordo com a modalidade 3. O aparelho de codificação de imagem 300 codifica uma imagem em uma base bloco a bloco para gerar um fluxo de bits.

[000200] Como mostrado na figura 14, o aparelho de codificação de imagem 300 inclui um subtrator 301, uma unidade de transformação ortogonal 302, uma unidade de quantificação 303, uma unidade de quantificação inversa 304, uma unidade de transformação ortogonal inversa 305, um adicionador 306a, uma unidade de intraprevisão 309, uma unidade de interprevisão 310, uma unidade de controle de inter- previsão 311, uma unidade de determinação de tipo de imagem 312, um comutador 313, uma unidade de derivação de candidatos de fusão 314, uma memória colPic 315, e uma unidade de codificação de comprimento variável 316.

[000201] O subtrator 301 subtrai, em uma base bloco a bloco, dados de imagem de previsão a partir de dados de imagem de entrada incluídos em uma sequência de imagem de entrada para gerar dados de erros de previsão.

[000202] A unidade de transformação ortogonal 302 transforma os dados de erros de previsão gerados de domínio de imagem em domínio de frequência.

[000203] A unidade de quantificação 303 quantifica os dados de erros de previsão em um domínio de frequência como um resultado da transformação.

[000204] A unidade de quantificação inversa 304 quantifica inversamente os dados de erros de previsão pela unidade de quantificação 303.

[000205] A unidade de transformação ortogonal inversa 305 transforma os dados de erros de previsão quantificados inversos de domínio de frequência em domínio de imagem.

[000206] O adicionador 306 gera dados de imagem reconstruídos adicionando, em uma base bloco a bloco, dados de imagem de previsão e os dados de erros de previsão inversos quantificados pela unidade de transformação ortogonal inversa 305.

[000207] A memória de bloco 307 armazena os dados de imagem reconstruídos nas unidades de um bloco.

[000208] A memória de quadro 308 armazena os dados de imagem reconstruídos nas unidades de um quadro.

[000209] A unidade de determinação de tipo de imagem 312 determina em qual dos tipos de imagem de imagem I, imagem B e imagem P os dados de imagem de entrada devem ser codificados. Então, a unidade de determinação tipo imagem 312 gera informação de tipo de imagem indicando o tipo de imagem determinado.

[000210] A unidade de intraprevisão 309 gera dados de imagem de intraprevisão de um bloco atual realizando intraprevisão usando dados de imagem reconstruídos armazenados na memória de bloco 307 nas unidades de um bloco.

[000211] A unidade de interprevisão 310 gera dados de imagem de interprevisão de um bloco atual realizando interprevisão usando dados de imagem reconstruídos armazenados na memória de quadro 308 nas unidades de um quadro e um vetor de movimento derivado por um processo incluindo estimativa de movimento. Por exemplo, quando o modo de fusão é selecionado como um modo de previsão a ser usado, a unidade de interprevisão 310 gera dados de imagem de previsão de um bloco atual realizando interprevisão usando um candidato de fusão.

[000212] Quando um bloco atual é codificado usando intraprevisão, o comutador 313 emite dados de imagem de intraprevisão gerados pela unidade de intraprevisão 309 como dados de imagem de previsão do bloco atual para o subtrator 301 e o adicionador 306. Quando um bloco atual é codificado usando interprevisão, o comutador 313 emite dados de imagem de previsão gerados pela unidade de interprevisão 310 como dados de imagem de previsão do bloco atual para o subtrator 301 e o adicionador 306.

[000213] Como com a unidade de derivação de candidatos de fusão 110 na modalidade 1, a unidade de derivação de candidatos de fusão 314 deriva candidatos de fusão. Especificamente, a unidade de derivação de candidatos de fusão 314 realiza processos para derivar candidatos de fusão (o primeiro processo de derivação e o segundo processo de derivação) usando pelo menos dois métodos de derivação diferentes (o primeiro método de derivação e o segundo método de derivação). Por exemplo, a unidade de derivação de candidatos de fusão 314 deriva candidatos de fusão usando blocos vizinhos de um bloco atual e informação de colPic armazenada na memória colPic 315. A informação de colPic indica informação em um bloco colocalizado do bloco atual, tal como um vetor de movimento.

[000214] A unidade de derivação de candidatos de fusão 314 limita o número total de primeiros candidatos de fusão derivados usando o primeiro método de derivação, mas não limita o número total de segundos candidatos de fusão derivados usando o segundo método de derivação. Em outras palavras, a unidade de derivação de candidatos de fusão 314 deriva primeiros candidatos de fusão de modo que o número total de primeiros candidatos de fusão não excede um número predeterminado. Quando o número total de primeiros candidatos de fusão derivados é menor do que o tamanho de uma lista de candidatos de fusão, a unidade de derivação de candidatos de fusão 314 deriva segundos candidatos de fusão até o número total de primeiros e segundos candidatos de fusão derivados tornar-se equivalente ao tamanho da lista de candidatos de fusão.

[000215] Deste modo, o número total de primeiros candidatos de fusão é limitado e o número total de segundos candidatos de fusão não é limitado. A unidade de derivação de candidatos de fusão 314 pode, portanto, derivar uma variedade de candidatos de fusão. Além disso, a unidade de derivação de candidatos de fusão 314 deriva candidatos de fusão até o número total dos candidatos de fusão derivados tornar- se equivalente ao tamanho da lista de candidatos de fusão. A lista de candidatos de fusão é, portanto, mais provável de incluir um candidato de fusão tendo um vetor de movimento para previsão acurada. A unidade de derivação de candidatos de fusão 314, portanto, contribui para o aumento na eficácia de codificação.

[000216] Além disso, a unidade de derivação de candidatos de fusão 314 atribui índices de candidatos de fusão aos candidatos de fusão derivados. Então, a unidade de derivação de candidatos de fusão 314 transmite os candidatos de fusão e os índices de candidatos de fusão à unidade de controle de interprevisão 311. Além disso, a unidade de derivação de candidatos de fusão 314 transmite o número total de candidatos de fusão derivados (o número de candidatos de fusão) à unidade de codificação de comprimento variável 316.

[000217] A unidade de controle de interprevisão 311 seleciona, a partir de um modo de previsão em que o vetor de movimento derivado por estimativa de movimento é usado (modo de estimativa de movi- mento) e um modo de previsão em que um candidato de fusão é usado (modo de fusão), um modo de previsão que provê o erro de previsão menor. Além disso, a unidade de controle de interprevisão 313 transmite uma sinalização de fusão indicando se ou não o modo de previsão selecionado é o modo de previsão para a unidade de codificação de comprimento variável 316. Além disso, quando o modo de previsão selecionado é o modo de fusão, a unidade de controle de in- terprevisão 311 transmite um índice de candidatos de fusão correspondendo ao candidato de fusão selecionado à unidade de derivação de comprimento variável 316. Além disso, a unidade de controle de interprevisão 311 transmite informação de colPic incluindo um vetor de movimento do bloco atual à memória colPic 315.

[000218] A unidade de codificação de comprimento variável 316 gera um fluxo de bits realizando codificação de comprimento variável nos dados de erros de previsão quantificados, na sinalização de fusão e na informação de tipo de imagem. Além disso, a unidade de codificação de comprimento variável 316 fixa o número total de candidatos de fusão derivados como o tamanho da lista de candidatos de fusão. Então, a unidade de codificação de comprimento variável 316 realiza codificação de comprimento variável em uma sequência de bits atribuindo, de acordo com o tamanho da lista de candidatos de fusão, uma sequência de bits ao índice de candidatos de fusão a ser usado para codificação do bloco atual.

[000219] As operações do aparelho de codificação de imagem 300 na configuração acima serão descritas abaixo.

[000220] A figura 15 é um fluxograma mostrando operações de processamento do aparelho de codificação de imagem 300 de acordo com a modalidade 3.

[000221] Na etapa S310, a unidade de derivação de candidatos de fusão 314 deriva candidatos de fusão no modo descrito na modalidade 1.

[000222] Na etapa S320, a unidade de controle de interprevisão 311 seleciona um modo de previsão baseado na comparação, usando um método descrito posteriormente, entre erro de previsão de uma imagem de previsão gerado usando um vetor de movimento derivado por estimativa de movimento e erro de previsão de uma imagem de previsão gerada usando um candidato de fusão. A unidade de controle de interprevisão 311 fixa a sinalização de fusão em "1" quando o modo de previsão selecionado é o modo de fusão, e fixa a sinalização de fusão em "0" quando ao contrário.

[000223] Na etapa S330, uma determinação é feita como para se ou não o valor da sinalização de fusão é "1" (isto é, o modo de previsão selecionado é o modo de fusão).

[000224] Quando o resultado da determinação de etapa S330 é verdadeiro (Sim, S330), a unidade de controle de comprimento variável 316 anexa a sinalização de fusão a um fluxo de bits na etapa S340. Na etapa S350, a unidade de controle de comprimento variável 316 atribui uma sequência de bit de acordo com o tamanho da lista de candidatos de fusão como mostrado na figura 5 ao índice de candidatos de fusão de candidatos de fusão a serem usados para codificação da imagem atual. Então, a unidade de controle de comprimento variável 316 realiza codificação de comprimento variável na sequência de bits atribuída.

[000225] Quando o resultado da determinação na etapa S330 é falso (S333, Não), a unidade de controle de cv 316 anexa uma sinalização de fusão e informação para modo de vetor de estimativa de movimento a um fluxo de bits na etapa S360.

[000226] Notar que na etapa S350, a unidade de controle de comprimento variável 316 não precisa anexar um índice de candidatos de fusão a um fluxo de bits quando, por exemplo, o tamanho da lista de candidatos de fusão é "1". A quantidade de informação sobre o índice de candidatos de fusão é deste modo reduzida.

[000227] A figura 16 é um fluxograma mostrando detalhes do processo na etapa S320 na figura 15. Especificamente, a figura 16 ilustra um processo para selecionar um candidato de fusão. A figura 16 será descrita abaixo.

[000228] Na etapa S321, a unidade de controle de interprevisão 311 inicializa os ajustes para o processo. Especificamente, a unidade de controle de interprevisão 311 fixa um índice de candidatos de fusão em "0", o erro de previsão mínimo no erro de previsão (custo) no modo de estimativa de vetor de movimento, e uma sinalização de fusão em "0". O custo é calculado usando a seguinte equação para um modelo de otimização R-D, por exemplo.

Equação 1

[000229] Custo = D + ÀR

[000230] Na equação 1, D indica distorção de codificação. Por exemplo, D é a soma de diferenças absolutas entre valores de pixels originais de um bloco atual a ser codificado e valores de pixels obtidos codificando e decodificando o bloco atual usando uma imagem de previsão gerada usando um vetor de movimento. R indica a quantidade de códigos gerados. Por exemplo, R é a quantidade de códigos necessários para codificar um vetor de movimento usado para geração de uma imagem de previsão. À indica um multiplicador Lagrange não determinado.

[000231] Na etapa S322, a unidade de controle de interprevisão 311 determina se ou não o valor de um índice de candidatos de fusão é menor do que o número total de candidatos de fusão de um bloco atual. Em outras palavras, a unidade de controle de interprevisão 311 determina se ou não existe ainda qualquer candidato de fusão no qual o processo da etapa S323 à etapa S325 não foi ainda realizado.

[000232] Quando o resultado da determinação na etapa S322 é ver- dadeiro (S322, Sim), na etapa S323, a unidade de controle de inter- previsão 311 calcula o custo para um candidato de fusão ao qual um índice de candidatos de fusão é atribuído. Então, na etapa S324, a unidade de controle de interprevisão 311 determina se ou não o custo calculado para o candidato de fusão é menor do que o erro de previsão mínimo.

[000233] Quando o resultado da determinação na etapa S324 é verdadeiro, (S324, Sim), a unidade de controle de interprevisão 311 atualiza o erro de previsão mínimo, o índice de candidatos de fusão e o valor da sinalização de fusão na etapa S325. Quando o resultado da determinação na etapa S324 é falso (S324, Não), a unidade de controle de interprevisão 311 não atualiza o erro de previsão mínimo, o índice de candidatos de fusão ou o valor da sinalização de fusão.

[000234] Na etapa S326, a unidade de controle de interprevisão 311 incrementa o índice de candidatos de fusão em um, e repete o processo da etapa S322 á etapa S326.

[000235] Quando o resultado da determinação na etapa S322 é falso (etapa S322, Não), isto é, quando não existe nenhum candidato de fusão em que este processo não tenha sido realizado, a unidade de controle de interprevisão 311 fixa os valores da sinalização de fusão e o índice de candidatos de fusão na etapa S327,

[000236] Notar que na modalidade 3, não é sempre necessário no modo de fusão anexar uma sinalização de fusão a um fluxo de bits. Por exemplo, uma sinalização de fusão não precisa ser anexada a um fluxo de bits quando o modo de fusão é forçosamente selecionado para um bloco atual que satisfaz uma condição predeterminada. Isto reduz a quantidade de informação, e a eficácia de codificação deste modo aumenta.

[000237] Notar que o aparelho de codificação de imagem de acordo com a modalidade 3 não é limitado ao exemplo descrito na mesma onde o modo de fusão é usado em que um bloco atual é codificado usando uma direção de previsão, um vetor de movimento, e um índice de imagens de referência a partir de um bloco vizinho do bloco atual. Por exemplo, um bloco atual pode ser codificado no modo de fusão de pulo. No modo de fusão de pulo, um bloco atual é codificado usando um candidato de fusão como o modo de fusão. Quando todos os itens nos dados de erros de previsão são "0" para o bloco atual, a sinalização de pulo é fixada em "1" e a sinalização de pulo e um índice de candidatos de fusão são anexados a um fluxo de bits. Quando o erro de previsão inclui um item que não é "0" para um bloco atual, uma si-nalização de pulo é fixada em "0" e a sinalização de pulo, uma sinalização de fusão, um índice de candidatos de fusão, e os dados de erros de previsão são anexados a um fluxo de bits.

[000238] Notar que o aparelho de codificação de imagem de acordo com a modalidade 3 não é limitado ao exemplo descrito na mesma em que um bloco atual é codificado usando um candidato de fusão. Por exemplo, um vetor de movimento no modo de estimativa de vetor de movimento pode ser codificado usando um candidato de fusão. Especificamente, uma diferença pode ser calculada subtraindo um vetor de movimento de um candidato de fusão indicado por um índice de candidatos de fusão a partir de um vetor de movimento no modo de estimativa de vetor de movimento. Então, a diferença e o índice de candidatos de fusão são anexados a um fluxo de bits. Opcionalmente, uma diferença pode ser calculada escalonando um vetor de movimento MV_Merge de um candidato de fusão usando um índice de imagens de referência RefIdx_ME no modo de estimativa de vetor de movimento e um índice de imagens de referência RefIdx_Merge do candidato de fusão como representado pela equação 2, e subtraindo o vetor de movimento scaledMV_Merge do candidato de fusão após o escalonamento do vetor de movimento no modo de estimativa de vetor de mo- vimento. Então, a diferença calculada e o índice de candidatos de fusão são anexados a um fluxo de bits.

Equação 2

[000239] scaledMV_Merge = MV_Merge x (POC(RefIdx_ME) - cur- POC)/ (POC (RefIdx_Merge) - curPOC)

[000240] No presente, POC (RefIdx_ME) indica a ordem de exibição de imagem de referência indicada por um índice de imagens de referência RefIdx_ME. POC (RefIdx_Merge) indica a ordem de exibição de uma imagem de referência indicada por um índice de imagens de referência RefIdx_Merge. curPOC indica a ordem de exibição de uma imagem atual a ser codificada.

MODALIDADE 4

[000241] A modalidade 4 será descrita abaixo.

[000242] A figura 17 é um diagrama de bloco mostrando uma configuração de um aparelho de decodificação de imagem 400 de acordo com a modalidade 4. O aparelho de decodificação de imagem 400 é um aparelho correspondendo ao aparelho de codificação de imagem 300 de acordo com a modalidade 3. Especificamente, por exemplo, o aparelho de decodificação de imagem 400 decodifica, em uma base bloco a bloco, imagens codificadas incluídas em um fluxo de bits gerado pelo aparelho de codificação de imagem 300 de acordo com a modalidade 3.

[000243] Como mostrado na figura 17, o aparelho de decodificação de imagem 400 inclui uma unidade de decodificação de comprimento variável 401, uma unidade de quantificação inversa 402, uma unidade de transformação ortogonal inversa 403, um adicionador 404, uma memória de bloco 405, uma memória de quadro 406, uma unidade de intraprevisão 407, uma unidade de interprevisão 408, uma unidade de controle de interprevisão 409, um comutador 410, uma unidade de derivação de candidatos de fusão 411, e uma memória colPic 412.

[000244] A unidade de decodificação de comprimento variável 401 gera informação do tipo de imagem, uma sinalização de fusão, e um coeficiente quantificado realizando decodificação de comprimento variável em um fluxo de bits. Além disso, a unidade de decodificação de comprimento variável 401 decodifica um índice de candidatos de fusão usando o tamanho de uma lista de candidatos de fusão.

[000245] A unidade de quantificação inversa 402 quantifica inversamente o coeficiente quantificado obtido pela decodificação de comprimento variável.

[000246] A unidade de transformação ortogonal inversa 403 gera dados de erros de previsão transformando um coeficiente de transformação ortogonal obtido pela quantificação inversa de domínio de frequência em domínio de imagem.

[000247] A memória de bloco 405 armazena, em unidades de um bloco, dados de imagem decodificados gerados adicionando dados de erros de previsão e dados de imagem de previsão.

[000248] A memória de quadro 406 armazena dados de imagem decodificados em unidades de um quadro.

[000249] A unidade de intraprevisão 407 gera dados de imagem de previsão de um bloco atual realizando intraprevisão usando os dados de imagem decodificados armazenados na memória de bloco 405 em unidades de um bloco.

[000250] A unidade de interprevisão 408 gera dados de imagem de previsão de um bloco atual realizando interprevisão usando os dados de imagem decodificados armazenados na memória de quadro 406 em unidades de um quadro. Por exemplo, quando uma sinalização de fusão é fixada em 1, a unidade de interprevisão 408 gera dados de imagem de previsão de um bloco atual realizando interprevisão usando um candidato de fusão.

[000251] O comutador 410 emite, como dados de imagem de previ- são de um bloco atual, dados de imagem de previsão gerados pela unidade de intraprevisão 407 ou dados de imagem de interprevisão grados pela unidade de interprevisão 408 ao adicionador 404.

[000252] A unidade de derivação de candidato de fusão 411 realiza processos para derivar candidatos de fusão (o primeiro processo de derivação e o segundo processo de derivação) usando pelo menos dois métodos de derivação diferentes (o primeiro método de derivação e o segundo método de derivação) como na modalidade 3. Por exemplo, a unidade de derivação de candidatos de fusão 411 deriva candidatos de fusão usando blocos vizinhos de um bloco atual e informação de colPic armazenada na memória colPic 412. A informação de colPic indica informação em um bloco colocalizado do bloco atual, tal como um vetor de movimento.

[000253] A unidade de derivação de candidatos de fusão 411 limita o número total de primeiros candidatos de fusão derivados usando o primeiro método de derivação, mas não limita o número total de segundo candidato de fusão derivado usando o segundo método de derivação. Em outras palavras, a unidade de derivação de candidatos de fusão 411 deriva primeiros candidatos de fusão de modo que o número total de primeiros candidatos de fusão não excede um número predeterminado. Quando o número total de primeiros candidatos de fusão derivados é menor do que o tamanho de uma lista de candidatos de fusão, a unidade de derivação de candidatos de fusão 411 deriva segundos candidatos de fusão até o número total dos primeiros e segundos candidatos de fusão tornar-se equivalente ao tamanho da lista de candidatos de fusão.

[000254] Deste modo, o número total de primeiros candidatos de fusão é limitado e o número total de segundos candidatos de fusão não é limitado. A unidade de derivação de candidatos de fusão 411 pode, portanto, derivar uma variedade de candidatos de fusão. Além disso, a unidade de derivação de candidatos de fusão 411 deriva candidatos de fusão até o número total de candidatos de fusão derivados tornar- se equivalente ao tamanho da lista de candidatos de fusão. A lista de candidatos de fusão é, portanto, mais provável de incluir um candidato de fusão tendo um vetor de movimento para previsão acurada.

[000255] Além disso, a unidade de derivação de candidatos de fusão 411 atribui índices de candidatos de fusão aos candidatos de fusão derivados. Então, a unidade de derivação de candidatos de fusão 411 transmite os candidatos de fusão e os índices de candidatos de fusão à unidade de controle de interprevisão 409. Além disso, a unidade de derivação de candidatos de fusão 411 transmite o número total dos candidatos de fusão derivados (o número de candidatos de fusão) à unidade de derivação de comprimento variável 401.

[000256] A unidade de controle de interprevisão 409 faz com que a unidade de interprevisão 408 gere uma imagem de interprevisão usando informação para o modo de estimativa de vetor de movimento, quando uma sinalização de fusão decodificada tem um valor de "0". Quando uma sinalização de fusão decodificada tem um valor de "1", a unidade de controle de interprevisão 409 seleciona, baseada em um índice de candidatos de fusão decodificado, um candidato de fusão para interprevisão a partir dos candidatos de fusão derivados. Então, a unidade de controle de interprevisão 409 faz com que a unidade de interprevisão 408 gere uma imagem de interprevisão usando o candidato de fusão selecionado. Além disso, a unidade de controle de inter- previsão 409 transfere a informação de colPic incluindo o vetor de movimento do bloco atual à memória colPic 412.

[000257] Finalmente, o adicionador 404 gera dados de imagem decodificados adicionando dados de imagem de previsão e dados de erros de previsão.

[000258] A figura 18 é um fluxograma mostrando operações de pro- cessamento do aparelho de decodificação de imagem 400 de acordo com a modalidade 4.

[000259] Na etapa S414, a unidade de decodificação de comprimento variável 401 decodifica uma sinalização de fusão.

[000260] Quando é determinado na etapa S420 que a sinalização de fusão tem um valor de "1" (S420, Sim), um candidato de fusão é derivado na etapa S430 usando o mesmo método como o método usado na etapa S310 na figura 15.

[000261] Na etapa S440, a unidade de derivação de comprimento variável 401 realiza decodificação de comprimento variável em um índice de candidatos de fusão a partir de um fluxo de bits usando o tamanho de uma lista de candidatos de fusão.

[000262] Na etapa S450, a unidade de controle de interprevisão 409 gera imagem de interprevisão usando uma direção de previsão, um vetor de movimento, e um índice de imagens de referência que são incluídos no candidato de fusão indicado no índice de fusão decodificado.

[000263] Quando é determinado na etapa S420 que a sinalização de fusão tem um valor de "0" (S420, Não), na etapa S460, a unidade de interprevisão 408 gera uma imagem de interprevisão usando informação para modo de estimativa de vetor de movimento decodificada pela unidade de derivação de comprimento variável 401.

[000264] Opcionalmente, quando o número total de candidatos de fusão (o tamanho da lista de candidatos de fusão) derivados na etapa S430 é "1", um índice de candidatos de fusão pode ser presumido ser "0" em vez de ser decodificado.

MODALIDADE 5

[000265] Na modalidade 5, um processo para derivar um candidato de fusão zero será descrito em detalhe usando os desenhos. O processo para derivar um candidato de fusão zero descrito no presente documento é um exemplo do primeiro processo de derivação ou do segundo processo de derivação.

[000266] A figura 19 é um fluxograma mostrando o processo para derivar um candidato de fusão zero de acordo com a modalidade 5. Especificamente, a figura 19 mostra parte de operações de processamento da unidade de derivação de candidatos de fusão 110, 210, 314 ou 411 nas modalidades 1 a 4. Em outras palavras, a figura 19 mostra operações de processamento da primeira unidade de derivação ou da segunda unidade de derivação.

[000267] Na etapa S501, a unidade de derivação de candidatos de fusão atualiza o valor de índice de imagens de referência refIdxL0 para a direção de previsão 0 e o valor de índice de imagens de referência refIdxL1 para a direção de previsão 1 que devem ser usados para derivar um candidato de fusão zero. Os índices de imagem de referência refIdxL0 e refIdxL1 têm, cada um, um valor inicial de "-1", e são incrementados por "+1" cada vez que o processo na etapa S501 é realizado.

[000268] Especificamente, no primeiro ciclo do processo para derivar um candidato de fusão, um candidato de fusão zero incluindo um vetor de movimento tendo um valor de zero (vetor zero) e um índice de imagens de referência tendo um valor de 0 é adicionado a uma lista de candidatos de fusão como um candidato de fusão zero para região estacionária. Em seguida, no segundo ciclo do processo para derivar um candidato de fusão, um candidato de fusão zero incluindo um vetor de movimento tendo um valor de zero (vetor zero) e um índice de imagens de referência tendo um valor de 1 é adicionado a uma lista de candidatos de fusão.

[000269] Na etapa S502, a unidade de derivação de candidatos de fusão determina se é verdadeiro ou falso que (i) o valor atualizado do índice de imagens de referência refIdxL0 para a direção de previsão 0 é menor do que um número máximo de imagens de referência na lista de imagens de referência 0 para a direção de previsão 0 e (ii) o valor atualizado do índice de imagens de referência refIdxL1 para a direção de previsão 1 é menor do que um número máximo de imagens de referência na lista de imagens de referência 1 para a direção de previsão 1.

[000270] Quando o resultado da determinação na etapa S502 é verdadeiro, (S502, Sim), a unidade de derivação de candidatos de fusão atribui um vetor de movimento (0, 0) e o índice de imagens de referência refIdxL0 ao vetor de movimento e ao índice de imagens de referência para a direção de previsão 0 do candidato de fusão zero na etapa S503. Além do mais, na etapa S504, a unidade de derivação de candidatos de fusão atribui um vetor de movimento (0, 0) e o índice de imagens de referência refIdxL1 ao vetor de movimento e ao índice de imagens de referência para a direção de previsão 1 do vetor de movimento zero.

[000271] A unidade de derivação de candidatos de fusão deste modo deriva um candidato de fusão zero biprevisível pelos processos na etapa S503 e etapa S504. A figura 20 mostra um exemplo de um candidato de fusão zero derivado.

[000272] Na etapa S505, a unidade de derivação de candidatos de fusão determina e ou não a lista de candidatos de fusão já inclui um candidato de fusão que é idêntico na direção de previsão, um vetor de movimento, e índice de imagens de referência ao candidato de fusão zero derivado. Em outras palavras, a unidade de derivação de candidato de fusão determina se ou não o candidato de fusão zero derivado é um candidato de fusão idêntico.

[000273] Quando o resultado da etapa S505 é falso (S505, Não), a unidade de derivação de candidatos de fusão registra o candidato de fusão zero derivado na lista de candidatos de fusão na etapa S506.

[000274] Quando o resultado da determinação na etapa S502 é falso (S502, Não) ou o resultado da determinação na etapa S505 é verdadeiro (S505, Sim), a unidade de derivação de candidatos de fusão não registra o candidato de fusão zero derivado na lista de candidatos de fusão na etapa S506.

[000275] A unidade de derivação de candidatos de fusão, deste modo, deriva um candidato de fusão zero que tem um vetor de movimento tendo valores zero para imagens de referência de referência. Em seguida, a unidade de derivação de candidatos de fusão adiciona o candidato de fusão zero derivado à lista de candidatos de fusão. O aparelho de codificação de imagem pode assim aumentar a eficácia de codificação no modo de fusão especialmente quando um bloco atual a ser codificado em uma região estacionária.

[000276] Notar que o aparelho de codificação de imagem não é limitado ao exemplo descrito na modalidade 5,em que um candidato de fusão zero biprevisível é derivado usando um vetor de movimento tendo valores zero, um índice de imagens de referência para a direção de previsão 0, e um índice de imagens de referência para a direção de previsão 1. Por exemplo, a unidade de derivação de candidatos de fusão pode derivar um candidato de fusão zero para a direção de previsão 0 usando um vetor de movimento tendo valores zero e um índice de imagens de referência para a direção de previsão 0. Similarmente, a unidade de derivação de candidatos de fusão pode derivar um candidato de fusão zero para a direção de previsão 1 usando um vetor de movimento tendo valores zero e um índice de imagens de referência para a direção de previsão 1.

[000277] Notar que o aparelho de codificação de imagem não é limitado ao exemplo descrito na modalidade 5, em que os candidatos de fusão zero são derivados usando índices de imagens de referência partindo do valor de 0 e incrementado em +1. Por exemplo, a unidade de derivação de candidatos de fusão pode derivar candidatos de fusão zero usando índices de imagens de referência na ordem ascendente de distância de uma imagem atual para imagens de referência na ordem de exibição.

[000278] Notar que o aparelho de codificação de imagem não é limitado ao exemplo descrito na modalidade 5, em que a unidade de derivação de candidatos de fusão determina na etapa S505 na figura 19 se ou não um candidato de fusão zero é um candidato idêntico. Por exemplo, a unidade de derivação de candidatos de fusão pode pular a determinação na etapa S505. Isto reduz a complexidade computacional na derivação de um candidato de fusão para a unidade de derivação de candidatos de fusão.

[000279] A unidade de derivação de candidatos de fusão de acordo com a modalidade 5 deste modo deriva, como um primeiro candidato de fusão ou um segundo candidato de fusão, um candidato de fusão incluindo vetores zero que são vetores de movimento para uma região estacionária, e a eficácia de codificação, portanto, aumenta. Mais especificamente, a unidade de derivação de candidatos de fusão deriva um candidato de fusão incluindo um vetor de movimento que é um vetor zero para uma imagem de referência de referência, e novamente registra o candidato de fusão derivado em uma lista de candidatos de fusão. O candidato de fusão derivado deste modo é confiável quando o bloco atual é uma região estacionária, e a eficácia de codificação, portanto, aumenta.

[000280] Notar que o aparelho de codificação de imagem não é limitado ao exemplo descrito na modalidade 5, em que um candidato de fusão derivado inclui um vetor de movimento para uma região estacionária que é um vetor zero. Por exemplo, um candidato de fusão derivado pode incluir um vetor de movimento tendo um valor levemente maior ou menor do que um vetor (0, 0) (por exemplo, um vetor de mo- vimento (0, 1) com consideração à agitação da pequena câmera durante a filmagem de vídeo. Opcionalmente, um candidato de fusão derivado pode ter um vetor de movimento (OffsetX, OffsetY) que é provido adicionando um parâmetro de deslocamento (OffsetX, OffsetY) a um cabeçalho ou semelhante de uma sequência, uma imagem, ou uma fatia.

MODALIDADE 6

[000281] Na modalidade 6, um processo para derivar um candidato de fusão combinado será descrito em detalhe usando um desenho. O processo para derivar um candidato de fusão combinado descrito no presente documento é um exemplo do primeiro processo de derivação ou do segundo processo de derivação.

[000282] A figura 21 é um fluxograma mostrando o processo para derivar um candidato de fusão combinado de acordo com a modalidade 6. Especificamente, a figura 21 mostra parte de operações de processamento da unidade de derivação de candidatos de fusão 110, 210, 314 ou 411 nas modalidades 1 a 4. Em outras palavras, a figura 21 mostra operações de processamento para a primeira unidade de derivação ou a segunda unidade de derivação.

[000283] Na etapa S601, a unidade de derivação de candidatos de fusão atualiza os índices de candidatos de fusão idx1 e idx2. Os índices de candidatos de fusão idx1 e idx2 são índices para determinar dois candidatos de fusão a serem usados para derivar um candidato de fusão combinado.

[000284] Por exemplo,, a unidade de derivação de candidatos de fusão atualiza os índices de candidatos de fusão idx1 e idx2 para "0" e "1", respectivamente. Neste caso, a unidade de derivação de candidatos de fusão realiza as etapas S602 a S610 descritas abaixo para derivar um candidato de fusão combinado combinando um conjunto de uma direção de previsão, um vetor de movimento e um índice de ima- gem de referência incluídos em um candidato de fusão [0] e um conjunto de uma direção de previsão, um vetor de movimento e um índice de imagem de referência incluído em um candidato de fusão [1]. O candidato de fusão [0] é um candidato de fusão provido com um índice de candidatos de fusão tendo um valor de 0 em uma lista de candidatos de fusão, e o candidato de fusão [1] é um candidato de fusão provido com um índice de candidatos de fusão tendo um valor de 1 na lista de candidatos de fusão. A unidade de derivação de candidatos de fusão atualiza os índices de candidatos de fusão idx1 e idx2 na etapa S601 para cada ciclo de derivação de um candidato de fusão combinado. Notar que os detalhes do processo para atualizar os índices de candidatos de fusão idx1 e idx2 não estão limitados a um procedimento específico. Qualquer procedimento é aplicável através do qual um candidato de fusão combinado é derivado usando qualquer combinação de candidatos de fusão derivados antes da derivação do candidato de fusão combinado.

[000285] Na etapa S602, a unidade de derivação de candidatos de fusão determina se é verdadeiro ou falso que (1) os valores dos índices de candidatos de fusão idx1 e idx2 não são idênticos, (2) um candidato de fusão [idx1] não é um candidato de fusão combinado, e (3) um candidato de fusão ([idx2] não é um candidato de fusão combinado.

[000286] Quando o resultado da determinação na etapa S602 é verdadeiro (S142, Sim), a unidade de derivação de candidatos de fusão determina na etapa S603 se pelo menos um dos seguintes é verdadeiro: (1) as direções de previsão do candidato de fusão [idx1] e do candidato de fusão [idx2] são diferentes; e (2) tanto o candidato de fusão [idx1] como o candidato de fusão [idx2] são biprevisíveis. Quando o resultado da determinação na etapa S603 é verdadeiro, (S603, Sim), a unidade de derivação de candidatos de fusão determina na etapa S604 se ambos dos seguintes são verdadeiros: (1) o candidato de fusão [idx1] é um candidato de fusão para a direção de previsão 0 ou biprevisível; e (2) o candidato de fusão[idx2] é um candidato de fusão para a direção de previsão 1 ou biprevisível. Em outras palavras, a unidade de derivação de candidatos de fusão determina se é verdadeiro ou falso que o cu [idx1] inclui pelo menos um vetor de movimento tendo a direção de previsão 0, e o candidato de fusão [idx2] inclui pelo menos um vetor de movimento tendo a direção de previsão 1.

[000287] Quando o resultado da determinação na etapa S604 é verdadeiro (S604, Sim), a unidade de derivação de candidatos de fusão na etapa S605 atribui um vetor de movimento e índice de imagem de referência para a direção de previsão 0, que são incluídos no candidato de fusão [idx1], ao vetor de movimento e índice de imagem de referência para a direção de previsão 0 do candidato de fusão combinado. Além do mais, na etapa S606, a unidade de derivação de candidatos de fusão atribui o vetor de movimento e índice de imagem de referência para a direção de previsão 1, que são incluídos no candidato de fusão [idx2] ao vetor de movimento e índice de imagem de referência para a direção de previsão 1 do candidato de fusão combinado. A unidade de derivação de candidatos de fusão deste modo deriva um candidato de fusão combinado biprevisível.

[000288] Quando o resultado da determinação na etapa S604 é falso (S604, Não), a unidade de derivação de candidatos de fusão na etapa S607 atribui o vetor de movimento e o índice de imagem de referência para a direção de previsão 0, que são incluídos no candidato de fusão [idx2], ao vetor de movimento e índice de imagem de referência para a direção de previsão 0 do candidato de fusão combinado. Além do mais, na etapa S608, a unidade de derivação de candidatos de fusão atribui o vetor de movimento e índice de imagem de referência para a direção de previsão 1, que são incluídos no candidato de fusão [idx1], ao vetor de movimento e índice de imagem de referência para a direção de previsão 1 do candidato de fusão combinado. A unidade de derivação de candidatos de fusão deste modo deriva um candidato de fusão combinado biprevisível.

[000289] Na etapa S609, a unidade de derivação de candidatos de fusão determina se ou não a lista de candidato de fusão já inclui um candidato de fusão que é idêntico na direção de previsão, vetor de movimento e índice de imagem de referência ao candidato de fusão combinado derivado. Em outras palavras, a unidade de derivação de candidatos de fusão determina se ou não o candidato de fusão combinado derivado é um candidato idêntico.

[000290] Quando o resultado da etapa S609 é falso (S609, Não), a unidade de derivação de candidatos de fusão registra o candidato de fusão combinado derivado na lista de candidato de fusão na etapa S610.

[000291] Quando o resultado da determinação na etapa S602 ou etapa S603 é falso (S602 ou S603, Não), a unidade de derivação de candidatos de fusão não registra o candidato de fusão combinado derivado na lista de candidatos de fusão.

[000292] Deste modo, a unidade de derivação de candidatos de fusão deriva um candidato de fusão combinado e registra o candidato de fusão combinado derivado em uma lista de candidatos de fusão.

[000293] Notar que o aparelho de codificação de imagem não é limitado ao exemplo descrito na modalidade 6, em que a unidade de derivação de candidatos de fusão determina na etapa S609 se ou não um candidato de fusão combinado é um candidato idêntico. Por exemplo, a unidade de derivação de candidatos de fusão pode pular a determinação na etapa S609. Isto reduz a complexidade computacional na derivação de um candidato de fusão para a unidade de derivação de candidatos de fusão.

[000294] Deste modo, a unidade de derivação de candidatos de fusão de acordo com a modalidade 6 deriva um candidato de fusão bi- previsível fazendo uma combinação de candidatos de fusão anteriormente derivados. A unidade de derivação de candidatos de fusão é assim capaz e derivar um primeiro candidato de fusão biprevisível novo mesmo quando candidatos de fusão anteriormente derivados incluem nenhum candidato de fusão biprevisível. Como um resultado, a unidade de derivação de candidatos de fusão aumenta a variedade de candidatos de fusão, e a eficácia de codificação deste modo aumenta.

MODALIDADE 7

[000295] Na modalidade 7, um processo para derivar um candidato de fusão em escala será descrito em detalhe usando os desenhos. O processo para derivar um candidato de fusão em escala descrito no presente documento é um exemplo do primeiro processo de derivação ou do segundo processo de derivação.

[000296] A figura 22 é um fluxograma mostrando o processo para derivar um candidato de fusão em escala de acordo com a modalidade 7. Especificamente, a figura 22 mostra parte de operações de processamento da unidade de derivação de candidatos de fusão 110, 210, 314, ou 411 nas modalidades 1 a 4. Em outras palavras, a figura 22 mostra as operações de processamento da primeira unidade de derivação ou da segunda unidade de derivação.

[000297] Na etapa S701, a unidade de derivação de candidatos de fusão atualiza um índice de direção de previsão X. Na etapa S702, a unidade de derivação de candidatos de fusão atualiza um índice de candidatos de fusão idx. O índice de direção de previsão X e o índice de candidato de fusão idx são índices para a determinação de uma direção de previsão e de um candidato de fusão que são usados para derivar um candidato de fusão em escala.

[000298] Por exemplo, a unidade de derivação de candidatos de fu- são atualiza o índice de direção de previsão X para "0" e o índice de candidatos de fusão idx para "0". Neste caso, a unidade de derivação de candidatos de fusão realiza as etapas S702 a S711 descritas abaixo para derivar um candidato de fusão em escala usando um vetor de movimento e um índice de imagem de referência para uma direção de previsão 0 incluída em um candidato de fusão [0], que é provido com um índice de candidato de fusão de 0 em uma lista de candidatos de fusão. A unidade de derivação de candidatos de fusão atualiza a direção de previsão X na etapa S701 e o índice de candidatos de fusão idx na etapa S702 para cada ciclo de derivação de um candidato de fusão em escala.

[000299] Na etapa S703, a unidade de derivação de candidatos de fusão determina se é verdadeiro ou falso que (i) o candidato de fusão [idx] não é um candidato de fusão em escala e (ii) o candidato de fusão [idx] inclui um vetor de movimento tendo uma direção de previsão X. Quando o resultado da determinação na etapa S703 é verdadeiro (S703, Sim), a unidade de derivação de candidatos de fusão na etapa S704 calcula um vetor de movimento mvL (1-X) e um índice de imagem de referência refIdxL (1-X) para uma direção de previsão (1-X) usando o vetor de movimento mvLX e índice de imagem de referência refIdxLX para a direção de previsão X que são incluídos no candidato de fusão [idx]. Por exemplo, a unidade de derivação de candidatos de fusão calcula o mvL (1-X) e refIdxL (1-X) usando as equações 2 e 3 mostradas abaixo. Equação 3 refIdxL (1-X) = refIdxLX Equação 4 mvL (1-X) = mvLX x (POC (refIdxL (1-X)) - curPOC)/(POC (refIdxLX) - curPOC)

[000300] POC (refIdxLX) indica a ordem de exibição de uma imagem de referência indicada por um índice de imagem de referência re- fIdxLX. POC (refIdxLX (1-X) indica a ordem de exibição de uma imagem de referência indicada por um índice de imagem de referência refIdxLX (1-X). curPOC indica a ordem de exibição de uma imagem atual a ser codificada.

[000301] A figura 23 mostra um exemplo de um vetor de movimento e um índice de imagem de referência calculados na modalidade 7. Como mostrado na figura 23, a unidade de derivação de candidatos de fusão realiza o escalonamento usando um vetor de movimento mvLX e um índice de imagem de referência refIdxLX, que são um vetor de movimento e um índice de imagem de referência para uma direção de previsão (direção de previsão X) e incluídos em um candidato de fusão, para calcular um vetor de movimento mvL (1-X) e uma índice de imagem de referência refIdlx (1-X) que são um vetor de movimento e um índice de imagem de referência para a outra direção de previsão (uma direção de previsão (1-X)).

[000302] Na etapa S705, a unidade de derivação de candidatos de fusão determina se ou não o valor do índice de direção de previsão X é "0". Quando o resultado da determinação na etapa S705 é verdadeiro (S705, Sim), a unidade de derivação de candidatos de fusão na etapa S706 atribui um vetor de movimento e um índice de imagem de referência para a direção de previsão 0 que são incluídos no candidato de fusão [idx1] ao vetor de movimento e índice de imagem de referência para a direção de previsão 0 do candidato de fusão em escala. Além do mais, na etapa S707, a unidade de derivação de candidatos de fusão atribui o vetor de movimento calculado mvL (1-X) e o índice de imagem de referência refIdxL1 (1-X) para a direção de previsão (1X) ao vetor de movimento e índice de imagem de referência para a direção de previsão 1 do candidato de fusão em escala. A unidade de derivação de candidatos de fusão deste modo deriva um candidato de fusão em escala biprevisível.

[000303] Quando o resultado da determinação na etapa S705 é falso (isto é, quando o valor da direção de previsão X é "1") (S705, Não), a unidade de derivação de candidatos de fusão na etapa S708 atribui o vetor de movimento calculado mvL (1-X) e índice de imagem de referência refIdxL1 (1-X) para a direção de previsão (1-X) ao vetor de movimento e índice de imagem de referência para a direção de previsão 0 do candidato de fusão em escala. Além do mais, na etapa S709, a unidade de derivação de candidatos de fusão atribui o vetor de movimento e o índice de imagem de referência para a direção de previsão X, que são incluídos no candidato de fusão [idx], ao vetor de movimento e índice de imagem de referência para a direção de previsão 1 do candidato de fusão em escala. A unidade de derivação de candidatos de fusão deste modo deriva um candidato de fusão em escala biprevi- sível.

[000304] Na etapa S710, a unidade de derivação de candidatos de fusão determina se ou não a lista de candidatos de fusão já inclui um candidato de fusão que é idêntico na direção de previsão, vetor de movimento, e índice de imagem de referência ao candidato de fusão em escala derivado. Em outras palavras, a unidade de derivação de candidatos de fusão determina se ou não o candidato de fusão em escala derivado é um candidato idêntico.

[000305] Quando o resultado na etapa S710 é salso (S710, Não), a unidade de derivação de candidatos de fusão registra o candidato de fusão em escala derivado na lista de candidatos de fusão na etapa S711.

[000306] Quando o resultado da determinação na etapa S703 é falso (S703, Não), ou quando o resultado da determinação na etapa S710 é verdadeiro (S710, Sim), a unidade de derivação de candidatos de fusão não registra o candidato de fusão em escala derivado na lista de candidatos de fusão.

[000307] Deste modo, a unidade de derivação de candidatos de fusão deriva um candidato de fusão em escala e registra o candidato de fusão em escala derivado em uma lista de candidatos de fusão.

[000308] Notar que a unidade de derivação de candidatos de fusão não precisa adicionar um candidato de fusão em escala derivado a uma lista de candidatos de fusão quando POC (refIdxLX) e POC (re- fIdxL (1-X) são idênticos (isto é, refIdxLX e refIdxL (1-X) indicam a mesma imagem), e assim provendo mvL (1-X) e mvLX tendo os mesmos valores. Notar também que quando o valor de um refIdxL (1-X) calculado não é incluído em uma lista de candidatos de fusão L(1-X), a unidade de derivação de candidatos de fusão não precisa registrar um candidato de fusão em escala em uma lista de candidatos de fusão.

[000309] Opcionalmente, a unidade de derivação de candidatos de fusão pode calcular mvL (1-X) atribuindo diretamente -mVLX a mvL (1-X) somente quando uma condição em que os valores de POC (re- fIdxLX) e POC (refIdxL (1-X)) são diferentes e uma condição em que os valores absolutos de (POC (refIdxL (1-X)) - curPOC) e (POC (re- fldxLX) - curPOC) são iguais, são ambos satisfeitos. A primeira condição é satisfeita quando a imagem indicada por refIdxLX e a imagem indicada por refIdxL (1-X) são diferentes. A última condição é satisfeita quando a imagem indicada por refIdxLX e a imagem indicada por re- fIdxL (1-X) são equidistantes na ordem de exibição a partir da imagem atual. Quando ambas são satisfeitas, mvL (1-X) é o vetor inverso de mvLX. Quando este é o caso, a unidade de derivação de candidatos de fusão pode derivar um candidato de fusão em escala sem realizar o escalonamento representado pela equação 4. A eficácia de codificação deste modo aumenta com um pequeno aumento na complexidade computacional.

[000310] Notar que o aparelho de codificação de imagem não é limi- tado ao exemplo descrito na modalidade 7, em que a unidade de derivação de candidatos de fusão determina na etapa S710 se ou não um candidato de fusão em escala é um candidato idêntico. Por exemplo, a unidade de derivação de candidatos de fusão pode pular a determinação na etapa S710. Isto reduz a complexidade computacional na derivação de um candidato de fusão para a unidade de derivação de candidatos de fusão.

[000311] Embora o aparelho de codificação de imagem e o aparelho de decodificação de imagem de acordo com um ou mais aspectos da presente invenção tenham sido descritos usando modalidades exemplares, a presente invenção não é limitada às modalidades exemplares. Os peritos na técnica apreciarão prontamente que muitas modificações das modalidades exemplares ou modalidades em que os elementos constituintes das modalidades exemplares são combinados são possíveis sem sair dos novos ensinamentos e vantagens descritos na presente invenção. Todas essas modificações e vantagens também estão dentro dos escopos de um ou mais aspectos.

[000312] Nas modalidades exemplares, cada um dos elementos constituintes pode ser implementado como uma peça de hardware dedicado ou implementado executando um programa de software apropriado para o elemento constituinte. Os elementos constituintes podem ser implementados por uma unidade de execução de programa tal como um CPU ou um processador que lê e executa um programa de software gravado em um meio de gravação tal como um disco rígido ou uma memória semicondutora. No presente, exemplos de programa de software que implementa o aparelho de codificação de imagem ou o aparelho de decodificação de imagem nas modalidades incluem um programa como a seguir.

[000313] Um é um programa que faz com que um computador excu- te um método de codificação de imagem para codificar uma imagem em uma base bloco a bloco para gerar um fluxo de bits, e o método inclui: realizar um primeiro processo de derivação para derivar um primeiro candidato de fusão que inclui um conjunto de candidatos de uma direção de previsão, um vetor de movimento, e um índice de imagem de referência para uso na codificação de um bloco atual; realizar um segundo processo de derivação para derivar um segundo candidato de fusão que inclui um conjunto de candidatos de uma direção de previsão, um vetor de movimento, e um índice de imagem de referência para uso na codificação do bloco atual, o segundo processo de derivação sendo diferente do primeiro processo de derivação; selecionar um candidato de fusão para ser usado na codificação do bloco atual a partir do primeiro candidato de fusão e do segundo candidato de fusão; e anexar um índice para identificar o candidato de fusão selecionado para o fluxo de bits, em que na realização de um primeiro processo de derivação, o primeiro processo de derivação é realizado de modo que um número total dos primeiros candidatos de fusão não excede um número predeterminado, e o segundo processo de derivação é realizado quando o número total dos primeiros candidatos de fusão é menor do que um número máximo predeterminado de candidatos de fusão.

[000314] O outro é um programa que faz com que um computador execute um método de decodificação de imagem para decodificação, em uma base bloco a bloco, uma imagem codificada incluída em um fluxo de bits, e o método inclui: realizar um primeiro processo de derivação para derivar um primeiro candidato de fusão que inclui um conjunto de candidatos de uma direção de previsão, um vetor de movimento, e um índice de imagem de referência para uso na decodifica- ção de um bloco atual; realizar um segundo processo de derivação para derivar um segundo candidato de fusão que inclui um conjunto de candidatos de uma direção de previsão, um vetor de movimento, e um índice de imagem de referência para uso na decodificação do bloco atual, o segundo processo de derivação sendo diferente do primeiro processo de derivação; obter um índice a partir do fluxo de bits; e selecionar, baseado no índice obtido, um candidato de fusão a ser usado na decodificação do bloco atual a partir do primeiro candidato de fusão e do segundo candidato de fusão, em que na realização de um primeiro processo de derivação, o primeiro processo de derivação é realizado de modo que um número total dos primeiros candidatos de fusão não excede um número predeterminado, e o segundo processo de derivação é realizado quando o número total dos primeiros candidatos de fusão é menor do que um número máximo predeterminado de candidatos de fusão.

MODALIDADE 8

[000315] O processamento descrito em cada uma das modalidades pode ser simplesmente implementado em um sistema de computador independente, gravando, em um meio de gravação, um programa para implementar as configurações do método de codificação de imagem em movimento (método de coima) e o método de decodificação de imagem em movimento (método de decodificação de imagem). Os meios de gravação podem ser quaisquer meios de gravação contanto que o programa possa ser gravado, tal como um disco magnético, um disco ótico, um disco magneto-ótico, um cartão de IC, e uma memória semicondutora.

[000316] A seguir, as aplicações para o método de codificação de imagem em movimento (método de codificação de imagem) e o método de decodificação de imagem em movimento (método de decodifica- ção de imagem) descritos em cada uma das modalidades e sistemas usando os mesmos serão descritas. O sistema tem uma característica de ter um aparelho de codificação e decodificação de imagem que inclui um aparelho de codificação de imagem usando o método de de- codificação de imagem. Outras configurações no sistema podem ser trocadas como apropriado dependendo do caso.

[000317] A figura 24 ilustra uma configuração total de um sistema que proporciona conteúdo ex100 para implementar serviços de distribuição de conteúdo. A área para proporcionar serviços de comunicação é dividida em células de tamanho desejado, e as estações-base ex106, ex107, ex108, ex109, e ex110 que são estações sem fio fixas são colocadas em cada uma das células.

[000318] O sistema que proporciona conteúdo ex100 é conectado a dispositivos, tais como um computador ex111, um assistente digital pessoal (PDA) ex112, uma câmera ex113, um telefone celular ex114 e uma máquina de jogos ex115, através da Internet ex101, um provedor de serviço de Internet ex102, uma rede de telefone ex104, bem como as estações-base ex106 a ex110, respectivamente.

[000319] No entanto, a configuração do sistema que proporciona conteúdo ex100 não é limitada à configuração mostrada na figura 24, e uma combinação em que qualquer um dos elementos é conectado é aceitável. Além disso, cada dispositivo pode ser conectado diretamente à rede de telefone ex104, em vez de através das estações-base ex106 a ex110 que são as estações sem fio fixas. Além disso, os dispositivos podem ser interconectados uns com os outros através de uma comunicação sem fio de curta distância e outros.

[000320] A câmera ex113, tal como uma câmera de vídeo digital, é capaz de capturar vídeo. Uma câmera ex116, tal como uma câmera digital, é capaz de capturar imagens estáticas e de vídeo. Além disso, o telefone celular ex114 pode ser o que atende qualquer um dos padrões tais como Global System for Mobile Communications (GSM) (marca registrada), Code Division Multiple Access (CDMA), Wideband- Code Division Multiple Access (W-CDMA), Long Term Evolution (LTE) e High Speed Packet Access (HSPA). Alternativamente, o telefone ce- lular ex114 pode ser um Personal Handyphone System (PHS).

[000321] No sistema que proporciona conteúdo ex100, um servidor de streaming ex103 é conectado à câmera 113 e outros através da rede de telefone ex104 e a estação base ex109, que possibilita a distribuição de imagens de um show ao vivo e outros. Em tal distribuição, um conteúdo (por exemplo, vídeo de um show ao vivo de música) capturado pelo usuário usando a câmera ex113 é codificado como descrito acima em cada uma das modalidades (isto é, a câmera funciona como o aparelho de codificação de imagem de acordo com um aspecto da presente invenção), e o conteúdo codificado é transmitido ao servidor de streaming ex103. Por outro lado, o servidor de streaming ex103 realiza a distribuição de fluxo dos dados de conteúdo transmitidos aos clientes em suas solicitações. Os clientes incluem o computador ex111, o PDA ex112, a câmera ex113, o telefone celular ex114 e a máquina de jogos ex115 que são capazes de decodificar os dados co-dificados mencionados acima. Cada um dos dispositivos que recebem os dados distribuídos decodifica e reproduz os dados codificados (isto é, funciona como o aparelho e decodificação de imagem de acordo com um aspecto da presente invenção).

[000322] Os dados capturados podem ser codificados pela câmera ex113 ou o servidor de streaming ex103 que transmite os dados, ou os processos de codificação podem ser compartilhados entre a câmera ex113 e o servidor de streaming ex103. Similarmente, os dados distribuídos podem ser decodificados pelos clientes ou o servidor de streaming ex103, ou os processos de decodificação podem ser compartilhados entre os clientes e o servidor de streaming ex103. Além disso, os dados das imagens estáticas e de vídeo capturados não somente pela câmera ex113, mas também a câmera ex113 pode ser transmitida ao servidor de streaming ex103 através do computador ex111. Os processos de decodificação podem ser realizados pela câmera ex116, o computador ex111, ou o servidor de streaming ex103, ou compartilhados entre eles.

[000323] Além disso, os processos de codificação e de decodificação podem ser realizados por um LSI ex500 geralmente incluído em cada um do computador ex111 e dos dispositivos. O LSI ex500 pode ser configurado de um chip único ou uma pluralidade de chips. O software para codificar e decodificar vídeo pode ser integrado em algum tipo de um meio de gravação (tais como um CD-ROM, um disco flexível e um disco rígido) que é legível pelo computador ex111 e outros, e os processos de codificação e decodificação podem ser realizados usando o software. Além disso, quando o telefone celular ex114 é equipado com uma câmera, os dados de vídeo obtidos pela câmera podem ser transmitidos. Os dados de vídeo são dados codificados pelo LSI ex500 incluído no telefone celular ex114.

[000324] Além disso, o servidor de streaming ex103 pode ser composto de servidores e computadores, e pode descentralizar dados e processar os dados descentralizados, gravar ou distribuir dados.

[000325] Como descrito acima, os clientes podem receber e reproduzir os dados codificados no sistema que proporciona conteúdo ex100. Em outras palavras, os clientes podem receber e decodificar informação transmitida pelo usuário, e reproduzir os dados decodificados em tempo real no sistema que proporciona conteúdo ex100, de modo que o usuário que não tem qualquer direito e componente particular pode implementar difusão pessoal.

[000326] Além dos exemplos do sistema que proporciona conteúdo ex100, pelo menos um dos aparelhos de codificação de imagem em movimento (aparelho de codificação de imagem) e o aparelho de de- codificação de imagem em movimento (aparelho de decodificação de imagem) descritos em cada uma das modalidades pode ser implementado em um sistema de difusão digital ex200 ilustrado na figura 25. Mais especificamente, uma estação de difusão ex201 comunica ou transmite, através de ondas de rádio a um satélite de difusão ex202, dados multiplexados obtidos multiplexando dados de áudio e outros sobre dados de vídeo. Os dados de vídeo são dados codificados pelo método de codificação de imagem em movimento descrito em cada uma das modalidades (isto é, dados codificados pelo aparelho de codificação de imagem de acordo com um aspecto da presente invenção). No recebimento dos dados multiplexados, o satélite de difusão ex202 transmite ondas de rádio para difusão. Então, uma antena doméstica ex204 com uma função de recepção de difusão de satélite recebe as ondas de rádio. Em seguida, um dispositivo tal como uma televisão (receptor) ex300 e uma caixa de topo fixa (STB) ex217 decodifica os dados multiplexados recebidos, e reproduz os dados decodificados (isto é, funciona como o aparelho de decodificação de imagem de acordo com um aspecto da presente invenção).

[000327] Além disso, uma leitora/gravador ex218 (i) lê e decodifica os dados multiplexados gravados em um meio de gravação ex215, tal como um DVD e um BD, ou (i) codifica sinais de vídeo no meio de gravação ex215 e, em alguns casos, escreve os dados obtidos multiple- xando um sinal de áudio sobre os dados codificados. A leito- ra/gravador ex218 pode incluir um aparelho de decodificação de imagem em movimento ou o aparelho de codificação de imagem em movimento como mostrado em cada uma das modalidades. Neste caso, os sinais de vídeo reproduzidos são exibidos no monitor ex219, e podem ser reproduzidos por outro dispositivo ou sistema usando o meio de gravação ex215 em que os dados multiplexados são gravados. Também é possível implementar o aparelho de decodificação de imagem em movimento na caixa de topo fixa ex217 conectada ao cabo ex203 para uma televisão a cabo ou à antena ex204 para difusão por satélite e/ou terrestre, de modo a exibir os sinais de vídeo no monitor ex219 da televisão ex300. O aparelho de decodificação de imagem em movimento pode ser implementado não na caixa de topo fixa, mas na televisão ex300.

[000328] A figura 26 ilustra a televisão (receptor) ex300 que usa o método de codificação de imagem em movimento e o método de de- codificação de imagem em movimento descritos em cada uma das modalidades. A televisão ex300 inclui um sintonizador ex301 que obtém ou proporciona dados multiplexados obtidos multiplexando dados de áudio para dados de vídeo, através da antena ex204 ou do cabo ex203, etc. que recebe uma difusão, uma unidade de modula- ção/demodulação ex302 que demodula os dados multiplexados recebidos ou dados modulados em dados multiplexados a serem supridos no exterior; e uma unidade de multiplexação/demultiplexação ex303 que demultiplexa os dados multiplexados modulados em dados de vídeo e dados de áudio, ou multiplexa dados de vídeo e dados de áudio codificados por uma unidade de processamento de sinal ex306 em dados.

[000329] A televisão ex300 inclui ainda; uma unidade de processamento de sinal ex306 incluindo uma unidade de processamento de sinal de áudio ex304 e uma unidade de processamento de sinal de vídeo ex305 que decodificam dados de áudio e dados de vídeo e codificam dados de áudio e dados de vídeo, respectivamente (que funcionam como um aparelho de codificação de imagem e o aparelho de de- codificação de imagem de acordo com os aspectos da presente invenção); e uma unidade de saída ex309 incluindo um alto-falante ex307 que provê o sinal de áudio decodificado, e uma unidade de exibição ex308 que exibe o sinal de vídeo decodificado, tal como um monitor. Além disso, a televisão ex300 inclui uma unidade de interface ex317 incluindo uma unidade de entrada de operação ex312 que recebe uma entrada de uma operação de usuário. Além disso, a televisão ex300 inclui uma unidade de controle ex310 que controla totalmente cada elemento constituinte da televisão ex300, e uma unidade de circuito de suprimento de energia ex311 que supre energia a cada um dos elementos. Exceto a unidade de entrada de operação ex312, a unidade de interface ex317 pode incluir: uma ponte ex313 que é conectada a um dispositivo externo, tal como a leitora/gravador ex218; uma unidade de fenda ex314 para possibilitar a anexação do meio de gravação ex216, tal como um cartão de SD; um driver ex315 para ser conectado a um meio de gravação externo, tal como um disco rígido; e um modem ex316 para ser conectado a uma rede de telefone. No presente, o meio de gravação ex216 pode gravar eletricamente informação usando um elemento de memória semicondutora não volátil/volátil para ar-mazenamento. Os elementos constituintes da televisão ex300 são conectados um com o outro através de um barramento síncrono.

[000330] Primeiramente, a configuração em que a televisão ex300 decodifica dados multiplexados obtidos de fora através da antena ex204 e outros e reproduz os dados decodificados será descrita;. Na televisão ex300, quando de uma operação de usuário através de um controlador remoto ex220 e outros, a unidade de multiplexa- ção/demultiplexação ex303 demultiplexa os dados multiplexados de- modulados pela unidade de modulação/demodulação ex302, sob o controle da unidade de controle ex310 incluindo uma CPU. Além disso, a unidade de processamento de sinal de áudio ex304 decodifica os dados de áudio demultiplexados e a unidade de processamento de sinal de vídeo ex305 decodifica os dados de vídeo demultiplexados, usando o método de decodificação descrito em cada uma das modalidades, na televisão ex300. A unidade de saída ex309 proporciona o sinal de vídeo decodificado e o sinal de áudio externo, respectivamente. Quando a unidade de saída ex309 proporciona o sinal de vídeo e o sinal de áudio, os sinais podem ser armazenados temporariamente nas memórias temporárias ex318 e ex319, e outros de modo que os sinais são reproduzidos em sincronização um com o outro. Além disso, a televisão ex300 pode ler dados multiplexados não através de uma difusão e outros, mas a partir de meios de gravação ex215 e ex216, tais como um disco magnético, um disco ótico e um cartão SD. Em seguida, a configuração em que a televisão ex300 codifica um sinal de áudio e um sinal de vídeo, e transmite os dados fora ou escreve os dados em um meio de gravação será descrita. Na televisão ex300, quando de uma operação de usuário através do controlador remoto ex220 e outro, a unidade de processamento de sinal de áudio ex304 codifica um sinal de áudio, e a unidade de processamento de sinal de vídeo ex305 codifica um sinal de vídeo, sob controle da unidade de controle ex310 usando o método de codificação descrito em cada uma das modalidades. A unidade de multiplexação/demultiplexação ex303 multiplexa o sinal de vídeo e o sinal de áudio codificados, e provê o sinal externo resultante. Quando a unidade de multiplexa- ção/demultiplexação ex303 multiplexa o sinal de vídeo e o sinal de áudio, os sinais podem ser armazenados temporariamente nas memórias temporárias ex320 e ex321, e outros de modo que os sinais são re-produzido em sincronização um com o outro. No presente, as memórias temporárias ex318, ex319, ex320 e ex321 podem ser plurais como ilustrado, ou pelo menos um tampão pode ser compartilhado na televisão ex300. Além disso, os dados podem ser armazenados em uma memória temporária de modo que o excesso e subfluxo de sistema podem ser evitados entre a unidade de modulação/demodulação ex302 e a unidade de multiplexação/demultiplexação ex303, por exemplo.

[000331] Além disso, a televisão ex300 pode incluir uma configuração para receber uma entrada AV a partir de um microfone ou uma câmera que não a configuração para obter dados de áudio e de vídeo a partir de uma difusão ou de um meio de gravação, e pode codificar os dados obtidos. Embora a televisão ex300 possa codificar, multiple- xar e prover dados externos na descrição, ela pode ser capaz de somente receber, decodificar e prover dados externos, mas não a codificação, multiplexação e prover dados externos.

[000332] Além disso, quando a leitora/gravador ex218 lê ou escreve dados multiplexados a partir de ou em um meio de gravação, um da televisão ex300 e a leitora/gravador ex218 pode decodificar ou codificar os dados multiplexados, e a televisão ex300 e a leitora/gravador ex218 pode compartilhar a decodificação ou codificação.

[000333] Como um exemplo, a figura 27 ilustra uma configuração de uma unidade de reprodução/gravação de informação ex400 quando os dados são lidos ou escritos a partir de ou em um disco ótico. A unidade de reprodução/gravação de informação ex400 inclui elementos constituintes ex401, ex402, ex403, ex404, ex405, ex406 e ex407 a ser descritos a seguir. A cabeça ótica ex401 irradia um ponto de laser em uma superfície de gravação do meio de gravação ex215 que é um disco ótico para escrever informação, e detecta a luz refletida a partir da superfície de gravação do meio de gravação ex215 para ler a informação. A unidade de gravação de modulação ex402 aciona eletricamente um laser semicondutor incluído na cabeça ótica ex401, e modula a luz de laser de acordo com os dados gravados. A unidade de demodula- ção reprodução ex403 amplifica um sinal de reprodução obtido detectando eletricamente a luz refletida a partir da superfície de gravação usando um fotodetector incluído na cabeça ótica ex401, e demodula o sinal de reprodução separando um componente de sinal gravado no meio de gravação ex215 para reproduzir a informação necessária. A memória temporária ex404 retém temporariamente a informação a ser gravada no meio de gravação ex215 e a informação reproduzida a partir do meio de gravação ex215. O motor de disco ex405 gira o meio de gravação ex215. A unidade de servocontrole ex406 move a cabeça ótica ex401 para uma trilha de informação predeterminada enquanto controlando a unidade de rotação do motor de disco ex405 de modo a seguir o ponto de laser. A unidade de controle de sistema ex407 controla totalmente a unidade de reprodução/ gravação de informação ex400. Os processos de leitura e de escrita podem ser implementados pela unidade de controle de sistema ex407 usando várias informações armazenadas na memória temporária ex404 e gerando e adicionando nova informação como necessário, e pela unidade de modulação gravação ex402, a unidade de reprodução demodulação ex403, e a unidade de servocontrole ex406 que gravam e reproduzem informação através da cabeça ótica ex401 enquanto sendo operadas em um modo coordenado. A unidade de controle de sistema ex407 inclui, por exemplo, um microprocessador, e executa o processamento fazendo com que o computador execute um programa para ler e escrever.

[000334] Embora a cabeça ótica ex401 irradie um ponto de laser na descrição, ela pode realizar gravação de alta densidade usando a luz de campo próximo.

[000335] A figura 28 ilustra o meio de gravação ex215 que é o disco ótico. Na superfície de gravação do meio de gravação ex215, ranhuras de orientação são formadas em espiral, e uma trilha de informação ex230 grava, antecipadamente, a informação de endereço indicando uma posição absoluta sobre o disco de acordo com a troca em uma forma das ranhuras de orientação. A informação de endereço inclui informação para determinar as posições de blocos de gravação ex231 que são uma unidade para dados de gravação. A reprodução da trilha de informação ex230 e a leitura da informação de endereço em um aparelho que grava e reproduz os dados pode levar à determinação das posições dos blocos de gravação. Além disso, o meio de gravação ex215 inclui uma área de gravação de dados ex233, uma área de cir- cunferência interna ex232, e uma área de circunferência externa ex234. A área de gravação de dados ex233 é uma área para uso na gravação de dados de usuário. A área de circunferência interna ex232 e a área de circunferência externa ex234 que estão dentro e fora da área de gravação de dados ex233 são, respectivamente, para uso específico exceto para gravar os dados de usuário. A unidade de repro- dução/gravação de informação 400 lê e escreve dados de áudio codificados, dados de vídeo codificados ou dados multiplexados obtidos multiplexando os dados de áudio e de vídeo codificados, a partir de e sobre a área de gravação de dados ex233 do meio de gravação ex215.

[000336] Embora um disco ótico tendo uma camada, tal como um DVD ou BD, seja descrito como um exemplo na descrição, o disco ótico não é limitado a isto, e pode ser um disco ótico tendo uma estrutura de múltiplas camadas e capaz de ser gravado em uma parte que não a superfície. Além disso, o disco ótico pode ter uma estrutura para gra- vação/reprodução multidimensionais, tal como gravação de informação usando luz de cores com comprimentos de onda diferentes na mesma porção do disco ótico e para gravar informação tendo camadas diferentes a partir de vários ângulos.

[000337] Além disso, um carro ex210 tendo uma antena ex205 pode receber dados a partir do satélite ex202 e outros, e reproduzir vídeo em um dispositivo de monitor tal como um sistema de navegação de carro ex211 fixado no carro ex210 no sistema de difusão digital ex200. No presente, a configuração do sistema de navegação de carro ex211 será uma configuração, por exemplo, incluindo uma unidade de recepção de GPS a partir da configuração ilustrada na figura 26. O mesmo será verdadeiro para a configuração do computador ex111, o telefone celular ex 114, e outros.

[000338] A figura 29A ilustra o telefone celular ex114 que usa o mé- todo de codificação de imagem em movimento e o método de decodifi- cação de imagem em movimento descritos nas modalidades. O telefone celular ex114 inclui: uma antena ex350 para transmitir e receber ondas de rádio através da estação base ex110; uma unidade de câmera ex365 capaz de capturar o movimento e imagens estáticas; e uma unidade de exibição ex358 tal como um monitor de cristal líquido para exibir os dados tais como vídeo decodificado capturado na unidade de câmera ex365 ou recebido pela antena ex350. O telefone celular ex114 inclui inda: uma unidade de corpo principal incluindo uma unidade chave de operação ex366; uma unidade de saída de vídeo ex357 tal como um alto falante para emissão de áudio; uma unidade de memória ex367 para armazenar vídeo capturado ou imagens estáticas, áudio gravados, codificado ou decodificado do vídeo recebido, as ima-gens estáticas, e-mails, ou outros; e uma unidade de fenda ex364 que é uma unidade de interface para um meio de gravação que armazena dados do mesmo modo como a unidade de memória ex367.

[000339] Em seguida, um exemplo de uma configuração do telefone celular ex114 será descrita com referência à figura 29B. No telefone celular ex114, uma unidade de controle principal ex360 projetada para controlar totalmente cada unidade do corpo principal incluindo uma unidade de exibição ex358 bem como a unidade chave de operação ex366 é conectada mutuamente, através de um barramento síncrono ex370 a uma unidade de circuito de suprimento de energia ex361, uma unidade de controle de entrada de operação ex362, uma unidade de processamento de sinal de vídeo ex355, uma unidade de interface de câmera ex363, uma unidade de controle de monitor de cristal líquido (LCD) ex359, uma unidade de modulação/demodulação ex352, uma unidade de multiplexação/demultiplexação ex353, uma unidade de processamento de sinal de áudio ex354, a unidade de fenda ex364, e a unidade de memória ex367.

[000340] Quando uma chave de chamada final ou uma chave de energia é sintonizada ON por uma operação de usuário, a unidade de circuito de suprimento de energia ex361 supre as respectivas unidades com energia a partir de um pacote de bateria de modo a ativar o telefone celular ex114.

[000341] No telefone celular ex114, a unidade de processamento de sinal de áudio ex354 converte os sinais de áudio coletados pela unidade de entrada de áudio ex356 no modo de conversação de voz em sinais de áudio digitais sob o controle da unidade de controle principal ex360 incluindo uma CPU, ROM e RAM. Então a unidade de modula- ção/demodulação ex352 realiza o processamento de espectro de difusão sobre os sinais de áudio digitais, e a unidade de transmissão e recepção ex351 realiza a conversão de digital para analógico e conversão de frequência sobre os dados, de modo a transmitir os dados resultantes através da antena ex350. Também, no telefone celular ex114, a unidade de transmissão e recepção ex351 amplifica os dados recebidos pela antena ex350 no modo de conversação de voz e realiza a conversão de frequência e a conversão de analógico para digital sobre os dados. Então, a unidade de modulação/demodulação ex352 realiza o processamento de espectro de difusão inverso sobre os dados, e a unidade de processamento de sinal de áudio ex354 converte a mesmo em sinais de áudio analógicos, de modo a emitir os mesmos através da unidade de saída de áudio ex357.

[000342] Além disso, quando um e-mail no modo de comunicação de dados é transmitido, os dados de texto do e-mail introduzidos ao operar a unidade chave de operação ex366 e outros do corpo principal são enviados para fora para a unidade de controle principal ex360 através da unidade de controle de entrada de operação ex362. A unidade de controle principal ex360 faz com que a unidade de modula- ção/demodulação ex352 realize o processamento de espectro de difu-são sobre os dados de texto, e a unidade de transmissão e recepção ex351 realiza a conversão de digital para analógico e a conversão de frequência sobre os dados resultantes para transmitir os dados para a estação base ex110 através da antena ex350. Quando um e-mail é recebido, o processamento que é aproximadamente inverso ao processamento para transmitir um e-mail é realizado sobre os dados recebidos, e os dados resultantes são providos à unidade de exibição ex358.

[000343] Quando imagens de vídeo, estáticas ou de vídeo e áudio no modo de comunicação dados é ou são transmitidas, a unidade de processamento de sinal de vídeo ex355 comprime e codifica sinais de vídeo supridos a partir da unidade de câmera ex365 usando o método de codificação de imagem em movimento mostrado em cada uma das modalidades (isto é, funciona como o aparelho de codificação de imagem de acordo com o aspecto da presente invenção), e transmite os dados de vídeo codificados à unidade de modulação/demodulação ex353. Em contraste, quando a unidade de câmera ex365 captura imagens de vídeo, estáticas, e outras, a unidade de processamento de sinal de áudio ex354 codifica sinais de áudio coletados pela unidade de entrada de áudio ex356, e transmite os dados de áudio codificados à unidade de modulação/demodulação ex353.

[000344] A unidade de modulação/demodulação ex353 multiplexa os dados de vídeo codificados supridos a partir da unidade de processamento de sinal de vídeo ex355 e os dados de áudio codificados supridos a partir da unidade de processamento de sinal de áudio ex354, usando um método predeterminado. Então, a unidade de modula- ção/demodulação (unidade de circuito de modulação/demodulação) ex352 realiza o processamento de espectro de difusão sobre os dados multiplexados, e a unidade de transmissão e recepção ex351 realiza a conversão de digital para analógico e conversão de frequência sobre os dados de modo a transmitir os dados resultantes através da antena ex350.

[000345] Ao receber os dados de um arquivo de vídeo que é ligado a uma página da Web e outros no modo de comunicação de dados ou ao receber um e-mail com vídeo e/ou áudio anexado, a fim de decodificar os dados multiplexados recebidos através da antena ex350, a unidade de modulação/demodulação ex353 demultiplexa os dados multiplexados em um fluxo de bits de dados de vídeo e um fluxo de bits de dados de áudio, e supre a unidade de processamento de sinal de vídeo ex355 com os dados de vídeo codificados e a unidade de processamento de sinal de áudio ex354 com os dados de áudio codificados, através do barramento síncrono ex370. A unidade de processamento de sinal de vídeo ex355 decodifica o sinal de vídeo usando um método de decodificação de imagem em movimento correspondendo ao método de codificação de imagem de imagem em movimento mostrado em cada uma das modalidades (isto é, funciona como o aparelho de decodificação de imagem de acordo com o aspecto da presente invenção), e então a unidade de exibição ex358 exibe, por exemplo, as imagens de vídeo e estáticas incluídas no arquivo de vídeo ligado à página da Web através da unidade de controle de LCD ex359. Além disso, a unidade de processamento de sinal de áudio ex354 decodifica o sinal de áudio, e a unidade de saída de áudio ex357 provê o áudio.

[000346] Além disso, similarmente à televisão ex300, um terminal tal como o telefone celular ex114 tem provavelmente 3 tipos de configurações de implementação incluindo não somente (i) um terminal de transmissão e de recepção incluindo tanto um aparelho de codificação como um aparelho de decodificação, mas também (ii) um terminal de transmissão incluindo somente um aparelho de codificação e (iii) um terminal de recepção incluindo somente um aparelho de decodificação. Embora o sistema de difusão digital ex200 receba e transmita os dados multiplexados obtidos multiplexando dados de áudio sobre dados de vídeo na descrição, os dados multiplexados podem ser dados obtidos multiplexando não os dados de áudio, mas os dados de caracteres relacionados a vídeo para dados de vídeom e podem não ser dados multiplexados, mas dados de vídeo por si mesmos.

[000347] Como tal, o método de codificação de imagem em movimento e o método de decodificação de imagem em movimento em cada uma das modalidades podem ser usados em qualquer um dos dispositivos e sistemas descritos. Assim, as vantagens descritas em cada uma das modalidades podem ser obtidas.

[000348] Além disso, várias modificações e revisões podem ser feitas em qualquer uma das modalidades da presente invenção.

MODALIDADE 9

[000349] Os dados de vídeo podem ser gerados comutando, como necessário, entre (i) o método de codificação de imagem em movimento ou o aparelho de codificação de imagem em movimento mostrado em cada uma das modalidades e (ii) um método de codificação de imagem em movimento ou um aparelho de codificação de imagem em movimento em conformidade com um padrão diferentes, tais como MPEG-2, MPEG-4 AVC, e VC-1.

[000350] No presente, quando uma pluralidade de dados de vídeo que se conformam aos padrões diferentes é gerada e é então decodificada, os métodos de decodificação precisam ser selecionados para estar de acordo com os padrões diferentes. No entanto, uma vez que cada padrão da pluralidade de dados de vídeo a serem decodificados que estão de acordo não podem ser detectados, existe um problema de que um método de decodificação apropriado não pode ser selecionado.

[000351] A fim de resolver o problema, os dados multiplexados obti- dos multiplexando dados de áudio e outros para dados de vídeo têm uma estrutura incluindo informação de identificação indicando a qual padrão os dados de vídeo se conformam. A estrutura específica dos dados multiplexados incluindo os dados de vídeo gerados no método de codificação de imagem em movimento e pelo aparelho de codificação de imagem em movimento mostrado em cada uma das modalidades será descrita a seguir. Os dados multiplexados são um fluxo digital no formado de Fluxo de Transporte MPEG-2.

[000352] A figura 30 ilustra uma estrutura dos dados multiplexados. Como ilustrado na figura 30, os dados multiplexados podem ser obtidos multiplexando pelo menos um de um fluxo de vídeo, um fluxo de áudio, um fluxo de gráfico de apresentação (PG), e um fluxo de gráfico interativo. O fluxo de vídeo representa vídeo primário e vídeo secundário de um filme, o fluxo de áudio (IG) representa uma parte de áudio primário e uma parte de áudio secundário a serem misturados com a parte de áudio primário, e o fluxo de gráfico de apresentação representa subtítulos do filme. No presente, o vídeo primário é um vídeo normal a ser exibido em uma tela, e o vídeo secundário é um vídeo a ser exibido em uma janela menor no vídeo primário. Além disso, o fluxo de gráfico interativo representa uma tela interativa a ser gerada dispondo os componentes GUI em uma tela. O fluxo de vídeo é codificado no método de codificação de imagem em movimento ou pelo aparelho de codificação de imagem em movimento mostrado em cada uma das modalidades, ou em um método de codificação de imagem em movimento ou por um aparelho de codificação de imagem em movimento em conformidade com um padrão convencional, tais como MPEG-2, MPEG-4 AVC e VC-1. O fluxo de áudio é codificado de acordo com um padrão, tal como um Dolby-AC-3, Dolby Digital Plus, MLP, DTS, DTS- HD e PCM linear.

[000353] Cada fluxo incluído nos dados multiplexados é identificado por PID. Por exemplo, Ox1011 é alocado ao fluxo de vídeo para ser usado para vídeo de um filme, 0x1100 a 0x111F são alocados aos fluxos de áudio, 0x1200 a 0x121F são alocados aos fluxos de gráfico de apresentação, 0x1400 a 0x141F são alocados aos fluxos de gráfico interativo, 0x1B00 a 0x1B1F são alocados aos fluxos de vídeo para serem usados para vídeo secundário do filme, e 0x1A00 a 0x1A1F são alocados aos fluxos de áudio para serem usados para o áudio secundário para ser misturados com o áudio primário.

[000354] A figura 31 ilustra como os dados são multiplexa- dos.Primeiramente, um fluxo de vídeo ex235 composto de quadros de vídeo e um fluxo de áudio ex238 composto de quadros de áudio são transformados em um fluxo de pacotes de PS ex236 e um fluxo de pacotes de PES ex239, e ainda em pacotes de TS ex237 e pacotes de TS ex240, respectivamente. Similarmente, os dados de um fluxo e gráfico de apresentação ex241 e dados de um fluxo de gráfico interativo ex244 são transformados em um fluxo de pacotes de PES ex242 e um fluxo de pacotes de PES ex245, e ainda em pacotes de TS ex243 e pacotes de TS ex246, respectivamente. Estes pacotes de TS são mul- tiplexados em um fluxo para obter dados multiplexados ex247.

[000355] A figura 32 ilustra como um fluxo de vídeo é armazenado em um fluxo de pacotes de PES em mais detalhe. A primeira barra na figura 32 mostra um fluxo de quadro de vídeo em um fluxo de vídeo. A segunda barra mostra o fluxo de pacotes de PES. Como indicado pelas setas indicadas por yy1, yy2, yy3 e yy4 na figura 32, o fluxo de vídeo é dividido em imagens como imagens I, imagens B e imagens P cada uma das quais é uma unidade de apresentação de vídeo, e as imagens são armazenadas em uma carga útil de cada um dos pacotes de PES. Cada um dos pacotes de PES tem um cabeçalho de PES, e o cabeçalho de PES armazena uma Presentation Time-Stamp (PTS) indicando um tempo de exibição da imagem, e uma Decoding Time- Stamp (DTS) indicando um tempo de decodificação da imagem.

[000356] A figura 33 ilustra um formato de pacotes de TS para ser finalmente escrito nos dados multiplexados. Cada um dos pacotes de TS é um pacote de comprimento fixo de 188 bytes incluindo um cabeçalho de TS de 4 bytes tendo informação, tal como um PID para identificar um fluxo e uma carga útil de TS de 184 bytes para armazenar dados. Os pacotes de PES são divididos, e armazenados nas cargas úteis de TS, respectivamente. Quando um BD ROM é usado, a cada um dos pacotes de TS é dado um TP_Extra_Header de 4 bytes, resultando assim em pacotes de fonte de 192 bytes. Os pacote de fonte são escritos sobre os dados multiplexados. O TP_Extra_Header armazena informação tais como Arrival_Time_Stamp (ATS). O ATS mostra um tempo de início de transferência em que cada um dos pacotes de TS deve ser transferido para um filtro de PID. Os pacotes de fonte são dispostos nos dados multiplexados como mostrado no fundo da figura 33. O incremento de números a partir da cabeça dos dados multiple- xados é denominado números de pacotes de fonte (SPNs).

[000357] Cada um dos pacotes de TS incluídos nos dados multiple- xados inclui não somente fluxos de áudio, de vídeo, subtítulos e outros, mas também um Programa de Tabela de Associação (PAT), um Programa de Tabela de Mapas (PMT), e um Programa de Referência de Relógio (PCR). O PAT mostra que um PID em um PMT usado nos dados multiplexados indica, e um PID do PAT por si mesmo é registrado como zero. O PMT armazena PIDs dos fluxos de vídeo, áudio, subtítulos e outros incluídos nos dados multiplexados, e atribui informação dos fluxos correspondendo aos PIDs. O PMT também tem vários descritores referentes aos dados multiplexados. Os descritores têm informação tal como informação de controle de cópia mostrando se copiar os dados multiplexados é permitido ou não. O PCR armazena informação de tempo STC correspondendo a um ATS mostrando o pacote de PCR é transferido para um decodificador, a fim de obter sin-cronização entre um Relógio de Tempo de Chegada (ATC) que é um eixo de tempo de ATSs, e um Relógio de Tempo de Sistema (STC) que é um eixo de tempo de PTSs e DTSs.

[000358] A figura 34 ilustra a estrutura de dados do PMT em detalhe. Um cabeçalho de PMT é disposto no topo do PMT. O cabeçalho de PMT descreve o comprimento de dados incluídos no PMT e outros. Uma pluralidade de descritores referentes aos dados multiplexados é disposta após o cabeçalho de PMT. Informação tal como a informação de controle de cópia é descrita nos descritores. Após os descritores, uma pluralidade de partes de informação de fluxo referentes aos fluxos incluídos nos dados multiplexados é disposta. Cada parte da informação de fluxo inclui descritores de fluxo cada um descrevendo informação, tal como um tipo de fluxo para identificar um codec de compres-são de um fluxo, um PID de fluxo, e informação de atributo de fluxo (tal como uma taxa de quadro ou uma relação de aspecto). Os descritores de fluxo são iguais em número ao número de fluxos nos dados multi- plexados.

[000359] Quando os dados multiplexados são registrados em um meio de gravação e outros, eles são registrados junto com arquivos de informação de dados multiplexados.

[000360] Cada um dos arquivos de informação de dados multiplexa- dos é uma informação de gerenciamento dos dados multiplexados como mostrado na figura 35. Os arquivos de informação de dados mul- tiplexados estão em correspondência um a um com os dados multiple- xados, e cada um dos arquivos inclui informação de dados multiplexa- dos, informação de atributos de fluxo e um mapa de entrada.

[000361] Como ilustrado na figura 35, a informação de dados multi- plexados inclui uma taxa de sistema, um tempo de início de reprodução, e um tempo final de reprodução. A taxa de sistema indica a taxa de transferência máxima em que um decodificador alvo de sistema a ser descrito posteriormente transfere os dados multiplexados para um filtro de PID. Os intervalos dos ATSs incluídos nos dados multiplexa- dos são fixados em não mais altos do que uma taxa de sistema. O tempo de início de reprodução indica um PTS em um quadro de vídeo na cabeça dos dados multiplexados. Um intervalo de um quadro é adicionado a um PTS em um quadro de vídeo na extremidade dos dados multiplexados, e o PTS é fixado para o tempo final de reprodução.

[000362] Como mostrado na figura 36, uma parte de informação de atributos é registrada na informação de atributos de fluxo, para cada PID e cada fluxo incluído nos dados multiplexados. Cada parte de informação de atributo tem informação diferente dependendo de se o fluxo correspondente é um fluxo de vídeo, um fluxo de áudio, um fluxo de gráfico de apresentação, ou um fluxo de gráfico interativo. Cada parte de informação de atributos de vídeo transporta informação incluindo que tipo de codec de compressão é usado para comprimir o fluxo de vídeo, e a resolução, relação de aspecto e taxa de quadro das partes de dados de imagem que são incluídos no fluxo de vídeo. Cada parte de informação de atributos de fluxo de vídeo é usada para com-primir o fluxo de áudio, como muitos canais são incluídos no fluxo de áudio, que linguagem o fluxo de áudio suporta, e o quanto alta é a frequência de amostragem. A informação de atributos de vídeo e a informação de atributos de fluxo de áudio são usadas para inicialização de um decodificador antes do player reproduzir a informação.

[000363] Na presente modalidade, os dados multiplexados a serem usados são de um tipo de fluxo incluído no PMT. Além disso, quando os dados multiplexados são gravados em um meio de gravação, a informação de atributos de fluxo de vídeo incluída na informação de dados multiplexados é usada. Mais especificamente, o método de codificação de imagem em movimento ou o aparelho de codificação de imagem em movimento descrito em cada uma das modalidades inclui uma etapa ou uma unidade para alocar informação única indicando os dados de vídeo gerados pelo método de codificação de imagem em movimento ou pelo aparelho de codificação de imagem em movimento em cada uma das modalidades ao tipo de fluxo incluído no PMT ou na informação de atributos de fluxo de vídeo. Com a configuração, os dados de vídeo gerados pelo método de codificação de imagem em movimento ou o aparelho de codificação de imagem em movimento descrito em cada uma das modalidades pode ser distinguido a partir dos dados de vídeo que se conformam a outro padrão.

[000364] Além disso, a figura 37 ilustra as etapas do método de de- codificação de imagem em movimento de acordo com a presente modalidade. Na etapa exS100, o tipo de fluxo incluído no PMT ou a informação de atributos de fluxo de vídeo incluída na informação de dados multiplexados é obtido a partir dos dados multiplexados. Em seguida, na etapa exS101, é determinado se ou não o tipo de fluxo ou a informação de atributos de fluxo de vídeo indica que os dados multi- plexados são gerados pelo método de codificação de imagem em movimento ou o aparelho de codificação de imagem em movimento em cada uma das modalidades. Quando é determinado que o tipo de fluxo ou a informação de atributos de fluxo de vídeo indica que os dados multiplexados são gerados pelo método de codificação de imagem em movimento ou o aparelho de codificação de imagem em movimento em cada uma das modalidades, na etapa exS102, a decodificação é realizada pelo método de decodificação de imagem em movimento em cada uma das modalidades. Além disso, quando o tipo de fluxo ou a informação de atributos de fluxo de vídeo indica conformidade com os padrões convencionais, tais como MPEG-2, MPEG-4 AVC, e VC-1, na etapa exS103, a decodificação é realizada por um método de decodifi- cação de imagem em movimento em conformidade com os padrões convencionais.

[000365] Como tal, a alocação de um valor único novo ao tipo de fluxo ou à informação de atributos de fluxo de vídeo possibilita a determinação de se ou não o método de decodificação de imagem em movimento ou o aparelho de codificação de imagem em movimento que é descrito em cada uma das modalidades pode realizar a decodificação. Mesmo quando os dados multiplexados que s conformam a um padrão diferente são atribuídos, um método ou aparelho de decodificação apropriado pode ser selecionado. Assim, torna-se possível decodificar informação sem qualquer erro. Além disso, o método ou aparelho de codificação de imagem em movimento, ou o método ou aparelho de decodificação de imagem em movimento na presente modalidade podem ser usados nos dispositivos e sistemas descritos acima.

MODALIDADE 10

[000366] Cada um do método de codificação de imagem em movimento, do aparelho de codificação de imagem em movimento, do método de decodificação de imagem em movimento e do aparelho de de- codificação de imagem em movimento em cada uma das modalidades é tipicamente obtido na forma de um circuito integrado ou um circuito Integrado em Grande Escala (LST). Como um exemplo do LSI, a figura 38 ilustra uma configuração do LSI ex500 que é feito dentro de um chip. O LSI ex500 inclui os elementos ex501, ex502, ex503, ex504, ex505, ex506, ex507, ex508 e ex509 a serem descritos abaixo, e os elementos são conectados um com o outro através de um barramento ex510. A unidade de circuito de suprimento de energia ex505 é ativada suprindo cada um dos elementos com energia quando a unidade de circuito de suprimento de energia ex505 é ativada.

[000367] Por exemplo, quando a codificação é realizada, o LSI ex500 recebe um sinal AV a partir de um microfone ex117, uma câmera ex113 e outros através de um AV IO ex509 sob controle de uma uni- dade de controle ex501 incluindo uma CPU ex502, um controlador de memória ex503, um controlador de fluxo ex504, e uma unidade de controle de frequência de acionamento ex512. O sinal AV recebido é armazenado temporariamente em uma memória externa ex511, tal como um SDRAM. Sob o controle da unidade de controle ex501, os dados armazenados são segmentados em porções de dados de acordo com a quantidade de processamento e velocidade a ser transmitidos a uma unidade de processamento de sinal ex507. Então, a unidade de processamento de sinal ex507 codifica um sinal de áudio e/ou sinal de vídeo. No presente, a codificação do sinal de vídeo é a codificação descrita em cada uma das modalidades. Além disso, a unidade de processamento de sinal ex507 às vezes multiplexa os dados de áudio codificados e os dados de vídeo codificados, e um fluxo IO ex506 provê os dados multiplexados externos. Os dados multiplexados providos são transmitidos à estação base ex107, ou escritos sobre o meio de gravação ex215. Quando os conjuntos de dados são multiple- xados, os dados devem ser armazenados temporariamente na memó-ria temporária ex508 de modo que o conjuntos de dados são sincronizados uns com os outros.

[000368] Embora a memória ex511 seja um elemento externo ao LSI ex500, ele pode ser incluído no LSI ex500. A memória temporária ex508 não é limitada a uma memória temporária, mas pode ser composta de memórias temporárias. Além disso, o LSI ex500 pode ser feito em um chip ou uma pluralidade de chips.

[000369] Além disso, embora a unidade de controle ex501 inclui o CPU ex502, o controlador de memória ex503, o controlador de fluxo ex504, a unidade de controle de frequência de acionamento ex52, a configuração da unidade de controle ex501 não é limitada a isso. Por exemplo, a unidade de processamento de Inal ex507 pode incluir ainda uma CPU. A inclusão de outra CPU na unidade de processamento de sinal ex507 pode melhorar a velocidade de processamento. Além disso, como outro exemplo, a CPU ex502 pode servir como ou ser uma parte da unidade de processamento de sinal ex507, e, por exemplo, pode incluir uma unidade de processamento de sinal de áudio. Nesse caso, a unidade de controle ex501 inclui a unidade de processamento de sinal ex507 ou a CPU ex502 incluindo uma parte da unidade de processamento de sinal ex507.

[000370] O nome usado no presente é LSI, mas também pode ser chamado de IC, sistema LCI, super LSI ou ultra LSI dependendo do grau de integração.

[000371] Além do mais, os modos para obter integração não são limitados ao LSI, e um circuito especial ou um processador para fins gerais e assim em diante também pode obter a integração. O Arranjo de Porta Programável no Campo (FPGA) que pode ser programado após fabricar LSIs ou um processador reconfigurável que permite a reconfiguração da conexão ou configuração de um LSI pode ser usado para o mesmo fim.

[000372] No futuro, com o avanço na tecnologia de semicondutores, uma tecnologia nova de marca pode substituir LSI. Os blocos funcionais podem ser integrados usando tal tecnologia. A possibilidade é que a presente invenção seja aplicada para biotecnologia.

MODALIDADE 11

[000373] Quando dados de vídeo são gerados no método de codificação de imagem em movimento ou pelo aparelho de codificação de imagem em movimento descrito em cada uma das modalidades é decodificado, comparado a quando os dados de vídeo que se conformam a um padrão convencional, tal como MPEG-2, MPEG-4 AVC, e VC-1 são decodificados, a quantidade de processamento provavelmente aumenta. Assim, o LSI ex500 precisa ser fixado em uma frequência mais alta do que a da CPU ex502 para ser usado quando os dados de vídeo em conformidade com o padrão convencional são decodificados. No entanto, quando a frequência de acionamento é fixada mais alta, existe um problema de que o consumo de energia aumenta.

[000374] A fim de resolver o problema, o aparelho de decodificação de imagem em movimento, tal como a televisão ex300 e o LSI ex500, é configurado para determinar em qual padrão os dados de vídeo se conformam, e comutam entre as frequências de acionamento de acordo com o padrão determinado. A figura 39 ilustra uma configuração x800 na presente modalidade. Uma unidade de comutação de frequência de acionamento ex803 fixa uma frequência de acionamento em uma frequência de acionamento mais alta quando dados de vídeo são gerados pelo método de codificação de imagem em movimento ou o aparelho de codificação de imagem em movimento descrito em cada uma das modalidades. Então, a unidade de comutação de frequência de acionamento ex803 instrui uma unidade de processamento de de- codificação ex801 que executa o método de decodificação de imagem em movimento descrito em cada uma das modalidades para decodificar os dados de vídeo. Quando os dados de vídeo se conformam ao padrão convencional, a unidade de comutação de frequência de acionamento ex803 fixa uma frequência de acionamento em uma frequência de acionamento mais baixa do que a dos dados de vídeo grados pelo método de codificação de imagem em movimento ou o aparelho de codificação de imagem de imagem em movimento descrito em cada uma das modalidades. Então, a unidade de comutação de frequência de acionamento ex803 instrui a unidade de processamento de decodi- ficação ex802 que se conforma ao padrão convencional para decodificar os dados de vídeo.

[000375] Mais especificamente, a unidade de comutação de frequência de acionamento ex803 inclui a CPU ex502 e a unidade de controle de frequência de acionamento ex512 na figura 38. No presente, cada uma da unidade de processamento de decodificação ex801 que executa o método de decodificação de imagem em movimento descrito em cada uma das modalidades e a unidade de processamento de de- codificação ex802 que se conforma ao padrão convencional corresponde AA unidade de processamento de sinal ex507 da figura 38. A CPU ex502 determina a qual padrão os dados de vídeo se conformam. Então, a unidade de controle de frequência de acionamento ex512 determina uma frequência de acionamento baseada em um sinal a partir da CPU ex502. Além disso, a unidade de processamento de sinal ex507 decodifica os dados de vídeo baseada no sinal a partir da CPU ex502. Por exemplo, a informação de identificação descrita na modalidade B é provavelmente usada para identificar os dados de vídeo. A informação de identificação não é limitada a uma descrita na modalidade B, mas pode ser qualquer informação contanto que a informação indique a qual padrão os dados de vídeo se conformam. Por exemplo, a qual padrão os dados de vídeo se conformam pode ser determinado baseado em um sinal externo para determinar que os dados de vídeo sejam usados para uma televisão ou um disco, etc., a determinação pode ser feita baseada em tal sinal externo. Além disso, a CPU ex502 seleciona uma frequência de acionamento baseada, por exemplo, em uma tabela de pesquisa à qual os padrões dos dados de vídeo são associados com as frequências de acionamento como mostrado na figura 41. A frequência de acionamento pode ser selecionada armazenando a tabela de pesquisa na memória temporária ex508 e em uma memória interna de um LSI, e com referência à tabela de pesquisa pela CPU ex502.

[000376] A figura 40 ilustra as etapas para executar um método na presente modalidade. Primeiramente, a etapa ex5200, a unidade de processamento de sinal ex507 obtém informação de identificação a partir dos dados multiplexados. Em seguida, na etapa ex5201, a CPU ex502 determina se ou não os dados de vídeo são gerados pelo método de codificação e pelo aparelho de codificação descrito em cada uma das modalidades, baseado na informação de identificação. Quando os dados de vídeo são gerados pelo método de codificação de imagem em movimento e o aparelho de codificação de imagem em movimento descrito em cada uma das modalidades, na etapa ex5202, a COU ex502 transmite um sinal para ajustar a frequência de acionamento a uma frequência de acionamento mais alta para a unidade de controle de frequência de acionamento ex512, Então, a unidade de controle de frequência de acionamento x512 fixa a frequência de acionamento à frequência de acionamento mais alta. Por outro lado, quando a informação de identificação indica que os dados de vídeo se conformam ao padrão convencional, tais como MPEG-,2, MPEG-4 AVC e VC-1, na tapa exS203, a CPU ex502 transmite um sinal para ajustar a frequência de acionamento a uma frequência de acionamento mais baixa para a unidade de controle de frequência de acionamento ex512. Então, a unidade de controle de frequência de acionamento ex512 fixa a frequência de acionamento à frequência de acionamento mais baixa do que no caso onde os dados de vídeo são gerados pelo método de codificação de imagem em movimento e o aparelho de codificação de imagem em movimento descritos em cada uma das modalidades.

[000377] Além disso, junto com a comutação das frequências de acionamento, o efeito de conservação de energia pode ser melhorado trocando a voltagem a ser aplicada ao LSI ex500 ou a um aparelho incluindo o LSI ex500. Por exemplo, quando a frequência de acionamento é fixada mais baixa, a voltagem a ser aplicada ao LSI ex500 ou ao aparelho incluindo LSI ex500 é provavelmente fixada em uma voltagem mais baixa do que no caso onde a frequência de acionamento é fixada mais alta.

[000378] Além disso, quando a quantidade de processamento para decodificação é maior, a frequência de acionamento pode ser fixada mais alta, e quando a quantidade de processamento para decodifica- ção é menor, a frequência de acionamento pode ser fixada mais baixa como o método para ajustar a frequência de acionamento. Assim, o método de ajuste não é limitado aos descritos acima. Por exemplo, quando a quantidade de processamento para decodificar dados de vídeo em conformidade com MPEG-4 AVC é maior o que a quantidade de processamento para decodificar dados de vídeo gerados pelo método de codificação de imagem em movimento e o aparelho de codificação de imagem em movimento descritos em cada uma das modalidades, a frequência de acionamento é provavelmente fixada na ordem inversa ao ajuste descrito acima.

[000379] Além disso, o método para ajustar a frequência de acionamento não é limitado ao método para ajustar a frequência de acionamento mais baixa. Por exemplo, quando a informação de identificação indica que os dados de vídeo são gerados pelo método de codificação de imagem em movimento e o aparelho de codificação de imagem em movimento descritos em cada uma das modalidades, a voltagem a ser aplicada ao LSI ex500 ou o aparelho incluindo o LSI ex500 é provavelmente fixado mais alto. Quando a informação de identificação indica que os dados de vídeo se conformam ao padrão convencional, tais como MPEG-2, MPEG-4 AVC e VC-1, a voltagem a ser aplicada ao LSI ex500 ou ao aparelho incluindo o LSI ex500 é provavelmente fixada mais alta. Como outro exemplo, quando a informação de identificação indica que os dados de vídeo são gerados pelo método de codificação de imagem em movimento e o aparelho de codificação de imagem em movimento descritos em cada uma das modalidades, o acionamento da CPU ex502 provavelmente tem que ser suspenso. Quando a informação de identificação indica que os dados de vídeo se conformam ao padrão convencional, tais como MPEG-2, MPEG-4 AVC e VC-1, o acionamento da CPU ex502 é provavelmente suspenso em um determinado tempo porque a CPU ex502 tem capacidade de processamento extra. Mesmo quando a informação de identificação indica que os dados de vídeo são gerados pelo método de codificação de imagem em movimento e o aparelho de codificação de imagem em movimento descritos em cada uma das modalidades, no caso onde a CPU ex502 tem capacidade de processamento extra, o acionamento da CPU ex502 é provavelmente suspenso em um determinado tempo. Em tal caso, o tempo de suspensão é provavelmente fixado mais curto do que no caso quando a informação de identificação indica que os dados de vídeo se conformam ao padrão convenciona, tais como MPEG-2, MPEG-4 AVC e VC-1.

[000380] Consequentemente, o efeito de conservação de energia pode ser melhorado comutando entre as frequências de acionamento de acordo com o padrão ao qual os dados de vídeo se conformam. Além disso, quando o LSI ex500 ou o aparelho incluindo o LSI ex500 é acionado usando uma bateria, a vida da bateria pode se prolongada com o efeito de conservação de energia.

MODALIDADE 12

[000381] Existem casos onde uma pluralidade de dados de vídeo que se conformam a padrões diferentes é provida os dispositivos e sistemas, tais como uma televisão e um telefone celular. A fim de possibilitar a decodificação da pluralidade de dados de vídeo que se conformam aos padrões diferentes, a unidade de processamento de sinal ex507 ou o LSI ex500 precisa se conformar aos padrões diferentes. No entanto, os problemas de aumento na escala do circuito do LSI ex500 e o aumento no custo surgem com o uso individual das unidades de processamento de sinal ex507 que se conformam aos respectivos padrões.

[000382] A fim de resolver o problema, que é concebido ser uma configuração em que a unidade de processamento de decodificação para implementar o método de decodificação de imagem em movimento descrito em cada uma das modalidades e a unidade de processamento de decodificação que se conforma ao padrão convencional, tais como MPEG-2, MPEG-4 AVC e VC-1 são parcialmente compartilhadas. Ex900 na figura 42A mostra um exemplo da configuração. Por exemplo, o método de decodificação de imagem em movimento e o aparelho de decodificação de imagem em movimento descritos em cada uma das modalidades e o método de decodificação de imagem em movimento que se conforma a MPEG-4 AVC têm parcialmente em comum os detalhes de processamento, tal como codificação por entropia, quantificação inversa, filtração de desbloqueio e previsão compensada com movimento. Os detalhes de processamento a ser compartilhados provavelmente incluem o uso de uma unidade de processamento de decodificação ex902 que se conforma ao MPEG-4 AVC. Em contraste, uma unidade de processamento de decodificação ex901 é provavelmente usada para outro processamento único para um aspecto da presente invenção. Uma vez que o aspecto da presente invenção é caracterizado pela quantificação inversa em particular, por exemplo, a unidade de processamento de decodificação dedicada ex901 é usada para quantificação inversa. De outro modo, a unidade de processamento de decodificação é provavelmente compartilhada para um de decodificação com entropia, filtração de desbloqueio, e compensação de movimento, ou todos do processamento. A unidade de processamento de decodificação para implementar o método de decodificação de imagem em movimento descrito em cada uma das modalidades pode ser compartilhado para o processamento ser compartilhado, e uma unidade de processamento de decodificação dedicada pode ser usada para processamento único para o de MPEG-4 AVC,

[000383] Além disso, ex1000 na figura 42B mostra outro exemplo em que o processamento é parcialmente compartilhado. Este exemplo usa uma configuração incluindo uma unidade de processamento de deco- dificação dedicada ex1001 que suporta o processamento único em um aspecto da presente invenção, uma unidade de processamento de de- codificação dedicada ex1002 que suporta o processamento único para outro padrão convencional, e uma unidade de processamento compartilhada ex1003 que suporta o processamento para ser compartilhado entre o método de decodificação de imagem em movimento de acordo com o aspecto da presente invenção e o método de decodificação de imagem em movimento convencional. No presente, as unidades de processamento de decodificação dedicadas ex1001 e ex1002 não são necessariamente especializadas para o processamento de acordo com o aspecto da presente invenção e o processamento do padrão convencional, respectivamente, e pode ser o capaz de implementar o processamento geral. Além disso, a configuração da presente modalidade pode ser implementada pelo LSI ex500.

[000384] Como tal, a redução da escala do circuito de um LSI e redução do custo são possíveis compartilhando a unidade de processamento de decodificação para o processamento a ser compartilhado entre o método de decodificação de imagem em movimento de acordo com o aspecto da presente invenção e o método de decodificação de imagem em movimento em conformidade com o padrão convencional.

APLICABILIDADE INDUSTRIAL

[000385] O método de codificação de imagem e o método de decodi- ficação de imagem de acordo com um aspecto da presente invenção são vantajosamente aplicáveis a um método para codificar imagens em movimento e um método de decodificar imagens em movimento. LISTA DE SINAIS DE REFERÊNCIA 100, 300 Aparelho de codificação de imagem 110, 210, 314, 411 Unidade de derivação de candidatos de fusão 111, 211 Terceira unidade de derivação 112, 212 Primeira unidade de derivação 113, 213 Segunda unidade de derivação 120, 230 Unidade de controle de previsão 130 Unidade de codificação 200, 400 Aparelho de decodificação de imagem 220 Unidade de decodificação 301 Subtrator 302 Unidade de transformação ortogonal 303 Unidade de quantificação 304, 402 Unidade de quantificação inversa 305, 403 Unidade de transformação ortogonal inversa 306, 404 Adicionador 307, 405 Memória de bloco 308, 406 Memória de quadro 309, 407 Unidade de intraprevisão 310, 408 Unidade de interprevisão 311, 409 Unidade de controle de interprevisão 312 Unidade de determinação de tipo de imagem 313, 410 Comutador 315, 412 Memória colPic 316 Unidade de codificação de comprimento variável 401 Unidade de decodificação de comprimento variável

Claims (6)

1. Método de decodificação de imagem para decodificar um bloco atual incluído em um fluxo de bits, o método de decodificação de imagem sendo caracterizado por compreender: executar um terceiro processo de derivação para derivar terceiros candidatos com terceiros vetores de movimento, a partir de vetores de movimento usados para decodificar blocos vizinhos ao bloco atual; registrar em uma lista os terceiros candidatos derivados do terceiro processo de derivação; executar um primeiro processo de derivação para derivar um ou mais primeiros candidatos, cada um com dois vetores de movimento dos terceiros vetores de movimento dos terceiros candidatos derivados no terceiro processo de derivação; registrar na lista os um ou mais primeiros candidatos derivados no primeiro processo de derivação; executar um segundo processo de derivação para derivar um ou mais segundos candidatos, cada um com um vetor zero, quando um número total de candidatos registrados na lista for menor que um número máximo de candidatos após executar o terceiro processo de derivação e o primeiro processo de derivação; registrar na lista os um ou mais segundos candidatos derivados no segundo processo de derivação; e decodificar um índice codificado correspondente a um candidato com um vetor de movimento a ser usado para decodificar o bloco atual, em que o candidato é um dos candidatos registrados na lista após realizar o segundo processo de derivação, o número máximo de candidatos é indicado no fluxo de bits, um número total de um ou mais segundos candidatos regis- trados na lista compreende três ou mais e corresponde à diferença entre o número total de candidatos registrados na lista e o número máximo de candidatos, depois de executar o terceiro processo de derivação e a primeira derivação processo e entre os um ou mais segundos candidatos registrados na lista, um índice de imagem de referência com um valor 0 é atribuído ao segundo candidato derivado primeiro e a cada um dos segundos candidatos derivados subseqüentemente, um índice de imagem de referência é atribuído com um valor resultante do incremento de 1 em um valor de um índice de imagem de referência atribuído ao segundo candidato imediatamente derivado anteriormente.

2. Método de decodificação de imagem, de acordo com a reivindicação 1, caracterizado pelo fato de que cada um dos terceiros vetores de movimento foi usado para decodificar um bloco espacial ou temporalmente vizinho ao bloco atual.

3. Método de decodificação de imagem, de acordo com a reivindicação 1 ou 2, caracterizado pelo fato de que o segundo processo de derivação é executado repetidamente até que o número total de candidatos registrados na lista atinja o número máximo de candidatos.

4. Método de decodificação de imagem, de acordo com a reivindicação 1, caracterizado pelo fato de que compreende ainda alternar um processo de decodificação entre um primeiro processo de decodificação em conformidade com um primeiro padrão e um segundo processo de decodificação em conformidade com um segundo padrão, de acordo com informações de identificação anexadas ao fluxo de bits e indicando o primeiro padrão ou o segundo padrão, em que quando o processo de decodificação após a troca é o primeiro processo de decodificação, o primeiro processo de decodifi- cação inclui: o terceiro processo de derivação; o primeiro processo de derivação; o segundo processo de derivação; e a decodificação do índice codificado.

5. Método de decodificação de imagem, de acordo com qualquer uma das reivindicações 1 a 4, caracterizado pelo fato de que o primeiro processo de derivação é realizado após a execução do terceiro processo de derivação, e o segundo processo de derivação é realizado após a execução do primeiro processo de derivação.

6. Aparelho de decodificação de imagem que decodifica um bloco de corrente incluído em um fluxo de bits, o aparelho de decodifi- cação de imagem sendo caracterizado pelo fato de que compreende: um terceiro derivador configurado para executar um terceiro processo de derivação para derivar terceiros candidatos com terceiros vetores de movimento, de vetores de movimento usados para decodificar blocos vizinhos ao bloco atual e registrar, em uma lista, os terceiros candidatos derivados no terceiro processo de derivação; um primeiro derivador configurado para executar um primeiro processo de derivação para derivar um ou mais primeiros candidatos, cada um com dois vetores de movimento dos terceiros vetores de movimento dos terceiros candidatos derivados do terceiro processo de derivação e registrar, na lista, o um ou mais primeiros candidatos derivados no primeiro processo de derivação; um segundo derivador configurado para executar um segundo processo de derivação para derivar um ou mais segundos candidatos, cada um com um vetor zero, quando um número total de candidatos registrados na lista for menor que um número máximo de can- didatos após executar o terceiro processo de derivação e o primeiro processo de derivação e registre, na lista, o um ou mais segundos candidatos derivados no segundo processo de derivação; e um decodificador configurado para decodificar um índice codificado correspondente a um candidato com um vetor de movimento a ser usado para decodificar o bloco atual, em que o candidato é um dos candidatos registrados na lista após realizar o segundo processo de derivação, o número máximo de candidatos é indicado no fluxo de bits, um número total de um ou mais segundos candidatos registrados na lista compreende três ou mais e corresponde à diferença entre o número total de candidatos registrados na lista e o número máximo de candidatos, depois de executar o terceiro processo de derivação e a primeira derivação processo e entre os um ou mais segundos candidatos registrados na lista, um índice de imagem de referência com um valor 0 é atribuído ao segundo candidato derivado primeiro e a cada um dos segundos candidatos derivados subseqüentemente, um índice de imagem de referência é atribuído com um valor resultante do incremento de 1 em um valor de um índice de imagem de referência atribuído ao segundo candidato imediatamente derivado anteriormente.

Images