Context-based arithmetic encoding/decoding method and apparatus

Details Context-based arithmetic encoding/decoding method and apparatus Context-based arithmetic encoding/decoding method and apparatus

1998-01-23

1999-08-03

Hoff, Marc S.

Coded data generation or conversion

Digital code to digital code converters

To or from code based on probability

348416, 341 50, H03M 730, H04N 1417

Patent

active

059331054

ABSTRACT:
An apparatus encodes a binary shape signal by using a modified context-based arithmetic encoding technique. The apparatus computes a context number of each binary pixel in the binary shape signal based on its corresponding context. Then, a probability corresponding to the context number is detected and a state of each binary pixel is determined by comparing the probability with a preset threshold value. Furthermore, a predicted pixel value corresponding to each binary pixel is decided based on the probability. The predicted pixel value is compared with an original pixel value of each binary pixel to thereby output a mapping value representing whether the predicted pixel value is identical to the original pixel value or not. The apparatus generates a first and a second sequences by rearranging the mapping values of the binary pixels in the binary shape signal according to the states of the binary pixels and assigns adaptive probability sets to the first and the second sequences, respectively. The first and the second sequences are arithmetically encoded based on the adaptive probability sets to thereby produce an encoded binary shape signal.

REFERENCES:
patent: 4546386 (1985-10-01), Matsumoto et al.
patent: 5245678 (1993-09-01), Eschbach et al.
patent: 5422734 (1995-06-01), Kang
patent: 5666461 (1997-09-01), Igarashi et al.
patent: 5764374 (1998-06-01), Seroussi et al.
patent: 5835034 (1998-11-01), Seroussi et al.

Affiliated with

Also associated with

Rating

Context-based arithmetic encoding/decoding method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Context-based arithmetic encoding/decoding method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Context-based arithmetic encoding/decoding method and apparatus will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-853422