CN109325156B - 基于扩展线段的农村道路网匹配方法 - Google Patents
基于扩展线段的农村道路网匹配方法 Download PDFInfo
- Publication number
- CN109325156B CN109325156B CN201810376370.3A CN201810376370A CN109325156B CN 109325156 B CN109325156 B CN 109325156B CN 201810376370 A CN201810376370 A CN 201810376370A CN 109325156 B CN109325156 B CN 109325156B
- Authority
- CN
- China
- Prior art keywords
- line segment
- sim
- similarity
- line segments
- reference line
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Image Analysis (AREA)
Abstract
本发明公开了一种基于扩展线段的农村道路网匹配方法,采用在参考线段周围构建缓冲区的方法,按长度、距离、角度计算落在缓冲区内的线段与参考线段间的相似性,以此选出候选线段;针对一对多的匹配情况,提出对参考线段与候选线段分别做扩展,再依据长度、距离、形状来计算扩展后线段间的相似性,对相似性较大的线段进行选择后构成新的候选线段;构造一个自适应参数,来表示选择后的新候选线段的个数,通过迭代循环扩展步骤使自适应参数逐渐减少到1,此时即确定了与参考线段正确匹配的线段。
Description
技术领域
本发明涉及遥感应用领域,特别涉及一种基于扩展线段的农村道路网匹配方法。
背景技术
随着时代的发展,人们对地理数据的需求日趋增大,而现有的地理数据要么存在信息不完全,要么是数据过时等等问题,已不足够满足人们的需求。因此,如何高效地利用现有的数据集来实现数据的更新是一个值得研究的问题。数据匹配是更新的前提和基础。就道路网络而言,基于遥感影像的道路提取技术能实时、高效地获得最新的道路网信息,依据这个参考数据集与历史数据集的匹配,可以实现对历史数据集的更新。
至今为止,以有大量关于道路匹配的研究成果面世,但这些研究大多是基于规则、有序的城市道路进行的,对农村地区道路杂乱的情况考虑较少。
发明内容
本发明的目的在于克服上述现有技术的不足,提供一种基于扩展线段的农村道路网匹配方法。
为实现上述目的,本发明采用以下技术方案:
基于扩展线段的农村道路网匹配方法,包括以下步骤:
S1、对参考数据集上的每条参考线段,以其为中心建立缓冲区,然后对所有落在缓冲区内的目标数据集上的线段进行计算,得出其与参考线段间的相似性,将满足阈值要求的线段设为候选线段;
S2、对参考线段及其所有候选线段进行扩展线段操作,再重新计算扩展后的参考线段与候选线段间的相似性,选取相似性高的扩展后线段作为扩展后参考线段的新候选线段;
S3、构建一个自适应参数K来控制迭代循环次数,即每次都选择相似性最高的前K个线段作为新候选线段,当K为1时即为正确匹配的线段对。
进一步地,线段间的相似性通过下式计算:
式中Simlen,Simdis,Simang,Simshape分别为线段在长度、距离、角度、形状上的相似性,wlen,wdis,wang,wshape分别为它们对应的权重。
进一步地,步骤S1的计算具体如下:
S11、缓冲区的构建方法如下
以参考线段为中心线,在其周围构建一个矩形区域的缓冲区,该矩形的长边平行于参考线段,其长度略大于参考线段的长度;矩形的宽边被参考线段平分;对落在缓冲区内的目标数据集上的线段,按长度、距离、角度三个几何属性,计算它与参考线段间的相似性;
S12、目标数据集上的线段L1与参考线段L2在长度上的相似性Simlen通过下式计算:
Simlen=|LL1-LL2|
目标数据集上的线段L1与参考线段L2在距离上的相似性Simdis通过下式计算:
式中La,Lb分别是线段L1,L2上的任意一个片段,||Pa-Lb||表示线段L1上的某一个节点Pa到Lb的垂直距离,||Pb-La||则表示线段L2上的某一个节点Pb到La的垂直距离;
目标数据集上的线段L1与参考线段L2在角度上的相似性Simang通过下式计算:
进一步地,步骤S2的计算具体如下:
对参考线段和所有的候选线段,使其端点分别向外扩展一个线段单位,形成新的线段;对形成后新的线段,按长度、距离、形状三个特征来计算新的相似性,最后再按相似性从高到低选取前K个对应线段作为扩展后参考线段的新候选线段。
进一步地,扩展后的目标数据集上的线段L1与参考线段L2在形状上的相似性Simshape通过以下步骤计算得出:
S211、设定一个新的复杂网络,对一个曲线的形状进行分析;首先使曲线上所有节点两两连接构成一个无向带权值的完全连接网络,权值就是两节点的距离归一化后的值;然后给定一个阈值R1,如果网络中有边的权值小于或等于阈值R1,则保留该条边,否则就删除该边,由此得到的新的网络就称为阈值R1下的复杂网络;
S212、根据不同阈值下得到的复杂网络构建一个形状描述符σ;如下所示
σ=[Ka(1),Km(1),Ka(2),Km(2),…,Ka(M),Km(M)]
式中Ka(j)表示阈值Rj下的复杂网络中所有节点的度的平均值,Km(j)表示网络中所有节点的度的最大值;
S213、线段L1和线段L2在形状上的相似性Simshape定义如下:
其中M表示的是阈值的总个数。
进一步地,步骤S3具体包括以下步骤:
S31、构建一个自适应参数K来表示要选取的新的候选线段的个数;设已有排序好的相似性序列{Simi,1,Simi,2,…,Simi,m},Simi,1≥Simi,2≥…≥Simi,m,其中Simi,j表示扩展后参考线段Li和扩展后候选线段Lj之间的相似性;令j从1开始累加,当第一次遇到Simi,j-Simi,j+1≥Ts时,累加停止,而j的值就是需要的K的取值,这里的Ts是一个经验阈值;
S32、当K的值大于1时,表示现在候选线段大于一条,不符合精确匹配的要求,需对候选线段做进一步扩展,直到找到唯一一条符合要求的正确匹配。
采用上述技术方案后,本发明能够通过构建缓冲区的方式对参考线段选取出对应的候选线段,大大减少了搜索的空间,在此基础上引入了扩展线段的方式,考虑了线段与其周边线段的拓扑连接关系,结合上下文信息更加精确地确定出正确的匹配对,最后通过构建一个自适应参数的方式,提高了整个匹配的效率。
附图说明
图1为本发明基于扩展线段的农村道路网匹配方法的流程图;
图2为本发明基于扩展线段的农村道路网匹配方法的道路匹配效果图;
图3为本发明基于扩展线段的农村道路网匹配方法的道路匹配局部放大效果图,其中图3a是图2左侧1号线框的放大结果,图3b是图2中部2号线框的放大结果。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
如图1所示的是本发明的流程图,主要包括以下步骤:
S1、对参考数据集上的每条参考线段,以其为中心建立缓冲区,然后对所有落在缓冲区内目标数据集上的线段,计算其与参考线段间的相似性,凡是满足阈值要求的线段,都被认为是候选线段;
S2、对参考线段及其所有的候选线段进行扩展线段操作,再重新计算扩展后线段间的相似性,选取相似性高的扩展后线段作为扩展后参考线段的新候选线段;
S3、构建一个自适应参数K来控制迭代循环次数,即每次都选择相似性最高的前K个线段作为新候选线段,当K为1时就找到了正确匹配的线段对。
其中,步骤S1具体如下:
S11、缓冲区的构建方法如下
以参考线段为中心线,在其周围构建一个矩形区域的缓冲区,该矩形的长边平行于参考线段,其长度略大于参考线段的长度;矩形的宽边被参考线段平分;对落在缓冲区内的目标数据集上的线段,按长度、距离、角度三个几何属性,计算它与参考线段间的相似性。
S12、线段间的相似性通过下式计算
式中Simlen,Simdis,Simang,Simshape分别为线段在长度、距离、角度、形状上的相似性,这里及下文所说的线段包括扩展后由多折线组成的线段,wlen,wdis,wang,wshape分别为它们对应的权重;
线段L1和线段L2在长度上的相似性Simlen通过下式计算:
Simlen=|LL1-LL2|
线段L1和线段L2在距离上的相似性Simdis通过下式计算:
式中La,Lb分别是线段L1,L2上的任意一个片段,||Pa-Lb||表示线段L1上的某一个节点Pa到Lb的垂直距离,||Pb-La||则表示线段L2上的某一个节点Pb到La的垂直距离;
线段L1和线段L2在角度上的相似性Simang通过下式计算:
在步骤S1获得候选线段的基础上,进行步骤S2,以获得新的候选线段,具体包括:
对参考线段和所有的候选线段,使其端点分别向外扩展一个线段单位,形成新的线段;对形成后新的线段,按长度、距离、形状三个特征来计算新的相似性,最后再按相似性从高到低选取前K个对应线段作为扩展后参考线段的新候选线段。
形状相似性定义如下:
引入一个新的复杂网络的定义来对一个曲线(多段折线段构成)的形状进行分析。先使曲线上所有节点两两连接构成一个无向带权值的完全连接网络,权值就是两节点的距离归一化后的值。举例来说,假设曲线上共有n个节点,则完全连接网络就有条边。然后,给定一个阈值Rl,如有网络中边的权值小于或等于这个阈值Rl,则保留该条边,否则就删除该边,由此得到的新的网络就称为阈值R1下的复杂网络。
下一步,根据不同阈值下得到的复杂网络来构建一个形状描述符σ。具体来说,选择一个等差值的阈值序列{R1,R2,…,RM},其中0≤R1≤RM≤1,Rj+1-Rj=C,C是一个常数。根据这个阈值序列会得到M个复杂网络。接着,根据这M个复杂网络,构造出形状描述符σ,如下所示
σ=[Ka(1),Km(1),Ka(2),Km(2),…,Ka(M),Km(M)]
式中Ka(j)表示阈值Rj下的复杂网络中所有节点的度的平均值,Km(j)表示网络中所有节点的度的最大值。所以,线段L1和线段L2在形状上的相似性Simshape可以定义如下:
式中M表示的是阈值的总个数。
在步骤S2获得新的候选线段的基础上,采用一个自适应参数来获得精确的匹配结果,具体包括以下步骤:
构建一个自适应参数K来表示要选取的新的候选线段的个数。假设现在已有排序好的相似性序列{Simi,1,Simi,2,…,Simi,m},Simi,1≥Simi,2≥…≥Simi,m,其中Simi,j表示扩展后参考线段Li和扩展后候选线段Lj之间的相似性。令j从1开始累加,当第一次遇到Simi,j-Simi,j+1≥Ts时,累加停止,而j的值就是需要的K的取值,这里的Ts是一个经验阈值。
若K的值大于1时,表示现在候选线段大于一条,不符合精确匹配的要求,因此还需对候选线段做进一步扩展,一直到找到唯一一条符合要求的正确匹配。
图2是一个道路匹配的效果图,呈现了本发明应用于高分辨率卫星影像上的道路匹配效果。本发明的目标数据集就是在Pleiades-1A卫星拍摄的图像上提取出的道路网络,这个图像分辨率是0.5m,图像大小为28648×37929像素;参考数据集由中国交通通信中心提供的历史车辆轨迹形成的道路网络。图2是整个道路网的部分区域匹配效果图,其中图2a就是目标数据集,图2b就是参考数据集。
图3是图2中两个矩形框内匹配效果的放大图。图3(a)对应的是图2中左边1号线框的放大效果,图3(b)对应的则是图2中间2号线框的放大效果。在图3中,1号线表示参考数据集,而对目标数据集来说,2号线表示正确匹配的道路线段,3号线表示未匹配上的道路线段,4号线表示错误匹配路段。
下表显示的道路匹配结果的数据统计情况:
相关道路匹配算法的文献如下:
[1]MengZhang and LiqiuMeng,“Delimited stroke oriented algorithm-working principle and implementation for the matching of road networks,”Geographic Information Sciences,vol.14,no.1,pp.44–53,2008.
由于农村道路比较杂乱的原因,历史参考数据集上对一些小的、偏僻的道路都存在缺失情况,这导致本算法的匹配率并不高,只有74.73%。但是本算法的准确率则是达到了87.24%,远高于文献[1]的83.41%的准确率,这证明,使用本发明进行的农村道路匹配在准确率上有很大的提升。
以上,仅为本发明较佳的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内;因此,本发明的保护范围应该以权利要求的保护范围为准。
Claims (6)
1.一种基于扩展线段的农村道路网匹配方法,其特征在于,包括以下步骤:
S1、对参考数据集上的每条参考线段,以其为中心建立缓冲区,然后对所有落在缓冲区内的目标数据集上的线段进行计算,得出其与参考线段间的相似性,将满足阈值要求的线段设为候选线段;
S2、对参考线段及其所有候选线段进行扩展线段操作,再重新计算扩展后的参考线段与候选线段间的相似性,选取相似性高的扩展后线段作为扩展后参考线段的新候选线段;
S3、构建一个自适应参数K来控制迭代循环次数,即每次都选择相似性最高的前K个线段作为新候选线段,当K为1时即为正确匹配的线段对;
其中,步骤S1中缓冲区的构建方法如下:
以参考线段为中心线,在其周围构建一个矩形区域的缓冲区,该矩形的长边平行于参考线段,其长度大于参考线段的长度;矩形的宽边被参考线段平分;对落在缓冲区内的目标数据集上的线段,按长度、距离、角度三个几何属性,计算它与参考线段间的相似性。
3.根据权利要求2所述的基于扩展线段的农村道路网匹配方法,其特征在于,步骤S1中目标数据集上的线段L1与参考线段L2在长度上的相似性Simlen通过下式计算:
Simlen=|LL1-LL2|
目标数据集上的线段L1与参考线段L2在距离上的相似性Simdis通过下式计算:
式中La,Lb分别是线段L1,L2上的任意一个片段,||Pa-Lb||表示线段L1上的某一个节点Pa到Lb的垂直距离,||Pb-La||则表示线段L2上的某一个节点Pb到La的垂直距离;
目标数据集上的线段L1与参考线段L2在角度上的相似性Simang通过下式计算:
4.根据权利要求3所述的基于扩展线段的农村道路网匹配方法,其特征在于,步骤S2的计算具体如下:
对参考线段和所有的候选线段,使其端点分别向外扩展一个线段单位,形成新的线段;对形成后新的线段,按长度、距离、形状三个特征来计算新的相似性,最后再按相似性从高到低选取前K个对应线段作为扩展后参考线段的新候选线段。
5.根据权利要求4所述的基于扩展线段的农村道路网匹配方法,其特征在于,扩展后的目标数据集上的线段L1与参考线段L2在形状上的相似性Simshape通过以下步骤计算得出:
S211、设定一个新的复杂网络,对一个曲线的形状进行分析;首先使曲线上所有节点两两连接构成一个无向带权值的完全连接网络,权值就是两节点的距离归一化后的值;然后给定一个阈值R1,如果网络中有边的权值小于或等于阈值R1,则保留该条边,否则就删除该边,由此得到的新的网络就称为阈值R1下的复杂网络;
S212、根据不同阈值下得到的复杂网络构建一个形状描述符σ;如下所示
σ=[Ka(1),Km(1),Ka(2),Km(2),…,Ka(M),Km(M)]
式中Ka(j)表示阈值Rj下的复杂网络中所有节点的度的平均值,Km(j)表示网络中所有节点的度的最大值;
S213、线段L1和线段L2在形状上的相似性Simshape定义如下:
其中M表示的是阈值的总个数。
6.根据权利要求1所述的基于扩展线段的农村道路网匹配方法,其特征在于,步骤S3具体包括以下步骤:
S31、构建一个自适应参数K来表示要选取的新的候选线段的个数;设已有排序好的相似性序列{Simi,1,Simi,2,…,Simi,m},Simi,1≥Simi,2≥…≥Simi,m,其中Simi,j表示扩展后参考线段Li和扩展后候选线段Lj之间的相似性;令j从1开始累加,当第一次遇到Simi,j-Simi,j+1≥Ts时,累加停止,而j的值就是需要的K的取值,这里的Ts是一个经验阈值;
S32、当K的值大于1时,表示现在候选线段大于一条,不符合精确匹配的要求,需对候选线段做进一步扩展,直到找到唯一一条符合要求的正确匹配。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810376370.3A CN109325156B (zh) | 2018-04-25 | 2018-04-25 | 基于扩展线段的农村道路网匹配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810376370.3A CN109325156B (zh) | 2018-04-25 | 2018-04-25 | 基于扩展线段的农村道路网匹配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109325156A CN109325156A (zh) | 2019-02-12 |
CN109325156B true CN109325156B (zh) | 2021-12-17 |
Family
ID=65263110
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810376370.3A Active CN109325156B (zh) | 2018-04-25 | 2018-04-25 | 基于扩展线段的农村道路网匹配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109325156B (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103235848A (zh) * | 2013-04-15 | 2013-08-07 | 中国科学院软件研究所 | 一种基于简化路网模型的轻量级路网匹配方法 |
CN104361142A (zh) * | 2014-12-12 | 2015-02-18 | 华北水利水电大学 | 一种多源导航电子地图矢量道路网变化快速检测方法 |
CN106840176A (zh) * | 2016-12-28 | 2017-06-13 | 济宁中科先进技术研究院有限公司 | Gps时空数据增量路网实时更新和轨迹匹配*** |
CN106937531A (zh) * | 2014-06-14 | 2017-07-07 | 奇跃公司 | 用于产生虚拟和增强现实的方法和*** |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8620912B2 (en) * | 2010-06-16 | 2013-12-31 | Microsoft Corporation | Ranking advertisement(s) based upon advertisement feature(s) |
-
2018
- 2018-04-25 CN CN201810376370.3A patent/CN109325156B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103235848A (zh) * | 2013-04-15 | 2013-08-07 | 中国科学院软件研究所 | 一种基于简化路网模型的轻量级路网匹配方法 |
CN106937531A (zh) * | 2014-06-14 | 2017-07-07 | 奇跃公司 | 用于产生虚拟和增强现实的方法和*** |
CN104361142A (zh) * | 2014-12-12 | 2015-02-18 | 华北水利水电大学 | 一种多源导航电子地图矢量道路网变化快速检测方法 |
CN106840176A (zh) * | 2016-12-28 | 2017-06-13 | 济宁中科先进技术研究院有限公司 | Gps时空数据增量路网实时更新和轨迹匹配*** |
Non-Patent Citations (1)
Title |
---|
路网匹配算法综述;高文超等;《软件学报》;20180228;第29卷(第2期);第225-250页 * |
Also Published As
Publication number | Publication date |
---|---|
CN109325156A (zh) | 2019-02-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111723645B (zh) | 用于同相机内有监督场景的多相机高精度行人重识别方法 | |
CN109800692B (zh) | 一种基于预训练卷积神经网络的视觉slam回环检测方法 | |
US20190086543A1 (en) | Method And Apparatus For Tracking Obstacle | |
CN112015835B (zh) | Geohash压缩的地图匹配方法 | |
US20160102987A1 (en) | Method for inferring type of road segment | |
CN109099929B (zh) | 基于场景指纹的智能车定位装置及方法 | |
US10803355B2 (en) | Method for training image generator | |
CN111540005B (zh) | 基于二维栅格地图的回环检测方法 | |
CN109214422B (zh) | 基于dcgan的停车数据修补方法、装置、设备及存储介质 | |
CN109154938B (zh) | 使用离散非踪迹定位数据将数字图中的实体分类 | |
Yang et al. | A pattern‐based approach for matching nodes in heterogeneous urban road networks | |
CN110766061B (zh) | 一种道路场景匹配方法及装置 | |
CN109033239B (zh) | 一种基于最小二乘优化的路网结构生成方法 | |
CN109840904B (zh) | 一种高铁接触网大尺度差异零部件检测方法 | |
CN112650968B (zh) | 一种多网络基于异常对齐模型的异常子图检测方法 | |
CN114998958A (zh) | 一种基于轻量化卷积神经网络的人脸识别方法 | |
CN112183434A (zh) | 建筑物变化检测方法和装置 | |
CN109325156B (zh) | 基于扩展线段的农村道路网匹配方法 | |
CN113989721A (zh) | 目标检测方法和目标检测模型的训练方法、装置 | |
KR101476172B1 (ko) | 이종의 도로망 데이터 셋에서 면 객체 매칭 기반 변화탐지 방법 | |
EP4266004A1 (en) | User trajectory positioning method, electronic device and computer storage medium | |
CN112614162B (zh) | 基于空间优化策略的室内视觉快速匹配定位方法及*** | |
CN108090961B (zh) | 一种三维激光点云成像中的快速平差方法 | |
WO2020024206A1 (zh) | 基于dcgan的停车数据修补方法、装置、设备及存储介质 | |
CN105631862A (zh) | 一种基于邻域特征和灰度信息的背景建模方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |