US5552898A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Lossy and lossless compression in raster image processor
Assignee: Xeikon NV
•
Filing: 1994-07-06
•
Granted: 1996-09-03
•
Expires: 2014-07-06
Abstract
Abstract Digital input commands defined in a page description language are separated in two types of instructions: first instructions resulting in solid regions on the printed output and second instructions resulting in halftoned regions. The first instructions generate a binary bitmap indicating a high or low density of the solid regions and a binary bitmask indicating whether recorder elements belong to a solid or screened region. The bitmap and bitmask are preferentially compressed by a lossless compression method. The second type of instructions generate a contone map, representing images having contone levels and graphics having intermediate levels. The contone map is preferentially compressed by a lossy compression method, stored on a storage medium and retrieved once the output device must render the rasterized image. The rasterized image is constructed on the fly from the compressed bitmap, bitmask and contone map, which is halftoned before combination with the bitmap. A serious amount of memory can be saved, while keeping up with the speed of the rendering process in the output devise and without deteriorating the quality of the reproduction.
Inventors
- 👤 Frank A. Deschuytere
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 19:35
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/41; H04N1/387; H04N1/3871
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
164 words
A method for generating regions of a rasterized image, described by digital input commands including first instructions to fill a first said region with a solid pattern, and second instructions to fill a second said region with a halftone screen pattern, said method comprising the following steps: converting said first instructions to a first internal representation by a first conversion; converting said second instructions to a second internal representation by a first conversion; storing said first and second internal representations; retrieving said first and second stored internal representations; and combining said first and second retrieved internal representations for generating said regions; wherein said first conversion comprises the following steps: generation of a bitmap for indicating a density of each recorder element within said first region; generation of a bitmask for indicating whether each corresponding recorder element belongs to said first or second region; first lossless compression of said bitmap into a compressed bitmap; and second lossless compression of said bitmask into a compressed bitmask.
Claim 2
Independent Claim
164 words
A method for generating regions of a rasterized image, described by digital input commands including first instructions to fill a first said region with a solid pattern, and second instructions to fill a second said region with a halftone screen pattern, said method comprising the following steps: converting said first instructions to a first internal representation by a first conversion; converting said second instructions to a second internal representation by a first conversion; storing said first and second internal representations; retrieving said first and second stored internal representations; and combining said first and second retrieved internal representations for generating said regions; wherein said first conversion comprises the following steps: generation of a bitmap for indicating a density of each recorder element within said first region; generation of a bitmask for indicating whether each corresponding recorder element belongs to said first or second region; first lossless compression of said bitmap into a compressed bitmap; and second lossless compression of said bitmask into a compressed bitmask.
Claim 3
Dependent Claim
31 words
The method according to claim 1, wherein the step of retrieving said first stored internal representation comprises the following step: decompression of said compressed bitmap; and decompression of said compressed bitmask.
Claim 4
Dependent Claim
29 words
The method according to claim 1, wherein said first and second lossless compressions can be independently selected from a CCITT recommendation T.4 group 3 technique and group 4 technique.
Claim 5
Independent Claim
126 words
A method for generating regions of a rasterized image, described by digital input commands including first instructions to fill a first said region with a solid pattern, and second instructions to fill a second said region with a halftone screen pattern, said method comprising the following steps: converting said first instructions to a first internal representation by a first conversion; converting said second instructions to a second internal representation by a first conversion; storing said first and second internal representations; retrieving said first and second stored internal representations; and combining said first and second retrieved internal representations for generating said regions; wherein said second conversion comprises the following steps: generation of a contone map; and lossy compression of said contone map into a compressed contone map.
Claim 6
Independent Claim
126 words
A method for generating regions of a rasterized image, described by digital input commands including first instructions to fill a first said region with a solid pattern, and second instructions to fill a second said region with a halftone screen pattern, said method comprising the following steps: converting said first instructions to a first internal representation by a first conversion; converting said second instructions to a second internal representation by a first conversion; storing said first and second internal representations; retrieving said first and second stored internal representations; and combining said first and second retrieved internal representations for generating said regions; wherein said second conversion comprises the following steps: generation of a contone map; and lossy compression of said contone map into a compressed contone map.
Claim 7
Dependent Claim
29 words
The method according to claim 4, wherein the step of retrieving said second stored internal representation comprises the decompression of said compressed contone map to an approximating contone map.
Claim 8
Dependent Claim
30 words
The method according to claim 5, wherein the step of retrieving said second stored internal representation further comprises screening said approximating contone map to a screened second retrieved internal representation.
Claim 9
Dependent Claim
31 words
The method according to claim 6, wherein said contone map is generated at a resolution which is at least two times higher than the screen ruling used in the screening process.
Claim 10
Dependent Claim
20 words
The method according to claim 4, wherein said contone map is generated at the orientation required for the rasterized image.
Claim 11
Dependent Claim
26 words
The method according to claim 8, wherein said contone map is generated at a resolution, which is lower than the resolution required for the rasterized image.
Claim 12
Dependent Claim
28 words
The method according to claim 4, wherein said lossy compression is a JPEG (Joint Photographic Experts Group) lossy compression standard method defined by the CCITT and ISO groups.
Claim 13
Independent Claim
111 words
A method for generating regions of a rasterized image, described by digital input commands including first instructions to fill a first said region with a solid pattern, and second instructions to fill a second said region with a halftone screen pattern, said method comprising the following steps: converting said first instructions to a first internal representation by a first conversion; converting said second instructions to a second internal representation by a first conversion; storing said first and second internal representations; retrieving said first and second stored internal representations; and combining said first and second retrieved internal representations for generating said regions; wherein said first conversion comprises generation of a display list.
Claim 14
Independent Claim
111 words
A method for generating regions of a rasterized image, described by digital input commands including first instructions to fill a first said region with a solid pattern, and second instructions to fill a second said region with a halftone screen pattern, said method comprising the following steps: converting said first instructions to a first internal representation by a first conversion; converting said second instructions to a second internal representation by a first conversion; storing said first and second internal representations; retrieving said first and second stored internal representations; and combining said first and second retrieved internal representations for generating said regions; wherein said first conversion comprises generation of a display list.
References Cited (Backward Citations)
US5204756A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-09-03 | 2000-03-04 | 2000-09-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-09-03 | 2004-03-04 | 2004-09-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-09-03 | 2008-03-04 | 2008-09-03 | $7700.00 | Window Closed / Lapsed |