Stabilization of probability estimates by conditioning on prior

Details Stabilization of probability estimates by conditioning on prior Stabilization of probability estimates by conditioning on prior

1993-04-29

1995-05-09

Young, Brian K.

Coded data generation or conversion

Digital code to digital code converters

To or from code based on probability

341 51, H03M 700

Patent

active

054144230

ABSTRACT:
A system and method involving a statistical conditioning technique that improves the coding efficiency in compression systems which have unstable statistical properties by conditioning the probability estimate for a given model context on prior decisions for that context thus enlarging the conditioning decision set. Instead of extending the model context by increasing the range of prior decisions in the pixel neighborhood, each model context is expanded into a set of two contexts which are the actual coding contexts. For a given probability estimation model context, the selection of a coding context index is done on the basis of the previous coding decision (1 or 0) for that model context. Thus, if a model context is assigned an index A, the coding context would be assigned an index 2*A +D(A)', where D(A)' is the previous (immediately preceding) binary decision for model context A; the decision of which coding context to use turns on whether the model context was used most recently for coding a 1 or a 0. More generally, each model context index A is expanded into a set of 2**N coding context indices, where N is the number of previous decisions for model context index A used in the conditioning of, for example, an arithmetic coding decision. The addressing of the context expansion can be done in any way which expands the total number of contexts by a factor of 2**N. The index for a case where the expansion is by one decision bit may be 2*A+D(A)', whereas in the case where the expansion is by two decision bits the index may be 4*A+2*D(A)'+D(A)".

REFERENCES:
patent: 4749983 (1988-06-01), Langdon
patent: 4905297 (1990-02-01), Langdon et al.
patent: 4935882 (1990-06-01), Pennebaker et al.
patent: 5023611 (1991-06-01), Chamzas et al.
patent: 5025258 (1991-06-01), Duttweiler
patent: 5043852 (1991-09-01), Mitchell et al.
patent: 5142283 (1992-08-01), Chevion et al.

Affiliated with

Also associated with

Rating

Stabilization of probability estimates by conditioning on prior does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Stabilization of probability estimates by conditioning on prior , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Stabilization of probability estimates by conditioning on prior will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1709092