基于扩展线段的农村道路网匹配技术制造技术

本发明专利技术公开了一种基于扩展线段的农村道路网匹配技术，采用在参考线段周围构建缓冲区的方法，按长度、距离、角度计算落在缓冲区内的线段与参考线段间的相似性，以此选出候选线段；针对一对多的匹配情况，提出对参考线段与候选线段分别做扩展，再依据长度、距离、形状来计算扩展后线段间的相似性，对相似性较大的线段进行选择后构成新的候选线段；构造一个自适应参数，来表示选择后的新候选线段的个数，通过迭代循环扩展步骤使自适应参数逐渐减少到1，此时即确定了与参考线段正确匹配的线段。

【技术实现步骤摘要】
基于扩展线段的农村道路网匹配技术
本专利技术涉及遥感应用领域，特别涉及一种基于扩展线段的农村道路网匹配技术。
技术介绍
随着时代的发展，人们对地理数据的需求日趋增大，而现有的地理数据要么存在信息不完全，要么是数据过时等等问题，已不足够满足人们的需求。因此，如何高效地利用现有的数据集来实现数据的更新是一个值得研究的问题。数据匹配是更新的前提和基础。就道路网络而言，基于遥感影像的道路提取技术能实时、高效地获得最新的道路网信息，依据这个参考数据集与历史数据集的匹配，可以实现对历史数据集的更新。至今为止，以有大量关于道路匹配的研究成果面世，但这些研究大多是基于规则、有序的城市道路进行的，对农村地区道路杂乱的情况考虑较少。
技术实现思路
本专利技术的目的在于克服上述现有技术的不足，提供一种基于扩展线段的农村道路网匹配技术。为实现上述目的，本专利技术采用以下技术方案：基于扩展线段的农村道路网匹配技术，包括以下步骤：S1、对参考数据集上的每条参考线段，以其为中心建立缓冲区，然后对所有落在缓冲区内的目标数据集上的线段进行计算，得出其与参考线段间的相似性，将满足阈值要求的线段设为候选线段；S2、对参考线段本文档来自技高网...

【技术保护点】
1.一种基于扩展线段的农村道路网匹配技术，其特征在于，包括以下步骤：S1、对参考数据集上的每条参考线段，以其为中心建立缓冲区，然后对所有落在缓冲区内的目标数据集上的线段进行计算，得出其与参考线段间的相似性，将满足阈值要求的线段设为候选线段；S2、对参考线段及其所有候选线段进行扩展线段操作，再重新计算扩展后的参考线段与候选线段间的相似性，选取相似性高的扩展后线段作为扩展后参考线段的新候选线段；S3、构建一个自适应参数K来控制迭代循环次数，即每次都选择相似性最高的前K个线段作为新候选线段，当K为1时即为正确匹配的线段对。

【技术特征摘要】
1.一种基于扩展线段的农村道路网匹配技术，其特征在于，包括以下步骤：S1、对参考数据集上的每条参考线段，以其为中心建立缓冲区，然后对所有落在缓冲区内的目标数据集上的线段进行计算，得出其与参考线段间的相似性，将满足阈值要求的线段设为候选线段；S2、对参考线段及其所有候选线段进行扩展线段操作，再重新计算扩展后的参考线段与候选线段间的相似性，选取相似性高的扩展后线段作为扩展后参考线段的新候选线段；S3、构建一个自适应参数K来控制迭代循环次数，即每次都选择相似性最高的前K个线段作为新候选线段，当K为1时即为正确匹配的线段对。2.根据权利要求1所述的基于扩展线段的农村道路网匹配技术，其特征在于，线段间的相似性通过下式计算：式中Simlen,Simdis,Simang,Simshape分别为线段在长度、距离、角度、形状上的相似性，wlen,wdis,wang，wshape分别为它们对应的权重。3.根据权利要求2所述的基于扩展线段的农村道路网匹配技术，其特征在于，步骤S1的计算具体如下：S11、缓冲区的构建方法如下以参考线段为中心线，在其周围构建一个矩形区域的缓冲区，该矩形的长边平行于参考线段，其长度略大于参考线段的长度；矩形的宽边被参考线段平分；对落在缓冲区内的目标数据集上的线段，按长度、距离、角度三个几何属性，计算它与参考线段间的相似性；S12、目标数据集上的线段L1与参考线段L2在长度上的相似性Simlen通过下式计算：Simlen＝|LL1-LL2|式中LLi是线段Li的长度，n是线段Li中节点的总个数，和是线段中第j个节点Pj的横坐标和纵坐标；目标数据集上的线段L1与参考线段L2在距离上的相似性Simdis通过下式计算：式中La,Lb分别是线段L1,L2上的任意一个片段，||Pa-Lb||表示线段L1上的某一个节点Pa到Lb的垂直距离，||Pb-La||则表示线段L2上的某一个节点Pb到La的垂直距离；目标数据集上的线段L1与参考线段L2在角度上的相似性Simang通过下式计算：式中分别是线段L1和线段L2的各自首尾节点连接而成的向量，(·)表示...

【专利技术属性】
技术研发人员：臧彧，王小芳，王程，李军，罗伦，李迪龙，
申请(专利权)人：厦门大学，
类型：发明
国别省市：福建,35