US5295236A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Applying traps to a printed page specified in a page description language format
Assignee: Adobe Inc
•
Filing: 1991-03-04
•
Granted: 1994-03-15
•
Expires: 2011-03-04
Abstract
Abstract A trapping technique which accepts a Postscript or other page description language (PDL) file and outputs a file in PDL format having the correct traps. The input page is first divided into sub-portions, or tiles, and the tiles are individually processed by evaluating the input file in a corresponding clipping window. Each tile is then analyzed to determine where edges exist. The edge data is fed to an edge converter which produces a list of color transitions consisting of the analytic description of each edge and the color information along the sides of the edge. The color transition information is fed to a trapping analyzer which generates trap vectors in accordance with a set of desired trapping rules. The trap vectors are then converted to PDL form. As a final step, the trap vectors are added to the original PDL file. The final trapped page may be printed on standard typesetters without the need for special trap generator hardware.
Inventors
- 👤 Per H. Bjorge
- 👤 Alan Blannin
- 👤 Keith R. Deutsch
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 11:17
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/46; H04N1/56; H04N1/58; G; G06; G06K; G06K15/00; G06K15/02; G06K15/12; G06K15/129; G06K15/18; G06K15/1801; G06K15/1825; G06K15/1826; G06K2215/00; G06K2215/0082; G06K2215/0094
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
132 words
A process for electronically trapping a printed color page including a plurality of color regions, the color page being expressed in a page description language format, comprising the steps of: (a) reading an input data file which represents the color page expressed in the page description language format; (b) translating the page description language instructions comprising the input data file into a format suitable for detection and analysis of color edges between color regions; (c) analyzing the translated input data file to identify color edges between the color regions, and creating, according to a set of trapping rules, a set of traps for one or more of the identified color edges; and (d) producing a trapped output file including the traps, with the traps being expressed in the page description language format.
Claim 2
Dependent Claim
132 words
A process for electronically trapping a printed color page including a plurality of color regions, the color page being expressed in a page description language format, comprising the steps of: (a) reading an input data file which represents the color page expressed in the page description language format; (b) translating the page description language instructions comprising the input data file into a format suitable for detection and analysis of color edges between color regions; (c) analyzing the translated input data file to identify color edges between the color regions, and creating, according to a set of trapping rules, a set of traps for one or more of the identified color edges; and (d) producing a trapped output file including the traps, with the traps being expressed in the page description language format.
Claim 3
Dependent Claim
20 words
The process of claim 1 wherein the trapped output file further includes page description language description of the color page.
Claim 4
Dependent Claim
23 words
The process of claim 1 and further including the step of separating the input data file into a plurality of sub-portions or tiles.
Claim 5
Dependent Claim
18 words
The process of claim 3 wherein the steps of translating and analyzing are performed on a tile-by-tile basis.
Claim 6
Dependent Claim
13 words
The process of claim 1, wherein the traps are described as trap vectors.
Claim 7
Dependent Claim
26 words
The process of claim 5 wherein the step of producing the trapped output file includes the step of merging the trap vectors with the color page.
Claim 8
Dependent Claim
57 words
The process of claim 6 wherein the step of merging the trap vectors with the color page includes the steps of: (a) converting the set of trap vectors into the page description language format; and (b) adding the trap vectors expressed in the page description language format to the color page to create the trapped output file.
Claim 9
Dependent Claim
38 words
The process of claim 5 wherein the step of analyzing the translated input data file produces a plurality of edge descriptions including a list of the locations of color region boundary lines and colors adjacent each boundary line.
Claim 10
Dependent Claim
29 words
The process of claim 5 wherein the step of translating the page description language instructions includes the step of generating a bit map representation of the input data file.
Claim 11
Dependent Claim
162 words
A process for electronically trapping a color page including a plurality of color regions, the color page being expressed in a page description language in an input data file, the process comprising the steps of: (a) separating the input data file into a plurality of tiles; (b) for each tile in the input data file; (i) translating the page description language instructions into a format suitable for detection of color edges between color regions; (ii) analyzing the tile to identify color edges between color regions; (iii) determining whether to create traps for the identified edges; (iv) creating, for those edges which are to be trapped as determined in step (iii), a set of trap vectors according to a set of trapping rules; (c) converting the trap vectors into the page description language; and (d) appending the converted trap vectors expressed in the page description language to the input data file to create a trapped color page expressed in the page description language.
Claim 12
Dependent Claim
162 words
A process for electronically trapping a color page including a plurality of color regions, the color page being expressed in a page description language in an input data file, the process comprising the steps of: (a) separating the input data file into a plurality of tiles; (b) for each tile in the input data file; (i) translating the page description language instructions into a format suitable for detection of color edges between color regions; (ii) analyzing the tile to identify color edges between color regions; (iii) determining whether to create traps for the identified edges; (iv) creating, for those edges which are to be trapped as determined in step (iii), a set of trap vectors according to a set of trapping rules; (c) converting the trap vectors into the page description language; and (d) appending the converted trap vectors expressed in the page description language to the input data file to create a trapped color page expressed in the page description language.
Claim 13
Dependent Claim
210 words
A process for electronically trapping a printed color page including a plurality of objects, the process accepting input page data which represents the page in the form of a page description language and producing output data comprising the input page data transformed by a set of trapping rules, the output data also in the page description language, the process comprising the steps of: (a) dividing the page into a plurality of sub-portions or tiles, with each tile represented by a clipping window corresponding to the location and size of the tile; (b) evaluating, for each tile, the input page data within the clipping window and interpreting the input page data of the tile to produce a bit map representation of the tile; (c) converting the bit map representation of each tile into an edge description, the edge description including a list of the locations of object boundary lines and colors adjacent each boundary line within the tile; (d) generating a set of trap vectors from the list of edge descriptions, the trap vectors generated in a format compatible with the page description language in which the input page was initially specified; and (e) merging the set of trap vectors and the input page data to produce the output page data.
Claim 14
Dependent Claim
210 words
A process for electronically trapping a printed color page including a plurality of objects, the process accepting input page data which represents the page in the form of a page description language and producing output data comprising the input page data transformed by a set of trapping rules, the output data also in the page description language, the process comprising the steps of: (a) dividing the page into a plurality of sub-portions or tiles, with each tile represented by a clipping window corresponding to the location and size of the tile; (b) evaluating, for each tile, the input page data within the clipping window and interpreting the input page data of the tile to produce a bit map representation of the tile; (c) converting the bit map representation of each tile into an edge description, the edge description including a list of the locations of object boundary lines and colors adjacent each boundary line within the tile; (d) generating a set of trap vectors from the list of edge descriptions, the trap vectors generated in a format compatible with the page description language in which the input page was initially specified; and (e) merging the set of trap vectors and the input page data to produce the output page data.
Claim 15
Dependent Claim
46 words
The process of claim 11 and further including the step of: repeating, for each of the tiles in the page, the steps of producing a bit map representation, converting the bit map representation, generating a set of trap vectors, and merging the set of trap vectors.
Claim 16
Dependent Claim
139 words
Apparatus for electronically trapping a printed color page including a plurality of color regions, the color page being expressed in a page description language format, comprising: (a) means for reading an input data file which represents the color page expressed in the page description language format; (b) means for translating the page description language instructions comprising the input data file into a format suitable for detection and analysis of color intersections between color regions; (c) means for analyzing the translated input data file to identify color intersections between the color regions; (d) means for creating, for at least some of the color intersections, a set of trap objects according to a set of trapping rules; and (e) means for producing a trapped output file containing the trap objects, the trap objects being expressed in the page description language format.
Claim 17
Dependent Claim
139 words
Apparatus for electronically trapping a printed color page including a plurality of color regions, the color page being expressed in a page description language format, comprising: (a) means for reading an input data file which represents the color page expressed in the page description language format; (b) means for translating the page description language instructions comprising the input data file into a format suitable for detection and analysis of color intersections between color regions; (c) means for analyzing the translated input data file to identify color intersections between the color regions; (d) means for creating, for at least some of the color intersections, a set of trap objects according to a set of trapping rules; and (e) means for producing a trapped output file containing the trap objects, the trap objects being expressed in the page description language format.
Claim 18
Dependent Claim
32 words
The apparatus claim 13 wherein the means for analyzing produces a plurality of edge descriptions including a list of the locations of color region boundary lines and colors adjacent each boundary line.
Claim 19
Dependent Claim
34 words
The apparatus of claim 13 wherein the means for translating includes means for generating a bit map representation of the input data file including an array of data values within the input data file.
Claim 20
Dependent Claim
14 words
The apparatus of claim 13, wherein the trap objects are described as trap vectors.
Claim 21
Dependent Claim
27 words
The apparatus of claim 16 wherein the means for producing includes means for merging the trap vectors and a page description language description of the color page.
Claim 22
Dependent Claim
51 words
The apparatus of claim 17 wherein the means for merging includes: (a) means for converting the set of trap vectors into the page description language format; and (b) means for adding the trap vectors expressed in the page description language format to the color page to create the trapped output file.
References Cited (Backward Citations)
US4115816A
Cited
US4464677A
Cited
US4583116A
Cited
US4683492A
Cited
US4603431A
Cited
EP0189238A1
Cited
US4852485A
Cited
US4821336A
Cited
US4817187A
Cited
US4815009A
Cited
US4916484A
Cited
US4824761A
Cited
US4931861A
Cited
US5115402A
Cited
US5029115A
Cited
US5043711A
Cited
US5113249A
Cited
US5131058A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-03-14 | 1997-09-13 | 1998-03-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-03-14 | 2001-09-13 | 2002-03-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-03-14 | 2005-09-13 | 2006-03-15 | $7700.00 | Window Closed / Lapsed |