JPH04299761A - Table preparing device - Google Patents

Abstract

PURPOSE:To obtain the table preparing device equipped with a function to prepare a table intended by an operator by recognizing a handwritten and inputted table vaguely describing connecting relation of a table inputted by a mouse or the like with unclear connection. CONSTITUTION:The table preparing device recognizes table line segment data from image information handwritten and inputted to a tablet 1 at a table recognition part 2, inputs the line segment data to a table according to the position relation and compresses the table according to the distance of coordinates managed in a description column at a table compression part 4. At the compressed table, a rectangular area including plural line segments having the connecting relation is extracted as a first virtual frame, the virtual frame including all the intersections of horizontal and vertical line segment in the frame is extracted as the second virtual frame, and a table line connection processing is executed with the second virtual frame as a table frame.

Description

[Detailed description of the invention]

0001

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to table creation devices for CAD, personal computers, word processors, etc., which are capable of creating tables.

0002

[Prior Art] Conventional document creation devices such as word processors have
It was equipped with a table creation function that allowed users to write tables using keyboard keystrokes. In such a table creation function, a method is generally used in which pressing a specific key on the keyboard moves a cursor on the screen that is linked to that key, and the ruled lines are extended by this cursor movement. Furthermore, table creation support tools such as automatic table creation functions have been developed to improve the efficiency of table creation. However, when creating a table, these table creation devices have problems such as a difference between table creation by extending the ruled lines and automatic table creation, and the operation procedures for table correction etc. are complicated and difficult to use. .

[0003] A table creation method using a mouse is also used, but by moving the mouse exactly as intended,
Currently, it takes a lot of effort to connect line segments.

[0004] To this end, in recent years, handwritten table creation devices have been devised. (“Cleanup of handwritten diagrams using hierarchical relaxation method” described in Information Processing Society of Japan 38th National Conference 6C-8, p. 194).

However, these table creation devices only connect adjacent line segments, and there is a problem in that they cannot be applied to tables in which connection relationships are ambiguous, such as those drawn by humans on paper. For example, it has not been possible to reproduce a complete table as shown in FIG. 6 in response to a handwritten table input with ambiguous connection relationships as shown in FIG.

[0006]

[Problems to be Solved by the Invention] The present invention is a table creation system that connects line segments accurately as intended by the operator even from a table with ambiguous connection relationships, thereby reducing the burden on the operator when creating the table. It provides equipment.

[0007]

[Means for Solving the Problems] A table creation device of the present invention includes:
An input processing unit that inputs handwritten line segment data, and based on the plurality of line segment data input by the input processing unit, the x-y coordinates of both end positions of each line segment, reflecting the positional relationship between each line segment. a table input section for inputting descriptions into the x-y array table, a determining means for determining the connection relationship of line segment data based on the coordinate data in the table, and line segment data according to the connection relationship determined by the determining means. and an output unit that outputs a table consisting of , a table consisting of a table compression unit that calculates the distance to a line segment existing in the description field in the y4 direction, and performs table compression by equating adjacent table description fields when the distance is smaller than a specific threshold. Equipped with a creation device.

Further, the table creation device of the present invention includes an input processing section for inputting handwritten line segment data, and a calculation of both end positions of each line segment based on a plurality of line segment data inputted by the input processing section. The x-y coordinate is an x that reflects the positional relationship between each line segment.
- Consists of a table input section for inputting descriptions into the y array table, a determination means for determining the connection relationship of line segment data based on the coordinate data in the table, and line segment data according to the connection relationship determined by the determination means. and an output unit that outputs a table, and the determining means includes an x, y 4 A table compression unit that performs table compression by calculating the distance to a line segment existing in a direction description field and equating adjacent table description fields when the distance is smaller than a specific threshold; Among the line segment data obtained in the section, the boundary of the smallest rectangular area containing multiple connected line segments is set as the first virtual frame, and within the first virtual frame, all horizontal and vertical line segments are The boundary of the smallest rectangular area including the intersection point is defined as a second virtual frame, and a table frame extracting unit is provided that regards the second virtual frame as a table frame.

Furthermore, the table creation device of the present invention includes an input processing section for inputting handwritten line segment data, and a calculation of both end positions of each line segment based on a plurality of line segment data inputted by the input processing section. The x-y coordinate is an x that reflects the positional relationship between each line segment.
- Consists of a table input section for inputting descriptions into the y array table, a determination means for determining the connection relationship of line segment data based on the coordinate data in the table, and line segment data according to the connection relationship determined by the determination means. and an output unit that outputs a table, and the determining means is configured to determine whether the x and y four directions adjacent to the x-y description column in which the x-y coordinates of each line segment end are described in the table are a table compression unit that performs table compression by calculating the distance to a line segment existing in a description field and equating adjacent table description fields when the distance is smaller than a specific threshold; Among the line segment data obtained in , the boundary of the smallest rectangular area containing multiple connected line segments is set as the first virtual frame, and within the first virtual frame, all intersections of horizontal and vertical line segments are a table frame extraction unit that sets the boundary of the smallest rectangular area including the second virtual frame as a second virtual frame, and considers the second virtual frame as a table frame; A process of shrinking line ends that are not connected to other line segments among line ends that exist in the second virtual frame, or a process of shrinking line ends that are not connected to other line segments within the second virtual frame, or a process of shrinking line ends that are not connected to other line segments within the second virtual frame, or and a front line processing unit that extends unconnected line ends to the second virtual frame.

0010

[Operation] According to the present invention, handwritten line segment data is input, and based on a plurality of input line segment data, the x-y coordinates of both end positions of each line segment are calculated, and the positional relationship between each line segment is calculated. Enter the description into the reflected x-y array table, and in that table, write the x-y coordinates of each line segment end.
Table compression is performed by calculating the distance from the line segment existing in the description field in the x and y directions adjacent to the y description field, and equating the adjacent table description fields when the distance is smaller than a specific threshold. conduct. In addition, among the line segment data obtained by table compression, the boundary of the smallest rectangular area containing multiple connected line segments is set as the first virtual frame, and within the first virtual frame, horizontal and vertical The boundary of the smallest rectangular area that includes all the intersections of the line segments is defined as a second virtual frame, and the second virtual frame is regarded as the table frame. Thereafter, among the line ends existing between the first virtual frame and the second virtual frame, line ends that are not connected to other line segments are shortened to the second virtual frame, or the second virtual frame is Among the line ends existing within the virtual frame, the line ends that are not connected to other line ends are extended to the second virtual frame.

[0011]

DESCRIPTION OF THE PREFERRED EMBODIMENTS FIG. 1 is a block diagram showing the functional configuration of an embodiment of a table creation apparatus according to the present invention.

[0012] In the figure, a handwritten table image is written and input into an input unit 1 such as a tablet, and the image information is sent out. The table recognition unit 2 creates table line segment data such as the coordinates of both ends of the line segment from the handwritten image information obtained by the input unit 1, and sends the table line segment data to the table input unit 3. In the process of creating this table line segment data,
Line segments whose slopes are close to horizontal or vertical are treated as horizontal or vertical line segments. Further, there are cases in which table line segments that are close to each other and are close to each other are divided into the same line to reduce the amount of data. The table input unit 3 calculates the x-y coordinates of both end positions of each line segment based on the table line segment data.
A description is input into an x-y arrangement table that reflects the positional relationship between each line segment. In this example, the information reflecting the positional relationship between each line segment in the arrangement position of the above-mentioned x-y arrangement table includes information on the presence or absence of a line segment, coordinate values corresponding to this arrangement position,
Connection relationship information between this array position and adjacent array positions in the four x and y directions is used. Also, in this table, a specific y
The y-coordinate values of the coordinate values managed at each array position in the x-direction corresponding to the array position in the x-direction are the same, and the y-coordinate values are managed at each array position in the y-direction corresponding to a specific array position in the x-direction. Since the x coordinate values of the coordinate values are also the same,
It is not necessary for every array position to have a coordinate value corresponding to that array position. In the above-mentioned table, the table compression unit 4 calculates the distance between the line segment existing in the x and y four direction description fields adjacent to the x-y description field in which the x-y coordinates of each line segment end are described. Table compression is performed by equating adjacent table description fields when the distance is smaller than a specific threshold value. The diagonal line connection determination unit 5 extracts from the table the end points of the diagonal lines that are not yet connected to the intersections of horizontal and vertical line segments, and determines whether there is an intersection to which the end points should be connected. do. If there is an intersection to be connected, the connection processing section 6 connects the end point to that intersection. Based on the connection relationships of the line segment data managed in the table, the table frame extraction unit 7 sets the boundary of the minimum area that includes all the line segments with connection relationships as a first virtual frame, and within that virtual frame, A second virtual frame, which is the boundary of the minimum area including all the intersections of horizontal and vertical line segments, is extracted. Hereafter, the second virtual frame is regarded as the table frame and processing is performed. The front line processing determination unit 8 determines the line ends that are not connected to other line segments among the line ends existing between the first virtual frame and the second virtual frame, and the line ends within the second virtual frame. Among the line ends existing in the line segment, the line ends that are not connected to other line segments are extracted, and the front line processing unit 9 performs connection processing with the second virtual frame for the extracted line ends. The fairwriting processing unit 10 performs layout processing such as setting the interval between front lines during display. The output unit 11 outputs the processing result of the fair copy processing unit 10.

Furthermore, instead of inputting the table by hand into the input section 1, it is also possible to directly input the table line segment data using a pointing device such as a mouse; in this case,
There is no need for the table recognition unit 2 to create table line segment data from image information.

FIG. 2 shows the system configuration of the table creation device of the present invention.

In the figure, a display-integrated tablet 12
corresponds to the input section 1 and output section 11 in FIG. The CPU 14 includes the table recognition unit 2 and table processing 3 in FIG.
10 and a central processing unit that controls the entire device. The ROM 15 stores processing programs for the CPU 14. RAM16 corresponds to the above table,
Furthermore, it is used as a work area (temporary save area) for various programs stored in the ROM 15. The printer 18 corresponds to the output unit 11 in FIG. 1 and outputs a table via the I/O 17. The bus line 19 performs memory addresses, data transfer, etc. between the above-mentioned elements.

FIGS. 3 to 6 show inputs and outputs in an embodiment of the table creation device of the present invention as shown in the above-mentioned table [R in FIG.
AM16] is shown together with the line segment data management state.

Line segments 50 to 62 in FIG. 3 are respectively shown in FIG.
70-82 in Figure 5, 90-102 in Figure 5, 110-1 in Figure 6
It corresponds to 22.

FIG. 3 corresponds to the processing result of the table recognition unit 2 of FIG. 1, and shows the input of this example.

In the conventional table creation device, it was possible to connect adjacent line segments such as line segment 54 and line segment 50 in the figure, but it was possible to connect line segments such as line segment 61 and line segment 53, etc. It was not possible to connect line segments that were so far apart that they were not on an extension line. The present invention is characterized in that a table intended by the operator is created from a table in which connection relationships are not accurately written and input.

FIG. 4 corresponds to the processing results of the table input unit 3 of FIG. 1, and shows the table line segment data management state of the table [RAM 16 of FIG. 2] when the input of FIG. 3 is made to the table creation device of the present invention. This shows that.

FIG. 5 shows the table line segment data management state of the table shown in FIG. 4 when the table processes 4 to 9 in FIG. 1 are performed, and FIG. 6 shows the state of this table. The table shown in FIG. 1 is outputted to the output unit 11 in FIG. 1.

The table processing method of the table creation device of the present invention will be explained in detail with reference to FIGS. 7 to 12.

Line segment 130 in FIG. 7 is the first stroke, line segment 140 in FIG. 8, line segments 150, 160, 17 in FIG.
0, corresponds to line segment 180 in FIG. 10 and line segment 190 in FIG. Also, the line segment 131 in FIG. 7 is the second stroke, the line segment 141 in FIG. 8, the line segments 161 and 171 in FIG.
The line segment 181 in FIG. 0 corresponds to the line segment 191 in FIG. 11, the line segment 132 in FIG. 7 is the third stroke, and the line segment 142 in FIG.
, corresponds to line segment 172 in FIG. 9, line segment 182 in FIG. 10, and line segment 192 in FIG. Furthermore, the starting and ending points of each line segment are indicated by black or white circles, triangles, and squares.

FIG. 7 shows a state in which three strokes, which are part of a table, have been handwritten and input into the input unit 1 of FIG. 1 [the tablet 12 of FIG. 2].

FIG. 8 shows the table recognition unit 2 in FIG. 1 [CPU 1 in FIG.
4] shows the table line segment data obtained in [4].

FIG. 9 shows (a), (b), and (c) the state in which the three table line segment data shown in FIG. 8 are input in order into the above-mentioned table [RAM 16 in FIG. 2].

(a) shows the state of the table after the first stroke is input.Due to the input positional relationship between the start point and end point of the first stroke, the y direction is the same, and the x direction is the same in the table description field (starting point is on the left). ) is input with line segment data in the same table.

(b) shows the table state after the second stroke is input, and the table line segment data is input into the corresponding table description column according to the positional relationship between the start and end points of the first stroke and the second stroke. Ru. That is, in the state of this table, x at the starting point of the second stroke
The direction is between the start point and the end point of the first stroke, and the y direction is located below the first stroke (in the same figure). Further, the x direction of the end point is the same as the starting point of the same line segment, and the y direction of the end point is located below the starting point of the same line segment.

(c) shows the table state after the third stroke is input, and in this table, in addition to the positional relationship of the line segments in (b), the positional relationship with the third stroke is added. In other words, the x direction of the starting point of the third stroke is between the starting point of the first stroke and the starting point of the second stroke,
The y direction is located between the starting point of the second stroke and the end point of the same line segment, the x direction of the end point is to the left of the starting point of the first stroke, and the y direction is located at the same position as the starting point of the same line segment. In this way, in the table creation device of the present invention, table input is performed based on the positional relationship and connection relationship between the starting point and end point of the table line segment data.

FIG. 10 shows that the table line segment data management state table in FIG.
U14], calculate the distance to the line segment existing in the description field in the x and y4 directions, and when the distance is smaller than the threshold, the table state when processing is performed to make adjacent table description fields the same. 11 shows a diagram in which line segments are output on the display screen of the tablet shown in FIG. 2 based on this table state.

FIG. 12(a) shows the table input section 3 [
This is an example of table line segment data input into the tablet 12 of FIG. 2.

First, this table line segment data is input into the above-mentioned table [RAM 16 in FIG. 2], and the table is subjected to the above-described compression process by the table compression section 4 in FIG. Through this compression process, the line ends 206 and 207 become adjacent vertical lines,
Line ends 205 are connected to adjacent horizontal lines (depending on the distance threshold during table compression).

Next, the diagonal connection determination section 5 in FIG. 1 [C in FIG.
PU14], the hatched end points (214, 2
15), it is determined whether or not there is an intersection of horizontal and vertical line segments to be connected, and if there is, the connection processing unit 6 of FIG.
[CPU 14 in FIG. 2] performs connection processing.

[0034] Furthermore, the table frame extraction unit 7 in FIG. 1 [CPU in FIG.
14], based on the connection relationship of the line segment data in the table, the boundary of the minimum area where all the line segments with connection relationship exist is the first virtual frame, and within that virtual frame, horizontal and vertical lines are The boundary of the minimum area in which all the intersection points of the minutes exist is extracted as a second virtual frame, and the second virtual frame is used as the table frame.

Next, in the table line processing determination section 8 of FIG.
Line ends that are not connected to other line segments within the table frame are extracted, and the table line processing unit 8 in FIG. 1 performs connection processing between the line ends and the table frame. In other words, among the line ends that exist between the first virtual frame and the second virtual frame, the line ends that are not connected to other line segments (2
00 to 204, 208) to its second virtual frame, and among the line ends existing within the second virtual frame, line ends (209 to 213) that are not connected to other line segments are Second
Extend the image to the virtual frame.

[0036] Further, the fair copying processing unit 10 shown in FIG. 1 performs a fair copying process such as fair copying of table column intervals. By performing the above table processing, it becomes possible to obtain the table intended by the operator (FIG. 2(b)).

[0037]

[Effects of the Invention] As described above, table frames and table line information recognized from handwritten image information, table frame and table line information, etc. input with a mouse, etc., connection of table frames and table lines, etc. Since the operator can complete the table he or she intends even from a table with ambiguous relationships, there is no need to worry about connection relationships when inputting table lines. Furthermore, since the table can be automatically completed by writing a part of the table, there is no need to input all the table lines, and the burden on the operator when inputting the table is significantly reduced. Also,
When handwritten input is used, it can be done in the same way as a human table drawing operation.
Anyone can easily create tables because the operating procedures are simplified, such as easy input of tables and easy operation of the automatic table creation function. In addition, connection judgment of front line,
The table line spacing can be set in consideration of the positional relationship of the entire table, and the table data is also managed in vectors, so appropriate formatting can be performed.

[Brief explanation of drawings]

FIG. 1 is a block diagram showing the functional configuration of an embodiment of the table creation device of the present invention.

[Figure 2] Diagram showing the system configuration of the device of the present invention

[Fig. 3] A diagram showing an example (1) of input to the table input section of the device of the present invention.

FIG. 4 is a diagram showing the table line segment data storage state of input example (1) in the table of the device of the present invention.

FIG. 5 is a diagram showing the storage state of table line segment data of processing results for input example (1) in the table of the device of the present invention;

[Fig. 6] A diagram showing processing results of input example (1) of the device of the present invention

FIG. 7 is a diagram showing an example of handwritten input to the input unit of the device of the present invention.

FIG. 8 is a diagram showing an example (2) of input to the table input unit of the device of the present invention.

[Fig. 9] Example of input to the table input section of the device of the present invention (2)
Diagram detailing the input of

FIG. 10: Example of input in the table compression unit of the device of the present invention (2
) Diagram showing the processing results of

FIG. 11 is a diagram showing the processing results of input example (2) of the present invention

[
FIG. 12 is a diagram showing an example (3) of input to the table input unit of the present invention and processing results

[Explanation of symbols]

1 Input section 2 Table recognition section 3 Table input section 4 Table compression section 5 Diagonal line connection determination section 6 Connection processing section 7 Table frame extraction part 8 Table line processing judgment section 9　　　Table line processing section 10 Fair copy processing department 11 Output section

Claims (3)

[Claims] Claim 1: An input processing unit that inputs handwritten line segment data; and an input processing unit that calculates the x-y coordinates of both end positions of each line segment based on a plurality of line segment data input by the input processing unit. a table input unit for inputting descriptions into an x-y array table reflecting the positional relationship of the table; a determining means for determining the connection relationship of the line segment data based on the coordinate data in the table; and an output unit that outputs a table consisting of the line segment data according to the table, and the determining means is configured to determine whether the x-y coordinates of each line segment end are adjacent to the , a table consisting of a table compression unit that calculates the distance to a line segment existing in the description field in the y4 direction, and performs table compression by equating adjacent table description fields when the distance is smaller than a specific threshold. Creation device. 2. An input processing unit that inputs handwritten line segment data; a table input unit for inputting descriptions into an x-y array table reflecting the positional relationship of the table; a determining means for determining the connection relationship of the line segment data based on the coordinate data in the table; and an output unit that outputs a table consisting of the line segment data according to the table, and the determining means is configured to determine whether the x-y coordinates of each line segment end are adjacent to the , a table compression unit that performs table compression by calculating the distance to a line segment existing in the description field in the y4 direction and equating adjacent table description fields when the distance is smaller than a specific threshold; Among the line segment data obtained by the table compression unit, the boundary of the smallest rectangular area including multiple line segments with a connection relationship is set as a first virtual frame,
A table frame extraction unit that defines a boundary of the smallest rectangular area including all intersections of horizontal and vertical line segments within the first virtual frame as a second virtual frame, and regards the second virtual frame as a table frame. A table creation device equipped with 3. An input processing section that inputs handwritten line segment data; a table input unit for inputting descriptions into an x-y array table reflecting the positional relationship of the table; a determining means for determining the connection relationship of the line segment data based on the coordinate data in the table; and an output unit that outputs a table consisting of the line segment data according to the table, and the determining means is configured to determine whether the x-y coordinates of each line segment end are adjacent to the , a table compression unit that performs table compression by calculating the distance to a line segment existing in the description field in the y4 direction and equating adjacent table description fields when the distance is smaller than a specific threshold; Among the line segment data obtained by the table compression unit, the boundary of the smallest rectangular area including multiple line segments with a connection relationship is set as a first virtual frame,
A table frame extraction unit that defines a boundary of the smallest rectangular area including all intersections of horizontal and vertical line segments within the first virtual frame as a second virtual frame, and regards the second virtual frame as a table frame. and a process of shrinking line ends that are not connected to other line segments among the line ends existing between the first virtual frame and the second virtual frame to the second virtual frame, or the second virtual frame. A table creation device comprising: a front line processing unit that extends line ends that are not connected to other line ends among line ends existing in the virtual frame to the second virtual frame.