Patent US4926266A successfully refreshed from Google Patents.
US4926266A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of decoding in run representation
Assignee: Toshiba Corp
•
Filing: 1988-09-16
•
Granted: 1990-05-15
•
Expires: 2008-09-16
Abstract
Abstract An improved method of decoding in run representation. This method includes the steps of retrieving in response to position information or length information at least one predetermined word pattern containing a plurality of bits arranged in a predetermined bit pattern from a plurality of stored word patterns, each having a different predetermined bit pattern, and processing the retrieved word pattern using OR/Exclusive OR processing to output bit pattern data corresponding to a word unit portion of the original image.
Inventors
- 👤 Yoshiaki Kurosawa
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 18:33
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/41; H04N1/411; H04N1/413; H04N1/419
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
92 words
A method of decoding word units of image data in run representation including position information or length information into bit pattern data corresponding to an original image, comprising the steps of: retrieving in response to the position information or length information at least one predetermined word pattern containing a plurality of bits arranged in a predetermined bit pattern from a plurality of stored word patterns, each having a different predetermined bit pattern; and processing each retrieved word pattern into bit pattern data corresponding to a word unit portion of the original image.
Claim 2
Independent Claim
92 words
A method of decoding word units of image data in run representation including position information or length information into bit pattern data corresponding to an original image, comprising the steps of: retrieving in response to the position information or length information at least one predetermined word pattern containing a plurality of bits arranged in a predetermined bit pattern from a plurality of stored word patterns, each having a different predetermined bit pattern; and processing each retrieved word pattern into bit pattern data corresponding to a word unit portion of the original image.
Claim 3
Dependent Claim
31 words
The method of claim 1 also including the step of combining the processed bit pattern data in a prescribed order to form bit pattern data corresponding to the entire original image.
Claim 4
Dependent Claim
43 words
The method of claim 1, wherein the step of retrieving each word pattern includes the substep of reading the word pattern from a memory in response to the position information or length information, said word pattern including black and white bit pattern information.
Claim 5
Dependent Claim
35 words
The method of claim 1, wherein the step of processing each retrieved word pattern includes the substep of subjecting the retrieved word pattern to Exclusive-OR logic processing with a word unit of the image data.
Claim 6
Dependent Claim
84 words
The method of claim 1, wherein the step of processing each retrieved word pattern includes the substep of subjecting the retrieved word pattern to Exclusive-OR logic processing with respect to a corresponding bit pattern data storing all white bits or all black bits in accordance with a run length of a first run unit or a run length of the last run unit within a word unit of the image data immediately before a current word unit in the order of a scanning direction.
Claim 7
Independent Claim
141 words
A method of decoding word units of image data encoded in run representation into the original data of bit patterns on a word unit basis, said method comprising the steps of: obtaining existence position information of particular run units among plural run units within a corresponding word unit of the image data, said image data encoded in run representation being represented with bit patterns derived from information on the run lengths of plural adjacent run units in the order of a scanning direction with respect to said image data; retrieving word patterns storing therein bit patterns based on the thus obtained existence position information; processing the retrieved word patterns with respect to each corresponding word unit of image data; and combining the thus processed word units in the order of the corresponding word unit of image data to produce output words.
Claim 8
Independent Claim
141 words
A method of decoding word units of image data encoded in run representation into the original data of bit patterns on a word unit basis, said method comprising the steps of: obtaining existence position information of particular run units among plural run units within a corresponding word unit of the image data, said image data encoded in run representation being represented with bit patterns derived from information on the run lengths of plural adjacent run units in the order of a scanning direction with respect to said image data; retrieving word patterns storing therein bit patterns based on the thus obtained existence position information; processing the retrieved word patterns with respect to each corresponding word unit of image data; and combining the thus processed word units in the order of the corresponding word unit of image data to produce output words.
Claim 9
Dependent Claim
61 words
The method of claim 6, wherein the step of retrieving the word patterns includes the substep of reading a specified word pattern from a memory in response to the existence position information, said specified word pattern corresponding to the existence position information, said word pattern including a predetermined bit pattern corresponding to the existence position information of the particular run unit.
Claim 10
Dependent Claim
33 words
The method of claim 7, further comprising the steps of limiting a number of adjacent run units to two, and limiting the particular run unit to a black run unit of these two.
Claim 11
Dependent Claim
53 words
The method of claim 7, further comprising the steps of limiting the existence position information to position information indicative of a position at which a series of successure black colored bits begins first within a corresponding word unit and length information indicative of the number of successive black bits starting from said position.
Claim 12
Dependent Claim
23 words
The method of claim 8, wherein the step of processing includes the substep of subjecting each retrieved word pattern to OR logic processing.
Claim 13
Dependent Claim
43 words
The method of claim 7, further comprising the steps of limiting a number of adjacent runs to four, and limiting the particular run units to, successively, a first black run unit, a subsequent white run unit, and a still subsequent black run unit.
Claim 14
Dependent Claim
78 words
The method of claim 11, further comprising the step of limiting the existence position information of the particular run unit to position information indicative of a position at which a black run unit starts first within the corresponding word units of image data and length information indicative of lengths being occupied respectively by a black run unit starting from said position, a subsequent white run unit, and a still subsequent black run unit within the corresponding word unit.
Claim 15
Dependent Claim
98 words
The method of claim 12, wherein the step of retrieving the word patterns includes the substep of reading position information indicative of a position at which a black run unit starts first within the corresponding word unit of the image data, length information indicative of a length being occupied by a black run unit starting from said position, length information indicative of a length being occupied by a subsequent white run unit, and length information indicative of a length being occupied by a still subsequent black run unit from a multi-dimensional table based on a chained tree structure.
Claim 16
Independent Claim
118 words
A method of decoding words of image data stored in run representation to output bit pattern data corresponding to an original image, said image data including position information and length information, the method comprising the steps of: reading an image data word into an image buffer; retrieving, in response to at least one of the position information or the length information of the read image word, a word pattern having a plurality of bits arranged in a predetermined bit pattern from a plurality of word patterns, each word pattern having a different bit pattern; and exclusive ORing the retrieved word pattern with an all black or all white bit pattern corresponding to a word of the original image.
Claim 17
Independent Claim
118 words
A method of decoding words of image data stored in run representation to output bit pattern data corresponding to an original image, said image data including position information and length information, the method comprising the steps of: reading an image data word into an image buffer; retrieving, in response to at least one of the position information or the length information of the read image word, a word pattern having a plurality of bits arranged in a predetermined bit pattern from a plurality of word patterns, each word pattern having a different bit pattern; and exclusive ORing the retrieved word pattern with an all black or all white bit pattern corresponding to a word of the original image.
References Cited (Backward Citations)
US4121259A
Cited
US4117517A
Cited
US4134133A
Cited
JPS5836073A
Cited
US4590521A
Cited
US4596039A
Cited
US4610027A
Cited
US4646356A
Cited
US4800441A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-05-14 | 1993-11-13 | 1994-05-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-05-14 | 1997-11-13 | 1998-05-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-05-14 | 2001-11-13 | 2002-05-15 | $7700.00 | Window Closed / Lapsed |