| 改进的SSDA并行算法及其在TEM中的应用 |
| |
| 引用本文： | 胡凯,张新宇,杨锐,刘德卿.改进的SSDA并行算法及其在TEM中的应用[J].北京航空航天大学学报,2009,35(10):1224-1227. |
| |
| 作者姓名： | 胡凯 张新宇 杨锐 刘德卿 |
| |
| 作者单位： | 北京航空航天大学计算机学院,北京,100191;北京航空航天大学计算机学院,北京,100191;北京航空航天大学计算机学院,北京,100191;北京航空航天大学计算机学院,北京,100191 |
| |
| 基金项目： | 航空科学基金，国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 介绍了一种把图像匹配中的序贯相似性检测算法(SSDA,Sequential Similarity Detection Algorithm)应用到地形匹配中的方法,把地形匹配系统中的数字高程模型、高程数据和实时剖面数据分别视为SSDA算法中的搜索图、灰度值和模板,同时提出了动态门限序列和分组选取随机点的方法,最后将改进的SSDA算法进行并行化并用消息传递接口(MPI, Message Passing Interface)实现.实验结果表明,改进的SSDA算法能有效地提高地形匹配的速度和计算精度,而相应的并行程序也能取得较好的加速比,从而一定程度上解决了传统的地形匹配算法时间复杂度高、实时性差的问题.
|
| 关 键 词： | 地形高度匹配 序贯相似性检测算法 动态门限序列 并行化 |
| 收稿时间： | 2008-10-09 |
Parallel algorithm based on improved SSDA in TEM |
| |
| Hu Kai,Zhang Xinyu,Yang Rui,Liu Deqing.Parallel algorithm based on improved SSDA in TEM[J].Journal of Beijing University of Aeronautics and Astronautics,2009,35(10):1224-1227. |
| |
| Authors: | Hu Kai Zhang Xinyu Yang Rui Liu Deqing |
| |
| Institution: | School of Computer Science and Technology, Beijing University of Aeronautics and Astronautics, Beijing 100191, China |
| |
| Abstract: | A new terrain elevation matching(TEM) method using sequential similarity detection algorithm(SSDA),which is an image matching algorithm was presented,while regarding the digital elevation model,height value and real-time profile data in TEM as searching image,hue value and template in SSDA respectively.The dynamic threshold sequence and the method of selecting random points in groups were described.A parallelism algorithm based on improved SSDA was designed and implemented with message passing interface(MPI... |
| |
| Keywords: | terrain elevation matching (TEM) sequential similarity detection algorithm (SSDA) dynamic threshold sequence parallelism |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《北京航空航天大学学报》浏览原始摘要信息 |
| 点击此处可从《北京航空航天大学学报》下载免费的PDF全文 |
|
