BR112018077218A2

BR112018077218A2 - método e aparelho de codificação e método e aparelho de decodificação

Info

Publication number: BR112018077218A2
Application number: BR112018077218A
Authority: BR
Inventors: Yang Haitao; Gao Shan; Ma Siwei; Wang Zhao
Original assignee: Huawei Tech Co Ltd
Priority date: 2016-06-30
Filing date: 2017-06-26
Publication date: 2020-01-28
Also published as: CN107566848B; EP3468190A4; KR20190019176A; CN107566848A; US10812835B2; US20210044839A1; EP3468190A1; WO2018001207A1; US20190273950A1; US11245932B2

Abstract

a presente invenção refere-se a um método de decodificação. o método de decodificação inclui: analisar (142) um fluxo de dados, e quando particionar um bloco de imagens com um tamanho de 2n×2n utilizando um padrão de partição de quadtree é permitido, processar um primeiro bloco de subimagens 2n×n e um segundo bloco de subimagens 2n×n ou um primeiro bloco de subimagens n×2n e um segundo bloco de subimagens n×2n em um modo de processamento de subimagem de restrição, de modo que um padrão de partição de bloco de imagens obtido para o segundo bloco de subimagens particionado e o primeiro bloco de subimagens particionado é diferente de um padrão de partição de bloco de imagens obtido após o bloco de imagens 2n×2n ser particionado utilizando o padrão de partição de quadtree, onde o primeiro bloco de subimagens 2n×n e o segundo bloco de subimagens 2n×n ou o primeiro bloco de subimagens n×2n e o segundo bloco de subimagens n×2n são obtidos particionando o bloco de imagens com o tamanho de 2n×2n.

Description

Relatório Descritivo da Patente de Invenção para MÉTODO E APARELHO DE CODIFICAÇÃO E MÉTODO E APARELHO DE DECODIFICAÇÃO

CAMPO DA TÉCNICA [001] A presente invenção refere-se ao campo de codificação, decodificação, e compressão de vídeo, e especificamente, a uma tecnologia para particionar uma pluralidade de blocos de imagens codificadas em processos de codificação e decodificação.

ANTECEDENTES [002] Capacidades de vídeo digital podem ser incorporadas em uma ampla gama de aparelhos, incluindo uma televisão digital, um sistema de transmissão ao vivo digital, um sistema de transmissão sem fio, um assistente digital pessoal (PDA), um computador laptop ou desktop, um computador tablet, um leitor de e-livro, uma câmera digital, um aparelho de gravação digital, um mediaplayer digital, um aparelho de jogo de vídeo, um console de jogo de vídeo, um telefone de rádio celular ou satélite, um aparelho de conferência de vídeo, um aparelho de fluxo de vídeo, e similares. O aparelho de vídeo digital implementa tecnologias de compressão de vídeo, por exemplo, tecnologias de compressão de vídeo descritas em padrões definidos nos padrões MPEG-2, MPEG-4, ITU-T H.263, ITU-T H.264/MPEG-4 Parte 10 Codificação de Vídeo Avançada (AVC), e ITU-T H.265/Codificação de Vídeo de Alta Eficiência (HEVC) e partes de extensão dos padrões, por meio disto transmitindo e recebendo informações de vídeo digital mais eficientemente. O aparelho de vídeo pode implementar as tecnologias de codificação e decodificação de vídeo para transmitir, receber, codificar, decodificar, e/ou armazenar informações de vídeo digital mais eficientemente.

[003] No campo de codificação e decodificação de vídeo, um quadro é uma imagem completa, e uma pluralidade de quadro de

Petição 870180168063, de 27/12/2018, pág. 152/306

2/112 imagens pode ser reproduzida após formar um formato de vídeo de acordo com uma ordem e taxa de quadros especificadas. Após a taxa de quadros atingir um valor especificado, quando um intervalo entre dois quadros é menor do que um limite de resolução de olhos humanos, uma permanência visual de curto tempo ocorre. Neste caso, os quadros de imagens podem ser exibidos sobre uma tela aparentemente dinamicamente. Um arquivo de vídeo pode ser comprimido com base em codificação de compressão de uma imagem digital de quadro único. Uma grande quantidade de informações de representação repetitivas existe em uma imagem digitalizada, e é referida como informações redundantes. Um quadro de imagem usualmente inclui muitas partes com uma mesma ou similar estrutura espacial. Por exemplo, existe usualmente uma correlação e similaridade próximas entre cores de pontos de amostragem em um mesmo objeto ou fundo. Em um grupo de imagens de múltiplos quadros, existe basicamente uma forte correlação entre um quadro de imagem e um quadro de imagem anterior ou quadro de imagem seguinte do quadro de imagem. Existe uma ligeira diferença entre valores de pixel para descrição de informações, e os valores de pixel todos podem ser comprimidos. Similarmente, um arquivo de vídeo inclui não somente informações redundantes espaciais mas também uma grande quantidade de informações redundantes de tempo, e isto é causado por uma estrutura de composição de um vídeo. Por exemplo, uma taxa de quadros para amostragem de vídeo usualmente varia de 25 quadros / segundo a 30 quadros / segundo, e em um caso especial, pode ser 60 quadros / segundo. Isto é, um intervalo de tempo de amostragem entre dois quadros adjacentes é pelo menos 1/30 segundos a 1/25 segundos. Dentro de tal curto tempo, existe basicamente uma grande quantidade de informações similares em quadros de imagem obtidos através de amostragem, e existe uma forte correlação entre os quadros. No entanto, os quadros são

Petição 870180168063, de 27/12/2018, pág. 153/306

3/112 separadamente gravados em um sistema de gravação de vídeo digital original, e estas características similares coerentes não são consideradas ou utilizadas. Isto causa uma quantidade bastante enorme de dados redundantes repetidos. Além disso, pesquisas mostraram que, de uma perspectiva de uma característica psicológica, para ser específico, a sensibilidade visual de olhos humanos, as informações vídeo incluem uma parte que pode ser comprimida, isto é, uma redundância visual. A redundância visual significa que uma compressão de fluxo de bits do vídeo apropriada é executada utilizando uma característica fisiológica que os olhos humanos são relativamente sensíveis a uma mudança de luminância mas relativamente insensíveis a uma mudança de crominância. Em uma região de alta luminosidade, a sensibilidade de visão de olho humano para uma mudança de luminância representa uma tendência de baixa. No entanto, um olho humano é relativamente sensível a uma borda de um objeto, e é relativamente insensível a uma região interna; e é relativamente sensível a uma estrutura total, e é relativamente insensível a uma mudança de detalhe interno. Como os objetos servidos finais de informações de imagens de vídeo são um grupo humano, estas características de olhos humanos podem ser totalmente utilizadas para comprimir as informações de imagem de vídeo originais, de modo a conseguir um melhor efeito de compactação. Além da redundância espacial, redundância de tempo, e redundância de visão acima, as informações de imagem de vídeo ainda incluem uma série de informações redundantes tais como uma redundância de entropia de informações, uma redundância estrutural, uma redundância de conhecimento, uma redundância de importância. Um objetivo de codificação de compressão de vídeo é remover informações redundantes de uma sequência de vídeo utilizando vários métodos técnicos, de modo a economizar espaço de armazenamento e largura

Petição 870180168063, de 27/12/2018, pág. 154/306

4/112 de banda de transmissão.

[004] Referindo a um status de desenvolvimento de tecnologia corrente, as tecnologias de processamento de compressão de vídeo principalmente incluem intrapredição, interpredição, transformada e quantização, codificação de entropia, e processamento de filtragem de desbloqueio. Dentro do escopo internacional, existem quatro tendências predominantes de esquemas de codificação de compressão em padrões de codificação de compressão de vídeo existentes: amostragem de crominância, codificação preditiva, codificação de transformada e codificação de quantização.

[005] Amostragem de crominância: Deste modo, as características psicológicas visuais de olhos humanos são totalmente utilizadas, e uma quantidade de dados utilizada para a descrição de um único elemento tenta ser minimizada iniciando da representação de dados subjacentes. A maioria dos sistemas de televisão utiliza codificação de cor de luminância-crominância-crominância (YUV) que é um padrão amplamente utilizado em sistemas de televisão Europeus. O espaço de cor YUV inclui um sinal de luminância Y e dois sinais de diferença de cor U e V, e os três componentes são independentes uns dos outros. O modo de cor YUV é mais flexível devido a um modo de representação no qual os três componentes são separados uns dos outros, ocupa baixa largura de banda durante a transmissão e é vantajoso sobre um modelo de cor vermelho, verde e azul (RGB) convencional. Por exemplo, YUV 4: 2: 0 indica que os dois componentes de crominância U e V são ambos somente uma metade da luminância Y em tanto uma direção horizontal quanto uma direção vertical; isto é, para quatro pixels de amostragem, existem quatro componentes de luminância Y, somente um componente de crominância U, e somente um componente de crominância V. Neste modo, uma quantidade de dados é adicionalmente diminuída para somente aproximadamente 33% de uma quantidade de

Petição 870180168063, de 27/12/2018, pág. 155/306

5/112 dados original. A compressão de um vídeo utilizando características fisiológicas e visuais dos olhos humanos e tal modo de amostragem de crominância é um dos modos de compressão de dados de vídeo utilizados amplamente correntemente.

[006] Codificação preditiva: Para ser específico, um quadro a ser codificado correntemente é predito utilizando informações de dados de um quadro previamente codificado. Um valor predito é obtido através de predição, e não é absolutamente o mesmo que um valor real. Existe um valor residual entre o valor predito e o valor real. Se a predição for mais apropriada, um valor predito está mais próximo de um valor real e um valor residual é menor. Neste caso, uma quantidade de dados pode ser grandemente reduzida codificando o valor residual. Durante a decodificação em um lado de decodificador, uma imagem inicial é restaurada e reconstruída utilizando o valor residual mais o valor predito. Esta é uma ideia básica de codificação preditiva. Em um padrão de codificação de tendência predominante, a codificação preditiva é classificada em dois tipos básicos: intrapredição e interpredição.

[007] Codificação de transformada: Isto significa mudar um valor de amostragem de informações de um domínio corrente para outro dodomínio manualmente definido (o qual é usualmente referido como um domínio de transformada) de acordo com uma função de transformada em uma forma, e então executar codificação de compressão com base em uma característica de distribuição de informações no domínio de transformada, ao invés de diretamente codificar as informações de domínio espacial originais. Uma causa de codificação de transformada é: Dados de imagem de vídeo usualmente têm uma grande correlação de dados em um domínio espacial, levando a uma grande quantidade de informações redundantes; e uma codificação direta requer uma quantidade de bits muito grande. No entanto, uma correlação de dados no domínio de transformada é grandemente reduzida; as informações

Petição 870180168063, de 27/12/2018, pág. 156/306

6/112 redundantes a serem codificadas são reduzidas, e uma quantidade de dados requerida para codificar é também grandemente reduzida correspondentemente. Neste modo, uma taxa de compressão relativamente alta pode ser obtida, e um efeito de compressão relativamente bom pode ser conseguido. Uma codificação de transformada típica inclui transformada de Karhunen-Loeve (K-L), a transformada de Fourier e similares. A transformada de cosseno discreta de inteiro (DCT) é um esquema de codificação de transformada comumente utilizado em muitos padrões internacionais.

[008] Codificação de quantização: A própria codificação de transformada acima não atualmente utilizada para comprimir dados, um processo de quantização é um meio poderoso para comprimir dados, e é também uma causa principal de uma perda de dados uma compressão com perda. O processo de quantização é um processo de forçadamente aproximar um valor de entrada em uma maior faixa dinâmica para um valor de saída em uma menor faixa dinâmica. O valor de entrada quantizado tem uma faixa maior, e, portanto, precisa ser expresso utilizando mais bits. No entanto, o valor de saída forçadamente aproximado tem uma menor faixa, e, portanto, pode ser expresso utilizando uma menor quantidade de bits. Cada entrada quantizada é normalizada para uma saída quantizada, isto é, é quantizada para uma ordem de magnitude. Estas ordens de magnitude são geralmente referidas como níveis de quantização (os quais são usualmente especificados por um codificador).

[009] O esquema de codificação de compressão acima é utilizado em um algoritmo de codificação com base em uma arquitetura de codificação híbrida, e um módulo de controle de codificador seleciona, com base em características locais de diferentes blocos de imagens em um quadro de vídeo, um esquema de codificação utilizado para os blocos de imagens. Uma predição de domínio de frequência ou domínio

Petição 870180168063, de 27/12/2018, pág. 157/306

7/112 espacial é executada sobre um bloco que deve ser codificado através de intrapredição, uma predição de compensação de movimento é executada sobre um bloco que deve ser codificado através de interpredição, então um processamento de transformada e quantização é executado sobre um resíduo predito para formar um coeficiente residual, e um fluxo de dados final é finalmente gerado por um codificador de entropia. Para evitar acumulação de erro de predição, um sinal de referência de intraquadro ou interpredição é obtido utilizando um módulo de decodificador em um lado de codificador. Uma quantização inversa e transformada inversa são executadas sobre o coeficiente residual obtido através de transformada e quantização, para reconstruir um sinal residual, e então uma imagem reconstruída é obtida adicionando o sinal residual a um sinal de referência de predição. Durante uma filtragem de loop, uma correção de pixels é executada sobre a imagem reconstruída, por meio disto aperfeiçoando a qualidade de codificação da imagem reconstruída.

[0010] Em um processo de comprimir uma imagem utilizando a tecnologia de processamento de compressão de vídeo acima, uma partição de bloco precisa ser primeiro executada em uma imagem a ser codificada, isto é, uma imagem original. Em H.264/AVC, um tamanho de um bloco de codificação (Bloco de Codificação, CB) é fixo, mas em H.265/HEVC, um bloco de árvore de codificação (Bloco de Árvore de Codificação, CTB) pode ser diretamente utilizado como um CB, ou pode ser adicionalmente particionado em uma pluralidade de pequenos CBs em uma forma de quadtree. Portanto, em H.265/HEVC, um tamanho de CN é variável, um CB de luminância máximo é 64x64, e um CB de luminância mínimo é 8x8. Um grande CB pode grandemente aperfeiçoar a eficiência de codificação em uma região plana; e pode bem processar detalhes locais da imagem, de modo que a predição de uma imagem complexa é mais precisa. Conforme um vídeo se torna

Petição 870180168063, de 27/12/2018, pág. 158/306

8/112 uma forma de tendência predominante de mídia social, um requisito crescentemente alto para desempenho de compressão de vídeo é aumentado. Portanto, um padrão de partição de imagem mais flexível e eficiente precisa ser provido para atender este requisito.

SUMÁRIO [0011] A presente invenção provê um método e aparelho de codificação e a método e aparelho de decodificação, para reduzir uma redundância e aperfeiçoar a eficiência de codificação e decodificação utilizando um padrão de partição de quadtree mais árvore binária.

[0012] De acordo com um primeiro aspecto da presente invenção, um método de codificação está provido, onde o método de codificação inclui: quando particionar um bloco de imagens com um tamanho de 2Nx2N utilizando um padrão de partição de quadtree é permitido, processar um primeiro bloco de subimagens 2NxN e um segundo bloco de subimagens 2NxN ou um primeiro bloco de subimagens Nx2N e um segundo bloco de subimagens Nx2N em um modo de processamento de subimagem de restrição, onde o primeiro bloco de subimagens 2NxN e o segundo bloco de subimagens 2NxN ou o primeiro bloco de subimagens Nx2N e o segundo bloco de subimagens Nx2N são obtidos particionando o bloco de imagens com o tamanho de 2Nx2N; e [0013] o modo de processamento de subimagem de restrição inclui: determinar se o primeiro bloco de subimagens precisa ser adicionalmente particionado; e quando o primeiro bloco de subimagens não precisa ser adicionalmente particionado, codificar o primeiro bloco de subimagens para gerar um fluxo de dados codificados; ou quando o primeiro bloco de subimagens precisa ser adicionalmente particionado, determinar um padrão de partição do primeiro bloco de subimagens, particionar o primeiro bloco de subimagens com base no padrão de partição do primeiro bloco de subimagens, e codificar o padrão de partição do primeiro bloco de subimagens e o primeiro bloco de

Petição 870180168063, de 27/12/2018, pág. 159/306

9/112 subimagens particionado; e [0014] determinar se o segundo bloco de subimagens precisa ser adicionalmente particionado; e quando o segundo bloco de subimagens não precisa ser adicionalmente particionado, codificar o segundo bloco de subimagens para gerar um fluxo de dados codificados; ou quando o segundo bloco de subimagens precisa ser adicionalmente particionado, determinar um padrão de partição do segundo bloco de subimagens, particionar o segundo bloco de subimagens com base no padrão de partição do segundo bloco de subimagens, e codificar o padrão de partição de imagem do segundo bloco de imagens e o segundo bloco de subimagens particionado, onde o padrão de partição do segundo bloco de subimagens está restrito pelo padrão de partição do primeiro bloco de subimagens, de modo que um padrão de partição de bloco de imagens (padrão) obtido para o segundo bloco de subimagens particionado e o primeiro bloco de subimagens particionado é diferente de um padrão de partição de bloco de imagens (padrão) obtido após o bloco de imagens 2Nx2N ser particionado utilizando o padrão de partição de quadtree.

[0015] Deve ser notado que no método acima, uma característica o padrão de partição do segundo bloco de subimagens está restrito pelo padrão de partição do primeiro bloco de subimagens, de modo que um padrão de partição de bloco de imagens (padrão) obtido para o segundo bloco de subimagens particionado e o primeiro bloco de subimagens particionado é diferente de um padrão de partição de bloco de imagens (padrão) obtido após o bloco de imagens 2Nx2N ser particionado utilizando o padrão de partição de quadtree pode também ser descrito como o padrão de partição do segundo bloco de subimagens está restrito pelo padrão de partição do primeiro bloco de subimagens, de modo que um tamanho de um bloco de subimagens obtido após pelo menos um do primeiro bloco de subimagens ou do

Petição 870180168063, de 27/12/2018, pág. 160/306

10/112 segundo bloco de subimagens ser particionado é não NxN. Isto é, uma restrição sobre um padrão de partição de subimagem causa uma diferença entre um tamanho de um bloco de subimagens obtido através de partição de árvore binária e um tamanho de um bloco de subimagens obtido através de partição de quadtree, por meio disto eliminando uma redundância.

[0016] Na presente invenção, um processamento de restrição é executado sobre o primeiro bloco de subimagens 2NxN e o segundo bloco de subimagens 2NxN e/ou a primeira subimagem Nx2N e o segundo bloco de subimagens Nx2N no modo de processamento de subimagem de restrição introduzido, por meio disto reduzindo uma redundância que existe em um processo de partição de quadtree mais árvore binária.

[0017] De acordo com uma implementação do método de codificação provido no primeiro aspecto da presente invenção, no modo de processamento de subimagem de restrição, o padrão de partição do primeiro bloco de subimagens é de um primeiro conjunto de padrões de partição, e o padrão de partição do segundo bloco de subimagens é de um segundo conjunto de padrões de partição, onde o primeiro conjunto de padrões de partição inclui pelo menos um padrão de partição diferente de todos os padrões de partição no segundo conjunto de padrões de partição. Por exemplo, o primeiro conjunto de padrões de partição pode incluir partição vertical e partição horizontal, e o segundo conjunto de padrões de partição inclui somente partição horizontal ou somente partição vertical, isto é, o segundo conjunto de padrões de partição é um subconjunto do primeiro conjunto de padrões de partição. Especificamente, um primeiro conjunto de padrões de partição para o primeiro bloco de subimagens com o tamanho de 2NxN inclui um padrão de partição horizontal e um padrão de partição vertical, e o segundo conjunto de padrões de partição inclui o padrão de partição horizontal;

Petição 870180168063, de 27/12/2018, pág. 161/306

11/112 e um primeiro conjunto de padrões de partição para o primeiro bloco de subimagens com o tamanho de Nx2N inclui um padrão de partição horizontal e um padrão de partição vertical, e o segundo conjunto de padrões de partição inclui o padrão de partição vertical. Este modo de limitação pode ser utilizado para evitar utilizar, em um processo de processamento do primeiro bloco de subimagens e do segundo bloco de subimagens, um padrão de partição de particionar o bloco de imagens 2Nx2N em quatro blocos de subimagens com um tamanho de NxN, por meio disto reduzindo uma redundância. Além disso, em um processo de executar processamento de decodificação sobre um segundo bloco de subimagens, palavras de código lidas podem ser reduzidas porque uma quantidade de métodos de partição utilizados para o segundo bloco de subimagens é limitada.

[0018] De acordo com outra implementação do método de codificação provido no primeiro aspecto da presente invenção, se uma partição vertical for executada sobre o primeiro bloco de subimagens 2NxN, quando somente partição horizontal é permitida para particionar o segundo bloco de subimagens 2NxN, no método de codificação, somente executar codificação para determinar se o segundo bloco de subimagens 2NxN está adicionalmente particionado pode ser permitido, sem necessidade de executar codificação para determinar um padrão de partição específico do segundo bloco de subimagens 2NxN; e se o segundo bloco de subimagens 2NxN precisar ser adicionalmente particionado, o padrão de partição do segundo bloco de subimagens 2NxN é partição horizontal por padrão. Neste modo, as palavras de código para codificação podem ser adicionalmente reduzidas.

[0019] De acordo com outra implementação do método de codificação provido no primeiro aspecto da presente invenção, se uma partição horizontal for executada sobre o primeiro bloco de subimagens Nx2N, quando somente partição vertical é permitida para particionar o

Petição 870180168063, de 27/12/2018, pág. 162/306

12/112 segundo bloco de subimagens Nx2N, no método de codificação, somente executar codificação para determinar se o segundo bloco de subimagens Nx2N está adicionalmente particionado pode ser permitido, sem necessidade de executar codificação para determinar um padrão de partição específico do segundo bloco de subimagens Nx2N; e se o segundo bloco de subimagens Nx2N precisar ser adicionalmente particionado, o padrão de partição do segundo bloco de subimagens Nx2N é partição vertical por padrão. Neste modo, as palavras de código requeridas para codificação podem ser adicionalmente reduzidas.

[0020] De acordo com outra implementação do método de codificação provido no primeiro aspecto da presente invenção, quando o primeiro bloco de subimagens e o segundo bloco de subimagens têm um tamanho de 2NxN e o padrão de partição do primeiro bloco de subimagens é um padrão de partição vertical, o padrão de partição do segundo bloco de subimagens é partição horizontal; ou quando o primeiro bloco de subimagens e o segundo bloco de subimagens têm um tamanho de 2NxN e o padrão de partição do primeiro bloco de subimagens é um padrão de partição não vertical, o padrão de partição do segundo bloco de subimagens é partição vertical ou partição horizontal; ou quando o primeiro bloco de subimagens e o segundo bloco de subimagens têm um tamanho de Nx2N e o padrão de partição do primeiro bloco de subimagens é partição horizontal, o padrão de partição do segundo bloco de subimagens é partição vertical; ou quando o primeiro bloco de subimagens e o segundo bloco de subimagens têm um tamanho de Nx2N e o padrão de partição do primeiro bloco de subimagens é uma partição não horizontal, o padrão de partição do segundo bloco de subimagens é partição horizontal ou partição vertical. Neste modo, a flexibilidade de um padrão de partição de árvore binária pode ser totalmente utilizada para aperfeiçoar a eficiência de codificação.

Petição 870180168063, de 27/12/2018, pág. 163/306

13/112 [0021] De acordo com outra implementação do método de codificação provido no primeiro aspecto da presente invenção, quando uma partição de quadtree é permitida, o modo de processamento de subimagem de restrição está disponível somente para um bloco de subimagens obtido utilizando um padrão de partição específico, para ser específico é utilizado somente para processar o bloco de subimagens obtido utilizando o padrão de partição específico. Por exemplo, o modo de processamento de subimagem de restrição está disponível para, isto é, aplicável a, um bloco de subimagens com o tamanho de Nx2N; mas está indisponível para, isto é, inaplicável a, um bloco de subimagens com o tamanho de 2NxN. Neste modo, a flexibilidade de um processo de processamento pode ser aperfeiçoada.

[0022] De acordo com outra implementação do método de codificação provido no primeiro aspecto da presente invenção, o método de codificação pode ainda incluir: quando particionar um bloco de imagens com um tamanho de 2Nx2N utilizando um padrão de partição de quadtree não é permitido, processar um primeiro bloco de subimagens 2NxN e um segundo bloco de subimagens 2NxN ou um primeiro bloco de subimagens Nx2N e um segundo bloco de subimagens Nx2N em um modo de processamento de subimagem de não restrição, onde o primeiro bloco de subimagens 2NxN e o segundo bloco de subimagens 2NxN ou o primeiro bloco de subimagens Nx2N e o segundo bloco de subimagens Nx2N são obtidos particionando o bloco de imagens com o tamanho de 2Νχ2Ν. O modo de processamento de subimagem de não restrição inclui: determinar se o primeiro bloco de subimagens precisa ser adicionalmente particionado; e quando o primeiro bloco de subimagens não precisa ser adicionalmente particionado, codificar o primeiro bloco de subimagens para gerar um fluxo de dados codificados; ou quando o primeiro bloco de subimagens precisa ser adicionalmente particionado, determinar um

Petição 870180168063, de 27/12/2018, pág. 164/306

14/112 padrão de partição do primeiro bloco de subimagens, particionar o primeiro bloco de subimagens com base no padrão de partição do primeiro bloco de subimagens, e codificar o padrão de partição do primeiro bloco de subimagens e o primeiro bloco de subimagens particionado, onde o padrão de partição do primeiro bloco de subimagens é de um primeiro conjunto de padrões de partição. O modo de processamento de subimagem de não restrição ainda inclui: determinar se o segundo bloco de subimagens precisa ser adicionalmente particionado; e quando o segundo bloco de subimagens não precisa ser adicionalmente particionado, codificar o segundo bloco de subimagens para gerar um fluxo de dados codificados, ou quando o segundo bloco de subimagens precisa ser adicionalmente particionado, determinar um padrão de partição do segundo bloco de subimagens, particionar o segundo bloco de subimagens com base no padrão de partição do segundo bloco de subimagens, e codificar o padrão de partição do segundo bloco de subimagens e o segundo bloco de subimagens particionado, onde o padrão de partição do segundo bloco de subimagens é de um segundo conjunto de padrões de partição, e todos os padrões de partição no primeiro conjunto de padrões de partição são os mesmos que todos os padrões de partição no segundo conjunto de padrões de partição.

[0023] Neste modo de processamento, o seguinte pode ser assegurado: Quando o padrão de partição de quadtree não pode ser utilizado, por exemplo, de acordo com uma regra existente, quando um nodo de folha de quadtree é particionado utilizando uma árvore binária, os nodos de folha obtidos através de partição de árvore binária não podem ser particionados utilizando uma quadtree, e utilizando um modo de processamento de subimagem de não restrição para obter blocos de subimagens com um tamanho de NxN é permitido. Isto pode assegurar que um ganho trazido em um padrão de partição de quadtree pode ser

Petição 870180168063, de 27/12/2018, pág. 165/306

15/112 totalmente utilizado para uma imagem.

[0024] De acordo com outra implementação do método de codificação provido no primeiro aspecto da presente invenção, o modo de processamento de subimagem de restrição é utilizado para codificar uma fatia I (fatia). Isto pode assegurar um ganho máximo.

[0025] De acordo com um segundo aspecto da presente invenção, um método de decodificação está provido, que inclui:

[0026] analisar um fluxo de dados, e quando particionar um bloco de imagens com um tamanho de 2Nx2N utilizando um padrão de partição de quadtree é permitido, processar um primeiro bloco de subimagens 2NxN e um segundo bloco de subimagens 2NxN ou um primeiro bloco de subimagens Nx2N e um segundo bloco de subimagens Nx2N em um modo de processamento de subimagem de restrição, onde o primeiro bloco de subimagens 2NxN e o segundo bloco de subimagens 2NxN ou o primeiro bloco de subimagens Nx2N e o segundo bloco de subimagens Nx2N são obtidos particionando o bloco de imagens com o tamanho de 2Nx2N; e [0027] o modo de processamento de subimagem de restrição inclui: [0028] determinar se o primeiro bloco de subimagens precisa ser adicionalmente particionado; e quando o primeiro bloco de subimagens não precisa ser adicionalmente particionado, decodificar um fluxo de dados codificados do primeiro bloco de subimagens; ou quando o primeiro bloco de subimagens precisa ser adicionalmente particionado, analisar o fluxo de dados para obter um padrão de partição do primeiro bloco de subimagens, e decodificar o primeiro bloco de subimagens com base no padrão de partição obtido do primeiro bloco de subimagens; e [0029] determinar se um segundo bloco de subimagens precisa ser adicionalmente particionado; e quando o segundo bloco de subimagens não precisa ser adicionalmente particionado, decodificar um fluxo de dados codificados do segundo bloco de subimagens; ou quando o

Petição 870180168063, de 27/12/2018, pág. 166/306

16/112 segundo bloco de subimagens precisa ser adicionalmente particionado, analisar o fluxo de dados para obter um padrão de partição do segundo bloco de subimagens, e decodificar o segundo bloco de subimagens com base no padrão de partição obtido do segundo bloco de subimagens, onde o padrão de partição do segundo bloco de subimagens está restrito pelo padrão de partição do primeiro bloco de subimagens, de modo que um padrão de partição de bloco de imagens (padrão) obtido para o segundo bloco de subimagens particionado e o primeiro bloco de subimagens particionado é diferente de um padrão de partição de bloco de imagens (padrão) obtido após o bloco de imagens 2Nx2N ser particionado utilizando o padrão de partição de quadtree.

[0030] Deve ser notado que no método acima, uma característica o padrão de partição do segundo bloco de subimagens está restrito pelo padrão de partição do primeiro bloco de subimagens, de modo que um padrão de partição de bloco de imagens (padrão) obtido para o segundo bloco de subimagens particionado e o primeiro bloco de subimagens particionado é diferente de um padrão de partição de bloco de imagens (padrão) obtido após o bloco de imagens 2Nx2N ser particionado utilizando o padrão de partição de quadtree pode também ser descrito como o padrão de partição do segundo bloco de subimagens está restrito pelo padrão de partição do primeiro bloco de subimagens, de modo que um tamanho de um bloco de subimagens obtido após pelo menos um do primeiro bloco de subimagens ou do segundo bloco de subimagens ser particionado é não NxN. Isto é, uma restrição sobre um padrão de partição de subimagem causa uma diferença entre um tamanho de um bloco de subimagens obtido através de partição de árvore binária e um tamanho de um bloco de subimagens obtido através de partição de quadtree, por meio disto eliminando uma redundância.

[0031] Na presente invenção, um processamento de restrição é

Petição 870180168063, de 27/12/2018, pág. 167/306

17/112 executado sobre o primeiro bloco de subimagens 2NxN e o segundo bloco de subimagens 2NxN e/ou a primeira subimagem Nx2N e o segundo bloco de subimagens Nx2N no modo de processamento de subimagem de restrição, por meio disto reduzindo uma redundância que existe em um processo de partição de quadtree mais árvore binária. [0032] De acordo com uma implementação do método de decodificação provido no segundo aspecto da presente invenção, no modo de processamento de subimagem de restrição, o padrão de partição do primeiro bloco de subimagens é de um primeiro conjunto de padrões de partição, e o padrão de partição do segundo bloco de subimagens é de um segundo conjunto de padrões de partição, onde o primeiro conjunto de padrões de partição inclui pelo menos um padrão de partição diferente de todos os padrões de partição no segundo conjunto de padrões de partição. Por exemplo, o primeiro conjunto de padrões de partição pode incluir partição vertical e partição horizontal, e o segundo conjunto de padrões de partição inclui somente partição horizontal ou somente partição vertical, isto é, o segundo conjunto de padrões de partição é um subconjunto do primeiro conjunto de padrões de partição. Especificamente, um primeiro conjunto de padrões de partição para o primeiro bloco de subimagens com o tamanho de 2NxN inclui um padrão de partição horizontal e um padrão de partição vertical, e o segundo conjunto de padrões de partição inclui o padrão de partição horizontal; e um primeiro conjunto de padrões de partição para o primeiro bloco de subimagens com o tamanho de Nx2N inclui um padrão de partição horizontal e um padrão de partição vertical, e o segundo conjunto de padrões de partição inclui o padrão de partição vertical. Este modo de limitação pode ser utilizado para evitar utilizar, em um processo de processamento do primeiro bloco de subimagens e do segundo bloco de subimagens, um padrão de partição de particionar o bloco de imagens 2Nx2N em quatro blocos de subimagens com um tamanho de

Petição 870180168063, de 27/12/2018, pág. 168/306

18/112

ΝχΝ, por meio disto reduzindo uma redundância. Além disso, em um processo de executar processamento de decodificação sobre um segundo bloco de subimagens, palavras de código lidas podem ser reduzidas porque uma quantidade de métodos de partição utilizados para o segundo bloco de subimagens é limitada.

[0033] De acordo com outra implementação do método de decodificação provido no segundo aspecto da presente invenção, se uma partição vertical for executada sobre o primeiro bloco de subimagens 2NxN, quando somente partição horizontal é permitida para o segundo bloco de subimagens 2NxN, no método de decodificação, somente executar decodificação para determinar se o segundo bloco de subimagens 2NxN está adicionalmente particionado pode ser permitido, sem necessidade de executar decodificação para determinar um padrão de partição específico do segundo bloco de subimagens 2NxN; e se o segundo bloco de subimagens 2NxN precisar ser adicionalmente particionado, o padrão de partição do segundo bloco de subimagens 2NxN é partição horizontal por padrão. Neste modo, as palavras de código que precisam ser lidas em um processo de decodificação podem ser adicionalmente reduzidas, por meio disto aperfeiçoando a eficiência de decodificação.

[0034] De acordo com outra implementação do método de decodificação provido no segundo aspecto da presente invenção, se uma partição horizontal for executada sobre o primeiro bloco de subimagens Nx2N, quando somente partição vertical é permitida para o segundo bloco de subimagens Nx2N, no método de decodificação, somente executar decodificação para determinar se o segundo bloco de subimagens Nx2N está adicionalmente particionado pode ser permitido, sem necessidade de executar decodificação para determinar um padrão de partição específico do segundo bloco de subimagens Nx2N; e se o segundo bloco de subimagens Nx2N precisar ser adicionalmente

Petição 870180168063, de 27/12/2018, pág. 169/306

19/112 particionado, o padrão de partição do segundo bloco de subimagens Nx2N é partição vertical por padrão. Neste modo, as palavras de código que precisam ser lidas em um processo de decodificação podem ser adicionalmente reduzidas, por meio disto aperfeiçoando a eficiência de decodificação.

[0035] De acordo com outra implementação do método de decodificação provido no segundo aspecto da presente invenção, quando o primeiro bloco de subimagens e o segundo bloco de subimagens têm um tamanho de 2NxN e o padrão de partição do primeiro bloco de subimagens é um padrão de partição vertical, o padrão de partição do segundo bloco de subimagens é partição horizontal; ou quando o primeiro bloco de subimagens e o segundo bloco de subimagens têm um tamanho de 2NxN e o padrão de partição do primeiro bloco de subimagens é um padrão de partição não vertical, o padrão de partição do segundo bloco de subimagens é partição vertical ou partição horizontal; ou quando o primeiro bloco de subimagens e o segundo bloco de subimagens têm um tamanho de Nx2N e o padrão de partição do primeiro bloco de subimagens é partição horizontal, o padrão de partição do segundo bloco de subimagens é partição vertical; ou quando o primeiro bloco de subimagens e o segundo bloco de subimagens têm um tamanho de Nx2N e o padrão de partição do primeiro bloco de subimagens é uma partição não horizontal, o padrão de partição do segundo bloco de subimagens é partição horizontal ou partição vertical. Neste modo, a flexibilidade de um padrão de partição de árvore binária pode ser totalmente utilizada para aperfeiçoar a eficiência de codificação.

[0036] De acordo com outra implementação do método de decodificação provido no segundo aspecto da presente invenção, quando uma partição de quadtree é permitida, o modo de processamento de subimagem de restrição está disponível somente

Petição 870180168063, de 27/12/2018, pág. 170/306

20/112 para um bloco de subimagens obtido utilizando um padrão de partição específico, para ser específico é utilizado somente para processar o bloco de subimagens obtido utilizando o padrão de partição específico. Por exemplo, o modo de processamento de subimagem de restrição está disponível para, isto é, aplicável a, um bloco de subimagens com o tamanho de Nx2N; mas está indisponível para, isto é, inaplicável a, um bloco de subimagens com o tamanho de 2NxN. Neste modo, a flexibilidade de um processo de processamento pode ser aperfeiçoada. [0037] De acordo com outra implementação do método de decodificação provido no segundo aspecto da presente invenção, quando particionar um bloco de imagens com um tamanho de 2Nx2N utilizando um padrão de partição de quadtree não é permitido, um primeiro bloco de subimagens 2NxN e um segundo bloco de subimagens 2NxN ou um primeiro bloco de subimagens Nx2N e um segundo bloco de subimagens Nx2N são processados em um modo de processamento de subimagem de não restrição, onde o primeiro bloco de subimagens 2NxN e o segundo bloco de subimagens 2NxN ou o primeiro bloco de subimagens Nx2N e o segundo bloco de subimagens Nx2N são obtidos particionando o bloco de imagens com o tamanho de 2Νχ2Ν. O modo de processamento de subimagem de restrição inclui: determinar se o primeiro bloco de subimagens precisa ser adicionalmente particionado; e quando o primeiro bloco de subimagens não precisa ser adicionalmente particionado, decodificar um fluxo de dados codificados do primeiro bloco de subimagens; ou quando o primeiro bloco de subimagens precisa ser adicionalmente particionado, analisar o fluxo de dados para obter um padrão de partição do primeiro bloco de subimagens, e decodificar o primeiro bloco de subimagens com base no padrão de partição obtido do primeiro bloco de subimagens, onde o padrão de partição do primeiro bloco de subimagens é de um primeiro conjunto de padrões de partição. O modo de processamento

Petição 870180168063, de 27/12/2018, pág. 171/306

21/112 de subimagem de restrição ainda inclui: determinar se um segundo bloco de subimagens precisa ser adicionalmente particionado; e quando o segundo bloco de subimagens não precisa ser adicionalmente particionado, decodificar um fluxo de dados codificados do segundo bloco de subimagens; ou quando o segundo bloco de subimagens precisa ser adicionalmente particionado, analisar o fluxo de dados para obter um padrão de partição do segundo bloco de subimagens, e decodificar o segundo bloco de subimagens com base no padrão de partição obtido do segundo bloco de subimagens, onde o padrão de partição do segundo bloco de subimagens é de um segundo conjunto de padrões de partição, e todos os padrões de partição no primeiro conjunto de padrões de partição são os mesmos que todos os padrões de partição no segundo conjunto de padrões de partição.

[0038] Neste modo de processamento, o seguinte pode ser assegurado: Quando o padrão de partição de quadtree não pode ser utilizado, por exemplo, de acordo com uma regra existente, quando um nodo de folha de quadtree é particionado utilizando um árvore binária, os nodos de folha obtidos através de partição de árvore binária não podem ser particionados utilizando um quadtree, e utilizando um modo de processamento de subimagem de não restrição para obter bloco de subimagens com um tamanho de NxN é permitido. Isto pode assegurar que um ganho trazido em um padrão de partição de quadtree pode ser totalmente utilizado para uma imagem.

[0039] De acordo com outra implementação do método de decodificação provido no segundo aspecto da presente invenção, o modo de processamento de subimagem de restrição acima é utilizado para decodificar uma fatia I (fatia).

[0040] De acordo com um terceiro aspecto da presente invenção, um método de codificação está provido, que inclui: quando particionar um bloco de imagens com um tamanho de 2Nx2N utilizando um padrão

Petição 870180168063, de 27/12/2018, pág. 172/306

22/112 de partição de quadtree é permitido, processar um primeiro bloco de subimagens 2NxN e um segundo bloco de subimagens 2NxN ou um primeiro bloco de subimagens Nx2N e um segundo bloco de subimagens Nx2N em um modo de processamento de subimagem de restrição, onde o primeiro bloco de subimagens 2NxN e o segundo bloco de subimagens 2NxN ou o primeiro bloco de subimagens Nx2N e o segundo bloco de subimagens Nx2N são obtidos particionando o bloco de imagens com o tamanho de 2Nx2N; e [0041] o modo de processamento de subimagem de restrição inclui: [0042] determinar um padrão de partição da primeira subimagem, codificar o padrão de partição do primeiro bloco de imagens, e codificar o primeiro bloco de subimagens com base no padrão de partição do primeiro bloco de subimagens; e [0043] determinar um padrão de partição do segundo bloco de subimagens, codificar o padrão de partição do segundo bloco de imagens, e codificar o segundo bloco de subimagens com base no padrão de partição do segundo bloco de subimagens, onde o padrão de partição do segundo bloco de subimagens está restrito pelo padrão de partição do primeiro bloco de subimagens, de modo que um padrão de partição de bloco de imagens (padrão) obtido para o segundo bloco de subimagens particionado e o primeiro bloco de subimagens particionado é diferente de um padrão de partição de bloco de imagens (padrão) obtido após o bloco de imagens 2Nx2N ser particionado utilizando o padrão de partição de quadtree.

[0044] Deve ser notado que no método acima, uma característica o padrão de partição do segundo bloco de subimagens está restrito pelo padrão de partição do primeiro bloco de subimagens, de modo que um padrão de partição de bloco de imagens (padrão) obtido para o segundo bloco de subimagens particionado e o primeiro bloco de subimagens particionado é diferente de um padrão de partição de bloco

Petição 870180168063, de 27/12/2018, pág. 173/306

23/112 de imagens (padrão) obtido após o bloco de imagens 2Nx2N ser particionado utilizando o padrão de partição de quadtree pode também ser descrito como o padrão de partição do segundo bloco de subimagens está restrito pelo padrão de partição do primeiro bloco de subimagens, de modo que um tamanho de um bloco de subimagens obtido após pelo menos um do primeiro bloco de subimagens ou do segundo bloco de subimagens ser particionado é não NxN. Isto é, uma restrição sobre um padrão de partição de subimagem causa uma diferença entre um tamanho de um bloco de subimagens obtido através de partição de árvore binária e um tamanho de um bloco de subimagens obtido através de partição de quadtree, por meio disto eliminando uma redundância.

[0045] No método de codificação, o bloco de subimagens com o tamanho de Nx2N ou o bloco de subimagens com o tamanho de 2NxN é codificado no modo de processamento de subimagem de restrição, por meio disto reduzindo uma redundância que existe quando uma imagem é particionada utilizando um quadtree mais uma árvore binária. [0046] O método de codificação provido no terceiro aspecto da presente invenção tem todos os efeitos benéficos do método de codificação provido no primeiro aspecto da presente invenção, e pode requerer menos fluxo de dados. Além disso, a menos que de outro modo especificado, o método de codificação provido no terceiro aspecto é aplicável a todas as implementações estendidas do método de codificação provido no primeiro aspecto da presente invenção.

[0047] Além disso, de acordo com uma implementação do método de codificação no terceiro aspecto da presente invenção, para o primeiro bloco de subimagens 2NxN e o segundo bloco de subimagens 2ΝχΝ, o primeiro conjunto de padrões de partição não inclui nenhuma partição, um padrão de partição horizontal, e um padrão de partição vertical, e o segundo conjunto de padrões de partição não inclui nenhuma partição

Petição 870180168063, de 27/12/2018, pág. 174/306

24/112 e o padrão de partição horizontal; e para o primeiro bloco de subimagens Nx2N e o segundo bloco de subimagens Νχ2Ν, o primeiro conjunto de padrões de partição não inclui nenhuma partição, um padrão de partição horizontal, e um padrão de partição vertical, e o segundo conjunto de padrões de partição não inclui nenhuma partição e o padrão de partição vertical.

[0048] De acordo com outra implementação do método de codificação no terceiro aspecto da presente invenção, que o padrão de partição do segundo bloco de subimagens está restrito pelo padrão de partição do primeiro bloco de subimagens inclui: quando o primeiro bloco de subimagens e o segundo bloco de subimagens têm um tamanho de 2NxN e o padrão de partição do primeiro bloco de subimagens é um padrão de partição vertical, o padrão de partição do segundo bloco de subimagens é sem partição ou partição horizontal; ou quando o primeiro bloco de subimagens e o segundo bloco de subimagens têm um tamanho de 2NxN e o padrão de partição do primeiro bloco de subimagens é um padrão de partição não vertical, o padrão de partição do segundo bloco de subimagens é sem partição, partição vertical, ou partição horizontal; ou quando o primeiro bloco de subimagens e o segundo bloco de subimagens têm um tamanho de Nx2N e o padrão de partição do primeiro bloco de subimagens é partição horizontal, o padrão de partição do segundo bloco de subimagens é sem partição ou partição vertical; ou quando o primeiro bloco de subimagens e o segundo bloco de subimagens têm um tamanho de Nx2N e o padrão de partição do primeiro bloco de subimagens é uma partição não horizontal, o padrão de partição do segundo bloco de subimagens é sem partição, partição horizontal, ou partição vertical.

[0049] De acordo com um quarto aspecto da presente invenção, um método de decodificação está provido, que inclui: analisar um fluxo de

Petição 870180168063, de 27/12/2018, pág. 175/306

25/112 dados, e quando particionar um bloco de imagens com um tamanho de 2Nx2N utilizando um padrão de partição de quadtree é permitido, processar um primeiro bloco de subimagens 2NxN e um segundo bloco de subimagens 2NxN ou um primeiro bloco de subimagens Nx2N e um segundo bloco de subimagens Nx2N em um modo de processamento de subimagem de restrição, onde o primeiro bloco de subimagens 2NxN e o segundo bloco de subimagens 2NxN ou o primeiro bloco de subimagens Nx2N e o segundo bloco de subimagens Nx2N são obtidos particionando o bloco de imagens com o tamanho de 2Nx2N; e [0050] o modo de processamento de subimagem de restrição inclui: [0051 ] analisar o fluxo de dados para determinar um identificador de partição do primeiro bloco de subimagens, determinar um padrão de partição do primeiro bloco de subimagens com base no identificador de partição do primeiro bloco de subimagens, e decodificar o primeiro bloco de subimagens com base no padrão de partição do primeiro bloco de subimagens; e [0052] analisar o fluxo de dados para determinar um identificador de partição do segundo bloco de subimagens, determinar um padrão de partição do segundo bloco de subimagens com base no identificador de partição do segundo bloco de subimagens, e decodificar o segundo bloco de subimagens com base no padrão de partição do segundo bloco de subimagens, onde o padrão de partição do segundo bloco de subimagens está restrito pelo padrão de partição do primeiro bloco de subimagens, de modo que um padrão de partição de bloco de imagens (padrão) obtido para o segundo bloco de subimagens particionado e o primeiro bloco de subimagens particionado é diferente de um padrão de partição de bloco de imagens (padrão) obtido após o bloco de imagens 2Nx2N ser particionado utilizando o padrão de partição de quadtree.

[0053] Deve ser notado que no método acima, uma característica o padrão de partição do segundo bloco de subimagens está restrito

Petição 870180168063, de 27/12/2018, pág. 176/306

26/112 pelo padrão de partição do primeiro bloco de subimagens, de modo que um padrão de partição de bloco de imagens (padrão) obtido para o segundo bloco de subimagens particionado e o primeiro bloco de subimagens particionado é diferente de um padrão de partição de bloco de imagens (padrão) obtido após o bloco de imagens 2Nx2N ser particionado utilizando o padrão de partição de quadtree pode também ser descrito como o padrão de partição do segundo bloco de subimagens está restrito pelo padrão de partição do primeiro bloco de subimagens, de modo que um tamanho de um bloco de subimagens obtido após pelo menos um do primeiro bloco de subimagens ou do segundo bloco de subimagens ser particionado é não NxN. Isto é, uma restrição sobre um padrão de partição de subimagem causa uma diferença entre um tamanho de um bloco de subimagens obtido através de partição de árvore binária e um tamanho de um bloco de subimagens obtido através de partição de quadtree, por meio disto eliminando uma redundância.

[0054] O método de decodificação provido no quarto aspecto da presente invenção tem todos os efeitos benéficos do método de decodificação provido no segundo aspecto da presente invenção, e pode requerer menos fluxo de dados. Além disso, o método de decodificação provido no quarto aspecto da presente invenção é aplicável a todas as implementações estendidas do método de decodificação provido no segundo aspecto da presente invenção.

[0055] De acordo com uma implementação do método de decodificação no quarto aspecto da presente invenção, para o primeiro bloco de subimagens 2NxN e o segundo bloco de subimagens 2ΝχΝ, o primeiro conjunto de padrões de partição não inclui nenhuma partição, um padrão de partição horizontal, e um padrão de partição vertical, e o segundo conjunto de padrões de partição não inclui nenhuma partição e o padrão de partição horizontal; e para o primeiro bloco de

Petição 870180168063, de 27/12/2018, pág. 177/306

27/112 subimagens Nx2N e o segundo bloco de subimagens Νχ2Ν, o primeiro conjunto de padrões de partição não inclui nenhuma partição, um padrão de partição horizontal, e um padrão de partição vertical, e o segundo conjunto de padrões de partição não inclui nenhuma partição e o padrão de partição vertical.

[0056] De acordo com outra implementação do método de decodificação no quarto aspecto da presente invenção, que o padrão de partição do segundo bloco de subimagens está restrito pelo padrão de partição do primeiro bloco de subimagens inclui: quando o primeiro bloco de subimagens e o segundo bloco de subimagens têm um tamanho de 2NxN e o padrão de partição do primeiro bloco de subimagens é um padrão de partição vertical, o padrão de partição do segundo bloco de subimagens é sem partição ou partição horizontal; ou quando o primeiro bloco de subimagens e o segundo bloco de subimagens têm um tamanho de 2NxN e o padrão de partição do primeiro bloco de subimagens é um padrão de partição não vertical, o padrão de partição do segundo bloco de subimagens é sem partição, partição vertical, ou partição horizontal; ou quando o primeiro bloco de subimagens e o segundo bloco de subimagens têm um tamanho de Nx2N e o padrão de partição do primeiro bloco de subimagens é partição horizontal, o padrão de partição do segundo bloco de subimagens é sem partição ou partição vertical; ou quando o primeiro bloco de subimagens e o segundo bloco de subimagens têm um tamanho de Nx2N e o padrão de partição do primeiro bloco de subimagens é uma partição não horizontal, o padrão de partição do segundo bloco de subimagens é sem partição, partição horizontal, ou partição vertical.

[0057] De acordo com um quinto aspecto da presente invenção, um aparelho de codificação está provido, onde o aparelho de codificação está correspondendo ao método de codificação provido no primeiro

Petição 870180168063, de 27/12/2018, pág. 178/306

28/112 aspecto da presente invenção, está configurado para implementar todas as implementações incluídas no método de codificação provido no primeiro aspecto da presente invenção, e inclui:

[0058] um módulo de determinação de codificação de restrição, configurado para: quando particionar um bloco de imagens com um tamanho de 2Nx2N utilizando um padrão de partição de quadtree é permitido, processar um primeiro bloco de subimagens 2NxN e um segundo bloco de subimagens 2NxN ou um primeiro bloco de subimagens Nx2N e um segundo bloco de subimagens Nx2N em um modo de processamento de subimagem de restrição, onde o primeiro bloco de subimagens 2NxN e o segundo bloco de subimagens 2NxN ou o primeiro bloco de subimagens Nx2N e o segundo bloco de subimagens Nx2N são obtidos particionando o bloco de imagens com o tamanho de 2Nx2N; e [0059] um módulo de codificação de restrição que está configurado para implementar o modo de processamento de subimagem de restrição e que inclui:

[0060] um primeiro módulo de processamento de subimagem, configurado para: determinar se o primeiro bloco de subimagens precisa ser adicionalmente particionado; e quando o primeiro bloco de subimagens não precisa ser adicionalmente particionado, codificar o primeiro bloco de subimagens para gerar um fluxo de dados codificados; ou quando o primeiro bloco de subimagens precisa ser adicionalmente particionado, determinar um padrão de partição do primeiro bloco de subimagens, particionar o primeiro bloco de subimagens com base no padrão de partição do primeiro bloco de subimagens, e codificar o padrão de partição do primeiro bloco de subimagens e o primeiro bloco de subimagens particionado; e [0061] um segundo módulo de processamento de subimagem, configurado para: determinar se o segundo bloco de subimagens

Petição 870180168063, de 27/12/2018, pág. 179/306

29/112 precisa ser adicionalmente particionado; e quando o segundo bloco de subimagens não precisa ser adicionalmente particionado, codificar o segundo bloco de subimagens para gerar um fluxo de dados codificados; ou quando o segundo bloco de subimagens precisa ser adicionalmente particionado, determinar um padrão de partição do segundo bloco de subimagens, particionando o segundo bloco de subimagens com base no padrão de partição do segundo bloco de subimagens, e codificar o padrão de partição de imagem do segundo bloco de imagens e o segundo bloco de subimagens particionado, onde o padrão de partição do segundo bloco de subimagens está restrito pelo padrão de partição do primeiro bloco de subimagens, de modo que um padrão de partição de bloco de imagens (padrão) obtido para o segundo bloco de subimagens particionado e o primeiro bloco de subimagens particionado é diferente de um padrão de partição de bloco de imagens (padrão) obtido após o bloco de imagens 2Nx2N ser particionado utilizando o padrão de partição de quadtree.

[0062] Na presente invenção, o apareiho de codificação executa um processamento de restrição sobre o primeiro bloco de subimagens 2NxN e o segundo bloco de subimagens 2NxN e/ou a primeira subimagem Nx2N e o segundo bloco de subimagens Nx2N no modo de processamento de subimagem de restrição, por meio disto reduzindo uma redundância que existe em um processo de partição de quadtree mais árvore binária.

[0063] De acordo com um sexto aspecto da presente invenção, um aparelho de decodificação está provido, onde o aparelho de decodificação está correspondendo ao método de decodificação provido no segundo aspecto da presente invenção, está configurado para implementar todas as implementações incluídas no método de decodificação provido no segundo aspecto da presente invenção, e inclui:

Petição 870180168063, de 27/12/2018, pág. 180/306

30/112 [0064] um módulo de determinação de decodificação de restrição, configurado para: analisar um fluxo de dados, e quando particionar um bloco de imagens com um tamanho de 2Nx2N utilizando um padrão de partição de quadtree é permitido, processar um primeiro bloco de subimagens 2NxN e um segundo bloco de subimagens 2NxN ou um primeiro bloco de subimagens Nx2N e um segundo bloco de subimagens Nx2N em um modo de processamento de subimagem de restrição, onde o primeiro bloco de subimagens 2NxN e o segundo bloco de subimagens 2NxN ou o primeiro bloco de subimagens Nx2N e o segundo bloco de subimagens Nx2N são obtidos particionando o bloco de imagens com o tamanho de 2Nx2N; e [0065] um módulo de decodificação de restrição que está configurado para implementar o modo de processamento de subimagem de restrição e que inclui:

[0066] um primeiro módulo de processamento de subimagem, configurado para: determinar se o primeiro bloco de subimagens precisa ser adicionalmente particionado; e quando o primeiro bloco de subimagens não precisa ser adicionalmente particionado, decodificar um fluxo de dados codificados do primeiro bloco de subimagens; ou quando o primeiro bloco de subimagens precisa ser adicionalmente particionado, analisar o fluxo de dados para obter um padrão de partição do primeiro bloco de subimagens, e decodificar o primeiro bloco de subimagens com base no padrão de partição obtido do primeiro bloco de subimagens; e [0067] um segundo módulo de processamento de subimagem, configurado para: determinar se o segundo bloco de subimagens precisa ser adicionalmente particionado; e quando o segundo bloco de subimagens não precisa ser adicionalmente particionado, decodificar um fluxo de dados codificados do segundo bloco de subimagens; ou quando o segundo bloco de subimagens precisa ser adicionalmente

Petição 870180168063, de 27/12/2018, pág. 181/306

31/112 particionado, analisar o fluxo de dados para obter um padrão de partição do segundo bloco de subimagens, e decodificar o segundo bloco de subimagens com base no padrão de partição obtido do segundo bloco de subimagens, onde o padrão de partição do segundo bloco de subimagens está restrito pelo padrão de partição do primeiro bloco de subimagens, de modo que um padrão de partição de bloco de imagens (padrão) obtido para o segundo bloco de subimagens particionado e o primeiro bloco de subimagens particionado é diferente de um padrão de partição de bloco de imagens (padrão) obtido após o bloco de imagens 2Nx2N ser particionado utilizando o padrão de partição de quadtree. [0068] O aparelho de decodificação provido nesta implementação da presente invenção executa um processamento de restrição sobre o primeiro bloco de subimagens 2NxN e o segundo bloco de subimagens 2NxN e/ou a primeira subimagem Nx2N e o segundo bloco de subimagens Nx2N no modo de processamento de subimagem de restrição, por meio disto reduzindo uma redundância que existe em um processo de partição de quadtree mais árvore binária.

[0069] De acordo com uma implementação do aparelho de decodificação provido no sexto aspecto da presente invenção, o módulo de determinação de decodificação de restrição está ainda configurado para: quando particionar o bloco de imagens 2Nx2N utilizando um padrão de partição de quadtree não é permitido, processar fluxos de dados codificados do primeiro bloco de subimagens e do segundo bloco de subimagens em um modo de processamento de subimagem de não restrição; e correspondentemente, o aparelho de decodificação ainda inclui: um módulo de decodificação de não restrição que está configurado para implementar o modo de processamento de subimagem de não restrição e que inclui:

[0070] um terceiro módulo de processamento de subimagem, configurado para: analisar o fluxo de dados para determinar um

Petição 870180168063, de 27/12/2018, pág. 182/306

32/112 identificador de partição do primeiro bloco de subimagens, determinar um padrão de partição do primeiro bloco de subimagens com base no identificador de partição do primeiro bloco de subimagens, e decodificar o primeiro bloco de subimagens com base no padrão de partição do primeiro bloco de subimagens; e [0071] um quarto módulo de processamento de subimagem, configurado para: analisar o fluxo de dados para determinar um identificador de partição do segundo bloco de subimagens, determinar um padrão de partição do segundo bloco de subimagens com base no identificador de partição do segundo bloco de subimagens, e decodificar o segundo bloco de subimagens com base no padrão de partição do segundo bloco de subimagens, onde o padrão de partição do primeiro bloco de subimagens e o padrão de partição do segundo bloco de subimagens são selecionados de um mesmo conjunto de padrões de partição.

[0072] De acordo com um sétimo aspecto da presente invenção, um aparelho de codificação está provido, onde o aparelho de codificação está correspondendo ao método de codificação provido no terceiro aspecto da presente invenção, está configurado para implementar todas as implementações incluídas no método de codificação provido no terceiro aspecto da presente invenção, e inclui:

[0073] um módulo de determinação de codificação de restrição, configurado para: quando particionar um bloco de imagens com um tamanho de 2Nx2N utilizando um padrão de partição de quadtree é permitido, processar um primeiro bloco de subimagens 2NxN e um segundo bloco de subimagens 2NxN ou um primeiro bloco de subimagens Nx2N e um segundo bloco de subimagens Nx2N em um modo de processamento de subimagem de restrição, onde o primeiro bloco de subimagens 2NxN e o segundo bloco de subimagens 2NxN ou o primeiro bloco de subimagens Nx2N e o segundo bloco de

Petição 870180168063, de 27/12/2018, pág. 183/306

33/112 subimagens Νχ2Ν são obtidos particionando o bloco de imagens com o tamanho de 2Nx2N; e [0074] um módulo de codificação de restrição que está configurado para implementar o modo de processamento de subimagem de restrição e que inclui:

[0075] um primeiro módulo de processamento de subimagem, configurado para: determinar um padrão de partição do primeiro bloco de subimagens, codificar o padrão de partição do primeiro bloco de imagens, e codificar o primeiro bloco de subimagens com base no padrão de partição do primeiro bloco de subimagens; e [0076] um segundo módulo de processamento de subimagem, configurado para: determinar um padrão de partição do segundo bloco de subimagens, codificar o padrão de partição do segundo bloco de imagens, e codificar o segundo bloco de subimagens com base no padrão de partição do segundo bloco de subimagens, onde o padrão de partição do segundo bloco de subimagens está restrito pelo padrão de partição do primeiro bloco de subimagens, de modo que um padrão de partição de bloco de imagens (padrão) obtido para o segundo bloco de subimagens particionado e o primeiro bloco de subimagens particionado é diferente de um padrão de partição de bloco de imagens (padrão) obtido após o bloco de imagens 2Nx2N ser particionado utilizando o padrão de partição de quadtree.

[0077] Na presente invenção, o apareiho de codificação executa um processamento de restrição sobre o primeiro bloco de subimagens 2NxN e o segundo bloco de subimagens 2NxN e/ou o primeiro bloco de subimagens Nx2N e o segundo bloco de subimagens Nx2N no modo de processamento de subimagem de restrição, por meio disto reduzindo uma redundância que existe em um processo de partição de quadtree mais árvore binária.

[0078] De acordo com um oitavo aspecto presente invenção, um

Petição 870180168063, de 27/12/2018, pág. 184/306

34/112 aparelho de decodificação está provido, onde o aparelho de decodificação está correspondendo ao método de decodificação provido no quarto aspecto da presente invenção, está configurado para implementar todas as implementações incluídas no método de decodificação provido no quarto aspecto da presente invenção, e inclui: [0079] um módulo de determinação de decodificação de restrição, configurado para: analisar um fluxo de dados, e quando particionar um bloco de imagens com um tamanho de 2Nx2N utilizando um padrão de partição de quadtree é permitido, processar um primeiro bloco de subimagens 2NxN e um segundo bloco de subimagens 2NxN ou um primeiro bloco de subimagens Nx2N e um segundo bloco de subimagens Nx2N em um modo de processamento de subimagem de restrição, onde o primeiro bloco de subimagens 2NxN e o segundo bloco de subimagens 2NxN ou o primeiro bloco de subimagens Nx2N e o segundo bloco de subimagens Nx2N são obtidos particionando o bloco de imagens com o tamanho de 2Nx2N; e [0080] um módulo de decodificação de restrição que está configurado para implementar o modo de processamento de subimagem de restrição e que inclui:

[0081] um primeiro módulo de processamento de subimagem, configurado para: analisar o fluxo de dados para determinar um identificador de partição do primeiro bloco de subimagens, determinar um padrão de partição do primeiro bloco de subimagens com base no identificador de partição do primeiro bloco de subimagens, e decodificar o primeiro bloco de subimagens com base no padrão de partição do primeiro bloco de subimagens; e [0082] um segundo módulo de processamento de subimagem, configurado para: analisar o fluxo de dados para determinar um identificador de partição do segundo bloco de subimagens, determinar um padrão de partição do segundo bloco de subimagens com base no

Petição 870180168063, de 27/12/2018, pág. 185/306

35/112 identificador de partição do segundo bloco de subimagens, e decodificar o segundo bloco de subimagens com base no padrão de partição do segundo bloco de subimagens, onde o padrão de partição do segundo bloco de subimagens está restrito pelo padrão de partição do primeiro bloco de subimagens, de modo que um padrão de partição de bloco de imagens (padrão) obtido para o segundo bloco de subimagens particionado e o primeiro bloco de subimagens particionado é diferente de um padrão de partição de bloco de imagens (padrão) obtido após o bloco de imagens 2Nx2N ser particionado utilizando o padrão de partição de quadtree.

[0083] O aparelho de decodificação provido nesta implementação da presente invenção executa um processamento de restrição sobre o primeiro bloco de subimagens 2NxN e o segundo bloco de subimagens 2NxN e/ou a primeira subimagem Nx2N e o segundo bloco de subimagens Nx2N no modo de processamento de subimagem de restrição, por meio disto reduzindo uma redundância que existe em um processo de partição de quadtree mais árvore binária.

[0084] De acordo com uma implementação do aparelho de decodificação provido no oitavo aspecto da presente invenção, o módulo de determinação de decodificação de restrição está ainda configurado para: quando particionar o bloco de imagens 2Nx2N utilizando um padrão de partição de quadtree não é permitido, processar fluxos de dados codificados do primeiro bloco de subimagens e do segundo bloco de subimagens em um modo de processamento de subimagem de não restrição; e correspondentemente, o aparelho de decodificação ainda inclui: um módulo de decodificação de não restrição que está configurado para implementar o modo de processamento de subimagem de não restrição e que inclui:

[0085] um terceiro módulo de processamento de subimagem, configurado para: analisar o fluxo de dados para determinar um

Petição 870180168063, de 27/12/2018, pág. 186/306

36/112 identificador de partição do primeiro bloco de subimagens, determinar um padrão de partição do primeiro bloco de subimagens com base no identificador de partição do primeiro bloco de subimagens, e decodificar o primeiro bloco de subimagens com base no padrão de partição do primeiro bloco de subimagens; e [0086] um quarto módulo de processamento de subimagem, configurado para: analisar o fluxo de dados para determinar um identificador de partição do segundo bloco de subimagens, determinar um padrão de partição do segundo bloco de subimagens com base no identificador de partição do segundo bloco de subimagens, e decodificar o segundo bloco de subimagens com base no padrão de partição do segundo bloco de subimagens, onde o padrão de partição do primeiro bloco de subimagens e o padrão de partição do segundo bloco de subimagens são selecionados de um mesmo conjunto de padrões de partição.

[0087] De acordo com o método e aparelho de codificação e o método e aparelho de decodificação que estão providos nas implementações da presente invenção, em um cenário de particionar uma imagem utilizando um quadtree mais uma árvore binária, uma redundância que existe na partição de quadtree mais árvore binária é eliminada introduzindo um modo de processamento de subimagem de restrição, por meio disto reduzindo a complexidade de codificação e decodificação e aperfeiçoando a eficiência de codificação e decodificação.

BREVE DESCRIÇÃO DOS DESENHOS [0088] Para descrever as soluções técnicas nas modalidades da presente invenção mais claramente, o seguinte resumidamente descreve os desenhos acompanhantes requeridos para descrever as modalidades. Aparentemente, os desenhos acompanhantes na descrição seguinte mostram meramente algumas modalidades da

Petição 870180168063, de 27/12/2018, pág. 187/306

37/112 presente invenção, e uma pessoa versada na técnica pode ainda derivar outros desenhos destes desenhos acompanhantes sem esforços criativos.

[0089] Figura 1 é um diagrama de blocos esquemático de um sistema de codificação de vídeo de acordo com uma modalidade da presente invenção;

[0090] Figura 2 é um diagrama esquemático de um aparelho de codificação de vídeo de acordo com uma modalidade da presente invenção;

[0091] Figura 3 é um diagrama de blocos esquemático de outro sistema de codificação e decodificação de vídeo de acordo com uma modalidade da presente invenção;

[0092] Figura 4 é um diagrama de blocos esquemático de um codificador de vídeo de acordo com uma modalidade da presente invenção;

[0093] Figura 5 é um diagrama de blocos esquemático de um decodificador de vídeo de acordo com uma modalidade da presente invenção;

[0094] Figura 6 é um diagrama de aparelho esquemático de um codificador de vídeo de acordo com uma modalidade da presente invenção;

[0095] Figura 7 é um diagrama esquemático de uma estrutura de partição de quadtree mais árvore binária;

[0096] Figura 8 é um diagrama de aparelho esquemático de um decodificador de vídeo de acordo com uma modalidade da presente invenção;

[0097] Figura 9 é um diagrama esquemático de particionar um bloco de imagens com um tamanho de 2Nx2N em bloco de subimagens com um tamanho de NxN utilizando um padrão de partição de quadtree;

[0098] Figura 10 é um diagrama esquemático de particionar um

Petição 870180168063, de 27/12/2018, pág. 188/306

38/112 bloco de imagens com um tamanho de 2Nx2N em bloco de subimagens com um tamanho de NxN utilizando um padrão de partição de árvore binária;

[0099] Figura 11 é um diagrama esquemático de sequências de processamento de bloco de subimagens em diferentes padrões de partição utilizadas quando um bloco de imagens com um tamanho de 2Nx2N é particionado em bloco de subimagens com um tamanho de NxN utilizando um padrão de partição de quadtree mais árvore binária; [00100] Figura 12 é um diagrama esquemático de blocos de referência disponíveis em diferentes sequências de processamento de subimagem em diferentes padrões de partição utilizados quando um bloco de imagens com um tamanho de 2Nx2N é particionado em blocos de subimagens com um tamanho de NxN utilizando um padrão de partição de quadtree mais árvore binária;

[00101] Figura 13 é um fluxograma esquemático de um método de implementação de um método de codificação de acordo com uma modalidade da presente invenção;

[00102] Figura 14 é um fluxograma esquemático de um método de implementação de um método de decodificação de acordo com uma modalidade da presente invenção;

[00103] Figura 15 é um fluxograma esquemático de um método de implementação de um método de codificação de acordo com outra modalidade da presente invenção;

[00104] Figura 16 é um fluxograma esquemático de um método de implementação de um método de decodificação de acordo com outra modalidade da presente invenção;

[00105] Figura 17 é um diagrama de blocos esquemático de um aparelho de codificação de acordo com uma modalidade da presente invenção;

[00106] Figura 18 é um diagrama de blocos esquemático de um

Petição 870180168063, de 27/12/2018, pág. 189/306

39/112 aparelho de decodificação de acordo com uma modalidade da presente invenção;

[00107] Figura 19 é um diagrama de blocos esquemático de um aparelho de codificação de acordo com outra modalidade da presente invenção;

[00108] Figura 20 é um diagrama de blocos esquemático de um aparelho de decodificação de acordo com outra modalidade da presente invenção;

[00109] Figura 21 é um diagrama estrutural esquemático de uma aplicação de televisão aplicável de acordo com uma modalidade da presente invenção; e [00110] Figura 22 é um diagrama estrutural esquemático de uma aplicação de telefone móvel aplicável de acordo com uma modalidade da presente invenção.

DESCRIÇÃO DE MODALIDADES [00111] O seguinte descreve claramente as soluções técnicas nas modalidades da presente invenção com referência aos desenhos acompanhantes nas modalidades da presente invenção. Aparentemente, as modalidades descritas são algumas mas não todas as modalidades da presente invenção. Todas outras modalidades obtidas por uma pessoa versada na técnica com base nas modalidades da presente invenção sem esforços criativos deverão cair dentro do escopo de proteção da presente invenção.

[00112] A Figura 1 é um diagrama de blocos esquemático de um aparelho de codec de vídeo 50 ou um dispositivo eletrônico 50. O aparelho ou dispositivo eletrônico pode estar integrado em um codec nas modalidades da presente invenção. A Figura 2 é um diagrama esquemático de um aparelho de codificação de vídeo de acordo com uma modalidade da presente invenção. O seguinte descreve unidades na Figura 1 e Figura 2.

Petição 870180168063, de 27/12/2018, pág. 190/306

40/112 [00113] O dispositivo eletrônico 50 pode ser, por exemplo, um terminal móvel ou equipamento de usuário em um sistema de comunicações sem fio. Deve ser compreendido que as modalidades da presente invenção podem ser implementadas por qualquer dispositivo eletrônico ou aparelho que pode precisar codificar e decodificar, ou codificar, ou decodificar uma imagem de vídeo.

[00114] O aparelho 50 pode incluir um alojamento 30 que está configurado para ser integrado em e proteger um dispositivo. O aparelho 50 pode ainda incluir um display 32 em uma forma de um display de cristal líquido. Em outra modalidade da presente invenção, o display pode ser qualquer tecnologia de display apropriada para exibir uma imagem ou um vídeo. O aparelho 50 pode ainda incluir um teclado 34. Em outra modalidade da presente invenção, qualquer mecanismo de dados apropriado ou qualquer interface de usuário apropriada pode ser utilizado. Por exemplo, uma interface de usuário pode ser implementada como um teclado virtual, ou um sistema de gravação de dados é utilizado como um componente de um display sensível ao toque. O aparelho pode incluir um microfone 36 ou qualquer entrada de áudio apropriada. A entrada de áudio pode ser uma entrada de sinal digital ou analógico. O aparelho 50 pode ainda incluir um dispositivo de saída de áudio. Nesta modalidade da presente invenção, o dispositivo de saída de áudio pode ser qualquer um dos seguintes dispositivos: um fone de ouvido 38, a altofalante, ou um conector de saída de áudio analógico ou digital. O aparelho 50 pode ainda incluir uma bateria 40. Em outra modalidade da presente invenção, um dispositivo pode ser alimentado por qualquer dispositivo de energia móvel apropriado, por exemplo, uma célula solar, uma célula de combustível, ou um gerador de mecanismo de relógio. O aparelho pode ainda incluir uma porta de infravermelho 42 utilizada para comunicação de curto alcance em linha de visão com outro dispositivo. Em outra modalidade, o aparelho 50 pode ainda incluir

Petição 870180168063, de 27/12/2018, pág. 191/306

41/112 qualquer solução de comunicação de curto alcance apropriada, por exemplo, uma conexão sem fio Bluetooth ou uma conexão USB / linha viva.

[00115] O aparelho 50 pode incluir um controlador 56 ou um processador configurado para controlar o aparelho 50. O controlador 56 pode estar conectado a uma memória 58. Nesta modalidade da presente invenção, a memória pode armazenar dados que estão em uma forma de uma imagem e dados que estão em uma forma de áudio, e/ou pode armazenar uma instrução a ser implementada pelo controlador 56. O controlador 56 pode estar ainda conectado a um circuito de codec 54 que é adequado para implementar codificação e decodificação de dados de áudio e/ou vídeo ou que é utilizado para codificação e decodificação implementadas com o auxílio do controlador 56.

[00116] O aparelho 50 pode ainda incluir um leitor de cartão 48 e um cartão inteligente 46 que estão configurados para prover informações de usuário e são adequados para prover informações de autenticação utilizadas para executar autenticação e autorização de usuário em uma rede, por exemplo, um UICC e um leitor de UICC.

[00117] O aparelho 50 pode ainda incluir um circuito de interface de rádio 52. O circuito de interface de rádio é conectado ao controlador e é adequado para gerar, por exemplo, um sinal de comunicação sem fio utilizado para comunicação com uma rede de comunicações de celular, um sistema de comunicação sem fio ou rede de área local sem fio. O aparelho pode ainda incluir uma antena 44. A antena está conectada ao circuito de interface de rádio 52, para enviar um sinal de frequência de rádio gerado pelo circuito de interface de rádio 52 para outros (uma pluralidade de) aparelhos e receber sinais de frequência de rádio dos outros (uma pluralidade de) aparelhos.

[00118] Em algumas modalidades da presente invenção, o aparelho

Petição 870180168063, de 27/12/2018, pág. 192/306

42/112 inclui uma câmera capaz de gravar ou detectar um quadro único, e o codec 54 ou o controlador recebe e processa o quadro único. Em algumas modalidades da presente invenção, o aparelho recebe dados de imagem de vídeo a serem processados de outro dispositivo antes de executar a transmissão e/ou armazenamento. Em algumas modalidades da presente invenção, o aparelho 50 pode receber uma imagem através de uma conexão sem fio ou com fio, para executar codificação / decodificação.

[00119] A Figura 3 é um diagrama de blocos esquemático de outro sistema de codificação e decodificação de vídeo 10 de acordo com uma modalidade da presente invenção. Como mostrado na Figura 3, o sistema de codificação e decodificação de vídeo 10 inclui um aparelho de fonte 12 e um aparelho de destino 14. O aparelho de fonte 12 gera dados de vídeo codificados. Portanto, o aparelho de fonte 12 pode ser referido como um aparelho de codificação de vídeo ou um dispositivo de codificação de vídeo. O aparelho de destino 14 pode decodificar os dados de vídeo codificados gerados pelo aparelho de fonte 12. Portanto, o aparelho de destino 14 pode ser referido como um aparelho de decodificação de vídeo ou a dispositivo de decodificação de vídeo. O aparelho de fonte 12 e o aparelho de destino 14 podem ser exemplos de aparelhos de codificação e decodificação de vídeo ou exemplos de dispositivos de codificação e decodificação de vídeo. O aparelho de fonte 12 e o aparelho de destino 14 podem incluir um aparelho em sentido amplo que inclui um computador desktop, um aparelho de computação móvel, um computador notebook (por exemplo, laptop), um computador tablet, um decodificador, um telefone portátil tal como um smartphone, um aparelho de televisão, uma câmera, um aparelho de display, um media player digital, a console de videogame, um computador em veículo, ou um aparelho similar.

[00120] O aparelho de destino 14 pode receber os dados de vídeo

Petição 870180168063, de 27/12/2018, pág. 193/306

43/112 codificados do aparelho de fonte 12 utilizando um canal 16. O canal 16 pode incluir um ou mais meios e/ou aparelhos que movem os dados de vídeo codificados do aparelho de fonte 12 para o aparelho de destino

14. Em um exemplo, o canal 16 pode incluir um ou mais meios de comunicações que permitem o aparelho de fonte 12 diretamente transmitir os dados de vídeo codificados para o aparelho de destino 14 em tempo real. Neste exemplo, o aparelho de fonte 12 pode modular os dados de vídeo codificados de acordo com um padrão de comunicações (por exemplo, a protocolo de comunicações sem fio), e pode transmitir os dados de vídeo modulados para o aparelho de destino 14. Os um ou mais meios de comunicações podem incluir um meio de comunicações sem fio e/ou com fio, por exemplo, um espectro de frequência de rádio (RF) ou uma ou mais linhas de transmissão físicas. Os um ou mais meios de comunicações podem formar um componente de uma rede baseada em pacote (por exemplo, uma rede de área local, uma rede de área ampla, ou uma rede global (por exemplo, a Internet)). Os um ou mais meios de comunicações podem incluir um roteador, um comutador, uma estação de base, ou outros dispositivos que promovem a comunicação do aparelho de fonte 12 para o aparelho de destino 14. [00121] Em outro exemplo, o canal 16 pode incluir um meio de armazenamento que armazena os dados de vídeo codificados gerados pelo aparelho de fonte 12. Neste exemplo, o aparelho de destino 14 pode acessar o meio de armazenamento através de acesso de disco ou acesso de cartão. O meio de armazenamento pode incluir uma pluralidade de meios de armazenamento de dados de acesso local, por exemplo, um disco Blu-ray, um DVD, um CD-ROM, uma memória instantânea, ou outro meio de armazenamento digital apropriado que está configurado para armazenar os dados de vídeo codificados.

[00122] Em outro exemplo, o canal 16 pode incluir um servidor de arquivos ou outro aparelho de armazenamento intermediário que

Petição 870180168063, de 27/12/2018, pág. 194/306

44/112 armazena os dados de vídeo codificados gerados pelo aparelho de fonte

12. Neste exemplo, o aparelho de destino 14 pode acessar, através de transmissão em fluxo ou carregamento, os dados de vídeo codificados armazenados no servidor de arquivos ou no outro aparelho de armazenamento intermediário. O servidor de arquivos pode ser um tipo de servidor que pode armazenar os dados de vídeo codificados e que pode transmitir os dados de vídeo codificados para o aparelho de destino 14. Um servidor de arquivos exemplar inclui a servidor da web (por exemplo, utilizado para um website), um servidor de Protocolo de Transferência de Arquivo (FTP), um aparelho de armazenamento anexado à rede (NAS), e uma unidade de disco local.

[00123] O aparelho de destino 14 pode acessar os dados de vídeo codificados através de uma conexão de dados padrão (por exemplo, uma conexão de Internet). Um tipo exemplar de conexão de dados inclui um canal sem fio (por exemplo, uma conexão Wi-Fi), uma conexão com fio (por exemplo, um DSL ou um modem de cabo) adequado para acessar os dados de vídeo codificados armazenados no servidor de arquivos, ou uma sua combinação. A transmissão dos dados de vídeo codificados do servidor de arquivos pode ser uma transmissão em fluxo, uma transmissão download, ou a sua combinação.

[00124] Uma tecnologia da presente invenção não está limitada a um cenário de aplicação sem fio. Por exemplo, a tecnologia pode ser aplicada a uma codificação e decodificação de vídeo que suporta uma pluralidade de tipos de aplicações de multimídia tais como as seguintes aplicações: transmissão de televisão pelo ar, transmissão de televisão por cabo, transmissão de televisão de satélite, transmissão de vídeo em fluxo ( por exemplo, através da Internet), codificação dos dados de vídeos armazenados no meio de armazenamento de dados, decodificação dos dados de vídeo armazenados no meio de armazenamento de dados, ou outra aplicação. Em alguns exemplos, o

Petição 870180168063, de 27/12/2018, pág. 195/306

45/112 sistema de codificação e decodificação de vídeo 10 pode estar configurado para suportar transmissão de vídeo unidirecional ou bidirecional e suportar uma aplicação tal como transmissão em fluxo de vídeo, reprodução de vídeo, transmissão de vídeo e/ou videotelefonia. [00125] Em exemplo na Figura 3, o aparelho de fonte 12 inclui uma fonte de vídeo 18, um codificador de vídeo 20, e um interface de saída 22. Em alguns exemplos, a interface de saída 22 pode incluir um modulador / demodulador (um modem) e/ou um transmissor. A fonte de vídeo 18 pode incluir um aparelho de captura de vídeo (por exemplo, uma câmera de vídeo), um arquivo de vídeo armazenado que inclui dados de vídeo previamente capturados, uma interface de entrada de vídeo configurada para receber dados de vídeo de um provedor de conteúdo de vídeo, e/ou um sistema gráfico de computador configurado para gerar dados de vídeo, ou uma combinação das fontes de dados de vídeo acima.

[00126] O codificador de vídeo 20 pode codificar os dados de vídeo da fonte de vídeo 18. Em alguns exemplos, o aparelho de fonte 12 diretamente transmite os dados de vídeo codificados para o aparelho de destino 14 utilizando a interface de saída 22. Os dados de vídeo codificados podem ser adicionalmente armazenados no meio de armazenamento ou no servidor de arquivos, para acesso posterior pelo aparelho de destino 14 para executar decodificação e/ou reprodução. [00127] No exemplo na Figura 3, o aparelho de destino 14 inclui uma interface de entrada 28, um decodificador de vídeo 30, e um aparelho de display 32. Em alguns exemplos, a interface de entrada 28 inclui um receptor e/ou um modem. A interface de entrada 28 pode receber os dados de vídeo codificados utilizando o canal 16. O aparelho de display 32 pode estar integrado com o aparelho de destino 14 ou pode estar fora do aparelho de destino 14. O aparelho de display 32 usualmente exibe dados de vídeo decodificados. O aparelho de display 32 pode

Petição 870180168063, de 27/12/2018, pág. 196/306

46/112 incluir uma pluralidade de tipos de aparelhos de display, por exemplo, um display de cristal líquido (LCD), um display de plasma, um display de diodo de emissão de luz orgânico (OLED), e outros aparelhos de display conhecidos.

[00128] O codificador de vídeo 20 e o decodificador de vídeo 30 podem executar operações de acordo com um padrão de compressão de vídeo (por exemplo, o padrão de Codificação de Vídeo de Alta Eficiência H.265), e pode conformar ao Modelo de Teste HEVC (HM). A descrição de texto ITU-T H.265 (V3) (04/2015) do padrão H.265 foi liberada em 29 de Abril de 2015 e pode ser baixada de http://handle.itu.int/11.1002/1000/12455. O conteúdo inteiro do arquivo está incorporado nesta especificação por referência.

[00129] Alternativamente, o codificador de vídeo 20 e decodificador de vídeo 30 podem executar operações de acordo com outros padrões de propriedade ou da indústria, e os padrões incluem ITU-T H.261, ISO/IECMPEG-1 Visual, ITU-T H.262 ou ISO/IECMPEG-2 Visual, ITUT H.263, ISO/IECMPEG-4 Visual, ITU-T H.264 (também referido como ISO/IECMPEG-4 AVC), e incluem extensão de codificação de vídeo escalável (SVC) e extensão de codificação de vídeo de multivisão (MVC). Deve ser compreendido que a tecnologia da presente invenção não está limitada a nenhum padrão ou tecnologia de codificação ou decodificação específico.

[00130] Além disso, a Figura 3 é meramente um exemplo, e a tecnologia da presente invenção é aplicável a uma aplicação de codificação / decodificação de vídeo (por exemplo, codificação de vídeo ou decodificação de vídeo unilateral) que não necessariamente inclui qualquer comunicação de dados entre um aparelho de codificação e um aparelho de decodificação. Em outro exemplo, dados são recuperados de uma memória local, e os dados são transmitidos em um modo em fluxo através de uma rede, ou os dados são operados em um modo

Petição 870180168063, de 27/12/2018, pág. 197/306

47/112 similar. O aparelho de codificação pode codificar dados e armazenar os dados em uma memória, e/ou o aparelho de decodificação pode recuperar dados de uma memória e decodificar os dados. Em muitos exemplos, a codificação e decodificação são executadas por uma pluralidade de aparelhos que não executam comunicação mútua mas comente codificam dados e armazenam os dados codificados em uma memória, e/ou recuperar dados da memória e decodificar os dados. [00131] O codificador de vídeo 20 e o decodificador de vídeo 30 cada um pode ser implementado como qualquer um de uma pluralidade de circuitos apropriados, tal como um ou mais microprocessadores, um processador de sinal digital (DSP), um circuito integrado de aplicação específica (ASIC), uma rede de portas programáveis no campo (FPGA), lógica discreta, hardware, ou qualquer sua combinação. Se a tecnologia for parcialmente ou completamente implementada utilizando software, o aparelho pode armazenar instruções de software em um meio de armazenamento legível por computador não instantâneo apropriado, e pode executar instruções em hardware utilizando um ou mais processadores, para executar a tecnologia da presente invenção. Qualquer um dos acima (incluindo hardware, software, uma combinação de hardware e software, e similares) pode ser considerado como um ou mais processadores. Cada um do codificador de vídeo 20 e do decodificador de vídeo 30 pode estar incluído em um ou mais codificadores ou decodificadores. Qualquer um do codificador de vídeo 20 e do decodificador de vídeo 30 pode ser integrado como um componente de um codificador / decodificador combinado (codec (CODEC)) de outro aparelho.

[00132] A presente invenção pode substancialmente referir a que o codificador de vídeo 20 envia, utilizando um sinal, uma porção de informações para outro aparelho (por exemplo, o decodificador de vídeo 30). O termo envia, utilizando um sinal pode substancialmente referir

Petição 870180168063, de 27/12/2018, pág. 198/306

48/112 à transferência de um elemento de sintaxe e/ou dados de vídeo codificados. A transferência pode ocorrer em tempo real ou aproximadamente em tempo real. Alternativamente, a comunicação pode ocorrer com base em um intervalo de tempo, por exemplo, quando um elemento de sintaxe é armazenado em um meio de armazenamento legível por computador durante a codificação utilizando dados binários obtidos através de codificação. Após a ser armazenado neste meio, o elemento de sintaxe pode ser pesquisado pelo aparelho de decodificação a qualquer tempo.

[00133] O codificador de vídeo 20 codifica dados de vídeo. Os dados de vídeo podem incluir uma ou mais imagens. O codificador de vídeo 20 pode gerar um fluxo de dados. O fluxo de dados inclui informações de codificação de dados de vídeo em uma forma de um fluxo de bits. As informações de codificação podem incluir dados de imagem codificados e dados relativos. Os dados relativos podem incluir um conjunto de parâmetros de sequência (SPS), um conjunto de parâmetros de imagem (PPS) e outra estrutura de sintaxe. O SPS pode incluir um parâmetro aplicado a zero ou uma pluralidade de sequências. O PPS pode incluir um parâmetro aplicado a zero ou uma pluralidade de imagens. A estrutura de sintaxe é um conjunto de zero ou uma pluralidade de elementos de sintaxe dispostos no fluxo de dados em uma ordem especificada.

[00134] Para gerar informações de codificação de uma imagem, o codificador de vídeo 20 pode particionar a imagem em grades em uma forma de bloco de árvores de codificação (CTB). Em alguns exemplos, um CTB pode ser referido como um bloco de árvore, uma maior unidade de codificação (LCU), ou uma unidade de árvore de codificação. O CTB não está limitado a um tamanho específico, e pode incluir uma ou mais unidades de codificação (CU). Cada CTB pode estar associado com blocos de pixel de um igual tamanho na imagem. Cada

Petição 870180168063, de 27/12/2018, pág. 199/306

49/112 pixel em um bloco de pixels pode estar correspondendo a uma amostra de luminância (luminância ou luma) e duas amostras de crominância (crominância ou croma). Portanto, cada CTB pode estar associado com um bloco de amostragem de luminância e dois blocos de amostragem de crominância. Um CTB de uma imagem pode ser particionado em um ou mais fatias. Em alguns exemplos, cada fatia inclui uma quantidade inteira de CTBs. Durante a codificação de imagens, o codificador de vídeo 20 pode gerar informações de codificação de cada fatia da imagem, isto é, codificar um CTB dentro da fatia. Para codificar o CTB, o codificador de vídeo 20 recursivamente executa partição de quadtree sobre o bloco de pixels associado com o CTB, para particionar o bloco de pixels em blocos de pixels com tamanhos decrescentes. Os menores blocos de pixels podem ser associados a CU.

[00135] A Figura 4 é um diagrama de blocos esquemático de um codificador de vídeo 20 de acordo com uma modalidade da presente invenção. O codificador de vídeo 20 inclui um módulo de predição do lado de codificador 201, um módulo de transformada e quantização 202, um módulo de codificação de entropia 203, um módulo de reconstrução do lado de codificador 204, e um módulo de filtro do lado de codificador 205. A Figura 5 é um diagrama de blocos esquemático de um decodificador de vídeo 30 de acordo com uma modalidade da presente invenção. O decodificador de vídeo 30 inclui um módulo de predição do lado de decodificador 206, um módulo de transformada inversa e quantização inversa 207, um módulo de decodificação de entropia 208, um módulo de reconstrução do lado de decodificador 209, e um módulo de filtro do lado de decodificador 210. Detalhes são como segue.

[00136] O módulo de predição do lado de codificador e o módulo de predição do lado de decodificador 206 estão configurados para gerar dados preditivos. O codificador de vídeo 20 pode gerar uma ou mais unidades de predição (PU) para cada CU que não é mais particionada.

Petição 870180168063, de 27/12/2018, pág. 200/306

50/112

Cada PU de uma CU pode estar associada com um bloco de pixels, diferente da PU, dentro de um bloco de pixels da CU. O codificador de vídeo 20 pode gerar um bloco de pixels preditivo em termos de cada PU da CU. O codificador de vídeo 20 pode gerar o bloco de pixels preditivo para a PU através de intraprevisão ou interpredição. Se o codificador de vídeo 20 gerar o bloqueio de pixels preditivo para a PU através de intrapredição, o codificador de vídeo 20 pode gerar o bloqueio de pixels preditivo para a PU com base em um pixel obtido após uma imagem associada a PU ser decodificada. Se o codificador de vídeo 20 gerar o bloco de pixels preditivo da PU através de interpredição, o codificador de vídeo 20 pode gerar o bloco de pixels preditivo para a PU com base em um pixel obtido após uma ou mais imagens diferentes de uma imagem associada com a PU serem decodificadas. O codificador de vídeo 20 pode gerar um bloco de pixels residual da CU com base no bloco de pixels preditivo para a PU da CU. O bloco de pixels residual da CU pode indicar uma diferença entre um valor de amostragem no bloco de pixels preditivo para a PU da CU e um valor de amostragem correspondente em um bloco de pixels inicial da CU.

[00137] O módulo de transformada e quantização 202 está configurado para processar dados residuais preditos. O codificador de vídeo 20 pode executar uma partição de quadtree recursive sobre o bloco de pixels residual da CU, para particionar o bloco de pixels residual da CU em um ou mais blocos de pixels residuais menores associados com uma unidade de transformada (TU) da CU. Cada pixel em um bloco de pixels associado com uma TU está correspondendo a uma amostra de luminância e duas amostras de crominância; portanto, cada TU pode estar associada com um bloco de amostragem residual de luminância e dois blocos de amostragem residuais de crominância. O codificador de vídeo 20 pode executar uma ou mais transformações sobre um bloco de amostragem residual associado com a TU, de modo

Petição 870180168063, de 27/12/2018, pág. 201/306

51/112 a gerar um bloco de coeficientes (a saber, um bloco de coeficientes). A transformação pode ser uma transformada de DCT ou uma sua variante. Utilizando uma matriz de transformada DCT, uma transformação bidimensional é calculada utilizando uma transformação unidimensional em direções horizontal e vertical, de modo a obter o bloco de coeficientes. O codificador de vídeo 20 pode executar um programa de quantização sobre cada coeficiente no bloco de coeficientes. Quantização usualmente significa que um coeficiente é quantizado para reduzir uma quantidade de dados utilizada para representar o coeficiente, de modo a prover um processo de compressão adicional. O módulo de transformada inversa e quantização inversa 207 executar um processo inverso do módulo de transformação e quantização 202.

[00138] O codificador de vídeo 20 pode gerar um conjunto de elementos sintaxe que representam coeficientes em um bloco de coeficientes quantizado. O codificador de vídeo 20 pode executar uma operação de codificação de entropia (por exemplo, uma operação de codificação aritmética binária adaptável ao contexto (CABAC)) sobre alguns ou todos os elementos da sintaxe utilizando o módulo de codificação de entropia 203. Para executar uma codificação de CABAC sobre os elementos de sintaxe, o codificador de vídeo 20 pode binarizar os elementos da sintaxe para formar uma sequência binária que inclui um ou mais bits (referidos como bits binários). O codificador de vídeo 20 pode codificar alguns dos bits binários através de codificação regular (regular), e pode codificar outros dos bits binários através de codificação de desvio (desvio).

[00139] Além de executar codificação de entropia sobre os elementos da sintaxe no bloco de coeficientes, o codificador de vídeo 20 pode executar quantização inversa e transformada inversa sobre um bloco de coeficientes transformado utilizando o módulo de reconstrução do lado de codificador 204, para reconstruir um bloco de amostragem

Petição 870180168063, de 27/12/2018, pág. 202/306

52/112 residual do bloco de coeficientes transformado. O codificador de vídeo 20 pode adicionar o bloco de amostragem residual reconstruído a um bloco de amostragem que corresponde a um ou mais blocos de amostragem preditivos, para gerar um bloco de amostragem reconstruído. Reconstruindo cada bloco de amostragem de componente de cor, o codificador de vídeo 20 pode reconstruir um bloco de pixel associado com uma TU. Neste modo, a reconstrução de um bloco de pixels para cada TU da CU é executada até que a reconstrução de um bloco de pixels inteiro da CU seja completada.

[00140] Após a reconstrução do bloco de pixels da CU, o codificador de vídeo 20 executa uma operação de filtragem de desbloqueio utilizando um módulo de filtro do lado de codificador 205, para reduzir um efeito de bloqueio do bloco de pixels associado com a CU. Após executar a operação de filtragem de desbloqueio, o codificador de vídeo 20 pode executar um deslocamento adaptável de amostragem (SAO) para modificar um bloco de pixels reconstruído de um CTB de uma imagem. Após executar as operações, o codificador de vídeo 20 pode armazenar o bloco de pixels reconstruído da CU em um armazenamento temporário de imagens decodificadas, para gerar um bloco de pixels preditivo para outra CU.

[00141] O decodificador de vídeo 30 pode receber um fluxo de dados. O fluxo de dados inclui, em uma forma de um fluxo de bits, informações de codificação de dados de vídeo codificados pelo codificador de vídeo 20. O decodificador de vídeo 30 analisa o fluxo de dados utilizando o módulo de decodificação de entropia 208 para extrair um elemento de sintaxe do fluxo de dados. Quando o decodificador de vídeo 30 executa uma decodificação de CABAC, o decodificador de vídeo 30 pode executar uma decodificação regular sobre alguns bits binários e pode executar uma decodificação de desvio sobre outros bits binários. Existe uma relação de mapeamento entre os bits binários e o

Petição 870180168063, de 27/12/2018, pág. 203/306

53/112 elemento de sintaxe do fluxo de dados, e o elemento de sintaxe é obtido analisando os bits binários.

[00142] O decodificador de vídeo 30 pode reconstruir, utilizando o módulo de reconstrução do lado de decodificador 209, uma imagem dos dados de vídeo com base no elemento de sintaxe extraído do fluxo de dados. O processo de reconstruir os dados de vídeo com base no elemento de sintaxe é substancialmente inverso a um processo de executar uma operação pelo codificador de vídeo 20 para gerar um elemento de sintaxe. Por exemplo, o decodificador de vídeo 30 pode gerar um bloco de pixels preditivo para uma PU de uma CU com base em um elemento de sintaxe associado com a CU. Além disso, o decodificador de vídeo 30 pode reversivelmente quantizer um bloco de coeficientes associado com a TU para a CU. O decodificador de vídeo 30 pode executar uma transformada inversa sobre o bloco de coeficientes inversamente quantizado, para reconstruir um bloco de pixels residual associado com a TU para a CU. O decodificador de vídeo 30 pode reconstruir um bloco de pixels da CU com base no loco de pixels preditivo e no bloco de pixels residual.

[00143] Após reconstruir o bloco de pixels da CU, o decodificador de vídeo 30 executa uma operação de filtragem de desbloqueio utilizando o módulo de filtro do lado de decodificador 210, para reduzir um efeito de bloqueio do bloco de pixels associado com a CU. Além disso, com base em um ou mais elementos da sintaxe de SAO, o decodificador de vídeo 30 pode executar uma mesma operação de SAO que o codificador de vídeo 20. Após executar estas operações, o decodificador de vídeo 30 pode armazenar um bloco de pixels da CU no armazenamento temporário de imagens decodificadas. O armazenamento temporário de imagens decodificadas pode prover uma imagem de referência utilizada para uma subsequente compensação de movimento, intrapredição e apresentação de aparelho de display.

Petição 870180168063, de 27/12/2018, pág. 204/306

54/112 [00144] A Figura 6 é um diagrama página 36 de blocos de um exemplo de um codificador de vídeo 20 configurado para implementar uma tecnologia da presente invenção. Deve ser compreendido que a Figura 6 é um exemplo e não deve ser consideração como uma limitação sobre uma tecnologia que está amplamente exemplificada e descrita pela presente invenção. Como mostrado na Figura 6, o codificador de vídeo 20 inclui uma unidade de processamento de predição 100, uma unidade de geração de resíduo 102, uma unidade de processamento de transformada 104, uma unidade de quantização 106, uma unidade de quantização inversa 108, uma unidade de processamento de transformada inversa 110, uma unidade de reconstrução 112, uma unidade de filtro 113, um armazenamento temporário de imagem decodificada 114, e uma unidade de codificação de entropia 116. A unidade de codificação de entropia 116 inclui uma máquina de codificação / decodificação de CABAC regular 118 e uma máquina de codificação / decodificação de desvio 120. A unidade de processamento de predição 100 inclui uma unidade de processamento de interpredição 121 e uma unidade de processamento de intrapredição 126. A unidade de processamento de interpredição 121 inclui uma unidade de estimativa de movimento 122 e uma unidade de compensação de movimento 124. Em outro exemplo, o codificador de vídeo 20 pode incluir mais ou menos ou diferentes componentes de função.

[00145] O codificador de vídeo 20 recebe dados de vídeo. Para codificar os dados de vídeo, o codificador de vídeo 20 pode codificar cada fatia de cada imagem dos dados de vídeo. Durante a codificação de fatia, o codificador de vídeo 20 pode codificar cada CTB na fatia. Durante a de codificação CTB, a unidade de processamento de predição 100 pode executar, de acordo com o padrão de codificação de vídeo internacional H.265/HEVC, uma partição de quadtree sobre um bloco

Petição 870180168063, de 27/12/2018, pág. 205/306

55/112 de pixels associado com um CTB, para particionar o bloco de pixels em blocos de pixels menores. Por exemplo, em intrapredição, a unidade de processamento de predição 100 pode particionar um bloco de pixels do CTB em quatro sub-blocos com um mesmo tamanho. A partição de quadtree recursive pode continuar a ser executada sobre um ou mais dos sub-blocos para obter quatro sub-blocos com um mesmo tamanho, de modo a obter um bloco de imagens sobre o qual a codificação pode ser executada e que é também referido como um bloco de codificação (CU). Em interpredição, a unidade de processamento de predição 100 particiona uma CU em um CTB em uma, duas, ou quatro PUs com base em oito padrões de partição não recursivos.

[00146] O codificador de vídeo 20 pode codificar uma CU em um CTB de uma imagem para gerar informações de codificação da CU. O codificador de vídeo 20 pode codificar a CU do CTB em uma ordem de escaneamento em ziguezague. Em outras palavras, o codificador de vídeo 20 pode codificar a CU em uma ordem: uma CU superior esquerda, uma CU superior direita, uma CU inferior esquerda, e uma CU inferior direita. Quando o codificador de vídeo 20 codifica as CUs obtidas através de partição, o codificador de vídeo 20 pode codificar, na ordem de escaneamento em ziguezague, as CUs associadas com subblocos de blocos de pixels das CUs obtidos através de partição.

[00147] Além disso, a unidade de processamento de predição 100 pode particionar um bloco de pixels de uma CU em uma ou mais PUs da CU. O codificador de vídeo 20 e um decodificador de vídeo 30 podem suportar PUs com vários tamanhos. Assumindo que um tamanho de uma CU específica é 2Nx2N, em um padrão de codificação de vídeo H.265/HEVC existente, o codificador de vídeo 20 e o decodificador de vídeo 30 podem suportar uma PU com um tamanho de 2Nx2N ou NxN para executar intrapredição; e suportar uma PU simétrica com um tamanho de 2Nx2N, 2NxN, Nx2N, NxN, ou um tamanho similar para

Petição 870180168063, de 27/12/2018, pág. 206/306

56/112 executar interpredição. O codificador de vídeo 20 e o decodificador de vídeo 30 podem ainda suportar uma PU assimétrica com um tamanho de 2NxnU, 2NxnD, nl_x2N, ou nRx2N para executar interpredição.

[00148] No entanto, um problema principal com tal padrão de partição de CTB/CU utilizando no padrão de codificação de vídeo H.265/HEVC se encontra em que um bloco de imagens a ser codificado pode ser somente um bloco quadrado em intrapredição, o bloco de imagens a ser codificado pode ser um bloco retangular em interpredição, mas uma CU é particionada em PUs em interpredição em um modo não recursive. Portanto, uma forma de uma PU de interpredição é também grandemente limitada. Para aperfeiçoar a flexibilidade de partição de bloco de codificação de um vídeo, um método de partição de quadtree mais árvore binária (Quadtree Mais Árvore Binária, QTBT) emerge.

[00149] O método é especificamente: primeiro executar partição de quadtree recursive sobre um bloco de imagens (por exemplo, uma CTU), e então executar partição recursive sobre cada nodo de folha de quadtree utilizando uma árvore binária. Durante a partição de quadtree, um nodo de folha de quadtree precisa ser não menor do que minQTSize. Durante a partição de árvore binária, um nodo de raiz em partição de árvore binária precisa ser não maior do que maxBTSize e não menor do que minBTSize, e uma profundidade de partição de árvore binária não precisa exceder maxBTDepth. A partição de árvore binária inclui partição de árvore binária horizontal e partição de árvore binária vertical, isto é, particionar um bloco de imagens corrente em dois blocos de subimagens com tamanhos iguais em uma direção horizontal ou uma direção vertical. A estrutura de partição de quadtree mais árvore binária está mostrada na Figura 7. Assumindo que um tamanho de um bloco de imagens (o qual pode ser uma CTU ou um CTB) é 128x128, MinQTSize é 16x16, MaxBTSize é 64x64, MinBTSize (uma largura e uma altura) é

Petição 870180168063, de 27/12/2018, pág. 207/306

57/112

4, e MaxBTDepth é 4. Primeiro, uma partição de quadtree é executada sobre o bloco de imagens para obter os nodos de folha de quadtree. Um tamanho do nodo de folha de quadtree pode variar de 16x16 (isto é, MinQTSize) a 128x128 (isto é, o tamanho do bloco de imagens). Se o tamanho do nodo de folha de quadtree for 128x128, nenhuma partição de árvore binária é executada sobre o nodo de folha de quadtree. Isto é porque o tamanho do nodo de folha de quadtree excede MaxBTSize (isto é, 64x64). Em outro caso, uma partição de árvore binária é adicionalmente executada sobre o nodo de folha de quadtree. Neste caso, o nodo de folha de quadtree é um nodo de cabeça de uma árvore binária, e uma profundidade da árvore binária é 0. Quando uma profundidade da árvore binária atinge MaxBTDepth (isto é, 4), nenhuma partição adicional é executada. Quando uma largura da árvore binária é igual a MinBTSize (isto é, 4), nenhuma partição horizontal adicional é executada. Similarmente, quando uma altura da árvore binária é igual a MinBTSize (isto é, 4), nenhuma partição vertical adicional é executada. Como mostrado na Figura 7, a figura esquerda mostra uma partição de bloco obtida utilizando QTBT, e a figura direita mostra uma estrutura de árvore correspondente. Uma linha sólida representa partição de quadtree, e uma linha pontilhada representa partição de árvore binária. Um método específico para marcar o método de padrão de partição de quadtree mais árvore binária em um processo de codificação pode ser como segue:

[00150] (a) Se uma partição de quadtree puder ser utilizada para um bloco de imagens corrente, isto é, um tamanho de bloco não é menor do que minQTSize, e nenhuma partição de árvore binária foi executada antes, um identificador A é codificado, onde 0 indica que nenhuma partição de quadtree é executada; e 1 indica que partição de quadtree é executada.

[00151] (b) Se uma partição de árvore binária puder também ser

Petição 870180168063, de 27/12/2018, pág. 208/306

58/112 utilizada para um bloco corrente, isto é, um tamanho de bloco corrente não é menor do que maxBTSize e não maior do que maxBTSize, e uma profundidade de uma árvore binária não excede maxBTDepth, um identificador B é codificado, onde 0 indica que nenhuma partição de árvore binária é executada; não zero indica que uma partição de árvore binária é executada. Se o identificador for não zero, este indica que uma partição de árvore binária foi executada. Outro valor precisa ser codificado para indicar a partição horizontal ou partição vertical. 1 representa partição de árvore binária horizontal, e 2 representa partição de árvore binária vertical. Por exemplo, para uma forma de representação do identificador B, 0 indica que nenhuma partição de árvore binária é executada, 10 indica que uma partição de árvore binária horizontal é executada, e 11 indica que uma partição de árvore binária vertical é executada.

[00152] A partição executada sobre o bloco de imagens através de partição de quadtree mais árvore binária pode aperfeiçoar a flexibilidade de codificação e eficiência de codificação.

[00153] A unidade de processamento de interpredição 121 pode executar interpredição sobre cada PU de uma CU para gerar dados preditivos da PU. Os dados preditivos da PU podem incluir um bloco de pixels preditivo que corresponde à PU e informações de movimento da PU. Uma fatia pode ser uma fatia I, uma fatia P, ou uma fatia B. A unidade de interpredição 121 pode executar uma diferente operação sobre a PU da CU dependendo se a PU está na fatia I, na fatia P, ou na fatia B. Na fatia I, intrapredição é executada sobre todas as PUs.

[00154] Se a PU for na fatia P, a unidade de estimativa de movimento 122 pode pesquisar imagens de referência em uma lista de imagens de referência (por exemplo lista 0) para um bloco de referência para PU. O bloco de referência para a PU pode ser um bloco de pixels que está mais proximamente correspondendo a um bloco de pixels para a PU. A

Petição 870180168063, de 27/12/2018, pág. 209/306

59/112 unidade de estimativa de movimento 122 pode gerar um índice de imagem de referência de uma imagem de referência que indica um bloco de referência que inclui uma PU na lista 0 e um vetor de movimento que indica um deslocamento espacial entre o bloco de pixels e o bloco de referência para a PU. A unidade de estimativa de movimento 122 pode emitir o índice de imagem de referência e o vetor de movimento como informações de movimento da PU. A unidade de compensação de movimento 124 pode gerar o bloco de pixels preditivo para a PU com base no bloco de referência indicado pelas informações de movimento da PU.

[00155] Se a PU estiver na fatia B, a unidade de estimativa de movimento 122 pode executar interpredição unidirecional ou interpredição bidirecional sobre a PU. Para executar interpredição unidirecional sobre a PU, a unidade de estimativa de movimento 122 pode pesquisar imagens de referência em uma primeira lista de imagens de referência (lista 0) ou uma segunda lista de imagens de referência (lista 1) para encontrar um bloco de referência para a PU. A unidade de estimativa de movimento 122 pode emitir o seguinte como as informações de movimento: um índice de imagem de referência que indica uma localização de uma imagem de referência, incluindo um bloco de referência, na lista 0 ou lista 1, um vetor de movimento que indica um deslocamento espacial entre um bloco de pixels para a PU e o bloco de referência, e um indicador de direção predita que indica se uma imagem de referência está na lista 0 ou lista 1. Para executar uma interpredição bidirecional sobre a PU, a unidade de estimativa de movimento 122 pode pesquisar imagens de referência na lista 0 para encontrar um bloco de referência para a PU, e pode ainda pesquisar imagens de referência na lista 1 para encontrar outro bloco de referência para a PU. A unidade de estimativa de movimento 122 pode gerar índices de imagem de referência que indicam localização, de uma

Petição 870180168063, de 27/12/2018, pág. 210/306

60/112 imagem de referência que inclui o bloco de referência, na lista 0 e lista

1. Além disso, a unidade de estimativa de movimento 122 pode gerar um vetor de movimento que indica um deslocamento espacial entre a bloco de referência e a bloco de pixels para a PU. As informações de movimento da PU podem incluir os índices de imagem de referência e o vetor de movimento da PU. A unidade de compensação de movimento 124 pode gerar o bloco de pixels preditivo para a PU com base no bloco de referência indicado pelas informações de movimento da PU.

[00156] A unidade de processamento de intrapredição 126 pode executar uma intrapredição sobre a PU para gerar dados preditivos da PU. Os dados preditivos da PU podem incluir um bloco de pixels preditivo e vários elementos de sintaxe da PU. A unidade de processamento de intrapredição 126 pode executar uma intrapredição sobre a PUs na fatia I, na fatia P, ou na fatia B.

[00157] Para executar uma intrapredição sobre a PU, a unidade de processamento de intrapredição 126 pode gerar uma pluralidade de conjuntos de dados preditivos da PU em uma pluralidade de modos de intrapredição. Para gerar um conjunto de dados preditivos da PU em um modo de intrapredição, a unidade de processamento de intrapredição 126 pode abranger um bloco de amostragem da PU em uma direção associada com o modo de intrapredição, para estender a amostragem de um bloco de amostragem de uma PU vizinha. Assumindo que uma ordem de codificação da esquerda para direita e do topo para baixo é utilizada para uma PU, uma CU, e um CTB, uma PU vizinha pode estar acima da PU, na parte superior direita da PU, na parte superior esquerda da PU, ou na esquerda da PU. A unidade de processamento de intrapredição 126 pode utilizar conjuntos de modos de intrapredição incluindo diferentes quantidades de modos de intrapredição, por exemplo, 33 modos de intrapredição direcionais. Em alguns exemplos, uma quantidade de modos de intrapredição pode depender de um

Petição 870180168063, de 27/12/2018, pág. 211/306

61/112 tamanho de um bloco de pixels para a PU.

[00158] A unidade de processamento de predição 100 pode selecionar os dados preditivos de uma PU de uma CU de dados preditivos gerados para a PU pela unidade de processamento de interpredição 121 ou dados preditivos gerados para a PU pela unidade de processamento de intrapredição 126. Em alguns exemplos, a unidade de processamento de predição 100 pode selecionar os dados preditivos da PU da CU com base em uma medida de taxa / distorção de um conjunto de dados preditivos. Por exemplo, uma função de custo de Lagrange é utilizada para executar a seleção entre um esquema de codificação e um seu valor dos parâmetros (por exemplo, um vetor de movimento, um índice de referência, e uma direção de intrapredição). Em tal função de custo, um fator de ponderação lambda é utilizado para associar a distorção de imagem real ou estimada causada por um método de codificação com perda e uma quantidade de informações real ou estimada requerida para representar um valor de pixel em uma área de imagem: C = D + lambda χ R, onde C representa custos de Lagrange a serem minimizados, D representa distorção de imagem (por exemplo, um erro quadrático médio) em um modo e om um seu parâmetro, e R representa uma quantidade de bits (por exemplo, incluindo uma quantidade de dados utilizados para representar um vetor de movimento candidato) requerida para reconstruir um bloco de imagens por um decodificador. Um esquema de codificação com custos mais baixos é usualmente selecionado como um esquema de codificação real. Um bloco de pixels preditivo que seleciona dados preditivos pode ser referido como uma seleção de um bloco de pixels preditivo nesta especificação.

[00159] A unidade de geração de resíduo 102 pode gerar um bloco de pixels residual da CU com base no bloco de pixels da CU e o bloco de pixels preditivo selecionado para PU da CU. Por exemplo, a unidade

Petição 870180168063, de 27/12/2018, pág. 212/306

62/112 de geração de resíduo 102 pode gerar o bloco de pixels residual da CU, de modo que cada amostra do bloco de pixels residual tenha um valor igual a uma diferença entre as seguintes: uma amostra de um bloco de pixels para CU e uma amostra correspondente em um bloco de pixels preditivo selecionado para a PU da CU.

[00160] A unidade de processamento de predição 100 pode executar uma partição de quadtree para particionar o bloco de pixels residual da CU em sub-blocos. Cada bloco de pixels residual que não é mais particionado pode ser associado com uma diferente TU para a CU. Não existe nenhuma conexão necessária entre um tamanho e localização do bloco de pixels residual associado com a TU para a CU e um tamanho e localização do bloco de pixels associado com a PU da CU.

[00161] Um pixel em um bloco de pixels residual para uma TU pode estar correspondendo a uma amostra de luminância e duas amostras de crominância; portanto, cada TU pode estar associada com um bloco de amostragem de luminância e dois blocos de amostragem de crominância. A unidade de processamento de transformada 104 pode executar uma ou mais transformações sobre um bloco de amostragem residual associado com a TU, de modo a gerar um bloco de coeficientes de cada TU para CU. Por exemplo, a unidade de processamento de transformada 104 pode executar uma transformada de cosseno discreta (DCT), transformada direcional, ou transformada que tem um conceito similar sobre o bloco de amostragem residual.

[00162] A unidade de quantização 106 pode quantizer um coeficiente nos blocos de coeficientes. Por exemplo, um coeficiente de n dígitos pode ser truncado para um coeficiente de m dígitos durante a quantização, onde n é maior do que m. A unidade de quantização 106 pode quantizer, com base no valor de parâmetro de quantização (QP) associado com a CU, um bloco de coeficientes associado com uma TU para a CU. O codificador de vídeo 20 pode ajustar o valor de QP

Petição 870180168063, de 27/12/2018, pág. 213/306

63/112 associado a CU, para ajustar um grau de quantização executada sobre o bloco de coeficientes associado com a CU.

[00163] A unidade de quantização inversa 108 e a unidade de processamento de transformada inversa 110 podem respectivamente executar uma quantização inversa e transformada inversa sobre um bloco de coeficientes transformado para reconstruir um bloco de amostragem residual do bloco de coeficientes. A unidade de reconstrução 112 pode adicionar uma amostra de um bloco de amostragem residual reconstruído a uma amostra correspondente de um ou mais blocos de amostragem preditivos gerados pela unidade de processamento de predição 100, para gerar um bloco de amostragem reconstruído associado com a TU. Reconstruindo um bloco de amostragem de cada TU para a CU neste modo, o codificador de vídeo 20 pode reconstruir um bloco de pixels da CU.

[00164] A unidade de filtro 113 pode executar uma operação de filtragem de desbloqueio para reduzir um efeito de bloqueio de um bloco de pixels associado com uma CU. Além disso, a unidade de filtro pode executar uma operação sobre o bloco de amostragem reconstruído utilizando um SAO determinado pela unidade de processamento de predição 100, para restaurar um bloco de pixels. A unidade de filtro pode gerar informações de codificação de um elemento de sintaxe de SAO do CTB.

[00165] O armazenamento temporário de imagem decodificada 114 pode armazenar o bloco de pixels reconstruído. A unidade de interpredição 121 pode utilizar uma imagem de referência que inclui o bloco de pixels reconstruído para executar interpredição sobre uma PU de outra imagem. Além disso, a unidade de processamento de intrapredição 126 pode utilizar o bloco de pixels reconstruído no armazenamento temporário de imagem decodificada 114 para executar uma intrapredição sobre outra PU na mesma imagem que a CU.

Petição 870180168063, de 27/12/2018, pág. 214/306

64/112 [00166] A unidade de codificação de entropia 116 pode receber dados de outro componente de função do codificador de vídeo 20. Por exemplo, a unidade de codificação de entropia 116 pode receber um bloco de coeficientes da unidade de quantização 106 e pode receber um elemento de sintaxe da unidade de processamento de predição 100. A unidade de codificação de entropia 116 pode executar uma ou mais operações de codificação de entropia sobre os dados para gerar dados codificados em entropia. Por exemplo, a unidade de codificação de entropia 116 pode executar uma operação de codificação de comprimento variável adaptável baseada em contexto (CAVLC), uma operação de CABAC, uma operação de codificação de comprimento variável para variável (V2V), uma operação de codificação aritmética binária adaptável baseada em contexto baseada em sintaxe (SBAC), uma operação de codificação de entropia de particionamento de intervalo de probabilidade (PIPE), ou outro tipo de operação de codificação de entropia. Em um exemplo específico, a unidade de codificação de entropia 116 pode utilizar a máquina de CABAC regular 118 para codificar um bit binário codificado / decodificado de CABAC regular de um elemento de sintaxe, e pode utilizar uma máquina de codificação / decodificação de desvio 120 para codificar um bit binário codificado / decodificado de desvio.

[00167] A Figura 8 é um diagrama de blocos de um exemplo de um decodificador de vídeo 30 configurado para implementar uma tecnologia da presente invenção. Deve ser compreendido que a Figura 8 é um exemplo e não deve ser considerada como uma limitação sobre uma tecnologia que está exemplificada amplamente e descrita pela presente invenção. Como mostrado na Figura 8, o decodificador de vídeo 30 inclui uma unidade de decodificação de entropia 150, uma unidade de processamento de predição 152, uma unidade de quantização inversa 154, uma unidade de processamento de transformação inversa 156,

Petição 870180168063, de 27/12/2018, pág. 215/306

65/112 uma unidade de reconstrução 158, uma unidade de filtro 159, e um armazenamento temporário de imagem decodificada 160. A unidade de processamento de predição 152 inclui uma unidade de compensação de movimento 162 e uma unidade de processamento de intrapredição 164. A unidade de decodificação de entropia 150 inclui uma máquina de codificação / decodificação de CABAC regular 166 e uma máquina de codificação / decodificação de desvio 168. Em outro exemplo, o decodificador de vídeo 30 pode incluir mais ou menos ou diferentes componentes de função.

[00168] O decodificador de vídeo 30 pode receber um fluxo de dados. A unidade de decodificação de entropia 150 pode analisar o fluxo de dados para extrair um elemento de sintaxe do fluxo de dados. Durante a decodificação de fluxo de dados, a unidade de decodificação de entropia 150 pode analisar um elemento de sintaxe que está no fluxo de dados e sobre o qual a codificação de entropia é executada. A unidade de processamento de predição 152, a unidade de quantização inversa 154, a unidade de processamento de transformada inversa 156, a unidade de reconstrução 158 e a unidade de filtro 159 podem decodificar dados de vídeo com base no elemento de sintaxe extraído do fluxo de dados, para gerar dados de vídeo decodificados.

[00169] O elemento de sintaxe pode incluir um bit binário codificado / descodificado de CABAC regular e um bit binário codificado / decodificado de desvio. A unidade de decodificação de entropia 150 pode utilizar a máquina de codificação / decodificação de CABAC regular 166 para decodificar o bit binário codificado / decodificado de CABAC regular, e pode utilizar a máquina de codificação / decodificação de desvio 168 para decodificar o bit binário codificado / decodificado de desvio.

[00170] Se uma codificação preditiva intraquadro for executada sobre uma PU, a unidade de processamento da intrapredição 164 pode

Petição 870180168063, de 27/12/2018, pág. 216/306

66/112 executar intrapredição para gerar um bloco de amostragem preditivo da PU. A unidade de processamento de intrapredição 164 pode gerar um bloco de pixels preditivo para a PU em um modo de intrapredição com base em blocos de pixels para PUs com espaço adjacente. A unidade de processamento de intrapredição 164 pode determinar o modo de intrapredição para a PU com base em um ou mais elementos de sintaxe obtidos analisando o fluxo de dados.

[00171] A unidade de compensação de movimento 162 pode construir uma primeira lista de imagens de referência (lista 0) e uma segunda lista de imagens de referência (lista 1) com base no elemento de sintaxe obtido analisando o fluxo de dados. Além disso, se uma codificação preditiva interquadros for executada sobre uma PU, a unidade de decodificação de entropia 150 pode analisar as informações de movimento da PU. A unidade de compensação de movimento 162 pode determinar um ou mais blocos de referência para a PU com base nas informações de movimento da PU. A unidade de compensação de movimento 162 pode gerar um bloco de pixels preditivo para a PU com base nos um ou mais blocos de referência para a PU.

[00172] Além disso, o decodificador de vídeo 30 pode executar uma operação de reconstrução sobre uma CU que não é mais particionada. Para executar a operação de reconstrução sobre a CU que não é mais particionada, o decodificador de vídeo 30 pode executar uma operação de reconstrução sobre cada TU para a CU. Executando a operação de reconstrução sobre cada TU para a CU, o descodificador de vídeo 30 pode reconstruir um bloco de pixels residual associado com a CU.

[00173] Durante uma operação de reconstrução sobre uma TU para a CU, a unidade de quantização inversa 154 pode inversamente quantizer (isto é, dequantizar) um bloco de coeficientes associado com a TU. A unidade de quantização inversa 154 pode determinar um grau de quantização utilizando um valor de QP associado com uma CU que

Petição 870180168063, de 27/12/2018, pág. 217/306

67/112 corresponde à TU, e o grau de quantificação determinado é o mesmo que um grau de quantização inversa a ser utilizado pela unidade de quantização inversa 154.

[00174] Após a unidade de quantização inversa 154 inversamente quantizer o bloco de coeficientes, a unidade de processamento de transformada inversa 156 pode executar uma ou mais transformações inversas sobre o bloco de coeficientes, de modo a gerar um bloco de amostragem residual associado com a TU. Por exemplo, a unidade de processamento de transformada inversa 156 pode executar uma DCT inversa, transformada de inteiro inversa, transformada de KarhunenLoeve (Karhunen-Loeve) (KLT), transformada de rotação inversa, transformada direcional inversa, ou outra transformada inversa que corresponde à transformada do lado de codificador sobre o bloco de coeficientes.

[00175] Durante a aplicação, a unidade de reconstrução 158 pode utilizar um bloco de pixels residual associado com a TU para a CU e o bloco de pixels preditivo (para ser específico, dados intrapredição ou dados interpredição) para a PU da CU para reconstruir um bloco de pixels da CU. Especificamente, a unidade de reconstrução 158 pode adicionar uma amostra de um bloco de pixels residual a uma amostra correspondente de um bloco de pixels preditivo para reconstruir o bloco de pixels da CU.

[00176] A unidade de filtro 159 pode executar uma operação de filtragem de desbloqueio para reduzir um efeito de bloqueio de um bloco de pixels associado com uma CU de um CTB. Além disso, a unidade de filtro 159 pode modificar um valor de pixel do CTB com base em um elemento de sintaxe de SAO obtido analisando o fluxo de dados. Por exemplo, a unidade de filtro 159 pode determinar um valor corrigido com base no elemento de sintaxe de SAO do CTB, e adicionar o valor corrigido determinado a um valor de amostragem em um bloco de pixels

Petição 870180168063, de 27/12/2018, pág. 218/306

68/112 reconstruído do CTB. Modificando alguns ou todos os valores de pixel de um CTB de uma imagem, a unidade de filtro 159 pode corrigir uma imagem reconstruída de dados de vídeo com base no elemento de sintaxe de SAO.

[00177] O decodificador de vídeo 30 pode armazenar um bloco de pixels para um CU no armazenamento temporário de imagem decodificada 160. O armazenamento temporário de imagem decodificada 160 pode prover uma imagem de referência, de modo a executar uma subsequente compensação de movimento, intrapredição, e apresentação de aparelho de display (por exemplo, o aparelho de display 32 na Figura 3). Por exemplo, o decodificador de vídeo 30 pode executar uma operação de intrapredição ou uma operação de interpredição sobre uma PU de outra CU com base em um bloco de pixels no armazenamento temporário de imagem decodificada 160.

[00178] A presente invenção é um método aperfeiçoado proposto para particionando um bloco de imagens (CTB/CTU) quando a unidade de processamento de predição 100 está executando um processo de predição.

[00179] O conteúdo acima descreveu que a unidade de processamento de predição 100 do codificador 20 pode particionar um bloco de imagens utilizando um padrão de partição de quadtree mais árvore binária. No entanto, o seguinte problema existe em um processo de particionar um bloco de imagens utilizando um quadtree mais uma árvore binária: se um bloco de imagens com um tamanho de 2Nx2N for particionado em quatro blocos de subimagens NxN, a partição pode ser implementada utilizando os seguintes três métodos na Figura 9 e Figura 10.

[00180] Método 1: Referindo à Figura 9, o bloco de imagens 2Nx2N é diretamente particionado em quatro bloco de subimagens NxN através de partição de quadtree, e este método pode ser marcado como QT.

Petição 870180168063, de 27/12/2018, pág. 219/306

69/112 [00181] Método 2: Referindo à Figura 10(a), um padrão de partição recursive de árvore binária é utilizado, onde a partição de árvore binária horizontal é primeiro executada sobre o bloco de imagens 2Nx2N para obter dois blocos de subimagens 2NxN, e então uma partição de árvore binária vertical é separadamente executada sobre os dois blocos de subimagens 2NxN, e este método pode ser marcado como HBQT.

[00182] Método 3: Referindo à Figura 10(b), um padrão de partição recursive de árvore binária é utilizado, onde a partição de árvore binária vertical é primeiro executada sobre o bloco de imagens 2Nx2N para obter dois blocos de subimagens 2NxN, e então uma partição de árvore binária horizontal é separadamente executada sobre os dois blocos de subimagens 2NxN, e este método pode ser marcado como VBQT.

[00183] Para uma estrutura de partição de quadtree mais árvore binária, a flexibilidade de partição de um bloco codificado é aperfeiçoada, mas um bloco de subimagens pode ser obtido não somente através de partição de quadtree, mas também através de partição de árvore binária. Existe uma redundância entre a partição de quadtree e a partição de árvore binária, esta redundância causa um aumento em complexidade de um lado de codificador e um aumento em identificadores de partição, e correspondentemente, um lado de descodificador é arrastado. Para ser específico, a complexidade e um retardo do lado de decodificador são aumentados.

[00184] Além disso, pode ser descoberto através de pesquisa e análise experimental que apesar dos resultados de partição obtidos utilizando os três diferentes métodos de partição serem os mesmos, isso não significa que os resultados de codificação (eficiência de compressão) são os mesmos. Isto é porque os identificadores de partição utilizados nos três métodos são diferentes. Além disso, as ordens de processamento de quatro sub-blocos são diferentes. Como mostrado na Figura 11, a esquerda é uma ordem de processamento QT,

Petição 870180168063, de 27/12/2018, pág. 220/306

70/112 o meio é uma ordem de processamento HBQT, e a direita é uma ordem de processamento VBQT. Pode ser descoberto desta figura que uma ordem de processamento de NxN blocos de subimagens obtidos utilizando o padrão de partição QT pode ser diferente de pelo menos uma ordem de processamento de NxN blocos de subimagens obtidos utilizando o padrão de partição VBQT. Uma diferença em ordens de processamento leva a uma diferença entre pixels de referência disponíveis em um processo de codificação, especificamente para uma fatia I. Como mostrado na Figura 12, diferentes ordens de processamento levam à utilização de diferentes pixels de referência. A diferença entre os pixels de referência disponíveis pode levar a uma diferença em eficiência de codificação. Portanto, para reduzir uma redundância gerada no processo de codificação devido ao padrão de partição de quadtree mais árvore binária, a presente invenção provê uma ideia aperfeiçoada, para ser específico, um método de partição de quadtree mais árvore binária limitada. Se NxN subimagens forem desejadas, quando um padrão de partição de quadtree está disponível e um padrão de partição de árvore binária está também disponível, NxN subimagens são obtidas limitando a utilização de HBQT; ou quando um padrão de partição de quadtree está indisponível, HBQT é permitido para obter as NxN subimagens. Uma limitação sobre VBQT pode ser ajustada em um modo pré-ajustados, para ser específico, pode ser ajustada para ser sempre limitada ou ajustada para ser sempre ilimitada. Através de pesquisa e comparação experimental, é recomendado VBT não seja limitado dentro de uma fatia I, e VBT deve ser limitado dentro de fatias P e B.

[00185] Com base na ideia acima, uma modalidade da presente invenção provê um método de codificação. O método de codificação pode ser implementado utilizando o codificador 20. Deve ser notado que, no método de codificação seguinte, somente uma parte

Petição 870180168063, de 27/12/2018, pág. 221/306

71/112 aperfeiçoada do método de codificação pelo codificador 20 descrito está descrita, e o método de codificação utilizado pelo codificador 20 é também aplicável a uma parte que não está descrita. O método de codificação provido nesta implementação da presente invenção está mostrado na Figura 13 e inclui a seguinte etapa:

[00186] S132. Quando particionar um bloco de imagens com um tamanho de 2Nx2N utilizando um padrão de partição de quadtree é permitido, processar um primeiro bloco de subimagens 2NxN e um segundo bloco de subimagens 2NxN ou um primeiro bloco de subimagens Nx2N e um segundo bloco de subimagens Nx2N em um modo de processamento de subimagem de restrição, onde o primeiro bloco de subimagens 2NxN e o segundo bloco de subimagens 2NxN ou o primeiro bloco de subimagens Nx2N e o segundo bloco de subimagens Nx2N são obtidos particionando o bloco de imagens com o tamanho de 2Nx2N.

[00187] Em um processo de intrapredição, tanto particionamento de quadtree quanto particionamento de árvore binária são permitidos para a imagem com o tamanho de 2Nx2N. Para reduzir uma redundância gerada em um processo de codificação devido a um padrão de partição de quadtree mais árvore binária, o primeiro bloco de subimagens com o tamanho de 2NxN e o segundo bloco de subimagens com o tamanho de 2NxN ou o primeiro bloco de subimagens com o tamanho de Nx2N e o segundo bloco de subimagens com o tamanho de Nx2N, ou tanto o primeiro bloco de subimagens 2NxN quanto o segundo bloco de subimagens 2NxN, e o primeiro bloco de subimagens Nx2N e o segundo bloco de subimagens Nx2N são processados em um modo de processamento de imagem de restrição. Um modo de processamento específico, isto é, o modo de processamento de subimagem de restrição, inclui as seguintes etapas:

[00188] S134. Determinar se o primeiro bloco de subimagens precisa

Petição 870180168063, de 27/12/2018, pág. 222/306

72/112 ser adicionalmente particionado; e quando o primeiro bloco de subimagens não precisa ser adicionalmente particionado, codificar o primeiro bloco de subimagens para gerar um fluxo de dados codificados; ou quando o primeiro bloco de subimagens precisa ser adicionalmente particionado, determinar um padrão de partição do primeiro bloco de subimagens, particionar o primeiro bloco de subimagens com base no padrão de partição do primeiro bloco de subimagens, e codificar o padrão de partição do primeiro bloco de subimagens e o primeiro bloco de subimagens particionado.

[00189] S136. Determinar se o segundo bloco de subimagens precisa ser adicionalmente particionado; e quando o segundo bloco de subimagens não precisa ser adicionalmente particionado, codificar o segundo bloco de subimagens para gerar um fluxo de dados codificados; ou quando o segundo bloco de subimagens precisa ser adicionalmente particionado, determinar um padrão de partição do segundo bloco de subimagens, particionando o segundo bloco de subimagens com base no padrão de partição do segundo bloco de subimagens, e codificar o padrão de partição de imagem do segundo bloco de imagens e o segundo bloco de subimagens particionado, onde o padrão de partição do segundo bloco de subimagens está restrito pelo padrão de partição do primeiro bloco de subimagens, de modo que um padrão de partição de bloco de imagens (padrão) obtido para o segundo bloco de subimagens particionado e o primeiro bloco de subimagens particionado é diferente de um padrão de partição de bloco de imagens (padrão) obtido após o bloco de imagens 2Nx2N ser particionado utilizando o padrão de partição de quadtree.

[00190] Que um padrão de partição de bloco de imagens (padrão) obtido para o segundo bloco de subimagens particionado e o primeiro bloco de subimagens particionado é diferente de um padrão de partição de bloco de imagens (padrão) obtido após o bloco de imagens 2Nx2N

Petição 870180168063, de 27/12/2018, pág. 223/306

73/112 ser particionado utilizando o padrão de partição de quadtree pode ser também compreendido como que um tamanho de um bloco de subimagens obtido após pelo menos um do primeiro bloco de subimagens ou do segundo bloco de subimagens ser particionado é não NxN. Isto é, uma restrição sobre um padrão de partição de subimagem causa uma diferença entre um tamanho de um bloco de subimagens obtido através de partição de árvore binária e um tamanho de um bloco de subimagens obtido através de partição de quadtree, por meio disto eliminando uma redundância.

[00191] Na presente invenção, um processamento de restrição é executado sobre o primeiro bloco de subimagens 2NxN e o segundo bloco de subimagens 2NxN e/ou a primeira subimagem Nx2N e o segundo bloco de subimagens Nx2N no modo de processamento de subimagem de restrição, por meio disto reduzindo uma redundância que existe em um processo de partição de quadtree mais árvore binária. Além disso, pode também ser provado com base nos seguintes dados experimentais que para uma fatia I, quando um padrão de partição de quadtree está disponível, a complexidade de codificação (Enc T) pode ser diminuída por 3% no modo de processamento de subimagem de restrição, especificamente, quando HBT (partição de árvore binária horizontal) é limitado, e além disso, nenhum impacto é exercido sobre o desempenho de codificação.

Seq	Y	u	V	Enc T
416x240	0,0%	0,0%	0,0%	96%
832x480	0,0%	0,0%	0,0%	97%
1080x720	0,0%	0,0%	0,0%	97%
Classe B	0,0%	0,0%	0,0%	97%
2560x1600	0,0%	0,0%	0,0%	97
Total	0,0%	0,0%	0,0%	97%

[00192] No método de codificação 130, no modo de processamento de subimagem de restrição, o padrão de partição do primeiro bloco de

Petição 870180168063, de 27/12/2018, pág. 224/306

74/112 subimagens é de um primeiro conjunto de padrões de partição, e o padrão de partição do segundo bloco de subimagens é de um segundo conjunto de padrões de partição. O primeiro conjunto de padrões de partição inclui pelo menos um padrão de partição diferente de todos os padrões de partição no segundo conjunto de padrões de partição. Por exemplo, o primeiro conjunto de padrões de partição pode incluir partição vertical e partição horizontal, e o segundo conjunto de padrões de partição inclui somente partição horizontal ou somente partição vertical, isto é, o segundo conjunto de padrões de partição é um subconjunto do primeiro conjunto de padrões de partição. Especificamente, um primeiro conjunto de padrões de partição para o primeiro bloco de subimagens com o tamanho de 2NxN inclui um padrão de partição horizontal e um padrão de partição vertical, e o segundo conjunto de padrões de partição inclui o padrão de partição horizontal; e um primeiro conjunto de padrões de partição para o primeiro bloco de subimagens com o tamanho de Nx2N inclui um padrão de partição horizontal e um padrão de partição vertical, e o segundo conjunto de padrões de partição inclui o padrão de partição vertical. Este modo de limitação pode ser utilizado para evitar utilizar, em um processo de processamento do primeiro bloco de subimagens e do segundo bloco de subimagens, um padrão de partição de particionar o bloco de imagens 2Nx2N em quatro blocos de subimagens com um tamanho de NxN, por meio disto reduzindo uma redundância. Além disso, em um processo de executar processamento de decodificação sobre uma segunda subimagem, palavras de código lidas podem ser reduzidas porque uma quantidade de métodos de partição utilizados para o segundo bloco de subimagens é limitada. Além disso, se uma partição vertical for executada sobre o primeiro bloco de subimagens 2NxN, quando somente partição horizontal é permitida para o segundo bloco de subimagens 2NxN, no método de codificação, somente executar

Petição 870180168063, de 27/12/2018, pág. 225/306

75/112 codificação para determinar se o segundo bloco de subimagens 2NxN está adicionalmente particionado pode ser permitido, sem necessidade de executar codificação para determinar um padrão de partição específico do segundo bloco de subimagens 2NxN; e se o segundo bloco de subimagens 2NxN precisar ser adicionalmente particionado, o padrão de partição do segundo bloco de subimagens 2NxN é partição horizontal por padrão. Neste modo, as palavras de código para codificação podem ser adicionalmente reduzidas. Correspondentemente, se uma partição horizontal for executada sobre o primeiro bloco de subimagens Nx2N, quando somente partição vertical é permitida para o segundo bloco de subimagens Nx2N, em um método de codificação, somente executar codificação para determinar se o segundo bloco de subimagens Nx2N está adicionalmente particionado pode ser permitido, sem necessidade de executar codificação para determinar um padrão de partição específico do segundo bloco de subimagens Nx2N; e se o segundo bloco de subimagens Nx2N precisar ser adicionalmente particionado, um padrão de partição do segundo bloco de subimagens Nx2N é partição vertical por padrão. Neste modo, as palavras de código requeridas para codificação podem ser adicionalmente reduzidas.

[00193] Opcionalmente, durante o processamento do primeiro bloco de subimagens e do segundo bloco de subimagens no modo de processamento de subimagem de restrição, isto é, durante partição de árvore binária adicional, o primeiro bloco de subimagens é processado antes do segundo bloco de subimagens ser processado. Portanto, um padrão de partição do segundo bloco de subimagens pode depender de um padrão de partição do primeiro bloco de subimagens, isto é, o padrão de partição do segundo bloco de subimagens depende / é restrito pelo padrão de partição do primeiro bloco de subimagens. Detalhes podem ser como segue: Quando o primeiro bloco de

Petição 870180168063, de 27/12/2018, pág. 226/306

76/112 subimagens e o segundo bloco de subimagens têm um tamanho de 2NxN e o padrão de partição do primeiro bloco de subimagens é urn padrão de partição vertical, o padrão de partição do segundo bloco de subimagens é partição horizontal; ou quando o primeiro bloco de subimagens e o segundo bloco de subimagens têm um tamanho de 2NxN e o padrão de partição do primeiro bloco de subimagens é urn padrão de partição não vertical, o padrão de partição do segundo bloco de subimagens é partição vertical ou partição horizontal; ou quando o primeiro bloco de subimagens e o segundo bloco de subimagens têm um tamanho de Nx2N e o padrão de partição do primeiro bloco de subimagens é partição horizontal, o padrão de partição do segundo bloco de subimagens é partição vertical; ou quando o primeiro bloco de subimagens e o segundo bloco de subimagens têm um tamanho de Nx2N e o padrão de partição do primeiro bloco de subimagens é uma partição não horizontal, o padrão de partição do segundo bloco de subimagens é partição horizontal ou partição vertical.

[00194] Opcionalmente, quando uma partição de quadtree é permitida, o modo de processamento de subimagem de restrição está disponível somente para um bloco de subimagens obtido utilizando um padrão de partição específico, para ser específico é utilizado somente para processar o bloco de subimagens obtido utilizando o padrão de partição específico. Por exemplo, quando um bloco de imagens com um tamanho de 2Nx2N é particionado em um primeiro bloco de subimagens Nx2N e um segundo bloco de subimagens Νχ2Ν, o modo de processamento de subimagem de restrição pode ser utilizado. Especificamente, neste padrão de partição, o modo de processamento de subimagem de restrição pode ser: É limitada que um método de partição horizontal não pode ser utilizado para o segundo bloco de subimagens, isto é, HBT não é utilizada; ou um padrão de partição do segundo bloco de subimagens é determinado com base em um padrão

Petição 870180168063, de 27/12/2018, pág. 227/306

77/112 de partição do primeiro bloco de subimagens, isto é, quando um padrão de partição horizontal é utilizado para o primeiro bloco de subimagens, o padrão de partição horizontal não pode ser utilizado para a segunda subimagem, ou quando um padrão de partição vertical é utilizado para o primeiro bloco de subimagens, um padrão de partição horizontal ou o padrão de partição vertical pode ser utilizado para a segunda subimagem. Além disso, quando um bloco de imagens com um tamanho de 2Nx2N é particionado em um primeiro bloco de subimagens 2NxN e um segundo bloco de subimagens 2NxN, um mesmo padrão de partição ou diferentes padrões de partição podem ser utilizados para o primeiro bloco de subimagens 2NxN e o segundo bloco de subimagens 2NxN, e o primeiro bloco de subimagens 2NxN e o segundo bloco de subimagens 2NxN não são processados no modo de processamento de subimagem de restrição. Neste modo, a flexibilidade de um processo de processamento pode ser aperfeiçoada.

[00195] Opcionalmente, o método de codificação 130 pode ainda incluir: quando particionar um bloco de imagens com um tamanho de 2Nx2N utilizando um padrão de partição de quadtree não é permitido, processar um primeiro bloco de subimagens 2NxN e um segundo bloco de subimagens 2NxN ou um primeiro bloco de subimagens Nx2N e um segundo bloco de subimagens Nx2N em um modo de processamento de subimagem de não restrição, onde o primeiro bloco de subimagens 2NxN e o segundo bloco de subimagens 2NxN ou o primeiro bloco de subimagens Nx2N e o segundo bloco de subimagens Nx2N são obtidos particionando o bloco de imagens com o tamanho de 2Νχ2Ν. O modo de processamento de subimagem de não restrição inclui: determinar se o primeiro bloco de subimagens precisa ser adicionalmente particionado; e quando o primeiro bloco de subimagens não precisa ser adicionalmente particionado, codificar o primeiro bloco de subimagens para gerar um fluxo de dados codificados; ou quando o primeiro bloco

Petição 870180168063, de 27/12/2018, pág. 228/306

78/112 de subimagens precisa ser adicionalmente particionado, determinar um padrão de partição do primeiro bloco de subimagens, particionar o primeiro bloco de subimagens com base no padrão de partição do primeiro bloco de subimagens, e codificar o padrão de partição do primeiro bloco de subimagens e o primeiro bloco de subimagens particionado, onde o padrão de partição do primeiro bloco de subimagens é de um primeiro conjunto de padrões de partição. O modo de processamento de subimagem de não restrição ainda inclui: determinar se um segundo bloco de subimagens precisa ser adicionalmente particionado; e quando o segundo bloco de subimagens não precisa ser adicionalmente particionado, codificar o segundo bloco de subimagens para gerar um fluxo de dados codificados; ou quando o segundo bloco de subimagens precisa ser adicionalmente particionado, determinar um padrão de partição do segundo bloco de subimagens, particionar o segundo bloco de subimagens com base no padrão de partição do segundo bloco de subimagens, e codificar o padrão de partição do segundo bloco de subimagens e o segundo bloco de subimagens particionado, onde o padrão de partição do segundo bloco de subimagens é de um segundo conjunto de padrões de partição, e todos os padrões de partição no primeiro conjunto de padrões de partição são os mesmos que todos os padrões de partição no segundo conjunto de padrões de partição.

[00196] Neste modo de processamento, o seguinte pode ser assegurado: Quando o padrão de partição de quadtree não pode ser utilizado, por exemplo, de acordo com uma regra existente, quando um nodo de folha de quadtree é particionado utilizando um árvore binária, os nodos de folha obtidos através de partição de árvore binária não podem ser particionados utilizando um quadtree, e utilizando um modo de processamento de subimagem de não restrição para obter bloco de subimagens com um tamanho de NxN é permitido. Isto pode assegurar

Petição 870180168063, de 27/12/2018, pág. 229/306

79/112 que um ganho trazido em um padrão de partição de quadtree pode ser totalmente utilizado para uma imagem.

[00197] De preferência, o modo de processamento de subimagem de restrição é utilizado para codificar uma fatia I (fatia), ou pode ser utilizado para codificar uma fatia P ou uma fatia B.

[00198] Correspondendo ao método de codificação 13, uma modalidade da presente invenção ainda provê um método de decodificação. O método de decodificação pode ser implementado pelo decodificador 30. Deve ser notado que, no seguinte método de decodificação, somente uma parte aperfeiçoada do método de decodificação utilizado pelo decodificador 30 descrito está descrita, e o método de decodificação utilizado pelo decodificador 30 é também aplicável a uma parte que não está descrita. Como mostrado na Figura 14, o método de decodificação 140 inclui a seguinte etapa:

[00199] S142. Analisar um fluxo de dados, e quando particionar um bloco de imagens com um tamanho de 2Nx2N utilizando um padrão de partição de quadtree é permitido, processar um primeiro bloco de subimagens 2NxN e um segundo bloco de subimagens 2NxN ou um primeiro bloco de subimagens Nx2N e um segundo bloco de subimagens Nx2N em um modo de processamento de subimagem de restrição, onde o primeiro bloco de subimagens 2NxN e o segundo bloco de subimagens 2NxN ou o primeiro bloco de subimagens Nx2N e o segundo bloco de subimagens Nx2N são obtidos particionando o bloco de imagens com o tamanho de 2Nx2N.

[00200] Em um processo de intrapredição, tanto partição de quadtree quanto partição de árvore binária são permitidas para a imagem com o tamanho de 2Nx2N. Para reduzir uma redundância gerada em um processo de codificação devido ao padrão de partição de quadtree mais árvore binária, o primeiro bloco de subimagens com o tamanho de 2NxN e o segundo bloco de subimagens com o tamanho de 2NxN ou o

Petição 870180168063, de 27/12/2018, pág. 230/306

80/112 primeiro bloco de subimagens com o tamanho de Nx2N e o segundo bloco de subimagens com o tamanho de Nx2N, ou tanto o primeiro bloco de subimagens 2NxN quanto o segundo bloco de subimagens 2NxN, e o primeiro bloco de subimagens Nx2N e o segundo bloco de subimagens Nx2N são processados em um modo de processamento de imagem de restrição. Um modo de processamento específico, isto é, o modo de processamento de subimagem de restrição, inclui as seguintes etapas:

[00201 ] S144. Determinar se o primeiro bloco de subimagens precisa ser adicionalmente particionado; e quando o primeiro bloco de subimagens não precisa ser adicionalmente particionado, decodificar um fluxo de dados codificados do primeiro bloco de subimagens; ou quando o primeiro bloco de subimagens precisa ser adicionalmente particionado, analisar o fluxo de dados para obter um padrão de partição do primeiro bloco de subimagens, e decodificar o primeiro bloco de subimagens com base no padrão de partição obtido do primeiro bloco de subimagens.

[00202] S146. Determinar se o segundo bloco de subimagens precisa ser adicionalmente particionado; e quando o segundo bloco de subimagens não precisa ser adicionalmente particionado, decodificar um fluxo de dados codificados do segundo bloco de subimagens; ou quando o segundo bloco de subimagens precisa ser adicionalmente particionado, analisar o fluxo de dados para obter um padrão de partição do segundo bloco de subimagens, e decodificar o segundo bloco de subimagens com base no padrão de partição obtido do segundo bloco de subimagens, onde o padrão de partição do segundo bloco de subimagens está restrito pelo padrão de partição do primeiro bloco de subimagens, de modo que um padrão de partição de bloco de imagens (padrão) obtido para o segundo bloco de subimagens particionado e o primeiro bloco de subimagens particionado é diferente de um padrão de

Petição 870180168063, de 27/12/2018, pág. 231/306

81/112 partição de bloco de imagens (padrão) obtido após o bloco de imagens 2Nx2N ser particionado utilizando o padrão de partição de quadtree. [00203] Que um padrão de partição de bloco de imagens (padrão) obtido para o segundo bloco de subimagens particionado e o primeiro bloco de subimagens particionado é diferente de um padrão de partição de bloco de imagens (padrão) obtido após o bloco de imagens 2Nx2N ser particionado utilizando o padrão de partição de quadtree pode também ser compreendido como que um tamanho de um bloco de subimagens obtido após pelo menos um do primeiro bloco de subimagens ou do segundo bloco de subimagens ser particionado é não NxN. Isto é, uma restrição sobre um padrão de partição de subimagem causa uma diferença entre um tamanho de um bloco de subimagens obtido através de partição de árvore binária e um tamanho de um bloco de subimagens obtido através de partição de quadtree, por meio disto eliminando uma redundância.

[00204] Na presente invenção, um processamento de restrição é executado sobre o primeiro bloco de subimagens 2NxN e o segundo bloco de subimagens 2NxN e/ou a primeira subimagem Nx2N e o segundo bloco de subimagens Nx2N no modo de processamento de subimagem de restrição, por meio disto reduzindo uma redundância que existe em um processo de partição de quadtree mais árvore binária.

[00205] No método de decodificação 140, no modo de processamento de subimagem de restrição, o padrão de partição do primeiro bloco de subimagens é de um primeiro conjunto de padrões de partição, e o padrão de partição do segundo bloco de subimagens é de um segundo conjunto de padrões de partição. O primeiro conjunto de padrões de partição inclui pelo menos um padrão de partição diferente de todos os padrões de partição no segundo conjunto de padrões de partição. Por exemplo, o primeiro conjunto de padrões de partição pode incluir partição vertical e partição horizontal, e o segundo conjunto de

Petição 870180168063, de 27/12/2018, pág. 232/306

82/112 padrões de partição inclui somente partição horizontal ou somente partição vertical, isto é, o segundo conjunto de padrões de partição é um subconjunto do primeiro conjunto de padrões de partição. Especificamente, um primeiro conjunto de padrões de partição para o primeiro bloco de subimagens com o tamanho de 2NxN inclui um padrão de partição horizontal e um padrão de partição vertical, e o segundo conjunto de padrões de partição inclui o padrão de partição horizontal; e um primeiro conjunto de padrões de partição para o primeiro bloco de subimagens com o tamanho de Nx2N inclui um padrão de partição horizontal e um padrão de partição vertical, e o segundo conjunto de padrões de partição inclui o padrão de partição vertical. Este modo de limitação pode ser utilizado para evitar utilizar, em um processo de processamento do primeiro bloco de subimagens e do segundo bloco de subimagens, um padrão de partição de particionar o bloco de imagens 2Nx2N em quatro blocos de subimagens com um tamanho de NxN, por meio disto reduzindo uma redundância. Além disso, em um processo de executar processamento de decodificação sobre uma segunda subimagem, palavras de código lidas podem ser reduzidas porque uma quantidade de métodos de partição utilizados para o segundo bloco de subimagens é limitada. Além disso, se uma partição vertical for executada sobre o primeiro bloco de subimagens 2NxN, quando somente partição horizontal é permitida para o segundo bloco de subimagens 2NxN, no método de decodificação, somente executar decodificação para determinar se o segundo bloco de subimagens 2NxN está adicionalmente particionado pode ser permitido, sem necessidade de executar decodificação para determinar um padrão de partição específico do segundo bloco de subimagens 2NxN; e se o segundo bloco de subimagens 2NxN precisar ser adicionalmente particionado, o padrão de partição do segundo bloco de subimagens 2NxN é partição horizontal por padrão. Neste modo, fluxos de dados

Petição 870180168063, de 27/12/2018, pág. 233/306

83/112 que precisam ser lidos podem ser adicionalmente reduzidos. Correspondentemente, se uma partição horizontal for executada sobre o primeiro bloco de subimagens Nx2N, quando somente partição vertical é permitida para o segundo bloco de subimagens Nx2N, no método de decodificação, somente determinar se um segundo bloco de subimagens Nx2N está adicionalmente particionado pode ser permitido, sem necessidade de executar decodificação para determinar um padrão de partição específico do segundo bloco de subimagens Nx2N; e se o segundo bloco de subimagens Nx2N precisar ser adicionalmente particionado, o padrão de partição do segundo bloco de subimagens Nx2N é partição vertical por padrão. Neste modo, fluxos de dados que precisam ser lidos podem ser adicionalmente reduzidos.

[00206] Opcionalmente, durante o processamento do primeiro bloco de subimagens e do segundo bloco de subimagens no modo de processamento de subimagem de restrição, isto é, durante uma partição de árvore binária adicional, o primeiro bloco de subimagens é processando antes do segundo bloco de subimagens ser processado. Portanto, um padrão de partição do segundo bloco de subimagens pode depender de um padrão de partição do primeiro bloco de subimagens, isto é, o padrão de partição do segundo bloco de subimagens é determinado pelo padrão de partição do primeiro bloco de subimagens. Detalhes podem ser como segue: Quando o primeiro bloco de subimagens e o segundo bloco de subimagens têm um tamanho de 2NxN e o padrão de partição do primeiro bloco de subimagens é um padrão de partição vertical, o padrão de partição do segundo bloco de subimagens é partição horizontal; ou quando o primeiro bloco de subimagens e o segundo bloco de subimagens têm um tamanho de 2NxN e o padrão de partição do primeiro bloco de subimagens é um padrão de partição não vertical, o padrão de partição do segundo bloco de subimagens é partição vertical ou partição horizontal; ou quando o

Petição 870180168063, de 27/12/2018, pág. 234/306

84/112 primeiro bloco de subimagens e o segundo bloco de subimagens têm um tamanho de Nx2N e o padrão de partição do primeiro bloco de subimagens é partição horizontal, o padrão de partição do segundo bloco de subimagens é partição vertical; ou quando o primeiro bloco de subimagens e o segundo bloco de subimagens têm um tamanho de Nx2N e o padrão de partição do primeiro bloco de subimagens é uma partição não horizontal, o padrão de partição do segundo bloco de subimagens é partição horizontal ou partição vertical.

[00207] Opcionalmente, quando uma partição de quadtree é permitida, o modo de processamento de subimagem de restrição está disponível somente para um bloco de subimagens obtido utilizando um padrão de partição específico, para ser específico é utilizado somente para processar o bloco de subimagens obtido utilizando o padrão de partição específico. Por exemplo, quando um bloco de imagens com um tamanho de 2Nx2N é particionado em um primeiro bloco de subimagens Nx2N e um segundo bloco de subimagens Νχ2Ν, o modo de processamento de subimagem de restrição pode ser utilizado. Especificamente, neste padrão de partição, o modo de processamento de subimagem de restrição pode ser: É limitado que um método de partição horizontal não pode ser utilizado para o segundo bloco de subimagens, isto é, HBT não é utilizada; ou um padrão de partição do segundo bloco de subimagens é determinado com base em um padrão de partição do primeiro bloco de subimagens, isto é, quando um padrão de partição horizontal é utilizado para o primeiro bloco de subimagens, o padrão de partição horizontal não pode ser utilizado para o segundo bloco de subimagens, ou quando um padrão de partição vertical é utilizado para o primeiro bloco de subimagens, um padrão de partição horizontal ou o padrão de partição vertical podem ser utilizados para a segunda subimagem. Além disso, quando um bloco de imagens com um tamanho de 2Nx2N é particionado em um primeiro bloco de

Petição 870180168063, de 27/12/2018, pág. 235/306

85/112 subimagens 2NxN e um segundo bloco de subimagens 2NxN, um mesmo padrão de partição ou diferentes padrões de partição podem ser utilizados para o primeiro bloco de subimagens e o segundo bloco de subimagens, e o primeiro bloco de subimagens e o segundo bloco de subimagens não são processados no modo de processamento de subimagem de restrição. Neste modo, a flexibilidade de um processo de processamento pode ser aperfeiçoada.

[00208] Opcionalmente, o método de decodificação 140 pode ainda incluir: quando particionar um bloco de imagens com um tamanho de 2Nx2N utilizando um padrão de partição de quadtree não é permitido, processar um primeiro bloco de subimagens 2NxN e um segundo bloco de subimagens 2NxN ou um primeiro bloco de subimagens Nx2N e um segundo bloco de subimagens Nx2N em um modo de processamento de subimagem de não restrição, onde o primeiro bloco de subimagens 2NxN e o segundo bloco de subimagens 2NxN ou o primeiro bloco de subimagens Nx2N e o segundo bloco de subimagens Nx2N são obtidos particionando o bloco de imagens com o tamanho de 2Νχ2Ν. O modo de processamento de subimagem de não restrição inclui: determinar se o primeiro bloco de subimagens precisa ser adicionalmente particionado; e quando o primeiro bloco de subimagens não precisa ser adicionalmente particionado, decodificar o primeiro bloco de subimagens para gerar um fluxo de dados codificados; ou quando o primeiro bloco de subimagens precisa ser adicionalmente particionado, analisar o fluxo de dados para obter um padrão de partição do primeiro bloco de subimagens, e decodificar o primeiro bloco de subimagens com base no padrão de partição obtido do primeiro bloco de subimagens, onde o padrão de partição do primeiro bloco de subimagens é de um primeiro conjunto de padrões de partição. O modo de processamento de subimagem de não restrição ainda inclui: determinar se o segundo bloco de subimagens precisa ser adicionalmente particionado; e quando

Petição 870180168063, de 27/12/2018, pág. 236/306

86/112 o segundo bloco de subimagens não precisa ser adicionalmente particionado, decodificar um fluxo de dados codificados do segundo bloco de subimagens; ou quando o segundo bloco de subimagens precisa ser adicionalmente particionado, analisar o fluxo de dados para obter um padrão de partição do segundo bloco de subimagens, e decodificar o segundo bloco de subimagens com base no padrão de partição obtido do segundo bloco de subimagens, onde o padrão de partição do segundo bloco de subimagens é de um segundo conjunto de padrões de partição, e todos os padrões de partição no primeiro conjunto de padrões de partição são os mesmos que todos os padrões de partição no segundo conjunto de padrões de partição.

[00209] Neste modo de processamento, o seguinte pode ser assegurado: Quando o padrão de partição de quadtree não pode ser utilizado, por exemplo, de acordo com uma regra existente, quando um nodo de folha de quadtree é particionado utilizando um árvore binária, os nodos de folha obtidos através de partição de árvore binária não podem ser particionados utilizando um quadtree, e utilizando um modo de processamento de subimagem de não restrição para obter bloco de subimagens com um tamanho de NxN é permitido. Isto pode assegurar que um ganho trazido em um padrão de partição de quadtree pode ser totalmente utilizado para uma imagem.

[00210] De preferência, o modo de processamento de subimagem de restrição é utilizado para decodificar uma fatia I (fatia), ou pode ser utilizado para decodificar uma fatia P ou uma fatia B.

[00211] Com base na ideia acima, uma modalidade da presente invenção provê outro método de codificação 150. Como mostrado na Figura 15, o método de codificação 150 inclui a seguinte etapa: [00212] S152. Quando particionar um bloco de imagens com um tamanho de 2Nx2N utilizando um padrão de partição de quadtree é permitido, processar um primeiro bloco de subimagens 2NxN e um

Petição 870180168063, de 27/12/2018, pág. 237/306

87/112 segundo bloco de subimagens 2NxN ou um primeiro bloco de subimagens Nx2N e um segundo bloco de subimagens Nx2N em um modo de processamento de subimagem de restrição, onde o primeiro bloco de subimagens 2NxN e o segundo bloco de subimagens 2NxN ou o primeiro bloco de subimagens Nx2N e o segundo bloco de subimagens Nx2N são obtidos particionando o bloco de imagens com o tamanho de 2Nx2N, e o modo de processamento de subimagem de restrição inclui as seguintes etapas:

[00213] S154. Determinar um padrão de partição da primeira subimagem, codificar o padrão de partição do primeiro bloco de imagens, e codificar o primeiro bloco de subimagens com base no padrão de partição do primeiro bloco de subimagens.

[00214] S156. Determinar um padrão de partição do segundo bloco de subimagens, codificar o padrão de partição do segundo bloco de imagens, e codificar o segundo bloco de subimagens com base no padrão de partição do segundo bloco de subimagens, onde o padrão de partição do segundo bloco de subimagens está restrito pelo padrão de partição do primeiro bloco de subimagens, de modo que um padrão de partição de bloco de imagens (padrão) obtido para o segundo bloco de subimagens particionado e o primeiro bloco de subimagens particionado é diferente de um padrão de partição de bloco de imagens (padrão) obtido após o bloco de imagens 2Nx2N ser particionado utilizando o padrão de partição de quadtree.

[00215] No método de codificação, o bloco de subimagens com o tamanho de Nx2N ou o bloco de subimagens com o tamanho de 2NxN é codificado no modo de processamento de subimagem de restrição, por meio disto reduzindo uma redundância que existe quando uma imagem é particionada utilizando um quadtree mais uma árvore binária. [00216] O método de codificação provido nesta implementação tem todos os efeitos benéficos do método de codificação 130, e pode

Petição 870180168063, de 27/12/2018, pág. 238/306

88/112 requerer menos fluxo de dados. Além disso, a menos que de outro modo especificado, o método de codificação 150 é aplicável a todos os modos estendidos acima do método de codificação 130. Para brevidade, detalhes não estão aqui repetidos. Todas as limitações aplicáveis do método de codificação 130, para ser específico, modos estendidos, são aqui referidos como limitação e extensão do método de codificação 150. [00217] Uma diferença entre o método de codificação 150 e o método de codificação 130 se encontra em que no método de codificação 150, para o primeiro bloco de subimagens 2NxN e o segundo bloco de subimagens 2ΝχΝ, o primeiro conjunto de padrões de partição não inclui nenhuma partição, um padrão de partição horizontal, e um padrão de partição vertical, e o segundo conjunto de padrões de partição não inclui nenhuma partição e o padrão de partição horizontal; e para o primeiro bloco de subimagens Nx2N e o segundo bloco de subimagens Νχ2Ν, o primeiro conjunto de padrões de partição não inclui nenhuma partição, um padrão de partição horizontal, e um padrão de partição vertical, e o segundo conjunto de padrões de partição não inclui nenhuma partição e o padrão de partição vertical.

[00218] Além disso, a diferença entre o método de codificação 150 e o método de codificação 130 se encontra em que no método de codificação 150, que o padrão de partição do segundo bloco de subimagens está restrito pelo padrão de partição do primeiro bloco de subimagens inclui: quando o primeiro bloco de subimagens e o segundo bloco de subimagens têm um tamanho de 2NxN e o padrão de partição do primeiro bloco de subimagens é um padrão de partição vertical, o padrão de partição do segundo bloco de subimagens é sem partição ou partição horizontal; ou quando o primeiro bloco de subimagens e o segundo bloco de subimagens têm um tamanho de 2NxN e o padrão de partição do primeiro bloco de subimagens é um padrão de partição não vertical, o padrão de partição do segundo bloco de subimagens é sem

Petição 870180168063, de 27/12/2018, pág. 239/306

89/112 partição, partição vertical, ou partição horizontal; ou quando o primeiro bloco de subimagens e o segundo bloco de subimagens têm um tamanho de Nx2N e o padrão de partição do primeiro bloco de subimagens é partição horizontal, o padrão de partição do segundo bloco de subimagens é sem partição ou partição vertical; ou quando o primeiro bloco de subimagens e o segundo bloco de subimagens têm um tamanho de Nx2N e o padrão de partição do primeiro bloco de subimagens é uma partição não horizontal, o padrão de partição do segundo bloco de subimagens é sem partição, partição horizontal, ou partição vertical.

[00219] Correspondendo ao método de codificação 15, uma modalidade da presente invenção ainda provê um método de decodificação 160. O método de decodificação 160 está mostrado na Figura 16. A diferença entre o método de decodificação 160 e o método de decodificação 140 se encontra em que no método de decodificação 160, um fluxo de dados codificados é diretamente decodificado de acordo com uma indicação de partição de bloco de imagens em um de dados, sem necessidade de predeterminar, com base no fluxo de dados, se um bloco de subimagens com um tamanho de Nx2N ou um bloco de imagens de 2NxN precisa ser adicionalmente particionado, e então executar a decodificação. Neste modo, a lógica de determinação pode ser reduzida, por meio disto reduzindo a complexidade de decodificação. Especificamente, o método de decodificação 160 especificamente inclui a seguinte etapa:

[00220] S162. Analisar um fluxo de dados, e quando particionar um bloco de imagens com um tamanho de 2Nx2N utilizando um padrão de partição de quadtree é permitido, processar um primeiro bloco de subimagens 2NxN e um segundo bloco de subimagens 2NxN ou um primeiro bloco de subimagens Nx2N e um segundo bloco de subimagens Nx2N em um modo de processamento de subimagem de

Petição 870180168063, de 27/12/2018, pág. 240/306

90/112 restrição, onde o primeiro bloco de subimagens 2NxN e o segundo bloco de subimagens 2NxN ou o primeiro bloco de subimagens Nx2N e o segundo bloco de subimagens Nx2N são obtidos particionando o bloco de imagens com o tamanho de 2Nx2N, e o modo de processamento de subimagem de restrição inclui as seguintes etapas:

[00221] S164. Analisar o fluxo de dados para determinar um identificador de partição do primeiro bloco de subimagens, determinar um padrão de partição do primeiro bloco de subimagens com base no identificador de partição do primeiro bloco de subimagens, e decodificar o primeiro bloco de subimagens com base no padrão de partição do primeiro bloco de subimagens.

[00222] S166. Analisar o fluxo de dados para determinar um identificador de partição do segundo bloco de subimagens, determinar um padrão de partição do segundo bloco de subimagens com base no identificador de partição do segundo bloco de subimagens, e decodificar o segundo bloco de subimagens com base no padrão de partição do segundo bloco de subimagens, onde o padrão de partição do segundo bloco de subimagens está restrito pelo padrão de partição do primeiro bloco de subimagens, de modo que um padrão de partição de bloco de imagens (padrão) obtido para o segundo bloco de subimagens particionado e o primeiro bloco de subimagens particionado é diferente de um padrão de partição de bloco de imagens (padrão) obtido após o bloco de imagens 2Nx2N ser particionado utilizando o padrão de partição de quadtree.

[00223] O método de decodificação provido nesta implementação tem todos os efeitos benéficos do método de decodificação 140, e pode requerer menos fluxo de dados. Além disso, a menos que de outro modo especificado, o método de decodificação 160 é aplicável a todos os modos estendidos acima do método de decodificação 140. Para brevidade, detalhes não estão aqui repetidos. Todos as limitações

Petição 870180168063, de 27/12/2018, pág. 241/306

91/112 aplicáveis do método de decodificação 140, para ser específico, modos estendidos, são aqui referidos como limitação e extensão do método de decodificação 160.

[00224] Uma diferença entre o método de decodificação 160 e o método de decodificação 140 se encontra em que no método de decodificação 160, para o primeiro bloco de subimagens 2NxN e o segundo bloco de subimagens 2ΝχΝ, o primeiro conjunto de padrões de partição não inclui nenhuma partição, um padrão de partição horizontal, e um padrão de partição vertical, e o segundo conjunto de padrões de partição não inclui nenhuma partição e o padrão de partição horizontal; e para o primeiro bloco de subimagens Nx2N e o segundo bloco de subimagens Νχ2Ν, o primeiro conjunto de padrões de partição não inclui nenhuma partição, um padrão de partição horizontal, e um padrão de partição vertical, e o segundo conjunto de padrões de partição não inclui nenhuma partição e o padrão de partição vertical.

[00225] Além disso, a diferença entre o método de decodificação 160 e o método de decodificação 140 se encontra em que no método de decodificação 160, que o padrão de partição do segundo bloco de subimagens está restrito pelo padrão de partição do primeiro bloco de subimagens inclui: quando o primeiro bloco de subimagens e o segundo bloco de subimagens têm um tamanho de 2NxN e o padrão de partição do primeiro bloco de subimagens é um padrão de partição vertical, o padrão de partição do segundo bloco de subimagens é sem partição ou partição horizontal; ou quando o primeiro bloco de subimagens e o segundo bloco de subimagens têm um tamanho de 2NxN e o padrão de partição do primeiro bloco de subimagens é um padrão de partição não vertical, o padrão de partição do segundo bloco de subimagens é sem partição, partição vertical, ou partição horizontal; ou quando o primeiro bloco de subimagens e o segundo bloco de subimagens têm um tamanho de Nx2N e o padrão de partição do primeiro bloco de

Petição 870180168063, de 27/12/2018, pág. 242/306

92/112 subimagens é partição horizontal, o padrão de partição do segundo bloco de subimagens é sem partição ou partição vertical; ou quando o primeiro bloco de subimagens e o segundo bloco de subimagens têm um tamanho de Nx2N e o padrão de partição do primeiro bloco de subimagens é uma partição não horizontal, o padrão de partição do segundo bloco de subimagens é sem partição, partição horizontal, ou partição vertical.

[00226] Referindo à Figura 17, a presente invenção ainda provê um aparelho de codificação 170 configurado para implementar o método de codificação 130. O aparelho de codificação 170 tem a mesma arquitetura que o codificador 20 acima descrito na presente invenção. Uma diferença se encontra em que um padrão de partição utilizado pelo aparelho de codificação 170 para particionar um bloco de imagens durante intrapredição é diferente daquele utilizado pelo codificador 20, mas o aparelho de codificação 170 por implementar todos os outros processos de processamento de codificação em um mesmo modo que o codificador 20. Especificamente, o aparelho de codificação 170 inclui: [00227] um módulo de determinação de codificação de restrição 172, configurado para: quando particionar um bloco de imagens com um tamanho de 2Nx2N utilizando um padrão de partição de quadtree é permitido, processar um primeiro bloco de subimagens 2NxN e um segundo bloco de subimagens 2NxN ou um primeiro bloco de subimagens Nx2N e um segundo bloco de subimagens Nx2N em um modo de processamento de subimagem de restrição, onde o primeiro bloco de subimagens 2NxN e o segundo bloco de subimagens 2NxN ou o primeiro bloco de subimagens Nx2N e o segundo bloco de subimagens Nx2N são obtidos particionando o bloco de imagens com o tamanho de 2Nx2N; e [00228] um módulo de codificação de restrição 174 que está configurado para implementar o modo de processamento de

Petição 870180168063, de 27/12/2018, pág. 243/306

93/112 subimagem de restrição e que inclui:

[00229] um primeiro módulo de processamento de subimagem 1742, configurado para: determinar se o primeiro bloco de subimagens precisa ser adicionalmente particionado; e quando o primeiro bloco de subimagens não precisa ser adicionalmente particionado, codificar o primeiro bloco de subimagens para gerar um fluxo de dados codificados; ou quando o primeiro bloco de subimagens precisa ser adicionalmente particionado, determinar um padrão de partição do primeiro bloco de subimagens, particionar o primeiro bloco de subimagens com base no padrão de partição do primeiro bloco de subimagens, e codificar o padrão de partição do primeiro bloco de subimagens e o primeiro bloco de subimagens particionado; e [00230] um segundo módulo de processamento de subimagem 1744, configurado para: determinar se o segundo bloco de subimagens precisa ser adicionalmente particionado; e quando o segundo bloco de subimagens não precisa ser adicionalmente particionado, codificar o segundo bloco de subimagens para gerar um fluxo de dados codificados; ou quando o segundo bloco de subimagens precisa ser adicionalmente particionado, determinar um padrão de partição do segundo bloco de subimagens, particionando o segundo bloco de subimagens com base no padrão de partição do segundo bloco de subimagens, e codificar o padrão de partição de imagem do segundo bloco de imagens e o segundo bloco de subimagens particionado, onde o padrão de partição do segundo bloco de subimagens está restrito pelo padrão de partição do primeiro bloco de subimagens, de modo que um padrão de partição de bloco de imagens (padrão) obtido para o segundo bloco de subimagens particionado e o primeiro bloco de subimagens particionado é diferente de um padrão de partição de bloco de imagens (padrão) obtido após o bloco de imagens 2Nx2N ser particionado utilizando o padrão de partição de quadtree.

Petição 870180168063, de 27/12/2018, pág. 244/306

94/112 [00231] Na presente invenção, o aparelho de codificação 170 executa um processamento de restrição sobre o primeiro bloco de subimagens 2NxN e o segundo bloco de subimagens 2NxN e/ou o primeiro bloco de subimagens Nx2N e o segundo bloco de subimagens Nx2N no modo de processamento de subimagem de restrição, por meio disto reduzindo uma redundância que existe em um processo de partição de quadtree mais árvore binária.

[00232] Referindo à Figura 18, a presente invenção ainda provê um aparelho de decodificação 180 configurado para implementar o método de decodificação 140. O aparelho de decodificação 180 tem a mesma arquitetura que o decodificador 30 acima descrito na presente invenção, e uma diferença se encontra em que um padrão de partição utilizado pelo aparelho de decodificação 180 para particionar um bloco de imagens durante intrapredição é diferente daquele utilizado pelo decodificador 30, mas o aparelho de decodificação 180 pode implementar todos os outros processos de processamento de codificação em um mesmo modo que o decodificador 30. Especificamente, o aparelho de decodificação 180 inclui:

[00233] um módulo de determinação de decodificação de restrição 182, configurado para: analisar um fluxo de dados, e quando particionar um bloco de imagens com um tamanho de 2Nx2N utilizando um padrão de partição de quadtree é permitido, processar um primeiro bloco de subimagens 2NxN e um segundo bloco de subimagens 2NxN ou um primeiro bloco de subimagens Nx2N e um segundo bloco de subimagens Nx2N em um modo de processamento de subimagem de restrição, onde o primeiro bloco de subimagens 2NxN e o segundo bloco de subimagens 2NxN ou o primeiro bloco de subimagens Nx2N e o segundo bloco de subimagens Nx2N são obtidos particionando o bloco de imagens com o tamanho de 2Nx2N; e [00234] um módulo de decodificação de restrição 184 que está

Petição 870180168063, de 27/12/2018, pág. 245/306

95/112 configurado para implementar o modo de processamento de subimagem de restrição e que inclui:

[00235] um primeiro módulo de processamento de subimagem 1842, configurado para: determinar se o primeiro bloco de subimagens precisa ser adicionalmente particionado; e quando o primeiro bloco de subimagens não precisa ser adicionalmente particionado, decodificar um fluxo de dados codificados do primeiro bloco de subimagens; ou quando o primeiro bloco de subimagens precisa ser adicionalmente particionado, analisar o fluxo de dados para obter um padrão de partição do primeiro bloco de subimagens, e decodificar o primeiro bloco de subimagens com base no padrão de partição obtido do primeiro bloco de subimagens; e [00236] um segundo módulo de processamento de subimagem 1844, configurado para: determinar se o segundo bloco de subimagens precisa ser adicionalmente particionado; e quando o segundo bloco de subimagens não precisa ser adicionalmente particionado, decodificar um fluxo de dados codificados do segundo bloco de subimagens; ou quando o segundo bloco de subimagens precisa ser adicionalmente particionado, analisar o fluxo de dados para obter um padrão de partição do segundo bloco de subimagens, e decodificar o segundo bloco de subimagens com base no padrão de partição obtido do segundo bloco de subimagens, onde o padrão de partição do segundo bloco de subimagens está restrito pelo padrão de partição do primeiro bloco de subimagens, de modo que um padrão de partição de bloco de imagens (padrão) obtido para o segundo bloco de subimagens particionado e o primeiro bloco de subimagens particionado é diferente de um padrão de partição de bloco de imagens (padrão) obtido após o bloco de imagens 2Nx2N ser particionado utilizando o padrão de partição de quadtree.

[00237] O aparelho de decodificação 180 provido nesta implementação da presente invenção executa um processamento de

Petição 870180168063, de 27/12/2018, pág. 246/306

96/112 restrição sobre o primeiro bloco de subimagens 2NxN e o segundo bloco de subimagens 2NxN e/ou a primeira subimagem Nx2N e o segundo bloco de subimagens Nx2N no modo de processamento de subimagem de restrição, por meio disto reduzindo uma redundância que existe em um processo de partição de quadtree mais árvore binária.

[00238] Opcionalmente, o módulo de determinação de decodificação de restrição 182 está ainda configurado para: quando particionar o bloco de imagens 2Nx2N utilizando um padrão de partição de quadtree não é permitido, processar fluxos de dados codificados do primeiro bloco de subimagens e do segundo bloco de subimagens em um modo de processamento de subimagem de não restrição; e correspondentemente, o aparelho de decodificação 180 ainda inclui: um módulo de decodificação de não restrição 186 que está configurado para implementar o modo de processamento de subimagem de não restrição e que inclui:

[00239] um terceiro módulo de processamento de subimagem 1862, configurado para: analisar o fluxo de dados para determinar um identificador de partição do primeiro bloco de subimagens, determinar um padrão de partição do primeiro bloco de subimagens com base no identificador de partição do primeiro bloco de subimagens, e decodificar o primeiro bloco de subimagens com base no padrão de partição do primeiro bloco de subimagens; e [00240] um quarto módulo de processamento de subimagem 1864, configurado para: analisar o fluxo de dados para determinar um identificador de partição do segundo bloco de subimagens, determinar um padrão de partição do segundo bloco de subimagens com base no identificador de partição do segundo bloco de subimagens, e decodificar o segundo bloco de subimagens com base no padrão de partição do segundo bloco de subimagens, onde o padrão de partição do primeiro bloco de subimagens e o padrão de partição do segundo bloco de

Petição 870180168063, de 27/12/2018, pág. 247/306

97/112 subimagens são selecionados de um mesmo conjunto de padrões de partição.

[00241] Referindo à Figura 19, a presente invenção ainda provê um aparelho de codificação 190 configurado para implementar o método de codificação 150. O aparelho de codificação 190 tem a mesma arquitetura que o codificador 20 acima descrito na presente invenção. Uma diferença se encontra em que um padrão de partição utilizado pelo aparelho de codificação 190 para particionar um bloco de imagens durante intrapredição é diferente daquele utilizado pelo codificador 20, mas o aparelho de codificação 190 pode implementar todos os outros processos de processamento de codificação em um mesmo modo que o codificador 20. Especificamente, o aparelho de codificação 190 inclui: [00242] um módulo de determinação de codificação de restrição 192, configurado para: quando particionar um bloco de imagens com um tamanho de 2Nx2N utilizando um padrão de partição de quadtree é permitido, processar um primeiro bloco de subimagens 2NxN e um segundo bloco de subimagens 2NxN ou um primeiro bloco de subimagens Nx2N e um segundo bloco de subimagens Nx2N em um modo de processamento de subimagem de restrição, onde o primeiro bloco de subimagens 2NxN e o segundo bloco de subimagens 2NxN ou o primeiro bloco de subimagens Nx2N e o segundo bloco de subimagens Nx2N são obtidos particionando o bloco de imagens com o tamanho de 2Nx2N; e [00243] um módulo de codificação de restrição 194 que está configurado para implementar o modo de processamento de subimagem de restrição e que inclui:

[00244] um primeiro módulo de processamento de subimagem 1942, configurado para: determinar um padrão de partição do primeiro bloco de subimagens, codificar o padrão de partição do primeiro bloco de imagens, e codificar o primeiro bloco de subimagens com base no

Petição 870180168063, de 27/12/2018, pág. 248/306

98/112 padrão de partição do primeiro bloco de subimagens; e [00245] um segundo módulo de processamento de subimagem 1944, configurado para: determinar um padrão de partição do segundo bloco de subimagens, codificar o padrão de partição do segundo bloco de imagens, e codificar o segundo bloco de subimagens com base no padrão de partição do segundo bloco de subimagens, onde o padrão de partição do segundo bloco de subimagens está restrito pelo padrão de partição do primeiro bloco de subimagens, de modo que um padrão de partição de bloco de imagens (padrão) obtido para o segundo bloco de subimagens particionado e o primeiro bloco de subimagens particionado é diferente de um padrão de partição de bloco de imagens (padrão) obtido após o bloco de imagens 2Nx2N ser particionado utilizando o padrão de partição de quadtree.

[00246] Na presente invenção, o aparelho de codificação 190 executa um processamento de restrição sobre o primeiro bloco de subimagens 2NxN e o segundo bloco de subimagens 2NxN e/ou a primeira subimagem Nx2N e o segundo bloco de subimagens Nx2N no modo de processamento de subimagem de restrição, por meio disto reduzindo uma redundância que existe em um processo de partição de quadtree mais árvore binária.

[00247] Referindo à Figura 20, a presente invenção ainda provê um aparelho de decodificação 210 configurado para implementar o método de decodificação 160. O aparelho de decodificação 210 tem a mesma arquitetura que o decodificador 30 acima descrito na presente invenção, e a diferença se encontra em que um padrão de partição utilizado pelo aparelho de decodificação 210 para particionar um bloco de imagens durante intrapredição é diferente daquele utilizado pelo decodificador 30, mas o aparelho de decodificação 210 pode implementar todos os outros processos de processamento de codificação em um mesmo modo que o decodificador 30. Especificamente, o aparelho de

Petição 870180168063, de 27/12/2018, pág. 249/306

99/112 decodificação 210 inclui:

[00248] um módulo de determinação de decodificação de restrição 212, configurado para: analisar um fluxo de dados, e quando particionar um bloco de imagens com um tamanho de 2Nx2N utilizando um padrão de partição de quadtree é permitido, processar um primeiro bloco de subimagens 2NxN e um segundo bloco de subimagens 2NxN ou um primeiro bloco de subimagens Nx2N e um segundo bloco de subimagens Nx2N em um modo de processamento de subimagem de restrição, onde o primeiro bloco de subimagens 2NxN e o segundo bloco de subimagens 2NxN ou o primeiro bloco de subimagens Nx2N e o segundo bloco de subimagens Nx2N são obtidos particionando o bloco de imagens com o tamanho de 2Nx2N; e [00249] um módulo de decodificação de restrição 214 que está configurado para implementar o modo de processamento de subimagem de restrição e que inclui:

[00250] um primeiro módulo de processamento de subimagem 2142, configurado para: analisar o fluxo de dados para determinar um identificador de partição do primeiro bloco de subimagens, determinar um padrão de partição do primeiro bloco de subimagens com base no identificador de partição do primeiro bloco de subimagens, e decodificar o primeiro bloco de subimagens com base no padrão de partição do primeiro bloco de subimagens; e [00251 ] um segundo módulo de processamento de subimagem 2144, configurado para: analisar o fluxo de dados para determinar um identificador de partição do segundo bloco de subimagens, determinar um padrão de partição do segundo bloco de subimagens com base no identificador de partição do segundo bloco de subimagens, e decodificar o segundo bloco de subimagens com base no padrão de partição do segundo bloco de subimagens, onde o padrão de partição do segundo bloco de subimagens está restrito pelo padrão de partição do primeiro

Petição 870180168063, de 27/12/2018, pág. 250/306

100/112 bloco de subimagens, de modo que um padrão de partição de bloco de imagens (padrão) obtido para o segundo bloco de subimagens particionado e o primeiro bloco de subimagens particionado é diferente de um padrão de partição de bloco de imagens (padrão) obtido após o bloco de imagens 2Nx2N ser particionado utilizando o padrão de partição de quadtree.

[00252] O aparelho de decodificação 210 provido nesta implementação da presente invenção executa um processamento de restrição sobre o primeiro bloco de subimagens 2NxN e o segundo bloco de subimagens 2NxN e/ou a primeira subimagem Nx2N e o segundo bloco de subimagens Nx2N no modo de processamento de subimagem de restrição, por meio disto reduzindo uma redundância que existe em um processo de partição de quadtree mais árvore binária.

[00253] Opcionalmente, o módulo de determinação de decodificação de restrição 212 está ainda configurado para: quando particionar o bloco de imagens 2Nx2N utilizando um padrão de partição de quadtree não é permitido, processar fluxos de dados codificados do primeiro bloco de subimagens e do segundo bloco de subimagens em um modo de processamento de subimagem de não restrição; e correspondentemente, o aparelho de decodificação 210 ainda inclui: um módulo de decodificação de não restrição 216 que está configurado para implementar o modo de processamento de subimagem de não restrição e que inclui:

[00254] um terceiro módulo de processamento de subimagem 2162, configurado para: analisar o fluxo de dados para determinar um identificador de partição do primeiro bloco de subimagens, determinar um padrão de partição do primeiro bloco de subimagens com base no identificador de partição do primeiro bloco de subimagens, e decodificar o primeiro bloco de subimagens com base no padrão de partição do primeiro bloco de subimagens; e

Petição 870180168063, de 27/12/2018, pág. 251/306

101/112 [00255] um quarto módulo de processamento de subimagem 2164, configurado para: analisar o fluxo de dados para determinar um identificador de partição do segundo bloco de subimagens, determinar um padrão de partição do segundo bloco de subimagens com base no identificador de partição do segundo bloco de subimagens, e decodificar o segundo bloco de subimagens com base no padrão de partição do segundo bloco de subimagens, onde o padrão de partição do primeiro bloco de subimagens e o padrão de partição do segundo bloco de subimagens são selecionados de um mesmo conjunto de padrões de partição.

[00256] O aparelho de codificação e o aparelho de decodificação nas implementações acima da presente invenção podem ser aplicados a vários aparelhos eletrônicos. Por exemplo, o seguinte provê um exemplo no qual as modalidades da presente invenção são aplicadas a um dispositivo de televisão e um telefone móvel.

[00257] A Figura 21 é um diagrama estrutural esquemático de uma aplicação de televisão aplicável de acordo com uma modalidade da presente invenção. Um dispositivo de televisão 900 inclui uma antena 901, um sintonizador 902, um demultiplexador de múltiplos canais 903, um decodificador 904, um processador de sinal de vídeo 905, uma unidade de display 906, um processador de sinal de áudio 907, um altofalante 908, uma interface externa 909, um controlador 910, uma interface de usuário 911, e um barramento 912.

[00258] O sintonizador 902 extrai um sinal de canal de frequência esperado de um sinal de transmissão recebido através da antena 901, e demodula o sinal extraído. Então o sintonizador 902 emite um fluxo de bits codificado obtido através de demodulação para o demultiplexador de múltiplos canais 903. Isto é, o sintonizador 902 é utilizado como um aparelho de envio no dispositivo de televisão 900 que recebe um fluxo de dados codificados de uma imagem codificada.

Petição 870180168063, de 27/12/2018, pág. 252/306

102/112 [00259] O demultiplexador de múltiplos canais 903 separa, do fluxo de bits codificado, um fluxo de vídeo e um fluxo de áudio de um programa a ser assistido, e emite os fluxos separados para decodificador 904. O demultiplexador de múltiplos canais 903 ainda extrai dados auxiliares do fluxo de bits codificado, por exemplo, um guia de programa eletrônico, e provê os dados extraídos para o controlador 910. Se o fluxo de bits codificado estiver misturado, o demultiplexador de múltiplos canais 903 pode desmisturar o fluxo de bits codificado.

[00260] O decodificador 904 decodifica o fluxo de vídeo e o fluxo de áudio que são inseridos pelo demultiplexador de múltiplos canais 903. Então o decodificador 904 emite os dados de vídeo gerados através de decodificação para o processador de sinal de vídeo 905. O decodificador 904 ainda emite os dados de áudio gerados através de decodificação para o processador de sinal de áudio 907.

[00261] O processador de sinal de vídeo 905 reproduz os dados de vídeo inseridos pelo decodificador 904, e exibe os dados de vídeo na unidade de display 906.0 processador de sinal de vídeo 905 pode ainda exibir, na unidade de display 906, um painel de aplicação provido através de uma rede. Além disso, o processador de sinal de vídeo 905 pode executar um processamento adicional, por exemplo, retirar ruído, sobre os dados de vídeo com base em um ajuste. O processador de sinal de vídeo 905 pode ainda gerar uma imagem de GUI (interface gráfica de usuário) e tornar a imagem gerada sobreposta a uma imagem de saída.

[00262] A unidade de display 906 é acionada por um sinal de acionamento provido pelo processador de sinal de vídeo 905, e exibe um vídeo ou uma imagem sobre uma tela de vídeo de um aparelho de display, por exemplo, um display de cristal líquido, um display de plasma, ou um OELD (display eletroluminescente orgânico).

[00263] O processador de sinal de áudio 907 executa um

Petição 870180168063, de 27/12/2018, pág. 253/306

103/112 processamento de reprodução, por exemplo, conversão digital para analógico e amplificação, sobre dados de áudio inseridos pelo decodificador 904, e emite o áudio utilizando o altofalante 908. Além disso, o processador de sinal de áudio 907 pode executar um processamento adicional, por exemplo, retirada de ruído, sobre os dados de áudio.

[00264] A interface externa 909 é uma interface configurada para conectar o dispositivo de televisão 900 e um aparelho externo ou rede. Por exemplo, o fluxo de vídeo ou fluxo de áudio recebido pela interface externa 909 pode ser decodificado pelo decodificador 904. Isto é, a interface externa 909 é também utilizada como um aparelho de envio no dispositivo de televisão 900 que recebe o fluxo de dados codificados da imagem codificada.

[00265] O controlador 910 inclui um processador e uma memória. A memória armazena um programa a ser executado pelo processador, dados de programa, dados auxiliares, dados obtidos através da rede, ou similares. Por exemplo, quando o dispositivo de televisão 900 é ligado, o programa armazenado na memória é lido e executado pelo processador. O processador controla uma operação do dispositivo de televisão 900 com base em um sinal de controle inserido da interface de usuário 911.

[00266] A interface de usuário 911 está conectada no controlador 910. Por exemplo, a interface de usuário 911 inclui um botão e um comutador que são utilizados por um usuário para operar o dispositivo de televisão 900 e uma unidade de recepção configurada para receber um sinal de controle remoto. A interface de usuário 911 detecta uma operação executada pelo usuário utilizando os componentes, gera um sinal de controle, e emite o sinal de controle gerado para o controlador 910.

[00267] O barramento 912 implementa uma conexão mútua entre o

Petição 870180168063, de 27/12/2018, pág. 254/306

104/112 sintonizador 902, o demultiplexador de múltiplos canais 903, o decodificador 904, o processador de sinal de vídeo 905, o processador de sinal de áudio 907, a interface externa 909, e o controlador 910.

[00268] No dispositivo de televisão 900 que tem esta estrutura, o decodificador 904 tem uma função do aparelho de decodificação de vídeo de acordo com a modalidade acima.

[00269] A Figura 22 é um diagrama estrutural esquemático de uma aplicação de telefone móvel aplicável de acordo com uma modalidade da presente invenção. Um aparelho de telefone móvel 920 inclui uma antena 921, uma unidade de comunicações 922, um codec de áudio 923, um altofalante 924, um microfone 925, uma unidade de câmera 926, um processador de imagem 927, um demultiplexador de múltiplos canais 928, uma unidade de gravação / reprodução 929, uma unidade de display 930, um controlador 931, uma unidade de operação 932, e um barramento 933.

[00270] A antena 921 está conectada na unidade de comunicações 922. O altofalante 924 e o microfone 925 estão conectados no codec de áudio 923. A unidade de operação 932 está conectada no controlador 931. O barramento 933 implementa conexão mútua entre a unidade de comunicações 922, o codec de áudio 923, a unidade de câmera 926, o processador de imagem 927, o demultiplexador de múltiplos canais 928, a unidade de gravação / reprodução 929, a unidade de display 930, e o controlador 931.

[00271] O aparelho de telefone móvel 920 executa operações em vários modos de operação, por exemplo, envio / recebimento de sinal de áudio, envio / recebimento de email e dados de imagem, fotografar imagem, e gravação de dados. Os vários modos de operação incluem um modo de chamada de voz, um modo de comunicação de dados, um modo de imagem, e a modo de videofone.

[00272] No modo de chamada de voz, um sinal de áudio analógico

Petição 870180168063, de 27/12/2018, pág. 255/306

105/112 gerado pelo microfone 925 é provido para o codec de áudio 923. O codec de áudio 923 converte o sinal de áudio analógico para dados de áudio, executa uma conversão analógico para digital sobre os dados de áudio convertidos, e comprime os dados de áudio. Então o codec de áudio 923 emite os dados de áudio obtidos como um resultado de compressão para a unidade de comunicações 922. A unidade de comunicações 922 codifica e modula os dados de áudio para ser um sinal a ser enviado. Então a unidade de comunicações 922 envia o sinal a ser enviado gerado para uma estação de base utilizando a antena 921. A unidade de comunicações 922 ainda amplifica um sinal de rádio recebido utilizando a antena 921, e executa conversão de frequência sobre um sinal de rádio amplificado recebido utilizando a antena 921, para obter um sinal recebido obtido através de conversão de frequência. Então a unidade de comunicações 922 demodula e decodifica o sinal recebido para gerar dados de áudio, e emite os dados de áudio gerados para o codec de áudio 923. O codec de áudio 923 descomprime os dados de áudio e executa conversão digital para analógico sobre os dados de áudio para gerar um sinal de áudio analógico. Então o codec de áudio 923 provê o sinal de áudio gerado para o altofalante 924, de modo a emitir o áudio do altofalante 924.

[00273] No modo de comunicação de dados, por exemplo, o controlador 931 gera, com base em uma operação executada por um usuário utilizando a unidade de operação 932, dados de texto a serem incluídos em um email. O controlador 931 ainda exibe um texto na unidade de display 930. O controlador 931 ainda gera dados de email em resposta a uma instrução de envio que vem do usuário através da unidade de operação 932, e emite os dados de email gerados para a unidade de comunicações 922. A unidade de comunicações 922 codifica e modula os dados de email para gerar um sinal a ser enviado. Então a unidade de comunicações 922 envia o sinal a ser enviado

Petição 870180168063, de 27/12/2018, pág. 256/306

106/112 gerado para uma estação de base utilizando a antena 921. A unidade de comunicações 922 ainda amplifica um sinal de rádio recebido utilizando a antena 921, e executa conversão de frequência sobre um sinal de rádio amplificado recebido utilizando a antena 921, para obter um sinal recebido obtido através de conversão de frequência. Então a unidade de comunicações 922 demodula e decodifica o sinal recebido para restaurar os dados de email, e emite os dados de email restaurados para o controlador 931. O controlador 931 exibe o conteúdo de email na unidade de display 930, e armazena os dados de email em um meio de armazenamento da unidade de gravação / reprodução 929. [00274] A unidade de gravação / reprodução 929 inclui um meio de armazenamento legível / escrevível. Por exemplo, o meio de armazenamento pode ser um meio de armazenamento interno, ou pode ser um meio de armazenamento externamente instalado, por exemplo, um disco rígido, um disco magnético, um disco magneto-ótico, uma memória USB (Barramento Serial Universal), ou um cartão de memória. [00275] No modo de imagem, a unidade de câmera 926 executa formação de imagem sobre um objeto para gerar dados de imagem, e emite os dados de imagem gerados para o processador de imagem 927. O processador de imagem 927 codifica os dados de imagem inseridos da unidade de câmera 926, e armazena um fluxo de dados codificados em um meio de armazenamento da unidade de armazenamento / reprodução 929.

[00276] No modo de videofone, o demultiplexador de múltiplos canais 928 multiplexa um fluxo de vídeo codificado pelo processador de imagem 927 e um fluxo de áudio inserido pelo codec de áudio 923, e emite um fluxo multiplexado para a unidade de comunicações 922. A unidade de comunicações 922 codifica e modula o fluxo multiplexado para gerar um sinal a ser enviado. Então a unidade de comunicações 922 envia o sinal a ser enviado gerado para uma estação de base

Petição 870180168063, de 27/12/2018, pág. 257/306

107/112 utilizando a antena 921. A unidade de comunicações 922 ainda amplifica um sinal de rádio recebido utilizando a antena 921, e executa conversão de frequência sobre um sinal de rádio amplificado recebido utilizando a antena 921, para obter a sinal recebido obtido através de conversão de frequência. O sinal a ser enviado e o sinal recebido podem incluir um fluxo de bits codificado. Então a unidade de comunicações 922 demodula e decodifica o sinal recebido para restaurar o fluxo, e emite o fluxo restaurado para o demultiplexador de múltiplos canais 928. O demultiplexador de múltiplos canais 928 separa um fluxo de vídeo e um fluxo de áudio de um fluxo de entrada, emite o fluxo de vídeo para o processador de imagem 927, e emite o fluxo de áudio para o codec de áudio 923. O processador de imagem 927 decodifica o fluxo de vídeo para gerar dados de vídeo. Os dados de vídeo são providos para a unidade de display 930, e uma série de imagens é exibida pela unidade de display 930. O codec de áudio 923 descomprime o fluxo de áudio e executa conversão digital para analógico sobre o fluxo de áudio para gerar um sinal de áudio analógico. Então o codec de áudio 923 provê o sinal de áudio gerado para o altofalante 924, de modo a emitir o áudio do altofalante 924.

[00277] No aparelho de telefone móvel 920 que tem esta estrutura, o processador de imagem 927 tem funções do aparelho de codificação de vídeo e do aparelho de decodificação de vídeo de acordo com as modalidades acima.

[00278] Em uma ou mais modalidades, as funções descritas podem ser implementadas por hardware, software, firmware, ou qualquer sua combinação. Se as funções forem implementadas pelo software, as funções podem ser armazenadas em um meio legível por computador como uma ou mais instruções ou linhas de código (código fonte), ou enviadas por um meio legível por computador, e é/são executadas por uma unidade de processamento com base no hardware. O meio legível

Petição 870180168063, de 27/12/2018, pág. 258/306

108/112 por computador pode incluir um meio de armazenamento legível por computador (o qual está correspondendo a um meio tangível tal como um meio de armazenamento de dados) ou um meio de comunicações, e o meio de comunicações inclui, por exemplo, qualquer meio que promova transmissão de dados, utilizando um programa de computador, de um local para outro local de acordo com um protocolo de comunicações. Neste modo, o meio legível por computador pode aproximadamente corresponder a: (1) um meio de armazenamento legível por computador tangível não instantâneo, ou (2) por exemplo, um meio de comunicações tal como um sinal ou uma portadora. O meio de armazenamento de dados pode ser qualquer meio disponível que possa ser acessado por um ou mais comutadores ou um ou mais processadores para recuperar uma instrução, código, e/ou uma estrutura de dados para implementar as tecnologias descritas na presente invenção. Um produto de programa de computador pode incluir um meio legível por computador.

[00279] Por meio de exemplo e não limitação, algum meio de armazenamento legível por computador pode incluir uma RAM, uma ROM, uma EEPROM, um CD-ROM, outro armazenamento de disco ótico ou armazenamento de disco magnético, outro aparelho de armazenamento magnético, uma memória instantânea, ou qualquer outro meio que possa armazenar um código de programa requerido em uma forma de uma instrução ou uma estrutura de dados e possa ser acessado por um computador. Além disso, qualquer conexão pode ser apropriadamente referida como um meio legível por computador. Por exemplo, se uma instrução for enviada de um website, um servidor, ou outra fonte remota utilizando um cabo coaxial, um cabo ótico, um par trançado, uma linha de assinante digital (DSL), ou uma tecnologia sem fio (por exemplo, infravermelho, rádio, ou microondas), o cabo coaxial, o cabo ótico, o par trançado, a DSL, ou a tecnologia sem fio (por

Petição 870180168063, de 27/12/2018, pág. 259/306

109/112 exemplo, infravermelho, rádio, ou microondas) estão incluídos em uma definição de um meio. No entanto, dever ser compreendido que o meio de armazenamento legível por computador e o meio de armazenamento de dados podem não incluir uma conexão, uma portadora, um sinal, ou outro meio transitório, mas são meios de armazenamento tangíveis não transitórios. Um disco e um disco ótico utilizados nesta especificação incluem um disco compacto (CD), um disco laser, um disco ótico, um disco versátil digital (DVD), um disco flexível, e um disco Blu-ray. O disco magnético geralmente magneticamente copia dados, e o disco ótico oticamente copia dados utilizando um laser. Uma combinação dos objetos acima deverá ser adicionalmente incluída no escopo do meio legível por computador.

[00280] Uma instrução pode ser executada por um ou mais processadores tal como um ou mais processadores de sinal digital (DSP), um microprocessador geral, um circuito integrado de aplicações específica (ASIC), uma rede de portas programáveis no campo (FPGA) ou um circuito integrado equivalente ou circuitos lógicos discretos. Portanto, o termo processador utilizado nesta especificação pode referir à estrutura acima, ou qualquer outra estrutura que pode ser aplicada na implementação das tecnologias descritas nesta especificação. Além disso, em alguns aspectos, as funções descritas nesta especificação podem ser providas em um hardware dedicado e/ou módulo de software configurado para codificar e decodificar, ou podem ser incorporadas em um codificador-decodificador combinado. Além disso, as tecnologias podem ser completamente implementadas em um ou mais circuitos ou elementos lógicos.

[00281 ] As tecnologias na presente invenção podem ser amplamente implementadas por uma pluralidade de aparelhos ou dispositivos. Os aparelhos ou dispositivos incluem um aparelho de rádio, um circuito integrado (IC), ou um conjunto de IC (por exemplo, um conjunto de

Petição 870180168063, de 27/12/2018, pág. 260/306

110/112 chips). Na presente invenção, vários componentes, módulos, e unidades estão descritos para enfatizar as funções de um aparelho que está configurado para implementar as tecnologias descritas, e as funções não necessariamente precisam ser implementadas por diferentes unidades de hardware. Precisamente, como descrito acima, várias unidades podem ser combinadas em uma unidade de hardware de codificador-decodificador, ou podem ser providas por um conjunto de unidades de hardware interoperáveis (incluindo um ou mais processadores descritos acima) e software e/ou firmware apropriados. [00282] Deve ser compreendido que uma modalidade ou a modalidade mencionada em toda a especificação significa que aspectos, estruturas, ou características específicos relativos à modalidade estão incluídos em pelo menos uma modalidade da presente invenção. Portanto, em uma modalidade ou na modalidade que aparece através de toda a especificação não refere-se a uma mesma modalidade. Além disso, estes aspectos, estruturas, ou características específicos podem ser combinados em uma ou mais modalidades utilizando qualquer modo apropriado.

[00283] Deve ser compreendido que os números de sequência dos processos acima não significam sequências de execução em várias modalidades da presente invenção. As sequências de execução dos processos devem ser determinadas de acordo com as funções e a lógica interna dos processos, e não devem ser consideradas como qualquer limitação sobre os processos de implementação das modalidades da presente invenção.

[00284] Além disso, os termos sistema e rede podem ser utilizados intercambiavelmente nesta especificação. O termo e/ou nesta especificação descreve somente uma relação de associação para descrever objetos associados e representa que três relações podem existir. Por exemplo, A e/ou B pode representar os seguintes três casos:

Petição 870180168063, de 27/12/2018, pág. 261/306

111/112

Somente A existe, tanto A quanto B existem, e somente B existe. Além disso, o caractere/ nesta especificação geral mente indica uma relação ou entre os objetos associados.

[00285] Deve ser compreendido que nas modalidades deste pedido, B correspondendo a A indica que B está associado com A, e B pode ser determinado de acordo com A. No entanto, deve ainda ser compreendido que determinar B de acordo com A não significa que B é determinado de acordo com A somente; isto é, B pode também ser determinado de acordo com A e/ou outras informações.

[00286] Uma pessoa versada na técnica pode estar ciente de que, em combinação com os exemplos descritos nas modalidades descritas nesta especificação, unidades e etapas de algoritmo podem ser implementadas por hardware eletrônico, software de computador, ou uma sua combinação. Para claramente descrever a intercambiabilidade entre o hardware e o software, o acima geral mente descreveu composições e etapas de cada exemplo, de acordo com as funções. Se as funções são executadas por hardware ou software, depende de aplicações específicas e restrições de projeto das soluções técnicas. Uma pessoa versada na técnica pode utilizar diferentes métodos para implementar as funções descritas para cada aplicação específica, mas não deve ser considerado que a implementação vá além do escopo da presente invenção.

[00287] Pode ser claramente compreendido por uma pessoa versada na técnica que, para o propósito de conveniente e breve descrição, para um processo de funcionamento detalhado do sistema, aparelho, e unidade acima, referir a um processo correspondente nas modalidades de método acima, e detalhes não estão aqui descritos novamente.

[00288] Em diversas modalidades providas neste pedido, deve ser compreendido que o sistema, aparelho e método descritos podem ser implementados em outros modos. Por exemplo, a modalidade de

Petição 870180168063, de 27/12/2018, pág. 262/306

112/112 aparelho descrita é meramente um exemplo. Por exemplo, a divisão de unidades é meramente uma divisão de função lógica e pode ser outra divisão em uma implementação real. Por exemplo, uma pluralidade de unidades ou componentes pode ser combinada ou integrada em outro sistema, ou algumas características podem ser ignoradas ou podem não ser executadas. Além disso, os acoplamentos mútuos ou acoplamentos diretos ou conexões de comunicação exibidos ou discutidos podem ser implementados utilizando algumas interfaces. Os acoplamentos indiretos ou conexões de comunicação entre os aparelhos ou unidades podem ser implementados em formas elétricas, mecânicas, ou outras. [00289] As unidades descritas como partes separadas podem ou não ser fisicamente separadas, e partes exibidas como unidades podem não ser unidades físicas, podem estar localizadas em uma posição, ou podem estar distribuídas em uma pluralidade de unidades de rede. Algumas ou todas as unidades podem ser selecionadas com base em requisitos reais para atingir os objetivos das soluções das modalidades. [00290] Além disso, as unidades funcionais nas modalidades da presente invenção podem ser integradas em uma unidade de processamento, ou cada uma das unidades pode existir sozinha fisicamente, ou duas ou mais unidades são integradas em uma unidade. [00291] As descrições acima são meramente implementações específicas da presente invenção, mas não pretendem limitar o escopo de proteção da presente invenção. Qualquer variação ou substituição prontamente imaginada por uma pessoa versada na técnica dentro do escopo técnico descrito na presente invenção deverá cair dentro do escopo de proteção da presente invenção. Portanto, o escopo de proteção da presente invenção deverá estar sujeito ao escopo de proteção das reivindicações.

Claims

REIVINDICAÇÕES

1. Método de decodificação, caracterizado pelo fato de compreender:

analisar (142) um fluxo de dados, e quando particionar um bloco de imagens com um tamanho de 2Nx2N utilizando um padrão de partição de quadtree é permitido, processar um primeiro bloco de subimagens 2NxN e um segundo bloco de subimagens 2NxN ou um primeiro bloco de subimagens Nx2N e um segundo bloco de subimagens Nx2N em um modo de processamento de subimagem de restrição, em que o primeiro bloco de subimagens 2NxN e o segundo bloco de subimagens 2NxN ou o primeiro bloco de subimagens Nx2N e o segundo bloco de subimagens Nx2N são obtidos particionando o bloco de imagens com o tamanho de 2Nx2N; e o modo de processamento de subimagem de restrição compreende:

determinar (144) se o primeiro bloco de subimagens precisa ser adicionalmente particionado; e quando o primeiro bloco de subimagens não precisa ser adicionalmente particionado, decodificar um fluxo de dados codificados do primeiro bloco de subimagens; ou quando o primeiro bloco de subimagens precisa ser adicionalmente particionado, analisar o fluxo de dados para obter um padrão de partição do primeiro bloco de subimagens, e decodificar o primeiro bloco de subimagens com base no padrão de partição obtido do primeiro bloco de subimagens; e determinar (146) se o segundo bloco de subimagens precisa ser adicionalmente particionado; e quando o segundo bloco de subimagens não precisa ser adicionalmente particionado, decodificar um fluxo de dados codificados do segundo bloco de subimagens; ou quando o segundo bloco de subimagens precisa ser adicionalmente particionado, analisar o fluxo de dados para obter um padrão de partição

Petição 870180168063, de 27/12/2018, pág. 264/306
2/22 do segundo bloco de subimagens, e decodificar o segundo bloco de subimagens com base no padrão de partição obtido do segundo bloco de subimagens, em que o padrão de partição do segundo bloco de subimagens está restrito pelo padrão de partição do primeiro bloco de subimagens, de modo que um padrão de partição de bloco de imagens obtido para o segundo bloco de subimagens particionado e o primeiro bloco de subimagens particionado é diferente de um padrão de partição de bloco de imagens obtido após o bloco de imagens 2Nx2N ser particionado utilizando o padrão de partição de quadtree.

2. Método de decodificação de acordo com a reivindicação

1, caracterizado pelo fato de que o padrão de partição do primeiro bloco de subimagens é de um primeiro conjunto de padrões de partição, e o padrão de partição do segundo bloco de subimagens é de um segundo conjunto de padrões de partição, em que o primeiro conjunto de padrões de partição compreende pelo menos um padrão de partição diferente de todos os padrões de partição no segundo conjunto de padrões de partição.
3. Método de decodificação de acordo com a reivindicação

2, caracterizado pelo fato de que o segundo conjunto de padrões de partição é um subconjunto do primeiro conjunto de padrões de partição.
4. Método de decodificação de acordo com qualquer uma das reivindicações 1 a 3, caracterizado pelo fato de que um primeiro conjunto de padrões de partição para o primeiro bloco de subimagens com o tamanho de 2NxN compreende um padrão de partição horizontal e um padrão de partição vertical, e o segundo conjunto de padrões de partição compreende o padrão de partição horizontal; e um primeiro conjunto de padrões de partição para o primeiro bloco de subimagens com o tamanho de Nx2N compreende um padrão de partição horizontal e um padrão de partição vertical, e o segundo conjunto de padrões de partição compreende o padrão de partição vertical.

Petição 870180168063, de 27/12/2018, pág. 265/306

3/22
5. Método de decodificação de acordo com qualquer uma das reivindicações 1 a 4, caracterizado pelo fato de que o método ainda compreende: quando particionar um bloco de imagens com um tamanho de 2Nx2N utilizando um padrão de partição de quadtree não é permitido, processar um primeiro bloco de subimagens 2NxN e um segundo bloco de subimagens 2NxN ou um primeiro bloco de subimagens Nx2N e um segundo bloco de subimagens Nx2N em um modo de processamento de subimagem de não restrição, em que o primeiro bloco de subimagens 2NxN e o segundo bloco de subimagens 2NxN ou o primeiro bloco de subimagens Nx2N e o segundo bloco de subimagens Nx2N são obtidos particionando o bloco de imagens com o tamanho de 2Nx2N; e o modo de processamento de subimagem de não restrição compreende:

determinar se o primeiro bloco de subimagens precisa ser adicionalmente particionado; e quando o primeiro bloco de subimagens não precisa ser adicionalmente particionado, decodificar um fluxo de dados codificados do primeiro bloco de subimagens; ou quando o primeiro bloco de subimagens precisa ser adicionalmente particionado, analisar o fluxo de dados para obter um padrão de partição do primeiro bloco de subimagens, e decodificar o primeiro bloco de subimagens com base no padrão de partição obtido do primeiro bloco de subimagens, em que o padrão de partição do primeiro bloco de subimagens é de um primeiro conjunto de padrões de partição; e determinar se o segundo bloco de subimagens precisa ser adicionalmente particionado; e quando o segundo bloco de subimagens não precisa ser adicionalmente particionado, decodificar um fluxo de dados codificados do segundo bloco de subimagens; ou quando o segundo bloco de subimagens precisa ser adicionalmente particionado, analisar o fluxo de dados para obter um padrão de partição do segundo bloco de subimagens, e decodificar o segundo bloco de subimagens

Petição 870180168063, de 27/12/2018, pág. 266/306

4/22 com base no padrão de partição obtido do segundo bloco de subimagens, em que o padrão de partição do segundo bloco de subimagens é de um segundo conjunto de padrões de partição, e todos os padrões de partição no primeiro conjunto de padrões de partição são os mesmos que todos os padrões de partição no segundo conjunto de padrões de partição.
6. Método de decodificação de acordo com qualquer uma das reivindicações 1 a 5, caracterizado pelo fato de que o padrão de partição do segundo bloco de subimagens está restrito pelo padrão de partição do primeiro bloco de subimagens especificamente compreende:

quando o primeiro bloco de subimagens e o segundo bloco de subimagens têm um tamanho de 2NxN e o padrão de partição do primeiro bloco de subimagens é um padrão de partição vertical, o padrão de partição do segundo bloco de subimagens é partição horizontal; ou quando o primeiro bloco de subimagens e o segundo bloco de subimagens têm um tamanho de 2NxN e o padrão de partição do primeiro bloco de subimagens é um padrão de partição não vertical, o padrão de partição do segundo bloco de subimagens é partição vertical ou partição horizontal; ou quando o primeiro bloco de subimagens e o segundo bloco de subimagens têm um tamanho de Nx2N e o padrão de partição do primeiro bloco de subimagens é partição horizontal, o padrão de partição do segundo bloco de subimagens é partição vertical; ou quando o primeiro bloco de subimagens e o segundo bloco de subimagens têm um tamanho de Nx2N e o padrão de partição do primeiro bloco de subimagens é uma partição não horizontal, o padrão de partição do segundo bloco de subimagens é partição horizontal ou partição vertical.

Petição 870180168063, de 27/12/2018, pág. 267/306

5/22
7. Método de decodificação de acordo com qualquer uma das reivindicações 1 a 6, caracterizado pelo fato de que o bloco de imagens 2Nx2N está localizado dentro de uma fatia I.
8. Método de decodificação, caracterizado pelo fato de compreender:

analisar (162) um fluxo de dados, e quando particionar um bloco de imagens com um tamanho de 2Nx2N utilizando um padrão de partição de quadtree é permitido, processar um primeiro bloco de subimagens 2NxN e um segundo bloco de subimagens 2NxN ou um primeiro bloco de subimagens Nx2N e um segundo bloco de subimagens Nx2N em um modo de processamento de subimagem de restrição, em que o primeiro bloco de subimagens 2NxN e o segundo bloco de subimagens 2NxN ou o primeiro bloco de subimagens Nx2N e o segundo bloco de subimagens Nx2N são obtidos particionando o bloco de imagens com o tamanho de 2Nx2N; e o modo de processamento de subimagem de restrição compreende:

analisar (164) o fluxo de dados para determinar um identificador de partição do primeiro bloco de subimagens, determinar um padrão de partição do primeiro bloco de subimagens com base no identificador de partição do primeiro bloco de subimagens, e decodificar o primeiro bloco de subimagens com base no padrão de partição do primeiro bloco de subimagens; e analisar (166) o fluxo de dados para determinar um identificador de partição do segundo bloco de subimagens, determinar um padrão de partição do segundo bloco de subimagens com base no identificador de partição do segundo bloco de subimagens, e decodificar o segundo bloco de subimagens com base no padrão de partição do segundo bloco de subimagens, em que o padrão de partição do segundo bloco de subimagens está restrito pelo padrão de partição do

Petição 870180168063, de 27/12/2018, pág. 268/306

6/22 primeiro bloco de subimagens, de modo que um padrão de partição de bloco de imagens obtido para o segundo bloco de subimagens particionado e o primeiro bloco de subimagens particionado é diferente de um padrão de partição de bloco de imagens obtido após o bloco de imagens 2Nx2N ser particionado utilizando o padrão de partição de quadtree.
9. Método de decodificação de acordo com a reivindicação

8, caracterizado pelo fato de que o padrão de partição do primeiro bloco de subimagens é de um primeiro conjunto de padrões de partição, e o padrão de partição do segundo bloco de subimagens é de um segundo conjunto de padrões de partição, em que o primeiro conjunto de padrões de partição compreende pelo menos um padrão de partição diferente de todos os padrões de partição no segundo conjunto de padrões de partição.
10. Método de decodificação de acordo com a reivindicação

9, caracterizado pelo fato de que o segundo conjunto de padrões de partição é um subconjunto do primeiro conjunto de padrões de partição.
11. Método de decodificação de acordo com qualquer uma das reivindicações 8 a 10, caracterizado pelo fato de que para o primeiro bloco de subimagens 2NxN e o segundo bloco de subimagens 2ΝχΝ, o primeiro conjunto de padrões de partição não compreende partição, um padrão de partição horizontal, e um padrão de partição vertical, e o segundo conjunto de padrões de partição não compreende partição e o padrão de partição horizontal; e para o primeiro bloco de subimagens Nx2N e o segundo bloco de subimagens Νχ2Ν, o primeiro conjunto de padrões de partição não compreende partição, um padrão de partição horizontal, e um padrão de partição vertical, e o segundo conjunto de padrões de partição não compreende partição e o padrão de partição vertical.
12. Método de decodificação de acordo com qualquer uma

Petição 870180168063, de 27/12/2018, pág. 269/306

7/22 das reivindicações 8 a 11, caracterizado pelo fato de que o padrão de partição do primeiro bloco de subimagens é diferente do padrão de partição do segundo bloco de subimagens, e o padrão de partição é partição de direção.
13. Método de decodificação de acordo com qualquer uma das reivindicações 8 a 12, caracterizado pelo fato de que o padrão de partição do segundo bloco de subimagens está restrito pelo padrão de partição do primeiro bloco de subimagens que compreende:

quando o primeiro bloco de subimagens e o segundo bloco de subimagens têm um tamanho de 2NxN e o padrão de partição do primeiro bloco de subimagens é um padrão de partição vertical, o padrão de partição do segundo bloco de subimagens é sem partição ou partição horizontal; ou quando o primeiro bloco de subimagens e o segundo bloco de subimagens têm um tamanho de 2NxN e o padrão de partição do primeiro bloco de subimagens é um padrão de partição não vertical, o padrão de partição do segundo bloco de subimagens é sem partição, partição vertical, ou partição horizontal; ou quando o primeiro bloco de subimagens e o segundo bloco de subimagens têm um tamanho de Nx2N e o padrão de partição do primeiro bloco de subimagens é partição horizontal, o padrão de partição do segundo bloco de subimagens é sem partição ou partição vertical; ou quando o primeiro bloco de subimagens e o segundo bloco de subimagens têm um tamanho de Nx2N e o padrão de partição do primeiro bloco de subimagens é uma partição não horizontal, o padrão de partição do segundo bloco de subimagens é sem partição, partição horizontal, ou partição vertical.
14. Método de decodificação de acordo com qualquer uma das reivindicações 8 a 13, caracterizado pelo fato de que o método

Petição 870180168063, de 27/12/2018, pág. 270/306

8/22 ainda compreende:

quando particionar o bloco de imagens 2Nx2N utilizando um padrão de partição de quadtree não é permitido, processar os fluxos de dados codificados do primeiro bloco de subimagens e do segundo bloco de subimagens em um modo de processamento de subimagem de não restrição, em que o modo de processamento de subimagem de não restrição compreende:

analisar o fluxo de dados para determinar um identificador de partição do primeiro bloco de subimagens, determinar um padrão de partição do primeiro bloco de subimagens com base no identificador de partição do primeiro bloco de subimagens, e decodificar o primeiro bloco de subimagens com base no padrão de partição do primeiro bloco de subimagens; e analisar o fluxo de dados para determinar um identificador de partição do segundo bloco de subimagens, determinar um padrão de partição do segundo bloco de subimagens com base no identificador de partição do segundo bloco de subimagens, e decodificar o segundo bloco de subimagens com base no padrão de partição do segundo bloco de subimagens, em que o padrão de partição do primeiro bloco de subimagens e o padrão de partição do segundo bloco de subimagens são selecionados de um mesmo conjunto de padrões de partição.
15. Método de decodificação de acordo com qualquer uma das reivindicações 8 a 14, caracterizado pelo fato de que o bloco de imagens 2Nx2N está localizado dentro de uma fatia I.
16. Método de codificação, caracterizado pelo fato de compreender:

quando particionar um bloco de imagens com um tamanho de 2Nx2N utilizando um padrão de partição de quadtree é permitido, processar um primeiro bloco de subimagens 2NxN e um segundo bloco de subimagens 2NxN ou um primeiro bloco de subimagens Nx2N e um

Petição 870180168063, de 27/12/2018, pág. 271/306

9/22 segundo bloco de subimagens Nx2N em um modo de processamento de subimagem de restrição, em que o primeiro bloco de subimagens 2NxN e o segundo bloco de subimagens 2NxN ou o primeiro bloco de subimagens Nx2N e o segundo bloco de subimagens Nx2N são obtidos particionando o bloco de imagens com o tamanho de 2Nx2N; e o modo de processamento de subimagem de restrição compreende:

determinar se o primeiro bloco de subimagens precisa ser adicionalmente particionado; e quando o primeiro bloco de subimagens não precisa ser adicionalmente particionado, codificar o primeiro bloco de subimagens para gerar um fluxo de dados codificados; ou quando o primeiro bloco de subimagens precisa ser adicionalmente particionado, determinar um padrão de partição do primeiro bloco de subimagens, particionar o primeiro bloco de subimagens com base no padrão de partição do primeiro bloco de subimagens, e codificar o padrão de partição do primeiro bloco de subimagens e o primeiro bloco de subimagens particionado; e determinar se um segundo bloco de subimagens precisa ser adicionalmente particionado; e quando o segundo bloco de subimagens não precisa ser adicionalmente particionado, codificar o segundo bloco de subimagens para gerar um fluxo de dados codificados; ou quando o segundo bloco de subimagens precisa ser adicionalmente particionado, determinar um padrão de partição do segundo bloco de subimagens, particionar o segundo bloco de subimagens com base no padrão de partição do segundo bloco de subimagens, e codificar o padrão de partição de imagem do segundo bloco de subimagens e o segundo bloco de subimagens particionado, em que o padrão de partição do segundo bloco de subimagens está restrito pelo padrão de partição do primeiro bloco de subimagens, de modo que um padrão de partição de bloco de imagens obtido para o segundo bloco de subimagens

Petição 870180168063, de 27/12/2018, pág. 272/306

10/22 particionado e o primeiro bloco de subimagens particionado é diferente de um padrão de partição de bloco de imagens obtido após o bloco de imagens 2Nx2N ser particionado utilizando o padrão de partição de quadtree.
17. Método de codificação, caracterizado pelo fato de compreender:

quando (132) particionar um bloco de imagens com um tamanho de 2Nx2N utilizando um padrão de partição de quadtree é permitido, processar um primeiro bloco de subimagens 2NxN e um segundo bloco de subimagens 2NxN ou um primeiro bloco de subimagens Nx2N e um segundo bloco de subimagens Nx2N em um modo de processamento de subimagem de restrição, em que o primeiro bloco de subimagens 2NxN e o segundo bloco de subimagens 2NxN ou o primeiro bloco de subimagens Nx2N e o segundo bloco de subimagens Nx2N são obtidos particionando o bloco de imagens com o tamanho de 2Nx2N; e o modo de processamento de subimagem de restrição compreende:

determinar (134) um padrão de partição da primeira subimagem, codificar o padrão de partição do primeiro bloco de imagens, e codificar o primeiro bloco de subimagens com base no padrão de partição do primeiro bloco de subimagens; e determinar (136) um padrão de partição do segundo bloco de subimagens, codificar o padrão de partição do segundo bloco de imagens, e codificar o segundo bloco de subimagens com base no padrão de partição do segundo bloco de subimagens, em que o padrão de partição do segundo bloco de subimagens está restrito pelo padrão de partição do primeiro bloco de subimagens, de modo que um padrão de partição de bloco de imagens obtido para o segundo bloco de subimagens particionado e o primeiro bloco de subimagens particionado

Petição 870180168063, de 27/12/2018, pág. 273/306

11/22 é diferente de um padrão de partição de bloco de imagens obtido após o bloco de imagens 2Nx2N ser particionado utilizando o padrão de partição de quadtree.
18. Aparelho de decodificação, caracterizado pelo fato de compreender:

um módulo de determinação de decodificação de restrição (182), configurado para: analisar um fluxo de dados, e quando particionar um bloco de imagens com um tamanho de 2Nx2N utilizando um padrão de partição de quadtree é permitido, processar um primeiro bloco de subimagens 2NxN e um segundo bloco de subimagens 2NxN ou um primeiro bloco de subimagens Nx2N e um segundo bloco de subimagens Nx2N em um modo de processamento de subimagem de restrição, em que o primeiro bloco de subimagens 2NxN e o segundo bloco de subimagens 2NxN ou o primeiro bloco de subimagens Nx2N e o segundo bloco de subimagens Nx2N são obtidos particionando o bloco de imagens com o tamanho de 2Nx2N; e um módulo de decodificação de restrição (184) que está configurado para implementar o modo de processamento de subimagem de restrição, e que compreende:

um primeiro módulo de processamento de subimagem (1842), configurado para: determinar se o primeiro bloco de subimagens precisa ser adicionalmente particionado; e quando o primeiro bloco de subimagens não precisa ser adicionalmente particionado, decodificar um fluxo de dados codificados do primeiro bloco de subimagens; ou quando o primeiro bloco de subimagens precisa ser adicionalmente particionado, analisar o fluxo de dados para obter um padrão de partição do primeiro bloco de subimagens, e decodificar o primeiro bloco de subimagens com base no padrão de partição obtido do primeiro bloco de subimagens; e um segundo módulo de processamento de subimagem

Petição 870180168063, de 27/12/2018, pág. 274/306

12/22 (1844), configurado para: determinar se o segundo bloco de subimagens precisa ser adicionalmente particionado; e quando o segundo bloco de subimagens não precisa ser adicionalmente particionado, decodificar um fluxo de dados codificados do segundo bloco de subimagens; ou quando o segundo bloco de subimagens precisa ser adicionalmente particionado, analisar o fluxo de dados para obter um padrão de partição do segundo bloco de subimagens, e decodificar o segundo bloco de subimagens com base no padrão de partição obtido do segundo bloco de subimagens, em que o padrão de partição do segundo bloco de subimagens está restrito pelo padrão de partição do primeiro bloco de subimagens, de modo que um padrão de partição de bloco de imagens obtido para o segundo bloco de subimagens particionado e o primeiro bloco de subimagens particionado é diferente de um padrão de partição de bloco de imagens obtido após o bloco de imagens 2Nx2N ser particionado utilizando o padrão de partição de quadtree.
19. Aparelho de decodificação de acordo com a reivindicação 18, caracterizado pelo fato de que o padrão de partição do primeiro bloco de subimagens é de um primeiro conjunto de padrões de partição, e o padrão de partição do segundo bloco de subimagens é de um segundo conjunto de padrões de partição, em que o primeiro conjunto de padrões de partição compreende pelo menos um padrão de partição diferente de todos os padrões de partição no segundo conjunto de padrões de partição.
20. Aparelho de decodificação de acordo com a reivindicação 19, caracterizado pelo fato de que o segundo conjunto de padrões de partição é um subconjunto do primeiro conjunto de padrões de partição.
21. Aparelho de decodificação de acordo com qualquer uma das reivindicações 18 a 20, caracterizado pelo fato de que um primeiro

Petição 870180168063, de 27/12/2018, pág. 275/306

13/22 conjunto de padrões de partição para o primeiro bloco de subimagens com o tamanho de 2NxN compreende um padrão de partição horizontal e um padrão de partição vertical, e o segundo conjunto de padrões de partição compreende o padrão de partição horizontal; e um primeiro conjunto de padrões de partição para o primeiro bloco de subimagens com o tamanho de Nx2N compreende um padrão de partição horizontal e um padrão de partição vertical, e o segundo conjunto de padrões de partição compreende o padrão de partição vertical.
22. Aparelho de decodificação de acordo com qualquer uma das reivindicações 18 a 21, caracterizado pelo fato de que o módulo de determinação de decodificação de restrição está ainda configurado para: quando particionar um bloco de imagens com um tamanho de 2Nx2N utilizando um padrão de partição de quadtree não é permitido, processar um primeiro bloco de subimagens 2NxN e um segundo bloco de subimagens 2NxN ou um primeiro bloco de subimagens Nx2N e um segundo bloco de subimagens Nx2N em um modo de processamento de subimagem de não restrição, em que o primeiro bloco de subimagens 2NxN e o segundo bloco de subimagens 2NxN ou o primeiro bloco de subimagens Nx2N e o segundo bloco de subimagens Nx2N são obtidos particionando o bloco de imagens com o tamanho de 2Nx2N; e o aparelho de decodificação ainda compreende um módulo de decodificação de não restrição (186) que está configurado para implementar o modo de processamento de subimagem de não restrição e que compreende:

um terceiro módulo de processamento de subimagem (1862), configurado para: determinar se o primeiro bloco de subimagens precisa ser adicionalmente particionado; e quando o primeiro bloco de subimagens não precisa ser adicionalmente particionado, decodificar um fluxo de dados codificados do primeiro bloco de subimagens; ou quando o primeiro bloco de subimagens precisa ser adicionalmente

Petição 870180168063, de 27/12/2018, pág. 276/306

14/22 particionado, analisar o fluxo de dados para obter um padrão de partição do primeiro bloco de subimagens, e decodificar o primeiro bloco de subimagens com base no padrão de partição obtido do primeiro bloco de subimagens, em que o padrão de partição do primeiro bloco de subimagens é de um primeiro conjunto de padrões de partição; e urn quarto módulo de processamento de subimagem (1864), configurado para determinar se o segundo bloco de subimagens precisa ser adicionalmente particionado; e quando o segundo bloco de subimagens não precisa ser adicionalmente particionado, decodificar um fluxo de dados codificados do segundo bloco de subimagens; ou quando o segundo bloco de subimagens precisa ser adicionalmente particionado, analisar o fluxo de dados para obter um padrão de partição do segundo bloco de subimagens, e decodificar o segundo bloco de subimagens com base no padrão de partição obtido do segundo bloco de subimagens, em que o padrão de partição do segundo bloco de subimagens é de um segundo conjunto de padrões de partição, e todos os padrões de partição no primeiro conjunto de padrões de partição são os mesmos que todos os padrões de partição no segundo conjunto de padrões de partição.
23. Método de decodificação de acordo com qualquer uma das reivindicações 18 a 22, caracterizado pelo fato de que o padrão de partição do segundo bloco de subimagens está restrito pelo padrão de partição do primeiro bloco de subimagens especificamente compreende:

quando o primeiro bloco de subimagens e o segundo bloco de subimagens têm um tamanho de 2NxN e o padrão de partição do primeiro bloco de subimagens é um padrão de partição vertical, o padrão de partição do segundo bloco de subimagens é partição horizontal; ou quando o primeiro bloco de subimagens e o segundo bloco

Petição 870180168063, de 27/12/2018, pág. 277/306

15/22 de subimagens têm um tamanho de 2ΝχΝ e o padrão de partição do primeiro bloco de subimagens é um padrão de partição não vertical, o padrão de partição do segundo bloco de subimagens é partição vertical ou partição horizontal; ou quando o primeiro bloco de subimagens e o segundo bloco de subimagens têm um tamanho de Nx2N e o padrão de partição do primeiro bloco de subimagens é partição horizontal, o padrão de partição do segundo bloco de subimagens é partição vertical; ou quando o primeiro bloco de subimagens e o segundo bloco de subimagens têm um tamanho de Nx2N e o padrão de partição do primeiro bloco de subimagens é uma partição não horizontal, o padrão de partição do segundo bloco de subimagens é partição horizontal ou partição vertical.
24. Aparelho de decodificação de acordo com qualquer uma das reivindicações 18 a 23, caracterizado pelo fato de que o bloco de imagens 2Nx2N está localizado dentro de uma fatia I.
25. Aparelho de decodificação, caracterizado pelo fato de compreender:

um módulo de determinação de decodificação de restrição (212), configurado para: analisar um fluxo de dados, e quando particionar um bloco de imagens com um tamanho de 2Nx2N utilizando um padrão de partição de quadtree é permitido, processar um primeiro bloco de subimagens 2NxN e um segundo bloco de subimagens 2NxN ou um primeiro bloco de subimagens Nx2N e um segundo bloco de subimagens Nx2N em um modo de processamento de subimagem de restrição, em que o primeiro bloco de subimagens 2NxN e o segundo bloco de subimagens 2NxN ou o primeiro bloco de subimagens Nx2N e o segundo bloco de subimagens Nx2N são obtidos particionando o bloco de imagens com o tamanho de 2Nx2N; e um módulo de decodificação de restrição (214) que está

Petição 870180168063, de 27/12/2018, pág. 278/306

16/22 configurado para implementar o modo de processamento de subimagem de restrição e que compreende:

um primeiro módulo de processamento de subimagem (2142), configurado para: analisar o fluxo de dados para determinar um identificador de partição do primeiro bloco de subimagens, determinar um padrão de partição do primeiro bloco de subimagens com base no identificador de partição do primeiro bloco de subimagens, e decodificar o primeiro bloco de subimagens com base no padrão de partição do primeiro bloco de subimagens; e um segundo módulo de processamento de subimagem (2144), configurado para: analisar o fluxo de dados para determinar um identificador de partição do segundo bloco de subimagens, determinar um padrão de partição do segundo bloco de subimagens com base no identificador de partição do segundo bloco de subimagens, e decodificar o segundo bloco de subimagens com base no padrão de partição do segundo bloco de subimagens, em que o padrão de partição do segundo bloco de subimagens está restrito pelo padrão de partição do primeiro bloco de subimagens, de modo que um padrão de partição de bloco de imagens obtido para o segundo bloco de subimagens particionado e o primeiro bloco de subimagens particionado é diferente de um padrão de partição de bloco de imagens obtido após o bloco de imagens 2Nx2N ser particionado utilizando o padrão de partição de quadtree.
26. Aparelho de decodificação de acordo com a reivindicação 25, caracterizado pelo fato de que o padrão de partição do primeiro bloco de subimagens é de um primeiro conjunto de padrões de partição, e o padrão de partição do segundo bloco de subimagens é de um segundo conjunto de padrões de partição, em que o primeiro conjunto de padrões de partição compreende pelo menos um padrão de partição diferente de todos os padrões de partição no segundo conjunto

Petição 870180168063, de 27/12/2018, pág. 279/306

17/22 de padrões de partição.
27. Aparelho de decodificação de acordo com a reivindicação 26, caracterizado pelo fato de que o segundo conjunto de padrões de partição é um subconjunto do primeiro conjunto de padrões de partição.
28. Aparelho de decodificação de acordo com qualquer uma das reivindicações 25 a 27, caracterizado pelo fato de que para o primeiro bloco de subimagens 2NxN e o segundo bloco de subimagens 2ΝχΝ, o primeiro conjunto de padrões de partição não compreende partição, um padrão de partição horizontal, e um padrão de partição vertical, e o segundo conjunto de padrões de partição não compreende partição e o padrão de partição horizontal; e para o primeiro bloco de subimagens Nx2N e o segundo bloco de subimagens Νχ2Ν, o primeiro conjunto de padrões de partição não compreende partição, um padrão de partição horizontal, e um padrão de partição vertical, e o segundo conjunto de padrões de partição não compreende partição e o padrão de partição vertical.
29. Aparelho de decodificação de acordo com qualquer uma das reivindicações 25 a 28, caracterizado pelo fato de que o padrão de partição do primeiro bloco de subimagens é diferente do padrão de partição do segundo bloco de subimagens, e o padrão de partição é partição de direção.
30. Aparelho de decodificação de acordo com qualquer uma das reivindicações 25 a 29, caracterizado pelo fato de que o padrão de partição do segundo bloco de subimagens está restrito pelo padrão de partição do primeiro bloco de subimagens que compreende:

quando o primeiro bloco de subimagens e o segundo bloco de subimagens têm um tamanho de 2NxN e o padrão de partição do primeiro bloco de subimagens é um padrão de partição vertical, o padrão de partição do segundo bloco de subimagens é sem partição ou

Petição 870180168063, de 27/12/2018, pág. 280/306

18/22 partição horizontal; ou quando o primeiro bloco de subimagens e o segundo bloco de subimagens têm um tamanho de 2NxN e o padrão de partição do primeiro bloco de subimagens é um padrão de partição não vertical, o padrão de partição do segundo bloco de subimagens é sem partição, partição vertical, ou partição horizontal; ou quando o primeiro bloco de subimagens e o segundo bloco de subimagens têm um tamanho de Nx2N e o padrão de partição do primeiro bloco de subimagens é partição horizontal, o padrão de partição do segundo bloco de subimagens é sem partição ou partição vertical; ou quando o primeiro bloco de subimagens e o segundo bloco de subimagens têm um tamanho de Nx2N e o padrão de partição do primeiro bloco de subimagens é uma partição não horizontal, o padrão de partição do segundo bloco de subimagens é sem partição, partição horizontal, ou partição vertical.
31. Aparelho de decodificação de acordo com qualquer uma das reivindicações 28 a 30, caracterizado pelo fato de que o módulo de determinação de decodificação de restrição está ainda configurado para: quando particionar o bloco de imagens 2Nx2N utilizando um padrão de partição de quadtree não é permitido, processar fluxos de dados codificados do primeiro bloco de subimagens e do segundo bloco de subimagens em um modo de processamento de subimagem de não restrição; e correspondentemente, o aparelho de decodificação ainda compreende:

um módulo de decodificação de não restrição (216) que está configurado para implementar o modo de processamento de subimagem de não restrição e que compreende:

um terceiro módulo de processamento de subimagem (2162), configurado para: analisar o fluxo de dados para determinar um

Petição 870180168063, de 27/12/2018, pág. 281/306

19/22 identificador de partição do primeiro bloco de subimagens, determinar um padrão de partição do primeiro bloco de subimagens com base no identificador de partição do primeiro bloco de subimagens, e decodificar o primeiro bloco de subimagens com base no padrão de partição do primeiro bloco de subimagens; e um quarto módulo de processamento de subimagem (2164), configurado para: analisar o fluxo de dados para determinar um identificador de partição do segundo bloco de subimagens, determinar um padrão de partição do segundo bloco de subimagens com base no identificador de partição do segundo bloco de subimagens, e decodificar o segundo bloco de subimagens com base no padrão de partição do segundo bloco de subimagens, em que o padrão de partição do primeiro bloco de subimagens e o padrão de partição do segundo bloco de subimagens são selecionados de um mesmo conjunto de padrões de partição.
32. Aparelho de decodificação de acordo com qualquer uma das reivindicações 25 a 31, caracterizado pelo fato de que o bloco de imagens 2Nx2N está localizado dentro de uma fatia I.
33. Aparelho de codificação, caracterizado pelo fato de compreender:

um módulo de determinação de codificação de restrição (172), configurado para: quando particionar um bloco de imagens com um tamanho de 2Nx2N utilizando um padrão de partição de quadtree é permitido, processar um primeiro bloco de subimagens 2NxN e um segundo bloco de subimagens 2NxN ou um primeiro bloco de subimagens Nx2N e um segundo bloco de subimagens Nx2N em um modo de processamento de subimagem de restrição, em que o primeiro bloco de subimagens 2NxN e o segundo bloco de subimagens 2NxN ou o primeiro bloco de subimagens Nx2N e o segundo bloco de subimagens Nx2N são obtidos particionando o bloco de imagens com o

Petição 870180168063, de 27/12/2018, pág. 282/306

20/22 tamanho de 2Nx2N; e um módulo de codificação de restrição (174) que está configurado para implementar o modo de processamento de subimagem de restrição e que compreende:

um primeiro módulo de processamento de subimagem (1742), configurado para: determinar se o primeiro bloco de subimagens precisa ser adicionalmente particionado; e quando o primeiro bloco de subimagens não precisa ser adicionalmente particionado, codificar o primeiro bloco de subimagens para gerar um fluxo de dados codificados; ou quando o primeiro bloco de subimagens precisa ser adicionalmente particionado, determinar um padrão de partição do primeiro bloco de subimagens, particionar o primeiro bloco de subimagens com base no padrão de partição do primeiro bloco de subimagens, e codificar o padrão de partição do primeiro bloco de subimagens e o primeiro bloco de subimagens particionado; e um segundo módulo de processamento de subimagem (1744), configurado para: determinar se o segundo bloco de subimagens precisa ser adicionalmente particionado; e quando o segundo bloco de subimagens não precisa ser adicionalmente particionado, codificar o segundo bloco de subimagens para gerar um fluxo de dados codificados; ou quando o segundo bloco de subimagens precisa ser adicionalmente particionado, determinar um padrão de partição do segundo bloco de subimagens, particionando o segundo bloco de subimagens com base no padrão de partição do segundo bloco de subimagens, e codificar o padrão de partição de imagem do segundo bloco de imagens e o segundo bloco de subimagens particionado, em que o padrão de partição do segundo bloco de subimagens está restrito pelo padrão de partição do primeiro bloco de subimagens, de modo que um padrão de partição de bloco de imagens obtido para o segundo bloco de subimagens particionado e o primeiro bloco de subimagens

Petição 870180168063, de 27/12/2018, pág. 283/306

21/22 particionado é diferente de um padrão de partição de bloco de imagens obtido após o bloco de imagens 2Nx2N ser particionado utilizando o padrão de partição de quadtree.
34. Aparelho de codificação, caracterizado pelo fato de compreender:

um módulo de determinação de codificação de restrição (192), configurado para: quando particionar um bloco de imagens com um tamanho de 2Nx2N utilizando um padrão de partição de quadtree é permitido, processar um primeiro bloco de subimagens 2NxN e um segundo bloco de subimagens 2NxN ou um primeiro bloco de subimagens Nx2N e um segundo bloco de subimagens Nx2N em um modo de processamento de subimagem de restrição, em que o primeiro bloco de subimagens 2NxN e o segundo bloco de subimagens 2NxN ou o primeiro bloco de subimagens Nx2N e o segundo bloco de subimagens Nx2N são obtidos particionando o bloco de imagens com o tamanho de 2Nx2N; e um módulo de codificação de restrição (194) que está configurado para implementar o modo de processamento de subimagem de restrição e que compreende:

um primeiro módulo de processamento de subimagem (1942), configurado para: determinar um padrão de partição do primeiro bloco de subimagens, codificar o padrão de partição do primeiro bloco de imagens, e codificar o primeiro bloco de subimagens com base no padrão de partição do primeiro bloco de subimagens; e um segundo módulo de processamento de subimagem (1944), configurado para: determinar um padrão de partição do segundo bloco de subimagens, codificar o padrão de partição do segundo bloco de imagens, e codificar o segundo bloco de subimagens com base no padrão de partição do segundo bloco de subimagens, em que o padrão de partição do segundo bloco de subimagens está restrito pelo padrão

Petição 870180168063, de 27/12/2018, pág. 284/306

22/22 de partição do primeiro bloco de subimagens, de modo que um padrão de partição de bloco de imagens obtido para o segundo bloco de subimagens particionado e o primeiro bloco de subimagens particionado é diferente de um padrão de partição de bloco de imagens obtido após o bloco de imagens 2Nx2N ser particionado utilizando o padrão de partição de quadtree.