BRPI0612356A2 - agrupamento adaptativo de parámetros para maior eficiência de codificação - Google Patents

Abstract

AGRUPAMENTO ADAPTATIVO DE PARáMETROS PARA MAIOR EFICIêNCIA DE CODIFICAçAO. A presente invenção se baseia no achado de que os parâmetros que incluem um primeiro conjunto de parâmetros de uma representação de uma primeira porção de um sinal original e que incluem um segundo conjunto de parâmetros de uma representação de uma segunda porção do sinal original podem ser codificados de forma eficiente, quando os parâmetros são dispostos em uma primeira segúência de tuplas e em uma segunda seqúência de tuplas, caracterizado pelo fato de que a primeira seqúência de tuplas compreende tuplas de parâmetros tendo dois parâmetros de uma única porção do sinal original e onde a segunda seqúência de tuplas compreende tuplas de parâmetros tendo um parâmetro da primeira porção e um parâmetro da segunda porção do sinal original. Pode ser obtida uma codificação eficiente usando um estimador de bits para estimar o número necessário de bits para codificar a primeira e a segunda segúências de tuplas, onde só a seqúência de tuplas é codificada, o que resulta em um menor número de bits.

Description

"AGRUPAMENTO ADAPTATIVO DE PARÂMETROS PARA MAIOREFICIÊNCIA DE CODIFICAÇÃO"

Campo da Invenção

A presente invenção se refere à codificação semperdas de parâmetros e, em particular, ã geração e uso de umaregra de codificação para a compressão eficiente de parâmetros.

Histórico da invenção e Técnica Anterior

Atualmente, estão se tornando cada vez maisimportantes as técnicas de reprodução de áudio multicanais. Istopode ser devido ao fato de que as técnicas decompressão/codificação de áudio, como a bem conhecida técnica mp3,tornaram possível distribuir o registro de áudio pela Internet ou.por outros canais de transmissão com largura limitada de banda. Atécnica de codificação mp3 tornou-se tão famosa devido ao fato deque permite a distribuição de todos os registros em um formatoestéreo, isto é, uma representação digital do registro de áudio,incluindo um primeiro ou um canal estéreo esquerdo e um segundo oucanal estéreo direito.

Não obstante, existem desvantagens básicas dossistemas de som convencionais de dois canais. Portanto, foramdesenvolvidas as técnicas surround. Uma representação surroundmulticanais recomendada inclui, além dos dois canais estéreo L eR, um outro canal central C e dois canais surround Ls, Rs. Esteformato de som de referência é também denominado de estéreotrês/dois, o que significa três canais frontais e dois canaissurround. Em geral, são necessários cinco canais de transmissão.

Em um ambiente de play-back, pelo menos cinco alto-falantes nosrespectivos cinco locais diferentes são necessários para aobtenção de um sweet spot ideal a certa distância dos cinco bemcolocados alto-falantes.

São conhecidas várias técnicas para a redução daquantidade de dados necessários para a transmissão de um sinal deáudio multicanais. Essas técnicas são denominadas técnicas jointstereo. Para tanto, é feita referência à Fig. 9, que mostra umdispositivo joint stereo 60. Esse dispositivo pode ser umdispositivo para a implementação de, por exemplo, intensity stereo(IS) ou binaural cue coding (BCC). Esse dispositivo geralmenterecebe - como entrada - pelo menos dois canais (CHI, CH2, ... CHn),e envia pelo menos um único canal portador e dados paramétricos.

Os dados paramétricos são definidos de maneira que, em umdecodificador, possa ser calculada uma aproximação de um canaloriginal (CHI, CH2, ... CHn).

Normalmente, .o canal portador incluirá amostrasde sub-bandas, coeficientes espectrais, amostras de domínio detempo, etc., que proporcionam uma representação comparativamentefina do sinal subjacente, enquanto os dados paramétricos nãoincluem essas amostras de coeficientes espectrais, mas incluemparâmetros de controle para controlar um determinado algoritmo dereconstrução como pesagem por multiplicação, mudança de tempo,mudança de freqüência, mudança de fase, etc. Os dadosparamétricos, portanto, incluem somente uma representaçãocomparativamente grosseira do sinal ou do canal associado.

Explicado em números, a quantidade de dados exigidos por um canalportador estará na faixa de 60 - 70 kBit/s, enquanto a quantidadede dados exigida pelas informações auxiliares paramétricas para umcanal estará tipicamente na faixa de 1,5 - 2,5 kBit/s. Um exemplode dados paramétricos são os bem conhecidos fatores de escala, asinformações intensity stereo ou os binaural cue parameters, comoserá descrito abaixo.

A técnica BCC está descrita, por exemplo, nodocumento 5574 da convenção AES, "Binaural Cue Coding applied toStereo and Multi-Channel Audio Compression", C. Faller,F. Baumgarte, May 2002, Munich, no documento IEEE WASPAA"Efficient representation of spatial áudio using perceptualparametrization", October 2001, Mohonk, NY, in "Binaural cuecoding applied to áudio compression with flexible rendering", C.Faller and F. Baumgarte, AES 113th Convention, Los Angeles,Preprint 5686, October 2002 e no "Binaural cue coding - Part II:Schemes and applications", C. Faller and F. Baumgarte, IEEE Trans.on Speech and Audio Proc., volume levei. 11, no. 6, Nov. 2003.

Na codificação BCC, são convertidos alguns canaisde entrada de áudio em representação espectral usando umatransformada base TDF (Transformada Discreta de Fourier) comjanelas superponíveis. 0 espectro uniforme resultante é divididoem partições não superponíveis. Cada partição tem aproximadamentea largura de banda proporcional à largura de banda retangularequivalente (ERB). Os parâmetros BCC são então estimados entredois canais para cada partição. Esses parâmetros BCC sãonormalmente dados para cada canal com respeito a um canal dereferência e são depois quantizados. Os parâmetros transmitidossão finalmente calculados de acordo com as fórmulas indicadas(codificadas), que também podem depender das partições específicasdo sinal a ser processado.

Existem alguns parâmetros BCC. 0 parâmetro ICLD,por exemplo, descreve a diferença (índice) das energias contidasem 2 canais comparados. 0 parâmetro ICC (coerência/correlaçãointercanais) descreve a correlação entre os dois canais, que podeser entendida como a similaridade das formas de onda dos doiscanais. 0 parâmetro ICTD (diferença de tempos intercanais)descreve a mudança de tempo global entre os 2 canais, considerandoque o parâmetro IPD (diferença de fases intercanais) descreve omesmo com relação às fases dos sinais.

Deve-se notar que, em um processamento de quadrosde um sinal de áudio, a análise BCC é também feita por quadros,isto é, com variação de tempo e também por freqüência. Istosignifica que, para cada banda espectral, os parâmetros BCC sãoobtidos individualmente. Isto ainda significa que, no caso em queum banco de filtros de áudio decompuser o sinal de entrada em, porexemplo, 32 sinais de passe de banda, um bloco de análise BCCobtém um conjunto de parâmetros BCC para cada uma das 32 bandas.

Uma técnica relacionada, também conhecida comoestéreo paramétrico, é descrita em J. Breebaart, S. van de Par, A.Kohlrausch, E. Schuijers, "High-Quality Parametric Spatial AudioCoding at Low Bitrates", AES 116th Convention, Berlin, Preprint6072, May 2004, and E. Schuijers, J. Breebaart, H. Purnhagen, J.Engdegard, "Low Complexity Parametric Stereo Coding11, AES 116thConvention, Berlin, Preprint 6073, May 2004.

Em resumo, recentes abordagens de codificaçãoparamétrica de sinais de áudio multicanais ("Spatial AudioCoding", "Binaural Cue Coding" (BCC) etc.) representam um sinal deáudio multicanais por meio de um sinal downmix (pode sermonofônico ou compreender vários canais) e informaçõesparamétricas auxiliares ("spatial cues") caracterizando seuestágio sonoro espacial percebido.

É desejável manter a taxa deinformações auxiliares como a mais baixa possível de maneira aminimizar as informações de overhead e deixar o máximo dacapacidade de transmissão disponível para a codificação dos sinaisdownmix.

Uma forma de manter baixa a taxa de bits dasinformações auxiliares é codificar sem perdas as informaçõesauxiliares de um esquema de áudio espacial pela aplicação, porexemplo, de algoritmos de codificação por entropia nas informaçõesauxiliares.

A codificação sem perdas foi aplicadaextensivamente na codificação geral de áudio, para garantir umarepresentação idealmente compacta dos coeficientes espectraisquantizados e de outras informações auxiliares. Os exemplos dosesquemas e métodos de codificação adequados são dados nos padrõesISO/IEC MPEGl parte 3, MPEG2 parte 7 e MPEG4 parte 3.

Esses padrões e, por exemplo, também o documentoIEEE "Noiseless Coding of Quantized Spectral Coefficients in MPEG-2 Advanced Audio Coding", S. R. Quackenbush, J. D. Johnston, IEEEWASPAA, Mohonk, NY, October 1997 descrevem as técnicas de pontaque incluem as seguintes medidas para codificar sem perdasparâmetros quantizados:

• Codificação multidimensional de Huffman decoeficientes espectrais quantizados.

• Usando um livro-código comum de Huffman(multidimensional) para conjuntos de coeficientes.

• Codificando o valor seja como um total oucodificando as informações de sinais e as informações de magnitudeseparadamente (isto é, ter somente entradas do livro-código deHuffman para um dado valor absoluto que reduz as dimensõesnecessárias do livro-código, livros-código "assinados" vs. "nãoassinados").

• Usando livros-códigos alternativos dosdiferentes maiores valores absolutos (LAVs), isto é, diferentesvalores absolutos máximos dentro dos parâmetros a seremcodificados.

• Usando livros-código alternativos dediferente distribuição estatística para cada LAV.

• Transmitindo a escolha do livro-código deHuffman como informações auxiliares ao decodificador.

• Usando "seções" para definir a faixa dasaplicações de cada livro-código selecionado de Huffman.

• Codificação diferencial dos fatores de escalacom relação à freqüência e a subseqüente codificação de Huffman doresultado.

É proposta uma outra técnica para a codificaçãosem perdas de valores quantizados grosseiramente em um únicocódigo PCM dentro do padrão de áudio MPEGl (denominado agrupamentodentro do padrão e usado para a camada 2) . Isto é explicado emmaiores detalhes no padrão ISO/IEC 11172-3:93.

A publicação "Binaural cue coding - Part II:Schemes and applications", C. Faller and F. Baumgarte, IEEE Trans.on Speech and Audio Proc., volume levei. 11, no. 6, Nov. 2003fornece algumas informações sobre a codificação de parâmetros BCC.

É proposto que os parâmetros ICLD quantizados sejam codificadosdiferencialmente:

• na freqüência e o resultado sejasubseqüentemente codificado por Huffman (com um código Huffmanunidimensional),

• no tempo e o resultado seja subseqüentementecodificado por Huffman (com um código Huffman unidimensional),

e que finalmente, a variante mais eficiente sejaselecionada como a representação de um sinal original de áudio.

Como acima mencionado, foi proposto otimizar odesempenho de compressão aplicando codificação diferencial nafreqüência e, de maneira alternativa, no tempo e selecionar avariante mais eficiente. A variante selecionada é então sinalizadapara um decodificador por meio de algumas informações auxiliares.

Têm sido feitas tentativas para reduzir o tamanhode um canal de áudio downmix e das correspondentes informaçõesauxiliares. Não obstante, as taxas de bits possíveis ainda sãomuito altas para permitir qualquer aplicação possível. Porexemplo, o conteúdo de streaming de áudio e de vídeo paratelefones móveis requer as mínimas taxas possíveis de bits e,portanto, uma codificação mais eficiente do conteúdo.

Sumário da invenção

É objetivo da presente invenção prover umconceito melhorado de codificação que atinja uma compressão semperdas dos valores dos parâmetros com maior eficiência.

De acordo com um primeiro aspecto da presenteinvenção, este objetivo é alcançado por uma unidade de compressãopara a compressão de parâmetros, os parâmetros incluindo umprimeiro conjunto de parâmetros que inclui uma representação deuma primeira porção de um sinal original, os parâmetros aindaincluindo um segundo conjunto de parâmetros que inclui umarepresentação de uma segunda porção do sinal original, a segundaporção sendo vizinha da primeira porção, compreendendo: umfornecedor para o fornecimento de uma primeira tupla e uma segundatupla, cada tupla tendo pelo menos dois parâmetros, a primeiratupla tendo dois parâmetros do primeiro conjunto de parâmetros e asegunda tupla tendo um parâmetro do primeiro conjunto deparâmetros e um parâmetro do segundo conjunto de parâmetros; umestimador de bits para estimar o número necessário de bits paracodificar os conjuntos de parâmetros usando uma primeira seqüênciade tuplas, incluindo a primeira tupla e para codificar osconjuntos de parâmetros usando uma segunda seqüência de tuplasincluindo a segunda tupla, com base em uma regra de codificação; eum provedor para prover os blocos codificados, o provedor operandopara prover os blocos codificados usando a seqüência de tuplas queresulta em um menor número de bits, e para prover uma indicação deseqüência que indique a seqüência de tuplas a partir da qual sederivam os blocos codificados.

De acordo com um segundo aspecto da presenteinvenção, este objetivo é alcançado por um decodificador para adecodificação dos blocos codificados de parâmetros, os parâmetrosincluindo um primeiro conjunto de parâmetros que inclui umarepresentação de uma primeira porção de um sinal original, osparâmetros ainda incluindo um segundo conjunto de parâmetros queinclui uma representação de uma segunda porção do sinal original,a segunda porção nas vizinhanças da primeira porção, e para oprocessamento de uma indicação de seqüência, compreendendo; umdescompressor, que opera para descomprimir, usando uma regra dedecodificação que depende da regra de codificação usada para acodificação das seqüências de tuplas, um bloco codificado deparâmetros para obter uma seqüência de tuplas de parâmetros, cadatupla tendo pelo menos dois parâmetros: um construtor de framespara receber a indicação de seqüência, a indicação de seqüênciaindicando a seqüência usada de tuplas de diversas seqüênciasdiferentes que são subjacentes ao bloco codificado, e para aconstrução dos conjuntos de parâmetros que usam as informações daseqüência usada de tuplas.

De acordo com um terceiro aspecto da presenteinvenção, este objetivo é alcançado por um método para acompressão de parâmetros, os parâmetros incluindo um primeiroconjunto de parâmetros que inclui uma representação de umaprimeira porção de um sinal original, os parâmetros aindaincluindo um segundo conjunto de parâmetros que inclui umarepresentação de uma segunda porção do sinal original, a segundaporção estando nas vizinhanças da primeira porção.

De acordo com um quarto aspecto da presenteinvenção, este objetivo é alcançado por um programa de computadorque implementa o método acima, quando opera em um computador.

De acordo com um quinto aspecto da presenteinvenção, este objetivo é alcançado por um método para adecodificação de blocos codificados de parâmetros, os parâmetrosincluindo um primeiro conjunto de parâmetros que inclui umarepresentação de uma primeira porção de um sinal original, osparâmetros ainda incluindo um segundo conjunto de parâmetros queinclui uma representação de uma segunda porção do sinal original,a segunda porção nas vizinhanças da primeira porção, e para oprocessamento de uma indicação de seqüência.

De acordo com um sexto aspecto da presenteinvenção, este objetivo é alcançado por um programa de computadorque implementa o método acima, quando opera em um computador.

De acordo com um sétimo aspecto da presenteinvenção, este objetivo é alcançado por uma representaçãocomprimida de parâmetros, os parâmetros incluindo um primeiroconjunto de parâmetros que inclui uma representação de umaprimeira porção de um sinal original, os parâmetros aindaincluindo um segundo conjunto de parâmetros que inclui umarepresentação de uma segunda porção do sinal original, a segundaporção nas vizinhanças da primeira porção do sinal original,compreendendo: um bloco codificado de parâmetros representando umaseqüência usada de tuplas; e uma indicação de seqüência que indicaa seqüência usada de tuplas de uma primeira ou de uma segundaseqüência subjacente ao bloco codificado de parâmetros, onde aprimeira seqüência inclui uma primeira tupla tendo dois parâmetrosdo primeiro conjunto de parâmetros e onde a segunda seqüênciainclui uma segunda tupla tendo um parâmetro do primeiro conjuntode parâmetros e um parâmetro do segundo conjunto de parâmetros.

A presente invenção se baseia no achado de que osparâmetros que incluem um primeiro conjunto de parâmetros de umarepresentação de uma primeira porção de um sinal original e queinclui um segundo conjunto de parâmetros de uma representação deuma segunda porção do sinal original podem ser codificados deforma eficiente, quando os parâmetros são dispostos em umaprimeira seqüência de tuplas e em uma segunda seqüência de tuplas,caracterizada pelo fato de que a primeira seqüência de tuplascompreende tuplas de parâmetros que têm dois parâmetros de umasimples porção do sinal original e onde a segunda seqüência detuplas compreende tuplas de parâmetros que têm um parâmetro daprimeira porção e um parâmetro da segunda porção do sinaloriginal. Pode ser obtida uma codificação eficiente usando umestimador de bits para estimar o número de bits necessário paracodificar a primeira e a segunda seqüência de tuplas, em quesomente a seqüência de tuplas é codificada, que resulta em ummenor número de bits.

Portanto, o princípio básico é que sãorearranjados os parâmetros a serem codificados, por exemplo notempo e na freqüência, e finalmente é usado o arranjo (seqüênciade tuplas) dos parâmetros para a compressão, o que resulta em ummenor número de bits para os parâmetros comprimidos.

Em uma configuração da presente invenção, doisconjuntos de parâmetros espectrais, que descrevem a representaçãoespectral de duas porções consecutivas de tempo de um sinaloriginal, são agrupados adaptativamente em pares de doisparâmetros para ampliar a eficiência da codificação. Portanto, porum lado é gerada uma seqüência de tuplas usando tuplas deparâmetros que consistem de dois parâmetros com freqüênciasvizinhas da mesma porção de tempo. Por outro lado, é gerada umasegunda seqüência de tuplas usando tuplas, que são construídasusando um primeiro parâmetro da primeira porção de tempo e oparâmetro correspondente da segunda porção de tempo do sinaloriginal. Então, ambas as seqüências de tuplas são codificadasusando um código bidimensional de Huffman. As duas seqüênciascodificadas de tuplas são comparadas em seus tamanhos e a tuplaque resulta no número mais baixo de bits é finalmente selecionadapara transmissão. As informações, sobre qual tipo de tuplas quefoi usado para construir os dados codificados, são transmitidas aum decodificador como informações auxiliares adicionais.

Uma vantagem do codificador anteriormentedescrito da invenção é que, devido ao agrupamento dos parâmetrosem tuplas que consistem de dois parâmetros, pode ser aplicado umcódigo bidimensional de Huffman para a compressão, o quegeralmente resulta em uma menor taxa de bits.

Uma segunda vantagem é que, o agrupamentoadaptativo, isto é, o conceito para decidir dinamicamente entreduas possíveis estratégias de agrupamento durante o processo decodificação, produz uma outra redução na taxa de bits dasinformações auxiliares.

A decisão entre as duas estratégias deagrupamento somente uma vez para um grupo de dois framesconsecutivos também reduz a quantidade das informações auxiliaresnecessárias, já que a indicação que estratégia de agrupamento foiusada durante a codificação, deve ser transmitida somente uma vezpara um conjunto de dois time frames completos consecutivos.

Em uma outra configuração da presente invençãouma unidade de compressão da invenção ainda compreende umcodificador diferencial, que codifica diferencialmente osparâmetros, tanto no tempo como na freqüência, antes doagrupamento adaptativo. Esta codificação diferencial, com oagrupamento adaptativo e um adequado livro-código de Huffman aindareduz o tamanho das informações auxiliares a serem transmitidas.As duas possibilidades de codificação diferencial com as duasestratégias de agrupamento resultam em um número total de quatrocombinações possíveis, ainda aumentando a probabilidade deencontrar uma regra de codificação que resulte em uma baixa taxade bits de informações auxiliares.

Em uma outra configuração da presente invenção, oconceito da invenção é usado para uma unidade de descompressão,permitindo decodificar blocos codificados de parâmetros ereconstruir os frames originais baseado nas informações auxiliaresque sinalizam o esquema de agrupamento subjacente aos blocoscodificados de parâmetros. Em uma vantajosa modificação, odecodificador da invenção também permite a decodificação de dadosque não foram agrupados adaptativãmente, portanto, podendo seralcançada uma compatibilidade do decodificador da invenção com osequipamentos existentes.

Breve descrição dos desenhos

As configurações preferidas da presente invençãosão descritas na seqüência com referência aos desenhos anexos,onde:

A Fig. 1 mostra uma unidade de compressão dainvenção;

A Fig. 2 mostra duas possibilidades deagrupamento adaptativo de parâmetros;

A Fig. 3 mostra algumas outras possibilidades deagrupamento adaptativo de parâmetros;

A Fig. 4 mostra esquemas de codificaçãodiferencial;

A Fig. 5 mostra um decodificador da invenção;A Fig. 6 mostra um codificador multicanais datécnica anterior.

Descrição detalhada das configurações preferidas

A Fig. 1 mostra uma unidade de compressão dainvenção 90, que compreende um fornecedor 100, um estimador debits 102 e um provedor 104.

0 fornecedor 100 envia uma primeira seqüência detuplas 106a e uma segunda seqüência de tuplas 106b para duassaídas de dados. 0 provedor 104 recebe as tuplas 106a e 106b emduas de suas entradas de dados 108a e 108b. O estimador de bitsrecebe as duas tuplas em suas entradas de dados 110a e 110b.

0 estimador de bits 102 estima o número de bitsque resulta da aplicação de uma regra de codificação às duastuplas 106a e 106b. 0 estimador de bits 102 escolhe a tupla queresulta no menor número de bits e sinaliza por uma saída desinalização 112a, se a tupla 106a ou 106b resultará no menornúmero de bits.

Com base na decisão do estimador de bits 102, atupla que resulta no menor número de bits é finalmente codificadaem blocos codificados 118, que são fornecidos pela saída 120a doprovedor 104, onde o provedor ainda sinaliza uma indicação deseqüência em sua linha de sinalização 120b, indicando qualseqüência original de tuplas (106a ou 106b) foi codificada paraobter os blocos codificados 118.

Em uma configuração alternativa, pode ser obtidaa mesma funcionalidade, quando as conexões tracejadas 122a e 122bentre o fornecedor 100 e o provedor 104 forem omitidas. Nestecenário alternativo, o estimador de bits 102 codificaria aseqüência de tuplas 106a e 106b, e transferiria dois diferentesblocos codificados 124a e 124b para o provedor 104, onde oprovedor ainda sinaliza de quais seqüências originais de tuplas106a e 106b os blocos codificados 124a e 124b são obtidos. Paraesse fim, pode ser usada a saída de sinalização 112a do estimadorde bits 102 ou a sinalização pode ser obtida implicitamente peloprovedor 104.

Nessa configuração alternativa o provedor 104simplesmente enviaria o bloco codificado com o menor número debits à sua saída 12 0a, provendo também a indicação de seqüência.

A Fig. 2 mostra um exemplo de dois esquemas deagrupamento adaptativo que são usados para obter uma seqüência detuplas a ser codificada. Para explicar o princípio do agrupamentoadaptativo da invenção, são mostrados quatro subseqüentes timeframes 130a a 130d de um sinal original, caracterizado pelo fatode que cada um dos frames tem um conjunto de cinco parâmetrosespectrais 132a a 132e.

De acordo com a presente invenção, os parâmetrosespectrais de dois frames consecutivos são agrupados seja nafreqüência, como ilustrado pelas tuplas 134a e 134b ou no tempo,como ilustrado pelas tuplas 136a e 136b para construir asseqüências de tuplas. O agrupamento no tempo resulta em umaprimeira seqüência de tuplas 13 8, considerando que o agrupamentona freqüência resulta na segunda seqüência de tuplas 140.

As seqüências de tuplas 138 e 140 são codificadasusando, por exemplo, um livro-código de Huffman, resultando emduas diferentes seqüências de palavras-código 142 e 144. De acordocom a presente invenção, a seqüência de palavras-código queprecisa do menor número de bits, é finalmente transmitida para umdecodificador, que ainda tem que receber uma indicação deseqüência, sinalizando se o agrupamento no tempo ou o agrupamentona freqüência está subjacente à seqüência de palavras-código. Comopode ser visto na Fig. 2, para o exemplo mostrado de agrupamentoadaptativo de pares de parâmetros (bidimensional), a indicação deseqüência pode consistir de somente um único bit.

A Fig. 3 mostra algumas estratégias alternativasde agrupamento, que podem ser usadas para implementar oagrupamento adaptativo da invenção, permitindo códigos de Huffmancom dimensões maiores que 2.

A Fig. 3 mostra uma estratégia de agrupamento deum código de Huffman bidimensional 146a, para um código de Huffmantridimensional 14 6b e para um código de Huffman quadridimensional146c. Para cada uma das estratégias, são ilustrados dois timeframes consecutivos, caracterizado pelo fato de que os parâmetrosque pertencerem à mesma tupla são representados pelas mesmasletras maiúsculas.

No caso de um código de Huffman bidimensional, oagrupamento é feito como já ilustrado na Fig. 2, construindotuplas bidimensionais na freqüência 148a e no tempo 148b. No casoda construção de tuplas consistindo de três parâmetros, as tuplasde freqüência 158a são tais, que três parâmetros vizinhos defreqüência dentro de um frame são agrupados para formarem umatupla. As tuplas de tempo 150b podem ser construídas de tal forma,que dois parâmetros vizinhos de um frame são combinados com umparâmetro do outro frame, como mostrado na Fig. 3.

São construídas tuplas quadridimensionaisagrupadas no tempo 152a correspondentes às outras tuplas de tempoagrupando quatro parâmetros vizinhos de um frame em uma tupla. Astuplas de agrupamento de tempo 152b são construídas de tal forma,que dois parâmetros vizinhos de um frame são combinados com doisparâmetros vizinhos de outro frame, onde os pares de parâmetrosdos frames simples estão descrevendo a mesma propriedade espectraldos dois time frames consecutivos.

Permitindo diferentes esquemas de agrupamento,como ilustrado na Fig. 3, é possível reduzir significativamente ataxa de bits das informações auxiliares, por exemplo, se for usadauma variedade de livros-código pré-definidos de Huffman dediferentes dimensões, a dimensão do agrupamento pode variar dentrodo processo de codificação de tal maneira que a representação queresulta na menor taxa de bits pode ser usada a qualquer momentodentro do processo de codificação.

A Fig. 4 mostra como uma unidade de compressão dainvenção, que também compreende um codificador diferencial, podeser usada para ainda reduzir as informações auxiliares, aplicandoalguma codificação diferencial antes do processo de codificação deHuffman.

Para ilustrar a codificação diferencial no tempoe na freqüência ou no tempo e na freqüência, a mesma representaçãoabsoluta de parâmetros 160, que já foi mostrada na Fig. 2, é usadacomo base para as várias etapas de codificação diferencial. Aprimeira possibilidade é codificar diferencialmente os parâmetrosda representação absoluta 160 na freqüência, resultando nosparâmetros codificados diferencialmente 162. Como pode ser vistona Fig. 4, para codificar diferencialmente a representaçãoabsoluta 160, o primeiro parâmetro de cada frame fica inalterado,considerando que o segundo parâmetro é substituído pela diferençado segundo parâmetro e o primeiro parâmetro da representaçãoabsoluta 160. Os demais parâmetros dentro da representaçãocodificada diferencialmente são construídos seguindo a mesmaregra.

Outra possibilidade é a codificação diferencialno tempo, produzindo a representação 164. Esta representação éconstruída deixando o primeiro frame completo inalterado,considerando que os parâmetros dos frames seguintes sãosubstituídos pela diferença do parâmetro da representação absolutae do mesmo parâmetro do frame anterior, como pode ser visto naFig. 4.

Uma terceira possibilidade é primeiro codificardiferencialmente na freqüência, seguido por uma codificaçãodiferencial no tempo ou vice-versa, ambas resultando na mesmarepresentação codificada 166, que é codificada diferencialmente notempo e na freqüência.

Deve ser notado que existe a possibilidade deusar essas quatro diferentes representações do sinal original comoentrada para o agrupamento adaptativo. Olhando-se as diferentesrepresentações 160 a 166 do exemplo dado de parâmetros, é possívelver claramente como a codificação diferencial tem impacto sobre ataxa transmitida de informações auxiliares. Olhando arepresentação absoluta 160, é possível ver, que nem um agrupamentono tempo nem na freqüência resultaria em tuplas com o mesmoconteúdo. Portanto, nenhum livro-código adequado de Huffman podeser construído, o que indicaria as menores palavras-código àstuplas de maior ocorrência.

0 caso é diferente olhando-se a representaçãocodificada diferencialmente na freqüência 162, em que poderia serconstruído um livro-código de Huffman que somente precisa terquatro entradas para cobrir toda a representação, e onde a tupla(1, 1) ou a tupla (2, 2) receberia a palavra-código comcomprimento mínimo, para obter informações auxiliares compactas.

A vantagem é menos óbvia na representação sendocodificada diferencialmente no tempo 164. Não obstante, é possíveltambém ganhar aqui, agrupando na freqüência e fazendo uso dasnumerosas tuplas (5, 5) e (10, 10) .

Para a representação diferencialmente codificadano tempo e na freqüência 166, é também possível mais uma reduçãoda taxa de bits das informações auxiliares do que na representação162, já que um agrupamento no tempo resultaria em uma maiormultiplicidade da tupla (1, 0) , como indicado na figura,permitindo a construção de um livro-código de Huffman, queindicaria a menor palavra-código à tupla anterior.

Como pode ser claramente visto na Fig. 4, a altaflexibilidade do conceito da invenção que faz uso do agrupamentoadaptativo e da codificação diferencial permite escolher aestratégia que mais se adapta no sinal original de áudio,permitindo assim manter baixa a taxa de bits das informaçõesauxiliares.

Para resumir, em uma configuração preferida osvalores do parâmetro quantizado são primeiro codificadosdiferencialmente no tempo (variante 1) e diferencialmente nafreqüência (variante 2). Os parâmetros resultantes podem então seragrupados de forma adaptativa no tempo (variante a) e nafreqüência (variante b) . Como resultado, estão disponíveis quatrocombinações (la, Ib, 2a, 2b) entre as quais é selecionada a melhore sinalizada para o decodificador. Isto somente pode ser feito porinformações de 2 bits, representando as variantes Ia, Ib, 2a, 2bpela, por exemplo, combinação de bits 00, 01, 10, 11.

A Fig. 5 mostra um decodificador de acordo com apresente invenção, para a decodificação de blocos de parâmetroscodificados, caracterizado pelo fato de que o bloco de parâmetrosinclui um primeiro frame tendo um conjunto de primeiros parâmetrosespectrais e um segundo frame tendo um conjunto de segundosparâmetros espectrais.

0 decodificador 2 00 compreende um descompressor202 e um construtor de frames 204. 0 descompressor recebe em umaentrada um bloco codificado de parâmetros 206. 0 descompressorobtém, usando uma regra de decodificação, uma seqüência de tuplasde parâmetros 208 do bloco de parâmetros codificado 206. Estaseqüência de tuplas de parâmetros 2 08 entra no construtor deframes 204.

O construtor de frames também recebe umaindicação de seqüência 210, indicando qual seqüência de tuplas foiusada pelo codificador para construir o bloco de parâmetroscodificado.

O construtor de frames 2 04 então reordena aseqüência de tuplas 208 dirigido pela indicação de seqüência 210para reconstruir o primeiro frame 112a e o segundo frame 112b apartir da seqüência de tuplas de parâmetros 208.

As configurações preferidas da presente invençãoacima descritas ainda ampliam a eficiência de codificação por meioda introdução de agrupamento adaptativo de valores a seremcodificados usando um código multidimensional de Huffman. Comoexemplo, podem ser feitos ambos os agrupamentos de valoresbidimensionais de valores com relação à freqüência, assim como oagrupamento bidimensional de valores no tempo. 0 esquema decodificação faria então ambos os tipos de codificações eescolheria o mais vantajoso (isto é, a variante que exija menosbits). Essa decisão é sinalizada ao decodificador pelasinformações auxiliares.

Em outros exemplos, como ilustrado na Fig. 3, étambém possível construir códigos de Huffman de maiores dimensões,aplicando diferentes estratégias de agrupamento na construção detuplas. Os exemplos dados mostram estratégias de agrupamento queconstroem as tuplas, agrupando os parâmetros somente de doisframes consecutivos. É também possível fazer o agrupamento usandoparâmetros de três ou mais frames consecutivos, fazendo oagrupamento de forma direta.

Em uma modificação do codificador da invenção, étambém possível combinar o agrupamento diferencial e asestratégias de codificação diferencial com o uso dos diferenteslivros-código de Huffman para obter a menor representação possívelde informações auxiliares. Isso ainda pode reduzir a taxa de bitsdas informações auxiliares de um sinal de áudio codificado aocusto de ter outros parâmetros de informações auxiliares,sinalizando o livro-código de Huffman usado na codificação.

As configurações preferidas descritas da presenteinvenção mostram o conceito da invenção por meio de exemplos,quando a estratégia de agrupamento não muda dentro de dois timeframes consecutivos. Em uma modificação da presente invenção étambém claramente possível, ter múltiplas alterações entre oagrupamento no tempo e na freqüência dentro de um conjunto de doisframes, que implicaria que a indicação de seqüência é tambémfornecida dentro dos frames, para sinalizar a mudança daestratégia de agrupamento.

Nos exemplos dados, os parâmetros são codificadosdiferencialmente antes de serem codificados por Huffman. É claroque é possível uma regra de codificação sem perdas alternada antesda codificação de Huffman dos parâmetros, cujo objetivo dacodificação é obter o maior número de tuplas possível com o mesmoconteúdo.

Existem quatro diferentes representaçõespossíveis de parâmetros dadas na Fig. 4, isto é, a representaçãoabsoluta, a representação diferencial na freqüência, arepresentação diferencial no tempo e a representação diferencialno tempo e na freqüência. Para escolher entre quatrorepresentações, a sinalização das informações auxiliares cujarepresentação foi usada, deve ter pelo menos dois bits de tamanho,como indicado na Fig. 4. Para equilibrar a obtenção de um possívelganho de eficiência de codificação versus as demais indicações derepresentação espectral, é possível também decidir permitirprincipalmente somente duas possíveis representações, reduzindo aindicação de representação espectral para a dimensão de um único bit.

Como exemplo de um decodificador da invenção, aFig. 5 mostra um decodif icador 200 que recebe além do bloco deparâmetros codificado 206 algumas informações auxiliares. Asinformações auxiliares que dirigem o construtor de frames 2 04somente compreendem uma indicação de seqüência 210 no exemplodado. Um decodificador de acordo com a presente invenção pode, éclaro, processar todas as informações auxiliares necessária,especialmente uma indicação de representação espectral, indicandoa representação espectral que foi usada para codificar os framesoriginais.

Dependendo de determinados requisitos deimplementação dos métodos da invenção, os métodos da invençãopodem ser implementados em hardware ou em software. Aimplementação pode ser feita usando meios de armazenamentodigital, em particular um disco, DVD ou um CD tendo armazenadossinais de controle com leitura eletrônica, que cooperam com umsistema programável de computador de maneira que sejam realizadosos métodos da invenção. Portanto, em geral, a presente invenção éum produto de programa de computador com um código de programaarmazenado em um portador de leitura por máquina, o código deprograma operando para realizar os métodos da invenção quando oprograma de computador roda em um computador. Portanto, em outraspalavras, os métodos da invenção são um programa de computadortendo um código de programa para realizar pelo menos um dosmétodos da invenção quando o programa de computador roda em umcomputador.

Apesar do mencionado ter sido mostrado e descritoem particular com referência a suas configurações particulares,será compreendido pelos peritos na técnica que várias outrasalterações em forma e detalhes podem ser feitas sem abandonar oespírito e o escopo da invenção. Deve ser compreendido que podemser feitas várias alterações na adaptação a diferentesconfigurações sem abandonar os conceitos mais amplos ora reveladose englobados nas reivindicações a seguir.

Claims (34)

1. Unidade de compressão para a compressão deparâmetros, os parâmetros incluindo um primeiro conjunto deparâmetros que inclui uma representação de uma primeira porção deum sinal original, os parâmetros ainda incluindo um segundoconjunto de parâmetros incluindo uma representação de uma segundaporção do sinal original, a segunda porção nas vizinhanças daprimeira porção, compreendendo: um fornecedor para o fornecimentode uma primeira tupla e uma segunda tupla de igual comprimento,cada tupla tendo pelo menos dois parâmetros, a primeira tuplatendo dois parâmetros do primeiro conjunto de parâmetros e asegunda tupla tendo um parâmetro do primeiro conjunto deparâmetros e um parâmetro do segundo conjunto de parâmetros,caracterizado pelo fato de que a primeira tupla somente temparâmetros do primeiro conjunto de parâmetros; um estimador debits para estimar o número de bits necessário para codificar osconjuntos de parâmetros usando uma primeira seqüência de tuplasque inclui a primeira tupla e para codificar os conjuntos deparâmetros usando uma segunda seqüência de tuplas que inclui asegunda tupla, com base em uma regra de codificação; e um provedorpara prover blocos codificados, o provedor operando paraproporcionar os blocos codificados usando a seqüência de tuplasque resulta em um menor número de bits, e para prover umaindicação de seqüência que indica a seqüência de tuplas de onde sederivam os blocos codificados.

2. Unidade de compressão, de acordo com areivindicação 1, caracterizada pelo fato de que o primeiro e osegundo conjunto de parâmetros incluem uma representação espectralda primeira e da segunda porção do sinal original comorepresentação.

3. Unidade de compressão, de acordo com areivindicação 1, caracterizada pelo fato de que a primeira porçãoe a segunda porção do sinal original são vizinhas no tempo ou noespaço.

4. Unidade de compressão, de acordo com areivindicação 1, caracterizada pelo fato de que o primeiroconjunto de parâmetros inclui uma representação de um primeiroframe de um sinal original de áudio ou de vídeo e onde o segundoconjunto de parâmetros inclui uma representação de um segundoframe do sinal original de áudio ou de vídeo.

5. Unidade de compressão, de acordo com areivindicação 1, caracterizada pelo fato de que o fornecedor operapara enviar a primeira tupla e todas as tuplas remanescentes daprimeira seqüência de tuplas que usam somente tuplas comparâmetros de um único conjunto de parâmetros, e para enviar aprimeira tupla e todas as tuplas remanescentes da segundaseqüência de tuplas que usam somente tuplas tendo pelo menos umparâmetro do primeiro conjunto de parâmetros e pelo menos umparâmetro do segundo conjunto de parâmetros; e em que o provedoropera para prover uma única indicação de seqüência para um blococodificado.

6. Unidade de compressão, de acordo com areivindicação 1, caracterizada pelo fato de que o fornecedor operapara fornecer uma primeira tupla que consiste de dois parâmetrosde um único conjunto de parâmetros, os dois parâmetros sendoparâmetros vizinhos dentro da representação do sinal original; e asegunda tupla que consiste de um primeiro parâmetro do primeiroconjunto de parâmetros e um segundo parâmetro do segundo conjuntode parâmetros, o primeiro e o segundo parâmetros descrevendo umapropriedade idêntica do sinal original dentro da representação.

7. Unidade de compressão, de acordo com areivindicação 1, caracterizada pelo fato de que o fornecedor operapara fornecer uma primeira tupla que consiste de um múltiplointeiro de dois parâmetros de um único conjunto de parâmetros, osparâmetros sendo vizinhos de parâmetros dentro da representação dosinal original; e uma segunda tupla que consiste de dois ou maisparâmetros do primeiro conjunto de parâmetros, os parâmetros sendovizinhos dentro da representação do sinal original e do mesmonúmero de parâmetros do segundo conjunto de parâmetros, osparâmetros sendo vizinhos dentro da representação do sinaloriginal, os parâmetros do primeiro e do segundo conjunto deparâmetros que descrevem uma propriedade idêntica do sinaloriginal dentro da representação.

8. Unidade de compressão, de acordo com areivindicação 1, onde o fornecedor opera para fornecer umaprimeira tupla que consiste de um número ímpar de parâmetrosvizinhos da representação do sinal original do conjunto deparâmetros; e uma segunda tupla que consiste de uma maioria deparâmetros vizinhos de uma representação do sinal original de umconjunto de parâmetros e de uma minoria de parâmetros vizinhos darepresentação do sinal original do outro conjunto de parâmetros,caracterizado pelo fato de que a maioria dos parâmetros é tomadade forma alternativa a partir do primeiro e do segundo conjunto deparâmetros de tuplas consecutivas da segunda seqüência de tuplas.

9. Unidade de compressão, de acordo com areivindicação 1, caracterizada pelo fato de que o estimador debits opera para codificar, usando a regra de codificação, aprimeira seqüência de tuplas para obter um primeiro blococodificado e para codificar a segunda seqüência de tuplas paraobter um segundo bloco codificado, e para estimar o númeronecessário de bits por meio da contagem de bits do primeiro e dosegundo blocos codificados; e em que o provedor opera para enviaro primeiro e o segundo blocos codificados, escolhendo o bloco como menor número de bits.

10. Unidade de compressão, de acordo com areivindicação 1, caracterizada pelo fato de que o estimador debits opera para estimar os bits necessários para codificar asseqüências de tuplas de acordo com a regra de codificação; e emque o provedor opera para codificar a seqüência de tuplasfornecendo ao bloco codificado o menor número de bits.

11. Unidade de compressão, de acordo com areivindicação 1, caracterizada pelo fato de que os conjuntos deparâmetros compreendem uma representação paramétrica de um sinalde vídeo ou de um sinal de áudio.

12. Unidade de compressão, de acordo com areivindicação 1, caracterizada pelo fato de que a regra decodificação é tal, que as tuplas de codificação tendo o mesmocomprimento, mas diferentes parâmetros, podem resultar empalavras-código de diferentes comprimentos.

13. Unidade de compressão, de acordo com areivindicação 1, caracterizada pelo fato de que os parâmetrosincluem parâmetros BCC que descrevem uma inter-relação espacialentre um primeiro e um segundo canais de áudio originais e em queos parâmetros BCC são escolhidos a partir da seguinte lista deparâmetros BCC:coerência/correlação intercanais (ICC)diferença de níveis intercanais (ICLD)diferença de tempos intercanais (ICTD)diferença de fases intercanais (IPD).

14. Unidade de compressão, de acordo com areivindicação 1, caracterizada pelo fato de que compreende aindaum codificador diferencial para o processamento do sinal originaltal que o primeiro conjunto de parâmetros e o segundo conjunto deparâmetros incluem uma representação de diferença, a diferençasendo uma diferença no tempo, na freqüência ou no tempo e nafreqüência.

15. Unidade de compressão, de acordo com areivindicação 14, caracterizada pelo fato de que o fornecedoropera para fornecer um primeiro grupo de tuplas e um segundo grupode tuplas, as tuplas dentro dos grupos de tuplas tendo parâmetrosde uma das seguintes representações: uma representação diferencialno tempo, uma representação diferencial na freqüência, umarepresentação diferencial no tempo e na freqüência, e umarepresentação absoluta, caracterizada pelo fato de que o primeirogrupo de tuplas está tendo tuplas com dois parâmetros do primeiroconjunto de parâmetros e onde o segundo grupo de tuplas está tendoum parâmetro do primeiro e um parâmetro do segundo conjunto deparâmetros; e em que o estimador de bits opera para estimar onúmero de bits necessário para codificar seqüências de tuplas parapelo menos oito seqüências de tuplas, cada seqüência tendo uma dastuplas dos grupos de tuplas; e em que o provedor opera parasinalizar, além da indicação de seqüência, uma indicação derepresentação codificada indicando a representação que resulta nomenor número de bits.

16. Unidade de compressão, de acordo com areivindicação 15, caracterizada pelo fato de que o provedor operapara sinalizar a indicação de seqüência e a indicação darepresentação codificada usando uma palavra de dados bináriostendo pelo menos três bits.

17. Unidade de compressão, de acordo com areivindicação 1, caracterizada pelo fato de que a regra decodificação é tal que cada tupla tem consigo associada uma únicapalavra-código de um grupo de diferentes palavras-código.

18. Unidade de compressão, de acordo com areivindicação 1, caracterizada pelo fato de que a regra decodificação inclui um livro-código de Huffman.

19. Decodificador para decodificar blocoscodificados de parâmetros, os parâmetros incluindo um primeiroconjunto de parâmetros que inclui uma representação de umaprimeira porção de um sinal original, os parâmetros aindaincluindo um segundo conjunto de parâmetros incluindo umarepresentação de uma segunda porção do sinal original, a segundaporção nas vizinhanças da primeira porção, e para o processamentode uma indicação de seqüência, caracterizado pelo fato de quecompreende: um descompressor, o descompressor operando paradescomprimir, usando uma regra de decodificação dependendo de umaregra de codificação usada para codificar seqüências de tuplas, umbloco codificado de parâmetros para obter uma seqüência de tuplasde parâmetros, cada tupla tendo o mesmo comprimento e pelo menosdois parâmetros; e um construtor de frames para receber aindicação de seqüência, a indicação de seqüência indicando umaseqüência de tuplas usada de diversas seqüências diferentessubjacentes ao bloco codificado, e para a construção de conjuntosde parâmetros usando as informações da seqüência de tuplas usada.

20. Decodificador de acordo com a reivindicação-19, caracterizado pelo fato de que o primeiro e o segundoconjuntos de parâmetros estão incluindo uma representaçãoespectral da primeira e da segunda porção do sinal original comorepresentação.

21. Decodificador de acordo com a reivindicação-19, caracterizado pelo fato de que a primeira porção e a segundaporção do sinal original são vizinhas no tempo ou no espaço.

22. Decodificador de acordo com a reivindicação-19, caracterizado pelo fato de que o primeiro conjunto deparâmetros inclui uma representação de um primeiro frame de umsinal de áudio ou vídeo original e em que o segundo conjunto deparâmetros inclui uma representação de um segundo frame do sinalde áudio ou vídeo original.

23. Decodificador de acordo com a reivindicação-19, caracterizado pelo fato de que o construtor de frames operapara receber uma indicação de seqüência simples para um bloco deparâmetros codificado, e para construir os conjuntos de parâmetrosusando uma seqüência de tuplas que somente compreende tuplas dotipo indicado pela indicação de seqüência.

24. Decodificador de acordo com a reivindicação-19, caracterizado pelo fato de que o construtor de frames operapara construir conjuntos de parâmetros compreendendo umarepresentação paramétrica de um sinal de vídeo ou de um sinal deáudio.

25. Decodificador de acordo com a reivindicação-19, caracterizado pelo fato de que o construtor de frames operapara construir conjuntos de parâmetros compreendendo parâmetrosBCC que descrevem uma inter-relação espacial entre um primeiro eum segundo canais de áudio e em que os parâmetros BCC sãoescolhidos a partir da seguinte lista de parâmetros BCC :coerência/correlação intercanais (ICC)diferença de níveis intercanais (ICLD)diferença de tempos intercanais (ICTD)diferença de fases intercanais (IPD).

26. Decodificador de acordo com a reivindicação-19, caracterizado pelo fato de que compreende ainda umdecodificador diferencial para receber uma indicação derepresentação e para processar os conjuntos de parâmetros tais,que os parâmetros sejam obtidos a partir de uma representaçãoespectral de diferença, a diferença sendo uma diferença no tempo,na freqüência ou no tempo e na freqüência, caracterizado pelo fatode que o decodificador diferencial opera para processar o primeiroe o segundo conjuntos de parâmetros dependendo da indicação derepresentação.

27. Decodificador de acordo com a reivindicação-26, caracterizado pelo fato de que o construtor de frames e odecodificador diferencial operam para receber uma indicação deseqüência e uma indicação de representação como palavra de dadosbinários tendo pelo menos três bits.

28. Decodificador de acordo com a reivindicação-19, caracterizado pelo fato de que a regra de decodificação é tal,que cada palavra-código dentro do bloco codificado de parâmetrostem consigo associada um única tupla de um grupo de diferentestuplas.

29. Método para a compressão de parâmetros, osparâmetros incluindo um primeiro conjunto de parâmetros que incluiuma representação de uma primeira porção de um sinal original, osparâmetros ainda incluindo um segundo conjunto de parâmetrosincluindo uma representação de uma segunda porção do sinaloriginal, a segunda porção nas vizinhanças da primeira porção, ométodo compreendendo: fornecer uma primeira tupla e uma segundatupla de iguais comprimentos, cada tupla tendo pelo menos doisparâmetros, a primeira tupla tendo dois parâmetros do primeiroconjunto de parâmetros e uma segunda tupla tendo um parâmetro doprimeiro conjunto de parâmetros e um parâmetro do segundo conjuntode parâmetros, caracterizado pelo fato de que a primeira tuplasomente tem parâmetros do primeiro conjunto de parâmetros; estimaro número de bits necessário para codificar os conjuntos deparâmetros usando uma primeira seqüência de tuplas incluindo umaprimeira tupla e codificar os frames usando uma segunda seqüênciade tuplas incluindo uma segunda tupla, com base em uma regra decodificação; prover blocos codificados usando a seqüência detuplas que resultam em um menor número de bits; e prover umaindicação de seqüência que indique a seqüência de tuplas de ondese derivam os blocos codificados.

30. Método para a decodificação de blocoscodificados de parâmetros, os parâmetros incluindo um primeiroconjunto de parâmetros que inclui uma representação de umaprimeira porção de um sinal original, os parâmetros aindaincluindo um segundo conjunto de parâmetros incluindo arepresentação de uma segunda porção do sinal original, a segundaporção nas vizinhanças da primeira porção, e para o processamentode uma indicação de seqüência, o método caracterizado pelo fato deque compreende: descompressão, usando uma regra de decodificaçãodependendo de uma regra de codificação usada para seqüências decodificação de tuplas, o bloco codificado de parâmetros para obteruma seqüência de tuplas de parâmetros, cada tupla tendo o mesmocomprimento e pelo menos dois parâmetros; receber a indicação deseqüência indicando uma seqüência usada de tuplas de diversasseqüências diferentes subjacentes ao bloco codificado; e construiros conjuntos de parâmetros usando as informações da seqüênciausada de tuplas.

31. Programa de computador tendo um código deprogramas para realizar, quando opera em um computador, um métodopara a compressão de parâmetros, os parâmetros incluindo umprimeiro conjunto de parâmetros que inclui uma representação deuma primeira porção de um sinal original, os parâmetros aindaincluindo um segundo conjunto de parâmetros que inclui umarepresentação de uma segunda porção do sinal original, a segundaporção nas vizinhanças da primeira porção, o método compreendendo:fornecer uma primeira tupla e uma segunda tupla de iguaiscomprimentos, cada tupla tendo pelo menos dois parâmetros, aprimeira tupla tendo dois parâmetros do primeiro conjunto deparâmetros e uma segunda tupla tendo um parâmetro do primeiroconjunto de parâmetros e um parâmetro do segundo conjunto deparâmetros, caracterizado pelo fato de que a primeira tupla só temparâmetros do primeiro conjunto de parâmetros; estimar um númerode bits necessário para codificar os conjuntos de parâmetrosusando uma primeira seqüência de tuplas incluindo uma primeiratupla e para codificar os frames usando uma segunda seqüência detuplas incluindo uma segunda tupla, baseado em uma regra decodificação; prover blocos codificados usando a seqüência detuplas que resulta no menor número de bits; e prover uma indicaçãode seqüência que indique a seqüência de tuplas de onde derivam osblocos codificados.

32. Programa de computador tendo um código deprogramas para realizar, quando opera em um computador, um métodocaracterizado pelo fato de que para a decodif icação de blocoscodificados de parâmetros, os parâmetros incluindo um primeiroconjunto de parâmetros que inclui uma representação de umaprimeira porção de um sinal original, os parâmetros aindaincluindo um segundo conjunto de parâmetros que inclui umarepresentação de uma segunda porção do sinal original, a segundaporção nas vizinhanças da primeira porção, e para o processamentode uma indicação de seqüência, o método compreendendo:descompressão, usando uma regra de decodificação dependendo de umaregra de codificação usada para seqüências de codificação detuplas, o bloco codificado de parâmetros para obter uma seqüênciade tuplas de parâmetros, cada tupla tendo o mesmo comprimento epelo menos dois parâmetros; receber a indicação de seqüênciaindicando uma seqüência usada de tuplas de diversas seqüênciasdiferentes subjacentes ao bloco codificado; e construir osconjuntos de parâmetros usando as informações da seqüência usadade tupias.

33. Representação comprimida de parâmetros, osparâmetros incluindo um primeiro conjunto de parâmetros que incluiuma representação de uma primeira porção de um sinal original, osparâmetros ainda incluindo um segundo conjunto de parâmetros queinclui uma representação de uma segunda porção do sinal original,a segunda porção nas vizinhanças da primeira porção do sinaloriginal, compreendendo: um bloco codificado de parâmetrosrepresentando uma seqüência usada de tuplas de iguaiscomprimentos; e uma indicação de seqüência que indica a seqüênciausada de tuplas de uma primeira ou de uma segunda seqüênciasubjacente ao bloco codificado de parâmetros, onde a primeiraseqüência inclui uma primeira tupla tendo dois parâmetros doprimeiro conjunto de parâmetros e onde a segunda seqüência incluiuma segunda tupla tendo um parâmetro do primeiro conjunto deparâmetros e um parâmetro do segundo conjunto de parâmetros,caracterizado pelo fato de que a primeira tupla só tem parâmetrosdo primeiro conjunto de parâmetros.

34. Representação comprimida de parâmetros deacordo com a reivindicação 33, caracterizada pelo fato de que estáarmazenada em mídia de leitura por computador.