JPS60101677A - Multicolored line graphic reading device - Google Patents

Abstract

PURPOSE:To enable automatic reading of a multicolored line graphic such as a drawing of integrated circuit etc., free a man from simple work, eliminate erroneous reading and shorten working time by providing an apex detecting mechanism, a color resolving mechanism etc. CONSTITUTION:An original drawing 11 is wound on a drum 12 and the drum 12 is rotated to make main scanning. At the same time, a subscanning stand 16 provided with an optical system, apex detecting mechanism and color resolving mechanism is scanned along a screw for subscanning 24 by a pulse motor 25 and subscanning is performed. The original drawing 1 is read by the subscanning made in the direction X which is paralled to the drum axis. The read data are stored in a memory 19 through a bus 17, and processed by a computer 18. It is also possible to confirm the course of processing by a color display 20 and give instruction for processing from a tablet 21. Thus, by providing a subscanning stand 16, automatic reading of multi-colored line graphic becomes possible, man is freed from simple work, erroneous reading is eliminated and working time can be shortened.

Description

DETAILED DESCRIPTION OF THE INVENTION Field of the Invention The present invention relates to a multicolor line figure reading device for automatically reading multicolor line figures such as drawings of integrated circuits.

Conventional configuration and its problems In general, when a polychrome line figure such as the drawing of an integrated circuit shown in Fig. 1 is modified or edited using CAD' (computer-aided design system), it is necessary to read the original drawing 1, It is necessary to input it into the computer's storage device (memory). To the memory, trace the line for each color C1, C2,... and select the vertex P.
11. P12..., P21. P22. ....

Enter the coordinates of Normally, lines on drawings are colored in about 10 different colors, but in Figure 1, solid line C1 and broken line C1
2, dotted line C3, etc., represent color distinctions.

Conventionally, this multicolored line figure has usually been read by a human.

As shown in Fig. 2, the original drawing 1 is set on the coordinate reader (digitizer) 2, and while visually identifying each color, follow the lines of the same color to the positions of the vertices Pij that appear one after another. The coordinate reading head 3 is moved, a switch or the like is operated at the vertex Pij, and the coordinates of the vertex Pij are input into the memory.

This work is simple but detailed, making it tiring for the operator and prone to mistakes. Furthermore, reading requires a considerable amount of time, and if a mistake is discovered after confirmation, the process must be repeated, which often results in wasted work and time.

OBJECTS OF THE INVENTION An object of the present invention is to provide a device that automates the reading of vertices of multicolored line figures, thereby freeing humans from simple tasks, eliminating errors, and reducing time.

Structure of the Invention The present invention provides a vertex detection mechanism that detects the coordinates of vertices of a multicolor line figure and the directions of lines forming the vertices, a color separation mechanism that obtains color separation data of pixels forming the lines, and Provided is a multicolor line figure reading device that is comprised of a storage device for storing the coordinates and directions of pixels, color separation data and coordinates of pixels, and a computer for performing various calculations, and that reconstructs multicolor line figures in the computer.

Description of examples The present invention will be described in detail below based on examples.

FIG. 3 is a diagram showing the configuration of one embodiment of the present invention. The original image 11 is wound around a drum 12, and the drum 12 is rotated to perform main scanning, and a scanning table 16 equipped with an optical system, a vertex detection mechanism, and a color separation mechanism is moved along the sub-scanning screw 24 by a pulse motor 25 to the drum axis. X parallel to
By sub-scanning in the direction, the original drawing 11 is read. The data obtained by reading is stored in the memory 19 via the bus 17 and processed by the computer 18. It is also possible to check the progress of the process on the color display 20 and give instructions for the process from the tablet 21 or the like. 22 is a drum shaft, and 23 is an angle encoder.

The lines on the original drawing 11 to be read are arranged in eight directions D1. as shown in FIG. It is assumed that the original drawing 11 is standardized to D2...D8 and can only take these directions, and the original drawing 11 is placed on the drum 12 as B3. It is assumed that the wire is wound so that the direction of B7 is the X direction. When the number of lines is two, there are 24 types of vertices generated by the intersection of a plurality of lines as shown in FIG.

this is. C2” 28 types to Dl B6.D2D6.D
This excludes four types that form a straight line: 3D7°D4D8.

Similarly, as shown in Figure 6, if there are three lines, 8C3=
66 types, if there are 4 lines, C4 = 70 types, 6 lines = 66 types, 6 lines = 28 types, 7 lines = 8 types, 8 lines = 1 type. In total, from 2-256 species, excluding the straight line, 2
8-8co-801-4-243.

As shown in FIGS. 7a and 7b, the vertex detection mechanism 27
Eight radial branches aligned with the direction of line B1. B2
... Original image 1 consisting of B8 and imaged by lens system 26
Analyze image 1. Each school B1 to B8 has a plurality of photosensitive elements (photosensors) PS1, PS2, . . . as shown in FIG.
... are arranged, and the signal 28 from each sensor is amplified by an amplifier 29, and by a threshold circuit 30,
The background part of the original drawing 11 and the ruled line part drawn in low density are binarized with Q, and the value is 1 only in the line part. This binary signal 31 is input to the threshold circuit 33, and '1'
If the number of signals ``is greater than the preset number, 1'' is output to the signal 34. With this operation, even lines that are slightly interrupted can be determined as complete lines, and conversely, when only a small portion of the sensor signal becomes °゛1'', such as when a line crosses a branch, it can be determined that it is not a line. .

As shown in FIG.
Optical fiber 36-1゜36-2...
...Photosensitive element 37-1 placed elsewhere by 36-8
The image may be guided to 37-8.

The apex can be detected as follows using the signals 34 from each school B1 to B8. For example, as shown in FIG. 10, four lines L1. L2゜B3. If the sensor comes on B4, then B1. B3. Since B6°B7 becomes 1, Dl, B3. B5. It can be recognized as the vertex where the lines from the direction B7 intersect. In the case of reading FIG. 11, branch B1. Since B5 is 1", it can be recognized that it is not a vertex. If it is recognized as a vertex, the coordinates of the vertex and 1
'' is stored in the memory.The coordinates are the pulse number of the angle encoder 23 directly connected to the drum shaft 22 in Fig. 3 in the main scanning direction, and the number of pulses of the angle encoder 23 directly connected to the drum shaft 22 in the sub-scanning direction, and the coordinates of the sub-scanning screw 2 in the sub-scanning direction.
Each is determined by the number of pulses applied by the pulse motor 26 that drives the motor 4.

1 as shown in Fig. 12 a, b, and c as the apex detection mechanism.
A dimensional photosensitive device (eg, a charge coupled device, etc.) 70 may also be used. A portion of an appropriate length in the sub-scanning direction X is read using a lens system 71, an optical fiber 72, a Selfoc lens 73, etc., using, for example, 16 photosensitive elements. As shown in FIG. 13, the signal read by the photosensitive element 70 is input to the threshold circuit 74, and if it is larger than a preset threshold value, it is ++111, otherwise it is O.
The signal is inputted to a serial input/parallel output digital shift register 76 in which 16 pieces are arranged in a row. The scanning of one line is performed while advancing one pixel in the main scanning direction y, and when the scanning advances one pixel in the main scanning direction, the shift register 7
6 out cuff 7-1. ~77-16 are connected to 16 shift registers 78-1 to 78 with serial input and parallel output.
-16. At this time, each shift register 78-1
The data in ~78-16 is also shifted in the -y direction, and the shift register group 78 contains the 16X data read by the CCD 70.
Image data of a planar area of 16 pixels is reproduced one after another. From this data, the data corresponding to the branches in the eight directions shown in Figure 4, as shown by the black parts in Figure 14, are obtained.
If it is in the direction of Dl, 78-7-1, 78-7-2
,...78-7-s, in the direction of B2, 78-1-
1゜78-2-2, 78-3-3,...7 B
-7-8 etc. are summarized.

The summarized data of each school is input to each branch into a threshold circuit 80 similar to the 8-'th threshold circuit 33, and ++11+
Only when the number of data having the value of is greater than a predetermined threshold value, a signal 81 of °1' is output.

The apex can be detected as described above using the signals from each school. When a vertex is detected, the coordinates of the vertex and the direction of the branch that has become P1' are stored in memory.

Depending on the color types of lines in the original drawing, one set of photosensitive elements 7o may not be able to detect all colored lines. In such a case, as shown in FIG. 15, the light 82 is divided by the microchroic mirrors 83-1 to 83-3, received by a plurality of n-dimensional photosensitive elements 70-1 to 70-3, and set to a threshold value, respectively. Through the value circuits 74-1 to 74-3, at least one line of an arbitrary color outputs +1c+, and after the logical sum is performed by the logical sum circuit 86, a two-dimensional image of n rows by n columns is formed. The input signal is input to the shift register 76, and the output of the portion corresponding to the two-dimensional radial plate is taken out from the threshold circuit 80 in the same manner as in FIG. 13 in accordance with the direction of the lines of the original image.

In this case, color separation data 90-1 from the photosensitive element 70
90-3 can be digitally converted by analog/digital converters (A/D converters) 91-1-91-3 and stored in the memory 98, so that it can also serve as a color separation mechanism, which will be described later. From the clock signal 92 scanning the photosensitive element 70, a timing circuit 93 stores signals from predetermined elements in the photosensitive element 70 into a memory 98.
A timing signal 94 is generated so as to be stored in the memory, and a write signal 97 is sent to the memory through the AND circuit 96 so as to be stored only when the output 96 of the OR circuit 86 is 1''.

Also, as shown in FIG. 16, light 86-1 from different positions
86-3 are passed through filters 87-1 to 87-3 and received by a plurality of photosensitive elements 7o-1 to 7o-3, the difference in position is compensated for by delay circuits 88-1 to 88-2. , perform processing using data at the same location. Color separation data 9o-1~
90-3 is also compensated for through delay circuits 99-1 to 99-2. The other parts are the same as those in FIG. 16, so their explanation will be omitted.

As shown in FIG. 17, the color separation mechanism includes a vertex detection mechanism 27.
(side view) The light 41 at the center (0 in FIG. 7) is divided into light 43 of a plurality of spectra by guichroic mirrors 42-1, 42-2, filters, etc., and is received by a light sensor 44 to generate an electrical signal. 45, amplified by an amplifier 46, and digitally converted by an analog/digital converter (A/D converter) 48 to obtain color separation data in the form of a digital signal 49, which is sent to the memory 52. Since the background part of the original image is unnecessary data, the color separation data 49 is sent to the threshold circuit 6.
0, and only when the sum of the intensities of each spectrum exceeds a preset value, it is determined that it is a line part and the write signal 51 is sent to the memory 62. The memory 62 stores color separation data of pixels in the line portion and coordinate values of the pixels.

To determine that it is a line part, the following may be used. As shown in FIG. 18, light 61 obtained by dividing the incident light by a half mirror 60 is received by a light sensor 62 of the same type as used in the apex detection mechanism, amplified and inputted to a threshold circuit 66, and the level is set in advance. The write signal 67 may be sent to the memory 62 only when the value exceeds the specified value. Note that since the signal 65 is the same as the signal of the sensor at the center of the apex detection W structure, it may be separated from that signal.

After storing the line data on the original drawing in the memory 62, for each vertex, check the color of the pixels in the direction where the sensor around the vertex becomes "1" and check the connection of the lines. Do as follows. Prior to reading, samples of each color are collected and color separated, and the average value (m
112m122m13), (m219m22゜m23)
, ......, and set a tolerance range (tll, t12tt13) ('21jt2) of an appropriate width around this average value m.
2tt23) (indicated in the figure), and the spectral data value (ZKl, ZK2.ZK3) of the pixel is included in the tolerance range (t□11 ti2.ti3), the color of the pixel is i. It is determined that there is. If the color is not included in any of the allowable color ranges, it is treated as an unknown color. Alternatively, a method may be used in which i, which has the smallest distance between the spectrum data value (ZKl, ZK2, ZK3) of the pixel and the average (lf (mi12mi21mi3)) of each color, is set as the color of the pixel.

Note that pixels in the same direction may be determined to be different colors. In such a case, the color of the branch is determined by majority vote.

Once the colors of each school are identified in this way, the connections between the lines can be recognized.

For example, in FIG. 10, B1. The branch in the B7 direction is red, B3. B5
If the pixel in the direction is blue, Ll and B4 are connected and B2
Since and B3 are connected, this vertex can be recognized as the vertex of both the red line and the evening line. Also in FIG. 10, B1. The pixels in the B6 direction are red, and the pixels in the B3. B
If the pixels in the seven directions are blue, it can be recognized that this vertex is simply the intersection of a red straight line and a blue straight line, and is not a vertex for either color line. This operation is applied to all vertices to determine the directions of the vertices for each color and the lines that make up the vertices.

Next, as shown in FIG. 20, the line figure can be reconstructed in the computer by tracing the lines for each color and arranging the coordinates of the vertices constituting the figure in order. For example, line tracing is performed as follows. In Figure 2o, Pll, B1
2. B13. When B14 is a red vertex, starting from Pll, the direction of the line forming "11" is DD, so look in the D509 7 direction, that is, find a vertex with the same X coordinate and smaller X coordinate than Pll. Search and find B12.The thickness of the line in the original drawing,
Pll and Pl due to density, slight positional deviation, etc. X with
Since there is a possibility that the coordinates are slightly shifted, a width is given to the X coordinate during the search. In this way, the branch of Pll in the B5 direction and the branch of B12 in the Dl direction are connected. next"
12, the nearest vertex in the direction of the branch in the B7 direction is found to find B13, and in the same way, Pll is retrieved via B14. This line is now closed, so it is finished and the other vertex P1
．． Move on to B16. Connect P1□. If there is no vertex beyond P1□, the process ends here.

In the manner described above, a multicolored line figure similar to the original figure can be reconstructed in the computer.

In the above explanation, the light for obtaining color separation data was taken from the center of the vertex detection mechanism, but as shown in FIG. By arranging the light detection section 58 of the color separation mechanism, color separation data of pixels forming a line can be obtained prior to detection of vertices. Therefore, as soon as a vertex is detected, it is possible to analyze which lines of which color and in which direction this vertex is composed of, thereby shortening the recognition time.

In the above explanation, the original image is wound around a drum and rotated for scanning, but it is also possible to install a moving table at the position of the head of the XY Pro Ivy and read it by plane scanning.

In the above explanation, the directions of the lines on the original drawing are limited to eight directions, but other cases can be handled by increasing or decreasing the number of sensors of the apex detection mechanism, changing the arrangement, etc.

Effects of the Invention As described above, the present invention provides a vertex detection mechanism that detects the coordinates of the vertices of a multicolor line figure and the direction of the lines forming the vertices, and a color separation system that obtains color separation data of pixels forming the lines. It is a multicolor line figure reading device that has a mechanism, a storage device for storing detected data, and a computer for data processing, and is designed to reconstruct multicolor line figures in the computer. By automatically reading colored line figures, humans can be freed from simple tasks, reading errors can be eliminated, and work time can be shortened.

[Brief explanation of the drawing]

Fig. 1 is a plan view showing an example of a reading original used in the present invention, Fig. 2 is a plan view of a conventional manual coordinate reading device (digitizer), and Fig. 3 is a multicolor line figure reading device according to the present invention. Figure 4 is a diagram showing the direction of lines in the reading drawing, Figure 6 is a diagram showing the vertices formed by the intersection of two lines, and Figure 6 is a diagram showing the directions of lines in the reading drawing. FIG. 7 is a conceptual diagram showing an embodiment of the vertex detection mechanism in the present invention; FIG. 8 is a circuit diagram corresponding to one branch of the vertex detection mechanism in the present invention; FIG. 9 is a conceptual diagram showing another embodiment of the vertex detection mechanism in the two-world invention, FIGS. 10 and 11 are diagrams for explaining the operation of the vertex detection mechanism according to the present invention, and FIG. 12 is a one-dimensional diagram. Side view showing an embodiment of the apex detection mechanism using a photosensitive element, 13th
The figure is a circuit diagram of a vertex detection mechanism using a one-dimensional photosensitive element according to the present invention, FIG. 14 is a memory mode diagram of the memory circuit portion in FIG. 13, and FIGS. A circuit diagram of a vertex detection mechanism that also serves as a color separation mechanism using a dimensional photosensitive element, FIG. 17 is a circuit diagram of a color separation mechanism according to the present invention, and FIG. 18 is another implementation of a color separation mechanism that includes a line detection sensor. A circuit diagram showing an example, FIG. 19 is an explanatory diagram of the average value and tolerance range of color separation data in the present invention,
Figure 0 is a diagram explaining the method of tracing lines within a computer, the second figure is
FIG. 1 is a plan view showing another embodiment of the arrangement relationship between the vertex detection mechanism and the color separation mechanism according to the present invention. 1.11...Original drawing, 2...Coordinate reading device, 3...Coordinate reading device head, 12...
...Drum, 13...Optical system, 16...
・Sub-scanning table, 17... Data bus, 18...
-...Computer, 19...Storage device, 20...
...Color display, 21...Tablet, 22...Drum shaft, 23...Angle encoder, 24...Sub-scanning screw,
26...Pulse motor, 28...Photosensitive element prediction, 26...Lens system, 27...
Photosensitive element group of vertex detection mechanism, 29... amplifier,
30, 33... Threshold circuit, 36...
・Imaging plane, 36... Optical fiber, 37...
... Photosensitive element, 41 ... Incident light, 42 ...
... Dichroic mirror, 43 ... Spectrum light, 44 ... Mark optical sensor, 46 ... Color separation signal, 46 ... Amplifier, 48 ... Analog-digital converter, 49...Digital color separation data, 50...Threshold circuit, 61...
Self...Memory write signal, 62...Memory, 67
... Light receiving section of vertex detection mechanism, 58 ... Light receiving section of color separation mechanism, 60 ... Half mirror 16
2. River: Light sensor, 66: Threshold circuit,
To: One-dimensional photosensitive element, 71: Lens system, 72: Old optical fiber, 73: Selfoc lens, 74: Mark: Threshold circuit, 76.7
8... Serial input parallel output digital shift register, 77... Shift register output,
80... Threshold circuit, 82.86... Incident light, 83... Dichroic mirror, 86...
...Order circuit, 87...Filter, 88
... Delay circuit, 90 ... Analog color separation signal, 91 ... Analog-digital converter, 9
2... Delay circuit, 93... Timing circuit, 96... AND circuit, 98... Memory. Name of agent: Patent attorney Toshio Nakao and 1 other person No. 1
Figure 3 Zuka 4 Figure I Figure 5 5. # D71) i DJ IJD) Z), 9 U7 Figure 10 LI? Fig. 11 12171 //21 (b f) Fig. 13 4 Fig. 14 Fig. 15'[ Fig. 16 Fig. 18

Claims (1)

[Scope of Claims] (1) Equipped with a vertex detection mechanism that detects the coordinates of the vertices of a multicolor line figure and the direction of the lines forming the vertices, and a color separation mechanism that obtains color separation data of pixels forming the lines. A multicolor line figure reading device that has a scanning table that scans a multicolor line figure, a storage device that stores information read by scanning a multicolor line figure, and a computer that performs data processing, and that reconstructs a multicolor line figure in a computer. . (Iku) The apex detection mechanism is provided in claim 1, in which photosensitive elements are arranged on two-dimensional radial branches in accordance with the direction of the line of the original drawing.
Multicolor line (2) type reading device described in Section 2. ('4) The vertex detection mechanism is configured such that the optical fiber is arranged in two-dimensional radial branches (aligned with the direction of the line of the original drawing) and the light is guided to a separately placed photosensitive element. Multicolor line figure reading device. (4) The apex detection mechanism passes the signals obtained from the photosensitive elements arranged corresponding to each radial branch through a threshold circuit for each branch, and detects signals that exceed a preset threshold. The multicolor line figure reading device according to claim 1, which outputs an output signal when the apex detection mechanism includes n one-dimensional photosensitive elements,
It is composed of 1-bit storage elements in rows and n columns, and the signal from the photosensitive element is input and stored in one row at the end.As main scanning progresses, the data in the row is shifted in the column direction, and new data is transferred to the end. a two-dimensionally arranged memory circuit that stores input in one row of the memory circuit, and a threshold circuit that passes the output of a portion of the output of the memory circuit that corresponds to a two-dimensional radial branch aligned with the direction of the line of the original drawing. A multicolor line figure reading device according to claim 1, characterized in that it is comprised of: (→ The apex detection mechanism consists of a plurality of n-element one-dimensional photosensitive elements that receive light of different spectra, a circuit that ORs the outputs of these photosensitive elements, and an n-element one-dimensional photosensitive element that stores the output of the OR circuit.
A memory circuit arranged two-dimensionally in rows and n columns, and a threshold circuit that passes the output of a portion of the output of this memory circuit that corresponds to a two-dimensional radial branch aligned with the direction of the line of the original image. A multicolor line figure reading device according to claim 1, characterized in that it is configured. (7) The multicolor line figure reading system according to claim 1, wherein the color separation mechanism passes the color separation signal through a threshold circuit and outputs a processed signal when the color separation signal exceeds a preset threshold value. Device. (→ The multicolor line figure reading device according to claim 1, wherein the color separation mechanism is equipped with a photosensitive element for detecting lines. (@ The vertex detection mechanism includes a plurality of n-element one-dimensional photosensitive elements,
It consists of a circuit that takes the logical sum of the outputs of the photosensitive elements, and a timing circuit that captures the signal of any element in the photosensitive elements, and the output of both the logical sum circuit and the timing circuit is ++
, ++, the multicolor line figure reading device according to claim 1, is configured to output a processing signal when the values become . (10) A claim in which the light detection section of the color separation mechanism is arranged ahead of the vertex detection mechanism in the scanning direction, and prior to detecting the vertex, it acquires color separation data of pixels of a line that constitutes the vertex. 2. The multicolor line figure reading device according to item 1.