BR122015021366A2

BR122015021366A2 - método de decodificar uma imagem

Info

Publication number: BR122015021366A2
Application number: BR122015021366A
Authority: BR
Inventors: Min Jung-Hye; Lee Tammy; Han Woo-Jin
Original assignee: Samsung Electronics Co Ltd
Priority date: 2010-01-14
Filing date: 2011-01-14
Publication date: 2018-09-25
Also published as: US20150049816A1; US8630351B2; CA2787006A1; WO2011087321A2; CA2880472C; RU2013158853A; CA2880465C; CN104980735A; CN102792697B; MX2012008229A; US20140126636A1; CN104469362B; ZA201408374B; ZA201304982B; MY184910A; CN102792697A; RU2604996C2; BR122013020551A2; CN103220518B; US8995529B2

Description

(54) Título: MÉTODO DE DECODIFICAR UMA IMAGEM (51) Int. Cl.: H04N 7/00 (30) Prioridade Unionista: 14/01/2010 KR 102010-0003554 (73) Titular(es): SAMSUNG ELECTRONICS CO., LTD.

(72) Inventor(es): TAMMY LEE; WOO-JIN HAN; JUNG-HYE MIN (85) Data do Início da Fase Nacional:

02/09/2015

1/65

MÉTODO PARA DECODIFICAR UMA IMAGEM

Dividido do Pedido n° BR 11 2012 017408-8 de 14.01.2011

Campo Técnico

Aparelhos e métodos compatíveis com formas de realização exemplares dizem respeito à codificação e decodificação de um vetor de movimento e, mais particularmente, à codificação e decodificação de um vetor de movimento predizendo um vetor de movimento de um bloco atual.

Fundamentos

Um codec, tal como Moving Pictures Experts Group (MPEG) - 4H.264/MPEG-4 Advanced Video Coding (AVC), usa vetores de movimento de blocos previamente codificados adjacentes a um bloco atual para predizer um vetor de movimento do bloco atual. Isto é, uma mediana de vetores de movimento de blocos previamente codificados, adjacentes aos lados esquerdo, superior e superior direito de um bloco atual, pode ser utilizada como um preditor do vetor de movimento do bloco atual.

Divulgação da Invenção

Solução do Problema

Um ou mais formas de realização exemplares proporcionam um método e aparelho para codificar e decodificar um vetor de movimento, e uma mídia de gravação legível por computador tendo, nela gravado, um programa de computador para executar o método.

Efeitos Vantajosos da Invenção

De acordo com a presente invenção, um vetor de movimento do bloco atual pode ser precisamente predito e codificado com base na predição.

2/65

Breve Descrição dos Desenhos

Os aspectos anteriores e outros mais se tornarão mais perceptíveis, descrevendo em detalhes formas de realização exemplares, com referência aos desenhos anexos, nos quais:

a FIG. 1 é um diagrama de blocos de um aparelho para codificar uma imagem, de acordo com uma forma de realização exemplar;

a FIG. 2 é um diagrama de blocos de um aparelho para decodificar uma imagem, de acordo com uma forma de realização exemplar;

a FIG. 3 ilustra uma unidade de codificação hierárquica, de acordo com uma forma de realização exemplar;

a FIG. 4 é um diagrama de blocos de um codificador de imagens com base em uma unidade de codificação, de acordo com uma forma de realização exemplar;

a FIG. 5 é um diagrama de blocos de um decodificador de imagens com base em uma unidade de codificação, de acordo com uma forma de realização exemplar;

a FIG. 6 ilustra uma unidade de codificação máxima, uma sub-unidade de codificação, e uma unidade de predição, de acordo com uma forma de realização exemplar;

a FIG. 7 ilustra uma unidade de codificação e uma unidade de transformação, de acordo com uma forma de realização exemplar;

as Figs. 8A a 8D ilustram formas de divisão de uma unidade de codificação, uma unidade de predição, e uma unidade de transformação, de acordo com uma forma de

3/65 realização exemplar;

a FIG. 9 é um diagrama de blocos de um aparelho para codificar um vetor de movimento, de acordo com uma forma de realização exemplar;

as Figs. 10A e 10B ilustram os candidatos a preditor do vetor de movimento, de um modo explicito, de acordo com uma forma de realização exemplar;

as Figs. 10C a 10E ilustram blocos com vários tamanhos, que são adjacentes a um bloco atual, de acordo com uma forma de realização exemplar;

as Figs. 11A a 11C ilustram candidatos a preditor do vetor de movimento, de um modo explícito, de acordo com outra forma de realização exemplar;

a FIG. 12A ilustra um método para gerar um preditor do vetor de movimento, de um modo implícito, de acordo com uma forma de realização exemplar;

a FIG. 12B ilustra um método de busca de um preditor do vetor de movimento, de um modo implícito, de acordo com uma forma de realização exemplar;

as Figs. 12C e 12D ilustram modelos utilizados para gerar preditores do vetor de movimento, de acordo com uma forma de realização exemplar;

a FIG. 13 é um diagrama de blocos de um aparelho para decodificar um vetor de movimento, de acordo com uma forma de realização exemplar;

a FIG. 14 é um fluxograma de um método para codificar um vetor de movimento, de acordo com uma forma de realização exemplar; e a FIG. 15 é um fluxograma de um método para decodificar um vetor de movimento, de acordo com uma forma

4/65 de realização exemplar.

Melhor Modo para Realizar o Invento

De acordo com um aspecto de uma forma de realização exemplar, é proporcionado um método para codificar um vetor de movimento, o método incluindo: seleção, dentre um primeiro modo e um segundo modo, do primeiro modo, no qual informações, indicando um preditor do vetor de movimento de pelo menos um preditor do vetor de movimento, são codificadas, ou de um segundo modo, no qual informações, indicando a geração de um preditor do vetor de movimento baseado em pixels incluídos numa área previamente codificada adjacente a um bloco atual, são codificadas; determinação de um preditor do vetor de movimento do bloco atual, de acordo com o modo selecionado, e codificação de informações sobre o preditor do vetor de movimento do bloco atual; e codificação de um vetor de diferença entre um vetor de movimento do bloco atual e o preditor do vetor de movimento do bloco atual, em que o segundo modo é um modo, em que informações, indicando a geração do preditor do vetor de movimento por definição de um intervalo, no qual o preditor do vetor de movimento deve ser buscado com base em pelo menos um preditor do vetor de movimento, e por busca dentro do intervalo de busca utilizando pixels incluídos na área previamente codificada, são codificadas.

A seleção do primeiro modo ou do segundo modo pode incluir a seleção do primeiro modo ou do segundo modo, baseado em uma profundidade, indicando um grau de diminuição de um tamanho de uma unidade de codificação máxima de uma imagem ou fatia atual para um tamanho do bloco atual.

5/65

A seleção do primeiro modo ou do segundo modo pode incluir a seleção do primeiro modo ou do segundo modo em uma unidade de uma imagem ou fatia atual incluindo o bloco atual.

A seleção do primeiro modo ou do segundo modo pode incluir a seleção do primeiro modo ou do segundo modo, com base no fato do bloco atual ser codificado num modo de

avanço.	movimento pode
Pelo	menos um	preditor	do	vetor	de
incluir um	primeiro	vetor de	movimento	de um bloco
adjacente a	um lado	esquerdo	do	bloco	atual, um segundo

vetor de movimento de um bloco adjacente a um lado superior do bloco atual, e um terceiro vetor de movimento de um bloco adjacente a um lado superior direito do bloco atual.

Pelo menos um preditor do vetor de movimento pode ainda incluir um valor médio do primeiro vetor de movimento, do segundo vetor de movimento, e do terceiro vetor de movimento.

Pelo menos um preditor do vetor de movimento pode ainda incluir um preditor do vetor de movimento gerado com base em um vetor de movimento de um bloco co-localizado com o bloco atual em uma imagem de referência e uma distância temporal entre a imagem de referência e uma imagem atual.

A codificação das informações sobre o preditor do vetor de movimento do bloco atual pode incluir informações de codificação, indicando se o bloco co-localizado com o bloco atual é um bloco de uma imagem temporalmente anterior à imagem atual ou um bloco de uma imagem temporalmente seguinte à imagem atual.

Informações, indicando se o bloco co-localizado com

6/65 o bloco atual é o bloco da imagem temporalmente anterior à imagem atual ou o bloco da imagem temporalmente seguinte à imagem atual, podem ser inseridas num cabeçalho de uma fatia, em que o bloco atual está incluído.

De acordo com um aspecto de outro modo de realização exemplar, é proporcionado um aparelho para codificar um vetor de movimento, o aparelho incluindo: uma unidade de predição que seleciona, dentre um primeiro modo e um segundo modo, o primeiro modo, no qual informações, indicando pelo menos pelo um preditor do vetor de movimento, são codificadas, ou o segundo modo, no qual informações, indicando a geração de um preditor do vetor de movimento baseado em pixels incluídos numa área previamente codificada adjacente a um bloco atual, são codificadas; um primeiro codificador, que determina um preditor do vetor de movimento do bloco atual, de acordo com o modo selecionado, e codifica informações sobre o preditor do vetor de movimento do bloco atual; e um segundo codificador, que codifica um vetor de diferença entre um vetor de movimento do bloco atual e o preditor do vetor de movimento do bloco atual, em que o segundo modo é um modo, no qual informações, indicando a geração do preditor do vetor de movimento, definindo um intervalo, no qual o preditor do vetor de movimento deve ser buscado com base em pelo menos um preditor do vetor de movimento, e buscando dentro do intervalo de busca, utilizando pixels incluídos na área anteriormente codificada, são codificadas.

De acordo com um aspecto de outro modo de realização exemplar, é proporcionado um método para decodificar um vetor de movimento, o método incluindo:

Ί/65 decodificação de informações sobre um preditor do vetor de movimento de um bloco atual codificado, de acordo com um modo selecionado dentre um primeiro modo e um segundo modo; decodificação de um vetor de diferença entre um vetor de movimento do bloco atual e o preditor do vetor de movimento do bloco atual; geração do preditor do vetor de movimento do bloco atual com base nas informações decodificadas sobre o preditor do vetor de movimento do bloco atual; e restauração do vetor de movimento do bloco atual com base no preditor do vetor de movimento gerado e no vetor de diferença decodificado, em que o primeiro modo é um modo, no qual as informações, indicando pelo menos um preditor do vetor de movimento, são codificadas, e o segundo modo é um modo, em que informações, indicando a geração do preditor do vetor de movimento, definindo um intervalo, no qual o preditor do vetor de movimento deve ser buscado com base em pelo menos um preditor do vetor de movimento, e buscando dentro do intervalo de busca, utilizando pixels incluídos numa área previamente codificada adjacente ao bloco atual, são codificadas.

De acordo com um aspecto de outro modo de realização exemplar, é proporcionado um aparelho para decodificar um vetor de movimento, aparelho incluindo: um primeiro decodificador, que decodifica informações sobre um preditor do vetor de movimento de um bloco atual codificado de acordo com um modo selecionado dentre um primeiro modo e um segundo modo; um segundo decodificador, o qual decodifica um vetor de diferença entre um vetor de movimento do bloco atual e o preditor do vetor de movimento do bloco atual; uma unidade de predição, que gera o

8/65

*	preditor do	vetor de movimento	do	bloco atual	com	base	nas
	informações	decodificadas sobre	o preditor	do	vetor	de
	movimento do bloco atual; e	um	restaurador	do	vetor	de

movimento, que restaura o vetor de movimento do bloco atual com base no preditor do vetor de movimento gerado e no vetor de diferença decodificado, em que o primeiro modo é um modo, no qual as informações, indicando pelo menos um preditor do vetor de movimento, são codificadas, e o segundo modo é um modo, no qual as informações, indicando a geração do preditor do vetor de movimento, definindo um intervalo, no qual o preditor do vetor de movimento deve ser buscado com base em pelo menos um preditor do vetor de movimento e buscando dentro do intervalo de busca utilizando pixels incluídos numa área previamente codificada adjacente ao bloco atual, são codificadas.

De acordo com um aspecto de outro modo de realização exemplar, é proporcionada uma mídia de gravação legível por computador tendo, nela gravado, um programa de computador para executar o método para codificar um vetor de movimento e o método para decodificar um vetor de movimento.

De acordo com um aspecto de outro modo de realização exemplar, é proporcionado um método para codificar um vetor de movimento, o método incluindo: seleção, dentre um primeiro modo e um segundo modo, do primeiro modo, no qual informações, indicando um pred.i tor do vetor de movimento de pelo menos um preditor do vetor de movimento, são codificadas, ou do segundo modo, no qual informações, indicando a geração de um preditor do vetor de movimento baseado em pixels incluídos numa área previamente

9/65 codificada adjacente a um bloco atual, são codificadas; determinação de um preditor do vetor de movimento do bloco atual, de acordo com o modo selecionado e codificação de informações sobre o preditor do vetor de movimento do bloco atual; e codificação de um vetor de diferença entre um vetor de movimento do bloco atual e o preditor do vetor de movimento do bloco atual.

Modo de Realização da Invenção

Certas formas de realização exemplares são abaixo descritas em maiores detalhes com referência aos desenhos que o acompanham. Expressões, como pelo menos um, quando precederem uma lista de elementos, modificam toda a lista de elementos e não modificam os elementos individuais da lista. No presente relatório descritivo, uma imagem pode denotar uma imagem parada para um vídeo ou uma imagem em movimento, isto é, o próprio vídeo.

Na descrição seguinte, números de referência semelhantes são utilizados para elementos semelhantes, mesmo em desenhos diferentes. As matérias definidas na descrição, como a construção e elementos detalhados, são fornecidas para ajudar numa compreensão abrangente de formas de realização exemplares. No entanto, formas de realização exemplares podem ser praticadas sem essas questões especificamente definidas.

A FIG. 1 é um diagrama de blocos de um aparelho de codificação de imagens 100 para codificar uma imagem, de acordo com uma forma de realização exemplar. O aparelho de codificação de imagens 100 pode ser implementado como um aparelho de hardware, tal como, por exemplo, um processador de um computador ou de um sistema de computador. O aparelho

10/65 de codificação de imagens 100, ou um ou mais de seus componentes, pode também ser implementado como um módulo de software residente no sistema de computador.

Referindo-se à Fig. 1, o aparelho de codificação de imagens 100 inclui um divisor da unidade de codificação máxima 110, um determinador da profundidade de codificação 120, um codificador de dados de imagem 130, e um codificador de informações de codificação 140, que podem ser implementados, por exemplo, como módulos de software ou hardware integrados ao aparelho de codificação de imagens 100, ou separadamente do aparelho de codificação de imagens 100 .

divisor da unidade de codificação máxima 110 pode dividir um quadro ou fatia atual com base em uma unidade de codificação máxima, que é uma unidade de codificação do maior tamanho. Isto é, o divisor da unidade de codificação máxima 110 pode dividir o quadro ou fatia atual em pelo menos uma unidade de codificação máxima.

De acordo com uma forma de realização exemplar, uma unidade de codificação pode ser representada, através de uma unidade de codificação máxima e uma profundidade. Como acima descrito, a unidade de codificação máxima indica uma unidade de codificação tendo o maior tamanho dentre as unidades de codificação do quadro atual, e a profundidade indica um grau de diminuição hierárquica da unidade de codificação. Quando uma profundidade aumenta, uma unidade de codificação pode diminuir a partir de uma unidade de codificação máxima em uma unidade de codificação mínima, em que uma profundidade da unidade de codificação máxima é definida como uma profundidade mínima, e uma profundidade

11/65 da unidade de codificação mínima é definida como uma profundidade máxima. Uma vez que o tamanho de uma unidade de codificação diminui a partir de uma unidade de codificação máxima, quando uma profundidade aumenta, uma sub-unidade de codificação de uma k^a profundidade pode incluir uma pluralidade de sub-unidades codificadoras de uma (k+n)^a profundidade (em que k e n são números inteiros iguais ou maiores do que 1).

De acordo com um aumento do tamanho de um quadro a ser codificado, a codificação de uma imagem em uma maior unidade de codificação pode causar uma maior taxa de compressão de imagem. No entanto, se uma maior unidade de codificação for fixa, uma imagem pode não ser eficientemente codificada, refletindo constantemente as características variáveis da imagem.

Por exemplo, quando uma área lisa, tal como o mar ou o céu, é codificada, quanto maior for uma unidade de codificação, mais uma taxa de compressão pode aumentar. No entanto, quando uma área complexa, como pessoas ou edifícios, é codificada, quanto menor for a unidade de codificação, mais uma taxa de compressão pode aumentar.

Assim, em uma forma de realização exemplar, uma unidade de codificação de imagem máxima diferente e uma profundidade máxima diferente são definidas para cada quadro ou fatia. Uma vez que uma profundidade máxima indica o número máximo de vezes, através da qual uma unidade de codificação pode diminuir, o tamanho de cada unidade de codificação mínima incluída numa unidade de codificação de imagem máxima pode ser variavelmente definida, de acordo com uma profundidade máxima. A profundidade máxima pode ser

12/65 determinada de maneira diferente para cada quadro ou fatia, ou para cada unidade de codificação máxima.

determinador da profundidade de codificação 120 determina uma forma de divisão da unidade de codificação máxima. A forma de divisão pode ser determinada com base no cálculo dos custos da taxa de distorção (RD) . A forma de divisão determinada da unidade de codificação máxima é fornecida para o codificador de informações de codificação 140, e dados de imagem, de acordo com unidades de codificação máximas, são fornecidos para o codificador de dados de imagem 130.

Uma unidade de codificação máxima pode ser dividida em sub-unidades de codificação tendo diferentes tamanhos, de acordo com diferentes profundidades, e as sub-unidades de codificação com tamanhos diferentes, que são incluídas na unidade de codificação máxima, podem ser preditas ou transformadas em frequência com base em unidades de processamento com diferentes tamanhos. Em outras palavras, o aparelho de codificação de imagens 100 pode realizar uma pluralidade de operações de processamento para codificação de imagens com base em unidades de processamento com vários tamanhos e formas. Para codificar dados de imagem, operações de processamento, tais como predição, transformação, e codificação de entropia, são executadas, em que unidades de processamento com o mesmo tamanho ou tamanhos diferentes podem ser utilizadas para cada operação.

Por exemplo, o aparelho de codificação de imagens 100 pode selecionar uma unidade de processamento, que é diferente de uma unidade de codificação para predizer a

13/65 unidade de codificação.

Quando o tamanho de uma unidade de codificação for 2N x 2N (onde N é um número inteiro positivo), unidades de processamento para predição podem ser 2N χ 2N, 2N χ N, N χ 2N, e N χ N. Em outras palavras, a predição de movimento pode ser realizada com base em uma unidade de processamento, que tem uma forma, em que pelo menos uma altura e uma largura de uma unidade de codificação são igualmente divididas por dois. Daqui em diante, uma unidade de processamento, que é a base da predição, é definida como uma unidade de predição.

Um modo de predição pode ser pelo menos um dentre um modo intra, um modo inter, e um modo de avanço, e um modo de predição específico pode ser realizado para apenas uma unidade de predição tendo um tamanho específico ou uma forma específica. Por exemplo, o modo intra pode ser realizado somente para unidades de predição com os tamanhos de 2N χ 2N e N * N, que têm a forma de um quadrado. Além disso, o modo de avanço pode ser realizado por apenas uma unidade de predição tendo o tamanho de 2N χ 2N. Se uma pluralidade de unidades de predição existir em uma unidade de codificação, o modo de predição com os menores erros de codificação pode ser selecionado após a realização de predição para cada unidade de predição.

Alternativamente, o aparelho de codificação de imagens 100 pode realizar transformação de frequência em dados de imagem com base em uma unidade de processamento tendo um tamanho diferente a partir de uma unidade de codificação. Para a transformação de frequência na unidade de codificação, a transformação de frequência pode ser

14/65 realizada com base em uma unidade de processamento tendo um tamanho igual ou menor do que aquele da unidade de codificação. Daqui em diante, uma unidade de processamento, que é a base da transformação de frequência, é definida como uma unidade de transformação. A transformação de frequência pode ser transformada discreta de cosseno (DCT) ou transformada de Karhunen-Loeve (KLT).

determinador da profundidade de codificação 120 pode determinar sub-unidades de codificação incluídas numa unidade de codificação máxima, usando otimização RD baseado em um multiplicador de Lagrange. Em outras palavras, o determinador da profundidade de codificação 120 pode determinar qual a forma de uma pluralidade de sub-unidades de codificação, dividida a partir da unidade de codificação máxima, em que a pluralidade de sub-unidades de codificação tem tamanhos diferentes, de acordo com as profundidades das sub-unidades de codificação. O codificador de dados de imagem 130 transmite um fluxo de bits por codificação da unidade de codificação máxima, baseado nas formas de divisão determinadas pelo determinador da profundidade de codificação 120.

O codificador das informações de codificação 140 codifica informações sobre um modo unidade de codificação máxima, determinador da profundidade de codificação 120. Em outras palavras, o codificador das informações de codificação 140 transmite um fluxo de bits por codificação de informações sobre uma forma de divisão da unidade de codificação máxima, informações sobre a profundidade máxima, e informações sobre um modo de codificação de uma sub-unidade de codificação da determinadas pelo

15/65 de codificação para cada profundidade. As informações sobre o modo de codificação da sub-unidade de codificação podem incluir informações sobre uma unidade de predição da subunidade de codificação, informações sobre um modo de predição para cada unidade de predição, e informações sobre uma unidade de transformação da sub-unidade de codificação.

As informações sobre a forma de divisão da unidade de codificação máxima podem ser informações de sinalizador, indicando se cada unidade de codificação foi dividida. Por exemplo, quando a unidade de codificação máxima é dividida e codificada, informações, indicando se a unidade de codificação máxima foi dividida, são codificadas. Além disso, quando uma sub-unidade de codificação, dividida a partir da unidade de codificação máxima, é dividida e codificada, informações, indicando se a sub-unidade de codificação foi dividida, são codificadas.

Visto que sub-unidades de codificação com tamanhos diferentes existem para cada unidade de codificação máxima e informações sobre um modo de codificação são determinadas para cada sub-unidade de codificação, informações sobre, pelo menos, um modo de codificação podem ser determinadas para uma unidade de codificação máxima.

aparelho de codificação de imagens 100 pode gerar sub-unidades de codificação, dividindo por igual a altura e

largura	de	uma unidade	de	codificação máxima	por	dois,	de
acordo	com	um aumento	da	profundidade. Isto	é,	quando	o
tamanho	de	uma unidade	de codificação	de	uma	k^a

profundidade for 2W χ 2N, o tamanho de uma unidade de codificação de uma (k + l)^a profundidade é N χ N.

Por conseguinte, o aparelho de codificação de

16/65 imagens 100 pode determinar uma forma de divisão ideal para cada unidade de codificação máxima, baseado em tamanhos de unidades de codificação máximas e uma profundidade máxima em consideração às características da imagem. Através do ajuste variável do tamanho de uma unidade de codificação máxima, levando em consideração as características da imagem, e codificação de uma imagem através da divisão de uma unidade de codificação máxima em sub-unidades de codificação de diferentes profundidades, imagens com diferentes resoluções podem ser mais efícíentemente codificadas.

A FIG. 2 é um diagrama de blocos de um aparelho de decodificação de imagens 200 para decodificar uma imagem, de acordo com uma forma de realização exemplar. O aparelho de decodificação de imagens 200 pode ser implementado como um aparelho de hardware, tal como, por exemplo, um processador de um computador, ou um sistema de computador. 0 aparelho de decodificação de imagens 200, ou um ou mais de seus componentes, pode ser também implementado como um módulo de software residente no sistema de computador.

Referindo-se à Fig. 2, o aparelho de decodificação de imagens 200 inclui uma unidade de aquisição de dados de imagem 210, um extrator de informações de codificação 220, e um decodificador de dados de imagem 230, que podem ser implementados, por exemplo, como módulos de software ou hardware integrados ao aparelho de decodificação de imagens 200, ou separadamente do aparelho de codificação de imagens 200.

A unidade de aquisição de dados de imagem 210 adquire dados de imagem, de acordo com unidades de

17/65 codificação máximas, por análise de um fluxo de bits recebido pelo aparelho de decodificação de imagens 200, e transmite os dados de imagem para o decodificador de dados de imagem 230. A unidade de aquisição de dados de imagem 210 pode extrair informações sobre uma unidade de codificação máxima de um quadro ou fatia atual, a partir de um cabeçalho do quadro ou fatia atual. Em outras palavras, a unidade de aquisição de dados de imagem 210 divide o fluxo de bits na unidade de codificação máxima, de modo a que o decodificador de dados imagem 230 possa decodificar os dados de imagem, de acordo com unidades de codificação máximas.

O extrator de informações de codificação 220 extrai informações sobre uma unidade de codificação máxima, uma profundidade máxima, uma forma de divisão da unidade de codificação máxima, e um modo de codificação de subunidades de codificação, a partir do cabeçalho do quadro atual, ao analisar o fluxo de bits recebido pelo aparelho de decodificação de imagens 200. As informações sobre uma forma de divisão e as informações sobre um modo de codificação são fornecidas para o decodificador de dados de imagem 230.

As informações sobre uma forma de divisão da unidade de codificação máxima podem incluir informações sobre sub-unidades de codificação tendo diferentes tamanhos, de acordo com profundidades e incluídas na unidade de codificação máxima, e podem ser informações de sinalizador, indicando se cada unidade de codificação foi dividida.

As informações sobre um modo de codificação podem

18/65 incluir informações sobre uma unidade de predição, de acordo com sub-unidades de codificação, informações sobre um modo de predição, e informações sobre uma unidade de transformação.

decodificador de dados de imagem 230 restaura o quadro atual por decodificação dos dados de imagem de cada unidade de codificação máxima com base nas informações extraídas pelo extrator de informações de codificação 220.

decodificador de dados de imagem 230 pode decodificar sub-unidades de codificação incluídas numa unidade de codificação máxima, baseado nas informações sobre uma forma de divisão da unidade de codificação máxima. Um processo de decodificação pode incluir um processo de predição, incluindo predição intra e compensação de movimento e um processo de transformação inversa.

O decodificador de dados de imagem 230 pode realizar predição intra ou predição inter, baseado nas informações sobre uma unidade de predição e nas informações sobre um modo de predição, para predizer uma unidade de predição. O decodificador de dados de imagem 230 pode também executar transformação inversa para cada sub-unidade de codificação, baseado nas informações sobre uma unidade de transformação de uma sub-unidade de codificação.

A FIG. 3 ilustra unidades hierárquicas de codificação, de acordo com uma forma de realização exemplar.

Referindo-se à Fig. 3, as unidades hierárquicas de codificação podem incluir unidades de codificação, cujas larguras e alturas são de 64 χ 64, 32 ^x 32, 16 χ 16, 8 χ 8

19/65 e 4 χ 4. Além dessas unidades de codificação tendo perfeitas formas quadradas, unidades de codificação, cujas larguras e alturas são de 64 ^x 32, 32 χ 64, 32 χ 16, 16 χ 32, 16 * 8, 8 * 16, 8 χ 4, e 4 χ 8, também podem existir.

Referindo-se à Fig. 3, para o conjunto de dados de imagem 310, cuja resolução é 1920 χ 1080, o tamanho de uma unidade de codificação máxima é definido como 64 χ 64, e uma profundidade máxima é definida como 2.

Para o conjunto de dados de imagem 320, cuja resolução é 1920 χ 1080, o tamanho de uma unidade de codificação máxima é definido como 64 χ 64, e uma profundidade máxima é definida como 3. Para o conjunto de dados de imagem 330, cuja resolução é 352 χ 288, o tamanho de uma unidade de codificação máxima é definido como 16 χ 16, e uma profundidade máxima é definida como 1.

Quando a resolução é elevada ou a quantidade de dados é grande, um tamanho máximo de uma unidade de codificação pode ser definido de modo relativamente grande, de compressão e refletir com mais precisão. Por conseguinte, para os conjuntos de dados de imagem 310 e 320 tendo maior resolução do que o conjunto de dados de imagem 330, 64 χ 64 pode ser selecionado como o tamanho de uma unidade de codificação máxima.

Uma profundidade máxima indica o número total de camadas nas unidades hierárquicas de codificação. Uma vez que a profundidade máxima do conjunto de dados de imagem 310 é 2, uma unidade de codificação 315 do conjunto de dados de imagem 310 pode incluir uma unidade de codificação máxima, cujo tamanho de eixo maior é 64, e sub-unidades de para aumentar características

ser	definido
uma	taxa i
de	imagem
os	conj untos

20/65 codificação, cujos tamanhos de eixo maior são 32 e 16, de acordo com um aumento de uma profundidade.

Por outro lado, uma vez que a profundidade máxima do conjunto de dados de imagem 330 é 1, uma unidade de codificação 335 do conjunto de dados de imagem 330 pode incluir uma unidade de codificação máxima, cujo tamanho de eixo maior é 16, e unidades de codificação, cujos tamanhos de eixo maior são 8, de acordo com um aumento de uma profundidade.

No entanto, uma vez que a profundidade máxima dos dados de imagem 320 é 3, uma unidade de codificação 325 do conjunto de dados de imagem 320 pode incluir uma unidade de codificação máxima, cujo tamanho de eixo maior é 64, e subunidades de codificação, cujos tamanhos de eixo maior são 32, 16, 8 e 4, de acordo com um aumento de uma profundidade. Uma vez que uma imagem é codificada com base em uma menor sub-unidade de codificação, quando uma profundidade aumenta, formas de realização exemplares são adequadas para codificar uma imagem, incluindo cenas mais pequenas.

A FIG. 4 é um diagrama de blocos de um codificador de imagens 400 com base em uma unidade de codificação, de acordo com uma forma de realização exemplar. 0 codificador de imagens 400, ou um ou mais de seus componentes, pode ser implementado como um dispositivo de hardware, tal como, por exemplo, um processador de um computador, ou como um módulo de software residente no sistema de computador.

Um preditor intra 410 executa predição intra em unidades de predição do modo intra em um quadro atual 405, e um estimador de movimento 420 e um compensador de

21/65 movimento 425 realizam predição inter e compensação de movimento em unidades de predição do modo inter, utilizando o quadro atual 405 e um quadro de referência 495. O preditor intra 410, o estimador de movimento 420, o compensador de movimento 425, e o quadro de referência 495 podem ser implementados, por exemplo, como módulos de software ou hardware integrados ao codificador de imagens 400, ou separadamente do codificador de imagens 400.

Valores residuais são gerados, com base nas unidades de predição transmitidas a partir do preditor intra 410, do estimador de movimento 420, e do compensador de movimento 425. Os valores residuais gerados são transmitidos como coeficientes de transformada quantizados, por passagem através de um transformador 430 e um quantizador 440.

Os coeficientes de transformada quantizados são restaurados em valores residuais, por passagem através de um quantizador inverso 460 e um transformador inverso 470, e os valores residuais restaurados são pós-processados, por passagem através de uma unidade de desbloqueio 480 e uma unidade de filtragem de circuito 490, e transmitidos como quadro de referência 495. Os coeficientes de transformada quantizados podem ser de transmitidos como um fluxo de bits 455, por passagem através de um codificador de entropia 450.

Para executar a codificação baseado em um método para codificar, acordo com uma forma de realização exemplar, o preditor intra 410, o estimador de movimento 420, o compensador de movimento 425, o transformador 430, o quantizador 440, o codificador de entropia 450, o

22/65 quantizador inverso 460, o transformador inverso 470, a unidade de desbloqueio 480, e a unidade de filtragem de circuito 490 do codificador de imagens 400 executam os processos de codificação de imagem, baseado em uma unidade de codificação máxima, uma sub-unidade de codificação, de acordo com profundidades, uma unidade de predição, e uma unidade de transformação.

A FIG. 5 é um diagrama de blocos de um decodificador de imagens 500, com base numa unidade de codificação, de acordo com uma forma de realização exemplar. 0 decodif icador de imagens 500, ou um ou mais de seus componentes, pode ser implementado como um dispositivo de hardware, tal como, por exemplo, um processador de um computador, ou como um módulo de software residente no sistema de computador.

Um fluxo de bits 505 passa através de um analisador 510, de modo que os dados de imagem codificados sejam decodificados, e informações de codificação utilizadas para decodificação sejam analisadas. Os dados de imagem codificados são transmitidos como dados quantizados inversos por passagem através de um decodificador de entropia 520 e um quantizador inverso 530, e restaurados em valores residuais por passagem através de um transformador inverso 540. Os valores residuais são restaurados, de acordo com unidades de codificação, por serem adicionados a um resultado de predição intra de um preditor intra 550, ou um resultado de compensação de movimento de um compensador de movimento 560. As unidades de codificação restauradas são utilizadas para predição de próximas unidades de codificação ou de um próximo quadro por passagem através de

23/65 uma unidade de desbloqueio 570 e uma unidade de filtragem de circuito 580. 0 analisador 510, o decodificador de entropia 520, o quantizador inverso 530, o transformador inverso 540, o preditor íntra 550, o compensador 560, a unidade de desbloqueio 570, e a unidade de filtragem de circuito 580 podem ser implementados, por exemplo, como módulos de software ou hardware integrados ao decodificador de imagens 500 ou separadamente do decodificador de imagens 500 .

Para realizar a decodificação com base em um método para decodificar, de acordo com uma forma de realização exemplar, o analisador 510, o decodificador de entropia 520, o quantizador inverso 530, o transformador inverso 540, o preditor intra 550, o compensador de movimento 560, a unidade de desbloqueio 570, e a unidade de filtragem de circuito 580 do decodificador de imagens 500 executam processos de decodificação de imagem, com base em de uma unidade de codificação máxima, uma sub-unidade de codificação, de acordo com profundidades, uma unidade de predição, e uma unidade de transformação.

Em particular, o preditor intra 550 e o compensador de movimento 560 determinam uma unidade de predição e um modo de predição numa sub-unidade de codificação, considerando uma unidade de codificação máxima e uma profundidade, e o transformador inverso 540 executa transformação inversa, considerando o tamanho de uma unidade de transformação.

A FIG. 6 ilustra uma unidade de codificação máxima, uma sub-unidade de codificação, e uma unidade de predição, de acordo com uma forma de realização exemplar.

24/65 aparelho de codificação de imagens 100 ilustrado na FIG. 1 e o aparelho de decodificação de imagens 200 ilustrado na FIG. 2 usam unidades de codificação hierárquicas para executar codificação e decodificação, levando em consideração às características da imagem. Uma unidade de codificação máxima e uma profundidade máxima podem ser adaptativamente definidas, de acordo com as características da imagem ou definidas de modo variável, de acordo com requisitos de um utilizador.

Na FIG. 6, uma estrutura da unidade hierárquica de codificação 600 tem uma unidade de codifica máxima 610, que é uma unidade de codificação máxima, cuja altura e largura são 64, e a profundidade máxima é 4. Uma profundidade aumenta ao longo de um eixo vertical da estrutura da unidade hierárquica de codificação 600, e quando uma profundidade aumenta, alturas e larguras de sub-unidades de codificação 620 a 650 diminuem. Unidades de predição da unidade de codificação máxima 610 e das sub-unidades de codificação 620 a 650 são mostradas ao longo de um eixo horizontal da estrutura hierárquica da unidade de codificação 600.

A unidade de codificação máxima 610 tem uma profundidade de 0 e o tamanho de uma unidade de codificação, ou uma altura e uma largura, de 64 χ 64. Uma profundidade aumenta ao longo do eixo vertical, e existe uma primeira sub-unidade de codificação 620, cujo tamanho é de 32 x 32 e a profundidade é 1, uma segunda sub-unidade de codificação 630, cujo tamanho é de 16 χ 16 e a profundidade é de 2, uma terceira sub-unidade de codificação 640, cuja dimensão é de 8 χ 8 e profundidade é de 3, e uma unidade de

25/65 codificação mínima 650, cujo tamanho é de 4 χ 4 e profundidade é de 4. A unidade de codificação mínima 650, cujo tamanho é de 4 χ 4 e profundidade é 4, é uma unidade de codificação mínima, e a unidade de codificação mínima pode ser de dividida em unidades de predição, cada uma delas sendo menor do que a unidade de codificação mínima.

Referindo-se à Fig. 6, exemplos de unidades de predição são apresentados ao longo do eixo horizontal, de acordo com cada profundidade. Isto é, uma unidade de predição da unidade de codificação máxima 610, cuja profundidade é 0, pode ser uma unidade de predição, cujo tamanho é igual ao tamanho 64 x 64 da unidade de codificação máxima, ou uma unidade de predição 612, cuja dimensão é de 64 χ 32, uma unidade de predição 614, cuja dimensão é de 32 χ 64, ou uma unidade de predição 616, cuja dimensão é de 32 χ 32, que tem um tamanho menor do que aquele da unidade de codificação máxima, cujo tamanho é de 64 χ 64.

Uma unidade de predição da primeira sub-unidade de codificação 620, cuja profundidade é de 1 e tamanho é de 32 χ 32, pode ser uma unidade de predição, cujo tamanho é igual ao tamanho 32 x 32 da primeira sub-unidade de codificação, ou uma unidade de predição 622, cuja dimensão é de 32 χ 16, uma unidade de predição 624, cuja dimensão é de 16 χ 32, ou uma unidade de predição 626, cuja dimensão é de 16 χ 16, que tem um tamanho menor do que aquele da primeira unidade de codificação 620, sub cujo tamanho é de 32 χ 32.

Uma unidade de predição da segunda unidade de codificação 630, cuja profundidade é de 2 e tamanho é de 16

26/65 χ 16, pode ser uma unidade de predição, cujo tamanho é igual ao tamanho 16x16 da segunda sub-unidade de codificação 630, ou uma unidade de predição 632, cuja dimensão é de 16 χ 8, uma unidade de predição 634 , cuja dimensão é de 8 * 16, ou uma unidade de predição 636, cuja dimensão é de 8 * 8, que tem um tamanho menor do que aquele da segunda unidade de codificação 630, cujo tamanho é de 16 x 16.

Uma unidade de predição da terceira sub-unidade codificação 640, cuja profundidade é de 3 e tamanho é de 8 x 8, pode ser uma unidade de predição, cujo tamanho é igual ao tamanho 8 x 8 da terceira sub-unidade de codificação 640, ou uma unidade de predição 642, cuja dimensão é de 8 ^x4, uma unidade de predição 644, cujo tamanho é de 4 χ 8, ou uma unidade de predição 646, cujo tamanho é de 4 χ 4, que tem um tamanho menor do aquele da terceira sub-unidade de codificação 640, cujo tamanho é de 8 ^x 8.

A unidade de codificação mínima 650, cuja profundidade é 4 e tamanho é 4 χ 4, é uma unidade de codificação mínima e uma unidade de codificação de uma profundidade máxima. Uma unidade de predição da unidade de codificação mínima 650 pode ser uma unidade de predição 650, cujo tamanho é de 4 χ 4, uma unidade de predição 652 tendo um tamanho de 4 χ 2, uma unidade de predição 654 tendo um tamanho de 2 χ 4, ou uma unidade de predição 656 tendo um tamanho de 2 χ 2.

A FIG. Ί ilustra uma unidade de codificação e uma unidade de transformação, de acordo com uma forma de realização exemplar.

aparelho de codificação de imagens 100 ilustrado

27/65 na FIG. 1 e o aparelho de decodificação de imagens 200 ilustrado na FIG. 2 executam codificação e decodificação com uma própria unidade de codificação máxima, ou com subunidades de codificação, que são iguais ou menores do que a unidade de codificação máxima, divididas a partir da unidade de codificação máxima. No processo de codificação e decodificação, o tamanho de uma unidade de transformação para transformação de frequência é selecionado para não ser maior do aquele de uma unidade de codificação correspondente. Por exemplo, se uma unidade de codificação atual 710 tiver o tamanho de 64 χ 64, a transformação de frequência pode ser realizada, utilizando uma unidade de transformação 720 tendo o tamanho de 32 x 32.

As Figs. 8A, 8B, 8C, 8D ilustram formas de divisão de uma unidade de codificação 810, uma unidade de predição 860, e uma unidade de transformação 870, de acordo com uma forma de realização exemplar.

As Figs. 8A e 8B ilustram uma unidade de codificação 810 e uma unidade de predição 860, de acordo com uma forma de realização exemplar.

A FIG. 8A mostra uma forma de divisão selecionada pelo aparelho de codificação de imagens 100 ilustrado na FIG. 1, para codificar uma unidade de codificação máxima 810. O aparelho de codificação de imagens 100 divide a unidade de codificação máxima 810 em várias formas, realiza a codificação, e seleciona uma forma de divisão ideal, por comparação dos resultados de codificação de várias formas de divisão, uns com os outros, com base nos custos de RD. Quando for ideal que a unidade de codificação máxima 810 seja codificada no estado em que ela se encontra, a unidade

28/65 de codificação máxima 810 pode ser codificada, sem dividir a unidade de codificação máxima 810, como ilustrado nas Figs . 8A a 8D.

Referindo-se ã Fig. 8A, a unidade de codificação máxima 810, cuja profundidade é 0, é codificada por sua divisão em sub-unidades de codificação, cujas profundidades são iguais ou superiores a 1. Isto é, a unidade de codificação máxima 810 é dividida em 4 sub-unidades de codificação, cujas profundidades são 1, e todas ou algumas das sub-unidades de codificação, cujas profundidades são 1, são divididas em sub-unidades de codificação 814, 816, 818, 828, 850 e 852, cujas profundidades são 2.

Uma sub-unidade de codificação localizada em um lado superior direito e uma sub-unidade de codificação localizada num lado inferior esquerdo entre as sub-unidades de codificação, cujas profundidades são 1, são divididas em sub-unidades de codificação, cujas profundidades são iguais ou superiores a 2. Algumas das sub-unidades de codificação, cujas profundidades são iguais ou superiores a 2, podem ser divididas em sub-unidades de codificação 820, 822 824, 826, 830, 832, 840, 842, 844, 846, e 848, cujas profundidades são iguais ou maiores do que 3.

A FIG. 8B mostra uma forma de divisão de uma unidade de predição 860 para a unidade de codificação máxima 810.

Referindo-se à Fig. 8B, uma unidade de predição 860 para a unidade de codificação máxima 810 pode ser dividida de modo diferente, a partir da unidade de codificação máxima 810. Em outras palavras, uma unidade de predição para cada uma das sub-unidades de codificação pode ser

29/65 menor do que uma sub-unidade de codificação correspondente.

Por exemplo, uma unidade de predição para uma subunidade de codificação 854 localizada num lado inferior direito entre as sub-unidades de codificação 812, 854, cujas profundidades são 1, pode ser menor do que a subunidade de codificação 854. Além disso, as unidades de predição para sub-unidades de codificação 814, 816, 850 e

852 de sub-unidades de codificação 814, 816, 818, 828, 850 e 852, cujas profundidades são 2, podem ser menores do que as sub-unidades de codificação 814, 816, 850, e 852, respectivamente.

Além disso, as unidades de predição para subunidades de codificação

822,	832,	e 848,	cujas
ser	menores	do que as	sub-
832,	e 8 4 8,	respectivamente.
.em ter uma	forma, pela	qual

respectivas sub-unidades de codificação são igualmente divididas por dois, em uma direção da altura ou largura, ou ter uma forma, pela qual respectivas sub-unidades de codificação são igualmente divididas por quatro em direções de altura e largura.

As Figs. 8C e 8D ilustram uma unidade de predição 860 e uma unidade de transformação 870, de acordo com uma forma de realização exemplar.

A FIG. 8C mostra uma forma de divisão de uma unidade de predição 860 para a unidade de codificação máxima 810 mostrada na FIG. 8B, e a FIG. 8D mostra uma forma de divisão de uma unidade de transformação 870 da unidade de codificação máxima 810.

Referindo à Fig. 8D, uma forma de divisão de uma

30/65 unidade de transformação 870 pode ser fixada de forma diferente da unidade de predição 860.

Por exemplo, apesar de uma unidade de predição para a sub-unidade de codificação 854, cuja profundidade é 1, ser selecionada com uma forma, pela qual a altura da subunidade de codificação 854 é dividida igualmente por dois, uma unidade de transformação pode ser selecionada com o tamanho original da sub-unidade de codificação 854. Da mesma forma, embora as unidades de predição para subunidades de codificação 814 e 850, cujas profundidades são 2, sejam selecionadas com uma forma, pela qual a altura de cada uma das sub-unidades de codificação 814 e 850 é dividida igualmente por dois, uma unidade de transformação pode ser selecionada com o mesmo tamanho, que o tamanho original de cada uma das sub-unidades de codificação 814 e 850.

Uma unidade de transformação pode ser selecionada com um menor tamanho do que uma unidade de predição. Por exemplo, quando uma unidade de predição para uma subunidade de codificação 852, cuja profundidade é 2, for selecionada com uma forma, pela qual a largura da subunidade de codificação 852 é dividida igualmente por dois, uma unidade de transformação pode ser selecionada com uma forma, em que a sub-unidade de codificação 852 é dividida igualmente por quatro em direções de altura e largura, que têm um menor tamanho do que a forma da unidade de predição.

A FIG. 9 é um diagrama de blocos de um aparelho 900 para codificar um vetor de movimento, de acordo com uma forma de realização exemplar.

O aparelho 900 para codificar um vetor de movimento

31/65 pode ser incluído no aparelho 100 acima descrito em associação com a FIG. 1, ou no decodificador de imagens 400 acima descrito em associação com a FIG. 4. Referindo-se à Fig. 9, um aparelho de codificação do vetor de movimento 900, de acordo com uma forma de realização exemplar, inclui uma unidade de predição 910, um primeiro codificador 920, e um segundo codificador 930.

A fim de decodificar um bloco codificado utilizando predição inter, isto é, predição de imagem inter, informações sobre um vetor de movimento, indicando uma diferença de posição entre um bloco atual e um bloco semelhante em uma imagem de referência, são usadas. Assim, informações sobre vetores de movimento são codificadas e inseridas em um fluxo de bits, em um processo de codificação de imagem. No entanto, se as informações sobre vetores de movimento forem codificadas e inseridas no seu estado, uma sobrecarga para codificar as informações sobre os vetores de movimento aumenta, diminuindo assim uma relação de compressão dos dados de imagem.

Portanto, em um processo de codificação de imagem, informações sobre um vetor de movimento são comprimidas por predição de um vetor de movimento de um bloco atual, codificando apenas um vetor diferencial entre um preditor do vetor de movimento gerado como resultado da predição e um vetor de movimento original, e inserindo o vetor diferencial codificado em um fluxo de bits. A FIG. 9 mostra um aparelho 900 para codificar um vetor de movimento, que utiliza tal preditor do vetor de movimento.

Referindo-se à Fig. 9, a unidade de predição 910 determina se um vetor de movimento de um bloco tem sua

3)

32/65 predição codificada, com base em um modo explícito ou um modo implícito.

Como acima descrito, tal codec, como MPEG-4 H.264/MPEG-4 AVC, utiliza vetores de movimento de blocos previamente codificados adjacentes a um bloco atual para predizer um vetor de movimento do bloco atual. Por exemplo, uma mediana dos vetores de movimento de blocos previamente codificados, adjacentes aos lados esquerdo, superior, e superior direito do bloco atual, pode ser utilizada como um preditor do vetor de movimento do bloco atual. Uma vez que vetores de movimento de todos os blocos codificados usando predição inter são preditos, utilizando o mesmo método, informações sobre um preditor do vetor de movimento nâo precisam ser codificadas separadamente. No entanto, o aparelho 100, ou decodificador de imagens 400, de acordo com uma forma de realização exemplar, utiliza um modo, em que informações sobre um preditor do vetor de movimento não são codificadas separadamente, e um modo, em que informações sobre um preditor do vetor de movimento são codificadas, a fim de predizer mais exatamente um vetor de movimento, que será agora descrito em detalhes.

(1) Modo explícito

Um dos métodos de codificação de um preditor do vetor de movimento, que pode ser selecionado pela unidade de predição 910, pode ser um modo de codificar explicitamente informações sobre um preditor do vetor de movimento de um bloco atual. 0 modo explícito é um modo de codificar separadamente informações, indicando que o preditor do vetor de movimento dentre, pelo menos, um candidato a preditor do vetor de movimento é utilizado para

33/65 predizer um vetor de movimento de um bloco atual. Candidatos a preditor do vetor de movimento, de acordo com uma forma de realização exemplar, serão descritos com referência às Figs. 10A, 10B, 11A a 11C.

As Figs. 10A e 10B ilustram candidatos a preditor do vetor de movimento de um modo explícito, de acordo com uma forma de realização exemplar.

Referindo-se à Fig. 10A, um método de predição do vetor de movimento, de acordo com uma forma de realização exemplar, pode usar um dos vetores de movimento de blocos previamente codificados adjacentes a um bloco atual, como um preditor do vetor de movimento do bloco atual . Um bloco aO mais à esquerda entre os blocos adjacentes a um lado superior do bloco atual, um bloco bO na parte mais superior entre os blocos adjacentes a um lado esquerdo do mesmo, um bloco c adjacente a um lado superior direito do mesmo, um bloco d adjacente a um lado superior esquerdo do mesmo, e um bloco e adjacente a um lado inferior esquerdo do mesmo, podem ser usados como preditores do vetor de movimento do bloco atual.

Em um método para codificar uma imagem, e um método para decodificar uma imagem, de acordo com formas de realização exemplares, uma imagem é codificada e decodificada, baseado em unidades de codificação tendo diferenciados, de acordo com um vetor de movimento do bloco adjacente ao lado inferior esquerdo do bloco atual pode ser também utilizado como um preditor do vetor de movimento do bloco atual.

Referindo-se à Fig. 8A, se um bloco atual for uma diferentes tamanhos profundidades. Assim,

34/65 unidade de codificação 820, uma unidade de codificação 814 adjacente a um lado superior esquerdo do bloco atual, uma unidade de codificação 816 em um bloco mais à esquerda entre os blocos adjacentes a um lado superior do bloco atual, uma unidade de codificação 818 em um bloco mais superior entre os blocos adjacentes a um lado esquerdo do mesmo, uma unidade de codificação 822 adjacente a um lado superior direito do mesmo, e uma unidade de codificação 824 adjacente a um lado inferior esquerdo do mesmo, são codificadas antes do bloco atual. Assim, um vetor de movimento de um bloco adjacente ao lado inferior esquerdo do bloco atual pode ser utilizado como um preditor do vetor de movimento do bloco atual.

Referindo-se à Fig. 10B, vetores de movimento de todos os blocos adjacentes a um bloco atual podem ser utilizados como preditores do vetor de movimento do bloco atual. Em outras palavras, vetores de movimento, não só de um bloco aO mais à esquerda entre os blocos adjacentes a um lado superior do bloco atual, mas também todos os blocos aO a um adjacente ao lado superior do mesmo, podem ser utilizados como preditores do vetor de movimento do bloco atual, e vetores de movimento, não somente de um bloco bO na parte mais superior entre os blocos adjacentes a um lado esquerdo do mesmo, mas também todos os blocos bO a bn adjacentes ao lado esquerdo do mesmo, podem ser utilizados como preditores do vetor de movimento do bloco atual.

Alternativamente, um valor mediano dos vetores de
movimento	de	blocos	adjacentes pode ser usado como um
preditor	do	vetor	de movimento. Em outras palavras,
median(mv	aO,	mv bO,	mv c) pode ser usado como um preditor

35/65 do vetor de movimento do bloco atual, em que mv_aO denota um vetor de movimento do bloco aO, mv_bO denota um vetor de movimento do bloco bO, e mv_c denota um vetor de movimento do bloco c.

Candidatos a preditor do vetor de movimento do bloco atual podem ser limitados, de acordo com o tamanho do bloco atual e tamanhos de blocos adjacentes ao bloco atual. Isto será descrito em pormenores com referência às Figs. 10C a 10E.

As Figs. 10C a 10E ilustram blocos com vários tamanhos adjacentes a um bloco atual, de acordo com uma forma de realização exemplar.

Como acima descrito, no método para codificar uma imagem, e no método para decodificar uma imagem, de acordo com formas de realização exemplares, a imagem é codificada, utilizando unidades de codificação com vários tamanhos e unidades de predição com tamanhos diferentes, que são determinadas de acordo com profundidades. Assim, os tamanhos dos blocos adjacentes ao bloco atual podem variar. Assim, se o tamanho do bloco atual diferir consideravelmente dos tamanhos de alguns blocos adjacentes ao bloco atual, vetores de movimento de um ou mais blocos com dimensões diferentes adjacentes ao bloco atual não podem ser utilizados como preditores do vetor de movimento do bloco atual.

Referindo-se à Fig. 10C, blocos 1014 a 1018 adjacentes ao lado superior de um bloco atual 1010 são blocos com dimensões menores do que o tamanho do bloco atual 1010. Uma vez que pode haver uma grande possibilidade de que o vetor de movimento de um bloco 1012, que é

36/65 adjacente ao bloco atual 1010 e tem o mesmo tamanho que aquele do bloco atual 1010, possa ser o mesmo ou semelhante ao vetor de movimento do bloco atual 1010, a unidade de predição 910 pode usar apenas o vetor de movimento do bloco 1012, que é adjacente ao bloco atual 1010 e tem o mesmo tamanho que aquele do bloco atual 1010, como um preditor do vetor de movimento.

Mesmo que o tamanho do bloco 1012 não seja o mesmo que o tamanho do bloco atual 1010, apenas vetores de movimento de blocos, que são adjacentes ao bloco atual 1010 e têm tamanhos predeterminados, podem ser utilizados como preditores do vetor de movimento. Por exemplo, apenas vetores de movimento de blocos 1012 e 1018 possuindo tamanhos, que são iguais ou superiores a 1/4 da dimensão do bloco atual 1010, podem ser utilizados como preditores do vetor de movimento.

Referindo-se à Fig. 10D, o tamanho de um bloco 1022 adjacente ao lado esquerdo de um bloco atual 1020 é 16 vezes superior ao tamanho do bloco atual 1020, e há uma grande diferença entre os mesmos. Devido a esta grande diferença, pode haver uma baixa possibilidade de que o vetor de movimento do bloco 1022 adjacente ao lado esquerdo do bloco atual 1020 possa ser o mesmo ou semelhante ao vetor de movimento do bloco atual 1020. Assim, o vetor de movimento do bloco 1022 adjacente ao lado esquerdo do bloco atual 1020 pode não ser utilizado como um preditor do vetor de movimento do bloco atual 1020, e apenas um vetor de movimento de um bloco 1024 adjacente ao lado superior do bloco atual 1020 e um vetor de movimento de um bloco 1026 adjacente ao lado superior esquerdo do bloco atual 1020

37/65 podem ser utilizados como preditores do vetor de movimento do bloco atual 1020.

Referindo-se à Fig. 10E, o tamanho de um bloco atual 1030 é maior do que os tamanhos de todos os blocos 1031 a 1037 adjacentes ao bloco atual 1030. Neste caso, se vetores de movimento de todos os blocos 1031 a 1037 adjacentes ao bloco atual 1030 forem utilizados como preditores do vetor de movimento do bloco atual 1030, o número de candidatos a preditor do vetor de movimento do bloco atual 1030 pode ser muito grande. Quando uma diferença entre o tamanho do bloco atual 1030 e os tamanhos dos blocos 1031 a 1037 adjacentes ao bloco atual 1030 for aumentada, o número de candidatos a preditor do vetor de movimento é aumentado. Assim, a unidade de predição 910 ilustrada na FIG. 9 não utiliza vetores de movimento de um ou mais blocos adjacentes ao bloco atual 1030, como preditores do vetor de movimento do bloco atual 1030.

Por exemplo, na forma de realização exemplar da FIG. 10E, um vetor de movimento do bloco 1031 adjacente ao lado inferior esquerdo do bloco atual 1030 e um vetor de movimento do bloco 1037 adjacente ao lado superior direito do bloco atual 1030 podem não ser utilizados como preditores do vetor de movimento do bloco atual 1030.

Assim, se o tamanho do bloco atual 1030 for igual ou maior do que um tamanho predeterminado, vetores de movimento de blocos adjacentes ao bloco atual 1030 em direções predeterminadas não podem ser utilizados como preditores do vetor de movimento do bloco atual 1030.

As Figs. 11A a 11C ilustram candidatos a preditor do vetor de movimento de um modo explicito, de acordo com

38/65 outra forma de realização exemplar.

A FIG. 11A ilustra um método para calcular um preditor do vetor de movimento de uma Imagem Preditiva Bidirecional (referida como 'imagem B' ) , de acordo com uma forma de realização exemplar. Quando uma imagem atual, incluindo um bloco atual, for uma imagem B, em que predição bi-direcional é realizada, um vetor de movimento gerado com base em uma distância temporal pode ser um preditor do vetor de movimento.

Um preditor do vetor de movimento mv_temporal de um bloco atual 1100 de uma imagem atual 1110 pode ser gerado, usando um vetor de movimento de um bloco 1120 numa posição co-localizada de uma imagem temporalmente anterior 1112. Por exemplo, se um vetor de movimento mv_colA do bloco 1120, numa posição co-localizada com o bloco atual 1100, for gerado para um bloco buscado 1122 de uma imagem temporalmente seguinte 1114 da imagem atual 1110, candidatos a preditor do vetor de movimento mv_L0A e mv_LlA do bloco atual 1100 podem ser gerados, de acordo com as seguintes equações:

mv_L!A = (tl/t2) x mv_colA mvLOA - mvLlA-mv_colA onde mv_L0A denota um preditor do vetor de movimento do bloco atual 1100 para a imagem temporalmente anterior 1112, e mv_LlA denota um preditor do vetor de movimento do bloco atual 1100 para a imagem temporalmente seguinte 1114.

Na forma de realização exemplar da FIG. 11A, a imagem atual 1110, que é uma imagem B, existe entre a imagem temporalmente precedente 1112 e a imagem

39/65 temporalmente seguinte 1114. Neste caso, se o vetor de movimento mv_colA do bloco 1120 numa posição co-localizada com o bloco atual 1100 for gerado a partir da imagem temporalmente seguinte 1114, o vetor de movimento do bloco atual 1100 pode ser mais precisamente predito com base em mv_LlA. Em outras palavras, em comparação com um caso, quando mv_colA é um vetor de movimento tendo uma direção oposta a uma direção ilustrado na FIG. 11A, isto é, um caso em que mv_colA é gerado a partir de outra imagem antes da imagem temporalmente anterior 1112, quando mv_colA é um vetor de movimento na direção da FIG. 11A, o vetor de movimento do bloco atual 1100 pode ser predito com mais precisão.

Assim, se uma direção a partir do bloco atual 1100 para o bloco 1120 numa posição co-localizada com o bloco atual 1100 for uma direção ListO, o vetor de movimento mv_colA do bloco 1120 numa posição co-localizada com o bloco atual 1100 deve estar numa direção Listl, de modo a que uma possibilidade de que a imagem atual 1110 possa existir entre a irr.agem temporalmente anterior 1112 e a imagem temporalmente seguinte 1114, conforme ilustrado na FIG. 11A, pode aumentar, e o vetor de movimento do bloco atual 1100 pode ser mais precisamente predito com base em mv_colA.

Além disso, uma vez que as imagens 1110 a 1114 ilustradas na FIG. 11A estão dispostas numa sequência temporal, um preditor do vetor de movimento mv_temporal do bloco atual 1100 pode ser gerado, com base na contagem da ordem de imagens (POC) . Uma vez que uma imagem referida pelo bloco atual 1100 pode ser uma imagem, que é diferente

40/65 das imagens 1112 e 1114 ilustradas na FIG. 11A, o preditor do vetor de movimento mv_temporal do bloco atual 1100 é gerado com base na POC.

Por exemplo, se uma POC de uma imagem atual for CurrPOC, e uma POC de uma imagem referida pela imagem atual for CurrRefPOC, o preditor do vetor de movimento mv_temporal do bloco atual 1100 pode ser gerado, de acordo com as seguintes equações:

Scale = (CurrPOC-CurrRefPOC)/ (ColPOC-ColRefPOC) mv_temporal = Scale*mv_colA onde ColPOC é uma POC da imagem temporalmente anterior 1112, na qual um bloco 1120 numa posição colocalizada com o bloco atual 1100 é incluído, e ColRefPOC é uma POC da imagem temporalmente seguinte 1114, na qual um bloco 1122, referido pelo bloco 1120 numa posição colocalizada com o bloco atual 1100, é incluído.

A FIG. 11B ilustra um método para gerar um preditor do vetor de movimento de uma imagem B, de acordo com outra forma de realização exemplar. Comparado ao método ilustrado na FIG. 11A, um bloco numa posição co-localizada com o bloco atual 1100 existe na imagem temporalmente seguinte 1114 .

Referindo-se à Fig. 11B, um preditor do vetor de movimento do bloco atual 1100 da imagem atual 1110 pode ser gerado, usando um vetor de movimento de um bloco 1130 numa posição co-localizada da imagem temporalmente seguinte 1114. Por exemplo, se um vetor de movimento mv__colB do bloco 1130, numa posição co-localizada com o bloco atual 1100, for gerado para um bloco buscado 1132 da imagem temporalmente anterior 1112 da imagem atual 1110,

41/65 candidatos a preditor do vetor de movimento mv_L0B e mv_LlB do bloco atual 1100 podem ser gerados, de acordo com as seguintes equações:

mv_L0B = (t3/t4) * mv_colB mv_LlB = mv_L0B-mv_coiB onde mv_L0B denota um preditor do vetor de movimento do bloco atual 1100 para a imagem temporalmente anterior 1112, e mv_LlB denota um preditor do vetor de movimento do bloco atual 1100 para a imagem temporalmente seguinte 1114.

Semelhante à FIG. 11A na forma de realização exemplar da FIG. 11B, a imagem atual 1110, que é uma imagem B, existe entre a imagem temporalmente precedente 1112 e a imagem temporalmente seguinte 1114. Assim, se o vetor de movimento mv_colB do bloco 1130, numa posição co-localizada com o bloco atual 1100, for gerado para a imagem temporalmente anterior 1112, um vetor de movimento do bloco atual 1100 pode ser mais precisamente predito com base em mv_L0B. Em outras palavras, em comparação com um caso, quando mv_colB é um vetor de movimento tendo uma direção oposta a uma direção ilustrada na FIG. 11B, isto é, um caso em que mv_colB é gerado a partir de outra imagem após a imagem temporalmente seguinte 1114, quando mv_colB for um vetor de movimento na direção da FIG. 11B, o vetor de movimento do bloco atual 1100 pode ser predito com mais precisão.

Assim, se uma direção a partir do bloco atual 1100 para o bloco 1130, numa posição co-localizada com o bloco atual 1100, for uma direção Listl, o vetor de movimento mv colB,do bloco 1130, numa posição co-localizada com o

42/65 bloco atual 1100, deve estar na direção ListO, de modo que uma possibilidade, de que a imagem atual 1110 possa existir entre a imagem temporalmente anterior 1112 e a imagem temporalmente seguinte 1114, conforme ilustrado na FIG. 11B, pode aumentar e o vetor de movimento do bloco atual 1100 pode ser predito mais precisamente com base em mv_colB.

Além disso, uma vez que uma imagem referida pelo bloco atual 1100 pode ser uma imagem diferente das imagens 1112 e 1114 ilustradas na FIG. 11B, um preditor do vetor de movimento do bloco atual 1100 pode ser gerado com base na POC.

Por exemplo, se uma POC de uma imagem atual for CurrPOC, e uma POC de uma imagem referida pela imagem atual for CurrRefPOC, o preditor do vetor de movimento do bloco atual 1100 pode ser gerado, de acordo com as seguintes equações:

Scale = (CurrPOC-CurrRefPOC)/ (ColPOC-ColRefPOC) mv_temporal = Scale*mv_colB onde ColPOC é uma POC da imagem temporalmente seguinte 1114, na qual um bloco 1130, numa posição colocalizada com o bloco atual 1100, é incluído, e ColRefPOC é uma POC da imagem temporalmente anterior 1112, na qual um bloco 1132, referido pelo bloco 1130 numa posição colocalizada com o bloco atual 1100, é incluído.

Na geração de um vetor de movimento do bloco atual 1100 de uma imagem B, usando a unidade de predição 910, um dos métodos ilustrados nas Figs. 11A e 11B pode ser usado. Em outras palavras, uma vez que um preditor do vetor de movimento é gerado, utilizando um vetor de movimento e uma

43/65 distância temporal do bloco 1120 ou 1130 numa posição colocalizada com o bloco atual 1100, preditores do vetor de movimento podem ser gerados, utilizando os métodos ilustrados nas Figs. 11A e 11B, somente se existirem vetores de movimento dos blocos 1120 e 1130 na posição colocalizada. Assim, a unidade de predição 910, de acordo com uma forma de realização exemplar, gera um preditor do vetor de movimento do bloco atual 1100, utilizando apenas um bloco tendo um vetor de movimento entre os blocos 1120 e 1130 na posição co-localizada.

Por exemplo, quando o bloco 1120, numa posição colocalizada da imagem temporalmente anterior 1112, for codificado utilizando predição intra, em vez de predição inter, um vetor de movimento do bloco 1120 não existe e, assim, um preditor do vetor de movimento do bloco atual 1100 não pode ser gerado, usando o método para gerar um preditor do vetor de movimento, conforme ilustrado na FIG. 11A.

bloco 1120 numa posição co-localizada da imagem temporalmente anterior 1112 e o bloco 1130 numa posição colocalizada da imagem temporalmente seguinte 1114 podem ser usados para gerar o preditor do vetor de movimento da imagem atual 1110 da imagem B, usando a unidade de predição 910, conforme ilustrado nas Figs. 11A e 11B. Assim, um preditor do vetor de movimento do bloco atual 1100 pode ser decodificado, apenas se o aparelho 900 para codificar um vetor de movimento souber qual dos blocos 1120 e 1130, numa posição co-localizada com o bloco atual 1100, é usado para gerar o preditor do vetor de movimento mv_temporal.

Para este fim, o aparelho 900 para codificar um

44/65 vetor de movimento pode codificar informações, para especificar qual dos blocos 1120 e 1130, numa posição colocalizada com o bloco atual 1100, é usado para gerar o preditor do vetor de movimento mv_temporal, e pode inserir informações codificadas em um cabeçalho de bloco ou um cabeçalho de fatia.

A FIG. 11C ilustra um método para gerar um preditor do vetor de movimento de uma imagem P, de acordo com uma forma de realização exemplar.

Referindo-se à Fig. 11C, um preditor do vetor de movimento do bloco atual 1100 da imagem atual 1110 pode ser gerado, usando um vetor de movimento de um bloco 1140 numa posição co-localizada da imagem temporalmente anterior 1112. Por exemplo, se um vetor de movimento mv_co!C do bloco 1140, numa posição co-localizada com o bloco atual 1100, for gerado para um bloco buscado 1142 de outra imagem temporalmente anterior 1116, um candidato a preditor do vetor de movimento mv_L3C do bloco atual 1100 pode ser gerado, de acordo com a equação abaixo:

mv_L0C = (t6/t5) χ mv_colC.

Como acima descrito em associação com as Figs. 11 e 11B, mv LOC também pode ser gerado com base na POC. Com base na POC da imagem atual 1110, a POC da imagem referida pela imagem atual 1110, a POC da imagem temporalmente precedente 1112, e a POC de outra imagem temporalmente precedente 1116, mv_L0C pode ser gerado.

Uma vez que a imagem atual 1110 é uma imagem P, o número de preditores do vetor de movimento do bloco atual 1100 é 1, ao contrário da Figs. 11A e 11B.

Em resumo, um conjunto C de candidatos a preditor

45/65 do vetor de movimento, de acordo com as Figs. 10A, 10B, 11A a 11C, pode ser gerado, de acordo com a equação abaixo:

C = (median(mv_aO, mv_bO, mv_c), mv_aO, mv_al . .., mv_aN, mv_bO, mv_bl, ... , Mv_bN, mv_c, mv_d, mv_e, mv_temporal}.

Alternativamente, o conjunto C pode ser gerado, através da redução do número de candidatos a preditor do vetor de movimento, de acordo com a equação abaixo:

C = (median(mv_a', mv_b', mv_a', mv_b', mv_c', mv__temporal} .

Aqui, mv_x denota o vetor de movimento de um bloco x, median() denota um valor de mediana, e mv_temporal denota candidatos a preditor do vetor de movimento gerados, usando uma distância temporal acima descrita em associação com as FIGS. 11A a 11C.

Além disso, mv_a' denota um primeiro vetor de movimento válido entre mv_aO, mv_al . .., mv_aN. Por exemplo, quando um bloco aO tiver sido codificado, utilizando predição intra, ou se referir a uma imagem diferente de uma imagem referida pelo bloco atual, um vetor de movimento mv_aO do bloco aO não é válido e, assim, mv_a' = mv al, e se um vetor de movimento de um bloco al também não for válido, mv_a'= mv_a2.

Da mesma forma, mv_b' denota o primeiro vetor de movimento válido entre mv_bO, mv_bl . .., mv_bN, e mv_c’ denota o primeiro vetor de movimento válido entre mv_c, mv_d e mv_e.

Um vetor de movimento de um bloco, que se refere a uma imagem diferente de uma imagem referida pelo bloco atual, dentre os vetores de movimento de blocos adjacentes ao bloco atual, não pode predizer, de forma eficiente, um

46/65 vetor de movimento do bloco atual. Assim, o vetor de movimento do bloco, que se refere a uma imagem diferente de uma imagem referida pelo bloco atual, pode ser excluído do conjunto C de candidatos a preditor do vetor de movimento.

modo explícito é um modo de codificar informações, indicando qual vetor de movimento foi utilizado como um preditor do vetor de movimento de um bloco atual. Por exemplo, quando um vetor de movimento é codificado no modo explícito, um número binário pode ser atribuído a cada um dos elementos do conjunto C, isto é, candidatos a preditor do vetor de movimento, e se um deles for utilizado como um preditor do vetor de movimento de um bloco atual, um número binário correspondente pode ser transmitido.

Uma vez que um número binário correspondente é atribuído a cada candidato a preditor do vetor de movimento, de modo a especificar um dos elementos do conjunto C, e é transmitido, quando o número de elementos do conjunto C diminuir, os elementos do conjunto C podem ser especificados como números binários com partes menores.

Assim, se uma sobreposição de candidato a preditor do vetor de movimento estiver presente no conjunto C, a sobreposição de candidato a preditor do vetor de movimento pode ser excluída do conjunto C, e os números binários são atribuídos aos candidatos a preditor do vetor de movimento. Por exemplo, quando o conjunto C = {median(mv_a', mv_b', mv_c'), mv_a', mv_b', mv_c', mv_temporai}, tal como acima descrito, se mv_a', mv_b’ , e mv_c' forem todos iguais, o conjunto C pode ser determinado como três elementos, como em C = {medianímv_a', mv_b¹, mv_c'}, mv_a¹, mv_temporal} , e

47/65 os números binários são atribuídos. Se os elementos do conjunto C puderem ser especificados usando 3 bits, antes da sobreposição de candidato a preditor do vetor de movimento ser excluída do conjunto C, os elementos do conjunto C podem ser especificados, usando 2 bits após a sobreposição de candidato a preditor do vetor de movimento ser excluída do conjunto C.

Em vez de excluir a sobreposição de candidato a preditor do vetor de movimento do conjunto C, um peso predeterminado pode ser adicionado, de modo a aumentar a probabilidade de que a sobreposição de candidato a preditor do vetor de movimento possa ser determinada como o preditor do vetor de movimento do bloco atual. Uma vez que, no exemplo acima descrito, mv_a', mv_b’, e mv_c' são todos iguais e apenas mv_a' é incluído no conjunto C, uma probabilidade de que mv_a' possa ser determinado como o preditor do vetor de movimento do bloco atual pode ser aumentada pela adição de um peso predeterminado para mv_a'.

Além disso, quando houver apenas um candidato a preditor do vetor de movimento, apesar do modo explicito, números binários para a especificação de um movimento de candidatos a preditor do vetor não podem ser codificados. Por exemplo, quando o conjunto C = median{(mv_aO, mv_bO, mv_c), mv_aO, mv_al ..., mv_aN, mv_bO, mv_bl, ... , Mv_bN, mv_c, mv_d, mv_e, mv_temporal} e se os blocos aO a aW, blocos bO a bN, um bloco c, um bloco d, e um bloco e forem blocos preditos intra, o conjunto C = {} mv_temporal e, portanto, inclui substancialmente um elemento. Assim, neste caso, o aparelho 900 para codificar um vetor de movimento não pode codificar números binários para especificar um

48/65 candidato a preditor do vetor de movimento dentre uma pluralidade de candidatos a preditor do vetor de movimento, apesar do modo explícito.

Será facilmente entendido por aqueles com conhecimentos correntes na arte, que outros candidatos a preditor do vetor de movimento, além daqueles acima descritos em associação com o modo explícito, podem ser usados.

(2) Modo implícito

Outro método para codificar um preditor do vetor de movimento, que pode ser selecionado pela unidade de predição 910, é um modo de codificar apenas informações, indicando que um preditor do vetor de movimento de um bloco atual foi gerado com base em blocos ou pixels incluídos numa área anteriormente codificada, adjacente ao bloco atual. Ao contrário do modo explícito, o modo implícito é um modo de codificar informações, indicando geração de um preditor do vetor de movimento no modo implícito, sem codificar informações para especificação de um preditor do vetor de movimento.

Como acima descrito, tal codec, como MPEG-4 H.264/MPEG-4 AVC, utiliza vetores de movimento de blocos previamente codificados, adjacentes a um bloco atual, para predizer um vetor de movimento do bloco atual. Isto é, uma mediana de vetores de movimento de blocos previamente codificados, adjacentes aos lados esquerdo, superior e superior direito do bloco atual, é usada como um preditor do vetor de movimento do bloco atual. Neste caso, ao contrário do modo explícito, as informações para selecionar um dos candidatos a preditor do vetor de movimento não

49/65 precisam ser codificadas.

Em outras palavras, se apenas informações, indicando que um preditor do vetor de movimento de um bloco atual foi codificado no modo implícito, são codificadas em um processo de codificação de imagem, um valor mediano de vetores de movimento de blocos previamente codificados, adjacentes aos lados esquerdo, superior e superior direito do bloco atual, podem ser utilizadas como um preditor do vetor de movimento do bloco atual em um processo de decodificação de imagens.

Além disso, um método para codificar imagens, de acordo com uma forma de realização exemplar, fornece um novo modo implícito para gerar um preditor do vetor de movimento, usando os valores de pixel previamente codificados, adjacentes ao bloco atual, como um modelo. Isto será descrito em pormenores com referência à FIG. 12A.

A FIG. 12A ilustra um método para gerar um preditor do vetor de movimento no modo explicito, de acordo com uma forma de realização exemplar.

Referindo-se à Fig. 12A, pixels 1222 incluídos numa área previamente codificada 1220, adjacente a um bloco atual 1200 de uma imagem atual 1210, são utilizados para gerar um preditor do vetor de movimento do bloco atual 1200. Pixels correspondentes 1224 são determinados, através de busca de uma imagem de referência 1212, utilizando os pixels adjacentes 1222. Os pixels correspondentes 1224 por cálculo de uma soma das (SAD). Quando podem ser determinados diferenças absolutas correspondentes 1224 são determinados, os pixels um vetor de movimento mv template dos pixels adjacentes 1222 é gerado,

50/65 e o vetor de movimento mv_template pode ser usado como um preditor do vetor de movimento do bloco atual 1200.

Um conjunto C de candidatos a preditor do vetor de movimento pode ser usado para buscar mv_template, a partir da imagem de referência 1212. Isto será agora descrito em pormenores com referência à FIG. 12B.

A FIG. 12B ilustra um método de busca de um preditor do vetor de movimento de um modo implícito, de acordo com uma forma de realização exemplar.

Referindo-se à Fig. 12B, quando a unidade de predição 910 busca a imagem de referência 1212, usando os pixels 1222 adjacentes ao bloco atual 1200, um intervalo de busca predeterminado 1226 pode ser definido, e pixels correspondentes 1224 podem ser buscados apenas dentro do intervalo de busca predeterminado 1226.

O intervalo de busca 1226 pode ser definido com base nos candidatos a preditor de vetor de movimento acima descritos. O centro do intervalo de busca 1226 pode ser determinado, baseado nos candidatos a preditor do vetor de movimento, e uma área incluída em um incervalo de pixels predeterminado pode ser definida como o intervalo de busca 1226, a partir do centro do intervalo determinado de busca. Como pode haver uma pluralidade de candidatos a preditor do vetor de movimento, uma pluralidade de intervalos de busca 1226 pode ser definida, e os intervalos de busca 1226 podem ser definidos em diferentes imagens.

Os pixels correspondentes 1224 tendo a menor SAD são determinados através de busca da pluralidade de intervalos de busca 1226, e mv_template é gerado com base na determinação. Tamanhos e formas dos pixels 1222

51/65 adjacentes ao bloco atual 1200 podem variar. Assim, isto será agora descrito em pormenores com referência à FIG. 12C.

A FIG. 12C ilustra um modelo utilizado para gerar preditores do vetor de movimento, de acordo com uma forma de realização exemplar.

Referindo-se à Fig. 12C, os pixels 1222 adjacentes ao bloco atual 1200, que são usados para gerar o preditor do vetor de movimento do bloco atual 1200 usando a unidade de predição 910, como ilustrado na FIG. 12A, podem ter diferentes tamanhos e formas.

Por exemplo, quando o tamanho do bloco atual 1200 for 4 x 4, os pixels 1222 adjacentes ao bloco atual 1220 podem ser definidos, para incluir apenas nove pixels, como ilustrado na FIG. 12C, e os pixels 1228 adjacentes ao bloco atual 1220 podem ser definidos, para incluir nove ou mais pixels. Além disso, os pixels 1222 podem ser definidos para ter uma forma diferente da forma ' f-¹ , como ilustrado nas Figs. 12A a 12C.

A FIG. 12D ilustra um modelo utilizado para gerar preditores do vetor de movimento, de acordo com outra forma de realização exemplar.

No cálculo de uma SAD, nem todos os pixels adjacentes ao bloco atual 1200 são utilizados, e apenas alguns dos pixels 1222 adjacentes ao bloco atual 1200 podem ser usados. Por exemplo, uma SAD pode ser calculada, utilizando apenas três, cinco ou sete pixels dentre os nove pixels 1222 tendo o tamanho de 4 x 4 adjacente ao bloco atual 1200. A FIG. 12D ilustra um modelo para o cálculo de uma SAD, usando apenas um pixel adjacente ao lado superior

52/65 esquerdo do bloco atual, um pixel no lado mais à direita entre pixels adjacentes ao lado superior do mesmo, e um pixel no lado mais inferior entre os pixels adjacentes ao lado esquerdo do mesmo.

Informações sobre diferentes tamanhos e formas dos modelos acima descritos com referência às Figs. 12B a 12D podem ser codificadas em separado de um vetor de movimento, podem ser codificadas como parâmetros de fatia e inseridas num cabeçalho de fatia, ou podem ser codificadas como parâmetros de sequência e inseridas num fluxo de bits.

Se um modo de utilização de uma mediana dos vetores de movimento de blocos adjacentes, quando um preditor do vetor de movimento for definido como 'implicit mode_l', e se um modo de geração de um preditor do vetor de movimento, utilizando pixels adjacentes a um bloco atual, for definido como 'implicit mode_2', um preditor do vetor de movimento pode ser gerado, usando um dos dois modos implícitos implicit mode_l e implicit mode_2, por codificação de informações sobre um dos dois modos implícitos em um processo de codificação de imagens e referindo-se às informações sobre um modo em um processo de decodificação de imagens.

(3) Seleção de modo

Pode haver vários critérios para a unidade de predição 910 selecionar um dentre o modo explícito e o modo implícito.

Uma vez que um da pluralidade de candidatos a preditor do vetor de movimento é selecionado no modo explícito, um preditor do vetor de movimento mais semelhante a um vetor de movimento de um bloco atual pode

53/65 ser selecionado. Em vez disso, uma vez que as informações, indicando um da pluralidade de candidatos a preditor do vetor de movimento, são codificadas, pode ocorrer uma maior sobrecarga do que nos modos implícitos. Assim, para uma unidade de codificação tendo um grande tamanho, é adequado codificar um vetor de movimento no modo explícito, porque uma probabilidade de aumentar um erro, que ocorre quando um vetor de movimento é erroneamente predito, é maior para uma unidade de codificação tendo um grande tamanho, do que uma unidade de codificação tendo um pequeno tamanho, e quando o tamanho de uma unidade de codificação é grande, a frequência de ocorrência de sobrecarga diminui para cada imagem.

Por exemplo, quando uma imagem igualmente dividida em m unidades de codificação possuindo o tamanho de 64 χ 64 é codificada no modo explícito, o número de vezes de ocorrência de sobrecarga é m. No entanto, quando uma imagem, que tem o mesmo tamanho, igualmente dividida em 4m unidades de codificação tendo o tamanho de 32 χ 32, é codificada no modo explícito, o número de vezes de ocorrência de sobrecarga é 4m.

Por conseguinte, a unidade de predição 910, de acordo com uma forma de realização exemplar, pode selecionar um dentre o modo explícito e o modo implícito com base no tamanho de uma unidade de codificação, quando um vetor de movimento de um bloco atual for codificado.

Uma vez que o tamanho de urna unidade de codificação no método para codificar imagens e no método para decodificar imagens, de acordo com formas de realização exemplares acima descritas em associação com as Figs. 1 a

54/65

8, é representado usando uma profundidade, o preditor 910 seleciona, com base em uma profundidade de um bloco atual, se um vetor de movimento do bloco atual foi codificado no modo explícito ou no modo implícito. Por exemplo, quando as unidades de codificação, cujas profundidades são 0 e 1, forem de predição inter, vetores de movimento das unidades de codificação são codificados no modo explícito, e quando as unidades de codificação, cujas profundidades são iguais ou superiores a 2, forem de predição inter, vetores de movimento das unidades de codificação são codificados no modo implícito.

De acordo com outra forma de realização exemplar, a unidade de predição 910 pode selecionar o modo explícito ou o modo implícito para cada unidade de imagem ou de fatia. Uma vez que as características da imagem são diferentes para cada unidade de imagem ou de fatia, o modo explícito ou o modo implícito pode ser selecionado para cada unidade de imagem ou de fatia, considerando estas características da imagem. Vetores de movimento de unidades de codificação incluídos numa imagem ou fatia atual podem ser codificados por predição, selecionando um modo ideal dentre o modo explícito e o modo implícito, em consideração ao custo RD.

Por exemplo, se vetores de movimento das unidades de codificação incluídos em uma imagem ou fatia puderem ser exatamente preditos sem utilizar o modo explícito, vetores de movimento de todas as unidades de codificação incluídas na imagem ou fatia podem ser codificadas por predição no modo implícito.

De acordo com outra forma de realização exemplar, a unidade de predição 910 pode selecionar o modo explícito ou

55/65 o modo implícito, baseado em se um bloco atual foi codificado no modo de avanço. O modo de avanço é um modo de codificação, em que somente informações de sinalizador,

indicando	que um	bloco atual	foi codificado	no	modo	de
avanço, são codificadas, sem codificar um valor	de	pixel,
0	modo de	avanço é um	modo, em que	um	valor	de
pixel de	um bloco	atual não é	codificado, se	um	bloco	de

predição gerado através da realização de compensação de movimento, utilizando um preditor do vetor de movimento como um vetor de movimento do bloco atual, for semelhante ao bloco atual. Assim, como um preditor do vetor de movimento é gerado de maneira mais semelhante a um vetor de movimento de um bloco atual, é maior a probabilidade de codificar o bloco atual no modo de avanço. Por conseguinte, um bloco codificado no modo de avanço pode ser codificado no modo explícito.

Reportando-nos novamente à FIG. 9, quando a unidade de predição 910 seleciona um dos modos explícito e implícito, e determina um preditor do vetor de movimento, de acordo com o modo selecionado, o primeiro codificador 920 e o segundo codificador 930 codificam informações sobre um modo de codificação e um vetor de movimento.

O primeiro codificador 920 codifica as informações sobre um preditor do vetor de movimento de um bloco atual. Em mais detalhes, quando a unidade de predição 910 selecionar que um vetor de movimento do bloco atual foi codificado no modo explícito, o primeiro codificador 920 codifica as informações, indicando que um preditor do vetor de movimento foi gerado no modo explícito, e informações, indicando que o candidato a preditor do vetor de movimento

56/65 foi usado como preditor do vetor de movimento do bloco atual.

Além disso, se uma pluralidade de candidatos a preditor do vetor de movimento incluir mv_temporal acima descrito com referência às Figs. 11A a 11C, as informações, indicando se um bloco 1200 ou 1300 numa posição colocalizada com o bloco atual, que é uma base para a geração de mv_temporal, é um bloco de uma imagem temporalmente anterior, ou um bloco de uma imagem temporalmente seguinte, são também codificadas.

Pelo contrário, quando a unidade de predição 910 selecionar que o vetor de movimento do bloco atual foi codificado no modo implícito, o primeiro codificador 920 codifica as informações, indicando que o preditor do vetor de movimento do bloco atual foi gerado no modo implícito. Em outras palavras, o primeiro codificador 920 codifica as informações, indicando que o preditor do vetor de movimento do bloco atual foi gerado, utilizando blocos ou pixels adjacentes ao bloco atual. Se dois ou mais modos implícitos forem usados, o primeiro codificador 920 pode ainda codificar as informações, indicando qual modo implícito foi utilizado para gerar o preditor do vetor de movimento do bloco atual.

modo implícito pode ser um modo, em que um preditor do vetor de movimento de um bloco atual foi gerado, definindo um intervalo de busca baseado em candidatos a preditor do vetor de movimento do bloco atual, e buscando dentro de um intervalo de busca definido com base nos pixels de uma área previamente codificada, adjacente ao bloco atual, como ilustrado na FIG. 12C.

57/65 segundo codificador 930 codifica um vetor de movimento de um bloco atual com base em um preditor do vetor de movimento determinado pela unidade de predição 910. Alternativamente, o segundo codificador 930 gera um vetor de diferença, subtraindo o preditor do vetor de movimento gerado pela unidade de predição 910, do vetor de movimento do bloco atual gerado como um resultado de compensação de movimento, e codifica as informações sobre o vetor de diferença.

A FIG. 13 é um diagrama de blocos de um aparelho 1300 para decodificar um vetor de movimento, de acordo com uma forma de realização exemplar.

Um aparelho 1300 para decodificar um vetor de movimento, que pode ser incluído no aparelho de decodificação de imagens 200 acima descrito em associação com a FIG. 2, ou no decodificador de imagens 500 acima descrito em associação com a FIG. 5, será agora descrito em detalhes. Referindo-se à Fig. 13, um aparelho para decodificar o vetor de movimento 1300 inclui um primeiro decodificador 1310, um segundo decodificador 1320, uma unidade de predição 1330, e um restaurador do vetor de movimento 1340.

O primeiro decodificador 1310 decodifica as informações sobre um preditor do vetor de movimento de um bloco atual, que está incluído em um fluxo de bits. Em detalhes, o primeiro decodificador 1310 decodifica as informações, indicando se o preditor do vetor de movimento do bloco atual foi codificado no modo explícito, ou no modo implícito.

Quando o preditor do vetor de movimento do bloco

58/65 atual for codificado no modo explícito, o primeiro decodificador 1310 decodifica informações adicionais, indicando um preditor do vetor de movimento usado como o preditor do vetor de movimento do bloco atual entre uma pluralidade de preditores do vetor de movimento.

Além disso, se uma pluralidade de candidatos a preditor do vetor de movimento incluir mv_temporal acima descrito com referência às Figs. 11A a 11C, as informações, indicando se um bloco 1200 ou 1300 numa posição colocalizada com o bloco atual, que é uma base para a geração de mv_temporal, é um bloco de uma imagem temporalmente anterior ou um bloco de uma imagem temporalmente seguinte, são também decodificadas.

Quando o preditor do vetor de movimento do bloco atual for codificado no modo implícito, o primeiro decodificador 1310 pode ainda decodificar as informações, indicando se um da pluralidade de modos implícitos foi utilizado para codificar o preditor do vetor de movimento do bloco atual.

modo implícito pode ser um modo, em que um preditor do vetor de movimento de um bloco atual é gerado, definindo um intervalo de busca baseado em candidatos a preditor do vetor de movimento do bloco atual e buscando dentro de um intervalo de busca definido com base em pixels de uma área previamente codificada, adjacente ao bloco atual, como ilustrado na FIG. 12C,

O segundo decodificador 1320 decodifica um vetor de diferença entre um preditor do vetor de movimento e o vetor de movimento do bloco atual incluídos no fluxo de bits.

A unidade de predição 1330 gera um preditor do

59/65 vetor de movimento do bloco atual com base nas informações sobre o preditor do vetor de movimento do bloco atual, que foi decodificado pelo primeiro decodificador 1310.

Quando as informações sobre o preditor do vetor de movimento do bloco atual, que foram codificadas no modo explícito, são decodificadas, a unidade de predição 1330 gera um preditor do vetor de movimento entre os candidatos a preditor do vetor de movimento acima descrito em associação com as Figs. 10A, 10B, 11A a 11C, e o utiliza como preditor do vetor de movimento do bloco atual.

Quando as informações sobre o preditor do vetor de movimento do bloco atual, que foram codificadas no modo implícito, são decodificadas, a unidade de predição 1330 gera o preditor do vetor de movimento do bloco atual, utilizando blocos ou pixels incluídos numa área previamente codificada, adjacente ao bloco atual. Em mais detalhes, a unidade de predição 1330 gera um valor mediano de vetores de movimento de blocos adjacentes ao bloco atual para o preditor do vetor de movimento do bloco atual, ou gera o preditor do vetor de movimento do bloco atual através de busca de uma imagem de referência, usando pixels adjacentes ao bloco atual.

O restaurador do vetor de movimento 1340 restaura um vetor de movimento do bloco atual, através da soma do preditor do vetor de movimento gerado pela unidade de predição 1330 com o vetor de diferença decodificado pelo segundo decodificador 1320. O vetor de movimento restaurado é utilizado para compensação de movimento do bloco atual.

A FIG. 14 é um fluxograma de um método para codificar um vetor de movimento, de acordo com uma forma de

60/65 realização exemplar.

Referindo-se à Fig. 14, um aparelho para codificar vetor de movimento, de acordo com uma forma de realização exemplar, seleciona um dentre o modo explícito e o modo implícito como um modo de codificar informações sobre um preditor do vetor de movimento na operação 1410.

O modo explícito é um modo de codificar informações, indicando um candidato a preditor do vetor de movimento entre pelo menos um candidato a preditor do vetor de movimento, como informações sobre um preditor do vetor de movimento, e o modo implícito é um modo de codificar informações, indicando que um preditor do vetor de movimento foi gerado com base em blocos ou pixels incluídos numa área previamente codificada, adjacente a um bloco atual, como as informações sobre o preditor do vetor de movimento. As descrições detalhadas do mesmo foram acima citadas em associação com as Figs. 10A a 10E, 11A a 11C, e 12A a 12C.

Um modo pode ser selecionado, com base no tamanho de um bloco atual, isto é, uma profundidade do bloco atual, ou selecionado em uma unidade de uma imagem ou fatia atual, em que o bloco atual é incluído. Alternativamente, um modo pode ser selecionado, de acordo com o fato de o bloco atual ter sido codificado no modo de avanço.

Na operação 1420, o aparelho de codificação do vetor de movimento determina um preditor do vetor de movimento, de acordo com o modo selecionado na operação 1410. Em detalhes, o aparelho de codificação do vetor de movimento determina um preditor do vetor de movimento do bloco atual, com base no modo explícito ou no modo

61/65 implícito selecionado na operação 1410. Em mais detalhes, o aparelho de codificação do vetor de movimento determina um candidato a preditor do vetor de movimento entre, pelo menos, um candidato a preditor do vetor de movimento como o preditor do vetor de movimento do bloco atual no modo explícito, ou determina o preditor do vetor de movimento do bloco atual com base em blocos ou pixels adjacentes ao bloco atual no modo implícito.

Na operação 1430, o aparelho de codificação do vetor de movimento codifica as informações sobre o preditor do vetor de movimento determinadas na operação 1420.

No caso do modo explícito, o aparelho de codificação do vetor de movimento codifica as informações, indicando um candidato a preditor do vetor de movimento entre, pelo menos, um candidato a preditor do vetor de movimento, e informações, indicando que as informações sobre o preditor do vetor de movimento do bloco atual foram codificadas no modo explícito.

Além disso, se uma pluralidade de candidatos a preditor do vetor de movimento incluir mv_temporal, acima descrito com referência às Figs. 11A a 11C, as informações, indicando se um bloco 1200 ou 1300 numa posição colocalizada com o bloco atual, que é uma base para a geração de mv_temporal, é um bloco de uma imagem temporalmente anterior ou um bloco de uma imagem temporalmente seguinte, são também codificadas.

No caso do modo implícito, o aparelho de codificação do vetor de movimento codifica as informações, indicando que o preditor do vetor de movimento do bloco atual foi gerado com base em blocos ou pixels incluídos

62/65 numa área previamente codificada, adjacente ao bloco atual. No caso de uma pluralidade de modos implícitos, o aparelho de codificação do vetor de movimento pode codificar informações adicionais, indicando uma da pluralidade de modos implícitos.

modo implícito pode ser um modo, em que uni preditor do vetor de movimento de um bloco atual é gerado, definindo um intervalo de busca baseado em candidatos a preditor do vetor de movimento do bloco atual e buscando dentro de um intervalo de busca definido com base nos pixels de uma área previamente codificada, adjacente ao bloco atual, como ilustrado na FIG. 12C.

Na operação 1440, o aparelho de codificação do vetor de movimento codifica um vetor de diferença gerado pela subtração do preditor do vetor de movimento determinado na operação 1420, de um vetor de movimento do bloco atual.

A FIG. 15 é um fluxograma de um método para decodificar um vetor de movimento, de acordo com uma forma de realização exemplar.

Referindo-se à Fig- 15, um aparelho para decodificar o vetor de movimento, de acordo com uma forma de realização exemplar, decodifica informações sobre um preditor do vetor de movimento de um bloco atual, que está incluído em um fluxo de bits, na operação 1510. Em detalhes, o aparelho para decodificar o vetor de movimento decodifica informações sobre um modo usado para codificar o preditor do vetor de movimento do bloco atual, dentre o modo explícito ou o modo implícito.

No caso do modo explícito, o aparelho para

63/65 decodificar o vetor de movimento decodifica informações, indicando que o preditor do vetor de movimento do bloco atual foi codificado no modo explícito, e informações sobre um candidato a preditor do vetor de movimento entre, pelo menos, um candidato a preditor do vetor de movimento.

Além disso, se uma pluralidade de candidatos a preditor do vetor de movimento incluir mv_temporal, acima descrito com referência às Figs. 11A a 11C, as informações, indicando se um bloco 1200 ou 1300 numa posição colocalizada com o bloco atual, que é uma base para a geração de mv_temporal, é um bloco de uma imagem temporalmente anterior ou um bloco de uma imagem temporalmente seguinte, são também decodificadas.

No caso do modo implícito, o aparelho para decodificar o vetor de movimento decodifica informações, indicando que o preditor do vetor de movimento do bloco atual foi gerado com base em blocos ou pixels incluídos numa área anteriormente decodificada, adjacente ao bloco atual. No caso de uma pluralidade de modos implícitos, o aparelho para decodificar o vetor de movimento pode ainda decodificar as informações, indicando um da pluralidade de modos implícitos.

modo implícito pode ser um modo, em que um preditor do vetor de movimento de um bloco atual é gerado, definindo um intervalo de busca baseado em candidatos a preditor do vetor de movimento do bloco atual e buscando dentro de um intervalo de busca definido com base nos pixels de uma área previamente codificada, adjacente ao bloco atual, como ilustrado na FIG. 12C.

Na operação 1520, o aparelho para decodificar o

64/65 vetor de movimento decodifica informações sobre um vetor de diferença. 0 vetor de diferença é um vetor de uma diferença entre o preditor do vetor de movimento do bloco atual e um vetor de movimento do bloco atual.

Na operação 1530, o aparelho para decodificar o vetor de movimento gera o preditor do vetor de movimento do bloco atual com base nas informações sobre o preditor do vetor de movimento, que foi decodificado na operação 1510. Em detalhes, o aparelho para decodificar o vetor de movimento gera o preditor do vetor de movimento do bloco atual, de acordo com o modo explícito ou o modo implícito. Em mais detalhes, o aparelho para decodificar o vetor de movimento gera o preditor do vetor de movimento do bloco atual, selecionando um candidato a preditor do vetor de movimento entre, pelo menos, um candidato a preditor do vetor de movimento, ou o uso de blocos ou pixels incluídos numa área anteriormente decodificada, adjacente ao bloco atual.

Na operação 1540, o aparelho para decodificar o vetor de movimento restaura o vetor de movimento do bloco atual, através da soma do vetor de diferença decodificado na operação 1520, com o preditor do vetor de movimento gerado na operação 1530.

Como acima descrito, de acordo com formas de realização exemplares, um vetor de movimento pode ser mais precisamente predito, utilizando um modo, em que as informações sobre um vetor de movimento não são separadamente codificadas, e um modo, em que as informações sobre um preditor do vetor de movimento são codificadas.

Embora formas de realização exemplares tenham sido

65/65 particularmente acima ilustradas e descritas, será entendido por um perito na arte, que várias alterações na forma e nos detalhes podem ser feitas, sem se afastar do espírito e do âmbito do conceito inventivo, tal como definido pelas reivindicações e suas equivalentes a seguir. Além disso, uma forma de realização exemplar pode ser realizada, como códigos legíveis por computador, sobre uma mídia de gravação legível por computador.

Por exemplo, o aparelho codificador ou decodificador de imagens, ou codificador ou decodificador de imagens, o aparelho para codificar um vetor de movimento e o aparelho para decodificar um vetor de movimento, ilustrados nas Figs. 1, 2, 4, 5, 9 e 13, podem incluir um barramento acoplado a cada unidade do aparelho ou codificador, pelo menos, um processador que está ligado ao barramento e é para execução de comandos, e memória ligada ao barramento para armazenar os comandos, mensagens recebidas e mensagens geradas.

A mídia de gravação legível por computador é qualquer dispositivo de armazenamento de dados, que pode armazenar dados, que podem ser posteriormente lidos por um sistema de computador. Exemplos da mídia de gravação legível por computador incluem memória só de leitura (ROM), memória de acesso aleatório (RAM), CD-ROMs, fitas magnéticas, disquetes e dispositivos óticos de armazenamento de dados. A mídia de gravação legível por computador pode ser também distribuída por sistemas de computação ligados em rede, para que o código legível por computador seja armazenado e executado de forma distribuída.

1/2 pelo menos codificadas,

Claims

- REIVINDICAÇÕES 1. MÉTODO DE DECODIFICAR UMA IMAGEM, caracterizado pelo fato do método compreender:

obter informação de modo de predição de um bloco corrente a partir de um fluxo de bits;

determinar um bloco co-localizado com o bloco corrente a partir de entre um primeiro bloco co-localizado com o bloco corrente em uma figura precedente temporariamente e um segundo seleção, dentre um primeiro modo e um segundo modo, do primeiro modo, no qual informações, indicando um preditor do vetor de movimento de um preditor do vetor de movimento, são ou do segundo modo, em que informações, indicando geração de um preditor do vetor de movimento baseado em pixels incluídos numa área previamente codificada adjacente a um bloco atual, são codificadas;

determinação de um preditor do vetor de movimento do bloco atual, de acordo com o modo selecionado, e informações de codificação sobre o preditor do vetor de movimento do bloco atual; e codificação de um vetor de diferença entre um vetor de movimento do bloco atual e o preditor do vetor de movimento do bloco atual, em que o segundo modo é um modo, no qual informações, indicando a geração do preditor do vetor de movimento, definindo um intervalo, no qual o preditor do vetor de movimento deve ser buscado com base em pelo menos um preditor do vetor de movimento, e buscando dentro do intervalo de busca, utilizando pixels incluídos na área previamente codificada, são codificadas.
2. MÉTODO, de acordo com a reivindicação 1, caracterizado pelo fato da seleção do primeiro modo, ou do segundo modo, compreender a seleção do primeiro modo ou do segundo modo, baseado em uma profundidade, indicando um

2/2 grau de diminuição, a partir de um tamanho de uma unidade de codificação máxima de uma imagem ou fatia atual, para um tamanho do bloco atual.
3. MÉTODO, de acordo com a reivindicação 1, caracterizado pelo fato da seleção do primeiro modo, ou do segundo modo, compreender a seleção do primeiro modo, ou do segundo modo, em uma unidade de uma imagem atual compreendendo o bloco atual, ou em uma unidade de uma fatia compreendendo o bloco atual.
4. MÉTODO, de acordo com a reivindicação 1, caracterizado pelo fato da seleção do primeiro modo, ou do segundo modo, compreender a seleção do primeiro modo, ou do segundo modo, com base em se o bloco atual é codificado num modo de avanço.
5. MÉTODO, de acordo com a reivindicação 1, caracterizado pelo fato de pelo menos um preditor do vetor de movimento compreender um primeiro vetor de movimento de um bloco adjacente a um lado esquerdo do bloco atual, um segundo vetor de movimento de um bloco adjacente a um lado superior do bloco atual, e um terceiro vetor de movimento de um bloco adjacente a um lado superior direito do bloco atual.

1/13