改进的SSDA并行算法及其在TEM中的应用

摘要：

介绍了一种把图像匹配中的序贯相似性检测算法(SSDA,Sequential Similari-ty Detection Algorithm)应用到地形匹配中的方法,把地形匹配系统中的数字高程模型、高程数据和实时剖面数据分别视为SSDA算法中的搜索图、灰度值和模板,同时提出了动态门限序列和分组选取随机点的方法,最后将改进的SSDA算法进行并行化并用消息传递接口(MPI,Message Passing Interface)实现.实验结果表明,改进的SSDA算法能有效地提高地形匹配的速度和计算精度,而相应的并行程序也能取得较好的加速比,从而一定程度上解决了传统的地形匹配算法时间复杂度高、实时性差的问题.

关键词：地形高度匹配、序贯相似性检测算法、动态门限序列、并行化

所属期刊栏目：35

分类号：TP316.4(计算技术、计算机技术)

资助基金：航空科学基金资助项目2007ZC51032;国家863计划资助项目2007AA01A127

在线出版日期：2017-01-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1224-1227