Coding method of image information

Details Coding method of image information Coding method of image information

1995-11-07

1998-05-05

Williams, Howard L.

Coded data generation or conversion

Digital code to digital code converters

Adaptive coding

341107, 3582612, H03M 734

Patent

active

RE0357812

ABSTRACT:
A coding method of a binary Markov information source comprises the steps of providing a range on a number line from 0 to 1 which corresponds to an output symbol sequence from the information source, and performing data compression by binary expressing the position information on the number line corresponding to the output symbol sequence. The present method further includes the steps of providing a normalization number line to keep a desired calculation accuracy by expanding a range of the number line which includes a mapping range, by means of a multiple of a power of 2, when the mapping range becomes below 0.5 of the range of the number line; allocating a predetermined mapping range on the normalization number line for less probable symbols LPS proportional to its normal occurrence probability; allocating the remaining mapping range on the normalization number line for more probable symbols MPS; and reassigning the predetermined mapping range to the remaining mapping range the half of a portion where the allocated remaining range is less than 0.5, when the allocated remaining range becomes below 0.5.

REFERENCES:
patent: 4028731 (1977-06-01), Arps et al.
patent: 4070694 (1978-01-01), Sakamoto et al.
patent: 4099257 (1978-07-01), Arnold et al.
patent: 4177456 (1979-12-01), Fukinuki et al.
patent: 4191974 (1980-03-01), Ono et al.
patent: 4286256 (1981-08-01), Langdon, Jr. et al.
patent: 4355306 (1982-10-01), Mitchell
patent: 4905297 (1990-02-01), Langdon, Jr. et al.
patent: 4933883 (1990-06-01), Pennebaker et al.
Pennebaker et al., An Overview of the Basic Priciples of the Q-Coder Adaptive Binary Arithmetic Coder, IBM Journal of Research and Development, vol. 32, No. 6, Nov. 1988, pp. 717-726.
K. S. Fu et al., Robotics: Control, Sensing, Vision, and Intelligence, McGraw-Hill Book Company, New York, copyright 1987, pp. 342-351.

Affiliated with

Also associated with

Rating

Coding method of image information does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-44080