Image analysis – Image compression or coding – Adaptive coding
Reexamination Certificate
2006-06-06
2006-06-06
Dang, Duy M. (Department: 2627)
Image analysis
Image compression or coding
Adaptive coding
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.
Dang Duy M.
Lee & Hayes PLLC
LandOfFree
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.
Profile ID: LFUS-PAI-O-3645584