US5440652A — Method and apparatus for preparing color separati…

Claim 1

Independent Claim 240 words

A method of creating, from a pixelmap image datafile comprising a plurality of pixel locations, vectorized chromatic separations in accordance with a selected color model comprising a plurality of colors, the method comprising the steps of: a. defining pairwise color-relationship rules between the colors of the color model, each rule specifying an expansion or contraction distance for a color, the distance depending on the identity of an adjacent color; b. selecting a color of the color model; c. identifying, within the pixelmap, an initiating edge pixel lying at a transition between a selected color and pixels of at least one other color; d. for each edge pixel so identified, i. defining, on a pixel-by-pixel basis, a primary edge by identifying a plurality of adjacent pixels that collectively define a contiguous edge, each pixel lying at a transition between a region of the selected color and pixels of at least one other color; ii. defining, on a pixel-by-pixel basis, a secondary edge by identifying, for each pixel of the primary edge, a corresponding secondary-edge pixel whose absolute distance from the primary-edge pixel is determined by the pairwise color relationship between the primary-edge pixel and the nearest pixel of a different color: e. storing the secondary edge as an ordered list of pixels; f. repeating steps (c) and (d) until the pixelmap contains no unidentified edge pixels; and g. repeating steps (b) through (f) for each remaining color of the color model.

Claim 2

Independent Claim 240 words

A method of creating, from a pixelmap image datafile comprising a plurality of pixel locations, vectorized chromatic separations in accordance with a selected color model comprising a plurality of colors, the method comprising the steps of: a. defining pairwise color-relationship rules between the colors of the color model, each rule specifying an expansion or contraction distance for a color, the distance depending on the identity of an adjacent color; b. selecting a color of the color model; c. identifying, within the pixelmap, an initiating edge pixel lying at a transition between a selected color and pixels of at least one other color; d. for each edge pixel so identified, i. defining, on a pixel-by-pixel basis, a primary edge by identifying a plurality of adjacent pixels that collectively define a contiguous edge, each pixel lying at a transition between a region of the selected color and pixels of at least one other color; ii. defining, on a pixel-by-pixel basis, a secondary edge by identifying, for each pixel of the primary edge, a corresponding secondary-edge pixel whose absolute distance from the primary-edge pixel is determined by the pairwise color relationship between the primary-edge pixel and the nearest pixel of a different color: e. storing the secondary edge as an ordered list of pixels; f. repeating steps (c) and (d) until the pixelmap contains no unidentified edge pixels; and g. repeating steps (b) through (f) for each remaining color of the color model.

Claim 3

Dependent Claim 43 words

The method of claim 1 wherein the pixelmap is organized as a series of pixel rows, and further wherein an initiating edge pixel is identified by scanning the pixelmap row-by-row until a transition is detected between the selected color and any other color.

Claim 4

Dependent Claim 54 words

The method of claim 1 wherein primary-edge pixels are identified by determining, with respect to an already-identified edge pixel, the colors of all neighboring pixels in a clockwise fashion until a pixel of the selected color is encountered after a pixel of any other color, and storing the pixelmap location of the thus-encountered pixel.

Claim 5

Dependent Claim 60 words

The method of claim 1 wherein the pairwise color-relationship rules are determined by characteristics associated with color carriers associated with the colors, the order in which the color carriers are to be applied, properties of a substrate to which the color carriers are to be applied, and mechanical features and limitations associated with a device that applies the color carriers.

Claim 6

Dependent Claim 16 words

The method of claim 1 wherein the secondary edge is further defined by a color attribute.

Claim 7

Dependent Claim 23 words

The method of claim 5 wherein the ordered list of pixel locations includes all edge pixels and interior pixels associated with the region.

Claim 8

Dependent Claim 16 words

The method of claim 5 wherein the ordered list of pixel locations includes only edge pixels.

Claim 9

Dependent Claim 169 words

The method of claim 1 further comprising the steps eliminating interior regions within the defined secondary edges that differ in color from that of the secondary edge by: a. identifying, within a region of the pixelmap defined by a secondary edge, an initiating edge pixel whose color differs from that of the secondary edge; b. defining an interior-region primary edge by identifying a plurality of adjacent pixels that collectively define a contiguous edge, each pixel lying at a transition between the color of the secondary edge and that of the interior region; c. defining an interior-region secondary edge by identifying, for each pixel of the primary edge, a corresponding interior-region secondary-edge pixel whose absolute distance from the interior-region primary-edge pixel is determined by the pairwise color relationship between the primary-edge pixel and the nearest pixel of a different color; d. storing the interior-region secondary edge as an ordered list of pixels; and e. identifying the interior-region vector description as a negative object and associating it with the secondary edge.

Claim 10

Dependent Claim 66 words

The method of claim 1 further comprising the steps of eliminating reverse overlap among secondary edges by: a. examining the secondary edges to determine whether the pixels of any first edge cross or occupy the same locations as the pixels of any other edge; and b. for each pair of edges containing pixels that cross or occupy the same locations, eliminating such pixels from the edges.

Claim 11

Dependent Claim 93 words

The method of claim 1 further comprising the steps of eliminating unacceptably small gaps between discontiguous secondary edges of a single color by: a. examining the secondary edges to determine whether the pixels of any first edge lie within a predetermined distance of the pixels of any other edge of the same color; and b. for each pair of edges containing pixels that lie within the predetermined distance of one another, defining a new edge that unites the two discontiguous secondary edges and surrounds the pixels identified as lying within the predetermined distance.

Claim 12

Dependent Claim 73 words

The method of claim 1 further comprising the steps of eliminating reverse overlap among secondary edges by: a. examining the secondary edges to determine whether the pixels of any first edge cross or occupy the same locations as the pixels of any other edge; and b. for each pair of edges containing pixels that cross or occupy the same locations, adjusting the edges such that no pixels cross or occupy the same locations.

Claim 13

Dependent Claim 226 words

Apparatus for creating, from an electronically stored pixelmap image datafile comprising a plurality of pixel locations, vectorized chromatic separations in accordance with a selected color model comprising a plurality of colors, the apparatus comprising: a. means for electronically storing pairwise color-relationship rules between the colors of the color model, each rule specifying an expansion or contraction distance for a color, the distance depending on the identity of an adjacent color; b. means for selecting a color of the color model; c. means for interpreting the pairwise color-relationship rules; d. means for analyzing the pixelmap, identifying therein an initiating edge pixel lying at a transition between a selected color and pixels of at least one other color, and for each edge pixel so identified: i. defining, on a pixel-by-pixel basis, a primary edge by identifying a plurality of adjacent pixels that collectively define a contiguous edge, each pixel lying at a transition between a region of the selected color and pixels of at least one other color; ii. defining, on a pixel-by-pixel basis, a secondary edge by identifying, for each pixel of the primary edge, a corresponding secondary-edge pixel whose absolute distance from the primary-edge pixel is determined by the pairwise color relationship between the primary-edge pixel and the nearest pixel of a e. means for electronically strong the secondary edge as an ordered list of pixels.

Claim 14

Dependent Claim 226 words

Apparatus for creating, from an electronically stored pixelmap image datafile comprising a plurality of pixel locations, vectorized chromatic separations in accordance with a selected color model comprising a plurality of colors, the apparatus comprising: a. means for electronically storing pairwise color-relationship rules between the colors of the color model, each rule specifying an expansion or contraction distance for a color, the distance depending on the identity of an adjacent color; b. means for selecting a color of the color model; c. means for interpreting the pairwise color-relationship rules; d. means for analyzing the pixelmap, identifying therein an initiating edge pixel lying at a transition between a selected color and pixels of at least one other color, and for each edge pixel so identified: i. defining, on a pixel-by-pixel basis, a primary edge by identifying a plurality of adjacent pixels that collectively define a contiguous edge, each pixel lying at a transition between a region of the selected color and pixels of at least one other color; ii. defining, on a pixel-by-pixel basis, a secondary edge by identifying, for each pixel of the primary edge, a corresponding secondary-edge pixel whose absolute distance from the primary-edge pixel is determined by the pairwise color relationship between the primary-edge pixel and the nearest pixel of a e. means for electronically strong the secondary edge as an ordered list of pixels.

Claim 15

Dependent Claim 57 words

The apparatus of claim 12 further comprising a database for storing information relating to each secondary edge, the information comprising: a. an identifier; b. the color, if any, associated with the secondary edge; c. a list of any related edges; and d. whether pixels lying within the boundary defined by the secondary edge are active or inactive.

Claim 16

Dependent Claim 52 words

The apparatus of claim 12 wherein the pixelmap is organized as a series of pixel rows, and further wherein the means for analyzing the pixelmap includes processor means for identifying an initiating edge pixel by scanning the pixelmap row-by-row until a transition is detected between the selected color and any other color.

Claim 17

Dependent Claim 63 words

The apparatus of claim 12 wherein the means for analyzing the pixelmap includes processor means for defining primary-edge pixels by determining, with respect to an already-identified edge pixel, the colors of all neighboring pixels in a clockwise fashion until a pixel of the selected color is encountered after a pixel of any other color, and storing the pixelmap location of the thus-encountered pixel.

Claim 18

Dependent Claim 21 words

The apparatus of claim 12 further comprising user-interface means for accepting and transferring pairwise color-relationship rules to the electronic storage means.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1998-08-07	1999-02-06	1999-08-08	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2002-08-07	2003-02-06	2003-08-08	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2006-08-07	2007-02-06	2007-08-08	$7700.00	Window Closed / Lapsed

Method and apparatus for preparing color separations based on n-way color relationships

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag