JP6741949B2 - Information processing apparatus, control method of information processing apparatus, and program - Google Patents

Description

The present invention relates to an information processing device, a control method of an information processing device, and a program, and in particular, an item character string that is a character string indicating an item and an input character string input corresponding to the item character string. Technology for reducing the effort of

In OCR (Optical Character Reader) that handles forms, after recognizing a character string (hereinafter, input character string) input by handwriting on the form, the input character string is a character string of an item preset in the form (hereinafter, item (Character string) is recorded in an electronic medium for use in business, and for that purpose it is necessary to identify which item character string on the form corresponds to the input character string handwritten by the user. There is.

In the conventional technology, it is necessary to set the position of the item character string and the corresponding input character string in advance by using a dedicated layout software or the like when designing the form, which is troublesome. In order to reduce such trouble, a technique has been proposed in which information is automatically associated from the form layout information.

In Patent Document 1, position information of an item character string and an input character string in a form is acquired, and an item character string and an input character string having a predetermined positional relationship are associated with each other according to a rule set in advance according to the form layout. The technology is disclosed.

JP, 2011-150466, A

However, in the technique described in Patent Document 1, since the rule depends on the grid frame on the form layout, it is necessary to prepare the rule according to the design of the grid frame, and the rule must be complicated depending on the layout. There is a problem that it must be.

Further, with the technique described in Patent Document 1, there is a risk that it may be difficult to associate the item character string with the input character string in the case of a form without a grid frame.

An object of the present invention is to reduce the trouble of associating an item character string that is a character string indicating an item with an input character string input corresponding to the item character string.

The present invention provides an item character string that is a character string indicating an item, position information of the item character string, an input character string input corresponding to the item character string, and position information of the input character string. An acquisition unit that acquires form data including a plurality of items, and position information of the item character string and position information of each of the input character strings are used for each item character string included in the form data acquired by the acquisition unit. Te, a first specifying means for specifying a distance from the item string to the input string, respectively, for each of the item strings included in the form data acquired by the acquisition unit, the input from the item string a second specifying unit that direction to each string to identify the angle between a predetermined reference direction, and the distance specified by said first specifying means, and a specified angle by the second specifying means It is characterized by comprising a determining means for determining a set of an item character string and an input character string to be associated with each other.

Further, the present invention provides an item character string that is a character string indicating an item, position information of the item character string, an input character string input corresponding to the item character string, and position information of the input character string. A method for controlling an information processing apparatus, comprising: an acquisition unit configured to acquire form data each including a plurality of items, wherein the first specifying unit of the information processing unit includes the item character included in the form data acquired by the acquisition unit. A first specifying step of specifying a distance from the item character string to each of the input character strings by using position information of the item character string and position information of each of the input character strings for each column; An angle formed by the second specifying means of the information processing device, for each of the item character strings included in the form data acquired by the acquiring means, from each of the item character strings to the input character string and a predetermined reference direction. And an item identified by the determining unit of the information processing device using the distance identified in the first identifying step and the angle identified in the second identifying step. And a determining step of determining a set of a character string and an input character string.

Further, the present invention provides an item character string that is a character string indicating an item, position information of the item character string, an input character string input corresponding to the item character string, and position information of the input character string. Is a program that can be read and executed by an information processing apparatus that includes an acquisition unit that acquires form data that includes a plurality of A first specifying unit that specifies a distance from the item character string to each of the input character strings by using position information of the item character string and position information of each of the input character strings; For each of the item character strings included in the acquired form data, a second specifying unit that specifies an angle formed by a direction from the item character string to each of the input character strings and a predetermined reference direction, and the first specifying unit. It is a program for functioning as a determining means for determining a pair of an item character string and an input character string to be associated with each other, using the distance specified by the means and the angle specified by the second specifying means.

According to the present invention, it is possible to reduce the trouble of associating an item character string, which is a character string indicating an item, with an input character string input corresponding to the item character string.

It is a figure which shows an example of the matching system structure of matching an item character string and an input character string in embodiment of this invention. It is a block diagram which shows an example of the hardware constitutions of PC in embodiment of this invention. 6 is a flowchart showing an example of a process of associating an item character string on a form with an input character string in the embodiment of the present invention. It is a figure which shows an example of a form image and the detected character string area|region in embodiment of this invention. It is a figure which shows an example of an item character string database in embodiment of this invention. It is a figure which shows an example of an input character string database in embodiment of this invention. It is a figure which shows an example of a form database in embodiment of this invention. It is a figure which shows an example of a score function database in embodiment of this invention. It is a figure which shows an example of the functional structure of an association in embodiment of this invention. It is a figure which shows the outline of the process which calculates a distance score in embodiment of this invention. It is a figure which shows the outline|summary of the process which calculates an angle score in embodiment of this invention. It is a figure which shows the outline|summary of the process which extracts a matching result in embodiment of this invention. It is a figure which shows an example of the data table which stored the matching result in embodiment of this invention. 6 is an equation showing each score in the embodiment of the present invention. 6 is a flowchart showing an example of a process of associating an item character string on a form with an input character string in the embodiment of the present invention. It is a figure which shows an example of the interface of the score function in embodiment of this invention.

Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.

FIG. 1 is a diagram showing an example of a system configuration of associating an item character string with an input character string in the embodiment of the present invention.

A PC 101 for performing a main process of association and a scanner 301 for scanning a form and converting it into an image file are connected via a network 401.

The network 401 can take the form of a wired LAN, a wireless LAN, a USB, etc., depending on the physical interface of the scanner 301.

A file server 501 may be placed on the network 401. As a method of importing an image scanned by the scanner 301 into the PC 101, a method of directly transmitting the image from the scanner 301 to the PC 101, an image file captured by the scanner 301 is temporarily stored in the file server 501, and the PC 101 acquires the image file from the file server 501. Either way can be taken out.

FIG. 2 is a block diagram showing an example of the hardware configuration of the PC 101 according to the embodiment of the present invention. The file server 501 also has the same configuration.

As shown in FIG. 2, the PC 101 includes a CPU (Central Processing Unit) 201, a ROM (Read Only Memory) 202, a RAM (Random Access Memory) 203, an input controller 205, a video controller 206, and a memory controller via a system bus 204. 207 and a communication I/F controller 208 are connected.

The CPU 201 centrally controls each device and controller connected to the system bus 204.

The ROM 202 or the external memory 211 is a control program executed by the CPU 201, such as a BIOS (Basic Input/Output System), an OS (Operating System), a computer-readable executable program for implementing the information processing method, and various necessary programs. Holds data (including data table).

The RAM 203 functions as a main memory, a work area, etc. of the CPU 201. The CPU 201 loads various programs necessary for executing the processing from the ROM 202 or the external memory 211 into the RAM 203, and executes the loaded programs to realize various operations.

The input controller 205 controls input from an input device such as a keyboard 209 or a pointing device such as a mouse (not shown). When the input device is a touch panel, the user can give various instructions by pressing (touching with a finger or the like) in accordance with an icon, a cursor, or a button displayed on the touch panel.

Further, the touch panel may be a touch panel such as a multi-touch screen capable of detecting a position touched by a plurality of fingers.

The video controller 206 controls display on an external output device such as the display 210. The display shall include the display of a laptop computer integrated with the main body. The external output device is not limited to the display, and may be a projector, for example. An input device is also provided for the device that can accept the touch operation.

Note that the video controller 206 can control a video memory (VRAM) for performing display control, can use part of the RAM 203 as a video memory area, or can be provided with a dedicated video memory separately. It is possible.

The memory controller 207 controls access to the external memory 211. The external memory is connected to an external storage device (hard disk), a flexible disk (FD), or a PCMCIA card slot that stores a boot program, various applications, font data, user files, edit files, and various data via an adapter. A compact flash (registered trademark) memory or the like can be used.

The communication I/F controller 209 connects and communicates with an external device via a network, and executes communication control processing on the network. For example, communication using TCP/IP, telephone lines such as ISDN, and communication using 3G lines of mobile phones are possible.

The CPU 201 enables the display on the display 210 by executing the outline font rasterization process in the display information area in the RAM 203, for example. Further, the CPU 201 enables a user instruction with a mouse cursor or the like (not shown) on the display 210.

Next, an example of a functional configuration of the PC 101 (information processing device) according to the embodiment of the present invention will be described with reference to FIG. 9.

The PC 101 includes an acquisition unit 901, a first identification unit 902, a second identification unit 903, a determination unit 904, and a management unit 905.

The acquisition unit scans with the scanner 301 and acquires the form data converted into an image file. In the form data, an item character string that is a character string indicating an item, position information of the item character string, an input character string input corresponding to the item character string, and position information of the input character string are respectively included in plurals. Including.

The first specifying unit 902 specifies the distance from the item character string to each input character string for each item character string included in the form data acquired by the acquisition unit 901.

The second specifying unit 903 inputs the item character string by using the position information of the item character string and the position information of each input character string for each item character string included in the form data acquired by the acquisition unit 901. Information (specifically, an angle score) indicating the positional relationship with each character string is specified.

The determining unit 904 uses the distance specified by the first specifying unit 902 and the information indicating the positional relationship specified by the second specifying unit 903 for each item character string by the management unit 905. Determine the input character string to be managed in association with the column.

According to the determination made by the determining unit 904, the management unit 905 associates the item character string with the input character string, creates the table 1301 in FIG. 13, and stores the table 1301 in the RAM 203.

In the present embodiment, the PC 101 has the functions of the acquisition unit 901 to the management unit 905, but the file server 501 may have these configurations, for example.

Next, the processing executed by the PC 101 according to the embodiment of the present invention will be described using the flowchart of FIG.

The flowchart of FIG. 3 is a process in which the CPU 201 of the PC 101 reads and executes a predetermined control program, and is a flowchart showing a process of associating an item character string on a form with an input character string.

FIG. 4 is an example of an image of a form scanned by the scanner 301. In the form image 402 that has been filled in by handwriting, an item character string name indicating an item previously printed on the form and an item character of the item character string name. There are area information 403 to 405 including a column ID and position information, and area information 406 to 407 including an input character string ID of an input character string handwritten on a form, an input character string name, and position information. As the item character string ID and the input character string ID, an ID that can uniquely identify each item character string name or each input character string name is assigned manually or automatically.

In step S301, the CPU 201 of the PC 101 receives a request for associating the item character string on the form with the input character string from the user. In this request, the filled-in form image 402 to be associated, the form ID indicating the type of the target form, the item character string ID of the item character string, the area information 403 to 405 including the item character string name and position information, and the input character Area information 406 to 407 including an input character string ID of the column, an input character string name, and position information is included as a message.

In the present embodiment, it is assumed that the electronic message is generated in the PC 101, but as another embodiment, the electronic message may be transmitted from the scanner 301 to the PC 101, or the file server 501 may be used. It may be transmitted to the PC 101 in the form of a file via.

Step S301 is, in the present invention, an item character string which is a character string indicating an item, position information of the item character string, an input character string input corresponding to the item character string, and the input character string. It is an example of an acquisition unit that acquires form data including a plurality of pieces of position information.

In step S302, the CPU 201 of the PC 101 stores the area information 403 to 405 of the item character string included in the request of S401 in the corresponding column (502 to 504) of the database 500 regarding the item character string of FIG.

In step S303, the CPU 201 of the PC 101 stores the area information 406 to 407 of the input character string included in the request of S401 in the corresponding columns (621 to 623) of the database 602 regarding the input character string in FIG.

In step S304, the CPU 201 of the PC 101 retrieves the score function record 811 used in the form layout to be used from the score function database 801 of FIG. 8 based on the form ID included in the request of S401. The module with the extracted score function name is read from the module group implemented based on the interface defined in FIG. 16 and executed.

In step S305, the CPU 201 of the PC 101 calculates a distance score between each record of the database 500 regarding the item character string and each record of the database 602 regarding the input character string. The definition for calculating the distance score is as shown in Expression 2 in FIG. 14 (RectV1 and RectV2 in Expression 2 are a set of four vertex coordinates of a quadrangle, x1 and x2 are horizontal directions, and y1 and y2 are vertical direction coordinates, L is the length of the diagonal line of the form used). Further, FIG. 10 shows a schematic diagram for obtaining the distance score between the item area information 405 and the input area information 407.

The distance score is the diagonal length of the form, which is the length of the vertex with the shortest linear distance among the linear distances of the line segments (1001 to 1004) connecting the vertices of the item area information 405 and the input area information 407. It is the largest of the values obtained by dividing the value after dividing by 1 after dividing by. The reason for dividing by the length of the diagonal line is to keep the value within the range of 0 or more and 1 or less. The reason why the value after dividing from 1 is subtracted is that the smaller the distance, the larger the score. The length of the diagonal line of the form is calculated by acquiring a form file with a predetermined form ID 711 as a key from the form database 701 of FIG.

In FIG. 10, as an example, the line segment 1001 having the shortest distance (maximum value) between the upper right vertex of the item region information 405 and each vertex of the input region information 407 is shown. Then, after obtaining the shortest area at the lower right, upper left and lower left vertices of the area information 405 of the item and each vertex of the input area information 407, the one having the shortest distance is selected, and the maximum score at that time is selected as the distance score. And

In step S305, the position information of the item character string and the position information of each of the input character strings are used for each item character string included in the form data acquired by the acquisition unit in the present invention. It is an example of first specifying means for specifying a distance from a character string to each of the input character strings.

In step S306, the CPU 201 of the PC 101 calculates an angle score between each record of the database 500 regarding the item character string and each record of the database 602 regarding the input character string. The angle score is defined by Equation 3 in FIG. 14 (θ in Equation 3 is the angle formed by the line connecting the center points of the quadrangle indicating the outer shape of the item character string and the center point of the quadrangle indicating the outer shape of the input character string and the horizontal line in the clockwise direction. ) Is the street. FIG. 11 shows a schematic diagram for obtaining the angle scores of the item area information 405 and the input area information 407.

An angle 1101 formed by the horizontal straight line 1102 and the line segment 1103 in a clockwise direction is obtained, and the angle is set to θ. The definition of the angle score is as in Expression 3 in FIG. Equation 3 reflects the layout in which the position of the input character string is on the right side of the position of the item character string, and the angle is larger as the position of the input character string is on the right side of the position of the item character string. Is getting smaller and the score is getting bigger. The range of the angle score is 0 or more and 1 or less.

Step S306 is a second identification for identifying information relating to the positional relationship between the item character string and the input character string for each item character string included in the form data acquired by the acquisition unit in the present invention. It is an example of a means.

In step S307, the CPU 201 of the PC 101 obtains a total score according to Formula 1 of FIG. 14 from the distance score and the angle score obtained between each record of the database 500 regarding the item character string and each record of the database 602 regarding the input character string. The total score is the weighted sum of the distance score and the angle score. The distance score weighting factor λ and the angle score weighting factor 1-λ add to 1 for the purpose of adjusting the score ratio. The weighting factor λ is set in advance by the user. All the total scores are obtained from the combination of each record of the database 500 regarding the item character string and each record of the database 602 regarding the input character string, and the table 1201 of FIG. 12 is created and stored in the RAM 203.

In step S308, the CPU 201 of the PC 101 associates the item character string with the input character string based on the total score table 1201 calculated in step S307.

The method is to store a pair of an item character string ID and an input character string ID, which is a combination of a row and a column of the element having the highest score in the table 1201. The pair ID is stored as an item character string name and an input character string name as shown in a table 1301 of FIG. 13 using the database 602 relating to each record of the database 500 and the input character string. After storage, as shown in table 1202, by deleting the row and column that took the maximum element, it is possible to prevent a plurality of associations. As described above, the row/column pair having the maximum score in the table is stored and deleted until the row or column disappears.

In step S308, management is performed for each of the item character strings by using the distance specified by the first specifying unit and the information relating to the positional relationship specified by the second specifying unit in the present invention. It is an example of a determining unit that determines the input character string to be managed by the unit in association with the item character string.

In step S309, the CPU 201 of the PC 101 outputs the table 1301 created in step S308.

This is the end of the description of FIG.

Next, another embodiment of the processing for associating the item character string on the form and the input character string, which is executed by the PC 101 shown in the flowchart of FIG. 3, will be described with reference to the flowchart of FIG.

The flowchart of FIG. 15 is a process in which the CPU 201 of the PC 101 reads and executes a predetermined control program, and is a flowchart illustrating a process of associating an item character string on a form with an input character string.

In FIG. 3, since it is assumed that the position of the input character string is on the right side of the position of the item character string, Formula 3 is used to calculate the angle score. In some forms, the layout is such that the position of the input character string is immediately to the right of the position of the item character string, and in some forms, the layout of the input character string is below the position of the item character string. When the layout of the position of the input character string is below the position of the item character string, Formula 3 cannot be used, and therefore another formula (specifically, Formula 4 in FIG. 14) must be used. However, it is very troublesome for the user to specify for each form whether the position of the input character string is the layout below the position of the item character string or the layout on the right side. Therefore, in the present embodiment (flowchart in FIG. 15), the PC 101 automatically determines whether the position of the input character string is the layout below the position of the item character string or the layout on the right side. The PC 101 automatically determines the mathematical formula used when obtaining the angle score based on the determination result, thereby reducing the user's time and effort.

Since each processing from step S1501 to step S1509 is the same as each processing from step S301 to step S309 in FIG. 3, description thereof will be omitted.

In step S1510, the CPU 201 of the PC 101 determines whether the position of the input character string in the form is on the right of the position of the item character string, or not, that is, the layout is below the position of the item character string. Or determine.

As a layout determination method, whether the item character strings are vertically arranged in the form database 701 of FIG. 7 (that is, whether the position of the input character string of the form is on the right side of the position of the item character string) , Or whether the item character strings are arranged side by side (that is, whether the position of the input character string of the form is a layout below the position of the item character string) is stored for each form and the form database 701 of the form database 701 is stored. The layout may be determined by using the information. Alternatively, the layout may be specified from the position information of each item character string in the area information 403 to 405 included in the electronic message acquired in step S1501 and the position information of the input character string in the area information 406 to 407. .. Specifically, for example, it is specified that the item character strings are vertically aligned from the position information of the item character string, and the input character string is not arranged between the item character strings from the position information of the input character string. Is specified, the position of the input character string of the form is specified as the layout on the right of the position of the item character string.

In step S1511, the CPU 201 of the PC 101 determines to use Expression 3 when obtaining the angle score in step S1506.

In step S1512, the CPU 201 of the PC 101 determines to use Expression 4 when obtaining the angle score in step S1506 (θ in Expression 4 is clockwise between the line segment connecting the center points of the two squares and the horizontal straight line). angle). Equation 4 reflects that the position of the input character string is below the position of the item character string, and the angle is smaller as the position of the input character string is below the position of the item character string. And the score is getting bigger. The range of the angle score is 0 or more and 1 or less.

This is the end of the description of FIG.

In the embodiment of the present invention, the processes shown in the flowcharts of FIGS. 3 and 15 are described as being executed by the PC 101, but may be executed by the file server 501.

As described above, according to the present invention, it is possible to reduce the trouble of associating an item character string, which is a character string indicating an item, with an input character string input corresponding to the item character string.

The present invention can be embodied as, for example, a system, an apparatus, a method, a program, a storage medium, or the like. Specifically, the present invention may be applied to a system including a plurality of devices. It may be applied to an apparatus composed of one device.

It should be noted that the present invention includes a software program that realizes the functions of the above-described embodiments, which directly or remotely supplies the system or device. The present invention also includes a case in which the computer of the system or the apparatus reads and executes the supplied program code.

Therefore, the program code itself installed in the computer to implement the functional processing of the present invention by the computer also implements the present invention. That is, the present invention includes the computer program itself for realizing the functional processing of the present invention.

In that case, the program may take any form such as an object code, a program executed by an interpreter, or script data supplied to an OS as long as it has the function of the program.

A recording medium for supplying the program includes, for example, a flexible disk, a hard disk, an optical disk, a magneto-optical disk, MO, CD-ROM, CD-R, CD-RW. There are also magnetic tapes, non-volatile memory cards, ROMs, DVDs (DVD-ROMs, DVD-Rs), and the like.

In addition, as a method of supplying the program, a browser of a client computer is used to connect to a home page on the Internet. The computer program itself of the present invention or a compressed file containing an automatic installation function can be downloaded from the homepage to a recording medium such as a hard disk.

It can also be realized by dividing the program code that constitutes the program of the present invention into a plurality of files and downloading each file from different homepages. That is, a WWW server that allows a plurality of users to download a program file for implementing the functional processing of the present invention on a computer is also included in the present invention.

In addition, the program of the present invention is encrypted and stored in a storage medium such as a CD-ROM and distributed to users, and the key information for decrypting the encryption is downloaded from the homepage via the Internet to users who have satisfied predetermined conditions. Let Then, it is also possible to execute the encrypted program by using the downloaded key information and install the program in a computer to realize it.

Further, the functions of the above-described embodiments are realized by the computer executing the read program. In addition, the OS or the like running on the computer performs a part or all of the actual processing based on the instructions of the program, and the functions of the above-described embodiments can also be realized by the processing.

Further, the program read from the recording medium is written in a memory provided in a function expansion board inserted in the computer or a function expansion unit connected to the computer. After that, based on the instructions of the program, the CPU or the like included in the function expansion board or the function expansion unit performs a part or all of the actual processing, and the processing also realizes the functions of the above-described embodiments.

It should be noted that the above-described embodiments are merely examples of embodying the present invention, and the technical scope of the present invention should not be limitedly interpreted by these. That is, the present invention can be implemented in various forms without departing from the technical idea or the main features thereof.

101 PC
301 Scanner 401 Network 501 File Server

Claims (6)

A form including an item character string that is a character string indicating an item, position information of the item character string, an input character string input corresponding to the item character string, and position information of the input character string, respectively. Acquisition means for acquiring data,
For each of the item character strings included in the form data acquired by the acquisition unit, using the position information of the item character string and the position information of each of the input character strings, the item character string to the input character string, respectively. First specifying means for specifying the distance to
For each of the item strings included in the form data acquired by the acquisition unit, a second specifying unit that the item directions from the character string to the input string, each of which identifies the angle between a predetermined reference direction,
Determining means for determining a pair of an item character string and an input character string to be associated with each other, using the distance specified by the first specifying means and the angle specified by the second specifying means. A characteristic information processing device. The angle formed by the direction from the item character string to each of the input character strings and the predetermined reference direction is the item character string using position information of the item character string and position information of each of the input character strings. Is an angle formed by a line segment connecting a point defined near the center of the input character string and a point defined near the center of the input character string, and a horizontal line drawn from the item character string in the input character string direction. The information processing apparatus according to claim 1, wherein: First calculating means for calculating a distance score by substituting the distance specified by the first specifying means into a predetermined mathematical expression;
By substituting the angles specified by the second specifying means to a predetermined formula, and second calculating means for calculating the angle score,
A third calculation means for calculating a total score by substituting the distance score and the angle score into a predetermined mathematical expression,
The determining unit is a set of an item character string and an input character string that associates a set of an item character string and an input character string whose score calculated by the third calculating unit has the highest score. The information processing apparatus according to claim 1 , wherein the information processing apparatus determines. Management means for managing a plurality of mathematical expressions used in the second calculation means,
The input character string corresponding to the item character string is form data input in parallel with the item character string, or the input character string corresponding to the item character string is input below the item character string. Determination means for determining whether the form data is
When the determination unit determines that the input character string corresponding to the item character string is form data input in parallel with the item character string, and when the input character string corresponding to the item character string is In the case where it is determined that the form data is input to the lower side of the item character string, the formula used for the second calculating unit is made different among the plurality of formulas managed by the managing unit. The information processing device according to claim 3. A form including an item character string that is a character string indicating an item, position information of the item character string, an input character string input corresponding to the item character string, and position information of the input character string, respectively. A method for controlling an information processing apparatus, comprising an acquisition unit for acquiring data,
The first specifying unit of the information processing device uses the position information of the item character string and the position information of each of the input character strings for each of the item character strings included in the form data acquired by the acquiring unit. A first specifying step of specifying a distance from the item character string to each of the input character strings,
The second specifying unit of the information processing device sets a direction from the item character string to each of the input character strings as a predetermined reference direction for each of the item character strings included in the form data acquired by the acquiring unit. A second specifying step for specifying the angle ;
The determining means of the information processing device uses the distance specified in the first specifying step and the angle specified in the second specifying step to set a pair of an item character string and an input character string to be associated with each other. A method for controlling an information processing apparatus, comprising: a determining step for determining. A form including an item character string that is a character string indicating an item, position information of the item character string, an input character string input corresponding to the item character string, and position information of the input character string, respectively. A program that can be read and executed by an information processing device including an acquisition unit that acquires data,
The information processing device,
For each of the item character strings included in the form data acquired by the acquisition unit, using the position information of the item character string and the position information of each of the input character strings, the item character string to the input character string, respectively. First specifying means for specifying the distance to
For each of the item strings included in the form data acquired by the acquisition unit, a second specifying unit that the item directions from the character string to the input string, each of which identifies the angle between a predetermined reference direction,
Using the distance specified by the first specifying means and the angle specified by the second specifying means, it functions as a determining means for determining a pair of an item character string and an input character string to be associated with each other. Program for.

Images