PT1135934E

PT1135934E - Codificação eficiente do cabeçalho de macrobloco para compressão de vídeo

Info

Publication number: PT1135934E
Application number: PT99965061T
Authority: PT
Inventors: Ming-Chieh Lee; Chih-Lung Lin Bruce
Original assignee: Microsoft Corp
Priority date: 1998-11-30
Filing date: 1999-11-30
Publication date: 2007-12-20
Also published as: EP1863295A3; DE69941965D1; EP1853069A3; DK1853069T3; WO2000033583A1; JP4673758B2; US20060110059A1; US20130039414A1; PT1863295E; EP1135934A1; EP1863295B1; JP2009060670A; US20020097802A1; ES2337611T3; JP2006187024A; JP2006148970A; ES2337612T3; ATE456255T1; JP4558827B2; DE69937462D1

Description

DESCRIÇÃO

"CODIFICAÇÃO EFICIENTE DO CABEÇALHO DE MACROBLOCO PARA COMPRESSÃO DE VÍDEO"

CAMPO TÉCNICO A invenção refere-se à codificação de vídeo e, especificamente, a um método melhorado para codificação de parâmetros de blocos, utilizados em formatos de codificação de vídeo com base em tramas e com base em objectos.

ANTECEDENTES

Exibições de imagens de vídeo animadas com base em sinais de vídeo analógicos estão há muito tempo disponíveis na forma de televisão. Com os recentes avanços nas capacidades de processamento e o baixo custo dos computadores, as exibições de imagens de vídeo animadas com base em sinais de vídeo digitais estão cada vez mais disponíveis. Os sistemas de vídeo digital podem proporcionar melhoramentos significativos, relativamente aos sistemas de vídeo analógico, na criação, modificação, transmissão, armazenamento e sequências de imagens de vídeo animadas.

As exibições em vídeo digital incluem um grande número de tramas de imagem que são reproduzias ou exibidas sucessivamente a frequências entre os 30 e 75 Hz. Cada trama de imagem é uma imagem parada formada por uma matriz de pixéis com base na 1 resolução do ecrã de um sistema particular. Como exemplos, os sistemas com base em VHS têm resoluções de ecrã de 320x480 pixéis, os sistemas com base em NTSC têm resoluções de ecrã de 720x486 pixéis e os sistemas de televisão de alta definição (HDTV), em desenvolvimento, têm resoluções de ecrã de 1360x1024 pixéis.

As quantidades de informação digital não tratada incluídas nas sequências de vídeo são massivas. O armazenamento e transmissão destas quantidades de informação de vídeo são irrealizáveis com o equipamento de computador pessoal convencional. Considere-se, por exemplo, uma forma digitalizada de um formato de imagem VHS de relativa baixa resolução, tendo uma resolução de 320x480 pixéis. Uma imagem animada de grande duração, com duas horas de duração a esta resolução, corresponde a 100 gigabytes de informação de vídeo digital. Por comparação, os discos ópticos compactos convencionais têm cerca de 0,6 gigabytes de capacidade, os discos rígidos magnéticos têm cerca de 1-2 gigabytes de capacidade e os discos ópticos compactos, em desenvolvimento, têm capacidades até 8 gigabytes.

Para superar as limitações no armazenamento ou transmissão de tais quantidades massivas de informação de vídeo digital, têm sido estabelecidas várias normas ou processos de compressão de vídeo, incluindo MPEG-1, MPEG-2 e H.26X. Estas técnicas de compressão de vídeo utilizam as semelhanças entre sucessivas tramas de imagem, designadas por correlação entre tramas ou temporal, para proporcionar compressão temporal, na qual os dados de movimento e sinais de erro são utilizados para codificar alterações entre tramas. 2

Além disso, as técnicas de compressão de vídeo convencional utilizam semelhanças no interior das tramas de imagens, designadas por correlação intra-tramas ou espacial, para proporcionar compressão espacial, na gual se comprimem amostras de imagens dentro de uma trama de imagem. A compressão espacial é baseada nos processos convencionais para compressão de imagens paradas, tais como codificação de transformada discreta de co-senos (DCT). Este tipo de codificação é, por vezes, designada por codificação de "textura" ou "transformada". Geralmente, uma "textura" refere-se a uma matriz bi-dimensional de valores de amostra de imagens, tais como uma matriz de valores de crominância e luminância ou uma matriz de valores alfa (opacidade). Neste contexto, o termo "transformada" refere-se à forma como as amostras de imagem são transformadas em componentes de frequência espacial durante o processo de codificação. Esta utilização do termo "transformada" deve ser distinguida de uma transformada geométrica utilizada para estimar alterações de cenas em alguns métodos de compressão temporal.

Tipicamente, a compressão temporal utiliza estimativa e compensação de movimento para codificar alterações de cenas entre tramas. A estimativa de movimento é um processo para estimar o movimento das amostras de imagens (e. g., pixéis) entre tramas. Utilizando estimativa de movimento, o codificador tenta fazer coincidir blocos de pixéis numa trama com os correspondentes pixéis de outra trama. Depois de ser encontrado o bloco com maiores semelhanças numa dada área de pesquisa, a alteração na posição das localizações dos pixéis dos correspondentes pixéis é aproximada e representada como dados de movimento, tal como um vector de movimento. A compensação de movimento é um processo para determinar uma imagem prevista e 3 calcular o erro entre a imagem prevista e a imagem original. Utilizando compensação de movimento, o codificador aplica os dados de movimento a uma imagem e calcula uma imagem prevista. A diferença entre a imagem prevista e a imagem de entrada é chamada de sinal de erro. Uma vez que o sinal de erro é apenas uma matriz de valores representando a diferença entre valores de amostra de imagens, este pode ser comprimido utilizando o mesmo método de codificação de textura que o utilizado para a codificação espacial de amostras de imagem.

Apesar de diferirem nas implementações específicas, as normas de compressão de vídeo MPEG-1, MPEG-2 e H.26X são semelhantes em várias características. A descrição da norma de compressão de vídeo MPEG-2 que se segue aplica-se, de um modo geral, às outras normas. 0 MPEG-2 proporciona compressão temporal e compressão espacial com base em blocos ou matrizes quadrados de pixéis em imagens de vídeo. Uma imagem de vídeo é dividida em blocos de amostras de imagem, chamados macroblocos tendo dimensões de 16x16 pixéis. Na MPEG-2, um macrobloco compreende quatro blocos de luminância (cada bloco são 8x8 amostras de luminância (Y)) e dois blocos de crominância (um bloco 8 x 8 de amostras para cada Cb e Cr).

Na MPEG-2, a codificação temporal é executada em macroblocos. Um codificador MPEG-2 executa estimativa e compensação de movimento para calcular vectores de movimento e sinais de erro de blocos. Por cada Bloco mn numa trama N de imagem, é executada uma pesquisa ao longo da imagem de uma seguinte trama N+l de vídeo sucessiva ou a imediatamente precedente trama N-l de imagem (i. e., bidireccionalmente) para 4 identificar os respectivos blocos MN+1 ou ΜΝ_! com maiores semelhanças. A localização do bloco com maiores semelhanças relativamente ao bloco MN é codificada com um vector de movimento (DX, DY) . Então, o vector de movimento é utilizado para calcular um bloco de valores amostra previsto. Estes valores amostra previstos são comparados com o bloco mn para determinar o sinal de erro de blocos. 0 sinal de erro é comprimido utilizando o método de codificação de textura, tal como a codificação transformada discreta de co-senos (DCT). Têm sido propostas técnicas de codificação de video com base em objectos como um melhoramento às convencionais normas de codificação com base em tramas. Na codificação com base em objectos, as caracteristicas de imagem com formato arbitrário são separadas das tramas na sequência de video, utilizando um método chamado "segmentação". Os objectos de video ou "segmentos" são codificados independentemente. A codificação com base em objectos pode melhorar a taxa de compressão porque esta aumenta a correlação temporal entre objectos de video em tramas sucessivas. Também tem vantagens para uma variedade de aplicações que requeiram acesso a objectos e seguimento de objectos numa sequência de video.

Nos métodos de codificação de video com base em objectos propostos para a norma MPEG-4, a forma, movimento e textura dos objectos de video são codificados independentemente. A forma de um objecto é representada por uma máscara binária ou alfanumérica, que define os limites do objecto de forma arbitrária numa trama de video. 0 movimento de um objecto é semelhante aos dados de movimento da MPEG-2, excepto por se aplicar a uma imagem de forma arbitrária do objecto que foi segmentada a partir de uma trama rectangular. A estimativa e 5 compensação de movimento são executados nos blocos de um "plano objecto de video", em vez de ser na trama inteira. 0 plano objecto de video é o nome dado para a imagem formatada de um objecto numa única trama. A textura de um objecto de video, é a informação de amostra de imagem num plano objecto de video abrangida pela forma do objecto. A codificação de textura de amostras de imagem de um objecto e sinais de erro são executados, utilizando métodos de codificação de textura semelhantes, como na codificação com base em tramas. Por exemplo, uma imagem segmentada pode ser colocada num rectângulo delimitado formado de macroblocos. A imagem rectangular formada pelo rectângulo delimitado pode ser comprimido, tal como uma trama rectangular, excepto que os macroblocos transparentes não precisam de ser codificados. Blocos parcialmente transparentes são codificados depois de encherem as partes do bloco, que não foram abrangidos pelos limites da forma do objecto, com valores de amostra numa técnica chamada "enchimento".

As técnicas de codificação com base em tramas, tais como MPEG-2 e H26X e as técnicas de codificação com base em objectos propostas para MPEG-4 são semelhantes no facto de executarem codificação espacial e temporal nos macroblocos. Cada macrobloco inclui uma série de parâmetros de cabeçalho, que proporcionam informação sobre o macrobloco. Como exemplo, a Fig. 1 mostra parâmetros de macrobloco utilizados num cabeçalho de um macrobloco temporal. 0 parâmetro (10) COD é um único bit que indica se o macrobloco temporal está codificado. Em particular, este bit indica se o macrobloco codificado inclui, ou não, dados de movimento e dados de erro de textura codificada. Em casos em que os dados de movimento e de sinal de erro são zero, o bit COD 6 reduz a informação necessária para codificar o macrobloco, porque apenas um único bit é enviado em vez de bits adicionais indicando que o vector de movimento e dados de textura não estão codificados.

Além do bit COD, a sintaxe de codificação para macroblocos inclui parâmetros de bloco codificados (CBP), indicando se os coeficientes de transformação codificados para crominância e luminância são transmitidos para o macrobloco. Se, para um bloco, os coeficientes de transformação forem todos zero, então não existe necessidade de enviar dados de textura para o bloco. Os Parâmetros de Bloco Codificados para crominância (CBPC) são dois bits indicando se os dados de textura codificados são, ou não, transmitidos para cada um dos dois blocos de crominância.

Os bits CBPC são codificados juntamente com outra bandeira que proporciona informação sobre o tipo de quantificação para o macrobloco. Estas bandeiras estão combinadas para formar um parâmetro chamado MCBPC (12), e MCBPC é codificado por entropia utilizando um método de codificação de entropia, tal como codificação Huffman ou aritmética. 0 parâmetro chamado AC_Pred_flag (14) é uma bandeira indicando se a predição AC é utilizada no macrobloco. 0 Padrão de Bloco Codificado para luminância (CBPY) (16) é compreendido por quatro bits indicando se os dados de textura codificada são, ou não, transmitidos para cada um dos quatro blocos de luminância. Como o parâmetro MCBPC, também as bandeiras CBPY são codificados por entropia utilizando quer codificação Huffman quer aritmética. 7

Depois do parâmetro CBPY, o macrobloco inclui dados do vector de movimento codificados (mostrados, na Fig. 1, como item 18) . A seguir aos dados do vector de movimento, os "dados de bloco" representam os dados de textura codificados para o macrobloco (mostrado como dados de bloco 20 na Fig. 1).

Um problema da abordagem por codificação, ilustrada na

Fig. 1, é que codifica, separadamente, as bandeiras CBPC e CBPY e, deste modo, não explora a correlação entre estes parâmetros para reduzir o cabeçalho do macrobloco. Além disso, não aproveita a dependência espacial dos parâmetros de bloco codificado. O documento US-A-5400075 refere-se a um codificador/descodificador de comprimento variável adaptativo, para codificação de comprimento variável do sinal de video comprimido.

RESUMO O objectivo da invenção é proporcionar um método e sistema melhorados de codificação numa aplicação de codificação de video.

Este objectivo é atingido pela invenção como reivindicado nas reivindicações independentes.

Formas de realização preferidas são definidas pelas reivindicações dependentes. A invenção proporciona um método melhorado de codificação de parâmetros de cabeçalho de macrobloco em aplicações de codificação de vídeo. Um aspecto da invenção é um método de codificação que explora a correlação entre os parâmetros de bloco codificado ao juntar todas as codificações dos parâmetros de bloco codificado com um único código de comprimento variável. Um outro aspecto da invenção é um método de codificação que aproveita a dependência espacial entre os padrões de bloco codificado de blocos vizinhos.

Numa implementação da invenção, os parâmetros de bloco codificado para luminância e crominância num macrobloco são formados num único parâmetro combinado para o macrobloco. Ao parâmetro combinado é atribuído um código de comprimento variável de uma tabela de codificação de comprimento variável. A tabela de codificação é instruída com base numa velocidade de transmissão de bits alvo (e. g., aplicações de Internet com baixa velocidade de transmissão de bits) e uma classe de conteúdo de vídeo alvo (e. g., vídeo porta-voz). Ao codificar em conjunto os valores de luminância e crominância, o codificador explora, no macrobloco, a correlação entre estes parâmetros.

Para melhorar mais a eficiência da codificação, a implementação utiliza predição para aproveitar a dependência espacial dos parâmetros de bloco codificado de blocos vizinhos. Antes de atribuir o código de comprimento variável ao parâmetro combinado, alguns dos parâmetros de bloco codificado são previstos a partir dos blocos vizinhos. Para macroblocos espaciais, por exemplo, o codificador calcula um valor previsto de tramas espaciais e para cada parâmetro de bloco codificado para luminância. Este parâmetro previsto em tramas espaciais faz parte do parâmetro combinado para o macrobloco. 9

As características e vantagens adicionais da invenção tornar-se-ão mais óbvias a partir da descrição detalhada e dos desenhos em anexo de uma implementação da invenção.

BREVE DESCRIÇÃO DOS DESENHOS A Fig. 1 é um diagrama que ilustra um exemplo de um cabeçalho de macrobloco utilizado num processo de codificação de video padrão. A Fig. 2 é um diagrama de blocos de um codificador de video. A Fig. 3 é um diagrama de bloco de um descodificador de video. A Fig. 4 é um diagrama que ilustra um exemplo de um cabeçalho de macrobloco melhorado, no qual os parâmetros de bloco codificado para crominância e luminância são codificados em conjunto com um único código de comprimento variável. A Fig. 5 é um fluxograma que ilustra como uma implementação da invenção calcula um único código de comprimento variável para os parâmetros de bloco codificado dos macroblocos dos tramas I e P. A Fig. 6 é um diagrama que ilustra quatro macroblocos e os seus blocos de luminância (Y) correspondentes. 10 A Fig. 7 é um diagrama, mostrando um exemplo dos gradiente vertical e horizontal dos valores de parâmetro de bloco codificado para os blocos de luminância seleccionados na Fig. 6. A Fig. 8 é um fluxograma que ilustra um método para calcular um preditor para os parâmetros de bloco codificado. A Fig. 9 é um diagrama de um sistema de computador, que serve como um ambiente operativo para uma implementação de software da invenção.

DESCRIÇÃO DETALHADA

Introdução A primeira secção, em baixo, proporciona uma descrição de um codificador e descodificador de video. As secções subsequentes, descrevem como melhorar a codificação dos parâmetros de cabeçalho de macrobloco ao explorar a correlação entre os parâmetros CBPC e CBPY e aproveitar da dependência espacial dos parâmetros de bloco codificado dos blocos vizinhos. A invenção é útil quer na codificação de vídeo com base em tramas quer na com base em objectos, melhora a codificação dos parâmetros de macrobloco, se os macroblocos são componentes de objecto de vídeo segmentados arbitrariamente de uma sequência de tramas ou de tramas de imagem de formato rectangular. A codificação com base em objectos utiliza movimentos semelhantes e módulos de codificação de textura, como são utilizados na codificação com base em tramas. Além disso, os codificadores com base em objectos, também, utilizam módulos de codificação de 11 forma. A sintaxe de bloco relevante para a invenção é semelhante quer na codificação com base em tramas quer na codificação com base em objectos. Enquanto o codificador e descodificador, descritos na próxima secção, são baseados em objectos, eles proporcionam uma base suficiente para explicar como se implementa a invenção, quer no esquema de codificação com base em tramas, quer no esquema de codificação com base em objectos.

Descrição de um Exemplo de Codificador e Descodificador A Fig. 2 é um diagrama de blocos que ilustra uma implementação de um codificador de video baseado em objecto. A entrada 30 para o codificador, inclui uma série de objectos, as suas informações de formato e rectângulos delimitadores. Deste modo, a informação de formato está disponível antes dos códigos de textura do codificador ou dados de movimento. A codificação com base em tramas difere em que o trama completo é codificado sem informação de formato. O módulo 32 de codificação de formato, recebe a definição de um objecto incluindo o seu rectângulo delimitador e estende o rectângulo delimitador para múltiplos inteiros de macroblocos. A informação de formato para um objecto compreende uma máscara ou "plano alfa". O módulo 32 de codificação de formato lê esta máscara e comprime-a utilizando, por exemplo, um método convencional de codificação em cadeia para codificar o contorno do objecto. O módulo 34 de estimativa de movimento, lê um objecto incluindo o seu rectângulo delimitador e uma imagem 36 previamente reconstruída e calcula os dados de estimativa de 12 movimento utilizados para prever o movimento do objecto de um a trama para outra. Depois de identificar os macroblocos na imagem objecto actual, o modulo 34 de estimativa de movimento procura o macrobloco com maiores semelhanças na imagem reconstruída para cada macrobloco na imagem do objecto actual para calcular os dados de movimento para cada macrobloco. 0 formato específico dos dados de movimento do módulo 34 de estimativa de movimento pode variar, dependendo do método de estimativa de movimento utilizado. A implementação, descrita abaixo, calcula um vector de movimento para cada macrobloco, o que é consistente com os formatos MPEG e H26X actuais. 0 módulo 38 de compensação de movimento, lê os vectores de movimento calculados pelo módulo de estimativa de movimento e a imagem 36 previamente reconstruída e calcula uma imagem prevista para a trama actual. 0 codificador encontra a diferença entre os valores da imagem amostra no bloco de imagem de entrada, como especificado na entrada 30 e os correspondentes valores de amostra no bloco de imagem previsto como calculado no módulo 38 de compensação de movimento, para determinar o sinal de erro do macrobloco. O módulo 40 de codificação de textura comprime este sinal de erro para objectos codificados temporal e comprime valores amostra de imagem para o objecto, do fluxo 30 de dados de entrada para os objectos codificados espacial. O caminho 42 de retorno do módulo 40 de codificação de textura representa o sinal de erro descodificado. O codificador utiliza os macroblocos de sinal de erro juntamente com os macroblocos de imagem previstos do módulo de compensação de movimento para calcular a imagem 36 previamente reconstruída. 13 0 módulo 40 de codificação de textura codifica blocos de espacial e dados de sinal de erro para um objecto utilizando qualquer técnica de uma variedade de técnicas de compressão de imagens paradas. Exemplos de técnicas de compressão incluem técnicas baseadas em transformação, tal como DCT e codificação wavelet, assim como, outros métodos de compressão de imagem convencionais, tal como codificação Pirâmide de LaPlacian. O fluxo de bits da sequência de vídeo comprimida inclui a forma, movimento e informação de textura codificada dos módulos de codificação da forma, estimativa de movimento e codificação de textura. O multiplexador 44 combina e formata estes dados na sintaxe apropriada e fá-la sair para a memória temporária 46.

Enquanto o codificador pode ser implementado em hardware ou software, é mais comum ser implementado em software. Numa implementação de software, os módulos no codificador representam instruções de software armazenadas em memória de um computador e executadas no processador e os dados de vídeo armazenados na memória. Um codificador de software pode ser armazenado e distribuído numa variedade de média legível por computador convencional Em implementações de hardware, os módulos de codificação são implementados em lógica digital, de um modo preferido, num circuito integrado. Algumas das funções do codificador podem ser optimizadas em dispositivos de lógica digital especializados, num periférico de computador para libertar um computador anfitrião do processamento intensivo. A Fig. 3 é um diagrama de blocos que ilustra um descodificador para um método de codificação de vídeo com base em objectos. Um desmultiplexador 6 0 recebe um fluxo de bits 62 representando, por base de objecto, uma sequência de vídeo 14 comprimida e dados de formas separadas, movimento e de textura codificada num objecto. 0 módulo 64 descodificador de forma, descodifica o formato ou contorno para o objecto actual que está a ser processado. Para o realizar, utiliza-se um descodificador de forma, o qual implementa o método de codificação de forma inverso ao utilizado no codificador da Fig. 2. Os dados de forma resultante são uma máscara, tal como um plano alfa binário ou plano de escala de cinzentos, representando a forma do objecto. 0 módulo 66 descodificador de movimento descodifica a informação de movimento num fluxo de bits. A informação de movimento descodificada inclui dados de movimento, tais como, vectores de movimento para blocos de macroblocos ou coeficientes de transformadas geométricas, dependendo do tipo de método de estimação utilizado no codificador. 0 módulo 66 descodificador de movimento fornece esta informação de movimento ao módulo 68 de compensação de movimento, e o módulo 68 de compensação de movimento aplica os dados de movimento aos dados 70 de objecto previamente reconstruído. O módulo 74 descodificador de textura descodifica os sinais de erro para dados de textura temporal codificados e uma matriz de valores de cor para dados de textura espacial, e passa esta informação a um módulo 72 para cálculo e acumulação da imagem reconstruída. Para objectos temporais codificados, este módulo 72 aplica os dados do sinal de erro à saída da imagem prevista do módulo de compensação de movimento, para calcular o objecto reconstruído para o trama actual. Para objectos espaciais codificados, o módulo 74 descodificador de textura descodifica os valores de amostra da imagem para o objecto e coloca o objecto reconstruído no módulo 72 de objecto reconstruído. Os objectos previamente reconstruídos são armazenados 15 temporariamente na memória 70 de objecto e são utilizados para construir o objecto para outras tramas.

Como o codificador, o descodificador pode ser implementado em hardware, software ou uma combinação dos dois. Em implementações de software, os módulos no descodificador são instruções de software armazenadas na memória de um computador e executadas pelo processador e, os dados de video armazenados em memória. Um descodificador de software pode ser armazenado e distribuído numa variedade de média legível pelo computador convencional. Em implementações de hardware, os módulos descodificadores são implementados em lógica digital, de um modo preferido, num circuito integrado. Algumas das funções do descodificador podem ser optimizadas em dispositivos lógicos digitais específicos num computador periférico, para libertar um computador anfitrião do processamento intensivo.

Codificação Melhorada da Sobrecarga do Macrobloco A invenção inclui inovações que melhoram a codificação dos parâmetros de cabeçalho de macrobloco. Uma inovação é um método para codificação de parâmetros de bloco codificados, para explorar a correlação entre CBPC e CBPY. Esta inovação é implementada, codificando em conjunto um parâmetro combinado CBPC e CBPY com um único código de comprimento variável. Uma outra inovação melhora, ainda, a eficiência da codificação dos parâmetros de cabeçalho ao explorar a dependência espacial dos parâmetros de bloco codificados. Em particular, os parâmetros de bloco codificado são comprimidos mais eficientemente ao preverem estes a partir do parâmetro de blocos vizinhos. 16 A Fig. 4 é um diagrama ilustrando os parâmetros de bloco cabeçalho calculados por uma implementação da invenção. Como a informação de cabeçalho, mostrada na Fig. 1, este bloco cabeçalho inclui um parâmetro 80 COD, uma AC_Pred_flag 82, dados (MV 84) de vector de movimento e dados 86 de bloco. Ao contrário do cabeçalho na Fig. 1, os parâmetros MCBPC e CBPY são codificados em conjunto com um único código de comprimento variável, chamado MBCBPCY 88. Este código combina os parâmetros de bloco codificado para a crominância e luminância, assim como, a bandeira para o tipo de macrobloco. A Fig. 5 é um fluxograma que ilustra a maneira como a implementação gera um código de comprimento variável para tramas Intra (I) e tramas Previstos (P) . Nesta implementação particular, os blocos cabeçalho para tramas I e P são codificados de modo diferente. Para as tramas I, o codificador executa o passo adicional de previsão dos parâmetros de bloco codificado para luminância antes de seleccionar o código de comprimento variável. Também é possível utilizar previsão para tramas P. Contudo, a previsão não melhora, significativamente, a eficiência da codificação em tramas P e, em alguns casos, pode mesmo diminuir a eficiência da codificação. O objectivo de utilizar previsão para parâmetros de bloco codificado é produzir para estes parâmetros tantos valores de zero quanto possível. Ao fazer a maioria dos valores zero, o codificador reduz a variação dos parâmetros de bloco codificado. Então, os processos de ensino da tabela de codificação de comprimento variável podem aproveitar do valor zero, o que melhora a eficiência da codificação. Em trama P, especialmente em aplicações de baixa velocidade de transmissão de bits, os parâmetros de bloco codificado são maioritariamente zero antes 17 da previsão. Deste modo, a previsão não tende a aumentar o número de valores de zero, e às vezes, diminui mesmo o número de valores zero. Assim, a implementação, mostrada na Fig. 5, não utiliza previsão para tramas P.

Para tramas P, o codificador começa por encontrar os parâmetros de bloco codificado para luminância e crominância, como mostrado no passo 100. Cada um destes parâmetros de bloco é um único bit indicando se um bloco correspondente é uma textura codificada. Os parâmetros de bloco codificado são calculados no módulo (40 na Fig. 2) de codificação de textura, o qual parametriza, para cada bloco, uma bandeira de bloco codificado que tem valores de textura codificada não-zero. Inversamente, o valor do parâmetro de bloco codificado, para um bloco no qual os valores de textura são todos zero (ou tão próximo de zero que é negligenciável), é zero.

Uma vez que existem dois blocos para crominância (cada um para o pixél U de 8 por 8 e blocos V) e quatro blocos para luminância (cada um para os quatro blocos de 8 por 8) no macrobloco, o parâmetro combinado para o padrão de bloco codificado é um total de seis bits. Combinando este número de 6 bits com o único bit para o tipo de macrobloco, o codificador forma um número de 7 bits, como mostrado no passo 102. O tipo de macrobloco indica se o macrobloco é para uma trama I ou P.

Uma vez formada a combinação MBCBPCY, o parâmetro combinado é procurado numa tabela de codificação de comprimento variável para encontrar um correspondente código de comprimento variável associado com o parâmetro, como mostrado no passo 104. O codificador atribui um único código de comprimento variável ao parâmetro MBCPCY combinado. 18 A tabela de codificação na tabela da implementação é uma tabela de codificação Huffman. A tabela é, de um modo preferido, ensinada com base na taxa alvo e cenário alvo. A Tabela 1, abaixo, é uma tabela de Codificação (VLC) de Comprimento Variável obtida para um cenário "porta-voz" de baixa velocidade de transmissão de bits. Para cada macrobloco numa trama P, a informação MBCBPCY combinada é codificada utilizando a palavra de código para a entrada correspondente nesta tabela.

Tabela 1: Tabela VLC para o padrão de bloco Codificado de crominância e luminância para a imagem P índice tipo de MB CBPCY Y (1234) uv Número de bits Código 0 I 000000 7 1000000 1 I 000001 13 1001111001001 2 I 000010 12 100111111101 3 I 000011 15 000000111111100 4 I 000100 12 100111111100 5 I 000101 18 000000101010000011 6 I 000110 17 10010110100110100 7 I 000111 16 1000001110111100 8 I 001000 12 100000111010 9 I 001001 17 00000011111111000 10 I 001010 16 0000001111111101 11 I 001011 16 0000001111111111 12 I 001100 13 0000001111001 13 I 001101 18 000000101010000010 14 I 001110 16 1001011010011101 15 I 001111 16 0000001010100100 16 I 010000 12 100101111000 17 I 010001 17 00000010101000011 18 I 010010 15 100000111011111 19 I 010011 17 00000011111111001 20 I 010100 13 1001011110011 21 I 010101 18 100101101001101011 22 I 010110 18 100101111011111001 23 I 010111 16 0000001111111010 24 I 011000 14 10000011101110 19 tipo de MB CBPCY Y (1234) uv Número de bits Código I 011001 20 10010110100110101011 I 011010 16 1001011010011100 I 011011 18 100101111011111000 I 011100 13 1001011010010 I 011101 18 000000101010000101 I 011110 16 1001011010011110 I 011111 15 100101111001000 I 100000 12 000000111101 I 100001 17 10010111101111111 I 100010 16 0000001010100010 I 100011 16 1001011010011111 I 100100 14 10010111101110 I 100101 21 100101101001101010101 I 100110 17 10010111101111101 I 100111 17 10010111101111110 I 101000 12 100111100101 I 101001 18 000000101010000001 I 101010 19 1001011010011010100 I 101011 16 1000001110111101 I 101100 13 0000001111000 I 101101 16 1001011010011011 I 101110 16 0000001111111110 I 101111 16 0000001010100101 I 110000 13 0000001111110 I 110001 18 000000101010000000 I 110010 16 0000001010100011 I 110011 16 0000001111111011 I 110100 13 1000001110110 I 110101 18 000000101010000100 I 110110 15 000000101010011 I 110111 15 100101111001001 I 111000 13 0000001010101 I 111001 21 100101101001101010100 I 111010 15 100101111011110 I 111011 14 10010111100101 I 111100 10 1001011011 I 111101 15 100101101001100 I 111110 12 100101101011 I 111111 12 100101101010 P 000000 2 01 P 000001 7 0000000 P 000010 6 100110 P 000011 9 100101011 P 000100 3 111 20 tipo de MB CBPCY Y (1234) uv Número de bits Código P 000101 10 1000001111 P 000110 9 000000100 P 000111 12 000000101000 P 001000 3 110 P 001001 10 1000001010 P 001010 9 100101000 P 001011 12 000000101011 P 001100 5 10001 P 001101 11 00000011011 P 001110 9 100111010 P 001111 11 10011111111 P 010000 4 0011 P 010001 10 1001110111 P 010010 9 100000110 P 010011 12 100000111001 P 010100 4 1011 P 010101 10 1001111011 P 010110 9 100101100 P 010111 11 10010111111 P 011000 6 001001 P 011001 12 000000110101 P 011010 10 1001111110 P 011011 13 1001111001000 P 011100 6 000001 P 011101 11 10010101010 P 011110 10 1000001000 P 011111 12 000000101001 P 100000 4 0001 P 100001 10 1001010100 P 100010 9 100101110 P 100011 12 100000111000 P 100100 6 100100 P 100101 11 10011110011 P 100110 10 1001110110 P 100111 13 1001011110110 P 101000 5 00001 P 101001 10 1001111010 P 101010 9 100111110 P 101011 12 000000111110 P 101100 6 001000 P 101101 11 10000010011 P 101110 10 0000001100 P 101111 11 10010111110 P 110000 5 10100 21 índice tipo de MB CBPCY Y (1234) UV Número de bits Código 113 P 110001 11 10000010010 114 P 110010 10 1001010011 115 P 110011 12 100101111010 116 P 110100 6 100001 117 P 110101 11 10010101011 118 P 110110 10 1000001011 119 P 110111 12 000000110100 120 P 111000 5 10101 121 P 111001 10 1001111000 122 P 111010 10 1001010010 123 P 111011 12 100101101000 124 P 111100 5 00101 125 P 111101 10 0000001011 126 P 111110 8 10011100 127 P 111111 10 0000001110

Na implementação, mostrada na Fig. 5, os tramas I são codificados de modo diferente que as tramas P, em que o codificador utiliza previsão para explorar a dependência espacial do bloco de parâmetros codificado. Por cada macrobloco o codificador começa por obter o bloco de parâmetros codificado para crominância e luminância, como mostrado no passo 106. A seguir, o codificador calcula a previsão do bloco de parâmetros codificado para a luminância. Nesta implementação particular, o codificador utiliza apenas previsão para os parâmetros CBPY. Contudo, o mesmo método de previsão também pode ser utilizado para prever o bloco de parâmetros codificado para crominância. No caso de crominância, a previsão é calculada com base em blocos de crominância de 8 por 8 pixéis em macroblocos vizinhos, ao contrário dos blocos de luminância de 8 por 8 pixéis vizinhos, a qual pode ser no mesmo macrobloco ou um macrobloco vizinho. Como cada macrobloco tem quatro blocos de luminância, os blocos vizinhos para um dado bloco de luminância 22 pode vir do mesmo macrobloco ou de um vizinho. Para previsão envolvendo blocos de crominância, os blocos vizinhos vêm dos macroblocos vizinhos. 0 codificador executa previsão espacial no bloco de parâmetros codificado. Em primeiro lugar, ele procura no bloco de parâmetros codificado por blocos vizinhos para determinar se o valor do bloco de parâmetro está, provavelmente, a alterar um bloco vizinho para o bloco de interesse actual. Se a localização de um bloco representando a mais pequena alteração no bloco de parâmetro codificado pode ser identificada (í. e., o gradiente espacial mais baixo no bloco de parâmetros codificado), então o bloco de parâmetros codificado para o bloco nesta localização é utilizado como a previsão. Caso contrário, não interessa qual vizinho é escolhido como previsão e, meramente, é seleccionado um. Um exemplo especifico de selecção de previsão é descrito e ilustrado em maior detalhe com referência às Figs. 6-8 abaixo.

No passo 110 seguinte, o codificador calcula um valor previsto para o bloco de parâmetros codificado. O valor previsto representa a alteração no bloco de parâmetro codificado para o bloco de previsão e o bloco actual. Para calcular o valor previsto, o codificador executa uma operação de lógica binária OU exclusivo (XOR) entre os valores previstos e o bloco actual. Ao vector resultante, chamado CBPCY_XOR é então atribuído um código de comprimento variável de uma tabela Huffman. O codificador verifica a entrada para CPCY_XOR na tabela e encontra o código de comprimento variável correspondente. A tabela 2, abaixo, mostra a tabela VLC utilizada, na implementação, para codificar os valores CBPCY previstos para tramas I. 23

2: Tabela VLC para o padrão de bloco Codificado de e luminância para a imagem I CBPCY_XOR Y (1234) UV Número de bits Código 000000 1 1 000001 6 010111 000010 5 01001 000011 5 00101 000100 5 00110 000101 9 001000111 000110 7 0100000 000111 7 0010000 001000 5 00010 001001 9 001111100 001010 7 0111010 001011 7 0011101 001100 6 000010 001101 9 011101100 001110 8 01110111 001111 8 00000000 010000 5 00011 010001 9 010110111 010010 7 0101100 010011 7 0010011 010100 6 000001 010101 10 0101101000 010110 8 01000110 010111 8 00111111 011000 6 011110 011001 13 0011100010010 011010 9 010110101 011011 8 01000010 011100 7 0100010 011101 11 00111000101 011110 10 0100011110 011111 9 010000111 100000 4 0110 100001 9 000000011 100010 7 0011110 100011 6 011100 100100 7 0010010 100101 12 001110001000 100110 9 001000100 100111 9 001110000 101000 6 011111 24 ✓ , Número de índice CBPCY_XOR Y (1234) UV bits Código 41 101001 11 01000111110 42 101010 8 00111001 43 101011 9 010001110 44 101100 7 0000001 45 101101 11 00111000110 4 6 101110 9 010110110 47 101111 9 001000101 48 110000 6 010100 49 110001 11 01000111111 50 110010 9 001111101 51 110011 9 000011000 52 110100 7 0000111 53 110101 11 00111000111 54 110110 9 010000110 55 110111 9 000011001 56 111000 6 010101 57 111001 10 0111011011 58 111010 9 000000010 59 111011 9 001000110 60 111100 8 00001101 61 111101 13 0011100010011 62 111110 10 0111011010 63 111111 10 0101101001 As Figs. 6-8 ilustram, em maior detalhe, a previ spacial executada no codificador. A Fig. 6 é um diagrama mostra quatro macroblocos (cima à esquerda - 120, cima à direita - 122, baixo à esquerda - 124 e baixo à direita - 126) vizinhos. O exemplo que se segue concentra-se no bloco de baixo à direita, o qual é circular. Cada um dos macroblocos inclui quatro blocos de pixéis 8 por 8 para luminância, denominados como Yl, Y2, Y3 e Y4.

Como um exemplo, considere o bloco Yl de luminância de cima à esquerda para o macrobloco 126. Os blocos utilizados para calcular a previsão são rodeados por uma linha 128 a tracejado. O bloco que interessa é o Yl (denominado como bloco 130a) e os 25 blocos utilizados para calcular a previsão são blocos vizinhos denominados como 132a, 134a e 136a.

Para dar um exemplo especifico, a Fig. 7 mostra valores do bloco padrão de parâmetros codificado para cada um dos blocos dentro da linha tracejada da Fig. 6. Os números de referência 130b, 132b, 134b e 136b correspondem, respectivamente, aos blocos 130a, 132a, 134a e 136a da Fig. 6. Os gradientes espaciais dos blocos de parâmetros codificados vizinhos são utilizados para seleccionar o preditor. Em particular, o gradiente vertical é calculado a partir do bloco de parâmetros codificado dos blocos vizinhos de cima à esquerda e à esquerda (136a, 132a, mostrados no circulo 140 na Fig. 7) . O gradiente horizontal é calculado a partir do bloco de parâmetros codificado dos blocos vizinhos de cima à esquerda e de cima (136a, 130a, mostrados no circulo 142 na Fig. 7). A Fig. 8 é um fluxograma que ilustra os passos para encontrar a previsão. Em primeiro lugar, o codificador encontra os gradientes vertical e horizontal. Cada um é calculado como o OU exclusivo do bloco de parâmetros codificado, mostrado no círculo na Fig. 7 (140 é o gradiente vertical e 142 é 0 gradiente horizontal). A seguir, o codificador compara os valores de gradiente. Se os gradientes não são os mesmos, o codificador selecciona 0 preditor como o valor atribuído ao bloco na direcção do gradiente inferior. No exemplo mostrado na Fig. 7, o gradiente vertical é zero, enquanto o gradiente horizontal é um. Deste modo, a direcção do gradiente inferior é para cima. Como tal, o valor do bloco de parâmetro codificado para o bloco 134a é utilizado como o preditor porque está localizado na direcção "para cima" em relação ao bloco de interesse. 26

Independentemente da previsão ser ou não, utilizada para modificar os parâmetros de bloco codificado, o resultado final é um único código de comprimento variável representando todos os parâmetros de blocos codificados para o macrobloco. Uma vez que as tramas I e P estão codificados de maneira diferente na implementação, o descodificador trata de uma maneira diferente os macroblocos para estas tramas. Para as tramas P, o descodificador utiliza a tabela 1 VLC para procurar o único código de comprimento variável e encontrar a entrada correspondente que armazena o parâmetro combinado representando os parâmetros de bloco codificados para a luminância e crominância. Para os tramas I, o descodificador utiliza a tabela 2 VLC, para procurar o único código de comprimento variável e encontrar a entrada correspondente que armazena o parâmetro combinado representando os parâmetros de bloco codificados para a luminância e crominância. Em ambas as tramas I e P, o módulo descodificador de textura (bloco 74 na Fig. 3) utiliza os parâmetros de bloco codificados, para determinar se os dados de textura para os parâmetros de bloco codificados correspondentes necessitam de ser descodificados. 0 descodificador salta a descodificação de textura para os blocos que têm um parâmetro de bloco o codificado de zero.

Em casos onde os parâmetros de bloco codificados também são preditores, o descodificador utiliza os parâmetros de bloco previamente descodificados dos blocos vizinhos, para calcular o parâmetro de bloco, para o bloco de interesse actual. Em primeiro lugar, o descodificador calcula a localização do bloco preditor com base nos gradientes espaciais, da mesma maneira que no codificador. A seguir, calcula o valor dos parâmetros de bloco codificados para o bloco actual através do cálculo do OU exclusivo do valor descodificado e do parâmetro de bloco 27 codificado do bloco preditor (o operador OU exclusivo tem a seguinte propriedade: X XOR Y = Z; Z XOR X = Y) . Depois desta etapa de previsão inversa, o descodificador de textura utiliza então o bloco de parâmetro codificado para determinar se salta a descodificação da textura para o bloco.

Breve Descrição de um Sistema de Computador A Figura 9 e a discussão que se segue têm a intenção de proporcionar uma descrição breve e genérica de um ambiente computacional compatível, no qual a invenção pode ser implementada. Apesar de a invenção ou aspectos desta poderem ser implementadas num dispositivo físico, o codificador e o descodificador descritos acima foram implementados em instruções, executáveis num computador, organizadas em módulos de programa. Os módulos de programa incluem as rotinas, programas, objectos, componentes e estruturas de dados que executam as tarefas e implementam os tipos de dados descritos acima.

Enquanto a Fig. 9 mostra uma configuração típica de um computador de secretária, a invenção pode ser implementada noutras configurações de sistemas de computador, incluindo dispositivos de bolso, sistemas multiprocessador, baseados em microprocessador ou electrónica de consumo programável, minicomputadores, computadores centrais, e semelhantes. A invenção, também, pode ser utilizada em ambientes de computação distribuída, onde as tarefas são executadas por dispositivos de processamento remoto que estão ligados através de uma rede de comunicações. Num ambiente de computação distribuído os módulos 28 de programas podem estar localizados quer no dispositivo de memória de armazenamento local quer no remoto. A Figura 9 ilustra um exemplo de um sistema de computador, que serve como um ambiente operativo para a invenção. 0 sistema de computador inclui um computador 920 pessoal, incluindo uma unidade 921 de processamento, uma memória 922 de sistema e um barramento 923 de sistema que interliga vários componentes de sistema incluindo a memória de sistema à unidade 921 de processamento. O barramento de sistema pode compreender qualquer um de vários tipos de estruturas de barramento incluindo um barramento de memória ou controlador de memória, um barramento periférico e um barramento local utilizando uma arquitectura de barramento, tal como, PCI, VESA, Microcanal (MCA), ISA e EISA para nomear algumas. A memória de sistema inclui memória 924 apenas de leitura (ROM) e memória 925 de acesso aleatório (RAM). Um sistema 926 de entrada/saída básico (BIOS), contendo as rotinas básicas que ajudam a transferir informação entre elementos dentro do computador 920 pessoal, tal como, durante o arranque do sistema está armazenado na ROM 924. O computador 920 pessoal, inclui ainda uma unidade 927 de disco rígido, uma unidade 928 de disco magnético, e. g., para ler de e escrever para um disco 929 amovível, e uma unidade 930 de disco óptico, e. g., para leitura de um disco 931 de CD-ROM ou para ler de ou escrever para outro média óptico. A unidade 927 de disco rígido, unidade 928 de disco magnético e unidade 930 de disco óptico estão ligadas, respectivamente, ao barramento 923 de sistema por uma interface 932 de unidade de disco rígido, uma interface 933 de unidade de disco magnético e uma interface 934 de unidade de disco óptico. As unidades e os seus suportes legíveis pelo computador associados proporcionam armazenamento de dados não volátil, estruturas de dados, instruções executáveis pelo 29 computador (código de programa, tais como bibliotecas de ligação dinâmica e ficheiros executáveis), etc. para o computador 920 pessoal. Apesar de a descrição acima dos média legíveis por computador se referir a um disco rígido, um disco magnético amovível e um CD, também pode incluir outros tipos de suportes que sejam legíveis por um computador, tais como cassetes magnéticas, cartões de memória flash, discos de vídeo digital, cartuchos Bernoulli e semelhantes. vários módulos de programa podem ser armazenados nas unidades e na RAM 925, incluindo um sistema 935 operativo, um ou mais programas 936 de aplicação, outros módulos 937 de programas e dados 938 de programa. Um utilizador pode introduzir comandos e informação para o computador 920 pessoal através de um teclado 940 e de um dispositivo apontador, tal como um rato 942. Outros dispositivos de entrada (não mostrados) podem incluir um microfone, alavanca de jogos, comando de jogos, prato de satélite, digitalizador, ou semelhantes. Estes e outros dispositivos estão frequentemente ligados à unidade 921 de processamento através de uma interface 946 de porta série que está acoplada ao barramento de sistema, mas pode ser ligada por outras interfaces, tais como uma porta paralela, porta de jogos ou um barramento série universal (USB). Um monitor 947 ou outro tipo de dispositivo de visualização está, também, ligado ao barramento 923 de sistema através de uma interface, tal como um controlador de vídeo ou adaptador 948 de vídeo. Além do monitor, os computadores pessoais incluem, tipicamente, outros dispositivos de saída periféricos (não mostrados), tais como, altifalantes ou impressoras. O computador 920 pessoal, pode funcionar num ambiente de rede utilizando ligações lógicas para um ou mais computadores 30 remotos tais como, um computador 949 remoto. 0 computador 949 remoto pode ser um servidor, um reencaminhador, um dispositivo par ou outro nó de rede comum e inclui, tipicamente, apesar de na Figura 9 apenas ser descrito o dispositivo 950 de armazenamento de memória, muitos ou todos os elementos descritos relativos ao computador 920 pessoal. As ligações lógicas descritas na Figura 9 incluem uma rede 951 de área local (LAN) e uma rede 952 de área alargada (WAN). Tais ambientes de rede são lugares comuns nos escritórios, redes empresariais de computadores alargada, redes internas e a internet.

Quando utilizada num ambiente de rede LAN, o computador 920 pessoal é ligado à rede 951 local através de uma interface ou adaptador 953 de rede. Quando utilizado num ambiente de rede WAN, o computador 920 pessoal inclui, tipicamente, um modem 954 ou outros meios para estabelecer comunicações sobre a rede 952 de área alargada, tal como a Internet. O modem 954, o qual pode ser interno ou externo, é ligado ao barramento 923 de sistema através de uma interface 946 de porta série. Num ambiente de rede, os módulos de programa descritos em relação ao computador 920 pessoal, ou partes destes, podem ser armazenados no dispositivo de armazenamento de memória remoto. As ligações de rede mostradas são meros exemplos e outros meios podem ser utilizados para estabelecer uma ligação de comunicações entre computadores.

Conclusão

Enquanto a invenção foi ilustrada, utilizando como exemplo, uma implementação específica, o âmbito da invenção não está limitada a esta implementação específica. Por exemplo, 31 utilizando técnicas semelhantes, é possível utilizar a previsão espacial para ambos os blocos de crominância e de luminância. Adicionalmente, a previsão espacial pode ser utilizada para codificação dos parâmetros de bloco codificados quer para a trama intra quer para a trama preditor. A implementação utiliza tabelas Huffman para gerar códigos de comprimento variável. De facto, pode-se utilizar uma variedade de métodos de codificação de entropia para gerar um código de comprimento variável para cada parâmetro de bloco codificado combinado. Por exemplo, podem ser utilizadas várias formas de aritmética e/ou execução de codificação de comprimento. Cada um destes métodos de codificação atribui códigos mais longos aos sinais de entrada que ocorrem menos frequentemente, enquanto atribuem códigos mais curtos para sinais de entrada mais frequentes. Como acima verificado, os métodos de codificação para melhorar a eficiência dos cabeçalhos do macrobloco podem ser aplicada aos métodos de codificação com base em objectos e com base em tramas.

Lisboa, 10 de Dezembro de 2007 32

Claims

REIVINDICAÇÕES 1. Método de reconstrução de uma ou mais imagens de vídeo numa sequência de vídeo durante a descodificação de vídeo num sistema de computador, sendo o método caracterizado por: para cada macrobloco da pluralidade de macroblocos, receber um código de comprimento variável num fluxo de bits, em que um padrão de bloco codificado inclui uma primeira informação de padrão de bloco codificado para a pluralidade de blocos de luminância do macrobloco, em que o padrão de bloco codificado inclui uma segunda informação padrão de bloco codificado para a pluralidade de blocos de crominância do macrobloco, em que o código de comprimento variável recebido indica uma entrada na tabela de códigos numa tabela de códigos, especificando a entrada na tabela de códigos um parâmetro combinado que representa a primeira informação de padrão de bloco codificado e a segunda informação de padrão de bloco codificado para o macrobloco, em que o padrão de bloco codificado indica que bloco, da pluralidade de blocos de luminância e da pluralidade de blocos de crominância, tem dados (86) de coeficiente de transformada correspondentes no fluxo de bits, e em que o macrobloco tem um tipo de macrobloco; recuperar o padrão de bloco codificado para o macrobloco, com base, pelo menos em parte, no código de comprimento variável recebido, em que a recuperação inclui procurar a entrada da tabela de códigos na tabela de códigos e, em que o tipo de macrobloco é intra para, pelo menos, um da 1 pluralidade de macroblocos para o qual os padrões de bloco codificado são recuperados; e utilizar o padrão de bloco codificado para o macrobloco durante a reconstrução da imagem ou mais imagens de video.
2. Método da reivindicação 1, em que cada macrobloco da pluralidade de macroblocos consiste em quatro blocos de luminância e dois blocos de crominância.
3. Método da reivindicação 1, em que cada macrobloco da pluralidade de macroblocos inclui uma matriz de 16x16 pixéis e, em que cada bloco da pluralidade de blocos de luminância e da pluralidade de blocos de crominância inclui uma matriz de 8x8 pixéis.
4. Método da reivindicação 1, em que a recuperação do padrão de bloco codificado é ainda baseada, pelo menos em parte, em dados descodificados de um ou de outros macroblocos.
5. Método da reivindicação 4, em que os dados descodificados de um, ou de outros macroblocos compreende informação de padrão de bloco codificado descodificada.
6. Método da reivindicação 1, em que o código de comprimento variável recebido é diferente, dependendo do tipo de macrobloco do macrobloco ser ou não intra.
7. Método da reivindicação 1, em que o padrão de bloco codificado para cada macrobloco da pluralidade de macrobloco consiste em seis bits. 2
8. Método da reivindicação 7, em que quatro dos seis bits indicam, respectivamente, qual dos blocos da pluralidade de blocos de luminância tem dados de coeficiente de transformada no fluxo de bits.
9. Método de codificação de uma ou mais imagens de video de uma sequência de video num sistema de computador, sendo o método caracterizado por: receber uma ou mais imagens de vídeo de uma sequência de vídeo; e para cada macrobloco da pluralidade de macroblocos de uma ou mais imagens de vídeo, determinar um código de comprimento variável para um padrão de bloco codificado do macrobloco, em que o padrão de bloco codificado inclui uma primeira informação (100, 106 "CBPY") de padrão de bloco codificado para a pluralidade de blocos de luminância do macrobloco, em que o padrão de bloco codificado inclui uma segunda informação (100, 106 "CBPC") de padrão de bloco codificado para a pluralidade de blocos de crominância do macrobloco, em que o código de comprimento variável indica, uma entrada na tabela de códigos numa tabela de códigos, especificando a entrada na tabela de códigos um parâmetro combinado que representa a primeira informação de padrão de bloco codificado e a segunda informação de padrão de bloco codificado do padrão de bloco codificado para o macrobloco, em que o padrão de bloco codificado indica qual dos blocos da pluralidade de blocos de luminância e da pluralidade de blocos de crominância tem dados (86) de coeficiente de transformada 3 correspondentes num fluxo de bits, em que o macrobloco tem um tipo de macrobloco e em que o tipo de macrobloco é intra para, pelo menos, um da pluralidade de macroblocos para o qual os códigos de comprimento variável são determinados para padrões de bloco codificado; e emitir o código de comprimento variável no fluxo de bits, pelo que um descodificador de video que recebe o código de comprimento variável determina o padrão de bloco codificado para o macrobloco com base, pelo menos em parte, na consulta da entrada da tabela de códigos na tabela de códigos. Método da reivindicação 9, em que cada macrobloco da pluralidade de macroblocos consiste em quatro blocos de luminância e dois blocos i de crominância. Método da reivindicação 9, em que cada macrobloco da pluralidade de macroblocos inclui uma matriz de 16x16 pixéis, e em que cada bloco da pluralidade de blocos de luminância e da pluralidade de blocos de crominância inclui uma matriz de 8x8 pixéis.
12. Método da reivindicação 9, em que a determinação do código de comprimento variável é ainda baseada, pelo menos em parte, nos dados de um ou outros macroblocos.
13. Método da reivindicação 12, em que os dados de um ou outros macroblocos compreende informação de padrão de bloco codificado. 4
14. Método da reivindicação 9, em que o código de comprimento variável é diferente dependendo do tipo de macrobloco do macroMoco ser ou não intra.
15. Método da reivindicação 9, em que o padrão de bloco codificado para cada macrobloco da pluralidade de macroblocos consiste em seis bits.
16. Método da reivindicação 15, em que quatro dos seis bits indicam, respectivamente, que blocos da pluralidade de blocos de luminância têm dados de coeficiente de transformação no fluxo de bits .
17. Suporte legível por computador que armazena instruções executáveis pelo computador, para fazer o sistema de computador executar o método de qualquer das reivindicações 1 a 16. Lisboa, 10 de Dezembro de 2007 5