遥感图像中飞机跑道检测算法的研究与实现毕业设计论文.doc
《遥感图像中飞机跑道检测算法的研究与实现毕业设计论文.doc》由会员分享,可在线阅读,更多相关《遥感图像中飞机跑道检测算法的研究与实现毕业设计论文.doc(25页珍藏版)》请在三一办公上搜索。
1、遥感图像中飞机跑道检测算法的研究与实现目 录第一章 绪论11.1 研究背景及意义11.2 国内外研究现状11.3本文所做的工作及内容安排21.3.1主要工作21.3.2 内容安排2第二章 数字图像预处理32.1 图像灰度化32.1.1图像灰度化原理32.1.2图像灰度化效果图32.2图像分割42.2.1图像分割简介42.2.2迭代阀值分割法52.3边缘检测62.3.1边缘检测介绍62.3.2 robert算子62.3.3sobel算子72.3.4 laplace算子72.3.5 边缘检测算子测试对比82.3.6结合图像二值化进行边缘检测效果图92.4本章小结10第三章 霍夫转换算法123.1霍
2、夫转换算法原理123.2霍夫转换实现流程及关键步骤143.3霍夫转换效果测试153.4传统霍夫转换的优缺点153.5 本章小结16第四章 遥感图像中飞机跑道检测算法174.1 遥感图像中机场目标判断的基础知识174.2遥感图像中飞机跑道检测算法174.3算法测试194.4 本章小节21第五章 总结与展望22致 谢23参考文献24第一章 绪论1.1 研究背景及意义遥感图像辅助目标识别的开发从20世纪70年代开始一直是许多学者的兴趣所在,机场目标识别是其中的一个分支,而对机场跑道的检测则是整个机场目标识别的基础,能否准确得检测出跑道目标无论是对遥感图像的计算机辅助判读还是GIS信息的更新以及战场打
3、击效果的评估都有重要的意义。利用卫星或者飞机等所拍摄的照片监视或者侦查地面目标,以其不受地域的限制,一直是获取有关信息的重要手段,已经被应用于国防和国民经济建设的许多领域之中。尤其是在军事领域的侦查,制导,警戒以及防御系统中,目标识别更是得到充分的运用。在遥感图像的处理中,机场作为重要的目标,研究对其进行自动识别具有重要的意义。由于机场跑道对于起降飞机,自动导航和军事作战有着极其重要的作用,因此机场跑道的自动识别成为急待解决的课题。遥感图像中机场跑道检测是遥感图像辅助目标识别系统的一个重要分支,成功检测出机场主跑道的位置,长度可以极大的强化对机场进行军事打击的精度。由于对机场跑道的检测多用于军
4、事领域,这就对算法提出了更高的要求,不仅仅要求算法的检测结果精确,同时还要求算法的速度快。1.2 国内外研究现状从20世纪90年代开始,国内外就开始关注机场图像的检测识别,也提出了很多方法,至今国内外对于飞机跑道的检测一直极为重视并且做了大量的研究工作,国内比较有影响的几种方法分别是中国科学院对地观测与数字地球科学中心的基于模板的机场提取方法和基于骨架特征的机场跑道检测。这些研究方法一般有两个思路,一个是通过边缘检测,直线段搜索,直线拟合,直线修正并进行模板式霍夫转换从而得到机场跑道。另一种是通过对图像进行增强处理,用最佳阀值法进行图像二值化,然后通过结合不同的边缘检测算子对图像进行霍夫转换然
5、后进行平行判断从而得到机场跑道。本文使用的就是第二种思路。Hough变换于1962年由Paul Hough提出,并在美国作为专利被发表。它所实现的是一种从图像空间到参数空间的映射关系。由于具有一些明显优点和可贵性质,它引起了许多国内外学者和工程技术人员的普遍关注。例如,由于其根据局部度量来计算全面描述参数,因而对于区域边界被噪声干扰或被其他目标遮盖而引起边界发生某些间断的情况,它具有很好的容错性和鲁棒性。多年来,专家们对Hough变换的理论性质和应用方法进行了深入而广泛的研究, 并取得了许多有价值的成果。1.3本文所做的工作及内容安排1.3.1主要工作由于直接对图像进行霍夫转换效果不理想,只有
6、进行图像预处理之后能得到较为满意的检测结果,图像预处理中对图像进行二值化和边缘检测是很重要的,预处理方面本文主要做了图像灰度花,二值化,边缘检测,就不同的边缘检测算子进行了测试。在进行上面的图像预处理之后,对所得结果进行霍夫转换,霍夫转换后进行平行检测这几种工作,最终通过对几幅飞机场俯瞰图进行跑道检测。结合最终算法测试结果,分析了霍夫变换的优缺点并给出了改进方向。1.3.2 内容安排第一章绪论,阐述了国内外对于机场跑道检测算法的研究现状和该课题研究的意义,并对本文算法进行基本的概括。第二章数字图像预处理,主要阐述了图像处理的基本知识,图像灰度化的知识,进行迭代得到最佳二值化阀值算法原理及实现,
7、Sobel边缘检测算子原理及实现,Robert边缘检测算子原理及实现,Laplace边缘检测算子原理及实现,三种算子检测效果对比以及结合二值化,边缘检测的效果图。第三章霍夫转换,阐述了霍夫转换算法的原理,实现流程以及算法中关键步骤的存在意义。第四章遥感图像中飞机跑道检测算法,针对算法中的不足进行改进,最后对一般性军事机场进行跑到检测并给出检测结果。第五章总结与展望,对全文进行总结,给出我对跑道检测算法的改进的想法。第二章 数字图像预处理由于获取到的遥感图像一般都存在或大或小的噪音,对于我们进行跑道检测有很大的干扰作用,因此对图像进行预处理就显得尤为重要。进行图像预处理可以使我们的图像数据更加方
8、便进行检测,增强我们需要的信息抑制无用的噪音。下面将介绍本算法中用到的几种方法,包括图像灰度化,阀值分割二值化,图像边缘检测。2.1 图像灰度化2.1.1图像灰度化原理在RGB模型中,如果R=G=B时,则彩色表示一种灰度颜色,其中R=G=B的值叫灰度值,因此,灰度图像每个像素只需一个字节存放灰度值(又称强度值、亮度值),灰度范围为0-255。一般有以下四种方法对彩色图像进行灰度化: 1.分量法 将彩色图像中的三分量的亮度作为三个灰度图像的灰度值,可根据应用需要选取一种灰度图像。 f1(i,j)=R(i,j) f2(i,j)=G(i,j) f3(i,j)=B(i,j) (2-1)其中fk(i,j
9、)(k=1,2,3)为转换后的灰度图像在(i,j)处的灰度值。2.最大值法 将彩色图像中的三分量亮度的最大值作为灰度图的灰度值f(i,j)=max(R(i,j),G(i,j),B(i,j) (2-2)3.平均值法 将彩色图像中的三分量亮度求平均得到一个灰度图。 f(i,j)=(R(i,j)+G(i,j)+B(i,j) /3 (2-3)4.加权平均法 根据重要性及其它指标,将三个分量以不同的权值进行加权平均。由于人眼对绿色的敏感最高,对蓝色敏感最低,因此,按下式对RGB三分量进行加权平均能得到较合理的灰度图像。 f(i,j)=0.30R(i,j)+0.59G(i,j)+0.11B(i,j) (2
10、-4)在本算法中,使用第四种方法进行图像灰度化。2.1.2图像灰度化效果图原图片:选取的图片是台湾花莲军事基地的Google Earth 俯瞰图。图片 2-1 台湾花莲军事基地经过灰度转换后的灰度图:图片 2-2 台湾花莲军事基地灰度图2.2图像分割2.2.1图像分割简介在图像处理的研究应用中,人们往往把最感兴趣的图像信息额外分割出来,称之为兴趣区域,它们是图像中特定的具有独特价值的区域。为了更好得分析兴趣区域,就需要用特殊的方法将之分离出来,在此基础上才可以对目标进行进一步的分析。图像分割就是将图像分成各具特点的区域并提取出兴趣区域的技术和过程。常用的图像分割方法主要是把按灰度把图像分成不同
11、的等级,然后通过设置阀值的方法确定有意义的区域和边界。最常用的阀值处理就是图像的二值化处理,通过一个阀值(在0-255之间)来把图像转换为黑白二值图像,用于图像分割以及边缘跟踪等预处理。图像二值化阀值处理的变换函数表达式为: t为阀值 (2-5) 其中f(x,y),g(x,y)分别是处理前后(x,y)像素处的灰度值,T为阀值。图像阀值化处理实质上是一种图像灰度级的非线性运算,它的功能是用户指定一个特定的阀值,然后对图像进行逐像素的比较,如果图像中某像素的灰度值小于该阀值,则将该图像的灰度值设置为0,否则设置为255。从过程中很容易看出,阀值的选取直接影响着最终的图像分割结果,阀值过大会提取出多
12、余的部分,而阀值过小则会丢失所需要的部分,因此,阀值的选取至关重要。对于阀值的选取主要有取全局阀值和取局部阀值两种情况,阀值的选取方法的依据基础是图像灰度值的灰度直方图,对于图像而言,既可以多阀值分割即局部阀值分割,也可以单阀值分割即全局阀值分割。多阀值分割效果虽然可以进一步提高图像的分割质量,但是其分割算法时间复杂度很高,处理图像尤其是大分辨率彩色图像的速度很慢,而且其最终结果和全局阀值法分割相差无几,因此本文采用的是取全局阀值的分割方法。取全局阀值的方法主要有迭代阀值分割法和最大类间方差法(Otsu)。本文选取的迭代阀值分割法。2.2.2迭代阀值分割法Ridler和Calvard在1978
13、年曾经提出一种选取阀值的迭代法,是迭代法的最初原型,但是非常耗时,Trussel对此做了优化,即任意把直方图划分成两个部分并计算每一部分的平均灰度,然后用两个平均灰度级的平均值作为新的分割阀值。具体步骤如下:(1)求出图像中最大灰度值Z1和最小灰度值Z2(可直接根据图像的灰度矩阵确定)令阀值初始值为;(2)根据阀值T将图像分割成目标和背景两部分,分别求出两部分的平均灰度值Z3,Z4; (2-6) (2-7)其中,Z(I,j)是图像上(i,j)点的灰度值,N(i,j)是权重系数即像素点灰度值等于Z(i,j)的像素点个数。(3)得出来的两个新阀值再次跳转到步骤(1)并且计算出新的阀值(4)直到得出
14、的两个阀值相等,否则不断在步骤(1)和步骤(2)进行跳转(5)当且仅当两个阀值相等的时候,该阀值就是进行分割的阀值了。本文中用到该方法的地方在边缘检测完成之后,在边缘检测后会附加该算法的结果。2.3边缘检测2.3.1边缘检测介绍图像边缘包含了机场图像的绝大部分的有用信息,成功检测出机场跑道的边缘就成功了一半,因此边缘检测是图像处理中基础而又重要的课题。图像边缘处理的主要目的是突出图像中的细节或者增强被模糊化的细节,把景物的结构轮廓清晰地表现出来。这其中的原理在于图像的边缘和轮廓都位于灰度突变的地方,因此图像边缘检测的实现是基于微分作用的。常见的方法主要是以各种微分算子为基础,常见的算子主要有S
15、obel算子,Robert算子,Laplace算子等,其中Sobel算子,Robert算子是一阶算子,Laplace算子是二阶算子,下面会详细介绍每个算子的原理和具体实现。2.3.2 Robert算子Robert边缘检测算子是一种利用梯度矢量交叉微分寻找边缘的算子。设图像为f(x,y),定义f(x,y)在点(x,y)的梯度矢量f(x,y)为: (2-8)梯度有两个重要的性质:(1) 梯度矢量的方向在函数f(x,y)最大变化率的方向上。(2) 梯度的幅度用Gf(x,y)表示,其值为: 由此式可以得出这样的结论:梯度的数值就是f(x,y)在其最大变化率方向上的单位距离所增加的量。对于离散的数字图像
16、矩阵,上面的式子可以改写成: (2-9)这个公式就是罗伯特(Robert)公式,其中f(x,y)是具有整数像素坐标的图像矩阵,Robert算子是两个22模板作用的结果,模板如下所示:模板1 模板2 Robert算子利用局部差分算子寻找边缘,边缘定位精度较高,但是容易丢失部分边缘,由于没有经过图像平滑计算,因此不能抑制噪声。该算子对具有陡峭的低噪声图像检测效果最好,对噪声较高的图片检测效果一般。2.3.3Sobel算子在Robert算子的22模板的基础上,33模板出现了。Sobel算子是一种离散型差分算子,sobel算子的模板一共有两个,一个是检测水平边缘的,一个是检测垂直边缘的。两个模板如下:
17、检测水平边缘模板: 检测竖直边缘模板:Sobel算子的表达式如下: (2-10) (2-11)在本算法中,会分别用水平和竖直检测模板对图像进行卷积,取两个卷积值较大的作为该点的灰度值。Sobel相比之Robert算子加入了加权局部平均,不仅能检测图像的边缘而且能进一步抑制噪声的影响,但是也由于进行加权局部平均,它得到的边缘较粗,在飞机跑道检测的方面来说,需要获取的边缘有一定宽度,因此该算子更适用。2.3.4 Laplace算子拉普拉斯算子(Laplace)算子是一种常用的边缘检测二阶微分算子,是偏导数运算的线性组合运算,而且是一种各向同性(各个方向上增长速度一样)的线性运算,一个二元图像函数f
18、(x,y)的拉普拉斯算子定义为: (2-12) 为了该算子更适用于数字图像处理,这一方程需要表示为离散形式。因此对于离散数字图像f(x,y),用差分运算代替微分运算,其二阶偏微分表示为下式:X方向上: (2-13)Y方向上: (2-14)由这两个式子带入到拉普拉斯算子中则可得到:(2-15)公式必须配合相应的模板才能进行计算,本文算法中使用的模板如下:使用这个模板的好处在于它是各向同性的,对各个方向的边缘检测都很敏感。由于拉普拉斯算子是一种微分算子,它的应用强调图像中灰度的突变和降低灰度慢变化的区域。这样处理之后会把图像中的浅灰色边线和突变点叠加到暗背景,看上去就像磨砂的效果。2.3.5 边缘
19、检测算子测试对比下面将将分别用Sobel算子,Robert算子,Laplace算子对某军事机场如图2-3所示进行灰度化后的边缘检测。图 2-3 台湾新竹军事基地检测效果图如下:Sobel算子:图2-4 Sobel检测图Robert算子:图 2-5 Robert检测图Laplace算子:图 2-6 Laplace检测图通过对上面检测效果图的对比以及以往的研究可以得出以下几个结论:(1) 一阶微分算子通常会产生比较宽的边缘,这个宽是相对比于二阶微分算子的,在上面三图中可看出,虽然Laplace算子的检测效果图略显庞杂,但是其边缘和Sobel算子,Robert算子相比是更细的。(2) 二阶微分处理对
20、细节有较强的响应,如细线和孤立点。这一点在Laplace检测图上有明显的表示,大量的细节被标志出来,而在一阶微分检测图中就没有。(3) 二阶微分处理形成的增强细节比一阶微分多很多,这一点并不利于我们进行飞机跑道的边缘检测,我们需要提取的边缘很直接就是飞机主跑道,形成太多的细节对于后续的操作有不利影响,因此本算法选用一阶微分算子进行边缘检测。2.3.6结合图像二值化进行边缘检测效果图上一节解决了使用一阶微分算子还是二阶微分算子的问题,本节的主要工作是选用哪个一阶微分算子。在对图像进行灰度化边缘检测之后用最佳阀值迭代法进行二值化,根据最后得到的结果对比来确定。选取图片如图2-7所示:图 2-7台湾
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 遥感图像中飞机跑道检测算法的研究与实现 毕业设计论文 遥感 图像 飞机 跑道 检测 算法 研究 实现 毕业设计 论文
链接地址:https://www.31ppt.com/p-3994451.html