US6049390A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Compressed merging of raster images for high speed digital printing
Assignee: Barco Graphics NV
•
Filing: 1997-11-05
•
Granted: 2000-04-11
•
Expires: 2017-11-05
Abstract
Abstract This invention relates to high speed digital printing of pages each obtained by merging one or more page elements. A method is disclosed for merging page elements which are stored in a compressed format, the merging substantially in compressed domain to enable the an implementation of the method to perform the merge rapidly, keeping up with a fast printing device. The merging occurs according to a page layout script which specifies the positions and printing order of selected page elements on each page. An apparatus for merging also is disclosed.
Inventors
- 👤 Paul H. Notredame
- 👤 Eddy H. Debaere
- 👤 Lieven W. Depuydt
- 👤 Jan J. Vlietinck
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 21:07
CPC Classifications
G; G06; G06K; G06K15/00; G06K2215/00; G06K2215/0002; G06K2215/0005; G06K2215/0011; Y; Y10; Y10S; Y10S707/00; Y10S707/99941; Y10S707/99942
Claims Analysis
Total Claims: 49
Claim 1
Independent Claim
172 words
A method for merging a first page element with a second page element into a merged page for printing, the merging according to a pre-specified order and positioning, the first and second page elements stored in a page element store in a format, said format for each page element including compressed raster image data of the page element, the method comprising the steps of: (a) reading the compressed raster image data of the first and second page elements from the page element store into a memory; (b) merging the compressed raster image data of the first page element with the compressed raster image data of the second page element to form compressed merged raster image data, the comprising merged raster image data describing the printed appearance of the merged page, the merging according to the pre-specified order and relative positioning, the merging merging substantially without decompressing the compressed raster image data of the page elements (c) decompressing the compressed merged raster image data into printing data; and (d) printing the printing data.
Claim 2
Independent Claim
172 words
A method for merging a first page element with a second page element into a merged page for printing, the merging according to a pre-specified order and positioning, the first and second page elements stored in a page element store in a format, said format for each page element including compressed raster image data of the page element, the method comprising the steps of: (a) reading the compressed raster image data of the first and second page elements from the page element store into a memory; (b) merging the compressed raster image data of the first page element with the compressed raster image data of the second page element to form compressed merged raster image data, the comprising merged raster image data describing the printed appearance of the merged page, the merging according to the pre-specified order and relative positioning, the merging merging substantially without decompressing the compressed raster image data of the page elements (c) decompressing the compressed merged raster image data into printing data; and (d) printing the printing data.
Claim 3
Independent Claim
149 words
A method of generating a page for an output printing device, the method including the steps of (a) preparing a plurality of page elements to be combined on the page, each page element in the form of a corresponding page element description; (b) RIPing and compressing the page element description of the page elements to form compressed rasterized page elements; (c) storing the compressed rasterized page elements in a page element store; (d) specifying the positioning and order of merging and type of merging for the page elements on the page, the specifying generating a page layout script; (e) merging the page elements according to the page layout script, the merging generating compressed image data that represents the page, the merging occurring substantially in the compressed domain; (f) decompressing the compressed image data into raster image data; and (g) printing the raster image data on the output printing device.
Claim 4
Independent Claim
149 words
A method of generating a page for an output printing device, the method including the steps of (a) preparing a plurality of page elements to be combined on the page, each page element in the form of a corresponding page element description; (b) RIPing and compressing the page element description of the page elements to form compressed rasterized page elements; (c) storing the compressed rasterized page elements in a page element store; (d) specifying the positioning and order of merging and type of merging for the page elements on the page, the specifying generating a page layout script; (e) merging the page elements according to the page layout script, the merging generating compressed image data that represents the page, the merging occurring substantially in the compressed domain; (f) decompressing the compressed image data into raster image data; and (g) printing the raster image data on the output printing device.
Claim 5
Dependent Claim
16 words
The method according to claim 2 wherein one of the page elements includes line work data.
Claim 6
Dependent Claim
15 words
The method according to claim 2 wherein one of the page elements includes CT data.
Claim 7
Dependent Claim
25 words
The method according to claim 4 wherein the CT data-containing page element also includes associated mask data to define a mask around the CT data.
Claim 8
Dependent Claim
117 words
The method according to claim 5 wherein the CT data-containing page element also includes line work data, and wherein the RIPing and compressing step of the page element description of the CT data-containing page element comprises: (i) RIPing the page element description into line work raster data and CT raster data, (ii) compressing the line work raster data using a line work compression method to form compressed line work data, and (iii) compressing the CT raster data using a CT compression method to form compressed CT data, the compressed rasterized page element determined from page element description of the CT data-containing page element including the compressed line work data, the compressed CT data and the mask data.
Claim 9
Dependent Claim
44 words
The method according to claim 6 wherein the compressed page element determined from the CT data-containing page element also includes a CT selection mask, the CT selection mask identifying each pixel in the page element as a line work pixel or a CT pixel.
Claim 10
Dependent Claim
33 words
The method according to claim 7 wherein the CT selection mask is in compressed form in the compressed rasterized page element determined from the page element description of the CT data-containing page element.
Claim 11
Dependent Claim
181 words
The method according to claim 7, wherein the step (e) of merging further includes (i) merging the mask data for all page elements that include CT data to form a merged CT selection mask, (ii) merging the compressed line work data of all the page elements that include line work data to form compressed merged line work data, and (iii) merging the compressed CT data of all the page elements that include CT data to form compressed merged CT data, wherein the merging of mask data, compressed line work data and compressed CT data occurs substantially in the compressed image domain; and wherein the step (f) of decompressing comprises: (i) decompressing the compressed merged CT data to form decompressed merged CT data, (ii) decompressing the compressed merged line work data to form decompressed merged line work data, and (iii) combining the decompressed line work data and the decompressed CT data, the combining comprising selecting pixels for printing step (g) from the decompressed merged line work data or decompressed merged CT data according to the value of the merged CT selection mask.
Claim 12
Dependent Claim
98 words
The method according to claim 6 wherein said step (e) of merging further includes (i) merging the mask data for all page elements that include CT data to form compressed mask data (ii) merging the compressed line work data of all the page elements that include line work data to form compressed merged line work data, and (iii) merging the compressed CT data of all the page elements that include CT data to form compressed merged CT data, the merging of mask data, compressed line work data and compressed CT data occurring substantially in the compressed image domain.
Claim 13
Dependent Claim
62 words
The method according to claim 10 wherein the step (f) of decompressing comprises: (i) decompressing the compressed merged CT data to form decompressed merged CT data, (ii) decompressing the compressed merged line work data to form decompressed merged line work data, and (iii) combining the decompressed merged line work data and the decompressed merged CT data to form the raster image data.
Claim 14
Dependent Claim
19 words
The method according to claim 6 wherein the line work compression method is a run length encoding method (RLE).
Claim 15
Dependent Claim
68 words
The method according to claim 12 wherein the compressing the line work data in said step (b) of RIPing and compressing includes adding line work location data to the compressed line work data to enable quickly locating a desired location in the compressed line work data, the line work location data including a lookup table containing an offset to the beginning of each row of line work data.
Claim 16
Dependent Claim
37 words
The method according to claim 6 wherein the line work data is at a line work resolution and the CT data is at a CT resolution, the line work resolution being the same as the CT resolution.
Claim 17
Dependent Claim
46 words
The method according to claim 6 wherein the line work data is at a line work resolution and the CT data is at a CT resolution, the line work resolution being different from the CT resolution and being at the resolution of the output printing device.
Claim 18
Dependent Claim
16 words
The method according to claim 5 wherein the CT compression method is a block based method.
Claim 19
Dependent Claim
13 words
The method according to claim 16 wherein the block based method is JPEG.
Claim 20
Dependent Claim
59 words
The method according to claim 17 wherein the compressing of the CT data in said step (b) of RIPing and compressing includes adding CT location data to the compressed CT data to enable quickly locating a desired location in the compressed CT data, the CT location data including restart markers in the JPEG data forming the compressed CT data.
Claim 21
Dependent Claim
28 words
The method according to claim 17 wherein the JPEG method uses a set of one or more quantization tables, each quantization table corresponding to a corresponding compression quality.
Claim 22
Dependent Claim
35 words
The method according to claim 19 wherein the set of quantization tables includes a plurality of compensation tables that are related to each other by a set of relationships designed for making re-quantization computationally efficient.
Claim 23
Dependent Claim
29 words
The method according to claim 16 wherein the relative positioning of CT data to be merged is on the boundaries of the blocks defined by the CT compression method.
Claim 24
Dependent Claim
27 words
The method according to claim 21 wherein step (e)(iii) of merging the CT data includes repositioning the CT data so that merging occurs on CT block boundaries.
Claim 25
Dependent Claim
24 words
The method according to claim 5 wherein the mask around the CT data defines the shape of the CT data of the page element.
Claim 26
Dependent Claim
13 words
The method according to claim 23 wherein the mask is a bit map.
Claim 27
Dependent Claim
13 words
The method according to claim 23 wherein the mask is a clipping path.
Claim 28
Dependent Claim
37 words
The method according to claim 2 wherein step (b) of RIPing and compressing includes adding location data to the compressed rasterized page elements, the location data enabling quickly locating a desired location in the compressed page element.
Claim 29
Independent Claim
139 words
An apparatus for merging a plurality of page elements into compressed merged image data, the apparatus comprising (a) a first storage device where a set of page elements including the plurality of page elements are stored in a compressed format; (b) a second storage device in which is stored a page composition script, the page composition script specifying the positioning and order of merging and type of merging for the page elements on the page; and (c) a merge system including: (i) means for retrieving the compressed data of the individual page elements stored in the first storage device according to the page composition script, and (ii) means for merging the retrieved page elements according to the page composition script into the compressed merged data, the merging substantially in the compressed domain so that substantially no decompression takes place.
Claim 30
Independent Claim
139 words
An apparatus for merging a plurality of page elements into compressed merged image data, the apparatus comprising (a) a first storage device where a set of page elements including the plurality of page elements are stored in a compressed format; (b) a second storage device in which is stored a page composition script, the page composition script specifying the positioning and order of merging and type of merging for the page elements on the page; and (c) a merge system including: (i) means for retrieving the compressed data of the individual page elements stored in the first storage device according to the page composition script, and (ii) means for merging the retrieved page elements according to the page composition script into the compressed merged data, the merging substantially in the compressed domain so that substantially no decompression takes place.
Claim 31
Dependent Claim
17 words
The apparatus for merging according to claim 27 wherein the first storage device is a RID system.
Claim 32
Dependent Claim
94 words
The apparatus for merging according to claim 27 wherein at least one of the storage devices is a memory and wherein the merge system includes one or more processors and a set of software programming instructions which when run on one of the processors cause the processor to read the page composition script, wherein the retrieval means includes retrieval programming instructions which retrieve the compressed data when run on one of the processors, and wherein the merging means includes merging programming instructions which merge the compressed data when run on one of the processors.
Claim 33
Dependent Claim
29 words
The apparatus for merging according to claim 29 further comprising: (d) decompressing means for decompressing the compressed merged data into printing data for printing on an output printing device.
Claim 34
Dependent Claim
45 words
The apparatus for merging according to claim 27 wherein one of the plurality of page elements includes line work data compressed using a line work compression method and wherein one of the plurality of page elements includes CT data compressed using a CT compression method.
Claim 35
Independent Claim
171 words
A system for merging page elements onto a page to form merged page data and for printing the merged data on an output printing device, the output printing device including print heads operating at a print rate, the system including (a) a RIP to form compressed rasterized page element data from page element data; (b) a page element store for storing the compressed rasterized page element data; (c) a merge system for running a page layout script, the page layout script specifying the positioning and order of merging and type of merging for the page elements on each of a set of pages, the merge system including: (i) a read subsystem for retrieving compressed rasterized page element data from the page element store according to the page layout script, and (ii) a merger for merging the retrieved compressed data according to the page layout script, the merging substantially in the compressed domain and forming merged compressed data; and (d) a decompressor to form decompressed page data from the merged compressed data.
Claim 36
Independent Claim
171 words
A system for merging page elements onto a page to form merged page data and for printing the merged data on an output printing device, the output printing device including print heads operating at a print rate, the system including (a) a RIP to form compressed rasterized page element data from page element data; (b) a page element store for storing the compressed rasterized page element data; (c) a merge system for running a page layout script, the page layout script specifying the positioning and order of merging and type of merging for the page elements on each of a set of pages, the merge system including: (i) a read subsystem for retrieving compressed rasterized page element data from the page element store according to the page layout script, and (ii) a merger for merging the retrieved compressed data according to the page layout script, the merging substantially in the compressed domain and forming merged compressed data; and (d) a decompressor to form decompressed page data from the merged compressed data.
Claim 37
Dependent Claim
17 words
The system according to claim 32 wherein the page element data is in a page description language.
Claim 38
Dependent Claim
82 words
The system according to claim 32 wherein the compressed rasterized page element data includes line work compressed data compressed according to a line work compression scheme and CT compressed data compressed according to a CT compression scheme, the read subsystem retrieving line work compressed data and CT compressed data, and the merger merging the retrieved line work compressed data into line work merged compressed data and the retrieved CT compressed data into CT merged compressed data according to the page layout script.
Claim 39
Dependent Claim
53 words
The system according to claim 34 wherein the read system retrieves the line work compressed data and the CT compressed data into a page element cache, and wherein the merger obtains the line work compressed data and the CT compressed data as required by the page layout script from the page element cache.
Claim 40
Dependent Claim
14 words
The system according to claim 35 wherein the page element cache is a memory.
Claim 41
Dependent Claim
196 words
The system according to claim 36 wherein the read system comprises a set of programming instructions that when loaded into a processor memory of a processor and run on the processor, carry out a set of steps including, for each page specified in the page layout script, for each page element of the specified page, checking if the page element is already present in the page element cache and loading into the page element cache each page element that is not yet present in the page element cache, the loading comprising: checking if there is enough free space in the page element cache and if not, waiting until space is freed by the merger or until a particular number of pages have all page elements are all in the page element cache, if the number of pages whose page elements are in the page element cache is less than the particular number and if there still is not enough space in the page element cache, removing page elements from the page element cache according to a removal criterion, and allocating space in the page element cache and loading the page element into the page element cache.
Claim 42
Dependent Claim
63 words
The system according to claim 35 wherein the merge system includes sets of programming instructions running on one or more processors, each set of instructions operating as a thread, each thread having an associated memory arranged as an associated input buffer and an associated output buffer, each thread using data from its associated input thread and loading data into its associated output thread.
Claim 43
Dependent Claim
33 words
The system according to claim 34 wherein the decompressor decompresses the line work merged compressed data into decompressed line work page data and the CT merged compressed data into decompressed CT page data.
Claim 44
Dependent Claim
51 words
The system according to claim 39 further comprising (e) a combiner which combines the decompressed line work page data and the decompressed CT pace data into printing data and feeds the printing data to the print heads of the output printing device at the print rate required by the print heads.
Claim 45
Dependent Claim
15 words
The system according to claim 34 wherein the compressed rasterized page element data is unscreened.
Claim 46
Dependent Claim
84 words
The system according to claim 41 wherein the decompressor decompresses the line work merged compressed data into decompressed line work page data and the CT merged compressed data into decompressed CT page data, the system further including a combiner/screener which combines the decompressed line work page data and the decompressed CT page data into page data, screens the page data and feeds the screened page data to the print heads of the output printing device at the print rate required by the print heads.
Claim 47
Dependent Claim
18 words
The system according to claim 34 wherein the compressed rasterized page element data is separated into printing colors.
Claim 48
Dependent Claim
28 words
The system according to claim 34 wherein the line work compression scheme is a run length encoding scheme and the CT compression scheme is a JPEG compression scheme.
Claim 49
Dependent Claim
15 words
The system according to claim 32 wherein the page element store is a RAID system.
References Cited (Backward Citations)
US4300206A
Cited
US4493049A
Cited
US5329616A
Cited
US5801716A
Cited
US5239625A
Cited
US5257113A
Cited
US5634089A
Cited
US5850504A
Cited
US5758042A
Cited
EP0691784A2
Cited
EP0703524A1
Cited
US5949438A
Cited
US5884014A
Cited
US5828814A
Cited
EP0837401A2
Cited
US5953007A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-04-11 | 2003-10-11 | 2004-04-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-04-11 | 2007-10-11 | 2008-04-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-04-11 | 2011-10-11 | 2012-04-11 | $7700.00 | Window Closed / Lapsed |