BR112013007096B1

BR112013007096B1 - Dispositivo e metodo de varredura e dispositivo e metodo de varredurareversa

Info

Publication number: BR112013007096B1
Application number: BR112013007096-0A
Authority: BR
Inventors: Haitao Yang; Jiantong Zhou
Original assignee: Huawei Technologies Co., Ltd
Priority date: 2010-09-30
Filing date: 2011-05-24
Publication date: 2021-02-23
Also published as: RU2544788C2; AU2011250398B2; BR112013007096A2; JP6018130B2; CA2811254A1; KR101443172B1; KR20130062995A; EP2608544B1; WO2011137814A1; CN102447895B; EP2608544A4; EP2608544A1; AU2011250398A1; US20130215964A1; JP2013542654A; CN102447895A; CA2811254C; RU2013120076A; JP5580483B2; US9137531B2

Abstract

"DISPOSITIVO E MÉTODO DE VARREDURA E DISPOSITIVO E MÉTODO DE VARREDURA REVERSA". A presente invenção refere-se a um método e um dispositivo de varredura, e a um método e um dispositivo de varredura reversa em tecnologias de codificação e decodificação. O método de varredura inclui: receber coeficientes transformados quantificados de um bloco atual; obter uma direção de predição do bloco atual; encontrar, de acordo com a direção de predição, para uma ordem de varredura correspondente à direção de predição do bloco atual, a partir de uma tabela de relação de mapeamento da direção de predição e da ordem de varredura, em que pelo menos uma ordem de varredura na tabela de relação de mapeamento da direção de predição e da ordem de varredura corresponde a pelo menos duas direções; e realizar processamento de varredura nos coeficientes através do uso da ordem de varredura correspondente à direção de predição do bloco atual. Com as soluções da presente invenção, o número das ordens de varredura usado na codificação e decodificação é diminuído, e complexidade de sistema de um sistema de codec é reduzida.

Description

CAMPO DA INVENÇÃO

[0001] A presente invenção refere-se ao campo das tecnologias da comunicação e, em particular, a um dispositivo e método de varredura, e a um dispositivo e método de varredura reversa nas tecnologias de codificação e decodificação.

ANTECEDENTES DA INVENÇÃO

[0002] Quando codificação intrapreditiva é realizada em um vídeo ou uma imagem, codificação de predição é realizada nos blocos, os quais são divididos a partir de uma imagem codificada atual, de acordo com diferentes direções de predição (modos de predição), de modo a eliminar redundância espacial de um sinal de vídeo para obter um sinal residual de predição. Então, o sinal residual de predição é transformado de modo à adicionalmente centralizar energia de sinal. Coeficientes transformados quantificados precisam ser varridos antes da codificação de entropia, de modo que um sinal de imagem bidimensional ou sinal de vídeo é convertido em um sinal unidimensional para facilitar o processamento de um dispositivo de codificação de entropia. Com a varredura, após um sinal bidimensional ser convertido em um sinal unidimensional, uma amplitude de sinal é habilitada a apresentar uma mudança regular descendente, de modo a se adaptar ao processamento do dispositivo de codificação de entropia.

[0003] Um método de codificação de imagem ou vídeo existente adota a tecnologia de codificação com base em uma direção de predição. A tecnologia de codificação usa a direção de predição como um sinal de guia, quando uma direção de predição diferente é selecionada, a base de transformação e a ordem de varredura devem ser mudadas de acordo. Em outras palavras, o número das ordens de varredura é o mesmo que aquele das direções de predição.

[0004] Embora o método seja capaz de codificar ou decodificar o vídeo ou imagem, uma ordem de varredura precisa ser projetada para cada direção de predição, desse modo aumentando a complexidade de sistema de um sistema de codec. Especialmente, quando uma tecnologia de varredura de atualização adaptável é adotada, cada ordem de varredura precisa ser atualizada em tempo real, adicionalmente aumentando a complexidade de sistema do sistema de codec.

SUMÁRIO DA INVENÇÃO

[0005] Modalidades da presente invenção fornecem um dispositivo e método de varredura, e um dispositivo e método de varredura reversa, de modo a diminuir o número de ordens de varredura usado na codificação e decodificação, e reduzir a complexidade de sistema de um sistema de codec.

[0006] Uma modalidade da presente invenção fornece um método de varredura, que inclui: receber coeficientes transformados quantificados de um bloco atual; obter uma direção de predição do bloco atual; encontrar, de acordo com a direção de predição, uma ordem de varredura correspondente à direção de predição do bloco atual, a partir de uma tabela de relação de mapeamento da direção de predição e da ordem de varredura, em que pelo menos uma ordem de varredura na tabela de relação de mapeamento da direção de predição e da ordem de varredura corresponde a pelo menos duas direções de predição; e realizar processamento de varredura nos coeficientes através do uso da ordem de varredura correspondente à direção de predição do bloco atual.

[0007] Outra modalidade da presente invenção fornece um método de varredura reversa, que inclui: obter um sinal unidimensional e direção de predição de um bloco atual, em que o sinal unidimensional e a direção de predição do bloco atual são obtidos através de decodificação de entropia; encontrar, de acordo com a direção de predição, uma ordem de varredura correspondente à direção de predição do bloco atual, a partir de uma tabela de relação de mapeamento da direção de predição e da ordem de varredura, em que pelo menos uma ordem de varredura na tabela de relação de mapeamento da direção de predição e da ordem de varredura corresponde a pelo menos duas direções de predição; e realizar processamento de varredura reversa no sinal unidimensional através do uso da ordem de varredura correspondente à direção de predição do bloco atual.

[0008] Outra modalidade da presente invenção fornece um dispositivo de varredura, que inclui: uma unidade de recebimento, configurada para receber um coeficiente transformado quantificado de um bloco atual; uma unidade de obtenção, configurada para obter uma direção de predição do bloco atual; uma unidade de busca, configurada para encontrar, de acordo com a direção de predição obtida através da unidade de obtenção, uma ordem de varredura correspondente à direção de predição do bloco atual, a partir de uma tabela de relação de mapeamento da direção de predição e a ordem de varredura, em que pelo menos uma ordem de varredura na tabela de relação de mapeamento da direção de predição e da ordem de varredura corresponde a pelo menos duas direções de predição; e uma unidade de varredura, configurada para realizar processamento de varredura nos coeficientes, que é recebida pela unidade de recebimento, através do uso da ordem de varredura correspondente à direção de predição do bloco atual, em que a ordem de varredura é encontrada pela unidade de busca.

[0009] Outra modalidade da presente invenção fornece um dispositivo de varredura reversa, que inclui: uma unidade de obtenção, configurada para obter um sinal unidimensional e direção de predição de um bloco atual, em que o sinal unidimensional e direção de predição do bloco atual são obtidos através da decodificação de entropia; uma unidade de busca, configurada para encontrar, de acordo com a direção de predição obtida pela unidade de obtenção, uma ordem de varredura correspondente à direção de predição do bloco atual, a partir de uma tabela de relação de mapeamento da direção de predição e da ordem de varredura, em que pelo menos uma ordem de varredura na tabela de relação de mapeamento da direção de predição e da ordem de varredura corresponde a pelo menos duas direções de predição; e uma unidade de varredura reversa, configurada para realizar processamento de varredura reversa em um sinal unidimensional, que é obtido através da unidade de obtenção, através do uso da ordem de varredura correspondente à direção de predição do bloco atual, em que a ordem de varredura é encontrada pela unidade de busca.

[00010] Pode ser visto a partir das soluções técnicas fornecidas pelas modalidades da presente invenção que, nas modalidades da presente invenção, quando uma ordem de varredura do bloco atual está sendo determinada, a ordem de varredura correspondendo à direção de predição do bloco atual pode ser encontrada a partir da tabela de relação de mapeamento da direção de predição e da ordem de varredura, e pelo menos uma ordem de varredura na tabela de relação de mapeamento da direção de predição e da ordem de varredura corresponde a pelo menos duas direções de predição, ou seja, o número de ordens de varredura é menor do que o número de direções de varredura. Portanto, o desempenho de codificação é mantido enquanto as ordens de varredura são diminuídas, e a complexidade de sistema do sistema de codec é reduzida.

BREVE DESCRIÇÃO DAS FIGURAS

[00011] Para ilustrar as soluções técnicas de acordo com as modalidades da presente invenção ou na técnica anterior mais claramente, os desenhos em anexo necessários para descrever as modalidades ou a técnica anterior são introduzidos brevemente abaixo. Aparentemente, os desenhos anexos nas descrições a seguir mostram meramente algumas das modalidades da presente invenção, e pessoas versadas na técnica podem obter outros desenhos de acordo com os desenhos anexos sem esforços criativos. A Figura 1 é um diagrama esquemático de uma direção de predição fornecida por uma modalidade da presente invenção; A Figura 2 é um diagrama esquemático de uma sequência de predição 1 fornecida por uma modalidade da presente invenção; A Figura 3 é um diagrama esquemático de uma sequência de predição 2 fornecida por outra modalidade da presente invenção; A Figura 4 é um diagrama esquemático de uma sequência de predição 3 fornecida por outra modalidade da presente invenção; A Figura 5 descreve um fluxograma de um método de varredura fornecido por uma modalidade da presente invenção; A Figura 6 descreve um fluxograma de um método de varredura reversa fornecido por uma modalidade da presente invenção; A Figura 7 descreve um fluxograma de sinalização de um método de codificação fornecido por uma modalidade da presente invenção; A Figura 8 descreve um fluxograma de sinalização de um método de decodificação fornecido por uma modalidade da presente invenção; A Figura 9 descreve um diagrama estrutural de um dispositivo de varredura fornecido por uma modalidade da presente invenção; e A Figura 10 descreve um diagrama estrutural de um dispositivo de varredura reversa fornecido por uma modalidade da presente invenção.

DESCRIÇÃO DETALHADA DAS MODALIDADES

[00012] As soluções técnicas da presente invenção devem ser descritas claramente a seguir com referência aos desenhos anexos. É óbvio que as modalidades a serem descritas são uma parte ao invés de todas as modalidades da presente invenção. Todas as outras modalidades obtidas por pessoas versadas na técnica baseadas em outras modalidades da presente invenção sem esforços criativos devem cai dentro do escopo de proteção da presente invenção.

[00013] Na modalidade da presente invenção, um bloco dimensionado 4*4 no padrão H.264 é tomado como um exemplo para ilustrar as modalidades da presente invenção, e um procedimento de processamento dos blocos em outros tamanhos é similar ao procedimento de processamento do bloco dimensionado 4*4, que não é descrito aqui novamente.

[00014] A Figura 1 descreve uma direção de predição fornecida por uma modalidade da presente invenção, e direções de predição de um bloco dimensionado 4*4 no padrão H.264 são descritas na modalidade. Como mostrado na Figura 1, o bloco dimensionado 4*4 possui 8 direções de predição, mais uma direção de predição de componente direto (DC). Na Figura 1, uma direção de predição 0, uma direção de predição 1, uma direção de predição 3, uma direção de predição 4, uma direção de predição 5, uma direção de predição 6, uma direção de predição 7, e uma direção de predição 8 são marcadas. A direção de predição DC não é mostrada na Figura.

[00015] Correlações geométricas e relações de proximidade envolvidas nas modalidades da presente invenção são descritas através da direção de predição 0, da direção de predição 1, da direção de predição 3, da direção de predição 4, da direção de predição 5, da direção de predição 6, da direção de predição 7, e da direção de predição 8 na Figura 1.

[00016] Como mostrado na Figura 1, a direção de predição e a direção de predição 0 estão em uma relação de transposição; a direção de predição 6 e a direção de predição 8 estão em uma correlação simétrica ao longo da direção de predição 1; a direção de predição 5 e a direção de predição 7 estão em uma correlação simétrica ao longo da direção de predição 0; a direção de predição 3 e a direção de predição 4 estão em uma correlação simétrica ao longo da direção de predição 0.

[00017] Após as correlações geométricas serem determinadas, as relações de proximidade podem ser adicionalmente determinadas com base nas correlações geométricas. Como mostrado na Figura 1, com base na referência à correlação de transposição geométrica entre a direção de predição 0 e a direção de predição 1, a direção de predição 6 e a direção de predição 8 formam uma relação de proximidade com a direção de predição 1; a direção de predição 5 e a direção de predição 7 formam uma relação de proximidade com a direção de predição 0.

[00018] Se as direções de predição correspondentes são formadas sob as correlações geométricas, devido às características correspondentes das direções de sinal de predição, ordens de varredura dos sinais de coeficiente que foram transformadas também possuem uma correlação correspondente similar. Especificamente, quando duas direções de predição estão em uma correlação de transposição, ordens de varredura correspondentes às duas direções de predição estão em uma correlação de transposição, ordens de varredura correspondentes às duas direções de predição apresentam uma relação de transposição; e quando duas direções de predição estão em uma correlação simétrica, ordens de varredura correspondentes às duas direções de predição apresentam a mesma ordem de varredura.

[00019] Se as direções de predição correspondentes são formadas sob as relações de proximidade, devido a uma característica de aproximação das direções de sinal de predição, ordens de varredura dos sinais de coeficiente que foram transformadas também apresentam uma característica de aproximação similar, e dois sinais de coeficiente correspondentes às duas direções de predição sob a relação de proximidade podem adotar a mesma ordem de varredura.

[00020] Portanto, as direções de predição podem ser divididas em grupos antecipadamente de acordo com as correlações geométricas precedentes e as relações de proximidade, onde as direções de predição no mesmo grupo podem usar a mesma ordem de varredura, ou seja, direções de predição múltiplas podem compartilhar uma ordem de varredura.

[00021] Em uma modalidade da presente invenção, de acordo com as correlações geométricas precedentes e as relações de proximidade, as tabelas de relação de mapeamento da direção de predição e da ordem de varredura mostradas na Tabela 1, Tabela 2 e Tabela 3 são formadas pelas 8 direções de predição marcadas na Figura 1. Tabela 1

Tabela 2

Tabela 3

[00022] A ordem de varredura 1, a ordem de varredura 2 e a ordem de varredura 3 na Tabela 1, Tabela 2 e Tabela 3 podem ser obtidas através de treinamento por uma amostra de treinamento, e as ordens de varredura obtidas por diferentes amostras de treinamento podem ser diferentes.

[00023] A Figura 2 descreve uma ordem de varredura 1 fornecida por uma modalidade da presente invenção e, como mostrado na Figura 2, a ordem de varredura 1 especificamente é: a00—>a01 -^a02^a10^a11 -^a20^a03^a12^a21 -^a22^ a13—>a30—>a31 —>a23—>a32—>a33. axy representa posição (x, y) de uma posição de arranjo bidimensional a.

[00024] A Figura 3 descreve uma ordem de varredura 2 fornecida por uma modalidade da presente invenção e, como mostrado na Figura 3, a ordem de varredura 2 especificamente é: a00—a01 ^a10^a02^a11 -^a20->a12^a21 ^a03^a22^ a13—>a30->a31 ->a23->a32->a33.

[00025] A Figura 4 descreve uma ordem de varredura 3 fornecida por uma modalidade da presente invenção e, como mostrado na Figura 4, a ordem de varredura 3 especificamente é: a00—>a01 —>a02—>a11 —aO2^a2O->a21 -^a12^a22^a30^ a03—>a13—>a31 —>a32—>a23->a33.

[00026] O método de varredura fornecido por uma modalidade da presente invenção é descrito a seguir. A Figura 5 descreve um fluxo de um método de varredura fornecido por uma modalidade da presente invenção. Especificamente, um fluxo de processamento de um dispositivo de varredura em um aparelho de codificação pode ser descrito na modalidade, e a modalidade inclui as seguintes etapas:

[00027] 501: receber coeficientes transformados quantificados de um bloco atual.

[00028] Especificamente, coeficientes transformados quantificados produzidos por um dispositivo de transformação no aparelho de codificação são recebidos, e os coeficientes transformados quantificados especificamente são dados bidimensionais.

[00029] 502: Obter uma direção de predição do bloco atual.

[00030] A direção de predição do bloco atual pode ser diretamente enviada ao dispositivo de varredura através do dispositivo de predição no aparelho de codificação; e pode ser enviada ao dispositivo de transformação pelo dispositivo de predição, e então enviado ao dispositivo de varredura pelo dispositivo de transformação.

[00031] 503: encontrar, de acordo com a direção de predição, uma ordem de varredura correspondente à direção de predição do bloco atual, a partir de uma tabela de relação de mapeamento da direção de predição e da ordem de varredura, em que pelo menos uma ordem de varredura na tabela de relação de mapeamento da direção de predição e a ordem de varredura corresponde a pelo menos duas direções de predição.

[00032] Pelo menos as duas direções de predição podem ter uma correlação geométrica e/ou uma relação de proximidade. Em uma modalidade da presente invenção, uma correlação geométrica de duas direções de predição pelo menos nas duas direções de predição é uma correlação de transposição. Em outra modalidade da presente invenção, uma correlação geométrica de duas direções de predição pelo menos nas duas direções de predição é uma correlação simétrica ao longo de uma direção de predição de referência. A direção de predição de referência pode ser uma direção horizontal ou uma direção vertical. Como mostrado na Figura 1, a direção de predição de referência pode ser uma direção de predição 1, que é uma direção horizontal, e pode ser uma direção de predição 0, que é uma direção vertical.

[00033] 504: realizar processamento de varredura nos coeficientes transformados quantificados do bloco atual através do uso da ordem de varredura encontrada correspondente à direção de predição do bloco atual.

[00034] Especificamente, dados unidimensionais são obtidos através do processamento de varredura.

[00035] Pode ser visto do que foi descrito acima que, nessa modalidade, quando uma ordem de varredura do bloco atual está sendo determinada, a ordem de varredura correspondente à direção de predição do bloco atual pode ser encontrada a partir da tabela de relação de mapeamento da direção de predição e da ordem de varredura, e pelo menos uma ordem de varredura na tabela de relação de mapeamento da direção de predição e da ordem de varredura corresponde a pelo menos duas direções de predição, ou seja, o número de ordens de varredura é menor do que o número das direções de predição. Portanto, o desempenho de codificação é mantido, enquanto as ordens de varredura são diminuídas, e a complexidade de sistema de um sistema de codificação é reduzida.

[00036] Um método de varredura reversa fornecido por uma modalidade da presente invenção é adicionalmente descrito. A Figura 6 descreve um fluxo de um método de varredura reversa fornecido por uma modalidade da presente invenção. Especificamente, o fluxo de processamento de um dispositivo de varredura reversa em um aparelho de decodificação pode ser descrito na modalidade, e a modalidade inclui as seguintes etapas:

[00037] 601: obter um sinal unidimensional e direção de predição de um bloco atual, em que o sinal unidimensional e a direção de predição do bloco atual são obtidos através de decodificação de entropia.

[00038] 602: encontrar, de acordo com a direção de predição, uma ordem de varredura correspondente à direção de predição do bloco atual, a partir de uma tabela de relação de mapeamento da direção de predição e da ordem de varredura, em que pelo menos uma ordem de varredura na tabela de relação de mapeamento da direção de predição e da ordem de varredura corresponde a pelo menos duas direções de predição.

[00039] Pelo menos as duas direções de predição podem ter uma correlação geométrica e/ou uma relação de proximidade. Em uma modalidade da presente invenção, a correlação geométrica de duas direções de predição pelo menos nas duas direções de predição é uma correlação de transposição. Em outra modalidade da presente invenção, uma correlação geométrica de duas direções de predição pelo menos nas duas direções de predição é uma correlação simétrica ao longo de uma direção de predição de referência. A direção de predição de referência pode ser uma direção horizontal ou uma direção vertical. Como mostrado na Figura 1, a direção de predição de referência pode ser uma direção de predição 1, que é uma direção horizontal, e pode ser uma direção de predição 0, que é uma direção vertical.

[00040] Em uma modalidade da presente invenção, quando uma correlação geométrica de duas direções de predição é uma correlação de transposição, as duas direções de predição podem corresponder a duas ordens de varredura.

[00041] 603: realizar processamento de varredura reversa no sinal unidimensional do bloco atual através do uso da ordem de varredura encontrada correspondente à direção de predição do bloco atual.

[00042] Os dados bidimensionais são obtidos através do processamento de varredura reversa.

[00043] Em outra modalidade da presente invenção, uma correlação geométrica de duas direções de predição pode ser uma correlação de transposição, e as duas direções de predição podem apenas corresponder a uma ordem de varredura. Nesse momento, uma ordem de varredura correspondente à primeira direção de predição nas duas direções de predição pode ser armazenada na tabela de relação de mapeamento da direção de predição e da ordem de varredura. Quando a direção de predição do bloco atual é a primeira direção de predição, os dados bidimensionais obtidos através da realização de processamento de varredura reversa no sinal unidimensional do bloco atual podem ser produzidos diretamente para processamento de transformação reversa; e quando a direção de predição do bloco atual é a segunda direção de predição nas duas direções de predição, o método de varredura reversa fornecido pela modalidade pode incluir a seguinte etapa:

[00044] 604: trocar uma coordenada horizontal e uma coordenada vertical de dados bidimensionais obtidos através do processamento de varredura reversa.

[00045] Isto é, a coordenada (x, y) dos dados bidimensionais obtidos é mudada para (y, x) de modo a obter dados corretos.

[00046] Pode ser visto da descrição acima que, nessa modalidade, quando uma ordem de varredura do bloco atual está sendo determinada, a ordem de varredura correspondente à direção de predição do bloco atual pode ser encontrada na tabela de relação de mapeamento da direção de predição e da ordem de varredura, e pelo menos uma ordem de varredura na tabela de relação de mapeamento da direção de predição e da ordem de varredura corresponde a pelo menos duas direções de predição, ou seja, o número de ordens de varredura é menor do que o número de direções de predição. Portanto, o desempenho de codificação é mantido enquanto o número de ordens de varredura é diminuído, e a complexidade de sistema de um sistema de decodificação é reduzida. Entretanto, em outra modalidade da presente invenção, quando a correlação geométrica das duas direções de predição é a correlação de transposição, as duas direções de predição podem apenas corresponder a uma ordem de varredura, e um resultado de saída correto da varredura reversa pode ser obtido através da mudança da coordenada (x, y), que é produzida na varredura, para (y, x). Com essa operação, o número de ordens de varredura pode ser adicionalmente reduzido, e a complexidade de sistema do sistema de decodificação é adicionalmente reduzida.

[00047] A seguir, um bloco de imagem dimensionado 4*4 é tomado como um exemplo para ilustrar um método de varredura reversa fornecido por uma modalidade da presente invenção. Em um processo de varredura reversa, dados de entrada são 16 coeficientes transformados após decodificação de entropia de um bloco 4*4 atual e a direção de predição do bloco atual que são obtidos através de decodificação de entropia; dados de saída são um arranjo bidimensional a, onde cada valor corresponde a uma amplitude de cada frequência do bloco 4*4 atual.

[00048] A tabela de relação de mapeamento da direção de predição e a ordem de varredura descrita na Tabela 1 são tomadas como um exemplo, e a relação de mapeamento entre a direção de predição e uma ordem de varredura específica fornecida por uma modalidade da presente invenção é mostrada na Tabela 4.

[00049] Na Tabela 4, Idx é um valor de índice da direção de predição, e axy representa posição (x, y) da posição de arranjo bidimensional a.

[00050] Durante a varredura reversa, a ordem de varredura correspondente à direção de predição atual pode ser encontrada de acordo com a tabela da direção de predição e da ordem de varredura mostrada na Tabela 4, e varredura reversa é realizada nos coeficientes de transformação de entrada atuais através do uso da ordem de varredura encontrada, de modo que as amplitudes dos coeficientes de transformação unidimensionais são correspondentes às posições específicas no arranjo bidimensional.

[00051] Para as direções de predição 0 e 1, uma ordem de varredura correspondente à direção de predição 0 é armazenada na Tabela 4. Portanto, quando varredura reversa é realizada através do uso da ordem de varredura correspondente na Tabela 4, se a direção de predição é 0, um resultado de saída de varredura pode ser obtido diretamente; se a direção de predição é 1, a correlação entre cada posição varrida correspondente e o arranjo bidimensional é a relação de transposição, e uma coordenada obtida (x, y) precisa ser mudada para (y, x) para obter o resultado de saída de varredura. Através da adição de um módulo de troca simples, uma unidade para armazenar tabela de varredura ou tabela de varredura de atualização é salva, de modo que a complexidade do sistema do sistema de codec é adicionalmente reduzida.

[00052] Para direções de predição 3, 4, 5, 6, 7 e 8, o valor de (x, y) pode ser obtido por varredura reversa através do uso da ordem de varredura correspondente na Tabela 4, de modo a obter o resultado de saída a, que não é descrito aqui novamente.

[00053] Pode ser visto da descrição acima que, nessa modalidade, quando uma ordem de varredura do bloco atual é determinada, a ordem de varredura correspondente à direção de predição do bloco atual pode ser encontrada na tabela de relação de mapeamento da direção de predição e da ordem de varredura, e pelo menos uma ordem de varredura na tabela de relação de mapeamento da direção de predição e da ordem de varredura corresponde a pelo menos duas direções de predição, ou seja, o número de ordens de varredura é menor do que o número de direções de predição. Portanto, o desempenho de codificação é mantido, enquanto as ordens de varredura são diminuídas, e a complexidade de sistema de um sistema de codificação é reduzida.

[00054] Ainda, a tabela de relação de mapeamento da direção de predição e da ordem de varredura descrita na Tabela 1 é tomada como um exemplo. Uma relação de mapeamento entra a direção de predição e uma ordem de varredura específica fornecida por outra modalidade da presente invenção é mostrada na Tabela 5. Tabela 5

[00055] Na Tabela 5, Idx é um valor de índice da direção de predição, e axy representa posição (x, y) de uma posição de arranjo bidimensional a.

[00056] Durante a varredura reversa, a ordem de varredura correspondente à direção de predição atual pode ser encontrada de acordo com a tabela da direção de predição e da ordem de varredura mostrada na Tabela 5. A varredura reversa é realizada nos coeficientes de transformação de entrada atuais através do uso da ordem de varredura encontrada, de modo que as amplitudes dos coeficientes de transformação unidimensionais são correspondentes às posições específicas no arranjo bidimensional.

[00057] Para as direções de predição 0 e 1, as ordens de varredura da direção de predição 0 e da direção de predição 1 são separadamente armazenadas na Tabela 5. Portanto, quando varredura reversa é realizada através do uso da ordem de varredura correspondente na Tabela 5, se a direção de predição é 0, um resultado de saída de varredura pode ser diretamente obtido; se a direção de predição é 1, uma resultado de saída de varredura também pode ser obtido. Diferente da relação de mapeamento entre a direção de predição e a ordem de varredura específica descrita na Tabela 4, o resultado de saída de varredura pode ser obtido sem mudar a coordenada obtida (x, y) para (y, x) quando a direção de predição é 1.

[00058] Para direções de predição 3, 4, 5, 6, 7 e 8, o valor de (x, y) pode ser obtido através de varredura reversa através do uso da ordem de varredura correspondente na Tabela 5, de modo a obter um resultado de saída a, que não é descrito aqui novamente.

[00059] Pode ser visto da descrição acima que, nessa modalidade, quando uma ordem de varredura do bloco atual é determinada, a ordem de varredura correspondente à direção de predição do bloco atual pode ser encontrada na tabela de relação de mapeamento da direção de predição e da ordem de varredura, e pelo menos uma ordem de varredura na tabela de relação de mapeamento da direção de predição e da ordem de varredura corresponde a pelo menos duas direções de predição, ou seja, o número de ordens de varredura é menor do que o número de direções de predição. Portanto, o desempenho de codificação é mantido enquanto as ordens de varredura são diminuídas, e a complexidade de sistema de um sistema de codificação é reduzida.

[00060] A Figura 7 é um fluxograma de sinalização de um método de codificação fornecido por uma modalidade da presente invenção, como mostrado na Figura 7:

[00061] Primeiro, um dispositivo de predição seleciona, de acordo com a característica do bloco atual, uma direção de predição de uma direção de predição 1, uma direção de predição 2,..., e uma direção de predição N, para realizar predição no bloco atual.

[00062] A seguir, o dispositivo de transformação realiza processamento de quantificação de transformação nos dados obtidos através do processamento de predição.

[00063] Em uma modalidade da presente invenção, se bases de transformação, que são usadas no processamento de quantificação de transformação, e as direções de predição estão em mapeamento um para um, os dados obtidos através do processamento de predição podem ser diretamente produzidos para uma base de transformação correspondente para processamento de quantificação de transformação.

[00064] Em outra modalidade da presente invenção, o número de bases de transformação usadas no processamento de quantificação de transformação é menor do que o número de direções de predição. Nesse caso, é requerido que as direções de predição múltiplas usem a mesma base de transformação. Portanto, o dispositivo de transformação pode manter a relação de mapeamento entre a direção de predição e a base de transformação, e diretamente encontrar a base de transformação correspondente de acordo com a relação de mapeamento entre a direção de predição e a base de transformação para realizar o processamento de quantificação de transformação. Ou seja, uma base de transformação é selecionada de uma base de transformação 1, uma base de transformação 2, ..., e uma base de transformação M.

[00065] Em outra modalidade da presente invenção, o número da base de transformação é 1.

[00066] Ainda a seguir, o dispositivo de varredura realiza processamento de varredura nos dados que passaram pelo processamento de quantificação de transformação.

[00067] Em uma modalidade da presente invenção, as bases de transformação, que correspondem às direções de predição, e as ordens de varredura estão em mapeamento um para um, ou seja, o número das bases de transformação e o número das ordens de varredura são os mesmos. Nesse caso, o processamento de varredura pode ser diretamente realizado nos dados, que passaram pelo processamento de quantificação de transformação, de acordo com a ordem de varredura correspondente. Nesse caso, o número das direções de predição é maior do que o número das bases de transformação, e o número das bases de transformação é igual ao número das ordens de varredura.

[00068] Em outra modalidade da presente invenção, o dispositivo de varredura, após obter os dados que passaram pelo processamento de quantificação de transformação, ainda necessita obter a direção de predição, encontrar a ordem de varredura correspondente da relação de mapeamento entre a direção de predição e a ordem de varredura, e realizar processamento de varredura de acordo com a ordem de varredura encontrada. Ou seja, uma ordem de varredura é selecionada de uma ordem de varredura 1, uma ordem de varredura 2, ..., e uma ordem de varredura S. Nesse momento, o número de direções de predição é maior do que o número de bases de transformação, e o número das direções de predição é maior do que o número das ordens de varredura, onde N > M, N > S.

[00069] No final, um dispositivo de codificação de entropia realiza codificação de entropia nos dados que passaram pelo processamento de varredura.

[00070] Pode ser visto da descrição acima que, nessa modalidade, quando uma ordem de varredura do bloco atual está sendo determinada, a ordem de varredura correspondente à direção de predição do bloco atual pode ser encontrada na tabela de relação de mapeamento da direção de predição e da ordem de varredura, e pelo menos uma ordem de varredura na tabela de relação de mapeamento da direção de predição e da ordem de varredura corresponde a pelo menos duas direções de predição, ou seja, o número de ordens de varredura é menor do que o número das direções de predição. Portanto, o desempenho de codificação é mantido enquanto as ordens de varredura são diminuídas, e a complexidade de sistema de um sistema de codificação é reduzida.

[00071] A Figura 8 descreve um fluxograma de sinalização de um método de decodificação fornecido por uma modalidade da presente invenção, e como mostrado na Figura 8:

[00072] Primeiro, um dispositivo de decodificação de entropia obtém dados unidimensionais e uma direção de predição através de decodificação.

[00073] A seguir, um dispositivo de varredura reversa encontra, de acordo com a direção de predição, uma ordem de varredura correspondente de uma relação de mapeamento entre a direção de predição e a ordem de varredura, e realiza processamento de varredura reversa de acordo com a ordem de varredura encontrada. Ou seja, uma ordem de varredura é selecionada de uma ordem de varredura 1, uma ordem de varredura 2,..., e uma ordem de varredura S.

[00074] Ainda a seguir, o dispositivo de transformação reversa realiza processamento de transformação reversa nos dados obtidos através de varredura reversa. Em uma modalidade da presente invenção, o dispositivo de varredura reversa pode selecionar uma base de transformação de uma base de transformação reversa 1, uma base de transformação reversa 2, ..., uma base de transformação reversa M de acordo com a direção de predição para realizar processamento de transformação reversa.

[00075] No final, uma unidade de compensação de predição seleciona uma direção de compensação de predição de uma direção de compensação de predição 1, uma direção de compensação de predição 2 e uma direção de compensação de predição N para realizar processamento de compensação de predição, onde N > M, N > S.

[00076] Pode ser visto do que foi descrito acima que, nessa modalidade, quando uma ordem de varredura do bloco atual é determinada, a ordem de varredura correspondente à direção de predição do bloco atual pode ser encontrada a partir da tabela de relação de mapeamento da direção de predição e da ordem de varredura, e pelo menos uma ordem de varredura na tabela de relação de mapeamento da direção de predição e da ordem de varredura corresponde a pelo menos duas direções de predição, ou seja, o número de ordens de varredura é menor do que o número das direções de predição. Portanto, o desempenho de codificação é mantido enquanto as ordens de varredura são diminuídas, e a complexidade de sistema de um sistema de codificação é reduzida.

[00077] Deve-se notar que, em relação às modalidades do método anterior, para descrição simples, os métodos são descritos como uma série de combinação de ações, mas pessoas versadas na técnica devem saber que a presente invenção não é limitada pela sequência de ação descrita e, de acordo com a presente invenção, algumas etapas podem ser realizadas em outras sequências ou realizadas simultaneamente. A seguir, pessoas versadas na técnica também devem saber que as modalidades descritas no relatório descritivo são modalidades exemplares, e dispositivos e ações envolvidos não são necessariamente indispensáveis para a presente invenção.

[00078] Um dispositivo de varredura fornecido por uma modalidade da presente invenção é adicionalmente descrito. A Figura 9 descreve uma estrutura de um dispositivo de varredura fornecido por uma modalidade da presente invenção. O dispositivo de varredura da modalidade pode incluir: uma unidade de recebimento 901, uma unidade de obtenção 902, uma unidade de busca 903 e uma unidade de varredura 904.

[00079] A unidade de recebimento 901 é configurada para receber coeficientes de transformação quantificados de um bloco atual.

[00080] A unidade de obtenção 902 é configurada para obter uma direção de predição do bloco atual.

[00081] A unidade de busca 903 é configurada para encontrar, de acordo com a direção de predição obtida pela unidade de obtenção 902, uma ordem de varredura correspondente à direção de predição do bloco atual, a partir de uma tabela de relação de mapeamento da direção de predição e da ordem de varredura, onde pelo menos uma ordem de varredura na tabela de relação de mapeamento da direção de predição e da ordem de varredura corresponde a pelo menos duas direções de predição.

[00082] A unidade de varredura 904 é configurada para realizar processamento de varredura nos coeficientes, que são recebidos pela unidade de recebimento 901, através do uso da ordem de varredura correspondente à direção de predição do bloco atual, onde a ordem de varredura é encontrada pela unidade de busca 903.

[00083] Pode ser visto do que foi descrito acima que, nessa modalidade, quando uma ordem de varredura do bloco atual está sendo determinada, a ordem de varredura correspondente à direção de predição do bloco atual pode ser encontrada a partir da tabela de relação de mapeamento da direção de predição e da ordem de varredura, e pelo menos uma ordem de varredura na tabela de relação de mapeamento da direção de predição e da ordem de varredura corresponde a pelo menos duas direções de predição, ou seja, o número de ordens de varredura é menor do que o número das direções de predição. Portanto, o desempenho de codificação é mantido, enquanto as ordens de varredura são diminuídas, e a complexidade de sistema de um sistema de codificação é reduzida.

[00084] A Figura 10 descreve uma estrutura de um dispositivo de varredura reversa fornecida por uma modalidade da presente invenção. O dispositivo de varredura reversa na modalidade pode incluir: uma unidade de obtenção 1001, uma unidade de busca 1002 e uma unidade de varredura reversa 1003.

[00085] A unidade de obtenção 1001 é configurada para obter um sinal unidimensional e a direção de predição de um bloco atual, onde o sinal unidimensional e a direção de predição do bloco atual são obtidos através de decodificação de entropia.

[00086] A unidade de busca 1002 é configurada para encontrar, de acordo com a direção de predição obtida pela unidade de obtenção 1001, uma ordem de varredura correspondente à direção de predição do bloco atual, a partir de uma tabela de relação de mapeamento da direção de predição e da ordem de varredura, onde pelo menos uma ordem de varredura na tabela de relação de mapeamento da direção de predição e da ordem de varredura corresponde a pelo menos duas direções de predição.

[00087] A unidade de varredura reversa 1003 é configurada para realizar processamento de varredura reversa no sinal unidimensional, que é obtido pela unidade de obtenção 1001, através do uso da ordem de varredura correspondente à direção de predição do bloco atual, onde a ordem de varredura é encontrada pela unidade de busca 1002.

[00088] Em outra modalidade da presente invenção, a ordem de varredura correspondente a uma primeira direção de predição nas duas direções de predição tendo uma correlação de transposição é armazenada na tabela de relação de mapeamento da direção de predição e da ordem de varredura, e a direção de predição do bloco atual obtida pela unidade de obtenção 1001 é a primeira direção de predição nas duas direções de predição tendo a correlação de transposição; o dispositivo de varredura reverso pode ainda incluir: uma unidade de troca 1004, configurada para trocar uma coordenada horizontal e uma coordenada vertical de dados bidimensionais pela unidade de varredura reversa 1003.

[00089] Pode ser visto do que foi descrito acima que, nessa modalidade, quando uma ordem de varredura do bloco atual está sendo determinada, a ordem de varredura correspondente à direção de predição do bloco atual pode ser encontrada a partir da tabela de relação de mapeamento da direção de predição e da ordem de varredura, e pelo menos uma ordem de varredura na tabela de relação de mapeamento da direção de predição e da ordem de varredura corresponde a pelo menos duas direções de predição, ou seja, o número de ordens de varredura é menor do que o número das direções de predição. Portanto, o desempenho de codificação é mantido enquanto o número das ordens de varredura é diminuído, e a complexidade de sistema de um sistema de decodificação é reduzida. Entretanto, em outra modalidade da presente invenção, quando a correlação geométrica das duas direções de predição é uma correlação de transposição, as duas direções de predição podem apenas corresponder a uma ordem de varredura, de modo que o número das ordens de varredura é adicionalmente diminuído, e a complexidade de sistema do sistema de decodificação é adicionalmente reduzida.

[00090] Devido ao conteúdo, tal como interação de informação e processos de execução entre o dispositivo acima e cada dispositivo no sistema, ser baseado no mesmo conceito que a modalidade do método da presente invenção, para conteúdo específico, referência pode ser feita à descrição na modalidade do método da presente invenção, que não é descrita aqui novamente.

[00091] Pessoas versadas na técnica devem entender que todos ou uma parte dos processos no método de acordo com as modalidades podem ser realizados através de hardware relevante sob instruções de um programa de computador. O programa pode ser armazenado em um meio de armazenamento legível por computador. Quando o programa é executado, o processo do método de acordo com as modalidades da presente invenção é realizado. O meio de armazenamento pode ser um disco magnético, um disco óptico, uma memória somente para leitura (ROM: Memória Somente para Leitura), uma memória de acesso aleatório (RAM: Memória de Acesso Aleatório) e similares.

[00092] Casos específicos são usados para ilustrar princípios e maneiras de implementação da presente invenção. As descrições das modalidades são meramente para melhor entendimento do método e das ideias principais da presente invenção. Entretanto, pessoas versadas na técnica podem fazer modificações em maneiras de implementação específicas e faixas de aplicação de acordo com as ideais da presente invenção. Em resumo, o conteúdo do relatório descritivo não deve ser interpretado como uma limitação da presente invenção.

Claims

1. Método de varredura caracterizado pelo fato de que compreende as etapas de: receber (501) um coeficiente transformado quantificado de um bloco atual; obter (502) uma direção de intra predição do bloco atual; encontrar (503), de acordo com a direção de intra predição, uma ordem de varredura correspondente à direção de intra predição do bloco atual, a partir de uma tabela de relação de mapeamento da direção de intra predição e da ordem de varredura, em que pelo menos uma ordem de varredura na tabela de relação de mapeamento da direção de intra predição e a ordem de varredura corresponde a pelo menos duas direções de intra predição; e realizar (504) processamento de varredura no coeficiente através do uso da ordem de varredura correspondente à direção de intra predição do bloco atual; em que, as pelo menos duas direções de intra predição têm uma relação de correlação geométrica ao longo de uma direção de intra predição de referência; as pelo menos duas direções intra predição e a direção intra predição de referência compartilham uma mesma ordem de varredura; a relação de correlação geométrica entre duas direções intra predição nas pelo menos duas direções intra predição é uma correlação simétrica ao longo da direção intra predição de referência; e a direção de intra predição de referência é uma direção horizontal ou uma direção vertical; em que a ordem de varredura compreende: aoo —► aoi —> ao2 —► a™ ->an -> a2o —»aos —► a-12 —> 821 —> 822 -»• an —> aso -> a3i -> 323 -> 332 -> 833 para as direções de predição 0, 1,5, 6, 7e8, e aoo 3oi —> 3io —> ao2 —> an —> a2o ai2 —> 821 aos 822 -> ai3 —> aso —> a3i -> a23 —► 832 —► 833 para as direções de predição 3 e 4, ou aoo —► aoi —> ao2 —> a™ ->an -> a2o —»aos —> a-12 —> 821 —> 822 -> ai3 —> aso —> 831 —> 323 -> a32 -> a33 para as direções de predição 0, 1,7 e 8, e aoo —» aoi —* aio —>■ ao2 —> an —> a2o —» ai2 —> a2i —» aos —> 822 -> ai3 aso -> a3i —> 823 —> 332 —> 833 para as direções de predição 3, 4, 5 e 6, em que axy representa uma posição (x, y) de uma posição de matriz bidimensional a; em que a direção de predição 0 representa uma direção vertical; a direção de predição 1 representa uma direção horizontal; a direção de predição 6 e a direção de predição 8 estão em uma correlação simétrica ao longo da direção de predição 1; a direção de predição 5 e a direção de predição 7 estão em uma correlação simétrica ao longo da direção de predição 0; a direção de predição 3 e a direção de predição 4 estão em uma correlação simétrica ao longo da direção de predição 0; a direção de predição 6 e a direção de predição 8 formam uma relação de proximidade com a direção de predição 1; e a direção de predição 5 e a direção de predição 7 formam uma relação de proximidade com a direção de predição 0.

2. Método de varredura reversa caracterizado pelo fato de que compreende as etapas de: obter (601) um sinal unidimensional e direção de intra predição de um bloco atual, em que o sinal unidimensional e a direção de intra predição do bloco atual são obtidos através de decodificação de entropia; encontrar (602), de acordo com a direção de intra predição, uma ordem de varredura correspondente à direção de intra predição do bloco atual, a partir de uma tabela de relação de mapeamento da direção de intra predição e da ordem de varredura, em que pelo menos uma ordem de varredura na tabela de relação de mapeamento da direção de intra predição e a ordem de varredura corresponde a pelo menos duas direções de intra predição; e realizar (603) processamento de varredura reversa no sinal unidimensional através do uso da ordem de varredura correspondente à direção de intra predição do bloco atual; em que as pelo menos duas direções de intra predição têm uma relação de correlação geométrica ao longo de uma direção de intra predição de referência; as pelo menos duas direções intra predição e a direção intra predição de referência compartilham uma mesma ordem de varredura; a relação de correlação geométrica entre duas direções intra predição nas pelo menos duas direções intra predição é uma correlação simétrica ao longo da direção intra predição de referência; a direção de intra predição de referência é uma direção horizontal ou uma direção vertical; em que a ordem de varredura compreende: aoo —> aoi —> ao2 —> a™ —> an —> a2o —> ao3 —> a-12 —► 821 —> 822 —> an -> aso asi a23 -> 832 ->• 333 para as direções de predição 0, 1,5, 6, 7e8, e aoo —> aoi —> a-10 —> ão2 —> an —> 820 —► a-12 —► a2i —> aos —► 822 -> an —> aso —> a3i -»• a23 —► 832 —► 833 para as direções de predição 3 e 4, ou aoo —► aoi —> ao2 —► a-io ->an -> 820 —»aos —► a-12 —> 821 —> 822 -»• an —> aso -> a3i -> &23 -> 832 —► 833 para as direções de predição 0, 1,7 e 8, e aoo 3oi —> aio —> ao2 —> an —> a2o ai2 —> 821 aos 822 -> an -► aso -»• a3i -> a23 -> 832 —► 333 para as direções de predição 3, 4, 5 e 6, em que axy representa uma posição (x, y) de uma posição de matriz bidimensional a; em que a direção de predição 0 representa uma direção vertical; a direção de predição 1 representa uma direção horizontal; a direção de predição 6 e a direção de predição 8 estão em uma correlação simétrica ao longo da direção de predição 1; a direção de predição 5 e a direção de predição 7 estão em uma correlação simétrica ao longo da direção de predição 0; a direção de predição 3 e a direção de predição 4 estão em uma correlação simétrica ao longo da direção de predição 0; a direção de predição 6 e a direção de predição 8 formam uma relação de proximidade com a direção de predição 1; e a direção de predição 5 e a direção de predição 7 formam uma relação de proximidade com a direção de predição 0.

3. Dispositivo de varredura caracterizado pelo fato de que compreende: uma unidade de recebimento (901), configurada para receber um coeficiente transformado quantificado de um bloco atual; uma unidade de obtenção (902), configurada para obter uma direção de intra predição do bloco atual; uma unidade de busca (903), configurada para encontrar, de acordo com uma direção de intra predição obtida através da unidade de obtenção (902), uma ordem de varredura correspondente à direção de intra predição do bloco atual, a partir de uma tabela de relação de mapeamento da direção de intra predição e a ordem de varredura, em que pelo menos uma ordem de varredura na tabela de relação de mapeamento da direção de intra predição e da ordem de varredura corresponde a pelo menos duas direções de intra predição; e uma unidade de varredura (904), configurada para realizar processamento de varredura no coeficiente, que é recebido pela unidade de recebimento (901), através do uso da ordem de varredura correspondente à direção de intra predição do bloco atual, em que a ordem de varredura é encontrada pela unidade de busca; em que: as pelo menos duas direções de intra predição têm uma relação de correlação geométrica ao longo de uma direção de intra predição de referência; as pelo menos duas direções intra predição e a direção intra predição de referência compartilham uma mesma ordem de varredura; a relação de correlação geométrica entre duas direções intra predição nas pelo menos duas direções intra predição é uma correlação simétrica ao longo da direção intra predição de referência; e a direção de intra predição de referência é uma direção horizontal ou uma direção vertical; em que a ordem de varredura compreende: aoo —► aoi —> ao2 —> aio —► an —> 820 —»aos —> a-12 —> 821 —> 822 -»• an -> aso -> 831 —>■ 823 -> 832 -> 833 para as direções de predição 0, 1,5, 6, 7e8, e aoo —> aoi —> aio —> ao2 —> an —> 820 —> 812 —> 821 —► aos —> 822 —> ai3 -> aso -> 831 823 -> 832 -> 833 para as direções de predição 3 e 4, ou aoo —> aoi —> ao2 —> a™ —> an —> 820 —► aos —► 812 —> 821 —► 822 -> an -► 830 -»• 831 -> 823 -> 832 —► a33 para as direções de predição 0, 1,7 e 8, e aoo —► aoi —> aio —► ao2 ->an -> 820 —»812 —► 821 —> aos —> 822 -»• an —> 830 -> 831 -> 823 -> 832 —► 833 para as direções de predição 3, 4, 5 e 6, em que axy representa uma posição (x, y) de uma posição de matriz bidimensional a; em que a direção de predição 0 representa uma direção vertical; a direção de predição 1 representa uma direção horizontal; a direção de predição 6 e a direção de predição 8 estão em uma correlação simétrica ao longo da direção de predição 1; a direção de predição 5 e a direção de predição 7 estão em uma correlação simétrica ao longo da direção de predição 0; a direção de predição 3 e a direção de predição 4 estão em uma correlação simétrica ao longo da direção de predição 0; a direção de predição 6 e a direção de predição 8 formam uma relação de proximidade com a direção de predição 1; e a direção de predição 5 e a direção de predição 7 formam uma relação de proximidade com a direção de predição 0.

4. Dispositivo de varredura reversa caracterizado pelo fato de que compreende: uma unidade de obtenção (1001), configurada para obter um sinal unidimensional e uma direção de intra predição de um bloco atual, em que o sinal unidimensional e a direção de intra predição do bloco atual são obtidos através de decodificação de entropia; uma unidade de busca (1002), configurada para encontrar, de acordo com uma direção de intra predição obtida pela unidade de obtenção, uma ordem de varredura correspondente à direção de intra predição do bloco atual, a partir de uma tabela de relação de mapeamento da direção de intra predição e da ordem de varredura, em que pelo menos uma ordem de varredura na tabela de relação de mapeamento da direção de intra predição e da ordem de varredura corresponde a pelo menos duas direções de intra predição; e uma unidade de varredura reversa (1003), configurada para realizar processamento de varredura reversa em um sinal unidimensional, que é obtido através da unidade de obtenção, através do uso da ordem de varredura correspondente à direção de intra predição do bloco atual, em que a ordem de varredura é encontrada pela unidade de busca; em que as pelo menos duas direções de intra predição têm uma relação de correlação geométrica ao longo de uma direção de intra predição de referência; as pelo menos duas direções intra predição e a direção intra predição de referência compartilham uma mesma ordem de varredura; a relação de correlação geométrica entre duas direções intra predição nas pelo menos duas direções intra predição é uma correlação simétrica ao longo da direção intra predição de referência; e a direção de intra predição de referência é uma direção horizontal ou uma direção vertical; em que a ordem de varredura compreende: aoo aoi —> ao2 —> a™ —> an a2o aos —> a-i2 —> 821 822 -> an —> aso —> a3i -> 823 -»• 832 —► 833 para as direções de predição 0, 1,5, 6, 7e8, e aoo —> aoi —> aio —> ao2 —> an —> 820 —> ai2 —* 821 —> aos —> 822 -> ai3 -> aso -> 831 -> 823 —> 832 —> 833 para as direções de predição 3 e 4, ou aoo —> aoi —> ao2 —> aw —> an 820 —> aos —> ai2 —> 821 —> 822 -> ai3 —> 830 —> 831 —> 823 —> 832 —> 833 para as direções de predição 0, 1,7 e 8, e aoo —> aoi —*■ aio —> ao2 —► an —> a2o —> 812 —> 821 —> aos —> 822 —> an —> aso —> 831 —> 823 —> 832 —> 833 para as direções de predição 3, 4, 5 e 6, em que axy representa uma posição (x, y) de uma posição de matriz bidimensional a; em que a direção de predição 0 representa uma direção vertical; a direção de predição 1 representa uma direção horizontal; a direção de predição 6 e a direção de predição 8 estão em uma correlação simétrica ao longo da direção de predição 1; a direção de predição 5 e a direção de predição 7 estão em uma correlação simétrica ao longo da direção de predição 0; a direção de predição 3 e a direção de predição 4 estão em uma correlação simétrica ao longo da direção de predição 0; a direção de predição 6 e a direção de predição 8 formam uma relação de proximidade com a direção de predição 1; e a direção de predição 5 e a direção de predição 7 formam uma relação de proximidade com a direção de predição 0.