BRPI0710704A2 - quantização flexìvel - Google Patents

quantização flexìvel Download PDF

Info

Publication number
BRPI0710704A2
BRPI0710704A2 BRPI0710704-8A BRPI0710704A BRPI0710704A2 BR PI0710704 A2 BRPI0710704 A2 BR PI0710704A2 BR PI0710704 A BRPI0710704 A BR PI0710704A BR PI0710704 A2 BRPI0710704 A2 BR PI0710704A2
Authority
BR
Brazil
Prior art keywords
digital media
quantization
media data
data
dimension
Prior art date
Application number
BRPI0710704-8A
Other languages
English (en)
Inventor
Chengjie Tu
Sridhar Srinivasan
Original Assignee
Microsoft Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Microsoft Corp filed Critical Microsoft Corp
Publication of BRPI0710704A2 publication Critical patent/BRPI0710704A2/pt
Publication of BRPI0710704B1 publication Critical patent/BRPI0710704B1/pt

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124—Quantisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124—Quantisation
    • H04N19/126—Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/186—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a colour or a chrominance component
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Color Television Systems (AREA)

Abstract

QUANTIZAçãO FLEXìVEL Um codificador/decodificador de meios digitais utiliza uma técnica de quantização flexível que provê a capacidade de variar a quantização ao longo de várias dimensões dos dados de meios digitais codificados, incluindo espacial, subfaixas de freqüência e canais de cor. O codec utiliza um esquema de sinalização para sinalizar várias permutações das combinações de quantização flexível eficientemente para cenários de utilização principal. Quando uma escolha do quantizador está disponível, o codec codifica eficientemente o quantiza- dor atual mediante definição de um subconjunto de quantizadores e indexa o quantizador atual a partir do conjunto.

Description

"QUANTIZAÇÃO FLEXÍVEL" PIU710704 "" 8
Antecedentes
1.Codificação por Transformada de Bloco
Codificação por transformada é uma técnica de compactação usada em muitos sis-temas de compactação de áudio, imagem e vídeo. Imagem digital e vídeo não-compactadossão representados tipicamente ou capturados como amostras de elementos de figura oucores em locais em um quadro de imagem ou vídeo arranjado em uma grade bidimensional(2D). Isso é referido como representação de domínio espacial da imagem ou vídeo. Por e-xemplo, um formato típico para imagens consiste em um fluxo de amostras de elemento defigura em cores de 24 bits arranjadas como uma grade. Cada amostra é um número repre-sentando componentes de cor em um local de pixel na grade dentro de um espaço de cor,tal como RGB, ou YIQ1 entre outros. Vários sistemas de imagem e vídeo podem usar váriasresoluções de amostragem de cor, espacial e temporal, diferentes. Similarmente, áudio digi-tal é representado tipicamente como fluxo de sinal de áudio amostrado temporalmente. Porexemplo, um formato de áudio típico consiste em um fluxo de amostras de amplitude de 16bits de um sinal de áudio captado em intervalos regulares e tempo.
Sinais não-compactados digitais de áudio, imagem e vídeo, podem consumir consi-derável capacidade de armazenamento e transmissão. A codificação por transformada re-duz o tamanho do áudio, imagens e vídeo, digitais, mediante transformação da representa-ção de domínio-espacial do sinal em uma representação de domínio-freqüência (ou outrodomínio por transformada semelhante) e, então, reduzindo a resolução de certos componen-tes de freqüência geralmente menos perceptíveis da representação de domínio-transformada. Isso geralmente produz degradação muito menos perceptível do sinal digitalem comparação com a redução de resolução de cor ou espacial das imagens ou vídeos nodomínio espacial, ou de áudio no domínio temporal.
Mais especificamente, um codec baseado em transformada de bloco típico 100mostrado na Figura 1 divide os pixels não-compactados da imagem digital em dois blocosdimensionais de tamanho fixo (Xi,... Xn), cada bloco possivelmente sobreposto a outros blo-cos. Uma transformada linear 120, 121 que realiza análise de freqüência-espacial é aplicadaa cada bloco, a qual converte as amostras espaçadas dentro do bloco em um conjunto decoeficientes de freqüência (ou transformada) geralmente representando a intensidade dosinal digital nas bandas de freqüência correspondentes através do intervalo de blocos. Paracompreensão, os coeficientes de transformada podem ser quantizados seletivamente 130(isto é, reduzidos em resolução, tal como mediante descarte dos bits menos significativosdos valores de coeficiente ou de outro modo mapeando os valores em um número de reso-lução superior ajustado para uma resolução inferior), e também codificados com comprimen-to variável ou entropia 130 para um fluxo de dados compactado. Na decodificação, os coefi-cientes da transformada transformação inversamente 170-171 para quase reconstruir a cororiginal/imagem amostrada espacial/sinal de vídeo (blocos reconstruídos — x*).
A transformada por blocos 120-121 pode ser definida como uma operação matemá-tica em um vetor χ de tamanho N. Mais freqüentemente, a operação é uma multiplicaçãolinear, produzindo a saída de domínio de transformada y = M χ, M sendo a matriz da trans-formada. Quando os dados de entrada são arbitrariamente longos, eles são segmentadosem vetores de N tamanhos, e uma transformada por blocos é aplicada a cada segmento.Para a finalidade de compactação de dados, as transformadas de blocos reversíveis sãoescolhidas. Em outras palavras, a matriz M é reversível. Em múltiplas dimensões (por e-xemplo, para imagem e vídeo), as transformadas por blocos são implementadas tipicamentecomo operações separáveis. A multiplicação de matriz é aplicada separadamente ao longode cada dimensão dos dados (isto é, ambas, fileiras e colunas).
Para compactação, os coeficientes da transformada (componentes de vetor y) po-dem ser seletivamente quantizados (isto é, reduzidos em resolução, tal como mediante des-carte dos bits menos significativos dos valores de coeficiente ou de outro modo mapeandoos valores em um número de resolução superior ajustado para uma resolução inferior), etambém codificados em comprimento variável ou por entropia em um fluxo de dados com-pactado.
Na decodifícação no decodificador 150, o inverso dessas operações (decodificaçãopor entropia/desquantização 160 e transformada inversa por blocos 170-171) é aplicadopelo lado do decodificador 150, conforme mostrado na Figura 1. Enquanto reconstruindo osdados, a matriz inversa M1 (transformada inversa 170-171) é aplicada como um multiplicadoraos dados de domínio da transformada. Quando aplicada aos dados de domínio da trans-formada, a transformada inversa quase reconstrói os meios digitais de domínio temporal oudomínio espacial original.
Em muitas aplicações de codificação baseadas em transformada por blocos, atransformada é desejavelmente reversível para suportar ambas, compactação de perda ecompactação sem perda dependendo do fator de quantização. Sem quantização (geralmen-te representado como um fator de quantização de 1), por exemplo, um codec utilizando umatransformada reversível pode reproduzir exatamente os dados de entrada na decodificação.Contudo, a exigência de reversibilidade nessas aplicações restringe a escolha das transfor-madas a partir das quais o codec pode ser projetado.
Muitos sistemas de compactação de imagem e vídeo, tal como MPWG e WindowsMedia, entre outros, utilizam transformadas com base na Transformada Discreta do Co-Seno (DCT). A DCT é conhecida como tendo propriedades favoráveis de compactação deenergia e resultam em compactação de dados quase ótima. Nesses sistemas de compacta-ção, a DCT inversa (IDCT) é empregada nos laços de reconstrução em ambos, no codifica-dor e no decodificador do sistema de compactação para reconstruir blocos individuais deimagem.
2.Quantiza ção
De acordo com uma possível definição, quantização é um termo usado para umafunção de mapeamento não-reversível de aproximação comumente usada para compacta-ção com perda, na qual existe um conjunto especificado de possíveis valores de saída, ecada membro do conjunto de possíveis valores de saída tem um conjunto associado de va-lores de entrada que resultam na seleção daquele valor de saída específico. Diversas técni-cas de quantização foram desenvolvidas, incluindo quantização escalar ou de vetor, unifor-me ou não-uniforme, com ou sem zona morta, e quantização adaptativa ou não-adaptativa.
A operação e quantização é essencialmente uma divisão influenciada por um pa-râmetro de quantização QP que é realizado no codificador. A operação de multiplicação ouquantização inversa é uma multiplicação por QP realizada no decodificador. Esses proces-sos em conjunto introduzem uma perda nos dados originais do coeficiente de transformada,que aparecem como erros ou artefatos de compactação na imagem decodificada. Em umcodec simplista, certo valor fixo de QP pode ser aplicado a todos os coeficientes de trans-formada em um quadro. Embora isso possa ser uma solução aceitável em alguns casos, eletem várias deficiências: o sistema visual humano não é igualmente sensível a todas as fre-qüências, a todos os locais espaciais dentro de um quadro, ou a todos os canais de Iumi-nância e crominância. Utilizando diferentes valores QP para diferentes coeficientes podeprover uma codificação visualmente superior mesmo com o mesmo número ou com um nú-mero menor de bits compactados. Similarmente, outras métricas de erro podem ser tambémadequadamente otimizadas.
O controle de taxa ou a capacidade de um codificador produzir um arquivo compac-tado de um tamanho desejado não é fácil de realizar com um único QP através do quadrointeiro.
Portanto, é desejável permitir que o codificador varie o QP através da imagem deuma maneira arbitrária. Contudo, isso significa que o valor efetivo de QP usado para cadapartição de dados deve ser sinalizado no fluxo de bits. Isso leva a um enorme overhead a-penas para transportar a informação de sinalização QP, tornando o mesmo inadequado naprática. O que é desejado é um meio econômico em termos de bits, ainda assim flexível, desinalizar QP1 particularmente para cenários comumente encontrados.
Em resumo, a quantização é o mecanismo principal para a maioria dos codecs deimagem e vídeo controlar a qualidade da imagem compactada e a taxa de compactação. Osmétodos de quantização suportados pelos codecs mais populares proporcionam poucosrecursos ou pouca flexibilidade, ou incorrem em overhead significativo de bits adicionais.Freqüentemente, uma imagem ou um quadro de vídeo é normalmente quantizado unifor-memente, ou com capacidade limitada de variar a quantização através de locais espaciais.Essa ausência de flexibilidade prejudica a qualidade da compactação, e impede instantâneocontrole exato da taxa. Por outro lado, alguns codecs podem proporcionar liberdade quaseirrestrita no suporte aos métodos de quantização. A codificação para uso de sinal de quanti-zadores diferentes considera bits adicionais nos meios codificados, e ele próprio poderiaafetar adversamente a eficácia da compactação. Adicionalmente, o processo de construirum decodificador correspondente requer um grande número de etapas de teste, gerado portodas as possíveis combinações dos métodos de quantização, o que pode ser oneroso.
Sumário
A Descrição Detalhada a seguir apresenta variações de uma técnica de quantiza-ção flexível que provê a capacidade de variar a quantização ao longo de várias dimensõesdos dados de meios digitais codificados. Por exemplo, uma implementação representativada técnica de quantização flexível pode variar a quantização em relação a três dimensões -em relação a: (i) locais espaciais, (ii) sub-bandas de freqüência, e (iii) canais de cores. ADescrição Detalhada apresenta adicionalmente formas de eficientemente sinalizar a quanti-zação flexível nos dados de meios digitais codificados. A vantagem dessa abordagem dequantização é que o overhead incorrido pela informação secundária relacionada à quantiza-ção é minimizado para os cenários de utilização principal, enquanto permitindo máxima fle-xibilidade se desejada pelo codificador.
Esse Resumo é provido para introduzir uma seleção dos conceitos em uma formasimplificada que é descrita adicionalmente na Descrição Detalhada. Esse sumário não pre-tende identificar características fundamentais ou características essenciais da matéria rei-vindicada, nem pretende ser usado como um meio auxiliar na determinação do escopo damatéria reivindicada. Características e vantagens adicionais da invenção se tornarão eviden-tes a partir da descrição detalhada seguinte das modalidades que prosseguem com referên-cia aos desenhos anexos.
Descrição Resumida dos Desenhos
A Figura 1 é um diagrama de blocos de um codec baseado em transformada porblocos, convencional, na técnica anterior.
A Figura 2 é um diagrama de fluxo de um codificador representativo incorporando acodificação de padrão de blocos.
A Figura 3 é um diagrama de fluxo de um decodificador representativo incorporandoa codificação de padrão de blocos.
A Figura 4 é uma tabela contendo uma definição de pseudocódigos para sinaliza-ção de um quantizador DC de acordo com uma técnica de quantização flexível.
A Figura 5 é uma tabela contendo uma definição de pseudocódigo para sinalizaçãode um quantizador passa-baixa de acordo com a técnica de quantização flexível.A Figura 6 é uma tabela contendo uma definição de pseudocódigo para sinalizaçãode um quantizador passa-alta de acordo com a técnica de quantização flexível.
A Figura 7 é uma tabela contendo uma definição de pseudocódigo para sinalizaçãode quantizadores em uma camada de quadro de acordo com a técnica de quantização flexí-vel.
A Figura 8 é uma tabela contendo uma definição de pseudocódigo para sinalizaçãode quantizadores em uma camada de tiles no modo espacial de acordo com a técnica dequantização flexível.
A Figura 9 é uma tabela contendo uma definição de pseudocódigo para sinalizaçãode quantizadores de uma sub-banda DC na camada de tiles no modo de freqüência de a-cordo com a técnica de quantização flexível.
A Figura 10 é uma tabela contendo uma definição de pseudocódigo para sinaliza-ção de quantizadores de uma sub-banda passa-baixa na camada de tiles no modo de fre-qüência de acordo com a técnica de quantização flexível.
A Figura 11 é uma tabela contendo uma definição de pseudocódigo para sinaliza-ção dos quantizadores de uma sub-banda passa-alta na camada de tiles no modo de fre-qüência de acordo com a técnica de quantização flexível.
A Figura 12 é uma tabela contendo uma definição de pseudocódigo para sinaliza-ção de quantizadores em uma camada de macrobloco no modo espacial de acordo com atécnica de quantização flexível.
A Figura 13 é uma tabela contendo uma definição de pseudocódigo para sinaliza-ção de quantizadores passa-baixa na camada de macrobloco no modo de freqüência deacordo com a técnica de quantização flexível.
A Figura 14 é uma tabela contendo uma definição de pseudocódigo para sinaliza-ção de quantizadores passa-alta na camada de macrobloco no modo de freqüência de acor-do com a técnica de quantização flexível.
A Figura 15 é um diagrama de blocos de um ambiente de computação adequadopara implementar um codificador/decodificador de meios com quantização flexível.
Descrição Detalhada
A descrição a seguir se refere às técnicas de codificação e decodificação que pro-porcionam quantização flexível eficiente que pode variar a quantização aplicada ao longodas dimensões espaciais, de freqüência e cor (referidos aqui como "quantização flexível"). Adescrição a seguir descreve uma implementação exemplar da técnica no contexto de umsistema de compactação de meios digitais ou codec. O sistema de meios digitais codifica osdados de meios digitais em uma forma compactada para transmissão ou armazenamento, edecodifica os dados para reprodução ou outro processamento. Com o propósito de ilustra-ção, esse sistema de compactação exemplar incorporando essa quantização flexível é umsistema de compactação de imagem ou vídeo. Alternativamente, a técnica também pode serincorporada nos sistemas de compactação ou codecs para outros dados 2D. A técnica dequantização flexível não requer que o sistema de compactação de meios digitais codifiqueos dados de meios digitais compactados em um formato de codificação específico.
1 Codificador/Decodificador
As Figuras 2 e 3 são um diagrama generalizado dos processos empregados em umcodificador de dados bidimensional (2D0 representativo 200 e decodificador 300. Os dia-gramas apresentam uma ilustração generalizada ou simplificada de um sistema de compac-tação incorporando o codificador de dados 2D e decodificador que implementam a codifica-ção de padrão de blocos. Em sistemas de compactação alternativos utilizando a codificaçãode padrão de blocos, processos adicionais, ou um número menor de processos do que a-queles ilustrados nesse codificador e decodificador representativos podem ser usados paraa compactação de dados 2D. Por exemplo, alguns codificadores/decodificadores tambémpodem incluir conversão de cor, formatos de cor, codificação escalonável, codificação semperda, modos de macrobloco, etc. O sistema de compactação (codificador e decodificador)pode prover compactação de dados 2D sem perda e/ou com perda, dependendo da quanti-zação a qual pode se basear em um parâmetro de quantização variando de sem perda paracom perda.
O codificador de dados 2D 200 produz um fluxo de bits compactado 220 que é umarepresentação mais compacta (para entrada típica) de dados 2D 210 apresentados comoentrada ao codificador. Por exemplo, a entrada de dados 2D pode ser uma imagem, umquadro de uma seqüência de vídeo, ou outros dados tendo duas dimensões. O codificadorde dados 2D divide um quadro dos dados de entrada em blocos (ilustrado geralmente naFigura 2 como partição 230), os quais na implementação ilustrada são blocos de 4x4 pixelsnão sobrepostos que formam um padrão regular através do plano do quadro. Esses blocossão agrupados em clusters, denominados macroblocos, os quais são de 16x16 pixels detamanho nesse codificador representativo. Por sua vez, os macroblocos são agrupados emestruturas regulares denominados tiles. Os tiles também formam um padrão regular sobre aimagem, de tal modo que os tiles em uma fileira horizontal têm altura uniforme, e são ali-nhados, e os tiles em uma coluna vertical têm largura uniforme e são alinhados. No codifica-dor representativo, os tiles podem ser de qualquer tamanho arbitrário quer seja um múltiplode 16 na direção horizontal e/ou vertical. Implementações alternativas de codificador podemdividir a imagem em blocos, macroblocos, tiles ou outras unidades de outros tamanhos eestruturas.
Um operador de "sobreposição direta" 240 é aplicado a cada borda entre blocos,após o que cada bloco 4x4 é transformado utilizando uma transformada por blocos 250. Es-sa transformada por blocos 250 pode ser a transformada 2D reversível, de escala livre des-crita por Srinivasan1 Pedido de Patente dos Estados Unidos 11/015.707 intitulado "Reversi-ble Transform For Lossy And Lossless 2-D Data Compression", depositado em 17 de de-zembro de 2004. O operador de sobreposição 240 pode ser o operador de sobreposiçãoreversível descrito por Tu e outros, Pedido de Patente dos Estados Unidos 11/015.148, inti-tulado "Reversible Overlap Operator for Efficient Lossless Data Compression", depositadoem 17 de dezembro de 2004; e por Tu e outros, Pedido de Patente dos Estados Unidos11/035.991 intitulado "Reversible 2-Dimensional Pre-/Post-Filtering For Lapped BiorthogonalTransform", depositado em 14 de janeiro de 2005. Alternativamente, a transformada discretado co-seno ou outras transformadas por blocos e os operadores de sobreposição podem serusados. Subseqüente à transformada, o coeficiente DC 260 de cada bloco de transformada4x4 é submetido a um encadeamento de processamento similar (disposição lado a lado,sobreposição direta, seguida por transformada de bloco 4x4). Os coeficientes de transfor-mada DC1 resultantes e os coeficientes de transformada AC são quantizados 270, codifica-dos por entropia 280 e empacotados 290.
O decodificador realiza o processo inverso. Pelo lado do decodificador, os bits decoeficiente de transformada são extraídos 310 a partir de seus pacotes respectivos, a partirdos quais os coeficientes são eles próprios decodificados 320 e desquantizados 330. Oscoeficientes DC 340 são regenerados mediante aplicação de uma transformada inversa, e oplano dos coeficientes DC é "sobreposto inverso" utilizando um operador de suavização a-dequado aplicado através das bordas de bloco DC. Subseqüentemente, os dados inteirossão regenerados mediante aplicação da transformada inversa 4x4 350 aos coeficientes DC,e os coeficientes AC 342 são decodificados a partir do fluxo de bits. Finalmente, as bordasde bloco nos planos de imagem resultante são filtradas com sobreposição inversa 360. Issoproduz uma saída reconstruída de dados 2D.
Na implementação exemplar, o codificador 200 (Figura 2) compacta uma imagemde entrada no fluxo de bits compactado 220 (por exemplo, um arquivo), e o decodificador300 (Figura 3) reconstrói a entrada original ou uma aproximação da mesma, com base nofato de se é empregada a codificação sem perda ou a codificação com perda. O processode codificação envolve aplicação de uma transformada sobreposta direta (LT) discutida a-baixo, a qual é implementada com pré-/pós-filtração bidimensional reversível também descri-ta mais completamente abaixo. O processo de decodificação envolve a aplicação da trans-formada sobreposta inversa (ILT) utilizando a pré-/pós-filtração bidimensional reversível.
A LT e a ILT, ilustradas, são inversos uma da outra, em um sentido exato e, portan-to, podem ser referidas coletivamente como transformada sobreposta, reversível. Como umatransformada reversível, o par de LT/ILT pode ser usado para compactação de imagem semperda.
Os dados de entrada 210 compactados pelo codificador 200/decodificador 300, ilus-trado, podem ser imagens de vários formatos de cor (por exemplo, formatos de imagem emcores RGB/YUV4:4:4, YUV4:2:2 ou YUV4:2:0). Tipicamente, a imagem de entrada sempretem um componente de luminância (Y). Se ela é uma imagem RGB/YUV4:4:4, YUV4:2:2 ouYUV4:2:0, a imagem tem também componentes de crominância, tal como um componente Ue um componente V. Os planos de cores separados ou os componentes da imagem podemter diferentes resoluções espaciais. No caso de uma imagem de entrada no formato de corYUV4:2:0, por exemplo, os componentes UeV têm metade da largura e altura do compo-nente Y.
Conforme discutido acima, o codificador 200 arranja lado a lado a imagem de en-trada ou figura em macroblocos. Em uma implementação exemplar, o codificador 200 arran-ja lado a lado as imagens de entrada em áreas de 16x16 pixels (denominadas "macroblo-cos") no canal Y (as quais podem ser áreas de 16x16, 16x8 ou 8x8 nos canais UeV depen-dendo do formato de cor). Cada plano de cor de macrobloco é arranjado lado a lado em re-giões ou blocos de 4x4 pixels. Portanto, um macrobloco é composto para vários formatos decores da seguinte maneira para essa implementação de codificador exemplar:
1.Para uma imagem em tons de cinza, cada macrobloco contém 16 blocos de 4x4luminância (Y).
2.Para uma imagem em cores de formato YUV4:2:0, cada macrobloco contém 16blocos Y 4x4, e 4 blocos de crominância 4x4 (U e V).
3.Para uma imagem em cores de formato YUV4:2:2, cada macrobloco contém 16blocos Y 4x4, e 8 blocos de crominância 4x4 (U e V).
4.Para um RGB ou imagem em cores YUV4:4:4, cada macrobloco contém 16 blo-cos cada de canais Y, U e V.
Conseqüentemente, após a transformada, um macrobloco nesse codificador200/decodificador 300 representativo tem três sub-bandas de freqüência: uma sub-bandaDC (macrobloco DC), uma sub-banda passa-baixa (macrobloco passa-baixa), e uma sub-banda passa-alta (macrobloco passa-alta). No sistema representativo, as sub-bandas pas-sa-baixa e/ou passa-alta são opcionais no fluxo de bits - essas sub-bandas podem sercompletamente descartadas.
Adicionalmente, os dados compactados podem ser adensados no fluxo de bits emum de dois ordenamentos: ordem espacial e ordem de freqüência. Para a ordem espacial,diferentes sub-bandas do mesmo macrobloco dentro de um tile são ordenadas em conjunto,e o fluxo de bits resultante de cada tile é gravado em um pacote. Para a ordem de freqüên-cia, a mesma sub-banda a partir de macroblocos diferentes dentro de um tile são agrupadasem conjunto, e desse modo o fluxo de bits de um tile é gravado em três pacotes: um pacotede tiles DC, um pacote de tiles passa-baixa, e um pacote de tiles passa-alta. Além disso,pode haver outras camadas de dados.Desse modo, para o sistema representativo, uma imagem é organizada nas seguin-tes "dimensões":
Dimensão espacial: Quadro -» tile -» Macrobloco;
Dimensão de freqüência: DC|Passa-baixa|Passa-alta; e
Dimensão de canal: Luminância|Crominância_0|Crominância_1 ... (por exemplo,como Y|U|V).
As setas acima denotam uma hierarquia, enquanto que as barras verticais denotamuma partição.
Embora o sistema representativo organize os dados de meios digitais compactadosem dimensões espaciais, de freqüência e de canal, a abordagem de quantização flexívelaqui descrita pode ser aplicada nos sistemas de codificador/decodificador alternativos queorganizam seus dados ao longo de um número menor de dimensões, de dimensões adicio-nais ou outras dimensões. Por exemplo, a abordagem de quantização flexível pode ser apli-cada para codificação utilizando um número maior de bandas de freqüência, outro formatode canais de cores (por exemplo, YIQ, RGB, etc.), canais de imagem adicionais (por exem-plo, para visão estérea ou outros arranjos de múltiplas câmeras).
2 Visão Geral da Quantização Flexível
No codificador/decodificador representativo, a operação de quantização é essenci-almente uma divisão influenciada por um parâmetro de quantização QP o qual é realizadono codificador. A operação de multiplicação ou quantização inversa é uma multiplicação porQP realizada no codificador. Contudo, implementações alternativas da quantização flexívelaqui descrita podem utilizar outras formas de quantização, incluindo uniforme e não-uniforme, escalar ou de vetor, com ou sem zona morta, etc. Os processos de quantiza-ção/quantização inversa em conjunto introduzem uma perda nos dados de coeficiente detransformada original, que se apresentam como erros ou artefatos de compactação na ima-gem decodificada. Em um codec simplista, certo valor fixo de QP pode ser aplicado a todosos coeficientes de transformada em um quadro. Embora essa possa ser uma solução acei-tável em alguns casos, ela apresenta várias deficiências:
O sistema visual humano não é igualmente sensível a todas as freqüências, ou atodos os locais espaciais dentro de um quadro, ou a todos os canais de luminância e cromi-nância. Ao utilizar valores QP, diferentes, para diferentes coeficientes, se pode prover umacodificação visualmente superior mesmo com o mesmo número ou com um número menorde bits compactados. Similarmente, outras métricas de erro também podem ser adequada-mente otimizadas.
O controle de taxa ou a capacidade de um codificador em produzir um arquivocompactado de um tamanho desejado não é fácil de realizar com um único QP através doquadro inteiro.Portanto, idealmente deve ser possível permitir que o codificador varie o QP atravésda imagem de uma forma arbitrária. Contudo, isto significa que o valor efetivo de QP usadopara cada partição de dados (macrobloco/tile/canal/sub-banda, etc.) deve ser sinalizado nofluxo de bits. Isso leva a um enorme overhead apenas para transportar a informação de si-nalização QP1 tornando o mesmo inadequado na prática. O que é desejado é um meio eco-nômico em termos de bit ainda assim flexível de sinalizar QP1 particularmente para cenárioscomumente encontrados.
A técnica de quantização flexível aqui descrita provê a capacidade de variar a quan-tização ao longo de várias partições ou dimensões dos dados de meios digitais codificados.Por exemplo, uma implementação da técnica de quantização flexível no sistema de codifica-dor 200/decodificador 300 representativo pode variar a quantização através de três dimen-sões - através de: (i) localizações espaciais, (ii) sub-bandas de freqüência, e (iii) canais decor. Contudo, a quantização pode ser variável através de um número menor de dimensõesou partições, de dimensões ou partições adicionais ou outras dimensões ou partições dosdados em outras implementações alternativas da técnica de quantização flexível. Essa téc-nica também inclui formas de eficientemente sinalizar a quantização flexível nos dados demeios codificados. O benefício dessa abordagem de quantização é que o overhead incorridopela informação secundária relacionada à quantização é minimizado para os cenários deutilização principal, enquanto permitindo flexibilidade máxima se desejado pelo codificador.
A técnica de quantização flexível provê controle de granularidade espacial precisoda quantização. Em uma implementação específica, a quantização flexível permite controleatravés da quantização aplicada ao quadro, tile, ou descendentemente para o macrobloco.Se o quadro não for quantizado uniformemente, então cada tile pode ser quantizado unifor-memente; se um tile não for quantizado uniformemente, então cada macrobloco será quanti-zado diferentemente.
A quantização flexível permite adicionalmente o controle de quantização ao longoda dimensão de sub-banda de freqüência. Em uma implementação específica, a quantiza-ção flexível inclui um modo de sub-banda para especificar uma relação de quantização entresub-bandas de freqüência. As sub-bandas podem ser quantizadas uniformemente, ou parci-almente uniformemente (sub-banda passa-baixa utilizando quantizador de sub-banda DC1e/ou sub-banda passa-alta utilizando quantizador passa-baixa), ou independentemente.
A quantização flexível também permite controle sobre a quantização aplicada aolongo da dimensão de canal dos dados. Em uma implementação específica, a quantizaçãoflexível inclui um modo de canal para especificar uma relação de quantização entre canaisde cores. Os canais podem ser quantizados uniformemente, ou parcialmente uniformemente(canais de crominâncía uniformemente, mas luminância independentemente), ou indepen-dentemente.A quantização flexível descrita aqui também provê técnicas para eficientemente si-nalizar na informação secundária dos dados de meios digitais compactados, combinaçõesdo controle de quantização acima através de sub-banda de freqüência espacial e canal, quesão de significância para os cenários de utilização principal. Além disso, a técnica de quanti-zação flexível provê uma forma de eficientemente definir a escolha do quantizador medianteindexação a partir de um subconjunto definido de quantizadores possíveis nos dados demeios digitais.
3.Quantização flexível na dimensão espacial
Na dimensão espacial, são providas três escolhas por intermédio da técnica dequantização flexível no codificador/decodificador representativo:
•O quadro inteiro pode ser codificado utilizando a mesma regra de quantização.
•Do contrário, um tile inteiro pode ser codificado utilizando a mesma regra de quan-tização e diferentes tiles dentro do quadro podem utilizar diferentes regras de quantização.
•Do contrário, cada macrobloco dentro de um tile pode ser codificado utilizando amesma regra de quantização e macroblocos diferentes dentro do tile podem usar diferentesregras de quantização.
Um meio de sinalizar essas possibilidades é como a seguir: Um sinal binário é en-viado no fluxo de bits no nível de quadro indicando se a primeira possibilidade é verdadeira.Se não for, um símbolo de comprimento fixo é enviado no fluxo de bits dentro de cada tileindicando o número de regras de quantização usadas para esse tile. Se o tile usa mais doque uma regra de quantização, então um símbolo de comprimento variável é enviado dentrode cada macrobloco dentro do tile correspondente que indica a regra de quantização usadapelo macrobloco. O decodificador interpreta o fluxo de bits de uma maneira consistente como codificador.
O codificador 200/decodificador 300 representativo utiliza uma variante da sinaliza-ção acima. Um sinal binário, representado por um elemento de sintaxe genérico, aqui rotu-lado como "XXX_FRAME_UNIFORM", é apenas enviado no nível de quadro (onde XXX éum mantedor de posição especificando a sub-banda de freqüência específica ou a dimensãode canal do controle de quantizador). No nível de tile, o número de regras distintas de quan-tizador é enviado em um elemento de sintaxe no nível de tile (XXX_QUANTIZERS) apenasquando o elemento de sintaxe de nível de quadro (XXX_FRAME_UNIFORM) é falso. Seesse número for igual a 1, isso significa que existe apenas uma regra e, portanto, todos osmacroblocos dentro do tile são codificados uniformemente com a mesma regra de quantiza-ção (indicando a escolha 2), e caso contrário, ele indica a escolha da terceira possibilidade.
4.Quantização flexível através de faixas de freqüência:
Para quantização flexível através de faixas de freqüência, a sintaxe de fluxo de bitsdo codificador 200/decodificador 300 representativo define dois comutadores:• O macrobloco de passa-baixa utiliza a mesma regra de quantização que o macrob-Ioco DC na mesma localização espacial. Isso corresponde ao elemento de sintaxeUSE_DC_QUANTIZER.
• O macrobloco passa-alta utiliza a mesma regra de quantização que o macroblocopassa-baixa na mesma localização espacial. Isso corresponde ao elemento de sintaxeUSE_LP_QUANTIZER.
Esses comutadores são habilitados na camada de quadro quando o quadro inteiroutiliza a mesma regra de quantização, ou ao contrário, na camada de tile. Esses comutado-res não são habilitados na camada de macroblocos. Todos os macroblocos dentro de umtile, portanto, obedecem às mesmas regras através de faixas de freqüência. Um símbolobinário é enviado para cada um dos comutadores na camada apropriada (quadro ou tile).
5. Quantização flexível através de canais de imagem:
Para quantização flexível através dos canais, a sintaxe de fluxo de bits do codifica-dor 200/decodificador 300 representativo permite três opções:
• Todos os canais - luminância e crominância têm a mesma regra de quantização.Isso é indicado pelo elemento de sintaxe genérico XXX_CH_MODE == CHJJNIFORM.
• A luminância segue uma regra de quantização e todos os canais de crominânciaseguem uma regra de quantização diferente, indicada por XXX_CH_MODE == CH_MIXED.
• Todos os canais são livres para escolher diferentes regras de quantização, indica-das por XXX_CH_MODE == CHJNDEPENDENT.
6. Quantização flexível combinatorial:
O codificador 200/decodificador 300 representativo utiliza uma sintaxe de fluxo debits definida nas tabelas de código mostrada nas Figuras 4-14 que podem eficientementecodificar a opção específica dentre as opções de quantização flexível através das dimen-sões discutidas acima. Com várias opções de quantização, disponíveis através de cada umade sub-banda de freqüência espacial e dimensões de canal, o número de permutações dasopções disponíveis de quantização é grande. Aumentando a complexidade da quantizaçãoflexível através das três dimensões está o fato de que o fluxo de bits do codificador200/decodificador 300 representativo pode ser disposto em ordenamento de freqüência ouespacial. Contudo, isso não muda as opções de quantização disponíveis, e apenas afeta aserialização dos sinais. A sintaxe definida nas Figuras 4-14 provê uma codificação eficientedas regras de quantização flexíveis combinatórias.
Algumas características destacadas das regras de quantização combinatórias comodefinidas na sintaxe do codificador/decodificador representativo são conforme a seguir.
A quantização DC não pode variar em uma base de macrobloco. Isso permite a co-dificação diferencial de valores DC quantizados sem se ter que realizar uma operação deescalonamento inverso. A codificação da banda DC de um tile de imagem com um quanti-zador relativamente pequeno mesmo quando as bandas AC (passa baixa e passa alta) sãocodificadas com quantização variável não afeta consideravelmente a taxa de bits.
Em uma extremidade da escala, todos os coeficientes de transformada dentro deum quadro utilizam o mesmo parâmetro de quantização. Na outra extremidade da escala,regras de quantização de passa-baixa e de passa-alta para todos os canais podem variarindependentemente para cada macrobloco do tile /quadro. A única restrição é que o númerode regras distintas de quantizador passa-baixa e passa-alta (cobrindo todos os canais) sejaindividualmente limitado a 16. Cada regra pode especificar valores independentes do parâ-metro de quantização para cada canal.
Entre esses extremos, várias combinações são permitidas conforme especificadopelas tabelas de sintaxe mostradas nas Figuras 4-14.
7.Indexação de parâmetros de quantização:
O parâmetro de quantização específico (QP) no codificador/decodificador represen-tativo se baseia em uma escala harmônica. Um valor de 8 bits de um índice de parâmetro dequantização (QPI) corresponde a um valor de QP o qual pode ser relativamente grande. Umsegundo nível de indexação é realizado de modo que os QPIs variando através de macrob-Iocos podem ser codificados de uma maneira eficiente.
Mais especificamente, o codificador 200 pode definir um conjunto no fluxo de bitscontendo entre 1 e 16 "vetores" QPI. Cada vetor QPI é composto de um ou mais valoresQPI, com base nos quais XXX_CHANNEL_MODE é escolhido. Tais conjuntos são definidospara sub-bandas passa-baixa e passa-alta, DC, com base no comutador de faixa de fre-qüência. Além disso, o conjunto DC tem apenas um vetor QPI uma vez que apenas umquantizador DC é permissível em um canal-tile. A codificação desses conjuntos é definidanas tabelas mostradas nas Figuras 4-6.
Conforme mostrado nas tabelas das Figuras 7-11, a sinalização dos conjuntos devetores QPI de sub-bandas de freqüência passa-alta e passa-baixa, DC, ocorre conforme aseguir. Com base em outros modos de codificação, a cardinalidade de cada conjunto (isto é,o número de vetores QPI no conjunto) é indicada para sub-bandas passa-baixa e passa-altano início do tile ou quadro correspondente. A cardinalidade do conjunto DC é 1. Nas tabelasde pseudocódigos, o elemento de sintaxe, denotando cardinalidade, é rotulado comoXXX_QUANTIZERS".(Na prática, XXX_QUANTIZERS-1 é enviado no fluxo de bits). Os ele-mentos de sintaxe rotulados "XXX_QUANTIZER" nas tabelas denotam a codificação dosconjuntos QPI, que é definida nas tabelas mostradas nas Figuras 4-6.
No nível de macrobloco, é suficiente enviar apenas o índice Ql do vetor QPI dese-jado a partir de dentro do conjunto QPI. As tabelas nas Figuras 12-14 definem a sintaxe doenvio de Ql em uma base de macrobloco. O elemento de sintaxe correspondendo ao Ql érotulado, "XXX_QUANTIZER_INDEX". Um código de comprimento variável é usado parasinalizar Ql. Primeiro lugar, um símbolo de 1 bit é enviado indicando se Ql é zero ou não. Senão for zero, então um código de comprimento fixo sendo determinado porceill(log2(XXX_QUANTIZERS-1)) é enviado indicando o Ql específico diferente de zero. Issopermite uma codificação eficiente de uma regra de quantização "padrão" (Ql = 0) com poucoquanto 1 bit por macrobloco. Quando XXX_QUANTIZERS é 1, XXX_QUANTIZER_INDEX éunicamente zero e, portanto, Ql não precisa ser sinalizado.
8. Extensões
A descrição acima da quantização flexível é específica para sua implementação emum codificador e decodificador representativo, e sintaxe. Contudo, os princípios dessa técni-ca podem ser estendidos para outros sistemas de compactação de meios digitais assim co-mo formatos. Por exemplo, o codificador/decodificador representativo tem apenas três sub-bandas de freqüência (DC, passa-baixa, e passa-alta). Mas, mais geralmente, implementa-ções alternativas da quantização flexível podem ser estendidas de uma maneira direta parauma grande quantidade de sub-bandas de freqüência. Similarmente, implementações alter-nativas de quantização flexível podem variar o quantizador em granularidade espacial maisexata, tal como mediante envio de informação de índice de quantização (QI) no nível desub-macrobloco (tal como bloco). Muitas extensões para os princípios subjacentes da técni-ca de quantização flexível são possíveis dentro da mesma estrutura.
9. Ambiente de Computação
As técnicas de processamento, descritas acima, para quantização flexível, podemser realizadas em qualquer um de uma variedade de sistemas de codificação e/ou decodifi-cação de meios digitais, incluindo, entre outros exemplos, computadores (de diversos fato-res de forma, incluindo: servidor, de mesa, laptop, de mão, etc.); gravadores e aparelhos dereprodução de meios digitais; dispositivos de captura de imagem e vídeo (tais como câme-ras, scanners, etc.); equipamento de comunicação (tal como telefones, fones móveis, equi-pamentos de videoconferência, etc.); display, dispositivos de impressão ou outros dispositi-vos de apresentação; e etc. As técnicas de quantização flexíveis podem ser implementadasem conjunto de circuitos de hardware, em firmware controlando hardware de processamentode meios digitais, assim como em software de comunicação executando dentro de um com-putador ou outro ambiente de computação, tal como mostrado na Figura 15.
A Figura 15 ilustra um exemplo generalizado de um ambiente de computação ade-quado (1500) no qual as modalidades descritas podem ser implementadas. O ambiente decomputação (1500) não pretende sugerir qualquer limitação em relação ao escopo de usoou funcionalidade da invenção, uma vez que a presente invenção pode ser implementadaem diversos ambientes de computação de uso geral ou de uso especial.
Com referência à Figura 15, o ambiente de computação (1500) inclui ao menosuma unidade de processamento (1510) e memória (1520). Na Figura 15, essa configuraçãomais básica (1530) é incluída dentro de uma linha tracejada. A linha de processamento(1510) executa instruções executáveis por computador e pode ser um processador real ouvirtual. Em um sistema de múltiplo processamento, as unidades de processamento múltiploexecutam instruções executáveis por computador para aumentar a capacidade de proces-samento. A memória (1520) pode ser memória volátil (por exemplo, registradores, cache,RAM), memória não-volátil (por exemplo, ROM, EEPROM, memória flash, etc.), ou algumacombinação das duas. A memória (1520) armazena software (1580) implementando a codi-ficação/decodificação de meios digitais descritas com técnicas de quantização flexível.
Um ambiente de computação pode ter características adicionais. Por exemplo, oambiente de computação (1500) inclui armazenamento (1540), um ou mais dispositivos deentrada (1550), um ou mais dispositivos de saída (1560), e uma ou mais conexões de co-municação (1570). Um mecanismo de interconexão (não mostrado) tal como um barramen-to, controlador, ou rede, interconecta os componentes do ambiente de computação (1500).Tipicamente, o software de sistema operacional (não mostrado) provê um ambiente de ope-ração para outro software executando no ambiente de computação (1500), e coordena asatividades dos componentes do ambiente de computação (1500).
O armazenamento (1540) pode ser removível ou não-removível e inclui discosmagnéticos, fitas magnéticas ou cassetes, CD-ROMs, CD-RWs, DVDs, ou qualquer outromeio que possa ser usado para armazenar informação e que possa ser acessado dentro doambiente de computação (1500). O armazenamento (1540) armazena instruções para osoftware (1580) implementando a codificação/decodificação de meios digitais descritos comtécnicas de quantização flexível.
O dispositivo(s) de entrada (1550) pode ser um dispositivo de entrada sensível aotoque tal como um teclado, mouse, caneta, ou trackball, um dispositivo de entrada de voz,um dispositivo de varredura, ou outro dispositivo que proporcione entrada para o ambientede computação (1500). Para áudio, o dispositivo(s) de entrada (1550) pode ser uma placade som ou um dispositivo similar que aceita entrada de áudio na forma analógica ou na for-ma digital a partir de um microfone ou arranjo de microfones, ou uma leitora de CD-ROMque provê amostras de áudio ao ambiente de computação. O dispositivo(s) de saída (1560)pode ser um display, impressora, alto-falante, gravador de CD, ou outro dispositivo que pro-porcione saída a partir do ambiente de computação (1500).
A conexão(ões) de comunicação (1570) permite a comunicação através de ummeio de comunicação para outra entidade de computação. O meio de comunicação trans-porta informação tal como instruções executáveis por computador, informação de áudio ouvídeo compactado, ou outros dados em um sinal modulado de dados. Um sinal modulado dedados é um sinal que tem uma ou mais de suas características ajustadas ou mudadas de talmodo a codificar informação no sinal. Como exemplo, e não como limitação, os meios decomunicação incluem técnicas sem fio ou cabeadas implementadas dentro de uma portado-ra elétrica, ótica, de RF, de infravermelho, acústica ou outra portadora.
A codificação/decodificação de meios digitais, aqui descrita, com técnicas de quan-tização flexível pode ser descrita no contexto geral de meios legíveis por computador. Meioslegíveis por computador são quaisquer meios disponíveis que podem ser acessados dentrode um ambiente de computação. Como exemplo, e não como limitação, com o ambiente decomputação (1500), meios legíveis por computador incluem memória (1520), armazenador(1540), meios de comunicação, e combinações de quaisquer dos mencionados acima.
A codificação/decodificação de meios digitais descritos aqui com técnicas de quan-tização flexível pode ser descrita no contexto geral de instruções executáveis por computa-dor, tais como aquelas incluídas em módulos de programa, sendo executadas em um ambi-ente de computação em um processador real ou virtual alvo. Geralmente, os módulos deprograma incluem rotinas, programas, bibliotecas, objetos, classes, componentes, estruturasde dados, etc., que realizam tarefas específicas ou implementam tipos de dados abstratosespecíficos. A funcionalidade dos módulos de programa pode ser combinada ou divididaentre módulos de programa conforme desejado em várias modalidades. As instruções exe-cutáveis por computador para módulos de programa podem ser executadas em um ambien-te de computação, local ou distribuída.
Com a finalidade de apresentação, a descrição detalhada utiliza termos como "de-terminar", "gerar", "ajustar", e "empregar" para descrever operações de computador em umambiente de computação. Esses termos são abstrações de alto nível para operações reali-zadas por um computador, e não devem ser confundidos com as ações realizadas por umser humano. As operações de computador efetivas correspondendo a esses termos variamdependendo da implementação.
Em decorrência das muitas modalidades possíveis as quais os princípios de nossainvenção podem ser aplicados, reivindicamos como nossa invenção todas as tais modalida-des que possam ficar compreendidas no escopo e espírito das reivindicações a seguir e deseus equivalentes.

Claims (20)

1. Método de codificar/decodificar meios digitais, CARACTERIZADO por compre-ender:particionar os meios digitais ao longo de mais do que uma dimensão;variar a quantização aplicada aos blocos dos meios digitais através de mais do queuma dimensão particionada dos meios digitais; ecodificar/decodificar os blocos quantizados dos meios digitais.
2. Método, de acordo com a reivindicação 1, CARACTERIZADO pelo fato de que aquantização variável inclui quantização variável através de uma dimensão espacial.
3. Método, de acordo com a reivindicação 1, CARACTERIZADO pelo fato de que aquantização variável inclui quantização variável através de uma dimensão de freqüência.
4. Método, de acordo com a reivindicação 1, CARACTERIZADO pelo fato de que aquantização variável inclui quantização variável através dos canais.
5. Método, de acordo com a reivindicação 1, CARACTERIZADO pelo fato de queos canais são canais de cores.
6. Método, de acordo com a reivindicação 1, CARACTERIZADO pelo fato de que aquantização variável inclui quantização variável através de mais do que uma entre sub-banda de freqüência espacial e dimensões de canal.
7. Método, de acordo com a reivindicação 1, CARACTERIZADO pelo fato de que aquantização variável compreende:para uma dimensão particionada,selecionar se quantiza os meios digitais em uma primeira partição da dimensão par-ticionada uniformemente;se selecionou não quantizar a primeira partição uniformemente, selecionar se quan-tiza os meios digitais em uma segunda partição da dimensão particionada uniformemente; ese selecionou não quantizar a segunda partição uniformemente, quantizar indepen-dentemente os meios digitais através da dimensão.
8. Método, de acordo com a reivindicação 7, CARACTERIZADO pelo fato de que aprimeira partição é um quadro, a segunda partição é um tile, e a quantização independen-temente compreende quantizar independentemente os blocos dos meios digitais dentro demacroblocos com diferentes quantizadores.
9. Método, de acordo com a reivindicação 7, CARACTERIZADO pelo fato de que aprimeira partição é uma sub-banda de freqüência DC, a segunda partição é uma sub-bandade freqüência passa-baixa, e a quantização independentemente compreende quantizar in-dependentemente os blocos dos meios digitais dentro da sub-banda de freqüência passa-baixa ou uma sub-banda de freqüência passa-alta com quantizadores diferentes.
10. Método, de acordo com a reivindicação 7, CARACTERIZADO pelo fato de quea primeira partição é um canal de crominância, a segunda partição é um canal de luminân-cia, e a quantização independentemente compreende quantizar independentemente os blo-cos dos meios digitais dentro dos canais com diferentes quantizadores.
11. Método, de acordo com a reivindicação 7, CARACTERIZADO por compreenderainda ao quantizar independentemente os meios digitais através da dimensão, especificarum conjunto de quantizadores diferentes disponíveis a serem empregados através da di-mensão, e indexar uma opção do quantizador para aplicar a um bloco dos meios digitais apartir do conjunto.
12. Dispositivo de processamento de meios digitais CARACTERIZADO por com-preender:uma memória para armazenar dados de meios digitais; eum processador de meios digitais programado para codificar e/ou decodificar osdados de meios digitais mediante aplicação de operações diretas ou inversas de aplicaçãode uma transformada aos blocos dos dados de meios digitais, e aplicar quantizadores aosblocos de dados de meios digitais, em que os quantizadores são seletivamente variáveisatravés de mais do que uma dimensão dos dados de meios digitais.
13. Dispositivo, de acordo com a reivindicação 12, CARACTERIZADO pelo fato deque as dimensões incluem ao menos duas de espacial, de freqüência e de canal de cores.
14. Ao menos uma portadora de armazenamento de programa tendo código deprograma armazenado na mesma para fazer com que um dispositivo de processamento demeios digitais execute o método de processar dados de meios digitais de acordo com umcodec, o método CARACTERIZADO por compreender:selecionar combinações dos modos de quantização a serem aplicados aos dadosde meios digitais variando através de mais do que uma das dimensões espaciais, de sub-banda de freqüência e de canal de cor;aplicar uma transformada de bloco aos dados de meios digitais;quantizar os dados de meios digitais de acordo com as combinações selecionadasdos modos de quantização; ecodificar os dados de meios digitais quantizados em um fluxo de dados compacta-dos; esinalizar as combinações selecionadas de modos de quantização no fluxo de dadoscompactados.
15. Ao menos uma portadora de armazenamento de programa, de acordo com areivindicação 14, CARACTERIZADA pelo fato de que os modos de quantização, disponí-veis, para quantização variável através da dimensão espacial compreendem um modo dequantização uniforme de um quadro dos dados de meios digitais, um modo para quantiza-ção uniforme de um tile dos dados de meios digitais, e um modo para quantizar independen-temente cada macrobloco dos dados de meios digitais.
16. Ao menos uma portadora de armazenamento de programa, de acordo com areivindicação 14, CARACTERIZADA pelo fato de que os modos de quantização disponíveispara quantização variável através da dimensão de sub-banda de freqüência compreendemum modo para quantização uniforme através das sub-bandas de freqüência dos dados demeios digitais, um modo para parcialmente quantizar uniformemente através das sub-bandas de freqüência dos dados de meios digitais, e um modo para independentementequantizar as sub-bandas de freqüência dos dados de meios digitais.
17. Ao menos uma portadora de armazenamento de programa, de acordo com areivindicação 16, CARACTERIZADA pelo fato de que o modo para uniformemente quantizaratravés das sub-bandas de freqüência compreende uma sub-banda de freqüência utilizandoum quantizador de outra sub-banda de freqüência.
18. Ao menos uma portadora de armazenamento de programa, de acordo com areivindicação 14, CARACTERIZADA pelo fato de que os modos de quantização disponíveispara quantização variável através da dimensão de canal de cor compreendem um modopara quantização uniforme através dos canais de cor dos dados de meios digitais, um modopara parcialmente quantizar uniformemente através dos canais de cor dos dados de meiosdigitais, e um modo para quantizar independentemente os canais de cor dos dados de mei-os digitais.
19. Ao menos uma portadora de armazenamento de programa, de acordo com areivindicação 14, CARACTERIZADA pelo fato de que o método compreende ainda, quandoum modo para uma partição dos dados de meios digitais em uma dimensão é variável, defi-nir um conjunto de quantizadores disponíveis e especificar um quantizador atual medianteindexação a partir do conjunto.
20. Ao menos uma portadora de armazenamento de programa tendo código deprograma armazenado na mesma para fazer com que um dispositivo de processamento demeios digitais realize um método de processar dados de meios digitais de acordo com umcodec, o método CARACTERIZADO por compreender a decodificação de um fluxo de da-dos compactados codificado de acordo com o método da reivindicação 14.
BRPI0710704-8A 2006-05-05 2007-05-04 Quantização flexível BRPI0710704B1 (pt)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/418,690 US8711925B2 (en) 2006-05-05 2006-05-05 Flexible quantization
US11/418,690 2006-05-05
PCT/US2007/010848 WO2007130580A2 (en) 2006-05-05 2007-05-04 Flexible quantization

Publications (2)

Publication Number Publication Date
BRPI0710704A2 true BRPI0710704A2 (pt) 2011-08-23
BRPI0710704B1 BRPI0710704B1 (pt) 2020-09-29

Family

ID=38661156

Family Applications (1)

Application Number Title Priority Date Filing Date
BRPI0710704-8A BRPI0710704B1 (pt) 2006-05-05 2007-05-04 Quantização flexível

Country Status (12)

Country Link
US (11) US8711925B2 (pt)
EP (1) EP2016773B1 (pt)
JP (4) JP5385781B2 (pt)
KR (1) KR101477302B1 (pt)
CN (5) CN105847826B (pt)
AU (1) AU2007248524B2 (pt)
BR (1) BRPI0710704B1 (pt)
CA (1) CA2647332C (pt)
IL (2) IL194133A (pt)
MX (1) MX2008013647A (pt)
RU (2) RU2476000C2 (pt)
WO (1) WO2007130580A2 (pt)

Families Citing this family (65)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8422546B2 (en) * 2005-05-25 2013-04-16 Microsoft Corporation Adaptive video encoding using a perceptual model
WO2007104266A1 (fr) * 2006-03-16 2007-09-20 Huawei Technologies Co., Ltd. Procédé et appareil de quantification adaptative dans une procédure de codage
US8503536B2 (en) 2006-04-07 2013-08-06 Microsoft Corporation Quantization adjustments for DC shift artifacts
US8130828B2 (en) 2006-04-07 2012-03-06 Microsoft Corporation Adjusting quantization to preserve non-zero AC coefficients
US8059721B2 (en) 2006-04-07 2011-11-15 Microsoft Corporation Estimating sample-domain distortion in the transform domain with rounding compensation
US7995649B2 (en) 2006-04-07 2011-08-09 Microsoft Corporation Quantization adjustment based on texture level
US7974340B2 (en) 2006-04-07 2011-07-05 Microsoft Corporation Adaptive B-picture quantization control
US8711925B2 (en) 2006-05-05 2014-04-29 Microsoft Corporation Flexible quantization
US8238424B2 (en) 2007-02-09 2012-08-07 Microsoft Corporation Complexity-based adaptive preprocessing for multiple-pass video compression
US8498335B2 (en) 2007-03-26 2013-07-30 Microsoft Corporation Adaptive deadzone size adjustment in quantization
US8243797B2 (en) 2007-03-30 2012-08-14 Microsoft Corporation Regions of interest for quality adjustments
US8442337B2 (en) 2007-04-18 2013-05-14 Microsoft Corporation Encoding adjustments for animation content
US8331438B2 (en) 2007-06-05 2012-12-11 Microsoft Corporation Adaptive selection of picture-level quantization parameters for predicted video pictures
US8204327B2 (en) * 2007-10-01 2012-06-19 Cisco Technology, Inc. Context adaptive hybrid variable length coding
US8265162B2 (en) 2007-10-01 2012-09-11 Cisco Technology, Inc. Context adaptive position and amplitude coding of coefficients for video compression
US8527265B2 (en) * 2007-10-22 2013-09-03 Qualcomm Incorporated Low-complexity encoding/decoding of quantized MDCT spectrum in scalable speech and audio codecs
US8559499B2 (en) * 2007-10-26 2013-10-15 Zoran (France) S.A. Frame buffer compression for video processing devices
EP2229782A2 (en) * 2008-01-14 2010-09-22 Thomson Licensing Methods and apparatus for de-artifact filtering using multi-lattice sparsity-based filtering
KR101446771B1 (ko) * 2008-01-30 2014-10-06 삼성전자주식회사 영상 부호화장치 및 영상 복호화장치
US8189933B2 (en) 2008-03-31 2012-05-29 Microsoft Corporation Classifying and controlling encoding quality for textured, dark smooth and smooth video content
US8897359B2 (en) 2008-06-03 2014-11-25 Microsoft Corporation Adaptive quantization for enhancement layer video coding
JP5136470B2 (ja) * 2009-03-06 2013-02-06 富士通株式会社 動画像符号化装置及び動画像符号化方法
US8588295B2 (en) 2009-03-09 2013-11-19 Mediatek Inc. Methods and electronic devices for quantization and de-quantization
DK2465265T3 (en) 2009-08-12 2019-02-18 Interdigital Vc Holdings Inc METHODS AND APPARATUS FOR IMPROVED INTRA-CHROMA DECODATION AND DECODATION
US20110298891A1 (en) * 2010-06-04 2011-12-08 Iowa State University Research Foundation, Inc. Composite phase-shifting algorithm for 3-d shape compression
JP2012169708A (ja) * 2011-02-09 2012-09-06 Sony Corp 映像信号処理装置、映像信号処理方法およびプログラム
US9363509B2 (en) 2011-03-03 2016-06-07 Electronics And Telecommunications Research Institute Method for determining color difference component quantization parameter and device using the method
WO2012118359A2 (ko) 2011-03-03 2012-09-07 한국전자통신연구원 색차 성분 양자화 매개 변수 결정 방법 및 이러한 방법을 사용하는 장치
WO2012144128A1 (ja) * 2011-04-20 2012-10-26 パナソニック株式会社 音声音響符号化装置、音声音響復号装置、およびこれらの方法
US9854275B2 (en) 2011-06-25 2017-12-26 Qualcomm Incorporated Quantization in video coding
US20140280075A1 (en) * 2011-08-26 2014-09-18 Hewlett-Packard Development Company, L.P. Multidimension clusters for data partitioning
CN103096052B (zh) * 2011-11-04 2015-11-25 华为技术有限公司 一种图像编码、解码的方法和装置
JP6480186B2 (ja) * 2012-01-19 2019-03-06 ヴィド スケール インコーポレイテッド ビデオコーディング量子化およびダイナミックレンジ制御のシステムおよび方法
US9838682B2 (en) * 2012-02-29 2017-12-05 Sony Corporation Image processing device and method with a scalable quantization matrix
GB2501552A (en) * 2012-04-26 2013-10-30 Sony Corp Video Data Encoding / Decoding with Different Max Chrominance Quantisation Steps for 4:2:2 and 4:4:4 Format
JP5950157B2 (ja) * 2012-05-18 2016-07-13 ソニー株式会社 画像処理装置および方法、並びに、プログラム
CN103428523B (zh) * 2012-05-22 2015-07-08 华为技术有限公司 评估视频质量的方法和装置
US8873892B2 (en) * 2012-08-21 2014-10-28 Cognex Corporation Trainable handheld optical character recognition systems and methods
US9445109B2 (en) * 2012-10-16 2016-09-13 Microsoft Technology Licensing, Llc Color adaptation in video coding
US9277214B2 (en) * 2013-02-15 2016-03-01 Cisco Technology, Inc. Sub-picture hierarchical QP coding
GB2512826B (en) * 2013-04-05 2017-05-10 Canon Kk Method and device for determining the value of a quantization parameter
CN104488266B (zh) * 2013-06-27 2018-07-06 北京大学深圳研究生院 Avs视频压缩编码方法及编码器
EP3039654A4 (en) * 2013-08-26 2017-04-05 Thomson Licensing Bit allocation scheme for repetitive structure discovery based 3d model compression
SE538512C2 (sv) * 2014-11-26 2016-08-30 Kelicomp Ab Improved compression and encryption of a file
US10298942B1 (en) * 2015-04-06 2019-05-21 Zpeg, Inc. Method and apparatus to process video sequences in transform space
US20160316220A1 (en) * 2015-04-21 2016-10-27 Microsoft Technology Licensing, Llc Video encoder management strategies
US10356408B2 (en) * 2015-11-27 2019-07-16 Canon Kabushiki Kaisha Image encoding apparatus and method of controlling the same
WO2018016381A1 (en) * 2016-07-22 2018-01-25 Sharp Kabushiki Kaisha Systems and methods for coding video data using adaptive component scaling
EP3349451A1 (en) * 2017-01-11 2018-07-18 Thomson Licensing Method and apparatus for selecting a coding mode used for encoding/decoding a residual block
JP6986868B2 (ja) * 2017-06-19 2021-12-22 キヤノン株式会社 画像符号化装置、画像復号装置、画像符号化方法、画像復号方法、プログラム
EP3461133B1 (en) * 2017-07-05 2023-11-22 OneSubsea IP UK Limited Data compression for communication in subsea oil and gas systems
US10368071B2 (en) * 2017-11-03 2019-07-30 Arm Limited Encoding data arrays
CN112020860B (zh) * 2018-02-26 2022-09-02 弗劳恩霍夫应用研究促进协会 用于选择性量化参数传输的编码器、解码器和其方法
EP3765993A1 (en) * 2018-03-16 2021-01-20 inveox GmbH Automated identification, orientation and sample detection of a sample container
CN117176950A (zh) 2018-03-30 2023-12-05 交互数字Vc控股公司 视频编码和解码中的色度量化参数调整
GB2575436B (en) 2018-06-29 2022-03-09 Imagination Tech Ltd Guaranteed data compression
GB2575121B (en) 2018-06-29 2022-12-28 Imagination Tech Ltd Guaranteed data compression
GB2575434B (en) 2018-06-29 2020-07-22 Imagination Tech Ltd Guaranteed data compression
JP2020150338A (ja) 2019-03-11 2020-09-17 キヤノン株式会社 画像復号装置、画像復号方法、及びプログラム
JP7267785B2 (ja) 2019-03-11 2023-05-02 キヤノン株式会社 画像復号装置、画像復号方法、及びプログラム
CN113785577B (zh) * 2019-04-26 2023-06-27 华为技术有限公司 用于指示色度量化参数映射函数的方法和装置
US11757814B2 (en) * 2019-04-28 2023-09-12 Isaac Ellsworth Media sharing application
GB2586516B (en) * 2019-08-23 2022-07-06 Imagination Tech Ltd Random accessible image data compression
US11626983B1 (en) * 2019-09-10 2023-04-11 Wells Fargo Bank, N.A. Systems and methods for post-quantum cryptography optimization
GB2599893A (en) * 2020-10-06 2022-04-20 Murata Manufacturing Co Isolated DC-DC converter

Family Cites Families (478)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US1681811A (en) 1922-10-19 1928-08-21 small
GB897363A (en) 1958-08-13 1962-05-23 Harries Television Res Ltd Improvements in or relating to display devices
GB1218015A (en) 1967-03-13 1971-01-06 Nat Res Dev Improvements in or relating to systems for transmitting television signals
US4460924A (en) 1978-04-19 1984-07-17 Quanticon Inc. Dither quantized signalling for color television
US4334244A (en) 1980-07-28 1982-06-08 Magnavox Government And Industrial Electronics Company Adaptive image enhancement system
FR2532138B1 (fr) 1982-08-20 1986-10-10 Thomson Csf Procede de compression de debit de donnees successivement transmises entre un emetteur et un recepteur de television et systeme mettant en oeuvre le procede
FR2562364B1 (fr) 1984-04-03 1987-06-19 Thomson Csf Procede et systeme de compression de debit de donnees numeriques transmises entre un emetteur et un recepteur de television
CA1327074C (en) 1985-02-28 1994-02-15 Tokumichi Murakami Interframe adaptive vector quantization encoding apparatus and video encoding transmission apparatus
WO1987004033A1 (en) 1985-12-24 1987-07-02 British Broadcasting Corporation Method of coding a video signal for transmission in a restricted bandwidth
US4760461A (en) 1986-02-28 1988-07-26 Kabushiki Kaisha Toshiba Binary data compression and expansion processing apparatus
DE3735349A1 (de) 1986-10-18 1988-04-28 Toshiba Kawasaki Kk Bildpresservorrichtung
JP2783534B2 (ja) 1986-11-13 1998-08-06 キヤノン株式会社 符号化装置
NL8700565A (nl) 1987-03-10 1988-10-03 Philips Nv Televisiesysteem waarin aan een transformatiekodering onderworpen gedigitaliseerde beeldsignalen worden overgebracht van een kodeerstation naar een dekodeerstation.
US4774574A (en) 1987-06-02 1988-09-27 Eastman Kodak Company Adaptive block transform image coding method and apparatus
US6563875B2 (en) 1987-12-30 2003-05-13 Thomson Licensing S.A. Adaptive method of encoding and decoding a series of pictures by transformation, and devices for implementing this method
US5194950A (en) 1988-02-29 1993-03-16 Mitsubishi Denki Kabushiki Kaisha Vector quantizer
JPH0666948B2 (ja) 1988-02-29 1994-08-24 三菱電機株式会社 フレーム間ベクトル量子化符号化復号化装置
US4821119A (en) 1988-05-04 1989-04-11 Bell Communications Research, Inc. Method and apparatus for low bit-rate interframe video coding
US4965830A (en) 1989-01-17 1990-10-23 Unisys Corp. Apparatus for estimating distortion resulting from compressing digital data
JPH0832047B2 (ja) 1989-04-28 1996-03-27 日本ビクター株式会社 予測符号化装置
US5179442A (en) 1989-06-02 1993-01-12 North American Philips Corporation Method and apparatus for digitally processing a high definition television augmentation signal
US5128758A (en) 1989-06-02 1992-07-07 North American Philips Corporation Method and apparatus for digitally processing a high definition television augmentation signal
US5241395A (en) 1989-08-07 1993-08-31 Bell Communications Research, Inc. Adaptive transform coding using variable block size
GB8918559D0 (en) 1989-08-15 1989-09-27 British Telecomm Video filter
JPH0828875B2 (ja) 1989-08-21 1996-03-21 三菱電機株式会社 符号化装置および復号化装置
US5144426A (en) 1989-10-13 1992-09-01 Matsushita Electric Industrial Co., Ltd. Motion compensated prediction interframe coding system
US5210623A (en) 1989-12-21 1993-05-11 Eastman Kodak Company Apparatus and method for quantizing and/or reconstructing multi-dimensional digital image signals
JP2841765B2 (ja) 1990-07-13 1998-12-24 日本電気株式会社 適応ビット割当て方法及び装置
JP3069363B2 (ja) * 1990-07-20 2000-07-24 株式会社日立製作所 動画像符号化方法、動画像符号化装置、データ記録装置およびデータ通信装置
US5146324A (en) 1990-07-31 1992-09-08 Ampex Corporation Data compression using a feedforward quantization estimator
US5303058A (en) 1990-10-22 1994-04-12 Fujitsu Limited Data processing apparatus for compressing and reconstructing image data
JPH0813138B2 (ja) 1990-11-28 1996-02-07 松下電器産業株式会社 画像符号化装置
US5136377A (en) 1990-12-11 1992-08-04 At&T Bell Laboratories Adaptive non-linear quantizer
US5625714A (en) 1991-01-10 1997-04-29 Olympus Optical Co., Ltd. Image signal decoding device capable of removing block distortion with simple structure
JP3187852B2 (ja) 1991-02-08 2001-07-16 ソニー株式会社 高能率符号化方法
US5333212A (en) 1991-03-04 1994-07-26 Storm Technology Image compression technique with regionally selective compression ratio
US5317672A (en) 1991-03-05 1994-05-31 Picturetel Corporation Variable bit rate speech encoder
JP3278187B2 (ja) 1991-03-14 2002-04-30 三菱電機株式会社 動き適応型輝度信号色信号分離フィルタ
US5611038A (en) 1991-04-17 1997-03-11 Shaw; Venson M. Audio/video transceiver provided with a device for reconfiguration of incompatibly received or transmitted video and audio information
EP0514688A2 (en) 1991-05-21 1992-11-25 International Business Machines Corporation Generalized shape autocorrelation for shape acquisition and recognition
EP0514663A3 (en) 1991-05-24 1993-07-14 International Business Machines Corporation An apparatus and method for motion video encoding employing an adaptive quantizer
ATE159396T1 (de) 1991-06-04 1997-11-15 Qualcomm Inc System zur adaptiven kompression der blockgrössen eines bildes
JP3152765B2 (ja) 1991-10-31 2001-04-03 株式会社東芝 画像符号化装置
TW241350B (pt) 1991-11-07 1995-02-21 Rca Thomson Licensing Corp
US5231484A (en) 1991-11-08 1993-07-27 International Business Machines Corporation Motion video compression system with adaptive bit allocation and quantization
US5253058A (en) 1992-04-01 1993-10-12 Bell Communications Research, Inc. Efficient coding scheme for multilevel video transmission
JP3245977B2 (ja) 1992-06-30 2002-01-15 ソニー株式会社 ディジタル画像信号の伝送装置
KR0132895B1 (ko) 1992-07-24 1998-10-01 강진구 적응 양자화 기능을 갖는 영상압축 및 신장방법과 그 장치
GB9216659D0 (en) 1992-08-05 1992-09-16 Gerzon Michael A Subtractively dithered digital waveform coding system
JPH0686264A (ja) 1992-08-31 1994-03-25 Hitachi Ltd 可変速度画像符号化方式
JP3348310B2 (ja) 1992-09-28 2002-11-20 ソニー株式会社 動画像符号化方法および動画像符号化装置
US5663763A (en) 1992-10-29 1997-09-02 Sony Corp. Picture signal encoding method and apparatus and picture signal decoding method and apparatus
KR0166722B1 (ko) 1992-11-30 1999-03-20 윤종용 부호화 및 복호화방법 및 그 장치
JP3406336B2 (ja) * 1992-12-15 2003-05-12 ソニー株式会社 画像符号化装置、画像符号化方法、画像復号化装置、および画像復号化方法
US5467134A (en) 1992-12-22 1995-11-14 Microsoft Corporation Method and system for compressing video data
US5544286A (en) 1993-01-29 1996-08-06 Microsoft Corporation Digital video data compression technique
TW224553B (en) 1993-03-01 1994-06-01 Sony Co Ltd Method and apparatus for inverse discrete consine transform and coding/decoding of moving picture
US5412429A (en) 1993-03-11 1995-05-02 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Picture data compression coder using subband/transform coding with a Lempel-Ziv-based coder
US5510785A (en) 1993-03-19 1996-04-23 Sony Corporation Method of coding a digital signal, method of generating a coding table, coding apparatus and coding method
EP0618733B1 (en) 1993-03-29 2000-05-24 Canon Kabushiki Kaisha Code amount control method and encoding apparatus for carrying it out.
JPH06296275A (ja) 1993-04-08 1994-10-21 Sony Corp 画像信号符号化方法及び画像信号符号化装置
KR960010196B1 (ko) 1993-06-04 1996-07-26 배순훈 인간의 시각특성을 이용한 디씨(dc) 변환계수 양자화기
US5880775A (en) 1993-08-16 1999-03-09 Videofaxx, Inc. Method and apparatus for detecting changes in a video display
GB2281465B (en) 1993-08-27 1997-06-04 Sony Uk Ltd Image data compression
US5509089A (en) 1993-09-09 1996-04-16 Intel Corporation Method and system for encoding images using temporal filtering
US5724097A (en) 1993-10-18 1998-03-03 Mitsubishi Denki Kabushiki Kaisha Adaptive quantization of video based on edge detection
US6104751A (en) 1993-10-29 2000-08-15 Sgs-Thomson Microelectronics S.A. Apparatus and method for decompressing high definition pictures
BE1007807A3 (nl) 1993-11-30 1995-10-24 Philips Electronics Nv Inrichting voor het coderen van een videosignaal.
US5828786A (en) 1993-12-02 1998-10-27 General Instrument Corporation Analyzer and methods for detecting and processing video data types in a video data stream
JP3224465B2 (ja) 1993-12-22 2001-10-29 シャープ株式会社 画像符号化装置
US5537440A (en) 1994-01-07 1996-07-16 Motorola, Inc. Efficient transcoding device and method
KR0183688B1 (ko) 1994-01-12 1999-05-01 김광호 영상부호화방법 및 장치
US5587708A (en) 1994-01-19 1996-12-24 Industrial Technology Research Institute Division technique unified quantizer-dequantizer
US5592226A (en) 1994-01-26 1997-01-07 Btg Usa Inc. Method and apparatus for video data compression using temporally adaptive motion interpolation
JP3197420B2 (ja) 1994-01-31 2001-08-13 三菱電機株式会社 画像符号化装置
JPH07250327A (ja) 1994-03-08 1995-09-26 Matsushita Electric Ind Co Ltd 画像符号化方法
US5654760A (en) 1994-03-30 1997-08-05 Sony Corporation Selection of quantization step size in accordance with predicted quantization noise
US5649083A (en) 1994-04-15 1997-07-15 Hewlett-Packard Company System and method for dithering and quantizing image data to optimize visual quality of a color recovered image
WO1995029462A1 (fr) 1994-04-22 1995-11-02 Sony Corporation Procedes et appareils de codage/decodage de signaux d'images
KR0148154B1 (ko) 1994-06-15 1998-09-15 김광호 움직임크기에 따른 동영상데이타의 부호화방법 및 장치
JP3954656B2 (ja) 1994-09-29 2007-08-08 ソニー株式会社 画像符号化装置及び方法
US5604856A (en) 1994-10-13 1997-02-18 Microsoft Corporation Motion compensated noise reduction method and system for computer generated images
US5802213A (en) 1994-10-18 1998-09-01 Intel Corporation Encoding video signals using local quantization levels
US6026190A (en) 1994-10-31 2000-02-15 Intel Corporation Image signal encoding with variable low-pass filter
US5539469A (en) 1994-12-30 1996-07-23 Daewoo Electronics Co., Ltd. Apparatus for determining motion vectors through the use of an adaptive median filtering technique
JP2738325B2 (ja) 1995-01-24 1998-04-08 日本電気株式会社 動き補償フレーム間予測装置
US5724456A (en) 1995-03-31 1998-03-03 Polaroid Corporation Brightness adjustment of images using digital scene analysis
US5781788A (en) 1995-05-08 1998-07-14 Avc Technology, Inc. Full duplex single clip video codec
US5623424A (en) 1995-05-08 1997-04-22 Kabushiki Kaisha Toshiba Rate-controlled digital video editing method and system which controls bit allocation of a video encoder by varying quantization levels
US5835149A (en) 1995-06-06 1998-11-10 Intel Corporation Bit allocation in a coded video sequence
JPH08336139A (ja) 1995-06-08 1996-12-17 Casio Comput Co Ltd 画像データ処理装置および量子化方法
US5926209A (en) 1995-07-14 1999-07-20 Sensormatic Electronics Corporation Video camera apparatus with compression system responsive to video camera adjustment
US5793371A (en) 1995-08-04 1998-08-11 Sun Microsystems, Inc. Method and apparatus for geometric compression of three-dimensional graphics data
KR100304660B1 (ko) 1995-09-22 2001-11-22 윤종용 누적에러처리를통한비디오신호부호화방법및부호화기
US5995670A (en) 1995-10-05 1999-11-30 Microsoft Corporation Simplified chain encoding
CA2187044C (en) 1995-10-06 2003-07-01 Vishal Markandey Method to reduce perceptual contouring in display systems
US5835495A (en) 1995-10-11 1998-11-10 Microsoft Corporation System and method for scaleable streamed audio transmission over a network
US5819035A (en) 1995-10-20 1998-10-06 Matsushita Electric Industrial Co., Ltd. Post-filter for removing ringing artifacts of DCT coding
US6160846A (en) 1995-10-25 2000-12-12 Sarnoff Corporation Apparatus and method for optimizing the rate control in a coding system
US6571019B1 (en) 1995-10-26 2003-05-27 Hyundai Curitel, Inc Apparatus and method of encoding/decoding a coded block pattern
US5926791A (en) 1995-10-26 1999-07-20 Sony Corporation Recursively splitting the low-frequency band with successively fewer filter taps in methods and apparatuses for sub-band encoding, decoding, and encoding and decoding
AU1329697A (en) 1995-12-08 1997-06-27 Trustees Of Dartmouth College Fast lossy internet image transmission apparatus and methods
US5761088A (en) 1995-12-18 1998-06-02 Philips Electronics North America Corporation Method and apparatus for channel identification using incomplete or noisy information
US5878166A (en) 1995-12-26 1999-03-02 C-Cube Microsystems Field frame macroblock encoding decision
JP3067628B2 (ja) 1996-01-19 2000-07-17 日本電気株式会社 画像符号化装置
US5787203A (en) 1996-01-19 1998-07-28 Microsoft Corporation Method and system for filtering compressed video images
US5835145A (en) 1996-01-19 1998-11-10 Lsi Logic Corporation Conversion system using programmable tables for compressing transform coefficients
US5799113A (en) 1996-01-19 1998-08-25 Microsoft Corporation Method for expanding contracted video images
US5731837A (en) 1996-01-25 1998-03-24 Thomson Multimedia, S.A. Quantization circuitry as for video signal compression systems
JP3521596B2 (ja) 1996-01-30 2004-04-19 ソニー株式会社 信号符号化方法
US6957350B1 (en) 1996-01-30 2005-10-18 Dolby Laboratories Licensing Corporation Encrypted and watermarked temporal and resolution layering in advanced television
US5786856A (en) 1996-03-19 1998-07-28 International Business Machines Method for adaptive quantization by multiplication of luminance pixel blocks by a modified, frequency ordered hadamard matrix
US5682152A (en) 1996-03-19 1997-10-28 Johnson-Grace Company Data compression using adaptive bit allocation and hybrid lossless entropy encoding
US5764814A (en) 1996-03-22 1998-06-09 Microsoft Corporation Representation and encoding of general arbitrary shapes
US5764803A (en) 1996-04-03 1998-06-09 Lucent Technologies Inc. Motion-adaptive modelling of scene content for very low bit rate model-assisted coding of video sequences
US5850482A (en) 1996-04-17 1998-12-15 Mcdonnell Douglas Corporation Error resilient method and apparatus for entropy coding
US5739861A (en) 1996-05-06 1998-04-14 Music; John D. Differential order video encoding system
US5815097A (en) 1996-05-23 1998-09-29 Ricoh Co. Ltd. Method and apparatus for spatially embedded coding
ES2171377T3 (es) 1996-05-28 2002-09-16 Matsushita Electric Industrial Co Ltd Dispositivo de prediccion y decodificado de imagen.
US5809178A (en) 1996-06-11 1998-09-15 Apple Computer, Inc. Elimination of visible quantizing artifacts in a digital image utilizing a critical noise/quantizing factor
US6865291B1 (en) 1996-06-24 2005-03-08 Andrew Michael Zador Method apparatus and system for compressing data that wavelet decomposes by color plane and then divides by magnitude range non-dc terms between a scalar quantizer and a vector quantizer
CA2208950A1 (en) 1996-07-03 1998-01-03 Xuemin Chen Rate control for stereoscopic digital video encoding
KR100242637B1 (ko) 1996-07-06 2000-02-01 윤종용 동보상된 영상의 블록화효과 및 링잉노이즈 감소를 위한 루프필터링방법
EP0859511B1 (en) 1996-08-30 2008-09-24 Sony Corporation Device and method for recording still pictures and animations
WO1998010594A1 (fr) 1996-09-06 1998-03-12 Sony Corporation Procede et dispositif de codage de donnees
FR2753330B1 (fr) 1996-09-06 1998-11-27 Thomson Multimedia Sa Procede de quantification pour codage video
KR100297830B1 (ko) 1996-11-09 2001-08-07 윤종용 영상단위별 비트발생량 조절 장치 및 방법
US6233017B1 (en) 1996-09-16 2001-05-15 Microsoft Corporation Multimedia compression system with adaptive block sizes
GB2317525B (en) 1996-09-20 2000-11-08 Nokia Mobile Phones Ltd A video coding system
JPH10107644A (ja) 1996-09-26 1998-04-24 Sony Corp 量子化装置および方法、並びに、符号化装置および方法
JP3934712B2 (ja) 1996-09-27 2007-06-20 日本ビクター株式会社 映像信号符号化方法及び装置
KR100303685B1 (ko) 1996-09-30 2001-09-24 송문섭 영상 예측부호화 장치 및 그 방법
GB2318472B (en) 1996-10-09 2000-11-15 Sony Uk Ltd Processing encoded signals
KR100198788B1 (ko) 1996-12-09 1999-06-15 정선종 차동 펄스 부호 변조기를 포함한 양자화/역양자화 회로
WO1998026601A1 (en) 1996-12-12 1998-06-18 Matsushita Electric Industrial Co., Ltd. Picture encoder and picture decoder
JP4032446B2 (ja) 1996-12-12 2008-01-16 ソニー株式会社 映像データ圧縮装置およびその方法
JPH10174103A (ja) 1996-12-13 1998-06-26 Matsushita Electric Ind Co Ltd 画像符号化装置、符号化画像記録媒体、画像復号化装置、画像符号化方法、および符号化画像伝送方法
DE69837003T2 (de) 1997-02-12 2007-10-18 Mediatek Inc. Vorrichtung und verfahren zur optimierung der bitratensteurung in einem kodiersystem
US5969764A (en) 1997-02-14 1999-10-19 Mitsubishi Electric Information Technology Center America, Inc. Adaptive video coding method
US6347116B1 (en) 1997-02-14 2002-02-12 At&T Corp. Non-linear quantizer for video coding
CA2279923C (en) 1997-02-14 2004-04-06 Nippon Telegraph And Telephone Corporation Predictive coding method and decoding method for dynamic image
US6373894B1 (en) 1997-02-18 2002-04-16 Sarnoff Corporation Method and apparatus for recovering quantized coefficients
US6118817A (en) 1997-03-14 2000-09-12 Microsoft Corporation Digital video signal encoder and encoding method having adjustable quantization
US6115420A (en) 1997-03-14 2000-09-05 Microsoft Corporation Digital video signal encoder and encoding method
US5844613A (en) 1997-03-17 1998-12-01 Microsoft Corporation Global motion estimator for motion video signal encoding
US6633611B2 (en) * 1997-04-24 2003-10-14 Mitsubishi Denki Kabushiki Kaisha Method and apparatus for region-based moving image encoding and decoding
US6058215A (en) 1997-04-30 2000-05-02 Ricoh Company, Ltd. Reversible DCT for lossless-lossy compression
US5959693A (en) 1997-05-07 1999-09-28 General Instrument Corporation Pixel adaptive noise reduction filter for digital video
US6088392A (en) 1997-05-30 2000-07-11 Lucent Technologies Inc. Bit rate coder for differential quantization
JP3617253B2 (ja) 1997-06-03 2005-02-02 富士ゼロックス株式会社 画像符号化装置および方法
FI107496B (fi) 1997-07-18 2001-08-15 Nokia Mobile Phones Ltd Kuvan kompressointi
JPH1141610A (ja) 1997-07-24 1999-02-12 Nippon Telegr & Teleph Corp <Ntt> 可変速度符号化制御方法及び装置
US6281942B1 (en) 1997-08-11 2001-08-28 Microsoft Corporation Spatial and temporal filtering mechanism for digital motion video signals
KR100244290B1 (ko) 1997-09-09 2000-02-01 구자홍 저속 전송에서의 동영상을 위한 디블록킹 필터링 방법
US6091777A (en) 1997-09-18 2000-07-18 Cubic Video Technologies, Inc. Continuously adaptive digital video compression system and method for a web streamer
US6359928B1 (en) 1997-09-29 2002-03-19 University Of Southern California System and method for compressing images using multi-threshold wavelet coding
US6295379B1 (en) 1997-09-29 2001-09-25 Intel Corporation DPCM image compression with plural quantization table levels
KR100511693B1 (ko) 1997-10-23 2005-09-02 미쓰비시덴키 가부시키가이샤 화상 복호화 장치
WO1999022525A1 (fr) 1997-10-23 1999-05-06 Mitsubishi Denki Kabushiki Kaisha Procede de codage d'images, codeur d'images, procede de decodage d'images, decodeur d'images
JP4531871B2 (ja) 1997-10-30 2010-08-25 富士通セミコンダクター株式会社 画像情報処理装置及び符号装置
WO1999025121A1 (en) * 1997-11-07 1999-05-20 Pipe Dream, Inc. Method for compressing and decompressing motion video
US6731811B1 (en) 1997-12-19 2004-05-04 Voicecraft, Inc. Scalable predictive coding method and apparatus
US6873368B1 (en) 1997-12-23 2005-03-29 Thomson Licensing Sa. Low noise encoding and decoding method
KR100243430B1 (ko) 1997-12-31 2000-02-01 구자홍 적응형 양자화 제어방법
US6275527B1 (en) 1998-01-14 2001-08-14 Conexant Systems, Inc. Pre-quantization in motion compensated video coding
WO1999038333A1 (en) 1998-01-26 1999-07-29 Sgs-Thomson Microelectronics Asia Pacific (Pte) Ltd. One-pass variable bit rate moving pictures encoding
CA2260578C (en) 1998-01-27 2003-01-14 At&T Corp. Method and apparatus for encoding video shape and texture information
JP3462066B2 (ja) 1998-01-29 2003-11-05 株式会社東芝 Ａｄｐｃｍ圧縮装置、ａｄｐｃｍ伸長装置及びａｄｐｃｍ圧縮伸長装置
US6360017B1 (en) 1998-03-05 2002-03-19 Lucent Technologies Inc. Perceptual-based spatio-temporal segmentation for motion estimation
US6249614B1 (en) 1998-03-06 2001-06-19 Alaris, Inc. Video compression and decompression using dynamic quantization and/or encoding
KR100281463B1 (ko) 1998-03-14 2001-02-01 전주범 물체 기반 부호화 시스템의 보조 정보 부호화 장치
TW501022B (en) 1998-03-16 2002-09-01 Mitsubishi Electric Corp Moving picture coding system
US6278735B1 (en) 1998-03-19 2001-08-21 International Business Machines Corporation Real-time single pass variable bit rate control strategy and encoder
US6125147A (en) 1998-05-07 2000-09-26 Motorola, Inc. Method and apparatus for reducing breathing artifacts in compressed video
US6115689A (en) 1998-05-27 2000-09-05 Microsoft Corporation Scalable audio coder and decoder
US6285774B1 (en) 1998-06-08 2001-09-04 Digital Video Express, L.P. System and methodology for tracing to a source of unauthorized copying of prerecorded proprietary material, such as movies
US7313318B2 (en) 1998-06-17 2007-12-25 Victor Company Of Japan, Limited Video signal encoding and recording apparatus with variable transmission rate
US6212232B1 (en) 1998-06-18 2001-04-03 Compaq Computer Corporation Rate control and bit allocation for low bit rate video communication applications
JP2000013794A (ja) 1998-06-23 2000-01-14 Mitsubishi Electric Corp 動画像符号化装置、動画像符号化方法、動画像復号装置、および動画像復号方法
US6411651B1 (en) 1998-06-26 2002-06-25 Compaq Information Technologies Group, L.P. Method and system for distributed video compression in personal computer architecture
US6275614B1 (en) 1998-06-26 2001-08-14 Sarnoff Corporation Method and apparatus for block classification and adaptive bit allocation
US6314208B1 (en) 1998-07-21 2001-11-06 Hewlett-Packard Company System for variable quantization in JPEG for compound documents
RU2154918C1 (ru) 1998-08-01 2000-08-20 Самсунг Электроникс Ко., Лтд. Способ и устройство для цикл-фильтрации данных изображения
US6389171B1 (en) 1998-08-14 2002-05-14 Apple Computer, Inc. Method and apparatus for a digital video cassette (DVC) decode system
US6219838B1 (en) 1998-08-24 2001-04-17 Sharewave, Inc. Dithering logic for the display of video information
KR100281967B1 (ko) 1998-08-31 2001-02-15 전주범 공간 상관성을 이용한 영상 부호화 장치 및 그 방법
US6380985B1 (en) 1998-09-14 2002-04-30 Webtv Networks, Inc. Resizing and anti-flicker filtering in reduced-size video images
US6256423B1 (en) 1998-09-18 2001-07-03 Sarnoff Corporation Intra-frame quantizer selection for video compression
US6546049B1 (en) 1998-10-05 2003-04-08 Sarnoff Corporation Parameterized quantization matrix adaptation for video encoding
US6393155B1 (en) 1998-11-04 2002-05-21 International Business Machines Corporation Error reduction in transformed digital data
US6256422B1 (en) 1998-11-04 2001-07-03 International Business Machines Corporation Transform-domain correction of real-domain errors
AU743246B2 (en) 1998-11-04 2002-01-24 Mitsubishi Denki Kabushiki Kaisha Image decoder and image encoder
US6584154B1 (en) 1998-11-26 2003-06-24 Oki Electric Industry Co., Ltd. Moving-picture coding and decoding method and apparatus with reduced computational cost
US6983018B1 (en) 1998-11-30 2006-01-03 Microsoft Corporation Efficient motion vector coding for video compression
US6418166B1 (en) 1998-11-30 2002-07-09 Microsoft Corporation Motion estimation and block matching pattern
US6223162B1 (en) 1998-12-14 2001-04-24 Microsoft Corporation Multi-level run length coding for frequency-domain audio coding
US6473534B1 (en) 1999-01-06 2002-10-29 Hewlett-Packard Company Multiplier-free implementation of DCT used in image and video processing and compression
US6760482B1 (en) 1999-02-19 2004-07-06 Unisearch Limited Method for visual optimisation of embedded block codes to exploit visual masking phenomena
US6473409B1 (en) 1999-02-26 2002-10-29 Microsoft Corp. Adaptive filtering system and method for adaptively canceling echoes and reducing noise in digital signals
CA2280662A1 (en) 1999-05-21 2000-11-21 Joe Toth Media server with multi-dimensional scalable data compression
US6370502B1 (en) 1999-05-27 2002-04-09 America Online, Inc. Method and system for reduction of quantization-induced block-discontinuities and general purpose audio codec
FR2794563B1 (fr) 1999-06-04 2002-08-16 Thomson Multimedia Sa Procede d'adressage de panneau d'affichage au plasma
US6625215B1 (en) 1999-06-07 2003-09-23 Lucent Technologies Inc. Methods and apparatus for context-based inter/intra coding mode selection
FI111764B (fi) 1999-06-10 2003-09-15 Nokia Corp Menetelmä ja järjestely kuvatiedon käsittelemiseksi
US6490319B1 (en) 1999-06-22 2002-12-03 Intel Corporation Region of interest video coding
JP2001008215A (ja) 1999-06-24 2001-01-12 Victor Co Of Japan Ltd 動画像符号化装置及びその方法
JP2001016594A (ja) 1999-06-29 2001-01-19 Hitachi Ltd 動画像の動き補償方法
US6263022B1 (en) 1999-07-06 2001-07-17 Philips Electronics North America Corp. System and method for fine granular scalable video with selective quality enhancement
CN1181690C (zh) 1999-07-20 2004-12-22 皇家菲利浦电子有限公司 用于压缩视频序列的编码方法
US6408026B1 (en) 1999-08-06 2002-06-18 Sony Corporation Deadzone quantization method and apparatus for image compression
FI107495B (fi) 1999-08-13 2001-08-15 Nokia Multimedia Network Termi Menetelmä ja järjestely koodatun digitaalisen kuvabittivirran volyymin tai tahdin pienentämiseksi
JP2001136535A (ja) 1999-08-25 2001-05-18 Fuji Xerox Co Ltd 画像符号化装置および量子化特性決定装置
US6788740B1 (en) 1999-10-01 2004-09-07 Koninklijke Philips Electronics N.V. System and method for encoding and decoding enhancement layer data using base layer quantization data
JP4562051B2 (ja) 1999-11-30 2010-10-13 独立行政法人産業技術総合研究所 損耗センサ付き切削工具の信号処理装置および信号処理方法
AU1937701A (en) 1999-12-01 2001-06-12 Mikael Bourges-Sevenier Optimized bifs encoder
US6765962B1 (en) 1999-12-02 2004-07-20 Sarnoff Corporation Adaptive selection of quantization scales for video encoding
US6456744B1 (en) 1999-12-30 2002-09-24 Quikcat.Com, Inc. Method and apparatus for video compression using sequential frame cellular automata transforms
EP1172008A1 (en) 2000-01-12 2002-01-16 Koninklijke Philips Electronics N.V. Image data compression
US6738423B1 (en) 2000-01-21 2004-05-18 Nokia Mobile Phones Ltd. Method for encoding and decoding video information, a motion compensated video encoder and a corresponding decoder
FI116819B (fi) 2000-01-21 2006-02-28 Nokia Corp Menetelmä kuvien lähettämiseksi ja kuvakooderi
US6600836B1 (en) 2000-01-28 2003-07-29 Qualcomm, Incorporated Quality based image compression
JP2001245303A (ja) 2000-02-29 2001-09-07 Toshiba Corp 動画像符号化装置および動画像符号化方法
US7035473B1 (en) 2000-03-01 2006-04-25 Sharp Laboratories Of America, Inc. Distortion-adaptive visual frequency weighting
JP4254017B2 (ja) 2000-03-10 2009-04-15 ソニー株式会社 画像符号化装置及び方法
WO2001084850A1 (en) 2000-04-27 2001-11-08 Koninklijke Philips Electronics N.V. Video compression
US7289154B2 (en) 2000-05-10 2007-10-30 Eastman Kodak Company Digital image processing method and apparatus for brightness adjustment of digital images
US6876703B2 (en) 2000-05-11 2005-04-05 Ub Video Inc. Method and apparatus for video coding
US6747660B1 (en) 2000-05-12 2004-06-08 Microsoft Corporation Method and system for accelerating noise
US6873654B1 (en) 2000-05-16 2005-03-29 Redrock Semiconductor, Inc Method and system for predictive control for live streaming video/audio media
JP2001358948A (ja) 2000-06-15 2001-12-26 Canon Inc 画像処理方法及び装置
US7023922B1 (en) 2000-06-21 2006-04-04 Microsoft Corporation Video coding system and method using 3-D discrete wavelet transform and entropy coding with motion information
US6593925B1 (en) 2000-06-22 2003-07-15 Microsoft Corporation Parameterized animation compression methods and arrangements
US7177358B2 (en) 2000-06-27 2007-02-13 Mitsubishi Denki Kabushiki Kaisha Picture coding apparatus, and picture coding method
AU2001273326A1 (en) 2000-07-11 2002-01-21 Mediaflow, Llc System and method for calculating an optimum display size for a visual object
WO2002007438A1 (en) 2000-07-17 2002-01-24 Trustees Of Boston University Generalized lapped biorthogonal transform embedded inverse discrete cosine transform and low bit rate video sequence coding artifact removal
JP4256574B2 (ja) 2000-08-04 2009-04-22 富士通株式会社 画像信号符号化方法および画像信号符号化装置
JP3825615B2 (ja) 2000-08-11 2006-09-27 株式会社東芝 動画像符号化装置および動画像符号化方法およびプログラムを記録した媒体
JP3561485B2 (ja) 2000-08-18 2004-09-02 株式会社メディアグルー 符号化信号分離・合成装置、差分符号化信号生成装置、符号化信号分離・合成方法、差分符号化信号生成方法、符号化信号分離・合成プログラムを記録した媒体および差分符号化信号生成プログラムを記録した媒体
US6678422B1 (en) 2000-08-30 2004-01-13 National Semiconductor Corporation Method and apparatus for image data compression with low memory requirement
US6834080B1 (en) 2000-09-05 2004-12-21 Kabushiki Kaisha Toshiba Video encoding method and video encoding apparatus
US6748020B1 (en) 2000-10-25 2004-06-08 General Instrument Corporation Transcoder-multiplexer (transmux) software architecture
KR100355829B1 (ko) 2000-12-13 2002-10-19 엘지전자 주식회사 영상의 공간적 유사성을 이용한 ｄｐｃｍ 영상 부호화 장치
US7058127B2 (en) 2000-12-27 2006-06-06 International Business Machines Corporation Method and system for video transcoding
WO2002054777A1 (en) 2000-12-28 2002-07-11 Koninklijke Philips Electronics N.V. Mpeg-2 down-sampled video generation
US7072525B1 (en) 2001-02-16 2006-07-04 Yesvideo, Inc. Adaptive filtering of visual image using auxiliary image information
US6757429B2 (en) 2001-02-21 2004-06-29 Boly Media Communications Inc. Method of compressing digital images
US8374237B2 (en) 2001-03-02 2013-02-12 Dolby Laboratories Licensing Corporation High precision encoding and decoding of video images
FR2822284B1 (fr) 2001-03-13 2004-01-02 Thomson Multimedia Sa Procede d'affichage d'images video sur panneau d'affichage a plasma et panneaux d'affichage a plasma correspondant
US6832005B2 (en) 2001-03-23 2004-12-14 Microsoft Corporation Adaptive encoding and decoding of bi-level images
US6831947B2 (en) 2001-03-23 2004-12-14 Sharp Laboratories Of America, Inc. Adaptive quantization based on bit rate prediction and prediction error energy
WO2002080575A1 (fr) 2001-03-29 2002-10-10 Sony Corporation Appareil, procede et programme de traitement d'images, et support d'enregistrement
US6687294B2 (en) 2001-04-27 2004-02-03 Koninklijke Philips Electronics N.V. Distortion quantizer model for video encoding
US7206453B2 (en) 2001-05-03 2007-04-17 Microsoft Corporation Dynamic filtering for lossy compression
US6882753B2 (en) 2001-06-04 2005-04-19 Silicon Integrated Systems Corp. Adaptive quantization using code length in image compression
US6704718B2 (en) 2001-06-05 2004-03-09 Microsoft Corporation System and method for trainable nonlinear prediction of transform coefficients in data compression
US6909745B1 (en) 2001-06-05 2005-06-21 At&T Corp. Content adaptive video encoder
US20030189980A1 (en) 2001-07-02 2003-10-09 Moonlight Cordless Ltd. Method and apparatus for motion estimation between video frames
KR100452317B1 (ko) * 2001-07-11 2004-10-12 삼성전자주식회사 포토리소그래피 공정시스템 및 그 방법
US20030112863A1 (en) * 2001-07-12 2003-06-19 Demos Gary A. Method and system for improving compressed image chroma information
US6975680B2 (en) 2001-07-12 2005-12-13 Dolby Laboratories, Inc. Macroblock mode decision biasing for video compression systems
US7042941B1 (en) 2001-07-17 2006-05-09 Vixs, Inc. Method and apparatus for controlling amount of quantization processing in an encoder
US7079692B2 (en) 2001-07-24 2006-07-18 Koninklijke Philips Electronics N.V. Reduced complexity video decoding by reducing the IDCT computation in B-frames
US7801215B2 (en) 2001-07-24 2010-09-21 Sasken Communication Technologies Limited Motion estimation technique for digital video encoding applications
US6987889B1 (en) 2001-08-10 2006-01-17 Polycom, Inc. System and method for dynamic perceptual coding of macroblocks in a video frame
US7110455B2 (en) 2001-08-14 2006-09-19 General Instrument Corporation Noise reduction pre-processor for digital video using previously generated motion vectors and adaptive spatial filtering
JP4392782B2 (ja) 2001-08-21 2010-01-06 Ｋｄｄｉ株式会社 低レート映像符号化における量子化制御方法
US6891889B2 (en) 2001-09-05 2005-05-10 Intel Corporation Signal to noise ratio optimization for video compression bit-rate control
US7440504B2 (en) 2001-09-24 2008-10-21 Broadcom Corporation Method and apparatus for performing deblocking filtering with interlace capability
US6977659B2 (en) 2001-10-11 2005-12-20 At & T Corp. Texture replacement in video sequences and images
US6992725B2 (en) 2001-10-22 2006-01-31 Nec Electronics America, Inc. Video data de-interlacing using perceptually-tuned interpolation scheme
US7107584B2 (en) 2001-10-23 2006-09-12 Microsoft Corporation Data alignment between native and non-native shared data structures
US6810083B2 (en) 2001-11-16 2004-10-26 Koninklijke Philips Electronics N.V. Method and system for estimating objective quality of compressed video data
KR100643453B1 (ko) 2001-11-17 2006-11-10 엘지전자 주식회사 오브젝트 기반 비트율 제어방법
US6993200B2 (en) 2001-11-20 2006-01-31 Sony Corporation System and method for effectively rendering high dynamic range images
WO2003047267A1 (en) * 2001-11-29 2003-06-05 Matsushita Electric Industrial Co., Ltd. Coding distortion removal method, moving picture coding method, moving picture decoding method, and apparatus for realizing the same, program
JP4254147B2 (ja) 2001-11-30 2009-04-15 ソニー株式会社 画像情報符号化方法及び装置、並びにプログラム及び記録媒体
US7295609B2 (en) * 2001-11-30 2007-11-13 Sony Corporation Method and apparatus for coding image information, method and apparatus for decoding image information, method and apparatus for coding and decoding image information, and system of coding and transmitting image information
EP2262269B1 (en) 2001-12-17 2018-01-24 Microsoft Technology Licensing, LLC Skip macroblock coding
CN101448162B (zh) 2001-12-17 2013-01-02 微软公司 处理视频图像的方法
US6763068B2 (en) 2001-12-28 2004-07-13 Nokia Corporation Method and apparatus for selecting macroblock quantization parameters in a video encoder
WO2003056839A1 (en) 2001-12-31 2003-07-10 Stmicroelectronics Asia Pacific Pte Ltd Video encoding
US6985529B1 (en) 2002-01-07 2006-01-10 Apple Computer, Inc. Generation and use of masks in MPEG video encoding to indicate non-zero entries in transformed macroblocks
US20030128754A1 (en) 2002-01-09 2003-07-10 Hiroshi Akimoto Motion estimation method for control on the basis of scene analysis in video compression systems
US6647152B2 (en) 2002-01-25 2003-11-11 Thomson Licensing S.A. Method and system for contouring reduction
AU2003225751A1 (en) 2002-03-22 2003-10-13 Realnetworks, Inc. Video picture compression artifacts reduction via filtering and dithering
US7430303B2 (en) 2002-03-29 2008-09-30 Lockheed Martin Corporation Target detection method and system
US7116831B2 (en) 2002-04-10 2006-10-03 Microsoft Corporation Chrominance motion vector rounding
AU2003285850A1 (en) 2002-04-23 2004-04-30 Nokia Corporation Method and device for indicating quantizer parameters in a video coding system
KR20050007348A (ko) 2002-04-26 2005-01-17 더 트러스티스 오브 콜롬비아 유니버시티 인 더 시티 오브 뉴욕 유틸리티 기능 디스크립터에 기초하는 최적의 비디오트랜스코딩 방법 및 시스템
US7242713B2 (en) 2002-05-02 2007-07-10 Microsoft Corporation 2-D transforms for image and video coding
US7609767B2 (en) 2002-05-03 2009-10-27 Microsoft Corporation Signaling for fading compensation
US20030215011A1 (en) 2002-05-17 2003-11-20 General Instrument Corporation Method and apparatus for transcoding compressed video bitstreams
US7145948B2 (en) 2002-05-29 2006-12-05 Koninklijke Philips Electronics N.V. Entropy constrained scalar quantizer for a Laplace-Markov source
JP2004023288A (ja) 2002-06-13 2004-01-22 Kddi R & D Laboratories Inc 動画像符号化のための前処理方式
US6961376B2 (en) 2002-06-25 2005-11-01 General Instrument Corporation Methods and apparatus for rate control during dual pass encoding
US7280700B2 (en) 2002-07-05 2007-10-09 Microsoft Corporation Optimization techniques for data compression
US7599579B2 (en) 2002-07-11 2009-10-06 Ge Medical Systems Global Technology Company, Llc Interpolated image filtering method and apparatus
JP2004056249A (ja) * 2002-07-17 2004-02-19 Sony Corp 符号化装置および方法、復号装置および方法、記録媒体、並びにプログラム
US6947045B1 (en) 2002-07-19 2005-09-20 At&T Corporation Coding of animated 3-D wireframe models for internet streaming applications: methods, systems and program products
US6975773B1 (en) * 2002-07-30 2005-12-13 Qualcomm, Incorporated Parameter selection in data compression and decompression
US6891548B2 (en) 2002-08-23 2005-05-10 Hewlett-Packard Development Company, L.P. System and method for calculating a texture-mapping gradient
JP2005538601A (ja) 2002-09-06 2005-12-15 コーニンクレッカ　フィリップス　エレクトロニクス　エヌ　ヴィ 改善された効率及び誤差回復のためのコンテンツ適応型マルチプル・ディスクリプション動き補償
US6795584B2 (en) 2002-10-03 2004-09-21 Nokia Corporation Context-based adaptive variable length coding for adaptive block transforms
US6807317B2 (en) 2002-10-25 2004-10-19 Motorola, Inc. Method and decoder system for reducing quantization effects of a decoded image
US7139437B2 (en) 2002-11-12 2006-11-21 Eastman Kodak Company Method and system for removing artifacts in compressed images
GB0228556D0 (en) 2002-12-06 2003-01-15 British Telecomm Video quality measurement
US8054880B2 (en) 2004-12-10 2011-11-08 Tut Systems, Inc. Parallel rate control for digital video encoder with multi-processor architecture and picture-based look-ahead window
US7099389B1 (en) 2002-12-10 2006-08-29 Tut Systems, Inc. Rate control with picture-based lookahead window
JP4214771B2 (ja) 2002-12-12 2009-01-28 ソニー株式会社 画像処理装置およびその方法と符号化装置
KR20040058929A (ko) 2002-12-27 2004-07-05 삼성전자주식회사 Ｄｔｃ 기반의 개선된 동영상 부호화 방법 및 그 장치
KR100584552B1 (ko) 2003-01-14 2006-05-30 삼성전자주식회사 동영상 부호화 및 복호화 방법과 그 장치
US7212571B2 (en) 2003-01-31 2007-05-01 Seiko Epson Corporation Method and apparatus for DCT domain filtering for block based encoding
EP1445958A1 (en) 2003-02-05 2004-08-11 STMicroelectronics S.r.l. Quantization method and system, for instance for video MPEG applications, and computer program product therefor
KR100539923B1 (ko) 2003-02-10 2005-12-28 삼성전자주식회사 화상통화시 화자의 영상을 구분하여 차등적 부호화할 수있는 비디오 엔코더 및 이를 이용한 비디오신호의 압축방법
JP3984178B2 (ja) 2003-02-13 2007-10-03 日本電信電話株式会社 映像符号化方法、映像符号化装置、映像符号化プログラム及びそのプログラムを記録した記録媒体
US7227587B2 (en) 2003-03-05 2007-06-05 Broadcom Corporation System and method for three dimensional comb filtering
KR100977713B1 (ko) 2003-03-15 2010-08-24 삼성전자주식회사 영상신호의 글자 인식을 위한 전처리 장치 및 방법
SG140441A1 (en) 2003-03-17 2008-03-28 St Microelectronics Asia Decoder and method of decoding using pseudo two pass decoding and one pass encoding
KR20060105408A (ko) 2005-04-01 2006-10-11 엘지전자 주식회사 영상 신호의 스케일러블 인코딩 및 디코딩 방법
EP1465349A1 (en) 2003-03-31 2004-10-06 Interuniversitair Microelektronica Centrum Vzw Embedded multiple description scalar quantizers for progressive image transmission
WO2004100554A1 (en) 2003-05-06 2004-11-18 Koninklijke Philips Electronics N.V. Encoding video information using block based adaptive scan order
GB2401502B (en) 2003-05-07 2007-02-14 British Broadcasting Corp Data processing
US7512180B2 (en) 2003-06-25 2009-03-31 Microsoft Corporation Hierarchical data compression system and method for coding video data
WO2005004335A2 (en) 2003-06-25 2005-01-13 Georgia Tech Research Corporation Cauchy-distribution based coding system and method
US7200277B2 (en) 2003-07-01 2007-04-03 Eastman Kodak Company Method for transcoding a JPEG2000 compressed image
US7194031B2 (en) 2003-07-09 2007-03-20 Silicon Integrated Systems Corp. Rate control method with region of interesting support
US7609763B2 (en) 2003-07-18 2009-10-27 Microsoft Corporation Advanced bi-directional predictive coding of video frames
US7738554B2 (en) 2003-07-18 2010-06-15 Microsoft Corporation DC coefficient signaling at small quantization step sizes
US8218624B2 (en) 2003-07-18 2012-07-10 Microsoft Corporation Fractional quantization step sizes for high bit rates
US7343291B2 (en) 2003-07-18 2008-03-11 Microsoft Corporation Multi-pass variable bitrate media encoding
US7602851B2 (en) 2003-07-18 2009-10-13 Microsoft Corporation Intelligent differential quantization of video coding
US7580584B2 (en) 2003-07-18 2009-08-25 Microsoft Corporation Adaptive multiple quantization
US7426308B2 (en) 2003-07-18 2008-09-16 Microsoft Corporation Intraframe and interframe interlace coding and decoding
US7383180B2 (en) 2003-07-18 2008-06-03 Microsoft Corporation Constant bitrate media encoding techniques
JP4388771B2 (ja) * 2003-07-18 2009-12-24 三菱電機株式会社 動画像復号装置、および動画像復号方法
US20050013498A1 (en) 2003-07-18 2005-01-20 Microsoft Corporation Coding of motion vector information
KR100520298B1 (ko) 2003-07-26 2005-10-13 삼성전자주식회사 디더링 방법 및 디더링 장치
US20050024487A1 (en) 2003-07-31 2005-02-03 William Chen Video codec system with real-time complexity adaptation and region-of-interest coding
US7158668B2 (en) 2003-08-01 2007-01-02 Microsoft Corporation Image processing using linear light values and other image processing improvements
KR100505699B1 (ko) 2003-08-12 2005-08-03 삼성전자주식회사 실시간 가변 비트율 제어로 화질을 개선시키는 비디오인코더의 인코딩율 제어기, 이를 구비한 비디오 데이터전송 시스템 및 그 방법
TWI232681B (en) 2003-08-27 2005-05-11 Mediatek Inc Method of transforming one video output format into another video output format without degrading display quality
US7724827B2 (en) 2003-09-07 2010-05-25 Microsoft Corporation Multi-layer run level encoding and decoding
EP1656793B1 (en) 2003-09-07 2019-11-27 Microsoft Technology Licensing, LLC Slice layer in video codec
US7609762B2 (en) 2003-09-07 2009-10-27 Microsoft Corporation Signaling for entry point frames with predicted first field
US7924921B2 (en) 2003-09-07 2011-04-12 Microsoft Corporation Signaling coding and display options in entry point headers
WO2005036886A1 (en) 2003-10-13 2005-04-21 Koninklijke Philips Electronics N.V. Two-pass video encoding
US20050084013A1 (en) 2003-10-15 2005-04-21 Limin Wang Frequency coefficient scanning paths
US8223844B2 (en) 2003-11-14 2012-07-17 Intel Corporation High frequency emphasis in decoding of encoded signals
US20050105612A1 (en) 2003-11-14 2005-05-19 Sung Chih-Ta S. Digital video stream decoding method and apparatus
JP4063205B2 (ja) 2003-11-20 2008-03-19 セイコーエプソン株式会社 画像データ圧縮装置及びエンコーダ
EP1536647A1 (en) 2003-11-26 2005-06-01 STMicroelectronics Limited A video decoding device
CN100342728C (zh) 2003-11-28 2007-10-10 联发科技股份有限公司 控制视频信号编码比特流的量化程度的方法与相关装置
EP1692872A1 (en) 2003-12-03 2006-08-23 Koninklijke Philips Electronics N.V. System and method for improved scalability support in mpeg-2 systems
KR20050061762A (ko) 2003-12-18 2005-06-23 학교법인 대양학원 부호화 모드 결정방법, 움직임 추정방법 및 부호화 장치
US7391809B2 (en) 2003-12-30 2008-06-24 Microsoft Corporation Scalable video transcoding
US7471845B2 (en) 2004-01-06 2008-12-30 Sharp Laboratories Of America, Inc. De-ringing filter
WO2005065030A2 (en) 2004-01-08 2005-07-21 Videocodes, Inc. Video compression device and a method for compressing video
KR100556340B1 (ko) 2004-01-13 2006-03-03 (주)씨앤에스 테크놀로지 영상 부호화 장치
CN101695132B (zh) 2004-01-20 2012-06-27 松下电器产业株式会社 图像编码方法和设备、图像解码方法和设备
US20050190836A1 (en) * 2004-01-30 2005-09-01 Jiuhuai Lu Process for maximizing the effectiveness of quantization matrices in video codec systems
WO2005076614A1 (en) * 2004-01-30 2005-08-18 Matsushita Electric Industrial Co., Ltd. Moving picture coding method and moving picture decoding method
US7492820B2 (en) 2004-02-06 2009-02-17 Apple Inc. Rate control for video coder employing adaptive linear regression bits modeling
EP1564997A1 (en) 2004-02-12 2005-08-17 Matsushita Electric Industrial Co., Ltd. Encoding and decoding of video images based on a quantization with an adaptive dead-zone size
EP1718080A4 (en) 2004-02-20 2011-01-12 Nec Corp BILDCODE PROCESS, DEVICE AND CONTROL PROGRAM THEREFOR
JP4273996B2 (ja) 2004-02-23 2009-06-03 ソニー株式会社 画像符号化装置及び方法、並びに画像復号装置及び方法
JP2005260467A (ja) 2004-03-10 2005-09-22 Konica Minolta Opto Inc 画像処理装置
US8503542B2 (en) 2004-03-18 2013-08-06 Sony Corporation Methods and apparatus to reduce blocking noise and contouring effect in motion compensated compressed video
US7689051B2 (en) 2004-04-15 2010-03-30 Microsoft Corporation Predictive lossless coding of images and video
JP4476104B2 (ja) 2004-04-22 2010-06-09 三洋電機株式会社 符号化回路
US7801383B2 (en) 2004-05-15 2010-09-21 Microsoft Corporation Embedded scalar quantizers with arbitrary dead-zone ratios
US20050259729A1 (en) 2004-05-21 2005-11-24 Shijun Sun Video coding with quality scalability
US20050276493A1 (en) 2004-06-01 2005-12-15 Jun Xin Selecting macroblock coding modes for video encoding
US20060018522A1 (en) * 2004-06-14 2006-01-26 Fujifilm Software(California), Inc. System and method applying image-based face recognition for online profile browsing
US8542731B2 (en) 2004-06-18 2013-09-24 Thomson Licensing Method and apparatus for video codec quantization
US20070230565A1 (en) 2004-06-18 2007-10-04 Tourapis Alexandros M Method and Apparatus for Video Encoding Optimization
CN100588257C (zh) 2004-06-23 2010-02-03 新加坡科技研究局 采用栅格运动估计和补偿的可扩展视频编码
JP4594688B2 (ja) * 2004-06-29 2010-12-08 オリンパス株式会社 画像符号化処理方法、画像復号化処理方法、動画圧縮処理方法、動画伸張処理方法、画像符号化処理プログラム、画像符号化装置、画像復号化装置、画像符号化／復号化システム、拡張画像圧縮伸張処理システム
FR2872973A1 (fr) 2004-07-06 2006-01-13 Thomson Licensing Sa Procede ou dispositif de codage d'une sequence d'images sources
US7606427B2 (en) 2004-07-08 2009-10-20 Qualcomm Incorporated Efficient rate control techniques for video encoding
KR100678949B1 (ko) 2004-07-15 2007-02-06 삼성전자주식회사 비디오 코딩 및 디코딩 방법, 비디오 인코더 및 디코더
EP1772017A2 (en) 2004-07-20 2007-04-11 Qualcomm Incorporated Method and apparatus for encoder assisted-frame rate up conversion (ea-fruc) for video compression
US7474316B2 (en) 2004-08-17 2009-01-06 Sharp Laboratories Of America, Inc. Bit-depth extension of digital displays via the use of models of the impulse response of the visual system
US20060056508A1 (en) 2004-09-03 2006-03-16 Phillippe Lafon Video coding rate control
KR20070083677A (ko) 2004-09-14 2007-08-24 개리 데모스 고품질 광역 다중-레이어 이미지 압축 코딩 시스템
DE102004059978B4 (de) 2004-10-15 2006-09-07 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Vorrichtung und Verfahren zum Erzeugen einer codierten Videosequenz und zum Decodieren einer codierten Videosequenz unter Verwendung einer Zwischen-Schicht-Restwerte-Prädiktion sowie ein Computerprogramm und ein computerlesbares Medium
KR100679022B1 (ko) 2004-10-18 2007-02-05 삼성전자주식회사 계층간 필터링을 이용한 비디오 코딩 및 디코딩방법과,비디오 인코더 및 디코더
US20060098733A1 (en) 2004-11-08 2006-05-11 Kabushiki Kaisha Toshiba Variable-length coding device and method of the same
JP2006140758A (ja) 2004-11-12 2006-06-01 Toshiba Corp 動画像符号化方法、動画像符号化装置および動画像符号化プログラム
US20060104350A1 (en) 2004-11-12 2006-05-18 Sam Liu Multimedia encoder
WO2006060037A1 (en) 2004-12-02 2006-06-08 Thomson Licensing Quantizer parameter determination for video encoder rate control
US7620103B2 (en) 2004-12-10 2009-11-17 Lsi Corporation Programmable quantization dead zone and threshold for standard-based H.264 and/or VC1 video encoding
US8031768B2 (en) 2004-12-15 2011-10-04 Maxim Integrated Products, Inc. System and method for performing optimized quantization via quantization re-scaling
US7136536B2 (en) 2004-12-22 2006-11-14 Telefonaktiebolaget L M Ericsson (Publ) Adaptive filter
EP1675402A1 (en) 2004-12-22 2006-06-28 Thomson Licensing Optimisation of a quantisation matrix for image and video coding
US7653129B2 (en) 2004-12-28 2010-01-26 General Instrument Corporation Method and apparatus for providing intra coding frame bit budget
US8325799B2 (en) 2004-12-28 2012-12-04 Nec Corporation Moving picture encoding method, device using the same, and computer program
CN101103632A (zh) 2005-01-07 2008-01-09 皇家飞利浦电子股份有限公司 利用动态地基于法向流的量化步长来处理视频信号的方法
WO2006075895A1 (en) 2005-01-14 2006-07-20 Electronics And Telecommunications Research Institute Method of encoding and decoding texture coordinates in three-dimensional mesh information for effective texture mapping
WO2006079997A2 (en) 2005-01-31 2006-08-03 Koninklijke Philips Electronics N.V. Pyramidal decomposition for multi-resolution image filtering
US20060188014A1 (en) 2005-02-23 2006-08-24 Civanlar M R Video coding and adaptation by semantics-driven resolution control for transport and storage
US7724972B2 (en) 2005-03-01 2010-05-25 Qualcomm Incorporated Quality metric-biased region-of-interest coding for video telephony
KR100763178B1 (ko) 2005-03-04 2007-10-04 삼성전자주식회사 색 공간 스케일러블 비디오 코딩 및 디코딩 방법, 이를위한 장치
KR100728222B1 (ko) 2005-03-25 2007-06-13 한국전자통신연구원 공간영역에서의 완전한 스케일러빌리티를 위한 계층적 부호화/복호화 방법 및 장치
EP1878247A4 (en) 2005-04-01 2012-11-21 Lg Electronics Inc METHOD FOR SCALABLE CODING AND DECODING OF VIDEO SIGNAL
US8325797B2 (en) 2005-04-11 2012-12-04 Maxim Integrated Products, Inc. System and method of reduced-temporal-resolution update for video coding and quality control
US7876833B2 (en) 2005-04-11 2011-01-25 Sharp Laboratories Of America, Inc. Method and apparatus for adaptive up-scaling for spatially scalable coding
JP2008536420A (ja) 2005-04-13 2008-09-04 ノキア コーポレイション スケーラビリティ情報の符号化、格納およびシグナリング
KR100746007B1 (ko) 2005-04-19 2007-08-06 삼성전자주식회사 엔트로피 코딩의 컨텍스트 모델을 적응적으로 선택하는방법 및 비디오 디코더
KR100763181B1 (ko) 2005-04-19 2007-10-05 삼성전자주식회사 기초계층과 향상계층의 데이터를 바탕으로 예측 정보를코딩하여 코딩율을 향상시키는 방법 및 장치
US7620252B2 (en) 2005-04-22 2009-11-17 Hewlett-Packard Development Company, L.P. System and method for compressing an image
US7657098B2 (en) 2005-05-02 2010-02-02 Samsung Electronics Co., Ltd. Method and apparatus for reducing mosquito noise in decoded video sequence
US7684632B2 (en) 2005-05-16 2010-03-23 Hewlett-Packard Development Company, L.P. Estimating image compression quantization parameter values
US8422546B2 (en) 2005-05-25 2013-04-16 Microsoft Corporation Adaptive video encoding using a perceptual model
DE102005025629A1 (de) 2005-06-03 2007-03-22 Micronas Gmbh Bildverarbeitungsverfahren zur Reduzierung von Blocking-Artefakten
CN101253777A (zh) 2005-07-01 2008-08-27 极速决件公司 用于在多媒体信号编码中使用的方法、装置和系统
KR100667806B1 (ko) 2005-07-07 2007-01-12 삼성전자주식회사 영상 부호화 및 복호화 방법 및 장치
US20070009042A1 (en) 2005-07-08 2007-01-11 Robert Craig Video game system using pre-encoded macro-blocks in an I-frame
KR101326610B1 (ko) 2005-07-11 2013-11-08 톰슨 라이센싱 매크로블록 적응적 인터-층 인트라 텍스쳐 예측을 위한 방법 및 장치
CN101228794B (zh) 2005-07-21 2011-05-11 汤姆森许可贸易公司 针对加权预测的可分级视频编码方法及设备
US20070147497A1 (en) 2005-07-21 2007-06-28 Nokia Corporation System and method for progressive quantization for scalable image and video coding
EP1746839A1 (en) 2005-07-22 2007-01-24 Thomson Licensing Method and apparatus for encoding video data
US20070025441A1 (en) 2005-07-28 2007-02-01 Nokia Corporation Method, module, device and system for rate control provision for video encoders capable of variable bit rate encoding
EP1911278A2 (en) 2005-08-04 2008-04-16 Nds Limited Advanced digital tv system
US20070053603A1 (en) 2005-09-08 2007-03-08 Monro Donald M Low complexity bases matching pursuits data coding and decoding
US8879635B2 (en) 2005-09-27 2014-11-04 Qualcomm Incorporated Methods and device for data alignment with time domain boundary
WO2007044556A2 (en) 2005-10-07 2007-04-19 Innovation Management Sciences, L.L.C. Method and apparatus for scalable video decoder using an enhancement stream
EP1775958A1 (en) 2005-10-14 2007-04-18 Thomson Licensing Method and apparatus for reconstructing the texture of a spatial enhancement-layer video picture
US7778476B2 (en) 2005-10-21 2010-08-17 Maxim Integrated Products, Inc. System and method for transform coding randomization
US8023569B2 (en) 2005-12-15 2011-09-20 Sharp Laboratories Of America, Inc. Methods and systems for block-based residual upsampling
US7889790B2 (en) 2005-12-20 2011-02-15 Sharp Laboratories Of America, Inc. Method and apparatus for dynamically adjusting quantization offset values
US20090067503A1 (en) 2006-01-07 2009-03-12 Electronics And Telecommunications Research Institute Method and apparatus for video data encoding and decoding
EP2983370A1 (en) * 2006-01-09 2016-02-10 Matthias Narroschke Adaptive coding of the prediction error in hybrid video coding
JP4795223B2 (ja) 2006-01-31 2011-10-19 キヤノン株式会社 画像処理装置
CA2642491A1 (en) 2006-02-13 2007-08-23 Kabushiki Kaisha Toshiba Video encoding/decoding method and apparatus and program
JP4529919B2 (ja) 2006-02-28 2010-08-25 日本ビクター株式会社 適応量子化装置及び適応量子化プログラム
EP1993292B1 (en) 2006-03-09 2013-05-15 NEC Corporation Dynamic image encoding method and device and program using the same
WO2007104266A1 (fr) 2006-03-16 2007-09-20 Huawei Technologies Co., Ltd. Procédé et appareil de quantification adaptative dans une procédure de codage
US8848789B2 (en) 2006-03-27 2014-09-30 Qualcomm Incorporated Method and system for coding and decoding information associated with video compression
US7995649B2 (en) 2006-04-07 2011-08-09 Microsoft Corporation Quantization adjustment based on texture level
US8503536B2 (en) 2006-04-07 2013-08-06 Microsoft Corporation Quantization adjustments for DC shift artifacts
US8059721B2 (en) 2006-04-07 2011-11-15 Microsoft Corporation Estimating sample-domain distortion in the transform domain with rounding compensation
US7974340B2 (en) 2006-04-07 2011-07-05 Microsoft Corporation Adaptive B-picture quantization control
JP2007281949A (ja) 2006-04-07 2007-10-25 Matsushita Electric Ind Co Ltd 画像符号化装置、画像符号化復号システム、画像符号化方法、および画像符号化復号方法
US20070237237A1 (en) 2006-04-07 2007-10-11 Microsoft Corporation Gradient slope detection for video compression
US8130828B2 (en) 2006-04-07 2012-03-06 Microsoft Corporation Adjusting quantization to preserve non-zero AC coefficients
JP4062711B2 (ja) 2006-04-17 2008-03-19 俊宏 南 動画像符号化装置
US8711925B2 (en) 2006-05-05 2014-04-29 Microsoft Corporation Flexible quantization
US20070268964A1 (en) 2006-05-22 2007-11-22 Microsoft Corporation Unit co-location-based motion estimation
EP1871113A1 (en) 2006-06-20 2007-12-26 THOMSON Licensing Method and apparatus for encoding video enhancement layer with multiresolution color scalability
JP4908943B2 (ja) 2006-06-23 2012-04-04 キヤノン株式会社 画像符号化装置及び画像符号化方法
US8120660B2 (en) 2006-07-10 2012-02-21 Freescale Semiconductor, Inc. Image data up sampling
US7885471B2 (en) 2006-07-10 2011-02-08 Sharp Laboratories Of America, Inc. Methods and systems for maintenance and use of coded block pattern information
US7840078B2 (en) 2006-07-10 2010-11-23 Sharp Laboratories Of America, Inc. Methods and systems for image processing control based on adjacent block characteristics
US8253752B2 (en) 2006-07-20 2012-08-28 Qualcomm Incorporated Method and apparatus for encoder assisted pre-processing
US8773494B2 (en) 2006-08-29 2014-07-08 Microsoft Corporation Techniques for managing visual compositions for a multimedia conference call
JP2008099045A (ja) 2006-10-13 2008-04-24 Nippon Telegr & Teleph Corp <Ntt> スケーラブル符号化方法，復号方法，これらの装置，およびこれらのプログラム並びにその記録媒体
US9014280B2 (en) 2006-10-13 2015-04-21 Qualcomm Incorporated Video coding with adaptive filtering for motion compensated prediction
US20080095235A1 (en) 2006-10-20 2008-04-24 Motorola, Inc. Method and apparatus for intra-frame spatial scalable video coding
JP4575344B2 (ja) 2006-10-24 2010-11-04 アップル インコーポレイテッド 縮小サイズまたはフルサイズでの再生を動的に選択的に行うための複数の独立した符号化チェーンを備えるビデオ符号化システム
US7885476B2 (en) 2006-12-14 2011-02-08 Sony Corporation System and method for effectively performing an adaptive encoding procedure
US8199812B2 (en) 2007-01-09 2012-06-12 Qualcomm Incorporated Adaptive upsampling for scalable video coding
US8238424B2 (en) 2007-02-09 2012-08-07 Microsoft Corporation Complexity-based adaptive preprocessing for multiple-pass video compression
US20080240257A1 (en) 2007-03-26 2008-10-02 Microsoft Corporation Using quantization bias that accounts for relations between transform bins and quantization bins
US8498335B2 (en) 2007-03-26 2013-07-30 Microsoft Corporation Adaptive deadzone size adjustment in quantization
US8243797B2 (en) 2007-03-30 2012-08-14 Microsoft Corporation Regions of interest for quality adjustments
US8442337B2 (en) 2007-04-18 2013-05-14 Microsoft Corporation Encoding adjustments for animation content
TW200845723A (en) 2007-04-23 2008-11-16 Thomson Licensing Method and apparatus for encoding video data, method and apparatus for decoding encoded video data and encoded video signal
US8331438B2 (en) 2007-06-05 2012-12-11 Microsoft Corporation Adaptive selection of picture-level quantization parameters for predicted video pictures
US7983496B2 (en) 2007-06-26 2011-07-19 Mitsubishi Electric Research Laboratories, Inc. Inverse tone mapping for bit-depth scalable image coding adapted to variable block sizes
US20090161756A1 (en) 2007-12-19 2009-06-25 Micron Technology, Inc. Method and apparatus for motion adaptive pre-filtering
US8160132B2 (en) 2008-02-15 2012-04-17 Microsoft Corporation Reducing key picture popping effects in video
US8542730B2 (en) 2008-02-22 2013-09-24 Qualcomm, Incorporated Fast macroblock delta QP decision
US8953673B2 (en) 2008-02-29 2015-02-10 Microsoft Corporation Scalable video coding and decoding with sample bit depth and chroma high-pass residual layers
US8189933B2 (en) 2008-03-31 2012-05-29 Microsoft Corporation Classifying and controlling encoding quality for textured, dark smooth and smooth video content
US9338475B2 (en) 2008-04-16 2016-05-10 Intel Corporation Tone mapping for bit-depth scalable video codec
US8897359B2 (en) 2008-06-03 2014-11-25 Microsoft Corporation Adaptive quantization for enhancement layer video coding
MY164655A (en) * 2011-07-29 2018-01-30 Sun Patent Trust Moving Picture Coding Method, Moving Picture Decoding Method, Moving Picture Coding Apparatus, Moving Picture Decoding Apparatus, And Decoding Apparatus
US10218976B2 (en) * 2016-03-02 2019-02-26 MatrixView, Inc. Quantization matrices for compression of video

Also Published As

Publication number Publication date
JP2013153525A (ja) 2013-08-08
RU2012156159A (ru) 2014-06-27
US20180359475A1 (en) 2018-12-13
US20210185319A1 (en) 2021-06-17
US20070258519A1 (en) 2007-11-08
CN102833545B (zh) 2016-08-17
JP2009536506A (ja) 2009-10-08
AU2007248524A1 (en) 2007-11-15
CN105847826B (zh) 2019-03-22
IL194133A0 (en) 2009-08-03
US11778186B2 (en) 2023-10-03
IL194133A (en) 2013-03-24
KR101477302B1 (ko) 2014-12-30
US20220256154A1 (en) 2022-08-11
CN105812815B (zh) 2019-03-08
HK1133144A1 (en) 2010-03-12
CN101438591B (zh) 2012-10-10
US10602146B2 (en) 2020-03-24
JP6054920B2 (ja) 2016-12-27
US10958907B2 (en) 2021-03-23
CA2647332A1 (en) 2007-11-15
WO2007130580A3 (en) 2008-02-14
CN105812815A (zh) 2016-07-27
US9967561B2 (en) 2018-05-08
RU2619908C2 (ru) 2017-05-19
EP2016773A2 (en) 2009-01-21
MX2008013647A (es) 2008-11-04
JP2014209790A (ja) 2014-11-06
EP2016773A4 (en) 2011-09-28
EP2016773B1 (en) 2021-03-31
CN101438591A (zh) 2009-05-20
WO2007130580A2 (en) 2007-11-15
CA2647332C (en) 2017-03-21
KR20090015037A (ko) 2009-02-11
CN105847826A (zh) 2016-08-10
CN105915906A (zh) 2016-08-31
US11843775B2 (en) 2023-12-12
US20220248022A1 (en) 2022-08-04
US8588298B2 (en) 2013-11-19
JP2017063486A (ja) 2017-03-30
HK1179084A1 (zh) 2013-09-19
JP5580447B2 (ja) 2014-08-27
US20120224627A1 (en) 2012-09-06
JP5385781B2 (ja) 2014-01-08
IL225132A (en) 2014-07-31
US11343503B2 (en) 2022-05-24
BRPI0710704B1 (pt) 2020-09-29
US20070258518A1 (en) 2007-11-08
US11778187B2 (en) 2023-10-03
US20200221091A1 (en) 2020-07-09
US20220248021A1 (en) 2022-08-04
AU2007248524B2 (en) 2012-03-08
RU2476000C2 (ru) 2013-02-20
US8711925B2 (en) 2014-04-29
US8184694B2 (en) 2012-05-22
CN102833545A (zh) 2012-12-19
US11863749B2 (en) 2024-01-02
RU2008143599A (ru) 2010-05-10
US20140233638A1 (en) 2014-08-21
US20220256153A1 (en) 2022-08-11

Similar Documents

Publication Publication Date Title
US11778186B2 (en) Flexible quantization
KR101507183B1 (ko) 변환-기반 디지털 미디어 코덱에서의 계산 복잡도 및 정밀도 제어
HK1179084B (en) Flexible quantization

Legal Events

Date Code Title Description
B25A Requested transfer of rights approved

Owner name: MICROSOFT TECHNOLOGY LICENSING, LLC (US)

B06F Objections, documents and/or translations needed after an examination request according [chapter 6.6 patent gazette]
B06T Formal requirements before examination [chapter 6.20 patent gazette]
B15K Others concerning applications: alteration of classification

Free format text: A CLASSIFICACAO ANTERIOR ERA: H04N 7/24

Ipc: H04N 19/46 (2014.01), H04N 19/61 (2014.01), H04N 1

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]

Free format text: PRAZO DE VALIDADE: 10 (DEZ) ANOS CONTADOS A PARTIR DE 29/09/2020, OBSERVADAS AS CONDICOES LEGAIS.