当前位置:首页>> >>


基于影像匹配数据构建DEM方法研究.rar

收藏

资源目录
    文档预览:
    编号:20180915222317129    类型:共享资源    大小:126.05KB    格式:RAR    上传时间:2018-09-15
    尺寸:148x200像素    分辨率:72dpi   颜色:RGB    工具:   
    20
    金币
    关 键 词:
    基于 影像 匹配 数据 构建 DEM 方法 研究
    资源描述:
    编号:09009410636南阳师范学院 2013 届毕业生毕业论文(设计)题 目:基于影像匹配数据构建 DEM 方法研究完 成 人: 冀陆兵 班 级: 2009-06 学 制: 4 年 专 业: 测绘工程 指导教师: 苏 博 完成日期: 2013-4-18 目 录摘 要 ......................................................................................................(1)1.绪论 ..................................................................................................(1)1.1 选题的意义 ..................................................................................(1)1.2 国内 外研究现状 ............................................................................(2)1.3 论文内容与技术路线 ......................................................................(2)2 整体 匹配思想的研究 .........................................................................(3)2.1 整体匹配思想方法的研究 ...............................................................(3)2.2 算法原理 ......................................................................................(3)2.2.1 直方图均衡 ............................................................................(3)2.2.2 图像二 值化 与匹配 ..................................................................(4)2.2.3 误差分析 ...............................................................................(4)2.3 试验及结果 .................................................................................(5)3.提取粗差 程序的研究 ........................................................................(5)3.1 自动剔除粗差程序中权函数的作用 ..................................................(5)3.2 用于自动剔除 粗差程序的权函数 ......................................................(8)3.3 自动剔除粗差程序实例 ..................................................................(9)3.3.1 计算公式 ...............................................................................(9)3.3.2 人工模拟实验数据 ..................................................................(9)3.3.3 程 序方框图 ........................................................................(10)3.3.4 平差及自 动剔除 粗差 ..............................................................(11)4.DEM...................................................................................................(13)4.1 DEM 构建 .....................................................................................(13)4.2 DEM 精度评定与结果分析 ..............................................................(15)4.3 结 论 ..........................................................................................(16)5 总结 ...............................................................................................(16)参考文献 .............................................................................................(17)Abstract ...............................................................................................(17)第 1 页( 共 18 页)基于影像匹配数据构建 DEM 方法研究作 者:冀陆兵指导教师:苏 博摘要:本课题针对地形复杂地区,立体像对匹配获取的离散数据,分别讨论粗差检测与剔除和构建 DEM 的方法,其内容主要 为:整体匹配的算法原理;检测与剔除粗差程序的权函数及其程序的研究;加权平均法、双线性多项式法、移动曲面拟合法的各自优缺点及使用方法。整体匹配对于正射影像,整体匹配无需矫正即可完成拼接,对于差别不大的左右影像很难发现拼接缝,不会产 生相关系数法由于对应点匹配误差产生模糊的现象;对于加入椒盐噪声的影像,由于图像大量出现噪声,特征点非常容易受干扰,即使人工 选点也不容易一次选中,而整体特征匹配根据整体特征自动完成匹配。另外无论是粗差剔除算法还是内插算法,在应用中都有各自的优缺点,在不同地貌的地区和不同采点方式下有不同的误差,因此根据地形情况灵活地选取算法是达到使用目的的最好途径,针对地形复杂地区立体相对获取的原始空间数据采用基于点方式的粗差簇检测算法剔除粗差和移动曲面拟合法构建 DEM 效果最佳。在众途径中由于遥感影像获取技术正趋向三多(多平台、多传感器、多角度)和三高(高空间分辨率、高光 谱分辨率和高时相分辨率),它是空 间数据采集最有效的手段,具有效率高、劳动强度低等优 点,其 应用有广阔的前景,适当的了解其整体匹配思想对我们掌握测绘方面的知识会有更高更全面的认识,检测与剔除粗差的程序的研究,使我们了解到无论什么测量都有误差,误差对我们的实际测量有很大的影响。剔除粗差程序给我们 提供了一个很好的方法,作为一名测量人员掌握它对我们的实际工作是不可少的。DEM 的构建是生成地貌的重要方法,是地形图的重要内容,掌握DEM 的构建是我们地形图制作的基本技能之一。关键词:粗差检测 ;DEM ;整体匹配 1. 绪论1.1 选题的意义通过复杂地区的研究,有利于了解和掌握整体匹配思想、自动提取粗差程序和构建 DEM 的方法 [1]。整体匹配是摄影测量的主要内容,通过对它的操作可以掌握摄影测量的核心内容和思想;检测和剔除粗差程序的研究使我们了解了程序运行的方法和意义,剔除粗差的重要性;DEM 的构建使我们了解了加权平均法、双线性多项式法、移动曲面拟合法的各自优缺点及第 2 页( 共 18 页)使用方法 [2]。总之对它们的研究对我们学习和成长非常重要,特别是我们学生们。1.2 国内外研究现状整体匹配思想的研究:传统基于特征的影像匹配考虑了目标影像窗口的信息量,遵循从宏观到微观人类视觉匹配规律,因而能够提高影像匹配的可靠性 [3]。但是如果基于特征的影像匹配不顾及匹配结果整体的一致性,还是很难避免错误匹配的发生。无论是基于灰度的影像匹配,还是大部分的基于特征的影像匹配,都是基于单点的影像匹配,即以带匹配点为中心确定一个窗口,根据一个或多个相似性测度,判断其与另一影像上搜索窗口中灰度分布的相似性,以确定带匹配点的共轭点,其结果正确与否与周围点并无关系或关系很弱。检测与剔除粗差:观测数据中含有粗差会给测量工作带来很大困难。因此粗差检测与粗差定位是粗差观测的主要问题之一 [5]。1980 年国际摄影测量学会(ISP)会议以及 1982 第三委员会都讨论了数据探测原理与自动剔除粗差程序 [6],后者的原理及权函数是本文讨论的主要内容。本文还以单张相片后方交会平差为例,进行自动剔除平差的计算。DEM:DEM 是多学科交叉与渗透的高科技产物,已在测绘、资源与环境、灾害防治国防等与地形分析有关的各个领域发挥卓越来越大的作用,也在国防建设与国家生产中发挥着重大作用。目前获取 DEM 的主要手段主要有以下几种:传统地面测量法,基于数字线划地图的内插法,数字摄影测量法,激光法,雷达法等 [7]。在众途径中由于遥感影像获取技术正趋向三多(多平台、多传感器、多角度)和三高(高空间分辨率、高光谱分辨率和高时相分辨率) ,它是空间数据采集最有效的手段,具有效率高、劳动强度低等优点,在提取 DEM 的过程中具有其他方法所没有的优势 [8]。本文针对立体相对获取的原始空间数据探讨构建规则格网 DEM 的方法。主要包括粗差检测与剔除和 DEM 构建等内容。1.3 论文内容与技术路线整体匹配:我们先据介绍了它的原理,然后进一步的介绍和研究它的算法原理,包括:(1)直方图均衡;(2)图像二值化;(3)改变重叠区域大小,分别逻辑运算求和、求极值;(4)极值位置及匹配对应位置。检测与剔除粗差程序中权函数及其作用,举例证明其实际作用和效果。第 3 页( 共 18 页)DEM 的构建及其不同结果的讨论和分析得到加权平均法、双线性多项式法、移动曲面拟合法的各自优缺点及使方法,具体问题具体应用。2 整体匹配思想的研究2.1 整体匹配思想方法的研究利用物理学偏振光原理,通过两个偏振片观察物体,然后旋转其中的一个偏振片,看到的物体会随旋转地角度发生变化。当两个偏振片垂直的时候,物体可见度最小,当两个偏振片重合的时候,观察到的亮度最大。可以将两张二值影像重叠部分看做两个偏振片,平行光照射重叠影像,在上下左右拉动其中一片,改变重叠区域大小。因此,只要设定重叠范围,整个匹配过程是全自动的。显然,当(2—maxijnjiiyx1)或 (2—in|1,ijnjiiyx2)时左右影像匹配,其中,&&, 分别代表逻辑与、逻辑或运算符; ,| ijx为左右影像对影像点。ijy整体匹配思想的匹配过程可分为四个步骤:(1)直方图均衡;(2)图像二值化;(3)改变重叠区域大小,分别逻辑运算求和、求极值;(4)极值位置及匹配对应位置,其关键步骤将在下面介绍。2.2 算法原理2.2.1 直方图均衡在匹配中为了让相同地物不因灰度或色彩变化而干扰匹配,在匹配时首先要进行直方图均衡,使两幅影像的灰度或色彩处于相似水平。直方图均衡是以图像灰度值的积累概率函数为基础的直方图修正法,对于离散的图像,灰度值出现的概率用频率近似表示。设 x 代表离散图像上的某个灰度值,用 表示灰度值 x 的像素出现的频率,则 :xp第 4 页( 共 18 页)(2—npx3)式中, 为图像中灰度值 x 的像素数目;n 为图像中的像素总数。假设x原始图像灰度值的分布范围为 ,则该图像灰度值为 x 的积累频率可maxi,近似的表示为:(2—xjixj npsmimin4)式中, 由于积累频率的数值一般在[0,1]区间内,必须将均maxinx衡化后的图像弧度制 y 量化到适当的范围内,因此离散图像直方图均衡化的表达式为(2—mininmaxsyx5)2.2.2 图像二值化与匹配为将共同区域纹理转换为偏振片独特的方向性,需对直方图均衡后的影像作二值化处理。本文均是将直方图均衡化到[0.255]内,实验将阈值取在 1/3 处,即阈值为 85.合理地选取阈值能够有效的抵抗噪音,在本文后边有论述。利用已知条件确定重叠度,是两张处理后的照片在重叠范围内移动,每次移动计算重叠处个像素逻辑或,然后将重叠后求和,在所有和值里面求极值,最小处即为最佳处,即(2—min|||1,1,,21ijnjiiijnjiiijjiiyxyx6)其中, 为左右影像对应像点, 为不同重叠面积包含像素ijyx, ),1(mni个数。第 5 页( 共 18 页)2.2.3 误差分析假设左像重叠区域特征为 A,右像重叠区域特征为 A+B,其中 B 为右像相对左像特征的改变,在改变右像相对位置时,即在求 即min21A(2—min211AB7)其中, 左像重叠区域特征, 为右像重叠区域特征。1 2A显然只有当 , 重合时,该式成立。2此时 min=A+B (2—8)其产生误差仅在 时产生,即及左像特征 =B 时发BABA211 1A生。也就是说匹配特征不明显时匹配容易出错,因此阈值选取时不能过大或过小。2.3 试验及结果通过实验,分为原始影像匹配和加入椒盐噪声的影响匹配,均采用航片正射影像。对于正射影像,整体匹配无需矫正即可完成拼接,对于差别不大的左右影像很难发现拼接缝,不会产生相关系数法由于对应点匹配误差产生模糊的现象。对于加入椒盐噪声的影像,由于图像大量出现噪声,特征点非常容易受干扰,即使人工选点也不容易一次选中。而整体特征匹配根据整体特征自动完成匹配。3. 提取粗差程序的研究3.1 自动剔除粗差程序中权函数的作用大家知道,减小某观测值的权,可以减小该观测值对平差结果的影响。假如含粗差的观测值被赋予零权,就等于剔除了含粗差的的观测值,从而可以严格地进行最小二乘平差。这样的处理平差问题可以表示为: min21i21i' knknvp式中 -不含粗差的观测值的权( )k 1nk-含粗差的观测值的权 ( )第 6 页( 共 18 页)该式类似于 robust 估计。问题的关键是如何从观测值中分辨出含粗差的观测值(粗差定位) ,不少途径是应用数学的方法从平差后的余差中定位粗差,自动剔除粗差程序就是其中之一。最小二乘的特点是能将某观测值大的误差分配到其它观测值的余差上,因而给直接根据粗差定位余差带来困难。自动剔除粗差程序是利用余差绝对值为变量的递降函数为权函数做迭代运算,使含粗差观测值的余差逐步地从诸余差中突出出来,并对绝对值大的余差的观测值赋予较小的权或零权,从而排除粗差对平差结果的影向。为了便于理解权函数在迭代中自动定位粗差的作用,首先分析余差与观测误差的关系。以间接观测平差为例,余差与观测误差的关系为:=- (3—vewQ1)(3—t1t1vAW)(2)式中 —余差向量vQ—余差权系数矩阵A—误差方程式系数阵W—观测值的权矩阵E—观测误差向量令 W (3—pv3)则 v=- (3—ε4)任意观测值 k 的余差可以表示为(3—imnikkpV.15)( )i由式 3—4,不难看出, 越接近于 1, 越小, 就越接近于 ,kpikpkvk此时直接从余差中定位粗差越可靠。但是,最小二乘法中 矩阵只取决于误p第 7 页( 共 18 页)差方程式的系数矩阵 A 和观测值的权矩阵 W。在观测值权不变的情况下,只能依靠观测值的个数来增加自由度,已达到增大 的目的(因为 ,kprpmk1此处的 r 为自由度) ,从而提高从余差中定位粗差的可靠性。因此必要的自由度是定位粗差的必要条件。在自由度已确定的平差系统中还可以通过人为地改变某个或某几个(但不应全部)观测值的权,达到改变 矩阵(以p下讨论只限于对角矩阵)的目的。由式 3—2 和式 3—3 知:W = .WAIT1TpvQ式中 I—单位阵令 R= 1TA(则 R我们先单独考察矩阵mmwr  11w为了讨论上的方便,我们令 =1,即观测列为独立观测且m21为等精度。如果人为地以 代替权矩阵 w 中的 并组成新的权矩阵,即kpk11 kp则 =1p11  kmrpR mkmkkk mkrprrr   111p此时 (3—PI6)矩阵 为幂等阵既满足 = ,于是有RPRmkhkkkkk rprprpr   21因为 R 为对称阵,所以 (i ) (3—iik122 k7)
    展开阅读全文
    1
      金牌文库所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    0条评论

    还可以输入200字符

    暂无评论,赶快抢占沙发吧。

    关于本文
    本文标题:基于影像匹配数据构建DEM方法研究.rar
    链接地址:http://www.gold-doc.com/p-185657.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们
    copyright@ 2014-2018 金牌文库网站版权所有
    经营许可证编号:浙ICP备15046084号-3
    收起
    展开