BR112021013107A2 - Codificação e decodificação de uma figuração e fluxo de dados - Google Patents

Codificação e decodificação de uma figuração e fluxo de dados Download PDF

Info

Publication number
BR112021013107A2
BR112021013107A2 BR112021013107-8A BR112021013107A BR112021013107A2 BR 112021013107 A2 BR112021013107 A2 BR 112021013107A2 BR 112021013107 A BR112021013107 A BR 112021013107A BR 112021013107 A2 BR112021013107 A2 BR 112021013107A2
Authority
BR
Brazil
Prior art keywords
split
flag
predetermined
block
predetermined block
Prior art date
Application number
BR112021013107-8A
Other languages
English (en)
Inventor
Adam WIECKOWSKI
Phan Hoang Tung NGUYEN
Detlev Marpe
Heiko Schwarz
Thomas Wiegand
Original Assignee
Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. filed Critical Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V.
Publication of BR112021013107A2 publication Critical patent/BR112021013107A2/pt

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/119Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/96Tree coding, e.g. quad-tree coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46Embedding additional information in the video signal during the compression process
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

codificação e decodificação de uma figuração e fluxo de dados. trata-se de um aparelho para decodificar uma figuração que é configurado para particionar a figuração em blocos de conversão em código, usando-se a divisão multiárvore recursiva dependendo das informações de divisão sinalizadas em um fluxo de dados. o aparelho é configurado para decodificar a figuração a partir das informações de conversão em código que são sinalizadas no fluxo de dados e se referem aos blocos de conversão em código. o aparelho é configurado para particionar a figuração nos blocos de conversão em código, dependendo das informações de divisão sinalizadas em um fluxo de dados, pela decodificação de um sinalizador de divisão das informações de divisão do fluxo de dados que indica se um bloco predeterminado da figuração deve ser dividido, ou não, parando assim a divisão multiárvore recursiva com o bloco predeterminado tornando-se um dos blocos de conversão em código. se o sinalizador de divisão indicar que o bloco predeterminado da figuração deve ser dividido, o particionamento da figuração compreende a decodificação de um sinalizador quad das informações de divisão do fluxo de dados que indicam se o bloco predeterminado da figuração deve ser dividido em quatro blocos filho ou não. se o sinalizador de divisão indicar que o bloco predeterminado da figuração deve ser dividido, e se o sinalizador quad indicar que o bloco predeterminado da figuração não deve ser dividido em quatro blocos filho, o particionamento da figuração compreende a decodificação de um ou mais outros sinalizadores das informações de divisão do fluxo de dados que indicam se o bloco predeterminado da figuração deve ser dividido em dois ou três blocos filho vertical ou horizontalmente. além disso, se o sinalizador de divisão indicar que o bloco predeterminado da figuração deve ser dividido, o particionamento da figuração compreende a retomada da divisão multiárvore recursiva para os blocos filho usando-se ainda outros sinalizadores das informações de divisão.

Description

Relatório Descritivo da Patente de Invenção para “CODIFICAÇÃO E DECODIFICAÇÃO DE UMA FIGURAÇÃO E FLUXO DE DADOS”
DESCRIÇÃO
[001] As modalidades da revelação atual se referem ao campo de codificação e decodificação de uma figuração, por exemplo, o campo da conversão em código de imagem ou vídeo. Em particular, as modalidades se referem a um projeto de árvore de particionamento e sua conversão em código em compactação de vídeo híbrido, como no campo de conversão em código de vídeo ou imagem com base em bloco.
[002] Na conversão em código de vídeo híbrido, as imagens são normalmente particionadas em blocos menores de tamanho variável, pelos quais uma adaptação às características do sinal de vídeo de entrada pode ser alcançada, o que eventualmente aumenta a eficiência de compactação. O particionamento em blocos de tamanho variável é normalmente representado por estruturas de árvore, como árvore quadrática, árvore binária etc. A sinalização associada depende da estrutura de árvore escolhida e tem um impacto na eficiência de compactação.
[003] Na conversão em código de vídeo híbrida de última geração, como o padrão Codificação de Vídeo de Alta Eficiência (HEVC), as imagens de entrada são inicialmente decompostas em blocos quadrados separados de tamanho fixo. Cada um desses blocos quadrados de tamanho fixo forma a raiz de uma árvore de particionamento e pode ser subdividido em blocos menores. Os blocos que correspondem às folhas da árvore de particionamento são usados para previsão e conversão em código de transformada. Para esses blocos de tamanho variável, o sinal original é frequentemente previsto; a diferença entre o sinal original e o sinal de previsão é chamada de sinal residual. O sinal residual é transmitido usando-se a conversão em código de transformada. Em HEVC, as imagens de vídeo são inicialmente particionadas em blocos quadrados, que são referidos como Unidades de Árvore de Codificação (CTUs) e cada uma das CTUs forma a raiz de uma árvore de particionamento. HEVC usa estruturas de árvore quadrática para a subdivisão em unidades menores. Nas folhas da árvore quadrática, os blocos finais são chamados de Unidades de Codificação (CUs). Cada CU forma os nós de raiz para duas outras árvores de particionamento: uma para os parâmetros de previsão e outra para o estágio de conversão em código de transformada. Uma propriedade importante das estruturas de árvore quadrática é que o elemento de sintaxe de particionamento consiste em apenas um único compartimento. O mesmo sinaliza se um bloco atual é dividido ou não em quatro blocos de tamanhos iguais e separados; portanto, também é conhecido como sinalizador de divisão. A Figura 1 ilustra a consequência de uma única divisão na árvore de particionamento e o resultado na figuração bidimensional. O elemento de sintaxe dividido é convertido em código no modo regular de um mecanismo de conversão em código por entropia adaptativa baseado em contexto (HEVC usa Codificação Aritmética Adaptativa Baseada em Contexto, CABAC). Especificamente, um modelo de contexto adaptativo é usado para converter em código este elemento de sintaxe. O processo de modelagem de contexto para o elemento de sintaxe dividido de árvore quadrática emprega dados nas profundidades de árvore quadrática do nó atual e as árvores de particionamento já transmitidas de blocos vizinhos. Um dos três modelos de contexto disponíveis é escolhido dependendo das profundidades das árvores de particionamento vizinhas; os três casos a seguir são distinguidos: (a) ambas as profundidades vizinhas são maiores ou iguais à profundidade atual, (b) ambas as profundidades vizinhas são menores do que a profundidade atual, e (c) todas as outras configurações.
[004] Na atividade de padronização de conversão em código de vídeo mais recente do ITU-T e ISO/IEC, conhecida como Codificação de Vídeo Versátil (VVC), são usados blocos de formatos não quadrados. Duas árvores de particionamento alternativas foram incorporadas ao projeto de árvore quadrática existente: árvores binárias e ternárias. Como o nome indica, um nó pode ser dividido em duas ou três formas retangulares. Essas formas divididas são intercambiáveis e formam uma árvore dividida adicional, uma árvore ternária binária (BTT).
[005] Por exemplo, conversão em código de imagem/vídeo com base em bloco e modelagem de contexto para previsão de conteúdo são usadas para compactação de dados de imagem ou vídeo.
[006] Consequentemente, um objetivo da presente revelação é fornecer um conceito para codificar e decodificar uma figuração com uma alta eficiência de compactação. Este objetivo é alcançado pela matéria das reivindicações independentes anexas.
[007] Um aspecto da presente revelação diz respeito a um aparelho para decodificar uma figuração. O aparelho é configurado para particionar a figuração em blocos de conversão em código, por exemplo, blocos de folhas de árvore, usando a divisão multiárvore recursiva dependendo da divisão das informações sinalizadas em um fluxo de dados. O aparelho é configurado adicionalmente para decodificar a figuração a partir das informações de conversão em código que são sinalizadas no fluxo de dados e se referem aos blocos de conversão em código. O aparelho é configurado para particionar a figuração nos blocos de conversão em código, dependendo das informações de divisão sinalizadas em um fluxo de dados, por exemplo, o fluxo de dados, pela decodificação de um sinalizador de divisão das informações de divisão do fluxo de dados que indica se um bloco predeterminado da figuração deve ser dividido, ou não, parando assim a divisão multiárvore recursiva, sendo que o bloco predeterminado se torna um dos blocos de conversão em código. Isto é, por exemplo, se o sinalizador de divisão indicar que o bloco predeterminado não deve ser dividido, a divisão multiárvore recursiva é interrompida. Se o sinalizador de divisão indicar que o bloco predeterminado da figuração deve ser dividido, o particionamento da figuração compreende a decodificação de um sinalizador quad das informações de divisão do fluxo de dados que indicam se o bloco predeterminado da figuração deve ser dividido em quatro blocos filhos ou não. Se o sinalizador de divisão indicar que o bloco predeterminado da figuração deve ser dividido, e se o sinalizador quad indicar que o bloco predeterminado da figuração não deve ser dividido em quatro blocos filhos, o particionamento da figuração compreende a decodificação de um ou mais outros sinalizadores das informações de divisão do fluxo de dados que indicam se o bloco predeterminado da figuração deve ser dividido em dois ou três blocos filhos vertical ou horizontalmente. Além disso, se o sinalizador de divisão indicar que o bloco predeterminado da figuração deve ser dividido, o particionamento da figuração compreende a retomada da divisão multiárvore recursiva para os blocos filhos usando- se ainda outros sinalizadores das informações de divisão. Por exemplo, em uma recursão adicional da divisão multiárvore recursiva, um dos blocos filhos pode ser o bloco predeterminado. Como o aparelho pode parar o particionamento, se o sinalizador de divisão indicar que o bloco predeterminado da figuração deve ser dividido e como o aparelho pode decodificar e/ou avaliar o sinalizador de divisão antes de decodificar um outro sinalizador, como o sinalizador quad, o aparelho só pode decodificar um sinalizador, ou seja, o sinalizador de divisão, se o bloco predeterminado não for adicionalmente dividido. Parar o particionamento recursivo após a decodificação de apenas um sinalizador aumenta a eficiência da decodificação. Além disso, se o bloco predeterminado não for adicionalmente dividido, pode ser suficiente ter o sinalizador de divisão nas informações de divisão, diminuindo assim o tamanho do fluxo de dados.
[008] Outro aspecto diz respeito a um aparelho para decodificar uma figuração. O aparelho é configurado para particionar a figuração em blocos de conversão em código usando a divisão multiárvore recursiva dependendo das informações de divisão sinalizadas em um fluxo de dados. O aparelho é configurado adicionalmente para decodificar a figuração a partir das informações de conversão em código que são sinalizadas no fluxo de dados e se referem aos blocos de conversão em código. O aparelho é configurado para particionar a figuração nos blocos de conversão em código, dependendo da divisão das informações sinalizadas em um fluxo de dados, por exemplo, o fluxo de dados, pela decodificação de um sinalizador de divisão e um sinalizador quad das informações de divisão do fluxo de dados. O sinalizador de divisão indica se um bloco predeterminado da figuração deve ser dividido ou não dividido, parando assim a divisão multiárvore recursiva, sendo que o bloco predeterminado se torna um dos blocos de conversão em código. O sinalizador quad indica se o bloco predeterminado da figuração deve ser dividido em quatro blocos filhos ou não.
Se o bloco predeterminado da figuração for dividido, mas não em quatro blocos filhos, o particionamento da figuração compreende a obtenção de informações sobre um sinalizador de direção de divisão e informações sobre um sinalizador triplo.
O aparelho é configurado para obter as informações sobre um sinalizador de direção de divisão pela decodificação de um sinalizador de direção de divisão do fluxo de dados que indica se o bloco predeterminado da figuração deve ser dividido vertical ou horizontalmente, se nem um segundo nem um terceiro critério predeterminado for realizado.
Se o segundo critério predeterminado for cumprido, o aparelho é configurado para obter as informações sobre um sinalizador de direção de divisão, inferindo que o sinalizador de direção de divisão indica que o bloco predeterminado da figuração deve ser dividido verticalmente.
Se o terceiro critério predeterminado for cumprido, o aparelho é configurado para obter as informações sobre um sinalizador de direção de divisão, inferindo que o sinalizador de direção de divisão indica que o bloco predeterminado da figuração deve ser dividido horizontalmente.
O aparelho é configurado para obter as informações sobre um sinalizador de direção dividida pela decodificação de um sinalizador triplo do fluxo de dados se um quarto critério predeterminado não for cumprido.
O sinalizador triplo indica se o bloco predeterminado da figuração deve ser dividido em três blocos filhos ou em dois blocos filhos.
Se o quarto critério predeterminado for cumprido, o aparelho é configurado para obter as informações sobre um sinalizador de direção de divisão, inferindo que o sinalizador triplo indica que o bloco predeterminado da figuração deve ser dividido em dois blocos filhos.
Além disso, se o bloco predeterminado da figuração deve ser dividido, o particionamento da figuração compreende a retomada da divisão multiárvore recursiva para os blocos filhos usando-se ainda outros sinalizadores das informações de divisão.
O aparelho é configurado adicionalmente para decodificar o sinalizador de direção de divisão do fluxo de dados por decodificação por entropia adaptativa de contexto usando-se um segundo contexto.
O segundo contexto depende da possibilidade de cumprimento dos cenários a seguir, fazendo distinção entre eles.
Em um primeiro cenário, o quarto critério predeterminado não seria cumprido, nem no caso de uma direção de divisão indicada pelo sinalizador de direção de divisão ser horizontal, nem no caso de a direção de divisão indicada pelo sinalizador de direção de divisão ser vertical ou for cumprido tanto no caso de uma direção de divisão indicada pelo sinalizador de direção de divisão ser horizontal quanto no caso de a direção de divisão indicada pelo sinalizador de direção de divisão ser vertical. Em um segundo cenário, o quarto critério predeterminado seria cumprido no caso de a direção de divisão indicada pelo sinalizador de direção de divisão ser horizontal e não seria cumprido no caso de a direção de divisão indicada pelo sinalizador de direção de divisão ser vertical. Em um terceiro cenário, o quarto critério predeterminado não seria cumprido no caso de a direção de divisão indicada pelo sinalizador de direção de divisão ser horizontal e seria cumprido no caso de a direção de divisão indicada pelo sinalizador de direção de divisão ser vertical.
[009] Outro aspecto diz respeito a um aparelho para decodificar uma figuração, configurado para particionar a figuração em blocos de conversão em código, usando- se a divisão multiárvore recursiva dependendo das informações de divisão sinalizadas em um fluxo de dados. O aparelho é configurado adicionalmente para decodificar a figuração a partir das informações de conversão em código que são sinalizadas no fluxo de dados e se referem aos blocos de conversão em código. O aparelho é configurado para particionar a figuração nos blocos de conversão em código, dependendo da divisão das informações sinalizadas, por exemplo, o fluxo de dados, pela decodificação de um sinalizador de divisão e um sinalizador quad das informações de divisão do fluxo de dados. O sinalizador de divisão indica se um bloco predeterminado da figuração deve ser dividido ou não, o último implicando uma interrupção da divisão multiárvore recursiva com o bloco predeterminado se tornando um dos blocos de conversão em código. O sinalizador quad indica se o bloco predeterminado da figuração deve ser dividido em quatro blocos filhos ou não. Se o bloco predeterminado da figuração for dividido, mas não for dividido em quatro blocos filhos, o aparelho é configurado para obter informações sobre um sinalizador de direção de divisão e informações sobre um sinalizador triplo. Obter a informação sobre um sinalizador de direção de divisão compreende decodificar um sinalizador de direção de divisão do fluxo de dados que indica se o bloco predeterminado da figuração deve ser dividido vertical ou horizontalmente, se nem um segundo nem um terceiro critério predeterminado for cumprido.
Se o segundo critério predeterminado for cumprido, obter as informações sobre um sinalizador de direção de divisão compreende inferir que o sinalizador de direção de divisão indica que o bloco predeterminado da figuração deve ser dividido verticalmente.
Se o terceiro critério predeterminado for cumprido, obter as informações sobre um sinalizador de direção de divisão compreende inferir que o sinalizador de direção de divisão indica que o bloco predeterminado da figuração deve ser dividido horizontalmente.
A obtenção das informações sobre um sinalizador triplo compreende a decodificação de um sinalizador triplo do fluxo de dados que indica se o bloco predeterminado da figuração deve ser dividido em três blocos filhos ou em dois blocos filhos, se um quarto critério predeterminado não for cumprido.
Se o quarto critério predeterminado for cumprido, obter as informações sobre um sinalizador triplo compreende inferir que o sinalizador triplo indica que o bloco predeterminado da figuração deve ser dividido em dois blocos filhos.
Além disso, se um quinto critério predeterminado for cumprido, obter as informações sobre um sinalizador triplo compreende inferir que o sinalizador triplo indica que o bloco predeterminado da figuração deve ser dividido em três blocos filhos e suprimir a decodificação do sinalizador triplo do fluxo de dados.
Se o bloco predeterminado da figuração deve ser dividido, o particionamento da figuração compreende a retomada da divisão multiárvore recursiva para os blocos filhos usando- se ainda outros sinalizadores das informações de divisão.
Além disso, o aparelho é configurado para decodificar o sinalizador de direção de divisão do fluxo de dados por decodificação por entropia adaptativa de contexto usando-se um segundo contexto.
O segundo contexto depende da possibilidade de um primeiro número de critérios entre o quarto e o quinto critérios predeterminados ser igual, maior e menor do que um segundo número de critérios entre o quarto e o quinto critérios predeterminados, fazendo distinção entre eles.
O primeiro número de critérios entre o quarto e o quinto critérios predeterminados seria cumprido no caso de uma direção de divisão indicada pelo sinalizador de direção de divisão ser horizontal. O segundo número de critérios entre o quarto e o quinto critérios predeterminados seria cumprido no caso de a direção de divisão indicada pelo sinalizador de direção de divisão ser vertical.
[010] Outro aspecto diz respeito a um aparelho para decodificar uma figuração, configurado para particionar a figuração em blocos de conversão em código, usando- se a divisão multiárvore recursiva dependendo das informações de divisão sinalizadas em um fluxo de dados. O aparelho é configurado adicionalmente para decodificar a figuração a partir das informações de conversão em código que são sinalizadas no fluxo de dados e se referem aos blocos de conversão em código. O aparelho é configurado para particionar a figuração nos blocos de conversão em código, dependendo da divisão das informações sinalizadas em um fluxo de dados, por exemplo, o fluxo de dados, pela decodificação de um sinalizador de divisão e um sinalizador quad das informações de divisão do fluxo de dados. O sinalizador de divisão indica se um bloco predeterminado da figuração deve ser dividido ou não dividido, parando assim a divisão multiárvore recursiva, sendo que o bloco predeterminado se torna um dos blocos de conversão em código. O sinalizador quad indica se o bloco predeterminado da figuração deve ser dividido em quatro blocos filhos ou não. Se o bloco predeterminado da figuração for dividido, mas não em quatro blocos filhos, o particionamento da figuração compreende a decodificação de um sinalizador de direção de divisão do fluxo de dados e a decodificação de um sinalizador triplo do fluxo de dados. O sinalizador de direção de divisão indica se o bloco predeterminado da figuração deve ser dividido vertical ou horizontalmente. O sinalizador triplo indica se o bloco predeterminado da figuração deve ser dividido em três blocos filhos ou em dois blocos filhos. Se o bloco predeterminado da figuração deve ser dividido, o particionamento da figuração compreende a retomada da divisão multiárvore recursiva para os blocos filhos usando-se ainda outros sinalizadores das informações de divisão. O aparelho é configurado adicionalmente para decodificar o sinalizador triplo do fluxo de dados por decodificação por entropia adaptativa de contexto usando um terceiro contexto. O terceiro contexto depende de um número de divisões da divisão multiárvore recursiva, por exemplo, um número de recursões da divisão multiárvore recursiva, com o uso dos quais o bloco predeterminado é obtido, ou o terceiro contexto depende de um tamanho do bloco predeterminado. Alternativa ou adicionalmente, o terceiro contexto depende da possibilidade de o sinalizador de direção de divisão indicar uma direção de divisão horizontal e o sinalizador de direção de divisão indicar uma direção de divisão vertical, fazendo distinção entre eles.
[011] Outro aspecto diz respeito a um aparelho para decodificar uma figuração, configurado para particionar a figuração em blocos de conversão em código, usando- se a divisão multiárvore recursiva dependendo das informações de divisão sinalizadas em um fluxo de dados. O aparelho é configurado adicionalmente para decodificar a figuração a partir das informações de conversão em código que são sinalizadas no fluxo de dados e se referem aos blocos de conversão em código. O aparelho é configurado para particionar a figuração nos blocos de conversão em código, dependendo da divisão das informações sinalizadas em um fluxo de dados, por exemplo, o fluxo de dados, pela decodificação de um sinalizador de divisão e um sinalizador quad das informações de divisão do fluxo de dados. O sinalizador de divisão indica se um bloco predeterminado da figuração deve ser dividido ou não dividido, parando assim a divisão multiárvore recursiva, sendo que o bloco predeterminado se torna um dos blocos de conversão em código. O sinalizador quad indica se o bloco predeterminado da figuração deve ser dividido em quatro blocos filhos ou não. Se o bloco predeterminado da figuração deve ser dividido, mas não deve ser dividido em quatro blocos filhos, particionar a figuração compreende a decodificação de um ou mais sinalizadores adicionais das informações de divisão do fluxo de dados que indicam se o bloco predeterminado da figuração é para ser dividido em dois ou três blocos filhos vertical ou horizontalmente. Se o bloco predeterminado da figuração deve ser dividido, o particionamento da figuração compreende a retomada da divisão multiárvore recursiva para os blocos filhos usando-se ainda outros sinalizadores das informações de divisão. O aparelho é configurado adicionalmente para selecionar um dentre um primeiro modo e um segundo modo. No primeiro modo, o aparelho é configurado para decodificar o sinalizador quad após o sinalizador de divisão se o sinalizador de divisão indicar que o bloco predeterminado da figuração deve ser dividido. No segundo modo, o aparelho é configurado para decodificar o sinalizador de divisão após o sinalizador quad se o sinalizador quad indicar que o bloco filho predeterminado da figuração não deve ser dividido em quatro blocos filhos.
[012] Outro aspecto diz respeito a um aparelho para codificar uma figuração. O aparelho é configurado para particionar a figuração em blocos de conversão em código usando a divisão multiárvore recursiva. O aparelho é configurado para codificar informações de divisão em um fluxo de dados, as informações de divisão definindo o particionamento da figuração. O aparelho é configurado adicionalmente para codificar a figuração em informações de conversão em código que se referem aos blocos de conversão em código e para codificar as informações de conversão em código no fluxo de dados. O aparelho é configurado para codificar as informações de divisão no fluxo de dados, codificando um sinalizador de divisão das informações de divisão no fluxo de dados. O sinalizador de divisão indica se um bloco predeterminado da figuração deve ser dividido ou não dividido, parando assim a divisão multiárvore recursiva, sendo que o bloco predeterminado se torna um dos blocos de conversão em código. Por exemplo, o sinalizador de divisão pode indicar a um decodificador decodificando o sinalizador de divisão, se o bloco predeterminado for um bloco de conversão em código, por exemplo, um bloco de folha de árvore, ou se o bloco predeterminado for dividido adicionalmente por outra recursão da divisão multiárvore recursiva, instruindo assim o decodificador a realizar outra recursão. Se o sinalizador de divisão indicar que o bloco predeterminado da figuração deve ser dividido, a codificação das informações de divisão compreende a codificação de um sinalizador quad das informações de divisão no fluxo de dados. O sinalizador quad indica se o bloco predeterminado da figuração deve ser dividido em quatro blocos filhos ou não. Se o sinalizador de divisão indicar que o bloco predeterminado da figuração deve ser dividido, e se o sinalizador quad indicar que o bloco predeterminado da figuração não deve ser dividido em quatro blocos filhos, a codificação das informações de divisão compreende adicionalmente a codificação um ou mais sinalizadores adicionais das informações de divisão no fluxo de dados. O um ou mais sinalizadores adicionais indicam se o bloco predeterminado da figuração deve ser dividido em dois ou três blocos filhos vertical ou horizontalmente. Se o sinalizador de divisão indicar que o bloco predeterminado da figuração deve ser dividido, a codificação das informações de divisão compreende adicionalmente a codificação das informações de divisão para os blocos filhos usando-se ainda outros sinalizadores das informações de divisão. Por exemplo, em uma recursão adicional da divisão multiárvore recursiva, um dos blocos filhos pode ser o bloco predeterminado.
[013] Outro aspecto diz respeito a um aparelho para codificar uma figuração, configurado para particionar a figuração em blocos de conversão em código, usando- se a divisão multiárvore recursiva e para codificar as informações de divisão que definem o particionamento em um fluxo de dados. O aparelho é configurado adicionalmente para codificar a figuração em informações de conversão em código que se referem aos blocos de conversão em código e codificar as informações de conversão em código no fluxo de dados. O aparelho é configurado para codificar as informações de divisão no fluxo de dados, codificando um sinalizador de divisão e um sinalizador quad das informações de divisão no fluxo de dados. O sinalizador de divisão indica se um bloco predeterminado da figuração deve ser dividido ou não dividido, parando assim a divisão multiárvore recursiva, sendo que o bloco predeterminado se torna um dos blocos de conversão em código. O sinalizador quad indica se o bloco predeterminado da figuração deve ser dividido em quatro blocos filhos ou não. Se o bloco predeterminado da figuração deve ser dividido, mas não deve ser dividido em quatro blocos filhos, e se nem um segundo nem um terceiro critério predeterminado for cumprido, a codificação das informações de divisão compreende a codificação de um sinalizador de direção de divisão no fluxo de dados. O sinalizador de direção de divisão indica se o bloco predeterminado da figuração deve ser dividido vertical ou horizontalmente.
Se o bloco predeterminado da figuração deve ser dividido, mas não deve ser dividido em quatro blocos filhos, e se o segundo critério predeterminado for cumprido, a codificação das informações de divisão compreende suprimir a codificação do sinalizador de direção de divisão, em que o sinalizador de direção de divisão de direção deve ser inferido para indicar que o bloco predeterminado da figuração deve ser dividido verticalmente, se o segundo critério predeterminado for cumprido.
Se o bloco predeterminado da figuração deve ser dividido, mas não deve ser dividido em quatro blocos filhos, e se o terceiro critério predeterminado for cumprido, a codificação das informações de divisão compreende suprimir a codificação do sinalizador de direção de divisão, em que o mesmo deve ser inferido para indicar que o bloco predeterminado da figuração deve ser dividido horizontalmente, se o terceiro critério predeterminado for cumprido.
Se o bloco predeterminado da figuração deve ser dividido, mas não em quatro blocos filhos, e se um quarto critério predeterminado não for cumprido, a codificação das informações de divisão compreende a codificação de um sinalizador triplo no fluxo de dados.
O sinalizador triplo indica se o bloco predeterminado da figuração deve ser dividido em três blocos filhos ou em dois blocos filhos.
Se o bloco predeterminado da figuração deve ser dividido, mas não deve ser dividido em quatro blocos filhos, e se o quarto critério predeterminado for cumprido, a codificação das informações de divisão compreende suprimir a codificação do sinalizador triplo, em que o mesmo deve ser inferido para indicar que o bloco predeterminado da figuração deve ser dividido em dois blocos filhos, se o quarto critério predeterminado for cumprido.
Se o bloco predeterminado da figuração deve ser dividido, a codificação das informações de divisão compreende adicionalmente a codificação das informações de divisão para os blocos filhos usando-se ainda outros sinalizadores das informações de divisão.
O aparelho é configurado adicionalmente para codificar o sinalizador de direção de divisão no fluxo de dados por codificação por entropia adaptativa de contexto usando um segundo contexto.
O segundo contexto depende da possibilidade de cumprimento dos cenários a seguir, fazendo distinção entre eles.
Em um primeiro cenário, o quarto critério predeterminado não seria cumprido, nem no caso de uma direção de divisão indicada pelo sinalizador de direção de divisão ser horizontal, nem no caso de a direção de divisão indicada pelo sinalizador de direção de divisão ser vertical ou for cumprido tanto no caso de uma direção de divisão indicada pelo sinalizador de direção de divisão ser horizontal quanto no caso de a direção de divisão indicada pelo sinalizador de direção de divisão ser vertical. Em um segundo cenário, o quarto critério predeterminado seria cumprido no caso de a direção de divisão indicada pelo sinalizador de direção de divisão ser horizontal e não seria cumprido no caso de a direção de divisão indicada pelo sinalizador de direção de divisão ser vertical. Em um terceiro cenário, o quarto critério predeterminado não seria cumprido no caso de a direção de divisão indicada pelo sinalizador de direção de divisão ser horizontal e seria cumprido no caso de a direção de divisão indicada pelo sinalizador de direção de divisão ser vertical.
[014] Outro aspecto diz respeito a um aparelho para codificar uma figuração, configurado para particionar a figuração em blocos de conversão em código, usando- se a divisão multiárvore recursiva e para codificar as informações de divisão que definem o particionamento em um fluxo de dados. O aparelho é configurado adicionalmente para codificar a figuração em informações de conversão em código que são sinalizadas no fluxo de dados e se refere aos blocos de conversão em código e codificar as informações de conversão em código no fluxo de dados. O aparelho é configurado para particionar a figuração nos blocos de conversão em código, dependendo da divisão das informações sinalizadas em um fluxo de dados, codificando um sinalizador de divisão e um sinalizador quad das informações de divisão no fluxo de dados. O sinalizador de divisão indica se um bloco predeterminado da figuração deve ser dividido ou não dividido, parando assim a divisão multiárvore recursiva, sendo que o bloco predeterminado se torna um dos blocos de conversão em código. O sinalizador quad indica se o bloco predeterminado da figuração deve ser dividido em quatro blocos filhos ou não. Se o bloco predeterminado da figuração deve ser dividido, mas não deve ser dividido em quatro blocos filhos, e se nem um segundo nem um terceiro critério predeterminado for cumprido, o particionamento da figuração compreende a codificação de um sinalizador de direção de divisão no fluxo de dados.
O sinalizador de direção de divisão indica se o bloco predeterminado da figuração deve ser dividido vertical ou horizontalmente.
Se o bloco predeterminado da figuração deve ser dividido, mas não deve ser dividido em quatro blocos filhos, e se nem um segundo nem um terceiro critério predeterminado for cumprido, o particionamento da figuração compreende suprimir a codificação do sinalizador de direção de divisão em que o mesmo deve ser inferido para indicar que o bloco predeterminado da figuração deve ser dividido verticalmente, se o segundo critério predeterminado for cumprido.
Se o bloco predeterminado da figuração deve ser dividido, mas não deve ser dividido em quatro blocos filhos, e se o terceiro critério predeterminado for cumprido, o particionamento da figuração compreende suprimir a codificação do sinalizador de direção de divisão, em que o mesmo deve ser inferido para indicar que o bloco predeterminado da figuração deve ser dividido horizontalmente, se o terceiro critério predeterminado for cumprido.
Se o bloco predeterminado da figuração for dividido, mas não em quatro blocos filhos, e se o quarto e o quinto critérios predeterminados não forem cumpridos, o particionamento da figuração compreende a codificação de um sinalizador triplo no fluxo de dados.
O sinalizador triplo indica se o bloco predeterminado da figuração deve ser dividido em três blocos filhos ou em dois blocos filhos.
Se o bloco predeterminado da figuração deve ser dividido, mas não deve ser dividido em quatro blocos filhos, e se o quarto critério predeterminado for cumprido, o particionamento da figuração compreende suprimir a codificação do sinalizador triplo, em que o mesmo deve ser inferido para indicar que o bloco predeterminado da figuração deve ser dividido em dois blocos filhos, se o quarto critério predeterminado for cumprido.
Se o bloco predeterminado da figuração deve ser dividido, mas não deve ser dividido em quatro blocos filhos, e se o quinto critério predeterminado for cumprido, o particionamento da figuração compreende suprimir a codificação do sinalizador triplo, em que o sinalizador triplo deve ser inferido para indicar que o bloco predeterminado da figuração deve ser dividido em três blocos filhos, se o quinto critério predeterminado for cumprido. Se o bloco predeterminado da figuração deve ser dividido, o particionamento da figuração compreende retomar a codificação das informações de divisão para os blocos filhos usando-se ainda outros sinalizadores das informações de divisão. Além disso, o aparelho é configurado para codificar o sinalizador de direção de divisão no fluxo de dados por codificação por entropia adaptativa de contexto usando um segundo contexto que depende da possibilidade de um primeiro número ser igual, maior ou menor do que um segundo número, fazendo distinção entre eles. O primeiro número é um primeiro número de critérios entre o quarto e o quinto critérios predeterminados que seriam cumpridos no caso de uma direção de divisão indicada pelo sinalizador de direção de divisão ser horizontal. O segundo número é um segundo número de critérios entre o quarto e o quinto critérios predeterminados que seriam cumpridos no caso da direção de divisão indicada pelo sinalizador de direção de divisão ser vertical.
[015] Outro aspecto diz respeito a um aparelho para codificar uma figuração, configurado para particionar a figuração em blocos de conversão em código, usando- se a divisão multiárvore recursiva e para codificar as informações de divisão que definem o particionamento em um fluxo de dados. Além disso, o aparelho é configurado para a figuração em informações de conversão em código que se referem aos blocos de conversão em código e codificar as informações de conversão em código no fluxo de dados. O aparelho é configurado para codificar as informações de divisão no fluxo de dados, codificando um sinalizador de divisão e um sinalizador quad das informações de divisão no fluxo de dados, em que o sinalizador de divisão indica se um bloco predeterminado da figuração deve ser dividido ou não ser dividido, parando assim a divisão multiárvore recursiva, sendo que o bloco predeterminado se torna um dos blocos de conversão em código, e o sinalizador quad indica se o bloco predeterminado da figuração deve ser dividido em quatro blocos filhos ou não. Se o bloco predeterminado da figuração deve ser dividido, mas não deve ser dividido em quatro blocos filhos, a codificação das informações de divisão compreende a codificação de um sinalizador de direção de divisão no fluxo de dados e a codificação de um sinalizador triplo no fluxo de dados. O sinalizador de direção de divisão indica se o bloco predeterminado da figuração deve ser dividido vertical ou horizontalmente. O sinalizador triplo indica se o bloco predeterminado da figuração deve ser dividido em três blocos filhos ou em dois blocos filhos. Se o bloco predeterminado da figuração deve ser dividido, a codificação das informações de divisão compreende adicionalmente a codificação das informações de divisão para os blocos filhos usando- se ainda outros sinalizadores das informações de divisão. O aparelho é configurado para codificar o sinalizador triplo no fluxo de dados por codificação por entropia adaptativa de contexto usando um terceiro contexto. O terceiro contexto depende de um número de divisões da divisão multiárvore recursiva usando a qual o bloco predeterminado é obtido, ou o terceiro contexto depende de um tamanho do bloco predeterminado. Alternativa ou adicionalmente, o terceiro contexto depende da possibilidade de o sinalizador de direção de divisão indicar uma direção de divisão horizontal e o sinalizador de direção de divisão indicar uma direção de divisão vertical, fazendo distinção entre eles.
[016] Outro aspecto diz respeito a um aparelho para codificar uma figuração, configurado para particionar a figuração em blocos de conversão em código, usando- se a divisão multiárvore recursiva e para codificar as informações de divisão que definem o particionamento em um fluxo de dados. O aparelho é configurado adicionalmente para codificar a figuração em informações de conversão em código que se referem aos blocos de conversão em código e codificar as informações de conversão em código no fluxo de dados. O aparelho é configurado para codificar as informações de divisão no fluxo de dados, codificando um sinalizador de divisão e um sinalizador quad das informações de divisão no fluxo de dados, em que o sinalizador de divisão indica se um bloco predeterminado da figuração deve ser dividido ou não ser dividido, parando assim a divisão multiárvore recursiva, sendo que o bloco predeterminado se torna um dos blocos de conversão em código, e o sinalizador quad indica se o bloco predeterminado da figuração deve ser dividido em quatro blocos filhos ou não. Se o bloco predeterminado da figuração deve ser dividido, mas não deve ser dividido em quatro blocos filhos, a codificação das informações de divisão compreende a codificação de um ou mais sinalizadores adicionais das informações de divisão no fluxo de dados que indicam se o bloco predeterminado da figuração deve ser dividido em dois ou três blocos filhos vertical ou horizontalmente. Se o bloco predeterminado da figuração deve ser dividido, a codificação das informações de divisão compreende adicionalmente a codificação das informações de divisão para os blocos filhos usando-se ainda outros sinalizadores das informações de divisão. O aparelho é configurado para selecionar um dentre um primeiro modo e um segundo modo. No primeiro modo, o aparelho é configurado para codificar o sinalizador quad após o sinalizador de divisão se o sinalizador de divisão indicar que o bloco predeterminado da figuração deve ser dividido. No segundo modo, o aparelho é configurado para codificar o sinalizador de divisão após o sinalizador quad se o sinalizador quad indicar que o bloco filho predeterminado da figuração não deve ser dividido em quatro blocos filhos.
[017] Outro aspecto diz respeito a um método para decodificar uma figuração, compreendendo um particionamento da figuração 12' em blocos de conversão em código usando a divisão multiárvore recursiva dependendo das informações de divisão sinalizada em um fluxo de dados, e compreendendo adicionalmente uma decodificação da figuração 12' das informações de conversão em código que é sinalizado no fluxo de dados e se refere aos blocos de conversão em código. O método compreende adicionalmente particionar a figuração 12’ nos blocos de conversão em código, dependendo das informações de divisão sinalizadas em um fluxo de dados, pela decodificação de um sinalizador de divisão das informações de divisão do fluxo de dados que indica se um bloco predeterminado da figuração 12’ deve ser dividido, ou não, parando assim a divisão multiárvore recursiva, sendo que o bloco predeterminado se torna um dos blocos de conversão em código. Se o sinalizador de divisão indicar que o bloco predeterminado da figuração 12’ deve ser dividido, o particionamento da figuração compreende a decodificação de um sinalizador quad das informações de divisão do fluxo de dados que indicam se o bloco predeterminado da figuração 12’ deve ser dividido em quatro blocos filhos ou não. Se o sinalizador quad indicar que o bloco predeterminado da figuração 12' não deve ser dividido em quatro blocos filhos, o particionamento da figuração compreende a decodificação de um ou mais sinalizadores adicionais das informações de divisão do fluxo de dados que indicam se o bloco predeterminado da figuração 12' deve ser dividido em dois ou três blocos filhos vertical ou horizontalmente. Se o sinalizador de divisão indicar que o bloco predeterminado da figuração 12’ deve ser dividido, o particionamento da figuração compreende a retomada da divisão multiárvore recursiva para os blocos filhos usando-se ainda outros sinalizadores das informações de divisão.
[018] Outro aspecto diz respeito a um aparelho para decodificar uma figuração, compreendendo um particionamento da figuração 12’ em blocos de conversão em código, usando-se a divisão multiárvore recursiva dependendo das informações de divisão sinalizadas em um fluxo de dados. O método compreende adicionalmente a decodificação da figuração 12' das informações de conversão em código que são sinalizadas no fluxo de dados e se refere aos blocos de conversão em código. O método compreende particionar a figuração 12' nos blocos de conversão em código, dependendo das informações de divisão sinalizada em um fluxo de dados pela decodificação de um sinalizador de divisão e um sinalizador quad das informações de divisão do fluxo de dados, em que o sinalizador de divisão indica se um bloco predeterminado do a figuração 12' deve ser dividida ou não ser dividida, parando assim a divisão multiárvore recursiva com o bloco predeterminado se tornando um dos blocos de conversão em código, e o sinalizador quad indica se o bloco predeterminado da figuração 12' deve ser dividido em quatro blocos filhos ou não. Se o bloco predeterminado da figuração 12' deve ser dividido, mas não deve ser dividido em quatro blocos filhos, o particionamento da figuração compreende a decodificação de um sinalizador de direção de divisão do fluxo de dados que indica se o bloco predeterminado da figuração 12' deve ser dividido vertical ou horizontalmente, se nem um segundo nem um terceiro critério predeterminado for cumprido. Se o bloco predeterminado da figuração 12' deve ser dividido, mas não deve ser dividido em quatro blocos filhos, a partição da figuração compreende inferir que o sinalizador de direção de divisão indica que o bloco predeterminado da figuração 12' deve ser dividido verticalmente, se o segundo critério predeterminado for cumprido.
Se o bloco predeterminado da figuração 12' deve ser dividido, mas não deve ser dividido em quatro blocos filhos, a partição da figuração compreende inferir que o sinalizador de direção de divisão indica que o bloco predeterminado da figuração 12' deve ser dividido horizontalmente, se o terceiro critério predeterminado for cumprido.
Se o bloco predeterminado da figuração 12' for dividido, mas não em quatro blocos filhos, o particionamento da figuração compreende a decodificação de um sinalizador triplo do fluxo de dados que indica se o bloco predeterminado da figuração 12' é a ser dividido em três blocos filhos ou em dois blocos filhos, se um quarto critério predeterminado não for cumprido.
Se o bloco predeterminado da figuração 12' deve ser dividido, mas não em quatro blocos filhos, a partição da figuração compreende inferir que o sinalizador triplo indica que o bloco predeterminado da figuração 12' deve ser dividido em dois blocos filhos, se o quarto critério predeterminado for cumprido.
Se o bloco predeterminado da figuração deve ser dividido, o particionamento da figuração 12’ compreende a retomada da divisão multiárvore recursiva para os blocos filhos usando- se ainda outros sinalizadores das informações de divisão.
O método compreende adicionalmente a decodificação da sinalização de direção de divisão do fluxo de dados por decodificação por entropia adaptativa de contexto usando um segundo contexto que depende de se, e discrimina entre, e quais dos seguintes cenários são cumpridos: (i) o quarto critério predeterminado não seria cumprido, nem no caso de uma direção de divisão indicada pelo sinalizador de direção de divisão ser horizontal nem no caso de a direção de divisão indicada pelo sinalizador de direção de divisão ser vertical ou ser cumprida ambos tanto no caso de uma divisão direção indicada pelo sinalizador de direção de divisão ser horizontal, quanto no caso da direção de divisão indicada pelo sinalizador de direção de divisão ser vertical, (ii) o quarto critério predeterminado seria cumprido no caso da direção de divisão indicada pelo sinalizador de direção de divisão ser horizontal e não ser cumprido no caso da direção de divisão indicada pelo sinalizador de direção de divisão ser vertical, e (iii) o quarto critério predeterminado não seria cumprido no caso de a direção de divisão indicada pelo sinalizador de direção de divisão ser horizontal e ser cumprida em caso a direção de divisão indicada pelo sinalizador de direção de divisão sendo vertical.
[019] Outro aspecto diz respeito a um método para decodificar uma figuração, compreendendo um particionamento da figuração 12' em blocos de conversão em código usando a divisão multiárvore recursiva dependendo das informações de divisão sinalizada em um fluxo de dados, e compreendendo adicionalmente uma decodificação da figuração 12' das informações de conversão em código que é sinalizado no fluxo de dados e se refere aos blocos de conversão em código. O método compreende particionar a figuração 12' nos blocos de conversão em código, dependendo das informações de divisão sinalizada em um fluxo de dados pela decodificação de um sinalizador de divisão e um sinalizador quad das informações de divisão do fluxo de dados, em que o sinalizador de divisão indica se um bloco predeterminado do a figuração 12' deve ser dividida ou não ser dividida, parando assim a divisão multiárvore recursiva com o bloco predeterminado se tornando um dos blocos de conversão em código, e o sinalizador quad indica se o bloco predeterminado da figuração 12' deve ser dividido em quatro blocos filhos ou não. Se o bloco predeterminado da figuração 12' deve ser dividido, mas não deve ser dividido em quatro blocos filhos, o particionamento da figuração compreende a decodificação de um sinalizador de direção de divisão do fluxo de dados que indica se o bloco predeterminado da figuração 12' deve ser dividido vertical ou horizontalmente, se nem um segundo nem um terceiro critério predeterminado for cumprido. Se o bloco predeterminado da figuração 12' deve ser dividido, mas não deve ser dividido em quatro blocos filhos, a partição da figuração compreende adicionalmente inferir que o sinalizador de direção de divisão indica que o bloco predeterminado da figuração 12' deve ser dividido verticalmente, se o segundo critério predeterminado for cumprido. Se o bloco predeterminado da figuração 12' deve ser dividido, mas não deve ser dividido em quatro blocos filhos, a partição da figuração compreende adicionalmente inferir que o sinalizador de direção de divisão indica que o bloco predeterminado da figuração 12' deve ser dividido horizontalmente, se o terceiro critério predeterminado for cumprido. Se o bloco predeterminado da figuração 12' for dividido, mas não em quatro blocos filhos, o particionamento da figuração compreende a decodificação de um sinalizador triplo do fluxo de dados que indica se o bloco predeterminado da figuração 12' é a ser dividido em três blocos filhos ou em dois blocos filhos, se um quarto critério predeterminado não for cumprido. Se o bloco predeterminado da figuração 12' deve ser dividido, mas não em quatro blocos filhos, a partição da figuração compreende adicionalmente inferir que o sinalizador triplo indica que o bloco predeterminado da figuração 12' deve ser dividido em dois blocos filhos, se o quarto critério predeterminado for cumprido, e se o sinalizador triplo indicar que o bloco predeterminado da figuração 12' deve ser dividido em três blocos filhos e suprimir a decodificação do sinalizador triplo do fluxo de dados, se um quinto critério predeterminado é cumprido. Se o bloco predeterminado da figuração deve ser dividido, o particionamento da figuração 12’ compreende a retomada da divisão multiárvore recursiva para os blocos filhos usando-se ainda outros sinalizadores das informações de divisão. Além disso, o método compreende decodificar o sinalizador de direção de divisão do fluxo de dados por decodificação por entropia adaptativa de contexto usando um segundo contexto que depende de se, e discrimina entre (i) um primeiro número de critérios entre o quarto e quinto critérios predeterminados que seriam cumpridos no caso de uma direção de divisão indicada pelo sinalizador de direção de divisão ser horizontal é igual a um segundo número de critérios entre o quarto e quinto critérios predeterminados que seriam cumpridos no caso da direção de divisão indicada pelo sinalizador de direção de divisão ser vertical (ii) o primeiro número sendo maior que o segundo número, e (iii) o primeiro número sendo menor que o segundo número.
[020] Outro aspecto diz respeito a um método para decodificar uma figuração, compreendendo um particionamento da figuração 12' em blocos de conversão em código usando a divisão multiárvore recursiva dependendo das informações de divisão sinalizada em um fluxo de dados, e compreendendo adicionalmente uma decodificação da figuração 12' das informações de conversão em código que é sinalizado no fluxo de dados e se refere aos blocos de conversão em código. O método compreende particionar a figuração 12' nos blocos de conversão em código, dependendo das informações de divisão sinalizada em um fluxo de dados pela decodificação de um sinalizador de divisão e um sinalizador quad das informações de divisão do fluxo de dados, em que o sinalizador de divisão indica se um bloco predeterminado do a figuração 12' deve ser dividida ou não ser dividida, parando assim a divisão multiárvore recursiva com o bloco predeterminado se tornando um dos blocos de conversão em código, e o sinalizador quad indica se o bloco predeterminado da figuração 12' deve ser dividido em quatro blocos filhos ou não. Se o bloco predeterminado da figuração 12' deve ser dividido, mas não deve ser dividido em quatro blocos filhos, o particionamento da figuração compreende a decodificação de um sinalizador de direção de divisão do fluxo de dados que indica se o bloco predeterminado da figuração 12' deve ser dividido vertical ou horizontalmente e decodificando um sinalizador triplo do fluxo de dados que indica se o bloco predeterminado da figuração 12' deve ser dividido em três blocos filhos ou em dois blocos filhos. Se o bloco predeterminado da figuração deve ser dividido, o particionamento da figuração 12’ compreende a retomada da divisão multiárvore recursiva para os blocos filhos usando-se ainda outros sinalizadores das informações de divisão. A decodificação do sinalizador triplo do fluxo de dados por decodificação por entropia adaptativa de contexto compreende o uso de um terceiro contexto que depende de uma série de divisões da divisão multiárvore recursiva usando a qual o bloco predeterminado é obtido, ou um tamanho do bloco predeterminado. Alternativa ou adicionalmente, o terceiro contexto depende da possibilidade de o sinalizador de direção de divisão indicar uma direção de divisão horizontal e o sinalizador de direção de divisão indicar uma direção de divisão vertical, fazendo distinção entre eles.
[021] Outro aspecto diz respeito a um método para decodificar uma figuração,
compreendendo um particionamento da figuração 12' em blocos de conversão em código usando a divisão multiárvore recursiva dependendo das informações de divisão sinalizada em um fluxo de dados, e uma decodificação da figuração 12' das informações de conversão em código que é sinalizado no fluxo de dados e se refere aos blocos de conversão em código. O método compreende particionar a figuração 12' nos blocos de conversão em código, dependendo das informações de divisão sinalizada em um fluxo de dados pela decodificação de um sinalizador de divisão e um sinalizador quad das informações de divisão do fluxo de dados, em que o sinalizador de divisão indica se um bloco predeterminado do a figuração 12' deve ser dividida ou não ser dividida, parando assim a divisão multiárvore recursiva com o bloco predeterminado se tornando um dos blocos de conversão em código, e o sinalizador quad indica se o bloco predeterminado da figuração 12' deve ser dividido em quatro blocos filhos ou não. Se o bloco predeterminado da figuração 12’ deve ser dividido, mas não deve ser dividido em quatro blocos filhos, o particionamento da figuração 12’ compreende a decodificação de um ou mais sinalizadores adicionais das informações de divisão do fluxo de dados que indicam se o bloco predeterminado da figuração é para ser dividido em dois ou três blocos filhos vertical ou horizontalmente. Se o bloco predeterminado da figuração deve ser dividido, o particionamento da figuração 12’ compreende a retomada da divisão multiárvore recursiva para os blocos filhos usando- se ainda outros sinalizadores das informações de divisão. O método compreende adicionalmente selecionar um de um primeiro modo e um segundo modo e, no primeiro modo, decodificar o sinalizador quad após o sinalizador de divisão se o sinalizador de divisão indicar que o bloco predeterminado da figuração 12' deve ser dividido, e no segundo modo, decodificar o sinalizador de divisão após o sinalizador quad se o sinalizador quad indicar que o bloco filho predeterminado da figuração 12' não deve ser dividido em quatro blocos filhos.
[022] Outro aspecto diz respeito a um método para codificar uma figuração, compreendendo um particionamento da figuração em blocos de conversão em código, usando-se a divisão multiárvore recursiva e codificar as informações de divisão que definem o particionamento em um fluxo de dados. O método compreende adicionalmente codificar a figuração em informações de conversão em código que se referem aos blocos de conversão em código e codificar as informações de conversão em código no fluxo de dados. Além disso, o método compreende a codificação das informações de divisão no fluxo de dados pela codificação de um sinalizador de divisão das informações de divisão no fluxo de dados que indica se um bloco predeterminado da figuração deve ser dividido ou não dividido, parando assim a divisão multiárvore recursiva, sendo que o bloco predeterminado se torna um dos blocos de conversão em código. Se o sinalizador de divisão indicar que o bloco predeterminado da figuração deve ser dividido, o particionamento da figuração compreende a codificação de um sinalizador quad nas informações de divisão do fluxo de dados que indicam se o bloco predeterminado da figuração deve ser dividido em quatro blocos filhos ou não. Se o sinalizador quad indicar que o bloco predeterminado da figuração não deve ser dividido em quatro blocos filhos, o método compreende a codificação de um ou mais sinalizadores adicionais das informações de divisão no fluxo de dados que indicam se o bloco predeterminado da figuração deve ser dividido em dois ou três blocos filhos vertical ou horizontalmente. Se o sinalizador de divisão indicar que o bloco predeterminado da figuração deve ser dividido, o método compreende adicionalmente a codificação das informações de divisão para os blocos filhos usando-se ainda outros sinalizadores das informações de divisão.
[023] Outro aspecto diz respeito a um método para codificar uma figuração, compreendendo um particionamento da figuração em blocos de conversão em código, usando-se a divisão multiárvore recursiva e codificar as informações de divisão que definem o particionamento em um fluxo de dados. O método compreende adicionalmente codificar a figuração em informações de conversão em código que se referem aos blocos de conversão em código e codificar as informações de conversão em código no fluxo de dados. Além disso, o método compreende codificar as informações de divisão no fluxo de dados, codificando um sinalizador de divisão e um sinalizador quad das informações de divisão no fluxo de dados, em que o sinalizador de divisão indica se um bloco predeterminado da figuração deve ser dividido ou não ser dividido, parando assim a divisão multiárvore recursiva, sendo que o bloco predeterminado se torna um dos blocos de conversão em código, e o sinalizador quad indica se o bloco predeterminado da figuração deve ser dividido em quatro blocos filhos ou não.
Se o bloco predeterminado da figuração deve ser dividido, mas não deve ser dividido em quatro blocos filhos, o método compreende a codificação de um sinalizador de direção de divisão no fluxo de dados que indica se o bloco predeterminado da figuração deve ser dividido vertical ou horizontalmente, se nem um segundo nem um terceiro critério predeterminado for cumprido.
Se o bloco predeterminado da figuração deve ser dividido, mas não deve ser dividido em quatro blocos filhos, o método compreende suprimir a codificação do sinalizador de direção de divisão se o segundo critério predeterminado for cumprido, em que o mesmo deve ser inferido para indicar que bloco da figuração deve ser dividido verticalmente, se o segundo critério predeterminado for cumprido.
Se o bloco predeterminado da figuração deve ser dividido, mas não deve ser dividido em quatro blocos filhos, o método compreende suprimir a codificação da sinalização de direção de divisão se o terceiro critério predeterminado for cumprido, em que o mesmo deve ser inferido para indicar que o bloco predeterminado da figuração deve ser dividido horizontalmente, se o terceiro critério predeterminado for cumprido.
Se o bloco predeterminado da figuração deve ser dividido, mas não em quatro blocos filhos, o método compreende a codificação de um sinalizador triplo no fluxo de dados que indica se o bloco predeterminado da figuração deve ser dividido em três blocos filhos ou em dois blocos filhos, se um quarto critério predeterminado não for cumprido.
Se o bloco predeterminado da figuração deve ser dividido, mas não deve ser dividido em quatro blocos filhos, o método compreende suprimir a codificação do sinalizador triplo se o quarto critério predeterminado for cumprido, em que o mesmo deve ser inferido para indicar que o bloco predeterminado da figuração deve ser dividido em dois blocos filhos, se o quarto critério predeterminado for cumprido.
Se o bloco predeterminado da figuração deve ser dividido, o particionamento da figuração compreende a retomada da divisão multiárvore recursiva para os blocos filhos usando-se ainda outros sinalizadores das informações de divisão. O método compreende adicionalmente a codificação do sinalizador de direção de divisão no fluxo de dados por codificação por entropia adaptativa de contexto usando um segundo contexto que depende de se, e discrimina entre (i) o quarto critério predeterminado não seria cumprido, nem no caso de uma direção de divisão indicada por o sinalizador de direção de divisão sendo horizontal nem no caso da direção de divisão indicada pelo sinalizador de direção de divisão ser vertical ou ser cumprida tanto no caso de uma direção de divisão indicada pelo sinalizador de direção de divisão ser horizontal, bem como no caso da direção de divisão indicada por o sinalizador de direção de divisão sendo vertical (ii) o quarto critério predeterminado seria cumprido no caso da direção de divisão indicada pelo sinalizador de direção de divisão ser horizontal e não ser cumprida no caso de a direção de divisão indicada pelo sinalizador de direção de divisão ser vertical, ( iii) o quarto critério predeterminado não seria cumprido no caso da direção de divisão indicada pelo o sinalizador de direção de divisão sendo horizontal e ser cumprida no caso da direção de divisão indicada pela sinalização de direção de divisão ser vertical.
[024] Outro aspecto diz respeito a um método para codificar uma figuração, compreendendo um particionamento da figuração em blocos de conversão em código, usando-se a divisão multiárvore recursiva e codificar as informações de divisão que definem o particionamento em um fluxo de dados. Além disso, o método compreende codificar a figuração em informações de conversão em código que são sinalizadas no fluxo de dados e se refere aos blocos de conversão em código e codifica as informações de conversão em código no fluxo de dados. O método compreende particionar a figuração nos blocos de conversão em código, dependendo da divisão das informações sinalizadas em um fluxo de dados pela codificação de um sinalizador de divisão e um sinalizador quad das informações de divisão no fluxo de dados, em que o sinalizador de divisão indica se um bloco predeterminado da figuração é para ser dividido ou não ser dividido, parando assim a divisão multiárvore recursiva com o bloco predeterminado se tornando um dos blocos de conversão em código, e o sinalizador quad indica se o bloco predeterminado da figuração deve ser dividido em quatro blocos filhos ou não.
Se o bloco predeterminado da figuração deve ser dividido, mas não deve ser dividido em quatro blocos filhos, o método compreende a codificação de um sinalizador de direção de divisão no fluxo de dados que indica se o bloco predeterminado da figuração deve ser dividido vertical ou horizontalmente, se nem um segundo nem um terceiro critério predeterminado for cumprido.
Se o bloco predeterminado da figuração deve ser dividido, mas não deve ser dividido em quatro blocos filhos, o método compreende suprimir a codificação do sinalizador de direção de divisão se o segundo critério predeterminado for cumprido, em que o mesmo deve ser inferido para indicar que bloco da figuração deve ser dividido verticalmente, se o segundo critério predeterminado for cumprido.
Se o bloco predeterminado da figuração deve ser dividido, mas não deve ser dividido em quatro blocos filhos, o método compreende suprimir a codificação da sinalização de direção de divisão se o terceiro critério predeterminado for cumprido, em que o mesmo deve ser inferido para indicar que o bloco predeterminado da figuração deve ser dividido horizontalmente, se o terceiro critério predeterminado for cumprido.
Se o bloco predeterminado da figuração for dividido, mas não em quatro blocos filhos, o método compreende a codificação de um sinalizador triplo no fluxo de dados que indica se o bloco predeterminado da figuração deve ser dividido em três blocos filhos ou em dois blocos filhos, se o quarto e o quinto critérios pré-determinados não forem atendidos.
Se o bloco predeterminado da figuração deve ser dividido, mas não deve ser dividido em quatro blocos filhos, o método compreende suprimir a codificação do sinalizador triplo se o quarto critério predeterminado for cumprido, em que o mesmo deve ser inferido para indicar que o bloco predeterminado da figuração deve ser dividido em dois blocos filhos, se o quarto critério predeterminado for cumprido.
Se o bloco predeterminado da figuração for dividido, mas não em quatro blocos filhos, o método compreende a supressão da codificação do sinalizador triplo se o quinto critério predeterminado for cumprido, em que o sinalizador triplo deve ser inferido para indicar que o bloco predeterminado da figuração deve ser dividido em três blocos filhos, se o quinto critério predeterminado for cumprido. Se o bloco predeterminado da figuração deve ser dividido, o método compreende adicionalmente a codificação das informações de divisão para os blocos filhos usando-se ainda outros sinalizadores das informações de divisão. O método compreende uma codificação do sinalizador de direção de divisão no fluxo de dados por codificação por entropia adaptativa de contexto usando um segundo contexto que depende de se, e discrimina entre, (i) um primeiro número de critérios entre o quarto e o quinto critérios predeterminados que seriam cumprido no caso de uma direção de divisão indicada pelo sinalizador de direção de divisão ser horizontal é igual a um segundo número de critérios entre o quarto e quinto critérios predeterminados que seriam cumpridos no caso de a direção de divisão indicada pelo sinalizador de direção de divisão ser vertical, (ii) o primeiro número sendo maior do que o segundo número, e (iii) o primeiro número sendo menor do que o segundo número.
[025] Outro aspecto diz respeito a um método para codificar uma figuração, compreendendo um particionamento da figuração em blocos de conversão em código, usando-se a divisão multiárvore recursiva e codificar as informações de divisão que definem o particionamento em um fluxo de dados. O método compreende adicionalmente codificar a figuração em informações de conversão em código que se referem aos blocos de conversão em código e codificar as informações de conversão em código no fluxo de dados. Além disso, o método compreende codificar as informações de divisão no fluxo de dados codificando um sinalizador de divisão e um sinalizador quad das informações de divisão no fluxo de dados, em que o sinalizador de divisão indica se um bloco predeterminado da figuração deve ser dividido ou não ser dividido, parando assim a divisão multiárvore recursiva, sendo que o bloco predeterminado se torna um dos blocos de conversão em código, e o sinalizador quad indica se o bloco predeterminado da figuração deve ser dividido em quatro blocos filhos ou não. Se o bloco predeterminado da figuração deve ser dividido, mas não deve ser dividido em quatro blocos filhos, o método compreende a codificação de um sinalizador de direção de divisão no fluxo de dados que indica se o bloco predeterminado da figuração deve ser dividido vertical ou horizontalmente, e codificar um sinalizador triplo no fluxo de dados que indica se o bloco predeterminado da figuração deve ser dividido em três blocos filhos ou em dois blocos filhos. Se o bloco predeterminado da figuração deve ser dividido, o método compreende adicionalmente a codificação das informações de divisão para os blocos filhos usando-se ainda outros sinalizadores das informações de divisão. Além disso, o método compreende a codificação do sinalizador triplo no fluxo de dados por codificação por entropia adaptativa de contexto usando um terceiro contexto que depende de uma série de divisões da divisão multiárvore recursiva usando a qual o bloco predeterminado é obtido, ou um tamanho do predeterminado quadra. Alternativa ou adicionalmente, o terceiro contexto depende da possibilidade de o sinalizador de direção de divisão indicar uma direção de divisão horizontal e o sinalizador de direção de divisão indicar uma direção de divisão vertical, fazendo distinção entre eles.
[026] Outro aspecto diz respeito a um método para codificar uma figuração, compreendendo um particionamento da figuração em blocos de conversão em código usando a divisão multiárvore recursiva e codificação de informação de divisão que define o particionamento em um fluxo de dados e uma codificação da figuração em informações de conversão em código que se relaciona com a codificação bloqueia e codifica as informações de conversão em código no fluxo de dados. Além disso, o método compreende codificar as informações de divisão no fluxo de dados codificando um sinalizador de divisão e um sinalizador quad das informações de divisão no fluxo de dados, em que o sinalizador de divisão indica se um bloco predeterminado da figuração deve ser dividido ou não ser dividido, parando assim a divisão multiárvore recursiva, sendo que o bloco predeterminado se torna um dos blocos de conversão em código, e o sinalizador quad indica se o bloco predeterminado da figuração deve ser dividido em quatro blocos filhos ou não. Se o bloco predeterminado da figuração deve ser dividido, mas não deve ser dividido em quatro blocos filhos, o método compreende a codificação de um ou mais sinalizadores adicionais das informações de divisão no fluxo de dados que indicam se o bloco predeterminado da figuração deve ser dividido em dois ou três blocos filhos vertical ou horizontalmente. Se o bloco predeterminado da figuração deve ser dividido, o método compreende adicionalmente a codificação das informações de divisão para os blocos filhos usando-se ainda outros sinalizadores das informações de divisão. Além disso, o método compreende selecionar um de um primeiro modo e um segundo modo, e, no primeiro modo, codificar o sinalizador quad após o sinalizador de divisão se o sinalizador de divisão indicar que o bloco predeterminado da figuração deve ser dividido, e em o segundo modo, codificando o sinalizador de divisão após o sinalizador quad se o sinalizador quad indicar que o bloco filho predeterminado da figuração não deve ser dividido em quatro blocos filhos.
[027] Os métodos se baseiam nas mesmas ideias dos dispositivos descritos acima, fornecendo funcionalidades e vantagens iguais ou equivalentes. Os métodos podem ser opcionalmente combinados com (ou suplementados por) qualquer um dos recursos, funcionalidades e detalhes descritos neste documento em relação ao dispositivo correspondente. Os métodos podem, opcionalmente, ser combinados com as particularidades, funcionalidades e detalhes mencionados, individualmente ou em qualquer combinação dos mesmos.
[028] As modalidades da presente revelação são descritas em maiores detalhes com referência às Figuras, em que A Figura 1 mostra uma representação esquemática de um aparelho para codificar uma figuração, que pode implementar o conceito divulgado, A Figura 2 mostra uma representação esquemática de um aparelho para decodificar uma figuração, que pode implementar o conceito divulgado, Figura 3 ilustra sinais usados por codificadores ou decodificadores de acordo com uma modalidade, A Figura 4 mostra uma representação esquemática de um aparelho para decodificar uma figuração de acordo com uma modalidade, A Figura 5 mostra uma representação esquemática de um aparelho para decodificar uma figuração de acordo com uma outra modalidade,
A Figura 6 mostra uma representação esquemática de um aparelho para decodificar uma figuração de acordo com uma outra modalidade, Figura 7 ilustra uma modalidade exemplificativa do segundo contexto, A Figura 8 mostra uma representação esquemática de um aparelho para decodificar uma figuração de acordo com uma outra modalidade, A Figura 9 mostra uma representação esquemática de um aparelho para decodificar uma figuração de acordo com uma outra modalidade, As Figuras 10A, B ilustram uma divisão de árvore quadrática de acordo com uma modalidade, A Figura 11 ilustra uma árvore de particionamento de acordo com o VVC atual, A Figura 12 ilustra uma árvore de partição de acordo com uma modalidade, A Figura 13 mostra uma representação esquemática de um aparelho para codificar uma figuração de acordo com uma modalidade, A Figura 14 mostra um fluxograma de uma modalidade de um método para decodificar uma figuração, A Figura 15 mostra um fluxograma de uma modalidade de um método para decodificar uma figuração, A Figura 16 mostra um fluxograma de uma modalidade de um método para decodificar uma figuração, A Figura 17 mostra um fluxograma de uma modalidade de um método para decodificar uma figuração, A Figura 18 mostra um fluxograma de uma modalidade de um método para decodificar uma figuração, A Figura 19 mostra a tabela 1, A Figura 20 mostra a tabela 2, A Figura 21 mostra a tabela 3, A Figura 22 mostra a tabela 4, A Figura 23 mostra a tabela 5.
[029] A seguir, diferentes modalidades e aspectos inventivos serão descritos. Além disso, outras modalidades serão definidas pelas reivindicações anexas.
[030] Deve-se notar que quaisquer modalidades, conforme definido pelas reivindicações, podem ser complementadas por qualquer um dos detalhes (particularidades e funcionalidades) descritos no presente documento. Além disso, as modalidades descritas no presente documento podem ser usadas individualmente e também podem ser opcionalmente complementadas por qualquer um dos detalhes (particularidades e funcionalidades) incluídos nas reivindicações. Além disso, deve-se observar que aspectos individuais descritos no presente documento podem ser usados individualmente ou em combinação. Assim, podem ser adicionados detalhes a cada um dos ditos aspectos individuais sem adicionar detalhes a outro dos ditos aspectos. Também deve ser observado que a presente revelação descreve explícita ou implicitamente recursos utilizáveis na codificação e decodificação de imagens/vídeos. Assim, qualquer um dos recursos aqui descritos pode ser usado no contexto de codificação e decodificação de imagens/vídeos.
[031] A invenção será entendida mais completamente a partir da descrição detalhada dada abaixo e dos desenhos anexos das modalidades da invenção, que, no entanto, não devem ser considerados como limitando a invenção às modalidades específicas descritas, mas são apenas para explicação e compreensão.
[032] A seguinte descrição das figuras começa com uma apresentação de uma descrição de um codificador e um decodificador de um codec preditivo baseado em bloco para codificar imagens de um vídeo a fim de formar um exemplo para uma estrutura de codificação na qual as modalidades da presente invenção podem ser incorporadas. O codificador e o decodificador respectivos são descritos em relação às Figuras 1 a 3. A seguir, a descrição das modalidades do conceito da presente invenção é apresentada juntamente com uma descrição de como tais conceitos podem ser construídos no codificador e no decodificador das Figuras 1 e 2, respectivamente, embora as modalidades descritas com as Figuras 4 subsequentes e seguintes , também pode ser usado para formar codificadores e decodificadores que não operam de acordo com a estrutura de codificação subjacente ao codificador e decodificador das Figuras 1 e 2.
[033] A Figura 1 mostra um aparelho para a codificação preditiva de uma figuração 12 em um fluxo de dados 14, exemplificativamente, usando codificação residual com base em transformada. O aparelho, ou codificador, é indicado usando o sinal de referência 10. A Figura 2 mostra um decodificador 20 correspondente, ou seja, um aparelho 20 configurado para decodificar preditivamente a figuração 12' do fluxo de dados 14 também usando decodificação residual com base em transformada, em que o apóstrofo foi usado para indicar que a figuração 12' foi reconstruída pelo o decodificador 20 desvia da figuração 12 originalmente codificada pelo aparelho 10 em termos de perda de codificação introduzida por uma quantização do sinal residual de previsão. A Figura 1 e a Figura 2 usam exemplarmente codificação residual de previsão com base em transformada, embora modalidades do presente pedido não sejam restritas a este tipo de codificação residual de previsão. Isto é verdade para outros detalhes descritos em relação às Figuras 1 e 2, também, como será descrito a seguir.
[034] O codificador 10 é configurado para submeter o sinal residual de previsão à transformação espacial para espectral e codificar o sinal residual de previsão, assim obtido, no fluxo de dados 14. Da mesma forma, o decodificador 20 é configurado para decodificar o sinal residual de previsão do fluxo de dados 14 e submeter o sinal residual de previsão assim obtido à transformação espectral para espacial.
[035] Internamente, o codificador 10 pode compreender um formador de sinal residual de previsão 22 que gera um residual de previsão 24 de modo a medir um desvio de um sinal de previsão 26 do sinal original, isto é, da figuração 12. O formador de sinal residual de previsão 22 pode, por exemplo, ser um subtrator que subtrai o sinal de previsão do sinal original, isto é, da figuração 12. O codificador 10, então, compreende adicionalmente um transformador 28 que submete o sinal residual de previsão 24 a uma transformação espacial para espectral para obter um sinal residual de previsão de domínio espectral 24 'que é então sujeito a quantização por um quantizador 32, também compreendido pelo codificador 10. O sinal residual de previsão assim quantizado 24 '' é codificado no fluxo de bits 14. Para este fim, o codificador 10 pode opcionalmente compreender um codificador por entropia 34 que codifica a entropia do sinal residual de previsão como transformado e quantizado no fluxo de dados 14. O sinal de previsão 26 é gerado por um estágio de previsão 36 do codificador 10 com base no sinal residual de previsão 24 '' codificado e decodificável a partir do fluxo de dados 14. Para este fim, o estágio de previsão 36 pode internamente, como é mostrado na Figura 1, compreender um desquantizador 38 que desquantiza o sinal residual de previsão 24 '' de modo a ganhar o sinal residual de previsão de domínio espectral 24 '' ', que corresponde ao sinal 24 'exceto para a perda de quantização, seguida por um transformador inverso 40 que sujeita o último sinal residual de previsão 24' '' a uma transformação inversa, ou seja, uma transformação espectral para espacial, para obter o sinal residual de previsão 24 '' '', que corresponde ao sinal residual de previsão original 24, exceto para perda de quantização. Um combinador 42 do estágio de previsão 36 então recombina, como por adição, o sinal de previsão 26 e o sinal residual de previsão 24 '' '' de modo a obter um sinal reconstruído 46, isto é, uma reconstrução do sinal original 12. O sinal reconstruído 46 pode corresponder ao sinal 12’. Um módulo de previsão 44 do estágio de previsão 36 gera então o sinal de previsão 26 com base no sinal 46 usando, por exemplo, previsão espacial, isto é, previsão intraimagens e/ou previsão temporal, isto é, previsão interimagens.
[036] Da mesma forma, o decodificador 20, como mostrado na Figura 2, pode ser composto internamente de componentes correspondentes a, e interconectados de uma maneira correspondente ao estágio de previsão 36. Em particular, o decodificador por entropia 50 do decodificador 20 pode decodificar com entropia o sinal residual de previsão de domínio espectral quantizado 24 '' do fluxo de dados, após o que o desquantizador 52, o transformador inverso 54, o combinador 56 e o módulo de previsão 58, interconectados e cooperando da maneira descrita acima em relação aos módulos do estágio de previsão 36, recupere o sinal reconstruído com base no sinal residual de previsão 24 '' de modo que, como mostrado na Figura 2, a saída do combinador 56 resulta no sinal reconstruído, a saber, a figuração 12' .
[037] Embora não especificamente descrito acima, é prontamente claro que o codificador 10 pode definir alguns parâmetros de codificação, incluindo, por exemplo, modos de previsão, parâmetros de movimento e semelhantes, de acordo com algum esquema de otimização, como, por exemplo, de uma maneira otimizando alguma taxa e critério relacionado à distorção, ou seja, custo de codificação. Por exemplo, o codificador 10 e o decodificador 20 e os módulos correspondentes 44, 58, respectivamente, podem suportar diferentes modos de previsão, tais como modos de intracodificação e modos de intercodificação. A granularidade na qual o codificador e o decodificador alternam entre esses tipos de modo de previsão pode corresponder a uma subdivisão da figuração 12 e 12’, respectivamente, em segmentos de codificação ou blocos de conversão em código. Em unidades destes segmentos de codificação, por exemplo, a figuração pode ser subdividida em blocos sendo intracodificados e blocos sendo intercodificados. Os blocos intracodificados são previstos com base em uma vizinhança espacial já codificada/decodificada do respectivo bloco, conforme descrito em mais detalhes abaixo. Vários modos de intracodificação podem existir e ser selecionados para um respectivo segmento intracodificado incluindo modos de intracodificação direcionais ou angulares de acordo com os quais o respectivo segmento é preenchido extrapolando os valores de amostra da vizinhança ao longo de uma certa direção que é específica para o respectivo modo de intracodificação direcional, no respectivo segmento intracodificado. Os modos de intracodificação podem, por exemplo, compreender também um ou mais modos adicionais, como um modo de codificação DC, de acordo com o qual a previsão para o respectivo bloco intracodificado atribui um valor de DC a todas as amostras dentro do respectivo segmento intracodificado , e/ou um modo de intracodificação planar de acordo com o qual a previsão do respectivo bloco é aproximada ou determinada como uma distribuição espacial de valores de amostra descritos por uma função linear bidimensional sobre as posições de amostra do respectivo bloco intracodificado com inclinação de condução e deslocamento do plano definido pela função linear bidimensional com base nas amostras vizinhas. Em comparação com os mesmos, os blocos codificados podem ser previstos, por exemplo, temporalmente. Para blocos intercodificados, vetores de movimento podem ser sinalizados dentro do fluxo de dados, os vetores de movimento indicando o deslocamento espacial da porção de uma figuração previamente codificada do vídeo à qual a figuração 12 pertence, na qual a figuração previamente codificada/decodificada é amostrada a fim de obter o sinal de previsão para o respectivo bloco intercodificado. Isso significa que, além da codificação do sinal residual compreendido pelo fluxo de dados 14, tal como os níveis de coeficiente de transformação codificados por entropia que representam o sinal residual de previsão de domínio espectral quantizado 24 '', o fluxo de dados 14 pode ter codificado em parâmetros de modo de codificação para atribuição os modos de codificação para os vários blocos, parâmetros de previsão para alguns dos blocos, como parâmetros de movimento para segmentos intercodificados e parâmetros adicionais opcionais, como parâmetros para controlar e sinalizar a subdivisão da figuração 12 e 12' , respectivamente, no segmentos. O decodificador 20 usa esses parâmetros para subdividir a figuração da mesma maneira que o codificador fez, para atribuir os mesmos modos de previsão aos segmentos e para realizar a mesma previsão para resultar no mesmo sinal de previsão.
[038] A Figura 3 ilustra a relação entre o sinal reconstruído, ou seja, a figuração reconstruída 12’, por um lado, e a combinação do sinal residual de previsão 24' '' 'conforme sinalizado no fluxo de dados 14, e o sinal de previsão 26, em A outra mão. Como já denotado acima, a combinação pode ser uma adição. O sinal de previsão 26 é ilustrado na Figura 3 como uma subdivisão da área da figuração em blocos intracodificados que são indicados de forma ilustrativa usando hachuras, e blocos intercodificados que são ilustrativamente indicados como não hachurados. A subdivisão pode ser qualquer subdivisão, como uma subdivisão regular da área da figuração em linhas e colunas de blocos quadrados ou blocos não quadrados, ou uma subdivisão de várias árvores da figuração 12 de um bloco de raiz de árvore, por exemplo, um CTU, em uma pluralidade de blocos de folhas de tamanhos variados, por exemplo CUs. A subdivisão pode ser qualquer subdivisão, tal como uma subdivisão árvore quadrática ou uma subdivisão binária ou ternária ou semelhante, em que uma mistura das mesmas é ilustrada na Figura 3 na qual a área da figuração é primeiro subdividida em linhas e colunas de blocos de raiz de árvore que são então ainda subdivididos de acordo com uma subdivisão recursiva de múltiplas árvores em um ou mais blocos de folhas. A subdivisão recursiva de várias árvores também pode ser referida como divisão recursiva de várias árvores.
[039] Novamente, o fluxo de dados 14 pode ter um modo de intracodificação codificado no mesmo para blocos intracodificados 80, que atribui um dos vários modos de intracodificação suportados ao respectivo bloco intracodificado 80. Para blocos codificados 82, o fluxo de dados 14 pode ter um ou mais parâmetros de movimento codificados nele. De um modo geral, os blocos codificados 82 não estão restritos a serem codificados temporalmente. Alternativamente, os blocos codificados 82 podem ser qualquer bloco previsto a partir de porções codificadas anteriormente além da própria figuração 12 atual, tal como imagens previamente codificadas de um vídeo ao qual a figuração 12 pertence, ou figuração de outra exibição ou uma camada hierarquicamente inferior no caso de codificador e decodificador sendo codificadores e decodificadores escalonáveis, respectivamente.
[040] O sinal residual de previsão 24 '' '' na Figura 3 também é ilustrado como uma subdivisão da área da figuração em blocos 84. Esses blocos podem ser chamados de blocos de transformação a fim de distingui-los dos blocos de conversão em código 80 e 82. Com efeito, a Figura 3 ilustra que o codificador 10 e o decodificador 20 podem usar duas subdivisões diferentes da figuração 12 e da figuração 12’, respectivamente, em blocos, a saber, uma subdivisão em blocos de conversão em código 80 e 82, respectivamente, e outra subdivisão em blocos de transformação 84. Ambas as subdivisões podem ser iguais, ou seja, cada bloco de conversão em código 80 e 82, pode formar simultaneamente um bloco de transformação 84, mas a Figura 3 ilustra o caso em que, por exemplo, uma subdivisão em blocos de transformação 84 forma uma extensão da subdivisão em blocos de conversão em código 80 , 82 de modo que qualquer fronteira entre dois blocos de blocos 80 e 82 se sobrepõe a uma fronteira entre dois blocos 84, ou alternativamente falando cada bloco 80, 82 ou coincide com um dos blocos de transformação 84 ou coincide com um conjunto de blocos de transformação 84. No entanto, as subdivisões também podem ser determinadas ou selecionadas independentes umas das outras, de modo que os blocos de transformação 84 possam, alternativamente, cruzar as fronteiras dos blocos entre os blocos 80, 82. No que diz respeito à subdivisão em blocos de transformação 84, afirmações semelhantes são, portanto, verdadeiras aquelas apresentadas em relação à subdivisão em blocos 80, 82, ou seja, os blocos 84 podem ser o resultado de uma subdivisão regular da área da figuração em blocos ( com ou sem disposição em linhas e colunas), o resultado de uma subdivisão recursiva de múltiplas árvores (ou divisão multiárvore recursiva) da área da figuração, ou uma combinação destas ou qualquer outro tipo de bloqueio. Apenas como um aparte, é notado que os blocos 80, 82 e 84 não estão restritos a serem quadráticos, retangulares ou qualquer outra forma.
[041] A Figura 3 ilustra ainda que a combinação do sinal de previsão 26 e do sinal residual de previsão 24 '' '' resulta diretamente no sinal reconstruído 12’. No entanto, deve ser notado que mais de um sinal de previsão 26 pode ser combinado com o sinal residual de previsão 24 '' '' para resultar na figuração 12' de acordo com modalidades alternativas.
[042] Na Figura 3, os blocos de transformação 84 devem ter o seguinte significado. O transformador 28 e o transformador inverso 54 realizam suas transformações em unidades desses blocos de transformação 84. Por exemplo, muitos codecs usam algum tipo de DST ou DCT para todos os blocos de transformação 84. Alguns codecs permitem pular a transformação de modo que, para alguns dos blocos de transformação 84, o sinal residual de previsão é codificado no domínio espacial diretamente. No entanto, de acordo com as modalidades descritas abaixo, o codificador 10 e o decodificador 20 são configurados de tal maneira que suportam várias transformações. Por exemplo, as transformações suportadas pelo codificador 10 e decodificador 20 podem compreender: ○ DCT-II (ou DCT-III), onde DCT significa Discrete Cosine Transform ○ DST-IV, onde DST significa Discrete Sine Transform ○ DCT-IV ○ DST-VII ○ Transformação de identidade (TI)
[043] Naturalmente, enquanto o transformador 28 suportaria todas as versões de transformação direta dessas transformadas, o decodificador 20 ou transformador inverso 54 suportaria as versões anteriores ou inversas correspondentes: ○ DCT-II inverso (ou DCT-III inverso) ○ DST-IV inverso ○ DCT-IV inverso ○ DST-VII inverso ○ Transformação de identidade (TI)
[044] A descrição subsequente fornece mais detalhes sobre quais esquemas para subdivisão ou particionamento ou divisão de blocos de raiz de árvore em um ou mais blocos de folha podem ser suportados pelo codificador 10 e o decodificador 20. Por exemplo, estes esquemas de divisão podem fornecer meios para obter os blocos de conversão em código 80, 82 e/ou os blocos de transformação 84, 84a.
[045] As Figuras 10A e 10B ilustram um exemplo para uma divisão de árvore quadrática e os nós resultantes, por exemplo, blocos filhos. A Figura 10A representa a árvore de particionamento onde um nó A é ainda dividido em quatro nós. A Figura 10B representa o resultado da partição em que o bloco A é subdividido em quatro blocos separados e de tamanhos iguais. Por exemplo, a divisão do nó A nos quatro nós B, C, D, E como mostrado nas Figuras 10A e 10B podem representar uma divisão de um bloco pai em blocos filhos, como pode ser realizado por uma recursão de uma divisão multiárvore recursiva.
[046] O particionamento conforme mostrado nas Figuras 10A e 10B podem ser aplicados recursivamente. Isto é, por exemplo, o particionamento pode particionar um bloco pai em um ou mais blocos filhos, dos quais um bloco filho pode servir como o bloco pai para uma recursão adicional do particionamento. Por exemplo, um bloco de raiz de árvore pode ser particionado várias vezes para obter um ou mais blocos de folha. Por exemplo, blocos de folhas de árvore diferentes podem ter sido obtidos por um número diferente ou igual de recursões de tipos diferentes ou iguais de particionamento, de modo que uma forma e um tamanho de blocos de folhas de árvore diferentes podem diferir uns dos outros. O número de recursões de partição para obter um bloco específico da figuração pode, por exemplo, ser referido como uma profundidade da árvore do bloco específico.
[047] Um esquema para dividir um bloco pai em um bloco filho pode incluir informações sobre a divisão ou não de um bloco pai e informações sobre como dividir um bloco pai. Esse esquema pode ser ilustrado por uma árvore de particionamento.
[048] A Figura 11 ilustra uma árvore de partição 1100, por exemplo, uma regra para dividir um bloco pai 1111 em um ou mais blocos filhos 1112, do desenvolvimento VVC atual tendo árvores de partição binárias e ternárias aninhadas. Além dos blocos existentes, por exemplo, blocos conhecidos de codecs anteriores, resultantes de divisões árvore quadrática, outras formas retangulares podem ser representadas, por exemplo, pela árvore de particionamento 1100. Um desvio da árvore quadrática pode ocorrer quando o sinalizador de divisão de árvore quadrática é igual a zero. Uma árvore ternária binária começa nos nós folha da árvore quádrupla, por exemplo, se o sinalizador de divisão da árvore quádrupla indica para não dividir o bloco pai 1111 em quatro blocos filhos. A árvore binária ternária forma uma árvore de divisão recursiva, semelhante à árvore quádrupla, mas com divisões diferentes que podem ser aplicadas em cada nó, por exemplo, cada bloco pai, por exemplo, se o bloco pai não for dividido em quatro blocos filhos. Além disso, dependendo das propriedades específicas do nó, como tamanho, posição ou profundidade da árvore, nem todas as divisões estão disponíveis em todos os nós. Apenas sinalizadores que não podem ser inferidos com base em dados já disponíveis precisam ser transmitidos. Quando o mtt_split_flag é sinalizado ou inferido como igual a zero, a árvore de particionamento é encerrada neste nó (ou seja, o nó correspondente representa um nó folha e o bloco associado é usado para previsão e codificação de transformação).
[049] Conforme denotado na Figura 2, até quatro elementos de sintaxe são necessários para especificar a forma final de CU. Nenhuma subdivisão adicional requer pelo menos dois elementos de sintaxe (qt_split_flag igual a 0 e mtt_split_flag igual a 0) neste esquema. A modelagem de contexto para qt_split_flag é semelhante à abordagem usada em HEVC. A profundidade de árvore quadrática do nó atual é comparada com as profundidades árvore quadrática finais das árvores de codificação vizinhas (o vizinho acima do bloco atual e o vizinho à esquerda do bloco atual). Além disso, um conjunto de modelo de contexto separado é usado quando a profundidade da árvore quadrática atual é maior que um. Em vez da profundidade da árvore quadrática, a largura e a altura do nó atual são comparadas em relação à largura do anterior e à altura dos vizinhos à esquerda para o mtt_split_flag. Três conjuntos de modelos de contexto diferentes são usados dependendo do tamanho da CU atual para o componente luma, enquanto um conjunto de modelos de contexto dedicado é usado para os componentes de croma. Observe que o rascunho VVC atual permite diferentes árvores de particionamento para luma e chroma quando o tipo de fatia é intra, ou seja, quando a previsão dentro da figuração atual (ou fatia ou bloco) é restrita apenas à previsão intrafiguração.
[050] O mtt_split_vertical_flag envolve três modelos de contexto dependendo da proporção do nó atual: um modelo de contexto para o caso em que o nó é um bloco quadrado, outro para o caso em que a largura é maior que a altura e um terceiro para o caso oposto. Em contraste, um único modelo de contexto é usado para o mtt_split_binary_flag.
[051] Conforme já descrito acima, as Figuras 1 a 3 foram apresentadas como um exemplo onde o conceito inventivo descrito mais abaixo pode ser implementado a fim de formar exemplos específicos para codificadores e decodificadores de acordo com o presente pedido. Na medida em que, o codificador e o decodificador das Figuras 1 e 2, respectivamente, podem representar possíveis implementações dos codificadores e decodificadores aqui descritos abaixo. As Figuras 1 e 2 são, no entanto, apenas exemplos. Um codificador de acordo com as modalidades do presente pedido pode, no entanto, realizar a codificação com base em blocos de uma figuração 12 usando o conceito descrito em mais detalhes abaixo e sendo diferente do codificador da Figura 1, como, por exemplo, no mesmo codificador de vídeo, mas um codificador de figuração estática, em que o mesmo não suporta interprevisão ou em que a subdivisão em blocos 80 é realizada de uma maneira diferente da exemplificada na Figura 3. Da mesma forma, os decodificadores de acordo com as modalidades do presente pedido podem realizar a decodificação com base em blocos da figuração 12' do fluxo de dados 14 usando o conceito de codificação ainda mais descrito abaixo, mas podem diferir, por exemplo, do decodificador 20 da Figura 2 em que o mesmo é nenhum decodificador de vídeo, mas um decodificador de figuração estática, em que o mesmo não suporta intraprevisão, ou nessa mesma subdivide a figuração 12' em blocos de uma maneira diferente da descrita em relação à Figura 3 e/ou nesse mesmo não derivar o residual de previsão do fluxo de dados 14 no domínio de transformação, mas no domínio espacial, por exemplo.
[052] A Figura 4 ilustra um aparelho 400 para decodificar uma figuração 12' de acordo com uma modalidade da presente revelação. Por exemplo, o aparelho 400 pode ser semelhante ao decodificador 20. O aparelho 400 é configurado para particionar a figuração 12' em blocos de conversão em código 425 usando a divisão multiárvore recursiva dependendo das informações de divisão 415 sinalizadas no fluxo de dados 14. O aparelho 400 é configurado adicionalmente para decodificar a figuração 12' das informações de conversão em código 440 que é sinalizada no fluxo de dados 14. A informação de codificação 416 refere-se aos blocos de conversão em código 425. Para particionar a figuração 12' nos blocos de conversão em código 425, o aparelho 400 é configurado para decodificar um sinalizador de divisão 416 das informações de divisão 415 do fluxo de dados 14. O sinalizador de divisão 416 indica se um bloco predeterminado 411 da figuração 12' deve ser dividido ou não, parando assim a divisão multiárvore recursiva, sendo que o bloco predeterminado 411 se torna um dos blocos de conversão em código 425. Se o sinalizador de divisão 416 indicar que o bloco predeterminado 411 da figuração 12’ deve ser dividido, o aparelho 400 é configurado para decodificar um sinalizador quad 417 das informações de divisão 415 do fluxo de dados 14 que indicam se o bloco predeterminado 411 da figuração 12’ deve ser dividido em quatro blocos filhos 412 ou não.
[053] Se o sinalizador de divisão 416 indicar que o bloco predeterminado da figuração 12’ deve ser dividido, e se o sinalizador quad 417 indicar que o bloco predeterminado 411 da figuração 12’ não deve ser dividido em quatro blocos filhos 412, o particionamento da figuração 12’ compreende a decodificação de um ou mais outros sinalizadores 418 das informações de divisão 415 do fluxo de dados 14 que indicam se o bloco predeterminado 411 da figuração 12’ deve ser dividido em dois ou três blocos filhos 412 vertical ou horizontalmente.
[054] Além disso, se o sinalizador de divisão 416 indicar que o bloco predeterminado 411 da figuração 12’ deve ser dividido, o particionamento da figuração 12’ compreende a retomada da divisão multiárvore recursiva para os blocos filhos 412 usando-se ainda outros sinalizadores das informações de divisão 415. Por exemplo, em uma recursão adicional da divisão multiárvore recursiva, um dos blocos filhos 412 pode ser o bloco predeterminado 411.
[055] Por exemplo, o aparelho 400 pode ser configurado para receber o fluxo de dados 14, o fluxo de dados 14 compreendendo as informações de divisão 415 e as informações de conversão em código 440. O aparelho 400 pode ainda ser configurado para decodificar a figuração 12' do fluxo de dados para fornecer um sinal decodificado compreendendo a figuração 12'. Por exemplo, o bloco predeterminado 411 pode ser qualquer bloco da figuração 12’, que está sujeito a uma recursão atual da divisão multiárvore recursiva, isto é, um bloco para o qual a recursão atual pode inferir uma divisão. Por exemplo, o bloco predeterminado 411 de uma primeira recursão da divisão multiárvore recursiva pode ser um bloco de raiz de árvore, como uma CTU. Se o sinalizador de divisão 416 indica que o bloco predeterminado 411 da figuração 12'
deve ser dividido, o aparelho 400 é configurado para retomar a divisão multiárvore recursiva para os blocos filhos dos blocos predeterminados 411. Os blocos filhos 412 podem ser um ou mais sub-blocos do bloco predeterminado 411 resultante da partição do bloco predeterminado. Por exemplo, o aparelho 400 é configurado para retomar a divisão multiárvore recursiva selecionando um dos blocos filhos 412 do bloco predeterminado como o bloco predeterminado 411 para uma recursão subsequente do particionamento e realizando o particionamento conforme descrito para o bloco predeterminado. Por exemplo, se o sinalizador de divisão 416 indica que o bloco predeterminado 411 da figuração 12' não deve ser dividido, o aparelho 400 pode ser configurado para parar a divisão multiárvore recursiva, sendo que o bloco predeterminado 411 se torna um dos blocos de conversão em código 425. O aparelho 400 pode então continuar a partição com outro bloco, por exemplo, um bloco irmão do bloco predeterminado ou um bloco irmão de um bloco pai do bloco predeterminado ou outro bloco.
[056] Assim, de acordo com uma modalidade, o aparelho 400 é configurado para retomar a divisão multiárvore recursiva para os blocos filhos 412 usando ainda mais sinalizadores das informações de divisão 415 por, para um bloco filho predeterminado dos blocos filhos 412, decodificando outro sinalizador de divisão 416 das informações de divisão 415 do fluxo de dados 14 que indica se o bloco filho predeterminado da figuração 12' deve ser dividido ou não dividido, parando assim a divisão multiárvore recursiva, sendo que o bloco filho predeterminado se torna um bloco de conversão em código. Se o sinalizador de divisão adicional 416 indica que o bloco filho predeterminado da figuração 12' deve ser dividido, retomar a divisão multiárvore recursiva para os blocos filhos 412 compreende a decodificação de um sinalizador quad adicional 417 das informações de divisão 415 do fluxo de dados 14 que indica se o bloco filho predeterminado da figuração 12' deve ser dividido em quatro blocos filhos 412 ou não. Se o outro sinalizador de divisão 416 indicar que o bloco filho predeterminado da figuração 12’ deve ser dividido, e se o outro sinalizador quad 417 indicar que o bloco filho predeterminado da figuração 12’ não deve ser dividido em quatro blocos filhos 412, retomar a divisão multiárvore recursiva para os blocos filhos 412 compreende a decodificação de um ou mais outros sinalizadores 418 das informações de divisão 415 do fluxo de dados 14 que indicam se o bloco filho predeterminado da figuração 12’ deve ser dividido em dois ou três blocos filhos 412 vertical ou horizontalmente. Além disso, se o sinalizador de divisão adicional 416 indica que o bloco filho predeterminado da figuração 12' deve ser dividido, retomar a divisão multiárvore recursiva para os blocos filhos 412 compreende retomar a divisão multiárvore recursiva para os blocos filhos 412 de o bloco filho predeterminado usando ainda mais sinalizadores das informações de divisão 415.
[057] Isto é, por exemplo, o aparelho 400 é configurado para retomar a divisão multiárvore recursiva para os blocos filhos 412 selecionando um dos blocos filhos 425 que resultaram da divisão do bloco predeterminado 411 em uma recursão da divisão multiárvore recursiva para uma recursão subsequente da divisão multiárvore recursiva. Por exemplo, a divisão recursiva pode ser interrompida se o sinalizador de divisão 416 referindo-se ao bloco predeterminado 411 da recursão atual, por exemplo, o bloco predeterminado ou o bloco filho predeterminado, indicar que o bloco predeterminado 411 não deve ser dividido.
[058] Por exemplo, nas Figuras 10A e 10B, a divisão do nó A nos quatro nós B, C, D, E como mostrado nas Figuras 10A e 10B podem representar uma divisão do bloco predeterminado 411 nos blocos filhos 412, como pode ser um resultado possível de uma recursão da divisão multiárvore recursiva, conforme descrito em relação ao aparelho 400 e os aparelhos descritos em relação ao figuras.
[059] A Figura 12 ilustra uma árvore de particionamento alternativa 1200 que separa a divisão e as informações de tipo, por exemplo, uma informação sobre um tipo de divisão. Por exemplo, a árvore de partição 1200 pode representar uma recursão da divisão recursiva de acordo com uma modalidade exemplificativa do aparelho 400.
[060] Uma propriedade da árvore de particionamento 1100 da Figura 11 é que a opção "nenhuma divisão adicional" requer a transmissão de dois elementos de sintaxe, por exemplo, pode exigir a indicação de não realizar uma divisão de árvore quadrática em um primeiro elemento de sintaxe e a indicação de não dividir ainda mais o bloco principal 1111 usando um segundo elemento de sintaxe. Uma vez que as informações divididas podem ser representadas independentemente do tipo de forma após as informações divididas, uma modalidade exemplificativa da invenção apresentada modifica a árvore de particionamento como mostrado na Figura 12. Observe que a sintaxe permanece a mesma em relação à árvore de particionamento 1100 denotada na Figura 11 quando a segunda profundidade foi atingida, ou seja, quando o mtt_vertical_flag é transmitido. Assim, a modificação dos elementos de sintaxe mtt_vertical_flag e mtt_split_binary_flag é aplicável aos esquemas de binarização representados na Figura 11 e na Figura 12. Por exemplo, os esquemas de particionamento de modalidades da presente invenção podem ser semelhantes à árvore de particionamento 1100 da Figura 1100, mas podem usar uma sintaxe modificada para definir o tipo de divisão. Ao separar as informações de divisão e tipo, o custo para a opção sem divisão pode ser reduzido, o que pode se tornar importante em pontos de operação de taxas de bits mais baixas.
[061] Em outras palavras, as modalidades da invenção apresentada descrevem um conceito genérico que melhora ainda mais a eficiência de compactação, envolvendo estruturas de árvore adaptativas e uma modelagem de contexto associada.
[062] Por exemplo, as árvores de partição ilustradas nas Figuras 11 e 12 podem representar apenas um caso comum em que todas as opções são possíveis. No entanto, cada nó pode herdar restrições de disponibilidade. Exemplos de tais restrições são restrições de tamanho, (por exemplo, nenhuma divisão é permitida que resultaria em nós filhos com dimensões menores do que o tamanho de bloco mínimo permitido), restrições de divisão consecutivas (por exemplo, uma divisão de árvore quadrática só pode ser sinalizada se a divisão anterior foi também uma divisão de árvore quadrática). Por esses motivos, cada um dos elementos de sintaxe na árvore de particionamento pode mudar ligeiramente seu significado, dependendo das restrições de disponibilidade específicas. Isto é, por exemplo, algumas ou todas as opções para divisão podem não estar disponíveis para o bloco predeterminado 411.
[063] As modalidades da invenção podem usar explicitamente as informações de disponibilidade, por exemplo, informação sobre as opções disponíveis para dividir o bloco predeterminado 411, para a modelagem de contexto para os elementos de sintaxe da árvore de particionamento. As informações de disponibilidade enriquecem a modelagem de contexto para que opções adicionais, por exemplo, para a modelagem de contexto, sejam possíveis. Por exemplo, uma informação indicada por um sinalizador predeterminado das informações de divisão 415 pode ser inferida usando o modelo de contexto, de modo que a referida informação pode ser inferida sem decodificar o sinalizador predeterminado. Assim, as informações de divisão 415 não precisa necessariamente compreender o sinalizador predeterminado, de modo que o tamanho do fluxo de dados 14 possa ser reduzido. Por exemplo, a modelagem de contexto pode depender de um ou mais critérios.
[064] Em geral, as modalidades da presente invenção podem empregar várias implementações de particionar árvores para dividir recursivamente uma figuração. O particionamento pode se basear em uma série de sinalizadores, cada um dos quais pode indicar se uma opção de divisão, o sinalizador respectivo se refere, deve ser aplicada a um bloco predeterminado que está sujeito a uma recursão atual da divisão recursiva. Os sinalizadores podem ser parte de informações de divisão, que pode estar contida em um fluxo de dados. No entanto, os sinalizadores também podem ser inferidos das referidas informações de disponibilidade. Além disso, para decodificar os sinalizadores, do fluxo de dados ou das informações de divisão, a modelagem de contexto pode ser usada. Por exemplo, a modelagem de contexto pode usar as informações disponíveis para reduzir uma série de opções possíveis, de modo que um ou mais sinalizadores possam ser codificados ou decodificados a partir de menos informações, reduzindo o tamanho do fluxo de dados. Por exemplo, o particionamento de uma figuração pode contar com um ou mais sinalizadores de divisão 416, sinalizadores quádruplos 417, sinalizadores de direção de divisão 518 e sinalizadores triplos 519. Uma ordem exemplificativa para avaliar tais sinalizadores é mostrada na Figura 12. Cada uma das modalidades descritas em relação às Figuras 4-9 e 13-18 pode empregar diferentes ordens ou dependências ou condições para avaliar ou decodificar um ou mais dos referidos sinalizadores. Por exemplo, diferentes tipos de modelagem de contexto podem ser empregados. A modelagem de contexto pode, por exemplo, contar com as informações de disponibilidade descritas, ou contar com informações sobre blocos vizinhos, por exemplo, blocos que já foram particionados.
[065] Por exemplo, um primeiro contexto pode ser usado para decodificar o sinalizador de divisão 416, no entanto, diferentes modalidades podem empregar diferentes critérios ou suposições ou informações para derivar o primeiro contexto.
[066] Por exemplo, um segundo contexto pode ser usado para decodificar o sinalizador de direção de divisão 418, no entanto, diferentes modalidades podem empregar diferentes critérios ou suposições ou informações para derivar o segundo contexto.
[067] Por exemplo, um terceiro contexto pode ser usado para decodificar o sinalizador triplo 419, no entanto, diferentes modalidades podem empregar diferentes critérios ou suposições ou informações para derivar o terceiro contexto.
[068] Em outras palavras, a modelagem de contexto para alguns ou todos os elementos de sintaxe da árvore de particionamento pode depender apenas das informações de disponibilidade. Em segundo lugar, a modelagem de contexto para alguns ou todos os elementos de sintaxe da árvore de particionamento pode ser uma mistura das informações de disponibilidade com algumas outras informações, por exemplo, as informações da estrutura de particionamento dos blocos vizinhos (profundidade ou tamanho da árvore).
[069] De acordo com uma modalidade, o aparelho 400 é configurado para inferir, dependendo de um ou mais critérios serem cumpridos ou não, que um ou mais sinalizadores das informações de divisão 415 assumem um estado de sinalizador predeterminado com a não decodificação do um ou mais sinalizadores das informações de divisão 415 do fluxo de dados 14.
[070] Por exemplo, o fluxo de dados 14 não compreende necessariamente todos ou qualquer sinalizador de divisão 416, sinalizador quad 417 e outros sinalizadores 418 para o bloco predeterminado. Por exemplo, o aparelho 400 pode ser configurado para inferir um estado de sinalizador de um ou mais ou todos os referidos sinalizadores para o bloco predeterminado, por exemplo, a partir de informações sobre o bloco predeterminado 411 ou sobre blocos vizinhos.
[071] De acordo com uma modalidade, um ou mais critérios se referem a uma ou mais áreas de bloco filho, largura de bloco filho, altura de bloco filho, uma profundidade de divisão atual e um alinhamento de linha de divisão com uma borda de figuração. Por exemplo, pode haver um limite inferior para a área, largura ou altura dos blocos filhos 425 que resultam de uma divisão do bloco predeterminado 411. O aparelho 400 pode prever as referidas medidas para os blocos filhos 425, a partir dos quais o aparelho 400 pode inferir que um ou mais sinalizadores das informações de divisão 415, por exemplo, o sinalizador de divisão 416, o sinalizador quad 417 ou um ou mais sinalizadores adicionais 418, assume um estado de sinalizador predeterminado. Por exemplo, o aparelho 400 pode inferir a partir das referidas medidas, que o bloco predeterminado 411 não deve ser dividido mais, ou que o bloco predeterminado 411 não deve ser dividido em quatro blocos filhos 412. Por exemplo, a profundidade de divisão atual pode referir-se a uma profundidade de árvore ou uma profundidade de árvore quádrupla, ou seja, uma série de recursões da divisão recursiva que foram realizadas para obter o bloco predeterminado 411.
[072] De acordo com uma modalidade, o aparelho 400 é configurado para iniciar a divisão multiárvore recursiva em cada bloco de raiz de árvore de blocos de raiz de árvore em que a figuração 12' é subdividida em linhas e colunas.
[073] De acordo com uma modalidade, o aparelho 400 é configurado para iniciar a divisão multiárvore recursiva em blocos de raiz de árvore nos quais a figuração 12' é subdividida em linhas e colunas.
[074] De acordo com uma modalidade, o aparelho 400 é configurado para inferir que o sinalizador quad 417 indica que o bloco predeterminado 411 da figuração 12'
não deve ser dividido em quatro blocos filhos 412 e suprimir a decodificação do sinalizador quad 417 do fluxo de dados 14, se um primeiro critério predeterminado for cumprido.
[075] De acordo com uma modalidade, o aparelho 400 é configurado de modo que o primeiro critério predeterminado seja cumprido se o bloco predeterminado 411 resultar de uma divisão não quádrupla de um bloco principal.
[076] De acordo com uma modalidade, o aparelho 400 é configurado para, na decodificação de um ou mais sinalizadores adicionais 418, decodificar um sinalizador de direção de divisão do fluxo de dados 14 que indica se o bloco predeterminado 411 da figuração 12' deve ser dividido vertical ou horizontalmente. Além disso, para decodificar um ou mais sinalizadores adicionais 418, o aparelho 400 pode ser configurado para decodificar um sinalizador triplo do fluxo de dados 14 que indica se o bloco predeterminado 411 da figuração 12' deve ser dividido em três blocos filhos 412 ou em dois blocos filhos 412.
[077] De acordo com uma modalidade, o aparelho 400 é configurado para inferir que o sinalizador de direção de divisão indica que o bloco predeterminado 411 da figuração 12' deve ser dividido verticalmente e suprimir a decodificação do sinalizador de direção de divisão do fluxo de dados 14, se um segundo critério predeterminado for cumprido e inferir que o sinalizador de direção de divisão indica que o bloco predeterminado 411 da figuração 12' deve ser dividido horizontalmente e suprimir a decodificação do sinalizador de direção de divisão do fluxo de dados 14, se um terceiro critério predeterminado for cumprido.
[078] De acordo com uma modalidade, o segundo critério predeterminado é cumprido se dividir pela metade o bloco predeterminado 411 horizontalmente renderia uma largura caindo abaixo de uma dimensão mínima predeterminada, e o terceiro critério predeterminado é cumprido se dividir pela metade o bloco predeterminado 411 verticalmente renderia uma altura caindo abaixo de dimensão mínima pré- determinada.
[079] De acordo com uma modalidade, o aparelho 400 é configurado para inferir que o sinalizador triplo indica que o bloco predeterminado 411 da figuração 12' deve ser dividido em dois blocos filhos 412 e suprimir a decodificação do sinalizador triplo do fluxo de dados 14, se um quarto critério predeterminado for cumprido.
[080] De acordo com uma modalidade, o aparelho 400 é configurado para inferir que o sinalizador triplo indica que o bloco predeterminado 411 da figuração 12' deve ser dividido em dois blocos filhos 412 e suprimir a decodificação do sinalizador triplo do fluxo de dados 14, se um quarto critério predeterminado for cumprido e o aparelho 400 é configurado adicionalmente para inferir que o sinalizador triplo indica que o bloco predeterminado 411 da figuração 12' deve ser dividido em três blocos filhos 412 e suprimir a decodificação do sinalizador triplo do fluxo de dados 14, se um quinto critério predeterminado for cumprido.
[081] De acordo com uma modalidade, o quarto critério predeterminado ser cumprido se a trissecção do bloco predeterminado 411 em uma direção de divisão indicada pelo sinalizador de direção render uma dimensão do bloco predeterminado 411 ao longo da direção de divisão em que a divisão fica abaixo de uma dimensão mínima predeterminada.
[082] De acordo com uma modalidade, o quinto critério predeterminado ser cumprido se dividir pela metade o bloco predeterminado 411 em uma direção de divisão indicada pelo sinalizador de direção render uma dimensão do bloco predeterminado 411 ao longo da direção de divisão que excede uma dimensão máxima predeterminada.
[083] De acordo com uma modalidade, o aparelho 400 é configurado para retomar a divisão multiárvore recursiva para os blocos filhos 412 usando ainda mais sinalizadores das informações de divisão 415 por, para um bloco filho predeterminado dos blocos filhos 412, decodificando um sinalizador quad adicional 417 das informações de divisão 415 do fluxo de dados 14 que indica se o bloco filho predeterminado da figuração 12' deve ser dividido em quatro blocos filhos 412 ou não. Se o sinalizador quad adicional 417 indicar que o bloco filho predeterminado da figuração 12' não deve ser dividido em quatro blocos filhos 412, retomar a divisão multiárvore recursiva para o bloco filho predeterminado compreende a decodificação de um sinalizador de divisão adicional 416 da divisão informação 415 do fluxo de dados 14 que indica se o bloco filho predeterminado da figuração 12' deve ser dividido, ou não ser dividido, parando assim a divisão multiárvore recursiva, sendo que o bloco filho predeterminado se torna um bloco de conversão em código. Se o sinalizador quad adicional 417 indicar que o bloco filho predeterminado da figuração 12' não deve ser dividido em quatro blocos filhos 412, e se o sinalizador de divisão adicional 416 indicar que o bloco filho predeterminado da figuração 12' deve ser dividido , retomar a divisão multiárvore recursiva para o bloco filho predeterminado compreende a decodificação de um ou mais sinalizadores adicionais 418 das informações de divisão 415 do fluxo de dados 14 que indicam se o bloco filho predeterminado da figuração 12' deve ser dividido em dois ou três blocos filhos 412 vertical ou horizontalmente. Se o sinalizador quad adicional 417 indicar que o bloco filho predeterminado da figuração 12' não deve ser dividido em quatro blocos filhos 412, ou se o sinalizador de divisão adicional 416 indicar que o bloco filho predeterminado da figuração 12' deve ser dividido , retomar a divisão multiárvore recursiva para o bloco filho predeterminado compreende retomar a divisão multiárvore recursiva para os blocos filhos 412 do bloco filho predeterminado usando ainda mais sinalizadores das informações de divisão
415. Isto é, por exemplo, uma ordem do sinalizador de divisão 416 e o sinalizador quad 417 pode ser diferente para diferentes recursões da divisão recursiva.
[084] De acordo com uma modalidade, o aparelho 400 é configurado para inferir que o sinalizador quad 417 indica que o bloco predeterminado 411 da figuração 12' não deve ser dividido em quatro blocos filhos 412 e suprimir a decodificação do sinalizador quad 417 do fluxo de dados 14, se um primeiro critério predeterminado for cumprido. De acordo com esta modalidade, o aparelho 400 é configurado adicionalmente para decodificar o sinalizador de divisão 416 das informações de divisão 415 do fluxo de dados 14 por decodificação por entropia adaptativa de contexto usando um primeiro contexto que depende da possibilidade de o primeiro critério predeterminado ser cumprido.
[085] Por exemplo, na binarização apresentada na Figura 12, split_flag, por exemplo, o sinalizador de divisão 416, pode ser modelado como mostrado na Tabela 1 (consulte a Figura 19), condicionado às seguintes informações: - Disponibilidade da divisão de árvore quadrática (QT) - A profundidade de árvore quadrática atual - A largura e altura atuais - A área de luma atual - A largura do vizinho acima - A altura dos vizinhos da esquerda.
[086] A Tabela 1, mostrada na Figura 19, mostra uma modelagem de contexto exemplarmente para o elemento de sintaxe split_flag, por exemplo, o sinalizador de divisão 416, usando informações de disponibilidade e modelagem de contexto existente. A modelagem de contexto é condicionada à disponibilidade da divisão de árvore quadrática (QT), a profundidade de árvore quadrática atual, a largura e altura atuais, a área luma atual (W × A) e a largura do vizinho acima e altura do vizinho esquerdo.
[087] De acordo com uma modalidade, o primeiro contexto depende adicionalmente de um número de divisões da divisão multiárvore recursiva usando a qual o bloco predeterminado 411 é obtido. Por exemplo, tal dependência pode ser modelada como mostrado na segunda coluna da guia. 1. Alternativa ou adicionalmente, o primeiro contexto depende adicionalmente de um tamanho do bloco predeterminado 411. Por exemplo, tal dependência pode ser modelada como mostrado na terceira coluna da guia. 1.
[088] De acordo com uma modalidade, o primeiro contexto depende adicionalmente de se, e discrimina entre, um número de divisões da divisão multiárvore recursiva usando a qual o bloco predeterminado 411 é obtido, está abaixo de um número limite predeterminado de divisões. Alternativamente, o primeiro contexto depende adicionalmente de [se], e discrimina entre, se um tamanho do bloco predeterminado 411 está acima de um tamanho limite predeterminado.
[089] De acordo com uma modalidade, o primeiro contexto depende adicionalmente de uma largura de um bloco de conversão em código acima do bloco predeterminado 411 e uma altura de um bloco de conversão em código à esquerda do bloco predeterminado 411. Um exemplo de tal dependência de um modelo de contexto é mostrado na quarta e quinta colunas da guia. 1.
[090] De acordo com uma modalidade, o primeiro contexto depende adicionalmente de se, e discrimina entre: uma largura de um bloco de conversão em código acima do bloco predeterminado 411 é menor do que uma largura do bloco predeterminado 411 e uma altura de um bloco de conversão em código à esquerda do bloco predeterminado 411 é menor do que uma altura do bloco predeterminado bloco 411 a largura do bloco de conversão em código acima do bloco predeterminado 411 é menor do que a largura do bloco predeterminado 411 e a altura do bloco de conversão em código à esquerda do bloco predeterminado 411 é maior do que a altura do bloco predeterminado 411 a largura do bloco de conversão em código acima do bloco predeterminado 411 é menor do que a largura do bloco predeterminado 411 e a altura do bloco de conversão em código à esquerda do bloco predeterminado 411 é maior do que a altura do bloco predeterminado 411 ou a largura do bloco de conversão em código acima do bloco predeterminado 411 é maior do que a largura do bloco predeterminado 411 e a altura do bloco de conversão em código à esquerda do bloco predeterminado 411 é menor do que a altura do bloco predeterminado 411.
[091] Por exemplo, essa dependência de um modelo de contexto é representada pela modelagem de contexto mostrada na guia. 1 na Figura 19.
[092] De acordo com uma modalidade, o aparelho 400 é configurado para realizar a divisão em quatro blocos filhos 412 de modo que os quatro blocos filhos 412 sejam igualmente dimensionados e dispostos em uma matriz 2x2. De acordo com essa modalidade, o aparelho 400 é configurado para realizar a divisão multiárvore recursiva usando-se uma primeira ordem de cruzamento de profundidade e cruzar blocos filhos resultantes da divisão de um bloco pai da esquerda para a direita no caso de uma divisão horizontal, de cima para baixo no caso de uma divisão vertical e em uma ordem de varredura raster em fileiras do da esquerda superior para a direita inferior no caso de uma divisão em quatro blocos filhos 412.
[093] De acordo com uma modalidade, para a decodificação de um ou mais sinalizadores adicionais 418 das informações de divisão 415 do fluxo de dados 14 que indica se o bloco filho predeterminado da figuração 12' deve ser dividido em dois ou três blocos filhos 412 vertical ou horizontalmente, o aparelho 400 está configurado para decodificar um sinalizador de direção de divisão do fluxo de dados 14 que indica se o bloco predeterminado 411 da figuração 12' deve ser dividido vertical ou horizontalmente e, além disso, para decodificar um sinalizador triplo do fluxo de dados 14, que indica se o bloco predeterminado 411 da figuração 12' deve ser dividido em três blocos filhos 412 ou em dois blocos filhos 412. Além disso, se um primeiro critério predeterminado for cumprido, o aparelho 400 é configurado para inferir que o sinalizador quad 417 indica que o bloco predeterminado 411 da figuração 12' não deve ser dividido em quatro blocos filhos 412 e para suprimir a decodificação do quad flag 417 do fluxo de dados 14. Se um segundo critério predeterminado for cumprido, o aparelho é configurado para inferir que o sinalizador de direção de divisão indica que o bloco predeterminado 411 da figuração 12' deve ser dividido verticalmente e suprime a decodificação do sinalizador de direção de divisão do fluxo de dados 14. Se um terceiro critério predeterminado for cumprido, o aparelho 400 é configurado para inferir que o sinalizador de direção de divisão indica que o bloco predeterminado 411 da figuração 12' deve ser dividido horizontalmente e configurado para suprimir a decodificação do sinalizador de direção de divisão do fluxo de dados 14. Se um quarto critério predeterminado for cumprido, o aparelho 400 é configurado para inferir que o sinalizador triplo indica que o bloco predeterminado 411 da figuração 12' deve ser dividido em dois blocos filhos 412 e suprimir a decodificação do sinalizador triplo a partir do fluxo de dados 14. Além disso, o aparelho é configurado para decodificar o sinalizador de divisão 416 das informações de divisão 415 do fluxo de dados 14 por decodificação por entropia adaptativa de contexto usando um primeiro contexto que depende de uma soma de adendos cada um dos quais está associado e assume um valor diferente de zero se, embora sendo zero de outra forma, um dos seguintes cenários for cumprido: o primeiro critério predeterminado não for cumprido, o segundo critério predeterminado não for cumprido, o terceiro critério predeterminado não for cumprido, o segundo critério predeterminado não for cumprido e o quarto critério predeterminado não for cumprido no caso de uma direção de divisão indicada pelo sinalizador de direção de divisão ser horizontal, o terceiro critério predeterminado não for cumprido e o quarto critério predeterminado não for cumprido no caso de a direção de divisão indicada pelo sinalizador de direção de divisão ser vertical, respectivamente.
[094] Por exemplo, aqui, se estiver implícito que Tx implica Bx; a concordância com a descrição acima é descrita usando as seguintes regras da lógica booleana abaixo: Primeiro critério predeterminado: não é QT, ou seja, QT Segundo critério predeterminado: não ((não BH) e (não TH)), ou seja, BH ou TH Terceiro critério predeterminado: não ((não BV) e (não TV)), ou seja, BV ou
TV Quarto critério predeterminado: (não ((não BH) e (não TH))) e (não (não TH)), ou seja (BH ou TH) e TH, ou seja, TH Quinto critério predeterminado: (não ((não BV) e (não TV))) e (não (não TV)), ou seja, (não BV ou TV) e TV, ou seja, TV.
[095] De acordo com uma modalidade, o aparelho 400 é configurado para, na decodificação de um ou mais sinalizadores adicionais 418 das informações de divisão 415 do fluxo de dados 14 que indica se o bloco filho predeterminado da figuração 12' deve ser dividido em dois ou três blocos filhos 412 vertical ou horizontalmente,
decodificar um sinalizador de direção de divisão do fluxo de dados 14 que indica se o bloco predeterminado 411 da figuração 12' deve ser dividido vertical ou horizontalmente, e para decodificar um sinalizador triplo do fluxo de dados 14 que indica se o bloco predeterminado 411 da figuração 12' deve ser dividido em três blocos filhos 412 ou em dois blocos filhos 412. O aparelho 400 é configurado adicionalmente para inferir que o sinalizador quad 417 indica que o bloco predeterminado 411 da figuração 12' não deve ser dividido em quatro blocos filhos 412 e configurado para suprimir a decodificação do sinalizador quad 417 do fluxo de dados 14, se um primeiro critério predeterminado for cumprido.
O aparelho 400 é configurado adicionalmente para inferir que o sinalizador de direção de divisão indica que o bloco predeterminado 411 da figuração 12' deve ser dividido verticalmente e suprime a decodificação do sinalizador de direção de divisão do fluxo de dados 14, se um segundo critério predeterminado for realizado.
O aparelho 400 é configurado adicionalmente para inferir que o sinalizador de direção de divisão indica que o bloco predeterminado 411 da figuração 12' deve ser dividido horizontalmente e suprime a decodificação do sinalizador de direção de divisão do fluxo de dados 14, se um terceiro critério predeterminado for realizada.
O aparelho 400 é configurado adicionalmente para inferir que o sinalizador triplo indica que o bloco predeterminado 411 da figuração 12' deve ser dividido em dois blocos filhos 412 e suprimir a decodificação do sinalizador triplo do fluxo de dados 14, se um quarto critério predeterminado for cumprido e para inferir que o sinalizador triplo indica que o bloco predeterminado 411 da figuração 12' deve ser dividido em três blocos filhos 412 e suprimir a decodificação do sinalizador triplo do fluxo de dados 14, se um quinto critério predeterminado for cumprido.
O aparelho 400 é configurado adicionalmente para decodificar o sinalizador de divisão 416 das informações de divisão 415 do fluxo de dados 14 por decodificação por entropia adaptativa de contexto usando um primeiro contexto que depende de uma soma de adendos, cada um dos quais está associado a um dos seguintes cenários.
Cada um dos adendos assume um valor diferente de zero se, embora sendo zero de outra forma, o respectivo cenário for cumprido:
o primeiro critério predeterminado não for cumprido, o segundo critério predeterminado não for cumprido e o quinto critério predeterminado não for cumprido no caso de a direção de divisão indicada pelo sinalizador de direção de divisão ser horizontal, o terceiro critério predeterminado não for cumprido e o quinto critério predeterminado não for cumprido no caso de a direção de divisão indicada pelo sinalizador de direção de divisão ser vertical, o segundo critério predeterminado não for cumprido e o quarto critério predeterminado não for cumprido no caso de a direção de divisão indicada pelo sinalizador de direção de divisão ser horizontal, o terceiro critério predeterminado não for cumprido e o quarto critério predeterminado não for cumprido no caso de a direção de divisão indicada pelo sinalizador de direção de divisão ser vertical, respectivamente.
[096] De acordo com uma modalidade, o primeiro contexto depende adicionalmente se, e discrimina entre, um terço da soma dos adendos mais um é zero, um e dois. De acordo com esta modalidade, o valor diferente de zero do adendo associado ao primeiro critério predeterminado sendo não cumprido é dois, e os valores diferentes de zero dos outros adendos são um.
[097] De acordo com uma modalidade, o primeiro contexto depende adicionalmente de uma largura de um bloco de conversão em código acima do bloco predeterminado 411 e uma altura de um bloco de conversão em código à esquerda do bloco predeterminado 411.
[098] De acordo com uma modalidade, o primeiro contexto depende adicionalmente de se, e discrimina entre: uma largura de um bloco de conversão em código acima do bloco predeterminado 411 é menor do que uma largura do bloco predeterminado 411 e uma altura de um bloco de conversão em código à esquerda do bloco predeterminado 411 é menor do que uma altura do bloco predeterminado bloco 411 a largura do bloco de conversão em código acima do bloco predeterminado
411 é menor do que a largura do bloco predeterminado 411 e a altura do bloco de conversão em código à esquerda do bloco predeterminado 411 é maior do que a altura do bloco predeterminado 411 a largura do bloco de conversão em código acima do bloco predeterminado 411 é menor do que a largura do bloco predeterminado 411 e a altura do bloco de conversão em código à esquerda do bloco predeterminado 411 é maior do que a altura do bloco predeterminado 411 ou a largura do bloco de conversão em código acima do bloco predeterminado 411 é maior do que a largura do bloco predeterminado 411 e a altura do bloco de conversão em código à esquerda do bloco predeterminado 411 é menor do que a altura do bloco predeterminado 411.
[099] Em outras palavras, a modelagem do split_flag, por exemplo, o primeiro contexto para decodificar o sinalizador de divisão 416, pode depender do número de divisões disponíveis N s, definido como segue: 𝑁𝑠 = (2 ∙ 𝑄𝑇 + 𝐵𝐻 + 𝐵𝑉 + 𝑇𝐻 + 𝑇𝑉 − 1), onde QT, BH, BV, TH e TV representam a disponibilidade das divisões quádruplas, horizontais binárias, verticais binárias, horizontais ternárias e verticais ternárias. A modelagem de contexto alternativa, por exemplo, para o primeiro contexto para decodificar o sinalizador de divisão 416, pode, portanto, depender do seguinte: - Número de divisões disponíveis N s - A largura e altura atuais - A largura do vizinho acima - A altura dos vizinhos da esquerda
[0100] A Tabela 2, mostrada na Figura 20, mostra essa modelagem de contexto alternativa para o elemento de sintaxe split_flag, por exemplo, o sinalizador de divisão 416, dependendo da disponibilidade de todas as divisões, bem como dos tamanhos dos blocos vizinhos.
[0101] De acordo com uma modalidade, o aparelho 400 é configurado para, na decodificação de um ou mais sinalizadores adicionais 418 das informações de divisão 415 do fluxo de dados 14 que indica se o bloco filho predeterminado da figuração 12' deve ser dividido em dois ou três blocos filhos 412 vertical ou horizontalmente,
decodificam um sinalizador de direção de divisão do fluxo de dados 14 que indica se o bloco predeterminado 411 da figuração 12' deve ser dividido vertical ou horizontalmente, se nem um segundo ou terceiro critério predeterminado realizada.
Se o segundo critério predeterminado for cumprido, a decodificação de um ou mais sinalizadores adicionais 418 compreende inferir que o sinalizador de direção de divisão indica que o bloco predeterminado 411 da figuração 12' deve ser dividido verticalmente.
Se o terceiro critério predeterminado for cumprido, a decodificação de um ou mais sinalizadores adicionais 418 compreende inferir que o sinalizador de direção de divisão indica que o bloco predeterminado 411 da figuração 12' deve ser dividido horizontalmente.
Se um quarto critério predeterminado não for cumprido, a decodificação de um ou mais sinalizadores adicionais 418 compreende a decodificação de um sinalizador triplo do fluxo de dados 14 que indica se o bloco predeterminado 411 da figuração 12' deve ser dividido em três blocos filhos 412 ou em dois blocos filhos 412. Se o quarto critério predeterminado for cumprido, a decodificação de um ou mais sinalizadores adicionais 418 compreende inferir que o sinalizador triplo indica que o bloco predeterminado 411 da figuração 12' deve ser dividido em dois blocos filhos 412. Adicionalmente, o aparelho 400 é configurado para decodificar o sinalizador de direção de divisão do fluxo de dados 14 por decodificação por entropia adaptativa de contexto usando-se um segundo contexto que depende de se, e discrimina entre: - o quarto critério predeterminado não seria cumprido, nem no caso de uma direção de divisão indicada pelo sinalizador de direção de divisão ser horizontal, nem no caso de a direção de divisão indicada pelo sinalizador de direção de divisão ser vertical ou for cumprido tanto no caso de uma direção de divisão indicada pelo sinalizador de direção de divisão ser horizontal quanto no caso de a direção de divisão indicada pelo sinalizador de direção de divisão ser vertical - o quarto critério predeterminado seria cumprido no caso de a direção de divisão indicada pelo sinalizador de direção de divisão ser horizontal e não seria cumprido, no caso de a direção de divisão indicada pelo sinalizador de direção de divisão ser vertical - o quarto critério predeterminado não seria cumprido no caso de a direção de divisão indicada pelo sinalizador de direção de divisão ser horizontal e seria cumprido no caso de a direção de divisão indicada pelo sinalizador de direção de divisão ser vertical
[0102] De acordo com uma modalidade, o aparelho 400 é configurado para, na decodificação de um ou mais sinalizadores adicionais 418 das informações de divisão 415 do fluxo de dados 14 que indica se o bloco filho predeterminado da figuração 12' deve ser dividido em dois ou três blocos filhos 412 vertical ou horizontalmente, decodificar um sinalizador de direção de divisão do fluxo de dados 14 que indica se o bloco predeterminado 411 da figuração 12' deve ser dividido vertical ou horizontalmente, se nem um segundo nem um terceiro critério predeterminado for cumprido . Se o segundo critério predeterminado for cumprido, a decodificação de um ou mais sinalizadores adicionais 418 compreende inferir que o sinalizador de direção de divisão indica que o bloco predeterminado 411 da figuração 12' deve ser dividido verticalmente. Se o terceiro critério predeterminado for cumprido, a decodificação de um ou mais sinalizadores adicionais 418 compreende inferir que o sinalizador de direção de divisão indica que o bloco predeterminado 411 da figuração 12' deve ser dividido horizontalmente. Se o quarto e o quinto critérios predeterminados não forem cumpridos, a decodificação de um ou mais sinalizadores adicionais 418 compreende a decodificação de um sinalizador triplo do fluxo de dados 14 que indica se o bloco predeterminado 411 da figuração 12' deve ser dividido em três blocos filhos 412 ou em dois blocos filhos 412. Se o quarto critério predeterminado for cumprido, a decodificação de um ou mais sinalizadores adicionais 418 compreende inferir que o sinalizador triplo indica que o bloco predeterminado 411 da figuração 12' deve ser dividido em dois blocos filhos 412 e suprimir a decodificação de o sinalizador triplo do fluxo de dados 14. Se o quinto critério predeterminado for cumprido, a decodificação de um ou mais sinalizadores adicionais 418 compreende inferir que o sinalizador triplo indica que o bloco predeterminado 411 da figuração 12' deve ser dividido em três blocos filhos 412 e suprimir a decodificação de o sinalizador triplo do fluxo de dados
14. Adicionalmente, o aparelho 400 é configurado para decodificar o sinalizador de direção de divisão do fluxo de dados 14 por decodificação por entropia adaptativa de contexto usando-se um segundo contexto que depende de se, e discrimina entre: um primeiro número de critérios dentre o quarto e quinto critérios predeterminados que seriam cumpridos no caso de uma direção de divisão indicada pelo sinalizador de direção de divisão ser horizontal é igual a um segundo número de critérios entre o quarto e quinto critérios predeterminados que seriam cumpridos no caso de a direção de divisão indicada pelo sinalizador de direção de divisão ser vertical, o primeiro número é maior do que o segundo número. o primeiro número é menor do que o segundo número.
[0103] A Figura 5 ilustra um aparelho 500 para decodificar uma figuração 12' de acordo com uma modalidade da presente revelação. Por exemplo, o aparelho 500 pode ser semelhante ao decodificador 20. O aparelho 500 é configurado para particionar a figuração 12' em blocos de conversão em código 425 usando a divisão multiárvore recursiva dependendo das informações de divisão 415 sinalizadas em um fluxo de dados 14. Adicionalmente, o aparelho 500 é configurado para decodificar a figuração 12’ a partir das informações de conversão em código 440 que são sinalizadas no fluxo de dados 14 e se referem aos blocos de conversão em código
425. O aparelho 500 está configurado para particionar a figuração 12' nos blocos de conversão em código 425, dependendo da divisão das informações 415 sinalizada em um fluxo de dados 14 pela decodificação de um sinalizador de divisão 416 e um sinalizador quad 417 das informações de divisão 415 do fluxo de dados 14, em que o sinalizador de divisão 416 indica se um bloco predeterminado 411 da figuração 12' deve ser dividido ou não dividido, parando assim a divisão multiárvore recursiva, sendo que o bloco predeterminado 411 se torna um dos blocos de conversão em código 425. O sinalizador quad 417 indicar se o bloco predeterminado 411 da figuração 12 deve ser dividido em quatro blocos filhos 412 ou não., Se o bloco predeterminado 411 da figuração 12' deve ser dividido, mas não deve ser dividido em quatro blocos filhos 412, e se nem um segundo nem um terceiro critério predeterminado for cumprido, a partição da figuração 12' compreende a decodificação de uma divisão sinalizador de direção 518 do fluxo de dados 14 que indica se o bloco predeterminado 411 da figuração 12' deve ser dividido vertical ou horizontalmente.
Se o bloco predeterminado 411 da figuração 12' deve ser dividido, mas não deve ser dividido em quatro blocos filhos 412, e se o segundo critério predeterminado for cumprido, a partição da figuração 12' compreende inferir que o sinalizador de direção de divisão 518 indica que o bloco predeterminado 411 da figuração 12' deve ser dividido verticalmente.
Se o bloco predeterminado 411 da figuração 12' deve ser dividido, mas não deve ser dividido em quatro blocos filhos 412, e se o terceiro critério predeterminado for cumprido, a partição da figuração 12' compreende inferir que o sinalizador de direção de divisão 518 indica que o bloco predeterminado 411 da figuração 12' deve ser dividido horizontalmente.
Se o bloco predeterminado 411 da figuração 12' deve ser dividido, mas não deve ser dividido em quatro blocos filhos 412, e se um quarto critério predeterminado não for cumprido, a partição da figuração 12' compreende a decodificação de um sinalizador triplo 519 de o fluxo de dados 14 que indica se o bloco predeterminado 411 da figuração 12' deve ser dividido em três blocos filhos 412 ou em dois blocos filhos 412. Se o bloco predeterminado 411 da figuração 12' deve ser dividido, mas não deve ser dividido em quatro blocos filhos 412, e se o quarto critério predeterminado for cumprido, a partição da figuração 12' compreende inferir que o sinalizador triplo 519 indica que o bloco predeterminado 411 da figuração 12' deve ser dividido em dois blocos filhos 412. Se o bloco predeterminado 411 da figuração 12’ deve ser dividido, o particionamento da figuração 12’ compreende a retomada da divisão multiárvore recursiva para os blocos filhos 412 usando-se ainda outros sinalizadores das informações de divisão 415. Adicionalmente, o aparelho 500 é configurado para decodificar o sinalizador de direção de divisão 518 do fluxo de dados 14 por decodificação por entropia adaptativa de contexto usando-se um segundo contexto 552 que depende de se, e discrimina entre:
- o quarto critério predeterminado não seria cumprido, nem no caso de uma direção de divisão indicada pelo sinalizador de direção de divisão 518 ser horizontal, nem no caso de a direção de divisão indicada pelo sinalizador de direção de divisão 518 ser vertical ou for cumprido tanto no caso de uma direção de divisão indicada pelo sinalizador de direção de divisão 518 ser horizontal quanto no caso de a direção de divisão indicada pelo sinalizador de direção de divisão 518 ser vertical - o quarto critério predeterminado seria cumprido no caso de a direção de divisão indicada pelo sinalizador de direção de divisão 518 ser horizontal e não seria cumprido no caso de a direção de divisão indicada pelo sinalizador de direção de divisão 518 ser vertical - o quarto critério predeterminado não seria cumprido no caso de a direção de divisão indicada pelo sinalizador de direção de divisão 518 ser horizontal e seria cumprido no caso de a direção de divisão indicada pelo sinalizador de direção de divisão 518 ser vertical
[0104] A Figura 6 ilustra um aparelho 600 para decodificar uma figuração 12' de acordo com uma modalidade da presente revelação. Por exemplo, o aparelho 500 pode ser semelhante ao decodificador 20. Em comparação com o aparelho 600, o aparelho 500 pode, adicionalmente, usar um quinto critério para inferir um estado predeterminado do sinalizador triplo 519 e o segundo contexto usado para decodificar o sinalizador de direção de divisão 518 pode ser diferente.
[0105] O aparelho 600 está configurado para particionar a figuração 12' em blocos de conversão em código 425 usando divisão multiárvore recursiva dependendo das informações de divisão 415 sinalizada em um fluxo de dados 14 e, além disso, para decodificar a figuração 12' das informações de conversão em código 440 que é sinalizada em o fluxo de dados 14 e se refere aos blocos de conversão em código
425. O aparelho 600 está configurado para particionar a figuração 12' nos blocos de conversão em código 425, dependendo da divisão das informações 415 sinalizada em um fluxo de dados 14 pela decodificação de um sinalizador de divisão 416 e um sinalizador quad 417 das informações de divisão 415 do fluxo de dados 14, em que o sinalizador de divisão 416 indica se um bloco predeterminado 411 da figuração 12' deve ser dividido ou não dividido, parando assim a divisão multiárvore recursiva, sendo que o bloco predeterminado 411 se torna um dos blocos de conversão em código 425. O sinalizador quad 417 indicar se o bloco predeterminado 411 da figuração 12 deve ser dividido em quatro blocos filhos 412 ou não., Se o bloco predeterminado 411 da figuração 12' deve ser dividido, mas não deve ser dividido em quatro blocos filhos 412, e se nem um segundo nem um terceiro critério predeterminado for cumprido, a partição da figuração 12' compreende a decodificação de uma divisão sinalizador de direção 518 do fluxo de dados 14 que indica se o bloco predeterminado 411 da figuração 12' deve ser dividido vertical ou horizontalmente.
Se o bloco predeterminado 411 da figuração 12' deve ser dividido, mas não deve ser dividido em quatro blocos filhos 412, e se o segundo critério predeterminado for cumprido, a partição da figuração 12' compreende inferir que o sinalizador de direção de divisão 518 indica que o bloco predeterminado 411 da figuração 12' deve ser dividido verticalmente.
Se o bloco predeterminado 411 da figuração 12' deve ser dividido, mas não deve ser dividido em quatro blocos filhos 412, e se o terceiro critério predeterminado for cumprido, a partição da figuração 12' compreende inferir que o sinalizador de direção de divisão 518 indica que o bloco predeterminado 411 da figuração 12' deve ser dividido horizontalmente.
Se o bloco predeterminado 411 da figuração 12' deve ser dividido, mas não deve ser dividido em quatro blocos filhos 412, e se um quarto critério predeterminado não for cumprido, a partição da figuração 12' compreende a decodificação de um sinalizador triplo 519 de o fluxo de dados 14 que indica se o bloco predeterminado 411 da figuração 12' deve ser dividido em três blocos filhos 412 ou em dois blocos filhos 412. Se o bloco predeterminado 411 da figuração 12' deve ser dividido, mas não deve ser dividido em quatro blocos filhos 412, e se o terceiro critério predeterminado for cumprido, a partição da figuração 12' compreende inferir que o sinalizador triplo 519 indica que o bloco predeterminado 411 da figuração 12' deve ser dividido em dois blocos filhos 412, se o quarto critério predeterminado for cumprido, e que o sinalizador triplo 519 indica que o bloco predeterminado 411 da figuração 12' deve ser dividido em três blocos filhos 412 e suprimem a decodificação do sinalizador triplo 519 do fluxo de dados 14, se um quinto critério predeterminado for cumprido. Se o bloco predeterminado 411 da figuração 12’ deve ser dividido, o particionamento da figuração 12’ compreende a retomada da divisão multiárvore recursiva para os blocos filhos 412 usando-se ainda outros sinalizadores das informações de divisão 415. O aparelho 600 é configurado adicionalmente para decodificar a sinalização de direção de divisão 518 do fluxo de dados 14 por decodificação por entropia adaptativa de contexto usando um segundo contexto 552. De acordo com esta modalidade, o segundo contexto 552 depende de se, e discrimina entre, um cenário do seguinte e qual dos seguintes cenários está sendo cumprido. Uma ilustração exemplificativa dos cenários para o segundo contexto 552 é mostrada na Figura 7. um primeiro número de critérios dentre o quarto e quinto critérios predeterminados que seriam cumpridos no caso de uma direção de divisão indicada pelo sinalizador de direção de divisão 518 ser horizontal é igual a um segundo número de critérios entre o quarto e quinto critérios predeterminados que seriam cumpridos no caso de a direção de divisão indicada pelo sinalizador de direção de divisão 518 ser vertical, este caso pode ser representado pelo cenário 791 na Figura 7. - o primeiro número é maior do que o segundo número. Este caso pode ser representado pelo cenário 792 na Figura 7. - o primeiro número é menor do que o segundo número. Este caso pode ser representado pelo cenário 793 na Figura 7.
[0106] De acordo com uma modalidade, o segundo contexto 552 depende adicionalmente de se, e discrimina entre, uma largura do bloco predeterminado 411 é igual a uma altura do bloco atual - a largura do bloco predeterminado 411 é maior do que a altura do bloco atual - a largura do bloco predeterminado 411 é menor do que a altura do bloco atual
[0107] De acordo com uma modalidade, se o quarto critério predeterminado não seria cumprido, nem no caso de uma direção de divisão indicada pelo sinalizador de direção de divisão 518 ser horizontal, nem no caso de a direção de divisão indicada pelo sinalizador de direção de divisão 518 ser vertical ou for cumprido tanto no caso de uma direção de divisão indicada pelo sinalizador de direção de divisão 518 ser horizontal quanto no caso de a direção de divisão indicada pelo sinalizador de direção de divisão 518 ser vertical, o segundo contexto 552 depende adicionalmente de se, e discrimina entre, - uma largura do bloco predeterminado 411 é igual a uma altura do bloco atual, por exemplo, uma altura do bloco predeterminado 411 - a largura do bloco predeterminado 411 é maior do que a altura do bloco atual, por exemplo, uma altura do bloco predeterminado 411 - a largura do bloco predeterminado 411 é menor do que a altura do bloco atual, por exemplo, uma altura do bloco predeterminado 411
[0108] De acordo com essa modalidade, se o quarto critério predeterminado seria cumprido em qualquer um dos casos de a direção de divisão indicada pelo sinalizador de direção de divisão 518 ser horizontal e no caso de a direção de divisão indicada pelo sinalizador de direção de divisão 518 ser vertical, é não discriminativo entre, - a largura do bloco predeterminado 411 é igual à altura do bloco atual - a largura do bloco predeterminado 411 é maior do que a altura do bloco atual - a largura do bloco predeterminado 411 é menor do que a altura do bloco atual
[0109] Em outras palavras, no caso de mtt_split_vertical_flag, por exemplo, o sinalizador de direção de divisão 518, uma configuração pode empregar dois contextos extras para os casos quando o número de resultados possíveis para o elemento de sintaxe for desequilibrado. A modelagem de contexto, por exemplo, para o segundo contexto, pode depender do seguinte:
- A largura e altura atuais - Disponibilidade das divisões binárias horizontal e vertical (BH e BV) - Disponibilidade das divisões ternárias horizontais e verticais (TH e TV)
[0110] A Tabela 3, mostrada na Figura 21, mostra uma modelagem de contexto exemplificativa para o elemento de sintaxe mtt_split_vertical_flag, como pode ser empregado para o segundo contexto para decodificar o sinalizador de direção de divisão 518. W e H descrevem a largura e a altura do nó atual. BH, TH, BV e TV descrevem a disponibilidade dos elementos binários e ternários de sintaxe horizontal e vertical. Se BH + TH ou BV + TV for igual a 0, o valor do elemento de sintaxe pode ser inferido e nenhuma modelagem de contexto é necessária.
[0111] Alternativamente, outra dependência que pode ser explorada para melhor modelagem de contexto do mtt_split_vertical_flag, por exemplo, o sinalizador de direção de divisão 518, é o tamanho em relação aos vizinhos acima e à esquerda. Partindo do pressuposto de que os tamanhos dos blocos estão localmente correlacionados, uma divisão que subdivide o bloco em partes com formato mais parecido com os vizinhos pode ser mais provável do que outras divisões. Uma formulação simples desta dependência pode ser implementada com base nas seguintes duas variáveis: d 0 = w/wacima, d 1 = h/hesquerda (com w e h sendo largura e altura atuais, wacima da largura do vizinho acima bloco, e hesquerda a altura do bloco vizinho esquerdo). A modelagem de contexto alternativa para mtt_split_vertical_flag depende do seguinte: - Disponibilidade do vizinho à esquerda e acima - A largura e altura atuais - A altura do vizinho da esquerda. - A largura do vizinho acima - Disponibilidade das divisões binárias horizontal e vertical (BH e BV) - Disponibilidade das divisões ternárias horizontais e verticais (TH e TV)
[0112] A Tabela 4, mostrada na Figura 22, mostra um exemplo de tal modelagem de contexto para o mtt_split_vertical_flag com base na disponibilidade de divisão e similaridade de forma de blocos atuais com formas de CUs vizinhas (expressas por d 0 ed 1 conforme descrito acima). Por exemplo, a modelagem de contexto mostrada pode ser aplicada para o segundo contexto para decodificar o sinalizador de direção de divisão 518.
[0113] Consequentemente, de acordo com uma modalidade, o segundo contexto 552 depende adicionalmente de se, e discrimina entre, - uma primeira razão entre uma largura do bloco predeterminado 411 e uma largura de um bloco de conversão em código acima do bloco predeterminado 411 ser igual a uma segunda razão entre uma altura do bloco atual e uma altura de um bloco de conversão em código à esquerda do bloco predeterminado 411 - a primeira razão é maior do que a segunda razão - a primeira razão é menor do que a segunda razão
[0114] De acordo com uma modalidade, se o quarto critério predeterminado não seria cumprido, nem no caso de uma direção de divisão indicada pelo sinalizador de direção de divisão 518 ser horizontal, nem no caso de a direção de divisão indicada pelo sinalizador de direção de divisão 518 ser vertical ou for cumprido tanto no caso de uma direção de divisão indicada pelo sinalizador de direção de divisão 518 ser horizontal quanto no caso de a direção de divisão indicada pelo sinalizador de direção de divisão 518 ser vertical, o segundo contexto 552 depende adicionalmente de se, e discrimina entre, - uma primeira razão entre uma largura do bloco predeterminado 411 e uma largura de um bloco de conversão em código acima do bloco predeterminado 411 ser igual a uma segunda razão entre uma altura do bloco atual e uma altura de um bloco de conversão em código à esquerda do bloco predeterminado 411 - a primeira razão é maior do que a segunda razão - a primeira razão é menor do que a segunda razão
[0115] De acordo com essa modalidade, se o quarto critério predeterminado seria cumprido em qualquer um dos casos de a direção de divisão indicada pelo sinalizador de direção de divisão 518 ser horizontal e no caso de a direção de divisão indicada pelo sinalizador de direção de divisão 518 ser vertical, o segundo contexto 552, é não discriminativo entre, - uma primeira razão entre uma largura do bloco predeterminado 411 e uma largura de um bloco de conversão em código acima do bloco predeterminado 411 ser igual a uma segunda razão entre uma altura do bloco atual e uma altura de um bloco de conversão em código à esquerda do bloco predeterminado 411 - a primeira razão é maior do que a segunda razão - a primeira razão é menor do que a segunda razão
[0116] De acordo com uma modalidade, o segundo contexto 552 é não discriminativo entre, se o quarto critério predeterminado não seria cumprido no caso de a direção de divisão indicada pelo sinalizador de direção de divisão 518 ser horizontal nem no caso de a direção de divisão indicada pelo sinalizador de direção de divisão 518 ser vertical e se o quarto critério predeterminado seria cumprido tanto no caso de uma direção de divisão indicada pelo sinalizador de direção de divisão 518 ser horizontal, quanto no caso de a direção de divisão indicada pelo sinalizador de direção de divisão 518 ser vertical.
[0117] De acordo com uma modalidade, o aparelho 400; 500; 600 é configurado para decodificar o sinalizador triplo 519 do fluxo de dados 14 por decodificação por entropia adaptativa de contexto usando um terceiro contexto que depende de um número de divisões da divisão multiárvore recursiva usando a qual o bloco predeterminado 411 é obtido, ou um tamanho do bloco predeterminado 411.
[0118] De acordo com uma modalidade, o aparelho 400; 500; 600 é configurado para decodificar o sinalizador triplo 519 do fluxo de dados 14 por decodificação por entropia adaptativa de contexto usando um terceiro contexto que depende de se, e discrimina entre, o sinalizador de direção de divisão 518 indicando uma direção de divisão horizontal e o sinalizador de direção de divisão 518 indicando uma direção de divisão vertical.
[0119] Em outras palavras, uma configuração para mtt_split_binary_flag, por exemplo, o sinalizador triplo 519, pode usar diferentes modelos de contexto dependendo das informações previamente sinalizada ou inferida (como mtt_split_binary_flag segue o mtt_split_vertical_flag em ambos os esquemas de binarização mostrados, por exemplo, os esquemas mostrados nas Figuras 11 e 12) e o estado da árvore de particionamento atual, conforme resumido na Tabela 5, mostrado na Figura 23. A modelagem de contexto para o sinalizador, por exemplo, o sinalizador triplo 519, pode depender do seguinte: - A profundidade BT atual (número de divisões não-QT até o nó atual) ○ Alternativamente, a profundidade BT pode ser calculada da seguinte forma (em termos de QT-profundidade atual d QT, tamanho CTU W CTU e largura e altura atuais): d BT = log 2 ((W CTU W CTU)/(W curr H curr )) - 2 ∙ d QT - O valor do sinalizador previamente sinalizado ou inferido mtt_split_vertical_flag para o nó atual
[0120] A Tabela 5, mostrada na Figura 23, mostra uma modelagem de contexto exemplarmente para o elemento de sintaxe mtt_split_binary_flag, por exemplo, o sinalizador triplo 519. A profundidade da árvore binária (profundidade BT) descreve o número de divisões binárias ou seu equivalente do nó atual, por exemplo, a recursão atual da divisão recursiva. O valor na linha mtt_split_vertical_flag descreve o valor sinalizado ou inferido no nível de particionamento atual antes da codificação do elemento de sintaxe mtt_split_binary_flag.
[0121] A Figura 8 ilustra um aparelho 800 para decodificar uma figuração 12' de acordo com uma modalidade da presente revelação. Por exemplo, o aparelho 800 pode ser semelhante ao decodificador 20. O aparelho 800 para decodificar uma figuração 12' é configurado para particionar a figuração 12' em blocos de conversão em código 425 usando divisão multiárvore recursiva dependendo das informações de divisão 415 sinalizada em um fluxo de dados 14 e, além disso, para decodificar a figuração 12' da codificação informação 440 que é sinalizada no fluxo de dados 14 e se refere aos blocos de conversão em código 425. O aparelho 800 está configurado para particionar a figuração 12' nos blocos de conversão em código 425, dependendo da divisão das informações 415 sinalizada em um fluxo de dados 14 pela decodificação de um sinalizador de divisão 416 e um sinalizador quad 417 das informações de divisão 415 do fluxo de dados 14, em que o sinalizador de divisão 416 indica se um bloco predeterminado 411 da figuração 12' deve ser dividido ou não dividido, parando assim a divisão multiárvore recursiva, sendo que o bloco predeterminado 411 se torna um dos blocos de conversão em código 425. O sinalizador quad 417 indicar se o bloco predeterminado 411 da figuração 12 deve ser dividido em quatro blocos filhos 412 ou não., Se o bloco predeterminado 411 da figuração 12' deve ser dividido, mas não deve ser dividido em quatro blocos filhos 412, o particionamento da figuração 12' compreende a decodificação de um sinalizador de direção de divisão 518 do fluxo de dados 14 que indica se o bloco 411 da figuração 12' deve ser dividido vertical ou horizontalmente, e compreende adicionalmente decodificar um sinalizador triplo 519 do fluxo de dados 14 que indica se o bloco predeterminado 411 da figuração 12' deve ser dividido em três blocos filhos 412 ou em dois blocos filhos 412. Se o bloco predeterminado 411 da figuração 12’ deve ser dividido, o particionamento da figuração 12’ compreende a retomada da divisão multiárvore recursiva para os blocos filhos 412 usando-se ainda outros sinalizadores das informações de divisão 415. O aparelho 800 é configurado adicionalmente para decodificar o sinalizador triplo 519 do fluxo de dados 14 por decodificação por entropia adaptativa de contexto usando um terceiro contexto 853 que depende de uma série de divisões da divisão multiárvore recursiva usando a qual o bloco predeterminado 411 é obtido, ou um tamanho do bloco predeterminado 411. Adicional ou alternativamente, o terceiro contexto 853 depende de se, e discrimina entre, o sinalizador de direção de divisão 518 indicando uma direção de divisão horizontal e o sinalizador de direção de divisão 518 indicando uma direção de divisão vertical.
[0122] A Figura 9 ilustra um aparelho 900 para decodificar uma figuração 12' de acordo com uma modalidade da presente revelação. Por exemplo, o aparelho 900 pode ser semelhante ao decodificador 20,40. O aparelho 900 está configurado para particionar a figuração 12' em blocos de conversão em código 425 usando a divisão multiárvore recursiva dependendo das informações de divisão 415 sinalizada em um fluxo de dados 14, e ainda para decodificar a figuração 12' das informações de conversão em código 440 que é sinalizada no fluxo de dados 14 e se refere aos blocos de conversão em código 425. O aparelho 900 está configurado para particionar a figuração 12' nos blocos de conversão em código 425, dependendo da divisão das informações 415 sinalizada em um fluxo de dados 14 pela decodificação de um sinalizador de divisão 416 e um sinalizador quad 417 das informações de divisão 415 do fluxo de dados 14, em que o sinalizador de divisão 416 indica se um bloco predeterminado 411 da figuração 12' deve ser dividido ou não dividido, parando assim a divisão multiárvore recursiva, sendo que o bloco predeterminado 411 se torna um dos blocos de conversão em código 425. O sinalizador quad 417 indicar se o bloco predeterminado 411 da figuração 12 deve ser dividido em quatro blocos filhos 412 ou não.
Se o bloco predeterminado 411 da figuração 12' deve ser dividido, mas não deve ser dividido em quatro blocos filhos 412, particionar a figuração 12' compreende a decodificação de um ou mais sinalizadores adicionais 418 das informações de divisão 415 do fluxo de dados 14 que indicar se o bloco predeterminado 411 da figuração 12' deve ser dividido em dois ou três blocos filhos 412 vertical ou horizontalmente.
Se o bloco predeterminado 411 da figuração 12’ deve ser dividido, o particionamento da figuração 12’ compreende a retomada da divisão multiárvore recursiva para os blocos filhos 412 usando-se ainda outros sinalizadores das informações de divisão 415. O aparelho 900 é configurado adicionalmente para selecionar um dentre um primeiro modo e um segundo modo.
Operar no primeiro modo, o aparelho 900 é configurado para decodificar o sinalizador quad 417 após o sinalizador de divisão 416 se o sinalizador de divisão 416 indicar que o bloco predeterminado 411 da figuração 12’ deve ser dividido.
Operar no segundo modo, o aparelho 900 é configurado para decodificar o sinalizador de divisão 416 após o sinalizador quad 417 se o sinalizador quad 417 indicar que o bloco filho predeterminado da figuração 12' não deve ser dividido em quatro blocos filhos 412.
[0123] Por exemplo, devido às restrições de disponibilidade, a árvore de particionamento existente, por exemplo, a árvore 1100, já usa uma estrutura de árvore adaptável. A troca do tipo de forma e da direção também usa uma árvore de particionamento adaptável. Geralmente, a ordem dos elementos da sintaxe reflete uma probabilidade fixa em cada nó fornecido. No entanto, a probabilidade varia dependendo da característica do sinal e do ponto de operação do codec. Por exemplo, parâmetros de quantização maiores, ou seja, pontos de operação de baixa taxa de bits, tendem a resultar em nós folha maiores. Nesse caso, uma divisão é menos provável, portanto, a configuração na Figura 12 é preferível. No entanto, na outra extremidade do ponto de operação, as informações de divisão são frequentemente positivas, portanto, a configuração na Figura 11 é preferível. Uma configuração de árvore de particionamento adaptável permitiria binarizações de sinalização de árvore de particionamento e alternar entre as duas opções dependendo das características contextuais. Uma extensão manteria várias árvores de particionamento diferentes e alternaria entre as árvores dependendo das árvores de particionamento vizinhas (adaptável para trás) ou um elemento de sintaxe na raiz especifica a árvore de particionamento (adaptável para frente).
[0124] Assim, de acordo com uma modalidade, o aparelho 900 é configurado para realizar a seleção dependendo de uma sinalização de modo no fluxo de dados 14. Em outras palavras, a seleção pode ser adaptativa para frente.
[0125] De acordo com uma modalidade alternativa, o aparelho 900 é configurado para realizar a seleção de forma adaptativa para trás.
[0126] Por exemplo, de acordo com uma modalidade, o aparelho 900 é configurado para realizar a seleção dependendo de uma avaliação de um ou mais de - tamanhos de bloco de um conjunto de blocos de conversão em código anteriores 425, por exemplo, blocos de conversão em código do bloco de conversão em código 425 que resultaram de uma partição anterior de um bloco ou de uma parte da figuração 12’, por exemplo, uma CTU previamente particionada ou uma CTU vizinha. Por exemplo, esta opção pode ser realizada usando uma janela deslizante. - número de divisões das quais resulta um conjunto de blocos de conversão em código anteriores 425 - um parâmetro de quantização sinalizado no fluxo de dados 14
[0127] De acordo com as modalidades, os elementos de sintaxe, por exemplo, os sinalizadores, são acoplados à profundidade em termos da árvore de particionamento aninhada. De acordo com outras modalidades, uma profundidade combinada unifica as informações, por exemplo, as informações de profundidade, de modo que a modelagem de contexto para os elementos de sintaxe relacionados à árvore de particionamento dependem apenas de um único valor de profundidade. A realização mais direta pode ser um valor de profundidade único que é aumentado após cada divisão. Alternativamente, a profundidade pode ser ponderada dependendo do tipo de divisão. Por exemplo, uma profundidade QT pode contribuir com um valor positivo fixo para o contador de profundidade, enquanto uma divisão binária contribui apenas com um número ponderado do valor positivo fixo da árvore quadrática, com o peso w≤1.
[0128] De acordo com as modalidades, a árvore binária e a árvore ternária são acopladas, ou seja, a direção do particionamento é sinalizada primeiro, seguida pela informação se as partições resultantes são binárias ou ternárias. Em algumas circunstâncias, há uma mudança na probabilidade da direção dado o tipo de forma final. Uma configuração da invenção apresentada pode trocar de forma adaptativa os dois elementos de sintaxe e incorporar as informações na modelagem de contexto.
[0129] Uma extensão adicional do conceito de árvore de particionamento adaptativo é a sinalização adaptativa do tamanho da forma, tanto para trás quanto para frente. Por exemplo, quando um bloco de 16 × 16 é dividido horizontalmente, o resultado pode ter as formas 16 × 4 e 16 × 12 ou duas formas 16 × 8. No projeto VVC atual, a proporção final é fixa. Uma configuração que explora o tamanho da forma pode analisar as árvores de partição vizinhas e decidir qual tamanho da forma deve ser usado. Observe que a extensão é a mesma que as árvores de partição adicionais que estão disponíveis no caso de um esquema de particionamento adaptável.
[0130] As características e modalidades descritas no contexto de um decodificador podem igualmente ser aplicadas em um codificador. Por conseguinte, as modalidades fornecem um aparelho para codificar uma figuração, por exemplo, o aparelho 1300 ilustrado na Figura 13. O aparelho 1300 para codificar uma figuração 12 está configurado para particionar a figuração 12 em blocos de conversão em código 425 usando a divisão multiárvore recursiva. O codificador é configurado para codificar informações de divisão 415 definindo o particionamento em um fluxo de dados 14. Além disso, o aparelho 1300 é configurado para a figuração 12 em informações de conversão em código 440 que se referem aos blocos de conversão em código 425 e codificar as informações de conversão em código 440 no fluxo de dados 14. A divisão multiárvore recursiva para particionar a figuração 12 nos blocos de conversão em código 425 pode ser realizada por qualquer modalidade da divisão multiárvore recursiva, conforme descrito em relação aos decodificadores 400; 500; 600; 800; 900, isto é, o os blocos de conversão em código 425 podem ser fornecidos pela referida divisão multiárvore recursiva. Da mesma forma, as informações de divisão podem ser fornecidas pela divisão multiárvore recursiva. O número e o tipo de sinalizadores que o codificador 1300 codifica para obter as informações de divisão 415 pode depender da respectiva modalidade da divisão recursiva. Por exemplo, a codificação das informações de divisão 415 é específica para uma recursão atual da divisão recursiva, dependendo de um particionamento de um bloco predeterminado 411 que está sujeito à recursão atual da divisão recursiva. Isto é, referindo-se às modalidades da divisão recursiva descrita em relação aos decodificadores 400; 500; 600; 800; 900, sempre que o particionamento da figuração 12 implica uma decodificação de um sinalizador predeterminado, o aparelho 1300 é configurado para codificar o sinalizador predeterminado no fluxo de dados 14. Por exemplo, sempre que o particionamento ou a figuração implica inferir um sinalizador predeterminado, o codificador não é necessariamente configurado para codificar o sinalizador predeterminado, mas pode ser configurado para suprimir uma codificação do sinalizador predeterminado.
[0131] A Figura 14 mostra um fluxograma de um método 1400 para decodificar uma figuração 12' de acordo com uma modalidade. Por exemplo, o método 1400 pode ser realizado pelo aparelho 400. O método compreende particionar 1401 a figuração 12' em blocos de conversão em código 425 usando a divisão multiárvore recursiva dependendo das informações de divisão 415 sinalizadas em um fluxo de dados 14. O método 1400 compreende adicionalmente uma etapa 1402 de decodificação da figuração 12' das informações de conversão em código 440 que é sinalizada no fluxo de dados 14 e se refere aos blocos de conversão em código 425. A etapa 1401 compreende decodificar um sinalizador de divisão 416 das informações de divisão 415 do fluxo de dados 14 que indicam se um bloco predeterminado 411 da figuração 12’ deve ser dividido ou não dividido, parando assim a divisão multiárvore recursiva, sendo que o bloco predeterminado 411 se torna um dos blocos de conversão em código 425. A etapa 1401 compreende adicionalmente uma etapa 1420, que é realizada se o sinalizador de divisão 416 indicar que o bloco predeterminado 411 da figuração 12' deve ser dividido. A etapa 1420 compreende uma etapa 1430 de decodificar um sinalizador quad 417 das informações de divisão 415 do fluxo de dados 14 que indica se o bloco predeterminado 411 da figuração 12’ deve ser dividido em quatro blocos filhos 412 ou não. A etapa 1420 compreende adicionalmente uma etapa 1431, que é realizada se o sinalizador quad 417 indicar que o bloco predeterminado 411 da figuração 12' não deve ser dividido em quatro blocos filhos 412. A etapa 1431 compreende decodificar um ou mais sinalizadores adicionais 418 das informações de divisão 415 do fluxo de dados 14 que indicam se o bloco predeterminado 411 da figuração 12' deve ser dividido em dois ou três blocos filhos 412 vertical ou horizontalmente. A etapa 1420 compreende adicionalmente retomar a divisão multiárvore recursiva para os blocos filhos 412 usando-se ainda mais sinalizadores das informações de divisão 415.
[0132] A Figura 15 mostra um fluxograma de um método 1500 para decodificar uma figuração 12' de acordo com uma modalidade. Por exemplo, o método 1500 pode ser realizado pelo aparelho 500. O método compreende particionar 1501 a figuração 12' em blocos de conversão em código 425 usando a divisão multiárvore recursiva dependendo das informações de divisão 415 sinalizadas em um fluxo de dados 14. O método 1500 compreende adicionalmente a etapa 1402. A etapa 1501 compreende uma etapa 1511 de decodificar um sinalizador de divisão 416 e um sinalizador quad 417 das informações de divisão 415 do fluxo de dados 14, em que o sinalizador de divisão 416 indica se um bloco predeterminado 411 da figuração 12’ deve ser dividido ou não ser dividido, parando assim a divisão multiárvore recursiva, sendo que o bloco predeterminado 411 se torna um dos blocos de conversão em código 425, e o sinalizador quad 417 indica se o bloco predeterminado 411 da figuração 12’ deve ser dividido em quatro blocos filhos 412 ou não.
A etapa 1501 compreende adicionalmente uma etapa 1521 que é realizada se o bloco predeterminado 411 da figuração 12' for dividido, mas não em quatro blocos filhos 412. A etapa 1521 compreende a etapa 1533 de decodificar um sinalizador de direção de divisão 518 do fluxo de dados 14 que indica se o bloco predeterminado 411 da figuração 12’ deve ser dividido vertical ou horizontalmente, se nem um segundo nem um terceiro critério predeterminado forem cumpridos.
A decodificação 1533 do sinalizador de direção de divisão 518 usa um segundo contexto 552 que depende de se, e discrimina entre, - o quarto critério predeterminado não seria cumprido, nem no caso de uma direção de divisão indicada pelo sinalizador de direção de divisão 518 ser horizontal, nem no caso de a direção de divisão indicada pelo sinalizador de direção de divisão 518 ser vertical ou for cumprido tanto no caso de uma direção de divisão indicada pelo sinalizador de direção de divisão 518 ser horizontal quanto no caso de a direção de divisão indicada pelo sinalizador de direção de divisão 518 ser vertical - o quarto critério predeterminado seria cumprido no caso de a direção de divisão indicada pelo sinalizador de direção de divisão 518 ser horizontal e não seria cumprido no caso de a direção de divisão indicada pelo sinalizador de direção de divisão 518 ser vertical - o quarto critério predeterminado não seria cumprido no caso de a direção de divisão indicada pelo sinalizador de direção de divisão 518 ser horizontal e seria cumprido no caso de a direção de divisão indicada pelo sinalizador de direção de divisão 518 ser vertical
[0133] A etapa 1521 compreende adicionalmente a etapa 1534 de inferir que o sinalizador de direção de divisão 518 indica que o bloco predeterminado 411 da figuração 12' deve ser dividido verticalmente, se o segundo critério predeterminado for cumprido. A etapa 1521 compreende adicionalmente a etapa 1535 de inferir que o sinalizador de direção de divisão 518 indica que o bloco predeterminado 411 da figuração 12' deve ser dividido horizontalmente, se o terceiro critério predeterminado for cumprido. A etapa 1521 ´compreende a etapa 1536 de decodificar um sinalizador triplo 519 do fluxo de dados 14 que indica se o bloco predeterminado 411 da figuração 12’ deve ser dividido em três blocos filhos 412 ou em dois blocos filhos 412, se um quarto critério predeterminado não for cumprido. A etapa 1521 compreende adicionalmente a etapa 1537 de inferir que o sinalizador triplo 519 indica que o bloco predeterminado 411 da figuração 12' deve ser dividido em dois blocos filhos 412, se o quarto critério predeterminado for cumprido. A etapa 1501 compreende adicionalmente a etapa 1503. A etapa 1503 realiza a etapa 1403, se o bloco predeterminado 411 da figuração 12' for dividido.
[0134] A Figura 16 mostra um fluxograma de um método 1600 para decodificar uma figuração 12' de acordo com uma modalidade. Por exemplo, o método 1600 pode ser realizado pelo aparelho 600. O método compreende particionar 1601 a figuração 12' em blocos de conversão em código 425 usando a divisão multiárvore recursiva dependendo das informações de divisão 415 sinalizadas em um fluxo de dados 14. O método 1600 compreende adicionalmente a etapa 1402. A etapa 1601 compreende a etapa 1511. A etapa 1601 compreende adicionalmente uma etapa 1622 que é realizada se o bloco predeterminado 411 da figuração 12‘ for dividido, mas não em quatro blocos filhos 412. A etapa 1622 compreende as etapas 1661, 1534, 1535, 1536 e 1662. A etapa 1661 compreende decodificar um sinalizador de direção de divisão 518 do fluxo de dados 14 que indica se o bloco predeterminado 411 da figuração 12’ deve ser dividido vertical ou horizontalmente, se nem um segundo nem um terceiro critério predeterminado forem cumpridos. A decodificação 1661 do sinalizador de direção de divisão 518 compreende o uso de um segundo contexto 552. A configuração do segundo contexto 552 conforme usado pelo método 1600 ou o aparelho 600 pode diferir da configuração do segundo contexto 552 conforme usado pelo método 1500 ou o aparelho 500. No caso do método 1600 e do aparelho 600, o segundo contexto depende de se, e discrimina entre: - um primeiro número de critérios dentre o quarto e quinto critérios predeterminados que seriam cumpridos no caso de uma direção de divisão indicada pelo sinalizador de direção de divisão 518 ser horizontal é igual a um segundo número de critérios entre o quarto e quinto critérios predeterminados que seriam cumpridos no caso de a direção de divisão indicada pelo sinalizador de direção de divisão 518 ser vertical - o primeiro número é maior do que o segundo número - o primeiro número é menor do que o segundo número
[0135] A etapa 1662 compreende inferir que o sinalizador triplo 519 indica que o bloco predeterminado 411 da figuração 12’ deve ser dividido em dois blocos filhos 412, se o quarto critério predeterminado for cumprido, e que o sinalizador triplo 519 indica que o bloco predeterminado 411 da figuração 12’ deve ser dividido em três blocos filhos 412 e suprimir a decodificação do sinalizador triplo 519 do fluxo de dados 14, se um quinto critério predeterminado for cumprido. A etapa 1601 compreende adicionalmente a etapa 1503.
[0136] A Figura 17 mostra um fluxograma de um método 1800 para decodificar uma figuração 12' de acordo com uma modalidade. Por exemplo, o método 1800 pode ser realizado pelo aparelho 800. O método compreende particionar 1801 a figuração 12' em blocos de conversão em código 425 usando a divisão multiárvore recursiva dependendo das informações de divisão 415 sinalizadas em um fluxo de dados 14. O método 1800 compreende adicionalmente a etapa 1402. A etapa 1801 compreende a etapa 1511. A etapa 1801 compreende adicionalmente uma etapa 1823 que é realizada se o bloco predeterminado 411 da figuração 12' for dividido, mas não em quatro blocos filhos 412. A etapa 1823 compreende a etapa 1881 de decodificar um sinalizador de direção de divisão 518 do fluxo de dados 14 que indica se o bloco predeterminado 411 da figuração 12’ deve ser dividido vertical ou horizontalmente. A etapa 1823 ´compreende a etapa 1882 de decodificar um sinalizador triplo 519 do fluxo de dados 14 que indica se o bloco predeterminado 411 da figuração 12’ deve ser dividido em três blocos filhos 412 ou em dois blocos filhos 412. A etapa 1801 compreende adicionalmente a etapa 1503.
[0137] A Figura 18 mostra um fluxograma de um método 1900 para decodificar uma figuração 12' de acordo com uma modalidade. Por exemplo, o método 1900 pode ser realizado pelo aparelho 900. O método compreende particionar 1901 a figuração 12' em blocos de conversão em código 425 usando a divisão multiárvore recursiva dependendo das informações de divisão 415 sinalizadas em um fluxo de dados 14. O método 1900 compreende adicionalmente a etapa 1402. A etapa 1901 compreende a etapa 1911 de decodificar um sinalizador de divisão 416 e um sinalizador quad 417 das informações de divisão 415 do fluxo de dados 14, em que o sinalizador de divisão 416 indica se um bloco predeterminado 411 da figuração 12’ deve ser dividido ou não ser dividido, parando assim a divisão multiárvore recursiva, sendo que o bloco predeterminado 411 se torna um dos blocos de conversão em código 425, e o sinalizador quad 417 indica se o bloco predeterminado 411 da figuração 12’ deve ser dividido em quatro blocos filhos 412 ou não. A etapa 1901 compreende adicionalmente uma etapa 1905 de selecionar um primeiro modo e um segundo modo. No primeiro modo, o método 1900 compreende, por exemplo, durante a etapa 1911 de decodificar o sinalizador quad 417 após o sinalizador de divisão 416 se o sinalizador de divisão 416 indicar que o bloco predeterminado 411 da figuração 12' deve ser dividido. No segundo modo, o método 1900 compreende, por exemplo, a etapa 1911 de decodificar o sinalizador de divisão 416 após o sinalizador quad 417 se o sinalizador quad 417 indicar que o bloco filho predeterminado da figuração 12' não deve ser dividido em quatro blocos filhos 412. A etapa 1901 compreende uma etapa 1991 que é realizada se o bloco predeterminado 411 da figuração 12' for dividido, mas não em quatro blocos filhos 412. A etapa 1991 compreende decodificar um ou mais sinalizadores adicionais 418 das informações de divisão 415 do fluxo de dados 14 que indicam se o bloco predeterminado 411 da figuração 12' deve ser dividido em dois ou três blocos filhos 412 vertical ou horizontalmente. A etapa 1901 compreende adicionalmente a etapa 1503.
[0138] Outras modalidades fornecem métodos para codificar uma figuração 12. Os métodos para codificar uma figuração compreendem o particionamento da figuração 12 em blocos de conversão em código 425 usando a divisão multiárvore recursiva e uma codificação de informação de divisão 415 definindo o particionamento em um fluxo de dados 14. Os métodos compreendem adicionalmente uma codificação da figuração 12 em informações de conversão em código 440 que se refere aos blocos de conversão em código 425 e codificar as informações de conversão em código 440 no fluxo de dados 14. Da mesma forma que a correspondência entre os codificadores e os decodificadores descritos acima, os métodos para codificar uma figuração se assemelham aos métodos 1400, 1500, 1600, 1800, 1900. Por exemplo, o particionamento da figuração 12 depende das mesmas etapas descritas em relação a esses métodos. Isto é, sempre que um sinalizador deve ser decodificado, os métodos de codificação compreendem a codificação do respectivo sinalizador. As etapas dos métodos 1400, 1500, 1600, 1800, 1900 que compreendem inferir um sinalizador, não são necessariamente parte do método para codificar uma figuração, mas, em vez disso, os métodos podem compreender a supressão de uma codificação do sinalizador.
[0139] Embora alguns aspectos tenham sido descritos no contexto de um aparelho, é evidente que esses aspectos também representam uma descrição do método correspondente, em que um bloco ou um dispositivo corresponde a uma etapa do método ou um recurso de uma etapa do método. De modo análogo, os aspectos descritos no contexto de uma etapa do método também representam uma descrição de um bloco ou item ou recurso correspondente de um aparelho correspondente.
[0140] Algumas ou todas as etapas do método podem ser executadas por (ou com o uso de) um aparelho de hardware, como, por exemplo, um microprocessador, um computador programável ou um circuito eletrônico. Em algumas modalidades, uma ou mais das etapas mais importantes do método podem ser executadas por tal aparelho.
[0141] Dependendo de certas exigências de implantação, as modalidades da invenção podem ser implantadas em hardware ou em software ou pelo menos parcialmente em hardware ou pelo menos parcialmente em software. A implantação pode ser desempenhada com a utilização de uma mídia de armazenamento digital, por exemplo, um disquete, um DVD, um Blu-Ray, um CD, uma ROM, uma PROM, uma EPROM, uma EEPROM ou uma memória Flash, que tem sinais de controle eletronicamente legíveis armazenados no mesmo, que cooperam (ou têm a capacidade de cooperar) com um sistema de computador programável de tal modo que o respectivo método seja realizado. Portanto, a mídia de armazenamento digital pode ser legível por computador.
[0142] Algumas modalidades de acordo com a invenção compreendem uma portadora de dados que têm sinais de controle eletronicamente legíveis, as quais têm capacidade para cooperar com um sistema de computador programável, de modo que um dos métodos descritos no presente documento seja realizado.
[0143] Em geral, as modalidades da presente invenção podem ser implantadas como um produto de programa de computador com um código de programa, em que o código de programa é operacional para realizar um dentre os métodos quando o produto de programa de computador opera em um computador. O código de programa pode, por exemplo, ser armazenado em uma portadora legível por máquina.
[0144] Outras modalidades compreendem o programa de computador para desempenho de um dentre os métodos descritos no presente documento, armazenado em uma portadora legível por máquina.
[0145] Em outras palavras, uma modalidade do método inventivo é, portanto, um programa de computador que tem um código de programa para desempenho de um dos métodos descritos no presente documento, quando o programa de computador é executado em um computador.
[0146] Uma modalidade adicional dos métodos inventivos é, portanto, uma portadora de dados (ou uma mídia de armazenamento digital, ou uma mídia legível por computador) que compreende, registrado no mesmo, o programa de computador para desempenho de um dentre os métodos descritos no presente documento. A portadora de dados, a mídia de armazenamento digital ou a mídia gravada são tipicamente tangíveis e/ou não transitórias.
[0147] Uma modalidade adicional do método da invenção é, portanto, um fluxo de dados ou uma sequência de sinais que representa o programa de computador para realizar um dos métodos descritos no presente documento. O fluxo de dados ou a sequência de sinais pode, por exemplo, ser configurado para ser transferido por meio de uma conexão de comunicação de dados, por exemplo, por meio da Internet.
[0148] Uma modalidade adicional compreende meios de processamento, por exemplo, um computador ou um dispositivo de lógica programável, configurado ou adaptado para desempenhar um dentre os métodos descritos no presente documento.
[0149] Uma modalidade adicional compreende um computador que tem instalado em si o programa de computador para desempenho de um dos métodos descritos no presente documento.
[0150] Uma modalidade adicional, de acordo com a invenção, compreende um aparelho e um sistema configurados para transferir (por exemplo, de modo eletrônico ou óptico) um programa de computador para desempenho de um dos métodos descritos no presente documento para um receptor. O receptor pode, por exemplo, ser um computador, um dispositivo móvel, um dispositivo de memória ou semelhantes. O aparelho ou sistema pode, por exemplo, compreender um servidor de arquivo para transferência do programa de computador ao receptor.
[0151] Em algumas modalidades, um dispositivo de lógica programável (por exemplo, um arranjo de porta programável em campo) pode ser usado para desempenho de uma parte ou todas as funcionalidades dos métodos descritos no presente documento. Em algumas modalidades, uma matriz de portas programável em campo pode cooperar com um microprocessador a fim de realizar um dentre os métodos descritos no presente documento. De modo geral, os métodos são realizados, de preferência, por meio de qualquer aparelho de hardware.
[0152] O aparelho descrito no presente documento pode ser implantado com a utilização de um aparelho de hardware, ou com a utilização de um computador, ou com a utilização de uma combinação de um aparelho de hardware e um computador.
[0153] Os métodos descritos no presente documento podem ser desempenhados com a utilização de um aparelho de hardware, ou com a utilização de um computador, ou com a utilização de uma combinação de um aparelho de hardware e um computador.
[0154] As modalidades descritas acima são meramente ilustrativas para os princípios da presente invenção. É entendido que as modificações e as variações das disposições e os detalhes descritos no presente documento serão evidentes para outros versados na técnica. Portanto, pretende-se que as mesmas sejam limitadas apenas pelo escopo das reivindicações da patente iminentes e não pelos detalhes específicos apresentados a título de descrição e explicação das modalidades no presente documento.

Claims (1)

  1. REIVINDICAÇÕES
    1. Aparelho (800) para decodificar uma figuração (12'), caracterizado por ser configurado para: particionar a figuração (12') em blocos de conversão em código (425) usando a divisão multiárvore recursiva dependendo das informações de divisão (415) sinalizadas em um fluxo de dados (14), decodificar a figuração (12') a partir das informações de conversão em código (440) que são sinalizadas no fluxo de dados (14) e se referem aos blocos de conversão em código (425), em que o aparelho (800) está configurado para particionar a figuração (12') nos blocos de conversão em código (425), dependendo das informações de divisão (415) sinalizadas em um fluxo de dados (14) ao decodificar um sinalizador de divisão (416) e um sinalizador de quádruplo (417) das informações de divisão (415) do fluxo de dados (14), em que o sinalizador de divisão (416) indica se um bloco predeterminado (411) da figuração (12') deve ser dividido ou não ser dividido, parando assim a divisão multiárvore recursiva com o bloco predeterminado (411) tornando-se um dos blocos de conversão em código (425), e o sinalizador quad (417) indica se o bloco predeterminado (411) da figuração (12') deve ser dividido em quatro blocos filho (412) ou não, se o bloco predeterminado (411) da figuração (12') deve ser dividido, mas não deve ser dividido em quatro blocos filho (412), decodificar um sinalizador de direção de divisão (518) do fluxo de dados (14) que indica se o bloco predeterminado (411) da figuração (12') deve ser dividido vertical ou horizontalmente, e decodificar um sinalizador triplo (519) do fluxo de dados 14 que indica se o bloco predeterminado (411) da figuração (12') deve ser dividido em três blocos filho (412) ou em dois blocos filho (412), se o bloco predeterminado (411) da figuração (12') deve ser dividido, retomar a divisão multiárvore recursiva para os blocos filho (412) usando- se ainda mais sinalizadores das informações de divisão (415). decodificar o sinalizador triplo (519) do fluxo de dados (14) por decodificação por entropia adaptativa de contexto usando-se um terceiro contexto (853) que depende de várias divisões da divisão multiárvore recursiva usando o bloco predeterminado (411) que é obtido, ou um tamanho do bloco predeterminado (411), e/ou depende de se, e discrimina entre, o sinalizador de direção de divisão (518) indica uma direção de divisão horizontal, e o sinalizador de direção de divisão (518) indica uma direção de divisão vertical.
    2. Aparelho (400) para decodificar uma figuração (12'), caracterizado por ser configurado para: particionar a figuração (12') em blocos de conversão em código (425) usando a divisão multiárvore recursiva dependendo das informações de divisão (415) sinalizadas em um fluxo de dados (14), decodificar a figuração (12') a partir das informações de conversão em código (440) que são sinalizadas no fluxo de dados (14) e se referem aos blocos de conversão em código (425), em que o aparelho (400) está configurado para particionar a figuração (12') nos blocos de conversão em código (425), dependendo das informações de divisão (415) sinalizadas em um fluxo de dados (14) ao decodificar um sinalizador de divisão (416) das informações de divisão (415) do fluxo de dados (14) que indicam se um bloco predeterminado (411) da figuração (12') deve ser dividido ou não dividido, parando assim a divisão multiárvore recursiva com o bloco predeterminado (411) tornando-se um dos blocos de conversão em código (425), se o sinalizador de divisão (416) indicar que o bloco predeterminado (411) da figuração (12') deve ser dividido, decodificar um sinalizador quad (417) das informações de divisão (415) do fluxo de dados (14) que indica se o bloco predeterminado (411) da figuração (12') deve ser dividido em quatro blocos filho (412) ou não, se o sinalizador quad (417) indicar que o bloco predeterminado (411) da figuração (12') não deve ser dividido em quatro blocos filho (412), decodificar um ou mais sinalizadores adicionais (418) das informações de divisão (415) do fluxo de dados (14) que indicam se o bloco predeterminado (411) da figuração (12') deve ser dividido em dois ou três blocos filho (412) vertical ou horizontalmente, retomar a divisão multiárvore recursiva para os blocos filho (412) usando- se ainda mais sinalizadores das informações de divisão (415).
    3. Aparelho (400), de acordo com a reivindicação 2, caracterizado por ser configurado para: retomar a divisão multiárvore recursiva para os blocos filho (412) usando ainda mais sinalizadores das informações de divisão (415) ao, para um bloco filho predeterminado dos blocos filho (412), decodificar um sinalizador de divisão adicional (416) das informações de divisão (415) do fluxo de dados (14) que indica se o bloco filho predeterminado da figuração (12') deve ser dividido ou não dividido, parando assim a divisão multiárvore recursiva com o bloco filho predeterminado tornando-se um bloco de conversão em código, se o sinalizador de divisão adicional (416) indicar que o bloco filho predeterminado da figuração (12') deve ser dividido, decodificar um sinalizador quad adicional (417) das informações de divisão (415) do fluxo de dados (14) que indica se o bloco filho predeterminado da figuração (12') deve ser dividido em quatro blocos filho (412) ou não, se o sinalizador quad adicional (417) indicar que o bloco filho predeterminado da figuração (12') não deve ser dividido em quatro blocos filho (412), decodificar um ou mais sinalizadores adicionais (418) das informações de divisão (415) do fluxo de dados (14) que indicam se o bloco filho predeterminado da figuração (12') deve ser dividido em dois ou três blocos filho (412) vertical ou horizontalmente, retomar a divisão multiárvore recursiva para os blocos filho (412) do bloco filho predeterminado usando-se ainda mais sinalizadores das informações de divisão (415).
    4. Aparelho (400), de acordo com a reivindicação 2 ou 3, caracterizado por ser configurado para: inferir, dependendo de um ou mais critérios serem cumpridos ou não, que um ou mais sinalizadores das informações de divisão (415) assumem um estado de sinalizador predeterminado com a não decodificação do um ou mais sinalizadores das informações de divisão (415) do fluxo de dados (14).
    5. Aparelho (400), de acordo com a reivindicação 4, caracterizado por o um ou mais critérios se referirem a um ou mais dentre: área de bloco filho, largura de bloco filho, altura de bloco filho, uma profundidade de divisão atual e um alinhamento de linha de divisão com uma margem de figuração.
    6. Aparelho (400), de acordo com qualquer uma das reivindicações 1 a 5, caracterizado por ser configurado para: iniciar a divisão multiárvore recursiva em cada bloco de raiz de árvore dos blocos de raiz de árvore em que a figuração (12') é subdividida em fileiras e colunas.
    7. Aparelho (400), de acordo com qualquer uma das reivindicações 1 a 6, caracterizado por ser configurado para: iniciar a divisão multiárvore recursiva em blocos de raiz de árvore em que a figuração (12') é subdividida em fileiras e colunas.
    8. Aparelho (400), de acordo com qualquer uma das reivindicações 1 a 7, caracterizado por ser configurado para: inferir que o sinalizador quad (417) indica que o bloco predeterminado (411) da figuração (12') não deve ser dividido em quatro blocos filho (412) e suprimir a decodificação do sinalizador quad (417) do fluxo de dados (14), se um primeiro critério predeterminado for cumprido.
    9. Aparelho (400), de acordo com qualquer uma das reivindicações 1 a 8, caracterizado por ser configurado de modo que o primeiro critério predeterminado seja cumprido se o bloco predeterminado (411) resultar de uma divisão não quadrática de um bloco pai.
    10. Aparelho (400), de acordo com qualquer uma das reivindicações 1 a 9, caracterizado por ser configurado para, na decodificação de um ou mais sinalizadores adicionais (418) das informações de divisão (415) do fluxo de dados (14) que indicam se o bloco filho predeterminado da figuração (12') deve ser dividido em dois ou três blocos filho (412) vertical ou horizontalmente, decodificar um sinalizador de direção de divisão (518) do fluxo de dados (14) que indica se o bloco predeterminado (411) da figuração (12') deve ser dividido vertical ou horizontalmente, e decodificar um sinalizador triplo (519) do fluxo de dados (14) que indica se o bloco predeterminado (411) da figuração (12') deve ser dividido em três blocos filho (412) ou em dois blocos filho (412).
    11. Aparelho (400), de acordo com a reivindicação 10, caracterizado por ser configurado para: inferir que o sinalizador de direção de divisão (518) indica que o bloco predeterminado (411) da figuração (12') deve ser dividido verticalmente e suprimir a decodificação do sinalizador de direção de divisão (518) do fluxo de dados (14), se um segundo critério predeterminado for cumprido e inferir que o sinalizador de direção de divisão (518) indica que o bloco predeterminado (411) da figuração (12') deve ser dividido horizontalmente e suprimir a decodificação do sinalizador de direção de divisão (518) do fluxo de dados (14), se um terceiro critério predeterminado for cumprido.
    12. Aparelho (400), de acordo com a reivindicação 11, caracterizado por: o segundo critério predeterminado ser cumprido se dividir pela metade o bloco predeterminado (411) horizontalmente render uma largura que fica abaixo de uma dimensão mínima predeterminada, e o terceiro critério predeterminado ser cumprido se dividir pela metade o bloco predeterminado (411) verticalmente render uma altura que fica abaixo da dimensão mínima predeterminada.
    13. Aparelho (400), de acordo com qualquer uma das reivindicações 10 a 12, caracterizado por ser configurado para: inferir que o sinalizador triplo (519) indica que o bloco predeterminado (411) da figuração (12') deve ser dividido em dois blocos filho (412) e suprimir a decodificação do sinalizador triplo (519) do fluxo de dados ( 14), se um quarto critério predeterminado for cumprido.
    14. Aparelho (400), de acordo com qualquer uma das reivindicações 10 a 12, caracterizado por ser configurado para: inferir que o sinalizador triplo (519) indica que o bloco predeterminado (411) da figuração (12') deve ser dividido em dois blocos filho (412) e suprimir a decodificação do sinalizador triplo (519) do fluxo de dados ( 14), se um quarto critério predeterminado for cumprido, e inferir que o sinalizador triplo (519) indica que o bloco predeterminado (411)
    da figuração (12') deve ser dividido em três blocos filho (412) e suprimir a decodificação do sinalizador triplo (519) do fluxo de dados ( 14), se um quinto critério predeterminado for cumprido.
    15. Aparelho (400), de acordo com a reivindicação 13 ou 14, caracterizado por: o quarto critério predeterminado ser cumprido se a trissecção do bloco predeterminado (411) em uma direção de divisão indicada pelo sinalizador de direção render uma dimensão do bloco predeterminado (411) ao longo da direção de divisão em que a divisão fica abaixo de uma dimensão mínima predeterminada.
    16. Aparelho (400), de acordo com qualquer uma das reivindicações 13 a 15, caracterizado por: o quinto critério predeterminado ser cumprido se dividir pela metade o bloco predeterminado (411) em uma direção de divisão indicada pelo sinalizador de direção render uma dimensão do bloco predeterminado (411) ao longo da direção de divisão que excede uma dimensão máxima predeterminada.
    17. Aparelho (400), de acordo com qualquer uma das reivindicações 1 a 16, caracterizado por ser configurado para: retomar a divisão multiárvore recursiva para os blocos filho (412) usando ainda mais sinalizadores das informações de divisão (415) ao, para um bloco filho predeterminado dos blocos filho (412), decodificar um sinalizador quad adicional (417) das informações de divisão (415) do fluxo de dados (14) que indica se o bloco filho predeterminado da figuração (12') deve ser dividido em quatro blocos filho (412) ou não, se o sinalizador quad adicional (417) indicar que o bloco filho predeterminado da figuração (12') não deve ser dividido em quatro blocos filho (412), decodificar um sinalizador de divisão adicional (416) das informações de divisão (415) do fluxo de dados (14) que indica se o bloco filho predeterminado da figuração (12') deve ser dividido, ou não dividido, parando assim a divisão multiárvore recursiva com o bloco filho predeterminado tornando-se um bloco de conversão em código, se o sinalizador de divisão adicional (416) indicar que o bloco filho predeterminado da figuração (12') deve ser dividido, decodificar um ou mais sinalizadores adicionais (418) das informações de divisão (415) do fluxo de dados (14) que indicam se o bloco filho predeterminado da figuração (12') deve ser dividido em dois ou três blocos filho (412) vertical ou horizontalmente, retomar a divisão multiárvore recursiva para os blocos filho (412) do bloco filho predeterminado usando-se ainda mais sinalizadores das informações de divisão (415).
    18. Aparelho (400), de acordo com qualquer uma das reivindicações 1 a 17, caracterizado por ser configurado para: inferir que o sinalizador quad (417) indica que o bloco predeterminado (411) da figuração (12') não deve ser dividido em quatro blocos filho (412) e suprimir a decodificação do sinalizador quad (417) do fluxo de dados (14), se um primeiro critério predeterminado for cumprido, e decodificar o sinalizador de divisão (416) das informações de divisão (415) do fluxo de dados (14) por decodificação por entropia adaptativa de contexto usando- se um primeiro contexto que depende de se o primeiro critério predeterminado é cumprido.
    19. Aparelho (400), de acordo com a reivindicação 18, caracterizado por o primeiro contexto depender adicionalmente de várias divisões da divisão multiárvore recursiva usando o bloco predeterminado (411) que é obtido, ou um tamanho do bloco predeterminado (411).
    20. Aparelho (400), de acordo com a reivindicação 18, caracterizado por o primeiro contexto depender adicionalmente de, e discriminar entre, várias divisões da divisão multiárvore recursiva usando o bloco predeterminado (411) que é obtido, está abaixo de um número limite predeterminado de divisões ou um tamanho do bloco predeterminado (411) estar acima de um tamanho limite predeterminado.
    21. Aparelho (400), de acordo com qualquer uma das reivindicações 18 a 20, caracterizado por o primeiro contexto depender adicionalmente de uma largura de um bloco de conversão em código acima do bloco predeterminado (411), e uma altura de um bloco de conversão em código à esquerda do bloco predeterminado (411).
    22. Aparelho (400), de acordo com qualquer uma das reivindicações 18 a 20, caracterizado por o primeiro contexto depender adicionalmente de se, e discriminar entre, uma largura de um bloco de conversão em código acima do bloco predeterminado (411) é menor do que uma largura do bloco predeterminado (411) e uma altura de um bloco de conversão em código à esquerda do bloco predeterminado (411) é menor do que uma altura do bloco predeterminado bloco (411), a largura do bloco de conversão em código acima do bloco predeterminado (411) é menor do que a largura do bloco predeterminado (411) e a altura do bloco de conversão em código à esquerda do bloco predeterminado (411) é maior do que a altura do bloco predeterminado (411), e a largura do bloco de conversão em código acima do bloco predeterminado (411) é menor do que a largura do bloco predeterminado (411) e a altura do bloco de conversão em código à esquerda do bloco predeterminado (411) é maior do que a altura do bloco predeterminado (411) ou a largura do bloco de conversão em código acima do bloco predeterminado (411) é maior do que a largura do bloco predeterminado (411) e a altura do bloco de conversão em código à esquerda do bloco predeterminado (411) é menor do que a altura do bloco predeterminado (411).
    23. Aparelho (400), de acordo com qualquer uma das reivindicações 1 a 22, caracterizado por ser configurado para: realizar a divisão em quatro blocos filho (412) de modo que os quatro blocos filho (412) tenham o mesmo tamanho e sejam dispostos em uma matriz (2x2), e realizar a divisão multiárvore recursiva usando-se uma primeira ordem de cruzamento de profundidade e cruzar blocos filho resultantes da divisão de um bloco pai da esquerda para a direita no caso de uma divisão horizontal, de cima para baixo no caso de uma divisão vertical e em uma ordem de varredura raster em fileiras da esquerda superior para a direita inferior no caso de uma divisão em quatro blocos filho (412).
    24. Aparelho (400), de acordo com qualquer uma das reivindicações 1 a 23, caracterizado por ser configurado para: na decodificação de um ou mais sinalizadores adicionais (418) das informações de divisão (415) do fluxo de dados (14) que indicam se o bloco filho predeterminado da figuração (12') deve ser dividido em dois ou três blocos filho (412) vertical ou horizontalmente, decodificar um sinalizador de direção de divisão (518) do fluxo de dados (14) que indica se o bloco predeterminado (411) da figuração (12') deve ser dividido vertical ou horizontalmente, e decodificar um sinalizador triplo (519) do fluxo de dados (14) que indica se o bloco predeterminado (411) da figuração (12') deve ser dividido em três blocos filho (412) ou em dois blocos filho (412), inferir que o sinalizador quad (417) indica que o bloco predeterminado (411) da figuração (12') não deve ser dividido em quatro blocos filho (412) e suprimir a decodificação do sinalizador quad (417) do fluxo de dados (14), se um primeiro critério predeterminado for cumprido. inferir que o sinalizador de direção de divisão (518) indica que o bloco predeterminado (411) da figuração (12') deve ser dividido verticalmente e suprimir a decodificação do sinalizador de direção de divisão (518) do fluxo de dados (14), se um segundo critério predeterminado for cumprido e inferir que o sinalizador de direção de divisão (518) indica que o bloco predeterminado (411) da figuração (12') deve ser dividido horizontalmente e suprimir a decodificação do sinalizador de direção de divisão (518) do fluxo de dados (14), se um terceiro critério predeterminado for cumprido, e Aparelho (800) para decodificar uma figuração (12'), caracterizado por ser configurado para: particionar a figuração (12') em blocos de conversão em código (425) usando a divisão multiárvore recursiva dependendo das informações de divisão (415) sinalizadas em um fluxo de dados (14), decodificar a figuração (12') a partir das informações de conversão em código (440) que são sinalizadas no fluxo de dados (14) e se referem aos blocos de conversão em código (425), em que o aparelho (800) está configurado para particionar a figuração (12') nos blocos de conversão em código (425), dependendo das informações de divisão (415) sinalizadas em um fluxo de dados (14) ao decodificar um sinalizador de divisão (416) e um sinalizador de quádruplo (417) das informações de divisão (415) do fluxo de dados (14), em que o sinalizador de divisão (416) indica se um bloco predeterminado (411) da figuração (12') deve ser dividido ou não ser dividido, parando assim a divisão multiárvore recursiva com o bloco predeterminado (411) tornando-se um dos blocos de conversão em código (425), e o sinalizador quad (417) indica se o bloco predeterminado (411) da figuração (12') deve ser dividido em quatro blocos filho (412) ou não, se o bloco predeterminado (411) da figuração (12') deve ser dividido, mas não deve ser dividido em quatro blocos filho (412), decodificar um sinalizador de direção de divisão (518) do fluxo de dados (14) que indica se o bloco predeterminado (411) da figuração (12') deve ser dividido vertical ou horizontalmente, e decodificar um sinalizador triplo (519) do fluxo de dados 14 que indica se o bloco predeterminado (411) da figuração (12') deve ser dividido em três blocos filho (412) ou em dois blocos filho (412), se o bloco predeterminado (411) da figuração (12') deve ser dividido, retomar a divisão multiárvore recursiva para os blocos filho (412) usando- se ainda mais sinalizadores das informações de divisão (415). decodificar o sinalizador triplo (519) do fluxo de dados (14) por decodificação por entropia adaptativa de contexto usando-se um terceiro contexto (853) que depende de várias divisões da divisão multiárvore recursiva usando o bloco predeterminado (411) que é obtido, ou um tamanho do bloco predeterminado (411), e/ou depende de se, e discrimina entre, o sinalizador de direção de divisão (518) indica uma direção de divisão horizontal, e o sinalizador de direção de divisão (518) indica uma direção de divisão vertical. inferir que o sinalizador triplo (519) indica que o bloco predeterminado (411) da figuração (12') deve ser dividido em dois blocos filho (412) e suprimir a decodificação do sinalizador triplo (519) do fluxo de dados ( 14), se um quarto critério predeterminado for cumprido e inferir que o sinalizador triplo (519) indica que o bloco predeterminado (411) da figuração (12') deve ser dividido em três blocos filho (412) e suprimir a decodificação do sinalizador triplo (519) do fluxo de dados (14), se um quinto critério predeterminado for cumprido, decodificar o sinalizador de divisão (416) das informações de divisão (415) do fluxo de dados (14) por decodificação por entropia adaptativa de contexto usando- se um primeiro contexto que depende de uma soma de adendos, sendo que cada um dos quais está associado e assume um valor diferente de zero se, enquanto é zero de outro modo, o primeiro critério predeterminado não for cumprido, o segundo critério predeterminado não for cumprido e o quinto critério predeterminado não for cumprido no caso de a direção de divisão indicada pelo sinalizador de direção de divisão (518) ser horizontal, o terceiro critério predeterminado não for cumprido e o quinto critério predeterminado não for cumprido no caso de a direção de divisão indicada pelo sinalizador de direção de divisão (518) ser vertical, o segundo critério predeterminado não for cumprido e o quarto critério predeterminado não for cumprido no caso de a direção de divisão indicada pelo sinalizador de direção de divisão (518) ser horizontal, e o terceiro critério predeterminado não for cumprido e o quarto critério predeterminado não for cumprido no caso de a direção de divisão indicada pelo sinalizador de direção de divisão (518) ser vertical, respectivamente.
    26. Aparelho (400), de acordo com a reivindicação 24 ou 25, caracterizado por o primeiro contexto depender adicionalmente de se, e discriminar entre, um terço da soma dos adendos mais um é zero, um e dois, em que o valor diferente de zero do adendo associado ao primeiro critério predeterminado sendo não cumprido é dois e os valores diferentes de zero dos outros adendos são um.
    27. Aparelho (400), de acordo com qualquer uma das reivindicações 24 a 26, caracterizado por o primeiro contexto depender adicionalmente de uma largura de um bloco de conversão em código acima do bloco predeterminado (411), e uma altura de um bloco de conversão em código à esquerda do bloco predeterminado (411).
    28. Aparelho (400), de acordo com qualquer uma das reivindicações 24 a 26, caracterizado por o primeiro contexto depender adicionalmente de se, e discriminar entre, uma largura de um bloco de conversão em código acima do bloco predeterminado (411) é menor do que uma largura do bloco predeterminado (411) e uma altura de um bloco de conversão em código à esquerda do bloco predeterminado (411) é menor do que uma altura do bloco predeterminado bloco (411), a largura do bloco de conversão em código acima do bloco predeterminado (411) é menor do que a largura do bloco predeterminado (411) e a altura do bloco de conversão em código à esquerda do bloco predeterminado (411) é maior do que a altura do bloco predeterminado (411), e a largura do bloco de conversão em código acima do bloco predeterminado (411) é menor do que a largura do bloco predeterminado (411) e a altura do bloco de conversão em código à esquerda do bloco predeterminado (411) é maior do que a altura do bloco predeterminado (411) ou a largura do bloco de conversão em código acima do bloco predeterminado (411) é maior do que a largura do bloco predeterminado (411) e a altura do bloco de conversão em código à esquerda do bloco predeterminado (411) é menor do que a altura do bloco predeterminado (411).
    29. Aparelho (400), de acordo com qualquer uma das reivindicações 1 a 28, caracterizado por ser configurado para, na decodificação de um ou mais sinalizadores adicionais (418) das informações de divisão (415) do fluxo de dados (14) que indica se o bloco filho predeterminado da figuração (12') deve ser dividido em dois ou três blocos filho (412) vertical ou horizontalmente, decodificar um sinalizador de direção de divisão (518) do fluxo de dados (14) que indica se o bloco predeterminado (411) da figuração (12') deve ser dividido vertical ou horizontalmente, se nem um segundo nem um terceiro critério predeterminado for cumprido , inferir que o sinalizador de direção de divisão (518) indica que o bloco predeterminado (411) da figuração (12') deve ser dividido verticalmente, se o segundo critério predeterminado for cumprido, e inferir que o sinalizador de direção de divisão (518) indica que o bloco predeterminado (411) da figuração (12') deve ser dividido horizontalmente, se o terceiro critério predeterminado for cumprido, decodificar um sinalizador triplo (519) do fluxo de dados (14) que indica se o bloco predeterminado (411) da figuração (12') deve ser dividido em três blocos filho
    (412) ou em dois blocos filho (412), se um quarto critério predeterminado não for cumprido, e inferir que o sinalizador triplo (519) indica que o bloco predeterminado (411) da figuração (12') deve ser dividido em dois blocos filho (412), se o quarto critério predeterminado for cumprido, decodificar o sinalizador de direção de divisão (518) do fluxo de dados (14) por decodificação por entropia adaptativa de contexto usando-se um segundo contexto (552) que depende de se, e discrimina entre, o quarto critério predeterminado não for cumprido, nem no caso de uma direção de divisão indicada pelo sinalizador de direção de divisão (518) ser horizontal, nem no caso de a direção de divisão indicada pelo sinalizador de direção de divisão (518) ser vertical ou for cumprido, tanto no caso de uma direção de divisão indicada pelo sinalizador de direção de divisão (518) ser horizontal quanto no caso de a direção de divisão indicada pelo sinalizador de direção de divisão (518) ser vertical, o quarto critério predeterminado seria cumprido no caso de a direção de divisão indicada pelo sinalizador de direção de divisão (518) ser horizontal e não seria cumprido, no caso de a direção de divisão indicada pelo sinalizador de direção de divisão (518) ser vertical, e o quarto critério predeterminado não seria cumprido no caso de a direção de divisão indicada pelo sinalizador de direção de divisão (518) ser horizontal e seria cumprido no caso de a direção de divisão indicada pelo sinalizador de direção de divisão (518) ser vertical.
    30. Aparelho (400), de acordo com qualquer uma das reivindicações 1 a 29, caracterizado por ser configurado para, na decodificação de um ou mais sinalizadores adicionais (418) das informações de divisão (415) do fluxo de dados (14) que indica se o bloco filho predeterminado da figuração (12') deve ser dividido em dois ou três blocos filho (412) vertical ou horizontalmente, decodificar um sinalizador de direção de divisão (518) do fluxo de dados (14) que indica se o bloco predeterminado (411) da figuração (12') deve ser dividido vertical ou horizontalmente, se nem um segundo nem um terceiro critério predeterminado forem cumpridos, inferir que o sinalizador de direção de divisão (518) indica que o bloco predeterminado (411) da figuração (12') deve ser dividido verticalmente, se o segundo critério predeterminado for cumprido, e inferir que o sinalizador de direção de divisão (518) indica que o bloco predeterminado (411) da figuração (12') deve ser dividido horizontalmente, se o terceiro critério predeterminado for cumprido, decodificar um sinalizador triplo (519) do fluxo de dados (14) que indica se o bloco predeterminado (411) da figuração (12') deve ser dividido em três blocos filho (412) ou em dois blocos filho (412), se o quarto e quinto critérios predeterminados não forem cumpridos, e inferir que o sinalizador triplo (519) indica que o bloco predeterminado (411) da figuração (12') deve ser dividido em dois blocos filho (412), se o quarto critério predeterminado for cumprido, e inferir que o sinalizador triplo ( 519) indica que o bloco predeterminado (411) da figuração (12') deve ser dividido em três blocos filho (412) e suprimir a decodificação do sinalizador triplo (519) do fluxo de dados (14), se o quinto critério predeterminado for cumprido, decodificar o sinalizador de direção de divisão (518) do fluxo de dados (14) por decodificação por entropia adaptativa de contexto usando-se um segundo contexto (552) que depende de se, e discrimina entre, um primeiro número de critérios dentre o quarto e quinto critérios predeterminados que seriam cumpridos no caso de uma direção de divisão indicada pelo sinalizador de direção de divisão (518) sendo horizontal é igual a um segundo número de critérios entre o quarto e quinto critérios predeterminados que seriam cumpridos no caso de a direção de divisão indicada pelo sinalizador de direção de divisão (518) ser vertical, o primeiro número é maior do que o segundo número, e o primeiro número é menor do que o segundo número.
    31. Aparelho (600) para decodificar uma figuração (12'), caracterizado por ser configurado para: particionar a figuração (12') em blocos de conversão em código (425) usando a divisão multiárvore recursiva dependendo das informações de divisão (415) sinalizadas em um fluxo de dados (14), decodificar a figuração (12') a partir das informações de conversão em código (440) que são sinalizadas no fluxo de dados (14) e se referem aos blocos de conversão em código (425),
    em que o aparelho (600) está configurado para particionar a figuração (12') nos blocos de conversão em código (425), dependendo das informações de divisão (415) sinalizadas em um fluxo de dados (14) ao decodificar um sinalizador de divisão (416) e um sinalizador de quádruplo (417) das informações de divisão (415) do fluxo de dados (14), em que o sinalizador de divisão (416) indica se um bloco predeterminado (411) da figuração (12') deve ser dividido ou não ser dividido, parando assim a divisão multiárvore recursiva com o bloco predeterminado (411) tornando-se um dos blocos de conversão em código (425), e o sinalizador quad (417) indica se o bloco predeterminado (411) da figuração (12') deve ser dividido em quatro blocos filho (412) ou não, se o bloco predeterminado (411) da figuração (12') deve ser dividido, mas não deve ser dividido em quatro blocos filho (412), decodificar um sinalizador de direção de divisão (518) do fluxo de dados (14) que indica se o bloco predeterminado (411) da figuração (12') deve ser dividido vertical ou horizontalmente, se nem um segundo nem um terceiro critério predeterminado forem cumpridos, inferir que o sinalizador de direção de divisão (518) indica que o bloco predeterminado (411) da figuração (12') deve ser dividido verticalmente, se o segundo critério predeterminado for cumprido, e inferir que o sinalizador de direção de divisão (518) indica que o bloco predeterminado (411) da figuração (12') deve ser dividido horizontalmente, se o terceiro critério predeterminado for cumprido, decodificar um sinalizador triplo (519) do fluxo de dados (14) que indica se o bloco predeterminado (411) da figuração (12') deve ser dividido em três blocos filho (412) ou em dois blocos filho (412), se um quarto critério predeterminado não for cumprido, e inferir que o sinalizador triplo (519) indica que o bloco predeterminado (411) da figuração (12') deve ser dividido em dois blocos filho (412), se o quarto critério predeterminado for cumprido, e que o sinalizador triplo ( 519) indica que o bloco predeterminado (411) da figuração (12') deve ser dividido em três blocos filho (412) e suprimir a decodificação do sinalizador triplo (519) do fluxo de dados (14), se um quinto critério predeterminado for cumprido, se o bloco predeterminado (411) da figuração (12') deve ser dividido,
    retomar a divisão multiárvore recursiva para os blocos filho (412) usando- se ainda mais sinalizadores das informações de divisão (415). decodificar o sinalizador de direção de divisão (518) do fluxo de dados (14) por decodificação por entropia adaptativa de contexto usando-se um segundo contexto (552) que depende de se, e discrimina entre, um primeiro número de critérios dentre o quarto e quinto critérios predeterminados que seriam cumpridos no caso de uma direção de divisão indicada pelo sinalizador de direção de divisão (518) ser horizontal é igual a um segundo número de critérios entre o quarto e quinto critérios predeterminados que seriam cumpridos no caso de a direção de divisão indicada pelo sinalizador de direção de divisão (518) ser vertical, o primeiro número é maior do que o segundo número, e o primeiro número é menor do que o segundo número.
    32. Aparelho (500) para decodificar uma figuração (12'), caracterizado por ser configurado para: particionar a figuração (12') em blocos de conversão em código (425) usando a divisão multiárvore recursiva dependendo das informações de divisão (415) sinalizadas em um fluxo de dados (14), decodificar a figuração (12') a partir das informações de conversão em código (440) que são sinalizadas no fluxo de dados (14) e se referem aos blocos de conversão em código (425), em que o aparelho (500) está configurado para particionar a figuração (12') nos blocos de conversão em código (425), dependendo das informações de divisão (415) sinalizadas em um fluxo de dados (14) ao decodificar um sinalizador de divisão (416) e um sinalizador quad (417) das informações de divisão (415) do fluxo de dados (14), em que o sinalizador de divisão (416) indica se um bloco predeterminado (411) da figuração (12') deve ser dividido ou não ser dividido, parando assim a divisão multiárvore recursiva com o bloco predeterminado (411) tornando-se um dos blocos de conversão em código (425), e o sinalizador quad (417) indica se o bloco predeterminado (411) da figuração (12') deve ser dividido em quatro blocos filho (412) ou não, se o bloco predeterminado (411) da figuração (12') deve ser dividido, mas não deve ser dividido em quatro blocos filho (412),
    decodificar um sinalizador de direção de divisão (518) do fluxo de dados (14) que indica se o bloco predeterminado (411) da figuração (12') deve ser dividido vertical ou horizontalmente, se nem um segundo nem um terceiro critério predeterminado forem cumpridos, inferir que o sinalizador de direção de divisão (518) indica que o bloco predeterminado (411) da figuração (12') deve ser dividido verticalmente, se o segundo critério predeterminado for cumprido, e inferir que o sinalizador de direção de divisão (518) indica que o bloco predeterminado (411) da figuração (12') deve ser dividido horizontalmente, se o terceiro critério predeterminado for cumprido, decodificar um sinalizador triplo (519) do fluxo de dados (14) que indica se o bloco predeterminado (411) da figuração (12') deve ser dividido em três blocos filho (412) ou em dois blocos filho (412), se um quarto critério predeterminado não for cumprido, e inferir que o sinalizador triplo (519) indica que o bloco predeterminado (411) da figuração (12') deve ser dividido em dois blocos filho (412), se o quarto critério predeterminado for cumprido, se o bloco predeterminado (411) da figuração (12') deve ser dividido, retomar a divisão multiárvore recursiva para os blocos filho (412) usando- se ainda mais sinalizadores das informações de divisão (415). decodificar o sinalizador de direção de divisão (518) do fluxo de dados (14) por decodificação por entropia adaptativa de contexto usando-se um segundo contexto (552) que depende de se, e discrimina entre, o quarto critério predeterminado não for cumprido, nem no caso de uma direção de divisão indicada pelo sinalizador de direção de divisão (518) ser horizontal, nem no caso de a direção de divisão indicada pelo sinalizador de direção de divisão (518) ser vertical ou for cumprido, tanto no caso de uma direção de divisão indicada pelo sinalizador de direção de divisão (518) ser horizontal quanto no caso de a direção de divisão indicada pelo sinalizador de direção de divisão (518) ser vertical, o quarto critério predeterminado seria cumprido no caso de a direção de divisão indicada pelo sinalizador de direção de divisão (518) ser horizontal e não seria cumprido, no caso de a direção de divisão indicada pelo sinalizador de direção de divisão (518) ser vertical, e o quarto critério predeterminado não seria cumprido no caso de a direção de divisão indicada pelo sinalizador de direção de divisão (518) ser horizontal e seria cumprido no caso de a direção de divisão indicada pelo sinalizador de direção de divisão (518) ser vertical.
    33. Aparelho (400; 500; 600), de acordo com a reivindicação 29 ou 31 ou 32, caracterizado por o segundo contexto (552) depender adicionalmente de se, e discriminar entre, uma largura do bloco predeterminado (411) é igual a uma altura do bloco atual, e a largura do bloco predeterminado (411) é maior do que a altura do bloco atual, e a largura do bloco predeterminado (411) é menor do que a altura do bloco atual.
    34. Aparelho (400; 500; 600), de acordo com qualquer uma das reivindicações 29 ou 31 a 33, caracterizado por o segundo contexto (552), se o quarto critério predeterminado não for cumprido, nem no caso de uma direção de divisão indicada pelo sinalizador de direção de divisão (518) ser horizontal, nem no caso de a direção de divisão indicada pelo sinalizador de direção de divisão (518) ser vertical ou for cumprido, tanto no caso de uma direção de divisão indicada pelo sinalizador de direção de divisão (518) ser horizontal quanto no caso de a direção de divisão indicada pelo sinalizador de direção de divisão (518) ser vertical, adicionalmente depender de se, e discriminar entre, uma largura do bloco predeterminado (411) é igual a uma altura do bloco atual, e a largura do bloco predeterminado (411) é maior do que a altura do bloco atual, e a largura do bloco predeterminado (411) é menor do que a altura do bloco atual, e se o quarto critério predeterminado for cumprido em qualquer um dos casos de a direção de divisão indicada pelo sinalizador de direção de divisão (518) ser horizontal e no caso de a direção de divisão indicada pelo sinalizador de direção de divisão (518) ser vertical, é não discriminativo entre, a largura do bloco predeterminado (411) ser igual à altura do bloco atual, e a largura do bloco predeterminado (411) ser maior do que a altura do bloco atual, e a largura do bloco predeterminado (411) ser menor do que a altura do bloco atual.
    35. Aparelho (400; 500; 600), de acordo com a reivindicação 29 ou 31, caracterizado por o segundo contexto (552) adicionalmente depender de se, e discriminar entre, uma primeira razão entre uma largura do bloco predeterminado (411) e uma largura de um bloco de conversão em código acima do bloco predeterminado (411) é igual a uma segunda razão entre uma altura do bloco atual e uma altura de um bloco de conversão em código à esquerda do bloco predeterminado (411), e a primeira razão é maior do que a segunda razão, e a primeira razão é menor do que a segunda razão.
    36. Aparelho (400; 500; 600), de acordo com qualquer uma das reivindicações 29 ou 31 a 35, caracterizado por o segundo contexto (552), se o quarto critério predeterminado não for cumprido, nem no caso de uma direção de divisão indicada pelo sinalizador de direção de divisão (518) ser horizontal, nem no caso de a direção de divisão indicada pelo sinalizador de direção de divisão (518) ser vertical ou for cumprido, tanto no caso de uma direção de divisão indicada pelo sinalizador de direção de divisão (518) ser horizontal quanto no caso de a direção de divisão indicada pelo sinalizador de direção de divisão (518) ser vertical, adicionalmente depender de se, e discriminar entre, uma primeira razão entre uma largura do bloco predeterminado (411) e uma largura de um bloco de conversão em código acima do bloco predeterminado (411) ser igual a uma segunda razão entre uma altura do bloco atual e uma altura de um bloco de conversão em código à esquerda do bloco predeterminado (411), e a primeira razão é maior do que a segunda razão, e a primeira razão é menor do que a segunda razão. se o quarto critério predeterminado for cumprido em qualquer um dos casos de a direção de divisão indicada pelo sinalizador de direção de divisão (518) ser horizontal e no caso de a direção de divisão indicada pelo sinalizador de direção de divisão (518) ser vertical, é não discriminativo entre, uma primeira razão entre uma largura do bloco predeterminado (411) e uma largura de um bloco de conversão em código acima do bloco predeterminado (411) ser igual a uma segunda razão entre uma altura do bloco atual e uma altura de um bloco de conversão em código à esquerda do bloco predeterminado (411), e a primeira razão ser maior do que a segunda razão, e a primeira razão ser menor do que a segunda razão.
    37. Aparelho (400; 500; 600), de acordo com qualquer uma das reivindicações 29 ou 31 a 36, caracterizado por o segundo contexto (552) não ser discriminativo entre, se o quarto critério predeterminado não seria cumprido no caso de a direção de divisão indicada pelo sinalizador de direção de divisão (518) ser horizontal nem no caso de a direção de divisão indicada pelo sinalizador de direção de divisão (518) ser vertical e se o quarto critério predeterminado seria cumprido tanto no caso de uma direção de divisão indicada pelo sinalizador de direção de divisão (518) ser horizontal, quanto no caso de a direção de divisão indicada pelo sinalizador de direção de divisão (518) ser vertical.
    38. Aparelho (400; 500; 600), de acordo com a reivindicação qualquer uma das reivindicações 29 ou 31 a 37, caracterizado por ser configurado para: decodificar o sinalizador triplo (519) do fluxo de dados (14) por decodificação por entropia adaptativa de contexto usando-se um terceiro contexto (853) que depende de, várias divisões da divisão multiárvore recursiva usando o bloco predeterminado (411) que é obtido, ou um tamanho do bloco predeterminado (411).
    39. Aparelho (400; 500; 600), de acordo com a reivindicação qualquer uma das reivindicações 29 ou 31 a 38, caracterizado por ser configurado para: decodificar o sinalizador triplo (519) do fluxo de dados (14) por decodificação por entropia adaptativa de contexto usando-se um terceiro contexto (853) que depende de se, e discrimina entre, o sinalizador de direção de divisão (518) indica uma direção de divisão horizontal, e o sinalizador de direção de divisão (518) indica uma direção de divisão vertical.
    40. Aparelho (900) para decodificar uma figuração (12'), caracterizado por ser configurado para: particionar a figuração (12') em blocos de conversão em código (425) usando a divisão multiárvore recursiva dependendo das informações de divisão (415) sinalizadas em um fluxo de dados (14), decodificar a figuração (12') a partir das informações de conversão em código (440) que são sinalizadas no fluxo de dados (14) e se referem aos blocos de conversão em código (425), em que o aparelho (900) está configurado para particionar a figuração (12') nos blocos de conversão em código (425), dependendo das informações de divisão (415) sinalizadas em um fluxo de dados (14) ao decodificar um sinalizador de divisão (416) e um sinalizador quad (417) das informações de divisão (415) do fluxo de dados (14), em que o sinalizador de divisão (416) indica se um bloco predeterminado (411) da figuração (12') deve ser dividido ou não ser dividido, parando assim a divisão multiárvore recursiva com o bloco predeterminado (411) tornando-se um dos blocos de conversão em código (425), e o sinalizador quad (417) indica se o bloco predeterminado (411) da figuração (12') deve ser dividido em quatro blocos filho (412) ou não, se o bloco predeterminado (411) da figuração (12') deve ser dividido, mas não deve ser dividido em quatro blocos filho (412), decodificar um ou mais sinalizadores adicionais (418) das informações de divisão (415) do fluxo de dados (14) que indicam se o bloco predeterminado (411) da figuração (12') deve ser dividido em dois ou três blocos filho (412) vertical ou horizontalmente, se o bloco predeterminado (411) da figuração (12') deve ser dividido, retomar a divisão multiárvore recursiva para os blocos filho (412) usando- se ainda mais sinalizadores das informações de divisão (415). em que o aparelho (900) é configurado para selecionar um dentre um primeiro modo e um segundo modo, e, no primeiro modo, decodificar o sinalizador quad (417) após o sinalizador de divisão (416) se o sinalizador de divisão (416) indicar que o bloco predeterminado (411) da figuração (12') deve ser dividido, e no segundo modo, decodificar o sinalizador de divisão (416) após o sinalizador quad (417) se o sinalizador quad (417) indicar que o bloco filho predeterminado da figuração (12') não deve ser dividido em quatro blocos filho (412 )
    41. Aparelho, de acordo com a reivindicação 40, caracterizado por ser configurado para: executar a seleção dependendo de uma sinalização de modo no fluxo de dados (14).
    42. Aparelho, de acordo com a reivindicação 40, caracterizado por ser configurado para: executar a seleção de forma retroadaptativa.
    43. Aparelho, de acordo com a reivindicação 40, caracterizado por ser configurado para: realizar a seleção dependendo da avaliação de um ou mais dentre tamanhos de bloco de um conjunto de blocos de conversão em código anteriores (425), número de divisões das quais resulta um conjunto de blocos de conversão em código anteriores (425), um parâmetro de quantização sinalizado no fluxo de dados (14).
    44. Aparelho para codificar uma figuração (12), caracterizado por ser configurado para: particionar a figuração (12) em blocos de conversão em código (425) usando-se divisão multiárvore recursiva e codificar informações de divisão (415) que definem o particionamento em um fluxo de dados (14), codificar a figuração (12) em informações de conversão em código (440) que se referem aos blocos de conversão em código (425) e codificar as informações de conversão em código (440) no fluxo de dados (14), em que o aparelho está configurado para codificar as informações de divisão (415) no fluxo de dados (14) ao codificar um sinalizador de divisão (416) e um sinalizador de quádruplo (417) em informações de divisão (415) do fluxo de dados (14), em que o sinalizador de divisão (416) indica se um bloco predeterminado (411) da figuração (12) deve ser dividido ou não ser dividido, parando assim a divisão multiárvore recursiva com o bloco predeterminado (411) tornando-se um dos blocos de conversão em código (425), e o sinalizador quad (417) indica se o bloco predeterminado (411) da figuração (12) deve ser dividido em quatro blocos filho (412) ou não, se o bloco predeterminado (411) da figuração (12) deve ser dividido, mas não deve ser dividido em quatro blocos filho (412), codificar um sinalizador de direção de divisão (518) no fluxo de dados (14) que indica se o bloco predeterminado (411) da figuração (12) deve ser dividido vertical ou horizontalmente, e codificar um sinalizador triplo (519) no fluxo de dados (14) que indica se o bloco predeterminado (411) da figuração (12) deve ser dividido em três blocos filho (412) ou em dois blocos filho (412), se o bloco predeterminado (411) da figuração (12) deve ser dividido, retomar a codificação das informações de divisão (415) para os blocos filho (412) usando-se ainda mais sinalizadores das informações de divisão (415), codificar o sinalizador triplo (519) no fluxo de dados (14) por codificação por entropia adaptativa de contexto usando-se um terceiro contexto (853) que depende de várias divisões da divisão multiárvore recursiva usando as quais o bloco predeterminado (411) é obtido, ou um tamanho do bloco predeterminado (411), e/ou depende de se, e discrimina entre, o sinalizador de direção de divisão (518) indica uma direção de divisão horizontal, e o sinalizador de direção de divisão (518) indica uma direção de divisão vertical.
    45. Aparelho para codificar uma figuração (12), caracterizado por ser configurado para: particionar a figuração (12) em blocos de conversão em código (425) usando-se divisão multiárvore recursiva e codificar informações de divisão (415) que definem o particionamento em um fluxo de dados (14), codificar a figuração (12) em informações de conversão em código (440) que se referem aos blocos de conversão em código (425) e codificar as informações de conversão em código (440) no fluxo de dados (14), em que o aparelho está configurado para codificar as informações de divisão (415) no fluxo de dados (14) ao codificar um sinalizador de divisão (416) em informações de divisão (415) do fluxo de dados (14) que indicam se um bloco predeterminado (411) da figuração (12') deve ser dividido ou não dividido, parando assim a divisão multiárvore recursiva com o bloco predeterminado (411) tornando-se um dos blocos de conversão em código (425), se o sinalizador de divisão (416) indicar que o bloco predeterminado (411) da figuração (12) deve ser dividido, codificar um sinalizador quad (417) das informações de divisão (415) em fluxo de dados (14) que indica se o bloco predeterminado (411) da figuração (12') deve ser dividido em quatro blocos filho (412) ou não, se o sinalizador quad (417) indicar que o bloco predeterminado (411) da figuração (12) não deve ser dividido em quatro blocos filho (412), codificar um ou mais sinalizadores adicionais (418) das informações de divisão (415) em fluxo de dados (14) que indicam se o bloco predeterminado (411) da figuração (12) deve ser dividido em dois ou três blocos filho (412) vertical ou horizontalmente, retomar a codificação das informações de divisão (415) para os blocos filho (412) usando-se ainda mais sinalizadores das informações de divisão (415).
    46. Aparelho para codificar uma figuração (12), caracterizado por ser configurado para: particionar a figuração (12) em blocos de conversão em código (425) usando-se divisão multiárvore recursiva e codificar informações de divisão (415) que definem o particionamento em um fluxo de dados (14), codificar a figuração (12) em informações de conversão em código (440) que são sinalizadas no fluxo de dados (14) e se referem aos blocos de conversão em código (425) e codificar as informações de conversão em código (440) no fluxo de dados (14), em que o aparelho está configurado para particionar a figuração (12') nos blocos de conversão em código (425), dependendo das informações de divisão (415) sinalizadas em um fluxo de dados (14) ao codificar um sinalizador de divisão (416) e um sinalizador de quádruplo (417) em informações de divisão (415) do fluxo de dados (14), em que o sinalizador de divisão (416) indica se um bloco predeterminado (411) da figuração (12) deve ser dividido ou não ser dividido, parando assim a divisão multiárvore recursiva com o bloco predeterminado (411) tornando-se um dos blocos de conversão em código (425), e o sinalizador quad (417) indica se o bloco predeterminado (411) da figuração (12) deve ser dividido em quatro blocos filho (412) ou não, se o bloco predeterminado (411) da figuração (12) deve ser dividido, mas não deve ser dividido em quatro blocos filho (412), codificar um sinalizador de direção de divisão (518) no fluxo de dados (14) que indica se o bloco predeterminado (411) da figuração (12) deve ser dividido vertical ou horizontalmente, se nem um segundo nem um terceiro critério predeterminado for cumprido, suprimir a codificação do sinalizador de direção de divisão (518) se o segundo critério predeterminado for cumprido, em que o mesmo deve ser inferido para indicar que bloco predeterminado (411) da figuração (12) deve ser dividido verticalmente, se o segundo critério predeterminado for cumprido, e suprimir a codificação do sinalizador de direção de divisão (518) se o terceiro critério predeterminado for cumprido, em que o mesmo deve ser inferido para indicar que o bloco predeterminado (411) da figuração (12) deve ser dividido horizontalmente, se o terceiro critério predeterminado for cumprido, codificar um sinalizador triplo (519) no fluxo de dados (14) que indica se o bloco predeterminado (411) da figuração (12) deve ser dividido em três blocos filho (412) ou em dois blocos filho (412), se o quarto e quinto critérios predeterminados não forem cumpridos, e suprimir a codificação do sinalizador triplo (519) se o quarto critério predeterminado for cumprido em que o mesmo deve ser inferido para indicar que o bloco predeterminado (411) da figuração (12) deve ser dividido em dois blocos filho (412), se o quarto critério predeterminado for cumprido, e suprimir a codificação do sinalizador triplo (519) se o quinto critério predeterminado for cumprido, em que o sinalizador triplo (519) deve ser inferido para indicar que o bloco predeterminado (411) da figuração (12) deve ser dividido em três blocos filho (412), se o quinto critério predeterminado for cumprido, se o bloco predeterminado (411) da figuração (12) deve ser dividido, retomar a codificação das informações de divisão (415) para os blocos filho (412) usando-se ainda mais sinalizadores das informações de divisão (415),
    codificar o sinalizador de direção de divisão (518) no fluxo de dados (14) por codificação por entropia adaptativa de contexto usando-se um segundo contexto (552) que depende de se, e discrimina entre, um primeiro número de critérios dentre o quarto e quinto critérios predeterminados que seriam cumpridos no caso de uma direção de divisão indicada pelo sinalizador de direção de divisão (518) ser horizontal é igual a um segundo número de critérios entre o quarto e quinto critérios predeterminados que seriam cumpridos no caso de a direção de divisão indicada pelo sinalizador de direção de divisão (518) ser vertical, o primeiro número é maior do que o segundo número, e o primeiro número é menor do que o segundo número.
    47. Aparelho para codificar uma figuração (12), caracterizado por ser configurado para: particionar a figuração (12) em blocos de conversão em código (425) usando-se divisão multiárvore recursiva e codificar informações de divisão (415) que definem o particionamento em um fluxo de dados (14), codificar a figuração (12) em informações de conversão em código (440) que se referem aos blocos de conversão em código (425) e codificar as informações de conversão em código (440) no fluxo de dados (14), em que o aparelho está configurado para codificar as informações de divisão (415) no fluxo de dados (14) ao codificar um sinalizador de divisão (416) e um sinalizador quad (417) em informações de divisão (415) do fluxo de dados (14), em que o sinalizador de divisão (416) indica se um bloco predeterminado (411) da figuração (12) deve ser dividido ou não ser dividido, parando assim a divisão multiárvore recursiva com o bloco predeterminado (411) tornando-se um dos blocos de conversão em código (425), e o sinalizador quad (417) indica se o bloco predeterminado (411) da figuração (12) deve ser dividido em quatro blocos filho (412) ou não, se o bloco predeterminado (411) da figuração (12) deve ser dividido, mas não deve ser dividido em quatro blocos filho (412), codificar um sinalizador de direção de divisão (518) no fluxo de dados (14) que indica se o bloco predeterminado (411) da figuração (12) deve ser dividido vertical ou horizontalmente, se nem um segundo nem um terceiro critério predeterminado forem cumpridos, suprimir a codificação do sinalizador de direção de divisão (518) se o segundo critério predeterminado for cumprido, em que o mesmo deve ser inferido para indicar que bloco predeterminado (411) da figuração (12) deve ser dividido verticalmente, se o segundo critério predeterminado for cumprido, e suprimir a codificação do sinalizador de direção de divisão (518) se o terceiro critério predeterminado for cumprido, em que o mesmo deve ser inferido para indicar que o bloco predeterminado (411) da figuração (12) deve ser dividido horizontalmente, se o terceiro critério predeterminado for cumprido, codificar um sinalizador triplo (519) no fluxo de dados (14) que indica se o bloco predeterminado (411) da figuração (12) deve ser dividido em três blocos filho (412) ou em dois blocos filho (412), se um quarto critério predeterminado não for cumprido, e suprimir a codificação do sinalizador triplo (519) se o quarto critério predeterminado for cumprido em que o mesmo deve ser inferido para indicar que o bloco predeterminado (411) da figuração (12) deve ser dividido em dois blocos filho (412), se o quarto critério predeterminado for cumprido, se o bloco predeterminado (411) da figuração (12) deve ser dividido, retomar a codificação das informações de divisão (415) para os blocos filho (412) usando-se ainda mais sinalizadores das informações de divisão (415), codificar o sinalizador de direção de divisão (518) no fluxo de dados (14) por codificação por entropia adaptativa de contexto usando-se um segundo contexto (552) que depende de se, e discrimina entre, o quarto critério predeterminado não for cumprido, nem no caso de uma direção de divisão indicada pelo sinalizador de direção de divisão (518) ser horizontal, nem no caso de a direção de divisão indicada pelo sinalizador de direção de divisão (518) ser vertical ou for cumprido, tanto no caso de uma direção de divisão indicada pelo sinalizador de direção de divisão (518) ser horizontal quanto no caso de a direção de divisão indicada pelo sinalizador de direção de divisão (518) ser vertical, o quarto critério predeterminado seria cumprido no caso de a direção de divisão indicada pelo sinalizador de direção de divisão (518) ser horizontal e não seria cumprido, no caso de a direção de divisão indicada pelo sinalizador de direção de divisão (518) ser vertical, e o quarto critério predeterminado não seria cumprido no caso de a direção de divisão indicada pelo sinalizador de direção de divisão (518) ser horizontal e seria cumprido no caso de a direção de divisão indicada pelo sinalizador de direção de divisão (518) ser vertical.
    48. Aparelho para codificar uma figuração (12), caracterizado por ser configurado para: particionar a figuração (12) em blocos de conversão em código (425) usando-se divisão multiárvore recursiva e codificar informações de divisão (415) que definem o particionamento em um fluxo de dados (14), codificar a figuração (12) em informações de conversão em código (440) que se referem aos blocos de conversão em código (425) e codificar as informações de conversão em código (440) no fluxo de dados (14), em que o aparelho está configurado para codificar as informações de divisão (415) no fluxo de dados (14) ao codificar um sinalizador de divisão (416) e um sinalizador quad (417) em informações de divisão (415) do fluxo de dados (14), em que o sinalizador de divisão (416) indica se um bloco predeterminado (411) da figuração (12) deve ser dividido ou não ser dividido, parando assim a divisão multiárvore recursiva com o bloco predeterminado (411) tornando-se um dos blocos de conversão em código (425), e o sinalizador quad (417) indica se o bloco predeterminado (411) da figuração (12) deve ser dividido em quatro blocos filho (412) ou não, se o bloco predeterminado (411) da figuração (12) deve ser dividido, mas não deve ser dividido em quatro blocos filho (412), codificar um ou mais sinalizadores adicionais (418) das informações de divisão (415) em fluxo de dados (14) que indicam se o bloco predeterminado (411) da figuração (12) deve ser dividido em dois ou três blocos filho (412) vertical ou horizontalmente, se o bloco predeterminado (411) da figuração (12) deve ser dividido, retomar a codificação das informações de divisão (415) para os blocos filho (412) usando-se ainda mais sinalizadores das informações de divisão (415), em que o aparelho é configurado para selecionar um dentre um primeiro modo e um segundo modo, e, no primeiro modo, codificar o sinalizador quad (417) após o sinalizador de divisão (416) se o sinalizador de divisão (416) indicar que o bloco predeterminado (411) da figuração (12') deve ser dividido, e no segundo modo, codificar o sinalizador de divisão (416) após o sinalizador quad (417) se o sinalizador quad (417) indicar que o bloco filho predeterminado da figuração (12') não deve ser dividido em quatro blocos filho (412 )
    49. Método para decodificar uma figuração (12'), caracterizado por compreender: particionar a figuração (12') em blocos de conversão em código (425) usando a divisão multiárvore recursiva dependendo das informações de divisão (415) sinalizadas em um fluxo de dados (14), decodificar a figuração (12') a partir das informações de conversão em código (440) que são sinalizadas no fluxo de dados (14) e se referem aos blocos de conversão em código (425), em que o método compreende particionar a figuração (12') nos blocos de conversão em código (425), dependendo das informações de divisão (415) sinalizadas em um fluxo de dados (14) ao decodificar um sinalizador de divisão (416) das informações de divisão (415) do fluxo de dados (14) que indicam se um bloco predeterminado (411) da figuração (12') deve ser dividido ou não dividido, parando assim a divisão multiárvore recursiva com o bloco predeterminado (411) tornando-se um dos blocos de conversão em código (425), se o sinalizador de divisão (416) indicar que o bloco predeterminado (411) da figuração (12') deve ser dividido, decodificar um sinalizador quad (417) das informações de divisão (415) do fluxo de dados (14) que indica se o bloco predeterminado (411) da figuração (12') deve ser dividido em quatro blocos filho (412) ou não, se o sinalizador quad (417) indicar que o bloco predeterminado (411) da figuração (12') não deve ser dividido em quatro blocos filho (412), decodificar um ou mais sinalizadores adicionais (418) das informações de divisão (415) do fluxo de dados (14) que indicam se o bloco predeterminado (411) da figuração (12') deve ser dividido em dois ou três blocos filho (412) vertical ou horizontalmente, retomar a divisão multiárvore recursiva para os blocos filho (412) usando-
    se ainda mais sinalizadores das informações de divisão (415).
    50. Método para decodificar uma figuração (12'), caracterizado por compreender: particionar a figuração (12') em blocos de conversão em código (425) usando a divisão multiárvore recursiva dependendo das informações de divisão (415) sinalizada em um fluxo de dados (14), decodificar a figuração (12') a partir das informações de conversão em código (440) que são sinalizadas no fluxo de dados (14) e se referem aos blocos de conversão em código (425), em que o método compreende particionar a figuração (12') nos blocos de conversão em código (425), dependendo das informações de divisão (415) sinalizadas em um fluxo de dados (14) ao decodificar um sinalizador de divisão (416) e um sinalizador de quádruplo (417) das informações de divisão (415) do fluxo de dados (14), em que o sinalizador de divisão (416) indica se um bloco predeterminado (411) da figuração (12') deve ser dividido ou não ser dividido, parando assim a divisão multiárvore recursiva com o bloco predeterminado (411) tornando-se um dos blocos de conversão em código (425), e o sinalizador quad (417) indica se o bloco predeterminado (411) da figuração (12') deve ser dividido em quatro blocos filho (412) ou não, se o bloco predeterminado (411) da figuração (12') deve ser dividido, mas não deve ser dividido em quatro blocos filho (412), decodificar um sinalizador de direção de divisão (518) do fluxo de dados (14) que indica se o bloco predeterminado (411) da figuração (12') deve ser dividido vertical ou horizontalmente, se nem um segundo nem um terceiro critério predeterminado forem cumpridos, inferir que o sinalizador de direção de divisão (518) indica que o bloco predeterminado (411) da figuração (12') deve ser dividido verticalmente, se o segundo critério predeterminado for cumprido, e inferir que o sinalizador de direção de divisão (518) indica que o bloco predeterminado (411) da figuração (12') deve ser dividido horizontalmente, se o terceiro critério predeterminado for cumprido, decodificar um sinalizador triplo (519) do fluxo de dados (14) que indica se o bloco predeterminado (411) da figuração (12') deve ser dividido em três blocos filho
    (412) ou em dois blocos filho (412), se um quarto critério predeterminado não for cumprido, e inferir que o sinalizador triplo (519) indica que o bloco predeterminado (411) da figuração (12') deve ser dividido em dois blocos filho (412), se o quarto critério predeterminado for cumprido, e que o sinalizador triplo ( 519) indica que o bloco predeterminado (411) da figuração (12') deve ser dividido em três blocos filho (412) e suprimir a decodificação do sinalizador triplo (519) do fluxo de dados (14), se um quinto critério predeterminado for cumprido, se o bloco predeterminado (411) da figuração (12') deve ser dividido, retomar a divisão multiárvore recursiva para os blocos filho (412) usando- se ainda mais sinalizadores das informações de divisão (415). decodificar o sinalizador de direção de divisão (518) do fluxo de dados (14) por decodificação por entropia adaptativa de contexto usando-se um segundo contexto (552) que depende de se, e discrimina entre, um primeiro número de critérios dentre o quarto e quinto critérios predeterminados que seriam cumpridos no caso de uma direção de divisão indicada pelo sinalizador de direção de divisão (518) ser horizontal é igual a um segundo número de critérios entre o quarto e quinto critérios predeterminados que seriam cumpridos no caso de a direção de divisão indicada pelo sinalizador de direção de divisão (518) ser vertical, o primeiro número é maior do que o segundo número, e o primeiro número é menor do que o segundo número.
    51. Método para decodificar uma figuração (12'), caracterizado por compreender: particionar a figuração (12') em blocos de conversão em código (425) usando a divisão multiárvore recursiva dependendo das informações de divisão (415) sinalizadas em um fluxo de dados (14), decodificar a figuração (12') a partir das informações de conversão em código (440) que são sinalizadas no fluxo de dados (14) e se referem aos blocos de conversão em código (425), em que o método compreende particionar a figuração (12') nos blocos de conversão em código (425), dependendo das informações de divisão (415) sinalizadas em um fluxo de dados (14) ao decodificar um sinalizador de divisão (416) e um sinalizador quad (417) das informações de divisão (415) do fluxo de dados (14), em que o sinalizador de divisão (416) indica se um bloco predeterminado (411) da figuração (12') deve ser dividido ou não ser dividido, parando assim a divisão multiárvore recursiva com o bloco predeterminado (411) tornando-se um dos blocos de conversão em código (425), e o sinalizador quad (417) indica se o bloco predeterminado (411) da figuração (12') deve ser dividido em quatro blocos filho (412) ou não, se o bloco predeterminado (411) da figuração (12') deve ser dividido, mas não deve ser dividido em quatro blocos filho (412), decodificar um sinalizador de direção de divisão (518) do fluxo de dados (14) que indica se o bloco predeterminado (411) da figuração (12') deve ser dividido vertical ou horizontalmente, se nem um segundo nem um terceiro critério predeterminado forem cumpridos, inferir que o sinalizador de direção de divisão (518) indica que o bloco predeterminado (411) da figuração (12') deve ser dividido verticalmente, se o segundo critério predeterminado for cumprido, e inferir que o sinalizador de direção de divisão (518) indica que o bloco predeterminado (411) da figuração (12') deve ser dividido horizontalmente, se o terceiro critério predeterminado for cumprido, decodificar um sinalizador triplo (519) do fluxo de dados (14) que indica se o bloco predeterminado (411) da figuração (12') deve ser dividido em três blocos filho (412) ou em dois blocos filho (412), se um quarto critério predeterminado não for cumprido, e inferir que o sinalizador triplo (519) indica que o bloco predeterminado (411) da figuração (12') deve ser dividido em dois blocos filho (412), se o quarto critério predeterminado for cumprido, se o bloco predeterminado (411) da figuração (12') deve ser dividido, retomar a divisão multiárvore recursiva para os blocos filho (412) usando- se ainda mais sinalizadores das informações de divisão (415). decodificar o sinalizador de direção de divisão (518) do fluxo de dados (14) por decodificação por entropia adaptativa de contexto usando-se um segundo contexto (552) que depende de se, e discrimina entre, o quarto critério predeterminado não for cumprido, nem no caso de uma direção de divisão indicada pelo sinalizador de direção de divisão (518) ser horizontal, nem no caso de a direção de divisão indicada pelo sinalizador de direção de divisão (518) ser vertical ou for cumprido, tanto no caso de uma direção de divisão indicada pelo sinalizador de direção de divisão (518) ser horizontal quanto no caso de a direção de divisão indicada pelo sinalizador de direção de divisão (518) ser vertical, o quarto critério predeterminado seria cumprido no caso de a direção de divisão indicada pelo sinalizador de direção de divisão (518) ser horizontal e não seria cumprido, no caso de a direção de divisão indicada pelo sinalizador de direção de divisão (518) ser vertical, e o quarto critério predeterminado não seria cumprido no caso de a direção de divisão indicada pelo sinalizador de direção de divisão (518) ser horizontal e seria cumprido no caso de a direção de divisão indicada pelo sinalizador de direção de divisão (518) ser vertical.
    52. Método para decodificar uma figuração (12'), caracterizado por compreender: particionar a figuração (12') em blocos de conversão em código (425) usando a divisão multiárvore recursiva dependendo das informações de divisão (415) sinalizadas em um fluxo de dados (14), decodificar a figuração (12') a partir das informações de conversão em código (440) que são sinalizadas no fluxo de dados (14) e se referem aos blocos de conversão em código (425), em que o método compreende particionar a figuração (12') nos blocos de conversão em código (425), dependendo das informações de divisão (415) sinalizadas em um fluxo de dados (14) ao decodificar um sinalizador de divisão (416) e um sinalizador quad (417) das informações de divisão (415) do fluxo de dados (14), em que o sinalizador de divisão (416) indica se um bloco predeterminado (411) da figuração (12') deve ser dividido ou não ser dividido, parando assim a divisão multiárvore recursiva com o bloco predeterminado (411) tornando-se um dos blocos de conversão em código (425), e o sinalizador quad (417) indica se o bloco predeterminado (411) da figuração (12') deve ser dividido em quatro blocos filho (412) ou não, se o bloco predeterminado (411) da figuração (12') deve ser dividido, mas não deve ser dividido em quatro blocos filho (412),
    decodificar um sinalizador de direção de divisão (518) do fluxo de dados (14) que indica se o bloco predeterminado (411) da figuração (12') deve ser dividido vertical ou horizontalmente, e decodificar um sinalizador triplo (519) do fluxo de dados 14 que indica se o bloco predeterminado (411) da figuração (12') deve ser dividido em três blocos filho (412) ou em dois blocos filho (412), se o bloco predeterminado (411) da figuração (12') deve ser dividido, retomar a divisão multiárvore recursiva para os blocos filho (412) usando- se ainda mais sinalizadores das informações de divisão (415). decodificar o sinalizador triplo (519) do fluxo de dados (14) por decodificação por entropia adaptativa de contexto usando-se um terceiro contexto (853) que depende de várias divisões da divisão multiárvore recursiva usando o bloco predeterminado (411) que é obtido, ou um tamanho do bloco predeterminado (411), e/ou depende de se, e discrimina entre, o sinalizador de direção de divisão (518) indica uma direção de divisão horizontal, e o sinalizador de direção de divisão (518) indica uma direção de divisão vertical.
    53. Método para decodificar uma figuração (12'), caracterizado por compreender: particionar a figuração (12') em blocos de conversão em código (425) usando a divisão multiárvore recursiva dependendo das informações de divisão (415) sinalizadas em um fluxo de dados (14), decodificar a figuração (12') a partir das informações de conversão em código (440) que são sinalizadas no fluxo de dados (14) e se referem aos blocos de conversão em código (425), em que o método compreende particionar a figuração (12') nos blocos de conversão em código (425), dependendo das informações de divisão (415) sinalizadas em um fluxo de dados (14) ao decodificar um sinalizador de divisão (416) e um sinalizador quad (417) das informações de divisão (415) do fluxo de dados (14), em que o sinalizador de divisão (416) indica se um bloco predeterminado (411) da figuração (12') deve ser dividido ou não ser dividido, parando assim a divisão multiárvore recursiva com o bloco predeterminado (411) tornando-se um dos blocos de conversão em código (425), e o sinalizador quad (417) indica se o bloco predeterminado (411) da figuração (12') deve ser dividido em quatro blocos filho (412) ou não, se o bloco predeterminado (411) da figuração (12') deve ser dividido, mas não deve ser dividido em quatro blocos filho (412), decodificar um ou mais sinalizadores adicionais (418) das informações de divisão (415) do fluxo de dados (14) que indicam se o bloco predeterminado (411) da figuração (12') deve ser dividido em dois ou três blocos filho (412) vertical ou horizontalmente, se o bloco predeterminado (411) da figuração (12') deve ser dividido, retomar a divisão multiárvore recursiva para os blocos filho (412) usando- se ainda mais sinalizadores das informações de divisão (415). em que o método compreende selecionar um dentre um primeiro modo e um segundo modo, e, no primeiro modo, decodificar o sinalizador quad (417) após o sinalizador de divisão (416) se o sinalizador de divisão (416) indicar que o bloco predeterminado (411) da figuração (12') deve ser dividido, e no segundo modo, decodificar o sinalizador de divisão (416) após o sinalizador quad (417) se o sinalizador quad (417) indicar que o bloco filho predeterminado da figuração (12') não deve ser dividido em quatro blocos filho (412 )
    54. Método para codificar uma figuração (12'), caracterizado por compreender: particionar a figuração (12) em blocos de conversão em código (425) usando-se divisão multiárvore recursiva e codificar informações de divisão (415) que definem o particionamento em um fluxo de dados (14), codificar a figuração (12) em informações de conversão em código (440) que se referem aos blocos de conversão em código (425) e codificar as informações de conversão em código (440) no fluxo de dados (14), em que o método compreende codificar as informações de divisão (415) no fluxo de dados (14) ao codificar um sinalizador de divisão (416) em informações de divisão (415) do fluxo de dados (14) que indicam se um bloco predeterminado (411) da figuração (12') deve ser dividido ou não dividido, parando assim a divisão multiárvore recursiva com o bloco predeterminado (411) tornando-se um dos blocos de conversão em código (425), se o sinalizador de divisão (416) indicar que o bloco predeterminado (411) da figuração (12) deve ser dividido, codificar um sinalizador quad (417) das informações de divisão (415) em fluxo de dados (14) que indica se o bloco predeterminado (411) da figuração (12') deve ser dividido em quatro blocos filho (412) ou não, se o sinalizador quad (417) indicar que o bloco predeterminado (411) da figuração (12) não deve ser dividido em quatro blocos filho (412), codificar um ou mais sinalizadores adicionais (418) das informações de divisão (415) em fluxo de dados (14) que indicam se o bloco predeterminado (411) da figuração (12) deve ser dividido em dois ou três blocos filho (412) vertical ou horizontalmente, retomar a codificação das informações de divisão (415) para os blocos filho (412) usando-se ainda mais sinalizadores das informações de divisão (415).
    55. Método para codificar uma figuração (12'), caracterizado por compreender: particionar a figuração (12) em blocos de conversão em código (425) usando-se divisão multiárvore recursiva e codificar informações de divisão (415) que definem o particionamento em um fluxo de dados (14), codificar a figuração (12) em informações de conversão em código (440) que são sinalizadas no fluxo de dados (14) e que se referem aos blocos de conversão em código (425) e codificar as informações de conversão em código (440) no fluxo de dados (14), em que o método compreende particionar a figuração (12') nos blocos de conversão em código (425), dependendo das informações de divisão (415) sinalizadas em um fluxo de dados (14) ao codificar um sinalizador de divisão (416) e um sinalizador quad (417) em informações de divisão (415) do fluxo de dados (14), em que o sinalizador de divisão (416) indica se um bloco predeterminado (411) da figuração (12) deve ser dividido ou não ser dividido, parando assim a divisão multiárvore recursiva com o bloco predeterminado (411) tornando-se um dos blocos de conversão em código (425), e o sinalizador quad (417) indica se o bloco predeterminado (411) da figuração (12) deve ser dividido em quatro blocos filho (412) ou não, se o bloco predeterminado (411) da figuração (12) deve ser dividido, mas não deve ser dividido em quatro blocos filho (412), codificar um sinalizador de direção de divisão (518) no fluxo de dados (14) que indica se o bloco predeterminado (411) da figuração (12) deve ser dividido vertical ou horizontalmente, se nem um segundo nem um terceiro critério predeterminado forem cumpridos, suprimir a codificação do sinalizador de direção de divisão (518) se o segundo critério predeterminado for cumprido, em que o mesmo deve ser inferido para indicar que bloco predeterminado (411) da figuração (12) deve ser dividido verticalmente, se o segundo critério predeterminado for cumprido, e suprimir a codificação do sinalizador de direção de divisão (518) se o terceiro critério predeterminado for cumprido, em que o mesmo deve ser inferido para indicar que o bloco predeterminado (411) da figuração (12) deve ser dividido horizontalmente, se o terceiro critério predeterminado for cumprido, codificar um sinalizador triplo (519) no fluxo de dados (14) que indica se o bloco predeterminado (411) da figuração (12) deve ser dividido em três blocos filho (412) ou em dois blocos filho (412), se o quarto e quinto critérios predeterminados não forem cumpridos, e suprimir a codificação do sinalizador triplo (519) se o quarto critério predeterminado for cumprido em que o mesmo deve ser inferido para indicar que o bloco predeterminado (411) da figuração (12) deve ser dividido em dois blocos filho (412), se o quarto critério predeterminado for cumprido, e suprimir a codificação do sinalizador triplo (519) se o quinto critério predeterminado for cumprido, em que o sinalizador triplo (519) deve ser inferido para indicar que o bloco predeterminado (411) da figuração (12) deve ser dividido em três blocos filho (412), se o quinto critério predeterminado for cumprido, se o bloco predeterminado (411) da figuração (12) deve ser dividido, retomar a codificação das informações de divisão (415) para os blocos filho (412) usando-se ainda mais sinalizadores das informações de divisão (415),
    codificar o sinalizador de direção de divisão (518) no fluxo de dados (14) por codificação por entropia adaptativa de contexto usando-se um segundo contexto (552) que depende de se, e discrimina entre, um primeiro número de critérios dentre o quarto e quinto critérios predeterminados que seriam cumpridos no caso de uma direção de divisão indicada pelo sinalizador de direção de divisão (518) ser horizontal é igual a um segundo número de critérios entre o quarto e quinto critérios predeterminados que seriam cumpridos no caso de a direção de divisão indicada pelo sinalizador de direção de divisão (518) ser vertical, o primeiro número é maior do que o segundo número, e o primeiro número é menor do que o segundo número.
    56. Método para codificar uma figuração (12'), caracterizado por compreender: particionar a figuração (12) em blocos de conversão em código (425) usando-se divisão multiárvore recursiva e codificar informações de divisão (415) que definem o particionamento em um fluxo de dados (14), codificar a figuração (12) em informações de conversão em código (440) que se referem aos blocos de conversão em código (425) e codificar as informações de conversão em código (440) no fluxo de dados (14), em que o método compreende codificar as informações de divisão (415) no fluxo de dados (14) ao codificar um sinalizador de divisão (416) e um sinalizador quad (417) em informações de divisão (415) do fluxo de dados (14), em que o sinalizador de divisão (416) indica se um bloco predeterminado (411) da figuração (12) deve ser dividido ou não ser dividido, parando assim a divisão multiárvore recursiva com o bloco predeterminado (411) tornando-se um dos blocos de conversão em código (425), e o sinalizador quad (417) indica se o bloco predeterminado (411) da figuração (12) deve ser dividido em quatro blocos filho (412) ou não, se o bloco predeterminado (411) da figuração (12) deve ser dividido, mas não deve ser dividido em quatro blocos filho (412), codificar um sinalizador de direção de divisão (518) no fluxo de dados (14) que indica se o bloco predeterminado (411) da figuração (12) deve ser dividido vertical ou horizontalmente, se nem um segundo nem um terceiro critério predeterminado forem cumpridos, suprimir a codificação do sinalizador de direção de divisão (518) se o segundo critério predeterminado for cumprido, em que o mesmo deve ser inferido para indicar que bloco predeterminado (411) da figuração (12) deve ser dividido verticalmente, se o segundo critério predeterminado for cumprido, e suprimir a codificação do sinalizador de direção de divisão (518) se o terceiro critério predeterminado for cumprido, em que o mesmo deve ser inferido para indicar que o bloco predeterminado (411) da figuração (12) deve ser dividido horizontalmente, se o terceiro critério predeterminado for cumprido, codificar um sinalizador triplo (519) no fluxo de dados (14) que indica se o bloco predeterminado (411) da figuração (12) deve ser dividido em três blocos filho (412) ou em dois blocos filho (412), se um quarto critério predeterminado não for cumprido, e suprimir a codificação do sinalizador triplo (519) se o quarto critério predeterminado for cumprido em que o mesmo deve ser inferido para indicar que o bloco predeterminado (411) da figuração (12) deve ser dividido em dois blocos filho (412), se o quarto critério predeterminado for cumprido, se o bloco predeterminado (411) da figuração (12) deve ser dividido, retomar a codificação das informações de divisão (415) para os blocos filho (412) usando-se ainda mais sinalizadores das informações de divisão (415), codificar o sinalizador de direção de divisão (518) no fluxo de dados (14) por codificação por entropia adaptativa de contexto usando-se um segundo contexto (552) que depende de se, e discrimina entre, o quarto critério predeterminado não seria cumprido, nem no caso de uma direção de divisão indicada pelo sinalizador de direção de divisão (518) ser horizontal, nem no caso de a direção de divisão indicada pelo sinalizador de direção de divisão (518) ser vertical ou seria cumprido, tanto no caso de uma direção de divisão indicada pelo sinalizador de direção de divisão (518) ser horizontal quanto no caso de a direção de divisão indicada pelo sinalizador de direção de divisão (518) ser vertical, o quarto critério predeterminado seria cumprido no caso de a direção de divisão indicada pelo sinalizador de direção de divisão (518) ser horizontal e não ser cumprida no caso de a direção de divisão indicada pelo sinalizador de direção de divisão (518) ser vertical, e o quarto critério predeterminado não seria cumprido no caso de a direção de divisão indicada pelo sinalizador de direção de divisão (518) ser horizontal e seria cumprido no caso de a direção de divisão indicada pelo sinalizador de direção de divisão (518) ser vertical.
    57. Método para codificar uma figuração (12'), caracterizado por compreender: particionar a figuração (12) em blocos de conversão em código (425) usando-se divisão multiárvore recursiva e codificar informações de divisão (415) que definem o particionamento em um fluxo de dados (14), codificar a figuração (12) em informações de conversão em código (440) que se referem aos blocos de conversão em código (425) e codificar as informações de conversão em código (440) no fluxo de dados (14), em que o método compreende codificar as informações de divisão (415) no fluxo de dados (14) ao codificar um sinalizador de divisão (416) e um sinalizador quad (417) em informações de divisão (415) do fluxo de dados (14), em que o sinalizador de divisão (416) indica se um bloco predeterminado (411) da figuração (12) deve ser dividido ou não ser dividido, parando assim a divisão multiárvore recursiva com o bloco predeterminado (411) tornando-se um dos blocos de conversão em código (425), e o sinalizador quad (417) indica se o bloco predeterminado (411) da figuração (12) deve ser dividido em quatro blocos filho (412) ou não, se o bloco predeterminado (411) da figuração (12) deve ser dividido, mas não deve ser dividido em quatro blocos filho (412), codificar um sinalizador de direção de divisão (518) no fluxo de dados (14) que indica se o bloco predeterminado (411) da figuração (12) deve ser dividido vertical ou horizontalmente, e codificar um sinalizador triplo (519) no fluxo de dados (14) que indica se o bloco predeterminado (411) da figuração (12) deve ser dividido em três blocos filho (412) ou em dois blocos filho (412), se o bloco predeterminado (411) da figuração (12) deve ser dividido, retomar a codificação das informações de divisão (415) para os blocos filho (412) usando-se ainda mais sinalizadores das informações de divisão (415), codificar o sinalizador triplo (519) no fluxo de dados (14) por codificação por entropia adaptativa de contexto usando-se um terceiro contexto (853) que depende de várias divisões da divisão multiárvore recursiva usando o bloco predeterminado (411) que é obtido, ou um tamanho do bloco predeterminado (411), e/ou depende de se, e discrimina entre, o sinalizador de direção de divisão (518) indica uma direção de divisão horizontal, e o sinalizador de direção de divisão (518) indica uma direção de divisão vertical.
    58. Método para codificar uma figuração (12'), caracterizado por compreender: particionar a figuração (12) em blocos de conversão em código (425) usando-se divisão multiárvore recursiva e codificar informações de divisão (415) que definem o particionamento em um fluxo de dados (14), codificar a figuração (12) em informações de conversão em código (440) que se referem aos blocos de conversão em código (425) e codificar as informações de conversão em código (440) no fluxo de dados (14), em que o método compreende codificar as informações de divisão (415) no fluxo de dados (14) ao codificar um sinalizador de divisão (416) e um sinalizador quad (417) em informações de divisão (415) do fluxo de dados (14), em que o sinalizador de divisão (416) indica se um bloco predeterminado (411) da figuração (12) deve ser dividido ou não ser dividido, parando assim a divisão multiárvore recursiva com o bloco predeterminado (411) tornando-se um dos blocos de conversão em código (425), e o sinalizador quad (417) indica se o bloco predeterminado (411) da figuração (12) deve ser dividido em quatro blocos filho (412) ou não, se o bloco predeterminado (411) da figuração (12) deve ser dividido, mas não deve ser dividido em quatro blocos filho (412), codificar um ou mais sinalizadores adicionais (418) das informações de divisão (415) em fluxo de dados (14) que indicam se o bloco predeterminado (411) da figuração (12) deve ser dividido em dois ou três blocos filho (412) vertical ou horizontalmente,
BR112021013107-8A 2019-01-02 2019-12-30 Codificação e decodificação de uma figuração e fluxo de dados BR112021013107A2 (pt)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP19150105.5 2019-01-02
EP19150105 2019-01-02
PCT/EP2019/087169 WO2020141163A1 (en) 2019-01-02 2019-12-30 Encoding and decoding a picture

Publications (1)

Publication Number Publication Date
BR112021013107A2 true BR112021013107A2 (pt) 2021-09-21

Family

ID=65019299

Family Applications (1)

Application Number Title Priority Date Filing Date
BR112021013107-8A BR112021013107A2 (pt) 2019-01-02 2019-12-30 Codificação e decodificação de uma figuração e fluxo de dados

Country Status (9)

Country Link
US (2) US11770527B2 (pt)
EP (1) EP3906683A1 (pt)
JP (2) JP7360466B2 (pt)
KR (1) KR20210110677A (pt)
CN (1) CN113508588A (pt)
BR (1) BR112021013107A2 (pt)
MX (1) MX2021008054A (pt)
TW (2) TWI738167B (pt)
WO (1) WO2020141163A1 (pt)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11677969B2 (en) * 2019-03-22 2023-06-13 Tencent America LLC Method and apparatus for video coding
WO2021219144A1 (en) 2020-05-01 2021-11-04 Beijing Bytedance Network Technology Co., Ltd. Entropy coding for partition syntax
CN114257810B (zh) * 2020-09-23 2023-01-06 腾讯科技(深圳)有限公司 上下文模型的选择方法、装置、设备及存储介质

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015190839A1 (ko) * 2014-06-11 2015-12-17 엘지전자(주) 임베디드 블록 파티셔닝을 이용하여 비디오 신호를 인코딩, 디코딩하는 방법 및 장치
US9936201B2 (en) * 2015-01-27 2018-04-03 Qualcomm Incorporated Contexts for large coding tree units
EP3185553A1 (en) * 2015-12-21 2017-06-28 Thomson Licensing Apparatus, system and method of video compression using smart coding tree unit scanning and corresponding computer program and medium
MX2018014493A (es) * 2016-05-25 2019-08-12 Arris Entpr Llc Particionamiento binario, ternario, cuaternario para jvet.
US10609423B2 (en) * 2016-09-07 2020-03-31 Qualcomm Incorporated Tree-type coding for video coding
EP3306927A1 (en) * 2016-10-05 2018-04-11 Thomson Licensing Encoding and decoding methods and corresponding devices
US10779004B2 (en) * 2016-10-12 2020-09-15 Mediatek Inc. Methods and apparatuses of constrained multi-type-tree block partition for video coding
US20180139444A1 (en) * 2016-11-16 2018-05-17 Mediatek Inc. Method and Apparatus of Video Coding Using Flexible Quadtree and Binary Tree Block Partitions
CA3046942A1 (en) 2016-12-16 2018-06-21 Sharp Kabushiki Kaisha Image decoding device and image encoding device
US20200296366A1 (en) * 2016-12-26 2020-09-17 Nec Corporation Video encoding method, video decoding method, video encoding device, video decoding device, and program

Also Published As

Publication number Publication date
US20230388496A1 (en) 2023-11-30
TWI804999B (zh) 2023-06-11
MX2021008054A (es) 2021-10-13
WO2020141163A1 (en) 2020-07-09
US11770527B2 (en) 2023-09-26
TWI738167B (zh) 2021-09-01
JP2023171878A (ja) 2023-12-05
CN113508588A (zh) 2021-10-15
KR20210110677A (ko) 2021-09-08
TW202224439A (zh) 2022-06-16
US20210409707A1 (en) 2021-12-30
TW202032995A (zh) 2020-09-01
EP3906683A1 (en) 2021-11-10
JP2022516734A (ja) 2022-03-02
JP7360466B2 (ja) 2023-10-12

Similar Documents

Publication Publication Date Title
TWI815927B (zh) 視頻編解碼的塊尺寸限制
TWI779306B (zh) 包含用於框內子分區之寫碼之解碼器、編碼器及方法
JP7366980B2 (ja) 境界の強制的な区分けの改善
BR112014010326B1 (pt) Codificação de vídeo intramodo
BR112021013107A2 (pt) Codificação e decodificação de uma figuração e fluxo de dados
TWI725328B (zh) 圖片編碼的裝置和方法
BR112021013117A2 (pt) Aparelho para decodificar e codificar uma imagem usando codificação preditiva e codificação residual de transformada com base em bloco, métodos e fluxo de dados
KR20190096432A (ko) 인트라 예측 모드 기반 영상 처리 방법 및 이를 위한 장치
BR112021005175A2 (pt) método de decodificação de vídeo, método de codificação de vídeo, aparelho de decodificação de vídeo e aparelho de codificação de vídeo
TWI723365B (zh) 用以使用圖像邊界處置來編碼及解碼圖像之裝置及方法
BR112021008625A2 (pt) método de decodificação e codificação de vídeo e aparelho de decodificação e codificação de vídeo
BR112019022971B1 (pt) Método de decodificação de vídeo realizado por um dispositivo de decodificação, método de codificação de vídeo realizado por um dispositivo de codificação e mídia de armazenamento legível por computador
WO2019219066A1 (zh) 一种编解码方法及装置
US12034928B2 (en) Coding concepts for a transformed representation of a sample block
US20230007252A1 (en) Coding Concepts for a Transformed Representation of a Sample Block