US4757552A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for processing binary image data
Assignee: International Business Machines Corp
•
Filing: 1985-10-15
•
Granted: 1988-07-12
•
Expires: 2005-10-15
Abstract
Abstract A method for processing binary image data in preparation for further compression in accordance with a table based upon distances between transitions in successive lines. Advantageously, three lines are considered at one time and the spatial relationship between the transitions in the first and second lines and said second and third lines controls the amount of data compression to be accomplished.
Inventors
- 👤 Hido Asano
- 👤 Eisuke Kanzaki
- 👤 Yutaka Shimizu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 04:33
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/41; H04N1/411
Claims Analysis
Total Claims: 5
Claim 1
Independent Claim
286 words
A method for processing binary image data supplied from an image supply means, in preparation for compression under a two-dimensional coding scheme, the processing method comprising the steps of: (a) detecting a first transition in the image data in a first scan line, a second transition in the image data in a second scan line and a third transition in the image data in a third scan line; (b) measuring a first distance between said first transition and said second transition and a second distance between said second transition and said third transition; (c) rearranging said image data to selectively decrease said first or second distance to a first predetermined value determined in accordance with said first distance and second distance, if neither the absolute value of said first distance nor the absolute value of said second distance is between 3 and X, where X is a predetermined positive integer; (d) rearranging said image data to reduce said second distance to a second predetermined value which is larger than said first predetermined value, if either the absolute value of said first distance or the absolute value of said second distance is between 3 and X and the absolute value of said first distance is larger than the absolute value of said second distance; (e) rearranging said image data to reduce said first distance to said second predetermined value, if either the absolute value of said first distance or the absolute value of said second distance is between 3 and X and the absolute value of said first distance is smaller than or equal to the absolute value of said second distance; and (f) supplying said rearranged image data to a compression means for performing said compression.
Claim 2
Independent Claim
286 words
A method for processing binary image data supplied from an image supply means, in preparation for compression under a two-dimensional coding scheme, the processing method comprising the steps of: (a) detecting a first transition in the image data in a first scan line, a second transition in the image data in a second scan line and a third transition in the image data in a third scan line; (b) measuring a first distance between said first transition and said second transition and a second distance between said second transition and said third transition; (c) rearranging said image data to selectively decrease said first or second distance to a first predetermined value determined in accordance with said first distance and second distance, if neither the absolute value of said first distance nor the absolute value of said second distance is between 3 and X, where X is a predetermined positive integer; (d) rearranging said image data to reduce said second distance to a second predetermined value which is larger than said first predetermined value, if either the absolute value of said first distance or the absolute value of said second distance is between 3 and X and the absolute value of said first distance is larger than the absolute value of said second distance; (e) rearranging said image data to reduce said first distance to said second predetermined value, if either the absolute value of said first distance or the absolute value of said second distance is between 3 and X and the absolute value of said first distance is smaller than or equal to the absolute value of said second distance; and (f) supplying said rearranged image data to a compression means for performing said compression.
Claim 3
Dependent Claim
9 words
The method of claim 1 where X is 6.
Claim 4
Dependent Claim
12 words
The method of claim 1 where said second predetermined value is 3.
Claim 5
Dependent Claim
37 words
The method of claim 1 where said first predetermined value is zero if either said first or said second distance is 1, and is 1 if either said first or said second distance is 2 or 3.
References Cited (Backward Citations)
DE2450073A1
Cited
US4291339A
Cited
US4204232A
Cited
US4229768A
Cited
US4300122A
Cited
US4307377A
Cited
JPS5888970A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-07-12 | 1992-01-11 | 1992-07-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-07-12 | 1996-01-11 | 1996-07-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-07-12 | 2000-01-11 | 2000-07-12 | $7700.00 | Window Closed / Lapsed |