Patent US5059976A successfully refreshed from Google Patents.
US5059976A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Coding method of image information
Assignee: Mitsubishi Electric Corp
•
Filing: 1990-01-25
•
Granted: 1991-10-22
•
Expires: 2010-01-25
Abstract
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.
Inventors
- 👤 Fumitaka Ono
- 👤 Shigenori Kino
- 👤 Masayuki Yoshida
- 👤 Tomohiro Kimura
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 18:27
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/41; H04N1/411; H04N1/413; H04N1/417; H03; H03M; H03M7/00; H03M7/30; H03M7/40; H03M7/4006
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
186 words
A method for coding information from a binary Markov information source by binary coding an output symbol sequence from said information source comprising less probable symbols (LPS) and more probable symbols (MPS), each having an occurrence probability, on a normalization number line, said method comprising the steps of; a) storing in a memory storage device a normalization number line having a range from 0 to 1 which corresponds to said output symbol sequence, b) keeping a desired calculation accuracy by expanding a range of the normalization number line which includes a mapping range by means of a multiple of a power of 2 when the mapping range becomes less than 0.5, c) allocating a portion of said normalization number line as a predetermined mapping interval for said LPSs, said portion being proportional to the occurrence probability of said LPSs, d) allocating the remaining portion of said number line as a mapping interval for said MPSs, e) reassigning half of the LPS mapping interval above 0.5 to said MPS mapping interval when the LPS mapping range exceeds 0.5, and f) repeating steps b, c, d and e.
Claim 2
Independent Claim
186 words
A method for coding information from a binary Markov information source by binary coding an output symbol sequence from said information source comprising less probable symbols (LPS) and more probable symbols (MPS), each having an occurrence probability, on a normalization number line, said method comprising the steps of; a) storing in a memory storage device a normalization number line having a range from 0 to 1 which corresponds to said output symbol sequence, b) keeping a desired calculation accuracy by expanding a range of the normalization number line which includes a mapping range by means of a multiple of a power of 2 when the mapping range becomes less than 0.5, c) allocating a portion of said normalization number line as a predetermined mapping interval for said LPSs, said portion being proportional to the occurrence probability of said LPSs, d) allocating the remaining portion of said number line as a mapping interval for said MPSs, e) reassigning half of the LPS mapping interval above 0.5 to said MPS mapping interval when the LPS mapping range exceeds 0.5, and f) repeating steps b, c, d and e.
Claim 3
Dependent Claim
26 words
A coding method as set forth in claim 1 whereas said LPS mapping interval is a power of 1/2 of the range of said number line.
Claim 4
Dependent Claim
63 words
A coding method as set forth in claim 1 further including the steps of assigning as an offset value the difference between 1 and the LPS mapping interval after step e), and coding a base value for subsequent use for calculating the offset value after step e) by subtracting said offset value from the lower limit of said MPS mapping range before normalization.
Claim 5
Independent Claim
176 words
An apparatus for coding information from a binary Markov information source by binary coding an output symbol sequence comprising less probable symbols (LPSs) and more probable symbols (MPS) from said information source on a normalization number line, said LPSs and MPSs each having an occurrence probability, said apparatus comprising: memory storage means for storing a normalization number line having a range from 0 to 1 which corresponds to said output symbol sequence, means for keeping desired calculation accuracy by expanding a range on said normalization number line, which includes a mapping range, by a multiple power of 2 when the mapping range becomes less than 0.5, means for allocating a portion of said normalization number line as a predetermined mapping interval for said LPSs, said portion being proportional to the occurrence probability of said LPSs, means for allocating the remaining portion of said normalization number line as a mapping interval for said MPSs, means for reassigning half of the LPS mapping interval above 0.5 to said MPS mapping interval when said LPS mapping interval exceeds 0.5.
Claim 6
Independent Claim
176 words
An apparatus for coding information from a binary Markov information source by binary coding an output symbol sequence comprising less probable symbols (LPSs) and more probable symbols (MPS) from said information source on a normalization number line, said LPSs and MPSs each having an occurrence probability, said apparatus comprising: memory storage means for storing a normalization number line having a range from 0 to 1 which corresponds to said output symbol sequence, means for keeping desired calculation accuracy by expanding a range on said normalization number line, which includes a mapping range, by a multiple power of 2 when the mapping range becomes less than 0.5, means for allocating a portion of said normalization number line as a predetermined mapping interval for said LPSs, said portion being proportional to the occurrence probability of said LPSs, means for allocating the remaining portion of said normalization number line as a mapping interval for said MPSs, means for reassigning half of the LPS mapping interval above 0.5 to said MPS mapping interval when said LPS mapping interval exceeds 0.5.
Claim 7
Dependent Claim
25 words
An apparatus as set forth in claim 4 wherein said LPS mapping interval is a power of 1/2 of the range of said number line.
Claim 8
Dependent Claim
73 words
An apparatus as set forth in claim 4 further comprising means for assigning an offset value, said offset value being the difference between 1 and the LPS interval before reassignment of the LPS mapping interval, and means for coding a base value for subsequent use for calculating the offset value after reassignment of the LPS mapping interval by subtracting said offset value from the lower limit of said MPS mapping range before normalization.
References Cited (Backward Citations)
US4070694A
Cited
US4028731A
Cited
US4099257A
Cited
US4191974A
Cited
US4177456A
Cited
US4286256A
Cited
US4355306A
Cited
US4905297A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-10-21 | 1995-04-22 | 1995-10-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-10-21 | 1999-04-22 | 1999-10-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-10-21 | 2003-04-22 | 2003-10-22 | $7700.00 | Window Closed / Lapsed |