BR122015027402B1

BR122015027402B1 - Método de decodificação de dados de vídeo em predição unidirecional

Info

Publication number: BR122015027402B1
Application number: BR122015027402-8A
Authority: BR
Inventors: Soo Mi Oh; Moonock Yang
Original assignee: Infobridge Pte. Ltd.
Priority date: 2011-11-07
Filing date: 2012-11-02
Publication date: 2022-06-28
Also published as: IL239728A0; KR20140077919A; PH12015500844A1; HK1199588A1; JP6074475B2; AU2015249104B2; PH12015500839A1; SG10201503437RA; CN104869401A; US20150229950A1; EP2752007A4; AU2015249105B2; RU2621966C1; MY201790A; CN104869400A; CA3039421A1; KR20130050149A; PH12015500844B1; RU2015131333A; PH12015500843B1

Abstract

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 referê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 varredura 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çoa da 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 acordo com a localização dos pixéis de predição determinada pelo vetor de movimento.

Description

Campo Técnico

[001] A presente invenção está relacionada a um método de decodifi- caçã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 fusão através da construção de uma lista de candidatos a fusão empregando candidatos a fusã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 macroblocos para a codificação de uma imagem, os respectivos macroblocos são codificados para a geração de um bloco de predição utilizando interpredição ou intraprediçã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 entropica- mente. O parâmetro de quantização é ajustado por macrobloco 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.

[004] De acordo com o padrão H.264/MPEG-4 AVC, somente os vetores de movimento são preditos 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 interpredi- ção, aumenta a correlação entre a informação de movimento de um bloco atual de um ou mais blocos vizinhos. A correlação entre o vetor de movimento de um bloco atual 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. Conse-quentemente, 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 fusão empregando candidatos a fusã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 atual; geração de um bloco de predição da unidade de predição atual 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 pixels reconstruídos utilizando o bloco de predição e o bloco residual. Os pixels 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 atual, gera um bloco de predição da unidade de predição atual 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 pixels reconstruídos utilizando o bloco de predição e o bloco residual. Os pixels 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 fusã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 pixels 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 interpredição de acordo com a presente invenção.

[011] A Fig. 3 consiste de um diagrama conceitual ilustrando as posições de pixels 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 fusã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 fusã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 fusã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 fusã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 fusã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 fusã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 fusã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.

[021] A FIG. 13 consiste de um fluxograma ilustrando um método de decodificação de uma imagem em modo de interprediçã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 fusão.

[023] A FIG. 15 consiste de um fluxograma ilustrando um procedimento de geração de um bloco residual em modo de interprediçã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 dis-positivos, 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.

[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 intrapredição 120, uma unidade de interprediçã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 ima- gem 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 quad tree recursiva 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 intrapredição, o tamanho da unidade de predição é de 2Nx2N ou de NxN. Na interprediçã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 particionada simetricamente. O modo de partição é um dentre 2NxnU, 2NxnD, nLx2N e nRx2N, caso a unidade de codificação seja particionada 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 quad tree recursiva 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 intrapredição 120 determina um modo de intrapre- dição de uma unidade de predição atual e gera um bloco de predição empregando o modo de intrapredição.

[033] A unidade de interpredição 130 determina a informação de movimento de uma unidade de predição atual 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 atual 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 quan- tização para a quantização do bloco de transformada. O parâmetro de quanti- zação consiste 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 preditor de parâmetro de quantização e gera um parâmetro de diferencial de quantização através da subtração do preditor de parâmetro de quantização a partir do parâmetro de quantização. O parâmetro de diferencial de quantização é codificado entropi- camente. O preditor 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 preditor 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 quanti- zação é ajustado como o preditor 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 preditor de parâmetro de quantização. Caso somente um dos parâmetros de quantização à esquerda e acima 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 preditor de parâmetro de quantização. Caso ambos parâmetros de quantização à esquerda e acima se encontrem in- disponíveis, o parâmetro de quantização anterior é ajustado na forma do predi- tor 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 aritmeticamen- te 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 interprediçã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 quanti- zado não-zerado.

[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 intrapredição 120, a informação de movimento recebida a partir da unidade de interprediçã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 inversamente 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ós-processada 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 interpredição de acordo com a presente invenção.

[050] A informação de movimento de um bloco atual é determinada (S110). O bloco atual consiste de uma unidade de predição. Um tamanho do bloco atual é 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 unidirecional, 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 atual é gerado empregando a in- formaçã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 pixels da imagem 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 pixels indicadas por um vetor de movimento de acordo com a presente invenção.

[055] Na FIG.3, os pixels aferidos como L0, R0, R1, L1, A0 e B0 compreendem de pixels de posição integrais da imagem de referência e os pixels aferidos como aL0 a rL0 junto às localizações de sub- pixels consistem de pixels 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 pixels 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 pixels 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 pixels 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 pixels 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 pixels interpolados verticalmente vizinhos com cada um dos quais incluindo um caractere ‘c’ no domínio de sua aferição.

[057] O filtro de interpolação é determinado com base na localização do sub-pixel 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 subpixel 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 sub-pixel 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 subpixel FR.

[059] TABELA 1

[060] Conforme mostrado na Tabela 1, na predição unidirecional, o filtro simétrico de 6-derivações pode ser utilizado para interpolar pixels da localização de metade de pixel H, e um filtro assimétrico de 5-derivações pode ser utilizado para interpolar pixels 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ção de sub-pixel do pixel a ser interpolado. Na predição unidirecional, pode ser utilizado um filtro simétrico de 8-derivações para a interpolação de pixels 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 pixels de localizações de quarta parte de pixel. Na predição bidirecional, o mesmo filtro ou um outro filtro contendo a mesma quantidade de derivações podem ser usados para a interpolação de pixels de localizações de sub- pixels.

[062] Um bloco residual é gerado empregando-se o bloco atual 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 atual 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 predito utilizando candidatos espaciais e um candidato temporal do bloco atual.

[065] A informação de movimento é codificada em um modo de escape, um modo de fusã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 fusão. No modo de fusão, a informação de movimento da unidade de predição atual é igual a informação de movimento de um candidato. No modo AMVP, o vetor de movimento da informação de movimento é codificado da forma predita utilizando um ou mais candidatos de vetor de movimento.

[066] A FIG. 4 consiste de um fluxograma ilustrando um método de codificação de informação de movimento na modo de fusão de acordo com a presente invenção.

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

[068] Conforme mostrado na FIG. 5, o bloco candidato a fusã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 atual.

[069] Os blocos compreendem de blocos de predição. O bloco acima à esquerda (bloco E) é ajustado como bloco candidato a fusã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 fusão disponível N é ajustado como um candidato a fusão espacial N. Aonde N é A, B, C, D ou E.

[070] O candidato a fusão espacial pode ser ajustado como indisponível de acordo com o formato do bloco atual e a posição do bloco atual. 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 atual 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 fusã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 é particionada 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. O valor de h é 1/2. O bloco atual é o bloco P1. Os blocos A, B, C, D e E compreendem de blocos candidatos a fusão espacial. O bloco P0 é o bloco candidato a fusão espacial A.

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

[074] A FIG. 7 constitui em outro diagrama conceitual ilustrando as posições dos blocos candidatos a fusã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 é par- ticionada 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 atual é o bloco P1. Os blocos A, B, C, D e E compreendem de blocos candidatos a fusão espacial. O bloco P0 compreende do bloco candidato a fusão espacial A.

[076] Na presente invenção, o candidato a fusão espacial A é ajustado como indisponível não devendo ser listado na lista de candidatos a fusão. Além disso, os blocos candidatos a fusão espacial B, C, D ou E apresentando a mesma informação de movimento do bloco candidato a fusã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 fusã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 é particionada em dois blocos de predição assimétrico P0 e P1 e o modo de partição consiste do 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 atual é o bloco P1. Os blocos A, B, C, D e E compreendem de blocos de candidatos a fusão espacial. O bloco P0 consiste do bloco candidato a fusão espacial B.

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

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

[081] Conforme mostrado na FIG. 9, uma unidade de codificação é particionada 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 atual consiste do bloco P1. Os blocos A, B, C, D e E compreendem dos blocos candidatos a fusão espacial. O bloco P0 consiste do bloco candidato a fusão espacial B.

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

[083] O candidato a fusão espacial pode ser também ajustado como indisponível com base na área de fusão. Caso o bloco atual e o bloco candidato a fusão espacial pertençam a mesma área de fusão, o bloco candidato a fusão é ajustado como indisponível. A área de fusão consiste da área de unidade aonde a estimativa do movimento é realizada e a informação especificando a área de fusão é incluída em um fluxo de bits.

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

[085] O índice de imagem de referência do candidato a fusã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 fusão tempo ral. 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 fusão temporal pode ser ajustado como zero para redução da complexidade.

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

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

[088] Caso a partição atual 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 fusão temporal. Caso a partição atual 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 fusão temporal. Um indicador de listagem especificando se a imagem candidata a fusão temporal pertence as listas de imagens de referências 0 e 1 é incluído em um cabeçalho na partição caso a partição atual compreenda de uma partição B. O índice de imagem de referência especificando a imagem candidata a fusão temporal pode ser incluído no cabeçalho da partição.

[089] Em seguida, determina-se o bloco candidato a fusão temporal. A FIG. 10 consiste de um diagrama conceitual ilustrando a posição do bloco candidato a fusã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 atual e se faz localizado no domínio da imagem candidata a fusã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 fusã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 fusão temporal. Caso o primeiro bloco candidato se encontre indisponível, o segundo bloco candidato é ajustado como sendo o bloco candidato a fusão temporal. Caso o segundo bloco candidato se encontre indisponível, o bloco candidato a fusão temporal é ajustado como indisponível.

[091] O bloco candidato a fusão temporal é determinado com base na posição do bloco atual. Por exemplo, caso o bloco atual 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 armazenamento 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 fusão temporal, o vetor de movimento do bloco candidato a fusão temporal é ajustado como o vetor de movimento do candidato a fusão temporal.

[096] Uma lista de candidatos a fusã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 fusão espacial são listado até quatro na ordem A, B, C, D e E. O candidato a fusão temporal pode ser listado entre B e C ou após os candidatos espaciais.

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

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

[099] Caso o número de candidatos a fusão disponíveis seja igual ou maior do que 2, um dos dois candidatos a fusã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 fusã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 fusão podem ser gerados caso ocorram múltiplas combinações.

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

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

[0102] A FIG. 12 consiste de um diagrama de blocos de uma aparelhagem 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 intrapredição 250, uma unidade de interprediçã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 intrapredição, a informação de intrapredição e os componentes de coeficientes quantizados a partir de um fluxo de bits 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 interprediçã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ân- cia, 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 dos sinalizadores de subconjunto não-zero é extraído a partir do fluxo de bits. 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 preditor 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 preditor 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 preditor de parâmetro de quantização. Caso o parâmetro de diferencial quanti- zaçã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 interpredição, faz-se emprego das transformadas integrais com base no DCT.

[0111] A unidade de intrapredição 250 deriva um modo de intrapredição de uma unidade de predição atual utilizando a informação de intrapredição recebida, e gera um bloco de predição de acordo com o modo de intrapredição derivado.

[0112] A unidade de interpredição 260 deriva a informação de movimento da unidade de predição atual 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ós- processada 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 interpredição de acordo com a presente invenção.

[0117] A informação de movimento de um bloco atual é derivada (S310). O bloco atual consiste de uma unidade de predição. Um tamanho do bloco atual é 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 unidirecional, 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.

[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 um sinalizador de escape e de um sinalizador de fusão. Caso o sinalizador de escape seja igual a 1, o sinalizador de fusã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 fusão seja igual a 1, o modo de codificação consiste em um modo de fusão. Caso o sinalizador de escape e o sinalizador de fusão sejam iguais a 0, o modo de codificação compreende de um modo AMVP.

[0120] Um bloco de predição do bloco atual é 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 pixels da imagem de referência. O vetor de movimento é fornecido em unidades de quartas partes de pixel.

[0122] Conforme mostrado na FIG. 3, os pixels aferidos como L0, R0, R1, L1, A0 e B0 compreendem de pixels integrais de posição da imagem de referência e os pixels aferidos como de aL0 a rL0 junto às localizações de subpixels compreendem de pixels 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 pixels integrais de posição horizontalmente mais próxima. Caso um pixel a ser interpolado se apresente locali-zado 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 pixels 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 pixels 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 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 pixels 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 fL0, jL0 ou qL0, o pixel aferido como fL0, jL0 ou qL0 é gerado pela aplicação de um filtro de interpolação junto aos pixels interpolados verticalmente vizinhos aonde cada um dos quais inclui um caractere ‘c’ no domínio de sua aferição.

[0125] 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.

[0126] Conforme mostrado na Tabela 1, na predição unidirecional, pode ser utilizado um filtro simétrico de 6-derivações para interpolar os pixels da localização de meio pixel H, e pode ser utilizado um filtro assimétrico de 5- derivações para interpolação de pixels 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.

[0127] Alternativamente, o filtro pode ser determinado somente através da localização do sub-pixel do pixel a ser interpolado. Na predição unidirecio- nal, pode ser utilizado um filtro simétrico de 8-derivações para interpolar pixels de localizações de meio pixel e filtro assimétrico de 7-derivações ou 6- derivações podem ser utilizados para interpolar pixels 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 pixels de localizações de sub-pixel.

[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 fusão.

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

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

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

[0135] Uma lista de candidatos a fusão é construída (S440). A lista de fusã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 fusão (S450). A determinação é realizada através de comparação do número de candidatos a fusão listados na lista de candidatos a fusão com o número pré-determinado dos candidatos a fusão. O número pré-determinado é estabelecido por imagem ou partição. Caso o número de candidatos a fusão listados na lista de candidatos a fusão seja menor do que um número pré-determinado de candidatos a fusão, um ou mais candidatos a fusão são gerados (S460). O candidato a fusão gerado é listado após o último candidato a fusão disponível. O candidato a fusão é gerado pelo mesmo método descrito em S250 da FIG. 4

[0137] O candidato a fusão especificado pelo índice de fusão é ajustado como a informação de movimento do bloco atual (S470).

[0138] A FIG. 15 consiste de um fluxograma ilustrando um procedimento de geração de um bloco residual no modo de interprediçã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 subconjunto utilizando a varredura diagonal para geração dos subconjuntos, com os subconjuntos sendo varridos de forma inversa empregando-se a varredura diagonal para geração do bloco quantizado. O tamanho pré- determinado é igual ao tamanho do subconjunto. O subconjunto consiste de um bloco 4x4 incluindo 16 coeficientes de transformadas. Os sinalizadores de sig- nificâ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 subconjunto não-zerado são extraídos do fluxo de bits. O número de subconjuntos codificados é determinado com base no parâmetro indicando a última posição do coeficiente não-zero. Os sinalizadores de subconjunto 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 subconjunto é gerado utilizando a varredura diagonal. O primeiro subconjunto e o último subconjunto são gerados empregando-se o padrão de varredura invertida.

[0143] O bloco quantizado é quantizado de forma invertida empregan- do-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 bits, 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 imagem.

[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 bits indicando o valor absoluto do parâmetro de diferencial de quantização e um bit indicando o sinal do parâmetro de diferencial de quantização. A cadeia de bits pode compreender de um código unário truncado. Caso o valor absoluto do parâmetro de diferencial de quantização seja zero, o bit indicativo do sinal não existe. O parâmetro de diferencial de quantização é derivado empregando-se a cadeia de bits indicando o valor absoluto e o bit indicativo do sinal.

[0149] Um preditor de parâmetro de quantização da unidade de codificação presente é derivado. O preditor 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 preditor de parâmetro de 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 preditor 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 preditor 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 preditor do parâmetro de quan- tizaçã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 predi- tor de parâmetro de quantização.

[0152] Caso múltiplas unidades pertençam a uma unidade de quantiza- ção de tamanho mínimo, o preditor 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 preditor de parâmetro de quantização.

[0154] Um bloco residual é gerado pela transformada inversa do bloco quantizado invertido (S540). São utilizados transformadas unidimensionais 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

1. Método de decodificação de dados de vídeo em predição unidirecio- nal, CARACTERIZADO por compreender: derivar um índice de imagem de referência e um vetor de movimento de uma unidade de predição atual; gerar um bloco de predição da unidade de predição atual empregando o índice de imagem de referência e o vetor de movimento; gerar um bloco quantizado por varredura invertida de componentes de coeficientes quantizados; gerar um bloco de transformada por quantização invertida do bloco quantizado empregando um parâmetro de quantização; gerar um bloco residual por transformada invertida do bloco de transformada; e gerar pixels reconstruídos empregando o bloco de predição e o bloco residual, em que pixels 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 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 pela adição de um parâmetro de quantização diferencial e um preditor de parâmetro de quantização, se ambos o parâmetro de quantização à esquerda e o parâmetro de quantização acima estiverem disponíveis, o preditor de parâmetro de quantiza- ção é uma média do parâmetro de quantização à esquerda e do parâmetro de quantização acima, se apenas um dentre um parâmetro de quantização à esquerda e um parâmetro de quantização acima estiver disponível, o preditor de parâmetro de quantização é uma média de um parâmetro de quantização prévio e o um disponível dentre o parâmetro de quantização à esquerda e o parâmetro de quan- tização acima, se ambos o parâmetro de quantização à esquerda e o parâmetro de quantização acima estiverem indisponíveis, o parâmetro de quantização prévio é definido como o preditor de parâmetro de quantização, e em que quando o tamanho do bloco quantizado for maior que um tamanho predeterminado, uma pluralidade de subconjuntos é gerada 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 ser um dos tamanhos possibilitados de uma unidade de codificação.

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 posição de pixel de predição indicada pelo vetor de movimento.

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 atual serem um índice de imagem de referência e um vetor de movimento de um candidato a fusão temporal ou espacial especificado pelo índice de fusão, e caso a unidade de predição atual seja uma segunda unidade de predição particionada por partição assimétrica, o candidato a fusão espacial correspondendo a uma primeira unidade de predição particionada pela partição assimétrica é definida como sendo indisponível.

5. Método, de acordo com a reivindicação 4, CARACTERIZADO pelo fato de caso o tamanho da unidade de predição atual seja de (3/2)Nx2N, o candidato a fusão espacial à esquerda é estabelecido como indisponível.

6. Método, de acordo com a reivindicação 4, CARACTERIZADO pelo fato de um vetor de movimento do candidato a fusão temporal ser um vetor de movimento de um bloco candidato a fusão temporal em uma imagem de candidato a fusão temporal, e uma posição do bloco de candidato a fusão temporal ser determinada dependendo da posição do bloco atual em uma unidade de codificação maior LCU.

7. Método, de acordo com a reivindicação 1, CARACTERIZADO pelo fato do tamanho predeterminado ser um bloco 4x4.