JPS5829544B2 - Graphic processing system - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION The present invention is directed to a graphic processing system, in particular, for labeling a white area of a given input graphic, and determining the start point coordinates and end point coordinates of a connecting line that divides the white area, and the location of the connecting line. The present invention relates to a graphic processing system for extracting whether a boundary line of a white area is formed.

When handling a given figure in a data processing device, it is desirable to compress the information of the given figure to the extent that the characteristics of the given figure are not impaired and input the compressed information to the data processing device.

In that case, it is desirable to extract information regarding the relative positional relationship and boundaries between white areas divided by each stroke of the figure, and to use this information for subsequent figure handling processing.

The present invention aims to solve the above points,
A process is performed to trace the outer contour and/or inner contour of the figure, and each white area is divided into blocks and labeled.
The purpose is to extract desired information by using the block-labeled figures.

Therefore, based on a given input figure, the figure processing system of the present invention extracts each intersection point of the input figure and traces the connecting line connecting each point, and each connecting line In a graphic processing system that extracts whether a boundary line between regions is formed, a thinning processing unit that thins the given input graphic; The block labeling processing unit divides the white area into blocks and labels them based on contour tracking based on the outer contour and/or inner contour of the input figure. an intersection extraction processing unit that extracts the connection direction of the intersection and blocks around the intersection; and traces the connection line along the connection direction from the intersection extracted by the intersection extraction processing unit, and traces the connection line along the connection direction. The present invention is characterized in that it includes a connecting line tracing processing unit that extracts the name of the block divided by the connecting line, and extracts, for each connecting line, the start end coordinates, the end point coordinates, and the name of the block divided by the connecting line.

This will be explained below with reference to the drawings.

Fig. 1 is an example of an input figure processed in the present invention;
The figure shows an embodiment of the processing system of the present invention in the form of a process flow chart, and FIG. 3 is an explanatory diagram illustrating the thin line figure obtained from the input figure shown in FIG. 1 and the process with block labels. , Figures 4 to 8 are explanatory diagrams explaining intersection extraction, connection line tracing, boundary determination, etc., Figure 9 is an example configuration of the thinning processing section, and Figure 10 is the block/labeling process. An embodiment of the configuration of the contour tracking processing unit in the first part.
FIG. 1 shows an example configuration of a labeling processing section in a block labeling processing section, and FIG. 12 shows an example configuration of a processing section related to intersection extraction in an intersection extraction processing section.

The following description assumes that the input figure 1 (binarized figure) l shown in FIG. 1 is processed.

The graphic processing system of the present invention, as shown in the form of a flowchart in FIG. 2, includes a processing section that performs the following processing.

That is, (4) a thinning processing section.

-A well-known thinning mask is applied to the given input figure 1 to obtain a thin line figure 7 as shown in FIG.

(B) The block labeled is the processing section.

- As will be described later with reference to FIG. 3, the outer and inner contours of the thin line figure 7 are traced, the white area is divided into blocks, and each block is given a label.

(C) Intersection extraction processing section.

Based on the block-labeled figure 8 as shown in FIG. 4, the intersection points of the ([) figure strokes are extracted, the connecting direction of each intersection point is extracted, and the blocks around each intersection point are extracted.

(D) Connecting line tracing processing section.

- Based on the block-labeled figure 8, trace the connecting lines from the extracted intersection points, and trace each connecting line by (1) starting point coordinates, (il) ending point coordinates, (i
iD Extracts the name of the box that exists on both sides of the connection line.

(D Output table creation processing stage.

- Create an output table based on the information extracted in each of the above processing units.

The explanation will be continued below, corresponding to the processing of each processing section.

When a peripheral thinning mask is applied to the input figure 1 shown in FIG. 1, a thin line figure 7 as shown in FIG. 3 is obtained.

The thin line figure 7 may be considered to be a so-called ridge portion extracted from the input figure 1 shown in FIG.

The block labeling processing unit 3 performs block labeling based on the thin line figure 7 as follows.

That is, (1) the thin line figure 7 shown in FIG. 3 is scanned, for example, in a rask shape in the horizontal direction.

(2) When the dot immediately before the transition from a white dot to a black dot (indicated by a ◎ mark in the figure) is detected first, it is then detected using, for example, a 3 x 3 dot contour detection mask observation window (not shown). Based on the illustration ◎.

The outer contour of the stroke detected as X, X, X, ...°° is tracked, and the two
Assign a label to one area.

In the illustrated case, the entire outer contour of the thin line figure 7 is determined, and a label L16, for example, is given to the white area outside the figure 7.

(3) Next, processing for tracing the inner contour within the thin line figure 7 is performed.

In this case, by horizontal scanning similar to the above process (1), the dots immediately after the transition from black dots to white dots (the white dots are limited to unlabeled white dots) (indicated by the [stock] mark in the figure) Once detected, the inner contours of the detected strokes are tracked based on the 3×3 dot observation window as shown in the figure.

Then, a label L2, for example, is given to the white area within the closed loop divided by the tracking.

(4) Similarly, label L3, L4,...
・We will continue to provide.

Graphic 8 shown in FIG. 4 represents a block labeled graphic as described above.

The above-mentioned intersection extraction process is performed based on the above-mentioned figure 8, for example.

That is, the figure 8 is horizontally scanned using a 3.times.3 dot observation window 9, for example.

Figure 5 A, B, C. When either pattern shown in D or B is detected, the dot position indicated by a circle in the pattern is detected as an intersection point.

In Fig. 5, the diagonal dots must be black dots, the white dots must be white dots,
The l1yC dot indicates that it is a dot keya dot.

As shown in FIG. 4, the intersection N1. N2. N3゜N4t
Suppose that N 5 , . . . are detected.

Based on this result, an intersection description table 10 as shown in FIG. 6 is created.

When the coordinate value of the illustrated intersection N1 is (OtO), the coordinate value of the other intersection N2 is given by (7, 4), the intersection N3 is given by (20, 6), and the intersection N4 is given by (-30, 4).
0) and (-30, 57) are determined for the intersection N5.

Then, it is described that each intersection point, for example, N1, has connecting hands in the right direction, upward direction, and downward direction, and also the intersection point N1
Block labels L2, L existing around the intersection N1 are obtained using a 3×3 dot observation window centered at 4.
3.

Li2 is described.

Intersection N2. The same applies to N3...

Next, processing is performed by the connecting line tracing processing section 5.

That is, one intersection point, for example N1, is extracted based on the intersection description table 10 described in connection with FIG. 6, and one connecting line is traced from, for example, the right connecting hand of the intersection point N1.

Then, the coordinates of the end point of the connection line I are extracted depending on whether the connection line (referred to as connection line I) reaches another intersection or one end point (termination point).

At the same time, check the block labels existing on both sides of the connection If, and output table 1 as shown in FIG.
Create 1.

In the illustrated output table 11, the connecting line I starts from the starting point (intersection point N1) with the coordinate value (0,0) to the coordinate value (774
) is reached (intersection point N2), during which the connecting line ■ is at the boundary between the blocks labeled L2 and L3.

It also shows that the connecting line ■ extends from the intersection N1 to the intersection N3, and is at the boundary between the labels L16 and L2.

In general, the boundary line of which block a connecting line constitutes is determined by the intersection of the starting point side of the connecting line, for example, the block label around N1, and the intersection of the ending point side, for example, N1.
It can be determined by comparing the block labels around 2.

That is, with reference to FIG. 6, labels L2. L3. L16 and L2゜L4
, L3, it can be seen that this is the boundary between the blocks labeled L2 and L3.

However, in the case of a connecting line connecting the intersections N4 and N5 shown in FIG. 4, the label L15. of the surrounding blocks of the intersection N4. L1
4. Label L15 of the surrounding block of L16 and intersection N5.
L16. Comparison with L14 is not sufficient.

In such a case, by looking at the block labels on both sides while tracing the connection line as described above, it is possible to determine which block is the boundary.

Incidentally, FIG. 8 is an enlarged view showing a portion of the connecting line (■) connecting the intersections N1 and N3 shown in FIG. 4.

The outline of the above-mentioned connection line tracing will be explained below with reference to FIG.

The tracking is also performed using a 3×3 dot observation window.

The mask created by the observation window is above, below, and below one black dot A.
When another black dot B exists on either the left or right side, the black dot A is considered to be connected to the other black dot B.

When tracing the connecting line ■ shown in FIG. 8 using such an observation window, the dots S1 . Dots (hereinafter referred to as inflection points) whose connection direction changes as shown in S2°83, . . . are detected.

At this time, distance N1 ¥1.8182, training 3...
... is extracted, and the line element N18 whose distance is greater than or equal to the threshold value is extracted.
1.8384,8586.

Only 878B, 810811.818N3 are adopted.

These line elements are then tied together to compress the information of one connecting line (2) as shown by the solid line in the figure.

Then, the intervals between the inflection points extracted as line elements on the subsequent page are checked, and information is compressed for the connecting line (2) by erasing, for example, 85, 87, and 810, respectively.

That is, regarding the connecting line ■, points N1.81.83, 84°86.88, 811.818. The coordinate value of N3 is extracted.

FIG. 9 shows an embodiment of the configuration of the line thinning processing section 2, and 12.
13 is each subchannel, 14 is an address control unit, 15
1 is a module control unit that controls a program module that operates a logic filter circuit unit to be described later; 1 is a human figure; 16 is a logic filter circuit unit, which will be explained with reference to FIGS. 1 and 3. 7 represents a thin line figure, which detects a pattern according to the thinned mask and outputs the thinned pattern.

Based on the address information from the address control unit 14,
Each dot information of the input figure 1 is read out one after another from the input figure 1, a thinned pattern is outputted by the logic filter circuit 16, and the thinned pattern is set as the thinned figure 7.

Note that the setting is performed corresponding to the same address position as the input graphic 1.

FIGS. 10 and 11 show the configuration of an embodiment of the block labeling processing section.

In the figure, 7 is a thin line figure, 8 is a block labeled figure, 12', 12'', 13', 13'' are subchannels, 14', 14'' are address control units,
Reference numeral 15' denotes a module control section that controls a program module that operates a contour tracking circuit section to be described later, and 15'' a module control section that controls a program module that operates a compensating circuit section that will be described later. , 17 is a contour tracing circuit unit that performs contour tracing as explained with reference to FIG. 3, 18 is a contour tracing label figure that holds the locus traced by the circuit unit 17, and 19 is a contour tracing circuit unit that performs contour tracing as described with reference to FIG. This figure represents a filling circuit unit that assigns the same label to white dots within one loop in a contour tracking label figure.

In the configuration shown in FIG. 10, the contour of one stroke is traced from the thin line figure 7 through the processing described with reference to FIG. 3 to obtain a contour tracking label figure 18.

In the configuration shown in FIG. 11, a label is applied by the compensation circuit section 19 using the contour tracking label figure 1B.

This process is repeated until finally a block-labeled figure 8 (shown in FIG. 4) is obtained.

FIG. 12 shows an embodiment of the configuration of a processing section related to intersection extraction in the intersection extraction processing section.

8 in the figure is a box labeled figure i 2//
14ttt is an address control section, 15''/c is a module control section which controls a program module that operates an intersection extraction circuit section to be described later, and 20 is an intersection extraction circuit. As explained with reference to Fig. 4, the tread part is scanned with a 3 x 3 dot observation window to detect patterns corresponding to A to E in Fig. 5, and intersecting points N1, N2, etc. something that extracts
Reference numeral 10 denotes an intersection description table that describes information as described with reference to FIG.

As described above, according to the present invention, the intersections of a given input figure are mainly captured, and while the information of the input figure is compressed using stroke tracing, white area blocks are segmented. Regarding the connecting line, (1
) start point coordinates, (11) end point coordinates, and (iiD) it becomes possible to extract the block name divided by the relevant connecting line.

[Brief explanation of the drawing]

Fig. 1 is an example of an input figure processed in the present invention;
The figure shows an embodiment of the processing system of the present invention in the form of a processing flow chart, and FIG. 3 is an explanatory diagram illustrating the thin line figure obtained from the input figure shown in FIG. 1 and the process with block labels. , Figures 4 to 8 are explanatory diagrams explaining intersection extraction, connection line tracing, boundary determination, etc., Figure 9 is an example configuration of the thinning processing section, and Figure 10 is the block/labeling process. An embodiment of the configuration of the contour tracking processing unit in the first part.
FIG. 1 shows an example configuration of a labeling processing section in a block labeling processing section, and FIG. 12 shows an example configuration of a processing section related to intersection extraction in an intersection extraction processing section. In the figure, 1 is the input figure, 2 is the thinning processing section, 3 is the block/labeling processing section, 4 is the intersection extraction processing section, 5 is the connecting line tracing processing section, 6 is the output table creation processing stage, and 7 is the processing section 8 represents a thin line figure, 8 represents a block labeled figure, 10 represents an intersection description table, and 11 represents an output table.

Claims (1)

[Claims] 1 Based on a given input figure, extract each intersection point of the input figure, trace the connecting line connecting each point, and determine which white area each connecting line constitutes the boundary line between. In the figure processing system that extracts the above-mentioned input figure, a thinning processing section thins the given input figure, and a thinning processing section that thins the given input figure; The processing unit extracts the intersection points of the input figure based on the block/labeled figure and determines the connecting direction of the intersection points. an intersection extraction processing unit that extracts blocks around the intersection; and tracing the connection line along the connection direction from the intersection extracted by the intersection extraction processing unit, and extracting block names divided by the connection line. A graphic processing system comprising a connecting line tracing processing unit, and extracting starting end coordinates, ending point coordinates, and block names divided by the connecting line for each connecting line.