JP5949248B2 - Information processing apparatus and information processing program - Google Patents

Description

  The present invention relates to an information processing apparatus and an information processing program.

  Patent Document 1 provides a technology that can reliably detect the break of each word in a foreign language document in which a blank character exists in the break of the word constituting the document, and reliably reinsert the blank character at the break. The determination based on the rules of English notation, the determination based on the presence / absence of blank characters included in the original document data, the determination based on the identity of the character string object including the adjacent characters, and the adjacent characters are included. It is disclosed that it is preferable to determine whether adjacent characters are included in the same word using the determination based on the interval of the character string object (whether there is a space) and to determine these processes in the order of this description. .

JP 2012-008965 A

  The present invention inserts a space character into a character string having no space character, and does not insert a space character between characters where a space character should be inserted or between characters where a space character should not be inserted. An object of the present invention is to provide an information processing apparatus and an information processing program which can prevent a blank character from being inserted into a file.

The gist of the present invention for achieving the object lies in the inventions of the following items.
The invention according to claim 1 is calculated by a receiving unit that receives a character position, a first calculating unit that calculates an interval between characters from the character position received by the receiving unit, and the first calculating unit. Calculated by a second calculating means for calculating a displacement of the spacing from the distance between the characters, a determining means for determining a threshold value from the displacement calculated by the second calculating means, and the second calculating means. Based on the relationship between the displacement and the threshold value determined by the determination unit, a determination unit that determines whether to insert a blank character between characters, and when the determination unit determines to insert a blank character, An information processing apparatus comprising an insertion means for inserting a blank character between the characters.

  The invention according to claim 2 is characterized in that the determination means has a first condition in which the first displacement is greater than or greater than the threshold value, and the second displacement is less than or less than a negative value of the threshold value. 2. The information processing apparatus according to claim 1, wherein if the condition is satisfied, it is determined that a blank character is inserted between the characters.

  According to a third aspect of the present invention, the accepting means further accepts a character code of the character, and the judging means is a predetermined character code when the first condition is not satisfied. The first displacement is greater than or greater than the threshold, the second displacement is less than or less than the threshold, and the third displacement is less than a negative value of the threshold. Alternatively, when the second condition which is described below is satisfied, it is determined that a blank character is inserted between the characters.

  According to a fourth aspect of the present invention, in the case where the target character is the first character of a line and the character code is a predetermined character code, the first displacement is less than the negative value of the threshold value. 4. The information processing apparatus according to claim 1, wherein when the third condition that is smaller or less is satisfied, it is determined that a blank character is inserted between the characters. 5.

  According to a fifth aspect of the present invention, when the first character string is a character string that is determined in advance, or when an interval between characters is less than or less than zero, The information processing apparatus according to claim 1, wherein an interval between characters is corrected.

The invention of claim 6 is calculated and receiving means for receiving position of a character, a first calculation means for calculating the distance between the characters from the position of the characters received by the receiving means, by said first calculation means A second calculating unit that calculates a displacement of the interval from the interval between the characters; a determining unit that determines a threshold value from the interval between the characters calculated by the first calculating unit; and the second calculating unit. Based on the relationship between the calculated displacement and the threshold value determined by the determination means, a determination means for determining whether or not to insert a blank character between characters, and the determination means determined to insert a blank character In this case, the information processing apparatus includes an insertion unit that inserts a blank character between the characters.

  According to a seventh aspect of the present invention, there is provided a computer comprising: a receiving unit that receives a character position; a first calculating unit that calculates an interval between characters from the character position received by the receiving unit; and the first calculating unit. A second calculating unit that calculates a displacement of the interval from the interval between the characters calculated by the step, a determining unit that determines a threshold value from the displacement calculated by the second calculating unit, and the second calculating unit. Based on the relationship between the calculated displacement and the threshold value determined by the determination means, a determination means for determining whether or not to insert a blank character between characters, and the determination means determined to insert a blank character In this case, there is provided an information processing program for causing an insertion unit to insert a blank character between the characters.

The invention of claim 8, the computer, and a first calculating means for calculating a reception unit that receives the position of the character, the spacing between the characters from the position of the characters received by the receiving means, said first calculation means A second calculating unit that calculates a displacement of the interval from the interval between the characters calculated by the step, a determining unit that determines a threshold from the interval between the characters calculated by the first calculating unit, and the second Based on the relationship between the displacement calculated by the calculation means and the threshold value determined by the determination means, a determination means for determining whether to insert a blank character between characters, and a blank character inserted by the determination means An information processing program for functioning as insertion means for inserting a blank character between the characters when determined.

  According to the information processing apparatus of claim 1, when a blank character is inserted into a character string having no blank character, no blank character is inserted between the characters to be inserted, or a blank character is It is possible to prevent a blank character from being inserted between characters that should not be inserted.

  According to the information processing apparatus of the second aspect, when the first condition is satisfied, it can be determined that a blank character is inserted between characters.

  According to the information processing apparatus of the third aspect, when the second condition is satisfied, it can be determined that a blank character is inserted between characters.

  According to the information processing apparatus of claim 4, when the third condition is satisfied, it can be determined that a blank character is inserted between characters.

  According to the information processing apparatus of claim 5, when the target character string is a predetermined character string or when the interval between characters is less than or less than 0, the interval between characters in the character string Can be corrected.

  According to the information processing apparatus of claim 6, when a blank character is inserted into a character string having no blank character, no blank character is inserted between the characters to be inserted, or a blank character is It is possible to prevent a blank character from being inserted between characters that should not be inserted.

  According to the information processing program of claim 7, when a blank character is inserted into a character string having no blank character, no blank character is inserted between the characters to be inserted, or a blank character is It is possible to prevent a blank character from being inserted between characters that should not be inserted.

  According to the information processing program of claim 8, when a blank character is inserted into a character string having no blank character, no blank character is inserted between the characters to be inserted, or a blank character is It is possible to prevent a blank character from being inserted between characters that should not be inserted.

It is a conceptual module block diagram about the structural example of this Embodiment. It is explanatory drawing which shows the example of a data structure of a character coordinate table. It is explanatory drawing which shows the example of a data structure of a character code table. It is explanatory drawing which shows the process example by this Embodiment. It is a flowchart which shows the process example by this Embodiment. It is explanatory drawing which shows the process example by this Embodiment. It is explanatory drawing which shows the process example by this Embodiment. It is explanatory drawing which shows the process example by this Embodiment. It is a block diagram which shows the hardware structural example of the computer which implement | achieves this Embodiment.

Hereinafter, an example of a preferred embodiment for realizing the present invention will be described with reference to the drawings.
FIG. 1 shows a conceptual module configuration diagram of a configuration example of the present embodiment.
The module generally refers to components such as software (computer program) and hardware that can be logically separated. Therefore, the module in the present embodiment indicates not only a module in a computer program but also a module in a hardware configuration. Therefore, the present embodiment is a computer program for causing these modules to function (a program for causing a computer to execute each procedure, a program for causing a computer to function as each means, and a function for each computer. This also serves as an explanation of the program and system and method for realizing the above. However, for the sake of explanation, the words “store”, “store”, and equivalents thereof are used. However, when the embodiment is a computer program, these words are stored in a storage device or stored in memory. It is the control to be stored in the device. Modules may correspond to functions one-to-one, but in mounting, one module may be configured by one program, or a plurality of modules may be configured by one program, and conversely, one module May be composed of a plurality of programs. The plurality of modules may be executed by one computer, or one module may be executed by a plurality of computers in a distributed or parallel environment. Note that one module may include other modules. Hereinafter, “connection” is used not only for physical connection but also for logical connection (data exchange, instruction, reference relationship between data, etc.). “Predetermined” means that the process is determined before the target process, and not only before the process according to this embodiment starts but also after the process according to this embodiment starts. In addition, if it is before the target processing, it is used in accordance with the situation / state at that time or with the intention to be decided according to the situation / state up to that point. When there are a plurality of “predetermined values”, they may be different values, or two or more values (of course, including all values) may be the same. In addition, the description having the meaning of “do B when it is A” is used in the meaning of “determine whether or not it is A and do B when it is judged as A”. However, the case where it is not necessary to determine whether or not A is excluded.
In addition, the system or device is configured by connecting a plurality of computers, hardware, devices, and the like by communication means such as a network (including one-to-one correspondence communication connection), etc., and one computer, hardware, device. The case where it implement | achieves by etc. is included. “Apparatus” and “system” are used as synonymous terms. Of course, the “system” does not include a social “mechanism” (social system) that is an artificial arrangement.
In addition, when performing a plurality of processes in each module or in each module, the target information is read from the storage device for each process, and the processing result is written to the storage device after performing the processing. is there. Therefore, description of reading from the storage device before processing and writing to the storage device after processing may be omitted. Here, the storage device may include a hard disk, a RAM (Random Access Memory), an external storage medium, a storage device via a communication line, a register in a CPU (Central Processing Unit), and the like.

The information processing apparatus according to the present embodiment inserts a blank character into a character string. As shown in the example of FIG. 1, a character coordinate receiving module 110, an inter-character displacement calculating module 120, a character code receiving module 130, a blank detection module 140, and a blank insertion module 150.
The language of the character string targeted by this embodiment is a language that requires a space between words (or between phrases). In such a language, a character string extracted from a character string as a character recognition result or a PDF (Portable Document Format) (registered trademark) as an electronic document may not include a blank character. is there. For example, there is a blank as an image, but when it is extracted as a character code, there is no blank character and the character string is such that words are connected continuously. In the present embodiment, a blank character is inserted for such a character string.

  The character coordinate reception module 110 is connected to the inter-character displacement calculation module 120. The character coordinate receiving module 110 receives a character position. For example, a circumscribed rectangle (x, y, width, height) of a character is accepted in the case of a document image in which character recognition has been performed, and an outer peripheral coordinate of a font (a coordinate where the outer periphery of the font exists) in the case of an electronic document such as PDF . The character string here is one in which no space character is inserted. For example, there is a character coordinate table 200 as a circumscribed rectangle of a character. FIG. 2 is an explanatory diagram showing a data structure example of the character coordinate table 200. The character coordinate table 200 includes a document ID column 210, a line number column 212, a line ID column 214, a character number column 216, a character ID column 218, an X column 220, a Y column 222, a width column 224, a high column 226, and the like. The document ID column 210 stores information (document ID (IDentification), document name, etc.) for uniquely identifying the document in the present embodiment. The line number column 212 stores the number of lines in the document. There are as many row ID columns 214 as the number of rows. The row ID column 214 stores information for uniquely identifying a row in the document in the present embodiment. The character number column 216 stores the number of characters in the line. There are as many character ID fields 218 as the number of characters. The character ID column 218 stores information for uniquely identifying the characters in the line in the present embodiment. The character ID column 218 includes an X column 220, a Y column 222, a width column 224, and a high column 226. The X column 220 stores the upper left X coordinate of the circumscribed rectangle of the character. The Y column 222 stores the upper left Y coordinate of the circumscribed rectangle of the character. The width column 224 stores the width of the circumscribed rectangle of the character. The height column 226 stores the height of the circumscribed rectangle of the character.

The inter-character displacement calculation module 120 is connected to the character coordinate reception module 110 and the blank space detection module 140. The inter-character displacement calculation module 120 calculates an inter-character interval from the character position received by the character coordinate reception module 110. And the displacement of the space | interval is calculated from the space | interval between the characters.
For example, in horizontal writing, the character spacing is the distance from the Y coordinate of the right end of the circumscribed rectangle of the character to the Y coordinate of the left end of the circumscribed rectangle of the next character. In the example using the character coordinate table 200 of FIG. 2 described above, the character spacing is calculated by (Y coordinate of the next character) − (Y coordinate of the target character + width). The interval displacement is a difference in distance between adjacent characters, and is calculated by (interval between second character and third character) − (interval between first character and second character). . Here, the first character is a target character, the second character is the next character, and the third character is the next character.
Further, the inter-character displacement calculation module 120 calculates the interval between characters in the character string when the target character string is a predetermined character string or when the interval between characters is less than or less than 0. You may make it correct. Here, “correcting the space between characters” is, for example, correcting to a statistical value (average value, mode value, median value, etc.) of the space between characters in the line.

The character code reception module 130 is connected to the blank detection module 140. The character code receiving module 130 receives the character code of the character corresponding to the character position received by the character coordinate receiving module 110. For example, there is a character code table 300 as information on characters to be accepted. FIG. 3 is an explanatory diagram showing an example of the data structure of the character code table 300. The character code table 300 has a character ID column 310 and a character code column 320. The character ID column 310 corresponds to the character ID column 218 in the character coordinate table 200. The character code column 320 stores the character code of the character. Therefore, if the character ID in the character ID column 218 of the character coordinate table 200 can be specified, the character code can be extracted. On the contrary, if the character ID in the character ID column 310 of the character code table 300 can be specified, the position of the character can be extracted.
The character code received by the character code receiving module 130 is, for example, a character recognition result in the case of a document image, and character code information extracted from the electronic document by an operation such as copying a character string in the case of an electronic document. This corresponds to the character position received by the inter-displacement calculation module 120. The character string here is a string in which no blank character is inserted.

The space detection module 140 is connected to the inter-character displacement calculation module 120, the character code reception module 130, and the space insertion module 150. The blank space detection module 140 determines a threshold value from the displacement calculated by the inter-character displacement calculation module 120. Then, based on the relationship between the displacement calculated by the inter-character displacement calculation module 120 and the threshold, it is determined whether or not to insert a blank character between the characters. Here, the determination of the threshold value is a statistical value such as an average value, a mode value, or a median value of absolute values of displacement in the row.
When the first displacement is greater than or equal to the threshold value and the second displacement is less than or less than the negative value of the threshold value, the blank space detection module 140 satisfies the character spacing. It may be determined that a blank character is inserted in
The condition here specifically targets that there are four or more consecutive characters. The interval between the first character and the second character is called the first character interval, and the interval between the second character and the third character is the second character interval. The interval between the third character and the fourth character is called the third character interval. The difference between the first character interval and the second character interval (the value obtained by subtracting the first character interval from the second character interval) is called the first displacement, and the second character interval and the third character The difference between the intervals (a value obtained by subtracting the second character interval from the third character interval) is referred to as a second displacement.
“Negative value of threshold” means “−H” when the threshold is H. That is, a value obtained by multiplying the threshold by -1.
Then, this condition A (the first displacement is greater than or equal to the threshold and the second displacement is less than or less than the negative value of the threshold, step S518 in the flowchart illustrated in FIG. 5). ) Is satisfied, it is determined that the second character interval (the interval between the second character and the third character) is blank. If the condition is not satisfied, it is determined that the second character interval is not blank. Note that the space between characters for determining whether or not to insert a blank character is an interval between the second character and the third character. That is, it is the character spacing behind for calculating the first displacement (the character spacing ahead for calculating the second displacement).

This will be described with reference to FIG. FIG. 4 is an explanatory diagram showing a processing example according to the present embodiment.
If the target character string is “Who are you”, the spacing between the characters is “10, 10, 20, 10, 10, 20, 10, 10”, and the displacement is “0, +10, -10, 0, +10, -10, 0 ". Therefore, when the threshold value is an average value of absolute values of displacement, it is 5.7. Here, a case will be described in which it is determined whether or not to insert a blank character in the character interval 422 (between the character (o) 420 and the character (a) 424). The displacement between the character interval 418 and the character interval 422 is “+10”, which is larger than the threshold value (5.7). The displacement between the character interval 422 and the character interval 426 is “−10”, which is smaller than the negative threshold value (−5.7). Therefore, it is determined that a blank character is inserted into the character interval 422. Similarly, it is determined that a blank character is inserted into the character interval 434, but it is determined that no blank character is inserted between other characters.

Further, when the first condition is not satisfied, the blank space detection module 140 has a character code that is a predetermined character code, and the first displacement is greater than or equal to the threshold value, and the second character If the second displacement is less than or less than the threshold and the third displacement is less than or less than the negative value of the threshold, it is determined that a blank character is inserted between the characters. It may be. The space between characters that determine whether or not to insert a blank character is between the target character (character that is a predetermined character code) and the previous character, and between the target character and the next character. That is.
The condition here specifically targets that there are five or more consecutive characters. Up to the fourth character is the same as described above, and the interval between the fourth character and the fifth character is referred to as a fourth character interval. A difference between the third character interval and the fourth character interval (a value obtained by subtracting the third character interval from the fourth character interval) is referred to as a third displacement. As the predetermined character code, for example, one character such as “I”, “a”, “A”, “&” can be a word (sentence). That is, there is a high possibility that blank characters are inserted on both sides of the character.
When the first condition is not satisfied (N in step S518 in the flowchart illustrated in FIG. 5), the target character is a predetermined character code (step in the flowchart illustrated in FIG. 5). In the case of Y in S522), the first displacement is greater than or greater than the threshold, the second displacement is less than or less than the threshold, and the third displacement is less than the negative value of the threshold Alternatively, if the following second condition is satisfied (Y in step S524 in the flowchart illustrated in FIG. 5), it is determined that a blank character is inserted between characters. If the second condition is not satisfied, it is determined that no blank character is inserted between the characters.
Here, there are two spaces between which characters are inserted. One is the second character interval (the interval between the second character and the third character), and the other is the third character interval (the third character and the fourth character). The space between the characters.

This will be described with reference to FIG. FIG. 6 is an explanatory diagram showing a processing example according to the present embodiment.
When it is assumed that the target character string is “is a pen”, the interval between the characters is “10, 20, 20, 10, 10”, and the displacement is “+10, 0, −10, 0”. Is. Therefore, when the threshold value is the average value of the absolute values of the displacement, the threshold value is 5 (note that the threshold value is the average value of the absolute values of the four displacements. It is necessary to set the average value including those displacements, but here it is set to 5 for the sake of convenience). Here, when the target character is the character (a) 620 and is a predetermined character code, the character interval 618 (between the character (s) 616 and the character (a) 620) and the character interval 622 (character ( a) A case where it is determined whether or not to insert a blank character between 620 and the character (p) 624) will be described. The displacement between the character interval 614 and the character interval 618 is “+10”, which is larger than the threshold value (5). The displacement between the character interval 618 and the character interval 622 is “0”, which is smaller than the threshold value (5). The displacement between the character interval 622 and the character interval 626 is “−10”, which is smaller than the negative threshold value (−5). Therefore, it is determined that blank characters are inserted in the character interval 618 and the character interval 622.

In addition, the blank detection module 140 determines that the first displacement is smaller than or less than the negative value of the threshold when the target character is the first character of the line and is a predetermined character code. When the third condition is satisfied, it may be determined that a blank character is inserted between characters. The space between the characters into which the blank character is inserted is the first character interval (the interval between the first character and the second character).
Here, as the predetermined character code, for example, as described above, for example, one character such as “I”, “a”, “A”, “&” can be a word (sentence). That is, there is a high possibility that blank characters are inserted on both sides of the character. However, since it is the first character in the line, there is no character before that character.
When the target character is the first character in the line and is a predetermined character code (N in step S516 in the flowchart illustrated in FIG. 5), the first displacement is a negative threshold value. When the third condition that is less than or equal to the value is satisfied (Y in step S528 in the flowchart illustrated in FIG. 5), it is determined that a blank character is inserted between characters. If the third condition is not satisfied, it is determined that no blank character is inserted between the characters.

This will be described with reference to FIG. FIG. 7 is an explanatory diagram illustrating a processing example according to the present exemplary embodiment.
When the target character string is “I am”, the interval between the characters is “20, 10”, and the displacement is “−10”. It is assumed that the threshold is 5. If the target character is character (I) 712 and has a predetermined character code, whether or not to insert a blank character at character spacing 714 (between character (I) 712 and character (a) 716) The case of determining whether or not will be described. The displacement between the character interval 714 and the character interval 718 is “−10”, which is smaller than the negative threshold value (−5). Therefore, it is determined that a blank character is inserted into the character interval 714.
Note that the space between characters for determining whether or not to insert a blank character is between the target character (the first character in the line) and the next character.

  The blank insertion module 150 is connected to the blank detection module 140. The blank insertion module 150 inserts a blank character between characters when the blank detection module 140 determines that a blank character is to be inserted. As a result, a sentence with a blank character inserted is generated. FIG. 8 is an explanatory diagram showing an output example by the blank insertion module 150. The example of FIG. 8A is an output result for the example of FIG. 4, and blanks are inserted between “Who” and “are” and between “are” and “you”, and FIG. 6 is an output result for the example of FIG. 6, a space is inserted between “This” and “is” on both sides of “a”, and the example of FIG. 8C is an output for the example of FIG. 7. As a result, a space is inserted between “I” and “am” on both sides of “a”.

FIG. 5 is a flowchart showing an example of processing according to the present embodiment.
In step S502, the character coordinate receiving module 110 and the character code receiving module 130 receive the character coordinates and the character code for each line.
In step S504, the inter-character displacement calculation module 120 calculates the inter-character space.
In step S506, the inter-character displacement calculation module 120 calculates the displacement between adjacent characters.
In step S508, the process up to step S534 is repeated for each row.

  In step S510, if the blank space detection module 140 is a predetermined character string, the space between characters is adjusted. Here, the predetermined character string includes “fi”, “fj”, “oj”, “ij”, “rj”, and the like. This is because the character spacing in these character strings may be negative. When it is determined that these character strings are present, the space between the characters is corrected to a statistical value (an average value, a mode value, a median value, etc.) of the space between the characters in the line. In addition to determining that the character string is a predetermined character string, it may be determined whether the interval between characters is a negative value (or 0 or less). If it is negative (or less than 0), the character spacing is corrected to a statistical value of the spacing between characters in the line. Then, the displacement relating to the corrected interval is recalculated (step S506 is processed again).

In step S512, the blank detection module 140 calculates an average value of absolute values of displacement in the row, and determines a threshold value TH based on the average value.
In step S514, the process up to step S530 is repeated for each character.
In step S516, the blank space detection module 140 determines whether or not the first character in the target line is a predetermined code, and if it is a predetermined code, the process proceeds to step S528. In other cases, the process proceeds to step S518.
In step S518, the blank space detection module 140 determines whether or not the displacement between the target characters> TH and the displacement between the next characters <−TH, and the displacement between the target characters> TH and the displacement between the next characters. If <-TH, the process proceeds to step S520, and otherwise, the process proceeds to step S522.

In step S520, the space detection module 140 determines that there is a space between the target characters.
In step S522, the blank space detection module 140 determines whether the target character is a predetermined character code. If the character is a predetermined character code, the process proceeds to step S524; otherwise, the step is detected. The process proceeds to S526.
In step S524, the blank space detection module 140 determines whether or not the displacement between the target characters> TH, the absolute value of the displacement between the next characters <TH, and the displacement between the next characters <−TH. If the displacement between the target characters> TH, the absolute value of the displacement between the next characters <TH, and the displacement between the next characters <−TH, the process proceeds to step S520. Otherwise, the process proceeds to step S526.
In step S526, the space detection module 140 determines that there is no space between the target characters.

In step S528, the blank space detection module 140 determines whether or not the displacement between the target characters <−TH, and if the displacement between the target characters <−TH, the process proceeds to step S520; The process proceeds to S526.
In step S530, the repetition is repeated for each character.
In step S532, the blank insertion module 150 creates a character string with blank characters added.
In step S534, the repetition for each row ends.

  A hardware configuration example of the information processing apparatus according to the present embodiment will be described with reference to FIG. The configuration illustrated in FIG. 9 is configured by, for example, a personal computer (PC), and illustrates a hardware configuration example including a data reading unit 917 such as a scanner and a data output unit 918 such as a printer.

  A CPU (Central Processing Unit) 901 includes various modules described in the above-described embodiments, that is, the character coordinate reception module 110, the inter-character displacement calculation module 120, the character code reception module 130, the space detection module 140, and the space insertion module. The control unit executes processing according to a computer program in which an execution sequence of each module such as 150 is described.

  A ROM (Read Only Memory) 902 stores programs used by the CPU 901, operation parameters, and the like. A RAM (Random Access Memory) 903 stores programs used in the execution of the CPU 901, parameters that change as appropriate during the execution, and the like. These are connected to each other by a host bus 904 including a CPU bus.

  The host bus 904 is connected to an external bus 906 such as a PCI (Peripheral Component Interconnect / Interface) bus via a bridge 905.

  A keyboard 908 and a pointing device 909 such as a mouse are input devices operated by an operator. The display 910 includes a liquid crystal display device or a CRT (Cathode Ray Tube), and displays various types of information as text or image information.

  An HDD (Hard Disk Drive) 911 includes a hard disk, drives the hard disk, and records or reproduces a program executed by the CPU 901 and information. The hard disk stores a character coordinate table 200, a character code table 300, a character string into which a blank character as a processing result is inserted, and the like. Further, various computer programs such as various other data processing programs are stored.

  The drive 912 reads out data or a program recorded in a removable recording medium 913 such as a magnetic disk, an optical disk, a magneto-optical disk, or a semiconductor memory, and the data or program is read out from the interface 907 and the external bus 906. , To the RAM 903 connected via the bridge 905 and the host bus 904. The removable recording medium 913 can also be used as a data recording area similar to a hard disk.

  The connection port 914 is a port for connecting the external connection device 915 and has a connection unit such as USB or IEEE1394. The connection port 914 is connected to the CPU 901 and the like via the interface 907, the external bus 906, the bridge 905, the host bus 904, and the like. The communication unit 916 is connected to a communication line and executes data communication processing with the outside. The data reading unit 917 is a scanner, for example, and executes document reading processing. The data output unit 918 is, for example, a printer, and executes document data output processing.

  Note that the hardware configuration of the information processing apparatus illustrated in FIG. 9 illustrates one configuration example, and the present embodiment is not limited to the configuration illustrated in FIG. 9, and the modules described in the present embodiment are executed. Any configuration is possible. For example, some modules may be configured with dedicated hardware (for example, Application Specific Integrated Circuit (ASIC), etc.), and some modules are in an external system and connected via a communication line In addition, a plurality of systems shown in FIG. 9 may be connected to each other via communication lines so as to cooperate with each other. Further, it may be incorporated in a copying machine, a fax machine, a scanner, a printer, a multifunction machine (an image processing apparatus having any two or more functions of a scanner, a printer, a copying machine, a fax machine, etc.).

In the above-described embodiment, an example of horizontal writing is shown, but vertical writing may be used. Moreover, although English was illustrated as a language, as long as it is a language which requires the space between words (or between phrases), another language may be sufficient. For example, there are French, German, Portuguese and Korean.
Further, in the description of the above-described embodiment, in the comparison with the threshold value or the like, the combinations of “more than”, “less than”, “greater than”, and “less than (less than)” do not contradict the combination. As long as it is “larger”, “smaller (less than)”, “greater than”, and “less than”, respectively.

The blank space detection module 140 determines the threshold value from the displacement calculated by the inter-character displacement calculation module 120. However, as a modification, the threshold value may be determined using information on the space between characters depending on the language. For example, for Korean or the like, a statistical value (an average value, a mode value, a median value, etc.) of an interval between characters may be adopted as a threshold. Specifically, the blank space detection module 140 determines a threshold value from the interval between characters calculated by the inter-character displacement calculation module 120. Then, based on the relationship between the displacement calculated by the character interval calculation module 120 and the threshold value, it is determined whether or not to insert a blank character between characters.
Further, whether to use the above-described embodiment or this modification may be determined depending on the target language. Specifically, a table storing a language suitable for applying the above-described embodiment or a language suitable for applying the modified example is prepared, and the target language is in the table. Whether or not to use the above-described embodiment or this modification is determined.

The program described above may be provided by being stored in a recording medium, or the program may be provided by communication means. In that case, for example, the above-described program may be regarded as an invention of a “computer-readable recording medium recording the program”.
The “computer-readable recording medium on which a program is recorded” refers to a computer-readable recording medium on which a program is recorded, which is used for program installation, execution, program distribution, and the like.
The recording medium is, for example, a digital versatile disc (DVD), which is a standard established by the DVD Forum, such as “DVD-R, DVD-RW, DVD-RAM,” and DVD + RW. Standard “DVD + R, DVD + RW, etc.”, compact disc (CD), read-only memory (CD-ROM), CD recordable (CD-R), CD rewritable (CD-RW), Blu-ray disc ( Blu-ray Disc (registered trademark), magneto-optical disk (MO), flexible disk (FD), magnetic tape, hard disk, read-only memory (ROM), electrically erasable and rewritable read-only memory (EEPROM (registered trademark)) )), Flash memory, Random access memory (RAM) SD (Secure Digital) memory card and the like.
The program or a part of the program may be recorded on the recording medium for storage or distribution. Also, by communication, for example, a local area network (LAN), a metropolitan area network (MAN), a wide area network (WAN), a wired network used for the Internet, an intranet, an extranet, etc., or wireless communication It may be transmitted using a transmission medium such as a network or a combination of these, or may be carried on a carrier wave.
Furthermore, the program may be a part of another program, or may be recorded on a recording medium together with a separate program. Moreover, it may be divided and recorded on a plurality of recording media. Further, it may be recorded in any manner as long as it can be restored, such as compression or encryption.

DESCRIPTION OF SYMBOLS 110 ... Character coordinate reception module 120 ... Inter-character displacement calculation module 130 ... Character code reception module 140 ... Blank detection module 150 ... Blank insertion module

Claims (8)

A receiving means for receiving the position of the character;
First calculating means for calculating an interval between characters from the position of the character received by the receiving means;
Second calculating means for calculating a displacement of the spacing from the spacing between the characters calculated by the first calculating means;
Determining means for determining a threshold value from the displacement calculated by the second calculating means;
Determining means for determining whether or not to insert a blank character between characters based on the relationship between the displacement calculated by the second calculating means and the threshold value determined by the determining means;
An information processing apparatus comprising: an insertion unit that inserts a blank character between the characters when the determination unit determines to insert a blank character. If the first displacement is greater than or equal to the threshold value and the second displacement is less than or less than the negative value of the threshold value, the determination means satisfies the first character. The information processing apparatus according to claim 1, wherein it is determined that a blank character is inserted between them. The accepting means further accepts a character code of the character;
When the determination means does not satisfy the first condition, the target character is a predetermined character code, and the first displacement is greater than or greater than the threshold, and the first If the second displacement is less than or less than the threshold value and the third displacement is less than or less than the negative value of the threshold value, a blank character is inserted between the characters. The information processing apparatus according to claim 2, wherein the information processing apparatus is determined to be. In the third determining unit, the first displacement is smaller than or less than the negative value of the threshold when the target character is the first character in the line and is a predetermined character code. The information processing apparatus according to any one of claims 1 to 3, wherein when the condition of the above is satisfied, it is determined that a blank character is inserted between the characters. The first calculation means corrects the spacing between characters in the character string when the target character string is a predetermined character string or when the spacing between characters is less than or less than zero. The information processing apparatus according to claim 1, wherein the information processing apparatus is an information processing apparatus. A receiving means for receiving the position of the character;
First calculating means for calculating an interval between characters from the position of the character received by the receiving means;
Second calculating means for calculating a displacement of the spacing from the spacing between the characters calculated by the first calculating means;
Determining means for determining a threshold value from an interval between characters calculated by the first calculating means;
Determining means for determining whether or not to insert a blank character between characters based on the relationship between the displacement calculated by the second calculating means and the threshold value determined by the determining means;
An information processing apparatus comprising: an insertion unit that inserts a blank character between the characters when the determination unit determines to insert a blank character. Computer
A receiving means for receiving the position of the character;
First calculating means for calculating an interval between characters from the position of the character received by the receiving means;
Second calculating means for calculating a displacement of the spacing from the spacing between the characters calculated by the first calculating means;
Determining means for determining a threshold value from the displacement calculated by the second calculating means;
Determining means for determining whether or not to insert a blank character between characters based on the relationship between the displacement calculated by the second calculating means and the threshold value determined by the determining means;
An information processing program for functioning as an insertion unit that inserts a blank character between the characters when the determination unit determines to insert a blank character. Computer
A receiving means for receiving the position of the character;
First calculating means for calculating an interval between characters from the position of the character received by the receiving means;
Second calculating means for calculating a displacement of the spacing from the spacing between the characters calculated by the first calculating means;
Determining means for determining a threshold value from an interval between characters calculated by the first calculating means;
Determining means for determining whether or not to insert a blank character between characters based on the relationship between the displacement calculated by the second calculating means and the threshold value determined by the determining means;
An information processing program for functioning as an insertion unit that inserts a blank character between the characters when the determination unit determines to insert a blank character.

Images