收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

遥感图像并行处理算法的研究与应用

周海芳  
【摘要】:随着应用需求的不断扩大和计算机技术的飞速发展,数字图像处理面临着复杂化和高速化的挑战,而高性能计算技术,尤其是并行处理技术在这其中扮演了极其重要的角色。遥感,作为一门新兴的综合性技术学科,无论在民用领域还是在军事领域,都受到极大的关注,随着传感技术的日新月异,它带来的信息和数据所呈现出的海量程度和复杂程度都是空前的。在这种背景下,作为数字图像处理在遥感领域的应用,遥感图像处理与高性能计算技术的结合变得自然而迫切。本文研究的课题即是这二者结合的产物。 按照数字图像处理的层次划分,本文以卫星遥感图像处理为例,总结了遥感图像处理的一般流程,将其划分为预处理层、数据处理层、信息提取层以及知识层四个层次,并基于并行处理的思想,重点针对前三个层次中的三类重要算法进行了深入的研究。 首先,预处理是遥感图像处理必须经历的过程,其中几何校正是计算最为复杂和密集的步骤。本文深入研究了系统几何校正算法的流程和并行性,针对传统并行方法可编程性差、通信开销大等问题,创造性地提出并实现了一种高效的系统几何校正并行算法PGCA。该算法通过计算局部边界很好地解决了计算与数据对准的问题,使得在重采样的过程中完全不需要通信和同步,而延迟后的通信采用了可并行的内存数据规整方法,也使算法固有的通信开销降到最低。实验证明,这部分工作的实际应用将对减轻地面站的处理压力,提高工作效率,进而指导星上实时处理系统的硬件设计具有重要意义。 图像配准是许多遥感应用中一个重要的、不可缺少的步骤,但随着遥感平台的迅速发展,现有的配准技术已不能满足海量遥感数据处理的性能要求。为此,本文深入研究了遥感图像自动配准技术和高效并行算法。我们从新的角度将自动配准算法分为点匹配和全局配准两类方法,特别针对两类算法的优缺点提出了一种综合解决方案。依据这一综合解决方案,先后提出了利用多分辨率小波缩小搜索空间的全局配准算法WAGR和基于网格划分的自动点匹配算法。对前者我们详细设计了逐级求精的搜索策略,提出了四种高效的数据并行方案,并比较了各自的特点和适用范围,给出了选择最优并行方案的量化指标;而对后者则重点在自动提取特征点的问题上进行了探索,提出的方法既能提取出地面的明显特征点,又保证特征点的均匀分布,促进了算法精度的提高。这部分工作取得的结论无论在理论上还是实践上都能为实际的遥感应用起到有益的指导作用。 图像分割是长期以来一直备受关注的热点研究课题,在遥感应用领域也不例外。流域变换是数学形态学中用于图像分割的一种经典有效的方法,该方法已成功地应用于卫星和雷达遥感图像分析。但是经典的流域算法具有很强的递归性质,效率低一直是困扰流域计算发展的问题。本文全面深入地研究了基于流域变换的图像分割串、并行算法。 国防科学技术大学研究生院学位论文 首先给出了流域变换连续域和离散域的严格数学模型,分类描述了流域变换的串行实现 算法。在此基础上,我们提出了两种并行流域分割算法PG场叭和E一PG场叭。PG场叭算 法不仅弥补了已有算法的缺陷,而且适合于较通用的分布存储并行系统。但PG认认仍 然存在一些局限性,为此我们又提出了进一步优化的并行算法E一PG场叭,该算法结合地 形学距离定义了新的区域关系图,在消除相邻处理机边界像素相关性的同时,兼顾了对 高地的分析;同时由于伪种子点的引入使得区域生长和合并过程分离,基本消除了重复 泛洪带来的开销。此外,本文还对流域变换的过度分割问题进行了探讨,提出了一种新 的解决方法—平滑算子,该方法能有效地改善分割结果。 在全文算法研究的基础上,论文最后讨论了遥感图像并行处理软件系统的设计与实 现技术,并初步完成了一个遥感图像并行处理应用软件原型系统YH一IUPS的搭建和部 分功能模块的实现,系统集成了本文的算法研究成果,且易于扩展和升级。 综上所述,本文的创新工作主要体现在以下几点: (1)提出了一种高效的系统几何校正并行算法PGCA,该算法通过计算局部边界很好 地解决了计算与数据对准的问题,取得了较高的性能加速比。 (2)提出了遥感图像自动配准的综合解决方案,进而提出了一种基于多分辨率小波的 自动全局配准算法场叭GR及其四种并行算法场叭GR-PP八P舰P/GP,高效的逐级求精搜 索策略和灵活的并行方案在保证精度的前提下达到了快速配准的预期目标。 (3)提出了一种改进的基于区域关系图的并行流域分割算法PG场人,该算法不仅弥补 了已有算法t的缺陷,而且适合于较通用的分布存储并行系统,增强了算法的可扩展性。 在此基础上,结合距离定义提出了进一步优化的并行算法E一PG场叭,该算法被证明在执 行时间和相对加速比两方面都有所收益,且优于已有的相关工作。 (4)提出了一种新的解决流域变换过度分割问题的方法—平滑算子,并能通过调节 平滑因子的取值控制平滑的深度和范围。实验证明该方法是有效的,而且简便易行。 (5)设计了遥感图像并行处理软件的系统结构,并初步完成了YH一RJPS软件原型系 统的搭建以及上述创新成果的实现与集成,系统易于扩展和升级


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 周海芳,唐宇,何凯涛,刘光明,杨学军;基于小波的遥感图像全局配准算法研究及其并行实现[J];自动化学报;2004年06期
2 周海芳,刘光明,郑明玲,杨学军;遥感图像自动配准的串行与并行策略研究[J];国防科技大学学报;2004年02期
3 宋磊;刘胜兰;张丽艳;韦虎;;基于虚拟弹簧的全局配准改进算法[J];机械科学与技术;2010年12期
4 韦虎;刘胜兰;张丽艳;张辉;;双目立体测量系统中的标记点配准算法研究[J];中国机械工程;2009年14期
5 徐利娜;彭国华;;图像分割中一种改进的图割模型[J];科学技术与工程;2006年18期
6 陆秀峰;刘西拉;覃维祖;;混凝土数字图像自动分析系统[J];四川建筑科学研究;2007年04期
7 朱昊,刘文耀,王金涛,郑伟,郝永杰,左坤隆;多梯度流域变换算法与传统算法比较[J];天津大学学报;2004年01期
8 潘晨,闫相国,郑崇勋;基于MEAN-SHIFT和SVM的血细胞图像分割[J];仪器仪表学报;2004年S2期
9 过惠平;姚红伟;叶红兵;邓福威;;基于流域算法的重叠核径迹图像分割方法研究[J];核科学与工程;2007年03期
10 王浩军,郑崇勋,闫相国,张新宇;血及骨髓涂片中血细胞的自动检测和分割[J];仪器仪表学报;2001年S2期
11 王浩军,郑崇勋,马东,闫相国;流域算法对血及骨髓涂片的彩色图像分割[J];西安交通大学学报;2001年12期
12 周正东,李国昭,滕皋军;心脏冠状动脉数字造影图像增强研究[J];东南大学学报(自然科学版);2002年01期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前5条
1 王皓;曹永锋;孙洪;;基于流域变换的聚类分析[A];第十二届全国信号处理学术年会(CCSP-2005)论文集[C];2005年
2 程新文;吴中忠;王子煜;陈秀万;;基于纹理梯度的高分辨率遥感影像分割[A];第十五届全国遥感技术学术交流会论文摘要集[C];2005年
3 孔凡壮;蒋艳凰;刘芸;;遥感图像分割技术综述[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年
4 张爱武;孙卫东;葛成辉;李风亭;;室外大型场景多机位三维数据全局快速配准[A];首都师范大学五十周年校庆资源环境与旅游学院论文集[C];2004年
5 潘晨;闫相国;郑崇勋;;基于MEAN-SHIFT和SVM的血细胞图像分割[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
中国博士学位论文全文数据库 前1条
1 周海芳;遥感图像并行处理算法的研究与应用[D];国防科学技术大学;2003年
中国硕士学位论文全文数据库 前4条
1 董洋;基于小波变换的遥感图像自动配准算法研究[D];电子科技大学;2008年
2 袁俊;数字形态学理论及其在图像处理中的应用[D];武汉理工大学;2007年
3 尚宝欣;双目3D扫描仪中的若干问题[D];吉林大学;2008年
4 刘莉莉;类圆性颗粒图像分割技术研究[D];重庆大学;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978