BR112013023141B1 - método e aparelho para codificação e decodificação de coeficientes de transformada - Google Patents

método e aparelho para codificação e decodificação de coeficientes de transformada Download PDF

Info

Publication number
BR112013023141B1
BR112013023141B1 BR112013023141A BR112013023141A BR112013023141B1 BR 112013023141 B1 BR112013023141 B1 BR 112013023141B1 BR 112013023141 A BR112013023141 A BR 112013023141A BR 112013023141 A BR112013023141 A BR 112013023141A BR 112013023141 B1 BR112013023141 B1 BR 112013023141B1
Authority
BR
Brazil
Prior art keywords
coefficients
map
transform coefficients
zero
points
Prior art date
Application number
BR112013023141A
Other languages
English (en)
Other versions
BR112013023141A2 (pt
BR112013023141B8 (pt
Inventor
Wang Dong
Song Jin
Yang Mingyuan
Original Assignee
Huawei Tech Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Tech Co Ltd filed Critical Huawei Tech Co Ltd
Publication of BR112013023141A2 publication Critical patent/BR112013023141A2/pt
Publication of BR112013023141B1 publication Critical patent/BR112013023141B1/pt
Publication of BR112013023141B8 publication Critical patent/BR112013023141B8/pt

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/117—Filters, e.g. for pre-processing or post-processing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H04N19/64—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
    • H04N19/645—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission by grouping of coefficients into blocks after the transform
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/86—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving reduction of coding artifacts, e.g. of blockiness
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

método e aparelho para codificação e decodificação de coeficientes de transformada um método e um aparelho para codificação e decodificação de coeficientes de transformada são divulgados. o método de codificação inclui codificar coeficientes de transformada de um bloco de coeficiente de transformada de acordo com uma ordem de verificação predeterminada, e codificar um número definido de coeficientes de transformada em cada grupo até um último grupo do bloco de coeficiente de transformada ser codificado; armazenar um mapa obtido de coeficientes de transformada diferentes de zero, valores absolutos dos coeficientes de transformada, e sinais positivos e negativos de coeficientes de transformada diferentes de zero, quando o último grupo está sendo codificado, após obter um mapa de coeficientes de transformada diferentes de zero codificados no último grupo, codificar o mapa armazenado de coeficientes de transformada diferentes de zero e o mapa de coeficientes de transformada diferentes de zero codificados no último grupo em uma corrente de bits, e depois de se obter valores absolutos dos coeficientes de transformada e sinais positivos e negativos de coeficientes de transformada diferentes de zero codificados no último grupo, codificar valores absolutos armazenados dos coeficientes de transformada e sinais positivos e negativos de coeficientes de transformada diferentes de zero e os valores absolutos dos coeficientes de transformada e sinais positivos e negativos de coeficientes de transformada diferentes de zero codificados no último grupo na corrente de bits. a eficiência de codificação e decodificação pode ser aumentada.

Description

MÉTODO E APARELHO PARA CODIFICAÇÃO E DECODIFICAÇÀO DE COEFICIENTES DE TRANSFORMADA
CAMPO TÉCNICO
A presente invenção relaciona-se com o campo de tecnologias de processamento de vídeo, e em particular, a um método e um aparelho para codificação e decodificação de coeficientes de transformada. BACKGROUND
Codificação de entropia em tecnologias de codificação de vídeo convencionais adota principalmente codificação de execução de comprimento e codificação aritmética. Por exemplo, na norma de codificação H.264, um codificador de comprimento variável adaptativo de contexto (Codificador de Comprimento Variável Adaptativo de Contexto, CAVLC) e um codificador aritmético binário adaptativo de contexto (codificador aritmético binário adaptativo de contexto, CABAC) são utilizados. Os dois modos de codificação de entropia utilizam totalmente correlação entre informação codificada e informação que necessita ser codificada atualmente. Especificamente, uma tabela de codificação ou um modelo de probabilidade de informação que necessita ser codificada atualmente é construído usando a informação codificada, o que é chamado de codificação de entropia baseada em contexto. Devido ao uso de uma ideia de codificação aritmética, o CABAC tem desempenho de codificação melhor do que o CAVLC, mas aumenta muito a complexidade. Porque informação de contexto é usada, informação de codificação atual não pode ser codificada até informação de codificação adjacente ser completamente codificada, enquanto operações paralelas não podem ser executadas. Como resultado, o algoritmo de codificação de
2/25 entropia se torna um gargalo na codificação e decodificação. Para aumentar a eficiência de codificação, um padrão de codificação de video de Codificação de Video de Alta Eficiência (HEVC) que está sendo estabelecido, que é um padrão de compressão de video de próxima qeração, propõe os seguintes processos de codificação aritmética:
A. Codifica um mapa de coeficientes de transformação diferentes zero (mapa de significância) . Nesta etapa, um bloco de coeficiente de transformada inteiro que precisa ser codificado é codificado em ordem de verificação predeterminada, a qual é também chamada de modo de verificação de intervalo amplo, por exemplo, modo em forma de Z de intervalo amplo (zigue-zague), a ordem de verificação predeterminada também pode ser ordem de verificação em modo vertical de intervalo amplo ou horizontal de intervalo amplo, e, consequentemente, quando codificação é realizada posteriormente no modo de subbloco, ordem de verificação em modo vertical de intervalo estreito ou em modo horizontal de intervalo estreito é usado.
Em um processo de realização de passo A, cada frequência corresponde a uma posição em um mapa. Quando uma frequência é 0, o valor de uma posição correspondente no mapa é 0, quando a frequência é um valor diferente de zero, o valor da posição correspondente no mapa é 1. Além disso, se a frequência atual é uma última frequência diferente de
zero é julgado . Se a frequência atual é a última frequência
diferente de zero, o valor da posição correspondente é 11
(dois Is em ve z de onze) , caso contrário, o valor da
posição é 10 d e 0 em ve z de dez ) . No processo de
3/25 codificação do mapa, se o 11 aparece na sequência de 0 e 1 representando o mapa, é determinado que um bloco de coeficientes de transformada é completamente codificado.
B. Codifica um mapa (mapa) de coeficientes de transformada (coeficientes) maior do que 1 em modo de subbloco. Neste passo, um mapa de sub-blocos maior do que 1 no bloco de coeficiente de transformada todo é codificado em ordem de verificação predeterminada, o que é também chamado de modo de verificação de intervalo estreito, por exemplo, o modo de zigue-zague de intervalo estreito.
C. Codifica valores absolutos de coeficientes maiores que 1 em modo de sub-bloco por utilizar um modo de ziguezague de intervalo estreito.
D. Codifica sinais positivos e negativos de coeficientes diferentes de zero em modo de sub-bloco e usando um modo de zigue-zague de intervalo estreito. Os passos anteriores B a D são realizados em uma base cíclica, até todos os sub-blocos são completamente codificados.
Nos passos anteriores, o modo de sub-bloco é definido como segue por usar um bloco de coeficiente de transformada de 8x8 como um exemplo: Um bloco de coeficiente de transformada de 4x4 esquerdo superior é codificado em primeiro lugar, seguido por um bloco de coeficiente de transformada de 4x4 direito superior, uma 4x4 bloco de coeficiente de transformada esquerdo inferior, e um bloco de coeficiente de transformada de 4x4 direito inferior. Os precedentes blocos de coeficiente de transformada de 4x4 são sub-blocos de um bloco de coeficiente de transformada de 8x8. A ordem de verificação do modo de zigue-zague de intervalo amplo e a ordem de verificação do modo de zigue
4/25 zague de intervalo estreito são ilustrados na Figura IA e Figura 1B, respectivamente, onde cada caixa pequena representa uma frequência, e os números nas caixas representam a ordem de verificação. É evidente que a ordem de verificação do modo de zigue-zague de intervalo amplo e o modo de zigue-zague de intervalo estreito é baseado na mesma regra de verificação. Para diferentes objetos verificados, no entanto, a partir da perspectiva do bloco de coeficiente de transformação todo, a ordem de verificação é diferente entre o passo A de codificação do mapa de significância e o passo B a passo D de codificação de valores absolutos (níveis) de coeficientes de transformada e codificação de sinais positivos e negativos (sinais) de coeficientes de transformada diferentes de zero. Devido à diferente ordem de verificação, dados precisam ser lidos uma vez respectivamente no processo de execução de passo A e execução do passo B a passo D, e dois modos de pesquisa de tabela correspondentes aos dois tipos de ordem precisam ser fixados em um final de decodificação, causando altas sobrecargas de codificação e decodificação e baixa eficiência. Além disso, no passo A, se o bloco de coeficiente de transformada é relativamente grande, o que é normalmente chamado de uma grande unidade de transformada, por exemplo, um mapa de significância de 32x32, codificação de um mapa de significância grande causa uma carga pesada durante projetos de hardware.
SUMÁRIO problema técnico resolvido pelas modalidades da presente invenção é fornecer um método e um aparelho para codificação e decodificação de coeficientes de transformada
5/25 para reduzir sobrecargas de codificação e decodificação e aumentar eficiência de codificação e decodificação.
Um método para codificação de coeficientes de transformada inclui:
codificar coeficientes de transformada de um bloco de coeficiente de transformada de acordo com uma ordem de verificação predeterminada, e codificar um número definido de coeficientes de transformada em cada grupo até um último grupo do bloco de coeficiente de transformada ser codificado; armazenar um mapa obtido de coeficientes de transformada diferentes de zero, valores absolutos dos coeficientes de transformada, e sinais positivos e negativos de coeficientes de transformada diferentes de zero, e quando o último grupo está sendo codificado, após obter um mapa de coeficientes de transformada diferentes de zero codificados no último grupo, codificar o mapa armazenado de coeficientes de transformada diferentes de zero e o mapa de coeficientes de transformada diferentes de zero codificados no último grupo em uma corrente de bits, após obter valores absolutos de coeficientes de transformada e sinais positivos e negativos de coeficientes de transformada diferentes de zero codificados no último grupo, codificar os valores absolutos armazenados de coeficientes de transformada e sinais positivos e negativos de coeficientes de transformada diferentes de zero e os valores absolutos dos coeficientes de transformada e sinais positivos e negativos de coeficientes de transformada diferentes de zero no codificados no último grupo na corrente de bits.
6/25
Um método para decodifícação de coeficientes de transformada inclui:
analisar coeficientes de transformada de uma corrente de bits de acordo com uma ordem de verificação predeterminada para obter um mapa de coeficientes de transformada diferentes de zero, e analisar, de acordo com a ordem de verificação predeterminada, um mapa de coeficientes de transformada maior que 1, valores absolutos dos coeficientes de transformada maiores que 1, e sinais positivos e negativos de coeficientes de transformada diferentes de zero na corrente de bits, e analisar um número definido de coeficientes de transformada da corrente de bits de cada vez .
Um aparelho para codificação de coeficientes de
transformada inclui
uma unidade de codificação, configurada para:
codificar coeficientes de transformada de um bloco de coeficiente de transformada de acordo com uma ordem de verificação predeterminada, e codificar um número definido de coeficientes de transformada em cada grupo até um último grupo do bloco de coeficiente de transformada ser codificado, quando o último grupo está sendo codificado, após obter um mapa de coeficientes de transformada diferentes de zero codificados no último grupo, codificar um mapa armazenado de coeficientes de transformada diferentes de zero e o mapa de coeficientes de transformada diferentes de zero codificados no último grupo em uma corrente de bits e, após obter valores absolutos de coeficientes de transformada e sinais positivos e negativos
7/25 de coeficientes de transformada diferentes de zero codificados no último grupo, codificar valores absolutos armazenados dos coeficientes de transformada e sinais positivos e negativos de coeficientes de transformada diferentes de zero e os valores absolutos dos coeficientes de transformada e sinais positivos e negativos de coeficientes de transformada diferentes de zero codificados no último grupo na corrente de bits, e uma unidade de armazenamento, configurada para armazenar o mapa de coeficientes de transformada diferentes de zero, valores absolutos de coeficientes de transformada, e sinais positivos e negativos de coeficientes de transformada diferentes de zero obtidos pela unidade de codificação.
Um aparelho para decodificação de coeficientes de transformada inclui:
uma unidade de decodificação, configurada para analisar coeficientes de transformada de uma corrente de bits de acordo com uma ordem de verificação predeterminada para obter um mapa de coeficientes de transformada diferentes de zero, analisar, de acordo com a ordem de verificação predeterminada, um mapa de coeficientes de transformada maiores que 1, valores absolutos dos coeficientes de transformada maiores que 1, e sinais positivos e negativos de coeficientes de transformada diferentes de zero na corrente de bits, e analisar um número definido de coeficientes de transformada da corrente de bits de cada vez.
De acordo com as soluções técnicas fornecidas modalidades da presente invenção, a ordem de verificação de
8/25 codificação de um mapa de significância é a mesma que a ordem de verificação em processos de níveis de codificação e sinais de codificação; dados precisam ser lidos apenas uma vez no processo de codificação, e um fim de decodificação precisa de um modo de pesquisa de tabela de apenas um tipo de ordem. Além disso, o mapa de significância é dividido em mapas de significância menores, o que pode reduzir sobrecargas de codificação e decodificação e aumentar a eficiência de codificação e decodificação.
BREVE DESCRIÇÃO DOS DESENHOS
Para ilustrar as soluções técnicas nas modalidades da presente invenção ou na técnica anterior de forma mais clara, o seguinte apresenta resumidamente os desenhos anexos necessários para descrever as modalidades ou a arte anterior. Aparentemente, os desenhos anexos na descrição seguinte mostram apenas algumas modalidades da presente invenção, e uma pessoa com conhecimentos atuais na técnica pode ainda derivar outros desenhos a partir destes desenhos anexos sem esforços criativos.
A Figura IA é um diagrama esquemático ordem de verificação de zigue-zague de intervalo amplo;
A Figura 1B é um diagrama esquemático de ordem de verificação de zigue-zague de intervalo estreito;
A Figura 2 é um fluxograma esquemático de um método de acordo com uma modalidade da presente invenção;
A Figura 3 é um fluxograma esquemático de um método de acordo com uma modalidade da presente invenção;
A Figura 4 é um diagrama esquemático estrutural de um aparelho de codificação de acordo com uma modalidade da
9/25 presente invenção, e
A Figura 5 é um diagrama esquemático estrutural de um aparelho de decodificação de acordo com modalidade da presente invenção.
DESCRIÇÃO DAS MODALIDADES o seguinte descreve clara e completamente as soluções técnicas nas modalidades da presente invenção com referência aos desenhos anexos nas modalidades da presente invenção. Aparentemente, as modalidades descritas são apenas uma parte, em vez de todas as modalidades da presente invenção. Todas as outras modalidades obtidas por uma pessoa com conhecimentos atuais na arte com base nas modalidades da presente invenção sem esforços criativos cairão dentro do âmbito de proteção da presente invenção.
Como mostrado na Figura 2, um método de codificação de coeficientes de transformada inclui o seguinte:
201. Codificar coeficientes de transformada de um bloco de coeficiente de transformada de acordo com uma ordem de verificação predeterminada, e codificar um número definido de coeficientes de transformada em cada grupo até um último grupo do bloco de coeficiente de transformada ser codificado; armazenar um mapa obtido de coeficientes de transformada diferentes de zero, valores absolutos de coeficientes de transformada, e sinais positivos e negativos de coeficientes de transformada diferentes de zero.
O bloco de coeficiente de transformada na modalidade da presente invenção pode ser um bloco de coeficiente de transformada de 8x8, um bloco de coeficiente de transformada de 32x32, ou um bloco de coeficiente de
10/25 transformada de um outro tamanho. 0 tamanho do bloco de coeficiente de transformada não afeta a implementação da modalidade da presente invenção, e a modalidade da presente invenção não é limitada a este respeito.
Mais especificamente, codificação de coeficientes de transformada de um bloco de coeficiente de transformada e codificação de um número definido de coeficientes de transformada em cada grupo em 201 inclui: codificar um mapa de coeficientes de transformada diferentes de zero de um número predeterminado de coeficientes de transformada, codificar um mapa de coeficientes de transformada maiores que 1 do número definido de coeficientes de transformada, codificar valores absolutos dos coeficientes de transformada maiores que 1 do número definido de coeficientes de transformada, e codificar sinais positivos e negativos de coeficientes de transformada diferentes de zero de um número definido de coeficientes de transformada.
A posição de armazenamento anterior pode ser um buffer. O número predeterminado de coeficientes de transformada pode ser determinado de acordo com o desempenho de um processador, o tamanho do buffer, e
semelhantes. As experiências mostram que melhor eficiência
de codificação pode ser consequida quando o número
predeterminado é 16.
Alternativamente, a ordem de verificação
predeterminada pode ser ordem de verificação em modo de verificação de intervalo amplo ou ordem de verificação em modo de verificação de intervalo estreito. Exemplos correspondentes aos dois tipos de ordem de verificação predeterminada são fornecidos em modalidades subsequentes
11/25 da presente invenção. É compreensível que a ordem de verificação predeterminada pode também ser outra ordem desde que o fim de codificação corresponda ao fim de decodificação, e a modalidade da presente invenção não é limitada a este respeito.
202. Quando o último grupo está sendo codificado, depois de um mapa de coeficientes de transformada diferentes de zero codificados no último grupo ser obtido, codificar o mapa armazenado de coeficientes de transformada diferentes de zero e o mapa de coeficientes de transformada diferentes de zero codificados no último grupo em uma corrente de bits, depois de valores absolutos dos coeficientes de transformada e sinais positivos e negativos de coeficientes de transformada diferentes de zero codificados no último grupo serem obtidos, codificar os valores absolutos armazenados dos coeficientes de transformada e sinais positivos e negativos de coeficientes de transformada diferentes de zero e os valores absolutos dos coeficientes de transformada e sinais positivos e negativos de coeficientes de transformada diferentes de zero codificados no último grupo na corrente de bits.
De acordo com a solução técnica fornecida na modalidade da presente invenção, a ordem de verificação de codificação de um mapa de significância é a mesma que a ordem de verificação em processos de níveis de codificação e sinais de codificação; dados precisam ser lidos apenas uma vez no processo de codificação, e um fim de decodificação precisa de um modo de pesquisa de tabela de apenas um tipo de ordem. Além disso, o mapa de significância é dividido em mapas de significância menores,
12/25 o que pode reduzir sobrecargas de codificação e decodificação e aumentar a eficiência de codificação e decodificação.
Como mostrado na Figura 3, um método para decodificação de coeficientes de transformada inclui o seguinte:
301. Analisar coeficientes de transformada de uma corrente de bits de acordo com uma ordem de verificação predeterminada para obter um mapa de coeficientes de transformada diferentes de zero.
Em 301, a ordem de verificação predeterminada é a mesa que a ordem de verificação predeterminada de um fim de codificação. A ordem de verificação pode ser especificada por meio de um protocolo ou através de negociação a fim de assegurar que o fim de codificação e o fim de decodificação têm a mesma ordem de verificação, e a modalidade da presente invenção não é limitada a este respeito.
302. Analisar, de acordo com a ordem de verificação predeterminada, um mapa de coeficientes de transformada maiores que 1, valores absolutos dos coeficientes de transformada maiores que 1, e sinais positivos e negativos de coeficientes de transformada diferentes de zero na corrente de bits, e analisar um número definido de coeficientes de transformada na corrente de bits de cada vez .
A ordem de verificação predeterminada pode ser ordem de verificação em modo de verificação de intervalo amplo ou ordem de verificação em modo de verificação de intervalo estreito. Neste caso, a análise de coeficientes de transformada de uma corrente de bits de acordo com uma
13/25 ordem de verificação predeterminada para obter um mapa de coeficientes de transformada diferentes de zero, analisar, de acordo com a ordem de verificação predeterminada, um mapa de coeficientes de transformada maiores que 1, valores absolutos de coeficientes de transformada maiores que 1, e sinais positivos e neqativos de coeficientes de transformada diferentes de zero na corrente de bits, e analisar um número definido de coeficientes de transformada da corrente de bits de cada vez que inclui:
analisar a corrente de bits de acordo com uma ordem de verificação em modo de verificação de intervalo amplo para obter um mapa de coeficientes de transformada diferentes de zero, analisar, de acordo com a ordem de verificação em modo de verificação de intervalo amplo, um mapa de coeficientes de transformada maiores que 1, valores absolutos dos coeficientes de transformada maiores que 1, e sinais positivos e negativos de coeficientes de transformada diferentes de zero na corrente de bits, e analisar um número definido de coeficientes de transformada da corrente de bits de cada vez, ou analisar a corrente de bits de acordo com uma ordem de verificação em modo de verificação de intervalo estreito para obter um mapa de coeficientes de transformada diferentes de zero, e analisar um número definido de coeficientes de transformada da corrente de bits de cada vez, e analisar, de acordo com a ordem de verificação em modo de verificação de intervalo estreito, um mapa de coeficientes de transformada maiores que 1, valores absolutos dos coeficientes de transformada maiores que 1,
14/25 sinais positivos e negativos de coeficientes de transformada diferentes de zero na corrente de bits, e analisar um número definido de coeficientes de transformada da corrente de bits de cada vez.
De acordo com a solução técnica fornecida na modalidade da presente invenção, a ordem de verificação de codificação de um mapa de significância é a mesma que a ordem de verificação em processos de níveis de codificação e sinais de codificação; dados precisam ser lidos apenas uma vez no processo de codificação, e um fim de decodificação precisa de um modo de pesquisa de tabela de apenas um tipo de ordem. Além disso, o mapa de significância é dividido em mapas de significância menores, o que pode reduzir sobrecargas de codificação e decodificação e aumentar a eficiência de codificação e decodificação.
Nas seguintes modalidades, assume-se que um bloco de coeficiente de transformada de 8x8 é utilizado e que 16 coeficientes de transformada são verificados ou analisados de cada vez.
Exemplo 1: Assume-se que a ordem de verificação predeterminada se encontra no modo de verificação de intervalo amplo. Se a ordem de verificação predeterminada se encontra no modo em forma de Z de intervalo amplo (zigue-zague), referência pode ser feita à Figura IA.
fim de codificação realiza as seguintes operações em sequência:
(1) codificar um mapa de significância dos primeiros 16 coeficientes de acordo com a ordem de verificação predeterminada do bloco de coeficiente de transformada de
15/25
8x8, e armazenar o mapa de significância codificado no
buffer; codificar um mapa de coeficientes maiores que 1,
valores absolutos dos coeficientes maiores que 1, e sinais
positivos e negativos dos coeficientes em sequência, e armazenar níveis e sinais obtidos no buffer.
(2) codificar um mapa de significância de próximos 16 coeficientes na ordem de verificação de acordo com a ordem de verificação predeterminada do bloco de coeficiente de transformada de 8x8, e armazenar o mapa de significância codificado no buffer; codificar um mapa de coeficientes maiores que 1, valores absolutos de coeficientes maiores que 1, e sinais positivos e negativos dos coeficientes em sequência, e armazenar níveis e sinais obtidos no buffer.
(3) codificar um mapa de significância de próximos 16 coeficientes na ordem de verificação de acordo com a ordem de verificação predeterminada do bloco de coeficiente de transformada de 8x8, e armazenar o mapa de significância codificado no buffer; codificar um mapa de coeficientes maiores que 1, valores absolutos de coeficientes maiores que 1, e sinais positivos e negativos dos coeficientes em sequência, e armazenar níveis e sinais obtidos no buffer.
(4) codificar um mapa de significância dos últimos 16 coeficientes na ordem de verificação de acordo com a ordem de verificação predeterminada do bloco de coeficiente de transformada de 8x8, e codificar a informação de mapa de signif icância no buffer e a informação de mapa de significância obtida dos últimos 16 coeficientes em uma corrente de bits; codificar um mapa de coeficientes maiores que 1, valores absolutos de coeficientes maiores que 1, e sinais positivos e negativos de coeficientes em sequência,
16/25 e codificar a informação de sinal e nivel no buffer e os níveis e sinais obtidos dos últimos 16 coeficientes para a corrente de bits. Após a codificação ser concluída, o fim de codificação pode enviar a corrente de bits para um fim de decodificação. É compreensível que a informação de bandeira de fim é obtida quando o mapa de significância dos últimos coeficientes é codificado.
O fim de decodificação realiza as seguintes operações em sequência:
(1) ler a corrente de bits, e analisar os valores numéricos do mapa de significância de acordo com a ordem de verificação predeterminada do bloco de coeficiente de transformada de 8x8. Neste passo, valores numéricos do mapa de significância de 64 coeficientes podem ser diretamente analisados.
O código de coeficientes de transformada inclui o mapa dos coeficientes de transformada e os valores numéricos dos coeficientes de transformação, em que os valores numéricos dos coeficientes de transformada incluem valores absolutos dos coeficientes de transformada e os sinais dos coeficientes de transformada, os valores absolutos dos coeficientes de transformada incluem um mapa de coeficientes de transformada maiores que 1 (de acordo com este mapa, coeficientes de transformada diferentes de zero cujos valores absolutos são 1 podem ser conhecidos) e valores absolutos dos coeficientes de transformada maiores que 1.
(2) ler a corrente de bits, e analisar, de acordo com a ordem de verificação predeterminada do bloco de coeficiente de transformada de 8x8, o mapa de coeficientes
17/25 maiores que 1, valores absolutos dos coeficientes maiores que 1, e sinais positivos e negativos de todos os coeficientes diferentes de zero dos primeiros 16 coeficientes na ordem de verificação.
(3) ler a corrente de bits, e analisar, de acordo com a ordem de verificação predeterminada do bloco de coeficiente de transformada de 8x8, o mapa de coeficientes maiores que 1, valores absolutos dos coeficientes maiores que 1, e sinais positivos e negativos de todos os coeficientes diferentes de zero dos próximos 16 coeficientes na ordem de verificação.
(4) ler a corrente de bits, e analisar, de acordo com a ordem de verificação predeterminada do bloco de coeficiente de transformada de 8x8, o mapa de coeficientes maiores que 1, valores absolutos dos coeficientes maiores que 1, e sinais positivos e negativos de todos os coeficientes diferentes de zero dos próximos 16 coeficientes na ordem de verificação.
(5) ler a corrente de bits, e analisar, de acordo com a ordem de verificação predeterminada do bloco de coeficiente de transformada de 8x8, o mapa de coeficientes maiores que 1, valores absolutos dos coeficientes maiores que 1, e sinais positivos e negativos de todos os
coeficientes diferentes de zero dos últimos 16 coeficientes
na ordem de verificação.
Exemplo 2: Assume-se que a ordem de verificação
predeterminada se encontra no modo de verificação de intervalo estreito. Se a ordem de verificação predeterminada se encontra no modo em forma de Z de intervalo estreito (zigue-zague), pode ser feita referência
18/25 à Figura IB.
O fim de codificação realiza as seguintes operações em sequência:
1. pegar os pontos de 4x4 esquerdos superiores em uma posição no domínio da frequência, codificar um mapa de significância de acordo com a ordem de verificação predeterminada dos pontos de 4x4, e armazenar o mapa de significância codificado no buffer; codificar um mapa de coeficientes maiores que 1, valores absolutos de coeficientes maiores que 1, e sinais positivos e negativos de coeficientes diferentes de zero em sequência, e armazenar níveis e sinais obtidos no buffer.
. pegar os pontos de 4x4 direitos superiores em uma posição no domínio da frequência, codificar um mapa de significância de acordo com a ordem de verificação predeterminada dos pontos de 4x4, e armazenar o mapa de significância codificado no buffer; codificar um mapa de coeficientes maiores que 1, valores absolutos de coeficientes maiores que 1, e sinais positivos e negativos de coeficientes diferentes de zero em sequência, e armazenar níveis e sinais obtidos no buffer.
3. pegar os pontos de 4x4 esquerdos inferiores em uma posição no domínio da frequência, codificar um mapa de significância de acordo com a ordem de verificação predeterminada dos pontos de 4x4, e armazenar o mapa de significância codificado no buffer; codificar um mapa de coeficientes maiores que 1, valores absolutos de coeficientes maiores que 1, e sinais positivos e negativos de coeficientes diferentes de zero em sequência, e armazenar níveis e sinais obtidos no buffer.
19/25 . pegar os pontos de 4x4 direitos inferiores em uma posição no domínio da frequência e codificar um mapa de siqnificância de acordo com a ordem de verificação predeterminada de pontos de 4x4; codificar a informação de mapa de significância no buffer e a informação de mapa de significância obtida dos últimos 16 coeficientes (a informação de mapa de significância obtida dos últimos 16 coeficientes inclui informação de fim do mapa) para uma corrente de bits; codificar um mapa de coeficientes maiores que 1, valores absolutos dos coeficientes maiores que 1, e sinais positivos e neqativos de coeficientes diferentes de zero em sequência, e codificar informação de nível e sinal no buffer e os níveis e sinais obtidos dos últimos 16 coeficientes para a corrente de bits.
O fim de decodificação realiza as seguintes operações em sequência:
(1) ler a corrente de bit; analisar valores numéricos do mapa de siqnificância dos primeiros 16 pontos de acordo com a ordem de verificação predeterminada de pontos de 4x4, e armazenar os valores numéricos em um sub-bloco esquerdo superior do mapa; analisar valores numéricos do mapa de significância de próximos 16 pontos de acordo com a ordem de verificação predeterminada de pontos de 4x4, e armazenar os valores numéricos em um sub-bloco direito superior do mapa, analisar valores numéricos do mapa de significância de próximos 16 pontos de acordo com a ordem de verificação predeterminada de pontos de 4x4, e armazenar os valores numéricos em um sub-bloco esquerdo inferior do mapa, e analisar valores numéricos do mapa de significância dos últimos 16 pontos de acordo com a ordem de verificação
20/25 predeterminada de pontos de 4x4, e armazenar o valores numéricos em um sub-bloco direito inferior do mapa.
(2) ler a corrente de bits, e analisar, de acordo com a ordem de verificação predeterminada dos pontos de 4x4, o mapa de coeficientes maiores que 1, valores absolutos dos coeficientes maiores que 1, e sinais positivos e negativos de todos os coeficientes diferentes de zero dos primeiros 16 coeficientes, e usar os resultados como coeficientes na posição do sub-bloco esquerdo superior.
(3) ler a corrente de bits, e analisar, de acordo com a ordem de verificação predeterminada dos pontos de 4x4, o mapa de coeficientes maiores que 1, valores absolutos dos coeficientes maiores que 1, e sinais positivos e negativos de todos os coeficientes diferentes de zero de próximos 16 coeficientes, e usar os resultados como coeficientes na posição do sub-bloco direito superior.
(4) ler a corrente de bits, e analisar, de acordo com a ordem de verificação predeterminada dos pontos de 4x4, o mapa de coeficientes maiores que 1, valores absolutos dos coeficientes maiores que 1, e sinais positivos e negativos de todos os coeficientes diferentes de zero de próximos 16 coeficientes, e usar os resultados como coeficientes na posição do sub-bloco esquerdo inferior.
(5) ler a corrente de bits, e analisar, de acordo com a ordem de verificação predeterminada dos pontos de 4x4, o mapa de coeficientes maiores que 1, valores absolutos dos coeficientes maiores que 1, e sinais positivos e negativos de todos os coeficientes diferentes de zero dos últimos 16 coeficientes, e usar os resultados como coeficientes na posição do sub-bloco direito inferior.
21/25
Como mostrado na Figura 4, um aparelho para codificação de coeficientes de transformada inclui:
uma unidade de codificação 401, configurada para: codificar coeficientes de transformada de um bloco de coeficiente de transformada de acordo com uma ordem de verificação predeterminada, e codificar um número definido de coeficientes de transformada em cada grupo até um último grupo do bloco de coeficientes de transformada ser codificado, quando o último grupo está sendo codificado, após obter um mapa de coeficientes de transformada diferentes de zero codificados no último grupo, codificar um mapa armazenado de coeficientes de transformada diferentes de zero e o mapa de coeficientes de transformada diferentes de zero codificado no último grupo em uma corrente de bits e, após obter valores absolutos de coeficientes de transformada e sinais positivos e negativos de coeficientes de transformada diferentes de zero codificados no último grupo, codificar valores absolutos armazenados dos coeficientes de transformada e sinais positivos e negativos de coeficientes de transformada diferentes de zero e os valores absolutos dos coeficientes de transformada e sinais positivos e negativos de coeficientes de transformada diferentes de zero codificados no último grupo na corrente de bits, e uma unidade de armazenamento 402, configurada para armazenar o mapa de coeficientes de transformada diferentes de zero, valores absolutos de coeficientes de transformada, e sinais positivos e negativos de coeficientes de transformada diferentes de zero obtidos pela unidade de codificação.
22/25
Em alternativa, a unidades de codificação 401 sendo configurada para codificar coeficientes de transformada de um bloco de coeficiente de transformada de acordo com uma ordem de verificação predeterminada inclui:
codificar coeficientes de transformada do bloco de coeficiente de transformada de acordo com uma ordem de verificação em modo de verificação de intervalo amplo, ou codificar coeficientes de transformada do bloco de coeficiente de transformada de acordo com uma ordem de verificação em modo de verificação de intervalo estreito.
De acordo com a solução técnica fornecida na modalidade da presente invenção, a ordem de verificação de codificação de um mapa de sign!ficância é a mesma que a ordem de verificação em processos de níveis de codificação e sinais de codificação; dados precisam ser lidos apenas uma vez no processo de codificação, e um fim de decodificação precisa de um modo de pesquisa de tabela de apenas um tipo de ordem. Além disso, o mapa de significância é dividido em mapas de significância menores, o que pode reduzir sobrecargas de codificação e decodificação e aumentar a eficiência de codificação e decodificação.
Como mostrado na Figura 5, um aparelho para decodificação de coeficientes de transformada inclui:
uma unidade de decodificação 501, configurada para analisar coeficientes de transformada de uma corrente de bits de acordo com uma ordem de verificação predeterminada para obter um mapa de coeficientes de transformada diferentes de zero, analisar, de acordo com a ordem de verificação predeterminada, um mapa de coeficientes de
3/25 transformada maiores que 1, valores absolutos dos coeficientes de transformada maiores que 1, e sinais positivos e neqativos de coeficientes de transformada diferentes de zero na corrente de bits, e analisar um número definido de coeficientes de transformada da corrente de bits de cada vez.
Em alternativa, a unidade de decodificação 501 é configurada especificamente para: analisar a corrente de bits de acordo com uma ordem de verificação em modo de verificação de intervalo amplo para obter um mapa de coeficientes de transformada diferentes de zero, analisar, de acordo com a ordem de verificação em modo de verificação de intervalo amplo, um mapa de coeficientes de transformada maiores que 1, valores absolutos dos coeficientes de transformada maiores que 1, e sinais positivos e negativos de coeficientes de transformada diferentes de zero da corrente de bits, e analisar um número definido de coeficientes de transformada na corrente de bits de cada vez, ou a unidade de decodificação 501 é configurada especificamente para:
analisar a corrente de bits de acordo com uma ordem de verificação em modo de verificação de intervalo estreito para obter um mapa de coeficientes de transformada diferentes de zero, e analisar um número definido de coeficientes de transformada da corrente de bits de cada vez, e analisar, de acordo com a ordem de verificação em modo de verificação de intervalo estreito, um mapa de coeficientes de transformada maiores que 1, valores absolutos dos coeficientes de transformada maiores que 1, e
24/25 sinais positivos e negativos de coeficientes de transformada diferentes de zero da corrente de bits, e analisar um número definido de coeficientes de transformada da corrente de bits de cada vez.
De acordo com a solução técnica fornecida na modalidade da presente invenção, a ordem de verificação de codificação de um mapa de signif icância é a mesma que a ordem de verificação em processos de níveis de codificação e sinais de codificação; dados precisam ser lidos apenas uma vez no processo de codificação, e um fim de decodificação precisa de um modo de pesquisa de tabela de apenas um tipo de ordem. Além disso, o mapa de significância é dividido em mapas de significância menores, o que pode reduzir sobrecarqas de codificação e decodificação e aumentar a eficiência de codificação e decodificação.
É compreensível para pessoas com conhecimentos normais na arte que todos ou parte dos passos nos métodos nas modalidades fornecidas acima podem ser realizados por hardware instruído por um programa. 0 programa pode ser armazenado em um meio de armazenamento legível por computador, tal como uma memória só de leitura, um disco magnético, um CD-ROM.
A tecnologia fornecida nas modalidades da presente invenção podem ser aplicadas no campo de processamento de sinal digital e é implementada por meio de um codificador e um decodificador. Codificadores e decodificadores de vídeo são amplamente utilizados em vários dispositivos de comunicação ou dispositivos eletrônicos, por exemplo, uma televisão digital, uma caixa set-top, um gateway de
25/25 mídia, um telefone celular, um dispositivo sem fio, um assistente de dados pessoais (PDA), um computador de mão ou um computador portátil, um receptor / navegador GPS, uma câmera, um player de vídeo, uma câmera de vídeo, gravador de vídeo, um dispositivo de vigilância, um dispositivo de videoconferência e videofone, e semelhantes. Tais dispositivos incluem um processador, uma memória e as interfaces para a transmissão de dados. 0 codificador e decodificador de vídeo podem ser implementados diretamente utilizando um circuito digital ou um chip, por exemplo, um DSP (processador de sinal digital), ou usando um processador acionado por códigos de software para executar processos nos códigos de software.
Descrição Detalhada acima é um método e um aparelho para codificação e decodificação de coeficientes de transformada de acordo com as modalidades da presente invenção. Embora o princípio e aplicação da presente invenção sejam descritos com referência a modalidades exemplares, as modalidades destinam-se apenas a ajudar a compreender o método e ideia central da presente invenção. Além disso, no que diz respeito à implementação e aplicabilidade da presente invenção, modificações e variações podem ser efetuadas por pessoas com conhecimentos normais na matéria de acordo com a ideia da presente invenção. Assim, a especificação não deverá ser interpretada como uma limitação da presente invenção.

Claims (5)

  1. REIVINDICAÇÕES
    1. Método para codificar coeficientes de transformada, caracterizado pelo fato de que compreende:
    codificar coeficientes de transformada de um bloco de coeficiente de transformada de acordo com uma ordem de verificação predeterminada, e codificar, dentro do dito bloco, grupos de coeficientes de transformada compreendendo um número definido de coeficientes de transformada até um último grupo do bloco de coeficientes de transformada ser codificado;
    armazenar um mapa obtido de coeficientes de transformada diferentes de zero, valores absolutos dos coeficientes de transformada, e sinais positivos e negativos de coeficientes de transformada diferentes de
    zero, e quando o último grupo está sendo codificado, após obter um mapa de significância de coeficientes de transformada diferentes de zero codificados no último grupo, escrever o mapa armazenado de coeficientes de transformada diferentes de zero e o mapa de coeficientes de transformada diferentes de zero codificados no último grupo em uma corrente de bits; após obter valores absolutos de coeficientes de transformada e sinais positivos e negativos de coeficientes de transformada diferentes de zero codificados no último grupo, escrever os valores absolutos armazenados dos coeficientes de transformada e sinais positivos e negativos de coeficientes de transformada diferentes de zero e os valores absolutos dos coeficientes de transformada e sinais positivos e negativos de coeficientes de transformada diferentes de zero codificados
    Petição 870190107610, de 23/10/2019, pág. 12/21
    2/10 no último grupo na corrente de bits, em que a ordem de verificação de codificação de um mapa de significância é a mesma que a ordem de verificação em processos de codificação de níveis e codificação de sinais, em que o bloco de coeficientes de transformada é um bloco de coeficientes de transformada de 8x8 e 16 coeficientes de transformada são verificados para cada grupo, em que as seguintes operações são executadas em sequência:
    (1) pegar os pontos de 4x4 esquerdos superiores em uma posição no domínio da frequência, codificar um mapa de significância de acordo com a ordem de verificação predeterminada dos pontos de 4x4, e armazenar o mapa de significância codificado no buffer; codificar um mapa de coeficientes maiores que 1, valores absolutos de coeficientes maiores que 1, e sinais positivos e negativos de coeficientes diferentes de zero em sequência, e armazenar níveis e sinais obtidos no buffer;
  2. (2) pegar os pontos de 4x4 direitos superiores em uma posição no domínio da frequência, codificar um mapa de significância de acordo com a ordem de verificação predeterminada dos pontos de 4x4, e armazenar o mapa de significância codificado no buffer; codificar um mapa de coeficientes maiores que 1, valores absolutos de coeficientes maiores que 1, e sinais positivos e negativos de coeficientes diferentes de zero em sequência, e armazenar níveis e sinais obtidos no buffer.
  3. (3) pegar os pontos de 4x4 esquerdos inferiores em uma
    Petição 870190107610, de 23/10/2019, pág. 13/21
    3/10 posição no domínio da frequência, codificar um mapa de significância de acordo com a ordem de verificação predeterminada dos pontos de 4x4, e armazenar o mapa de significância codificado no buffer; codificar um mapa de coeficientes maiores que 1, valores absolutos de coeficientes maiores que 1, e sinais positivos e negativos de coeficientes diferentes de zero em sequência, e armazenar níveis e sinais obtidos no buffer.
  4. (4) pegar os pontos de 4x4 direitos inferiores em uma posição no domínio da frequência e codificar um mapa de significância de acordo com a ordem de verificação predeterminada de pontos de 4x4; codificar a informação de mapa de significância no buffer e a informação de mapa de significância obtida dos últimos 16 coeficientes para uma corrente de bits; codificar um mapa de coeficientes maiores que 1, valores absolutos dos coeficientes maiores que 1, e sinais positivos e negativos de coeficientes diferentes de zero em sequência, e codificar informação de nível e sinal no buffer e os níveis e sinais obtidos dos últimos 16 coeficientes para a corrente de bits.
    2. Método para decodificação de coeficientes de transformada, caracterizado pelo fato de que compreende:
    analisar coeficientes de transformada de uma corrente de bits de acordo com uma ordem de verificação predeterminada para obter um mapa de significância de coeficientes de transformada diferentes de zero, e analisar, de acordo com a ordem de verificação predeterminada, um mapa de coeficientes de transformada maiores que 1, valores absolutos dos coeficientes de transformada maiores que 1, e sinais positivos e negativos
    Petição 870190107610, de 23/10/2019, pág. 14/21
    4/10
    de coeficientes de transformada diferentes de zero da corrente de bi ts, e analisar um número definido de coeficientes de transformada da corrente de bits de cada
    vez;
    em que um bloco e coeficiente de transformada de 8x8 é usado, em que as seguintes operações são executadas em sequência:
    (1) ler a corrente de bit; analisar valores numéricos do mapa de significância dos primeiros 16 pontos de acordo com a ordem de verificação predeterminada de pontos de 4x4, e armazenar os valores numéricos em um sub-bloco esquerdo superior do mapa; analisar valores numéricos do mapa de significância de próximos 16 pontos de acordo com a ordem de verificação predeterminada de pontos de 4x4, e armazenar os valores numéricos em um sub-bloco direito superior do mapa; analisar valores numéricos do mapa de significância de próximos 16 pontos de acordo com a ordem de verificação predeterminada de pontos de 4x4, e armazenar os valores numéricos em um sub-bloco esquerdo inferior do mapa; e analisar valores numéricos do mapa de significância dos últimos 16 pontos de acordo com a ordem de verificação predeterminada de pontos de 4x4, e armazenar o valores numéricos em um sub-bloco direito inferior do mapa;
    (2) ler a corrente de bits, e analisar, de acordo com a ordem de verificação predeterminada dos pontos de 4x4, o mapa de coeficientes maiores que 1, valores absolutos dos coeficientes maiores que 1, e sinais positivos e negativos de todos os coeficientes diferentes de zero dos primeiros 16 coeficientes, e usar os resultados como coeficientes na
    Petição 870190107610, de 23/10/2019, pág. 15/21
    5/10 posição do sub-bloco esquerdo superior;
    (3) ler a corrente de bits, e analisar, de acordo com a ordem de verificação predeterminada dos pontos de 4x4, o mapa de coeficientes maiores que 1, valores absolutos dos coeficientes maiores que 1, e sinais positivos e negativos de todos os coeficientes diferentes de zero dos próximos 16 coeficientes, e usar os resultados como coeficientes na posição do sub-bloco direito superior;
    (4) ler a corrente de bits, e analisar, de acordo com a ordem de verificação predeterminada dos pontos de 4x4, o mapa de coeficientes maiores que 1, valores absolutos dos coeficientes maiores que 1, e sinais positivos e negativos de todos os coeficientes diferentes de zero dos próximos 16 coeficientes, e usar os resultados como coeficientes na posição do sub-bloco esquerdo inferior;
  5. (5) ler a corrente de bits, e analisar, de acordo com a ordem de verificação predeterminada dos pontos de 4x4, o mapa de coeficientes maiores que 1, valores absolutos dos coeficientes maiores que 1, e sinais positivos e negativos de todos os coeficientes diferentes de zero dos últimos 16 coeficientes, e usar os resultados como coeficientes na posição do sub-bloco direito inferior.
    3. Aparelho para codificar coeficientes de transformada, caracterizado pelo fato de que compreende:
    uma unidade de codificação, configurada para: codificar coeficientes de transformada de um bloco de coeficiente de transformada de acordo com uma ordem de verificação predeterminada, e codificar, dentro do dito bloco, grupos de coeficientes de transformada compreendendo um número definido de coeficientes de transformada em cada
    Petição 870190107610, de 23/10/2019, pág. 16/21
    6/10 grupo até um último grupo do coeficiente de transformada bloco ser codificado; quando o último grupo está sendo codificado, após obter um mapa de significância coeficientes de transformada diferentes de zero codificados no último grupo, escrever um mapa armazenado de coeficientes de transformada diferentes de zero e o mapa de significância de coeficientes de transformada diferentes de zero codificados no último grupo em uma corrente de bits; e, após obter valores absolutos de coeficientes de transformada e sinais positivos e negativos de coeficientes de transformada diferentes de zero codificados no último grupo, escrever valores absolutos armazenados dos coeficientes de transformada e sinais positivos e negativos de coeficientes de transformada diferentes de zero e os valores absolutos dos coeficientes de transformada e sinais positivos e negativos de coeficientes de transformada diferentes de zero codificados no último grupo na corrente de bits, e uma unidade de armazenamento, configurada para armazenar o mapa de coeficientes de transformada diferentes de zero, valores absolutos de coeficientes de transformada, e sinais positivos e negativos de coeficientes de transformada diferentes de zero obtidos pela unidade de codificação;
    em que a ordem de verificação de codificação de um mapa de significância é a mesma que a ordem de verificação em processos de codificação de níveis e codificação de sinais, em que o bloco de coeficientes de transformada é um bloco de coeficientes de transformada de 8x8 e 16
    Petição 870190107610, de 23/10/2019, pág. 17/21
    7/10 coeficientes de transformada são verificados para cada grupo, em que o aparelho é configurado para executar as seguintes operações em sequência:
    (1) pegar os pontos de 4x4 esquerdos superiores em uma posição no domínio da frequência, codificar um mapa de significância de acordo com a ordem de verificação predeterminada dos pontos de 4x4, e armazenar o mapa de significância codificado no buffer; codificar um mapa de coeficientes maiores que 1, valores absolutos de coeficientes maiores que 1, e sinais positivos e negativos de coeficientes diferentes de zero em sequência, e armazenar níveis e sinais obtidos no buffer;
    (2) pegar os pontos de 4x4 direitos superiores em uma posição no domínio da frequência, codificar um mapa de significância de acordo com a ordem de verificação predeterminada dos pontos de 4x4, e armazenar o mapa de significância codificado no buffer; codificar um mapa de coeficientes maiores que 1, valores absolutos de coeficientes maiores que 1, e sinais positivos e negativos de coeficientes diferentes de zero em sequência, e armazenar níveis e sinais obtidos no buffer.
    (3) pegar os pontos de 4x4 esquerdos inferiores em uma posição no domínio da frequência, codificar um mapa de significância de acordo com a ordem de verificação predeterminada dos pontos de 4x4, e armazenar o mapa de significância codificado no buffer; codificar um mapa de coeficientes maiores que 1, valores absolutos de coeficientes maiores que 1, e sinais positivos e negativos de coeficientes diferentes de zero em sequência, e
    Petição 870190107610, de 23/10/2019, pág. 18/21
    8/10 armazenar níveis e sinais obtidos no buffer.
    (4) pegar os pontos de 4x4 direitos inferiores em uma posição no domínio da frequência e codificar um mapa de significância de acordo com a ordem de verificação predeterminada de pontos de 4x4; codificar a informação de mapa de significância no buffer e a informação de mapa de significância obtida dos últimos 16 coeficientes para uma corrente de bits; codificar um mapa de coeficientes maiores que 1, valores absolutos dos coeficientes maiores que 1, e sinais positivos e negativos de coeficientes diferentes de zero em sequência, e codificar informação de nível e sinal no buffer e os níveis e sinais obtidos dos últimos 16 coeficientes para a corrente de bits.
    4. Aparelho para decodificação de coeficientes de transformada, caracterizado pelo fato de que compreende:
    uma unidade de decodificação, configurada para analisar coeficientes de transformada de uma corrente de bits de acordo com uma ordem de verificação predeterminada para obter um mapa de significância de coeficientes de transformada diferentes de zero, analisar, de acordo com a ordem de verificação predeterminada, um mapa de coeficientes de transformada maiores que 1, valores absolutos dos coeficientes de transformada maiores que 1, e sinais positivos e negativos de coeficientes de transformada diferentes de zero da corrente de bits, e analisar um número definido de coeficientes de transformada da corrente de bits de cada vez;
    em que um bloco e coeficiente de transformada de 8x8 é usado, em que as seguintes operações são executadas em
    Petição 870190107610, de 23/10/2019, pág. 19/21
    9/10 sequência:
    (1) ler a corrente de bit; analisar valores numéricos do mapa de significância dos primeiros 16 pontos de acordo com a ordem de verificação predeterminada de pontos de 4x4, e armazenar os valores numéricos em um sub-bloco esquerdo superior do mapa; analisar valores numéricos do mapa de significância de próximos 16 pontos de acordo com a ordem de verificação predeterminada de pontos de 4x4, e armazenar os valores numéricos em um sub-bloco direito superior do mapa; analisar valores numéricos do mapa de significância de próximos 16 pontos de acordo com a ordem de verificação predeterminada de pontos de 4x4, e armazenar os valores numéricos em um sub-bloco esquerdo inferior do mapa; e analisar valores numéricos do mapa de significância dos últimos 16 pontos de acordo com a ordem de verificação predeterminada de pontos de 4x4, e armazenar o valores numéricos em um sub-bloco direito inferior do mapa;
    (2) ler a corrente de bits, e analisar, de acordo com a ordem de verificação predeterminada dos pontos de 4x4, o mapa de coeficientes maiores que 1, valores absolutos dos coeficientes maiores que 1, e sinais positivos e negativos de todos os coeficientes diferentes de zero dos primeiros 16 coeficientes, e usar os resultados como coeficientes na posição do sub-bloco esquerdo superior;
    (3) ler a corrente de bits, e analisar, de acordo com a ordem de verificação predeterminada dos pontos de 4x4, o mapa de coeficientes maiores que 1, valores absolutos dos coeficientes maiores que 1, e sinais positivos e negativos de todos os coeficientes diferentes de zero dos próximos 16 coeficientes, e usar os resultados como coeficientes na
    Petição 870190107610, de 23/10/2019, pág. 20/21
    10/10 posição do sub-bloco direito superior;
    (4) ler a corrente de bits, e analisar, de acordo com a ordem de verificação predeterminada dos pontos de 4x4, o mapa de coeficientes maiores que 1, valores absolutos dos coeficientes maiores que 1, e sinais positivos e negativos de todos os coeficientes diferentes de zero dos próximos 16 coeficientes, e usar os resultados como coeficientes na posição do sub-bloco esquerdo inferior;
    (5) ler a corrente de bits, e analisar, de acordo com a ordem de verificação predeterminada dos pontos de 4x4, o mapa de coeficientes maiores que 1, valores absolutos dos coeficientes maiores que 1, e sinais positivos e negativos de todos os coeficientes diferentes de zero dos últimos 16 coeficientes, e usar os resultados como coeficientes na posição do sub-bloco direito inferior.
BR112013023141A 2011-03-10 2011-11-22 método e aparelho para codificação e decodificação de coeficientes de transformada BR112013023141B8 (pt)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201110057694.9A CN102685503B (zh) 2011-03-10 2011-03-10 变换系数的编码方法、变换系数的解码方法，和装置
PCT/CN2011/082597 WO2012119463A1 (zh) 2011-03-10 2011-11-22 变换系数的编码方法、变换系数的解码方法，和装置

Publications (3)

Publication Number Publication Date
BR112013023141A2 BR112013023141A2 (pt) 2016-12-13
BR112013023141B1 true BR112013023141B1 (pt) 2020-05-05
BR112013023141B8 BR112013023141B8 (pt) 2020-05-19

Family

ID=46797463

Family Applications (1)

Application Number Title Priority Date Filing Date
BR112013023141A BR112013023141B8 (pt) 2011-03-10 2011-11-22 método e aparelho para codificação e decodificação de coeficientes de transformada

Country Status (17)

Country Link
US (2) US9571836B2 (pt)
EP (2) EP3211897B1 (pt)
JP (1) JP5881747B2 (pt)
KR (2) KR101654123B1 (pt)
CN (1) CN102685503B (pt)
AU (2) AU2011361374B2 (pt)
BR (1) BR112013023141B8 (pt)
CA (1) CA2829494C (pt)
DK (1) DK3211897T3 (pt)
ES (2) ES2732009T3 (pt)
HU (1) HUE043337T2 (pt)
PL (1) PL3211897T3 (pt)
PT (1) PT3211897T (pt)
RU (2) RU2565505C2 (pt)
SI (1) SI3211897T1 (pt)
TR (1) TR201907869T4 (pt)
WO (1) WO2012119463A1 (pt)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120163456A1 (en) 2010-12-22 2012-06-28 Qualcomm Incorporated Using a most probable scanning order to efficiently code scanning order information for a video block in video coding
FR2972588A1 (fr) 2011-03-07 2012-09-14 France Telecom Procede de codage et decodage d'images, dispositif de codage et decodage et programmes d'ordinateur correspondants
US20120230418A1 (en) 2011-03-08 2012-09-13 Qualcomm Incorporated Coding of transform coefficients for video coding
FR2977111A1 (fr) 2011-06-24 2012-12-28 France Telecom Procede de codage et decodage d'images, dispositif de codage et decodage et programmes d'ordinateur correspondants
US9491469B2 (en) 2011-06-28 2016-11-08 Qualcomm Incorporated Coding of last significant transform coefficient
US9247257B1 (en) * 2011-11-30 2016-01-26 Google Inc. Segmentation based entropy encoding and decoding
US9774856B1 (en) 2012-07-02 2017-09-26 Google Inc. Adaptive stochastic entropy coding
US9509998B1 (en) 2013-04-04 2016-11-29 Google Inc. Conditional predictive multi-symbol run-length coding
US20140341302A1 (en) * 2013-05-15 2014-11-20 Ce Wang Slice level bit rate control for video coding
US9392288B2 (en) 2013-10-17 2016-07-12 Google Inc. Video coding using scatter-based scan tables
US10382768B2 (en) * 2015-06-23 2019-08-13 Mediatek Singapore Pte. Ltd. Method and apparatus for transform coefficient coding of non-square blocks
CN110650343B (zh) * 2018-06-27 2024-06-07 中兴通讯股份有限公司 图像的编码、解码方法及装置、电子设备及系统

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6690307B2 (en) 2002-01-22 2004-02-10 Nokia Corporation Adaptive variable length coding of digital video
KR101010722B1 (ko) 2002-04-02 2011-01-24 노키아 코포레이션 영상의 코딩 변환 계수/비디오 인코더 및/또는 디코더
JP3966461B2 (ja) * 2002-08-09 2007-08-29 株式会社リコー 電子カメラ装置
US6795584B2 (en) 2002-10-03 2004-09-21 Nokia Corporation Context-based adaptive variable length coding for adaptive block transforms
JP2006054846A (ja) 2004-07-12 2006-02-23 Sony Corp 符号化方法、符号化装置、復号方法、復号装置およびそれらのプログラム
US8311119B2 (en) 2004-12-31 2012-11-13 Microsoft Corporation Adaptive coefficient scan order
US20070071090A1 (en) * 2005-06-21 2007-03-29 National Chiao Tung University Method for performing context adaptive binary arithmetic coding with stochastic bit reshuffling for fine granularity scalability
US8599925B2 (en) * 2005-08-12 2013-12-03 Microsoft Corporation Efficient coding and decoding of transform blocks
CN100403801C (zh) * 2005-09-23 2008-07-16 联合信源数字音视频技术（北京）有限公司 一种基于上下文的自适应熵编/解码方法
CN100488254C (zh) * 2005-11-30 2009-05-13 联合信源数字音视频技术（北京）有限公司 一种基于上下文的熵编码方法及解码方法
WO2007079782A1 (en) 2006-01-13 2007-07-19 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Quality scalable picture coding with particular transform coefficient scan path
US7884742B2 (en) * 2006-06-08 2011-02-08 Nvidia Corporation System and method for efficient compression of digital data
PT2123052E (pt) 2007-01-18 2011-03-02 Fraunhofer Ges Forschung Corrente de dados de vídeo de qualidade escalonável
CN101039430B (zh) * 2007-05-08 2011-01-12 清华大学 一种视频编码中对残差矩阵的快速扫描方法
US8428133B2 (en) 2007-06-15 2013-04-23 Qualcomm Incorporated Adaptive coding of video block prediction mode
US8483282B2 (en) * 2007-10-12 2013-07-09 Qualcomm, Incorporated Entropy coding of interleaved sub-blocks of a video block
KR101375668B1 (ko) 2008-03-17 2014-03-18 삼성전자주식회사 변환 계수의 부호화, 복호화 방법 및 장치
US8179974B2 (en) * 2008-05-02 2012-05-15 Microsoft Corporation Multi-level representation of reordered transform coefficients
EP2347590B1 (fr) * 2008-10-15 2018-01-17 Orange Prediction d'une image par compensation en mouvement en avant
EP2559244B1 (en) * 2010-04-13 2017-08-02 GE Video Compression, LLC Coding of significance maps and transform coefficient blocks
CN101938657B (zh) * 2010-10-07 2012-07-04 西安电子科技大学 高效视频编码中编码单元自适应划分方法
US20120230418A1 (en) * 2011-03-08 2012-09-13 Qualcomm Incorporated Coding of transform coefficients for video coding

Also Published As

Publication number Publication date
AU2015210374B2 (en) 2017-06-01
CA2829494A1 (en) 2012-09-13
AU2011361374B2 (en) 2015-05-07
KR20130128463A (ko) 2013-11-26
ES2623202T3 (es) 2017-07-10
US20170111659A1 (en) 2017-04-20
AU2011361374A1 (en) 2013-10-17
US10165305B2 (en) 2018-12-25
PL3211897T3 (pl) 2019-09-30
SI3211897T1 (sl) 2019-06-28
US20140010312A1 (en) 2014-01-09
TR201907869T4 (tr) 2019-06-21
BR112013023141A2 (pt) 2016-12-13
DK3211897T3 (da) 2019-06-24
CA2829494C (en) 2017-06-27
EP2677750B1 (en) 2017-02-01
ES2732009T3 (es) 2019-11-20
CN102685503A (zh) 2012-09-19
BR112013023141B8 (pt) 2020-05-19
KR20160105934A (ko) 2016-09-07
JP2014511639A (ja) 2014-05-15
JP5881747B2 (ja) 2016-03-09
WO2012119463A1 (zh) 2012-09-13
EP2677750A4 (en) 2014-08-27
US9571836B2 (en) 2017-02-14
KR101688452B1 (ko) 2016-12-22
AU2015210374A1 (en) 2015-09-03
PT3211897T (pt) 2019-06-11
EP3211897A1 (en) 2017-08-30
CN102685503B (zh) 2014-06-25
RU2618905C1 (ru) 2017-05-11
EP3211897B1 (en) 2019-04-03
RU2565505C2 (ru) 2015-10-20
HUE043337T2 (hu) 2019-08-28
RU2013145307A (ru) 2015-04-20
EP2677750A1 (en) 2013-12-25
KR101654123B1 (ko) 2016-09-05

Similar Documents

Publication Publication Date Title
BR112013023141B1 (pt) método e aparelho para codificação e decodificação de coeficientes de transformada
BR112013013650B1 (pt) Método, dispositivo e meio legível por computador para codificar coeficientes associados a um bloco de dados de vídeo durante um processo de codificação de vídeo
BR122020013774B1 (pt) Método para decodificar coeficientes de transformação por entropia
BR112019021593A2 (pt) Método e dispositivo para codificação e decodificação entrópica de sinais de vídeo
BR112013013651B1 (pt) Métodos para codificar e decodificar coeficientes associados a um bloco de dados de vídeo durante um processo de codificação de vídeo, aparelho para codificar coeficientes associados com um bloco de dados de vídeo durante um processo de codificação de vídeo e mídia legível por computador
WO2020172907A1 (zh) 一种量化系数结束标志位的上下文模型选取方法及装置
BR122020024474B1 (pt) Método para decodificar uma imagem, método de codificação de uma imagem, aparelho para codificar uma imagem, e meio de armazenamento não transitório legível por computador que armazena um fluxo de bits
BR122020017551B1 (pt) Método programado em um controlador de um dispositivo, e, aparelho para implementar uma atribuição de palavra código
RU2017138252A (ru) Кодирование и декодирование положений спектральных пиков
CN104093018A (zh) 变换系数的编码方法、变换系数的解码方法，和装置
KR102412244B1 (ko) 모드 정보를 코딩 및 디코딩하기 위한 방법 및 장치, 그리고 전자 디바이스
WO2019127003A1 (zh) 图像编码方法、装置以及电子设备
RU2024118295A (ru) Сигнализация информации об общих ограничениях для кодирования видео
WO2014106377A1 (zh) 一种图像的编码、解码方法及装置

Legal Events

Date Code Title Description
B15K Others concerning applications: alteration of classification

Ipc: H04N 19/60 (2014.01), H04N 19/117 (2014.01), H04N

B07A Technical examination (opinion): publication of technical examination (opinion)
B07A Technical examination (opinion): publication of technical examination (opinion)
B09A Decision: intention to grant
B16A Patent or certificate of addition of invention granted

Free format text: PRAZO DE VALIDADE: 20 (VINTE) ANOS CONTADOS A PARTIR DE 22/11/2011, OBSERVADAS AS CONDICOES LEGAIS.

B16C Correction of notification of the grant

Free format text: REF. RPI 2574 DE 05/05/2020 QUANTO AOS DESENHOS.