BR112021012435A2

BR112021012435A2 - Dispositivo de decodificação de imagem, método de decodificação de imagem e programa de decodificação de imagem

Info

Publication number: BR112021012435A2
Application number: BR112021012435-7A
Authority: BR
Inventors: Hideki Takehara; Hiroya Nakamura; Satoru Sakazume; Shigeru Fukushima; Toru Kumakura; Hiroyuki Kurashige
Original assignee: Jvckenwood Corporation
Priority date: 2018-12-28
Filing date: 2019-12-20
Publication date: 2021-09-08
Also published as: EP3905691A4; KR20230141934A; CN118075453A; US11595680B2; CN112400321A; CN112954361B; CN112954361A; JP7519611B2; US20230132950A1; JP2023120329A; CN118075452A; JP2022036090A; JP7304548B2; US20210314597A1; US12003755B2; BR112021012435A8; EP3905691A1; EP4440108A2; JP7060773B2; US20240276007A1

Abstract

DISPOSITIVO DE DECODIFICAÇÃO DE IMAGEM, MÉTODO DE DECODIFICAÇÃO DE IMAGEM E PROGRAMA DE DECODIFICAÇÃO DE IMAGEM. Provê-se tecnologia para melhorar eficiência de codificação ao desempenhar uma partição de bloco adequada para codificação e decodificação de imagens. Um dispositivo de decodificação de imagem inclui uma unidade de derivação de candidato espacial configurada para derivar um candidato espacial de informações de interpredição de um bloco vizinho a um bloco alvo de decodificação e registrar o candidato espacial derivado como um candidato em uma primeira lista de candidatos, uma unidade de derivação de candidato com base em histórico configurada para gerar uma segunda lista de candidatos adicionando um candidato com base em histórico incluído em uma lista de candidatos com base em histórico como um candidato de primeira lista de candidatos, uma unidade de seleção de candidatos configurada para selecionar um candidato de seleção a partir de candidatos incluídos na segunda lista de candidatos; e uma unidade de interpredição configurada para desempenhar a interpredição usando o candidato de seleção. A unidade de derivação de candidato com base em histórico comuta entre se um candidato com base em histórico que se sobrepõe a um candidato incluído na primeira lista de candidatos é adicionado ou não de acordo com um modo de predição.

Description

DISPOSITIVO DE DECODIFICAÇÃO DE IMAGEM, MÉTODO DE DECODIFICAÇÃO DE IMAGEM E PROGRAMA DE DECODIFICAÇÃO DE IMAGEM CAMPO DE INVENÇÃO

[001] A presente invenção diz respeito à tecnologia de codificação e decodificação de imagem para dividir uma imagem em blocos e desempenhar predição.

[002] Na codificação e decodificação de imagens, uma imagem alvo é dividida em blocos, cada um dos quais é um conjunto de um número prescrito de amostras, e um processo é desempenhado em unidades de blocos. A eficiência de codificação é melhorada ao dividir uma imagem em blocos apropriados e definir apropriadamente a predição intraimagem (intrapredição) e predição interimagem (interpredição).

[003] Na codificação/decodificação de imagem em movimento, a eficiência da codificação é melhorada pela interpredição para desempenhar a predição a partir de uma imagem codificada/decodificada. A Literatura de Patente 1 descreve a tecnologia para aplicar uma transformada afim no momento da interpredição. Não é incomum que um objeto cause deformação, tal como ampliação/redução e rotação em imagens em movimento, e a codificação eficiente é possibilitada ao aplicar a tecnologia da Literatura de Patente 1. [Documentos do Estado da Técnica] [Documentos de Patentes] [Documento de Patente 1] Pedido de Patente Japonesa Não Examinado, Primeira Publicação No. H9- 172644

SUMÁRIO DA INVENÇÃO

[004] No entanto, porque a tecnologia da Literatura de Patente 1 envolve uma transformada de imagem, há um problema de que a carga de processamento é grande. Tendo em vista o problema acima, a presente invenção provê tecnologia de codificação eficiente com uma carga baixa.

[005] Por exemplo, modalidades a serem descritas abaixo divulga os seguintes aspectos.

[006] Provê-se um dispositivo de decodificação de imagem incluindo: uma unidade de derivação de candidato espacial configurada para derivar um candidato espacial a partir de informações de interpredição de um bloco vizinho a um bloco alvo de decodificação e registrar o candidato espacial derivado como um candidato em uma primeira lista de candidatos, uma unidade de derivação de candidato com base em histórico configurada para gerar uma segunda lista de candidatos ao adicionar um candidato com base em histórico incluído em uma lista de candidatos com base em histórico como um candidato à primeira lista de candidatos, uma unidade de seleção de candidatos configurada para selecionar um candidato de seleção a partir de candidatos incluídos na segunda lista de candidatos; e uma unidade de interpredição configurada para desempenhar a interpredição usando o candidato de seleção, em que a unidade de derivação de candidato com base em histórico comuta entre se um candidato com base em histórico sobrepondo um candidato incluído na primeira lista de candidatos é adicionado ou não de acordo com um modo de predição.

[007] No dispositivo de decodificação de imagem, o modo de predição é um modo de mesclagem e um modo de preditor de vetor de movimento, o candidato quando o modo de predição é o modo de mesclagem são informações de movimento e o candidato quando o modo de predição é o modo de preditor de vetor de movimento é um vetor de movimento.

[008] No dispositivo de decodificação de imagem, a unidade de derivação de candidato com base em histórico adiciona o candidato com base em histórico como um candidato à primeira lista de candidatos se o candidato com base em histórico não se sobrepõe a um candidato incluído na primeira lista de candidatos quando o modo de predição é o modo de mesclagem e adiciona o candidato com base em histórico como um candidato à primeira lista de candidatos, independentemente de o candidato com base em histórico se sobrepor a um candidato incluído na primeira lista de candidatos quando o modo de predição é o modo de preditor de vetor de movimento.

[009] O dispositivo de decodificação de imagem inclui adicionalmente uma unidade de atualização de lista de candidatos de preditor de vetor de movimento com base em histórico configurada para atualizar uma lista de candidatos de preditor de vetor de movimento com base em histórico com o candidato de seleção de modo que a lista de candidato de preditor de vetor de movimento com base em histórico não inclui um candidato de sobreposição quando o modo de predição é o modo de mesclagem e atualiza a lista de candidatos de preditor de vetor de movimento com base em histórico com informações de movimento incluindo pelo menos o candidato de seleção e um índice de referência indicando uma imagem para referir-se ao candidato de seleção de modo que a lista de candidato de preditor de vetor de movimento com base em histórico não inclui um candidato de sobreposição quando o modo de predição é o modo de preditor de vetor de movimento.

[0010] No dispositivo de decodificação de imagem, o número máximo de candidatos incluídos na lista de candidatos quando o modo de predição é o modo de mesclagem é maior do que o número máximo de candidatos incluídos na lista de candidatos quando o modo de predição é o modo de preditor de vetor de movimento.

[0011] No dispositivo de decodificação de imagem, a unidade de derivação de candidato de preditor de vetor de movimento com base em histórico adiciona o candidato com base em histórico como um candidato à primeira lista de candidatos, independentemente se o candidato com base em histórico sobrepõe um candidato incluído na primeira lista de candidatos se um índice de referência do candidato com base em histórico for o mesmo que um índice de referência da imagem alvo de decodificação quando o modo de predição é o modo de preditor de vetor de movimento.

[0012] Provê-se um método de decodificação de imagem para uso em um dispositivo de decodificação de imagem, o método de decodificação de imagem incluindo as etapas de: derivar um candidato espacial a partir de informações de interpredição de um bloco vizinho a um bloco alvo de decodificação e registrar o candidato espacial derivado como um candidato em uma primeira lista de candidatos; gerar uma segunda lista de candidatos ao adicionar um candidato com base em histórico incluído em uma lista de candidatos com base em histórico como um candidato à primeira lista de candidatos e comutar entre se um candidato com base em histórico sobrepondo-se a um candidato incluído na primeira lista de candidatos é adicionado ou não de acordo com um modo de predição; selecionar um candidato de seleção a partir de candidatos incluídos na segunda lista de candidatos; e desempenhar interpredição usando o candidato de seleção.

[0013] Provê-se um programa de computador armazenado em um meio de armazenamento não transitório legível por computador em um dispositivo de decodificação de imagem, o programa de computador incluindo instruções para fazer com que um computador do dispositivo de decodificação de imagem execute as etapas de: derivar um candidato espacial a partir de informações de interpredição de um bloco vizinho a um bloco alvo de decodificação e registrar o candidato espacial derivado como um candidato em uma primeira lista de candidatos; gerar uma segunda lista de candidatos ao adicionar um candidato com base em histórico incluído em uma lista de candidatos com base em histórico como um candidato à primeira lista de candidatos e comutar entre se um candidato com base em histórico sobrepondo-se a um candidato incluído na primeira lista de candidatos é adicionado ou não de acordo com um modo de predição; selecionar um candidato de seleção a partir de candidatos incluídos na segunda lista de candidatos; e desempenhar interpredição usando o candidato de seleção.

[0014] Provê-se um dispositivo de decodificação de imagem incluindo: uma unidade de derivação de candidato espacial configurada para derivar um candidato espacial a partir de informações de interpredição de um bloco vizinho a um bloco alvo de decodificação e registrar o candidato espacial derivado como um candidato em uma primeira lista de candidatos; uma unidade de derivação de candidato com base em histórico configurada para gerar uma segunda lista de candidatos ao adicionar um candidato com base em histórico incluído em uma lista de candidatos com base em histórico como um candidato à primeira lista de candidatos; uma unidade de seleção de candidato configurada para selecionar um candidato de seleção a partir de candidatos incluídos na segunda lista de candidatos; e uma unidade de interpredição configurada para desempenhar a interpredição usando o candidato de seleção, em que a unidade de derivação de candidato com base em histórico comuta entre se um candidato com base em histórico sobrepondo um candidato incluído na primeira lista de candidatos é adicionado ou não de acordo com um modo de predição e em que o modo de predição é um modo de mesclagem e um modo de preditor de vetor de movimento, o candidato quando o modo de predição é o modo de mesclagem são informações de movimento e o candidato quando o modo de predição é o modo de preditor de vetor de movimento é um vetor de movimento.

[0015] No dispositivo de decodificação de imagem, a unidade de derivação de candidato com base em histórico adiciona o candidato com base em histórico como um candidato à primeira lista de candidatos se o candidato com base em histórico não se sobrepõe a um candidato incluído na primeira lista de candidatos quando o modo de predição é o modo de mesclagem e adiciona o candidato com base em histórico como um candidato à primeira lista de candidatos, independentemente de o candidato com base em histórico se sobrepor a um candidato incluído na primeira lista de candidatos quando o modo de predição é o modo de preditor de vetor de movimento.

[0016] O dispositivo de decodificação de imagem inclui adicionalmente uma unidade de atualização de lista de candidatos de preditor de vetor de movimento com base em histórico configurada para atualizar uma lista de candidatos de preditor de vetor de movimento com base em histórico com o candidato de seleção de modo que a lista de candidato de preditor de vetor de movimento com base em histórico não inclui um candidato de sobreposição quando o modo de predição é o modo de mesclagem e atualiza a lista de candidatos de preditor de vetor de movimento com base em histórico com informações de movimento incluindo pelo menos o candidato de seleção e um índice de referência indicando uma imagem para referir-se ao candidato de seleção de modo que a lista de candidato de preditor de vetor de movimento com base em histórico não inclui um candidato de sobreposição quando o modo de predição é o modo de preditor de vetor de movimento.

[0017] No dispositivo de decodificação de imagem, o número máximo de candidatos incluídos na lista de candidatos quando o modo de predição é o modo de mesclagem é maior do que o número máximo de candidatos incluídos na lista de candidatos quando o modo de predição é o modo de preditor de vetor de movimento.

[0018] No dispositivo de decodificação de imagem, a unidade de derivação de candidato de preditor de vetor de movimento com base em histórico adiciona o candidato com base em histórico como um candidato à primeira lista de candidatos, independentemente se o candidato com base em histórico sobrepõe um candidato incluído na primeira lista de candidatos se um índice de referência do candidato com base em histórico for o mesmo que um índice de referência da imagem alvo de decodificação quando o modo de predição é o modo de preditor de vetor de movimento.

[0019] Provê-se um método de decodificação de imagem incluindo as etapas de: derivar um candidato espacial a partir de informações de interpredição de um bloco vizinho a um bloco alvo de decodificação e registrar o candidato espacial derivado como um candidato em uma primeira lista de candidatos; gerar uma segunda lista de candidatos ao adicionar um candidato com base em histórico incluído em uma lista de candidatos com base em histórico como um candidato à primeira lista de candidatos e comutar entre se um candidato com base em histórico sobrepondo um candidato incluído na primeira lista de candidatos é adicionado ou não de acordo com um modo de predição; selecionar um candidato de seleção a partir de candidatos incluídos na segunda lista de candidatos; e desempenhar interpredição usando o candidato de seleção, em que o modo de predição é um modo de mesclagem e um modo de preditor de vetor de movimento, o candidato quando o modo de predição é o modo de mesclagem são informações de movimento e o candidato quando o modo de predição é o modo de preditor de vetor de movimento é um vetor de movimento.

[0020] Provê-se um programa de computador armazenado em um meio de armazenamento não transitório legível por computador em um dispositivo de decodificação de imagem, o programa de computador incluindo instruções para fazer com que um computador do dispositivo de decodificação de imagem execute as etapas de: derivar um candidato espacial a partir de informações de interpredição de um bloco vizinho a um bloco alvo de decodificação e registrar o candidato espacial derivado como um candidato em uma primeira lista de candidatos; gerar uma segunda lista de candidatos ao adicionar um candidato com base em histórico incluído em uma lista de candidatos com base em histórico como um candidato à primeira lista de candidatos, comutando entre se um candidato com base em histórico sobrepondo um candidato incluído na primeira lista de candidatos é adicionado de acordo com um modo de predição, adicionar o candidato com base em histórico como um candidato à primeira lista de candidatos se o candidato com base em histórico não se sobrepor a um candidato incluído na primeira lista de candidatos quando o modo de predição é um modo de mesclagem, o modo de predição sendo o modo de mesclagem e um modo de preditor de vetor de movimento, o candidato quando o modo de predição é o modo de mesclagem sendo informações de movimento, o candidato quando o modo de predição é o modo de preditor de vetor de movimento sendo um vetor de movimento e adicionando o candidato com base em histórico como um candidato à primeira lista de candidatos, independentemente se o candidato com base em histórico sobrepõe um candidato incluído na primeira lista de candidatos quando o modo de predição é o modo de preditor de vetor de movimento; selecionar um candidato de seleção a partir de candidatos incluídos na segunda lista de candidatos; e desempenhar interpredição usando o candidato de seleção.

[0021] A descrição acima é um exemplo. O escopo do presente pedido e da presente invenção não se limita ou restringe pela descrição acima. Além disso, deve ser entendido que a descrição da “presente invenção” no presente relatório descritivo não limita o escopo da presente invenção ou da presente invenção e é usada como um exemplo.

[0022] De acordo com a presente invenção, é possível implementar um processo de codificação/decodificação de imagem altamente eficiente com uma carga baixa.

BREVE DESCRIÇÃO DOS DESENHOS

[0023] A Figura 1 é um diagrama de blocos de um dispositivo de codificação de imagem de acordo com uma modalidade da presente invenção.

[0024] A Figura 2 é um diagrama de blocos de um dispositivo de decodificação de imagem de acordo com uma modalidade da presente invenção.

[0025] A Figura 3 é um fluxograma explicativo demonstrando uma operação de divisão de um bloco de árvore.

[0026] A Figura 4 é um diagrama demonstrando um estado no qual uma imagem de entrada é dividida em blocos de árvore.

[0027] A Figura 5 é um diagrama explicativo demonstrando a varredura Z.

[0028] A Figura 6A é um diagrama demonstrando um formato dividido de um bloco.

[0029] A Figura 6B é um diagrama demonstrando um formato dividido de um bloco.

[0030] A Figura 6C é um diagrama demonstrando um formato dividido de um bloco.

[0031] A Figura 6D é um diagrama demonstrando um formato dividido de um bloco.

[0032] A Figura 6E é um diagrama demonstrando um formato dividido de um bloco.

[0033] A Figura 7 é um fluxograma explicativo demonstrando uma operação de divisão de um bloco em quatro partes.

[0034] A Figura 8 é um fluxograma explicativo demonstrando uma operação de divisão de um bloco em duas ou três partes.

[0035] A Figura 9 é a sintaxe para expressar um formato de separação de bloco.

[0036] A Figura 10A é um diagrama explicativo demonstrando intrapredição.

[0037] A Figura 10B é um diagrama explicativo demonstrando intrapredição.

[0038] A Figura 11 é um diagrama explicativo demonstrando um bloco de referência de interpredição.

[0039] A Figura 12 é a sintaxe para expressar um modo de predição de bloco de codificação.

[0040] A Figura 13 é um diagrama demonstrando a correspondência entre um elemento de sintaxe relacionado à interpredição e um modo.

[0041] A Figura 14 é um diagrama explicativo demonstrando a compensação de movimento afim de dois pontos de controle.

[0042] A Figura 15 é um diagrama explicativo demonstrando a compensação de movimento afim de três pontos de controle.

[0043] A Figura 16 é um diagrama de blocos de uma configuração detalhada de uma unidade de interpredição 102 da Figura 1.

[0044] A Figura 17 é um diagrama de blocos de uma configuração detalhada de uma unidade de derivação de modo de preditor de vetor de movimento normal 301 da Figura 16.

[0045] A Figura 18 é um diagrama de blocos de uma configuração detalhada de uma unidade de derivação de modo de mesclagem normal 302 da Figura 16.

[0046] A Figura 19 é um fluxograma explicativo demonstrando um processo de derivação de modo de preditor de vetor de movimento normal da unidade de derivação de modo de preditor de vetor de movimento normal 301 da Figura 16.

[0047] A Figura 20 é um fluxograma demonstrando um procedimento de processamento do processo de derivação do modo de preditor de vetor de movimento normal.

[0048] A Figura 21 é um fluxograma explicativo demonstrando um procedimento de processamento de um processo de derivação de modo de mesclagem normal.

[0049] A Figura 22 é um diagrama de blocos de uma configuração detalhada de uma unidade de interpredição 203 da Figura 2.

[0050] A Figura 23 é um diagrama de blocos de uma configuração detalhada de uma unidade de derivação de modo de preditor de vetor de movimento normal 401 da Figura 22.

[0051] A Figura 24 é um diagrama de blocos de uma configuração detalhada de uma unidade de derivação de modo de mesclagem normal 402 da Figura 22.

[0052] A Figura 25 é um fluxograma explicativo demonstrando um processo de derivação de modo de preditor de vetor de movimento normal da unidade de derivação de modo de preditor de vetor de movimento normal 401 da Figura 22.

[0053] A Figura 26 é um diagrama explicativo demonstrando um procedimento de processamento de inicialização/atualização de uma lista de candidatos de preditor de vetor de movimento com base em histórico.

[0054] A Figura 27 é um fluxograma de um procedimento de processamento de verificação de elemento idêntico no procedimento de processamento de inicialização/atualização de uma lista de candidatos de preditor de vetor de movimento com base em histórico.

[0055] A Figura 28 é um fluxograma de um procedimento de processamento de deslocamento de elemento no procedimento de processamento de inicialização/atualização de uma lista de candidatos de preditor de vetor de movimento com base em histórico.

[0056] A Figura 29 é um fluxograma explicativo demonstrando um procedimento de processamento de derivação de candidato de preditor de vetor de movimento com base em histórico.

[0057] A Figura 30 é um fluxograma explicativo demonstrando um procedimento de processamento de derivação de candidato de mesclagem com base em histórico.

[0058] A Figura 31A é um diagrama explicativo demonstrando um exemplo de um processo de atualização de lista de candidatos de preditor de vetor de movimento com base em histórico.

[0059] A Figura 31B é um diagrama explicativo demonstrando um exemplo de um processo de atualização de lista de candidatos de preditor de vetor de movimento com base em histórico.

[0060] A Figura 31C é um diagrama explicativo demonstrando um exemplo de um processo de atualização de lista de candidatos de preditor de vetor de movimento com base em histórico.

[0061] A Figura 32 é um diagrama explicativo demonstrando a predição compensada por movimento quando um tempo de relógio de uma imagem de referência (RefL0Pic) de L0 é anterior àquele de uma imagem alvo (CurPic) como predição L0.

[0062] A Figura 33 é um diagrama explicativo demonstrando a predição compensada por movimento quando um tempo de relógio de uma imagem de referência de predição L0 é posterior àquele de uma imagem alvo como predição L0.

[0063] A Figura 34 é um diagrama explicativo demonstrando uma direção de predição de predição compensada por movimento quando um tempo de relógio de uma imagem de referência de predição L0 é anterior àquele de uma imagem alvo e um tempo de relógio de uma imagem de referência de predição L1 é posterior àquele de uma imagem alvo como bipredição.

[0064] A Figura 35 é um diagrama explicativo demonstrando uma direção de predição de predição compensada por movimento quando um tempo de relógio de uma imagem de referência de predição L0 e um tempo de relógio de uma imagem de referência de predição L1 são anteriores àqueles de uma imagem alvo como bipredição.

[0065] A Figura 36 é um diagrama explicativo demonstrando uma direção de predição de predição compensada por movimento quando um tempo de relógio de uma imagem de referência de predição L0 e um tempo de relógio de uma imagem de referência de predição L1 são posteriores àqueles de uma imagem alvo como bipredição.

[0066] A Figura 37 é um diagrama explicativo demonstrando um exemplo de uma configuração de hardware de um dispositivo de codificação/decodificação de acordo com uma modalidade da presente invenção.

[0067] A Figura 38 é uma tabela demonstrando um exemplo de candidatos de preditor de vetor de movimento com base em histórico adicionados de acordo com a inicialização de uma lista de candidatos de preditor de vetor de movimento com base em histórico.

[0068] A Figura 39 é uma tabela demonstrando outro exemplo de candidatos de preditor de vetor de movimento com base em histórico adicionados de acordo com a inicialização de uma lista de candidatos de preditor de vetor de movimento com base em histórico.

[0069] A Figura 40 é uma tabela demonstrando outro exemplo de candidatos de preditor de vetor de movimento com base em histórico adicionados de acordo com a inicialização de uma lista de candidatos de preditor de vetor de movimento com base em histórico.

[0070] A Figura 41 é um fluxograma para descrever um procedimento de processamento de derivação de candidato de preditor de vetor de movimento com base em histórico do exemplo modificado 2 da primeira modalidade.

DESCRIÇÃO DETALHADA DA INVENÇÃO

[0071] A tecnologia e os termos técnicos usados na modalidade serão definidos. <Bloco de árvore>

[0072] Na modalidade, uma imagem alvo de codificação/decodificação é igualmente dividida em unidades com um tamanho predeterminado. Esta unidade é definida como um bloco de árvore. Embora o tamanho do bloco de árvore seja de amostras de 128×128 na Figura 4, o tamanho do bloco de árvore não se limita a tal e qualquer tamanho pode ser definido. O bloco de árvore de um alvo (correspondendo a um alvo de codificação em um processo de codificação ou um alvo de decodificação no processo de decodificação) é comutado em uma ordem de varredura raster, isto é, da esquerda para a direita e de cima para baixo. O interior de cada bloco de árvore pode ser adicionalmente dividido recursivamente. Um bloco que é um alvo de codificação/decodificação após o bloco de árvore ser dividido recursivamente é definido como um bloco de codificação. Além disso, um bloco de árvore e um bloco de codificação são definidos coletivamente como blocos. A codificação eficiente é permitida ao desempenhar separação de bloco apropriada. O tamanho do bloco de árvore pode ser um valor fixo predeterminado pelo dispositivo de codificação e o dispositivo de decodificação ou o tamanho do bloco de árvore determinado pelo dispositivo de codificação pode ser configurado para ser transmitido ao dispositivo de decodificação. Aqui, um tamanho máximo do bloco de árvore é de amostras de 128×128 e um tamanho mínimo do bloco de árvore é amostras 16×16. Além disso, um tamanho máximo do bloco de codificação é de amostras de 64×64 e um tamanho mínimo do bloco de codificação é de amostras de 4×4.

[0073] A comutação é desempenhada entre a intrapredição (MODE_INTRA), na qual a predição é desempenhada a partir de um sinal de imagem processado da imagem alvo, e a interpredição (MODE_INTER), na qual a predição é desempenhada a partir de um sinal de imagem de uma imagem processada em unidades de blocos de codificação alvo.

[0074] A imagem processada é usada para uma imagem, um sinal de imagem, um bloco de árvore, um bloco, um bloco de codificação e afins obtidos ao decodificar um sinal completamente codificado no processo de codificação e é usado para uma imagem, um sinal de imagem, um bloco de árvore, um bloco, um bloco de codificação e afins obtidos ao completar a decodificação em um processo de decodificação.

[0075] O modo no qual a intrapredição (MODE_INTRA) e a interpredição (MODE_INTER) são identificadas é definido como o modo de predição (PredMode). O modo de predição (PredMode) tem intrapredição (MODE_INTRA) ou interpredição (MODE_INTER) como um valor. <Interpredição>

[0076] Na interpredição, na qual a predição é desempenhada a partir de um sinal de imagem de uma imagem processada, uma pluralidade de imagens processadas pode ser usada como imagens de referência. Para gerenciar uma pluralidade de imagens de referência, dois tipos de listas de referência de L0 (lista de referência 0) e L1 (lista de referência 1) são definidos e uma imagem de referência é identificada usando cada índice de referência. Em uma fatia P, a predição L0 (Pred_L0) pode ser usada. Em uma fatia B, a predição L0 (Pred_L0), a predição L1 (Pred_L1) e a bipredição (Pred_BI) podem ser usadas. A predição L0 (Pred_L0) é uma interpredição que se refere a uma imagem de referência gerenciada em L0 e a predição L1 (Pred_L1) é uma interpredição que se refere a uma imagem de referência gerenciada em L1. A bipredição (Pred_BI) é interpredição na qual tanto a predição L0 como a predição L1 são desempenhadas e uma imagem de referência gerenciada em cada um de L0 e L1 é referida. As informações para identificar a predição L0, a predição L1 e a bipredição são definidas como um modo de interpredição. No processamento subsequente, constantes e variáveis com o subscrito LX na saída são assumidas como sendo processadas para cada um de L0 e L1. <Modo preditor de vetor de movimento>

[0077] O modo de preditor de vetor de movimento é um modo para transmitir um índice para identificar um preditor de vetor de movimento, uma diferença de vetor de movimento, um modo de interpredição e um índice de referência e determinar informações de interpredição de um bloco alvo. O preditor de vetor de movimento é derivado a partir de um candidato de preditor de vetor de movimento derivado a partir de um bloco processado vizinho do bloco alvo ou um bloco localizado na mesma posição ou na vizinhança (próximo) do bloco alvo entre os blocos pertencentes à imagem processada e um índice para identificar um preditor de vetor de movimento. <Modo de mesclagem>

[0078] O modo de mesclagem é um modo no qual as informações de interpredição de um bloco alvo são derivadas a partir das informações de interpredição de um bloco processado vizinho de um bloco alvo ou um bloco localizado na mesma posição ou na vizinhança (próximo) do bloco alvo entre blocos pertencentes à imagem processada sem transmitir uma diferença de vetor de movimento e um índice de referência.

[0079] O bloco processado vizinho do bloco alvo e as informações de interpredição do bloco processado são definidos como candidatos de mesclagem espacial. O bloco localizado na mesma posição ou na vizinhança (próximo) do bloco alvo entre os blocos pertencentes à imagem processada e as informações de interpredição derivadas a partir das informações de interpredição do bloco são definidos como candidatos de mesclagem temporal. Cada candidato de mesclagem é registrado em uma lista de candidatos de mesclagem e um candidato de mesclagem usado para predição de um bloco alvo é identificado por um índice de mesclagem. <Bloco vizinho>

[0080] A Figura 11 é um diagrama explicativo demonstrando um bloco de referência que é referido na derivação de informações de interpredição no modo de preditor de vetor de movimento e no modo de mesclagem. A0, A1, A2, B0, B1, B2 e B3 são blocos processados próximos ao bloco alvo. T0 é um bloco localizado na mesma posição ou nas proximidades (perto) do bloco alvo na imagem alvo entre os blocos pertencentes à imagem processada.

[0081] A1 e A2 são blocos localizados no lado esquerdo do bloco de codificação alvo e vizinhos do bloco de codificação alvo. B1 e B3 são blocos localizados no lado superior do bloco de codificação alvo e vizinhos do bloco de codificação alvo. A0, B0 e B2 são blocos localizados na parte inferior esquerda, superior direita e superior esquerda do bloco de codificação alvo, respectivamente.

[0082] Detalhes de como lidar com blocos vizinhos no modo de preditor de vetor de movimento e no modo de mesclagem serão descritos abaixo. <Compensação de movimento afim>

[0083] A compensação de movimento afim é um processo de desempenhar compensação de movimento ao dividir um bloco de codificação em sub-blocos de uma unidade predeterminada e determinar individualmente um vetor de movimento para cada um dos sub-blocos nos quais o bloco de codificação é dividido. O vetor de movimento de cada sub-bloco é derivado com base em um ou mais pontos de controle derivados a partir de informações de interpredição de um bloco processado vizinho do bloco alvo ou um bloco localizado na mesma posição ou nas vizinhanças (perto) do bloco alvo entre os blocos pertencentes à imagem processada. Embora o tamanho do sub-bloco seja de amostras de 4×4 na presente modalidade, o tamanho do sub-bloco não é limitado a tal e um vetor de movimento pode ser derivado em unidades de amostras.

[0084] Um exemplo de compensação de movimento afim no caso de dois pontos de controle é mostrado na Figura 14. Neste caso, os dois pontos de controle têm dois parâmetros de um componente de direção horizontal e um componente de direção vertical. Assim, uma transformada afim no caso de dois pontos de controle é referida como uma transformada afim de quatro parâmetros. CP1 e CP2 da Figura 14 são pontos de controle.

[0085] Um exemplo de compensação de movimento afim no caso de três pontos de controle é mostrado na Figura 15. Neste caso, os três pontos de controle têm dois parâmetros de um componente de direção horizontal e um componente de direção vertical. Assim, uma transformada afim no caso de três pontos de controle é referida como uma transformada afim de seis parâmetros. CP1, CP2 e CP3 da Figura 15 são pontos de controle.

[0086] A compensação de movimento afim pode ser usada no modo de preditor de vetor de movimento e no modo de mesclagem. Um modo no qual a compensação de movimento afim é aplicada no modo de preditor de vetor de movimento é definido como um modo de preditor de vetor de movimento com base em sub-bloco e um modo no qual a compensação de movimento afim é aplicada no modo de mesclagem é definido como um modo de mesclagem com base em sub-bloco. <Sintaxe de interpredição>

[0087] A sintaxe relacionada à interpredição será descrita usando as Figuras

12 e 13.

[0088] O flag merge_flag na Figura 12 indica se o bloco de codificação alvo está definido para o modo de mesclagem ou o modo de preditor de vetor de movimento. O flag merge_affine_flag indica se o modo de mesclagem com base em sub-bloco é aplicado ou não ao bloco de codificação alvo do modo de mesclagem. O flag inter_affine_flag indica se deve ou não aplicar o modo de preditor de vetor de movimento com base em sub-bloco ao bloco de codificação alvo do modo de preditor de vetor de movimento. O flag cu_affine_type_flag é usada para determinar o número de pontos de controle no modo de preditor de vetor de movimento com base em sub-bloco.

[0089] A Figura 13 mostra um valor de cada elemento de sintaxe e um método de predição correspondente a tal. O modo de mesclagem normal corresponde a merge_flag = 1 e merge_affine_flag = 0 e não é um modo de mesclagem com base em sub-bloco. O modo de mesclagem com base em sub- bloco corresponde a merge_flag = 1 e merge_affine_flag = 1. O modo de preditor de vetor de movimento normal corresponde a merge_flag = 0 e inter_affine_flag = 0. O modo de preditor de vetor de movimento normal é um modo de mesclagem de preditor de vetor de movimento que não é um modo de preditor de vetor de movimento com base em sub-bloco. O modo de preditor de vetor de movimento com base em sub-bloco corresponde a merge_flag = 0 e inter_affine_flag = 1. Quando merge_flag = 0 e inter_affine_flag = 1, cu_affine_type_flag é adicionalmente transmitido para determinar o número de pontos de controle. <POC>

[0090] Uma contagem de ordem de imagem (POC) é uma variável associada a uma imagem a ser codificada e é definida para um valor que é incrementado em 1 de acordo com uma ordem de saída de imagens. De acordo com o valor

POC, é possível discriminar se as imagens são iguais, discriminar uma relação ântero-posterior entre as imagens na ordem de saída ou derivar a distância entre as imagens. Por exemplo, se os POCs de duas imagens têm o mesmo valor, pode ser determinado que são a mesma imagem. Quando os POCs de duas imagens têm valores diferentes, pode ser determinado que a imagem com o menor valor de POC é a imagem a ser emitida primeiro. Uma diferença entre os POCs das duas imagens indica uma distância entre imagens na direção do eixo do tempo. (Primeira modalidade)

[0091] O dispositivo de codificação de imagem 100 e o dispositivo de decodificação de imagens de 200 serão descritos de acordo com a primeira modalidade da presente invenção.

[0092] A Figura 1 é um diagrama de blocos de um dispositivo de codificação de imagem 100 de acordo com a primeira modalidade. O dispositivo de codificação de imagem 100 de acordo com a modalidade, inclui uma unidade de separação de bloco 101, uma unidade de interpredição 102, uma unidade de intrapredição 103, uma memória de imagem decodificada 104, uma unidade de determinação de método de predição 105, uma unidade de geração residual 106, uma unidade de quantização/transformada ortogonal 107, uma unidade de codificação de bit strings 108, uma quantização inversa/unidade de transformada ortogonal inversa 109, uma unidade de sobreposição de sinal de imagem de decodificação 110 e uma memória de armazenamento de informações de codificação 111.

[0093] A unidade de separação de bloco 101 divide recursivamente a imagem de entrada para gerar um bloco de codificação. A unidade de separação de bloco 101 inclui uma unidade de separação quádrupla que particiona um bloco alvo de separação na direção horizontal e na direção vertical e uma unidade de separação binária ternária que particiona o bloco alvo de separação na direção horizontal ou na direção vertical. A unidade de separação de bloco 101 define o bloco de codificação gerado como um bloco de codificação alvo e fornece um sinal de imagem do bloco de codificação alvo à unidade de interpredição 102, a unidade de intrapredição 103 e a unidade de geração residual 106. Além disso, a unidade de separação de bloco 101 fornece informações que indicam uma determinada estrutura de separação recursiva para a unidade de codificação de bit strings 108. A operação detalhada da unidade de separação de bloco 101 será descrita abaixo.

[0094] A unidade de interpredição 102 desempenha interpredição do bloco de codificação alvo. A unidade de interpredição 102 deriva uma pluralidade de candidatos de informações de interpredição a partir das informações de interpredição armazenadas na memória de armazenamento de informações de codificação 111 e o sinal de imagem decodificado armazenado na memória de imagem decodificada 104 seleciona um modo de interpredição adequado a partir da pluralidade de candidatos e fornece o modo de interpredição selecionado e um sinal de imagem predito de acordo com o modo de interpredição selecionado à unidade de determinação de método de predição

105. Uma configuração e operação detalhadas da unidade de interpredição 102 serão descritas abaixo.

[0095] A unidade de intrapredição 103 desempenha intrapredição do bloco de codificação alvo. A unidade de intrapredição 103 refere-se a um sinal de imagem decodificado armazenado na memória de imagem decodificada 104 como uma amostra de referência e gera um sinal de imagem predito de acordo com a intrapredição com base nas informações de codificação, tal como um modo de intrapredição armazenado na memória de armazenamento de informações de codificação 111. Na intrapredição, a unidade de intrapredição 103 seleciona um modo de intrapredição adequado a partir de uma pluralidade de modos de intrapredição e fornece um modo de intrapredição selecionado e um sinal de imagem predito de acordo com o modo de intrapredição selecionado à unidade de determinação do método de predição 105.

[0096] Exemplos de intrapredição são mostrados nas Figuras 10A e 10B. A Figura 10A mostra a correspondência entre uma direção de predição de intrapredição e um número de modo de intrapredição. Por exemplo, no modo de intrapredição 50, uma imagem de intrapredição é gerada ao copiar amostras de referência na direção vertical. O modo de intrapredição 1 é um modo DC e é um modo no qual todos os valores de amostra do bloco alvo são um valor médio de amostras de referência. O modo de intrapredição 0 é um modo planar e é um modo para criar uma imagem de intrapredição bidimensional a partir de amostras de referência nas direções vertical e horizontal. A Figura 10B é um exemplo em que uma imagem intrapredição é gerada no caso do modo de intrapredição 40. A unidade de intrapredição 103 copia o valor da amostra de referência na direção indicada pelo modo de intrapredição em relação a cada amostra do bloco alvo. Quando a amostra de referência do modo de intrapredição não está em uma posição de número inteiro, a unidade de intrapredição 103 determina um valor de amostra de referência de acordo com uma interpolação de valores de amostra de referência de posições de número inteiro vizinhas.

[0097] A memória de imagem decodificada 104 armazena uma imagem decodificada gerada pela unidade de sobreposição de sinal de imagem de decodificação 110. A memória de imagem decodificada 104 fornece a imagem decodificada armazenada para a unidade de interpredição 102 e a unidade de intrapredição 103.

[0098] A unidade de determinação de método de predição 105 determina o modo de predição ótimo ao avaliar cada uma dentre intrapredição e interpredição usando informações de codificação, uma quantidade de código residual, uma quantidade de distorção entre um sinal de imagem predito e um sinal de imagem alvo e afins. No caso de intrapredição, a unidade de determinação de método de predição 105 fornece informações de intrapredição, tais como um modo de intrapredição, como as informações de codificação à unidade de codificação de bit strings 108. No caso do modo de mesclagem de interpredição, a unidade de determinação de método de predição 105 fornece informações de interpredição, tais como um índice de mesclagem e informações indicando se o modo é ou não um modo de mesclagem com base em sub-bloco (um flag de mesclagem com base em sub-bloco) como informações de codificação à unidade de codificação de bit strings 108. No caso do modo de preditor de vetor de movimento de interpredição, a unidade de determinação de método de predição 105 fornece informações de interpredição, tal como o modo de interpredição, um índice de predição de vetor de movimento, índices de referência de L0 e L1, uma diferença de vetor de movimento e informações indicando se o modo é ou não um modo de preditor de vetor de movimento com base em sub-bloco (um flag preditor de vetor de movimento com base em sub- bloco) como as informações de codificação para a unidade de codificação de bit strings 108. Adicionalmente, a unidade de determinação do método de predição 105 fornece as informações de codificação determinadas para a memória de armazenamento de informações de codificação 111. A unidade de determinação do método de predição 105 fornece um sinal de imagem predito para a unidade de geração residual 106 e a unidade de sobreposição do sinal de imagem de decodificação 110.

[0099] A unidade de geração residual 106 gera um residual subtraindo o sinal de imagem predito do sinal de imagem alvo e fornece o residual à unidade de quantização/transformada ortogonal 107.

[00100] A unidade de quantização/transformada ortogonal 107 desempenha uma transformada ortogonal e quantização no residual de acordo com o parâmetro de quantização para gerar um residual ortogonalmente transformado/quantizado e fornece o residual gerado para a unidade de codificação de bit strings 108 e quantização inversa/unidade de transformada ortogonal inversa 109.

[00101] A unidade de codificação de bit strings 108 codifica as informações de codificação de acordo com o método de predição determinado pela unidade de determinação de método de predição 105 para cada bloco de codificação, além das informações de unidades de sequências, imagens, fatias e blocos de codificação. Especificamente, a unidade de codificação de bit strings 108 codifica o modo PredMode de predição para cada bloco de codificação. Quando o modo de predição é interpredição (MODE_INTER), a unidade de codificação de bit strings 108 codifica as informações de codificação (informações de interpredição), tal como um flag para discriminar se o modo é ou não um modo de mesclagem, um flag de mesclagem com base em sub-bloco, índice quando o modo é o modo de mesclagem, um modo de interpredição quando o modo não é o modo de mesclagem, um índice de preditor de vetor de movimento, informações sobre uma diferença de vetor de movimento e um flag preditor de vetor de movimento com base em sub-bloco de acordo com a sintaxe especificada (uma regra de sintaxe de bit strings) e gera primeiras bit strings. Quando o modo de predição é intrapredição (MODE_INTRA), as informações de codificação (informações de intrapredição), tal como o modo de intrapredição, são codificadas de acordo com a sintaxe especificada (uma regra de sintaxe de bit strings) e as primeiras bit strings são geradas. Além disso, a unidade de codificação de bit strings 108 codifica por entropia o residual ortogonalmente transformado e quantizado de acordo com a sintaxe especificada para gerar segundas bit strings. A unidade de codificação de bit strings 108 multiplexa as primeiras bit strings e as segundas bit strings de acordo com a sintaxe especificada e emite um bitstream.

[00102] A quantização inversa/unidade de transformada ortogonal inversa 109 calcula o residual ao desempenhar quantização inversa e uma transformada ortogonal inversa no residual ortogonalmente transformado/quantizado fornecido a partir da unidade de quantização/transformada ortogonal 107 e fornece o residual calculado para a unidade de sobreposição de sinal de imagem de decodificação 110.

[00103] A unidade de sobreposição de sinal de imagem de decodificação 110 sobrepõe o sinal de imagem predito de acordo com a determinação da unidade de determinação de método de predição 105 e o resíduo quantizado inversamente e transformado inversa e ortogonalmente pela quantização inversa/unidade de transformada ortogonal inversa 109 para gerar uma imagem decodificada e armazena a imagem decodificada na memória de imagem decodificada 104. Além disso, a unidade de sobreposição de sinal de imagem de decodificação 110 pode armazenar a imagem decodificada na memória de imagem decodificada 104 após desempenhar um processo de filtragem de redução da distorção, tal como a distorção de bloco devido à codificação na imagem decodificada.

[00104] A memória de armazenamento de informações de codificação 111 armazena informações de codificação, tal como um modo de predição (interpredição ou intrapredição) determinado pela unidade de determinação de método de predição 105. No caso da interpredição, as informações de codificação armazenadas na memória de armazenamento de informações de codificação 111 incluem informações de interpredição, tal como um determinado vetor de movimento, índices de referência de listas de referência

L0 e L1 e uma lista de candidatos de preditor de vetor de movimento com base em histórico. Além disso, no caso do modo de mesclagem de interpredição, as informações de codificação armazenadas na memória de armazenamento de informações de codificação 111 incluem informações de interpredição, tais como um índice de mesclagem e informações indicando se o modo é ou não o modo de mesclagem com base em sub-bloco (um sub-bloco com base no flag de mesclagem), além das informações descritas acima. Além disso, no caso do modo de preditor de vetor de movimento da interpredição, as informações de codificação armazenadas na memória de armazenamento de informações de codificação 111 incluem informações de interpredição, tal como um modo de interpredição, um índice preditor de vetor de movimento, uma diferença de vetor de movimento e informações que indicam se o modo é ou não o modo de preditor de vetor de movimento com base em sub-bloco (um flag preditor de vetor de movimento com base em sub-bloco), além das informações descritas acima. No caso da intrapredição, informações de codificação armazenada na memória de armazenamento de informações de codificação 111 inclui informações de intrapredição, tal como o modo de intrapredição determinado.

[00105] A Figura 2 é um diagrama de blocos demonstrando uma configuração do dispositivo de decodificação de imagens de acordo com a modalidade da presente invenção correspondente ao dispositivo de codificação de imagens da Figura 1. O dispositivo de decodificação de imagem de acordo com a modalidade inclui uma unidade de decodificação de bit strings 201, uma unidade de separação de bloco 202, uma unidade de interpredição 203, uma unidade de intrapredição 204, uma memória de armazenamento de informações de codificação 205, uma quantização inversa/unidade de transformada ortogonal inversa 206, uma unidade de sobreposição de sinal de imagem de decodificação 207 e uma memória de imagem decodificada 208.

[00106] Porque um processo de decodificação do dispositivo de decodificação de imagens da Figura 2 corresponde a um processo de decodificação provido no dispositivo de codificação de imagens da Figura 1, os componentes da memória de armazenamento de informações de codificação 205, a quantização inversa/unidade de transformada ortogonal inversa 206, a unidade de sobreposição de sinal de imagem de decodificação 207 e a memória de imagem decodificada 208 da Figura 2 têm funções correspondentes aos componentes da memória de armazenamento de informações de codificação 111, a quantização inversa/unidade de transformada ortogonal inversa 109, a unidade de sobreposição de sinal de imagem de decodificação 110 e a memória de imagem decodificada 104 do dispositivo de codificação de imagens da Figura

1.

[00107] Um bitstream fornecido à unidade de decodificação de bit strings 201 é separado de acordo com uma regra de sintaxe especificada. A unidade de decodificação de bit strings 201 decodifica uma primeira bit string separada e obtém informações de unidades de sequências, imagens, fatias, blocos de codificação e informações de codificação de unidades de blocos de codificação. Especificamente, a unidade de decodificação de bit strings 201 decodifica um modo de predição PredMode para discriminar interpredição (MODE_INTER) ou intrapredição (MODE_INTRA) em unidades de blocos de codificação. Quando o modo de predição é interpredição (MODE_INTER), a unidade de decodificação de bit strings 201 decodifica informações de codificação (informações de interpredição) sobre um flag para discriminar se o modo é ou não um modo de mesclagem, um índice de mesclagem quando o modo é o modo de mesclagem, um flag de mesclagem com base em sub-bloco, um modo de interpredição quando o modo é um modo de preditor de vetor de movimento, um índice preditor de vetor de movimento, uma diferença de vetor de movimento, um flag preditor de vetor de movimento com base em sub-bloco e afins de acordo com a sintaxe especificada e fornece as informações de codificação (as informações de interpredição) à memória de armazenamento de informações de codificação 205 via unidade de interpredição 203 e da unidade de separação de bloco 202. Quando o modo de predição é intrapredição (MODE_INTRA), as informações de codificação (informações de intrapredição), tal como o modo intrapredição, são decodificadas de acordo com a sintaxe especificada e informações de codificação (as informações de intrapredição) são fornecidas à memória de armazenamento de informações de codificação 205 via unidade de interpredição 203 ou da unidade de intrapredição 204 e da unidade de separação de bloco 202. A unidade de decodificação de bit strings 201 decodifica as segundas bit strings separadas para calcular um residual ortogonalmente transformado/quantizado e fornece o residual ortogonalmente transformado/quantizado à quantização inversa/unidade de transformada ortogonal inversa 206.

[00108] Quando o modo de predição PredMode do bloco de codificação alvo é o modo de preditor de vetor de movimento na interpredição (MODE_INTER), a unidade de interpredição 203 deriva uma pluralidade de candidatos de preditores de vetor de movimento usando informações de codificação do sinal de imagem anteriormente decodificado armazenado na memória de armazenamento de informações de codificação 205 e registra a pluralidade de candidatos de preditores de vetor de movimento derivados na lista de candidatos de preditores de vetor de movimento a ser descrita abaixo. A unidade de interpredição 203 seleciona um preditor de vetor de movimento de acordo com o índice do preditor de vetor de movimento decodificado e fornecido pela unidade de decodificação de bit strings 201 a partir da pluralidade de candidatos de preditor de vetor de movimento registrados na lista de candidatos do preditor de vetor de movimento, calcula um vetor de movimento a partir de a diferença de vetor de movimento decodificada pela unidade de decodificação de bit strings 201 e o preditor de vetor de movimento selecionado e armazena o vetor de movimento calculado na memória de armazenamento de informações de codificação 205 junto com outras informações de codificação.

As informações de codificação do bloco de codificação aqui fornecido/armazenado são um modo de predição PredMode, flags predFlagL0[xP][yP] e predFlagL1[xP][yP] indicando se deve ou não usar a predição L0 e predição L1, índices de referência refIdxL0[xP][yP] e refIdxL1[xP][yP] de L0 e L1, vetores de movimento mvL0[xP][yP] e mvL1[xP][yP] de L0 e L1 e afins.

Aqui, xP e yP são índices que indicam uma posição da amostra superior esquerda do bloco de codificação dentro da imagem.

Quando o modo de predição PredMode é interpredição (MODE_INTER) e o modo de interpredição é a predição L0 (Pred_L0), o flag predFlagL0 indicando se deve ou não usar a predição L0 é 1 e a flag predFlagL1 indicando se deve ou não usar a predição L1 é 0. Quando o modo de interpredição é a predição L1 (Pred_L1), o flag predFlagL0 indicando se deve ou não usar a predição L0 é 0 e a flag predFlagL1 indicando se deve ou não usar a predição L1 é 1. Quando o modo de interpredição é bipredição (Pred_BI), tanto o flag predFlagL0 indicando se deve ou não usar a predição L0 como o flag predFlagL1 indicando se deve ou não usar a predição L1 são 1. Adicionalmente, os candidatos de mesclagem são derivados no modo de mesclagem em que o modo de predição PredMode do bloco de codificação do alvo é interpredição (MODE_INTER). Uma pluralidade de candidatos de mesclagem são derivados usando as informações de codificação dos blocos de codificação previamente decodificados armazenados na memória de armazenamento de informações de codificação 205 e são registrados em uma lista de candidatos de mesclagem a ser descrita abaixo, um candidato de mesclagem correspondendo a um índice de mesclagem a ser decodificado e fornecida pela unidade de decodificação de bit strings 201 é selecionada a partir da pluralidade de candidatos de mesclagem registrados na lista de candidatos de mesclagem e informações de interpredição, tal como os flags predFlagL0[xP][yP] e predFlagL1[xP][yP] indicando se usar ou não a predição L0 e predição L1 do candidato de mesclagem selecionado, os índices de referência refIdxL0[xP][yP] e refIdxL1[xP][yP] de L0 e L1, e os vetores de movimento mvL0[xP][yP] e mvL1[xP][yP] de L0 e L1 são armazenados na memória de armazenamento de informações de codificação 205. Aqui, xP e yP são índices que indicam a posição da amostra superior esquerda do bloco de codificação na imagem. Uma configuração e operação detalhadas da unidade de interpredição 203 serão descritas abaixo.

[00109] A unidade de intrapredição 204 desempenha intrapredição quando o modo de predição PredMode do bloco de codificação do alvo é intrapredição (MODE_INTRA). As informações de codificação decodificada pela unidade de decodificação de bit strings 201 incluem um modo de intrapredição. A unidade de intrapredição 204 gera um sinal de imagem predito de acordo com a intrapredição a partir do sinal de imagem decodificado armazenado na memória de imagem decodificada 208 de acordo com o modo de intrapredição incluído nas informações de codificação decodificadas pela unidade de decodificação de bit strings 201 e fornece o sinal de imagem predito à unidade de sobreposição de sinal de imagem de decodificação 207. Porque a unidade de intrapredição 204 corresponde à unidade de intrapredição 103 do dispositivo de codificação de imagens 100, um processo semelhante àquele da unidade de intrapredição 103 é desempenhado.

[00110] A quantização inversa/unidade de transformada ortogonal inversa 206 desempenha uma transformada ortogonal inversa e quantização inversa no residual ortogonalmente transformado/quantizado decodificado pela unidade de decodificação de bit strings 201 e obtém o residual inverso e ortogonalmente transformado/inversamente quantizado.

[00111] A unidade de sobreposição de sinal de imagem de decodificação 207 decodifica um sinal de imagem de decodificação ao sobrepor um sinal de imagem predito interpredito pela unidade de interpredição 203 ou um sinal de imagem predito intrapredito pela unidade de intrapredição 204 e o residual inverso e ortogonalmente transformado/inversamente quantizado pela quantização inversa/unidade de transformada ortogonal inversa 206 e armazena o sinal de imagem de decodificação decodificado na memória de imagem decodificada 208. No momento do armazenamento na memória de imagem decodificada 208, a unidade de sobreposição de sinal de imagem decodificada 207 pode armazenar uma imagem decodificada na memória de imagem decodificada 208 após um processo de filtragem para reduzir a distorção de bloco ou afins devido à codificação ser desempenhada na imagem decodificada.

[00112] A seguir, uma operação da unidade de separação de bloco 101 no dispositivo de codificação de imagem 100 será descrita. A Figura 3 é um fluxograma demonstrando uma operação de dividir uma imagem em blocos de árvore e dividir adicionalmente cada bloco de árvore. Primeiro, uma imagem de entrada é dividida em blocos de árvore com um tamanho predeterminado (etapa S1001). Cada bloco de árvore é varrido em uma ordem predeterminada, isto é, ordem de varredura raster (etapa S1002), e o interior do bloco de árvore de um alvo é dividido (etapa S1003).

[00113] A Figura 7 é um fluxograma demonstrando uma operação detalhada de um processo de separação da etapa S1003. Primeiramente, determina-se um bloco alvo será ou não dividido em quatro partes (etapa S1101).

[00114] Quando se determina que o bloco alvo será dividido em quatro partes, o bloco alvo será dividido em quatro partes (etapa S1102). Cada bloco obtido ao dividir o bloco alvo é varrido em uma ordem de varredura Z, isto é, na ordem superior esquerdo, superior direito, inferior esquerdo e inferior direito (etapa S1103). A Figura 5 mostra um exemplo da ordem de varredura Z e o numeral de referência 601 da Figura 6A demonstra um exemplo no qual o bloco alvo é dividido em quatro partes. Os números 0 a 3 do numeral de referência 601 da Figura 6A indicam a ordem de processamento. Em seguida, o processo de separação da Figura 7 é executado recursivamente para cada bloco da divisão na etapa S1101 (etapa S1104).

[00115] Quando se determina que o bloco alvo não será dividido em quatro partes, uma separação binária-ternária é desempenhada (etapa S1105).

[00116] A Figura 8 é um fluxograma demonstrando a operação detalhada de um processo de separação binário-ternário da etapa S1105. Primeiramente, determina-se se um bloco alvo será ou não dividido em duas ou três partes, isto é, se uma separação binária ou ternária será desempenhada ou não (etapa S1201).

[00117] Quando não se determina que o bloco alvo será dividido em duas ou três partes, isto é, quando se determina que o bloco alvo não será dividido, a separação termina (etapa S1211). Isto é, um processo de separação recursiva não é mais desempenhado adicionalmente em blocos divididos de acordo com o processo de separação recursiva.

[00118] Quando se determinado que o bloco alvo será dividido em duas ou três partes, determina-se adicionalmente se o bloco alvo será ou não dividido em duas partes (etapa S1202).

[00119] Quando se determina que o bloco alvo será dividido em duas partes, determina-se se o bloco alvo será ou não dividido em partes superior e inferior (na direção vertical) (etapa S1203). Com base em um resultado da determinação, o bloco alvo é dividido em duas partes que são partes superior e inferior (na direção vertical) (etapa S1204) ou o bloco alvo é dividido em duas partes que são partes esquerda e direita (em uma direção horizontal) (etapa S1205). Como resultado da etapa S1204, o bloco alvo é dividido em duas partes que são partes superior e inferior (na direção vertical), conforme indicado pelo numeral de referência 602 na Figura 6B. Como resultado da etapa S1205, o bloco alvo é dividido em duas partes que são as partes esquerda e direita (na direção horizontal), conforme indicado pelo número de referência 604 da Figura 6D.

[00120] Quando não se determina que o bloco alvo será dividido em duas partes, isto é, quando se determina que o bloco alvo será dividido em três partes, na etapa S1202, determina-se se o bloco alvo será ou não dividido em partes superior, intermediária e inferior (na direção vertical) (etapa S1206). Com base em um resultado da determinação, o bloco alvo é dividido em três partes que são partes superior, intermediária e inferior (na direção vertical) (etapa S1207) ou o bloco alvo é dividido em três partes que são esquerda, meio e partes direitas (na direção horizontal) (etapa S1208). Como resultado da etapa S1207, o bloco alvo é dividido em três partes que são partes superior, intermediária e inferior (na direção vertical), conforme indicado pelo numeral de referência 603 da Figura 6C. Como resultado da etapa S1208, o bloco alvo é dividido em três partes que são as partes esquerda, intermediária e direita (na direção horizontal), conforme indicado pelo número de referência 605 da Figura 6E.

[00121] Após qualquer uma das etapas S1204, S1205, S1207 e S1208 ser executada, cada um dos blocos no quais o bloco alvo é dividido é varrido da esquerda à direita e de cima para baixo (etapa S1209). Os números 0 a 2 dos números de referência 602 a 605 das Figuras 6B a 6E indicam a ordem de processamento. Para cada um dos blocos nos quais o bloco alvo é dividido, um processo de separação binário-ternário da Figura 8 é executado recursivamente (etapa S1210).

[00122] A separação de bloco recursiva aqui descrita pode limitar a necessidade de uma separação de acordo com o número de partições ou um tamanho do bloco alvo ou afins. As informações que limitam a necessidade de uma separação podem ser implementadas por uma configuração na qual as informações não são distribuídas ao fazer um acordo entre o dispositivo de codificação e o dispositivo de decodificação antecipadamente ou implementadas por uma configuração na qual o dispositivo de codificação determina as informações que limitam a necessidade de uma separação, registra as informações em uma bit string e as distribui ao dispositivo de decodificação.

[00123] Quando um determinado bloco é dividido, um bloco antes da separação é referido como bloco pai e cada bloco após a separação é referido como bloco filho.

[00124] Em seguida, uma operação da unidade de separação de bloco 202 no dispositivo de decodificação de imagens 200 será descrita. A unidade de separação de bloco 202 divide o bloco de árvore de acordo com um procedimento de processamento semelhante àquele da unidade de separação de bloco 101 do dispositivo de codificação de imagens 100. No entanto, há uma diferença na qual a unidade de separação de bloco 101 do dispositivo de codificação de imagem 100 aplica uma técnica de otimização, tal como estimativa de um formato ótimo com base na otimização de taxa de distorção ou reconhecimento para determinar um formato de separação de bloco ótimo, sendo que a unidade de separação de bloco 202 do dispositivo de decodificação de imagem 200 determina um formato de separação de bloco ao decodificar as informações de separação de bloco gravadas na bit string.

[00125] A sintaxe (uma regra de sintaxe de bit strings) relacionada a uma separação de bloco de acordo com a primeira modalidade é mostrada na Figura

9. O coding_quadtree() representa a sintaxe relacionada a um processo de separação quádrupla no bloco.

O multi_type_tree() representa a sintaxe relacionada a um processo binário ou ternário de separação em um bloco. qt_split é uma flag indicando se um bloco está ou não dividido em quatro partes. qt_split=1 quando o bloco é dividido em quatro partes e qt_split=0 quando o bloco não é dividido em quatro partes.

Quando o bloco é dividido em quatro partes (qt_split=1), um processo de divisão quádrupla é desempenhado recursivamente em blocos, cada um dos quais foi dividido em quatro partes (coding_quadtree(0), coding_quadtree(1), coding_quadtree(2), coding_quadtree(3) e os argumentos de 0 a 3 correspondem aos números indicados pelo numeral de referência 601 da Figura 6A). Quando o bloco não é dividido em quatro partes (qt_split=0), a separação subsequente é determinada de acordo com multi_type_tree(). O mtt_split é um flag indicando se uma separação se é ou não adicionalmente desempenhada.

Quando uma separação é adicionalmente desempenhada (mtt_split=1), mtt_split_vertical que é um flag que indica se o bloco está dividido verticalmente ou horizontalmente e mtt_split_binary que é um flag para determinar se uma separação binária ou ternária é desempenhada são transmitidos.

O mtt_split_vertical=1 indica uma separação na direção vertical e mtt_split_vertical=0 indica uma separação na direção horizontal.

O mtt_split_binary=1 indica uma separação binária e mtt_split_binary=0 indica uma separação ternária.

Na separação binária (mtt_split_binary=1), um processo de separação é desempenhado recursivamente em blocos, cada um dos quais é dividido em duas partes (multi_type_tree(0), multi_type_tree(1) e os argumentos 0 a 1 correspondem aos números indicados pelo numeral de referência 602 ou 604 nas Figuras 6B a 6D). No caso da separação ternária (mtt_split_binary=0), um processo de separação é desempenhado recursivamente em blocos, cada um dos quais é dividido em três partes (multi_type_tree(0), multi_type_tree(1),

multi_type_tree(2) e argumentos 0 a 2 correspondem aos números indicados pelo numeral de referência 603 da Figura 6B ou aos números indicados pelo numeral de referência 605 da Figura 6E). Até que mtt_split=0 seja alcançado, uma separação de bloco hierárquico é desempenhada ao chamar recursivamente multi_type_tree. <Interpredição>

[00126] Um método de interpredição de acordo com a modalidade é desempenhado na unidade de interpredição 102 do dispositivo de codificação de imagens da Figura 1 e a unidade de interpredição 203 do dispositivo de decodificação de imagens da Figura 2.

[00127] Um método de interpredição de acordo com a modalidade será descrito abaixo em detalhes com referência aos desenhos. O método de interpredição é desempenhado em ambos os processos de codificação como de decodificação em unidades de blocos de codificação. <Descrição da unidade de interpredição 102 do lado de codificação>

[00128] A Figura 16 é um diagrama demonstrando uma configuração detalhada da unidade de interpredição 102 do dispositivo de codificação de imagens na Figura 1. A unidade de derivação de modo de preditor de vetor de movimento normal 301 deriva uma pluralidade de candidatos de preditores de vetor de movimento normal para selecionar um preditor de vetor de movimento e calcula uma diferença de vetor de movimento entre o preditor de vetor de movimento selecionado e um vetor de movimento detectado. Um modo de interpredição detectado, índice de referência e vetor de movimento e a diferença vetor de movimento calculada tornam-se informações de interpredição do modo de predição de vetor de movimento normal. Estas informações de interpredição são fornecidas à unidade de determinação de modo de interpredição 305. Uma configuração detalhada e um processo da unidade de derivação de modo de preditor de vetor de movimento normal 301 serão descritos abaixo.

[00129] A unidade de derivação de modo de mesclagem normal 302 deriva uma pluralidade de candidatos de mesclagem normais para selecionar um candidato de mesclagem normal e obtém informações de interpredição do modo de mesclagem normal. Estas informações de interpredição são fornecidas à unidade de determinação de modo de interpredição 305. Uma configuração detalhada e um processo da unidade de derivação de modo de mesclagem normal 302 serão descritos abaixo.

[00130] Uma unidade de derivação de modo de preditor de vetor de movimento com base em sub-bloco 303 deriva uma pluralidade de candidatos de preditores de vetor de movimento com base em sub-bloco para selecionar um preditor de vetor de movimento com base em sub-bloco e calcula uma diferença de vetor de movimento entre o preditor de vetor de movimento com base em sub-bloco selecionado e o movimento detectado vetor. Um modo de interpredição detectado, índice de referência e vetor de movimento e a diferença de vetor de movimento calculada tornam-se as informações de interpredição do modo de preditor de vetor de movimento com base em sub-bloco. Estas informações de interpredição são fornecidas à unidade de determinação de modo de interpredição 305.

[00131] A unidade de derivação de modo de mesclagem com base em sub-bloco 304 deriva uma pluralidade de candidatos de mesclagem com base em sub-bloco para selecionar um candidato de mesclagem com base em sub-bloco e obtém informações de interpredição do modo de mesclagem com base em sub-bloco. Estas informações de interpredição são fornecidas à unidade de determinação de modo de interpredição 305.

[00132] A unidade de determinação de modo de interpredição 305 determina informações de interpredição com base nas informações de interpredição fornecidas a partir da unidade de derivação de modo de preditor de vetor de movimento normal 301, a unidade de derivação de modo de mesclagem normal 302, a unidade de derivação de modo de preditor de vetor de movimento com base em sub-bloco 303 e a unidade de derivação de modo de mesclagem com base em sub-bloco 304. As informações de interpredição de acordo com o resultado da determinação são fornecidas a partir da unidade de determinação de modo de interpredição 305 à unidade de predição de movimento compensado 306.

[00133] A unidade de predição de movimento compensado 306 desempenha interpredição no sinal de imagem de referência armazenado na memória de imagem decodificada 104 com base nas informações de interpredição determinadas. Uma configuração detalhada e um processo da unidade de predição de movimento compensado 306 serão descritos abaixo. <Descrição da unidade de interpredição 203 do lado de codificação>

[00134] A Figura 22 é um diagrama demonstrando uma configuração detalhada da unidade de interpredição 203 do dispositivo de decodificação de imagens da Figura 2.

[00135] Uma unidade de derivação de modo de preditor de vetor de movimento normal 401 deriva uma pluralidade de candidatos de preditores de vetor de movimento normal para selecionar um preditor de vetor de movimento, calcula uma soma do preditor de vetor de movimento selecionado e a diferença do vetor de movimento decodificado e define a soma calculada como um vetor de movimento. Um modo de interpredição decodificado, índice de referência e vetor de movimento tornam-se informações de interpredição do modo de predição de vetor de movimento normal. Estas informações de interpredição são fornecidas a uma unidade de predição de movimento compensado 406 via o comutador 408. Uma configuração detalhada e um processo da unidade de derivação de modo de preditor de vetor de movimento normal 401 serão descritos abaixo.

[00136] Uma unidade de derivação de modo de mesclagem normal 402 deriva uma pluralidade de candidatos de mesclagem normais para selecionar um candidato de mesclagem normal e obtém informações de interpredição do modo de mesclagem normal. Estas informações de interpredição são fornecidas para a unidade de predição de movimento compensado 406 via o comutador 408. Uma configuração detalhada e um processo da unidade de derivação de modo de mesclagem normal 402 serão descritos abaixo.

[00137] Uma unidade de derivação de modo de preditor de vetor de movimento com base em sub-bloco 403 deriva uma pluralidade de candidatos de preditores de vetor de movimento com base em sub-bloco para selecionar um preditor de vetor de movimento com base em sub-bloco, calcula uma soma do preditor de vetor de movimento com base em sub-bloco selecionado e a diferença de vetor de movimento decodificado e define a soma calculada como um vetor de movimento. Um modo de interpredição decodificado, índice de referência e vetor de movimento tornam-se as informações de interpredição do modo de preditor de vetor de movimento com base em sub-bloco. Estas informações de interpredição são fornecidas para a unidade de predição de movimento compensado 406 via o comutador 408.

[00138] Uma unidade de derivação de modo de mesclagem com base em sub-bloco 404 deriva uma pluralidade de candidatos de mesclagem com base em sub-bloco para selecionar um candidato de mesclagem com base em sub-bloco e obtém informações de interpredição do modo de mesclagem com base em sub-bloco. Estas informações de interpredição são fornecidas para a unidade de predição de movimento compensado 406 via o comutador 408.

[00139] A unidade de predição de movimento compensado 406 desempenha interpredição no sinal de imagem de referência armazenado na memória de imagem decodificada 208 com base nas informações de interpredição determinadas. Uma configuração detalhada e um processo da unidade de predição de movimento compensado 406 são semelhantes aos da unidade de predição de movimento compensado 306 do lado de codificação. <Unidade de derivação de modo de preditor de vetor de movimento normal (AMVP normal)>

[00140] A unidade de derivação de modo de preditor de vetor de movimento normal 301 da Fig. 17 inclui uma unidade de derivação de candidato de preditor de vetor de movimento espacial 321, uma unidade de derivação de candidato de preditor de vetor de movimento temporal 322, uma unidade de derivação de candidato de preditor de vetor de movimento com base em histórico 323, uma unidade de reabastecimento de candidato de preditor de vetor de movimento 325, uma unidade de detecção de vetor de movimento normal 326, uma unidade de seleção de candidato de preditor de vetor de movimento 327 e uma unidade de subtração de vetor de movimento 328.

[00141] A unidade de derivação de modo de preditor de vetor de movimento normal 401 da Figura 23 inclui uma unidade de derivação de candidato de preditor de vetor de movimento espacial 421, uma unidade de derivação de candidato de preditor de vetor de movimento temporal 422, uma unidade de derivação de candidato de preditor de vetor de movimento com base em histórico 423, uma unidade de reabastecimento de candidato de preditor de vetor de movimento 425, uma unidade de seleção de candidato de preditor de vetor de movimento 426 e uma unidade de adição de vetor de movimento 427.

[00142] Os procedimentos de processamento da unidade de derivação de modo de preditor de vetor de movimento normal 301 do lado de codificação e a unidade de derivação de modo de preditor de vetor de movimento normal 401 do lado de decodificação serão descritos usando os fluxogramas das Figuras 19 e 25, respectivamente. A Figura 19 é um fluxograma demonstrando um procedimento de processamento de derivação de modo de preditor de vetor de movimento normal da unidade de derivação de modo de preditor de vetor de movimento normal 301 do lado de codificação e a Figura 25 é um fluxograma demonstrando um procedimento de processamento de derivação de modo de preditor de vetor de movimento normal da unidade de derivação de modo de preditor de vetor de movimento normal 401 do lado de decodificação. <Unidade de derivação de modo de preditor de vetor de movimento normal (AMVP normal): descrição do lado de codificação>

[00143] O procedimento de processamento de derivação de modo de preditor de vetor de movimento normal do lado da codificação será descrito com referência à Figura 19. Na descrição do procedimento de processamento da Figura 19, o termo "normal" mostrado na Figura 19 pode ser omitido.

[00144] Em primeiro lugar, a unidade de detecção de vetor de movimento normal 326 detecta um vetor de movimento normal para cada modo de interpredição e cada índice de referência (etapa S100 da Figura 19).

[00145] Subsequentemente, na unidade de derivação de candidato de preditor de vetor de movimento espacial 321, a unidade de derivação de candidato de preditor de vetor de movimento temporal 322, a unidade de derivação de candidato de preditor de vetor de movimento com base em histórico 323, a unidade de reabastecimento candidato de preditor de vetor de movimento 325, a unidade de seleção de candidato de preditor de vetor de movimento 327 e a unidade de subtração de vetor de movimento 328, uma diferença de vetor de movimento de um vetor de movimento usada para interpredição do modo de preditor de vetor de movimento normal é calculada para cada um de L0 e L1 (etapas S101 a S106 da Figura 19). Especificamente,

quando o modo de predição PredMode do bloco alvo é interpredição (MODE_INTER) e o modo de interpredição é a predição L0 (Pred_L0), a lista de candidatos de preditores de vetor de movimento mvpListL0 de L0 é calculada para selecionar o preditor de vetor de movimento mvpL0 e o a diferença do vetor de movimento mvdL0 do vetor de movimento mvL0 de L0 é calculada. Quando o modo de interpredição do bloco alvo é a predição L1 (Pred_L1), a lista de candidatos de preditores de vetor de movimento mvpListL1 de L1 é calculada para selecionar o preditor de vetor de movimento mvpL1 e a diferença de vetor de movimento mvdL1 do vetor de movimento mvL1 de L1 é calculada. Quando o modo de interpredição do bloco alvo é bipredição (Pred_BI), tanto a predição L0 como a predição L1 são desempenhadas, a lista de candidatos do preditor de vetor de movimento mvpListL0 de L0 é calculada para selecionar um preditor de vetor de movimento mvpL0 de L0, a diferença de vetor de movimento mvdL0 de um vetor de movimento mvL0 de L0 é calculada, a lista de candidatos de preditores de vetor de movimento mvpListL1 de L1 é calculada para selecionar um preditor de vetor de movimento mvpL1 de L1 e uma diferença de vetor de movimento mvdL1 de um vetor de movimento mvL1 de L1 é calculada.

[00146] Embora um processo de cálculo da diferença do vetor de movimento seja desempenhado para cada um de L0 e L1, o processo de cálculo de diferença de vetor de movimento torna-se um processo comum para L0 e L1. Portanto, na descrição a seguir, L0 e L1 são representados como LX comum. X de LX é 0 no processo de calcular a diferença de vetor de movimento de L0 e X de LX é 1 no processo de cálculo da diferença do vetor de movimento de L1. Além disso, quando informações de outra lista em vez de LX são referidas durante o processo de calcular a diferença de vetor de movimento de LX, a outra lista é representada como LY.

[00147] Quando o vetor de movimento mvLX de LX é usado (etapa S102 da Figura 19: SIM), os candidatos de preditores de vetor de movimento de LX são calculados para construir a lista de candidatos de preditores de vetor de movimento mvpListLX de LX (etapa S103 da Figura 19). Na unidade de derivação de candidato de preditor de vetor de movimento espacial 321, a unidade de derivação de candidato de preditor de vetor de movimento temporal 322, a unidade de derivação de candidato de preditor de vetor de movimento com base em histórico 323 e a unidade de reabastecimento de candidato de preditor de vetor de movimento 325 da derivação de modo de preditor de vetor de movimento normal unidade 301, uma pluralidade de candidatos de preditores de vetor de movimento são derivados para construir a lista de candidatos de preditores de vetor de movimento mvpListLX. O procedimento de processamento detalhado da etapa S103 da Figura 19 será descrito abaixo usando o fluxograma da Figura 20.

[00148] Subsequentemente, a unidade de seleção de candidato de preditor de vetor de movimento 327 seleciona um preditor de vetor de movimento mvpLX de LX da lista de candidatos de preditores de vetor de movimento mvpListLX de LX (etapa S104 da Figura 19). Aqui, um elemento (um i-ésimo elemento quando contado a partir de um 0-ésimo elemento) na lista de candidatos de preditores de vetor de movimento, mvpListLX, é representado como mvpListLX[i]. Cada diferença de vetor de movimento que é uma diferença entre o vetor de movimento mvLX e cada candidato de preditor de vetor de movimento mvpListLX[i] armazenado na lista de candidatos de preditores de vetor de movimento mvpListLX é calculado. Uma quantidade de código quando as diferenças do vetor de movimento são codificadas é calculada para cada elemento (candidato de preditor de vetor de movimento) da lista de candidatos de preditores de vetor de movimento mvpListLX. Em seguida, um candidato de preditor de vetor de movimento mvpListLX[i] que minimiza a quantidade de código para cada candidato de preditor de vetor de movimento entre os elementos registrados na lista de candidatos de preditores de vetor de movimento mvpListLX é selecionado como o preditor de vetor de movimento mvpLX e seu índice i é adquirido. Quando há uma pluralidade de candidatos de preditores de vetor de movimento com a menor quantidade de código gerado na lista de candidatos de preditores de vetor de movimento mvpListLX, um candidato de preditor de vetor de movimento mvpListLX[i] representado por um número menor no índice i na lista de candidatos de preditores de vetor de movimento mvpListLX é selecionado como um preditor de vetor de movimento ótimo mvpLX e seu índice i é adquirido.

[00149] Subsequentemente, a unidade de subtração de vetor de movimento 328 subtrai o preditor de vetor de movimento selecionado mvpLX de LX a partir do vetor de movimento mvLX de LX e calcula uma diferença de vetor de movimento mvdLX de LX como mvdLX=mvpLX-mvpLX (etapa S105 da Figura 19). <Unidade de derivação de modo de preditor de vetor de movimento normal (AMVP normal): descrição do lado de decodificação>

[00150] A seguir, o procedimento de processamento de modo de preditor de vetor de movimento normal do lado de decodificação será descrito com referência à Figura 25. No lado de decodificação, na unidade de derivação de candidato de preditor de vetor de movimento espacial 421, a unidade de derivação de candidato de preditor de vetor de movimento temporal 422, a unidade de derivação de candidato de preditor de vetor de movimento com base em histórico 423 e a unidade de reabastecimento de candidato de preditor de vetor de movimento 425, um movimento vetor para uso na interpredição do modo de preditor de vetor de movimento normal é calculado para cada um de L0 e L1 (etapas S201 a S206 da Figura 25). Especificamente, quando o modo de predição PredMode do bloco alvo é interpredição (MODE_INTER) e o modo de interpredição do bloco alvo é a predição L0 (Pred_L0), a lista de candidatos de preditor de vetor de movimento mvpListL0 de L0 é calculada para selecionar o preditor de vetor de movimento mvpL0 e um vetor de movimento mvL0 de L0 é calculado. Quando o modo de interpredição do bloco alvo é a predição L1 (Pred_L1), a lista de candidatos de preditor de vetor de movimento mvpListL1 de L1 é calculada para selecionar o preditor de vetor de movimento mvpL1 e o vetor de movimento mvL1 de L1 é calculado. Quando o modo de interpredição do bloco alvo é bipredição (Pred_BI), tanto a predição L0 como a predição L1 são desempenhadas, a lista de candidatos de preditor de vetor de movimento mvpListL0 de L0 é calculada para selecionar um preditor de vetor de movimento mvpL0 de L0, um vetor de movimento mvL0 de L0 é calculado, a lista de candidatos de preditor de vetor de movimento mvpListL1 de L1 é calculada para selecionar um preditor de vetor de movimento mvpL1 de L1 e cada vetor de movimento mvL1 de L1 é calculado.

[00151] Embora um processo de cálculo do vetor de movimento seja desempenhado para cada um de L0 e L1 no lado de decodificação conforme no lado de codificação, o processo de cálculo do vetor de movimento torna-se um processo comum para L0 e L1. Portanto, na descrição a seguir, L0 e L1 são representados como LX comum. LX representa um modo de interpredição para uso na interpredição de um bloco de codificação alvo. X é 0 no processo de cálculo do vetor de movimento de L0 e X é 1 no processo de cálculo do vetor de movimento de L1. Além disso, quando as informações de outra lista de referência são referidas durante o processo de cálculo do vetor de movimento de LX em vez de uma lista de referência idêntica àquela de LX de um alvo de cálculo, a outra lista de referência é representada como LY.

[00152] Quando o vetor de movimento mvLX de LX é usado (etapa S202 da Figura 25: SIM), os candidatos de preditores de vetor de movimento de LX são calculados para construir a lista de candidatos de preditores de vetor de movimento mvpListLX de LX (etapa S203 da Figura 25). Na unidade de derivação de candidato de preditor de vetor de movimento espacial 421, a unidade de derivação de candidato de preditor de vetor de movimento temporal 422, a unidade de derivação de candidato de preditor de vetor de movimento com base em histórico 423 e a unidade de reabastecimento de candidato de preditor de vetor de movimento 425 da unidade de derivação de modo de preditor de vetor de movimento normal 401, uma pluralidade de candidatos de preditor de vetor de movimento são calculados para construir uma lista de candidatos de preditor de vetor de movimento mvpListLX. Um procedimento de processamento detalhado da etapa S203 da Figura 25 será descrito abaixo usando o fluxograma da Figura 20.

[00153] Subsequentemente, o candidato de preditor de vetor de movimento mvpListLX[mvpIdxLX] correspondente ao índice mvpIdxLX do preditor de vetor de movimento decodificado e fornecido pela unidade de decodificação de bit strings 201 a partir da lista de candidatos de preditor de vetor de movimento mvpListLX é extraído como um preditor de vetor de movimento selecionado mvpLX na unidade de seleção de candidato de preditor de vetor de movimento 426 (etapa S204 da Figura 25).

[00154] Subsequentemente, a unidade de adição de vetor de movimento 427 soma a diferença de vetor de movimento mvdLX de LX que é decodificada e fornecida pela unidade de decodificação de bit strings 201 e o preditor de vetor de movimento mvpLX de LX e calcula o vetor de movimento mvLX de LX como mvLX=mvpLX+mvdLX (etapa S205 da Figura 25). <Unidade de derivação de modo de preditor de vetor de movimento normal (AMVP normal): método de predição de vetor movimento>

[00155] A Figura 20 é um fluxograma demonstrando um procedimento de processamento de um processo de derivação de modo de preditor de vetor de movimento normal tendo uma função comum à unidade de derivação de modo de preditor de vetor de movimento normal 301 do dispositivo de codificação de imagem e a unidade de derivação de modo de preditor de vetor de movimento normal 401 do dispositivo de decodificação de imagem de acordo com a modalidade da presente invenção.

[00156] A unidade de derivação de modo de preditor de vetor de movimento normal 301 e a unidade de derivação de modo de preditor de vetor de movimento normal 401 incluem uma lista de candidatos de preditor de vetor de movimento mvpListLX. A lista de candidatos de preditor de vetor de movimento mvpListLX tem uma estrutura de lista e é provida com uma área de armazenamento na qual um índice de preditor de vetor de movimento indicando a localização dentro da lista de candidatos de preditor de vetor de movimento e um candidato de preditor de vetor de movimento correspondente ao índice são armazenados como elementos. O número do índice de preditor de vetor de movimento inicia a partir de 0 e os candidatos de preditor de vetor de movimento são armazenados na área de armazenamento da lista de candidatos de preditor de vetor de movimento mvpListLX. Na presente modalidade, seja assumido que pelo menos dois candidatos de preditor de vetor de movimento (informações de interpredição) podem ser registrados na lista de candidatos de preditor de vetor de movimento mvpListLX. Além disso, uma variável numCurrMvpCand indicando o número de candidatos de preditor de vetor de movimento registrados na lista de candidatos de preditor de vetor de movimento mvpListLX é definida como 0.

[00157] As unidades de derivação de candidato de preditor de vetor de movimento espacial 321 e 421 derivam candidatos de preditor de vetor de movimento a partir de blocos vizinhos no lado esquerdo. Neste processo, um preditor de vetor de movimento mvLXA é derivado com referência às informações de interpredição do bloco vizinho no lado esquerdo (A0 ou A1 da Figura 11), isto é, um flag indicando se um candidato de preditor de vetor de movimento pode ou não ser usado, um vetor de movimento, um índice de referência e afins e o mvLXA derivado é adicionado à lista de candidatos de preditor de vetor de movimento mvpListLX (etapa S301 da Figura 20). Além disso, X é 0 no momento da predição L0 e X é 1 no momento da predição L1 (o mesmo é verdadeiro a seguir). Subsequentemente, as unidades de derivação do candidato de preditor de vetor de movimento espacial 321 e 421 derivam um candidato de preditor de vetor de movimento a partir de um bloco vizinho no lado superior. Neste processo, o preditor de vetor de movimento mvLXB é derivado com referência às informações de interpredição de um bloco vizinho no lado superior (B0, B1 ou B2 da Figura 11), isto é, um flag indicando se um candidato de preditor de vetor de movimento pode ou não ser usado, um vetor de movimento, um índice de referência e afins e mvLXB é adicionado à lista de candidatos de preditor de vetor de movimento mvpListLX se o mvLXA derivado não for igual ao mvLXB derivado (etapa S302 da Figura 20). O processamento das etapas S301 e S302 da Figura 20 é comum, exceto que as posições dos blocos vizinhos a serem referidos e o número de blocos vizinhos a serem referidos são diferentes e um flag availableFlagLXN indicando se um candidato de preditor de vetor de movimento do bloco de codificação pode ou não ser usado, um vetor de movimento mvLXN e um índice de referência refIdxN (N representa A ou B e o mesmo é verdadeiro a seguir) são derivados.

[00158] Subsequentemente, as unidades de derivação de candidato de preditor de vetor de movimento temporal 322 e 422 derivam candidatos de preditor de vetor de movimento a partir de blocos em uma imagem cujo tempo é diferente daquele da imagem alvo atual. Neste processo, um flag availableFlagLXCol indicando se um candidato de preditor de vetor de movimento de um bloco de codificação de uma imagem de tempo diferente pode ou não ser usado, um vetor de movimento mvLXCol, um índice de referência refIdxCol e uma lista de referência listCol são derivados e mvLXCol é adicionado à lista de candidatos de preditor de vetor de movimento mvpListLX (etapa S303 da Figura 20).

[00159] Além disso, assume-se que os processos das unidades de derivação de candidato de preditor de vetor de movimento temporal 322 e 422 podem ser omitidos em unidades de sequências (SPS), imagens (PPS) ou fatias.

[00160] Subsequentemente, as unidades de derivação de candidato de preditor de vetor de movimento com base em histórico 323 e 423 adicionam os candidatos de preditor de vetor de movimento com base em histórico registrados na lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList à lista de candidatos de preditor de vetor de movimento mvpListLX (etapa S304 da Figura 20). Detalhes do procedimento de processamento de registro da etapa S304 serão descritos abaixo usando o fluxograma da Figura 29.

[00161] Subsequentemente, as unidades de reabastecimento de candidato de preditor de vetor de movimento 325 e 425 adicionam candidatos de preditor de vetor de movimento tendo um valor predeterminado, tal como (0, 0) até que a lista de candidatos de preditor de vetor de movimento mvpListLX seja satisfeita (S305 da Figura 20). <Unidade de derivação de modo de mesclagem normal (mesclagem normal)>

[00162] A unidade de derivação de modo de mesclagem normal 302 da Figura 18 inclui uma unidade de derivação de candidato de mesclagem espacial

341, uma unidade de derivação de candidato de mesclagem temporal 342, uma unidade de derivação de candidato de mesclagem média 344, uma unidade de derivação de candidato de mesclagem com base em histórico 345, uma unidade de reabastecimento de candidato de mesclagem 346 e uma unidade de seleção de candidato de mesclagem 347.

[00163] A unidade de derivação de modo de mesclagem normal 402 da Figura 24 inclui uma unidade de derivação de candidato de mesclagem espacial 441, uma unidade de derivação de candidato de mesclagem temporal 442, uma unidade de derivação de candidato de mesclagem média 444, uma unidade de derivação de candidato de mesclagem com base em histórico 445, uma unidade de reabastecimento de candidato de mesclagem 446 e uma unidade de seleção de candidato de mesclagem 447.

[00164] A Figura 21 é um fluxograma explicativo demonstrando um procedimento de um processo de derivação de modo de mesclagem normal tendo uma função comum à unidade de derivação de modo de mesclagem normal 302 do dispositivo de codificação de imagens e a unidade de derivação de modo de mesclagem normal 402 do dispositivo de decodificação de imagens de acordo com a modalidade da presente invenção.

[00165] A seguir, vários processos serão descritos etapa a etapa. Embora seja descrito um caso no qual um tipo de fatia slice_type é uma fatia B, salvo se especificado de outra maneira na descrição a seguir, a presente invenção também pode ser aplicada ao caso de uma fatia P. No entanto, quando o tipo de fatia slice_type é uma fatia P, porque apenas a predição L0 (Pred_L0) é provida como o modo de interpredição e predição L1 (Pred_L1) e bipredição (Pred_BI) estão ausentes, um processo relacionado a L1 pode ser omitido.

[00166] A unidade de derivação de modo de mesclagem normal 302 e a unidade de derivação de modo de mesclagem normal 402 têm uma lista de candidatos de mesclagem mergeCandList. A lista de candidatos de mesclagem mergeCandList tem uma estrutura de lista e é provida com um índice de mesclagem indicando o local dentro da lista de candidatos de mesclagem e uma área de armazenamento no qual os candidatos de mesclagem correspondentes ao índice são armazenados como elementos. O número do índice de mesclagem inicia a partir de 0 e os candidatos de mesclagem são armazenados na área de armazenamento da lista de candidatos de mesclagem mergeCandList. No processo subsequente, o candidato de mesclagem do índice de mesclagem i registrado na lista de candidatos de mesclagem mergeCandList é representado por mergeCandList[i]. Na presente modalidade, assume-se que pelo menos seis candidatos de mesclagem (informações de interpredição) podem ser registrados na lista de candidatos de mesclagem mergeCandList. Adicionalmente, uma variável numCurrMergeCand indicando o número de candidatos de mesclagem registrados na lista de candidatos de mesclagem mergeCandList é definida como

0.

[00167] Na unidade de derivação de candidato de mesclagem espacial 341 e a unidade de derivação de candidato de mesclagem espacial 441, candidatos de mesclagem espacial A e B a partir de blocos vizinhos no lado esquerdo e no lado superior do bloco alvo são derivados a partir das informações de codificação armazenadas na memória de armazenamento de informações de codificação 111 do dispositivo de codificação de imagem ou a memória de armazenamento de informações de codificação 205 do dispositivo de decodificação de imagem e os candidatos de mesclagem espacial derivados são registrados na lista de candidatos de mesclagem mergeCandList (etapa S401 da Figura 21). Aqui, N indicando o candidato de mesclagem espacial A ou B ou o candidato de mesclagem temporal Col é definido. Um flag availableFlagN indicando se as informações de interpredição do bloco N pode ser usada ou não como um candidato de mesclagem espacial, um índice de referência refIdxL0N de L0 e um índice de referência refIdxL1N de L1 do candidato de mesclagem espacial N, um flag de predição L0 predFlagL0N indicando se a predição L0 é desempenhada ou não, um flag de predição L1 predFlagL1N indicando se a predição L1 é desempenhada ou não, um vetor de movimento mvL0N de L0 e um vetor de movimento mvL1N de L1 são derivados. No entanto, porque o candidato de mesclagem é derivado sem referência às informações de interpredição do bloco incluído no bloco de codificação que é um alvo na presente modalidade, nenhum candidato de mesclagem espacial usando as informações de interpredição do bloco incluído no bloco de codificação alvo é derivado.

[00168] Subsequentemente, a unidade de derivação de candidato de mesclagem temporal 342 e a unidade de derivação de candidato de mesclagem temporal 442 derivam candidatos de mesclagem temporal a partir de imagens de tempos diferentes e registram os candidatos de mesclagem temporal derivados na lista de candidatos de mesclagem mergeCandList (etapa S402 da Figura 21). Um flag availableFlagCol indicando se o candidato de mesclagem temporal pode ou não ser usado, um flag de predição L0 predFlagL0Col indicando se a predição L0 do candidato de mesclagem temporal é ou não desempenhada, um flag de predição L1 predFlagL1Col indicando se a predição L1 é ou não desempenhada, um vetor de movimento mvL0Col de L0 e um vetor de movimento mvL1Col de L1 são derivados.

[00169] Além disso, assume-se que os processos da unidade de derivação de candidato de mesclagem temporal 342 e a unidade de derivação de candidato de mesclagem temporal 442 podem ser omitidos em unidades de sequências (SPS), imagens (PPS) ou fatias.

[00170] Subsequentemente, a unidade de derivação de candidato de mesclagem com base em histórico 345 e a unidade de derivação de candidato de mesclagem com base em histórico 445 registram candidatos de preditor de vetor de movimento com base em histórico registrados na lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList na lista de candidatos de mesclagem mergeCandList (etapa S403 da Figura 21).

[00171] Além disso, quando o número de candidatos de mesclagem numCurrMergeCand registrados dentro da lista de candidatos de mesclagem mergeCandList for menor que o número máximo de candidatos MaxNumMergeCand, o número máximo de candidatos MaxNumMergeCand é definido como um limite superior do número de candidatos de mesclagem numCurrMergeCand registrados dentro da lista de candidatos de mesclagem mergeCandList e os candidatos de mesclagem com base em histórico são derivados e registrados na lista de candidatos de mesclagem mergeCandList.

[00172] Subsequentemente, a unidade de derivação de candidato de mesclagem média 344 e a unidade de derivação de candidato de mesclagem média 444 derivam um candidato de mesclagem médio a partir da lista de candidatos de mesclagem mergeCandList e adiciona o candidato de mesclagem médio derivado à lista de candidatos de mesclagem mergeCandList (etapa S404 da Figura 21).

[00173] Além disso, quando o número de candidatos de mesclagem numCurrMergeCand registrados dentro da lista de candidatos de mesclagem mergeCandList for menor que o número máximo de candidatos MaxNumMergeCand, o número máximo de candidatos MaxNumMergeCand é definido como um limite superior do número de candidatos de mesclagem numCurrMergeCand registrados dentro da lista de candidatos de mesclagem mergeCandList e os candidatos de mesclagem médios são derivados e registrados na lista de candidatos de mesclagem mergeCandList.

[00174] Aqui, o candidato de mesclagem médio é um novo candidato de mesclagem tendo um vetor de movimento obtido pela média de vetores de movimento de um primeiro candidato de mesclagem e um segundo candidato de mesclagem registrado na lista de candidatos de mesclagem mergeCandList para cada uma das predições L0 e L1.

[00175] Subsequentemente, na unidade de reabastecimento do candidato de mesclagem 346 e na unidade de reabastecimento do candidato de mesclagem 446, quando o número de candidatos de mesclagem numCurrMergeCand registrados dentro da lista de candidatos de mesclagem mergeCandList for menor do que o número máximo de candidatos de mesclagem MaxNumMergeCand, o número máximo de candidatos de mesclagem MaxNumMergeCand é definido como um limite superior do número de candidatos de mesclagem numCurrMergeCand registrados dentro da lista de candidatos de mesclagem mergeCandList e um candidato de mesclagem adicional é derivado e registrado na lista de candidatos de mesclagem mergeCandList (etapa S405 da Figura 21). Na fatia P, um candidato de mesclagem para o qual um vetor de movimento tem um valor de (0, 0) e o modo de predição é a predição L0 (Pred_L0) é adicionado usando o número máximo de candidatos de mesclagem MaxNumMergeCand como o limite superior. Na fatia B, um candidato de mesclagem para o qual um vetor de movimento tem um valor de (0, 0) e o modo de predição é bipredição (Pred_BI) é adicionado. Um índice de referência quando o candidato de mesclagem é adicionado é diferente do índice de referência adicionado anteriormente.

[00176] Subsequentemente, a unidade de seleção de candidato de mesclagem 347 e a unidade de seleção de candidato de mesclagem 447 selecionam a partir dos candidatos de mesclagem registrados dentro da lista de candidatos de mesclagem mergeCandList. A unidade de seleção de candidato de mesclagem 347 do lado da codificação seleciona um candidato de mesclagem calculando uma quantidade de código e uma quantidade de distorção, e fornece um índice de mesclagem indicando o candidato de mesclagem selecionado e informações de interpredição do candidato de mesclagem à unidade de predição de movimento compensado 306 via a unidade de determinação de modo de interpredição 305. Por outro lado, a unidade de seleção de candidato de mesclagem 447 do lado de decodificação seleciona um candidato de mesclagem com base em um índice de mesclagem decodificado e fornece o candidato de mesclagem selecionado à unidade de predição de movimento compensado 406. <Atualização de lista de candidatos de preditor de vetor de movimento com base em histórico>

[00177] Em seguida, um método de inicialização e um método de atualização da lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList provida na memória de armazenamento de informações de codificação 111 do lado da codificação e a memória de armazenamento de informações de codificação 205 do lado de decodificação serão descritos em detalhes. A Figura 26 é um fluxograma explicativo demonstrando um procedimento de processamento de inicialização/atualização de uma lista de candidatos de preditor de vetor de movimento com base em histórico.

[00178] Na presente modalidade, assume-se que a lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList é atualizada na memória de armazenamento de informações de codificação 111 e na memória de armazenamento de informações de codificação 205. Uma unidade de atualização de lista de candidatos de preditor de vetor de movimento com base em histórico pode ser instalada na unidade de interpredição 102 e a unidade de interpredição 203 para atualizar a lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList.

[00179] A lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList é inicialmente definida no começo da fatia, a lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList é atualizada quando o modo de preditor de vetor de movimento normal ou o modo de mescla normal foi selecionado pela predição de unidade de determinação de método 105 no lado da codificação e a lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList é atualizada quando as informações de predição decodificada pela unidade de decodificação de bit strings 201 é sobre o modo de preditor de vetor de movimento normal ou o modo de mescla normal no lado da decodificação.

[00180] As informações de interpredição usadas quando a interpredição é desempenhada no modo de preditor de vetor de movimento normal ou o modo de mescla normal é registrada como um candidato de informações de interpredição hMvpCand na lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList. O candidato de informações de interpredição hMvpCand inclui um índice de referência refIdxL0 de L0, um índice de referência refIdxL1 de L1, um flag de predição L0 predFlagL0 indicando se a predição L0 é desempenhada ou não, um flag de predição L1 predFlagL1 indicando se a predição L1 é desempenhada, um vetor de movimento mvL0 de L0 e um vetor de movimento mvL1 de L1.

[00181] Quando há informações de interpredição tendo o mesmo valor que um candidato de informações de interpredição hMvpCand entre os elementos (isto é, informações de interpredição) registrada na lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList provida na memória de armazenamento de informações de codificação 111 do lado da codificação e a memória de armazenamento de informações de codificação 205 do lado de decodificação, o elemento é removido da lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList. Por outro lado, quando não há informações de interpredição tendo o mesmo valor que um candidato de informações de interpredição hMvpCand, o elemento no começo da lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList é removido e o candidato de informações de interpredição hMvpCand é adicionado ao final da lista de candidatos de preditor de vetor de movimento com base em histórico, HmvpCandList.

[00182] O número de elementos da lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList provida na memória de armazenamento de informações de codificação 111 do lado de codificação e a memória de armazenamento de informações de codificação 205 do lado de decodificação de acordo com a presente invenção é assumido como sendo seis.

[00183] Em primeiro lugar, a lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList é inicializada em unidades de fatias. Os candidatos de preditor de vetor de movimento com base em histórico são adicionados a todos os elementos da lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList no começo da fatia e um valor do número de candidatos de preditor de vetor de movimento com base em histórico NumHmvpCand registrado na lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList é definida como 6 (etapa S2101 da Figura 26).

[00184] Aqui, a inicialização da lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList é desempenhada em unidades de fatias (um primeiro bloco de codificação de uma fatia), mas pode ser desempenhada em unidades de imagens, tiles ou linhas de blocos de árvore.

[00185] A Figura 38 é uma tabela demonstrando um exemplo de candidatos de preditor de vetor de movimento com base em histórico adicionados de acordo com a inicialização da lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList.

Um exemplo quando um tipo de fatia é uma fatia B e o número de imagens de referência é 4 é mostrado.

Um índice de preditor de vetor de movimento com base em histórico é um valor a partir de (o número de candidatos de preditor de vetor de movimento com base em histórico NumHmvpCand - 1) a 0 e a lista de candidatos de preditor de vetor de movimento com base em histórico é preenchida com candidatos com base em histórico ao adicionar informações de interpredição com um valor de vetor de movimento de (0, 0) como um candidato de preditor de vetor de movimento com base em histórico para a lista de candidatos de preditor de vetor de movimento HmvpCandList de acordo com um tipo de fatia.

Neste momento, o índice de preditor de vetor de movimento com base em histórico inicia (o número de candidatos de preditor de vetor de movimento com base em histórico NumHmvpCand - 1) e um valor incrementado em 1 a partir de 0 a (o número de imagens de referência numRefIdx - 1) é definido como o índice de referência refIdxLX (X é 0 ou 1). Subsequentemente, a sobreposição entre os candidatos de preditor de vetor de movimento com base em histórico é permitida e o valor de 0 é definido em refIdxLX.

Candidatos a preditor de vetor de movimento com base em histórico inválidos são eliminados ao definir todos os valores para o número de candidatos de preditor de vetor de movimento com base em histórico NumHmvpCand e definindo o valor do número de candidatos de preditor de vetor de movimento com base em histórico NumHmvpCand para um valor fixo.

Desta forma, é possível melhorar a eficiência de codificação, geralmente ao alocar um pequeno valor a um índice de referência de alta seletividade a partir de um candidato de um índice preditor de vetor de movimento com base em histórico de uma probabilidade mais alta tendo um maior valor a ser adicionado à lista de candidatos de preditor de vetor de movimento ou a lista de candidatos de mesclagem.

[00186] Além disso, porque o número de candidatos de preditor de vetor de movimento com base em histórico pode ser tratado como um valor fixo ao preencher a lista de candidatos de preditor de vetor de movimento com base em histórico com os candidatos de preditor de vetor de movimento com base em histórico em unidades de fatias, por exemplo, o processo de derivação de candidato de preditor de vetor de movimento com base em histórico ou o processo de derivação do candidato de mesclagem com base em histórico pode ser simplificado.

[00187] Aqui, embora o valor do vetor de movimento seja geralmente definido como (0, 0) em uma alta probabilidade de seleção, é necessário apenas que o valor do vetor de movimento seja um valor predeterminado. Por exemplo, a eficiência de codificação da diferença do vetor de movimento pode ser melhorada ao definir valores tais como (4, 4), (0, 32), (-128, 0) ou a eficiência de codificação da diferença do vetor de movimento pode ser melhorada ao definir uma pluralidade de valores predeterminados.

[00188] Além disso, embora seja assumido que o índice de preditor de vetor de movimento com base em histórico inicia a partir de (o número de candidatos de preditor de vetor de movimento com base em histórico NumHmvpCand - 1) e um valor incrementado em 1 a partir de 0 a (o número de imagens de referência numRefIdx - 1) é definido como o índice de referência refIdxLX (X é 0 ou 1), o índice de preditor de vetor de movimento com base em histórico pode iniciar a partir de 0.

[00189] A Figura 39 é uma tabela demonstrando outro exemplo de candidatos de preditor de vetor de movimento com base em histórico adicionados de acordo com a inicialização da lista de candidatos de preditor de vetor de movimento com base em histórico. HmvpCandList. Um exemplo quando o tipo de fatia é uma fatia B e o número de imagens de referência é 2 é mostrado. Neste exemplo, a lista de candidatos de preditor de vetor de movimento com base em histórico é preenchida ao adicionar informações de interpredição com um índice de referência diferente ou um valor de vetor de movimento diferente como um candidato de preditor de vetor de movimento com base em histórico de modo que não haja sobreposição entre candidatos de preditor de vetor de movimento com base em histórico em elementos da lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList. Neste momento, o índice de preditor de vetor de movimento com base em histórico inicia (o número de candidatos de preditor de vetor de movimento com base em histórico NumHmvpCand - 1) e um valor incrementado em 1 a partir de 0 a (o número de imagens de referência numRefIdx - 1) é definido como o índice de referência refIdxLX (X é 0 ou 1). Subsequentemente, vetores de movimento com valores diferentes são adicionados como candidatos de preditor de vetor de movimento com base em histórico quando refIdxLX é 0. Candidatos a preditor de vetor de movimento com base em histórico inválidos são eliminados ao definir todos os valores para o número de candidatos de preditor de vetor de movimento com base em histórico NumHmvpCand e definindo o valor do número de candidatos de preditor de vetor de movimento com base em histórico NumHmvpCand para um valor fixo.

[00190] Desta forma, é possível preencher a lista de candidatos de preditor de vetor de movimento com base em histórico com candidatos de preditor de vetor de movimento com base em histórico não sobrepostos em unidades de fatias e, além disso, é possível omitir um processo da unidade de reabastecimento de candidato de mesclagem 346 para ser executado em unidades de blocos de codificação após a unidade de derivação de candidatos de mesclagem com base em histórico 345 na unidade de derivação de modo de mesclagem normal 302 a ser descrita abaixo e reduzir uma quantidade de processamento.

[00191] Aqui, embora o valor do vetor de movimento seja definido como um valor pequeno, tal como (0, 0) ou (1, 0), o valor do vetor de movimento pode ser aumentado, desde que os candidatos de preditor de vetor de movimento com base em histórico não se sobrepõem.

[00192] Além disso, embora seja assumido que o índice de preditor de vetor de movimento com base em histórico inicia a partir de (o número de candidatos de preditor de vetor de movimento com base em histórico NumHmvpCand - 1) e um valor incrementado em 1 a partir de 0 a (o número de imagens de referência numRefIdx - 1) é definido como o índice de referência refIdxLX (X é 0 ou 1), o índice de preditor de vetor de movimento com base em histórico pode iniciar a partir de 0.

[00193] A Figura 40 é uma tabela demonstrando outro exemplo de candidatos de preditor de vetor de movimento com base em histórico adicionados de acordo com a inicialização da lista de candidatos de preditor de vetor de movimento com base em histórico.

[00194] Um exemplo de quando um tipo de fatia é uma fatia B é mostrado. Neste exemplo, a lista de candidatos de preditor de vetor de movimento com base em histórico é preenchida ao adicionar informações de interpredição tendo diferentes valores de vetor de movimento como candidatos de preditor de vetor de movimento com base em histórico quando o índice de referência é 0 de modo que não haja sobreposição entre o candidatos de preditor de vetor de movimento com base em histórico em elementos da lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList. Neste momento, o índice preditor de vetor de movimento com base em histórico inicia a partir de (o número de candidatos de preditor de vetor de movimento com base em histórico NumHmvpCand - 1) e 0 é definido conforme o índice de referência refIdxLX (X é 0 ou 1). Candidatos a preditor de vetor de movimento com base em histórico inválidos são eliminados ao definir todos os valores para o número de candidatos de preditor de vetor de movimento com base em histórico NumHmvpCand e definindo o valor do número de candidatos de preditor de vetor de movimento com base em histórico NumHmvpCand para um valor fixo.

[00195] Desta forma, um processo pode ser simplificado adicionalmente porque é possível desempenhar a inicialização sem considerar o número de imagens de referência ao definir o índice de referência para 0.

[00196] Aqui, embora seja assumido que o valor do vetor de movimento é um múltiplo de 2, outros valores podem ser usados, desde que não haja sobreposição entre os candidatos de preditor de vetor de movimento com base em histórico quando o índice de referência é 0.

[00197] Além disso, embora seja assumido que o índice de preditor de vetor de movimento com base em histórico inicia a partir de (o número de candidatos de preditor de vetor de movimento com base em histórico NumHmvpCand - 1) e um valor incrementado em 1 a partir de 0 a (o número de imagens de referência numRefIdx - 1) é definido como o índice de referência refIdxLX (X é 0 ou 1), o índice de preditor de vetor de movimento com base em histórico pode iniciar a partir de 0.

[00198] Subsequentemente, o seguinte processo de atualização da lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList é desempenhado iterativamente para cada bloco de codificação dentro da fatia (etapas S2102 a S2111 da Figura 26).

[00199] Primeiro, a definição inicial é desempenhada em unidades de blocos de codificação. Um flag identicalCandExist indicando se há ou não um candidato idêntico é definido para um valor de FALSE e um índice alvo de remoção removeIdx é definido para 0 (etapa S2103 da Figura 26).

[00200] Além disso, a inicialização da lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList é desempenhada em unidades de fatias (um primeiro bloco de codificação de uma fatia), mas pode ser desempenhada em unidades de imagens, blocos ou linhas de blocos de árvore.

[00201] É determinado se há ou não um candidato de informações de interpredição hMvpCand do alvo de registro (etapa S2104 da Figura 26). Quando a unidade de determinação do método de predição 105 do lado de codificação determina que o modo é o modo de preditor de vetor de movimento normal ou o modo de mesclagem normal ou quando a unidade de decodificação de bit strings 201 do lado de decodificação decodifica o modo como o modo de preditor de vetor de movimento normal ou o modo de mesclagem normal, suas informações de interpredição são definidas como um candidato de informações de interpredição hMvpCand do alvo de registro. Quando a unidade de determinação do método de predição 105 do lado de codificação determina que o modo é o modo de intrapredição, o modo de preditor de vetor de movimento com base em sub-bloco ou o modo de mesclagem com base em sub-bloco ou quando a unidade de decodificação de bit strings 201 do lado de decodificação decodifica o modo como o modo de intrapredição, o modo de predição de vetor de movimento com base em sub-bloco ou o modo de mesclagem com base em sub-bloco, um processo de atualização da lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList não é desempenhado e o candidato de informações de interpredição hMvpCand do alvo de registro não existe. Quando não há informações de interpredição candidatas hMvpCand do alvo de registro, as etapas S2105 a S2106 são puladas (etapa S2104 da Figura 26: NÃO). Quando há um candidato de informações de interpredição hMvpCand do alvo de registro, o processamento da etapa S2105 é desempenhado (etapa S2104 da Figura 26: SIM).

[00202] Subsequentemente, é determinado se existe ou não um elemento (informações de interpredição) tendo o mesmo valor que o candidato de informações de interpredição hMvpCand do alvo de registro, isto é, um elemento idêntico, entre os elementos da lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList (etapa S2105 da Figura 26). A Figura 27 é um fluxograma de um procedimento de processamento de verificação de elemento idêntico. Quando um valor do número de candidatos de preditor de vetor de movimento com base em histórico NumHmvpCand é 0 (etapa S2121 da Figura 27: NÃO), a lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList está vazia e não há candidato idêntico, de modo que as etapas S2122 a S2125 da Figura 27 são pulados e o presente procedimento de processamento de verificação de elemento idêntico é concluído. Quando o valor do número de candidatos de preditor de vetor de movimento com base em histórico NumHmvpCand é maior que 0 (SIM na etapa S2121 da Figura 27), o processamento da etapa S2123 é iterado até que o índice preditor de vetor de movimento com base em histórico hMvpIdx mude de 0 para NumHmvpCand − 1 (etapas S2122 a S2125 da Figura 27). Primeiro, é feita uma comparação sobre se um hMvpIdx-ésimo elemento HmvpCandList[hMvpIdx] quando contado a partir de um 0-ésimo elemento da lista de candidatos de preditor de vetor de movimento com base em histórico é idêntico ao candidato de informações de interpredição hMvpCand (etapa S2123 da Figura 27). Quando eles são os mesmos (etapa S2123 da Figura 27: SIM), um flag identicalCandExist indicando se há ou não um candidato idêntico é definido para um valor de TRUE e um índice alvo de remoção removeIdx indicando uma posição de um elemento de um alvo de remoção é definido para um valor atual do movimento com base em histórico de índice de preditor de vetor hMvpIdx, e o presente processo de verificação de elemento idêntico termina. Quando eles não são os mesmos (etapa S2123 da Figura 27: NÃO), hMvpIdx é incrementado em 1. Se o índice de preditor de vetor de movimento com base em histórico hMvpIdx for menor ou igual a NumHmvpCand-1, o processamento da etapa S2123 é desempenhado.

[00203] Aqui, é possível omitir a etapa S2121 da Figura 27 ao preencher a lista de candidatos de preditor de vetor de movimento com base em histórico com os candidatos de preditor de vetor de movimento com base em histórico.

[00204] Com referência ao fluxograma da Figura 26, novamente, um processo de deslocamento e adição de um elemento da lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList é desempenhado (etapa S2106 da Figura 26). A Figura 28 é um fluxograma de um procedimento de processamento de deslocamento/adição de um elemento da lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList da etapa S2106 da Figura 26. Primeiro, é determinado se deve ou não adicionar um novo elemento após remover um elemento armazenado na lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList ou adicionar um novo elemento sem remover o elemento. Especificamente, é feita uma comparação em a respeito se o flag identicalCandExist indicando se um candidato idêntico existe ou não é TRUE ou NumHmvpCand é seis (etapa S2141 da Figura 28). Quando tanto a condição de que o flag IdenticalCandExist indica se existe ou não um candidato idêntico é TRUE ou a condição de que o número atual de candidatos NumHmvpCand é seis é satisfeita (etapa S2141 da Figura 28: SIM), um novo elemento é adicionado após a remoção do elemento armazenado na lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList. O valor inicial do índice i é definido como um valor de removeIdx+1. O processo de deslocamento de elemento da etapa S2143 é iterado a partir deste valor inicial para NumHmvpCand (etapas S2142 a S2144 da Figura 28). Ao copiar o elemento de HmvpCandList[i] para HmvpCandList[i-1], o elemento é deslocado para frente (etapa S2143 da Figura 28) e i é incrementado em 1 (etapas S2142 a S2144 da Figura 28). Subsequentemente, as informações de interpredição candidata hMvpCand é adicionada a (NumHmvpCand−1)-ésimo elemento HmvpCandList[NumHmvpCand−1] quando contado a partir de 0-ésimo elemento que corresponde ao final da lista de candidatos de preditor de vetor de movimento com base em histórico (etapa S2145 da Figura 28) e o presente processo de deslocamento/adição de um elemento da lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList termina. Por outro lado, quando nem a condição de que o flag identicalCandExist indicando se existe ou não um candidato idêntico é TRUE, nem a condição de que o número atual de candidatos NumHmvpCand é seis é satisfeita (etapa S2141 da Figura 28: NÃO), o candidato de informações de interpredição hMvpCand é adicionado ao final da lista de candidatos de preditor de vetor de movimento com base em histórico sem remover um elemento armazenado na lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList (etapa S2146 da Figura 28). Aqui, o final da lista de candidatos de preditor de vetor de movimento com base em histórico é um NumHmvpCandésimo elemento HmvpCandList[NumHmvpCand] quando contado a partir de 0-ésimo elemento. Além disso, NumHmvpCand é incrementado em 1 e o presente processo de deslocamento e adição de um elemento da lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList termina.

[00205] Aqui, embora a lista de candidatos de preditor de vetor de movimento com base em histórico seja aplicada tanto ao modo de preditor de vetor de movimento quanto ao modo de mesclagem, a lista de candidatos de preditor de vetor de movimento com base em histórico pode ser aplicada a apenas um dos modos.

[00206] Conforme descrito acima, porque um novo elemento é adicionado após um elemento idêntico armazenado na lista de candidatos de preditor de vetor de movimento com base em histórico ser removido quando a lista de candidatos de preditor de vetor de movimento com base em histórico é atualizada, não há elementos sobrepostos na lista de candidatos de preditor de vetor de movimento com base em histórico e a lista de candidatos de preditor de vetor de movimento com base em histórico inclui todos os diferentes elementos.

[00207] A Figura 31 é um diagrama explicativo que mostra um exemplo de um processo de atualização da lista de candidatos de preditor de vetor de movimento com base em histórico. Quando um novo elemento é adicionado à lista de candidatos de preditor de vetor de movimento com base no histórico HmvpCandList em que seis elementos (informações de interpredição) foram registrados, os elementos são comparados com as novas informações de interpredição em ordem a partir de um elemento frontal da lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList (Figura 31A). Se o novo elemento tiver o mesmo valor que um terceiro elemento HMVP2 do começo da lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList, o elemento HMVP2 é removido da lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList e elementos subsequentes HMVP3 a HMVP5 são deslocados para frente (copiados) um por um, e o novo elemento é adicionado ao final da lista de candidatos de preditor de vetor de movimento com base em histórico

HmvpCandList (Figura 31B) para completar a atualização da lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList (Figura 31C). <Processo de derivação de candidato de preditor de vetor de movimento com base em histórico>

[00208] Em seguida, um método para derivar um candidato de preditor de vetor de movimento com base em histórico a partir da lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList que é um procedimento de processamento da etapa S304 da Figura 20 que é um processo comum à unidade de derivação de candidato de preditor de vetor de movimento com base em histórico 323 da unidade de derivação de modo de preditor de vetor de movimento normal 301 do lado de codificação e a unidade de derivação de candidato de preditor de vetor de movimento com base em histórico 423 do preditor de vetor de vetor de movimento normal A unidade de derivação de modo 401 do lado de decodificação será descrita em detalhes. A Figura 29 é um fluxograma explicativo demonstrando um procedimento de processamento de derivação de candidato de preditor de vetor de movimento com base em histórico.

[00209] Quando o número atual de candidatos de preditor de vetor de movimento numCurrMvpCand é maior ou igual ao número máximo de elementos na lista de candidatos de preditor de vetor de movimento mvpListLX (aqui, 2) ou um valor do número de candidatos de preditor de vetor de movimento com base em histórico NumHmvpCand é 0 (NÃO na etapa S2201 da Figura 29), o processamento das etapas S2202 a S2208 da Figura 29 é omitido e o procedimento de processamento de derivação de candidato de preditor de vetor de movimento com base em histórico termina. Quando o número atual de candidatos de preditor de vetor de movimento numCurrMvpCand é menor que

2, que é o número máximo de elementos da lista de candidatos de preditor de vetor de movimento mvpListLX e o valor do número de candidatos de preditor de vetor de movimento com base em histórico NumHmvpCand é maior que 0 (SIM na etapa S2201 da Figura 29), o processamento das etapas S2202 a S2208 da Figura 29 é desempenhado.

[00210] Subsequentemente, o processamento das etapas S2203 a S2207 da Figura 29 é iterado até que o índice i mude de 1 para um valor menor de 4 e o número de candidatos de preditor de vetor de movimento com base em histórico numCheckedHMVPCand (etapas S2202 a S2208 da Figura 29). Quando o número atual de candidatos de preditor de vetor de movimento numCurrMvpCand é maior ou igual a 2, que é o número máximo de elementos da lista de candidatos de preditor de vetor de movimento mvpListLX (etapa S2203 da Figura 29: NÃO), o processamento das etapas S2204 a S2208 na Figura 29 é omitido e o presente procedimento de processamento de derivação de candidato de preditor de vetor de movimento com base em histórico termina. Quando o número atual de candidatos de preditor de vetor de movimento numCurrMvpCand é menor que 2, que é o número máximo de elementos da lista de candidatos de preditor de vetor de movimento mvpListLX (etapa S2203 da Figura 29: SIM), o processamento da etapa S2204 da Figura 29 é desempenhado.

[00211] Subsequentemente, o processamento das etapas S2205 e S2206 é desempenhado para Y = 0 e 1 (L0 e L1) (etapas S2204 a S2207 da Figura 29). Quando o número atual de candidatos de preditor de vetor de movimento numCurrMvpCand é maior ou igual a 2, que é o número máximo de elementos da lista de candidatos de preditor de vetor de movimento mvpListLX (etapa S2205 da Figura 29: NÃO), o processamento das etapas S2206 a S2208 da Figura 29 é omitido e o presente procedimento de processamento de derivação de candidato de preditor de vetor de movimento com base em histórico termina.

Quando o número atual de candidatos de preditor de vetor de movimento numCurrMvpCand é menor que 2, que é o número máximo de elementos da lista de candidatos de preditor de vetor de movimento mvpListLX (etapa S2205 da Figura 29: SIM), o processamento da etapa S2206 da Figura 29 é desempenhado.

[00212] Subsequentemente, o vetor de movimento de LY do candidato de preditor de vetor de movimento com base em histórico HmvpCandList [NumHmvpCand − i] é adicionado a um numCurrMvpCand-ésimo elemento mvpListLY[numCurrMvpCand] quando contado de 0 na lista de candidatos de preditor de vetor de movimento da predição LY e o número atual de candidatos de preditor de vetor de movimento numCurrMvpCand é incrementado em 1 (etapa S2206 da Figura 29).

[00213] O processamento acima das etapas S2205 e S2206 da Figura 29 é desempenhado para L0 e L1 (etapas S2204 a S2207 da Figura 29). Quando o índice i é incrementado em 1 e o índice i é menor ou igual a um valor menor de 4 e o número de candidatos de preditor de vetor de movimento com base em histórico NumHmvpCand, o processamento da etapa S2203 é desempenhado novamente (etapas S2202 a S2208 de Figura 29).

[00214] Na presente modalidade, como descrito acima, no processo de derivação de candidato de preditor de vetor de movimento com base em histórico, o vetor de movimento do elemento da lista de candidatos de preditor de vetor de movimento com base em histórico é adicionado à lista de candidatos de preditor de vetor de movimento sem fazer uma comparação entre o vetor de movimento do elemento da lista de candidatos de preditor de vetor de movimento com base em histórico e o vetor de movimento do elemento da lista de candidatos de preditor de vetor de movimento.

[00215] Ao adotar esta configuração, se o número de candidatos de preditor de vetor de movimento com base em histórico for maior ou igual a 2, é possível garantir que o número de elementos da lista de candidatos de preditor de vetor de movimento alcance o número máximo de elementos após a o processo de derivação de candidato de lista de candidato de preditor de vetor de movimento com base em histórico o histórico. Além disso, uma quantidade de processamento e uma escala de circuito para verificar se os vetores de movimento são ou não os mesmos podem ser reduzidos.

[00216] Porque o modo de preditor de vetor de movimento normal é um modo no qual as informações de movimento de um bloco alvo são determinadas de acordo com uma diferença de vetor de movimento a partir de um candidato de preditor de vetor de movimento incluído na lista de candidato de preditor de vetor de movimento e um vetor de movimento apropriado é permitido a ser determinado de acordo com a diferença do vetor de movimento, a deterioração da eficiência de codificação devido à redução de opções pode ser minimizada mesmo se os elementos da lista de candidatos de preditor de vetor de movimento forem forçados a se sobrepor.

[00217] Além disso, no modo de preditor de vetor de movimento normal, a lista de candidatos de preditor de vetor de movimento é processada separadamente para a predição L0 e predição L1. Assim, mesmo se os elementos se sobrepõem na lista de candidatos de preditor de vetor de movimento da predição L0, os elementos podem não se sobrepor na lista de candidatos de preditor de vetor de movimento da predição L1.

[00218] Além disso, o candidato de preditor de vetor de movimento e o índice de referência são processados separadamente no modo de preditor de vetor de movimento normal. Assim, mesmo que os elementos se sobreponham na lista de candidatos de preditor de vetor de movimento, o índice de referência não é afetado.

[00219] Além disso, porque a lista de candidatos de preditor de vetor de movimento inclui apenas dois elementos no máximo, o número de opções a serem reduzidas é apenas um, mesmo se os elementos da lista de candidatos de preditor de vetor de movimento se sobrepõem.

[00220] Além disso, porque nenhum elemento idêntico está incluído na lista de candidato de preditor de vetor de movimento com base em histórico, uma comparação praticamente significativa entre um elemento da lista de candidato de preditor de vetor de movimento com base em histórico e um elemento da lista de candidato de preditor de vetor de movimento é limitada ao caso em que apenas um elemento da lista de candidatos de preditor de vetor de movimento é gerado pela unidade de derivação de candidato de preditor de vetor de movimento espacial 421 e a unidade de derivação de candidato de preditor de vetor de movimento temporal 422 e uma frequência da mesma é significativamente baixa. Além disso, um caso em que o modo de preditor de vetor de movimento normal é geralmente selecionado é um caso em que o movimento não é semelhante ao de blocos vizinhos e uma possibilidade de que um elemento da lista de candidatos de preditor de vetor de movimento com base em histórico se sobreponha a um elemento já adicionado à lista de candidatos de preditor de vetor de movimento é baixo.

[00221] Por esta razão, mesmo se os elementos da lista de candidatos de preditor de vetor de movimento se sobrepõem, é possível reduzir um processo de comparação entre o vetor de movimento do candidato de preditor de vetor de movimento com base em histórico e o vetor de movimento do candidato de preditor de vetor de movimento enquanto limita a deterioração da eficiência de codificação devido à diminuição do número de opções.

[00222] Além disso, a lista de candidatos de preditor de vetor de movimento com base em histórico é preenchida com candidatos de preditor de vetor de movimento com base em histórico não sobrepostos, uma comparação entre os elementos da lista de candidatos de preditor de vetor de movimento com base em histórico e os elementos da lista de candidatos de preditor de vetor de movimento não é feito, e um elemento da lista de candidatos de preditor de vetor de movimento com base em histórico é adicionado à lista de candidatos de preditor de vetor de movimento, de modo que seja possível omitir o processo da unidade de reabastecimento do preditor de vetor de movimento 325 após a unidade de derivação de candidato de preditor de vetor de movimento com base em histórico 323 na unidade de derivação de modo de preditor de vetor de movimento normal 301. <Processo de derivação de candidato de mesclagem com base em histórico>

[00223] Em seguida, um método de derivar candidatos de mesclagem com base em histórico da lista de candidatos de mesclagem com base em histórico HmvpCandList que é o procedimento de processamento da etapa S404 da Figura 21 que é um processo comum para a unidade de derivação de candidato de mesclagem com base em histórico 345 da unidade de derivação de modo de mescla normal 302 do lado da codificação e a unidade de derivação de candidato de mesclagem com base em histórico 445 da unidade de derivação de modo de mescla normal 402 do lado de decodificação será descrito em detalhes. A Figura 30 é um fluxograma explicativo que mostra o procedimento de processamento de derivação de candidato de mesclagem com base em histórico.

[00224] Primeiro, um processo de inicialização é desempenhado (etapa S2301 da Figura 30). Cada (numCurrMergeCand−1)-ésimo elemento de 0 de isPruned[i] é definido como um valor FALSE e uma variável numOrigMergeCand é definida como o número de elementos numCurrMergeCand registrados na lista de candidatos de mesclagem atual.

[00225] Subsequentemente, o valor inicial do índice hMvpIdx é definido como 1 e o processo de adição das etapas S2303 a S2310 da Figura 30 é iterado até que o índice hMvpIdx mude do valor inicial para NumHmvpCand (etapas S2302 a S2311 da Figura 30). Se o número de elementos registrados na atual lista de candidato de mesclagem numCurrMergeCand não for menor ou igual a (o número máximo de candidatos de mesclagem MaxNumMergeCand−1), os candidatos de mesclagem serão adicionados a todos os elementos da lista de candidatos de mesclagem, de modo que o processo de derivação de candidato de mesclagem com base em histórico presente termine (NÃO na etapa S2303 da Figura 30). Quando o número de elementos numCurrMergeCand registrados na lista de candidatos de mesclagem atual é menor ou igual a (o número máximo de candidatos de mesclagem MaxNumMergeCand-1), o processamento da etapa S2304 é desempenhado. sameMotion é definido para um valor de FALSE (etapa S2304 da Figura 30). Subsequentemente, o valor inicial do índice i é definido como 0 e o processamento das etapas S2306 e S2307 da Figura 30 é desempenhado até que o índice mude do valor inicial para numOrigMergeCand−1 (S2305 a S2308 na Figura 30). Uma comparação é feita sobre se um (NumHmvpCand−hMvpIdx)-ésimo elemento HmvpCandList[NumHmvpCand−hMvpIdx] quando contado a partir de 0-ésimo elemento da lista de candidatos de predição de vetor de movimento com base em histórico tem o mesmo valor que um i-ésimo elemento mergeCandList[i] quando contado a partir de 0-ésimo elemento de uma lista de candidatos de mesclagem (etapa S2306 da Figura 30).

[00226] Os candidatos de mesclagem têm o mesmo valor quando os valores de todos os componentes (um modo de interpredição, um índice de referência e um vetor de movimento) dos candidatos de mesclagem são idênticos. Quando os candidatos de mesclagem têm o mesmo valor e isPruned[i] é FALSE (SIM na etapa S2306 da Figura 30), ambos sameMotion e isPruned[i] são definidos como TRUE (etapa S2307 da Figura 30). Quando os candidatos de mesclagem não têm o mesmo valor (NÃO na etapa S2306 da Figura 30), o processamento da etapa S2307 é pulado. Quando o processamento iterativo das etapas S2305 a S2308 da Figura 30 foi concluída, uma comparação é feita a respeito se sameMotion é ou não FALSE (etapa S2309 da Figura 30). Se sameMotion for FALSE (SIM na etapa S2309 da Figura 30), isto é, porque um (NumHmvpCand−hMvpIdx)-ésimo elemento HmvpCandList [NumHmvpCand- hMvpIdx] quando contado a partir de 0-ésimo elemento da lista de candidatos de preditor de vetor de movimento com base em histórico não existe em mergeCandList, a (NumHmvpCand−hMvpIdx)-ésimo elemento HmvpCandList[NumHmvpCand−hMvpIdx] quando contado a partir de 0-ésimo elemento da lista de candidatos de preditor de vetor de movimento com base em histórico é adicionado a um numCurrMergeCand-ésimo elemento mergeCandList[numCurrMergeCand] da lista de candidatos de mesclagem e numCurrMergeCand é incrementado em 1 (etapa S2310 da Figura 30). O índice hMvpIdx é incrementado em 1 (etapa S2302 da Figura 30) e um processo de iteração das etapas S2302 a S2311 da Figura 30 é desempenhado.

[00227] Quando a verificação de todos os elementos da lista de candidatos de preditor de vetor de movimento com base no histórico é concluída ou quando os candidatos de mesclagem são adicionados a todos os elementos da lista de candidatos de mesclagem, o presente processo de derivação do candidato de mesclagem com base no histórico é concluído.

[00228] Na presente modalidade, como descrito acima, no processo de derivação de candidato de mesclagem com base em histórico, os elementos da lista de candidatos de preditor de vetor de movimento com base em histórico são comparados com os elementos da lista de candidatos de mesclagem atual e apenas um elemento da lista de candidatos de preditor de vetor de movimento com base em histórico ausente na lista de candidatos de mesclagem atual é adicionada à lista de candidatos de mesclagem.

[00229] Ao contrário do modo de preditor de vetor de movimento normal, o modo de mesclagem normal é um modo no qual as informações de movimento do bloco alvo são determinadas diretamente sem usar a diferença do vetor de movimento. Portanto, é possível melhorar a eficiência de codificação ao proibir a adição de um elemento da lista de candidatos de mesclagem com base em histórico sobrepondo um elemento da lista de candidatos de mesclagem atual. Aqui, embora os elementos da lista de candidatos de preditor de vetor de movimento com base em histórico tenham sido comparados com todos os candidatos da lista de candidatos de mesclagem atual, a presente invenção não está limitada aos mesmos, desde que seja possível melhorar a eficiência de codificação ao comparar pelo menos os elementos da lista de candidatos de preditor de vetor de movimento com base em histórico com os elementos da lista de candidatos de mesclagem atual.

[00230] Por exemplo, o número de elementos da lista de candidatos de preditor de vetor de movimento com base em histórico a serem comparados pode ser limitado a 1, 2 ou semelhantes. Além disso, o número de elementos da lista de candidatos de mesclagem atual a serem comparados pode ser limitado a 1 ou 2.

[00231] Além disso, no modo de mesclagem normal, a lista de candidatos de mesclagem inclui o vetor de movimento da predição L0 e o vetor de movimento da predição L1. Assim, como no modo de preditor de vetor de movimento normal, é difícil ajustar separadamente o preditor de vetor de movimento de predição L0 e o preditor de vetor de movimento de predição L1.

[00232] Além disso, no modo de mesclagem normal, a lista de candidatos de mesclagem inclui o índice de referência para a predição L0 e o índice de referência para a predição L1. Assim, como no modo de preditor de vetor de movimento normal, é difícil ajustar separadamente o índice de referência da predição L0 e o índice de referência da predição L1.

[00233] Além disso, porque a lista de candidatos de mesclagem inclui um máximo de 6 elementos, que são mais do que aqueles da lista de candidatos de preditor de vetor de movimento, o número de elementos sobrepostos dentro da lista de candidatos de mesclagem aumenta e é difícil usar eficientemente a lista de candidatos de mesclagem quando um elemento sobreposto foi adicionado à lista de candidatos de mesclagem.

[00234] Além disso, o elemento da lista de candidatos de preditor de vetor de movimento com base em histórico adicionado à lista de candidatos de mesclagem é o elemento adicionado mais recentemente entre os elementos da lista de candidatos de preditor de vetor de movimento com base em histórico. Assim, os elementos da lista de candidatos de preditor de vetor de movimento com base em histórico adicionados à lista de candidatos de mesclagem tornam- se informações de movimento mais próximas a um bloco de codificação alvo no domínio do espaço. Em geral, o modo de mesclagem normal é selecionado quando o movimento é semelhante ao de blocos vizinhos e uma possibilidade de que os elementos da lista de candidatos de preditor de vetor de movimento com base em histórico se sobreponham aos elementos já adicionados à lista de candidatos de mesclagem torna-se alta.

[00235] É possível melhorar a eficiência de codificação ao proibir a adição de um elemento da lista de candidatos de preditor de vetor de movimento com base em histórico sobrepondo um elemento da lista de candidatos de mesclagem e aumentando o número de elementos de seleção válidos a fim de resolver os problemas descritos acima.

[00236] Além disso, a probabilidade de seleção do modo de mesclagem normal aumenta porque 6, que é o número máximo de elementos capazes de ser incluídos na lista de candidatos de mesclagem, é maior do que 2, que é o número máximo de elementos capazes de serem incluídos na lista de candidato de preditor de vetor de movimento, de modo que seja possível reduzir o processo de comparação entre o vetor de movimento do candidato de preditor de vetor de movimento com base em histórico e o vetor de movimento do candidato de preditor de vetor de movimento, enquanto limita a deterioração da eficiência de codificação devido à sobreposição dos elementos da lista de candidatos de preditor de vetor de movimento.

[00237] Além disso, vários candidatos de mesclagem, tais como candidatos de mesclagem temporal, candidatos de mesclagem com base em histórico, candidatos de mesclagem médios e candidatos de mesclagem zero são incluídos, além de candidatos de mesclagem espacial e a probabilidade de seleção do modo de mesclagem normal aumenta, de modo que seja possível reduzir o processo de comparação entre o vetor de movimento do candidato de preditor de vetor de movimento com base em histórico e o vetor de movimento do candidato de preditor de vetor de movimento enquanto limita a deterioração da eficiência de codificação devido à sobreposição dos elementos da lista de candidatos de preditor de vetor de movimento. <Processo de predição compensada por movimento>

[00238] A unidade de predição de movimento compensado 306 adquire uma posição e um tamanho de um bloco que é um alvo atual de um processo de predição na codificação. Além disso, a unidade de predição de movimento compensado 306 adquire informações de interpredição da unidade de determinação de modo de interpredição 305. Um índice de referência e um vetor de movimento são derivados das informações de interpredição adquiridas e um sinal de predição é gerado após um sinal de imagem de uma posição para a qual uma imagem de referência identificada pelo índice de referência dentro da memória de imagem decodificada 104 é movida de uma posição idêntica àquela de um sinal de imagem de um bloco de predição por uma quantidade de vetor de movimento ser adquirido.

[00239] Um sinal de predição compensada por movimento é fornecido a uma unidade de determinação de método de predição 105 usando um sinal de predição adquirido a partir de uma imagem de referência como um sinal de predição compensada por movimento quando o modo de interpredição na interpredição é a predição a partir de uma única imagem de referência, como a predição L0 ou predição L1 e usando um sinal de predição obtido por sinais de predição de média ponderada adquiridos a partir de duas imagens de referência como um sinal de predição compensada por movimento quando o modo de predição é predição de duas imagens de referência, tal como um modo de interpredição de bipredição. Embora uma razão média ponderada de bipredição seja de 1:1 aqui, uma média ponderada pode ser desempenhada usando outra razão. Por exemplo, uma razão de ponderação pode aumentar à medida que o intervalo de imagem entre uma imagem, que é um alvo de predição, e uma imagem de referência diminui. Além disso, a razão de ponderação pode ser calculada usando uma tabela correspondente entre combinações de intervalos de imagem e razões de ponderação.

[00240] A unidade de predição de movimento compensado 406 tem uma função semelhante à da unidade de predição de movimento compensado 306 do lado de codificação. A unidade de predição de movimento compensado 406 adquire informações de interpredição a partir da unidade de derivação de modo de preditor de vetor de movimento normal 401, a unidade de derivação de modo de mesclagem normal 402, a unidade de derivação de modo de preditor de vetor de movimento com base em sub-bloco 403 e a unidade de derivação de modo de mesclagem com base em sub-bloco 404 via o comutador 408. A unidade de predição de movimento compensado 406 fornece um sinal de predição compensada por movimento obtido para a unidade de sobreposição do sinal de imagem de decodificação 207. <Sobre o modo de interpredição>

[00241] Um processo de desempenho de predição a partir de uma única imagem de referência é definido como unipredição. No caso de unipredição, a predição usando qualquer uma das duas imagens de referência registradas nas listas de referência L0 e L1, como a predição L0 ou predição L1, é desempenhada.

[00242] A Figura 32 mostra o caso de unipredição em que um tempo de relógio de uma imagem de referência (RefL0Pic) de L0 é anterior ao de uma imagem alvo (CurPic). A Figura 33 mostra o caso de unipredição em que um tempo de relógio de uma imagem de referência da predição L0 é posterior ao de uma imagem alvo. Da mesma forma, a imagem de referência da predição de L0 das Figuras 32 e 33 pode ser substituída por uma imagem de referência (RefL1Pic) de predição L1 para desempenhar unipredição.

[00243] O processo de desempenho de predição a partir de duas imagens de referência é definido como bipredição e a bipredição é representada como bipredição usando a predição L0 e predição L1. A Figura 34 mostra o caso da bipredição em que um tempo de relógio de uma imagem de referência de predição L0 é anterior ao de uma imagem alvo e um tempo de relógio de uma imagem de referência de predição L1 é posterior ao da imagem alvo. A Figura 35 mostra o caso de bipredição em que os tempos de relógio da imagem de referência da predição L0 e da imagem de referência da predição L1 são anteriores aos de uma imagem alvo. A Figura 36 mostra o caso de bipredição em que um tempo de relógio de uma imagem de referência de predição L0 e um tempo de relógio de uma imagem de referência de predição L1 são posteriores ao de uma imagem alvo.

[00244] Como descrito acima, uma relação entre um tipo de predição de L0/L1 e o tempo pode ser usada sem ser limitada a L0 que está na direção passada e L1 que está na direção futura. No caso de bipredição, cada uma das predições L0 e L1 pode ser desempenhada usando a mesma imagem de referência. Além disso, é determinado se desempenhar a predição compensada por movimento de acordo com a unipredição ou bipredição com base em, por exemplo, informações (por exemplo, um flag) indicando se deve ser usada a predição L0 e se deve ser usada a predição L1. <Sobre o índice de referência>

[00245] Na modalidade da presente invenção, é possível selecionar uma imagem de referência ótima a partir de uma pluralidade de imagens de referência em predição compensada por movimento para melhorar a precisão da predição compensada por movimento. Assim, a imagem de referência usada na predição compensada por movimento é usada como um índice de referência e o índice de referência é codificado no bitstream junto com a diferença do vetor de movimento. <Processo de compensação de movimento com base em modo de preditor de vetor de movimento normal>

[00246] Como mostrado na unidade de interpredição 102 do lado de codificação da Figura 16, quando as informações de interpredição da unidade de derivação de modo de preditor de vetor de movimento normal 301 foi selecionada na unidade de determinação de modo de interpredição 305, a unidade de predição de movimento compensado 306 adquire as informações de interpredição da unidade de determinação de modo de interpredição 305, deriva um modo de interpredição, um índice de referência e um vetor de movimento de um bloco alvo atual e gera um sinal de predição compensada por movimento. O sinal de predição compensada por movimento gerado é fornecido à unidade de determinação de método de predição 105.

[00247] Da mesma forma, como mostrado na unidade de interpredição 203 do lado de decodificação da Figura 22, quando o comutador 408 foi conectado à unidade de derivação de modo de preditor de vetor de movimento normal 401 no processo de decodificação, a unidade de predição de movimento compensado 406 adquire informações de interpredição a partir da unidade de derivação de modo de preditor de vetor de movimento normal 401, deriva um modo de interpredição, um índice de referência e um vetor de movimento de um bloco alvo atual e gera um sinal de predição compensada por movimento. O sinal de predição compensado por movimento gerado é fornecido à unidade de sobreposição de sinal de imagem de decodificação 207. <Processo de compensação de movimento com base em modo de mescla normal>

[00248] Além disso, como mostrado na unidade de interpredição 102 no lado de codificação da Figura 16, quando as informações de interpredição foram selecionadas a partir da unidade de derivação de modo de mescla normal 302 na unidade de determinação de modo de interpredição 305, a unidade de predição de movimento compensado 306 adquire as informações de interpredição da unidade de determinação de modo de interpredição 305, deriva um modo de interpredição, um índice de referência e um vetor de movimento de um bloco alvo atual e gera um sinal de predição compensada por movimento. O sinal de predição compensada por movimento gerado é fornecido à unidade de determinação de método de predição 105.

[00249] Da mesma forma, como mostrado na unidade de interpredição 203 no lado de decodificação da Figura 22, quando o comutador 408 foi conectado à unidade de derivação de modo de mescla normal 402 no processo de decodificação, a unidade de predição de movimento compensado 406 adquire informações de interpredição a partir da unidade de derivação de modo de mescla normal 402, deriva um modo de interpredição, um índice de referência e um vetor de movimento de um bloco alvo atual e gera um sinal de predição compensada por movimento. O sinal de predição compensado por movimento gerado é fornecido à unidade de sobreposição de sinal de imagem de decodificação 207. <Processo de compensação de movimento com base em modo de preditor de vetor de movimento com base em sub-bloco>

[00250] Além disso, como mostrado na unidade de interpredição 102 no lado de codificação da Figura 16, quando as informações de interpredição a partir da unidade de derivação de modo de preditor de vetor de movimento com base em sub-bloco 303 foi selecionada na unidade de determinação de modo de interpredição 305, a unidade de predição de movimento compensado 306 adquire as informações de interpredição da unidade de determinação de modo de interpredição 305, deriva um modo de interpredição, um índice de referência e um vetor de movimento de um bloco alvo atual e gera um sinal de predição compensada por movimento. O sinal de predição compensado por movimento gerado é fornecido à unidade de determinação de método de predição 105.

[00251] Da mesma forma, como mostrado na unidade de interpredição 203 no lado de decodificação da Figura 22, quando o comutador 408 foi conectado à unidade de derivação de modo de preditor de vetor de movimento com base em sub-bloco 403 no processo de decodificação, a unidade de predição de movimento compensado 406 adquire informações de interpredição a partir da unidade de derivação de modo de preditor de vetor de movimento com base em sub-bloco 403, deriva um modo de interpredição, um índice de referência e um vetor de movimento de um bloco alvo atual e gera um sinal de predição compensado por movimento. O sinal de predição compensado por movimento gerado é fornecido à unidade de sobreposição de sinal de imagem de decodificação 207. <Processo de compensação de movimento com base em modo de mescla com base em sub-bloco>

[00252] Além disso, como mostrado na unidade de interpredição 102 no lado de codificação da Figura 16, quando as informações de interpredição a partir da unidade de derivação de modo de mescla com base em sub-bloco 304 foi selecionada na unidade de determinação de modo de interpredição 305, a unidade de predição de movimento compensado 306 adquire as informações de interpredição da unidade de determinação de modo de interpredição 305, deriva um modo de interpredição, um índice de referência e um vetor de movimento de um bloco alvo atual e gera um sinal de predição compensada por movimento. O sinal de predição compensado por movimento gerado é fornecido à unidade de determinação de método de predição 105.

[00253] Da mesma forma, como mostrado na unidade de interpredição 203 no lado de decodificação da Figura 22, quando o comutador 408 foi conectado à unidade de derivação de modo de mescla com base em sub-bloco 404 no processo de decodificação, a unidade de predição de movimento compensado 406 adquire informações de interpredição a partir da unidade de derivação de modo de mescla com base em sub-bloco 404, deriva um modo de interpredição, um índice de referência e um vetor de movimento de um bloco alvo atual e gera um sinal de predição compensada por movimento. O sinal de predição compensado por movimento gerado é fornecido à unidade de sobreposição de sinal de imagem de decodificação 207. <Processo de compensação de movimento com base em predição de transformada afim>

[00254] No modo de preditor de vetor de movimento normal e no modo de mescla normal, a compensação de movimento de um modelo afim pode ser usada com base nos flags a seguir. Os flags a seguir são refletidas nos flags a seguir com base nas condições de interpredição determinadas pela unidade de determinação de modo de interpredição 305 no processo de codificação e são codificados em um bitstream. No processo de decodificação, é identificado se deve desempenhar a compensação de movimento do modelo afim com base nos seguintes flags no bitstream.

[00255] O sps_affine_enabled_flag representa se a compensação de movimento do modelo afim pode ou não ser usada na interpredição. Se sps_affine_enabled_flag for 0, a supressão é desempenhada de forma que não seja a compensação de movimento de um modelo afim em unidades de sequências. Além disso, inter_affine_flag e cu_affine_type_flag não são transmitidos na sintaxe de CU (bloco de codificação) de uma sequência de vídeo de codificação. Se sps_affine_enabled_flag for 1, a compensação de movimento de um modelo afim pode ser usada em uma sequência de vídeo de codificação.

[00256] O sps_affine_type_flag representa se a compensação de movimento de um modelo afim de seis parâmetros pode ou não ser usada na interpredição. Se sps_affine_type_flag for 0, a supressão é desempenhada de forma que não seja a compensação de movimento do modelo afim de seis parâmetros. Além disso, cu_affine_type_flag não é transmitido na sintaxe de CU de uma sequência de vídeo de codificação. Se sps_affine_type_flag for 1, a compensação de movimento do modelo afim de seis parâmetros pode ser usada na sequência de vídeo de codificação. Quando sps_affine_type_flag não existe, é considerado 0.

[00257] Quando uma fatia P ou B é decodificada, se inter_affine_flag for 1 no CU alvo atual, a compensação de movimento do modelo afim é usada para gerar um sinal de predição compensada por movimento do CU alvo atual. Se inter_affine_flag for 0, o modelo afim não é usado na CU alvo atual. Quando inter_affine_flag não existe, é assumido como 0.

[00258] Quando uma fatia P ou B é decodificada, se cu_affine_type_flag for 1 no CU alvo atual, a compensação de movimento de um modelo afim de seis parâmetros é usada para gerar um sinal de predição compensado por movimento do CU alvo atual. Se cu_affine_type_flag for 0, a compensação de movimento de um modelo afim de quatro parâmetros é usada para gerar um sinal de predição compensada por movimento do CU alvo atual.

[00259] Na compensação de movimento de um modelo afim, porque um índice de referência e um vetor de movimento são derivados em unidades de sub-blocos, um sinal de predição compensada por movimento é gerado usando um índice de referência ou um vetor de movimento que é um alvo em unidades de sub-blocos.

[00260] Um modelo afim de quatro parâmetros é um modo no qual o vetor de movimento do sub-bloco é derivado de quatro parâmetros de componentes horizontais e componentes verticais de vetores de movimento dos dois pontos de controle e a compensação de movimento é desempenhada em unidades de sub-blocos. <Exemplo Modificado 1>

[00261] O exemplo modificado 1 da presente modalidade será descrito. O presente exemplo modificado é diferente da presente modalidade em que um modo de diferença de vetor de movimento de mesclagem é adicionado. Apenas as diferenças da presente modalidade serão descritas. O modo de diferença do vetor de movimento de mesclagem é definido se umve_flag na Figura 12 é 1 e o modo de mesclagem normal é definido se umve_flag for 0.

[00262] A seguir, uma operação do modo de diferença do vetor de movimento de mesclagem será descrita. O modo de diferença do vetor de movimento de mesclagem é um modo no qual uma diferença de vetor de movimento de mesclagem pode ser adicionada a cada um de um vetor de movimento de predição L0 e um vetor de movimento de predição L1 em um candidato de mesclagem de dois candidatos de mesclagem de ordem superior (candidatos de mesclagem tendo índices de mesclagem de 0 e 1 dentro de uma lista de candidatos de mesclagem).

[00263] Além disso, no caso do modo de diferença do vetor de movimento de mesclagem, a diferença do vetor de movimento de mesclagem é codificada pela unidade de codificação de bit strings 108 e decodificada pela unidade de decodificação de bit strings 201.

[00264] Conforme descrito acima, porque a lista de candidatos de mesclagem também é usada no modo de diferença de vetor de movimento de mesclagem, é possível melhorar a eficiência de codificação ao proibir a adição de um elemento da lista de candidatos de preditor de vetor de movimento com base em histórico sobrepondo um elemento da lista de candidatos de mesclagem e aumentando o número de elementos de seleção válidos.

[00265] Além disso, a probabilidade de seleção do modo de preditor de vetor de movimento normal é diminuída ao adicionar o modo de diferença de vetor de movimento de mesclagem, de modo que seja possível reduzir o processo de comparação entre o vetor de movimento do candidato de preditor de vetor de movimento com base em histórico e o vetor de movimento do candidato de preditor de vetor de movimento enquanto limita a deterioração da eficiência de codificação devido à sobreposição dos elementos da lista de candidatos de preditor de vetor de movimento. <Exemplo Modificado 2>

[00266] O exemplo modificado 2 da presente modalidade será descrito. O presente exemplo modificado é diferente da presente modalidade em que as operações das unidades de derivação de candidato de preditor de vetor de movimento com base em histórico 323 e 423 mostradas na Figura 29 são diferentes de uma operação da presente modalidade. Apenas as diferenças da presente modalidade serão descritas. A Figura 41 é um fluxograma ilustrando um procedimento de processamento de derivação de candidato de preditor de vetor de movimento com base em histórico do exemplo modificado 2. A Figura 41 é diferente da Figura 29 nessa etapa S2209 é adicionado. A operação mostrada na Figura 29 é o mesmo que aquele mostrado na Figura 41, exceto para a etapa S2209 da Figura 41.

[00267] Um processo quando numCurrMvpCand é menor que 2, que é o número máximo de elementos da lista de candidatos de preditor de vetor de movimento (SIM na etapa S2205 da Figura 41) será descrito.

[00268] É verificado se o índice de referência de LY do candidato de preditor de vetor de movimento com base em histórico HmvpCandList[NumHmvpCand-i] é o mesmo que o índice de referência de LY de um bloco de codificação alvo (etapa S2209 da Figura 41). Se o índice de referência de LY do candidato de preditor de vetor de movimento com base em histórico HmvpCandList[NumHmvpCand-i] for o mesmo que o índice de referência de LY do bloco de codificação alvo (SIM na etapa S2209 da Figura 41), o processo prossegue para S2206. Se o índice de referência de LY do candidato de preditor de vetor de movimento com base em histórico HmvpCandList[NumHmvpCand-i] não for o mesmo que o índice de referência de LY do bloco de codificação alvo (NÃO na etapa S2209 da Figura 41), o processo prossegue para S2207.

[00269] Conforme descrito acima, quando o índice de referência de LY do candidato de preditor de vetor de movimento com base em histórico é o mesmo que o índice de referência de LY do bloco de codificação alvo, o vetor de movimento do candidato de preditor de vetor de movimento com base em histórico é adicionado à lista de candidatos de preditor de vetor de movimento de predição LY, de modo que seja possível adicionar candidatos de preditor de vetor de movimento com base em histórico altamente precisos à lista de candidatos de preditor de vetor de movimento sem comparar o vetor de movimento do candidato de preditor de vetor de movimento com base em histórico com o vetor de movimento do candidato de preditor de vetor de movimento.

[00270] Na presente modalidade, um elemento da lista de candidatos de preditor de vetor de movimento com base em histórico é adicionado à lista de candidatos de preditor de vetor de movimento sem comparar os elementos da lista de candidatos de preditor de vetor de movimento com base em histórico com os elementos da lista de candidatos de preditor de vetor de movimento no processo de derivação do candidato de preditor de vetor de movimento com base em histórico, enquanto os elementos da lista de candidatos de mesclagem com base em histórico são comparados com os elementos da lista de mesclagem e apenas uma lista de candidatos de mesclagem com base em histórico ausente na lista de mesclagem é adicionada à lista de mesclagem no processo de derivação de candidato de mesclagem com base em histórico. Os seguintes efeitos podem ser obtidos ao adotar a configuração acima.

1. No processo de derivação do candidato da lista de candidatos de preditor de vetor de movimento com base em histórico, não é necessário desempenhar um processo de derivação de candidato adicional, é possível reduzir uma quantidade de processamento e uma escala de circuito, e é possível minimizar a deterioração de eficiência de codificação devido à redução de opções mesmo se os elementos da lista de candidatos de preditor de vetor de movimento forem forçados a se sobrepor.

2. No processo de derivação do candidato de mesclagem com base em histórico, é possível construir uma lista de candidatos de mesclagem apropriada e melhorar a eficiência da codificação no modo de mesclagem normal em que as informações de movimento do bloco alvo são determinadas sem usar a diferença do vetor de movimento, proibindo a adição de um elemento da lista de candidatos de mesclagem com base em histórico sobrepondo um elemento da lista de mesclagem.

3. É possível preencher a lista de candidatos de preditor de vetor de movimento com base em histórico com candidatos de preditor de vetor de movimento com base em histórico não sobrepostos e é possível omitir um processo da unidade de reabastecimento de candidato de mesclagem 346 após a unidade de derivação de candidatos de mesclagem com base em histórico 345 na unidade de derivação de modo de mesclagem normal 302 e reduzir uma quantidade de processamento.

4. A lista de candidatos de preditor de vetor de movimento com base em histórico é preenchida com candidatos de preditor de vetor de movimento com base em histórico não sobrepostos, uma comparação entre os elementos da lista de candidatos de preditor de vetor de movimento com base em histórico e os elementos da lista de candidatos de preditor de vetor de movimento não é feito, e um elemento da lista de candidatos de preditor de vetor de movimento com base em histórico é adicionado à lista de candidatos de preditor de vetor de movimento, de modo que seja possível omitir o processo da unidade de reabastecimento do preditor de vetor de movimento 325 após a unidade de derivação de candidato de preditor de vetor de movimento com base em histórico 323 na unidade de derivação de modo de preditor de vetor de movimento normal 301.

[00271] Duas ou mais de todas as modalidades descritas acima podem ser combinadas.

[00272] Em todas as modalidades descritas acima, uma saída de bitstream pelo dispositivo de codificação de imagem tem um formato de dados específico para que o bitstream possa ser decodificado de acordo com o método de codificação usado na modalidade. Além disso, um dispositivo de decodificação de imagem correspondente ao dispositivo de codificação de imagem pode decodificar o bitstream do formato de dados específico.

[00273] Quando uma rede com fio ou sem fio é usada para trocar um bitstream entre o dispositivo de codificação de imagem e o dispositivo de decodificação de imagem, o bitstream pode ser convertido em um formato de dados adequado para uma forma de transmissão de um percurso de comunicação e transmissão. Neste caso, um dispositivo de transmissão para converter a saída de bitstream do dispositivo de codificação de imagem em dados codificados de um formato de dados adequado para a forma de transmissão do percurso de comunicação e transmissão os dados codificados para a rede e um dispositivo de recepção para receber os dados codificados da rede, a restauração dos dados codificados para o bitstream e o fornecimento do bitstream para o dispositivo de decodificação de imagem são providos. O dispositivo de transmissão inclui uma memória que armazena em buffer a saída do bitstream pelo dispositivo de codificação de imagem, uma unidade de processamento de pacotes que empacota o bitstream e uma unidade de transmissão que transmite dados codificados em pacotes via a rede. O dispositivo de recepção inclui uma unidade de recepção que recebe os dados codificados em pacotes via rede, uma memória que armazena em buffer os dados codificados recebidos e uma unidade de processamento de pacotes que gera um bitstream desempenhando o processamento de pacotes nos dados codificados e fornece o bitstream ao dispositivo de decodificação de imagem.

[00274] Além disso, um dispositivo de exibição pode ser provido adicionando uma unidade de exibição que exibe uma imagem decodificada pelo dispositivo de decodificação de imagem à configuração. Neste caso, a unidade de exibição lê um sinal de imagem decodificado gerado pela unidade de sobreposição do sinal de imagem de decodificação 207 e armazenado na memória 208 de imagem decodificada e exibe o sinal de imagem decodificado em uma tela.

[00275] Além disso, um dispositivo de imagem pode ser provido adicionando uma unidade de imagem que insere uma imagem capturada no dispositivo de codificação de imagem para a configuração. Neste caso, a unidade de imagem insere um sinal de imagem capturado para a unidade de separação de bloco 101.

[00276] A Figura 37 mostra um exemplo de uma configuração de hardware de um dispositivo de codificação/decodificação de acordo com a presente modalidade. O dispositivo de codificação/decodificação inclui a configuração do dispositivo de codificação de imagem e o dispositivo de decodificação de imagem de acordo com a modalidade da presente invenção. Um dispositivo de codificação/decodificação relacionado 9000 inclui uma CPU 9001, um codec IC 9002, uma interface I/O 9003, uma memória 9004, um drive de disco óptico 9005, uma interface de rede 9006 e uma interface de vídeo 9009 e as respectivas partes estão conectadas por um ônibus 9010.

[00277] Uma unidade de codificação de imagem 9007 e uma unidade de decodificação de imagem 9008 são tipicamente implementadas como o codec IC

9002. Um processo de codificação de imagem do dispositivo de codificação de imagem de acordo com a modalidade da presente invenção é executado pela unidade de codificação de imagem 9007 e um processo de decodificação de imagem no dispositivo de decodificação de imagem de acordo com a modalidade da presente invenção é desempenhado pela unidade de decodificação de imagem 9008. A interface I/O 9003 é implementada por, por exemplo, uma interface USB e é conectada a um teclado externo 9104, um mouse 9105 e afins. A CPU 9001 controla o dispositivo de codificação/decodificação 9000 de modo que uma operação desejada pelo usuário seja executada com base em uma entrada de operação do usuário via a interface I/O 9003. As operações do usuário usando o teclado 9104, o mouse 9105 e afins incluem a seleção de uma função de codificação ou decodificação a ser executada, configuração da qualidade da codificação, designação de um alvo de entrada/saída de um bitstream, designação de um alvo de entrada/saída de uma imagem e afins.

[00278] Quando o usuário deseja uma operação de reprodução de uma imagem gravada em um meio de gravação de disco 9100, o drive de disco óptico 9005 lê um bitstream do meio de gravação de disco 9100 que foi inserido e transmite o bitstream lido para a unidade de decodificação de imagem 9008 do codec IC 9002 via o ônibus 9010. A unidade de decodificação de imagem 9008 executa um processo de decodificação de imagem no bitstream de entrada no dispositivo de decodificação de imagem de acordo com a modalidade da presente invenção e transmite uma imagem decodificada para um monitor externo 9103 via interface de vídeo 9009. O dispositivo de codificação/decodificação 9000 inclui uma interface de rede 9006 e pode ser conectado a um servidor de distribuição externo 9106 e a um terminal portátil 9107 via uma rede 9101. Quando o usuário deseja reproduzir a imagem gravada no servidor de distribuição 9106 ou no terminal portátil 9107 em vez da imagem gravada no meio de gravação de disco 9100, a interface de rede 9006 adquire um bitstream da rede 9101 em vez de ler o bitstream da entrada meio de gravação de disco 9100. Quando o usuário deseja reproduzir a imagem gravada na memória 9004, o processo de decodificação de imagem no dispositivo de decodificação de imagem de acordo com a modalidade da presente invenção é executado no bitstream gravado na memória 9004.

[00279] Quando o usuário deseja desempenhar uma operação de codificação de uma imagem capturada pela câmera externa 9102 e gravar a imagem codificada na memória 9004, a interface de vídeo 9009 insere a imagem da câmera 9102 e transmite a imagem para a unidade de codificação de imagem 9007 de o codec IC 9002 via o barramento 9010. A unidade 9007 de codificação de imagem executa um processo de codificação de imagem em uma entrada de imagem via a interface de vídeo 9009 no dispositivo de codificação de imagem de acordo com a modalidade da presente invenção para criar um bitstream. Em seguida, o bitstream é transmitido para a memória 9004 via o barramento 9010. Quando o usuário deseja gravar um bitstream no meio de gravação de disco 9100 em vez da memória 9004, o drive de disco óptico 9005 grava o bitstream no meio de gravação de disco 9100 que foi inserido.

[00280] Além disso, é possível implementar uma configuração de hardware que inclui um dispositivo de codificação de imagem sem incluir um dispositivo de decodificação de imagem ou uma configuração de hardware que inclui um dispositivo de decodificação de imagem sem incluir um dispositivo de codificação de imagem. Tal configuração de hardware é implementada, por exemplo, substituindo o codec IC 9002 pela unidade de codificação de imagem 9007 ou a unidade de decodificação de imagem 9008.

[00281] Os processos acima relacionados à codificação e decodificação podem ser implementados como um dispositivo de transmissão, armazenamento e recepção usando hardware e implementado por firmware armazenado em uma memória somente de leitura (ROM), uma memória flash ou afins ou software de um computador ou afins. Um programa de firmware e um programa de software do mesmo podem ser providos gravando os programas em uma mídia de gravação capaz de ser lida por um computador ou afins ou podem ser providos a partir de um servidor através de uma rede com fio ou sem fio ou podem ser providos como difusão de dados de difusão digital terrestre ou por satélite.

[00282] A presente invenção foi descrita acima com base nas modalidades. As modalidades são exemplos e será entendido por técnicos no assunto que várias modificações são possíveis em combinações dos respectivos componentes e processos de processamento e tais modificações estão dentro do escopo da presente invenção.

EXPLICAÇÃO DE REFERÊNCIAS

[00283] 100 Dispositivo de codificação de imagem 101 Unidade de separação de bloco 102 Unidade de interpredição 103 Unidade de intrapredição 104 Memória de imagem decodificada 105 Unidade de determinação do método de predição 106 Unidade de geração residual 107 Unidade de quantização/transformada ortogonal 108 Unidade de codificação de bit strings 109 Quantização inversa/unidade de transformada ortogonal inversa 110 Unidade de sobreposição de sinal de imagem de decodificação 111 Memória de armazenamento de informações de codificação 200 Dispositivo de decodificação de imagem 201 Unidade de decodificação de bit strings 202 Unidade de separação de bloco 203 Unidade de interpredição 204 Unidade de intrapredição 205 Memória de armazenamento de informações de codificação

206 Quantização inversa/unidade de transformada ortogonal inversa 207 Unidade de sobreposição de sinal de decodificação de imagem 208 Memória de imagem decodificada

Claims

REIVINDICAÇÕES

1. Um dispositivo de decodificação de imagem compreendendo: uma unidade de derivação de candidato espacial configurada para derivar um candidato espacial a partir de informações de interpredição de um bloco vizinho a um bloco alvo de decodificação e registrar o candidato espacial derivado como um candidato em uma primeira lista de candidatos; uma unidade de derivação de candidato com base em histórico configurada para gerar uma segunda lista de candidatos adicionando um candidato com base em histórico incluído em uma lista de candidatos com base em histórico como um candidato à primeira lista de candidatos; uma unidade de seleção de candidato configurada para selecionar um candidato de seleção a partir de candidatos incluídos na segunda lista de candidatos; e uma unidade de interpredição configurada para desempenhar interpredição usando o candidato de seleção, em que a unidade de derivação de candidato com base em histórico comuta entre se um candidato com base em histórico que se sobrepõe a um candidato incluído na primeira lista de candidatos é adicionado ou não de acordo com um modo de predição.

2. O dispositivo de decodificação de imagem de acordo com a reivindicação 1, em que o modo de predição é um modo de mesclagem e um modo preditor de vetor de movimento, o candidato quando o modo de predição é o modo de mesclagem são informações de movimento e o candidato quando o modo de predição é o modo preditor de vetor de movimento é um vetor de movimento.

3. O dispositivo de decodificação de imagem de acordo com a reivindicação 2, em que a unidade de derivação de candidato com base em histórico adiciona o candidato com base em histórico como um candidato à primeira lista de candidatos se o candidato com base em histórico não se sobrepõe a um candidato incluído na primeira lista de candidatos quando o modo de predição é o modo de mesclagem e adiciona o candidato com base em histórico como um candidato à primeira lista de candidatos, independentemente de o candidato com base em histórico se sobrepor ou não a um candidato incluído na primeira lista de candidatos quando o modo de predição é o modo preditor de vetor de movimento.

4. O dispositivo de decodificação de imagem de acordo com a reivindicação 2 ou 3, compreendendo adicionalmente uma unidade de atualização de lista de candidatos de preditor de vetor de movimento com base em histórico configurada para atualizar a lista de candidatos de preditor de vetor de movimento com base em histórico com o candidato de seleção de modo que a lista de candidatos de preditor de vetor de movimento com base em histórico não inclui um candidato de sobreposição quando o modo de predição é o modo de mesclagem e atualizar a lista de candidatos de preditor de vetor de movimento com base em histórico com informações de movimento incluindo pelo menos o candidato de seleção e um índice de referência indicando uma imagem para referir-se ao candidato de seleção de modo que a lista de candidatos de preditor de vetor de movimento com base em histórico não inclui um candidato de sobreposição quando o modo de predição é o modo preditor de vetor de movimento.

5. O dispositivo de decodificação de imagem de acordo com qualquer uma das reivindicações 2 a 4, em que o número máximo de candidatos incluídos na lista de candidatos quando o modo de predição é o modo de mesclagem é maior do que o número máximo de candidatos incluídos na lista de candidatos quando o modo de predição é o modo preditor de vetor de movimento.

6. O dispositivo de decodificação de imagem de acordo com qualquer uma das reivindicações 2 a 5, em que a unidade de derivação de candidato de preditor de vetor de movimento com base em histórico adiciona o candidato com base em histórico como um candidato à primeira lista de candidatos, independentemente de se o candidato com base em histórico se sobrepõe ou não a um candidato incluído na primeira lista de candidatos se um índice de referência do candidato com base em histórico for o mesmo que um índice de referência da imagem alvo de decodificação quando o modo de predição é o modo preditor de vetor de movimento.

7. Um método de decodificação de imagem para uso em um dispositivo de decodificação de imagem, o método de decodificação de imagem compreendendo as etapas de: derivar um candidato espacial a partir de informações de interpredição de um bloco vizinho a um bloco alvo de decodificação e registrar o candidato espacial derivado como um candidato em uma primeira lista de candidatos; gerar uma segunda lista de candidatos adicionando um candidato com base em histórico incluído em uma lista de candidatos com base em histórico como um candidato à primeira lista de candidatos e comutar entre se um candidato com base em histórico sobrepondo-se a um candidato incluído na primeira lista de candidatos é adicionado ou não de acordo com um modo de predição; selecionar um candidato de seleção a partir de candidatos incluídos na segunda lista de candidatos; e desempenhar interpredição usando o candidato de seleção.

8. Um programa de computador armazenado em um meio de armazenamento não transitório legível por computador em um dispositivo de decodificação de imagem, o programa de computador incluindo instruções para fazer com que um computador do dispositivo de decodificação de imagem execute as etapas de: derivar um candidato espacial a partir de informações de interpredição de um bloco vizinho a um bloco alvo de decodificação e registrar o candidato espacial derivado como um candidato em uma primeira lista de candidatos; gerar uma segunda lista de candidatos adicionando um candidato com base em histórico incluído em uma lista de candidatos com base em histórico como um candidato à primeira lista de candidatos e comutar entre se um candidato com base em histórico sobrepondo-se a um candidato incluído na primeira lista de candidatos é adicionado ou não de acordo com um modo de predição; selecionar um candidato de seleção a partir de candidatos incluídos na segunda lista de candidatos; e desempenhar interpredição usando o candidato de seleção.

9. Um dispositivo de decodificação de imagem compreendendo: uma unidade de derivação de candidato espacial configurada para derivar um candidato espacial a partir de informações de interpredição de um bloco vizinho a um bloco alvo de decodificação e registrar o candidato espacial derivado como um candidato em uma primeira lista de candidatos; uma unidade de derivação de candidato com base em histórico configurada para gerar uma segunda lista de candidatos adicionando um candidato com base em histórico incluído em uma lista de candidatos com base em histórico como um candidato à primeira lista de candidatos; uma unidade de seleção de candidato configurada para selecionar um candidato de seleção a partir de candidatos incluídos na segunda lista de candidatos; e uma unidade de interpredição configurada para desempenhar interpredição usando o candidato de seleção, em que a unidade de derivação de candidato com base em histórico comuta entre se um candidato com base em histórico que se sobrepõe ou não a um candidato incluído na primeira lista de candidatos é adicionado de acordo com um modo de predição, e em que o modo de predição é um modo de mesclagem e um modo preditor de vetor de movimento, o candidato quando o modo de predição é o modo de mesclagem são as informações de movimento e o candidato quando o modo de predição é o modo preditor de vetor de movimento é um vetor de movimento.

10. O dispositivo de decodificação de imagem de acordo com a reivindicação 9, em que a unidade de derivação de candidato com base em histórico adiciona o candidato com base em histórico como um candidato à primeira lista de candidatos se o candidato com base em histórico não se sobrepõe a um candidato incluído na primeira lista de candidatos quando o modo de predição é o modo de mesclagem e adiciona o candidato com base em histórico como um candidato à primeira lista de candidatos, independentemente de o candidato com base em histórico se sobrepor ou não a um candidato incluído na primeira lista de candidatos quando o modo de predição é o modo preditor de vetor de movimento.

11. O dispositivo de decodificação de imagem de acordo com a reivindicação 9 ou 10, compreendendo adicionalmente uma unidade de atualização de lista de candidatos de preditor de vetor de movimento com base em histórico configurada para atualizar a lista de candidatos de preditor de vetor de movimento com base em histórico com o candidato de seleção de modo que a lista de candidatos de preditor de vetor de movimento com base em histórico não inclui um candidato de sobreposição quando o modo de predição é o modo de mesclagem e atualizar a lista de candidatos de preditor de vetor de movimento com base em histórico com informações de movimento incluindo pelo menos o candidato de seleção e um índice de referência indicando uma imagem para referir-se ao candidato de seleção de modo que a lista de candidatos de preditor de vetor de movimento com base em histórico não inclui um candidato de sobreposição quando o modo de predição é o modo preditor de vetor de movimento.

12. O dispositivo de decodificação de imagem de acordo com qualquer uma das reivindicações 9 a 11, em que o número máximo de candidatos incluídos na lista de candidatos quando o modo de predição é o modo de mesclagem é maior do que o número máximo de candidatos incluídos na lista de candidatos quando o modo de predição é o modo preditor de vetor de movimento.

13. O dispositivo de decodificação de imagem de acordo com qualquer uma das reivindicações 9 a 12, em que a unidade de derivação de candidato de preditor de vetor de movimento com base em histórico adiciona o candidato com base em histórico como um candidato à primeira lista de candidatos, independentemente de se o candidato com base em histórico se sobrepõe ou não a um candidato incluído na primeira lista de candidatos se um índice de referência do candidato com base em histórico for o mesmo que um índice de referência da imagem alvo de decodificação quando o modo de predição é o modo preditor de vetor de movimento.

14. Um método de decodificação de imagem compreendendo as etapas de: derivar um candidato espacial a partir de informações de interpredição de um bloco vizinho a um bloco alvo de decodificação e registrar o candidato espacial derivado como um candidato em uma primeira lista de candidatos; gerar uma segunda lista de candidatos adicionando um candidato com base em histórico incluído em uma lista de candidatos com base em histórico como um candidato à primeira lista de candidatos e comutar entre se um candidato com base em histórico sobrepondo-se a um candidato incluído na primeira lista de candidatos é adicionado ou não de acordo com um modo de predição; selecionar um candidato de seleção a partir de candidatos incluídos na segunda lista de candidatos; e desempenhar interpredição usando o candidato de seleção, em que o modo de predição é um modo de mesclagem e um modo preditor de vetor de movimento, o candidato quando o modo de predição é o modo de mesclagem são as informações de movimento e o candidato quando o modo de predição é o modo preditor de vetor de movimento é um vetor de movimento.

15. Um programa de computador armazenado em um meio de armazenamento não transitório legível por computador em um dispositivo de decodificação de imagem, o programa de computador incluindo instruções para fazer com que um computador do dispositivo de decodificação de imagem execute as etapas de: derivar um candidato espacial a partir de informações de interpredição de um bloco vizinho a um bloco alvo de decodificação e registrar o candidato espacial derivado como um candidato em uma primeira lista de candidatos; gerar uma segunda lista de candidatos ao adicionar um candidato com base em histórico incluído em uma lista de candidatos com base em histórico como um candidato à primeira lista de candidatos, comutar entre se um candidato com base em histórico sobrepondo-se a um candidato incluído na primeira lista de candidatos é adicionado ou não de acordo com um modo de predição, adicionar o candidato com base em histórico como um candidato à primeira lista de candidatos se o candidato com base em histórico não se sobrepor a um candidato incluído na primeira lista de candidatos quando o modo de predição é um modo de mesclagem, o modo de predição sendo o modo de mesclagem e um modo preditor de vetor de movimento, o candidato quando o modo de predição é o modo de mesclagem sendo informações de movimento, o candidato quando o modo de predição é o modo preditor de vetor de movimento sendo um vetor de movimento e adicionar o candidato com base em histórico como um candidato à primeira lista de candidatos, independentemente se o candidato com base em histórico se sobrepõe ou não a um candidato incluído na primeira lista de candidatos quando o modo de predição é o modo preditor de vetor de movimento; selecionar um candidato de seleção a partir de candidatos incluídos na segunda lista de candidatos; e desempenhar interpredição usando o candidato de seleção.