一种残膜回收机防缠绕挑膜装置的制 一种秧草收获机用电力驱动行走机构

地图表现数据处理装置、信息处理方法、以及程序与流程

2022-02-24 16:10:10 来源:中国专利 TAG:


1.本发明涉及接收地图照片,使用该地图照片,检索一个以上的地图表现数据,并向终端装置发送该一个以上的地图表现数据的地图表现数据处理装置等。


背景技术:

2.以往,存在一种地图信息系统,其能够向服务器装置注册由一个以上的第一终端装置的用户本人制作、或者准备的手绘的地图、和图示地图等的地图,由一个以上的第二终端装置的用户使用,并且能够对该地图赋予作为地标等的对象的信息的地理信息(参照专利文献1)。
3.现有技术文献
4.专利文献
5.专利文献1:日本特开2011-158518号公报


技术实现要素:

6.本发明所要解决的技术问题
7.然而,在以往技术中,在以往的地图表现数据处理装置中,无法实现使用了利用拍摄的地图照片取得的地图表现数据的导航。也就是说,在以往技术中,例如,无法拍摄在满大街都有的概略地图等,使用取得的地图照片进行整备,取得能够在导航中使用的地图表现数据,并使用该地图表现数据。
8.此外,导航例如是指,地图表现数据上的当前位置的明示。
9.用于解决技术问题的技术方案
10.本第一发明的地图表现数据处理装置具备:照片接收部,从终端装置接收拍摄的地图照片;决定部,检索具有两个以上的导航信息的导航信息集合,决定与地图照片具有满足第一条件的关系的导航信息,所述导航信息具有作为图示地图、手绘地图、概略地图中的任意者的、地图表现数据中的坐标信息与位置信息的组的两个以上的对应信息与地图表现数据;以及导航信息发送部,向终端装置发送由决定部决定的导航信息。
11.根据所涉及的结构,能够实现使用了利用拍摄的地图照片取得的地图表现数据的导航。
12.另外,相对于第一发明,本第二发明的地图表现数据处理装置的决定部具备:决定单元,决定与地图照片相似到满足第一条件的地图表现数据;以及取得单元,从导航信息集合取得包含由决定单元决定的地图表现数据的导航信息,导航信息发送部向终端装置发送由取得单元取得的导航信息。
13.根据所涉及的结构,能够实现使用了作为图像与拍摄的地图照片相似的地图表现数据的导航。
14.另外,相对于第一或者第二发明,本第三发明的地图表现数据处理装置进一步具备字符串取得部,所述字符串取得部从地图照片中取得一个以上的字符串,决定部使用一
个以上的各字符串,决定满足第一条件的导航信息。
15.根据所涉及的结构,能够实现使用了更加适合的地图表现数据的的导航。
16.另外,相对于第三发明,本第四发明的地图表现数据处理装置与对应信息相对应关联地存储地点的地点信息,决定部判断一个以上的各字符串与地点信息是否一致,使用与字符串和地点信息的一致相关的判断结果,决定满足第一条件的导航信息。
17.根据所涉及的结构,能够实现使用更加适合的地图表现数据的的导航。
18.另外,相对于第三发明,本第五发明的地图表现数据处理装置与导航信息相对应关联地存储确定地图表现数据覆盖的区域的区域确定信息,字符串取得部从地图照片取得三个以上的字符串,进一步具备:位置信息取得部,使用具有作为将确定地点的地点信息与确定地点的位置的位置信息相对应关联的信息的一个以上的地点位置信息的地点辞典,取得与作为由字符串取得部取得的三个以上的各字符串的地点信息相对应的位置信息;以及区域确定信息取得部,使用由位置信息取得部取得的三个以上的位置信息,取得确定地图照片覆盖的区域的区域确定信息,决定部决定与和区域确定信息取得部取得的区域确定信息满足第一条件的区域确定信息相对应的导航信息。
19.根据所涉及的结构,能够实现使用了更加适合的地图表现数据的的导航。
20.另外,相对于第一至第五的任意一项发明,本第六发明的地图表现数据处理装置的决定部从地图照片剪切地图的区域,取得地图剪切图像,并使用地图剪切图像,检索具有两个以上的导航信息的导航信息集合,决定要发送的导航信息,所述导航信息具有地图表现数据、以及作为地图表现数据中的坐标信息与位置信息的组的两个以上的对应信息。
21.根据所涉及的结构,能够实现使用了更加适合的地图表现数据的的导航。
22.另外,相对于第六发明,本第七发明的地图表现数据处理装置的决定部将地图剪切图像修正为矩形,取得修正地图图像,并使用修正地图图像,检索具有两个以上的导航信息的导航信息集合,决定要发送的导航信息,所述导航信息具有地图表现数据、以及作为地图表现数据中的坐标信息与位置信息的组的两个以上的对应信息。
23.根据所涉及的结构,能够实现使用了更加适合的地图表现数据的导航。
24.另外,相对于第一至第七的任意一项发明,本第八发明的地图表现数据处理装置的照片接收部还接收确定终端装置的当前位置的终端位置信息,决定部在未能决定满足第一条件的导航信息的情况下,决定包含表示与终端位置信息近到满足第二条件的位置的位置信息的导航信息。
25.根据所涉及的结构,在无法使用地图照片决定适当的地图表现数据的情况下,能够决定使用位置信息的适当使用的地图表现数据。
26.另外,相对于第一至第八的任意一项发明,本第九发明的地图表现数据处理装置进一步具备:选择图像发送部,在由决定部决定了两个以上的导航信息的情况下,向终端装置发送作为两个以上的各导航信息所具有的地图表现数据或者地图表现数据的缩略图像的两个以上的选择图像;以及选择接收部,从终端装置接收具有识别选择图像的图像识别符的选择指示,导航信息发送部向终端装置发送与选择指示所具有的图像识别符成对的两个以上的对应信息。
27.根据所涉及的结构,用户能够选择符合喜好的地图表现数据。
28.另外,相对于第一至第七的任意一项发明,本第十发明的地图表现数据处理装置
的照片接收部还接收确定终端装置的当前位置的终端位置信息,进一步具备:字符串取得部,从地图照片取得三个以上的字符串;坐标信息取得部,取得三个以上的各字符串的坐标信息;位置信息取得部,使用具有作为将确定地点的地点信息与确定地点的位置的位置信息相对应关联的信息的一个以上的地点位置信息的地点辞典,取得与三个以上的各字符串相对应的位置信息;以及当前坐标取得部,使用作为坐标信息与位置信息的组的三个以上的对应信息、及终端位置信息,取得确定与终端位置信息相对应的坐标的当前坐标信息,导航信息发送部取代导航信息,向终端装置发送当前坐标信息。
29.根据所涉及的结构,能够在地图照片中示出当前位置。
30.另外,本第十一发明的终端装置具备:终端拍摄部,拍摄地图照片;终端发送部,向地图表现数据处理装置发送地图照片;终端接收部,从地图表现数据处理装置接收导航信息;终端位置取得部,取得当前位置信息;终端坐标取得部,使用导航信息所具有的两个以上的对应信息,取得与当前位置信息相对应的当前坐标信息;以及终端输出部,输出在导航信息所具有的地图表现数据上在当前坐标信息所示的坐标位置明示当前位置的当前位置附加地图表现数据。
31.根据所涉及的结构,能够实现使用了利用拍摄的地图照片取得的地图表现数据的导航。
32.另外,相对于第十一发明,本第十二发明的终端装置进一步具备终端剪切部,所述终端剪切部从地图照片剪切地图的区域,取得地图剪切图像,终端发送部取代地图照片,向地图表现数据处理装置发送地图剪切图像。
33.根据所涉及的结构,能够实现使用了利用拍摄的地图照片取得的地图表现数据的导航。
34.另外,相对于第十二发明,本第十三发明的终端装置进一步具备终端修正部,所述终端修正部将地图剪切图像修正为矩形,取得修正地图图像,终端发送部取代地图剪切图像,向地图表现数据处理装置发送修正地图图像。
35.根据所涉及的结构,能够实现使用了利用拍摄的地图照片取得的地图表现数据的导航。
36.发明的效果
37.根据基于本发明的地图表现数据处理装置,能够实现使用了利用拍摄的地图照片取得的地图表现数据的导航。
附图说明
38.图1是第一实施方式中的学习装置a的框图。
39.图2是分类装置b的框图。
40.图3是对学习装置a的动作例进行说明的流程图。
41.图4是对该分类装置b的动作例进行说明的流程图。
42.图5是该学习装置a与分类装置b的具体的动作例的说明图。
43.图6是示出该学习源信息的例子的图。
44.图7是第二实施方式中的地图表现数据处理装置c的框图。
45.图8是对该地图表现数据处理装置c的动作例进行说明的流程图。
46.图9是对该分组处理的例子进行说明的流程图。
47.图10是对该区域确定处理的例子进行说明的流程图。
48.图11是对该方位取得处理的例子进行说明的流程图。
49.图12是对该输出处理的例子进行说明的流程图。
50.图13是示出该地图表现数据等的例子的图。
51.图14是示出该地图表现数据等的例子的图。
52.图15是示出该地点辞典的例子的图。
53.图16是示出该对应信息管理表的例子的图。
54.图17是第三实施方式中的地图表现数据处理装置d的框图。
55.图18是对该地图表现数据处理装置d的动作例进行说明的流程图。
56.图19是第四实施方式中的地图表现数据处理装置e的框图。
57.图20是构成该地图表现数据处理装置e的处理部e3的框图。
58.图21是对该地图表现数据处理装置e的动作例进行说明的流程图。
59.图22是对该对应信息取得处理的例子进行说明的流程图。
60.图23是对该距离关系信息取得处理的例子进行说明的流程图。
61.图24是对该角度关系信息取得处理的例子进行说明的流程图。
62.图25是对该区域确定处理的例子进行说明的流程图。
63.图26是对该方位信息取得处理的例子进行说明的流程图。
64.图27是对该地点追加处理的例子进行说明的流程图。
65.图28是对该输出地图构成处理的例子进行说明的流程图。
66.图29是示出该地图表现数据处理装置e的具体的处理例的图。
67.图30是示出该地图表现数据的例子的图。
68.图31是示出该地图表现数据处理装置e在处理途中取得的信息的例子的图。
69.图32是示出该地图表现数据处理装置e在处理途中取得的信息的例子的图。
70.图33是示出该地图表现数据处理装置e在处理途中取得的信息的图像的图。
71.图34是示出该地图表现数据处理装置e在处理途中取得的信息的例子的图。
72.图35是示出该地图表现数据处理装置e在处理途中取得的信息的例子的图。
73.图36是示出该地图表现数据处理装置e在处理途中取得的信息的图像的图。
74.图37是示出该地图表现数据处理装置e在处理途中取得的信息的图像的图。
75.图38是示出该地图表现数据处理装置e在处理途中取得的信息的例子的图。
76.图39是示出该地图表现数据处理装置e在处理途中取得的信息的例子的图。
77.图40是说明该地图表现数据处理装置e的处理的图像。
78.图41是说明该地图表现数据处理装置e的处理的图像。
79.图42是示出该地图表现数据处理装置e的输出例的图。
80.图43是说明该地图表现数据处理装置e的处理的图像。
81.图44是说明该地图表现数据处理装置e的处理的图像。
82.图45是说明该地图表现数据处理装置e的处理的图像。
83.图46是示出该地图表现数据处理装置e的准确地图信息的输出例的图。
84.图47是第五实施方式中的信息系统f的概念图。
85.图48是该信息系统f的框图。
86.图49是该地图表现数据处理装置g的框图。
87.图50是对该地图表现数据处理装置g的动作列进行说明的流程图。
88.图51是对该第一决定处理的例子进行说明的流程图。
89.图52是对该第二决定处理的例子进行说明的流程图。
90.图53是对该终端装置h的动作例进行说明的流程图。
91.图54是示出该导航信息管理表的图。
92.图55是示出该拍摄对象的图示地图的例子的图。
93.图56是示出该地图照片的例子的图。
94.图57是示出实施该前处理的地图照片的例子的图。
95.图58是示出该选择画面的例子的图。
96.图59是示出该输出例的图。
97.图60是上述实施方式中的计算机系统的概观图。
98.图61是该计算机系统的框图。
具体实施方式
99.以下,参照附图对地图表现数据处理装置等的实施方式进行说明。此外,在实施方式中赋予相同的附图标记的构成要素进行同样的动作,因此存在省略再次说明的情况。
100.(第一实施方式)
101.在本实施方式中,对通过机器学习的技法来学习具有字符串以及标签的两个以上的学习源信息,并构成学习器的学习装置进行说明,所述字符串具有两个以上的字符,所述标签用于对字符串进行分类。此外,标签是与在地点辞典中的出现次数相关的标签,是两个或者两种以上的标签中的任意的标签。另外,标签优选为出现频率为1、0、2以上这三种中的任意者。此外,使用机器学习的技法与使用机器学习的算法是相同的含义。
102.另外,在本实施方式中,对按照字符单位对学习模块赋予字符串(赋予字符串的流)进行学习并构成学习器的学习装置进行说明。
103.进一步,在本实施方式中,对使用学习装置所构成的学习器对分类模块赋予字符串并取得与该字符串相对应的标签的分类装置进行说明。此外,分类模块也可以称为预测模块。
104.图1是本实施方式中的学习装置a的框图。另外,图2是本实施方式中的分类装置b的框图。
105.学习装置a具备存储部a1、受理部a2、处理部a3、以及输出部a4。存储部a1具备学习源信息存储部a11、以及学习器存储部a12。处理部a3具备学习部a31。输出部a4具备积存部a41。
106.分类装置b具备存储部b1、受理部b2、处理部b3、以及输出部b4。存储部b1具备学习器存储部a12。受理部b2具备字符串受理部b21。处理部b3具备分类部b31。输出部b4具备标签输出部b41。
107.在构成学习装置a的存储部a1存储各种信息。各种信息例如是指,将在后面进行说明的学习源信息、将在后面进行说明的学习器、学习模块。学习模块是构成学习部a31的程
序,是用于取得学习器的程序。学习模块例如是fasttext、tinysvm、tensorflow等的机器学习架构中的函数和各种random forest函数等。
108.在学习源信息存储部a11存储两个以上的学习源信息。学习源信息是学习对象的信息。学习源信息具有字符串与标签。字符串具有两个以上的字符。标签是与将在后面进行说明的地点辞典中的出现次数相关的信息。标签可以采用两种或者三种以上的标签中的任意的信息。
109.标签优选为表示在地点辞典中的出现次数为1次的第一标签、表示在地点辞典中的出现次数为0次的第二标签、表示在地点辞典中的出现次数为两次以上的第三标签中的任意者。也就是说,标签优选可以采用三个中的信息的任意者。
110.地点辞典是指,与地点名相关的辞典。地点辞典例如具有两个以上的对应信息,所述对应信息具有地点名与确定通过该地点名来确定的处所的位置的位置信息。地点名例如是指,地名、风景名、特定的地点的名称、都道府县名、市镇村名、河或山或公园或名胜等的名称。地点辞典例如具有两个以上的对应信息,所述对应信息具有地点名与通过该地点名来确定的地点的说明的信息。
111.在学习器存储部a12存储学习器。学习器也可以称为分类器。另外,学习器也可以称为分类模型、预测模型等。学习器是通过采用机器学习的技法的学习模块来取得的信息。机器学习的技法是深度学习、svm、决策树、随机森林等,不限。机器学习的技法例如优选为使用回归型神经网络(rnn)的技法。也就是说,学习器优选为rnn。
112.受理部a2受理各种信息和指示。在此,受理是指,用户的输入的受理、来自外部装置的接收等。不过,只要能够通过受理,来取得各种信息和指示即可。各种信息和指示的输入单元例如也可以是基于触摸屏、键盘、鼠标和菜单画面的输入单元等、任意者。
113.处理部a3进行各种处理。各种处理例如是由学习部a31进行的处理。
114.学习部a31使用学习源信息存储部a11的两个以上的学习源信息,进行基于机器学习的技法的学习处理,取得学习器。
115.学习部a31例如依次对机器学习的学习模块赋予构成学习源信息存储部a11的两个以上的各学习源信息所具有的字符串的各字符,并且对学习模块赋予与字符串成对的标签,执行该学习模块,取得学习器。此外,依次对机器学习的学习模块赋予构成字符串的各字符的处理例如也可以称为对机器学习的学习模块赋予字符串的流的处理。也就是说,学习部a31也可以称为学习两个以上的各学习源信息所具有的字符串的流。另外,机器学习的学习模块例如存储在存储部a1。
116.另外,用于取得学习器的机器学习的技法例如能够使用深度学习、svr、随机森林、决策树等。另外,机器学习的学习模块例如是fasttext、tinysvm、tensorflow等的机器学习架构中的函数和各种random forest函数等。
117.另外,由学习部a31取得的学习器是在作为输入对机器学习的分类模块赋予字符串的情况下,用于输出标签的信息。由学习部a31取得的学习器例如是在依次一个字符一个字符地赋予构成字符串的字符的情况下,用于输出标签的信息。
118.此外,既可以认为学习部a31包含学习模块,也可以认为不包含学习模块。
119.输出部a4输出各种信息。各种信息例如是指学习器。在此,输出通常是指,向记录介质的积存,但是也可以认为是包含向显示器的显示、使用投影仪的投影、通过打印机的打
印、声音输出、向外部装置的发送、向其他处理装置和其他程序等的处理结果的交付等的概念。
120.积存部a41积存由学习部a31取得的学习器。积存部a41通常在学习器存储部a12积存由学习部a31取得的学习器。不过,积存部a41也可以向外部的未图示的装置发送由学习部a31取得的学习器。
121.在构成分类装置b的存储部b1存储各种信息。各种信息例如是指,学习器、机器学习的分类模块、地图信息。
122.机器学习的分类模块中的机器学习的技法是深度学习、svm、决策树、随机森林等,不限。机器学习的技法例如优选为使用回归型神经网络的技法。分类模块是用于受理的字符串的分类的程序,例如,是fasttext、tinysvm、tensorflow等的机器学习架构中的函数和各种的random forest函数等。
123.地图信息是与地图相关的信息。地图信息例如是地图表现数据。地图表现数据是指,所表示的地理区域有限的信息。地图表现数据优选与识别地图表现数据的地图识别符相对应关联。地图识别符例如是id、具有地图表现数据的文件名、地图表现数据的名称等。地图表现数据例如是旧地图、图示地图、概略地图、手绘地图等,但是其种类不限。地图表现数据通常是图像数据,但是也可以是矢量数据等,数据结构不限。地图表现数据与一个或者两个以上的属性值相对应关联。一个以上的属性值是地图表现数据的属性值。属性值是表示地图表现数据的性质和特征等的信息。与地图表现数据相对应关联的一个以上的属性值包含区域确定信息。区域确定信息是确定地图表现数据所表现出的区域的信息。区域通常为矩形,但是也可以是三角形、八边形、圆形等的、矩形以外的形状。地图表现数据所表现出的区域也可以称为地图表现数据所表示的区域。区域确定信息例如是(纬度,经度)的集合。另外,区域确定信息例如是表示距离基准点的相对坐标的信息的集合。不过,区域确定信息的数据结构不限,只要是确定区域的信息即可。
124.与地图表现数据相对应关联的一个以上的属性值例如是作为静态的属性值的静态属性值。另外,与地图表现数据相对应关联的一个以上的属性值例如是动态地变化的动态属性值。一个以上的属性值也可以包含一个以上的静态属性值与一个以上的动态属性值。静态属性值例如是作为地图表现数据的地图的比例尺率(适当地,简称为“比例尺率”)、在地图表现数据所示的区域的地图上实际的面积(适当地,简称为“面积”)、表示地图的内容的内容信息。内容信息是地图表现数据的完成度、地图表现数据的主题、与地图表现数据相对应的元数据、关键词等。元数据、关键词例如是地图表现数据的种类、在地图表现数据的区域存在的风景名、地名等。地图表现数据的种类例如是,表示是主题公园的地图的“主题公园”、表示是观光用的地图的“观光地图”、表示是特定的区域(例如,学校等)的地图的信息等。另外,一个以上的静态属性值例如也可以是表示明示位置确定信息所示的位置的标记、或者表示无法明示位置确定信息所示的位置的标记等。动态属性值例如是位置确定信息所示的位置与代表地图表现数据的地点的距离、与相对于地图表现数据的用户的动作相关的用户动作信息。
125.此外,代表地图表现数据的地点例如是指,地图表现数据的重心点、地图表现数据的端部的任意点、构成地图表现数据的区域的边界的任意点。
126.地图表现数据优选包含在文件中。不过,地图表现数据也可以是数据库内的数据,
其数据格式、管理方法不限。在地图表现数据包含在文件中的情况下,也可以在该文件中包含两个以上的地图表现数据。另外,也可以通过两个以上的文件来实现一个地图表现数据。也就是说,也可以将一个地图表现数据分割为两个以上的文件。
127.在构成分类装置b的学习器存储部a12存储由学习装置a积存的学习器。
128.受理部b2受理各种信息和指示。在此,受理例如是指,用户的输入的受理、来自外部装置的接收等。不过,只要能够通过受理,来取得各种信息和指示即可。各种信息和指示的输入单元例如也可以是基于触摸屏、键盘、鼠标和菜单画面的输入单元等、任意者。
129.字符串受理部b21受理字符串。在此,受理例如是指包括从键盘和鼠标、触摸屏等的输入设备输入的信息的受理、通过有线或者无线的通信线路发送的信息的接收、从光盘和磁盘、半导体存储器等的记录介质读取的信息的受理等的概念。
130.字符串受理部b21例如对于地图信息,进行字符识别处理,取得一个以上的字符串。
131.处理部b3进行各种处理。各种处理例如是指,由分类部b31进行的处理。
132.分类部b31使用由受理部b2受理的字符串与学习器存储部a12的学习器,通过机器学习的技法,来取得与该字符串相对应的标签。
133.分类部b31例如按照字符单位依次对机器学习的分类模块赋予构成由受理部b2受理的字符串的两个以上的各字符,并且对所述分类模块赋予学习器存储部a12的学习器,执行该分类模块,取得标签。
134.此外,既可以认为分类部b31包含分类模块,也可以认为不包含分类模块。
135.输出部b4输出各种信息。各种信息例如是指,由分类部b31取得的标签。
136.标签输出部b41输出由分类部b31取得的标签。在此,输出也可以认为是包含向记录介质的积存、向显示器的显示、使用投影仪的投影、通过打印机的打印、声音输出、向外部装置的发送、向其他处理装置和其他程序等的处理结果的交付等的概念。
137.存储部a1、学习源信息存储部a11、学习器存储部a12、存储部b1、以及学习器存储部a12优选为非易失性的记录介质,但是也可以通过易失性的记录介质来实现。
138.在存储部a1等存储信息的过程不限。例如,既可以通过记录介质将信息存储在存储部a1等,也可以将通过通信线路等发送的信息存储在存储部a1等,或者,还可以将通过输入设备输入的信息存储在存储部a1等。
139.受理部a2、受理部b2、以及字符串受理部b21也可以通过触摸屏和键盘等的输入单元的设备驱动器、和菜单画面的控制软件等来实现。
140.处理部a3、学习部a31、积存部a41、处理部b3、以及分类部b31通常也可以通过mpu和存储器等来实现。处理部a3等的处理步骤通常通过软件来实现,该软件记录在rom等的记录介质。不过,也可以通过硬件(专用电路)来实现。
141.既可以认为输出部a4、输出部b4、以及标签输出部b41包含显示器和扬声器等的输出设备也可以认为不包含。输出部a4等也可以通过输出设备的驱动软件、或者输出设备的驱动软件与输出设备等来实现。
142.接下来,使用图3的流程图,对学习装置a的动作例进行说明。
143.(步骤s301)学习部a31向计数器i代入1。
144.(步骤s302)学习部a31判断是否在学习源信息存储部a11中存在第i个学习源信
息。在存在第i个学习源信息的情况下进入步骤s303,在不存在第i个学习源信息的情况下进入步骤s312。
145.(步骤s303)学习部a31从学习源信息存储部a11取得第i个学习源信息。
146.(步骤s304)学习部a31向计数器j代入1。
147.(步骤s305)学习部a31判断是否在步骤s303中取得的第i个学习源信息所具有的字符串中存在第j个字符。在存在第j个字符的情况下进入步骤s306,在不存在第j个字符的情况下进入步骤s309。
148.(步骤s306)学习部a31取得在步骤s303中取得的第i个学习源信息所具有的字符串中的第j个字符。
149.(步骤s307)学习部a31对存储部a1的学习模块赋予在步骤s306中取得的第j个字符。此外,对学习模块赋予字符的处理例如广泛地解释为作为函数或者方法即学习模块的参数赋予该字符,对作为执行模块的学习模块赋予该字符等,能够使学习模块进行使用了该字符的学习处理。
150.(步骤s308)学习部a31对计数器j递增1。返回步骤s305。
151.(步骤s309)学习部a31取得在步骤s303中取得的第i个学习源信息所具有的标签。
152.(步骤s310)学习部a31对存储部a1的学习模块赋予在步骤s309中取得的标签。此外,对学习模块赋予标签的处理例如广泛地解释为作为函数或者方法即学习模块的参数赋予该标签,对作为执行模块的学习模块赋予该标签等,能够使学习模块进行使用了该标签的学习处理。
153.(步骤s311)学习部a31对计数器i递增1。返回步骤s302。
154.(步骤s312)学习部a31执行赋予了字符的流、标签的学习模块,取得学习器。
155.(步骤s313)积存部a41在学习器存储部a12中积存在步骤s312中取得的学习器。结束处理。
156.接下来,使用图4的流程图,对分类装置b的动作例进行说明。
157.(步骤s401)字符串受理部b21判断是否受理了字符串。在受理了字符串的情况下进入步骤s402,在未受理字符串的情况下返回步骤s401。
158.(步骤s402)分类部b31向计数器i代入1。
159.(步骤s403)分类部b31判断是否在步骤s401中受理的字符串中存在第i个字符。在存在第i个字符的情况下进入步骤s404,在不存在第i个字符的情况下进入步骤s407。
160.(步骤s404)分类部b31取得在步骤s401中受理的字符串中的第i个字符。
161.(步骤s405)分类部b31对存储部b1的分类模块赋予在步骤s404中取得的第i个字符。此外,对分类模块赋予字符的处理例如广泛地解释为作为函数或者方法即分类模块的参数赋予该字符,对作为执行模块的分类模块赋予该字符等,能够使分类模块进行使用了该字符的分类处理。
162.(步骤s406)分类部b31对计数器i递增1。返回步骤s403。
163.(步骤s407)分类部b31对存储部b1的分类模块赋予学习器存储部a12的学习器。此外,对分类模块赋予学习器的处理例如广泛地解释为作为函数或者方法即分类模块的参数赋予该学习器,对作为执行模块的分类模块赋予该学习器,作为函数或者方法即分类模块的参数赋予对该学习器的链接信息,对作为执行模块的分类模块赋予对该学习器的链接信
息等,能够使分类模块进行使用了该学习的分类处理。
164.(步骤s408)分类部b31执行分类模块,取得标签。
165.(步骤s409)标签输出部b41输出在步骤s408中取得的标签。返回步骤s401。
166.此外,在图4的流程图中,通过电源关闭和处理结束的中断来结束处理。
167.以下,使用图5,对本实施方式中的学习装置a与分类装置b的具体的动作例进行说明。学习装置a的处理是学习阶段501。分类装置b的处理是分类阶段502。
168.现在,假设在学习装置a的学习源信息存储部a11中存储有具有图6所示的结构的多个学习源信息。在图6中,学习源信息具有字符串与标签。标签是表示在地点辞典中的出现次数为一次的第一标签(值为“1”)、表示在地点辞典中的出现次数为0次的第二标签(值为“0”)、表示在地点辞典中的出现次数为2次以上的第三标签(值为“2”)中的任意者。
169.而且,学习装置a在学习阶段501中,以图6所记载的学习源信息为首,对存储部a1的学习模块赋予多个学习源信息,构成学习器。在此,在学习阶段501中,学习部a31按照顺序一个字符一个字符地对学习模块赋予构成学习源信息所具有的字符串的字符。另外,学习部a31对学习模块赋予学习源信息所具有的标签。而且,学习部a31执行学习模块,取得学习器。而且,积存部a41在学习器存储部a12积存该学习器504。此外,在此,学习模块例如是503,此处,例如,是使用回归型神经网络中的long short-term memory(lstm)的模块。
170.接下来,在分类阶段502中,分类装置b的字符串受理部b21例如对于存储部b1的地图信息,进行字符识别处理,取得一个以上的字符串。此外,对于作为图像的地图信息,进行字符识别处理,取得一个以上的字符串的处理是公知技术,因此省略详细的说明。
171.而且,分类部b31按照一个以上的各字符串单位,依次对分类模块赋予构成字符串的字符,并且对分类模块赋予学习器504,执行该分类模块,按照各字符串单位,取得与第一标签、第二标签、第三标签相对应的分数(505)。接下来,分类部b31取得最高分数的标签。接下来,标签输出部b41与字符串相对应关联地输出该最高分数的标签(506)。
172.以上,根据本实施方式,能够取得为了适当地对与地点名相关的信息进行分类的学习器。
173.另外,根据本实施方式,能够适当地对与地点名相关的信息进行分类。
174.此外,本实施方式中的处理也可以通过软件来实现。而且,也可以通过软件下载等来发布该软件。另外,也可以在cd-rom等的记录介质中记录该软件进行传播。此外,这些在本说明书中的其他实施方式中也是一样的。此外,实现本实施方式中的学习装置a的软件是如以下所述的程序。也就是说,该程序是用于使能够访问存储具有字符串以及标签的两个以上的学习源信息的学习源信息存储部的计算机作为以下各部发挥功能的程序,其中,所述字符串具有两个以上的字符,所述标签是作为与在地点辞典中的出现次数相关的标签,且是两种或者三种以上的标签中的任意的标签,所述各部如下:学习部,按照字符单位依次对机器学习的学习模块赋予构成所述学习源信息存储部的两个以上的各学习源信息所具有的字符串的各字符,并且对所述学习模块赋予与所述字符串成对的标签,执行该学习模块,取得学习器;以及积存部,积存所述学习器。
175.另外,实现本实施方式中的分类装置b的软件是如以下所述的程序。也就是说,该程序是用于使能够访问存储由学习装置a积存的学习器的学习器存储部的计算机作为以下各部发挥功能的程序:字符串受理部,受理字符串;分类部,按照字符单位依次对机器学习
的分类模块赋予构成所述字符串的两个以上的各字符,并且对所述分类模块赋予所述学习器,执行该分类模块,取得标签;以及标签输出部,输出所述标签。
176.(第二实施方式)
177.在本实施方式中,对从地图表现数据取得一个以上的字符串,取得与该一个以上的各字符串成对的位置信息(纬度,经度),取得在该一个以上的各字符串的地图表现数据上的坐标信息,将该一个以上的各字符串的坐标信息与位置信息相对应关联地积存的地图表现数据处理装置进行说明。
178.另外,在本实施方式中,对根据从地图表现数据取得的一个以上的字符串,决定适当的字符串,将仅与该适当的字符串相对应的坐标信息与位置信息相对应关联地积存的地图表现数据处理装置进行说明。此外,优选在适当的字符串的决定处理中使用由在第一实施方式中说明的学习装置a取得的学习器。进一步,优选在适当的字符串的决定处理中使用在第一实施方式中说明的分类装置b中的分类处理。
179.另外,在本实施方式中,对从地图表现数据取得交叉口等的一个以上的图形特征点,取得与该一个以上的各图形特征点成对的位置信息,取得与该一个以上的各图形特征点相对应的坐标信息,将一个以上的各图形特征点的坐标信息与位置信息相对应关联地积存的地图信息生成装置进行说明。此外,图形特征点优选为交叉口、桥中的一种以上。
180.另外,在本实施方式中,对从地图表现数据取得两个以上的字符串,取得与该两个以上的各字符串成对的位置信息近到满足预先决定的条件的位置信息的集合,将仅与对应于该取得的位置信息的集合的字符串相对应的坐标信息与位置信息相对应关联地积存的地图表现数据处理装置进行说明。
181.另外,在本实施方式中,对决定与地图表现数据的区域相对应的准确地图信息中的区域的地图表现数据处理装置进行说明。此外,在这样的情况下,优选考虑地图表现数据中的不存在字符串的外侧的区域,决定准确地图信息中的区域。
182.进一步,在本实施方式中,对取得地图表现数据的方位信息的地图表现数据处理装置进行说明。
183.图7是本实施方式中的地图表现数据处理装置c的框图。地图表现数据处理装置c具备存储部c1、受理部c2、处理部c3、以及输出部c4。
184.存储部c1具备地点辞典存储部c11、地图表现数据存储部c12、准确地图信息存储部c13、学习器存储部a12、以及对应信息存储部c14。受理部c2具备地图表现数据受理部c21。处理部c3具备字符串取得部c31、分类部c32、分组部c33、特征处所检测部c34、坐标信息取得部c35、位置信息取得部c36、区域确定信息取得部c37、以及方位信息取得部c38。区域确定信息取得部c37例如具备第一区域确定信息取得单元c371、外侧字符串决定单元c372、尺寸信息取得单元c373、距离信息取得单元c374、以及第二区域确定信息取得单元c375。输出部c4具备对应输出部c41、准确地图信息输出部c42、以及方位信息输出部c43。
185.在存储部c1存储各种信息。各种信息例如是指,将在后面进行说明的地点辞典、将在后面进行说明的地图表现数据、将在后面进行说明的准确地图信息、学习器、将在后面进行说明的对应信息、分类模块。此外,存储部c1也可以不包含地点辞典存储部c11。也可以在未图示的外部装置中存在地点辞典存储部c11。
186.在地点辞典存储部c11存储地点辞典。地点辞典具有一个或者两个以上的地点位
置信息。地点位置信息是将确定地点的地点信息与确定地点的位置的位置信息相对应关联的信息。地点位置信息例如是具有地点信息与位置信息的信息。地点位置信息例如是具有向地点信息的指针与向位置信息的指针的信息。不过,地点位置信息的数据结构不限。
187.另外,地点信息例如是地点名、确定地点的id。地点名例如是指,地名、风景名、确定的地点的名称、都道府县名、市镇村名、河的名称或山的名称或公园的名称或名胜的名称、交叉口名等的名称。另外,位置信息例如是(纬度,经度),但是也可以是其他的数据形式。此外,确定地点的id通常与地点名相对应关联。
188.在地图表现数据存储部c12中存储一个或者两个以上的地图表现数据。地图表现数据是表达地图的数据。地图表现数据是所表示的地理上的区域有限的信息。地图表现数据不是将在后面进行说明的准确地图信息。地图表现数据例如是作为地图缺少准确性的数据。地图表现数据例如是旧地图、图示地图、概略地图、手绘地图等,但是其种类不限。地图表现数据优选与识别地图表现数据的地图识别符相对应关联。地图识别符例如是id、具有地图表现数据的文件名、地图表现数据的名称等。
189.地图表现数据通常是图像数据,但是也可以是矢量数据等,数据结构不限。地图表现数据也可以包含地点信息的字符串。另外,在地图表现数据为图像数据和矢量数据的情况下,通常,是地点信息表现出的数据。另外,地图表现数据优选包含在文件中。地图表现数据也可以是文件。不过,地图表现数据也可以是数据库内的数据,其数据格式、管理方法不限。在地图表现数据包含在文件中的情况下,也可以在该文件中包含两个以上的地图表现数据。另外,也可以通过两个以上的文件来实现一个地图表现数据。也就是说,一个地图表现数据也可以被分割为两个以上的文件。另外,理所当然地,地图表现数据也可以是一个文件。
190.在准确地图信息存储部c13存储准确地图信息。准确地图信息是准确的电子地图的信息。通过准确地图信息来表示的地图的种类、和地图信息的数据形式等不限。该地图的种类例如是地形图、和地势图、地质图、土地利用图、住宅地图、路线图、道路地图、向导地图、航空照片、卫星照片等。另外,准确地图信息的数据形式例如是栅格数据、和矢量数据、kiwi格式等。
191.在学习器存储部a12存储一个或者两个以上的学习器。学习器存储部a12的学习器优选为由学习装置a取得的学习器。在这样的情况下,如上述那样,学习器是对机器学习的学习模块赋予具有字符串以及标签的两个以上的学习源信息,执行学习模块,取得的信息,所述字符串具有两个以上的字符,所述标签是与在地点辞典中的出现次数相关的标签,是两种或者三种以上的标签中的任意的标签。不过,学习器也可以不是由学习装置a取得的学习器,而是通过机器学习的技法来学习作为地名信息的一个以上的正例、不是地名信息的一个以上的反例而获得的学习器。
192.在对应信息存储部c14存储一个或者两个以上的对应信息。对应信息是表示坐标信息与位置信息的对应的信息。对应信息也可以是坐标信息与位置信息的组的信息。另外,对应信息也可以是向坐标信息的指针与向位置信息的指针的组的信息。对应信息既可以与地名信息相对应关联,也可以具有地名信息。对应信息的数据结构不限。对应信息优选与识别地图表现数据的地图表现数据识别符相对应关联。
193.受理部c2受理各种信息和指示。各种信息和指示例如是指,地图表现数据、动作开
始指示、输出指示。动作开始指示是地图表现数据处理装置c的对应信息的取得动作的开始指示。输出指示是输出地图表现数据等的指示。输出指示例如具有识别地图表现数据的地图表现数据识别符。
194.在此,受理是指,用户的输入的受理、来自外部装置(例如,未图示的终端装置)的接收等。不过,只要能够通过受理,来取得各种信息和指示即可。各种信息和指示的输入单元例如也可以是基于触摸屏、键盘、鼠标和菜单画面的输入单元等、任意者。
195.地图表现数据受理部c21受理地图表现数据。在此,受理是指,包含从键盘和鼠标、触摸屏等的输入设备输入的信息的受理、通过有线或者无线的通信线路发送的信息的接收、从光盘和磁盘、半导体存储器等的记录介质读取的信息的受理等的概念。也就是说,地图表现数据受理部c21也可以从地图表现数据存储部c12读取地图表现数据。
196.处理部c3进行各种处理。各种处理例如是由字符串取得部c31、分类部c32、分组部c33、特征处所检测部c34、坐标信息取得部c35、位置信息取得部c36、区域确定信息取得部c37、方位信息取得部c38、第一区域确定信息取得单元c371、外侧字符串决定单元c372、尺寸信息取得单元c373、距离信息取得单元c374、第二区域确定信息取得单元c375进行的处理。
197.字符串取得部c31从由地图表现数据受理部c21受理的地图表现数据取得一个或者两个以上的字符串。字符串取得部c31优选从地图表现数据取得三个以上的字符串。字符串取得部c31例如通过字符识别处理,从地图表现数据取得一个以上的字符串。此外,字符识别处理是公知的技术,因此省略详细的说明。另外,字符串取得部c31例如取得包含在地图表现数据中的一个以上的字符串。
198.分类部c32判断由字符串取得部c31取得的一个或者两个以上的各字符串是否为确定地点的字符串。
199.分类部c32例如判断由字符串取得部c31取得的一个或者两个以上的各字符串是否为确定要注册的地点的字符串。确定要注册的地点的字符串例如是地点信息、或者特有(unique)的地点信息。
200.分类部c32例如使用由字符串取得部c31取得的一个或者两个以上的各字符串与学习器,通过机器学习的技法来对于两个以上的各字符串,进行决定地点信息和非地点信息中的某者的分类处理。
201.分类部c32例如将作为一个以上的各地点信息的字符串作为正例,并且将作为一个以上的各非地点信息的字符串作为反例,通过机器学习的技法来进行学习处理,使用取得的学习器,进行决定由字符串取得部c31取得的一个或者两个以上的各字符串为地点信息和非地点信息中的某者的处理。
202.此外,机器学习的技法如上述那样为深度学习、svm、决策树、随机森林等,不限。另外,进行学习处理,并构成学习器的学习模块例如是fasttext、tinysvm、tensorflow等的机器学习架构中的函数和各种random forest函数等。进一步,分类部c32进行决定处理的分类模块例如是fasttext、tinysvm、tensorflow等的机器学习架构中的函数和各种random forest函数等。
203.分类部c32优选通过与分类部b31相同的处理,来取得与由字符串取得部c31取得的一个或者两个以上的各字符串相对应的标签。在这样的情况下,分类部c32按照字符单位
依次对机器学习的分类模块赋予构成由字符串取得部c31取得的字符串的两个以上的各字符,并且对所述分类模块赋予学习器存储部a12的学习器,执行该分类模块,取得标签。
204.而且,分类部c32例如优选仅将与第一标签相对应的字符串判断为确定地点字符串。另外,分类部c32例如也可以将与第一标签和第三标签相对应的字符串判断为确定地点的字符串。
205.分组部c33决定由位置信息取得部c36取得的三个以上的位置信息中、表示近到满足预先决定的条件的位置的两个以上的位置信息。也就是说,分组部c33进行排除不位于地图表现数据中的地点的位置信息的处理。此外,不位于地图表现数据中的地点的一个以上的位置信息是表示对于由位置信息取得部c36取得的其他位置信息远到满足预先决定的条件的位置的信息。
206.分组部c33的处理例如是以下的两个处理中的任意者。
207.(1)使用代表位置信息的处理
208.分组部c33例如决定作为代表由位置信息取得部c36取得的三个以上的位置信息的位置信息的代表位置信息。代表位置信息通常是表示由位置信息取得部c36取得的三个以上的位置信息中的中央部的位置信息。
209.接下来,分组部c33例如计算该代表位置信息以外的各位置信息与代表位置信息的距离,取得作为该距离近到满足预先决定的条件的位置信息的、代表位置信息以外的位置信息。这样的一个以上的位置信息与代表位置信息是由分组部c33决定的位置信息。此外,在此未取得的位置信息是被排除的位置信息。
210.此外,代表位置信息的取得方法的例子是以下的(1-1)或者(1-2)或者(1-3)或者(1-4)。
211.(1-1)分组部c33例如计算由位置信息取得部c36取得的三个以上的各位置信息中两个位置信息的三个以上的组合的距离,取得作为该三个以上的组合的距离中与最短的距离相对应的两个位置信息的组即最短组的两个代表位置信息。
212.(1-2)分组部c33作为代表位置信息取得在上述(1-1)中取得的最短组中的任意一者。
213.(1-3)分组部c33也可以作为代表位置信息取得包含由位置信息取得部c36取得的三个以上的位置信息的区域的重心点。
214.(1-4)分组部c33也可以作为代表位置信息取得包含由位置信息取得部c36取得的三个以上的位置信息的区域中最靠近中心点的位置的位置信息。
215.此外,代表位置信息的取得算法不局限于上述的(1-1)至(1-4)。
216.(2)聚类处理
217.分组部c33例如使用由位置信息取得部c36取得的三个以上的位置信息,进行位置信息的聚类处理。而且,分组部c33取得通过聚类处理来取得的两个以上的位置信息。此外,聚类处理是公知技术,因此省略详细的说明。
218.此外,积存与由分组部c33决定的位置信息相对应的对应信息。另外,与位置信息相对应的对应信息例如是指,包含位置信息的对应信息、包含向位置信息的指针的对应信息。
219.特征处所检测部c34根据地图表现数据检测作为预先决定的特征性的图案即特征
图案所表现出的处所的特征处所。特征处所检测部c34例如通过图像识别技术,根据地图表现数据检测作为预先决定的特征性的图案即特征图案所表现出的处所的特征处所。此外,特征图案优选为交叉口或者桥中的一种以上的图案。
220.例如,交叉口或者桥等的特征图案存储在存储部c1,特征处所检测部c34例如一边错开地图表现数据中的始点的像素,一边从地图表现数据截取与特征图案的尺寸一致的区域,计算该截取的区域、与存储部c1的特征图案的相似度,将该相似度大于等于阈值的区域检测为特征处所。
221.另外,特征处所检测部c34例如对于地图表现数据,进行特征图案的对象识别的处理,并检测特征处所。此外,对象识别的处理是公知技术因此省略详细的说明。
222.坐标信息取得部c35取得作为确定与由字符串取得部c31取得的字符串相对应的坐标位置的信息、且作为确定地图表现数据中的相对坐标位置的信息的坐标信息(通常、(x,y))。与字符串相对应的坐标位置是指,代表地图表现数据中的字符串的区域的点的坐标,是字符串的代表点。代表点是地图表现数据中的字符串的区域的中心点、地图表现数据中的字符串的区域的左上的点、地图表现数据中的字符串的区域的右下的点等。也就是说,与由字符串取得部c31取得的字符串相对应的坐标位置既可以是配置该字符串的区域的中心点的坐标位置,也可以是配置该字符串的区域的左上角落的处所的坐标位置,还可以是配置该字符串的区域的右下角落的处所的坐标位置等。
223.坐标信息取得部c35也可以取得确定与由字符串取得部c31取得的字符串中的、与由分组部c33决定的位置信息相对应的字符串相对应的坐标位置的坐标信息。在这样的情况下,也可以称为坐标信息取得部c35取得确定与由字符串取得部c31取得的字符串相对应的坐标位置的坐标信息。
224.坐标信息取得部c35取得与特征图案相对应的坐标信息。坐标信息取得部c35取得由特征处所检测部c34检测的特征图案的区域的代表点的坐标的信息。
225.坐标信息取得部c35在由特征处所检测部c34检测的特征图案的区域中,例如,作为特征处所取得该区域的重心点的坐标位置。另外,坐标信息取得部c35在地图表现数据中的特征图案的区域中,例如,作为特征处所取得该区域的左上点的坐标位置。另外,坐标信息取得部c35在地图表现数据中的特征图案的区域中,例如,作为特征处所取得该区域的右下点的坐标位置。
226.位置信息取得部c36使用地点辞典,取得与作为由字符串取得部c31取得的字符串的地点信息相对应的位置信息。位置信息取得部c36从地点辞典取得与作为由字符串取得部c31取得的字符串的地点信息成对的位置信息。此外,使用地点辞典取得位置信息通常是指,从地点辞典取得位置信息。
227.位置信息取得部c36例如从地点辞典取得与作为与特征图案相对应的字符串的地点信息相对应的位置信息。与特征图案相对应的字符串例如是指,配置在最靠近特征图案的位置的字符串。与特征图案相对应的字符串例如是指,对配置在最靠近特征图案的位置的字符串(例如“abc”)与特征图案的名称(例如,“交叉口”)进行组合的字符串(例如“abc交叉口”)。也就是说,位置信息取得部c36取得作为配置在最靠近特征图案的位置的字符串的、地图表现数据上的字符串(例如“abc”),从存储部c1读取特征图案的名称(例如,“交叉口”),合成该两个字符串,取得字符串(例如“abc交叉口”),从地点辞典存储部c11取得与该
字符串(例如“abc交叉口”)成对的位置信息。此外,位置信息取得部c36也可以从未图示的外部装置中存在的地点辞典存储部c11取得位置信息。
228.位置信息取得部c36例如从存储部c1读取与特征图案相对应的字符串(例如,“交叉口”),取得包含该字符串,并且配置在最靠近特征图案的位置的字符串,从地点辞典存储部c11取得与该字符串相对应的位置信息。
229.区域确定信息取得部c37取得确定作为包含由分组部c33决定的两个以上的位置信息所示的位置的区域的、准确地图信息中的区域的区域确定信息。
230.区域确定信息取得部c37也可以取得确定作为包含由位置信息取得部c36取得的两个以上的位置信息所示的位置的区域的、准确地图信息中的区域的区域确定信息。
231.区域确定信息取得部c37例如通过第一区域确定信息取得单元c371、外侧字符串决定单元c372、尺寸信息取得单元c373、距离信息取得单元c374、第二区域确定信息取得单元c375的处理,来取得区域确定信息。
232.第一区域确定信息取得单元c371取得确定作为包含由分组部c33决定的两个以上的位置信息所示的位置的区域、且作为准确地图信息中的区域的第一区域的第一区域确定信息。第一区域确定信息例如是确定矩形的两个点的位置信息。不过,通过第一区域确定信息来确定的区域可以不是矩形,也可以是多边形和圆等。
233.第一区域确定信息取得单元c371优选取得确定作为包含由分组部c33决定的两个以上的位置信息所示的全部的位置的矩形区域的第一区域的第一区域确定信息。
234.第一区域确定信息取得单元c371优选取得确定作为包含由分组部c33决定的两个以上的位置信息所示的全部的位置的矩形区域的、最小的面积的第一区域的第一区域确定信息。
235.外侧字符串决定单元c372决定由位置信息取得部c36取得的位置信息中、与位于最外侧的一个以上的各位置信息相对应的字符串。外侧字符串决定单元c372优选决定与位于四个侧面(地图表现数据上的上下左右)的最外侧的四个各位置信息相对应的字符串。由位置信息取得部c36取得的位置信息也可以不是由位置信息取得部c36取得的全部的位置信息。由位置信息取得部c36取得的位置信息也可以是由分组部c33决定的位置信息。
236.尺寸信息取得单元c373取得确定作为由外侧字符串决定单元c372决定的一个以上的字符串的外侧的、到地图表现数据的角落为止的尺寸的尺寸信息。此外,尺寸信息例如是像素数。尺寸信息例如是坐标上的大小。
237.距离信息取得单元c374使用两组以上的、由坐标信息取得部c35取得的坐标信息与由位置信息取得部c36取得的位置信息的组,取得确定与由尺寸信息取得单元c373取得的尺寸信息相对应的距离的距离信息。距离信息是确定实际上的距离、现实世界中的距离的信息(m,km等的单位的信息)。
238.距离信息取得单元c374例如使用两组以上的、由坐标信息取得部c35取得的坐标信息(例如,(x1,y1)、(x2,y2))与由位置信息取得部c36取得的位置信息(例如,(x1,y1)、(x2,y2))组,取得作为坐标信息的单位量(例如一个像素)中的距离(例如,m的单位信息)的信息的单位信息(例如,m/像素)。也就是说,例如,距离信息取得单元c374计算(x1,y1)与(x2,y2)之间的像素数a、以及(x1,y1)与(x2,y2)的距离b,通过计算式“单位信息=距离b/像素数a”来取得单位信息。而且,距离信息取得单元c374例如对由尺寸信息取得单元c373取
得的尺寸信息(例如,像素数)与单位信息(例如,对于一个像素的距离)进行相乘,取得距离信息。距离信息取得单元c374例如优选取得四个侧面的距离信息。
239.第二区域确定信息取得单元c375使用由距离信息取得单元c374取得的距离信息,取得确定作为对第一区域确定信息所确定的第一区域进行扩展的区域的第二区域的第二区域确定信息。第二区域确定信息取得单元c375例如取得确定作为与四个侧面的各距离信息相应地向第一区域确定信息的各侧面扩展的区域的第二区域的第二区域确定信息。第二区域确定信息例如是确定矩形的两点的位置信息。不过,通过第一区域确定信息来确定的区域可以不是矩形,也可以是多边形和圆等。
240.方位信息取得部c38使用区域确定信息或者第二区域确定信息,取得与地图表现数据的方位相关的方位信息。在区域确定信息或者第二区域确定信息为矩形的情况下,方位信息取得部c38优选取得作为区域确定信息或者第二区域确定信息的矩形的图形与相对于作为基准的方位(例如,正北)的角度的方位信息。方位信息例如是对于正北的角度(0度~360度之间的信息、或者从-180度至180度之间的信息)。此外,方位信息例如是确定地图表现数据中的正北方向的信息(例如,矢量)、从地图表现数据的中心表示正上方位的信息。从地图表现数据的中心表示正上方的方位的信息例如是角度,例如,在从中心正上方的方位为正北的情况下为“0度”,在从中心正上方的方位为正东的情况下为
“‑
90度”或者“270度”。
241.方位信息取得部c38例如从由位置信息取得部c36取得的两个以上的地点的位置信息取得对,从该对的两个位置信息计算两个地点实际上的、相对于作为基准的方向(例如,北)的角度的第一角度。而且,方位信息取得部c38例如取得由坐标信息取得部c35取得的该对的坐标信息。接下来,方位信息取得部c38根据两个坐标信息计算作为地图表现数据中的角度的第二角度。接下来,方位信息取得部c38使用第一角度与第二角度,取得与地图表现数据中的方位相关的方位信息。在第一角度为“0度”(两个地点在正北以及正南的关系),第二角度为“90度”(两点的坐标信息的y轴的值相同)的情况下,方位信息取得部c38取得方位信息“90度”。
242.例如,在地点1与地点2的对的各位置信息所示的位置关系表示正北的情况下,将地点1与地点2之间的第一角度计算为0度。而且,方位信息取得部c38例如取得由坐标信息取得部c35取得的该对的坐标信息。接下来,方位信息取得部c38从两个坐标信息取得地图表现数据中表示正北方向的方位信息(例如,从地点1向地点2的矢量)。
243.此外,方位信息取得部c38例如优选从三个以上的地点的位置信息取得两个以上的对,并对于两个以上的各对,进行与上述同样的处理,取得两个以上的方位信息,计算该两个以上的方位信息的代表值(例如,平均值或者中位数等)。输出部c4输出各种信息。各种信息例如是指,对应信息、地图表现数据、准确地图信息、方位信息。
244.对应输出部c41将由坐标信息取得部c35取得的坐标信息与由位置信息取得部c36取得的位置信息相对应关联地输出。将坐标信息与位置信息相对应关联地输出也可以是指,输出具有坐标信息与位置信息的对应信息。在此,输出通常是指向记录介质(例如,对应信息存储部c14)的积存,但是也可以认为包含向显示器的显示、使用投影仪的投影、通过打印机的打印、声音输出、向外部装置的发送、向其他处理装置和其他程序等的处理结果的交付等的概念。此外,对应输出部c41优选还将将坐标信息和位置信息对应起来的地点信息与
坐标信息和位置信息成对地输出。
245.对应输出部c41将与由分类部c32判断为是确定地点的字符串的字符串相对应的坐标信息与位置信息相对应关联地输出。
246.对应输出部c41将与由分类部c32分类为地点信息的字符串相对应的坐标信息与位置信息相对应关联地输出。
247.对应输出部c41将由分组部c33决定的两个以上的各位置信息与由坐标信息取得部c35取得的两个以上的各坐标信息相对应关联地输出。
248.准确地图信息输出部c42例如以知晓区域确定信息所确定的区域的方式,输出准确地图信息。在此,也可以认为输出包含向显示器的显示、使用投影仪的投影、向记录介质的积存、通过打印机的打印、声音输出、向外部装置的发送、向其他处理装置和其他程序等的处理结果的交付等的概念。此外,知晓区域确定信息所确定的区域的方式是指,用框围上区域确定信息所确定的区域,将区域确定信息所确定的区域的背景色改变为其他等,但是其方式不限。
249.准确地图信息输出部c42例如优选以知晓第二区域确定信息所确定的区域的方式,输出准确地图信息。
250.方位信息输出部c43输出由方位信息取得部c38取得的方位信息。方位信息的输出方式不限。在此,也可以认为输出包含向显示器的显示、使用投影仪的投影、向记录介质的积存、通过打印机的打印、声音输出、向外部装置的发送、向其他处理装置和其他程序等的处理结果的交付等的概念。
251.存储部c1、地点辞典存储部c11、地图表现数据存储部c12、准确地图信息存储部c13、学习器存储部a12、以及对应信息存储部c14优选为非易失性的记录介质,但是也可以通过易失性的记录介质来实现。
252.信息存储在存储部c1等的过程不限。例如,既可以通过记录介质来将信息存储在存储部c1等,也可以将通过通信线路等来发送的信息存储在存储部c1等,或者,还可以将通过输入设备输入的信息存储在存储部c1等中。
253.受理部c2、以及地图表现数据受理部c21也可以通过触摸屏和键盘等的输入单元的设备驱动器、和菜单画面的控制软件等来实现。
254.处理部c3、字符串取得部c31、分类部c32、分组部c33、特征处所检测部c34、坐标信息取得部c35、位置信息取得部c36、区域确定信息取得部c37、方位信息取得部c38、第一区域确定信息取得单元c371、外侧字符串决定单元c372、尺寸信息取得单元c373、距离信息取得单元c374、以及第二区域确定信息取得单元c375通常也可以通过mpu和存储器等来实现。处理部c3等的处理步骤通常通过软件来实现,该软件记录在rom等的记录介质。不过,也可以通过硬件(专用电路)来实现。
255.既可以认为输出部c4、对应输出部c41、准确地图信息输出部c42、以及方位信息输出部c43包含显示器和扬声器等的输出设备也可以认为不包含。输出部c4也可以通过输出设备的驱动软件、或者输出设备的驱动软件与输出设备等来实现。
256.接下来,使用图8的流程图,对地图表现数据处理装置c的动作例进行说明。
257.(步骤s801)受理部c2判断是否受理了动作开始指示。在受理动作开始指示的情况下进入步骤s802,在未受理动作开始指示的情况下进入步骤s821。
258.(步骤s802)处理部c3向计数器i代入1。
259.(步骤s803)处理部c3判断地图表现数据存储部c12中是否存在第i个地图表现数据。在存在第i个地图表现数据的情况下进入步骤s804,在不存在的情况下返回步骤s801。
260.(步骤s804)地图表现数据受理部c21从地图表现数据存储部c12取得第i个地图表现数据。
261.(步骤s805)字符串取得部c31取得在步骤s804中取得的第i个地图表现数据上表现出的一个以上的字符串。字符串取得部c31例如通过字符识别处理,来取得在第i个地图表现数据上表现出的一个以上的字符串。
262.(步骤s806)分类部c32向计数器j代入1。
263.(步骤s807)分类部c32判断在步骤s805中取得的字符串中,是否存在第j个字符串。在存在第j个字符串的情况下进入步骤s808,在不存在第j个字符串的情况下进入步骤s813。
264.(步骤s808)分类部c32对于第j个字符串,进行分类处理,取得标签。此外,分类处理例如是上述的分类装置b的处理,例如,是从图4的步骤s402至步骤s409的处理。
265.(步骤s809)坐标信息取得部c35判断第j个字符串是否为要注册的地点信息。如果是要注册的地点信息则进入步骤s810,如果不是要注册的地点信息则进入步骤s812。
266.此外,要注册的地点信息例如是在步骤s808中取得的标签为表示字符串为要注册的字符串的标签。另外,表示字符串为要注册的字符串的标签例如是第一标签。
267.(步骤s810)坐标信息取得部c35取得作为配置有第j个字符串的区域的、第i个地图表现数据上的区域的代表点的坐标信息。此外,代表点既可以是该区域的重心点,也可以是左上的点,还可以是右下的点等。另外,假设在从地图表现数据取得字符串时取得配置有字符串的区域的信息。
268.(步骤s811)位置信息取得部c36从地点辞典存储部c11取得与作为第j个字符串的地点信息成对的位置信息。而且,对应输出部c41至少在未图示的缓冲器中与在步骤s810中取得的坐标信息成对地临时积存该位置信息。
269.(步骤s812)分类部c32对计数器j递增1。返回步骤s807。
270.(步骤s813)分组部c33对于在步骤s811中积存的两个以上的位置信息,进行分组处理。对于分组处理的例子,使用图9的流程图进行说明。
271.(步骤s814)对应输出部c41向计数器k代入1。
272.(步骤s815)对应输出部c41判断在步骤s813中取得的位置信息中是否存在第k个位置信息。在存在第k个位置信息的情况下进入步骤s816,在不存在第k个位置信息的情况下进入步骤s818。
273.(步骤s816)对应输出部c41从未图示的缓冲器中取得与第k个位置信息成对的坐标信息。而且,对应输出部c41将第k个位置信息与取得的坐标信息相对应关联且与第i个地图表现数据相对应关联地积存在对应信息存储部c14。
274.(步骤s817)对应输出部c41对计数器k递增1。返回步骤s807。
275.(步骤s818)区域确定信息取得部c37进行区域确定处理。区域确定处理是确定作为与第i个地图表现数据的区域相对应的区域的、准确地图信息中的区域的处理。对于区域确定处理的例子,使用图10的流程图进行说明。
276.(步骤s819)方位信息取得部c38进行方位取得处理。方位取得处理是取得确定第i个地图表现数据的方位的方位信息的处理。对于方位取得处理的例子,使用图11的流程图进行说明。
277.(步骤s820)处理部c3对计数器i递增1。返回步骤s803。
278.(步骤s821)受理部c2判断是否受理了输出指示。在受理了输出指示的情况下进入步骤s822,在未受理输出指示的情况下返回步骤s801。
279.(步骤s822)输出部c4进行输出处理。返回步骤s801。此外,输出处理是输出与输出指示相对应的地图表现数据等的指示。使用图12的流程图,对输出处理的例子进行说明。
280.此外,在图8的流程图中,通过电源关闭和处理结束的中断来结束处理。
281.接下来,使用图9的流程图,对步骤s813的分组处理的例子进行说明。
282.(步骤s901)分组部c33向计数器i代入1。
283.(步骤s902)分组部c33判断从在步骤s811中取得的两个以上的位置信息中,是否存在第i个两个位置信息的组。在存在第i个两个位置信息的组的情况下进入步骤s903,在不存在的情况下进入步骤s905。
284.(步骤s903)分组部c33计算第i个两个位置信息所确定的两点之间的距离。
285.(步骤s904)分组部c33对计数器i递增1。返回步骤s807。
286.(步骤s905)分组部c33取得在步骤s903中计算的两点之间的距离中、与最小的距离相对应的两个位置信息。而且,分组部c33作为代表位置信息,取得两个位置信息中、任意的一个位置信息。
287.(步骤s906)分组部c33向计数器j代入1。
288.(步骤s907)分组部c33判断在步骤s811中取得的两个以上的位置信息中、是否存在代表位置信息以外的第j个位置信息。在存在第j个位置信息的情况下进入步骤s908,在不存在第j个位置信息的情况下返回上级处理。
289.(步骤s908)分组部c33计算在步骤s811中取得的两个以上的位置信息中、代表位置信息以外的各位置信息与代表位置信息的距离。
290.(步骤s909)分组部c33判断在步骤s907中计算的距离是否近到满足预先决定的条件(例如,距离是否小于阈值、或者距离是否小于等于阈值)。在近到满足预先决定的条件的情况下进入步骤s910,在不是近到满足预先决定的条件的情况下进入步骤s911。
291.(步骤s910)分组部c33将第j个位置信息临时积存在未图示的缓冲器中。此外,临时积存在缓冲器中的位置信息是由分组部c33取得的位置信息。
292.(步骤s911)分组部c33对计数器j递增1。返回步骤s807。
293.接下来,使用图10的流程图,对步骤s818的区域确定处理的例子进行说明。
294.(步骤s1001)第一区域确定信息取得单元c371取得在步骤s910中由分组部c33临时积存在未图示的缓冲器中的位置信息中经度最小的位置信息。
295.(步骤s1002)第一区域确定信息取得单元c371取得在步骤s910中由分组部c33临时积存在未图示的缓冲器中的位置信息中经度最大的位置信息。
296.(步骤s1003)第一区域确定信息取得单元c371取得在步骤s910中由分组部c33临时积存在未图示的缓冲器中的位置信息中纬度最小的位置信息。
297.(步骤s1004)第一区域确定信息取得单元c371取得在步骤s910中由分组部c33临
时积存在未图示的缓冲器中的位置信息中纬度最大的位置信息。
298.(步骤s1005)第一区域确定信息取得单元c371在边界中包含在从步骤s1001至步骤s1004中取得的四个位置信息,取得具有确定作为包含由分组部c33取得的全部的位置信息的区域的、确定矩形的区域的角的四个点的位置信息的区域确定信息。此外,第一区域确定信息取得单元c371优选在边界中包含在从步骤s1001至步骤s1004中取得的四个位置信息,取得具有确定作为包含由分组部c33取得的全部的位置信息的区域的、面积最小的矩形的区域的角的四个点的位置信息的区域确定信息。
299.(步骤s1006)外侧字符串决定单元c372取得通过区域确定信息来确定的区域中的四个方向(上下左右)的最外侧的字符串。而且,尺寸信息取得单元c373取得作为最外侧的四个各字符串与地图表现数据的最外侧的像素数的尺寸信息。
300.(步骤s1007)距离信息取得单元c374使用两组以上的位置信息与坐标信息的组,取得像素单位(一个坐标的单位)的距离。
301.(步骤s1008)距离信息取得单元c374对在步骤s1007中取得的像素单位的距离与在步骤s1006中取得的四个各尺寸信息进行相乘,计算向四个各方向扩大的距离。此外,扩大的四个方向是与由区域确定信息确定的矩形的四个边的各边垂直的方向。
302.(步骤s1009)第二区域确定信息取得单元c375取得作为确定与在步骤s1008中取得的距离相应地对第一区域确定信息的四个方向的宽度进行扩展的区域的信息的第二区域确定信息。此外,第二区域确定信息通常是确定矩形区域的两个位置信息。
303.(步骤s1010)第二区域确定信息取得单元c375将在步骤s1009中取得的第二区域确定信息与第i个地图表现数据相对应关联地积存。返回上级处理。
304.接下来,使用图11的流程图,对步骤s819的方位取得处理的例子进行说明。
305.(步骤s1101)方位信息取得部c38取得由第二区域确定信息取得单元c375取得的第二区域确定信息。
306.(步骤s1102)方位信息取得部c38使用构成第二区域确定信息的四个位置信息,取得方位信息。
307.(步骤s1103)方位信息取得部c38将在步骤s1102中取得的方位信息与第i个地图表现数据相对应关联地积存。返回上级处理。
308.接下来,使用图12的流程图,对步骤s822的输出处理的例子进行说明。
309.(步骤s1201)输出部c4取得受理的输出指示所具有的地图表现数据识别符。
310.(步骤s1202)输出部c4从地图表现数据存储部c12取得通过在步骤s1201中取得的地图表现数据识别符来识别的地图表现数据。
311.(步骤s1203)输出部c4从对应信息存储部c14取得与在步骤s1201中取得的地图表现数据识别符成对的一个以上的坐标信息。
312.(步骤s1204)输出部c4取得与在步骤s1202中取得的地图表现数据成对的方位信息。
313.(步骤s1205)输出部c4在通过步骤s1202来取得的地图表现数据上构建明示一个以上的各坐标信息所确定的处所的地图表现数据,并且构建明示通过步骤s1204来取得的方位信息的地图表现数据。
314.(步骤s1206)输出部c4取得与在步骤s1202中取得的地图表现数据成对的第二区
域确定信息。
315.(步骤s1207)输出部c4从准确地图信息存储部c13取得在步骤s1206中取得的第二区域确定信息所确定的区域的准确地图信息。
316.(步骤s1208)输出部c4从对应信息存储部c14取得与在步骤s1201中取得的地图表现数据识别符成对的一个以上的位置信息。
317.(步骤s1209)输出部c4在通过步骤s1207来取得的准确地图信息上构建明示在步骤s1208中取得的一个以上的各位置信息所确定的处所的准确地图信息。
318.(步骤s1210)输出部c4输出在步骤s1205中取得的地图表现数据。另外,输出部c4输出在步骤s1209中取得的准确地图信息。返回上级处理。
319.此外,在图12的流程图中,也可以仅输出地图表现数据与准确地图信息中的一者。
320.另外,在图12的流程图中,被输出的地图表现数据也可以是未明示一个以上的各坐标信息所确定的处所的地图表现数据。另外,在图12的流程图中,被输出的地图表现数据也可以是未明示方位信息的地图表现数据。
321.另外,在图12的流程图中,被输出的准确地图信息也可以是未明示第二区域确定信息的地图表现数据。另外,在图12的流程图中,被输出的准确地图信息也可以是未明示由一个以上的各位置信息确定的处所的地图表现数据。进一步,在图12的流程图中,被输出的准确地图信息也可以是明示区域确定信息的地图表现数据。
322.以下,对本实施方式中的地图表现数据处理装置c的具体的动作进行说明。
323.现在,例如,假设图13的1301的京都的五条大街的地图表现数据、图14的1401的三条大街的地图表现数据存储在地图表现数据存储部c12。而且,假设与地图表现数据识别符“五条大街”成对地存储有1301的地图表现数据,与地图表现数据识别符“三条大街”成对地存储有1401的地图表现数据。
324.另外,在地点辞典存储部c11中存储有图15所示的地点辞典。在地点辞典中存储具有“地点信息”与“位置信息”的两个以上的记录。“地点信息”在此处为没有意义的字符串,但是通常为地点名。另外,“位置信息”在此处为(纬度,经度)。
325.进一步,在对应信息存储部c14中存储有具有图16所示的结构的对应信息管理表。对应信息管理表存储具有“id”、“地图表现数据识别符”、“坐标信息”、“位置信息”、“地点信息”的一个以上的记录。“id”是识别记录的信息。“地图表现数据识别符”是识别地图表现数据的信息。“坐标信息”是表示地图表现数据上的相对位置的坐标值。“位置信息”在此处为(纬度,经度)。“地点信息”在此处为没有意义的字符串,但是通常为地点名。
326.在这样的状况中,假设用户向地图表现数据处理装置c输入动作开始指示。
327.于是,地图表现数据处理装置c的受理部c2受理动作开始指示。而且,地图表现数据处理装置c对于“五条大街”的地图表现数据、以及“三条大街”的地图表现数据,进行上述的处理,与各地图表现数据相对应关联地向对应信息管理表积存一个以上的对应信息。这样积存的记录是图16的“id=1,2,3,
···
,38,
···”的记录。
328.另外,接下来,假设用户例如向地图表现数据处理装置c输入具有地图表现数据识别符“五条大街”的输出指示。
329.于是,地图表现数据处理装置c的受理部c2受理输出指示。接下来,输出部c4进行上述的输出处理。而且,输出图13的1301的地图表现数据、与1302的准确地图信息。此外,图
13的13021是区域确定信息所确定的区域。另外,13022是第二区域确定信息所确定的区域。另外,13023是确定与第一标签相对应的位置信息的图案。进一步,13024是确定与第三标签相对应的位置信息或者通过分组处理来排除的位置信息的图案。
330.以上,根据本实施方式,能够将地图表现数据上的地名等的坐标信息与位置信息相对应关联地自动取得。
331.另外,根据本实施方式,能够提取地图表现数据上的适当的地名等的字符串,并将该地名等的坐标信息与位置信息相对应关联地自动取得。
332.另外,根据本实施方式,能够高精度地提取地图表现数据上的适当的地名等的字符串,并将该地名等的坐标信息与位置信息相对应关联地自动取得。
333.另外,根据本实施方式,能够取得地图表现数据上的图形特征点,并将该图形特征点的坐标信息与位置信息相对应关联地自动取得。
334.另外,根据本实施方式,能够对与地图表现数据相对应的准确地图信息的范围进行明确化。
335.另外,根据本实施方式,能够对与地图表现数据相对应的准确地图信息的适当的范围进行明确化。
336.进一步,根据本实施方式,能够获得与地图表现数据的方位相关的方位信息。
337.此外,在本实施方式中,必须的构成是地点辞典存储部c11、地图表现数据受理部c21、字符串取得部c31、坐标信息取得部c35、位置信息取得部c36、对应输出部c41。构成地图表现数据处理装置c的其他构成要素也可以不存在。
338.另外,在本实施方式中,图13以外的其他的输出例是图14。
339.进一步,实现本实施方式中的地图表现数据处理装置c的软件是如以下所述的程序。也就是说,该程序是用于使能够访问存储具有作为将确定地点的地点信息与确定该地点的位置的位置信息相对应关联的信息的一个以上的地点位置信息的地点辞典的地点辞典存储部的计算机作为以下各部发挥功能的程序:地图表现数据受理部,受理作为图示地图、手绘地图、概略地图中的任意一者以上的种类的地图的地图表现数据;字符串取得部,从所述地图表现数据取得字符串;坐标信息取得部,取得作为确定与由所述字符串取得部取得的字符串相对应的坐标位置的信息、且作为确定所述地图表现数据中的相对坐标位置的信息的坐标信息;位置信息取得部,使用所述地点辞典,取得与作为由所述字符串取得部取得的字符串的地点信息相对应的位置信息;以及对应输出部,将由所述坐标信息取得部取得的坐标信息与由所述位置信息取得部取得的位置信息相对应关联地输出。
340.(第三实施方式)
341.在本实施方式中,使用在第二实施方式中取得的对应信息,对能够在地图表现数据上明示当前位置的地图表现数据处理装置d进行说明。
342.图17是本实施方式中的地图表现数据处理装置d的框图。
343.地图表现数据处理装置d具备存储部d1、受理部d2、处理部d3、以及输出部d4。存储部d1具备地图表现数据存储部c12、以及对应信息存储部c14。
344.处理部d3具备当前位置信息取得部d31、坐标信息取得部d32、以及数据构建部d33。输出部d4具备地图表现数据输出部d41。
345.在存储部d1存储各种信息。各种信息例如是指,地图表现数据、对应信息。
346.在地图表现数据存储部c12存储一个或者两个以上的地图表现数据。
347.在对应信息存储部c14存储两个以上的对应信息。对应信息优选与地图表现数据相对应关联。
348.受理部d2受理各种信息和指示。各种信息和指示例如是指,动作开始指示。
349.在此,受理是指,用户的输入的受理、来自外部装置(例如,未图示的终端装置)的接收等。不过,只要能够通过受理,来取得各种信息和指示即可。各种信息和指示的输入单元例如也可以是基于触摸屏、键盘、鼠标和菜单画面的输入单元等、任意者。
350.处理部d3进行各种处理。各种处理例如是由当前位置信息取得部d31、坐标信息取得部d32、数据构建部d33进行的处理。
351.当前位置信息取得部d31取得确定当前位置的当前位置信息。当前位置信息取得部d31例如可以通过gps接收机来实现。当前位置信息取得部d31是公知技术,因此省略详细的说明。
352.坐标信息取得部d32使用与对象的地图表现数据成对的两个以上的对应信息,取得与当前位置信息相对应的坐标信息。坐标信息是确定显示中的地图表现数据上的相对位置的坐标值。
353.坐标信息取得部d32例如从对应信息存储部c14读取与对象的地图表现数据成对的对应信息1(坐标信息1(x1,y1)、位置信息1(x1,y1))以及对应信息2(坐标信息2(x2,y2)、位置信息2(x2,y2))。而且,坐标信息取得部d32取得由当前位置信息取得部d31取得的当前位置信息(x3,y3)。接下来,坐标信息取得部d32根据位置信息1(x1,y1)与位置信息2(x2,y2)计算(x1-x2)、(y1-y2)。另外,坐标信息取得部d32根据坐标信息1(x1,y1)与坐标信息2(x2,y2)计算(x
1-x2)、(y
1-y2)。接下来,坐标信息取得部d32根据(x1-x2)与(x
1-x2)计算相对于x轴中的单位距离(例如,100m)的像素数。另外,坐标信息取得部d32根据(y1-y2)与(y
1-y2)计算相对于y轴中的单位距离(例如,100m)的像素数。接下来,坐标信息取得部d32例如计算相对于(x1-x3)与x轴中的单位距离的像素数,相加该像素数与x1,取得相对于当前位置信息的x坐标(x3)。另外,坐标信息取得部d32例如计算相对于(y1-y3)与y轴中的单位距离的像素数,相加该像素数与y1,取得相对于当前位置信息的y坐标(y3)。
354.数据构建部d33在地图表现数据上构建作为明示由坐标信息取得部d32取得的坐标信息所示的位置的地图表现数据的当前位置附加地图表现数据。此外,坐标信息所示的位置的明示方式不限。数据构建部d33例如将预先决定的图案配置在坐标信息所示的位置。
355.输出部d4输出各种信息。各种信息例如是指当前位置附加地图表现数据。
356.地图表现数据输出部d41输出由数据构建部d33取得的当前位置附加地图表现数据。
357.存储部d1、地图表现数据存储部c12、以及对应信息存储部c14优选为非易失性的记录介质,但是也可以通过易失性的记录介质来实现。
358.在存储部d1等存储信息的过程不限。例如,既可以通过记录介质将信息存储在存储部d1等,也可以通过通信线路等将被发送的信息存储在存储部d1等,或者,还可以通过输入设备将被输入的信息存储在存储部d1等。
359.受理部d2也可以通过触摸屏和键盘等的输入单元的设备驱动器、和菜单画面的控制软件等来实现。
360.处理部d3、当前位置信息取得部d31、坐标信息取得部d32、以及数据构建部d33通常也可以通过mpu和存储器等来实现。处理部d3的处理步骤通常通过软件来实现,该软件也可以记录在rom等的记录介质。不过,也可以通过硬件(专用电路)来实现。
361.既可以认为输出部d4、以及地图表现数据输出部d41包含显示器和扬声器等的输出设备也可以认为不包含。输出部d4也可以通过输出设备的驱动软件、或者输出设备的驱动软件与输出设备等来实现。
362.接下来,使用图18的流程图,对地图表现数据处理装置d的动作例进行说明。
363.(步骤s1801)受理部d2从地图表现数据存储部c12取得显示对象的地图表现数据。
364.(步骤s1802)当前位置信息取得部d31取得当前位置信息。
365.(步骤s1803)坐标信息取得部d32从对应信息存储部c14取得与识别在步骤s1801中取得的地图表现数据的地图表现数据识别符成对的两个以上的对应信息。接下来,坐标信息取得部d32使用该两个以上的对应信息,取得与当前位置信息相对应的坐标信息。
366.(步骤s1804)数据构建部d33在步骤s1801中取得的地图表现数据上,构建作为明示在步骤s1803中取得的坐标信息所示的位置的地图表现数据的当前位置附加地图表现数据。
367.(步骤s1805)地图表现数据输出部d41输出在步骤s1804中构建的当前位置附加地图表现数据。结束处理。
368.以上,根据本实施方式,能够使用自动取得的两个以上的对应信息,在地图表现数据上表示当前位置。
369.此外,实现本实施方式中的地图表现数据处理装置d的软件是如以下那样的程序。也就是说,该程序是用于使能够访问存储地图表现数据的地图表现数据存储部、以及存储作为由地图表现数据处理装置c输出的坐标信息与由所述位置信息取得部取得的位置信息的组的两个以上的对应信息的对应信息存储部的计算机作为以下各部发挥功能的程序:当前位置信息取得部,取得确定当前位置的当前位置信息;坐标信息取得部,使用所述两个以上的对应信息,取得与所述当前位置信息相对应的坐标信息;数据构建部,在所述地图表现数据上构建作为明示所述坐标信息所示的位置的地图表现数据的当前位置附加地图表现数据;地图表现数据输出部,输出所述当前位置附加地图表现数据。
370.(第四实施方式)
371.在本实施方式中,对地图表现数据处理装置进行说明,所述地图表现数据处理装置根据地图表现数据,取得三个以上的地点名,从地图表现数据取得与该各地点名相对应的坐标信息,从地点辞典取得与地点名相对应的真实的位置信息,使用坐标信息与位置信息,输出作为适当的坐标信息与位置信息的组的对应信息。
372.另外,在本实施方式中,对根据与两个地点之间的对应信息之间的关系相关的关系信息,决定不适当的地点,输出不包含与该不适当的地点相对应的不适当的对应信息的两个以上的对应信息的地图表现数据处理装置进行说明。此外,在本实施方式中,为了决定不适当的地点,例如,使用与距离相关的距离关系信息、与角度相关的角度关系信息。另外,不适当的地点是指,与被认为是错误的对应信息相对应的地点。
373.另外,在本实施方式中,对取得并输出地图表现数据的比例尺信息的地图表现数据处理装置进行说明。
374.另外,在本实施方式中,对取得并输出地图表现数据的范围的地图表现数据处理装置进行说明。
375.另外,在本实施方式中,对向地图表现数据追加进入地图表现数据的范围的地点名等的地图表现数据处理装置进行说明。
376.进一步,在本实施方式中,对取得并输出与地图表现数据的方位相关的信息的地图表现数据处理装置进行说明。
377.图19是本实施方式中的地图表现数据处理装置e的框图。另外,图20是构成地图表现数据处理装置e的处理部e3的框图。
378.地图表现数据处理装置e具备存储部c1、受理部c2、处理部e3、以及输出部e4
379.存储部c1具备地点辞典存储部c11、地图表现数据存储部c12、准确地图信息存储部c13、学习器存储部a12、以及对应信息存储部c14。受理部c2具备地图表现数据受理部c21。处理部e3具备字符串取得部c31、分类部c32、特征处所检测部c34、坐标信息取得部c35、位置信息取得部c36、关系信息取得部e31、对应信息取得部e32、比例尺取得部e33、区域确定信息取得部e34、追加地点取得部e35、追加位置取得部e36、追加坐标取得部e37、地点追记部e38、以及方位信息取得部e39。对应信息取得部e32具备判断单元e321、以及对应信息取得单元e322。输出部e4具备对应输出部e41、比例尺信息输出部e42、区域确定信息输出部e43、以及方位信息输出部e44。
380.处理部e3进行各种处理。各种处理例如是指,由字符串取得部c31、分类部c32、特征处所检测部c34、坐标信息取得部c35、位置信息取得部c36、关系信息取得部e31、对应信息取得部e32、比例尺取得部e33、区域确定信息取得部e34、追加地点取得部e35、追加位置取得部e36、追加坐标取得部e37、地点追记部e38、方位信息取得部e39进行的处理。
381.关系信息取得部e31取得关系信息。关系信息是与三个以上的对应信息之间的关系相关的信息。关系信息取得部e31使用三个以上的对应信息,取得关系信息。关系信息例如是将在后面进行说明的距离关系信息、将在后面进行说明的角度关系信息。此外,对应信息是与由字符串取得部c31取得的字符串相对应的坐标信息与位置信息的组。与由字符串取得部c31取得的字符串相对应的坐标信息是由坐标信息取得部c35取得的信息。与由字符串取得部c31从地图表现数据取得的字符串相对应的位置信息是由位置信息取得部c36取得的信息。此外,字符串通常是地点的名称。地点例如是,车站、风景、名胜、建筑物、都道府县、市镇村、交叉路口、公园等。
382.关系信息取得部e31优选按照两个字符串的组单位,取得与由字符串取得部c31取得的三个以上的字符串中的两个各字符串相对应的对应信息之间的相对关系信息。
383.关系信息取得部e31例如按照两个字符串的组单位,使用两个各字符串的对应信息,取得距离关系信息。距离关系信息是表示作为两个字符串的坐标信息的差异的相对距离与作为两个字符串的位置信息的差异的绝对距离的关系的信息。此外,两个字符串的组是指,由字符串取得部c31取得的三个以上的字符串中的两个字符串的组。
384.距离关系信息例如是mpp。mpp是米每像素(m/pixcel)。在与两个各字符串相对应的对应信息为对应信息1“坐标信息1(x1,y1)位置信息1(x1,y1)”、对应信息2“坐标信息2(x2,y2)位置信息2(x2,y2)”的情况下,mpp=“(位置信息1与位置信息2的距离(米))/(坐标信息1与坐标信息2之间的像素数)”。另外,距离关系信息例如是ppm。ppm是“ppm=(坐标信息1与
坐标信息2之间的像素数)/(位置信息1与位置信息2的距离(米))」。此外,计算位置信息1(x1,y1)与位置信息2(x2,y2)的距离的方法、计算坐标信息1(x1,y1)与坐标信息2(x2,y2)的像素数的方法是公知技术,因此省略此处的说明。
385.关系信息取得部e31例如按照两个字符串的组单位,使用两个各字符串的对应信息,取得角度关系信息。
386.角度关系信息是表示相对角度与绝对角度的关系的信息。相对角度是根据两个字符串的坐标信息获得的角度。相对角度是相对于基准线(例如,矩形的地图表现数据的下边的直线、或者矩形的地图表现数据的右边的直线)联结两个坐标信息的直线的角度。另外,绝对角度例如是与连结作为基准的方位(例如,东、北)的直线与两个字符串的位置信息获得的直线的角度。
387.角度关系信息例如是指,与相对角度和绝对角度的差相关的信息(例如,“相对角度-绝对角度”、“绝对角度-相对角度”、“|相对角度-绝对角度|”)。与相对角度和绝对角度的差相关的信息例如也可以是(cos(相对角度-绝对角度),sin(相对角度-绝对角度))、(cos(绝对角度-相对角度),sin(绝对角度-相对角度))等。此外,也可以适当地将与相对角度和绝对角度的差相关的信息称为rotation。
388.对应信息取得部e32使用关系信息,在三个以上的对应信息中,仅取得与满足预先决定的关系的关系信息相对应的两个以上的对应信息。
389.对应信息取得部e32判断三个以上的各距离关系信息是否满足预先决定的关系,从与由字符串取得部c31取得的三个以上的各字符串相对应的对应信息中,排除与不满足预先决定的关系的距离关系信息相对应的对应信息,仅取得剩余的两个以上的对应信息。
390.对应信息取得部e32判断三个以上的各角度关系信息是否满足预先决定的关系,从与由字符串取得部c31取得的三个以上的各字符串相对应的对应信息中,排除与不满足预先决定的关系的角度关系信息相对应的对应信息,仅取得剩余的两个以上的对应信息。
391.对应信息取得部e32优选在距离关系信息与角度关系信息这两者满足预先决定的关系的情况下,仅取得与该距离关系信息和角度关系信息相对应的两个以上的对应信息。
392.构成对应信息取得部e32的判断单元e321对由关系信息取得部e31取得的三个以上的关系信息进行分组,决定不进入群组的关系信息。此外,作为对关系信息进行聚类的算法,例如,能够使用分层聚集聚类(hierarchical agglomerative clustering[hac])。对于hac,请参考互联网url“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”。此外,信息的集合的聚类的算法不限。
[0393]
对应信息取得单元e322从与由字符串取得部c31取得的三个以上的各字符串相对应的对应信息中,排除与不进入群组的关系信息相对应的对应信息,仅取得剩余的两个以上的对应信息。
[0394]
比例尺取得部e33根据三个以上的距离关系信息取得距离关系信息的代表值,使用距离关系信息的代表值,取得地图表现数据的比例尺信息。此外,代表值例如是平均值、中位数。例如,在距离关系信息(此处,例如,mpp)的代表值为α的情况下,例如,比例尺取得部e33取得比例尺信息“α”。
[0395]
区域确定信息取得部e34取得作为与由字符串取得部c31取得的字符串相对应的
坐标信息与地图表现数据的四个边中的各个边的垂直距离的相对垂直距离,使用相对垂直距离与比例尺信息(例如,mpp),取得确定地图表现数据的真实世界中的范围的区域确定信息。此外,真实世界中的范围是指,准确地图信息中的范围。
[0396]
区域确定信息取得部e34例如计算由对应信息取得部e32最终取得的两个以上的各对应信息所具有的坐标信息、与地图表现数据的各边(上边、下边、左边、右边)的相对垂直距离。此外,计算点与直线的垂直距离的技术是公知技术。
[0397]
而且,区域确定信息取得部e34例如按照各边单位,取得两个以上的相对垂直距离的代表值(例如,中位数、平均值)。接下来,区域确定信息取得部e34例如按照各边单位,取得相对于相对垂直距离的代表值的地点的位置信息。接下来,区域确定信息取得部e34例如按照各边单位,通过“距离关系信息(mpp)
×
相对垂直距离的代表值”,来取得各边的纬度或者经度。
[0398]
追加地点取得部e35从地点辞典中取得区域确定信息所示的范围的地点信息。追加地点取得部e35例如优选从地点辞典中取得区域确定信息所示的范围的两个以上的地点信息,根据该取得的地点信息,取得排除了由字符串取得部c31取得的字符串的地点信息。此外,被使用的地点辞典既可以是地点辞典存储部c11的地点辞典,也可以是在外部的未图示的装置中存在的地点辞典。
[0399]
另外,追加地点取得部e35优选取得区域确定信息所示的范围的地点信息、以及该地点信息的一个以上的属性值(例如,车站名、是否为风景、交叉口名等),从地点辞典中取得与满足该预先决定的条件的一个以上的属性值成对的地点信息。
[0400]
追加位置取得部e36从地点辞典中取得与由追加地点取得部e35取得的地点信息相对应的位置信息。
[0401]
追加坐标取得部e37取得与由追加位置取得部e36取得的位置信息相对应的坐标信息。追加坐标取得部e37例如取得一个对应信息所具有的位置信息与由追加位置取得部e36取得的位置信息的差异,使用该位置信息的差异与距离关系信息(mpp),取得与一个对应信息所具有的坐标信息的差异,使用一个对应信息所具有的坐标信息与该坐标信息的差异,取得与由追加位置取得部e36取得的位置信息相对应的坐标信息。
[0402]
地点追记部e38在由追加坐标取得部e37取得的坐标信息所示的位置,配置由追加地点取得部e35取得的地点信息(字符串)。此外,在地图表现数据上追加地点信息。
[0403]
方位信息取得部e39根据三个以上的角度关系信息取得角度关系信息的代表值,使用角度关系信息的代表值,取得表示地图表现数据的方位的方位信息。
[0404]
在角度关系信息(此处,例如,“相对角度-绝对角度”)为
“‑
30”的情况下,真实世界的北为地图表现数据中的正上方向右上为30度的角度,方位信息取得部e39例如获得方位信息“30度”。此外,假设此处的方位信息为从地图表现数据中的正上方顺时针旋转的角度。此外,方位信息也可以是与取得的角度相对应的图案。
[0405]
输出部e4输出各种信息。各种信息例如是指,对应信息、比例尺信息、地图表现数据、准确地图信息、方位信息。在此输出通常是指,向记录介质的积存,但是也可以认为是包括向显示器的显示、使用投影仪的投影、通过打印机的打印、声音输出、向外部装置的发送、向其他处理装置和其他程序等的处理结果的交付等的概念。
[0406]
对应输出部e41积存由对应信息取得部e32取得的两个以上的对应信息。对应输出
部e41也可以显示两个以上的对应信息,或者向其他装置发送。
[0407]
比例尺信息输出部e42输出由比例尺取得部e33取得的比例尺信息。此处的输出通常是指显示,但是也可以是向记录介质的积存、向外部装置的发送等。
[0408]
区域确定信息输出部e43输出由区域确定信息取得部e34取得的区域确定信息。此处的输出通常是指显示,但是也可以是向记录介质的积存、向外部装置的发送等。
[0409]
方位信息输出部e44输出由方位信息取得部e39取得的方位信息。此处的输出通常是指显示,但是也可以是向记录介质的积存、向外部装置的发送等。
[0410]
处理部e3、字符串取得部c31、分类部c32、特征处所检测部c34、坐标信息取得部c35、位置信息取得部c36、关系信息取得部e31、对应信息取得部e32、比例尺取得部e33、区域确定信息取得部e34、追加地点取得部e35、追加位置取得部e36、追加坐标取得部e37、地点追记部e38、以及方位信息取得部e39通常可以通过mpu和存储器等来实现。处理部e3等的处理步骤通常通过软件来实现,该软件记录在rom等的记录介质。不过,也可以通过硬件(专用电路)来实现。
[0411]
既可以认为输出部e4、对应输出部e41、比例尺信息输出部e42、区域确定信息输出部e43、以及方位信息输出部e44包含显示器和扬声器等的输出设备也可以认为不包含。输出部e4等也可以通过输出设备的驱动软件、或者输出设备的驱动软件与输出设备等来实现。
[0412]
接下来,使用图21的流程图,对地图表现数据处理装置e的动作例进行说明。在图21的流程图中,对于与图8的流程图相同的步骤,省略说明。此外,在图21的流程图中,具有从步骤s804至s812。
[0413]
(步骤s2101)处理部e3使用在步骤s804中取得的地图表现数据,进行对应信息取得处理。对于对应信息取得处理的例子,使用图22的流程图进行说明。此外,对应信息取得处理是取得积存的一个或者两个以上的对应信息的处理。另外,处理对象的地图表现数据通常是地图表现数据存储部c12的地图表现数据,但是也可以是从外部装置接收的地图表现数据。
[0414]
(步骤s2102)对应输出部e41积存在步骤s2101中取得的一个以上的对应信息。此外,对应信息的积存目的地例如是存储部c1,但是也可以是其他的装置。对应输出部e41将在步骤s2101中取得的一个以上的对应信息与在步骤s804中取得的地图表现数据相对应关联地积存。
[0415]
(步骤s2103)比例尺取得部e33使用在步骤s2101中取得的距离关系信息的代表值(例如,mpp),取得比例尺信息,并与在步骤s804中取得的地图表现数据相对应关联地积存。此外,比例尺信息的积存目的地例如是存储部c1,但是也可以是其他装置。
[0416]
(步骤s2104)区域确定信息取得部e34进行区域确定处理。对于区域确定处理的例子,使用图25的流程图进行说明。此外,区域确定处理是指,取得表示与地图表现数据的地图区域相对应的真实世界的区域的信息的处理。
[0417]
(步骤s2105)方位信息取得部e39进行方位信息取得处理。对于方位信息取得处理的例子,使用图26的流程图进行说明。此外,方位信息取得处理是指,取得与地图表现数据的方位(也可以称为倾斜)相关的信息的处理。
[0418]
(步骤s2106)追加地点取得部e35等进行地点追加处理。对于地点追加处理的例
子,使用图27的流程图进行说明。地点追加处理是指,对未记载在地图表现数据中的地点信息(字符串)进行附加的处理。
[0419]
(步骤s2107)处理部e3进行构建输出的地图的处理。对于这样的输出地图构建处理的例子,使用图28的流程图进行说明。
[0420]
(步骤s2108)输出部e4输出在步骤s2107中构建的地图表现数据、以及在步骤s2107中构建的准确地图信息。结束处理。此外,在此,输出部e4也可以仅进行地图表现数据与准确地图信息中的一者的地图的输出。
[0421]
接下来,使用图22的流程图,对步骤s2101的对应信息取得处理的例子进行说明。
[0422]
(步骤s2201)关系信息取得部e31进行距离关系信息取得处理。对于距离关系信息取得处理的例子,使用图23的流程图进行说明。此外,距离关系信息取得处理是取得对于两个以上的对应信息的集合的一个以上的距离关系信息的处理。
[0423]
(步骤s2202)判断单元e321对在步骤s2201中取得的三个以上的距离关系信息进行分组。而且,判断单元e321取得对于距离关系信息的一个或者两个以上的群组。此外,例如,在分组中使用上述的hac。
[0424]
(步骤s2203)对应信息取得单元e322向计数器i代入1。
[0425]
(步骤s2204)对应信息取得单元e322判断是否存在通过步骤s2202来取得的第i个群组。在存在第i个群组的情况下进入步骤s2205,在不存在第i个群组的情况下返回上级处理。
[0426]
(步骤s2205)对应信息取得单元e322判断第i个群组是否满足与群组内的地点的个数相关的预先决定的条件。在满足条件的情况下进入步骤s2206,在不满足条件的情况下进入步骤s2209。此外,预先决定的条件例如是与第i个群组相对应的地点(也可以称为字符串)的个数大于等于阈值、与第i个群组相对应的地点的个数比阈值多、与第i个群组相对应的地点的比例大于等于阈值、与第i个群组相对应的地点的比例大于阈值等。此外,比例是指,“与第i个群组相对应的地点的个数/属于任意的群组的地点的个数”。
[0427]
(步骤s2206)对应信息取得单元e322取得与第i个群组相对应的两个以上的地点的对应信息。
[0428]
(步骤s2207)关系信息取得部e31对于在步骤s2206中取得的两个以上的地点的对应信息,进行角度关系信息取得处理。使用图24的流程图,对角度关系信息取得处理的例子进行说明。
[0429]
(步骤s2208)判断单元e321对在步骤s2207中取得的三个以上的角度关系信息进行分组。而且,判断单元e321取得对于角度关系信息的一个或者两个以上的群组。此外,分组例如使用上述的hac。
[0430]
(步骤s2209)对应信息取得单元e322向计数器j代入1。
[0431]
(步骤s2210)对应信息取得单元e322判断是否在步骤s2208中取得的群组中存在第j个群组。在存在第j个群组的情况下进入步骤s2211,在不存在第j个群组的情况下进入步骤s2214。
[0432]
(步骤s2211)对应信息取得单元e322判断第j个群组是否满足与群组内的地点的个数相关的预先决定的条件。在满足条件的情况下进入步骤s2212,在不满足条件的情况下进入步骤s2213。此外,预先决定的条件例如是与第j个群组相对应的地点(也可以称为字符
串)的个数大于等于阈值、与第j个群组相对应的地点的个数比阈值多、与第j个群组相对应的地点的比例大于等于阈值、与第j个群组相对应的地点的比例大于阈值等。此外,比例是指,“与第j个群组相对应的地点的个数/属于任意的群组的地点的个数”。
[0433]
(步骤s2212)对应信息取得单元e322取得与第j个群组相对应的两个以上的地点的对应信息。
[0434]
(步骤s2213)对应信息取得单元e322对计数器j递增1。返回步骤s2210。
[0435]
(步骤s2214)对应信息取得单元e322对计数器i递增1。返回步骤s2204。
[0436]
此外,在图22的流程图中,在步骤s2202或者步骤s2208中,在检测到多个群组的情况下,对应信息取得单元e322也可以仅选择地点的个数最多的一个群组。
[0437]
接下来,使用图23的流程图,对步骤s2201的距离关系信息取得处理的例子进行说明。
[0438]
(步骤s2301)关系信息取得部e31向计数器i代入1。
[0439]
(步骤s2302)关系信息取得部e31判断是否存在处理对象的三个以上的地点中的、第i个两个地点的组。在存在第i个两个地点的组的情况下进入步骤s2303,在不存在的情况下返回上级处理。
[0440]
(步骤s2303)关系信息取得部e31取得第i个组的两个各地点的位置信息,根据该两个位置信息计算两个地点的绝对距离。
[0441]
(步骤s2304)关系信息取得部e31取得第i个组的两个各地点的坐标信息,根据从该两个坐标信息计算两个地点的相对距离。
[0442]
(步骤s2305)关系信息取得部e31使用在步骤s2303中计算的绝对距离、与在步骤s2304中计算的相对距离,取得距离关系信息(例如,mpp),并且临时将该距离关系信息与第i个组的信息相对应关联地积存。
[0443]
(步骤s2306)关系信息取得部e31对计数器i递增1。返回步骤s2302。
[0444]
接下来,使用图24的流程图,对步骤s2207的角度关系信息取得处理的例子进行说明。
[0445]
(步骤s2401)关系信息取得部e31向计数器i代入1。
[0446]
(步骤s2402)关系信息取得部e31判断是否存在处理对象的三个以上的地点中的、第i个两个地点的组。在存在第i个两个地点的组的情况下进入步骤s2403,在不存在的情况下返回上级处理。
[0447]
(步骤s2403)关系信息取得部e31取得第i个组的两个各地点的位置信息,根据该两个位置信息计算两个地点的绝对角度。
[0448]
(步骤s2404)关系信息取得部e31取得第i个组的两个各地点的坐标信息,根据该两个坐标信息计算两个地点的相对角度。
[0449]
(步骤s2405)关系信息取得部e31使用在步骤s2403中计算的绝对角度、与在步骤s2404中计算的相对角度,取得角度关系信息(例如,rotation),并且临时将该角度关系信息与第i个组的信息相对应关联地积存。
[0450]
(步骤s2406)关系信息取得部e31对计数器i递增1。返回步骤s2402。
[0451]
接下来,使用图25的流程图,对步骤s2104的区域确定处理的例子进行说明。
[0452]
(步骤s2501)区域确定信息取得部e34向计数器i代入1。
[0453]
(步骤s2502)区域确定信息取得部e34判断是否存在第i个处理对象的边。在第i个边存在的情况下进入步骤s2503,在不存在的情况下返回上级处理。此外,通常,地图表现数据为矩形,处理措施的边通常为上边、下边、左边、右边这四个。
[0454]
(步骤s2503)区域确定信息取得部e34取得确定地图表现数据的第i个边的边信息。此外,边信息例如是构成边的两个端点的坐标信息(x1,y1)、(x2,y2)。另外,区域确定信息取得部e34例如在将整个地图表现数据(通常,图像文件)作为地图数据的前提下,取得地图表现数据的文件的边的两个端点的坐标信息。另外,区域确定信息取得部e34例如也可以对地图表现数据进行轮廓提取处理,取得地图以外的区域(例如,空白区域)与地图区域的轮廓线的信息。取得这样的轮廓线的信息的处理是取得边信息的处理。
[0455]
(步骤s2504)区域确定信息取得部e34向计数器j代入1。
[0456]
(步骤s2505)区域确定信息取得部e34判断是否存在处理对象的第j个对象信息。在存在第j个对象信息的情况下进入步骤s2506,在不存在第j个对象信息的情况下进入步骤s2510。此外,处理对象的对象信息与地点相对应。
[0457]
(步骤s2506)区域确定信息取得部e34取得处理对象的第j个对象信息。
[0458]
(步骤s2507)区域确定信息取得部e34使用第j个对象信息所具有的坐标信息与第i个边的边信息,计算第j个地点与第i个边的地图表现数据中的直线距离(例如,像素数)。
[0459]
(步骤s2508)区域确定信息取得部e34使用第j个对象信息所具有的位置信息、在步骤s2507中计算的直线距离、以及距离关系信息的代表值(例如,mpp),取得第i个边的两个各端点的位置信息。此外,将这样的两个各端点的位置信息作为边信息。
[0460]
(步骤s2509)区域确定信息取得部e34对计数器j递增1。返回步骤s2505。
[0461]
(步骤s2510)区域确定信息取得部e34取得对于第i个边的两个以上的边信息的代表值(例如,中位数、平均值)。此外,这样的代表值是代表边信息。代表边信息例如是两个以上的边信息的正中间线的信息。代表边信息例如是两个以上的各边信息所具有的两个各端点的平均值。例如,在两个边信息为边信息1(x
11
,y
11
)、(x
12
,y
12
)、边信息2(x
21
,y
21
)、(x
22
,y
22
)的情况下,平均值的代表边信息为((x
11
x
21
/2),(y
11
y
21
/2))、((x
12
x
22
/2),(y
12
y
22
/2))。
[0462]
(步骤s2511)区域确定信息取得部e34对计数器i递增1。返回步骤s2502。
[0463]
接下来,使用图26的流程图,对步骤s2105的方位信息取得处理的例子进行说明。
[0464]
(步骤s2601)方位信息取得部e39向计数器i代入1。
[0465]
(步骤s2602)方位信息取得部e39判断是否存在第i个地点的组。在存在第i个地点的组的情况下进入步骤s2603,在不存在第i个地点的组的情况下进入步骤s2605。
[0466]
(步骤s2603)方位信息取得部e39取得第i个地点的角度关系信息。
[0467]
(步骤s2604)方位信息取得部e39对计数器i递增1。返回步骤s2602。
[0468]
(步骤s2605)方位信息取得部e39取得在步骤s2603中取得的两个以上的角度关系信息中的代表值(例如,平均值、中位数)。
[0469]
(步骤s2606)方位信息取得部e39使用在步骤s2605中取得的角度关系信息中的代表值,取得角度信息。返回上级处理。此外,方位信息取得部e39根据计算式“角度信息=f(角度关系信息的代表值)”,取得角度信息。此外,计算式例如是“角度信息=-1
×
(角度关系信息的代表值)”。
[0470]
接下来,使用图27的流程图,对步骤s2106的地点追加处理的例子进行说明。
[0471]
(步骤s2701)追加地点取得部e35向计数器i代入1。
[0472]
(步骤s2702)追加地点取得部e35判断是否在地点辞典中存在第i个地点位置信息。在存在第i个地点位置信息的情况下进入步骤s2703,在不存在第i个地点位置信息的情况下返回上级处理。
[0473]
(步骤s2703)追加位置取得部e36从地点辞典取得第i个地点位置信息所具有的位置信息。
[0474]
(步骤s2704)追加地点取得部e35判断在步骤s2703中取得的位置信息是否在区域确定信息所示的区域的范围内。在是区域的范围内的情况下进入步骤s2705,在不是区域的范围内的情况下进入步骤s2711。此外,在存在表示区域的范围的区域确定信息的情况下,判断一个位置信息是否为该区域内的地点的位置信息是公知技术。
[0475]
(步骤s2705)追加坐标取得部e37取得与在步骤s2703中取得的位置信息相对应的坐标信息。
[0476]
(步骤s2706)追加地点取得部e35从地点辞典取得第i个地点位置信息所具有的地点信息。
[0477]
(步骤s2707)追加地点取得部e35判断是否将在步骤s2706中取得的地点信息配置在地图表现数据中。在配置的情况下进入步骤s2708,在不配置的情况下进入步骤s2709。此外,追加地点取得部e35例如在与在步骤s2706中取得的地点信息相对应的一个以上的属性值满足预先决定的条件的情况下,判断为配置在地图表现数据中。
[0478]
(步骤s2708)地点追记部e38在作为地图表现数据上的位置、且在步骤s2705中取得的坐标信息所示的位置配置在步骤s2706中取得的地点信息的字符串。
[0479]
(步骤s2709)对应信息取得部e32构建具有在步骤s2703中取得的对应信息与在步骤s2705中取得的坐标信息的对应信息。
[0480]
(步骤s2710)对应输出部e41积存在步骤s2709中构建的对应信息。
[0481]
(步骤s2711)对计数器i递增1。返回步骤s2702。
[0482]
接下来,使用图28的流程图,对步骤s2107的输出地图构建处理的例子进行说明。
[0483]
(步骤s2801)输出部e4取得处理对象的地图表现数据。此外,此处的地图表现数据优选为根据上述的地点追加处理,追加地点的数据。
[0484]
(步骤s2802)处理部e3取得当前位置信息。此外,处理部e3也可以具有当前位置信息取得部d31。
[0485]
(步骤s2803)处理部e3使用两个以上的对应信息,取得与在步骤s2802中取得的当前位置信息相对应的坐标信息。此外,处理部e3也可以具有坐标信息取得部d32。
[0486]
(步骤s2804)处理部e3在地图表现数据上构建在步骤s2803中取得的坐标信息所示的位置所明示的当前位置附加地图表现数据。此外,处理部e3也可以具有数据构建部d33。
[0487]
(步骤s2805)处理部e3取得通过上述区域确定处理来取得的区域确定信息。
[0488]
(步骤s2806)处理部e3取得包含在步骤s2805中取得的区域确定信息所示的区域的准确地图信息。
[0489]
(步骤s2807)处理部e3构建明示区域确定信息所示的区域的范围的准确地图信
息。返回上级处理。
[0490]
此外,也可以在图28的流程图中,对当前位置附加地图表现数据附加方位信息和比例尺信息。
[0491]
以下,对本实施方式中的地图表现数据处理装置e的具体的动作例进行说明。
[0492]
在本具体例中,地图表现数据处理装置e进行图29所示的处理。也就是说,地图表现数据处理装置e依次进行(1)基于ocr模块的动作、(2)基于机器学习模块的动作、(3)基于地理编码模块的动作、(4)基于聚类模块的动作、(5)基于地图信息提取模块的动作。此外,在图29中,(2)的处理是选择性的。
[0493]
现在,假设图30的地图表现数据存储在地图表现数据存储部c12。此外,也可以适当地将地图表现数据称为输入图像。
[0494]
在这样的状况下,假设地图表现数据受理部c21从地图表现数据存储部c12读取输入图像。
[0495]
假设字符串取得部c31对于输入图像,进行字符识别处理(ocr),取得字符串的列表“高津邮局”、“梶谷车站”、“2015”、“川崎市民广场”、“虎门医院分院”、“货运码头”。
[0496]
另外,坐标信息取得部c35取得通过字符串取得部c31来取得的各字符串的坐标信息。该坐标信息是输入图像中的相对坐标(x,y)。坐标信息取得部c35例如取得配置有字符串的区域的重心点的坐标信息。
[0497]
接下来,分类部c32使用机器学习的技法(此处,lstm neural netowork),将通过字符串取得部c31来取得的各字符串是否为地点信息判断为“2015”不是地点信息,写入地点信息标记
“‑
1”。根据以上的处理,例如,可以获得图31的信息。此外,地点信息标记是指,用于判断字符串是否为地点信息的标记。
[0498]
接下来,位置信息取得部c36将各字符串“高津邮局”“梶谷车站”“川崎市民广场”“虎门医院分院”“货运码头”作为关键字,检索地点辞典,取得与各字符串相对应的位置信息(纬度,经度)。而且,例如,获得图32的信息。
[0499]
接下来,关系信息取得部e31如以下那样进行使用距离关系信息的检查处理。也就是说,关系信息取得部e31根据各地点的坐标信息计算作为c1“高津邮局”、c2“梶谷车站”、c3“川崎市民广场”、c4“虎门医院分院”、c5“货运码头”的各地点中,属于两个地点的组“c1-c2”、“c1-c3”、“c2-c4”、“c3-c4”、“c3-c5”、“c4-c5”的各组的地点之间的坐标信息的差异的相对距离(此处,像素数)。另外,关系信息取得部e31根据各地点的位置信息计算作为属于两个地点的组“c1-c2”、“c1-c3”、“c2-c4”、“c3-c4”、“c3-c5”、“c4-c5”的各组的地点之间的位置信息的差异的绝对距离(此处,米)。而且,关系信息取得部e31使用相对距离与绝对距离,通过“绝对距离/相对距离”来计算两个地点的各组的距离关系信息(此处,mpp)(参照图33)。而且,获得所涉及的处理的结果、图34的距离关系信息的表。
[0500]
接下来,对应信息取得部e32对图34的距离关系信息进行聚类,分为“0.45”、“0.41”、“0.33”、“0.41”、“0.37”、“0.44”的群组、与“523”、“470”、“941”、“809”的群组。而且,对应信息取得部e32获得与“0.45”、“0.41”、“0.33”、“0.41”、“0.37”、“0.44”的群组相对应的地点识别符“c1”、“c2”、“c3”、“c4”、以及与“523”、“470”、“941”、“809”的群组相对应的地点识别符“c5”。
[0501]
而且,对应信息取得部e32选择地点识别符的个数多到满足预先决定的条件的群
组的地点识别符。此外,在此,预先决定的条件例如是指,“地点识别符的个数最多”、“地点识别符的个数大于等于阈值(例如,3)”、“地点识别符的个数比阈值(例如,5)多”等。而且,对应信息取得部e32取得地点识别符“c1”、“c2”、“c3”、“c4”。也就是说,对应信息取得部e32选择“高津邮局”“梶谷车站”“川崎市民广场”“虎门医院分院”,排除(删除)“货运码头”。通过以上的处理,获得图35的距离关系信息的表。也就是说,使用距离关系信息的检查处理的结果,“货运码头”被排除。
[0502]
接下来,如以下那样,关系信息取得部e31进行使用角度关系信息的检查处理。也就是说,关系信息取得部e31取得c1“高津邮局”、c2“梶谷车站”、c3“川崎市民广场”、c4“虎门医院分院”的各地点中、属于两个地点的组“c1-c2”、“c1-c3”、“c2-c4”、“c3-c4”的各组的地点之间的相对角度与绝对角度。此外,关系信息取得部e31使用构成组的两个地点的坐标信息,计算该两个地点的相对角度。另外,关系信息取得部e31使用构成组的两个地点的位置信息,计算该两个地点的绝对角度。另外,图36的3601是c1与c3之间的相对角度(以矩形的输入图像中的底边为基准的角度)的图像。另外,图36的3602是c1与c3之间的绝对角度(以真实世界中的东西方向为基准的角度)的图像。而且,关系信息取得部e31使用相对角度与绝对角度,计算角度关系信息(rotation)。此外,在此,关系信息取得部e31根据“角度关系信息=相对角度-绝对角度”,计算角度关系信息。
[0503]
根据以上的处理,关系信息取得部e31获得图37所示的信息。另外,将图37所示的信息作成表的信息为图38。另外,关系信息取得部e31根据图38的角度关系信息,计算(cos(角度关系信息),sin(角度关系信息)),按照两个地点的组单位,计算矢量数据(参照图39)。此外,也可以将矢量数据认为是角度关系信息。
[0504]
接下来,对应信息取得部e32对图39的矢量进行聚类,取得群组1“(cos(-2),sin(-2))、(cos(-1),sin(-2))”、以及群组2“(cos(-40),sin(-40))、(cos(-24),sin(-24))、(cos(-32),sin(-32))、(cos(-26),sin(-26))”。而且,对应信息取得部e32获得与群组1相对应的地点识别符“c2”、以及与群组2相对应的地点识别符“c1”、“c3”“、c4”。
[0505]
而且,对应信息取得部e32选择地点识别符的数量多到满足预先决定的条件的群组的地点识别符。而且,假设对应信息取得部e32取得地点识别符“c1”、“c3”、“c4”。也就是说,对应信息取得部e32选择“高津邮局”“川崎市民广场”“虎门医院分院”,排除(删除)“梶谷车站”。
[0506]
此外,如图40所示,对应信息取得部e32例如也可以在与群组2的适当的值“(cos(-40),sin(-40))、(cos(-24),sin(-24))、(cos(-32),sin(-32))、(cos(-26),sin(-26))”相对应的地点之间制作链接,取得最大的闭空间的地点识别符“c1”、“c3”、“c4”。另外,对应信息取得部e32例如也可以进行在与群组2的适当的值相对应的地点之间制作链接,并删除在闭空间不存在的地点识别符“c2”的处理。
[0507]
根据以上的处理,对应信息取得部e32作为积存的对象的对应信息的地点,选择“高津邮局”、“川崎市民广场”、“虎门医院分院”这三个地点。而且,对应信息取得部e32取得三个各地点的对应信息(坐标信息,位置信息)。此外,对应信息也可以与字符串(地点的名称)链接。
[0508]
接下来,对应输出部e41积存取得的三个对应信息。此外,对应信息的积存目的地例如是对应信息存储部c14、或者未图示的外部装置。
[0509]
接下来,对应信息取得部e32获得与三个地点“c1”、“c3”、“c4”相对应的mpp“0.41”、“0.33”、“0.44”。接下来,对应信息取得部e32计算三个mpp的代表值(此处,平均值),获得“0.39”(参照图41)。
[0510]
接下来,比例尺取得部e33使用取得的距离关系信息的代表值(mpp“0.39”),取得比例尺信息(例如,“0.39”),并与输入图像相对应关联地积存。
[0511]
接下来,如以下那样,方位信息取得部e39进行方位信息取得处理。也就是说,方位信息取得部e39取得地点识别符“c1”“c3”“c4”中的各组的角度关系信息
“‑
40
”“‑
24
”“‑
26”。接下来,方位信息取得部e39取得角度关系信息的代表值(此处,平均值)
“‑
30”。接下来,方位信息取得部e39根据计算式“角度信息=-1
×
(角度关系信息的代表值)”,取得“30度”。而且,方位信息取得部e39取得表示从正北向东侧倾斜30度(向顺时针方向30度)的方位的图案(此处的角度信息)。而且,方位信息输出部e44向输入图像附加表示方位的图案(角度信息)并进行输出。这样的输出例是图42。图42的4201是角度信息的例子。
[0512]
接下来,区域确定信息取得部e34如以下那样进行区域确定处理。例如,首先,区域确定信息取得部e34通过轮廓提取技术,来检测图30的输入图像的地图的区域的各边(30a,30b,30c,30d)。此外,通过轮廓提取技术来检测区域的技术是公知技术。
[0513]
接下来,区域确定信息取得部e34取得从地点识别符“c1”的地点至右边30a为止的相对距离(此处,像素数)“720”。此外,相对距离是从“c1”的地点至右边30a为止的垂直线的像素数。接下来,区域确定信息取得部e34使用mpp的代表值(0.39)与像素数“720”,根据运算“720
×
0.39”,计算到右边30a为止的绝对距离“280m”。接下来,假设区域确定信息取得部e34使用“c1”的位置信息与绝对距离“280m”,取得右边30a中的“c1”地点的正右的位置信息[35.5918,139.6053](参照图43)。
[0514]
同样地,区域确定信息取得部e34取得从地点识别符“c3”的地点至右边30a为止的像素数“1199”。另外,区域确定信息取得部e34对像素数“1199”与mpp的代表值(0.39)进行相乘,计算从地点识别符“c3”的地点至右边30a的绝对距离“468m”。另外,区域确定信息取得部e34使用“c3”的位置信息与绝对距离“468m”,取得右边30a中的“c3”地点的正右的位置信息[35.5849,139.6096](参照图43)。另外,同样地,区域确定信息取得部e34取得右边30a中的“c4”的地点的正右的位置信息。
[0515]
接下来,区域确定信息取得部e34使用与“c1”、“c3”、“c4”的各地点相对应的右边上的位置信息与方位信息,取得“c1”、“c3”、“c4”的各地点的右边的信息(直线的信息)[44a,44b,44c]。此外,相关概念图是图44。接下来,区域确定信息取得部e34取得三个右边信息的右边的代表值(在此,中位数的44c)。该右边的代表值决定为准确地图信息中的右边的边界线。此外,右边的代表值也可以是平均值。
[0516]
区域确定信息取得部e34进行与准确地图信息中的右边的边界线的取得处理同样的处理,取得准确地图信息中的下边(45a)、左边(45b)、以及上边(45c)的边界线的信息。接下来,区域确定信息取得部e34获得四个边(44c,45a,45b,45c)的交点(x1,y1)、(x2,y2)、(x3,y3)、(x4,y4)(参照图45)。此外,交点是(纬度,经度)。
[0517]
通过以上的处理,区域确定信息取得部e34获得与输入图像中的地图的区域相对应的、确定准确地图信息的区域的区域确定信息。此外,区域确定信息例如是四个交点的信息、或者两点(x1,y1)、(x3,y3)的信息、或者两点(x2,y2)、(x4,y4)的信息。
[0518]
接下来,处理部e3读取包含通过区域确定信息来确定的区域的准确地图信息。接下来,处理部e3在准确地图信息中构建明示通过区域确定信息来确定的区域的准确地图信息。接下来,输出部e4输出明示通过区域确定信息来确定的区域的准确地图信息。这样的准确地图信息的输出例是图46。另外,区域是矩形,是4601。
[0519]
接下来,通过基于图27的流程图的处理,追加地点取得部e35检索地点辞典,取得进入通过区域确定信息来确定的区域中的一个以上的地点位置信息。接下来,追加地点取得部e35取得一个以上的各地点位置信息所具有的地点信息。接下来,追加坐标取得部e37取得与一个以上的各地点位置信息所具有的位置信息相对应的坐标信息。接下来,地点追记部e38对于各地点位置信息,在取得的坐标信息所示的位置,将取得的地点信息的字符串配置在输入图像上。根据以上的处理,构建输出对象的准确地图信息。
[0520]
接下来,输出部e4输出构建好的准确地图信息。以上,根据本实施方式,能够自动地取得将地图表现数据上的地名等的坐标信息与位置信息相对应关联的适当的对应信息。
[0521]
另外,根据本实施方式,能够取得由地图表现数据支持的真实世界中的范围。
[0522]
另外,根据本实施方式,能够对地图表现数据附加新的地点信息。
[0523]
进一步,根据本实施方式,能够取得地图表现数据的方位信息。
[0524]
此外,在第三实施方式中说明的地图表现数据处理装置d能够使用在本实施方式中自动地取得的一个或者两个以上的对应信息,在地图表现数据上明示当前位置。
[0525]
在这样的情况下,能够使用通过地图表现数据处理装置e来自动取得的两个以上的对应信息,在地图表现数据上表示当前位置。
[0526]
进一步,也可以通过软件来实现本实施方式中的处理。而且,也可以通过软件下载等来发布该软件。另外,也可以将该软件记录在cd-rom等的记录介质中进行传播。此外,这些在本说明书中的其他实施方式中也是一样的。此外,实现本实施方式中的信息处理装置的软件是如以下那样的程序。也就是说,该程序是用于使计算机作为以下各部发挥功能的程序:地图表现数据受理部,受理作为图示地图、手绘地图、概略地图中的任意一者以上的种类的地图的地图表现数据;字符串取得部,从所述地图表现数据取得三个以上的字符串;坐标信息取得部,取得作为与由所述字符串取得部取得的三个以上的各字符串相对应的坐标信息的、所述地图表现数据中的坐标信息;位置信息取得部,使用具有将确定地点的地点信息与确定该地点的位置的位置信息相对应关联的一个以上的地点位置信息的地点辞典,取得与作为由所述字符串取得部取得的三个以上的各字符串的地点信息相对应的位置信息;关系信息取得部,取得与作为与由所述字符串取得部取得的三个以上的各字符串相对应的所述坐标信息与所述位置信息的组的对应信息之间的关系相关的关系信息;对应信息取得部,使用所述关系信息,在所述三个以上的对应信息中,仅取得与满足预先决定的关系的关系信息相对应的两个以上的对应信息;以及对应输出部,积存由所述对应信息取得部取得的两个以上的对应信息。
[0527]
(第五实施方式)
[0528]
在本实施方式中,对具备地图表现数据处理装置的信息系统进行说明,所述地图表现数据处理装置接收地图照片,使用该地图照片,检索一个以上的地图表现数据,并向终端装置发送包含该一个以上的地图表现数据的导航信息。此外,在地图表现数据处理装置中,进行使用了地图照片与地图表现数据的图像相似、在地图照片中表现出的字符串的集
合和与地图表现数据相对应的字符串的集合的字符串相似、以及地图照片所支持的范围与地图表现数据所支持的范围的范围相似中的一个或者两个以上的相似状况的地图表现数据的検索。此外,支持的范围是指,地图区域的范围。
[0529]
另外,在本实施方式中,对从地图照片剪切地图区域,取得地图剪切图像的第一前处理进行说明。另外,在本实施方式中,对将地图剪切图像修正为矩形,取得修正地图图像的第二前处理进行说明。
[0530]
另外,在本实施方式中,对具备地图表现数据处理装置的信息系统进行说明,所述地图表现数据处理装置在使用地图照片进行检索的结果,未发现满足第一条件的地图照片的情况下,使用接收的终端装置的当前位置信息,检索一个以上的地图表现数据。
[0531]
另外,在本实施方式中,对具备地图表现数据处理装置的信息系统进行说明,所述地图表现数据处理装置在决定了两个以上的地图表现数据的情况下,为了选择在终端装置中使用的地图表现数据,发送两个以上的选择图像,并发送与被选择的选择图像相对应的两个以上的对应信息。此外,选择图像是指,用户选择的图像,是地图表现数据的缩略图像、或者地图表现数据。
[0532]
另外,在本实施方式中,对具备取代地图表现数据而发送终端装置的当前位置的坐标信息的地图表现数据处理装置的信息系统进行说明。此外,坐标信息是在终端装置中使用的地图表现数据中的坐标信息。
[0533]
进一步,在本实施方式中,对拍摄地图照片,向地图表现数据处理装置发送该地图照片之后,接收导航信息,并使用该导航信息,输出当前位置附加地图表现数据的终端装置进行说明。
[0534]
图47是本实施方式中的信息系统f的概念图。信息系统f具备地图表现数据处理装置g、一个或者两个以上的终端装置h。地图表现数据处理装置g是所谓的服务器。服务器例如是所谓的云服务器、asp服务器等,其种类不限。另外,终端装置h例如是所谓的个人计算机、平板终端、智能手机等,其种类不限。地图表现数据处理装置g与一个以上的终端装置h能够通过互联网等的网络,来进行通信。
[0535]
图48是本实施方式中的信息系统f的框图。图49是构成信息系统f的地图表现数据处理装置g的框图。
[0536]
地图表现数据处理装置g具备存储部g1、接收部g2、处理部g3、以及发送部g4。存储部g1具备地点辞典存储部c11、准确地图信息存储部c13、学习器存储部a12、以及导航信息存储部g11。此外,地点辞典存储部c11、准确地图信息存储部c13、学习器存储部a12、导航信息存储部g11也可以在未图示的外部装置中存在。接收部g2具备照片接收部g21、以及选择接收部g22。处理部g3具备字符串取得部g31、位置信息取得部g32、区域确定信息取得部g33、坐标信息取得部g34、当前坐标取得部g35、以及决定部g36。决定部g36具备剪切单元g361、修正单元g362、字符串判断单元g363、图像判断单元g364、区域判断单元g365、分数取得单元g366、决定单元g367、以及取得单元g368。发送部g4具备选择图像发送部g41、以及导航信息发送部g42。
[0537]
此外,处理部g3也可以实现与处理部e3相同的功能。也就是说,处理部g3也可以进一步具有分类部c32、特征处所检测部c34、关系信息取得部e31、对应信息取得部e32、比例尺取得部e33、追加地点取得部e35、追加位置取得部e36、追加坐标取得部e37、地点追记部
e38、以及方位信息取得部e39中的一个以上。
[0538]
终端装置h具备终端存储部h1、终端受理部h2、终端处理部h3、终端发送部h4、终端接收部h5、以及终端输出部h6。终端处理部h3具备终端拍摄部h31、终端剪切部h32、终端修正部h33、终端位置取得部h34、以及终端坐标取得部h35。
[0539]
在构成地图表现数据处理装置g的存储部g1中存储各种信息。各种信息例如是指,地点辞典、学习器、将在后面进行说明的导航信息。
[0540]
在导航信息存储部g11存储导航信息集合。导航信息集合具有两个以上的导航信息。导航信息具有两个以上的对应信息与地图表现数据。对应信息具有坐标信息与位置信息。坐标信息是确定地图表现数据中的坐标的信息。位置信息例如是(纬度,经度)。
[0541]
接收部g2接收各种信息。各种信息例如是指,将在后面进行说明的地图照片、将在后面进行说明的选择指示。
[0542]
照片接收部g21从终端装置h接收地图照片。地图照片是拍摄的地图的照片。地图优选为图示地图、手绘地图、概略地图。地图例如是在街上的招牌、墙壁、不动产等中描绘的地图、在游乐园、主题公园、娱乐场所等招牌上描绘的地图、在小册子和指南上描绘的地图。不过,拍摄的地图也可以是准确的地图。另外,地图照片优选为通过终端装置h来拍摄的照片。不过,地图照片也可以是通过其他的装置来拍摄,并存储在终端装置h的照片。此外,地图照片通常是图像。地图照片例如是jpeg、gif、ping等,但是其数据结构不限。
[0543]
照片接收部g21优选还接收确定终端装置h的当前位置的终端位置信息。终端位置信息既可以是嵌入地图照片中的信息,也可以是地图照片以外的信息。照片接收部g21例如与地图照片成对地接收终端位置信息。
[0544]
选择接收部g22从终端装置h接收选择指示。选择指示是指,通过终端装置h来选择选择图像的结果的信息。选择指示具有识别选择图像的图像识别符。
[0545]
处理部g3进行各种处理。各种处理例如是由字符串取得部g31、位置信息取得部g32、区域确定信息取得部g33、坐标信息取得部g34、当前坐标取得部g35、决定部g36进行的处理。
[0546]
各种处理例如是是否进行前处理的判断处理。处理部g3例如判断是否通过终端装置h,来进行对拍摄的地图照片的前处理。处理部g3例如判断是否接收到表示进行前处理的标记。
[0547]
处理部g3例如从接收的地图照片取得一个以上的对应信息。从地图照片取得一个以上的对应信息的处理与从在第四实施方式中说明的地图表现数据取得对应信息的处理相同。也就是说,处理部g3从地图照片取得一个以上的地点名(字符串),并从地图照片取得与该各地点名相对应的坐标信息,从地点辞典取得与地点名相对应的真实的位置信息,构成具有坐标信息与位置信息的一个以上的对应信息。
[0548]
字符串取得部g31从由照片接收部g21接收的地图照片取得一个或者两个以上的字符串。字符串取得部g31优选从地图照片取得三个以上的字符串。此外,字符串取得部c31例如通过字符识别处理来从地图照片取得一个以上的字符串。字符串取得部g31只要进行与字符串取得部c31同样的处理即可。此外,优选对于由字符串取得部g31取得的一个以上的字符串,判断是否为由上述的分类部c32确定地点的字符串,仅取得确定地点的字符串。
[0549]
位置信息取得部g32使用地点辞典,取得与作为由字符串取得部g31取得的三个以
上的各字符串的地点信息相对应的位置信息。此外,地点辞典既可以存储于存储部g1,也可以存储于未图示的外部装置。另外,位置信息取得部g32进行与位置信息取得部c36同样的处理。另外,优选由上述的分组部c33进行从由位置信息取得部g32取得的位置信息中排除不位于地图照片中的地点的位置信息的处理。
[0550]
区域确定信息取得部g33使用由位置信息取得部g32取得的三个以上的位置信息,取得确定由地图照片覆盖的区域的区域确定信息。区域确定信息取得部g33例如进行与区域确定信息取得部c37同样的处理。此外,由位置信息取得部g32取得的三个以上的位置信息优选通过分组部c33,来排除不位于地图照片中的地点的位置信息。
[0551]
坐标信息取得部g34取得在地图照片中表现出的三个以上的各字符串的坐标信息。坐标信息是确定地图照片中的坐标的信息。坐标信息取得部g34进行与坐标信息取得部c35同样的处理。
[0552]
当前坐标取得部g35使用三个以上的对应信息、以及接收的终端位置信息,取得确定与终端位置信息相对应的坐标的当前坐标信息。当前坐标取得部g35进行与坐标信息取得部d32同样的处理。此外,对应信息具有坐标信息与位置信息。另外,当前坐标信息是确定地图照片中的坐标的信息。
[0553]
决定部g36检索导航信息集合,决定与地图照片具有满足第一条件的关系的导航信息。此外,导航信息集合既可以存在于导航信息存储部g11,也可以存在于未图示的外部装置。
[0554]
第一条件具有图像相似条件、字符串相似条件、范围相似条件中的一个或者两个以上的条件。图像相似条件是与图像的相似程度相关的条件。
[0555]
图像相似条件通常是与作为图像的地图照片和作为图像的地图表现数据的相似度相关的条件。图像相似条件例如是(a)地图照片与两个以上的各地图表现数据的相似度中、相似度最大、(b)地图照片与地图表现数据这两个图像的相似度大于等于阈值、(c)两个图像的相似度大于阈值、或者(d)使用了两个图像的相似度的子分数达到满足条件。子分数既可以是作为与两个图像的相似度相关的分数的、相似度本身,也可以是通过将相似度作为参数的递增函数来计算的值。此外,计算两个图像的相似度的处理是公知技术,因此省略说明。
[0556]
字符串相似条件是与作为在地图照片中表现出的一个以上的各字符串的第一字符串集合、和作为与地图表现数据相对应的一个以上的各字符串的第二字符串集合的一致程度相关的条件。字符串相似条件例如是(a)在第一字符串集合和与两个以上的各地图表现数据相对应的第二字符串集合中,一致的字符串的个数或者比例最大、(b)在第一字符串集合与第二字符串集合中,一致的字符串的个数或者比例大于等于阈值或者大于阈值、(c)使用了包含在第一字符串集合中的字符串与包含在第二字符串集合中的字符串的一致程度的子分数大到满足条件。子分数既可以是包含在第一字符串集合中的字符串与包含在第二字符串集合中的字符串一致的字符串的个数或者比例,也可以是通过将该个数或者比例作为参数的递增函数来计算的值。
[0557]
此外,作为与地图表现数据相对应的一个以上的各字符串的第二字符串集合既可以是在地图表现数据中表现出的一个以上的字符串,也可以是在地图表现数据中表现出的一个以上的字符串以及地图表现数据中的区域内的一个以上的地点信息(通常,地点的名
称)。
[0558]
范围相似条件是与地图照片所支持的区域的第一范围、和地图表现数据所支持的区域的第二范围的关系相关的条件。范围相似条件例如是(a)第一范围包含在第二范围中、(b)包含在第二范围中的第一范围的比例大于等于阈值或者大于阈值、(c)第一范围与第二范围一致、(d)第一范围与第二范围的重叠范围大于等于阈值或者大于阈值、(e)第一范围与第二范围的重叠范围最大、(f)使用与第一范围和第二范围的重叠相关的信息的子分数大到满足条件。子分数既可以是包含在第二范围中的第一范围的比例、第一范围与第二范围的重叠范围的面积等的值,也可以是通过将该比例或者面积作为参数的递增函数来计算的值。
[0559]
第一条件也可以是使用满足图像相似条件、字符串相似条件、范围相似条件中的两个以上的条件的程度的子分数的条件。使用子分数的条件例如是指,使用两个或者三个子分数取得的分数大到满足预先决定的条件,两个以上的全部的子分数比阈值大或者大于等于阈值。此外,使用子分数取得的分数是指,通过将子分数作为参数的递增函数来计算的值,例如,是两个以上的子分数的合计值、两个以上的子分数的平均值、两个以上的子分数的加权平均等。
[0560]
决定部g36例如使用一个以上的各字符串,决定满足第一条件的导航信息。使用一个以上的各字符串例如是指,使用字符串相似条件、范围相似条件中的一个或者两个条件。
[0561]
决定部g36判断一个以上的各字符串与地点信息是否一致,使用与字符串和地点信息的一致相关的判断结果,决定满足第一条件的导航信息。
[0562]
决定部g36决定与和区域确定信息取得部g33取得的区域确定信息满足第一条件的区域确定信息相对应的导航信息。此外,区域确定信息取得部g33使用由字符串取得部g31取得的字符串,取得区域确定信息。
[0563]
决定部g36优选从地图照片剪切地图的区域,取得地图剪切图像,并使用该地图剪切图像,检索导航信息集合,决定要发送的导航信息。此外,从地图照片剪切地图的区域的处理例如使用图像处理中的轮廓提取技术进行,是公知技术。另外,地图剪切图像也是地图照片的一例。
[0564]
决定部g36优选将地图剪切图像修正为矩形,取得修正地图图像,并使用该修正地图图像,检索导航信息集合,决定要发送的导航信息。此外,地图剪切图像有时不是矩形,在这种情况下,决定部g36对地图剪切图像实施修正处理,取得作为矩形(长方形或者正方形)的修正地图图像。此外,将畸变的图像修正为矩形的形状的处理是公知技术。另外,修正地图图像也是地图照片的一例。
[0565]
决定部g36优选在未能决定满足第一条件的导航信息的情况下,决定包含表示与接收的终端位置信息近到满足第二条件的位置的位置信息的导航信息。此外,第二条件例如是(a)地图表现数据所支持的区域包含终端位置信息的位置、(b)地图表现数据的中心点的位置信息与终端位置信息近到满足预先决定的条件、(c)地图表现数据所支持的区域包含终端位置信息的位置,并且地图表现数据所支持的区域为大于等于阈值的宽广度等。
[0566]
剪切单元g361从地图照片中剪切地图的区域,取得地图剪切图像。
[0567]
修正单元g362将地图剪切图像修正为矩形,取得修正地图图像。
[0568]
字符串判断单元g363判断由字符串取得部g31从地图照片取得的一个以上的各字
符串、以及与地图表现数据成对的一个以上的各地点信息是否一致。字符串判断单元g363也可以根据字符串是否一致的判断结果,取得作为与字符串的相似相关的分数的字符串子分数。此外,通常,一致的字符串的个数或者比例越大,字符串子分数越是高的分数。例如,通过将一致的字符串的个数或者比例作为参数的递增函数来计算字符串子分数。
[0569]
图像判断单元g364取得作为图像的地图照片与作为图像的地图表现数据的相似度。图像判断单元g364也可以使用图像的相似度,取得作为与图像的相似相关的分数的图像子分数。此外,通常,图像的相似度越大,图像子分数越是高的分数。例如通过将图像的相似度作为参数的递增函数来计算图像子分数。
[0570]
区域判断单元g365取得与地图照片所支持的区域的第一范围、和地图表现数据所支持的区域的第二范围的关系相关的信息。与关系相关的信息例如是表示第一范围是否包含在第二范围中的信息、包含在第二范围中的第一范围的比例、表示第一范围与第二范围是否一致的信息、确定第一范围与第二范围的重叠范围的信息、使用与第一范围和第二范围的重叠相关的信息的子分数。此外,这种子分数是范围子分数。范围子分数通常是第一范围与第二范围的重叠范围越大分数越高。例如通过将第一范围与第二范围的重叠范围的值(例如,面积)作为参数的递增函数来计算范围子分数。
[0571]
分数取得单元g366使用两个以上的子分数,计算上述的分数。两个以上的子分数是由字符串判断单元g363、图像判断单元g364、区域判断单元g365中的两个以上的各单元取得的子分数。
[0572]
决定单元g367决定与地图照片相似到满足第一条件的地图表现数据。此外,相似是图像相似、字符串相似、区域相似中的任意一个以上的相似。另外,第一条件例如是指,由分数取得单元g366取得的分数最大,或者该分数大于等于阈值或者大于阈值。另外,第一条件例如存储在存储部g1。另外,决定地图表现数据与决定导航信息相同。
[0573]
取得单元g368从导航信息集合取得包含由决定单元g367决定的地图表现数据的导航信息。
[0574]
发送部g4发送各种信息。各种信息例如是选择图像、导航信息、对应信息。
[0575]
在由决定部g36决定了两个以上的导航信息的情况下,选择图像发送部g41向终端装置h发送两个以上的选择图像。选择图像是地图表现数据或者缩略图像。缩略图像优选预先与地图表现数据相对应关联地存储。不过,也可以在需要时动态地由地图表现数据构建。选择图像与图像识别符相对应关联。另外,通常,也一并发送图像识别符。
[0576]
导航信息发送部g42向终端装置h发送由决定部g36决定的一个或者两个以上的导航信息。导航信息发送部g42例如向终端装置h发送由取得单元g368取得的一个或者两个以上的导航信息。导航信息发送部g42也可以向终端装置h发送与选择指示所具有的图像识别符成对的两个或者三个以上的对应信息。此外,在这种情况下,导航信息发送部g42优选不发送地图表现数据。另外,在已经仅发送缩略图像的情况下,通常,还发送地图表现数据。
[0577]
导航信息发送部g42也可以向终端装置h发送与选择指示所具有的图像识别符相对应的导航信息。
[0578]
导航信息发送部g42也可以取代导航信息,向终端装置h发送当前坐标信息。取代导航信息向终端装置发送当前坐标信息的情况优选为决定部g36无法决定导航信息的情况。另外,取代导航信息向终端装置发送当前坐标信息的情况是在终端装置h中使用拍摄的
地图照片的情况。
[0579]
此外,所发送的导航信息在终端装置h中用于导航。导航通常是指,当前位置的明示。
[0580]
在构成终端装置h的终端存储部h1存储各种信息。各种信息例如是指,地图照片、导航信息、对应信息。
[0581]
终端受理部h2受理各种指示和信息等。各种指示例如是指,照片的拍摄指示、选择指示、发送指示。发送指示是指,发送地图照片的指示。
[0582]
各种指示和信息等的输入单元也可以是基于触摸屏、键盘、鼠标和菜单画面的输入单元等,任意者。
[0583]
终端处理部h3进行各种处理。各种处理例如是由终端拍摄部h31、终端剪切部h32、终端修正部h33、终端位置取得部h34、终端坐标取得部h35进行的处理。
[0584]
各种处理例如是向终端存储部h1积存由终端接收部h5接收的导航信息的处理。各种处理例如是构建在接收的导航信息所具有的地图表现数据上取得的当前坐标信息所示的坐标位置附加明示当前位置的图案的当前位置附加地图表现数据的处理。此外,构建当前位置附加地图表现数据的处理与由数据构建部d33进行的处理相同。
[0585]
终端拍摄部h31拍摄地图照片。终端拍摄部h31例如通过相机来实现。
[0586]
终端剪切部h32从地图照片剪切地图的区域,取得地图剪切图像。终端剪切部h32的处理与剪切单元g361的处理相同。
[0587]
终端修正部h33将地图剪切图像修正为矩形,取得修正地图图像。终端修正部h33的处理与修正单元g362的处理相同。
[0588]
终端位置取得部h34取得当前位置信息。终端位置取得部h34例如具有gps接收机。终端位置取得部h34也可以使用手机的三个以上的基站的电波,取得当前位置信息。终端位置取得部h34用于取得当前位置信息的处理不限。
[0589]
终端坐标取得部h35使用导航信息所具有的两个以上的对应信息,取得与当前位置信息相对应的当前坐标信息。终端坐标取得部h35的处理是与当前坐标取得部g35的处理相同的处理。
[0590]
终端发送部h4向地图表现数据处理装置g发送地图照片。此外,地图照片既可以是拍摄后原封不动的拍摄图像,也可以是地图剪切图像、或者修正地图图像。
[0591]
终端发送部h4取代地图照片,向地图表现数据处理装置发送地图剪切图像。此外,这种情况下的地图照片是拍摄后原封不动的拍摄图像。
[0592]
终端发送部h4取代地图剪切图像,向地图表现数据处理装置发送修正地图图像。
[0593]
终端接收部h5从地图表现数据处理装置g接收导航信息。此外,接收的导航信息通常至少临时积存在终端存储部h1。
[0594]
终端输出部h6输出在导航信息所具有的地图表现数据上在当前坐标信息所示的坐标位置上明示当前位置的当前位置附加地图表现数据。
[0595]
在此,输出通常是指向显示器的显示,但是也可以认为包含使用投影仪的投影、通过打印机的打印、声音输出、向外部装置的发送、向记录介质的积存、向其他处理装置和其他程序等的处理结果的交付等的概念。
[0596]
存储部g1、导航信息存储部g11、以及终端存储部h1优选为非易失性的记录介质,
但是也可以通过易失性的记录介质来实现。
[0597]
信息存储在存储部g1等的过程不限。例如,既可以通过记录介质将信息存储在存储部g1等,也可以将通过通信线路等发送的信息存储在存储部g1等,或者,还可以将通过输入设备输入的信息存储在存储部g1等。
[0598]
接收部g2、照片接收部g21、选择接收部g22、以及终端接收部h5通常通过无线或者有线的通信单元来实现,但是也可以通过接收广播的单元来实现。
[0599]
处理部g3、字符串取得部g31、位置信息取得部g32、区域确定信息取得部g33、坐标信息取得部g34、当前坐标取得部g35、决定部g36、剪切单元g361、修正单元g362、字符串判断单元g363、图像判断单元g364、区域判断单元g365、分数取得单元g366、决定单元g367、取得单元g368、终端处理部h3、终端剪切部h32、终端修正部h33、终端位置取得部h34、以及终端坐标取得部h35通常可以通过mpu和内存等来实现。处理部g3等的处理步骤通常通过软件来实现,该软件记录在rom等的记录介质中。不过,也可以通过硬件(专用电路)来实现。此外,理所当然地,也可以取代mpu,使用cpu和gpu等的其他处理器。
[0600]
发送部g4、选择图像发送部g41、导航信息发送部g42、以及终端发送部h4通常通过无线或者有线的通信单元来实现,但是也可以通过广播单元来实现。
[0601]
终端受理部h2也可以通过触摸屏和键盘等的输入单元的设备驱动器、和菜单画面的控制软件等来实现。
[0602]
既可以认为终端输出部h6包含显示器和扬声器等的输出设备也可以认为不包含。终端输出部h6也可以通过输出设备的驱动软件、或者输出设备的驱动软件与输出设备等来实现。
[0603]
接下来,对信息系统f的动作进行说明。首先,使用图50的流程图,对地图表现数据处理装置g的动作例进行说明。
[0604]
(步骤s5001)照片接收部g21判断是否接收到地图照片。在接收到地图照片的情况下进入步骤s5002,在未接收地图照片的情况下进入步骤s5017。
[0605]
(步骤s5002)处理部g3判断是否进行前处理。在进行前处理的情况下进入步骤s5003,在不进行前处理的情况下进入步骤s5005。此外,处理部g3例如在终端装置h中正在进行前处理的情况下,判断为不进行前处理,在终端装置h中未进行前处理的情况下,判断为要进行前处理。也可以在终端装置h中正在进行前处理的情况下,由照片接收部g21接收表示该内容的标记。另外,表示在终端装置h中进行了前处理的信息也可以包含在接收到的地图照片(例如,页眉(header)部、页脚(footer)部等)中。另外,也可以预先决定是否进行前处理。
[0606]
(步骤s5003)剪切单元g361从在步骤s5001中接收的地图照片剪切地图的区域,取得地图剪切图像。
[0607]
(步骤s5004)修正单元g362将在步骤s5003中取得的地图剪切图像修正为矩形,取得修正地图图像。此外,假设该修正地图图像也是地图照片。另外,地图剪切图像也可以不进行修正,而作为地图照片使用。
[0608]
(步骤s5005)决定部g36进行作为使用地图照片决定导航信息的处理的第一决定处理。使用图51的流程图,对第一决定处理的例子进行说明。
[0609]
(步骤s5006)决定部g36判断是否在步骤s5005中决定了一个导航信息。在决定了
一个导航信息的情况下进入步骤s5007,在未决定一个导航信息的情况下进入步骤s5009。
[0610]
(步骤s5007)决定部g36从导航信息存储部g11取得在步骤s5005中决定的一个导航信息。
[0611]
(步骤s5008)导航信息发送部g42向终端装置h发送由决定部g36在步骤s5007中取得的一个导航信息。返回步骤s5001。
[0612]
(步骤s5009)决定部g36判断是否在步骤s5005中,决定了两个以上的导航信息。在决定了两个以上的导航信息的情况下进入步骤s5010,在未决定导航信息的情况下进入步骤s5012。
[0613]
(步骤s5010)决定部g36取得在步骤s5005中决定的两个以上的各导航信息中包含的地图表现数据、或者该地图表现数据的缩略图像。此外,这种地图表现数据或者缩略图像是选择图像。
[0614]
(步骤s5011)选择图像发送部g41向终端装置h发送在步骤s5010中取得的两个以上的选择图像。返回步骤s5001。此外,选择图像发送部g41通常还与两个以上的各选择图像相对应关联地向终端装置h发送图像识别符。图像识别符只要是能够识别选择图像的信息即可,例如,导航信息的id、地图表现数据的id、或者缩略图像的id。
[0615]
(步骤s5012)决定部g36判断是否在终端装置h中使用接收的地图照片。在使用地图照片的情况下进入步骤s5013,在不使用地图照片的情况下进入步骤s5015。
[0616]
(步骤s5013)处理部g3取得与地图照片相对应的一个以上的对应信息。
[0617]
(步骤s5014)导航信息发送部g42向终端装置h发送在步骤s5013中取得的一个以上的对应信息。返回步骤s5001。
[0618]
(步骤s5015)决定部g36使用当前位置信息,判断是否决定导航信息。在使用当前位置信息的情况下进入步骤s5016,在不使用当前位置信息的情况下返回步骤s5001。此外,在此,优选向终端装置h发送错误信息。
[0619]
(步骤s5016)决定部g36进行作为使用当前位置信息决定导航信息的处理的第二决定处理。使用图52的流程图,对第二决定处理的例子进行说明。
[0620]
(步骤s5017)选择接收部g22判断是否接收到选择指示。在接收到选择指示的情况下进入步骤s5018,在未接收选择指示的情况下返回步骤s5001。
[0621]
(步骤s5018)决定部g36取得在步骤s5017中接收的选择指示中包含的图像识别符。
[0622]
(步骤s5019)决定部g36从导航信息存储部g11取得与图像识别符相对应的一个以上的对应信息。此外,决定部g36也可以从导航信息存储部g11取得与图像识别符相对应的导航信息。
[0623]
(步骤s5020)导航信息发送部g42向终端装置h发送在步骤s5019中取得的一个以上的对应信息。返回步骤s5001。此外,在此,也可以向终端装置h发送与图像识别符相对应的导航信息。
[0624]
此外,在图50的流程图中,通过电源关闭和处理结束的中断来结束处理。
[0625]
接下来,使用图51的流程图,对步骤s5005的第一决定处理的例子进行说明。
[0626]
(步骤s5101)决定部g36判断第一条件是否包含图像相似条件。在包含图像相似条件的情况下进入步骤s5102,在不包含图像相似条件的情况下进入步骤s5106。
[0627]
(步骤s5102)决定部g36向计数器i代入1。
[0628]
(步骤s5103)决定部g36判断是否在导航信息存储部g11中存在第i个地图表现数据。在存在第i个地图表现数据的情况下进入步骤s5104,在不存在的情况下进入步骤s5106。
[0629]
(步骤s5104)决定部g36取得作为图像的地图照片与作为图像的第i个地图表现数据的相似度即图像相似度,并临时与第i个地图表现数据相对应关联地积存。此外,图像相似度也可以是图像子分数。
[0630]
(步骤s5105)决定部g36对计数器i递增1。返回步骤s5103。
[0631]
(步骤s5106)决定部g36判断第一条件是否包含字符串相似条件。在包含字符串相似条件的情况下进入步骤s5107,在不包含字符串相似条件的情况下进入步骤s5113。
[0632]
(步骤s5107)字符串取得部g31对地图照片进行字符识别处理,取得作为一个以上的字符串的集合的字符串集合。此外,在此,优选由分类部c32判断是否为确定地点的字符串,仅取得确定地点的字符串。另外,优选由位置信息取得部g32、以及分组部c33进行处理,排除与不位于地图照片中的地点的位置信息相对应的字符串。
[0633]
(步骤s5108)决定部g36向计数器i代入1。
[0634]
(步骤s5109)决定部g36判断是否在导航信息存储部g11中存在第i个地图表现数据。在存在第i个地图表现数据的情况下进入步骤s5110,在不存在的情况下进入步骤s5113。
[0635]
(步骤s5110)决定部g36从导航信息存储部g11取得与第i个地图表现数据成对的一个以上的地点信息。此外,一个以上的地点信息是第i个地图表现数据的字符串集合。
[0636]
(步骤s5111)决定部g36取得作为地图照片的字符串集合与第i个地图表现数据的字符串集合的相似程度的字符串相似度,并临时与第i个地图表现数据相对应关联地积存。此外,字符串相似度也可以是字符串子分数。
[0637]
(步骤s5112)决定部g36对计数器i递增1。返回步骤s5109。
[0638]
(步骤s5113)决定部g36判断第一条件是否包含范围相似条件。在包含范围相似条件的情况下进入步骤s5114,在不包含范围相似条件的情况下进入步骤s5121。
[0639]
(步骤s5114)字符串取得部g31对地图照片进行字符识别处理,取得作为一个以上的字符串的集合的字符串集合。
[0640]
(步骤s5115)区域确定信息取得部g33使用字符串集合,取得地图照片的区域确定信息。所涉及的区域确定处理例如是图10、图25的处理。
[0641]
(步骤s5116)决定部g36向计数器i代入1。
[0642]
(步骤s5117)决定部g36判断是否在导航信息存储部g11中存在第i个地图表现数据。在存在第i个地图表现数据的情况下进入步骤s5118,在不存在的情况下进入步骤s5121。
[0643]
(步骤s5118)决定部g36从导航信息存储部g11取得第i个地图表现数据的区域确定信息。
[0644]
(步骤s5119)决定部g36取得两个区域确定信息的相似度,并临时将该范围相似度与第i个地图表现数据相对应关联地积存。此外,范围相似度也可以是范围子分数。
[0645]
(步骤s5120)决定部g36对计数器i递增1。返回步骤s5117。
[0646]
(步骤s5121)决定部g36使用与各地图表现数据相对应关联的图像相似度、字符串相似度、范围相似度,按照地图表现数据单位,判断是否与第一条件一致,决定包含一致的地图表现数据的导航信息。
[0647]
接下来,使用图52的流程图,对步骤s5016的第二决定处理的例子进行说明。
[0648]
(步骤s5201)决定部g36取得接收的当前位置信息。
[0649]
(步骤s5202)决定部g36向计数器i代入1。
[0650]
(步骤s5203)决定部g36判断是否在导航信息存储部g11中存在第i个导航信息。在存在第i个导航信息的情况下进入步骤s5204,在不存在的情况下进入步骤s5207。
[0651]
(步骤s5204)决定部g36取得与第i个导航信息相对应的区域确定信息。
[0652]
(步骤s5205)决定部g36使用与第i个导航信息相对应的区域确定信息与当前位置信息,取得一个以上的特征量,并临时与第i个导航信息相对应关联地积存。此外,特征量例如是区域确定信息的中心点与当前位置信息的距离、是否在区域确定信息所示的区域中包含当前位置信息所示的位置,区域确定信息所示的区域的宽广度,区域确定信息所示的区域中与当前位置信息相对应的坐标信息。
[0653]
(步骤s5206)决定部g36对计数器i递增1。返回步骤s5203。
[0654]
(步骤s5207)决定部g36决定在步骤s5205中取得的一个以上的特征量与第二条件一致的一个以上的导航信息。返回上级处理。此外,决定部g36例如决定在区域确定信息所示的区域中包含当前位置信息所示的位置,并且区域确定信息的中心点与当前位置信息的距离小于等于阈值或者小于阈值的一个以上的导航信息。
[0655]
接下来,使用图53的流程图,对终端装置h的动作例进行说明。
[0656]
(步骤s5301)终端受理部h2判断是否受理了拍摄指示。在受理了拍摄指示的情况下进入步骤s5302,在未受理拍摄指示的情况下返回步骤s5301。
[0657]
(步骤s5302)终端拍摄部h31拍摄照片,取得地图照片,并将该地图照片临时积存在缓冲器中。
[0658]
(步骤s5303)终端受理部h2判断是否受理了发送指示。在受理了发送指示的情况下进入步骤s5304,在未受理发送指示的情况下返回步骤s5303。
[0659]
(步骤s5304)终端位置取得部h34取得当前位置信息。
[0660]
(步骤s5305)终端剪切部h32从缓冲器的该地图照片剪切地图的区域,取得地图剪切图像。
[0661]
(步骤s5306)终端修正部h33将在步骤s5305中取得的地图剪切图像修正为矩形,取得修正地图图像。此外,该修正地图图像也是地图照片。
[0662]
(步骤s5307)终端发送部h4向地图表现数据处理装置g发送在步骤s5306中取得的地图照片与当前位置信息。此外,步骤s5305、步骤s5306的处理是选择性的。而且,在未进行步骤s5305、步骤s5306的处理的情况下,终端发送部h4向地图表现数据处理装置g发送在步骤s5302中积存在缓冲器中的地图照片与当前位置信息。
[0663]
(步骤s5308)终端接收部h5判断是否从地图表现数据处理装置g接收到信息。在接收到信息的情况下进入步骤s5309,在未接收信息的情况下返回步骤s5308。
[0664]
(步骤s5309)终端处理部h3判断在步骤s5308中接收的信息是否为两个以上的选择图像。如果是两个以上的选择图像则进入步骤s5310,如果不是两个以上的选择图像则进
入步骤s5314。
[0665]
(步骤s5310)终端输出部h6输出接收的两个以上的选择图像。
[0666]
(步骤s5311)终端受理部h2判断是否受理了对于一个选择图像的指示。在受理了指示的情况下进入步骤s5312,在未受理指示的情况下返回步骤s5311。
[0667]
(步骤s5312)终端处理部h3构建作为包含与在步骤s5311中受理的指示相对应的图像识别符的指示的、发送的选择指示。终端发送部h4向地图表现数据处理装置g发送包含图像识别符的选择指示。
[0668]
(步骤s5313)终端接收部h5判断是否从地图表现数据处理装置g接收到一个导航信息。在接收了一个导航信息的情况下进入步骤s5314,在未接收一个导航信息的情况下返回步骤s5313。
[0669]
(步骤s5314)终端位置取得部h34取得当前位置信息。
[0670]
(步骤s5315)终端坐标取得部h35使用在步骤s5313中接收的导航信息所具有的两个以上的对应信息,取得与在步骤s5314中取得的当前位置信息相对应的当前坐标信息。
[0671]
(步骤s5316)终端处理部h3构建在通过步骤s5313来接收的导航信息所具有的地图表现数据的当前坐标信息所示的坐标位置附加明示当前位置的图案的当前位置附加地图表现数据。
[0672]
(步骤s5317)终端输出部h6输出在步骤s5316中构建的当前位置附加地图表现数据。
[0673]
(步骤s5318)终端处理部h3判断是否结束当前位置附加地图表现数据的输出。在结束的情况下返回步骤s5301,在不结束的情况下返回步骤s5314。此外,在结束的情况下,通常是终端受理部h2从用户受理了结束指示的情况。
[0674]
(步骤s5319)终端接收部h5判断是否从地图表现数据处理装置g接收到一个导航信息。在接收了一个导航信息的情况下进入步骤s5314,在未接收一个导航信息的情况下进入步骤s5320。
[0675]
(步骤s5320)终端接收部h5判断是否从地图表现数据处理装置g接收到错误信息。在接收了错误信息的情况下进入步骤s5321,在未接收错误信息的情况下返回步骤s5301。
[0676]
(步骤s5321)终端输出部h6输出接收的错误信息。返回步骤s5301。此外,错误信息的内容不限。错误信息例如是表示未能取得导航信息的信息。
[0677]
以下,对本实施方式中的信息系统f的具体的动作例进行说明。信息系统f的概念图是图47。
[0678]
现在,假设在地图表现数据处理装置g的导航信息存储部g11中存储有图54所示的导航信息管理表。导航信息管理表是存储有具有“id”、“导航信息”、“区域确定信息”、“缩略图像”的两个以上的记录的表。“导航信息”具有“地图表现数据”与两个或者三个以上的“对应信息”。“对应信息”具有“坐标信息”与“位置信息”。在此,“区域确定信息”是确定地图表现数据所支持的区域的信息,是作为矩形的地图表现数据的左上的位置信息(纬度,经度)、右下的位置信息(纬度,经度)。也就是说,“id=1”的记录的p1(x
p1
,y
p1
)是左上的位置信息,p2(x
p2
,y
p2
)是右下的位置信息。另外,“地图表现数据”的属性值是地图表现数据的文件或者文件名。另外,“缩略图像”是地图表现数据的缩略图像,在此,假设已被预先存储。
[0679]
在这样的状况中,假设用户在前来观光的观光地,启动终端装置h的地图表现数据
应用,并从该应用使用终端装置h的相机功能拍摄了设置在公共汽车站的图示地图(图55的5501)。接下来,终端装置h的终端拍摄部h31拍摄并取得地图照片(图56)。另外,假设终端装置h的终端位置取得部h34取得了终端的当前位置信息(x
t
,y
t
)。
[0680]
而且,在拍摄之后,终端发送部h4的应用立即向地图表现数据处理装置g发送该地图照片(图56)与当前位置信息(x
t
,y
t
)。此外,在由终端装置h的终端剪切部h32、终端修正部h33进行了前处理的情况下,还向地图表现数据处理装置g发送表示前处理完成的标记,但是,在此,假设不进行前处理。
[0681]
接下来,地图表现数据处理装置g的照片接收部g21接收图56的地图照片与当前位置信息(x
t
,y
t
)。接下来,处理部g3判断为未接收表示前处理完成的标记,并决定为要进行前处理。
[0682]
接下来,剪切单元g361从图56的地图照片剪切地图的区域,取得地图剪切图像。另外,修正单元g362将取得的地图剪切图像修正为矩形,取得图57的修正地图图像。此外,也可以将该修正地图图像称为地图照片。
[0683]
接下来,假设决定部g36使用实施了前处理的地图照片(图57)进行作为决定导航信息的处理的第一决定处理,决定了三个导航信息。此外,对于第一决定处理的细节上文已阐述,因此省略此处的说明。
[0684]
接下来,决定部g36从导航信息管理表(图54)取得作为包含在决定的三个各导航信息中的缩略图像的选择图像。
[0685]
接下来,处理部g3构建包含取得的三个选择图像的选择画面的信息。而且,选择图像发送部g41向终端装置h发送该选择画面的信息。此外,例如通过html、xml等来记述选择画面的信息。
[0686]
接下来,终端装置h的终端接收部h5接收选择画面的信息。而且,终端处理部h3使用接收的选择画面的信息,构建选择画面。接下来,终端输出部h6输出如图58所示的选择画面。
[0687]
接下来,假设用户从三个选择图像选择了一个选择图像5801。此时,终端装置h的终端受理部h2受理选择指示。而且,终端处理部h3构建具有选择图像5801的图像识别符的选择指示。接下来,终端发送部h4向地图表现数据处理装置g发送该选择指示。
[0688]
接下来,地图表现数据处理装置g的选择接收部g22接收选择指示。接下来,决定部g36取得包含在接收的选择指示中的图像识别符。另外,决定部g36从导航信息管理表取得与图像识别符相对应的导航信息。接下来,导航信息发送部g42向终端装置h发送取得的导航信息。
[0689]
接下来,终端装置h的终端接收部h5接收一个导航信息。而且,终端位置取得部h34取得当前位置信息。接下来,终端坐标取得部h35使用接收的导航信息所具有的两个以上的对应信息,取得与取得的当前位置信息相对应的当前坐标信息。接下来,终端处理部h3构建在接收的导航信息所具有的地图表现数据的当前坐标信息所示的坐标位置附加明示当前位置的图案的当前位置附加地图表现数据。接下来,终端输出部h6输出构建的当前位置附加地图表现数据。此外,这种输出例是图59。另外,图案5901示出当前位置。
[0690]
以上,根据本实施方式,能够实现使用了利用拍摄的地图照片取得的地图表现数据的导航。
[0691]
另外,根据本实施方式,能够通过对拍摄的地图照片进行前处理,高精度地选择适当的地图表现数据。
[0692]
另外,根据本实施方式,能够根据与拍摄的地图照片相对应的两个以上的地图表现数据,选择用户喜欢的地图表现数据。
[0693]
进一步,根据本实施方式,能够通过自动取得与拍摄的地图照片相对应的对应信息,并向终端装置h发送,来实现使用拍摄的地图照片的导航。
[0694]
此外,也可以通过软件来实现本实施方式中的处理。而且,也可以通过软件下载等来发布该软件。另外,也可以将该软件记录在cd-rom等的记录介质中进行传播。此外,实现本实施方式中的地图表现数据处理装置g的软件是如以下那样的程序。也就是说,该程序是用于使计算机作为以下各部发挥功能的程序:照片接收部,从终端装置接收拍摄的地图照片;决定部,检索具有两个以上的导航信息的导航信息集合,决定与所述地图照片具有满足第一条件的关系的导航信息,所述导航信息具有作为图示地图、手绘地图、概略地图中的任意者的、地图表现数据中的坐标信息与位置信息的组的两个以上的对应信息与地图表现数据;以及导航信息发送部,向所述终端装置发送由所述决定部决定的导航信息。
[0695]
另外,实现终端装置h的软件是如以下那样的程序。也就是说,该程序是用于使计算机作为以下各部发挥功能的程序:终端拍摄部,拍摄地图照片;终端发送部,向地图表现数据处理装置发送所述地图照片;终端接收部,从所述地图表现数据处理装置接收导航信息;终端位置取得部,取得当前位置信息;终端坐标取得部,使用所述导航信息所具有的两个以上的对应信息,取得与所述当前位置信息相对应的当前坐标信息;以及终端输出部,输出在所述导航信息所具有的地图表现数据上在所述当前坐标信息所示的坐标位置明示当前位置的当前位置附加地图表现数据。
[0696]
另外,图60示出执行在本说明书中陈述的程序,实现上述种种的实施方式的地图表现数据处理装置c等的计算机的外观。上述的实施方式可以通过计算机硬件以及在其上执行的计算机程序来实现。图60是该计算机系统300的概观图,图61是系统300的框图。
[0697]
在图60中,计算机系统300包括包含cd-rom驱动器的计算机301、键盘302、鼠标303、以及监视器304。
[0698]
在图61中,计算机301除了cd-rom驱动器3012之外,还包括mpu3013、连接到cd-rom驱动器3012等的总线3014、用于存储启动程序等的程序的rom3015、连接到mpu3013,临时存储应用程序的命令并且用于提供临时存储空间的ram3016、以及用于存储应用程序、系统程序、及数据的硬盘3017。在此,虽然未图示,但是计算机301也可以进一步包含提供向lan的连接的网卡。
[0699]
使计算机系统300执行上述实施方式的地图表现数据处理装置g等的功能的程序也可以存储在cd-rom3101,并插入到cd-rom驱动器3012,进一步传送至硬盘3017。取而代之地,程序也可以通过未图示的网络发送至计算机301,并存储在硬盘3017。程序在执行时载入到ram3016。也可以直接从cd-rom3101或者网络载入程序。
[0700]
程序也可以不包含使计算机301执行上述实施方式的地图表现数据处理装置g等的功能的操作系统(os)、或者第三方程序等。程序也可以以被控制的方式调用适当的功能(模块),并仅包含获得期望的结果的命令部分。计算机系统300如何动作是公知的,省略详细的说明。
[0701]
此外,在上述程序中,在发送信息的步骤、和接收信息的步骤等中,不包含通过硬件来进行的处理、例如,通过发送步骤中的调制解调器和接口卡等来进行的处理(仅通过硬件来进行的处理)。
[0702]
另外,执行上述程序的计算机既可以是单个,也可以是多个。即,既可以进行集中处理,或者也可以进行分散处理。
[0703]
另外,在上述各实施方式中,在一个装置中存在的两个以上的通信单元也可以在物理上是一个。
[0704]
另外,在上述各实施方式中,各处理既可以通过由单个装置进行集中处理来实现,或者,也可以通过由多个装置进行分散处理来实现。也就是说,地图表现数据处理装置g等也可以通过单机(stand alone)来进行动作。
[0705]
本发明不局限于以上的实施方式,能够进行种种变更,理所当然地,这些也包含在本发明的范围内。
[0706]
产业上的利用可能性
[0707]
如以上那样,本发明所涉及的地图表现数据处理装置具有能够将地图表现数据上的地名等的坐标信息与位置信息相对应关联地自动取得的效果,作为地图表现数据处理装置等是有用的。
[0708]
附图标记说明
[0709]
a:学习装置
[0710]
b:分类装置
[0711]
c、d、e、g:地图表现数据处理装置
[0712]
f:信息系统
[0713]
h:终端装置
[0714]
a1、b1、c1、d1、g1:存储部
[0715]
a2、b2、c2、d2:受理部
[0716]
a3、b3、c3、d3、e3、g3:处理部
[0717]
a4、b4、c4、d4、e4:输出部
[0718]
g2:接收部
[0719]
g4:发送部
[0720]
a11:学习源信息存储部
[0721]
a12:学习器存储部
[0722]
a31:学习部
[0723]
a41:积存部
[0724]
b21:字符串受理部
[0725]
b31:分类部
[0726]
b41:标签输出部
[0727]
c11:地点辞典存储部
[0728]
c12:地图表现数据存储部
[0729]
c13:准确地图信息存储部
[0730]
c14:对应信息存储部
[0731]
c21:地图表现数据受理部
[0732]
c31、g31:字符串取得部
[0733]
c32:分类部
[0734]
c33:分组部
[0735]
c34:特征处所检测部
[0736]
c35、g34:坐标信息取得部
[0737]
c36、g32:位置信息取得部
[0738]
c37、g33:区域确定信息取得部
[0739]
c38:方位信息取得部
[0740]
c41:对应输出部
[0741]
c42:准确地图信息输出部
[0742]
c43:方位信息输出部
[0743]
c371:第一区域确定信息取得单元
[0744]
c372:外侧字符串决定单元
[0745]
c373:尺寸信息取得单元
[0746]
c374:距离信息取得单元
[0747]
c375:第二区域确定信息取得单元
[0748]
d31、g35:当前位置信息取得部
[0749]
d32:坐标信息取得部
[0750]
d33:数据构建部
[0751]
d41:地图表现数据输出部
[0752]
e31:关系信息取得部
[0753]
e32:对应信息取得部
[0754]
e33:比例尺取得部
[0755]
e34:区域确定信息取得部
[0756]
e35:追加地点取得部
[0757]
e36:追加位置取得部
[0758]
e37:追加坐标取得部
[0759]
e38:地点追记部
[0760]
e39:方位信息取得部
[0761]
e41:对应输出部
[0762]
e42:比例尺信息输出部
[0763]
e43:区域确定信息输出部
[0764]
e44:方位信息输出部
[0765]
e321:判断单元
[0766]
e322:对应信息取得单元
[0767]
g11:导航信息存储部
[0768]
g21:照片接收部
[0769]
g22:选择接收部
[0770]
g36:决定部
[0771]
g41:选择图像发送部
[0772]
g42:导航信息发送部
[0773]
g361:剪切单元
[0774]
g362:修正单元
[0775]
g363:字符串判断单元
[0776]
g364:图像判断单元
[0777]
g365:区域判断单元
[0778]
g366:分数取得单元
[0779]
g367:决定单元
[0780]
g368:取得单元
[0781]
h1:终端存储部
[0782]
h2:终端受理部
[0783]
h3:终端处理部
[0784]
h4:终端发送部
[0785]
h5:终端接收部
[0786]
h6:终端输出部
[0787]
h31:终端拍摄部
[0788]
h32:终端剪切部
[0789]
h33:终端修正部
[0790]
h34:终端位置取得部
[0791]
h35:终端坐标取得部。
再多了解一些

本文用于企业家、创业者技术爱好者查询,结果仅供参考。

发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表

相关文献