Method of and apparatus for modifying base separation figure

• US 5,481,662 A
• Filed: 09/27/1994
• Issued: 01/02/1996
• Est. Priority Date: 10/08/1993
• Status: Expired due to Fees

• Current Assignee: Dainippon Screen Manufacturing Company Limited (SCREEN Holdings Co., Ltd.)
• Original Assignee: Dainippon Screen Manufacturing Company Limited (SCREEN Holdings Co., Ltd.)
• Inventors: Ohshima, Yasushi, Kouyama, Satoshi
• Primary Examiner(s): Jankus, Almis R.
• Application Number:
  US08/312,736
• Time in Patent Office: 462 Days
• Field of Search: 395/100, 395/117, 395/118, 395/119, 395/121, 395/122, 395/125, 395/133-139, 382/47, 345/113, 345/114
• US Class Current: 345/616
• CPC Class Codes: H04N 1/58 Edge or detail enhancement; Noise or error suppression, e.g. colour misregistration correction H04N1/62 takes precedence

Abstract

An original figure corresponding to a contracted white separation figure is extracted as an objective figure (step T2), and original figures adjacent to the objective figure are then extracted (step T3). When a white separation figure corresponding to a contiguous figure is a contracted type or a expanded type, a white separation figure corresponding to the objective figure is modified by computing a logical sum of the objective figure and the contiguous figure (step T5), executing the choking process (step T6), and executing the subsequent logical operations (steps T7 and T8). When a white separation figure corresponding to a contiguous figure is a clipped type or has a shape identical with that of the contiguous figure, the white separation figure corresponding to the objective figure is modified by generating an extended figure (step T9 or T11) and adding the slip-in figure to the white separation figure corresponding to the objective figure.

Claims

1. A method of modifying a base separation figure to be painted with a specific base color ink, said method comprising the steps of:

(a) providing original figure data representing a plurality of original figures close to each other and base separation figure data representing a plurality of base separation figures corresponding to said plurality of original figures, each base separation figure representing an area laid under the corresponding original figure, at least one of said plurality of base separation figures being produced by contracting a corresponding original figure;

(b) selecting an original figure to which a corresponding base separation figure was produced by contracting said original figure, and determining said selected original figure as an objective figure;

(c) extracting one of said plurality of original figures which is close to said objective figure, and determining said extracted original figure as a target contiguous figure to be processed;

(d) when an outline of said target contiguous figure is in contact with an outline of said objective figure, producing a first intermediate figure by obtaining a logical sum of said objective figure and said target contiguous figure, producing a second intermediate figure by contracting said first intermediate figure by a predetermined width, producing a third intermediate figure by obtaining a logical product of said second intermediate figure and said objective figure, and producing a fourth intermediate figure by obtaining a logical sum of said third intermediate figure and a base separation figure corresponding to said objective figure; and

(e) repeating said steps (c) and (d) to produce a plurality of fourth intermediate figures respectively corresponding to original figures close to said objective figure, and obtaining a logical sum of said plurality of fourth intermediate figures to produce a modified base separation figure corresponding to said objective figure.

2. A method in accordance with claim 1, wherein said step (d) comprises the step of:

(f) when an outline of a base separation figure corresponding to said target contiguous figure is in contact with the outline of said objective figure, producing a linkage figure which links the base separation figures corresponding to said target contiguous figure and said objective figure, and obtaining a logical sum of said linkage figure and the base separation figure corresponding to said objective figure to produce a fifth intermediate figure with respect to said objective figure; and

wherein

said step (e) comprises the step of;

repeating said steps (c), (d), and (f) and obtaining a logical sum of said fourth intermediate figure and said fifth intermediate figure for the original figures close to said objective figure, to thereby produce said modified base separation figure corresponding to said objective figure.

3. A method in accordance with claim 2, wherein said step (f) comprises the steps of:

finding a boundary between said objective figure and the base separation figure corresponding to said target contiguous figure;

when a starting point of said boundary is a terminal point of a line segment constituting one side of said objective figure, producing a first line which internally divides an interior angle of said objective figure at said starting point, and when said starting point is not a terminal point of a line segment constituting one side of said objective figure, producing a second line by extending a specific side of the base separation figure corresponding to said target contiguous figure, said specific side starting from said starting point and being out of said boundary;

when an end point of said boundary is a terminal point of a line segment constituting one side of said objective figure, producing a third line which internally divides an interior angle of said objective figure at said end point, and when said end point is not a terminal point of a line segment constituting one side of said objective figure, producing a fourth line by extending a specific side of the base separation figure corresponding to said target contiguous figure, said specific side starting from said end point and being out of said boundary;

expanding the base separation figure corresponding to said target contiguous figure by a predetermined width to produce a expanded base separation figure; and

producing a linkage figure defined by an outline of said expanded base separation figure, said boundary between said objective figure and the base separation figure corresponding to said target contiguous figure, and at least one of said first through fourth lines.

4. A method in accordance with claim 3, wherein

said plurality of base separation figures represent areas to be painted with white ink.

5. A method of modifying a base separation figure to be painted with a specific base color ink, said method comprising the steps of:

(a) providing original figure data representing a plurality of original figures close adjacent to each other and base separation figure data representing a plurality of base separation figures corresponding to said plurality of original figures, each base separation figure representing an area laid under the corresponding original figure and being produced by at least one of contraction process and expansion process of a corresponding original figure;

(b) obtaining a logical sum of said plurality of original figures to produce a first intermediate figure;

(c) contracting said first intermediate figure by a predetermined width to produce a second intermediate figure; and

(d) obtaining a logical sum of said second intermediate figure and said plurality of base separation figures to produce a modified base separation figure.

6. A method in accordance with claim 5, wherein

said plurality of base separation figures represent areas to be painted with white ink.

7. An apparatus for modifying a base separation figure to be painted with a specific base color ink, comprising:

a memory for storing original figure data representing a plurality of original figures close to each other and base separation figure data representing a plurality of base separation figures corresponding to said plurality of original figures, each base separation figure representing an area laid under the corresponding original figure, at least one of said plurality of base separation figures being produced by contracting a corresponding original figure;

means for selecting an original figure to which a corresponding base separation figure was produced by contracting said original figure, and determining said selected original figure as an objective figure;

means for successively extracting one of said plurality of original figures which is close to said objective figure, and determining said extracted original figure as a target contiguous figure to be processed;

processing means for, when an outline of said target contiguous figure is in contact with an outline of said objective figure, producing a first intermediate figure by obtaining a logical sum of said objective figure and said target contiguous figure, producing a second intermediate figure by contracting said first intermediate figure by a predetermined width, producing a third intermediate figure by obtaining a logical product of said second intermediate figure and said objective figure, and producing a fourth intermediate figure by obtaining a logical sum of said third intermediate figure and a base separation figure corresponding to said objective figure; and

summation means for obtaining a logical sum of a plurality of fourth intermediate figures corresponding to original figures close to said objective figure, to thereby produce a modified base separation figure corresponding to said objective figure.

8. An apparatus in accordance with claim 7, wherein said processing means comprises:

first means for, when an outline of a base separation figure corresponding to said target contiguous figure is in contact with the outline of said objective figure, producing a linkage figure which links the base separation figures corresponding to said target contiguous figure and said objective figure, and obtaining a logical sum of said linkage figure and the base separation figure corresponding to said objective figure to produce a fifth intermediate figure with respect to said objective figure; and

wherein

said summation means comprises;

means for obtaining a logical sum of said fourth intermediate figure and said fifth intermediate figure for the original figures close to said objective figure, to thereby produce said modified base separation figure corresponding to said objective figure.

9. An apparatus in accordance with claim 8, wherein said first means comprises:

second means for finding a boundary between said objective figure and the base separation figure corresponding to said target contiguous figure;

third means for, when a starting point of said boundary is a terminal point of a line segment constituting one side of said objective figure, producing a first line which internally divides an interior angle of said objective figure at said starting point, and when said starting point is not a terminal point of a line segment constituting one side of said objective figure, producing a second line by extending a specific side of the base separation figure corresponding to said target contiguous figure, said specific side starting from said starting point and being out of said boundary;

fourth means for, when an end point of said boundary is a terminal point of a line segment constituting one side of said objective figure, producing a third line which internally divides an interior angle of said objective figure at said end point, and when said end point is not a terminal point of a line segment constituting one side of said objective figure, producing a fourth line by extending a specific side of the base separation figure corresponding to said target contiguous figure, said specific side starting from said end point and being out of said boundary;

fifth means for expanding the base separation figure corresponding to said target contiguous figure by a predetermined width to produce a expanded base separation figure; and

sixth means for producing a linkage figure defined by an outline of said expanded base separation figure, said boundary between said objective figure and the base separation figure corresponding to said target contiguous figure, and at least one of said first through fourth lines.

10. An apparatus in accordance with claim 9, wherein

said plurality of base separation figures represent areas to be painted with white ink.

11. An apparatus for modifying a base separation figure to be painted with a specific base color ink, said apparatus comprising:

a memory for storing original figure data representing a plurality of original figures close to each other and base separation figure data representing a plurality of base separation figures corresponding to said plurality of original figures, each base separation figure representing an area laid under the corresponding original figure and being produced by at least one of contraction process and expansion process of a corresponding original figure;

means for obtaining a logical sum of said plurality of original figures to produce a first intermediate figure;

means for contracting said first intermediate figure by a predetermined width to produce a second intermediate figure; and

means for obtaining a logical sum of said second intermediate figure and said plurality of base separation figures to produce a modified base separation figure.

12. An apparatus in accordance with claim 11, wherein

said plurality of base separation figures represent areas to be painted with white ink.