JPS58223882A - Recognizing system of line connector - Google Patents

Abstract

PURPOSE:To reduce the effect of the break, shift, strains or noise of a line, by detecting and compensating the line to check whether a separated region bit pattern matches directly a dictionary bit pattern. CONSTITUTION:A partial picture of a picture bit pattern of a picture memory 1 is separated under the control of a controller 2 and on the basis of the grating coordinate which are supplied to an addiress generating circuit 3 from the controller 2. The separated partial picture is stored in a partial picture buffer 4 with its form preserved as it is. Under such condition, the buffer 4 is scanned by a window scanning circuit 5. The total number of ''1'' within the window is obtained by a line position detecting circuit 6 with each shift of a unit distance, e.g., one bit during a sliding process of those windows. At the same time, it is checked whether the total number of ''1'' is larger than the prescribed threshold value. A line compensating circuit 7 and a separating circuit 8 for region near intersection obtain separated region.

Description

DETAILED DESCRIPTION OF THE INVENTION (1) Technical Field of the Invention The present invention relates to an improvement in a method for recognizing line connectors written in logic circuit drawings and the like.

(2) Technical background In logic circuit drawings, etc., whether or not the intersecting lines drawn there are connected.

That is, it is extremely important to recognize whether or not a line connector exists at the intersection when recognizing networks such as logic circuit drawings.

Each of the conventional techniques has its own weaknesses and is not necessarily an effective means. Therefore, improvement and development of the technical means is required.

(3), Prior Art and Problems Conventional methods for recognizing line connectors include measuring the area of the black area in the center of a partial image cut out around the intersection of the grid axes where the line connector is written. We focused on the area of the black area of the line connector, such as subtracting the area of the line part from the area of the black area of the entire 1st part [weaving method].

There are recognition methods that employ statistical methods such as projection onto grid axes and taking a histogram of directional components.

Among these methods, the former method has the disadvantage that it is easily affected by changes in line width, line breaks, misalignment and distortion, or noise.

Furthermore, the latter method has the disadvantage that sufficient characteristic parts cannot be extracted because the line connector itself is small.

(4) 6 Purpose of the Invention The present invention was devised in view of the drawbacks of the conventional methods as described above. It is an object of the present invention to provide a line connector recognition method that recognizes line connectors by minimizing the influence of line breaks, deviations, distortions, or noise, and sufficiently extracting the characteristic parts thereof.

(1(ゝ, idioms) The purpose is to cut out a partial image around the lattice axis of the binarized image, detect the lines included in the partial image, and use the results of the detection process for all lines in the intersecting direction. Based on this, line positions are corrected, areas near intersections sandwiched by these lines are extracted according to the correction process, and a matching process is performed between bit patterns of the extracted areas and dictionary bit patterns for these areas. This is accomplished by determining whether a line connector exists at the intersection of the lines.

(6) Embodiments of the Invention Hereinafter, the present invention will be described in detail with reference to the accompanying drawings.

FIG. 1 is a diagram showing the configuration of an apparatus for implementing the present invention.

In this figure, 1 is an image memory that binarizes and stores logic circuit drawings and the like. Binarization of drawings, etc. is performed so that, for example, black pixels are set to "1" and white pixels are set to "0", and then stored in the memory 1.

A partial image is cut out around the lattice axis of the image in this memory, and this control is performed under the control of the address generation circuit 3 which receives the lattice coordinates from the controller 2 □. The output of the cut out partial image is connected to the partial image buffer 4, and the partial image from the memory 1 is connected to the buffer 4.
It is memorized while keeping its shape.

Partial image buffer 4 is connected to window scanning circuit 5 . The size of the window which is emitted vertically, horizontally and horizontally with respect to the partial image by the circuit 5 and its sliding range 'ii are predetermined based on their mutual relationship. That is, the window should preferably have as wide a field of view as possible and be as long as possible when considering breaks, shifts, or distortions of the line to be detected, but according to this window.

This makes it easier to be influenced by noise, and there is also a risk of erroneously detecting lines on adjacent grid axes.

The size and sliding range of the window are determined as described above so that the sliding range is narrower than the size of the partial image.

The output of the window scanning circuit 5 is connected to a line position detection circuit 6. This circuit 6 is connected to the black pixel (
Lines are detected based on whether the number of binarized values (°1") exceeds a preset threshold.

The output of the line position detection circuit 6 is connected to a line position correction circuit 7. The circuit 7 corrects the line position based on the table below.

In the table above, the presence or absence of lines in the vertical (left and right) directions is determined by
(left and right) are the respective lines detected for the windows.

The central power of the line position correction circuit 7 is connected to the controller 2 and the intersection vicinity area extraction circuit 8 . Another input of this intersection vicinity area extraction circuit 8 is connected to the output of the partial image buffer 4. This circuit 8 is for cutting out four nxn bit areas (n is predetermined) narrowed into lines in each of the vertical and horizontal directions.

The intersection vicinity area extraction circuit 8 is connected to a determination circuit 9. A dictionary memory 0 is also connected to the determination circuit 9. The determination circuit 9 is for matching the size of the area bit pattern extracted by the circuit 8 from the memory 0 with a dictionary bit pattern of the same size (4-). Both of these bit patterns are 1. For example, if the extracted area bit pattern sets the white pixel as a hit of @0" and the black pixel as a bit of 112, the dictionary bit pattern sets the bit position that should be a black point as a hit of "02". In this case, the bit positions that are not subject to matching are set to "mis" to form a pattern.

The output of the determination circuit 9 is connected to the controller 2.

Next, a partial image of the Ryotsu bit pattern that is binarized and stored in the 0 image memory 1, which explains the operation of the above-mentioned component device, is supplied from there to the address generation circuit 3 under the control of the controller 2. The image is cut out based on the grid coordinates and its shape is saved and stored in the partial image buffer 4 (see FIG. 2).

Buffer 4 is scanned by window scanning circuit 5. In other words, for the partial image in buffer 4, 13-
1) and (3-23), there are two types of horizontal windows in the horizontal direction (left and right) (each size is lXm) and two types of vertical windows in the vertical direction (top and bottom) (each of them Set the size to mXl) and move the horizontal window from top to bottom within the preset sliding range as shown in Figure 3.

Also slide the vertical window from left to right.

In the sliding process of these windows, the total number of @12 (black pixels) in the window is determined by the line position detection circuit 6 every time the window is moved by a unit distance of 1, for example, 1 bit, and if the total number exceeds a preset threshold, You can check whether it is there or not.

If it exceeds the line, that position is regarded as a line part, and the detection is continued until the end of the slide range, and the presence or absence of a line extending in each of the up, down, left, and right directions is detected.

The line detected in this way is the line that exists in the middle of the sliding range of the window.

In other words, it is a line that is sandwiched by parts that are not lines. FIG. 4 shows an example of line detection using the upper window.

As described above, by setting the threshold value, it is possible to detect lines that are broken, and also to relatively accurately detect the position of distorted lines. Note that the above threshold value is m
is set to a slightly smaller value.

Based on the presence or absence of a line detected in this manner and its position, the line position correction circuit 7 performs line position correction processing. The processing performed by circuit 7 is shown below in the table above.

The necessity arises from T-shaped intersections and the fact that when the input image quality is poor, lines in all four directions (top, bottom, left, and right) are not detected.

With this correction process, in case ① in the table above, there are no vertical or horizontal lines.

It is possible to determine that the line connector does not exist without cutting out the area near the intersection, performing matching calculations, and determining the area near the intersection, which will be described later. Therefore.

At this time, the controller is notified by the circuit 7 that the line connector does not exist, and the processes described below are omitted.

In cases ■, ■, and ■ in the table above, lines exist or are assumed in the up, down, left, and right directions, so the area near the intersection that becomes the shape feature of the line connector is based on the output value of this correction process. is extracted from the partial image. The cutout area is the fifth
As shown in the figure, there are 4
It is a rectangular area. This cutting process is performed by the intersection vicinity area cutting circuit 8.

A bit pattern of size 4Dt is cut out from the partial image buffer 4.

The area bit pattern cut out in this way is determined by the judgment circuit 9.
, and a first-order matching operation is performed on the dictionary bit pattern read from the dictionary memo 910.

However, in the above formula, C1 is the first bit of the extracted area bit pattern), Dij is the first bit of the j-th dictionary bit pattern, and k is the number of patterns registered in the dictionary memory O.

4n'' represents the size of each pattern described above.

If the above-mentioned matching calculation result T is zero, it is determined that no line connector exists at that intersection, and if T>0, it is determined that a line connector exists at that intersection.

After this determination process is completed, a signal to that effect is sent to the controller 2.
1') about the next intersection.
Orientation-like processing is performed.

(7) Effects of the Invention As described above, according to the present invention, a line is detected and the line position is corrected to determine the cutout area from the line position obtained.

By checking whether or not the extracted region bit pattern and the dictionary bit pattern directly match, the line The presence or absence of a connector can be determined with a high recognition rate.

[Brief explanation of the drawing]

FIG. 1 is a diagram showing the configuration of an apparatus for implementing the present invention. Figure 2 is a diagram schematically showing the relationship between a partial image and a window, Figure 3 is a diagram showing sliding a window within its sliding range for a partial image, and Figure 4 is a diagram showing line position detection. FIG. 5 is a diagram for explaining the cutting out of the area near seven intersections. In the figure, 1 is an image memory, 2 is a controller, 3 is an address generation circuit, 4 is a partial image buffer, 5 is a window scanning circuit, 6 is a line position detection circuit, 7 is a line position correction circuit, and 8 is a region cutting out near an intersection. 9 is a judgment circuit; 10 is a dictionary memory. Patent applicant: Fujitsu Limited I5.・-1 WV Figure 5 LU 1, , llG 1″1 display Show h157 So 1.5′1′ Application No. 10′F263 No. 3
Relationship with person Ill l'l who has -4 supplementary address f4 / Licensor address 1015 Ri Elementary School +11, Nakahara Ward, Yozaki City, Kanagawa Prefecture (
522) Name: Fujitsu Limited 4th Representative: Address: 1015, 11I-H1 Nakahara-ku, Yozaki-shi, Kanagawa Prefecture Details:
Title of invention 4-woven method of line connector tff g
Range of lf water 1) 21 [Chemical 11! Part 1 centered on the lattice axis of I11 elephant
The lines included in that partial image are cut out, and the line positions are corrected based on the production processing of all lines, and those lines are adjusted according to the correction processing. The area near the intersection to be narrowed is extracted 9, and the bit pattern of the cut out area and # for the tL La MjA area are
! Perform matching processing with the 14-bit pattern and -IIJ to determine whether a line connector exists at the intersection of the above lines. G-weave method of line connector with 11iiF characteristics. 2) The production of the above line is upper kJy, difference direction all directions left -, slide the four windows on the upper F left and right on the above partial screen 1#, and the number of sardines of 21 straight in those window dots is preset. 2. The line connector recognition method according to claim 1, wherein the threshold 1IILt- to be exceeded is determined by t-*. DETAILED DESCRIPTION OF THE INVENTION (1) Technical Field of the Invention The present invention relates to an improvement in a method for recognizing children of line connections drawn in logic circuit drawing numbers. (2) Technical background In art circuit drawings, etc., are the intersecting lines drawn there connected? In other words, is there a 2-in connector at the intersection? Recognizing network costs before border circuit drawings is an extremely costly matter, but each of the conventional techniques has its own weaknesses and is not necessarily an effective method. , improvement and development of the technical means is desired. (3) Conventional technology and intertwining points The conventional method of recognizing line connectors requires that the black area of the medium flame be detected for one partial image cut out as the father point of the lattice axis where the line flame is attached. Measure the area or measure the area of the black area of the entire partial image', W7~. Yu#t-! L=fl-024. -A's recognition method that layers the area of the black area, and the recognition method that incorporates Terera's statistical middle method, which takes projection onto the grid axis and histograms of directional components. Among these methods, in the former case, changing the line width,
line cut, misaligned, young (, 〈 indicates distortion or noise)
The latter method has the disadvantage that it is easily affected by noise, and the latter method has the disadvantage that sufficient characteristic parts cannot be extracted because the line connector 0 is small. (4) Purpose of the Invention The present invention has been devised in view of the above-mentioned problems of all the conventional methods, and its purpose is to improve the quality of line drawings that are sworn to embedded circuit drawings, etc. Graying of line width, cut, shift or distortion of line, or shadow of noise 11'r
The purpose of the invention is to provide a method for recognizing all line connectors by reducing the number of line connectors as much as possible and sufficiently extracting their characteristic parts. (5) Structure and purpose of the invention 2) Cut out a partial image around the lattice axis of the partitioning plan, perform all detection of lines included in the partial image, and correct the line position based on the results of the twin detection process in the vertical direction. Then, according to the correction process, the entire area near the starting point that is sandwiched by those lines is extracted,
This is achieved by performing matching process 4 between the bit pattern of the cut out vertical area and the rounded pit butter/of these fibers, and determining whether or not a line connector exists at the intersection of the lines. . (6) Embodiments of the Invention Hereinafter, one embodiment of the present invention will be described with reference to the accompanying drawings. FIG. 1 implements the invention! 11 is a configuration diagram. In this figure, reference numeral 1 is an artist's memory for recording border circuit drawings and the like in two formats. When converting a drawing to 211, it is processed so that black pixels become ``1'' and white pixels become ``0'' and stored in memory 1. This memory's deliberate grid @
A partial image is cut out with the center as the center, and this control is performed under the control of the address generation circuit 3 which receives grid coordinates from the controller 2. The output of the next sub-picture 11 that has been cut out is connected to the sub-picture 1 output 7a4, and the sub-picture 1#! from the memory 1 is output. is stored in the buffer 4 while maintaining its shape. Partial image 1#! Buffer 4 is connected to the window diner circuit. Partial picture 1# by circuit 5! upper F against
, the size of the left and right windows and the sliding range thereof are predetermined based on their mutual relationship. That is,
When taking into account breaks, shifts, or distortions in the line being produced, a long window with as wide a field of view as possible is best; however, this twin window makes it easier to catch the shadows of noise, and Since there is a risk of erroneously determining the lines on the grid axis, the window size and slide range are determined as described above by making the slide area narrower than the size of the partial image. It will be done. The output of the window set meal circuit 5 is the line m+1 detection circuit 6.
connected to. This circuit 6 is a black image t in the window.
! The number of 4 (11″ for redirection) is preset @
The line is detected depending on whether it exceeds +tit. The output of the line position and production circuit 6 is the line position correction circuit 7
connected to. The circuit F is for correcting the position of the F and CC lamps. In the table above, the presence or absence of lines in the vertical (left and right) directions is indicated by
(left and right) are the respective lines produced for the window. The output of the line position correction circuit is connected to the controller 2 and the intersection vicinity area extraction circuit 8. The other human power in this intersection vicinity area extraction circuit 8 is to extract a partial image (connected to the output of Nofa 4). This circuit 8 is narrowed down to 2 inches in each direction on the left and right sides of the top, and is used to cut out the four nxn bi-7) areas (n is predetermined). The performance range extraction circuit 8 is connected to the identification circuit 9. A resignation memory 10 is also connected to the determination circuit 9. The identification circuit 9 is for matching the area bit pattern cut out by the circuit 8 with the I# bit pattern from the memory 1O, which has the same size (4n'') as the size of the area bit no turn. For example, if the cut out area is exactly pitched and the turn is set to the white pixel bit "θ" and the black pixel is set to the "1" bit, The output of the identification circuit is connected to the controller 2. Next, the operation of the above-mentioned component device t-0 image memo IJ to explain
The partial image of the image 1 bit pattern that has been converted into IVc2 and stored is cut out under the control of the controller 2 based on the lattice coordinates supplied from there to the address generation circuit 3, and The shape is stored and stored in the buffer 4. That is, as shown in Figure @2, the horizontal lattice axis "Or vertical lattice I
Partial image 1 A, which is based on the grid coordinates (xo+Yo) by MIIXo, is placed at the base of 6 subimages 4. In this state, the buffer 4t-window scanning i circuit 5 scans. That is, for one partial image in buffer 4, as shown in (3-4) and (3-2) in FIG. 3, two horizontal windows HWI in the horizontal direction (left and right),
HW2 (the size of its valleys is gold lxm) and two types of vertical windows in the vertical direction V Vl l, V W 2 (top F) (the size of each is mxl) ke! Add the 4 windows shown in Figure 3 (with the preset slide range 11 [) to slide the horizontal window from above and slide the vertical window from left to right with the slide range mV. In the sliding process of these windows The valence of "l" (black pixel) in the window is determined by the line position detection circuit 6 for each movement of unit distance, for example, one bit. If it exceeds it, it is checked whether there is a line or not. The line produced in this way is a line that divides the middle part of the sliding range of the window into four parts, that is, a line that is sandwiched by parts that are not lines. Direction and DTL indicate the position of the directed line. As mentioned above, by setting 1 匝, lines with cuts can be drawn out horizontally, and lines with distortion can also be straightened out. +1 can be detected relatively accurately.The above threshold 1 turtle is set to a slightly smaller spit than mj.In this way, based on the presence or absence of the produced line i7) and the 70 crying straight, the line The position correction process is performed by the line position correction circuit 7. The processing carried out in the circuit f is carried out in the C of the ox table, but the necessary first life is the father difference of the T hand movement, and in the case of a bad hand movement, the upper part [40,000 times left and right] The line of nl is not detected.In case of 4: case ■, with this correction process, there is no left and right line between the two directions, so the area near the intersection described below It is supplementary dT that there is no line connector without the need to perform segmentation, sentence cutting operations, and judgment.
I refuse. Therefore, at this time, the controller is notified that the circuit is not present and the Dalian valley process is omitted. In cases ■, ■, and ■ in the table above, lines exist or are assumed in the up, down, left, and right directions, so based on the output value of this correction process, the area near the intersection, which is the shape feature of the line connector, is calculated. Cut out from a partial image. The cutout area has seven openings as shown in Figure 5, and is sandwiched by lines in four directions created based on the output value of the correction process, and consists of four rectangular areas 01 to C4 of size nxn. This cutting process is performed by the gap area cutting circuit 8 near the difference point, and a bit pattern with a size of 4n'' is cut out from the partial image buffer 4. The direction line, LID, is the F direction line, and iJR is the same line on the right side.The song area bit pattern thus cut out is sent to the judgment circuit 9.
The dictionary bit pattern extracted from the dictionary memory 10 and the following matching operation are performed. j=t ix+ 1 In the above equation, C1 is the first bit of the extracted conventional bit pattern, 1) ijl't, the first,! #
1st bit of 1-bit pattern, k is dictionary memory 1
The number of patterns registered to 0, 4n'', is the size t-fi of each pattern described above. Then, if the above matching operation 4 Yume T is !, then a line connector exists at that intersection. If it is determined that there is no line connector, and if it is T) O, it is determined that a line connector exists at that intersection. The same process as above is performed. (7) Effects of the Invention As described above, according to the present invention, the entire cutting area is determined from the line position obtained by performing the line production and correcting the line position, and the cut out singing area is 3! of the detected line by checking whether the bit pattern and the dictionary bit pattern match closely. : By effectively utilizing the shape characteristics of line connectors that may exist at difference points, the line connectors can be quickly recognized with a high recognition rate. 4. Brief explanation of the drawings, J! FIG. 1 is a diagram showing the configuration of an apparatus for implementing the present invention. Figure 42 is a diagram schematically showing the relationship between a partial image and a window, Figure 3 is a diagram showing sliding a window within its sliding range with respect to a partial image, and Figure 4 is a diagram showing line position detection. , FIG. 5 is a diagram for completely explaining the extraction of the region near the 35 difference points. In the figure, 1 is a picture, 1 is a memo, 2 is a controller,
3 is an address source generation circuit, 4 is a partial image baranoa, 5 is a Hatsu/1 window running circuit, 6 is a line position detection circuit, 7 is a line position correction circuit, 8 is an intersection vicinity area 9 glue output circuit, 9 is a judgment The circuit 10 is a static memory.

Claims (1)

[Claims] 1) Cut out a partial image around the grid axis of the binarized image,
The lines included in the partial image are detected, the line position is corrected based on the detection processing results of all lines in the intersecting direction, and the area near the intersection sandwiched by those lines is corrected according to the correction processing. A line combination characterized by performing matching processing between the pit pattern of the cut out area and a dictionary pit pattern (turn) for these areas to determine whether or not a line connector exists at the intersection of the lines. How to recognize children 92) To detect the above lines, the above-mentioned intersecting directions are taken as the top, bottom, left and right, and four windows (top, bottom, left and right) are slid over the above partial image, and the total number of binarized values in these windows is set as a threshold value in advance. 2. The gwt method of a line connector according to claim 1, wherein the gwt method is performed depending on whether or not the value exceeds .