US5113266A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Run length encoder
Assignee: Minolta Co Ltd
•
Filing: 1988-06-08
•
Granted: 1992-05-12
•
Expires: 2008-06-08
Abstract
Abstract A run length encoder for compressing binary image data including black and white picture elements of opposite logic levels is disclosed. The encoder provides means for calculating black to white data ratio regarding image data to be compressed and means for reversing each of the logic levels of the binary image data from one to another before encoding them if black data is predominant.
Inventors
- 👤 Masamichi Sugiura
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 03:03
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/005; H; H04; H04N; H04N1/00; H04N1/41; H04N1/411; H04N1/413; H04N1/419
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
99 words
A run length encoder for compressing binary image data including black and white picture elements of opposite logic levels, said encoder comprising: means for detecting whether the number of the black picture elements is larger than the number of the white picture elements in the binary image data to be compressed; means for reversing each of the logic levels of the binary image data from one to another when said detecting means detects that the number of the black picture elements is larger than the number of the white picture elements; and means for compressing the binary image data.
Claim 2
Dependent Claim
99 words
A run length encoder for compressing binary image data including black and white picture elements of opposite logic levels, said encoder comprising: means for detecting whether the number of the black picture elements is larger than the number of the white picture elements in the binary image data to be compressed; means for reversing each of the logic levels of the binary image data from one to another when said detecting means detects that the number of the black picture elements is larger than the number of the white picture elements; and means for compressing the binary image data.
Claim 3
Dependent Claim
33 words
A run length encoder as claimed in claim 1, further comprising means for outputting the compressed image data with an attribute information which indicates a result of the detection of said detecting means.
Claim 4
Dependent Claim
154 words
A run length encoder for compressing binary image data including black and white picture elements of opposite logic levels, said encoder comprising: means for selecting a reverse mode if the number of the black picture elements is larger than the number of the white picture elements in the binary image data to be compressed and a non-reverse mode if the number of the white picture elements is larger than the number of the white picture elements in the binary image data to be compressed; means for compressing the binary image data; and means for sending the binary image data of which each of the logic levels are reversed from one to another, respectively, to said compressing means when said selecting means selects the reverse mode, and for sending the binary image data to said compressing means without reversing the logic levels of the binary image data when said selecting means selects the non-reverse mode.
Claim 5
Dependent Claim
154 words
A run length encoder for compressing binary image data including black and white picture elements of opposite logic levels, said encoder comprising: means for selecting a reverse mode if the number of the black picture elements is larger than the number of the white picture elements in the binary image data to be compressed and a non-reverse mode if the number of the white picture elements is larger than the number of the white picture elements in the binary image data to be compressed; means for compressing the binary image data; and means for sending the binary image data of which each of the logic levels are reversed from one to another, respectively, to said compressing means when said selecting means selects the reverse mode, and for sending the binary image data to said compressing means without reversing the logic levels of the binary image data when said selecting means selects the non-reverse mode.
Claim 6
Dependent Claim
27 words
A run length encoder as claimed in claim 3 wherein said selecting means includes means for respectively counting the numbers of the black and white picture elements.
Claim 7
Dependent Claim
21 words
A run length encoder as claimed in claim 3 wherein said selecting means includes key input means which is manually operable.
Claim 8
Dependent Claim
112 words
A run length encoding process for compressing binary image data including black and white picture elements of opposite logic levels, said encoding process comprising steps of: (a) detecting whether the number of the black picture elements is larger than that of the white picture elements in the binary image data to be compressed; (b) reversing each of the logic levels of the binary image data from one to another when it is detected at step (a) that the number of the black picture elements is larger than the number of the white picture elements; and (c) compressing the binary image data of which the logic levels are reversed at said reversing step.
Claim 9
Dependent Claim
112 words
A run length encoding process for compressing binary image data including black and white picture elements of opposite logic levels, said encoding process comprising steps of: (a) detecting whether the number of the black picture elements is larger than that of the white picture elements in the binary image data to be compressed; (b) reversing each of the logic levels of the binary image data from one to another when it is detected at step (a) that the number of the black picture elements is larger than the number of the white picture elements; and (c) compressing the binary image data of which the logic levels are reversed at said reversing step.
Claim 10
Dependent Claim
249 words
A run length encoding and decoding apparatus for compressing binary image data including black and white picture elements of opposite logic levels and restoring the compressed image data to the binary image data, said apparatus comprising: means for detecting whether the number of the black picture elements is larger than the number of the white picture elements in the binary image data to be compressed; means for compressing the binary image data; means for sending the binary image data; means for sending the binary image data to said compressing means after reversing each of the logic levels from one to another when said detecting means detects that the number of the black picture elements is larger than the number of the white picture elements and for sending the binary image data to said compressing means without reversing the logic levels of the binary image data when said detecting means detects the number of the white picture elements is larger than the number of the black picture elements; outputting means for outputting the compressed image signal with an attribute information which indicates a result of the detection of said detecting means; means for restoring the compressed image data to the binary image data; and means for reversing each of the logic levels of the image data which are restored by said restoring means from one to another if it is indicated by the attribute information that the number of black picture elements is larger than that of white picture elements.
Claim 11
Dependent Claim
249 words
A run length encoding and decoding apparatus for compressing binary image data including black and white picture elements of opposite logic levels and restoring the compressed image data to the binary image data, said apparatus comprising: means for detecting whether the number of the black picture elements is larger than the number of the white picture elements in the binary image data to be compressed; means for compressing the binary image data; means for sending the binary image data; means for sending the binary image data to said compressing means after reversing each of the logic levels from one to another when said detecting means detects that the number of the black picture elements is larger than the number of the white picture elements and for sending the binary image data to said compressing means without reversing the logic levels of the binary image data when said detecting means detects the number of the white picture elements is larger than the number of the black picture elements; outputting means for outputting the compressed image signal with an attribute information which indicates a result of the detection of said detecting means; means for restoring the compressed image data to the binary image data; and means for reversing each of the logic levels of the image data which are restored by said restoring means from one to another if it is indicated by the attribute information that the number of black picture elements is larger than that of white picture elements.
Claim 12
Dependent Claim
101 words
A run length encoder for compressing binary image data including black and white picture elements of opposite logic levels, said encoder comprising: means for detecting whether the number of the black picture elements is larger than the number of the white picture elements in the binary image data to be compressed; means for reversing every logic level of the successive binary image data from one another when said detecting means detects that the number of the black picture elements is larger than the number of the white picture elements; and means for compressing using run length encoding the binary image data.
Claim 13
Dependent Claim
101 words
A run length encoder for compressing binary image data including black and white picture elements of opposite logic levels, said encoder comprising: means for detecting whether the number of the black picture elements is larger than the number of the white picture elements in the binary image data to be compressed; means for reversing every logic level of the successive binary image data from one another when said detecting means detects that the number of the black picture elements is larger than the number of the white picture elements; and means for compressing using run length encoding the binary image data.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-05-12 | 1995-11-11 | 1996-05-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-05-12 | 1999-11-11 | 2000-05-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-05-12 | 2003-11-11 | 2004-05-12 | $7700.00 | Window Closed / Lapsed |