JPH04218887A - Character data concatenator - Google Patents

Abstract

PURPOSE:To dispense with manual work for the elimination of an overlapped part by a user, to prevent a correction error from occurring, and to save time and labor by automatically finding out the overlapped part, and connecting it to character data after eliminating the overlapped part on one side when part of plural pieces of character data are overlapped. CONSTITUTION:The upper half of printing type data 80 of a letter, etc., is read in by a handy scanner, and image data 81 can be obtained. The image data 81 is analyzed by a character recognition part 90, and a first character data group 120 is generated. Also, image data 82 is obtained from the lover half of the printing type data 80, and it is analyzed by the recognition part 90, and a second character data group 121 is generated. The first character data group 120 is stored in a first character data storage part 10, and the second character data group 121 in a second character data storage part 20, respectively. Since the third and fourth rows of the first character data group 120 and the first and second rows of the second character data group 121 stored in such way are overlapped with each other, one of them is eliminated in following processing.

Description

[Detailed description of the invention]

0001

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

0002

2. Description of the Related Art Character data is simply connected by connecting the end of a first character data group and the beginning of a second character data group.

0003

[Problems to be Solved by the Invention] However, simple connection may be inconvenient. For example, if a long text such as a magazine article is read in multiple parts using a handy scanner, and this image data is converted into character data using a character recognition means, the character data obtained from one reading and the next reading are Some of the character data obtained may be duplicated. In such cases, if the character data were simply concatenated, the duplicated portions had to be manually checked and deleted later.

[0004] An object of the present invention is to
To provide a character data linking device that automatically searches for a duplicate part of a character data group, removes one of the duplicate parts, and connects two character data groups.

[0005]

[Means for Solving the Problems] The character data concatenation device of the first invention includes first and second character data storage units that can access data in units of arbitrary partial data, and a character data storage unit that stores data in the first character data storage unit. detecting means for detecting overlapping partial data by comparing the first character data group stored in the first character data group and the second character data group stored in the second character data storage unit; Connecting means is provided for connecting the first character data group and the second character data group by removing one of them.

[0006] The character data concatenation device of the second invention also includes first and second character data storage sections that can access data in arbitrary partial data units, and first and second character data storage sections that can access data in units of arbitrary partial data units; Read out the partial data at the end of the character data group in the row or column direction and any partial data of the second character data group stored in the second character data storage section, and use this arbitrary partial data as the second character data. reading means that issues an end signal after reading out partial data when the partial data is the last partial data of the group; a collation means for collating the contents of the partial data;
When the result of the collation means is a match, a signal is issued to convey the next partial data of the matched partial data of the second character data group, and when the result of the collation means is a mismatch and the end signal has not been 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, and when the result of the collation means is a mismatch and an end signal is received from the reading means, the second a control means for emitting a signal conveying the first partial data of the character data group; and a control means for reading the entire first character data group from the first character data storage device, from the partial data conveyed by the signal from the control means to the last partial data. A connecting means is provided for reading out the character data from the second character data storage device and connecting the second character data group after the first character data group.

Furthermore, the character data concatenation device of the third invention includes first and second character data storage sections that can access data in arbitrary partial data units, and first and second character data storage sections that can access data in arbitrary partial data units; One or more pieces of partial data at the end of the character data group in the row or column direction are read out, and the same number of partial data as this partial data is read out from the beginning of the second character data group stored in the second character data storage section. reading means that issues an end signal after reading out when the last partial data of the second character data group is read; and one or more of the first character data group and second character data group read by the reading means. A collation means that collates the contents of two or more partial data; if the results of the collation means match, a signal is sent to convey the partial data next to the last partial data read from the second character data group; If the results do not match and the end signal has not been 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 if the results of the matching means do not match, the reading means sends an end signal. a control means for emitting a signal conveying the first partial data of the second character data group when receiving the first character data group; Connecting means is provided for reading the partial data 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.

[0008]

[Operation] According to the character data concatenation device of the first invention, the detection means detects the first character data group stored in the first character data storage section and the second character stored in the second character data storage section. Overlapping portions with data groups are detected. and,
In the connecting means, one of the overlapping parts is removed and the first
The character data group and the second character data group are concatenated as one character data.

According to the character data concatenation device of the second invention, first, the reading means reads the last partial data in the row direction or column direction of the first character data group stored in the first character data storage section. Read out. Further, arbitrary partial data of the second character data group stored in the second character data storage section is read out. Next, the matching means matches the content of the last partial data of the first character data group with the content of arbitrary partial data of the second character data group. If the result of the matching by the matching means is a match, a signal is issued to transmit the next partial data of the matched partial data of the second character data group. Further, if the result of the collation means is a mismatch and the end signal is not received from the reading means, a command is sent to the reading means to read out the next partial data of the second character data group as arbitrary partial data. It will be done. Further, if the result of the collation means is a mismatch and a termination signal is received from the reading means, a signal is issued to convey the first partial data of the second character data group. In the connecting means, the first
The entire character data group is read out from the first character data storage device, and the partial data from the partial data transmitted by the signal from the control means to the last partial data is read out from the second character data storage device, and the first character data A second character data group is concatenated after the group.

The character data concatenation device of the third invention differs from the character data concatenation device of the second invention in that it collates one or more partial data to detect overlapping portions. That is, the reading means of the character data concatenation device of the third invention reads out one or more partial data at the end of the first character data group in the row direction or column direction, and also reads out one or more partial data that is the same as this partial data. The number of partial data is read from the beginning of the second character data group. These partial data are then compared by a matching means to detect overlapping parts.

[0011]

[Embodiment] Hereinafter, one embodiment of the first to third inventions will be described with reference to FIGS. 1 to 6. FIG. 1 is a block diagram of the configuration of this embodiment. The character data concatenation device 1 of this embodiment includes a first character data storage section 10 in which a first character data group is stored, a second character data storage section 20 in which a second character data group is stored, and a first character data storage section 20 in which a first character data group is stored. Data storage section 1
0 and reading means 30 for reading partial data of a row, column, or character string from the second character data storage section 20, and collation means 40 for collating the partial data read by the reading means 30.
, 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 section 10 and the second character data storage section 20 have a data structure that allows data access for each arbitrary partial data unit. This arbitrary partial data includes, for example, partial data in row units, partial data in column units, partial data in bunsetsu units,
There is partial data for each character. Further, the character data connected by the connecting means is stored in the character data 3 storage section 70.

Next, the contents of the processing of this embodiment will be explained using the flowchart shown in FIG. First, the upper half of printed data 80 such as a letter is read with a handy scanner to obtain image data 81 (step 100). This image data 81 is analyzed by the character recognition unit 90 to generate a first character data group 120 (step 101). Further, the lower half of the printed data 80 is read with a handy scanner to obtain image data 82 (step 102).
. This image data 82 is analyzed by the character recognition unit 90 to generate a second character data group 121 (step 103
). Then, the first character data group 120 is stored in the first character data storage section 10, and the second character data group 121 is stored in the second character data storage section 20, respectively. Since the 3rd and 4th lines of the first character data group 120 and the 1st and 2nd lines of the second character data group 121 stored in this way overlap, one of them will be removed in the subsequent processing. .

[0013] In order to remove duplicate lines, first
Reading means 30 for character data for each line, which is partial data, from the character data storage section 10 and the second character data storage section 20;
Read out using . Specifically, first, a search counter indicating the number of lines in the second character data group 121 is set to "1" (indicating the first line) (step 104). Next, the last line of the first character data group 120 is read (step 10
5). Then, using the search counter set in step 104, an arbitrary line of the second character data group 121 is read (step 106), and after reading, 1 is added to the search counter (step 107). Steps 106 to 111 have a loop structure, and the search counter sequentially reads character data from the first line of the second character data group 121. If the last line of the second character data group 121 has been read in this process and the character data cannot be read out correctly in step 106 (step 108), the search counter "
1'' (step 109), and then processes the connection means. Also, if the last line has not been read,
The process is transferred to the matching means 40, and the character data read out from the first character data group 120 and the second character data group 121 are compared (step 110). As a result of this comparison, if the character data match, the processing is transferred to the linking means 60 (step 111). If they do not match, the process returns to step 106 and the next line of character data of the second character data group 121 is read. Connecting means 60
Now, all the lines of the first character data group are connected to the lines after the line indicated by the search counter of the second character data group (step 11).
2).

[0014] In order to perform the processing of the collation means more accurately, the comparison processing may be performed using a plurality of lines. In this case, first, in step 105, the number of lines indicated by the search counter is read out sequentially from the last line of the first character data group. Similarly, at 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, multiple lines of the first character data group and the second character data group are compared.

Next, examples of character data concatenated in this embodiment will be explained using character data concatenation diagrams shown in FIGS. 3 to 5.

FIG. 3(a) shows an example of concatenation 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 line of the second character data group is connected to the end of the first character data group to create the third character data. The same applies to FIG. 3(b).

FIG. 4(a) shows an example of concatenation 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 fourth column of the second character data group is connected to the end of the first character data group to create third character data. FIG. 4B is an example of a connection in which 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 fourth column of the second character data group is connected to the end of the first character data group to create third character data.

FIG. 5(a) shows the character string "
This is an example of a concatenation when "early summer weather" does not exist in the second character data group. In this example, the beginning of the second character data group is connected to the end of the first character data group to create third character data. FIG. 5(b) is an example of concatenation where the character string "Epson" in the 6th word of the first character data group overlaps with the 4th word in the second character data group. In this example, the fourth word of the second character data group is connected to the end of the first character data group to create third character data.

Next, the hardware configuration when this embodiment is implemented on a personal computer will be explained using FIG. 6. The personal computer 210 includes a CPU 211 that operates as a control means 50 and a reading means 30.
RAM 2 in which programs such as the checking means 40 and the like are stored
12, and a RAM 213 in which system programs such as BIOS are stored. The personal computer 210 also includes a CRT 220 for displaying a first character data group, a second character data group, etc., a keyboard 221 for inputting commands from the user, and a handy scanner 222 for inputting magazine articles and the like. , and a magnetic disk 223 in which character data input using a handy scanner 222 or the like is stored.

This embodiment is particularly applicable to the handy scanner 222.
It is effective when concatenating multiple character data input using . In other words, since the width of the input section of the handy scanner 222 is small, it is usually necessary to scan the character data in several steps. In this scanning, input is generally performed while overlapping the end portions to prevent input omissions. Using this embodiment, it is possible to automatically delete the duplicated portions that occur at this time.

In this embodiment, which partial data of rows, columns, or character strings to use may be determined by a user's command, or two or more partial data may be used in combination. An example of a combination of methods includes a means of first collating overlapping parts on a row-by-row basis, then collating overlapping parts on a column-by-column basis, and then concatenating them.

[0022]

[Effects of the Invention] The character data concatenation device of the present invention provides
When parts of multiple character data overlap, the overlapping parts can be automatically found, one of the overlapping parts can be removed, and the character data can be concatenated.

[0023] Therefore, when working to concatenate a plurality of character data, there is no need for the user to manually delete overlapping parts. For this reason, it is possible to prevent the occurrence of correction errors and further save labor and time.

In particular, as an application of the character data linking device of the present invention, a long text such as a magazine article is read in multiple parts with a handy scanner, this image data is converted into character data by a character recognition means, and It is effective when reproducing the original text by concatenating multiple pieces of character data obtained by

[Brief explanation of the drawing]

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

FIG. 2 is a flowchart showing the contents of processing in this embodiment.

FIG. 3 is a conceptual diagram showing character data concatenation processing in this embodiment.

FIG. 4 is a conceptual diagram showing character data concatenation processing in this embodiment.

FIG. 5 is a conceptual diagram showing a character data concatenation process according to the present embodiment.

FIG. 6 is a hardware configuration diagram of this embodiment.

[Explanation of symbols]

1...Character data concatenation device 10...First character data storage section 20...Second character data storage section 30...Reading means 40... Verification means 50...control means 60...Connection means

Claims (3)

[Claims] 1. First and second character data storage sections capable of accessing data for each arbitrary partial data unit;
Detection means for detecting overlapping partial data by comparing a first character data group stored in the character data storage section and a second character data group stored in the second character data storage section;
A character data concatenation device comprising: concatenation means for concatenating a first character data group and a second character data group by removing one of the overlapping partial data detected by the detection means. 2. First and second character data storage sections capable of accessing data for each arbitrary partial data unit;
reading out partial data at the end of the first character data group stored in the character data storage section as viewed in the row or column direction and arbitrary partial data of the second character data group stored in the second character data storage section; , reading means that issues an end signal after reading this partial data when this arbitrary partial data is the last partial data of the second character data group; and the end of the first character data group read by the reading means. a collating means for collating the contents of the partial data of the second character data group with arbitrary partial data of the second character data group; and, if the result of the collating means is a match, the next partial data of the matched partial data of the second character data group; and transmitting a signal 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 matching means is a mismatch and the end signal is not received from the reading means. a control means for transmitting a command and, if the result of the collating means is a mismatch and receiving an end signal from the reading means, a signal for transmitting the first partial data of a second character data group; and a first character data group. The entire character data storage device is read out from the first character data storage device, and the partial data from the partial data transmitted by the signal from the control means to the last partial data is read out from the second character data storage device. A character data concatenation device comprising a concatenation means for concatenating two character data groups. 3. First and second character data storage sections capable of accessing data for each arbitrary partial data unit;
One or more pieces of partial data at the end in the row or column direction of the first character data group stored in the character data storage section are read, and the same number of partial data as this partial data is stored in the second character data storage section. reading means for reading from the beginning of the second character data group stored in the second character data group and issuing an end signal after the reading when the last partial data of the second character data group is read; a collation means for collating the contents of one or more partial data of the character data group and the second character data group; and, if the result of the collation means is a match, the content of the last partial data read from the second character data group; It issues a signal that conveys the next partial data, and instructs the reading means to increase the number of partial data to be read by one if the result of the collating means is a mismatch and an end signal has not been received from the reading means. sending,
control means for emitting a signal conveying the first partial data of the second character data group when the result of the collation means does not match and a termination signal is received from the reading means; One character data storage device is read out, and partial data from the partial data transmitted by the signal from the control means to the last partial data is read out from the second character data storage device, and a second character data group is read out after the first character data group.
A character data concatenation device comprising a concatenation means for concatenating a group of character data.