BR112021012481A2

BR112021012481A2 - MOTION PICTURE ENCODING DEVICE, MOTION PICTURE ENCODING METHOD, MOTION PICTURE ENCODING PROGRAM, MOTION PICTURE DECODING DEVICE, MOTION PICTURE DECODING METHOD, AND MOTION PICTURE DECODING PROGRAM

Info

Publication number: BR112021012481A2
Application number: BR112021012481-0A
Authority: BR
Inventors: Shigeru Fukushima; Toru Kumakura; Hiroya Nakamura; Hideki Takehara; Satoru Sakazume; Hiroyuki Kurashige
Original assignee: Jvckenwood Corporation
Priority date: 2018-12-28
Filing date: 2019-12-20
Publication date: 2021-09-08
Also published as: JP7283526B2; JP2022044588A; JP2020205622A; JP2020109965A; JP2023091070A; JP6763467B2; WO2020137890A1

Abstract

dispositivo de codificação de imagem em movimento, método de codificação de imagem em movimento, dispositivo de decodificação de imagem em movimento e método de decodificação de imagem em movimento. é provida tecnologia para aprimorar eficiência de codificação desempenhando-se uma separação de bloco adequada para codificação e decodificação de imagem. um dispositivo de decodificação de imagem em movimento inclui uma memória de histórico de informações de movimento configurada para armazenar um histórico de uma pluralidade de informações de movimento, uma unidade de derivação de candidato de preditor de vetor de movimento configurada para derivar candidatos de preditor de vetor de movimento incluindo um candidato de preditor de vetor de movimento com base em histórico a partir de uma memória para reter informações de movimento de um bloco decodificado, e uma unidade de derivação de candidato de mesclagem configurada para derivar candidatos de mesclagem incluindo um candidato de mesclagem com base em histórico a partir da memória para reter as informações de movimento do bloco decodificado. as informações de movimento são armazenadas na memória de histórico de informações de movimento quando os candidatos de preditor de vetor de movimento tiverem sido decodificados e nenhuma dentre as informações de movimento é armazenada na memória de histórico de informações de movimento quando os candidatos de mesclagem tiverem sido decodificados.moving picture encoding device, moving picture encoding method, moving picture decoding device and moving picture decoding method. technology is provided to improve coding efficiency by performing adequate block separation for image encoding and decoding. a motion picture decoding device includes a motion information history memory configured to store a history of a plurality of motion information, a motion vector predictor candidate derivation unit configured to derive vector predictor candidates including a history-based motion vector predictor candidate from memory to retain motion information from a decoded block, and a merge candidate derivation unit configured to derive merge candidates including a merge candidate based on history from memory to retain decoded block motion information. motion information is stored in motion information history memory when motion vector predictor candidates have been decoded and none of the motion information is stored in motion information history memory when merge candidates have been decoded.

Description

MOVING IMAGE ENCODING DEVICE, MOVING IMAGE ENCODING METHOD, MOVING IMAGE DECODING AND METHOD OF

DECODIFICAÇÃO DE IMAGEM EM MOVIMENTO [Campo Técnico]MOVING IMAGE DECODING [Technical Field]

[0001] A presente invenção refere-se a tecnologia de codificação e decodificação de imagem para dividir uma imagem em blocos e desempenhar predição. [Antecedentes Técnicos][0001] The present invention relates to image encoding and decoding technology for dividing an image into blocks and performing prediction. [Technical Background]

[0002] Na codificação e decodificação de imagem, 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 da codificação é melhorada dividindo uma imagem em blocos apropriados e definindo apropriadamente a predição intraimagem (intrapredição) e predição interimagem (interpredição).[0002] In image encoding and decoding, a target image is divided into blocks, each of which is a set of a prescribed number of samples, and a process is performed in units of blocks. Encoding efficiency is improved by splitting an image into appropriate blocks and properly defining intra-picture prediction (intraprediction) and inter-picture prediction (interprediction).

[0003] Na codificação/decodificação de imagem em movimento, a eficiência da codificação é melhorada pela interpredição para desempenhar a predição de uma imagem codificada/decodificada. A Literatura Patentária 1 descreve a tecnologia para aplicar uma transformada afim no momento da interpredição. Não é incomum para um objeto fazer deformação tal como ampliação/redução e rotação em imagens em movimento, e a codificação eficiente é possibilitada pela aplicação da tecnologia da Literatura Patentária 1. [Lista de Citações] [Literatura Patentária][0003] In motion picture encoding/decoding, encoding efficiency is improved by interprediction to perform prediction of an encoded/decoded picture. Patent Literature 1 describes the technology to apply an affine transform at the time of interprediction. It is not uncommon for an object to deform such as enlarging/reducing and rotating on moving images, and efficient coding is made possible by the application of Patent Literature 1 technology. [List of Citations] [Patent Literature]

[0004] [Literatura Patentária 1] Pedido de Patente Japonês Não Examinado, Primeira Publicação No. H9-172644 [Sumário da Invenção][0004] [Patent Literature 1] Japanese Unexamined Patent Application, First Publication No. H9-172644 [Summary of the Invention]

[Problema Técnico][Technical problem]

[0005] No entanto, porque a tecnologia da Literatura Patentária 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 fornece tecnologia de codificação eficiente com uma carga baixa. [Solução ao Problema][0005] However, because the technology of Patent Literature 1 involves an image transform, there is a problem that the processing load is large. In view of the above problem, the present invention provides efficient encoding technology with a low load. [Problem Solution]

[0006] É fornecido um dispositivo de codificação de imagem em movimento incluindo: uma memória de histórico de informações de movimento configurada para armazenar um histórico de uma pluralidade de informações de movimento; uma unidade de derivação de candidato de preditor de vetor de movimento configurada para derivar candidatos de preditor de vetor de movimento incluindo um candidato de preditor de vetor de movimento com base em histórico a partir de uma memória para reter informações de movimento de um bloco decodificado; e uma unidade de derivação de candidato de mesclagem configurada para derivar candidatos de mesclagem incluindo um candidato de mesclagem com base em histórico a partir da memória para reter as informações de movimento do bloco decodificado, em que as informações de movimento são armazenadas na memória de histórico de informações de movimento quando os candidatos de preditor de vetor de movimento tiverem sido decodificados e nenhuma dentre as informações de movimento é armazenada na memória de histórico de informações de movimento quando os candidatos de mesclagem tiverem sido decodificados.[0006] A motion picture encoding device is provided including: a motion information history memory configured to store a history of a plurality of motion information; a motion vector predictor candidate deriving unit configured to derive motion vector predictor candidates including a history-based motion vector predictor candidate from a memory to retain motion information from a decoded block; and a merge candidate derivation unit configured to derive merge candidates including a history-based merge candidate from memory to retain motion information from the decoded block, wherein motion information is stored in history memory of motion information when the motion vector predictor candidates have been decoded and none of the motion information is stored in the motion information history memory when the merge candidates have been decoded.

[0007] É fornecido um método de codificação de imagem em movimento que utiliza uma memória de histórico de informações de movimento configurada para armazenar um histórico de uma pluralidade de informações de movimento, o método de codificação de imagem em movimento incluindo: uma etapa de derivação de candidato de preditor de vetor de movimento de derivar candidatos de preditor de vetor de movimento incluindo um candidato de preditor de vetor de movimento com base em histórico a partir de uma memória para reter informações de movimento de um bloco decodificado; e uma etapa de derivação de candidato de mesclagem de derivar candidatos de mesclagem incluindo um candidato de mesclagem com base em histórico a partir da memória para reter as informações de movimento do bloco decodificado, em que as informações de movimento são armazenadas na memória de histórico de informações de movimento quando os candidatos de preditor de vetor de movimento tiverem sido decodificados na etapa de derivação de candidato de preditor de vetor de movimento, e em que nenhuma dentre as informações de movimento é armazenada na memória de histórico de informações de movimento quando os candidatos de mesclagem tiverem sido decodificados na etapa de derivação de candidato de mesclagem.[0007] A motion picture encoding method is provided that utilizes a motion information history memory configured to store a history of a plurality of motion information, the motion picture encoding method including: a derivation step from motion vector predictor candidate deriving motion vector predictor candidates including a history-based motion vector predictor candidate from a memory to retain motion information from a decoded block; and a merge candidate deriving step of deriving merge candidates including a history-based merge candidate from memory to retain the motion information of the decoded block, wherein the motion information is stored in the history memory of motion information when motion vector predictor candidates have been decoded in the motion vector predictor candidate derivation step, and where none of the motion information is stored in motion information history memory when the candidates have been decoded in the merge candidate derivation step.

[0008] É fornecido um programa de codificação de imagem em movimento que utiliza uma memória de histórico de informações de movimento configurada para armazenar um histórico de uma pluralidade de informações de movimento, o programa de codificação de imagem em movimento incluindo: uma etapa de derivação de candidato de preditor de vetor de movimento de derivar candidatos de preditor de vetor de movimento incluindo um candidato de preditor de vetor de movimento com base em histórico a partir de uma memória para reter informações de movimento de um bloco decodificado; e uma etapa de derivação de candidato de mesclagem de derivar candidatos de mesclagem incluindo um candidato de mesclagem com base em histórico a partir da memória para reter as informações de movimento do bloco decodificado, em que as informações de movimento são armazenadas na memória de histórico de informações de movimento quando os candidatos de preditor de vetor de movimento tiverem sido decodificados na etapa de derivação de candidato de preditor de vetor de movimento, e em que nenhuma dentre as informações de movimento é armazenada na memória de histórico de informações de movimento quando os candidatos de mesclagem tiverem sido decodificados na etapa de derivação de candidato de mesclagem.[0008] There is provided a motion picture encoding program that utilizes a motion information history memory configured to store a history of a plurality of motion information, the motion picture encoding program including: a derivation step from motion vector predictor candidate deriving motion vector predictor candidates including a history-based motion vector predictor candidate from a memory to retain motion information from a decoded block; and a merge candidate deriving step of deriving merge candidates including a history-based merge candidate from memory to retain the motion information of the decoded block, wherein the motion information is stored in the history memory of motion information when motion vector predictor candidates have been decoded in the motion vector predictor candidate derivation step, and where none of the motion information is stored in motion information history memory when the candidates have been decoded in the merge candidate derivation step.

[0009] É fornecido um dispositivo de decodificação de imagem em movimento incluindo: uma memória de histórico de informações de movimento configurada para armazenar um histórico de uma pluralidade de informações de movimento; uma unidade de derivação de candidato de preditor de vetor de movimento configurada para derivar candidatos de preditor de vetor de movimento incluindo um candidato de preditor de vetor de movimento com base em histórico de uma memória para reter informações de movimento de um bloco decodificado; e uma unidade de derivação de candidato de mesclagem configurada para derivar candidatos de mesclagem incluindo um candidato de mesclagem com base em histórico a partir da memória para reter as informações de movimento do bloco decodificado, em que as informações de movimento são armazenadas na memória de histórico de informações de movimento quando os candidatos de preditor de vetor de movimento tiverem sido decodificados e nenhuma dentre as informações de movimento é armazenada na memória de histórico de informações de movimento quando os candidatos de mesclagem tiverem sido decodificados.[0009] A motion picture decoding device is provided including: a motion information history memory configured to store a history of a plurality of motion information; a motion vector predictor candidate derivation unit configured to derive motion vector predictor candidates including a history-based motion vector predictor candidate from a memory for retaining motion information from a decoded block; and a merge candidate derivation unit configured to derive merge candidates including a history-based merge candidate from memory to retain motion information from the decoded block, wherein motion information is stored in history memory of motion information when the motion vector predictor candidates have been decoded and none of the motion information is stored in the motion information history memory when the merge candidates have been decoded.

[0010] É fornecido um método de decodificação de imagem em movimento que utiliza uma memória de histórico de informações de movimento configurada para armazenar um histórico de uma pluralidade de informações de movimento, o método de decodificação de imagem em movimento incluindo: uma etapa de derivação de candidato de preditor de vetor de movimento de derivar candidatos de preditor de vetor de movimento incluindo um candidato de preditor de vetor de movimento com base em histórico de uma memória para reter informações de movimento de um bloco decodificado; e uma etapa de derivação de candidato de mesclagem de derivar candidatos de mesclagem incluindo um candidato de mesclagem com base em histórico a partir da memória para reter as informações de movimento do bloco decodificado, em que as informações de movimento são armazenadas na memória de histórico de informações de movimento quando os candidatos de preditor de vetor de movimento tiverem sido decodificados na etapa de derivação de candidato de preditor de vetor de movimento, e em que nenhuma dentre as informações de movimento é armazenada na memória de histórico de informações de movimento quando os candidatos de mesclagem tiverem sido decodificados na etapa de derivação de candidato de mesclagem.[0010] A motion picture decoding method is provided which uses a motion information history memory configured to store a history of a plurality of motion information, the motion picture decoding method including: a derivation step from motion vector predictor candidate deriving motion vector predictor candidates including a motion vector predictor candidate based on the history of a memory to retain motion information from a decoded block; and a merge candidate deriving step of deriving merge candidates including a history-based merge candidate from memory to retain the motion information of the decoded block, wherein the motion information is stored in the history memory of motion information when motion vector predictor candidates have been decoded in the motion vector predictor candidate derivation step, and where none of the motion information is stored in motion information history memory when the candidates have been decoded in the merge candidate derivation step.

[0011] É fornecido um programa de decodificação de imagem em movimento que utiliza uma memória de histórico de informações de movimento configurada para armazenar um histórico de uma pluralidade de informações de movimento, o programa de decodificação de imagem em movimento incluindo: uma etapa de derivação de candidato de preditor de vetor de movimento de derivar candidatos de preditor de vetor de movimento incluindo um candidato de preditor de vetor de movimento com base em histórico de uma memória para reter informações de movimento de um bloco decodificado; e uma etapa de derivação de candidato de mesclagem de derivar candidatos de mesclagem incluindo um candidato de mesclagem com base em histórico a partir da memória para reter as informações de movimento do bloco decodificado, em que as informações de movimento são armazenadas na memória de histórico de informações de movimento quando os candidatos de preditor de vetor de movimento tiverem sido decodificados na etapa de derivação de candidato de preditor de vetor de movimento, e em que nenhuma dentre as informações de movimento é armazenada na memória de histórico de informações de movimento quando os candidatos de mesclagem tiverem sido decodificados na etapa de derivação de candidato de mesclagem.[0011] A motion picture decoding program is provided which utilizes a motion information history memory configured to store a history of a plurality of motion information, the motion picture decoding program including: a derivation step from motion vector predictor candidate deriving motion vector predictor candidates including a motion vector predictor candidate based on the history of a memory to retain motion information from a decoded block; and a merge candidate deriving step of deriving merge candidates including a history-based merge candidate from memory to retain the motion information of the decoded block, wherein the motion information is stored in the history memory of motion information when motion vector predictor candidates have been decoded in the motion vector predictor candidate derivation step, and where none of the motion information is stored in motion information history memory when the candidates have been decoded in the merge candidate derivation step.

[0012] A descrição acima é um exemplo. Os escopos do presente pedido e da presente invenção não são limitados ou restritos pela descrição. Na presente descrição, deve-se entender também que a descrição associada à “presente invenção” não limita o escopo da presente invenção ou do presente pedido e é utilizada para um exemplo. [Efeitos Vantajosos da Invenção][0012] The above description is an example. The scopes of the present application and the present invention are not limited or restricted by the description. In the present description, it should also be understood that the description associated with the "present invention" does not limit the scope of the present invention or the present application and is used for an example. [Advantageous Effects of Invention]

[0013] 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][0013] According to the present invention, it is possible to implement a highly efficient image encoding/decoding process with a low load. [Brief Description of Drawings]

[0014] A Figura 1 é um diagrama de blocos de um dispositivo de codificação de imagem de acordo com uma modalidade da presente invenção.[0014] Figure 1 is a block diagram of an image encoding device according to an embodiment of the present invention.

[0015] A Figura 2 é um diagrama de blocos de um dispositivo de decodificação de imagem de acordo com uma modalidade da presente invenção.[0015] Figure 2 is a block diagram of an image decoding device according to an embodiment of the present invention.

[0016] A Figura 3 é um fluxograma explicativo mostrando uma operação de divisão de um bloco de árvore.[0016] Figure 3 is an explanatory flowchart showing a splitting operation of a tree block.

[0017] A Figura 4 é um diagrama mostrando um estado no qual uma imagem de entrada é dividida em blocos de árvore.[0017] Figure 4 is a diagram showing a state in which an input image is divided into tree blocks.

[0018] A Figura 5 é um diagrama explicativo mostrando a varredura-Z.[0018] Figure 5 is an explanatory diagram showing the Z-scan.

[0019] A Figura 6A é um diagrama mostrando uma forma dividida de um bloco.[0019] Figure 6A is a diagram showing a split shape of a block.

[0020] A Figura 6B é um diagrama mostrando uma forma dividida de um bloco.[0020] Figure 6B is a diagram showing a split shape of a block.

[0021] A Figura 6C é um diagrama mostrando uma forma dividida de um bloco.[0021] Figure 6C is a diagram showing a split shape of a block.

[0022] A Figura 6D é um diagrama mostrando uma forma dividida de um bloco.[0022] Figure 6D is a diagram showing a split shape of a block.

[0023] A Figura 6E é um diagrama mostrando uma forma dividida de um bloco.[0023] Figure 6E is a diagram showing a split shape of a block.

[0024] A Figura 7 é um fluxograma explicativo mostrando uma operação de divisão de um bloco em quatro partes.[0024] Figure 7 is an explanatory flowchart showing an operation of dividing a block into four parts.

[0025] A Figura 8 é um fluxograma explicativo mostrando uma operação de divisão de um bloco em duas ou três partes.[0025] Figure 8 is an explanatory flowchart showing an operation of dividing a block into two or three parts.

[0026] A Figura 9 é a sintaxe para expressar uma forma de separação de bloco.[0026] Figure 9 is the syntax for expressing a form of block separation.

[0027] A Figura 10A é um diagrama explicativo mostrando a intrapredição.[0027] Figure 10A is an explanatory diagram showing intraprediction.

[0028] A Figura 10B é um diagrama explicativo mostrando a intrapredição.[0028] Figure 10B is an explanatory diagram showing intraprediction.

[0029] A Figura 11 é um diagrama explicativo mostrando um bloco de referência de interpredição.[0029] Figure 11 is an explanatory diagram showing an interprediction reference block.

[0030] A Figura 12 é a sintaxe para expressar um modo de predição de bloco de codificação.[0030] Figure 12 is the syntax for expressing a coding block prediction mode.

[0031] A Figura 13 é um diagrama mostrando a correspondência entre um elemento de sintaxe relacionado à interpredição e um modo.[0031] Figure 13 is a diagram showing the correspondence between an interprediction related syntax element and a mode.

[0032] A Figura 14 é um diagrama explicativo mostrando a compensação de movimento afim de dois pontos de controle.[0032] Figure 14 is an explanatory diagram showing the affine motion compensation of two control points.

[0033] A Figura 15 é um diagrama explicativo mostrando a compensação de movimento afim de três pontos de controle.[0033] Figure 15 is an explanatory diagram showing the affine motion compensation of three control points.

[0034] A Figura 16 é um diagrama de blocos de uma configuração detalhada de uma unidade de interpredição 102 da Figura 1.[0034] Figure 16 is a block diagram of a detailed configuration of an interprediction unit 102 of Figure 1.

[0035] 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.[0035] Figure 17 is a block diagram of a detailed configuration of a normal motion vector predictor mode tap unit 301 of Figure 16.

[0036] 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.[0036] Figure 18 is a block diagram of a detailed configuration of a normal blending mode branch unit 302 of Figure 16.

[0037] A Figura 19 é um fluxograma explicativo mostrando 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.[0037] Figure 19 is an explanatory flowchart showing a normal motion vector predictor mode derivation process of the normal motion vector predictor mode derivation unit 301 of Figure 16.

[0038] A Figura 20 é um fluxograma mostrando um procedimento de processamento do processo de derivação de modo de preditor de vetor de movimento normal.[0038] Figure 20 is a flowchart showing a normal motion vector predictor mode derivation process processing procedure.

[0039] A Figura 21 é um fluxograma explicativo mostrando um procedimento de processamento de um processo de derivação de modo de mesclagem normal.[0039] Figure 21 is an explanatory flowchart showing a processing procedure of a normal merge mode derivation process.

[0040] A Figura 22 é um diagrama de blocos de uma configuração detalhada de uma unidade de interpredição 203 da Figura 2.[0040] Figure 22 is a block diagram of a detailed configuration of an interprediction unit 203 of Figure 2.

[0041] 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.[0041] Figure 23 is a block diagram of a detailed configuration of a normal motion vector predictor mode tap unit 401 of Figure 22.

[0042] 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.[0042] Figure 24 is a block diagram of a detailed configuration of a normal blending mode branch unit 402 of Figure 22.

[0043] A Figura 25 é um fluxograma explicativo mostrando 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.[0043] Figure 25 is an explanatory flowchart showing a normal motion vector predictor mode derivation process of the normal motion vector predictor mode derivation unit 401 of Figure 22.

[0044] A Figura 26 é um diagrama explicativo mostrando 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.[0044] Figure 26 is an explanatory diagram showing an initialization/update processing procedure of a history-based motion vector predictor candidate list.

[0045] 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.[0045] Figure 27 is a flowchart of an identical element check processing procedure in the initialization/update processing procedure of a history-based motion vector predictor candidate list.

[0046] 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.[0046] Figure 28 is a flowchart of an element shift processing procedure in the initialization/update processing procedure of a history-based motion vector predictor candidate list.

[0047] A Figura 29 é um fluxograma explicativo mostrando um procedimento de processamento de derivação de candidato de preditor de vetor de movimento com base em histórico.[0047] Figure 29 is an explanatory flowchart showing a history-based motion vector predictor candidate derivation processing procedure.

[0048] A Figura 30 é um fluxograma explicativo mostrando um procedimento de processamento de derivação de candidato de mesclagem com base em histórico.[0048] Figure 30 is an explanatory flowchart showing a history-based merge candidate derivation processing procedure.

[0049] A Figura 31A é um diagrama explicativo mostrando um exemplo de um processo de atualização de lista de candidatos de preditor de vetor de movimento com base em histórico.[0049] Figure 31A is an explanatory diagram showing an example of a history-based motion vector predictor candidate list update process.

[0050] A Figura 31B é um diagrama explicativo mostrando um exemplo de um processo de atualização de lista de candidatos de preditor de vetor de movimento com base em histórico.[0050] Figure 31B is an explanatory diagram showing an example of a history-based motion vector predictor candidate list update process.

[0051] A Figura 31C é um diagrama explicativo mostrando um exemplo de um processo de atualização de lista de candidatos de preditor de vetor de movimento com base em histórico.[0051] Figure 31C is an explanatory diagram showing an example of a history-based motion vector predictor candidate list update process.

[0052] A Figura 32 é um diagrama explicativo mostrando a predição de movimento compensado quando um tempo de relógio de uma imagem de referência (RefL0Pic) de L0 é anterior ao de uma imagem alvo (CurPic) como predição L0.[0052] Figure 32 is an explanatory diagram showing the motion compensated prediction when a clock time of a reference image (RefL0Pic) of L0 is earlier than that of a target image (CurPic) as L0 prediction.

[0053] A Figura 33 é um diagrama explicativo mostrando a predição de movimento compensado quando um tempo de relógio de uma imagem de referência de predição L0 é posterior ao de uma imagem alvo como predição L0.[0053] Figure 33 is an explanatory diagram showing the motion compensated prediction when a clock time of an L0 prediction reference image is later than that of a target image such as L0 prediction.

[0054] A Figura 34 é um diagrama explicativo mostrando uma direção de predição de predição de movimento compensado quando 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 de uma imagem alvo como bipredição.[0054] Figure 34 is an explanatory diagram showing a prediction direction of compensated motion prediction when a clock time of an L0 prediction reference image is earlier than that of a target image and a clock time of a reference image L1 prediction is later than that of a target image as biprediction.

[0055] A Figura 35 é um diagrama explicativo mostrando uma direção de predição de predição de movimento compensado 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 ao de uma imagem alvo como bipredição.[0055] Figure 35 is an explanatory diagram showing a motion compensated prediction prediction direction when a clock time of an L0 prediction reference image and a clock time of an L1 prediction reference image are earlier than that of a target image as biprediction.

[0056] A Figura 36 é um diagrama explicativo mostrando uma direção de predição de predição de movimento compensado 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 ao de uma imagem alvo como bipredição.[0056] Figure 36 is an explanatory diagram showing a motion compensated prediction prediction direction when a clock time of an L0 prediction reference image and a clock time of an L1 prediction reference image are later than that of a target image as biprediction.

[0057] A Figura 37 é um diagrama explicativo mostrando 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.[0057] Figure 37 is an explanatory diagram showing an example of a hardware configuration of an encoding/decoding device in accordance with an embodiment of the present invention.

[0058] A Figura 38A é um diagrama explanatório que mostra uma relação antes e depois entre imagens em relação ao tempo.[0058] Figure 38A is an explanatory diagram showing a before and after relationship between images over time.

[0059] A Figura 38B é um diagrama explanatório que mostra uma relação posicional entre blocos de codificação.[0059] Figure 38B is an explanatory diagram showing a positional relationship between coding blocks.

[0060] A Figura 39 é um fluxograma explanatório que mostra um processo de derivação de candidato de preditor de vetor de movimento temporal em uma unidade de derivação de modo de preditor de vetor de movimento normal 301.[0060] Figure 39 is an explanatory flowchart showing a temporal motion vector predictor candidate derivation process in a normal motion vector predictor mode derivation unit 301.

[0061] A Figura 40 é uma tabela mostrando outro exemplo de um candidato de preditor de vetor de movimento com base em histórico que é adicionado de acordo com a inicialização de uma lista de candidatos de preditor de vetor de movimento com base em histórico.[0061] Figure 40 is a table showing another example of a history-based motion vector predictor candidate that is added according to the initialization of a history-based motion vector predictor candidate list.

[0062] A Figura 41 é uma tabela mostrando outro exemplo de um candidato de preditor de vetor de movimento com base em histórico que é adicionado de acordo com a inicialização de uma lista de candidatos de preditor de vetor de movimento com base em histórico.[0062] Figure 41 is a table showing another example of a history-based motion vector predictor candidate that is added according to the initialization of a list of history-based motion vector predictor candidates.

[0063] A Figura 42 é uma tabela mostrando outro exemplo de um candidato de preditor de vetor de movimento com base em histórico que é adicionado de acordo com a inicialização de uma lista de candidatos de preditor de vetor de movimento com base em histórico.[0063] Figure 42 is a table showing another example of a history-based motion vector predictor candidate that is added according to the initialization of a history-based motion vector predictor candidate list.

[0064] A Figura 43 é um fluxograma explanatório que mostra um procedimento de um processo de derivação de candidato de preditor de vetor de movimento com base em histórico em que a adição é limitada.[0064] Figure 43 is an explanatory flowchart showing a procedure of a history-based motion vector predictor candidate derivation process where addition is limited.

[0065] A Figura 44 é um fluxograma explanatório que mostra um procedimento de um processo de derivação de candidato de preditor de vetor de movimento com base em histórico quando uma determinação de candidato idêntico não é realizada. [Descrição das Modalidades][0065] Figure 44 is an explanatory flowchart showing a procedure of a history-based motion vector predictor candidate derivation process when an identical candidate determination is not performed. [Description of Modalities]

[0066] A tecnologia e os termos técnicos usados na modalidade serão estabelecidos. <Bloco de árvore>[0066] The technology and technical terms used in the modality will be established. <Tree Block>

[0067] Na modalidade, uma imagem alvo de codificação/decodificação é igualmente dividida em unidades de um tamanho predeterminado. Esta unidade é estabelecida como um bloco de árvore. Embora o tamanho do bloco de árvore seja de 128 × 128 amostras na Figura 4, o tamanho do bloco de árvore não está limitado a isso 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, ou seja, da esquerda para a direita e de cima para baixo. O interior de cada bloco de árvore pode ser dividido recursivamente. Um bloco que é um alvo de codificação/decodificação após o bloco de árvore ser dividido recursivamente é estabelecido como um bloco de codificação. Além disso, um bloco de árvore e um bloco de codificação são estabelecidos coletivamente como blocos. Codificação eficiente é possibilitada 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 para o dispositivo de decodificação. Na presente invenção, um tamanho máximo do bloco de árvore é 128 × 128 amostras e um tamanho mínimo do bloco de árvore é 16 × 16 amostras. Além disso, um tamanho máximo do bloco de codificação é 64 × 64 amostras e um tamanho mínimo do bloco de codificação é 4 × 4 amostras. <Modo de predição>[0067] In the embodiment, an encoding/decoding target image is equally divided into units of a predetermined size. This unit is established as a tree block. Although the tree block size is 128 × 128 samples in Figure 4, the tree block size is not limited to this and any size can be defined. The tree block of a target (corresponding to an encoding target in an encoding process or a decoding target in the decoding process) is switched in a raster scan order, i.e. left-to-right and top-to-bottom. low. The interior of each tree block can be split recursively. A block that is an encoding/decoding target after the tree block is split recursively is established as an encoding block. Also, a tree block and an encoding block are collectively established as blocks. Efficient coding is made possible by performing proper block separation. The tree block size may be a fixed value predetermined by the encoding device and the decoding device or the tree block size determined by the encoding device may be configured to be transmitted to the decoding device. In the present invention, a maximum tree block size is 128 × 128 samples and a minimum tree block size is 16 × 16 samples. Also, a maximum encoding block size is 64 × 64 samples and a minimum encoding block size is 4 × 4 samples. <Prediction Mode>

[0068] A comutação é desempenhada entre intrapredição (MODE_INTRA) em que a predição é desempenhada a partir de um sinal de imagem processado da imagem alvo e interpredição (MODE_INTER) em que a predição é desempenhada a partir de um sinal de imagem de uma imagem processada em unidades de blocos de codificação alvo.[0068] Switching is performed between intraprediction (MODE_INTRA) where the prediction is performed from a processed image signal of the target image and interprediction (MODE_INTER) where the prediction is performed from an image signal of an image processed in units of target coding blocks.

[0069] 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 pela decodificação de 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 pela conclusão da decodificação em um processo de decodificação.[0069] The processed image is used for an image, an image signal, a tree block, a block, an encoding block and the like obtained by decoding a fully encoded signal in the encoding process and is used for an image, an image signal, a tree block, a block, an encoding block, and the like obtained by completing decoding in a decoding process.

[0070] O modo em que a intrapredição (MODE_INTRA) e a interpredição (MODE_INTER) são identificadas é estabelecido 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>[0070] The mode in which intraprediction (MODE_INTRA) and interprediction (MODE_INTER) are identified is established as the prediction mode (PredMode). The prediction mode (PredMode) has intraprediction (MODE_INTRA) or interprediction (MODE_INTER) as a value. <Interprediction>

[0071] Na interpredição, em que 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 estabelecidos 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 em que tanto a predição L0 quanto 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 estabelecidas 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 de preditor de vetor de movimento>[0071] In interprediction, where the prediction is performed from an image signal of a processed image, a plurality of processed images can be used as reference images. To manage a plurality of reference images, two types of reference lists of L0 (reference list 0) and L1 (reference list 1) are established and a reference image is identified using each reference index. On a P slice, prediction L0 (Pred_L0) can be used. In a slice B, L0 prediction (Pred_L0), L1 prediction (Pred_L1) and biprediction (Pred_BI) can be used. The L0 prediction (Pred_L0) is an interprediction that refers to a reference image managed in L0 and the L1 prediction (Pred_L1) is an interprediction that refers to a reference image managed in L1. Biprediction (Pred_BI) is interprediction where both the L0 prediction and L1 prediction are performed and a reference image managed on each of L0 and L1 is referred. Information to identify L0 prediction, L1 prediction and biprediction is established as an interprediction mode. In subsequent processing, constants and variables with the subscript LX in the output are assumed to be processed for each of L0 and L1. <Motion vector predictor mode>

[0072] 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 ao bloco alvo ou um bloco localizado na mesma posição ou na vizinhança de (próximo) o bloco alvo entre os blocos pertencentes à imagem processada e um índice para identificar um preditor de vetor de movimento. <Modo de mesclagem>[0072] Motion vector predictor mode is a way to transmit an index to identify a motion vector predictor, a motion vector difference, an interprediction mode and a reference index and determine interprediction information from a target block. Motion vector predictor is derived from a motion vector predictor candidate derived from a processed block neighboring the target block or a block located at the same position or in the vicinity of (near) the target block between blocks belonging to the processed image and an index to identify a motion vector predictor. <Blend Mode>

[0073] O modo de mesclagem é um modo no qual as informações de interpredição de um bloco alvo são derivadas de informações de interpredição de um bloco processado vizinho a um bloco alvo ou um bloco localizado na mesma posição ou na vizinhança de (próximo) o bloco alvo entre blocos pertencentes à imagem processada sem transmitir uma diferença de vetor de movimento e um índice de referência.[0073] Merge mode is a mode in which the interprediction information of a target block is derived from the interprediction information of a processed block neighboring a target block or a block located at the same position or in the vicinity of (near) the target block. target block between blocks belonging to the processed image without transmitting a motion vector difference and a reference index.

[0074] O bloco processado vizinho ao bloco alvo e as informações de interpredição do bloco processado são estabelecidos como candidatos de mesclagem espacial. O bloco localizado na mesma posição ou na vizinhança de (próximo) o bloco alvo entre os blocos pertencentes à imagem processada e as informações de interpredição derivadas das informações de interpredição do bloco são estabelecidos 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>[0074] The processed block neighboring the target block and the interpredicting information of the processed block are established as spatial merge candidates. The block located at the same position or in the vicinity of (near) the target block between the blocks belonging to the processed image and the interprediction information derived from the block interprediction information are established as temporal merge candidates. Each merge candidate is registered in a merge candidate list, and a merge candidate used to predict a target block is identified by a merge index. <Neighbor Block>

[0075] A Figura 11 é um diagrama explicativo mostrando 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 vizinhos ao bloco alvo. T0 é um bloco localizado na mesma posição ou na vizinhança (próximo) do bloco alvo na imagem alvo entre os blocos pertencentes à imagem processada.[0075] Figure 11 is an explanatory diagram showing a reference block that is referred to in deriving interprediction information in motion vector predictor mode and merging mode. A0, A1, A2, B0, B1, B2 and B3 are processed blocks neighboring the target block. T0 is a block located at the same position or in the vicinity (near) of the target block in the target image among the blocks belonging to the processed image.

[0076] A1 e A2 são blocos localizados no lado esquerdo do bloco de codificação alvo e vizinhos ao bloco de codificação alvo. B1 e B3 são blocos localizados no lado superior do bloco de codificação alvo e vizinhos ao 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.[0076] A1 and A2 are blocks located on the left side of the target coding block and neighboring the target coding block. B1 and B3 are blocks located on the upper side of the target coding block and neighboring the target coding block. A0, B0 and B2 are blocks located at the lower left, upper right and upper left of the target encoding block, respectively.

[0077] 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>[0077] Details of how to handle neighboring blocks in motion vector predictor mode and merge mode will be described below. <Affine motion compensation>

[0078] 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 determinando individualmente um vetor de movimento para cada um dos sub-blocos em que o bloco de codificação está dividido. O vetor de movimento de cada sub-bloco é derivado com base em um ou mais pontos de controle derivados das informações de interpredição de um bloco processado vizinho ao 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. Embora o tamanho do sub-bloco seja de 4 × 4 amostras na presente modalidade, o tamanho do sub-bloco não é limitado a isso e um vetor de movimento pode ser derivado em unidades de amostras.[0078] Affine motion compensation is a process of performing motion compensation by dividing a coding block into sub-blocks of a predetermined unit and individually determining a motion vector for each of the sub-blocks in which the coding block it's divided. The motion vector of each sub-block is derived based on one or more control points derived from the interprediction information of a processed block neighboring the target block or a block located at the same position or in the vicinity (near) of the target block between the blocks belonging to the processed image. Although the sub-block size is 4 × 4 samples in the present embodiment, the sub-block size is not limited to this and a motion vector can be derived in sample units.

[0079] 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.[0079] An example of affine motion compensation in the case of two control points is shown in Figure 14. In this case, the two control points have two parameters of a horizontal direction component and a vertical direction component. Thus, an affine transform in the case of two control points is referred to as a four-parameter affine transform. CP1 and CP2 of Figure 14 are control points.

[0080] 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.[0080] An example of affine motion compensation in the case of three control points is shown in Figure 15. In this case, the three control points have two parameters of a horizontal direction component and a vertical direction component. Thus, an affine transform in the case of three control points is referred to as a six-parameter affine transform. CP1, CP2 and CP3 of Figure 15 are control points.

[0081] 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 é estabelecido 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 é estabelecido como modo de mesclagem com base em sub-bloco. <Sintaxe de interpredição>[0081] Affine motion compensation can be used in motion vector predictor mode and blending mode. A mode in which affine motion compensation is applied in motion vector predictor mode is established as a sub-block-based motion vector predictor mode, and a mode in which affine motion compensation is applied in merge mode is set to sub-block based merge mode. <Interprediction syntax>

[0082] A sintaxe relacionada à interpredição será descrita usando as Figuras 12 e 13.[0082] The syntax related to interprediction will be described using Figures 12 and 13.

[0083] 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 é usado para determinar o número de pontos de controle no modo de preditor de vetor de movimento com base em sub-bloco.[0083] The merge_flag in Figure 12 indicates whether the target encoding block is set to merge mode or motion vector predictor mode. The merge_afine_flag flag indicates whether or not sub-block based merge mode is applied to the merge mode target encoding block. The inter_afine_flag flag indicates whether or not to apply sub-block-based motion vector predictor mode to the target coding block of motion vector predictor mode. The cu_afine_type_flag flag is used to determine the number of control points in sub-block based motion vector predictor mode.

[0084] A Figura 13 mostra um valor de cada elemento de sintaxe e um método de predição correspondente ao mesmo. 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 é posteriormente transmitido para determinar o número de pontos de controle. <POC>[0084] Figure 13 shows a value of each syntax element and a prediction method corresponding to it. Normal merge mode corresponds to merge_flag=1 and merge_afine_flag=0 and is not a sub-block based merge mode. The sub-block based merge mode corresponds to merge_flag=1 and merge_afine_flag=1. The normal motion vector predictor mode corresponds to merge_flag=0 and inter_afine_flag=0. Normal motion vector predictor mode is a motion vector predictor merge mode that is not a sub-block based motion vector predictor mode. The sub-block based motion vector predictor mode corresponds to merge_flag=0 and inter_afine_flag=1. When merge_flag=0 and inter_afine_flag=1, cu_afine_type_flag is later passed to determine the number of control points. <POC>

[0085] 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 de POC, é possível discriminar se as imagens são iguais, discriminar uma relação anteroposterior entre as imagens na ordem de saída ou derivar a distância entre as imagens. Por exemplo, se as POCs de duas imagens têm o mesmo valor, pode ser determinado que são a mesma imagem. Quando as 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 as POCs das duas imagens indica uma distância entre as imagens na direção de eixo de tempo. (Primeira modalidade)[0085] An image order count (POC) is a variable associated with an image to be encoded and is set to a value that is incremented by 1 according to an image output order. According to the POC value, it is possible to discriminate whether the images are equal, to discriminate an anteroposterior relationship between the images in the output order, or to derive the distance between the images. For example, if the POCs of two images have the same value, it can be determined that they are the same image. When the POCs of two images have different values, it can be determined that the image with the lower POC value is the image to be output first. A difference between the POCs of the two images indicates a distance between the images in the time axis direction. (First modality)

[0086] O dispositivo de codificação de imagem 100 e o dispositivo de decodificação de imagem 200 de acordo com a primeira modalidade da presente invenção serão descritos.[0086] The image encoding device 100 and the image decoding device 200 according to the first embodiment of the present invention will be described.

[0087] 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 transformada ortogonal/quantização 107, uma unidade de codificação de bit strings 108, uma unidade de quantização inversa/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.[0087] Figure 1 is a block diagram of an image encoding device 100 according to the first embodiment. The image encoding device 100, according to the embodiment, includes a block separation unit 101, an interprediction unit 102, an intraprediction unit 103, a decoded image memory 104, a prediction method determination unit. 105, a residual generation unit 106, an orthogonal transform/quantization unit 107, a bit string encoding unit 108, an inverse quantization/inverse orthogonal transform unit 109, a decoding image signal overlay unit 110, and an encoding information storage memory 111.

[0088] 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 divide 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 divide o bloco alvo de separação na direção horizontal ou 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 para a 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 indicando 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.[0088] Block splitting unit 101 recursively splits the input image to generate a coding block. The block sorting unit 101 includes a quad sorting unit which splits a sorting target block in the horizontal direction and in the vertical direction and a binary-ternary sorting unit which splits the sorting target block in the horizontal or vertical direction. The block separation unit 101 defines the generated coding block as a target coding block and provides an image signal of the target coding block to the interprediction unit 102, the intraprediction unit 103 and the residual generation unit 106. Furthermore, the block sorting unit 101 provides information indicating a certain recursive sorting structure to the bit string encoding unit 108. The detailed operation of the block sorting unit 101 will be described below.

[0089] 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 para a 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.[0089] Interprediction unit 102 performs target coding block interprediction. The interprediction unit 102 derives a plurality of candidates of interprediction information from the interprediction information stored in the encoding information storage memory 111 and the decoded image signal stored in the decoded image memory 104 selects a suitable interprediction mode. from the plurality of candidates, and provides the selected interprediction mode and a predicted image signal according to the selected interprediction mode to the prediction method determining unit 105. A detailed configuration and operation of the interprediction unit 102 will be described below.

[0090] A unidade de intrapredição 103 desempenha intrapredição do bloco de codificação alvo. A unidade de intrapredição 103 se refere 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 entre 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 para a unidade de determinação de método de predição 105.[0090] The intraprediction unit 103 performs intraprediction of the target coding block. The intraprediction unit 103 refers to a decoded image signal stored in the decoded image memory 104 as a reference sample and generates a predicted image signal in accordance with the intraprediction based on the coding information, such as an intraprediction mode. stored in the coding information storage memory 111. In intraprediction, the intraprediction unit 103 selects a suitable intraprediction mode from among a plurality of intraprediction modes and provides a selected intraprediction mode and a predicted image signal accordingly. with the intraprediction mode selected for the prediction method determination unit 105.

[0091] 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 copiando amostras de referência na direção vertical. O modo de intrapredição 1 é um modo DC e é um modo em que 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 de 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 inteira, 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 inteiras vizinhas.[0091] Examples of intraprediction are shown in Figures 10A and 10B. Figure 10A shows the correspondence between an intraprediction prediction direction and an intraprediction mode number. For example, in intraprediction mode 50, an intraprediction image is generated by copying reference samples in the vertical direction. Intraprediction mode 1 is a DC mode and is a mode where all sample values in the target block are an average value of reference samples. Intraprediction mode 0 is a planar mode and is a way to create a two-dimensional intraprediction image from reference samples in both the vertical and horizontal directions. Fig. 10B is an example where an intraprediction image is generated in the case of intraprediction mode 40. The intraprediction unit 103 copies the value of the reference sample in the direction indicated by the intraprediction mode with respect to each sample in the target block. When the reference sample of the intraprediction mode is not at an integer position, the intraprediction unit 103 determines a reference sample value according to an interpolation of reference sample values from neighboring integer positions.

[0092] 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.[0092] Decoded image memory 104 stores a decoded image generated by decoding image signal overlay unit 110. Decoded image memory 104 provides the stored decoded image to interprediction unit 102 and intraprediction unit 103.

[0093] A unidade de determinação de método de predição 105 determina o modo de predição ótimo avaliando 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 tal como um modo de intrapredição como as informações de codificação para a 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, como um índice de mesclagem e informações que indicam 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 as informações de codificação para a 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, como o modo de interpredição, um índice de preditor de vetor de movimento, índices de referência de L0 e L1, uma diferença de vetor de movimento e informações indicando se ou não o modo é um modo de preditor de vetor de movimento com base em sub-bloco (um flag de 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. Além disso, a unidade de determinação de 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 de 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 de sinal de imagem de decodificação 110.[0093] The prediction method determination unit 105 determines the optimal prediction mode by evaluating each of intraprediction and interprediction using coding information, an amount of residual code, an amount of distortion between a predicted image signal and an image signal. target image and the like. In the case of intraprediction, the prediction method determination unit 105 provides intraprediction information such as an intraprediction mode as the encoding information for the bit string encoding unit 108. In the case of the interprediction merge mode, the unit method determination 105 provides interprediction information such as a merge index and information indicating whether or not the mode is a sub-block-based merge mode (a sub-block-based merge flag) such as the encoding information to the bit string encoding unit 108. In the case of motion vector predictor mode of interprediction, the prediction method determining unit 105 provides interprediction information such as the mode of interprediction, an index of motion vector predictor, reference indices of L0 and L1, a motion vector difference, and information indicating whether or not the mode is a motion vector predictor mode sub-block-based input (a sub-block-based motion vector predictor flag) as the encoding information for bit string encoding unit 108. In addition, prediction method determination unit 105 supplies the determined coding information to the coding information storage memory 111. The prediction method determining unit 105 supplies a predicted image signal to the residual generation unit 106 and the decoding image signal overlay unit 105. 110.

[0094] 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 para a unidade de transformada ortogonal/quantização 107.[0094] Residual generation unit 106 generates a residual by subtracting the predicted image signal from the target image signal and supplies the residual to the orthogonal transform/quantization unit 107.

[0095] A unidade de transformada ortogonal/quantização 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 a unidade de quantização inversa/transformada ortogonal inversa 109.[0095] The orthogonal transform/quantization unit 107 performs an orthogonal transform and quantization on the residual according to the quantization parameter to generate an orthogonally transformed/quantized residual and provides the generated residual to the bit string encoding unit 108 and the inverse quantization unit/inverse orthogonal transform 109.

[0096] 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 de predição PredMode 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, um índice de mesclagem 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 de 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 as primeiras bit strings. Quando o modo de predição é intrapredição (MODE_INTRA), as informações de codificação (informações de intrapredição), 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.[0096] The bit string encoding unit 108 encodes the encoding information according to the prediction method determined by the prediction method determination unit 105 for each encoding block, in addition to the sequence, image, slice unit information and coding blocks. Specifically, bit string encoding unit 108 encodes the PredMode prediction mode for each encoding block. When the prediction mode is interprediction (MODE_INTER), the bit string encoding unit 108 encodes the encoding information (interprediction information), such as a flag to discriminate whether or not the mode is a merge mode, a sub-block based merge, a merge index when the mode is merge mode, an interpredict mode when the mode is not merge mode, a motion vector predictor index, information about a vector difference of motion, and a sub-block-based motion vector predictor flag according to the specified syntax (a bit string syntax rule) and outputs the first bit strings. When the prediction mode is intraprediction (MODE_INTRA), the encoding information (intraprediction information), such as the intraprediction mode, is encoded according to the specified syntax (a bit string syntax rule) and the first bit strings are generated. Furthermore, the bit string encoding unit 108 entropy encodes the orthogonally transformed and quantized residual according to the specified syntax to generate second bit strings. The bit string encoding unit 108 multiplexes the first bit strings and the second bit strings according to the specified syntax and outputs a bitstream.

[0097] A unidade de quantização inversa/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 transformada ortogonal/quantização 107 e fornece o residual calculado para a unidade de sobreposição de sinal de imagem de decodificação 110.[0097] The inverse quantization/inverse orthogonal transform unit 109 calculates the residual by performing inverse quantization and an inverse orthogonal transform on the orthogonally transformed/quantized residual provided from the orthogonal transform/quantization unit 107 and provides the calculated residual for the unit decoding image signal overlay 110.

[0098] 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 residual quantizado inversamente e transformado inversamente ortogonalmente pela unidade de quantização inversa/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.[0098] The decoding image signal overlay unit 110 overlays the predicted image signal according to the determination of the prediction method determining unit 105 and the residual inversely quantized and inversely orthogonally transformed by the inverse/transformed quantization unit inverse orthogonal 109 to generate a decoded image and stores the decoded image in decoded image memory 104. In addition, decoding image signal overlay unit 110 may store the decoded image in decoded image memory 104 after performing a decoding process. distortion reduction filtering, such as block distortion due to encoding in the decoded image.

[0099] 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, 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 flag de mesclagem com base em sub- bloco), 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 de 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 de preditor de vetor de movimento com base em sub-bloco), além das informações descritas acima. No caso da intrapredição, as informações de codificação armazenadas na memória de armazenamento de informações de codificação 111 incluem informações de intrapredição, tal como o modo de intrapredição determinado.[0099] The coding information storage memory 111 stores coding information such as a prediction mode (interprediction or intraprediction) determined by the prediction method determination unit 105. In the case of interprediction, the coding information stored in the memory The encoding information store 111 includes interprediction information such as a given motion vector, reference indices of reference lists L0 and L1, and a list of history-based motion vector predictor candidates. Also, in the case of the interpredict merge mode, the encoding information stored in the encoding information store memory 111 includes interpredict information such as a merge index and information indicating whether or not the mode is the merge mode with sub-block-based (a sub-block-based merge flag), in addition to the information described above. Furthermore, in the case of the motion vector predictor mode of interprediction, the coding information stored in the coding information storage memory 111 includes interprediction information, such as an interprediction mode, a motion vector predictor index , a motion vector difference, and information indicating whether or not the mode is the sub-block-based motion vector predictor mode (a sub-block-based motion vector predictor flag), in addition to of the information described above. In the case of intraprediction, the coding information stored in the coding information store memory 111 includes intraprediction information, such as the determined intraprediction mode.

[0100] A Figura 2 é um diagrama de blocos mostrando uma configuração do dispositivo de decodificação de imagem de acordo com a modalidade da presente invenção correspondente ao dispositivo de codificação de imagem 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 unidade de quantização inversa/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.[0100] Figure 2 is a block diagram showing a configuration of the image decoding device according to the embodiment of the present invention corresponding to the image encoding device of Figure 1. The image decoding device according to the embodiment includes a bit string decoding unit 201, a block separating unit 202, an interpredicting unit 203, an intrapredicting unit 204, an encoding information storage memory 205, an inverse orthogonal transform inverse quantization unit 206 , a decoding picture signal overlay unit 207 and a decoded picture memory 208.

[0101] Porque um processo de decodificação do dispositivo de decodificação de imagem da Figura 2 corresponde a um processo de decodificação fornecido no dispositivo de codificação de imagem da Figura 1, os componentes da memória de armazenamento de informações de codificação 205, a unidade de quantização inversa/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[0101] Because a decoding process of the image decoding device of Figure 2 corresponds to a decoding process provided in the image encoding device of Figure 1, the components of the encoding information storage memory 205, the quantization unit inverse/inverse orthogonal transform 206, the decoding image signal overlay unit 207 and the decoded image memory 208 of Figure 2 have functions corresponding to the components of the encoding information storage memory.

111, a unidade de quantização inversa/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 imagem da Figura111, the inverse orthogonal transform/inverse quantization unit 109, the decoding image signal overlay unit 110 and the decoded image memory 104 of the image encoding device of Fig.

1.1.

[0102] Um bitstream fornecido para a 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 de preditor de vetor de movimento, uma diferença de vetor de movimento, um flag de 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) para a memória de armazenamento de informações de codificação 205 via a unidade de interpredição 203 e a 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 de intrapredição é decodificado de acordo com a sintaxe especificada e as informações de codificação (as informações de intrapredição) são fornecidas para a memória de armazenamento de informações de codificação 205 via a unidade de interpredição 203 ou a unidade de intrapredição 204 e a 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 para a unidade de quantização inversa/transformada ortogonal inversa 206.[0102] A bitstream provided to bit string decoding unit 201 is separated according to a specified syntax rule. The bit string decoding unit 201 decodes a separate first bit string, and obtains sequence unit information, images, slice, coding block and coding block unit coding information. Specifically, the bit string decoding unit 201 decodes a PredMode prediction mode to discriminate interprediction (MODE_INTER) or intraprediction (MODE_INTRA) into units of coding blocks. When the prediction mode is interprediction (MODE_INTER), the bit string decoding unit 201 decodes encoding information (interprediction information) about a flag to discriminate whether or not the mode is a merge mode, a merge index when the mode is the merge mode, a sub-block based merge flag, an interpredicting mode when the mode is a motion vector predictor mode, a motion vector predictor index, a motion vector difference , a sub-block based motion vector predictor flag and the like according to the specified syntax and provides the encoding information (the interprediction information) to the encoding information storage memory 205 via the interprediction unit 203 and block separation unit 202. When the prediction mode is intraprediction (MODE_INTRA), the encoding information (intraprediction information) such as the intraprediction mode is decoded according to the specified syntax and encoding information (the intraprediction information) is provided to the encoding information storage memory 205 via the interprediction unit 203 or the intraprediction unit 204 and block separation unit 202. The bit string decoding unit 201 decodes the second separate bit strings to calculate an orthogonally transformed/quantized residual and provides the orthogonally transformed/quantized residual to the inverse orthogonally transformed/inverse quantization unit 206.

[0103] 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 preditor de vetor de movimento usando informações de codificação do sinal de imagem previamente decodificado armazenado na memória de armazenamento de informações de codificação 205 e registra a pluralidade de candidatos de preditor de vetor de movimento derivados na lista de candidatos de preditor 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 de preditor de vetor de movimento decodificado e fornecido pela unidade de decodificação de bit strings 201 a partir de entre a pluralidade de candidatos de preditor de vetor de movimento registrados na lista de candidatos de preditor de vetor de movimento, calcula um vetor de movimento a partir da diferença de vetor de movimento decodificado 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 fornecido/armazenado a presente invenção é um modo de predição PredMode, flags predFlagL0[xP][yP] e predFlagL1[xP][yP] indicando se deve ou não usar 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.[0103] When the PredMode prediction mode of the target encoding block is the motion vector predictor mode in interprediction (MODE_INTER), the interprediction unit 203 derives a plurality of motion vector predictor candidates using encoding information from the pre-decoded image signal stored in encoding information storage memory 205 and records the plurality of motion vector predictor candidates derived from the motion vector predictor candidate list to be described below. The interprediction unit 203 selects a motion vector predictor according to the motion vector predictor index decoded and provided by the bit string decoding unit 201 from among the plurality of motion vector predictor candidates registered in the motion vector predictor candidate list, calculates a motion vector from the motion vector difference decoded by bit string decoding unit 201 and the selected motion vector predictor, and stores the calculated motion vector in memory storage of encoding information 205 along with other encoding information. The encoding information of the encoding block provided/stored by the present invention is a PredMode prediction mode, flags predFlagL0[xP][yP] and predFlagL1[xP][yP] indicating whether or not to use L0 prediction and L1 prediction, indices of reference refIdxL0[xP][yP] and refIdxL1[xP][yP] of L0 and L1, motion vectors mvL0[xP][yP] and mvL1[xP][yP] of L0 and L1 and the like.

Na presente invenção, xP e yP são índices que indicam uma posição de uma amostra superior esquerda do bloco de codificação dentro da imagem.In the present invention, xP and yP are indices that indicate a position of an upper left sample of the coding block within the image.

Quando o modo de predição PredMode é interpredição (MODE_INTER) e o modo de interpredição é predição L0 (Pred_L0), o flag predFlagL0 indicando se deve ou não usar predição L0 é 1, e o flag predFlagL1 indicando se deve ou não usar predição L1 é 0. Quando o modo de interpredição é predição L1 (Pred_L1), o flag predFlagL0 indicando se deve ou não usar predição L0 é 0 e o flag predFlagL1 indicando se deve ou não usar 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 quanto o flag predFlagL1 indicando se deve ou não usar a predição L1 são 1. Além disso, 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 é derivada 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 dentre a pluralidade de candidatos de mesclagem registrados na lista de candidatos de mesclagem e informações de interpredição, como os flags predFlagL0[xP][yP] e predFlagL1[xP][yP] indicando se ou não usar 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. Na presente invenção, 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.When the PredMode prediction mode is interprediction (MODE_INTER) and the interprediction mode is L0 prediction (Pred_L0), the predFlagL0 flag indicating whether or not to use L0 prediction is 1, and the predFlagL1 flag indicating whether or not to use L1 prediction is 0. When the interprediction mode is L1 prediction (Pred_L1), the predFlagL0 flag indicating whether or not to use L0 prediction is 0 and the predFlagL1 flag indicating whether or not to use L1 prediction is 1. When the interprediction mode is biprediction ( Pred_BI), both the predFlagL0 flag indicating whether or not to use L0 prediction and the predFlagL1 flag indicating whether or not to use L1 prediction are 1. Also, merge candidates are derived in the merge mode where the merge mode PredMode prediction of target encoding block is interprediction (MODE_INTER). A plurality of merge candidates are derived using the coding information from the previously decoded coding blocks stored in coding information storage memory 205 and are recorded in a merge candidate list to be described below, a merge candidate corresponding to a merge index to be decoded and provided by the bit string decoding unit 201 is selected from the plurality of merge candidates registered in the merge candidate list and interprediction information such as the flags predFlagL0[xP][yP] and predFlagL1 [xP][yP] indicating whether or not to use L0 prediction and L1 prediction of the selected merge candidate, the reference indices refIdxL0[xP][yP] and refIdxL1[xP][yP] of L0 and L1, and the vectors of movement mvL0[xP][yP] and mvL1[xP][yP] of L0 and L1 are stored in encoding information storage memory 205. In the present invention, xP and yP are indices that indicate the position of the upper left sample of the coding block in the image. A detailed configuration and operation of the interprediction unit 203 will be described below.

[0104] 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 decodificadas 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 para a unidade de sobreposição de sinal de imagem de decodificação 207. Como a unidade de intrapredição 204 corresponde à unidade de intrapredição 103 do dispositivo de codificação de imagem 100, um processo semelhante ao da unidade de intrapredição 103 é desempenhado.[0104] Intraprediction unit 204 performs intraprediction when the PredMode prediction mode of the target coding block is intraprediction (MODE_INTRA). The encoding information decoded by the bit string decoding unit 201 includes an intraprediction mode. The intraprediction unit 204 generates a predicted image signal according to the intraprediction from the decoded image signal stored in the decoded image memory 208 according to the intraprediction mode included in the encoding information decoded by the bit string decoding unit. 201 and provides the predicted image signal to the decoding image signal overlay unit 207. As the intraprediction unit 204 corresponds to the intraprediction unit 103 of the image encoding device 100, a process similar to that of the intraprediction unit 103 is performed.

[0105] A unidade de quantização inversa/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 inversamente ortogonalmente transformado/inversamente quantizado.[0105] The inverse orthogonally transformed/inverse quantization unit 206 performs an inverse orthogonal transform and inverse quantization on the orthogonally transformed/quantized residual decoded by the bit string decoding unit 201 and obtains the inversely orthogonally transformed/inversely quantized residual.

[0106] A unidade de sobreposição de sinal de imagem de decodificação 207 decodifica um sinal de imagem de decodificação pela sobreposição de 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 inversa e ortogonalmente transformado/inversamente quantizado pela unidade de quantização inversa/transformada ortogonal inversa 206 e armazena o sinal de imagem de decodificação decodificado na memória de imagem decodificada[0106] The decoding picture signal overlay unit 207 decodes a decoding picture signal by superimposing a predicted picture signal interpredicted by the interprediction unit 203 or an intrapredicted picture signal predicted by the intraprediction unit 204 and the residual inversely and orthogonally transformed/inversely quantized by the inverse quantizing/inverse orthogonally transformed unit 206 and stores the decoded image signal in the decoded image memory

208. No momento do armazenamento na memória de imagem decodificada 208, a unidade de sobreposição de sinal de imagem de decodificação 207 pode armazenar uma imagem decodificada na memória de imagem decodificada 208 após um processo de filtragem de redução da distorção de bloco ou afins devido à codificação ser desempenhada na imagem decodificada.208. At the time of storage in the decoded image memory 208, the decoding image signal overlay unit 207 may store a decoded image in the decoded image memory 208 after a filtering process of reducing block distortion or the like due to encoding to be performed on the decoded image.

[0107] 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 mostrando uma operação para dividir uma imagem em blocos de árvore e adicionalmente dividir cada bloco de árvore. Em primeiro lugar, 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).[0107] Next, an operation of the block separation unit 101 in the image encoding device 100 will be described. Figure 3 is a flowchart showing an operation to split an image into tree blocks and additionally split each tree block. First, an input image is split into tree blocks of a predetermined size (step S1001). Each tree block is scanned in a predetermined order, i.e. raster scan order (step S1002), and the interior of a target tree block is split (step S1003).

[0108] A Figura 7 é um fluxograma mostrando uma operação detalhada de um processo de separação da etapa S1003. Em primeiro lugar, é determinado se um bloco alvo será ou não dividido em quatro partes (etapa S1101).[0108] Figure 7 is a flowchart showing a detailed operation of a separation process of step S1003. First, it is determined whether or not a target block will be divided into four parts (step S1101).

[0109] Quando é determinado que o bloco alvo será dividido em quatro partes, o bloco alvo será dividido em quatro partes (etapa S1102). Cada bloco obtido pela divisão do bloco alvo é varrido em uma ordem de varredura-Z, ou seja, 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 mostra 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. Então, o processo de separação da Figura 7 é executado recursivamente para cada bloco da divisão na etapa S1101 (etapa S1104).[0109] When it is determined that the target block will be divided into four parts, the target block will be divided into four parts (step S1102). Each block obtained by dividing the target block is scanned in a Z-scan order, that is, in upper left, upper right, lower left and lower right order (step S1103). Figure 5 shows an example of the Z-scan order and the reference numeral 601 of Figure 6A shows an example in which the target block is divided into four parts. The numbers 0 to 3 of reference numeral 601 of Figure 6A indicate the order of processing. Then, the separation process of Figure 7 is performed recursively for each block of the division in step S1101 (step S1104).

[0110] Quando é determinado que o bloco alvo não será dividido em quatro partes, uma separação binária-ternária é desempenhada (etapa S1105).[0110] When it is determined that the target block will not be split into four parts, a binary-ternary split is performed (step S1105).

[0111] A Figura 8 é um fluxograma mostrando a operação detalhada de um processo de separação binária-ternária da etapa S1105. Primeiro, é determinado 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).[0111] Figure 8 is a flowchart showing the detailed operation of a binary-ternary separation process of step S1105. First, it is determined whether or not a target block will be split into two or three parts, that is, whether a binary or ternary split will be performed or not (step S1201).

[0112] Quando não é determinado que o bloco alvo será dividido em duas ou três partes, isto é, quando for determinado que o bloco alvo não será dividido, a separação termina (etapa S1211). Ou seja, um processo de separação recursiva não é adicionalmente desempenhado em blocos divididos de acordo com o processo de separação recursiva.[0112] When it is not determined that the target block will be divided into two or three parts, that is, when it is determined that the target block will not be divided, the separation ends (step S1211). That is, a recursive splitting process is not additionally performed on split blocks according to the recursive splitting process.

[0113] Quando é determinado que o bloco alvo será dividido em duas ou três partes, é ainda determinado se o bloco alvo será ou não dividido em duas partes (etapa S1202).[0113] When it is determined that the target block will be divided into two or three parts, it is further determined whether or not the target block will be divided into two parts (step S1202).

[0114] Quando é determinado que o bloco alvo será dividido em duas partes, é determinado se o bloco alvo será ou não dividido em partes superior e inferior (em uma direção vertical) (etapa S1203). Com base em um resultado de 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 numeral de referência 604 da Figura 6D.[0114] When it is determined that the target block will be divided into two parts, it is determined whether or not the target block will be divided into upper and lower parts (in a vertical direction) (step S1203). Based on a determination result, the target block is divided into two parts which are top and bottom parts (in the vertical direction) (step S1204) or the target block is divided into two parts which are left and right parts (in a vertical direction) horizontal) (step S1205). As a result of step S1204, the target block is divided into two parts which are upper and lower parts (in the vertical direction) as indicated by reference numeral 602 in Figure 6B. As a result of step S1205, the target block is divided into two parts which are the left and right parts (in the horizontal direction) as indicated by the reference numeral 604 of Figure 6D.

[0115] Quando não é determinado que o bloco alvo será dividido em duas partes, ou seja, quando for determinado que o bloco alvo será dividido em três partes, na etapa S1202, será determinado 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 de 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 partes esquerda, intermediária e direita (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 numeral de referência 605 da Figura 6E.[0115] When it is not determined that the target block will be divided into two parts, that is, when it is determined that the target block will be divided into three parts, in step S1202 it will be determined whether or not the target block will be divided into upper parts , middle and bottom (in the vertical direction) (step S1206). Based on a determination result, the target block is divided into three parts which are upper, middle and lower parts (in vertical direction) (step S1207) or the target block is divided into three parts which are left, middle and right parts (in the horizontal direction) (step S1208). As a result of step S1207, the target block is divided into three parts which are upper, middle and lower parts (in the vertical direction), as indicated by reference numeral 603 of Figure 6C. As a result of step S1208, the target block is divided into three parts which are the left, middle and right parts (in the horizontal direction) as indicated by reference numeral 605 of Figure 6E.

[0116] Após qualquer uma das etapas S1204, S1205, S1207 e S1208 ser executada, cada um dos blocos em que o bloco alvo é dividido é varrido em ordem da esquerda para a direita e de cima para baixo (etapa S1209). Os números 0 a 2 dos numerais de referência 602 a 605 das Figuras 6B a 6E indicam a ordem de processamento. Para cada um dos blocos em que o bloco alvo é dividido, um processo de separação binária-ternária da Figura 8 é executado recursivamente (etapa S1210).[0116] After any of the steps S1204, S1205, S1207 and S1208 is performed, each of the blocks into which the target block is divided is scanned in left-to-right and top-to-bottom order (step S1209). The numbers 0 to 2 of the reference numerals 602 to 605 of Figures 6B to 6E indicate the order of processing. For each of the blocks into which the target block is split, a binary-ternary splitting process of Figure 8 is performed recursively (step S1210).

[0117] A separação de bloco recursiva descrita na presente invenção pode limitar a necessidade de uma separação de acordo com o número de separaçõ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 entregues fazendo 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, grava as informações em uma bit string, e entrega as informações ao dispositivo de decodificação.[0117] The recursive block split described in the present invention may limit the need for a split according to the number of splits or a target block size or the like. Information that limits the need for a separation may be implemented by a configuration in which the information is not delivered by making an agreement between the encoding device and the decoding device in advance, or implemented by a configuration in which the encoding device determines the information. that limit the need for a separation, write the information to a bit string, and deliver the information to the decoding device.

[0118] 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.[0118] When a given block is split, one block before splitting is referred to as parent block and each block after splitting is referred to as child block.

[0119] Em seguida, uma operação da unidade de separação de bloco 202 no dispositivo de decodificação de imagem 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 imagem 100. No entanto, há uma diferença em que a unidade de separação de bloco 101 do dispositivo de codificação de imagem 100 aplica uma técnica de otimização, como estimativa de uma forma ótima com base no reconhecimento de imagem ou otimização de taxa de distorção para determinar uma forma de separação de bloco ótima, enquanto a unidade de separação de bloco 202 do dispositivo de decodificação de imagem 200 determina uma forma de separação de bloco pela decodificação das informações de separação de bloco gravadas na bit string.[0119] Next, an operation of the block separation unit 202 in the image decoding device 200 will be described. The block splitting unit 202 splits the tree block according to a processing procedure similar to that of the block splitting unit 101 of the image encoding device 100. However, there is a difference that the block splitting unit 101 of the image encoding device 100 applies an optimization technique such as estimating an optimal shape based on image recognition or skew rate optimization to determine an optimal block separation shape, while the block separation unit 202 of the image decoding device 200 determines a form of block separation by decoding the block separation information recorded in the bit string.

[0120] 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[0120] The syntax (a bit string syntax rule) related to a block separation according to the first modality is shown in Figure

9. coding_quadtree() representa a sintaxe relacionada a um processo de separação quádrupla no bloco. multi_type_tree() representa a sintaxe relacionada a um processo de separação binária ou ternária em um bloco. qt_split é um flag que indica 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 separaçã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 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(). A mtt_split é um flag que indica se uma separação deve ou não ser adicionalmente desempenhada.9. coding_quadtree() represents the syntax related to a quadruple separation process in the block. multi_type_tree() represents the syntax related to a binary or ternary separation process in a block. qt_split is a flag that indicates whether or not a block is split into four parts. qt_split=1 when the block is split into four parts and qt_split=0 when the block is not split into four parts. When the block is split into four parts (qt_split=1), a quadruple splitting process is performed recursively on blocks, each of which has been split into four parts (coding_quadtree(0), coding_quadtree(1), coding_quadtree(2), coding_quadtree(3), and the arguments 0 to 3 correspond to the numbers indicated by the reference numeral 601 in Figure 6A). When the block is not split into four parts (qt_split=0), the subsequent split is determined according to multi_type_tree(). The mtt_split is a flag that indicates whether or not a split should be additionally performed.

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. 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. mtt_split_binary=1 indica uma separação binária e mtt_split_binary=0 indica uma separação ternária.When a split is additionally performed (mtt_split=1), mtt_split_vertical, which is a flag indicating whether the block is split vertically or horizontally, and mtt_split_binary, which is a flag for determining whether a binary or ternary split is performed, are passed. mtt_split_vertical=1 indicates a split in the vertical direction and mtt_split_vertical=0 indicates a split in the horizontal direction. mtt_split_binary=1 indicates a binary split and mtt_split_binary=0 indicates a ternary split.

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árquica é desempenhada ao chamar recursivamente multi_type_tree. <Interpredição>In binary splitting (mtt_split_binary=1), a splitting process is performed recursively in blocks, each of which is split into two parts (multi_type_tree(0), multi_type_tree(1), and the arguments 0 to 1 correspond to the numbers indicated by the reference numeral 602 or 604 in Figures 6B to 6D). In the case of ternary splitting (mtt_split_binary=0), a splitting process is performed recursively in blocks, each of which is split into three parts (multi_type_tree(0), multi_type_tree(1), multi_type_tree(2) and arguments 0 to 2 correspond to the numbers indicated by the reference numeral 603 of Figure 6B or the numbers indicated by the reference numeral 605 of Figure 6E). Until mtt_split=0 is reached, a hierarchical block split is performed by recursively calling multi_type_tree. <Interprediction>

[0121] Um método de interpredição de acordo com a modalidade é desempenhado na unidade de interpredição 102 do dispositivo de codificação de imagem da Figura 1 e a unidade de interpredição 203 do dispositivo de decodificação de imagem da Figura 2.[0121] An interprediction method according to the embodiment is performed in the interprediction unit 102 of the image coding device of Figure 1 and the interprediction unit 203 of the image decoding device of Figure 2.

[0122] O método de interpredição de acordo com a modalidade será descrito com referência aos desenhos. O método de interpredição é desempenhado em ambos os processos de codificação e decodificação em unidades de blocos de codificação. <Descrição da unidade de interpredição 102 do lado de codificação>[0122] The method of interprediction according to the modality will be described with reference to the drawings. The interprediction method is performed in both encoding and decoding processes in units of encoding blocks. <Description of coding side interprediction unit 102>

[0123] A Figura 16 é um diagrama mostrando uma configuração detalhada da unidade de interpredição 102 do dispositivo de codificação de imagem na Figura 1. A unidade de derivação de modo de preditor de vetor de movimento normal 301 deriva uma pluralidade de candidatos de preditor 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, índice de referência e vetor de movimento detectados e a diferença de vetor de movimento calculada tornam-se informações de interpredição do modo de preditor 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.[0123] Figure 16 is a diagram showing a detailed configuration of the interprediction unit 102 of the image encoding device in Figure 1. The normal motion vector predictor mode derivation unit 301 derives a plurality of predictor candidates from normal motion vector to select a motion vector predictor, and calculates a motion vector difference between the selected motion vector predictor and a detected motion vector. A detected interprediction mode, reference index and motion vector, and the calculated motion vector difference become normal motion vector predictor mode interprediction information. This interprediction information is provided to the interpredicting mode determination unit 305. A detailed configuration and process of the normal motion vector predictor mode branching unit 301 will be described below.

[0124] 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.[0124] Normal merge mode derivation unit 302 derives a plurality of normal merge candidates to select a normal merge candidate and obtains normal merge mode interprediction information. This interprediction information is provided to the interprediction mode determination unit 305. A detailed configuration and process of the normal merge mode derivation unit 302 will be described below.

[0125] 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 preditor 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 vetor de movimento detectado. Um modo de interpredição, índice de referência e vetor de movimento detectados, 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 para a unidade de determinação de modo de interpredição 305.[0125] A sub-block-based motion vector predictor mode derivation unit 303 derives a plurality of sub-block-based motion vector predictor candidates to select a motion vector predictor based on sub-block and calculates a motion vector difference between the selected sub-block-based motion vector predictor and the detected motion vector. A detected interprediction mode, reference index and motion vector, and the calculated motion vector difference become the sub-block-based motion vector predictor mode interprediction information. This interprediction information is provided to the interprediction mode determination unit 305.

[0126] 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 para a unidade de determinação de modo de interpredição 305.[0126] The sub-block-based merge mode derivation unit 304 derives a plurality of sub-block-based merge candidates to select a sub-block-based merge candidate, and obtains interprediction information from the sub-block. sub-block-based blending mode. This interprediction information is provided to the interprediction mode determination unit 305.

[0127] 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 para a unidade de predição de movimento compensado 306.[0127] The interprediction mode determination unit 305 determines interprediction information based on the interprediction information provided from the normal motion vector predictor mode derivation unit 301, the normal merge mode derivation unit 302 , the sub-block-based motion vector predictor mode derivation unit 303, and the sub-block-based merge mode derivation unit 304. The interprediction information according to the determination result is supplied from the interprediction mode determination unit 305 to the motion compensated prediction unit 306.

[0128] 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 decodificação>[0128] The motion compensated prediction unit 306 performs interprediction on the reference image signal stored in the decoded image memory 104 based on the determined interprediction information. A detailed configuration and process of the compensated motion prediction unit 306 will be described below. <Description of decoding side interprediction unit 203>

[0129] A Figura 22 é um diagrama mostrando uma configuração detalhada da unidade de interpredição 203 do dispositivo de decodificação de imagem da Figura 2.[0129] Figure 22 is a diagram showing a detailed configuration of the interprediction unit 203 of the image decoding device of Figure 2.

[0130] Uma unidade de derivação de modo de preditor de vetor de movimento normal 401 deriva uma pluralidade de candidatos de preditor 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 de vetor de movimento decodificado, e define a soma calculada como um vetor de movimento. Um modo de interpredição, índice de referência e vetor de movimento decodificados tornam-se informações de interpredição do modo de preditor de vetor de movimento normal. Estas informações de interpredição são fornecidas para 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.[0130] A normal motion vector predictor mode derivation unit 401 derives a plurality of normal motion vector predictor candidates to select a motion vector predictor, calculates a sum of the selected motion vector predictor and the decoded motion vector difference, and sets the calculated sum as a motion vector. A decoded interprediction mode, reference index, and motion vector become normal motion vector predictor mode interprediction information. This interprediction information is provided to a motion compensated prediction unit 406 via the switch 408. A detailed configuration and process of the normal motion vector predictor mode branch unit 401 will be described below.

[0131] 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 à 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.[0131] A normal merge mode derivation unit 402 derives a plurality of normal merge candidates to select a normal merge candidate and obtains normal merge mode interprediction information. This interprediction information is provided to the motion compensated prediction unit 406 via the switch 408. A detailed configuration and process of the normal blending mode branching unit 402 will be described below.

[0132] 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 preditor 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, índice de referência e vetor de movimento decodificados 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 predição de movimento compensado 406 via o comutador 408.[0132] A sub-block-based motion vector predictor mode derivation unit 403 derives a plurality of sub-block-based motion vector predictor candidates to select a motion vector predictor based on sub-block, calculates a motion vector predictor sum based on the selected sub-block and the decoded motion vector difference, and sets the calculated sum to a motion vector. A decoded interprediction mode, reference index, and motion vector become the sub-block-based motion vector predictor mode interprediction information. This interprediction information is provided to the motion compensated prediction unit 406 via the switch 408.

[0133] 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 à unidade de predição de movimento compensado 406 via o comutador 408.[0133] A sub-block-based merge mode derivation unit 404 derives a plurality of sub-block-based merge candidates to select a sub-block-based merge candidate and obtains mode interprediction information sub-block-based merge. This interprediction information is provided to the motion compensated prediction unit 406 via the switch 408.

[0134] 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 àqueles da unidade de predição de movimento compensado 306 do lado de codificação.[0134] The motion compensated prediction unit 406 performs interprediction on the reference image signal stored in the decoded image memory 208 based on the determined interprediction information. A detailed configuration and process of the 406 compensated motion prediction unit are similar to those of the 306 compensated motion prediction unit on the encoding side.

[0135] A unidade de derivação de modo de preditor de vetor de movimento normal 301 da Figura 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.[0135] The normal motion vector predictor mode derivation unit 301 of Figure 17 includes a spatial motion vector predictor candidate derivation unit 321, a temporal motion vector predictor candidate derivation unit 322 , a history-based motion vector predictor candidate derivation unit 323, a motion vector predictor candidate replenishment unit 325, a normal motion vector detection unit 326, a candidate selection unit of motion vector predictor 327 and a unit of motion vector subtraction 328.

[0136] 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.[0136] The normal motion vector predictor mode derivation unit 401 of Figure 23 includes a spatial motion vector predictor candidate derivation unit 421, a temporal motion vector predictor candidate derivation unit 422 , a history-based motion vector predictor candidate derivation unit 423, a motion vector predictor candidate replenishment unit 425, a motion vector predictor candidate selection unit 426, and a addition of motion vector 427.

[0137] 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 mostrando 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 mostrando 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>[0137] The processing procedures of the normal motion vector predictor mode tapping unit 301 on the encoding side and the normal motion vector predictor mode tapping unit 401 on the decoding side will be described using the flowcharts of the Figures 19 and 25, respectively. Fig. 19 is a flowchart showing a normal motion vector predictor mode derivation processing procedure of normal motion vector predictor mode derivation unit 301 on the encoding side, and Fig. 25 is a flowchart showing a procedure normal motion vector predictor mode derivation processing unit 401 of the decoding side normal motion vector predictor mode derivation unit. <Normal Motion Vector Predictor Mode Derivation Unit (Normal AMVP): Encoding side description>

[0138] O procedimento de processamento de derivação de modo de preditor de vetor de movimento normal do lado de 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.[0138] The encoding side normal motion vector predictor mode derivation processing procedure will be described with reference to Figure 19. In the description of the processing procedure of Figure 19, the term "normal" shown in Figure 19 may be omitted.

[0139] 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).[0139] First, the normal motion vector detection unit 326 detects a normal motion vector for each interprediction mode and each reference index (step S100 of Figure 19).

[0140] 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 de 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 usado 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 é 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 a diferença de 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 preditor 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 quanto 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, a diferença de vetor de movimento mvdL0 de um vetor de movimento mvL0 de L0 é calculada, 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 uma diferença de vetor de movimento mvdL1 de um vetor de movimento mvL1 de L1 é calculada.[0140] Subsequently, in the spatial motion vector predictor candidate derivation unit 321, the temporal motion vector predictor candidate derivation unit 322, the motion vector predictor candidate derivation unit based on history 323, the motion vector predictor candidate replenishment unit 325, the motion vector predictor candidate selection unit 327, and the motion vector subtraction unit 328, a motion vector difference of one motion vector used for normal motion vector predictor mode interprediction is calculated for each of L0 and L1 (steps S101 to S106 of Figure 19). Specifically, when the PredMode prediction mode of the target block is interprediction (MODE_INTER) and the interprediction mode is L0 prediction (Pred_L0), the motion vector predictor candidate list mvpListL0 of L0 is calculated to select the motion vector predictor of L0. motion mvpL0 and the difference of motion vector mvdL0 from motion vector mvL0 of L0 is calculated. When the target block's interprediction mode is L1 prediction (Pred_L1), L1's mvpListL1 motion vector predictor candidate list is calculated to select mvpL1 motion vector predictor and mvdL1 motion vector difference from vector of movement mvL1 of L1 is calculated. When the target block interprediction mode is biprediction (Pred_BI), both L0 prediction and L1 prediction are performed, the motion vector predictor candidate list mvpListL0 of L0 is calculated to select a motion vector predictor mvpL0 of L0. L0, the difference of motion vector mvdL0 from a motion vector mvL0 of L0 is calculated, the candidate list of motion vector mvpListL1 of L1 motion vector is calculated to select a motion vector predictor mvpL1 of L1 and a difference of motion vector mvdL1 from a motion vector mvL1 of L1 is calculated.

[0141] Embora um processo de cálculo de diferença de vetor de movimento seja desempenhado para cada um de L0 e L1, o processo de cálculo da 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 cálculo da diferença de vetor de movimento de L0 e X de LX é 1 no processo de cálculo da diferença de vetor de movimento de L1. Além disso, quando as informações de outra lista em vez de LX são referidas durante o processo de cálculo da diferença de vetor de movimento de LX, a outra lista é representada como LY.[0141] Although a motion vector difference calculation process is performed for each of L0 and L1, the motion vector difference calculation process becomes a common process for L0 and L1. Therefore, in the following description, L0 and L1 are represented as common LX. X of LX is 0 in the process of calculating the motion vector difference of L0 and X of LX is 1 in the process of calculating the motion vector difference of L1. Also, when information from another list instead of LX is referred to during the LX motion vector difference calculation process, the other list is represented as LY.

[0142] Quando o vetor de movimento mvLX de LX é usado (etapa S102 da Figura 19: SIM), os candidatos de preditor de vetor de movimento de LX são calculados para construir a lista de candidatos de preditor 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 unidade de derivação de modo de preditor de vetor de movimento normal 301, uma pluralidade de candidatos de preditor de vetor de movimento são derivados para construir a lista de candidatos de preditor de vetor de movimento mvpListLX. O procedimento de processamento detalhado da etapa S103 da Figura 19 será descrito abaixo usando o fluxograma da Figura[0142] When LX motion vector mvLX is used (Step S102 of Figure 19: YES), LX motion vector predictor candidates are calculated to build the LX mvpListLX motion vector predictor candidate list (step S103 of Figure 19). In the spatial motion vector predictor candidate derivation unit 321, the temporal motion vector predictor candidate derivation unit 322, the history-based motion vector predictor candidate derivation unit 323, and the of motion vector predictor candidate 325 replenishment of the normal motion vector predictor mode derivation unit 301, a plurality of motion vector predictor candidates are derived to build the list of motion vector predictor candidates mvpListLX. The detailed processing procedure of step S103 of Figure 19 will be described below using the flowchart of Figure

20.20.

[0143] 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 a partir da lista de candidatos de preditor de vetor de movimento mvpListLX de LX (etapa S104 da Figura 19). Na presente invenção, um elemento (um i-ésimo elemento quando contado a partir de um 0-ésimo elemento) na lista de candidatos de preditor 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 preditor de vetor de movimento mvpListLX são calculados. Uma quantidade de código quando as diferenças de vetor de movimento são codificadas é calculada para cada elemento (candidato de preditor de vetor de movimento) da lista de candidatos de preditor 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 preditor 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 preditor de vetor de movimento tendo a menor quantidade de código gerado na lista de candidatos de preditor 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 preditor de vetor de movimento mvpListLX é selecionado como um preditor de vetor de movimento ótimo mvpLX e seu índice i é adquirido.[0143] Subsequently, motion vector predictor candidate selection unit 327 selects a motion vector predictor mvpLX of LX from the list of motion vector predictor candidates mvpListLX of LX (step S104 of Figure 19) . In the present invention, an element (an i-th element when counted from a 0th element) in the motion vector predictor candidate list mvpListLX is represented as mvpListLX[i]. Each motion vector difference that is a difference between the motion vector mvLX and each motion vector predictor candidate mvpListLX[i] stored in the motion vector predictor candidate list mvpListLX are calculated. An amount of code when motion vector differences are encoded is calculated for each element (motion vector predictor candidate) of the mvpListLX motion vector predictor candidate list. Then, a motion vector predictor candidate mvpListLX[i] that minimizes the amount of code for each motion vector predictor candidate among the elements registered in the motion vector predictor candidate list mvpListLX is selected as the predictor of motion vector mvpLX and its index i is acquired. When there is a plurality of motion vector predictor candidates having the least amount of code generated in the motion vector predictor candidate list mvpListLX, a motion vector predictor candidate mvpListLX[i] represented by a smaller number in the index i in the motion vector predictor candidate list mvpListLX is selected as an optimal motion vector predictor mvpLX and its index i is acquired.

[0144] Subsequentemente, a unidade de subtração de vetor de movimento 328 subtrai o preditor de vetor de movimento selecionado mvpLX de LX do vetor de movimento mvLX de LX e calcula uma diferença de vetor de movimento mvdLX de LX como mvdLX=mvLX-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>[0144] Subsequently, the motion vector subtraction unit 328 subtracts the selected motion vector predictor mvpLX from LX from the motion vector mvLX from LX and calculates a motion vector difference mvdLX from LX as mvdLX=mvLX-mvpLX ( step S105 of Figure 19). <Normal Motion Vector Predictor Mode Derivation Unit (Normal AMVP): Decoding side description>

[0145] Em seguida, 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 vetor de movimento 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 é 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[0145] Next, the decoding side normal motion vector predictor mode processing procedure will be described with reference to Figure 25. On the decoding side, in the spatial motion vector predictor candidate derivation unit 421 , the temporal motion vector predictor candidate derivation unit 422, the history-based motion vector predictor candidate derivation unit 423, and the motion vector predictor candidate replenishment unit 425, a vector of motion for use in interpredicting the normal motion vector predictor mode is calculated for each of L0 and L1 (steps S201 to S206 of Figure 25). Specifically, when the target block's PredMode prediction mode is interprediction (MODE_INTER) and the target block's interprediction mode is L0 prediction (Pred_L0), the motion vector predictor candidate list mvpListL0 of L0 is calculated to select the predictor. of motion vector mvpL0 and a motion vector mvL0 of L0 is calculated. When the target block interprediction mode is L1 prediction (Pred_L1), the motion vector predictor candidate list mvpListL1 of

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 quanto 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.L1 is calculated to select motion vector predictor mvpL1 and motion vector mvL1 of L1 is calculated. When the target block interprediction mode is biprediction (Pred_BI), both L0 prediction and L1 prediction are performed, the motion vector predictor candidate list mvpListL0 of L0 is calculated to select a motion vector predictor mvpL0 of L0. L0, a motion vector mvL0 of L0 is computed, the candidate list of motion vector mvpListL1 of L1 motion vector is computed to select a motion vector mvpL1 of L1 predictor, and each motion vector mvL1 of L1 is computed.

[0146] Embora um processo de cálculo de vetor de movimento seja desempenhado para cada um de L0 e L1 no lado de decodificação como no lado de codificação, o processo de cálculo de vetor de movimento se torna 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 de vetor de movimento de L0 e X é 1 no processo de cálculo de vetor de movimento de L1. Além disso, quando as informações de outra lista de referência em vez de uma lista de referência idêntica à de LX de um alvo de cálculo são referidas durante o processo de cálculo de vetor de movimento de LX, a outra lista de referência é representada como LY.[0146] Although a motion vector calculation process is performed for each of L0 and L1 on the decoding side as well as the encoding side, the motion vector calculation process becomes a common process for L0 and L1. Therefore, in the following description, L0 and L1 are represented as common LX. LX represents an interprediction mode for use in interpredicting a target coding block. X is 0 in the L0 motion vector calculation process and X is 1 in the L1 motion vector calculation process. Also, when information from another reference list instead of a reference list identical to that of a calculation target's LX is referenced during the motion vector calculation process of LX, the other reference list is represented as LY .

[0147] Quando o vetor de movimento mvLX de LX é usado (etapa S202 da Figura 25: SIM), os candidatos de preditor de vetor de movimento de LX são calculados para construir a lista de candidatos de preditor 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.[0147] When LX motion vector mvLX is used (Step S202 of Figure 25: YES), LX motion vector predictor candidates are calculated to build the LX mvpListLX motion vector predictor candidate list (step S203 of Figure 25). In the spatial motion vector predictor candidate derivation unit 421, the temporal motion vector predictor candidate derivation unit 422, the history-based motion vector predictor candidate derivation unit 423, and the from the motion vector predictor candidate replenishment unit 425 of the normal motion vector predictor mode derivation unit 401, a plurality of motion vector predictor candidates are calculated to build a list of motion vector predictor candidates mvpListLX. A detailed processing procedure of step S203 of Figure 25 will be described below using the flowchart of Figure 20.

[0148] 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).[0148] Subsequently, the motion vector predictor candidate mvpListLX[mvpIdxLX] corresponding to the mvpIdxLX index of the motion vector predictor decoded and provided by the bit string decoding unit 201 from the motion vector predictor candidate list mvpListLX is extracted as a selected motion vector predictor mvpLX in motion vector predictor candidate selection unit 426 (step S204 of Figure 25).

[0149] 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 de movimento>[0149] Subsequently, the motion vector addition unit 427 sums the motion vector difference mvdLX of LX that is decoded and provided by the bit string decoding unit 201 and the motion vector predictor mvpLX of LX and calculates the mvLX motion vector of LX as mvLX=mvpLX+mvdLX (step S205 of Figure 25). <Normal Motion Vector Predictor Mode Derivation Unit (Normal AMVP): Motion Vector Prediction Method>

[0150] A Figura 20 é um fluxograma mostrando 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.[0150] Figure 20 is a flowchart showing a processing procedure of a normal motion vector predictor mode derivation process having a function common to the normal motion vector predictor mode derivation unit 301 of the encoding device and the normal motion vector predictor mode derivation unit 401 of the image decoding device according to the embodiment of the present invention.

[0151] 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 é fornecida com uma área de armazenamento onde 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 começa em 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, assume-se 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.[0151] The normal motion vector predictor mode derivation unit 301 and the normal motion vector predictor mode derivation unit 401 include a list of motion vector predictor candidates mvpListLX. The motion vector predictor candidate list mvpListLX has a list structure and is provided with a storage area where a motion vector predictor index indicating the location within the motion vector predictor candidate list and a candidate motion vector predictor corresponding to the index are stored as elements. The motion vector predictor index number starts at 0 and the motion vector predictor candidates are stored in the motion vector predictor candidate list storage area mvpListLX. In the present embodiment, it is assumed that at least two motion vector predictor candidates (interprediction information) can be registered in the motion vector predictor candidate list mvpListLX. Also, a variable numCurrMvpCand indicating the number of motion vector predictor candidates registered in the motion vector predictor candidate list mvpListLX is set to 0.

[0152] 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), ou seja, 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 de 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 de blocos vizinhos a serem referidos e o número de blocos vizinhos a serem referidos sejam diferentes, e um flag availableFlagLXN indicando se um candidato de preditor de vetor de movimento do bloco de codificação pode ser usado ou não, 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.[0152] Spatial motion vector predictor candidate derivation units 321 and 421 derive motion vector predictor candidates from neighboring blocks on the left side. In this process, an mvLXA motion vector predictor is derived with reference to the interprediction information of the neighboring block on the left (A0 or A1 of Figure 11), i.e. a flag indicating whether a motion vector predictor candidate can or not be used, a motion vector, a reference index, and the like, and the derived mvLXA is added to the mvpListLX motion vector predictor candidate list (step S301 of Figure 20). Also, X is 0 at the time of the L0 prediction and X is 1 at the time of the L1 prediction (the same is true below). Subsequently, spatial motion vector predictor candidate derivation units 321 and 421 derive a motion vector predictor candidate from a neighboring block on the upper side. In this process, the motion vector predictor mvLXB is derived with reference to the interprediction information of a neighboring block on the upper side (B0, B1, or B2 of Figure 11), i.e., a flag indicating whether a motion vector predictor candidate motion may or may not be used, a motion vector, a reference index, and the like, and mvLXB is added to the motion vector predictor candidate list mvpListLX if the derived mvLXA is not equal to the derived mvLXB (step S302 of Figure 20 ). The processing of steps S301 and S302 of Figure 20 is common, except that the positions of neighboring blocks to be referred and the number of neighboring blocks to be referred are different, and an availableFlagLXN flag indicating whether a motion vector predictor candidate of the encoding block may or may not be used, a motion vector mvLXN, and a reference index refIdxN (N represents A or B and the same is true below) are derived.

[0153] 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[0153] Subsequently, temporal motion vector predictor candidate derivation units 322 and 422 derive motion vector predictor candidates from blocks in an image whose time is different from that of the current target image. In this process, an availableFlagLXCol flag indicating whether or not a motion vector predictor candidate from an encoding block of a different time frame can be used, a motion vector mvLXCol, a reference index refIdxCol, and a reference list listCol are derived, and mvLXCol is added to the motion vector predictor candidate list mvpListLX

(etapa S303 da Figura 20).(step S303 of Figure 20).

[0154] Além disso, é assumido 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.[0154] Furthermore, it is assumed that the processes of temporal motion vector predictor candidate derivation units 322 and 422 may be omitted in units of sequences (SPS), images (PPS), or slices.

[0155] 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.[0155] Subsequently, history-based motion vector predictor candidate derivation units 323 and 423 add the history-based motion vector predictor candidates recorded in the list of motion-based motion vector predictor candidates. in history HmvpCandList to the list of motion vector predictor candidates mvpListLX (step S304 of Figure 20). Details of the registration processing procedure of step S304 will be described below using the flowchart of Figure 29.

[0156] Subsequentemente, as unidades de reabastecimento de candidato de preditor de vetor de movimento 325 e 425 adicionam candidatos de preditor de vetor de movimento com 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)>[0156] Subsequently, motion vector predictor candidate replenishment units 325 and 425 add motion vector predictor candidates with a predetermined value such as (0, 0) until the list of vector predictor candidates of motion mvpListLX is satisfied (S305 of Figure 20). <Normal blending mode derivation unit (normal blending)>

[0157] 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.[0157] Normal merge mode derivation unit 302 of Figure 18 includes a spatial merge candidate derivation unit 341, a temporal merge candidate derivation unit 342, an average merge candidate derivation unit 344, a history-based merge candidate derivation unit 345, a merge candidate replenishment unit 346, and a merge candidate selection unit 347.

[0158] A unidade de derivação de modo de mesclagem normal 402 da[0158] Normal blending mode derivation unit 402 of the

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.Figure 24 includes a spatial merge candidate derivation unit 441, a temporal merge candidate derivation unit 442, an average merge candidate derivation unit 444, a history-based merge candidate derivation unit 445, a merge candidate replenishment unit 446 and a merge candidate selection unit 447.

[0159] A Figura 21 é um fluxograma explicativo mostrando 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 imagem e a unidade de derivação de modo de mesclagem normal 402 do dispositivo de decodificação de imagem de acordo com a modalidade da presente invenção.[0159] Figure 21 is an explanatory flowchart showing a procedure of a normal merge mode derivation process having a function common to the normal merge mode derivation unit 302 of the image encoding device and the normal merge mode derivation unit 302 of the image encoding device. 402 of the image decoding device according to the embodiment of the present invention.

[0160] A seguir, vários processos serão descritos etapa por etapa. Embora seja descrito um caso no qual um tipo de fatia slice_type é uma fatia B será descrito, a menos que 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) é fornecida 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.[0160] Next, several processes will be described step by step. Although a case in which a slice type slice_type is a slice B will be described, unless otherwise specified in the following description, the present invention can also be applied to the case of a slice P. However, when the slice type slice_type is a P slice, because only L0 prediction (Pred_L0) is provided as interprediction mode and L1 prediction (Pred_L1) and biprediction (Pred_BI) are absent, an L1 related process can be omitted.

[0161] 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 é fornecida com um índice de mesclagem indicando o local dentro da lista de candidatos de mesclagem e uma área de armazenamento onde os candidatos de mesclagem correspondentes ao índice são armazenados como elementos. O número do índice de mesclagem começa em 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. Além disso, uma variável numCurrMergeCand indicando o número de candidatos de mesclagem registrados na lista de candidatos de mesclagem mergeCandList é definida como[0161] Normal merge mode derivation unit 302 and normal merge mode derivation unit 402 have a mergeCandList merge candidate list. The mergeCandList merge candidate list has a list structure and is provided with a merge index indicating the location within the merge candidate list and a storage area where the merge candidates corresponding to the index are stored as elements. The merge index number starts at 0 and the merge candidates are stored in the mergeCandList merge candidate list storage area. In the subsequent process, the merge candidate of the merge index i registered in the mergeCandList merge candidate list is represented by mergeCandList[i]. In the present embodiment, it is assumed that at least six merge candidates (interprediction information) can be registered in the mergeCandList merge candidate list. Also, a numCurrMergeCand variable indicating the number of merge candidates registered in the mergeCandList merge candidate list is set to

0.0.

[0162] Uma unidade de derivação de candidato de mesclagem espacial 341 e uma unidade de derivação de candidato de mesclagem espacial 441 derivam candidatos de mesclagem espaciais que são derivados a partir de blocos (B1, A1, B0, A0, e B2 da Figura 11) vizinhos de um bloco alvo na ordem de B1, A1, B0, A0, e B2 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 registram os candidatos de mesclagem espacial derivados na lista de candidatos de mesclagem mergeCandList (etapa S401 da Figura 21). Na presente invenção, N que indica qualquer um dentre candidatos de mesclagem espacial B1, A1, B0, A0, e B2 e um candidato de mesclagem temporal Col é estabelecido. Um flag availableFlagN indicando se informações de interpredição de bloco N estão ou não disponíveis como um candidato de mesclagem espacial, um índice de referência refIdxL0N de L0 e um índice de referência refIdxL1N de L1 de candidato de mesclagem espacial N, um flag de predição L0 predFlagL0N indicando se predição L0 deve ou não ser desempenhada, um flag de predição[0162] A spatial merge candidate derivation unit 341 and a spatial merge candidate derivation unit 441 derive spatial merge candidates that are derived from blocks (B1, A1, B0, A0, and B2 of Figure 11 ) neighbors of a target block in the order of B1, A1, B0, A0, and B2 from the encoding information stored in the encoding information storage memory 111 of the image encoding device or the encoding information storage memory 205 of the image decoding device and register the derived spatial merge candidates in the mergeCandList merge candidate list (step S401 of Figure 21). In the present invention, N which indicates any one of spatial merge candidates B1, A1, B0, A0, and B2 and a temporal merge candidate Col is established. An availableFlagN flag indicating whether or not block N interprediction information is available as a spatial merge candidate, a reference index refIdxL0N of L0 and a reference index refIdxL1N of L1 of spatial merge candidate N, a prediction flag L0 predFlagL0N indicating whether or not L0 prediction should be performed, a prediction flag

L1 predFlagL1N indicando se predição L1 deve ou não ser desempenhada, um vetor de movimento mvL0N de L0, e um vetor de movimento mvL1N de L1 são derivados. Entretanto, na presente modalidade, devido ao candidato de mesclagem é derivado sem se referir às informações de interpredição de um bloco incluído em um bloco de codificação que serve como um alvo, um candidato de mesclagem espacial que utiliza as informações de interpredição do bloco incluído no bloco de codificação alvo não é derivado.L1 predFlagL1N indicating whether or not L1 prediction should be performed, a motion vector mvL0N from L0, and a motion vector mvL1N from L1 are derived. However, in the present embodiment, because the merge candidate is derived without referring to the interprediction information of a block included in a coding block that serves as a target, a spatial merge candidate that uses the interprediction information of the block included in the target coding block is not derived.

[0163] 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 ser usado ou não, um flag de predição L0 predFlagL0Col indicando se a predição L0 do candidato de mesclagem temporal é desempenhada ou não, 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.[0163] Subsequently, the temporal merge candidate derivation unit 342 and the temporal merge candidate derivation unit 442 derive temporal merge candidates from images of different times and register the derived temporal merge candidates in the candidate list mergeCandList merge (step S402 in Figure 21). An availableFlagCol flag indicating whether or not the temporal merge candidate can be used, an L0 prediction flag predFlagL0Col indicating whether or not the L0 prediction of the temporal merge candidate is performed, an L1 prediction flag predFlagL1Col indicating whether the L1 prediction is or not performed, a motion vector mvL0Col of L0, and a motion vector mvL1Col of L1 are derived.

[0164] Além disso, assume-se que os processos da unidade de derivação de candidato de mesclagem temporal 342 e da unidade de derivação de candidato de mesclagem temporal 442 podem ser omitidos em unidades de sequências (SPS), imagens (PPS), ou fatias.[0164] Furthermore, it is assumed that the processes of temporal merge candidate derivation unit 342 and temporal merge candidate derivation unit 442 may be omitted in sequence units (SPS), images (PPS), or slices.

[0165] 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).[0165] Subsequently, the history-based merge candidate derivation unit 345 and the history-based merge candidate derivation unit 445 log history-based motion vector predictor candidates recorded in the candidate list of history-based motion vector predictor HmvpCandList in the mergeCandList merge candidate list (step S403 in Figure 21).

[0166] Além disso, quando o número de candidatos de mesclagem numCurrMergeCand registrados na 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 na 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.[0166] Also, when the number of numCurrMergeCand merge candidates registered in the mergeCandList merge candidate list is less than the maximum number of MaxNumMergeCand merge candidates, the maximum number of MaxNumMergeCand merge candidates is set to an upper bound of the number of numCurrMergeCand merge candidates registered in the mergeCandList merge candidate list and history-based merge candidates are derived and registered in the mergeCandList merge candidate list.

[0167] 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 adicionam o candidato de mesclagem médio derivado à lista de candidatos de mesclagem mergeCandList (etapa S404 da Figura 21).[0167] Subsequently, the average merge candidate derivation unit 344 and the average merge candidate derivation unit 444 derive an average merge candidate from the mergeCandList merge candidate list and add the derived average merge candidate to the mergeCandList merge candidate list (step S404 of Figure 21).

[0168] Além disso, quando o número de candidatos de mesclagem numCurrMergeCand registrados na 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 na lista de candidatos de mesclagem mergeCandList e os candidatos de mesclagem média são derivados e registrados na lista de candidatos de mesclagem mergeCandList.[0168] Also, when the number of numCurrMergeCand merge candidates registered in the mergeCandList merge candidate list is less than the maximum number of MaxNumMergeCand merge candidates, the maximum number of MaxNumMergeCand merge candidates is set to an upper bound of the number of numCurrMergeCand merge candidates registered in the mergeCandList merge candidate list and the average merge candidates are derived and registered in the mergeCandList merge candidate list.

[0169] Na presente invenção, 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.[0169] In the present invention, the average merge candidate is a new merge candidate having a motion vector obtained by averaging the motion vectors of a first merge candidate and a second merge candidate recorded in the mergeCandList merge candidate list for each of the L0 and L1 predictions.

[0170] Subsequentemente , na unidade de reabastecimento de candidato de mesclagem 346 e na unidade de reabastecimento de candidato de mesclagem 446, quando o número de candidatos de mesclagem numCurrMergeCand registrados na 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 na 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 é 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.[0170] Subsequently, at merge candidate replenishment unit 346 and merge candidate replenishment unit 446, when the number of merge candidates numCurrMergeCand registered in the merge candidate list mergeCandList is less than the maximum number of candidates MaxNumMergeCand merge candidate, the maximum number of MaxNumMergeCand merge candidates is defined as an upper bound on the number of numCurrMergeCand merge candidates registered in the mergeCandList merge candidate list, and an additional merge candidate is derived and registered in the mergeCandList merge candidate list (step S405 of Figure 21). In slice P, a merge candidate for which a motion vector has a value of (0, 0) and the prediction mode is prediction L0 (Pred_L0) is added using the maximum number of merge candidates MaxNumMergeCand as the upper bound . In slice B, a merge candidate for which a motion vector has a value of (0, 0) and the prediction mode is biprediction (Pred_BI) is added. A reference index when the merge candidate is added is different from the previously added reference index.

[0171] Subsequentemente, a unidade de seleção de candidato de mesclagem 347 e a unidade de seleção de candidato de mesclagem 447 selecionam candidatos de mesclagem 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 de codificação seleciona um candidato de mesclagem por calcular 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 para a 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 para a unidade de predição de movimento compensado 406. <Preditor de vetor de movimento temporal>[0171] Subsequently, the merge candidate selection unit 347 and the merge candidate selection unit 447 select merge candidates from the merge candidates registered within the mergeCandList merge candidate list. The 347 coding-side merge candidate selection unit selects a merge candidate by calculating an amount of code and an amount of skew, and provides a merge index indicating the selected merge candidate and merge candidate interprediction information. to the motion-compensated prediction unit 306 via the interprediction mode determination unit 305. On the other hand, the merge candidate selection unit 447 on the decoding side selects a merge candidate based on a decoded merge index and provides the selected merge candidate to the compensated motion prediction unit 406. <Temporal Motion Vector Predictor>

[0172] Uma relação antes e depois entre imagens em relação ao tempo será descrita antes da descrição do preditor de vetor de movimento temporal. A Figura 38A mostra uma relação entre imagens quando um bloco de codificação alvo e uma imagem alvo são diferentes em um domínio do tempo. Uma imagem processada específica a ser referida no processamento do preditor de vetor de movimento temporal para a imagem alvo é estabelecida como ColPic. A ColPic é identificada por sintaxe. Além disso, a Figura 38B mostra um bloco de codificação processado localizado em uma posição que é igual à posição do bloco de codificação alvo e um bloco de codificação processado localizado próximo ao bloco de codificação alvo em ColPic.[0172] A before and after relationship between images with respect to time will be described before the description of the temporal motion vector predictor. Figure 38A shows a relationship between images when a target coding block and a target image are different in a time domain. A specific processed image to be referred to in temporal motion vector predictor processing for the target image is established as ColPic. ColPic is identified by syntax. Furthermore, Fig. 38B shows a processed coding block located at a position that is equal to the position of the target coding block and a processed coding block located next to the target coding block in ColPic.

[0173] A seguir, a operação da unidade de derivação de candidato de preditor de vetor de movimento temporal 322 na unidade de derivação de modo de preditor de vetor de movimento normal 301 da Figura 17 será descrita com referência à Figura 39.[0173] Next, the operation of the temporal motion vector predictor candidate derivation unit 322 in the normal motion vector predictor mode derivation unit 301 of Figure 17 will be described with reference to Figure 39.

[0174] Primeiro, ColPic é derivada (etapa S4201). A seguir, um bloco de codificação colCb é derivado e informações de codificação são adquiridas (etapa S4202). O colCb é um bloco de codificação localizado na parte inferior direita de uma posição que é igual àquela do bloco de codificação alvo dentro de ColPic. O bloco de codificação acima corresponde a um bloco de codificação T0 da Figura[0174] First, ColPic is derived (step S4201). Next, a colCb encoding block is derived and encoding information is acquired (step S4202). The colCb is an encoding block located at the lower right of a position that is equal to that of the target encoding block within ColPic. The coding block above corresponds to a T0 coding block in Fig.

38B. Entretanto, se o modo de predição PredMode de colCb não puder ser utilizado ou se o modo de predição PredMode de colCb for intrapredição (MODE_INTRA), o bloco de codificação localizado na parte inferior direita do centro de uma posição que é igual àquela do bloco de codificação alvo dentro de ColPic é estabelecido como colCb. O bloco de codificação acima corresponde a um bloco de codificação T1 da Figura 38B.38B. However, if colCb's PredMode prediction mode cannot be used or if colCb's PredMode prediction mode is intraprediction (MODE_INTRA), the coding block located at the lower right of the center at a position that is equal to that of the target encoding within ColPic is set to colCb. The above coding block corresponds to a T1 coding block of Fig. 38B.

[0175] A seguir, informações de interpredição são derivadas para cada lista de referência (S4203 e S4204). Na presente invenção, um vetor de movimento mvLXCol para cada lista de referência e um flag availableFlagLXCol que indica se as informações de codificação são ou não válidas são derivados em relação ao bloco de codificação colCb. O LX indica uma lista de referência, LX se torna L0 na derivação de lista de referência 0, e LX se torna L1 na derivação de lista de referência 1. Quando nenhuma dentre as informações de interpredição estiver disponível, availableFlagLXCol=0 e mvLXCol=(0, 0). Por outro lado, quando as informações de interpredição estão disponíveis, availableFlagLXCol=1. Além disso, o vetor de movimento de L0 ou L1 de colCb é selecionado em conformidade com o modo de predição do bloco de codificação colCb ou afins e o vetor de movimento escalado se torna mvLXCol. O escalamento é calculado com base em uma razão de POC entre uma imagem alvo e uma imagem de referência e uma razão de POC entre ColPic e a imagem de referência a ser referida para o vetor de movimento selecionado.[0175] Next, interprediction information is derived for each reference list (S4203 and S4204). In the present invention, a motion vector mvLXCol for each reference list and an availableFlagLXCol flag indicating whether or not the encoding information is valid are derived relative to the colCb encoding block. LX indicates a reference list, LX becomes L0 in reference list derivation 0, and LX becomes L1 in reference list derivation 1. When none of the interprediction information is available, availableFlagLXCol=0 and mvLXCol=( 0, 0). On the other hand, when interprediction information is available, availableFlagLXCol=1. Also, the L0 or L1 motion vector of colCb is selected in accordance with the prediction mode of the colCb coding block or the like, and the scaled motion vector becomes mvLXCol. Scaling is calculated based on a POC ratio between a target image and a reference image and a POC ratio between ColPic and the reference image to be referenced for the selected motion vector.

[0176] Então, se availableFlagLXCol=1, mvLXCol é adicionado como um candidato à lista de candidatos de preditor de vetor de movimento mvpListLX na, acima mencionada, unidade de derivação de modo de preditor de vetor de movimento normal 301 (S4205). Conforme descrito acima, um processo da unidade de derivação de candidato de preditor de vetor de movimento temporal 322 é concluído.[0176] Then, if availableFlagLXCol=1, mvLXCol is added as a candidate to the motion vector predictor candidate list mvpListLX in the aforementioned normal motion vector predictor mode derivation unit 301 (S4205). As described above, a temporal motion vector predictor candidate derivation unit process 322 is completed.

[0177] Devido a operação da unidade de derivação de candidato de preditor de vetor de movimento temporal 422 na unidade de derivação de modo de preditor de vetor de movimento normal 401 da Figura 23 ser a mesma como aquela da unidade de derivação de candidato de preditor de vetor de movimento temporal 322 descrita acima, a descrição da mesma será omitida.[0177] Because the operation of the temporal motion vector predictor candidate derivation unit 422 in the normal motion vector predictor mode derivation unit 401 of Figure 23 is the same as that of the predictor candidate derivation unit motion vector 322 described above, the description thereof will be omitted.

[0178] A operação da unidade de derivação de candidato de mesclagem temporal 342 na unidade de derivação de modo de mesclagem normal 302 da Figura 18 é substancialmente a mesma como aquela da operação da unidade de derivação de candidato de preditor de vetor de movimento temporal 322 descrita acima. Entretanto, em S4205 da Figura 39, apenas as operações a seguir são diferentes. Quando o flag availableFlagL0Col ou o flag availableFlagL1Col for 1, mvL0Col e mvL1Col são adicionados como candidatos à lista de candidatos de mesclagem mergeCandList na unidade de derivação de modo de mesclagem normal descrita acima (S4205).[0178] The operation of the temporal merge candidate derivation unit 342 in the normal merge mode derivation unit 302 of Figure 18 is substantially the same as that of the operation of the temporal motion vector predictor candidate derivation unit 322 described above. However, in S4205 of Figure 39, only the following operations are different. When the availableFlagL0Col flag or the availableFlagL1Col flag is 1, mvL0Col and mvL1Col are added as candidates to the mergeCandList merge candidate list in the normal merge mode derivation unit described above (S4205).

[0179] Devido a operação da unidade de derivação de candidato de mesclagem temporal 442 na unidade de derivação de modo de mesclagem normal 402 da Figura 24 ser a mesma como aquela da unidade de derivação de candidato de mesclagem temporal 342 descrita acima, a descrição da mesma será omitida. <Atualização da lista de candidatos de preditor de vetor de movimento com base em histórico>[0179] Because the operation of the temporal merge candidate derivation unit 442 in the normal merge mode derivation unit 402 of Figure 24 is the same as that of the temporal merge candidate derivation unit 342 described above, the description of same will be omitted. <History-based motion vector predictor candidate list update>

[0180] 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 fornecida 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 serão descritos em detalhes. A Figura 26 é um fluxograma explicativo mostrando 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.[0180] Next, an initialization method and a method of updating the history-based motion vector predictor candidate list HmvpCandList provided in the coding side 111 coding information store memory and the coding side storage memory Encoding information 205 on the decoding side will be described in detail. Figure 26 is an explanatory flowchart showing an initialization/update processing procedure of a history-based motion vector predictor candidate list.

[0181] Na presente modalidade, é assumido 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 na unidade de interpredição 203 para atualizar a lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList.[0181] In the present embodiment, the history-based motion vector predictor candidate list HmvpCandList is assumed to be updated in encoding information storage memory 111 and encoding information storage memory 205. history-based motion vector predictor candidate list update can be installed on the interprediction unit 102 and on the interprediction unit 203 to update the history-based motion vector predictor candidate list HmvpCandList.

[0182] A lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList é inicialmente definida no início 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 mesclagem normal foi selecionado pela unidade de determinação de método de predição 105 no lado de 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 decodificadas pela unidade de decodificação de bit strings 201 é sobre o modo de preditor de vetor de movimento normal ou o modo de mesclagem normal na lado de decodificação.[0182] HmvpCandList history-based motion vector predictor candidate list is initially set at the beginning of slice, HmvpCandList history-based motion vector predictor candidate list is updated when vector predictor mode normal motion or normal blending mode has been selected by the prediction method determination unit 105 on the encoding side, and the history-based motion vector predictor candidate list HmvpCandList is updated when the prediction information decoded by the bit strings decoding unit 201 is about normal motion vector predictor mode or normal blending mode on the decoding side.

[0183] 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 mesclagem normal é registrado 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 predição L1 é desempenhada ou não, um vetor de movimento mvL0 de L0 e um vetor de movimento mvL1 de L1.[0183] The interprediction information used when the interprediction is performed in normal motion vector predictor mode or normal merge mode is registered as an interprediction information candidate hMvpCand in the based motion vector predictor candidate list in HmvpCandList history. The interprediction information candidate hMvpCand includes a reference index refIdxL0 of L0, a reference index refIdxL1 of L1, a prediction flag L0 predFlagL0 indicating whether or not the prediction L0 is performed, a prediction flag L1 predFlagL1 indicating whether prediction L1 is performed or not, a motion vector mvL0 of L0 and a motion vector mvL1 of L1.

[0184] Quando há informações de interpredição tendo o mesmo valor que um candidato de informações de interpredição hMvpCand entre elementos (isto é, informações de interpredição) registrados na lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList fornecida 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, 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 início 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.[0184] When there is interprediction information having the same value as an inter-element hMvpCand interprediction information candidate (i.e., interprediction information) recorded in the history-based motion vector predictor candidate list HmvpCandList provided in memory encoding-side information storage 111 and decoding-side encoding information storage memory 205, the element is removed from the history-based motion vector predictor candidate list HmvpCandList. On the other hand, when there is no interprediction information having the same value as an interprediction information candidate hMvpCand, the element at the beginning of the history-based motion vector predictor candidate list HmvpCandList is removed and the candidate information from hMvpCand interprediction is added to the end of the HmvpCandList history-based motion vector predictor candidate list.

[0185] O número de elementos da lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList fornecida 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.[0185] The number of elements of the history-based motion vector predictor candidate list HmvpCandList provided in encoding-side coding information storage memory 111 and decoding-side coding information storage memory 205 according to the present invention is assumed to be six.

[0186] Em primeiro lugar, a lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList é inicializada em unidades de fatias. 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 início da fatia e um valor do número de candidatos de preditor de vetor de movimento com base em histórico NumHmvpCand registrados na lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList é definido como 6 (etapa S2101 da Figura 26). O valor numérico acima é um exemplo. Por exemplo, em uma implementação real em um sistema de computador, o valor numérico pode ser alterado conforme necessário. O mesmo também é verdade para outros valores numéricos.[0186] First, the history-based motion vector predictor candidate list HmvpCandList is initialized in slice units. History-based motion vector predictor candidates are added to all elements of the history-based motion vector predictor candidate list HmvpCandList at the beginning of the slice and a value of the number of motion vector predictor candidates with history-based NumHmvpCand recorded in the history-based motion vector predictor candidate list HmvpCandList is set to 6 (step S2101 of Figure 26). The numerical value above is an example. For example, in a real implementation on a computer system, the numeric value can be changed as needed. The same is also true for other numeric values.

[0187] 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, partes, ou linhas de bloco de árvore.[0187] Also, the HmvpCandList history-based motion vector predictor candidate list initialization is performed in slice units (a first coding block of a slice), but can be performed in image units, parts , or tree block lines.

[0188] A Figura 40 é uma tabela mostrando um exemplo de um candidato de preditor de vetor de movimento com base em histórico que é adicionado de acordo com a inicialização da lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList. Um exemplo no qual o tipo de fatia é uma fatia B e o número de imagens de referência é 4 é mostrado. 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 (0, 0) como um candidato de preditor de vetor de movimento com base em histórico à lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList em conformidade com o tipo de fatia até que um índice de preditor de vetor de movimento com base em histórico seja definido a partir de (Número de candidatos de preditor de vetor de movimento com base em histórico NumHmvpCand−1) para 0. Nesse momento, o índice de preditor de vetor de movimento com base em histórico inicia a partir de (Número de candidatos de preditor de vetor de movimento com base em histórico NumHmvpCand−1) e o índice de referência refIdxLX (X é 0 ou 1) é definido para um valor que é incrementado por um a partir de 0 a (Número de imagens de referência numRefIdx−1). Subsequentemente, permite-se que os candidatos de preditor de vetor de movimento com base em histórico se sobreponham e refIdxLX é definido para um valor de 0. Definindo-se valores para todos dentre o número de candidatos de preditor de vetor de movimento com base em histórico NumHmvpCand e definindo-se o valor do número de candidatos de preditor de vetor de movimento com base em histórico NumHmvpCand para um valor fixo, candidatos de preditor de vetor de movimento com base em histórico inválidos são eliminados. Desse modo, é possível aperfeiçoar a eficiência de codificação atribuindo-se um valor de um índice de referência menor geralmente tendo maior seletividade a partir de um candidato tendo um valor de um maior índice de preditor de vetor de movimento com base em histórico com uma probabilidade mais alta de adição à lista de candidatos de preditor de vetor de movimento ou à lista de candidatos de mesclagem.[0188] Figure 40 is a table showing an example of a history-based motion vector predictor candidate that is added according to the HmvpCandList history-based motion vector predictor candidate list initialization. An example in which the slice type is a B slice and the number of reference images is 4 is shown. The history-based motion vector predictor candidate list is populated with history-based candidates by adding interprediction information with a motion vector value (0, 0) as a motion vector-based predictor candidate. in history to history-based motion vector predictor candidate list HmvpCandList conforming to slice type until a history-based motion vector predictor index is set from (Number of history-based motion vector NumHmvpCand−1) to 0. At this time, history-based motion vector predictor index starts from (Number of history-based motion vector predictor candidates NumHmvpCand−1 ) and the reference index refIdxLX (X is 0 or 1) is set to a value that is incremented by one from 0 to (Number of reference images numRefIdx−1). Subsequently, the history-based motion vector predictor candidates are allowed to overlap and refIdxLX is set to a value of 0. Setting values for all of the number of motion vector predictor candidates based on history NumHmvpCand and by setting the value of the number of history-based motion vector predictor candidates NumHmvpCand to a fixed value, invalid history-based motion vector predictor candidates are eliminated. In this way, it is possible to improve the coding efficiency by assigning a value of a lower reference index generally having greater selectivity from a candidate having a value of a greater historically based motion vector predictor index with a probability highest addition to motion vector predictor candidate list or merge candidate list.

[0189] Além disso, 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, é possível simplificar o processo de derivação de candidato de preditor de vetor de movimento com base em histórico ou o processo de derivação de candidato de mesclagem com base em histórico.[0189] Also, the number of history-based motion vector predictor candidates can be treated as a fixed value when populating the history-based motion vector predictor candidate list with the vector predictor candidates of history-based motion in slice units, for example, you can simplify the process of deriving a history-based motion vector predictor candidate or the process of deriving a history-based merge candidate.

[0190] Embora o valor do vetor de movimento seja geralmente definido como (0, 0) que é uma alta probabilidade de seleção na presente invenção, é apenas necessário para o valor do vetor de movimento para ser um valor predeterminado. Por exemplo, a eficiência de codificação de uma diferença de vetor de movimento pode ser melhorada ao definir valores tais como (4, 4), (0, 32) e (-128, 0) ou a eficiência de codificação de uma diferença de vetor de movimento pode ser melhorada definindo uma pluralidade de valores predeterminados.[0190] Although the value of the motion vector is generally set to (0, 0) which is a high probability of selection in the present invention, it is only necessary for the value of the motion vector to be a predetermined value. For example, the encoding efficiency of a motion vector difference can be improved by setting values such as (4, 4), (0, 32) and (-128, 0) or the encoding efficiency of a vector difference of motion can be improved by setting a plurality of predetermined values.

[0191] Embora o índice de preditor de vetor de movimento com base em histórico comece a partir de (Número de candidatos de preditor de vetor de movimento com base em histórico NumHmvpCand−1) e o índice de referência refIdxLX (X é 0 ou 1) seja definido para um valor que é incrementado por um a partir de 0 a (Número de imagens de referência numRefIdx−1), o índice de preditor de vetor de movimento com base em histórico pode começar a partir de 0.[0191] Although history-based motion vector predictor index starts from (Number of history-based motion vector predictor candidates NumHmvpCand−1) and reference index refIdxLX (X is 0 or 1 ) is set to a value that is incremented by one from 0 to (Number of reference images numRefIdx−1), the history-based motion vector predictor index can start from 0.

[0192] A Figura 41 é uma tabela que mostra outro exemplo de um candidato de preditor de vetor de movimento com base em histórico que é adicionado de acordo com a inicialização da lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList. Um exemplo no qual o tipo de fatia é uma fatia B e o número de imagens de referência é 2 é mostrado. No presente exemplo, a lista de candidatos de preditor de vetor de movimento com base em histórico é preenchida adicionando-se informações de interpredição com diferentes índices de referência ou valores de vetor de movimento como candidatos de preditor de vetor de movimento com base em histórico de modo que 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 não se sobreponham um ao outro. Nesse momento, o índice de preditor de vetor de movimento com base em histórico inicia a partir de (Número de candidatos de preditor de vetor de movimento com base em histórico NumHmvpCand−1) e o índice de referência refIdxLX (X é 0 ou 1) é definido para um valor que é incrementado por um de 0 a (Número de imagens de referência numRefIdx−1). Subsequentemente, vetores de movimento com diferentes valores para refIdxLX de 0 são adicionados como candidatos de preditor de vetor de movimento com base em histórico. Definindo-se todos os valores para o número de candidatos de preditor de vetor de movimento com base em histórico NumHmvpCand e definindo-se o valor do número de candidatos de preditor de vetor de movimento com base em histórico NumHmvpCand para um valor fixo, candidatos de preditor de vetor de movimento com base em histórico inválidos são eliminados.[0192] Figure 41 is a table showing another example of a history-based motion vector predictor candidate that is added according to the HmvpCandList history-based motion vector predictor candidate list initialization. An example in which the slice type is a B slice and the number of reference images is 2 is shown. In the present example, the list of history-based motion vector predictor candidates is populated by adding interprediction information with different reference indices or motion vector values as history-based motion vector predictor candidates. so that history-based motion vector predictor candidates in elements of the history-based motion vector predictor candidate list HmvpCandList do not overlap with each other. At this time, the history-based motion vector predictor index starts from (Number of history-based motion vector predictor candidates NumHmvpCand−1) and the reference index refIdxLX (X is 0 or 1) is set to a value that is incremented by one from 0 to (Number of reference images numRefIdx−1). Subsequently, motion vectors with different values for refIdxLX of 0 are added as history-based motion vector predictor candidates. By setting all values for the number of history-based motion vector predictor candidates NumHmvpCand and setting the value of the number of history-based motion vector predictor candidates NumHmvpCand to a fixed value, Invalid history-based motion vector predictor are eliminated.

[0193] Desse modo, preenchendo-se 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 que não se sobrepõem em unidades de fatias, é possível omitir um processo da unidade de reabastecimento de candidato de mesclagem 346 após a unidade de derivação de candidato de mesclagem com base em histórico 345 a ser desempenhada em unidades de blocos de codificação na unidade de derivação de modo de mesclagem normal 302 a ser descrita abaixo e reduzir uma quantidade de processamento.[0193] Thus, by populating the list of history-based motion vector predictor candidates with history-based motion vector predictor candidates that do not overlap in slice units, it is possible to omit a process from the merge candidate replenishment unit 346 after history-based merge candidate derivation unit 345 to be performed in coding block units in normal merge mode derivation unit 302 to be described below and reduce an amount of processing.

[0194] Embora o valor de vetor de movimento seja definido para um valor pequeno, tal como (0, 0) ou (1, 0) na presente invenção, o valor de vetor de movimento pode ser aumentado desde que os candidatos de preditor de vetor de movimento com base em histórico não se sobreponham.[0194] Although the motion vector value is set to a small value such as (0, 0) or (1, 0) in the present invention, the motion vector value can be increased as long as the motion predictor candidates history-based motion vector do not overlap.

[0195] Embora o índice de preditor de vetor de movimento com base em histórico inicie a partir de (Número de candidatos de preditor de vetor de movimento com base em histórico NumHmvpCand−1) e o índice de referência refIdxLX (X é 0 ou 1) seja definido para um valor que é incrementado por um a partir de 0 a (Número de imagens de referência numRefIdx−1), o índice de preditor de vetor de movimento com base em histórico pode iniciar a partir de[0195] Although history-based motion vector predictor index starts from (Number of history-based motion vector predictor candidates NumHmvpCand−1) and reference index refIdxLX (X is 0 or 1 ) is set to a value that is incremented by one from 0 to (Number of reference images numRefIdx−1), the history-based motion vector predictor index can start from

0.0.

[0196] A Figura 42 é uma tabela que mostra outro exemplo de um candidato de preditor de vetor de movimento com base em histórico que é adicionado de acordo com a inicialização da lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList.[0196] Figure 42 is a table showing another example of a history-based motion vector predictor candidate that is added according to the HmvpCandList history-based motion vector predictor candidate list initialization.

[0197] Um exemplo no qual o tipo de fatia é uma fatia B é mostrado. No presente exemplo, a lista de candidatos de preditor de vetor de movimento com base em histórico é preenchida adicionando-se informações de interpredição com diferentes valores de vetor de movimento como candidatos de preditor de vetor de movimento com base em histórico em relação a um índice de referência de 0 de modo que os candidatos de preditor de vetor de movimento com base em histórico que são elementos da lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList não se sobreponham um ao outro. Nesse momento, o índice de preditor de vetor de movimento com base em histórico inicia a partir de (Número de candidatos de preditor de vetor de movimento com base em histórico NumHmvpCand−1) e o índice de referência refIdxLX (X é 0 ou 1) é definido para 0. Definindo-se todos os valores para o número de candidatos de preditor de vetor de movimento com base em histórico NumHmvpCand e definindo-se o valor do número de candidatos de preditor de vetor de movimento com base em histórico NumHmvpCand para um valor fixo, candidatos de preditor de vetor de movimento com base em histórico inválidos são eliminados.[0197] An example in which the slice type is a B slice is shown. In the present example, the list of history-based motion vector predictor candidates is populated by adding interprediction information with different motion vector values as history-based motion vector predictor candidates against an index of 0 so that history-based motion vector predictor candidates that are elements of the history-based motion vector predictor candidate list HmvpCandList do not overlap with each other. At this time, the history-based motion vector predictor index starts from (Number of history-based motion vector predictor candidates NumHmvpCand−1) and the reference index refIdxLX (X is 0 or 1) is set to 0. By setting all values for the number of history-based motion vector predictor candidates NumHmvpCand and setting the value of the number of history-based motion vector predictor candidates NumHmvpCand to a fixed value, invalid history-based motion vector predictor candidates are eliminated.

[0198] Desse modo, é possível simplificar o processo devido a inicialização ainda poder ser desempenhada sem considerar o número de imagens de referência definindo-se o índice de referência para 0.[0198] In this way, it is possible to simplify the process because the initialization can still be performed without considering the number of reference images by setting the reference index to 0.

[0199] Embora o valor do vetor de movimento seja definido para um múltiplo de 2 na presente invenção, outros valores podem ser utilizados se os candidatos de preditor de vetor de movimento com base em histórico não se sobreporem em relação ao índice de referência de 0.[0199] Although the motion vector value is set to a multiple of 2 in the present invention, other values may be used if the history-based motion vector predictor candidates do not overlap with respect to the reference index of 0 .

[0200] Embora o índice de preditor de vetor de movimento com base em histórico inicie a partir de (Número de candidatos de preditor de vetor de movimento com base em histórico NumHmvpCand−1) e o índice de referência refIdxLX (X é 0 ou 1) seja definido para um valor que é incrementado por um a partir de 0 a (Número de imagens de referência numRefIdx−1), o índice de preditor de vetor de movimento com base em histórico pode iniciar a partir de[0200] Although history-based motion vector predictor index starts from (Number of history-based motion vector predictor candidates NumHmvpCand−1) and reference index refIdxLX (X is 0 or 1 ) is set to a value that is incremented by one from 0 to (Number of reference images numRefIdx−1), the history-based motion vector predictor index can start from

0.0.

[0201] 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 S2107 da Figura 26).[0201] Subsequently, the following HmvpCandList history-based motion vector predictor candidate list update process is performed iteratively for each coding block within the slice (steps S2102 to S2107 of Figure 26).

[0202] Primeiro, a definição inicial é desempenhada para cada bloco 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 indicando um candidato alvo de remoção é definido como 0 (etapa S2103 da Figura 26).[0202] First, initial definition is performed for each coding block. An identicalCandExist flag indicating whether or not there is an identical candidate is set to a value of FALSE and a removal target index removeIdx indicating a removal target candidate is set to 0 (step S2103 of Figure 26).

[0203] É determinado se existe 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 de 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 de 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 preditor 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á nenhum candidato de informações de interpredição 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).[0203] It is determined whether or not there is an hMvpCand interprediction information candidate from the registration target (step S2104 of Figure 26). When the prediction method determining unit 105 on the encoding side determines that the mode is the normal motion vector predictor mode or the normal blending mode or when the bit string decoding unit 201 on the decoding side decodes the Like normal motion vector predictor mode or normal merge mode, its interprediction information is defined as a candidate of the record target's hMvpCand interprediction information. When the encoding-side prediction method determining unit 105 determines that the mode is intraprediction mode, sub-block-based motion vector predictor mode, or sub-block-based merge mode, or when the bit string decoding unit 201 on the decoding side decodes the way the intraprediction mode, the sub-block-based motion vector predictor mode, or the sub-block-based merge mode, a process HmvpCandList historically based motion vector predictor candidate list update is not performed and the record target hMvpCand interprediction information candidate does not exist. When there is no candidate hMvpCand interprediction information from the registration target, steps S2105 to S2106 are skipped (step S2104 of Figure 26: NO). When there is an hMvpCand interprediction information candidate from the record target, processing of step S2105 is performed (step S2104 of Figure 26: YES).

[0204] Na presente invenção, na presente modalidade, é adotada uma configuração na qual um processo de definir o modo de interpredição como hMvpCand e atualizar a lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList é desempenhado quando codificação/decodificação é desempenhada no modo de preditor de vetor de movimento normal e um processo de atualizar a lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList não é desempenhado quando codificação/decodificação é desempenhada no modo de mesclagem normal. O processo de determinação na etapa S2104 da Figura 26 pode ser dissociado conforme na etapa S2404 e na etapa S2405 do fluxograma da Figura 43. O processo prossegue para a etapa S2405 quando o modo não for o modo de mesclagem normal na etapa S2404 e o processo prossegue para a etapa S2408 quando o modo for o modo de mesclagem normal na etapa S2404.[0204] In the present invention, in the present embodiment, a configuration is adopted in which a process of setting the interprediction mode to hMvpCand and updating the motion vector predictor candidate list based on HmvpCandList history is performed when encoding/decoding is performed in normal motion vector predictor mode and a process of updating the motion vector predictor candidate list based on history HmvpCandList is not performed when encoding/decoding is performed in normal merge mode. The determination process in step S2104 of Figure 26 can be decoupled as in step S2404 and step S2405 of the flowchart of Figure 43. The process proceeds to step S2405 when the mode is not the normal blending mode in step S2404 and the process proceeds to step S2408 when the mode is normal blending mode in step S2404.

[0205] Na etapa S2405 da Figura 43, quando a unidade de determinação de método de predição 105 do lado de codificação determinar que o modo é o modo de preditor de vetor de movimento normal ou quando a unidade de decodificação de bit strings do lado de decodificação desempenhar decodificação no modo de preditor de vetor de movimento normal, o modo de interpredição é definido como hMvpCand. Quando a unidade de determinação de método de predição 105 do lado de codificação determinar 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 do lado de decodificação desempenhar decodificação no modo de intrapredição, no modo de preditor de vetor de movimento com base em sub-bloco ou no modo de mesclagem com base em sub-bloco, um processo de atualizar a 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 de um alvo de registro não existe. Quando o candidato de informações de interpredição hMvpCand do alvo de registro não existir, o processo prossegue para a etapa S2408. Quando o candidato de informações de interpredição hMvpCand do alvo de registro existir, o processamento é desempenhado a partir da etapa S2406. Visto que é apenas necessário desempenhar processamento semelhante nas etapas S2101 a S2103 da Figura 26 e etapas S2401 a S2403 da Figura 43, a descrição das mesmas será omitida. Visto que é apenas necessário desempenhar processamento semelhante nas etapas S2105 a S2107 da Figura 26 e etapas S2406 a S2408 da Figura 43, a descrição das mesmas será omitida.[0205] In step S2405 of Fig. 43, when the encoding-side prediction method determining unit 105 determines that the mode is the normal motion vector predictor mode or when the encoding-side bit strings decoding unit decoding perform decoding in normal motion vector predictor mode, the interprediction mode is set to hMvpCand. When the encoding-side prediction method determining unit 105 determines that the mode is intraprediction mode, sub-block-based motion vector predictor mode, or sub-block-based merge mode, or when the decoding unit of bit strings on the decoding side performs decoding in intraprediction mode, sub-block-based motion vector predictor mode, or sub-block-based merge mode, a process of updating the history-based motion vector predictor candidate list HmvpCandList is not played and the hMvpCand interprediction information candidate of a record target does not exist. When the record target's hMvpCand interprediction information candidate does not exist, the process proceeds to step S2408. When the hMvpCand interprediction information candidate of the record target exists, processing is performed from step S2406. Since it is only necessary to perform similar processing in steps S2101 to S2103 of Figure 26 and steps S2401 to S2403 of Figure 43, the description thereof will be omitted. Since it is only necessary to perform similar processing in steps S2105 to S2107 of Figure 26 and steps S2406 to S2408 of Figure 43, the description thereof will be omitted.

[0206] Desse modo, não é necessário realizar uma comparação de informações de movimento com o candidato existente dentro da lista de candidatos de preditor de vetor de movimento com base em histórico e a carga de processamento é reduzida, desempenhando-se um processo para atualizar a lista de candidatos de preditor de vetor de movimento com base em histórico apenas quando codificação/decodificação é desempenhada no modo de preditor de vetor de movimento normal. Visto que novas informações de movimento ausentes em um bloco próximo são geradas adicionando-se uma diferença de vetor de movimento no modo de preditor de vetor de movimento normal, é improvável que o candidato de preditor de vetor de movimento com base em histórico existente e as informações de movimento se sobreponham até mesmo se a comparação de informações de movimento não for realizada.[0206] In this way, it is not necessary to perform a comparison of motion information with the existing candidate within the history-based motion vector predictor candidate list and the processing load is reduced by performing a process to update the history-based motion vector predictor candidate list only when encoding/decoding is performed in normal motion vector predictor mode. Since new motion information missing in a nearby block is generated by adding a motion vector difference in normal motion vector predictor mode, it is unlikely that the existing history-based motion vector predictor candidate and the motion information overlap even if motion information comparison is not performed.

[0207] O processamento após a etapa S2104 da Figura 26 será descrito.[0207] The processing after step S2104 of Figure 26 will be described.

[0208] 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, ou seja, um elemento idêntico, entre 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 puladas 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 (etapa S2121 da Figura 27: SIM), o processamento da etapa S2123 é iterado até que o índice de preditor de vetor de movimento com base em histórico hMvpIdx mude de 0 para NumHmvpCand−1 (etapas S2122 a S2125 da Figura 27). Em primeiro lugar, uma comparação é feita a respeito se ou não 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 identityCandExist 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 como um valor atual do índice de preditor de vetor de movimento com base em histórico hMvpIdx, e o presente processo de verificação de elemento idêntico termina. Quando não são iguais (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.[0208] Subsequently, it is determined whether or not there is an element (interprediction information) having the same value as the record target's hMvpCand interprediction information candidate, i.e. an identical element, among elements of the predictor candidate list motion vector based on HmvpCandList history (step S2105 of Figure 26). Figure 27 is a flowchart of an identical element verification processing procedure. When a value of the number of history-based motion vector predictor candidates NumHmvpCand is 0 (step S2121 of Figure 27: NO), the history-based motion vector predictor candidate list HmvpCandList is empty and there is no identical candidate, so that steps S2122 to S2125 of Figure 27 are skipped and the present identical element verification processing procedure is completed. When the value of the number of history-based motion vector predictor candidates NumHmvpCand is greater than 0 (step S2121 of Figure 27: YES), the processing of step S2123 is iterated until the motion vector predictor index with history base hMvpIdx change from 0 to NumHmvpCand−1 (steps S2122 to S2125 of Figure 27). First, a comparison is made as to whether or not an hMvpIdx-th element HmvpCandList[hMvpIdx] when counted from a 0-th element of the history-based motion vector predictor candidate list is identical to the candidate of hMvpCand interprediction information (step S2123 of Figure 27). When they are the same (step S2123 of Figure 27: YES), an identityCandExist flag indicating whether or not there is an identical candidate is set to a value of TRUE and a removal target index removeIdx indicating a position of an element of a target of eviction is defined as a current value of the history-based motion vector predictor index hMvpIdx, and the present identical element verification process ends. When they are not equal (step S2123 of Figure 27: NO), hMvpIdx is incremented by 1. If the history-based motion vector predictor index hMvpIdx is less than or equal to NumHmvpCand−1, the processing of step S2123 is performed .

[0209] Na presente invenção, é possível omitir a etapa S2121 da Figura 27 preenchendo-se 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.[0209] In the present invention, it is possible to omit step S2121 of Figure 27 by filling the history-based motion vector predictor candidate list with the history-based motion vector predictor candidates.

[0210] 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. Em primeiro lugar, é 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.[0210] Referring to the flowchart of Figure 26, again, a process of shifting and adding an element from the HmvpCandList history-based motion vector predictor candidate list is performed (step S2106 of Figure 26). Figure 28 is a flowchart of a move/add processing procedure of an element of the HmvpCandList history-based motion vector predictor candidate list from step S2106 of Figure 26. First, it is determined whether or not add a new element after removing an element stored in the HmvpCandList history-based motion vector predictor candidate list, or adding a new element without removing the element.

Especificamente, uma comparação é feita a respeito se ou não o flag identityCandExist, indicando se existe ou não um candidato idêntico, é TRUE ou NumHmvpCand é seis (etapa S2141 da Figura 28). Quando a condição de que o flag identicalCandExist indicando 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 remover o elemento armazenado na lista de candidatos de preditor de vetor de movimento com base em histórico, HmvpCandList.Specifically, a comparison is made as to whether or not the identityCandExist flag, indicating whether or not an identical candidate exists, is TRUE or NumHmvpCand is six (step S2141 of Figure 28). When the condition that the identicalCandExist flag indicating whether or not an identical candidate exists is TRUE or the condition that the current number of NumHmvpCand candidates is six is satisfied (step S2141 of Figure 28: YES), a new element is added after removing the element stored in the history-based motion vector predictor candidate list, 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, o candidato de informações de interpredição hMvpCand é adicionado a um (NumHmvpCand-1)-ésimo elemento HmvpCandList[NumHmvpCand−1] quando contado a partir de um 0-ésimo elemento que corresponde ao final da lista de candidatos de preditor de vetor de movimento com base em histórico (etapa S2145 de 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.The initial value of index i is set to a value of removeIdx+1. The element shift process of step S2143 is iterated from this initial value to NumHmvpCand (steps S2142 to S2144 of Figure 28 ). When copying the element from HmvpCandList[i] to HmvpCandList[i-1], the element is shifted forward (step S2143 of Figure 28) and i is incremented by 1 (steps S2142 to S2144 of Figure 28). Subsequently, the interprediction information candidate hMvpCand is added to a (NumHmvpCand-1)-th element HmvpCandList[NumHmvpCand−1] when counted from a 0-th element that corresponds to the end of the vector predictor candidate list. history-based motion (step S2145 of Figure 28) and the present process of shifting/adding an element from the history-based motion vector predictor candidate list HmvpCandList terminates.

Por outro lado, quando nem a condição de que o flag IdentityCandExist 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). Na presente invenção, 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 um 0-ésimo elemento. Além disso, NumHmvpCand é incrementado em 1 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.On the other hand, when neither the condition that the IdentityCandExist flag indicating whether or not an identical candidate exists is TRUE, nor the condition that the current number of NumHmvpCand candidates is six is satisfied (step S2141 of Figure 28: NO), the interprediction information candidate hMvpCand is added to the end of the history-based motion vector predictor candidate list without removing an element stored in the history-based motion vector predictor candidate list HmvpCandList (step S2146 of Figure 28 ). In the present invention, the end of the history-based motion vector predictor candidate list is a NumHmvpCand-th element HmvpCandList[NumHmvpCand] when counted from a 0-th element. Also, NumHmvpCand is incremented by 1 and the present process of shifting/adding an element from the HmvpCandList history-based motion vector predictor candidate list terminates.

[0211] Embora a lista de candidatos de preditor de vetor de movimento com base em histórico seja aplicada a ambos o modo de preditor de vetor de movimento e o modo de mesclagem na presente invenção, a mesma pode ser aplicada a apenas um dentre os mesmos.[0211] Although the history-based motion vector predictor candidate list is applied to both motion vector predictor mode and blending mode in the present invention, it can be applied to only one of them. .

[0212] A Figura 31 é um diagrama explicativo mostrando 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 em 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 a partir do início 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>[0212] Figure 31 is an explanatory diagram showing an example of a history-based motion vector predictor candidate list update process. When a new element is added to the HmvpCandList history-based motion vector predictor candidate list where six elements (interprediction information) have been recorded, the elements are compared with the new interprediction information in order from one element front view of the HmvpCandList history-based motion vector predictor candidate list (Figure 31A). If the new element has the same value as a third HMVP2 element from the beginning of the history-based motion vector predictor candidate list HmvpCandList, the HMVP2 element is removed from the motion-based motion vector predictor candidate list. in history HmvpCandList and subsequent elements HMVP3 through HMVP5 are shifted forward (copied) one by one, and the new element is added to the end of the history-based motion vector predictor candidate list HmvpCandList (Figure 31B) to complete the update the motion vector predictor candidate list based on HmvpCandList history (Figure 31C). <History-based motion vector predictor candidate derivation process>

[0213] Em seguida, um método para derivar um candidato de preditor de vetor de movimento com base em histórico 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 da unidade de derivação de modo de preditor de vetor de movimento normal 401 do lado de decodificação será descrito em detalhes. A Figura 29 é um fluxograma explicativo mostrando um procedimento de processamento de derivação de candidato de preditor de vetor de movimento com base em histórico.[0213] Next, a method for deriving a history-based motion vector predictor candidate from the history-based motion vector predictor candidate list HmvpCandList which is a processing procedure of step S304 of Figure 20 that is a process common to the history-based motion vector predictor candidate derivation unit 323 of the coding side normal motion vector predictor mode derivation unit 301 and the vector predictor candidate derivation unit based on history 423 of the normal motion vector predictor mode tap unit 401 on the decoding side will be described in detail. Figure 29 is an explanatory flowchart showing a history-based motion vector predictor candidate derivation processing procedure.

[0214] 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 (na presente invenção, 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 S2209 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 S2209 da Figura 29 é desempenhado.[0214] When the current number of motion vector predictor candidates numCurrMvpCand is greater than or equal to the maximum number of elements in the motion vector predictor candidate list mvpListLX (in the present invention, 2) or a value of the number of candidates history-based motion vector predictor NumHmvpCand is 0 (NOT in step S2201 of Figure 29), the processing of steps S2202 to S2209 of Figure 29 is omitted, and the vector predictor candidate derivation processing procedure movement based on history ends. When the current number of motion vector predictor candidates numCurrMvpCand is less than 2, that is the maximum number of elements of the motion vector predictor candidate list mvpListLX and the value of the number of motion vector predictor candidates with history base NumHmvpCand is greater than 0 (YES in step S2201 of Figure 29), processing of steps S2202 to S2209 of Figure 29 is performed.

[0215] Subsequentemente, o processamento das etapas S2203 a S2208 da Figura 29 é iterado até que o índice i mude de 1 para um valor menor que 4 e o número de candidatos de preditor de vetor de movimento com base em histórico numCheckedHMVPCand (etapas S2202 a S2209 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 S2209 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.[0215] Subsequently, processing steps S2203 to S2208 of Figure 29 is iterated until index i changes from 1 to a value less than 4 and the number of history-based motion vector predictor candidates numCheckedHMVPCand (steps S2202 to S2209 of Figure 29). When the current number of motion vector predictor candidates numCurrMvpCand is greater than or equal to 2, which is the maximum number of elements in the mvpListLX motion vector predictor candidate list (step S2203 of Figure 29: NO), processing of steps S2204 to S2209 in Fig. 29 is omitted and the present history-based motion vector predictor candidate derivation processing procedure terminates. When the current number of motion vector predictor candidates numCurrMvpCand is less than 2, which is the maximum number of elements of the motion vector predictor candidate list mvpListLX (step S2203 of Figure 29: YES), the processing step S2204 of Figure 29 is played.

[0216] Subsequentemente, o processamento da etapa S2205 a S2207 é desempenhado para Y=0 e 1 (L0 e L1) (etapas S2204 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 S2205 da Figura 29: NÃO), o processamento das etapas S2206 a S2209 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.[0216] Subsequently, the processing of step S2205 to S2207 is performed for Y=0 and 1 (L0 and L1) (steps S2204 to S2208 of Figure 29). When the current number of motion vector predictor candidates numCurrMvpCand is greater than or equal to 2, which is the maximum number of elements in the mvpListLX motion vector predictor candidate list (step S2205 of Figure 29: NO), processing of steps S2206 to S2209 of Fig. 29 is omitted and the present history-based motion vector predictor candidate derivation processing procedure terminates.

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.When the current number of motion vector predictor candidates numCurrMvpCand is less than 2, which is the maximum number of elements of the motion vector predictor candidate list mvpListLX (step S2205 of Figure 29: YES), the processing step S2206 of Figure 29 is played.

[0217] Subsequentemente, no caso de um elemento que tem um índice de referência idêntico ao índice de referência refIdxLX de um vetor de movimento alvo de codificação/decodificação e que é diferente de qualquer elemento da lista de preditores de vetor de movimento mvpListLX dentro da lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList (etapa S2206 da Figura 29: SIM), 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 mvpListLX[numCurrMvpCand] quando contado a partir de um 0-ésimo elemento da lista de candidatos de preditor de vetor de movimento (etapa S2207 da Figura 29) e o número atual de candidatos de preditor de vetor de movimento numCurrMvpCand é incrementado em um. Quando não há elemento que tem um índice de referência idêntico ao índice de referência refIdxLX de um vetor de movimento alvo de codificação/decodificação e que é diferente de qualquer elemento da lista de preditores de vetor de movimento mvpListLX dentro da lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList (etapa S2206 da Figura 29: NÃO), o processamento adicional da etapa S2207 é ignorado.[0217] Subsequently, in the case of an element that has a reference index identical to the reference index refIdxLX of an encoding/decoding target motion vector and which is different from any element of the motion vector predictor list mvpListLX within the history-based motion vector predictor candidate list HmvpCandList (step S2206 of Figure 29: YES), the LY motion vector of history-based motion vector predictor candidate HmvpCandList[NumHmvpCand−i] is added to a numCurrMvpCand-th element mvpListLX[numCurrMvpCand] when counted from a 0-th element of the motion vector predictor candidate list (step S2207 of Figure 29) and the current number of motion vector predictor candidates numCurrMvpCand is incremented by one. When there is no element that has a reference index identical to the reference index refIdxLX of an encoding/decoding target motion vector and that is different from any element of the motion vector predictor list mvpListLX within the motion predictor candidate list of motion vector based on history HmvpCandList (step S2206 of Figure 29: NO), the additional processing of step S2207 is skipped.

[0218] Na presente invenção, quando é adotada uma configuração na qual um processo de atualizar a lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList é desempenhado no modo de preditor de vetor de movimento normal e um processo de atualizar a lista de candidatos de preditor de vetor de movimento com base em histórico[0218] In the present invention, when a configuration is adopted in which a process of updating the motion vector predictor candidate list based on history HmvpCandList is performed in the normal motion vector predictor mode and a process of updating the history-based motion vector predictor candidate list

HmvpCandList não é desempenhado no modo de mesclagem normal, pode ser adotada uma configuração na qual um processo de determinação de candidato idêntico, que é o processamento da etapa S2206 da Figura 29, não é desempenhado conforme mostrado na Figura 44. Isso se deve ao fato de que um processo de atualizar a lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList não é desempenhado no modo de mesclagem normal e é improvável que um candidato idêntico ou altamente correlacionado seja incluído na mesma.HmvpCandList is not performed in normal merge mode, a configuration can be adopted where an identical candidate determination process, which is the processing of step S2206 of Figure 29, is not performed as shown in Figure 44. This is because that a process of updating the HmvpCandList history-based motion vector predictor candidate list is not performed in normal merge mode and an identical or highly correlated candidate is unlikely to be included in it.

[0219] De acordo com a configuração acima, é possível limitar uma quantidade de processamento, visto que não é necessário desempenhar um processo de determinação de candidato idêntico.[0219] According to the above configuration, it is possible to limit the amount of processing, as it is not necessary to perform an identical candidate determination process.

[0220] O processamento acima das etapas S2205 a S2207 da Figura 29 é desempenhado para ambos L0 e L1 (etapas S2204 a S2208 da Figura 29). Quando o índice i é incrementado em 1 e o índice i é menor ou igual a um valor menor que 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 S2209 de Figura 29). <Processo de derivação de candidato de mesclagem com base em histórico>[0220] The above processing of steps S2205 to S2207 of Figure 29 is performed for both L0 and L1 (steps S2204 to S2208 of Figure 29). When index i is incremented by 1 and index i is less than or equal to a value less than 4 and the number of history-based motion vector predictor candidates NumHmvpCand, the processing of step S2203 is performed again (steps S2202 to S2209 of Figure 29). <History-based merge candidate derivation process>

[0221] Em seguida, um método de derivar candidatos de mesclagem com base em histórico a partir 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 mesclagem normal 302 do lado de 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 mesclagem normal 402 do lado de decodificação será descrito em detalhes. A Figura 30 é um fluxograma explicativo mostrando o procedimento de processamento de derivação de candidato de mesclagem com base em histórico.[0221] Next, a method of deriving history-based merge candidates from the history-based merge candidate list HmvpCandList which is the processing procedure of step S404 of Figure 21 which is a common process for the unit history-based merge candidate derivation unit 345 of encoding-side normal merge mode derivation unit 302 and history-based merge candidate derivation unit 445 of normal merge mode derivation unit 402 of decoding side will be described in detail. Figure 30 is an explanatory flowchart showing the history-based merge candidate derivation processing procedure.

[0222] Primeiro, um processo de inicialização é desempenhado (etapa S2301 da Figura 30). Cada (numCurrMergeCand−1)-ésimo elemento a partir de 0 de isPruned[i] é definido com um valor de FALSE e uma variável numOrigMergeCand é definida com o número de elementos numCurrMergeCand registrados na lista de candidatos de mesclagem atual.[0222] First, an initialization process is performed (step S2301 of Figure 30). Each (numCurrMergeCand−1)-th element starting from 0 of isPruned[i] is set to a value of FALSE and a numOrigMergeCand variable is set to the number of numCurrMergeCand elements registered in the current merge candidate list.

[0223] Subsequentemente, o valor inicial do índice hMvpIdx é definido como 1 e um 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 numCurrMergeCand registrados na lista de candidatos de mesclagem atual 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 presente processo de derivação de candidato de mesclagem com base em histórico termina (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. O 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 da Figura 30). Uma comparação é feita a respeito se ou não um (NumHmvpCand−hMvpIdx)-ésimo elemento HmvpCandList[NumHmvpCand−hMvpIdx] quando contado a partir de um 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 um 0-ésimo elemento de uma lista de candidatos de mesclagem (etapa S2306 da Figura 30).[0223] Subsequently, the initial value of the hMvpIdx index is set to 1 and an addition process from steps S2303 to S2310 of Figure 30 is iterated until the hMvpIdx index changes from the initial value to NumHmvpCand (steps S2302 to S2311 of Figure 30) . If the number of numCurrMergeCand elements registered in the current merge candidate list is not less than or equal to (the maximum number of merge candidates MaxNumMergeCand−1), the merge candidates are added to all elements of the merge candidate list, so the present history-based merge candidate derivation process ends (NOT at step S2303 of Figure 30). When the number of numCurrMergeCand elements registered in the current merge candidate list is less than or equal to (the maximum number of merge candidates MaxNumMergeCand-1), the processing of step S2304 is performed. The sameMotion is set to a value of FALSE (step S2304 in Figure 30). Subsequently, the initial value of index i is set to 0 and the processing of steps S2306 and S2307 of Figure 30 is performed until the index changes from the initial value to numOrigMergeCand−1 (S2305 to S2308 of Figure 30). A comparison is made as to whether or not a (NumHmvpCand−hMvpIdx)-th element HmvpCandList[NumHmvpCand−hMvpIdx] when counted from a 0-th element of the history-based motion vector prediction candidate list has the same value as an i-th element mergeCandList[i] when counted from a 0th element of a merge candidate list (step S2306 of Figure 30).

[0224] 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 da 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 da 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ído, é comparado se sameMotion é ou não FALSE (etapa S2309 da Figura 30). Se sameMotion for FALSE (SIM da etapa S2309 da Figura 30), isto é, porque um (NumHmvpCand−hMvpIdx)-ésimo elemento HmvpCandList[NumHmvpCand-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 não existe em mergeCandList, um (NumHmvpCand−hMvpIdx)-ésimo elemento HmvpCandList[NumHmvpCand−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 é 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.[0224] Merge candidates have the same value when the values of all components (an interprediction mode, a reference index, and a motion vector) of the merge candidates are identical. When the merge candidates have the same value and isPruned[i] is FALSE (YES from step S2306 of Figure 30), both sameMotion and isPruned[i] are set to TRUE (step S2307 of Figure 30). When the merge candidates do not have the same value (NO of step S2306 in Figure 30), the processing of step S2307 is skipped. When the iterative processing of steps S2305 to S2308 of Figure 30 has completed, it is compared whether or not sameMotion is FALSE (step S2309 of Figure 30). If sameMotion is FALSE (YES from step S2309 of Figure 30), that is, because a (NumHmvpCand−hMvpIdx)-th element HmvpCandList[NumHmvpCand-hMvpIdx] when counted from a 0th element of the predictor candidate list history-based motion vector does not exist in mergeCandList, a (NumHmvpCand−hMvpIdx)-th element HmvpCandList[NumHmvpCand−hMvpIdx] when counted from a 0th element of the motion vector predictor candidate list based on history is added to a numCurrMergeCand-th element mergeCandList[numCurrMergeCand] of the merge candidate list, and numCurrMergeCand is incremented by 1 (step S2310 in Figure 30). The hMvpIdx index is incremented by 1 (step S2302 of Figure 30) and an iteration process of steps S2302 to S2311 of Figure 30 is performed.

[0225] Quando a verificação de todos os elementos da lista de candidatos de preditor de vetor de movimento com base em 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 de candidato de mesclagem com base em histórico é concluído. <Processo de predição de movimento compensado>[0225] When the verification of all elements of the history-based motion vector predictor candidate list is completed or when merge candidates are added to all elements of the merge candidate list, the present derivation process history-based merge candidate is complete. <Compensated motion prediction process>

[0226] 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 a partir da unidade de determinação de modo de interpredição 305. Um índice de referência e um vetor de movimento são derivados a partir 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.[0226] The motion compensated prediction unit 306 acquires a position and size of a block that is a current target of a prediction process in encoding. In addition, the motion compensated prediction unit 306 acquires interprediction information from the interprediction mode determination unit 305. A reference index and a motion vector are derived from the acquired interprediction information and a prediction signal. is generated after an image signal from a position to which a reference image identified by the reference index within decoded image memory 104 is moved from a position identical to that of an image signal of a prediction block by an amount of motion vector to be acquired.

[0227] Um sinal de predição de movimento compensado é 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 de movimento compensado quando o modo de interpredição na predição é predição a partir de uma única imagem de referência, como 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 de movimento compensado quando o modo de predição é predição a partir de duas imagens de referência, como um modo de interpredição de bipredição. Embora uma razão média ponderada de bipredição seja de 1:1 na presente invenção, uma média ponderada pode ser desempenhada usando outra razão. Por exemplo, uma razão ponderada 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 ponderada pode ser calculada usando uma tabela correspondente entre combinações de intervalos de imagem e razões ponderadas.[0227] A motion compensated prediction signal is provided to a prediction method determination unit 105 using a prediction signal acquired from a reference image as a motion compensated prediction signal when the prediction mode in the prediction is prediction from a single reference image, such as L0 prediction or L1 prediction and using a prediction signal obtained by weighted average prediction signals acquired from two reference images as a motion compensated prediction signal when the mode prediction is prediction from two reference images, as a bi-prediction interprediction mode. Although a weighted average biprediction ratio is 1:1 in the present invention, a weighted average can be performed using another ratio. For example, a weighted ratio may increase as the image gap between an image, which is a prediction target, and a reference image decreases. In addition, the weighted ratio can be calculated using a corresponding table between combinations of image ranges and weighted ratios.

[0228] A unidade de predição de movimento compensado 406 tem uma função semelhante àquele 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[0228] The motion compensated prediction unit 406 has a function similar to that of the motion compensated prediction unit 306 on the encoding side. The compensated motion prediction unit 406 acquires interprediction information from the normal motion vector predictor mode derivation unit 401, the normal merge mode derivation unit 402, the vector predictor mode derivation unit 401 403 sub-block based merge mode branch unit 404 via the switch

408. A unidade de predição de movimento compensado 406 fornece um sinal de predição de movimento compensado obtido para a unidade de sobreposição de sinal de imagem de decodificação 207. <Sobre o modo de interpredição>408. The motion-compensated prediction unit 406 provides a motion-compensated prediction signal obtained to the decoding image signal overlay unit 207. <About the interprediction mode>

[0229] Um processo de desempenhar predição a partir de uma única imagem de referência é estabelecido 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 predição L0 ou predição L1, é desempenhada.[0229] A process of performing prediction from a single reference image is established as uniprediction. In the case of uniprediction, prediction using either of the two reference images recorded in reference lists L0 and L1, such as L0 prediction or L1 prediction, is performed.

[0230] 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 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.[0230] Figure 32 shows the case of uniprediction in which a clock time of a reference image (RefL0Pic) of L0 is earlier than that of a target image (CurPic). Figure 33 shows the uniprediction case in which a clock time of a reference image of the prediction L0 is later than that of a target image. Likewise, the L0 prediction reference image of Figs. 32 and 33 can be replaced by an L1 prediction reference image (RefL1Pic) to perform uniprediction.

[0231] O processo de desempenhar predição a partir de duas imagens de referência é estabelecido como bipredição e a bipredição é representada como bipredição usando 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 ao 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.[0231] The process of performing prediction from two reference images is established as biprediction and biprediction is represented as biprediction using L0 prediction and L1 prediction. Fig. 34 shows the case of biprediction where a clock time of an L0 prediction reference image is earlier than that of a target image and a clock time of an L1 prediction reference image is later than that of the target image. Fig. 35 shows the biprediction case where the clock times of the L0 prediction reference image and L1 prediction reference image are earlier than a target image. Fig. 36 shows the biprediction case where a clock time of an L0 prediction reference image and a clock time of an L1 prediction reference image are later than that of a target image.

[0232] Conforme descrito acima, uma relação entre um tipo de predição 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 da predição L0 e predição L1 pode ser desempenhada usando a mesma imagem de referência. Além disso, é determinado se desempenhar a predição de movimento compensado de acordo com a unipredição ou bipredição com base em, por exemplo, informações (por exemplo, um flag) indicando se deve usar a predição L0 e se deve usar predição L1. <Sobre o índice de referência>[0232] As described above, a relationship between a prediction type L0/L1 and time can be used without being limited to L0 which is in the past direction and L1 which is in the future direction. In the case of biprediction, each of the L0 prediction and L1 prediction can be performed using the same reference image. In addition, it is determined whether to perform motion-compensated prediction according to uniprediction or biprediction based on, for example, information (eg a flag) indicating whether to use L0 prediction and whether to use L1 prediction. <About the Benchmark>

[0233] 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 de movimento compensado para melhorar a precisão da predição de movimento compensado. Assim, a imagem de referência usada na predição de movimento compensado é 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 no modo de preditor de vetor de movimento normal>[0233] In the embodiment of the present invention, it is possible to select an optimal reference image from a plurality of reference images in motion compensated prediction to improve the accuracy of motion compensated prediction. Thus, the reference image used in motion compensated prediction is used as a reference index and the reference index is encoded in the bitstream along with the motion vector difference. <Motion compensation process based on normal motion vector predictor mode>

[0234] 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 foram selecionadas 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 a partir 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 de movimento compensado. O sinal de predição de movimento compensado gerado é fornecido para a unidade de determinação de método de predição 105.[0234] As shown in the coding side interprediction unit 102 of Figure 16, when the interprediction information from the normal motion vector predictor mode tapping unit 301 was selected in the interprediction mode determination unit 305, the compensated motion prediction unit 306 acquires the interprediction information from the interpredicting mode determination unit 305, derives an interprediction mode, a reference index, and a motion vector of a current target block, and generates a signal of compensated motion prediction. The generated compensated motion prediction signal is provided to the prediction method determination unit 105.

[0235] 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 de movimento compensado. O sinal de predição de movimento compensado gerado é fornecido à unidade de sobreposição de sinal de imagem de decodificação 207. <Processo de compensação de movimento com base no modo de mesclagem normal>[0235] Likewise, as shown in the decoding side interprediction unit 203 of Fig. 22, when the switch 408 was connected to the normal motion vector predictor mode branch unit 401 in the decoding process, the decoding unit compensated motion prediction 406 acquires interprediction information from the normal motion vector predictor mode derivation unit 401, derives an interprediction mode, a reference index, and a motion vector from a current target block, and generates a motion compensated prediction signal. The generated motion-compensated prediction signal is supplied to the decoding image signal overlay unit 207. <Motion compensation process based on normal blending mode>

[0236] 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 mesclagem 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 a partir 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 de movimento compensado. O sinal de predição de movimento compensado gerado é fornecido à unidade de determinação de método de predição 105.[0236] Also, as shown in the interprediction unit 102 on the encoding side of Figure 16, when the interprediction information was selected from the normal merge mode derivation unit 302 in the interpredict mode determination unit 305, the motion-compensated prediction unit 306 acquires the interprediction information from the interprediction mode determination unit 305, derives an interprediction mode, a reference index, and a motion vector of a current target block, and generates a motion compensated prediction signal. The generated compensated motion prediction signal is provided to the prediction method determination unit 105.

[0237] 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 mesclagem 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 mesclagem 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 de movimento compensado. O sinal de predição de movimento compensado gerado é fornecido à unidade de sobreposição de sinal de imagem de decodificação 207. <Processo de compensação de movimento com base no modo de preditor de vetor de movimento com base em sub-bloco>[0237] Likewise, as shown in the interprediction unit 203 on the decoding side of Figure 22, when the switch 408 was connected to the normal blending mode branching unit 402 in the decoding process, the motion compensated prediction unit 406 acquires interprediction information from the normal merge mode derivation unit 402, derives an interprediction mode, a reference index, and a motion vector from a current target block, and generates a motion compensated prediction signal. The generated compensated motion prediction signal is provided to the decoding image signal overlay unit 207. <Sub-block based motion vector predictor mode based motion compensation process>

[0238] 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 foram selecionadas 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 a partir da unidade de determinação de modo de interpredição 305, deriva um modo de interpredição,[0238] Also, as shown in the interprediction unit 102 on the encoding side of Figure 16, when the interprediction information from the sub-block based motion vector predictor mode branch unit 303 was selected in interprediction mode determination unit 305, the motion compensated prediction unit 306 acquires the interprediction information from the interprediction mode determination unit 305, derives an interprediction mode,

um índice de referência, e um vetor de movimento de um bloco alvo atual, e gera um sinal de predição de movimento compensado. O sinal de predição de movimento compensado gerado é fornecido à unidade de determinação de método de predição 105.a reference index, and a motion vector of a current target block, and generates a motion compensated prediction signal. The generated compensated motion prediction signal is provided to the prediction method determination unit 105.

[0239] 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 de movimento compensado. O sinal de predição de movimento compensado gerado é fornecido à unidade de sobreposição de sinal de imagem de decodificação 207. <Processo de compensação de movimento com base no modo de mesclagem com base em sub-bloco>[0239] Likewise, as shown in the interprediction unit 203 on the decoding side of Figure 22, when the switch 408 was connected to the sub-block based motion vector predictor mode branch unit 403 in the process of decoding, the compensated motion prediction unit 406 acquires interprediction information from the sub-block-based motion vector predictor mode derivation unit 403, derives an interprediction mode, a reference index, and a vector motion of a current target block, and generates a motion compensated prediction signal. The generated motion-compensated prediction signal is provided to the decoding image signal overlay unit 207. <Sub-block-based blending mode-based motion compensation process>

[0240] 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 mesclagem com base em sub-bloco 304 foram selecionadas 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 a partir 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 de movimento compensado. O sinal de predição de movimento compensado gerado é fornecido à unidade de determinação de método de predição 105.[0240] In addition, as shown in the interprediction unit 102 on the encoding side of Figure 16, when the interprediction information from the sub-block based merge mode derivation unit 304 was selected in the interprediction mode 305, the motion compensated prediction unit 306 acquires the interprediction information from the interprediction mode determination unit 305, derives an interprediction mode, a reference index, and a motion vector of a target block current, and generates a motion compensated prediction signal. The generated compensated motion prediction signal is provided to the prediction method determination unit 105.

[0241] 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 mesclagem 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 mesclagem 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 de movimento compensado. O sinal de predição de movimento compensado gerado é fornecido à unidade de sobreposição de sinal de imagem de decodificação 207. <Processo de compensação de movimento com base na predição de transformada afim>[0241] Likewise, as shown in the interpredicting unit 203 on the decoding side of Figure 22, when the switch 408 was connected to the sub-block based merge mode branching unit 404 in the decoding process, the unit motion-compensated prediction function 406 acquires interprediction information from the sub-block-based merge-mode derivation unit 404, derives an interprediction mode, a reference index, and a motion vector of a current target block, and generates a motion compensated prediction signal. The generated motion-compensated prediction signal is provided to the decoding image signal overlay unit 207. <Motion compensation process based on affine transform prediction>

[0242] No modo de preditor de vetor de movimento normal e no modo de mesclagem normal, a compensação de movimento de um modelo afim pode ser usada com base nos seguintes flags. Os seguintes flags são refletidos nos seguintes flags 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 codificadas 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.[0242] In normal motion vector predictor mode and normal blending mode, motion compensation of an affine model can be used based on the following flags. The following flags are reflected in the following flags based on the interprediction conditions determined by the interpredicting mode determination unit 305 in the encoding process and are encoded in a bitstream. In the decoding process, it is identified whether to perform affine model motion compensation based on the following flags in the bitstream.

[0243] 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, 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.[0243] The sps_afine_enabled_flag represents whether or not affine model motion compensation can be used in interprediction. If sps_afine_enabled_flag is 0, suppression is performed in a way that is not motion compensation of an affine model in sequence units. Also, inter_afine_flag and cu_afine_type_flag are not passed in the CU (coding block) syntax of an encoding video stream. If sps_afffine_enabled_flag is 1, motion compensation from an affine model can be used in an encoding video sequence.

[0244] 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, 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, é assumido como sendo 0.[0244] The sps_afine_type_flag represents whether or not motion compensation of a six-parameter affine model can be used in interprediction. If sps_afine_type_flag is 0, suppression is performed in a way that is not motion compensation of the six-parameter affine model. Also, cu_afine_type_flag is not passed in the CU syntax of an encoding video stream. If sps_afine_type_flag is 1, the six-parameter affine model motion compensation can be used in the encoding video stream. When sps_afine_type_flag does not exist, it is assumed to be 0.

[0245] 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 de movimento compensado do CU alvo atual. Se inter_affine_flag for 0, o modelo afim não é usado no CU alvo atual. Quando inter_affine_flag não existe, é assumido como 0.[0245] When a P or B slice is decoded, if inter_afine_flag is 1 at the current target CU, the motion compensation of the affine model is used to generate a motion compensated prediction signal from the current target CU. If inter_afine_flag is 0, the affine model is not used in the current target CU. When inter_afine_flag does not exist, it is assumed to be 0.

[0246] 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 de movimento compensado 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 de movimento compensado do CU alvo atual.[0246] When a P or B slice is decoded, if cu_afine_type_flag is 1 at the current target CU, motion compensation from a six-parameter affine model is used to generate a motion compensated prediction signal from the current target CU. If cu_afine_type_flag is 0, motion compensation from a four-parameter affine model is used to generate a motion compensated prediction signal from the current target CU.

[0247] 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 de movimento compensado é gerado usando um índice de referência ou um vetor de movimento que é um alvo em unidades de sub-blocos.[0247] In motion compensation of an affine model, because a reference index and a motion vector are derived in sub-block units, a motion compensated prediction signal is generated using a reference index or a motion vector which is a target in sub-block units.

[0248] 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.[0248] A four-parameter affine model is a mode in which the motion vector of the sub-block is derived from four parameters of horizontal components and vertical components of motion vectors of the two control points and motion compensation is performed in sub-block units.

[0249] De acordo com a primeira modalidade descrita acima, a quantidade de processamento necessária para o processo de atualização pode ser reduzida separando-se o processo entre o caso do modo de preditor de vetor de movimento normal e o caso do modo de mesclagem normal no processo de derivação de candidato de preditor de vetor de movimento com base em histórico e impedindo que um processo de atualizar a lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList seja desempenhado no caso do modo de mesclagem normal. Além disso, é possível limitar a adição de um candidato idêntico ou altamente correlacionado à lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList impedindo-se que um processo de atualizar a lista de candidatos de preditor de vetor de movimento com base em histórico HmvpCandList seja desempenhado no caso do modo de mesclagem normal e também é possível limitar ainda a quantidade de processamento, visto que não é necessário desempenhar um processo de determinação de candidato idêntico no processo de derivação de candidato de preditor de vetor de movimento com base em histórico.[0249] According to the first modality described above, the amount of processing required for the update process can be reduced by separating the process between the case of normal motion vector predictor mode and the case of normal blending mode in the process of deriving history-based motion vector predictor candidate and preventing a process of updating the history-based motion vector predictor candidate list HmvpCandList from being performed in case of normal merge mode. In addition, it is possible to limit the addition of an identical or highly correlated candidate to the history-based motion vector predictor candidate list HmvpCandList by preventing a process from updating the motion vector predictor candidate list based on in history HmvpCandList is performed in case of normal merge mode and it is also possible to further limit the amount of processing as it is not necessary to perform an identical candidate determination process in the motion vector predictor candidate derivation process based on in history.

[0250] Duas ou mais de todas as modalidades descritas acima podem ser combinadas.[0250] Two or more of all modalities described above can be combined.

[0251] 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.[0251] In all embodiments described above, a bitstream output by the image encoding device has a specific data format so that the bitstream can be decoded according to the encoding method used in the embodiment. Also, an image decoding device corresponding to the image encoding device can decode the bitstream of the specific data format.

[0252] 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 transmitido. Neste caso, um dispositivo de transmissão para converter a saída de bitstream a partir 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 transmitir os dados codificados para a rede e um dispositivo de recepção para receber os dados codificados a partir da rede, restaurar os dados codificados para o bitstream, e fornecer o bitstream para o dispositivo de decodificação de imagem é fornecido. O dispositivo de transmissão inclui uma memória que armazena em buffer a saída de 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 a rede, uma memória que armazena os dados codificados recebidos, e uma unidade de processamento de pacote que gera um bitstream ao desempenhar processamento de pacotes nos dados codificados e fornece o bitstream ao dispositivo de decodificação de imagem.[0252] When a wired or wireless network is used to exchange a bitstream between the image encoding device and the image decoding device, the bitstream can be converted into a data format suitable for a form of transmission of a communication path and transmitted. In this case, a transmission device for converting the bitstream output from the image encoding device into encoded data of a data format suitable for the transmission form of the communication path and transmitting the encoded data to the network and a device reception to receive the encoded data from the network, restore the encoded data to the bitstream, and provide the bitstream to the image decoding device is provided. The transmission device includes a memory that buffers the bitstream output by the image encoding device, a packet processing unit that packages the bitstream, and a transmission unit that transmits packet-encoded data via the network. The receiving device includes a receiving unit that receives the encoded data in packets via the network, a memory that stores the encoded data received, and a packet processing unit that generates a bitstream by performing packet processing on the encoded data and provides the bitstream to the image decoding device.

[0253] Além disso, um dispositivo de exibição pode ser fornecido por adicionar 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 de sinal de imagem de decodificação 207 e armazenado na memória de imagem decodificada 208 e exibe o sinal de imagem decodificado em uma tela.[0253] Additionally, a display device can be provided by adding a display unit that displays an image decoded by the image decoding device to the configuration. In this case, the display unit reads a decoded image signal generated by the decoding image signal overlay unit 207 and stored in the decoded image memory 208 and displays the decoded image signal on a screen.

[0254] Além disso, um dispositivo de imagem pode ser fornecido por adicionar 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 fornece um sinal de imagem capturado para a unidade de separação de bloco 101.[0254] Additionally, an imaging device can be provided by adding an imaging unit that inserts a captured image into the image encoding device to the configuration. In this case, the imaging unit supplies a captured image signal to the block separator unit 101.

[0255] A Figura 37 mostra um exemplo de uma configuração de hardware do 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 IC de codec 9002, uma interface de I/O 9003, uma memória 9004, uma unidade de disco ótico 9005, uma interface de rede 9006 e uma interface de vídeo 9009 e as respectivas partes estão conectadas por um barramento 9010.[0255] Figure 37 shows an example of a hardware configuration of the encoding/decoding device according to the present embodiment. The encoding/decoding device includes the configuration of the image encoding device and the image decoding device according to the embodiment of the present invention. A related encoding/decoding device 9000 includes a CPU 9001, a codec IC 9002, an I/O interface 9003, a memory 9004, an optical disk drive 9005, a network interface 9006, and a video interface 9009 and the respective parts are connected by a 9010 bus.

[0256] Uma unidade de codificação de imagem 9007 e uma unidade de decodificação de imagem 9008 são tipicamente implementadas como o IC de codec 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 de I/O 9003 é implementada por, por exemplo, uma interface USB e está ligada 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 de usuário via a interface de I/O 9003. As operações de 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, definir a qualidade de codificação, designação de um destino de entrada/saída de um bitstream, designação de um destino de entrada/saída de uma imagem, e afins.[0256] An image encoding unit 9007 and an image decoding unit 9008 are typically implemented as the codec IC 9002. An image encoding process of the image encoding device according to the embodiment of the present invention is performed by the image encoding unit 9007 and an image decoding process in the image decoding device according to the embodiment of the present invention is performed by the image decoding unit 9008. The I/O interface 9003 is implemented by, for example, a USB interface and is connected to an external keyboard 9104, a mouse 9105 and the like. The CPU 9001 controls the encoding/decoding device 9000 so that an operation desired by the user is performed based on user operation input via the I/O interface 9003. User operations using keyboard 9104, mouse 9105 and the like include selecting an encoding or decoding function to be performed, setting the encoding quality, designating a bitstream input/output destination, designating an image input/output destination, and the like.

[0257] Quando o usuário deseja uma operação de reprodução de uma imagem gravada em um meio de gravação de disco 9100, a unidade de disco ótico 9005 lê um bitstream a partir 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 IC de codec 9002 via o barramento 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 a 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 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 a partir da rede 9101 em vez de ler o bitstream a partir do meio de gravação de disco de entrada 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.[0257] When the user desires a playback operation of an image recorded on a disc recording medium 9100, the optical disc drive 9005 reads a bitstream from the disc recording medium 9100 that has been inserted and transmits the read bitstream to the image decoding unit 9008 of the codec IC 9002 via the bus 9010. The image decoding unit 9008 performs an image decoding process on the input bitstream in the image decoding device in accordance with the embodiment of the present invention and transmits a decoded image to an external display 9103 via the video interface 9009. The encoding/decoding device 9000 includes a network interface 9006 and can be connected to an external distribution server 9106 and a handheld terminal 9107 via a network 9101 When the user wants to play back the image recorded on the distribution server 9106 or handheld terminal 9107 instead of the image recorded on the disk recording medium co 9100, the network interface 9006 acquires a bitstream from the network 9101 instead of reading the bitstream from the input disk recording medium 9100. When the user wants to play back the image recorded in the memory 9004, the decoding process image in the image decoding device according to the embodiment of the present invention is performed on the bitstream recorded in memory 9004.

[0258] 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 a partir da câmera 9102 e transmite a imagem para a unidade de codificação de imagem 9007 do IC de codec 9002 via o barramento 9010. A unidade de codificação de imagem 9007 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, a unidade de disco ótico 9005 escreve o bitstream no meio de gravação de disco 9100, que foi inserido.[0258] When the user wants to perform an operation of encoding an image captured by the external camera 9102 and recording the encoded image in memory 9004, the video interface 9009 inserts the image from the camera 9102 and transmits the image to the video unit. image encoding 9007 of codec IC 9002 via the bus 9010. The image encoding unit 9007 performs an image encoding process on an image input via the video interface 9009 on the image encoding device according to the modality of the present invention to create a bitstream. Then the bitstream is transmitted to memory 9004 via bus 9010. When the user wants to write a bitstream to disk recording medium 9100 instead of memory 9004, optical disk drive 9005 writes the bitstream to recording medium 9005. disk 9100, which was inserted.

[0259] Também é 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, por substituir o IC de codec 9002 pela unidade de codificação de imagem 9007 ou a unidade de decodificação de imagem 9008.[0259] It is also possible to implement a hardware configuration that includes an image encoding device without including an image decoding device, or a hardware configuration that includes an image decoding device without including an image encoding device. Such a hardware configuration is implemented, for example, by replacing the codec IC 9002 with the image encoding unit 9007 or the image decoding unit 9008.

[0260] 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 implementados 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 fornecidos gravando os programas em um meio de gravação capaz de ser lido por um computador ou afins ou podem ser fornecidos a partir de um servidor através de uma rede com fio ou sem fio ou podem ser fornecidos como difusões de dados de difusão digital terrestre ou por satélite.[0260] The above processes related to encoding and decoding can be implemented as a transmitting, storing and receiving device using hardware and implemented by firmware stored in a read-only memory (ROM), a flash memory or the like or software of a computer or the like. A firmware program and a software program thereof may be provided by recording the programs on a recording medium capable of being read by a computer or the like or may be provided from a server over a wired or wireless network or can be provided as digital terrestrial or satellite broadcast data.

[0261] A presente invenção foi descrita acima com base nas modalidades.[0261] The present invention has been described above based on embodiments.

As modalidades são exemplos e será entendido por aqueles versados na técnica 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. [Lista de Sinais de Referência] 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 de método de predição 106 Unidade de geração residual 107 Unidade de transformada ortogonal/quantização 108 Unidade de codificação de bit strings 109 Unidade de quantização inversa/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 Unidade de quantização inversa/transformada ortogonal inversa 207 Unidade de sobreposição de sinal de imagem de decodificação 208 Memória de imagem decodificadaThe embodiments are exemplary and it will be understood by those skilled in the art that various modifications are possible in combinations of the respective components and processing processes and such modifications are within the scope of the present invention. [List of Reference Signals] 100 Image encoding device 101 Block separation unit 102 Interprediction unit 103 Intraprediction unit 104 Decoded image memory 105 Prediction method determination unit 106 Residual generation unit 107 Orthogonal transform unit /quantization 108 Bit string encoding unit 109 Inverse orthogonal transform/inverse quantization unit 110 Decoding image signal overlay unit 111 Encoding information storage memory 200 Image decoding device 201 Bit string decoding unit 202 Block separation unit 203 Interprediction unit 204 Intraprediction unit 205 Encoding information storage memory 206 Inverse orthogonal transform/inverse quantization unit 207 Decoding image signal overlay unit 208 Decoded image memory

Claims

1. A motion picture encoding device characterized in that it comprises: a motion information history memory configured to store a history of a plurality of motion information; a motion vector predictor candidate deriving unit configured to derive motion vector predictor candidates including a history-based motion vector predictor candidate from a memory to retain motion information from a decoded block; and a merge candidate derivation unit configured to derive merge candidates including a history-based merge candidate from memory to retain motion information from the decoded block, wherein motion information is stored in history memory of motion information when the motion vector predictor candidates have been decoded and none of the motion information is stored in the motion information history memory when the merge candidates have been decoded.

2. A motion picture encoding method using a motion information history memory configured to store a history of a plurality of motion information, the motion picture encoding method characterized in that it comprises: a step of deriving motion vector predictor candidate deriving motion vector predictor candidates including a history-based motion vector predictor candidate from a memory to retain motion information from a decoded block; and a merge candidate deriving step of deriving merge candidates including a history-based merge candidate from memory to retain the motion information of the decoded block, wherein the motion information is stored in the history memory of motion information when motion vector predictor candidates have been decoded in the motion vector predictor candidate derivation step, and where none of the motion information is stored in motion information history memory when the candidates have been decoded in the merge candidate derivation step.

3. A motion picture decoding device characterized in that it comprises: a motion information history memory configured to store a history of a plurality of motion information; a motion vector predictor candidate deriving unit configured to derive motion vector predictor candidates including a history-based motion vector predictor candidate from a memory to retain motion information from a decoded block; and a merge candidate derivation unit configured to derive merge candidates including a history-based merge candidate from memory to retain motion information from the decoded block, wherein motion information is stored in history memory of motion information when the motion vector predictor candidates have been decoded and none of the motion information is stored in the motion information history memory when the merge candidates have been decoded.

4. A motion picture decoding method that uses a motion information history memory configured to store a history of a plurality of motion information, the motion picture decoding method characterized in that it comprises: a step of deriving motion vector predictor candidate deriving motion vector predictor candidates including a history-based motion vector predictor candidate from a memory to retain motion information from a decoded block; and a merge candidate deriving step of deriving merge candidates including a history-based merge candidate from memory to retain the motion information of the decoded block, wherein the motion information is stored in the history memory of motion information when motion vector predictor candidates have been decoded in the motion vector predictor candidate derivation step, and where none of the motion information is stored in motion information history memory when the candidates have been decoded in the merge candidate derivation step.

FIGURE 1 STORAGE MEMORY-

MENT OF

Petition INFORMATION 870210060136, of 07/02/2021, page 100/140

CODIFICATION

UNIT OF UNIT OF

UNIT OF DETERMINATION UNIT

SEPARATION ENCODING

BIT METHOD INTERPREDICTION

STRINGS PREDICTION BLOCK 1/41

UNITY OF

INTRAPREDICTION

DRIVE UNIT MEMORY

IMAGE QUANTIZATION OVERLAY INVERSE IMAGE SIGN/

DECODED TRANSFORMED DECODING

REVERSE ORTHOGONAL

UNIT OF UNIT OF

ORTOGONAL RESIDUAL TRANSFORMED GENERATION/

QUANTIZATION