BR112019027732A2

BR112019027732A2 - método e aparelho de codificação de dados de imagem e método e aparelho de decodificação de dados de imagem

Info

Publication number: BR112019027732A2
Application number: BR112019027732-3A
Authority: BR
Inventors: Yin Zhao; Haitao Yang; Shan Liu
Original assignee: Huawei Technologies Co., Ltd.
Priority date: 2017-06-28
Filing date: 2018-03-09
Publication date: 2020-08-18
Also published as: SG11201913535UA; EP3637782A4; MX2023010008A; AU2023201428B2; US20210044837A1; US11277648B2; EP3637782A1; TW201914300A; CN109151468A; CN112601084A; CN109151468B; JP7437485B2; PH12020500016A1; AU2018290360B9; CN112822491A; JP7189282B2; AU2018290360A1; US20200137424A1; CN112601083A; AU2023201428C1

Abstract

Modalidades deste pedido revelam um método e aparelho de codificação de dados de imagem e um método e aparelho de decodificação de dados de imagem, e relatar ao campo de processamento de imagem, para resolver um problema de complexidade de codificação relativamente alta. O método de decodificação inclui: obter um fluxo de bits incluindo dados de imagem; analisar o fluxo de bits para obter informações de modo de divisão de nó de uma árvore de codificação de primeiro nível e informações de modo de divisão de nó de uma árvore de codificação de segundo nível, em que as informações de modo de divisão de nó da árvore de codificação de segundo nível indicam um modo de divisão correspondente a um primeiro nó da árvore de codificação de segundo nível, o modo de divisão correspondente ao primeiro nó é um modo em um conjunto de modos de divisão candidatos que corresponde ao primeiro nó e que é determinado de acordo com uma primeira condição de divisão predefinida, e a primeira condição de divisão predefinida é usada para indicar se deve restringir que o primeiro nó seja dividido em um modo de divisão alvo; se o modo de divisão correspondente ao primeiro nó não está dividido adicionalmente, analisar o fluxo de bits para obter informações de codificação do primeiro nó; e decodificar e reconstruir, com base nas informações de codificação do primeiro nó, uma unidade de codificação correspondente ao primeiro nó, para obter uma imagem correspondente aos dados de imagem.

Description

“MÉTODO E APARELHO DE CODIFICAÇÃO DE DADOS DE IMAGEM E MÉTODO E APARELHO DE DECODIFICAÇÃO DE DADOS DE IMAGEM” CAMPO TÉCNICO

[0001] As modalidades deste pedido se referem ao campo de processamento de imagem e, em particular, a um método e aparelho de codificação de dados de imagem e a um método e aparelho de decodificação de dados de imagem.

FUNDAMENTOS

[0002] No padrão de codec de vídeo H.265, um quadro de imagem é particionado em unidades de árvore de codificação (Coding Tree Unit, CTU) que não se sobrepõem uma a outra, e cada CTU é usada como um nó raiz de uma quadtree (Quad-Tree, QT). Cada CTU é recursivamente dividida em vários nós de folha com base em uma estrutura QT. Cada nó na estrutura QT corresponde a uma região de imagem. Se um nó não estiver mais dividido, o nó é referido como um nó de folha, e uma região de imagem correspondente ao nó formará uma unidade de codificação (Coding Unit, CU). Portanto, pode ser considerado que H.265 é um processo de divisão de uma CTU em um grupo de CUs. Um modo de divisão da divisão de uma CTU em um grupo de CUs corresponde a uma árvore de codificação (coding tree).

[0003] O modelo de exploração conjunta (Joint Exploration Model, JEM) pela equipe de exploração conjunta na codificação de vídeo futura (Joint Exploration team on Future Video Coding, JVET) propõe um modo de divisão QTBT. Para especificidade, os nós em uma árvore de codificação de primeiro nível usam um modo de divisão QT, e os nós em uma árvore de codificação de segundo nível usam um modo de divisão (o modo de divisão BT inclui “divisão binária horizontal” e “divisão binária vertical”) de árvore binária (Binary Tree, BT). Especificamente, uma CTU é dividida primeiro no modo de divisão QT para obter vários nós de folha QT; e o nó de folha QT pode ser dividido no modo de divisão BT. As formas de CU são mais diversificadas no modo de divisão QTBT, e isto pode adaptar-se melhor ao conteúdo de uma imagem local.

[0004] Entretanto, para cada nó, um dispositivo codificador usualmente precisa calcular um custo de distorção de taxa (Rate Distortion cost, custo RD) de cada modo de divisão que pode ser usado pelo nó, comparar os custos RD calculados, e determinar um modo de divisão correspondente a um custo RD menor como um modo de divisão de nó. Portanto, para cada nó, o dispositivo codificador precisar calcular os custos RD de uma pluralidade de modos de divisão e, consequentemente, a complexidade da codificação é relativamente alta.

SUMÁRIO

[0005] As modalidades deste pedido fornecem um método e aparelho de codificação de dados de imagem e um método e aparelho de decodificação de dados de imagem, para resolver um problema de complexidade de codificação relativamente alta.

[0006] Para obter o objetivo anterior, as seguintes soluções técnicas são usadas nas modalidades deste pedido.

[0007] De acordo com um primeiro aspecto, um método de decodificação de dados de imagem é fornecido. Depois de obter um fluxo de bits incluindo dados de imagem, um dispositivo decodificador analisa o fluxo de bits para obter as informações de modo de divisão de nó de uma árvore de codificação de primeiro nível e as informações de modo de divisão de nó de uma árvore de codificação de segundo nível, onde as informações de modo de divisão de nó da árvore de codificação de segundo nível indicam um modo de divisão correspondente a um primeiro nó da árvore de codificação de segundo nível, o modo de divisão correspondente ao primeiro nó é um modo em um conjunto de modos de divisão candidatos correspondente ao primeiro nó, o conjunto de modos de divisão candidatos correspondente ao primeiro nó é determinado, de acordo com uma primeira condição de divisão predefinida, a primeira condição de divisão predefinida é usada para indicar se deve restringir que o primeiro nó seja dividido em um modo de divisão alvo, e o modo de divisão alvo inclui pelo menos uma dentre a divisão binária horizontal, divisão ternária horizontal, divisão binária vertical e divisão ternária vertical. Se o modo de divisão correspondente ao primeiro nó não for dividido adicionalmente, o dispositivo decodificador analisa o fluxo de bits para obter informações de codificação do primeiro nó, onde o primeiro nó corresponde a uma unidade de codificação CU. Desta maneira, o dispositivo decodificador pode decodificar e reconstruir a unidade de codificação com base nas informações de codificação do primeiro nó para obter uma imagem correspondente aos dados de imagem. Nesta aplicação, um nó de raiz da árvore de codificação de primeiro nível corresponde a uma CTU, um nó de folha da árvore de codificação de primeiro nível é identificado usando-se o nó de raiz da árvore de codificação de primeiro nível e um modo de divisão de nó correspondente às informações de modo de divisão de nó da árvore de codificação de primeiro nível, e um nó de raiz da árvore de codificação de segundo nível é um nó de folha da árvore de codificação de primeiro nível.

[0008] Nesta modalidade deste pedido, o modo de divisão correspondente ao primeiro nó da árvore de codificação de segundo nível é um dos modos de divisão determinados, de acordo com a primeira condição de divisão predefinida, a primeira condição de divisão predefinida é usada para indicar se deve restringir que o primeiro nó seja dividido no modo de divisão alvo, e o modo de divisão alvo inclui pelo menos uma dentre a divisão binária horizontal, a divisão ternária horizontal, a divisão binária vertical e a divisão ternária vertical. Uma quantidade de modos de divisão correspondente ao primeiro nó é reduzida com a primeira condição de divisão predefinida, reduzindo eficazmente, a complexidade de decodificação.

[0009] Opcionalmente, em uma implementação possível deste pedido, o modo de divisão de nó correspondente à árvore de codificação de primeiro nível é diferente a partir do modo de divisão de nó correspondente à árvore de codificação de segundo nível. O modo de divisão de nó correspondente à árvore de codificação de primeiro nível inclui divisão em quadtree, e o modo de divisão de nó correspondente à árvore de codificação de segundo nível inclui divisão em árvore binária e divisão em árvore ternária.

[0010] Opcionalmente, em outra implementação possível deste pedido, a primeira condição de divisão predefinida inclui pelo menos uma de uma primeira subcondição de divisão predefinida, uma segunda subcondição de divisão predefinida, uma terceira subcondição de divisão predefinida, uma quarta subcondição de divisão predefinida, uma quinta subcondição de divisão predefinida, uma sexta subcondição de divisão predefinida, uma sétima subcondição de divisão predefinida, uma oitava subcondição de divisão predefinida e uma nona subcondição de divisão predefinida. A primeira subcondição de divisão predefinida é: Se uma razão de largura para altura de uma região de imagem correspondente ao primeiro nó for maior que ou igual a um primeiro limiar predefinido, o conjunto de modos de divisão candidatos correspondente ao primeiro nó não inclui a divisão binária horizontal ou a divisão ternária horizontal.

A razão de largura para altura da região de imagem correspondente ao primeiro nó é uma razão de uma largura da região de imagem correspondente ao primeiro nó para uma altura da região de imagem correspondente ao primeiro nó.

A segunda subcondição de divisão predefinida é: Se uma razão de largura para altura da região de imagem correspondente ao primeiro nó for maior que ou igual a um segundo limiar predefinido, o conjunto de modos de divisão candidatos correspondente ao primeiro nó não inclui a divisão binária vertical ou a divisão ternária vertical.

A razão de largura para altura da região de imagem correspondente ao primeiro nó é uma razão da altura da região de imagem correspondente ao primeiro nó para a largura da região de imagem correspondente ao primeiro nó.

A terceira subcondição de divisão predefinida é: Se uma razão de uma área da região de imagem correspondente ao primeiro nó para uma área de uma região de imagem correspondente ao nó de folha da árvore de codificação de primeiro nível para o qual o primeiro nó pertence é menor que ou igual a um terceiro limiar predefinido, o conjunto de modos de divisão candidatos correspondente ao primeiro nó não inclui a divisão binária horizontal, a divisão ternária horizontal, a divisão binária vertical ou a divisão ternária vertical.

A quarta subcondição de divisão predefinida é: Se o modo de divisão correspondente ao primeiro nó incluir um primeiro modo de divisão, e a decodificação de um primeiro nó filho do primeiro nó for posterior a de um segundo nó filho do primeiro nó, e um modo de divisão correspondente ao segundo nó filho é o primeiro modo de divisão, um conjunto de modos de divisão candidatos correspondente ao primeiro nó filho não inclui o primeiro modo de divisão.

O primeiro modo de divisão é a divisão binária horizontal ou a divisão binária vertical.

A quinta subcondição de divisão predefinida é: Se o modo de divisão correspondente ao primeiro nó incluir um segundo modo de divisão, e uma área de uma região de imagem correspondente ao primeiro nó filho do primeiro nó for a menor dentre as áreas das regiões de imagem correspondentes aos três nós filhos do primeiro nó, o conjunto de modos de divisão candidatos correspondente ao primeiro nó filho não inclui o segundo modo de divisão.

O segundo modo de divisão é a divisão ternária horizontal ou a divisão ternária vertical.

A sexta subcondição de divisão predefinida é: Se o modo de divisão correspondente ao primeiro nó incluir o segundo modo de divisão, e a área da região de imagem correspondente ao primeiro nó filho do primeiro nó for a maior dentre as áreas das regiões de imagem correspondentes aos três nós filhos do primeiro nó, o conjunto de modos de divisão candidatos correspondente ao primeiro nó filho não inclui o segundo modo de divisão. A sétima subcondição de divisão predefinida é: Se uma razão da largura da região de imagem correspondente ao primeiro nó para um comprimento lateral predefinido de uma CU mínima for menor que ou igual a um terceiro limiar predefinido, o conjunto de modos de divisão candidatos correspondente ao primeiro nó não inclui a divisão ternária vertical; ou se uma razão da altura da região de imagem correspondente ao primeiro nó para o comprimento lateral predefinido da CU mínima for menor que ou igual ao terceiro limiar predefinido, o conjunto de modos de divisão candidatos correspondente ao primeiro nó não inclui a divisão ternária horizontal. A oitava subcondição de divisão predefinida é: Se a área da região de imagem correspondente ao primeiro nó for menor que ou igual a um quarto limiar predefinido, o conjunto de modos de divisão candidatos correspondente ao primeiro nó não inclui a divisão binária horizontal, a divisão ternária horizontal, a divisão binária vertical ou a divisão ternária vertical. A nona subcondição de divisão predefinida é: Se o modo de divisão correspondente ao primeiro nó for o segundo modo de divisão, e a área da região de imagem correspondente ao primeiro nó filho do primeiro nó for a maior dentre as áreas das regiões de imagem correspondentes aos três nós filhos do primeiro nó, o conjunto de modos de divisão candidatos correspondente ao primeiro nó filho não inclui o primeiro modo de divisão. Uma direção de divisão do primeiro modo de divisão é a mesma como que a do segundo modo de divisão.

[0011] Opcionalmente, em outra implementação possível deste pedido, as informações de modo de divisão de nó da árvore de codificação de segundo nível incluem as primeiras informações, segundas informações e terceiras informações. As primeiras informações são usadas para indicar se deve dividir adicionalmente o primeiro nó, as segundas informações são usadas para indicar uma direção na qual o primeiro nó é dividido, e as terceiras informações são usadas para indicar um modo no qual o primeiro nó é dividido. Neste cenário, o método para “análise do fluxo de bits para obter as informações de modo de divisão de nó de uma árvore de codificação de segundo nível” é como a seguir: O fluxo de bits é analisado para determinar, de acordo com a primeira condição de divisão predefinida, o conjunto de modos de divisão candidatos correspondente ao primeiro nó; e o fluxo de bits é analisado com base no conjunto de modos de divisão candidatos correspondente ao primeiro nó, para determinar as primeiras informações, as segundas informações e as terceiras informações.

[0012] De acordo com um método de análise para obter as primeiras informações, as segundas informações e as terceiras informações pelo dispositivo decodificador com base no conjunto de modos de divisão candidatos correspondente ao primeiro nó, os valores das primeiras informações, das segundas informações e das terceiras informações podem ser analisados a partir do fluxo de bits, ou podem ser predefinidos por um sistema.

[0013] Opcionalmente, em outra implementação possível deste pedido, um método para “análise do fluxo de bits com base no conjunto de modos de divisão candidatos correspondente ao primeiro nó, para determinar as primeiras informações, as segundas informações e as terceiras informações” é especificamente como a seguir: Um primeiro valor numérico é determinado primeiro. O primeiro valor numérico é uma quantidade de modos de divisão incluídos no conjunto de modos de divisão candidatos correspondente ao primeiro nó. Em seguida, o fluxo de bits é analisado com base no primeiro valor numérico para determinar as primeiras informações, as segundas informações e as terceiras informações.

[0014] O conjunto de modos de divisão candidatos correspondente aos nós da árvore de codificação de segundo nível pode incluir um máximo de modos de divisão. Para os vários modos de divisão nos 15 modos de divisão, os métodos para obter as primeiras informações, as segundas informações e as terceiras informações são os mesmos ou similares. Portanto, o dispositivo decodificador pode determinar as primeiras informações, as segundas informações e as terceiras informações com base na quantidade de modos de divisão (isto é, o primeiro valor numérico) incluídos no conjunto de modos de divisão candidatos correspondente ao primeiro nó. Desta maneira, o dispositivo decodificador pode determinar as informações de modo de divisão de nó da árvore de codificação de segundo nível mais rapidamente.

[0015] Opcionalmente, em outra implementação possível deste pedido, o modo de divisão de nó correspondente à árvore de codificação de segundo nível inclui adicionalmente a divisão em quadtree. Neste caso, o método para “análise do fluxo de bits para obter as informações de modo de divisão de nó de uma árvore de codificação de segundo nível” é como a seguir: O fluxo de bits é analisado para obter as informações de modo de divisão de nó da árvore de codificação de segundo nível. As informações de modo de divisão de nó da árvore de codificação de segundo nível indicam o modo de divisão correspondente ao primeiro nó da árvore de codificação de segundo nível, o modo de divisão correspondente ao primeiro nó é um modo no conjunto de modos de divisão candidatos correspondente ao primeiro nó, o conjunto de modos de divisão candidatos correspondente ao primeiro nó é determinado, de acordo com a primeira condição de divisão predefinida e com uma segunda condição de divisão predefinida, e a segunda condição de divisão predefinida é usada para indicar se deve restringir que o primeiro nó seja dividido com base na divisão em quaditree.

[0016] Opcionalmente, em outra implementação possível deste pedido, a segunda condição de divisão predefinida inclui pelo menos uma de uma décima subcondição de divisão predefinida e uma décima primeira subcondição de divisão predefinida. A décima subcondição de divisão predefinida é como a seguir: Se uma profundidade do primeiro nó na árvore de codificação de segundo nível for menor que uma profundidade máxima predefinida na árvore de codificação de segundo nível, o conjunto de modos de divisão candidatos correspondente ao primeiro nó não inclui a divisão em quadtree. A décima primeira subcondição de divisão predefinida é: Se a razão de largura para altura da região de imagem correspondente ao primeiro nó for maior que ou igual a um quinto limiar predefinido, o conjunto de modos de divisão candidatos correspondente ao primeiro nó não inclui a divisão em quadtree.

[0017] Opcionalmente, em outra implementação possível deste pedido, as informações de modo de divisão de nó da árvore de codificação de segundo nível incluem adicionalmente quartas informações, e as quartas informações são usadas para indicar se o primeiro nó deve ser dividido com base na divisão em quadtree. Correspondentemente, o método para “análise do fluxo de bits para obter as informações de modo de divisão de nó da árvore de codificação de segundo nível” é como a seguir: O fluxo de bits é analisado para determinar, de acordo com a primeira condição de divisão predefinida e com a segunda condição de divisão predefinida, o conjunto de modos de divisão candidatos correspondente ao primeiro nó. O fluxo de bits é analisado no modo de divisão correspondente ao primeiro nó, para determinar as primeiras informações, as segundas informações, as terceiras informações e as quartas informações.

[0018] De acordo com um segundo aspecto, um dispositivo decodificador é fornecido. O dispositivo decodificador inclui um módulo de obtenção, um módulo de análise e um módulo de decodificação e reconstrução. O módulo de obtenção é configurado para obter um fluxo de bits incluindo os dados de imagem. O módulo de análise é configurado para: analisar o fluxo de bits obtido pelo módulo de obtenção para obter as informações de modo de divisão de nó de uma árvore de codificação de primeiro nível, onde um nó de raiz da árvore de codificação de primeiro nível corresponde a uma unidade de árvore de codificação CTU, um nó de folha da árvore de codificação de primeiro nível é identificado usando-se o nó de raiz da árvore de codificação de primeiro nível e um modo de divisão de nó correspondente às informações de modo de divisão de nó da árvore de codificação de primeiro nível; analisar o fluxo de bits para obter as informações de modo de divisão de nó de uma árvore de codificação de segundo nível, onde as informações de modo de divisão de nó da árvore de codificação de segundo nível indicam um modo de divisão correspondente a um primeiro nó da árvore de codificação de segundo nível, o modo de divisão correspondente ao primeiro nó é um modo em um conjunto de modos de divisão candidatos correspondente ao primeiro nó, e o conjunto de modos de divisão candidatos correspondente ao primeiro nó é determinado, de acordo com um primeira condição de divisão predefinida, a primeira condição de divisão predefinida é usada para indicar se deve restringir que o primeiro nó seja dividido em um modo de divisão alvo, o modo de divisão alvo inclui pelo menos uma dentre a divisão binária horizontal, divisão ternária horizontal, divisão binária vertical e divisão ternária vertical, e um nó de raiz da árvore de codificação de segundo nível é um nó de folha da árvore de codificação de primeiro nível; e se o modo de divisão correspondente ao primeiro nó não for dividido adicionalmente, analisar o fluxo de bits para obter as informações de codificação do primeiro nó, onde o primeiro nó corresponde a uma unidade de codificação CU. O módulo de decodificação e reconstrução é configurado para decodificar e reconstruir a unidade de codificação com base nas informações de codificação do primeiro nó obtidas pelo módulo de análise para obter uma imagem correspondente aos dados de imagem.

[0019] Opcionalmente, em uma implementação possível deste pedido, o modo de divisão de nó correspondente à árvore de codificação de primeiro nível é diferente a partir do modo de divisão de nó correspondente à árvore de codificação de segundo nível. O modo de divisão de nó correspondente à árvore de codificação de primeiro nível inclui divisão em quadtree, e o modo de divisão de nó correspondente à árvore de codificação de segundo nível inclui divisão em árvore binária e divisão em árvore ternária.

[0020] Opcionalmente, em outra implementação possível deste pedido, o modo de divisão de nó correspondente à árvore de codificação de primeiro nível inclui divisão em quadtree, e o modo de divisão de nó correspondente à árvore de codificação de segundo nível inclui divisão em árvore binária e divisão em árvore ternária.

[0021] Opcionalmente, em outra implementação possível deste pedido, as informações de modo de divisão de nó da árvore de codificação de segundo nível incluem as primeiras informações, segundas informações e terceiras informações. As primeiras informações são usadas para indicar se deve dividir adicionalmente o primeiro nó, as segundas informações são usadas para indicar uma direção na qual o primeiro nó é dividido, e as terceiras informações são usadas para indicar um modo no qual o primeiro nó é dividido. Correspondentemente, o módulo de análise é especificamente configurado para: analisar o fluxo de bits para determinar, de acordo com a primeira condição de divisão predefinida, o conjunto de modos de divisão candidatos correspondente ao primeiro nó; e analisar o fluxo de bits com base no conjunto de modos de divisão candidatos correspondente ao primeiro nó, para determinar as primeiras informações, as segundas informações e as terceiras informações.

[0022] Opcionalmente, em outra implementação possível deste pedido, o módulo de análise é especificamente configurado para: determinar um primeiro valor numérico, onde o primeiro valor numérico é uma quantidade de modos de divisão incluídos no conjunto de modos de divisão candidatos correspondente ao primeiro nó; e analisar o fluxo de bits com base no primeiro valor numérico para determinar as primeiras informações, as segundas informações e as terceiras informações.

[0023] Opcionalmente, em outra implementação possível deste pedido, o modo de divisão de nó correspondente à árvore de codificação de segundo — nível inclui adicionalmente a divisão em quadtree. Correspondentemente, o módulo de análise é especificamente configurado para analisar o fluxo de bits para obter as informações de modo de divisão de nó da árvore de codificação de segundo nível, onde as informações de modo de divisão de nó da árvore de codificação de segundo nível indicam o modo de divisão correspondente ao primeiro nó da árvore de codificação de segundo nível, o modo de divisão correspondente ao primeiro nó é um modo no conjunto de modos de divisão candidatos correspondente ao primeiro nó, o conjunto de modos de divisão candidatos correspondente ao primeiro nó é determinado, de acordo com a primeira condição de divisão predefinida e com uma segunda condição de divisão predefinida, e a segunda condição de divisão predefinida é usada para indicar se deve restringir que o primeiro nó seja dividido com base na divisão em quadiree.

[0024] Opcionalmente, em outra implementação possível deste pedido, as informações de modo de divisão de nó da árvore de codificação de segundo nível incluem adicionalmente quartas informações, e as quartas informações são usadas para indicar se o primeiro nó deve ser dividido com base na divisão em quadtree. Correspondentemente, o módulo de análise é especificamente configurado para: analisar o fluxo de bits para determinar, de acordo com a primeira condição de divisão predefinida e com a segunda condição de divisão predefinida, o conjunto de modos de divisão candidatos correspondente ao primeiro nó; e analisar o fluxo de bits no modo de divisão correspondente ao primeiro nó, para determinar as primeiras informações, as segundas informações, as terceiras informações e as quartas informações.

[0025] Para a primeira condição de divisão predefinida no segundo aspecto, referir-se à descrição sobre a primeira condição de divisão predefinida no primeiro aspecto. Similarmente, para a segunda condição de divisão predefinida no segundo aspecto, referir-se à descrição sobre a segunda condição de divisão predefinida no primeiro aspecto.

[0026] De acordo com um terceiro aspecto, um dispositivo decodificador é fornecido. O dispositivo decodificador inclui um ou mais processadores, uma memória e uma interface de comunicações. A memória e a interface de comunicações são ligadas a um ou mais processadores. A memória é configurada para armazenar o código do programa de computador. O código do programa de computador inclui uma instrução. Quando um ou mais processadores executam a instrução, o dispositivo decodificador realiza o método de decodificação de dados de imagem em qualquer um do primeiro aspecto ou das implementações possíveis do primeiro aspecto.

[0027] De acordo com um quarto aspecto, uma mídia de armazenamento legível por computador é fornecida. A mídia de armazenamento legível por computador armazena uma instrução. Quando a instrução é conduzida em um dispositivo decodificador, o dispositivo decodificador é ativado para realizar o método de decodificação de dados de imagem em qualquer um do primeiro aspecto ou das implementações possíveis do primeiro aspecto.

[0028] De acordo com um quinto aspecto, um produto de programa de computador incluindo uma instrução é fornecido. Quando o produto de programa de computador é conduzido em um dispositivo decodificador, o dispositivo decodificador é ativado para realizar o método de decodificação de dados de imagem em qualquer um do primeiro aspecto ou das implementações possíveis do primeiro aspecto.

[0029] Neste pedido, para a descrição detalhada do segundo aspecto, do terceiro aspecto, do quarto aspecto, do quinto aspecto e as implementações do segundo aspecto, do terceiro aspecto, do quarto aspecto e do quinto aspecto, se referem às descrições detalhadas do primeiro aspecto e das implementações do primeiro aspecto. Além disso, para efeitos benéficos do segundo aspecto, do terceiro aspecto, do quarto aspecto, do quinto aspecto, e as implementações do segundo aspecto, do terceiro aspecto, do quarto aspecto e do quinto aspecto, se referem à análise dos efeitos benéficos do primeiro aspecto e das implementações do primeiro aspecto. Os detalhes não são descritos neste relatório novamente.

[0030] Neste pedido, o nome do dispositivo decodificador anterior não constitui qualquer limitação nos dispositivos ou módulos funcionais. Em uma implementação real, os dispositivos ou módulos funcionais podem aparecer com outros nomes. Cada dispositivo ou módulo funcional se enquadra dentro do escopo definido pelas reivindicações e suas tecnologias equivalentes neste pedido, fornecidas desde que uma função do dispositivo ou módulo funcional seja similar àquela descrita neste pedido.

[0031] De acordo com um sexto aspecto, um método de codificação de dados de imagem é fornecido. Depois de determinar uma CTU correspondente a um bloco de imagem a ser codificado, um dispositivo codificador divide a CTU em um modo de divisão de nó correspondente a uma árvore de codificação de primeiro nível para obter um nó de folha da árvore de codificação de primeiro nível. Um nó de raiz da árvore de codificação de primeiro nível corresponde à CTU. O dispositivo codificador determina um conjunto de modos de divisão candidatos correspondente a um primeiro nó de uma árvore de codificação de segundo nível. O conjunto de modos de divisão candidatos correspondente ao primeiro nó atende a uma primeira condição de divisão predefinida usada para indicar se deve restringir que o primeiro nó seja dividido em um modo de divisão alvo, o modo de divisão alvo inclui pelo menos uma dentre a divisão binária horizontal, divisão ternária horizontal, divisão binária vertical e divisão ternária vertical, e um nó de raiz da árvore de codificação de segundo nível é um nó de folha da árvore de codificação de primeiro nível. Se o conjunto de modos de divisão candidatos correspondente ao primeiro nó não inclui a divisão adicional, o dispositivo codificador codifica uma unidade de codificação correspondente ao primeiro nó para obter um fluxo de bits de unidade de codificação correspondente à unidade de codificação.

[0032] A primeira condição de divisão predefinida nesta modalidade deste pedido limita um modo de divisão de um nó da árvore de codificação de segundo nível, reduzindo bastante a complexidade de dividir um nó de uma árvore de codificação de segundo nível e reduzindo a complexidade de codificação.

[0033] Opcionalmente, em uma implementação possível deste pedido, o modo de divisão de nó correspondente à árvore de codificação de primeiro nível inclui divisão em quadtree, e um modo de divisão de nó correspondente à árvore de codificação de segundo nível inclui divisão em árvore binária e divisão em árvore ternária.

[0034] Opcionalmente, em outra implementação possível deste pedido, o modo de divisão de nó correspondente à árvore de codificação de segundo nível inclui adicionalmente a divisão em quadtree. Neste caso, o método para “determinar um conjunto de modos de divisão candidatos correspondente a um primeiro nó de uma árvore de codificação de segundo nível” é como a seguir: O conjunto de modos de divisão candidatos correspondente ao primeiro nó é determinado. O conjunto de modos de divisão candidatos correspondente ao primeiro nó atende a primeira condição de divisão predefinida e uma segunda condição de divisão predefinida, e a segunda condição de divisão predefinida é usada para indicar se deve restringir que o primeiro nó seja dividido com base na divisão em quadiree.

[0035] Opcionalmente, em outra implementação possível deste pedido, se o conjunto de modos de divisão candidatos correspondente ao primeiro nó incluir um modo de divisão diferente de nenhuma divisão adicional, um custo de distorção de taxa de cada um dos modos de divisão disponíveis para o primeiro nó é calculado; um modo de divisão correspondente a um menor custo de distorção de taxa é determinado como um modo de divisão alvo correspondente ao primeiro nó; e o primeiro nó é dividido usando-se o modo de divisão alvo correspondente ao primeiro nó.

[0036] Para a primeira condição de divisão predefinida no sexto aspecto, referir-se à descrição sobre a primeira condição de divisão predefinida no primeiro aspecto. Similarmente, para a segunda condição de divisão predefinida no sexto aspecto, referir-se à descrição sobre a segunda condição de divisão predefinida no primeiro aspecto.

[0037] De acordo com um sétimo aspecto, um dispositivo codificador é fornecido. O dispositivo codificador inclui um módulo de determinação, um módulo de divisão e um módulo de codificação. O módulo de determinação é configurado para determinar uma unidade de árvore de codificação CTU correspondente a um bloco de imagem a ser codificado. O módulo de divisão é configurado para dividir, em um modo de divisão de nó correspondente a uma árvore de codificação de primeiro nível, a CTU determinada pelo módulo de determinação para obter um nó de folha da árvore de codificação de primeiro nível. Um nó de raiz da árvore de codificação de primeiro nível corresponde à CTU. O módulo de determinação é configurado adicionalmente para determinar um conjunto de modos de divisão candidatos correspondente a um primeiro nó de uma árvore de codificação de segundo nível. O conjunto de modos de divisão candidatos correspondente ao primeiro nó atende a uma primeira condição de divisão predefinida, a primeira condição de divisão predefinida é usada para indicar se deve restringir que o primeiro nó seja dividido em um modo de divisão alvo, um nó de raiz da árvore de codificação de segundo nível é um nó de folha da árvore de codificação de primeiro nível, e o modo de divisão alvo inclui pelo menos uma dentre a divisão binária horizontal, divisão ternária horizontal, divisão binária vertical e divisão ternária vertical. O módulo de codificação é configurado para: se o conjunto de modos de divisão candidatos que corresponde ao primeiro nó e que é determinado pelo módulo de determinação não incluir a divisão adicional, codificar uma unidade de codificação CU correspondente ao primeiro nó para obter um fluxo de bits de unidade de codificação correspondente à unidade de codificação.

[0038] Opcionalmente, em uma implementação possível deste pedido, o modo de divisão de nó correspondente à árvore de codificação de primeiro nível inclui divisão em quadtree, e um modo de divisão de nó correspondente à árvore de codificação de segundo nível inclui divisão em árvore binária e divisão em árvore ternária.

[0039] Opcionalmente, em uma implementação possível deste pedido, o modo de divisão de nó correspondente à árvore de codificação de segundo — nível inclui adicionalmente a divisão em quadtree. Correspondentemente, o módulo de determinação é especificamente configurado para determinar o conjunto de modos de divisão candidatos correspondente ao primeiro nó. O conjunto de modos de divisão candidatos correspondente ao primeiro nó atende à primeira condição de divisão predefinida e uma segunda condição de divisão predefinida, e a segunda condição de divisão predefinida é usada para indicar se deve restringir que o primeiro nó seja dividido com base na divisão em quadtree.

[0040] Opcionalmente, em uma implementação possível deste pedido, o dispositivo codificador fornecido por esta modalidade deste pedido inclui adicionalmente um módulo de cálculo. O módulo de cálculo é configurado para: se o conjunto de modos de divisão candidatos que corresponde ao primeiro nó e que é determinado pelo módulo de determinação incluir um modo de divisão diferente de nenhuma divisão adicional, calcular um custo de distorção de taxa de cada um dos modos de divisão disponíveis para o primeiro nó. Correspondentemente, o módulo de determinação é configurado adicionalmente para determinar um modo de divisão correspondente a um menor custo de distorção de taxa como um modo de divisão alvo correspondente ao primeiro nó. O módulo de divisão é especificamente configurado para dividir o primeiro nó no modo de divisão alvo que corresponde ao primeiro nó e que é determinado pelo módulo de determinação.

[0041] Para a primeira condição de divisão predefinida no sétimo aspecto, referir-se à descrição sobre a primeira condição de divisão predefinida no primeiro aspecto. Similarmente, para a segunda condição de divisão predefinida no sétimo aspecto, referir-se à descrição sobre a segunda condição de divisão predefinida no primeiro aspecto.

[0042] De acordo com um oitavo aspecto, um dispositivo codificador é fornecido. O dispositivo codificador inclui um ou mais processadores, uma memória e uma interface de comunicações. A memória e a interface de comunicações são ligadas a um ou mais processadores. A memória é configurada para armazenar o código do programa de computador. O código do programa de computador inclui uma instrução. Quando um ou mais processadores executam a instrução, o dispositivo codificador realiza o método de codificação de dados de imagem em qualquer um do sexto aspecto ou das implementações possíveis do sexto aspecto.

[0043] De acordo com um nono aspecto, uma mídia de armazenamento legível por computador é fornecida. A mídia de armazenamento legível por computador armazena uma instrução. Quando a instrução é conduzida em um dispositivo codificador, o dispositivo codificador é ativado para realizar o método de codificação de dados de imagem em qualquer um do sexto aspecto ou das implementações possíveis do sexto aspecto.

[0044] De acordo com um décimo aspecto, um produto de programa de computador incluindo uma instrução é fornecido. Quando o produto de programa de computador é conduzido em um dispositivo codificador, o dispositivo codificador é ativado para realizar o método de codificação de dados de imagem em qualquer um do sexto aspecto ou das implementações possíveis do sexto aspecto.

[0045] Para as descrições específicas do sétimo aspecto, do oitavo aspecto, do nono aspecto, do décimo aspecto e das implementações do sétimo aspecto, do oitavo aspecto, do nono aspecto e do décimo aspecto, referir-se às descrições detalhadas no sétimo aspecto e às implementações do sétimo aspecto. Além disso, para os efeitos benéficos do sétimo aspecto, do oitavo aspecto, do nono aspecto, do décimo aspecto e das implementações do sétimo aspecto, do oitavo aspecto, do nono aspecto e do décimo aspecto, referir-se à análise de efeitos benéficos do sexto aspecto e das implementações do sexto aspecto. Os detalhes não são descritos neste relatório novamente.

[0046] Neste pedido, o nome do dispositivo codificador não constitui qualquer limitação para os dispositivos ou módulos funcionais. Em uma implementação real, os dispositivos ou módulos funcionais podem aparecer com outros nomes. Cada dispositivo ou módulo funcional se enquadra dentro do escopo definido pelas reivindicações e suas tecnologias equivalentes neste pedido, fornecidas desde que uma função do dispositivo ou módulo funcional seja similar àquela descrita neste pedido.

[0047] Estes aspectos ou outro aspecto neste pedido são mais concisos e compreensíveis na descrição a seguir.

BREVE DESCRIÇÃO DOS DESENHOS

[0048] A FIG. 1 é um diagrama estrutural esquemático de diferentes modos de divisão, de acordo com uma modalidade deste pedido;

[0049] A FIG. 2 é um diagrama estrutural esquemático de uma profundidade de um quadtree, de acordo com uma modalidade deste pedido;

[0050] A FIG. 3 é um diagrama esquemático da divisão combinada da divisão de quadtree e divisão de árvore binária, de acordo com uma modalidade deste pedido;

[0051] A FIG. 4 é um diagrama estrutural esquemático de um sistema de processamento de imagem, de acordo com uma modalidade deste pedido;

[0052] A FIG. 5 é um diagrama esquemático de uma estrutura de hardware de um telefone móvel, de acordo com uma modalidade deste pedido;

[0053] A FIG. 6 é um primeiro fluxograma esquemático de um método de decodificação de dados de imagem, de acordo com uma modalidade deste pedido;

[0054] A FIG. 7 é um segundo fluxograma esquemático de um método de decodificação de dados de imagem, de acordo com uma modalidade deste pedido;

[0055] A FIG. 8 é um fluxograma esquemático de um método de codificação de dados de imagem, de acordo com uma modalidade deste pedido;

[0056] A FIG. 9 é um diagrama estrutural esquemático de um dispositivo decodificador, de acordo com uma modalidade deste pedido; e

[0057] A FIG. 10 é um diagrama estrutural esquemático de um dispositivo codificador, de acordo com uma modalidade deste pedido.

DESCRIÇÃO DAS MODALIDADES

[0058] Nas especificações, reivindicações e desenhos anexos deste pedido, os termos tais como “primeiro”, “segundo”, “terceiro” e “quarto” são intencionados por referência a distinguir dentre diferentes objetos, mas não indicam uma ordem particular.

[0059] Nas modalidades deste pedido, a palavra tal como “exemplo” ou “por exemplo” é usada para representar um determinado exemplo, uma ilustração ou uma descrição. Qualquer modalidade ou esquema de projeto descrito como “exemplo” ou “por exemplo” nas modalidades deste pedido não deve ser interpretado como sendo preferível ou tendo mais vantagens do que outra modalidade ou esquema de projeto. Para exatidão, a palavra tal como “exemplo” ou “por exemplo” é usada para apresentar um conceito relacionado em uma maneira específica.

[0060] Para facilitar o entendimento das modalidades deste pedido, os elementos relacionados nas modalidades deste pedido são descritos neste relatório primeiro.

[0061] A unidade de árvore de codificação (Coding Tree Unit, CTU): Uma imagem inclui uma pluralidade de CTUs. Uma CTU usualmente corresponde a uma região quadrada de imagem. Como mostrado na FIG. 1 (a), uma imagem 10 inclui uma pluralidade de CTUs (incluindo uma CTU A, uma CTU B, uma CTU C e semelhantes). As informações de codificação correspondentes a uma CTU incluem um valor de luminância e/ou um valor de crominância de um pixel em uma região quadrada de imagem correspondente à CTU. Além disso, as informações de codificação correspondentes à CTU podem incluir adicionalmente um elemento de sintaxe. O elemento da sintaxe indica como dividir a CTU em pelo menos uma CU e decodificar cada CU para obter uma imagem reconstruída.

[0062] Uma região de imagem correspondente a uma CTU pode incluir 64 x 64, 128 x 128, ou 256 x 256 pixels. Em um exemplo, uma CTU incluindo 64 x 64 pixels inclui uma matriz de pixel retangular com 64 colunas e

64 linhas de pixels/matriz, e cada pixel inclui um componente de luminância e/ou um componente de crominância.

[0063] Pode ser entendido que, a CTU pode alternativamente corresponder a uma região retangular de imagem ou uma região de imagem em outra forma, e uma região de imagem correspondente a uma CTU pode alternativamente ser uma região de imagem em que uma quantidade de pixels em uma direção horizontal é diferente a partir de uma quantidade de pixels em uma direção vertical, por exemplo, inclui 64 x 128 pixels.

[0064] A unidade de codificação (Coding Unit, CU): A unidade de codificação usualmente corresponde a uma região retangular AxB, onde A é uma largura do retângulo, e B é uma altura do retângulo. A largura nas modalidades deste pedido é um comprimento em uma direção do eixo X (uma direção horizontal) em um sistema de coordenadas retangular bidimensional XoY mostrado na FIG. 1, e a altura é um comprimento em uma direção do eixo Y (uma direção vertical) no sistema de coordenadas retangular bidimensional XoY mostrado na FIG. 1. Neste relatório, os valores de A e B podem ser os mesmos ou podem ser diferentes. Os valores de A e B são usualmente potências inteiras de 2, tais como 256, 128, 64, 32, 16, 8 ou 4. Um bloco de imagem reconstruído de uma região retangular AxB pode ser obtido através do processamento de decodificação de uma CU. O processamento de decodificação usualmente inclui o processamento tal como previsão (prediction) desquantização (dequantization) e transformada inversa (inverse transform), uma imagem prognosticada e um resíduo são gerados, e a imagem prognosticada e o resíduo são sobrepostos para obter um bloco de imagem reconstruído. Uma imagem final reconstruída pode ser obtida usando-se uma pluralidade do bloco de imagem reconstruído.

[0065] Quadtree (Quad-Tree, QT): O quadtree é uma estrutura semelhante a uma árvore, e um nó pode ser dividido em quatro nós filhos. Em um exemplo, no padrão de codec de vídeo H.265, um modo de divisão de CTU com base em quadtree é usado: Uma CTU é usada como um nó de raiz. Cada nó corresponde a uma região quadrada de imagem. Um nó pode não ser dividido adicionalmente (neste caso, uma região quadrada de imagem correspondente ao nó é uma CU); ou pode ser dividida em quatro nós de nível inferior, isto é, uma região quadrada de imagem correspondente ao nó é dividida em quatro regiões quadradas idênticas (uma largura e uma altura da região quadrada são respectivamente metade de uma largura e metade de uma altura da região antes da divisão), e cada região corresponde a um nó. Como mostrado na FIG. 1 (b), a CTU A é um nó de raiz, e a CTU A é dividida em quatro nós: a, b,ced. Seo nó a for mais dividido, uma região quadrada de imagem correspondente ao nó a corresponde a uma CU,

[0066] A árvore binária (Binary Tree, BT): A árvore binária é uma estrutura semelhante a uma árvore. Um nó pode ser dividido em dois nós filhos. Um nó em uma estrutura de árvore binária pode não ser dividido adicionalmente, ou pode ser dividido em dois nós de nível inferior. Um modo de divisão de árvore binária pode incluir um dos seguintes:

[0067] (1) Divisão binária horizontal

[0068] Uma região de imagem correspondente a um nó é dividida em uma região superior e uma região inferior que têm um mesmo tamanho. Para especificidade, para uma região de imagem obtida através da divisão, uma largura permanece inalterada, e uma altura torna-se a metade do que a região de imagem dividida. Cada região de imagem obtida através da divisão corresponde a um nó filho. Como mostrado na FIG. 1 (c), o nó b é dividido no modo de divisão da árvore binária horizontal para gerar um nó e e um nó f.

[0069] (2) Divisão binária vertical

[0070] Uma região correspondente a um nó é dividida em uma região esquerda e uma região direita que têm um mesmo tamanho. Para especificidade, para uma região de imagem obtida através da divisão, uma altura permanece inalterada, e uma largura é a metade da região de imagem dividida. Cada região de imagem obtida através da divisão corresponde a um nó filho. Como mostrado na FIG. 1 (d), o nó d é dividido no modo de divisão binária vertical, para gerar um nó g e um nó h.

[0071] Pode ser entendido que, a divisão binária horizontal e a divisão binária vertical são exemplos do modo de divisão de árvore binária. A região de imagem correspondente ao nó pode ser dividida em duas sub-regiões em outro modo. Por exemplo, duas regiões desiguais em altura são obtidas através da divisão horizontal, ou duas regiões desiguais em largura são obtidas através da divisão vertical.

[0072] A árvore ternária (Ternary Tree, TT): A árvore ternária é uma estrutura semelhante a uma árvore. Um nó pode ser dividido em três nós filhos. Um nó em uma estrutura de árvore ternária pode não ser dividido adicionalmente, ou pode ser dividido em três nós de nível inferior. Um modo de divisão de árvore ternária pode incluir um dos seguintes:

[0073] (1) Divisão ternária horizontal

[0074] Uma região de imagem correspondente a um nó é dividida em três regiões: uma região superior, uma região intermediária e uma região inferior, e cada região corresponde a um nó filho. Em um exemplo, as alturas da região da região superior, da região intermediária e da região inferior são respectivamente 1/4, 1/2 e 1/4 de uma altura da região de imagem antes da divisão. Como mostrado na FIG. 1 (e), o nó c é dividido no modo de divisão ternária horizontal, para gerar um nó j, um nó k e um nó m. Uma altura de uma região de imagem correspondente ao nó j é 1/4 da altura da região de imagem correspondente ao nó c, uma altura de uma região de imagem correspondente ao nó k é 1/2 da altura da região de imagem correspondente ao nó c e uma altura de uma região de imagem correspondente ao nó m é 1/4 da altura da região de imagem correspondente ao nó c. Em outro exemplo, as alturas da região superior, da região intermediária e da região inferior são respectivamente 1/3, 1/8 e 1/8 de uma altura da região de imagem antes da divisão. Para especificidade, a região de imagem correspondente ao nó é dividida igualmente em três regiões na direção do eixo X no sistema de coordenadas retangular bidimensional XoY mostrado na FIG. 1. Como mostrado na FIG. 1 (f), onócé dividido no modo de divisão ternária horizontal, para gerar um nó j, um nó ke um nó m; e uma altura de uma região de imagem correspondente ao nó j, uma altura de uma região de imagem correspondente ao nó k, e uma altura de uma região de imagem correspondente ao nó m são todos 1/3 da altura da região de imagem correspondente ao nó c.

[0075] (2) Divisão ternária vertical

[0076] Uma região de imagem correspondente a um nó é dividida em três regiões: uma região esquerda, uma região média, e uma região direita, e cada região corresponde a um nó filho. Em um exemplo, as larguras da região esquerda, da região média e da região direita são respectivamente 1/4, 1/2 e 1/4 de uma largura da região de imagem antes da divisão. Como mostrado na FIG. 1 (g), o nó c é dividido no modo de divisão ternária vertical, para gerar um nó p,

um nó q e um nó x. Uma largura de uma região de imagem correspondente ao nó p é 1/4 da largura da região de imagem correspondente ao nó c, uma largura de uma região de imagem correspondente ao nó q é 1/2 da largura da região de imagem correspondente ao nó c, e uma largura de uma região de imagem correspondente ao nó x é 1/4 da largura da região de imagem correspondente ao nó c. Em outro exemplo, as larguras da região esquerda, da região média e da região direita são respectivamente 1/3, 1/3 e 1/3 de uma largura da região de imagem antes da divisão. Para especificidade, a região de imagem correspondente ao nó é dividida igualmente em três regiões na direção do eixo Y no sistema de coordenadas retangular bidimensional XoY mostrado na FIG. 1. Como mostrado na FIG. 1 (h), o nó c é dividido no modo de divisão ternária vertical, para gerar um nó p, um nó q e um nó x; e uma largura de uma região de imagem correspondente ao nó p, uma largura de uma região de imagem correspondente ao nó q, e uma largura de uma região de imagem correspondente ao nó x são todas 1/3 da largura da região de imagem correspondente ao nó c.

[0077] Codificação de imagem (image encoding): A codificação de imagem é um processo do processamento em que uma sequência de imagem é comprimida em um fluxo de bits.

[0078] Decodificação de imagem (image decoding): A decodificação de imagem é um processo do processamento em que um fluxo de bits é restaurado em uma imagem reconstruída, de acordo com uma regra de sintaxe específica e com um método de processamento específico.

[0079] No padrão de codec de vídeo H.265, uma CTU é dividida em um modo de divisão QT. Especificamente, a CTU é usada como um nó de raiz (root) de uma estrutura QT, e a CTU é recursivamente dividida em vários nós de folha (leaf node) no modo de divisão QT. Se um nó não for dividido adicionalmente, o nó é referido como um nó de folha. Pode ser aprendido a partir da descrição anterior que uma imagem inclui uma pluralidade de CTUs, e uma CTU corresponde a uma região quadrada de imagem. Em outras palavras, uma CTU corresponde a um bloco de imagem. Cada nó de folha corresponde a uma CU. Cada CU é equivalente a um bloco de imagem filho em um bloco de imagem correspondente a uma CTU, e o bloco de imagem filho não pode ser mais dividido no modo de divisão QT. Se um nó precisar ser dividido adicionalmente,

uma região de imagem correspondente ao nó é dividida em quatro regiões de imagem de um mesmo tamanho. Referir-se à FIG. 1 (b), depois que a região de imagem correspondente ao nó ser dividida, cada região de imagem gerada depois da divisão corresponde a um nó, e se esses nós devem ser divididos adicionalmente precisam ser ainda determinados. A divisão de um nó é identificada por um bit de sinalizador de divisão (por exemplo, split cu flag), correspondente ao nó, em um fluxo de bits. Uma profundidade de um nó de raiz em uma estrutura QT (profundidade de QT para abreviar) é 0, e uma profundidade de QT de um nó filho gerado em um modo de divisão QT é uma profundidade de QT de um nó precursor do nó filho mais 1.

[0080] Por exemplo, um bit de sinalizador de divisão de um nó é representado por split cu flag. Se split cu flag = O, isso indica que o nó não está mais dividido; ou se split cu flag = 1, isso indica que o nó não está dividido adicionalmente. Como mostrado na FIG. 2, quando um valor de split cu flag de um nó CTU de 64x64 (cuja profundidade de QT é 0) é 1, o nó CTU é dividido em quatro nós de 32x32 (cuja profundidade de QTs é 1), e os quatro nós de 32x32 são respectivamente um nó A1, um nó A2, um nó A3 e um nó A4. Cada um dos quatro nós de 32x32 pode ser ou pode não ser dividido com base em Split cu flag correspondente ao nó. Se um valor de split cu flag do nó A1 é 1, o nó A1 é dividido adicionalmente em quatro nós de 16x16 (cuja profundidade de QTs é 2), os quatro nós de 16x16 são, respectivamente, um nó B1, um nó B2, um nó B3 e um nó B4 e, assim por diante, até que nenhum nó seja dividido adicionalmente. Desta maneira, uma CTU é dividida em um grupo de CUs. Em uma mesma estrutura QT, os tamanhos mínimos de todas CUs (isto é, valores mínimos das CUs) são os mesmos, e os tamanhos mínimos das CUs são identificadas em um conjunto de parâmetro sequência (Sequence Parameter Set, SPS) do fluxo de bits. Por exemplo, uma CU de 8x8 é uma CU mínima. No processo de divisão recursiva anterior, se um tamanho de um nó for igual ao tamanho mínimo da CU, será determinado que o nó não será mais dividido, e um sinalizador de divisão do nó não precisa ser incluído no fluxo de bits.

[0081] Um modo de divisão em que uma CTU é dividida em um grupo de CUs corresponde a uma árvore de codificação. A FIG. 3 (a) é um exemplo de uma árvore de codificação. Uma árvore de codificação pode corresponder a apenas um modo de divisão, por exemplo, um modo de divisão de quadtree, ou pode corresponder a uma pluralidade de modos de divisão, por exemplo, a estrutura QTBT anterior e uma estrutura QT-BT/TT descritas abaixo.

[0082] Uma árvore de codificação de primeiro nível, uma árvore de codificação de segundo nível, uma árvore de codificação de terceiro nível, ..., e uma árvore de codificação Nésimº nível correspondem a diferentes conjuntos do modo de divisão, onde N é um número inteiro positivo maior que 3. Os diferentes conjuntos do modo de divisão podem ser um tipo de árvore, por exemplo, uma árvore ternária, uma árvore binária ou um quadtree; ou podem ser um conjunto de modos de divisão em um mesmo tipo de árvore, por exemplo, divisão binária horizontal ou divisão binária vertical; ou podem ser uma combinação dos mesmos. Pode ser entendido que, uma árvore de codificação não inclui necessariamente toda a pluralidade anterior das árvores de codificação em diferentes níveis. Por exemplo, uma árvore de codificação pode incluir apenas a árvore de codificação de primeiro nível; ou uma árvore de codificação pode incluir a árvore de codificação de primeiro nível e a árvore de codificação de segundo nível; ou uma árvore de codificação pode incluir a árvore de codificação de primeiro nível, a árvore de codificação de segundo nível e a árvore de codificação de terceiro nível.

[0083] Em um exemplo, a árvore de codificação de primeiro nível pode incluir a divisão em quadtree, e a árvore de codificação de segundo nível pode incluir a divisão em árvore binária e a divisão em árvore ternária.

[0084] Em um exemplo, a árvore de codificação de primeiro nível pode incluir divisão em quadtree, e a árvore de codificação de segundo nível pode incluir divisão em árvore binária, divisão em árvore ternária e divisão em quaditree.

[0085] Em um exemplo, a árvore de codificação de primeiro nível pode incluir divisão em quaditree e divisão em árvore binária, e a árvore de codificação de segundo nível inclui divisão em árvore ternária.

[0086] Em um exemplo, a árvore de codificação de primeiro nível pode incluir divisão em quadtree, a árvore de codificação de segundo nível pode incluir divisão em árvore binária, e a árvore de codificação de terceiro nível pode incluir divisão em árvore ternária.

[0087] Em um exemplo, a árvore de codificação de primeiro nível pode incluir divisão binária horizontal, a árvore de codificação de segundo nível pode incluir divisão binária vertical e divisão em quadtree, e a árvore de codificação de terceiro nível pode incluir divisão ternária vertical e divisão ternária horizontal.

[0088] A árvore de codificação de segundo nível pode incluir adicionalmente outros modos de divisão, e isto não é especificamente limitado nas modalidades deste pedido.

[0089] Um dispositivo codificador usualmente utiliza uma tecnologia de otimização de distorção de taxa (Rate Distortion Optimization, RDO) para determinar uma árvore de codificação específica usada por uma CTU para codificação. Especificamente, para cada nó, o dispositivo codificador calcula um custo de distorção de taxa (Rate Distortion Cost, custo RD) de cada modo de divisão que pode ser usado pelo nó, em comparação aos custos RD calculados, e determina um modo de divisão correspondente a um custo RD mínimo como um modo de divisão de nó.

[0090] Similar àquela na estrutura QT, uma profundidade de um nó em uma estrutura BT é referida como uma profundidade de BT, e uma profundidade de BT de um nó filho gerado em um modo de divisão BT é uma profundidade de BT de um nó precursor do nó filho mais 1. Se uma profundidade de BT de um nó for igual a uma profundidade de BT máxima, será determinado que o nó não está mais dividido. A profundidade de BT máxima na estrutura BT é usualmente identificada no SPS.

[0091] Em um exemplo, o modo de divisão BT é introduzido além do modo de divisão QT. O modo de divisão QT e o modo de divisão BT são colocados em cascata para obter um modo de divisão. Este modo de divisão é referido como um modo de divisão QTBT. Especificamente, uma CTU é dividida no modo de divisão QT, e um nó de folha QT pode ser dividido adicionalmente no modo de divisão BT. Em outras palavras, a árvore de codificação de primeiro nível é um QT, e a árvore de codificação de segundo nível é um BT.

[0092] Como mostrado na FIG. 3 (a), cada extremidade representa um nó, uma linha sólida representa que um nó é dividido no modo de divisão QT, uma linha tracejada representa que um nó é dividido no modo de divisão BT, A a M são 13 nós de folha, e cada nó de folha corresponde a uma CU. Na estrutura BT, 10 representa divisão binária vertical, e 11 representa divisão binária horizontal. A FIG. 3 (b) mostra uma região de imagem correspondente a uma CTU que é dividida no modo de divisão mostrado na FIG. 3 (a).

[0093] No modo de divisão QTBT, cada CU tem uma profundidade de QT e uma profundidade de BT. Para uma CU no modo de divisão QTBT, uma profundidade de QT da CU é uma profundidade de QT de um nó de folha QT ao qual a CU pertence, e uma profundidade de BT da CU é uma profundidade de BT de um nó de folha BT ao qual a CU pertence. Se uma CTU não for dividida, isto é, existirá apenas uma CU, uma profundidade de QT da CU será O e uma profundidade de BT da CU será O.

[0094] Por exemplo, na FIG. 3 (a), as profundidades de QT de Ae B são 1, e as profundidades de BT de A e B são 2; as profundidades de QT de C, D e E são 1, e as profundidades de BT de C, D e E são 1; as profundidades de QT de F,KeL são 2, e as profundidades de BT de F, Ke L são 1; as profundidades de QT de | e J são 2, e as profundidades de BT de l e J são 0; as profundidades de QT de G e H são 2, e as profundidades de BT de G e H são 2; e uma profundidade de QT de M é 1, e uma profundidade de BT de Mé O.

[0095] As formas de CU no modo de divisão QTBT são mais diversificadas e isto pode adaptar-se melhor ao conteúdo de uma imagem local. No padrão H.265, todas as CUs obtidas através da divisão com base no modo de divisão QT podem ser quadradas, isto é, uma largura (width) da CU é igual a uma altura (height) da CU. Depois que o modo de divisão BT é introduzido além do modo de divisão QT, uma largura e uma altura de uma CU podem ser diferentes uma da outra. Por exemplo, uma razão de largura para altura (um valor numérico da razão de largura para altura é igual a uma largura dividida por uma altura) é 2, 4, 8,16, 1/2, 1/4, 1/8 ou 1/16. Certamente, no modo de divisão QTBT, nem a largura nem a altura de cada CU podem ser inferiores do que um comprimento lateral de uma CU mínima (por exemplo, a CU mínima pode ser definida como 4 x 4). Um SPS de um vídeo corrente usualmente inclui informações de tamanho de uma CU mínima.

[0096] Além do QTBT, um modo de divisão QT-BT/TT pode ser incluído adicionalmente. Para especificidade, um nó da árvore de codificação de primeiro nível usa o modo de divisão QT, e um nó da árvore de codificação de segundo nível pode usar o modo de divisão BT ou o modo de divisão TT. Especificamente, uma CTU é um nó de raiz da árvore de codificação de primeiro nível, e a CTU é dividida no modo de divisão QT para gerar vários nós de folha da árvore de codificação de primeiro nível. Em seguida, o nó de folha da árvore de codificação de primeiro nível é usado como um nó de raiz da árvore de codificação de segundo nível, e um nó da árvore de codificação de segundo nível é dividido no modo de divisão BT (incluindo divisão binária horizontal e divisão binária vertical) ou o modo de divisão TT (incluindo divisão ternária horizontal e divisão ternária vertical), para gerar vários nós de folha da árvore de codificação de segundo nível.

[0097] Entretanto, para cada nó, o dispositivo codificador usualmente precisa calcular um custo RD de cada modo de divisão que pode ser usado pelo nó, em comparação com os custos RD calculados, e determinar um modo de divisão correspondente a um custo RD mínimo como um modo de divisão de nó. No modo de divisão QT-BT/TT, pelo fato de que o modo de divisão BT ou o modo de divisão TT pode ser usado para o nó da árvore de codificação de segundo nível, para cada nó da árvore de codificação de segundo nível, o dispositivo codificador precisa calcular os custos RD dos quatro modos de divisão (divisão binária horizontal, divisão binária vertical, divisão ternária horizontal e divisão ternária vertical) para determinar um modo de divisão realmente usado pelo nó da árvore de codificação de segundo nível. Consequentemente, a complexidade de codificação é relativamente alta.

[0098] Em vista do problema anterior, uma modalidade deste pedido fornece um método de decodificação de dados de imagem. Depois de obter um fluxo de bits incluindo dados de imagem, um dispositivo decodificador analisa o fluxo de bits para obter as informações de modo de divisão de nó de uma árvore de codificação de primeiro nível e informações de modo de divisão de nó de uma árvore de codificação de segundo nível. As informações de modo de divisão de nó da árvore de codificação de segundo nível indicam um modo de divisão correspondente a um primeiro nó da árvore de codificação de segundo nível, o modo de divisão correspondente ao primeiro nó é um modo em um conjunto de modos de divisão candidatos correspondente ao primeiro nó, o conjunto de modos de divisão candidatos correspondente ao primeiro nó é determinado, de acordo com uma primeira condição de divisão predefinida, a primeira condição de divisão predefinida é usada para indicar se deve restringir que o primeiro nó seja dividido em um modo de divisão alvo, e o modo de divisão alvo inclui pelo menos uma dentre a divisão binária horizontal, divisão ternária horizontal, divisão binária vertical e divisão ternária vertical. Se o modo de divisão correspondente ao primeiro nó não for dividido adicionalmente, o dispositivo decodificador analisa o fluxo de bits para obter informações de codificação do primeiro nó. O primeiro nó corresponde a uma unidade de codificação CU. Desta maneira, o dispositivo decodificador pode decodificar e reconstruir a unidade de codificação com base nas informações de codificação do primeiro nó para obter uma imagem correspondente aos dados de imagem. Neste pedido, um nó de raiz da árvore de codificação de primeiro nível corresponde a uma CTU, um nó de folha da árvore de codificação de primeiro nível é identificado usando-se o nó de raiz da árvore de codificação de primeiro nível e um modo de divisão de nó correspondente às informações de modo de divisão de nó da árvore de codificação de primeiro nível, e um nó de raiz da árvore de codificação de segundo nível é um nó de folha da árvore de codificação de primeiro nível. Nesta modalidade deste pedido, o modo de divisão correspondente ao primeiro nó da árvore de codificação de segundo nível é um dos modos de divisão determinados, de acordo com a primeira condição de divisão predefinida, a primeira condição de divisão predefinida é usada para indicar se deve restringir que o primeiro nó seja dividido no modo de divisão alvo, e o modo de divisão alvo inclui pelo menos uma dentre a divisão binária horizontal, a divisão ternária horizontal, a divisão binária vertical e a divisão ternária vertical. Uma quantidade de modos de divisão correspondente ao primeiro nó é reduzida com a primeira condição de divisão predefinida, reduzindo eficazmente, a complexidade de decodificação.

[0099] Correspondentemente, uma modalidade deste pedido fornece adicionalmente um método de codificação de dados de imagem. Depois da determinação de uma CTU correspondente a um bloco de imagem a ser codificado, um dispositivo codificador divide a CTU em um modo de divisão de nó correspondente a uma árvore de codificação de primeiro nível para obter um nó de folha da árvore de codificação de primeiro nível. Um nó de raiz da árvore de codificação de primeiro nível corresponde à CTU. O dispositivo codificador determina um conjunto de modos de divisão candidatos correspondente a um primeiro nó de uma árvore de codificação de segundo nível. O conjunto de modos de divisão candidatos correspondente ao primeiro nó atende a uma primeira condição de divisão predefinida usada para indicar se deve restringir que o primeiro nó seja dividido em um modo de divisão alvo, o modo de divisão alvo inclui pelo menos uma dentre a divisão binária horizontal, divisão ternária horizontal, divisão binária vertical e divisão ternária vertical, e um nó de raiz da árvore de codificação de segundo nível é um nó de folha da árvore de codificação de primeiro nível. Se o conjunto de modos de divisão candidatos correspondente ao primeiro nó não incluir a divisão adicional, o dispositivo codificador codifica uma unidade de codificação correspondente ao primeiro nó para obter um fluxo de bits de unidade de codificação correspondente à unidade de codificação. À primeira condição de divisão predefinida nesta modalidade deste pedido limita um modo de divisão de um nó da árvore de codificação de segundo nível, reduzindo bastante, a complexidade da divisão de um nó de uma árvore de codificação de segundo nível e reduzindo a complexidade de codificação.

[0100] O método de codificação de dados de imagem e o método de decodificação de dados de imagem fornecidos pelas modalidades deste pedido são ambos aplicáveis a um sistema de processamento de imagem. A FIG. 4 é um diagrama estrutural esquemático de um sistema de processamento de imagem, de acordo com uma modalidade deste pedido. Como mostrado na FIG. 4, o sistema de processamento de imagem inclui um dispositivo codificador 40 e um dispositivo decodificador 41. O dispositivo codificador 40 e o dispositivo decodificador 41 podem ser dispostos separadamente, ou podem ser integrados em um dispositivo. Isto não é especificamente limitado nesta modalidade deste pedido. Por exemplo, na FIG. 1, o dispositivo codificador 40 e o dispositivo decodificador 41 são dispostos separadamente. Para facilitar a descrição, a descrição é fornecida a seguir usando-se um exemplo em que o dispositivo codificador e o dispositivo decodificador são dispostos separadamente.

[0101] Especificamente, depois de capturar um vídeo, o dispositivo codificador 40 processa, em um modo de divisão de uma árvore de codificação de primeiro nível e um modo de divisão de uma árvore de codificação de segundo nível, uma CTU correspondente a cada imagem no vídeo. Se um conjunto de modos de divisão candidatos correspondente a um primeiro nó da árvore de codificação de segundo nível não incluir divisão adicional, o dispositivo codificador 40 codifica uma unidade de codificação correspondente ao primeiro nó para obter um fluxo de bits de unidade de codificação correspondente à unidade de codificação. Depois de obter o fluxo de bits de unidade de codificação correspondente a cada nó da árvore de codificação de segundo nível, o dispositivo codificador 40 obtém um fluxo de bits de CTU, e envia o fluxo de bits de CTU para o dispositivo decodificador 41. O dispositivo decodificador 41 analisa o fluxo de bits de CTU obtido pelo dispositivo decodificador 41 para obter as informações de modo de divisão de nó da árvore de codificação de segundo nível, e realiza o processamento correspondente com base nas informações de modo de divisão de nó da árvore de codificação de segundo nível para obter uma imagem reconstruída.

[0102] Tanto o dispositivo codificador 40 quanto o dispositivo decodificador 41 podem ser vários dispositivos com uma câmera (por exemplo, uma câmera frontal ou uma câmera traseira). Por exemplo, o dispositivo codificador e o dispositivo decodificador podem ser dispositivos eletrônicos portáteis (por exemplo, relógios inteligentes) ou câmeras instantâneas; ou podem ser telefones móveis mostrados na FIG. 5; ou podem ser computadores tablet, computadores de mesa, aparelhos de realidade virtual, computadores notebook, computadores pessoais ultra-móveis (Ultra-mobile Personal Computer, UMPC), assistentes digitais pessoais (Personal Digital Assistant, PDA) ou semelhantes. As formas específicas do dispositivo codificador 40 e o dispositivo decodificador 41 não são especificamente limitadas nesta modalidade deste pedido.

[0103] Com referência à FIG. 4, como mostrado na FIG. 5, tanto o dispositivo codificador 40 quanto o dispositivo decodificador 41 nesta modalidade podem ser telefones móveis. O seguinte descreve especificamente esta modalidade usando-se um telefone móvel como um exemplo.

[0104] Deve ser entendido que o telefone móvel mostrado na FIG. 5 é meramente um exemplo do dispositivo codificador 40 e o dispositivo decodificador 41, e o telefone móvel pode incluir mais ou menos componentes do que os componentes mostrados na FIG. 5, pode combinar dois ou mais componentes, ou pode ter configurações de componentes diferentes. Os componentes mostrados na FIG. 5 podem ser implementados em hardware incluindo um ou mais processador de sinal e/ou circuitos integrados específicos da aplicação, software ou uma combinação de hardware e software.

[0105] Como mostrado na FIG. 5, o telefone móvel inclui componentes tais como um circuito RF 50 (Radio Frequency, frequência de rádio), uma memória 51, uma unidade de entrada 52, uma unidade de exibição

53, um sensor 54, um circuito de áudio 55, um módulo 56 de fidelidade sem fio (Wireless Fidelity, Wi-Fi), um processador 57, um módulo Bluetooth 58 e uma fonte de energia 59. Um técnico no assunto pode entender que uma estrutura do telefone móvel mostrada na FIG. 5 não constitui uma limitação no telefone móvel, e o telefone móvel pode incluir mais ou menos componentes do que àqueles mostrados na FIG, 5, pode combinar alguns componentes, ou pode ter diferentes arranjos de componentes.

[0106] O seguinte descreve especificamente os componentes constituintes do telefone móvel com referência à FIG. 5.

[0107] O circuito RF 50 pode ser configurado para enviar e receber sinais em um processo de envio e recebimento de informações ou um processo de chamada. O circuito RF 310 pode receber informações de enlace descendente a partir de uma estação de base e, em seguida, transmitir as informações de enlace descendente ao processor 57 para processamento; e enviar dados de enlace ascendente para a estação de base. O circuito RF usualmente inclui, mas não é limitado à dispositivos tais como uma antena, pelo menos um amplificador, um transceptor, um acoplador, um amplificador de baixo ruído e um duplexador. Além disso, o circuito RF 50 pode comunicar-se adicionalmente com uma rede e outro dispositivo móvel através de comunicação sem fio. A comunicação sem fio pode usar qualquer protocolo ou padrão de comunicações, incluindo, mas não limitado a um sistema global para comunicações móveis, um serviço geral de rádio por pacotes, acesso múltiplo por divisão de código, acesso múltiplo por divisão de código de banda larga, evolução a longo prazo, um e-mail, um serviço de mensagem curta e semelhantes.

[0108] A memória 51 pode ser configurada para armazenar um programa de software e dados. O processador 57 executa o programa de software e os dados armazenados na memória 51, para realizar várias funções do telefone móvel 110 e processar dados. A memória 51 pode incluir principalmente uma área de armazenamento de programa e uma área de armazenamento de dados. A área de armazenamento de programa pode armazenar um sistema de operação, um programa de aplicação exigido por pelo menos uma função (tal como uma função de reprodução de áudio e uma função de reprodução de imagem) e semelhantes. A área de armazenamento de dados pode armazenar dados (tais como dados de áudio, uma lista telefônica e um vídeo) que são criados, de acordo com o uso do telefone móvel e semelhantes. Além disso, a memória 51 pode incluir uma memória de acesso aleatório de alta velocidade, e pode incluir adicionalmente uma memória não volátil, por exemplo, pelo menos um dispositivo de armazenamento em disco magnético, um dispositivo de memória flash, ou outro dispositivo de armazenamento em estado sólido volátil. Nas seguintes modalidades, a memória 51 armazena um sistema de operação que permite que o telefone móvel seja conduzido, por exemplo, um sistema de operação iOS& desenvolvido pela Apple, um sistema de operação de código aberto Android&O desenvolvido pelo Google e um sistema de operação WindowsO desenvolvido pela Microsoft.

[0109] A unidade de entrada 52 (por exemplo, uma tela sensível ao toque) pode ser configurada para receber informações de dígitos ou caracteres de entrada, e gerar uma entrada de sinal relacionada a uma definição do usuário e controle de função do telefone móvel. Especificamente, a unidade de entrada 52 pode incluir uma tela sensível ao toque 521 e outro dispositivo de entrada

522. A tela sensível ao toque 521, também referida como um painel sensível ao toque, pode colear uma operação de toque realizada por um usuário na tela ou perto da tela sensível ao toque 521 (por exemplo, uma operação realizada na tela ou perto da tela sensível ao toque 521 pelo usuário usando-se qualquer objeto ou acessório adequado tal como um dedo ou uma caneta), e conduza um aparelho de conexão correspondente, de acordo com um programa predefinido. Opcionalmente, a tela sensível ao toque 521 pode incluir dois componentes: um aparelho de detecção de toque e um controlador de toque (que não são mostrados na FIG. 5). O aparelho de detecção de toque detecta uma posição de toque do usuário, detecta um sinal gerado pela operação de toque, e transfere o sinal para o controlador de toque. O controlador de toque recebe as informações de toque a partir do aparelho de detecção de toque, converte as informações de toque em coordenadas de contato, envia as coordenadas de contato para o processador 57, e pode receber e executar uma instrução enviada pelo processador 57. Além disso, a tela sensível ao toque 521 pode ser implementada em vários tipos tais como um tipo resistivo, um tipo capacitivo, um tipo infravermelho e um tipo de onda acústica de superfície.

[0110] A unidade de exibição 53 (isto é, uma tela de exibição) pode ser configurada para a entrada de informações de exibição pelo usuário ou informações fornecidas para o usuário, e uma interface de usuário gráfica (Graphical User Interfacear, GUI) de vários menus do telefone móvel. A unidade de exibição 53 pode incluir uma tela de exibição 531 disposta sobre a parte frontal do telefone móvel. Opcionalmente, a tela de exibição 531 pode ser configurada em uma forma, tal como uma tela de cristal líquido (Liquid Crystal Display, LCD) ou um diodo orgânico emissor de luz (Organic Light-emitting Diode, OLED). Além disso, a tela sensível ao toque 521 pode cobrir a tela de exibição 531. Depois de detectar uma operação de toque na tela ou perto da tela sensível ao toque 521, a tela sensível ao toque 131 transfere a operação de toque para o processador 57 para determinar um tipo de evento de toque. Em seguida, o processador 57 fornece uma saída visual correspondente na tela de exibição 531 com base no tipo de evento de toque. Na FIG. 5, a tela sensível ao toque 521 e a tela de exibição 531 são usadas como componentes separados para implementar as funções de saída e entrada do telefone móvel. Entretanto, em algumas modalidades, a tela sensível ao toque 521 e a tela de exibição 531 podem ser integradas para implementar as funções de saída e entrada do telefone móvel.

[0111] Em outras modalidades, um sensor de pressão também pode ser configurado na tela sensível ao toque 521. Desta maneira, quando o usuário realiza uma operação de toque na tela sensível ao toque, a tela sensível ao toque pode detectar adicionalmente a pressão trazida pela operação de toque, de modo que o telefone móvel possa detectar a operação de toque com mais precisão.

[0112] O telefone móvel pode incluir adicionalmente pelo menos um sensor 54, por exemplo, um sensor de luz, um sensor de movimento e outros sensores. Especificamente, o sensor óptico pode incluir um sensor de luz ambiente e um sensor de proximidade. O sensor de luz ambiente pode ajustar a luminância da tela de exibição 531 com base no brilho da luz ambiente. O sensor de proximidade é disposto na parte frontal do telefone móvel. Quando o telefone móvel se move para um ouvido, o telefone móvel desliga a fonte de alimentação da tela de exibição 531 com base na detecção do sensor de proximidade, de modo que o telefone móvel possa economizar energia adicionalmente. Como um sensor de movimento, um sensor de acelerômetro pode detectar magnitudes de aceleração em todas as direções (usualmente em três eixos), pode detectar uma magnitude e uma direção de gravidade quando o sensor de acelerômetro está estacionário, e pode ser configurado para reconhecer a aplicação de postura do telefone móvel (por exemplo, comutação de tela dentre os modos de paisagem e retrato, um jogo relacionado e calibração de postura do magnetômetro), uma função relacionada ao reconhecimento de vibração (tal como um pedômetro ou uma batida) e semelhantes. Outros sensores podem ser configurados adicionalmente para o telefone móvel, tais como um giroscópio, um barômetro, um higrômetro, um termômetro e um sensor infravermelho. Os detalhes não são descritos neste relatório.

[0113] O circuito de áudio 55, um alto-falante 551, e um microfone 552 pode fornecer uma interface de áudio dentre o usuário e o telefone móvel. O circuito de áudio 55 pode transmitir, para o alto-falante 551, um sinal elétrico convertido a partir dos dados de áudio recebidos, e o alto-falante 551 converte o sinal elétrico em um sinal sonoro para a saída. Além disso, o microfone 552 converte um sinal sonoro coletado em um sinal elétrico, e o circuito de áudio 55 converte o sinal elétrico em dados de áudio depois de receber o sinal elétrico e, em seguida, envia os dados de áudio para o circuito RF 50 para enviar os dados de áudio para, por exemplo, outro telefone móvel, ou envia os dados de áudio para a memória 51 para processamento adicional.

[0114] O Wi-Fi é uma tecnologia de transmissão sem fio de curta distância. Usando-se o módulo de Wi-Fi 56, o telefone móvel pode ajudar o usuário a enviar e receber e-mails, navegar e, páginas da web, acessar a mídia streaming e assim por diante. O Wi-Fi fornece acesso à Internet de banda larga sem fio para o usuário.

[0115] O processador 57 é um centro de controle do telefone móvel 110, e é conectado aos componentes de todo o telefone móvel usando-se várias interfaces e linhas. Realizando ou executando o programa de software armazenado na memória 51, e invocando os dados armazenados na memória 51, o processador 57 realiza várias funções do telefone móvel e processa os dados, para realizar o monitoramento geral no telefone móvel. Em algumas modalidades, o processador 57 pode incluir uma ou mais unidades de processamento. O processador 57 pode integrar adicionalmente um processador de aplicação e um processador de modem. O processador de aplicação principalmente processa um sistema de operação, uma interface de usuário, um programa de aplicação e semelhantes. O processador de modem principalmente processa a comunicação sem fio. Pode ser entendido que, o processador de modem também pode ser disposto separadamente.

[0116] O módulo de Bluetooth 58 é configurado para trocar informações com outro dispositivo usando-se um protocolo de comunicações de curto alcance como Bluetooth. Por exemplo, o telefone móvel pode estabelecer, usando-se o módulo de Bluetooth 58, uma conexão Bluetooth para um dispositivo eletrônico vestível (por exemplo, um relógio inteligente) que também tem um módulo de Bluetooth, para trocar dados.

[0117] O telefone móvel inclui adicionalmente a fonte de energia 59 (por exemplo, uma bateria) que fornece energia para os componentes. A fonte de energia pode ser conectada logicamente ao processador 57 usando-se um sistema de gerenciamento de energia, para implementar funções tais como gerenciamento de carga e descarga e gerenciamento de consumo de energia usando-se o sistema de gerenciamento de energia.

[0118] Com referência às modalidades específicas, o seguinte descreve em detalhes um método de codificação de dados de imagem e um método de decodificação de dados de imagem, de acordo com as modalidades deste pedido.

[0119] A FIG. 6 é um fluxograma esquemático de um método de decodificação de dados de imagem, de acordo com uma modalidade deste pedido. O método de decodificação pode ser aplicado ao sistema de processamento de imagem mostrado na FIG. 4.

[0120] Como mostrado na FIG. 6, o método de decodificação de dados de imagem inclui as seguintes etapas.

[0121] S600. Um dispositivo decodificador obtém um fluxo de bits incluindo dados de imagem.

[0122] Opcionalmente, o fluxo de bits que inclui os dados de imagem e que é obtido pelo dispositivo decodificador inclui um conjunto de parâmetros de sequência (Sequence Parameter Set, SPS), um conjunto de parâmetros de imagem (Picture Parameter Set, PPS), um cabeçalho de fatia (slice header) ou um cabeçalho de segmento de fatia (slice segment header), e um fluxo de bits de CTU. O fluxo de bits de CTU transporta os dados de imagem.

[0123] S601. O dispositivo decodificador decodifica o fluxo de bits obtido pelo dispositivo decodificador para obter as informações de modo de divisão de nó de uma árvore de codificação de primeiro nível.

[0124] Um nó de raiz da árvore de codificação de primeiro nível corresponde a uma CTU, e um nó de folha da árvore de codificação de primeiro nível é identificado usando-se o nó de raiz da árvore de codificação de primeiro nível e um modo de divisão de nó correspondente às informações de modo de divisão de nó da árvore de codificação de primeiro nível. O modo de divisão de nó correspondente à árvore de codificação de primeiro nível inclui divisão em quaditree.

[0125] Depois de obter o fluxo de bits, o dispositivo decodificador analisa o fluxo de bits de CTU no fluxo de bits para obter as informações de divisão do nó (incluindo o modo de divisão) da árvore de codificação de primeiro nível.

[0126] Opcionalmente, um método para analisar o fluxo de bits de CTU pelo dispositivo decodificador para obter as informações de divisão do nó da árvore de codificação de primeiro nível pode ser: O dispositivo decodificador analisa o fluxo de bits de CTU usando-se a CTU como um nó de raiz da árvore de codificação de primeiro nível para obter um primeiro identificador (por exemplo, SplitFlag) que é incluído em um elemento sintático no fluxo de bits de CTU e que é usado para indicar como dividir a CTU em pelo menos uma CU, isto é, o primeiro identificador representa as informações de modo de divisão de nó da árvore de codificação de primeiro nível. Em um exemplo, se um valor numérico do SplitFlag específico for 0, isto indica que um nó correspondente ao SplitFlag específico é um nó de folha da árvore de codificação de primeiro nível. Se um valor numérico de SplitFlag for 1, o SplitFlag de quatro nós filhos de um nó correspondente ao SplitFlag específico é obtido adicionalmente até que as informações sobre todos os nós de folha da árvore de codificação de primeiro nível sejam determinadas.

[0127] Deve ser observado que, se uma largura de uma região de imagem correspondente a um nó é igual a um primeiro limiar (por exemplo, o primeiro limiar é de 8 ou 16), o nó é um nó de folha da árvore de codificação de primeiro nível, e um valor numérico de SplitFlag correspondente ao nó é O.

[0128] Opcionalmente, o método para analisar o fluxo de bits de CTU pelo dispositivo decodificador para obter as informações de divisão do nó da árvore de codificação de primeiro nível também pode ser: O dispositivo decodificador analisa o fluxo de bits de CTU usando-se a CTU como um nó de raiz da árvore de codificação de primeiro nível para obter um segundo identificador (por exemplo, NSFlag) que é incluído em um elemento de sintaxe no fluxo de bits de CTU e que é usado para indicar se deve dividir um nó da árvore de codificação de primeiro nível. Se um valor numérico do segundo identificador for um primeiro valor (por exemplo, 1), isto indica que o nó correspondente ao segundo identificador é um nó de folha da árvore de codificação de primeiro nível e é também um nó de folha da árvore de codificação de segundo nível; ou se um valor numérico do segundo identificador for um segundo valor (por exemplo, 0), um terceiro identificador (por exemplo, QTSplitFlag) incluído em um elemento de sintaxe é obtido. Se um valor numérico do terceiro identificador for um terceiro valor (por exemplo, 0), isto indica que um nó correspondente ao terceiro identificador é um nó de folha da árvore de codificação de primeiro nível mas não é um nó de folha da árvore de codificação de segundo nível; ou se um valor numérico do terceiro identificador for um quarto valor (por exemplo, 1), os segundos identificadores de quatro nós filhos de um nó correspondente ao terceiro identificador são obtidos adicionalmente até que as informações sobre todos os nós de folha da árvore de codificação de primeiro nível sejam determinadas.

[0129] Deve ser observado que, se uma largura de uma região de imagem correspondente a um nó for igual ao primeiro limiar (por exemplo, o primeiro limiar é de 8 ou 16), o nó é um nó de folha da árvore de codificação de primeiro nível, e um valor numérico de um terceiro identificador correspondente ao nó é um terceiro valor. Além disso, se uma largura ou uma altura de uma região de imagem correspondente a um nó for maior que um segundo limiar, e um valor do segundo identificador correspondente ao nó for um segundo valor, um valor numérico do terceiro identificador é o terceiro valor; ou se um modo de divisão correspondente a um nó for a divisão QT, um valor numérico do segundo identificador correspondente ao nó é um segundo valor e um valor numérico do terceiro identificador correspondente ao nó é um terceiro valor.

[0130] Em um exemplo, uma tabela de sintaxe da árvore de codificação de primeiro nível nesta modalidade deste pedido é mostrada na tabela 1. Na tabela 1, coding quadtree() é uma estrutura de sintaxe da árvore de codificação de primeiro nível, e descreve informações sobre um nó da árvore de codificação de primeiro nível.

[0131] Na tabela 1, coding quadtree (xCtb, yCtb, CtbLog2SizeY, 0) é analisado usando-se a CTU como um nó de raiz, onde CtbLog2SizeY é um logaritmo de um comprimento lateral da CTU com 2 como uma base (neste relatório, uma região de imagem correspondente à CTU é quadrada), e xCtb e yCtb representam, respectivamente, um deslocamento de coordenada horizontal e um deslocamento de coordenada vertical de um canto superior esquerdo da região de imagem correspondente à CTU, em relação a um canto superior esquerdo de uma região de imagem correspondente a um nó; xO e yO representam, respectivamente, um deslocamento de coordenada horizontal e um deslocamento de coordenada vertical do canto superior esquerdo da região de imagem correspondente ao nó, em relação ao canto superior esquerdo da região de imagem correspondente à CTU; log2CbSize representa um logaritmo de um comprimento lateral da região de imagem correspondente ao nó com 2 como uma base (pelo fato de que a região de imagem correspondente à CTU é quadrada e a árvore de codificação de primeiro nível usa apenas a divisão em quadtree, e as regiões de imagem correspondentes a todos os nós da árvore de codificação de primeiro nível também são quadradas e têm larguras e alturas iguais, apenas o comprimento lateral precisa ser identificado, e não há necessidade de distinguir dentre a largura e a altura); cgtDepth representa uma profundidade do nó na árvore de codificação de primeiro nível; a condição condA representa uma condição sob a qual um elemento de sintaxe das informações de divisão do nó split cu flag da árvore de codificação de primeiro nível precisa ser analisado a partir do fluxo de bits. Por exemplo, condA é “Uma região de imagem correspondente a um nó está na região de imagem correspondente à CTU, e o comprimento lateral da região de imagem correspondente ao nó é maior que um limiar”. Se split cu flag for O, isto indica que o nó não é dividido com base em um quadtree e é um nó de folha da árvore de codificação de primeiro nível. Neste caso, o nó de folha é analisado com base em uma estrutura de sintaxe coding second tree() da árvore de codificação de segundo nível; ou se split cu flag for 1, isto indica que o nó é dividido com base em um quadtree. Neste caso, o nó é dividido em quatro nós filhos, um comprimento lateral e coordenadas de uma região de imagem correspondente a cada nó filho, e uma profundidade de cada nó filho na árvore de codificação de primeiro nível é determinada, e o nós filhos são analisados sequencialmente com base em coding quadtree(). “X >> Y" indica o movimento de X para a direita pelos bits Y bits. “X << Y" indica o movimento de X para a esquerda pelos bits Y bits. ae(v) indica a análise de um elemento sintático com base em CABAC. Tabela 1 [| tes = O et — [Ras A [nd slegse A | — Poeracguedreso vor logecbaiaT enenh rt [O epenREA | Foda gusdrest O TogecosizaT emibepth A [O speed | coa oct ifox1<pic width in luma sample&&y1<pic height in luma sam

MA A | FARRA A ETR

E coding second tree(xO, yO, log2CbSize, log2CbSize, O, am Lj

[0132] S602. O dispositivo decodificador analisa o fluxo de bits obtido pelo dispositivo decodificador para obter as informações de modo de divisão de nó de uma árvore de codificação de segundo nível.

[0133] As informações de modo de divisão de nó da árvore de codificação de segundo nível indicam um modo de divisão correspondente a um primeiro nó da árvore de codificação de segundo nível, o modo de divisão correspondente ao primeiro nó é um modo em um conjunto de modos de divisão candidatos correspondente ao primeiro nó, o conjunto de modos de divisão candidatos correspondente ao primeiro nó é determinado, de acordo com uma primeira condição de divisão predefinida, a primeira condição de divisão predefinida é usada para indicar se deve restringir que o primeiro nó seja dividido em um modo de divisão alvo, e o modo de divisão alvo inclui pelo menos uma dentre a divisão binária horizontal, divisão ternária horizontal, divisão binária vertical e divisão ternária vertical.

[0134] Um nó de raiz da árvore de codificação de segundo nível é um nó de folha da árvore de codificação de primeiro nível. Um modo de divisão de nó correspondente à árvore de codificação de segundo nível é diferente a partir do modo de divisão de nó correspondente à árvore de codificação de primeiro nível. Nesta modalidade, o modo de divisão de nó correspondente à árvore de codificação de segundo nível inclui divisão em árvore binária e divisão em árvore ternária, e a divisão em árvore binária inclui a divisão binária horizontal e a divisão binária vertical, e a divisão em árvore ternária inclui a divisão ternária horizontal e a divisão ternária vertical.

[0135] Depois de obter as informações de modo de divisão de nó da árvore de codificação de primeiro nível, o dispositivo decodificador usa o nó de folha da árvore de codificação de primeiro nível que é identificado pelo nó de raiz da árvore de codificação de primeiro nível e o modo de divisão de nó correspondente às informações de modo de divisão de nó da árvore de codificação de primeiro nível, como um nó de raiz da árvore de codificação de segundo nível; e analisa o fluxo de bits de CTU para obter as informações de modo de divisão de nó da árvore de codificação de segundo nível.

[0136] Opcionalmente, um método para analisar o fluxo de bits de CTU pelo dispositivo decodificador para obter as informações de modo de divisão de nó da árvore de codificação de segundo nível pode ser: O dispositivo decodificador analisa o fluxo de bits de CTU para obter um quarto identificador (por exemplo, STSplitMode) usado para indicar como dividir um nó da árvore de codificação de segundo nível, isto é, o quarto identificador indica as informações de modo de divisão de nó da árvore de codificação de segundo nível.

[0137] Se um quarto identificador indicar nenhuma divisão adicional (por exemplo, STSplitMode for igual a O), isto indica que um nó correspondente ao quarto identificador é um nó de folha da árvore de codificação de segundo nível.

[0138] Se um quarto identificador indicar divisão adicional (por exemplo, STSplitMode for igual a 1, 2, 3 ou 4), isto indica que um nó correspondente ao quarto identificador inclui dois ou três nós filhos, e o dispositivo decodificador obtém adicionalmente um quarto identificador de um nó filho do nó correspondente ao quarto identificador, até que as informações sobre todos nós de folha da árvore de codificação de segundo nível sejam determinadas. Por exemplo, se STSplitMode for igual a 1, isto indica que um modo de divisão que corresponde ao nó correspondente ao quarto identificador é a divisão binária horizontal; se STSplitMode for igual a 2, isto indica que um modo de divisão que corresponde ao nó correspondente ao quarto identificador é a divisão binária vertical; se STSplitMode for igual a 3, isto indica que um modo de divisão que corresponde ao nó correspondente ao quarto identificador é a divisão ternária horizontal; ou se STSplitMode for igual a 4, isto indica que um modo de divisão que corresponde ao nó correspondente ao quarto identificador é a divisão ternária vertical.

[0139] Opcionalmente, o método para analisar o fluxo de bits de CTU pelo dispositivo decodificador para obter as informações de modo de divisão de nó da árvore de codificação de segundo nível também pode ser: Para o primeiro nó da árvore de codificação de segundo nível, o dispositivo decodificador analisa primeiro o fluxo de bits, em seguida determina, de acordo com a primeira condição de divisão predefinida, o conjunto de modos de divisão candidatos correspondente ao primeiro nó e, em seguida, analisa o fluxo de bits com base no conjunto de modos de divisão candidatos correspondente ao primeiro nó, para determinar as informações de modo de divisão correspondentes ao primeiro nó.

[0140] Neste relatório, a primeira condição de divisão predefinida inclui pelo menos uma dentre as seguintes subcondições de divisão predefinidas: uma primeira subcondição de divisão predefinida, uma segunda subcondição de divisão predefinida, uma terceira subcondição de divisão predefinida, uma quarta subcondição de divisão predefinida, uma quinta subcondição de divisão predefinida, uma sexta subcondição de divisão predefinida, uma sétima subcondição de divisão predefinida, uma oitava subcondição de divisão predefinida e uma nona subcondição de divisão predefinida.

[0141] A primeira subcondição de divisão predefinida é: Se uma razão de largura para altura de uma região de imagem correspondente ao primeiro nó for maior que ou igual a um primeiro limiar predefinido (tal como 8 ou 4), o conjunto de modos de divisão candidatos correspondente ao primeiro nó não inclui a divisão binária horizontal ou a divisão ternária horizontal. A razão de largura para altura da região de imagem correspondente ao primeiro nó é uma razão de uma largura da região de imagem correspondente ao primeiro nó para uma altura da região de imagem correspondente ao primeiro nó.

[0142] A segunda subcondição de divisão predefinida é: Se uma razão de largura para altura da região de imagem correspondente ao primeiro nó for maior que ou igual a um segundo limiar predefinido (tal como 8 ou 4), o conjunto de modos de divisão candidatos correspondente ao primeiro nó não inclui a divisão binária vertical ou a divisão ternária vertical. A razão de largura para altura da região de imagem correspondente ao primeiro nó é uma razão da altura da região de imagem correspondente ao primeiro nó para a largura da região de imagem correspondente ao primeiro nó.

[0143] A terceira subcondição de divisão predefinida é: Se uma razão de uma área da região de imagem correspondente ao primeiro nó para uma área de uma região de imagem correspondente ao nó de folha da árvore de codificação de primeiro nível à qual o primeiro nó pertence for menor que ou igual a um terceiro limiar predefinido (tal como 16 ou 8), o conjunto de modos de divisão candidatos correspondente ao primeiro nó não inclui a divisão binária horizontal, a divisão ternária horizontal, a divisão binária vertical ou a divisão ternária vertical.

[0144] A quarta subcondição de divisão predefinida é: Se o modo de divisão correspondente ao primeiro nó incluir um primeiro modo de divisão, e a decodificação de um primeiro nó filho do primeiro nó for mais tarde que a de um segundo nó filho do primeiro nó, e um modo de divisão correspondente ao segundo nó filho for o primeiro modo de divisão, um conjunto de modos de divisão candidatos correspondente ao primeiro nó filho não inclui o primeiro modo de divisão. O primeiro modo de divisão é a divisão binária horizontal ou a divisão binária vertical.

[0145] Por exemplo, se os modos de divisão correspondentes ao primeiro nó e ao segundo nó filho serem ambos a divisão ternária horizontal, o conjunto de modos de divisão candidatos correspondente ao primeiro nó filho não inclui a divisão ternária horizontal, isto é, a divisão do primeiro nó filho no modo ternário horizontal de divisão não é permitida.

[0146] A quinta subcondição de divisão predefinida é: Se o modo de divisão correspondente ao primeiro nó incluir um segundo modo de divisão, e uma área de uma região de imagem correspondente ao primeiro nó filho do primeiro nó for o menor dentre as áreas de regiões de imagem correspondentes aos três nós filhos do primeiro nó, o conjunto de modos de divisão candidatos correspondente ao primeiro nó filho não inclui o segundo modo de divisão. O segundo modo de divisão é a divisão ternária horizontal ou a divisão ternária vertical.

[0147] Por exemplo, se o modo de divisão correspondente ao primeiro nó for a divisão ternária horizontal, o conjunto de modos de divisão candidatos correspondente ao primeiro nó filho não inclui a divisão ternária horizontal, isto é, a divisão do primeiro nó filho no modo ternário horizontal de divisão não é permitida.

[0148] A sexta subcondição de divisão predefinida é: Se o modo de divisão correspondente ao primeiro nó incluir o segundo modo de divisão, e a área da região de imagem correspondente ao primeiro nó filho do primeiro nó for a maior dentre as áreas das regiões de imagem correspondentes aos três nós filhos do primeiro nó, o conjunto de modos de divisão candidatos correspondente ao primeiro nó filho não inclui o segundo modo de divisão.

[0149] A sétima subcondição de divisão predefinida é: Se uma razão da largura da região de imagem correspondente ao primeiro nó para um comprimento lateral predefinido de uma CU mínima for menor que ou igual a um terceiro limiar predefinido, o conjunto de modos de divisão candidatos correspondente ao primeiro nó não inclui a divisão ternária vertical; ou se uma razão da altura da região de imagem correspondente ao primeiro nó para o comprimento lateral predefinido da CU mínima for menor que ou igual ao terceiro limiar predefinido, o conjunto de modos de divisão candidatos correspondente ao primeiro nó não inclui a divisão ternária horizontal.

[0150] A oitava subcondição de divisão predefinida é: Se a área da região de imagem correspondente ao primeiro nó for menor que ou igual a um quarto limiar predefinido, o conjunto de modos de divisão candidatos correspondente ao primeiro nó não inclui a divisão binária horizontal, a divisão ternária horizontal, a divisão binária vertical ou a divisão ternária vertical.

[0151] A nona subcondição de divisão predefinida é: Se o modo de divisão correspondente ao primeiro nó for o segundo modo de divisão, e a área da região de imagem correspondente ao primeiro nó filho do primeiro nó for a maior dentre as áreas das regiões de imagem correspondentes aos três nós filhos do primeiro nó, o conjunto de modos de divisão candidatos correspondente ao primeiro nó filho não inclui o primeiro modo de divisão. Uma direção de divisão do primeiro modo de divisão é a mesma como que a do segundo modo de divisão.

[0152] Por exemplo, se o modo de divisão correspondente ao primeiro nó for a divisão ternária horizontal, e a área da região de imagem correspondente ao primeiro nó filho do primeiro nó for a maior dentre as áreas das regiões de imagem correspondentes aos três nós filhos do primeiro nó, o conjunto de modos de divisão candidatos correspondente ao primeiro nó filho não inclui a divisão binária horizontal, isto é, a divisão o primeiro nó filho no modo de divisão binária horizontal não é permitida.

[0153] Por exemplo, a primeira condição de divisão predefinida nesta modalidade deste pedido pode incluir a terceira subcondição de divisão predefinida; pode incluir a quarta subcondição de divisão predefinida, ou pode incluir a quinta subcondição de divisão predefinida; pode incluir a primeira subcondição de divisão predefinida e a segunda subcondição de divisão predefinida; pode incluir a primeira subcondição de divisão predefinida, a segunda subcondição de divisão predefinida, a quarta subcondição de divisão predefinida, a sexta subcondição de divisão predefinida, e a sétima subcondição de divisão predefinida; pode incluir a primeira subcondição de divisão predefinida, a segunda subcondição de divisão predefinida, a terceira subcondição de divisão predefinida e a sétima subcondição de divisão predefinida; pode incluir a primeira subcondição de divisão predefinida, a segunda subcondição de divisão predefinida, a terceira subcondição de divisão predefinida, a quinta subcondição de divisão predefinida e a sétima subcondição de divisão predefinida; pode incluir a quinta subcondição de divisão predefinida e a sétima subcondição de divisão predefinida; pode incluir a terceira subcondição de divisão predefinida, a quarta subcondição de divisão predefinida e a sétima subcondição de divisão predefinida; ou pode incluir a primeira subcondição de divisão predefinida, a segunda subcondição de divisão predefinida, a quarta subcondição de divisão predefinida e a quinta subcondição de divisão predefinida.

[0154] Certamente, a primeira condição de divisão predefinida nesta modalidade deste pedido pode, alternativamente, ser outra combinação das subcondições de divisão predefinidas anteriores. Os detalhes não são descritos neste relatório novamente,

[0155] Opcionalmente, o dispositivo decodificador pode obter o primeiro limiar predefinido, o segundo limiar predefinido, o terceiro limiar predefinido, o quarto limiar predefinido e o comprimento lateral predefinido da CU mínima a partir de SPS, de PPS, ou do cabeçalho de fatia no fluxo de bits incluindo os dados de imagem. Certamente, o primeiro limiar predefinido, o segundo limiar predefinido, o terceiro limiar predefinido, o quarto limiar predefinido, e o comprimento lateral predefinido da CU mínima podem, alternativamente, ser predefinidos por um sistema de processamento de imagem.

[0156] Além disso, além da primeira subcondição de divisão predefinida para a nona subcondição de divisão predefinida, a primeira condição de divisão predefinida nesta modalidade deste pedido também pode incluir outra condição. Isto não é especificamente limitado nesta modalidade deste pedido.

[0157] Por exemplo, a primeira condição de divisão predefinida inclui adicionalmente qualquer uma das seguintes condições:

[0158] A. Se uma profundidade do primeiro nó na árvore de codificação de segundo nível for igual a uma profundidade máxima predefinida na árvore de codificação de segundo nível (por exemplo, a profundidade máxima predefinida na árvore de codificação de segundo nível é 3, 4 ou 2), o conjunto de modos de divisão candidatos correspondente ao primeiro nó não inclui divisão adicional.

[0159] O dispositivo codificador pode obter o nível máximo predefinido da árvore de codificação de segundo nível a partir de SPS, de PPS ou do cabeçalho de fatia no fluxo de bits incluindo os dados de imagem.

[0160] B. Se a largura da região de imagem correspondente ao primeiro nó for igual a uma largura da CU mínima predefinida, o conjunto de modos de divisão candidatos correspondente ao primeiro nó não inclui a divisão binária horizontal.

[0161] C. Se a largura ou a altura da região de imagem correspondente ao primeiro nó for maior que um quinto limiar predefinido (por exemplo, 64 ou 128), o conjunto de modos de divisão candidatos correspondente ao primeiro nó não inclui divisão adicional.

[0162] D. Se uma razão da largura da região de imagem correspondente ao primeiro nó para o comprimento lateral predefinido da CU mínima for menor que um sexto limiar predefinido, o conjunto de modos de divisão candidatos correspondente ao primeiro nó não inclui a divisão ternária vertical; ou se uma razão da altura da região de imagem correspondente ao primeiro nó para o comprimento lateral predefinido da CU mínima for menor que um sétimo limiar predefinido, o conjunto de modos de divisão candidatos correspondente ao primeiro nó não inclui a divisão ternária horizontal.

[0163] Pode ser conhecido a partir das descrições anteriores que, o quarto identificador nesta modalidade deste pedido é usado para indicar como dividir um nó da árvore de codificação de segundo nível. Opcionalmente, o quarto identificador pode incluir as primeiras informações usadas para indicar se deve dividir adicionalmente o nó, as segundas informações usadas para indicar uma direção na qual o nó é dividido, e as terceiras informações usadas para indicar um modo no qual o nó é dividido.

[0164] Por exemplo, as primeiras informações são representadas por STSplitFlag. Se um valor numérico de STSplitFlag for igual a O, isto indica que um nó correspondente ao STSplitFlag não é mais dividido; ou se um valor numérico de STSplitFlag for igual a 1, isto indica que um nó correspondente ao STSplitFlag é dividido adicionalmente. As segundas informações são representadas por STSplitDir. Se um valor numérico de STSplitDir for igual a O, isto indica que um nó correspondente ao STSplitDir é dividido em uma direção horizontal; ou se um valor numérico de STSplitDir for igual a 1, isto indica que um nó correspondente ao STSplitDir é dividido em uma direção vertical. As terceiras informações são representadas por STSplitType. Se um valor numérico de STSplitType for igual a O, isto indica que um modo de divisão que corresponde a um nó correspondente ao STSplitType é a divisão em árvore binária. Se um valor numérico de STSplitDir for igual a 1, isto indica que um modo de divisão que corresponde ao nó correspondente ao STSplitType é a divisão em árvore ternária.

[0165] Opcionalmente, o quarto identificador nesta modalidade deste pedido pode, alternativamente, incluir: um identificador de divisão em árvore binária usado para indicar se um nó correspondente ao quarto identificador deve ser dividido em um modo de divisão de árvore binária; um identificador de divisão em árvore ternária usado para indicar se deve dividir, em um modo de divisão de árvore ternária, um nó correspondente ao quarto identificador; e as segundas informações (o identificador de direção de divisão é o mesmo como o identificador de direção de divisão no exemplo anterior).

[0166] Por exemplo, a identificador de divisão em árvore binária é representado por BTFlag. Se um valor numérico de BTFlag for igual a O, isto indica que um modo de divisão que corresponde ao nó correspondente ao quarto identificador não é a divisão BT; ou se um valor numérico de BTFlag for igual a 1, isto indica que um modo de divisão que corresponde ao nó correspondente ao quarto identificador é a divisão BT. O identificador de divisão em árvore ternária é TTFlag. Se um valor numérico de TT Flag for igual a O, isto indica que um modo de divisão que corresponde ao nó correspondente ao quarto identificador não é a divisão TT; ou se um valor numérico de TTFlag for igual a 1, isto indica que um modo de divisão que corresponde ao nó correspondente ao quarto identificador é a divisão TT.

[0167] Certamente, o quarto identificador nesta modalidade deste pedido pode, alternativamente, incluir qualquer combinação das primeiras informações, das segundas informações e das terceiras informações. Isto não é especificamente limitado nesta modalidade deste pedido.

[0168] É facilmente entendido que, se o modo de divisão correspondente à árvore de codificação de segundo nível incluir adicionalmente um modo de divisão diferente da divisão em árvore binária e a divisão em árvore ternária, o quarto identificador pode incluir mais informações.

[0169] O quarto identificador pode incluir as primeiras informações, as segundas informações e as terceiras informações. Portanto, depois de determinar o conjunto de modos de divisão candidatos correspondente ao primeiro nó, o dispositivo decodificador determina as primeiras informações, as segundas informações e as terceiras informações com base no conjunto de modos de divisão candidatos correspondente ao primeiro nó. Neste caso, as informações de modo de divisão correspondentes ao primeiro nó podem ser determinadas.

[0170] Especificamente, o dispositivo decodificador determina primeiro o conjunto de modos de divisão candidatos do primeiro nó, de acordo com a primeira condição de divisão predefinida. Em seguida, o dispositivo decodificador determina, com base no conjunto de modos de divisão candidatos do primeiro nó, se as primeiras informações, as segundas informações, e as terceiras informações podem ser analisadas a partir do fluxo de bits. Se qualquer uma das primeiras informações, das segundas informações e das terceiras informações não pode ser analisada a partir do fluxo de bits, portanto, um valor numérico das informações é um valor padrão do sistema.

[0171] Por exemplo, as primeiras informações são representadas por STSplitFlag, as segundas informações são representadas por STSplitDir, e as terceiras informações são representadas por STSplitType. Se o conjunto de modos de divisão candidatos correspondente ao primeiro nó não incluir a divisão binária horizontal, a divisão ternária horizontal, a divisão binária vertical ou a divisão ternária vertical, o modo de divisão correspondente ao primeiro nó não é a divisão adicional, isto é, nenhum de STSplitFlag, STSplitDir, e STSplitType precisa ser analisado a partir do fluxo de bits, os valores numéricos de STSplitFlag, STSplitDir, e STSplitType são todos O. Se o conjunto de modos de divisão candidatos correspondente ao primeiro nó incluir pelo menos uma dentre a divisão binária horizontal, da divisão ternária horizontal, da divisão binária vertical e da divisão ternária vertical, o dispositivo decodificador analisa primeiro STSplitFlag a partir do fluxo de bits. Se um valor numérico de STSplitFlag for O, os valores numéricos de STSplitDir e STSplitType é O por padrão; ou se um valor numérico de STSplitFlag for 1, STSplitDir (o modo de análise de STSplitDir é relacionado ao conjunto de modos de divisão candidatos correspondente ao primeiro nó) é analisado adicionalmente, e STSplitType (o modo de análise de STSplitType é relacionado ao conjunto de modos de divisão candidatos correspondente ao primeiro nó) é analisado com base no valor numérico de STSplitDir. Se o conjunto de modos de divisão candidatos correspondente ao primeiro nó incluir a divisão binária horizontal, a divisão ternária horizontal, a divisão binária vertical e a divisão ternária vertical, o dispositivo decodificador analisa STSplitDir e STSplitType a partir do fluxo de bits sequencialmente; ou se o conjunto de modos de divisão candidatos correspondente ao primeiro nó incluir um a três modos de divisão, pelo menos um de STSplitDir e STSplitType pode ser obtido diretamente em vez de ser analisado a partir do fluxo de bits.

[0172] Em um exemplo, a Tabela 2 mostra todos os casos possíveis do conjunto de modos de divisão candidatos correspondente ao primeiro nó nesta modalidade, e mostra um método de análise para as primeiras informações, as segundas informações e as terceiras informações que correspondem a cada caso. Na tabela 2, se um valor numérico da divisão binária vertical (Vertical Binary Tree, VBT) for O, isto indica que o conjunto de modos de divisão candidatos correspondente ao primeiro nó não inclui a divisão binária vertical; se um valor numérico de VBT for 1, isto indica que o conjunto de modos de divisão candidatos correspondente ao primeiro nó inclui a divisão binária vertical; se um valor numérico da divisão binária horizontal (Horizontal Binary Tree, HBT) for O, isto indica que o conjunto de modos de divisão candidatos correspondente ao primeiro nó não inclui a divisão binária horizontal; se um valor numérico de HBT for 1, isto indica que o conjunto de modos de divisão candidatos correspondente ao primeiro nó inclui a divisão binária horizontal; se um valor numérico da divisão ternária vertical (Vertical Ternary Tree, VTT) for O, isto indica que o conjunto de modos de divisão candidatos correspondente ao primeiro nó não inclui a divisão ternária vertical; se um valor de VTT for 1, isto indica que o conjunto de modos de divisão candidatos correspondente ao primeiro nó inclui a divisão ternária vertical; se um valor numérico da divisão ternária horizontal (Horizontal Ternary Tree, HTT) for O, isto indica que o conjunto de modos de divisão candidatos correspondente ao primeiro nó não inclui a divisão ternária horizontal; ou se um valor numérico de HTT for 1, isto indica que o conjunto de modos de divisão candidatos correspondente ao primeiro nó inclui a divisão ternária horizontal. a, b, e c indicam, respectivamente, que STSplitFlag, STSplitDir e STSplitType são analisados a partir do fluxo de bits; e NA(x) indica a definição de um bit correspondente para um valor padrão x. Quando é aprendido que através da análise de STSplitFlag O, os valores numéricos de STSPpIitDir e STSplitType são O por padrão. Quando é aprendido que através da análise de STSplitFlag é 1, STSplitDir é analisado primeiro e, em seguida, STSplitType é analisado com base em um valor numérico de STSplitDir. Um símbolo! é uma operação lógica NOT, uma expressão “exp? m:n" indica que, se exp for verdadeira, m é usado; de outro modo, n é usado. Por exemplo,

STSPpIlitDir? c:NA(1) indica que, se um valor numérico de STSplitDir não for O (isto é, o valor numérico de STSplitDir é igual a 1. Isto ocorre pelo fato de que o valor numérico de STSplitDir nesta modalidade é O ou 1), STSplitType é obtido a partir do fluxo de bits; de outro modo, o valor numérico de STSplitType é 1 por padrão. Para outro exemplo, ISTSplitDir? NA(O):NA(1) indica que, se um valor numérico de STSplitDir for igual a 0, um valor numérico de STSplitType é O por padrão; de outro modo, um valor numérico de STSplitType é 1 por padrão.

[0173] Com referência à Tabela 2, pode ser aprendido que o dispositivo decodificador pode determinar STSplitFlag, STSplitDir, e STSplitType com base no conjunto de modos de divisão candidatos correspondente ao primeiro nó.

[0174] Em um exemplo, para um conjunto de modos de divisão candidatos 15 na tabela 2, se o conjunto de modos de divisão candidatos correspondente ao primeiro nó não incluir a divisão binária vertical, a divisão binária horizontal, a divisão ternária horizontal ou a divisão ternária vertical, os valores numéricos de STSplitFlag, STSplitDir, e STSplitType são todos O por padrão.

[0175] Em outro exemplo, para um conjunto de modos de divisão candidatos 12 na tabela 2, se o conjunto de modos de divisão candidatos correspondente ao primeiro nó não incluir a divisão binária horizontal, a divisão ternária horizontal, ou a divisão ternária vertical, o dispositivo decodificador analisa primeiro STSplitFlag a partir do fluxo de bits; se um valor numérico de STSplitFlag é O, os valores numéricos de STSplitDir e STSplitType são ambos O por padrão; ou se um valor numérico de STSplitFlag for 1, um valor numérico de STSplitDir é 1 por padrão, e um valor numérico de STSplitType é O por padrão.

[0176] Em outro exemplo, para um conjunto de modos de divisão candidatos 6 na tabela 2, se o conjunto de modos de divisão candidatos correspondente ao primeiro nó não incluir a divisão ternária horizontal ou a divisão ternária vertical, o dispositivo decodificador analisa primeiro STSplitFlag a partir do fluxo de bits; se um valor numérico de STSplitFlag for O, os valores numéricos de STSplitDir e STSplitType são ambos O por padrão; se um valor numérico de STSplitFlag for 1, o dispositivo decodificador analisa STSpIitDir a partir do fluxo de bits, e define um valor numérico de STSplitType para O por padrão.

Tabela 2 Conjunto Modo de divisão Modo de análise de modos | HBT | VBT | HTT | VTT | STSplit STSplitDir STSplitType de Flag | (STSplitFlag==1) | (STSplitFlag==1) divisão candidato s EO EEE EE, o 2 1 1 1 STSplitDir?

O SR 3 1 1 1 ISTSpIitDir? O o | 4 1 1 1 STSpIlitDir? O o | 1 1 1 ISTSpIitDir?

O re E O o ri ee e sã [a e e = me | 1 1 ISTSpIitDir? O RAS | o 1 1 STSplitDir? CD emo mi e eos O vo E jo Too a O o Free se e a e a A so [Ls o e e emo NO No

[0177] Em outro exemplo, para o conjunto de modos de divisão candidatos 5 na tabela 2, o primeiro conjunto de modos de divisão candidatos correspondente que corresponde ao primeiro nó não inclui divisão ternária vertical, e o dispositivo decodificador analisa primeiro STSplitFlag a partir do fluxo de bits. Se um valor numérico de STSplitFlag for O, os valores numéricos de STSplitDir e STSplitType são ambos O por padrão; ou se um valor numérico de STSplitFlag for 1, o dispositivo decodificador analisa STSplitDir a partir do fluxo de bits. Se um valor numérico de STSplitDir for 1, um valor numérico de STSplitType é O por padrão; ou se um valor numérico de STSplitDir for 0, o dispositivo decodificador analisa STSplitType a partir do fluxo de bits.

[0178] Depois de determinar os valores numéricos de STSplitFlag, STSplitDir e STSplitType, o dispositivo decodificador pode determinar o quarto identificador STSplitMode com base nos três valores numéricos, isto é, determinar as informações de modo de divisão do primeiro nó da árvore de codificação de segundo nível.

[0179] Por exemplo, o dispositivo decodificador determina um valor numérico de STSplitMode com base nos valores numéricos de STSplitFlag, STSplitDir e STSplitType em um modo de mapeamento mostrado na tabela 3.

Tabela 3

RE O Pt a a | ? a a e a |

[0180] Em um exemplo, com referência ao exemplo anterior, se os valores numéricos de STSplitFlag, STSplitDir e STSplitType que correspondem ao primeiro nó são respectivamente 1, 1 e 0, um valor de STSplitMode é 2, isto é, o modo de divisão correspondente ao primeiro nó é a divisão binária vertical.

[0181] Opcionalmente, o conjunto de modos de divisão candidatos pode, alternativamente, incluir apenas a divisão ternária horizontal e a divisão ternária vertical, e não inclui a divisão binária horizontal ou a divisão binária vertical. Neste caso, o dispositivo decodificador analisa primeiro STSplitFlag a partir do fluxo de bits. Se um valor numérico de STSplitFlag for O, os valores numéricos de STSplitDir e STSplitType são ambos O por padrão; ou se um valor numérico de STSplitFlag for 1, o dispositivo decodificador analisa STSpIitDir a partir do fluxo de bits, e um valor numérico de STSplitType é 1 por padrão.

[0182] É facilmente entendido que, se o modo de divisão da árvore de codificação de segundo nível incluir adicionalmente um modo de divisão exceto a divisão binária horizontal, a divisão binária vertical, a divisão ternária horizontal e a divisão ternária vertical, o método de análise de informações mostrado na tabela 2 precisa ser estendido. Isto não é especificamente limitado nesta modalidade deste pedido.

[0183] Pode ser observado a partir da Tabela 2 que, os modos para analisar as primeiras informações, as segundas informações e as terceiras informações que correspondem a vários conjuntos de modos de divisão candidatos nos conjuntos de modos de divisão candidatos 15 são as mesmas ou similares. Portanto, os vários conjuntos de modos de divisão candidatos podem ser combinados adicionalmente em uma categoria, e um método de análise é usado para cada categoria. Neste caso, um método para analisar as primeiras informações, as segundas informações e as terceiras informações é equivalente ao método de análise para determinar as primeiras informações, as segundas informações e as terceiras informações, de acordo com a Tabela 2, mas existem menos determinação de ramos.

[0184] Por exemplo, o dispositivo decodificador pode determinar as primeiras informações STSplitFlag em um modo de análise mostrado na tabela 4, determinar as segundas informações STSplitDir em um modo de análise mostrado na tabela 5, e determinar as terceiras informações STSplitType em um modo de análise mostrado na tabela 6. && é uma operação lógica E, || é uma operação lógica OU, e ! é uma operação lógica NOT. Similar à Tabela 2, a, bj e c, respectivamente, indicam que as informações correspondentes precisam ser analisadas a partir do fluxo de bits, e NA(x) indica que um valor das informações correspondentes é definido para x.

Tabela 4

[0185] Como mostrado na tabela 4, quando uma quantidade (isto é, um primeiro valor numérico representado por NumType) de modos de divisão incluídos no conjunto de modos de divisão candidatos é maior que 0, o dispositivo decodificador analisa STSplitFlag a partir do fluxo de bits; ou quando um valor numérico de NumType é igual a O, um valor numérico de STSplitFlag é O por padrão. Ao determinar que o valor numérico de STSplitFlag é 1, o dispositivo decodificador continua analisando STSplitDir e STSplitType; de outro modo, os valores numéricos de STSplitDir e STSplitType são ambos O por padrão.

[0186] Com referência à Tabela 2, pode ser observado que, nos conjuntos de modos de divisão candidatos 1 a 14 na tabela 2, cada conjunto de modos de divisão candidatos inclui uma pluralidade de modos de divisão, e o STSplitFlag correspondente a cada conjunto de modos de divisão candidatos precisa ser analisado a partir do fluxo de bits. Isto corresponde ao caso mostrado na tabela 4. Além disso, o conjunto de modos de divisão candidatos 15 na tabela 2 não inclui um modo de divisão, isto é, uma quantidade de modos de divisão incluídos no conjunto de modos de divisão candidatos 15 é 0. Um valor numérico de STSplitFlag correspondente ao conjunto de modos de divisão candidatos 15 é NA(0) por padrão e isto corresponde à Tabela 4.

Tabela 5 NumType NumType | NumType Dj” (HBT && VBT) || | (HBT && ==1 ==0 (HBT && VTT) || HTTD) || VTT) STSpIitDir NA(IHBT) | NA(VBT || NA(0O) mp A ASS Ti gõA SS

[0187] Como mostrado na tabela 5, quando um valor numérico de NumType é maior que ou igual a 3, um valor numérico de NumType é igual a 2, um valor numérico de NumType é igual a 1, e um valor numérico de NumType é igual a O, o dispositivo decodificador determina STSplitDir em diferentes modos. Além disso, quando o valor numérico de NumType é igual a 2, o dispositivo decodificador precisa determinar adicionalmente, dependendo de diferentes condições, um modo específico para determinar STSplitDir.

[0188] Por exemplo, quando o valor numérico de NumType é maior que ou igual a 3, o dispositivo decodificador analisa o fluxo de bits para obter STSPpIlitDir. Quando o valor numérico de NumType é igual a 2 e uma condição (HBT && HTT) || (VBT && VTT) é atendida, um valor numérico de STSplitDir é definido como !HBT (isto é, quando HBT é O, STSplitDir é 1; ou quando HBT é 1, STSpIlitDir é O).

[0189] Com referência à Tabela 2, pode ser aprendido que, nos conjuntos de modos de divisão candidatos 1 a 5 na tabela 2, uma quantidade de modos de divisão incluídos em cada conjunto de modos de divisão candidatos é maior que ou igual a 3, e STSplitDir correspondente a cada um dos conjuntos de modos de divisão candidatos 1 a 5 precisa ser realizado a partir do fluxo de bits. Isto corresponde ao caso mostrado na tabela 5. Nos conjuntos de modos de divisão candidatos 6 a 10 na tabela 2, uma quantidade de modos de divisão incluídos em cada conjunto de modos de divisão candidatos é igual a 2, e sob diferentes condições, existem diferente modos para analisar STSplitDir correspondente a todos do conjunto de modos de divisão candidatos 6 a 10,e isto corresponde ao caso mostrado na tabela 5. Nos conjuntos de modos de divisão candidatos 11 a 14 na tabela 2, uma quantidade de modos de divisão incluídos em cada conjunto de modos de divisão candidatos é igual a 1, e um valor numérico de STSplitDir correspondente a cada um dos conjuntos de modos de divisão candidatos 11 a 14 é um valor padrão NA(VBT || VTT), e isto corresponde ao caso mostrado na tabela 5. Uma quantidade de modos de divisão incluídos no conjunto de modos de divisão candidatos 15 na tabela 2 é igual a O, e STSplitDir correspondente ao conjunto de modos de divisão candidatos 15 é um valor padrão NA(O), e isto corresponde ao caso mostrado na tabela 5. Tabela 6 ==4 ==0 (IHBT (IVBT (IHBT (IVBT IVIHTT) && | || IVTT) && ||| IHTD&&1]| || IVTD&&

EEE STSplit c NA(0O) c c NA(IHBT) | NA(IVBT) ES A a O A aa (IHTT (HBT && (HBT && (VBT && && IVTT) HTT) || VTT) HTT) (VBT && STSplitl NA(HBT || VBT) NA(O) c NA(STSpIlit | NA(ISTSpIit e a O

[0190] Como mostrado na tabela 6, quando um valor numérico de NumType é igual a 4, um valor numérico de NumType é igual a 3, um valor numérico de NumType é igual a 2, um valor numérico de NumType é igual a 1,

e um valor numérico de NumType é igual a O, o dispositivo decodificador determina STSplitType em diferentes modos. Além disso, quando o valor numérico de NumType é igual a 2 e o valor numérico de NumType é igual a 3, o dispositivo decodificador precisa determinar adicionalmente, dependendo de diferentes condições, um modo específico para determinar STSplitType. Similar à Tabela 4 e à Tabela 5, a Tabela 6 também corresponde à Tabela 2.

[0191] O método para determinar STSplitType pelo dispositivo decodificador, de acordo com a Tabela 6 é similar ao método para determinar STSpIlitDir pelo dispositivo decodificador, de acordo com a Tabela 5, e os detalhes não são descritos neste relatório novamente.

[0192] Deve ser observado que, se as informações de divisão da árvore de codificação de primeiro nível for representada por NSFlag e QTSplitFlag, quando um valor numérico de NSFlag de um nó for o primeiro valor, o nó é um nó de folha da árvore de codificação de segundo nível, e um valor numérico de STSplitFlag é O por padrão; ou quando um valor numérico de NSFlag de um nó é o segundo valor e um valor numérico de QTSplitFlag é o segundo valor, o nó não é um nó de folha da árvore de codificação de segundo nível e um valor numérico de STSplitFlag é 1 por padrão.

[0193] Opcionalmente, nesta modalidade deste pedido, depois de realizar S601, o dispositivo decodificador realiza S602; ou em um processo de realização S601, depois de obter as informações sobre um nó de folha da árvore de codificação de primeiro nível, pode imediatamente realizar S602 com base no nó de folha da árvore de codificação de primeiro nível, até que um último nó de folha da árvore de codificação de primeiro nível seja obtido.

[0194] S603. Se as informações de modo de divisão de nó da árvore de codificação de segundo nível indicam que o modo de divisão correspondente ao primeiro nó da árvore de codificação de segundo nível não é a divisão adicional, o dispositivo decodificador analisa o fluxo de bits para obter as informações de codificação do primeiro nó.

[0195] Nesta modalidade deste pedido, se as informações de modo de divisão de nó da árvore de codificação de segundo nível indicam que o modo de divisão correspondente ao primeiro nó da árvore de codificação de segundo nível não é a divisão adicional, isto indica que o primeiro nó é um nó de folha da árvore de codificação de segundo nível.

[0196] Pode ser conhecido a partir das descrições anteriores que um nó que não é mais dividido corresponde a uma CU. Correspondentemente, o primeiro nó corresponde a uma CU.

[0197] Especificamente, o dispositivo decodificador analisa uma estrutura de sintaxe de uma unidade de codificação no fluxo de bits (por exemplo, uma estrutura de sintaxe coding unit() em H.265. Para explicações sobre a estrutura de sintaxe coding unit(), referir-se as seguintes descrições) para obter as informações de codificação de cada CU. As informações de codificação de cada CU inclui informações tais como um modo de predição e um coeficiente de transformada da CU. Neste relatório, que o dispositivo decodificador obtém as informações de codificação de cada CU significa que o dispositivo decodificador obtém as informações de codificação de cada nó de folha da árvore de codificação de segundo nível.

[0198] Opcionalmente, nesta modalidade deste pedido, em um processo de realização S602, depois de obter as informações sobre um nó de folha da árvore de codificação de segundo nível, o dispositivo decodificador pode analisar o fluxo de bits para obter as informações de codificação do nó de folha; e depois de obter as informações de codificação do nó de folha, continuar para obter um nó de folha de uma próxima árvore de codificação de segundo nível e as informações de codificação do nó de folha da próxima árvore de codificação de segundo nível, e assim por diante, até que um nó de folha de uma última árvore de codificação de segundo nível é obtido.

[0199] EM um exemplo, uma tabela de sintaxe da árvore de codificação de segundo nível nesta modalidade deste pedido é mostrada na tabela 7. coding second tree() é uma estrutura de sintaxe da árvore de codificação de segundo nível, e descreve as informações sobre um nó da árvore de codificação de segundo nível.

[0200] Na tabela 7, log2CuWidth e log2CuHeight representam, respectivamente, um valor logarítmico de uma região de imagem correspondente a um nó com uma base de 2 e um valor logarítmico da altura da região de imagem correspondente ao nó com uma base de 2, stDepth representa uma profundidade de um nó de folha da árvore de codificação de segundo nível, e a condição condB representa uma condição sob a qual um elemento sintático STSplitMode das informações de divisão do nó da árvore de codificação de segundo nível precisa ser analisado a partir do fluxo de bits. Por exemplo, a condição condB é “uma profundidade stDepth de um nó na árvore de codificação de segundo nível é menor que uma profundidade máxima predefinida maxSTDepth na árvore de codificação de segundo nível, tanto uma largura quanto uma altura de uma região de imagem correspondente ao nó são menores do que um limiar maxSTSize, e a largura ou a altura da região de imagem correspondente ao nó é maior que um limiar minSTSize”. maxSTDepth é um número inteiro (tal como 2, 3 ou 4) maior que O, e pode ser predefinido ou analisado a partir de SPS; minSTSize é um número inteiro (tal como 4 ou 8) maior que O, e pode ser predefinido ou analisado a partir de SPS; maxSTSize é um número inteiro (tal como 64 ou 128) maior que minSTSize, e pode ser predefinido ou analisado a partir de SPS.

[0201] Uma faixa de valor de STSplitMode é O, 1, 2, 3, e 4. Quando um valor numérico de STSplitMode é O, um nó é um nó de folha da árvore de codificação de segundo nível, e o nó corresponde a uma CU. Neste caso, as informações sobre uma unidade de codificação são analisadas com base em uma estrutura de sintaxe de CU coding unit(). Um modo de organizar um elemento de sintaxe das informações sobre a unidade de codificação não é limitado nesta modalidade deste pedido. Quando um valor numérico de STSplitMode varia de 1 a 4, um nó é dividido em dois ou três nós filhos separadamente através da divisão binária horizontal, divisão binária vertical, divisão ternária horizontal e divisão ternária vertical, e para cada nó filho, a largura, altura, e as coordenadas de uma região de imagem correspondente ao nó filho, e uma profundidade na árvore de codificação de segundo nível são determinadas, e os nós filhos são sequencialmente analisados com base em coding second tree().

[0202] Opcionalmente, nesta modalidade deste pedido, STSplitFlag, STSplitDir, e STSplitType podem ser codificados em uma maneira bypass (by- pass), ou podem ser codificados usando-se um modelo de probabilidade, ou um modelo de probabilidade pode ser adaptativamente selecionado com base em um contexto.

[0203] Por exemplo, um método para selecionar um modelo de contexto de STSplitFlag é: Um tamanho S1 de uma CU correspondente a um lado esquerdo de uma região de imagem correspondente a um nó, um tamanho

S2 de uma CU correspondente a um lado superior da região de imagem correspondente ao nó, e um tamanho S3 da região de imagem correspondente ao nó são obtidos. Se tanto S1 quanto S2 são menores do que S3, um modelo de contexto numerado 2 é selecionado; ou se apenas um de S1 e S2 é menor que S3, um modelo de contexto numerado 1 é selecionado; de outro modo (nenhum de S1 e S2 é menor que S3), um modelo de contexto numerado O é selecionado. O lado esquerdo da região de imagem correspondente ao nó é, por exemplo, (xO - 1, yO), e o lado superior da região de imagem correspondente ao nó é, por exemplo, (x0, yO - 1).

[0204] Un método para selecionar um modelo de contexto de STSplitDir é: Se uma largura da região de imagem correspondente ao nó for duas vezes maior que a altura, um modelo numerado O é usado; se uma largura da região de imagem correspondente ao nó for igual ao dobro da altura, um modelo numerado 1 é usado; se uma largura da região de imagem correspondente ao nó for igual à altura, um modelo numerado 2 é usado; se uma largura da região de imagem correspondente ao nó for igual a 1/2 da altura, um modelo numerado 3 é usado; ou se uma largura da região de imagem correspondente ao nó for menor que 1/2 da altura, um modelo numerado 4 é usado.

[0205] Um método para selecionar um modelo de contexto de STSplitType é: Se uma profundidade de um nó na árvore de codificação de segundo nível for igual a 0, um modelo numerado O é selecionado; se uma profundidade do nó na árvore de codificação de segundo nível for igual a 1, um modelo numerado 1 é selecionado; ou se uma profundidade do nó na árvore de codificação de segundo nível for maior que 1, um modelo numerado 2 é selecionado.

[0206] Deve ser entendido que, os números dos modelos de contexto anteriores são meramente usados para distinguir dentre diferentes modelos de contexto, e os números dos modelos de contexto não são limitados a serem os mesmos como os números nos exemplos anteriores.

Tabela 7 coding second tree(x0, yO, log2CuWidth, log2CuHeight, Descritor Ma A A

LL

[eat ET stegameoo coding second tree(x0, yO, log2CuWidth, log2CuHeight1, iram coding second tree(x0, y1, log2CuWidth, log2CuHeight1, O benta o A [Fi R=AT | E STaaER coding second tree(xO, yO, log2CuWidth1, log2CuHeight, rom coding second tree(x1, yO, log2CuWidth1, log2CuHeight, Mar A o [O eteISm ET Area

ETERNO coding unit (xO, yO, log2CuWidth, log2CuHeight2, stDepth+1, ss is go coding unit (xO, yO, log2CuWidth, log2CuHeight1, stDepth+1, Mr A coding unit (xO, y2, log2CuWidth, log2CuHeight2, stDepth+1, vg o A [| sesta aaa [Aa semen — [EA TIRAR coding unit (xO, yO, log2CuWidth 2, log2CuHeight, stDepth+1, ro RA coding unit (x1, yO, log2CuWidth 1, log2CuHeight, stDepth+1, sus ls gr [FIRE ORE ERA SRT |

RA Lj e | coding unit (xO, yO, log2CuWidth, log2CuHeight, stDepth, — o am Lj

[0207] S604. O dispositivo decodificador decodifica e reconstrói uma unidade de codificação com base em informações de codificação de três nós filhos do primeiro nó para obter uma imagem correspondente aos dados de imagem.

[0208] Um processo de decodificação e reconstrução da unidade de codificação inclui processamento tal como previsão, desquantização, transformada inversa e filtragem de loop. Especificamente, um processo de decodificação e reconstrução de cada unidade de codificação inclui as seguintes etapas:

[0209] (1) Uma intra previsão ou inter previsão é selecionada com base em um modo de previsão incluído nas informações de codificação da CU para obter um pixel prognosticado da CU.

[0210] (2) Se a CU incluir um coeficiente de transformação, desquantização e transformada inversa são realizados no coeficiente de transformação da CU com base em um parâmetro de quantização e um modo de transformação para obter um resíduo reconstruído da CU; ou se a CU não incluir um coeficiente de transformação, um resíduo reconstruído da CU é 0, em outras palavras, um valor do resíduo reconstruído de cada pixel na CU é O.

[0211] (3) Depois que o pixel prognosticado da CU e o resíduo reconstruído da CU são adicionados, o processamento de filtragem de loop é realizado para obter um bloco de imagem reconstruído da CU.

[0212] O dispositivo codificador decodifica e reconstrói cada unidade de codificação, de acordo com o método anterior para obter um bloco de imagem reconstruído de cada CU. Depois de obter o bloco de imagem reconstruído de cada CU, o dispositivo codificador obtém uma imagem final reconstruída com base em todos os blocos de imagem reconstruídos que são obtidos, isto é, obtém a imagem correspondente aos dados de imagem.

[0213] Nesta modalidade deste pedido, o modo de divisão correspondente ao primeiro nó da árvore de codificação de segundo nível é um dos modos de divisão determinados, de acordo com a primeira condição de divisão predefinida, a primeira condição de divisão predefinida é usada para indicar se deve restringir que o primeiro nó seja dividido no modo de divisão alvo, e o modo de divisão alvo inclui pelo menos uma dentre a divisão binária horizontal, a divisão ternária horizontal, a divisão binária vertical e a divisão ternária vertical. Uma quantidade de modos de divisão correspondente ao primeiro nó é reduzida com a primeira condição de divisão predefinida, reduzindo eficazmente, a complexidade de decodificação.

[0214] Na modalidade mostrada na FIG. 6, em um processo de determinação das informações de modo de divisão de nó da árvore de codificação de segundo níveli o dispositivo decodificador pode, sequencialmente, determinar as primeiras informações, as segundas informações e as terceiras informações. O dispositivo decodificador nesta modalidade deste pedido pode determinar adicionalmente as informações de modo de divisão de nó da árvore de codificação de segundo nível em uma sequência das primeiras informações, das terceiras informações e das segundas informações. Este cenário é descrito agora.

[0215] Em um exemplo, em S602, o dispositivo decodificador pode determinar adicionalmente as primeiras informações, as terceiras informações e as segundas informações sequencialmente, de acordo com o método de análise mostrado na tabela 8 para obter as informações de modo de divisão de nó da árvore de codificação de segundo nível com base no modo de mapeamento mostrado na tabela 3.

[0216] A Tabela 8 é similar à Tabela 2. Os detalhes não são descritos neste relatório novamente.

[0217] Similar àqueles na tabela 2, os modos para analisar as primeiras informações, as terceiras informações e as segundas informações que correspondem a vários conjuntos de modos de divisão candidatos nos conjuntos de modos de divisão candidatos 15 mostrados na tabela 8 são os mesmos ou similares. Portanto, os vários conjuntos de modos de divisão candidatos podem ser combinados adicionalmente em uma categoria, e um método de análise é usado para cada categoria. Neste caso, um método para analisar as primeiras informações, as terceiras informações e as segundas informações é equivalente a um método de análise para determinar as primeiras informações, as terceiras informações, e as segundas informações, de acordo com a Tabela 8, mas existem menos determinação de ramos.

[0218] Por exemplo, o dispositivo decodificador pode determinar as primeiras informações STSplitFlag com base no modo de análise mostrado na tabela 4, determinar as terceiras informações STSplitType com base no modo de análise mostrado na tabela 9, e determinar as segundas informações STSPpIlitDir com base no modo de análise mostrado na tabela 10.

Tabela 8 de modos | HBT | VBT | HTT | VTT | STSplit STSplitType STSplitDir de Flag | (STSplitFlag==1) | (STSplitFlag==1) divisão candidato s Loro E ee 2 o 1 1 1 c STSplitType? co es 3 1 1 1 c STSplitType?

A SS 4 1 1 o 1 c ISTSplitType? a O 1 1 1 c ISTSplitType?

CFEPPrrrEEe so | mo) Tabela 9 NumType NumType | NumType >=3 (HBT (HBT && HTT) ==1 == 0 && || (VBT && VTT) VBT) | ||(HBT&&VTT) STSplitType c NA(O) c NA(HBT || | NA(O) a a SS Tabela 10 (IHBT (IHTT (IHBT (IHTT STSplitType | ISTSplitType | ISTSplitType | STSplitType STSpIitDir NA NA(VBT) NA(VTT) mp dçõãõ | Sm ==1 (ATT (HBT && (HBT && (VBT && &&IVTT) | HTT) || (VBT VTT) HTT) a SEE STSDplitDir | NA(HTT || NA(VBT) NA(STSPIitT | NA(ISTSPpIitT me ção o) Se TS STE SS SO

[0219] Como pode ser observado, independentemente de o dispositivo decodificador determinar as informações de modo de divisão de nó da árvore de codificação de segundo nível na sequência das primeiras informações, das segundas informações e das terceiras informações, ou determinar as informações de modo de divisão de nó da árvore de codificação de segundo nível na sequência das primeiras informações, das terceiras informações e das segundas informações, o dispositivo decodificador pode realizar a decodificação rápida com uma função da primeira condição de divisão predefinida, e a complexidade de decodificação é relativamente baixa.

[0220] Na modalidade anterior, o modo de divisão correspondente à árvore de codificação de primeiro nível inclui a divisão em quadtree, e o modo de divisão de nó correspondente à árvore de codificação de segundo nível inclui a divisão em árvore binária e a divisão em árvore ternária. Em uma aplicação real, o modo de divisão correspondente à árvore de codificação de segundo nível pode incluir adicionalmente a divisão em quadtree. Neste caso, o dispositivo decodificador precisa determinar, de acordo com a primeira condição de divisão predefinida e com uma segunda condição de divisão predefinida, o conjunto de modos de divisão candidatos correspondente ao primeiro nó, para determinar o modo de divisão correspondente ao primeiro nó.

[0221] Como mostrado na FIG. 7, neste cenário, o método de decodificação de dados de imagem fornecido nesta modalidade deste pedido inclui as seguintes etapas.

[0222] S700. Um dispositivo decodificador obtém um fluxo de bits incluindo dados de imagem.

[0223] Para S700, referir-se à descrição anterior em S600. Os detalhes não são descritos neste relatório.

[0224] S701. O dispositivo decodificador decodifica o fluxo de bits obtido pelo dispositivo decodificador para obter as informações de modo de divisão de nó de uma árvore de codificação de primeiro nível.

[0225] Para S701, referir-se à descrição anterior de S601. Os detalhes não são descritos neste relatório novamente.

[0226] S702. O dispositivo decodificador analisa o fluxo de bits obtido pelo dispositivo decodificador para obter as informações de modo de divisão de nó de uma árvore de codificação de segundo nível.

[0227] As informações de modo de divisão de nó da árvore de codificação de segundo nível indicam um modo de divisão correspondente a um primeiro nó da árvore de codificação de segundo nível, o modo de divisão correspondente ao primeiro nó é um modo em um conjunto de modos de divisão candidatos correspondente ao primeiro nó, o conjunto de modos de divisão candidatos correspondente ao primeiro nó é determinado, de acordo com uma primeira condição de divisão predefinida e com uma segunda condição de divisão predefinida, a primeira condição de divisão predefinida é usada para indicar se deve restringir que o primeiro nó seja dividido no modo de divisão alvo, o modo de divisão alvo inclui pelo menos uma dentre a divisão binária horizontal, divisão ternária horizontal, divisão binária vertical e divisão ternária vertical, e a segunda condição de divisão predefinida é usada para indicar se deve restringir que o primeiro nó seja dividido com base na divisão em quadtree.

[0228] Um nó de raiz da árvore de codificação de segundo nível é um nó de folha da árvore de codificação de primeiro nível. O modo de divisão de nó correspondente à árvore de codificação de segundo nível é diferente a partir do modo de divisão de nó correspondente à árvore de codificação de primeiro nível. Nesta modalidade, o modo de divisão de nó correspondente à árvore de codificação de segundo nível inclui divisão em árvore binária, divisão em árvore ternária e a divisão em quadtree, a divisão em árvore binária inclui a divisão binária horizontal e a divisão binária vertical, e a divisão em árvore ternária inclui a divisão ternária horizontal e a divisão ternária vertical.

[0229] Diferente daquele em S602, o dispositivo decodificador nesta modalidade precisa determinar, de acordo com a primeira condição de divisão predefinida e com a segunda condição de divisão predefinida, o conjunto de modos de divisão candidatos correspondente ao primeiro nó.

[0230] A primeira condição de divisão predefinida é a mesmo que a primeira condição de divisão predefinida na modalidade mostrada na FIG. 6. Neste relatório, a segunda condição de divisão predefinida pode incluir pelo menos uma dentre as seguintes subcondições de divisão predefinidas: uma décima subcondição de divisão predefinida: Se uma profundidade do primeiro nó na árvore de codificação de segundo nível for menor que uma profundidade máxima predefinida na árvore de codificação de segundo nível, o conjunto de modos de divisão candidatos correspondente ao primeiro nó não inclui a divisão em quadtree; e uma décima primeira subcondição de divisão predefinida: Se a razão de largura para altura da região de imagem correspondente ao primeiro nó for maior que ou igual a um quinto limiar predefinido, o conjunto de modos de divisão candidatos correspondente ao primeiro nó não inclui a divisão em quadtree.

[0231] Similar àquele em S602, o dispositivo decodificador nesta modalidade determina primeiro, de acordo com a primeira condição de divisão predefinida e com a segunda condição de divisão predefinida, o conjunto de modos de divisão candidatos correspondente ao primeiro nó e, em seguida, analisa o fluxo de bits no modo de divisão correspondente ao primeiro nó, para determinar as informações de modo de divisão de nó correspondente à árvore de codificação de segundo nível.

[0232] Pelo fato de que o modo de divisão de nó correspondente à árvore de codificação de segundo nível nesta modalidade inclui adicionalmente a divisão em quadtree, nesta modalidade, com base na descrição na FIG. 6, um valor numérico de um quarto identificador (STSplitMode) também pode ser 5, isto é, STSplitMode = 5, indicando que um modo de divisão que corresponde a um nó correspondente ao quarto identificador é a divisão em quadtree.

[0233] Correspondentemente, o quarto identificador nesta modalidade inclui adicionalmente quartas informações (as quartas informações nesta especificação são representadas por STQTSplitFlag), e as quartas informações são usadas para indicar se deve dividir o primeiro nó com base na divisão em quadtree. Em outras palavras, o quarto identificador nesta modalidade inclui as primeiras informações, segundas informações, terceiras informações e as quartas informações. Nesta modalidade, se um valor numérico de STQTSplitFlag for igual a 1, isto indica que o modo de divisão que corresponde ao nó correspondente ao quarto identificador inclui a divisão em quaditree; ou se um valor numérico de STQTSplitFlag for igual a O, isto indica que um conjunto de modos de divisão candidatos que corresponde ao nó correspondente ao quarto identificador não inclui a divisão em quadtree.

[0234] Especificamente, o dispositivo decodificador determina as primeiras informações, as segundas informações, as terceiras informações e as quartas informações sequencialmente, para determinar as informações de modo de divisão de nó correspondente à árvore de codificação de segundo nível.

[0235] Similar àquele na modalidade na FIG. 6, o dispositivo decodificador nesta modalidade pode determinar as primeiras informações com base no primeiro valor numérico e no conteúdo das quartas informações na modalidade na FIG. 6, para determinar as segundas informações e as terceiras informações.

[0236] Por exemplo, o dispositivo decodificador pode determinar as primeiras informações STSplitFlag no modo de análise mostrado na tabela 11,e determinar as quartas informações STQTSplitFlag no modo de análise mostrado na tabela 12. Na tabela 11, se um valor numérico de QT for 1, isto indica que o primeiro nó é dividido no modo de divisão QT; ou se um valor numérico de QT for O, isto indica que a divisão do primeiro nó no modo de divisão QT não é permitida. Quando “NumType > O || QT” é atendido, o dispositivo decodificador analisa STSplitFlag a partir do fluxo de bits; de outro modo (isto é, “NumType ==

0 && IQT” é atendido), um valor numérico de STSplitFlag é O por padrão. Se um valor numérico de STSplitFlag for 1, o dispositivo decodificador continua analisando STQTSplitFlag; de outro modo, os valores numéricos de STQTSplitFlag, STSplitDir, e STSplitType são todos O por padrão.

[0237] Pode ser conhecido a partir da Tabela 12, quando o modo de divisão correspondente ao primeiro nó inclui a divisão em quadtree, o dispositivo decodificador analisa STQTSplitFlag a partir do fluxo de bits; de outro modo, um valor numérico de STQTSplitFlag é O por padrão. Se o valor numérico de STQTSplitFlag é 0, STSplitDir e STSplitType continuam sendo analisados sequencialmente; de outro modo, os valores numéricos de STSplitDir e STSplitType são O por padrão.

[0238] Nesta modalidade, os modos de análise STSplitDir e STSplitType são os mesmos que os modos de análise STSplitDir e STSplitType na modalidade na FIG. 6. Os detalhes não são descritos neste relatório novamente. Tabela 11 [ | FIT sem Tabela 12

E TAS

[0239] Depois de determinar os valores numéricos de STSplitFlag, STSPpIitDir, STSplitType, e STQTSplitFlag, o dispositivo decodificador pode determinar o quarto identificador STSplitMode com base nos quatro valores numéricos, isto é, determinar as informações de modo de divisão do primeiro nó da árvore de codificação de segundo nível.

[0240] Por exemplo, o dispositivo decodificador determina um valor numérico de STSplitMode com base nos valores numéricos de STSplitFlag, STSplitDir, STSplitType, e STQTSplitflag em um modo de mapeamento mostrado na tabela 13.

Tabela 13 a e a a a a Ls a a

[0241] Mesmo como as outras informações, STQTSplitFlag nesta modalidade também pode ser codificado em um modo bypass, ou codificado usando-se um ou mais modelos de probabilidade.

[0242] S703. Se as informações de modo de divisão de nó da árvore de codificação de segundo nível indicam que o modo de divisão correspondente ao primeiro nó da árvore de codificação de segundo nível não é a divisão adicional, o dispositivo decodificador analisa o fluxo de bits para obter as informações de codificação do primeiro nó.

[0243] Para S703, referir-se à S603. Os detalhes não são descritos neste relatório novamente.

[0244] S704. O dispositivo decodificador decodifica e reconstrói uma unidade de codificação com base em informações de codificação de três nós filhos do primeiro nó para obter uma imagem correspondente aos dados de imagem.

[0245] Para S704, referir-se à S604. Os detalhes não são descritos neste relatório novamente.

[0246] EM comparação com a modalidade na FIG. 6, nesta modalidade, o modo de divisão correspondente à árvore de codificação de segundo nível inclui adicionalmente a divisão em quadtree, e o modo de divisão incluído no conjunto de modos de divisão candidatos correspondente ao primeiro nó é restrito adicionalmente. Desta maneira, a eficiência da decodificação do dispositivo decodificador pode ser melhorada adicionalmente.

[0247] Além disso, uma modalidade deste pedido fornece adicionalmente um método de codificação de dados de imagem. O método de codificação pode ser aplicado ao sistema de processamento de imagem mostrado na FIG. 4.

[0248] Como mostrado na FIG. 8, o método de codificação de dados de imagem fornecido por esta modalidade deste pedido inclui as seguintes etapas.

[0249] S800. Um dispositivo codificador determina uma CTU correspondente a um bloco de imagem a ser codificado.

[0250] Pode ser conhecido a partir das descrições anteriores que, uma imagem inclui uma pluralidade de CTUs, e uma CTU usualmente corresponde a uma região quadrada de imagem. Depois de obter uma imagem, o dispositivo codificador codifica cada CTU da imagem.

[0251] Os processos de codificação de todas CTUs pelo dispositivo codificador são os mesmos. Portanto, a descrição é fornecida nesta modalidade deste pedido usando-se um exemplo em que o dispositivo codificador codifica uma CTU.

[0252] S801. O dispositivo codificador divide a CTU em um modo de divisão de nó correspondente a uma árvore de codificação de primeiro nível para obter um nó de folha da árvore de codificação de primeiro nível.

[0253] Um nó de raiz da árvore de codificação de primeiro nível corresponde à CTU, e o modo de divisão de nó correspondente à árvore de codificação de primeiro nível é a divisão em quadtree.

[0254] Especificamente, o dispositivo codificador determina a CTU como o nó de raiz da árvore de codificação de primeiro nível e divide recursivamente a CTU em pelo menos um nó de folha no modo de divisão QT.

[0255] Depois de obter pelo menos um nó de folha da árvore de codificação de primeiro nível, o dispositivo codificador determina cada nó de folha da árvore de codificação de primeiro nível como um nó de raiz de uma árvore de codificação de segundo nível, e sequencialmente realiza as seguintes etapas em cada nó de raiz da árvore de codificação de segundo nível, até que as informações sobre todos os nós de folha da árvore de codificação de segundo nível sejam obtidas. A descrição é fornecida nesta modalidade deste pedido usando-se um exemplo em que o dispositivo codificador processa um primeiro nó da árvore de codificação de segundo nível.

[0256] S802. O dispositivo codificador determina um conjunto de modos de divisão candidatos correspondente ao primeiro nó da árvore de codificação de segundo nível, onde o conjunto de modos de divisão candidatos correspondente ao primeiro nó atende uma primeira condição de divisão predefinida.

[0257] A primeira condição de divisão predefinida é usada para indicar se deve restringir que o primeiro nó seja dividido em um modo de divisão alvo, um nó de raiz da árvore de codificação de segundo nível é um nó de folha da árvore de codificação de primeiro nível, e o modo de divisão alvo inclui pelo menos uma dentre a divisão binária horizontal, divisão ternária horizontal, divisão binária vertical e divisão ternária vertical.

[0258] Geralmente, quando não existe nenhuma restrição para a divisão do primeiro nó, os modos de divisão disponíveis para o primeiro nó não incluem divisão adicional, divisão binária horizontal, divisão ternária horizontal, divisão binária vertical, divisão ternária vertical e divisão em quadtree. Neste caso, o dispositivo codificador precisa calcular os custos RD dos seis modos de divisão sequencialmente, causando uma complexidade de codificação relativamente alta.

[0259] Esta modalidade deste pedido propõe a primeira condição de divisão predefinida para limitar o modo de divisão disponível para o primeiro nó. A primeira condição de divisão predefinida é a mesma que a primeira condição de divisão predefinida descrita na modalidade mostrada na FIG. 6. Os detalhes não são descritos neste relatório novamente.

[0260] Uma quantidade de modos de divisão incluídos no conjunto de modos de divisão candidatos correspondente ao primeiro nó é limitada com a primeira condição de divisão predefinida. Desta maneira, o dispositivo codificador não precisa calcular os custos RD dos seis modos de divisão para o primeiro nó na maioria dos casos, reduzindo a complexidade de codificação.

[0261] S803. Se o conjunto de modos de divisão candidatos correspondente ao primeiro nó não incluir a divisão adicional, o dispositivo codificador codifica uma CU correspondente ao primeiro nó para obter um fluxo de bits de unidade de codificação correspondente à CU.

[0262] Se o conjunto de modos de divisão candidatos correspondente ao primeiro nó não incluir a divisão adicional, isto indica que o primeiro nó é um nó de folha da árvore de codificação de segundo nível, e o primeiro nó corresponde à CU. O dispositivo codificador codifica a CU correspondente ao primeiro nó para obter o fluxo de bits de unidade de codificação correspondente à CU.

[0263] Especificamente, a codificação de CU inclui procedimentos tais como previsão (prediction) transformação (transform), quantização

(quantization), e codificação de entropia (entropy coding). Para uma CU, um processo em que o dispositivo codificador codifica a CU para obter um fluxo de bits de CU correspondente à CU inclui principalmente as seguintes etapas:

[0264] (1) O dispositivo codificador seleciona a intra previsão ou inter previsão com base em um modo de previsão para obter um pixel prognosticado da CU.

[0265] (2). O dispositivo codificador altera e quantifica um resíduo dentre um pixel original da CU e o pixel prognosticado da CU para obter um coeficiente de transformação, e realiza a desquantização e o processo de transformada inversa no coeficiente de transformação obtido para obter um resíduo reconstruído da CU.

[0266] (3) Depois de adicionar o pixel prognosticado da CU e o resíduo reconstruído da CU, o dispositivo codificador realiza o processamento de filtragem de loop para obter um pixel reconstruído da CU.

[0267] (4) O dispositivo codificador realiza a codificação de entropia em informações tais como o modo de previsão e o coeficiente de transformação da CU para obter o fluxo de bits de CU.

[0268] Para um processo detalhado em que o dispositivo codificador codifica a CU para obter o fluxo de bits de CU da CU, referir-se a um método de geração de fluxo de bits de CU existente, e os detalhes não são descritos neste relatório novamente.

[0269] S804. Se o conjunto de modos de divisão candidatos correspondente ao primeiro nó não incluir nenhuma divisão adicional, o dispositivo codificador calcula um custo RD de cada modo de divisão no conjunto de modos de divisão candidatos correspondente ao primeiro nó.

[0270] Para um modo de divisão candidato no conjunto de modos de divisão candidatos correspondente ao primeiro nó, o dispositivo codificador divide o primeiro nó neste modo de divisão, e obtém todas as CUs obtidas depois do primeiro nó ser dividido neste modo de divisão. O dispositivo codificador calcula um custo RD de cada CU, e determina uma soma de custos RD de todas as CUs como um custo RD deste modo de divisão.

[0271] Opcionalmente, para qualquer CU, um custo RD da CU é igual a uma soma ponderada de uma soma de erros ao quadrado (Sum of Squared Errors, SSE) da distorção de reconstrução de pixels incluídos na CU e um valor estimado de uma quantidade de bits no fluxo de bits correspondente à CU.

[0272] S805. O dispositivo codificador determina um modo de divisão correspondente a um menor custo de distorção de taxa como um modo de divisão alvo correspondente ao primeiro nó.

[0273] S806. O dispositivo codificador divide o primeiro nó no modo de divisão alvo correspondente ao primeiro nó.

[0274] Depois da divisão do primeiro nó no modo de divisão alvo correspondente ao primeiro nó, o dispositivo codificador sequencialmente realiza S802 a S806 em cada nó filho do primeiro nó até que todos os nós de folha da árvore de codificação de segundo nível sejam obtidos.

[0275] Cada nó de folha da árvore de codificação de segundo nível corresponde a uma CU. Depois de obter todos os nós de folha da árvore de codificação de segundo nível, o dispositivo codificador pode obter uma CU correspondente a cada nó de folha da árvore de codificação de segundo nível. Pode ser conhecido a partir de S803 que, o dispositivo codificador pode codificar uma CU para obter um fluxo de bits de CU correspondente à CU. Portanto, o dispositivo codificador pode obter pelo menos um fluxo de bits de CU. Desta maneira, o dispositivo codificador pode obter um fluxo de bits de CTU com base em pelo menos um fluxo de bits de CU, as informações de modo de divisão de nó correspondente à árvore de codificação de primeiro nível, e as informações de modo de divisão de nó correspondente à árvore de codificação de segundo nível, para gerar um fluxo de bits incluindo os dados de imagem.

[0276] Além disso, o dispositivo codificador nesta modalidade deste pedido pode determinar adicionalmente, de acordo com uma segunda condição de divisão predefinida, o conjunto de modos de divisão candidatos correspondente ao primeiro nó.

[0277] Neste relatório, a segunda condição de divisão predefinida pode incluir pelo menos uma dentre as seguintes subcondições de divisão predefinidas:

[0278] Uma décima subcondição de divisão predefinida: Se uma profundidade do primeiro nó na árvore de codificação de segundo nível for menor que uma profundidade máxima predefinida na árvore de codificação de segundo nível, o conjunto de modos de divisão candidatos correspondente ao primeiro nó não inclui a divisão em quaditree.

[0279] Uma décima primeira subcondição de divisão predefinida: Se a razão de largura para altura da região de imagem correspondente ao primeiro nó for maior que ou igual a um quinto limiar predefinido, o conjunto de modos de divisão candidatos correspondente ao primeiro nó não inclui a divisão em quadtree.

[0280] Nesta modalidade deste pedido, a divisão de um nó da árvore de codificação de segundo nível é limitada pela primeira condição predefinida. Desta maneira, a complexidade da divisão de um nó de uma árvore de codificação de segundo nível é bastante reduzida, e a complexidade da codificação é reduzida.

[0281] Una “modalidade deste pedido fornece um dispositivo decodificador. O dispositivo decodificador é configurado para realizar as etapas realizadas pelo dispositivo decodificador no método de decodificação de dados de imagem anterior. O dispositivo decodificador fornecido por esta modalidade deste pedido pode incluir módulos correspondentes às etapas correspondentes.

[0282] Nesta modalidade deste pedido, a divisão dos módulos funcionais do dispositivo decodificador pode ser realizada, de acordo com o exemplo no método anterior. Por exemplo, a divisão dos módulos funcionais pode ser realizada em correspondência com as funções, ou duas ou mais funções podem ser integradas em um módulo de processamento. O módulo integrado pode ser implementado em uma forma de hardware, ou pode ser implementado em uma forma de um módulo funcional de software. Nesta modalidade deste pedido, a divisão de módulo é um exemplo e é meramente a divisão de função lógica, e pode ser outra divisão na implementação real.

[0283] Quando a divisão dos módulos funcionais é realizada em correspondência com as funções, a FIG. 9 é um diagrama estrutural esquemático possível do dispositivo terminal na modalidade anterior. Como mostrado na FIG. 9, o dispositivo decodificador inclui um módulo de obtenção 900, um módulo de análise 901, e um módulo de decodificação e reconstrução 910. O módulo de obtenção 900 é configurado para suportar o dispositivo decodificador na realização de S600, S700, e/ou semelhantes nas modalidades anteriores, e/ou é configurado para realizar outro processo da tecnologia descrita nesta especificação. O módulo de análise 901 é configurado para suportar o dispositivo decodificador em que realiza S601, S602, S603, S701, S702, S703, e/ou semelhantes nas modalidades anteriores, e/ou é configurado para realizar outro processo da tecnologia descrita nesta especificação. O módulo de decodificação e reconstrução 910 é configurado para suportar o dispositivo decodificador em que realiza S604, S704, e/ou semelhantes nas modalidades anteriores, e/ou é configurado para realizar outro processo da tecnologia descrita nesta especificação. Todos os conteúdos relacionados das etapas nas modalidades do método anteriores podem ser citados nas descrições de função dos módulos de correspondentes, e os detalhes não são descritos neste relatório novamente. Certamente, o dispositivo decodificador fornecido por esta modalidade deste pedido inclui, mas não é limitado aos módulos anteriores. Por exemplo, o dispositivo decodificador pode incluir adicionalmente um módulo de armazenamento 911. O módulo de armazenamento 911 pode ser configurado para armazenar o código do programa e os dados do dispositivo decodificador.

[0284] Quando uma unidade integrada é usada, o módulo de análise 901 e o módulo de decodificação e reconstrução 910 nesta modalidade deste pedido pode ser o processador 57 na FIG. 5, o módulo de obtenção 900 pode ser o circuito RF 50 na FIG. 5 e uma antena conectada ao circuito RF 50, e o módulo de armazenamento 911 pode ser a memória 51 na FIG. 5.

[0285] Quando o dispositivo decodificador é executado, o dispositivo decodificador realiza o método de decodificação de dados de imagem na modalidade mostrada na FIG. 6 ou FIG. 7. Para o método específico de decodificação de dados de imagem, referir-se às descrições relacionadas na modalidade anterior mostrada na FIG. 6 ou FIG. 7. Os detalhes não são descritos neste relatório novamente.

[0286] Outra modalidade deste pedido fornece adicionalmente uma mídia de armazenamento legível por computador. A mídia de armazenamento legível por computador inclui um ou mais grupos de programa, e um ou mais programas incluem uma instrução. Quando um processador em um dispositivo decodificador executa o código do programa, o dispositivo decodificador realiza o método de decodificação de dados de imagem mostrado na FIG. 6 ou FIG. 7.

[0287] Outra modalidade deste pedido fornece adicionalmente um produto de programa de computador. O produto de programa de computador inclui uma instrução executável por computador, e a instrução executável por computador é armazenada em uma mídia de armazenamento legível por computador. Quando pelo menos um processador de um dispositivo decodificador pode ler a instrução executável por computador a partir da mídia de armazenamento legível por computador, pelo menos um processador executa a instrução executável por computador, de modo que o dispositivo decodificador realiza as etapas de um dispositivo decodificador no método de decodificação de dados de imagem mostrado na FIG, 6 ou FIG. 7.

[0288] Uma “modalidade deste pedido fornece um dispositivo codificador. O dispositivo codificador é configurado para realizar as etapas realizadas pelo dispositivo codificador no método de codificação de dados de imagem anterior. O dispositivo codificador fornecido por esta modalidade deste pedido pode incluir os módulos correspondentes às etapas correspondentes.

[0289] Nesta modalidade deste pedido, a divisão de módulos funcionais pode ser realizada no dispositivo codificador, de acordo com o exemplo no método anterior. Por exemplo, a divisão dos módulos funcionais pode ser realizada em correspondência com as funções, ou duas ou mais funções podem ser integradas em um módulo de processamento. O módulo integrado pode ser implementado em uma forma de hardware, ou pode ser implementado em uma forma de um módulo funcional de software. Nesta modalidade deste pedido, a divisão de módulo é um exemplo e é meramente a divisão de função lógica, e pode ser outra divisão na implementação real.

[0290] Quando a divisão dos módulos funcionais é realizada em correspondência com as funções, a FIG. 10 é um diagrama estrutural esquemático possível do dispositivo terminal na modalidade anterior. Como mostrado na FIG. 10, o dispositivo codificador inclui um módulo de determinação 1000, um módulo de divisão 1001, um módulo de codificação 1010 e um módulo de cálculo 1011. O módulo de determinação 1000 é configurado para suportar o dispositivo codificador na realização de S800, S802, S805, e/ou semelhantes na modalidade anterior, e/ou realiza outro processo na tecnologia descrita nesta especificação. O módulo de divisão 1001 é configurado para suportar o dispositivo codificador na realização de S801, S806, e/ou semelhantes na modalidade anterior, e/ou realiza outro processo na tecnologia descrita nesta especificação. O módulo de codificação 1010 é configurado para suportar o dispositivo codificador na realização de S803 na modalidade anterior, e/ou realiza outro processo na tecnologia descrita nesta especificação. O módulo de cálculo 1011 é configurado para suportar o dispositivo codificador na realização de S804 na modalidade anterior, e/ou realiza outro processo na tecnologia descrita nesta especificação. Todos os conteúdos relacionados às etapas na modalidade do método anterior podem ser citados nas descrições de função dos módulos de função correspondentes, e os detalhes não são descritos neste relatório novamente. Certamente, o dispositivo codificador fornecido por esta modalidade deste pedido inclui, mas não é limitado aos módulos anteriores. Por exemplo, o dispositivo codificador pode incluir adicionalmente um módulo de armazenamento 1002, um módulo de envio 1003 e um módulo de recebimento

1004. O módulo de armazenamento 1002 pode ser configurado para armazenar o código do programa e os dados do dispositivo codificador. O módulo de envio 1003 e o módulo de recebimento 1004 são configurados para se comunicar com outro dispositivo.

[0291] Quando uma unidade integrada é usada, o módulo de determinação 1000, o módulo de divisão 1001, o módulo de codificação 1010 e o módulo de cálculo 1011 nesta modalidade deste pedido podem ser o processador 57 na FIG. 5, o módulo de envio 1003 e o módulo de recebimento 1004 podem ser o circuito RF 50 na FIG. 5 e um antena conectada ao circuito RF 50, e o módulo de armazenamento 1002 pode ser a memória 51 na FIG. 5.

[0292] Quando o dispositivo codificador é executado, o dispositivo codificador realiza o método de decodificação de dados de imagem na modalidade mostrada na FIG. 8. Para o método específico de decodificação de dados de imagem, referir-se às descrições relacionadas na modalidade anterior mostrada na FIG. 8. Os detalhes não são descritos neste relatório novamente.

[0293] Outra modalidade deste pedido fornece adicionalmente uma mídia de armazenamento legível por computador. A mídia de armazenamento legível por computador inclui um ou mais grupos de código do programa, e um ou mais programas incluem uma instrução. Quando um processador em um dispositivo codificador executa o código do programa, o dispositivo codificador realiza o método de codificação de dados de imagem mostrado na FIG. 8.

[0294] Em outra modalidade deste pedido, um produto de programa de computador é fornecido adicionalmente. O produto de programa de computador inclui uma instrução executável por computador, e a instrução executável por computador é armazenada em uma mídia de armazenamento legível por computador. Pelo menos um processador de um dispositivo codificador pode ler a instrução executável por computador a partir da mídia de armazenamento legível por computador, e pelo menos um processador executa a instrução executável por computador, de modo que o dispositivo codificador realiza as etapas do dispositivo codificador no método de decodificação de dados de imagem mostrado na FIG, 8.

[0295] Todas ou algumas das modalidades anteriores podem ser implementadas usando-se software, hardware, firmware, ou qualquer combinação dos mesmos. Quando um programa de software é usado para implementar as modalidades, todas ou algumas das modalidades podem ser implementadas em uma forma de um produto de programa de computador. O produto de programa de computador inclui uma ou mais instruções de computador. Quando as instruções de programa de computador são carregadas e executadas no computador, todos ou alguns dos procedimentos ou funções são gerados, de acordo com as modalidades deste pedido. O computador pode ser um computador de uso geral, um computador de uso especial, uma rede de computadores, ou outro aparelho programável. As instruções de computador podem ser armazenadas em uma mídia de armazenamento legível por computador ou podem ser transmitidas a partir de uma mídia de armazenamento legível por computador para outra mídia de armazenamento legível por computador, por exemplo, as instruções de computador podem ser transmitidas a partir de um website, computador, servidor, ou centro de dados para outro website, computador, servidos, ou centro de dados em uma maneira com fio (por exemplo, um cabo coaxial, uma fibra óptica, ou uma linha de assinante digital (DSL)) ou sem fio (por exemplo, infravermelho, rádio ou micro-ondas). A mídia de armazenamento legível por computador pode ser qualquer mídia utilizável acessível por um computador, ou um dispositivo de armazenamento de dados, tal como um servidor ou um centro de dados, integrando uma ou mais mídias utilizáveis. A mídia utilizável pode ser uma mídia magnética (por exemplo, um disquete, um disco rígido ou uma fita magnética), uma mídia óptica (por exemplo, um DVD), uma mídia semicondutora (por exemplo, uma unidade de estado sólido Solid State Disk, (SSD)) ou semelhantes.

[0296] Com as descrições das implementações anteriores, um técnico no assunto pode entender claramente, para conveniência e brevidade de descrição, a divisão dos módulos funcionais anteriores é meramente usada como um exemplo para descrição. Na aplicação real, as funções anteriores podem ser alocadas para diferentes módulos funcionais para implementação como necessário, isto é, uma estrutura interna do aparelho é dividida em diferentes módulos de função para implementar todas ou algumas das funções descritas acima,

[0297] Nas várias modalidades fornecidas neste pedido, deve ser entendido que os aparelhos e métodos divulgados podem ser implementados de outras maneiras. Por exemplo, as modalidades do aparelho descritas são meramente exemplos. Por exemplo, a divisão dos módulos ou unidades é meramente a divisão de função lógica, e pode ser outra divisão na implementação real. Por exemplo, uma pluralidade de unidades ou componentes pode ser combinada ou integrada em outro aparelho, ou alguns padrões podem ser ignorados ou podem não ser realizados. Além disso, os acoplamentos mútuos exibidos ou discutidos, ou acoplamentos diretos ou conexões de comunicação podem ser implementados usando-se algumas interfaces. Os acoplamentos indiretos ou conexões de comunicação dentre os aparelhos ou unidades podem ser implementados em formas elétricas, mecânicas ou outras.

[0298] As unidades descritas como partes separadas podem ou podem não ser separadas fisicamente, e os componentes exibidos como unidades podem ser uma ou mais unidades físicas, em outras palavras, os componentes podem estar localizados em um local, ou podem ser distribuídos em diferentes locais. Algumas ou todas das unidades podem ser selecionadas dependendo das necessidades reais para obter os objetivos das soluções das modalidades.

[0299] Além disso, as unidades funcionais nas modalidades deste pedido podem ser integradas em uma unidade de processamento, ou cada unidade pode existir sozinha fisicamente, ou duas ou mais unidades são integradas em uma unidade. A unidade integrada pode ser implementada em uma forma de hardware, ou pode ser implementada em uma forma de uma unidade funcional de software.

[0300] Quando a unidade integrada é implementada na forma de uma unidade funcional de software e vendida ou usada como um produto independente, a unidade integrada pode ser armazenada em uma mídia de armazenamento legível. Com base em tal entendimento, as soluções técnicas das modalidades deste pedido essencialmente, ou a parte que contribui para a técnica anterior, ou todas ou algumas das soluções técnicas podem ser implementadas em uma forma de um produto de software. O produto de software é armazenado em uma mídia de armazenamento, várias instruções são incluídas, de modo que um dispositivo (que pode ser um microcomputador de chip único, um chip ou semelhantes) ou o processador (processor) realiza todas ou algumas das etapas dos métodos descritos nas modalidades deste pedido. À mídia de armazenamento anterior inclui várias mídias que podem armazenar o código do programa, tal como uma unidade flash USB, um disco rígido removível, uma memória somente de leitura (Read-Only Memory, ROM), uma memória de acesso aleatório (Random Access Memory, RAM), um disco magnético e um disco compacto.

[0301] As descrições anteriores são meramente implementações específicas deste pedido, mas não são intencionadas a limitar o escopo de proteção deste pedido. Qualquer variação ou substituição dentro do escopo técnico divulgado neste pedido se enquadra dentro do escopo de proteção deste pedido. Portanto, o escopo de proteção deste pedido deve estar sujeito ao escopo de proteção das reivindicações.

Claims

REIVINDICAÇÕES

1. Método de decodificação de dados de imagem, CARACTERIZADO pelo fato de que o método de decodificação compreende: (S600) obter um fluxo de bits compreendendo dados de imagem; (S601) analisar o fluxo de bits para obter informações de modo de divisão de nó de uma árvore de codificação de primeiro nível, em que um nó de raiz da árvore de codificação de primeiro nível corresponde a uma unidade de árvore de codificação CTU, e um nó de folha da árvore de codificação de primeiro nível é identificado usando-se o nó de raiz da árvore de codificação de primeiro nível e um modo de divisão de nó correspondente às informações de modo de divisão de nó da árvore de codificação de primeiro nível; (S602) analisar o fluxo de bits para obter informações de modo de divisão de nó de uma árvore de codificação de segundo nível, em que as informações de modo de divisão de nó da árvore de codificação de segundo nível indicam um modo de divisão correspondente a um primeiro nó da árvore de codificação de segundo nível, o modo de divisão correspondente ao primeiro nó é um modo em um conjunto de modos de divisão candidatos correspondente ao primeiro nó, o conjunto de modos de divisão candidatos correspondente ao primeiro nó é determinado de acordo com uma primeira condição de divisão predefinida, a primeira condição de divisão predefinida é usada para indicar se deve restringir que o primeiro nó seja dividido em um modo de divisão alvo, o modo de divisão alvo compreende pelo menos uma dentre divisão binária horizontal, divisão ternária horizontal, divisão binária vertical, ou divisão ternária vertical, e um nó de raiz da árvore de codificação de segundo nível é um nó de folha da árvore de codificação de primeiro nível; (S603) se o modo de divisão correspondente ao primeiro nó não for dividido adicionalmente, analisar o fluxo de bits para obter informações de codificação do primeiro nó, em que o primeiro nó corresponde a uma unidade de codificação CU; e (S604) decodificar e reconstruir a unidade de codificação com base nas informações de codificação do primeiro nó para obter uma imagem correspondente aos dados de imagem.

2. Método de decodificação, de acordo com a reivindicação 1, CARACTERIZADO pelo fato de que,

o modo de divisão de nó correspondente à árvore de codificação de primeiro nível compreende divisão em quadtree, e um modo de divisão de nó correspondente à árvore de codificação de segundo nível compreende divisão em árvore binária e divisão em árvore ternária.

3. Método de decodificação, de acordo com a reivindicação 1 ou 2, CARACTERIZADO pelo fato de que a primeira condição de divisão predefinida compreende pelo menos uma dentre as seguintes subcondições de divisão predefinidas: uma primeira subcondição de divisão predefinida: se uma razão de largura para altura de uma região de imagem correspondente ao primeiro nó for maior que ou igual a um primeiro limiar predefinido, o conjunto de modos de divisão candidatos correspondente ao primeiro nó não compreende a divisão binária horizontal ou a divisão ternária horizontal, em que a razão de largura para altura da região de imagem correspondente ao primeiro nó é uma razão de uma largura da região de imagem correspondente ao primeiro nó para uma altura da região de imagem correspondente ao primeiro nó; uma segunda subcondição de divisão predefinida: se uma razão de altura para largura da região de imagem correspondente ao primeiro nó for maior que ou igual a um segundo limiar predefinido, o conjunto de modos de divisão candidatos correspondente ao primeiro nó não compreende a divisão binária vertical ou a divisão ternária vertical, em que a razão de altura para largura da região de imagem correspondente ao primeiro nó é uma razão da altura da região de imagem correspondente ao primeiro nó para a largura da região de imagem correspondente ao primeiro nó; uma terceira subcondição de divisão predefinida: se uma razão de uma área da região de imagem correspondente ao primeiro nó para uma área de uma região de imagem correspondente ao nó de folha da árvore de codificação de primeiro nível à qual o primeiro nó pertence for menor que ou igual a um terceiro limiar predefinido, o conjunto de modos de divisão candidatos correspondente ao primeiro nó não compreende a divisão binária horizontal, a divisão ternária horizontal, a divisão binária vertical, ou a divisão ternária vertical; uma quarta subcondição de divisão predefinida: se o modo de divisão correspondente ao primeiro nó compreender um primeiro modo de divisão, a decodificação de um primeiro nó filho do primeiro nó ocorre mais tarde que a de um segundo nó filho do primeiro nó, e um modo de divisão correspondente ao segundo nó filho é o primeiro modo de divisão, um conjunto de modos de divisão candidatos correspondente ao primeiro nó filho não compreende o primeiro modo de divisão, em que o primeiro modo de divisão é a divisão binária horizontal ou a divisão binária vertical;

uma quinta subcondição de divisão predefinida: se o modo de divisão correspondente ao primeiro nó compreender um segundo modo de divisão, e uma área de uma região de imagem correspondente ao primeiro nó filho do primeiro nó for a menor dentre as áreas de regiões de imagem correspondentes aos três nós filhos do primeiro nó, o conjunto de modos de divisão candidatos correspondente ao primeiro nó filho não compreende o segundo modo de divisão, em que o segundo modo de divisão é a divisão ternária horizontal ou a divisão ternária vertical;

uma sexta subcondição de divisão predefinida: se o modo de divisão correspondente ao primeiro nó compreender o segundo modo de divisão, e a área da região de imagem correspondente ao primeiro nó filho do primeiro nó for a maior dentre as áreas das regiões de imagem correspondentes aos três nós filhos do primeiro nó, o conjunto de modos de divisão candidatos correspondente ao primeiro nó filho não compreende o segundo modo de divisão;

uma sétima subcondição de divisão predefinida: se uma razão da largura da região de imagem correspondente ao primeiro nó para um comprimento lateral predefinido de uma CU mínima for menor que ou igual a um terceiro limiar predefinido, o conjunto de modos de divisão candidatos correspondente ao primeiro nó não compreende a divisão ternária vertical; ou se uma razão da altura da região de imagem correspondente ao primeiro nó para o comprimento lateral predefinido da CU mínima for menor que ou igual ao terceiro limiar predefinido, o conjunto de modos de divisão candidatos correspondente ao primeiro nó não compreende a divisão ternária horizontal;

uma oitava subcondição de divisão predefinida: se a área da região de imagem correspondente ao primeiro nó for menor que ou igual a um quarto limiar predefinido, o conjunto de modos de divisão candidatos correspondente ao primeiro nó não compreende a divisão binária horizontal, a divisão ternária horizontal, a divisão binária vertical, ou a divisão ternária vertical; e uma nona subcondição de divisão predefinida: se o modo de divisão correspondente ao primeiro nó for o segundo modo de divisão, e a área da região de imagem correspondente ao primeiro nó filho do primeiro nó for a maior dentre as áreas das regiões de imagem correspondentes aos três nós filhos do primeiro nó, o conjunto de modos de divisão candidatos correspondente ao primeiro nó filho não compreende o primeiro modo de divisão, em que uma direção de divisão do primeiro modo de divisão é a mesma que a do segundo modo de divisão.

4. Método de decodificação, de acordo com qualquer uma das reivindicações 1 a 3, CARACTERIZADO pelo fato de que as informações de modo de divisão de nó da árvore de codificação de segundo nível compreendem primeiras informações, segundas informações, e terceiras informações, as primeiras informações são usadas para indicar se deve dividir adicionalmente o primeiro nó, as segundas informações são usadas para indicar uma direção na qual o primeiro nó é dividido, e as terceiras informações são usadas para indicar um modo no qual o primeiro nó é dividido; e a análise do fluxo de bits para obter informações de modo de divisão de nó de uma árvore de codificação de segundo nível compreende especificamente: analisar o fluxo de bits para determinar, de acordo com a primeira condição de divisão predefinida, o conjunto de modos de divisão candidatos correspondente ao primeiro nó; e analisar o fluxo de bits com base no conjunto de modos de divisão candidatos correspondente ao primeiro nó, para determinar as primeiras informações, as segundas informações, e as terceiras informações.

5. Método de decodificação, de acordo com a reivindicação 4, CARACTERIZADO pelo fato de que a análise do fluxo de bits com base no conjunto de modos de divisão candidatos correspondente ao primeiro nó, para determinar as primeiras informações, as segundas informações, e as terceiras informações compreende especificamente: determinar um primeiro valor numérico, em que o primeiro valor numérico é uma quantidade de modos de divisão compreendidos no conjunto de modos de divisão candidatos correspondente ao primeiro nó; e analisar o fluxo de bits com base no primeiro valor numérico para determinar as primeiras informações, as segundas informações, e as terceiras informações.

6. Método de decodificação, de acordo com a reivindicação 4 ou 5, CARACTERIZADO pelo fato de que o modo de divisão de nó correspondente à árvore de codificação de segundo nível compreende adicionalmente a divisão em quadtree; e a análise do fluxo de bits para obter informações de modo de divisão de nó de uma árvore de codificação de segundo nível compreende especificamente: analisar o fluxo de bits para obter as informações de modo de divisão de nó da árvore de codificação de segundo nível, em que as informações de modo de divisão de nó da árvore de codificação de segundo nível indicam o modo de divisão correspondente ao primeiro nó da árvore de codificação de segundo nível, o modo de divisão correspondente ao primeiro nó é um modo no conjunto de modos de divisão candidatos correspondente ao primeiro nó, o conjunto de modos de divisão candidatos correspondente ao primeiro nó é determinado de acordo com a primeira condição de divisão predefinida e com uma segunda condição de divisão predefinida, e a segunda condição de divisão predefinida é usada para indicar se deve restringir que o primeiro nó seja dividido com base na divisão em quadtree.

7. Método de decodificação, de acordo com a reivindicação 6, CARACTERIZADO pelo fato de que a segunda condição de divisão predefinida compreende pelo menos uma dentre as seguintes subcondições de divisão predefinidas: uma décima subcondição de divisão predefinida: se uma profundidade do primeiro nó na árvore de codificação de segundo nível for menor que uma profundidade máxima predefinida na árvore de codificação de segundo nível, o conjunto de modos de divisão candidatos correspondente ao primeiro nó não compreende a divisão em quadtree; e uma décima primeira subcondição de divisão predefinida: se a razão de largura para altura da região de imagem correspondente ao primeiro nó for maior que ou igual a um quinto limiar predefinido, o conjunto de modos de divisão candidatos correspondente ao primeiro nó não compreende a divisão em quadiree.

8. Método de decodificação, de acordo com a reivindicação 6 ou 7,

CARACTERIZADO pelo fato de que as informações de modo de divisão de nó da árvore de codificação de segundo nível compreendem adicionalmente quartas informações, e as quartas informações são usadas para indicar se deve dividir o primeiro nó com base na divisão em quadtree; e a análise do fluxo de bits para obter informações de modo de divisão de nó de uma árvore de codificação de segundo nível compreende especificamente: analisar o fluxo de bits para determinar, de acordo com a primeira condição de divisão predefinida e com a segunda condição de divisão predefinida, o conjunto de modos de divisão candidatos correspondente ao primeiro nó; e analisar o fluxo de bits com base no modo de divisão correspondente ao primeiro nó, para determinar as primeiras informações, as segundas informações, as terceiras informações, e as quartas informações.

9. Método de decodificação, de acordo com a reivindicação 1 ou 2, CARACTERIZADO pelo fato de que a primeira condição de divisão predefinida é: se o modo de divisão correspondente ao primeiro nó for o modo de divisão ternária, e a área da região de imagem correspondente ao primeiro nó filho do primeiro nó for a maior dentre as áreas das regiões de imagem correspondentes aos três nós filhos do primeiro nó, o conjunto de modos de divisão candidatos correspondente ao primeiro nó filho não compreende o primeiro modo de divisão, em que o primeiro modo de divisão é a divisão binária vertical ou divisão ternária horizontal com uma direção de divisão do primeiro modo de divisão que é a mesma que a do modo de divisão ternária.

10. Método de codificação de dados de imagem, CARACTERIZADO pelo fato de que o método de codificação compreende: (S800) determinar uma unidade de árvore de codificação CTU correspondente a um bloco de imagem a ser codificado; (S801) dividir a CTU em um modo de divisão de nó correspondente a uma árvore de codificação de primeiro nível, para obter um nó de folha da árvore de codificação de primeiro nível, em que um nó de raiz da árvore de codificação de primeiro nível corresponde à CTU; (S802) determinar um conjunto de modos de divisão candidatos correspondente a um primeiro nó de uma árvore de codificação de segundo nível, em que o conjunto de modos de divisão candidatos correspondente ao primeiro nó atende a uma primeira condição de divisão predefinida, a primeira condição de divisão predefinida é usada para indicar se deve restringir que o primeiro nó seja dividido em um modo de divisão alvo, um nó de raiz da árvore de codificação de segundo nível é um nó de folha da árvore de codificação de primeiro nível, e o modo de divisão alvo compreende pelo menos uma dentre divisão binária horizontal, divisão ternária horizontal, divisão binária vertical, e divisão ternária vertical; e (S803) se o conjunto de modos de divisão candidatos correspondente ao primeiro nó não compreender divisão adicional, codificar uma unidade de codificação CU correspondente ao primeiro nó, para obter um fluxo de bits de unidade de codificação correspondente à unidade de codificação.

11. Dispositivo codificador, de acordo com a reivindicação 10, CARACTERIZADO pelo fato de que o modo de divisão de nó correspondente à árvore de codificação de primeiro nível compreende divisão em quadtree, e um modo de divisão de nó correspondente à árvore de codificação de segundo nível compreende a divisão em árvore binária e a divisão em árvore ternária.

12. Método de codificação, de acordo com a reivindicação 10 ou 11, CARACTERIZADO pelo fato de que a primeira condição de divisão predefinida compreende pelo menos uma dentre as seguintes subcondições de divisão predefinidas: uma primeira subcondição de divisão predefinida: se uma razão de largura para altura de uma região de imagem correspondente ao primeiro nó for maior que ou igual a um primeiro limiar predefinido, o conjunto de modos de divisão candidatos correspondente ao primeiro nó não compreende a divisão binária horizontal ou a divisão ternária horizontal, em que a razão de largura para altura da região de imagem correspondente ao primeiro nó é uma razão de uma largura da região de imagem correspondente ao primeiro nó para uma altura da região de imagem correspondente ao primeiro nó; uma segunda subcondição de divisão predefinida: se uma razão de altura para largura da região de imagem correspondente ao primeiro nó for maior que ou igual a um segundo limiar predefinido, o conjunto de modos de divisão candidatos correspondente ao primeiro nó não compreende a divisão binária vertical ou a divisão ternária vertical, em que a razão de altura para largura da região de imagem correspondente ao primeiro nó é uma razão da altura da região de imagem correspondente ao primeiro nó para a largura da região de imagem correspondente ao primeiro nó;

uma terceira subcondição de divisão predefinida: se uma razão de uma área da região de imagem correspondente ao primeiro nó para uma área de uma região de imagem correspondente ao nó de folha da árvore de codificação de primeiro nível à qual o primeiro nó pertence for menor que ou igual a um terceiro limiar predefinido, o conjunto de modos de divisão candidatos correspondente ao primeiro nó não compreende a divisão binária horizontal, a divisão ternária horizontal, a divisão binária vertical, ou a divisão ternária vertical;

uma quarta subcondição de divisão predefinida: se o modo de divisão correspondente ao primeiro nó compreender um primeiro modo de divisão, a decodificação de um primeiro nó filho do primeiro nó ocorre mais tarde que a de um segundo nó filho do primeiro nó, e um modo de divisão correspondente ao segundo nó filho é o primeiro modo de divisão, um conjunto de modos de divisão candidatos correspondente ao primeiro nó filho não compreende o primeiro modo de divisão, em que o primeiro modo de divisão é a divisão binária horizontal ou a divisão binária vertical;

uma sétima subcondição de divisão predefinida: se uma razão da largura da região de imagem correspondente ao primeiro nó para um comprimento lateral predefinido de uma CU mínima for menor que ou igual a um terceiro limiar predefinido, o conjunto de modos de divisão candidatos correspondente ao primeiro nó não compreende a divisão ternária vertical; ou se uma razão da altura da região de imagem correspondente ao primeiro nó para o comprimento lateral predefinido da CU mínima for menor que ou igual ao terceiro limiar predefinido, o conjunto de modos de divisão candidatos correspondente ao primeiro nó não compreende a divisão ternária horizontal; uma oitava subcondição de divisão predefinida: se a área da região de imagem correspondente ao primeiro nó for menor que ou igual a um quarto limiar predefinido, o conjunto de modos de divisão candidatos correspondente ao primeiro nó não compreende a divisão binária horizontal, a divisão ternária horizontal, a divisão binária vertical, ou a divisão ternária vertical; e uma nona subcondição de divisão predefinida: se o modo de divisão correspondente ao primeiro nó for o segundo modo de divisão, e a área da região de imagem correspondente ao primeiro nó filho do primeiro nó for a maior dentre as áreas das regiões de imagem correspondentes aos três nós filhos do primeiro nó, o conjunto de modos de divisão candidatos correspondente ao primeiro nó filho não compreende o primeiro modo de divisão, em que uma direção de divisão do primeiro modo de divisão é a mesma que a do segundo modo de divisão.

13. Método de codificação, de acordo com a reivindicação 11, CARACTERIZADO pelo fato de que o modo de divisão de nó correspondente à árvore de codificação de segundo nível compreende adicionalmente a divisão em quadtree; e a determinação de um conjunto de modos de divisão candidatos correspondente a um primeiro nó de uma árvore de codificação de segundo nível compreende: determinar o conjunto de modos de divisão candidatos correspondente ao primeiro nó, em que o conjunto de modos de divisão candidatos correspondente ao primeiro nó atende a primeira condição de divisão predefinida e a segunda condição de divisão predefinida, e a segunda condição de divisão predefinida é usada para indicar se deve restringir que o primeiro nó seja dividido com base na divisão em quadtree.

14. Método de codificação, de acordo com a reivindicação 13,

CARACTERIZADO pelo fato de que a segunda condição de divisão predefinida compreende pelo menos uma dentre as seguintes subcondições de divisão predefinidas: uma décima subcondição de divisão predefinida: se uma profundidade do primeiro nó na árvore de codificação de segundo nível for menor que uma profundidade máxima predefinida na árvore de codificação de segundo nível, o conjunto de modos de divisão candidatos correspondente ao primeiro nó não compreende a divisão em quadtree; e uma décima primeira subcondição de divisão predefinida: se a razão de largura para altura da região de imagem correspondente ao primeiro nó for maior que ou igual a um quinto limiar predefinido, o conjunto de modos de divisão candidatos correspondente ao primeiro nó não compreende a divisão em quaditree.

15. Método de codificação, de acordo com qualquer uma das reivindicações 10 a 14, CARACTERIZADO pelo fato de que o método de codificação compreende adicionalmente: se o conjunto de modos de divisão candidatos correspondente ao primeiro nó compreender um modo de divisão diferente de qualquer divisão adicional, calcular um custo de distorção de taxa de cada um dos modos de divisão disponíveis para o primeiro nó; determinar um modo de divisão correspondente a um menor custo de distorção de taxa como um modo de divisão alvo correspondente ao primeiro nó; e dividir o primeiro nó no modo de divisão alvo correspondente ao primeiro nó.

16. Método de decodificação, de acordo com a reivindicação 10 ou 11, CARACTERIZADO pelo fato de que a primeira condição de divisão predefinida é: se o modo de divisão correspondente ao primeiro nó for o modo de divisão ternária, e a área da região de imagem correspondente ao primeiro nó filho do primeiro nó for a maior dentre as áreas das regiões de imagem correspondentes aos três nós filhos do primeiro nó, o conjunto de modos de divisão candidatos correspondente ao primeiro nó filho não compreende o primeiro modo de divisão, em que o primeiro modo de divisão é a divisão binária vertical ou divisão ternária horizontal com uma direção de divisão do primeiro modo de divisão que é a mesma que a do modo de divisão ternária.

17. Dispositivo decodificador, CARACTERIZADO pelo fato de que compreende: um módulo de obtenção (900), configurado para obter um fluxo de bits compreendendo dados de imagem; um módulo de análise (901), configurado para: analisar o fluxo de bits obtido pelo módulo de obtenção, para obter informações de modo de divisão de nó de uma árvore de codificação de primeiro nível, em que um nó de raiz da árvore de codificação de primeiro nível corresponde a uma unidade de árvore de codificação CTU, e um nó de folha da árvore de codificação de primeiro nível é identificado usando-se o nó de raiz da árvore de codificação de primeiro nível e um modo de divisão de nó correspondente às informações de modo de divisão de nó da árvore de codificação de primeiro nível; analisar o fluxo de bits para obter informações de modo de divisão de nó de uma árvore de codificação de segundo nível, em que as informações de modo de divisão de nó da árvore de codificação de segundo nível indicam um modo de divisão correspondente a um primeiro nó da árvore de codificação de segundo nível, o modo de divisão correspondente ao primeiro nó é um modo em um conjunto de modos de divisão candidatos correspondente ao primeiro nó, o conjunto de modos de divisão candidatos correspondente ao primeiro nó é determinado de acordo com uma primeira condição de divisão predefinida, a primeira condição de divisão predefinida é usada para indicar se deve restringir que o primeiro nó seja dividido em um modo de divisão alvo, o modo de divisão alvo compreende pelo menos uma dentre divisão binária horizontal, divisão ternária horizontal, divisão binária vertical, e divisão ternária vertical, e um nó de raiz da árvore de codificação de segundo nível é um nó de folha da árvore de codificação de primeiro nível; e se o modo de divisão correspondente ao primeiro nó não for dividido adicionalmente, analisar o fluxo de bits para obter informações de codificação do primeiro nó, em que o primeiro nó corresponde a uma unidade de codificação CU; um módulo de decodificação e reconstrução (910), configurado para decodificar e reconstruir a unidade de codificação com base nas informações de codificação do primeiro nó obtidas pelo módulo de análise, para obter uma imagem correspondente aos dados de imagem.

18. Dispositivo decodificador, de acordo com a reivindicação 17, CARACTERIZADO pelo fato de que o modo de divisão de nó correspondente à árvore de codificação de primeiro nível compreende divisão em quadtree, e um modo de divisão de nó correspondente à árvore de codificação de segundo nível compreende divisão em árvore binária e divisão em árvore ternária.

19. Dispositivo decodificador, de acordo com a reivindicação 17 ou 18, CARACTERIZADO pelo fato de que a primeira condição de divisão predefinida compreende pelo menos uma dentre as seguintes subcondições de divisão predefinidas: uma primeira subcondição de divisão predefinida: se uma razão de largura para altura de uma região de imagem correspondente ao primeiro nó for maior que ou igual a um primeiro limiar predefinido, o conjunto de modos de divisão candidatos correspondente ao primeiro nó não compreende a divisão binária horizontal ou a divisão ternária horizontal, em que a razão de largura para altura da região de imagem correspondente ao primeiro nó é uma razão de uma largura da região de imagem correspondente ao primeiro nó para uma altura da região de imagem correspondente ao primeiro nó; uma segunda subcondição de divisão predefinida: se uma razão de altura para largura da região de imagem correspondente ao primeiro nó for maior que ou igual a um segundo limiar predefinido, o conjunto de modos de divisão candidatos correspondente ao primeiro nó não compreende a divisão binária vertical ou a divisão ternária vertical, em que a razão de altura para largura da região de imagem correspondente ao primeiro nó é uma razão da altura da região de imagem correspondente ao primeiro nó para a largura da região de imagem correspondente ao primeiro nó; uma terceira subcondição de divisão predefinida: se uma razão de uma área da região de imagem correspondente ao primeiro nó para uma área de uma região de imagem correspondente ao nó de folha da árvore de codificação de primeiro nível à qual o primeiro nó pertence for menor que ou igual a um terceiro limiar predefinido, o conjunto de modos de divisão candidatos correspondente ao primeiro nó não compreende a divisão binária horizontal, a divisão ternária horizontal, a divisão binária vertical, ou a divisão ternária vertical; uma quarta subcondição de divisão predefinida: se o modo de divisão correspondente ao primeiro nó compreender um primeiro modo de divisão, a decodificação de um primeiro nó filho do primeiro nó ocorre mais tarde que a de um segundo nó filho do primeiro nó, e um modo de divisão correspondente ao segundo nó filho é o primeiro modo de divisão, um conjunto de modos de divisão candidatos correspondente ao primeiro nó filho não compreende o primeiro modo de divisão, em que o primeiro modo de divisão é a divisão binária horizontal ou a divisão binária vertical;

20. Dispositivo decodificador, de acordo com qualquer uma das reivindicações 17 a 19, CARACTERIZADO pelo fato de que as informações de modo de divisão de nó da árvore de codificação de segundo nível compreende primeiras informações, segundas informações, e terceiras informações, as primeiras informações são usadas para indicar se deve dividir adicionalmente o primeiro nó, as segundas informações são usadas para indicar uma na qual o primeiro nó é dividido, e as terceiras informações são usadas para indicar um modo no qual o primeiro nó é dividido; e o módulo de análise é configurado especificamente para: analisar o fluxo de bits para determinar, de acordo com a primeira condição de divisão predefinida, o conjunto de modos de divisão candidatos correspondente ao primeiro nó; e analisar o fluxo de bits com base no conjunto de modos de divisão candidatos correspondente ao primeiro nó, para determinar as primeiras informações, as segundas informações, e as terceiras informações.

21. Dispositivo decodificador, de acordo com a reivindicação 20, CARACTERIZADO pelo fato de que, o módulo de análise é configurado especificamente para: determinar um primeiro valor numérico, em que o primeiro valor numérico é uma quantidade de modos de divisão compreendidos no conjunto de modos de divisão candidatos correspondente ao primeiro nó; e analisar o fluxo de bits com base no primeiro valor numérico para determinar as primeiras informações, as segundas informações, e as terceiras informações.

22. Dispositivo decodificador, de acordo com a reivindicação 20 ou 21, CARACTERIZADO pelo fato de que o modo de divisão de nó correspondente à árvore de codificação de segundo nível compreende adicionalmente a divisão em quadtree; e o módulo de análise é configurado especificamente para analisar o fluxo de bits para obter as informações de modo de divisão de nó da árvore de codificação de segundo nível, em que as informações de modo de divisão de nó da árvore de codificação de segundo nível indicam o modo de divisão correspondente ao primeiro nó da árvore de codificação de segundo nível, o modo de divisão correspondente ao primeiro nó é um modo no conjunto de modos de divisão candidatos correspondente ao primeiro nó, o conjunto de modos de divisão candidatos correspondente ao primeiro nó é determinado de acordo com a primeira condição de divisão predefinida e com uma segunda condição de divisão predefinida, e a segunda condição de divisão predefinida é usada para indicar se deve restringir que o primeiro nó seja dividido com base na divisão em quadiree.

23. Dispositivo decodificador, de acordo com a reivindicação 22, CARACTERIZADO pelo fato de que a segunda condição de divisão predefinida compreende pelo menos uma dentre as seguintes subcondições de divisão predefinidas: uma décima subcondição de divisão predefinida: se uma profundidade do primeiro nó na árvore de codificação de segundo nível for menor que uma profundidade máxima predefinida na árvore de codificação de segundo nível, o conjunto de modos de divisão candidatos correspondente ao primeiro nó não compreende a divisão em quadtree; e uma décima primeira subcondição de divisão predefinida: se a razão de largura para altura da região de imagem correspondente ao primeiro nó for maior que ou igual a um quinto limiar predefinido, o conjunto de modos de divisão candidatos correspondente ao primeiro nó não compreende a divisão em quaditree.

24. Dispositivo decodificador, de acordo com a reivindicação 22 ou 24, CARACTERIZADO pelo fato de que as informações de modo de divisão de nó da árvore de codificação de segundo nível compreendem adicionalmente quartas informações, e as quartas informações são usadas para indicar se deve dividir o primeiro nó com base na divisão em quadtree; e o módulo de análise é configurado especificamente para: analisar o fluxo de bits para determinar, de acordo com a primeira condição de divisão predefinida e com a segunda condição de divisão predefinida, o conjunto de modos de divisão candidatos correspondente ao primeiro nó; e analisar o fluxo de bits no modo de divisão correspondente ao primeiro nó, para determinar as primeiras informações, as segundas informações, as terceiras informações, e as quartas informações.

25. Dispositivo de decodificação, de acordo com a reivindicação 17 ou 18, CARACTERIZADO pelo fato de que a primeira condição de divisão predefinida é: se o modo de divisão correspondente ao primeiro nó for o modo de divisão ternária, e a área da região de imagem correspondente ao primeiro nó filho do primeiro nó for a maior dentre as áreas das regiões de imagem correspondentes aos três nós filhos do primeiro nó, o conjunto de modos de divisão candidatos correspondente ao primeiro nó filho não compreende o primeiro modo de divisão, em que o primeiro modo de divisão é a divisão binária vertical ou divisão ternária horizontal com uma direção de divisão do primeiro modo de divisão que é a mesma que a do modo de divisão ternária.

26. Dispositivo codificador, CARACTERIZADO pelo fato de que, compreende: um módulo de determinação (1000), configurado para determinar uma unidade de árvore de codificação CTU correspondente a um bloco de imagem a ser codificado; um módulo de divisão (1001), configurado para dividir, em um modo de divisão de nó correspondente a uma árvore de codificação de primeiro nível, a CTU determinada pelo módulo de determinação, para obter um nó de folha da árvore de codificação de primeiro nível, em que um nó de raiz da árvore de codificação de primeiro nível corresponde à CTU; em que o módulo de determinação é configurado adicionalmente para determinar um conjunto de modos de divisão candidatos correspondente a um primeiro nó de uma árvore de codificação de segundo nível, em que o conjunto de modos de divisão candidatos correspondente ao primeiro nó atende a uma primeira condição de divisão predefinida, a primeira condição de divisão predefinida é usada para indicar se deve restringir que o primeiro nó seja dividido em um modo de divisão alvo, um nó de raiz da árvore de codificação de segundo nível é um nó de folha da árvore de codificação de primeiro nível, e o modo de divisão alvo compreende pelo menos uma dentre divisão binária horizontal, divisão ternária horizontal, divisão binária vertical, e divisão ternária vertical; e um módulo de codificação (1010), configurado para: se o conjunto de modos de divisão candidatos que corresponde ao primeiro nó e que é determinado pelo módulo de determinação não compreender divisão adicional, codificar uma unidade de codificação CU correspondente ao primeiro nó para obter um fluxo de bits de unidade de codificação correspondente à unidade de codificação.

27. Dispositivo codificador, de acordo com a reivindicação 26, CARACTERIZADO pelo fato de que o modo de divisão de nó correspondente à árvore de codificação de primeiro nível compreende divisão em quadtree, e um modo de divisão de nó correspondente à árvore de codificação de segundo nível compreende a divisão em árvore binária e a divisão em árvore ternária.

28. Dispositivo codificador, de acordo com a reivindicação 26 ou 27, CARACTERIZADO pelo fato de que a primeira condição de divisão predefinida compreende pelo menos uma dentre as seguintes subcondições de divisão predefinidas: uma primeira subcondição de divisão predefinida: se uma razão de largura para altura de uma região de imagem correspondente ao primeiro nó for maior que ou igual a um primeiro limiar predefinido, o conjunto de modos de divisão candidatos correspondente ao primeiro nó não compreende a divisão binária horizontal ou a divisão ternária horizontal, em que a razão de largura para altura da região de imagem correspondente ao primeiro nó é uma razão de uma largura da região de imagem correspondente ao primeiro nó para uma altura da região de imagem correspondente ao primeiro nó; uma segunda subcondição de divisão predefinida: se uma razão de altura para largura da região de imagem correspondente ao primeiro nó for maior que ou igual a um segundo limiar predefinido, o conjunto de modos de divisão candidatos correspondente ao primeiro nó não compreende a divisão binária vertical ou a divisão ternária vertical, em que a razão de altura para largura da região de imagem correspondente ao primeiro nó é uma razão da altura da região de imagem correspondente ao primeiro nó para a largura da região de imagem correspondente ao primeiro nó; uma terceira subcondição de divisão predefinida: se uma razão de uma área da região de imagem correspondente ao primeiro nó para uma área de uma região de imagem correspondente ao nó de folha da árvore de codificação de primeiro nível à qual o primeiro nó pertence for menor que ou igual a um terceiro limiar predefinido, o conjunto de modos de divisão candidatos correspondente ao primeiro nó não compreende a divisão binária horizontal, a divisão ternária horizontal, a divisão binária vertical, ou a divisão ternária vertical;

uma quarta subcondição de divisão predefinida: se o modo de divisão correspondente ao primeiro nó compreende um primeiro modo de divisão, a decodificação de um primeiro nó filho do primeiro nó ocorre mais tarde que a de um segundo nó filho do primeiro nó, e um modo de divisão correspondente ao segundo nó filho é o primeiro modo de divisão, um conjunto de modos de divisão candidatos correspondente ao primeiro nó filho não compreende o primeiro modo de divisão, em que o primeiro modo de divisão é a divisão binária horizontal ou a divisão binária vertical;

uma quinta subcondição de divisão predefinida: se o modo de divisão correspondente ao primeiro nó compreende um segundo modo de divisão, e uma área de uma região de imagem correspondente ao primeiro nó filho do primeiro nó for a menor dentre as áreas de regiões de imagem correspondentes aos três nós filhos do primeiro nó, o conjunto de modos de divisão candidatos correspondente ao primeiro nó filho não compreende o segundo modo de divisão, em que o segundo modo de divisão é a divisão ternária horizontal ou a divisão ternária vertical;

uma sétima subcondição de divisão predefinida: se uma razão da largura da região de imagem correspondente ao primeiro nó para um comprimento lateral predefinido de uma CU mínima for menor que ou igual a um terceiro limiar predefinido, o conjunto de modos de divisão candidatos correspondente ao primeiro nó não compreende a divisão ternária vertical; ou se uma razão da altura da região de imagem correspondente ao primeiro nó para o comprimento lateral predefinido da CU mínima for menor que ou igual ao terceiro limiar predefinido, o conjunto de modos de divisão candidatos correspondente ao primeiro nó não compreende a divisão ternária horizontal; uma oitava subcondição de divisão predefinida: se a área da região de imagem correspondente ao primeiro nó for menor que ou igual a um quarto limiar predefinido, o conjunto de modos de divisão candidatos correspondente ao primeiro nó não compreende a divisão binária horizontal, a divisão ternária horizontal, a divisão binária vertical, ou a divisão ternária vertical; e uma nona subcondição de divisão predefinida: se o modo de divisão correspondente ao primeiro nó for o segundo modo de divisão, e a área da região de imagem correspondente ao primeiro nó filho do primeiro nó é a maior dentre as áreas das regiões de imagem correspondentes aos três nós filhos do primeiro nó, o conjunto de modos de divisão candidatos correspondente ao primeiro nó filho não compreende o primeiro modo de divisão, em que uma direção de divisão do primeiro modo de divisão é a mesma que a do segundo modo de divisão.

29. Dispositivo codificador, de acordo com a reivindicação 27, CARACTERIZADO pelo fato de que o modo de divisão de nó correspondente à árvore de codificação de segundo nível compreende adicionalmente a divisão em quadtree; e o módulo de determinação é configurado especificamente para determinar o conjunto de modos de divisão candidatos correspondente ao primeiro nó, em que o conjunto de modos de divisão candidatos correspondente ao primeiro nó atende a primeira condição de divisão predefinida e a segunda condição de divisão predefinida, e a segunda condição de divisão predefinida é usada para indicar se deve restringir que o primeiro nó seja dividido com base na divisão em quadiree.

30. Dispositivo codificador, de acordo com a reivindicação 29, CARACTERIZADO pelo fato de que a segunda condição de divisão predefinida compreende pelo menos uma dentre as seguintes subcondições de divisão predefinidas: uma décima subcondição de divisão predefinida: se uma profundidade do primeiro nó na árvore de codificação de segundo nível for menor que uma profundidade máxima predefinida na árvore de codificação de segundo nível, o conjunto de modos de divisão candidatos correspondente ao primeiro nó não compreende a divisão em quadtree; e uma décima primeira subcondição de divisão predefinida: se a razão de largura para altura da região de imagem correspondente ao primeiro nó for maior que ou igual a um quinto limiar predefinido, o conjunto de modos de divisão candidatos correspondente ao primeiro nó não compreende a divisão em quaditree.

31. Dispositivo codificador, de acordo com qualquer uma das reivindicações 26 a 30, CARACTERIZADO pelo fato de que o dispositivo codificador compreende adicionalmente um módulo de cálculo, em que o módulo de cálculo é configurado para: se o conjunto de modos de divisão candidatos que corresponde ao primeiro nó e que é determinado pelo módulo de determinação compreender um modo de divisão diferente de qualquer divisão adicional, calcular um custo de distorção de taxa de cada um dos modos de divisão disponíveis para o primeiro nó; o módulo de determinação é configurado adicionalmente para determinar um modo de divisão correspondente a um menor custo de distorção de taxa como um modo de divisão alvo correspondente ao primeiro nó; e o módulo de divisão é configurado especificamente para dividir o primeiro nó no modo de divisão alvo que corresponde ao primeiro nó e que é determinado pelo módulo de determinação.

32. Método de decodificação, de acordo com a reivindicação 26 ou 27, CARACTERIZADO pelo fato de que a primeira condição de divisão predefinida é: se o modo de divisão correspondente ao primeiro nó for o modo de divisão ternária, e a área da região de imagem correspondente ao primeiro nó filho do primeiro nó for a maior dentre as áreas das regiões de imagem correspondentes aos três nós filhos do primeiro nó, o conjunto de modos de divisão candidatos correspondente ao primeiro nó filho não compreende o primeiro modo de divisão, em que o primeiro modo de divisão é a divisão binária vertical ou divisão ternária horizontal com uma direção de divisão do primeiro modo de divisão que é a mesma que a do modo de divisão ternária.