US5402530A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for color film separation preprocess using electronic object-based choking and spreading procedures including object combining operations
Assignee: Dainippon Screen Engineering of America LLC
•
Filing: 1991-08-20
•
Granted: 1995-03-28
•
Expires: 2011-08-20
Abstract
Abstract A computer system for production of ink separations from an object-based print pre-process apparatus using a page description language. The print pre-process system facilitates creation of object spreads for any combination or configuration of objects on the rendered page. For each object on a rendered page, the computer system makes use of a spread table to determine spread incidences. For each spread incidence, the computer system generates set union, intersection and difference for spreading, receiving, and obstructing objects by use of a modified Weiler algorithm. The modified Weiler algorithm creates a simplified graph of contour histories providing a visible portion of the spread object, The visible object is strokable within a clipped window set to the receiving object. The stroke color and width, set by the spread table, can be knockout print or overprint.
Inventors
- 👤 Mark Boenke
- 👤 Derek Clegg
- 👤 Mike Gittelsohn
- 👤 Keith Passaretti
- 👤 Audrey Seymour
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 16:36
CPC Classifications
G; G06; G06T; G06T11/00; G06T11/10; G06K; G06K15/00; G06K15/02; G06K15/18; G06K15/1801; G06K15/1825; G06K15/1826; G06K2215/00; G06K2215/0002; G06K2215/0062; G06K2215/0065; G06K2215/0071; G06K2215/0082; G06K2215/0094
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
111 words
A method for spreading a first object into a second object in the presence of an obstructing object that obstructs the first object, wherein a page description language defines the first, second, and obstructing objects with discrete paths which trace outlines of the first, second, and obstructing objects on a page of a display medium, the method comprising the steps of: defining a temporary object from a portion of the first object that would be visible after rendering the first object, the second object and the obstructing object; limiting a paintable region of the page to the interior of the second object; and stroking said temporary object within the paintable region.
Claim 2
Independent Claim
111 words
A method for spreading a first object into a second object in the presence of an obstructing object that obstructs the first object, wherein a page description language defines the first, second, and obstructing objects with discrete paths which trace outlines of the first, second, and obstructing objects on a page of a display medium, the method comprising the steps of: defining a temporary object from a portion of the first object that would be visible after rendering the first object, the second object and the obstructing object; limiting a paintable region of the page to the interior of the second object; and stroking said temporary object within the paintable region.
Claim 3
Dependent Claim
32 words
The method of claim 1 wherein said defining step further comprises the steps of: defining said temporary object equivalent to the first object; and subtracting, said obstructing object from said temporary object.
Claim 4
Dependent Claim
22 words
The method of claim 2 wherein said subtracting step includes constructing a set difference of said temporary object and said obstructing object.
Claim 5
Dependent Claim
57 words
The method of claim 3 wherein constructing said set difference includes a step of removing all extraneous edges from said temporary object, wherein an extraneous edge is defined as an edge of one of said plurality of subobjects separating two regions of said temporary object which are enclosed by identical sets of polygons of said temporary object.
Claim 6
Dependent Claim
26 words
The method of claim 1 wherein said stroking step further comprises the step of: stroking said temporary object with a spread color having a spread width.
Claim 7
Dependent Claim
31 words
The method of claim 5 wherein said stroking step further comprises the step of: stroking, using a knockout print option, said temporary object with a spread color having a spread width.
Claim 8
Dependent Claim
31 words
The method of claim 5 wherein said stroking step further comprises the step of: stroking, using an overprint print option, said temporary object with a spread color having a spread width.
Claim 9
Dependent Claim
14 words
The method of claim 1 further comprising the step of deleting said temporary object.
Claim 10
Dependent Claim
49 words
A spreading method according to claim 1 for spreading a spreading zone of a multizoned object into a receiving zone of the multizoned object, whereby the spreading zone of said multizoned object object defines said first object, and the receiving zone of said multizoned object defines said second object.
Claim 11
Dependent Claim
98 words
The spreading method of claim 9 further comprising the steps of: providing said multizoned object with a spread table defining a spreading zone color, a receiving zone color, a spread width, and a spread color for an overlapping portion of said spreading zone and said receiving zone; comparing said spreading zone and said receiving zone to said spread table to establish a spread width and spread color for spreading said spreading zone into said receiving zone; and performing said stroking step by stroking said temporary object within said paintable region with said spread color and said spread width.
Claim 12
Dependent Claim
189 words
A spreading method, comprising the steps of: defining a first and second object with a first path which traces the outline of the first object and a second path which traces the outline of the second object on a page of a display of a display medium, said first and second objects each having at least a single zone; providing said first object with a spread table defining a spread zone, a spread zone color, a receiving zone, a receiving zone color, a spread width, and a spread color for an overlapping portion of said first and second object; comparing each zone of said first object and each overlapping zone of said second object with said spread table to establish a spread incidence for spreading said spread zone of said first object to a receiving zone of said second object; limiting a paintable region of said page to said receiving zone of said second object; generating a temporary object defined by subtracting an obstructing object lying on top of said spreading zone; and stroking said temporary object within said paintable region with said spread color and said spread width.
Claim 13
Dependent Claim
189 words
A spreading method, comprising the steps of: defining a first and second object with a first path which traces the outline of the first object and a second path which traces the outline of the second object on a page of a display of a display medium, said first and second objects each having at least a single zone; providing said first object with a spread table defining a spread zone, a spread zone color, a receiving zone, a receiving zone color, a spread width, and a spread color for an overlapping portion of said first and second object; comparing each zone of said first object and each overlapping zone of said second object with said spread table to establish a spread incidence for spreading said spread zone of said first object to a receiving zone of said second object; limiting a paintable region of said page to said receiving zone of said second object; generating a temporary object defined by subtracting an obstructing object lying on top of said spreading zone; and stroking said temporary object within said paintable region with said spread color and said spread width.
Claim 14
Dependent Claim
66 words
The spreading method of claim 11 wherein said defining step for both of said first and second objects further comprises at least one of the steps of: defining a border zone from an outline of a stroke of the object; defining a fill zone from the outline of the object; and defining a text zone from a text character outline within said outline of the object.
Claim 15
Dependent Claim
19 words
The spreading method of claim 11 wherein said stroking step includes the option of stroking using a knockout color.
Claim 16
Dependent Claim
19 words
The spreading method of claim 11 wherein said stroking step includes the option of stroking using an overprint color.
Claim 17
Independent Claim
60 words
A method of generating a strokeable object from the stroke of an object, comprising the steps of: defining a temporary object with a plurality of subobjects, wherein application of a fill operator to said temporary object results in the execution of the stroke; and defining the strokeable object by constructing a set union of said subobjects of the temporary object.
Claim 18
Independent Claim
60 words
A method of generating a strokeable object from the stroke of an object, comprising the steps of: defining a temporary object with a plurality of subobjects, wherein application of a fill operator to said temporary object results in the execution of the stroke; and defining the strokeable object by constructing a set union of said subobjects of the temporary object.
Claim 19
Dependent Claim
57 words
The method of claim 15 wherein constructing said set union includes a step of removing all extraneous edges from said temporary object, wherein an extraneous edge is defined as an edge of one of said plurality of subobjects separating two regions of said temporary object which are enclosed by identical sets of polygons of said temporary object.
Claim 20
Independent Claim
105 words
A method for spreading a first object into a second object in the presence of an obstructing object which obstructs the first object wherein said first, second, and obstructing objects are defined with discrete paths which which trace outlines of the first, second an obstructing objects on a page, comprising the steps of: defining a temporary object from a portion of the first object that would be visible upon a rendering of the first object, the second object and the obstructing object; limiting a paintable region of the page to the interior of the second object; and stroking said temporary object within the paintable region.
Claim 21
Independent Claim
105 words
A method for spreading a first object into a second object in the presence of an obstructing object which obstructs the first object wherein said first, second, and obstructing objects are defined with discrete paths which which trace outlines of the first, second an obstructing objects on a page, comprising the steps of: defining a temporary object from a portion of the first object that would be visible upon a rendering of the first object, the second object and the obstructing object; limiting a paintable region of the page to the interior of the second object; and stroking said temporary object within the paintable region.
Claim 22
Dependent Claim
26 words
The method of claim 17 wherein said stroking step further comprises the step of: stroking said temporary object with a spread color having a spread width.
Claim 23
Dependent Claim
31 words
The method of claim 18 wherein said stroking step further comprises the step of: stroking, using a knockout print option, said temporary object with a spread color having a spread width.
Claim 24
Dependent Claim
31 words
The method of claim 18 wherein said stroking step further comprises the step of: stroking, using an overprint print option, said temporary object with a spread color having a spread width.
Claim 25
Dependent Claim
14 words
The method of claim 17 further comprising the step of deleting said temporary object.
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) | 1998-03-27 | 1998-09-26 | 1999-03-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-03-27 | 2002-09-26 | 2003-03-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-03-27 | 2006-09-26 | 2007-03-28 | $7700.00 | Window Closed / Lapsed |