WO2020262312A1 - 地図表現データ処理装置、対応情報の生産方法、およびプログラム - Google Patents

地図表現データ処理装置、対応情報の生産方法、およびプログラム Download PDF

Info

Publication number
WO2020262312A1
WO2020262312A1 PCT/JP2020/024435 JP2020024435W WO2020262312A1 WO 2020262312 A1 WO2020262312 A1 WO 2020262312A1 JP 2020024435 W JP2020024435 W JP 2020024435W WO 2020262312 A1 WO2020262312 A1 WO 2020262312A1
Authority
WO
WIPO (PCT)
Prior art keywords
information
acquisition unit
representation data
unit
map
Prior art date
Application number
PCT/JP2020/024435
Other languages
English (en)
French (fr)
Inventor
バレラ エンリケ ハビエル アリアガ
高橋　徹
Original Assignee
株式会社Ｓｔｒｏｌｙ
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 株式会社Ｓｔｒｏｌｙ filed Critical 株式会社Ｓｔｒｏｌｙ
Priority to US17/622,052 priority Critical patent/US20220254053A1/en
Priority to JP2021526978A priority patent/JP7513990B2/ja
Priority to EP20831278.5A priority patent/EP3992952A4/en
Priority to CN202080046781.1A priority patent/CN114008608A/zh
Publication of WO2020262312A1 publication Critical patent/WO2020262312A1/ja

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/70—Determining position or orientation of objects or cameras
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/53—Querying
    • G06F16/532—Query formulation, e.g. graphical querying
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/55—Clustering; Classification
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/58—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/587—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using geographical or spatial information, e.g. location
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/907—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/909—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using geographical or spatial information, e.g. location
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/20—Natural language analysis
    • G06F40/279—Recognition of textual entities
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/40—Extraction of image or video features
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
    • G06V10/764—Arrangements for image or video recognition or understanding using pattern recognition or machine learning using classification, e.g. of video objects
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10—Character recognition
    • G06V30/19—Recognition using electronic means
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10—Map spot or coordinate position indicators; Map reading aids

Definitions

  • the present invention relates to a map representation data processing device or the like that automatically acquires and outputs correspondence information indicating the correspondence between a point name acquired from map representation data and location information.
  • the position information acquisition unit that acquires the position information corresponding to the point information that is the character string acquired by the character string acquisition unit using the point dictionary, and the coordinate information and the position information acquisition unit acquired by the coordinate information acquisition unit. It is a map representation data processing device including a corresponding output unit that outputs in association with the generated position information.
  • coordinate information such as place names on map representation data can be automatically acquired in association with position information.
  • the character string acquisition unit acquires two or more character strings from the map representation data, and the character string acquisition unit acquires 2
  • the classification unit for determining whether or not each of the above character strings is a character string for specifying a point is further provided, and the corresponding output unit corresponds to the character string determined by the classification unit to be a character string for specifying a point. It is a map representation data processing device that outputs the coordinate information to be output in association with the position information.
  • the map representation data processing device of the third invention is a character string having two or more characters and a label relating to the number of appearances in the point dictionary for the second invention, and is two or three or more types. Two or more learning source information having one of the labels is given to the learning module of machine learning, the learning module is executed, and a learning device storage unit for storing the acquired learning device is further provided.
  • the classification unit uses the two or more character strings acquired by the character string acquisition unit and the learner to obtain either point information or non-point information for each of the two or more character strings by a machine learning technique.
  • the corresponding output unit is a map representation data processing device that performs the deciding classification process and outputs the coordinate information corresponding to the character string classified into the point information by the classification unit in association with the position information.
  • a characteristic symbol which is a predetermined characteristic symbol is expressed from the map representation data. It further includes a feature location detection unit that detects the feature location, the coordinate information acquisition unit acquires the coordinate information corresponding to the feature symbol, and the position information acquisition unit uses the point dictionary to make the feature symbol. It is a map representation data processing device that acquires the position information corresponding to the point information which is the corresponding character string.
  • the graphic feature points on the map representation data can be acquired, and the coordinate information and the position information of the graphic feature points can be associated and automatically acquired.
  • the map representation data processing device of the fifth invention is a map representation data processing device whose characteristic symbol is one or more kinds of symbols of an intersection or a bridge, as opposed to the fourth invention.
  • the character string acquisition unit acquires three or more character strings from the map representation data, and the position information.
  • the grouping unit further includes a grouping unit that determines two or more position information indicating positions that are close enough to satisfy a predetermined condition, and the corresponding output unit is determined by the grouping unit.
  • This is a map representation data processing device that outputs the two or more position information obtained in association with each of the two or more coordinate information acquired by the coordinate information acquisition unit.
  • a character string such as an appropriate place name on the map representation data can be extracted, and the coordinate information such as the place name and the position information can be associated and automatically acquired.
  • the accurate map information storage unit for storing accurate map information, which is accurate map information, and the grouping unit have been determined for the sixth invention. It is an area including the position indicated by the above position information, and the accurate map is in a manner in which the area specific information acquisition unit for acquiring the area specific information for specifying the area in the accurate map information and the area specified by the area specific information can be known. It is a map representation data processing device further provided with an accurate map information output unit that outputs information.
  • the range of accurate map information corresponding to the map representation data can be clarified.
  • the area specific information acquisition unit is an area including a position indicated by two or more position information determined by the grouping unit.
  • the first area specific information acquisition means for acquiring the first area specific information for specifying the first area which is the area in the accurate map information, and the outermost position information acquired by the position information acquisition unit 1
  • the outer character string determining means for determining the character string corresponding to each of the above position information and the size information regarding the size to the corner of the map representation data, which is outside the one or more character strings determined by the outer character string determining means.
  • the distance corresponding to the size information acquired by the size information acquisition means by using two or more sets of the size information acquisition means to be acquired, the coordinate information acquired by the coordinate information acquisition unit, and the position information acquired by the position information acquisition unit.
  • the second area specific information for specifying the second area which is an area obtained by expanding the first area specified by the first area specific information, is acquired.
  • the accurate map information output unit is a map representation data processing device that outputs accurate map information in a manner in which the area specified by the second area specific information can be known.
  • the area identification information or the second area identification information includes information of two points constituting the rectangle, and the area identification It is a map representation data processing device further including a direction information acquisition unit that acquires direction information regarding the direction of map representation data using information or second area specific information, and a direction information output unit that outputs direction information.
  • the map representation data processing device of the tenth invention has coordinate information and position information corresponding to each of three or more character strings acquired by the character string acquisition unit for any one of the first to fourth inventions.
  • the relationship information acquisition unit that acquires the relationship information related to the relationship between the corresponding information, which is a set with, and the relationship information are used to correspond to the relationship information that satisfies the predetermined relationship among the three or more correspondence information.
  • the related information acquisition unit is a character string of two of the three or more character strings acquired by the character string acquisition unit.
  • the relative relationship information between the corresponding information corresponding to is acquired for each set of two character strings, and the corresponding information acquisition unit groups the three or more relationship information acquired by the relationship information acquisition unit into a group. From the judgment means for determining the relational information that does not enter and the correspondence information corresponding to each of the three or more character strings acquired by the character string acquisition unit, the correspondence information corresponding to the relational information that does not enter the group is excluded, and the remaining 2
  • the relational information acquisition unit is for each set of two character strings, and the coordinate information of the two character strings.
  • the distance relationship information which is the relationship information indicating the relationship between the relative distance, which is the difference between the two character strings, and the absolute distance, which is the difference between the position information of the two character strings, is acquired, and the correspondence information acquisition unit has three or more distance relationship information. It is determined whether or not the predetermined relationship is satisfied, and the distance relationship information that does not satisfy the predetermined relationship is supported from the corresponding information corresponding to each of the three or more character strings acquired by the character string acquisition unit. It is a map representation data processing device that acquires only the remaining two or more correspondence information excluding the correspondence information.
  • the map representation data processing device of the thirteenth invention acquires the representative value of the distance-related information from three or more distance-related information for the twelfth invention, and uses the representative value of the distance-related information.
  • the map representation data processing device further includes a scale acquisition unit for acquiring scale information of map representation data and a scale information output unit for outputting scale information.
  • the map representation data processing device of the fourteenth invention has the coordinate information corresponding to the character string acquired by the character string acquisition unit and each of the four sides of the map representation data for the thirteenth invention.
  • the area-specific information acquisition unit that acquires the relative vertical distance, which is the vertical distance to the side, and acquires the area-specific information that specifies the range of the map representation data in the real world using the relative vertical distance and the scale information, and the area. It is a map representation data processing device further including an area specific information output unit for outputting specific information.
  • the range in the real world supported by the map representation data can be acquired.
  • the map representation data processing device of the fifteenth invention corresponds to the fourteenth invention with an additional point acquisition unit that acquires the point information in the range indicated by the area specific information from the point dictionary and the point information.
  • An additional position acquisition unit that acquires the position information to be performed from the point dictionary, an additional coordinate acquisition unit that acquires the coordinate information corresponding to the position information, and a position on the map representation data, and the point information is displayed at the position indicated by the coordinate information.
  • the relation information acquisition unit is for each set of two character strings, and the coordinate information of the two character strings.
  • the angle relationship information which is the relationship information indicating the relationship between the relative angle, which is the angle obtained from, and the absolute angle, which is the angle obtained from the position information of the two character strings, is acquired, and the corresponding information acquisition unit is each of 3 or more. It is determined whether or not the angle relationship information satisfies the predetermined relationship, and the angle relationship that does not satisfy the predetermined relationship is selected from the corresponding information corresponding to each of the three or more character strings acquired by the character string acquisition unit. It is a map representation data processing device that acquires only the remaining two or more correspondence information excluding the correspondence information corresponding to the information.
  • the map representation data processing apparatus of the seventeenth invention acquires the representative value of the angle-related information from three or more angle-related information for the sixteenth invention, and uses the representative value of the angle-related information.
  • the map representation data processing device further includes a direction information acquisition unit that acquires direction information indicating the direction of the map representation data, and a direction information output unit that outputs the direction information.
  • the direction information of the map representation data can be acquired.
  • the map representation data processing device of the eighteenth invention has a map representation data storage unit for storing map representation data and coordinate information output by any one of the first to seventeenth map representation data processing devices.
  • a correspondence information storage unit that stores two or more correspondence information that is a set of the position information acquired by the position information acquisition unit, a current position information acquisition unit that acquires the current position information that specifies the current position, and two or more.
  • the coordinate information acquisition unit that acquires the coordinate information corresponding to the current position information using the corresponding information of, and the current location additional map expression data that is the map expression data in which the position indicated by the coordinate information is clearly indicated on the map expression data.
  • It is a map representation data processing apparatus including a data configuration unit constituting the above and a map representation data output unit for outputting current location additional map representation data.
  • the current location can be shown on the map representation data using the automatically acquired two or more correspondence information.
  • coordinate information such as place names on map representation data can be automatically acquired in association with position information.
  • Block diagram of learning device A according to the first embodiment Block diagram of sorting device B A flowchart for explaining an operation example of the learning device A
  • Explanatory drawing of a concrete operation example of the learning device A and the classification device B Diagram showing an example of the learning source information
  • Block diagram of the map representation data processing device C according to the second embodiment A flowchart for explaining an operation example of the map representation data processing device C.
  • Flow chart explaining an example of the grouping process Flow chart explaining an example of the same area identification process
  • Flowchart explaining an example of the same direction acquisition process Flow chart explaining an example of the output processing Diagram showing examples of the map representation data, etc. Diagram showing examples of the map representation data, etc.
  • FIG. 1 Flow chart explaining an example of the same area identification process Flowchart explaining an example of the same direction information acquisition process Flowchart explaining an example of the same point addition process Flowchart explaining an example of the output map configuration processing
  • the figure which shows the specific processing example of the map representation data processing apparatus E Diagram showing an example of the map representation data
  • the learning source information is the information to be learned.
  • the learning source information has a character string and a label.
  • the character string has two or more characters.
  • the label is information on the number of occurrences in the point dictionary described later.
  • the label can take information on any one of two or more types of labels.
  • the label is the first label indicating that the number of appearances in the point dictionary is one, the second label indicating that the number of appearances in the point dictionary is 0, and the number of appearances in the point dictionary is two or more. It is preferable that it is one of the third labels indicating that it is present. That is, it is preferable that the label can take any one of the three pieces of information.
  • the point dictionary is a dictionary related to point names.
  • the point dictionary has, for example, two or more corresponding information having a point name and position information for specifying the position of the place specified by the point name.
  • a point name is, for example, a place name, a landscape name, a specific point name, a prefecture name, a municipality name, a river, a mountain, a park, a scenic spot, or the like.
  • the point dictionary has, for example, two or more corresponding information having the point name and the information of the description of the point specified by the point name.
  • the learning device is stored in the learning device storage unit A12.
  • the learner can be called a classifier. Further, the learner may be called a classification model, a prediction model, or the like.
  • a learner is information acquired by a learning module that employs machine learning techniques.
  • the machine learning technique may be deep learning, SVM, decision tree, random forest, or the like. It is preferable that the machine learning technique is, for example, a technique using a recurrent neural network (RNN). That is, it is preferable that the learner is an RNN.
  • RNN recurrent neural network
  • Reception department A2 receives various information and instructions.
  • the acceptance means acceptance of user input, reception from an external device, and the like. However, it suffices if various information and instructions can be obtained by acceptance.
  • the input means for various information and instructions may be any, for example, a touch panel, a keyboard, a mouse, or a menu screen.
  • the processing unit A3 performs various processes.
  • the various processes are, for example, processes performed by the learning unit A31.
  • the learning unit A31 uses two or more learning source information of the learning source information storage unit A11 to perform learning processing by a machine learning technique, and acquires a learning device.
  • the learning unit A31 gives each character constituting the character string of the two or more learning source information of the learning source information storage unit A11 to the learning module of machine learning in order, and assigns a label to be paired with the character string.
  • the process of sequentially giving each character constituting the character string to the machine learning learning module is, for example, a process of giving a stream of the character string to the machine learning learning module. That is, it can be said that the learning unit A31 learns the stream of the character string possessed by each of the two or more learning source information.
  • the machine learning learning module is stored in, for example, the storage unit A1.
  • a machine learning technique for acquiring a learning device for example, deep learning, SVR, random forest, decision tree, etc.
  • the learning module of machine learning is, for example, a function in a machine learning framework such as fastText, tinySVM, TensorFlow, and various random forest functions.
  • the learning device acquired by the learning unit A31 is information for outputting a label when a character string is input and given to a machine learning classification module.
  • the learning device acquired by the learning unit A31 is information for outputting a label, for example, when characters constituting a character string are given one by one in order.
  • the learning unit A31 may be considered to include the learning module or may not include the learning module.
  • Output unit A4 outputs various information.
  • the various information is, for example, a learning device.
  • the output is usually storage on a recording medium, but display on a display, projection using a projector, printing by a printer, sound output, transmission to an external device, other processing devices, etc. It may be considered that the concept includes the delivery of the processing result to the program or the like.
  • the points representing the map representation data are, for example, the center of gravity point of the map representation data, any point at the end of the map representation data, or any point constituting the boundary of the area of the map representation data.
  • the map representation data is included in the file.
  • the map representation data may be data in the database, and the data format and management method are not limited.
  • the file may contain two or more map representation data.
  • one map representation data may be realized by two or more files. That is, one map representation data may be divided into two or more files.
  • the learning device stored in the learning device A is stored in the learning device storage unit A12 constituting the classification device B.
  • Reception department B2 receives various information and instructions.
  • the acceptance means for example, acceptance of user input, reception from an external device, and the like. However, it suffices if various information and instructions can be obtained by acceptance.
  • the input means for various information and instructions may be any, for example, a touch panel, a keyboard, a mouse, or a menu screen.
  • the character string reception unit B21 accepts a character string.
  • the acceptance means, for example, acceptance of information input from an input device such as a keyboard, mouse, or touch panel, reception of information transmitted via a wired or wireless communication line, an optical disk, a magnetic disk, a semiconductor memory, or the like. It is a concept including acceptance of information read from the recording medium of.
  • the character string reception unit B21 performs character recognition processing on the map information, for example, and acquires one or more character strings.
  • the processing unit B3 performs various processes.
  • the various processes are, for example, processes performed by the classification unit B31.
  • the classification unit B31 acquires a label corresponding to the character string by a machine learning technique using the character string received by the reception unit B2 and the learner of the learner storage unit A12.
  • the classification unit B31 gives each of two or more characters constituting the character string received by the reception unit B2 to the machine learning classification module in order for each character, and supplies the learner of the learner storage unit A12 to the classification module. To execute the classification module and get the label.
  • classification unit B31 may be considered to include the classification module or may not include the classification module.
  • Output unit B4 outputs various information.
  • the various types of information are, for example, labels acquired by the classification unit B31.
  • the label output unit B41 outputs the label acquired by the classification unit B31.
  • the output means storage on a recording medium, display on a display, projection using a projector, printing by a printer, sound output, transmission to an external device, transmission to another processing device, another program, or the like. It may be considered that the concept includes the delivery of the processing result.
  • the process of storing information in the storage unit A1 etc. does not matter.
  • the information may be stored in the storage unit A1 or the like via the recording medium, or the information transmitted via the communication line or the like may be stored in the storage unit A1 or the like.
  • the information input via the input device may be stored in the storage unit A1 or the like.
  • the reception unit A2, the reception unit B2, and the character string reception unit B21 can be realized by a device driver of an input means such as a touch panel or a keyboard, a menu screen control software, or the like.
  • the processing unit A3, the learning unit A31, the storage unit A41, the processing unit B3, and the classification unit B31 can usually be realized from an MPU, a memory, or the like.
  • the processing procedure of the processing unit A3 or the like is usually realized by software, and the software is recorded on a recording medium such as ROM. However, it may be realized by hardware (dedicated circuit).
  • Step S301 The learning unit A31 substitutes 1 for the counter i.
  • Step S302 The learning unit A31 determines whether or not the i-th learning source information exists in the learning source information storage unit A11. If the i-th learning source information exists, the process goes to step S303, and if the i-th learning source information does not exist, the process goes to step S312.
  • Step S303 The learning unit A31 acquires the i-th learning source information from the learning source information storage unit A11.
  • Step S304 The learning unit A31 substitutes 1 for the counter j.
  • Step S305 The learning unit A31 determines whether or not the j-th character exists in the character string of the i-th learning source information acquired in step S303. If the j-th character exists, the process goes to step S306, and if the j-th character does not exist, the process goes to step S309.
  • Step S306 The learning unit A31 acquires the j-th character in the character string of the i-th learning source information acquired in step S303.
  • Step S307 The learning unit A31 gives the j-th character acquired in step S306 to the learning module of the storage unit A1.
  • the process of giving a character to the learning module is, for example, giving the character as an argument of the learning module which is a function or method, giving the character to the learning module which is an execution module, and the like, and the learning module gives the character. Is to enable learning processing using, and is widely interpreted.
  • Step S309 The learning unit A31 acquires the label of the i-th learning source information acquired in step S303.
  • Step S310 The learning unit A31 gives the label acquired in step S309 to the learning module of the storage unit A1.
  • the process of giving the label to the learning module is, for example, giving the label as an argument of the learning module which is a function or method, giving the label to the learning module which is the execution module, and the like, and the learning module gives the label. Is to enable learning processing using, and is widely interpreted.
  • Step S311 The learning unit A31 increments the counter i by 1. Return to step S302.
  • Step S312 The learning unit A31 executes a learning module given a character stream and a label, and acquires a learning device.
  • Step S402 The classification unit B31 substitutes 1 for the counter i.
  • Step S403 The classification unit B31 determines whether or not the i-th character exists in the character string received in step S401. If the i-th character exists, the process goes to step S404, and if the i-th character does not exist, the process goes to step S407.
  • Step S404 The classification unit B31 acquires the i-th character in the character string received in step S401.
  • Step S405 The classification unit B31 gives the i-th character acquired in step S404 to the classification module of the storage unit B1.
  • the process of giving a character to the classification module is, for example, giving the character as an argument of the classification module which is a function or a method, giving the character to the classification module which is an execution module, and the like, and the classification module gives the character. Is to enable classification processing using, and is widely interpreted.
  • Step S406 The classification unit B31 increments the counter i by 1. Return to step S403.
  • Step S408 The classification unit B31 executes the classification module and acquires a label.
  • Step S409 The label output unit B41 outputs the label acquired in step S408. Return to step S401.
  • the processing of the learning device A is the learning phase 501.
  • the processing of the classification device B is the classification phase 502.
  • the learning source information storage unit A11 of the learning device A now stores a large number of learning source information having the structure shown in FIG.
  • the learning source information has a character string and a label.
  • the label is the first label (value is "1") indicating that the number of occurrences in the point dictionary is 1, and the second label (value is "0") indicating that the number of appearances in the point dictionary is 0. ”),
  • One of the third labels (value is“ 2 ”) indicating that the number of appearances in the point dictionary is 2 or more.
  • map representation data processing device that acquires the direction information of the map representation data will be described.
  • the area specific information acquisition unit C37 includes, for example, a first area specific information acquisition unit C371, an outer character string determination unit C372, a size information acquisition unit C373, a distance information acquisition unit C374, and a second area specific information acquisition unit C375.
  • the output unit C4 includes a corresponding output unit C41, an accurate map information output unit C42, and a direction information output unit C43.
  • the various types of information are, for example, a point dictionary described later, map expression data described later, accurate map information described later, a learning device, correspondence information described later, and a classification module.
  • the storage unit C1 does not have to include the point dictionary storage unit C11.
  • the point dictionary storage unit C11 may exist in an external device (not shown).
  • the point dictionary is stored in the point dictionary storage unit C11.
  • the point dictionary has one or more point position information.
  • the point position information is information that associates the point information that specifies the point with the position information that specifies the position of the point.
  • the point position information is, for example, information having a point information and a position information.
  • the point position information is, for example, information having a pointer to the point information and a pointer to the position information.
  • the data structure of the point position information does not matter.
  • the map representation data is data representing a map.
  • Map representation data is information in which the geographical area to be represented is limited.
  • the map representation data is not accurate map information described later.
  • the map representation data is, for example, data that lacks accuracy as a map.
  • the map representation data is, for example, an old map, an illustration map, a rough map, a handwritten map, or the like, but the type is not limited.
  • It is preferable that the map representation data is associated with a map identifier that identifies the map representation data.
  • the map identifier is, for example, an ID, a file name having map representation data, a name of map representation data, or the like.
  • Accurate map information is stored in the accurate map information storage unit C13.
  • Accurate map information is accurate electronic map information.
  • the type of map indicated by accurate map information and the data format of map information do not matter.
  • the types of maps include, for example, topographic maps, geological maps, geological maps, land use maps, residential maps, route maps, road maps, guide maps, aerial photographs, satellite photographs, and the like.
  • the data format of the accurate map information is, for example, raster data, vector data, KIWI format, or the like.
  • the learning device of the learning device storage unit A12 is the learning device acquired by the learning device A.
  • the learner has a character string having two or more characters, a label relating to the number of occurrences in the point dictionary, and one of two or three or more types of labels. It is the information acquired by giving two or more learning source information to the learning module of machine learning and executing the learning module.
  • the learning device is not the learning device acquired by the learning device A, but is obtained by learning one or more positive examples that are place name information and one or more negative examples that are not place name information by a machine learning technique. It may be a learning device.
  • Correspondence information storage unit C14 stores one or more correspondence information.
  • the correspondence information is information indicating the correspondence between the coordinate information and the position information.
  • the correspondence information may be a set of information of coordinate information and position information. Further, the correspondence information may be a set of information of a pointer to coordinate information and a pointer to position information.
  • the correspondence information may correspond to the place name information, or may have the place name information.
  • the data structure of the correspondence information does not matter. It is preferable that the correspondence information corresponds to the map representation data identifier that identifies the map representation data.
  • the Reception department C2 receives various information and instructions.
  • the various information and instructions are, for example, map representation data, operation start instructions, and output instructions.
  • the operation start instruction is an instruction to start the operation of acquiring the corresponding information of the map representation data processing device C.
  • the output instruction is an instruction to output map expression data or the like.
  • the output instruction has, for example, a map representation data identifier that identifies the map representation data.
  • the acceptance means acceptance of user input, reception from an external device (for example, a terminal device (not shown)), or the like.
  • an external device for example, a terminal device (not shown)
  • the input means for various information and instructions may be any, for example, a touch panel, a keyboard, a mouse, or a menu screen.
  • the map representation data reception unit C21 receives the map representation data.
  • acceptance means accepting information input from an input device such as a keyboard, mouse, or touch panel, receiving information transmitted via a wired or wireless communication line, and recording an optical disk, magnetic disk, semiconductor memory, or the like. It is a concept including acceptance of information read from a medium. That is, the map representation data receiving unit C21 may read the map representation data from the map representation data storage unit C12.
  • the classification unit C32 determines whether or not each of one or more character strings acquired by the character string acquisition unit C31 is a character string that specifies a point.
  • the classification unit C32 determines, for example, whether or not each of one or more character strings acquired by the character string acquisition unit C31 is a character string that specifies a point to be registered.
  • the character string that specifies the point to be registered is, for example, point information or unique point information.
  • the classification unit C32 uses, for example, one or two or more character strings acquired by the character string acquisition unit C31 and a learner, and uses machine learning techniques to obtain point information or non-point information for each of the two or more character strings. Performs classification processing to determine any of the point information.
  • the classification unit C32 performs learning processing by a machine learning technique and acquires, for example, using a character string that is one or more point information as a positive example and a character string that is one or more non-point information as a negative example. Using the learned learner, a process of determining whether each of one or more character strings acquired by the character string acquisition unit C31 is point information or non-point information is performed.
  • the machine learning technique may be deep learning, SVM, decision tree, random forest, etc.
  • the learning module that performs the learning process and constitutes the learning device is, for example, a function in a machine learning framework such as fastText, tinySVM, TensorFlow, or various random forest functions.
  • the classification module that performs the processing determined by the classification unit C32 is, for example, a function in a machine learning framework such as fastText, tinySVM, TensorFlow, or various random forest functions.
  • the classification unit C32 acquires the label corresponding to each of one or more character strings acquired by the character string acquisition unit C31 by the same processing as the classification unit B31.
  • the classification unit C32 gives each of two or more characters constituting the character string acquired by the character string acquisition unit C31 to the machine learning classification module in order for each character, and provides the learner of the learner storage unit A12. It is given to the classification module, the classification module is executed, and a label is acquired.
  • the classification unit C32 determines, for example, that only the character string corresponding to the first label is the character string that specifies the point. Further, the classification unit C32 may determine, for example, that the character string corresponding to the first label and the third label is a character string for specifying a point.
  • the grouping unit C33 determines two or more position information indicating a position closer to satisfy a predetermined condition among the three or more position information acquired by the position information acquisition unit C36. That is, the grouping unit C33 performs processing for removing the position information of points that may not be located in the map representation data.
  • the position information of one or more points that will not be located in the map representation data is information indicating a position far enough to satisfy a predetermined condition with respect to other position information acquired by the position information acquisition unit C36. is there.
  • the process of the grouping unit C33 is, for example, one of the following two processes. (1) Processing using representative position information
  • the grouping unit C33 determines, for example, representative position information which is position information representing three or more position information acquired by the position information acquisition unit C36.
  • the representative position information is usually position information indicating the central portion of the three or more position information acquired by the position information acquisition unit C36.
  • the grouping unit C33 calculates, for example, the distance between each position information other than the representative position information and the representative position information, and the distance is close enough to satisfy a predetermined condition, and is representative. Acquire location information other than location information.
  • the one or more position information and the representative position information are the position information determined by the grouping unit C33.
  • the position information not acquired here is the excluded position information.
  • Examples of the representative position information acquisition method are the following (1-1) or (1-2) or (1-3) or (1-4).
  • (1-1) For example, the grouping unit C33 calculates the distance of three or more combinations of two position information out of the three or more position information acquired by the position information acquisition unit C36, and the grouping unit C33 calculates the distance of three or more combinations of the three or more combinations. Acquires two representative position information which is the shortest set which is a set of two position information corresponding to the shortest distance in the distance. (1-2) The grouping unit C33 acquires either one of the shortest sets acquired in (1-1) above as representative position information.
  • the grouping unit C33 may acquire the center of gravity point of the region including the three or more position information acquired by the position information acquisition unit C36 as the representative position information.
  • the grouping unit C33 may acquire the position information of the position closest to the center point in the area including the three or more position information acquired by the position information acquisition unit C36 as the representative position information. ..
  • the representative position information acquisition algorithm is not limited to the above (1-1) to (1-4).
  • the grouping unit C33 performs a clustering process of position information using, for example, three or more position information acquired by the position information acquisition unit C36. Then, the grouping unit C33 acquires two or more position information acquired by the clustering process. Since the clustering process is a known technique, detailed description thereof will be omitted.
  • the feature location detection unit C34 detects the feature location where the feature symbol, which is a predetermined characteristic symbol, is displayed from the map representation data.
  • the feature location detection unit C34 detects, for example, a feature location where a feature symbol, which is a predetermined characteristic symbol, is displayed from map representation data by an image recognition technique.
  • the feature symbol is one or more kinds of symbols of an intersection or a bridge.
  • a feature symbol such as an intersection or a bridge is stored in the storage unit C1, and the feature location detection unit C34, for example, shifts the pixel of the start point in the map representation data to obtain an area matching the size of the feature symbol. It is cut out from the map representation data, the similarity between the cut out area and the feature symbol of the storage unit C1 is calculated, and the area where the similarity is equal to or more than the threshold value is detected as the feature location.
  • the feature location detection unit C34 performs object recognition processing of the feature symbol on the map representation data, for example, and detects the feature location. Since the object recognition process is a known technique, detailed description thereof will be omitted.
  • the coordinate information acquisition unit C35 is information for specifying the coordinate position corresponding to the character string acquired by the character string acquisition unit C31, and is information for specifying the relative coordinate position in the map representation data (normally). , (X, y)).
  • the coordinate position corresponding to the character string is the coordinate of a point representing the area of the character string in the map representation data, and is a representative point of the character string.
  • the representative points are the center point of the character string area in the map representation data, the upper left point of the character string area in the map representation data, the lower right point of the character string area in the map representation data, and the like. ..
  • the coordinate information acquisition unit C35 acquires the coordinate information that specifies the coordinate position corresponding to the character string corresponding to the position information determined by the grouping unit C33 among the character strings acquired by the character string acquisition unit C31. good. Even in such a case, it can be said that the coordinate information acquisition unit C35 acquires the coordinate information that specifies the coordinate position corresponding to the character string acquired by the character string acquisition unit C31.
  • the coordinate information acquisition unit C35 acquires the coordinate information corresponding to the feature symbol.
  • the coordinate information acquisition unit C35 acquires the coordinate information of the representative point of the area of the feature symbol detected by the feature location detection unit C34.
  • the coordinate information acquisition unit C35 acquires, for example, the coordinate position of the center of gravity of the region in the region of the feature symbol detected by the feature location detection unit C34 as the feature location. Further, the coordinate information acquisition unit C35 acquires, for example, the coordinate position of the upper left point of the feature symbol area in the map representation data as the feature location. Further, the coordinate information acquisition unit C35 acquires, for example, the coordinate position of the lower right point of the feature symbol area in the map representation data as the feature location.
  • the position information acquisition unit C36 acquires the position information corresponding to the point information which is the character string acquired by the character string acquisition unit C31 by using the point dictionary.
  • the position information acquisition unit C36 acquires the position information paired with the point information which is the character string acquired by the character string acquisition unit C31 from the point dictionary. It should be noted that acquiring the position information using the point dictionary is usually to acquire the position information from the point dictionary.
  • the position information acquisition unit C36 acquires, for example, the position information corresponding to the point information, which is a character string corresponding to the feature symbol, from the point dictionary.
  • the character string corresponding to the feature symbol is, for example, a character string recently arranged in the feature symbol.
  • the character string corresponding to the feature symbol is, for example, a character string (for example, "intersection") that is a combination of the recently arranged character string (for example, "ABC”) of the feature symbol and the name of the feature symbol (for example, "intersection”). ABC intersection ").
  • the position information acquisition unit C36 is a character string recently arranged in the feature symbol, acquires a character string (for example, "ABC") on the map representation data, and names the feature symbol (for example, "intersection”). ") Is read from the storage unit C1, the two character strings are combined, a character string (for example,” ABC intersection ”) is acquired, and the position information paired with the character string (for example,” ABC intersection ”) is stored in a point dictionary. Obtained from the storage unit C11.
  • the position information acquisition unit C36 may acquire the position information from the point dictionary storage unit C11 existing in an external device (not shown).
  • the area identification information acquisition unit C37 is an area including a position indicated by two or more position information acquired by the position information acquisition unit C36, and may acquire area identification information for specifying an area in accurate map information.
  • the second area specific information acquisition means C375 uses the distance information acquired by the distance information acquisition means C374 to specify a second area which is an area obtained by expanding the first area specified by the first area specific information. Get specific information.
  • the second area specific information acquisition means C375 acquires the second area specific information that specifies the second area, which is an area expanded in each direction of the first area specific information by, for example, the distance information of each of the four directions. ..
  • the second area identification information is, for example, position information of two points that specify a rectangle.
  • the area specified by the first area identification information does not have to be a rectangle, and may be a polygon, a circle, or the like.
  • the first angle is “0 degrees” (two points are due north and south), and the second angle is “90 degrees” (the y-axis values of the coordinate information of the two points are the same). If, the direction information acquisition unit C38 acquires the direction information "90 degrees”.
  • the corresponding output unit C41 outputs the coordinate information corresponding to the character string classified into the point information by the classification unit C32 in association with the position information.
  • the accurate map information output unit C42 outputs accurate map information in a manner in which the area specified by the area identification information can be known, for example.
  • the output means display on a display, projection using a projector, storage on a recording medium, printing by a printer, sound output, transmission to an external device, transmission to another processing device, another program, or the like. It may be considered that the concept includes the delivery of the processing result.
  • the mode in which the area specified by the area specific information can be known is to enclose the area specified by the area specific information in a frame, to change the background color of the area specified by the area specific information, and the like. Does not matter.
  • the accurate map information output unit C42 outputs accurate map information in a manner in which, for example, the area specified by the two-area specific information can be known.
  • the direction information output unit C43 outputs the direction information acquired by the direction information acquisition unit C38.
  • the output mode of the direction information does not matter.
  • the output means display on a display, projection using a projector, storage on a recording medium, printing by a printer, sound output, transmission to an external device, transmission to another processing device, another program, or the like. It may be considered that the concept includes the delivery of the processing result.
  • the storage unit C1, the point dictionary storage unit C11, the map representation data storage unit C12, the accurate map information storage unit C13, the learning device storage unit A12, and the corresponding information storage unit C14 are preferably non-volatile recording media, but are volatile. It can also be realized with a sex recording medium.
  • the process of storing information in the storage unit C1 or the like does not matter.
  • the information may be stored in the storage unit C1 or the like via the recording medium, or the information transmitted via the communication line or the like may be stored in the storage unit C1 or the like.
  • the information input via the input device may be stored in the storage unit C1 or the like.
  • the reception unit C2 and the map expression data reception unit C21 can be realized by a device driver of an input means such as a touch panel or a keyboard, a menu screen control software, or the like.
  • the first area specific information acquisition means C371, the outer character string determination means C372, the size information acquisition means C373, the distance information acquisition means C374, and the second area specific information acquisition means C375 can usually be realized from an MPU, a memory, or the like.
  • the processing procedure of the processing unit C3 or the like is usually realized by software, and the software is recorded on a recording medium such as ROM. However, it may be realized by hardware (dedicated circuit).
  • the output unit C4, the corresponding output unit C41, the accurate map information output unit C42, and the direction information output unit C43 may or may not be considered to include output devices such as displays and speakers.
  • the output unit C4 can be realized by the driver software of the output device, the driver software of the output device, the output device, or the like.
  • Step S801 The reception unit C2 determines whether or not the operation start instruction has been received. If the operation start instruction is accepted, the process proceeds to step S802, and if the operation start instruction is not accepted, the process proceeds to step S821.
  • Step S802 The processing unit C3 substitutes 1 for the counter i.
  • Step S803 The processing unit C3 determines whether or not the i-th map representation data exists in the map representation data storage unit C12. If the i-th map representation data exists, the process goes to step S804, and if it does not exist, the process returns to step S801.
  • Step S804 The map expression data reception unit C21 acquires the i-th map expression data from the map expression data storage unit C12.
  • Step S805 The character string acquisition unit C31 acquires one or more character strings displayed on the i-th map expression data acquired in step S804.
  • the character string acquisition unit C31 acquires one or more character strings displayed on the i-th map expression data by, for example, character recognition processing.
  • Step S808 The classification unit C32 performs classification processing on the j-th character string and acquires a label.
  • the classification process is, for example, the process of the above-mentioned classification device B, for example, the processes of steps S402 to S409 of FIG.
  • Step S809 The coordinate information acquisition unit C35 determines whether or not the j-th character string is the point information to be registered. If it is the point information to be registered, it goes to step S810, and if it is not the point information to be registered, it goes to step S812.
  • the coordinate information acquisition unit C35 is an area in which the j-th character string is arranged, and acquires the coordinate information of the representative point of the area above the i-th map representation data.
  • the representative point may be the center of gravity point of the region, the upper left point, the lower right point, or the like. Further, it is assumed that the information of the area where the character string is arranged can be acquired when the character string is acquired from the map representation data.
  • Step S811 The position information acquisition unit C36 acquires the position information paired with the point information which is the j-th character string from the point dictionary storage unit C11. Then, the corresponding output unit C41 pairs the position information with the coordinate information acquired in step S810 and at least temporarily stores the position information in a buffer (not shown).
  • Step S812 The classification unit C32 increments the counter j by 1. Return to step S807.
  • Step S815) The corresponding output unit C41 determines whether or not the k-th position information exists in the position information acquired in step S813. If the k-th position information exists, the process goes to step S816, and if the k-th position information does not exist, the process goes to step S818.
  • Step S816 The corresponding output unit C41 acquires the coordinate information paired with the k-th position information from a buffer (not shown). Then, the corresponding output unit C41 stores the k-th position information and the acquired coordinate information in the corresponding information storage unit C14 in association with the i-th map representation data.
  • the area identification information acquisition unit C37 performs the area identification process.
  • the area identification process is an area corresponding to the area of the i-th map representation data, and is a process for specifying an area in accurate map information. An example of the area specifying process will be described with reference to the flowchart of FIG.
  • the direction information acquisition unit C38 performs the direction acquisition process.
  • the direction acquisition process is a process of acquiring direction information for specifying the direction of the i-th map representation data. An example of the direction acquisition process will be described with reference to the flowchart of FIG.
  • Step S820 The processing unit C3 increments the counter i by 1. Return to step S803.
  • Step S821 The reception unit C2 determines whether or not the output instruction has been received. If the output instruction is accepted, the process proceeds to step S822, and if the output instruction is not accepted, the process returns to step S801.
  • step S813 an example of the grouping process in step S813 will be described with reference to the flowchart of FIG.
  • Step S901 The grouping unit C33 substitutes 1 for the counter i.
  • Step S902 The grouping unit C33 determines whether or not there is a pair of the i-th two position information from the two or more position information acquired in step S811. If the i-th pair of position information exists, the process goes to step S903, and if it does not exist, the process goes to step S905.
  • Step S903 The grouping unit C33 calculates the distance between the two points specified by the i-th two position information.
  • Step S904 The grouping unit C33 increments the counter i by 1. Return to step S807.
  • Step S905 The grouping unit C33 acquires two position information corresponding to the minimum distance among the distances between the two points calculated in step S903. Then, the grouping unit C33 acquires any one of the two position information as the representative position information.
  • Step S906 The grouping unit C33 substitutes 1 for the counter j.
  • Step S909 The grouping unit C33 determines whether or not the distance calculated in step S907 is close enough to satisfy a predetermined condition (for example, whether or not the distance is less than the threshold value or is less than or equal to the threshold value). ) Is judged. If the distance is short enough to satisfy the predetermined condition, the distance goes to step S910, and if the distance is not close enough to satisfy the predetermined condition, the distance goes to step S911.
  • a predetermined condition for example, whether or not the distance is less than the threshold value or is less than or equal to the threshold value.
  • Step S911 The grouping unit C33 increments the counter j by 1. Return to step S807.
  • step S818 an example of the area identification process in step S818 will be described with reference to the flowchart of FIG.
  • Step S1002 The one-area identification information acquisition means C371 acquires the position information having the maximum longitude among the position information temporarily stored in the buffer (not shown) by the grouping unit C33 in step S910.
  • Step S1004 The first area identification information acquisition means C371 acquires the position information having the maximum latitude among the position information temporarily stored in the buffer (not shown) by the grouping unit C33 in step S910.
  • Step S1010 The second area identification information acquisition means C375 stores the second area identification information acquired in step S1009 in association with the i-th map representation data. Return to higher processing.
  • Step S1102 The direction information acquisition unit C38 acquires the direction information by using the four position information constituting the second area specific information.
  • Step S1103 The direction information acquisition unit C38 stores the direction information acquired in step S1102 in association with the i-th map representation data. Return to higher processing.
  • Step S1202 The output unit C4 acquires the map expression data identified by the map expression data identifier acquired in step S1201 from the map expression data storage unit C12.
  • Step S1206 The output unit C4 acquires the second region identification information paired with the map representation data acquired in step S1202.
  • the correspondence information storage unit C14 stores the correspondence information management table having the structure shown in FIG.
  • the correspondence information management table stores one or more records having "ID”, “map representation data identifier", “coordinate information”, "position information”, and "point information”.
  • the "ID” is information that identifies a record.
  • the "map representation data identifier” is information that identifies the map representation data.
  • Coordinat information is a coordinate value indicating a relative position on the map representation data.
  • “Position information” is (latitude, longitude) here.
  • Point information is a character string that has no meaning here, but is usually a point name.
  • the reception unit C2 of the map representation data processing device C receives the output instruction.
  • the output unit C4 performs the output processing described above.
  • the map representation data of 1301 in FIG. 13 and the accurate map information of 1302 are output.
  • 13021 in FIG. 13 is an area specified by the area identification information.
  • 13022 is an area specified by the second area identification information.
  • 13023 is a symbol for specifying the position information corresponding to the first label.
  • reference numeral 13024 is a symbol that identifies the position information corresponding to the third label or the position information removed by the grouping process.
  • the coordinate information such as the place name on the map representation data and the position information can be automatically acquired in association with each other.
  • a character string such as an appropriate place name on the map representation data can be extracted with high accuracy, and the coordinate information such as the place name and the position information can be associated and automatically acquired.
  • the position information acquisition unit that acquires the position information corresponding to the point information that is the character string acquired by the character string acquisition unit using the unit, the coordinate information acquired by the coordinate information acquisition unit, and the above.
  • This is a program for functioning as a corresponding output unit that outputs the position information acquired by the position information acquisition unit in association with each other.
  • FIG. 17 is a block diagram of the map representation data processing device D according to the present embodiment.
  • the map representation data processing device D includes a storage unit D1, a reception unit D2, a processing unit D3, and an output unit D4.
  • the storage unit D1 includes a map representation data storage unit C12 and a corresponding information storage unit C14.
  • the processing unit D3 includes a current position information acquisition unit D31, a coordinate information acquisition unit D32, and a data configuration unit D33.
  • the output unit D4 includes a map representation data output unit D41.
  • Various information is stored in the storage unit D1.
  • the various types of information are, for example, map representation data and corresponding information.
  • One or two or more map expression data are stored in the map expression data storage unit C12.
  • Correspondence information storage unit C14 stores two or more correspondence information. It is preferable that the correspondence information corresponds to the map representation data.
  • Reception department D2 receives various information and instructions.
  • the various information and instructions are, for example, operation start instructions.
  • the acceptance means acceptance of user input, reception from an external device (for example, a terminal device (not shown)), or the like.
  • an external device for example, a terminal device (not shown)
  • the input means for various information and instructions may be any, for example, a touch panel, a keyboard, a mouse, or a menu screen.
  • the processing unit D3 performs various processes.
  • the various processes are, for example, processes performed by the current position information acquisition unit D31, the coordinate information acquisition unit D32, and the data configuration unit D33.
  • the current position information acquisition unit D31 acquires the current position information that specifies the current position.
  • the current position information acquisition unit D31 can be realized by, for example, a GPS receiver. Since the current position information acquisition unit D31 is a known technique, detailed description thereof will be omitted.
  • the coordinate information acquisition unit D32 acquires the coordinate information corresponding to the current position information by using two or more corresponding information pairs with the target map representation data.
  • the coordinate information is a coordinate value that specifies a relative position on the displayed map representation data.
  • the coordinate information acquisition unit D32 has, for example, correspondence information 1 (coordinate information 1 (x 1 , y 1 ), position information 1 (X 1, Y 1)) and correspondence information 2 (coordinate information 2) paired with the target map representation data. (x 2, y 2), reads the position information 2 (X2, Y2)) from the correspondence information storage unit C14. Then, the coordinate information acquisition unit D32 acquires the current position information (X3, Y3) acquired by the current position information acquisition unit D31. Next, the coordinate information acquisition unit D32 calculates (X1-X2) and (Y1-Y2) from the position information 1 (X1, Y1) and the position information 2 (X2, Y2).
  • the coordinate information obtaining unit D32 is, for example, (X1-X3) and calculates the number of pixels with respect to a unit distance in the x-axis, and adds the number of the pixel and the x 1, x-coordinate for the current position information (x 3 ) To get.
  • the coordinate information obtaining unit D32 is, for example, (Y1-Y3) and calculates the number of pixels with respect to a unit distance in the y-axis, and adds the number of the pixels and y 1 and, y coordinate for the current position information (y 3) To get.
  • the data configuration unit D33 configures the current location addition map representation data which is the map representation data in which the position indicated by the coordinate information acquired by the coordinate information acquisition unit D32 is clearly indicated on the map representation data. It should be noted that the mode of clearly indicating the position indicated by the coordinate information does not matter.
  • the data configuration unit D33 arranges, for example, a predetermined symbol at a position indicated by the coordinate information.
  • the map representation data output unit D41 outputs the current location additional map representation data acquired by the data configuration unit D33.
  • the storage unit D1, the map representation data storage unit C12, and the corresponding information storage unit C14 are preferably non-volatile recording media, but can also be realized by volatile recording media.
  • the processing unit D3, the current position information acquisition unit D31, the coordinate information acquisition unit D32, and the data configuration unit D33 can usually be realized from an MPU, a memory, or the like.
  • the processing procedure of the processing unit D3 is usually realized by software, and the software is recorded on a recording medium such as ROM. However, it may be realized by hardware (dedicated circuit).
  • Step S1803 The coordinate information acquisition unit D32 acquires two or more correspondence information pairs with the map representation data identifier that identifies the map representation data acquired in step S1801 from the correspondence information storage unit C14. Next, the coordinate information acquisition unit D32 acquires the coordinate information corresponding to the current position information by using the two or more corresponding information.
  • Embodiment 4 In the present embodiment, three or more point names are acquired from the map representation data, coordinate information corresponding to each point name is acquired from the map representation data, and real position information corresponding to the point name is acquired from the point dictionary. Then, a map representation data processing device that outputs correspondence information, which is a set of appropriate coordinate information and position information, will be described using the coordinate information and the position information.
  • an inappropriate point is determined based on the relationship information regarding the relationship between the correspondence information between the two points, and the inappropriate correspondence information corresponding to the inappropriate point is not included.
  • a map representation data processing device that outputs two or more correspondence information will be described.
  • distance-related information related to distance and angle-related information related to angle are used to determine an inappropriate point.
  • an inappropriate point is a point corresponding to correspondence information that seems to be incorrect.
  • the map representation data processing device E includes a storage unit C1, a reception unit C2, a processing unit E3, and an output unit E4.
  • the relationship information acquisition unit E31 obtains relative relationship information between the corresponding information corresponding to each of the two character strings of the three or more character strings acquired by the character string acquisition unit C31 for each of the two character string pairs. It is preferable to obtain the information.
  • the correspondence information acquisition unit E32 When the correspondence information acquisition unit E32 satisfies both the distance relation information and the angle relation information in a predetermined relationship, it is preferable that the correspondence information acquisition unit E32 acquires only two or more correspondence information corresponding to the distance relation information and the angle relation information. is there.
  • the determination means E321 constituting the correspondence information acquisition unit E32 groups three or more relational information acquired by the relational information acquisition unit E31, and determines the relational information that does not belong to the group.
  • algorithm for clustering related information for example, hierarchical aggregation clustering (Hierarchical Agglomerative Clustering [HAC]) can be used.
  • HAC Hierarchical Agglomerative Clustering
  • the correspondence information acquisition means E322 excludes the correspondence information corresponding to the relational information not included in the group from the correspondence information corresponding to each of the three or more character strings acquired by the character string acquisition unit C31, and the remaining two or more correspondences. Get information only.
  • the area specific information acquisition unit E34 acquires, for example, representative values (for example, median value and average value) of two or more relative vertical distances for each side.
  • the area specific information acquisition unit E34 acquires the position information with respect to the point of the representative value of the relative vertical distance for each side, for example.
  • the area identification information acquisition unit E34 acquires the latitude or longitude of each side by, for example, "distance relationship information (MPP) x representative value of relative vertical distance" for each side.
  • MPP distance relationship information
  • Step S2404 The relationship information acquisition unit E31 acquires the coordinate information of each of the two points in the i-th set, and calculates the relative angle of the two points from the two coordinate information.
  • Step S2506 The area specific information acquisition unit E34 acquires the j-th target information to be processed.
  • Step S2508 The area identification information acquisition unit E34 uses the position information of the j-th target information, the linear distance calculated in step S2507, and the representative value (for example, MPP) of the distance-related information to the i-th side.
  • the position information of each of the two end points of is acquired.
  • the position information of each of these two end points is used as edge information.
  • the area identification information acquisition unit E34 acquires representative values (for example, median value and average value) of two or more edge information for the i-th edge.
  • the representative value is representative side information.
  • the representative edge information is, for example, the information of the middle line of two or more edge information.
  • the representative edge information is, for example, the average value of each of the two endpoints of the two or more edge information.
  • edge information 1 edge information 1 (x 11 , y 11 ) (x 12 , y 12 ) and edge information 2 (x 21 , y 21 ) (x 22 , y 22 )
  • the average value is representative edge information is ((x 11 + x 21/ 2), (y 11 + y 21/2)) ((x 12 + x 22/2), (y 12 + y 22/2)).
  • step S2105 an example of the direction information acquisition process in step S2105 will be described with reference to the flowchart of FIG.
  • Step S2601 The direction information acquisition unit E39 substitutes 1 for the counter i.
  • Step S2701 The additional point acquisition unit E35 substitutes 1 for the counter i.
  • Step S2705 The additional coordinate acquisition unit E37 acquires the coordinate information corresponding to the position information acquired in step S2703.
  • Step S2707 The additional point acquisition unit E35 determines whether or not to place the point information acquired in step S2706 in the map representation data. If it is arranged, it goes to step S2708, and if it is not arranged, it goes to step S2709. The additional point acquisition unit E35 determines that the additional point acquisition unit E35 is arranged in the map representation data, for example, when one or more attribute values corresponding to the point information acquired in step S2706 satisfy a predetermined condition.
  • the correspondence information acquisition unit E32 constitutes correspondence information having the correspondence information acquired in step S2703 and the coordinate information acquired in step S2705.
  • Step S2710 The corresponding output unit E41 accumulates the corresponding information configured in step S2709.
  • Step S2711 The counter i is incremented by 1. Return to step S2702.
  • Step S2801 The output unit E4 acquires the map representation data to be processed. It is preferable that the map representation data here is data in which points have been added by the above-mentioned point addition process.
  • the processing unit E3 acquires the current position information.
  • the processing unit E3 may have a current position information acquisition unit D31.
  • Step S2803 The processing unit E3 acquires the coordinate information corresponding to the current position information acquired in step S2802 by using the corresponding information of two or more.
  • the processing unit E3 may have a coordinate information acquisition unit D32.
  • Step S2804 The processing unit E3 configures the current location additional map representation data in which the position indicated by the coordinate information acquired in step S2803 is clearly indicated on the map representation data.
  • the processing unit E3 may have a data configuration unit D33.
  • Step S2805 The processing unit E3 acquires the area identification information acquired by the above area identification process.
  • direction information and scale information may be added to the current location additional map representation data.
  • map representation data of FIG. 30 is now stored in the map representation data storage unit C12.
  • the map representation data is appropriately referred to as an input image.
  • the map representation data reception unit C21 reads the input image from the map representation data storage unit C12.
  • the character string acquisition unit C31 performs character recognition processing (OCR) on the input image, and lists the character strings “Takatsu Post Office”, “Kajigaya Station”, “2015”, “Kawasaki Citizen's Plaza”, and “Toranomon Hospital Branch”. It is assumed that the "cargo terminal" has been acquired.
  • OCR character recognition processing
  • the classification unit C32 determines whether or not each character string acquired by the character string acquisition unit C31 is point information by using a machine learning technique (here, LSTM Neural Network). Is not the point information, and the point information flag "-1" is written.
  • LSTM Neural Network a machine learning technique
  • the point information flag is a flag for determining whether or not the character string is point information.
  • the location information acquisition unit C36 searches the point dictionary using each character string "Takatsu Post Office”, “Kajigaya Station”, “Kawasaki Citizen's Plaza”, “Toranomon Hospital Branch”, and "Cargo Terminal” as keys, and each character. Acquire the position information (latitude, longitude) corresponding to the column. Then, for example, the information shown in FIG. 32 can be obtained.
  • the relationship information acquisition unit E31 performs the inspection process using the distance relationship information as follows.
  • the related information acquisition department E31 is 2 of the C1 "Takatsu Post Office", C2 "Kajigaya Station", C3 "Kawasaki Citizen's Plaza”, C4 "Toramon Hospital Branch", and C5 "Cargo Terminal”.
  • Relative distance which is the difference in coordinate information between points belonging to each set of two points, "C1-C2", “C1-C3", “C2-C4", “C3-C4", "C3-C5", and "C4-C5". (Here, the number of pixels) is calculated from the coordinate information of each point.
  • the relationship information acquisition unit E31 is a point belonging to each group of two points, "C1-C2", “C1-C3", “C2-C4", “C3-C4", “C3-C5", and “C4-C5".
  • the absolute distance (here, meters) which is the difference in the position information between the two, is calculated from the position information of each point.
  • the relationship information acquisition unit E31 calculates the distance relationship information (here, MPP) of each set of the two points by "absolute distance / relative distance” using the relative distance and the absolute distance (FIG. 33). reference). Then, as a result of such processing, a table of distance-related information of FIG. 34 is obtained.
  • the correspondence information acquisition unit E32 clusters the distance-related information shown in FIG. 34, and "0.45", “0.41”, “0.33”, “0.41”, “0.37”, and “0.44". Group and the group of “523”, “470”, “941", and “809”. Then, the corresponding information acquisition unit E32 has the point identifiers "C1” and “0.44" corresponding to the groups of "0.45", “0.41”, “0.33”, “0.41”, “0.37” and "0.44". Obtain the point identifiers "C5" corresponding to the groups "C2", “C3", “C4" and “523”, "470”, "941", and "809".
  • the correspondence information acquisition unit E32 selects the point identifiers of a group in which the number of point identifiers satisfies a predetermined condition.
  • the predetermined conditions are, for example, "the largest number of point identifiers", "the number of point identifiers is a threshold value (for example, 3) or more", and "the number of point identifiers is a threshold value (for example, 5)”. More. " Then, the correspondence information acquisition unit E32 acquires the point identifiers “C1”, “C2”, “C3”, and “C4”.
  • the correspondence information acquisition department E32 selects "Takatsu Post Office”, “Kajigaya Station”, “Kawasaki Shimin Plaza”, and “Toranomon Hospital Branch”, and excludes (deletes) the "cargo terminal".
  • a table of distance-related information of FIG. 35 is obtained. In other words, as a result of inspection processing using distance-related information, "cargo terminal" was excluded.
  • the relationship information acquisition unit E31 performs an inspection process using the angle relationship information as follows.
  • the related information acquisition department E31 is a set of two points "C1" out of each point of C1 "Takatsu Post Office", C2 "Kajigaya Station", C3 "Kawasaki Shimin Plaza", and C4 "Toranomon Hospital Branch”.
  • -Acquire the relative angle and the absolute angle between the points belonging to each set of "C2", “C1-C3", “C2-C4", and "C3-C4".
  • the relationship information acquisition unit E31 calculates the relative angle of the two points using the coordinate information of the two points forming the set.
  • the relationship information acquisition unit E31 calculates the absolute angle of the two points using the position information of the two points constituting the set.
  • 3601 in FIG. 36 is an image of a relative angle between C1 and C3 (an angle with reference to the base in a rectangular input image).
  • 3602 in FIG. 36 is an image of an absolute angle between C1 and C3 (an angle based on the east-west direction in the real world).
  • the relationship information acquisition unit E31 calculates the angle relationship information (Rotation) using the relative angle and the absolute angle.
  • the related information acquisition unit E31 obtains the information shown in FIG. 37. Further, the information in which the information shown in FIG. 37 is tabulated is shown in FIG. 38. Further, the relationship information acquisition unit E31 calculates (cos (angle relationship information), sin (angle relationship information)) from the angle relationship information of FIG. 38, and calculates vector data for each set of two points ( See FIG. 39). Note that the vector data may be considered as angle-related information.
  • the correspondence information acquisition unit E32 clusters the vectors of FIG. 39, and groups 1 “(cos (-2), sin (-2)) (cos (-1), sin (-2))”, and Group 2 “ (Cos (-40), sin (-40)) (cos (-24), sin (-24)) (cos (-32), sin (-32)) (cos (-26), sin (-26) )) ”Is acquired. Then, the correspondence information acquisition unit E32 obtains the point identifier "C2" corresponding to the group 1 and the point identifiers "C1", "C3", and "C4" corresponding to the group 2.
  • the correspondence information acquisition unit E32 selects the point identifiers of a group in which the number of point identifiers satisfies a predetermined condition. Then, it is assumed that the correspondence information acquisition unit E32 has acquired the point identifiers "C1", “C3", and "C4". That is, the correspondence information acquisition department E32 selects "Takatsu Post Office”, “Kawasaki Shimin Plaza”, and “Toranomon Hospital Branch”, and excludes (deletes) "Kajigaya Station".
  • the correspondence information acquisition unit E32 is, for example, an appropriate value of the group 2 “(cos (-40), sin (-40)) (cos (-24), sin (-24)). ) (Cos (-32), sin (-32)) (cos (-26), sin (-26)) ”, create a link between the points, and create the largest closed space point identifiers“ C1 ”and“ You may acquire "C3" and "C4". Further, the correspondence information acquisition unit E32 may, for example, create a link between points corresponding to appropriate values in group 2 and perform a process of deleting the point identifier “C2” that is not a closed space.
  • the correspondence information acquisition department E32 has selected three points, "Takatsu Post Office”, “Kawasaki Shimin Plaza”, and “Toranomon Hospital Branch”, as the points of the correspondence information to be accumulated. Then, the correspondence information acquisition unit E32 acquires the correspondence information (coordinate information, position information) of each of the three points.
  • the correspondence information may be linked with a character string (name of a point).
  • the corresponding output unit E41 accumulates the acquired three corresponding information.
  • the storage destination of the correspondence information is, for example, the correspondence information storage unit C14 or an external device (not shown).
  • the correspondence information acquisition unit E32 obtains MPPs "0.41", “0.33”, and "0.44" corresponding to the three points "C1", “C3", and “C4".
  • the correspondence information acquisition unit E32 calculates the representative values (here, the average value) of the three MPPs and obtains “0.39” (see FIG. 41).
  • the scale acquisition unit E33 acquires the scale information (for example, “0.39”) using the representative value (MPP “0.39”) of the acquired distance-related information, and associates it with the input image. And accumulate.
  • the area identification information acquisition unit E34 performs the area identification process as follows. For example, first, the area identification information acquisition unit E34 detects each side (30a, 30b, 30c, 30d) of the area of the map of the input image of FIG. 30 by the contour extraction technique.
  • the technique for detecting the region by the contour extraction technique is a known technique.
  • the area identification information acquisition unit E34 acquires the relative distance (here, the number of pixels) "720" from the point of the point identifier "C1" to the right side 30a.
  • the relative distance is the number of pixels of the perpendicular line from the point "C1" to the right side 30a.
  • the area identification information acquisition unit E34 uses the representative value (0.39) of MPP and the number of pixels "720", and performs the calculation "720 x 0.39" to obtain the absolute distance "280 m" to the right side 30a. Is calculated.
  • the area identification information acquisition unit E34 uses the position information of "C1" and the absolute distance "280 m” to obtain the position information [35.5918, 139] to the right of the point "C1" in the right side 30a. .6053] has been obtained (see FIG. 43).
  • the area identification information acquisition unit E34 acquires the number of pixels "1199” from the point of the point identifier "C3" to the right side 30a. Further, the area identification information acquisition unit E34 multiplies the number of pixels "1199” and the representative value of MPP (0.39) to calculate the absolute distance "468m” from the point of the point identifier "C3" to the right side 30a. To do. Further, the area identification information acquisition unit E34 uses the position information of "C3" and the absolute distance "468m” to obtain the position information [35.5849,139.] Right right of the point of "C3" in the right side 30a. 6096] is acquired (see FIG. 43). Similarly, the area identification information acquisition unit E34 acquires the position information immediately to the right of the point “C4” in the right side 30a.
  • the area identification information acquisition unit E34 uses the position information and the direction information on the right side corresponding to each point of "C1", “C3", and “C4" to each place of "C1", “C3", and “C4".
  • the information on the right side from the point (straight line information) [44a, 44b, 44c] is acquired.
  • the conceptual diagram is shown in FIG. 44.
  • the area identification information acquisition unit E34 acquires the representative value of the right side (here, the median value 44c) from the information of the three right sides.
  • the representative value of this right side is determined as the boundary line of the right side in the accurate map information.
  • the representative value on the right side may be an average value.
  • the area specific information acquisition unit E34 performs the same processing as the acquisition process of the boundary line on the right side in the accurate map information, and performs the same processing as the acquisition process of the lower side (45a), the left side (45b), and the upper side (45c) in the accurate map information. Get border information.
  • the area identification information acquisition unit E34 receives the intersections (X 1 , Y 1 ) (X 2 , Y 2 ) (X 3 , Y 3 ) (X 4 , 4 ) of the four sides (44c, 45a, 45b, 45c). Y 4 ) is obtained (see FIG. 45). The intersection is (latitude, longitude).
  • the area identification information acquisition unit E34 obtains the area identification information for specifying the area of accurate map information corresponding to the area of the map in the input image.
  • the area identification information includes, for example, information on four intersections, information on two points (X 1 , Y 1 ) (X 3 , Y 3 ), or information on two points (X 2 , Y 2 ) (X 4 , Y). It is the information of 4 ).
  • the processing unit E3 reads out accurate map information including the area specified by the area identification information.
  • the processing unit E3 configures accurate map information in which the area specified by the area identification information is specified in the accurate map information.
  • the output unit E4 outputs accurate map information in which the area specified by the area identification information is specified.
  • An output example of such accurate map information is shown in FIG. The area is rectangular, which is 4601.
  • the additional point acquisition unit E35 searches the point dictionary and acquires one or more point position information within the area specified by the area identification information.
  • the additional point acquisition unit E35 acquires the point information possessed by one or more point position information.
  • the additional coordinate acquisition unit E37 acquires the coordinate information corresponding to the position information possessed by one or more point position information.
  • the point addition unit E38 arranges the character string of the acquired point information on the input image at the position indicated by the acquired coordinate information for each point position information.
  • the output unit E4 outputs the configured accurate map information. As described above, according to the present embodiment, it is possible to automatically acquire appropriate correspondence information in which coordinate information such as a place name on map representation data and position information are associated with each other.
  • the range in the real world supported by the map representation data can be acquired.
  • new point information can be added to the map representation data.
  • the direction information of the map representation data can be acquired.
  • map representation data processing device D described in the third embodiment can clearly indicate the current position on the map representation data by using one or two or more correspondence information automatically acquired in the present embodiment.
  • the current location can be indicated on the map representation data by using two or more correspondence information automatically acquired by the map representation data processing device E.
  • the processing in the present embodiment may be realized by software. Then, this software may be distributed by software download or the like. Further, this software may be recorded on a recording medium such as a CD-ROM and disseminated. It should be noted that this also applies to other embodiments herein.
  • the software that realizes the information processing device in this embodiment is the following program. That is, this program uses a computer as a map representation data reception unit that accepts map representation data that is one or more types of maps of illustration maps, handwritten maps, and schematic maps, and three or more of the map representation data.
  • a character string acquisition unit that acquires a character string, and a coordinate information acquisition unit that acquires coordinate information in the map representation data, which is coordinate information corresponding to each of three or more character strings acquired by the character string acquisition unit.
  • Each of the three or more character strings acquired by the character string acquisition unit using a point dictionary having one or more point position information that associates the point information that specifies the point with the position information that specifies the position of the point.
  • the position information acquisition unit that acquires the position information corresponding to the point information and the correspondence information that is a set of the coordinate information and the position information corresponding to each of the three or more character strings acquired by the character string acquisition unit.
  • relationship information acquisition unit that acquires relationship information related to relationships and the relationship information, only two or more correspondence information corresponding to the relationship information that satisfies a predetermined relationship is acquired from the three or more correspondence information. It is a program for functioning as a correspondence information acquisition unit and a correspondence output unit for accumulating two or more correspondence information acquired by the correspondence information acquisition unit.
  • FIG. 47 shows the appearance of a computer that executes the program described in the present specification to realize the map representation data processing device C and the like of the various embodiments described above.
  • the above embodiments can be realized in computer hardware and computer programs running on it.
  • FIG. 47 is an overview view of the computer system 300
  • FIG. 48 is a block diagram of the system 300.
  • the computer system 300 includes a computer 301 including a CD-ROM drive, a keyboard 302, a mouse 303, and a monitor 304.
  • the computer 301 in addition to the CD-ROM drive 3012, the computer 301 is connected to the MPU 3013, the bus 3014 connected to the CD-ROM drive 3012 and the like, the ROM 3015 for storing programs such as the bootup program, and the MPU 3013. It includes a RAM 3016 that is connected and for temporarily storing instructions of an application program and providing a temporary storage space, and a hard disk 3017 for storing an application program, a system program, and data.
  • the computer 301 may further include a network card that provides a connection to the LAN.
  • the program for causing the computer system 300 to execute the functions of the map representation data processing device C and the like according to the above-described embodiment is stored in the CD-ROM 3101, inserted into the CD-ROM drive 3012, and further transferred to the hard disk 3017. Is also good.
  • the program may be transmitted to the computer 301 via a network (not shown) and stored on the hard disk 3017.
  • the program is loaded into RAM 3016 at run time.
  • the program may be loaded directly from the CD-ROM3101 or network.
  • the program does not necessarily include an operating system (OS) that causes the computer 301 to execute functions such as the map representation data processing device C of the above-described embodiment, or a third-party program.
  • OS operating system
  • the program need only include a portion of the instruction that calls the appropriate function (module) in a controlled manner to obtain the desired result. It is well known how the computer system 300 works, and detailed description thereof will be omitted.
  • processing performed by hardware for example, processing performed by a modem or interface card in the transmission step (performed only by hardware). Processing is not included.
  • the number of computers that execute the above program may be singular or plural. That is, centralized processing may be performed, or distributed processing may be performed.
  • the two or more communication means existing in one device are physically one.
  • each process may be realized by centralized processing by a single device, or may be realized by distributed processing by a plurality of devices. That is, the map representation data processing device C may operate standalone.
  • the map representation data processing apparatus has an effect that coordinate information such as a place name on the map representation data and position information can be automatically acquired in association with each other, and is a map representation data processing apparatus. It is useful as such.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Multimedia (AREA)
  • Library & Information Science (AREA)
  • General Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Health & Medical Sciences (AREA)
  • Mathematical Physics (AREA)
  • Remote Sensing (AREA)
  • Computing Systems (AREA)
  • Evolutionary Computation (AREA)
  • Medical Informatics (AREA)
  • Software Systems (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Computational Linguistics (AREA)
  • Business, Economics & Management (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • Processing Or Creating Images (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Instructional Devices (AREA)
  • Navigation (AREA)

Abstract

【課題】従来、地図表現データ上の地名等の座標情報と位置情報とを対応付けて自動的に取得できなかった。 【解決手段】地図表現データを受け付ける地図表現データ受付部と、地図表現データから文字列を取得する文字列取得部と、取得した文字列に対応する座標情報を取得する座標情報取得部と、地点情報と位置情報とを対応付ける１以上の地点位置情報を有する地点辞書を用いて、文字列である地点情報に対応する位置情報を取得する位置情報取得部と、座標情報と位置情報とを対応付けて出力する対応出力部とを具備する地図表現データ処理装置により、地図表現データ上の地名等の座標情報と位置情報とを対応付けて自動的に取得できる。

Description

地図表現データ処理装置、対応情報の生産方法、およびプログラム
　本発明は、地図表現データから取得した地点名と位置情報との対応を示す対応情報を自動的に取得し、出力する地図表現データ処理装置等に関するものである。
　従来、１以上の第一端末装置のユーザが、自身で作成したり、準備したりした手書きの地図や、イラスト地図などの地図をサーバ装置に登録し、１以上の第二端末装置のユーザが利用できる地図情報システムであり、当該地図にランドマーク等のオブジェクトの情報である地理情報を付与できる地図情報システムがあった（特許文献１参照）。
特開２０１１－１５８５１８号公報
　しかしながら、従来技術においては、手書きの地図やイラスト地図などの地図表現データ上の地名等の座標情報と位置情報とを対応付けて自動的に取得できなかった。
　本第一の発明の地図表現データ処理装置は、地点を特定する地点情報と地点の位置を特定する位置情報とを対応付ける情報である１以上の地点位置情報を有する地点辞書が格納される地点辞書格納部と、イラスト地図、手書き地図、略地図のうちのいずれか１以上の種類の地図である地図表現データを受け付ける地図表現データ受付部と、地図表現データから文字列を取得する文字列取得部と、文字列取得部が取得した文字列に対応する座標位置を特定する情報であり、地図表現データの中の相対的な座標位置を特定する情報である座標情報を取得する座標情報取得部と、地点辞書を用いて、文字列取得部が取得した文字列である地点情報に対応する位置情報を取得する位置情報取得部と、座標情報取得部が取得した座標情報と位置情報取得部が取得した位置情報とを対応付けて出力する対応出力部とを具備する地図表現データ処理装置である。
　かかる構成により、地図表現データ上の地名等の座標情報と位置情報とを対応付けて自動的に取得できる。
　また、本第二の発明の地図表現データ処理装置は、第一の発明に対して、文字列取得部は、地図表現データから２以上の文字列を取得し、文字列取得部が取得した２以上の各文字列が地点を特定する文字列であるか否かを判断する分類部をさらに具備し、対応出力部は、分類部が地点を特定する文字列であると判断した文字列に対応する座標情報と位置情報とを対応付けて出力する地図表現データ処理装置である。
　かかる構成により、地図表現データ上の適切な地名等の文字列を抽出し、当該地名等の座標情報と位置情報とを対応付けて自動的に取得できる。
　また、本第三の発明の地図表現データ処理装置は、第二の発明に対して、２以上の文字を有する文字列と、地点辞書での出現回数に関するラベルであり、２または３種類以上のラベルのうちのいずれかのラベルとを有する２以上の学習元情報を機械学習の学習モジュールに与え、学習モジュールを実行し、取得された学習器が格納される学習器格納部をさらに具備し、分類部は、文字列取得部が取得した２以上の各文字列と学習器とを用いて、機械学習の技法により２以上の各文字列に対して、地点情報または非地点情報のいずれかを決める分類処理を行い、対応出力部は、分類部が地点情報に分類した文字列に対応する座標情報と位置情報とを対応付けて出力する地図表現データ処理装置である。
　かかる構成により、地図表現データ上の適切な地名等の文字列を精度高く抽出し、当該地名等の座標情報と位置情報とを対応付けて自動的に取得できる。
　また、本第四の発明の地図表現データ処理装置は、第一から第三いずれか１つの発明に対して、地図表現データから、予め決められた特徴的な図柄である特徴図柄が表出している箇所である特徴箇所を検出する特徴箇所検出部をさらに具備し、座標情報取得部は、特徴図柄に対応する座標情報を取得し、位置情報取得部は、地点辞書を用いて、特徴図柄に対応する文字列である地点情報に対応する位置情報を取得する地図表現データ処理装置である。
　かかる構成により、地図表現データ上の図形特徴点を取得し、当該図形特徴点の座標情報と位置情報とを対応付けて自動的に取得できる。
　また、本第五の発明の地図表現データ処理装置は、第四の発明に対して、特徴図柄は、交差点または橋のうちの１種類以上の図柄である地図表現データ処理装置である。
　かかる構成により、地図表現データ上の図形特徴点である交差点または橋の地点を取得し、当該地点の座標情報と位置情報とを対応付けて自動的に取得できる。
　また、本第六の発明の地図表現データ処理装置は、第一から第五いずれか１つの発明に対して、文字列取得部は、地図表現データから３以上の文字列を取得し、位置情報取得部が取得した３以上の位置情報のうち、予め決められた条件を満たすほど近い位置を示す２以上の位置情報を決定するグループ化部をさらに具備し、対応出力部は、グループ化部が決定した２以上の各位置情報と座標情報取得部が取得した２以上の各座標情報とを対応付けて出力する地図表現データ処理装置である。
　かかる構成により、地図表現データ上の適切な地名等の文字列を抽出し、当該地名等の座標情報と位置情報とを対応付けて自動的に取得できる。
　また、本第七の発明の地図表現データ処理装置は、第六の発明に対して、正確な地図情報である正確地図情報が格納される正確地図情報格納部と、グループ化部が決定した２以上の位置情報が示す位置を含む領域であり、正確地図情報の中の領域を特定する領域特定情報を取得する領域特定情報取得部と、領域特定情報が特定する領域が分かる態様で、正確地図情報を出力する正確地図情報出力部とをさらに具備する地図表現データ処理装置である。
　かかる構成により、地図表現データに対応する正確地図情報の範囲を明確化できる。
　また、本第八の発明の地図表現データ処理装置は、第七の発明に対して、領域特定情報取得部は、グループ化部が決定した２以上の位置情報が示す位置を含む領域であり、正確地図情報の中の領域である第一領域を特定する第一領域特定情報を取得する第一領域特定情報取得手段と、位置情報取得部が取得した位置情報のうち、最も外側に位置する１以上の各位置情報に対応する文字列を決定する外側文字列決定手段と、外側文字列決定手段が決定した１以上の文字列の外側であり、地図表現データの隅までのサイズに関するサイズ情報を取得するサイズ情報取得手段と、座標情報取得部が取得した座標情報と位置情報取得部が取得した位置情報との組を２組以上用いて、サイズ情報取得手段が取得したサイズ情報に対応する距離を特定する距離情報を取得する距離情報取得手段と、距離情報を用いて、第一領域特定情報が特定する第一領域を広げた領域である第二領域を特定する第二領域特定情報を取得する第二領域特定情報取得手段とを具備し、正確地図情報出力部は、第二領域特定情報が特定する領域が分かる態様で、正確地図情報を出力する地図表現データ処理装置である。
　かかる構成により、地図表現データに対応する正確地図情報の適切な範囲を明確化できる。
　また、本第九の発明の地図表現データ処理装置は、第七または第八の発明に対して、領域特定情報または第二領域特定情報は、矩形を構成する２点の情報を含み、領域特定情報または第二領域特定情報を用いて、地図表現データの方角に関する方角情報を取得する方角情報取得部と、方角情報を出力する方角情報出力部とをさらに具備する地図表現データ処理装置である。
　かかる構成により、地図表現データの方角に関する方角情報を得ることができる。
　また、本第十の発明の地図表現データ処理装置は、第一から第四いずれか１つの発明に対して、文字列取得部が取得した３以上の各文字列に対応する座標情報と位置情報との組である対応情報の間の関係に関する関係情報を取得する関係情報取得部と、関係情報を用いて、３以上の対応情報の中で、予め決められた関係を満たす関係情報に対応する２以上の対応情報のみを取得する対応情報取得部と、対応情報取得部が取得した２以上の対応情報を蓄積する対応出力部とをさらに具備する地図表現データ処理装置である。
　かかる構成により、地図表現データ上の地名等の座標情報と位置情報とを対応付けた適切な対応情報を自動的に取得できる。
　また、本第十一の発明の地図表現データ処理装置は、第十の発明に対して、関係情報取得部は、文字列取得部が取得した３以上の文字列のうちの２つの各文字列に対応する対応情報の間の相対的な関係情報を、２つの文字列の組ごとに取得し、対応情報取得部は、関係情報取得部が取得した３以上の関係情報をグループ化し、グループに入らない関係情報を決定する判断手段と、文字列取得部が取得した３以上の各文字列に対応する対応情報の中から、グループに入らない関係情報に対応する対応情報を除き、残った２以上の対応情報のみを取得する対応情報取得手段とを具備する地図表現データ処理装置である。
　かかる構成により、地図表現データ上の地名等の座標情報と位置情報とを対応付けた適切な対応情報を自動的に取得できる。
　また、本第十二の発明の地図表現データ処理装置は、第十または第十一の発明に対して、関係情報取得部は、２つの文字列の組ごとに、２つの文字列の座標情報の差異である相対距離と２つの文字列の位置情報の差異である絶対距離との関係を示す関係情報である距離関係情報を取得し、対応情報取得部は、３以上の各距離関係情報が予め決められた関係を満たすか否かを判断し、文字列取得部が取得した３以上の各文字列に対応する対応情報の中から、予め決められた関係を満たさない距離関係情報に対応する対応情報を除き、残った２以上の対応情報のみを取得する地図表現データ処理装置である。
　かかる構成により、地図表現データ上の地名等の座標情報と位置情報とを対応付けた適切な対応情報を自動的に取得できる。
　また、本第十三の発明の地図表現データ処理装置は、第十二の発明に対して、３以上の距離関係情報から距離関係情報の代表値を取得し、距離関係情報の代表値を用いて、地図表現データの縮尺情報を取得する縮尺取得部と、縮尺情報を出力する縮尺情報出力部とをさらに具備する地図表現データ処理装置である。
　かかる構成により、地図表現データ上の地名等の座標情報と位置情報とを対応付けた適切な対応情報を自動的に取得できる。
　また、本第十四の発明の地図表現データ処理装置は、第十三の発明に対して、文字列取得部が取得した文字列に対応する座標情報と地図表現データの４辺のうちの各辺との垂直距離である相対垂直距離を取得し、相対垂直距離と縮尺情報とを用いて、地図表現データの実世界における範囲を特定する領域特定情報を取得する領域特定情報取得部と、領域特定情報を出力する領域特定情報出力部とをさらに具備する地図表現データ処理装置である。
　かかる構成により、地図表現データがサポートする実世界での範囲を取得できる。
　また、本第十五の発明の地図表現データ処理装置は、第十四の発明に対して、領域特定情報が示す範囲の地点情報を地点辞書から取得する追加地点取得部と、地点情報に対応する位置情報を地点辞書から取得する追加位置取得部と、位置情報に対応する座標情報を取得する追加座標取得部と、地図表現データの上の位置であり、座標情報が示す位置に地点情報を配置する地点追記部とをさらに具備する地図表現データ処理装置である。
　かかる構成により、地図表現データに新たな地点情報を付加できる。
　また、本第十六の発明の地図表現データ処理装置は、第十または第十一の発明に対して、関係情報取得部は、２つの文字列の組ごとに、２つの文字列の座標情報から得られる角度である相対角度と２つの文字列の位置情報から得られる角度である絶対角度との関係を示す関係情報である角度関係情報を取得し、対応情報取得部は、３以上の各角度関係情報が予め決められた関係を満たすか否かを判断し、文字列取得部が取得した３以上の各文字列に対応する対応情報の中から、予め決められた関係を満たさない角度関係情報に対応する対応情報を除き、残った２以上の対応情報のみを取得する地図表現データ処理装置である。
　かかる構成により、地図表現データ上の地名等の座標情報と位置情報とを対応付けた適切な対応情報を自動的に取得できる。
　また、本第十七の発明の地図表現データ処理装置は、第十六の発明に対して、３以上の角度関係情報から角度関係情報の代表値を取得し、角度関係情報の代表値を用いて、地図表現データの方角を示す方角情報を取得する方角情報取得部と、方角情報を出力する方角情報出力部とをさらに具備する地図表現データ処理装置である。
　かかる構成により、地図表現データの方角情報を取得できる。
　また、本第十八の発明の地図表現データ処理装置は、地図表現データが格納される地図表現データ格納部と、第一から第十七いずれか１つの地図表現データ処理装置が出力した座標情報と位置情報取得部が取得した位置情報との組である２以上の対応情報が格納される対応情報格納部と、現在位置を特定する現在位置情報を取得する現在位置情報取得部と、２以上の対応情報を用いて、現在位置情報に対応する座標情報を取得する座標情報取得部と、地図表現データの上に、座標情報が示す位置が明示された地図表現データである現在地付加地図表現データを構成するデータ構成部と、現在地付加地図表現データを出力する地図表現データ出力部とを具備する地図表現データ処理装置である。
　かかる構成により、自動取得された２以上の対応情報を用いて、地図表現データの上に現在地を示すことができる。
　本発明による地図表現データ処理装置によれば、地図表現データ上の地名等の座標情報と位置情報とを対応付けて自動的に取得できる。
実施の形態１における学習装置Ａのブロック図 分類装置Ｂのブロック図 学習装置Ａの動作例について説明するフローチャート 同分類装置Ｂの動作例について説明するフローチャート 同学習装置Ａと分類装置Ｂの具体的な動作例の説明図 同学習元情報の例を示す図 実施の形態２における地図表現データ処理装置Ｃのブロック図 同地図表現データ処理装置Ｃの動作例について説明するフローチャート 同グループ化処理の例について説明するフローチャート 同領域特定処理の例について説明するフローチャート 同方角取得処理の例について説明するフローチャート 同出力処理の例について説明するフローチャート 同地図表現データ等の例を示す図 同地図表現データ等の例を示す図 同地点辞書の例を示す図 同対応情報管理表の例を示す図 実施の形態３における地図表現データ処理装置Ｄのブロック図 同地図表現データ処理装置Ｄの動作例について説明するフローチャート 実施の形態４における地図表現データ処理装置Ｅのブロック図 同地図表現データ処理装置Ｅを構成する処理部Ｅ３のブロック図 同地図表現データ処理装置Ｅの動作例について説明するフローチャート 同対応情報取得処理の例について説明するフローチャート 同距離関係情報取得処理の例について説明するフローチャート 同角度関係情報取得処理の例について説明するフローチャート 同領域特定処理の例について説明するフローチャート 同方角情報取得処理の例について説明するフローチャート 同地点追加処理の例について説明するフローチャート 同出力地図構成処理の例について説明するフローチャート 同地図表現データ処理装置Ｅの具体的な処理例を示す図 同地図表現データの例を示す図 同地図表現データ処理装置Ｅが処理途中に取得する情報の例を示す図 同地図表現データ処理装置Ｅが処理途中に取得する情報の例を示す図 同地図表現データ処理装置Ｅが処理途中に取得する情報のイメージを示す図 同地図表現データ処理装置Ｅが処理途中に取得する情報の例を示す図 同地図表現データ処理装置Ｅが処理途中に取得する情報の例を示す図 同地図表現データ処理装置Ｅが処理途中に取得する情報のイメージを示す図 同地図表現データ処理装置Ｅが処理途中に取得する情報のイメージを示す図 同地図表現データ処理装置Ｅが処理途中に取得する情報の例を示す図 同地図表現データ処理装置Ｅが処理途中に取得する情報の例を示す図 同地図表現データ処理装置Ｅの処理を説明するイメージ図 同地図表現データ処理装置Ｅの処理を説明するイメージ図 同地図表現データ処理装置Ｅの出力例を示す図 同地図表現データ処理装置Ｅの処理を説明するイメージ図 同地図表現データ処理装置Ｅの処理を説明するイメージ図 同地図表現データ処理装置Ｅの処理を説明するイメージ図 同地図表現データ処理装置Ｅの正確地図情報の出力例を示す図 上記実施の形態におけるコンピュータシステムの概観図 同コンピュータシステムのブロック図
　以下、地図表現データ処理装置等の実施形態について図面を参照して説明する。なお、実施の形態において同じ符号を付した構成要素は同様の動作を行うので、再度の説明を省略する場合がある。
　（実施の形態１）
　本実施の形態において、２以上の文字を有する文字列と、文字列を分類するためのラベルとを有する２以上の学習元情報を機械学習の技法により学習し、学習器を構成する学習装置について説明する。なお、ラベルは、地点辞書での出現回数に関するラベルであり、２または２種類以上のラベルのいずれかのラベルである。また、ラベルは、出現頻度が１、０、２以上の３種類のうちのいずれかであることは好適である。なお、機械学習の技法を用いることは、機械学習のアルゴリズムを用いることと同意義である。
　また、本実施の形態において、学習モジュールに対して、文字列を文字ごとに与え（文字列のストリームを与え）、学習させ、学習器を構成する学習装置について説明する。
　さらに、本実施の形態において、学習装置が構成した学習器を用いて、分類モジュールに文字列を与え、当該文字列に対応するラベルを取得する分類装置について説明する。なお、分類モジュールは、予測モジュールと言っても良い。
　図１は、本実施の形態における学習装置Ａのブロック図である。また、図２は、本実施の形態における分類装置Ｂのブロック図である。
　学習装置Ａは、格納部Ａ１、受付部Ａ２、処理部Ａ３、および出力部Ａ４を備える。格納部Ａ１は、学習元情報格納部Ａ１１、および学習器格納部Ａ１２を備える。処理部Ａ３は、学習部Ａ３１を備える。出力部Ａ４は、蓄積部Ａ４１を備える。
　分類装置Ｂは、格納部Ｂ１、受付部Ｂ２、処理部Ｂ３、および出力部Ｂ４を備える。格納部Ｂ１は、学習器格納部Ａ１２を備える。受付部Ｂ２は、文字列受付部Ｂ２１を備える。処理部Ｂ３は、分類部Ｂ３１を備える。出力部Ｂ４は、ラベル出力部Ｂ４１を備える。
　学習装置Ａを構成する格納部Ａ１には、各種の情報が格納される。各種の情報とは、例えば、後述する学習元情報、後述する学習器、学習モジュールである。学習モジュールは、学習部Ａ３１を構成するプログラムであり、学習器を取得するためのプログラムである。学習モジュールは、例えば、fastText、tinySVM、TensorFlow等の機械学習フレームワークにおける関数や各種のrandom forest関数等である。
　学習元情報格納部Ａ１１には、２以上の学習元情報が格納される。学習元情報は、学習の対象の情報である。学習元情報は、文字列とラベルとを有する。文字列は、２以上の文字を有する。ラベルは、後述する地点辞書での出現回数に関する情報である。ラベルは、２または３種類以上のラベルのうちのいずれかの情報を採り得る。
　ラベルは、地点辞書での出現回数は１回であることを示す第一ラベル、地点辞書での出現回数が０回であることを示す第二ラベル、地点辞書での出現回数が２回以上であることを示す第三ラベルのうちのいずれかであることは好適である。つまり、ラベルは、３つのうちの情報のいずれかを採り得ることは好適である。
　地点辞書とは、地点名に関する辞書である。地点辞書は、例えば、地点名と当該地点名で特定される箇所の位置を特定する位置情報とを有する２以上の対応情報を有する。地点名とは、例えば、地名、ランドスケープ名、特定の地点の名称、都道府県名、市町村名、川や山や公園や名勝等の名前です。地点辞書は、例えば、地点名と当該地点名で特定される地点の説明の情報とを有する２以上の対応情報を有する。
　学習器格納部Ａ１２には、学習器が格納される。学習器は、分類器と言っても良い。また、学習器は、分類モデル、予測モデル等と言っても良い。学習器は、機械学習の技法を採用する学習モジュールにより取得される情報である。機械学習の技法は、深層学習、ＳＶＭ、決定木、ランダムフォレスト等、問わない。機械学習の技法は、例えば、回帰型ニューラルネットワーク（RNN）を用いる技法であることは好適である。つまり、学習器は、RNNであることは好適である。
　受付部Ａ２は、各種の情報や指示を受け付ける。ここで、受け付けとは、ユーザの入力の受け付け、外部の装置からの受信等である。ただし、受け付けにより、各種の情報や指示を取得できれば良い。各種の情報や指示の入力手段は、例えば、タッチパネルやキーボードやマウスやメニュー画面によるもの等、何でも良い。
　処理部Ａ３は、各種の処理を行う。各種の処理は、例えば、学習部Ａ３１が行う処理である。
　学習部Ａ３１は、学習元情報格納部Ａ１１の２以上の学習元情報を用いて、機械学習の技法による学習処理を行い、学習器を取得する。
　学習部Ａ３１は、例えば、学習元情報格納部Ａ１１の２以上の各学習元情報が有する文字列を構成する各文字を順番に機械学習の学習モジュールに与え、かつ文字列と対になるラベルを学習モジュールに与え、当該学習モジュールを実行し、学習器を取得する。なお、文字列を構成する各文字を順番に機械学習の学習モジュールに与える処理は、例えば、文字列のストリームを機械学習の学習モジュールに与える処理である、と言っても良い。つまり、学習部Ａ３１は、２以上の各学習元情報が有する文字列のストリームを学習する、と言っても良い。また、機械学習の学習モジュールは、例えば、格納部Ａ１に格納されている。
　また、学習器を取得するための機械学習の技法は、例えば、深層学習、ＳＶＲ、ランダムフォレスト、決定木等が使用可能である。また、機械学習の学習モジュールは、例えば、fastText、tinySVM、TensorFlow等の機械学習フレームワークにおける関数や各種のrandom forest関数等である。
　また、学習部Ａ３１が取得する学習器は、文字列を入力として、機械学習の分類モジュールに与えた場合に、ラベルを出力するための情報である。学習部Ａ３１が取得する学習器は、例えば、文字列を構成する文字を１文字ずつ、順に与えた場合に、ラベルを出力するための情報である。
　なお、学習部Ａ３１は、学習モジュールを含むと考えても、学習モジュールを含まないと考えても良い。
　出力部Ａ４は、各種の情報を出力する。各種の情報とは、例えば、学習器である。ここで、出力とは、通常、記録媒体への蓄積であるが、ディスプレイへの表示、プロジェクターを用いた投影、プリンタでの印字、音出力、外部の装置への送信、他の処理装置や他のプログラムなどへの処理結果の引渡しなどを含む概念である、と考えても良い。
　蓄積部Ａ４１は、学習部Ａ３１が取得した学習器を蓄積する。蓄積部Ａ４１は、通常、学習器格納部Ａ１２に学習部Ａ３１が取得した学習器を蓄積する。ただし、蓄積部Ａ４１は、外部の図示しない装置に学習部Ａ３１が取得した学習器を送信しても良い。
　分類装置Ｂを構成する格納部Ｂ１には、各種の情報が格納される。各種の情報とは、例えば、学習器、機械学習の分類モジュール、地図情報である。
　機械学習の分類モジュールにおける機械学習の技法は、深層学習、ＳＶＭ、決定木、ランダムフォレスト等、問わない。機械学習の技法は、例えば、回帰型ニューラルネットワークを用いる技法であることは好適である。分類モジュールは、受け付けられた文字列の分類のためのプログラムであり、例えば、fastText、tinySVM、TensorFlow等の機械学習フレームワークにおける関数や各種のrandom forest関数等である。
　地図情報は、地図に関する情報である。地図情報は、例えば、地図表現データである。地図表現データとは、表現する地理的な領域が限られている情報である。地図表現データは、地図表現データを識別する地図識別子と対応付いていることは好適である。地図識別子は、例えば、ＩＤ、地図表現データを有するファイル名、地図表現データの名称等である。地図表現データは、例えば、古地図、イラストマップ、略地図、手書き地図等であるが、その種類は問わない。地図表現データは、通常、画像データであるが、ベクトルデータ等でも良く、データ構造は問わない。地図表現データは、１または２以上の属性値に対応付けられている。１以上の属性値は、地図表現データの属性値である。属性値は、地図表現データの性質や特徴などを示す情報である。地図表現データに対応付けられている１以上の属性値は、領域特定情報を含む。領域特定情報は、地図表現データが表す領域を特定する情報である。領域は、通常、矩形であるが、三角形、八角形、円形等の、矩形以外の形状も良い。地図表現データが表す領域は、地図表現データが表現している領域と言っても良い。領域特定情報は、例えば、（緯度，経度）の集合である。また、領域特定情報は、例えば、基準点からの相対的な座標を示す情報の集合である。ただし、領域特定情報のデータ構造は問わず、領域を特定する情報であれば良い。
　地図表現データに対応付けられている１以上の属性値は、例えば、静的な属性値である静的属性値である。また、地図表現データに対応付けられている１以上の属性値は、例えば、動的に変化する動的属性値である。１以上の属性値は、１以上の静的属性値と１以上の動的属性値を含んでも良い。静的属性値は、例えば、地図表現データの地図としての縮尺率（適宜、単に「縮尺率」という）、地図表現データが示す領域の地図上での実施の面積（適宜、単に「面積」という）、地図の内容を示す内容情報である。内容情報は、地図表現データの完成度、地図表現データのテーマ、地図表現データに対応するメタデータ、キーワード等である。メタデータ、キーワードは、例えば、地図表現データの種類、地図表現データの領域に存在するランドスケープ名、地名等である。地図表現データの種類は、例えば、テーマパークの地図であることを示す「テーマパーク」、観光用の地図であることを示す「観光地図」、特定の領域（例えば、学校など）の地図であることを示す情報等である。また、１以上の静的属性値は、例えば、位置特定情報が示す位置を明示することを示すフラグ、または位置特定情報が示す位置を明示できないことを示すフラグ等でも良い。動的属性値は、例えば、位置特定情報が示す位置と地図表現データを代表する地点との距離、地図表現データに対するユーザのアクションに関するユーザアクション情報である。
　なお、地図表現データを代表する地点とは、例えば、地図表現データの重心点、地図表現データの端のいずれかの点、地図表現データの領域の境界を構成するいずれかの点である。
　地図表現データは、ファイルに含まれることは好適である。ただし、地図表現データは、データベース内のデータでも良く、そのデータフォーマット、管理方法は問わない。地図表現データがファイルに含まれる場合、当該ファイルに２以上の地図表現データが含まれていても良い。また、一の地図表現データが２以上のファイルにより実現されても良い。つまり、一つの地図表現データが２以上のファイルに分割されていても良い。
　分類装置Ｂを構成する学習器格納部Ａ１２には、学習装置Ａが蓄積した学習器が格納される。
　受付部Ｂ２は、各種の情報や指示を受け付ける。ここで、受け付けとは、例えば、ユーザの入力の受け付け、外部の装置からの受信等である。ただし、受け付けにより、各種の情報や指示を取得できれば良い。各種の情報や指示の入力手段は、例えば、タッチパネルやキーボードやマウスやメニュー画面によるもの等、何でも良い。
　文字列受付部Ｂ２１は、文字列を受け付ける。ここで、受け付けとは、例えば、キーボードやマウス、タッチパネルなどの入力デバイスから入力された情報の受け付け、有線もしくは無線の通信回線を介して送信された情報の受信、光ディスクや磁気ディスク、半導体メモリなどの記録媒体から読み出された情報の受け付けなどを含む概念である。
　文字列受付部Ｂ２１は、例えば、地図情報に対して、文字認識処理を行い、１以上の文字列を取得する。
　処理部Ｂ３は、各種の処理を行う。各種の処理は、例えば、分類部Ｂ３１が行う処理である。
　分類部Ｂ３１は、受付部Ｂ２が受け付けた文字列と学習器格納部Ａ１２の学習器とを用いて、機械学習の技法により、当該文字列に対応するラベルを取得する。
　分類部Ｂ３１は、例えば、受付部Ｂ２が受け付けた文字列を構成する２以上の各文字を文字毎に順番に機械学習の分類モジュールに与え、かつ学習器格納部Ａ１２の学習器を前記分類モジュールに与え、当該分類モジュールを実行し、ラベルを取得する。
　なお、分類部Ｂ３１は、分類モジュールを含むと考えても、分類モジュールを含まないと考えても良い。
　出力部Ｂ４は、各種の情報を出力する。各種の情報とは、例えば、分類部Ｂ３１が取得したラベルである。
　ラベル出力部Ｂ４１は、分類部Ｂ３１が取得したラベルを出力する。ここで、出力とは、記録媒体への蓄積、ディスプレイへの表示、プロジェクターを用いた投影、プリンタでの印字、音出力、外部の装置への送信、他の処理装置や他のプログラムなどへの処理結果の引渡しなどを含む概念である、と考えても良い。
　格納部Ａ１、学習元情報格納部Ａ１１、学習器格納部Ａ１２、格納部Ｂ１、および学習器格納部Ａ１２は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。
　格納部Ａ１等に情報が記憶される過程は問わない。例えば、記録媒体を介して情報が格納部Ａ１等で記憶されるようになってもよく、通信回線等を介して送信された情報が格納部Ａ１等で記憶されるようになってもよく、あるいは、入力デバイスを介して入力された情報が格納部Ａ１等で記憶されるようになってもよい。
　受付部Ａ２、受付部Ｂ２、および文字列受付部Ｂ２１は、タッチパネルやキーボード等の入力手段のデバイスドライバーや、メニュー画面の制御ソフトウェア等で実現され得る。
　処理部Ａ３、学習部Ａ３１、蓄積部Ａ４１、処理部Ｂ３、および分類部Ｂ３１は、通常、ＭＰＵやメモリ等から実現され得る。処理部Ａ３等の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。
　出力部Ａ４、出力部Ｂ４、およびラベル出力部Ｂ４１は、ディスプレイやスピーカー等の出力デバイスを含むと考えても含まないと考えても良い。出力部Ａ４等は、出力デバイスのドライバーソフトまたは、出力デバイスのドライバーソフトと出力デバイス等で実現され得る。
　次に、学習装置Ａの動作例について、図３のフローチャートを用いて説明する。
　（ステップＳ３０１）学習部Ａ３１は、カウンタｉに１を代入する。
　（ステップＳ３０２）学習部Ａ３１は、学習元情報格納部Ａ１１にｉ番目の学習元情報が存在するか否かを判断する。ｉ番目の学習元情報が存在する場合はステップＳ３０３に行き、ｉ番目の学習元情報が存在しない場合はステップＳ３１２に行く。
　（ステップＳ３０３）学習部Ａ３１は、学習元情報格納部Ａ１１からｉ番目の学習元情報を取得する。
　（ステップＳ３０４）学習部Ａ３１は、カウンタｊに１を代入する。
　（ステップＳ３０５）学習部Ａ３１は、ステップＳ３０３で取得したｉ番目の学習元情報が有する文字列の中に、ｊ番目の文字が存在するか否かを判断する。ｊ番目の文字が存在する場合はステップＳ３０６に行き、ｊ番目の文字が存在しない場合はステップＳ３０９に行く。
　（ステップＳ３０６）学習部Ａ３１は、ステップＳ３０３で取得したｉ番目の学習元情報が有する文字列の中のｊ番目の文字を取得する。
　（ステップＳ３０７）学習部Ａ３１は、ステップＳ３０６で取得したｊ番目の文字を格納部Ａ１の学習モジュールに与える。なお、文字を学習モジュールに与える処理は、例えば、関数またはメソッドである学習モジュールの引数として当該文字を与えること、実行モジュールである学習モジュールに当該文字を与えること等であり、学習モジュールが当該文字を使用した学習処理ができるようにすることであり、広く解釈する。
　（ステップＳ３０８）学習部Ａ３１は、カウンタｊを１、インクリメントする。ステップＳ３０５に戻る。
　（ステップＳ３０９）学習部Ａ３１は、ステップＳ３０３で取得したｉ番目の学習元情報が有するラベルを取得する。
　（ステップＳ３１０）学習部Ａ３１は、ステップＳ３０９で取得したラベルを格納部Ａ１の学習モジュールに与える。なお、ラベルを学習モジュールに与える処理は、例えば、関数またはメソッドである学習モジュールの引数として当該ラベルを与えること、実行モジュールである学習モジュールに当該ラベルを与えること等であり、学習モジュールが当該ラベルを使用した学習処理ができるようにすることであり、広く解釈する。
　（ステップＳ３１１）学習部Ａ３１は、カウンタｉを１、インクリメントする。ステップＳ３０２に戻る。
　（ステップＳ３１２）学習部Ａ３１は、文字のストリーム、ラベルを与えられた学習モジュールを実行し、学習器を取得する。
　（ステップＳ３１３）蓄積部Ａ４１は、ステップＳ３１２で取得された学習器を学習器格納部Ａ１２に蓄積する。処理を終了する。
　次に、分類装置Ｂの動作例について、図４のフローチャートを用いて説明する。
　（ステップＳ４０１）文字列受付部Ｂ２１は、文字列を受け付けたか否かを判断する。文字列を受け付けた場合はステップＳ４０２に行き、文字列を受け付けなかった場合はステップＳ４０１に戻る。
　（ステップＳ４０２）分類部Ｂ３１は、カウンタｉに１を代入する。
　（ステップＳ４０３）分類部Ｂ３１は、ステップＳ４０１で受け付けられた文字列の中に、ｉ番目の文字が存在するか否かを判断する。ｉ番目の文字が存在する場合はステップＳ４０４に行き、ｉ番目の文字が存在しない場合はステップＳ４０７に行く。
　（ステップＳ４０４）分類部Ｂ３１は、ステップＳ４０１で受け付けられた文字列の中のｉ番目の文字を取得する。
　（ステップＳ４０５）分類部Ｂ３１は、ステップＳ４０４で取得したｉ番目の文字を格納部Ｂ１の分類モジュールに与える。なお、文字を分類モジュールに与える処理は、例えば、関数またはメソッドである分類モジュールの引数として当該文字を与えること、実行モジュールである分類モジュールに当該文字を与えること等であり、分類モジュールが当該文字を使用した分類処理ができるようにすることであり、広く解釈する。
　（ステップＳ４０６）分類部Ｂ３１は、カウンタｉを１、インクリメントする。ステップＳ４０３に戻る。
　（ステップＳ４０７）分類部Ｂ３１は、学習器格納部Ａ１２の学習器を格納部Ｂ１の分類モジュールに与える。なお、学習器を分類モジュールに与える処理は、例えば、関数またはメソッドである分類モジュールの引数として当該学習器を与えること、実行モジュールである分類モジュールに当該学習器を与えること、関数またはメソッドである分類モジュールの引数として当該学習器へのリンク情報を与えること、実行モジュールである分類モジュールに当該学習器へのリンク情報を与えること等であり、分類モジュールが当該学習器を使用した分類処理ができるようにすることであり、広く解釈する。
　（ステップＳ４０８）分類部Ｂ３１は、分類モジュールを実行し、ラベルを取得する。
　（ステップＳ４０９）ラベル出力部Ｂ４１は、ステップＳ４０８で取得したラベルを出力する。ステップＳ４０１に戻る。
　なお、図４のフローチャートにおいて、電源オフや処理終了の割り込みにより処理は終了する。
　以下、本実施の形態における学習装置Ａと分類装置Ｂの具体的な動作例について、図５を用いて説明する。学習装置Ａの処理は、学習フェーズ５０１である。分類装置Ｂの処理は、分類フェーズ５０２である。
　今、学習装置Ａの学習元情報格納部Ａ１１には、図６に示す構造を有する多数の学習元情報が格納されている、とする。図６において、学習元情報は、文字列とラベルを有する。ラベルは、地点辞書での出現回数は１回であることを示す第一ラベル（値は「１」）、地点辞書での出現回数が０回であることを示す第二ラベル（値は「０」）、地点辞書での出現回数が２回以上であることを示す第三ラベル（値は「２」）のうちのいずれかである。
　そして、学習装置Ａは、学習フェーズ５０１において、図６に記載の学習元情報をはじめ、多数の学習元情報を格納部Ａ１の学習モジュールに与え、学習器を構成する。ここで、学習フェーズ５０１において、学習部Ａ３１は、学習元情報が有する文字列を構成する文字を、１文字ずつ順番に学習モジュールに与える。また、学習部Ａ３１は、学習元情報が有するラベルを学習モジュールに与える。そして、学習部Ａ３１は、学習モジュールを実行し、学習器を取得する。そして、蓄積部Ａ４１は、当該学習器５０４を学習器格納部Ａ１２に蓄積する。なお、ここで、学習モジュールは、例えば、５０３であり、ここでは、例えば、回帰型ニューラルネットワークのうちのLong short-term memory (LSTM) を用いたモジュールである。
　次に、分類フェーズ５０２において、分類装置Ｂの文字列受付部Ｂ２１は、例えば、格納部Ｂ１の地図情報に対して、文字認識処理を行い、１以上の文字列を取得する。なお、画像である地図情報に対して、文字認識処理を行い、１以上の文字列を取得する処理は公知技術であるので、詳細な説明を省略する。
　そして、分類部Ｂ３１は、１以上の各文字列ごとに、文字列を構成する文字を順番に分類モジュールに与え、かつ学習器５０４を分類モジュールに与え、当該分類モジュールを実行し、各文字列ごとに、第一ラベル、第二ラベル、第三ラベルに対応するスコアを取得する（５０５）。次に、分類部Ｂ３１は、最も高いスコアのラベルを取得する。次に、ラベル出力部Ｂ４１は、当該最も高いスコアのラベルを、文字列に対応付けて出力する（５０６）。
　以上、本実施の形態によれば、地点名に関する情報を適切に分類するための学習器を取得できる。
　また、本実施の形態によれば、地点名に関する情報を適切に分類できる。
　なお、本実施の形態における処理は、ソフトウェアで実現しても良い。そして、このソフトウェアをソフトウェアダウンロード等により配布しても良い。また、このソフトウェアをＣＤ－ＲＯＭなどの記録媒体に記録して流布しても良い。なお、このことは、本明細書における他の実施の形態においても該当する。なお、本実施の形態における学習装置Ａを実現するソフトウェアは、以下のようなプログラムである。つまり、このプログラムは、２以上の文字を有する文字列と、地点辞書での出現回数に関するラベルであり、２または３種類以上のラベルのうちのいずれかのラベルとを有する２以上の学習元情報が格納される学習元情報格納部にアクセス可能なコンピュータを、前記学習元情報格納部の２以上の各学習元情報が有する文字列を構成する各文字を文字毎に順番に機械学習の学習モジュールに与え、かつ前記文字列と対になるラベルを前記学習モジュールに与え、当該学習モジュールを実行し、学習器を取得する学習部と、前記学習器を蓄積する蓄積部として機能させるためのプログラムである。
　また、本実施の形態における分類装置Ｂを実現するソフトウェアは、以下のようなプログラムである。つまり、このプログラムは、学習装置Ａが蓄積した学習器が格納される学習器格納部にアクセス可能なコンピュータを、文字列を受け付ける文字列受付部と、前記文字列を構成する２以上の各文字を文字毎に順番に機械学習の分類モジュールに与え、かつ前記学習器を前記分類モジュールに与え、当該分類モジュールを実行し、ラベルを取得する分類部と、前記ラベルを出力するラベル出力部として機能させるためのプログラムである。
　（実施の形態２）
　本実施の形態において、地図表現データから１以上の文字列を取得し、当該１以上の各文字列と対になる位置情報（緯度，経度）を取得し、当該１以上の各文字列の地図表現データ上での座標情報を取得し、当該１以上の各文字列の座標情報と位置情報とを対応付けて蓄積する地図表現データ処理装置について説明する。
　また、本実施の形態において、地図表現データから取得した１以上の文字列から、適切な文字列を決定し、当該適切な文字列のみに対応する座標情報と位置情報とを対応付けて蓄積する地図表現データ処理装置について説明する。なお、適切な文字列の決定処理に、実施の形態１で説明した学習装置Ａが取得した学習器を用いることは好適である。さらに、適切な文字列の決定処理に、実施の形態１で説明した分類装置Ｂにおける分類処理を用いることは好適である。
　また、本実施の形態において、地図表現データから交差点等の１以上の図形特徴点を取得し、当該１以上の各図形特徴点と対になる位置情報を取得し、当該１以上の各図形特徴点に対応する座標情報を取得し、１以上の各図形特徴点の座標情報と位置情報とを対応付けて蓄積する地図情報生成装置について説明する。なお、図形特徴点は、交差点、橋のうち１種類以上であることは好適である。
　また、本実施の形態において、地図表現データから２以上の文字列を取得し、当該２以上の各文字列と対になる位置情報が予め決められた条件を満たすほど近い位置情報の集合を取得し、当該取得した位置情報の集合に対応する文字列のみに対応する座標情報と位置情報とを対応付けて蓄積する地図表現データ処理装置について説明する。
　また、本実施の形態において、地図表現データの領域に対応する正確地図情報における領域を決定する地図表現データ処理装置について説明する。なお、かかる場合、地図表現データにおける文字列が存在しない外側の領域を考慮して、正確地図情報における領域を決定することは好適である。
　さらに、本実施の形態において、地図表現データの方角情報を取得する地図表現データ処理装置について説明する。
　図７は、本実施の形態における地図表現データ処理装置Ｃのブロック図である。地図表現データ処理装置Ｃは、格納部Ｃ１、受付部Ｃ２、処理部Ｃ３、および出力部Ｃ４を備える。
　格納部Ｃ１は、地点辞書格納部Ｃ１１、地図表現データ格納部Ｃ１２、正確地図情報格納部Ｃ１３、学習器格納部Ａ１２、および対応情報格納部Ｃ１４を備える。受付部Ｃ２は、地図表現データ受付部Ｃ２１を備える。処理部Ｃ３は、文字列取得部Ｃ３１、分類部Ｃ３２、グループ化部Ｃ３３、特徴箇所検出部Ｃ３４、座標情報取得部Ｃ３５、位置情報取得部Ｃ３６、領域特定情報取得部Ｃ３７、および方角情報取得部Ｃ３８を備える。領域特定情報取得部Ｃ３７は、例えば、第一領域特定情報取得手段Ｃ３７１、外側文字列決定手段Ｃ３７２、サイズ情報取得手段Ｃ３７３、距離情報取得手段Ｃ３７４、および第二領域特定情報取得手段Ｃ３７５を備える。出力部Ｃ４は、対応出力部Ｃ４１、正確地図情報出力部Ｃ４２、および方角情報出力部Ｃ４３を備える。
　格納部Ｃ１には、各種の情報が格納される。各種の情報とは、例えば、後述する地点辞書、後述する地図表現データ、後述する正確地図情報、学習器、後述する対応情報、分類モジュールである。なお、格納部Ｃ１は、地点辞書格納部Ｃ１１を含まなくても良い。地点辞書格納部Ｃ１１は、図示しない外部の装置に存在しても良い。
　地点辞書格納部Ｃ１１には、地点辞書が格納される。地点辞書は、１または２以上の地点位置情報を有する。地点位置情報は、地点を特定する地点情報と地点の位置を特定する位置情報とを対応付ける情報である。地点位置情報は、例えば、地点情報と位置情報とを有する情報である。地点位置情報は、例えば、地点情報へのポインタと位置情報へのポインタとを有する情報である。ただし、地点位置情報のデータ構造は問わない。
　また、地点情報は、例えば、地点名、地点を特定するＩＤである。地点名とは、例えば、地名、ランドスケープ名、特定の地点の名称、都道府県名、市町村名、川の名前や山の名前や公園の名前や名勝の名前、交差点名等の名前です。また、位置情報は、例えば、（緯度，経度）であるが、他のデータ形式でも良い。なお、地点を特定するＩＤは、通常、地点名に対応付いている。
　地図表現データ格納部Ｃ１２には、１または２以上の地図表現データが格納される。地図表現データは、地図を表現したデータである。地図表現データは、表現する地理的な領域が限られている情報である。地図表現データは、後述する正確地図情報ではない。地図表現データは、例えば、地図として正確性を欠くデータである。地図表現データは、例えば、古地図、イラストマップ、略地図、手書き地図等であるが、その種類は問わない。地図表現データは、地図表現データを識別する地図識別子と対応付いていることは好適である。地図識別子は、例えば、ＩＤ、地図表現データを有するファイル名、地図表現データの名称等である。
　地図表現データは、通常、画像データであるが、ベクトルデータ等でも良く、データ構造は問わない。地図表現データは、地点情報の文字列を含んでも良い。また、地図表現データが画像データやベクトルデータである場合、通常、地点情報が表出したデータである。また、地図表現データは、ファイルに含まれることは好適である。地図表現データは、ファイルであっても良い。ただし、地図表現データは、データベース内のデータでも良く、そのデータフォーマット、管理方法は問わない。地図表現データがファイルに含まれる場合、当該ファイルに２以上の地図表現データが含まれていても良い。また、一の地図表現データが２以上のファイルにより実現されても良い。つまり、一つの地図表現データが２以上のファイルに分割されていても良い。また、地図表現データが一ファイルでも良いことは言うまでもない。
　正確地図情報格納部Ｃ１３には、正確地図情報が格納される。正確地図情報は、正確な電子的な地図の情報である。正確地図情報により示される地図の種類や、地図情報のデータ形式などは、問わない。当該地図の種類は、例えば、地形図や、地勢図、地質図、土地利用図、住宅地図、路線図、道路地図、ガイドマップ、航空写真、衛星写真などである。また、正確地図情報のデータ形式は、例えば、ラスタデータや、ベクタデータ、ＫＩＷＩフォーマットなどである。
　学習器格納部Ａ１２には、１または２以上の学習器が格納される。学習器格納部Ａ１２の学習器は、学習装置Ａが取得した学習器であることは好適である。かかる場合、学習器は、上述したように、２以上の文字を有する文字列と、地点辞書での出現回数に関するラベルであり、２または３種類以上のラベルのうちのいずれかのラベルとを有する２以上の学習元情報を機械学習の学習モジュールに与え、学習モジュールを実行し、取得された情報である。ただし、学習器は、学習装置Ａが取得した学習器ではなく、地名情報である１以上の正例と、地名情報ではない１以上の負例とを機械学習の技法により学習し、得られた学習器でも良い。
　対応情報格納部Ｃ１４には、１または２以上の対応情報が格納される。対応情報は、座標情報と位置情報との対応を示す情報である。対応情報は、座標情報と位置情報との組の情報でも良い。また、対応情報は、座標情報へのポインタと位置情報へのポインタとの組の情報でも良い。対応情報は、地名情報に対応付いていても良いし、地名情報を有しても良い。対応情報のデータ構造は問わない。対応情報は、地図表現データを識別する地図表現データ識別子に対応付いていることは好適である。
　受付部Ｃ２は、各種の情報や指示を受け付ける。各種の情報や指示とは、例えば、地図表現データ、動作開始指示、出力指示である。動作開始指示は、地図表現データ処理装置Ｃの対応情報の取得動作の開始の指示である。出力指示は、地図表現データ等を出力する指示である。出力指示は、例えば、地図表現データを識別する地図表現データ識別子を有する。
　ここで、受け付けとは、ユーザの入力の受け付け、外部の装置（例えば、図示しない端末装置）からの受信等である。ただし、受け付けにより、各種の情報や指示を取得できれば良い。各種の情報や指示の入力手段は、例えば、タッチパネルやキーボードやマウスやメニュー画面によるもの等、何でも良い。
　地図表現データ受付部Ｃ２１は、地図表現データを受け付ける。ここで、受け付けとは、キーボードやマウス、タッチパネルなどの入力デバイスから入力された情報の受け付け、有線もしくは無線の通信回線を介して送信された情報の受信、光ディスクや磁気ディスク、半導体メモリなどの記録媒体から読み出された情報の受け付けなどを含む概念である。つまり、地図表現データ受付部Ｃ２１は、地図表現データを地図表現データ格納部Ｃ１２から読み出しても良い。
　処理部Ｃ３は、各種の処理を行う。各種の処理は、例えば、文字列取得部Ｃ３１、分類部Ｃ３２、グループ化部Ｃ３３、特徴箇所検出部Ｃ３４、座標情報取得部Ｃ３５、位置情報取得部Ｃ３６、領域特定情報取得部Ｃ３７、方角情報取得部Ｃ３８、第一領域特定情報取得手段Ｃ３７１、外側文字列決定手段Ｃ３７２、サイズ情報取得手段Ｃ３７３、距離情報取得手段Ｃ３７４、第二領域特定情報取得手段Ｃ３７５が行う処理である。
　文字列取得部Ｃ３１は、地図表現データ受付部Ｃ２１が受け付けた地図表現データから１または２以上の文字列を取得する。文字列取得部Ｃ３１は、地図表現データから３以上の文字列を取得することが好適である。文字列取得部Ｃ３１は、例えば、地図表現データから、文字認識処理により１以上の文字列を取得する。なお、文字認識処理は公知の技術であるので、詳細な説明を省略する。また、文字列取得部Ｃ３１は、例えば、地図表現データに含まれる１以上の文字列を取得する。
　分類部Ｃ３２は、文字列取得部Ｃ３１が取得した１または２以上の各文字列が地点を特定する文字列であるか否かを判断する。
　分類部Ｃ３２は、例えば、文字列取得部Ｃ３１が取得した１または２以上の各文字列が、登録すべき地点を特定する文字列であるか否かを判断する。登録すべき地点を特定する文字列は、例えば、地点情報、またはユニークな地点情報である。
　分類部Ｃ３２は、例えば、文字列取得部Ｃ３１が取得した１または２以上の各文字列と学習器とを用いて、機械学習の技法により２以上の各文字列に対して、地点情報または非地点情報のいずれかを決める分類処理を行う。
　分類部Ｃ３２は、例えば、１以上の各地点情報である文字列を正例として、かつ１以上の各非地点情報である文字列を負例として、機械学習の技法により学習処理を行い、取得された学習器を用いて、文字列取得部Ｃ３１が取得した１または２以上の各文字列が地点情報または非地点情報のいずれであるかを決定する処理を行う。
　なお、機械学習の技法は、上述した通り、深層学習、ＳＶＭ、決定木、ランダムフォレスト等、問わない。また、学習処理を行い、学習器を構成する学習モジュールは、例えば、fastText、tinySVM、TensorFlow等の機械学習フレームワークにおける関数や各種のrandom forest関数等である。さらに、分類部Ｃ３２の決定する処理を行う分類モジュールは、例えば、fastText、tinySVM、TensorFlow等の機械学習フレームワークにおける関数や各種のrandom forest関数等である。
　分類部Ｃ３２は、分類部Ｂ３１と同じ処理により、文字列取得部Ｃ３１が取得した１または２以上の各文字列に対応するラベルを取得することは好適である。かかる場合、分類部Ｃ３２は、文字列取得部Ｃ３１が取得した文字列を構成する２以上の各文字を文字毎に順番に機械学習の分類モジュールに与え、かつ学習器格納部Ａ１２の学習器を前記分類モジュールに与え、当該分類モジュールを実行し、ラベルを取得する。
　そして、分類部Ｃ３２は、例えば、第一ラベルに対応する文字列のみを、地点を特定する文字列であると判断することは好適である。また、分類部Ｃ３２は、例えば、第一ラベルと第三ラベルとに対応する文字列を、地点を特定する文字列であると判断しても良い。
　グループ化部Ｃ３３は、位置情報取得部Ｃ３６が取得した３以上の位置情報のうち、予め決められた条件を満たすほど近い位置を示す２以上の位置情報を決定する。つまり、グループ化部Ｃ３３は、地図表現データの中に位置しないであろう地点の位置情報を除く処理を行う。なお、地図表現データの中に位置しないであろう地点の１以上の位置情報は、位置情報取得部Ｃ３６が取得した他の位置情報に対して予め決められた条件を満たすほど遠い位置を示す情報である。
　グループ化部Ｃ３３の処理は、例えば、以下の２つの処理のいずれかである。
（１）代表位置情報を用いた処理
　グループ化部Ｃ３３は、例えば、位置情報取得部Ｃ３６が取得した３以上の位置情報を代表する位置情報である代表位置情報を決定する。代表位置情報は、通常、位置情報取得部Ｃ３６が取得した３以上の位置情報の中の中央部を示す位置情報である。
　次に、グループ化部Ｃ３３は、例えば、当該代表位置情報以外の各位置情報と代表位置情報との距離を算出し、当該距離が予め決められた条件を満たすほど近い距離の位置情報であり、代表位置情報以外の位置情報を取得する。かかる１以上の位置情報と代表位置情報とが、グループ化部Ｃ３３が決定した位置情報である。なお、ここで取得されなかった位置情報は、除かれた位置情報である。
　なお、代表位置情報の取得方法の例は、以下の（１－１）または（１－２）または（１－３）または（１－４）である。
（１－１）グループ化部Ｃ３３は、例えば、位置情報取得部Ｃ３６が取得した３以上の各位置情報のうち２つの位置情報の３以上の組み合わせの距離を算出し、当該３以上の組み合わせの距離の中の最短の距離に対応する２つの位置情報の組である最短組である２つの代表位置情報を取得する。
（１－２）グループ化部Ｃ３３は、上記（１－１）で取得した最短組の中のどちらか一方を代表位置情報として取得する。
（１－３）グループ化部Ｃ３３は、位置情報取得部Ｃ３６が取得した３以上の位置情報を含む領域の重心点を代表位置情報として取得しても良い。
（１－４）グループ化部Ｃ３３は、位置情報取得部Ｃ３６が取得した３以上の位置情報が含まれる領域の中の中心点に最も近い位置の位置情報を代表位置情報として取得しても良い。
　なお、代表位置情報の取得アルゴリズムは、上記の（１－１）から（１－４）に限られない。
（２）クラスタリング処理
　グループ化部Ｃ３３は、例えば、位置情報取得部Ｃ３６が取得した３以上の位置情報を用いて、位置情報のクラスタリング処理を行う。そして、グループ化部Ｃ３３は、クラスタリング処理により取得された２以上の位置情報を取得する。なお、クラスタリング処理は公知技術であるので、詳細な説明は省略する。
　なお、グループ化部Ｃ３３が決定した位置情報に対応する対応情報が蓄積されることとなる。また、位置情報に対応する対応情報とは、例えば、位置情報を含む対応情報、位置情報へのポインタを含む対応情報である。
　特徴箇所検出部Ｃ３４は、地図表現データから、予め決められた特徴的な図柄である特徴図柄が表出している箇所である特徴箇所を検出する。特徴箇所検出部Ｃ３４は、例えば、画像認識技術により、地図表現データから、予め決められた特徴的な図柄である特徴図柄が表出している箇所である特徴箇所を検出する。なお、特徴図柄とは、交差点または橋のうちの１種類以上の図柄であることは好適である。
　例えば、交差点または橋等の特徴図柄が格納部Ｃ１に格納されており、特徴箇所検出部Ｃ３４は、例えば、地図表現データの中の始点の画素をずらしながら、特徴図柄のサイズに合致する領域を地図表現データから切り出し、当該切り出した領域と、格納部Ｃ１の特徴図柄との類似度を算出し、当該類似度が閾値以上の領域を、特徴箇所として検出する。
　また、特徴箇所検出部Ｃ３４は、例えば、地図表現データに対して、特徴図柄のオブジェクト認識の処理を行い、特徴箇所を検出する。なお、オブジェクト認識の処理は、公知技術であるので詳細な説明は省略する。
　座標情報取得部Ｃ３５は、文字列取得部Ｃ３１が取得した文字列に対応する座標位置を特定する情報であり、地図表現データの中の相対的な座標位置を特定する情報である座標情報（通常、（ｘ，ｙ））を取得する。文字列に対応する座標位置とは、地図表現データの中の文字列の領域を代表する点の座標であり、文字列の代表点である。代表点は地図表現データの中の文字列の領域の中心点、地図表現データの中の文字列の領域の左上の点、地図表現データの中の文字列の領域の右下の点などである。つまり、文字列取得部Ｃ３１が取得した文字列に対応する座標位置は、当該文字列が配置された領域の中心点の座標位置でも良いし、当該文字列が配置された領域の左上隅の箇所の座標位置でも良いし、当該文字列が配置された領域の右下隅の箇所の座標位置等でも良い。
　座標情報取得部Ｃ３５は、文字列取得部Ｃ３１が取得した文字列のうちの、グループ化部Ｃ３３が決定した位置情報に対応する文字列に対応する座標位置を特定する座標情報を取得しても良い。かかる場合も、座標情報取得部Ｃ３５は、文字列取得部Ｃ３１が取得した文字列に対応する座標位置を特定する座標情報を取得する、と言える。
　座標情報取得部Ｃ３５は、特徴図柄に対応する座標情報を取得する。座標情報取得部Ｃ３５は、特徴箇所検出部Ｃ３４が検出した特徴図柄の領域の代表点の座標の情報を取得する。
　座標情報取得部Ｃ３５は、特徴箇所検出部Ｃ３４が検出した特徴図柄の領域のうち、例えば、当該領域の重心点の座標位置を特徴箇所として取得する。また、座標情報取得部Ｃ３５は、地図表現データの中の特徴図柄の領域のうち、例えば、当該領域の左上の点の座標位置を特徴箇所として取得する。また、座標情報取得部Ｃ３５は、地図表現データの中の特徴図柄の領域のうち、例えば、当該領域の右下の点の座標位置を特徴箇所として取得する。
　位置情報取得部Ｃ３６は、地点辞書を用いて、文字列取得部Ｃ３１が取得した文字列である地点情報に対応する位置情報を取得する。位置情報取得部Ｃ３６は、文字列取得部Ｃ３１が取得した文字列である地点情報と対になる位置情報を地点辞書から取得する。なお、地点辞書を用いて位置情報を取得することは、通常、地点辞書から位置情報を取得することである。
　位置情報取得部Ｃ３６は、例えば、特徴図柄に対応する文字列である地点情報に対応する位置情報を地点辞書から取得する。特徴図柄に対応する文字列とは、例えば、特徴図柄の最近に配置されている文字列である。特徴図柄に対応する文字列とは、例えば、特徴図柄の最近に配置されている文字列（例えば「ＡＢＣ」）と特徴図柄の名称（例えば、「交差点」）とを組み合わせた文字列（例えば「ＡＢＣ交差点」）である。つまり、位置情報取得部Ｃ３６は、特徴図柄の最近に配置されている文字列であり、地図表現データの上の文字列（例えば「ＡＢＣ」）を取得し、特徴図柄の名称（例えば、「交差点」）を格納部Ｃ１から読み出し、当該２つの文字列を合成し、文字列（例えば「ＡＢＣ交差点」）を取得し、当該文字列（例えば「ＡＢＣ交差点」）と対になる位置情報を地点辞書格納部Ｃ１１から取得する。なお、位置情報取得部Ｃ３６は、図示しない外部の装置に存在する地点辞書格納部Ｃ１１から位置情報を取得しても良い。
　位置情報取得部Ｃ３６は、例えば、特徴図柄に対応する文字列（例えば、「交差点」）を格納部Ｃ１から読み出し、当該文字列を含み、特徴図柄の最近に配置されている文字列を取得し、当該文字列に対応する位置情報を地点辞書格納部Ｃ１１から取得する。
　領域特定情報取得部Ｃ３７は、グループ化部Ｃ３３が決定した２以上の位置情報が示す位置を含む領域であり、正確地図情報の中の領域を特定する領域特定情報を取得する。
　領域特定情報取得部Ｃ３７は、位置情報取得部Ｃ３６が取得した２以上の位置情報が示す位置を含む領域であり、正確地図情報の中の領域を特定する領域特定情報を取得しても良い。
　領域特定情報取得部Ｃ３７は、例えば、第一領域特定情報取得手段Ｃ３７１、外側文字列決定手段Ｃ３７２、サイズ情報取得手段Ｃ３７３、距離情報取得手段Ｃ３７４、第二領域特定情報取得手段Ｃ３７５の処理により、領域特定情報を取得する。
　第一領域特定情報取得手段Ｃ３７１は、グループ化部Ｃ３３が決定した２以上の位置情報が示す位置を含む領域であり、正確地図情報の中の領域である第一領域を特定する第一領域特定情報を取得する。第一領域特定情報は、例えば、矩形を特定する２点の位置情報である。ただし、第一領域特定情報により特定される領域は矩形でなくても良く、多角形や円等でも良い。
　第一領域特定情報取得手段Ｃ３７１は、グループ化部Ｃ３３が決定した２以上の位置情報が示す位置をすべて含む矩形領域である第一領域を特定する第一領域特定情報を取得することは好適である。
　第一領域特定情報取得手段Ｃ３７１は、グループ化部Ｃ３３が決定した２以上の位置情報が示す位置をすべて含む矩形領域であり、最小の面積の第一領域を特定する第一領域特定情報を取得することは好適である。
　外側文字列決定手段Ｃ３７２は、位置情報取得部Ｃ３６が取得した位置情報のうち、最も外側に位置する１以上の各位置情報に対応する文字列を決定する。外側文字列決定手段Ｃ３７２は、４方面（地図表現データ上の上下左右）の最も外側に位置する４つの各位置情報に対応する文字列を決定することは好適である。位置情報取得部Ｃ３６が取得した位置情報は、位置情報取得部Ｃ３６が取得したすべての位置情報でなくても良い。位置情報取得部Ｃ３６が取得した位置情報は、グループ化部Ｃ３３が決定した位置情報でも良い。
　サイズ情報取得手段Ｃ３７３は、外側文字列決定手段Ｃ３７２が決定した１以上の文字列の外側であり、地図表現データの隅までのサイズを特定するサイズ情報を取得する。なお、サイズ情報は、例えば、画素数である。サイズ情報は、例えば、座標上での大きさである。
　距離情報取得手段Ｃ３７４は、座標情報取得部Ｃ３５が取得した座標情報と位置情報取得部Ｃ３６が取得した位置情報との組を２組以上用いて、サイズ情報取得手段Ｃ３７３が取得したサイズ情報に対応する距離を特定する距離情報を取得する。距離情報は、実際の距離、現実世界での距離を特定する情報（ｍ，ｋｍ等の単位の情報）である。
　距離情報取得手段Ｃ３７４は、例えば、座標情報取得部Ｃ３５が取得した座標情報（例えば、（ｘ１，ｙ１）、（ｘ２，ｙ２））と位置情報取得部Ｃ３６が取得した位置情報（例えば、（Ｘ１，Ｙ１）、（Ｘ２，Ｙ２））との組を２組以上用いて、座標情報の単位量（例えば、１画素）における距離（例えば、ｍの単の情報）の情報である単位情報（例えば、ｍ/画素）を取得する。つまり、例えば、距離情報取得手段Ｃ３７４は、（ｘ１，ｙ１）と（ｘ２，ｙ２）との間の画素数Ａ、および（Ｘ１，Ｙ１）と（Ｘ２，Ｙ２）との距離Ｂを算出し、演算式「単位情報＝距離Ｂ／画素数Ａ」により単位情報を取得する。そして、距離情報取得手段Ｃ３７４は、例えば、サイズ情報取得手段Ｃ３７３が取得したサイズ情報（例えば、画素数）と単位情報（例えば、１画素に対する距離）とを乗算し、距離情報を取得する。距離情報取得手段Ｃ３７４は、例えば、４方面の距離情報を取得することは好適である。
　第二領域特定情報取得手段Ｃ３７５は、距離情報取得手段Ｃ３７４が取得した距離情報を用いて、第一領域特定情報が特定する第一領域を広げた領域である第二領域を特定する第二領域特定情報を取得する。第二領域特定情報取得手段Ｃ３７５は、例えば、４方面の各距離情報の分だけ、第一領域特定情報の各方面に広げた領域である第二領域を特定する第二領域特定情報を取得する。第二領域特定情報は、例えば、矩形を特定する２点の位置情報である。ただし、第一領域特定情報により特定される領域は矩形でなくても良く、多角形や円等でも良い。
　方角情報取得部Ｃ３８は、領域特定情報または第二領域特定情報を用いて、地図表現データの方角に関する方角情報を取得する。領域特定情報または第二領域特定情報が矩形である場合、方角情報取得部Ｃ３８は、領域特定情報または第二領域特定情報である矩形の図形と基準となる方角（例えば、真北）に対する角度である方角情報を取得することは好適である。方角情報は、例えば、真北に対する角度（０度～３６０度の間の情報、または１８０度から１８０度の間の情報）である。なお、方角情報は、例えば、地図表現データにおける真北の方向を特定する情報（例えば、ベクトル）、地図表現データの中心から真上の方角を示す情報である。地図表現データの中心から真上の方角を示す情報は、例えば、角度であり、例えば、中心から真上の方角が真北の場合は「０度」、中心から真上の方角が真東の場合は「－９０度」または「２７０度」である。
　方角情報取得部Ｃ３８は、例えば、位置情報取得部Ｃ３６が取得した２以上の地点の位置情報からペアを取得し、当該ペアの２つの位置情報から２つの地点の実際の、基準となる方向（例えば、北）に対する角度である第一の角度を算出する。そして、方角情報取得部Ｃ３８は、例えば、座標情報取得部Ｃ３５が取得した当該ペアの座標情報を取得する。次に、方角情報取得部Ｃ３８は、２つの座標情報から地図表現データにおける角度である第二の角度を算出する。次に、方角情報取得部Ｃ３８は、第一の角度と第二の角度とを用いて、地図表現データにおける方角に関する方角情報を取得する。第一の角度が「０度」（２つの地点が真北および真南の関係にある）であり、第二の角度が「９０度」（２点の座標情報のｙ軸の値が同じ）である場合、方角情報取得部Ｃ３８は、方角情報「９０度」を取得する。
　例えば、地点１と地点２のペアの各位置情報が示す位置関係が真北を示す場合、地点１と地点２との間の第一の角度を０度と算出する。そして、方角情報取得部Ｃ３８は、例えば、座標情報取得部Ｃ３５が取得した当該ペアの座標情報を取得する。次に、方角情報取得部Ｃ３８は、２つの座標情報から地図表現データの中の真北の方向を示す方角情報（例えば、地点１から地点２へのベクトル）を取得する。
　なお、方角情報取得部Ｃ３８は、例えば、３以上の地点の位置情報から２以上のペアを取得し、２以上の各ペアに対して、上記と同様の処理を行い、２以上の方角情報を取得し、当該２以上の方角情報の代表値（例えば、平均値または中央値等）を算出することは好適である。　出力部Ｃ４は、各種の情報を出力する。各種の情報とは、例えば、対応情報、地図表現データ、正確地図情報、方角情報である。
　対応出力部Ｃ４１は、座標情報取得部Ｃ３５が取得した座標情報と位置情報取得部Ｃ３６が取得した位置情報とを対応付けて出力する。座標情報と位置情報とを対応付けて出力することは、座標情報と位置情報とを有する対応情報を出力することでも良い。ここで、出力とは、通常、記録媒体（例えば、対応情報格納部Ｃ１４）への蓄積であるが、ディスプレイへの表示、プロジェクターを用いた投影、プリンタでの印字、音出力、外部の装置への送信、他の処理装置や他のプログラムなどへの処理結果の引渡しなどを含む概念である、と考えても良い。なお、対応出力部Ｃ４１は、座標情報と位置情報とを対応する地点情報をも、座標情報と位置情報と対にして出力することは好適である。
　対応出力部Ｃ４１は、分類部Ｃ３２が地点を特定する文字列であると判断した文字列に対応する座標情報と位置情報とを対応付けて出力する。
　対応出力部Ｃ４１は、分類部Ｃ３２が地点情報に分類した文字列に対応する座標情報と位置情報とを対応付けて出力する。
　対応出力部Ｃ４１は、グループ化部Ｃ３３が決定した２以上の各位置情報と座標情報取得部Ｃ３５が取得した２以上の各座標情報とを対応付けて出力する。
　正確地図情報出力部Ｃ４２は、例えば、領域特定情報が特定する領域が分かる態様で、正確地図情報を出力する。ここで、出力とは、ディスプレイへの表示、プロジェクターを用いた投影、記録媒体への蓄積、プリンタでの印字、音出力、外部の装置への送信、他の処理装置や他のプログラムなどへの処理結果の引渡しなどを含む概念である、と考えても良い。なお、領域特定情報が特定する領域が分かる態様とは、領域特定情報が特定する領域を枠で囲うこと、領域特定情報が特定する領域の背景色を他と変えること等であるが、その態様は問わない。
　正確地図情報出力部Ｃ４２は、例えば、二領域特定情報が特定する領域が分かる態様で、正確地図情報を出力することは好適である。
　方角情報出力部Ｃ４３は、方角情報取得部Ｃ３８が取得した方角情報を出力する。方角情報の出力態様は問わない。ここで、出力とは、ディスプレイへの表示、プロジェクターを用いた投影、記録媒体への蓄積、プリンタでの印字、音出力、外部の装置への送信、他の処理装置や他のプログラムなどへの処理結果の引渡しなどを含む概念である、と考えても良い。
　格納部Ｃ１、地点辞書格納部Ｃ１１、地図表現データ格納部Ｃ１２、正確地図情報格納部Ｃ１３、学習器格納部Ａ１２、および対応情報格納部Ｃ１４は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。
　格納部Ｃ１等に情報が記憶される過程は問わない。例えば、記録媒体を介して情報が格納部Ｃ１等で記憶されるようになってもよく、通信回線等を介して送信された情報が格納部Ｃ１等で記憶されるようになってもよく、あるいは、入力デバイスを介して入力された情報が格納部Ｃ１等で記憶されるようになってもよい。
　受付部Ｃ２、および地図表現データ受付部Ｃ２１は、タッチパネルやキーボード等の入力手段のデバイスドライバーや、メニュー画面の制御ソフトウェア等で実現され得る。
　処理部Ｃ３、文字列取得部Ｃ３１、分類部Ｃ３２、グループ化部Ｃ３３、特徴箇所検出部Ｃ３４、座標情報取得部Ｃ３５、位置情報取得部Ｃ３６、領域特定情報取得部Ｃ３７、方角情報取得部Ｃ３８、第一領域特定情報取得手段Ｃ３７１、外側文字列決定手段Ｃ３７２、サイズ情報取得手段Ｃ３７３、距離情報取得手段Ｃ３７４、および第二領域特定情報取得手段Ｃ３７５は、通常、ＭＰＵやメモリ等から実現され得る。処理部Ｃ３等の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。
　出力部Ｃ４、対応出力部Ｃ４１、正確地図情報出力部Ｃ４２、および方角情報出力部Ｃ４３は、ディスプレイやスピーカー等の出力デバイスを含むと考えても含まないと考えても良い。出力部Ｃ４は、出力デバイスのドライバーソフトまたは、出力デバイスのドライバーソフトと出力デバイス等で実現され得る。
　次に、地図表現データ処理装置Ｃの動作例について、図８のフローチャートを用いて説明する。
　（ステップＳ８０１）受付部Ｃ２は、動作開始指示を受け付けたか否かを判断する。動作開始指示を受け付けた場合はステップＳ８０２に行き、動作開始指示を受け付けなかった場合はステップＳ８２１に行く。
　（ステップＳ８０２）処理部Ｃ３は、カウンタｉに１を代入する。
　（ステップＳ８０３）処理部Ｃ３は、ｉ番目の地図表現データが地図表現データ格納部Ｃ１２に存在するか否かを判断する。ｉ番目の地図表現データが存在する場合はステップＳ８０４に行き、存在しない場合はステップＳ８０１に戻る。
　（ステップＳ８０４）地図表現データ受付部Ｃ２１は、ｉ番目の地図表現データを地図表現データ格納部Ｃ１２から取得する。
　（ステップＳ８０５）文字列取得部Ｃ３１は、ステップＳ８０４で取得したｉ番目の地図表現データの上に表出している１以上の文字列を取得する。文字列取得部Ｃ３１は、例えば、文字認識処理により、ｉ番目の地図表現データの上に表出している１以上の文字列を取得する。
　（ステップＳ８０６）分類部Ｃ３２は、カウンタｊに１を代入する。
　（ステップＳ８０７）分類部Ｃ３２は、ステップＳ８０５で取得された文字列のうち、ｊ番目の文字列が存在するか否かを判断する。ｊ番目の文字列が存在する場合はステップＳ８０８に行き、ｊ番目の文字列が存在しない場合はステップＳ８１３に行く。
　（ステップＳ８０８）分類部Ｃ３２は、ｊ番目の文字列に対して、分類処理を行い、ラベルを取得する。なお、分類処理は、例えば、上述した分類装置Ｂの処理であり、例えば、図４のステップＳ４０２からステップＳ４０９の処理である。
　（ステップＳ８０９）座標情報取得部Ｃ３５は、ｊ番目の文字列が登録すべき地点情報であるか否かを判断する。登録すべき地点情報であればステップＳ８１０に行き、登録すべき地点情報でなければステップＳ８１２に行く。
　なお、登録すべき地点情報は、例えば、ステップＳ８０８で取得されたラベルが、文字列が登録すべき文字列であることを示すラベルであることである。また、文字列が登録すべき文字列であることを示すラベルは、例えば、第一ラベルである。
　（ステップＳ８１０）座標情報取得部Ｃ３５は、ｊ番目の文字列が配置されている領域であり、ｉ番目の地図表現データの上の領域の代表点の座標情報を取得する。なお、代表点は、当該領域の重心点でも良いし、左上の点でも良いし、右下の点等でも良い。また、文字列が配置されている領域の情報は、地図表現データから文字列を取得する際に取得され得る、とする。
　（ステップＳ８１１）位置情報取得部Ｃ３６は、ｊ番目の文字列である地点情報と対になる位置情報を地点辞書格納部Ｃ１１から取得する。そして、対応出力部Ｃ４１は、当該位置情報をステップＳ８１０で取得された座標情報と対にして、図示しないバッファに、少なくとも一時蓄積する。
　（ステップＳ８１２）分類部Ｃ３２は、カウンタｊを１、インクリメントする。ステップＳ８０７に戻る。
　（ステップＳ８１３）グループ化部Ｃ３３は、ステップＳ８１１で蓄積された２以上の位置情報に対して、グループ化処理を行う。グループ化処理の例について、図９のフローチャートを用いて説明する。
　（ステップＳ８１４）対応出力部Ｃ４１は、カウンタｋに１を代入する。
　（ステップＳ８１５）対応出力部Ｃ４１は、ステップＳ８１３で取得された位置情報の中に、ｋ番目の位置情報が存在するか否かを判断する。ｋ番目の位置情報が存在する場合はステップＳ８１６に行き、ｋ番目の位置情報が存在しない場合はステップＳ８１８に行く。
　（ステップＳ８１６）対応出力部Ｃ４１は、ｋ番目の位置情報と対になる座標情報を図示しないバッファから取得する。そして、対応出力部Ｃ４１は、ｋ番目の位置情報と取得した座標情報とを対応付けて、かつｉ番目の地図表現データに対応付けて、対応情報格納部Ｃ１４に蓄積する。
　（ステップＳ８１７）対応出力部Ｃ４１は、カウンタｋを１、インクリメントする。ステップＳ８０７に戻る。
　（ステップＳ８１８）領域特定情報取得部Ｃ３７は、領域特定処理を行う。領域特定処理は、ｉ番目の地図表現データの領域に対応する領域であり、正確地図情報の中での領域を特定する処理である。領域特定処理の例について、図１０のフローチャートを用いて説明する。
　（ステップＳ８１９）方角情報取得部Ｃ３８は、方角取得処理を行う。方角取得処理は、ｉ番目の地図表現データの方角を特定する方角情報を取得する処理である。方角取得処理の例について、図１１のフローチャートを用いて説明する。
　（ステップＳ８２０）処理部Ｃ３は、カウンタｉを１、インクリメントする。ステップＳ８０３に戻る。
　（ステップＳ８２１）受付部Ｃ２は、出力指示を受け付けたか否かを判断する。出力指示を受け付けた場合はステップＳ８２２に行き、出力指示を受け付けなかった場合はステップＳ８０１に戻る。
　（ステップＳ８２２）出力部Ｃ４は、出力処理を行う。ステップＳ８０１に戻る。なお、出力処理は、出力指示に対応する地図表現データ等を出力する指示である。出力処理の例について、図１２のフローチャートを用いて説明する。
　なお、図８のフローチャートにおいて、電源オフや処理終了の割り込みにより処理は終了する。
　次に、ステップＳ８１３のグループ化処理の例について、図９のフローチャートを用いて説明する。
　（ステップＳ９０１）グループ化部Ｃ３３は、カウンタｉに１を代入する。
　（ステップＳ９０２）グループ化部Ｃ３３は、ステップＳ８１１で取得されている２以上の位置情報の中から、ｉ番目の２つの位置情報の組が存在するか否かを判断する。ｉ番目の２つの位置情報の組が存在する場合はステップＳ９０３に行き、存在しない場合はステップＳ９０５に行く。
　（ステップＳ９０３）グループ化部Ｃ３３は、ｉ番目の２つの位置情報が特定する２点間の距離を算出する。
　（ステップＳ９０４）グループ化部Ｃ３３は、カウンタｉを１、インクリメントする。ステップＳ８０７に戻る。
　（ステップＳ９０５）グループ化部Ｃ３３は、ステップＳ９０３で算出した２点間の距離のうち、最小の距離に対応する２つの位置情報を取得する。そして、グループ化部Ｃ３３は、２つの位置情報のうち、任意の一の位置情報を代表位置情報として取得する。
　（ステップＳ９０６）グループ化部Ｃ３３は、カウンタｊに１を代入する。
　（ステップＳ９０７）グループ化部Ｃ３３は、ステップＳ８１１で取得されている２以上の位置情報のうち、代表位置情報以外のｊ番目の位置情報が存在するか否かを判断する。ｊ番目の位置情報が存在する場合はステップＳ９０８に行き、ｊ番目の位置情報が存在しない場合は上位処理にリターンする。
　（ステップＳ９０８）グループ化部Ｃ３３は、ステップＳ８１１で取得されている２以上の位置情報のうち、代表位置情報以外の各位置情報と、代表位置情報との距離を算出する。
　（ステップＳ９０９）グループ化部Ｃ３３は、ステップＳ９０７で算出した距離が、予め決められた条件を満たすほど近い距離であるか否か（例えば、距離が閾値未満、または距離が閾値以下であるか否か）を判断する。予め決められた条件を満たすほど近い距離である場合はステップＳ９１０に行き、予め決められた条件を満たすほど近い距離ではない場合はステップＳ９１１に行く。
　（ステップＳ９１０）グループ化部Ｃ３３は、ｊ番目の位置情報を図示しないバッファに一時蓄積する。なお、バッファに一時蓄積された位置情報は、グループ化部Ｃ３３が取得した位置情報である。
　（ステップＳ９１１）グループ化部Ｃ３３は、カウンタｊを１、インクリメントする。ステップＳ８０７に戻る。
　次に、ステップＳ８１８の領域特定処理の例について、図１０のフローチャートを用いて説明する。
　（ステップＳ１００１）第一領域特定情報取得手段Ｃ３７１は、ステップＳ９１０でグループ化部Ｃ３３が図示しないバッファに一時蓄積した位置情報のうち経度が最小の位置情報を取得する。
　（ステップＳ１００２）一領域特定情報取得手段Ｃ３７１は、ステップＳ９１０でグループ化部Ｃ３３が図示しないバッファに一時蓄積した位置情報のうち経度が最大の位置情報を取得する。
　（ステップＳ１００３）第一領域特定情報取得手段Ｃ３７１は、ステップＳ９１０でグループ化部Ｃ３３が図示しないバッファに一時蓄積した位置情報のうち緯度が最小の位置情報を取得する。
　（ステップＳ１００４）第一領域特定情報取得手段Ｃ３７１は、ステップＳ９１０でグループ化部Ｃ３３が図示しないバッファに一時蓄積した位置情報のうち緯度が最大の位置情報を取得する。
　（ステップＳ１００５）第一領域特定情報取得手段Ｃ３７１は、ステップＳ１００１からステップＳ１００４で取得した４つの位置情報を境界に含み、グループ化部Ｃ３３が取得したすべての位置情報を含む領域であり、矩形の領域を特定する角の４点の位置情報を有する領域特定情報を取得する。なお、第一領域特定情報取得手段Ｃ３７１は、ステップＳ１００１からステップＳ１００４で取得した４つの位置情報を境界に含み、グループ化部Ｃ３３が取得したすべての位置情報を含む領域であり、面積が最小の矩形の領域を特定する角の４点の位置情報を有する領域特定情報を取得することは好適である。
　（ステップＳ１００６）外側文字列決定手段Ｃ３７２は、領域特定情報で特定される領域の中の４方面（上下左右）の最も外側の文字列を取得する。そして、サイズ情報取得手段Ｃ３７３は、最も外側の４つの各文字列と地図表現データの最も外側との画素数であるサイズ情報を取得する。
　（ステップＳ１００７）距離情報取得手段Ｃ３７４は、２組以上の位置情報と座標情報との組を用いて、画素単位（一の座標の単位）の距離を取得する。
　（ステップＳ１００８）距離情報取得手段Ｃ３７４は、ステップＳ１００７で取得した画素単位の距離とステップＳ１００６で取得されている４つの各サイズ情報とを乗算し、４つの各方向への拡大の距離を算出する。なお、拡大する４つの方向は、領域特定情報により特定される矩形の４辺の各辺に垂直の方向である。
　（ステップＳ１００９）第二領域特定情報取得手段Ｃ３７５は、第一領域特定情報の４方向の幅を、ステップＳ１００８で取得された距離の分だけ広げた領域を特定する情報である第二領域特定情報を取得する。なお、第二領域特定情報は、通常、矩形領域を特定する２つの位置情報である。
　（ステップＳ１０１０）第二領域特定情報取得手段Ｃ３７５は、ステップＳ１００９で取得した第二領域特定情報をｉ番目の地図表現データに対応付けて蓄積する。上位処理にリターンする。
　次に、ステップＳ８１９の方角取得処理の例について、図１１のフローチャートを用いて説明する。
　（ステップＳ１１０１）方角情報取得部Ｃ３８は、第二領域特定情報取得手段Ｃ３７５が取得した第二領域特定情報を取得する。
　（ステップＳ１１０２）方角情報取得部Ｃ３８は、第二領域特定情報を構成する４つの位置情報を用いて、方角情報を取得する。
　（ステップＳ１１０３）方角情報取得部Ｃ３８は、ステップＳ１１０２で取得した方角情報をｉ番目の地図表現データに対応付けて蓄積する。上位処理にリターンする。
　次に、ステップＳ８２２の出力処理の例について、図１２のフローチャートを用いて説明する。
　（ステップＳ１２０１）出力部Ｃ４は、受け付けられた出力指示が有する地図表現データ識別子を取得する。
　（ステップＳ１２０２）出力部Ｃ４は、ステップＳ１２０１で取得した地図表現データ識別子で識別される地図表現データを地図表現データ格納部Ｃ１２から取得する。
　（ステップＳ１２０３）出力部Ｃ４は、ステップＳ１２０１で取得した地図表現データ識別子と対になる１以上の座標情報を対応情報格納部Ｃ１４から取得する。
　（ステップＳ１２０４）出力部Ｃ４は、ステップＳ１２０２で取得した地図表現データと対になる方角情報を取得する。
　（ステップＳ１２０５）出力部Ｃ４は、ステップＳ１２０２で取得した地図表現データの上に、１以上の各座標情報が特定する箇所を明示する地図表現データを構成し、かつステップＳ１２０４で取得した方角情報を明示する地図表現データを構成する。
　（ステップＳ１２０６）出力部Ｃ４は、ステップＳ１２０２で取得した地図表現データと対になる第二領域特定情報を取得する。
　（ステップＳ１２０７）出力部Ｃ４は、ステップＳ１２０６で取得した第二領域特定情報が特定する領域の正確地図情報を正確地図情報格納部Ｃ１３から取得する。
　（ステップＳ１２０８）出力部Ｃ４は、ステップＳ１２０１で取得した地図表現データ識別子と対になる１以上の位置情報を対応情報格納部Ｃ１４から取得する。
　（ステップＳ１２０９）出力部Ｃ４は、ステップＳ１２０７で取得した正確地図情報の上に、ステップＳ１２０８で取得した１以上の各位置情報が特定する箇所を明示する正確地図情報を構成する。
　（ステップＳ１２１０）出力部Ｃ４は、ステップＳ１２０５で取得した地図表現データを出力する。また、出力部Ｃ４は、ステップＳ１２０９で取得した正確地図情報を出力する。上位処理にリターンする。
　なお、図１２のフローチャートにおいて、地図表現データと正確地図情報の一方のみを出力しても良い。
　また、図１２のフローチャートにおいて、出力される地図表現データは、１以上の各座標情報が特定する箇所を明示していない地図表現データでも良い。また、図１２のフローチャートにおいて、出力される地図表現データは、方角情報を明示していない地図表現データでも良い。
　また、図１２のフローチャートにおいて、出力される正確地図情報は、第二領域特定情報を明示していない地図表現データでも良い。また、図１２のフローチャートにおいて、出力される正確地図情報は、１以上の各位置情報が特定する箇所を明示していない地図表現データでも良い。さらに、図１２のフローチャートにおいて、出力される正確地図情報は、領域特定情報を明示している地図表現データでも良い。
　以下、本実施の形態における地図表現データ処理装置Ｃの具体的な動作について説明する。
　今、例えば、図１３の１３０１の京都の五条通の地図表現データ、図１４の１４０１の三条通の地図表現データが地図表現データ格納部Ｃ１２に格納されている、とする。そして、１３０１の地図表現データは、地図表現データ識別子「五条通」と対に格納されており、１４０１の地図表現データは、地図表現データ識別子「三条通」と対に格納されている、とする。
　また、地点辞書格納部Ｃ１１には、図１５に示す地点辞書が格納されている。地点辞書には、「地点情報」と「位置情報」とを有する２以上のレコードが格納される。「地点情報」は、ここでは意味を有さない文字列であるが、通常、地点名である。また、「位置情報」は、ここでは（緯度，経度）である。
　さらに、対応情報格納部Ｃ１４には、図１６に示す構造を有する対応情報管理表が格納されている。対応情報管理表は、「ＩＤ」「地図表現データ識別子」「座標情報」「位置情報」「地点情報」を有する１以上のレコードが格納される。「ＩＤ」はレコードを識別する情報である。「地図表現データ識別子」は地図表現データを識別する情報である。「座標情報」は地図表現データ上での相対的な位置を示す座標値である。「位置情報」は、ここでは（緯度，経度）である。「地点情報」は、ここでは意味を有さない文字列であるが、通常、地点名である。
　かかる状況において、ユーザは、地図表現データ処理装置Ｃに動作開始指示を入力した、とする。
　すると、地図表現データ処理装置Ｃの受付部Ｃ２は、動作開始指示を受け付ける。そして、地図表現データ処理装置Ｃは、「五条通」の地図表現データと、「三条通」の地図表現データとに対して、上述した処理を行い、各地図表現データに対応付けて、１以上の対応情報を対応情報管理表に蓄積する。このように蓄積されたレコードは、図１６の「ＩＤ＝１，２，３，・・・，３８，・・・」のレコードである。
　また、次に、ユーザは、例えば、地図表現データ識別子「五条通」を有する出力指示を地図表現データ処理装置Ｃに入力した、とする。
　すると、地図表現データ処理装置Ｃの受付部Ｃ２は、出力指示を受け付ける。次に、出力部Ｃ４は、上述した出力処理を行う。そして、図１３の１３０１の地図表現データと、１３０２の正確地図情報とが出力される。なお、図１３の１３０２１は、領域特定情報が特定する領域である。また、１３０２２は、第二領域特定情報が特定する領域である。また、１３０２３は、第一ラベルに対応する位置情報を特定する図柄である。さらに、１３０２４は、第三ラベルに対応する位置情報またはグループ化処理により除かれた位置情報を特定する図柄である。
　以上、本実施の形態によれば、地図表現データ上の地名等の座標情報と位置情報とを対応付けて自動的に取得できる。
　また、本実施の形態によれば、地図表現データ上の適切な地名等の文字列を抽出し、当該地名等の座標情報と位置情報とを対応付けて自動的に取得できる。
　また、本実施の形態によれば、地図表現データ上の適切な地名等の文字列を精度高く抽出し、当該地名等の座標情報と位置情報とを対応付けて自動的に取得できる。
　また、本実施の形態によれば、地図表現データ上の図形特徴点を取得し、当該図形特徴点の座標情報と位置情報とを対応付けて自動的に取得できる。
　また、本実施の形態によれば、地図表現データに対応する正確地図情報の範囲を明確化できる。
　また、本実施の形態によれば、地図表現データに対応する正確地図情報の適切な範囲を明確化できる。
　さらに、本実施の形態によれば、地図表現データの方角に関する方角情報を得ることができる。
　なお、本実施の形態において、必須の構成は、地点辞書格納部Ｃ１１、地図表現データ受付部Ｃ２１、文字列取得部Ｃ３１、座標情報取得部Ｃ３５、位置情報取得部Ｃ３６、対応出力部Ｃ４１である。地図表現データ処理装置Ｃを構成する他の構成要素は、存在しなくても良い。
　また、本実施の形態において、図１３以外の他の出力例は、図１４である。
　さらに、本実施の形態における地図表現データ処理装置Ｃを実現するソフトウェアは、以下のようなプログラムである。つまり、このプログラムは、地点を特定する地点情報と当該地点の位置を特定する位置情報とを対応付ける情報である１以上の地点位置情報を有する地点辞書が格納される地点辞書格納部にアクセス可能なコンピュータを、イラスト地図、手書き地図、略地図のうちのいずれか１以上の種類の地図である地図表現データを受け付ける地図表現データ受付部と、前記地図表現データから文字列を取得する文字列取得部と、前記文字列取得部が取得した文字列に対応する座標位置を特定する情報であり、前記地図表現データの中の相対的な座標位置を特定する情報である座標情報を取得する座標情報取得部と、前記地点辞書を用いて、前記文字列取得部が取得した文字列である地点情報に対応する位置情報を取得する位置情報取得部と、前記座標情報取得部が取得した座標情報と前記位置情報取得部が取得した位置情報とを対応付けて出力する対応出力部として機能させるためのプログラムである。
　（実施の形態３）
　本実施の形態において、実施の形態２で取得した対応情報を用いて、地図表現データ上に現在位置を明示できる地図表現データ処理装置Ｄについて説明する。
　図１７は、本実施の形態における地図表現データ処理装置Ｄのブロック図である。
　地図表現データ処理装置Ｄは、格納部Ｄ１、受付部Ｄ２、処理部Ｄ３、および出力部Ｄ４を備える。格納部Ｄ１は、地図表現データ格納部Ｃ１２、対応情報格納部Ｃ１４を備える。
　処理部Ｄ３は、現在位置情報取得部Ｄ３１、座標情報取得部Ｄ３２、データ構成部Ｄ３３を備える。出力部Ｄ４は、地図表現データ出力部Ｄ４１を備える。
　格納部Ｄ１には、各種の情報が格納される。各種の情報とは、例えば、地図表現データ、対応情報である。
　地図表現データ格納部Ｃ１２には、１または２以上の地図表現データが格納される。
　対応情報格納部Ｃ１４には、２以上の対応情報が格納される。対応情報は、地図表現データに対応付いていることは好適である。
　受付部Ｄ２は、各種の情報や指示を受け付ける。各種の情報や指示とは、例えば、動作開始指示である。
　ここで、受け付けとは、ユーザの入力の受け付け、外部の装置（例えば、図示しない端末装置）からの受信等である。ただし、受け付けにより、各種の情報や指示を取得できれば良い。各種の情報や指示の入力手段は、例えば、タッチパネルやキーボードやマウスやメニュー画面によるもの等、何でも良い。
　処理部Ｄ３は、各種の処理を行う。各種の処理は、例えば、現在位置情報取得部Ｄ３１、座標情報取得部Ｄ３２、データ構成部Ｄ３３が行う処理である。
　現在位置情報取得部Ｄ３１は、現在位置を特定する現在位置情報を取得する。現在位置情報取得部Ｄ３１は、例えば、ＧＰＳ受信機により実現され得る。現在位置情報取得部Ｄ３１は、公知技術であるので、詳細な説明を省略する。
　座標情報取得部Ｄ３２は、対象の地図表現データと対になる２以上の対応情報を用いて、現在位置情報に対応する座標情報を取得する。座標情報は、表示されている地図表現データの上の相対的な位置を特定する座標値である。
　座標情報取得部Ｄ３２は、例えば、対象の地図表現データと対になる対応情報１（座標情報１（ｘ１，ｙ１）、位置情報１（Ｘ１，Ｙ１））と対応情報２（座標情報２（ｘ２，ｙ２）、位置情報２（Ｘ２，Ｙ２））とを対応情報格納部Ｃ１４から読み出す。そして、座標情報取得部Ｄ３２は、現在位置情報取得部Ｄ３１が取得した現在位置情報（Ｘ３，Ｙ３）を取得する。次に、座標情報取得部Ｄ３２は、位置情報１（Ｘ１，Ｙ１）と位置情報２（Ｘ２，Ｙ２）とから（Ｘ１－Ｘ２）、（Ｙ１－Ｙ２）を算出する。また、座標情報取得部Ｄ３２は、座標情報１（ｘ１，ｙ１）と座標情報２（ｘ２，ｙ２）とから（ｘ１－ｘ２）、（ｙ１－ｙ２）を算出する。次に、座標情報取得部Ｄ３２は、（Ｘ１－Ｘ２）と（ｘ１－ｘ２）とからｘ軸における単位距離（例えば、１００ｍ）に対する画素数を算出する。また、座標情報取得部Ｄ３２は、（Ｙ１－Ｙ２）と（ｙ１－ｙ２）とからｙ軸における単位距離（例えば、１００ｍ）に対する画素数を算出する。次に、座標情報取得部Ｄ３２は、例えば、（Ｘ１－Ｘ３）とｘ軸における単位距離に対する画素数を算出し、当該画素数とｘ１とを加算し、現在位置情報に対するｘ座標（ｘ３）を取得する。また、座標情報取得部Ｄ３２は、例えば、（Ｙ１－Ｙ３）とｙ軸における単位距離に対する画素数を算出し、当該画素数とｙ１とを加算し、現在位置情報に対するｙ座標（ｙ３）を取得する。
　データ構成部Ｄ３３は、地図表現データの上に、座標情報取得部Ｄ３２が取得した座標情報が示す位置が明示された地図表現データである現在地付加地図表現データを構成する。なお、座標情報が示す位置の明示の態様は問わない。データ構成部Ｄ３３は、例えば、予め決められた図柄を座標情報が示す位置に配置する。
　出力部Ｄ４は、各種の情報を出力する。各種の情報とは、例えば、現在地付加地図表現データである。
　地図表現データ出力部Ｄ４１は、データ構成部Ｄ３３が取得した現在地付加地図表現データを出力する。
　格納部Ｄ１、地図表現データ格納部Ｃ１２、および対応情報格納部Ｃ１４は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。
　格納部Ｄ１等に情報が記憶される過程は問わない。例えば、記録媒体を介して情報が格納部Ｄ１等で記憶されるようになってもよく、通信回線等を介して送信された情報が格納部Ｄ１等で記憶されるようになってもよく、あるいは、入力デバイスを介して入力された情報が格納部Ｄ１等で記憶されるようになってもよい。
　受付部Ｄ２は、タッチパネルやキーボード等の入力手段のデバイスドライバーや、メニュー画面の制御ソフトウェア等で実現され得る。
　処理部Ｄ３、現在位置情報取得部Ｄ３１、座標情報取得部Ｄ３２、およびデータ構成部Ｄ３３は、通常、ＭＰＵやメモリ等から実現され得る。処理部Ｄ３の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。
　出力部Ｄ４、および地図表現データ出力部Ｄ４１は、ディスプレイやスピーカー等の出力デバイスを含むと考えても含まないと考えても良い。出力部Ｄ４は、出力デバイスのドライバーソフトまたは、出力デバイスのドライバーソフトと出力デバイス等で実現され得る。
　次に、地図表現データ処理装置Ｄの動作例について、図１８のフローチャートを用いて説明する。
　（ステップＳ１８０１）受付部Ｄ２は、表示対象の地図表現データを地図表現データ格納部Ｃ１２から取得する。
　（ステップＳ１８０２）現在位置情報取得部Ｄ３１は、現在位置情報を取得する。
　（ステップＳ１８０３）座標情報取得部Ｄ３２は、ステップＳ１８０１で取得した地図表現データを識別する地図表現データ識別子と対になる２以上の対応情報を対応情報格納部Ｃ１４から取得する。次に、座標情報取得部Ｄ３２は、当該２以上の対応情報を用いて、現在位置情報に対応する座標情報を取得する。
　（ステップＳ１８０４）データ構成部Ｄ３３は、ステップＳ１８０１で取得された地図表現データの上に、ステップＳ１８０３で取得された座標情報が示す位置が明示された地図表現データである現在地付加地図表現データを構成する。
　（ステップＳ１８０５）地図表現データ出力部Ｄ４１は、ステップＳ１８０４で構成された現在地付加地図表現データを出力する。処理を終了する。
　以上、本実施の形態によれば、自動取得された２以上の対応情報を用いて、地図表現データの上に現在地を示すことができる。
　なお、本実施の形態における地図表現データ処理装置Ｄを実現するソフトウェアは、以下のようなプログラムである。つまり、このプログラムは、地図表現データが格納される地図表現データ格納部と、地図表現データ処理装置Ｃが出力した座標情報と前記位置情報取得部が取得した位置情報との組である２以上の対応情報が格納される対応情報格納部とにアクセス可能なコンピュータを、現在位置を特定する現在位置情報を取得する現在位置情報取得部と、前記２以上の対応情報を用いて、前記現在位置情報に対応する座標情報を取得する座標情報取得部と、前記地図表現データの上に、前記座標情報が示す位置が明示された地図表現データである現在地付加地図表現データを構成するデータ構成部と、前記現在地付加地図表現データを出力する地図表現データ出力部として機能させるためのプログラムである。
　（実施の形態４）
　本実施の形態において、地図表現データから、３以上の地点名を取得し、当該各地点名に対応する座標情報を地図表現データから取得し、地点名に対応するリアルな位置情報を地点辞書から取得し、座標情報と位置情報とを用いて、適切な座標情報と位置情報との組である対応情報を出力する地図表現データ処理装置について説明する。
　また、本実施の形態において、２つの地点間の対応情報の間の関係に関する関係情報に基づいて、不適切な地点を決定し、当該不適切な地点に対応する不適切な対応情報を含まない２以上の対応情報を出力する地図表現データ処理装置について説明する。なお、本実施の形態において、不適切な地点を決定するために、例えば、距離に関する距離関係情報、角度に関する角度関係情報を用いる。また、不適切な地点とは、誤りと思われる対応情報に対応する地点である。
　また、本実施の形態において、地図表現データの縮尺情報を取得し、出力する地図表現データ処理装置について説明する。
　また、本実施の形態において、地図表現データの範囲を取得し、出力する地図表現データ処理装置について説明する。
　また、本実施の形態において、地図表現データの範囲に入る地点名等を地図表現データに追加する地図表現データ処理装置について説明する。
　さらに、本実施の形態において、地図表現データの方角に関する情報を取得し、出力する地図表現データ処理装置について説明する。
　図１９は、本実施の形態における地図表現データ処理装置Ｅのブロック図である。また、図２０は、地図表現データ処理装置Ｅを構成する処理部Ｅ３のブロック図である。
　地図表現データ処理装置Ｅは、格納部Ｃ１、受付部Ｃ２、処理部Ｅ３、および出力部Ｅ４を備える。
　格納部Ｃ１は、地点辞書格納部Ｃ１１、地図表現データ格納部Ｃ１２、正確地図情報格納部Ｃ１３、学習器格納部Ａ１２、および対応情報格納部Ｃ１４を備える。受付部Ｃ２は、地図表現データ受付部Ｃ２１を備える。処理部Ｅ３は、文字列取得部Ｃ３１、分類部Ｃ３２、特徴箇所検出部Ｃ３４、座標情報取得部Ｃ３５、位置情報取得部Ｃ３６、関係情報取得部Ｅ３１、対応情報取得部Ｅ３２、縮尺取得部Ｅ３３、領域特定情報取得部Ｅ３４、追加地点取得部Ｅ３５、追加位置取得部Ｅ３６、追加座標取得部Ｅ３７、地点追記部Ｅ３８、および方角情報取得部Ｅ３９を備える。対応情報取得部Ｅ３２は、判断手段Ｅ３２１、および対応情報取得手段Ｅ３２２を備える。出力部Ｅ４は、対応出力部Ｅ４１、縮尺情報出力部Ｅ４２、領域特定情報出力部Ｅ４３、および方角情報出力部Ｅ４４を備える。
　処理部Ｅ３は、各種の処理を行う。各種の処理とは、例えば、文字列取得部Ｃ３１、分類部Ｃ３２、特徴箇所検出部Ｃ３４、座標情報取得部Ｃ３５、位置情報取得部Ｃ３６、関係情報取得部Ｅ３１、対応情報取得部Ｅ３２、縮尺取得部Ｅ３３、領域特定情報取得部Ｅ３４、追加地点取得部Ｅ３５、追加位置取得部Ｅ３６、追加座標取得部Ｅ３７、地点追記部Ｅ３８、方角情報取得部Ｅ３９が行う処理である。
　関係情報取得部Ｅ３１は、関係情報を取得する。関係情報は、３以上の対応情報の間の関係に関する情報である。関係情報取得部Ｅ３１は、３以上の対応情報を用いて、関係情報を取得する。関係情報は、例えば、後述する距離関係情報、後述する角度関係情報である。なお、対応情報は、文字列取得部Ｃ３１が取得した文字列に対応する座標情報と位置情報との組である。文字列取得部Ｃ３１が取得した文字列に対応する座標情報は、座標情報取得部Ｃ３５が取得した情報である。文字列取得部Ｃ３１が地図表現データから取得した文字列に対応する位置情報は、位置情報取得部Ｃ３６が取得した情報である。なお、文字列は、通常、地点の名称である。地点は、例えば、駅、ランドスケープ、名勝、建物、都道府県、市町村、交差点、公園等である。
　関係情報取得部Ｅ３１は、文字列取得部Ｃ３１が取得した３以上の文字列のうちの２つの各文字列に対応する対応情報の間の相対的な関係情報を、２つの文字列の組ごとに取得することは好適である。
　関係情報取得部Ｅ３１は、例えば、２つの文字列の組ごとに、２つの各文字列の対応情報を用いて、距離関係情報を取得する。距離関係情報は、２つの文字列の座標情報の差異である相対距離と２つの文字列の位置情報の差異である絶対距離との関係を示す情報である。なお、２つの文字列の組とは、文字列取得部Ｃ３１が取得した３以上の文字列のうちの２つの文字列の組である。
　距離関係情報は、例えば、ＭＰＰである。ＭＰＰは、メートル・パー・ピクセル（ｍ／ｐｉｘｃｅｌ）である。２つの各文字列に対応する対応情報が、対応情報１「座標情報１（ｘ１，ｙ１）位置情報１（Ｘ１，Ｙ１）」、対応情報２「座標情報２（ｘ２，ｙ２）位置情報２（Ｘ２，Ｙ２）」である場合、ＭＰＰ＝「（位置情報１と位置情報２との距離（メートル））／（座標情報１と座標情報２との間のピクセル数）」である。また、距離関係情報は、例えば、ＰＰＭである。ＰＰＭは、「ＰＰＭ＝（座標情報１と座標情報２との間のピクセル数）／（位置情報１と位置情報２との距離（メートル））」である。なお、位置情報１（Ｘ１，Ｙ１）と位置情報２（Ｘ２，Ｙ２）」との距離を算出する方法、座標情報１（ｘ１，ｙ１）と座標情報２（ｘ２，ｙ２）とのピクセル数を算出する方法は周知技術であるので、ここでの説明は省略する。
　関係情報取得部Ｅ３１は、例えば、２つの文字列の組ごとに、２つの各文字列の対応情報を用いて、角度関係情報を取得する。
　角度関係情報は、相対角度と絶対角度との関係を示す情報である。相対角度は、２つの文字列の座標情報から得られる角度である。相対角度は、基準線（例えば、矩形の地図表現データの下辺の直線、または矩形の地図表現データの右辺の直線）に対して２つの座標情報を結んだ直線の角度である。また、絶対角度は、例えば、基準となる方角（例えば、東、北）の直線と２つの文字列の位置情報を結んで得られる直線との角度である。
　角度関係情報は、例えば、相対角度と絶対角度との差に関する情報（例えば、「相対角度－絶対角度」「絶対角度－相対角度」「｜相対角度－絶対角度｜」）である。相対角度と絶対角度との差に関する情報は、例えば、（ｃｏｓ（相対角度－絶対角度），ｓｉｎ（相対角度－絶対角度））、（ｃｏｓ（絶対角度－相対角度），ｓｉｎ（絶対角度－相対角度））等でも良い。なお、相対角度と絶対角度との差に関する情報を、適宜、Ｒｏｔａｔｉｏｎと言う。
　対応情報取得部Ｅ３２は、関係情報を用いて、３以上の対応情報の中で、予め決められた関係を満たす関係情報に対応する２以上の対応情報のみを取得する。
　対応情報取得部Ｅ３２は、３以上の各距離関係情報が予め決められた関係を満たすか否かを判断し、文字列取得部Ｃ３１が取得した３以上の各文字列に対応する対応情報の中から、予め決められた関係を満たさない距離関係情報に対応する対応情報を除き、残った２以上の対応情報のみを取得する。
　対応情報取得部Ｅ３２は、３以上の各角度関係情報が予め決められた関係を満たすか否かを判断し、文字列取得部Ｃ３１が取得した３以上の各文字列に対応する対応情報の中から、予め決められた関係を満たさない角度関係情報に対応する対応情報を除き、残った２以上の対応情報のみを取得する。
　対応情報取得部Ｅ３２は、距離関係情報と角度関係情報の両方が予め決められた関係を満たす場合、当該距離関係情報と角度関係情報に対応する２以上の対応情報のみを取得することは好適である。
　対応情報取得部Ｅ３２を構成する判断手段Ｅ３２１は、関係情報取得部Ｅ３１が取得した３以上の関係情報をグループ化し、グループに入らない関係情報を決定する。なお、関係情報をクラスタリングするアルゴリズムとして、例えば、階層凝集クラスタリング（Hierarchical Agglomerative Clustering ［HAC］）が利用可能である。ＨＡＣについては、インターネットＵＲＬ「http://pub.ist.ac.at/~edels/Papers/1984-J-05-HierarchicalClustering.pdf」「http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.299.7703&rep=rep1&type=pdf」を参照のこと。なお、情報の集合のクラスタリングのアルゴリズムは問わない。
　対応情報取得手段Ｅ３２２は、文字列取得部Ｃ３１が取得した３以上の各文字列に対応する対応情報の中から、グループに入らない関係情報に対応する対応情報を除き、残った２以上の対応情報のみを取得する。
　縮尺取得部Ｅ３３は、３以上の距離関係情報から距離関係情報の代表値を取得し、距離関係情報の代表値を用いて、地図表現データの縮尺情報を取得する。なお、代表値は、例えば、平均値、中央値である。例えば、距離関係情報（ここでは、例えば、ＭＰＰ）の代表値がαである場合、例えば、縮尺取得部Ｅ３３は、縮尺情報「α」を取得する。
　領域特定情報取得部Ｅ３４は、文字列取得部Ｃ３１が取得した文字列に対応する座標情報と地図表現データの４辺のうちの各辺との垂直距離である相対垂直距離を取得し、相対垂直距離と縮尺情報（例えば、ＭＰＰ）とを用いて、地図表現データの実世界における範囲を特定する領域特定情報を取得する。なお、実世界における範囲とは、正確地図情報の中での範囲である。
　領域特定情報取得部Ｅ３４は、例えば、対応情報取得部Ｅ３２が最終的に取得した２以上の各対応情報が有する座標情報と、地図表現データの各辺（上辺、下辺、左辺、右辺）との相対垂直距離を算出する。なお、点と直線との垂直距離を算出する技術は公知技術である。
　そして、領域特定情報取得部Ｅ３４は、例えば、各辺ごとに、２以上の相対垂直距離の代表値（例えば、中央値、平均値）を取得する。次に、領域特定情報取得部Ｅ３４は、例えば、各辺ごとに、相対垂直距離の代表値の地点に対する位置情報を取得する。次に、領域特定情報取得部Ｅ３４は、例えば、各辺ごとに、「距離関係情報（ＭＰＰ）×相対垂直距離の代表値」により、各辺の緯度または経度を取得する。
　追加地点取得部Ｅ３５は、領域特定情報が示す範囲の地点情報を地点辞書から取得する。追加地点取得部Ｅ３５は、例えば、領域特定情報が示す範囲の２以上の地点情報を地点辞書から取得し、当該取得した地点情報から、文字列取得部Ｃ３１が取得した文字列を除いた地点情報を取得することは好適である。なお、使用される地点辞書は、地点辞書格納部Ｃ１１の地点辞書でも、外部の図示しない装置に存在する地点辞書でも良い。
　また、追加地点取得部Ｅ３５は、領域特定情報が示す範囲の地点情報と、当該地点情報の一以上の属性値（例えば、駅名、ランドスケープか否か、交差点名等）を取得し、当該予め決められた条件を満たす一以上の属性値と対になる地点情報を地点辞書から取得することは好適である。
　追加位置取得部Ｅ３６は、追加地点取得部Ｅ３５が取得した地点情報に対応する位置情報を地点辞書から取得する。
　追加座標取得部Ｅ３７は、追加位置取得部Ｅ３６が取得した位置情報に対応する座標情報を取得する。追加座標取得部Ｅ３７は、例えば、一の対応情報が有する位置情報と追加位置取得部Ｅ３６が取得した位置情報との差異を取得し、当該位置情報の差異と距離関係情報（ＭＰＰ）とを用いて、一の対応情報が有する座標情報との差異を取得し、一の対応情報が有する座標情報と当該座標情報の差異とを用いて、追加位置取得部Ｅ３６が取得した位置情報に対応する座標情報を取得する。
　地点追記部Ｅ３８は、追加座標取得部Ｅ３７が取得した座標情報が示す位置に、追加地点取得部Ｅ３５が取得した地点情報（文字列）を配置する。なお、地点情報が追加されるのは、地図表現データの上である。
　方角情報取得部Ｅ３９は、３以上の角度関係情報から角度関係情報の代表値を取得し、角度関係情報の代表値を用いて、地図表現データの方角を示す方角情報を取得する。
　角度関係情報（ここでは、例えば、「相対角度－絶対角度」）が「－３０」であった場合、実世界の北が、地図表現データにおける真上から右上に３０度の角度になり、方角情報取得部Ｅ３９は、例えば、方角情報「３０度」を得る。なお、ここでの方角情報は、地図表現データにおける真上から、時計回りの角度である、とする。なお、方角情報は、取得された角度に対応する図柄でも良い。
　出力部Ｅ４は、各種の情報を出力する。各種の情報とは、例えば、対応情報、縮尺情報、地図表現データ、正確地図情報、方角情報である。ここで出力とは、通常、記録媒体への蓄積であるが、ディスプレイへの表示、プロジェクターを用いた投影、プリンタでの印字、音出力、外部の装置への送信、他の処理装置や他のプログラムなどへの処理結果の引渡しなどを含む概念である、と考えても良い。
　対応出力部Ｅ４１は、対応情報取得部Ｅ３２が取得した２以上の対応情報を蓄積する。対応出力部Ｅ４１は、２以上の対応情報を表示したり、他の装置に送信したりしても良い。
　縮尺情報出力部Ｅ４２は、縮尺取得部Ｅ３３が取得した縮尺情報を出力する。ここでの出力は、通常、表示であるが、記録媒体への蓄積、外部の装置への送信等でも良い。
　領域特定情報出力部Ｅ４３は、領域特定情報取得部Ｅ３４が取得した領域特定情報を出力する。ここでの出力は、通常、表示であるが、記録媒体への蓄積、外部の装置への送信等でも良い。
　方角情報出力部Ｅ４４は、方角情報取得部Ｅ３９が取得した方角情報を出力する。ここでの出力は、通常、表示であるが、記録媒体への蓄積、外部の装置への送信等でも良い。
　処理部Ｅ３、文字列取得部Ｃ３１、分類部Ｃ３２、特徴箇所検出部Ｃ３４、座標情報取得部Ｃ３５、位置情報取得部Ｃ３６、関係情報取得部Ｅ３１、対応情報取得部Ｅ３２、縮尺取得部Ｅ３３、領域特定情報取得部Ｅ３４、追加地点取得部Ｅ３５、追加位置取得部Ｅ３６、追加座標取得部Ｅ３７、地点追記部Ｅ３８、および方角情報取得部Ｅ３９は、通常、ＭＰＵやメモリ等から実現され得る。処理部Ｅ３等の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。
　出力部Ｅ４、対応出力部Ｅ４１、縮尺情報出力部Ｅ４２、領域特定情報出力部Ｅ４３、および方角情報出力部Ｅ４４は、ディスプレイやスピーカー等の出力デバイスを含むと考えても含まないと考えても良い。出力部Ｅ４等は、出力デバイスのドライバーソフトまたは、出力デバイスのドライバーソフトと出力デバイス等で実現され得る。
　次に、地図表現データ処理装置Ｅの動作例について、図２１のフローチャートを用いて説明する。図２１のフローチャートにおいて、図８のフローチャートと同一のステップについて、説明を省略する。なお、図２１のフローチャートにおいて、ステップＳ８０４からＳ８１２を有する。
　（ステップＳ２１０１）処理部Ｅ３は、ステップＳ８０４で取得された地図表現データを用いて、対応情報取得処理を行う。対応情報取得処理の例について、図２２のフローチャートを用いて説明する。なお、対応情報取得処理は、蓄積する１または２以上の対応情報を取得する処理である。また、処理対象の地図表現データは、通常、地図表現データ格納部Ｃ１２の地図表現データであるが、外部の装置から受信された地図表現データでも良い。
　（ステップＳ２１０２）対応出力部Ｅ４１は、ステップＳ２１０１で取得された１以上の対応情報を蓄積する。なお、対応情報の蓄積先は、例えば、格納部Ｃ１であるが、他の装置でも良い。対応出力部Ｅ４１は、ステップＳ２１０１で取得された１以上の対応情報を、ステップＳ８０４で取得された地図表現データに対応付けて蓄積する。
　（ステップＳ２１０３）縮尺取得部Ｅ３３は、ステップＳ２１０１で取得された距離関係情報の代表値（例えば、ＭＰＰ）を用いて、縮尺情報を取得し、ステップＳ８０４で取得された地図表現データに対応付けて蓄積する。なお、縮尺情報の蓄積先は、例えば、格納部Ｃ１であるが、他の装置でも良い。
　（ステップＳ２１０４）領域特定情報取得部Ｅ３４は、領域特定処理を行う。領域特定処理の例について、図２５のフローチャートを用いて説明する。なお、領域特定処理とは、地図表現データの地図領域に対応する実世界の領域を示す情報を取得する処理である。
　（ステップＳ２１０５）方角情報取得部Ｅ３９は、方角情報取得処理を行う。方角情報取得処理の例について、図２６のフローチャートを用いて説明する。なお、方角情報取得処理とは、地図表現データの方角（傾きと言っても良い）に関する情報を取得する処理である。
　（ステップＳ２１０６）追加地点取得部Ｅ３５等は、地点追加処理を行う。地点追加処理の例について、図２７のフローチャートを用いて説明する。地点追加処理とは、地図表現データに記載されていない地点情報（文字列）を付加する処理である。
　（ステップＳ２１０７）処理部Ｅ３は、出力する地図を構成する処理を行う。かかる出力地図構成処理の例について、図２８のフローチャートを用いて説明する。
　（ステップＳ２１０８）出力部Ｅ４は、ステップＳ２１０７で構成された地図表現データ、およびステップＳ２１０７で構成された正確地図情報を出力する。処理を終了する。なお、ここで、出力部Ｅ４は、地図表現データと正確地図情報のうちの一方の地図の出力を行うだけでも良い。
　次に、ステップＳ２１０１の対応情報取得処理の例について、図２２のフローチャートを用いて説明する。
　（ステップＳ２２０１）関係情報取得部Ｅ３１は、距離関係情報取得処理を行う。距離関係情報取得処理の例について、図２３のフローチャートを用いて説明する。なお、距離関係情報取得処理は、２以上の対応情報の集合に対する１以上の距離関係情報を取得する処理である。
　（ステップＳ２２０２）判断手段Ｅ３２１は、ステップＳ２２０１で取得された３以上の距離関係情報をグループ化する。そして、判断手段Ｅ３２１は、距離関係情報に対する１または２以上のグループを取得する。なお、グループ化には、例えば、上述したＨＡＣを用いる。
　（ステップＳ２２０３）対応情報取得手段Ｅ３２２は、カウンタｉに１を代入する。
　（ステップＳ２２０４）対応情報取得手段Ｅ３２２は、ステップＳ２２０２で取得されたｉ番目のグループが存在するか否かを判断する。ｉ番目のグループが存在する場合はステップＳ２２０５に行き、ｉ番目のグループが存在しない場合は上位処理にリターンする。
　（ステップＳ２２０５）対応情報取得手段Ｅ３２２は、ｉ番目のグループが、グループ内の地点の数に関する予め決められた条件を満たすか否かを判断する。条件を満たす場合はステップＳ２２０６に行き、条件を満たさない場合はステップＳ２２０９に行く。なお、予め決められた条件は、例えば、ｉ番目のグループに対応する地点（文字列と言っても良い）の数が閾値以上であること、ｉ番目のグループに対応する地点の数が閾値より多いこと、ｉ番目のグループに対応する地点の割合が閾値以上であること、ｉ番目のグループに対応する地点の割合が閾値より大きいこと等である。なお、割合とは、「ｉ番目のグループに対応する地点の数／いずれかのグループに属する地点の数」である。
　（ステップＳ２２０６）対応情報取得手段Ｅ３２２は、ｉ番目のグループに対応する２以上の地点の対応情報を取得する。
　（ステップＳ２２０７）関係情報取得部Ｅ３１は、ステップＳ２２０６で取得された２以上の地点の対応情報に対して、角度関係情報取得処理を行う。角度関係情報取得処理の例について、図２４のフローチャートを用いて説明する。
　（ステップＳ２２０８）判断手段Ｅ３２１は、ステップＳ２２０７で取得された３以上の角度関係情報をグループ化する。そして、判断手段Ｅ３２１は、角度関係情報に対する１または２以上のグループを取得する。なお、グループ化には、例えば、上述したＨＡＣを用いる。
　（ステップＳ２２０９）対応情報取得手段Ｅ３２２は、カウンタｊに１を代入する。
　（ステップＳ２２１０）対応情報取得手段Ｅ３２２は、ステップＳ２２０８で取得されたグループの中に、ｊ番目のグループが存在するか否かを判断する。ｊ目のグループが存在する場合はステップＳ２２１１に行き、ｊ番目のグループが存在しない場合はステップＳ２２１４に行く。
　（ステップＳ２２１１）対応情報取得手段Ｅ３２２は、ｊ番目のグループが、グループ内の地点の数に関する予め決められた条件を満たすか否かを判断する。条件を満たす場合はステップＳ２２１２に行き、条件を満たさない場合はステップＳ２２１３に行く。なお、予め決められた条件は、例えば、ｊ番目のグループに対応する地点（文字列と言っても良い）の数が閾値以上であること、ｊ番目のグループに対応する地点の数が閾値より多いこと、ｊ番目のグループに対応する地点の割合が閾値以上であること、ｊ番目のグループに対応する地点の割合が閾値より大きいこと等である。なお、割合とは、「ｊ番目のグループに対応する地点の数／いずれかのグループに属する地点の数」である。
　（ステップＳ２２１２）対応情報取得手段Ｅ３２２は、ｊ番目のグループに対応する２以上の地点の対応情報を取得する。
　（ステップＳ２２１３）対応情報取得手段Ｅ３２２は、カウンタｊ１、インクリメントする。ステップＳ２２１０に戻る。
　（ステップＳ２２１４）対応情報取得手段Ｅ３２２は、カウンタｉを１、インクリメントする。ステップＳ２２０４に戻る。
　なお、図２２のフローチャートにおいて、ステップＳ２２０２またはステップＳ２２０８で、複数のグループが検出された場合、対応情報取得手段Ｅ３２２は、地点の数が最も多い一のグループのみを選択しても良い。
　次に、ステップＳ２２０１の距離関係情報取得処理の例について、図２３のフローチャートを用いて説明する。
　（ステップＳ２３０１）関係情報取得部Ｅ３１は、カウンタｉに１を代入する。
　（ステップＳ２３０２）関係情報取得部Ｅ３１は、処理対象の３以上の地点の中の、ｉ番目の２地点の組が存在するか否かを判断する。ｉ番目の２地点の組が存在する場合はステップＳ２３０３に行き、存在しない場合は上位処理にリターンする。
　（ステップＳ２３０３）関係情報取得部Ｅ３１は、ｉ番目の組の２つの各地点の位置情報を取得し、当該２つの位置情報から２つの地点の絶対距離を算出する。
　（ステップＳ２３０４）関係情報取得部Ｅ３１は、ｉ番目の組の２つの各地点の座標情報を取得し、当該２つの座標情報から２つの地点の相対距離を算出する。
　（ステップＳ２３０５）関係情報取得部Ｅ３１は、ステップＳ２３０３で算出した絶対距離と、ステップＳ２３０４で算出した相対距離とを用いて、距離関係情報（例えば、ＭＰＰ）を取得し、当該距離関係情報をｉ番目の組の情報に対応付けて一時蓄積する。
　（ステップＳ２３０６）関係情報取得部Ｅ３１は、カウンタｉを１、インクリメントする。ステップＳ２３０２に戻る。
　次に、ステップＳ２２０７の角度関係情報取得処理の例について、図２４のフローチャートを用いて説明する。
　（ステップＳ２４０１）関係情報取得部Ｅ３１は、カウンタｉに１を代入する。
　（ステップＳ２４０２）関係情報取得部Ｅ３１は、処理対象の３以上の地点の中の、ｉ番目の２地点の組が存在するか否かを判断する。ｉ番目の２地点の組が存在する場合はステップＳ２４０３に行き、存在しない場合は上位処理にリターンする。
　（ステップＳ２４０３）関係情報取得部Ｅ３１は、ｉ番目の組の２つの各地点の位置情報を取得し、当該２つの位置情報から２つの地点の絶対角度を算出する。
　（ステップＳ２４０４）関係情報取得部Ｅ３１は、ｉ番目の組の２つの各地点の座標情報を取得し、当該２つの座標情報から２つの地点の相対角度を算出する。
　（ステップＳ２４０５）関係情報取得部Ｅ３１は、ステップＳ２４０３で算出した絶対角度と、ステップＳ２４０４で算出した相対角度とを用いて、角度関係情報（例えば、Ｒｏｔａｔｉｏｎ）を取得し、当該角度関係情報をｉ番目の組の情報に対応付けて一時蓄積する。
　（ステップＳ２４０６）関係情報取得部Ｅ３１は、カウンタｉを１、インクリメントする。ステップＳ２４０２に戻る。
　次に、ステップＳ２１０４の領域特定処理の例について、図２５のフローチャートを用いて説明する。な
　（ステップＳ２５０１）領域特定情報取得部Ｅ３４は、カウンタｉに１を代入する。
　（ステップＳ２５０２）領域特定情報取得部Ｅ３４は、ｉ番目の処理対象の辺が存在するか否かを判断する。ｉ番目の辺が存在する場合はステップＳ２５０３に行き、存在しない場合は上位処理にリターンする。なお、通常、地図表現データは矩形であり、処理対処の辺は、通常、上辺、下辺、左辺、右辺の４つである。
　（ステップＳ２５０３）領域特定情報取得部Ｅ３４は、地図表現データのｉ番目の辺を特定する辺情報を取得する。なお、辺情報は、例えば、辺を構成する２つの端点の座標情報（ｘ１，ｙ１）（ｘ２，ｙ２）である。また、領域特定情報取得部Ｅ３４は、例えば、地図表現データ（通常、画像ファイル）の全体を地図データであるとの前提のもと、地図表現データのファイルの辺の２つの端点の座標情報を取得する。また、領域特定情報取得部Ｅ３４は、例えば、地図表現データに対して輪郭抽出処理を行い、地図以外の領域（例えば、空白の領域）と地図の領域との輪郭線の情報を取得しても良い。かかる輪郭線の情報を取得する処理は、辺情報を取得する処理である。
　（ステップＳ２５０４）領域特定情報取得部Ｅ３４は、カウンタｊに１を代入する。
　（ステップＳ２５０５）領域特定情報取得部Ｅ３４は、処理対象のｊ番目の対象情報が存在するか否かを判断する。ｊ番目の対象情報が存在する場合はステップＳ２５０６に行き、ｊ番目の対象情報が存在しない場合はステップＳ２５１０に行く。なお、処理対象の対象情報は、地点に対応する。
　（ステップＳ２５０６）領域特定情報取得部Ｅ３４は、処理対象のｊ番目の対象情報を取得する。
　（ステップＳ２５０７）領域特定情報取得部Ｅ３４は、ｊ番目の地点とｉ番目の辺との地図表現データにおける直線距離（例えば、ピクセル数）を、ｊ番目の対象情報が有する座標情報とｉ番目の辺の辺情報とを用いて算出する。
　（ステップＳ２５０８）領域特定情報取得部Ｅ３４は、ｊ番目の対象情報が有する位置情報、ステップＳ２５０７で算出した直線距離、および距離関係情報の代表値（例えば、ＭＰＰ）を用いて、ｉ番目の辺の２つの各端点の位置情報を取得する。なお、かかる２つの各端点の位置情報を辺情報とする。
　（ステップＳ２５０９）領域特定情報取得部Ｅ３４は、カウンタｊを１、インクリメントする。ステップＳ２５０５に戻る。
　（ステップＳ２５１０）領域特定情報取得部Ｅ３４は、ｉ番目の辺に対する２以上の辺情報の代表値（例えば、中央値、平均値）を取得する。なお、かかる代表値は、代表辺情報である。代表辺情報は、例えば、２以上の辺情報の真ん中の線の情報である。代表辺情報は、例えば、２以上の各辺情報が有する２つの各端点の平均値である。例えば、２つの辺情報が、辺情報１（ｘ１１，ｙ１１）（ｘ１２，ｙ１２）、辺情報２（ｘ２１，ｙ２１）（ｘ２２，ｙ２２）である場合、平均値の代表辺情報は、（（ｘ１１＋ｘ２１／２），（ｙ１１＋ｙ２１／２））（（ｘ１２＋ｘ２２／２），（ｙ１２＋ｙ２２／２））である。
　（ステップＳ２５１１）領域特定情報取得部Ｅ３４は、カウンタｉを１、インクリメントする。ステップＳ２５０２に戻る。
　次に、ステップＳ２１０５の方角情報取得処理の例について、図２６のフローチャートを用いて説明する。
　（ステップＳ２６０１）方角情報取得部Ｅ３９は、カウンタｉに１を代入する。
　（ステップＳ２６０２）方角情報取得部Ｅ３９は、ｉ番目の地点の組が存在するか否かを判断する。ｉ番目の地点の組が存在する場合はステップＳ２６０３に行き、ｉ番目の地点の組が存在しない場合はステップＳ２６０５に行く。
　（ステップＳ２６０３）方角情報取得部Ｅ３９は、ｉ番目の地点の角度関係情報を取得する。
　（ステップＳ２６０４）方角情報取得部Ｅ３９は、カウンタｉを１、インクリメントする。ステップＳ２６０２に戻る。
　（ステップＳ２６０５）方角情報取得部Ｅ３９は、ステップＳ２６０３で取得した２以上の角度関係情報の中の代表値（例えば、平均値、中央値）を取得する。
　（ステップＳ２６０６）方角情報取得部Ｅ３９は、ステップＳ２６０５で取得した角度関係情報の中の代表値を用いて、角度情報を取得する。上位処理にリターンする。なお、方角情報取得部Ｅ３９は、演算式「角度情報＝ｆ（角度関係情報の代表値）」により、角度情報を取得する。なお、演算式は、例えば、「角度情報＝－１×（角度関係情報の代表値）」である。
　次に、ステップＳ２１０６の地点追加処理の例について、図２７のフローチャートを用いて説明する。
　（ステップＳ２７０１）追加地点取得部Ｅ３５は、カウンタｉに１を代入する。
　（ステップＳ２７０２）追加地点取得部Ｅ３５は、地点辞書に、ｉ番目の地点位置情報が存在するか否かを判断する。ｉ番目の地点位置情報が存在する場合はステップＳ２７０３に行き、ｉ番目の地点位置情報が存在しない場合は上位処理にリターンする。
　（ステップＳ２７０３）追加位置取得部Ｅ３６は、ｉ番目の地点位置情報が有する位置情報を地点辞書から取得する。
　（ステップＳ２７０４）追加地点取得部Ｅ３５は、ステップＳ２７０３で取得した位置情報が、領域特定情報が示す領域の範囲内であるか否かを判断する。領域の範囲内である場合はステップＳ２７０５に行き、領域の範囲内でない場合はステップＳ２７１１に行く。なお、領域の範囲を示す領域特定情報が存在する場合、一の位置情報が当該領域ないの地点の位置情報であるか否かを判断する処理は公知技術である。
　（ステップＳ２７０５）追加座標取得部Ｅ３７は、ステップＳ２７０３で取得された位置情報に対応する座標情報を取得する。
　（ステップＳ２７０６）追加地点取得部Ｅ３５は、ｉ番目の地点位置情報が有する地点情報を地点辞書から取得する。
　（ステップＳ２７０７）追加地点取得部Ｅ３５は、ステップＳ２７０６で取得した地点情報を、地図表現データに配置するか否かを判断する。配置する場合はステップＳ２７０８に行き、配置しない場合はステップＳ２７０９に行く。なお、追加地点取得部Ｅ３５は、例えば、ステップＳ２７０６で取得した地点情報に対応する１以上の属性値が予め決められた条件を満たす場合に、地図表現データに配置すると判断する。
　（ステップＳ２７０８）地点追記部Ｅ３８は、地図表現データの上の位置であり、ステップＳ２７０５で取得された座標情報が示す位置に、ステップＳ２７０６で取得された地点情報の文字列を配置する。
　（ステップＳ２７０９）対応情報取得部Ｅ３２は、ステップＳ２７０３で取得された対応情報とステップＳ２７０５で取得された座標情報とを有する対応情報を構成する。
　（ステップＳ２７１０）対応出力部Ｅ４１は、ステップＳ２７０９で構成された対応情報を蓄積する。
　（ステップＳ２７１１）カウンタｉを１、インクリメントする。ステップＳ２７０２に戻る。
　次に、ステップＳ２１０７の出力地図構成処理の例について、図２８のフローチャートを用いて説明する。
　（ステップＳ２８０１）出力部Ｅ４は、処理対象の地図表現データを取得する。なお、ここでの地図表現データは、上記の地点追加処理により、地点が追加されたデータであることは好適である。
　（ステップＳ２８０２）処理部Ｅ３は、現在位置情報を取得する。なお、処理部Ｅ３は、現在位置情報取得部Ｄ３１を有しても良い。
　（ステップＳ２８０３）処理部Ｅ３は、２以上の対応情報を用いて、ステップＳ２８０２で取得された現在位置情報に対応する座標情報を取得する。なお、処理部Ｅ３は、座標情報取得部Ｄ３２を有しても良い。
　（ステップＳ２８０４）処理部Ｅ３は、地図表現データの上に、ステップＳ２８０３で取得された座標情報が示す位置が明示された現在地付加地図表現データを構成する。なお、処理部Ｅ３は、データ構成部Ｄ３３を有しても良い。
　（ステップＳ２８０５）処理部Ｅ３は、上記の領域特定処理により取得された領域特定情報を取得する。
　（ステップＳ２８０６）処理部Ｅ３は、ステップＳ２８０５で取得した領域特定情報が示す領域を含む正確地図情報を取得する。
　（ステップＳ２８０７）処理部Ｅ３は、領域特定情報が示す領域の範囲を明示した正確地図情報を構成する。上位処理にリターンする。
　なお、図２８のフローチャートにおいて、現在地付加地図表現データに、方角情報や縮尺情報が付加されていても良い。
　以下、本実施の形態における地図表現データ処理装置Ｅの具体的な動作例について説明する。
　本具体例において、地図表現データ処理装置Ｅは、図２９に示す処理を行う。つまり、地図表現データ処理装置Ｅは、（１）ＯＣＲモジュールによる動作、（２）機械学習モジュールによる動作、（３）ジオコーディングモジュールによる動作、（４）クラスタリングモジュールによる動作、（５）地図情報抽出モジュールによる動作を、順に行う。なお、図２９において、（２）の処理はオプションである。
　今、図３０の地図表現データが地図表現データ格納部Ｃ１２に格納されている、とする。なお、地図表現データは、適宜、入力画像と言う。
　かかる状況において、地図表現データ受付部Ｃ２１は、入力画像を地図表現データ格納部Ｃ１２から読み出す、とする。
　文字列取得部Ｃ３１は、入力画像に対して、文字認識処理（ＯＣＲ）を行い、文字列のリスト「高津郵便局」「梶が谷駅」「２０１５」「川崎市民プラザ」「虎の門病院分院」「貨物ターミナル」を取得した、とする。
　また、座標情報取得部Ｃ３５は、文字列取得部Ｃ３１により取得された各文字列の座標情報を取得する。この座標情報は、入力画像における相対的な座標（ｘ，ｙ）である。座標情報取得部Ｃ３５は、例えば、文字列が配置されている領域の重心点の座標情報を取得する。
　次に、分類部Ｃ３２は、文字列取得部Ｃ３１により取得された各文字列が、地点情報であるか否かを、機械学習の技法（ここでは、ＬＳＴＭ　Ｎｅｕｒａｌ　Ｎｅｔｏｗｏｒｋ）を用いて、「２０１５」が地点情報ではない、と判断し、地点情報フラグ「－１」を書き込む。以上の処理により、例えば、図３１の情報が得られる。なお、地点情報フラグとは、文字列が地点情報であるか否かを判断するためのフラグである。
　次に、位置情報取得部Ｃ３６は、各文字列「高津郵便局」「梶が谷駅」「川崎市民プラザ」「虎の門病院分院」「貨物ターミナル」をキーとして、地点辞書を検索し、各文字列に対応する位置情報（緯度，経度）を取得する。そして、例えば、図３２の情報が得られる。
　次に、関係情報取得部Ｅ３１は、以下のように、距離関係情報を用いた検査処理を行う。つまり、関係情報取得部Ｅ３１は、Ｃ１「高津郵便局」、Ｃ２「梶が谷駅」、Ｃ３「川崎市民プラザ」、Ｃ４「虎の門病院分院」、Ｃ５「貨物ターミナル」の各地点のうち、２つの地点の組「Ｃ１－Ｃ２」「Ｃ１－Ｃ３」「Ｃ２－Ｃ４」「Ｃ３－Ｃ４」「Ｃ３－Ｃ５」「Ｃ４－Ｃ５」の各組に属する地点間の座標情報の差異である相対距離（ここでは、ピクセル数）を、各地点の座標情報から算出する。また、関係情報取得部Ｅ３１は、２つの地点の組「Ｃ１－Ｃ２」「Ｃ１－Ｃ３」「Ｃ２－Ｃ４」「Ｃ３－Ｃ４」「Ｃ３－Ｃ５」「Ｃ４－Ｃ５」の各組に属する地点間の位置情報の差異である絶対距離（ここでは、メートル）を、各地点の位置情報から算出する。そして、関係情報取得部Ｅ３１は、２つの地点の各組の距離関係情報（ここでは、ＭＰＰ）を、相対距離と絶対距離とを用いて、「絶対距離／相対距離」により算出する（図３３参照）。そして、かかる処理の結果、図３４の距離関係情報の表が得られる。
　次に、対応情報取得部Ｅ３２は、図３４の距離関係情報をクラスタリングし、「０．４５」「０．４１」「０．３３」「０．４１」「０．３７」「０．４４」のグループと、「５２３」「４７０」「９４１」「８０９」のグループに分ける。そして、対応情報取得部Ｅ３２は、「０．４５」「０．４１」「０．３３」「０．４１」「０．３７」「０．４４」のグループに対応する地点識別子「Ｃ１」「Ｃ２」「Ｃ３」「Ｃ４」と、「５２３」「４７０」「９４１」「８０９」のグループに対応する地点識別子「Ｃ５」を得る。
　そして、対応情報取得部Ｅ３２は、地点識別子の数が予め決められた条件を満たすほど多いグループの地点識別子を選択する。なお、ここでは、予め決められた条件は、例えば、「最も地点識別子の数が多いこと」「地点識別子の数が閾値（例えば、３）以上」「地点識別子の数が閾値（例えば、５）より多い」等である。そして、対応情報取得部Ｅ３２は、地点識別子「Ｃ１」「Ｃ２」「Ｃ３」「Ｃ４」を取得する。つまり、対応情報取得部Ｅ３２は、「高津郵便局」「梶が谷駅」「川崎市民プラザ」「虎の門病院分院」を選択し、「貨物ターミナル」を除外（削除）する。以上の処理により、図３５の距離関係情報の表が得られる。つまり、距離関係情報を用いた検査処理の結果、「貨物ターミナル」が除外された。
　次に、関係情報取得部Ｅ３１は、以下のように、角度関係情報を用いた検査処理を行う。つまり、関係情報取得部Ｅ３１は、Ｃ１「高津郵便局」、Ｃ２「梶が谷駅」、Ｃ３「川崎市民プラザ」、Ｃ４「虎の門病院分院」の各地点のうち、２つの地点の組「Ｃ１－Ｃ２」「Ｃ１－Ｃ３」「Ｃ２－Ｃ４」「Ｃ３－Ｃ４」の各組に属する地点間の相対角度と絶対角度とを取得する。なお、関係情報取得部Ｅ３１は、組を構成する２つの地点の座標情報を用いて、当該２つの地点の相対角度を算出する。また、関係情報取得部Ｅ３１は、組を構成する２つの地点の位置情報を用いて、当該２つの地点の絶対角度を算出する。また、図３６の３６０１は、Ｃ１とＣ３の間の相対角度（矩形の入力画像における底辺を基準とする角度）のイメージである。また、図３６の３６０２は、Ｃ１とＣ３の間の絶対角度（実世界での東西方向を基準とする角度）のイメージである。そして、関係情報取得部Ｅ３１は、相対角度と絶対角度とを用いて、角度関係情報（Ｒｏｔａｔｉｏｎ）を算出する。なお、ここでは、関係情報取得部Ｅ３１は、「角度関係情報＝相対角度－絶対角度」により、角度関係情報を算出する。
　以上の処理により、関係情報取得部Ｅ３１は、図３７に示す情報を得る。また、図３７に示す情報を表にした情報が図３８である。また、関係情報取得部Ｅ３１は、図３８の角度関係情報から、（ｃｏｓ（角度関係情報），ｓｉｎ（角度関係情報））を算出し、２つの地点の組毎に、ベクトルデータを算出する（図３９参照）。なお、ベクトルデータを角度関係情報と考えても良い。
　次に、対応情報取得部Ｅ３２は、図３９のベクトルをクラスタリングし、グループ１「（ｃｏｓ（－２），ｓｉｎ（－２））（ｃｏｓ（－１），ｓｉｎ（－２））」、およびグループ２「
（ｃｏｓ（－４０），ｓｉｎ（－４０））（ｃｏｓ（－２４），ｓｉｎ（－２４））（ｃｏｓ（－３２），ｓｉｎ（－３２））（ｃｏｓ（－２６），ｓｉｎ（－２６））」を取得する。そして、対応情報取得部Ｅ３２は、グループ１に対応する地点識別子「Ｃ２」と、グループ２に対応する地点識別子「Ｃ１」「Ｃ３」「Ｃ４」を得る。
　そして、対応情報取得部Ｅ３２は、地点識別子の数が予め決められた条件を満たすほど多いグループの地点識別子を選択する。そして、対応情報取得部Ｅ３２は、地点識別子「Ｃ１」「Ｃ３」「Ｃ４」を取得した、とする。つまり、対応情報取得部Ｅ３２は、「高津郵便局」「川崎市民プラザ」「虎の門病院分院」を選択し、「梶が谷駅」を除外（削除）する。
　なお、図４０に示すように、対応情報取得部Ｅ３２は、例えば、グループ２の適切な値「（ｃｏｓ（－４０），ｓｉｎ（－４０））（ｃｏｓ（－２４），ｓｉｎ（－２４））（ｃｏｓ（－３２），ｓｉｎ（－３２））（ｃｏｓ（－２６），ｓｉｎ（－２６））」に対応する地点間にリンクを作成し、最も大きい閉空間の地点識別子「Ｃ１」「Ｃ３」「Ｃ４」を取得しても良い。また、対応情報取得部Ｅ３２は、例えば、グループ２の適切な値に対応する地点間にリンクを作成し、閉空間では無い地点識別子「Ｃ２」を削除する処理を行っても良い。
　以上の処理により、対応情報取得部Ｅ３２は、蓄積する対象の対応情報の地点として、「高津郵便局」「川崎市民プラザ」「虎の門病院分院」の３つの地点を選択したこととなる。そして、対応情報取得部Ｅ３２は、３つの各地点の対応情報（座標情報，位置情報）を取得する。なお、対応情報は、文字列（地点の名称）とリンク付いていても良い。
　次に、対応出力部Ｅ４１は、取得された３つの対応情報を蓄積する。なお、対応情報の蓄積先は、例えば、対応情報格納部Ｃ１４、または図示しない外部の装置である。
　次に、対応情報取得部Ｅ３２は、３つの地点「Ｃ１」「Ｃ３」「Ｃ４」に対応するＭＰＰ「０．４１」「０．３３」「０．４４」を得る。次に、対応情報取得部Ｅ３２は、３つのＭＰＰの代表値（ここでは、平均値）を算出し、「０．３９」を得る（図４１参照）。
　次に、縮尺取得部Ｅ３３は、取得された距離関係情報の代表値（ＭＰＰ「０．３９」）を用いて、縮尺情報（例えば、「０．３９」）を取得し、入力画像に対応付けて蓄積する。
　次に、方角情報取得部Ｅ３９は、以下のように、方角情報取得処理を行う。つまり、方角情報取得部Ｅ３９は、地点識別子「Ｃ１」「Ｃ３」「Ｃ４」のうちの各組の角度関係情報「－４０」「－２４」「－２６」を取得する。次に、方角情報取得部Ｅ３９は、角度関係情報の代表値（ここでは、平均値）「－３０」を取得する。次に、方角情報取得部Ｅ３９は、演算式「角度情報＝－１×（角度関係情報の代表値）」により、「３０度」を取得する。そして、方角情報取得部Ｅ３９は、真北から３０度、東側（時計回りで３０度）に傾いた方角を示す図柄（ここでの角度情報）を取得する。そして、方角情報出力部Ｅ４４は、方角を示す図柄（角度情報）を、入力画像に付加して、出力する。かかる出力例は、図４２である。図４２の４２０１は、角度情報の例である。
　次に、領域特定情報取得部Ｅ３４は、以下のように領域特定処理を行う。例えば、まず、領域特定情報取得部Ｅ３４は、輪郭抽出技術により、図３０の入力画像の地図の領域の各辺（３０ａ，３０ｂ，３０ｃ，３０ｄ）を検知する。なお、輪郭抽出技術により領域を検知する技術は公知技術である。
　次に、領域特定情報取得部Ｅ３４は、地点識別子「Ｃ１」の地点から、右辺３０ａまでの相対距離（ここでは、ピクセル数）「７２０」を取得する。なお、相対距離は、「Ｃ１」の地点から右辺３０ａまでの垂線のピクセル数である。次に、領域特定情報取得部Ｅ３４は、ＭＰＰの代表値（０．３９）とピクセル数「７２０」とを用いて、演算「７２０×０．３９」により、右辺３０ａまでの絶対距離「２８０ｍ」を算出する。次に、領域特定情報取得部Ｅ３４は、「Ｃ１」の位置情報と絶対距離「２８０ｍ」とを用いて、右辺３０ａの中の「Ｃ１」の地点の真右の位置情報［３５．５９１８，１３９．６０５３］を取得した、とする(図４３参照)。
　同様に、領域特定情報取得部Ｅ３４は、地点識別子「Ｃ３」の地点から、右辺３０ａまでのピクセル数「１１９９」を取得する。また、領域特定情報取得部Ｅ３４は、ピクセル数「１１９９」とＭＰＰの代表値（０．３９）とを乗算し、地点識別子「Ｃ３」の地点からの右辺３０ａまでの絶対距離「４６８ｍ」を算出する。また、領域特定情報取得部Ｅ３４は、「Ｃ３」の位置情報と絶対距離「４６８ｍ」とを用いて、右辺３０ａの中の「Ｃ３」の地点の真右の位置情報［３５．５８４９，１３９．６０９６］を取得する(図４３参照)。また、同様に、領域特定情報取得部Ｅ３４は、右辺３０ａの中の「Ｃ４」の地点の真右の位置情報を取得する。
　次に、領域特定情報取得部Ｅ３４は、「Ｃ１」「Ｃ３」「Ｃ４」の各地点に対応する右辺上の位置情報と方角情報とを用いて、「Ｃ１」「Ｃ３」「Ｃ４」の各地点からの右辺の情報（直線の情報）［４４ａ，４４ｂ，４４ｃ］を取得する。なお、かかる概念図は、図４４である。次に、領域特定情報取得部Ｅ３４は、３つの右辺の情報から右辺の代表値（ここでは、中央値の４４ｃ）を取得する。この右辺の代表値が、正確地図情報の中の右辺の境界線として決定される。なお、右辺の代表値は、平均値でも良い。
　領域特定情報取得部Ｅ３４は、正確地図情報の中の右辺の境界線の取得処理と同様の処理を行い、正確地図情報の中の下辺（４５ａ）、左辺（４５ｂ）、および上辺（４５ｃ）の境界線の情報を取得する。次に、領域特定情報取得部Ｅ３４は、４つの辺（４４ｃ，４５ａ，４５ｂ，４５ｃ）の交点（Ｘ１，Ｙ１）（Ｘ２，Ｙ２）（Ｘ３，Ｙ３）（Ｘ４，Ｙ４）を得る（図４５参照）。なお、交点は、（緯度，経度）である。
　以上の処理により、領域特定情報取得部Ｅ３４は、入力画像の中の地図の領域に対応する、正確地図情報の領域を特定する領域特定情報を得る。なお、領域特定情報は、例えば、４つの交点の情報、または２点（Ｘ１，Ｙ１）（Ｘ３，Ｙ３）の情報、または２点（Ｘ２，Ｙ２）（Ｘ４，Ｙ４）の情報である。
　次に、処理部Ｅ３は、領域特定情報により特定される領域を含む正確地図情報を読み出す。次に、処理部Ｅ３は、正確地図情報に、領域特定情報により特定される領域を明示した正確地図情報を構成する。次に、出力部Ｅ４は、領域特定情報により特定される領域が明示された正確地図情報を出力する。かかる正確地図情報の出力例は、図４６である。また、領域は矩形であり、４６０１である。
　次に、図２７のフローチャートによる処理により、追加地点取得部Ｅ３５は、地点辞書を検索し、領域特定情報により特定される領域の中に入る１以上の地点位置情報を取得する。次に、追加地点取得部Ｅ３５は、１以上の各地点位置情報が有する地点情報を取得する。次に、追加座標取得部Ｅ３７は、１以上の各地点位置情報が有する位置情報に対応する座標情報を取得する。次に、地点追記部Ｅ３８は、各地点位置情報に対して、取得された座標情報が示す位置に、取得された地点情報の文字列を、入力画像の上に配置する。以上の処理により、出力対象の正確地図情報が構成される。
　次に、出力部Ｅ４は、構成された正確地図情報を出力する。　以上、本実施の形態によれば、地図表現データ上の地名等の座標情報と位置情報とを対応付けた適切な対応情報を自動的に取得できる。
　また、本実施の形態によれば、地図表現データがサポートする実世界での範囲を取得できる。
　また、本実施の形態によれば、地図表現データに新たな地点情報を付加できる。
　さらに、本実施の形態によれば、地図表現データの方角情報を取得できる。
　なお、実施の形態３で説明した地図表現データ処理装置Ｄは、本実施の形態において自動的に取得された１または２以上の対応情報を用いて、地図表現データ上に現在位置を明示できる。
　かかる場合、地図表現データ処理装置Ｅにより自動取得された２以上の対応情報を用いて、地図表現データの上に現在地を示すことができる。
　さらに、本実施の形態における処理は、ソフトウェアで実現しても良い。そして、このソフトウェアをソフトウェアダウンロード等により配布しても良い。また、このソフトウェアをＣＤ－ＲＯＭなどの記録媒体に記録して流布しても良い。なお、このことは、本明細書における他の実施の形態においても該当する。なお、本実施の形態における情報処理装置を実現するソフトウェアは、以下のようなプログラムである。つまり、このプログラムは、コンピュータを、イラスト地図、手書き地図、略地図のうちのいずれか１以上の種類の地図である地図表現データを受け付ける地図表現データ受付部と、前記地図表現データから３以上の文字列を取得する文字列取得部と、前記文字列取得部が取得した３以上の各文字列に対応する座標情報であり、前記地図表現データの中の座標情報を取得する座標情報取得部と、地点を特定する地点情報と当該地点の位置を特定する位置情報とを対応付ける１以上の地点位置情報を有する地点辞書を用いて、前記文字列取得部が取得した３以上の各文字列である地点情報に対応する位置情報を取得する位置情報取得部と、前記文字列取得部が取得した３以上の各文字列に対応する前記座標情報と前記位置情報との組である対応情報の間の関係に関する関係情報を取得する関係情報取得部と、前記関係情報を用いて、前記３以上の対応情報の中で、予め決められた関係を満たす関係情報に対応する２以上の対応情報のみを取得する対応情報取得部と、前記対応情報取得部が取得した２以上の対応情報を蓄積する対応出力部として機能させるためのプログラムである。
　また、図４７は、本明細書で述べたプログラムを実行して、上述した種々の実施の形態の地図表現データ処理装置Ｃ等を実現するコンピュータの外観を示す。上述の実施の形態は、コンピュータハードウェア及びその上で実行されるコンピュータプログラムで実現され得る。図４７は、このコンピュータシステム３００の概観図であり、図４８は、システム３００のブロック図である。
　図４７において、コンピュータシステム３００は、ＣＤ－ＲＯＭドライブを含むコンピュータ３０１と、キーボード３０２と、マウス３０３と、モニタ３０４とを含む。
　図４８において、コンピュータ３０１は、ＣＤ－ＲＯＭドライブ３０１２に加えて、ＭＰＵ３０１３と、ＣＤ－ＲＯＭドライブ３０１２等に接続されたバス３０１４と、ブートアッププログラム等のプログラムを記憶するためのＲＯＭ３０１５と、ＭＰＵ３０１３に接続され、アプリケーションプログラムの命令を一時的に記憶するとともに一時記憶空間を提供するためのＲＡＭ３０１６と、アプリケーションプログラム、システムプログラム、及びデータを記憶するためのハードディスク３０１７とを含む。ここでは、図示しないが、コンピュータ３０１は、さらに、ＬＡＮへの接続を提供するネットワークカードを含んでも良い。
　コンピュータシステム３００に、上述した実施の形態の地図表現データ処理装置Ｃ等の機能を実行させるプログラムは、ＣＤ－ＲＯＭ３１０１に記憶されて、ＣＤ－ＲＯＭドライブ３０１２に挿入され、さらにハードディスク３０１７に転送されても良い。これに代えて、プログラムは、図示しないネットワークを介してコンピュータ３０１に送信され、ハードディスク３０１７に記憶されても良い。プログラムは実行の際にＲＡＭ３０１６にロードされる。プログラムは、ＣＤ－ＲＯＭ３１０１またはネットワークから直接、ロードされても良い。
　プログラムは、コンピュータ３０１に、上述した実施の形態の地図表現データ処理装置Ｃ等の機能を実行させるオペレーティングシステム（ＯＳ）、またはサードパーティープログラム等は、必ずしも含まなくても良い。プログラムは、制御された態様で適切な機能（モジュール）を呼び出し、所望の結果が得られるようにする命令の部分のみを含んでいれば良い。コンピュータシステム３００がどのように動作するかは周知であり、詳細な説明は省略する。
　なお、上記プログラムにおいて、情報を送信するステップや、情報を受信するステップなどでは、ハードウェアによって行われる処理、例えば、送信ステップにおけるモデムやインターフェースカードなどで行われる処理（ハードウェアでしか行われない処理）は含まれない。
　また、上記プログラムを実行するコンピュータは、単数であってもよく、複数であってもよい。すなわち、集中処理を行ってもよく、あるいは分散処理を行ってもよい。
　また、上記各実施の形態において、一の装置に存在する２以上の通信手段は、物理的に一
　また、上記各実施の形態において、各処理は、単一の装置によって集中処理されることによって実現されてもよく、あるいは、複数の装置によって分散処理されることによって実現されてもよい。つまり、地図表現データ処理装置Ｃは、スタンドアロンで動作しても良い。
　本発明は、以上の実施の形態に限定されることなく、種々の変更が可能であり、それらも本発明の範囲内に包含されるものであることは言うまでもない。
　以上のように、本発明にかかる地図表現データ処理装置は、地図表現データ上の地名等の座標情報と位置情報とを対応付けて自動的に取得できるという効果を有し、地図表現データ処理装置等として有用である。
　Ａ　学習装置
　Ｂ　分類装置
　Ｃ，Ｄ，Ｅ　地図表現データ処理装置
　Ａ１，Ｂ１，Ｃ１，Ｄ１　格納部
　Ａ２，Ｂ２，Ｃ２，Ｄ２　受付部
　Ａ３，Ｂ３，Ｃ３，Ｄ３，Ｅ３　処理部
　Ａ４，Ｂ４，Ｃ４，Ｄ４、Ｅ４　出力部
　Ａ１１　学習元情報格納部
　Ａ１２　学習器格納部
　Ａ３１　学習部
　Ａ４１　蓄積部
　Ｂ２１　文字列受付部
　Ｂ３１　分類部
　Ｂ４１　ラベル出力部
　Ｃ１１　地点辞書格納部
　Ｃ１２　地図表現データ格納部
　Ｃ１３　正確地図情報格納部
　Ｃ１４　対応情報格納部
　Ｃ２１　地図表現データ受付部
　Ｃ３１　文字列取得部
　Ｃ３２　分類部
　Ｃ３３　グループ化部
　Ｃ３４　特徴箇所検出部
　Ｃ３５　座標情報取得部
　Ｃ３６　位置情報取得部
　Ｃ３７　領域特定情報取得部
　Ｃ３８　方角情報取得部
　Ｃ４１　対応出力部
　Ｃ４２　正確地図情報出力部
　Ｃ４３　方角情報出力部
　Ｃ３７１　第一領域特定情報取得手段
　Ｃ３７２　外側文字列決定手段
　Ｃ３７３　サイズ情報取得手段
　Ｃ３７４　距離情報取得手段
　Ｃ３７５　第二領域特定情報取得手段
　Ｄ３１　現在位置情報取得部
　Ｄ３２　座標情報取得部
　Ｄ３３　データ構成部
　Ｄ４１　地図表現データ出力部
　Ｅ３１　関係情報取得部
　Ｅ３２　対応情報取得部
　Ｅ３３　縮尺取得部
　Ｅ３４　領域特定情報取得部
　Ｅ３５　追加地点取得部
　Ｅ３６　追加位置取得部
　Ｅ３７　追加座標取得部
　Ｅ３８　地点追記部
　Ｅ３９　方角情報取得部
　Ｅ４１　対応出力部
　Ｅ４２　縮尺情報出力部
　Ｅ４３　領域特定情報出力部
　Ｅ４４　方角情報出力部
　Ｅ３２１　判断手段
　Ｅ３２２　対応情報取得手段

Claims (19)

  1. イラスト地図、手書き地図、略地図のうちのいずれか１以上の種類の地図である地図表現データを受け付ける地図表現データ受付部と、
    前記地図表現データから文字列を取得する文字列取得部と、
    前記文字列取得部が取得した文字列に対応する座標位置を特定する情報であり、前記地図表現データの中の相対的な座標位置を特定する情報である座標情報を取得する座標情報取得部と、
    地点を特定する地点情報と当該地点の位置を特定する位置情報とを対応付ける情報である１以上の地点位置情報を有する地点辞書を用いて、前記文字列取得部が取得した文字列である地点情報に対応する位置情報を取得する位置情報取得部と、
    前記座標情報取得部が取得した座標情報と前記位置情報取得部が取得した位置情報とを対応付けて出力する対応出力部とを具備する地図表現データ処理装置。
  2. 前記文字列取得部は、
    前記地図表現データから２以上の文字列を取得し、
    前記文字列取得部が取得した２以上の各文字列が地点を特定する文字列であるか否かを判断する分類部をさらに具備し、
    前記対応出力部は、
    前記分類部が地点を特定する文字列であると判断した文字列に対応する座標情報と位置情報とを対応付けて出力する請求項１記載の地図表現データ処理装置。
  3. ２以上の文字を有する文字列と、地点辞書での出現回数に関するラベルであり、２または３種類以上のラベルのうちのいずれかのラベルとを有する２以上の学習元情報を機械学習の学習モジュールに与え、当該学習モジュールを実行し、取得された学習器が格納される学習器格納部をさらに具備し、
    前記分類部は、
    前記文字列取得部が取得した２以上の各文字列と前記学習器とを用いて、機械学習の技法により前記２以上の各文字列に対して、地点情報または非地点情報のいずれかを決める分類処理を行い、
    前記対応出力部は、
    前記分類部が地点情報に分類した文字列に対応する座標情報と位置情報とを対応付けて出力する請求項２記載の地図表現データ処理装置。
  4. 前記地図表現データから、予め決められた特徴的な図柄である特徴図柄が表出している箇所である特徴箇所を検出する特徴箇所検出部をさらに具備し、
    前記座標情報取得部は、
    前記特徴図柄に対応する座標情報を取得し、
    前記位置情報取得部は、
    前記地点辞書を用いて、前記特徴図柄に対応する文字列である地点情報に対応する位置情報を取得する請求項１から請求項３いずれか一項に記載の地図表現データ処理装置。
  5. 前記文字列取得部は、
    前記地図表現データから３以上の文字列を取得し、
    前記位置情報取得部が取得した３以上の位置情報のうち、予め決められた条件を満たすほど近い位置を示す２以上の位置情報を決定するグループ化部をさらに具備し、
    前記対応出力部は、
    前記グループ化部が決定した２以上の各位置情報と前記座標情報取得部が取得した２以上の各座標情報とを対応付けて出力する請求項１から請求項４いずれか一項に記載の地図表現データ処理装置。
  6. 正確な地図情報である正確地図情報が格納される正確地図情報格納部と、
    前記グループ化部が決定した２以上の位置情報が示す位置を含む領域であり、前記正確地図情報の中の領域を特定する領域特定情報を取得する領域特定情報取得部と、
    前記領域特定情報が特定する領域が分かる態様で、前記正確地図情報を出力する正確地図情報出力部とをさらに具備する請求項５記載の地図表現データ処理装置。
  7. 前記領域特定情報取得部は、
    前記グループ化部が決定した２以上の位置情報が示す位置を含む領域であり、前記正確地図情報の中の領域である第一領域を特定する第一領域特定情報を取得する第一領域特定情報取得手段と、
    前記位置情報取得部が取得した位置情報のうち、最も外側に位置する１以上の各位置情報に対応する文字列を決定する外側文字列決定手段と、
    前記外側文字列決定手段が決定した１以上の文字列の外側であり、前記地図表現データの隅までのサイズに関するサイズ情報を取得するサイズ情報取得手段と、
    前記座標情報取得部が取得した座標情報と前記位置情報取得部が取得した位置情報との組を２組以上用いて、前記サイズ情報取得手段が取得したサイズ情報に対応する距離を特定する距離情報を取得する距離情報取得手段と、
    前記距離情報を用いて、前記第一領域特定情報が特定する第一領域を広げた領域である第二領域を特定する第二領域特定情報を取得する第二領域特定情報取得手段とを具備し、
    前記正確地図情報出力部は、
    前記第二領域特定情報が特定する領域が分かる態様で、前記正確地図情報を出力する請求項６記載の地図表現データ処理装置。
  8. 前記領域特定情報または前記第二領域特定情報は、矩形を構成する２点の情報を含み、
    前記領域特定情報または前記第二領域特定情報を用いて、前記地図表現データの方角に関する方角情報を取得する方角情報取得部と、
    前記方角情報を出力する方角情報出力部とをさらに具備する請求項７記載の地図表現データ処理装置。
  9. 前記文字列取得部が取得した３以上の各文字列に対応する前記座標情報と前記位置情報との組である対応情報の間の関係に関する関係情報を取得する関係情報取得部と、
    前記関係情報を用いて、前記３以上の対応情報の中で、予め決められた関係を満たす関係情報に対応する２以上の対応情報のみを取得する対応情報取得部と、
    前記対応情報取得部が取得した２以上の対応情報を蓄積する対応出力部とをさらに具備する請求項１から請求項４いずれか一項に記載の地図表現データ処理装置。
  10. 前記関係情報取得部は、
    前記文字列取得部が取得した３以上の文字列のうちの２つの各文字列に対応する対応情報の間の相対的な関係情報を、２つの文字列の組ごとに取得し、
    前記対応情報取得部は、
    前記関係情報取得部が取得した３以上の関係情報をグループ化し、いずれのグループにも入らない関係情報を決定する判断手段と、
    前記文字列取得部が取得した３以上の各文字列に対応する対応情報の中から、前記グループに入らない関係情報に対応する対応情報を除き、残った２以上の対応情報のみを取得する対応情報取得手段とを具備する請求項９記載の地図表現データ処理装置。
  11. 前記関係情報取得部は、
    前記２つの文字列の組ごとに、前記２つの文字列の座標情報の差異である相対距離と前記２つの文字列の位置情報の差異である絶対距離との関係を示す関係情報である距離関係情報を取得し、
    前記対応情報取得部は、
    前記３以上の各距離関係情報が予め決められた関係を満たすか否かを判断し、前記文字列取得部が取得した３以上の各文字列に対応する対応情報の中から、前記予め決められた関係を満たさない距離関係情報に対応する対応情報を除き、残った２以上の対応情報のみを取得する請求項９または請求項１０記載の地図表現データ処理装置。
  12. 前記３以上の距離関係情報から距離関係情報の代表値を取得し、当該距離関係情報の代表値を用いて、地図表現データの縮尺情報を取得する縮尺取得部と、
    前記縮尺情報を出力する縮尺情報出力部とをさらに具備する請求項１１記載の地図表現データ処理装置。
  13. 前記文字列取得部が取得した文字列に対応する座標情報と前記地図表現データの４辺のうちの各辺との垂直距離である相対垂直距離を取得し、当該相対垂直距離と前記縮尺情報とを用いて、前記地図表現データの実世界における範囲を特定する領域特定情報を取得する領域特定情報取得部と、
    前記領域特定情報を出力する領域特定情報出力部とをさらに具備する請求項１２記載の地図表現データ処理装置。
  14. 前記領域特定情報が示す範囲の地点情報を前記地点辞書から取得する追加地点取得部と、
    前記地点情報に対応する位置情報を前記地点辞書から取得する追加位置取得部と、
    前記位置情報に対応する座標情報を取得する追加座標取得部と、
    前記地図表現データの上の位置であり、前記座標情報が示す位置に前記地点情報を配置する地点追記部とをさらに具備する請求項１３記載の地図表現データ処理装置。
  15. 前記関係情報取得部は、
    前記２つの文字列の組ごとに、前記２つの文字列の座標情報から得られる角度である相対角度と前記２つの文字列の位置情報から得られる角度である絶対角度との関係を示す関係情報である角度関係情報を取得し、
    前記対応情報取得部は、
    前記３以上の各角度関係情報が予め決められた関係を満たすか否かを判断し、前記文字列取得部が取得した３以上の各文字列に対応する対応情報の中から、前記予め決められた関係を満たさない角度関係情報に対応する対応情報を除き、残った２以上の対応情報のみを取得する請求項９または請求項１０記載の地図表現データ処理装置。
  16. 前記３以上の角度関係情報から角度関係情報の代表値を取得し、当該角度関係情報の代表値を用いて、地図表現データの方角を示す方角情報を取得する方角情報取得部と、
    前記方角情報を出力する方角情報出力部とをさらに具備する請求項１５記載の地図表現データ処理装置。
  17. 地図表現データが格納される地図表現データ格納部と、
    請求項１から請求項１６いずれか一項に記載の地図表現データ処理装置が出力した座標情報と位置情報との組である２以上の対応情報が格納される対応情報格納部と、
    現在位置を特定する現在位置情報を取得する現在位置情報取得部と、
    前記２以上の対応情報を用いて、前記現在位置情報に対応する座標情報を取得する座標情報取得部と、
    前記地図表現データの上に、前記座標情報が示す位置が明示された地図表現データである現在地付加地図表現データを構成するデータ構成部と、
    前記現在地付加地図表現データを出力する地図表現データ出力部とを具備する地図表現データ処理装置。
  18. 地図表現データ受付部と、文字列取得部と、座標情報取得部と、位置情報取得部と、対応出力部とにより実現される対応情報の生産方法であって、
    前記地図表現データ受付部が、イラスト地図、手書き地図、略地図のうちのいずれか１以上の種類の地図である地図表現データを受け付ける地図表現データ受付ステップと、
    前記文字列取得部が、前記地図表現データから文字列を取得する文字列取得ステップと、
    前記座標情報取得部が、前記文字列取得ステップで取得された文字列に対応する座標位置を特定する情報であり、前記地図表現データの中の相対的な座標位置を特定する情報である座標情報を取得する座標情報取得ステップと、
    前記位置情報取得部が、地点を特定する地点情報と当該地点の位置を特定する位置情報とを対応付ける情報である１以上の地点位置情報を有する地点辞書を用いて、前記文字列取得ステップで取得された文字列である地点情報に対応する位置情報を取得する位置情報取得ステップと、
    前記対応出力部が、前記座標情報取得ステップで取得され座標情報と前記位置情報取得ステップで取得された位置情報とを対応付けて出力する対応出力ステップとを具備する対応情報の生産方法。
  19. 地点を特定する地点情報と当該地点の位置を特定する位置情報とを対応付ける情報である１以上の地点位置情報を有する地点辞書が格納される地点辞書格納部にアクセス可能なコンピュータを、
    イラスト地図、手書き地図、略地図のうちのいずれか１以上の種類の地図である地図表現データを受け付ける地図表現データ受付部と、
    前記地図表現データから文字列を取得する文字列取得部と、
    前記文字列取得部が取得した文字列に対応する座標位置を特定する情報であり、前記地図表現データの中の相対的な座標位置を特定する情報である座標情報を取得する座標情報取得部と、
    前記地点辞書を用いて、前記文字列取得部が取得した文字列である地点情報に対応する位置情報を取得する位置情報取得部と、
    前記座標情報取得部が取得した座標情報と前記位置情報取得部が取得した位置情報とを対応付けて出力する対応出力部として機能させるためのプログラム。
PCT/JP2020/024435 2019-06-25 2020-06-22 地図表現データ処理装置、対応情報の生産方法、およびプログラム WO2020262312A1 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
US17/622,052 US20220254053A1 (en) 2019-06-25 2020-06-22 Map representation data processing device, correspondence information production method, and program
JP2021526978A JP7513990B2 (ja) 2019-06-25 2020-06-22 地図表現データ処理装置、対応情報の生産方法、およびプログラム
EP20831278.5A EP3992952A4 (en) 2019-06-25 2020-06-22 MAPPING DATA PROCESSING DEVICE, METHOD FOR PRODUCING CORRESPONDENCE INFORMATION, AND PROGRAM
CN202080046781.1A CN114008608A (zh) 2019-06-25 2020-06-22 地图表现数据处理装置、对应信息的产生方法、以及程序

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2019117259 2019-06-25
JP2019-117259 2019-06-25

Publications (1)

Publication Number Publication Date
WO2020262312A1 true WO2020262312A1 (ja) 2020-12-30

Family

ID=74060893

Family Applications (2)

Application Number Title Priority Date Filing Date
PCT/JP2020/024436 WO2020262313A1 (ja) 2019-06-25 2020-06-22 地図表現データ処理装置、情報処理方法、およびプログラム
PCT/JP2020/024435 WO2020262312A1 (ja) 2019-06-25 2020-06-22 地図表現データ処理装置、対応情報の生産方法、およびプログラム

Family Applications Before (1)

Application Number Title Priority Date Filing Date
PCT/JP2020/024436 WO2020262313A1 (ja) 2019-06-25 2020-06-22 地図表現データ処理装置、情報処理方法、およびプログラム

Country Status (5)

Country Link
US (2) US20220254053A1 (ja)
EP (2) EP3992952A4 (ja)
JP (1) JPWO2020262313A1 (ja)
CN (2) CN114080600A (ja)
WO (2) WO2020262313A1 (ja)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117911573A (zh) * 2024-01-25 2024-04-19 中国南方航空股份有限公司 一种多边形空域绘制方法、装置、设备及存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010272082A (ja) * 2009-05-25 2010-12-02 Hitachi Ltd 情報共有システム、情報共有方法、および情報共有プログラム
JP2011043788A (ja) * 2009-07-21 2011-03-03 Advanced Telecommunication Research Institute International 情報処理装置、情報処理方法、およびプログラム
JP2011158518A (ja) 2010-01-29 2011-08-18 Advanced Telecommunication Research Institute International 地図情報システム、端末装置、サーバ装置およびプログラム
JP2012168069A (ja) * 2011-02-16 2012-09-06 Mic Ware:Kk 地図情報処理装置、ナビゲーション装置、地図情報処理方法、およびプログラム
JP2014032308A (ja) * 2012-08-03 2014-02-20 Micware Co Ltd 地図情報処理装置、地図情報処理システム、地図情報処理方法、およびプログラム

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002169823A (ja) * 2000-12-01 2002-06-14 Minolta Co Ltd データベース検索プログラムを記録したコンピュータ読み取り可能な記録媒体、データベース検索方法およびデータベース検索装置
EP2584515B1 (en) * 2010-06-15 2020-06-10 Navitime Japan Co., Ltd. Navigation system, terminal apparatus, navigation server, navigation apparatus, navigation method, and program
JP2012185741A (ja) 2011-03-07 2012-09-27 Ricoh Co Ltd 画像形成装置、情報処理装置、画像処理システム、及びプログラム
WO2019069366A1 (ja) 2017-10-03 2019-04-11 株式会社Ｓｔｒｏｌｙ 情報処理装置、情報システム、情報処理方法、およびプログラム

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010272082A (ja) * 2009-05-25 2010-12-02 Hitachi Ltd 情報共有システム、情報共有方法、および情報共有プログラム
JP2011043788A (ja) * 2009-07-21 2011-03-03 Advanced Telecommunication Research Institute International 情報処理装置、情報処理方法、およびプログラム
JP2011158518A (ja) 2010-01-29 2011-08-18 Advanced Telecommunication Research Institute International 地図情報システム、端末装置、サーバ装置およびプログラム
JP2012168069A (ja) * 2011-02-16 2012-09-06 Mic Ware:Kk 地図情報処理装置、ナビゲーション装置、地図情報処理方法、およびプログラム
JP2014032308A (ja) * 2012-08-03 2014-02-20 Micware Co Ltd 地図情報処理装置、地図情報処理システム、地図情報処理方法、およびプログラム

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP3992952A4

Also Published As

Publication number Publication date
JPWO2020262312A1 (ja) 2020-12-30
US20220254053A1 (en) 2022-08-11
US11928835B2 (en) 2024-03-12
JPWO2020262313A1 (ja) 2020-12-30
WO2020262313A1 (ja) 2020-12-30
CN114080600A (zh) 2022-02-22
EP3992952A1 (en) 2022-05-04
EP3992953A1 (en) 2022-05-04
EP3992952A4 (en) 2022-08-10
US20220318297A1 (en) 2022-10-06
EP3992953A4 (en) 2022-08-03
CN114008608A (zh) 2022-02-01

Similar Documents

Publication Publication Date Title
US11580755B2 (en) Method, apparatus, and system for determining polyline homogeneity
US10339669B2 (en) Method, apparatus, and system for a vertex-based evaluation of polygon similarity
EP2273337B1 (en) Generating a graphic model of a geographic object and systems thereof
CN110378293B (zh) 一种基于实景三维模型生产高精度地图的方法
US11231282B2 (en) Method and apparatus for providing node-based map matching
US20210241035A1 (en) Method, apparatus, and system for filtering imagery to train a feature detection model
US8761435B2 (en) Detecting geographic features in images based on invariant components
JP5797419B2 (ja) 地図情報処理装置、ナビゲーション装置、地図情報処理方法、およびプログラム
Agrawala Visualizing route maps
EP4273501A1 (en) Method, apparatus, and computer program product for map data generation from probe data imagery
US10776951B2 (en) Method, apparatus, and system for an asymmetric evaluation of polygon similarity
WO2020262312A1 (ja) 地図表現データ処理装置、対応情報の生産方法、およびプログラム
JP7513990B2 (ja) 地図表現データ処理装置、対応情報の生産方法、およびプログラム
EP4202833A1 (en) Method, apparatus, and system for pole extraction from a single image
KR20100138554A (ko) 여행자용 내비게이션 방법 및 그 시스템
JP2010218569A (ja) 地物情報収集装置及び地物情報収集方法
JP2021005143A (ja) 学習装置、分類装置、学習器の生産方法、分類方法、およびプログラム
Drozdzynski et al. On constructing a base map for collaborative map generation and its application in urban mobility planning
US20230358563A1 (en) Method, apparatus, and computer program product for map geometry generation based on data aggregation and conflation
CN108318044A (zh) 一个基于多源异构众包数据的风景路网建模系统
EP4300043A1 (en) Method and apparatus for providing a path-based map matcher
Edelkamp Navigation Data
Cheng Sr et al. Unite segmentation method of uneven sparse road point cloud considering multi-sampling radius
Gotlib Mobile maps-modelling of cartographic presentation
JP7035289B2 (ja) ガイド情報提案装置、およびプログラム

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 20831278

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2021526978

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

ENP Entry into the national phase

Ref document number: 2020831278

Country of ref document: EP

Effective date: 20220125