BR112019022270A2 - dispositivo de codificação de imagem, método de codificação de imagem e programa de codificação de imagem, e dispositivo de decodificação de imagem, método de decodificação de imagem e programa de decodificação de imagem - Google Patents

dispositivo de codificação de imagem, método de codificação de imagem e programa de codificação de imagem, e dispositivo de decodificação de imagem, método de decodificação de imagem e programa de decodificação de imagem Download PDF

Info

Publication number
BR112019022270A2
BR112019022270A2 BR112019022270A BR112019022270A BR112019022270A2 BR 112019022270 A2 BR112019022270 A2 BR 112019022270A2 BR 112019022270 A BR112019022270 A BR 112019022270A BR 112019022270 A BR112019022270 A BR 112019022270A BR 112019022270 A2 BR112019022270 A2 BR 112019022270A2
Authority
BR
Brazil
Prior art keywords
block
signal
image
primary
secondary signal
Prior art date
Application number
BR112019022270A
Other languages
English (en)
Other versions
BR112019022270B1 (pt
Inventor
Nakamura Hiroya
Fukushima Shigeru
Kumakura Toru
Original Assignee
Jvckenwood Corp
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 Jvckenwood Corp filed Critical Jvckenwood Corp
Publication of BR112019022270A2 publication Critical patent/BR112019022270A2/pt
Publication of BR112019022270B1 publication Critical patent/BR112019022270B1/pt

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/11—Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods 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/17—Methods 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/176—Methods 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods 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/186—Methods 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 a colour or a chrominance component
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/96—Tree coding, e.g. quad-tree coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

a presente invenção refere-se a um dispositivo de codificação de imagem para dividir imagens em blocos e executar codificação em unidades dos blocos divididos. uma unidade de divisão de blocos de sinais primários (101) divide um sinal primário de uma imagem em retângulos de um tamanho predeterminado, para gerar blocos de sinais primários. uma unidade de divisão de blocos de sinais secundários (101) divide um sinal secundário de uma imagem em retângulos de um tamanho predeterminado para gerar blocos de sinais secundários. uma unidade de previsão de sinais primários (102) prevê o sinal primário, e a unidade de previsão de sinais secundários (102) prevê o sinal secundário. a unidade de previsão de sinais primários (102) é capaz de interprevisão de componentes para prever o sinal secundário do sinal primário codificado, e limita a interprevisão de componentes com base no tamanho dos blocos de sinais primários e/ou no tamanho dos blocos de sinais secundários.

Description

Relatório Descritivo da Patente de Invenção para DISPOSITIVO DE CODIFICAÇÃO DE IMAGEM, MÉTODO DE CODIFICAÇÃO DE IMAGEM E PROGRAMA DE CODIFICAÇÃO DE IMAGEM, E DISPOSITIVO DE DECODIFICAÇÃO DE IMAGEM, MÉTODO DE DECODIFICAÇÃO DE IMAGEM E PROGRAMA DE DECODIFICAÇÃO DE IMAGEM.
ANTECEDENTES DA INVENÇÃO
CAMPO TÉCNICO
[001] A presente invenção refere-se a uma técnica de divisão de uma imagem em blocos e execução de codificação e decodificação para cada um dos blocos divididos.
TÉCNICA ANTECEDENTE
[002] Na codificação e decodificação de imagens, uma imagem é dividida em blocos, em que cada grupo inclui um número predeterminado de pixels, e a codificação e a decodificação são executadas para cada bloco. Por execução adequada de blocos, a eficiência de codificação de intraprevisão e interprevisão é melhorada. Além disso, na intraprevisão, por previsão de um sinal secundário de uma imagem decodificada de um sinal primário, a eficiência de codificação é melhorada.
LISTA DE CITAÇÃO
LITERATURA DE PATENTE
[003] [Documento de Patente 1 ] JP2013-90015 A
DESCRIÇÃO DA INVENÇÃO
[004] Não obstante, se um sinal secundário é previsto de uma imagem decodificada de um sinal primário, um grau de processamento aumenta e a relação de dependência entre o processamento no sinal primário e o processamento no sinal secundário é gerada, e fica difícil executar processamento em paralelo.
[005] A presente invenção foi concebida em vista dessa situação,
Petição 870190107726, de 24/10/2019, pág. 17/92
2/37 e o objeto da presente invenção é proporcionar uma técnica de melhoria da eficiência de codificação por execução de divisão em blocos, adequada para codificação e decodificação de imagens.
[006] Para solucionar as questões descritas acima, um dispositivo de codificação de imagens, de acordo com uma concretização da presente invenção, é um dispositivo de codificação de imagens que divide uma imagem em blocos e executa codificação em cada um dos blocos divididos, e o dispositivo de codificação de imagens inclui um divisor em blocos de sinais primários 101, estruturado para dividir um sinal primário em retângulos, tendo um tamanho predeterminado, e gerar um bloco de sinais primários, um divisor em blocos de sinais secundários 101, estruturado para dividir um sinal secundário da imagem em retângulos, tendo um tamanho predeterminado, e gerar um bloco de sinais secundários, um previsor de sinais primários 102, estruturado para prever um sinal primário, e um previsor de sinais secundários 102, estruturado para prever um sinal secundário. O previsor de sinais secundários 102 pode executar interprevisão de prever um sinal secundário de um sinal primário codificado, e a interprevisão é limitada com base em pelo menos um de um tamanho do bloco de sinais primários e um tamanho do bloco de sinais secundários.
[007] Outra concretização da presente invenção é um método de codificação de imagens. O método é um método de codificação de imagens que divide uma imagem em blocos e executa codificação em cada um dos blocos divididos, e o método de codificação de imagens inclui uma etapa de divisão em blocos de sinais primários de divisão de um sinal primário da imagem em retângulos, tendo um tamanho predeterminado, e gerar um bloco de sinais primários, uma etapa de divisão em blocos de sinais secundários de divisão de um sinal secundário da imagem em retângulos, tendo um tamanho predeterminado, e gerar um bloco de sinais secundários, uma etapa de previsão de sinais
Petição 870190107726, de 24/10/2019, pág. 18/92
3/37 primários de prever um sinal primário, e uma etapa de previsão de sinais secundários de prever um sinal secundário. A etapa de previsão de sinais secundários pode executar interprevisão de previsão de um sinal secundário de um sinal primário codificado, e a interprevisão é limitada com base em pelo menos um de um tamanho do bloco de sinais primários e um tamanho do bloco de sinais secundários.
[008] Mais outra concretização da presente invenção é um dispositivo de decodificação de imagens. O dispositivo é um dispositivo de decodificação de imagens, que divide uma imagem em blocos e executa decodificação de cada um dos blocos divididos, e o dispositivo de decodificação de imagens inclui um divisor em blocos de sinais primários 202, estruturado para dividir um sinal primário da imagem em retângulos, tendo um tamanho predeterminado, e gerar um bloco de sinais primários, um divisor em blocos de sinais secundários 202, estruturado para dividir um sinal secundário da imagem em retângulos, tendo um tamanho predeterminado, e gerar um bloco de sinais secundários, um previsor de sinais primários 204, estruturado para prever um sinal primário, e um previsor de sinais secundários 204, estruturado para prever um sinal secundário. O previsor de sinais secundários 204 pode executar interprevisão de prever um sinal secundário de um sinal primário decodificado, e a interprevisão é limitada com base em pelo menos um de um tamanho do bloco de sinais primários e um tamanho do bloco de sinais secundários.
[009] Mais outra concretização da presente invenção é um método de decodificação de imagens. O método é um método de decodificação de imagens, que divide uma imagem em blocos e executa decodificação de cada um dos blocos divididos, e o método de decodificação de imagens inclui uma etapa de divisão em blocos de sinais primários de dividir um sinal primário da imagem em retângulos, tendo um tamanho predeterminado, e gerar um bloco de sinais primários,
Petição 870190107726, de 24/10/2019, pág. 19/92
4/37 uma etapa de divisão em blocos de sinais secundários de dividir um sinal secundário da imagem em retângulos, tendo um tamanho predeterminado, e gerar um bloco de sinais secundários, uma etapa de previsão de sinais primários de prever um sinal primário, e uma etapa de previsão de sinais secundários de prever um sinal secundário. A etapa de previsão de sinais secundários pode executar interprevisão de prever um sinal secundário de um sinal primário decodificado, e a interprevisão é limitada com base em pelo menos um de um tamanho do bloco de sinais primários e um tamanho do bloco de sinais secundários.
[0010] Além disso, qualquer combinação dos elementos constituintes descritos acima, além de um aspecto obtido por conversão de palavreado na presente invenção entre um método, um aparelho, um sistema, um meio de gravação, um programa computadorizado e assemelhados, são também efetivos como um aspecto da presente invenção.
[0011] De acordo com a presente invenção, fica possível executar uma divisão em blocos adequada para codificação e decodificação de imagens, melhorar a eficiência de codificação e proporcionar codificação e decodificação de imagens com um pequeno grau de processamento.
BREVE DESCRIÇÃO DOS DESENHOS
[0012] A Figura 1 é um diagrama de configuração de um dispositivo de codificação de imagens de acordo com uma primeira concretização.
[0013] A Figura 2 é um diagrama de configuração de um dispositivo de decodificação de imagens de acordo com uma primeira concretização.
[0014] A Figura 3 é um fluxograma ilustrando a divisão em blocos em árvore e a divisão de cada um dos blocos em árvore.
Petição 870190107726, de 24/10/2019, pág. 20/92
5/37
[0015] A Figura 4 é um diagrama ilustrando um estado no qual uma imagem de entrada é dividida em blocos em árvore.
[0016] A Figura 5 é um diagrama ilustrando escaneamento em z.
[0017] A Figura 6 é um diagrama ilustrando um bloco em árvore dividido em quatro nas direções horizontal e vertical.
[0018] A Figura 7 é um diagrama ilustrando um bloco em árvore dividido em dois na direção horizontal.
[0019] A Figura 8 é um diagrama ilustrando um bloco em árvore dividido em dois na direção vertical.
[0020] A Figura 9 é um fluxograma ilustrando o processamento em cada bloco dividido, quando um bloco em árvore é dividido em quatro nas direções horizontal e vertical.
[0021] A Figura 10 é um fluxograma ilustrando o processamento em cada bloco dividido, quando um bloco em árvore é dividido em duas na direção horizontal.
[0022] A Figura 11 é um diagrama ilustrando um estado de redivisão de bloco dividido, quando um bloco em árvore é dividido em dois na direção horizontal.
[0023] A Figura 12 é um diagrama ilustrando um estado de redivisão de bloco dividido, quando um bloco em árvore é dividido em dois na direção vertical.
[0024] A Figura 13 é um diagrama ilustrando um estado de redivisão de bloco dividido, quando um bloco em árvore é dividido em dois na direção na direção vertical.
[0025] A Figura 14 é um diagrama ilustrando um exemplo de uma sintaxe relativa à divisão em blocos da primeira concretização.
[0026] A Figura 15 é um diagrama ilustrando intraprevisão.
[0027] A Figura 16 é um diagrama ilustrando interprevisão.
[0028] A Figura 17 é um diagrama ilustrando um formato de dife rença de cor.
Petição 870190107726, de 24/10/2019, pág. 21/92
6/37
[0029] A Figura 18 é um diagrama ilustrando intraprevisão de diferença de cor de luminância.
[0030] A Figura 19 é um diagrama ilustrando intraprevisão de diferença de cor de luminância.
[0031] A Figura 20 é um diagrama ilustrando um caso no qual um tamanho de um bloco de diferença de cor é maior do que um tamanho de um bloco de luminância.
[0032] A Figura 21 é um diagrama ilustrando um caso no qual um tamanho de um bloco de diferença de cor é menor do que um tamanho de um bloco de luminância.
[0033] A Figura 22 é um diagrama ilustrando um exemplo de uma sintaxe de um modo de intraprevisão de diferença de cor.
[0034] A Figura 23 é um diagrama ilustrando um exemplo de limitação de intraprevisão de diferença de cor por substituição de um pixel vizinho.
[0035] A Figura 24 é um diagrama ilustrando uma intraprevisão de diferença de cor de luminância, que é baseada em uma diferença em tamanho de um bloco de luminância.
MELHOR MODO PARA REALIZAR A INVENÇÃO
[0036] Uma concretização da presente invenção proporciona uma técnica de codificação de imagens de divisão de uma imagem em blocos retangulares, e codificação/decodificação de um bloco dividido. PRIMEIRA CONCRETIZAÇÃO
[0037] Um dispositivo de codificação de imagens 100 e um dispositivo de decodificação de imagens 200, de acordo com uma primeira concretização da presente invenção, vão ser descritos.
[0038] A Figura 1 é um diagrama de configuração de um dispositivo de codificação de imagens 100 de acordo com a primeira concretização. Nesse caso, a Figura 1 ilustra apenas um fluxo de dados relativos a um sinal de imagens, e um fluxo de dados relativos a informa
Petição 870190107726, de 24/10/2019, pág. 22/92
7/37 ções adicionais não é ilustrado. Cada elemento constituinte fornece as informações adicionais diferentes de um sinal de imagens, tal como um vetor de movimento ou um modo de previsão, a um gerador de fluxos de bits 105, e o gerador de fluxos de bits 105 gera dados codificados correspondentes.
[0039] Um divisor em blocos 101 divide uma imagem em blocos predeterminados de codificação, cada um deles servindo como uma unidade de processamento de codificação, e fornece um sinal de imagens, em um bloco predeterminado de codificação, a um gerador de sinais de erros residuais 103. Além disso, o divisor em blocos 101 fornece o sinal de imagens, no bloco predeterminado de codificação, a um gerador de imagens de previsão 102, para avaliar um grau de coincidência de uma imagem de previsão.
[0040] O divisor em blocos 101 gera um bloco predeterminado de codificação por divisão recursiva de uma imagem em retângulos tendo um tamanho predeterminado. O divisor em blocos 101 inclui quatro divisores, que geram quatro blocos por divisão de um bloco predeterminado em divisão recursiva em quatro nas direções horizontal e vertical, e dois divisores, que geram dois blocos por divisão de um bloco predeterminado em divisão recursiva em dois na direção horizontal ou na direção vertical. A operação detalhada do divisor em blocos 101 será descrita subsequentemente.
[0041] O gerador de imagens de previsão 102 executa intraprevisão ou interprevisão, com base em um modo de previsão de um sinal de imagens decodificado, fornecido de uma memória de imagens decodificadas 108, e gera um sinal de imagens de previsão. Um sinal de imagens em um bloco predeterminado de codificação, que é fornecido do divisor em blocos 101, é usado para avaliação na intraprevisão e na interprevisão. Na intraprevisão, com uso de um sinal de imagens de um bloco predeterminado de codificação, que é fornecido do divisor
Petição 870190107726, de 24/10/2019, pág. 23/92
8/37 em blocos 101, e um sinal de imagens de um bloco codificado vizinho a um bloco predeterminado de codificação, na mesma imagem, como um bloco predeterminado de codificação fornecido da memória de imagens decodificadas 108, um sinal de imagens de previsão é gerado. Na informações de pedidos de configuração, com o uso de um sinal de imagens de um bloco predeterminado de codificação, que é fornecido do divisor em blocos 101, uma imagem codificada, armazenada na memória de imagens decodificadas 108 e proporcionada anterior ou posterior a uma imagem, incluindo um bloco predeterminado de codificação (imagem de codificação), em ordem cronológica, é considerada como uma imagem de referência, uma avaliação de grau de coincidência de blocos, tal como uma combinação de blocos, é feita entre a imagem de codificação e a imagem de referência, um vetor de movimento, indicativo de um grau de movimento, é obtido, uma compensação de movimento é feita da imagem de referência, com base no grau de movimento, e um sinal de imagens de previsão é gerado. O gerador de imagens de previsão 102 fornece o sinal de imagens de previsão assim gerado ao gerador de sinais de erro residuais 103.
[0042] O gerador de sinais de erro residuais 103 gera um sinal de erro residual por execução de subtração de um sinal de imagens, a ser codificado, e um sinal de previsão, gerado pelo gerador de imagens de previsão 102, e fornece o sinal de erro residual a um transdutor ortogonal/quantificador 104.
[0043] O transdutor ortogonal/quantificador 104 executa transformação ortogonal e quantificação do sinal de erro residual, fornecido do gerador de sinais de erro residuais 103, e fornece o sinal de erro residual, submetido à transformação ortogonal e à quantificação, ao gerador de fluxos de bits 105 e a um transdutor inverso ortogonal/quantificador inverso 106.
[0044] O gerador de fluxos de bits 105 gera um fluxo de bits para o
Petição 870190107726, de 24/10/2019, pág. 24/92
9/37 sinal de erro residual, submetido à transformação ortogonal e à quantificação, que é fornecido do transdutor ortogonal/quantificador 104. Além disso, o gerador de fluxos de bits 105 gera um fluxo de bits correspondente para informações adicionais, tais como um vetor de movimento, um modo de previsão ou informações de divisões em blocos.
[0045] O transdutor inverso ortogonal/ quantificador inverso 106 executa quantificação inversa e transformação ortogonal inversa do sinal de erro residual, submetido à transformação ortogonal e à quantificação, que é fornecido do transdutor ortogonal/quantificador 104, e fornece o sinal de erro residual, submetido à quantificação inversa e à transformação ortogonal inversa, a um meio de sobreposição de sinais de imagens decodificadas 107.
[0046] O meio de sobreposição de sinais de imagens decodificadas 107 gera uma imagem decodificada por superposição do sinal de imagens de previsão pelo gerador de imagens de previsão 102, e o sinal de erro residual, submetido à quantificação inversa e à transformação ortogonal inversa pelo transdutor ortogonal inverso/quantificador inverso 106, e armazena a imagem decodificada na memória de imagens decodificadas 108. Além disso, em alguns casos, o processamento de filtração para reduzir a distorção de blocos, provocada por codificação, é conduzido na imagem decodificada, e a imagem decodificada resultante é armazenada na memória de imagens decodificadas 108.
[0047] A Figura 2 é um diagrama de configuração de um dispositivo de decodificação de imagens 200 de acordo com a primeira concretização. Nesse caso, a Figura 2 ilustra apenas um fluxo de dados relativo a um sinal de imagens, e um fluxo de dados relativo a informações adicionais não é ilustrado. Um decodificador de fluxos de bits 201 fornece as informações adicionais diferentes de um sinal de imagens, tal como um vetor de movimento ou um modo de previsão, a cada ele
Petição 870190107726, de 24/10/2019, pág. 25/92
10/37 mento constituinte, e usa as informações adicionais para o processamento correspondente.
[0048] O decodificador de fluxos de bits 201 decodifica um fluxo de bits fornecido e fornece um sinal de erro residual, submetido à transformação ortogonal e à quantificação, a um divisor em blocos 202.
[0049] O divisor em blocos 202 decide a forma de um bloco predeterminado de decodificação com base nas informações de divisão em blocos decodificadas, e fornece um sinal de erro residual do bloco predeterminado de decodificação decidido, que foi submetido à transformação ortogonal e à quantificação, a um transdutor ortogonal inverso/quantificador inverso 203.
[0050] O divisor em blocos 202 gera um bloco predeterminado de decodificação por divisão recursiva de uma imagem em retângulos tendo um tamanho predeterminado, com base nas informações de divisão em blocos decodificadas. O divisor em blocos 202 inclui quatro divisores, que gera os quatro blocos por divisão de um bloco predeterminado em divisão recursiva em quatro nas direções horizontal e vertical, e dois divisores, que geram dois blocos por divisão de um bloco predeterminado em divisão recursiva em dois na direção horizontal ou na direção vertical. A operação detalhada do divisor em blocos 202 será descrita subsequentemente.
[0051] O transdutor ortogonal inverso/quantificador inverso 203 executa transformação ortogonal inversa e quantificação inversa no sinal de erro residual fornecido, submetido à transformação ortogonal e à quantificação, e obtém um sinal de erro residual submetido à transformação ortogonal inversa e quantificação inversa.
[0052] Um gerador de imagens de previsão 204 gera um sinal de imagens de previsão de um sinal de imagens decodificadas, fornecido de uma memória de imagens decodificadas 206, e fornece o sinal de imagens de previsão a um meio de sobreposição de sinais de imagens
Petição 870190107726, de 24/10/2019, pág. 26/92
11/37 decodificadas 205.
[0053] O meio de sobreposição de sinais de imagens decodificadas 205 gera um sinal de imagens decodificadas por superposição do sinal de imagens de previsão, gerado pelo gerador de imagens de previsão 204, e o sinal de erro residual, submetido à transformação ortogonal inversa e à quantificação inversa pelo transdutor ortogonal inverso/quantificador inverso 203, transmite o sinal de imagens decodificadas, e armazena o sinal de imagens decodificadas na memória de imagens decodificadas 206. Além disso, em alguns casos, o processamento de filtração para reduzir a distorção de blocos, provocada por codificação, é conduzido na imagem decodificada, e a imagem decodificada resultante é armazenada na memória de imagens decodificadas 206.
[0054] Uma operação do divisor em blocos 101 do dispositivo de codificação de imagens 100 será descrita detalhadamente. A Figura 3 é um fluxograma ilustrando a divisão em blocos em árvore e a divisão de cada bloco em árvore.
[0055] Primeiro de tudo, uma imagem de entrada é dividida em blocos em árvore tendo um tamanho predeterminado (S1000). Por exemplo, um bloco em árvore inclui 128 pixels x 128 pixels. Não obstante, o tamanho do bloco em árvore não é limitado a pixels x 128 pixels, e quaisquer tamanhos e formas podem ser usados desde que o bloco em árvore seja retangular. Além disso, no que se refere ao tamanho e à forma do bloco em árvore, valores fixos podem ser definidos em um dispositivo de codificação e em um dispositivo de decodificação. Alternativamente, o dispositivo de codificação pode decidir um tamanho de bloco e registrar o tamanho de bloco em um fluxo de bits, e o dispositivo de decodificação pode usar o tamanho de bloco registrado. A Figura 4 ilustra um estado no qual uma imagem de entrada é dividida em blocos em árvore. Os blocos em árvore são codificados e
Petição 870190107726, de 24/10/2019, pág. 27/92
12/37 decodificados em uma ordem de escaneamento de varredura, isto é, da esquerda para a direita e da parte de topo para a parte de fundo.
[0056] Cada um dos blocos em árvore é dividido ainda em blocos retangulares. Cada um dos blocos em árvore é codificado e decodificado em ordem de escaneamento em z. A Figura 5 ilustra a ordem de escaneamento em z. No escaneamento em z, a codificação e a decodificação são conduzidas na ordem da esquerda superior, direita superior, esquerda inferior e direita inferior. Cada um dos blocos em árvore pode ser dividido em quatro ou dois, e cada um dos blocos em árvore é dividido em quatro nas direções horizontal e vertical. Cada um dos blocos em árvore é dividido em dois nas direções horizontal e vertical. A Figura 6 é um diagrama ilustrando cada um dos blocos em árvore dividido em quatro nas direções horizontal e vertical. A Figura 7 é um diagrama ilustrando cada um dos blocos em árvore dividido em dois na direção horizontal. A Figura 8 é um diagrama ilustrando cada um dos blocos em árvore dividido em dois na direção vertical.
[0057] A descrição será continuada com referência de volta à Figura 3. É determinado se divide ou não o bloco em árvore em quatro nas direções horizontal e vertical S1001.
[0058] Quando é determinado que cada um dos blocos em árvore é dividido em quatro (S1001: Sim), cada um dos blocos em árvore é dividido em quatro S1002, e cada processo de blocos divididos em quatro nas direções horizontal e vertical é conduzido S1003. O processamento de redivisão de blocos, divididos em quatro, será descrito subsequentemente (Figura 9).
[0059] Quando é determinado que cada um dos blocos em árvore não é dividido em quatro (S1001: Não), é determinado se divide ou não cada um dos blocos em árvore em dois S1004.
[0060] Quando é determinado que cada um dos blocos em árvore é dividido em dois (S1004: Sim), é determinado se ou não estabelece
Petição 870190107726, de 24/10/2019, pág. 28/92
13/37 uma direção, na qual cada um dos blocos em árvore é dividido em dois, como sendo a direção horizontal S1005.
[0061] Quando é determinado que uma direção, na qual cada um dos blocos em árvore é dividido em dois, é estabelecida como a direção horizontal (S1005: Sim), cada um dos blocos em árvore é dividido em dois na direção horizontal S1006, e cada processo de blocos divididos em dois na direção horizontal é executado S1007. O processamento de redivisão de blocos, divididos em dois na direção horizontal, será descrito subsequentemente (Figura 10).
[0062] Quando é determinado que uma direção, na qual cada bloco em árvore é dividido em dois, é estabelecida não na direção horizontal, mas na direção vertical (S1005: Não), cada bloco em árvore é dividido em dois na direção vertical S1008, e cada processo de blocos, divididos em dois na direção vertical, é executado S1009. O processamento de redivisão de blocos, divididos em dois na direção horizontal, será descrito subsequentemente (Figura 11).
[0063] Quando é determinado que cada bloco em árvore não é dividido em dois (S1004: Não), cada bloco em árvore não é dividido e o processamento de divisão em blocos termina S1010.
[0064] Subsequentemente, o processamento de cada bloco dividido, quando um bloco em árvore é dividido em quatro nas direções horizontal e vertical, será descrito por uso de um fluxograma na Figura 9. [0065] É determinado se ou não redivide cada bloco em quatro nas direções horizontal e vertical S1101.
[0066] Quando é determinado que cada bloco é redividido em quatro (S1101: Sim), cada bloco é redividido em quatro S1102, e cada processo de blocos divididos em quatro nas direções horizontal e vertical é executado S1103.
[0067] Quando é determinado que cada bloco não é redividido em quatro (S1101: Não), é determinado se divide ou não cada bloco em
Petição 870190107726, de 24/10/2019, pág. 29/92
14/37 dois S1104.
[0068] Quando é determinado que cada bloco é dividido em dois (S1104: Sim), é determinado se ou não estabelece uma direção na qual cada bloco é dividido em dois com a direção horizontal S1105.
[0069] Quando é determinado que uma direção, na qual cada bloco é dividido em dois, é estabelecida como a direção horizontal (S1105: Sim), cada bloco é dividido em dois na direção horizontal S1106, e cada processo de blocos, divididos em dois na direção horizontal, é executado S1107.
[0070] Quando é determinado que uma direção, na qual cada bloco é dividido em dois, é estabelecida como não sendo a direção horizontal, mas a direção vertical (S1105: Não), cada bloco é dividido em dois na direção vertical S1108, e cada processo de blocos, divididos em dois na direção vertical, é executado S1109.
[0071] Quando é determinado que cada bloco não é dividido em dois (S1104: Não), cada bloco não é dividido e o processamento de divisão em blocos termina S1110.
[0072] O processamento ilustrado no fluxograma na Figura 9 é executado em cada bloco dividido em quatro. Cada um dos blocos divididos em quatro é também codificado e decodificado na ordem de escaneamento em z.
[0073] Subsequentemente, o processamento em cada bloco dividido, quando um bloco em árvore é dividido em dois na direção horizontal, será descrito usando um fluxograma ilustrado na Figura 10.
[0074] Quando um bloco em árvore é dividido em dois na direção horizontal, primeiro de tudo, é determinado se divide ou não cada bloco dividido em dois em quatro nas direções horizontal e vertical S1201. [0075] Quando é determinado que cada bloco é dividido em quatro (S1201: Sim), cada bloco é dividido em quatro S1202, e cada o processo de blocos, divididos em quatro nas direções horizontal e vertical,
Petição 870190107726, de 24/10/2019, pág. 30/92
15/37 é executado S1203.
[0076] Quando é determinado que cada bloco não é dividido em quatro (S1201: Não), é determinado se ou não redivide cada bloco em dois S1204.
[0077] Quando é determinado que cada bloco é redividido em dois (S1204: Sim), cada bloco é dividido na direção vertical S1205, e cada o processo de blocos, divididos em dois na direção vertical, é executado S1206.
[0078] Quando é determinado que cada bloco não é redividido em dois (S1204: Não), cada bloco não é redividido e o processamento de divisão em blocos termina S1207.
[0079] A Figura 11 ilustra um estado de redivisão de bloco dividido, quando um bloco em árvore é dividido em dois na direção horizontal. Nesse caso, quando um bloco em árvore, servindo como um blocopai, é dividido em dois na direção horizontal, na redivisão em dois do bloco dividido, o bloco dividido é deixado ser dividido em dois apenas na direção vertical, e é dividido automaticamente em dois na direção vertical. Além disso, quando um bloco em árvore, servindo como um bloco-pai, é dividido em dois, um bloco-filho também pode ser estritamente proibido de ser dividido em quatro. Isso pode proibir que um bloco seja dividido na mesma direção de um bloco-pai. É, portanto, possível impedir a divisão em blocos, que seja mais alongada, oblonga em uma direção transversal, e facilitar o processamento de codificação e decodificação.
[0080] O processamento ilustrado no fluxograma na Figura 10 é executado em cada um dos blocos divididos em dois na direção horizontal. Cada um dos blocos divididos em dois também é codificado e decodificado na ordem de cima para baixo.
[0081] Subsequentemente, o processamento de cada bloco dividido, quando um bloco em árvore é dividido em dois na direção vertical,
Petição 870190107726, de 24/10/2019, pág. 31/92
16/37 será descrito por uso do fluxograma na Figura 12.
[0082] Quando um bloco em árvore é dividido em dois na direção vertical, primeiro de tudo, é determinado se divide ou não cada um dos blocos divididos em dois em quatro nas direções horizontal e vertical S1301.
[0083] Quando é determinado que cada bloco é dividido em quatro (S1301: Sim), cada bloco é dividido em quatro S1302, e cada processo de blocos divididos em quatro nas direções horizontal e vertical, é executado S1303.
[0084] Quando é determinado que cada bloco não é dividido em quatro (S1301: Não), é determinado se ou não redivide cada bloco em dois S1304.
[0085] Quando é determinado que cada bloco é redividido em dois (S1304: Sim), cada bloco é dividido na direção horizontal S1205, e cada processo de blocos, divididos em dois na direção vertical, é executado S1306.
[0086] Quando é determinado que cada bloco não é redividido em dois (S1304: Não), cada bloco não é redividido e o processamento de divisão em blocos termina S1307.
[0087] A Figura 13 ilustra um estado de redivisão de bloco dividido, quando um bloco em árvore é dividido em dois na direção na direção vertical. Nesse caso, quando um bloco em árvore, servindo como bloco-pai, é dividido em dois na direção vertical, no estado de redivisão em dois do bloco dividido, o bloco dividido é deixado ser divido apenas em dois na direção horizontal, e é automaticamente dividido em dois na direção horizontal. Além disso, quando um bloco em árvore, servindo como um bloco-pai, é dividido em dois, um bloco-filho também pode ser estritamente proibido de ser dividido em quatro. Isso pode proibir que um bloco seja dividido na mesma direção de um bloco-pai. É, portanto, possível impedir a divisão em blocos, que seja
Petição 870190107726, de 24/10/2019, pág. 32/92
17/37 mais alongada, oblonga em uma direção longitudinal, e facilitar o processamento de codificação e decodificação.
[0088] O processamento ilustrado no fluxograma na Figura 12 é executado em cada um dos blocos divididos em dois na direção vertical. Cada um dos blocos divididos em dois é também codificado e decodificado na ordem da esquerda para a direita.
[0089] Além disso, a redivisão de um bloco dividido, executada quando um bloco em árvore é dividido, foi descrita, mais um bloco-filho não precisa ser um bloco em árvore. Por exemplo, quando um bloco em árvore (128 x 128) é dividido em quatro e cada um dos blocos (64 x 64) divididos em quatro é ainda dividido em quatro ou dois, o processamento descrito acima é também aplicado à divisão de um bloco redividido.
[0090] A seguir, uma operação do divisor em blocos 202 do dispositivo de decodificação de imagens 200 será descrita. O divisor em blocos 202 divide um bloco usando o mesmo procedimento de processamento do divisor em blocos 101 do dispositivo de codificação de imagens 100, mas o procedimento de processamento difere parcialmente da seguinte maneira. Ainda que o blocos de sinais primários 101 do dispositivo de codificação de imagens 100 selecione um modelo de divisão em blocos e transmita informações de divisões em blocos, o divisor em blocos 202 do dispositivo de decodificação de imagens tem uma estrutura de sintaxe de divisão de um bloco usando as informações de divisões em blocos decodificadas de um fluxo de bits, e não transmite informações não selecionáveis em um fluxo de bits sob uma situação na qual a redivisão na mesma direção é proibida, quando da decodificação de informações de divisões em blocos de um fluxo de bits.
[0091] A Figura 14 ilustra um exemplo de uma sintaxe (regra sintática de fluxo de bits) relacionada à divisão em blocos da primeira con
Petição 870190107726, de 24/10/2019, pág. 33/92
18/37 cretização. Para a divisão de cada bloco em árvore, primeiro de tudo, um sinalizador indicativo se ou não dividir cada bloco em árvore em quatro (4_division_flag) é transmitido e recebido. Quando cada bloco em árvore é dividido em quatro (4_division_flag indica 1), cada bloco em árvore é dividido em quatro, e o processamento termina. Após isso, cada um dos blocos divididos em quatro é redividido usando, de novo, a sintaxe ilustrada na Figura 14. Quando cada bloco em árvore não é dividido em quatro (4_division_flag indica 0), um sinalizador indicativo se ou não dividir cada bloco em árvore em dois (2_division_flag) é transmitido e recebido. Quando cada bloco em árvore é dividido em dois (2_division_flag indica 1), um sinalizador indicativo de uma direção na qual cada bloco em árvore é dividido em dois (2_division_direction) é ainda transmitido e recebido. Quando o sinalizador 2_division_direction indicar 1, o sinalizador indica a divisão na direção vertical, e quando o sinalizador 2_division_direction indicar 0, o sinalizador indica a divisão na direção horizontal. Após isso, cada um dos blocos divididos em dois é redividido usando, de novo, a sintaxe ilustrada na Figura 14. Quando cada bloco em árvore não é dividido em dois (2_division_flag é 0), cada bloco em árvore não é dividido, e o processamento termina.
[0092] Nesse caso, o processamento de redivisão de cada um dos blocos divididos em quatro ou dois será descrito. O processamento de redivisão de cada bloco também usa a sintaxe ilustrada na Figura 14, mas difere do processamento executado quando um bloco em árvore é dividido, em que uma direção de divisão, na qual cada bloco é dividido em dois, é limitada. Mais especificamente, quando um bloco em árvore é dividido em dois, quando cada um dos blocos divididos em dois é redividido, a divisão na mesma direção que uma direção de divisão, na qual o bloco em árvore é dividido em dois, é proibida. Isso pode impedir que o bloco dividido se torne oblongo, mais alongado, e
Petição 870190107726, de 24/10/2019, pág. 34/92
19/37 impedir um aumento em largura de banda de memória necessária em intraprevisão ou interprevisão. Os detalhes da prevenção de um aumento em largura de banda de memória vão ser descritos subsequentemente.
[0093] Além disso, deve-se considerar que o número de vezes em que um bloco é dividido em dois na mesma direção pode ser contado, e a divisão na mesma direção pode ser limitada quando o número contado exceder um tempo predeterminado. Por exemplo, ainda que um bloco seja deixado ser dividido em dois na mesma direção duas vezes ou menos, um bloco é proibido de ser dividido em dois na mesma direção três vezes ou mais.
[0094] A Figura 14 ilustra uma sintaxe na qual a divisão em quatro é preferivelmente selecionada, e as informações indicativas se ou não dividir em quatro são transmitidas e recebidas mais cedo do que as informações indicativas se ou não dividir em dois. Por outro lado, quando a divisão em dois for preferivelmente selecionada, uma sintaxe de transmissão e recepção de informações indicativa se ou não dividir em dois, mais cedo do que as informações indicativas se ou não dividir em quatro, pode ser empregada. Isso é porque um grau de codificação a ser transmitido como um fluxo de bits fica menor se um evento, que é mais provável de ocorrer estocasticamente, for transmitido e recebido mais cedo. Mais especificamente, qual da divisão em quatro e da divisão em duas é mais provável de ocorrer pode ser estimada de antemão, e uma sintaxe de transmissão e recepção de informações de divisão mais provável de ocorrer mais cedo pode ser empregada. Por exemplo, por transmissão e recepção se ou não priorizar a divisão em quatro ou a divisão em dois, o uso de informações de cabeçalho de uma imagem, um dispositivo de codificação pode decidir adaptativamente um número de divisão priorizado tendo alta eficiência de codificação, e um dispositivo de decodificação pode dividir cada bloco em
Petição 870190107726, de 24/10/2019, pág. 35/92
20/37 árvore usando uma sintaxe que é baseada no número de divisões priorizado, selecionado.
[0095] No dispositivo de codificação de imagens 100 e no dispositivo de decodificação de imagens 200, a intraprevisão e a interprevisão são executadas usando um bloco dividido. Ambas a intraprevisão e a interprevisão envolvem a cópia de pixels de uma memória.
[0096] As Figuras 15(a) a 15(d) ilustram um exemplo de intraprevisão. As Figuras 15(a) e 15(b) ilustram uma direção de previsão e um número de modo de intraprevisão. Como ilustrado nas Figuras 15(c) e 15(d), a intraprevisão gera uma imagem de previsão de um bloco predeterminado de codificação/decodificação por cópia de pixels de pixels codificados/decod if içados vizinhos ao bloco predeterminado de codificação/decodificação. Em intraprevisão, em virtude da geração de imagens de previsão para a geração de pixels de codificação/decodificação ser repetida para cada bloco, uma ordem de processamento se torna sequencial para cada bloco, e como cada bloco é dividido em blocos menores, a carga em todo o processamento aumenta. Além disso, na medida em que a forma do bloco se torna uma oblonga mais alongada, o processamento da cópia de pixels de uma memória fica maior. Além disso, em virtude da transformação ortogonal de um sinal de erro residual ser executada para codificação e decodificação, na medida em que o número de tipos do tamanho de um retângulo aumenta, o número de tipos de transformação ortogonal necessária aumenta, e um tamanho de circuito é consequentemente aumentado. Desse modo, quando cada bloco é dividido em dois, por limitação da divisão em dois na mesma direção como um método de divisão de um bloco-pai, um aumento em banda larga de memória necessário para intraprevisão pode ser impedido.
[0097] A Figura 16 ilustra um exemplo de interprevisão. A interprevisão gera uma imagem de previsão de um bloco predeterminado de
Petição 870190107726, de 24/10/2019, pág. 36/92
21/37 codificação/decodificação por cópia de pixels para cada bloco de pixels incluído na imagem codificada/decodificada. Na interprevisão, quando um pixel é copiado de uma imagem de referência para cada bloco, um dispositivo tem, frequentemente, uma configuração requerendo a aquisição na unidade de gerenciamento de uma memória incluindo um pixel necessário. Desse modo, como um bloco é dividido em blocos menores, e além disso, como a forma do bloco se torna uma oblonga mais alongada, a carga em todo o procedimento aumenta. Além disso, quando a compensação de movimento com precisão decimal é feita em uma imagem de referência usando um filtro de interpelação, é necessário copiar pixels por adição de vários pixels a pixels incluídos em um bloco, e na medida em que o tamanho do bloco fica menor, uma taxa relativa de vários pixels a ser adicionada aumenta, e a carga de todo o processamento aumenta. Desse modo, quando cada bloco é dividido em dois, por limitação da divisão em dois na mesma direção que a direção de divisão de um bloco-pai, um aumento em banda larga de memória, necessário para interprevisão, pode ser impedido.
[0098] Subsequentemente, uma relação entre um sinal de luminância e um sinal de diferença de cor em intraprevisão será descrita. Como um formato de um sinal de luminância e um sinal de diferença de cor, 4:2:0, 4:2:2, 4:4:4 e assemelhados eram conhecidos convencionalmente. Ainda que o formato 4:2:0 ilustrado na Figura 17(a) execute amostragem dos dois pixels, em ambas as direções horizontal e vertical para um sinal de luminância, o formato 4:2:0 executa amostragem de um pixel em ambas as direções horizontal e vertical para um sinal de diferença de cor. Em virtude dos olhos humanos poderem perceber um sinal de luminância mais sensivelmente do que um sinal de diferença de cor, uma quantidade de informações do sinal de diferença de cor é diminuída abaixo daquela do sinal de luminância. Ainda que um
Petição 870190107726, de 24/10/2019, pág. 37/92
22/37 formato 4:2:2, ilustrado na Figura 17(b), execute amostragem de dois pixels na direção horizontal para um sinal de luminância, o formato 4:2:2 executa amostragem de um pixel na direção horizontal para um sinal de diferença de cor. Em relação à direção vertical, o formato 4:2:2 executa amostragem de dois pixels na direção vertical para um sinal de luminância, o formato 4:2:2 executa amostragem de dois pixels na direção vertical para um sinal de diferença de cor. Ainda que um formato 4:4:4, ilustrado na Figura 17(c), execute amostragem de dois pixels nas direções horizontal e vertical para um sinal de luminância, o formato 4:4:4 executa amostragem de dois pixels em ambas as direções horizontal e vertical para um sinal de diferença de cor.
[0099] A presente concretização será descrita usando o formato 4:2:0 usado amplamente em codificação de imagens como um exemplo. O divisor em blocos 101 ou 202 inclui um divisor em blocos de luminância, que gera um bloco de luminância por divisão de um sinal de luminância de uma imagem, e um bloco de diferença de cor, que gera um bloco de diferença de cor por divisão de um sinal de diferença de cor de uma imagem, e, na intraprevisão, divide independentemente um sinal de luminância e um sinal de diferença de cor em blocos. Mais especificamente, na intraprevisão, um tamanho de um bloco de luminância e um tamanho de um bloco de diferença de cor são decididos independentemente. Na intraprevisão, em virtude de ambos um sinal de luminância e um sinal de diferença de cor copiarem valores de pixels de pixels vizinhos, se o sinal de luminância e o sinal de diferença de cor forem divididos independentemente em blocos, a eficiência de previsão é melhorada. Comparativamente, no que se refere à interprevisão, um sinal de luminância e um sinal de diferença de cor são divididos em blocos em associação entre eles. Mais especificamente, na interprevisão, um tamanho de um bloco de luminância e um tamanho de um bloco de diferença de cor são iguais. Isso é porque não há
Petição 870190107726, de 24/10/2019, pág. 38/92
23/37 qualquer necessidade de distinguir entre a luminância e uma diferença de cor em compensação de movimento na interprevisão.
[00100] O gerador de imagens de previsão 102 ou 204 inclui um preditor de sinal de luminância, que prevê um sinal de luminância, e um preditor de sinal de diferença de cor, que prevê um sinal de diferença de cor, e o preditor de sinal de diferença de cor executa intraprevisão de diferença de cor e luminância de prever um sinal de diferença de cor de um pixel codificado/decodificado de um sinal de luminância, para melhorar a eficiência de previsão de um sinal de diferença de cor na intraprevisão. Na intraprevisão de diferença de cor e luminância, um sinal primário é codificado/decodificado antes de um sinal secundário, e o sinal secundário é previsto usando o sinal primário codificado/decodificado. Nesse caso, em virtude de um grau de informação de um sinal de luminância ser maior do que aquele de um sinal de luminância no formato 4:2:0 e no formato 4:2:2, um sinal de luminância é considerado como um sinal primário e um sinal de diferença de cor é considerado como um sinal secundário. No formato 4:4:4, graus de informação de um sinal de luminância e de um sinal de diferença de cor são iguais, mas é normal que um sinal de luminância seja considerado como um sinal primário e um sinal de diferença de cor seja considerado como um sinal secundário, de modo similar com outros formatos.
[00101] A Figura 18 é um diagrama ilustrando a intraprevisão de diferença de cor e luminância, e a Figura 19 é um fluxograma ilustrando a intraprevisão de diferença de cor e luminância.
[00102] Como ilustrado na Figura 18, a intraprevisão de diferença de cor e luminância é executada em um grau de correlação entre os pixels vizinhos codificados/decodificados 12a e 12b de um bloco de luminância 10 e de pixels vizinhos codificados/decodificados 16a e 16b de um bloco de diferença de cor 14. Em virtude da intraprevisão de
Petição 870190107726, de 24/10/2019, pág. 39/92
24/37 diferença de cor e luminância prever um sinal de diferença de cor, os pixels vizinhos, servindo como alvos de cálculo de um grau de correlação, são definidos com base em pixels vizinhos de um bloco de diferença de cor predeterminado de codificação/decodificação. Em outras palavras, os pixels vizinhos de um bloco de luminância, na mesma posição dos pixels vizinhos decididos para um bloco de diferença de cor, se tornam alvos de cálculo de um grau de correlação.
[00103] Primeiro de tudo, um grau de correlação entre os pixels vizinhos de um sinal de luminância codificado/decodificado e os pixels vizinhos de um sinal de diferença de cor é calculado (S1901). Subsequentemente, a redução de resolução de um sinal de luminância codificado/decodificado de um bloco predeterminado de codificação/decodificação é executada (S1902). Nesse caso, vários tipos de filtros de redução de resolução podem ser preparados e um tipo de filtro pode ser selecionado. Por exemplo, vários tipos de filtros podem ser selecionados por preparação de filtros tendo diferentes intensidades, ou vários tipos de filtro podem ser selecionados por preparação de filtros tendo diferentes comprimentos de filtro. Um tipo de filtro pode ser selecionado automaticamente usando um grau de correlação entre os pixels vizinhos, ou um tipo de filtro pode ser transmitido a um fluxo de bits como sendo codificado/decodificado. Além disso, a menos que um filtro de redução de resolução de um sinal de luminância de um bloco predeterminado de codificação/decodificação seja decidido, por uso de um grau de correlação entre pixels vizinhos, o processamento na etapa S1901 e o processamento na etapa S1902 são executados em qualquer ordem, e o processamento na etapa S1901 e o processamento na etapa 1902 podem ser executados em paralelo.
[00104] Por fim, com base em um grau de correlação entre os pixels vizinhos, um sinal de diferença de cor é previsto do sinal de luminância de resolução reduzida (S1903). A redução de resolução é 1/2
Petição 870190107726, de 24/10/2019, pág. 40/92
25/37 nas direções horizontal e vertical, no caso do formato 4:2:0. No caso do formato 4:2:2, a redução de resolução é 1/1 na direção horizontal, e a redução de resolução não é feita na direção vertical. A redução de resolução não é feita em ambas as direções horizontal e vertical, no caso do formato 4:4:4.
[00105] Na intraprevisão de diferença de cor e luminância, após codificação/decodificação de um sinal de luminância de um bloco predeterminado de codificação/decodificação estar completa, o processamento de previsão de um sinal de diferença de cor pode ser iniciado. Desse modo, uma sincronização na qual o processamento de previsão de um sinal de diferença de cor depende do tamanho de um bloco de luminância e do tamanho de um bloco de diferença de cor.
[00106] As Figuras 20(a) e 20(b) são diagramas ilustrando intraprevisão de diferença de cor e luminância, em um caso no qual um tamanho de um bloco de diferença de cor é maior do que um tamanho de um bloco de luminância. O número de pixels do primeiro ao quarto blocos de luminância 20a, 20b, 20c e 20d, divididos em quatro que são ilustrados na Figura 20(a), é 16 x 16, e o número de pixels de um bloco de diferença de cor 20e, ilustrado na Figura 20(b), é 16 x 16.
[00107] Nesse caso, a comparação entre os tamanhos do bloco de luminância e do bloco de diferença de cor não é a comparação entre os números de pixels nos blocos, mas a comparação entre as áreas considerando um formato de diferença de cor. Mais especificamente, no formato 4:2:0, em virtude de uma área ocupada por um bloco de luminância ser 1/2 de uma área ocupada por um bloco de diferença de cor, quando o número de pixels do bloco de luminância é 16 x 16 e o número de pixels do bloco de diferença de cor é 16 x 16, o tamanho do bloco de luminância é menor. No formato 4:2:0, quando o número de pixels do bloco de luminância é 16 x 16 e o número de pixels do bloco de diferença de cor é 8 x 8, as áreas ocupadas por ambos os blocos
Petição 870190107726, de 24/10/2019, pág. 41/92
26/37 são iguais, e o bloco de luminância e o bloco de diferença de cor têm o mesmo tamanho.
[00108] Para execução da comparação entre os tamanhos de um bloco de luminância e de um bloco de diferença de cor, não por comparação entre áreas dos blocos, mas por comparações entre os números de pixels nos blocos, o número de pixels do bloco de diferença de cor é apenas necessário para ser convertido no número de pixels do bloco de luminância, a uma relação entre o sinal de luminância e o sinal de diferença de cor no formato de diferença de cor. No caso do formato 4:2:0, em virtude do número de pixels do sinal de luminância ser duas vezes maior do que o número de pixels do sinal de diferença de cor, ao se dobrar os números de pixels em altura e na largura do bloco de diferença de cor, os números de pixels são convertidos nos números de pixels em altura e em largura do bloco de luminância. Por exemplo, no formato 4:2:0, quando o tamanho do bloco de luminância é 16 x 16 e o tamanho do bloco de diferença de cor é 16 x 16, o tamanho convertido do bloco de diferença de cor, que foi convertido no número de pixels do bloco de luminância, é 32 x 32, e pode-se notar que o tamanho do bloco de diferença de cor é maior.
[00109] Na intraprevisão, após processamento de decodificação ser completado para cada bloco, o processamento de previsão de um bloco subsequente é habilitado. Mais especificamente, após a decodificação do primeiro bloco de luminância 20a ser completada, a decodificação do segundo bloco de luminância 20b é habilitada, após a decodificação do segundo bloco de luminância 20b ser completada, a decodificação do terceiro bloco de luminância 20c é habilitada, e após a decodificação do terceiro bloco de luminância 20c ser completada, a decodificação do quarto bloco de luminância 20d é habilitada.
[00110] Quando o tamanho do bloco de diferença de cor é maior do que o tamanho do bloco de luminância, os pixels vizinhos, necessários
Petição 870190107726, de 24/10/2019, pág. 42/92
27/37 para o processamento de previsão do bloco de diferença de cor 20e, existem antes da decodificação dos quatro blocos de luminância 20a, 20b, 20c e 20d para ambos um pixel de luminância e um pixel de diferença de cor, e um grau de correlação entre os pixels vizinhos de um sinal de luminância e os pixels vizinhos de um sinal de diferença de cor pode ser calculado na etapa S1901 da Figura 19, sem esperar pela decodificação dos quatro blocos de luminância 20a, 20b, 20c e 20d.
[00111] A seguir, após a conclusão da decodificação do primeiro bloco de luminância 20a, a redução de resolução de um sinal de luminância é executada na etapa S1902 da Figura 19. Sem esperar pela conclusão da decodificação do segundo bloco de luminância 20b, é possível prever os pixels do bloco de diferença de cor 20e, que correspondem à posição do primeiro bloco de luminância 20a. De modo similar, após a conclusão de decodificação do segundo bloco de luminância 20b, a redução de resolução de um sinal de luminância é executada, e sem esperar pela conclusão da decodificação do terceiro bloco de luminância 20c, os pixels do bloco de diferença de cor 20b, que correspondem à posição do segundo bloco de luminância 20b, são previstos. Além do mais, após a conclusão da decodificação do terceiro bloco de luminância 20c, a redução de resolução de um sinal de luminância é executada, e sem esperar pela conclusão da decodificação do quarto bloco de luminância 20d, os pixels do bloco de diferença de cor 20e, que correspondem à posição do terceiro bloco de luminância 20c, são previstos. Por fim, após a conclusão da decodificação do quarto bloco de luminância 20d, a redução de resolução de um sinal de luminância é executada, e os pixels do bloco de diferença de cor 20e, que correspondem à posição do quarto bloco de luminância 20d, são previstos.
[00112] As Figuras 21(a) e 21(b) são diagramas ilustrando a intraprevisão de diferença de cor e luminância em um caso no qual um ta
Petição 870190107726, de 24/10/2019, pág. 43/92
28/37 manho de um bloco de diferença de cor é menor do que um tamanho de um bloco de luminância. O número de pixels de um bloco de luminância 21a, ilustrado na Figura 21(a), é 16 x 16, e o número de pixels do primeiro ao quarto blocos de luminância 21b, 21c, 21 d e 21 e, divididos em quatro, que são ilustrados na Figura 21 (b), é 4 x 4.
[00113] No formato 4:2:0, em virtude de uma área ocupada por um bloco de luminância ser 1/2 de uma área ocupada por um bloco de diferença de cor, quando o número de pixels do bloco de luminância é 16 x 16 e o número de pixels do bloco de diferença de cor é 4 x 4, o tamanho do bloco de diferença de cor é menor. Para executar a comparação entre os tamanhos de um bloco de luminância e de um bloco de diferença de cor, não pela comparação entre as áreas dos blocos, mas pelas comparações entre os números de pixels nos blocos, no caso do formato 4:2:0, os números de pixels em altura e largura do bloco de diferença de cor são dobrados e convertidos nos números de pixels em altura e largura do bloco de luminância. No formato 4:2:0, quando o tamanho do bloco de luminância é 16 x 16 e o tamanho do bloco de diferença de cor é 4 x 4, o tamanho convertido do bloco de diferença de cor, que foi convertido no número de pixels do bloco de luminância, é 8 x 8, e pode-se nota que o tamanho do bloco de diferença de cor é menor.
[00114] Quando o tamanho do bloco de diferença de cor é menor do que o tamanho do bloco de luminância, os pixels vizinhos do primeiro bloco de diferença de cor 21b pode ser usado antes da decodificação do bloco de luminância 21a, tanto para o pixel de luminância quanto para o pixel de diferença de cor, mas os pixels vizinhos do segundo ao quarto blocos de diferença de cor 21c, 21 d e 21 e não podem ser usados a menos que a decodificação do bloco de luminância 21a seja completada. Mais especificamente, a menos que a decodificação do bloco de luminância 21a seja completada e a decodificação do pri
Petição 870190107726, de 24/10/2019, pág. 44/92
29/37 meiro bloco de diferença de cor 21b seja completada, um grau de correlação entre os pixels vizinhos do sinal de luminância e os pixels vizinhos do sinal de diferença de cor não pode ser calculado na etapa S1901 da Figura 19 para o segundo bloco de diferença de cor 21c. De modo similar, no que se refere ao terceiro bloco de diferença de cor 21 d, a menos que a decodificação do bloco de luminância 21b seja completada e a decodificação do primeiro e do segundo blocos de diferença de cor 21b e 21c seja completada, um grau de correlação entre os pixels vizinhos do sinal de luminância e os pixels vizinhos do sinal de diferença de cor não pode ser calculado para o terceiro bloco de diferença de cor 21 d. De modo similar, no que se refere ao quarto bloco de diferença de cor 21 e, a menos que a decodificação do bloco de luminância 21a seja completada e a decodificação do primeiro ao terceiro blocos de diferença de cor 21b, 21c e 21 d seja completada, um grau de correlação entre os pixels vizinhos do sinal de luminância e os pixels vizinhos do sinal de diferença de cor não pode ser calculado para o quarto bloco de diferença de cor 21e.
[00115] Dessa maneira, quando o tamanho do bloco de diferença de cor é menor do que o tamanho do bloco de luminância, se a intraprevisão de diferença de cor e luminância for executada, no processamento de previsão de um bloco de diferença de cor, a relação de dependência de processamento é gerada entre o bloco de luminância e o bloco de diferença de cor e entre os blocos de diferença de cor, o que não é adequado para processamento em paralelo. Desse modo, quando um tamanho de um bloco de diferença de cor é menor do que um tamanho de um bloco de luminância, a intraprevisão de diferença de cor e luminância é limitada. Como métodos de limitação de intraprevisão de diferença de cor e luminância, há: (1) um método de limitação usando uma sintaxe; (2) um método de substituição de um modo de intraprevisão de diferença de cor; e (3) um método de substituição
Petição 870190107726, de 24/10/2019, pág. 45/92
30/37 de pixels vizinhos.
[00116] A Figura 22 ilustra um exemplo de uma sintaxe de um modo de intraprevisão de diferença de cor. Quando o número do modo de previsão de diferença de cor é 0, o mesmo modo de intraprevisão que aquele do modo de previsão de luminância é usado como um modo de previsão de diferença de cor. Por exemplo, quando um modo de previsão de luminância é um modo de previsão horizontal, um modo de previsão de diferença de cor também se torna um modo de previsão horizontal. Quando o número do modo de previsão de diferença de cor é 1, um modo de valor médio (modo DC) é usado. O modo DC executa intraprevisão usando um valor médio de pixels vizinhos. Quando o número do modo de previsão de diferença de cor é 2, um modo de intraprevisão de decodificação e luminância é usado.
[00117] Como um método de limitar a intraprevisão de diferença de cor e luminância, quando (1) a intraprevisão de diferença de cor e luminância é limitada por uso de uma sintaxe, em virtude de um modo 2 indicar a intraprevisão de diferença de cor e luminância, o modo 2 fica sendo não selecionável. Em outras palavras, o modo 2 não é transmitido e o modo de intraprevisão de diferença de cor é selecionado do modo 0 e do modo 1.
[00118] Como um método de limitar a intraprevisão de diferença de cor e luminância, quando (2) um modo de intraprevisão de diferença de cor é substituído, quando o número do modo de previsão de diferença de cor é indicado como o modo 2, um modo de previsão vertical é usado em lugar de um modo de intraprevisão de diferença de cor e luminância. Não obstante, um modo de previsão a ser substituído não é limitado ao modo de previsão vertical e pode ser outro modo de previsão. Além disso, o modo de previsão de luminância do modo 0 e o modo de substituir com o modo 2 ficam sendo iguais, e é preferível que os modos, que vão ser usados, não sejam redundantes.
Petição 870190107726, de 24/10/2019, pág. 46/92
31/37
[00119] Como um método de limitar a intraprevisão de diferença de cor e luminância, quando (3) os pixels vizinhos são substituídos, os pixels vizinhos para calcular um grau de correlação entre os pixels vizinhos de um sinal de luminância e os pixels vizinhos de um sinal de diferença de cor, na etapa S1901 da Figura 19, são substituídos. Também, no segundo ao quarto blocos de diferença de cor 21c, 21 d e 21e na Figura 21, fica sendo possível calcular um grau de correlação entre os pixels vizinhos sem esperar pela decodificação do bloco de luminância 21a.
[00120] A Figura 23 ilustra um exemplo de substituição de pixels vizinhos. Como os pixels vizinhos no lado esquerdo do segundo bloco de diferença de cor 21c, os pixels no primeiro bloco de diferença de cor 21b são normalmente usados, mas para usar os pixels no primeiro bloco de diferença de cor 21b, é necessário esperar pela conclusão da decodificação do bloco de luminância 21a e do primeiro bloco de diferença de cor 21b. Desse modo, uma região 21f, que pode ser usada sem esperar pela conclusão da decodificação do bloco de luminância 21a, é usada como os pixels vizinhos do segundo bloco de diferença de cor 21c. De modo similar, no que se refere ao terceiro bloco de diferença de cor 21 d, a região 21f, que pode ser usada sem esperar pela conclusão da decodificação do bloco de luminância 21a, é usada como os pixels vizinhos do terceiro bloco de diferença de cor 21 d. De modo similar, no que se refere ao quarto bloco de diferença de cor 21 e, a região 21 f, que pode ser usada sem esperar pela conclusão da decodificação do bloco de luminância 21a, é usada como os pixels vizinhos do quarto bloco de diferença de cor 21 e.
[00121] Dessa maneira, na primeira concretização, quando a intraprevisão de diferença de cor e luminância é executada, quando o tamanho do bloco de diferença de cor é menor do que o tamanho do bloco de luminância, por limitação da intraprevisão de diferença de cor
Petição 870190107726, de 24/10/2019, pág. 47/92
32/37 e luminância, fica sendo possível amenizar a relação de dependência de processamento entre o bloco de luminância e o bloco de diferença de cor. Isso possibilita o processamento em paralelo do bloco de luminância e do bloco de diferença de cor, e pode reduzir um grau de processamento de codificação e decodificação.
SEGUNDA CONCRETIZAÇÃO
[00122] Uma segunda concretização da presente invenção será descrita. A segunda concretização difere da primeira concretização pelo fato de que o tamanho do bloco de luminância e o tamanho do bloco de diferença de cor são avaliados individualmente, e a intraprevisão de diferença de cor e luminância é limitada, sem usar uma relação de tamanhos entre o tamanho do bloco de luminância e o tamanho do bloco de diferença de cor, e outras configurações e operações são similares àquelas na primeira concretização.
[00123] Primeiro de tudo, a restrição que é baseada no tamanho do bloco de luminância será descrita. As Figuras 24(a) a 24(c) ilustram a intraprevisão de diferença de cor e luminância, que é baseada em uma diferença em tamanho de um bloco de luminância. Como ilustrado nas Figuras 24(a) e 24(b), um primeiro bloco de luminância 24a corresponde a uma posição de um primeiro bloco de diferença de cor 24e, um segundo bloco de luminância 24b corresponde a uma posição de um segundo bloco de diferença de cor 24f, um terceiro bloco de luminância 24c corresponde a uma posição de um terceiro bloco de diferença de cor 24g, e um quarto bloco de luminância 24d corresponde a uma posição de um quarto bloco de diferença de cor 24h. Além disso, um bloco de luminância 24i na Figura 24(c) corresponde às posições do primeiro ao quarto blocos de diferença de cor 24e, 24f, 24g e 24h na Figura 24(b).
[00124] Uma relação de dependência entre o bloco de luminância e o bloco de diferença de cor será descrita. Quando o tamanho do bloco
Petição 870190107726, de 24/10/2019, pág. 48/92
33/37 de luminância é pequeno como na Figura 24(a), se a decodificação do primeiro bloco de luminância 24a for completada, a decodificação do primeiro bloco de diferença de cor 24e é habilitada. Se a decodificação do segundo bloco de luminância 24b for completada, a decodificação do segundo bloco de diferença de cor 24f é habilitada. Se a decodificação do terceiro bloco de luminância 24c for completada, a decodificação do terceiro bloco de diferença de cor 24g é habilitada. Se a decodificação do quarto bloco de luminância 24d for completada, a decodificação do quarto bloco de diferença de cor 24h é habilitada.
[00125] Por outro lado, quando o tamanho do bloco de luminância é maior como na Figura 24(c), a menos que a decodificação do bloco de luminância 24i seja completada, a decodificação de todos o primeiro ao quarto blocos de diferença de cor 24e, 24f, 24g e 24h não é habilitada.
[00126] No caso da decisão independente da divisão do bloco de luminância e da divisão do bloco de diferença de cor, se um tamanho absoluto do bloco de luminância for grande, uma possibilidade que o tamanho do bloco de diferença de cor fique menor do que o tamanho do bloco de luminância aumenta. Desse modo, quando um tamanho absoluto do bloco de luminância é igual ou maior do que um tamanho predeterminado, a intraprevisão de diferença de cor e luminância de um bloco de diferença de cor correspondente é limitada.
[00127] De modo similar, se um tamanho absoluto do bloco de luminância for pequeno, uma possibilidade que o tamanho do bloco de diferença de cor fique menor do que o tamanho do bloco de luminância aumenta. Desse modo, quando um tamanho absoluto do bloco de luminância é menor ou igual a um tamanho predeterminado, a intraprevisão de diferença de cor e luminância do bloco de diferença de cor é limitada.
[00128] Um método de restrição de intraprevisão de diferença de
Petição 870190107726, de 24/10/2019, pág. 49/92
34/37 cor e luminância é similar àquele na primeira concretização.
[00129] Dessa maneira, na segunda concretização, quando um tamanho do bloco de luminância é maior do que um limiar, ou quando um tamanho absoluto do bloco de diferença de cor é menor do que um limiar, a intraprevisão de diferença de cor e luminância é limitada. Fica sendo possível amenizar estocasticamente a relação de dependência de processamento entre o bloco de luminância e o bloco de diferença de cor, por limitação da intraprevisão de diferença de cor e luminância, enquanto se prevendo um caso no qual o tamanho do bloco de diferença de cor é menor do que o tamanho do bloco de luminância.
TERCEIRA CONCRETIZAÇÃO
[00130] Uma terceira concretização da presente invenção será descrita. A terceira concretização é diferente da primeira concretização pelo fato de que o divisor em blocos 101 divide um bloco de diferença de cor em uma maneira tal que o tamanho do bloco de diferença de cor não fique menor do que o tamanho do bloco de luminância, e outras configurações e operações são similares àquela na primeira concretização. Quando o bloco de sinais primários 101 divide um bloco de diferença de cor, a divisão que faz com que o tamanho do bloco de diferença de cor seja menor do que o tamanho de um bloco de luminância é impedida. Isso impede que o tamanho do bloco de diferença de cor fique menor do que o tamanho do bloco de luminância na intraprevisão de diferença de cor e luminância, e o processamento em paralelo do bloco de luminância e do bloco de diferença de cor é sempre habilitado.
[00131] Um fluxo de bits de uma imagem, a ser transmitida por um dispositivo de codificação de imagens das concretizações descritas acima, inclui um formato de dados específico de modo que a decodificação possa ser executada de acordo com um método de codificação usado na concretização, e um dispositivo de decodificação de ima
Petição 870190107726, de 24/10/2019, pág. 50/92
35/37 gens, correspondente ao dispositivo de codificação de imagens, pode decodificar um fluxo de bits tendo o formato de dados específico.
[00132] Quando uma rede ligada com fio ou sem fio é usada para trocar fluxo de bits entre um dispositivo de codificação de imagens e um dispositivo de decodificação de imagens, um fluxo de bits pode ser convertido em um formato de dados adequado para um modo de transmissão de uma rota de comunicação. Nesse caso, um dispositivo de transmissão, que converte um fluxo de bits transmitido pelo dispositivo de codificação de imagens, em dados codificados tendo um formato de dados adequado para um modo de transmissão de uma rota de comunicação, e transmite os dados codificados à rede, e um dispositivo receptor, que recebe os dados codificados da rede, restaura os dados codificados em um fluxo de bits, e fornece o fluxo de bits ao dispositivo de decodificação de imagens, são proporcionados.
[00133] O dispositivo de transmissão inclui uma memória, que armazena temporariamente o fluxo de bits transmitido pelo dispositivo de codificação de imagens, um processador de pacotes, que empacota o fluxo de bits, e um transmissor, que transmite os dados codificados empacotados pela rede. O dispositivo receptor inclui um receptor, que recebe os dados codificados empacotados pela rede, uma memória, que armazena temporariamente os dados codificados recebidos, e um processador de pacotes, que gerar um fluxo de bits por execução de processamento de pacotes dos dados codificados e proporciona o fluxo de bits ao dispositivo de decodificação de imagens.
[00134] Além disso, por adição de um visor, que exibe uma imagem decodificada pelo dispositivo de decodificação de imagens a uma configuração, um dispositivo de visualização pode ser proporcionado. Nesse caso, o visor lê um sinal de imagens decodificadas, que é gerado pelo meio de sobreposição de sinais de imagens decodificadas 205 e armazenado na memória de imagens decodificadas 206, e exibe o
Petição 870190107726, de 24/10/2019, pág. 51/92
36/37 sinal de imagens decodificadas em uma tela.
[00135] Além disso, por adição de um meio de formação de imagens em uma configuração e introdução de uma imagem capturada no dispositivo de codificação de imagens, um dispositivo formador de imagens pode ser proporcionado. Nesse caso, o meio de formação de imagens introduz um sinal de imagens capturado no divisor em blocos
101.
[00136] O processamento descrito acima relativo à codificação e à decodificação pode ser, naturalmente, implementado como dispositivos transmissores, acumuladores e receptores, que usam hardware, e também podem ser implementados por programação em hardware armazenada em uma memória exclusiva de leitura (ROM), uma memória instantânea, ou assemelhados, ou software de um computador ou assemelhados. O programa de programação em hardware e o programa de software podem ser também proporcionados como sendo gravados em um meio de gravação legível por computador, proporcionado de um servidor por meio de uma rede com ou sem fio, e proporcionado como transmissão de dados de difusão digital terrestre ou via satélite.
[00137] A presente invenção foi descrita acima com base nas concretizações. Essas concretizações são exemplos, e uma pessoa versada na técnica entende que várias modificações podem ser feitas nas combinações de elementos constituintes e em processos de processamento desses, e essas modificações são incluídas no âmbito da presente invenção.
DESCRIÇÃO DOS NÚMEROS DE REFERÊNCIA
100 - dispositivo de codificação de imagens
101 - divisor em blocos
102 - gerador de imagens de previsão
103 - gerador de sinais de erro residuais
Petição 870190107726, de 24/10/2019, pág. 52/92
37/37
104 - transdutor ortogonal/quantificador
105 - gerador de fluxos de bits
106 - transdutor ortogonal inverso/quantificador inverso
107 - meio de sobreposição de sinais de imagens decodificadas
108 - memória de imagens decodificadas
200 - dispositivo de decodificação de imagens
201 - decodificação de fluxos de bits
202 - divisor em blocos
203 - transdutor ortogonal inverso/quantificador inverso
204 - gerador de imagens de previsão
205 - meio de sobreposição de sinais de imagens decodificadas
206 - memória de imagens decodificadas
APLICABILIDADE INDUSTRIAL
[00138] A presente invenção pode ser usada para uma técnica de divisão de uma imagem em blocos, e executar codificação e decodificação de cada um dos blocos divididos.

Claims (10)

  1. REIVINDICAÇÕES
    1. Dispositivo de codificação de imagens que divide uma imagem em blocos e executa codificação em cada um dos blocos divididos, caracterizado pelo fato de que compreende:
    um divisor em blocos de sinais primários, estruturado para dividir um sinal primário da imagem em retângulos, tendo um tamanho predeterminado, e gerar um bloco de sinais primários;
    um divisor em blocos de sinais secundários estruturado para dividir um sinal secundário da imagem em retângulos, tendo um tamanho predeterminado, e gerar um bloco de sinais secundários;
    um previsor de sinais primários, estruturado para prever um sinal primário; e um previsor de sinais secundários estruturado para prever um sinal secundário, em que o previsor de sinais secundários pode executar interprevisão de prever um sinal secundário de um sinal primário codificado, e a interprevisão é limitada com base em pelo menos um de um tamanho do bloco de sinais primários e um tamanho do bloco de sinais secundários.
  2. 2. Dispositivo de codificação de imagens, de acordo com a reivindicação 1, caracterizado pelo fato de que um sinal primário é um sinal de luminância e um sinal secundário é um sinal de diferença de cor, a comparação de tamanhos entre um tamanho de um bloco de sinais de luminância e um tamanho de um bloco de sinais de diferença de cor é feita com base no número de pixels obtido no caso no qual o número de pixels de um bloco de sinais de diferença de cor é convertido no número de pixels de um bloco de sinais de luminância usando uma relação entre a luminância e uma diferença de cor em um formato de diferença de cor, e a interprevisão é limitada em um caso no qual um tamanho de um bloco de sinais de diferença de cor é menor do
    Petição 870190107726, de 24/10/2019, pág. 54/92
    2/5 que um tamanho de um bloco de sinais de luminância.
  3. 3. Dispositivo de codificação de imagens, de acordo com a reivindicação 1, caracterizado pelo fato de que um sinal primário é um sinal de luminância e um sinal secundário é um sinal de diferença de cor, e a interprevisão é limitada em um caso no qual um tamanho de um bloco de sinais de luminância é maior do que um tamanho predeterminado ou em um caso no qual um tamanho de um bloco de sinais de diferença de cor é menor do que um tamanho predeterminado.
  4. 4. Dispositivo de codificação de imagens, de acordo com qualquer uma das reivindicações 1 a 3, caracterizado pelo fato de que a interprevisão é limitada por previsão de um sinal secundário usando outro modo de previsão, que não usa o sinal primário, em lugar da interprevisão.
  5. 5. Dispositivo de codificação de imagens, de acordo com qualquer uma das reivindicações 1 a 3, caracterizado pelo fato de que a interprevisão é limitada por substituição de um pixel vizinho usado na interprevisão, por um pixel vizinho que pode ser usado em esperar pela codificação do bloco de sinais primários.
  6. 6. Método de codificação de imagens que divide uma imagem em blocos e executa codificação em cada um dos blocos divididos, caracterizado pelo fato de que compreende:
    uma etapa de divisão em blocos de sinais primários de dividir um sinal primário da imagem em retângulos tendo um tamanho predeterminado, e gerar um bloco de sinais primários;
    uma etapa de divisão em blocos de sinais secundários de dividir um sinal secundário da imagem em retângulos tendo um tamanho predeterminado, e gerar um bloco de sinais secundários;
    uma etapa de previsão de sinais primários de prever um sinal primário; e uma etapa de previsão de sinais secundários de prever um
    Petição 870190107726, de 24/10/2019, pág. 55/92
    3/5 sinal secundário, em que a etapa de previsão de sinais secundários pode executar interprevisão de previsão de um sinal secundário de um sinal primário codificado, e a interprevisão é limitada com base em pelo menos um de um tamanho do bloco de sinais primários e um tamanho do bloco de sinais secundários.
  7. 7. Programa de codificação de imagens que divide uma imagem em blocos e executa codificação em cada um dos blocos divididos, caracterizado pelo fato de que faz com que um computador execute:
    uma etapa de divisão em blocos de sinais primários de dividir um sinal primário da imagem em retângulos tendo um tamanho predeterminado, e gerar um bloco de sinais primários;
    uma etapa de divisão em blocos de sinais secundários de dividir um sinal secundário da imagem em retângulos tendo um tamanho predeterminado, e gerar um bloco de sinais secundários;
    uma etapa de previsão de sinais primários de prever um sinal primário; e uma etapa de previsão de sinais secundários de prever um sinal secundário, em que a etapa de previsão de sinais secundários pode executar interprevisão de previsão de um sinal secundário de um sinal primário codificado, e a interprevisão é limitada com base em pelo menos um de um tamanho do bloco de sinais primários e um tamanho do bloco de sinais secundários.
  8. 8. Dispositivo de decodificação de imagens que divide uma imagem em blocos e executa decodificação de cada um dos blocos divididos, caracterizado pelo fato de que compreende:
    um divisor em blocos de sinais primários estruturado para dividir um sinal primário da imagem em retângulos tendo um tamanho
    Petição 870190107726, de 24/10/2019, pág. 56/92
    4/5 predeterminado, e gerar um bloco de sinais primários;
    um divisor em blocos de sinais secundários estruturado para dividir um sinal secundário da imagem em retângulos tendo um tamanho predeterminado, e gerar um bloco de sinais secundários;
    um previsor de sinais primários estruturado para prever um sinal primário; e um previsor de sinais secundários estruturado para prever um sinal secundário, em que o previsor de sinais secundários pode executar interprevisão de prever um sinal secundário de um sinal primário decodificado, e a interprevisão é limitada com base em pelo menos um de um tamanho do bloco de sinais primários e um tamanho do bloco de sinais secundários.
  9. 9. Método de decodificação de imagens que divide uma imagem em blocos e executa decodificação de cada um dos blocos divididos, caracterizado pelo fato de que compreende:
    uma etapa de divisão em blocos de sinais primários de dividir um sinal primário da imagem em retângulos tendo um tamanho predeterminado, e gerar um bloco de sinais primários;
    uma etapa de divisão em blocos de sinais secundários de dividir um sinal secundário da imagem em retângulos tendo um tamanho predeterminado, e gerar um bloco de sinais secundários;
    uma etapa de previsão de sinais primários de prever um sinal primário; e uma etapa de previsão de sinais secundários de prever um sinal secundário, em que a etapa de previsão de sinais secundários pode executar interprevisão de prever um sinal secundário de um sinal primário decodificado, e a interprevisão é limitada com base em pelo menos um de um tamanho do bloco de sinais primários e um tamanho do
    Petição 870190107726, de 24/10/2019, pág. 57/92
    5/5 bloco de sinais secundários.
  10. 10. Programa de decodificação de imagens que divide uma imagem em blocos e executa decodificação de cada um dos blocos divididos, caracterizado pelo fato de que faz com que um computador execute:
    uma etapa de divisão em blocos de sinais primários de dividir um sinal primário da imagem em retângulos tendo um tamanho predeterminado, e gerar um bloco de sinais primários;
    uma etapa de divisão em blocos de sinais secundários de dividir um sinal secundário da imagem em retângulos tendo um tamanho predeterminado, e gerar um bloco de sinais secundários;
    uma etapa de previsão de sinais primários de prever um sinal primário; e uma etapa de previsão de sinais secundários de prever um sinal secundário, em que a etapa de previsão de sinais secundários pode executar interprevisão de previsão de um sinal secundário de um sinal primário decodificado, e a interprevisão é limitada com base em pelo menos um de um tamanho do bloco de sinais primários e um tamanho do bloco de sinais secundários.
BR112019022270-7A 2017-04-28 2018-03-26 Dispositivo de codificação de imagem, método de codificação de imagem, dispositivo de decodificação de imagem e método de decodificação de imagem BR112019022270B1 (pt)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2017-089252 2017-04-28
JP2017089252A JP6680260B2 (ja) 2017-04-28 2017-04-28 画像符号化装置、画像符号化方法及び画像符号化プログラム、並びに画像復号化装置、画像復号化方法及び画像復号化プログラム
PCT/JP2018/011953 WO2018198626A1 (ja) 2017-04-28 2018-03-26 画像符号化装置、画像符号化方法及び画像符号化プログラム、並びに画像復号化装置、画像復号化方法及び画像復号化プログラム

Publications (2)

Publication Number Publication Date
BR112019022270A2 true BR112019022270A2 (pt) 2020-05-19
BR112019022270B1 BR112019022270B1 (pt) 2022-05-31

Family

ID=63918195

Family Applications (1)

Application Number Title Priority Date Filing Date
BR112019022270-7A BR112019022270B1 (pt) 2017-04-28 2018-03-26 Dispositivo de codificação de imagem, método de codificação de imagem, dispositivo de decodificação de imagem e método de decodificação de imagem

Country Status (10)

Country Link
US (4) US10979710B2 (pt)
EP (1) EP3618437A4 (pt)
JP (1) JP6680260B2 (pt)
KR (4) KR102522615B1 (pt)
CN (6) CN112954320B (pt)
BR (1) BR112019022270B1 (pt)
MX (2) MX2019012838A (pt)
PH (1) PH12019550213A1 (pt)
SG (2) SG11201909569YA (pt)
WO (1) WO2018198626A1 (pt)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6680260B2 (ja) * 2017-04-28 2020-04-15 株式会社Ｊｖｃケンウッド 画像符号化装置、画像符号化方法及び画像符号化プログラム、並びに画像復号化装置、画像復号化方法及び画像復号化プログラム
JP7510443B2 (ja) 2019-06-21 2024-07-03 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ ビデオコーディングシステムおよびビデオコーディング方法
JP6879401B2 (ja) * 2020-02-27 2021-06-02 株式会社Ｊｖｃケンウッド 画像符号化装置、画像符号化方法及び画像符号化プログラム、並びに画像復号化装置、画像復号化方法及び画像復号化プログラム

Family Cites Families (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005022919A1 (en) * 2003-08-26 2005-03-10 Thomson Licensing S.A. Method and apparatus for decoding hybrid intra-inter coded blocks
CN100461867C (zh) * 2004-12-02 2009-02-11 中国科学院计算技术研究所 一种帧内图像预测编码方法
JP2011041037A (ja) * 2009-08-12 2011-02-24 Sony Corp 画像処理装置および方法
CN106454371B (zh) * 2010-04-13 2020-03-20 Ge视频压缩有限责任公司 解码器、数组重建方法、编码器、编码方法及存储介质
KR101584480B1 (ko) * 2010-04-13 2016-01-14 지이 비디오 컴프레션, 엘엘씨 평면 간 예측
JP2013034163A (ja) * 2011-06-03 2013-02-14 Sony Corp 画像処理装置及び画像処理方法
JP5898452B2 (ja) 2011-10-13 2016-04-06 日本放送協会 イントラ予測装置、符号化装置、復号装置、及びプログラム
IN2014CN03712A (pt) * 2011-10-31 2015-09-04 Mitsubishi Electric Corp
JP2013110576A (ja) * 2011-11-21 2013-06-06 Jvc Kenwood Corp 動画像復号装置、動画像復号方法及び動画像復号プログラム
JP2015080004A (ja) * 2012-01-30 2015-04-23 三菱電機株式会社 カラー動画像符号化装置、カラー動画像復号装置、カラー動画像符号化方法及びカラー動画像復号方法
US9077943B2 (en) * 2012-05-31 2015-07-07 Apple Inc. Local image statistics collection
AU2012232992A1 (en) * 2012-09-28 2014-04-17 Canon Kabushiki Kaisha Method, apparatus and system for encoding and decoding the transform units of a coding unit
AU2013200051B2 (en) * 2013-01-04 2016-02-11 Canon Kabushiki Kaisha Method, apparatus and system for de-blocking video data
JP6005572B2 (ja) * 2013-03-28 2016-10-12 Kddi株式会社 動画像符号化装置、動画像復号装置、動画像符号化方法、動画像復号方法、およびプログラム
AU2013202653A1 (en) * 2013-04-05 2014-10-23 Canon Kabushiki Kaisha Method, apparatus and system for generating intra-predicted samples
BR112015025113B1 (pt) * 2013-04-05 2023-03-21 Mitsubishi Electric Corporation Dispositivo de decodificação de imagem a cores, e, método de decodificação de imagem a cores
WO2015005418A1 (ja) * 2013-07-10 2015-01-15 Kddi株式会社 動画像符号化装置、動画像復号装置、動画像システム、動画像符号化方法、動画像復号方法、およびプログラム
US9648330B2 (en) * 2013-07-15 2017-05-09 Qualcomm Incorporated Inter-color component residual prediction
CN111526359B (zh) * 2013-10-18 2023-01-06 Ge视频压缩有限责任公司 多分量图片或视频编码概念
US10397607B2 (en) * 2013-11-01 2019-08-27 Qualcomm Incorporated Color residual prediction for video coding
US9591325B2 (en) * 2015-01-27 2017-03-07 Microsoft Technology Licensing, Llc Special case handling for merged chroma blocks in intra block copy prediction mode
US9936201B2 (en) * 2015-01-27 2018-04-03 Qualcomm Incorporated Contexts for large coding tree units
US9998742B2 (en) * 2015-01-27 2018-06-12 Qualcomm Incorporated Adaptive cross component residual prediction
EP3270593A4 (en) * 2015-03-13 2018-11-07 LG Electronics Inc. Method of processing video signal and device for same
CN107409208B (zh) * 2015-03-27 2021-04-20 索尼公司 图像处理装置、图像处理方法以及计算机可读存储介质
JP5991399B2 (ja) * 2015-03-31 2016-09-14 株式会社Ｊｖｃケンウッド 受信装置、受信方法、及び受信プログラム
WO2016154963A1 (en) * 2015-04-01 2016-10-06 Mediatek Inc. Methods for chroma coding in video codec
WO2017008263A1 (en) 2015-07-15 2017-01-19 Mediatek Singapore Pte. Ltd. Conditional binary tree block partitioning structure
US10547860B2 (en) * 2015-09-09 2020-01-28 Avago Technologies International Sales Pte. Limited Video coding with trade-off between frame rate and chroma fidelity
US20170105014A1 (en) * 2015-10-08 2017-04-13 Qualcomm Incorporated Luma-driven chroma scaling for high dynamic range and wide color gamut contents
US10200719B2 (en) * 2015-11-25 2019-02-05 Qualcomm Incorporated Modification of transform coefficients for non-square transform units in video coding
CN118660159A (zh) * 2016-10-04 2024-09-17 Lx 半导体科技有限公司 图像编码/解码方法和图像数据的发送方法
US20190260992A1 (en) * 2016-10-10 2019-08-22 Samsung Electronics Co., Ltd. Method and device for encoding or decoding luma block and chroma block
US11095893B2 (en) * 2016-10-12 2021-08-17 Qualcomm Incorporated Primary transform and secondary transform in video coding
JP6680260B2 (ja) * 2017-04-28 2020-04-15 株式会社Ｊｖｃケンウッド 画像符号化装置、画像符号化方法及び画像符号化プログラム、並びに画像復号化装置、画像復号化方法及び画像復号化プログラム

Also Published As

Publication number Publication date
CN117395417A (zh) 2024-01-12
CN117395414A (zh) 2024-01-12
SG10202013237VA (en) 2021-02-25
US20230042714A1 (en) 2023-02-09
BR112019022270B1 (pt) 2022-05-31
US11973946B2 (en) 2024-04-30
KR102437314B1 (ko) 2022-08-29
KR102602361B1 (ko) 2023-11-14
CN112954320A (zh) 2021-06-11
CN117395413A (zh) 2024-01-12
KR20220121916A (ko) 2022-09-01
KR20230054748A (ko) 2023-04-25
PH12019550213A1 (en) 2020-09-21
CN117395416A (zh) 2024-01-12
JP2018191036A (ja) 2018-11-29
MX2023009319A (es) 2023-08-16
US20210203932A1 (en) 2021-07-01
US11523114B2 (en) 2022-12-06
KR102522615B1 (ko) 2023-04-14
US20240205400A1 (en) 2024-06-20
RU2749503C2 (ru) 2021-06-11
JP6680260B2 (ja) 2020-04-15
SG11201909569YA (en) 2019-11-28
RU2019138508A3 (pt) 2021-05-28
CN112954320B (zh) 2023-07-04
US10979710B2 (en) 2021-04-13
WO2018198626A1 (ja) 2018-11-01
CN110476422A (zh) 2019-11-19
EP3618437A1 (en) 2020-03-04
MX2019012838A (es) 2020-02-10
RU2019138508A (ru) 2021-05-28
KR102302932B1 (ko) 2021-09-15
EP3618437A4 (en) 2020-08-12
US20200059645A1 (en) 2020-02-20
KR20200002030A (ko) 2020-01-07
KR20210114559A (ko) 2021-09-23
CN110476422B (zh) 2023-12-22

Similar Documents

Publication Publication Date Title
BR112019022270A2 (pt) dispositivo de codificação de imagem, método de codificação de imagem e programa de codificação de imagem, e dispositivo de decodificação de imagem, método de decodificação de imagem e programa de decodificação de imagem
RU2740631C1 (ru) Устройство кодирования изображения, способ кодирования изображения и считываемый компьютером носитель записи, а также устройство декодирования изображения, способ декодирования изображения и считываемый компьютером носитель записи
JP7183334B2 (ja) 画像符号化装置、画像符号化方法及び画像符号化プログラム、並びに画像復号化装置、画像復号化方法及び画像復号化プログラム
JP7550373B2 (ja) 画像符号化装置、画像符号化方法及び画像符号化プログラム、並びに画像復号化装置、画像復号化方法及び画像復号化プログラム
JP2022019711A (ja) 画像符号化装置、画像符号化方法及び画像符号化プログラム、並びに画像復号化装置、画像復号化方法及び画像復号化プログラム
JP2020010342A (ja) 画像符号化装置、画像符号化方法及び画像符号化プログラム、並びに画像復号化装置、画像復号化方法及び画像復号化プログラム
JP2022095851A (ja) 画像符号化装置、画像符号化方法及び画像符号化プログラム、並びに画像復号化装置、画像復号化方法及び画像復号化プログラム

Legal Events

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

Free format text: AS CLASSIFICACOES ANTERIORES ERAM: H04N 19/11 , H04N 19/136 , H04N 19/176 , H04N 19/196 , H04N 19/96

Ipc: H04N 19/105 (2014.01), H04N 19/136 (2014.01), H04N

B07A Application suspended after technical examination (opinion) [chapter 7.1 patent gazette]
B350 Update of information on the portal [chapter 15.35 patent gazette]
B09A Decision: intention to grant [chapter 9.1 patent gazette]
B16A Patent or certificate of addition of invention granted [chapter 16.1 patent gazette]

Free format text: PRAZO DE VALIDADE: 20 (VINTE) ANOS CONTADOS A PARTIR DE 26/03/2018, OBSERVADAS AS CONDICOES LEGAIS

B25A Requested transfer of rights approved

Owner name: GODO KAISHA IP BRIDGE 1 (JP)