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.

Ein anpassungsfähiger Entropiekodierer wird mit einem beschränkten bedingenkontext verbunden, um leistungsfähige Kompression von Bildern mit beschränkten Hochfrequenzveränderungen zu versehen. In einer Implementierung kann ein arithmetischer Kodierer als der anpassungsfähige Entropiekodierer verwendet werden. Der beschränkte bedingenkontext schließt eine grundlegende Kontextregion mit mehrfachen Kontextpixeln, die das gegenwärtige Pixel angrenzend sind, jede der Kontextpixel ein, die einen Bildton haben. Ein Zustand wird für die grundlegende Kontextregion festgestellt, die darin nach einem Muster der einzigartigen Bildtöne unter den Kontextpixeln gegründet wird. Eine ausgedehnte Kontextregion, die die grundlegende Kontextregion einschließt, wird verwendet, um eine globale Tendenz innerhalb der Kontextpixel und eines entsprechenden Zustandes zu kennzeichnen. Ein gegenwärtiges Pixel kann entsprechend einem vorher kodierten Pixel arithmetisch kodiert werden, das den gleichen Ton oder wie ein Nicht-inkontext Element hat. In einer Implementierung kann ein Nicht-inkontext Element durch einen Ton in einem Farbe Pufferspeicher dargestellt werden, der als bestellte Liste der meisten neuen Nicht-inkontext Werte geordnet wird.

 
Web www.patentalert.com

< Rastering arrays of MEMS optical display systems

< Installable schema for low-overhead databases

> Method and system for building a dataset

> Image blending by guided interpolation

~ 00162