BR112014007494B1 - Dispositivo de decodificação de imagem, método de decodificação de imagem, e dispositivo de codificação de imagem - Google Patents

Abstract

DISPOSITIVO DE DECODIFICAÇÃO DE IMAGEM, MÉTODO DE DECODIFICAÇÃO DE IMAGEM, E DISPOSITIVO DE CODIFICAÇÃO DE IMAGEM. A presente invenção serve para alcançar uma redução na quantidade de codificação adotada no uso de uma partição assimétrica e implementar processos de codificação/decodificação eficientes explorando as características da partição assimétrica. Em um caso onde a unidade de decodificação de informações de CU decodifica informações para especificar uma partição assimétrica (AMP; Partição de Movimento Assimétrica) como um tipo de partição, uma unidade de decodificação aritmética é configurada para decodificar valores binários comutando-se entre uma decodificação aritmética que usa contextos e uma decodificação aritmética que não usa contextos de acordo com a posição dos valores binários.

Description

CAMPO DA TÉCNICA

[001] A presente invenção refere-se a um dispositivo de decodifi- cação de imagem e a um método de decodificação de imagem para decodificar dados codificados que representam uma imagem, e um dispositivo de codificação de imagem para codificar uma imagem para gerar dados codificados.

FUNDAMENTOS DA TÉCNICA

[002] Os dispositivos de codificação de vídeo que servem para codificar imagens em movimento para gerar dados codificados, e dispositivos de decodificação de vídeo que servem para decodificar os dados codificados para gerar imagens decodificadas são usados para uma transmissão ou gravação eficiente de imagens em movimento.

[003] De modo específico, os padrões de codificação de vídeo encontram-se disponíveis, tal como H.264/MPEG-4.AVC, o padrão implementado em software KTA, que consiste em um codec para um desenvolvimento conjunto em VCEG (Grupo de Especialistas em Codificação de Vídeo), o padrão implementado em software TMuC (Modelo de Teste sob Consideração), e o padrão proposto em HEVC (Codificação de Vídeo de Alta Eficiência), que consiste em um codec sucessor ao H.264/MPEG-4.AVC (NPLs 1).

[004] Em tais padrões de codificação de vídeo, as imagens (fo-tos) que formam uma imagem em movimento são gerenciadas usando uma estrutura hierárquica que é composta por fatias obtidas particionando-se cada imagem, unidades de codificação obtidas dividindo-se cada fatia, e blocos e partições obtidos dividindo-se cada unidade de codificação. Em geral, as imagens (fotos) são codificadas/decodificas bloco-por-bloco.

[005] Nesses padrões de codificação de vídeo, em geral, gera-se uma imagem de predição com base em uma imagem localmente decodificada obtida codificando-se/decodificando-se uma imagem de entrada, e a imagem de predição é subtraída da imagem de entrada (imagem original) para obter um residual de predição (também referido como "imagem diferencial" ou uma "imagem residual") que é, então, codificado. Os métodos de gerar imagens de predição incluem predição inter-quadro (inter-predição) e predição intra-quadro (intra- predição).

[006] Na intra-predição, uma imagem de predição em um quadro é sequencialmente gerada com base em uma imagem localmente decodificada neste quadro.

[007] Na inter-predição, por outro lado, uma imagem de predição em um quadro a ser predita é gerada em unidades de unidades de predição (por exemplo, blocos) aplicando-se uma compensação de movimento usando vetores de movimento a uma imagem de referência em um quadro de referência (imagem decodificada), sendo que sua totalidade foi decodificada.

[008] Quanto à inter-predição, adotou-se uma técnica de dividir uma unidade de codificação, que é a unidade de um processo de codificação, em partições assimétricas (PUs) ao usar inter-predição (AMP; Partição de Movimento Assimétrica, NPLs 2 e 3) no sexto congresso do JCT-VC, que foi recentemente organizado (Torino, IT, 14 a 22 de julho de 2011).

[009] Propôs-se que uma transformada de árvore quaternária não-quadrada (NSQT) fosse usada se o tipo de partição for uma partição assimétrica (NPL 2). LISTA DE CITAÇÃO Literatura de Não-Patente

[010] NPL 1: "WD4: Working Draft 4 of High-Efficiency Video Co-ding (JCTVC-F803_d1)", Joint Collaborative Team on Video Coding (JCT-VC) de ITU-T SG16 WP3 e ISO/IEC JTC1/SC29/WG11 6° Congresso: Torino, IT, 14 a 22 de julho de 2011 (publicado em 8 de setembro de 2011)

[011] NPL 2: "CE2: Non-Square Quadtree Transform for symme-tric and asymmetric motion partition (JCTVC-F412)", Joint Collaborative Team on Video Coding (JCT-VC) de ITU-T SG16 WP3 e ISO/IEC JTC1/SC29/WG11 6° Congresso: Torino, IT, 14 a 22 de julho de 2011 (publicado em 2 de julho de 2011)

[012] NPL 3: "CE2: Test results of asymmetric motion partition (AMP) (JCTVC-F379)", Joint Collaborative Team on Video Coding (JCT-VC) de ITU-T SG16 WP3 e ISO/IEC JTC1/SC29/WG11 6° Congresso: Torino, 14 a 22 de julho de 2011 (publicado em 2 de julho de 2011)

SUMÁRIO DA INVENÇÃO Problema da Técnica

[013] No entanto, em inter-predição, uma nova adição de uma partição assimétrica, descrita anteriormente, causa um aumento na quantidade de codificação das informações secundárias. Existe outro problema em que embora uma partição assimétrica recentemente adicionada tenha características diferentes de uma partição assimétrica existente, as características da partição assimétrica não são totalmente exploradas em processos de codificação.

[014] A presente invenção foi concebida tendo em vista os pro-blemas anteriores, e um objetivo da presente invenção consiste em proporcionar um dispositivo de decodificação de imagem, um método de decodificação de imagem, e um dispositivo de codificação de imagem que possam alcançar uma redução na quantidade de codificação tomada no uso de uma partição assimétrica e que possa implementar processos de codificação/decodificação eficientes explorando as características da partição assimétrica.

Solução ao Problema

[015] A fim de superar os problemas anteriores, um dispositivo de decodificação de imagem de acordo com um aspecto da presente invenção consiste em um dispositivo de decodificação de imagem para decodificar dados de imagem codificada para cada unidade de codificação para gerar uma imagem decodificada, incluindo uma unidade de decodificação de informações de CU configurada para decodificar informações para especificar um tipo de partição no qual a unidade de codificação é dividida; e uma unidade de decodificação aritmética configurada para decodificar valores binários a partir dos dados de imagem codificada usando decodificação aritmética que usa contextos ou decodificação aritmética que não usa contextos, sendo que em um caso onde a unidade de decodificação de informações de CU decodifica informações para especificar uma partição assimétrica (AMP; Partição de Movimento Assimétrica) como o tipo de partição, a unidade de de- codificação aritmética é configurada para decodificar os valores binários comutando-se entre a decodificação aritmética que usa contextos e a decodificação aritmética que não usa contextos de acordo com uma posição dos valores binários.

[016] A fim de superar os problemas anteriores, um dispositivo de decodificação de imagem de acordo com um aspecto da presente invenção consiste em um dispositivo de decodificação de imagem para decodificar dados de imagem codificada para cada unidade de codificação para gerar uma imagem decodificada, incluindo uma unidade de decodificação de informações de CU configurada para decodificar informações para especificar um tipo de partição no qual a unidade de codificação é dividida; e uma unidade de decodificação aritmética configurada para decodificar valores binários a partir dos dados de ima- gem codificada usando uma decodificação aritmética que usa contextos ou uma decodificação aritmética que não usa contextos, sendo que em um caso onde a unidade de decodificação de informações de CU decodifica informações para especificar um tipo de partição retangular como o tipo de partição, a unidade de decodificação aritmética é configurada para decodificar os valores binários comutando-se entre a de- codificação aritmética que usa contextos e a decodificação aritmética que não usa contextos de acordo com uma posição dos valores binários.

[017] A fim de superar os problemas anteriores, um método de decodificação de imagem de acordo com um aspecto da presente invenção consiste em um método de decodificação de imagem para decodificar dados de imagem codificada para cada unidade de codificação para gerar uma imagem decodificada, incluindo as etapas de decodificar informações para especificar um tipo de partição no qual a unidade de codificação é dividida; e decodificar valores binários a partir dos dados de imagem codificada usando uma decodificação aritmé-tica que usa contextos ou uma decodificação aritmética que não usa contextos, sendo que em um caso onde as informações para especificar uma partição assimétrica (AMP; Partição de Movimento Assimétrica) como o tipo de partição a ser decodificado, os valores binários são decodificados comutando-se entre a decodificação aritmética que usa contextos e a decodificação aritmética que não usa contextos de acordo com a posição dos valores binários.

[018] A fim de superar os problemas anteriores, um dispositivo de codificação de imagem de acordo com um aspecto da presente invenção consiste em um dispositivo de codificação de imagem para codificar informações para restaurar uma imagem para cada unidade de codificação para gerar dados de imagem codificada, incluindo uma unidade de ajuste de codificação configurada para codificar informações para especificar um tipo de partição no qual a unidade de codificação é dividida; e uma unidade de geração de dados codificados configurada para gerar os dados de imagem codificada usando um processo de codificação que usa contextos ou um processo de codificação que não usa contextos, sendo que em um caso onde as informações para especificar uma partição assimétrica (AMP; Partição de Movimento Assimétrica) como o tipo de partição a ser codificado, a unidade de geração de dados codificados é configurada para gerar os dados de imagem codificada comutando-se entre o processo de codificação que usa contextos e o processo de codificação que não usa contextos.

[019] A fim de superar os problemas anteriores, um dispositivo de decodificação de imagem de acordo com um aspecto da presente invenção consiste em um dispositivo de decodificação de imagem para decodificar uma imagem em uma unidade de predição usando, como um esquema de predição inter-quadro, um esquema de uni-predição no qual uma imagem de referência é referida ou um esquema de bi- predição no qual duas imagens de referência são referidas, sendo que o dispositivo de decodificação de imagem inclui meio de restrição de bi-predição para impor restrições de bi-predição sobre a unidade de predição em um caso onde a unidade de predição é uma unidade de predição tendo um tamanho menor ou igual a um valor predeterminado. Efeitos Vantajosos da Invenção

[020] De acordo com um aspecto da presente invenção, pode-se alcançar uma redução na quantidade de codificação tomada no caso de uma partição assimétrica. Além disso, podem-se implementar processos de codificação/decodificação eficientes explorando as características da partição assimétrica.

BREVE DESCRIÇÃO DOS DESENHOS

[021] A Figura 1 é um diagrama de blocos funcional que ilustra uma configuração exemplificadora de uma unidade de decodificação de informações de CU e um módulo de decodificação em um dispositivo de decodificação de vídeo de acordo com uma modalidade da presente invenção.

[022] A Figura 2 é um diagrama de blocos funcional que ilustra uma configuração esquemática do dispositivo de decodificação de vídeo.

[023] A Figura 3 inclui diagramas que ilustram uma configuração de dados de dados codificados gerados por um dispositivo de codificação de vídeo de acordo com uma modalidade da presente invenção e decodificados pelo dispositivo de decodificação de vídeo, em que as partes (a) a (d) são diagramas que ilustram uma camada de imagem, uma camada de fatia, uma camada de bloco de árvore, e uma camada de CU, respectivamente.

[024] A Figura 4 inclui diagramas que ilustram padrões de tipos de partição de PU. As partes (a) a (h) da Figura 4 ilustram formatos de partição nos tipos de partição de PU de 2Nx2N, 2NxN, 2NxnU, 2NxnD, NxSN, nLx2N, nRx2N e NxN, respectivamente.

[025] A Figura 5 é um diagrama que ilustra uma configuração e- xemplificadora específica de uma tabela de tamanho de PU na qual os números de tamanhos de PUs e PU são definidos em associação aos tamanhos de CU e aos tipos de partição de PU.

[026] A Figura 6 é um diagrama que ilustra um CU 2NxN e um CU 2NxnU nos quais uma borda tendo uma inclinação está presente.

[027] A Figura 7 é uma tabela que ilustra um exemplo de infor-mações de binarização que define associações entre as combinações de tipos de predição de CU e tipos de partição de PU e sequências binárias.

[028] A Figura 8 é um diagrama que ilustra um exemplo das in-formações de binarização que definem um CU tendo um tamanho 8x8.

[029] A Figura 9 é um diagrama que ilustra outro exemplo das informações de binarização que definem um CU tendo um tamanho 8x8.

[030] A Figura 10 é uma tabela que ilustra outro exemplo das in-formações de binarização que definem associações entre as combinações de tipos de predição de CU e tipos de partição de PU e sequências binárias.

[031] A Figura 11 é uma tabela que ilustra outro exemplo das in-formações de binarização que definem associações entre as combinações de tipos de predição de CU e tipos de partição de PU e sequências binárias.

[032] A Figura 12 é um diagrama de blocos funcional que ilustra uma configuração exemplificadora de uma unidade de decodificação de informações de PU e um módulo de decodificação no dispositivo de decodificação de vídeo.

[033] A Figura 13 é um diagrama que ilustra uma CU ao qual uma partição assimétrica foi selecionada.

[034] A Figura 14 é um diagrama que ilustra as prioridades de candidatos para fusão de uma CU ao qual uma partição simétrica foi selecionada.

[035] A Figura 15 inclui diagramas que ilustram as prioridades de candidatos para fusão de uma CU à qual uma partição assimétrica foi selecionada. As partes (a) e (b) da Figura 15 ilustram CUs com o tipo de partição de PU de 2NxnU. A parte (a) da Figura 15 ilustra as prioridades de candidatos para fusão na partição menor, e a parte (b) da Figura 15 ilustra as prioridades de candidatos para fusão na partição maior. As partes (c) e (d) da Figura 15 ilustram CUs com o tipo de partição de PU de 2NxnD. A parte (c) da Figura 15 ilustra as prioridades de candidatos para fusão na partição maior, e a parte (d) da Figura 15 ilustra as prioridades de candidatos para fusão na partição menor.

[036] A Figura 16 é um diagrama de blocos funcional que ilustra uma configuração exemplificadora de uma unidade de decodificação de informações de TU e um módulo de decodificação no dispositivo de decodificação de vídeo.

[037] A Figura 17 é um diagrama que ilustra um exemplo de in-formações de determinação de tamanho de transformada nas quais os padrões de partição TU são definidos de acordo com os tamanhos de CU, profundidades de partição TU (trafoDepth), e tipos de partição de PU de PUs alvo.

[038] A Figura 18 inclui diagramas que ilustram esquemas de par- ticionamento nos quais um nó quadrado é particionado em nós quadrados ou não-quadrados usando um particionamento árvore quaternária. A parte (a) da Figura 18 ilustra o particionamento em nós quadrados, a parte (b) da Figura 18 ilustra o particionamento em nós retangulares orientados em paisagem, e a parte (c) da Figura 18 ilustra o particionamento em nós retangulares orientados em retrato.

[039] A Figura 19 inclui diagramas que ilustram esquemas de par- ticionamento nos quais um nó quadrado é particionado em nós quadrados ou não-quadrados usando um particionamento árvore quaternária. A parte (a) da Figura 19 ilustra o particionamento de um nó orientado em paisagem em nós orientados em paisagem, a parte (b) da Figura 19 ilustra o particionamento de um nó orientado em paisagem em nós quadrados, a parte (c) da Figura 19 ilustra o particionamento de um nó orientado em retrato em nós orientados em retrato, e a parte (d) da Figura 19 ilustra o particionamento de um nó orientado em retrato em nós quadrados.

[040] A Figura 20 é um diagrama que ilustra um exemplo de par-tições TU de uma CU 32x32 com o tipo de partição de PU de 2NxN.

[041] A Figura 21 é um diagrama que ilustra um exemplo de par-tições TU de uma CU 32x32 com o tipo de partição de PU de 2NxnU.

[042] A Figura 22 inclui diagramas que ilustram o fluxo do parti- cionamento TU em um caso onde uma divisão é realizada de acordo com as informações de determinação de tamanho de transformada ilustradas na Figura 17. A parte (a) da Figura 22 ilustra o tipo de partição de PU de 2Nx2N, e a parte (b) da Figura 22 ilustra o tipo de partição de PU de 2NxnU.

[043] A Figura 23 é um diagrama que ilustra um exemplo do fluxo de particionamento TU em um caso onde uma região com o tipo de partição de PU of 2Nx2N é dividida.

[044] A Figura 24 é um fluxograma que ilustra um exemplo do fluxo de um processo de decodificação de CU.

[045] A Figura 25 é um diagrama de blocos funcional que ilustra uma configuração esquemática de um dispositivo de codificação de vídeo de acordo com uma modalidade da presente invenção.

[046] A Figura 26 é um fluxograma que ilustra um exemplo do fluxo de um processo de codificação de CU.

[047] A Figura 27 ilustra uma configuração de um aparelho de transmissão que inclui o dispositivo de codificação de vídeo e uma configuração de um aparelho de recepção que inclui o dispositivo de decodificação de vídeo. A parte (a) da Figura 27 ilustra o aparelho de transmissão incluindo o dispositivo de codificação de vídeo, e a parte (b) da Figura 27 ilustra o aparelho de recepção incluindo o dispositivo de decodificação de vídeo.

[048] A Figura 28 ilustra uma configuração de um aparelho de gravação incluindo o dispositivo de codificação de vídeo e uma configuração de um aparelho de reprodução incluindo o dispositivo de de- codificação de vídeo. A parte (a) da Figura 28 ilustra o aparelho de gravação incluindo o dispositivo de codificação de vídeo, e a parte (b) da Figura 28 ilustra o aparelho de reprodução incluindo o dispositivo de decodificação de vídeo.

[049] A Figura 29 é um diagrama de blocos funcional que ilustra uma configuração exemplificadora detalhada de uma unidade de derivação de parâmetro de compensação de movimento na unidade de decodificação de informações de PU no dispositivo de decodificação de vídeo.

[050] A Figura 30 é um diagrama de blocos funcional que ilustra uma configuração exemplificadora detalhada de uma unidade de de- codificação de informações de movimento no módulo de decodificação no dispositivo de decodificação de vídeo.

[051] A Figura 31 ilustra um exemplo de uma tabela de sintaxe de PU na técnica relacionada, e é um diagrama que ilustra a configuração de dados codificados em um caso onde nenhuma restrição de bi- predição é realizada.

[052] A Figura 32 inclui diagramas que ilustram o significado de um flag de inter-predição. A parte (a) da Figura 32 ilustra o significado de um flag de inter-predição em um caso onde o flag de inter-predição é um flag binário, e a parte (b) da Figura 32 ilustra o significado de um flag de inter-predição em um caso onde o flag de inter-predição é um flag ternário.

[053] A Figura 33 inclui diagramas que ilustram um exemplo de uma tabela de sintaxe de PU, na qual (a) e (b) ilustram a configuração de dados codificados em um caso onde a restrição de bi-predição é realizada, e ilustra, de modo específico a porção de um flag de inter- predição inter_pred_flag.

[054] A Figura 34 inclui diagramas que ilustram um exemplo de uma tabela de sintaxe para restrição de bi-predição. A parte (a) da Figura 34 ilustra o caso onde o conjunto de parâmetros de sequência inclui um flag disable_bipred_in_small_PU que restringe se impõe ou não a restrição de bi-predição. A parte (b) da Figura 34 ilustra um exemplo no qual um flag de restrição de predição use_restricted_pre diction é usado como um flag comum. A parte (c) da Figura 34 ilustra um exemplo no qual disable_bipred_size que indica o tamanho de uma PU à qual a bi-predição é proibida está incluído nos dados codificados.

[055] A Figura 35 inclui diagramas que ilustram as correspondências entre as faixas através das quais a restrição de bi-predição se aplica e os métodos de restrição de bi-predição.

DESCRIÇÃO DAS MODALIDADES

[056] Descreve-se uma modalidade da presente invenção com referência às Figuras 1 a 24. Primeiramente, uma visão geral de um dispositivo de decodificação de vídeo (dispositivo de decodificação de imagem) 1 e um dispositivo de codificação de vídeo (dispositivo de codificação de imagem) 2 será descrita com referência à Figura 2. A Figura 2 é um diagrama de blocos funcional que ilustra uma configuração esquemática do dispositivo de decodificação de vídeo 1.

[057] O dispositivo de decodificação de vídeo 1 e o dispositivo de codificação de vídeo 2 ilustrado na Figura 2 implementam tecnologias adotadas nas especificações H.264/MPEG-4 AVC, tecnologias adotadas em software KTA, que é um codec para um desenvolvimento conjunto em VCEG (Grupo de Especialistas em Codificação de Vídeo), tecnologias adotadas em software TMuC (Modelo de Teste sob Consideração), e tecnologias propostas em HEVC (Codificação de Vídeo de Alta Eficiência), que é um codec sucessor ao H.264/MPEG-4 AVC.

[058] O dispositivo de codificação de vídeo 2 gera dados codifi-cados #1 codificando-se por entropia os valores de sintaxe especificados nos padrões de codificação de vídeo descritos anteriormente a serem transmitidos a partir de um codificador a um decodificador.

[059] A codificação de comprimento variável adaptável com base em contexto (CAVLC) e a codificação aritmética binária adaptável com base em contexto (CABAC) são conhecidos como esquemas de codificação por entropia.

[060] Codificação/decodificação baseadas em CAVLC e CABAC se baseiam em processamento adaptável por contexto. O termo "contexto" se refere a um estado (contexto) de codificação/decodificação. Um contexto é determinado usando os resultados prévios codifica- dos/decodificados de sintaxe relevante. A sintaxe relevante inclui, por exemplo, várias estruturas de sintaxe relacionadas à intra-predição e à inter-predição, várias estruturas de sintaxe relacionadas à luminância (Luma) e à diferença de cor (Croma), e várias estruturas de sintaxe relacionadas a tamanhos de CU (unidade de codificação). Em CABAC, adicionalmente, a posição do binário a ser codificado/decodificado em dados binários (sequência binária) correspondentes a uma estrutura de sintaxe pode ser usada como um contexto.

[061] Em CAVLC, vários elementos de sintaxe são codificados alterando-se adaptativamente uma tabela VLC a ser usada para codificação. Em CABAC, por outro lado, os elementos de sintaxe que podem adotar múltiplos valores, tais como modos de predição e coeficientes de transformada, são binarizados, e os dados binários obtidos pelo procedimento de binarização são adaptativamente aritmeticamen- te codificados de acordo com a probabilidade de ocorrência. De modo específico, prepara-se uma pluralidade de buffers cada um contendo a probabilidade de ocorrência de um valor binário (0 ou 1). Um dos buffers é selecionado de acordo com o contexto, e a codificação aritmética é realizada com base na probabilidade de ocorrência gravada no buffer selecionado. A probabilidade de ocorrência no buffer é atualizada com base no valor binário a ser decodificado/codificado, permitindo que a probabilidade de ocorrência apropriada seja mantida de acordo com o contexto.

[062] Os dados codificados #1 obtidos pelo dispositivo de codificação de vídeo 2 que codifica uma imagem em movimento são inseridos ao dispositivo de decodificação de vídeo 1. O dispositivo de deco- dificação de vídeo 1 decodifica os dados codificados de entrada #1, e emite uma imagem em movimento #2 para fora. Antes de proceder para uma descrição detalhada do dispositivo de decodificação de vídeo 1, fornece-se uma descrição a seguir da configuração dos dados codificados #1. [Configuração dos dados codificados]

[063] Uma configuração exemplificadora dos dados codificados #1 gerados pelo dispositivo de codificação de vídeo 2 e decodificados pelo dispositivo de decodificação de vídeo 1 será descrita com referência à Figura 3. Os dados codificados #1 incluem, a título de exemplo, uma sequência e uma pluralidade de imagens formando a sequência.

[064] A Figura 3 ilustra uma estrutura de camadas que inclui uma camada de imagem e camadas abaixo da camada de imagem nos dados codificados #1. As partes (a) a (d) da Figura 3 são diagramas que ilustram, respectivamente, uma camada de imagem que define uma imagem PICT, uma camada de fatia que define uma fatia S, uma camada de bloco de árvore que defines um bloco de árvore TBLK, e uma camada de CU que define uma unidade de codificação (CU) incluída no bloco de árvore TBLK. (Camada de imagem)

[065] A camada de imagem define um conjunto de dados referido pelo dispositivo de decodificação de vídeo 1 a fim de decodificar uma imagem PICT sendo processada (nas partes que se seguem também referida como imagem alvo). Conforme ilustrado na parte (a) da Figura 3, a imagem PICT inclui um cabeçalho de imagem PH e fatias S1 a SNS (onde NS é o número total de fatias incluídas na imagem PICT).

[066] Nas partes que se seguem, os subscritos podem ser omiti-dos caso não haja necessidade de distinguir as fatias S1 a SNS umas das outras. A similaridade anterior se aplica a outros itens de dados com subscritos dentre os itens de dados incluídos nos dados codificados #1, descritos abaixo.

[067] O cabeçalho de imagem PH inclui um grupo de parâmetro de codificação referido pelo dispositivo de decodificação de vídeo 1 a fim de determinar um método para decodificar a imagem alvo. Por exemplo, as informações de modo de codificação (en- tropy_coding_mode_flag) que indicam um modo de codificação de comprimento variável usado pelo dispositivo de codificação de vídeo 2 para codificação consistem em um exemplo de um parâmetro de codificação incluído no cabeçalho de imagem PH.

[068] Se entropy_coding_mode_flag for igual a 0, a imagem PICT é uma imagem codificada usando CAVLC (Codificação de Comprimento Variável Adaptável com base em Contexto). Se en- tropy_coding_mode_flag for igual a 1, a imagem PICT é uma imagem codificada usando CABAC (Codificação Aritmética Binária Adaptável com base em Contexto).

[069] O cabeçalho de imagem PH também é referido como um conjunto de parâmetros de imagem (PPS). (Camada de fatia)

[070] A camada de fatia define um conjunto de dados referido pelo dispositivo de decodificação de vídeo 1 a fim de decodificar uma fatia S sendo processada (nas partes que se seguem também referida como fatia alvo). Conforme ilustrado na parte (b) da Figura 3, a fatia S inclui um cabeçalho de fatia SH e blocos de árvore TBLK1 a TBLKNC (onde NC é o número total de blocos de árvore incluídos na fatia S).

[071] O cabeçalho de fatia SH inclui um grupo de parâmetro de codificação referido pelo dispositivo de decodificação de vídeo 1 a fim de determinar um método para decodificar a fatia alvo. As informações de especificação de tipo de fatia (slice_type) que especificam um tipo de fatia consistem em um exemplo de um parâmetro de codificação incluído no cabeçalho de fatia SH.

[072] Os tipos de fatia que podem ser especificados pelas infor-mações de especificação de tipo de fatia incluem (1) fatia I que usa somente intra-predição para codificação, (2) fatia P que usa uni- predição ou intra-predição para codificação, e (3) fatia B que usa uni- predição, bi-predição, ou intra-predição para codificação.

[073] O cabeçalho de fatia SH também pode incluir parâmetros de filtro referidos por um filtro de loop (não ilustrado) incluído no dispositivo de decodificação de vídeo 1. (Camada de bloco de árvore)

[074] A camada de bloco de árvore define um conjunto de dados referido pelo dispositivo de decodificação de vídeo 1 a fim de decodificar um bloco de árvore TBLK sendo processado (nas partes que se seguem também referido como um bloco de árvore alvo).

[075] O bloco de árvore TBLK inclui um cabeçalho de bloco de árvore TBLKH e itens de informações de unidade de codificação CU1 a CUNL (onde NL é o número total de itens de informações de unidade de codificação incluídos no bloco de árvore TBLK). A seguir, encontra- se uma descrição, primeiramente, da relação entre o bloco de árvore TBLK e a informações de unidade de codificação CU.

[076] O bloco de árvore TBLK é dividido em unidades para espe-cificar os tamanhos de bloco para os respectivos processos de intra- predição ou inter-predição e transformação.

[077] As unidades do bloco de árvore TBLK são obtidas por árvore quaternária de particionamento recursivo. Nas partes que se seguem, a estrutura de árvore obtida pela árvore quaternária de particio- namento recursivo é referida como uma árvore de codificação.

[078] A seguir, as unidades correspondentes a nós de folha que são pontos finais em uma árvore de codificação serão referidas como nós de codificação. Visto que um nó de codificação é a unidade básica de um processo de codificação, nas partes que se seguem, um nó de codificação também é referido como uma unidade de codificação (CU).

[079] Ou seja, os itens de informações de unidade de codificação CU1 a CUNL são itens de informações correspondentes aos nós de codificação (unidades de codificação) obtidos pela árvore quaternária de particionamento recursivo do bloco de árvore TBLK.

[080] A raiz da árvore de codificação é associada ao bloco de ár-vore TBLK. Em outras palavras, o bloco de árvore TBLK é associado ao maior nó de uma estrutura de árvore quaternária recursivamente incluindo uma pluralidade de nós de codificação.

[081] O tamanho de cada nó de codificação individual é metade, tanto horizontal como verticalmente, do tamanho de um nó de codificação ao qual o nó de codificação individual pertence diretamente (ou seja, a unidade no nó que está uma camada acima do nó de codificação individual).

[082] O tamanho que cada nó de codificação individual pode as-sumir depende das informações de especificação de tamanho e da profundidade hierárquica máxima do nó de codificação individual, que são incluídas no conjunto de parâmetros de sequência SPS nos dados codificados #1. Por exemplo, se o bloco de árvore TBLK tiver um tamanho de 64x64 pixels e tiver uma profundidade hierárquica máxima de 3, cada um dos nós de codificação nas camadas em ou abaixo do bloco de árvore TBLK pode assumir qualquer um dos quatro tamanhos a seguir: 64x64 pixels, 32x32 pixels, 16x16 pixels, e 8x8 pixels. (Cabeçalho de bloco de árvore)

[083] O cabeçalho de bloco de árvore TBLKH inclui parâmetros de codificação referidos pelo dispositivo de decodificação de vídeo 1 a fim de determinar um método para decodificar o bloco de árvore alvo. De modo específico, conforme ilustrado na parte (c) da Figura 3, o cabeçalho de bloco de árvore TBLKH inclui informações de divisão de bloco de árvore SP_TBLK que especificam um padrão no qual o bloco de árvore alvo é dividido em CUs individuais, e uma diferença de parâmetro de quantização qp (qp_delta) que especifica um tamanho de etapa de quantização.

[084] As informações de divisão de bloco de árvore SP_TBLK são informações que indicam uma árvore de codificação para dividir um bloco de árvore. De modo específico, as informações de divisão de bloco de árvore SP_TBLK são informações para especificar o formato e o tamanho das CUs incluídos no bloco de árvore alvo e também especificar a posição das CUs no bloco de árvore alvo.

[085] As informações de divisão de bloco de árvore SP_TBLK necessariamente podem não explicitamente o formato ou tamanho das CUs. Por exemplo, as informações de divisão de bloco de árvore SP_TBLK podem ser um conjunto de flags (split_coding_unit_flag) que indicam se divide ou não todo o bloco de árvore alvo ou um sub-bloco de um bloco de árvore em quatro seções. Neste caso, o formato e o tamanho das CUs podem ser identificados usando o formato e o tamanho do bloco de árvore em combinação com o conjunto de flags.

[086] A diferença de parâmetro de quantização qp é uma dife-rença qp-qp' entre um parâmetro de quantização qp no bloco de árvore alvo e um parâmetro de quantização qp' no bloco de árvore que foram codificados imediatamente antes do bloco de árvore alvo. (Camada de CU)

[087] A camada de CU define um conjunto de dados referido pelo dispositivo de decodificação de vídeo 1 a fim de decodificar uma CU sendo processada (nas partes que se seguem também referido como uma CU alvo).

[088] Antes de proceder para a discussão do conteúdo específico dos itens de dados incluídos nas informações de unidade de codificação CU, fornece-se uma descrição da estrutura de árvore de itens de dados incluídos em uma CU. Um nó de codificação é um nó na raiz de uma árvore de predição (PT) e uma árvore de transformada (TT). A seguir, encontra-se uma descrição da árvore de predição e da árvore de transformada.

[089] Na árvore de predição, o nó de codificação é dividido em um ou mais blocos de predição, e a árvore de predição especifica a posição e o tamanho dos blocos de predição individuais. Em outras palavras, os blocos de predição consistem em uma ou mais regiões de não-sobreposição que formam um nó de codificação. A árvore de predição inclui um ou mais blocos de predição obtidos pelo procedimento de divisão descrito anteriormente.

[090] Um processo de predição é realizado em unidades de blo-cos de predição. Os blocos de predição, que são as unidades de predição, nas partes que se seguem também são referidos como unidades de predição (PUs).

[091] Existem aproximadamente dois tipos de partição de árvore de predição, isto é, intra-predição e inter-predição.

[092] Para a intra-predição, as partições de 2Nx2N (o mesmo tamanho que o nó de codificação) e NxN estão disponíveis.

[093] Para a inter-predição, as partições de 2Nx2N (o mesmo tamanho que o nó de codificação), 2NxN, Nx2N, NxN, e similares, estão disponíveis.

[094] Na árvore de transformada, o nó de codificação é dividido em um ou mais blocos de transformada, e a árvore de transformada especifica a posição e o tamanho dos blocos de transformada individuais. Em outras palavras, os blocos de transformada são uma ou mais regiões de não-sobreposição que formam um nó de codificação. A árvore de transformada inclui um ou mais blocos de transformada obtidos pelo procedimento de divisão descrito anteriormente.

[095] Um processo de transformada é realizado em unidades de blocos de transformada. Os blocos de transformada, que são as unidades de transformada, nas partes que se seguem também são referidos como unidades de transformada (TUs). (Estrutura de dados de informações de unidade de codificação)

[096] A seguir, o conteúdo detalhado de itens de dados incluídos nas informações de unidade de codificação CU será descrito com referência à parte (d) da Figura 3. Conforme ilustrado na parte (d) da Figura 3, especificamente, as informações de unidade de codificação CU incluem um flag de modo de salto (um flag de salto) SKIP, informações de tipo de predição de CU Pred_type, informações PT PTI, e informações TT TTI. [Flag de salto]

[097] O flag de salto SKIP é um flag que indica se um modo de salto é ou não aplicado à CU alvo. Se o valor do flag de salto SKIP for igual a 1, ou seja, se um modo de salto for aplicado à CU alvo, as informações PT PTI nas informações de unidade de codificação CU são omitidas. O flag de salto SKIP é omitido nas fatias I. [Informações de tipo de predição de CU]

[098] As informações de tipo de predição de CU Pred_type inclu-em informações de modo de predição de CU PredMode e informações de tipo de partição de PU PartMode.

[099] As informações de modo de predição de CU PredMode es-pecificam qual entre intra-predição (intra CU) e inter-predição (inter CU) usar como um método de geração de imagem de predição para cada uma das PUs incluídos na CU alvo. A seguir, os tipos de salto, intra-predição, e inter-predição na CU alvo são referidos como modos de predição de CU.

[0100] As informações de tipo de partição de PU PartMode especificam um tipo de partição de PU que seja um padrão no qual a unidade de codificação alvo (CU) é dividida em Pus individuais. A divisão da unidade de codificação alvo (CU) em PUs individuais na maneira descrita anteriormente de acordo com o tipo de partição de PU nas partes que se seguem é referida como partição de PU.

[0101] As informações de tipo de partição de PU PartMode podem ser, a título de exemplo, um índice que indica um tipo de padrão de partição de PU, ou pode especificar o formato e o tamanho das PUs incluídas na árvore de predição alvo e também especificar a posição das PUs na árvore de predição alvo.

[0102] Os tipos de partição de PU que podem ser selecionados diferem dependendo do esquema de predição de CU e do tamanho de CU. Ademais, os tipos de partição de PU que podem ser selecionados diferem dependendo da inter-predição ou intra-predição. Os detalhes dos tipos de partição de PU serão descritos abaixo.

[0103] Para fatias não-I, o valor das informações de tipo de parti-ção de PU PartMode pode ser identificado por um índice (cu_split_pred_part_mode) que especifica uma combinação de parti- cionamento de bloco de árvore, esquema de predição, e método de divisão de CU. [Informações de PT]

[0104] As informações de PT PTI são informações referentes a uma PT incluída na CU alvo. Em outras palavras, as informações de PT PTI são um conjunto de itens de informações referentes a uma ou mais PUs incluídas na PT. Conforme descrito anteriormente, visto que uma imagem de predição é gerada em uma base por PU, as informações de PT PTI são referidas pelo dispositivo de decodificação de vídeo 1 para gerar uma imagem de predição. Conforme ilustrado na parte (d) da Figura 3, as informações de PT PTI incluem itens de informações de PU PUI1 a PUINP (onde NP é o número total de PUs incluído na PT alvo) sendo que cada um inclui informações de predição e similares em uma das PUs.

[0105] As informações de predição PUI incluem informações de intra-predição ou informações de inter-predição de acordo com as quais o método de predição das informações do tipo predição Pred_mode é especificado. A seguir, uma PU à qual a intra-predição é aplicada também é referida como uma intra PU, e uma PU à qual a inter-predição é aplicada também é referida como uma inter PU.

[0106] As informações de inter-predição incluem parâmetros de codificação referidos pelo dispositivo de decodificação de vídeo 1 para gerar uma imagem de inter-predição utilizando inter-predição.

[0107] Os parâmetros de inter-predição incluem, por exemplo, um flag de fusão (merge_flag), um índice de fusão (merge_idx), um índice preditor de vetor de movimento (mvp_idx), um índice de imagem de referência (ref_idx), um flag de inter-predição (inter_pred_flag), e uma diferença de vetor de movimento (mvd).

[0108] As informações de intra-predição incluem parâmetros de codificação referidos pelo dispositivo de decodificação de vídeo 1 para gerar uma imagem de intra-predição utilizando a intra-predição.

[0109] Os parâmetros de intra-predição incluem, por exemplo, um flag de modo de predição estimado, um índice de modo de predição estimado, e um índice de modo de predição residual.

[0110] Nas informações de intra-predição, um flag de modo PCM que indica se um modo PCM será ou não usado pode ser codificado. Se o flag de modo PCM for codificado e o flag de modo PCM indicar o uso do modo PCM, os processos de predição (intra), transformação, e codificação de entropia são omitidos. [Informações de TT]

[0111] As informações de TT TTI são informações referentes a uma TT incluída em uma CU. Em outras palavras, as informações de TT TTI são um conjunto de itens de informações referentes a uma ou mais TUs incluídas na TT. As informações de TT TTI são referidas pelo dispositivo de decodificação de vídeo 1 para decodificar os dados residuais. A seguir, uma TU também pode ser referida como um bloco.

[0112] Conforme ilustrado na parte (d) da Figura 3, as informações de TT TTI incluem informações de divisão de TT SP_TU que especificam um padrão em que a CU alvo é dividida em blocos de transformada individuais, e itens de informações de TU TUI1 a TUINT (onde NT é o número total de blocos incluídos na CU alvo).

[0113] As informações de divisão de TT SP_TU são informações, especificamente, para determinar o formato e o tamanho das TUs incluídas na CU alvo e também determinar a posição das TUs na CU alvo. As informações de divisão de TT SP_TU podem ser implementadas, por exemplo, por informações (split_transform_flag) que indicam se deve-se ou não dividir o nó alvo em partições e informações (trafo- Depth) que indicam a profundidade das partições.

[0114] Por exemplo, se o tamanho de CU for 64x64, cada TU obtida por divisão pode ter um tamanho na faixa de 32x32 pixels a 4x4 pixels.

[0115] Os itens de informações de TU TUI1 a TUINT são itens de informações individuais referentes a uma ou mais TUs incluídas na TT. Por exemplo, as informações de TU TUI incluem residuais de predição quantizados.

[0116] Cada residual de predição quantizado consiste em dados codificados gerados pelo dispositivo de codificação de vídeo 2 que realiza os seguintes processos 1 a 3 no bloco alvo, que é um bloco que está sendo processado.

[0117] Processo 1: Aplicação de uma transformada DCT (Trans-formada Discreta de Cosseno) a um residual de predição obtido ao subtrair uma imagem de predição de uma imagem que será codificada;

[0118] Processo 2: Quantização de um coeficiente de transformada obtido pelo Processo 1; e

[0119] Processo 3: Codificação do coeficiente de transformada quantizado no Processo 2 utilizando um código de comprimento variável.

[0120] O parâmetro de quantização qp descrito acima representa o tamanho da etapa de quantização QP usado quando o dispositivo de codificação de vídeo 2 quantizar um coeficiente de transformada (QP = 2qp/6). (Tipo de partição de PU)

[0121] Supondo que a CU alvo possua um tamanho de 2Nx2N pi-xels, o tipo de partição de PU possui os oito padrões seguintes: quatro partições simétricas (divisões simétricas) de 2Nx2N pixels, 2NxN pixels, Nx2N pixels, e NxN pixels, e quatro partições assimétricas (divisões assimétricas) de 2NxnU pixels, 2NxnD pixels, nLx2N pixels, e nRx2N pixels. Nota-se que N = 2m (onde m é um número inteiro arbitrário maior ou igual a 1). A seguir, as regiões obtidas ao dividir a CU alvo também são referidas como partições.

[0122] As partes (a) a (h) da Figura 4 ilustram as posições específicas dos limites de partições de PU em CUs para os respectivos tipos de partição.

[0123] A parte (a) da Figura 4 ilustra o tipo de partição de PU de 2Nx2N em que a CU não é dividida.

[0124] As partes (b), (c), e (d) da Figura 4 ilustram o formato de partições dos tipos de partição de PU de 2NxN, 2NxnU, e 2NxnD, respectivamente. A seguir, as partições dos tipos de partição de PU de 2NxN, 2NxnU, e 2NxnD são coletivamente referidas como partições orientadas em paisagem.

[0125] As partes (e), (f), e (g) da Figura 4 ilustram o formato de partições dos tipos de partição de PU de Nx2N, nLx2N, e nRx2N, respectivamente. A seguir, as partições dos tipos de partição de PU de Nx2N, nLx2N, e nRx2N são coletivamente referidas como partições orientadas em retrato.

[0126] As partições orientadas em paisagem e as partições orientadas em retrato são coletivamente referidas como partições retangulares.

[0127] A parte (h) da Figura 4 ilustra o formato de partições para o tipo de partição de PU de NxN. Os tipos de partição de PU nas partes (a) e (h) da Figura 4 também são referidos como uma partição quadrada, que é baseada nos formatos das partições. Os tipos de partição de PU nas partes (b) a (g) da Figura 4 também são referidas como uma partição não quadrada.

[0128] Nas partes (a) a (h) da Figura 4, os números atribuídos a regiões individuais representam os números de identificação das regiões, e as regiões são processadas em ordem ascendente de seus números de identificação. Isto é, os números de identificação representam a ordem de varredura das regiões.

[0129] Nas partes (a) a (h) da Figura 4, além disso, supõe-se que o canto superior esquerdo seja o ponto de referência (origem) da CU. [Tipos de partição de inter-predição]

[0130] Entre os oito tipos de partição descritos acima, sete tipos, exceto NxN (parte (h) da Figura 4), são definidos para inter PUs. As quatro divisões assimétricas descritas acima também podem ser referidas como AMPs (Partições de Movimento Assimétricas).

[0131] O valor específico de N, descrito acima, é especificado pelo tamanho da CU à qual a PU atual pertence, e os valores específicos de nU, nD, nL, e nR são determinados de acordo com o valor de N. Por exemplo, uma inter CU que possui 128x128 pixels pode ser dividida em uma inter PU que possui 128x128 pixels ou em inter PUs que possuem 128x64 pixels, 64x128 pixels, 64x64 pixels, 128x32 pixels, 128x96 pixels, 32x128 pixels, ou 96x128 pixels. [Tipos de partição para intra-predição]

[0132] Os dois padrões de partição seguintes são definidos para intra PUs: o padrão de partição de 2Nx2N em que a CU alvo não é dividida, isto é, a própria CU alvo é manipulada como uma PU, e o padrão de NxN em que a CU alvo é simetricamente dividida em quatro PUs.

[0133] Assim, com referência aos exemplos ilustrados na Figura 4, os padrões de partição nas partes (a) e (h) podem ser usados para intra PUs.

[0134] Por exemplo, uma intra CU que possui 128x128 pixels pode ser dividida em uma intra PU que possui 128x128 pixels ou intra PUs que possuem 64x64 pixels.

[0135] Para as fatias I, as informações de unidade de codificação CU podem incluir um modo de intra-partição (intra_part_mode) para identificar o tipo de partição de PU PartMode. (Particionamento de TU e ordem de TUs no nó)

[0136] A seguir, o particionamento de TU e a ordem de TUs em um nó serão descritos com referência à Figura 18 à Figura 20. Um padrão de partição de TU é determinado pelo tamanho de CU, a profundidade de partição (trafoDepth), e o tipo de partição de PU da PU alvo.

[0137] Os padrões de partição de TU incluem partições de árvore quaternária quadradas e partições de árvore quaternária não quadradas. Exemplos específicos dos padrões de partição de TU são ilustrados na Figura 18 e Figura 19.

[0138] A Figura 18 ilustra esquemas de particionamento em que um nó quadrado é dividido em nós quadrados ou não quadrados utilizando o particionamento de árvore quaternária.

[0139] A parte (a) da Figura 18 ilustra um esquema de particiona- mento em que um nó quadrado é dividido em nós quadrados utilizando o particionamento de árvore quaternária. A parte (b) da Figura 18 ilustra um esquema de particionamento em que um nó quadrado é dividi- do em nós retangulares orientados em paisagem utilizando o particio- namento de árvore quaternária. A parte (c) da Figura 18 ilustra um esquema de particionamento em que um nó quadrado é dividido em nós retangulares orientados em retrato utilizando o particionamento de árvore quaternária.

[0140] A Figura 19 ilustra esquemas de particionamento em que um nó não quadrado é dividido em nós quadrados ou não quadrados utilizando o particionamento de árvore quaternária.

[0141] A parte (a) da Figura 19 ilustra um esquema de particiona- mento em que um nó retangular orientado em paisagem é dividido em nós retangulares orientados em paisagem utilizando o particionamento de árvore quaternária. Uma parte (b) da Figura 19 ilustra um esquema de particionamento em que um nó retangular orientado em paisagem é dividido em nó quadrados utilizando o particionamento de árvore quaternária. A parte (c) da Figura 19 ilustra um esquema de particiona- mento em que um nó retangular orientados em retrato é dividido em nós retangulares orientados em retrato utilizando o particionamento de árvore quaternária. A parte (d) da Figura 19 ilustra um esquema de particionamento em que um nó retangular orientado em retrato é dividido em nó quadrados utilizando o particionamento de árvore quaternária.

[0142] A Figura 20 ilustra um exemplo de partições de TU de uma CU de 32x32 com o tipo de partição de PU de 2NxN. Na Figura 20, a "profundidade" representa a profundidade de partição (trafoDepth). Ademais, "divisão" representa o valor de split_transform_flag na profundidade correspondente. Se a "divisão" for igual a "1", o particiona- mento de TU é aplicado ao nó na profundidade correspondente. Se a "divisão" for igual a "0", nenhum particionamento de TU é aplicado.

[0143] Os detalhes das correspondências entre os padrões de partição de TU e os tamanhos de CU, as profundidades de partição (tra- foDepth), e os tipos de partição de PU da PU alvo serão descritos abaixo. [Dispositivo de decodificação de vídeo]

[0144] Uma configuração do dispositivo de decodificação de vídeo 1 de acordo com essa modalidade será descrita nas partes que se seguem com referência à Figura 1 à Figura 24. (Visão geral do dispositivo de decodificação de vídeo)

[0145] O dispositivo de decodificação de vídeo 1 gera uma ima-gem de predição para cada PU. O dispositivo de decodificação de vídeo 1 adiciona a imagem de predição gerada a um residual de predição decodificado a partir dos dados codificados #1 para gerar uma imagem decodificada #2, e emite a imagem decodificada gerada #2 para fora.

[0146] A geração de uma imagem de predição está baseada na referência aos parâmetros de codificação obtidos ao decodificar os dados codificados #1. Os parâmetros de codificação são parâmetros referidos para gerar uma imagem de predição. Os parâmetros de codificação incluem parâmetros de predição como um vetor de movimento que é referido à predição inter-quadro e um modo de predição que é referido à predição intra-quadro. Os parâmetros de codificação também incluem o tamanho e formato de PU, o tamanho e formato de bloco, dados residuais entre a imagem original e a imagem de predição, e assim por diante. A seguir, um conjunto de todos os itens de informações, exceto dos dados residuais, entre os itens de informações incluídos nos parâmetros de codificação é referido como informações laterais.

[0147] Ademais, a seguir, a foto (quadro), fatia, bloco de árvore, e a PU que será decodificada são referidos como a imagem alvo, a fatia alvo, o bloco de árvore alvo, o bloco alvo, e a PU alvo, respectivamente.

[0148] O tamanho de bloco de árvore é, por exemplo, 64x64 pi-xels, e o tamanho de PU é, por exemplo, 64x64 pixels, 32x32 pixels, 16x16 pixels, 8x8 pixels, 4x4 pixels, ou similares. No entanto, esses tamanhos são meramente ilustrativos, e qualquer outro tamanho de bloco de árvore e tamanho de PU pode ser usado. (Configuração de dispositivo de decodificação de vídeo)

[0149] Novamente com referência à Figura 2, uma configuração esquemática do dispositivo de decodificação de vídeo 1 será descrita nas partes que se seguem. A Figura 2 é um diagrama de blocos funcional que ilustra uma configuração esquemática do dispositivo de de- codificação de vídeo 1.

[0150] Conforme ilustrado na Figura 2, o dispositivo de decodifica- ção de vídeo 1 inclui um módulo de decodificação 10, uma unidade de decodificação de informações de CU 11, uma unidade de decodifica- ção de informações PU 12, uma unidade de decodificação de informações TU 13, uma unidade de geração de imagem de predição 14, uma unidade de desquantização/transformada inversa 15, uma memória de quadro 16, e um somador 17.

[Módulo de decodificação]

[0151] O módulo de decodificação 10 realiza um processo de de- codificação para decodificar um valor de sintaxe de uma representação binária. Mais especificamente, o módulo de decodificação 10 decodifica um valor de sintaxe codificado utilizando um esquema de codificação de entropia como CABAC ou CAVLC, com base nos dados codificados e no tipo de sintaxe fornecido a partir da fonte, e retorna o valor de sintaxe decodificado para a fonte.

[0152] No exemplo descrito abaixo, a fonte a partir da qual os dados codificados e o tipo de sintaxe são fornecidos inclui a unidade de decodificação de informações de CU 11, a unidade de decodificação de informações PU 12, e a unidade de decodificação de informações TU 13.

[0153] A descrição a seguir se trata de um exemplo do processo de decodificação do módulo de decodificação 10, em que uma representação binária (sequência de bits) de dados codificados e o tipo de sintaxe "split_coding_unit_flag" são fornecidos a partir da unidade de decodificação de informações de CU 11 ao módulo de decodificação 10. Nesse caso, o módulo de decodificação 10 se refere às associações entre uma sequência de bits relacionada a "s- plit_coding_unit_flag" e um valor de sintaxe para derivar o valor de sintaxe da representação binária, e retorna o valor de sintaxe derivado para a unidade de decodificação de informações de CU 11. [Unidade de decodificação de informações de CU]

[0154] A unidade de decodificação de informações de CU 11 realiza um processo de decodificação em dados codificados #1 de um quadro, esses são inseridos a partir do dispositivo de codificação de vídeo 2, utilizando o módulo de decodificação 10 no bloco de árvore e níveis de CU. De modo específico, a unidade de decodificação de informações de CU 11 decodifica os dados codificados #1 utilizando o seguinte procedimento.

[0155] Primeiro, a unidade de decodificação de informações de CU 11 se refere a vários cabeçalhos incluídos nos dados codificados #1, e sequencialmente separa os dados codificados #1 em fatias e então blocos de árvore.

[0156] Os vários cabeçalhos incluem (1) informações sobre o método de particionamento da imagem alvo em fatias, e (2) informações sobre o tamanho e formato de blocos de árvore incluídos na fatia alvo e a posição dos blocos de árvore na fatia alvo.

[0157] A unidade de decodificação de informações de CU 11 se refere às informações de divisão de bloco de árvore SP_TBLK incluídas no cabeçalho de bloco de árvore TBLKH, e divide o bloco de árvo- re alvo em CUs.

[0158] Então, a unidade de decodificação de informações de CU 11 adquire informações de unidade de codificação (nas partes que se seguem referidas como informações de CU) correspondentes às CUs obtidas. A unidade de decodificação de informações de CU 11 designa sequencialmente cada CU incluída no bloco de árvore como uma CU alvo, e executa o processo de decodificação nas informações de CU correspondentes à CU alvo.

[0159] Isto é, a unidade de decodificação de informações de CU 11 demultiplexa as informações de TT TTI referentes à árvore de transformada obtida para a CU alvo e as informações de PT PTI referentes à árvore de predição obtida para a CU alvo.

[0160] Conforme descrito anteriormente, as informações de TT TTI incluem informações de TU TUI correspondentes às TUs incluídas na árvore de transformada. Conforme descrito anteriormente, as informações de PT PTI incluem informações de PU PUI correspondentes às PUs incluídas na árvore de predição alvo.

[0161] A unidade de decodificação de informações de CU 11 for-nece as informações de PT PTI obtidas da CU alvo à unidade de de- codificação de informações de PU 12. Ademais, a unidade de decodifi- cação de informações de CU 11 fornece as informações de TT TTI obtidas da CU alvo à unidade de decodificação de informações TU 13. [Unidade de decodificação de informações de PU]

[0162] A unidade de decodificação de informações de PU 12 realiza um processo de decodificação sobre as informações de PT PTI fornecidas a partir da unidade de decodificação de informações de CU 11, utilizando o módulo de decodificação 10 no nível de PU. De modo específico, a unidade de decodificação de informações PU 12 decodifica as informações de PT PTI utilizando o seguinte procedimento. A unidade de decodificação de informações PU 12 se refere às informações de tipo de partição de PU PartMode, e determina o tipo de partição de PU da árvore de predição alvo. Então, a unidade de de- codificação de informações PU 12 designa sequencialmente cada PU incluída na árvore de predição alvo como uma PU alvo, e executa o processo de decodificação sobre as informações de PU correspondentes à PU alvo.

[0163] Isto é, a unidade de decodificação de informações PU 12 decodifica os parâmetros usados para a geração de uma imagem de predição, a partir das informações de PU correspondentes à PU alvo.

[0164] A unidade de decodificação de informações PU 12 fornece as informações de PU decodificadas para a PU alvo à unidade de geração de imagem de predição 14. [Unidade de decodificação de informações TU]

[0165] A unidade de decodificação de informações TU 13 realiza um processo de decodificação sobre as informações de TT TTI fornecidas a partir da unidade de decodificação de informações de CU 11, utilizando o módulo de decodificação 10 no nível de TU. De modo específico, a unidade de decodificação de informações TU 13 decodifica as informações de TT TTI utilizando o seguinte procedimento.

[0166] A unidade de decodificação de informações TU 13 se refere às informações de divisão de TT SP_TU, e divide a árvore de transformada alvo em nós ou TUs. Se a divisão adicional do nó alvo for especificada, a unidade de decodificação de informações TU 13 realiza recursivamente a divisão das TUs.

[0167] Quando o processo de divisão for concluído, a unidade de decodificação de informações TU 13 designa sequencialmente cada TU incluída na árvore de predição alvo como uma TU alvo, e executa o processo de decodificação sobre as informações de TU correspondentes à TU alvo.

[0168] Isto é, a unidade de decodificação de informações TU 13 decodifica os parâmetros usados para a restauração de um coeficiente de transformada, a partir das informações de TU correspondentes à TU alvo.

[0169] A unidade de decodificação de informações TU 13 fornece as informações de TU decodificadas para a TU alvo à unidade de des- quantização/transformada inversa 15. [Unidade de geração de imagem de predição]

[0170] A unidade de geração de imagem de predição 14 gera uma imagem de predição para cada PU incluída na CU alvo, com base nas informações de PT PTI. De modo específico, a unidade de geração de imagem de predição 14 realiza a intra-predição ou inter-predição em cada PU alvo incluída na árvore de predição alvo de acordo com os parâmetros incluídos nas informações de PU PUI correspondentes à PU alvo para gerar uma imagem de predição Pred a partir de uma imagem decodificada, ou uma imagem localmente decodificada P'. A unidade de geração de imagem de predição 14 fornece a imagem de predição decodificada Pred ao somador 17.

[0171] A seguinte descrição se trata de uma técnica de como a unidade de geração de imagem de predição 14 gera uma imagem de predição de uma PU incluída na CU alvo com base em parâmetros de predição de compensação de movimento (vetor de movimento, índice de imagem de referência, flag de inter-predição).

[0172] Se o flag de inter-predição indicar a uni-predição, a unidade de geração de imagem de predição 14 gera uma imagem de predição correspondente a uma imagem decodificada localizada na posição indicada pelo vetor de movimento da imagem de referência identificada pelo índice de imagem de referência.

[0173] Se o flag de inter-predição indicar uma bi-predição, por outro lado, a unidade de geração de imagem de predição 14 gera uma imagem de predição utilizando a compensação de movimento para cada uma das duas combinações de índices de imagem de referência e vetores de movimento e calcula a média das imagens de predição geradas, ou realiza a adição ponderada das respectivas imagens de predição com base no intervalo de tempo de exibição entre a imagem alvo e as respectivas imagens de referência. Consequentemente, a unidade de geração de imagem de predição 14 gera uma imagem de predição final. [Unidade de desquantização/transformada inversa]

[0174] A unidade de desquantização/transformada inversa 15 realiza um processo de desquantização e transformada inversa em cada uma das TUs incluídas na CU alvo com base nas informações de TT TTI. De modo específico, a unidade de desquantização/transformada inversa 15 desquantiza e realiza a transformada ortogonal inversa no residual de predição quantizado incluído nas informações de TU TUI correspondentes a cada uma das TUs alvo incluídas na árvore de transformada alvo para restaurar um residual de predição D para cada pixel. O termo "transformada ortogonal" como usado aqui, se refere à transformada ortogonal do domínio de pixel para o domínio de frequência. Desse modo, o termo "transformada ortogonal inversa" se refere à transformada do domínio de frequência para o domínio de pixel. Exemplos da transformada ortogonal inversa incluem a transformada DCT inversa (Transformada Discreta de Cosseno Inversa) e transformada DST inversa (Transformada Discreta de Seno Inversa). A unidade de desquantização/transformada inversa 15 fornece o residual de predição restaurado D ao somador 17.

[Memória de quadro]

[0175] As imagens decodificadas P são sequencialmente gravadas na memória de quadro 16 juntamente com os parâmetros usados na decodificação das imagens decodificadas P. No momento de decodifi- cação de um bloco de árvore alvo, a memória de quadro 16 possui i- magens decodificadas gravadas correspondentes a todos os blocos de árvore (por exemplo, todos os blocos de árvore anteriores em ordem de varredura por rastreio) que já tinham sido decodificadas antes do bloco de árvore alvo. Os parâmetros de decodificação gravados na memória de quadro 16 incluem, por exemplo, as informações de modo de predição de CU. [Somador]

[0176] O somador 17 adiciona as imagens de predição Pred fornecidas a partir da unidade de geração de imagem de predição 14 aos residuais de predição D fornecidos a partir da unidade de desquantiza- ção/transformada inversa 15 para gerar uma imagem decodificada P para a CU alvo.

[0177] No momento em que o processo de geração de uma ima-gem decodificada em uma base de bloco de árvore for concluído para todos os blocos de árvore em uma imagem, uma imagem decodificada #2 correspondente aos dados codificados #1 de um quadro, que é inserida no dispositivo de decodificação de vídeo 1, é emitida para fora do dispositivo de decodificação de vídeo 1.

[0178] A seguir, uma descrição detalhada será fornecida das respectivas configurações da (1) unidade de decodificação de informações de CU 11, (2) unidade de decodificação de informações PU 12, e (3) unidade de decodificação de informações TU 13, juntamente com a configuração do módulo de decodificação 10 correspondente às configurações. Detalhes de unidade de decodificação de informações de CU

[0179] Uma configuração exemplificadora da unidade de decodifi- cação de informações de CU 11 e o módulo de decodificação 10 serão descritos agora com referência à Figura 1. A Figura 1 é um diagrama de blocos funcional que exemplifica uma configuração para decodificar as informações de predição de CU no dispositivo de decodificação de vídeo 1, isto é, a configuração da unidade de decodificação de informações de CU 11 e o módulo de decodificação 10.

[0180] A configuração dos componentes individuais na unidade de decodificação de informações de CU 11 e o módulo de decodificação 10 serão descritos nas partes que se seguem nessa ordem. (Unidade de decodificação de informações de CU)

[0181] Conforme ilustrado na Figura 1, a unidade de decodificação de informações de CU 11 inclui uma unidade de determinação de modo de predição de CU 111, uma unidade de determinação de tamanho de PU 112, e uma tabela de tamanho de PU 113.

[0182] A unidade de determinação de modo de predição de CU 111 fornece dados codificados e tipo de sintaxe do modo de predição de CU e dados codificados e tipo de sintaxe do tipo de partição de PU ao módulo de decodificação 10. Ademais, a unidade de determinação de modo de predição de CU 111 adquire os valores de sintaxe do modo de predição de CU e os valores de sintaxe do tipo de partição de PU, que foram decodificados, a partir do módulo de decodificação 10.

[0183] De modo específico, a unidade de determinação de modo de predição de CU 111 determina o modo de predição de CU e o tipo de partição de PU da seguinte maneira.

[0184] Primeiro, a unidade de determinação de modo de predição de CU 111 determina se a CU alvo é ou não um a CU de salto utilizando um flag de salto SKIP decodificado pelo módulo de decodificação 10.

[0185] Se a CU alvo não for uma CU de salto, as informações tipo predição de CU Pred_type são decodificadas utilizando o módulo de decodificação 10. Ademais, a unidade de determinação de modo de predição de CU 111 determina se a CU alvo é uma intra CU ou uma inter CU com base nas informações de modo de predição de CU PredMode incluídas nas informações tipo predição de CU Pred_type, e também determina o tipo de partição de PU com base nas informações tipo de partição de PU PartMode.

[0186] A unidade de determinação de tamanho de PU 112 se refere à tabela de tamanho de PU 113, e determina o número de PUs e um tamanho de PU a partir do tamanho da CU alvo e do tipo de predição de CU e tipo de partição de PU determinados pela unidade de determinação de modo de predição de CU 111.

[0187] A tabela de tamanho de PU 113 é uma tabela em que os números de PUs e os tamanhos de PU estão associados a tamanhos de CU e combinações de tipos de predição de CU e tipos de partição de PU.

[0188] Uma configuração exemplificadora específica da tabela de tamanho de PU 113 será descrita agora com referência à Figura 5.

[0189] A tabela de tamanho de PU 113 ilustrada na Figura 5 define os números de PUs e os tamanho de PU de acordo com os tamanhos de CU e tipos de partição de PU (intra CU e inter CU). Na tabela, o símbolo "d" denota a profundidade de partição de CU.

[0190] Na tabela de tamanho de PU 113, os quatro tamanhos de CU seguintes são definidos: 64x64, 32x32, 16x16, e 8x8.

[0191] Na tabela de tamanho de PU 113, além disso, o número de PUs e um tamanho de PU para cada tipo de partição de PU são definidos para cada tamanho de CU.

[0192] Por exemplo, para uma inter CU de 64x64 e uma partição de 2NxN, o número de PUs é 2 e os tamanhos de PU são 64x32.

[0193] Para uma inter CU de 64x64 e uma partição de 2NxnU, o número de PUs é 2 e os tamanhos de PU são 64x16 e 64x48.

[0194] Para uma intra CU 8x8 e uma partição de NxN, o número de PUs é 4 e os tamanhos de PU são 4x4.

[0195] O tipo de partição de PU de uma CU de salto é presumida- mente 2Nx2N. Na tabela, o sinal "-" representa um tipo de partição de PU não selecionável.

[0196] De modo específico, para o tamanho de CU 8x8, os tipos de partição de PU de partição assimétrica (2NxnU, 2NxnD, nLx2N, e nRx2N) são não selecionáveis no caso de inter CU. No caso de inter CU, além disso, o tipo de partição de PU de NxN não é selecionável.

[0197] Para intra-predição, o tipo de partição de PU de NxN é se- lecionável apenas no caso de tamanho de CU 8x8. (Módulo de decodificação)

[0198] Conforme ilustrado na Figura 1, o módulo de decodificação 10 inclui uma unidade de decodificação de modo de predição de CU (meio de decodificação, meio de alteração) 1011, uma unidade de armazenamento de informações de binarização 1012, uma unidade de armazenamento de contexto 1013, e uma unidade de armazenamento de ajuste de probabilidade 1014.

[0199] A unidade de decodificação de modo de predição de CU 1011 decodifica um valor de sintaxe, de acordo com os dados codificados e o tipo de sintaxe fornecidos a partir da unidade de determinação de modo de predição de CU 111, a partir de uma representação binária incluída nos dados codificados. De modo específico, a unidade de de- codificação de modo de predição de CU 1011 realiza processos de de- codificação para o modo de predição de CU e o tipo de partição de PU de acordo com as informações de binarização armazenadas na unidade de armazenamento de informações de binarização 1012. A unidade de decodificação de modo de predição de CU 1011 também realiza um processo de decodificação para o flag de salto.

[0200] A unidade de armazenamento de informações de binariza- ção 1012 armazena informações de binarização para permitir que a unidade de decodificação de modo de predição de CU 1011 decodifique um valor de sintaxe a partir de uma representação binária. As informações de binarização são informações que indicam as associa ções entre representação binárias (sequências binárias) e valores de sintaxe.

[0201] A unidade de armazenamento de contexto 1013 armazena contextos referidos pela unidade de decodificação de modo de predição de CU 1011 em processos de decodificação.

[0202] A unidade de armazenamento de ajuste de probabilidade 1014 armazena os valores de ajuste de probabilidade referidos pela unidade de decodificação de modo de predição de CU 1011 para decodificar uma sequência binária de dados codificados utilizando um processo de decodificação aritmética. Os valores de ajuste de probabilidade incluem valores de ajuste gravados correspondentes a um contexto, e valores de ajuste de probabilidade especificados. Os valores de ajuste de probabilidade correspondentes aos contextos individuais são atualizados com base nos resultados de decodificação aritmética. Por outro lado, os valores de ajuste de probabilidade especificados são fixos e não são atualizados de acordo com os resultados de deco- dificação aritmética. Os valores de ajuste de probabilidade podem não estar necessariamente sob a forma dos valores de probabilidade, porém podem ser representados como indicado por valores inteiros correspondentes aos valores de probabilidade. [Configuração exemplificadora específica] [1-1] Exemplo de configuração para restringir as referências aos contextos

[0203] Se o tipo de partição de PU for uma partição assimétrica, a unidade de decodificação de modo de predição de CU 1011 pode realizar um processo de decodificação em informações que indicam um tipo de partição da partição assimétrica, sem utilizar contextos para CABAC. Em outras palavras, a unidade de decodificação de modo de predição de CU 1011 pode decodificar uma sequência binária correspondente a informações que indicam um tipo de partição da partição assimétrica a partir de dados codificados utilizando decodificação aritmética, ao realizar o processo de decodificação utilizando um valor de ajuste de probabilidade especificado (por exemplo, um valor de ajuste de probabilidade em que a probabilidade de ocorrência de 0 é igual à probabilidade de ocorrência de 1) sem utilizar um valor de ajuste de probabilidade gravado na unidade de armazenamento de ajuste de probabilidade 1014 para cada contexto.

[0204] Uma configuração de referências restritas aos contextos, descrita acima, será descrita nas partes que se seguem a título de exemplo com referência à Figura 7.

[0205] A unidade de decodificação de modo de predição de CU 1011 decodifica as informações indicando um tipo de partição de partição assimétrica, supondo uma probabilidade especificada.

[0206] Um exemplo mais específico da presente configuração e- xemplificadora será descrito agora com referência à Figura 7. Uma tabela de associação BT1 ilustrada na Figura 7 mostra partições retangulares, com a porção de prefixo indicando se a direção de particio- namento é uma orientação de paisagem (horizontal) ou orientação de retrato (vertical) e a porção de sufixo indicando os tipos de partição.

[0207] Por exemplo, quando a porção de prefixo indicar que o tipo de partição de PU é uma partição orientada em paisagem, a porção de sufixo indica qual entre os três tipos de partições orientadas em paisagem, isto é, 2NxN, 2NxnU, e 2NxnD, deve ser selecionado.

[0208] Se o tipo de partição de PU for uma partição retangular, a unidade de decodificação de modo de predição de CU 1011 se refere aos valores de ajuste de probabilidade especificados ajustados na unidade de armazenamento de ajuste de probabilidade 1014, em vez de os valores de ajuste de probabilidade gravados para os respectivos contextos, que são ajustados na unidade de armazenamento de ajuste de probabilidade 1014, e realiza a decodificação aritmética de cada bin na porção de sufixo. O valor de ajuste de probabilidade pode ser ajustado com base na suposição, por exemplo, de probabilidades iguais.

[0209] O termo "decodificação aritmética CABAC utilizando um contexto", como usado aqui, se refere a um processo para gravar ou atualizar a (estado indicando a) probabilidade de ocorrência de um valor binário de acordo com a posição (contexto) de uma representação binária e realizar a decodificação aritmética com base na probabilidade de ocorrência (estado). O termo "decodificação aritmética CABAC sem utilizar um contexto", em contrapartida, se refere à decodificação aritmética com base em uma probabilidade fixa determinada por um valor de ajuste de probabilidade sem atualizar a probabilidade de ocorrência (estado) de um valor binário. Visto que a atualização da probabilidade de ocorrência (estado) não é necessária em processos de codificação ou processos de decodificação se os contextos não forem usados, a carga de processamento é reduzida e o rendimento é aumentado. Ademais, uma memória para acumular probabilidades de ocorrência (estados) correspondentes aos contextos não é necessária. A codificação com uma probabilidade fixa de 0,5 pode ser referida como codificação EP (probabilidades iguais, codificação de probabilidade igual) ou desvio.

[0210] As operações e efeitos da configuração descritas acima serão descritas com referência à Figura 6. Um contexto é eficaz para a melhoria da eficácia de codificação quando o mesmo código aparecer consecutivamente em uma condição específica. A eficiência de codificação é aumentada ao decodificar a porção de sufixo em referência aos contextos quando, especificamente, 2NxN, 2NxnU, ou 2NxnD for consecutivamente selecionado em um estado onde uma partição orientada em paisagem é selecionada. Esse efeito é obtido, por exemplo, quando 2NxN for selecionado em uma unidade de predição subsequente à unidade de predição em que 2NxN foi selecionado.

[0211] Por outro lado, as partições são geralmente ajustadas para não ficarem situadas nos limites de borda, conforme ilustrado na Figura 6. De modo específico, conforme ilustrado na Figura 6, se uma borda E1 que possui uma inclinação estiver presente em uma região, o tipo de partição de PU de uma CU 10 e uma CU 20 é determinado de modo que nenhuma partição fique situada através da borda E1.

[0212] Mais especificamente, a borda E1 está presente próximo ao centro na direção vertical de uma região na CU 10, enquanto a borda E1 está presente em uma porção superior de uma região na CU 20.

[0213] Desse modo, se uma borda E1 que possui uma inclinação estiver presente em uma região, a CU 10 é dividida em uma PU 11 e uma PU 12 que são simétricas utilizando o tipo de partição de PU de 2NxN de modo que nenhuma partição fique situada através da borda E1.

[0214] A CU 20 é dividida em uma PU 21 e uma PU 22 que são assimétricas utilizando o tipo de partição de 2NxnU de modo que nenhuma partição fique situada através da borda E1.

[0215] Desse modo, se uma borda E1 que possui uma inclinação estiver presente em uma região, em alguns casos, as partições que possuem o mesmo formato não aparecem consecutivamente.

[0216] Nesses casos, 2NxN, 2NxnU, ou 2NxnD não é consecuti-vamente selecionado. Nesses casos, a eficiência de codificação não pode ser reduzida mesmo sem utilizar contextos.

[0217] Conforme na configuração descrita acima, as informações descritas acima são decodificadas com a suposição de uma probabilidade especificada para a porção de prefixo, isso pode simplificar o processo de decodificação para pred_type enquanto mantém a eficiência de codificação. [Operações e efeitos]

[0218] A presente invenção também pode ser expressa da seguinte maneira. Um dispositivo de decodificação de imagem de acordo com um aspecto da presente invenção é um dispositivo de decodifica- ção de imagem para restaurar uma imagem ao gerar uma imagem de predição para cada unidade de predição obtida ao dividir uma unidade de codificação em uma ou mais partições. Os tipos de partição em que uma unidade de codificação é dividida nas unidades de predição incluem uma partição em unidades de predição retangulares, e os códigos para identificar uma partição nas unidades de predição retangulares incluem um código que indica se cada unidade de predição retangular está orientada em retrato ou orientada em paisagem, e um código que indica um tipo de unidade de predição retangular. O dispositivo de de- codificação de imagem inclui meios de decodificação para decodificar o código que indica um tipo de unidade de predição retangular sem utilizar um contexto.

[0219] Assim, é possível obter processos simplificados sem se referir a contextos enquanto mantém a eficiência de codificação.

[0220] O exemplo descrito acima também pode ser expresso da seguinte maneira. As informações para selecionar qualquer tipo de partição de PU entre um conjunto de tipos de partição de PU para a partição de PU que inclui uma pluralidade de partições retangulares, o conjunto de tipos de partição de PU que inclui tipos de partição simétrica e tipos de partição assimétrica, pode ser decodificado sem utilizar um contexto.

[0221] No exemplo descrito acima, um contexto pode ser usado para a decodificação de alguns bins em uma sequência binária correspondente a informações usadas para a seleção de partição assimétrica, Em vez de nenhum contexto ser usado para a decodificação de qualquer bin. Por exemplo, no exemplo na Figura 7 descrito acima, se uma partição que inclui uma partição retangular for selecionada para uma CU que possui um tamanho maior que 8x8, bins de até dois dígitos são decodificados. Entre os bins de dois dígitos, o primeiro dígito consiste em informações que indicam uma partição simétrica ou uma partição assimétrica. O segundo dígito é um bin que será decodificado se o primeiro dígito for igual a '0', ou indica uma partição assimétrica, e representa uma relação posicional entre a PU menor e a PU maior em uma partição assimétrica. De preferência, um contexto não é ajustado para o primeiro dígito visto que o mesmo código pode não aparecer necessariamente de maneira consecutiva devido ao motivo descrito acima com referência à Figura 6. Para o segundo dígito, entretanto, um contexto é preferivelmente ajustado, pois com base na suposição que uma partição assimétrica está sendo usada, a PU menor tende localmente a ser inclinada para um lado (por exemplo, para cima ou para baixo se o segundo dígito indicar informações mediante a seleção de 2NxnU ou 2NxnD). [1-2] Configuração para decodificar informações de tipo de predição de CU (pred_type)

[0222] A unidade de decodificação de modo de predição de CU 1011 pode ser configurada para decodificar as informações de tipo de predição de CU ao se referir às informações de binarização armazenadas na unidade de armazenamento de informações de binarização 1012, como descrito abaixo.

[0223] Uma configuração exemplificadora das informações de bi- narização armazenadas na unidade de armazenamento de informações de binarização 1012 será descrita com referência à Figura 7. A Figura 7 é uma tabela que indica um exemplo de informações de bina- rização que define as associações entre combinações de tipos de predição de CU e tipos de partição de PU e sequências binárias.

[0224] Na Figura 7, a título de exemplo, porém sem se limitar a, as informações de binarização são representadas em forma tabular em que as sequências binárias estão associadas a tipos de predição de CU e tipos de partição de PU. As informações de binarização podem ser representadas como fórmulas de derivação a partir das quais os tipos de partição de PU e os tipos de predição de CU são derivados. A similaridade acima se aplica às informações de binarização descritas abaixo.

[0225] Ademais, as informações de binarização podem não ser necessariamente armazenadas como dados. As informações de bina- rização podem ser implementadas como a lógica de um programa para realizar um processo de decodificação.

[0226] Na tabela BT1 ilustrada a título de exemplo na Figura 7, as sequências binárias estão associadas a tipos de predição de CU e tipos de partição de PU de acordo com os tamanhos de CU.

[0227] Primeiro, uma descrição será fornecida da definição de tamanhos de CU. Na tabela de associação BT1, duas associações, isto é, uma CU não-8x8 1012B que possui um tamanho de CU maior que 8x8 (CU > 8x8) e uma CU 8x8 1012A que possui um tamanho de CU igual a 8x8 (CU == 8x8), são definidas como a definição de tamanhos de CU.

[0228] Cada uma das sequências binárias associadas na CU não- 8x8 1012B e na CU 8x8 1012A possui uma porção de prefixo (prefixo) e uma porção de sufixo (sufixo).

[0229] Na tabela de associação BT1, dois tipos de predição de CU, isto é, a intra CU descrita acima (rotulada como "Intra") e inter CU (rotulada como "Inter"), são definidos para a definição dos respectivos tamanhos de CU. Os tipos de partição de PU são adicionalmente definidos para os respectivos tipos de predição de CU.

[0230] Detalhes são os seguintes. Primeiro, para a intra CU, dois tipos de partição de PU, isto é, 2Nx2N e NxN, são definidos.

[0231] Uma descrição de 2Nx2N será fornecida nas partes que se seguem. Na CU não-8x8 1012B, apenas a porção de prefixo é definida e a sequência binária é "000". A porção de sufixo não é codificada na CU 8x8 1012A, a porção de prefixo é "000" e a porção de sufixo é "0".

[0232] Para NxN, por outro lado, uma definição é fornecida apenas para a CU não-8x8 1012B. Nesse caso, a porção de prefixo é "000", e a porção de sufixo é "1". [0196] Desse modo, para a intra CU, a porção de prefixo é “000”, que é comum.

[0233] Para a inter CU, sete tipos de partição de PU, isto é, 2Nx2N, 2NxN, 2NxnU, 2NxnD, Nx2N, nLx2N, e nRx2N, são definidos.

[0234] Se o tipo de partição de PU for 2Nx2N, apenas a porção de prefixo é definida e a sequência binária é "1" na CU não-8x8 1012B ou na CU 8x8 1012A.

[0235] Na CU não-8x8 1012B, a porção de prefixo comum "01" é atribuída aos tipos de partição de PU da partição orientada em paisagem, que são baseados no particionamento na direção horizontal, isto é, 2NxN, 2NxnU, e 2NxnD.

[0236] As porções de sufixo para 2NxN, 2NxnU, e 2NxnD são "1", "00", e "01", respectivamente.

[0237] Ademais, a porção de prefixo comum "001" é atribuída aos tipos de partição de PU da partição orientada em retrato, que são baseados em uma partição na direção vertical, isto é, Nx2N, nLx2N, e nRx2N.

[0238] As porções de sufixo para Nx2N, nLx2N, e nRx2N são "1", "00", e "01", respectivamente. As porções de sufixo são similares àquelas nos tipos de partição de PU descritos acima que são baseados em uma partição na direção horizontal.

[0239] De modo específico, na definição da partição orientada em paisagem e na partição orientada em retrato, a porção de sufixo representa os tipos de partição. Mais especificamente, o bin é "1" para uma partição simétrica. "00" indica que o limite de partição está mais próximo à origem do que aquele de uma partição simétrica, e "01" indica que o limite de partição está mais distante da origem do que aquele de uma partição simétrica.

[0240] A seguir, na CU 8x8 1012A, apenas as porções de prefixo são definidas para 2Nx2N, 2NxN, e Nx2N. As porções de prefixo para 2Nx2N, 2NxN, e Nx2N são "1", "01", e "001", respectivamente.

[0241] A unidade de decodificação de modo de predição de CU 1011 pode realizar um processo de decodificação de acordo com as informações de binarização descritas acima, utilizando contextos diferentes para as respectivas posições de bin na porção de prefixo e na porção de sufixo.

[0242] Se contextos diferentes forem usados para as respectivas posições binárias na porção de prefixo e na porção de sufixo, um total de oito contextos é usado da seguinte maneira.

[0243] Visto que um bin de até 3 bits é definido na porção de prefixo, o número de contextos é três.

[0244] Para a porção de sufixo, primeiro, um contexto é usado para 2Nx2N e NxN. Então, dois contextos são usados para partições orientadas em paisagem (2NxN, 2NxnU, e 2NxnD), e dois contextos são usados para partições orientadas em retrato (Nx2N, nLx2N, e nRx2N).

[0245] [1-3] Configuração para decodificar um código curto de intra CU em CU de tamanho pequeno

[0246] A unidade de decodificação de modo de predição de CU 1011 pode ser configurada para decodificar um código curto de uma intra CU em uma CU de tamanho pequeno. A CU de tamanho pequeno é uma CU que possui um tamanho menor ou igual a um valor predeterminado. A seguir, a título de exemplo, a CU de tamanho pequeno é uma CU que possui um tamanho de 8x8. [Configuração exemplificadora 1-3-1]

[0247] As informações de binarização armazenadas na unidade de armazenamento de informações de binarização 1012 podem ter uma configuração conforme ilustrado na Figura 8. A Figura 8 ilustra outra configuração exemplificadora da CU 8x8 1012A, essa é uma definição de informações de binarização. Uma CU 8x8 1012A_1 ilustrada na Figura 8 é outra configuração exemplificadora da CU 8x8 1012A incluída na tabela de associação BT1 ilustrada na Figura 7.

[0248] Conforme ilustrado na Figura 8, na CU 8x8 1012A_1, que é uma definição de informações de binarização, um código curto é atribuído a uma intra CU para uma CU que possui um tamanho de 8x8, que é uma CU de tamanho pequeno.

[0249] Na CU 8x8 1012A_1 ilustrada na Figura 8, um código mais curto do que um código atribuído a uma intra CU para uma CU de tamanho grande é atribuído (veja a CU não-8x8 1012B na Figura 7). O termo "CU de tamanho grande" se refere a uma CU que é uma CU de tamanho não pequeno, e se refere, especificamente, a uma CU que possui um tamanho maior que um tamanho de 8x8.

[0250] Na CU 8x8 1012A_1, além disso, um código atribuído a uma intra CU é maior que um código atribuído a uma inter CU. Em outras palavras, em CUs que possuem o mesmo tamanho, um código mais curto é atribuído a uma intra CU do qual a qualquer outro tipo de partição de PU exceto uma intra CU.

[0251] Por exemplo, na CU 8x8 1012A_1, um código de 1 bit é a-tribuído a uma intra CU, e um código de 2 bits ou 3 bits é atribuído a uma inter CU.

[0252] A intra-predição de CUs pequenas tende a ser aplicada a uma região onde a inter-predição é menos confiável. Por esse motivo, as CUs pequenas possuem uma alta taxa de uso de intra CU. Na con figuração exemplificadora ilustrada na Figura 7, um código longo é atribuído a uma intra CU. Em contrapartida, na configuração de dados descrita acima, códigos curtos são atribuídos a intra CUs que possuem um tamanho pequeno.

[0253] Consequentemente, a unidade de decodificação de modo de predição de CU 1011 decodifica os códigos curtos de intra CUs que possuem um tamanho pequeno em uma região onde a inter-predição é menos confiável. Isso obtém a vantagem de eficiência de codificação aumentada.

[0254] Na configuração descrita acima, de preferência, a unidade de decodificação de modo de predição de CU 1011 ajusta diferentes contextos para a porção de prefixo de uma CU de tamanho grande e a porção de prefixo de uma CU de tamanho pequeno.

[0255] Consequentemente, a unidade de armazenamento de contexto 1013 pode armazenar um prefixo de CU 8x8 1013A, que é um contexto para decodificar a porção de prefixo de uma CU de tamanho grande, e um prefixo de CU não-8x8 1013B, que é um contexto para decodificar a porção de prefixo de uma CU de tamanho pequeno. O prefixo de CU 8x8 1013A e o prefixo de CU não-8x8 1013B são contextos diferentes.

[0256] O significado dos bins na porção de prefixo é diferente entre uma CU de tamanho pequeno (CU == 8x8) e uma CU de tamanho grande (CU > 8x8).

[0257] Por exemplo, para uma CU de tamanho pequeno, o primeiro bit da porção de prefixo consiste em informações que indicam se o tipo de predição de CU é intra CU ou inter CU. Para uma CU de tamanho grande, entretanto, o primeiro bit da porção de prefixo consiste em informações que indicam se o tipo de predição de CU é 2Nx2N inter CU ou outra inter CU.

[0258] Os bins que possuem significados diferentes tendem a apa- recer de forma diferente. Se o mesmo contexto for ajustado para a porção de prefixo de uma CU de tamanho grande e a porção de prefixo de uma CU de tamanho pequeno, os bins tendem a aparecer de forma diferente. Isso pode causar uma redução na eficiência de codificação.

[0259] De acordo com a configuração descrita acima, permite-se que contextos diferentes sejam ajustados para bins que tendem a aparecer de forma diferente. Consequentemente, a eficiência de codificação de bins pode ser aumentada. [Configuração exemplificadora 1-3-2]

[0260] As informações de binarização armazenadas na unidade de armazenamento de informações de binarização 1012 também podem ter uma configuração conforme ilustrado na Figura 9. A Figura 9 ilustra outra configuração exemplificadora da CU 8x8 1012A, essa é uma definição de informações de binarização. Uma CU 8x8 1012A_2 ilustrada na Figura 9 é outra configuração exemplificadora da CU 8x8 1012A incluída na tabela de associação BT1 ilustrada na Figura 7.

[0261] Na CU 8x8 1012A_2 ilustrada na Figura 9, uma sequência binária possui três porções, isto é, um flag, uma porção de prefixo, e uma porção de sufixo.

[0262] Para a intra CU, o flag é "1". Para a inter CU, o flag é "0".

[0263] Para a intra CU, apenas a porção de sufixo é definida. De modo específico, a porção de sufixo é "0" para o tipo de partição de PU de 2Nx2N, e a porção de sufixo é "1" para tipo de partição de PU de NxN.

[0264] Para a inter CU, por outro lado, somente a porção de prefixo é definida. De modo específico, as porções de prefixo para 2Nx2N, 2NxN, e Nx2N são "1", "01", e "00", respectivamente.

[0265] Na CU 8x8 1012A_2 ilustrada na Figura 9, similarmente à CU 8x8 1012A_1 ilustrada na Figura 8, um código mais curto é atribuí- do a uma CU de tamanho grande do que um código atribuído a uma intra CU, e o código atribuído a uma intra CU é mais curto do que o código atribuído a uma inter CU.

[0266] A CU 8x8 1012A_2 que possui a configuração ilustrada na Figura 9 permite que a unidade de decodificação de modo de predição de CU 1011 decodifique códigos curtos para intra CUs que possuem um tamanho pequeno em uma região onde a inter-predição é menos confiável. Isso obtém a vantagem de eficiência de codificação aumentada.

[0267] Na configuração descrita acima, de preferência, um contexto específico, que é diferente dos contextos ajustados para a porção de prefixo e a porção de sufixo, é ajustado para o flag. De preferência, além disso, o mesmo contexto é ajustado para a porção de prefixo de uma CU de tamanho pequeno e a porção de prefixo de uma CU de tamanho grande.

[0268] Por exemplo, a unidade de armazenamento de contexto 1013 pode armazenar um único contexto onde o prefixo de CU 8x8 1013A e o prefixo de CU não-8x8 1013B são integrados.

[0269] A configuração descrita acima é desenhada de modo que os bins individuais possuam o mesmo significado entre a porção de prefixo de uma CU de tamanho pequeno e a porção de prefixo de uma CU de tamanho grande. Consequentemente, o mesmo contexto é ajustado para ambas as CUs, permitindo um aprimoramento na eficiência de codificação de bins. [Operações e efeitos]

[0270] A presente invenção também pode ser expressa da seguinte forma. Um dispositivo de decodificação de imagem de acordo com um aspecto da presente invenção é um dispositivo de decodificação de imagem para decodificar informações para restaurar uma imagem de dados de imagem codificada para cada unidade de codificação pa- ra restaurar uma imagem. O dispositivo de decodificação de imagem inclui meios de decodificação para decodificar códigos atribuídos a combinações de tamanhos de unidades de predição e esquemas de predição que serão aplicados às unidades de codificação, os meios de decodificação decodificam um código mais curto para uma combinação de uma unidade de codificação com um tamanho menor ou igual a um valor predeterminado e um esquema de predição para predição intra-quadro, do que os códigos atribuídos a combinações exceto a combinação.

[0271] Assim, é possível atribuir um código curto a uma combinação que possui uma alta probabilidade de ocorrência em unidades de codificação que possuem um tamanho menor ou igual a um valor predeterminado. Isso obtém a vantagem de eficiência de codificação aumentada. [1-4] Configuração para modificar a interpretação de sequências binárias de acordo com parâmetros de predição vizinhos

[0272] A unidade de decodificação de modo de predição de CU 1011 pode ser configurada para modificar a interpretação de sequências binárias por referência a parâmetros de predição alocados em regiões vizinhas. [Configuração exemplificadora 1-4-1]

[0273] As informações de binarização armazenadas na unidade de armazenamento de informações de binarização 1012 podem ter uma configuração conforme ilustrado na Figura 10.

[0274] A Figura 10 é um diagrama que ilustra ainda outra configuração exemplificadora das informações de binarização armazenadas na unidade de armazenamento de informações de binarização 1012.

[0275] Uma tabela de associação de informações de binarização BT20 ilustrada na Figura 10 é configurada de modo que a interpretação de sequências binárias se torne diferente de acordo com os valo- res dos parâmetros de predição de regiões vizinhas ao substituir a CU 8x8 1012A ilustrada na Figura 7 por uma definição inter CU (1012D) e uma definição intra CU (1012C).

[0276] De modo específico, a tabela de associação BT20 é confi-gurada de modo que uma definição de uma CU de tamanho pequeno possua diferentes interpretações de sequências binárias entre a inter CU 1012D, que é uma definição de informações de binarização em um caso onde pelo menos uma das CUs vizinhas é uma inter CU, e a intra CU 1012C, que é uma definição de informações de binarização em um caso onde as CUs vizinhas são intra CUs.

[0277] Na inter CU 1012D (em um caso onde pelo menos uma das CUs vizinhas é uma inter CU), a CU alvo é interpretada como uma intra CU (2Nx2N ou NxN) para a sequência binária "000" na porção de prefixo, e a CU alvo é interpretada como uma inter CU 2Nx2N para a sequência binária "1" na porção de prefixo.

[0278] Na intra CU 1012C (em um caso onde ambas as CUs vizi-nhas são intra CUs), a CU alvo é uma intra CU (2Nx2N ou NxN) para a sequência binária "1" na porção de prefixo, e a CU alvo é uma inter CU 2Nx2N para a sequência binária "000" na porção de prefixo.

[0279] Se as CUs vizinhas forem intra CUs, a CU alvo também pode ser uma intra CU em termos de correlação espacial. Consequentemente, se as CUs vizinhas forem intra CUs, os códigos curtos são atribuídos às intra CUs, resultando em uma redução na quantidade de codificação.

[0280] Ademais, uma CU de tamanho pequeno possui uma alta frequência de ocorrência de uma intra CU. Consequentemente, um código curto é atribuído a uma intra CU em uma CU de tamanho pequeno, resultando em aprimoramento adicional na eficiência de codificação.

[0281] Em contrapartida, conforme ilustrado na Figura 10, uma CU exceto uma CU de tamanho pequeno (por exemplo, uma CU de tamanho grande) pode não ter necessariamente uma configuração para "atribuir um código curto a uma intra CU em um caso onde as CUs vizinhas são intra". Para tal tamanho de CU que a configuração para "atribuir um código curto a uma intra CU em um caso onde ambas as CUs vizinhas são intra" é empregada pode ser baseado na frequência de ocorrência de uma intra CU. Em geral, uma intra CU tende a ser mais frequentemente selecionada para uma CU que possui um tamanho menor. Assim, de preferência, um código curto é atribuído a uma intra CU para uma CU que possui um tamanho menor ou igual a um valor predeterminado (por exemplo, 16x16) inclusive uma CU que possui o tamanho mínimo. Nessa configuração, se as CUs vizinhas forem intra CUs, a unidade de decodificação de modo de predição de CU 1011 se refere à intra CU 1012C, e atribui códigos curtos às intra CUs. Se as CUs vizinhas incluírem uma inter CU, a unidade de decodificação de modo de predição de CU 1011 se refere à inter CU 1012D, e atribui um código curto à inter CU. Como resultado, a quantidade de codificação pode ser reduzida para aprimorar a eficiência de codificação. [Configuração exemplificadora 1-4-2]

[0282] As informações de binarização armazenadas na unidade de armazenamento de informações de binarização 1012 podem ter uma configuração conforme ilustrado na Figura 11.

[0283] A Figura 11 é um diagrama que ilustra ainda outra configuração exemplificadora das informações de binarização armazenadas na unidade de armazenamento de informações de binarização 1012.

[0284] Uma tabela de associação de informações de binarização BT30 ilustrada na Figura 11 é configurada de modo que a interpretação de sequências binárias se torne diferente de acordo com os valores dos parâmetros de predição de regiões vizinhas ao substituir a CU não 8x8 1012B ilustrada na Figura 7 por uma definição (1012B_1) "em que uma CU superior possui um tamanho maior ou igual à CU alvo" e uma definição (1012B_2) "em que uma CU superior possui um tamanho menor que a CU alvo".

[0285] De modo específico, a tabela de associação BT30 é confi-gurada de modo que uma definição de uma CU de tamanho grande possua interpretações diferentes de sequências binárias entre o caso onde uma CU vizinha superior possui um tamanho maior ou igual à CU alvo e o caso onde uma CU vizinha superior possui um tamanho menor do que o tamanho alvo.

[0286] Na definição 1012B_1 "em que uma CU superior possui um tamanho maior ou igual à CU alvo" (em um caso onde uma CU vizinha superior possui um tamanho maior ou igual à CU alvo), a CU alvo é interpretada como pertencendo a uma partição orientada em retrato para a sequência binária "001" na porção de prefixo, e a CU alvo é interpretada como pertencendo a uma partição orientada em paisagem para a sequência binária "01" na porção de prefixo.

[0287] Na definição 1012B_2 "em que uma CU superior possui um tamanho menor do que a CU alvo" (em um caso onde uma CU vizinha superior possui um tamanho menor do que a CU alvo), por outro lado, a CU alvo é interpretada como pertencendo a uma partição orientada em retrato para a sequência binária "01" na porção de prefixo, e a CU alvo é interpretada como pertencendo a uma partição orientada em paisagem para a sequência binária "001" na porção de prefixo.

[0288] Se uma CU vizinha possuir um tamanho menor do que a CU alvo, é provável que uma borda esteja presente na CU vizinha.

[0289] Nesse caso, é provável que a CU alvo seja dividida em partições em uma direção perpendicular ao lado correspondente ao limite entre a CU alvo e a CU vizinha. Consequentemente, se uma CU vizinha superior possuir um tamanho menor do que a CU alvo, é provável que uma partição orientada em retrato seja selecionada.

[0290] Assim, se uma CU vizinha superior possuir um tamanho menor do que a CU alvo, um código curto é atribuído à partição orientada em retrato que pode ser provavelmente selecionada. Consequentemente, a eficiência de codificação pode ser aprimorada.

[0291] De acordo com a configuração descrita acima, se uma CU vizinha superior possuir um tamanho menor do que a CU alvo, a unidade de decodificação de modo de predição de CU 1011 se refere à definição 1012B_2 "em que uma CU superior possui um tamanho menor do que a CU alvo", e atribui um código curto a uma partição orientada em retrato.

[0292] Se uma CU vizinha superior possuir um tamanho maior ou igual à CU alvo, por outro lado, a unidade de decodificação de modo de predição de CU 1011 se refere à definição 1012B_1 "em que uma CU superior possui um tamanho maior ou igual à CU alvo", e atribui um código curto a uma partição orientada em paisagem. Como resultado, a quantidade de codificação pode ser reduzida para aumentar a eficiência de codificação.

[0293] Ademais, de preferência, as porções de sufixo possuem a mesma interpretação sem depender da interpretação da porção de prefixo baseada em CUs vizinhas. Na tabela de associação BT30, a interpretação da mesma porção de sufixo é a mesma independentemente se a porção de prefixo representa uma partição orientada em retrato ou uma partição orientada em paisagem. Em um exemplo da tabela de associação BT30, assim, o processo de decodificação das porções de sufixo pode não ser necessariamente alterado dependendo se a porção de prefixo representa uma partição orientada em retrato ou uma partição orientada em paisagem.

[0294] Em outras palavras, a tabela de associação BT30 é confi-gurada de modo que o tipo de partição de PU (o número de divisões) não dependa do parâmetro que será referido.

[0295] Visto que o número de divisões não depende do valor do parâmetro que será referido, um erro no parâmetro de referência terá um efeito pequeno sobre os processos de decodificação de comprimento variável subsequentes. De modo específico, mesmo em um caso onde o tamanho errôneo de uma CU vizinha causa uma interpretação errada cuja porção de prefixo de uma partição orientada em retrato e uma partição orientada em paisagem representa, os elementos de sintaxe subsequentes que incluem as porções de sufixo podem ser continuamente decodificados.

[0296] Isto é, o processo de decodificação para a porção de sufixo é possível independente do tamanho de CUs vizinhas. Assim, o processo de decodificação é menos afetado por erro de parâmetro vizinho, aumentando a robustez ao erro.

[0297] Se uma CU vizinha esquerda possuir um tamanho menor do que a CU alvo, é provável que uma partição orientada em paisagem seja selecionada. Consequentemente, se uma CU vizinha esquerda possuir um tamanho menor do que a CU alvo, um código curto pode ser atribuído à partição orientada em paisagem que provavelmente será selecionada. Consequentemente, vantagens similares àquelas descritas acima podem ser obtidas.

[0298] Ademais, de preferência, a troca de interpretação baseada no tamanho de CUs vizinhas não é realizada em uma CU de tamanho mínimo. Se a CU alvo for uma CU de tamanho mínimo, o tamanho da CU alvo sempre é menor ou igual àquele de CUs vizinhas. A omissão do processo de troca de interpretação pode simplificar os processos de decodificação.

[0299] O termo "CU vizinha superior possui um tamanho menor do que a CU alvo" também pode significar que um limite de CU que possui uma relação posicional vertical com um lado superior (exceto para o vértice mais superior) da CU alvo está presente no lado superior.

[0300] Consequentemente, em um caso onde um limite de CU ou limite de PU possui uma relação posicional vertical com um lado superior (exceto para o vértice mais superior) da CU alvo está presente no lado superior, um código curto pode ser atribuído a uma partição orientada em retrato.

[0301] Embora seja feita uma descrição de CUs vizinhas adjacentes à CU alvo, a presente invenção não se limita a essa. A similaridade acima se aplica a uma CU localizada o mais próximo que a correlação espacial poderia ser reconhecida.

[0302] A configuração descrita acima é generalizada da seguinte maneira. Na configuração descrita acima, para um conjunto de sequências binárias, e para um conjunto de pred_type associado ao mesmo número de partições, são ajustadas prioridades para pred_type em termos da possibilidade de ocorrência de pred_type de acordo com os parâmetros de predição vizinhos, e pred_type com maior prioridade está associado a uma sequência binária mais curta.

[0303] Na descrição anterior, a condição que o tamanho de uma CU vizinha superior é menor que o tamanho da CU alvo também pode ser expressa da seguinte maneira.

[0304] O pixel superior esquerdo na CU alvo é representado por (xc, yc).

[0305] Uma CU vizinha superior que inclui o pixel em (xc, yc-1) é derivada, e o pixel superior esquerdo na CU vizinha superior é representado por (xu, yu).

[0306] Se a relação de "log2CUSize[xu][yu] < log2CUSize[xc][yc]" for válida, determina-se que o tamanho da CU vizinha superior é menor que o tamanho da CU alvo, onde log2CUSize[x][y] é um valor logarítmico com uma base de 2 do tamanho da CU em que o pixel superior esquerdo é o pixel em (x, y).

[0307] De preferência, a determinação descrita acima está basea- da na comparação entre apenas o tamanho da CU localizada acima do pixel superior esquerdo na CU alvo e o tamanho da CU alvo.

[0308] Embora uma descrição seja fornecida de uma CU vizinha superior, o tamanho de uma CU vizinha esquerda pode ser determinado. Nesse caso, de preferência, apenas o tamanho da CU localizada à esquerda do pixel superior esquerdo na CU alvo é comparado com o tamanho da CU alvo.

[0309] Na etapa de determinação (3), a título de exemplo, os valores dos tamanhos de CU são diretamente comparados. Outros valores associados aos tamanhos de CU podem ser comparados. Por exemplo, a condição na etapa de determinação (3) pode ser determinada utilizando os valores de uma profundidade de partição de CU (cuDep- th[x][y]) indicando o número de vezes que o bloco de árvore (LCU) é particionado, de acordo com a fórmula "cuDepth[xu][yu] > cuDep- th[xc][yc]". [Operações e efeitos]

[0310] A presente invenção também pode ser expressa da seguinte forma. Um dispositivo de decodificação de imagem de acordo com um aspecto da presente invenção é um dispositivo de decodificação de imagem para restaurar uma imagem ao gerar uma imagem de predição para cada unidade de predição obtida ao dividir uma unidade de codificação em uma ou mais partições. O dispositivo de decodificação de imagem inclui meios de alteração para alterar uma pluralidade de códigos associados a uma pluralidade de combinações de tipos de partição e esquemas de predição, sendo que os tipos de partição são tipos em que uma unidade de codificação alvo que é uma unidade de codificação que será decodificada é dividida nas unidades de predição, de acordo com um parâmetro decodificado alocado em uma unidade de predição decodificada próxima a uma unidade de predição alvo que é uma unidade de predição que será decodificada.

[0311] Assim, é possível atribuir um código mais curto a uma combinação de esquema de predição e tipo de partição que possuem uma maior probabilidade de ocorrência de acordo com um parâmetro decodificado alocado em uma unidade de predição proximamente decodificada. Consequentemente, a eficiência de codificação pode ser aumentada. Detalhes da unidade de decodificação de informações PU

[0312] A seguir, uma configuração exemplificadora da unidade de decodificação de informações PU 12 e o módulo de decodificação 10 serão descritos com referência à Figura 12. A Figura 12 é um diagrama de blocos funcional que exemplifica uma configuração para decodificar as informações de movimento no dispositivo de decodificação de vídeo 1, isto é, a configuração da unidade de decodificação de informações PU 12 e o módulo de decodificação 10.

[0313] [00315] A configuração dos componentes individuais na unidade de decodificação de informações PU 12 e o módulo de de- codificação 10 serão descritos nas partes que se seguem nessa ordem. (unidade de decodificação de informações PU)

[0314] Conforme ilustrado na Figura 12, a unidade de decodifica- ção de informações PU 12 inclui uma unidade de derivação de parâmetro de compensação de movimento (meio de restrição de bi- predição, meios de determinação de candidato, meios de estimativa) 121, uma unidade de armazenamento de prioridade de candidato para fusão 122, e uma unidade de armazenamento de informações de ajuste de quadro de referência 123.

[0315] A unidade de derivação de parâmetro de compensação de movimento 121 deriva os parâmetros de compensação de movimento para cada uma das PUs incluídas na CU alvo a partir dos dados codificados.

[0316] De modo específico, a unidade de derivação de parâmetro de compensação de movimento 121 deriva os parâmetros de compensação de movimento utilizando o seguinte procedimento. Se a CU alvo for uma CU de salto, um índice de salto pode ser decodificado em vez de um índice de fusão, e os parâmetros de predição na CU de salto podem ser derivados com base no valor do índice de salto decodificado.

[0317] Primeiro, a unidade de derivação de parâmetro de compensação de movimento 121 determina um flag de salto. Como resultado da determinação, se a CU alvo for uma CU de não-salto, a unidade de derivação de parâmetro de compensação de movimento 121 decodifica o flag de fusão utilizando uma unidade de decodificação de informações de movimento 1021.

[0318] Se a CU alvo for uma CU de salto ou uma PU de fusão, a unidade de derivação de parâmetro de compensação de movimento 121 decodifica um índice de fusão para derivar os parâmetros de predição (vetor de movimento, índice de imagem de referência, flag de inter-predição) com base no valor do índice de fusão decodificado. Nota-se que a unidade de derivação de parâmetro de compensação de movimento 121 determina os candidatos para fusão que serão especificados pelo índice de fusão, de acordo com as informações de candi-dato para fusão armazenadas na unidade de armazenamento de informações de prioridade de candidato para fusão 122.

[0319] Se a CU alvo não for uma CU de salto ou uma PU de fusão, a unidade de derivação de parâmetro de compensação de movimento 121 decodifica os parâmetros de predição (flag de inter-predição, índice de imagem de referência, diferença de vetor de movimento, índice preditor de vetor de movimento).

[0320] Ademais, a unidade de derivação de parâmetro de com-pensação de movimento 121 deriva um vetor de movimento estimado com base no valor do índice preditor de vetor de movimento, e também deriva um vetor de movimento com base na diferença de vetor de movimento e no vetor de movimento estimado.

[0321] A unidade de armazenamento de informações de prioridade de candidato para fusão 122 armazena as informações de candidato para fusão. As informações de candidato para fusão incluem informações que indicam as regiões designadas como candidatos para fusão e informações que indicam as prioridades dos candidatos para fusão.

[0322] A unidade de armazenamento de informações de ajuste de quadro de referência 123 armazena as informações de ajuste de quadro de referência para determinar qual esquema de predição inter- quadro será usado entre um esquema de uni-predição em que uma imagem de referência é referida e um esquema de bi-predição em que duas imagens de referência são referidas.

(Módulo de decodificação)

[0323] Conforme ilustrado na Figura 12, o módulo de decodifica- ção 10 inclui a unidade de decodificação de informações de movimento 1021. A unidade de decodificação de informações de movimento 1021 decodifica um valor de sintaxe, de acordo com os dados codificados e o tipo de sintaxe fornecidos a partir da unidade de derivação de parâmetro de compensação de movimento 121, a partir de uma representação binária incluída nos dados codificados. Os parâmetros de compensação de movimento decodificados pela unidade de decodifi- cação de informações de movimento 1021 incluem um flag de fusão (merge_flag), um índice de fusão (merge_idx), um índice preditor de vetor de movimento (mvp_idx), um índice de imagem de referência (ref_idx), um flag de inter-predição (inter_pred_flag), e uma diferença de vetor de movimento (mvd). [Configuração exemplificadora para derivar parâmetros de predição em PU de fusão] [2-1] Exemplo de posições e prioridades de candidatos para fusão

[0324] A derivação de parâmetros de predição em uma PU de fusão será descrita com referência à Figura 13 à Figura 15.

[0325] Em um caso onde o tipo de partição de PU é assimétrico, a unidade de derivação de parâmetro de compensação de movimento 121 pode ser configurada para determinar as prioridades de candidatos para fusão utilizando um método diferente daquele em um caso onde o tipo de partição de PU é simétrico.

[0326] Primeiro, será fornecida uma descrição das características de partições assimétricas. Entre as partições assimétricas, uma partição menor inclui possivelmente uma borda que se estende na direção longitudinal. Ademais, é provável que vetores de movimento precisos sejam derivados em uma região que inclui uma borda.

[0327] Uma descrição específica será fornecida com referência à Figura 13. A Figura 13 ilustra uma CU para a qual uma partição assimétrica foi selecionada. Conforme ilustrado na Figura 13, em uma CU alvo 30, uma borda E1 que possui uma inclinação está presente em uma região, e o tipo de partição de PU 2NxnU foi selecionado.

[0328] A CU alvo inclui uma PU 31 e uma PU 32. Aqui, a PU alvo é a PU 31. A borda E1 que possui uma inclinação cruza a região da PU alvo 31.

[0329] No exemplo ilustrado na Figura 13, é provável que a mes-ma borda que a borda presente na região da PU alvo 31 esteja presente em regiões R10 próximas aos lados curtos da PU alvo 31. Assim, é provável que o mesmo vetor de movimento (mv) da PU alvo 31 seja alocado nas regiões R10.

[0330] Consequentemente, em uma região que possivelmente inclui uma borda, isto é, na partição menor, os vetores de movimento alocados nas regiões próximas aos lados curtos da região são referidos, enquanto, na partição maior, os vetores de movimento alocados nas regiões perto da partição menor são referidos. Assim, a precisão de vetores de movimento pode ser aumentada.

[0331] As informações de prioridade de candidato para fusão ar-mazenadas na unidade de armazenamento de informações de prioridade de candidato para fusão 122 são configuradas para incluir dois tipos de informações de prioridade de candidato para fusão, isto é, informações de prioridade de candidato para fusão em um tipo de partição de PU simétrico 122A e informações de prioridade de candidato para fusão em um tipo de partição de PU assimétrico 122B.

[0332] As informações de prioridade de candidato para fusão no tipo de partição de PU simétrico 122A serão descritas agora com referência à Figura 14.

[0333] A Figura 14 ilustra uma CU para a qual uma partição simétrica foi selecionada. Conforme ilustrado na Figura 14, o tipo de partição de PU 2NxN foi selecionado para uma CU simétrica. Na Figura 14, a PU alvo é representada por "Curr PU". As prioridades são atribuídas a candidatos para fusão para a PU alvo, na ordem de candidatos para fusão esquerdos (L), superiores (U), superiores direitos (UR), inferiores esquerdos (BL), e superiores esquerdos (UL).

[0334] As informações de prioridade de candidato para fusão no tipo de partição de PU assimétrico 122B serão descritas nas partes que se seguem com referência à Figura 15. As partes (a) e (b) da Figura 15 ilustram o ajuste das prioridades para a partição menor em 2NxnU e a partição maior em 2NxnU, respectivamente. As partes (c) e (d) da Figura 15 ilustram o ajuste das prioridades para a partição maior em 2NxnD e a partição menor em 2NxnD, respectivamente.

[0335] Para a partição menor nas partições assimétricas, conforme ilustrado nas partes (a) e (d) da Figura 15, altas prioridades são atribuídas a candidatos para fusão próximos aos lados curtos da partição menor.

[0336] De modo específico, as prioridades são atribuídas a candidatos para fusão para as PUs menores em 2NxnU e 2NxnD, conforme ilustrado nas partes (a) e (d), respectivamente, na ordem daquelas adjacentes aos lados curtos (L), adjacentes aos vértices (UR, BL, UL), e adjacentes aos lados longos (U).

[0337] Para a partição maior nas partições assimétricas, conforme ilustrado nas partes (b) e (c) da Figura 15, prioridades maiores são atribuídas a candidatos para fusão localizados próximo à partição menor.

[0338] De modo específico, as prioridades são atribuídas a candidatos para fusão para a PU maior em 2NxnU, conforme ilustrado na parte (b) da Figura 15, na ordem de um candidato para fusão (U) na PU menor, candidatos para fusão (UR, UL) próximos à PU menor, e os outros candidatos para fusão (L, BL).

[0339] Ademais, para as PUs maiores em 2NxnD, conforme ilus-trado na parte (c) da Figura 15, as prioridades são atribuídas a candidatos para fusão na ordem de candidatos para fusão (L, BL) próximos à PU menor e os outros candidatos para fusão (U, BL, UL).

[0340] Nota-se que um candidato que possui uma lata prioridade é atribuído a um baixo índice de fusão, e um código curto é atribuído a um baixo índice de fusão. Somente os candidatos que possuem altas prioridades podem ser designados como candidatos para fusão selecionáveis.

[0341] Embora uma descrição seja feita da derivação de parâme-tros de predição em uma PU de fusão, um método de derivação similar pode ser usado para a derivação de vetores de movimento estimados que serão usados para restaurar os vetores de movimento para PUs de não-fusão em uma inter CU. Em geral, o método descrito acima pode ser aplicável à derivação, para cada PU em PUs assimétricas, dos valores estimados ou valores previstos de parâmetros de movi- mento correspondentes a regiões vizinhas. [Operações e efeitos]

[0342] A presente invenção também pode ser expressa da seguinte forma. Um dispositivo de decodificação de imagem de acordo com um aspecto da presente invenção é um dispositivo de decodificação de imagem para restaurar uma imagem ao gerar uma imagem de predição utilizando um esquema de predição inter-quadro para cada unidade de predição obtida ao dividir uma unidade de codificação em uma ou mais partições. Os tipos de partição em que uma unidade de codificação é dividida nas unidades de predição incluem uma partição assimétrica em que uma unidade de codificação é dividida em uma pluralidade de unidades de predição que possuem tamanhos diferentes ou uma partição simétrica em que uma unidade de codificação é dividida em uma pluralidade de unidades de predição que possuem o mesmo tamanho. O dispositivo de decodificação de imagem inclui meios de estimativa para estimar um parâmetro de predição para a predição inter-quadro utilizando, em um caso onde o tipo de partição é uma partição assimétrica, um método de estimativa diferente de um método de estimativa em um caso o tipo de partição é uma partição simétrica.

[0343] Assim, a seguinte vantagem pode ser obtida: métodos de estimativa diferentes são usados para o caso onde o tipo de partição é uma partição assimétrica e o caso onde o tipo de partição é uma partição simétrica, permite-se que os parâmetros de predição para a predição inter-quadro sejam estimados utilizando um método de estimativa desejado de acordo com o tipo de partição. [2-2] Mudança de candidatos para fusão utilizando a combinação de tamanho de CU e salto/fusão

[0344] A unidade de derivação de parâmetro de compensação de movimento 121 pode ser configurada para mudar os candidatos para fusão de acordo com uma combinação de um tamanho de CU e um tipo de CU, isto é, seja ou não a CU de interesse é uma CU para sal- to/fusão. Consequentemente, as informações de candidato para fusão armazenadas na unidade de armazenamento de informações de prioridade de candidato para fusão 122 são configuradas para incluir dois tipos de informações de definição, isto é, informações de definição so-bre um tamanho de PU pequeno 122C e informações de definição sobre um tamanho de PU grande 122D.

[0345] As informações de candidato para fusão sobre o tamanho de PU pequeno 122C definem o número de candidatos para fusão que será aplicado a uma PU de tamanho pequeno. As informações de fusão sobre o tamanho de PU grande 122D definem o número de candidatos para fusão que será aplicado a uma PU de tamanho grande.

[0346] Como um exemplo, as informações de candidato para fu-são possuem uma definição em que o número de candidatos para fusão (o número de candidatos para fusão de uma PU de tamanho pequeno) definido para o tamanho de PU pequeno 122C é menor que o numero de candidatos para fusão (o número de candidatos para fusão de uma PU de tamanho grande) definido para o tamanho de PU grande 122D.

[0347] Uma região onde uma PU de tamanho pequeno é selecio-nada geralmente inclui movimento complexo. Assim, os vetores de movimento alocados em PUs vizinhas dessa região tendem a ter baixas correlações uns aos outros.

[0348] Essa tendência pode resultar em menos aprimoramento na precisão de estimativa do que no caso de uma PU de tamanho grande mesmo se o número de candidatos para fusão aumentar.

[0349] Assim, de preferência, o número de candidatos para fusão é reduzido para reduzir a quantidade de codificação de informações laterais.

[0350] [00353] No exemplo descrito acima, nas informações de candidato para fusão, o número de candidatos para fusão de uma PU de tamanho pequeno que geralmente inclui um movimento complexo é menor que o número de candidatos para fusão de uma PU de tamanho grande. Assim, a quantidade de codificação de informações laterais pode ser reduzida.

[0351] Exemplos de combinações de PUs de tamanho pequeno e PUs de tamanho grande são expostos a seguir.

[0352] Uma PU de tamanho pequeno é uma PU que possui lados em que pelo menos um é menor que um valor limiar predeterminado (por exemplo, 8), e uma PU de tamanho grande é uma PU exceto aquela PU. Por exemplo, as PUs com tamanhos 16x4, 4x16, 8x4, 4x8, e 4x4 são PUs de tamanho pequeno, e as PUs com tamanhos 8x8 e 16x16 são PUs de tamanho grande.

[0353] Uma PU de tamanho pequeno é uma PU que possui uma área menor que um valor limiar predeterminado (por exemplo, 64), e uma PU de tamanho grande é uma PU exceto aquela PU. Por exemplo, as PUs com tamanhos 8x4, 4x8, e 4x4 são PUs de tamanho pequeno, e as PUs com tamanhos 8x8, 16x4, 4x16, 16x16, e similares são PUs de tamanho grande.

[0354] Uma PU de tamanho pequeno é uma PU incluída em uma CU que possui um tamanho menor ou igual a um valor predeterminado (por exemplo, 8x8), e uma PU de tamanho grande é uma PU incluída em uma CU maior. Por exemplo, as PUs com tamanhos 8x8, 8x4, 4x8, e 4x4 incluídas em uma CU 8x8 são PUs de tamanho pequeno.

[0355] Uma PU de tamanho pequeno é uma PU menor em uma CU à qual uma partição assimétrica é adaptada, e uma PU de tamanho grande é uma PU maior em uma CU à qual uma partição assimétrica é adaptada.

[0356] Como outro exemplo, nas informações de candidato para fusão, o número de candidatos para fusão baseados em predição temporal para uma PU pequena é preferivelmente menor do que o número de candidatos para fusão baseados em predição temporal para uma PU grande. As informações de candidato para fusão podem ser definidas como não incluindo candidatos para fusão baseados em predição temporal para uma PU pequena.

[0357] Em uma região com movimento complexo onde uma PU de tamanho pequeno é selecionada, a correlação entre uma PU posicionada usada para predição temporal e uma PU alvo é baixa. Assim, é menos provável que a predição temporal seja selecionada para essa região. Consequentemente, prefere-se que o número de candidatos para fusão baseados em predição temporal seja reduzido ou que o candidatos para fusão baseados em predição temporal não sejam incluídos. [Operações e efeitos]

[0358] A presente invenção também pode ser expressa da seguinte forma. Um dispositivo de decodificação de imagem de acordo com um aspecto da presente invenção é um dispositivo de decodificação de imagem para restaurar uma imagem ao gerar uma imagem de predição utilizando um esquema de predição inter-quadro para cada unidade de predição obtida ao dividir uma unidade de codificação em uma ou mais partições. O dispositivo de decodificação de imagem inclui meios de determinação de candidato para determinar um candidate em uma região que será usada para estimativa de acordo com um tamanho de uma unidade de predição alvo, que é uma unidade de predição que será decodificada, em um caso onde a unidade de predição alvo é uma unidade de predição em que um parâmetro de predição da unidade de predição alvo é estimado a partir de um parâmetro de predição alocado em uma região vizinha da unidade de predição alvo.

[0359] Assim, é possível reduzir as informações laterais ao reduzir o número de candidates, e, como resultado, aprimorar a eficiência de codificação. [2-3] Determinação de número de quadros de referência

[0360] A unidade de derivação de parâmetro de compensação de movimento 121 pode determinar qual esquema de predição entre a uni-predição e bi-predição deve ser aplicado em inter-predição, ao se referir às informações de ajuste de quadro de referência armazenadas na unidade de armazenamento de informações de ajuste de quadro de referência 123.

[0361] A unidade de derivação de parâmetro de compensação de movimento 121 pode ser configurada para restringir a bi-predição de uma PU de tamanho pequeno. Consequentemente, as informações de ajuste de quadro de referência são configuradas para incluir dois tipos de definição informações, isto é, informações de definição sobre um tamanho de PU pequeno 123A e informações de definição sobre um tamanho de PU grande 123B.

[0362] Um esquema de predição selecionável para uma PU de tamanho grande é definido no tamanho de PU grande 123B. O tamanho de PU grande 123B possui uma definição em que cada esquema de predição entre a bi-predição e a uni-predição pode ser selecionado para uma PU de tamanho grande sem qualquer restrição.

[0363] Um esquema de predição selecionável para uma PU de tamanho pequeno é definido no tamanho de PU pequeno 123A. O tamanho de PU pequeno 123A possui uma definição em que a bi- predição é restringida para uma PU de tamanho pequeno.

[0364] Um exemplo da definição do tamanho de PU pequeno 123A é a seguinte. A uni-predição é aplicada, sem que o flag de inter- predição seja decodificado, a uma PU para não fusão em uma inter CU, a PU que possui um tamanho menor que 16x16.

[0365] Outro exemplo da definição do tamanho de PU pequeno 123A é o seguinte. A uni-predição é aplicada a uma PU para fusão em uma inter CU, a PU que possui um tamanho menor que 16x16.

[0366] Ainda outro exemplo da definição do tamanho de PU pe-queno 123A é o seguinte. A uni-predição é aplicada a cada PU incluída em uma CU de salto.

[0367] Ainda outro exemplo da definição do tamanho de PU pe-queno 123A é o seguinte. A predição ponderada não é aplicada a uma PU para não fusão em uma inter CU, a PU que possui um tamanho menor que 16x16. Isto é, informações referentes à predição ponderada são omitidas.

[0368] Os detalhes da configuração de dados codificados e da configuração do dispositivo de decodificação de vídeo em um caso onde a bi-predição é restringida com base nas informações de ajuste de quadro de referência serão descritos nas partes que se seguem com referência a uma tabela de sintaxe e um diagrama de blocos. (Tipos de restrição de bi-predição)

[0369] Os tipos de PU incluem uma PU em que a CU alvo é salta-da (PU de salto), uma PU para que uma fusão seja adaptada à PU alvo (PU de fusão), e uma PU para que a PU alvo não seja saltada ou fundida (PU intermediária básica ou PU de informações de não movimento omitidas). Para uma PU intermediária básica, um flag de inter- predição que indica a bi-predição ou uni-predição é decodificado a partir de dados codificados para derivar parâmetros de compensação de movimento. Para uma PU de salto e uma PU de fusão, por outro lado, os parâmetros de compensação de movimento são derivados sem decodificar o flag de inter-predição. Para essas PUs, um candidato usado para compensação de movimento é selecionado a partir de candidatos de salto ou candidatos para fusão com base no índice de salto ou o índice de fusão para derivar os parâmetros de compensação de movi- mento da PU alvo com base nos parâmetros de compensação de movimento do candidato selecionado. Em geral, os parâmetros de compensação de movimento para a PU de salto podem ser derivados utilizando um método similar àquele para a PU de fusão. Se o uso de fusão for restrito utilizando um flag no conjunto de parâmetros de sequência ou similares, o mesmo método para a PU intermediária básica, exceto que a diferença de vetor de movimento (mvd) não é decodificada, pode ser usado. Nesse caso, a operação de restrição de bi- predição para a PU de salto é igual àquela da PU intermediária básica.

[0370] A parte (a) da Figura 35 ilustra exemplos de restrição de bi- predição para cada PU. Os exemplos de restrição de bi-predição incluem restrição de bi-predição apenas na PU intermediária básica e a restrição de bi-predição em todas as PUs às quais a predição de compensação de movimento é aplicada. No caso de restrição de bi- predição apenas na PU intermediária básica, a restrição de bi-predição não é imposta sobre a PU de salto ou a PU de fusão, porém a restrição de bi-predição é imposta apenas sobre a PU intermediária básica. A quantidade de processamento imposta sobre um dispositivo de codificação de vídeo e um dispositivo de decodificação de vídeo e o tamanho de seu conjunto de circuitos pode ser reduzida para a restrição de bi-predição apenas na PU intermediária básica e a restrição de bi- predição em todas as PUs.

[0371] A parte (b) da Figura 35 ilustra os métodos de restrição de bi-predição para as respectivas PUs. A predição de bi-predição é imposta sobre a PU de salto e a PU de fusão pela derivação de informações que indicam que a bi-predição não é aplicada à derivação de parâmetros de compensação de movimento com base nos candidatos de salto ou candidatos para fusão. De modo específico, como descrito abaixo com referência a uma unidade de derivação de parâmetro de compensação de movimento, a restrição de bi-predição é imposta pela conversão do valor do flag de inter-predição incluído nos parâmetros de compensação de movimento a partir da bi-predição para a uni- predição. Para impor a restrição de bi-predição sobre a PU intermediária básica, a aplicação ou não da restrição de bi-predição é determinada de acordo com as informações de tamanho de PU. Se a restrição de bi-predição não for aplicada, o flag de inter-predição é decodificada. Se a restrição de bi-predição for aplicada, a decodificação do flag de inter-predição é omitida. Ademais, o processo para estimar o valor do flag de inter-predição como uni-preditivo é realizado.

[0372] As informações de tamanho de PU são informações para determinar se a PU de interesse é uma PU pequena, e podem incluir o tamanho da CU alvo e o tipo de partição de PU, o tamanho da CU alvo e o número de partições de PU, a largura ou altura de PU, a área da PU, ou similares.

[0373] A PU de salto e a PU de fusão são diferentes da PU inter-mediária básica no método para decodificar os parâmetros de compensação de movimento bem como situações onde as PUs são usadas. Para a PU de salto e a PU de fusão, a quantidade de codificação é reduzida pela restrição de parâmetros de compensação de movimento selecionáveis. Essas PUs são principalmente usadas em uma região com movimento uniforme. É provável que o movimento uniforme possua um efeito de remoção de ruído criado pela bi-predição, pois duas imagens de predição estão próximas uma à outra. Por esse motivo, poderia ser mais provável que a PU de salto e a PU de fusão experimentem uma redução em eficiência de codificação devido à restrição de bi-predição em comparação com a PU intermediária básica, comparado com a restrição de bi-predição para a PU intermediária básica. Consequentemente, como descrito acima, a restrição que a bi- predição é usada apenas para uma PU intermediária básica pode ser preferida. Ademais, como descrito abaixo, o tamanho de PU que será limitado pode ser alterado entre a PU intermediária básica e as PUs de salto e fusão. Em vista da estrutura de dados codificados, a restrição de bi-predição para a PU intermediária básica é mais eficaz em termos de reduzir a quantidade de codificação, pois o flag de inter-predição não é codificado. (Detalhes de flag de inter-predição)

[0374] Os detalhes do flag de inter-predição serão descritos abaixo. O flag de inter-predição inter_pred_flag pode ser um flag binário que indica uni-predição ou bi-predição, ou pode ser um flag que inclui ainda informações para selecionar uma lista de imagens de referência (lista de referência) que será referida em uni-predição entre uma pluralidade de listas de referência. Por exemplo, o flag de inter-predição pode ser definido como um flag ternário que inclui um flag para selecionar uma entre duas listas de referência (lista L0 e lista L1). Os casos individuais serão descritos nas partes que se seguem.

[0375] O módulo de decodificação 10 decodifica um flag de lista combinada ref_pic_list_combination_flag para selecionar se deve-se usar a lista L0 ou L1 ou a lista combinada (lista LC) como uma lista de quadro de referência a partir do cabeçalho de fatia ou similares. O método para determinar o quadro de referência para uni-predição se difere dependendo do valor do flag de lista combinada. Se o flag de lista combinada for igual a 1, a lista combinada LC é usada como uma lista de referência que será usada para especificar um quadro de referência uni-preditivo, e um flag para especificar uma lista de referência para cada PU não é necessário. Desse modo, o flag de inter-predição in- ter_pred_flag pode ser um flag binário. Se o flag de lista combinada for igual a 0, é necessário selecionar uma lista de referência a partir da lista L0 ou a lista L1 para cada PU. Assim, o flag de inter-predição in- ter_pred_flag é um flag ternário.

[0376] A parte (a) da Figura 32 ilustra o significado de um flag de inter-predição em um caso onde o flag de inter-predição é um flag binário. Uma parte (b) da Figura 32 ilustra o significado de um flag de inter-predição em um caso onde o flag de inter-predição é um flag ternário. (Exemplo da tabela de sintaxe para restrição de bi-predição)

[0377] A Figura 31 ilustra um exemplo de uma tabela de sintaxe de PU na técnica relacionada, e ilustra a configuração de dados codificados em um caso onde não se realizam restrições de bi-predição. A Figura 33 ilustra um exemplo de uma tabela de sintaxe de PU, na qual as partes (a) e (b) ilustram a configuração de dados codificados em um caso onde se realizam restrições de bi-predição, e, de modo específico, ilustram a porção do flag de inter-predição inter_pred_flag. A parte (a) da Figura 33 ilustra um exemplo da tabela de sintaxe em um caso onde o flag de inter-predição é sempre um flag binário. Neste caso, duas porções, isto é, Pred_LC, que significa uni-predição, e Pred_Bi, que significa bi-predição, são identificadas entre si por inter_pred_flag. Se a fatia for uma fatia B e a bi-predição for ativa (DisableBiPred = falso), os dados codificados incluem o flag de inter-predição in- ter_pred_flag a fim de identificar a uni-predição e a bi-predição entre si. Se a bi-predição não for ativa (DisableBiPred = verdadeiro), os dados codificados não incluem o flag de inter-predição inter_pred_flag porque a uni-predição está sempre habilitada.

[0337] A parte (b) da Figura 33 ilustra um exemplo de uma tabela de sintaxe em um caso onde o flag de inter-predição é um flag ternário. Se uma lista combinada for usada, dois tipos, isto é, Pred_LC, que significa uni-predição na qual um quadro de referência em uma lista LC é usado, e Pred_Bi, que significa bi-predição, são identificados entre si por inter_pred_flag. De outro modo, três tipos, isto é, Pred_L0, que significa uni-predição com a lista L0, Pred_L1, que significa uni- predição com a lista L1, e Pred_Bi, que significa bi-predição, são identificados entre si. Se a fatia for uma fatia B e bi-predição for ativa (Di- sableBiPred = falso), os dados codificados incluem um primeiro flag de inter-predição inter_pred_flag0 para especificar uni-predição e bi- predição. Se a bi-predição não for ativa, somente em um caso onde uma lista combinada não é usada, os dados codificados incluem um segundo flag de inter-predição inter_pred_flag1 para especificar uni- predição e bi-predição para especificar uma lista de referência. O caso onde uma lista combinada não é usada é determinado especificamen-te usando!UsePredRefLC && !NoBackPredFlag, conforme ilustrado na parte (a) da Figura 33. Ou seja, a determinação se baseia em um flag UsePredRefLC (indicando que uma lista combinada é usada se o valor de UsePredRefLC for verdadeiro) especificando se usa ou não uma lista combinada, e um flag NoBackPredFlag (indicando que uma predição inversa não é usada se o valor de NoBackPredFlag for verdadeiro) especificando se usa ou não uma predição inversa. Se uma lista combinada for usada, o uso de uma lista combinada é determinado sem uma seleção de lista. A não utilização de uma predição inversa significa a desabilitação de Pred_L1. Neste caso, pode-se determinar que a lista usada também quando o segundo flag de inter-predição in- ter_pred_flag1 não for codificado seja a lista combinada (Pred_LC) ou a lista L0 (Pred_L1). A expressão “NoL1PredFlag”, que significa o não uso da lista L1, pode ser usada ao invés de NoBackPredFlag.

[0378] Um valor limiar usado para determinar se impõe ou não a restrição de bi-predição ou determinar o tamanho de PU em um caso onde se impõe a restrição de bi-predição pode ser incluído nos dados codificados. A Figura 34 ilustra um exemplo de uma tabela de sintaxe para restrição de for bi-predição. A parte (a) da Figura 34 ilustra o caso onde o conjunto de parâmetros de sequência inclui o flag disa ble_bipred_in_small_PU restringindo se impõe ou não a restrição de bi-predição. Conforme ilustrado na parte (a) da Figura 34, um flag para a restrição de bi-predição pode ser codificado independentemente de um flag disable_inter_4x4 que proíbe uma PU de tamanho pequeno (aqui, uma PU 4x4). O propósito do flag que proíbe uma PU de tamanho pequeno também serve para reduzir a quantidade de processamento no pior dos casos para gerar uma imagem de predição de PU, similarmente à restrição de bi-predição. De modo correspondente, o flag que proíbe uma PU de tamanho pequeno e o flag que proíbe uma bi-predição de tamanho pequeno podem ser usados como um flag comum. A parte (b) da Figura 34 ilustra um exemplo no qual um flag de restrição de predição use_restricted_prediction é usado como um flag comum. Neste caso, se o flag de restrição de predição for verdadeiro, tanto a aplicação de PU de tamanho pequeno como a bi-predição para PU de tamanho pequeno são simultaneamente proibidas. A parte (c) da Figura 34 ilustra um exemplo no qual os dados codificados incluem disable_bipred_size indicando o tamanho de uma PU à qual a bi- predição é proibida. disable_bipred_size pode ser o valor de um logaritmo com uma base de 2 de um valor limiar TH descrito abaixo no método de determinação para restrição de bi-predição, ou similares. Os flags descritos anteriormente podem ser codificados usando um conjunto de parâmetros diferente do conjunto de parâmetros de sequência, ou podem ser codificados usando o cabeçalho de fatia. (Unidade de derivação de parâmetro de compensação de movimento em restrição de bi-predição)

[0379] A Figura 29 ilustra uma configuração da unidade de derivação de parâmetro de compensação de movimento 121. A unidade de derivação de parâmetro de compensação de movimento 121 inclui uma unidade de derivação de parâmetro de compensação de movimento de salto 1211, uma unidade de derivação de parâmetro de compensação de movimento de fusão 1212, uma unidade de derivação de parâmetro de compensação de movimento básico 1213, uma unidade de determinação de PU restrita por bi-predição 1218, e uma unidade de conversão de bi-predição/uni-predição 1219.

[0380] A unidade de derivação de parâmetro de compensação de movimento 121 impõe a restrição de bi-predição, particularmente, na PU de salto e na PU de fusão, que são PUs em um caso onde o flag de inter-predição não é decodificado.

[0381] A unidade de derivação de parâmetro de compensação de movimento de salto 1211 deriva os parâmetros de compensação de movimento para uma PU de salto se a CU alvo for saltada, e insere os parâmetros de compensação de movimento derivados à unidade de conversão de bi-predição/uni-predição 1219. A unidade de conversão de bi-predição/uni-predição 1219 converte os parâmetros de compen-sação de movimento de acordo com uma condição de restrição de bi- predição, e retorna os parâmetros de compensação de movimento resultantes à unidade de derivação de parâmetro de compensação de movimento de salto 1211. A unidade de derivação de parâmetro de compensação de movimento de salto 1211 emite os parâmetros de compensação de movimento convertidos de acordo com a condição de restrição de bi-predição para fora como os parâmetros de compensação de movimento da PU alvo. Se os parâmetros de compensação de movimento forem determinados por um índice de salto, a configuração a seguir pode ser usada: a unidade de conversão de bi-predição/uni- predição 1219 pode converter cada candidato de salto, e os candidatos de salto convertidos podem ser selecionados usando o índice de salto.

[0382] A unidade de derivação de parâmetro de compensação de movimento de fusão 1212 deriva os parâmetros de compensação de movimento de uma PU alvo se a PU alvo for fundida, e insere os pa- râmetros de compensação de movimento derivados à unidade de conversão de bi-predição/uni-predição 1219. A unidade de conversão de bi-predição/uni-predição 1219 converte os parâmetros de compensação de movimento de acordo com uma condição de restrição de bi- predição, e retorna os parâmetros de compensação de movimento resultantes à unidade de derivação de parâmetro de compensação de movimento de fusão 1212. A unidade de derivação de parâmetro de compensação de movimento de fusão 1212 emite os parâmetros de compensação de movimento convertidos de acordo com a condição de restrição de bi-predição para fora como os parâmetros de compensação de movimento da PU alvo. Se os parâmetros de compensação de movimento forem determinados pelo índice de fusão, a configuração a seguir pode ser usada: a unidade de conversão de bi-predição/uni- predição 1219 pode converter cada candidato para fusão, e os candidatos para fusão convertidos podem ser selecionados usando o índice de fusão.

[0383] A unidade de derivação de parâmetro de compensação de movimento básico 1213 deriva os parâmetros de compensação de movimento de uma PU alvo se a PU alvo não for saltada ou fundida, e emite os parâmetros de compensação de movimento derivados para fora.

[0384] A unidade de determinação de PU restrita por bi-predição 1218 se refere às informações de tamanho de PU sobre a PU alvo, e determina se impõe ou não a restrição de bi-predição, na qual a bi- predição não é usada, sobre a PU alvo. Pode-se determinar se impõe ou não a restrição de bi-predição sobre a CU de salto e a PU de fusão independentemente da determinação se impõe ou não a restrição de bi-predição sobre a PU intermediária básica. Por exemplo, a restrição de bi-predição pode ser imposta usando o mesmo tamanho de PU que um valor limiar para todas as PUs, ou a restrição de bi-predição pode ser imposta usando um tamanho de PU maior como um valor limiar para a PU de salto e a PU de fusão. Alternativamente, a restrição de bi-predição pode ser imposta somente sobre a PU intermediária básica enquanto a restrição de bi-predição não pode ser imposta sobre a PU de salto ou a PU de fusão.

[0385] Em casos onde o flag de inter-predição é decodificado u-sando uma PU de salto, tal como em um caso onde o uso de fusão é restrito, pode-se determinar se impõe ou não a restrição de bi-predição individualmente para cada PU de salto, PU de fusão, e PU intermediária básica.

[0386] Na configuração descrita anteriormente, o ajuste de bi- predição e uni-predição, que é ajustado pela unidade de derivação de parâmetro de compensação de movimento de salto 1211, é determinado na unidade de conversão de bi-predição/uni-predição 1219 de acordo com a unidade de determinação de PU restrita por bi-predição 1218. No entanto, a presente invenção não se limita a esta configuração. Por exemplo, a configuração a seguir pode ser usada: um resultado de determinação da unidade de determinação de PU restrita por bi-predição 1218 pode ser inserido diretamente à unidade de derivação de parâmetro de compensação de movimento de salto 1211 para realizar o ajuste de bi-predição/uni-predição. (Método de determinação para restrição de bi-predição)

[0387] Descreve-se, agora, um exemplo preferencial de um método no qual a unidade de determinação de PU restrita por bi-predição 1218 determina se a PU de interesse é ou não uma PU de tamanho pequeno a ser submetida à restrição de bi-predição. O método de determinação não se limita ao exemplo a seguir, e outros parâmetros podem ser usados como informações de tamanho de PU. (Método de determinação exemplificador 1)

[0388] No método de determinação exemplificador 1, uma PU com um tamanho menor que THxTH é submetida à restrição de bi-predição, onde TH é um valor limiar usado para determinar um tamanho de PU. Neste caso, uma fórmula de determinação que usa o tamanho de CU alvo (aqui, a Largura de CU) e o tipo de partição de PU é a seguinte.

[0389] DisableBiPred = ((Largura de CU == TH && tipo de partição de PU!= 2Nx2N) || Largura de CU < TH) ? verdadeiro : falso

[0390] De modo específico, realiza-se a operação a seguir:

[0391] No caso de TH = 16, respectivas PUs com os tamanhos de 16x8, 8x16, 12x16, 4x16, 16x12, 16x4, 8x8, 8x4, 4x8, e 4x4 são submetidas à restrição de bi-predição.

[0392] No caso de TH = 8, respectivas PUs com os tamanhos 8x4, 4x8, e 4x4 são submetidas à restrição de bi-predição.

[0393] É possível realizar uma determinação usando parâmetros diferentes do tamanho de CU alvo e o tipo de partição de PU. Por exemplo, a determinação a seguir pode ser realizada usando o número de partições de PU NumPart.

[0394] DisableBiPred = ((Largura de CU == TH && NumPart > 1) && Largura de CU < TH) ? verdadeiro : falso (Método de determinação exemplificador 2)

[0395] No método de determinação exemplificador 2, uma PU com um tamanho menor ou igual a THxTH é submetida à restrição de bi- predição. Neste caso, uma fórmula de determinação é a seguinte.

[0396] DisableBiPred = ((Largura de CU == 2*TH && tipo de parti-ção de PU == NxN) || Largura de CU < 2*TH) ? verdadeiro : falso

[0397] De modo específico, realiza-se a operação a seguir::

[0398] No caso de TH = 16, respectivas PUs com os tamanhos de 16x16, 16x8, 8x16, 12x16, 4x16, 16x12, 16x4, 8x8, 8x4, 4x8, e 4x4 são submetidas à restrição de bi-predição.

[0399] No caso de TH = 8, respectivas PUs com os tamanhos de 8x8, 8x4, 4x8, e 4x4 são submetidas à restrição de bi-predição.

[0400] No caso de TH = 4, PUs com o tamanho de 4x4 são sub-metidas à restrição de bi-predição.

[0401] A determinação a seguir usando o número de partições de PU NumPart também é possível.

[0402] DisableBiPred = ((Largura de CU == 2*TH && NumPart != 4) || Largura de CU < 2*TH) ? verdadeiro : falso

[0403] No exemplo descrito anteriormente, tamanhos de PU dife-rentes (valor limiar TH) podem ser usados para a PU de salto, PU de fusão, e PU intermediária básica. Além disso, conforme já ilustrado na parte (c) da Figura 34, o tamanho de PU (valor limiar TH) usado para determinação pode ser codificado.

[0404] A unidade de conversão de bi-predição/uni-predição 1219 converte os parâmetros de compensação de movimento inseridos à unidade de conversão de bi-predição/uni-predição 1219 naqueles para uni-predição se os parâmetros de compensação de movimento inseridos representarem bi-predição e se a unidade de determinação de PU restrita por bi-predição determinar que a PU de salto e a PU de fusão são submetidas à restrição de bi-predição.

[0405] Os parâmetros de compensação de movimento são convertidos em 1, que indica uni-predição, se o flag de inter-predição in- ter_pred_flag dos parâmetros de compensação de movimento, que é derivado copiando-se os parâmetros de compensação de movimento para uma PU temporária ou espacialmente vizinha ou derivado a partir de uma combinação de parâmetros de compensação de movimento para uma PU temporária ou espacialmente vizinha, for igual a 2, que indica bi-predição. Se um flag de inter-predição (flag de inter-predição interno) usado para processamento interno for um flag que inclui 1, que indica predição L0, 2, que indica predição L1, e 3, que indica bi- predição, realiza-se a operação a seguir. Se o flag de inter-predição interno for igual a 3, o flag de inter-predição interno é convertido em um valor 1, que indica predição L0, ou o valor 2, que indica predição L1. Para conversão em predição L0, por exemplo, os parâmetros de compensação de movimento referentes à predição L1 foram atualizados para zero. Para conversão em predição L1, por exemplo, os parâmetros de compensação de movimento referentes à predição L0 foram atualizados para zero.

[0406] A unidade de conversão de bi-predição/uni-predição 1219 pode ser implementada como um meio incluído em cada uma entre a unidade de derivação de parâmetro de compensação de movimento de salto 1211 e a unidade de derivação de parâmetro de compensação de movimento de fusão 1212. A unidade de conversão de bi- predição/uni-predição 1219 pode não ser necessariamente proporcionada quando a restrição de bi-predição for imposta somente sobre a PU intermediária básica. (Unidade de decodificação de informações de movimento para restrição de bi-predição)

[0407] A Figura 30 é um diagrama de blocos que ilustra uma configuração da unidade de decodificação de informações de movimento 1021. A unidade de decodificação de informações de movimento 1021 inclui pelo menos a unidade de decodificação de flag de inter-predição 1028. A unidade de decodificação de informações de movimento 1021 impõe a restrição de bi-predição sobre a PU intermediária básica, que é uma PU usada para decodificar particularmente um flag de inter- predição. A unidade de decodificação de flag de inter-predição 1028 altera se decodifica ou não o flag de inter-predição, de acordo com se a unidade de determinação de PU restrita por bi-predição 1218 descrita anteriormente impõe ou não a restrição de bi-predição sobre a PU intermediária básica.

[0408] Em casos onde o flag de inter-predição é decodificado u-sando uma PU de salto, tal como em um caso onde o uso de fusão é restrito, a PU de salto é submetida à restrição de bi-predição.

[0409] As operações e efeitos alcançados pela unidade de derivação de parâmetro de compensação de movimento 121 que impõe a restrição de bi-predição referindo-se ao tamanho pequeno de PU 123A são os seguintes. A bi-predição envolve uma quantidade maior de processamento que a uni-predição, e uma PU de tamanho pequeno requer uma quantidade maior de processamento por área unitária do que uma PU de tamanho grande. Portanto, a bi-predição para uma PU de tamanho pequeno pode ser um estrangulamento em processamento. Para endereçar este estrangulamento, para uma PU de tamanho pequeno, suprimir a bi-predição pode evitar um aumento excessivo na quantidade de processamento. Em particular, a quantidade de processamento no pior dos casos, tal como o processamento de PU com o menor tamanho pode ser reduzida.

[0410] Fornece-se, agora, uma descrição adicional do flag de inter- predição. Em NPL 1, o flag de inter-predição (inter_pred_flag) é basicamente um flag para selecionar bi-predição ou uni-predição. No entanto, se uma lista combinada não for usada e uma predição inversa que desabilita o flag não for desabilitada, um flag para selecionar L0 ou L1 como uma lista de quadro de referência a ser usada para uni- predição pode ser transmitido usando inter_pred_flag. [Operações e efeitos]

[0411] A presente invenção também pode ser expressa sob a forma a seguir. Um dispositivo de decodificação de imagem de acordo com um aspecto da presente invenção é um dispositivo de decodifica- ção de imagem para restaurar uma imagem em uma unidade de predição usando um esquema de predição para qualquer predição inter- quadro entre uni-predição na qual uma imagem de referência é referida e bi-predição na qual duas imagens de referência são referidas. O dispositivo de decodificação de imagem inclui um meio de restrição de bi-predição para impor uma restrição de bi-predição sobre uma unidade de predição alvo à qual a predição inter-quadro deve ser aplicada, sendo que a unidade de predição alvo é uma unidade de predição tendo um tamanho menor ou igual a um valor predeterminado.

[0412] Com a restrição descrita anteriormente, pode-se obter a vantagem de reduzir a quantidade de processamento que pode ser um estrangulamento em um processamento de decodificação. Detalhes da unidade de decodificação de informações de TU

[0413] A seguir, uma configuração exemplificadora da unidade de decodificação de informações de TU 13 e do módulo de decodificação 10 será descrita com referência à Figura 16. A Figura 16 é um diagrama de blocos funcional que exemplifica uma configuração na qual o dispositivo de decodificação de vídeo 1 realiza um processo de decodi- ficação de partição de TU, um processo de decodificação de coeficiente de transformada, e um processo de derivação residual de predição, ou seja, a configuração da unidade de decodificação de informações de TU 13 e do módulo de decodificação 10.

[0414] A configuração dos componentes individuais na unidade de decodificação de informações de TU 13 e no módulo de decodificação 10 será descrita nas partes que se seguem nesta ordem. [Unidade de decodificação de informações de TU]

[0415] Conforme ilustrado na Figura 16, a unidade de decodifica- ção de informações de TU 13 inclui uma unidade de ajuste de partição de TU 131 e uma unidade de restauração de coeficiente de transformada 132.

[0416] A unidade de ajuste de partição de TU 131 é configurada para ajustar um esquema de particionamento de TU com base nos parâmetros decodificados a partir dos dados codificados, no tamanho de CU, e no tipo de partição de PU. A unidade de restauração de coeficiente de transformada 132 é configurada para restaurar os residuais de predição das TUs individuais de acordo com a partição de TU ajustada pela unidade de ajuste de partição de TU 131. [Unidade de ajuste de partição de TU]

[0417] Primeiramente, os detalhes da unidade de ajuste de parti-ção de TU 131 serão descritos com referência à Figura 16. De modo mais específico, a unidade de ajuste de partição de TU 131 inclui uma unidade de ajuste de região alvo 1311, uma unidade de determinação de divisão 1312, uma unidade de ajuste de sub-região (meio de divisão de unidade de transformada, meio de divisão) 1313, e uma unidade de armazenamento de informações de determinação de tamanho de transformada 1314.

[0418] A unidade de ajuste de região alvo 1311 ajusta um nó alvo, que é uma região alvo. Quando o processo de particionamento de TU para a árvore de transformada alvo for iniciado, a unidade de ajuste de região alvo 1311 ajusta toda a CU alvo como um valor inicial da região alvo. A profundidade de partição é ajustada para "0".

[0419] A unidade de determinação de divisão 1312 decodifica in-formações (split_transform_flag) que indicam se divide-se ou não o nó alvo ajustado pela unidade de ajuste de região alvo 1311, usando uma unidade de decodificação de flag de divisão de região 1031, e determina se a divisão do nó alvo é ou não requerida com base nas informações decodificadas.

[0420] A unidade de ajuste de sub-região 1313 ajusta as sub- regiões para o nó alvo que é determinado pela unidade de determinação de divisão 1312 que será necessário que se divida. De modo específico, a unidade de ajuste de sub-região 1313 adiciona 1 à profundidade de partição para o nó alvo determinado que será necessário que se divida, e divide o nó alvo com base nas informações de determinação de tamanho de transformada armazenadas na unidade de armazenamento de informações de determinação de tamanho de transformada 1314.

[0421] Cada nó alvo obtido por divisão é adicionalmente ajustado como uma região alvo pela unidade de ajuste de região alvo 1311.

[0422] No particionamento de TU, a série de processos do "ajuste de uma região alvo", a "determinação de divisão", e o "ajuste de sub- regiões" é recursivamente repetida para um nó alvo, que foi dividido, pela unidade de ajuste de região alvo 1311, pela unidade de determinação de divisão 1312, e pela unidade de ajuste de sub-região 1313.

[0423] A unidade de armazenamento de informações de determi-nação de tamanho de transformada 1314 armazena informações de determinação de tamanho de transformada que indicam o esquema de particionamento para um nó alvo. As informações de determinação de tamanho de transformada são, de modo específico, informações que definem as correspondências entre os tamanhos de CU, profundidades de partição de TU (trafoDepth), tipos de partição de PU da PU alvo, e padrões de partição de TU.

[0424] Um exemplo específico da configuração das informações de determinação de tamanho de transformada serão descrito agora com referência à Figura 17. Nas informações de determinação de tamanho de transformada ilustradas na Figura 17, os padrões de partição de TU são definidos de acordo com os tamanhos de CU, profundidades de partição de TU (trafoDepth), e tipos de partição de PU da PU alvo. Na tabela, "d" representa a profundidade de partição de CU.

[0425] Nas informações de determinação de tamanho de transformada, os quatro tamanhos de CU a seguir são definidos: 64x64, 32x32, 16x16, e 8x8.

[0426] Nas informações de determinação de tamanho de transformada, adicionalmente, os tipos de partição de PU selecionáveis são definidos de acordo com os tamanhos de CU.

[0427] Para os tamanhos de CU de 64x64, 32x32, e 16x16, qual- quer um entre 2Nx2N, 2NxnU, 2NxnD, Nx2N, nLx2N, e nRx2N pode ser selecionável como um tipo de partição de PU.

[0428] Para um tamanho de CU de 8x8, qualquer um entre 2Nx2N, 2NxN, e Nx2N pode ser selecionável como um tipo de partição de PU.

[0429] Nas informações de determinação de tamanho de transformada, adicionalmente, os padrões de partição de TU são definidos para as respectivas profundidades de partição de TU de acordo com os tamanhos de CU e tipos de partição de PU.

[0430] Por exemplo, para um tamanho de CU de 64x64, os deta-lhes são os seguintes t. Primeiro, uma profundidade de partição de TU de "0" não é definida, e uma CU 64x64 é forçadamente dividida (que é indicada por *1 na Figura 17). A razão para isto é que o tamanho máximo de uma unidade de transformada é definido como 32x32.

[0431] Para profundidades de partição de TU de "1" e "2", diferentes padrões de partição de TU são definidos para o caso onde somente partições de árvore quaternária quadradas são incluídas e no caso onde somente partições de árvore quaternária não-quadradas são incluídas.

[0432] Para o tipo de partição de PU de 2Nx2N e o padrão de par-tição de TU incluindo somente partições de árvore quaternária quadradas, uma partição de árvore quaternária quadrada 32x32 é definida em uma profundidade de partição de TU de "1", e uma partição de árvore quaternária quadrada 16x16 é definida em uma profundidade de partição de TU de "2".

[0433] As definições para qualquer um dos tipos de partição de PU de 2Nx2N, 2NxnU, 2NxnD, Nx2N, nLx2N, e nRx2N e o padrão de partição de TU incluindo somente partições de árvore quaternária não- quadradas são os seguintes.

[0434] Primeiro, uma partição de árvore quaternária quadrada 32x32 é definida em uma profundidade de partição de TU de "1". Então, em uma profundidade de partição de TU de "2", uma partição de árvore quaternária não-quadrada 32x8 é definida para os tipos de partição de PU de 2Nx2N, 2NxnU, e 2NxnD, e uma partição de árvore quaternária não-quadrada 8x32 é definida para os tipos de partição de PU de Nx2N, nLx2N, e nRx2N.

[0435] O exemplo para um tamanho de CU de 8x8 é o seguinte. Para um tamanho de CU de 8x8, os tipos de partição de PU selecionáveis são 2Nx2N, 2Nx2, e Nx2N. Para cada um dos tipos de partição de PU, uma partição de árvore quaternária quadrada 8x8 é definida em uma profundidade de partição de TU de "1", e uma partição de árvore quaternária quadrada 4x4 é definida em uma profundidade de partição de TU de "2". Nenhuma definição é fornecida em uma profundidade de partição de TU de "3", e a CU é forçada em não-divisão (que é indicada por *2 na Figura 17).

[0436] Os detalhes do particionamento de TU na unidade de ajuste de partição de TU 131 serão descritos agora com referência à Figura 20. A Figura 20 é um diagrama que ilustra um exemplo de partições de TU do tamanho de CU de 32x32 e do tipo de partição de PU de 2NxN.

[0437] Quando o processo de particionamento de TU iniciar, a unidade de ajuste de região alvo 1311 ajusta toda a CU alvo como um valor inicial da região alvo, e também ajusta a profundidade = 0. Em profundidade = 0, um limite de PU B1 [e indicado por uma linha pontilhada no centro da direção vertical da região.

[0438] Então, a unidade de determinação de divisão 1312 deter-mina se a divisão do nó alvo é ou não requerida com base nas informações (split_transform_flag) que indicam se divide-se ou não o nó alvo.

[0439] Visto que a divisão = 1 é ajustada, a unidade de determinação de divisão 1312 determina que o nó alvo seja dividido.

[0440] A unidade de ajuste de sub-região 1313 aumenta a profundidade em 1, e ajusta um padrão de partição de TU para o nó alvo com base nas informações de determinação de tamanho de transformada. A unidade de ajuste de sub-região 1313 executa um particionamento de TU na região alvo, ou na CU alvo, com profundidade = 1.

[0441] De acordo com a definição das informações de determinação de tamanho de transformada ilustrada na Figura 17, em profundidade = 1, a unidade de ajuste de sub-região 1313 divide o nó alvo em regiões 32x8 usando um particionamento árvore quaternária.

[0442] De modo correspondente, o nó alvo é dividido em quatro regiões retangulares orientadas em paisagem TU0, TU1, TU2, e TU3 usando um esquema de particionamento ilustrado na parte (b) da Figura 18.

[0443] Ademais, a unidade de ajuste de região alvo 1311 ajusta sequencialmente os respectivos nós de TU0, TU1, TU2, e TU3 como regiões alvo na profundidade de partição de profundidade = 1.

[0444] Visto que a divisão = 1 é ajustada para TU1, a unidade de determinação de divisão 1312 determina que a TU1 seja dividida.

[0445] A unidade de ajuste de sub-região 1313 executa um parti- cionamento de TU em TU1 com profundidade = 2. De acordo com a definição das informações de determinação de tamanho de transformada ilustrada na Figura 17, em profundidade = 2, a unidade de ajuste de sub-região 1313 divide o nó alvo em regiões 16x4 usando um parti- cionamento árvore quaternária.

[0446] De modo correspondente, o nó alvo TU1 é dividido em quatro regiões retangulares orientadas em paisagem TU1-0, TU1-1, TU1- 2, e TU1-3 usando um esquema de particionamento ilustrado na parte (a) da Figura 19. Exemplo de configuração para derivação de tamanho de sub-região quando o tipo de partição de PU for assimétrico

[0447] Para um tipo de partição de PU assimétrico, a unidade de ajuste de sub-região 1313 pode ser configurada para aplicar uma transformada retangular (não-quadrada) a PUs menores e aplicar uma transformada quadrada a pelo menos algumas das Pus maiores.

[0448] Por exemplo, as informações de determinação de tamanho de transformada armazenadas na unidade de armazenamento de informações de determinação de tamanho de transformada 1314 incluem informações de definição, isto é, um tamanho pequeno de PU 1314A e um tamanho grande de PU 1314B.

[0449] O tamanho pequeno de PU 1314A tem uma definição na qual uma transformada retangular é aplicada a uma PU de tamanho pequeno dentre as PUs assimétricas obtidas por divisão.

[0450] O tamanho grande de PU 1314B tem uma definição na qual uma transformada quadrada é aplicada a uma PU de tamanho grande dentre as PUs assimétricas obtidas por divisão.

[0451] Ademais, a unidade de ajuste de sub-região 1313 se refere a uma das informações de definição do tamanho pequeno de PU 1314A e as informações de definição do tamanho grande de PU 1314B de acordo com os tamanhos das PUs assimétricas obtidas por divisão, e ajusta as sub-regiões.

[0452] O particionamento de TU com a configuração exemplifica- dora descrita anteriormente será descrito agora com referência à Figura 21.

[0453] A Figura 21 é um diagrama que ilustra um exemplo de partições de TU do tipo de partição de PU de 2NxnU na configuração e- xemplificadora descrita anteriormente.

[0454] Primeiramente, quando o processo de particionamento de TU iniciar, a unidade de ajuste de região alvo 1311 ajusta toda a CU alvo como um valor inicial da região alvo, e também ajusta a profundidade = 0. Em profundidade = 0, um limite de PU B2 é indicado por uma linha pontilhada em uma posição acima do centro da direção vertical da região.

[0455] Então, a unidade de determinação de divisão 1312 deter-mina se a divisão do nó alvo é ou não requerida com base nas informações (split_transform_flag) que indicam se divide-se ou não o nó alvo.

[0456] Visto que a divisão = 1 é ajustada, a unidade de determinação de divisão 1312 determina que o nó alvo seja dividido.

[0457] A unidade de ajuste de sub-região 1313 aumenta a profundidade em 1, e ajusta um padrão de partição de TU para o nó alvo com base nas informações de determinação de tamanho de transformada. A unidade de ajuste de sub-região 1313 executa um particionamento de TU na região alvo, ou na CU alvo, com profundidade = 1.

[0458] A unidade de ajuste de sub-região 1313 realiza um particio- namento de TU retangular orientado em paisagem em uma PU de tamanho pequeno dentre as PUs assimétricas obtidas por divisão, de acordo com o tamanho pequeno de PU 1314A.

[0459] A unidade de ajuste de sub-região 1313 realiza um ajuste de modo que uma PU de tamanho maior dentre as PUs assimétricas obtidas por divisão inclua partições de TU quadradas, de acordo com o tamanho grande de PU 1314B. Conforme ilustrado na Figura 21, a unidade de ajuste de sub-região 1313 pode realizar um ajuste de modo que uma região localizada próxima ao limite de PU inclua sub-regiões de TU retangulares.

[0460] Como resultado, em profundidade = 1, a unidade de ajuste de sub-região 1313 divide o nó alvo em dois nós retangulares e dois nós quadrados usando um particionamento árvore quaternária.

[0461] De modo correspondente, o nó alvo é dividido em quatro regiões, isto é, regiões retangulares orientadas em paisagem TU0 e TU1 e regiões quadradas TU2 e TU3.

[0462] A unidade de ajuste de região alvo 1311 ajusta, ainda, se-quencialmente os respectivos nós TU0, TU1, TU2, e TU3 como regiões alvo na profundidade de partição de profundidade = 1.

[0463] Visto que a divisão = 1 é ajustada para TU0 e TU2, a uni-dade de determinação de divisão 1312 determina que TU0 e TU2 sejam divididas.

[0464] A unidade de ajuste de sub-região 1313 executa um parti- cionamento de TU em TU0 e TU2 com profundidade = 2. Em profundidade = 2, a unidade de ajuste de sub-região 1313 divide TU0 em quatro retângulos orientados em paisagem usando um particionamento de TU, e divide TU2 em quatro quadrados usando um particionamento de TU.

[0465] De modo correspondente, TU0 é dividida em quatro regiões retangulares orientadas em paisagem TU0-0, TU0-1, TU0-2, e TU0-3. TU2 é dividida em quatro regiões retangulares orientadas em paisagem TU2-0, TU2-1, TU2-2, e TU2-3.

[0466] Conforme descrito anteriormente, uma CU com um tipo de partição de PU assimétrica é preferencialmente submetida a um parti- cionamento de TU de modo que nenhuma partição se situe ao longo do limite de PU e as sub-regiões de TU obtida por divisão tenham a mesma área.

[Operações e efeitos]

[0467] A presente invenção também pode ser expressa sob a forma a seguir. Um dispositivo de decodificação de imagem de acordo com um aspecto da presente invenção consiste em um dispositivo de decodificação de imagem para restaurar uma imagem gerando-se uma imagem de predição para cada uma das unidades de predição obtidas dividindo-se uma unidade de codificação em uma ou mais partições, decodificar um residual de predição para cada uma das unidades de transformada obtidas dividindo-se uma unidade de codificação em uma ou mais partições, e adicionando-se o residual de predição à imagem de predição. Os tipos de partição nos quais uma unidade de codificação é dividida em unidades de predição incluem uma partição assimétrica na qual uma unidade de codificação é dividida em uma pluralidade de unidades de predição tendo diferentes tamanhos ou uma partição simétrica na qual uma unidade de codificação é dividida em uma pluralidade de unidades de predição tendo o mesmo tamanho. O dispositivo de decodificação de imagem inclui um meio de divisão de unidade de transformada para determinar, em um caso onde um tipo de partição de uma unidade de codificação alvo, que é uma unidade de codificação a ser decodificada, é a partição assimétrica, um esquema de particionamento para uma unidade de transformada de acordo com um tamanho de uma unidade de predição incluída na unidade de codificação alvo.

[0468] Portanto, se o tipo de partição for a partição assimétrica, um esquema de particionamento para uma unidade de transformada que permite uma remoção eficiente se as correlações de acordo com o tamanho de uma unidade de predição incluída na unidade de codificação alvo descrita anteriormente puderem ser selecionadas. [3-2] Exemplo de configuração para aplicar uma transformada não- retangular quando o tipo de partição de PU for uma partição quadrada para alguns dos tamanhos de CU [Configuração exemplificadora 3-2-1]

[0469] A unidade de ajuste de sub-região 1313 pode dividir um nó alvo em regiões não-quadradas se o tipo de partição de PU for uma partição quadrada.

[0470] Neste sentido, nas informações de determinação de tamanho de transformada armazenadas na unidade de armazenamento de informações de determinação de tamanho de transformada 1314, um tipo de partição de PU quadrada 1314C que define um nó alvo como sendo dividido em regiões não-quadradas pode ser definido se o tipo de partição de PU for uma partição quadrada.

[0471] Se o tipo de partição de PU for uma partição quadrada, a unidade de ajuste de sub-região 1313 divide um nó alvo em regiões não-quadradas referindo-se ao tipo de partição de PU quadrada 1314C.

[0472] Se o tamanho de CU for 32x32 e o tipo de partição de PU for 2Nx2N, a unidade de ajuste de sub-região 1313 pode dividir uma região em 32x8 nós usando um particionamento de TU.

[0473] Se o tamanho de CU for 32x32 e o tipo de partição de PU for 2Nx2N, a unidade de ajuste de sub-região 1313 pode decodificar adicionalmente informações que indicam o esquema de particiona- mento para partições de TU, e divide uma região em 32x8, 16x16, ou 8x32 nós com base nas informações decodificadas.

[0474] Se o tamanho de CU for 32x32 e o tipo de partição de PU for 2Nx2N, a unidade de ajuste de sub-região 1313 pode estimar o tamanho de TU no qual a CU alvo é dividida, com base no tamanho e no tipo de partição de PU das Cus vizinhas. A unidade de ajuste de sub- região 1313 também pode estimar o tamanho de TU conforme dado nos itens (i) a (iii) a seguir.

[0475] Se um limite de CU ou um limite de PU estiver presente próximo ao lado esquerdo e um limite entre um limite de CU e um limite de PU não estiver presente próximo ao lado superior, seleciona-se 32x8.

[0476] Se um limite de CU ou um limite de PU estiver presente próximo ao lado superior e um limite entre um limite de CU e um limite de PU não estiver presente próximo ao lado esquerdo, seleciona-se 8x32.

[0477] Diferentemente dos itens (i) e (ii) anteriores (se um limite estiver presente próximo ao lado esquerdo ou próximo ao lado superi- or ou se nenhum limite estiver presente próximo ao lado esquerdo ou próximo ao lado superior), seleciona-se 16x16.

[Operações e efeitos]

[0478] A presente invenção também pode ser expressa sob a forma a seguir. Um dispositivo de decodificação de imagem de acordo com um aspecto da presente invenção consiste em um dispositivo de decodificação de imagem para restaurar uma imagem gerando-se uma imagem de predição para cada uma das unidades de predição obtidas dividindo-se uma unidade de codificação em uma ou mais partições, decodificando-se um residual de predição para cada uma das unidades de transformada obtidas dividindo-se uma unidade de codificação em uma ou mais partições, e adicionando-se o residual de predição à imagem de predição. Os esquemas de particionamento nos quais uma unidade de codificação é dividida em unidades de transformada incluem um particionamento quadrado e um particionamento retangular. O dispositivo de decodificação de imagem inclui meios de divisão para dividir uma unidade de transformada alvo usando um esquema de par- ticionamento retangular em um caso onde uma unidade de predição alvo, que é uma unidade de predição a ser decodificada, tem um formato quadrado.

[0479] As operações e efeitos obtidos pela configuração descrita anteriormente são as seguintes. Em alguns casos, as unidades de predição quadrada podem ser selecionadas mesmo que bordas estejam presentes na região e a imagem tenha direcionalidade. Por exemplo, em um caso onde um objeto incluindo um grande número de bordas horizontais estiver se movendo, o movimento é uniforme por todo o objeto. Portanto, as unidades de predição quadrada são selecionadas. No processo de transformada, no entanto, de preferência, as unidades de transformada tendo um quadrado que seja longo na direção horizontal ao longo das bordas horizontais são aplicadas.

[0480] De acordo com a configuração descrita anteriormente, em um caso onde uma unidade de predição alvo, que é a unidade de predição a ser decodificada, tem um formato quadrado, uma unidade de transformada alvo é dividida usando um esquema de particionamento retangular.

[0481] De modo correspondente, uma unidade de transformada retangular também pode ser selecionada em uma unidade de codificação quadrada, resultando em uma eficiência de codificação para a região descrita anteriormente. [Configuração exemplificadora 3-2-2]

[0482] Além da configuração 3-2-1 descrita anteriormente, para o tamanho de CU de 16x16 e o tipo de partição de PU de 2Nx2N, a unidade de ajuste de sub-região 1313 realiza uma divisão da seguinte forma nas respectivas profundidades de partição.

[0483] Em uma profundidade de partição igual a 1, realiza-se uma divisão em TUs 16x4.

[0484] Em uma profundidade de partição igual a 2, realiza-se uma divisão em TUs 4x4.

[0485] A configuração descrita anteriormente permite uma ordem de varredura uniforme em TUs 4x4 independentemente do tipo de partição de PU de uma CU 16x16. Se a ordem de varredura não for uniforme em TUs 4x4 por causa dos diferentes tipos de partição de PU de uma CU 16x16, o processo de varredura precisa ser alterado de acordo com os tipos de partição de PU da CU 16x16, causando uma complexidade aumentada de processamento. Essa não-uniformidade em ordem de varredura pode criar um estrangulamento em processamento.

[0486] De acordo com a configuração descrita anteriormente, a uniformidade da ordem de varredura pode alcançar a vantagem de um processamento simplificado.

[0487] Descrevem-se, agora, mais detalhes com referência à Figura 22 e à Figura 23. Primeiramente, fornece-se uma descrição de partições de TU ilustradas na Figura 22. A Figura 22 ilustra o fluxo de par- ticionamento de TU em um caso onde uma divisão é realizada de acordo com as informações de determinação de tamanho de transformada ilustradas na Figura 17.

[0488] Conforme ilustrado na parte (a) da Figura 22, para o tipo de partição de PU de 2Nx2N: em profundidade = 1, a unidade de ajuste de sub-região 1313 divide o nó alvo usando uma árvore quaternária de particionamento quadrado. Em profundidade = 2, a unidade de ajuste de sub-região 1313 divide, ainda, cada um dos nós quadrados obtidos por divisão, usando uma árvore quaternária de particionamento quadrado. No presente documento, utiliza-se a ordem de z-varredura recursiva. Os detalhes são conforme ilustrados na Figura 22.

[0489] onforme ilustrado na parte (b) da Figura 22, para o tipo de partição de PU de 2NxnU: em profundidade = 1, a unidade de ajuste de sub-região 1313 divide o nó alvo usando uma árvore quaternária de particionamento retangular orientada em paisagem. Em profundidade = 2, a unidade de ajuste de sub-região 1313 divide, ainda, cada um dos nós retangulares orientado em paisagem obtidos por divisão, usando uma árvore quaternária de particionamento quadrado. No presente documento, ordem de varredura por rastreio é usada como a ordem de varredura das TUs. Os detalhes são conforme ilustrados na Figura 22.

[0490] A seguir, fornece-se uma descrição do particionamento de TU ilustrado na Figura 23. A Figura 23 ilustra o fluxo de particionamen- to de TU em um caso onde uma região com o tipo de partição de PU de 2Nx2N é dividida de acordo com o tipo de partição de PU quadrada 1314C.

[0491] Para o tipo de partição de PU de 2Nx2N: em profundidade = 1, a unidade de ajuste de sub-região 1313 divide o nó alvo usando uma árvore quaternária de particionamento retangular orientada em paisagem. Em profundidade = 2, a unidade de ajuste de sub-região 1313 divide, ainda, cada um dos nós retangulares orientados em paisagem obtidos por divisão, usando uma árvore quaternária de particio- namento quadrado.

[0492] Como resultado, utiliza-se a ordem de varredura por ras- treio. De modo correspondente, uma ordem de varredura comum, ou ordem de varredura por rastreio, pode ser usada para o tipo de partição de PU de 2NxnU e o tipo de partição de PU de 2Nx2N. Unidade de restauração de coeficiente de transformada]

[0493] Os detalhes da unidade de restauração de coeficiente de transformada 132 serão descritos nas partes que se seguem com referência novamente à Figura 16. De modo mais específico, a unidade de restauração de coeficiente de transformada 132 inclui uma unidade de determinação de coeficiente diferente de zero 1321 e uma unidade de derivação de coeficiente de transformada 1322.

[0494] A unidade de determinação de coeficiente diferente de zero 1321 decodifica informações de presença ou ausência de coeficiente de transformada diferente de zero em cada TU incluída em uma CU alvo ou em uma árvore de transformada usando uma unidade de de- codificação de informações de determinação (meio de decodificação de coeficiente) 1032 para determinar se cada TU inclui ou não um coeficiente de transformada diferente de zero.

[0495] A unidade de derivação de coeficiente de transformada 1322 restaura o coeficiente de transformada de cada TU incluindo um coeficiente de transformada diferente de zero usando uma unidade de decodificação de coeficiente de transformada (meio de decodificação de coeficiente) 1033, e também ajusta o coeficiente de transformada de cada TU não incluindo um coeficiente de transformada diferente de zero para 0 (zero). [Módulo de decodificação]

[0496] Conforme ilustrado na Figura 16, o módulo de decodifica- ção 10 inclui a unidade de decodificação de flag de divisão de região 1031, a unidade de decodificação de informações de determinação 1032, a unidade de decodificação de coeficiente de transformada 1033, e uma unidade de armazenamento de contexto 1034.

[0497] A unidade de decodificação de flag de divisão de região 1031 decodifica valores de sintaxe, de acordo com os dados codificados e o tipo de sintaxe fornecido a partir da unidade de determinação de divisão 1312, a partir de uma representação binária incluída nos dados codificados. A unidade de decodificação de flag de divisão de região 1031 decodifica informações (split_transform_flag) que indicam se divide-se ou não o nó alvo.

[0498] De acordo com os dados codificados e o tipo de sintaxe das informações de presença ou ausência de coeficiente de transformada diferente de zero fornecidas a partir da unidade de derivação de coeficiente de transformada 1322, a unidade de decodificação de informações de determinação 1032 decodifica um valor de sintaxe a partir de uma representação binária incluída nos dados codificados. Os elementos de sintaxe decodificados pela unidade de decodificação de informações de determinação 1032 incluem, de modo específico, no_residual_data_flag, cbf_luma, cbf_cb, cbf_cr, e cbp.

[0499] De acordo com os dados codificados e o tipo de sintaxe dos coeficientes de transformada fornecidos a partir da unidade de derivação de coeficiente de transformada 1322, a unidade de decodificação de coeficiente de transformada 1033 decodifica um valor de sintaxe a partir de uma representação binária incluída nos dados codificados. Os elementos de sintaxe decodificados pela unidade de decodificação de coeficiente de transformada 1033 incluem, de modo específico, o nível, que é o valor absoluto de uma coeficiente de transformada, o sinal de um coeficiente de transformada, e a série de zeros consecutivos.

[0500] A unidade de armazenamento de contexto 1034 armazena contextos referidos pela unidade de decodificação de informações de determinação 1032 e pela unidade de decodificação de coeficiente de transformada 1033 para decodificar processes. [3-3] Configuração específica para se referir aos contextos ao decodificar coeficientes de transformada

[0501] Se o tipo de partição de PU for uma partição assimétrica, cada uma entre a unidade de decodificação de informações de determinação 1032 e a unidade de decodificação de coeficiente de transformada 1033 pode ser configurada para decodificar valores de sintaxe para coeficientes de transformada usando diferentes contextos para TUs incluídas em uma PU menor e TUs incluídas em uma PU maior. Exemplos desses tipos de elementos de sintaxe incluem um flag de coeficiente de transformada diferente de zero, um nível de coeficiente de transformada, uma série de coeficientes de transformada, e informações de presença ou ausência de coeficiente de transformada diferente de zero em cada nó na árvore de TU. Os elementos de sintaxe descritos anteriormente podem ser usados em combinação.

[0502] De modo correspondente, a unidade de armazenamento de contexto 1034 pode armazenar um tamanho pequeno de PU 1034A que representa os valores de ajuste de probabilidade correspondentes a vários valores de sintaxe para coeficientes de transformada em contextos referidos em TUs incluídas em uma PU menor, e um tamanho grande de PU 1034B que representa os valores de ajuste de probabilidade em contextos referidos em TUs incluídas em uma PU maior. O tamanho pequeno de PU 1034A e o tamanho grande de PU 1034B são valores de ajuste de probabilidade correspondentes a contextos diferentes.

[0503] A unidade de decodificação de informações de determinação 1032 decodifica aritmeticamente Cbf (cbf_luma, cbf_cb, cbf_cr, etc.) para a TU alvo referindo-se ao tamanho pequeno de PU 1034A se a TU alvo estiver incluída em uma PU pequena ou referindo-se ao tamanho grande de PU 1034B se a TU alvo estiver incluída em uma PU maior.

[0504] A unidade de decodificação de coeficiente de transformada 1033 decodifica aritmeticamente os coeficientes de transformada (nível, sinal, série, etc.) para o TU alvo referindo-se ao tamanho pequeno de PU 1034A se a TU alvo estiver incluída em uma PU pequena ou referindo-se ao tamanho grande de PU 1034B se a TU alvo estiver incluída em uma PU maior.

[0505] A unidade de decodificação de informações de determinação 1032 e a unidade de decodificação de coeficiente de transformada 1033 podem se referir ao tamanho pequeno de PU 1034A se a TU alvo estiver incluída em uma PU maior e se a TU alvo estiver localizada próxima a uma PU menor.

[0506] Em outras palavras, mesmo em um caso onde a TU alvo está incluída em uma PU maior, se a TU alvo estiver localizada próxima ao limite de PU, a unidade de decodificação de informações de determinação 1032 e a unidade de decodificação de coeficiente de transformada 1033 podem se referir ao tamanho pequeno de PU 1034A.

[0507] Uma PU menor pode incluir possivelmente uma borda, e é propensa a incluir um coeficiente de transformada. Por outro lado, uma PU maior é menos propensa a incluir um coeficiente de transformada. Um contexto diferente é usado para a TU alvo dependendo se a TU alvo está incluída na PU pequena ou na PU maior. De modo correspondente, pode-se realizar uma decodificação de comprimento variável de acordo com a probabilidade de ocorrência do coeficiente de transformada em cada região. [Operações e efeitos]

[0508] A presente invenção também pode ser expressa sob a forma a seguir. Um dispositivo de decodificação de imagem de acordo com um aspecto da presente invenção consiste em um dispositivo de decodificação de imagem para restaura uma imagem gerando-se uma imagem de predição para cada uma das unidades de predição obtidas dividindo-se uma unidade de codificação em uma ou mais partições, decodificando-se um residual de predição para cada uma das unidades de transformada obtidas dividindo-se uma unidade de codificação em uma ou mais partições, e adicionando-se o residual de predição à imagem de predição. Os tipos de partição nos quais uma unidade de codificação é dividida em unidades de predição inclui uma divisão em partições assimétricas que são unidades de predição tendo diferentes tamanhos e uma divisão em partições simétricas que são unidades de predição tendo o mesmo tamanho. O dispositivo de decodificação de imagem inclui um meio de decodificação de coeficiente para decodificar, em um caso onde um tipo de partição de uma unidade de predição alvo, que é uma unidade de predição a ser decodificada, é uma divisão em partições assimétricas, coeficientes de transformada referindo-se a diferentes contextos para unidades de predição pequenas ou grandes obtidas pela divisão.

[0509] Portanto, a decodificação de comprimento variável pode ser realizada de acordo com a probabilidade de ocorrência de coeficientes de transformada em respectivas regiões de unidades de transformada incluídas em uma unidade de predição pequena e unidades de transformada incluídas em uma unidade de predição grande. (Fluxo de processamento)

[0510] O processo de decodificação de CU do dispositivo de de- codificação de vídeo 1 será descrito agora com referência à Figura 24. A seguir, supõe-se que uma CU alvo seja uma inter CU ou uma CU de salto. A Figura 24 é um fluxograma que ilustra um exemplo do fluxo do processo de decodificação de CU (inter CU/CU de salto) para o dispositivo de decodificação de vídeo 1.

[0511] Quando o processo de decodificação de CU iniciar, a uni-dade de decodificação de informações de CU 11 decodifica informações de decodificação de CU na CU alvo usando o módulo de decodi- ficação 10 (S11). Este processo é realizado em uma base por CU.

[0512] De modo específico, na unidade de decodificação de informações de CU 11, a unidade de determinação de modo de predição de CU 111 decodifica o flag de salto SKIP usando o módulo de decodi- ficação 10. Se o flag de salto não indicar uma CU de salto, a unidade de determinação de modo de predição de CU 111 decodifica, ainda, informações de tipo de predição de CU Pred_type usando o módulo de decodificação 10.

[0513] Então, realiza-se o processamento em uma base por PU. De modo específico, a unidade de derivação de parâmetro de compensação de movimento 121 na unidade de decodificação de informações de PU 12 decodifica informações de movimento (S12), e a unidade de geração de imagem de predição 14 gera uma imagem de predição através de inter-predição com base nas informações de movimento decodificadas (S13).

[0514] Então, a unidade de decodificação de informações de TU 13 realiza um processo de decodificação de partição de TU (S14). De modo específico, na unidade de decodificação de informações de TU 13, a unidade de ajuste de partição de TU 131 ajusta um esquema de particionamento de TU com base nos parâmetros decodificados a partir dos dados codificados e no tamanho de CU e no tipo de partição de PU. Este processo é realizado em uma base por CU.

[0515] Então, realiza-se o processamento em uma base por TU. De modo específico, a unidade de decodificação de informações de TU 13 decodifica um coeficiente de transformada (S15), e a unidade de desquantização/transformada inversa 15 deriva um residual de predição a partir do coeficiente de transformada decodificado (S16).

[0516] Então, o somador 17 adiciona a imagem de predição e o residual de predição para gerar uma imagem decodificada (S17). Este processo é realizado em uma base por CU. [Dispositivo de codificação de vídeo]

[0517] O dispositivo de codificação de vídeo 2 de acordo com a presente modalidade será descrito nas partes que se seguem com referência à Figura 25 e à Figura 26. (Visão geral do dispositivo de codificação de vídeo)

[0518] Em geral, o dispositivo de codificação de vídeo 2 é um dispositivo configurado para codificar uma imagem de entrada #10 para gerar dados codificados #1, e emitir os dados codificados #1. (Configuração do dispositivo de codificação de vídeo)

[0519] Primeiramente, uma configuração exemplificadora do dis-positivo de codificação de vídeo 2 será descrita com referência à Figura 25. A Figura 25 é um diagrama de blocos funcional que ilustra uma configuração do dispositivo de codificação de vídeo 2. Conforme ilustrado na Figura 25, o dispositivo de codificação de vídeo 2 inclui uma unidade de ajuste de codificação 21, uma unidade de desquantiza- ção/transformada inversa 22, uma unidade de geração de imagem de predição 23, um somador 24, uma memória de quadro 25, um subtrai- dor 26, uma unidade de transformada/quantização 27, e uma unidade de geração de dados codificados (meio de codificação) 29.

[0520] A unidade de ajuste de codificação 21 gera dados de ima-gem e vários tipos de informações de ajuste referentes à codificação, com base na imagem de entrada #10.

[0521] De modo específico, a unidade de ajuste de codificação 21 gera os seguintes dados de imagem e informações de ajuste.

[0522] Primeiramente, a unidade de ajuste de codificação 21 divide sequencialmente a imagem de entrada #10 em fatias e blocos de árvore para gerar uma imagem de CU #100 para uma CU alvo.

[0523] A unidade de ajuste de codificação 21 gera, ainda, informações de cabeçalho H' com base nos resultados do processo de divisão. As informações de cabeçalho H' incluem (1) informações sobre o tamanho e formato de um bloco de árvore incluído em uma fatia alvo e a posição do bloco de árvore na fatia alvo, e (2) informações de CU CU' sobre o tamanho e o formato de CUs de cada bloco de árvore e a posição de CUs em um bloco de árvore alvo.

[0524] A unidade de ajuste de codificação 21 também gera infor-mações de ajuste de PT PTI' referindo-se à imagem de CU #100 e as informações de CU CU'. As informações de ajuste de PT PTI' incluem informações referentes a todas as combinações de (1) possíveis padrões de dividir a CU alvo em PUs individuais e (2) possíveis modos de predição que são alocados a cada PU.

[0525] A unidade de ajuste de codificação 21 fornece a imagem de CU #100 ao subtraidor 26. A unidade de ajuste de codificação 21 fornece, ainda, as informações de cabeçalho H' à unidade de geração de dados codificados 29. A unidade de ajuste de codificação 21 fornece, ainda, as informações de ajuste de PT PTI' à unidade de geração de imagem de predição 23.

[0526] A unidade de desquantização/transformada inversa 22 aplica desquantização e transformada ortogonal inversa aos residuais de predição quantizados para cada bloco, que são fornecidos a partir da unidade de transformada/quantização 27, para restaurar os residuais de predição para cada bloco. A transformada ortogonal inversa foi descrita em conjunto com a unidade de desquantização/transformada inversa 15 ilustrada na Figura 1 e uma descrição desta será, portanto, omitida.

[0527] Ademais, a unidade de desquantização/transformada inversa 22 integra os residuais de predição para cada bloco de acordo com um padrão de partição especificado pelas informações de divisão de TT (descritas abaixo), e gera um residual de predição D para a CU alvo. A unidade de desquantização/transformada inversa 22 fornece o residual de predição D gerado para a CU alvo ao somador 24.

[0528] A unidade de geração de imagem de predição 23 gera uma imagem de predição Pred para a CU alvo referindo-se a uma imagem localmente decodificada P' gravada na memória de quadro 25 e nas informações de ajuste de PT PTI'. A unidade de geração de imagem de predição 23 ajusta os parâmetros de predição obtidos por um processo de geração de imagem de predição nas informações de ajuste de PT PTI', e transfere o conjunto de informações de ajuste de PT PTI' à unidade de geração de dados codificados 29. O processo de geração de imagem de predição da unidade de geração de imagem de predição 23 é similar àquele da unidade de geração de imagem de predição 14 no dispositivo de decodificação de vídeo 1, e uma descrição deste será, portanto, omitida.

[0529] O somador 24 adiciona a imagem de predição Pred forne-cida a partir da unidade de geração de imagem de predição 23 e o residual de predição D fornecido a partir da unidade de desquantiza- ção/transformada inversa 22 para gerar uma imagem decodificada P para a CU alvo.

[0530] As imagens decodificadas P, que foram decodificadas, são sequencialmente gravadas na memória de quadro 25. No momento quando o bloco de árvore alvo for decodificado, a memória de quadro 25 tem gravada nela imagens decodificadas correspondentes a todos os blocos de árvore decodificados antes de o bloco de árvore alvo ser decodificado (por exemplo, todos os blocos de árvore precedentes em ordem de varredura por rastreio), junto aos parâmetros usados para a decodificação das imagens decodificadas P.

[0531] O subtraidor 26 subtrai a imagem de predição Pred da imagem de CU #100 para gerar um residual de predição D para a CU alvo. O subtraidor 26 fornece o residual de predição D gerado à unidade de transformada/quantização 27. A unidade de transformada/quantização 27 aplica transformada ortogonal e quantização ao residual de predição D para gerar um residual de predição quantizado. O termo “transformada ortogonal”, conforme o uso em questão, se refere a uma transformada ortogonal a partir do domínio de pixel até o domínio de frequência. Exemplos da transformada ortogonal incluem transformada DCT (Transformada Discreta de Cosseno) e transformada DST (Transformada Discreta de Seno).

[0532] De modo específico, a unidade de transformada/quan- tização 27 se refere à imagem de CU #100 e às informações de CU CU', e determina o padrão no qual a CU alvo é dividida em um ou em uma pluralidade de blocos. A unidade de transformada/quantização 27 divide o residual de predição D em residuais de predição para os respectivos blocos de acordo com o padrão de partição determinado.

[0533] Ademais, a unidade de transformada/quantização 27 aplica uma transformada ortogonal ao residual de predição para cada bloco para gerar um residual de predição no domínio de frequência. Então, a unidade de transformada/quantização 27 quantiza o residual de predição no domínio de frequência para gerar um residual de predição quantizado para cada bloco.

[0534] A unidade de transformada/quantização 27 gera, ainda, informações de ajuste de TT TTI' incluindo o residual de predição quan- tizado gerado para cada bloco, informações de divisão de TT para especificar o padrão de partição da CU alvo, e informações referentes a todos os padrões possíveis de dividir a CU alvo em blocos individuais. A unidade de transformada/quantização 27 fornece as informações de ajuste de TT TTI' geradas à unidade de desquantização/transformada inversa 22 e à unidade de geração de dados codificados 29.

[0535] A unidade de geração de dados codificados 29 codifica as informações de cabeçalho H', as informações de ajuste de TT TTI', e as informações de ajuste de PT PTI'. A unidade de geração de dados codificados 29 multiplexa, ainda, as informações de cabeçalho H codificadas, as informações de ajuste de TT TTI, e as informações de ajuste de PT PTI para gerar dados codificados #1, e emite os dados codificados #1. (Correspondência entre o dispositivo de codificação de vídeo e o dispositivo de decodificação de vídeo)

[0536] O dispositivo de codificação de vídeo 2 inclui uma configuração correspondente à configuração do dispositivo de decodificação de vídeo 1. O termo "correspondência", conforme o uso em questão, é usado para indicar uma relação na qual o dispositivo de codificação de vídeo 2 e o dispositivo de decodificação de vídeo 1 realizam operações similares ou opostas.

[0537] Por exemplo, conforme descrito anteriormente, o processo de geração de imagem de predição da unidade de geração de imagem de predição 14 no dispositivo de decodificação de vídeo 1 é similar ao processo de geração de imagem de predição da unidade de geração de imagem de predição 23 no dispositivo de codificação de vídeo 2.

[0538] Por exemplo, um processo no qual o dispositivo de decodi- ficação de vídeo 1 decodifica valores de sintaxe a partir de uma sequência de bits é oposto a um processo no qual o dispositivo de codificação de vídeo 2 codifica uma sequência de bits a partir de valores de sintaxe.

[0539] A seguir, fornece-se uma descrição de qual correspondên- cia existe entre os respectivos componentes do dispositivo de codificação de vídeo 2 e da unidade de decodificação de informações de CU 11, da unidade de decodificação de informações de PU 12, e da unidade de decodificação de informações de TU 13 do dispositivo de de- codificação de vídeo 1. De modo correspondente, as operações e funções dos respectivos componentes do dispositivo de codificação de vídeo 2 se tornarão aparentes em maiores detalhes.

[0540] A unidade de geração de dados codificados 29 corresponde ao módulo de decodificação 10. De modo mais específico, enquanto o módulo de decodificação 10 deriva valores de sintaxe com base nos dados codificados e tipo de sintaxe, a unidade de geração de dados codificados 29 gera dados codificados com base em valores de sintaxe e tipo de sintaxe.

[0541] A unidade de ajuste de codificação 21 corresponde à uni-dade de decodificação de informações de CU 11 do dispositivo de de- codificação de vídeo 1. Uma comparação entre a unidade de ajuste de codificação 21 e a unidade de decodificação de informações de CU 11 será apresentada a seguir.

[0542] A unidade de decodificação de informações de CU 11 for-nece dados codificados e tipo de sintaxe para informações de tipo de predição de CU ao módulo de decodificação 10, e determina um tipo de partição de PU com base nas informações de tipo de predição de CU decodificadas pelo módulo de decodificação 10.

[0543] Por outro lado, a unidade de ajuste de codificação 21 de-termina um tipo de partição de PU, e gera informações de tipo de predição de CU. A unidade de ajuste de codificação 21 fornece valores de sintaxe e tipo de sintaxe para as informações de tipo de predição de CU à unidade de geração de dados codificados 29.

[0544] A unidade de geração de dados codificados 29 pode incluir componentes similares à unidade de armazenamento de informações de binarização 1012, à unidade de armazenamento de contexto 1013, e à unidade de armazenamento de ajuste de probabilidade 1014 no módulo de decodificação 10.

[0545] A unidade de geração de imagem de predição 23 corres-ponde à unidade de decodificação de informações de PU 12 e à unidade de geração de imagem de predição 14 do dispositivo de decodifi- cação de vídeo 1. Uma comparação entre estas será apresentada a seguir.

[0546] Conforme descrito anteriormente, a unidade de decodifica- ção de informações de PU 12 fornece dados codificados e tipo de sintaxe para informações de movimento ao módulo de decodificação 10, e deriva os parâmetros de compensação de movimento com base nas informações de movimento decodificadas pelo módulo de decodifica- ção 10. A unidade de geração de imagem de predição 14 gera uma imagem de predição com base nos parâmetros de compensação de movimento derivados.

[0547] Por outro lado, a unidade de geração de imagem de predição 23 determina os parâmetros de compensação de movimento em um processo de geração de imagem de predição, e fornece os valores de sintaxe e tipo de sintaxe para os parâmetros de compensação de movimento à unidade de geração de dados codificados 29.

[0548] A unidade de geração de imagem de predição 23 pode in-cluir componentes similares à unidade de armazenamento de informações de prioridade de candidato para fusão 122 e à unidade de armazenamento de informações de ajuste de quadro de referência 123 na unidade de decodificação de informações de PU 12.

[0549] Uma unidade de transformada/quantização 27 corresponde à unidade de decodificação de informações de TU 13 e à unidade de desquantização/transformada inversa 15 do dispositivo de decodifica- ção de vídeo 1. Uma comparação entre estas será apresentada a se- guir.

[0550] A unidade de ajuste de partição de TU 131 na unidade de decodificação de informações de TU 13 fornece os dados codificados e tipo de sintaxe para informações que indicam se divide-se ou não um nó ao módulo de decodificação 10, e realiza um particionamento de TU com base nas informações que indicam se divide-se ou não um nó, que é decodificado pelo módulo de decodificação 10.

[0551] A unidade de restauração de coeficiente de transformada 132 na unidade de decodificação de informações de TU 13 fornece dados codificados e tipo de sintaxe para informações de determinação e coeficientes de transformada ao módulo de decodificação 10, e deriva os coeficientes de transformada com base nas informações de determinação e coeficientes de transformada decodificados pelo módulo de decodificação 10.

[0552] Por outro lado, a unidade de transformada/quantização 27 determina um esquema de particionamento para partições de TU, e fornece valores de sintaxe e tipo de sintaxe para informações que indicam se divide-se ou não um nó à unidade de geração de dados codificados 29.

[0553] A unidade de transformada/quantização 27 fornece, ainda, valores de sintaxe e tipo de sintaxe para coeficientes de transformada quantizados obtidos aplicando-se transformada e quantização aos residuais de predição à unidade de geração de dados codificados 29.

[0554] A unidade de transformada/quantização 27 pode incluir uma configuração similar àquela da unidade de armazenamento de informações de determinação de tamanho de transformada 1314 na unidade de ajuste de partição de TU 131. A unidade de geração de dados codificados 29 pode incluir uma configuração similar àquela da unidade de armazenamento de contexto 1034 no módulo de decodificação 10. (Correspondência entre o dispositivo de codificação de vídeo e a configuração específica) [1]' Unidade de ajuste de codificação e unidade de geração de dados codificados [1-1]' Exemplo de configuração para restringir referências a contextos

[0555] Se o tipo de partição de PU for uma partição assimétrica, a unidade de geração de dados codificados 29 pode realizar um processo de codificação sobre informações que indicam o tipo de partição da partição assimétrica sem usar contextos para CABAC.

[0556] Uma configuração específica da unidade de geração de dados codificados 29 é similar àquela descrita, por exemplo, na configuração exemplificadora [1-1] do dispositivo de decodificação de vídeo 1, e uma descrição desta será, portanto, omitida. Nota-se que "a unidade de decodificação de modo de predição de CU 1011", "a unidade de armazenamento de ajuste de probabilidade 1014", e "decodificar (decodificação)" na descrição da configuração exemplificadora [1-1] devem ser substituídos por "unidade de geração de dados codificados 29", "configuração correspondente à unidade de armazenamento de ajuste de probabilidade 1014", e "codificar (codificação)", respectivamente. [1-2]' Configuração para codificar informações de tipo de predição de CU (pred_type)

[0557] A unidade de geração de dados codificados 29 pode ser configurada para codificar informações de tipo de predição de CU referindo-se a informações de binarização.

[0558] Uma configuração específica da unidade de geração de dados codificados 29 é similar àquela descrita, por exemplo, na configuração exemplificadora [1-2] do dispositivo de decodificação de vídeo 1, e uma descrição desta será, portanto, omitida. Nota-se que "a unidade de decodificação de modo de predição de CU 1011", "a unidade de armazenamento de informações de binarização 1012", e "decodificar (decodificação)" na descrição da configuração exemplificadora [12] devem ser substituídos por "unidade de geração de dados codificados 29", "configuração correspondente à unidade de armazenamento de informações de binarização 1012", e "codificar (codificação)", res-pectivamente. [1-3]' Configuração para codificar código curto de intra CU em CU de tamanho pequeno

[0559] A unidade de geração de dados codificados 29 pode ser configurada para codificar um código curto de uma intra CU em uma CU de tamanho pequeno.

[0560] Uma configuração específica da unidade de geração de dados codificados 29 é similar àquela descrita, por exemplo, na configuração exemplificadora [1-3] do dispositivo de decodificação de vídeo 1, e uma descrição desta será, portanto, omitida. Nota-se que "a unidade de decodificação de modo de predição de CU 1011", " unidade de armazenamento de contexto 1013", "a unidade de armazenamento de informações de binarização 1012", e "decodificar (decodificação)" na descrição da configuração exemplificadora [1-3] devem ser substituídos por "unidade de geração de dados codificados 29", "configuração correspondente à unidade de armazenamento de contexto 1013", "configuração correspondente à unidade de armazenamento de informações de binarização 1012", e "codificar (codificação)", respectiva-mente. [1-4]' Configuração para modificar a interpretação de uma sequência binária de acordo com os parâmetros de predição vizinhos

[0561] A unidade de geração de dados codificados 29 pode ser configurada para modificar a interpretação de uma sequência binária referindo-se a parâmetros de predição alocados às regiões vizinhas.

[0562] Uma configuração específica da unidade de geração de dados codificados 29 é similar àquela descrita, por exemplo, na configuração exemplificadora [1-4] do dispositivo de decodificação de vídeo 1, e uma descrição desta será, portanto, omitida. Nota-se que "a unidade de decodificação de modo de predição de CU 1011", "a unidade de armazenamento de informações de binarização 1012", e "decodificar (decodificação)" na descrição da configuração exemplificadora [14] devem ser substituídos por "unidade de geração de dados codificados 29", "configuração correspondente à unidade de armazenamento de informações de binarização 1012", e "codificar (codificação)", respectivamente. [2]' Unidade de geração de imagem de predição e unidade de geração de dados codificados [2-1]' Exemplo de posições e prioridades de candidatos para fusão

[0563] Em um caso onde o tipo de partição de PU é assimétrico, a unidade de geração de informações de PU 30 pode ser configurada para determinar as prioridades de candidatos para fusão usando um método diferente daquele usado em um caso onde o tipo de partição de PU é simétrico.

[0564] Uma configuração específica da unidade de geração de informações de PU 30 é similar àquela descrita, por exemplo, na configuração exemplificadora [2-1] do dispositivo de decodificação de vídeo 1, e uma descrição desta será, portanto, omitida. Nota-se que "a unidade de derivação de parâmetro de compensação de movimento 121" e "a unidade de armazenamento de informações de prioridade de candidato para fusão 122" na descrição da configuração exemplificadora [2-1] devem ser substituídas por "unidade de geração de parâmetro de compensação de movimento 301" e "configuração correspondente à unidade de armazenamento de informações de prioridade de candidato para fusão 122", respectivamente. [2-2]' Alteração de candidatos para fusão usando uma combinação de tamanho de CU e salto/fusão

[0565] A unidade de geração de imagem de predição 23 pode ser configurada para alterar os candidatos para fusão de acordo com uma combinação de um tamanho de CU e um tipo de CU, isto é, se a CU de interesse é ou não uma CU para salto/fusão.

[0566] Uma configuração específica da unidade de geração de i-magem de predição 23 é similar àquela descrita, por exemplo, na configuração exemplificadora [2-2] do dispositivo de decodificação de vídeo 1, e uma descrição desta será, portanto, omitida. Nota-se que "a unidade de derivação de parâmetro de compensação de movimento 121" e "a unidade de armazenamento de informações de prioridade de candidato para fusão 122" na descrição da configuração exemplifica- dora [2-2] devem ser substituídas por "configuração correspondente à unidade de armazenamento de informações de prioridade de candidato para fusão 122", respectivamente. [2-3]' Determinação do número de quadros de referência

[0567] A unidade de geração de imagem de predição 23 pode determinar qual esquema de predição entre uni-predição e bi-predição aplicar em inter-predição, referindo-se às informações de ajuste de quadro de referência.

[0568] Uma configuração específica da unidade de geração de i-magem de predição 23 é similar àquela descrita, por exemplo, na configuração exemplificadora [2-3] do dispositivo de decodificação de vídeo 1, e uma descrição desta será, portanto, omitida. Nota-se que "a unidade de derivação de parâmetro de compensação de movimento 121" e "a unidade de armazenamento de informações de ajuste de quadro de referência 123" na descrição da configuração exemplificado- ra [2-3] devem ser substituídas por "configuração correspondente à unidade de armazenamento de informações de ajuste de quadro de referência 123", respectivamente.

[0569] [3]' Unidade de transformada/quantização e unidade de ge ração de dados codificados

[0570] [3-1]' Exemplo de configuração para derivação de tamanho de sub-região quando o tipo de partição de PU for assimétrico

[0571] Se o tipo de partição de PU for assimétrico, a unidade de transformada/quantização 27 pode ser configurada para aplicar uma transformada retangular (não-quadrada) a uma PU menor e aplicar uma transformada quadrada a uma PU maior.

[0572] Uma configuração específica da unidade de transforma- da/quantização 27 é similar àquela descrita, por exemplo, na configuração exemplificadora [3-1] do dispositivo de decodificação de vídeo 1, e uma descrição desta será, portanto, omitida. Nota-se que "a unidade de ajuste de região alvo 1311", "a unidade de determinação de divisão 1312", e "a unidade de ajuste de sub-região 1313" na descrição da configuração exemplificadora [3-1] devem ser substituídas por "unidade de transformada/quantização 27". Além disso, "a unidade de arma-zenamento de informações de determinação de tamanho de transformada 1314" na descrição da configuração exemplificadora [3-1] deve ser substituída por "configuração correspondente à unidade de armazenamento de informações de determinação de tamanho de transformada 1314". [3-2]' Exemplo de configuração para aplicar uma transformada não- retangular quando alguns tipos de partição de PU forem uma partição quadrada

[0573] Se o tipo de partição de PU for uma partição quadrada, a unidade de transformada/quantização 27 pode ser configurada para dividir o nó alvo em regiões não-quadradas. Além da configuração descrita anteriormente, se o tamanho de CU for 16x16 e o tipo de partição de PU for 2Nx2N, a unidade de transformada/quantização 27 pode ser configurada para realizar uma divisão de modo que a ordem de varredura uniforme seja usada para as respectivas profundidades de partição.

[0574] Uma configuração específica da unidade de transforma- da/quantização 27 é similar àquela descrita, por exemplo, na configuração exemplificadora [3-2] do dispositivo de decodificação de vídeo 1, e uma descrição desta será, portanto, omitida. Nota-se que "a unidade de ajuste de sub-região 1313" e "a unidade de armazenamento de informações de determinação de tamanho de transformada 1314" na descrição da configuração exemplificadora [3-2] devem ser substituídas por "unidade de transformada/quantização 27" "configuração cor-respondente à unidade de armazenamento de informações de determinação de tamanho de transformada 1314", respectivamente. [3-3]' Configuração específica para se referir aos contextos para codificação de coeficientes de transformada

[0575] Se o tipo de partição de PU for assimétrico, a unidade de geração de dados codificados 29 pode ser configurada para codificar pelo menos uma das informações de presença ou ausência de coeficiente de transformada diferente de zero e coeficiente de transformada usando diferentes contextos para as TUs incluídas em uma PU menor e TUs incluídas em uma PU maior.

[0576] Uma configuração específica da unidade de geração de dados codificados 29 é similar àquela descrita, por exemplo, na configuração exemplificadora [3-3] do dispositivo de decodificação de vídeo 1, e uma descrição desta será, portanto, omitida. Nota-se que "a unidade de decodificação de informações de determinação 1032" e "a unidade de decodificação de coeficiente de transformada 1033" na descrição da configuração exemplificadora [3-3] devem ser substituídas por "unidade de geração de dados codificados 29". Além disso, "decodificar (decodificação)" e "unidade de armazenamento de contexto 1034" na descrição da configuração exemplificadora [3-3] devem ser substituídos por "codificar (codificação)" e "configuração correspondente à unidade de armazenamento de contexto 1034", respectivamente. (Fluxo de processamento) O processo de codificação de CU do dispositivo de codificação de vídeo 2 será descrito nas partes que se seguem com referência à Figura 26. A seguir, supõe-se que uma CU alvo seja uma inter CU ou uma CU de salto. A Figura 26 é um fluxograma que ilustra um exemplo do fluxo do processo de codificação de CU (inter CU/CU de salto) do dispositivo de codificação de vídeo 2.

[0577] Quando o processo de codificação de CU iniciar, a unidade de ajuste de codificação 21 determinas as informações de decodifica- ção de CU na CU alvo, e a unidade de geração de dados codificados 29 codifica as informações de decodificação de CU determinadas pela unidade de ajuste de codificação 21 (S21). Este processo é realizado em uma base por CU. [0527] De modo específico, a unidade de ajuste de codificação 21 determina se a CU alvo é ou não uma CU de salto. Se a CU alvo for uma CU de salto, a unidade de ajuste de codificação 21 faz com que a unidade de geração de dados codificados 29 codifique o flag de salto SKIP. Se a CU alvo não for uma CU de salto, a unidade de ajuste de codificação 21 faz com que a unidade de geração de dados codificados 29 codifique as informações de tipo de predição de CU Pred_type.

[0578] Então, o processamento é realizado em uma base por PU. De modo específico, a unidade de geração de imagem de predição 23 deriva as informações de movimento, e a unidade de geração de dados codificados 29 codifica as informações de movimento derivadas pela unidade de geração de imagem de predição 23 (S22). Ademais, a unidade de geração de imagem de predição 14 gera uma imagem de predição usando inter-predição com base nas informações de movimento derivadas (S23).

[0579] Então, a unidade de transformada/quantização 27 realiza um processo de codificação de partição de TU (S24). De modo específico, a unidade de transformada/quantização 27 ajusta um esquema de particionamento de TU com base no tamanho de CU da CU alvo e no tipo de partição de PU. Este processo é realizado em uma base por CU.

[0580] Então, o processamento é realizado em uma base por TU. De modo específico, a unidade de transformada/quantização 27 transforma um residual de predição em um coeficiente de transformada, e quantiza o coeficiente de transformada (S25). Então, a unidade de geração de dados codificados 29 codifica o coeficiente de transformada transformado e quantizado (S26).

[0581] Então, a unidade de desquantização/transformada inversa 22 aplica desquantização e transformada inversa a coeficiente de transformada transformado e quantizado para restaurar um residual de predição. Além disso, o somador 24 adiciona a imagem de predição e o residual de predição para gerar uma imagem decodificada (S27). Este processo é realizado em uma base por CU. [Exemplos de aplicação]

[0582] O dispositivo de codificação de vídeo 2 e o dispositivo de decodificação de vídeo 1, descritos anteriormente, podem ser montados em vários aparelhos para transmitir, receber, gravar, e reproduzir uma imagem em movimento para uso. A imagem em movimento pode ser uma imagem em movimento natural capturada usando uma câmera, ou algo do gênero, ou pode ser uma imagem em movimento artificial (incluindo CG e GUI) gerada usando um computador, ou algo do gênero.

[0583] Primeiramente, o uso do dispositivo de codificação de vídeo 2 e do dispositivo de decodificação de vídeo 1, descritos anteriormente, para a transmissão e recepção de imagens em movimento será descrito com referência à Figura 27.

[0584] A parte (a) da Figura 27 é um diagrama de blocos que ilustra uma configuração de um aparelho de transmissão PROD_A incluindo o dispositivo de codificação de vídeo 2. Conforme ilustrado na parte (a) da Figura 27, o aparelho de transmissão PROD_A inclui um codificador PROD_A1 para codificar uma imagem em movimento para obter dados codificados, um modulador PROD_A2 para modular uma onda portadora usando os dados codificados obtidos pelo codificador PROD_A1 para obter um sinal de modulação, e um transmissor PROD_A3 para transmitir o sinal de modulação obtido pelo modulador PROD_A2. O dispositivo de codificação de vídeo 2 descrito anteriormente pode ser usado como o codificador PROD_A1.

[0585] O aparelho de transmissão PROD_A pode incluir, ainda, fontes a partir das quais as imagens em movimento a serem inseridas ao codificador PROD_A1 são fornecidas, incluindo uma câmera PROD_A4 para capturar uma imagem em movimento, um meio de gravação PROD_A5 tendo uma imagem em movimento gravada nele, um terminal de entrada PROD_A6 através do qual uma imagem em movimento é inserida a partir de fora, e um processador de imagem A7 para gerar ou modificar uma imagem. Na parte (a) da Figura 27, todos estes estão incluídos no aparelho de transmissão PROD_A, a título de exemplo. No entanto, podem-se omitir alguns destes.

[0586] O meio de gravação PROD_A5 pode ter gravado nele uma imagem em movimento que não foi codificada, ou pode ter gravada nele uma imagem em movimento que tenha sido codifica usando um esquema de codificação de gravação diferente de um esquema de codificação de transmissão. No último caso, um decodificar (não ilustra- do) pode ser disposto entre o meio de gravação PROD_A5 e o codificador PROD_A1 para decodificar os dados codificados lidos a partir do meio de gravação PROD_A5 de acordo com um esquema de codificação de gravação.

[0587] A parte (b) da Figura 27 é um diagrama de blocos que ilustra uma configuração a aparelho de recepção PROD_B incluindo o dispositivo de decodificação de vídeo 1. Conforme ilustrado na parte (b) da Figura 27, o aparelho de recepção PROD_B inclui um receptor PROD_B1 para receber um sinal de modulação, um demodulador PROD_B2 para demodular o sinal de modulação recebido pelo receptor PROD_B1 para obter dados codificados, e um decodificador PROD_B3 para decodificar os dados codificados obtidos pelo demodu- lador PROD_B2 para obter u ma imagem em movimento. O dispositivo de decodificação de vídeo 1 descrito anteriormente pode ser usado como o decodificador PROD_B3.

[0588] O aparelho de recepção PROD_B pode incluir, ainda, destinos aos quais uma imagem em movimento emitida a partir do decodifi- cador PROD_B3 deve ser fornecida, incluindo uma tela PROD_B4 na qual a imagem em movimento é exibida, um meio de gravação PROD_B5 no qual a imagem em movimento é gravada, e um terminal de saída PROD_B6 através do qual a imagem em movimento é emitida para fora. Na parte (b) da Figura 27, todos estes estão incluídos no aparelho de recepção PROD_B, a título de exemplo. No entanto, podem-se omitir alguns destes.

[0589] O meio de gravação PROD_B5 pode ser configurado para ter gravado nele uma imagem em movimento que tenha sido codificada, ou pode ter gravado nele uma imagem em movimento que tenha sido codificada usando um esquema de codificação de gravação diferente de um esquema de codificação de transmissão. No último caso, um codificador (não ilustrado) pode ser disposto entre o decodificador PROD_B3 e o meio de gravação PROD_B5 para codificar uma imagem em movimento adquirida a partir do decodificador PROD_B3 de acordo com um esquema de codificação de gravação.

[0590] Um meio de transmissão no qual os sinais de modulação viajam pode ser com ou sem fio. Uma forma de transmissão na qual os sinais de modulação são transmitidos pode ser radiodifusão (no presente documento, uma forma de transmissão na qual nenhum destino é especificado antecipadamente) ou comunicação (no presente documento, uma forma de transmissão na qual os destinos são especifica-dos antecipadamente). Ou seja, a transmissão de sinais de modulação pode ser implementada através de qualquer uma entre radiodifusão, radiodifusão por fio, comunicação sem fio, e comunicação com fio.

[0591] Por exemplo, uma estação de radiodifusão (tal como uma instalação de radiodifusão)/estação de recepção (tal como um receptor televisivo) de radiodifusão digital terrestre é um exemplo do aparelho de transmissão PROD_A/do aparelho de recepção PROD_B para transmitir/receber um sinal de modulação através de radiodifusão. Uma estação de radiodifusão (tal como uma instalação de radiodifu- são)/estação de recepção (tal como um receptor televisivo) de radiodifusão de televisão a cabo é um exemplo do aparelho de transmissão PROD_A/do aparelho de recepção PROD_B para transmitir/receber um sinal de modulação através de radiodifusão por fio.

[0592] Um servidor (tal como uma estação de trabalho)/cliente (tal como um receptor televisivo, um computador pessoal, ou um smartphone) para serviços VOD (Vídeo sob Demanda), serviços de compartilhamento de vídeo, e similares, pela Internet é um exemplo do aparelho de transmissão PROD_A/do aparelho de recepção PROD_B para transmitir/receber um sinal de modulação através de comunicação (em geral, meios de transmissão com ou sem fio podem ser usados para LANs, e meios de transmissão com fio são usados para WANs). E- xemplos do computador pessoal incluem um PC desktop, um PC laptop, e um PC tipo tablet. Exemplos de smartphone também incluem um terminal de telefonia móvel multifuncional.

[0593] Um cliente para serviços de compartilhamento de vídeo tem uma função de decodificar dados codificados transferidos por download a partir de um servidor e exibir os dados decodificados em uma tela, e também tem uma função de codificar uma imagem em movimento capturada usando uma câmera e faz upload da imagem codificada a um servidor. Ou seja, um cliente para serviços de compartilhamento de vídeo serve como um aparelho de transmissão PROD_A e como um aparelho de recepção PROD_B.

[0594] A seguir, o uso do dispositivo de codificação de vídeo 2 e do dispositivo de decodificação de vídeo 1, descritos anteriormente, para gravação e reprodução de imagens em movimento será descrito com referência à Figura 28.

[0595] A parte (a) da Figura 28 é um diagrama de blocos que ilustra uma configuração de um aparelho de gravação PROD_C que inclui o dispositivo de codificação de vídeo 2 descrito anteriormente. Conforme ilustrado na parte (a) da Figura 28, o aparelho de gravação PROD_C inclui um codificador PROD_C1 para codificar uma imagem em movimento para obter dados codificados, e um gravador PROD_C2 para gravar os dados codificados obtidos pelo codificador PROD_C1 a um meio de gravação PROD_M. O dispositivo de codificação de vídeo 2 descrito anteriormente pode ser usado como o codificador PROD_C1.

[0596] O meio de gravação PROD_M pode ser (1) de um tipo in-corporado no aparelho de gravação PROD_C, tal como uma HDD (Unidade de Disco Rígido) ou uma SSD (Unidade em Estado Sólido), ou (2) de um tipo conectado ao aparelho de gravação PROD_C, tal como um cartão de memória SD ou uma memória flash USB (Barramento Serial Universal), ou pode ser (3) ajustado em um dispositivo de unidade de disco (não ilustrado) incorporado no aparelho de gravação PROD_C, tal como um DVD (Disco Versátil Digital) ou um BD (Disco Blu-ray: marca registrada). [0547] O aparelho de gravação PROD_C pode incluir, ainda fontes a partir das quais as imagens em movimento a serem inseridas ao codificador PROD_C1 são fornecidas, incluindo uma câmera PROD_C3 para capturar uma imagem em movimento, um terminal de entrada PROD_C4 através do qual uma imagem em movimento é inserira a partir de fora, um receptor PROD_C5 para receber uma imagem em movimento, e um processador de imagem PROD_C6 para gerar ou modificar uma imagem. Na parte (a) da Figura 28, todos esses estão incluídos no aparelho de gravação PROD_C, a título de e-xemplo. No entanto, podem-se omitir alguns destes.

[0597] O receptor PROD_C5 pode ser configurado para receber uma imagem em movimento que não tenha sido codificada, ou pode ser configurado para receber dados codificados que tenham sido codificados usando um esquema de codificação de transmissão diferente de um esquema de codificação de gravação. No último caso, um de- codificador de transmissão (não ilustrado) pode ser disposto entre o receptor PROD_C5 e o codificador PROD_C1 para decodificar dados codificados usando um esquema de codificação de transmissão.

[0598] Exemplos do aparelho de gravação PROD_C incluem um gravador de DVD, um gravador de BD, e um gravador HDD (Unidade de Disco Rígido) (neste caso, o terminal de entrada PROD_C4 ou o receptor PROD_C5 servem como uma fonte principal a partir da qual uma imagem em movimento é fornecida). Outros exemplos do aparelho de gravação PROD_C incluem uma câmera de vídeo (neste caso, a câmera PROD_C3 serve como uma fonte principal a partir da qual uma imagem em movimento é fornecida), um computador pessoal (neste caso, o receptor PROD_C5 ou o processador de imagem C6 serve como uma fonte principal a partir da qual uma imagem em movimento é fornecida), e um smartphone (neste caso, a câmera PROD_C3 ou o receptor PROD_C5 serve como uma fonte principal a partir da qual uma imagem em movimento é fornecida). A parte (b) da Figura 28 é um diagrama de bloco que ilustra uma configuração de um aparelho de reprodução PROD_D que inclui o dispositivo de decodificação de vídeo 1 descrito anteriormente. Conforme ilustrado na parte (b) da Figura 28, o aparelho de reprodução PROD_D inclui um leitor PROD_D1 para ler dados codificados gravados em um meio de gravação PROD_M, e um decodificador PROD_D2 para decodificar os dados codificados lidos pelo leitor PROD_D1 para obter uma imagem em movimento. O dispositivo de decodificação de vídeo 1 descrito anteriormente pode ser usado como o decodificador PROD_D2.

[0599] O meio de gravação PROD_M pode ser (1) de um tipo in-corporado no aparelho de reprodução PROD_D, tal como uma HDD ou uma SSD, ou (2) de um tipo conectado ao aparelho de reprodução PROD_D, tal como um cartão de memória SD ou uma memória flash USB, ou pode ser (3) ajustado em um dispositivo de unidade de disco (não ilustrado) incorporado no aparelho de reprodução PROD_D, tal como um DVD ou um BD.

[0600] O aparelho de reprodução PROD_D pode incluir, ainda, destinos aos quais uma imagem em movimento emitida a partir do de- codificador PROD_D2 deve ser fornecida, incluindo uma tela PROD_D3 na qual a imagem em movimento é exibida, um terminal de saída PROD_D4 através do qual a imagem em movimento é emitida para fora, e um transmissor PROD_D5 para transmitir a imagem em movimento. Na parte (b) da Figura 28, todos esses estão incluídos no aparelho de reprodução PROD_D, a título de exemplo. No entanto, podem-se omitir alguns destes.

[0601] O transmissor PROD_D5 pode ser configurado para transmitir uma imagem em movimento que não tenha sido codificada, ou pode ser configurado para transmitir dados codificados que tenham sido codificados usando um esquema de codificação de transmissão diferente de um esquema de codificação de gravação. No último caso, um codificador (não ilustrado) pode ser disposto entre o decodificador PROD_D2 e o transmissor PROD_D5 para codificar uma imagem em movimento usando um esquema de codificação de transmissão.

[0602] Exemplos do aparelho de reprodução PROD_D incluem um reprodutor de DVD, um reprodutor de BD, e um reprodutor de HDD (neste caso, o terminal de saída PROD_D4, ao qual um receptor televisivo, ou similares, é conectado, serve como um destino principal ao qual uma imagem em movimento deve ser fornecida). Outros exemplos do aparelho de reprodução PROD_D incluem um receptor televisivo (neste caso, a tela PROD_D3 serve como um destino principal ao qual uma imagem em movimento deve ser fornecida), uma sinalização digital (também referido como uma tabuleta eletrônica, um quadro de avisos eletrônico, ou similares, sendo que neste caso, a tela PROD_D3 ou o transmissor PROD_D5 serve como um destino principal ao qual uma imagem em movimento deve ser fornecida), um PC desktop (neste caso, o terminal de saída PROD_D4 ou o transmissor PROD_D5 serve como um destino principal ao qual uma imagem em movimento deve ser fornecida), um PC laptop ou um PC tipo tablet (neste caso, a tela PROD_D3 ou o transmissor PROD_D5 serve como um destino principal ao qual uma imagem em movimento deve ser for-necida), e um smartphone (neste caso, a tela PROD_D3 ou o trans- missor PROD_D5 serve como um destino principal ao qual uma imagem em movimento deve ser fornecida). [Conclusão]

[0603] Um dispositivo de decodificação de imagem para decodificar dados de imagem codificada para cada unidade de codificação gera uma imagem decodificada. O dispositivo de decodificação de imagem inclui uma unidade de decodificação de informações de CU configurada para decodificar informações para especificar um tipo de partição no qual a unidade de codificação é dividida, e uma unidade de de- codificação aritmética configurada para decodificar valores binários a partir dos dados de imagem codificada usando uma decodificação aritmética que usa contextos ou uma decodificação aritmética que não usa contextos. Em um caso onde a unidade de decodificação de informações de CU decodifica informações para especificar uma partição assimétrica (AMP; Partição de Movimento Assimétrica) como o tipo de partição, a unidade de decodificação aritmética decodifica os valores binários comutando-se entre a decodificação aritmética que usa contextos e a decodificação aritmética que não usa contextos de acordo com a posição dos valores binários.

[0604] O dispositivo de decodificação de imagem inclui em um caso onde um tamanho da unidade de codificação é igual a 2Nx2N pixels, o tipo de partição inclui pelo menos 2Nx2N pixels, 2NxN pixels, Nx2N pixels, 2NxnU pixels, 2NxnD pixels, nLx2N pixels, e nRx2N, onde 2Nx2N pixels, 2NxN pixels, e Nx2N pixels são partições simétricas, e 2NxnU pixels, 2NxnD pixels, nLx2N pixels, e nRx2N pixels são partições assimétricas.

[0605] O dispositivo de decodificação de imagem inclui em um caso onde a unidade de decodificação de informações de CU decodifica as informações para especificar uma partição assimétrica (AMP; Partição de Movimento Assimétrica) como o tipo de partição, a unidade de decodificação aritmética é configurada para decodificar somente uma parte de valores binários dentre os valores binários usando a decodifi- cação aritmética que não usa contextos.

[0606] A parte dos valores binários inclui pelo menos um valor binário correspondente a informações que indicam a partição assimétrica.

[0607] Um dispositivo de decodificação de imagem para decodificar dados de imagem codificada para cada unidade de codificação gera uma imagem decodificada. O dispositivo de decodificação de imagem inclui uma unidade de decodificação de informações de CU configurada para decodificar informações para especificar um tipo de partição no qual a unidade de codificação é dividida, e uma unidade de de- codificação aritmética configurada para decodificar valores binários a partir dos dados de imagem codificada usando uma decodificação aritmética que usa contextos ou uma decodificação aritmética que não usa contextos. Em um caso onde a unidade de decodificação de informações de CU decodifica informações para especificar uma partição retangular como o tipo de partição, a unidade de decodificação aritmética é configurada para decodificar os valores binários comutando-se entre a decodificação aritmética que usa contextos e a decodifi- cação aritmética que não usa contextos de acordo com a posição dos valores binários.

[0608] Uma decodificação de imagem para um dispositivo de de- codificação de imagem para decodificar dados de imagem codificada para cada unidade de codificação gera uma imagem decodificada. O método de decodificação de imagem para o dispositivo de decodifica- ção de imagem inclui as etapas de: decodificar informações para especificar um tipo de partição no qual a unidade de codificação é dividida; e decodificar valores binários a partir dos dados de imagem codificada usando uma decodificação aritmética que usa contextos ou uma decodificação aritmética que não usa contextos. Em um caso onde informações para especificar uma partição assimétrica (AMP; Partição de Movimento Assimétrica) como o tipo de partição devem ser decodificadas, os valores binários são decodificados comutando-se entre a decodificação aritmética que usa contextos e a decodificação aritmética que não usa contextos de acordo com a posição dos valores binários.

[0609] Um dispositivo de codificação de imagem para codificar informações para restaurar uma imagem para cada unidade de codificação gera dados de imagem codificada. O dispositivo de codificação de imagem inclui uma unidade de ajuste de codificação configurada para codificar informações para especificar um tipo de partição no qual a unidade de codificação é dividida; e uma unidade de geração de dados codificados configurada para gerar os dados de imagem codificada usando um processo de codificação que usa contextos ou um processo de codificação que não usa contextos. Em um caso onde as informações para especificar uma partição assimétrica (AMP; Partição de Movimento Assimétrica) como o tipo de partição devem ser codificadas, a unidade de geração de dados codificados é configurada para gerar os dados de imagem codificada comutando-se entre o processo de codificação que usa contextos e o processo de codificação que não usa contextos.

[0610] Um dispositivo de decodificação de imagem decodifica uma imagem em uma unidade de predição usando, como um esquema de predição inter-quadro, um esquema de uni-predição no qual uma imagem de referência é referida ou um esquema de bi-predição no qual duas imagens de referência são referidas. O dispositivo de decodifica- ção de imagem inclui um meio de restrição de bi-predição para impor uma restrição de bi-predição sobre a unidade de predição em um caso onde a unidade de predição é uma unidade de predição tendo um ta- manho menor ou igual a um valor predeterminado.

[0611] De acordo com os aspectos anteriores da presente inven-ção, é possível alcançar uma redução na quantidade de codificação adotada no uso de uma partição assimétrica e implementar processos de codificação/decodificação eficientes explorando as características da partição assimétrica.

[0612] A presente invenção também pode ser expressa sob a forma a seguir. Um dispositivo de decodificação de imagem de acordo com um aspecto da presente invenção consiste em um dispositivo de decodificação de imagem para decodificar informações para restaurar uma imagem a partir de dados de imagem codificada para cada unidade de codificação para restaurar uma imagem. O dispositivo de deco- dificação de imagem inclui meios de decodificação para decodificar códigos atribuídos a combinações de tamanhos de unidades de predi-ção e esquemas de predição a serem aplicados às unidades de codificação, sendo que os meios de decodificação decodificam um código mais curto para uma combinação de uma unidade de codificação com um tamanho menor ou igual a um valor predeterminado e um esquema de predição para predição intra-quadro, em relação aos códigos atribuídos a combinações diferentes da combinação.

[0613] Na configuração descrita anteriormente, uma unidade de codificação tendo um tamanho menor ou igual a um valor predeterminado é uma unidade de codificação tendo um tamanho que tornará a inter-predição menos confiável em uma unidade de codificação tendo um tamanho maior que o valor predeterminado.

[0614] Uma unidade de codificação tendo um tamanho menor ou igual a um valor predeterminado tende a ser usada em uma região onde a inter-predição é menos confiável. A seguir, uma unidade de codificação tendo um tamanho maior que um valor predeterminado é referida como uma "unidade de codificação grande".

[0615] Uma unidade de codificação tendo um tamanho menor ou igual a um valor predeterminado consiste, a título de exemplo, em uma unidade de codificação tendo um tamanho mínimo, e é uma unidade de codificação tendo 8x8 pixels.

[0616] Essa unidade de codificação pequena tem uma correlação espacial maior que uma unidade de codificação grande. Portanto, uma intra CU é geralmente aplicada a tal unidade de codificação pequena a fim de aperfeiçoar a precisão de predição.

[0617] Na configuração descrita anteriormente, um código mais curto é atribuído a uma combinação de tamanho de codificação pequeno e esquema de predição intra-quadro em relação a códigos a serem atribuídos a outras combinações.

[0618] De acordo com a configuração descrita anteriormente, de modo correspondente, um código curto pode ser atribuídos a uma combinação tendo uma alta probabilidade de ocorrência em uma unidade de codificação tendo um tamanho menor ou igual a um valor predeterminado. A vantagem de uma eficiência de codificação aperfeiçoada é, portanto, obtida.

[0619] No dispositivo de decodificação de imagem de acordo com o aspecto da presente invenção, de preferência, o meios de decodifi- cação descrito anteriormente decodifica um código mais curto para a combinação descrita anteriormente em relação a um código atribuído a uma combinação de uma unidade de codificação com um tamanho maior do que o valor predeterminado e um esquema de predição para predição intra-quadro.

[0620] De acordo com a configuração descrita anteriormente, um código mais curto é decodificado em um caso onde um esquema de predição para predição intra-quadro é aplicado a uma unidade de codificação pequena na qual a predição intra-quadro é mais confiável em um caso onde um esquema de predição para predição intra-quadro é aplicado a uma unidade de codificação grande na qual a predição in- tra-quadro é menos confiável.

[0621] De modo correspondente, um código mais curto pode ser decodificado para uma combinação tendo uma frequência de ocorrência maior. Como resultado, pode-se aperfeiçoar a eficiência de codificação.

[0622] No dispositivo de decodificação de imagem de acordo com o aspecto da presente invenção, de preferência, o meio de decodifica- ção descrito anteriormente decodifica um código mais curto para a combinação descrita anteriormente em relação a um código atribuído a uma combinação de uma unidade de codificação com um tamanho igual ao valor predeterminado e um esquema de predição além da predição intra-quadro.

[0623] De acordo com a configuração descrita anteriormente, um código mais curto pode ser decodificado para predição intra-quadro que seja mais confiável e uma unidade de codificação pequena em relação à predição inter-quadro que é menos confiável.

[0624] De modo correspondente, um código mais curto pode ser decodificado para uma combinação tendo uma frequência de ocorrência maior. Como resultado, pode-se aperfeiçoar a eficiência de codificação.

[0625] Um dispositivo de decodificação de imagem de acordo com um aspecto da presente invenção consiste em um dispositivo de de- codificação de imagem para restaurar uma imagem em uma unidade de predição usando um esquema de predição para qualquer predição inter-quadro entre uma uni-predição na qual uma imagem de referência é referida e uma bi-predição na qual duas imagens de referência são referidas. O dispositivo de decodificação de imagem inclui um meio de restrição de bi-predição para impor uma restrição de bi- predição em uma unidade de predição alvo à qual a predição inter- quadro deve ser aplicada, sendo que a unidade de predição alvo é uma unidade de predição tendo um tamanho menor ou igual a um valor predeterminado.

[0626] A bi-predição requer uma quantidade maior de processa-mento do que a uni-predição. A bi-predição é um esquema de predição que usa duas imagens a serem referidas em predição inter-quadro. As imagens a serem referidas podem ser quadros em tempo prévios ou futuros em relação ao quadro alvo.

[0627] Uma unidade de predição pequena tendo um tamanho menor ou igual a um valor predeterminado requer uma quantidade maior de processamento por área unitária em relação a uma unidade de predição grande tendo um tamanho maior do que o valor predeterminado.

[0628] De modo correspondente, a bi-predição em uma unidade de predição pequena será propensa a criar um estrangulamento em processamento de decodificação porque requer uma quantidade grande de processamento.

[0629] De acordo com a configuração descrita anteriormente, a restrição de bi-predição é imposta em uma unidade de predição pequena. O termo "restrição" é usado para incluir a omissão de alguns dos processos envolvidos em bi-predição e não realizando o processamento de bi-predição.

[0630] A restrição descrita anteriormente pode alcançar a vanta-gem de reduzir a quantidade de processamento que pode ser um estrangulamento em processamento de decodificação.

[0631] No dispositivo de decodificação de imagem de acordo com o aspecto da presente invenção, de preferência, o meio de restrição de bi-predição descrito anteriormente impõe a restrição descrita anteriormente sobre a unidade de predição alvo que é uma unidade de predição na qual a decodificação de pelo menos alguns dos vetores de movimento usados para geração de uma imagem de predição na unidade de predição alvo não é omitida e que consiste em uma unidade de predição na qual um parâmetro de predição a ser alocado à unidade de predição alvo não é estimado a partir de um parâmetro de predição alocado a uma unidade de predição vizinha da unidade de predição alvo.

[0632] De acordo com a configuração descrita anteriormente, a restrição de bi-predição é imposta em um caso onde um parâmetro de predição é realmente derivado em uma unidade de predição alvo sem que os autodenominados processo de salto e processo de fusão sejam realizados.

[0633] Se o processo de salto ou o processo de fusão não forem realizados, todos os vetores de movimento precisam ser decodificados, resultando em um aumento na quantidade de processamento. a restrição descrita anteriormente pode reduzir a quantidade de processamento que pode ser um estrangulamento em processamento de de- codificação.

[0634] No dispositivo de decodificação de imagem de acordo com o aspecto da presente invenção, de preferência, o meio de restrição de bi-predição descrito anteriormente realiza uma uni-predição sem decodificar informações que indicam qual entre a bi-predição e a uni- predição será realizada.

[0635] De acordo com a configuração descrita anteriormente, o processo de decodificação para uma unidade de predição alvo na qual a restrição de bi-predição é imposta pode ser simplificado. Além disso, pode-se evitar o overhead causado pela decodificação de informações indicando qual entre a bi-predição e a uni-predição deve ser realizada embora a execução de uni-predição tenha sido determinada antecipadamente.

[0636] No dispositivo de decodificação de imagem de acordo com o aspecto da presente invenção, de preferência, o meio de restrição de bi-predição descrito anteriormente omite o processamento de informações referentes à predição ponderada em bi-predição.

[0637] De acordo com a configuração descrita anteriormente, a omissão do processamento de informações referente à predição ponderada em bi-predição pode reduzir a quantidade de processamento em bi-predição. Como resultado, a quantidade de processamento que pode ser um estrangulamento em processamento de decodificação, tal como o processamento de informações referentes à predição ponde-rada, pode ser reduzida.

[0638] Um dispositivo de decodificação de imagem de acordo com um aspecto da presente invenção é um dispositivo de decodificação de imagem para restaurar uma imagem gerando-se uma imagem de predição para cada uma das unidades de predição obtidas dividindose uma unidade de codificação em uma ou mais partições. O dispositivo de decodificação de imagem inclui meios de mudança para mudar uma pluralidade de códigos associados a uma pluralidade de combinações de tipos de partição e esquemas de predição, sendo que os tipos de partição são tipos nos quais uma unidade de codificação alvo que é uma unidade de codificação a ser decodificada é dividida em unidades de predição, de acordo com um parâmetro decodificado alocado a uma unidade de predição decodificada próxima a uma unidade de predição alvo que consiste em uma unidade de predição a ser decodificada.

[0639] A unidade de gerar uma imagem de predição se baseia em uma unidade de codificação que consiste em uma unidade do processo de codificação. De modo específico, a mesma região que a unidade de codificação ou uma região obtida dividindo-se a unidade de codificação é usada como uma unidade de predição.

[0640] Na configuração descrita anteriormente, o tipo de partição no qual uma unidade de codificação é dividida em unidades de predi- ção pode incluir uma divisão em partições quadradas e uma divisão em partições não-quadradas. A divisão em partições quadradas é obtida em um caso onde a unidade de predição obtida por divisão é quadrada.

[0641] Isto se aplica, por exemplo, em um caso onde uma unidade de codificação quadrada é dividida em quatro partições quadradas. Isto também se aplica no caso de não-divisão onde uma região tendo o mesmo tamanho que uma unidade de codificação quadrada é usada como a unidade de predição. O tipo de partição no caso de não- divisão é genericamente representado por 2Nx2N.

[0642] Uma divisão em partições não-quadradas é obtida em um caso onde a unidade de predição obtida pela divisão é não-quadrada. Isto se aplica, por exemplo, em um caso onde a região da unidade de codificação é dividida em um retângulo grande e em um retângulo pequeno.

[0643] O termo "código" se refere a uma sequência binária (bin) de valores de parâmetro codificados. A sequência binária pode ser diretamente codificada ou aritmeticamente codificada. O esquema de predição é aquele para predição inter-quadro ou predição intra-quadro. Uma combinação de esquema de predição e tipo de partição é, por exemplo, (predição intra-quadro, não-divisão), e pode ser representada por um valor de parâmetro denominado pred_type.

[0644] Na configuração descrita anteriormente, adicionalmente, os códigos e combinações de esquemas de predição e tipos de partição são associados entre si em uma correspondência um-para-um.

[0645] De acordo com a configuração descrita anteriormente, a associação é alterada de acordo com um parâmetro decodificado. Em outras palavras, mesmo para o mesmo código, a interpretação de qual combinação de esquema de predição e tipo de partição é indicada é alterada de acordo com um parâmetro decodificado.

[0646] De modo correspondente, um código mais curto pode ser atribuído a uma combinação de esquema de predição e tipo de partição tendo uma probabilidade de ocorrência maior.

[0647] De modo específico, se uma unidade de codificação vizinha de uma unidade de codificação alvo for uma unidade de codificação para predição intra-quadro, é possível que a unidade de codificação alvo também seja predita usando uma predição intra-quadro.

[0648] Neste caso, de preferência, um código curto é atribuído a uma combinação que inclui uma predição intra-quadro.

[0649] De acordo com a configuração descrita anteriormente, um código mais curto é atribuído a uma combinação de esquema de predição e tipo de partição tendo uma probabilidade de ocorrência maior de acordo com um parâmetro decodificado alocado a uma unidade de predição decodificada vizinha. Portanto, pode-se aperfeiçoar a eficiência de codificação.

[0650] No dispositivo de decodificação de imagem de acordo com o aspecto da presente invenção, de preferência, o meio de mudança descrito anteriormente muda um código associado a uma combinação incluindo um esquema de predição para predição intra-quadro a um código curto em um caso onde um esquema de predição para predição intra-quadro é alocado a uma unidade de codificação decodificada vizinha da unidade de codificação alvo.

[0651] De acordo com a configuração descrita anteriormente, em um caso onde um esquema de predição para predição intra-quadro é alocado a uma unidade de codificação decodificada vizinha de uma unidade de codificação alvo, um código associado a uma combinação incluindo um esquema de predição para predição intra-quadro é mudado para um código curto.

[0652] Pode-se usar uma pluralidade de unidades de codificação vizinhas. As unidades de codificação vizinhas podem incluir, por e- xemplo, uma unidade de codificação adjacente superior e uma unidade de codificação adjacente esquerda.

[0653] Neste caso, requer-se somente que um esquema de predição para predição intra-quadro seja alocado à unidade de codificação adjacente superior e à unidade de codificação adjacente esquerda.

[0654] Se um esquema de predição para predição intra-quadro for alocado a uma unidade de codificação decodificada vizinha de uma unidade de codificação alvo, é provável que a predição intra-quadro também seja alocada à unidade de codificação alvo.

[0655] Portanto, o código associado a uma combinação tendo uma alta frequência de ocorrência pode ser curto, levando a uma eficiência de codificação aperfeiçoada.

[0656] No dispositivo de decodificação de imagem de acordo com o aspecto da presente invenção, de preferência, o meio de mudança descrito anteriormente muda um código associado a uma combinação incluindo um tipo de partição que envolve uma divisão em uma direção vizinha a um código curto em um caso onde a unidade de codificação decodificada vizinha da unidade de codificação alvo é menor que a unidade de codificação alvo.

[0657] De acordo com a configuração descrita anteriormente, em um caso onde a unidade de codificação decodificada vizinha da unidade de codificação alvo é menor que a unidade de codificação alvo, um código associado a uma combinação incluindo um tipo de partição que envolve uma divisão em uma direção vizinha é mudado para um código curto.

[0658] Em um caso onde a unidade de codificação decodificada vizinha da unidade de codificação alvo é menor que a unidade de codificação alvo, é provável que uma borda esteja presente em uma direção perpendicular a um limite entre a unidade de codificação alvo e a unidade de codificação decodificada vizinha. Ou seja, uma borda ge- ralmente aparece em uma direção na qual a unidade de codificação alvo é adjacente à unidade de codificação decodificada.

[0659] Neste caso, um tipo de partição que envolve uma divisão na direção adjacente é mais propenso que seja selecionado.

[0660] Portanto, o código associado a uma combinação tendo uma alta frequência de ocorrência pode ser curto, levando a uma eficiência de codificação aperfeiçoada.

[0661] Um dispositivo de decodificação de imagem de acordo com um aspecto da presente invenção consiste em um dispositivo de de- codificação de imagem para restaurar uma imagem gerando-se uma imagem de predição usando um esquema de predição inter-quadro para cada uma das unidades de predição obtidas dividindo-se uma unidade de codificação em uma ou mais partições. O dispositivo de decodificação de imagem inclui um meio de determinação de candidato para determinar um candidato em uma região a ser usada para es-timativa de acordo com um tamanho de uma unidade de predição alvo, que consiste em uma unidade de predição a ser decodificada, em um caso onde a unidade de predição alvo é uma unidade de predição na qual um parâmetro de predição da unidade de predição alvo é estimado a partir de um parâmetro de predição alocado a uma região vizinha da unidade de predição alvo.

[0662] De acordo com a configuração descrita anteriormente, um candidato de uma região a ser usado para o autodenominado salto ou fusão é determinado de acordo com o tamanho da unidade de predição alvo. Alternativamente, um candidato de uma região a ser usado para a derivação de um vetor de movimento estimado a ser usado para restaurar um vetor de movimento junto a um vetor de movimento diferencial decodificado é ajustado.

[0663] A correlação dos vetores de movimento para predição inter- quadro varia dependendo do tamanho da unidade de predição alvo. Por exemplo, uma região onde uma unidade de predição pequena tendo um tamanho menor ou igual a um valor predeterminado é selecionada inclui, em geral, um movimento complexo de um objeto, e a correlação vetores de movimento é baixa em tal região.

[0664] De acordo com a configuração descrita anteriormente, portanto, por exemplo, o número de candidatos pode ser reduzido de acordo com o grau de complexidade de movimento. De modo correspondente, as informações secundárias podem ser reduzidas, resultando em um aperfeiçoamento na eficiência de codificação.

[0665] No dispositivo de decodificação de imagem de acordo com o aspecto da presente invenção, de preferência, o meio de determinação de candidato descrito anteriormente realiza uma operação de modo que o número de candidatos para a unidade de predição pequena tendo um tamanho menor ou igual ao valor predeterminado seja menor que o número de candidatos para uma unidade de predição maior que a unidade de predição pequena.

[0666] De acordo com a configuração descrita anteriormente, o número de candidatos para uma unidade de predição pequena tendo um tamanho menor ou igual a um valor predeterminado é menor que o número de candidatos para uma unidade de predição maior que a unidade de predição pequena.

[0667] Conforme descrito anteriormente, uma região onde uma unidade de predição pequena tendo um tamanho menor ou igual a um valor predeterminado geralmente inclui um movimento complexo de um objeto, e a correlação de vetores de movimento é baixa em tal região.

[0668] Por esta razão, o número de candidatos em tal região é reduzido para reduzir as informações secundárias, o que é preferível.

[0669] No dispositivo de decodificação de imagem de acordo com o aspecto da presente invenção, de preferência, o meio de determina- ção de candidato descrito anteriormente realiza uma operação de modo que, em uma unidade de predição pequena tendo um tamanho menor ou igual a um valor predeterminado, os candidatos para predição temporal não estejam incluídos nos candidatos.

[0670] De acordo com a configuração descrita anteriormente, em uma unidade de predição pequena tendo um tamanho menor ou igual a um valor predeterminado, os candidatos para predição temporal não são incluídos nos candidatos.

[0671] Em uma região com movimento complexo onde uma unidade de predição pequena é selecionada, a correlação entre uma unidade de predição (colocada como PU) relevante usada para predição temporal e uma unidade de predição alvo é baixa. Portanto, é menos provável que a predição temporal seja selecionada para tal região. Nessa região, de modo correspondente, é preferível que os candidatos para fusão para predição temporal não sejam incluídos.

[0672] Um dispositivo de decodificação de imagem de acordo com um aspecto da presente invenção consiste em um dispositivo de de- codificação de imagem para restaurar uma imagem gerando-se uma imagem de predição para cada uma das unidades de predição obtidas dividindo-se uma unidade de codificação em uma ou mais partições. Os tipos de partição nos quais uma unidade de codificação é dividida em unidades de predição incluem uma partição em unidades de predição retangulares, e códigos para identificar uma partição em unidades de predição retangulares incluem um código que indica se cada uma das unidades de predição retangulares é orientada em retrato ou orientada em paisagem, e um código que indica um tipo de unidade de predição retangular. O dispositivo de decodificação de imagem inclui meios de decodificação para decodificar o código que indica um tipo de unidade de predição retangular sem usar um contexto.

[0673] De acordo com a configuração descrita anteriormente, em um caso onde o tipo de partição no qual uma unidade de codificação é dividida em unidades de predição é uma divisão em unidades de predição retangulares, um código que indica um tipo de partição retangular é decodificado usando um contexto.

[0674] O termo "tipo de partição retangular" é usado para incluir, por exemplo, os três tipos a seguir se os tipos de partição forem partições retangulares orientadas em paisagem: 2NxN, 2NxnU, 2NxnD.

[0675] Uma divisão em unidades de predição é geralmente reali-zada de modo que nenhuma unidade de predição se situe ao longo de uma borda presente na região da unidade de codificação. Se uma borda tendo uma inclinação estiver presente em uma região, o mesmo tipo de partição retangular pode não ser necessariamente selecionado sequencialmente. Nessa região, um processo de decodificação usando contextos pode não aperfeiçoar a eficiência de codificação.

[0676] Nessa região, de modo oposto, um processo de decodifica- ção sem usar contextos não causaria uma redução em eficiência de codificação.

[0677] De acordo com a configuração descrita anteriormente, na região descrita anteriormente, é possível simplificar o processamento devido à nenhuma referência a contextos enquanto se mantém uma eficiência de codificação.

[0678] Um dispositivo de decodificação de imagem de acordo com um aspecto da presente invenção é um dispositivo de decodificação de imagem para restaurar uma imagem gerando-se uma imagem de predição usando um esquema de predição inter-quadro para cada uma das unidades de predição obtidas dividindo-se uma unidade de codificação em uma ou mais partições. Os tipos de partição nos quais uma unidade de codificação é dividida em unidades de predição incluem uma partição assimétrica na qual uma unidade de codificação é dividida em uma pluralidade de unidades de predição tendo diferentes ta- manhos ou uma partição simétrica na qual uma unidade de codificação é dividida em uma pluralidade de unidades de predição tendo o mesmo tamanho. O dispositivo de decodificação de imagem inclui meios de estimativa para estimar um parâmetro de predição para predição inter-quadro usando, em um caso onde o tipo de partição é uma partição assimétrica, um método de estimativa diferente de um método de estimativa em um caso onde o tipo de partição é uma partição simétrica.

[0679] De acordo com a configuração descrita anteriormente, em um caso onde o tipo de partição é uma partição assimétrica, um parâmetro de predição para predição inter-quadro é estimado usando um método de estimativa diferente daquele em um caso onde o tipo de partição é uma partição simétrica.

[0680] Uma unidade de codificação na qual a partição assimétrica é selecionada é assimetricamente dividida em uma unidade de predição pequena e em uma unidade de predição grande a fim de obter unidades de predição.

[0681] Em uma unidade de codificação na qual a partição assimétrica é selecionada, adicionalmente, é provável que uma borda que cruza a unidade de predição pequena na direção longitudinal esteja presente.

[0682] Também é provável que vetores de movimento precisos tenham sido derivados em uma região onde uma borda está presente. Ou seja, a região onde os vetores de movimento tendo alta precisão foram derivados em um caso onde o tipo de partição é uma partição assimétrica é diferente daquela em um caso onde o tipo de partição é uma partição simétrica.

[0683] Portanto, pode-se obter a vantagem a seguir: utilizam-se métodos de estimativa diferentes para o caso onde o tipo de partição é uma partição assimétrica e o caso onde o tipo de partição é uma parti- ção simétrica, permitindo que parâmetros de predição para predição inter-quadro sejam estimados usando um método de estimativa diferente de acordo com o tipo de partição.

[0684] Um dispositivo de decodificação de imagem de acordo com um aspecto da presente invenção consiste em um dispositivo de de- codificação de imagem para restaurar uma imagem gerando-se uma imagem de predição para cada uma das unidades de predição obtidas dividindo-se uma unidade de codificação em uma ou mais partições, decodificando-se um residual de predição para cada uma das unidades de transformada obtidas dividindo-se uma unidade de codificação em uma ou mais partições, e adicionando-se o residual de predição à imagem de predição. Os tipos de partição nos quais uma unidade de codificação é dividida em unidades de predição incluem uma partição assimétrica na qual uma unidade de codificação é dividida em uma pluralidade de unidades de predição tendo diferentes tamanhos ou uma partição simétrica na qual uma unidade de codificação é dividida em uma a pluralidade de unidades de predição tendo o mesmo tamanho. O dispositivo de decodificação de imagem inclui um meio de divisão de unidade de transformada para determinar, em um caso onde um tipo de partição de uma unidade de codificação alvo, que é uma unidade de codificação a ser decodificada, é a partição assimétrica, um esquema de particionamento para uma unidade de transformada de acordo com um tamanho de uma unidade de predição incluída na unidade de codificação alvo.

[0685] De acordo com a configuração descrita anteriormente, em um caso onde um tipo de partição de uma unidade de codificação alvo, que é uma unidade de codificação a ser decodificada, é uma partição assimétrica, um esquema de particionamento para uma unidade de transformada é determinado de acordo com um tamanho de uma unidade de predição incluída na unidade de codificação alvo.

[0686] Quando uma partição assimétrica for aplicada, onde é provável que uma borda seja incluída em uma unidade de predição menor, é menos provável que uma borda seja incluída em uma unidade de predição maior.

[0687] Se os residuais de predição não tiverem direcionalidade, a aplicação de transformada quadrada pode remover de modo mais eficiente as correlações em relação à aplicação de uma transformada retangular como um esquema de particionamento para uma unidade de transformada.

[0688] De acordo com a configuração descrita anteriormente, em um caso onde o tipo de partição é uma partição assimétrica, um esquema de particionamento para uma unidade de transformada que removerá de modo mais eficiente as correlações pode ser selecionado de acordo com o tamanho de uma unidade de predição incluída na unidade de codificação alvo. Como resultado, pode-se aperfeiçoar a eficiência de codificação.

[0689] Um dispositivo de decodificação de imagem de acordo com um aspecto da presente invenção consiste em um dispositivo de de- codificação de imagem para restaurar uma imagem gerando-se uma imagem de predição para cada uma das unidades de predição obtidas dividindo-se uma unidade de codificação em uma ou mais partições, decodificando-se um residual de predição para cada uma das unidades de transformada obtidas dividindo-se uma unidade de codificação em uma ou mais partições, e adicionando-se o residual de predição à imagem de predição. Os esquemas de particionamento nos quais uma unidade de codificação é dividida em unidades de transformada incluem um particionamento quadrado e um particionamento retangular. O dispositivo de decodificação de imagem inclui um meio de divisão para dividir uma unidade de transformada alvo usando um esquema de par- ticionamento retangular em um caso onde uma unidade de predição alvo, que é uma unidade de predição a ser decodificada, tem um formato quadrado.

[0690] Em alguns casos, as unidades de predição quadrada po-dem ser selecionadas embora as bordas estejam presentes em uma região e uma imagem tenha direcionalidade. Por exemplo, em um caso onde um objeto incluindo um número grande de bordas horizontais está se movendo, o movimento é uniforme ao longo de todo o objeto. Portanto, as unidades de predição quadrada são selecionadas. No entanto, no processo de transformada, de preferência, as unidades de transformada tendo um formato que seja longo na direção horizontal e estendendo-se nas bordas horizontais são aplicadas.

[0691] De acordo com a configuração descrita anteriormente, em um caso onde uma unidade de predição alvo, que é uma unidade de predição a ser decodificada, tem um formato quadrado, a unidade de transformada alvo é dividida usando um esquema de particionamento retangular.

[0692] De modo correspondente, uma unidade de transformada retangular também pode ser selecionada em uma unidade de codificação quadrada, resultando na eficiência de codificação aperfeiçoada para a região descrita anteriormente.

[0693] No dispositivo de decodificação de imagem de acordo com o aspecto da presente invenção, de preferência, em um caso onde uma unidade de transformada em uma profundidade de partição de 2 em uma unidade de codificação tendo um tamanho predeterminado tem um formato quadrado, o meio de divisão descrito anteriormente realiza, ainda, uma operação de modo que uma unidade de transformada alvo em uma profundidade de partição de 1 na unidade de codificação tendo um tamanho predeterminado seja retangular.

[0694] De acordo com a configuração descrita anteriormente, em um caso onde a unidade de predição alvo tem um formato quadrado, a unidade de transformada alvo é dividida usando um esquema de parti- cionamento retangular.

[0695] Uma unidade de transformada é recursivamente dividida duas vezes usando uma árvore quaternária de particionamento quadrado, ou seja, a profundidade de partição é aumentada em até 2, produzindo 16 unidades de transformada quadradas. Neste caso, a ordem de z-varredura recursiva é usada. De modo convencional, o esquema de particionamento descrito anteriormente é aplicado em um caso onde o tipo de partição da unidade de codificação alvo é um par- ticionamento quadrado.

[0696] Em um caso onde uma unidade de transformada é dividida usando um esquema de árvore quaternária de particionamento orientado em paisagem, em contrapartida, cada nó é dividido em unidades de transformada quadrada em uma profundidade de partição de 2. Ou seja, 16 unidades de transformada quadrada são finalmente obtidas em uma profundidade de partição de 2. Neste caso, a ordem de varre-dura por rastreio é usada para as 16 unidades de transformada quadrada. De modo convencional, o esquema de particionamento descrito anteriormente é aplicado em um caso onde o tipo de partição da unidade de codificação alvo é uma partição não-quadrada.

[0697] Portanto, a ordem de varredura é diferente para uma parti-ção quadrada e uma partição não-quadrada como os tipos de partição da unidade de codificação alvo.

[0698] De acordo com a configuração descrita anteriormente, em contrapartida, em um caso onde o tipo de partição da unidade de codificação é uma partição quadrada, ou seja, em um caso onde a unidade de predição alvo tem um formato quadrado, a unidade de transformada alvo é dividida usando um esquema de particionamento retangular.

[0699] De modo correspondente, pode-se obter a vantagem de uma ordem de varredura uniforme para partição quadrada e partição não-quadrada.

[0700] Um dispositivo de decodificação de imagem de acordo com um aspecto da presente invenção consiste em um dispositivo de de- codificação de imagem para restaurar uma imagem gerando-se uma imagem de predição para cada uma das unidades de predição obtidas dividindo-se uma unidade de codificação em uma ou mais partições, decodificando-se um residual de predição para cada uma das unidades de transformada obtidas dividindo-se uma unidade de codificação em uma ou mais partições, e adicionando-se o residual de predição à imagem de predição. Os tipos de partição nos quais uma unidade de codificação é dividida em unidades de predição incluem uma divisão em partições assimétricas que são unidades de predição tendo diferentes tamanhos e uma divisão em partições simétricas que são unidades de predição tendo o mesmo tamanho. O dispositivo de decodifi- cação de imagem inclui um meio de decodificação de coeficiente para decodificar, em um caso onde um tipo de partição de uma unidade de predição alvo, que é uma unidade de predição a ser decodificada, é uma divisão em partições assimétrica, coeficientes de transformada referindo-se a diferentes contextos para unidades de predição pequenas e grandes obtidas pela divisão.

[0701] Uma unidade de predição pequena obtida por particiona- mento assimétrico pode possivelmente incluir uma borda, e é propensa a incluir um coeficiente de transformada. Por outro lado, uma unidade de predição grande é menos propensa a incluir um coeficiente de transformada. Um contexto diferente é usado para a unidade de transformada alvo dependendo se a unidade de transformada alvo estiver incluída na unidade de predição pequena ou na unidade de predição grande. De modo correspondente, a decodificação de comprimento variável pode ser realizada de acordo com a probabilidade de ocorrência do coeficiente de transformada em cada região.

[0702] Um dispositivo de codificação de imagem de acordo com um aspecto da presente invenção consiste em um dispositivo de codificação de imagem para codificar informações para restaurar uma imagem para cada unidade de codificação para gerar dados de imagem codificada. O dispositivo de codificação de imagem inclui meios de codificação para codificar códigos atribuídos a combinações de tamanhos de unidades de predição e esquemas de predição a serem aplicados às unidades de codificação, sendo que o meio de codificação codifica um código mais curto para uma combinação de uma unidade de codificação com um tamanho menor ou igual a um valor predeterminado e um esquema de predição para predição intra-quadro, em relação a códigos atribuídos a combinações diferentes da combinação.

[0703] Um dispositivo de codificação de imagem incluindo cada uma das configurações correspondentes aos dispositivos de decodifi- cação de imagem descritos anteriormente também se encontra no escopo da presente invenção. Um dispositivo de codificação de imagem tendo a configuração descrita anteriormente pode alcançar vantagens similares àquelas de um dispositivo de decodificação de imagem de acordo com um aspecto da presente invenção. (Implementação baseada em hardware e implementação baseada em software)

[0704] Os respectivos blocos do dispositivo de decodificação de vídeo 1 e do dispositivo de codificação de vídeo 2 descritos anteriormente podem ser implementados em hardware como um circuito lógico formado em um circuito integrado (chip IC) ou podem ser implementados em software usando uma CPU (Unidade de Processamento Central).

[0705] No último caso, cada um dos dispositivos uma CPU para executar instruções em um programa que implementa funções indivi- duais, uma ROM (Memória Somente para Leitura) tendo o programa armazenado nela, uma RAM (Memória de Acesso Aleatório) na qual o programa é carregado, um dispositivo de armazenamento (meio de gravação), tal como uma memória, para armazenar o programa e vários tipos de dados, e assim por diante. O objetivo da presente invenção também pode ser alcançado fornecendo-se a cada um dos dispositivos anteriormente um meio de gravação no qual um código de pro-grama (programa de forma de execução, programa de código intermediário, programa de origem) de um programa de controle para cada um dos dispositivos descritos anteriormente, que esteja implementando por software as funções descritas anteriormente, é gravado em uma forma legível por computador, e lendo-se e executando-se o código de programa gravado no meio de gravação usando um computador (ou uma CPU ou uma MPU).

[0706] Exemplos do meio de gravação incluem fitas, tal como uma fita magnética e uma fita cassete, discos incluindo disquetes magnéticos, como um disquete floppy (marca registrada) e um disquete rígido, e disquetes ópticos, como uma CD-ROM (Disco Compacto de Memória Somente para Leitura), um disco MO (disco Magneto-óptico), um MD (Mini Disco), um DVD (Disco versátil Digital), uma CD-R (CD Gra- vável), e um disco blu-ray (Blu-ray Disc: marca registrada), cartões, como um cartão IC (incluindo um cartão de memória) e um cartão óptico, memórias semicondutoras, como uma ROM de máscara, uma E-PROM (Memória Somente para Leitura Programável Apagável), uma EEPROM (marca registrada) (Memória Somente para Leitura Programável e Eletricamente Apagável), e uma ROM flash, e circuitos lógicos, como um PLD (dispositivo lógico Programável) e um FPGA (Arranjo de Portas Programáveis em Campo).

[0707] Além disso, cada um dos dispositivos descritos anterior-mente pode ser configurado para ser conectável a uma rede de comu- nicação, e pode ser dotado de um código de programa descrito anteriormente através da rede de comunicação. A rede de comunicação não é particularmente limitada desde que possa transmitir um código de programa. Por exemplo, a Internet, uma intranet, uma extranet, uma LAN (Rede de Área Local), uma ISDN (Rede Digital de Serviços Integrados), uma VAN (Rede de Valor Agregado), uma rede de comunicação CATV (televisão de antena comunitária/Televisão a Cabo), uma rede privada virtual network, uma rede telefônica, uma rede de comunicação móvel, uma rede de comunicação via satélite, ou similares, podem ser usadas. Um meio de transmissão que forma a rede de co-municação pode ser um meio capaz de transmitir um código de programa, e não se limita a qualquer configuração específica ou tipo. Um meio de transmissão com fio, tal como IEEE (Instituto de Engenheiros Elétricos e Eletrônicos) 1394, USB, portadora de linha de força, linhas de TV a cabo, linhas telefônicas, ou linhas ADSL (Linha Digital Assimétrica para Assinantes), ou um meio de transmissão sem fio, tal como tipo infravermelho, por exemplo, IrDA (Associação de Dados Infravermelhos) ou um controle remoto, Bluetooth (marca registrada), IEEE 802.11 via rádio, HDR (Alta Taxa de Dados), NFC (Comunicação por Campo de Curta Distância), DLNA (Aliança para Redes Domésticas Digitais), uma rede telefônica móvel, uma rede via satélite, uma rede digital terrestre, podem ser usados. A presente invenção também pode ser implementada sob a forma de um sinal de dados computacionais incorporados em uma onda portadora na qual o código de programa descrito anteriormente é implementado por transmissão eletrônica.

[0708] A presente invenção não se limita às modalidades anteriores, e uma variedade de alterações pode ser feita dentro do escopo definido pelas reivindicações. As modalidades que podem ser alcançadas por combinações de meios técnicos modificados conforme apropriado dentro do escopo definido pelas reivindicações também es- tão incluídas no escopo técnico da presente invenção.

APLICABILIDADE INDUSTRIAL

[0709] A presente invenção é adequada para uso em dispositivos de decodificação de imagem para decodificar dados codificados obtidos codificando-se dados de imagem, e dispositivos de codificação de imagem para gerar dados codificados codificando-se dados de imagem. A presente invenção também é adequada para uso em estruturas de dados de dados codificados gerados por dispositivos de codificação de imagem e referidos por dispositivos de decodificação de imagem. LISTA DAS REFERÊNCIAS NUMÉRICAS

[0710] 1 dispositivo de decodificação de vídeo

[0711] 10 módulo de decodificação

[0712] 11 unidade de decodificação de informações de CU

[0713] 12 unidade de decodificação de informações de PU

[0714] 13 unidade de decodificação de informações de TU

[0715] 16 memória de quadro

[0716] 111 unidade de determinação de modo de predição de CU

[0717] 112 unidade de determinação de tamanho de PU

[0718] 121 unidade de derivação de parâmetro de compensação de movimento (meio de restrição de bi-predição, meio de determinação de candidato, meio de estimativa)

[0719] 122 unidade de armazenamento de informações de priori dade de candidato para fusão

[0720] 123 unidade de armazenamento de informações de ajuste de quadro de referência

[0721] 131 unidade de ajuste de partição de TU

[0722] 132 unidade de restauração de coeficiente de transformada

[0723] 1011 unidade de decodificação de modo de predição de CU (meio de decodificação, meio de mudança)

[0724] 1012 unidade de armazenamento de informações de binari- zação

[0725] 1013 unidade de armazenamento de contexto

[0726] 1014 unidade de armazenamento de ajuste de probabilida de

[0727] 1021 unidade de decodificação de informações de movi mento (meio de decodificação de informações de restrição)

[0728] 1031 unidade de decodificação de flag de divisão de região

[0729] 1032 unidade de decodificação de informações de determi nação (meio de decodificação de coeficiente)

[0730] 1033 unidade de decodificação de coeficiente de transfor mada (meio de decodificação de coeficiente)

[0731] 1311 unidade de ajuste de região alvo

[0732] 1312 unidade de determinação de divisão

[0733] 1313 unidade de ajuste de sub-região (meio de divisão de unidade de transformada, meio de divisão)

[0734] 1314 unidade de armazenamento de informações de de terminação de tamanho de transformada

[0735] 2 dispositivo de codificação de vídeo

[0736] 21 unidade de ajuste de codificação

[0737] 23 unidade de geração de imagem de predição

[0738] 25 memória de quadro

[0739] 27 unidade de transformada/quantização

[0740] 29 unidade de geração de dados codificados (meio de codi ficação)

Claims (4)

1. Dispositivo de decodificação de imagem (1) para decodificar dados de imagem codificada para cada unidade de codificação para gerar uma imagem decodificada, caracterizado pelo fato de que compreende: uma unidade de decodificação de informações de CU (11) configurada para decodificar informações para especificar informações de partição no qual uma unidade de codificação atual é dividida em duas ou mais unidades de predição, PUs; e uma unidade de decodificação aritmética configurada para decodificar valores binários a partir dos dados de imagem codificada usando uma dentre uma decodificação aritmética que usa contextos e uma decodificação aritmética que não usa contextos, em que em um caso onde as informações de partição são uma partição assimétrica incluindo partições retangulares para previsão inter e a unidade de codificação tem um tamanho maior que 8 x 8, as informações para especificar as informações da partição contêm uma primeira sequência binária e uma segunda sequência binária, em que a primeira sequência binária inclui um Bin indicando se uma direção de particionamento é uma orientação paisagem ou uma orientação retrato e a segunda sequência binária é formada por dois Bins, um primeiro Bin na segunda sequência binária indica se uma partição é simétrica ou assimétrica e um segundo Bin na segunda sequência binária indica uma relação posicional entre uma PU menor e uma PU maior na parti-ção assimétrica; e a unidade de decodificação aritmética é configurada para decodificar o primeiro Bin na segunda sequência binária através da decodificação aritmética que não usa contextos e decodificar a outra Bin na segunda sequência binária pela decodificação aritmética que usa contextos.

2. Dispositivo de decodificação de imagem, de acordo com a reivindicação 1, caracterizado pelo fato de que: em um caso onde um tamanho da unidade de codificação é igual a 2Nx2N pixels, a informação de partição inclui pelo menos 2Nx2N pixels, 2NxN pixels, Nx2N pixels, 2NxnU pixels, 2NxnD pixels, nLx2N pixels, e nRx2N pixels, onde 2Nx2N pixels, 2NxN pixels, e Nx2N pixels são partições simétricas, e 2NxnU pixels, 2NxnD pixels, nLx2N pixels, e nRx2N pixels são partições assimétricas, em que nU, nD, nL e nR são determinados de acordo com um valor de N.

3. Método de decodificação de imagem para decodificar dados de imagem codificada para cada unidade de codificação para gerar uma imagem decodificada, caracterizado pelo fato de que compreende as etapas de: decodificar informações para especificar informações de partição na qual uma unidade de codificação atual é dividida em duas ou mais unidades de predição, PUs; e decodificar valores binários a partir dos dados de imagem codificada usando uma dentre uma decodificação aritmética que usa contextos e uma decodificação aritmética que não usa contextos, em que em um caso onde as informações de partição são uma partição assimétrica incluindo partições retangulares para previsão inter e a unidade de codificação tem um tamanho maior que 8 x 8, as informações para especificar as informações da partição contêm uma primeira sequência binária e uma segunda sequência binária, em que a primeira sequência binária inclui um Bin indicando se uma direção de particionamento é uma orientação paisagem ou uma orientação retrato e a segunda sequência binária é formada por dois Bins, um primeiro Bin na segunda sequência binária indica se uma partição é simétrica ou assimétrica e um segundo Bin na segunda sequência binária indica uma relação posicional entre uma PU menor e uma PU maior na partição assimétrica; e o primeiro Bin na segunda sequência binária é decodificado através de decodificação aritmética que não usa contextos de acordo com a posição dos valores binários, e a outra Bin na segunda sequência binária é decodificada pela decodificação aritmética que usa contextos.

4. Dispositivo de codificação de imagem (2) para codificar informações para restaurar uma imagem para cada unidade de codificação para gerar dados de imagem codificada, caracterizado pelo fato de que compreende: uma unidade de ajuste de codificação configurada para codificar informações para especificar uma informação de partição na qual umaa unidade de codificação atual é dividida em duas ou mais unidades de predição, PUs; e uma unidade de geração de dados codificados configurada para gerar os dados de imagem codificada usando um processo de codificação para valores binários que usa contextos ou um processo de codificação para valores binários que não usa contextos, em um caso onde as informações de partição são uma partição assimétrica incluindo partições retangulares para previsão inter e a unidade de codificação tem um tamanho maior que 8 x 8, as informações para especificar as informações da partição contêm uma primeira sequência binária e uma segunda sequência binária, em que a primeira sequência binária inclui um Bin indicando se uma direção de particionamento é uma orientação paisagem ou uma orientação retrato e a segunda sequência binária é formada por dois Bins, um primeiro Bin na segunda sequência binária indica se uma partição é simétrica ou assimétrica e um segundo Bin na segunda sequência binária indica uma relação posicional entre uma PU menor e uma PU maior na partição assimétrica; e a unidade de geração de dados codificados é configurada para codificar o primeiro Bin na segunda sequência binária através do processo de codificação que não usa contextos e para decodificar a outra Bin na segunda sequência binária pela decodificação aritmética que usa contextos.

Images