顾及多特征的多尺度道路网相似性计算模型.pdf
《顾及多特征的多尺度道路网相似性计算模型.pdf》由会员分享,可在线阅读,更多相关《顾及多特征的多尺度道路网相似性计算模型.pdf(7页珍藏版)》请在咨信网上搜索。
1、第 卷 第期 年月遥 感 信 息 ,收稿日期:修订日期:基金项目:国家自然科学基金项目();国家自然科学基金地区项目();国家自然科学基金青年基金项目();甘肃省教育厅优秀研究生“创新之星”项目()。作者简介:叶云会(),女,硕士研究生,主要研究方向为地图制图综合、空间相似关系。犈 犿 犪 犻 犾:通信作者:禄小敏(),女,博士研究生,副教授,主要研究方向为地图制图综合与空间关系。犈 犿 犪 犻 犾:顾及多特征的多尺度道路网相似性计算模型叶云会,禄小敏,闫浩文,刘文蕊,李文德,(兰州交通大学 测绘与地理信息学院,兰州 ;地理国情监测技术应用国家地方联合工程研究中心,兰州 ;甘肃省地理国情监测工
2、程实验室,兰州 )摘要:针对现有的多尺度道路网相似性计算方法对道路网特征顾及不足的问题,提出了一种顾及全局轮廓和局部细节的多特征多尺度道路网空间相似性计算模型。该模型首先提取道路网的全局轮廓边界,通过傅里叶描述子计算出轮廓边的形状相似性,以此来度量多尺度道路网的全局相似性;其次,将能够反映局部密度特征的道路网眼引入到局部相似性计算中,分别求取网眼之间的拓扑相似度和几何相似度,二者结合计算多尺度道路网的局部相似性;最后,进行全局特征和局部特征的相似性归一化,对多尺度道路网目标相似性进行整体度量。实验结果表明,该模型计算结果与实际地物特征变化程度保持了较高的一致性,比较符合人类认知。关键词:多尺度
3、;道路网;空间相似性;全局相似;局部相似犱 狅 犻:中图分类号:文献标志码:文章编号:()犕 狌 犾 狋 犻 狊 犮 犪 犾 犲犚 狅 犪 犱犖 犲 狋 狑 狅 狉 犽犛 犻 犿 犻 犾 犪 狉 犻 狋 狔犆 犪 犾 犮 狌 犾 犪 狋 犻 狅 狀犕 狅 犱 犲 犾犆 狅 狀 狊 犻 犱 犲 狉 犻 狀 犵犕 狌 犾 狋 犻 犳 犲 犪 狋 狌 狉 犲 狊 ,(犉 犪 犮 狌 犾 狋 狔狅 犳犌 犲 狅 犿 犪 狋 犻 犮 狊,犔 犪 狀 狕 犺 狅 狌犑 犻 犪 狅 狋 狅 狀 犵犝 狀 犻 狏 犲 狉 狊 犻 狋 狔,犔 犪 狀 狕 犺 狅 狌 ,犆 犺 犻 狀 犪;犖 犪 狋 犻 狅 狀
4、 犪 犾 犾 狅 犮 犪 犾犑 狅 犻 狀 狋犈 狀 犵 犻 狀 犲 犲 狉 犻 狀 犵犚 犲 狊 犲 犪 狉 犮 犺犆 犲 狀 狋 犲 狉狅 犳犜 犲 犮 犺 狀 狅 犾 狅 犵 犻 犲 狊犪 狀 犱犃 狆 狆 犾 犻 犮 犪 狋 犻 狅 狀 狊犳 狅 狉犖 犪 狋 犻 狅 狀 犪 犾犌 犲 狅 犵 狉 犪 狆 犺 犻 犮犛 狋 犪 狋 犲犕 狅 狀 犻 狋 狅 狉 犻 狀 犵,犔 犪 狀 狕 犺 狅 狌 ,犆 犺 犻 狀 犪;犌 犪 狀 狊 狌犘 狉 狅 狏 犻 狀 犮 犻 犪 犾犈 狀 犵 犻 狀 犲 犲 狉 犻 狀 犵犔 犪 犫 狅 狉 犪 狋 狅 狉 狔犳 狅 狉犖 犪 狋 犻 狅
5、狀 犪 犾犌 犲 狅 犵 狉 犪 狆 犺 犻 犮犛 狋 犪 狋 犲犕 狅 狀 犻 狋 狅 狉 犻 狀 犵,犔 犪 狀 狕 犺 狅 狌 ,犆 犺 犻 狀 犪)犃 犫 狊 狋 狉 犪 犮 狋:,引用格式:叶云会,禄小敏,闫浩文,等顾及多特征的多尺度道路网相似性计算模型 遥感信息,():,犓 犲 狔 狑 狅 狉 犱 狊:;引言空间相似关系是空间信息科学的理论基础之一,在空间认知中起着至关重要的作用。多尺度空间相似关系度量在地图综合质量评价、空间目标分析与匹配、空间实体多尺度表达等领域发挥着重要作用。道路网结构复杂且变化频繁,与人类生活密切相关,作为矢量地图上最常见的要素之一,其相似性研究一直是地图制
6、图综合与空间关系领域关注的重点和难点。其多尺度空间相似性研究已经应用在地图制图综合、空间查询、道路网匹配 等方面。道路网是一种典型的线要素,诸多学者在多尺度线要素相似性度量 方面做了大量工作并取得了显著成果。纵观已有研究,它们各有侧重地顾及到了其拓扑 、几何 以及形状特征 ,但在一定程度上忽略了其全局轮廓特征和局部密度特征。根据格式塔视觉认知原理,人在观察目标时首先注意的是整体轮廓特征,其次是局部细节特征。因此,在进行道路网相似性判断过程中,首先需要从其全局特征出发进行判断。其次,道路网的密度是道路网重要的局部特征之一,因为在多尺度道路网综合中,一个很重要的原则是要保持综合前后相对密度的一致性
7、。为此,本文在充分考虑全局轮廓特征和局部密度特征的基础上,提出一种顾及道路网全局和局部特 征 的 多 尺 度 道 路 网 空 间 相 似 性 的 计 算模型。模型计算流程格式塔心理学曾提出,在视觉感知过程中,我们首先观察到一个目标的整体,其次才观察到组成这一目标整体的各个部分 。据此,在多尺度道路网相似性度量过程中,先考虑其全局轮廓特征,再考虑其局部细节特征。计算流程如图所示。首先,提取道路网的外围整体轮廓,计算外围轮廓的形状特征相似度,以此来反映多尺度道路网全局轮廓的相似性;其次,计算道路网的拓扑和几何相似度,二者结合得到多尺度道路网局部细节的相似性;最后,将全局和局部相似性进行赋权结合,得
8、到一个总体相似性计算模型。图计算模型全局特征相似性计算该过程主要包括两个步骤。首先,构建道路网的边界多边形作为道路网的全局轮廓;其次,通过傅里叶描述子计算轮廓的形状相似性。全局轮廓提取群组目标的边界多边形能够很好地反映空间群组的形态以及分布。三角网作为空间分析的有力工具,具有独特的“外接圆规则”。为此,文章首先构建道路网的 三角网,在此基础上使用动态阈值“剥皮”法提取能包含所有道路网的分布边界多边形,利用道路网的分布边界多边形代表道路网的全局轮廓。全局轮廓相似性计算计算两目标物轮廓相似性的常用方法包括傅立叶描述子(描述子)、曲率尺度空间描述子、小波描述子、全局形状描述子等。相对于其他方法而言,
9、描述子可以用较少数值反映整个轮廓边界的特征,将二维问题转化为简单的一维问题。其基本原理如下。首先,将轮廓曲线上的犖个坐标点全部视为复数,表示为复数形式狊(狀)狓(狀)犼 狔(狀),狓为 实 轴,狔为 虚 轴。其 次,进 行 变换,如式()所示,傅里叶系数犪(犽)构成的一维向量为 描述子。对上述计算得到的犪(犽)做归一化,得到具有形状的平移、旋转和尺度变换 不 变 性 的 描 述 子犉(犽),如 式()所示。遥 感 信 息 年期犪(犽)犖犖 狀狊(狀)犼 犽 狀()犖,犽犖()犉(犽)犪()犪(),犪()犪(),犪(犽)犪(),犽犖()设任意两个空间目标的外围轮廓归一化后的 描述子的特征向量为犉
10、(犐)犪,犪,犪犽,犉(犑)犫,犫,犫犽,犽为特征向量的长度。采用欧式距离可以很好地度量两组归一化后的描述子特征向量之间的相似性,即度量道路网尺度变换过程中的全局轮廓形状相似度。欧式距离计算相似性如式()所示。犇(犉(犐),犉(犑)犽犻(犪犻犫犻)槡()式中:,越接近于,表明本文所求的多尺度道路网全局轮廓的形状相似性越高。局部特征相似性计算空间局部相似性计算包括空间关系(拓扑、方向、距离)、几何特征和语义特征相似性的计算。其中,道路网的整体方向和相对位置一般不允许随尺度的变化而发生改变。拓扑特征是反映空间分布变化的主要因子。同时,几何特征体现了道路网的形态特点,在空间实体的视觉感知中起着主要的
11、作用。为此,本文通过计算路网的拓扑和几何相似性实现对道路网局部细节的相似性度量。道路网中由若干路段自然形成的最小闭合环称为道路网眼,如图两个阴影部分。道路网眼在道路选取、匹配、自动综合等过程中均起着非常重要的作用。道路网眼作为道路网的基础构成单元,能够很好地反映道路网的连通性和密度特征,使得其空间分布特征能更好地反映道路网的结构特征,因此利用道路网眼进行局部相似性计算,能够更好地体现道路网尺度变换前后空间特征的差异性,并且能很好地顾及局部密度特征。图道路网眼 拓扑相似性计算道路网眼实质上是由道路自然相交构成的封闭环,所以网眼间的拓扑关系就变成了面与面间的拓扑关系。常用的拓扑关系表达模型包含有四
12、元组模型、九元组模型等。面目标之间的拓扑关系类型较多 ,但是根据道路网的实际空间分布特征,道路网眼间的拓扑关系仅有相接和相离的情况。对于相接,其相接成分可能为线或者点,如图所示,犃、犆两面相接于路段犫 犮,犅、犆两面相接于点犫,这两种情况分别称为一维相接成分和零维相接成分。通过简单四元组模型与相接成分可以表示网眼拓扑关系,如表所示。图网眼间拓扑关系表网眼间拓扑关系网眼关系表达形式犃,犅相接,(犪 犫)犃,犆相接,(犮 犫)犃,犇相离,()犅,犆相接,(犫)犅,犇相离,()犆,犇相接,(犱 犵)道路网眼间拓扑犜犚(犿,狀),犿 ,狀 ,()式中:当犜犚(犿,狀)和犜犚(犿,狀)时分别代表网眼相接
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 顾及 特征 尺度 道路网 相似性 计算 模型
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。