CN106885580A - 电子地图中基于店铺招牌的定位方法及装置 - Google Patents

Abstract

本发明公开了一种电子地图中基于店铺招牌的定位方法及装置，涉及移动终端定位技术，所述方法包括：移动终端获取其所在位置附近店铺的店铺信息；通过查找电子地图数据库，找到与所获取的店铺信息相匹配的店铺兴趣点信息；将所述店铺兴趣点信息对应的位置信息显示在所述电子地图中。本发明通过移动终端对周围环境随意环扫或者人工输入的店铺信息，在数据库中匹配与查找该店铺信息所处的位置信息，实现用户的主动定位，定位精度高，为用户带来更好的定位体验。

Description

电子地图中基于店铺招牌的定位方法及装置

技术领域

本发明涉及移动终端定位技术，特别涉及电子地图中基于店铺招牌的定位方法及装置。

背景技术

在移动终端定位应用中，现有的定位方法分为室外定位和室内定位两种。其中，室外定位多通过全球定位***(Global Positioning System，GPS)、电信网蜂窝基站，或者wifi信号，结合惯性导航***对移动终端进行定位，室内多采用蓝牙、超宽带等技术对移动终端进行定位。上述技术的定位精度难以满足在复杂城市环境或者室内环境的定位需求，尤其是城市建筑物之间或者建筑物内部对GPS、电信网、wifi、蓝牙、超宽带的信号遮挡和反射，使得定位精度进一步降低，甚至定位失败，给用户造成不便。

兴趣点(Point of Interest，POI)的查找是电子地图中的一项常用技术，主要通过文本匹配的方式在地图中找到用户输入的关键词，并在地图上显示POI的位置。这种方式可能会查找到多个POI的位置，不能满足定位的需要。门牌号码能够实现POI的唯一定位，但是门牌通常较小，在城市复杂环境下不易发现，在电子地图数据库中也存在大量门牌号码的缺失，无法满足POI查找的需求。

发明内容

本发明的目的在于提供一种电子地图中基于店铺招牌的定位方法及装置，能更好地解决现有移动终端定位精度低、定位错误，以及定位失败的问题。

根据本发明的一个方面，提供的电子地图中基于店铺招牌的定位方法，包括：

移动终端获取其所在位置附近店铺的店铺信息；

通过查找电子地图数据库，找到与所获取的店铺信息相匹配的店铺兴趣点信息；

将所述店铺兴趣点信息对应的位置信息显示在所述电子地图中。

优选地，在移动终端获取其所在位置附近店铺的店铺信息之前，还包括：

按照道路连通关系，对所述电子地图数据库中的店铺兴趣点进行排序，并为每个店铺兴趣点分配一个用于标识店铺兴趣点的顺序的序列值。

优选地，在移动终端获取其所在位置附近店铺的店铺信息之前，还包括：

获取每个店铺兴趣点的招牌图像信息；

对每个店铺兴趣点的招牌图像信息进行特征提取，得到每个店铺兴趣点的图像特征信息；

将每个店铺兴趣点的招牌图像信息和/或图像特征信息与所述电子地图数据库中的店铺兴趣点进行关联。

优选地，所述店铺信息包括由按序排列的多个店铺名称形成的关键词序列或者由按序排列的多个招牌图像形成的招牌图像序列。

优选地，所述通过查找电子地图数据库，找到与所获取的店铺信息相匹配的店铺兴趣点信息的步骤包括：

在所述电子地图数据库中，查找与所述关键词序列中的店铺名称顺序一致的店铺兴趣点序列，并按照所述店铺兴趣点序列中每个店铺兴趣点的序列值，计算所找到的店铺兴趣点序列的长度；

若所述店铺兴趣点序列的长度在设定长度范围内，则确定所找到的店铺兴趣点序列与所述关键词序列匹配。

优选地，所述通过查找电子地图数据库，找到与所获取的店铺信息相匹配的店铺兴趣点信息的步骤包括：

对所获取的招牌图像序列中的每个招牌图像进行特征提取，得到每个招牌图像的图像特征信息；

在所述电子地图数据库中，查找与所述招牌图像序列中每个招牌图像的图像特征信息相一致的店铺兴趣点序列，并按照所述店铺兴趣点序列中每个店铺兴趣点的序列值，计算所找到的店铺兴趣点序列的长度；

若所述店铺兴趣点序列的长度在设定长度范围内，则确定所找到的店铺兴趣点序列与所述招牌图像序列匹配。

优选地，在所述通过查找电子地图数据库，找到与所获取的店铺信息相匹配的店铺兴趣点信息的步骤之前，还包括：

移动终端获取其所在位置的位置范围信息，以便在所获取的位置范围内查找与所获取的店铺信息相匹配的店铺兴趣点信息。

根据本发明的另一方面，提供的电子地图中基于店铺招牌的定位装置，包括：

信息输入与处理模块，用于获取移动终端所在位置附近店铺的店铺信息；

信息查找与匹配模块，用于通过查找电子地图数据库，找到与所获取的店铺信息相匹配的店铺兴趣点信息；

定位结果显示模块，用于将所述店铺兴趣点信息对应的位置信息显示在所述电子地图中。

优选地，还包括：

兴趣点数据排序模块，用于按照道路连通关系，对所述电子地图数据库中的店铺兴趣点进行排序，并为每个店铺兴趣点分配一个序列值，以供所述信息查找与匹配模块利用排序结果和序列值，在电子地图数据库中找到相匹配的店铺兴趣点信息。

优选地，还包括：

定位信息获取模块，用于获取移动终端所在位置的位置范围信息，以便所述信息查找与匹配模块在所获取的位置范围内查找与所获取的店铺信息相匹配的店铺兴趣点信息。

与现有技术相比较，本发明的有益效果在于：

本发明在电子地图***中根据店铺招牌及相互临近的几个招牌的组合进行主动定位，也就是说，通过用户打开手机摄像头对周围环境随意环扫或者人工输入的方式，接收用户附近的店铺名称信息，在数据库中匹配与查找该店铺名称信息所处的位置信息，实现用户的主动定位，定位精度高，为用户带来更好的定位体验。

附图说明

图1是本发明实施例提供的电子地图中基于店铺招牌的定位方法原理框图；

图2是本发明实施例提供的电子地图中基于店铺招牌的定位装置框图；

图3是本发明实施例提供的基于店铺招牌及组合的定位装置结构图；

图4是图3所示装置的预处理流程图；

图5是图3所示装置的定位流程图。

具体实施方式

以下结合附图对本发明的优选实施例进行详细说明，应当理解，以下所说明的优选实施例仅用于说明和解释本发明，并不用于限定本发明。

店铺招牌：商铺店铺的招牌或门头，包含商铺商标或商铺名称。

图1是本发明实施例提供的电子地图中基于店铺招牌的定位方法原理框图，如图1所示，包括：

步骤S101：移动终端获取其所在位置附近店铺的店铺信息。

所述店铺信息包括由按序排列的多个店铺名称形成的关键词序列或者由按序排列的多个招牌图像形成的招牌图像序列。

在执行步骤S101之前，需要按照道路连通关系，对所述电子地图数据库中的店铺兴趣点进行排序，并为每个店铺兴趣点分配一个用于标识店铺兴趣点的顺序的序列值。其中，店铺兴趣点可以包括：政府机构、火车站地铁站、汽车站、公交车站、加油站加气站、停车场、高速服务区、金融服务、商业大厦、零售行业、宾馆酒店等各种各样的有门面的、非涉密的单位的信息。

进一步地，在执行步骤S101之前，还可以预先获取每个店铺兴趣点的招牌图像信息，每个店铺兴趣点的招牌图像信息可以包括商铺店铺的招牌、门头、商标等。然后对每个店铺兴趣点的招牌图像信息进行特征提取，得到每个店铺兴趣点的图像特征信息，最后将每个店铺兴趣点的招牌图像信息和/或图像特征信息与所述电子地图数据库中的店铺兴趣点进行关联，以便后续利用所关联的招牌图像信息和/或图像特征信息进行信息匹配。

步骤S102：通过查找电子地图数据库，找到与所获取的店铺信息相匹配的店铺兴趣点信息。

按照所获取的店铺信息的类型，可以选择以下两种方式查找与所获取的店铺信息相匹配的店铺兴趣点信息：

1、对于手动输入店铺信息(例如店铺名称)的方式，在所述电子地图数据库中，查找与所述关键词序列中的店铺名称顺序一致的店铺兴趣点序列，并按照所述店铺兴趣点序列中每个店铺兴趣点的序列值，计算所找到的店铺兴趣点序列的长度，若所述店铺兴趣点序列的长度在设定长度范围内，则确定所找到的店铺兴趣点序列与所述关键词序列匹配。

2、对于拍照输入招牌图像信息(例如店铺商标)的方式，首先对拍照获取的招牌图像序列中的每个招牌图像进行特征提取，得到每个招牌图像的图像特征信息，然后在所述电子地图数据库中，查找与所述招牌图像序列中每个招牌图像的图像特征信息相一致的店铺兴趣点序列，并按照所述店铺兴趣点序列中每个店铺兴趣点的序列值，计算所找到的店铺兴趣点序列的长度，若所述店铺兴趣点序列的长度在设定长度范围内，则确定所找到的店铺兴趣点序列与所述招牌图像序列匹配。

在移动终端具有传统定位功能的情况下，移动终端可以预先获取其所在位置的位置范围信息，这样所述步骤S102的查找过程可以在所获取的位置范围内进行，从而提高定位速度。

步骤S103：将所述店铺兴趣点信息对应的位置信息显示在所述电子地图中。

进一步地，将电子地图的显示中心移动至该店铺兴趣点信息对应的位置。

需要说明的是，当步骤S102找到多个与所获取的店铺信息相匹配的店铺兴趣点信息，可以返回步骤S101，即通过修改店铺信息的方式重新进行定位，所述对店铺信息的修改包括调整店铺名称/招牌图像的顺序、增加店铺名称/招牌图像、删除店铺名称/招牌图像、改变店铺名称/招牌图像等等。

图2是本发明实施例提供的电子地图中基于店铺招牌的定位装置框图，如图2所示，包括：

信息输入与处理模块，用于获取移动终端所在位置附近店铺的店铺信息，包括由按序排列的多个店铺名称形成的关键词序列或者由按序排列的多个招牌图像形成的招牌图像序列。

信息查找与匹配模块，用于通过查找电子地图数据库，找到与所获取的店铺信息相匹配的店铺兴趣点信息，具体地说，根据所获取的店铺信息的类型，可以选择不同的查找方式，例如当信息输入与处理模块获取到关键词序列时，信息查找与匹配模块可以利用店铺名称进行信息查找和匹配，当信息输入与处理模块获取到招牌图像序列时，信息查找与匹配模块可以利用招牌图像的图像特征信息进行信息查找和匹配。

定位结果显示模块，用于将所述店铺兴趣点信息对应的位置信息显示在所述电子地图中，进一步地，可以显示在电子地图的显示中心位置。

在上述功能模块的基础上，所述装置进一步包括：

兴趣点数据排序模块，用于按照道路连通关系，对所述电子地图数据库中的店铺兴趣点进行排序，并为每个店铺兴趣点分配一个序列值，以供所述信息查找与匹配模块利用排序结果和序列值，在电子地图数据库中找到相匹配的店铺兴趣点信息。

定位信息获取模块，用于获取移动终端所在位置的位置范围信息，以便所述信息查找与匹配模块在所获取的位置范围内查找与所获取的店铺信息相匹配的店铺兴趣点信息。

图3是本发明实施例提供的基于店铺招牌及组合的定位装置结构图，如图3所示，包括：

初始化模块，用于清空存储模块中的文本序列、图像序列、图像特征和查找结果。

定位信息获取模块，用于获取当前移动终端所处位置的粗略位置信息，具体获取的方式包括：GPS***、电信网蜂窝基站，wifi信号、蓝牙、超宽带、惯性导航***等技术中的一种或多种的组合。

POI数据排序模块，用于对电子地图数据库中的POI数据进行排序，具体排序方式为，对于电子地图中每条道路上的POI，统一按照由左至右递增(或递减)的顺序赋予序列值。

第一判断模块，用于判断用户输入门面信息的方式，具体输入方式包括两种，一种是手动输入门面名称(或店铺名称)，另一种是通过拍照获取门面招牌图像信息。如果判断用户需要手动输入作为关键词的门面名称，则调用关键词序列输入模块，如果用户需要拍照获取门面招牌图像信息，则调用照片序列输入模块。

关键词序列输入模块，用于提供文本输入框和左右移动、文本***按钮，接收并显示用户输入的门面名称。具体地说，用户可以输入待定位门面的门面名称，并按照看到的门面顺序继续输入，通过左右移动和文本***按键，按顺序输入临近门面的门面名称，并将输入的关键词序列中的每个关键词按照由左至右递增(或递减)的顺序赋予序列值。

文本查找模块，用于查找电子地图数据库中与输入的关键词序列相符的POI序列，具体地说，首先在定位信息获取模块得到的粗略位置范围内进行查找，若找到相符的POI序列，则调用第二判断模块，若没有找到相符的POI序列，则进一步扩大搜索范围直至整个城市区域。其中，文本序列查找过程具体为，依次遍历输入的关键词序列，并查找与输入的关键词序列中当前店铺名称相符的POI，若找到相符的POI，则按照序列值顺序比对输入的关键词序列中的后续店铺名称与找到的相符POI的后续POI，比对过程可以跨越，即当在道路结尾处尚未结束比对时，则根据道路与道路的连通关系继续进行比对。如果输入的关键词序列中的每一个关键词都查找到了一致的POI名称，且依次连接所找到的一致的POI名称而得到的POI序列的长度小于设定的范围，则认为查找到了与输入的关键词序列相符的POI序列。

招牌图像序列输入模块，用于提供移动终端的拍照功能和左右移动、图像***按钮，接收用户拍摄到的店铺招牌图像信息。如果招牌提取模块从店铺招牌图像中只提取到一个招牌信息，则通过左右移动和图像***按钮，直接将招牌信息添加到照片序列中，如果提取到多个招牌信息，则按照定位的招牌顺序由左至右递增(或递减)地为每个招牌信息赋予序列值，并通过左右移动和图像***按钮，***到照片序列中。

招牌提取模块，用于从拍摄的照片中提取招牌数据，具体为，通过矩形提取算法，例如霍夫变换和色彩提取，对图像中的招牌区域进行提取。

图像特征提取模块，用于提取招牌区域和电子地图数据库中POI图片数据中的图像特征，具体提取方法为，利用小波变换对图像进行降维和去噪，提取其尺度不变特征转换(Scale-invariant feature transform,SIFT)点特征，同时进行主成分分析(Principal Component Analysis，PCA)降维。

图像序列查找模块，用于在电子地图数据库中查找与输入的招牌图像序列相符的POI序列，具体地说，首先在定位信息获取模块得到的粗略位置范围内进行查找，如果找到相符的POI序列，则调用第二判断模块，如果没有找到相符的POI序列，则进一步扩大搜索范围直至整个城市区域。其中，图像序列查找过程为，依次遍历输入的招牌图像序列中的每一个招牌图像，并查找与当前店铺招牌图像特征相符的POI招牌的图像特征，特征匹配时可选用基于兴趣点的匹配算法，采用基于Kd树的最近邻法进行匹配。如果找到相符的POI招牌，则按照序列值顺序比对输入的图像序列中的后续店铺招牌图像与找到的相符POI的后续POI招牌的图像特征，比对过程可以跨越，即当在道路结尾处尚未结束比对时，则根据道路与道路的连通关系继续进行比对。如果根据输入的图像序列中的每一幅招牌图像都找到了一致的POI招牌图像，并且依次连接序列中POI的长度小于设定的范围，则认为查找到了与输入的图像序列相符的POI序列。

存储模块，用于存储关键词序列输入模块、招牌图像序列输入模块、图像特征提取模块、文本查找模块和图像序列查找模块中的文本序列、图像序列、图像特征和查找结果。

第二判断模块，用于判断文本序列或者图像序列的查找结果是否唯一。如果查找结果唯一，则调用定位结果显示模块，如果存在多个查找结果，则由提示模块对用户进行提示。

信息提示模块，用于在第二判断模块判断出存在多个查询结果后，在电子地图上显示多个查询结果，并在文本输入框中显示已找到POI序列的后续POI名称作为输入提示。

第三判断模块，用于判断用户是否修改文本框中输入的门面名称，如果用户继续在文本框中输入、修改或者删除已输入的门面名称，则调用关键词序列输入模块进行处理；如果用户完成文本输入，则调用定位结果显示模块。

第四判断模块，用于判断用户是否修改拍摄的门面招牌，如果用户继续拍摄或者修改已拍摄的门面招牌，则调用招牌提取模块进行处理；如果用户删除已输入的门面招牌图像，则调用图像序列查找模块重新查找；如果用户完成照片拍摄，则调用定位结果显示模块。

定位结果显示模块，用于在电子地图上显示***查找到的定位结果，具体显示方式为，在电子地图上用符号突出显示用户输入的第一个门面名称，或者用户拍摄的第一个门面招牌的位置，并将地图的显示中心移动至该位置。

其中，图3所示的文本查找模块和图像序列查找模块实现了图2所示的信息查找与匹配模块的功能。图3所示关键词序列输入模块、招牌图像序列输入模块、招牌提取模块、图像特征提取模块、存储模块实现了图2所示的信息输入与处理模块的功能。

图3所示装置的工作流程主要分为以下三个阶段：

预处理阶段：首先对电子地图数据库中的店铺兴趣点数据进行排序；然后将电子地图数据库中与店铺兴趣点关联的店铺招牌图像数据进行预处理，提取其中可用于图像匹配的特征信息，如果电子地图数据库中未采集实地的店铺招牌图像数据，则从店铺注册或公认的商标图像中提取可用于图像匹配的特征信息。最后将提取的特征信息与店铺兴趣点相关联，并存储到电子地图数据库中。

输入阶段：通过拍照或人工输入的方式获取用户附近店铺的店铺信息，例如拍摄的店铺招牌图像和/或人工输入的店铺名称；如果移动终端有定位设备，还可以通过定位设备获取移动终端的粗略位置。

查找阶段：判断获取的店铺信息与电子地图数据库内存储的店铺兴趣点信息(例如兴趣点名称信息和/或兴趣点图像的特征信息)是否相符，查找过程可通过移动终端定位设备的粗略定位信息缩小查找兴趣点的范围。如果找到满足条件的兴趣点，则返回用户附近店铺POI的位置信息；如果没有找到，则要求用户重新输入店铺信息。

上述店铺信息包括招牌信息、店铺名称等信息。

以下通过图4和图5对以上三个阶段进行进一步说明。

图4是图3所示装置的预处理流程图，如图4所示，步骤包括：

步骤S201：预处理开始。

步骤S202：POI数据排序。

调用POI数据排序模块对电子地图数据库中已经存储的店铺兴趣点数据进行排序。对于每条道路上的店铺POI，按照由左至右递增(或递减)的顺序赋予序列值。

步骤S203：提取图像特征。

将电子地图数据库中与店铺兴趣点关联的店铺招牌图像数据进行预处理，提取其中可用于图像匹配的特征信息，然后将提取的特征信息与店铺兴趣点相关联，并存储到电子地图数据库中。

需要说明的是，如果电子地图数据库中未采集实地的店铺招牌图像数据，则从店铺注册或公认的商标图像中提取可用于图像匹配的特征信息。

需要说明的是，步骤S203也可以在步骤S202之前执行。

步骤S204：预处理结束。

图5是图3所示装置的定位流程图，如图5所示，步骤包括：

步骤S301：开始定位流程。

步骤S302：初始化。

调用初始化模块，清空存储模块中的文本序列、图像序列、图像特征和查找结果，从而开始一次新的位置查询。

步骤S303：获取定位信息。

通过定位信息获取模块获取当前移动终端的粗略位置信息，获取方式包括，GPS、电信网蜂窝基站，wifi信号、蓝牙、超宽带、惯性导航***等技术中的一种或多种的组合。

该步骤为可选步骤，用于缩小根据店铺招牌进行定位的搜索范围，从而提高搜索速度。

步骤S304：调用第一判断模块判断用户是否准备手动输入店铺信息(例如门面名称)，若是，则依次执行步骤S305和步骤S306，否则，说明用户准备通过拍照获取店铺信息(例如门面招牌信息)，此时依次执行步骤S307至步骤S310。

手动输入方式和拍照方式实际上都是从电子地图数据库中的店铺POI序列数据中查找与输入店铺信息相同的POI序列。

实际实施过程中，可以仅采用这两种查找方式的一种，也可以采用两种查找方式的组合。

步骤S305：如果判断用户需要手动输入店铺信息，即输入作为关键词的门面名称，则通过提供的文本框输入界面和左右移动、文本***按键，接收并显示用户输入的门面名称，将门面名称作为关键词，然后进行存储。

用户可以输入需要定位的门面名称，并按照看到的门面顺序继续输入后续的门面名称，手动输入期间，可以通过左右移动和文本***按键，按门面排列顺序输入临近门面的门面名称。移动终端收到用户按照门面排列顺序输入的门面名称序列后，将门面名称序列作为关键词序列，并对关键词序列中的每个关键词按照由左至右递增(或递减)赋予一个用来记录用户输入的门面顺序的序列值。例如移动终端收到用户输入的与实地门面顺序一致的关键词序列“肯德基”、“交通银行”、“华夏证券”，这样在电子地图数据库中进行查找和匹配时，能够提高检索的速度和准确率。

步骤S306：进行文本查找，即在电子地图数据库中查找与用户输入的关键词序列相符的POI序列，然后执行步骤S311。

首先在定位信息获取模块得到的粗略位置范围内进行查找，若找到相符的POI序列，则调用第二判断模块；

如果没有找到相符的POI序列，则进一步扩大搜索范围直至整个城市区域。

文本查找过程为，依次遍历关键词序列，查找与输入的关键词序列中的当前店铺名称相符的POI。如果找到相符的POI，则按照序列值的顺序将输入的关键词序列中的后续店铺名称与找到的相符POI的后续POI进行比对，比对过程可以跨越，例如当在道路结尾处尚未结束比对时，根据道路与道路的连通关系继续进行比对。例如，输入的关键词序列是“肯德基”、“交通银行”、“华夏证券”，电子地图数据库中的POI序列中，“肯德基”、“博文书店”、“交通银行”这三个点在新港东路上、“富佳置业”、“美美发廊”、“华夏证券”这三个点在新港西路上，而新港东路和新港西路相连，此处应当认为找到了相符的POI序列。

其中，遍历关键词并找到相符的POI的过程为，首先将搜索范围内的所有POI从第一个字到最后一个字进行排序，然后在搜索范围内搜索当前店铺中的第一个字，如果搜索到，则继续搜索第二个字，直至全部搜索完成；如果没有搜索到，则返回未找到相符的POI。

如果输入的关键词序列中的每一个关键词都查找到了一致的POI名称，且依次连接所找到的一致的POI名称而得到的POI序列的长度小于设定的范围，则认为查找到了与输入的关键词序列相符的POI序列。例如，输入的关键词序列是“肯德基”、“交通银行”、“华夏证券”。地图数据库中的POI序列是“肯德基”、“博文书店”、“交通银行”、“富佳置业”、“美美发廊”、“华夏证券”，由于输入的三个关键词“肯德基”、“交通银行”、“华夏证券”不但包含在地图数据库中，而且在POI序列中的顺序也一致，POI序列长度小于设定的范围(例如10)，此时确定找到了相符的POI序列。又例如，如果电子地图数据库中的POI序列是“肯德基”、“华夏证券”、“交通银行”，或者只有“华夏证券”、“交通银行”，顺序不一致或缺少相应的关键词，此时确定为未找到相符的POI序列。

步骤S307：如果判断用户需要通过拍照方式获取店铺信息，通过移动终端的拍照功能和左右移动、图像***按钮，接收并存储移动终端拍摄到的店铺招牌图像信息。

如果招牌提取模块从店铺招牌图像信息中只提取到一个招牌信息，则通过左右移动和图像***按钮，直接将店铺招牌图像信息添加到照片序列中；如果从店铺招牌图像信息中提取到多个招牌信息，则按照定位的招牌顺序按照由左至右递增(或递减)赋予序列值，并通过左右移动和图像***按钮，***到照片序列中。

例如设计“左移”“右移”两个按钮，对照片序列中的店铺招牌图像的位置进行移动，涉及“左***”“右***”两个按钮在照片序列中***店铺招牌图像。

步骤S308：从拍摄的照片(即店铺招牌图像)中提取招牌数据。

具体地说，通过矩形提取算法，例如霍夫变换和色彩提取，对店铺招牌图像中的招牌区域进行定位，即从整个店铺招牌图像中定位出招牌的位置，得到招牌数据。

步骤S309：提取图像特征。

提取所拍摄图像的招牌数据和电子地图数据库中的POI图片数据中的图像特征，具体可以利用小波变换对图像进行降维和去噪，提取其SIFT点特征，同时进行PCA降维。

图像特征是从招牌数据中提取出的计算机能够唯一识别出图像数据或店铺招牌图像的特征信息。

步骤S310：图像查找，并在查找结束后转至步骤S311。

查找电子地图数据库中与输入的招牌图像序列相符的POI序列。首先在定位信息获取模块得到的粗略位置范围内进行查找，如果找到相符的POI序列，则调用第二判断模块；如果没有找到相符的POI序列，则进一步扩大搜索范围直至整个城市区域。图像序列查找过程为，依次遍历输入的图像序列，并查找与输入的图像序列中当前店铺招牌图像特征相符的POI招牌图像特征。特征匹配方法可选用基于兴趣点的匹配算法，采用基于Kd树的最近邻法进行匹配。

如果找到相符的POI，则按照序列值顺序将输入的图像序列中的后续店铺招牌图像与找到的相符POI的后续POI招牌的图像特征进行比对，比对过程可以跨越，例如当在道路结尾处尚未结束比对时，则根据道路与道路的连通关系继续进行比对。

如果根据输入的关键词序列中的每一个关键词都查找到了一致的POI名称，且依次连接所找到的一致的POI名称而得到的POI序列的长度小于设定的范围，则认为查找到了与输入的关键词序列相符的POI序列。

如果根据输入的图像序列中的每一幅招牌图像都查找到了一致的POI招牌图像，且依次连接所找到的一致的POI招牌图像而得到的POI序列的长度小于设定的范围，则认为查找到了与输入的图像序列相符的POI序列。

步骤S311：判断文本序列或者图像序列的查找结果是否唯一，若查找结果唯一，则执行步骤S315，否则，说明存在多个查找结果，此时执行步骤S312，对用户进行提示。

步骤S312：在电子地图上显示多个查询结果，并在文本输入框中显示已找到POI序列的后续POI名称作为输入提示，以供用户进行后续店铺名称的输入，提高定位效率。如果不提示，用户也可以完成定位，但是会影响体验。

该步骤为可选步骤，用户既可以进一步输入店铺名称或图像完成精确定位,也可以结束定位过程，在地图上直接选取最终结果。

在步骤S312之后，可以执行步骤S313或步骤S314。

步骤S313：判断用户是否修改文本框中输入的门面名称，即关键词，如果用户继续在文本框中输入、修改或者删除已输入的门面名称，则执行步骤S305，否则，说明用户已完成文本输入，此时执行步骤S315。

步骤S314：判断用户是否修改拍摄的门面招牌，如果用户修改已经拍摄的门面招牌，则执行步骤S316，否则，说明用户不需要修改已输入的门面招牌图像，即用户已完成照片拍摄，此时执行步骤S315。

步骤S315：在电子地图上显示***查找到的定位结果。

显示方式为，在电子地图上用符号突出显示用户输入的第一个门面名称或者用户拍摄的第一个门面招牌的位置，并将电子地图的显示中心移动至该位置。

步骤S316：判断是否需要重新拍照，若是，则进行拍照并执行步骤S307，否则执行步骤S310。

步骤S317：结束定位。

本发明中的手动输入门面名称和通过拍照获取门面招牌信息是两种并列的门面信息输入方式。两种查找表面形式不同，一种是用户手动数据门面名称，另一种是由***通过输入的照片识别门面招牌。后续的流程都是从电子地图数据库中的POI序列数据中查找到与输入门面序列相同的POI序列。因此在本发明具体的实施过程中也可以仅采用这两种查找方式的其中一种。

综上所述，本发明具有以下技术效果：

1、本发明通过采用店铺招牌作为定位目标，提高了定位精度；

2、本发明通过在数据库中查找店铺招牌图像序列，提高了识别效率和准确性；

3、本发明通过拍摄店铺招牌的方式输入店铺信息，提高了操作的便捷性。

尽管上文对本发明进行了详细说明，但是本发明不限于此，本技术领域技术人员可以根据本发明的原理进行各种修改。因此，凡按照本发明原理所作的修改，都应当理解为落入本发明的保护范围。

Claims (10)

1.电子地图中基于店铺招牌的定位方法，其特征在于，包括：

移动终端获取其所在位置附近店铺的店铺信息；

通过查找电子地图数据库，找到与所获取的店铺信息相匹配的店铺兴趣点信息；

将所述店铺兴趣点信息对应的位置信息显示在所述电子地图中。

2.根据权利要求1所述的方法，其特征在于，在移动终端获取其所在位置附近店铺的店铺信息之前，还包括：

按照道路连通关系，对所述电子地图数据库中的店铺兴趣点进行排序，并为每个店铺兴趣点分配一个用于标识店铺兴趣点的顺序的序列值。

3.根据权利要求1或2所述的方法，其特征在于，在移动终端获取其所在位置附近店铺的店铺信息之前，还包括：

获取每个店铺兴趣点的招牌图像信息；

对每个店铺兴趣点的招牌图像信息进行特征提取，得到每个店铺兴趣点的图像特征信息；

将每个店铺兴趣点的招牌图像信息和/或图像特征信息与所述电子地图数据库中的店铺兴趣点进行关联。

4.根据权利要求3所述的方法，其特征在于，所述店铺信息包括由按序排列的多个店铺名称形成的关键词序列或者由按序排列的多个招牌图像形成的招牌图像序列。

5.根据权利要求4所述的方法，其特征在于，所述通过查找电子地图数据库，找到与所获取的店铺信息相匹配的店铺兴趣点信息的步骤包括：

在所述电子地图数据库中，查找与所述关键词序列中的店铺名称顺序一致的店铺兴趣点序列，并按照所述店铺兴趣点序列中每个店铺兴趣点的序列值，计算所找到的店铺兴趣点序列的长度；

若所述店铺兴趣点序列的长度在设定长度范围内，则确定所找到的店铺兴趣点序列与所述关键词序列匹配。

6.根据权利要求4所述的方法，其特征在于，所述通过查找电子地图数据库，找到与所获取的店铺信息相匹配的店铺兴趣点信息的步骤包括：

对所获取的招牌图像序列中的每个招牌图像进行特征提取，得到每个招牌图像的图像特征信息；

在所述电子地图数据库中，查找与所述招牌图像序列中每个招牌图像的图像特征信息相一致的店铺兴趣点序列，并按照所述店铺兴趣点序列中每个店铺兴趣点的序列值，计算所找到的店铺兴趣点序列的长度；

若所述店铺兴趣点序列的长度在设定长度范围内，则确定所找到的店铺兴趣点序列与所述招牌图像序列匹配。

7.根据权利要求5或6所述的方法，其特征在于，在所述通过查找电子地图数据库，找到与所获取的店铺信息相匹配的店铺兴趣点信息的步骤之前，还包括：

移动终端获取其所在位置的位置范围信息，以便在所获取的位置范围内查找与所获取的店铺信息相匹配的店铺兴趣点信息。

8.电子地图中基于店铺招牌的定位装置，其特征在于，包括：

信息输入与处理模块，用于获取移动终端所在位置附近店铺的店铺信息；

信息查找与匹配模块，用于通过查找电子地图数据库，找到与所获取的店铺信息相匹配的店铺兴趣点信息；

定位结果显示模块，用于将所述店铺兴趣点信息对应的位置信息显示在所述电子地图中。

9.根据权利要求8所述的装置，其特征在于，还包括：

兴趣点数据排序模块，用于按照道路连通关系，对所述电子地图数据库中的店铺兴趣点进行排序，并为每个店铺兴趣点分配一个序列值，以供所述信息查找与匹配模块利用排序结果和序列值，在电子地图数据库中找到相匹配的店铺兴趣点信息。

10.根据权利要求8所述的装置，其特征在于，还包括：

定位信息获取模块，用于获取移动终端所在位置的位置范围信息，以便所述信息查找与匹配模块在所获取的位置范围内查找与所获取的店铺信息相匹配的店铺兴趣点信息。