JP3061066B2 - Character data linking device - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a character data linking device.

[0002]

2. Description of the Related Art The connection of character data simply connects the end of a first character data group and the head of a second character data group.

[0003]

However, a simple connection may be inconvenient. For example, when a long sentence such as an article in a magazine is read in a plurality of times using a handy scanner, and this image data is converted into character data by character recognition means, the character data obtained by one reading and the next reading In some cases, some of the character data obtained by the method may be duplicated. In such a case, if the character data is simply connected, the overlapping portion has to be manually checked and deleted later.

An object of the present invention is to provide a first character data group and a second character data group.
Even if a part of a character data group is overlapped, a character data linking device for automatically searching for that part, removing one of the overlapping parts and linking the two character data groups is provided.

[0005]

According to the character data concatenating device of the present invention, first and second character data storage units which can access data in units of arbitrary partial data, and the first character data storage unit store the first and second character data storage units. Detecting means for detecting, from the second character data group stored in the second character data storage unit, second partial data overlapping the last first partial data in the row direction or the column direction of the first character data group; There is provided linking means for linking a data group subsequent to the second partial data of the two-character data group after removing either the first or second partial data after the first character data group.

In the character data linking apparatus according to the second invention, the first and second character data storage units which can access data in arbitrary partial data units and the first character data storage unit stored in the first character data storage unit are provided. The partial data at the end of the character data group as viewed in the row or column direction and any partial data of the second character data group stored in the second character data storage unit are read, and the arbitrary partial data is read as the second character data. Reading means for issuing an end signal after reading the partial data if the partial data at the end of the group; and optional partial data at the end of the first character data group and the second character data group read by the reading means. Collation means for collating the contents of the partial data;
If the result of the matching means is a match, a signal is transmitted to transmit the next partial data of the matched partial data of the second character data group. If the result of the matching means is not matched and no end signal is received from the reading means. Sends a command to the reading means to read out the next partial data of the second character data group as arbitrary partial data. If the result of the collating means does not match and an end signal is received from the reading means, the second Control means for issuing a signal for transmitting the leading partial data of the character data group; and reading the entire first character data group from the first character data storage device, from the partial data transmitted by the signal from the control means to the last partial data. From the second character data storage device, and connecting the second character data group after the first character data group.

Further, the character data concatenating device of the third invention has a first and second character data storage units which can access data in arbitrary partial data units, and a first character data storage unit stored in the first character data storage unit. One or more partial data at the end of the character data group viewed in the row or column direction is read, and the same number of partial data as the partial data is read from the beginning of the second character data group stored in the second character data storage unit. , And when reading up to the last partial data of the second character data group, a reading means for issuing an end signal after the reading, and one of the first character data group and the second character data group read by the reading means. A collating means for collating the contents of the two or more partial data, and transmitting a partial data next to the last partial data read from the second character data group if the result of the collating means is identical. In the case where the result of the matching means is not consistent and the end signal is not received from the reading means, a command is sent to the reading means to increase the number of partial data to be read by one, and the result of the matching means is not matched. In the case of (1), when an end signal is received from the reading means, a control means for issuing a signal for transmitting the leading partial data of the second character data group, and the entire first character data group is read from the first character data storage device. Connecting means for reading from the second character data storage device the partial data transmitted to the end of the partial data transmitted by the signal from the means, and connecting the second character data group after the first character data group. .

[0008]

According to the character data linking device of the first invention, the first character data group stored in the first character data storage unit and the second character data group stored in the second character data storage unit are detected by the detection means. An overlap with the data group is detected. And
In the connecting means, one of the overlapping portions is removed, and the first
The character data group and the second character data group are linked as one character data.

According to the character data concatenating device of the second invention, first, the reading unit converts the last partial data of the first character data group stored in the first character data storage unit as viewed in the row or column direction. Is read. Also, any partial data of the second character data group stored in the second character data storage is read. Next, the first means
The contents of the partial data at the end of the character data group and any partial data of the second character data group are collated. If the result of the collation by the collating means is a match, a signal is transmitted which transmits the next partial data of the matched partial data of the second character data group. If the result of the matching means does not match and no end signal is received from the reading means, a command is sent to the reading means to read the next partial data of the second character data group as arbitrary partial data. Can be Furthermore, when the end signal is received from the reading means in the case where the result of the collating means does not match, a signal for transmitting the leading partial data of the second character data group is issued. Then, in the connecting means, the entire first character data group is read from the first character data storage device, and from the partial data transmitted by the signal from the control means to the last partial data is read from the second character data storage device. The first character data group is read out and the second character data group is concatenated after the first character data group.

The character data linking apparatus of the third invention is different from the character data linking apparatus of the second invention in that one or two or more pieces of partial data are collated to detect an overlapping portion. That is, in the reading means of the character data linking device of the third invention,
Last 1 in the row or column direction of the first character data group
Alternatively, two or more partial data are read, and the same number of partial data as the partial data are read from the head of the second character data group. Then, these pieces of partial data are collated by the collating means, and an overlapping portion is detected.

[0011]

DESCRIPTION OF THE PREFERRED EMBODIMENTS One embodiment of the first to third inventions will be described below with reference to FIGS. FIG. 1 is a configuration block diagram of the present embodiment. The character data linking device 1 according to the present embodiment includes a first character data storage unit 10 storing a first character data group, a second character data storage unit 20 storing a second character data group, and a first character data storage unit 20. Data storage unit 1
0 and a reading means 30 for reading partial data of a row, a column, or a character string from the second character data storage unit 20, and a collating means 40 for collating the partial data read by the reading means 30
And a control means 50 for controlling the reading means 30 and a connecting means 60 for connecting the first character data group and the second character data group. The first character data storage unit 10 and the second character data storage unit 20 have a data structure that allows data access in units of arbitrary partial data. This arbitrary partial data includes, for example, partial data in units of rows, partial data in units of columns, partial data in units of clauses,
There is partial data for each character. The character data connected by the linking means is stored in the character data 3 storage unit 70.

Next, the contents of the processing of this embodiment will be described with reference to the flowchart of FIG. First, the upper half of the type data 80 such as a letter is read by a handy scanner to obtain image data 81 (step 100). The image data 81 is image-analyzed by the character recognition unit 90 to generate a first character data group 120 (step 101).
Further, the lower half of the print data 80 is read by a handy scanner to obtain image data 82 (step 10).
2). The image data 82 is image-analyzed by the character recognition unit 90 to generate a second character data group 121 (step 1).
03). Then, the first character data group 120 is stored in the first character data storage unit 10, and the second character data group 121 is stored in the second character data storage unit 20. Since the third and fourth lines of the first character data group 120 and the first and second lines of the second character data group 121 stored in this way overlap, one of them is removed in the subsequent processing. .

To remove duplicate rows, first
The character data for each line, which is partial data, is read from the character data storage unit 10 and the second character data storage unit 20 for each line.
Read using. Specifically, first, "1" (indicating the first line) is set in a search counter indicating the number of lines of the second character data group 121 (step 104). Next, the last line of the first character data group 120 is read (step 10).
5). Then, an arbitrary line of the second character data group 121 is read using the search counter set in step 104 (step 106), and 1 is added to the search counter after reading (step 107). Steps 106 to 111 have a loop structure, and the search counter reads character data sequentially from the first line of the second character data group 121. If the character data cannot be read correctly in step 106 because the last line of the second character data group 121 has been read in this process (step 108), the search counter is set to "1" (step 108). 109), the processing of the connecting means is performed. If the last line has not been read, the processing is shifted to the collating means 40, and the first character data group 12 is read.
0 and the character data read from the second character data group 121 are collated (step 110). If the character data matches by this collation, the linking means 60
(Step 111). If they do not match, the process returns to step 106 to read the character data of the next line of the second character data group 121. The linking means 60 links all the lines of the first character data group with the lines of the second character data group that follow the line indicated by the search counter (step 112).

In order to perform the processing of the matching means more accurately, the comparison processing may be performed using a plurality of rows. In this case, first, in step 105, the number of lines indicated by the search counter is sequentially read from the last line of the first character data group. Similarly, in step 106, the number of lines indicated by the search counter is read from the first line of the second character data group.
Then, in step 110, a plurality of lines of the first character data group and the second character data group are collated.

Next, an example of character data connected in this embodiment will be described with reference to the character data connection diagrams of FIGS.

FIG. 3A shows an example of connection in the case where the third and fourth lines of the first character data group and the first and second lines of the second character data group overlap. In this example, the third character data is created by connecting the third line of the second character data group to the end of the first character data group. The same applies to FIG.

FIG. 4A shows an example of connection in the case where the third to fifth columns of the first character data group and the first to third columns of the second character data group overlap. In this example, the third character data is created by connecting the fourth column of the second character data group to the end of the first character data group. FIG. 4B shows a connection example in the case where the 17th to 19th columns of the first character data group and the 1st to 3rd columns of the second character data group overlap. In this example, the third character data is created by connecting the fourth column of the second character data group to the end of the first character data group.

FIG. 5A shows an example of a concatenation in a case where the character string "Early Summer" of the first character data group does not exist in the second character data group. In this example, at the end of the first character data group,
The third character data is created by connecting the head of the second character data group. FIG. 5B shows that the character string “Epson” of the sixth word of the first character data group is the fourth character string of the second character data group.
It is a connection example in the case of overlapping with the word. In this example, at the end of the first character data group, 4
The third character data is created by connecting the words.

Next, a hardware configuration when the present embodiment is realized by a personal computer will be described with reference to FIG. The personal computer 210 includes a CPU 211 operating as the control unit 50,
2 in which a program such as a memory and a collating means 40 is stored
12 and a RAM 213 storing a system program such as a BIOS. The personal computer 210 includes a CRT 220 for displaying a first character data group, a second character data group, and the like; a keyboard 221 for inputting a command from a user; And a magnetic disk 223 for storing character data input by the handy scanner 222 or the like.

This embodiment is particularly applicable to the handy scanner 222.
This is effective when concatenating a plurality of character data input using. That is, since the width of the input unit of the handy scanner 222 is small, it is usually necessary to scan the character data several times. In this scanning, input is generally performed while overlapping end portions so that input omission does not occur. By using this embodiment, it is possible to automatically delete the duplicated portion generated at this time.

It should be noted that whether partial data of a row, a column, or a character string is used in this embodiment may be determined by a command from a user, or two or more partial data may be used together. As an example of using them together, there is a means for first collating overlapping portions on a row-by-row basis, then collating overlapping portions on a column-by-column basis, and linking.

[0022]

According to the character data linking device of the present invention,
When a part of a plurality of character data overlaps, it is possible to automatically search for an overlapping part, remove one of the overlapping parts, and connect the character data.

Therefore, when linking a plurality of character data, the user does not need to manually delete the overlapped portion. For this reason, it is possible to prevent occurrence of a correction error, and to save labor and time.

In particular, as an application of the character data linking apparatus of the present invention, a long sentence such as a magazine article is read a plurality of times by a handy scanner, and this image data is converted into character data by a character recognition means. This is effective when the original sentence is reproduced by linking a plurality of character data obtained as described above.

[Brief description of the drawings]

FIG. 1 is a configuration block diagram of a present embodiment.

FIG. 2 is a flowchart illustrating the contents of a process according to the embodiment.

FIG. 3 is a conceptual diagram illustrating a character data linking process according to the embodiment.

FIG. 4 is a conceptual diagram illustrating a process of connecting character data according to the present embodiment.

FIG. 5 is a conceptual diagram illustrating a process of linking character data according to the embodiment.

FIG. 6 is a hardware configuration diagram of the present embodiment.

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 1 ... Character data connection apparatus 10 ... 1st character data storage part 20 ... 2nd character data storage part 30 ... Readout means 40 ... Collation means 50 ... Control means 60 ... Connection means

Claims (3)

(57) [Claims] 1. A first and second character data storage unit capable of accessing data in an arbitrary partial data unit, and a first character data group stored in the first character data storage unit viewed in a row direction or a column direction. The first partial data at the end
Duplicate second partial data is stored in the second character data storage unit.
Detecting means for detecting from the stored second character data group; and data after the second partial data of the second character data group.
Data group after the first character data group.
A character data linking device comprising linking means for linking after removing one of the partial data . 2. A first and a second character data storage unit capable of accessing data in an arbitrary partial data unit, and a first character data group stored in the first character data storage unit viewed in a row direction or a column direction. When the partial data at the end and the optional partial data of the second character data group stored in the second character data storage unit are read out, and the optional partial data is the partial data at the end of the second character data group, Reading means for issuing an end signal after reading the partial data; and collating means for collating the contents of the partial data at the end of the first character data group and any partial data of the second character data group read by the reading means. And if the result of said collating means is a match, a signal is transmitted to transmit the next partial data of the matched partial data of the second character data group. If no end signal has been received from the stage, a command is sent to the reading means so as to read the next partial data of the second character data group as arbitrary partial data. Control means for issuing a signal for transmitting the leading partial data of the second character data group when an end signal is received from the means; and reading the entire first character data group from the first character data storage device; And a linking means for reading from the second character data storage device the partial data transmitted to the last partial data transmitted by the signal of the second character data storage device and connecting the second character data group after the first character data group. Character data concatenation device. 3. A first and second character data storage unit which can access data in units of arbitrary partial data, and a first character data group stored in the first character data storage unit viewed in a row direction or a column direction. One or more partial data at the end is read out, and the same number of partial data as the partial data is stored in the second character data storage unit.
Reading means for issuing an end signal after reading from the beginning of the character data group and reading the partial data at the end of the second character data group; and reading the first character data group and the second character data read by the reading means. Collating means for collating the contents of one or more partial data of the character data group; and when the result of the collating means is identical, transmitting the partial data next to the last partial data read from the second character data group. A signal is issued, and when the result of the collation means is inconsistent and an end signal is not received from the reading means, a command is sent to the reading means to increase the number of partial data to be read by one, and Control means for issuing a signal for transmitting a partial data at the head of the second character data group when an end signal is received from the reading means in a case where the results do not match, and The whole group is read from the first character data storage device, and the data from the partial data transmitted by the signal from the control means to the last partial data is read from the second character data storage device, and after the first character data group, A character data linking device comprising: linking means for linking the second character data group.