Coding method of image information
January 25, 2010. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.Patent ReferencesApparatus for compression coding using cross-array correlation between two-dimensional matrices derived from two-valued digital images Picture image information band compression and transmission system Markov processor for context encoding from given characters and for character decoding from given contexts Decoder for variable-length codes Facsimile encoding communication system Method and means for arithmetic coding utilizing a reduced number of operations Dynamic stack data compression and decompression system Arithmetic coding encoder and decoder system Patent #: 4905297 InventorsApplicationNo. 470099 filed on 01/25/1990US Classes:341/51, Adaptive coding341/107, To or from code based on probability358/1.9Attribute controlExaminersPrimary: Fuller, Benjamin R.Assistant: Gibson, R. Attorney, Agent or FirmInternational ClassH03M 007/34Foreign Application Priority Data1989-01-31 JPAbstractA 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.Other References
| |
