首页> 中国专利> 一种基于街景图美学评分的最美路径导航方法和系统

一种基于街景图美学评分的最美路径导航方法和系统

摘要

本发明涉及一种基于街景图美学评分的最美路径的导航方法,包括步骤:S1,计算任意地点包含地点街景图片集的美学评分并标注;S2,根据用户确定的起始点及目的地划定路径候选区域;S3,在路径候选区域内,获得道路节点与道路节点之间距离信息,并利用深度优先搜索算法计算获得起始点及目的地两点之间所有的可行路径,获得候选路径集;S4,根据每一条可行路径中包含地点街景图片集的美学评分,以及可行路径的长度,分别计算候选路径集中每一条可行路径的综合美学评分,取其中综合美学评分最高的一条或多条路径。本发明克服了传统方法耗时耗力的弊端,将美学评分与传统的路径规划相结合,给用户推荐符合需求的最美路径,具有广阔的应用前景。

著录项

  • 公开/公告号CN107796414A

    专利类型发明专利

  • 公开/公告日2018-03-13

    原文格式PDF

  • 申请/专利权人 武汉大学;

    申请/专利号CN201710984682.8

  • 发明设计人 富鑫;颜佳;陈子轩;孙琦;

    申请日2017-10-20

  • 分类号

  • 代理机构武汉科皓知识产权代理事务所(特殊普通合伙);

  • 代理人王琪

  • 地址 430072 湖北省武汉市武昌区珞珈山武汉大学

  • 入库时间 2023-06-19 04:45:36

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2019-10-25

    授权

    授权

  • 2018-04-06

    实质审查的生效 IPC(主分类):G01C21/34 申请日:20171020

    实质审查的生效

  • 2018-03-13

    公开

    公开

说明书

技术领域

本发明属于路径导航领域,尤其涉及一种基于街景图美学评分的最美路径导航方法和系统。

背景技术

随着智能手机等设备的普及以及地理信息技术的发展,人们使用地图导航也越来越多。然而,普通的导航系统通常选取的是两地之间最短的可行路线。然而,随着人民生活水平的日益提高以及旅游业的发展,人们出门旅游的次数也越来越多。人民的文化及艺术修养的提高也使得人们不满足传统的观景需求,对景区及路线的视觉要求也越来越高。

目前绝大部分GPS的地图程序,在起点和终点之间,能得到一个最短的路径。但最短的路径往往针对的是赶时间的用户而不是游客。游客通常希望在从起点到终点的途中,能看到美丽的景色。因此设计出一种最美路径的生成方法显得十分必要。

传统的美感评价,由于美感的主观性和复杂性,往往需要专业的摄影及鉴赏人员,费时费力且评判标准的不同会对结果直接造成的影响。因此,需要引入一种更加自动化与客观化的美学评分方法。

发明内容

本发明针对现有技术的不足,提供一种基于街景图美学评分的最美路径生成方法。能够自动的根据街景图片进行美学的评分并生成最美的路径。该方法针对现有路径规划技术对美感指标的忽视,提出了一种满足广大用户需求的方法,具有广阔的应用前景。

为实现上述目的,本发明提供一种基于街景图美学评分的最美路径导航方法,包括如下步骤:

步骤1,计算任意地点包含地点街景图片集的美学评分并标注;

步骤2,根据用户确定的起始点及目的地划定路径候选区域;设起始点与目的地两点之间的直线距离为d,所述路径候选区域内任意一点到起始点及目的地的距离在d+dlimit内,其中dlimit表示预先设置的阈值;

步骤3,在路径候选区域内,获得道路节点与道路节点之间距离信息,并利用深度优先搜索算法计算获得起始点及目的地两点之间所有的可行路径,获得候选路径集;

步骤4,根据每一条可行路径中包含地点街景图片集的美学评分,以及可行路径的长度,分别计算候选路径集中每一条可行路径的综合美学评分,取其中综合美学评分最高的一条或多条路径。

优选的,步骤1中通过深度神经网络美学评价模型计算得到美学评分,所述深度神经网络美学评价模型是利用现有的神经网络模型进行训练获得,当某一地点包含的地点街景图片集包含多张图片时,利用深度神经网络美学评价模型计算出多张图片的美学评分,然后进行加权平均,得到该地点对应的美学评分。

优选的,步骤1中任意地点的地点街景图片集通过如下方式获得,

假定街景图数据库中包含有n张无序图片的地理坐标信息集合为A={(L1,A1,H1),(L2,A2,H2),…,(Ln,An,Hn)},Lk,Ak,Hk分别代表经度、纬度、和海拔高度;其中图片的地理坐标信息由图片拍摄时保存的地理位置坐标信息确定,通过临近算法计算点与点之间的距离,选取A中两点经度与纬度信息(L1,A1)与(L2,A2),由两点之间距离近似公式计算出这两点的相对距离,将集合A中计算出的任意两点的距离按递增关系进行排序,选取距离最小的K个点,确定前K个点在所在类的概率,使用kNN算法将集合A进行分类,得到地点个数n,以及对应该地点的地点街景图片集。

优选的,步骤2中起始点通过用户使用设备的GPS定位数据确定或用户手动设定,目的地通过用户手动设定。

优选的,步骤4的具体实现方式如下,

设候选路径集为B={P1,P2,P3,…,Pn},在某可行路径Pk上,存在以两道路节点构成的基本通路集D={q1,q2,…,qn};

对于在某一基本通路qk上的某一阈值Lthr范围内,计算所有已标注的M个地点街景图片集的美学评分{r1,r2,…,rM},求其平均值作为该基本通路上的评分;

则当前可行路径Pk上n个基本通路得到n个评分,再求其平均值作为可行路径Pk的无距离加权的美学评分;

以可行路径的长度dk作为参考,分别计算候选路径集中所有可行路径的综合美学评分C={E1,E2,…,En},其中α为不小于零的常数;

将可行路径以评分进行排序,取评分最高的一条或多条路径作为最美路径。

优选的,所述街景图数据库包括任意地点及周边相关的旅游宣传照、地图航拍图、摄影照片,图片的来源为网络数据库或用户上传。

优选的,所述地点街景图片集中街景图片的数量由计算机的性能以及进行评分的时间决定,优先考虑拍摄时间靠前以及图像分辨率高的图片,以此确保参与美学评分的街景图片数量和质量。

优选的,当某一地点街景图片集有增加、删除、更改时,首先挑选出符合条件数量的图片参与美学评分,然后重新计算当前地点对应的美学评分并标注。

本发明还提供一种基于街景图美学评分的最美路径导航系统,包括如下模块:

美学评分计算模块,用于通过深度神经网络美学评价模型计算任意地点包含地点街景图片集的美学评分并标注,所述深度神经网络美学评价模型是利用现有的神经网络模型进行训练获得;

路径候选区域生成模块,用于根据用户确定的起始点及目的地划定路径候选区域;设起始点与目的地两点之间的直线距离为d,所述路径候选区域内任意一点到起始点及目的地的距离在d+dlimit内,其中dlimit表示预先设置的阈值;

候选路径集获取模块,用于在路径候选区域内,获得道路节点与道路节点之间距离信息,并利用深度优先搜索算法计算获得起始点及目的地两点之间所有的可行路径,获得候选路径集;

综合美学评分计算模块,用于根据每一条可行路径中包含地点街景图片集的美学评分,以及可行路径的长度,分别计算候选路径集中每一条可行路径的综合美学评分,取其中综合美学评分最高的一条或多条路径,具体实现如下,

设候选路径集获取模块中候选路径集为B={P1,P2,P3,…,Pn},在某可行路径Pk上,存在以两道路节点构成的基本通路集D={q1,q2,…,qn};

对于在某一基本通路qk上的某一阈值Lthr范围内,计算所有已标注的M个地点街景图片集的美学评分{r1,r2,…,rM},求其平均值作为该基本通路上的评分;

则当前可行路径Pk上n个基本通路得到n个评分,再求其平均值作为可行路径Pk的无距离加权的美学评分;

以可行路径的长度dk作为参考,分别计算候选路径集中所有可行路径的综合美学评分C={E1,E2,…,En},其中α为不小于零的常数;

将可行路径以评分进行排序,取评分最高的一条或多条路径作为最美路径。

与现有技术相比,本发明的优点和有益效果:本发明利用真实街景图作为基础,通过深度神经网络自动进行客观的美学评分,克服了传统方法耗时耗力的弊端,再将美学评分与传统的路径规划相结合,给用户推荐符合他们需求的最美路径,具有十分广阔的应用前景。

附图说明

图1是本发明实施例提供的街景图数据库示意图;

图2是本发明实施例提供的计算地点街景图的美学评分方法示意图;

图3是本发明实施例提供的街景图数据库及评分自动更新的流程图;

图4是本发明实施例的流程图。

具体实施方式

下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明的一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,都属于本发明的保护的范围。

本发明利用真实街景图作为基础,通过深度神经网络自动进行客观的美学评分,克服了传统方法耗时耗力的弊端,再将美学评分与传统的路径规划相结合,给用户推荐符合他们需求的最美路径,具体方案如下所述:

图1所示的为街景图数据库的一种构成方式,所述街景图数据库包括任意地点及周边相关的旅游宣传照、地图航拍图、摄影照片,图片的来源为网络数据库或用户上传;可以看到,街景图数据库以地点为标签,由多个街景图片集构成。

具体的,街景图片集主要通过图片拍摄时保存的地理位置坐标信息来确定。假定有n张无序图片的地理坐标信息集合为A={(L1,A1,H1),(L2,A2,H2),…,(Ln,An,Hn)},Lk,Ak,Hk分别代表经度、纬度、和海拔高度;

通过临近算法计算点与点之间的距离,选取A中两点经度与纬度信息(L1,A1)与(L2,A2),由两点之间距离近似公式可计算出这两点的相对距离。将集合A中计算出的所有点的距离按递增关系进行排序,选取距离最小的K个点,确定前K个点在所在类的概率,使用kNN算法将集合A进行分类,得到地点个数n,以及对应的该地街景图片集。

图2所示的为由街景图片集得到对应地点美学评分的一种方法,设某一地点对应的街景图集有n张图片,将n张图片依次送入深度神经网络美学评价模型,对应能够得到n个美学评分,接着将这n个美学评分进行加权平均,得到一个该地的美学评分。

具体的,深度神经网络美学评价模型是基于大量数据进行训练而得到的,该模型利用现有的深度神经网络模型(例如AlexNet,LeNet模型等,这些深度神经网络模型通常包含有数量不等的输入层、卷积层、池化层、全连接层、激活单元等,通过这些的不同组合构成了可以提取图片信息的深度神经网络)在具有几十万张摄影图片的数据集上进行训练,该训练数据集中的每张图片具有基于众多用户评分的综合评分以及相应的场景等标签。通过随机的将数据集分为训练集和测试集,将构造的神经网络模型在训练集上进行相应的训练,得到对应的参数,再在测试集上进行验证,以验证模型的美学评分能力。

图3所示的是街景图数据库及评分自动更新的流程。在用户上传了新的图片或者街景图数据库中的图片被管理员增加、删除或修改了之后,该街景图数据库自动检测到图片集的变化,首先将该图片根据地理位置信息进行归类到一个地点。接着更改的街景图片集重新进行自动美学评分,最后将该地美学评分进行重新标注。

在用户使用的时候,首先需要确定起始点与目的地,具体的,起始点利用用户设备自带传感器的地理位置信息给出建议,用户可以手动选择新的起始点,目的地同理通过用户手动选择来确定。

在用户完成起始点与终点的选择之后,能够得到起始点的坐标S(L1,A1)和结束点坐标D(L2,A2)。首先,计算两点之间的直线距离根据计算出来的距离d在预先设置的阈值dlimit范围内划定路径候选区域,该区域内的点(L,A)距离S或D的距离应在d+dlimit内,dlimit应为一大于零的常数,具体值应由实际情况而具体确定。

利用传统的道路信息,可以构建出一个道路图,包括了道路节点与道路节点之间距离的信息。在这个图上,利用深度优先搜索,可以计算出两点之间所有的可行路径,再利用上面的候选区域作为约束条件,能够得到候选路径集B={P1,P2,P3,…,Pn}。

得到候选路径集之后,在某可行路径Pk上,存在以两道路节点构成的基本通路集D={q1,q2,…,qn}。对于在某一基本通路qk上(包含节点)的某一阈值Lthr范围内所有已标注的M个街景数据评分{r1,r2,…,rM},求其平均值作为该基本通路上的评分,则当前可行路径Pk上n个基本通路能够得到n个评分,再求其平均作为Pk的无距离加权的美学评分;再以可行路径的长度dk(如果路径为曲折线路,可行路径的长度为曲折线的长度)作为参考,分别计算候选路径的综合美学评分C={E1,E2,…,En},其中α为一不小于零的常数。再将路径以评分进行排序,取评分最高的一条或多条路径作为最美路径。

图4所示的实施例的完整流程,即根据地点街景图片自动计算出任意地点所包含地点街景图片的美学评分,然后根据用户的起始及目标点划定路径候选区域,在路径获选区域内获得所有可行路径,最后根据可行路径及其包含的街景图美学评分挑选出整体美学评分最高的一条或多条路径。

本发明还提供一种基于街景图美学评分的最美路径导航系统,包括如下模块:

美学评分计算模块,用于通过深度神经网络美学评价模型计算任意地点包含地点街景图片集的美学评分并标注,所述深度神经网络美学评价模型是利用现有的神经网络模型进行训练获得;

路径候选区域生成模块,用于根据用户确定的起始点及目的地划定路径候选区域;设起始点与目的地两点之间的直线距离为d,所述路径候选区域内任意一点到起始点及目的地的距离在d+dlimit内,其中dlimit表示预先设置的阈值;

候选路径集获取模块,用于在路径候选区域内,获得道路节点与道路节点之间距离信息,并利用深度优先搜索算法计算获得起始点及目的地两点之间所有的可行路径,获得候选路径集;

综合美学评分计算模块,用于根据每一条可行路径中包含地点街景图片集的美学评分,以及可行路径的长度,分别计算候选路径集中每一条可行路径的综合美学评分,取其中综合美学评分最高的一条或多条路径,具体实现如下,

设候选路径集获取模块中候选路径集为B={P1,P2,P3,…,Pn},在某可行路径Pk上,存在以两道路节点构成的基本通路集D={q1,q2,…,qn};

对于在某一基本通路qk上的某一阈值Lthr范围内,计算所有已标注的M个地点街景图片集的美学评分{r1,r2,…,rM},求其平均值作为该基本通路上的评分;

则当前可行路径Pk上n个基本通路得到n个评分,再求其平均值作为可行路径Pk的无距离加权的美学评分;

以可行路径的长度dk作为参考,分别计算候选路径集中所有可行路径的综合美学评分C={E1,E2,…,En},其中α为不小于零的常数;

将可行路径以评分进行排序,取评分最高的一条或多条路径作为最美路径。

各模块的具体实现方式和各步骤相对应,本发明不予撰述。

具体实施例:

例如一个游客想从武汉街道口地铁站到东湖观光。传统的导航程序通常会选择一些省时或者距离最短的路径,并且优先选择一些宽阔、延展较长的马路作为优选。这是一种普遍的方法,但对于游客来说,他们的需求不仅仅是从地铁出口到观光风景区这么简单,若在沿途能够经过其它有着美景的地方,会有更加舒适的旅行体验。

因此,通过本发明提出的基于街景图美学评分的最美路径生成方法,在从地铁站到东湖观光的沿途中,根据街景图的美学评分,会优先考虑经过武汉大学内的正门、樱花大道等街景美学评分较高的地方,而非传统的马路等无美学评分或者评分较低的地方。因而在牺牲了一点距离的基础上,给游客能够带来身心上的愉快旅行感受。

该方法能够客观的推荐符合用户视觉享受的最美路径,在多种导航场景比传统最短路径更为实用,符合用户需求,具有广阔前景。

应当理解的是,本说明书未详细阐述的部分均属于现有技术。

本文中所描述的具体实施例仅仅是对本发明精神作举例说明。本发明所属技术领域的技术人员可以对所描述的具体实施例做各种各样的修改或补充或采用类似的方式替代,但并不会偏离本发明的精神或者超越所附权利要求书所定义的范围。

去获取专利,查看全文>

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号