BRPI0611546A2 - codificação sem perdas de informações com taxa de bits máxima garantida - Google Patents
codificação sem perdas de informações com taxa de bits máxima garantida Download PDFInfo
- Publication number
- BRPI0611546A2 BRPI0611546A2 BRPI0611546-2A BRPI0611546A BRPI0611546A2 BR PI0611546 A2 BRPI0611546 A2 BR PI0611546A2 BR PI0611546 A BRPI0611546 A BR PI0611546A BR PI0611546 A2 BRPI0611546 A2 BR PI0611546A2
- Authority
- BR
- Brazil
- Prior art keywords
- information
- information values
- rule
- values
- coded
- Prior art date
Links
- 238000000034 method Methods 0.000 claims description 42
- 230000005236 sound signal Effects 0.000 claims description 15
- 238000004590 computer program Methods 0.000 claims description 7
- 238000012545 processing Methods 0.000 claims description 6
- 230000011664 signaling Effects 0.000 abstract description 3
- 230000003595 spectral effect Effects 0.000 description 8
- 230000005540 biological transmission Effects 0.000 description 4
- 230000008859 change Effects 0.000 description 4
- 230000006835 compression Effects 0.000 description 4
- 238000007906 compression Methods 0.000 description 4
- 238000005192 partition Methods 0.000 description 4
- 230000008569 process Effects 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 101000969688 Homo sapiens Macrophage-expressed gene 1 protein Proteins 0.000 description 1
- 102100021285 Macrophage-expressed gene 1 protein Human genes 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000001771 impaired effect Effects 0.000 description 1
- 239000002609 medium Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000009877 rendering Methods 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 238000012549 training Methods 0.000 description 1
- 239000006163 transport media Substances 0.000 description 1
- ACWBQPMHZXGDFX-QFIPXVFZSA-N valsartan Chemical class C1=CC(CN(C(=O)CCCC)[C@@H](C(C)C)C(O)=O)=CC=C1C1=CC=CC=C1C1=NN=NN1 ACWBQPMHZXGDFX-QFIPXVFZSA-N 0.000 description 1
- 238000005303 weighing Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/3082—Vector coding
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
- Medicines That Contain Protein Lipid Enzymes And Other Medicines (AREA)
- Medicines Containing Material From Animals Or Micro-Organisms (AREA)
- Pharmaceuticals Containing Other Organic And Inorganic Compounds (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
Abstract
CODIFICAçAO SEM PERDAS DE INFORMAçOES COM TAXA DE BITS MAXIMA GARANTIDA. Uma representação codificada compacta de valores de informação que não ultrapassem uma dimensão predefinida pode ser obtida quando uma primeira regra de codificação gerando uma representação codificada dos valores de informação de comprimento variável é comparada a uma segunda regra de codificação gerando uma representação codificada dos valores de informação de comprimento fixo e quando é escolhida a regra de codificação que resulta na representação codificada que precisa de um número menor de unidades de informações. Assim, é possível garantir que a taxa de bits máxima seja pelo menos a taxa de bits máxima de uma segunda regra de codificação obtendo a segunda representação codificada. Sinalizando a escolha da regra de codificação por meio de algumas informações de regra em conjunto com a representação codificada dos valores de informação, os valores corretos de informação podem ser obtidos posteriormente no lado do decodificador, usando a regra de decodificação que se ajusta à regra de codificação usada na codificação.
Description
"CODIFICAÇÃO SEM PERDAS DE INFORMAÇÕES COM TAXADE BITS MÁXIMA GARANTIDA"
Campo da invenção
A presente invenção se refere à codificação semperdas de valores de informação, em particular a um conceito paraa garantia de taxa de bits máxima para uma representaçãocodificada dos valores das informações.
Histórico da invenção e da técnica anterior
Ultimamente, a técnica de reprodução de áudiomulticanais está se tornando cada vez mais importante. Isto podese dever ao fato de que as técnicas de codificação/compressão deáudio, como a bem conhecida técnica mp3, que tornaram possíveldistribuir registros de áudio pela Internet ou outros canais detransmissão com largura de banda limitada. A técnica decodificação mp3 tornou-se tão famosa devido ao fato de permitir adistribuição de todos os registros em formato estéreo, isto é, umarepresentação digital do registro de áudio, incluindo um primeiroou canal estéreo esquerdo e um segundo ou canal estéreo direito.
Não obstante, existem desvantagens básicas dossistemas de som convencionais de dois canais. Portanto, foidesenvolvida a técnica surround. Uma representação multicanaissurround recomendada inclui, além dos dois canais estéreos LeR,um outro canal central C e dois canais surround Ls, Rs. Esseformato de som de referência é também denominado de três/doisestéreo, 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 playback, são necessários pelo menos cincofalantes nos respectivos cinco locais diferentes para se obter umlocal ideal a uma determinada distância dos cinco alto-falantesbem localizados.
São conhecidas no ramo várias técnicas para aredução da quantidade de dados necessários para a transmissão deum sinal de áudio multicanais. Essas técnicas são denominadastécnicas joint stereo. Para essa finalidade, é feita referência àFig. 5, que mostra um dispositivo joint stereo 60. Essedispositivo pode ser um dispositivo para implementação, porexemplo, um intensity stereo (IS) ou binaural cue coding (BCC).
Esse dispositivo geralmente recebe - como uma entrada - pelo menosdois canais (CHI, CH2, ... CHn), e envia um canal portador simples edados paramétricos. Os dados paramétricos são definidos de maneiraque, em um decodificador, pode ser calculada uma aproximação docanal original (CHI, CH2, ... CHn) .
Normalmente, o canal portador incluirá amostrasde sub-banda, coeficientes espectrais, amostras de domínio detempo, etc., que fornecem uma representação comparativamente finado sinal subjacente, enquanto os dados paramétricos não incluemessas amostras de coeficientes espectrais, mas incluem parâmetrosde 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 tosca do sinal ou do sinal associado. Dito emnúmeros, a quantidade necessária de dados por um canal portadorserá na faixa de 60 - 70 kbit/s, enquanto a quantidade de dadosnecessária pelas informações auxiliares paramétricas será na faixa1,5 - 2,5 kbit/s. Um exemplo de dados paramétricos são os bemconhecidos fatores de escala, informações intensity stereo oubinaural cue parameters, como será descrito abaixo.
A técnica BCC está descrita no documento daconvenção AES 5574, "Binaural Cue Coding applied to Stereo andMulti-Channel Audio Compression", C. Faller, F. Baumgarte,May 2002, Munich, no documento IEEE WASPAA "Efficientrepresentation of spatial áudio using perceptual parametrization",October 2 001, Mohonk, NY, no "Binaural cue coding applied to áudiocompression 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. 2 0 03.
Na codificação BCC, são convertidos alguns canaisde entrada de áudio em representação espectral usando umatransformada base DFT (Transformada Discreta de Fourier) comjanelas superponíveis. 0 espectro uniforme resultante é divididoem partições não superponíveis. Cada partição tem aproximadamenteuma 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ão dadosnormalmente para cada canal com respeito a um canal de referênciasendo, além disso, quantizados. Os parâmetros transmitidos sãofinalmente calculados de acordo com as formulas indicadas(codificadas), que também podem depender de 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 framesdo sinal de áudio, a análise BCC é também feita por quadros, istoé, com variação de tempo e também por freqüência. Isto significaque, para cada banda espectral, os parâmetros BCC são obtidosindividualmente. Isto ainda significa que, no caso em que um bancode filtros de áudio decompuser o sinal de entrada em, por exemplo,32 sinais de passe de banda, um bloco de análise BCC obtém umconjunto 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 Coding", 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 MFEGl 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 "assinado" vs. "nãoassinado").
Usando livros-códigos alternativos dosdiferentes maiores valores absolutos (LAVs), isto é, diferentevalores absolutos máximos dentro dos parâmetros a seremcodificados.
• Usando livros-código absolutos de diferentedistribuiçã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 deaplicação de cada livro-código de Huffman selecionado.
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.
As técnicas anteriores acima descritas são úteispara reduzir a quantidade de dados que, por exemplo, deve sertransmitida por meio de um fluxo de áudio ou um fluxo de vídeo. 0uso das técnicas descritas de codificação sem perdas baseadas emesquemas de codificação por entropia resulta geralmente em umfluxo de bits com uma taxa de bits não constante.
Apesar das técnicas anteriores serem adequadaspara reduzir de maneira significativa as dimensões dos dados aserem transferidos, todos eles compartilham uma desvantagembásica. Como a codificação por entropia principalmente comprimevalores de informação que se acredita ocorrerem geralmente dentrodo conjunto de dados a ser comprimido, alguns raros parâmetros deocorrência consecutiva resultarão em um comprimento muito grandede codificação. Como tal combinação de parâmetros provavelmenteocorre algumas vezes dentro de fluxo complexo de dados a sercodificado, o fluxo resultante de bits terá, em geral, seções comuma taxa de bits comparativamente grande.
Se, dentro dessas seções, a taxa de bitsultrapassar a taxa de bits máxima possível do meio de transporte,por exemplo, a máxima taxa de dados líquida de uma conexão sem fiodurante uma aplicação de streaming, a transferência dos dadoscodificados será prejudicada ou mesmo interrompida, sendoevidentemente muito desvantajoso.
Sumário da invenção
É o objetivo da presente invenção prover umconceito para codificar sem perdas valores de informação,garantido de maneira simultânea uma menor taxa de bits máxima.
De acordo com um primeiro aspecto da presenteinvenção, este objetivo é alcançado por um codificador para acodificação dos valores de informação que são descritos por maisde um bit, para produzir uma representação codificada dos valoresde informação, compreendendo: um estimador de bits adaptado paraestimar o número de unidades de informação necessário para acodificação dos valores de informação usando uma primeira regra decodificação e usando uma segunda regra de codificação, a primeiraregra de codificação sendo de maneira que os valores deinformação, quando codificados, resultam em representaçõescodificadas tendo diferentes números de unidades de informação, asegunda regra de codificação sendo tal que os valores deinformação, quando codificados, resultam em representaçõescodificadas com números idênticos de unidades de informação,caracterizado pelo fato de que a representação codificada é obtidaa partir de uma combinação de valores de informação tendo, pelomenos, dois valores de informação combinados; e um provedoradaptado para prover uma representação codificada obtida usando aregra de codificação que resulta no menor número de unidades deinformação para a representação codificada e para proverinformações de regra que indiquem a regra de codificação em que sebaseia a representação codificada.
De acordo com um segundo aspecto da presenteinvenção, este objetivo é alcançado por um decodificador adecodificação uma representação codificada dos valores deinformação que são descritos por mais de um bit e para oprocessamento das informações de regra indicando uma regra decodificação usada para a codificação dos valores de informação,compreendendo: um receptor para receber a representação codificadae as informações de regra; e um decompressor para decodificação darepresentação codificada, sendo o decompressor operativo paraobter o valor das informações usando, dependendo das informaçõesde regra, uma primeira regra de decodificação ou uma segunda regrade decodificação, a primeira regra de decodificação sendo tal queos valores de informação são obtidos a partir de representaçõescodificadas tendo diferentes números de unidades de informações eusando uma segunda regra de decodificação, a segunda regra dedecodificação sendo tal que os valores de informação são obtidos apartir das representações codificadas tendo números idênticos devalores de informação, caracterizado pelo fato de que os valoresde informação são obtidos a partir de combinações de valores deinformação tendo pelo menos dois valores de informação combinadosdentro da representação codificada.
De acordo com um terceiro aspecto da presenteinvenção, este objetivo é alcançado por um método para acodificação de valores de informação que são descritos por mais deum bit para obter uma representação codificada dos valores deinformação, o método compreendendo: estimar o número de unidadesde informação necessário para a codificação dos valores deinformação, usando uma primeira regra de codificação e usando umasegunda regra de codificação, a primeira regra de codificaçãosendo tal que os valores de informação, quando codificados,resultam em representações codificadas tendo diferentes números deunidades de informações, a segunda regra de codificação sendo talque os valores de informação, quando codificados, resultam emrepresentações codificadas tendo números idênticos de unidades deinformações, caracterizado pelo fato de que a representaçãocodificada é obtida a partir de uma combinação de valores deinformação tendo pelo menos dois valores de informação combinados;e prover uma representação codificada que é obtida usando a regrade codificação que resulta no menor número de unidades deinformações para a representação codificada e para prover asinformações de regra que indicam a regra de codificação em que arepresentação codificada se baseia.
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 uma representação codificada de valores deinformação que são descritos por mais de um bit e para oprocessamento das informações de regra que indicam uma regra decodificação usada para a codificação dos valores de informação, ométodo compreendendo: receber a representação codificada e asinformações de regra; e decodificar a representação codificadausando, dependendo das informações de regra, uma primeira regra dedecodificação ou uma segunda regra de decodificação, a primeiraregra de decodificação sendo tal que os valores de informação sãoobtidos a partir das representações codificadas tendo diferentesnúmeros de unidades de informações e usando uma segunda regra dedecodificação, uma segunda regra de decodificação sendo tal que osvalores de informação são obtidos a partir das representaçõescodificadas tendo números idênticos de valores de informação,caracterizado pelo fato de que os valores de informação sãoobtidos a partir de combinações de valores de informação tendopelo menos dois valores de informação combinados dentro darepresentação codificada.
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çãocodificada de valores de informação, caracterizado pelo fato deque a representação codificada inclui: uma primeira parte geradausando uma primeira regra de codificação, uma primeira regra decodificação sendo tal que os valores de informação, quandocodificados, resultam em representações codificadas tendodiferentes números de unidades de informações; uma segunda partegerada usando uma segunda regra de codificação, uma segunda regrade codificação sendo tal que os valores de informação, quandocodificados, resultam em representações codificadas tendo númerosidênticos de unidades de informações, caracterizado pelo fato deque a representação codificada é obtida a partir de uma combinaçãode valores de informação tendo pelo menos dois valores deinformação combinados; e informações de regra indicando a regra decodificação usada.
A presente invenção se baseia na descoberta queuma representação codificada compacta de valores de informação quenão ultrapasse uma dimensão predeterminada pode ser obtida quandouma primeira regra de codificação que gera uma representaçãocodificada de valores de informação de comprimento variávelcomparada a uma segunda regra de codificação que gera umarepresentação codificada de valores de informação de comprimentofixo e quando é escolhida uma regra de codificação que resulta narepresentação codificada que exija um baixo número de unidades deinformações. Assim, a taxa de bits máxima pode ser garantida comossndo no máximo a taxa de bits de uma segunda regra de codificaçãoobtendo a segunda representação codificada. Pela sinalização daescolha da regra de codificação por algumas informações de regrajuntamente com a representação codificada dos valores deinformação, os valores de informação corretos podem depois serobtidos no lado do decodificador, usando a regra de decodificaçãoque combine com a regra de codificação usada durante acodificação.
0 princípio será resumido em maiores detalhes nosparágrafos a seguir, presumindo que um código de comprimentovariável adequadamente projetado combine a estatística dos valoresde informação a ser codificados.
Ao aplicar a codificação por entropia de valoresquantizados, a demanda real necessária para a representação de umconjunto de dados depende dos valores a ser codificados. Em geral,quanto mais prováveis são os valores, menos bits são consumidos.
Isto é, conjuntos de dados muito improváveis precisarão de umaalta taxa de bits. Assim, pode acontecer que seja necessária umataxa de dados muito alta para alguns blocos de dados, o que podeser desvantajoso, por exemplo, se o canal de transmissão tiver umacapacidade limitada de transmissão.
0 método proposto é capaz de garantir um limitesuperior conhecido para a demanda de codificação de bits deconjuntos de dados codificados, mesmo no caso de valores muitoinfreqüentes. Especificamente, o método garante que a demanda debits não ultrapasse a demanda de bits para ser usado o código PCM.0 método de codificação pode ser resumido como segue:
• 0 conjunto de dados é codificado usando umprocesso comum de codificação por entropia (ex., Huffman). Ademanda de bits resultante é armazenada.
• É calculada a demanda de bits para umarepresentação PCM. Notar que isto é simplesmente o número devalores a ser codificado multiplicado pelo comprimento do códigoPCM ou por uma fração do comprimento do código PCM e, portanto defácil computação.
• Se a demanda de bits para a codificação porentropia ultrapassar a demanda de bits para a codificação PCM, acodificação PCM é selecionada e sinalizada para o decodificadorpor meio das adequadas informações auxiliares.
O estágio de decodificação funciona de maneiracorrespondente.Em uma configuração preferida da presenteinvenção, os valores quantizados são codificados comparando umesquema de codificação por entropia com um código PCM.
Na configuração supramencionada da presenteinvenção, a taxa de bits máxima é definida pelo comprimento depalavras-código PCM. Assim, conhecido o comprimento de palavras, épossível projetar com vantagens um sistema de um codificador, ummeio de transporte e um decodificador, garantindo uma operaçãosegura pela seleção do meio de transporte, de maneira que suacapacidade de transporte ultrapasse a taxa de bits máxima definidapelo código PCM.
Em uma segunda configuração preferida, com basena configuração anterior da presente invenção, vários valores deinformação são também combinados em um único valor que pode serrepresentado mais eficientemente usando a codificação PCM, isto é,que tenha uma faixa próxima a urna potência de dois. 0 agrupamentoé descrito mais detalhadamente pelo seguinte exemplo:
Os valores de variáveis quantizadas com uma faixade 0...4 (isto é, 5 possíveis diferentes valores) não podem serrepresentados de forma eficiente por um código PCM, já que o menorcomprimento possível de código de 3 bits utiliza 3 dos possíveis2a3=8 valores. Combinando 3 dessas variáveis (tendo, portanto5A3=125 possíveis combinações) em um único código com comprimentode 7 bits, é reduzida de maneira significativa a quantidade deredundância, já que 5A3=125 é quase 2A7=128.
Como conseqüência, uma implementação combinada doconceito proposto para a ligação superior da demanda de bits comesta abordagem utilizará uma codificação PCM agrupada para adeterminação do limite superior da taxa de dados (e do caminho deretorno da codificação) para a alternativa PCM.
Esta implementação combinada tem a vantagem óbviade poder ainda reduzir a taxa de bits máxima.
Breve descrição dos desenhos
As configurações preferidas da presente invençãosão descritas a seguir com referência aos desenhos anexos, onde:
A Fig. 1 mostra um codificador da invenção;
A Fig. 2 mostra um exemplo da estimativa de bitsde acordo com o conceito da invenção;
A Fig. 3a mostra o agrupamento de 2 valores deinformação antes da codificação PCM;
A Fig. 3b mostra o agrupamento de 3 valores deinformação;
A Fig. 4 mostra um decodificador da invenção; e
A Fig. 5 mostra um codificador de áudiomulticanais de acordo com a técnica anterior.
Descrição detalhada das configurações preferidas
A Fig. 1 mostra um diagrama de blocos de umcodificador da invenção para a codificação de valores deinformação ou para a obtenção de uma representação codificada dosvalores de informação, garantindo uma taxa de bits máxima fixa. Ocodificador 100 compreende um estimador de bits 102 e um provedor 104.
Os valores de informação 106 a serem codificadossão enviados ao estimador de bits 102 e ao provedor 104. Em umapossível implementação, o estimador de bits 102 estima o número deunidades de informações necessário usando uma primeira regra decodificação e uma segunda regra de codificação. As informações,cuja regra de codificação resulta na representação codificada queexige o menor número de unidades de informações, sãodisponibilizadas para o provedor 104 por meio do link rule-data108. 0 provedor 104 então codifica os valores de informação 106com a regra de codificação sinalizada e envia a representaçãocodificada 110, assim como as informações de regra 112, indicandoa regra de codificação utilizada, para suas saídas.
Em uma modificação da configuração anteriormentedescrita da invenção, o estimador de bits 102 codifica os valoresde informação 10 6 usando a primeira e a segunda regras decodificação. O estimador de bits 102 então conta as unidades deinformações necessárias para as duas representações codificadas eenvia a representação codificada com o menor número de unidades deinformações e as informações de regra ao provedor 104. A possíveltransferência de uma representação já codificada do estimador debits 102 para o provedor 104 é indicada pelo link de dadostracejado 114 na Fig. 1. O provedor 104 então simplesmente envia arepresentação já codificada à sua saída, enviando também asinformações de regra 112.
A Fig. 2 ilustra como o estimador de bits 102estima o número de bits necessário para obter uma representaçãocodificada por meio da comparação do código de Huffman com umcódigo PCM.
O livro-código de Huffman 120 é usado paraindicar valores inteiros 122 a palavras-código 124 que sãorepresentadas por uma seqüência de bits. É aqui notado, que oLivro-código de Huffman é aqui escolhido da maneira mais simplespossível para mostrar a idéia básica do conceito da invenção.
O código PCM usado para a comparação e paragarantir a taxa de bits constante máxima, consiste de palavras-código PCM com um comprimento de 4 bits, permitindo 16 possíveispalavras-código, como indicado na descrição PCM 126.
No simples exemplo ora mostrado, os valores deinformação 128 a serem codificados são representados por seisnúmeros inteiros consecutivos (011256), o que significa que cadavalor de informação tem somente dez possíveis conjuntos. Osvalores de informação 128 entram no estimador de bits 102, queproduz o número necessário de bits para construir a representaçãocodificada usando o livro-código de Huffman, como indicado naseção de Huffman 13 0 do estimador de bits 102 e usando arepresentação PCM, como indicada na seção PCM 132. Como pode servisto na Fig. 2, a representação codificada por entropia dosvalores de informação exige 22 bits, considerando que arepresentação PCM exige 24 bits, sendo o número de valores deinformação multiplicado pelo comprimento de bits de uma únicapalavra-código PCM. Um codificador da invenção, no caso da Fig. 2,decidiria ir para a representação codificada por entropia dosvalores de informação e sinalizar as adequadas informações deregra que forem produzidas juntamente com a representaçãocodificada por entropia.
As Figuras 3a e 3b mostram possibilidades deainda reduzir a taxa de bits máxima pelo agrupamento vantajoso dosvalores de informação 128 juntamente para formar grupos de valoresde informação que sejam codificados por PCM.
A seguir, os mesmos valores de informação 12 8 daFig. 2 são usados para enfatizar o impacto que o agrupamento PCMpode ter no conceito da invenção para a codificação dos valores deinformação.
Como novamente um único valor de informação temsomente 10 possíveis ajustes, é possível combinar com vantagemdois valores de informação consecutivos aos grupos de valores deinformação 140a a 140c antes de construir uma representação PCMdos valores então combinados. Isto é possível, já que um códigoPCM de 7 bits admite 128 diferentes combinações, considerando queum grupo de dois valores de informação arbitrários somente podeconstruir 100 combinações diferentes.
Cada um dos grupos 140a - 140c de valores deinformação é agora indicado para uma única palavra-código PCM de 7bits 142a - 142c. Como pode ser visto na Fig. 3a, aplicando aestratégia de agrupamento antes de construir uma representação PCMresulta em uma representação codificada dos valores de informação128 tendo somente 21 bits, comparados aos 24 bits necessários paraa representação PCM não agrupada da Fig. 2. na estratégia deagrupamento acima, é consumido um valor médio de 3,5 bits paracada valor de informação dentro de um fluxo de dados (7 bits / 2valores de informação).
Como mostra a Figura 3b, é ainda possívelaumentar a eficiência do agrupamento, agrupando 3 valores emgrupos de valores de informação 14 6a e 14 6b. Estes podem formar1000 possíveis combinações, que podem ser cobertas por um códigoPCM de 10 bits, como mostrado pelas palavras-código PCM 148a e148b na Fig. 3. Assim, a representação PCM precisa somente de 20bits, reduzindo ainda mais o valor médio de bits por valor deinformação para 3,3 3 (10/3).
Como é possível ver claramente, a taxa de bitsnecessária para a codificação pode ser beneficiada por meio doagrupamento dos valores, já que a taxa de bits máxima seria 12,5%(16,7%) menor para os exemplos dados nas Figuras 3a e 3b. Alémdisso, aplicando o agrupamento ao exemplo da Fig. 2 também faria oestimador de bits 102 ir para uma decisão diferente e sinalizarque o código PCM produz a representação codificada precisando deum menor número de bits.
A Fig. 4 mostra um diagrama de blocos de umdecodificador de acordo com a presente invenção. 0 decodificador160 compreende um decompressor 162 e um receptor 163 para proveruma representação codificada 110 e as informações de regra 112,indicando uma regra de codificação usada para a codificação dosvalores de informação.
0 decompressor 162 processa as informações ueregra 112 para obter uma regra de decodificação adequada para aobtenção dos valores de informação 106 da representação codificada 110.
O decompressor 162 então descomprime arepresentação codificada 110 usando a regra de decodificação eprovê os valores de informação 106 em sua saída.
As descrições nos parágrafos anteriores detalhamo conceito da invenção por meio da comparação de um esquema decodificação por entropia que produz um código de comprimentovariável de bits com um esquema de codificação PCM produzindo umcódigo de comprimento fixo de bits. O conceito da invenção não selimita de maneira alguma aos tipos de códigos que são comparadosdurante o processo de codificação. Basicamente, qualquercombinação de dois ou mais códigos é adequada para ser comparada epara obter uma representação codificada dos valores de informaçãomais compacta possível, especialmente sendo mais compacta do quese obtida usando somente um código.
A presente invenção é descrita no contexto deautocodificação, em que os parâmetros, que descrevem, por exemplo,as propriedades espaciais de um sinal de áudio, são codificados edecodificados de acordo com o conceito da invenção. O conceito dainvenção, garantindo uma taxa de bits máxima para o teorcodificado, pode ser aplicado com vantagem a qualquer outrarepresentação paramétrica ou também a valores de informação.
São especialmente adequadas as implementaçõesonde os parâmetros previamente quantizados são codificados porentropia, já que se espera que a eficiência de codificação sejaalta. Não obstante, também pode ser usada uma representaçãoespectral direta de um sinal de áudio ou de vídeo como entradapara o esquema de codificação da invenção. Especialmente, quandoum sinal é descrito por várias porções diferentes do sinal seguidoapós um outro no tempo, onde as porções de tempo são descritaspelos parâmetros que compreendem uma representação de freqüênciado sinal, as medidas de codificação acima descritas podem serempregadas na freqüência e no tempo. Também pode ser aplicado oagrupamento PCM, agrupando os parâmetros no tempo ou nafreqüência.
Apesar de o decodificador da invenção, como acimadescrito, receber as informações sobre qual regra de decodificaçãousar para decodificar a representação codificada por meio dasinformações que sinalizam a regra ao decodificador, é tambémpossível, em uma configuração alternativa, que o decodificador 160obtenha da representação codificada 110 diretamente qual a regrade decodificação a ser usada, por exemplo, reconhecendo umaseqüência especial de bits dentro da representação codificada,tendo a vantagem que podem ser omitidas as informações auxiliaresque sinalizam as informações de regra.
Dependendo de determinadas exigência deimplementação do método da invenção, os métodos da invenção podemser implementados em hardware ou em software. A implementação podeser realizada usando um meio de armazenamento digital, emparticular um disco, DVD ou um CD dotado de sinais de controle comleitura eletrônica nele armazenados, que cooperam com o sistema decomputador programável de maneira que os métodos da invenção sejamrealizados. Em geral, a presente invenção é, portanto um produtode programa de computador com um código de programas armazenado emum portador de leitura por máquina, o código de programas sendooperativo para realizar os métodos da invenção quando o produto decódigo de computador opera em um computador. Em outras palavras,os métodos da invenção são, portanto, um programa de computadortendo um código de programas para realizar pelo menos um dosmétodos da invenção quando o programa de computador opera em umcomputador.
Apesar do exposto ter sido particularmentemostrado e descrito com referência a configurações particulares,será entendido pelos peritos na técnica que várias outrasalterações sob forma e detalhes podem ser feitas sem abandonar oespírito de seu escopo. Deve ser compreendido que váriasalterações podem ser feitas na adaptação a várias configuraçõessem abandonar os conceitos mais amplos ora revelados e englobadospelas reivindicações a seguir.
Claims (18)
1. Codificador para a codificação sem perdas devalores de informação que descrevem um sinal de áudio, os valoresde informação descritos por mais de um bit para obter umarepresentação codificada dos valores de informação, compreendendo:um estimador de bits adaptado para estimar um número de unidadesde informações necessário para a codificação de valores deinformação usando uma primeira regra de codificação e usando umasegunda regra de codificação, uma primeira regra de codificaçãosendo tal que os valores de informação, quando codificados,resultam em representações codificadas tendo diferentes números deunidades de informações, uma segunda regra de codificação sendotal que os valores de informação, quando codificados, resultam emrepresentações codificadas tendo números idênticos de unidades deinformações, caracterizado pelo fato de que a representaçãocodificada é obtida indicando uma única palavra-código decomprimento fixo a uma combinação de valores de informação tendopelo menos dois valores de informação combinados; e um provedoradaptado para prover uma representação codificada que é obtidausando a regra de codificação que produz o menor número deunidades de informações da representação codificada e proverinformações de regra que indiquem a regra de codificação em que arepresentação codificada se baseia.
2. Codificador, de acordo com a reivindicação 1,caracterizado pelo fato em que a primeira regra de codificação étal que o número de unidades de informações exigidas pelarepresentação codificada de um número fixo de valores deinformação depende dos valores de informação subjacentes.
3. Codificador, de acordo com a reivindicação 1,caracterizado pelo fato em que a primeira regra de codificação étal que a obtenção da representação codificada inclui o uso de umlivro-código de Huffman.
4. Codificador, de acordo com a reivindicação 1,caracterizado pelo fato em que a primeira regra de codificação étal que a obtenção da representação codificada inclui a obtençãode uma representação codificada diferencialmente dos valores deinformação.
5. Codificador, de acordo com a reivindicação 4,caracterizado pelo fato em que a representação codificadadiferencialmente é codificada diferencialmente no tempo ou nafreqüência.
6. Codificador, de acordo com a reivindicação 1,caracterizado pelo fato em que os valores de informação incluemparâmetros BCC que descrevem as propriedades espaciais de um sinalde áudio multicanais e em que os parâmetros BCC são escolhidos apartir da seguinte lista de parâmetros BCC:ICC (coerência/correlação intercanais)ICLD (diferença de níveis intercanais)ICTD (diferença de tempos intercanais)IPD (diferença de fases intercanais).
7. Codificador, de acordo com a reivindicação 1,caracterizado pelo fato em que as unidades de informações sãobits.
8. Decodificador para decodificar umarepresentação codificada de valores de informação que descrevem umsinal de áudio, e que são descritos por mais de um bit e para oprocessamento das informações de regra que indicam uma regra decodificação usada para a codificação dos valores de informação,compreendendo: um receptor para a recepção da representaçãocodificada e das informações de regra; e um decompressor para adecodificação da representação codificada, o decompressor operandopara obter os valores de informação usando, dependendo dasinformações de regra, uma primeira regra de decodificação ou umasegunda regra de decodificação, uma primeira regra dedecodificação sendo tal que os valores de informação são obtidos apartir das representações codificadas tendo diferentes números deunidades de informações; e uma segunda regra de decodificaçãosendo tal que os valores de informação são obtidos a partir daspalavras-código de comprimento fixo, tendo números idênticos devalores de informação, caracterizado pelo fato de que os valoresde informação são obtidos a partir das combinações de valores deinformação tendo pelo menos dois valores de informação combinadose que são representados por uma palavra-código de comprimentofixo.
9. Decodificador, de acordo com a reivindicação-8, caracterizado pelo fato em que a primeira regra dedecodificação é tal que a obtenção dos valores de informaçãoinclui o uso de um livro-código de Huffman.
10. Decodificador, de acordo com a reivindicação-8, caracterizado pelo fato em que a segunda regra de decodificaçãoé tal que a obtenção dos valores de informação inclui indicar umacombinação de valores de informação tendo pelo menos dois valoresde informação combinados com uma palavra-código PCM darepresentação codificada.
11. Decodificador, de acordo com a reivindicação-8, caracterizado pelo fato em que a representação codificada dosvalores de informação se baseia nos valores de informaçãocompreendendo os parâmetros que descrevem um frame de um sinal deáudio.
12. Decodificador, de acordo com a reivindicação-8, caracterizado pelo fato em que a representação codificada dosvalores de informação se baseia nos valores de informaçãocompreendendo os parâmetros BCC que descrevem as propriedadesespaciais de um sinal de áudio multicanais e em que os parâmetrosBCC são escolhidos a partir da seguinte lista de parâmetros BCC:ICC (coerência/correlação intercanais)ICLD (diferença de níveis intercanais)ICTD (diferença de tempos intercanais)IPD (diferença de fases intercanais).
13. Método para a codificação sem perdas devalores de informação que descrevem um sinal de áudio, os valoresde informação descritos por mais de um bit, para obter umarepresentação codificada dos valores de informação, o métodocompreendendo: estimar um número de unidades de informaçõesnecessário para a codificação dos valores de informação usando umaprimeira regra de codificação e usando uma segunda regra decodificação, a primeira regra de codificação sendo tal que osvalores de informação, quando codificados, resultem emrepresentações codificadas tendo diferentes números de unidades deinformações, a segunda regra de codificação sendo tal que osvalores de informação, quando codificados, resultem emrepresentações codificadas tendo números idênticos de unidades deinformações, caracterizado pelo fato de que a representaçãocodificada é obtida pela indicação de uma palavra-chave decomprimento fixo a partir de uma combinação de valores deinformação tendo pelo menos dois valores de informação combinados;e prover uma representação codificada derivada a partir do uso daregra de codificação que resulta no menor número de unidades deinformações para a representação codificada e prover asinformações de regra que indicam a regra de codificação em que arepresentação codificada se baseia.
14. Método para a decodif icação de umarepresentação codificada de valores de informação que descrevem umsinal de áudio, os valores de informação descritos por mais de umbit, e para o processamento das informações de regra que indicamuma regra de codificação usada para a codificação dos valores deinformação, o método compreendendo: receber a representaçãocodificada e as informações de regra; e decodificar arepresentação codificada usando, dependendo das informações deregra, uma primeira regra de decodificação ou uma segunda regra dedecodificação, a primeira regra de decodificação sendo tal que osvalores de informação são obtidos a partir de palavras-chave decomprimento fixo tendo diferentes números de unidades deinformações e usando uma segunda regra de decodificação, a segundaregra de decodificação sendo tal que os valores de informação sãoobtidos a partir das representações codificadas tendo númerosidênticos de valores de informação, caracterizado pelo fato de queos valores de informação são obtidos a partir de combinações devalores de informação tendo pelo menos dois valores de informaçãocombinados que são representados por uma palavra-código decomprimento fixo.
15. Programa de computador tendo um código deprogramas para realizar, quando operando em um computador, ummétodo para a codificação sem perdas de valores de informação quedescrevem um sinal de áudio, os valores de informação descritospor mais de um bit, para obter uma representação codificada dosvalores de informação, o método compreendendo: estimar o número deunidades de informações necessário para a codificação dos valoresde informação usando uma primeira regra de codificação e usandouma segunda regra de codificação, a primeira regra de codificaçãosendo tal que os valores de informação, quando codificados,resultam em representações codificadas tendo diferentes números deunidades de informações, a segunda regra de codificação sendo talque os valores de informação, quando codificados, resultam emrepresentações codificadas tendo números idênticos de unidades deinformações, caracterizado pelo fato de que a representaçãocodificada é obtida indicando uma única palavra-código decomprimento fixo a uma combinação de valores de informação tendopelo menos dois valores de informação combinados; e prover umarepresentação codificada sendo obtida pelo uso da regra decodificação que resulta no menor número de unidades de informaçõespara a representação codificada e para prover as informações deregra que indicam a regra de codificação em que a representaçãocodificada se baseia.
16. Programa de computador tendo um código deprogramas para realizar, quando operando em um computador, ummétodo para a decodificação de uma representação codificada devalores de informação que descrevem um sinal de áudio, os valoresde informação descritos por mais de um bit, e para o processamentode informações de regra que indicam uma regra de codificação usadapara a codificação dos valores de informação, o métodocompreendendo: receber a representação codificada e as informaçõesde regra; e decodificar a representação codificada usando,dependendo das informações de regra, uma primeira regra dedecodificação ou uma segunda regra de decodificação, a primeiraregra de decodif icação sendo tal que os valores de informação sãoobtidos a partir das representações codificadas tendo diferentesnúmeros de unidades de informações; e a segunda regra dedecodificação sendo tal que os valores de informação são obtidos apartir de palavras-código de comprimento fixo tendo númerosidênticos de valores de informação, caracterizado pelo fato de queos valores de informação são obtidos a partir de combinações devalores de informação tendo pelo menos dois valores de informaçãocombinados que são representados por uma palavra-código decomprimento fixo.
17. Representação codificada de valores deinformação, caracterizada pelo fato de que a representaçãocodificada inclui: uma primeira parte gerada usando uma primeiraregra de codificação, uma primeira regra de codificação sendo talque os valores de informação, quando codificados, resultam emrepresentações codificadas tendo diferentes números de unidades deinformações, uma segunda parte gerada usando uma segunda regra decodificação, a segunda regra de codificação sendo tal que osvalores de informação, quando codificados, resultam em palavras-código de comprimento fixo, tendo números idênticos de unidades deinformações, caracterizado pelo fato de que a representaçãocodificada é obtida a partir de uma combinação de valores deinformação tendo pelo menos dois valores de informação combinadosque são representados por uma palavra-código de comprimento fixo;e informações de regra indicando a regra de codificação usada.
18. Representação codificada, de acordo com areivindicação 17, caracterizada pelo fato que é armazenada em ummeio de leitura por computador.
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US67099305P | 2005-04-13 | 2005-04-13 | |
US60/670,993 | 2005-04-13 | ||
US11/233,351 | 2005-09-22 | ||
US11/233,351 US20060235683A1 (en) | 2005-04-13 | 2005-09-22 | Lossless encoding of information with guaranteed maximum bitrate |
PCT/EP2006/001296 WO2006108465A1 (en) | 2005-04-13 | 2006-02-13 | Lossless encoding of information with guaranteed maximum bitrate |
Publications (2)
Publication Number | Publication Date |
---|---|
BRPI0611546A2 true BRPI0611546A2 (pt) | 2010-09-21 |
BRPI0611546B1 BRPI0611546B1 (pt) | 2018-08-14 |
Family
ID=36541698
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
BRPI0611546-2A BRPI0611546B1 (pt) | 2005-04-13 | 2006-02-13 | Codificação sem perdas de informações com taxa de bits máxima garantida |
Country Status (21)
Country | Link |
---|---|
US (1) | US20060235683A1 (pt) |
EP (1) | EP1854218B1 (pt) |
JP (1) | JP4800379B2 (pt) |
KR (1) | KR100954180B1 (pt) |
CN (1) | CN104300991A (pt) |
AT (1) | ATE422115T1 (pt) |
AU (1) | AU2006233513B2 (pt) |
BR (1) | BRPI0611546B1 (pt) |
CA (1) | CA2604521C (pt) |
DE (1) | DE602006005045D1 (pt) |
ES (1) | ES2320800T3 (pt) |
HK (1) | HK1110708A1 (pt) |
IL (1) | IL185656A0 (pt) |
MX (1) | MX2007012665A (pt) |
MY (1) | MY141054A (pt) |
NO (1) | NO340397B1 (pt) |
PL (1) | PL1854218T3 (pt) |
PT (1) | PT1854218E (pt) |
RU (1) | RU2367087C2 (pt) |
TW (1) | TWI325234B (pt) |
WO (1) | WO2006108465A1 (pt) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101336891B1 (ko) * | 2008-12-19 | 2013-12-04 | 한국전자통신연구원 | G.711 코덱의 음질 향상을 위한 부호화 장치 및 복호화 장치 |
US8669889B2 (en) | 2011-07-21 | 2014-03-11 | International Business Machines Corporation | Using variable length code tables to compress an input data stream to a compressed output data stream |
US8400335B2 (en) | 2011-07-21 | 2013-03-19 | International Business Machines Corporation | Using variable length code tables to compress an input data stream to a compressed output data stream |
US8692696B2 (en) | 2012-01-03 | 2014-04-08 | International Business Machines Corporation | Generating a code alphabet of symbols to generate codewords for words used with a program |
US9558566B2 (en) | 2012-08-21 | 2017-01-31 | EMC IP Holding Company LLC | Lossless compression of fragmented image data |
US9715880B2 (en) | 2013-02-21 | 2017-07-25 | Dolby International Ab | Methods for parametric multi-channel encoding |
US9538044B2 (en) * | 2015-03-20 | 2017-01-03 | Kyocera Document Solutions Inc. | Apparatus and method for data decoding |
JP6977711B2 (ja) * | 2016-03-28 | 2021-12-08 | ソニーグループ株式会社 | 情報処理装置および情報処理方法、並びに情報処理システム |
KR101873771B1 (ko) * | 2016-08-12 | 2018-07-03 | 삼성전자주식회사 | 멀티 채널 신호의 부호화/복호화 장치 및 방법 |
GB2585187A (en) * | 2019-06-25 | 2021-01-06 | Nokia Technologies Oy | Determination of spatial audio parameter encoding and associated decoding |
US20230188726A1 (en) * | 2020-06-16 | 2023-06-15 | Google Llc | Dynamic Method for Symbol Encoding |
Family Cites Families (49)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63284974A (ja) * | 1987-05-15 | 1988-11-22 | Matsushita Electric Works Ltd | 画像圧縮方式 |
US5532694A (en) * | 1989-01-13 | 1996-07-02 | Stac Electronics, Inc. | Data compression apparatus and method using matching string searching and Huffman encoding |
JPH0773249B2 (ja) * | 1989-06-29 | 1995-08-02 | 富士通株式会社 | 音声符号化・復号化伝送方式 |
US5325091A (en) * | 1992-08-13 | 1994-06-28 | Xerox Corporation | Text-compression technique using frequency-ordered array of word-number mappers |
JPH06153172A (ja) * | 1992-10-30 | 1994-05-31 | Hitachi Ltd | 符号量制御方式 |
US5550540A (en) * | 1992-11-12 | 1996-08-27 | Internatioal Business Machines Corporation | Distributed coding and prediction by use of contexts |
US5717394A (en) * | 1993-02-10 | 1998-02-10 | Ricoh Company Ltd. | Method and apparatus for encoding and decoding data |
US5550541A (en) * | 1994-04-01 | 1996-08-27 | Dolby Laboratories Licensing Corporation | Compact source coding tables for encoder/decoder system |
JPH08116447A (ja) * | 1994-10-18 | 1996-05-07 | Fuji Xerox Co Ltd | 画像信号の符号化装置 |
KR100209877B1 (ko) * | 1994-11-26 | 1999-07-15 | 윤종용 | 복수개의 허프만부호테이블을 이용한 가변장부호화장치 및 복호화장치 |
US5721720A (en) * | 1994-12-28 | 1998-02-24 | Kabushiki Kaisha Toshiba | Optical recording medium recording pixel data as a compressed unit data block |
US5819215A (en) * | 1995-10-13 | 1998-10-06 | Dobson; Kurt | Method and apparatus for wavelet based data compression having adaptive bit rate control for compression of digital audio or other sensory data |
CN1158050A (zh) * | 1995-12-27 | 1997-08-27 | 汤姆森消费电子有限公司 | 图像数据压缩系统和方法 |
US6237496B1 (en) * | 1997-02-26 | 2001-05-29 | Northrop Grumman Corporation | GPS guided munition |
KR100261253B1 (ko) * | 1997-04-02 | 2000-07-01 | 윤종용 | 비트율 조절이 가능한 오디오 부호화/복호화 방법및 장치 |
US6064954A (en) * | 1997-04-03 | 2000-05-16 | International Business Machines Corp. | Digital audio signal coding |
US6862278B1 (en) * | 1998-06-18 | 2005-03-01 | Microsoft Corporation | System and method using a packetized encoded bitstream for parallel compression and decompression |
US6166664A (en) * | 1998-08-26 | 2000-12-26 | Intel Corporation | Efficient data structure for entropy encoding used in a DWT-based high performance image compression |
US6546049B1 (en) * | 1998-10-05 | 2003-04-08 | Sarnoff Corporation | Parameterized quantization matrix adaptation for video encoding |
US6624761B2 (en) * | 1998-12-11 | 2003-09-23 | Realtime Data, Llc | Content independent data compression method and system |
ATE556489T1 (de) * | 1999-01-07 | 2012-05-15 | Koninkl Philips Electronics Nv | Wirksame kodierung von nebeninformationen in einer kodiereinrichtung |
JP3323175B2 (ja) * | 1999-04-20 | 2002-09-09 | 松下電器産業株式会社 | 符号化装置 |
SE9903191D0 (sv) * | 1999-09-08 | 1999-09-08 | Pacesetter Ab | Compression and decompression coding scheme and apparatus |
US6978236B1 (en) * | 1999-10-01 | 2005-12-20 | Coding Technologies Ab | Efficient spectral envelope coding using variable time/frequency resolution and time/frequency switching |
GB0008501D0 (en) * | 2000-04-07 | 2000-05-24 | Hunt Simon J | Mixed video streaming and push technology distribution system for mobile users |
US6813438B1 (en) * | 2000-09-06 | 2004-11-02 | International Business Machines Corporation | Method to customize the playback of compact and digital versatile disks |
US6675148B2 (en) * | 2001-01-05 | 2004-01-06 | Digital Voice Systems, Inc. | Lossless audio coder |
US20030035553A1 (en) * | 2001-08-10 | 2003-02-20 | Frank Baumgarte | Backwards-compatible perceptual coding of spatial cues |
US7644003B2 (en) * | 2001-05-04 | 2010-01-05 | Agere Systems Inc. | Cue-based audio coding/decoding |
US7006636B2 (en) * | 2002-05-24 | 2006-02-28 | Agere Systems Inc. | Coherence-based audio coding and synthesis |
US7292901B2 (en) * | 2002-06-24 | 2007-11-06 | Agere Systems Inc. | Hybrid multi-channel/cue coding/decoding of audio signals |
US7116787B2 (en) * | 2001-05-04 | 2006-10-03 | Agere Systems Inc. | Perceptual synthesis of auditory scenes |
US7583805B2 (en) * | 2004-02-12 | 2009-09-01 | Agere Systems Inc. | Late reverberation-based synthesis of auditory scenes |
JP4125565B2 (ja) * | 2001-08-31 | 2008-07-30 | 松下電器産業株式会社 | 画像符号化方法、画像復号化方法及びその装置 |
US20030081685A1 (en) * | 2001-10-31 | 2003-05-01 | Montgomery Dennis L. | Method and apparatus for determining patterns within adjacent blocks of data |
JP2005510925A (ja) * | 2001-11-30 | 2005-04-21 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 信号コード化 |
CN100452883C (zh) * | 2001-12-17 | 2009-01-14 | 微软公司 | 处理视频图像的方法 |
US7039204B2 (en) * | 2002-06-24 | 2006-05-02 | Agere Systems Inc. | Equalization for audio mixing |
US7433824B2 (en) * | 2002-09-04 | 2008-10-07 | Microsoft Corporation | Entropy coding by adapting coding between level and run-length/level modes |
US7502743B2 (en) * | 2002-09-04 | 2009-03-10 | Microsoft Corporation | Multi-channel audio encoding and decoding with multi-channel transform selection |
US7426462B2 (en) * | 2003-09-29 | 2008-09-16 | Sony Corporation | Fast codebook selection method in audio encoding |
US7502473B2 (en) * | 2004-02-25 | 2009-03-10 | Nagravision S.A. | Process for managing the handling of conditional access data by at least two decoders |
US7617166B2 (en) * | 2004-04-14 | 2009-11-10 | The Boeing Company | Neural network for aeroelastic analysis |
US7272567B2 (en) * | 2004-03-25 | 2007-09-18 | Zoran Fejzo | Scalable lossless audio codec and authoring tool |
DE102004063950B4 (de) * | 2004-08-07 | 2009-02-19 | Tropf, Hermann | Kanalcodiervorrichtung |
US7161507B2 (en) * | 2004-08-20 | 2007-01-09 | 1St Works Corporation | Fast, practically optimal entropy coding |
KR100857115B1 (ko) * | 2005-10-05 | 2008-09-05 | 엘지전자 주식회사 | 신호 처리 방법 및 이의 장치, 그리고 인코딩 및 디코딩방법 및 이의 장치 |
CN101873627A (zh) * | 2009-04-22 | 2010-10-27 | 华为技术有限公司 | 切换控制方法、装置和系统 |
KR101784264B1 (ko) * | 2010-04-28 | 2017-10-11 | 삼성전자주식회사 | 이동 통신 시스템에서의 핸드오버 방법 및 장치 |
-
2005
- 2005-09-22 US US11/233,351 patent/US20060235683A1/en not_active Abandoned
-
2006
- 2006-02-13 KR KR1020077022403A patent/KR100954180B1/ko active IP Right Grant
- 2006-02-13 BR BRPI0611546-2A patent/BRPI0611546B1/pt active IP Right Grant
- 2006-02-13 ES ES06706906T patent/ES2320800T3/es active Active
- 2006-02-13 RU RU2007141936/09A patent/RU2367087C2/ru active
- 2006-02-13 AT AT06706906T patent/ATE422115T1/de active
- 2006-02-13 PT PT06706906T patent/PT1854218E/pt unknown
- 2006-02-13 JP JP2008505745A patent/JP4800379B2/ja active Active
- 2006-02-13 CA CA2604521A patent/CA2604521C/en active Active
- 2006-02-13 AU AU2006233513A patent/AU2006233513B2/en active Active
- 2006-02-13 WO PCT/EP2006/001296 patent/WO2006108465A1/en active Application Filing
- 2006-02-13 PL PL06706906T patent/PL1854218T3/pl unknown
- 2006-02-13 DE DE602006005045T patent/DE602006005045D1/de active Active
- 2006-02-13 EP EP06706906A patent/EP1854218B1/en active Active
- 2006-02-13 MX MX2007012665A patent/MX2007012665A/es active IP Right Grant
- 2006-02-13 CN CN201410454271.4A patent/CN104300991A/zh active Pending
- 2006-02-15 MY MYPI20060646A patent/MY141054A/en unknown
- 2006-04-10 TW TW095112639A patent/TWI325234B/zh active
-
2007
- 2007-09-02 IL IL185656A patent/IL185656A0/en active IP Right Grant
- 2007-11-09 NO NO20075772A patent/NO340397B1/no unknown
-
2008
- 2008-05-05 HK HK08104939.8A patent/HK1110708A1/xx unknown
Also Published As
Publication number | Publication date |
---|---|
MY141054A (en) | 2010-02-25 |
US20060235683A1 (en) | 2006-10-19 |
ATE422115T1 (de) | 2009-02-15 |
KR100954180B1 (ko) | 2010-04-21 |
NO20075772L (no) | 2007-11-09 |
JP4800379B2 (ja) | 2011-10-26 |
IL185656A0 (en) | 2008-01-06 |
WO2006108465A1 (en) | 2006-10-19 |
PL1854218T3 (pl) | 2009-07-31 |
ES2320800T3 (es) | 2009-05-28 |
AU2006233513B2 (en) | 2009-03-05 |
RU2007141936A (ru) | 2009-05-20 |
MX2007012665A (es) | 2007-12-13 |
BRPI0611546B1 (pt) | 2018-08-14 |
AU2006233513A1 (en) | 2006-10-19 |
TWI325234B (en) | 2010-05-21 |
CA2604521C (en) | 2010-09-21 |
KR20070110111A (ko) | 2007-11-15 |
NO340397B1 (no) | 2017-04-10 |
TW200701660A (en) | 2007-01-01 |
PT1854218E (pt) | 2009-05-06 |
EP1854218A1 (en) | 2007-11-14 |
RU2367087C2 (ru) | 2009-09-10 |
CA2604521A1 (en) | 2006-10-19 |
JP2008536411A (ja) | 2008-09-04 |
EP1854218B1 (en) | 2009-01-28 |
HK1110708A1 (en) | 2008-07-18 |
CN104300991A (zh) | 2015-01-21 |
DE602006005045D1 (de) | 2009-03-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2368074C2 (ru) | Адаптивная группировка параметров для улучшенной эффективности кодирования | |
BRPI0611546A2 (pt) | codificação sem perdas de informações com taxa de bits máxima garantida | |
RU2379832C2 (ru) | Энтропийное кодирование с помощью компактных кодовых книг | |
CA2601821A1 (en) | Planar multiband antenna |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
B07A | Application suspended after technical examination (opinion) [chapter 7.1 patent gazette] | ||
B09A | Decision: intention to grant [chapter 9.1 patent gazette] | ||
B16A | Patent or certificate of addition of invention granted [chapter 16.1 patent gazette] |