Palettized image compression

   
   

An adaptive entropy coder is coupled with a localized conditioning context to provide efficient compression of images with localized high frequency variations. In one implementation, an arithmetic coder can be used as the adaptive entropy coder. The localized conditioning context includes a basic context region with multiple context pixels that are adjacent the current pixel, each of the context pixels having an image tone. A state is determined for the basic context region based upon a pattern of unique image tones among the context pixels therein. An extended context region that includes the basic context region is used to identify a non-local trend within the context pixels and a corresponding state. A current pixel may be arithmetically encoded according to a previously encoded pixel having the same tone or as a not-in-context element. In one implementation, a not-in-context element may be represented by a tone in a color cache that is arranged as an ordered list of most recent not-in-context values.

Juntan a un codificador adaptante de la entropía con un contexto de condicionamiento localizado para proveer de la compresión eficiente de imágenes variaciones de alta frecuencia localizadas. En una puesta en práctica, un codificador aritmético puede ser utilizado como el codificador adaptante de la entropía. El contexto de condicionamiento localizado incluye una región básica con los pixeles múltiples del contexto que son adyacentes el pixel actual, cada uno del contexto de los pixeles del contexto que tienen un tono de la imagen. Un estado se determina para la región básica del contexto basada sobre un patrón de los tonos únicos de la imagen entre los pixeles del contexto en esto. Una región extendida del contexto que incluye la región básica del contexto se utiliza para identificar una tendencia non-local dentro de los pixeles del contexto y de un estado correspondiente. Un pixel actual se puede aritmético codificar según un pixel previamente codificado que tiene el mismo tono o que un elemento del no-en-contexto. En una puesta en práctica, un elemento del no-en-contexto se puede representar por un tono en un escondrijo del color que se arregle como lista pedida de la mayoría de los valores recientes del no-en-contexto.

 
Web www.patentalert.com

< System and process for generating representations of objects using a directional histogram model and matrix descriptor

< Palettized image compression

> Still image extraction from video streams

> Technique for discovery using a wireless network

~ 00150