CN110647595A - 一种新增兴趣点的确定方法、装置、设备和介质 - Google Patents

Abstract

本发明实施例公开了一种新增兴趣点的确定方法、装置、设备和介质，涉及地理信息处理技术领域。该方法包括：根据建筑物轮廓与兴趣点的位置关系，从所述建筑物轮廓中提取包括兴趣点的线段；根据所述线段上相邻兴趣点的间距，在所述线段上确定出兴趣点的缺省位置；确定位于所述缺省位置处的新增兴趣点。本发明实施例提供一种新增兴趣点的确定方法、装置、设备和介质，实现了对新增兴趣点进行大规模的确定。

Description

一种新增兴趣点的确定方法、装置、设备和介质

技术领域

本发明实施例涉及地理信息处理技术领域，尤其涉及一种新增兴趣点的确定方法、装置、设备和介质。

背景技术

兴趣点(point of interest，POI)是电子地图上的某个地标或景点，用以标示出该地所代表的不同处所。在地图业务中兴趣点的新增是一个重要课题。而如何确定新增兴趣点又是该课题的关键。其中，新增兴趣点是地图上没有，且需要增加至地图中的兴趣点。

目前，新增兴趣点的确定方法主要是：从兴趣点的缺失情报中，确定需要增加的兴趣点。其中兴趣点的缺失情报主要依靠用户反馈。

然而，由于用户反馈情报的情报量小和空间分散，从而导致不能对新增兴趣点进行大规模确定的问题。

发明内容

本发明实施例提供一种新增兴趣点的确定方法、装置、设备和介质，以实现对新增兴趣点进行大规模的确定。

第一方面，本发明实施例提供了一种新增兴趣点的确定方法，该方法包括：

根据建筑物轮廓与兴趣点的位置关系，从所述建筑物轮廓中提取包括兴趣点的线段；

根据所述线段上相邻兴趣点的间距，在所述线段上确定出兴趣点的缺省位置；

确定位于所述缺省位置处的新增兴趣点。

第二方面，本发明实施例还提供了一种新增兴趣点的确定装置，该装置包括：

线段提取模块，用于根据建筑物轮廓与兴趣点的位置关系，从所述建筑物轮廓中提取包括兴趣点的线段；

位置确定模块，用于根据所述线段上相邻兴趣点的间距，在所述线段上确定出兴趣点的缺省位置；

兴趣点确定模块，用于确定位于所述缺省位置处的新增兴趣点。

第三方面，本发明实施例还提供了一种设备，所述设备包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如本发明实施例中任一所述的新增兴趣点的确定方法。

第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本发明实施例中任一所述的新增兴趣点的确定方法

本发明实施例通过根据建筑物与兴趣点的位置关系，提取包含兴趣点的线段；根据线段上相邻兴趣点的间距，确定兴趣点的缺省位置。因为建筑物与兴趣点的关系可以从地图已有数据获取，相比用户反馈情报，信息量大，空间位置可控，从而可以实现新增兴趣点的大规模确定。

附图说明

图1为本发明实施例一提供的一种新增兴趣点的确定方法的流程图；

图2是本发明实施例二提供的一种新增兴趣点的确定方法的流程图；

图3是本发明实施例三提供的一种新增兴趣点的确定方法的流程图；

图4a是本发明实施例四提供的一种新增兴趣点的确定方法的流程图；

图4b是本发明实施例四提供的一种新增兴趣点确定过程的示意图；

图5是本发明实施例五提供的一种新增兴趣点的确定装置的结构示意图；

图6为本发明实施例六提供的一种设备的结构示意图。

具体实施方式

下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。

实施例一

图1为本发明实施例一提供的一种新增兴趣点的确定方法的流程图。本实施例可适用于对地图中缺失的兴趣点进行确定的情况。该方法可以由一种新增兴趣点的确定装置来执行，该装置可以由软件和/或硬件的方式实现。参见图1，本实施例提供的一种新增兴趣点的确定方法包括：

S110、根据建筑物轮廓与兴趣点的位置关系，从所述建筑物轮廓中提取包括兴趣点的线段。

其中，建筑物是人造的、相对于地面固定的、有一定存在时间的、且是人们要么为了其形象、要么为了其空间使用的物体。

典型的，建筑物包括楼和街道。在地图上楼对应为楼块，相应的建筑物轮廓可以是楼块的轮廓或街道的轮廓。

可选的，根据建筑物轮廓与兴趣点的位置关系，从所述建筑物轮廓中提取包括兴趣点的线段可以是：

若建筑物轮廓上存在兴趣点，则提取建筑物轮廓，在轮廓的任意位置点处截断，并将截断的轮廓拉直作为兴趣点的线段；或

若建筑物轮廓上存在兴趣点，则提取建筑物轮廓，从轮廓的任意位置点处开始以设定距离对所述轮廓进行线段截取；

将截取后的线段中不包含兴趣点或包含的兴趣点的数量小于兴趣点数量阈值的线段剔除，将剩余的线段确定为包括兴趣点的线段。

例如，设定距离为100米，从轮廓上的任一点开始，每100米截为一条线段；将截取的线段中包含的兴趣点的数量大于等于3个的线段确定为包括兴趣点的线段。

因为地图上兴趣点的位置坐标可能标记在了兴趣点所占位置范围内的任意一位置。例如，一个酒店兴趣点的位置坐标可能标记在了酒店大门所在位置，也可能标记在了酒店前台所在位置。所以，在判断兴趣点是否在建筑物的轮廓上的方法可以是：

若兴趣点在建筑物轮廓所在位置的设定距离范围内，则认为该兴趣点在建筑物轮廓上，或确定建筑物轮廓上存在该兴趣点。

典型的，根据建筑物轮廓与兴趣点的位置关系，从所述建筑物轮廓中提取包括兴趣点的线段包括：

若所述建筑物轮廓上包括兴趣点，则识别所述建筑物轮廓的形状；

根据所述形状确定边界设定规则，根据所述边界设定规则确定所述形状的各边界；

若所述边界上包括设定个数要求的兴趣点，则提取所述边界，并将所述边界作为包括兴趣点的线段。

其中，设定个数要求可以根据实际需要进行设定，可以是至少一个，也可以是至少三个。

因为建筑物形状多种多样，为实现对包括兴趣点的线段的准确提取。边界设定规则可以根据建筑物轮廓的形状确定。

具体的，若建筑物轮廓的形状是多边形，则将该多边形的各条边作为建筑物轮廓形状的各边界。若建筑物轮廓的形状为圆形，则将该圆形的边作为建筑物轮廓形状的边界，或从该圆形边上的任意位置点处开始以设定距离对该圆形进行线段截取，将截取得到的线段作为建筑物轮廓形状的各边界。

若建筑物轮廓的形状为不规则形状，则识别该不规则形状中的直线部分和曲线部分。针对直线部分可以应用多边形的边界设定规则确定边界。针对曲线部分可以应用圆形的边界设定规则确定边界。

对建筑物轮廓形状的识别可以利用现有技术中任意一种形状识别方法实现。

上述根据边界设定规则进行边界确定的方法，适用于对形状不规则的楼块或街道进行线段提取的情况。

S120、根据所述线段上相邻兴趣点的间距，在所述线段上确定出兴趣点的缺省位置。

其中，缺省位置为缺失有兴趣点的位置。

具体的，缺省位置的确定包括：比较所述线段上相邻兴趣点的间距，将较大间距对应的位置确定为缺失有兴趣点的位置，也即兴趣点的缺省位置。

S130、确定位于所述缺省位置处的新增兴趣点。

具体的，根据所述缺省位置确定新增兴趣点包括：

获取在所述缺省位置设定距离范围内的WiFi热点信息；

若所述WiFi热点信息中包含兴趣点名称，则将所述兴趣点名称作为新增兴趣点的名称，将WiFi热点的地址作为新增兴趣点的位置。

WiFi热点信息可以修改。为提高新增兴趣点的确定准确率，所述WiFi热点信息的采集时间距离当前时间小于第三时间阈值。该第三时间阈值可以根据实际需要确定，可以是3个月，也可以是1个月。距离当前时间越长，WiFi热点信息被修改的可能越大，从而依据该WiFi热点信息确定的新增兴趣点的准确率也越低。

具体的，判断所述WiFi热点信息中是否包含兴趣点名称的方法可以是：对WiFi热点的名称进行识别；从识别结果中提取文字部分；对提取到的文字部分进行切分；将切分后得到的词与设定关键词进行匹配；若匹配一致，则将上述文字部分中匹配成功的词及其前的文字确定为新增兴趣点的名称。

其中，设定关键词是表征兴趣点的词。例如酒店、饭店和银行等。

可以理解的是，为解决在对WiFi热点命名时，该名称已存在的问题。用户通常在兴趣点实际名称后添加随机数字。以名称为第一酒店123，位置为第一位置的WiFi热点为例。新增兴趣点的确定包括：对WiFi热点的名称“第一酒店123”进行文本识别；从识别结果中提取第一酒店；对第一酒店进行词语切分；将切分得到第一和酒店分别与设定关键词匹配；因为酒店与设定关键词中的酒店匹配一致，所以将第一酒店确定为新增兴趣点的名称。将第一位置确定为新增兴趣点的位置。

可选的，确定位于所述缺省位置处的新增兴趣点还可以包括：

根据所述线段上均匀分布的相邻兴趣点的间距，确定包含不同数量兴趣点对应的距离范围；

将所述缺省位置所在间距与所述距离范围进行比较，确定所述缺省位置新增兴趣点的数量；

根据所述数量等分所述缺省位置所在间距，将等分点所在位置确定为新增兴趣点的位置。

其中，距离范围根据实际需要确定。

示例性的，若均匀分布的相邻兴趣点的间距为10米，则存在一个兴趣点的间距范围为15米至25米，存在两个兴趣点的间距范围为25米至35米。

兴趣点是否均匀分布的判断包括：若相邻间距之差小于等于设定差值，则将相邻间距对应的兴趣点认为是均匀分布的。

本发明实施例的技术方案，通过根据建筑物与兴趣点的位置关系，提取包含兴趣点的线段；根据线段上相邻兴趣点的间隔，确定兴趣点的缺省位置。因为建筑物与兴趣点的关系可以从地图已有数据获取，相比用户反馈情报，信息量大，空间位置可控，从而可以实现新增兴趣点的大规模确定。

当相邻兴趣点之间存在停车场出口或入口时，相邻兴趣的间距也较大。为提高缺省位置的判断准确率。缺省位置的确定包括：

根据出口的坐标或入口的坐标，判断缺省位置是否包括出口或入口；

若包括，则将该缺省位置剔除。

实施例二

图2是本发明实施例二提供的一种新增兴趣点的确定方法的流程图。本实施例是为提高缺省位置的准确率，在上述实施例的基础上提出的一种可选方案。参见图2，本实施例提供的新增兴趣点的确定方法包括:

S210、根据建筑物轮廓与兴趣点的位置关系，从所述建筑物轮廓中提取包括兴趣点的线段。

S220、根据所述线段上相邻兴趣点的间距，确定候选缺省位置。

具体的，根据所述线段上相邻兴趣点的间距，确定候选缺省位置包括：

根据所述线段上相邻兴趣点的间距，判断所述线段上的兴趣点是否均匀分布；

若否，则确定导致不均匀分布的间距，并将所述间距对应的位置作为候选缺省位置。

因为现实生活中兴趣点的分布没有绝对的均匀，所以判断所述线段上的兴趣点是否均匀分布包括：若相邻间距之差小于等于设定差值，则认为相邻间距对应的兴趣点是均匀分布的，否则，认为相邻间距对应的兴趣点是不均匀分布的。

S230、将所述候选缺省位置的长度作为目标距离。

S240、根据所述线段上均匀分布的相邻兴趣点的间距，确定所述目标距离是否可容纳至少一个兴趣点。

具体的，将所述目标距离与所述线段上均匀分布的相邻兴趣点的间距作差。若差值大于设定距离则确定所述目标距离可容纳至少一个兴趣点。其中设定距离根据均匀分布的相邻兴趣点的间距确定。

S250、若是，则将所述目标距离对应的候选缺省位置作为兴趣点的缺省位置。

S260、确定位于所述缺省位置处的新增兴趣点。

本发明实施例的技术方案，通过利用均匀分布的相邻兴趣点的间距对候选缺省位置进一步过滤，从而提高缺省位置的确定准确率。

实施例三

图3是本发明实施例三提供的一种新增兴趣点的确定方法的流程图。本实施例是为进一步提供缺省位置的确定准确率，在上述实施例的基础上提出的一种可选方案。参见图3，本实施例提供的新增兴趣点的确定方法包括：

S310、根据建筑物轮廓与兴趣点的位置关系，从所述建筑物轮廓中提取包括兴趣点的线段。

S320、根据所述线段上相邻兴趣点的间距，在所述线段上确定出兴趣点的缺省位置。

S330、基于所述缺省位置的坐标、所述缺省位置相邻兴趣点的图像、所述缺省位置相邻兴趣点的添加时间和所述缺省位置的位置特征中的至少一个，对所述缺省位置进行验证。

具体的，基于所述缺省位置的坐标，对所述缺省位置进行验证包括：

基于情报中的新增兴趣点的坐标和所述缺省位置的坐标，判断所述新增兴趣点是否落在所述缺省位置或所述缺省位置的附近；

若是，则提高所述缺省位置的置信度。

基于所述缺省位置相邻兴趣点的图像，对所述缺省位置进行验证包括：

对所述缺省位置相邻兴趣点的图像进行识别；

根据识别结果判断所述缺省位置是否有兴趣点；

若有，则提高所述缺省位置的权重。

其中，相邻兴趣点的图像可以是相邻兴趣点的门脸图，也可以是相邻兴趣点的接街景图。

具体的，根据识别结果判断所述缺省位置是否有兴趣点包括：

从识别结果中确定相邻兴趣点在图像中的位置和相邻兴趣点门头广告在图像中的位置；

根据缺省位置与相邻兴趣点的位置关系，确定缺省位置在图像中的位置；

根据缺省位置在图像中的位置，确定缺省位置对应的图像部分；

根据相邻兴趣点门头广告在图像中的位置确定门头广告在图像中的高度范围，判断在缺省位置对应图像部分的上述高度范围内的识别结果中是否有文本；

若有，则确定所述缺省位置存在兴趣点，提高所述缺省位置的权重。

基于所述缺省位置相邻兴趣点的添加时间，对所述缺省位置进行验证包括：

若所述缺省位置相邻兴趣点的添加时间与当前时间的时间间隔小于第一时间阈值，则降低所述缺省位置的权重；

若所述缺省位置相邻兴趣点的添加时间与当前时间的时间间隔大于第二时间阈值，则提高所述缺省位置的权重，其中所述第一时间阈值等于或小于所述第二时间阈值。

相邻兴趣点的添加时间反应有如下信息：所述缺省位置相邻兴趣点的添加时间与当前时间的时间间隔越小，说明相邻兴趣点是新添加上的。如果缺省位置也存在兴趣点，那么会一起被发现。从而说明所述缺省位置很可能没有兴趣点。

相应的，所述缺省位置相邻兴趣点的添加时间与当前时间的时间间隔越大，说明相邻兴趣点的添加时间较长。缺省位置处很可能新增了兴趣点。

基于所述缺省位置的位置特征，对所述缺省位置进行验证包括：

若所述缺省位置临街，则根据所临街道的属性确定所述缺省位置的权重。

具体的，若所临街道是商业街，则提高所述缺省位置的权重。若所临街道是非商业街，则降低所述缺省位置的权重。

在对所述缺省位置的权重进行调整后，若所述缺省位置的权重大于设定权重阈值，则验证成功，否则验证失败。

S340、根据验证结果，将验证失败的缺省位置剔除。

S350、确定位于所述缺省位置处的新增兴趣点。

本发明实施例的技术方案，通过基于所述缺省位置的坐标、所述缺省位置相邻兴趣点的图像、所述缺省位置相邻兴趣点的添加时间和所述缺省位置的位置特征中的至少一个，对所述缺省位置进行验证，从而提高缺省位置的确定准确率，进而提高新增兴趣点的确定准确率。

实施例四

图4a是本发明实施例四提供的一种新增兴趣点的确定方法的流程图。本实施例是在上述实施例的基础上以建筑物是楼块为例，提出的一种可选方案。参见图4a，本实施例提供的新增兴趣点的确定方法包括：

S410、根据楼块轮廓与兴趣点的位置关系，从所述楼块轮廓中提取包括兴趣点的线段。

S420、从上述线段中筛选出具有缺省位置的线段，其中缺省位置根据所述线段上相邻兴趣点的间距确定。

S430、基于所述缺省位置的坐标、所述缺省位置相邻兴趣点的图像、所述缺省位置相邻兴趣点的添加时间和所述缺省位置的位置特征中的至少一个，对所述缺省位置进行验证。

S440、确定经过验证的缺省位置内是否存在出口或入口。

其中，该出口或入口是指门店的出口或入口，也可以是停车场的出口或入口。出口位置或入口位置可以从地图已有数据中获得。

通过将出口位置或入口位置与缺省位置进行比较，从而确定经过验证的缺省位置内是否存在出口或入口。

S450、若否，则根据所述缺省位置确定新增兴趣点的位置。

若是，则在该缺省位置进行出口或入口标记。

S460、根据情报或WiFi热点信息确定新增兴趣点的名称，或根据新增兴趣点的位置在网络中对兴趣点的名称进行搜索。

示例性的，参见图4b，根据楼块轮廓形状的各边，从三个楼块轮廓401中提取包括兴趣点402的各边分别作为第一线段403、第二线段404、第三线段405和第四线段406。因为第二线段404不包括缺省位置，所以将第二线段404剔除。基于所述缺省位置的坐标、所述缺省位置相邻兴趣点的图像、所述缺省位置相邻兴趣点的添加时间和所述缺省位置的位置特征中的至少一个，对第一线段403、第三线段405和第四线段406中的缺省位置进行验证。判断经过验证的缺省位置是否包括出口或入口。若包括，则在该缺省位置进行出口或入口标记407。若否，则根据所述缺省位置确定新增兴趣点的位置408.

本发明实施例的技术方案，通过根据楼块轮廓与兴趣点的位置关系，从所述楼块轮廓中提取包括兴趣点的线段。然后从线段中确定出兴趣点的缺省位置，并对缺省位置进行验证，从而实现可靠地、成规模地确定出缺失的兴趣点。进而帮助地图产品规模化处理数据，降低新增兴趣点的确定成本，提高新增兴趣点的确定准确率。

需要说明的是，经过本实施例的技术教导，本领域技术人员有动机将上述实施例中描述的任一种实施方式进行方案的组合，以实现对新增兴趣点地准确确定。

实施例五

图5是本发明实施例五提供的一种新增兴趣点的确定装置的结构示意图。参见图5，本实施例提供的新增兴趣点的确定装置包括：线段提取模块10、位置确定模块20和兴趣点确定模块30。

其中，线段提取模块10，用于根据建筑物轮廓与兴趣点的位置关系，从所述建筑物轮廓中提取包括兴趣点的线段；

位置确定模块20，用于根据所述线段上相邻兴趣点的间距，在所述线段上确定出兴趣点的缺省位置；

兴趣点确定模块30，用于确定位于所述缺省位置处的新增兴趣点。

本发明实施例通过根据建筑物与兴趣点的位置关系，提取包含兴趣点的线段；根据线段上相邻兴趣点的间距，确定兴趣点的缺省位置。因为建筑物与兴趣点的关系可以从地图已有数据获取，相比用户反馈情报，信息量大，空间位置可控，从而可以实现新增兴趣点的大规模确定。

线段提取模块包括：形状识别单元、边界确定单元和线段确定单元。

其中，形状识别单元，用于若所述建筑物轮廓上包括兴趣点，则识别所述建筑物轮廓的形状；

边界确定单元，用于根据所述形状确定边界设定规则，根据所述边界设定规则确定所述形状的各边界；

线段确定单元，用于若所述边界上包括设定个数要求的兴趣点，则提取所述边界，并将所述边界作为包括兴趣点的线段。

进一步的，位置确定模块包括：候选位置确定单元、目标距离确定单元、间距判断单元和缺省位置确定单元。

其中，候选位置确定单元，用于根据所述线段上相邻兴趣点的间距，确定候选缺省位置

目标距离确定单元，用于将所述候选缺省位置的长度作为目标距离；

间距判断单元，用于根据所述线段上均匀分布的相邻兴趣点的间距，确定所述目标距离是否可容纳至少一个兴趣点；

缺省位置确定单元，用于若是，则将所述目标距离对应的候选缺省位置作为兴趣点的缺省位置。

进一步的，候选位置确定单元包括：均匀分布子单元和候选位置确定子单元。

其中，均匀分布子单元，用于根据所述线段上相邻兴趣点的间距，判断所述线段上的兴趣点是否均匀分布；

候选位置确定子单元，用于若否，则确定导致不均匀分布的间距，并将所述间距对应的位置作为候选缺省位置。

进一步的，新增兴趣点的确定装置还包括：验证模块和剔除模块。

其中，验证模块，用于在根据所述缺省位置所在根据所述缺省位置确定新增兴趣点之前，基于所述缺省位置的坐标、所述缺省位置相邻兴趣点的图像、所述缺省位置相邻兴趣点的添加时间和所述缺省位置的位置特征中的至少一个，对所述缺省位置进行验证；

剔除模块，用于根据验证结果，将验证失败的缺省位置剔除。

进一步的，验证模块具体用于：

若所述缺省位置相邻兴趣点的添加时间与当前时间的时间间隔小于第一时间阈值，则降低所述缺省位置的权重；

若所述缺省位置相邻兴趣点的添加时间与当前时间的时间间隔大于第二时间阈值，则提高所述缺省位置的权重，其中所述第一时间阈值等于或小于所述第二时间阈值；

若所述缺省位置的权重大于设定权重阈值，则验证成功，否则验证失败。

进一步的，验证模块具体用于：

对所述缺省位置相邻兴趣点的图像进行识别；

根据识别结果判断所述缺省位置是否有兴趣点；

若有，则提高所述缺省位置的权重；和/或

若所述缺省位置临街，则根据所临街道的属性确定所述缺省位置的权重；

若所述缺省位置的权重大于设定权重阈值，则验证成功，否则验证失败。

进一步的，兴趣点确定模块包括：获取单元和确定单元。

其中，获取单元，用于获取在所述缺省位置设定距离范围内的WiFi热点信息；

确定单元，用于若所述WiFi热点信息中包括兴趣点名称，则将所述兴趣点名称作为新增兴趣点的名称，将WiFi热点信息中的地址作为新增兴趣点的位置。

实施例六

图6为本发明实施例六提供的一种设备的结构示意图。图6示出了适于用来实现本发明实施方式的示例性设备12的框图。图6显示的设备12仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图6所示，设备12以通用计算设备的形式表现。设备12的组件可以包括但不限于：一个或者多个处理器或者处理单元16，系统存储器28，连接不同系统组件(包括系统存储器28和处理单元16)的总线18。

总线18表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA)总线，微通道体系结构(MAC)总线，增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。

设备12典型地包括多种计算机系统可读介质。这些介质可以是任何能够被设备12访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。

系统存储器28可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM)30和/或高速缓存存储器32。设备12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统34可以用于读写不可移动的、非易失性磁介质(图6未显示，通常称为“硬盘驱动器”)。尽管图6中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如CD-ROM,DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线18相连。存储器28可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施例的功能。

具有一组(至少一个)程序模块42的程序/实用工具40，可以存储在例如存储器28中，这样的程序模块42包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本发明所描述的实施例中的功能和/或方法。

设备12也可以与一个或多个外部设备14(例如键盘、指向设备、显示器24等)通信，还可与一个或者多个使得用户能与该设备12交互的设备通信，和/或与使得该设备12能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口22进行。并且，设备/终端/服务器12还可以通过网络适配器20与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器20通过总线18与设备12的其它模块通信。应当明白，尽管图中未示出，可以结合设备12使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。

处理单元16通过运行存储在系统存储器28中的程序，从而执行各种功能应用以及数据处理，例如实现本发明实施例所提供的新增兴趣点的确定方法。

实施例七

本发明实施例七还提供了一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如本发明实施例中任一所述的新增兴趣点的确定方法。

该方法包括：根据建筑物轮廓与兴趣点的位置关系，从所述建筑物轮廓中提取包括兴趣点的线段；

根据所述线段上相邻兴趣点的间距，在所述线段上确定出兴趣点的缺省位置；

确定位于所述缺省位置处的新增兴趣点。

本发明实施例的计算机存储介质，可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于无线、电线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如”C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims (13)

1.一种新增兴趣点的确定方法，其特征在于，包括：

根据建筑物轮廓与兴趣点的位置关系，从所述建筑物轮廓中提取包括兴趣点的线段；

根据所述线段上相邻兴趣点的间距，在所述线段上确定出兴趣点的缺省位置；

确定位于所述缺省位置处的新增兴趣点。

2.根据权利要求1所述的方法，其特征在于，根据建筑物轮廓与兴趣点的位置关系，从所述建筑物轮廓中提取包括兴趣点的线段包括：

若所述建筑物轮廓上包括兴趣点，则识别所述建筑物轮廓的形状；

根据所述形状确定边界设定规则，根据所述边界设定规则确定所述形状的各边界；

若所述边界上包括设定个数要求的兴趣点，则提取所述边界，并将所述边界作为包括兴趣点的线段。

3.根据权利要求1所述的方法，其特征在于，根据所述线段上相邻兴趣点的间距，在所述线段上确定出兴趣点的缺省位置包括：

根据所述线段上相邻兴趣点的间距，确定候选缺省位置；

将所述候选缺省位置的长度作为目标距离；

根据所述线段上均匀分布的相邻兴趣点的间距，确定所述目标距离是否可容纳至少一个兴趣点；

若是，则将所述目标距离对应的候选缺省位置作为兴趣点的缺省位置。

4.根据权利要求3所述的方法，其特征在于，根据所述线段上相邻兴趣点的间距，确定候选缺省位置包括：

根据所述线段上相邻兴趣点的间距，判断所述线段上的兴趣点是否均匀分布；

若否，则确定导致不均匀分布的间距，并将所述间距对应的位置作为候选缺省位置。

5.根据权利要求1所述的方法，其特征在于，在确定位于所述缺省位置处的新增兴趣点之前，还包括：

基于所述缺省位置的坐标、所述缺省位置相邻兴趣点的图像、所述缺省位置相邻兴趣点的添加时间和所述缺省位置的位置特征中的至少一个，对所述缺省位置进行验证；

根据验证结果，将验证失败的缺省位置剔除。

6.根据权利要求5所述的方法，其特征在于，基于所述缺省位置相邻兴趣点的添加时间，对所述缺省位置进行验证包括：

若所述缺省位置相邻兴趣点的添加时间与当前时间的时间间隔小于第一时间阈值，则降低所述缺省位置的权重；

若所述缺省位置相邻兴趣点的添加时间与当前时间的时间间隔大于第二时间阈值，则提高所述缺省位置的权重，其中所述第一时间阈值等于或小于所述第二时间阈值；

若所述缺省位置的权重大于设定权重阈值，则验证成功，否则验证失败。

7.根据权利要求5所述的方法，其特征在于，基于所述缺省位置相邻兴趣点的图像和/或所述缺省位置的位置特征，对所述缺省位置进行验证包括：

对所述缺省位置相邻兴趣点的图像进行识别；

根据识别结果判断所述缺省位置是否有兴趣点；

若有，则提高所述缺省位置的权重；和/或

若所述缺省位置临街，则根据所临街道的属性确定所述缺省位置的权重；

若所述缺省位置的权重大于设定权重阈值，则验证成功，否则验证失败。

8.根据权利要求1所述的方法，其特征在于，确定位于所述缺省位置处的新增兴趣点包括：

获取在所述缺省位置设定距离范围内的WiFi热点信息；

若所述WiFi热点信息中包括兴趣点名称，则将所述兴趣点名称作为新增兴趣点的名称，将WiFi热点信息中的地址作为新增兴趣点的位置。

9.一种新增兴趣点的确定装置，其特征在于，包括：

线段提取模块，用于根据建筑物轮廓与兴趣点的位置关系，从所述建筑物轮廓中提取包括兴趣点的线段；

位置确定模块，用于根据所述线段上相邻兴趣点的间距，在所述线段上确定出兴趣点的缺省位置；

兴趣点确定模块，用于确定位于所述缺省位置处的新增兴趣点。

10.根据权利要求9所述的装置，其特征在于，位置确定模块包括：

候选位置确定单元，用于根据所述线段上相邻兴趣点的间距，确定候选缺省位置；

目标距离确定单元，用于将所述候选缺省位置的长度作为目标距离；

间距判断单元，用于根据所述线段上均匀分布的相邻兴趣点的间距，确定所述目标距离是否可容纳至少一个兴趣点；

缺省位置确定单元，用于若是，则将所述目标距离对应的候选缺省位置作为兴趣点的缺省位置。

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

验证模块，用于在确定位于所述缺省位置处的新增兴趣点之前，基于所述缺省位置的坐标、所述缺省位置相邻兴趣点的图像、所述缺省位置相邻兴趣点的添加时间和所述缺省位置的位置特征中的至少一个，对所述缺省位置进行验证；

剔除模块，用于根据验证结果，将验证失败的缺省位置剔除。

12.一种设备，其特征在于，所述设备包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-8中任一所述的新增兴趣点的确定方法。

13.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-8中任一所述的新增兴趣点的确定方法。

Images