BR122014032858B1

BR122014032858B1 - Método de decodificação de um bloco de campo corrente

Info

Publication number: BR122014032858B1
Application number: BR122014032858-3A
Authority: BR
Inventors: Seong Soh Yoon; Moon Jeon Byeong
Original assignee: Lg Electronics Inc.
Priority date: 2003-03-03
Filing date: 2004-03-03
Publication date: 2018-05-29
Also published as: PT2840794T; US8208546B2; DK3054687T3; HUE038007T2; EP1582069A4; EP3026914A1; US7839934B2; GB2427779A; PT2066130E; US20090180540A1; US8149919B2; KR20040078318A; OA13107A; EP3054687B1; OA13106A; US20090135899A1; US20090175339A1; HUE035951T2; US20060239358A1; US20060008010A1

Description

(54) Título: MÉTODO DE DECODIFICAÇÃO DE UM BLOCO DE CAMPO CORRENTE (51) Int.CI.: H04N 7/24 (30) Prioridade Unionista: 03/03/2003 KR 10-2003-0013198 (73) Titular(es): LG ELECTRONICS INC.

(72) Inventor(es): YOON SEONG SOH; BYEONG MOON JEON

1/14

MÉTODO DE DECODIFICAÇÃO DE UM BLOCO DE CAMPO CORRENTE (Pedido Dividido do PI0407671-0, depositado em 03/03/2004)

Campo técnico [0001] A presente invenção se relaciona à codificação e decodificação de uma imagem móvel.

Estado da técnica [0002] Sistemas de codificação de imagens móveis compensam o movimento usando informações de vetor de movimento. No caso de um sistema de codificação de imagens móveis usando múltiplas imagens de referência, informações do índice de imagens de referência bem como informações de vetor de movimento são requeridas para compensação do movimento. O índice de imagens de referência é um valor que é usado para distinguir múltiplas imagens de referência umas das outras. Um codificador transfere o índice de imagens de referência a um decodificador. O decodificador seleciona a imagem de referência conforme indicado pelo índice de imagens de referência, e executa a compensação de movimento usando a imagem de referência selecionada.

[0003] Geralmente, os métodos de escaneamento para imagens são classificados como escaneamento progressivo ou escaneamento entrelaçada. No caso do escaneamento progressivo, uma imagem de um quadro consiste de dados que são amostrados ao mesmo tempo. No caso do escaneamento entrelaçado, uma imagem de um quadro consiste de dados que são amostrados em tempos diferentes, e as amostras são alternadas linha a linha.

[0004] As imagens entrelaçadas de um quadro normalmente são divididas em dois campos chamados de campo superior e campo inferior. No escaneamento entrelaçado, um quadro é dividido em duas imagens de campo. Nesta especificação, uma imagem é tratada baseada em uma

Petição 870180028331, de 09/04/2018, pág. 10/12 * I

2/14 unidade de uma imagem. Um quadro ou um campo podem ser chamados como uma imagem.

[0005] São propostos três métodos de codificação para uma imagem móvel entrelaçada. Um primeiro método de codificação é um método de codificação de campo de imagem que executa um processo de codificação, considerando cada campo como uma imagem independente a nível de porção ou de imagem. Um segundo método de codificação é um método de codificação de quadro de imagem que executa um processo de codificação depois de combinar dois campos em um quadro a nível de porção uma imagem. Um terceiro método de codificação é um método de codificação de quadro de imagem com macroblocos de campo/quadro, que executa um processo de codificação combinando dois campos em um quadro e selecionando um modo de quadro ou um modo de campo a nível de macrobloco.

[0006] No terceiro método de codificação, dois macroblocos verticalmente adjacentes são unidos em um par e a codificação é executada na unidade de um par de macroblocos. Na fig. 1, os números nos pares de macroblocos indicam endereços de macroblocos que são usados para distinguir os macroblocos uns dos outros.

[0007] Aqui, um quadro macrobloco é um macrobloco que é codificado nos macroblocos superior e inferior do par de macroblocos na unidade de um quadro. Em outras palavras, cada macrobloco é codificado em unidades de um quadro depois que dois campos são combinados em um quadro.

[0008] Enquanto isso, um macrobloco de campo é um macrobloco que é codificado nos macroblocos superior e inferior de pares de macroblocos em unidades de um campo. O par de macroblocos é dividido em componentes de campo superior e inferior e cada campo é codificado independentemente. Neste momento, os pares de macroblocos são rearranjados de forma que os macroblocos superior e inferior podem * ΐ

3/14 respectivamente conter apenas um componente de campo superior e apenas um componente de campo inferior. O macrobloco superior é chamado de macrobloco de campo superior e o macrobloco inferior é chamado de macrobloco de campo inferior.

[0009] Um armazenador (buffer) de referência para armazenar múltiplas imagens de referência é configurado em unidades de um quadro. Na codificação de imagens de quadro, todas as imagens de referência são consideradas como unidades de um quadro nas quais dois campos são combinados em um quadro, e uma imagem entre as imagens de quadro de referência é usada para compensação de movimento. Adequadamente, valores são alocados aos índices de imagens de referência em unidades de um quadro.

[0010] O índice de imagens de referência para um quadro P é obtido ordenando-se todos os quadros de referência na ordem reversa da ordem de codificação e então alotando-se sequencialmente um índice, que é incrementado por um, aos quadros de referência ordenados. O índice de imagens de referência para um quadro B é classificado em uma lista 0 e uma lista 1, e é determinado baseado em uma ordem de exibição do quadro de referência.

[0011] Primeiro, no caso da lista 0 do quadro de referência, são alocados índices em uma ordem inversa para os quadros de referência cuja ordem de exibição está atrás do quadro B, e então, os índices restantes são alocados na ordem de exibição para os quadros de referência cuja ordem de exibição está à frente do quadro B. No caso da lista 1 do quadro de referência, em contraste com a lista 0 do quadro de referência, são alocados índices na ordem de exibição para os quadros de referência cuja ordem de exibição está à frente do quadro B, e então, os índices restantes são alocados em uma ordem inversa para o quadro de referência cuja ordem de exibição está atrás do quadro B. A fig. 2 mostra um índice de imagens de referência para um quadro P quando o tamanho de um τ

4/14 armazenador (buffer) de referência é 5, e a fig. 3 mostra as listas 0 e 1 do índice de imagens de referência para um quadro B.

[0012] Na codificação de imagens de campo, os campos de todas as imagens de referência são considerados como imagens independentes e uma das imagens de campo de referência é usada para compensação de movimento. Adequadamente, são alocados valores aos índices de imagens de referência, em unidades de um campo. Neste momento, os campos de referência são combinados na unidade de um quadro, e então, os índices de imagens de referência em cada campo do quadro P são ordenados em ordem reversa à da ordem de codificação do quadro. Então, valores de índice que são incrementados por um são alocados alternadamente em uma ordem Que começa a partir de um campo de referência tendo paridade igual a uma imagem corrente para um campo de referência tendo paridade diferente da imagem corrente, enquanto visitando em sequência os quadros de referência ordenados.

[0013] Além disso, no caso das listas 0 e 1 do índice de imagens de referência para cada campo de um quadro B, todos os campos de referência são combinados em unidades de um quadro e então um quadro de referência é ordenado da mesma maneira que o método de determinação do índice de quadro de referência de um quadro B. Depois disso, os índices que são incrementados por um são alocados alternadamente em uma ordem que começa a partir de um campo de referência tendo paridade igual à imagem corrente para um campo de referência tendo paridade diferente da imagem corrente, enquanto visitando em sequência os quadros de referência ordenados.

[0014] A fig. 4 mostra índices de imagens de referência dos campos superior e inferior de um quadro P quando o tamanho de um armazenador (buffer) de referência é 5, e a fig. 5 mostra as listas 0 e 1 do índice de imagens de referência dos campos superior e inferior de um quadro B que pode ser usado como uma referência.

5/14 [0015] Para melhorar eficiência de codificação, o sistema de codificação de imagens móveis usando múltiplas imagens de referência provê uma função de reordenar os índices de imagens de referência antes de decodificar uma imagem ou porção. Os índices de imagens de referência são reordenados arbitrariamente de modo a aumentar a eficiência de codificação depois de determinar um índice de imagens de referência inicial para as imagens de quadro e de campo. A fig. 6 mostra o resultado da determinação de um índice de imagens de referência inicial para um quadro P, reordenando-se arbitrariamente os índices de acordo com o método acima descrito.

[0016] Quando o sistema de codificação de imagens móveis usando as múltiplas imagens de referência codifica uma imagem móvel entrelaçada em uma imagem de quadro tendo macroblocos de campo/quadro, todas as imagens de referência para o quadro macrobloco são consideradas como uma unidade de quadro e uma das imagens de quadro de referência deve ser usada para compensação de movimento. Além disso, todas as imagens de referência para o macrobloco de campo são consideradas como imagens independentes e uma das imagens de campo de referência deve ser usada para compensação de movimento.

[0017] Adequadamente, na codificação de imagens de quadro que seleciona os modos de codificação de quadro/campo a nível de macrobloco, é necessário alocar valores para o índice de imagens de referência na unidade de quadro ou unidade de campo de acordo com o modo de codificação de cada macrobloco.

Formas de incorporação da invenção [0018] Uma forma de incorporação da presente invenção provê informações de imagens de referência usadas para compensação de movimento determinando-se diferentemente o índice de imagens de referência de acordo com um modo de codificação de macrobloco quando uma imagem móvel entrelaçada é codificada com uma imagem de quadro

6/14 tendo macroblocos de campo/quadro em um sistema de codificação de imagens móveis usando múltiplas imagens de referência.

[0019] Em uma forma de incorporação, o método de selecionar uma imagem de referência para processar um macrobloco de campo inclui selecionar pelo menos uma imagem de referência para processar um macrobloco de campo a partir de pelo menos uma lista de imagens de referência usando informações de índice de imagens de referência. Aqui, pelo menos cada uma imagem de referência selecionada é um campo. Por exemplo, o campo de referência pode ser um campo superior ou um campo inferior.

[0020] Em outra forma de incorporação, o método pode incluir mais adiante o processamento do macrobloco de campo usando pelo menos uma imagem de referência selecionada.

[0021] Em uma forma de incorporação adicional, o método pode incluir a formação de pelo menos uma lista de imagens de referência. Por exemplo, a etapa de formação pode incluir a inicialização de pelo menos uma lista de imagens de referência, e a reordenação de pelo menos uma lista de imagens de referência. Em outra forma de incorporação, se a informação do índice de imagens de referência é um número de índice par, então pelo menos um campo de referência selecionado tem a mesma paridade de campo que o macrobloco de campo.

[0022] Ainda em outra forma de incorporação, se a informação do índice de imagens de referência é um número de índice ímpar, então pelo menos um campo de referência selecionado tem paridade de campo diferente da do macrobloco de campo.

[0023] Em uma forma de incorporação, o método de selecionar uma imagem de referência para processar um macrobloco de campo inclui selecionar pelo menos uma imagem de referência para processar um macrobloco de campo a partir de pelo menos uma lista de imagens de referência usando informações do índice de referência de imagens. Aqui,

7/14 pelo menos cada uma imagem de referência selecionada é um campo, e a paridade de pelo menos um campo de referência selecionado pode estar baseada na paridade do macrobloco de campo e nas informações do índice de imagens de referência.

Breve descrição dos desenhos [0024] Os desenhos anexos, que estão incluídos para prover um melhor entendimento da invenção e estão aqui incorporados constituindo uma parte desta especificação, ilustram formas de incorporação da invenção e junto com a presente descrição servem para explicar os princípios da invenção.

[0025] Nos desenhos:

A fig. 1 mostra um par de macroblocos em uma imagem de quadro tendo um quadro/macrobloco de campo geral;

A fig. 2 mostra índices de imagens de referência de codificação de um quadro P em um sistema de codificação de imagens móveis de acordo com o estado da técnica relacionada;

A fig. 3 mostra listas 0 e 1 do índice de imagens de referência da codificação do quadro B em um sistema de codificação de imagens móveis de acordo com o estado da técnica relacionada;

A fig. 4 mostra índices de imagens de referência em uma codificação de campos superior e inferior de um quadro P em um sistema de codificação de imagens móveis de acordo com o estado da técnica relacionada;

A fig. 5 mostra listas 0 e 1 do índice de imagens de referência em uma codificação de campos superior e inferior de um quadro B em um sistema de codificação de imagens móveis de acordo com o estado da técnica relacionada;

A fig. 6 mostra índices de imagens de referência reordenados em uma codificação de um quadro P em um sistema de codificação de imagens móveis de acordo com o estado da técnica relacionada;

8/14

A fig. 7 mostra índices de imagens de referência de um quadro P e de um quadro B tendo quadros macrobíocos em um sistema de codificação de imagens móveis de acordo com a presente invenção;

A fig. 8 mostra índices de imagens de referência de um quadro P e um quadro B tendo macrobíocos de campo em um sistema de codificação de imagens móveis de acordo com uma forma de incorporação da presente invenção (caso 1);

A fig. 9 mostra índices de imagens de referência de um quadro P e um quadro B tendo macrobíocos de campo em um sistema de codificação de imagens móveis de acordo com outra forma de incorporação da presente invenção (caso 2);

A fig. 10 mostra índices de imagens de referência de um quadro P tendo macrobíocos de campo em um sistema de codificação de imagens móveis de acordo com outra forma de incorporação da presente invenção (caso 3);

A fig. 11 mostra índices de imagens de referência de um quadro B tendo macrobíocos de campo em um sistema de codificação de imagens móveis de acordo com uma forma de incorporação adicional da presente invenção (caso 3); e

A fig. 12 mostra índices de imagens de referência de um quadro P e um quadro B tendo macrobíocos de campo em um sistema de codificação de imagens móveis de acordo com outra forma de incorporação da presente invenção (caso 4).

Descrição detalhada de formas de incorporação exemplares [0026] A seguir, serão descritas em detalhes formas de incorporação exemplificativas da presente invenção com referência aos desenhos anexos.

[0027] Como previamente explicado, sistemas de codificação de imagens móveis compensam o movimento usando informações de vetor de movimento. No caso de um sistema de codificação de imagens móveis

9/14 usando múltiplas imagens de referência, as informações do índice de imagens de referência bem como as informações do vetor de movimento são usadas para compensação de movimento. O índice de imagens de referência é um valor que é usado para distinguir múltiplas imagens de referência umas das outras. Um codificador transfere o índice de imagens de referência para um decodificador. O decodificador seleciona a imagem de referência conforme indicado pelo índice de imagens de referência, e executa a compensação de movimento usando a imagem de referência selecionada.

[0028] Quando uma imagem móvel entrelaçada é codificada em uma imagem de quadro tendo macroblocos de campo/quadro, um sistema de codificação de imagens móveis usando múltiplas imagens de referência executa uma compensação de movimento a partir de um quadro de referência para que haja codificação de quadro no quadro macrobloco. Em outras palavras, as imagens de referência podem ser consideradas como uma unidade de quadro. Porém, o sistema de codificação de imagens móveis executa uma compensação de movimento a partir de um campo de referência para que haja urna codificação de campo nos macroblocos de campo. Em outras palavras, as imagens de referência podem ser consideradas como uma unidade de campo.

[0029] Adequadamente, as imagens de quadro tendo macroblocos de campo/quadro usam índices que têm diferentes estruturas a nível de macrobloco. Por exemplo, o quadro macrobloco usa um índice de imagens de referência de uma unidade de quadro e o macrobloco de campo usa um índice de imagens de referência de uma unidade de campo. Deve ser considerado que os índices de imagens de referência podem ser reordenados a nível de porção ou imagem.

[0030] Então, a imagem de quadro tendo macroblocos de campo/quadro deve considerar a imagem de referência em uma unidade de quadro a nível de porção ou imagem e ter os índices de imagens de

10/14 referência reordenados de uma unidade de quadro. O índice de imagens de referência pode ser determinado de acordo com um modo de codificação de macrobloco baseado nos índices de imagens de referência da unidade de quadro a nível de macrobloco.

[0031] A presente invenção provê uma forma de incorporação de um método para determinar índices de imagens de referência em uma imagem de quadro tendo macroblocos de campo/quadro, O método inclui uru processo para determinar índices de imagens de referência a nível de imagem (ou porção) e um processo para determinar índices de imagens de referência a nível de macrobloco.

[1] Determinação (ou inicialização) de índices de imagens de referência a nível de imagem (ou porção):

[0032] As imagens de referência podem ser consideradas em uma unidade de quadro a nível de porção ou imagem, e os índices de imagens de referência de unidade de quadro são calculados.

[0033] No método para determinar um índice de imagens de referência para um quadro P, quadros de referência são ordenados em ordem reversa a uma ordem de codificação e são alocados índices enquanto visitando em sequência os quadros de referência ordenados.

[0034] Os índices de imagens de referência para um quadro B são determinados baseados em uma ordem de exibição dos quadros de referência. Primeiro, no caso de uma lista 0 do quadro de referência, os índices são alocados em uma ordem inversa para os quadros de referência cuja ordem de exibição está atrás do quadro B e os índices restantes são alocados na ordem de exibição para os quadros de referência cuja ordem de exibição está à frente do quadro B.

[0035] No caso da lista 1 do quadro de referência, em contraste com a lista 0 do quadro de referência, os índices são alocados na ordem de exibição para os quadros de referência cuja ordem de exibição são maiores

11/14 que o quadro B e os índices restantes são alocados em ordem inversa para os quadros de referência cuja ordem de exibição é menor que o quadro B.

[0036] Nesta e na outra forma de incorporação descrita abaixo, para melhorar a eficiência de codificação, o sistema de codificação de imagens móveis usando múltiplas imagens de referência pode prover uma função de reordenar os índices de imagens de referência antes de decodificar uma imagem ou porção. Os índices de imagens de referência são reordenados arbitrariamente para aumentar a eficiência de codificação depois da determinação de um índice de imagens de referência iniciai para as imagens de quadro e de campo. Quando os índices de imagens de referência são reordenados para aumentar uma eficiência de codificação, os índices de imagens de referência de uma unidade de quadro podem ser reordenados.

[2] Determinação (ou reordenação) do índice de imagens de referência a nível de macrobloco:

[0037] O índice de imagens de referência é modificado de acordo com o modo de codificação do macrobloco enquanto executando uma codificação em unidade de um par de macroblocos com respeito aos índices de imagens de referência de uma unidade de quadro, que são obtidos a nível de imagem (ou porção). Este processo será descrito abaixo.

[2.1] Caso de quadro macrobloco:

[0038] Considerando que a compensação de movimento pode ser executada para quadros macroblocos a partir de um quadro de referência, o índice de imagens de referência pode ser uma unidade de quadro. Adequadamente, os índices de imagens de referência de uma unidade de quadro que são obtidos a nível de imagem (ou porção), são usados.

[0039] Um quadro de referência armazenado em um armazenador (buffer) de referência pode ser configurado com um par de campos tendo paridades (por exemplo, superior e inferior) opostas uma à outra. A fig. 7 mostra índices de imagens de referências para um quadro macrobloco em

12/14 um quadro P e um quadro quando o tamanho do armazenador (buffer) de referência é 5.

[2.2] Caso de macrobloco de campo:

[0040] Considerando que a compensação de movimento pode ser executada a campos macroblocos de um campo de referência, o índice de imagens de referência pode ser uma unidade de campo. Neste caso, um par de campos tendo paridades opostas uma à outra também está presente no armazenador (buffer) de referência. Adequadamente, cada quadro de referência é dividido em dois campos enquanto sequencialmente visitando o quadro de referência de acordo com os índices de imagens de referência de uma unidade de quadro, que são obtidos a nível de imagem (ou porção). Então, os índices de imagens de referência são alocados novamente a cada campo. Os índices de imagens de referência para dois campos são de cada quadro de referência alocados em vários métodos (casos 1 a 4).

(Caso 1) [0041] Independentemente dos macroblocos de campo superior e inferior de um macrobloco de campo corrente, um índice menor é alocado ao campo de referência superior e um índice maior é alocado ao campo de referência inferior enquanto visitando sequencialmente os quadros de referência em uma ordem dos índices de imagens de referência, que são obtidos a nível de imagem (ou porção).

[0042] Em outras palavras, os índices de campo de referência superior e inferior podem ser dados pelas equações abaixo:

índice de campo de referência superior = 2 x índice de imagens do quadro de referência índice de campo de referência inferior = 2 x índice de imagens de quadro de referência [0043] A fig. 8 mostra os índices de imagens de referência para macroblocos de campo de um quadro P e um quadro B.

(Caso 2)

I

13/14 [0044] Independentemente dos macroblocos de campo superior e inferior de um macrobloco de campo corrente, um índice menor é alocado ao campo de referência inferior e um índice maior é alocado ao campo de referência superior enquanto visitando sequencialmente os quadros de referência em uma ordem dos índices de imagens de referência, que são obtidos a nível de imagem (ou porção).

[0045] Em outras palavras, os índices de campo de referência superior e inferior podem ser dados pelas equações abaixo:

índice de campo de referência superior = 2 x índice de imagens de quadro de referência + 1 índice de campo de referência inferior = 2 x índice de imagens de quadro de referência [0046] A fig. 9 mostra os índices de imagens de referência para macroblocos de campo de um quadro P e um quadro B.

(Caso 3) [0047] índices que são incrementados por um alternadamente são alocados alternadamente a campos de referência, começando a partir do campo de referência tendo uma paridade igual a do campo corrente para o campo de referência tendo uma paridade diferente do campo corrente, enquanto sequencialmente visitando os quadros de referência de acordo com uma ordem de índice de imagens de referência a nível de imagem (ou porção). As figs. 10 e 11 mostram índices de imagens de referência para macroblocos de campo de um quadro P e um quadro B.

(Caso 4) [0048] Independentemente dos macroblocos de campo superior e inferior de um macrobloco de campo corrente, um índice menor é alocado ao campo de referência próximo do campo corrente visando o tempo, e um índice maior é alocado ao campo de referência mais distante do campo atual devido ao tempo, enquanto visitando sequencialmente as armações

14/14 de referência em uma ordem dos índices de imagens de referência a nível de imagem (ou porção).

[0049] Em outras palavras, os índices de campo de referência podem ser dados pelas equações abaixo:

índice de campo de referência próximo do campo corrente = 2 x índice de imagens de quadro de referência índice de campo de referência distante do campo corrente = 2 x índice de imagens de quadro de referência + 1 [0050] Na fig. 12, são mostrados índices de imagens de referência para um macrobloco de campo de um quadro P e um quadro B.

[0051] De acordo com um método de codificação de imagens móveis de pelo menos uma forma de incorporação da presente invenção, quando um sistema de codificação de imagens móveis usando múltiplas imagens de referência codifica uma imagem móvel entrelaçada em uma imagem de quadro tendo macroblocos de campo/quadro, o sistema de codificação de imagens móveis provê eficientemente informações de imagens de referência usadas para a compensação de movimento através da determinação diferenciada de índices de imagens de referência de acordo com modos de codificação de macroblocos.

[0052] Enquanto a presente invenção foi aqui descrita e ilustrada com referência às suas formas de incorporação exemplares, será aparente para aqueles qualificados na técnica que várias modificações e variações podem ser feitas sem perder-se o espírito e o escopo da invenção. Assim, é pretendido que a presente invenção cubra as modificações e variações.

1/1

Claims

REIVINDICAÇÕES

1. Método de decodificação de um bloco de campo corrente pela seleção de uma imagem de campo de referência para processar um macrobloco de campo, caracterizado pelo fato de compreender:

a obtenção de uma lista de imagem de quadro de referência de informação de múltiplas imagens de quadro de referência;

a determinação de um índice de imagem de quadro de referência com base na informação de ordem de exibição para as múltiplas imagens de quadro de referência, o índice de imagem de quadro de referência sendo alocado a quadros de referência tendo uma ordem de exibição maior do que aquela de uma imagem incluindo o bloco de campo corrente na ordem de exibição, e o resto do índice de imagem de quadro de referência sendo alocado a quadros de referência tendo uma ordem de exibição menor do que aquela da imagem incluindo o bloco de campo corrente em ordem inversa da ordem de exibição;

a obtenção de um índice de imagem de campo de referência representando uma imagem de campo de referência associada ao bloco de campo corrente;

a seleção de uma imagem de campo de referência tendo uma mesma paridade que o bloco de campo corrente se o índice de imagem de campo de referência obtido for um valor par com base na imagem de quadro de referência determinada; e a decodificação do bloco de campo corrente ao referir-se à imagem de campo de referência selecionada.

Petição 870180028331, de 09/04/2018, pág. 11/12 ' <

1/9

0 2 4 6 1 3 5 7 8 10 12 14 9 11 13 15

Figr. 1

Fíg. 2 quadro P
2/9 quadro B