BR122020014458B1

BR122020014458B1 - Dispositivo de codificação de vídeo e método de codificação de vídeo

Info

Publication number: BR122020014458B1
Application number: BR122020014458-0A
Authority: BR
Inventors: Hideki Takehara; Hiroya Nakamura; Shigeru Fukushima
Original assignee: JVC Kenwood Corporation
Priority date: 2011-12-28
Filing date: 2012-12-28
Publication date: 2022-05-10
Also published as: BR112014013961A2; RU2697386C9; US20210250603A1; CN107371020B; EP3771209A1; CN107483924B; BR112014013961A8; CN107371020A; US10701389B2; TW201724859A; RU2014130463A; US11516499B2; RU2606399C9; US20160301946A1; US10771810B1; EP2800371A4; TWI658723B; CN103999464B; CN107371021A; US20140355686A1

Abstract

DISPOSITIVO DE CODIFICAÇÃO DE VÍDEO E MÉTODO DE CODIFICAÇÃO DE VÍDEO. A presente invenção refere-se a uma unidade de geração de candidato de informações de movimento de mesclagem temporal 161 que deriva, quando informações indicativas da possibilidade de derivar um candidato de informações de movimento de mesclagem temporal compartilhadas para todos os blocos de previsão em um bloco de codificação forem informações indicativas da derivação de um candidato de informações de movimento de mesclagem temporal compartilhadas para todos os blocos de previsão no bloco de codificação, um candidato de informações de movimento de mesclagem temporal compartilhadas para todos os blocos de previsão no bloco de codificação a partir de um bloco de previsão de uma foto codificada diferente de uma foto que tem um bloco de previsão submetido à codificação. Uma unidade de construção de lista de candidato de informações de movimento de mesclagem 140 gera uma pluralidade de candidatos de informações de movimento de mesclagem, incluindo um candidato de informações de movimento de mesclagem temporal.

Description

[001] Dividido do BR112014013961-0 depositado em 28 de dezembro de 2012.

CAMPO DA TÉCNICA

[002] A presente invenção refere-se a uma tecnologia de codificação e decodificação de fotos de movimento com o uso de previsão de compensação de movimento e, mais particularmente, a um dispositivo de codificação de foto de movimento, um método para codificação de foto de movimento e um programa de codificação de foto de movimento e um dispositivo de decodificação de foto de movimento, um método de decodificação de foto de movimento e um programa de de- codificação de foto de movimento que codificam e decodificam informações de movimento usado na previsão de compensação de movimento.

ANTECEDENTES DA TÉCNICA

[003] A previsão de compensação de movimento é usada em codificação de compressão de foto de movimento comumente usada. A previsão de compensação de movimento é uma tecnologia de divisão de uma foto-alvo em blocos pequenos e de geração, como um sinal de previsão, de um sinal localizado em uma posição movida a partir de um bloco-alvo da foto-alvo para um bloco de referência de uma foto de referência com base na quantia de movimento indicada por um vetor de movimento, em que a foto de referência é uma foto decodificada. A previsão de compensação de movimento inclui previsão única realizada com o uso de um único vetor de movimento e previsão dupla realizada com o uso de dois vetores de movimento.

[004] A respeito de vetores de movimento, um vetor de movimento de um bloco codificado vizinho de um bloco-alvo é ajustado para ser um estimador de vetor de movimento (referido simplesmente também como "estimador de vetor"), e uma diferença entre um vetor de movimento do bloco-alvo e do estimador de vetor é obtida e transmitida como um vetor de codificação de modo a aprimorar a eficiência de compressão.

[005] A codificação de compressão de foto de movimento tal como MPEG-4AVC/H.264 (doravante, MPEG-4AVC) permite a previsão de compensação de movimento altamente precisa fazendo-se com que o tamanho de um bloco usado para compensação de movimento seja pequeno com variações. Por outro lado, existe é um problema que o tamanho de código de um vetor de codificação se torna grande quando se reduz o tamanho do bloco.

[006] Assim, em MPEG-4AVC, a continuidade de movimento em uma direção temporal é focada, e a previsão de compensação de movimento em um modo direto temporal é usada em que a compensação de movimento é alcançada, sem transmissão de vetores de codificação, dimensionando-se um vetor de movimento de um bloco em uma foto de referência que esteja localizada na mesma posição que um bloco-alvo de acordo com uma distância entre quadros e com o uso do vetor de movimento dimensionado como um vetor de movimento do bloco-alvo, em que a foto de referência é uma foto processada diferente de uma foto-alvo na qual o bloco-alvo está localizado. Isso permite uma redução em um tamanho de código de um vetor de movimento, alcançando aprimoramento na eficiência de codificação.

[007] Além disso, focando na continuidade de movimento em uma direção espacial, documento de Patente 1 revela um método para alcançar a previsão de compensação de movimento, sem transmissão de vetores de codificação, com o uso de um vetor de movimento de um bloco processado vizinho de um bloco-alvo como um vetor de movimento do bloco processado.

LISTA DE TÉCNICA RELACIONADA Documento de Patente

[008] Documento de Patente 1 JP 10-276439

DESCRIÇÃO DA INVENÇÃO

[009] Na derivação de um vetor de movimento em uma direção temporal tal como aquela definida no MPEG-4AV definido acima, o dimensionamento é exigido no momento da derivação e operações complicadas se tornam, assim, necessárias. No método descrito no Documento de Patente 1, um vetor de movimento de um bloco processado vizinho de um bloco-alvo de previsão é usado como um vetor de movimento do bloco-alvo de previsão, e no caso de realizar a previsão de compensação de movimento coletivamente em uma pluralidade de blocos de previsão vizinhos, um processo de previsão de movimento paralelo pode não ser realizado.

[0010] Consequentemente, um propósito da presente invenção é fornecer uma tecnologia de codificação de foto de movimento e deco- dificação de foto de movimento com a capacidade de alcançar eficientemente processamento paralelo de previsão de compensação de movimento que realiza previsão de compensação de movimento coletivamente em uma pluralidade de blocos de previsão vizinhos ao mesmo tempo em que utiliza um vetor de movimento de um bloco processado vizinho de um bloco-alvo de previsão na geração de um bloco de movimento do bloco-alvo de previsão.

[0011] Um dispositivo de codificação de foto de acordo com uma modalidade da presente invenção inclui: uma unidade de geração de candidato de informações de movimento de mesclagem temporal (161) configurada para derivar, quando informações indicativas da possibilidade de derivar um candidato de informações de movimento de mes- clagem temporal compartilhadas para todos os blocos de previsão no bloco de codificação forem informações indicativas da derivação de um candidato de informações de movimento de mesclagem temporal compartilhadas para todos os blocos de previsão no bloco de codificação, um candidato de informações de movimento de mesclagem temporal compartilhadas para todos os blocos de previsão no bloco de codificação a partir de um bloco de previsão de uma foto codificada diferente a partir de uma foto que tem um bloco de previsão submetido à codificação; uma unidade de geração de candidato de informações de movimento de mesclagem (140) configurada para gerar uma pluralidade de candidatos de informações de movimento de mesclagem, incluindo o candidato de informações de movimento de mesclagem temporal; uma unidade de seleção de informações de movimento de mes- clagem (141) configurada para selecionar um candidato de informações de movimento de mesclagem a partir da pluralidade de candidatos de informações de movimento de mesclagem e para usar o candidato de informações de movimento de mesclagem selecionado como informações de movimento do bloco de previsão submetido à codificação; e uma unidade de codificação (104) configurada para codificar um índice para especificar o candidato de informações de movimento de mesclagem selecionado como um índice especificador de candidato.

[0012] Outra modalidade da presente invenção também se refere a um dispositivo de codificação de foto de movimento. O dispositivo é um dispositivo de codificação de foto de movimento adaptado para dividir um bloco de codificação em uma pluralidade de blocos de previsão e realizar compensação de movimento, incluindo: uma unidade de geração de candidato de informações de movimento de mesclagem temporal (161) configurada para gerar um candidato de informações de movimento de mesclagem temporal compartilhadas em qualquer um dos blocos de previsão no bloco de codificação a partir de um bloco de uma foto codificada diferente a partir de uma foto que tem um bloco de previsão submetido à codificação; uma unidade de geração de candidato de informações de movimento de mesclagem (140) configurada para gerar uma pluralidade de candidatos de informações de movimento de mesclagem, incluindo o candidato de informações de movimento de mesclagem temporal; uma unidade de seleção de informações de movimento de mesclagem (141) configurada para selecionar um candidato de informações de movimento de mesclagem a partir da pluralidade de candidatos de informações de movimento de mesclagem e para ajustar o candidato de informações de movimento de mesclagem selecionado para ser informações de movimento do bloco de previsão submetido à codificação; e uma unidade de codificação (104) configurada para codificar um índice para especificar o candidato de informações de movimento de mesclagem selecionado como um índice especificador de candidato.

[0013] Ainda outra modalidade da presente invenção se refere a uma foto codificação método. Esse método é um método para codificação de foto de movimento para codificação de um bloco de codificação que consiste em mais do que ou igual a um bloco de previsão, incluindo: derivar, quando informações indicativas da possibilidade de derivar um candidato de informações de movimento de mesclagem temporal compartilhadas para todos os blocos de previsão no bloco de codificação forem informações indicativas da derivação de um candidato de informações de movimento de mesclagem temporal compartilhadas para todos os blocos de previsão no bloco de codificação, um candidato de informações de movimento de mesclagem temporal compartilhadas para todos os blocos de previsão no bloco de codificação a partir de um bloco de previsão de uma foto codificada diferente a partir de uma foto que tem um bloco de previsão submetido à codificação; gerar uma pluralidade de candidatos de informações de movimento de mesclagem, incluindo o candidato de informações de movimento de mesclagem temporal; selecionar um candidato de informações de movimento de mesclagem a partir da pluralidade de candidatos de informações de movimento de mesclagem e utilizar o candidato de informações de movimento de mesclagem selecionado como informações de movimento do bloco de previsão submetido à codificação; e codificar um índice para especificar o candidato de informações de movimento de mesclagem selecionado como um índice especificador de candidato.

[0014] Um dispositivo de decodificação de foto de movimento de acordo com uma modalidade da presente invenção é um dispositivo de decodificação de foto de movimento adaptado para decodificar um módulo de decodificação que consiste em mais do que ou igual a um bloco de previsão, incluindo: uma unidade de decodificação (201) configurada para decodificar, a partir de um fluxo de bits em que um índice para especificar um candidato de informações de movimento de mes- clagem usado em um bloco de previsão submetido à decodificação é codificado como um índice especificador de candidato, o índice especi- ficador de candidato; uma unidade de geração de candidato de informações de movimento de mesclagem temporal (161) configurada para derivar, quando informações indicativas da possibilidade de derivar um candidato de informações de movimento de mesclagem temporal compartilhadas para todos os blocos de previsão no módulo de decodi- ficação forem informações indicativas da derivação de um candidato de informações de movimento de mesclagem temporal compartilhadas para todos os blocos de previsão no módulo de decodificação, um candidato de informações de movimento de mesclagem temporal compartilhadas para todos os blocos de previsão no módulo de decodi- ficação a partir de um bloco de previsão de uma foto decodificada diferente a partir de uma foto que tem um bloco de previsão submetido à decodificação; uma unidade de geração de candidato de informações de movimento de mesclagem (230) configurada para gerar uma plura- lidade de candidatos de informações de movimento de mesclagem, incluindo o candidato de informações de movimento de mesclagem temporal; e uma unidade de seleção de informações de movimento de mesclagem (231) configurada para selecionar um candidato de informações de movimento de mesclagem a partir da pluralidade de candidatos de informações de movimento de mesclagem com base no índice especificador de candidato e para usar o candidato de informações de movimento de mesclagem selecionado como informações de movimento do bloco de previsão submetido à decodificação.

[0015] Outra modalidade da presente invenção também se refere a um dispositivo de decodificação de foto de movimento. Esse dispositivo é um dispositivo de decodificação de foto de movimento adaptado para dividir um módulo de decodificação em uma pluralidade de blocos de previsão e realizar compensação de movimento, incluindo: uma unidade de decodificação (201) configurada para decodificar, a partir de um fluxo de bits em que um índice para especificar um candidato de informações de movimento de mesclagem usado em um bloco de previsão submetido à decodificação é codificado como um índice especifi- cador de candidato, o índice especificador de candidato; uma unidade de geração de candidato de informações de movimento de mesclagem temporal (161) configurada para gerar um candidato de informações de movimento de mesclagem temporal compartilhadas em qualquer um dos blocos de previsão no bloco de codificação a partir de um bloco de uma foto decodificada diferente a partir de uma foto que tem um bloco de previsão submetido à decodificação; uma unidade de geração de candidato de informações de movimento de mesclagem (230) configurada para gerar uma pluralidade de candidatos de informações de movimento de mesclagem, incluindo o candidato de informações de movimento de mesclagem temporal; e uma unidade de seleção de informações de movimento de mesclagem (231) configurada para sele- cionar um candidato de informações de movimento de mesclagem a partir da pluralidade de candidatos de informações de movimento de mesclagem com base no índice especificador de candidato e para ajustar o candidato de informações de movimento de mesclagem selecionado para ser informações de movimento do bloco de previsão submetido à decodificação.

[0016] Outra modalidade da presente invenção se refere a um método de decodificação de imagem em movimento. Esse método é um método de decodificação de foto de movimento para decodificar um módulo de decodificação que consiste em mais do que ou igual a um bloco de previsão, incluindo: decodificação, a partir de um fluxo de bits em que um índice para especificar um candidato de informações de movimento de mesclagem usado em um bloco de previsão submetido à decodificação é codificado como um índice especificador de candidato, o índice especificador de candidato; derivando, quando informações indicativas da possibilidade de derivar um candidato de informações de movimento de mesclagem temporal compartilhadas para todos os blocos de previsão no módulo de decodificação forem informações indicativas da derivação de um candidato de informações de movimento de mesclagem temporal compartilhadas para todos os blocos de previsão no módulo de decodificação, um candidato de informações de movimento de mesclagem temporal compartilhadas para todos os blocos de previsão no módulo de decodificação a partir de um bloco de previsão de uma foto decodificada diferente a partir de uma foto que tem um bloco de previsão submetido à decodificação; um módulo de geração de candidato de informações de movimento de mesclagem configurada para gerar uma pluralidade de candidatos de informações de movimento de mesclagem, incluindo o candidato de informações de movimento de mesclagem temporal; e selecionar um candidato de informações de movimento de mesclagem a partir da pluralidade de candidatos de informações de movimento de mesclagem com base no índice especificador de candidato e utilizar o candidato de informações de movimento de mesclagem selecionado como informações de movimento do bloco de previsão submetido à decodificação.

[0017] Combinações opcionais dos elementos de constituição mencionados anteriormente e implantações da invenção na forma de métodos, aparelhos, sistemas, meios de registro e programas de computador podem ser praticados, também, como modos adicionais da presente invenção.

[0018] De acordo com a presente invenção, o processamento paralelo de previsão de compensação de movimento pode ser eficientemente alcançado que realize a previsão de compensação de movimento coletivamente em uma pluralidade de blocos de previsão vizinhos ao mesmo tempo em que utiliza um vetor de movimento de um bloco processado vizinho de um bloco-alvo de previsão na geração de um bloco de movimento do bloco-alvo de previsão.

BREVE DESCRIÇÃO DOS DESENHOS

[0019] As Figuras 1A e 1B são diagramas que mostram blocos de codificação;

[0020] As Figuras 2A a 2D são diagramas que explicam tipos de tamanho de bloco de previsão;

[0021] A Figura 3 é um diagrama que explica tipos de tamanho de bloco de previsão;

[0022] A Figura 4 é um diagrama que explica modos de codificação de previsão;

[0023] A Figura 5 é um diagrama que explica relacionamentos entre índices de mesclagem e fluxos de bits;

[0024] A Figura 6 é um diagrama que explica um exemplo de sintaxe de um bloco de previsão;

[0025] A Figura 7 é um diagrama que mostra a configuração de um dispositivo de codificação de foto de movimento de acordo com uma primeira modalidade;

[0026] A Figura 8 é um diagrama que mostra a configuração de uma unidade de geração de informações de movimento mostrada na Figura 7;

[0027] A Figura 9 é um diagrama que explica a configuração de uma unidade de determinação de modo de mesclagem mostrada na Figura 8;

[0028] A Figura 10 é um diagrama que explica a configuração de uma unidade de construção de lista de candidato de informações de movimento de mesclagem mostrada na Figura 9;

[0029] A Figura 11 é um fluxograma que explica a operação da unidade de construção de lista de candidato de informações de movimento de mesclagem mostrada na Figura 9;

[0030] A Figura 12 é um diagrama que explica um grupo de bloco de candidato de um bloco de previsão que tem um tipo de tamanho de bloco de previsão de 2Nx2N;

[0031] A Figura 13 é um diagrama que mostra um grupo de bloco de candidato que ocorre quando um relacionamento posicional que é o mesmo que aquele de um bloco de previsão de um bloco de codificação que tem um tipo de tamanho de bloco de previsão de 2Nx2N é aplicado a um bloco de previsão em um bloco de codificação que não tem um tipo de tamanho de bloco de previsão de 2Nx2N;

[0032] A Figura 14 é um diagrama que explica um exemplo de um relacionamento posicional entre um bloco de previsão que tem um tipo de tamanho de bloco de previsão diferente de 2Nx2N e um grupo de bloco de candidato espacial na primeira modalidade;

[0033] A Figura 15 é um fluxograma que explica a operação de uma unidade de geração de candidato de informações de movimento de mesclagem espacial mostrada na Figura 10;

[0034] A Figura 16 é um fluxograma que explica a operação de uma unidade de geração de candidato de informações de movimento de mesclagem temporal mostrada na Figura 10;

[0035] A Figura 17 é um fluxograma que explica a operação de uma primeira unidade de suprimento de candidato de informações de movimento de mesclagem mostrada na Figura 10;

[0036] A Figura 18 é um diagrama que explica relacionamentos dentre o número de verificações de combinação, um candidato de informações de movimento de mesclagem M e um candidato de informações de movimento de mesclagem N;

[0037] A Figura 19 é um fluxograma que explica a operação de uma segunda unidade de suprimento de candidato de informações de movimento de mesclagem mostrada na Figura 10;

[0038] A Figura 20 é um diagrama que mostra a configuração de um dispositivo de decodificação de foto de movimento de acordo com a primeira modalidade;

[0039] A Figura 21 é um diagrama que mostra a configuração de uma unidade de reprodução de informações de movimento mostrada na Figura 20;

[0040] A Figura 22 é um diagrama que mostra a configuração de uma unidade de reprodução de informações de movimento de mescla- gem mostrada na Figura 21;

[0041] A Figura 23 é um diagrama que explica um relacionamento posicional entre um bloco de previsão que tem um tipo de tamanho de bloco de previsão diferente de 2Nx2N e um grupo de bloco de candidato espacial em uma segunda modalidade;

[0042] A Figura 24 é um diagrama que explica um relacionamento posicional entre um bloco de previsão que tem um tipo de tamanho de bloco de previsão diferente de 2Nx2N e um grupo de bloco de candidato espacial em um exemplo em que um bloco de candidato de um bloco de previsão em um bloco de codificação é compartilhado sem depender de um tipo de tamanho de bloco de previsão;

[0043] A Figura 25 é um diagrama que explica um relacionamento posicional entre um bloco de previsão que tem um tipo de tamanho de bloco de previsão diferente de 2Nx2N e um grupo de bloco de candidato espacial em uma terceira modalidade;

[0044] A Figura 26 é um fluxograma que explica a operação de uma unidade de construção de lista de candidato de informações de movimento de mesclagem de acordo com a terceira modalidade;

[0045] A Figura 27 é um diagrama que explica uma linha de limite inferior de bloco de codificação máxima e um grupo de bloco de candidato temporal;

[0046] A Figura 28 é um diagrama que explica um relacionamento posicional entre um bloco de previsão que tem um tipo de tamanho de bloco de previsão diferente de 2Nx2N e um grupo de bloco de candidato espacial em uma quarta modalidade;

[0047] A Figura 29 é um diagrama que explica a configuração de uma unidade de construção de lista de candidato de informações de movimento de mesclagem de acordo com a quarta modalidade;

[0048] A Figura 30 é um fluxograma que explica a operação da unidade de construção de lista de candidato de informações de movimento de mesclagem de acordo com a quarta modalidade;

[0049] A Figura 31 é um diagrama que explica a configuração de uma unidade de construção de lista de candidato de informações de movimento de mesclagem de acordo com uma quinta modalidade;

[0050] A Figura 32 é um fluxograma que explica a operação da unidade de construção de lista de candidato de informações de movimento de mesclagem de acordo com a quinta modalidade;

[0051] A Figura 33 mostra a configuração de uma unidade de determinação de modo de estimador de vetor;

[0052] A Figura 34 é um diagrama que explica a configuração de uma unidade de construção de lista de candidato de estimador de vetor;

[0053] A Figura 35 é um fluxograma que explica a operação da unidade de construção de lista de candidato de estimador de vetor; e

[0054] A Figura 36 é um diagrama que explica a configuração de uma unidade de reprodução de vetor de movimento.

MELHOR MODO DE EXECUÇÃO DA INVENÇÃO

[0055] Primeiramente, uma explicação de uma tecnologia na qual as modalidades da presente invenção são baseadas é primeiramente dada.

[0056] Atualmente, dispositivos e sistemas compatíveis com um sistema de codificação tal como MPEG (Grupo de Especialistas em Fotos de Movimento) ou similares se tornaram amplamente usados. Em tal sistema de codificação, uma pluralidade de fotos que são contínuas em um eixo temporal é tratada como informações de sinal digital. Nesse caso, com o propósito de difusão altamente eficiente, transmissão, acúmulo e similares de informações, a codificação por compressão é realizada com o uso de previsão de compensação de movimento em que uma foto é dividida em uma pluralidade de blocos e redundância em uma direção temporal é usada e com o uso de transformação ortogonal tal como transformada discreta de cosseno em que uma redundância em uma direção espacial é usada.

[0057] Em 2003, através de trabalho cooperativo do Comitê Técnico Conjunto (ISO/IEC) da Organização Internacional para Padronização (ISO) e da Comissão Eletrotécnica Internacional (IEC) e do Setor de Padronização de Telecomunicação da União de Telecomunicação Internacional (ITU-T), um sistema de codificação chamado MPEG-4 AVC/H.264 (um número padrão de 14496-10 é atribuído em ISO/IEC e um número padrão de H.264 é atribuído em ITU-I, e esse sistema é doravante referido como MPEG-4AVC) foi estabelecido como um padrão global. Em MPEG-4AVC, um valor médio de vetores de movimento respectivos de uma pluralidade de blocos vizinhos de um bloco-alvo é basicamente ajustado para ser um estimador de vetor. Se o tamanho de um bloco de previsão não for quadrado e um índice de referência de um bloco vizinho específico de um bloco-alvo for o mesmo que um índice de referência do bloco-alvo, um vetor de movimento do bloco vizinho específico é ajustado para ser um estimador de vetor.

[0058] Atualmente, através de trabalho cooperativo do Comitê Técnico Conjunto (ISO/IEC) da Organização Internacional para Padronização (ISO) e da Comissão Eletrotécnica Internacional (IEC) e do Setor de Padronização de Telecomunicação da União de Telecomunicação Internacional (ITU-T), a padronização de um sistema de codificação chamado HEVC é considerado.

[0059] Na padronização de HEVC, um modo de mesclagem é considerado em que um único bloco de candidato é selecionado a partir de um grupo de bloco de candidato composto de blocos de candidato, que são uma pluralidade de blocos vizinhos e blocos de outra foto que é decodificada, de modo que as informações do bloco de candidato selecionado sejam codificadas e decodificadas.

Primeira modalidade (Bloco de codificação)

[0060] Na presente modalidade, um sinal de foto que foi inserido é dividido em unidades de blocos de codificação máximos, e os blocos de codificação máximos que foram divididos são processados em ordem de varredura. Um bloco de codificação tem uma estrutura hierárquica, e blocos de codificação menores podem ser obtidos dividindose em quatro o bloco de codificação sequencialmente em consideração à eficiência de codificação e similares. Os blocos de codificação divididos em quatro são codificados em ordem de varredura em zigue-zague. Blocos de codificação mínimos que não podem ser diminuídos são referidos como blocos de codificação mínimos. Os blocos de codificação representam unidades de codificação. Se o número de ocorrências de divisão for zero em um bloco de codificação máximo, o bloco de codificação máximo também representa um bloco de codificação. Na presente modalidade, um bloco de codificação máximo representa 64 pixels x 64 pixels, e um bloco de codificação mínimo representa 8 pixels x 8 pixels.

[0061] As Figuras 1A e 1B são diagramas para explicar blocos de codificação. Em um exemplo mostrado na Figura 1A, um bloco de codificação é dividido em dez partes. CU0, CU1 e CU9 representam blocos de codificação de 32 pixels x 32 pixels, CU2, CU3, e CU8 representam blocos de codificação de 16 pixels x 16 pixels, e CU4, CU5, CU6, e CU7 representam blocos de codificação de 8 pixels x 8 pixels. Em um exemplo mostrado na Figura 1B, um bloco de codificação é dividido em uma parte.

(Bloco de previsão)

[0062] Na presente modalidade, um bloco de codificação é adicionalmente dividido em blocos de previsão (também referidos como divisões). Um bloco de codificação é dividido em mais do que ou igual a um bloco de previsão de acordo com um tipo de tamanho de bloco de previsão (também referido como "tipo de divisão"). As Figuras 2A a 2D são diagramas para explicar tipos de tamanho de bloco de previsão. A Figura 2A mostra 2Nx2N em que um bloco de codificação não é divido. A Figura 2B mostra 2NxN em que um bloco de codificação é dividido pela metade em uma direção horizontal. A Figura 2C mostra Nx2N em que um bloco de codificação é divido pela metade em uma direção vertical. A Figura 2D mostra NxN em que um bloco de codificação é dividido em quatro em uma direção vertical e horizontal. 2Nx2N consiste em um único bloco de previsão 0. Tanto 2NxN quanto Nx2N, cada um, consistem em dois blocos de previsão: um bloco de previsão 0 e um bloco de previsão 1. NxN consiste em quatro blocos de previsão: um bloco de previsão 0, um bloco de previsão 1, um bloco de previsão 2 e um bloco de previsão 3. A codificação é realizada na ordem de um bloco de previsão 0, um bloco de previsão 1, um bloco de previsão 2 e um bloco de previsão 3.

[0063] A Figura 3 é um diagrama para explicar tamanhos de bloco de previsão de acordo com o número de ocorrências de divisão de um bloco de codificação e tipos de tamanho de bloco de previsão. Para tamanhos de bloco de previsão na presente modalidade, existem 13 tamanhos de bloco de previsão a partir de 64 pixels x 64 pixels, em que o número de CU ocorrências de divisão é 0 e um tipo de tamanho de bloco de previsão é 2Nx2N, a 4 pixels x 4 pixels, em que o número de CU ocorrências de divisão é 3 e um tipo de tamanho de bloco de previsão é N x N. Por exemplo, um bloco de codificação pode ser divido pela metade em uma direção vertical ou horizontal de uma maneira assimétrica.

[0064] Na presente modalidade, um bloco de codificação máximo representa 64 pixels x 64 pixels, e um bloco de codificação mínimo representa 8 pixels x 8 pixels. No entanto, o bloco de codificação máximo e o bloco de codificação mínimo não são limitados a essa combinação. Padrões de divisão de um bloco de previsão são mostrados serem aqueles das Figuras 2A a 2D. No entanto, os padrões de divisão não são limitados a isso contanto que os padrões de divisão sejam uma combinação de padrões em que um bloco de previsão é dividido em mais do que ou igual à parte.

(Modo de codificação de previsão)

[0065] Na presente modalidade, a previsão de compensação de movimento e o número de vetores de codificação podem ser mudados para cada bloco de previsão. Uma explicação é dada agora com o uso da Figura 4 a respeito de um exemplo de um modo de codificação de previsão ao qual a previsão de compensação de movimento e o número de vetores de codificação são associados. A Figura 4 é um diagrama para explicar modos de codificação de previsão.

[0066] Os modos de codificação de previsão mostrados na Figura 4 incluem PredL0 em que uma direção de previsão de previsão de compensação de movimento é previsão única (previsão L0) e o número de vetores de codificação é 1, PredL1 em que uma direção de previsão de previsão de compensação de movimento é previsão única (previsão L1) e o número de vetores de codificação é 1, PredBI em que uma direção de previsão de previsão de compensação de movimento é previsão dupla (previsão BI) e o número de vetores de codificação é 2, e um modo de mesclagem (MERGE) em que uma direção de previsão de previsão de compensação de movimento é previsão única (previsão L0/previsão L1) ou previsão dupla (previsão BI) e o número de vetores de codificação é 0. Existe também um modo intra (Intra), que é um modo de codificação de previsão em que a previsão de compensação de movimento não é realizada. Nesses modos, PredL0, PredL1 e PredBI são modos de estimador de vetor.

[0067] No modo de mesclagem, uma direção de previsão pode ser qualquer uma dentre previsão L0, previsão L1 e previsão BI. Isso se dá devido ao fato de que a direção de previsão de um bloco de candidato selecionado a partir de um grupo de bloco de candidato é passada adiante sem qualquer mudança como a direção de previsão do modo de mesclagem, ou a direção de previsão do modo de mesclagem é derivado a partir de informações decodificadas. Também, um vetor de codificação não é codificado no modo de mesclagem. Isso se dá devido ao fato de que um vetor de movimento de um bloco de candidato selecionado a partir de um grupo de bloco de candidato é passado adiante sem qualquer mudança como um vetor de codificação do mo-do de mesclagem, ou o vetor de codificação do modo de mesclagem é derivado através de uma regra predeterminada.

(Índice de referência)

[0068] A presente modalidade permite que uma foto de referência ideal seja selecionada a partir de uma pluralidade de fotos de referência na previsão de compensação de movimento para o aprimoramento da precisão da previsão de compensação de movimento. Portanto, uma foto de referência usada na previsão de compensação de movimento é codificada junto com um vetor de codificação como uma foto de referência índice. Uma foto de referência índice usado na previsão de compensação de movimento tem um valor numérico mais do que ou igual a 0. Se a previsão de compensação de movimento for previsão única, um índice de referência é usado. Se a previsão de compen-sação de movimento for previsão dupla, dois índices de referência são usados (Figura 4).

[0069] Um índice de referência não é codificado no modo de mes- clagem. Isso se dá devido ao fato de que um índice de referência de um bloco de candidato selecionado a partir de um grupo de bloco de candidato é passado adiante sem qualquer mudança como um índice de referência do modo de mesclagem, ou o índice de referência do modo de mesclagem é derivado através de uma regra predeterminada. (Lista de Índice de referência)

[0070] Na presente modalidade, mais do que ou igual a uma foto de referência que pode ser usada na previsão de compensação de movimento é adicionada em uma lista de índice de referência antecipadamente, e, indicando-se uma foto de referência adicionada na lista de índice de referência por um índice de referência, a foto de referência é determinada e usada na previsão de compensação de movimento. Os tipos de listas de índice de referência incluem uma lista de índice de referência L0 (também referida como uma lista de índice de refe-rência de previsão L0) e uma lista de índice de referência L1 (também referida como uma lista de índice de referência de previsão L1). Se a previsão de compensação de movimento for previsão única, ou a previsão L0 em que uma foto de referência na lista de índice de referência L0 é usada ou a previsão L1 em que uma foto de referência na lista de índice de referência L1 é usada é usada. Se a previsão de compensação de movimento for previsão dupla, a previsão BI em que tanto a lista de índice de referência L0 quanto a lista de índice de referência L1 são usadas é usada. O número máximo de fotos de referência que pode ser adicionado em cada lista de índice de referência é ajustado para ser 16.

(Índice de mesclagem)

[0071] No caso de um modo de mesclagem na presente modalidade, com o uso de, como um grupo de bloco de candidato, uma pluralidade de blocos vizinhos em uma foto-alvo e blocos no e ao redor de um bloco de previsão de posição idêntica localizado na mesma posição que um bloco-alvo de previsão em outra foto que é decodificada, em que um bloco de candidato tem um modo de codificação de previsão, vetor de movimento e índice de referência ideais é selecionado a partir do grupo de bloco de candidato de modo a codificar e decodificar um índice de mesclagem para indicar o bloco de candidato selecionado. Um índice de mesclagem é usado somente durante o modo de mesclagem (Figura 4). O número máximo de índices de mesclagem (também referido como o número máximo de candidatos de mescla- gem) é 5, e um índice de mesclagem é um número inteiro de 0 a 4. O número máximo de índices de mesclagem é ajustado para ser 5 nesse caso. No entanto, o número máximo de índices de mesclagem não é limitado a isso contanto que o número máximo de índices de mescla- gem seja mais do que ou igual a 2.

[0072] Doravante, as informações de movimento de um bloco de candidato submetido a um índice de mesclagem é referido como um candidato de informações de movimento de mesclagem, e uma coleção de candidatos de informações de movimento de mesclagem é referida como uma lista de candidato de informações de movimento de mesclagem. Doravante, as informações de movimento incluem uma direção de previsão, um vetor de movimento e um índice de referência.

[0073] Uma explicação é dada agora a respeito de relacionamentos entre índices de mesclagem e fluxos de bits. A Figura 5 é um diagrama para explicar relacionamentos entre índices de mesclagem e fluxos de bits. Se um índice de mesclagem for 0, um fluxo de bits é "0". Se um índice de mesclagem for 1, um fluxo de bits é "10". Se um índice de mesclagem for 2, um fluxo de bits é "110". Se um índice de mes- clagem for 3, um fluxo de bits é "1110". Se um índice de mesclagem for 4, um fluxo de bits é "1111". Assim, os índices de mesclagem e os fluxos de bits são ajustados de modo que os fluxos de bits respectivos se tornem mais longos conforme os índices de mesclagem se tornam maiores. Portanto, atribuindo-se um índice de mesclagem pequeno a um bloco de candidato com alta seletividade, a eficiência de codificação pode ser aprimorada.

[0074] Uma explicação é dada agora a respeito de relacionamentos entre uma lista de candidato de informações de movimento de mesclagem e índices de mesclagem. Um índice de mesclagem 0 representa um primeiro (0-ésimo) candidato de informações de movimento de mesclagem de uma lista de candidato de informações de movimento de mesclagem. Doravante, um índice de mesclagem m representa um m-ésimo candidato de informações de movimento de mesclagem da lista de candidato de informações de movimento de mesclagem, em que m é um número inteiro de 0 a [(número máximo de candidatos de mesclagem) - 1].

(Índice de estimador de vetor)

[0075] A fim de aprimorar a precisão de um estimador de vetor na presente modalidade, com o uso de, como um grupo de bloco de candidato, uma pluralidade de blocos vizinhos em uma foto-alvo e blocos no ou ao redor de um bloco de previsão de posição idêntica localizado na mesma posição que um bloco-alvo de previsão em outra foto que é decodificada, em que um bloco de candidato que tem um vetor de movimento ideal como um estimador de vetor é selecionado a partir do grupo de bloco de candidato de modo a codificar e decodificar um índice de estimador de vetor para indicar o bloco de candidato selecionado. Se a previsão de compensação de movimento for previsão única, um índice de estimador de vetor é usado. Se a previsão de compensação de movimento for previsão dupla, dois índices de estimador de vetor são usados (Figura 4). O número máximo de índices de esti- mador de vetor (também referido como o número máximo de candidatos de estimador de vetor) é 2, e um índice de estimador de vetor é um número inteiro de 0 ou 1. O número máximo de índices de estimador de vetor é ajustado para ser 2 nesse caso. No entanto, o número máximo de índices de estimador de vetor não é limitado a isso contanto que o número máximo de índices de estimador de vetor seja mais do que ou igual a 2.

[0076] Uma explicação é dada agora a respeito de relacionamentos entre índices de estimador de vetor e fluxos de bits. Um fluxo de bits de um índice de estimador de vetor é "0" quando o índice de esti- mador de vetor for 0, e um fluxo de bits de um índice de estimador de vetor é "1" quando o índice de estimador de vetor for 1. Se o número máximo de candidatos de estimador de vetor for mais do que ou igual a 3, fluxos de bits podem ser atribuídos em uma regra similar àquela de um índice de mesclagem (um fluxo de bits se torna mais longo conforme um índice se torna maior).

[0077] Doravante, um vetor de movimento de um bloco de candi-dato submetido a um índice de estimador de vetor é referido como um candidato de estimador de vetor, e uma coleção de candidatos de es- timador de vetor é referida como uma lista de candidato de estimador de vetor.

(Sintaxe)

[0078] Uma explicação é dada a respeito de um exemplo de sintaxe de um bloco de previsão de acordo com a presente modalidade. A Figura 6 é um diagrama que explica sintaxe de acordo com a presente modalidade. A Figura 6 mostra um exemplo de uma estrutura de sintaxe de uma árvore de codificação (Árvore de Codificação), um bloco de codificação (Unidade de Codificação) e um bloco de previsão (Unidade de Previsão). Na árvore de codificação, informações de divisão do bloco de codificação são gerenciadas. Na árvore de codificação, split_coding_unit_flag é ajustado. Se o split_coding_unit_flag for 1, a árvore de codificação é dividida em quatro árvores de codificação. Se o split_coding_unit_flag for 0, a árvore de codificação representa um bloco de codificação (Unidade de Codificação). No bloco de codificação, um sinalizador de modo de salto (skip_flag), um modo de previsão (pred_mode), e um tipo de tamanho de bloco de previsão (part_mode) são ajustados. O bloco de codificação é dividido em um, dois ou quatro blocos de previsão de acordo com o sinalizador de modo de salto e o tipo de tamanho de bloco de previsão. O modo de previsão mostra se o bloco de codificação é um bloco de codificação no qual intraprevisão é realizada ou um bloco de codificação no qual in- terprevisão (previsão de compensação de movimento) é realizada. Se o sinalizador de modo de salto for 1, um modo de salto é implantado. Existe um bloco de previsão no modo de salto. O número de ocorrências de divisão de um bloco de codificação é referido, também, como uma profundidade do bloco de codificação (árvore de codificação).

[0079] Ajustados no bloco de previsão são um sinalizador de mes-clagem (merge_flag), um índice de mesclagem (merge_idx), um tipo de interprevisão (inter_pred_type), um índice de referência da previsão L0 (ref_idx_l0), uma diferença de vetor da previsão L0 (mvd_l0[0], mvd_l0[1]), um índice de estimador de vetor da previsão L0 (mvp_idx_l0), um índice de referência da previsão L1 (ref_idx_l1), uma diferença de vetor da previsão L1 (mvd_l1[0], mvd_l1[1]) e um índice de estimador de vetor da previsão L1 (mvp_idx_l1). Na diferença de vetor, [0] representa um componente horizontal, e [1] representa um componente vertical.

[0080] Nesse caso, inter_pred_type mostra uma direção de previsão de previsão de compensação de movimento (também referido como um tipo de interprevisão) e inclui três tipos: Pred_L0 (previsão única de previsão L0); Pred_L1 (previsão única de previsão L1); e Pred_BI (previsão dupla de previsão BI). Se inter_pred_type for Pred_L0 ou Pred_BI, informações relacionadas à previsão L0 são ajustadas. Se inter_pred_type for Pred_L1 ou Pred_BI, informações relacionadas à previsão L1 são ajustadas. Em uma foto P (fatia P), in- ter_pred_type representa unicamente Pred_L0. Assim, inter_pred_type é omitido.

[0081] No caso do modo de salto, um bloco de previsão é um bloco de codificação no qual interprevisão é realizada, e um modo de mesclagem é usado como um modo de codificação de previsão. Portanto, um índice de mesclagem é ajustado no caso do modo de salto.

[0082] A sintaxe de acordo com a presente modalidade é ajustada conforme mostrado na Figura 6. No entanto, a sintaxe não é limitada a isso contanto que blocos de codificação e blocos de previsão tenham uma pluralidade de bloco tamanhos e o modo de mesclagem e o modo de estimador de vetor possam ser usados.

[0083] Uma explicação é dada doravante, junto com figures, a respeito dos detalhes de um dispositivo de codificação de foto de movi-mento, um método para codificação de foto de movimento e um programa de codificação de foto de movimento, e do dispositivo de deco- dificação de foto de movimento, um método de decodificação de foto de movimento e um programa de decodificação de foto de movimento de acordo com uma modalidade preferencial da presente invenção. Nas explicações das figuras, os mesmos elementos devem ser denotados pelos menos números de referência e explicações duplicativas serão omitidas.

(Configuração de dispositivo de codificação de foto de movimento 100)

[0084] A Figura 7 mostra a configuração de um dispositivo de codificação de foto de movimento 100 de acordo com uma primeira modalidade. O dispositivo de codificação de foto de movimento 100 é um dispositivo que codifica um sinal de foto de movimento em unidades de blocos de previsão para realizar previsão de compensação de movimento. Assume-se que a divisão de um bloco de codificação, a determinação de um modo de salto, a determinação de um tipo de tamanho de bloco de previsão, a determinação de um tamanho de bloco de previsão e uma posição em um bloco de codificação de um bloco de previsão (também referido como informações de posição ou um número de bloco de previsão de um bloco de previsão), e a determinação de se um modo de codificação de previsão é intra são determinadas por uma unidade de controle de codificação de ordem superior (não é mostrada). Assim, uma explicação é dada a respeito de um caso em que um modo de codificação de previsão não é intra na primeira modalidade. Uma explicação é dada a respeito de uma foto B (fatia B), que corresponde à previsão dupla, na primeira modalidade. Para uma foto P (fatia P), que não corresponde à previsão dupla, a previsão L1 precisa ser omitida.

[0085] O dispositivo de codificação de foto de movimento 100 é alcançado por hardware tal como um dispositivo de processamento de informações ou similares dotado de um CPU (Unidade de Processamento Central), uma memória de quadro, um disco rígido e similares. Através da operação dos elementos constituintes acima, o dispositivo de codificação de foto de movimento 100 alcança elementos constituintes funcionais explicados em seguida. As informações de posição, o tamanho de bloco de previsão e a direção de previsão de previsão de compensação de movimento de um bloco-alvo de previsão são assumidos serem compartilhados no dispositivo de codificação de foto de movimento 100 e, portanto, não são mostrados.

[0086] O dispositivo de codificação de foto de movimento 100 de acordo com a primeira modalidade inclui uma unidade de derivação de foto de bloco de previsão 101, uma unidade de subtração 102, uma unidade de codificação de erro de previsão 103, uma unidade de geração de fluxo de bits 104, uma unidade de decodificação de erro de previsão 105, uma unidade de compensação de movimento 106, uma unidade de adição 107, uma unidade de detecção de vetor de movimento 108, uma unidade de geração de informações de movimento 109, uma memória de quadro 110 e uma memória de informações de movimento 111.

(Função e operação de dispositivo de codificação de foto de movimento 100)

[0087] Uma explicação é dada em seguida a respeito da função e da operação de cada componente. A unidade de derivação de foto de bloco de previsão 101 deriva um sinal de foto de um bloco-alvo de previsão a partir de um sinal de foto suprido a partir de um terminal 10 com base nas informações de posição e tamanho de bloco de previsão do bloco de previsão e supre o sinal de foto do bloco de previsão à unidade de subtração 102, à unidade de detecção de vetor de movimento 108 e à unidade de geração de informações de movimento 109.

[0088] A unidade de detecção de vetor de movimento 108 detecta vetores de movimento respectivos e índices de referência respectivos que mostram fotos de referência para a previsão L0 e a previsão L1 no sinal de foto suprido pela unidade de derivação de foto de bloco de previsão 101 e sinais de foto respectivos que correspondem a uma pluralidade de fotos de referência armazenadas na mesma. A unidade de detecção de vetor de movimento 108 supre os vetores de movimento respectivos da previsão L0 e da previsão L1 e os índices de referência respectivos da previsão L0 e da previsão L1 à unidade de geração de informações de movimento 109. Apesar de ser descrito que a unidade de detecção de vetor de movimento 108 usa sinais de foto respectivos que correspondem à pluralidade de fotos de referência armazenadas na mesma como fotos de referência, a unidade de detecção de vetor de movimento 108 pode usar, também, fotos de referência armazenadas na memória de quadro 110.

[0089] Em um método comumente praticado de detecção de um vetor de movimento, um valor de avaliação de um erro entre um sinal de foto de uma foto-alvo e um sinal de previsão de uma foto de referência movida da mesma posição por uma quantia predeterminada de deslocamento é calculado, e uma quantia de deslocamento que resulta no menor valor de avaliação do erro é ajustado para representar um vetor de movimento. Se houver uma pluralidade de fotos de referência, um vetor de movimento é detectado para cada uma das fotos de referência, e uma foto de referência com o menor valor de avaliação do erro é selecionada. Como o valor de avaliação do erro, um SAD (Soma de Diferença Absoluta) que mostra a soma de uma diferença absoluta, um MSE (Quadrado Médio do Erro) que mostra um quadrado médio do erro ou similares podem ser usados. É possível, também, adicionar uma quantia de codificação de vetor de movimento ao valor de avaliação do erro de modo a fazer a avaliação.

[0090] A unidade de geração de informações de movimento 109 determina um modo de codificação de previsão com base nos vetores de movimento respectivos da previsão L0 e da previsão L1 e os índices de referência respectivos da previsão L0 e da previsão L1 supridos pela unidade de detecção de vetor de movimento 108, um grupo de bloco de candidato suprido pela memória de informações de movimento 111, as fotos de referência armazenadas na memória de quadro 110 que são indicadas pelos índices de referência respectivos e o sinal de foto suprido pela unidade de derivação de foto de bloco de previsão 101.

[0091] Com base no modo de codificação de previsão que foi determinado, a unidade de geração de informações de movimento 109 supre, à unidade de geração de fluxo de bits 104, um sinalizador de mesclagem, um índice de mesclagem, uma direção de previsão de previsão de compensação de movimento, índices de referência respectivos da previsão L0 e da previsão L1, diferenças de vetor respectivas da previsão L0 e da previsão L1 e índices de estimador de vetor respectivos da previsão L0 e da previsão L1, conforme necessário. A unidade de geração de informações de movimento 109 supre, à unidade de compensação de movimento 106 e à memória de informações de movimento 111, a direção de previsão de previsão de compensação de movimento, os índices de referência respectivos da previsão L0 e da previsão L1 e vetores de movimento respectivos da previsão L0 e da previsão L1. Detalhes da unidade de geração de informações de movimento 109 serão descritos posteriormente.

[0092] Se a direção de previsão de previsão de compensação de movimento suprida pela unidade de geração de informações de movimento 109 for previsão LN, a unidade de compensação de movimento 106 realiza compensação de movimento em uma foto de referência na memória de quadro 110 que é indicada por um índice de referência de previsão LN suprida pela unidade de geração de informações de mo-vimento 109 com base em um vetor de movimento de previsão LN suprido pela unidade de geração de informações de movimento 109 de modo a gerar um sinal de previsão for previsão LN. N é 0 ou 1. Se a direção de previsão de previsão de compensação de movimento for previsão dupla, um valor médio de sinais de previsão respectivos para a previsão L0 e a previsão L1 é ajustado para representar o sinal de previsão. Os sinais de previsão respectivos para a previsão L0 e a previsão L1 podem ser ponderados. A unidade de compensação de movimento 106 supre os sinais de previsão à unidade de subtração 102.

[0093] A unidade de subtração 102 subtrai o sinal de foto suprido pela unidade de derivação de foto de bloco de previsão 101 e os sinais de previsão supridos pela unidade de compensação de movimento 106 de modo a calcular um sinal de previsão de erro e supre o sinal de previsão de erro à unidade de codificação de erro de previsão 103.

[0094] A unidade de codificação de erro de previsão 103 gera dados de codificação de erro de previsão realizando-se um processe tal como transformação ortogonal, quantização ou similares no sinal de previsão de erro fornecido pela unidade de subtração 102 e supre os dados de codificação de erro de previsão à unidade de geração de fluxo de bits 104 e à unidade de decodificação de erro de previsão 105.

[0095] A unidade de geração de fluxo de bits 104 submete os dados de codificação de erro de previsão supridos pela unidade de codificação de erro de previsão 103 e pelo sinalizador de mesclagem, o índice de mesclagem, a direção de previsão (tipo de interprevisão) de previsão de compensação de movimento, os índices de referência respectivos da previsão L0 e da previsão L1, as diferenças de vetor respectivas da previsão L0 e da previsão L1 e o índices de estimador de vetor respectivos da previsão L0 e da previsão L1 supridos pela unidade de geração de informações de movimento 109 para codifica-ção de entropia de acordo com a ordem da sintaxe mostrada na Figura 6 de modo a gerar um fluxo de bits e supre o fluxo de bits ao terminal 11 como um fluxo de bits. A codificação de entropia é realizada por um método, incluindo codificação de comprimento variável tal como codificação aritmética, codificação de Huffman ou similares.

[0096] A unidade de geração de fluxo de bits 104 multiplexa as informações de divisão para o bloco de codificação, o tipo de tamanho de bloco de previsão e o modo de codificação de previsão usados no dispositivo de codificação de foto de movimento 100 no fluxo de bits junto com um SPS (Conjunto de Parâmetro de Sequência) que define um grupo de parâmetro para determinar as propriedades do fluxo de bits, um PPS (Conjunto de Parâmetro de Foto) que define um grupo de parâmetro para determinar as propriedades da foto, um cabeçalho de fatia que define um grupo de parâmetro para determinar as propriedades da fatia e similares.

[0097] A unidade de decodificação de erro de previsão 105 gera um sinal de previsão de erro realizando-se um processo tal como quantização inversa, transformação ortogonal inversa ou similares nos dados de codificação de erro de previsão supridos pela unidade de codificação de erro de previsão 103 e supre o sinal de previsão de erro à unidade de adição 107. A unidade de adição 107 adiciona o sinal de previsão de erro suprido pela unidade de decodificação de erro de previsão 105 e os sinais de previsão supridos pela unidade de compensação de movimento 106 de modo a gerar um sinal de foto de de- codificação e supre o sinal de foto de decodificação à memória de quadro 110.

[0098] A memória de quadro 110 armazena o sinal de foto de decodificação suprido pela unidade de adição 107. Para uma foto decodificada em que a decodificação de toda a foto tenha sido concluída, a memória de quadro 110 armazena um número predeterminado de mais do que ou igual a uma foto da mesma como uma foto de referência. A memória de quadro 110 supre um sinal de foto de referência armazenado à unidade de compensação de movimento 106 e à unidade de geração de informações de movimento 109. Uma área de armazenamento que armazena imagens de referência é controlada por um método de FIFO (primeiro a entrar, primeiro a sair).

[0099] A memória de informações de movimento 111 armazena informações de movimento supridas pela unidade de geração de informações de movimento 109 para um número de fotos predeterminado nas unidades dos tamanhos de bloco de previsão mínimos. A memória de informações de movimento 111 ajusta as informações de movimento de um bloco vizinho do bloco-alvo de previsão para representar um grupo de bloco de candidato espacial.

[00100] Também, a memória de informações de movimento 111 ajusta informações de movimento em um bloco de previsão de posição idêntica, que é localizado na mesma posição que o bloco-alvo de previsão, em uma ColPic e um bloco ao redor do bloco de previsão de posição idêntica para representar um grupo de bloco de candidato temporal. A memória de informações de movimento 111 supre o grupo de bloco de candidato espacial e o grupo de bloco de candidato temporal à unidade de geração de informações de movimento 109 como grupos de bloco de candidato. A memória de informações de movimento 111 é sincronizada com a memória de quadro 110 e é controlada pelo método de FIFO (primeiro a entrar, primeiro a sair).

[00101] Uma ColPic é uma foto que foi decodificada e que é diferente a partir de uma foto com um bloco-alvo de previsão e é armazenada na memória de quadro 110 como uma foto de referência. Na primeira modalidade, uma ColPic é uma foto de referência que é decodificada imediatamente antes de uma foto-alvo. Na primeira modalidade, a ColPic é uma foto de referência que é decodificada imediatamente antes de uma foto-alvo. No entanto, contanto que a ColPic seja uma foto decodificada, a ColPic pode ser uma foto de referência imediatamente antes ou imediatamente depois da foto-alvo na ordem de exibição e pode ser especificada em um fluxo de bits.

[00102] Uma explicação é dada agora a respeito de um método de gerenciamento das informações de movimento na memória de informações de movimento 111. As informações de movimento são armazenadas em unidades dos blocos de previsão mínimos em cada área de memória. Cada área de memória armazena pelo menos uma direção de previsão, um vetor de movimento de previsão L0, um índice de referência de previsão L0, um vetor de movimento de previsão L1 e um índice de referência de previsão L1.

[00103] Se o modo de codificação de previsão para o modo intra, (0,0) é armazenado como os vetores de movimento respectivos da previsão L0 e da previsão L1, e "-1" é armazenado como os índices de referência respectivos da previsão L0 e da previsão L1. Doravante, em (H,V) de um vetor de movimento, H representa um componente horizontal, e V representa um componente vertical. Contanto que possa ser determinado que um modo em que a previsão de compensação de movimento não é realizada é usado, o valor "-1" dos índices de referência pode ser qualquer valor. Doravante, o que é simplesmente expressado como "bloco" representa a unidade de bloco de previsão mínima a não ser que seja observado o contrário. O mesmo ocorre para um bloco fora da área. Como no caso do modo intra, (0,0) é armazenado como vetores de movimento respectivos de previsão L0 e previsão L1, e "-1" é armazenado como índices de referência respectivos de previsão L0 e previsão L1. Uma direção LX (X é 0 ou 1) ser válida significa que um índice de referência na direção LX é mais que ou igual a 0. A direção LX ser inválida (não válida) significa que o índice de referência na direção LX é "-1".

(Configuração de unidade de geração de informações de movimento 109)

[00104] Uma explicação é dada agora a respeito da configuração detalhada da unidade de geração de informações de movimento 109. A Figura 8 mostra a configuração da unidade de geração de informações de movimento 109. A unidade de geração de informações de movimento 109 inclui uma unidade de determinação de modo de estima- dor de vetor 120, uma unidade de determinação de modo de mescla- gem 121 e uma unidade de determinação de modo de codificação de previsão 122. Um terminal 12, um terminal 13, um terminal 14, um terminal 15, um terminal 16, um terminal 50, e um terminal 51 são conectados à memória de informações de movimento 111, à unidade de detecção de vetor de movimento 108, à memória de quadro 110, à unidade de derivação de foto de bloco de previsão 101, à unidade de geração de fluxo de bits 104, à unidade de compensação de movimento 106 e à memória de informações de movimento 111, respectivamente.

(Função e operação da unidade de geração de informações de movimento 109)

[00105] Uma explicação é dada em seguida a respeito da função e da operação de cada componente. A unidade de determinação de modo de estimador de vetor 120 determina um tipo de interprevisão com base em um grupo de bloco de candidato suprido pelo terminal 12, vetores de movimento respectivos de previsão L0 e previsão L1 e índices de referência respectivos da previsão L0 e da previsão L1 supridos pelo terminal 13, uma foto de referência indicada por um índice de referência suprido pelo terminal 14 e um sinal de foto suprido pelo terminal 15. Com base no tipo de interprevisão, a unidade de determinação de modo de estimador de vetor 120 seleciona índices de estimador de vetor respectivos da previsão L0 e da previsão L1 de modo a calcular diferenças de vetor respectivas da previsão L0 e da previsão L1 e calcula um erro de previsão e também calcula um valor de avaliação de distorção de taxa. A unidade de determinação de modo de estimador de vetor 120 supre, então, informações de movimento, as diferenças de vetor, os índices de estimador de vetor e o valor de avaliação de distorção de taxa com base no tipo de interprevisão à unidade de determinação de modo de codificação de previsão 122.

[00106] A unidade de determinação de modo de mesclagem 121 constrói uma lista de candidato de informações de movimento de mes- clagem a partir do grupo de bloco de candidato suprido pelo terminal 12, da foto de referência suprida pelo terminal 14 e do sinal de foto suprido pelo terminal 15, seleciona um candidato de informações de movimento de mesclagem a partir da lista de candidato de informações de movimento de mesclagem de modo a determinar um índice de mes- clagem e calcula um valor de avaliação de distorção de taxa. A unidade de determinação de modo de mesclagem 121 supre, então, informações de movimento do candidato de informações de movimento de mesclagem, o índice de mesclagem e o valor de avaliação de distorção de taxa à unidade de determinação de modo de codificação de previsão 122. Detalhes da unidade de determinação de modo de mes- clagem 121 serão descritos posteriormente.

[00107] A unidade de determinação de modo de codificação de previsão 122 determina um sinalizador de mesclagem comparando-se o valor de avaliação de distorção de taxa suprido pela unidade de determinação de modo de estimador de vetor 120 e o valor de avaliação de distorção de taxa suprido pela unidade de determinação de modo de mesclagem 121.

[00108] Se o valor de avaliação de distorção de taxa para o modo de estimador de vetor for menor que o valor de avaliação de distorção de taxa para o modo de mesclagem, a unidade de determinação de modo de codificação de previsão 122 ajusta o sinalizador de mescla- gem para "0". A unidade de determinação de modo de codificação de previsão 122 supre, ao terminal 16, o sinalizador de mesclagem e o tipo de interprevisão, os índices de referência, as diferenças de vetor e o índice de estimador de vetor suprido pela unidade de determinação de modo de estimador de vetor 120 e supre as informações de movimento supridas pela unidade de determinação de modo de estimador de vetor 120 aos terminais 50 e 51.

[00109] Se o valor de avaliação de distorção de taxa para o modo de mesclagem for o valor de avaliação de distorção de taxa para o modo de estimador de vetor ou menos, a unidade de determinação de modo de codificação de previsão 122 ajusta o sinalizador de mescla- gem para "1". A unidade de determinação de modo de codificação de previsão 122 supre, ao terminal 16, o sinalizador de mesclagem e o índice de mesclagem supridos pela unidade de determinação de modo de mesclagem 121 e supre as informações de movimento supridas pela unidade de determinação de modo de mesclagem 121 aos terminais 50 e 51. Um método específico de calcular um valor de avaliação de distorção de taxa não é o ponto principal da presente invenção e uma explicação detalhada do mesmo é, portanto, omitida. A partir de um erro de previsão e uma quantia de codificação, uma quantia de erro de previsão por uma quantia de codificação é calculada. O valor de avaliação de distorção de taxa é um valor de avaliação que tem uma propriedade em que a eficiência de codificação se torna mais alto conforme o valor de avaliação de distorção de taxa se torna menor. Portanto, selecionando-se um modo de codificação de previsão com um valor de avaliação de distorção de taxa pequeno, a eficiência de codificação pode ser aprimorada.

(Configuração de unidade de determinação de modo de mesclagem 121)

[00110] Uma explicação é dada agora a respeito da configuração detalhada da unidade de determinação de modo de mesclagem 121. A Figura 9 é um diagrama para explicar a configuração da unidade de determinação de modo de mesclagem 121. A unidade de determinação de modo de mesclagem 121 inclui uma unidade de construção de lista de candidato de informações de movimento de mesclagem 140 e uma unidade de seleção de informações de movimento de mesclagem 141. Uma unidade de construção de lista de candidato de informações de movimento de mesclagem 140 é fornecida, também, da mesma maneira em um dispositivo de decodificação de foto de movimento 200 que decodifica um fluxo de bits gerado pelo dispositivo de codificação de foto de movimento 100 de acordo com a primeira modalidade e uma lista de informações de movimento de mesclagem idêntica é construída, cada uma, no dispositivo de codificação de foto de movimento 100 e no dispositivo de decodificação de foto de movimento 200.

(Função e operação de unidade de determinação de modo de mesclagem 121)

[00111] Uma explicação é dada em seguida a respeito da função e da operação de cada componente. A unidade de construção de lista de candidato de informações de movimento de mesclagem 140 constrói uma lista de candidato de informações de movimento de mesclagem, incluindo candidatos de informações de movimento de mesclagem do número máximo de candidatos de mesclagem a partir do grupo de bloco de candidato suprido pelo terminal 12 e supre a lista de candidato de informações de movimento de mesclagem à unidade de seleção de informações de movimento de mesclagem 141. A configuração detalhada da unidade de construção de lista de candidato de informações de movimento de mesclagem 140 será descrita posteriormente.

[00112] A unidade de seleção de informações de movimento de mesclagem 141 seleciona um candidato de informações de movimento de mesclagem ideal a partir da lista de candidato de informações de movimento de mesclagem suprida pela unidade de construção de lista de candidato de informações de movimento de mesclagem 140, determina um índice de mesclagem que servem como informações que indicam o candidato de informações de movimento de mesclagem selecionado e supre o índice de mesclagem ao terminal 17.

[00113] Uma explicação é dada agora a respeito de um método de seleção do candidato de informações de movimento de mesclagem ideal. Uma quantia de erro de previsão é calculada a partir da foto de referência obtida realizando-se previsão de compensação de movimento com base na direção de previsão, no vetor de movimento e no índice de referência do candidato de informações de movimento de mesclagem e suprida pelo terminal 14 e a partir do sinal de foto suprido pelo terminal 15. Um valor de avaliação de distorção de taxa é cal-culado a partir da quantia de codificação do índice de mesclagem e da quantia de erro de previsão e um candidato de informações de movimento de mesclagem com o menor valor de avaliação de distorção de taxa é selecionado como o candidato de informações de movimento de mesclagem ideal.

(Configuração de unidade de construção de lista de candidato de informações de movimento de mesclagem 140)

[00114] Uma explicação é dada agora da configuração detalhada da unidade de construção de lista de candidato de informações de movimento de mesclagem 140. A Figura 10 é um diagrama para explicar a configuração da unidade de construção de lista de candidato de informações de movimento de mesclagem 140. Um terminal 19 é conectado à unidade de seleção de informações de movimento de mesclagem 141. A unidade de construção de lista de candidato de informações de movimento de mesclagem 140 inclui uma unidade de geração de can-didato de informações de movimento de mesclagem espacial 160, uma unidade de geração de candidato de informações de movimento de mesclagem temporal 161, uma unidade de apagamento de candidato de informações de movimento de mesclagem redundante 162, uma primeira unidade de suprimento de candidato de informações de movimento de mesclagem 163 e uma segunda unidade de suprimento de candidato de informações de movimento de mesclagem 164. Doravante, uma expressão de "gerar" um candidato de informações de movimento de mesclagem é usada. No entanto, a expressão de "gerar" pode ser mudada para uma expressão de "derivar".

(Função e operação de unidade de construção de lista de candidato de informações de movimento de mesclagem 140)

[00115] Uma explicação é dada em seguida a respeito da função e da operação de cada componente. A Figura 11 é um fluxograma para explicar a operação da unidade de construção de lista de candidato de informações de movimento de mesclagem 140. Primeiramente, a unidade de construção de lista de candidato de informações de movimento de mesclagem 140 inicializa uma lista de candidato de informações de movimento de mesclagem (S100). Não existe candidato de informações de movimento de mesclagem na lista de candidato de informações de movimento de mesclagem inicializada.

[00116] A unidade de geração de candidato de informações de movimento de mesclagem espacial 160 gera, então, candidatos de informações de movimento de mesclagem espaciais, tantos quanto zero ao número máximo de candidatos de informações de movimento de mes- clagem espaciais, a partir do grupo de bloco de candidato suprido pelo terminal 12 de modo a adicionar os candidatos de informações de movimento de mesclagem espaciais gerados à lista de candidato de informações de movimento de mesclagem (S101) e supre a lista de candidato de informações de movimento de mesclagem e o grupo de blo-co de candidato à unidade de geração de candidato de informações de movimento de mesclagem temporal 161. A operação detalhada da unidade de geração de candidato de informações de movimento de mes- clagem espacial 160 será descrita posteriormente. Descrições serão feitas, também, posteriormente a respeito do número máximo de candidatos de informações de movimento de mesclagem espaciais.

[00117] A unidade de geração de candidato de informações de movimento de mesclagem temporal 161 gera, então, candidatos de informações de movimento de mesclagem temporais, tantos quanto zero ao número máximo de candidatos de informações de movimento de mesclagem temporais, a partir do grupo de bloco de candidato suprido pela unidade de geração de candidato de informações de movimento de mesclagem espacial 160 de modo a adicionar os candidatos de informações de movimento de mesclagem temporais gerados à lista de candidato de informações de movimento de mesclagem suprida pela unidade de geração de candidato de informações de movimento de mesclagem espacial 160 (S102) e supre a lista de candidato de informações de movimento de mesclagem à unidade de apagamento de candidato de informações de movimento de mesclagem redundante 162. A operação detalhada da unidade de geração de candidato de informações de movimento de mesclagem temporal 161 será descrita posteriormente. Descrições serão feitas, também, posteriormente a respeito do número máximo de candidatos de informações de movimento de mesclagem temporais.

[00118] A unidade de apagamento de candidato de informações de movimento de mesclagem redundante 162 examina, então, os candidatos de informações de movimento de mesclagem adicionados na lista de candidato de informações de movimento de mesclagem suprida pela unidade de geração de candidato de informações de movimento de mesclagem temporal 161, deixa, se houver uma pluralidade de candidatos de informações de movimento de mesclagem que tem as mesmas informações de movimento, um dentre a pluralidade de candidatos de informações de movimento de mesclagem ao mesmo tempo em que apaga o resto dos candidatos de informações de movimento de mesclagem (S103) e supre a lista de candidato de informações de movimento de mesclagem à primeira unidade de suprimento de candidato de informações de movimento de mesclagem 163. Os candidatos de informações de movimento de mesclagem adicionados à lista de candidato de informações de movimento de mesclagem são todos candidatos de informações de movimento de mesclagem diferentes nesse momento.

[00119] A primeira unidade de suprimento de candidato de informações de movimento de mesclagem 163 gera, então, zero a dois primeiros candidatos de informações de movimento de mesclagem suplementares a partir dos candidatos de informações de movimento de mesclagem adicionados à lista de candidato de informações de movimento de mesclagem suprida pela unidade de apagamento de candidato de informações de movimento de mesclagem redundante 162 de modo a adicionar os primeiros candidatos de informações de movimento de mesclagem suplementares à lista de candidato de informações de movimento de mesclagem (S104) e supre a lista de candidato de informações de movimento de mesclagem à segunda unidade de suprimento de candidato de informações de movimento de mesclagem 164. A operação detalhada da primeira unidade de suprimento de candidato de informações de movimento de mesclagem 163 será descrita posteriormente.

[00120] A segunda unidade de suprimento de candidato de informa-ções de movimento de mesclagem 164 continua gerando, então segundos candidatos de informações de movimento de mesclagem suplementares até que o número de candidatos de informações de movimento de mesclagem adicionado à lista de candidato de informações de movimento de mesclagem suprida pela primeira unidade de suprimento de candidato de informações de movimento de mesclagem 163 alcance o número máximo de candidatos de mesclagem de modo a adicionar os segundos candidatos de informações de movimento de mesclagem suplementares à lista de candidato de informações de movimento de mesclagem (S105) e supre a lista de candidato de informações de movimento de mesclagem ao terminal 19. A operação detalhada da segunda unidade de suprimento de candidato de informações de movimento de mesclagem 164 será descrita posteriormente.

[00121] A unidade de geração de candidato de informações de movimento de mesclagem espacial 160 e a unidade de geração de candidato de informações de movimento de mesclagem temporal 161 são descritas para gerar respectivamente um candidato de informações de movimento de mesclagem espacial e um candidato de informações de movimento de mesclagem temporal e adicionar respectivamente o candidato de informações de movimento de mesclagem espacial e o candidato de informações de movimento de mesclagem temporal à lista de candidato de informações de movimento de mesclagem. Alternativamente, a unidade de geração de candidato de informações de movimento de mesclagem espacial 160 e a unidade de geração de candidato de informações de movimento de mesclagem temporal 161 podem gerar, somente, um candidato de informações de movimento de mesclagem espacial e um candidato de informações de movimento de mesclagem temporal, respectivamente, e a lista de candidato de informações de movimento de mesclagem pode ser construída a partir de candidatos gerados imediatamente antes da unidade de apagamen- to de candidato de informações de movimento de mesclagem redundante 162.

(Grupo de bloco de candidato 2Nx2N)

[00122] Doravante, uma explicação é dada a respeito de um grupo de bloco de candidato de um bloco de previsão. Primeiramente, uma explicação é dada a respeito de um bloco de previsão que tem um tipo de tamanho de bloco de previsão de 2Nx2N. A Figura 12 é um diagrama que explica um grupo de bloco de candidato de um bloco de previsão que tem um tipo de tamanho de bloco de previsão de 2Nx2N. A Figura 12 mostra um exemplo em que um tamanho de bloco de previsão é 16 pixels x 16 pixels. Blocos de candidato temporal H e I descritos posteriormente existem em uma foto decodificada que é diferente a partir de uma foto em que blocos de candidato espacial A a E, que são descritos posteriormente, também, existem. No entanto, para facilitar a compreensão e a explicação, a Figura 12 mostra os blocos de candidato temporal H e I junto com os blocos de candidato espacial A a E.

[00123] O grupo de bloco de candidato espacial inclui um bloco A localizado à esquerda um pixel do bloco de previsão inferior à esquerda, um bloco B localizado acima de um pixel do bloco de previsão superior à direita, um bloco C localizado diagonalmente acima da direita de um pixel do bloco de previsão superior à direita, um bloco E localizado diagonalmente abaixo da esquerda de um pixel do bloco de previsão inferior à esquerda e um bloco D localizado diagonalmente acima da esquerda de um pixel do bloco de previsão superior à direita. Conforme descrito, o grupo de bloco de candidato espacial é determi-nado com base na posição e no tamanho do bloco de previsão. O grupo de bloco de candidato temporal inclui dois blocos: um bloco H e um bloco I, que são blocos representativos em uma área predeterminada da ColPic. Quando a posição do pixel superior à esquerda do bloco- alvo de previsão é ajustado para ser (x, y) e a largura e a altura do bloco-alvo de previsão são ajustados para ser PUW e PUH, respectivamente, um bloco na ColPic que inclui uma posição de pixel de ((((x + PUW) >> 4) << 4), (((y + PUH) >> 4) << 4)) como a posição de um pixel superior à esquerda do bloco é ajustada para ser um bloco de candidato temporal H, em que ">>" representa um deslocamento de bit em uma direção para direita e "<<" representa um deslocamento de bit em uma direção para esquerda.

[00124] De modo similar, um bloco na ColPic que inclui uma posição de pixel de (x + (PUW >> 1), y + (PUH >> 1)) como a posição de um pixel superior à esquerda do bloco é ajustada para ser um bloco de candidato temporal I. Conforme descrito, o grupo de bloco de candidato temporal é determinado com base na posição e no tamanho do bloco de previsão. Conforme descrito, ajustando-se o bloco de candidato temporal como os blocos representativos da área predeterminada da ColPic (16 pixels x 16 pixels, nesse caso), vetores de movimento e índices de referência a serem armazenados pela ColPic podem ser reduzidos. Reduzir vetores de movimento e índices de referência que são armazenados em uma foto permite que uma pluralidade de foto decodificadas seja submetida à ColPic, tendo, assim, o efeito de apri-moramento da eficiência de previsão.

[00125] Um bloco de codificação que tem um tipo de tamanho de bloco de previsão de 2Nx2N consiste em um bloco de previsão. Assim, a posição de um bloco de candidato em relação a um bloco de previsão que tem um tipo de tamanho de bloco de previsão de 2Nx2N é igual à posição do bloco de candidato em relação ao bloco de codificação, e a posição do bloco de candidato está fora o bloco de codificação.

[00126] Na Figura, o bloco A está localizado na esquerda inferior do bloco de previsão. No entanto, contanto que o bloco A esteja em contato com o lado esquerdo do bloco de previsão, a posição do bloco A não é limitado a isso. O bloco B está localizado na direita superior do bloco de previsão. No entanto, contanto que o bloco B esteja em contato com o lado superior do bloco de previsão, a posição do bloco B não é limitada a isso. O grupo de bloco de candidato temporal é ajustado para incluir os dois blocos: o bloco H; e o bloco I. No entanto, o grupo de bloco de candidato temporal não é limitado a esse ajuste.

(Exemplo de aplicação do mesmo relacionamento posicionai que aquele de 2Nx2N ao bloco de candidato de grupo diferente de 2Nx2N)

[00127] Uma explicação é dada agora a respeito de um exemplo em que um relacionamento posicional que é o mesmo que aquele de um bloco de previsão de um bloco de codificação que tem um tipo de tamanho de bloco de previsão de 2Nx2N é aplicado a um bloco de previsão em um bloco de codificação que não tem um tipo de tamanho de bloco de previsão de 2Nx2N. A Figura 13 é um diagrama que mostra um grupo de bloco de candidato que ocorre quando um relaciona-mento posicional que é o mesmo que aquele de um bloco de previsão de um bloco de codificação que tem um tipo de tamanho de bloco de previsão de 2Nx2N é aplicado a um bloco de previsão em um bloco de codificação que não tem um tipo de tamanho de bloco de previsão de 2Nx2N. NA Figura 13, como no caso da Figura 12, os blocos de candidato temporal H e I existem em uma foto decodificada que é diferente a partir de uma foto em que blocos de candidato espacial A a E existem. No entanto, para facilitar a compreensão e a explicação, a Figura 13 mostra os blocos de candidato temporal H e I junto com os blocos de candidato espacial A a E. As Figuras 13A a 13H mostram grupos de bloco de candidato respectivos para um bloco de previsão 0 que tem um tipo de tamanho de bloco de previsão de Nx2N, um bloco de previsão 1 que tem um tipo de tamanho de bloco de previsão de Nx2N, um bloco de previsão 0 que tem um tipo de tamanho de bloco de previsão de 2NxN, um bloco de previsão 1 que tem um tipo de tamanho de bloco de previsão de 2NxN, um bloco de previsão 0 que tem um tipo de tamanho de bloco de previsão de NxN, um bloco de previsão 1 que tem um tipo de tamanho de bloco de previsão de NxN, um bloco de previsão 2 que tem um tipo de tamanho de bloco de previsão de NxN e um bloco de previsão 3 que tem um tipo de tamanho de bloco de previsão de NxN, respectivamente. A Figura 13 mostra um exemplo em que um tamanho de bloco de previsão é 16 pixels x 16 pixels. Um grupo de bloco de candidato temporal é derivado da mesma maneira que no caso de um tipo de tamanho de bloco de previsão de 2Nx2N e a posição de um bloco H é mostrada na Figura 13. Conforme descrito, em um bloco de previsão incluído em um bloco de codificação que tem um tipo de tamanho de bloco de previsão de 2Nx2N, um grupo de bloco de candidato é determinado para cada bloco de previsão com base na posição e no tamanho do bloco de previsão.

[00128] No caso do bloco de previsão 1 de um tipo de tamanho de bloco de previsão de Nx2N (Figura 13B), um bloco A está localizado dentro de um bloco de previsão 0 do mesmo bloco de codificação, e informações de movimento do bloco de previsão 0 precisam ser determinadas antes do processamento do bloco de previsão 1 a fim de obter informações de movimento do bloco A. Assim, o bloco de previsão 0 e o bloco de previsão 1 não pode ser processado ao mesmo tempo se o bloco A for usado como um bloco de candidato do bloco de previsão 1. O bloco de codificação máximo é processado em ordem de varredura, e um bloco de codificação é processado em ordem de varredura em ziguezague. Assim, um bloco E sempre se torna um bloco não processado. De modo similar, no caso do bloco de previsão 1 de um tipo de tamanho de bloco de previsão de 2NxN (Figura 13D), um bloco B está localizado dentro de um bloco de previsão 0 do mesmo bloco de codificação, e um bloco C sempre se torna um bloco não processado. Para o bloco de previsão 1 (Figura 13F), o bloco de previsão 2 (Figura 13G), o bloco de previsão 3 (Figura 13H) em que, cada um, têm um tipo de tamanho de bloco de previsão de NxN, um bloco no mesmo bloco de codificação e um bloco que sempre se torna um bloco não processado são mostrados respectivamente nas Figuras 13.

[00129] No bloco de previsão 1 que tem um tipo de tamanho de bloco de previsão de Nx2N, no bloco de previsão 1 que tem um tipo de tamanho de bloco de previsão de 2NxN, no bloco de previsão 1 que tem um tipo de tamanho de bloco de previsão de NxN e no bloco de previsão 2 que tem um tipo de tamanho de bloco de previsão de NxN, o número de blocos de candidato que não estão localizados dentro do mesmo bloco de codificação e não se tornam blocos não processados é três. No bloco de previsão 3 que tem um tipo de tamanho de bloco de previsão de NxN, o número de blocos de candidato que não estão localizados dentro do mesmo bloco de codificação e não se tornam blocos não processados é zero. Uma redução no número de blocos de candidato leva a uma diminuição na eficiência de previsão.

(Relacionamento posicional de bloco de candidato)

[00130] A Figura 14 é um diagrama que explica um exemplo de um relacionamento posicional entre um bloco de previsão que tem um tipo de tamanho de bloco de previsão diferente de 2Nx2N e um grupo de bloco de candidato espacial na primeira modalidade. O mesmo na Figura 13 também se aplica a um grupo de bloco de candidato temporal. As Figuras 14A a 14H mostram grupos de bloco de candidato espacial respectivos para um bloco de previsão 0 que tem um tipo de tamanho de bloco de previsão de Nx2N, um bloco de previsão 1 que tem um tipo de tamanho de bloco de previsão de Nx2N, um bloco de previsão 0 que tem um tipo de tamanho de bloco de previsão de 2NxN, um bloco de previsão 1 que tem um tipo de tamanho de bloco de previsão de 2NxN, um bloco de previsão 0 que tem um tipo de tamanho de bloco de previsão de NxN, um bloco de previsão 1 que tem um tipo de tamanho de bloco de previsão de NxN, um bloco de previsão 2 que tem um tipo de tamanho de bloco de previsão de NxN e um bloco de previsão 3 que tem um tipo de tamanho de bloco de previsão de NxN, respecti- vamente. A Figura 14 mostra um exemplo em que um tamanho de bloco de previsão é 16 pixels x 16 pixels.

[00131] Na Figura, um bloco localizado dentro de outro bloco de previsão no mesmo bloco de codificação é substituído por um bloco de candidato de um bloco de previsão que tem um tipo de tamanho de bloco de previsão de 2Nx2N. Em outras palavras, no caso do bloco de previsão 1 que tem um tipo de tamanho de bloco de previsão de Nx2N (Figura 14B), um bloco A é mudado para um bloco A de um bloco de candidato de um bloco de previsão que tem um tipo de tamanho de bloco de previsão de 2Nx2N. No caso do bloco de previsão 1 de um tipo de tamanho de bloco de previsão de 2NxN (Figura 14D), um bloco B é mudado para um bloco B de um bloco de candidato de um bloco de previsão que tem um tipo de tamanho de bloco de previsão de 2Nx2N. No caso do bloco de previsão 1 de um tipo de tamanho de bloco de previsão de NxN (Figura 14F), um bloco A e um bloco E são respectivamente mudados para um bloco A e um bloco E de blocos de candidato de um bloco de previsão que tem um tipo de tamanho de bloco de previsão de 2Nx2N. No caso do bloco de previsão 2 de um tipo de tamanho de bloco de previsão de NxN (Figura 14G), um bloco B e um bloco C são respectivamente mudados para um bloco B e um bloco C que são blocos de candidato de um bloco de previsão que tem um tipo de tamanho de bloco de previsão de 2Nx2N. No caso do bloco de previsão 3 de um tipo de tamanho de bloco de previsão de NxN (Figura 14H), um bloco A, um bloco B, e um bloco D são respectivamente mudados para um bloco A, um bloco B e um bloco D que são blocos de candidato de um bloco de previsão que tem um tipo de tamanho de bloco de previsão de 2Nx2N.

[00132] O número de blocos de candidato válidos é cinco para o bloco de previsão 1 que tem um tipo de tamanho de bloco de previsão de N2N, o bloco de previsão 1 que tem um tipo de tamanho de bloco de previsão de 2NxN, o bloco de previsão 1 que tem um tipo de tamanho de bloco de previsão de NxN, o bloco de previsão 2 que tem um tipo de tamanho de bloco de previsão de NxN e o bloco de previsão 3 que tem um tipo de tamanho de bloco de previsão de NxN.

[00133] Conforme descrito acima, mudando-se um bloco de candidato incluído em outro bloco de previsão do mesmo bloco de codificação para um bloco de candidato de um bloco de previsão que tem um tipo de tamanho de bloco de previsão de 2Nx2N, que resulta no maior tamanho de bloco de previsão de um tamanho de bloco de previsão de um bloco de codificação, um relacionamento de dependência de informações de movimento entre os blocos de previsão incluídos no bloco de codificação é perdido, e uma pluralidade de blocos de previsão incluídos no bloco de codificação pode ser processada ao mesmo tempo.

(Operação detalhada de unidade de geração de candidato de informações de movimento de mesclagem espacial 160)

[00134] Uma explicação é dada agora da operação detalhada da unidade de geração de candidato de informações de movimento de mesclagem espacial 160. A Figura 15 é um fluxograma para explicar a operação da unidade de geração de candidato de informações de movimento de mesclagem espacial 160. A unidade de geração de candidato de informações de movimento de mesclagem espacial 160 repete os seguintes processos na ordem de um bloco A, um bloco B, um bloco C, um bloco E e um bloco D, que são blocos de candidato incluídos em um grupo de bloco de candidato espacial de um grupo de bloco de candidato (S110 a S114).

[00135] Primeiramente, a unidade de geração de candidato de informações de movimento de mesclagem espacial 160 verifica se um bloco de candidato é válido (S111). Um bloco de candidato ser válido significa que pelo menos um dos índices de referência respectivos de previsão L0 e previsão L1 do bloco de candidato é mais que ou igual a 0. Se o bloco de candidato for válido (Y in S111), a unidade de geração de candidato de informações de movimento de mesclagem espacial 160 adiciona informações de movimento do bloco de candidato à lista de candidato de informações de movimento de mesclagem como um candidato de informações de movimento de mesclagem espacial (S112). Se o bloco de candidato não for válido (N em S111), a unidade de geração de candidato de informações de movimento de mesclagem espacial 160 verifica um bloco de candidato subsequente (S114). Subsequentemente à etapa S112, a unidade de geração de candidato de informações de movimento de mesclagem espacial 160 verifica se o número de candidatos de informações de movimento de mesclagem espaciais adicionados à lista de candidato de informações de movimento de mesclagem é o número máximo de candidatos de informações de movimento de mesclagem espaciais (S113). Nesse caso, o número máximo de candidatos de informações de movimento de mes- clagem espaciais é ajustado para ser 4. Se o número de candidatos de informações de movimento de mesclagem espaciais adicionado à lista de candidato de informações de movimento de mesclagem não for o número máximo de candidatos de informações de movimento de mes- clagem espaciais (N in S113), a unidade de geração de candidato de informações de movimento de mesclagem espacial 160 verifica um bloco subsequente de candidato (S114). Se o número de candidatos de informações de movimento de mesclagem espaciais adicionados à lista de candidato de informações de movimento de mesclagem for o número máximo de candidatos de informações de movimento de mes- clagem espaciais (Y in S113), a unidade de geração de candidato de informações de movimento de mesclagem espacial 160 termina o processo.

[00136] Em ordem para adição à lista de candidato de informações de movimento de mesclagem ao mesmo tempo em que dá prioridade às informações de movimento do bloco A e o bloco B, que têm uma linha de contato longa com o bloco-alvo e são geralmente considerados ter correlação alta com o bloco-alvo, a ordem dos processos são ajustados para ser o bloco A, o bloco B, o bloco C, o bloco E e o bloco D. No entanto, a ordem dos processos não é limitada a isso, contanto que candidatos de informações de movimento de mesclagem sejam adicionados à lista de candidato de informações de movimento de mesclagem em ordem descendente de correlação com o bloco-alvo ou em ordem descendente de uma probabilidade de seleção como um bloco de candidato. Por exemplo, no caso do bloco de previsão 1 que tem um tipo de tamanho de bloco de previsão de Nx2N, a ordem pode ser a ordem de um bloco B, um bloco C, um bloco E, um bloco D e um bloco A. No caso do bloco de previsão 1 que tem um tipo de tamanho de bloco de previsão de 2NxN, a ordem pode ser um bloco A, um bloco C, um bloco E, um bloco D e um bloco B. No caso do bloco de previsão 1 que tem um tipo de tamanho de bloco de previsão de NxN, a ordem pode ser um bloco B, um bloco C, um bloco D, um bloco A e um bloco E. No caso do bloco de previsão 2 que tem um tipo de tamanho de bloco de previsão de NxN, a ordem pode ser um bloco A, um bloco E, um bloco D, um bloco B e um bloco C. No caso do bloco de previsão 3 que tem um tipo de tamanho de bloco de previsão de NxN, a ordem pode ser um bloco C, um bloco E, um bloco A, um bloco B e um bloco D. Conforme descrito, adicionando-se candidatos de informações de movimento de mesclagem à lista de candidato de informações de movimento de mesclagem em ordem de proximidade ao bloco-alvo de previsão, atribuição de um grande índice de mesclagem a um bloco próximo ao bloco-alvo de previsão pode ser evitada, e a eficiência de codificação pode ser aprimorada. O número máximo de candidatos de informações de movimento de mesclagem espaciais é ajustado para ser 4. No entanto, o número máximo não é limitado a isso contanto que o número de candidatos de informações de movimento de mes- clagem espaciais seja mais que ou igual a 1 e seja menos que ou igual ao número máximo de candidatos de mesclagem.

(Operação detalhada de unidade de geração de candidato de informações de movimento de mesclagem temporal 161)

[00137] Uma explicação é dada agora da operação detalhada da unidade de geração de candidato de informações de movimento de mesclagem temporal 161. A Figura 16 é um fluxograma para explicar a operação da unidade de geração de candidato de informações de movimento de mesclagem temporal 161. A unidade de geração de candidato de informações de movimento de mesclagem temporal 161 repete os seguintes processos para cada direção de previsão LX de previsão L0 e previsão L1 (S120 a S127). X é 0 ou 1. A unidade de geração de candidato de informações de movimento de mesclagem temporal 161 repete os seguintes processos na ordem de um bloco H e um bloco I, que são blocos de candidato incluídos em um grupo de bloco de candidato temporal de um grupo de bloco de candidato (S121 a S126).

[00138] A unidade de geração de candidato de informações de mo-vimento de mesclagem temporal 161 verifica se a previsão LN de um bloco de candidato é válida (S122). N é 0 ou 1. Assume-se que N seja idêntico a X. A previsão LN de um bloco de candidato ser válida significa que um índice de referência da previsão LN do bloco de candidato é mais que ou igual a 0. Se a previsão LN do bloco de candidato é válido (Y em S122), um vetor de movimento da previsão LN do bloco de candidato é ajustado para ser um vetor de movimento de referência (S123). Se a previsão LN do bloco de candidato não for válida (N em S122), as etapas 123 a 126 são puladas e um bloco subsequente de candidato é verificado (S126).

[00139] Subsequentemente à etapa S123, a unidade de geração de candidato de informações de movimento de mesclagem temporal 161 determina uma foto de referência da previsão LX de um candidato de informações de movimento de mesclagem temporal (S124). Nesse caso, a foto de referência da previsão LX do candidato de informações de movimento de mesclagem temporal é ajustada para ser uma foto de referência de um índice de referência 0. Nesse caso, a foto de referência da previsão LX do candidato de informações de movimento de mesclagem temporal é ajustada para ser uma foto de referência de um índice de referência 0. No entanto, a foto de referência não é limitada a isso, contanto que a foto de referência não dependa do valor de outro bloco de previsão no bloco de codificação. Então, dimensionando-se o vetor de movimento de referência para ser compatível com uma distância entre a foto-alvo e a foto de referência da previsão LX do candidato de informações de movimento de mesclagem temporal, a unidade de geração de candidato de informações de movimento de mesclagem temporal 161 calcula um vetor de movimento da previsão LX do candidato de informações de movimento de mesclagem temporal (S125) e processa a direção de previsão subsequente (S127). Um método específico de cálculo do vetor de movimento da previsão LX do candidato de informações de movimento de mesclagem temporal será descrito posteriormente. Subsequentemente à etapa S127 em que os proces-sos são terminados para a previsão L0 e a previsão L1, a unidade de geração de candidato de informações de movimento de mesclagem temporal 161 verifica se pelo menos uma dentre a previsão L0 e a previsão L1 do candidato de informações de movimento de mesclagem temporal é válida (S128). Se pelo menos uma dentre a previsão L0 e a previsão L1 do candidato de informações de movimento de mescla- gem temporal for válida (Y in S128), a unidade de geração de candidato de informações de movimento de mesclagem temporal 161 determina o tipo de interprevisão do candidato de informações de movimento de mesclagem temporal e adiciona o candidato de informações de movimento de mesclagem temporal à lista de candidato de informações de movimento de mesclagem (S129). Para a determinação do tipo de interprevisão, o tipo de interprevisão do candidato de informações de movimento de mesclagem temporal é ajustado para ser Pred_L0 somente se a previsão L0 for válida, o tipo de interprevisão do candidato de informações de movimento de mesclagem temporal é ajustado para ser Pred_L1 somente se a previsão L1 for válida e o tipo de interprevisão do candidato de informações de movimento de mes- clagem temporal é ajustado para ser Pred_BI se tanto a previsão L0 quanto a previsão L1 forem válidas.

[00140] Subsequentemente, uma explicação é dada do método de cálculo do vetor de movimento da previsão LX do candidato de informações de movimento de mesclagem temporal. Se uma distância de interfoto entre uma ColPic que tem um bloco de candidato temporal e uma imagem de referência ColRefLXPic, que é uma foto referida pelo bloco de candidato temporal em previsão de compensação de movimento da previsão LX, uma distância de interfoto entre uma imagem de referência RefLXPic da previsão LX do candidato de informações de movimento de mesclagem temporal e uma foto-alvo CurPic, e o vetor de movimento de referência da previsão LX forem denotadas como td, tb e mvLX, respectivamente, um vetor de movimento mvLXCol da previsão LX do candidato de informações de movimento de mescla- gem temporal é calculado pela Expressão 1. Pode-se compreender com base na Expressão 1 que subtração, divisão e multiplicação para o cálculo de tb e td são necessárias para o cálculo do vetor de movimento da previsão LX do candidato de informações de movimento de mesclagem temporal. mvLXCol = tb / td * mvLX; Expressão 1

[00141] No caso do uso da aritmética de número inteiro para a sim plificação da aritmética de ponto flutuante, por exemplo, a Expressão 1 pode ser usada após ser expandida como na Expressão 2 à Expressão 4. Abs(v) é uma função para calcular o valor absoluto de um valor v. Clip3(uv,lv,v) é uma função que limita o valor v para ser de um limite inferior lv para um limite superior uv. Sign(v) é uma função que retorna a 1 se o valor v for maior ou igual a 0 e retorna a -1 se o valor v for menor do que 0. tx = (16384 + Abs(td / 2)) / td; Expressão 2

[00142] DistScaleFactor = Clip3(-1024, 1023, (tb * tx + 32) >> 6);Expressão 3 mvLXCol = Sign(DistScaleFactor * mvLX) * ((Abs(DistScaleFactor * mvLX) + 127) >> 8); Expressão 4

[00143] Nesse caso, o número máximo de candidatos de informações de movimento de mesclagem temporal, que no número máximo de candidatos de informações de movimento de mesclagem temporal que pode ser adicionado à lista de candidato de informações de movimento de mesclagem, é ajustado para ser 1. Portanto, embora um processo que corresponde à etapa S115 mostrada na Figura 14, que é um fluxograma que explica a operação da unidade de geração de candidato de informações de movimento de mesclagem espacial 160, seja omitido na Figura 16, o processo que corresponde à etapa S115 pode ser adicionado após a etapa S129 se o número máximo dos candidatos de informações de movimento de mesclagem temporal for maior ou igual a 2.

[00144] Nesse caso, N é ajustado para ser o mesmo que X. Entretanto, N pode ser diferente de X e não é limitado ao mesmo.

(Operação detalhada da primeira unidade de suprimento de candidato de informações de movimento de mesclagem 163)

[00145] Uma explicação é agora dada da operação detalhada da primeira unidade de suprimento de candidato de informações de mo-vimento de mesclagem 163. A Figura 17 é um fluxograma para explicar a operação da primeira unidade de suprimento de candidato de informações de movimento de mesclagem 163. Primeiro, a primeira unidade de suprimento de candidato de informações de movimento de mes- clagem 163 calcula o MaxNumGenCand, que é o número máximo para gerar os primeiros candidatos de informações de movimento de mes- clagem suplementares, pela Expressão 5 a partir do número de candidatos de informações de movimento de mesclagem (NumCandList) e do número máximo dos candidatos de mesclagem (MaxNumMerge- Cand) adicionados à lista de candidato de informações de movimento de mesclagem suprida pela primeira unidade de suprimento de candidato de informações de movimento de mesclagem 163 (S170). MaxNumGenCand = MaxNumMergeCand - NumCandList; (Num- CandList > 1) MaxNumGenCand = 0; (NumCandList <= 1) Expressão 5

[00146] Então, a primeira unidade de suprimento de candidato de informações de movimento de mesclagem 163 verifica se o MaxNum- GenCand é maior do que 0 (S171). Se o MaxNumGenCand não for maior do que 0 (N em S171), a primeira unidade de suprimento de candidato de informações de movimento de mesclagem 163 finaliza o processo. Se o MaxNumGenCand for maior do que 0 (S em S171), a primeira unidade de suprimento de candidato de informações de movimento de mesclagem 163 realiza o processo seguinte. Primeiro, a primeira unidade de suprimento de candidato de informações de movimento de mesclagem 163 determina o loopTimes, que é o número das verificações de combinação. loopTimes é ajustado para ser NumCandListxNumCandList. Se o loopTimes exceder 8, o loopTimes é limitado a 8 (S172). loopTimes é um número inteiro de 0 a 7. Os processos a seguir são repetidos somente para o loopTimes (S172 a S180). A primeira unidade de suprimento de candidato de informações de movimento de mesclagem 163 determina uma combinação de um candidato de informações de movimento de mesclagem M e um candidato de informações de movimento de mesclagem N (S173). As relações entre o número de verificações de combinação, o candidato de informações de movimento de mesclagem M e o candidato de informações de movimento de mesclagem N. A Figura 18 é um diagrama para explicar as relações entre o número de verificações de combinação, o candidato de informações de movimento de mesclagem M e o candidato de informações de movimento de mesclagem N. Como na Figura 18, M e N são valores diferentes e são ajustados em ordem ascendente do valor total de M e N. A primeira unidade de suprimento de candidato de informações de movimento de mesclagem 163 verifica se a previsão L0 do candidato de informações de movimento de mescla- gem M é válida e se a previsão L1 do candidato de informações de movimento de mesclagem N é válida (S174). Se a previsão L0 do candidato de informações de movimento de mesclagem M for válida e a previsão L1 do candidato de informações de movimento de mescla- gem N for válida (S em S174), a primeira unidade de suprimento de candidato de informações de movimento de mesclagem 163 verifica se uma foto de referência e um vetor de movimento da previsão L0 do candidato de informações de movimento de mesclagem M são diferentes de uma foto de referência e um vetor de movimento da previsão L1 do candidato de informações de movimento de mesclagem N (S175). Se a previsão L0 do candidato de informações de movimento de mes- clagem M for válida e a previsão L1 do candidato de informações de movimento de mesclagem N não for válida (N em S174), a primeira unidade de suprimento de candidato de informações de movimento de mesclagem 163 processa uma combinação subsequente. Se a foto de referência da previsão L0 do candidato de informações de movimento de mesclagem M for diferente da foto de referência da previsão L1 do candidato de informações de movimento de mesclagem N for válida (S em S175), a primeira unidade de suprimento de candidato de informações de movimento de mesclagem 163 gera um candidato de informações de movimento de mesclagem dupla que tem um tipo de interpre- visão de Pred_BI combinando-se o vetor de movimento e a foto de referência da previsão L0 do candidato de informações de movimento de mesclagem M e o vetor de movimento e a foto de referência da previ-são L1 do candidato de informações de movimento de mesclagem N (S176). Nesse caso, a primeira unidade de suprimento de candidato de informações de movimento de mesclagem 163 gera, como um primeiro candidato de informações de movimento de mesclagem suplementar, informações de movimento de mesclagem dupla obtidas combinando-se as informações de movimento da previsão L0 de um candidato de informações de movimento de mesclagem e as informações de movimento da previsão L1 de um candidato de informações de movimento de mesclagem diferente. Se a foto de referência da previsão L0 do candidato de informações de movimento de mesclagem M for a mesma que a foto de referência da previsão L1 do candidato de informações de movimento de mesclagem N (N em S175), a primeira unidade de suprimento de candidato de informações de movimento de mesclagem 163 processa uma combinação subsequente. Subsequentemente à etapa S176, a primeira unidade de suprimento de candidato de informações de movimento de mesclagem 163 adiciona o candidato de informações de movimento de mesclagem dupla à lista de candidato de informações de movimento de mesclagem (S178). Subsequentemente à etapa S178, a primeira unidade de suprimento de candidato de informações de movimento de mesclagem 163 verifica se o número de fragmentos das informações de movimento de mesclagem dupla geradas é o MaxNumGenCand (S179). Se o número de fragmentos das informações de movimento de mesclagem dupla geradas for o MaxNumGenCand (S em S179), a primeira unidade de suprimento de candidato de informações de movimento de mesclagem 163 finaliza o processo. Se o número de fragmentos das informações de movimento de mesclagem dupla geradas não for o MaxNumGenCand (N em S179), a primeira unidade de suprimento de candidato de informações de movimento de mesclagem 163 processa uma combinação subse-quente.

[00147] Nesse caso, o primeiro candidato de informações de movimento de mesclagem suplementar é ajustado para ser um candidato de informações de movimento de mesclagem dupla, no qual a direção da previsão de compensação de movimento é bidirecional, combinando-se o vetor de movimento e a foto de referência da previsão L0 de um candidato de informações de movimento de mesclagem adicionado à lista de candidato de informações de movimento de mesclagem e o vetor de movimento e a foto de referência da previsão L1 de outro candidato de informações de movimento de mesclagem. Entretanto, o primeiro candidato de informações de movimento de mesclagem suplementar não é limitado a isso. Por exemplo, o primeiro candidato de informações de movimento de mesclagem suplementar pode ser um candidato de informações de movimento de mesclagem, no qual a direção da previsão de compensação de movimento é bidirecional, obtido adicionando-se um valor de desvio de +1 ou similar ao vetor de movimento da previsão L0 e ao vetor de movimento da previsão L1 de um candidato de informações de movimento de mesclagem adicionado à lista de candidato de informações de movimento de mesclagem ou um candidato de informações de movimento de mesclagem, no qual a direção da previsão de compensação de movimento é unidirecional, obtido adicionando-se um valor de desvio de +1 ou similar ao vetor de movimento da previsão L0 ou ao vetor de movimento da previsão L1 de um candidato de informações de movimento de mesclagem adicio-nado à lista de candidato de informações de movimento de mescla- gem. Como outro exemplo do primeiro candidato de informações de movimento de mesclagem suplementar, um novo candidato de informações de movimento de mesclagem, no qual a direção da previsão de compensação de movimento é bidirecional, pode ser gerado obtendo-se um vetor de movimento da previsão L1 pelo dimensionamento com o uso, como uma referência, de um vetor de movimento da previsão L0 de um candidato de informações de movimento de mesclagem adicionado à lista de candidato de informações de movimento de mes- clagem e, então, combinando esses vetores de movimento. Alternativamente, esses podem ser arbitrariamente combinados.

[00148] Nesse caso, se houver uma pequena diferença entre as informações de movimento de um candidato de informações de movimento de mesclagem adicionado à lista de candidato de informações de movimento de mesclagem e o movimento de um candidato de informações de movimento alvo, o primeiro candidato de informações de movimento de mesclagem suplementar permite um aumento na eficácia de codificação através da geração de um novo candidato de informações de movimento de mesclagem que é válido através da modificação das informações de movimento do candidato de informações de movimento de mesclagem adicionado à lista de candidato de informações de movimento de mesclagem.

(Operação detalhada da segunda unidade de suprimento de candidato de informações de movimento de mesclagem 164)

[00149] Uma explicação é dada agora da operação detalhada da segunda unidade de suprimento de candidato de informações de movimento de mesclagem 164. A Figura 19 é um fluxograma para explicar a operação da segunda unidade de suprimento de candidato de informações de movimento de mesclagem 164. Primeiro, a segunda unidade de suprimento de candidato de informações de movimento de mes-clagem 164 calcula o MaxNumGenCand, que é o número máximo para gerar primeiros candidatos de informações de movimento de mescla- gem suplementares, pela Expressão 6 a partir do número de candidatos de informações de movimento de mesclagem (NumCandList) e do número máximo de candidatos de mesclagem (MaxNumMergeCand) adicionado à lista de candidato de informações de movimento de mes- clagem suprida pela primeira unidade de suprimento de candidato de informações de movimento de mesclagem 163 (S190).MaxNumGenCand = MaxNumMergeCand - NumCandList; Expressão 6

[00150] Então, a segunda unidade de suprimento de candidato de informações de movimento de mesclagem 164 repete os processos a seguir para o número de vezes de MaxNumGenCand para i (S191 a S195), em que i é um número inteiro de 0 a (MaxNumGenCand - 1). A segunda unidade de suprimento de candidato de informações de movimento de mesclagem 164 gera um segundo candidato de informações de movimento de mesclagem suplementar que tem um vetor de movimento de (0,0) e um índice de referência de i para a previsão L0, um vetor de movimento de (0,0) e um índice de referência de i para a previsão L1 e um tipo de interprevisão de Pred_BI (S192). A segunda unidade de suprimento de candidato de informações de movimento de mesclagem 164 adiciona o segundo candidato de informações de movimento de mesclagem suplementar à lista de candidato de informações de movimento de mesclagem (S194). A segunda unidade de suprimento de candidato de informações de movimento de mesclagem 164 processa um i subsequente (S195).

[00151] Nesse caso, o segundo candidato de informações de movimento de mesclagem suplementar é ajustado para ser um candidato de informações de movimento de mesclagem que tem um vetor de movimento de (0,0) e um índice de referência de i para a previsão L0, um vetor de movimento de (0,0) e um índice de referência de i para a previsão L1 e um tipo de interprevisão de Pred_BI. Isso é porque, em uma foto de movimento comumente usada, a frequência de ocorrência de um candidato de informações de movimento de mesclagem com um vetor de movimento de (0,0) para a previsão L0 e para a previsão L1 é estatisticamente alta. O segundo candidato de informações de movimento de mesclagem suplementar não é limitado a isso, contanto que o segundo candidato de informações de movimento de mescla- gem suplementar seja ajustado a um candidato de informações de movimento de mesclagem que não depende das informações de movimento de um candidato de informações de movimento de mescla- gem adicionado à lista de candidato de informações de movimento de mesclagem e que tem uma frequência de uso estatisticamente alta. Por exemplo, o vetor de movimento da previsão L0 e o vetor de movimento da previsão L1 podem tomar, cada um, um valor de vetor diferente de (0,0) e podem ser ajustados de modo que um índice de referência da previsão L0 e um índice de referência da previsão L1 sejam diferentes. Alternativamente, o segundo candidato de informações de movimento de mesclagem suplementar pode ser ajustado para ser as informações de movimento que têm uma alta frequência de ocorrência de uma foto codificada ou uma porção de uma foto codificada de modo a ser codificado em um fluxo de bits e, então, transmitido. Nesse caso, uma explicação é dada em relação a uma foto B. No caso de uma foto P, um segundo candidato de informações de movimento de mescla- gem suplementar que tem um vetor de movimento de (0,0) para a previsão L0 e um tipo de interprevisão de Pred_L0 é gerado.

[00152] Ajustar um candidato de informações de movimento de mesclagem que não depende de um candidato de informações de movimento de mesclagem adicionado à lista de candidato de informações de movimento de mesclagem como o segundo candidato de informa ções de movimento de mesclagem suplementar permite o uso de um modo de mesclagem quando o número de candidatos de informações de movimento de mesclagem adicionado à lista de candidato de informações de movimento de mesclagem é zero e a eficácia de codificação pode ser melhorada. Também, quando as informações de movimento de um candidato de informações de movimento de mesclagem adicionado à lista de candidato de informações de movimento de mes- clagem são diferentes do movimento de um candidato de informações de movimento alvo, a eficácia de codificação pode ser melhorada aumentando-se as escolhas através da geração de um novo candidato de informações de movimento de mesclagem.

(Configuração do dispositivo de decodifícação de foto de movimento 200)

[00153] Uma explicação é dada agora de um dispositivo de decodi- ficação de foto de movimento de acordo com a primeira modalidade. A Figura 20 é um diagrama que mostra a configuração do dispositivo de decodificação de foto de movimento 200 de acordo com a primeira modalidade. O dispositivo de decodificação de foto de movimento 200 é um dispositivo que gera uma imagem de reprodução através da de- codificação de um fluxo de bits codificado pelo dispositivo de codificação de foto de movimento 100.

[00154] O dispositivo de decodificação de foto de movimento 200 é alcançado por hardware tal como um dispositivo de processamento de informações ou similar dotado de uma CPU (Unidade de Processamento Central), uma memória de quadro, um disco rígido e similares. Pela operação dos elementos de constituição, o dispositivo de decodi- ficação de foto de movimento 200 alcança elementos de constituição funcionais explicados a seguir. Presume-se que a partição de um bloco de codificação, a determinação de um modo de salto, a determinação de um tipo de tamanho de bloco de previsão, a determinação de um tamanho de bloco de previsão e uma posição em um bloco de codificação de um bloco de previsão (também referida como informações de posição de um bloco de previsão) e a determinação de se um modo de codificação de previsão é intra sejam determinadas por uma unidade de controle de ordem superior (não mostrado). Assim, uma explicação é dada em relação a um caso em que um modo de codificação de previsão não é intra. Presume-se que as informações de posição e o tamanho de bloco de previsão de um bloco de previsão submetido à de- codificação sejam compartilhados no dispositivo de decodificação de foto de movimento 200 e não são, assim, mostrados.

[00155] O dispositivo de decodificação de foto de movimento 200 de acordo com a primeira modalidade includes a unidade de análise de fluxo de bits 201, uma unidade de decodificação de erro de previsão 202, uma unidade de adição 203, uma unidade de reprodução de informações de movimento 204, uma unidade de compensação de movimento 205, uma memória de quadro 206 e uma memória de informações de movimento 207.

(Operação do dispositivo de decodifícação de foto de movimento 200)

[00156] Uma explicação é dada a seguir em relação à função e à operação de cada componente. A unidade de análise de fluxo de bits 201 analisa um fluxo de bits suprido pelo terminal 30 de modo a submeter dados de codificação de erro de previsão, um sinalizador de mesclagem, um índice de mesclagem, uma direção de previsão (tipo de interprevisão) da previsão de compensação de movimento, um índice de referência, uma diferença de vetor e um índice de previsor de vetor para a decodificação de entropia de acordo com a sintaxe. A de- codificação de entropia é realizada por um método, incluindo codificação de comprimento variável tal como a codificação aritmética, codificação de Huffman ou similares. A unidade de análise de fluxo de bits 201 supre os dados de codificação de erro de previsão para a unidade de decodificação de erro de previsão 202 e supre o sinalizador de mesclagem, o índice de mesclagem, o tipo de interprevisão, o índice de referência, a diferença de vetor e o índice de previsor de vetor para a unidade de reprodução de informações de movimento 204.

[00157] A unidade de análise de fluxo de bits 201 decodifica as informações de partição para um bloco de codificação, um tipo de tamanho de bloco de previsão e um modo de codificação de previsão que são usados no dispositivo de decodificação de foto de movimento 200 do fluxo de bits juntamente com um SPS (Conjunto de Parâmetro de Sequência) que define um grupo de parâmetro para determinar as propriedades do fluxo de bits, um PPS (Conjunto de Parâmetro de Foto) que define um grupo de parâmetro para determinar as propriedades de uma foto, um cabeçalho de fatia que define um grupo de parâmetro para determinar as propriedades de uma fatia e similares.

[00158] A unidade de reprodução de informações de movimento 204 reproduz as informações de movimento do sinalizador de mescla- gem, o índice de mesclagem, o tipo de interprevisão, o índice de referência, a diferença de vetor e o índice de previsor de vetor suprido pela unidade de análise de fluxo de bits 201 e o grupo de bloco candidato suprido pela memória de informações de movimento 207 e supre as informações de movimento para a unidade de compensação de movimento 205 e a memória de informações de movimento 207. A configuração detalhada da unidade de reprodução de informações de movimento 204 será descrita posteriormente.

[00159] A unidade de compensação de movimento 205 realiza a compensação de movimento em uma foto de referência que é indicada por um índice de referência na memória de quadro 206 com base nas informações de movimento supridas pela unidade de reprodução de informações de movimento 204 de modo a gerar um sinal de previsão. Se a direção de previsão for previsão dupla, a unidade de compensa- ção de movimento 205 gera a média de respectivos sinais de previsão para a previsão L0 e a previsão L1 como o sinal de previsão e supre o sinal de previsão para a unidade de adição 203.

[00160] A unidade de decodificação de erro de previsão 202 gera um sinal de erro de previsão realizando um processo tal como a quan- tização inversa, transformação ortogonal inversa ou similares nos dados de codificação de erro de previsão supridos pela unidade de análise de fluxo de bits 201 e supre o sinal de erro de previsão para a unidade de adição 203.

[00161] A unidade de adição 203 adiciona o sinal de erro de previsão suprido pela unidade de decodificação de erro de previsão 202 e o sinal de previsão suprido pela unidade de compensação de movimento 205 de modo a gerar um sinal de foto de decodificação e supre o sinal de foto de decodificação para a memória de quadro 206 e o terminal 31.

[00162] A memória de quadro 206 e a memória de informações de movimento 207 têm as mesmas respectivas funções da memória de quadro 110 e da memória de informações de movimento 111 do dispositivo de codificação de foto de movimento 100, respectivamente. A memória de quadro 206 armazena o sinal de foto de decodificação suprido pela unidade de adição 203. A memória de informações de movimento 207 armazena as informações de movimento supridas pela unidade de reprodução de informações de movimento 204 em unidades dos tamanhos mínimos de bloco de previsão.

(Configuração detalhada da unidade de reprodução de informações de movimento 204)

[00163] Uma explicação é dada agora em relação à configuração detalhada da unidade de reprodução de informações de movimento 204. A Figura 21 mostra a configuração da unidade de reprodução de informações de movimento 204. A unidade de reprodução de informa-ções de movimento 204 inclui uma unidade de decisão de modo de codificação 210, uma unidade de reprodução de vetor de movimento 211 e uma unidade de reprodução de informações de movimento de mesclagem 212. Um terminal 32, um terminal 33, um terminal 34 e um terminal 36 são conectados à unidade de análise de fluxo de bits 201, à memória de informações de movimento 207, à unidade de compensação de movimento 205 e à memória de informações de movimento 207, respectivamente.

(Operação detalhada da unidade de reprodução de informações de movimento 204)

[00164] Uma explicação é dada a seguir em relação à função e à operação de cada componente. A unidade de decisão de modo de codificação 210 determina se o sinalizador de mesclagem suprido pela unidade de análise de fluxo de bits 201 é "0" ou "1". Se o sinalizador de mesclagem for "0", a unidade de decisão de modo de codificação 210 supre o tipo de interprevisão, o índice de referência, a diferença de vetor e o índice de previsor de vetor suprido pela unidade de análise de fluxo de bits 201 para a unidade de reprodução de vetor de movimento 211. Se o sinalizador de mesclagem for "1", a unidade de de-cisão de modo de codificação 210 supre o índice de mesclagem suprido pela unidade de análise de fluxo de bits 201 para a unidade de reprodução de informações de movimento de mesclagem 212.

[00165] A unidade de reprodução de vetor de movimento 211 reproduz um vetor de movimento do tipo de interprevisão, índice de referência, diferença de vetor e índice de previsor de vetor suprido pela unidade de decisão de modo de codificação 210 e o grupo de bloco candidato suprido pelo terminal 22 de modo a gerar as informações de movimento e supre as informações de movimento para o terminal 34 e o terminal 36.

[00166] A unidade de reprodução de informações de movimento de mesclagem 212 constrói uma lista de candidato de informações de movimento de mesclagem a partir do grupo de bloco candidato suprido pelo terminal 33, seleciona as informações de movimento de um candidato de informações de movimento de mesclagem indicado pelo índice de mesclagem suprido pela unidade de decisão de modo de codificação 210 a partir da lista de candidato de informações de movimento de mesclagem e supre as informações de movimento para o terminal 34 e o terminal 36.

(Configuração detalhada da unidade de reprodução de informações de movimento de mesclagem 212)

[00167] Uma explicação é dada agora em relação à configuração detalhada da unidade de reprodução de informações de movimento de mesclagem 212. A Figura 22 mostra a configuração da unidade de reprodução de informações de movimento de mesclagem 212. A unidade de reprodução de informações de movimento de mesclagem 212 inclui uma unidade de construção de lista de candidato de informações de movimento de mesclagem 230 e uma unidade de seleção de informações de movimento de mesclagem 231. Um terminal 35 é conectado à unidade de decisão de modo de codificação 210.

(Operação detalhada da unidade de reprodução de informações de movimento de mesclagem 212)

[00168] Uma explicação é dada a seguir em relação à função e à operação de cada componente. A unidade de construção de lista de candidato de informações de movimento de mesclagem 230 tem a mesma função que a unidade de construção de lista de candidato de informações de movimento de mesclagem 140 do dispositivo de codificação de foto de movimento 100, constrói uma lista de candidato de informações de movimento de mesclagem pela mesma operação que a unidade de construção de lista de candidato de informações de movimento de mesclagem 140 do dispositivo de codificação de foto de movimento 100 e supre a lista de candidato de informações de movimento de mesclagem para a unidade de seleção de informações de movimento de mesclagem 231.

[00169] A unidade de seleção de informações de movimento de mesclagem 231 seleciona um candidato de informações de movimento de mesclagem indicado pelo índice de mesclagem suprido pelo terminal 35 a partir da lista de candidato de informações de movimento de mesclagem suprida pela unidade de construção de lista de candidato de informações de movimento de mesclagem 230, determina as informações de movimento de mesclagem e supre as informações de movimento das informações de movimento de mesclagem para os terminais 34 e 36.

[00170] Conforme descrito acima, o dispositivo de decodificação de foto de movimento 200 pode gerar uma imagem de reprodução através da decodificação de um fluxo de bits codificado pelo dispositivo de codificação de foto de movimento 100.

Segunda Modalidade

[00171] Uma explicação é dada a seguir em relação à segunda modalidade. Um grupo de bloco candidato espacial usado na unidade de geração de candidato de informações de movimento de mesclagem espacial 160 para um bloco de previsão que tem um tipo de tamanho de bloco de previsão diferente de 2Nx2N é diferente deste na primeira modalidade. Uma explicação é dada a seguir em relação a um grupo de bloco candidato espacial de um bloco de previsão que tem um tipo de tamanho de bloco de previsão diferente de 2Nx2N na segunda modalidade.

[00172] A Figura 23 é um diagrama que explica uma relação posicional entre um bloco de previsão que tem um tipo de tamanho de bloco de previsão diferente de 2N2N e um grupo de bloco candidato espacial na segunda modalidade. As Figuras 23A a 23H mostram os respectivos grupos de bloco candidato espacial para um bloco de previsão 0 que tem um tipo de tamanho de bloco de previsão de Nx2N, um bloco de previsão 1 que tem um tipo de tamanho de bloco de previsão de Nx2N, um bloco de previsão 0 que tem um tipo de tamanho de bloco de previsão de 2NxN, um bloco de previsão 1 que tem um tipo de tamanho de bloco de previsão de 2NxN, um bloco de previsão 0 que tem um tipo de tamanho de bloco de previsão de NxN, um bloco de previsão 1 que tem um tipo de tamanho de bloco de previsão de NxN, um bloco de previsão 2 que tem um tipo de tamanho de bloco de previsão de NxN e um bloco de previsão 3 que tem um tipo de tamanho de bloco de previsão de NxN, respectivamente. A Figura 23 mostra um exemplo em que um tamanho de bloco de previsão é 16 pixels x 16 pixels. Conforme descrito, em um bloco de previsão incluído em um bloco de codificação que tem um tipo de tamanho de bloco de previsão de 2Nx2N, um grupo de bloco candidato é determinado para cada bloco de previsão com base na posição e no tamanho do bloco de previsão.

[00173] Na figura, adicionalmente ao primeiro exemplo, um bloco que sempre se torna não processado é substituído por um bloco candidato de um bloco de previsão que tem um tipo de tamanho de bloco de previsão de 2Nx2N. Em outras palavras, no caso de um bloco de previsão 1 que tem um tipo de tamanho de bloco de previsão de Nx2N (Figura 23B), um bloco E é alterado para um bloco E de um bloco candidato de um bloco de previsão que tem um tipo de tamanho de bloco de previsão de 2Nx2N. No caso de um bloco de previsão 1 que tem um tipo de tamanho de bloco de previsão de 2NxN (Figura 23D), um bloco C é alterado para um bloco C de um bloco candidato de um bloco de previsão que tem um tipo de tamanho de bloco de previsão de 2Nx2N. No caso de um bloco de previsão 1 que tem um tipo de tama-nho de bloco de previsão de NxN (Figura 23H), um bloco C e um bloco E são respectivamente alterados para um bloco C e um bloco E dos blocos candidatos de um bloco de previsão que tem um tipo de tamanho de bloco de previsão de 2Nx2N.

[00174] Conforme descrito acima, alterando-se um bloco candidato que sempre se torna não processado para um bloco candidato de um bloco de previsão que tem um tipo de tamanho de bloco de previsão de 2Nx2N, o bloco candidato que sempre se torna não processado pode ser alterado para um bloco candidato que tem a possibilidade de se tornar válido. Um aumento nas escolhas de modos de mesclagem aumenta a seletividade dos modos de mesclagens e a eficácia de codificação pode, assim, ser melhorada. A eficácia de codificação pode ser melhorada adicionando-se um primeiro candidato de informações de movimento de mesclagem suplementar que tem uma seletividade relativamente maior do que um segundo candidato de informações de movimento de mesclagem suplementar à lista de candidato de informações de movimento de mesclagem através da geração de novas in-formações de movimento combinando-se as informações de movimento do bloco candidato substituído e as informações de movimento de outro candidato de informações de movimento de mesclagem ou modificando as informações de movimento do bloco candidato substituído. Particularmente, já que pelo menos dois candidatos de informações de movimento de mesclagem são exigidos ao usar um candidato de informações de movimento de mesclagem dupla, as informações de movimento de um bloco candidato substituído opera eficazmente no caso em que há somente um candidato de informações de movimento de mesclagem, diferente do bloco candidato substituído, que é adicionado à lista de candidato de informações de movimento de mescla- gem.

[00175] Na operação da unidade de geração de candidato de infor-mações de movimento de mesclagem espacial 160, a ordem de adição à lista de candidato de informações de movimento de mesclagem é ajustada para ser a ordem de um bloco A, um bloco B, um bloco C, um bloco E e um bloco D. Entretanto, a ordem pode ser alterada conforme segue.

[00176] No caso do bloco de previsão 1 que tem um tipo de tamanho de bloco de previsão de Nx2N, a ordem pode ser a ordem de um bloco B, um bloco C, um bloco D, um bloco A e um bloco E. No caso do bloco de previsão 1 que tem um tipo de tamanho de bloco de previsão de 2NxN, a ordem pode ser um bloco A, um bloco E, um bloco D, um bloco B e um bloco C. No caso do bloco de previsão 1 que tem um tipo de tamanho de bloco de previsão de NxN, a ordem pode ser um bloco B, um bloco C, um bloco D, um bloco A, e um bloco E. No caso do bloco de previsão 2 que tem um tipo de tamanho de bloco de previsão de NxN, a ordem pode ser um bloco A, um bloco E, um bloco D, um bloco B, e um bloco C. Conforme descrito, adicionando-se os candidatos de informações de movimento de mesclagem à lista de candidato de informações de movimento de mesclagem na ordem de proximidade ao bloco de previsão alvo, a designação de um índice de mes- clagem grande a um bloco próximo ao bloco de previsão alvo pode ser impedida e a eficácia de codificação pode ser melhorada.

Terceira Modalidade

[00177] Primeiro, uma explicação é dada em relação a um exemplo em que um bloco candidato de um bloco de previsão em um bloco de codificação é compartilhado sem depender de um tipo de tamanho de bloco de previsão. Um bloco de previsão que tem um tipo de tamanho de bloco de previsão diferente de 2Nx2N, um grupo de bloco candidato espacial e um grupo de bloco candidato temporal são diferentes daqueles na primeira modalidade. Uma explicação é dada a seguir em relação a um bloco de previsão que tem um tipo de tamanho de bloco de previsão diferente de 2Nx2N, um grupo de bloco candidato espacial e um grupo de bloco candidato temporal em um exemplo em que um bloco candidato de um bloco de previsão em um bloco de codificação é compartilhado sem depender de um tipo de tamanho de bloco de previsão. Nesse exemplo, um bloco candidato de um bloco de previsão em um bloco de codificação compartilhado sem depender de um tipo de tamanho de bloco de previsão é usado como um bloco candidato de um bloco de previsão que tem um tipo de tamanho de bloco de previsão diferente de 2Nx2N.

[00178] A Figura 24 é um diagrama que explica uma relação posici- onal entre um bloco de previsão que tem um tipo de tamanho de bloco de previsão diferente de 2Nx2N e um grupo de bloco candidato em um exemplo em que um bloco candidato de um bloco de previsão em um bloco de codificação é compartilhado sem depender de um tipo de tamanho de bloco de previsão. Na Figura 24, os blocos candidatos temporais H e I existem em uma foto decodificada que é diferente de uma foto em que os blocos candidatos espaciais A a E existem. Entretanto, visando a facilidade do entendimento e explicação, a Figura 24 mostra os blocos candidatos temporais H e I juntamente com os blocos candidatos espaciais A a E. As Figuras 24A a 24H mostram os respectivos grupos de bloco candidato espacial para um bloco de previsão 0 que tem um tipo de tamanho de bloco de previsão de Nx2N, um bloco de previsão 1 que tem um tipo de tamanho de bloco de previsão de Nx2N, um bloco de previsão 0 que tem um tipo de tamanho de bloco de pre-visão de 2NxN, um bloco de previsão 1 que tem um tipo de tamanho de bloco de previsão de 2NxN, um bloco de previsão 0 que tem um tipo de tamanho de bloco de previsão de NxN, um bloco de previsão 1 que tem um tipo de tamanho de bloco de previsão de NxN, um bloco de previsão 2 que tem um tipo de tamanho de bloco de previsão de NxN e um bloco de previsão 3 que tem um tipo de tamanho de bloco de previsão de NxN, respectivamente. A Figura 24 mostra um exemplo em que um tamanho de bloco de previsão é 16 pixels x 16 pixels. Como um grupo de bloco candidato temporal de um bloco de previsão que tem um tipo de tamanho de bloco de previsão diferente de 2Nx2N, um grupo de bloco candidato temporal derivado como um bloco de previsão que tem um tipo de tamanho de bloco de previsão de 2Nx2N é usado conforme mostrado na Figura 24.

[00179] Conforme descrito acima, um bloco candidato não depende de um tipo de tamanho de bloco de previsão e é ajustado para ser um bloco candidato de um bloco de previsão que tem um tipo de tamanho de bloco de previsão de 2Nx2N. Em outras palavras, sem depender de um tipo de tamanho de bloco de previsão, um bloco candidato obtido quando um tipo de tamanho de bloco de previsão é 2Nx2N é compartilhado em todos os blocos de previsão no bloco de codificação. Em outras palavras, de acordo com as unidades de construção de lista de candidato de informações de movimento de mesclagem 140 e 230, uma lista de candidato de informações de movimento de mesclagem idêntica é construída se um bloco candidato idêntico for usado. Portanto, sem depender de um tipo de tamanho de bloco de previsão, uma lista de candidato de informações de movimento de mesclagem derivada quando um tipo de tamanho de bloco de previsão é 2Nx2N é compartilhada em todos os blocos de previsão no bloco de codificação. Através disso, antes da determinação de um tipo de tamanho de bloco de previsão, um bloco candidato pode ser determinado de modo que uma lista de candidato de informações de movimento de mesclagem possa ser determinada. No caso em que o bloco de codificação é dividido em uma pluralidade de blocos de previsão, não é mais necessário derivar um bloco candidato para cada bloco de previsão. Assim, o número de vezes que a lista de candidato de informações de movimento de mesclagem mostrada na Figura 11 é construída é reduzido a 1/2 (no caso de divisão em duas partes) ou 1/4 (no caso de divisão em quatro partes). Também, os blocos de previsão do bloco de codificação podem ser processados em paralelo.

[00180] Uma explicação é dada a seguir em relação a outro exemplo da terceira modalidade. Um grupo de bloco candidato espacial e um grupo de bloco candidato temporal usados na unidade de geração de candidato de informações de movimento de mesclagem espacial 160 e na operação da unidade de construção de lista de candidato de informações de movimento de mesclagem 140 para um bloco de previsão que tem um tipo de tamanho de bloco de previsão diferente de 2Nx2N são diferentes daqueles na primeira modalidade. Uma explicação é dada a seguir em relação a um grupo de bloco candidato espacial e um grupo de bloco candidato temporal de um bloco de previsão que tem um tipo de tamanho de bloco de previsão diferente de 2Nx2N na terceira modalidade.

[00181] Nesse caso, no caso em que um bloco de previsão é dividido em uma pluralidade de fragmentos, um bloco candidato de um bloco de previsão 0 é usado como um bloco candidato de todos os blocos de previsão no bloco de codificação.

[00182] A Figura 25 é um diagrama que explica uma relação posici- onal entre um bloco de previsão que tem um tipo de tamanho de bloco de previsão diferente de 2Nx2N e um grupo de bloco candidato na terceira modalidade. Na Figura 25, os blocos candidatos temporais H e I existem em uma foto decodificada que é diferente de uma foto em que os blocos candidatos espaciais A a E existem. Entretanto, visando a facilidade do entendimento e explicação, a Figura 25 mostra os blocos candidatos temporais H e I juntamente com os blocos candidatos espaciais A a E. As Figuras 25A a 25H mostram os respectivos grupos de bloco candidato espacial e os respectivos grupos de bloco candidato temporal para um bloco de previsão 0 que tem um tipo de tamanho de bloco de previsão de Nx2N, um bloco de previsão 1 que tem um tipo de tamanho de bloco de previsão de Nx2N, um bloco de previsão 0 que tem um tipo de tamanho de bloco de previsão de 2NxN, um bloco de previsão 1 que tem um tipo de tamanho de bloco de previsão de 2NxN, um bloco de previsão 0 que tem um tipo de tamanho de bloco de previsão de NxN, um bloco de previsão 1 que tem um tipo de tamanho de bloco de previsão de NxN, um bloco de previsão 2 que tem um tipo de tamanho de bloco de previsão de NxN e um bloco de previsão 3 que tem um tipo de tamanho de bloco de previsão de NxN, respectivamente. A Figura 25 mostra um exemplo em que um tamanho de bloco de previsão é 16 pixels x 16 pixels. Como um grupo de bloco candidato temporal de um bloco de previsão que tem um tipo de tamanho de bloco de previsão diferente de 2Nx2N, um grupo de bloco candidato temporal derivado como um bloco de previsão 0 é usado conforme mostrado na Figura 25.

[00183] Uma explicação é dada agora da operação da unidade de construção de lista de candidato de informações de movimento de mesclagem 140. A Figura 26 é um fluxograma que explica a operação da unidade de construção de lista de candidato de informações de movimento de mesclagem 140 de acordo com a terceira modalidade. A adição da etapa S106 e da etapa S107 é diferente da Figura 11 que mostra a operação da unidade de construção de lista de candidato de informações de movimento de mesclagem 140 de acordo com a primeira modalidade. Uma explicação é dada em relação à etapa S106 e à etapa S107, que são diferentes da primeira modalidade. A unidade de construção de lista de candidato de informações de movimento de mesclagem 140 verifica se o bloco de previsão alvo é um bloco de previsão 0 (S106). Se o bloco de previsão alvo é um bloco de previsão 0 (S em S106), a unidade de construção de lista de candidato de informações de movimento de mesclagem 140 realiza os processos da etapa S100 a S105 e finaliza o processo. Se o bloco de previsão alvo não for um bloco de previsão 0 (N em S106), a unidade de construção de lista de candidato de informações de movimento de mesclagem 140 usa a lista de candidato de informações de movimento de mesclagem do bloco de previsão 0 como a lista de candidato de informações de movimento de mesclagem do bloco de previsão alvo (S107) e finaliza o processo.

[00184] Conforme descrito acima, usando-se um bloco candidato de um bloco de previsão 0 como um bloco candidato de todos os blocos de previsão no bloco de codificação no caso em que o bloco de codificação é dividido em uma pluralidade de blocos de previsão, não é mais necessário construir uma lista de candidato de informações de movimento de mesclagem de um bloco de previsão diferente do bloco de previsão 0. Assim, o número de vezes que a lista de candidato de informações de movimento de mesclagem mostrada na Figura 11 é construída é reduzido para 1/2 (no caso da divisão em duas partes) ou 1/4 (no caso da divisão em quatro partes). Em outras palavras, uma lista de candidato de informações de movimento de mesclagem derivado no bloco de previsão 0 pode ser também compartilhada em qualquer um dos blocos de previsão do bloco de codificação. Também, já que a lista de candidato de informações de movimento de mesclagem pode ser construída antes da posição de um bloco de previsão ser determinada se o tipo de tamanho de bloco de previsão for determinado, um projeto de circuito e um projeto de software podem se tornar flexíveis e um tamanho de circuito e um tamanho de software podem ser reduzidos. Também, os blocos de previsão do bloco de codificação podem ser processados em paralelo.

[00185] Ademais, ajustando-se a posição de um bloco candidato de um bloco de previsão que tem um tipo de tamanho de bloco de previsão diferente de 2N2N para ser a posição de um bloco candidato dife rente daquelas de um bloco de previsão que tem um tipo de tamanho de bloco de previsão de 2Nx2N, a probabilidade de seleção de um bloco de previsão que tem um tipo de tamanho de bloco de previsão de 2Nx2N pode ser aumentada e a eficácia de codificação pode ser mais melhorada em comparação ao exemplo em que um bloco candidato de um bloco de previsão em um bloco de codificação é compartilhado sem depender de um tipo de tamanho de bloco de previsão. Ademais, já que o bloco de previsão 0 não inclui um bloco candidato incluído em outro bloco de previsão no mesmo bloco de codificação ou um bloco candidato que sempre se tornar não processado, a probabilidade de um candidato de informações de movimento de mesclagem se tornar válido pode ser aumentada e a eficácia de previsão pode, assim, ser melhorada. Já que o modo de salto no qual a eficácia de codificação pé a maior é equivalente a um tipo de tamanho de bloco de previsão de 2Nx2N, não há efeito causado pela presente modalidade.

[00186] Na terceira modalidade, como um bloco representativo de um bloco de codificação, um bloco de previsão 0, que é o primeiro bloco de previsão no bloco de codificação, é usado. Entretanto, o bloco representativo não é limitado a isso. Por exemplo, um bloco de previsão que usa um modo de mesclagem primeiro no bloco de codificação pode ser também usado. Nesse caso, S106 e S107 são conforme mostrado a seguir. É verificado se uma lista de candidato de informações de movimento de mesclagem já foi construída no bloco de codificação (S106). Se uma lista de candidato de informações de movimento de mesclagem não tiver sido construída ainda no bloco de codificação (S em S106), os processos da etapa S100 a S105 são realizados e o processo é finalizado. Se uma lista de candidato de informações de movimento de mesclagem já tiver sido construída no bloco de codificação (N em S106), a lista de candidato de informações de movimento de mesclagem já construída no bloco de codificação é usada (S107) e o processo é finalizado.

[00187] Conforme descrito acima, usando-se uma lista de candidato de informações de movimento de mesclagem de um bloco de previsão que usa um modo de mesclagem primeiro no bloco de codificação também em outro bloco de previsão no bloco de codificação, pelo menos a eficácia de previsão de um bloco de previsão que usa um modo de mesclagem primeiro pode ser melhorada. Também, como um bloco representativo do bloco de codificação, o último bloco de previsão (um bloco de previsão 1 no caso da divisão em duas partes e um bloco de previsão 3 no caso da divisão em quatro partes) no bloco de codificação pode também ser usado. Nesse caso, ajustando-se a posição de um grupo de bloco candidato temporal para ser a posição de um bloco candidato diferente daquelas de um bloco de previsão que tem um tipo de tamanho de bloco de previsão de 2Nx2N, a probabilidade de seleção de um bloco de previsão que tem um tipo de tamanho de bloco de previsão diferente de 2Nx2N pode ser aumentada e a eficácia de previsão pode ser melhorada.

[00188] Também, como na segunda modalidade, a adição à lista de candidato de informações de movimento de mesclagem pode ser na ordem de proximidade a um bloco de previsão alvo.

Primeira variação exemplificativa da terceira modalidade

[00189] Uma explicação é dada a seguir em relação a uma primeira variação exemplificativa da terceira modalidade. A limitação de um grupo de bloco candidato temporal por uma linha limite inferior de bloco de codificação máximo é diferente da terceira modalidade. Uma explicação é dada em relação à limitação de um grupo de bloco candidato temporal por uma linha limite inferior de bloco de codificação máximo. A Figura 27 é um diagrama que explica uma linha limite inferior de bloco de codificação máximo e um grupo de bloco candidato temporal. Conforme mostrado na Figura 27, uma linha limite inferior de bloco de codificação máximo é uma linha em que os pixels da parte mais inferior de um bloco de codificação máximo são incluídos. Impondo-se uma limitação tal como um bloco localizado abaixo da linha limite inferior de bloco de codificação máximo, a capacidade de uma área de armazenamento temporário para um grupo de bloco candidato temporal pode ser reduzida no dispositivo de codificação de foto de movimento 100 e no dispositivo de decodificação de foto de movimento 200.

[00190] Se uma relação posicional que é a mesma que esta de um bloco de previsão de uma bloco de codificação que tem um tipo de tamanho de bloco de previsão de 2Nx2N for aplicada a um bloco de previsão em um bloco de codificação que não tem um tipo de tamanho de bloco de previsão de 2Nx2N, a posição de um bloco candidato temporal (H1) de um bloco de previsão 1 que tem um tipo de tamanho de bloco de previsão de 2NxN, que está em contato com a linha limite inferior de bloco de codificação máximo mostrada em 27, não pode ser usada no caso em que a linha limite inferior de bloco de codificação máximo é fornecida.

[00191] Entretanto, como na terceira modalidade, com o uso de, quando um bloco de previsão é dividido em uma pluralidade de blocos, um bloco candidato de um bloco de previsão 0 como um bloco candidato de todos os blocos de previsão no bloco de codificação, um bloco candidato temporal (H0) é usado como um grupo de bloco candidato temporal. Assim, o bloco candidato temporal pode ser tornado válido e a eficácia de previsão pode, assim, ser melhorada. Isso também se aplica a um bloco de previsão 2 e um bloco de previsão 3 que tem um tipo de tamanho de bloco de previsão de NxN.

Quarta Modalidade

[00192] Uma explicação é dada a seguir em relação a uma quarta modalidade. Um grupo de bloco candidato espacial e um grupo de bloco candidato temporal de um bloco de previsão que tem um tipo de tamanho de bloco de previsão diferente de 2Nx2N e a configuração e a operação da unidade de construção de lista de candidato de informações de movimento de mesclagem 140 são diferente daquelas na primeira modalidade. Uma explicação é dada a seguir em relação a um bloco de previsão que tem um tipo de tamanho de bloco de previsão diferente de 2Nx2N, um grupo de bloco candidato espacial e um grupo de bloco candidato temporal na quarta modalidade.

[00193] Nesse caso, presume-se que uma relação posicional que é a mesma que esta de um bloco de previsão de um bloco de codificação que tem um tipo de tamanho de bloco de previsão de 2Nx2N seja aplicada no grupo de bloco candidato espacial. Como o grupo de bloco candidato temporal, um grupo de bloco candidato temporal derivado como o bloco de previsão 0 é usado.

[00194] A Figura 28 é um diagrama que explica uma relação posici- onal entre um bloco de previsão que tem um tipo de tamanho de bloco de previsão diferente de 2Nx2N e um grupo de bloco candidato na quarta modalidade. Na Figura 28, os blocos candidatos temporais H e I existem em uma foto decodificada que é diferente de uma foto em que os blocos candidatos espaciais A a E existem. Entretanto, visando a facilidade do entendimento e explicação, a Figura 28 mostra os blocos candidatos temporais H e I juntamente com os blocos candidatos espaciais A a E. As Figuras 28A a 28H mostram os respectivos grupos de bloco candidato espacial para um bloco de previsão 0 que tem um tipo de tamanho de bloco de previsão de Nx2N, um bloco de previsão 1 que tem um tipo de tamanho de bloco de previsão de Nx2N, um bloco de previsão 0 que tem um tipo de tamanho de bloco de previsão de 2NxN, um bloco de previsão 1 que tem um tipo de tamanho de bloco de previsão de 2NxN, um bloco de previsão 0 que tem um tipo de ta-manho de bloco de previsão de NxN, um bloco de previsão 1 que tem um tipo de tamanho de bloco de previsão de NxN, um bloco de previ-são 2 que tem um tipo de tamanho de bloco de previsão de NxN e um bloco de previsão 3 que tem um tipo de tamanho de bloco de previsão de NxN, respectivamente. A Figura 28 mostra um exemplo em que um tamanho de bloco de previsão é 16 pixels x 16 pixels. Como um grupo de bloco candidato temporal de um bloco de previsão que tem um tipo de tamanho de bloco de previsão diferente de 2Nx2N, um grupo de bloco candidato temporal derivado como bloco de previsão 0 é usado conforme mostrado na Figura 28. Indubitavelmente, como um grupo de bloco candidato temporal de um bloco de previsão que tem um tipo de tamanho de bloco de previsão diferente 2Nx2N, um grupo de bloco candidato temporal derivado como um bloco de previsão que tem um tipo de tamanho de bloco de previsão de 2Nx2N pode ser também usado.

[00195] Uma explicação é dada agora da configuração e operação da unidade de construção de lista de candidato de informações de movimento de mesclagem 140. A Figura 29 é um fluxograma que explica a configuração da unidade de construção de lista de candidato de informações de movimento de mesclagem 140 de acordo com a quarta modalidade. A posição da unidade de geração de candidato de informações de movimento de mesclagem temporal 161 fornecida em um estágio seguindo a primeira unidade de suprimento de candidato de informações de movimento de mesclagem 163 é diferente desta na primeira modalidade. A Figura 30 é um fluxograma que explica a operação da unidade de construção de lista de candidato de informações de movimento de mesclagem 140 de acordo com a quarta modalidade. A adição da etapa S106 e da etapa S108 e a posição da etapa S102 são diferentes da Figura 11 que mostra a operação da unidade de construção de lista de candidato de informações de movimento de mesclagem 140 de acordo com a primeira modalidade. Uma explicação é dada em relação às diferenças da primeira modalidade.

[00196] A unidade de geração de candidato de informações de movimento de mesclagem espacial 160 gera candidatos de informações de movimento de mesclagem espaciais, tanto quanto zero ao número máximo de candidatos de informações de movimento de mesclagem espaciais, a partir do grupo de bloco candidato suprido pelo terminal 12 de modo a adicionar os candidatos de informações de movimento de mesclagem espaciais gerados à lista de candidato de informações de movimento de mesclagem (S101) e supre a lista de candidato de informações de movimento de mesclagem e o grupo de bloco candidato à unidade de apagamento de candidato de informações de movimento de mesclagem redundante 162.

[00197] A unidade de apagamento de candidato de informações de movimento de mesclagem redundante 162 examina, então, os candidatos de informações de movimento de mesclagem adicionados na lista de candidato de informações de movimento de mesclagem suprida pela unidade de geração de candidato de informações de movimento de mesclagem espacial 160, deixa, se houver uma pluralidade de candidatos de informações de movimento de mesclagem que têm as mesmas informações de movimento, um dentre a pluralidade de candidatos de informações de movimento de mesclagem enquanto apaga o resto dos candidatos de informações de movimento de mesclagem (S103) e supre a lista de candidato de informações de movimento de mesclagem para a primeira unidade de suprimento de candidato de informações de movimento de mesclagem 163.

[00198] A primeira unidade de suprimento de candidato de informações de movimento de mesclagem 163, então, gera zero a dois primeiros candidatos de informações de movimento de mesclagem suplementares a partir dos candidatos de informações de movimento de mesclagem adicionados à lista de candidato de informações de movimento de mesclagem suprida pela unidade de apagamento de candi-dato de informações de movimento de mesclagem redundante 162 de modo a adicionar os primeiros candidatos de informações de movimento de mesclagem suplementares à lista de candidato de informações de movimento de mesclagem (S104) e supre a lista de candidato de informações de movimento de mesclagem e o grupo de bloco candidato à unidade de geração de candidato de informações de movimento de mesclagem temporal 161.

[00199] A seguir, a unidade de geração de candidato de informações de movimento de mesclagem temporal 161 verifica se o bloco de previsão alvo é um bloco de previsão 0 (S106). Se o bloco de previsão alvo for um bloco de previsão 0 (S em S106), a unidade de geração de candidato de informações de movimento de mesclagem temporal 161 gera candidatos de informações de movimento de mesclagem temporal, tanto quanto zero ao número máximo de candidatos de informações de movimento de mesclagem temporal, a partir do grupo de bloco candidato suprido pela unidade de apagamento de candidato de informações de movimento de mesclagem redundante 162 de modo a adi-cionar os candidatos de informações de movimento de mesclagem temporal gerados à lista de candidato de informações de movimento de mesclagem suprida pela unidade de apagamento de candidato de informações de movimento de mesclagem redundante 162 (S102) e supre a lista de candidato de informações de movimento de mescla- gem para a segunda unidade de suprimento de candidato de informações de movimento de mesclagem 164. Se o bloco de previsão alvo não for um bloco de previsão 0 (N em S106), a unidade de geração de candidato de informações de movimento de mesclagem temporal 161 adiciona um candidato de informações de movimento de mesclagem temporal de um bloco candidato 0 à lista de candidato de informações de movimento de mesclagem (S108) e supre a lista de candidato de informações de movimento de mesclagem para a segunda unidade de suprimento de candidato de informações de movimento de mesclagem 164.

[00200] A segunda unidade de suprimento de candidato de informações de movimento de mesclagem 164, então, continua gerando segundos candidatos de informações de movimento de mesclagem suplementares até o número de candidatos de informações de movimento de mesclagem adicionados à lista de candidato de informações de movimento de mesclagem suprida pela unidade de geração de candidato de informações de movimento de mesclagem temporal 161 alcançar o número máximo de candidatos de mesclagem de modo a adicionar os segundos candidatos de informações de movimento de mesclagem suplementares à lista de candidato de informações de movimento de mesclagem (S105) e supre a lista de candidato de informa-ções de movimento de mesclagem para o terminal 19.

[00201] Conforme descrito acima, ajustando-se um grupo de bloco candidato espacial de um bloco de previsão que tem um tipo de tamanho de bloco de previsão diferente de 2Nx2N para ser um no qual uma relação posicional que é a mesma que esta de um bloco de previsão de um bloco de codificação que tem um tipo de tamanho de bloco de previsão de 2Nx2N é aplicada e ajustando um grupo de bloco candidato temporal para ser um grupo de bloco candidato temporal de um bloco de previsão 0, o grupo de bloco candidato temporal pode ser determinado mediante a determinação do tipo de tamanho de bloco de previsão. Em outras palavras, um candidato de informações de movimento de mesclagem temporal derivado no bloco de previsão 0 pode ser também compartilhado em qualquer um dos blocos de previsão do bloco de codificação. Por outro lado, o grupo de bloco candidato espacial é determinado para cada bloco de previsão com base na posição e no tamanho do bloco de previsão. Já que as informações de movimento de um bloco candidato são usadas diretamente para a derivação de um candidato de informações de movimento de mesclagem espacial, uma operação aritmética é desnecessária e o tempo de processamento é, assim, curto. Entretanto, já que um processo de calcular um vetor tal como aqueles na Expressão 1 ou na Expressão 2 a Expressão 4 é necessário para a derivação de um candidato de informações de movimento de mesclagem temporal e já que há um processo para determinar um tipo de interprevisão, o tempo de processamento se tornar mais longo.

[00202] Assim, ajustando-se a derivação de um candidato de informações de movimento de mesclagem temporal que exige que o tempo de processamento mais longo em um processo para construir a lista de candidato de informações de movimento de mesclagem seja realizado uma vez em um bloco de codificação, o tempo de processamento exigido quando um bloco de previsão é dividido em uma pluralidade de blocos pode ser encurtado.

[00203] Ademais, usando-se um bloco vizinho ao bloco de previsão alvo como um candidato de informações de movimento de mesclagem espacial, a probabilidade de seleção de um bloco de previsão que tem um tipo de tamanho de bloco de previsão diferente de 2Nx2N pode ser aumentada e a eficácia de codificação pode ser mais melhorada em comparação ao exemplo em que um bloco candidato de um bloco de previsão em um bloco de codificação é compartilhado sem depender de um tipo de tamanho de bloco de previsão. Também, já que os blocos representativos em uma área predeterminada de um ColPic são usados como o grupo de bloco candidato temporal, a precisão do grupo de bloco candidato temporal se torna relativamente baixa em com-paração ao grupo de bloco candidato espacial e uma diminuição na eficácia de previsão pode ser impedida mesmo quando a precisão do grupo de bloco candidato temporal é diminuída.

[00204] Nesse caso, o tempo usado para derivar um candidato de informações de movimento de mesclagem temporal é suficientemente mais longo do que a derivação de um candidato de informações de movimento de mesclagem espacial, a operação da unidade de apa- gamento de candidato de informações de movimento de mesclagem redundante 162 e a operação da primeira unidade de suprimento de candidato de informações de movimento de mesclagem 163 e a ope-ração da unidade de construção de lista de candidato de informações de movimento de mesclagem 140 é ajustado conforme mostrado na Figura 30. Alternativamente, por exemplo, S106, S102 e S108 podem ser movidos em um estágio que segue S101 ou S103 dando prioridade à eficácia de previsão ou podem ser fornecidos em um estágio que segue S105 dando prioridade à eficácia de processamento. No caso de fornecer S106, S102 e S108 em um estágio que segue S105, o número de candidatos de informações de movimento de mesclagem adicionado à lista de candidato de informações de movimento de mes- clagem emitida a partir da segunda unidade de suprimento de candidato de informações de movimento de mesclagem 164 é ajustado para ser um número que é menor do que o número máximo de candidatos de mesclagem por um.

[00205] Nesse caso, focando na eficácia de previsão, uma relação posicional que é a mesma que esta de um bloco de previsão de um bloco de codificação que tem um tipo de tamanho de bloco de previsão de 2Nx2N seja aplicada no grupo de bloco candidato espacial. Entretanto, a fim de alcançar o processamento paralelo de um bloco de previsão no bloco de codificação, um bloco candidato incluído em outro bloco de previsão no mesmo bloco de codificação pode ser ajustado de modo que o bloco candidato não seja usado como um bloco candidato. Alternativamente, como o grupo de bloco candidato temporal, um grupo de bloco candidato temporal derivado como um bloco de previsão 0 pode ser usado combinando-se o grupo de bloco candidato es-pacial com aqueles de outras modalidades.

[00206] Também, nesse caso, um grupo de bloco candidato temporal de um bloco de previsão que tem um tipo de tamanho de bloco de previsão diferente de 2Nx2N é ajustado para ser um grupo de bloco candidato temporal derivado em um bloco de previsão 0, que é o primeiro bloco de previsão no bloco de codificação. Entretanto, o grupo de bloco candidato temporal não é limitado a isso. Por exemplo, o grupo de bloco candidato temporal pode ser um grupo de bloco candidato temporal de um bloco de previsão obtido quando o tipo de tamanho de bloco de previsão é 2Nx2N ou pode ser um grupo de bloco candidato temporal do último bloco de previsão (um bloco de previsão 1 no caso da divisão em duas partes e um bloco de previsão 3 no caso da divisão em quatro partes) no bloco de codificação. Se o grupo de bloco candidato temporal for ajustado para ser um grupo de bloco candidato temporal de um bloco de previsão obtido quando o tipo de tamanho de bloco de previsão é 2Nx2N, o grupo de bloco candidato temporal pode ser gerado antes do tipo de tamanho de bloco de previsão e da posição de um bloco de previsão serem determinados. Portanto, um projeto de circuito e um projeto de software podem se tornar flexíveis e um tamanho de circuito e um tamanho de software podem ser reduzidos.

Quinta Modalidade

[00207] Uma explicação é dada a seguir em relação a uma quinta modalidade. A partir da primeira modalidade, a configuração e a operação da unidade de construção de lista de candidato de informações de movimento de mesclagem 140 são diferentes e a operação da unidade de geração de fluxo de bits 104 e a operação da unidade de análise de fluxo de bits 201 são também diferentes.

[00208] Primeiro, uma explicação é dada da configuração da unidade de construção de lista de candidato de informações de movimento de mesclagem 140. A Figura 31 é um diagrama que explica a configu ração da unidade de construção de lista de candidato de informações de movimento de mesclagem 140 de acordo com a quinta modalidade. A partir da unidade de construção de lista de candidato de informações de movimento de mesclagem 140 de acordo com a primeira modalidade mostrada na Figura 10, a adição de uma unidade de ajuste de bloco candidato 165 em um estágio que precede uma unidade de geração de candidato de informações de movimento de mesclagem espacial 160 é diferente. Nesse caso, se a colocação de bloco candidato que dá prioridade à eficácia de previsão é usada ou a colocação bloco candidato que dá prioridade à eficácia de processamento tal como o processamento paralelo ou redução no tempo de processamento é usada é comutado por um sinalizador ou similar.

[00209] Uma explicação é dada agora da operação da unidade de construção de lista de candidato de informações de movimento de mesclagem 140. A Figura 32 é um fluxograma que explica a operação da unidade de construção de lista de candidato de informações de movimento de mesclagem 140 de acordo com a quinta modalidade. A adição da etapa S106 à etapa S108 em um estágio que precede a etapa S100 é diferente da operação da unidade de construção de lista de candidato de informações de movimento de mesclagem 140 de acordo com a primeira modalidade. Uma explicação é dada em relação à etapa S106 à etapa S108. Primeiro, a unidade de construção de lista de candidato de informações de movimento de mesclagem 140 determina se cu_dependent_flag é 1 (S106). Se cu_dependent_flag for 1 (S em S106), a unidade de construção de lista de candidato de informações de movimento de mesclagem 140 emprega a colocação de bloco que dá prioridade à eficácia de previsão (S107). A colocação de bloco que dá prioridade à eficácia de previsão é, por exemplo, a colocação de bloco que consiste em somente blocos candidatos vizinhos a um bloco de previsão alvo tal como o bloco mostrado na Figura 12 em que uma relação posicional que é a mesma que esta de um bloco de previsão que tem um tipo de tamanho de bloco de previsão de 2Nx2N é aplicada a um grupo de bloco candidato de um bloco de previsão que tem um tipo de tamanho de bloco de previsão diferente de 2Nx2N. Se cu_dependent_flag for 0 (N em S106), a unidade de construção de lista de candidato de informações de movimento de mesclagem 140 emprega a colocação de bloco que dá prioridade à eficácia de processamento (S108). A colocação de bloco que dá prioridade à eficácia de processamento é, por exemplo, a colocação de bloco, incluindo blocos candidatos que não são vizinhos ao bloco de previsão alvo tais como aqueles mostrados na Figura 14, na Figura 23, na Figura 24, na Figura 25 e na Figura 28. Seguindo a etapa S107 e a etapa S108, os processos na e após a etapa S100 são realizados. Nesse caso, na presente modalidade, por exemplo, com base na colocação de bloco que dá prioridade à eficácia de previsão tal como a mostrada na Figura 12, a determinação de um grupo de bloco candidato e a construção de um lista de candidato de informações de movimento de mesclagem são realizadas para cada bloco de previsão de um bloco de codificação com base na posição e no tamanho do mesmo. Alternativamente, por exemplo, com base na colocação de bloco que dá prioridade à eficácia de processamento tal como a mostrada na Figura 25, construir ou não uma lista de candidato de informações de movimento de mesclagem a partir de um bloco candidato compartilhada em todos os blocos de previsão de um bloco de codificação é comutado.

[00210] No dispositivo de codificação de foto de movimento 100, se enable_cu_parallel_flag é 0 ou 1 é ajustado a um nível maior do que o dispositivo de codificação de foto de movimento 100. Nesse caso, a operação mostrada na Figura 32 é realizada pela unidade de construção de lista de candidato de informações de movimento de mesclagem 140. Entretanto, a operação pode ser ajustada a um nível maior do que o dispositivo de codificação de foto de movimento 100.

[00211] A unidade de geração de fluxo de bits 104 multiplexa cu_dependent_flag a uma posição diferente desta de um bloco de codificação tal como a posição de um SPS, um PPS, um cabeçalho de fatia ou similares. A unidade de análise de fluxo de bits 201 decodifica cu_dependent_flag multiplexado em uma posição diferente desta de um bloco de codificação tal como a posição de um SPS, um PPS, um cabeçalho de fatia ou similares e supre o cu_dependent_flag decodificado para a unidade de reprodução de informações de movimento 204.

[00212] Multiplexando-se cu_dependent_flag em um fluxo de bits, se o fluxo de bits é um fluxo de bits que dá prioridade à eficácia de previsão pode ser determinado facilmente. Também, um fluxo de bits pela colocação de bloco que dá prioridade à eficácia de previsão e um fluxo de bits pela colocação de bloco que dá prioridade à eficácia de processamento podem ser decodificados em um dispositivo de decodi- ficação comum. Para um dispositivo de decodificação que decodifica somente cu_dependent_flag de 0 ou 1, um fluxo de bits pode ser decodificado corretamente, por exemplo, gerando-se um fluxo de bits enquanto fixa a cu_dependent_flag para ser ou 0 ou 1 por regulamentos de aplicação, um perfil que classifica as ferramentas de codificação tal como MPEG-4AVC ou similares e ignorando cu_dependent_flag ou ajustando cu_dependent_flag implicitamente. Também, multiplexando- se cu_dependent_flag a um cabeçalho maior do que o bloco de codificação, a operação mostrada na Figura 32 pode ser reduzida.

[00213] Nesse caso, a colocação de bloco que dá prioridade à eficácia de previsão e a colocação de bloco que dá prioridade à eficácia de processamento são comutadas por cu_dependent_flag. Entretanto, por exemplo, o seguinte pode também ser possível. A colocação de bloco que dá prioridade à eficácia de processamento é usada quando o número de ocorrências de divisão é maior ou igual a um número predeterminado de vezes. A colocação de bloco que dá prioridade à eficácia de previsão é usada quando o bloco de codificação não é maior ou igual a um tamanho limiar predeterminado. A colocação de bloco que dá prioridade à eficácia de processamento é usada quando o bloco de codificação é menor ou igual a um tamanho limiar predeterminado. A colocação de bloco que dá prioridade à eficácia de previsão é usada quando o bloco de codificação não é maior ou igual ao tamanho limiar predeterminado. Também, ajustar o tamanho limiar predeterminado para ser 8x8, que é o tamanho de bloco de codificação mínimo, permite a aplicação somente quando o rendimento é aumentado ao máximo e o rendimento e a eficácia de previsão pode, assim, ser equilibrados de um modo ótimo. Nesse caso, se o bloco de codificação é o tamanho limiar predeterminado é determinado na etapa S108. Usando-se a colocação de bloco que dá prioridade à eficácia de processamento quando o número de ocorrências de divisão do bloco de codificação é maior ou igual ao número predeterminado de vezes (ou menor ou igual ao tamanho limiar predeterminado) no bloco de codificação e usando-se a colocação de bloco que dá prioridade à eficácia de previsão quando o número de ocorrências de divisão do bloco de codificação não é maior ou igual ao número predeterminado de vezes (ou menor ou igual ao tamanho limiar predeterminado) no bloco de codificação, a eficácia de previsão e o rendimento podem ser facilmente ajustados. O tamanho limiar predeterminado e o número predeterminado de vezes podem também ser multiplexados em uma posição diferente desta do bloco de codificação tal como a posição de um SPS, um PPS, um cabeçalho de fatia ou similares. Usando-se ena- ble_cu_parallel_flag significando que o tamanho limiar predeterminado ou o número predeterminado de vezes é definido quando ena- ble_cu_parallel_flag é 1 e o tamanho limiar predeterminado ou o nú-mero predeterminado de vezes não é definido quando ena- ble_cu_parallel_flag é 0 de modo a realizar a multiplexação em um fluxo de bits, o rendimento e a eficácia de previsão podem ser ajustados mais flexivelmente. Em outras palavras, a colocação de bloco que dá prioridade à eficácia de previsão é sempre usada independente do tamanho limiar predeterminado ou do número predeterminado de vezes ajustando-se enable_cu_parallel_flag para ser 0 e o rendimento e a eficácia de previsão podem ser equilibrados comutando-se a eficácia de previsão e a eficácia de processamento de acordo com o tamanho limiar predeterminado ou o número predeterminado de vezes ajustando-se enable_cu_parallel_flag para ser 1.

Sexta modalidade

[00214] Uma explicação é dada a seguir em relação a uma sexta modalidade. Uma explicação detalhada é dada em relação à configuração da unidade de determinação de modo de previsor de vetor 120 e a operação da unidade de reprodução de vetor de movimento 211 do dispositivo de codificação de foto de movimento 100 de acordo com a terceira modalidade. Uma explicação é dada a seguir em relação à configuração detalhada da unidade de determinação de modo de previsor de vetor 120.

(Configuração da unidade de determinação de modo de previsor de vetor 120)

[00215] Subsequentemente, uma explicação é dada em relação à configuração detalhada da unidade de determinação de modo de previsor de vetor 120. A Figura 33 mostra a configuração da unidade de determinação de modo de previsor de vetor 120. A unidade de determinação de modo de previsor de vetor 120 inclui uma unidade de construção de lista de candidato de previsor de vetor 130 e uma unidade de determinação de previsor de vetor 131. Um terminal 17 é conectado à unidade de determinação de modo de codificação de previ-são 122.

[00216] A unidade de construção de lista de candidato de previsor de vetor 130 é também fornecida do mesmo modo na unidade de reprodução de vetor de movimento 211 dentro do dispositivo de decodifi- cação de foto de movimento 200 que decodifica um fluxo de bits gerado por um dispositivo de codificação de foto de movimento 100 de acordo com a sexta modalidade e uma lista de candidato previsor de vetor idêntica é construída cada uma no dispositivo de codificação de foto de movimento 100 e no dispositivo de decodificação de foto de movimento 200.

(Operação da unidade de determinação de modo de previsor de vetor 120)

[00217] Uma explicação é dada a seguir em relação à operação da unidade de determinação de modo de previsor de vetor 120.

[00218] Primeiro, os processos a seguir são realizados para a previsão L0. A seguir, x representa 0. A unidade de construção de lista de candidato de previsor de vetor 130 deriva um índice de referência da previsão LX suprido pelo terminal 13. A unidade de construção de lista de candidato de previsor de vetor 130 constrói uma lista de candidato de estimador de vetor da previsão LX, incluindo os candidatos de es- timador de vetor do número máximo dos candidatos de estimador de vetor do grupo de bloco candidato suprido pelo terminal 12 e o índice de referência da previsão LX. A unidade de construção de lista de candidato de estimador de vetor 130 supre a lista de candidato de estima- dor de vetor da previsão LX para a unidade de determinação de esti- mador de vetor 131.

[00219] A unidade de determinação de estimador de vetor 131 seleciona um candidato de estimador de vetor a partir da lista de candidato de estimador de vetor da previsão LX suprida pela unidade de construção de lista de candidato de estimador de vetor 130 e determina um índice de estimador de vetor da previsão LX.

[00220] A unidade de determinação de estimador de vetor 131 calcula uma diferença de vetor da previsão LX subtraindo-se o estimador de vetor da previsão LX do vetor de movimento da previsão LX suprida pelo terminal 13 e emite a diferença de vetor da previsão LX e o índice de estimador de vetor da previsão LX.

[00221] A unidade de determinação de estimador de vetor 131 calcula uma quantidade de erro de previsão do sinal de foto suprido pelo terminal 15 e de um sinal de previsão da previsão LX obtido realizando-se a previsão de compensação de movimento na foto de referência suprida pelo terminal 14 com base no vetor de movimento da previsão LX e no índice de referência da previsão LX suprida pelo terminal 13 e calcula um valor de avaliação de distorção de taxa de Pred_LX da quantidade de erro de previsão e da quantidade de codificação da diferença de vetor da previsão LX, índice de referência da previsão LX e índice de estimador de vetor da previsão LX.

[00222] Então, um processo que é mesmo que este para a previsão L0 é realizada para a previsão L1 enquanto ajusta X para ser 1.

[00223] Subsequentemente, a unidade de determinação de estima- dor de vetor 131 calcula uma quantidade de erro de previsão do sinal de foto suprido pelo terminal 15 e de um sinal de previsão da previsão BI obtida calculando-se a média do sinal de previsão da previsão L0 e do sinal de previsão da previsão L1 e calcula um valor de avaliação de distorção de taxa de Pred_BI da quantidade de erro de previsão e da quantidade de codificação das respectivas diferenças de vetor da previsão L0 e da previsão L1, os respectivos índices de referência da previsão L0 e da previsão L1 e dos índices de estimador de vetor da previsão L0 e da previsão L1.

[00224] A unidade de determinação de estimador de vetor 131 compara o valor de avaliação de distorção de taxa of Pred_L0, o valo de avaliação de distorção de taxa de Pred_L1 e o valor de avaliação de distorção de taxa de Pred_BI e seleciona um modo de codificação de previsão com o menor valor de avaliação de distorção de taxa. A unidade de determinação de estimador de vetor 131 supre, então, as informações de movimento, as diferenças de vetor, os índices de esti- mador de vetor e o valor de avaliação de distorção de taxa com base no modo de codificação de previsão para a unidade de determinação de modo de codificação de previsão 122. Se o modo de codificação de previsão for Pred_L0, o vetor de movimento da previsão L1 se torna (0,0) e o índice de referência da previsão L1 se torna "-1". Se o modo de codificação de previsão for Pred_L1, o vetor de movimento da previsão L0 se torna (0,0) e o índice de referência da previsão L0 se torna "-1".

(Configuração da unidade de construção de lista de candidato de estimador de vetor 130)

[00225] Uma explicação é, então dada da configuração detalhada da unidade de construção de lista de candidato de estimador de vetor 130. A Figura 34 é um diagrama para explicar a configuração da unidade de construção de lista de candidato de estimador de vetor 130. Um terminal 18 é conectado à unidade de determinação de estimador de vetor 131. A unidade de construção de lista de candidato de esti- mador de vetor 130 inclui uma unidade de geração de candidato de estimador de vetor espacial 150, uma unidade de geração de candidato de estimador de vetor temporal 151, uma unidade de apagamento de candidato de estimador de vetor redundante 152 e uma unidade de suprimento de candidato de estimador de vetor 153.

(Operação da unidade de construção de lista de candidato de estimador de vetor 130)

[00226] Uma explicação é dada a seguir em relação à função e à operação de cada componente. A unidade de construção de lista de candidato de estimador de vetor 130 constrói uma lista de candidato de estimador de vetor da previsão L0 e uma lista de candidato de es- timador de vetor da previsão L1, conforme necessário. Uma explicação é dada a seguir com o uso da previsão LX. X é 0 ou 1. A Figura 35 é um fluxograma para explicar a operação da unidade de construção de lista de candidato de estimador de vetor 130.

[00227] Primeiro, a unidade de construção de lista de candidato de estimador de vetor 130 inicializa uma lista de candidato de estimador de vetor da previsão LX (S200). Não há nenhum candidato de estima- dor de vetor na lista de candidato de estimador de vetor inicializada da previsão LX.

[00228] A unidade de construção de lista de candidato de estimador de vetor 130 separa os blocos candidatos incluídos no grupo de bloco candidato espacial suprido pelo terminal 12 em dois grupos: um bloco E e um bloco A que formam um primeiro grupo; e um bloco C, um bloco B e um bloco D que formam um segundo grupo e repete os processos a seguir na ordem do primeiro grupo para o segundo grupo (S201 a S203).

[00229] Nesse caso, em relação ao grupo de bloco candidato suprido pelo terminal 12, o mesmo grupo de bloco candidato que no modo de mesclagem é usado para um grupo de bloco candidato de 2Nx2N e um grupo de bloco candidato na qual uma relação posicional que é a mesma que esta de 2Nx2N é aplicada é usado para um grupo de bloco candidato diferente de 2Nx2N. Conforme a explicação é dada na suposição de que o índice de referência da previsão LX suprida pelo terminal 13, o grupo de bloco candidato suprido pelo terminal 12 e a lista de candidato de estimador de vetor da previsão LX são compartilhados dentro da unidade de construção de lista de candidato de esti- mador de vetor 130.

[00230] A unidade de geração de candidato de estimador de vetor espacial 150 gera zero ou um candidato de estimador de vetor espacial da previsão LX a partir do grupo de bloco candidato de um i-ésimo grupo (i é 1 ou 2), adiciona o candidato de estimador de vetor espacial da previsão LX à lista de candidato de estimador de vetor da previsão LX (S202) e supre a lista de candidato de estimador de vetor da previsão LX e o grupo de bloco candidato para a unidade de geração de candidato de estimador de vetor temporal 151.

[00231] Uma explicação é dada agora em relação a um método específico para derivar o candidato de estimador de vetor espacial. Os processos a seguir são repetidos para o primeiro grupo e para o segundo grupo. A unidade de geração de candidato de estimador de vetor espacial 150 verifica o bloco E e o bloco A em ordem como os blocos candidatos no primeiro grupo e verifica o bloco C, o bloco B e o bloco D em ordem como os bloco candidatos no segundo grupo.

[00232] Os processos a seguir são realizados para cada bloco candidato a ordem da previsão L0 e da previsão L1. Doravante, uma explicação é dada em relação à previsão L0 e à previsão L1 como a previsão LN.

[00233] A unidade de geração de candidato de estimador de vetor espacial 150 verifica se uma foto de referência indicada por um índice de referência da previsão LN do bloco candidato é a mesma que uma foto de referência indicada pelo índice de referência da previsão LX suprida pelo terminal 13.

[00234] Se a foto de referência indicada pelo índice de referência da previsão LN do bloco candidato for a mesma que a foto de referência indicada pelo índice de referência da previsão LX suprida pelo terminal 13, a unidade de geração de candidato de estimador de vetor espacial 150 finaliza o processo em relação a um vetor de movimento da previsão LN do bloco candidato como o candidato de estimador de vetor espacial.

[00235] Se a foto de referência indicada pelo índice de referência da previsão LN do bloco candidato não for a mesma que a foto de referência indicada pelo índice de referência da previsão LX suprida pelo terminal 13, a unidade de geração de candidato de estimador de vetor espacial 150 verifica a previsão LN subsequente ou um bloco candidato subsequente.

[00236] A unidade de geração de candidato de estimador de vetor espacial 150 finaliza o processo a verificação é concluída para todos os blocos candidatos.

[00237] Conforme descrito acima, zero ou um candidato de estima- dor de vetor espacial é derivado a partir de cada um dos grupos e zero a dois candidatos de estimador de vetor espacial são derivados para a previsão LX.

[00238] Subsequentemente, a unidade de geração de candidato de estimador de vetor espacial 151 gera zero ou um candidato de estima- dor de vetor temporal da previsão LX a partir do grupo de bloco candidato temporal, adiciona o candidato de estimador de vetor temporal da previsão LX à lista de candidato de estimador de vetor da previsão LX (S204) e supre a lista de candidato de estimador de vetor da previsão LX e o grupo de bloco candidato para a unidade de suprimento de candidato de estimador de vetor 153.

[00239] Uma explicação é dada agora em relação a um método específico para derivar o candidato de estimador de vetor temporal. A unidade de geração de candidato de estimador de vetor temporal 151 verifica na ordem do bloco H e do bloco I em relação ao grupo de bloco candidato temporal como blocos candidatos. Os processos a seguir são realizados para cada bloco candidato a ordem da previsão L0 e da previsão L1. Doravante, uma explicação é dada em relação à previsão L0 e à previsão L1 como a previsão LN. A unidade de geração de candidato de estimador de vetor temporal 151 verifica se a previsão LN do bloco candidato é válida. A previsão LN do bloco candidato sendo válida significa que o índice de referência do mesmo é maior ou igual a 0. Se a previsão LN do bloco candidato for válida, a unidade de geração de candidato de estimador de vetor temporal 151 deriva o candidato de estimador de vetor temporal com o uso de um vetor de movimento da previsão LN do bloco candidato como um vetor de movimento de referência e finaliza o processo. Uma descrição do método para derivar o candidato de estimador de vetor temporal será descrita posteriormente. Se a previsão LN do bloco candidato não for válida, a unidade de geração de candidato de estimador de vetor temporal 151 verifica um bloco candidato subsequente. A unidade de geração de candidato de estimador de vetor espacial 150 finaliza o processo a verifica-ção é concluída para todos os blocos candidatos.

[00240] Uma explicação é dada agora em relação a um método para derivar o candidato de estimador de vetor temporal. Com o uso de uma distância de interfoto entre uma ColPic que tem um bloco candidato temporal e uma ColRefLXPic, que é uma foto referida pelo bloco candidato temporal na previsão de compensação de movimento da previsão LN, uma distância de interfoto entre uma imagem de referência RefLXPic indicada pelo índice de referência da previsão LX e uma foto alvo CurPic e o vetor de movimento de referência da previsão LX como td, tb e mvLX, respectivamente, um candidato de estimador de vetor temporal mvLXCol é calculado pela Expressão 1.

[00241] A unidade de apagamento de candidato de estimador de vetor redundante 152 verifica os candidatos de estimador de vetor adicionados à lista de candidato de estimador de vetor da previsão LX suprida pela unidade de geração de candidato de estimador de vetor temporal 151, deixa, quando há uma pluralidade de candidatos de es- timador de vetor que têm um vetor idêntico, um candidato de estima- dor de vetor e apaga o resto dos candidatos de estimador de vetor,apaga, quando o número dos candidatos de estimador de vetor adicionados à lista de candidato de estimador de vetor da previsão LX excede o número máximo dos candidatos de estimador de vetor, os candidatos de estimador de vetor na última parte da lista de candidato de estimador de vetor da previsão LX de modo que o número dos candidatos de estimador de vetor adicionados à lista de candidato de esti- mador de vetor da previsão LX se torne menor ou igual ao número máximo dos candidatos de estimador de vetor (S205), supre a lista de candidato de estimador de vetor da previsão LX para a unidade de suprimento de candidato de estimador de vetor 153. Os candidatos de informações de movimento de mesclagem adicionados à lista de candidato de estimador de vetor da previsão LX são todos candidatos de informações de movimento de mesclagem diferente dessa vez.

[00242] A unidade de suprimento de candidato de estimador de vetor 153 gera os candidatos de suprimento de estimador de vetor, adiciona os candidatos de suprimento de estimador de vetor de modo que o número dos candidatos de estimador de vetor adicionados à lista de candidato de estimador de vetor da previsão LX suprida pela unidade de apagamento de candidato de estimador de vetor redundante 152 se torne o número máximo dos candidatos de estimador de vetor (S206) e supre os candidatos de suprimento de estimador de vetor para o terminal 18. Presume-se que os candidatos de suprimento de estima- dor de vetor têm um vetor de movimento (0,0). Nesse caso, os candi-datos de suprimento de estimador de vetor são ajustados para ter um vetor de movimento (0,0). Entretanto, os candidatos de suprimento de estimador de vetor podem ter um valor predeterminado tal como (1,1) ou ter um vetor de movimento em que um componente horizontal ou um componente vertical de um candidato de estimador de vetor espacial é ajustado para ser +1 ou -1.

[00243] Nesse caso, os blocos candidatos incluídos no grupo de bloco candidato espacial suprido pelo terminal 12 são separados em dois grupos de modo que um candidato de estimador de vetor de movimento espacial possa ser selecionado, cada um, a partir de cada um dos grupos. Entretanto, os blocos candidatos podem ser colocados em um grupo e dois candidatos de estimador de vetor de movimento espacial podem ser selecionados.

[00244] Uma explicação é dada a seguir em relação à configuração detalhada da unidade de reprodução de vetor de movimento 211.

(Configuração detalhada da unidade de reprodução de vetor de movimento 211)

[00245] Subsequentemente, uma explicação é dada em relação à configuração detalhada da unidade de reprodução de vetor de movimento 211. A Figura 36 é um diagrama que explica a configuração da unidade de reprodução de vetor de movimento 211. A unidade de reprodução de vetor de movimento 211 inclui uma unidade de construção de lista de candidato de estimador de vetor 220, uma unidade de seleção de estimador de vetor 221 e uma unidade de adição 222. Um terminal 35 é conectado à unidade de decisão de modo de codificação 210.

(Operação detalhada da unidade de reprodução de vetor de movimento 211)

[00246] Uma explicação é dada a seguir em relação à função e à operação de cada componente. A unidade de reprodução de vetor de movimento 211 calcula um vetor de movimento para a previsão L0 se o tipo de interprevisão suprido pelo terminal 35 for a previsão L0, calcula um vetor de movimento for previsão L1 se o tipo de interprevisão for a previsão L1 e calcula um vetor de movimento para a previsão L0 e para a previsão L1 se o tipo de interprevisão for a previsão BI. O cálculo de um vetor de movimento para cada previsão LX é conforme mostrado a seguir.

[00247] A unidade de reprodução de vetor de movimento 211 constrói uma lista de candidato de estimador de vetor of previsão LX a partir de um índice de referência da previsão LX suprida pelo terminal 35 e um grupo de bloco candidato suprido pelo terminal 33. A unidade de reprodução de vetor de movimento 211 seleciona um candidato de es- timador de vetor indicado por um índice de estimador de vetor da previsão LX a partir da lista de estimador de vetor da previsão LX como um estimador de vetor da previsão LX e adiciona o estimador de vetor da previsão LX e uma diferença de vetor da previsão LX de modo a calcular um vetor de movimento da previsão LX.

[00248] As informações de movimento são geradas combinando-se o vetor de movimento da previsão LX e um tipo de interprevisão e as informações de movimento são supridas para o terminal 34 e o terminal 36.

[00249] Conforme descrito acima, em um modo de mesclagem em que o número máximo de candidatos de mesclagem é 5 e em que o número dos candidatos é relativamente alto, uma lista de candidato de informações de movimento de mesclagem é comunalizada em um bloco de codificação com o uso de um bloco candidato de um bloco de previsão 0 como um bloco candidato de todos os blocos de previsão no bloco de codificação para um grupo de bloco candidato diferente de 2Nx2N de modo a permitir a paralelização dos processos exigidos para a seleção de candidato. Em um modo de estimador de vetor em que o número máximo de candidatos de estimador de vetor is 2 e em que o número dos candidatos é relativamente baixo, eficácia de processamento e eficácia de previsão preferenciais podem ser alcançadas otimizando-se a eficácia de previsão com o uso de um bloco candidato, no qual uma relação posicional dessa de 2Nx2N é aplicada, para um grupo de bloco candidato diferente de 2Nx2N.

[00250] O fluxo de bits das fotos de movimento emitidas a partir do dispositivo de codificação de foto de movimento de acordo com qualquer uma das modalidades descritas acima tem um formato de dados específico de modo que o mesmo possa ser decodificado em concordância com o método de codificação usado nas modalidades. O dispositivo de decodificação de foto de movimento compatível com o dispositivo de codificação de foto de movimento pode decodificar o fluxo de bits do formato de dados específico.

[00251] Se uma rede com fio ou sem fio for usada para trocar os fluxos de bits entre o dispositivo de codificação de foto de movimento e o dispositivo de decodificação de foto de movimento, o fluxo de bits pode ser convertido em um formato de dados adequado ao modo de transmissão através de um canal de comunicação e ser transmitido consequentemente. Nesse caso, é fornecido um dispositivo de transmissão de foto de movimento para converter os fluxos de bits emitidos a partir do dispositivo de codificação de foto de movimento em dados de codificação de um formato de dados adequado ao modo de transmissão através do canal de comunicação e para transmitir os fluxos de bits através da rede e um dispositivo de recebimento de foto de movimento para receber os dados de codificação através da rede para re-cuperar os fluxos de bits e suprir os fluxos de bits recuperados para o dispositivo de decodificação de foto de movimento.

[00252] O dispositivo de transmissão de foto de movimento inclui uma memória para armazenar temporariamente os fluxos de bits emitidos a partir do dispositivo de codificação de foto de movimento, uma unidade de processamento de pacote para empacotar os fluxos de bits e uma unidade de transmissão para transmitir os dados de codificação empacotados através da rede. O dispositivo de recebimento de foto de movimento inclui uma unidade de recebimento para receber os dados de codificação empacotados através da rede, uma memória para armazenar temporariamente os dados de codificação recebidos e uma unidade de processamento de pacote para submeter os dados de codificação a um processo de desempacotamento de modo a gerar fluxos de bits e fornecer os fluxos de bits gerados para o dispositivo de deco- dificação de foto de movimento.

[00253] Os processos descritos acima relacionados à codificação e à decodificação podem, certamente, ser implantados pelo aparelho com base em hardware para a transmissão, armazenamento ou recebimento. Alternativamente, os processos podem ser implantados por firmware armazenado em uma memória de somente leitura (ROM), uma memória flash, etc. ou por software em um computador, etc. O programa de firmware ou o programa de software pode ser tornado disponível em, por exemplo, um meio de gravação legível por computador. Alternativamente, os programas podem ser tornados disponíveis a partir de um servidor por meio de uma rede com fio ou sem fio. Ainda alternativamente, os programas podem ser tornados disponíveis na forma de transmissão de dados através de sistemas de difusão digital por satélite ou terrestre.

[00254] É descrita acima uma explicação da presente invenção com base nas modalidades. Essas modalidades são destinadas a serem ilustrativas somente e serão óbvias para aqueles versados na técnica que várias modificações para constituir os elementos e processos poderiam ser desenvolvidos e que tais modificações estão também dentro do escopo da presente invenção. DESCRIÇÃO DAS REFERÊNCIAS NUMÉRICAS 100 dispositivo de codificação de foto de movimento 101 unidade de derivação de foto de bloco de previsão 102 unidade de subtração 103 unidade de codificação de erro de previsão 104 unidade de geração de fluxo de bits 105 unidade de decodificação de erro de previsão 106 unidade de compensação de movimento 107 unidade de adição 108 unidade de detecção de vetor de movimento 109 unidade de geração de informações de movimento 110 memória de quadro 111 memória de informações de movimento 120 unidade de determinação de modo de estimador de vetor 121 unidade de determinação de modo de mesclagem 122 unidade de determinação de modo de codificação de previsão 130 unidade de construção de lista de candidato de estimador de vetor 131 unidade de determinação de estimador de vetor 140 unidade de construção de lista de candidato de informações de movimento de mesclagem 141 unidade de seleção de informações de movimento de mes- clagem 150 unidade de geração de candidato de estimador de vetor espacial 151 unidade de geração de candidato de estimador de vetor temporal 152 unidade de apagamento de candidato de estimador de vetor redundante 163 primeira unidade de suprimento de candidato de informações de movimento de mesclagem 164 segunda unidade de suprimento de candidato de informações de movimento de mesclagem 165 unidade de ajuste de bloco candidato 166 unidade de suprimento de candidato de informações de movimento de mesclagem substituta 200 dispositivo de decodificação de foto de movimento 201 unidade de análise de fluxo de bits 202 unidade de decodificação de erro de previsão 203 unidade de adição 204 unidade de reprodução de informações de movimento 205 unidade de compensação de movimento 206 memória de quadro 207 memória de informações de movimento 210 unidade de decisão de modo de codificação 211 unidade de reprodução de vetor de movimento 212 unidade de reprodução de informações de movimento de mesclagem 230 unidade de construção de lista de candidato de informações de movimento de mesclagem

Claims

1. Dispositivo de codificação de foto de movimento adaptado para codificar um bloco de codificação que consiste em mais do que ou igual a um bloco de previsão caracterizado pelo fato de que compreende: uma unidade de geração de candidato de informações de movimento de mesclagem temporal configurada para derivar, quando informações indicativas da possibilidade de derivar um candidato de informações de movimento de mesclagem temporal compartilhadas para todos os blocos de previsão no bloco de codificação forem informações indicativas da derivação de um candidato de informações de movimento de mesclagem temporal compartilhadas para todos os blocos de previsão no bloco de codificação, um candidato de informações de movimento de mesclagem temporal compartilhadas para todos os blocos de previsão no bloco de codificação a partir de um bloco de previsão de uma foto codificada diferente de uma foto que tem um bloco de previsão submetido à codificação; e uma unidade de geração de candidato de informações de movimento de mesclagem configurada para gerar uma pluralidade de candidatos de informações de movimento de mesclagem, incluindo o candidato de informações de movimento de mesclagem temporal.

2. Dispositivo de codificação de foto de movimento caracte-rizado pelo fato de que compreende: uma unidade de seleção de informações de movimento de mesclagem configurada para selecionar um candidato de informações de movimento de mesclagem a partir da pluralidade de candidatos de informações de movimento de mesclagem e para usar o candidato de informações de movimento de mesclagem selecionado como informa-ções de movimento do bloco de previsão submetido à codificação; e uma unidade de codificação configurada para codificar um índice para especificar o candidato de informações de movimento de mesclagem selecionado como um índice especificador de candidato.

3. Método para codificação de foto de movimento para codificação de um bloco de codificação que consiste em mais do que ou igual a um bloco de previsão caracterizado pelo fato de que compreende: derivar, quando informações indicativas da possibilidade de derivar um candidato de informações de movimento de mesclagem temporal compartilhadas para todos os blocos de previsão no bloco de codificação forem informações indicativas da derivação de um candidato de informações de movimento de mesclagem temporal compartilhadas para todos os blocos de previsão no bloco de codificação, um candidato de informações de movimento de mesclagem temporal compartilhadas para todos os blocos de previsão no bloco de codificação a partir de um bloco de previsão de uma foto codificada diferente de uma foto que tem um bloco de previsão submetido à codificação; selecionar um candidato de informações de movimento de mesclagem a partir da pluralidade de candidatos de informações de movimento de mesclagem e para usar o candidato de informações de movimento de mesclagem selecionado como informações de movimento do bloco de previsão submetido à codificação; gerar uma pluralidade de candidatos de informações de movimento de mesclagem, incluindo o candidato de informações de movimento de mesclagem temporal; e codificar um índice para especificar o candidato de informações de movimento de mesclagem selecionado como um índice espe- cificador de candidato.