BR122015027402A2 - método de decodificação de dados de vídeo - Google Patents

Abstract

resumo “método de decodificação de dados de vídeo” tem-se a provisão de um método derivando um índice de imagem de refe-rência e um vetor de movimento de uma unidade de predição presente, gerando um bloco de predição da unidade de predição presente e utilizando o índice de imagem de referência e o vetor de movimento, gerando um bloco residual por meio de varre-dura invertida, quantização invertida e transformada inversa, e gerando os pixéis reconstruídos pelo emprego do bloco de predição e do bloco residual. os pixéis de predição do bloco de predição são gerados utilizando-se um filtro de interpolação selecionado com base no vetor de movimento. consequentemente, a eficiência da codificação da informação de movimento é aperfeiçoada pela inclusão de diversos candidatos a intercalação. além disso, se reduz a complexidade computacional de um codificador e de um decodificador pela seleção de filtros diferenciados de acor-do com a localização dos pixéis de predição determinada pelo vetor de movimento.

Description

“MÉTODO DE DECODIFICAÇÃO DE DADOS DE VÍDEO”

Dividido do BR1120140075930, depositado em 02/11/2012

Campo Técnico [001] A presente invenção está relacionada a um método de decodificação de dados de vídeo, e mais em particular, a um método de derivação de informação de movimento no modo de intercalação através da construção de uma lista de candidatos a intercalação empregando candidatos a intercalação espacial e temporal e gerando um bloco de predição utilizando a informação de movimento.

Fundamentos Técnicos [002] Métodos para a compressão de dados de vídeo incluem os padrões MPEG-2, MPEG-4 e o H.264/MPEG-4 AVC. De acordo com esses métodos, uma imagem é dividida em macro-blocos para a codificação de uma imagem, os respectivos macro-blocos são codificados para a geração de um bloco de predição utilizando inter ou intra predição. A diferença entre um bloco original e o bloco de predição é transformada para geração de um bloco de transformada, e o bloco de transformada é quantizado fazendo uso de um parâmetro de quantização e de uma da pluralidade de matrizes de quantização pré-determinadas. O coeficiente quantizado do bloco quantizado é escaneado por um tipo pré-determinado de varredor e em seguida codificado entropicamente. O parâmetro de quantização é ajustado por macro-bloco e codificado fazendo uso de um parâmetro de quantização prévio.

[003] No padrão H.264/MPEG-4 AVC, a estimativa de movimento é utilizada para a eliminação da redundância temporal entre as imagens consecutivas. Para a detecção da redundância temporal são utilizadas uma ou mais imagens de referência para a estimativa de movimento de um bloco corrente, e a compensação de movimento é realizada para gerar um bloco de predição utilizando informação de movimento. A informação de movimento inclui um ou mais indexadores de imagem de referência e um ou mais vetores de movimento.

2/31 [004] De acordo com o padrão H.264/MPEG-4 AVC, somente os vetores de movimento são previstos e codificados empregando vetores de movimento vizinhos, e os indexadores de imagem de referência são codificados sem a presença dos indexadores de imagem de referência vizinhos. Além disso, a complexidade computacional para a geração de um bloco de predição é elevada devido ao bloco de predição ser interpolado utilizando um filtro de longa derivação.

[005] Contudo, se diversos tamanhos são empregados para inter predição, aumenta a correlação entre a informação de movimento de um bloco presente de um ou mais blocos vizinhos. A correlação entre o vetor de movimento de um bloco presente e o vetor de movimento do bloco vizinho dentro de uma imagem de referência torna-se mais elevada conforme o tamanho da imagem vá aumentando, caso o movimento da imagem seja quase constante ou lento. Consequentemente, o método de compressão convencional descrito acima diminui a eficiência da compressão da informação de movimento caso o tamanho da imagem seja maior do que aquele referente a imagem de alta definição e diversos tamanhos são viabilizados para estimativa de movimento e da compensação de movimento.

Descrição

Problema Técnico [006] A presente invenção é direcionada a um método de decodificação de dados de vídeo através da derivação da informação de movimento pela construção de uma lista de candidatos a intercalação empregando candidatos a intercalação espacial e candidatos temporais e gerando-se blocos de predição empregando-se um filtro determinado pelo vetor de movimento.

Solução Técnica [007] Um aspecto da presente invenção proporciona com um método de decodificação de dados de vídeo, compreendendo: da derivação de um índice de imagem de referência e um vetor de movimento de uma unidade de predição presente;

3/31 geração de um bloco de predição da unidade de predição presente empregando o índice de imagem de referência e o vetor de movimento; geração de um bloco quantizado por varredura invertida dos componentes de coeficientes quantizados; geração de um bloco de transformada por quantização invertida do bloco quantizado utilizando um parâmetro de quantização; geração de um bloco residual através da transformada inversa do bloco de transformada; e geração de pixéis reconstruídos utilizando o bloco de predição e o bloco residual. Os pixéis de predição do bloco de predição são gerados empregando-se um filtro de interpolação selecionado com base no vetor de movimento.

Efeitos Vantajosos [008] Um método de acordo com a presente invenção deriva um índice de imagem de referência e um vetor de movimento de uma unidade de predição presente, gera um bloco de predição da unidade de predição presente utilizando o índice de imagem de referência e o vetor de movimento, gera um bloco residual por varredura invertida, e quantização invertida e transformada inversa, e gera pixéis reconstruídos utilizando o bloco de predição e o bloco residual. Os pixéis de predição do bloco de predição são gerados utilizando-se um filtro de interpolação selecionado com base no vetor de movimento. Por consequência, a eficiência da codificação da informação de movimento é melhorada com a inclusão de diversos candidatos de intercalação. Além disso, a complexidade computacional de um codificador e de um decodificador é reduzida pela seleção de um filtro diferente de acordo com a localização dos pixéis de predição determinados pelo vetor de movimento.

Descrição dos Desenhos [009] A Fig. 1 consiste de um diagrama em blocos de uma aparelhagem de codificação de imagem de acordo com a presente invenção.

[010] A Fig.2 consiste do fluxograma ilustrando um método de codificação de dados de vídeo em um modo de inter predição de acordo com a presente inven4/31

Ção.

[011] A Fig. 3 consiste de um diagrama conceituai ilustrando as posições de pixéis indicadas por um vetor de movimento de acordo com a presente invenção.

[012] A Fig. 4 consiste de um fluxograma ilustrando um método de codificação da informação de movimento em um modo de intercalação de acordo com a presente invenção.

[013] A FIG. 5 consiste de um diagrama conceitual ilustrando as posições dos blocos de candidatos a intercalação espacial de acordo com a presente invenção.

[014] A FIG. 6 consiste de um diagrama conceitual ilustrando as posições dos blocos de candidatos a intercalação espacial em um modo de partição assimétrica de acordo com a presente invenção.

[015] A FIG. 7 compreende de outro diagrama conceitual ilustrando as posições dos blocos de candidatos a intercalação espacial em outro modo de partição assimétrica de acordo com a presente invenção.

[016] A FIG. 8 compreende de outro diagrama conceitual ilustrando as posições dos blocos de candidatos a intercalação espacial em outro modo de partição assimétrica de acordo com a presente invenção.

[017] A FIG. 9 compreende de outro diagrama conceitual ilustrando posições dos blocos de candidatos a intercalação espacial em outro modo de partição assimétrica de acordo com a presente invenção.

[018] A FIG. 10 compreende de um diagrama conceitual ilustrando a posição do bloco candidato a intercalação temporal de acordo com a presente invenção.

[019] A FIG. 11 consiste de um diagrama conceitual ilustrando um método de armazenagem da informação de movimento de acordo com a presente invenção.

[020] A FIG. 12 consiste de um diagrama em blocos de uma aparelhagem de decodificação de imagem 200 de acordo com a presente invenção.

5/31 [021] A FIG. 13 consiste de um fluxograma ilustrando um método de decodificação de uma imagem em modo de inter predição de acordo com a presente invenção.

[022] A FIG. 14 consiste de um fluxograma ilustrando um método de derivação da informação de movimento em modo de intercalação.

[023] A FIG. 15 consiste de um fluxograma ilustrando um procedimento de geração de um bloco residual em modo de inter predição de acordo com a presente invenção.

Modalidade da Invenção [024] Daqui em diante, diversas modalidades da presente invenção serão descritas em detalhes com referência aos desenhos de acompanhamento. Entretanto, a presente invenção não fica restrita as modalidades de exemplo descritas abaixo, podendo ser implementadas em tipos diversificados. Portanto, muitas outras modificações e variações são possíveis para a presente invenção, e deve ser entendido que dentro do escopo da conceituação descrita, a presente invenção pode ser desenvolvida de outra forma além daquela especificamente descrita.

[025] Uma aparelhagem de decodificação de imagem e uma aparelhagem de decodificação de imagem de acordo com a presente invenção podem consistir de um terminal de usuário, tal como um computador de uso pessoal, um terminal móvel pessoal, um reprodutor de multimídia player móvel, um smartphone ou um terminal de comunicação sem fio. O dispositivo de codificação de imagem e o dispositivo de decodificação de imagem podem ser incluídos em uma unidade de comunicação para comunicação com os diversos dispositivos, uma memória para a armazenagem de diversos programas e dados utilizados para a codificação ou decodificação de imagens.

[026] A FIG. 1 consiste de um diagrama de blocos de uma aparelhagem de codificação de imagem 100 de acordo com a presente invenção.

6/31 [027] Com referência a FIG. 1, a aparelhagem de codificação de imagem 100 de acordo com a presente invenção inclui uma unidade de divisão de imagem 110, uma unidade de intra predição 120, uma unidade de inter predição 130, uma unidade de transformada 140, uma unidade de quantização 150, uma unidade de varredura 160, uma unidade de codificação de entropia 170, uma unidade de quantização/transformada invertida 180, uma unidade de pós-processamento 190 e uma unidade de armazenagem de imagem 195.

[028] A unidade de divisão de imagem 110 divide uma imagem ou um pedaço de imagem em uma pluralidade de unidades de codificação maiores (LCUs), e divide cada LCU em uma ou mais unidades de codificação. O tamanho da LCU pode ser 32x32, 64x64 ou 128x128. A unidade de divisão de imagem 110 determina o modo de predição e o modo de partição de cada unidade de codificação.

[029] Uma LCU inclui uma ou mais unidades de codificação. A LCU apresenta uma estrutura de ramificação recorrente quad especificando uma estrutura de divisão da LCU. Os parâmetros para a especificação do tamanho máximo e do tamanho mínimo da unidade de codificação são incluídos em um conjunto de parâmetros sequenciados. A estrutura de divisão é especificada por um ou mais sinalizadores da unidade de codificação de divisão (split_cu_flags). O tamanho de uma unidade de codificação é de 2Nx2N. Caso o tamanho da LCU é de 64x64 e o tamanho da menor unidade de codificação (SCU) é de 8x8, o tamanho da unidade de codificação pode ser 64x64m 32x32m 16x16 ou 8x8.

[030] Uma unidade de codificação inclui uma ou mais unidades de predição. No modo de intra predição, o tamanho da unidade de predição é de 2Nx2N ou de NxN. Na inter predição, o tamanho da unidade de predição é especificado pelo modo de partição. O modo de partição é um dentre 2Nx2N, 2NxN, Nx2N e NxN, caso a unidade de codificação seja fracionada simetricamente. O modo de partição é um dentre 2NxnU, 2NxnD, nLx2N e nRx2N, caso a unidade de codificação seja fracio7/31 nada assimetricamente. Os modos de partição são viabilizados com base no tamanho da unidade de codificação para redução da complexidade do hardware. Caso a unidade de codificação apresente um tamanho mínimo, o fracionamento assimétrico não é viabilizado. Além disso, caso a unidade de codificação apresente um tamanho mínimo, o modo de partição NxN pode não ser viabilizado.

[031] Uma unidade de codificação inclui uma ou mais unidades de transformada. A unidade de transformada apresenta uma estrutura ramificada recorrente quad especificando uma estrutura de divisão da unidade de codificação. A estrutura de divisão é especificada através de sinalizadores de unidade de transformada de divisão (split_tu_flags). Os parâmetros para a especificação do tamanho máximo e do tamanho mínimo da unidade de transformada luma são incluídos em um conjunto de parâmetros sequenciados.

[032] A unidade de intra predição 120 determina um modo de intra predição de uma unidade de predição presente e gera um bloco de predição empregando o modo de intra predição.

[033] A unidade de inter predição 130 determina a informação de movimento de uma unidade de predição presente utilizando uma ou mais imagens de referência armazenadas na unidade de armazenagem de imagem 195, e gera um bloco de predição da unidade de predição. A informação de movimento inclui um ou mais indexadores de imagem de referência e um ou mais vetores de movimento.

[034] A unidade de transformada 140 transforma um bloco residual para geração de um bloco de transformada. O bloco residual apresenta o mesmo tamanho da unidade de transformada. Caso a unidade de predição seja maior do que a unidade de transformada, os sinais residuais entre o bloco presente e o bloco de predição são fracionados em múltiplos blocos residuais.

[035] A unidade de quantização 150 determina um parâmetro de quantização para a quantização do bloco de transformada. O parâmetro de quantização con

8/31 siste em um tamanho da etapa de quantização. O parâmetro de quantização é determinado por unidade de quantização. O tamanho da unidade de quantização pode variar e pode consistir dos tamanhos viabilizados da unidade de codificação caso um tamanho da unidade de codificação seja igual ou maior do que um tamanho mínimo da unidade de quantização, a unidade de codificação torna-se a unidade de quantização. Uma pluralidade de unidades de codificação podem ser inclusas em uma unidade de quantização de tamanho mínimo. O tamanho mínimo da unidade de quantização é determinado por imagem e um parâmetro para a especificação do tamanho mínimo da unidade de quantização é incluído em um conjunto de parâmetros de imagens.

[036] A unidade de quantização 150 gera um previsor de parâmetro de quantização e gera um parâmetro de diferencial de quantização através da subtração do previsor de parâmetro de quantização a partir do parâmetro de quantização. O parâmetro de diferencial de quantização é codificado entropicamente. O previsor de parâmetro de quantização é gerado através do uso de parâmetros de quantização das unidades de codificação vizinhas e de um parâmetro de quantização da unidade de codificação anterior da maneira como segue adiante.

[037] Um parâmetro de quantização à esquerda, um parâmetro de quantização acima e um parâmetro de quantização anterior são restabelecidos sequencialmente nesta ordem. Ajusta-se uma média do primeiro dos dois parâmetros de quantização disponíveis restabelecidos naquela ordem como sendo o previsor de parâmetro de quantização quando dois ou mais parâmetros de quantização fazem-se disponíveis, e quando somente um parâmetro de quantização é ajustado como o previsor de parâmetro de quantização. Ou seja, caso os parâmetros de quantização à esquerda e acima se encontrem disponíveis, estabelece-se uma média dos parâmetros de quantização à esquerda e acima na forma do previsor de parâmetro de quantização. Caso somente um dos parâmetros de quantização à esquerda e acima

9/31 se encontre disponível, uma média entre o parâmetro de quantização disponível e os parâmetros de quantização anteriores é estabelecida como o previsor de parâmetro de quantização. Caso ambos parâmetros de quantização à esquerda e acima se encontrem indisponíveis, o parâmetro de quantização anterior é ajustado na forma do previsor de parâmetro de quantização. A média é arredondada.

[038] O parâmetro de diferencial de quantização é convertido em binários para o valor absoluto do parâmetro de diferencial de quantização e um binário para sinal indicativo do parâmetro de diferencial de quantização através de um processo de conversão binária, e com os binários sendo aritmeticamente codificados. Caso o valor absoluto do parâmetro de diferencial de quantização seja 0, o binário do sinal indicativo pode ser omitido. O unário truncado é utilizado para a conversão binária do absoluto.

[039] A unidade de quantização 150 quantifica o bloco de transformada utilizando uma matriz de quantização e o parâmetro de quantização para geração de um bloco quantizado. O bloco quantizado é disponibilizado junto à unidade de transformada/quantização invertida 180 e a unidade de varredura 160.

[040] A unidade de varredura 160 determina e aplica um padrão de varredura junto ao bloco quantizado.

[041] Na inter predição, utiliza-se uma varredura diagonal como o padrão de varredura caso o CABAC seja empregado para codificação de entropia. Os coeficientes quantizados do bloco quantizado são divididos em componentes de coeficientes. Os componentes de coeficientes representam sinalizadores significativos, sinais de coeficientes e níveis de coeficientes. A varredura diagonal é aplicada para cada um dos componentes de coeficientes. O coeficiente de significância indica se o coeficiente quantizado correspondente é zero ou não. O sinal de coeficiente indica um sinal de coeficiente quantizado não-zerado, e o nível de coeficiente indica um valor absoluto do coeficiente quantizado não-zerado.

10/31 [042] Quando o tamanho da unidade de transformada é maior do que um tamanho pré-determinado, o bloco quantizado é dividido em múltiplos subconjuntos e a varredura diagonal é aplicada a cada subconjunto. Os sinalizadores de significância, os sinais de coeficientes e os níveis de coeficientes de cada subconjunto são varridos respectivamente de acordo com a varredura diagonal. O tamanho prédeterminado é de 4x4. O subconjunto é de um bloco 4x4 contendo 16 coeficientes de transformada.

[043] O padrão de varredura para varredura dos subconjuntos é idêntico ao padrão de varredura para a varredura dos componentes de coeficientes. Os sinalizadores de significância, os sinais de coeficiente e os níveis de coeficiente de cada subconjunto são varridos na direção contrária. Os subconjuntos são ainda varridos na direção contrária.

[044] Um parâmetro indicativo da última posição de coeficiente não-zerado é codificado e transmitido para um lado de decodificação. O parâmetro indicativo da última posição de coeficiente não-zerado especifica uma posição do último coeficiente quantizado não-zerado contido no bloco quantizado. Um sinalizador de subconjunto não-zerado é definido para cada subconjunto que não seja o primeiro subconjunto e o último subconjunto e é transmitido para o lado da decodificação. O primeiro subconjunto abrange um coeficiente DC. O último subconjunto abrange o último coeficiente não-zerado. A sinalização de subconjunto não-zerado indica se o subconjunto contém ou não coeficientes não-zerados.

[045] A unidade de codificação de entropia 170 codifica entropicamente o componente varrido pela unidade de varredura 160, a informação de intra predição recebida pela unidade de intra predição 120, a informação de movimento recebida a partir da unidade de inter predição 130, e assim por diante.

[046] A unidade de quantização/transformada invertida 180 efetua a quantização invertida dos coeficientes quantizados do bloco quantizado, e transforma in11/31 versamente o bloco quantizado invertido para gerar os sinais residuais.

[047] A unidade de pós-processamento 190 efetua um processo de filtragem de desbloqueio para a remoção do artefato de bloqueio gerado em uma imagem reconstruída.

[048] A unidade de armazenamento de imagem 195 recebe a imagem pósprocessada a partir da unidade de pós-processamento 190, e armazena a imagem nas unidades de imagem. Uma imagem pode ser um quadro ou um campo.

[049] A FIG. 2 consiste de um fluxograma ilustrando um método de codificação de dados de vídeo em um modo de inter predição de acordo com a presente invenção.

[050] A informação de movimento de um bloco presente é determinada (S110). O bloco presente consiste de uma unidade de predição. Um tamanho do bloco presente é determinado pelo tamanho e pelo modo de partição da unidade de codificação.

[051] A informação de movimento varia de acordo com um tipo de predição. Caso o tipo de predição seja uma predição uni-direcional, a informação de movimento inclui um índice de referência especificando uma imagem de uma lista de referência 0, e um vetor de movimento. Caso o tipo de predição seja uma predição bidirecional, a informação de movimento inclui dois índices de referência especificando uma imagem de uma lista de referência 0 e uma imagem de uma lista de referência 1, e um vetor de movimento de lista 0 e um vetor de movimento de lista 1.

[052] Um bloco de predição do bloco presente é gerado empregando a informação de movimento (S120).

[053] Caso o vetor de movimento indique uma localização de pixel integral, o bloco de predição é gerado pela cópia de um bloco da imagem de referência especificado pelo vetor de movimento. Caso o vetor de movimento indique uma localização de sub-pixel, o bloco de predição é gerado pela interpolação dos pixéis da imagem

12/31 de referência. O vetor de movimento é fornecido em unidades de quarta parte de pixel.

[054] A FIG. 3 consiste de um diagrama conceitual ilustrando as posições de pixéis indicadas por um vetor de movimento de acordo com a presente invenção.

[055] Na FIG.3, os pixéis aferidos como L0, R0, R1, L1, A0 e B0 compreendem de pixéis de posição integrais da imagem de referência e os pixéis aferidos como aL0 a rL0 junto às localizações de sub-pixéis consistem de pixéis fracionados a serem interpolados utilizando-se um filtro de interpolação que é selecionado com base no vetor de movimento.

[056] Caso deva de haver a interpolação de um pixel localizado junto a uma localização de sub-pixel aL0, bL0 ou cL0, o pixel aferido como aL0, bL0 ou cL0 é gerado através da aplicação de um filtro de interpolação junto aos pixéis de posição integrais horizontalmente mais próximos. Caso deva de haver a interpolação de um pixel localizado junto a uma localização de sub-pixel dL0, hL0 ou nL0, o pixel aferido como dL0, hL0 ou nL0 é gerado pela aplicação de um filtro de interpolação junto aos pixéis de posição integrais verticalmente mais próximos. verticalmente. Caso deva haver uma interpolação de um pixel localizado junto a uma localização de sub-pixel eL0, iL0 ou pL0, o pixel aferido como eL0, iL0 ou pL0 é gerado através da aplicação de um filtro de interpolação junto aos pixéis interpolados verticalmente mais próximos, com cada um dos quais incluindo um caractere ‘a’ no domínio de sua aferição. Caso um pixel a ser interpolado esteja localizado junto a uma localização de sub-pixel gL0, kL0 ou rL0, o pixel aferido como gL0, kL0 ou rL0 é gerado pela aplicação de um filtro de interpolação junto aos pixéis interpolados verticalmente mais próximos, com cada um dos quais incluindo um caractere ‘c’ no domínio de sua aferição. Caso um pixel a ser interpolado esteja localizado junto a uma localização de sub-pixel fL0, jL0 ou qL0, o pixel aferido como fL0, jL0 ou qL0 é gerado pela aplicação de um filtro de interpolação junto aos pixéis interpolados verticalmente vizinhos com cada um dos quais incluindo um

13/31 caractere ‘c’ no domínio de sua aferição.

[057] O filtro de interpolação é determinado com base na localização do subpixel do pixel a ser interpolado ou com base em um modo de predição e uma localização de um sub-pixel do pixel a ser interpolado.

[058] A Tabela 1 apresenta exemplos de filtros. A localização de sub-pixel H indica uma localização de uma metade de pixel na direção de interpolação. Por exemplo, as localizações bL0, hL0, iL0, jL0, e kL0 correspondem a localização de subpixel H. As localizações de sub-pixel FL e FR indicam a localização de uma quarta parte de pixel na direção de interpolação. Por exemplo, as localizações aL0, dL0, eL0, fL0, e gL0 correspondem a localização de sub-pixel FL, e as localizações cL0, nL0, pL0, qL0, e rL0 correspondem a localização de sub-pixel FR.

[059] TABELA 1 Modo de predição de localização de Sub-Pixel

Predição uni-direcional H

FL

FR

Predição bi-direcional H

FL

FR

Coeficiente do filtro {2, -8, 36, 36, -8, 2} {-3, 51, 20, -7, 2} {2, -7, 20, 51, -3} {-1,4, -11,40, 40, -11,4, -1} {-1, 4, -10, 57, 19, -7, 3, -1} {-1, 3, -7, 19, 57, -10, 4, -1} [060] Conforme mostrado na Tabela 1, na predição uni-direcional, o filtro simétrico de 6-derivações pode ser utilizado para interpolar pixéis da localização de metade de pixel H, e um filtro assimétrico de 5-derivações pode ser utilizado para interpolar pixéis da localização de quarta parte de pixel FL ou FR. Na predição bidirecional, pode ser usado um filtro simétrico de 8-derivações para a localização de metade de pixel H e um filtro assimétrico de 8-derivações pode ser utilizado para a localização da quarta parte de pixel FL ou FR.

[061] Alternativamente, o filtro pode ser determinado somente pela localiza

14/31 ção de sub-pixel do pixel a ser interpolado. Na predição uni-direcional, pode ser utilizado um filtro simétrico de 8-derivações para a interpolação de pixéis de localizações de metade de pixel e um filtro assimétrico de 7-derivações ou filtro assimétrico de 6-derivações podem ser empregados para a interpolação de pixéis de localizações de quarta parte de pixel. Na predição bi-direcional, o mesmo filtro ou um outro filtro contendo a mesma quantidade de derivações podem ser usados para a interpolação de pixéis de localizações de sub-pixéis.

[062] Um bloco residual é gerado empregando-se o bloco presente e o bloco de predição (S130). O bloco residual apresenta o mesmo tamanho da unidade de transformada. Caso a unidade de predição seja maior do que a unidade de transformada, os sinais residuais entre o bloco presente e o bloco de predição se encontram no domínio de múltiplos blocos residuais.

[063] O bloco residual é codificado (S140). O bloco residual é codificado pela unidade de transformada 140, a unidade de quantização 150, a unidade de varredura 160 e a unidade de codificação de entropia 170 da FIG.1 .

[064] A informação de movimento é codificada (S150). A informação de movimento pode ser codificada de modo previsto utilizando candidatos espaciais e um candidato temporal do bloco presente.

[065] A informação de movimento é codificada em um modo de escape, um modo de intercalação ou um modo AMVP. No modo de escape, a unidade de predição apresenta o tamanho da unidade de codificação e a informação de movimento é codificada empregando o mesmo método conforme aquele dado para o modo de intercalação. No modo de intercalação, a informação de movimento da unidade de predição presente é igual a informação de movimento de um candidato. No modo AMVP, o vetor de movimento da informação de movimento é codificado da forma prevista utilizando um ou mais candidatos de vetor de movimento.

[066] A FIG. 4 consiste de um fluxograma ilustrando um método de codifica

15/31 ção de informação de movimento na modo de intercalação de acordo com a presente invenção.

[067] Os candidatos a intercalação espacial são derivados (S210). A FIG. 5 consiste de um diagrama conceitual ilustrando as posições dos blocos candidatos a intercalação espacial de acordo com a presente invenção.

[068] Conforme mostrado na FIG. 5, o bloco candidato a intercalação consiste de um bloco à esquerda (bloco A), um bloco acima (bloco B), um bloco acima à direita (bloco C), um bloco abaixo à esquerda (bloco D) ou um bloco acima à esquerda (bloco E) do bloco presente.

[069] Os blocos compreendem de blocos de predição. O bloco acima à esquerda (bloco E) é ajustado como bloco candidato a intercalação quando um ou mais blocos A, B, C e D se encontram indisponíveis. A informação de movimento de um bloco candidato a intercalação disponível N é ajustado como um candidato a intercalação espacial N. Aonde N é A, B, C, D ou E.

[070] O candidato a intercalação espacial pode ser ajustado como indisponível de acordo com o formato do bloco presente e a posição do bloco presente. Por exemplo, caso a unidade de codificação seja dividida em duas unidades de predição (bloco P0 e bloco P1) utilizando-se o fracionamento assimétrico, é provável que a informação de movimento do bloco P0 não seja igual a informação de movimento do bloco P1. Portanto, caso o bloco presente seja um bloco assimétrico P1, o bloco P0 é ajustado como bloco candidato indisponível conforme mostrado nas FIGs de 6 a 9.

[071] A FIG. 6 consiste de um diagrama conceitual ilustrando as posições dos blocos candidatos a intercalação espacial em um modo de partição assimétrico de acordo com a presente invenção.

[072] Conforme mostrado na FIG. 6, uma unidade de codificação é fracionada em dois blocos de predição assimétricos P0 e P1 e o modo de partição é um modo nLx2N. O tamanho do bloco P0 é hNx2N e o tamanho do bloco P1 é (2-h)Nx2N.

16/31

O valor de h é 1/2. O bloco presente é o bloco P1. Os blocos A, B, C, D e E compreendem de blocos candidatos a intercalação espacial. O bloco P0 é o bloco candidato a intercalação espacial A.

[073] Na presente invenção, o candidato a intercalação espacial A é ajustado como indisponível, não devendo ser listado na listagem de candidatos a intercalação. Além disso, o bloco candidato a intercalação espacial A, B, C, D ou E apresentando a mesma informação de movimento do bloco candidato a intercalação espacial A é ajustado como indisponível.

[074] A FIG. 7 constitui em outro diagrama conceitual ilustrando as posições dos blocos candidatos a intercalação espacial em um modo de partição assimétrico de acordo com a presente invenção.

[075] Conforme mostrado na FIG. 7, uma unidade de codificação é fracionada em dois blocos de predição assimétricos P0 e P1 e o modo de partição é um modo nRx2N. O tamanho do bloco P0 é (2-h)Nx2N e o tamanho do bloco P1 é hNx2N. O valor de h é 1/2. O bloco presente é o bloco P1. Os blocos A, B, C, D e E compreendem de blocos candidatos a intercalação espacial. O bloco P0 compreende do bloco candidato a intercalação espacial A.

[076] Na presente invenção, o candidato a intercalação espacial A é ajustado como indisponível não devendo ser listado na lista de candidatos a intercalação. Além disso, os blocos candidatos a intercalação espacial B, C, D ou E apresentando a mesma informação de movimento do bloco candidato a intercalação espacial A é ajustado como indisponível.

[077] A FIG. 8 consiste de outro diagrama conceitual ilustrando as posições de blocos de candidatos a intercalação espacial em outro modo de partição assimétrico de acordo com a presente invenção.

[078] Conforme mostrado na FIG. 8, uma unidade de codificação é fracionada em dois blocos de predição assimétrico P0 e P1 e o modo de partição consiste do

17/31 modo 2NxnU. O tamanho do bloco P0 é de 2NxhN e o tamanho do bloco P1 é de 2Nx(2-h)N. O valor de h é1/2. O bloco presente é o bloco P1. Os blocos A, B, C, D e E compreendem de blocos de candidatos a intercalação espacial. O bloco P0 consiste do bloco candidato a intercalação espacial B.

[079] Na presente invenção, o candidato a intercalação espacial B é ajustado como indisponível, não sendo listado na listagem de candidatos a intercalação. Além disso, os blocos de candidatos a intercalação espacial C, D ou E apresentando a mesma informação de movimento do bloco candidato a intercalação espacial B é ajustado como indisponível.

[080] A FIG. 9 consiste de outro diagrama conceitual ilustrando as posições dos blocos candidatos a intercalação espacial em outro modo de partição assimétrico de acordo com a presente invenção.

[081] Conforme mostrado na FIG. 9, uma unidade de codificação é fracionada em dois blocos de predição assimétricos P0 e P1 e o modo de partição consiste de um modo 2NxnD. O tamanho do bloco P0 é 2Nx(2-h)N e o tamanho do bloco P1 é 2NxhN. O valor de h é 1/2. O bloco presente consiste do bloco P1. Os blocos A, B, C, D e E compreendem dos blocos candidatos a intercalação espacial. O bloco P0 consiste do bloco candidato a intercalação espacial B.

[082] Na presente invenção, o candidato a intercalação espacial B é ajustado como indisponível, não sendo listado na listagem de candidatos a intercalação. Além disso, os blocos candidatos a intercalação espacial C, D ou E apresentando a mesma informação de movimento do bloco candidato a intercalação espacial B são ajustados como indisponíveis.

[083] O candidato a intercalação espacial pode ser também ajustado como indisponível com base na área de intercalação. Caso o bloco presente e o bloco candidato a intercalação espacial pertençam a mesma área de intercalação, o bloco candidato a intercalação é ajustado como indisponível. A área de intercalação con

18/31 siste da área de unidade aonde a estimativa do movimento é realizada e a informação especificando a área de intercalação é incluída em um fluxo de bites.

[084] Um candidato a intercalação temporal é derivado (S220). O candidato a intercalação temporal inclui um índice de imagem de referência e um vetor de movimento do candidato a intercalação temporal.

[085] O índice de imagem de referência do candidato a intercalação temporal pode ser derivado empregando um ou mais índices de imagem de referência do bloco vizinho. Por exemplo, um dos índices de imagem de referência de um bloco vizinho à esquerda, um bloco vizinho acima e um bloco vizinho de canto é ajustado como o índice de imagem de referência do candidato a intercalação temporal. O bloco vizinho de canto consiste de um dos blocos, o bloco vizinho acima à direita, o bloco vizinho abaixo à esquerda e um bloco vizinho acima à esquerda. Alternativamente, o índice de imagem de referência do candidato a intercalação temporal pode ser ajustado como zero para redução da complexidade.

[086] O vetor de movimento do candidato a intercalação temporal pode ser derivado da maneira como segue.

[087] Primeiramente, determina-se uma imagem de candidato a intercalação temporal. A imagem candidata a intercalação temporal inclui um bloco candidato a intercalação temporal. Uma imagem candidata a intercalação temporal é utilizada dentro de uma partição. Um índice de imagem de referência da imagem candidata a intercalação temporal pode ser ajustado como zero.

[088] Caso a partição presente seja uma partição P, uma das imagens de referência da lista de imagem de referência 0 é ajustada como a imagem candidata a intercalação temporal. Caso a partição presente seja uma partição B, uma das imagens de referência das listas de imagens de referência 0 e 1 é ajustada como a imagem candidata a intercalação temporal. Um indicador de listagem especificando se a imagem candidata a intercalação temporal pertence as listas de imagens de

19/31 referências 0 e 1 é incluído em um cabeçalho na partição caso a partição presente compreenda de uma partição B. O índice de imagem de referência especificando a imagem candidata a intercalação temporal pode ser incluído no cabeçalho da partição.

[089] Em seguida, determina-se o bloco candidato a intercalação temporal. A FIG. 10 consiste de um diagrama conceitual ilustrando a posição do bloco candidato a intercalação temporal de acordo com a presente invenção. Conforme mostrado na FIG. 10, um primeiro bloco candidato pode ser um bloco no canto inferior à direita (bloco H) do bloco C. O bloco C apresenta o mesmo tamanho e a mesma localização do bloco presente e se faz localizado no domínio da imagem candidata a intercalação temporal. Um segundo bloco candidato consiste de um bloco abrangendo um pixel superior à esquerda do centro do bloco C.

[090] O bloco candidato a intercalação temporal pode ser o primeiro bloco candidato ou o segundo bloco candidato. Caso o primeiro bloco candidato se encontre disponível, o primeiro bloco candidato é ajustado como o bloco candidato a intercalação temporal. Caso o primeiro bloco candidato se encontre indisponível, o segundo bloco candidato é ajustado como sendo o bloco candidato a intercalação temporal. Caso o segundo bloco candidato se encontre indisponível, o bloco candidato a intercalação temporal é ajustado como indisponível.

[091] O bloco candidato a intercalação temporal é determinado com base na posição do bloco presente. Por exemplo, caso o bloco presente seja adjacente a uma LCU inferior (ou seja, caso o primeiro bloco candidato pertença a uma LCU inferior), o primeiro bloco candidato pode ser alterado em um bloco dentro do domínio de uma LCU presente ou é ajustado como indisponível.

[092] Além disso, o primeiro e segundo blocos candidatos podem ser alterados em outros blocos baseados em cada posição do bloco candidato no domínio de uma unidade de armazenamento de vetor de movimento. A unidade de armazena

20/31 mento de vetor de movimento compreende de uma unidade básica armazenando informação de movimento das imagens de referência.

[093] A FIG. 11 consiste de um diagrama conceitual ilustrando um método de armazenagem da informação de movimento de acordo com a presente invenção. Conforme mostrado na FIG. 11, a unidade de armazenamento de movimento pode compreender de um bloco 16x16. A unidade de armazenamento de vetor de movimento pode ser dividida em dezesseis blocos 4x4. Caso a unidade de armazenamento de vetor de movimento seja um bloco 16x16, a informação de movimento é armazenada por unidade de armazenamento de vetor de movimento. Caso a unidade de armazenamento de vetor de movimento inclua múltiplas unidades de predição de imagem de referência, a informação de movimento de uma pré-determinada unidade de predição das múltiplas unidades de predição é armazenada na memória para a redução da quantidade de informação de movimento a ser armazenada na memória. A unidade de predição pré-determinada pode compreender de um bloco abrangendo um dos dezesseis blocos 4x4. A unidade de predição pré-determinada pode compreender de um bloco abrangendo um bloco C3, um bloco BR. Ou a unidade de predição pré-determinada pode compreender de um bloco abrangendo um bloco UL.

[094] Portanto, caso o bloco candidato não venha a incluir o bloco prédeterminado, o bloco candidato é alterado em um bloco incluindo o bloco prédeterminado.

[095] Caso seja determinado o bloco candidato a intercalação temporal, o vetor de movimento do bloco candidato a intercalação temporal é ajustado como o vetor de movimento do candidato a intercalação temporal.

[096] Uma lista de candidatos a intercalação é construída (S230). Os candidatos espaciais disponíveis e o candidato temporal disponível são listados em uma ordem pré-determinada. Os candidatos a intercalação espacial são listado até quatro

21/31 na ordem A, B, C, D e E. O candidato a intercalação temporal pode ser listado entre B e C ou após os candidatos espaciais.

[097] Determina-se se um ou mais candidatos a intercalação são gerados ou não (S240). A determinação é realizada através de comparação da quantidade de candidatos a intercalação listados na lista de candidato a intercalação com um prédeterminado número de candidatos a intercalação. A quantidade pré-determinada pode ser determinada por imagem ou partição.

[098] Caso o número de candidatos a intercalação listados na lista de candidato a intercalação seja menor do que uma quantidade pré-determinada de candidatos a intercalação, são gerados um ou mais candidatos a intercalação (S250). O candidato a intercalação gerado é listado após o último candidato a intercalação disponível.

[099] Caso o número de candidatos a intercalação disponíveis seja igual ou maior do que 2, um dos dois candidatos a intercalação disponíveis apresenta a informação de movimento na lista 0 e o outro tem a informação de movimento na lista 1, o candidato a intercalação pode ser gerado através da combinação da informação de movimento na lista 0 e a informação de movimento na lista 1. Os múltiplos candidatos a intercalação podem ser gerados caso ocorram múltiplas combinações.

[0100] Um ou mais candidatos a intercalação podem ser adicionados à lista. Caso o tipo de partição seja P, o candidato a intercalação zero apresenta somente a informação de movimento da lista 0. Caso o tipo de partição seja B, o candidato a intercalação zero apresenta a informação de movimento da lista 0 e a informação de movimento da lista 1.

[0101] Um previsor de intercalação é selecionado entre os candidatos a intercalação da lista de intercalação, um índice de intercalação especifica o previsor de intercalação é codificado (S260).

[0102] A FIG. 12 consiste de um diagrama de blocos de uma aparelhagem

22/31 de decodificação de imagem 200 de acordo com a presente invenção.

[0103] A aparelhagem de decodificação de imagem 200 de acordo com a presente invenção inclui uma unidade de decodificação de entropia 210, uma unidade de varredura invertida 220, uma unidade de quantização invertida 230, uma unidade transformada inversa 240, uma unidade de intra predição 250, uma unidade de inter predição 260, uma unidade de pós-processamento 270, uma unidade de armazenamento de imagem 280, e um adicionador 290.

[0104] A unidade de decodificação de entropia 210 extrai a informação de intra predição, a informação de intra predição e os componentes de coeficientes quantizados a partir de um fluxo de bites recebido utilizando um método de decodificação aritmética binária adaptável ao contexto.

[0105] A unidade de varredura invertida 220 aplica um padrão de varredura invertido junto aos componentes de coeficientes quantizados para gerar o bloco quantizado. Na inter predição, o padrão de varredura invertido consiste de uma varredura diagonal. Os componentes de coeficientes quantizados incluem os sinalizadores de significância, os sinais de coeficientes e os níveis de coeficientes.

[0106] Quando o tamanho da unidade de transformada é maior do que o tamanho pré-determinado, os sinalizadores de significância, os sinais de coeficientes e os níveis de coeficientes são varridos de forma invertida na unidade do subconjunto fazendo uso da varredura diagonal para a geração de subconjuntos, e os subconjuntos são varridos de forma invertida fazendo-se uso da varredura diagonal para gerar o bloco quantizado. O tamanho pré-determinado é igual ao tamanho do subconjunto. O subconjunto compreende de um bloco 4x4 incluindo 16 coeficientes de transformadas. Os sinalizadores de significância, os sinais de coeficientes e os níveis de coeficientes são varridos de forma invertida na direção oposta. Os subconjuntos são ainda varridos de forma invertida na direção oposta.

[0107] Um parâmetro indicando a última posição do coeficiente não-zero e

23/31 dos sinalizadores de subconjunto não-zero é extraído a partir do fluxo de bites. O número de subconjuntos codificados é determinado com base no parâmetro indicando a última posição do coeficiente não-zero. A sinalização de subconjunto não-zero é empregada para determinar se o subconjunto correspondente apresenta pelo menos um coeficiente não-zero. Caso o sinalizador de subconjunto não-zero seja igual a 1, o subconjunto é gerado fazendo emprego da varredura diagonal. O primeiro subconjunto e o último subconjunto são gerados utilizando o padrão de varredura invertida.

[0108] A unidade de quantização invertida 230 recebe o parâmetro de quantização diferencial a partir da unidade de decodificação de entropia 210 e gera o previsor de parâmetro de entropia para gerar o parâmetro de quantização da unidade de codificação. A operação de geração do previsor de parâmetro de quantização é a mesma da operação da unidade de quantização 150 da FIG. 1. Em seguida, o parâmetro de quantização da unidade de codificação presente é gerado pela adição do parâmetro de diferencial de quantização e do previsor de parâmetro de quantização. Caso o parâmetro de diferencial quantização para a unidade de codificação presente não seja transmitido a partir de um lado de codificação, o parâmetro de diferencial de quantização é ajustado como zero.

[0109] A unidade de quantização invertida 230 efetua a quantização invertida do bloco quantizado.

[0110] A unidade de transformada inversa 240 realiza as transformadas inversas do bloco quantizado invertido para gerar um bloco residual. Uma matriz de transformada inversa é determinada de forma adaptável de acordo com o modo e o tamanho da unidade de transformada. A matriz de transformada inversa consiste de uma matriz de transformada integral com base no DCT ou DST. Na inter predição, faz-se emprego das transformadas integrais com base no DCT.

[0111] A unidade de intra predição 250 deriva um modo de intra predição de

24/31 uma unidade de predição presente utilizando a informação de intra predição recebida, e gera um bloco de predição de acordo com o modo de intra predição derivado.

[0112] A unidade de inter predição 260 deriva a informação de movimento da unidade de predição presente fazendo emprego da informação de inter predição recebida, e gera um bloco de predição utilizando a informação de movimento.

[0113] A unidade de pós-processamento 270 opera da mesma maneira como a unidade de pós-processamento 180 da FIG. 1.

[0114] A unidade de pós-processamento 280 recebe a imagem pósprocessada a partir da unidade de pós-processamento 270, e armazena a imagem em unidades de imagem. Uma imagem pode compreender de um quadro ou de um campo.

[0115] O adicionador 290 adiciona o bloco residual restaurado e um bloco de predição para gerar um bloco reconstruído.

[0116] A FIG. 13 consiste de um fluxograma ilustrando um método de decodificação de uma imagem em modo de inter predição de acordo com a presente invenção.

[0117] A informação de movimento de um bloco presente é derivada (S310). O bloco presente consiste de uma unidade de predição. Um tamanho do bloco presente é determinado pelo tamanho da unidade de codificação e do modo de partição.

[0118] A informação de movimento varia de acordo com o tipo de predição. Caso o tipo de predição seja uma predição uni-direcional, a informação de movimento inclui um índice de referência especificando uma imagem de uma lista de referência 0, e um vetor de movimento. Caso o tipo de predição seja uma predição bidirecional, a informação de movimento inclui um índice de referência especificando uma imagem de uma lista de referência 1, e um vetor de movimento na lista 0 e um vetor de movimento na lista 1.

25/31 [0119] A informação de movimento é decodificada adaptada de acordo com o modo de codificação da informação de movimento. O modo de codificação da informação de movimento é determinado através de uma sinalizador de escape e de um sinalizador de intercalação. Caso o sinalizador de escape seja igual a 1, o sinalizador de intercalação não existe e o modo de codificação consiste de um modo de escape. Caso o sinalizador de escape seja igual a 0 e o sinalizador de intercalação seja igual a 1, o modo de codificação consiste em um modo de intercalação. Caso o sinalizador de escape e o sinalizador de intercalação sejam iguais a 0, o modo de codificação compreende de um modo AMVP.

[0120] Um bloco de predição do bloco presente é gerado utilizando a informação de movimento (S320).

[0121] Caso o vetor de movimento indique uma localização de pixel integral, o bloco de predição é gerado através de cópia de um bloco da imagem de referência especificada pelo vetor de movimento. Caso o vetor de movimento indique uma localização de sub-pixel, o bloco de predição é gerado por interpolação dos pixéis da imagem de referência. O vetor de movimento é fornecido em unidades de quartas partes de pixel.

[0122] Conforme mostrado na FIG. 3, os pixéis aferidos como L0, R0, R1, L1, A0 e B0 compreendem de pixéis integrais de posição da imagem de referência e os pixéis aferidos como de aL0 a rL0 junto às localizações de sub-pixéis compreendem de pixéis fracionados a serem interpolados empregando-se um filtro de interpolação selecionado com base no vetor de movimento.

[0123] Caso um pixel a ser interpolado se apresente localizado junto a uma localização de sub-pixel, o pixel aferido como aL0, bL0 ou cl0 é gerado pela aplicação de um filtro de interpolação junto aos pixéis integrais de posição horizontalmente mais próxima. Caso um pixel a ser interpolado se apresente localizado junto a uma localização de sub-pixel dL0, hL0 ou nL0, o pixel aferido como dL0, hL0 ou nL0 é gerado

26/31 pela aplicação de um filtro de interpolação junto aos pixéis integrais de posição verticalmente mais próxima.

[0124] Caso um pixel a ser interpolado se apresente localizado junto a uma localização de sub-píxel eL0, iL0 ou pL0, o pixel aferido como eL0, iL0 ou pL0 é gerado pela aplicação de um filtro de interpolação junto as pixéis interpolados verticalmente mais próximos, cada um dos quais incluindo um caractere ‘a’ no domínio de sua aferição. Caso um pixel a ser interpolado se localize junto a uma localização de subpixel gLo, ki_o ou ri_o, o pixel aferido como gi_o, ki_o ou ri_o é gerado pela aplicação de um filtro de interpolação junto aos pixéis interpolados verticalmente mais próximos, aonde cada um dos quais inclui um caractere ‘c’ no domínio de sua aferição. Caso um pixel a ser interpolado se localize junto a uma localização de sub-pixel fLo, jLo ou qLo, o pixel aferido como fLo, jLo ou qLo é gerado pela aplicação de um filtro de interpolação junto aos pixéis interpolados verticalmente vizinhos aonde cada um dos quais inclui um caractere ‘c’ no domínio de sua aferição.

[oi25] O filtro de interpolação é determinado com base na localização de sub-pixel a ser interpolado, ou com base em um modo de predição e uma localização de sub-pixel do pixel a ser interpolado.

[oi26] Conforme mostrado na Tabela 1, na predição uni-direcional, pode ser utilizado um filtro simétrico de 6-derivações para interpolar os pixéis da localização de meio pixel H, e pode ser utilizado um filtro assimétrico de 5-derivações para interpolação de pixéis de localização de quarta parte de pixel FL ou FR. Na predição bidirecional, pode ser usado um filtro simétrico de 8-derivações para a localização de meio pixel H e pode ser usado um filtro assimétrico de 8-derivações para a localização de quarta parte de pixel FL e FR.

[oi27] Alternativamente, o filtro pode ser determinado somente através da localização do sub-pixel do pixel a ser interpolado. Na predição uni-direcional, pode ser utilizado um filtro simétrico de 8-derivações para interpolar pixéis de localizações

27/31 de meio pixel e filtro assimétrico de 7-derivações ou 6-derivações podem ser utilizados para interpolar pixéis de localizações uma quarta parte de pixel. Na predição bidirecional, o mesmo filtro ou um outro filtro apresentando uma menor quantidade de derivações podem ser usados para interpolação de pixéis de localizações de subpixel.

[0128] Um bloco residual é gerado (S330). O bloco residual é gerado pela unidade de decodificação de entropia 210, a unidade de varredura invertida 220, a unidade de quantização invertida 230 e a unidade de transformada inversa 240 da FIG. 12.

[0129] Um bloco reconstruído é gerado utilizando o bloco de predição e o bloco residual (S340).

[0130] O bloco de predição apresenta o mesmo tamanho da unidade de predição, e o bloco residual apresenta o mesmo tamanho da unidade de transformada. Portanto, os sinais residuais e os sinais de predição de mesmo tamanho são adicionados para gerarem sinais reconstruídos.

[0131] A FIG. 14 consiste de um fluxograma ilustrando um método de derivação de informação de movimento no modo de intercalação.

[0132] Um índice de intercalação é extraído a partir de um fluxo de bites (S410). Caso o índice de intercalação não exista, o número de candidatos a intercalação é ajustado em um.

[0133] Os candidatos a intercalação espacial são derivados (S420). Os candidatos a intercalação espacial disponíveis são os mesmos aos descritos em S210 da FIG. 4.

[0134] Deriva-se um candidato a intercalação temporal (S430). O candidato a intercalação temporal inclui um índice de imagem de referência e um vetor de movimento do candidato a intercalação temporal. O índice de referência e o vetor de movimento do candidato a intercalação temporal são os mesmos dos descritos em

28/31

S220 da FIG. 4.

[0135] Uma lista de candidatos a intercalação é construída (S440). A lista de intercalação é a mesma da descrita em S230 da FIG. 4.

[0136] Determina-se se são gerados ou não um ou mais candidatos a intercalação (S450). A determinação é realizada através de comparação do número de candidatos a intercalação listados na lista de candidatos a intercalação com o número pré-determinado dos candidatos a intercalação. O número pré-determinado é estabelecido por imagem ou partição. Caso o número de candidatos a intercalação listados na lista de candidatos a intercalação seja menor do que um número prédeterminado de candidatos a intercalação, um ou mais candidatos a intercalação são gerados (S460). O candidato a intercalação gerado é listado após o último candidato a intercalação disponível. O candidato a intercalação é gerado pelo mesmo método descrito em S250 da FIG. 4 [0137] O candidato a intercalação especificado pelo índice de intercalação é ajustado como a informação de movimento do bloco presente (S470).

[0138] A FIG. 15 consiste de um fluxograma ilustrando um procedimento de geração de um bloco residual no modo de inter predição de acordo com a presente invenção.

[0139] Os componentes de coeficientes quantizados são gerados pela unidade de decodificação de entropia (S510).

[0140] Um bloco quantizado é gerado pela varredura invertida dos componentes de coeficientes quantizados de acordo com a varredura diagonal (S520). Os componentes de coeficientes quantizados incluem os sinalizadores de significância, os sinais de coeficientes e os níveis de coeficientes.

[0141] Quando o tamanho da unidade de transformada é maior do que um tamanho pré-determinado, os sinalizadores de significância, os sinais de coeficientes e os níveis de coeficientes são varridos de forma inversa na unidade de sub

29/31 conjunto utilizando a varredura diagonal para geração dos sub-conjuntos, com os sub-conjuntos sendo varridos de forma inversa empregando-se a varredura diagonal para geração do bloco quantizado. O tamanho pré-determinado é igual ao tamanho do sub-conjunto. O sub-conjunto consiste de um bloco 4x4 incluindo 16 coeficientes de transformadas. Os sinalizadores de significância, os sinais de coeficientes e os níveis de coeficientes são varridos de forma invertida na direção oposta. Os subconjuntos são varridos também de forma inversa na direção oposta.

[0142] O parâmetro indica a última posição do coeficiente não-zero e os sinalizadores de sub-conjunto não-zerado são extraídos do fluxo de bites. O número de sub-conjuntos codificados é determinado com base no parâmetro indicando a última posição do coeficiente não-zero. Os sinalizadores de sub-conjunto não-zerado são utilizados para a determinação de se o subconjunto apresenta pelo menos um coeficiente não-zerado. Caso o sinalizador de sub-conjunto não-zerado seja igual a 1, o sub-conjunto é gerado utilizando a varredura diagonal. O primeiro sub-conjunto e o último sub-conjunto são gerados empregando-se o padrão de varredura invertida.

[0143] O bloco quantizado é quantizado de forma invertida empregando-se uma matriz de quantização invertida e um parâmetro de quantização (S530).

[0144] Um tamanho mínimo da unidade de quantização é determinado. Um parâmetro cu_qp_delta_enabled_info especificando o tamanho mínimo é extraído a partir de um fluxo de bites, e o tamanho o mínimo da unidade de quantização é determinado pela equação a seguir.

[0145] Log2(MinQUSize) = Log2(MaxCUSize) - cu_qp_delta_enabled_info [0146] O termo MinQUSize indica o tamanho mínimo da unidade de quantização, o termo MaxCUSize indica o tamanho da LCU. O parâmetro cu_qp_delta_enabled_info é extraído a partir de um conjunto de parâmetros de ima gem.

30/31 [0147] Deriva-se um parâmetro de diferencial de quantização da unidade de codificação presente. O parâmetro de diferencial de quantização é incluído por unidade de quantização. Portanto, caso o tamanho da unidade de codificação presente seja igual ou maior do que o tamanho mínimo da unidade de quantização, o parâmetro de diferencial de quantização para a unidade de codificação presente é restabelecido. Caso o parâmetro de diferencial de quantização não exista, o parâmetro de diferencial de quantização é ajustado como zero. Caso as múltiplas unidades de codificação façam parte de uma unidade de quantização, a primeira unidade de codificação contendo pelo menos um coeficiente não-zero na ordem de decodificação contém a unidade de diferencial de quantização.

[0148] Um parâmetro de diferencial codificado de quantização é decodificado aritmeticamente para a geração de uma cadeia de bites indicando o valor absoluto do parâmetro de diferencial de quantização e um bite indicando o sinal do parâmetro de diferencial de quantização. A cadeia de bites pode compreender de um código unário truncado. Caso o valor absoluto do parâmetro de diferencial de quantização seja zero, o bite indicativo do sinal não existe. O parâmetro de diferencial de quantização é derivado empregando-se a cadeia de bites indicando o valor absoluto e o bite indicativo do sinal.

[0149] Um previsor de parâmetro de quantização da unidade de codificação presente é derivado. O previsor de parâmetro de quantização é gerado pelo uso de parâmetros de quantização das unidades de codificação vizinhas e do parâmetro de quantização da unidade de codificação anterior como segue adiante.

[0150] Um parâmetro de quantização à esquerda, um parâmetro de quantização acima e um parâmetro de quantização anterior são restabelecidos em sequência nesta ordem.

[0151] Uma média do primeiro dos dois parâmetros de quantização disponíveis restabelecidos naquela ordem é estabelecida como o previsor de parâmetro de

31/31 quantização quando dois ou mais parâmetros de quantização encontram-se disponíveis, e quando somente um parâmetro de quantização encontra-se disponível, o parâmetro de quantização disponível é ajustado como o previsor do parâmetro de quantização. Ou seja, caso sejam disponíveis os parâmetros de quantização acima e à esquerda, a média entre o parâmetro de quantização acima e à esquerda é estabelecida como o previsor do parâmetro de quantização. Caso somente um dos parâmetros à esquerda ou acima esteja disponível, a média entre o parâmetro de quantização disponível e o parâmetro de quantização anterior é estabelecida como o previsor do parâmetro de quantização. Caso sejam ambos indisponíveis, o parâmetro de quantização à esquerda e acima, o parâmetro de quantização anterior é ajustado como o previsor de parâmetro de quantização.

[0152] Caso múltiplas unidades pertençam a uma unidade de quantização de tamanho mínimo, o previsor de parâmetro de quantização para a primeira unidade de codificação na ordem de decodificação é derivado e utilizado para as demais unidades de codificação.

[0153] O parâmetro de quantização da unidade de codificação presente é gerado utilizando o parâmetro de diferencial de quantização e o previsor de parâmetro de quantização.

[0154] Um bloco residual é gerado pela transformada inversa do bloco quantizado invertido (S540). São utilizados transformadas uni-dimensionais baseadas em DCT invertido vertical e horizontalmente.

[0155] Enquanto que a invenção foi descrita e mostrada com referência a algumas de suas modalidades de exemplo, deve ser entendido pelos especialistas da área que diversas mudanças no formato e detalhes podem ser efetuadas sem haver o desvio do escopo e espírito da invenção definida de acordo com o quadro de reivindicações apenso.

Claims (8)

1. REIVINDICAÇÕES

   1. Método de decodificação de dados de vídeo em predição uni-direcional, CARACTERIZADO por compreender:

   derivação de um índice de imagem de referência e de um vetor de movimento de uma unidade de predição presente;

   geração de um bloco de predição da unidade de predição presente empregando o índice de imagem de referência e o vetor de movimento;

   geração de um bloco quantizado por componentes de coeficientes quantizados de varredura invertida;

   geração de um bloco de transformada por quantização invertida do bloco quantizado empregando um parâmetro de quantização;

   geração de um bloco residual por transformada invertida do bloco de transformada; e geração de pixéis reconstruídos empregando o bloco de predição e o bloco residual, em que os pixéis de predição do bloco de predição são gerados pelo emprego de um filtro de interpolação selecionado com base no vetor de movimento, o filtro de interpolação consiste de um filtro de 7-derivações caso o vetor de movimento indique uma posição de uma quarta parte de pixel, o filtro de interpolação consiste de um filtro de 8-derivações caso o vetor de movimento indique uma posição de metade de pixel, e em que o parâmetro de quantização é derivado do uso de um parâmetro de quantização diferencial e um previsor de parâmetro de quantização, se apenas um dentre um parâmetro de quantização à esquerda e um parâmetro de quantização acima estiver disponível, o previsor de parâmetro de quantização é uma média de um parâmetro de quantização prévio e um dentre o parâmetro de quantização à esquerda e o parâmetro de quantização acima disponível, e
2. 2/3 se os parâmetros de quantização à esquerda e acima estiverem disponíveis, o previsor de parâmetro de quantização é uma média do parâmetro de quantização à esquerda e do parâmetro de quantização acima, e em que quando o tamanho do bloco quantizado for maior que um tamanho predeterminado, uma pluralidade de subconjuntos são gerados pela varredura invertida dos componentes do coeficiente quantizado e o bloco quantizado é gerado pela varredura invertida da pluralidade de subconjuntos usando um padrão de varredura diagonal.

   2. Método, de acordo com a reivindicação 1, CARACTERIZADO pelo fato do parâmetro de quantização ser derivado por unidade de quantização, e um tamanho da unidade de quantização compreender um dos tamanhos possibilitados de uma unidade de codificação.
3. 3. Método, de acordo com a reivindicação 1, CARACTERIZADO pelo fato do número de derivações do filtro de interpolação ser determinado pela predição da posição de pixel indicada pelo vetor de movimento.
4. 4. Método, de acordo com a reivindicação 1, CARACTERIZADO pelo fato do índice de imagem de referência e do vetor de movimento da unidade de predição presente serem um índice de imagem de referência e um vetor de movimento de um candidato a intercalação temporal ou espacial especificado pelo índice de intercalação, e caso a unidade de predição presente seja uma segunda unidade de predição fracionada por partição assimétrica, o candidato a intercalação espacial correspondendo a uma primeira unidade de predição fracionada pela partição assimétrica é estabelecido como sendo indisponível.
5. 5. Método, de acordo com a reivindicação 4, CARACTERIZADO pelo fato de caso o tamanho da unidade de predição presente seja de (3/2)Nx2N, o candidato a intercalação espacial à esquerda é estabelecido como indisponível.

   3/3
6. 6. Método, de acordo com a reivindicação 4, CARACTERIZADO pelo fato de um vetor de movimento do candidato a intercalação temporal ser um vetor de movimento de um bloco candidato a intercalação temporal em uma imagem de candidato a intercalação temporal, e uma posição do bloco de candidato a intercalação temporal ser determinada dependendo da posição do bloco presente em uma unidade de codificação maior LCU.
7. 7. Método, de acordo com a reivindicação 1, CARACTERIZADO pelo fato de caso ambos os parâmetros de quantização à esquerda e acima estiverem indisponíveis, o previsor de parâmetro de quantização é estabelecido como o parâmetro de quantização prévio.
8. 8. Método, de acordo com a reivindicação 1, CARACTERIZADO pelo fato do tamanho predeterminado ser um bloco 4x4.