Palettized image compression

Image analysis – Image compression or coding – Adaptive coding

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C382S246000

Reexamination Certificate

active

07058229

ABSTRACT:
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.

REFERENCES:
patent: 5680129 (1997-10-01), Weinberger et al.
patent: 5784175 (1998-07-01), Lee
patent: 6856700 (2005-02-01), Wang
Paul Ausbeck, “Content Models for Palette Images,” Data Compression Conference, DCC 1998, Mar. 30-Apr. 1, 1998, Snowbird, Utah, USA. IEEE Computer Society, 1998.
“Introduction to Data Compression,” Khalid Sayood, Morgan Stanley Publishers, Inc., San Francisco, CA, pp. 87-94, 336-348, 1998.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Palettized image compression does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Palettized image compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Palettized image compression will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3645584

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.