Palettized image compression

Details Palettized image compression Palettized image compression

2005-02-15

2005-02-15

Boudreau, Leo (Department: 2621)

Image analysis

Image compression or coding

Adaptive coding

C382S246000

Reexamination Certificate

active

06856700

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
“Introduction to Data Compression,” Khalid Sayood, Morgan Stanley Publishers, Inc., San Francisco, CA, pp. 87-94, 336-348, 1996.
Paul Ausbeck, “Context Models for Palette Images,” Data Compression Conference, DCC 1998, Mar. 30-Apr. 1, 1998, Snowbird, Utah, USA. IEEE Computer Society, 1998.

Affiliated with

Also associated with

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

Comments { 0 }

Profile ID: LFUS-PAI-O-3443869