JPS59123065A - Graphic input system - Google Patents

Abstract

PURPOSE:To obtain loop pattern code information by reading the loop pattern after integrating the loop pattern within an input pattern into the loop pattern code information. CONSTITUTION:A mesh region 1' enclosed by grating axes is processed at a mesh conversion processing part 3 on the basis of an input pattern read onto a picture memory 2 to extract a direction label for each mesh region. A region 2' extracting the existence of the black point at a place near a grating intersection is processed at an intersecting point converting part 4, and a connection code is extracted in response to each grating intersecting point. The extended direction code of a pattern black line is extracted for each intersecting point at a code converting part 5 in consideration of both extracted direction level and connection level. The intersecting point having the loop pattern corner is checked at a corner detection processing part 6 to attach a corner label to the intersecting point. When this processing is over, the information on the intersecting point is obtained for each intersecting point.

Description

DETAILED DESCRIPTION OF THE INVENTION 4. Technical Field of the Invention The present invention relates to (1) a graphic input system, and particularly, a graphic input system, particularly a graphic input system, which relates symbol marks existing at intersections of lattice axes and connections between the symbol marks, as seen in, for example, printed board patterns; In a figure input system that obtains input information to a data processing device by processing an input figure having at least a pattern and a loop pattern corresponding to, for example, a ground portion, the figure input system includes a handwritten pattern such that the loop pattern is along the lattice axis. The present invention concerns a graphic input system and system that focuses on the point that the loop pattern is inputted.

(Bl Background and Problems of the Technology As for the technology for processing the input figure corresponding to the printed board pattern as described above, the present applicant previously applied for Japanese Patent Application No. 54-155.
No. 126 (see Japanese Unexamined Patent Publication No. 56-79359). This assumes an input figure that has the symbol mark and the connected pattern but does not have the loop pattern. In particular, when processing the connected pattern, information regarding the connected pattern is extracted by paying attention to the fact that the connected pattern is generally handwritten along the lattice axis.

(C1 Object and Structure of the Invention The object of the present invention is to provide a loop pattern processing that matches the technique proposed for the above-mentioned light. Therefore, the graphic input system of the present invention uses a predetermined grid. In a figure input system that processes an input figure having a loop pattern drawn on a plane subdivided by an axis and rewrites the loop pattern in the input figure in association with the lattice axis, the lattice axis a mesh transformation processing unit that extracts the extension direction of a black line in a mesh area surrounded by a mesh area, an intersection transformation processing unit that extracts the existence of a black line near a grid intersection point where the grid axes intersect, and a mesh transformation processing unit that extracts the extension direction of a black line in a mesh area surrounded by a code conversion processing unit that extracts an extension direction code of the black line in the vicinity of the intersection point based on the direction label obtained by the direction label and the connected label obtained by the intersection conversion processing unit; and the intersection point when a corner of the loop pattern exists. a corner detection processing unit that determines the existence of a corner of the loop pattern while preparing a nearby black line extension direction code pattern in advance and comparing it with the extension direction code extracted by the code conversion processing unit; A loop pattern code information extraction processing section is provided which aggregates the loop pattern into reproducible information based on the results obtained by the corner detection processing section, and converts the loop pattern in the input figure into a loop pattern code information extraction processing section. It is characterized in that it is aggregated into code information.It will be explained below with reference to the drawings.

(DJ Embodiment of the Invention Figure 1 is an explanatory diagram for explaining loops and patterns to be processed in the present invention, Figure 2 is a configuration diagram of an embodiment of the present invention, and Figure 3 is an illustration of the structure shown in Figure 2. FIG. 3 is an explanatory diagram illustrating processing in a mesh conversion processing section.

FIG. 4 is a mask group for extracting direction labels using the 3×3 dot mask shown in FIG.
The figure is an explanatory diagram illustrating the processing in the code conversion processing section shown in FIG. 2, and the off-line diagram is an example output information extracted in the processing in the corner detection processing section shown in FIG. 2.':
The lrS diagram is an example of the intersection area information obtained in the corner detection processing section, and the O9 diagram is an example of the loop /< turn hood information obtained in the loop pattern food information extraction processing section shown in the two diagrams. FIG. 10 shows an embodiment of the configuration of the course detection processing section shown in FIG.

In Figure 1 *XI + X2..., Yl l
Yz... represents grid axis coordinates, CP represents grid intersection points, and 1- represents a handwritten loop pattern. As mentioned above, symbol marks and connected patterns are also drawn on the above-mentioned input figure, but only the loop pattern is drawn below.9. The following description assumes that the loop pattern is extracted. Note that the spacing between the lattice axes is 4(, -
s), but it is enlarged and drawn in Figure 1, and the line width of the loop pattern is also drawn thick.

As shown in FIG. 1, a loop pattern 1 is drawn by hand so as to pass over grid intersection points CP, for example. In the present invention, the coordinates of five corners in the loop pattern 1 are extracted, and the loop pattern code information is extracted as shown in FIG. 9 assuming that the corners are connected by straight lines.

In FIG. 2, 2 is the image memory into which the input figure is read, ■ is the area to be processed in the mesh transformation processing section, ■ is the area to be processed in the intersection transformation processing section, and 3 is the mesh transformation processing section .

Reference numeral 4 represents an intersection conversion processing section, 5 a code conversion processing section, 6 a corner detection processing section, and 7 a loop pattern code information processing section.

Based on the input figure read into the image memory 2, the mesh conversion processing section 3 processes the mesh area surrounded by the grid axes, that is, the illustrated area (2), and performs the processing described later with reference to FIG. Then, a orientation label is extracted for each mesh region.

In addition, the intersection conversion processing unit 4 performs processing on the illustrated area (■) to extract the presence of black lines in the vicinity of grid intersections, and performs processing as described later with reference to FIG. 5 to extract connection codes corresponding to each grid intersection. do.

Code conversion processing The processing section 5 performs processing as described later with reference to FIG. 6 to extract the extension direction code of the black line near the intersection. Further, the corner detection processing section 6 performs processing as described later with reference to FIG. 10 to check the presence of a corner at each grid intersection point and extracts off-diagram or intersection area information as shown in FIG. 8. Furthermore, the loop pattern code information extraction processing section 7 creates loop pattern code information as shown in FIG. 9 using the intersection area information as shown in FIG.

(1) Mesh conversion processing unit 3゜In the processing unit 3, when it is assumed that input figures exist on the image memory 2 as shown in the Imazu 3 device diagram, each one Each mesh area (2) is examined by scanning with the 3×3 dot window shown in FIG. 3, tB1. For example, one mesh area is 8x8
When it is assumed that the mesh 8 is made up of dots, the inside of the mesh 8 shown in FIG.
It has a cross-sectional shape.

FIG. 4 shows a mask for determining the direction of a figure's existence based on the appearance of black dots within the 3×3 dot window.

The six masks shown in FIG. 4 (5) and (E) are for detecting the upward and downward directions (the shaded area in the figure shows the case where black dots are used), and the IBI and (F) shown in FIG. ) and 6 masks detect the left diagonal upward direction and right diagonal downward direction, Figure 4 tel and (
The six masks with Gl detect left and right directions.

The six masks shown in Fig. 4+D) and (6) represent those for detecting the diagonally downward left direction and the diagonally upward direction to the right.

2 for each mask as shown in FIG. When scanning the inside of the mesh 8 shown in Fig. 4, te1, the frequency at which the same pattern as each mask appears is examined and correlated with the direction of the most frequently occurring pattern. It is diagonally downward to the right and diagonally upward to the left.

It can be seen that there is nothing corresponding to the second-ranked direction.

As a result, the direction label for the mesh 8 is roo
It is given as oolooooJ. Similarly, for the mesh 9 shown in the third device, an enlarged view is shown in FIG.
It becomes ooolJ. In this way, direction labels are extracted for all meshes on the 9-stroke memory 2. □ [Old intersection point conversion processing unit 4゜In the processing unit 4, when it is assumed that the input figure exists in the image memory 2 as shown in the fifth illustration, the following processing is performed as shown in Fig. 9. Processing is performed for each 2×2 mesh area. That is, processing is performed for each area centered on each grid intersection.

Figure 5 IBI is an enlarged view of area 10 shown in the fifth illustration.
is shown. In addition, in FIG. 5 IBI, when one mesh is 8×8 dots, only a part near the intersection of each mesh is shown. As described above, in loop pattern 1, lines are drawn by hand so as to pass over grid intersections. For this reason, depending on the state of handwriting, the line may be drawn so as to pass near the middle of two adjacent intersections.

The intersection point conversion processing section 4 is for correcting such positional deviations that occur during handwriting. The details of this process are described in the above-mentioned Japanese Patent Laid-Open No. 56-79359 (FIG. 3 to off-line diagrams and their explanations), but in this application, since the process is not a direct essential part, only a brief explanation will be given.

That is, for a 2×2 mesh near the intersection as shown in FIG. 5(B) (if one mesh is 8×8 dots, then 2×2
The size of the mesh is 16x16 dots), lx1
It scans horizontally using a 6-dot vertical window. Within the width of A shown in the figure, (1) If there is a black dot and it does not extend to the top or bottom edge, U+) If there is a black dot on the lattice axis and it extends to the top or bottom edge, As shown by the black dots on the JyJ lattice axis, it is assumed that a graphic pattern exists on the lattice axis.

7': Same as 1; The 2×2 mesh is scanned in the vertical direction using a horizontally long window of 16×1 dots. and 1
Within the width of illustration M, (1) there is a black dot and it does not extend to the left or right side; (i+) there is a black dot on the lattice axis and it extends to the left or right side; As shown by the x marks on the grid axis.

It is assumed that a graphic pattern exists on the lattice axis. By performing such processing, it is determined to what extent the black dots or x-marked points exist on the grid axes in the four directions from the grid intersection points, and the results are compared with a threshold value. FIG. 5(C) shows a connected label in the case shown in FIG. 5 IBI, where graphic patterns are considered to exist in the right direction, left direction, and downward direction.

Similarly, an enlarged view of the area 11 shown in FIG. 5(5) is shown in FIG.
DJ, and the corresponding linking label is shown in Fang 5 (E). In this way, connected labels are extracted corresponding to each grid intersection.

(Ill) Code conversion processing unit 5゜The processing unit 5 is configured to convert direction labels extracted by the mesh conversion processing unit 3 as described above ((D>, (F) in FIG. 3).
and the connected labels extracted by the intersection conversion processing unit 4 as described above (see FIG. 5, tel, (E)).

For each intersection point, the extension direction code of the black line of the nine figure patterns is extracted.

As shown in the illustration of the six causes of this life, corresponding to the lattice intersections, Figure 6 1c
I For the four meshes ■, ■, ■, ■ near the intersection,
Assuming that the direction labels shown in FIG. 6IBI have been obtained, from the contents of each label, the eight directions shown in FIG. 6 (E1 are designated as #0 to #7).

The extension direction code of the input graphic black line as shown in FIG. 6(D) is obtained. That is, at the lattice intersection shown in the O6 device diagram, there is a black line extending in the #5 direction and the #0 direction. As can be seen from the above code.

CI'll') Corner detection processing section 6.

The processing unit 6 is as shown in FIG. As explained,
With the extension direction code of the black line obtained for each intersection, check which intersection has a corner of the loop pattern, and label the intersection that is a corner with a "corner" label. This process performs the process of adding . When this process is completed, intersection area information as shown in the off-graph is obtained for each intersection. In the case of off-line illustration, the black line extends in the direction of #5 and the direction of #0, so it corresponds to a corner, and the - "corner" label is set to logic "1". There is. FIG. 8 is a hexadecimal representation of the intersection area information (bottle 17) extracted for each intersection, and is obtained from #1 to #N corresponding to all grid intersections.

FIG. 10 shows the configuration of one embodiment of the corner detection section 6. In FIG. In the ROM 15 in the figure, data "1" indicating a corner is stored at an address having the same pattern as the pattern corresponding to each corner that will appear in the loop pattern, as shown by the two outlined arrows in the figure. It is shaped like this.

As shown in the off-line diagram, consider a table memory in which extracted intersection area information (however, the "corner" flag is undetermined) is stored. Then, the so-called leading address of the table memory is set in the Read address counter 16 and the WT address counter 17 shown in the IIO diagram. When a start pulse is applied in this state and the register 14 is set, read access is performed to the top address of the table memory in response to the first clock *CLK. Then, the 16 bits of the contents of the start address are read to the register 12 and set. R with the contents of the lower 8 bits of the 16 bits.
OM15 is indexed. The contents of the 8 bits are looped.
If it shows the pattern corresponding to the corner of the pattern.
Logic "1" is output from the ROM 15. Then, on the register 18, a "corner" flag is given by the output from the ROM 15, and is set as 16 bits of output data. The output data is. WT address counter 17
is written to the start address of the table memory indicated by the contents of (the "core" flag is given). Then, the contents of counters 16 and 17 are advanced to the primary address and similar processing is performed. Furthermore, the flip-flop 13 is as follows.

This is for switching between counters 16 and 17. Further, the multiplexer 19 is a selection circuit. When the above process is repeated for all table memories, "8" is given in hexadecimal representation to the most significant digit corresponding to the corner, as shown in the intersection area information shown in Figure 8. go. The relevant digit is rOJ
If , it represents intersection area information of a location that does not correspond to a corner.

(V) Loop pattern code information extraction processing section 7
゜The processing unit 7 sequentially searches for intersection area information labeled "corner" as shown in FIG.

(1) Summarize the coordinates of the intersections corresponding to the corners, and (i+) from which corner to which corner the black line of the loop pattern extends.

Figure 9 shows the start point of the r4040J black line shown in Figure 9, and roo 00J directly below shows the end point of the black line. Figure 9 shows the loop pattern 1 shown in Figure 2 as a loop pattern code The results are summarized as information,
(1) Coordinates X and Y go from (5,2) point to (10,2) point, from (10,2) point to (10,6) point, (ii+
)(10,6) point to (3,6) point, 4Vl(3,6
) point to (3,4) point, M(3,4) point to (5,2
) shows that each line segment to a point.

As described above, the loop pattern code information corresponding to the loop pattern is extracted, and needless to say, the extraction result is used in a manner consistent with the process disclosed in the above-mentioned Japanese Patent Application Laid-Open No. 56-79359. I'm going to go. That is, symbols, marks, connected patterns, loop patterns, etc. drawn by two hands are outputted as neatly arranged drawings.

(E) As described in detail, according to the present invention, Japanese Patent Application Laid-Open No. 56-793
It becomes possible to obtain loop pattern code information by reading a loop pattern while employing processing similar to the processing method disclosed in Japanese Patent No. 59.

[Brief explanation of drawings]

Fig. 1 is an explanatory diagram explaining a loop pattern that is a target of processing in the present invention, Fig. 2 is a configuration diagram of an embodiment of the present invention, and Fig. 3 is a processing in the mesh conversion processing section shown in Fig. 2. An explanatory diagram for explaining. FIG. 4 is a mask group for extracting direction labels using the 3×3 dot mask shown in FIG.
The figure is an explanatory diagram illustrating the processing in the code conversion processing unit shown in Fig. 2, the OFF diagram is an example output information extracted in the processing in the one corner detection processing unit shown in Fig. 2, and Fig. 8 is the corner detection An example of the intersection area information obtained in the processing section, Fig. 9 is an example of the loop pattern code information obtained in the loop pattern code information extraction processing section shown in Fig. 2, and Fig. 10 is an example of the loop pattern code information obtained in the loop pattern code information extraction processing section shown in Fig. 2. 1 shows an example configuration of a corner detection processing section. In the figure, 1 is a loop pattern, and 2 is an image memory. 3 is a mesh transformation processing section, and 4 is an intersection transformation processing section. 5 is a code conversion processing section, and 6 is a corner detection processing section. 7 represents a loop pattern code information processing section. Patent applicant Fujitsu Ltd. Representative Patent Attorney Mori 1) Hiroshi (1 other person) 〒1m G+ 10 10 + 10 10
+ 10 + →-wings I゛4-factor

Claims (1)

[Claims] A figure input system that processes an input figure having a loop pattern drawn on a plane subdivided by predetermined lattice axes, and rewrites the loop pattern in the input figure in association with the lattice axes. , a mesh transformation processing unit that extracts the extension direction of a black line in a mesh region surrounded by the grid axes, an intersection transformation processing unit that extracts the presence of a black line in the vicinity of a grid intersection where the grid axes intersect, and the mesh transformation a code conversion processing unit that extracts an extension direction code of the black line in the vicinity of the intersection based on the direction label obtained by the processing unit and the connected label obtained by the intersection conversion processing unit; a corner of the loop pattern exists; In the case where the black line extension direction code pattern near the intersection is prepared in advance and compared with the extension direction code extracted by the code conversion processing section, the existence of the corner of the loop butterfly is fully determined. and a loop pattern code information extraction processing section that aggregates the loop pattern into reproducible information based on the results obtained by the corner detection processing section. A graphic input system characterized in that loop patterns are aggregated into loop pattern code information.