US5832126A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for compressing mixed text and image data
Assignee: Oki Electric Industry Co Ltd
•
Filing: 1996-07-03
•
Granted: 1998-11-03
•
Expires: 2016-07-03
Abstract
Abstract To convert a mixture of text data and dot-mapped image data to compressed dot-mapped data not exceeding a given size, the text data are converted to dot-mapped data, then losslessly compressed, after which the dot-mapped image data are down-sampled as necessary. To compress dot-mapped data to within a given size, lossless compression, lossy compression, and down-sampling followed by compression are attempted until the necessary size reduction is achieved. To convert a page of object data to compressed dot-mapped data, the objects are classified and prioritized, then rasterized and compressed by different methods according to their priorities. The compression ratios are predicted and monitored, and the compression parameters are modified according to the prediction error.
Inventors
- 👤 Kimiyuki Tanaka
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 22:56
CPC Classifications
G; G06; G06T; G06T9/00; H; H04; H04N; H04N1/00; H04N1/41
Claims Analysis
Total Claims: 45
Claim 1
Independent Claim
175 words
A method of compressing data of mixed types having different priority levels to within a given size, comprising the steps of: separating said data of mixed types into data of a first type and data of a second type, the data of said first type having a higher priority than the data of said second type; compressing the data of said first type using a first compression method, producing compressed data of said first type; storing the compressed data of said first type in a memory area having said given size; calculating a remaining size of said memory area by subtracting a size of the compressed data of said first type from said given size; selecting a second compression method having a compression ratio not less than a ratio of a size of the data of said second type to said remaining size; compressing the data of said second type using said second compression method, producing compressed data of said second type; and storing the compressed data of said second type in said memory area.
Claim 2
Independent Claim
175 words
A method of compressing data of mixed types having different priority levels to within a given size, comprising the steps of: separating said data of mixed types into data of a first type and data of a second type, the data of said first type having a higher priority than the data of said second type; compressing the data of said first type using a first compression method, producing compressed data of said first type; storing the compressed data of said first type in a memory area having said given size; calculating a remaining size of said memory area by subtracting a size of the compressed data of said first type from said given size; selecting a second compression method having a compression ratio not less than a ratio of a size of the data of said second type to said remaining size; compressing the data of said second type using said second compression method, producing compressed data of said second type; and storing the compressed data of said second type in said memory area.
Claim 3
Dependent Claim
27 words
The method of claim 1, wherein said compression ratio is unity if the size of the data of said second type does not exceed said remaining size.
Claim 4
Dependent Claim
41 words
The method of claim 1, comprising the further step of transmitting the compressed data of said first type and the compressed data of said second type from said memory area to a printer having a page buffer of said given size.
Claim 5
Dependent Claim
45 words
The method of claim 1, wherein said method is carried out on successive strips of the data of mixed types, comprising the further step of: updating said given size by subtracting a size of said compressed data of said second type from said remaining size.
Claim 6
Dependent Claim
80 words
The method of claim 1, wherein said step of compressing the data of said second type further comprises the steps of: compressing the data of said second type using a lossless compression method, thereby producing first compressed data of said second type; and compressing the data of said second type using a lossy compression method, thereby producing second compressed data of said second type, if said first compressed data of said second type have a size exceeding said remaining size.
Claim 7
Independent Claim
156 words
An apparatus for compressing data of mixed types having different priority levels to within a given size, comprising: a data separator for separating said data of mixed types into data of a first type and data of a second type, the data of said first type having a higher priority than the data of said second type; a first data compressor for compressing the data of said first type using a first compression method, producing compressed data of said first type; a control unit coupled to said first data compressor, for calculating a remaining size by subtracting a size of the compressed data of said first type from said given size, then calculating a compression ratio by comparing a size of the data of said second type with said remaining size; and a second data compressor for compressing the data of said second type according to said compression ratio, producing compressed data of said second type.
Claim 8
Independent Claim
156 words
An apparatus for compressing data of mixed types having different priority levels to within a given size, comprising: a data separator for separating said data of mixed types into data of a first type and data of a second type, the data of said first type having a higher priority than the data of said second type; a first data compressor for compressing the data of said first type using a first compression method, producing compressed data of said first type; a control unit coupled to said first data compressor, for calculating a remaining size by subtracting a size of the compressed data of said first type from said given size, then calculating a compression ratio by comparing a size of the data of said second type with said remaining size; and a second data compressor for compressing the data of said second type according to said compression ratio, producing compressed data of said second type.
Claim 9
Dependent Claim
27 words
The apparatus of claim 6, wherein said compression ratio is unity if a size of the data of said second type does not exceed said remaining size.
Claim 10
Dependent Claim
50 words
The apparatus of claim 6, further comprising: a first buffer coupled to said first data compressor, for storing said compressed data of said first type; and a second buffer coupled to said data separator, for storing said data of said second type prior to compression by said second data compressor.
Claim 11
Dependent Claim
52 words
The apparatus of claim 8, wherein said control unit also subtracts a size of said compressed data of said second type from said remaining size, and uses a resulting difference as an updated given size for use in compressing further data of said first type and further data of said second type.
Claim 12
Independent Claim
149 words
A method of compressing dot-mapped data to within a given size, comprising the steps of: compressing said dot-mapped data using a first compression method, thereby producing first compressed data according to a first compression ratio; comparing a size of said first compressed data with said given size; compressing said dot-mapped data using a second compression method having a second compression ratio which is greater than said first compression ratio, thereby producing second compressed data, if the size of said first compressed data exceeds said given size; comparing a size of said second compressed data with said given size; and compressing said dot-mapped data using a third compression method having a third compression ratio which is greater than said second compression ratio, said third compression method including at least a reduction of resolution, thereby producing third compressed data, if the size of said second compressed data exceeds said given size.
Claim 13
Independent Claim
149 words
A method of compressing dot-mapped data to within a given size, comprising the steps of: compressing said dot-mapped data using a first compression method, thereby producing first compressed data according to a first compression ratio; comparing a size of said first compressed data with said given size; compressing said dot-mapped data using a second compression method having a second compression ratio which is greater than said first compression ratio, thereby producing second compressed data, if the size of said first compressed data exceeds said given size; comparing a size of said second compressed data with said given size; and compressing said dot-mapped data using a third compression method having a third compression ratio which is greater than said second compression ratio, said third compression method including at least a reduction of resolution, thereby producing third compressed data, if the size of said second compressed data exceeds said given size.
Claim 14
Dependent Claim
33 words
The method of claim 10, wherein said third compression method also includes compression using a method selected from between said first compression method and said second compression method, following said reduction of resolution.
Claim 15
Dependent Claim
20 words
The method of claim 10, wherein said dot-mapped data constitute one page of data to be transmitted to a printer.
Claim 16
Dependent Claim
104 words
The method of claim 12, comprising the further steps of: notifying a human user if the size of said first compressed data exceeds said given size; proceeding to said step of compressing said dot-mapped data using a second compression method, responsive to a first command from said human user; proceeding directly to said step of compressing said dot-mapped data using a third compression method, bypassing said step of compressing said dot-mapped data by a second compression method, responsive to a second command from said human user; and skipping transmission of said one page of data, responsive to a third command from said human user.
Claim 17
Independent Claim
227 words
An apparatus for compressing dot-mapped data to within a given size, for transmission of the compressed data from a computing device to a peripheral device, comprising: first compression means, disposed in said computing device, for compressing said dot-mapped data to produce first compressed data according to a first compression ratio; second compression means, disposed in said computing device, for compressing said dot-mapped data to produce second compressed data according to a second compression ratio which is greater than the first compression ratio; resolution-reducing means, disposed in said computing device, for reducing a resolution of said dot-mapped data by a specifiable ratio; and a control unit coupled to said first compression means and said second compression means, for selecting said first compressed data if said first compressed data have a size not exceeding said given size, for selecting said second compressed data if said first compressed data have a size exceeding said given size and said second compressed data have a size not exceeding said given size, and for directing said resolution-reducing means to reduce said dot-mapped data, then selecting one compression means from between said first compression means and said second compression means and directing the selected compression means to compress the dot-mapped data as reduced by said resolution-reducing means, if both said first compressed data and said second compressed data have sizes exceeding said given size.
Claim 18
Independent Claim
227 words
An apparatus for compressing dot-mapped data to within a given size, for transmission of the compressed data from a computing device to a peripheral device, comprising: first compression means, disposed in said computing device, for compressing said dot-mapped data to produce first compressed data according to a first compression ratio; second compression means, disposed in said computing device, for compressing said dot-mapped data to produce second compressed data according to a second compression ratio which is greater than the first compression ratio; resolution-reducing means, disposed in said computing device, for reducing a resolution of said dot-mapped data by a specifiable ratio; and a control unit coupled to said first compression means and said second compression means, for selecting said first compressed data if said first compressed data have a size not exceeding said given size, for selecting said second compressed data if said first compressed data have a size exceeding said given size and said second compressed data have a size not exceeding said given size, and for directing said resolution-reducing means to reduce said dot-mapped data, then selecting one compression means from between said first compression means and said second compression means and directing the selected compression means to compress the dot-mapped data as reduced by said resolution-reducing means, if both said first compressed data and said second compressed data have sizes exceeding said given size.
Claim 19
Dependent Claim
25 words
The apparatus of claim 14, wherein said first compression means is a lossless compression means, and said second compression means is a lossy compression means.
Claim 20
Dependent Claim
38 words
The apparatus of claim 14, wherein said control unit notifies a human user when a selected one of said first compression means and said second compression means fails to compress said dot-mapped data to within said given size.
Claim 21
Dependent Claim
39 words
The apparatus of claim 16, wherein said control unit selects different compression means from between said first compression means and said second compression means and decides whether to use said resolution-reducing means, responsive to commands from said human user.
Claim 22
Independent Claim
91 words
A method of compressing data describing a group of objects forming a page of a documents to within a given size for transmission from a computing device to a peripheral device, comprising the steps of: dividing said data into object data describing individual objects of different types on said page; classifying said objects according to object type; assigning priorities to said objects, according to object type; selecting compression parameters for each of said objects, to said priorities; and compressing the object data according to corresponding compression parameters, thereby producing compressed data.
Claim 23
Independent Claim
91 words
A method of compressing data describing a group of objects forming a page of a documents to within a given size for transmission from a computing device to a peripheral device, comprising the steps of: dividing said data into object data describing individual objects of different types on said page; classifying said objects according to object type; assigning priorities to said objects, according to object type; selecting compression parameters for each of said objects, to said priorities; and compressing the object data according to corresponding compression parameters, thereby producing compressed data.
Claim 24
Dependent Claim
49 words
The method of claim 18, further comprising the steps of: calculating a predicted size of said compressed data from said compression parameters; comparing an actual size of said compressed data with said predicted size to determine a prediction error; and adjusting said compression parameters according to said prediction error.
Claim 25
Dependent Claim
33 words
The method of claim 19, wherein said step of adjusting comprises altering said compression parameters to obtain a higher compression ratio, when said actual size exceeds said predicted size by a certain amount.
Claim 26
Dependent Claim
74 words
The method of claim 19, comprising the further steps of: storing said compressed data in an output buffer; comparing a total size of the compressed data stored in said output buffer with said given size; deleting at least part of the compressed data stored in said output buffer, if said total size exceeds said given size; and again compressing the data from which the compressed data thus deleted was produced, using stronger compression parameters.
Claim 27
Dependent Claim
35 words
The method of claim 18, comprising the further steps of: selecting resolution reduction ratios for said objects, according to said priorities; and reducing a resolution of said object data according to said resolution reduction ratios.
Claim 28
Dependent Claim
30 words
The method of claim 19, wherein said object data comprise successive dot lines, and said steps of compressing, calculating, comparing, and adjusting are performed one dot line at a time.
Claim 29
Dependent Claim
21 words
The method of claim 19, wherein said steps of compressing, calculating, comparing, and adjusting are performed one object at a time.
Claim 30
Dependent Claim
43 words
The method of claim 18, comprising the further steps of: calculating a total size of said object data; and storing said object data directly in an output buffer, without performing said step of compressing, if said total size is within said given size.
Claim 31
Independent Claim
131 words
An apparatus for compressing object data describing a group of objects forming a page of a document to within a given size for transmission from a computing device to a peripheral device, comprising: an object classifier, for reading header information about said objects, including information about object type, and classifying said objects according to object type; a prioritizer coupled to said object classifier, for assigning priorities to said objects, responsive to object type; a compression parameter selector coupled to said prioritizer, for selecting compression parameters for each of said objects, according to said priorities; and a data compressor coupled to said compression parameter selector, for compressing said object data using different methods having different compression ratios, according to the compression parameters selected by said compression parameter selector, thereby producing compressed data.
Claim 32
Independent Claim
131 words
An apparatus for compressing object data describing a group of objects forming a page of a document to within a given size for transmission from a computing device to a peripheral device, comprising: an object classifier, for reading header information about said objects, including information about object type, and classifying said objects according to object type; a prioritizer coupled to said object classifier, for assigning priorities to said objects, responsive to object type; a compression parameter selector coupled to said prioritizer, for selecting compression parameters for each of said objects, according to said priorities; and a data compressor coupled to said compression parameter selector, for compressing said object data using different methods having different compression ratios, according to the compression parameters selected by said compression parameter selector, thereby producing compressed data.
Claim 33
Dependent Claim
22 words
The apparatus of claim 26, further comprising a data buffer for storing said object data prior to compression by said data compressor.
Claim 34
Dependent Claim
70 words
The apparatus of claim 26, further comprising a buffer space calculator coupled to said data compressor, for calculating a predicted size of said compressed data from said compression parameters, comparing an actual size of said compressed data with said predicted size to provide comparison results, and reporting the comparison results to said compression parameter selector so that said compression parameter selector adjusts said compression parameters according to the comparison results.
Claim 35
Dependent Claim
73 words
The apparatus of claim 28, further comprising an object data buffer coupled to said object classifier, for storing the object data; and a rasterizer coupled to said object classifier, for converting the object data stored in said object data buffer to dot-mapped data and reducing a resolution of said dot-mapped data, according to resolution ratios specified by said compression parameter selector, said priorities, and the comparison results reported by said buffer space calculator.
Claim 36
Dependent Claim
27 words
The apparatus of claim 29, wherein said data compressor compresses said data by compressing the dot-mapped data in said object data buffer, one object at a time.
Claim 37
Dependent Claim
43 words
The apparatus of claim 30, wherein said compression parameter selector specifies said resolution ratios responsive to said priorities, so that a higher-priority object among said group of objects never has a higher resolution ratio than a lower-priority object among said group of objects.
Claim 38
Dependent Claim
27 words
The method of claim 1, wherein said data of said first type are dot-mapped text data, and said data of said second type are dot-mapped image data.
Claim 39
Dependent Claim
15 words
The method of claim 32, wherein said first compression method is a lossless compression method.
Claim 40
Dependent Claim
23 words
The method of claim 32, wherein said second compression method reduces a resolution of said dot-mapped image data according to said compression ratio.
Claim 41
Dependent Claim
28 words
The apparatus of claim 6, wherein said data of said first type are dot mapped text data, and said data of said second type are dot-mapped image data.
Claim 42
Dependent Claim
15 words
The apparatus of claim 35, wherein said first data compressor is a lossless data compressor.
Claim 43
Dependent Claim
23 words
The apparatus of claim 35, wherein said second data compressor reduces a resolution of said dot-mapped image data according to said compression ratio.
Claim 44
Dependent Claim
34 words
The method of claim 20, wherein said step of adjusting also comprises altering said compression parameters to obtain a lower compression ratio, when said predicted size exceeds said actual size by another certain amount.
Claim 45
Dependent Claim
27 words
The apparatus of claim 27, wherein said object data comprise successive dot lines, and said data compressor compresses said object data one dot line at a time.
References Cited (Backward Citations)
US4879753A
Cited
US4899394A
Cited
US5125045A
Cited
US5131053A
Cited
US5040233A
Cited
US5182656A
Cited
US5226098A
Cited
US5151949A
Cited
US5303313A
Cited
US5335290A
Cited
US5392362A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-11-02 | 2002-05-04 | 2002-11-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-11-02 | 2006-05-04 | 2006-11-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-11-02 | 2010-05-04 | 2010-11-03 | $7700.00 | Window Closed / Lapsed |