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.

Een aanpassingsentropiecodeur wordt gekoppeld aan een gelokaliseerde conditionerende context om efficiënte compressie van beelden van gelokaliseerde hoge frequentievariaties te voorzien. In één implementatie, kan een rekenkundige codeur als aanpassingsentropiecodeur worden gebruikt. De gelokaliseerde conditionerende context omvat een basiscontextgebied met veelvoudige contextpixel die adjacent het huidige pixel zijn, elk van de contextpixel die een beeldtoon hebben. Een staat wordt voor het basiscontextgebied bepaald dat op een patroon van unieke beeldtonen daarin wordt gebaseerd onder de contextpixel. Een uitgebreid contextgebied dat het basiscontextgebied omvat wordt gebruikt om een niet lokale tendens binnen de contextpixel en een overeenkomstige staat te identificeren. Een huidig pixel kan rekenkundig volgens een eerder gecodeerd pixel worden gecodeerd dat de zelfde toon heeft of zoals een niet-in-contextelement. In één implementatie, kan een niet-in-contextelement door een toon in een kleurengeheim voorgeheugen worden vertegenwoordigd dat als bevolen lijst van de meeste recente niet-in-contextwaarden wordt geschikt.

 
Web www.patentalert.com

< Automatic video object extraction

< 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

~ 00150