Advanced Search
Volume 35 Issue 10
Oct.  2009
Turn off MathJax
Article Contents
Journal of Beijing University of Aeronautics and Astronautics  > 2009  >  35(10): 1224-1227.
Hu Kai, Zhang Xinyu, Yang Rui, et al. Parallel algorithm based on improved SSDA in TEM[J]. Journal of Beijing University of Aeronautics and Astronautics, 2009, 35(10): 1224-1227. (in Chinese)
Citation: Hu Kai, Zhang Xinyu, Yang Rui, et al. Parallel algorithm based on improved SSDA in TEM[J]. Journal of Beijing University of Aeronautics and Astronautics, 2009, 35(10): 1224-1227. (in Chinese)
shu

Parallel algorithm based on improved SSDA in TEM

  • School of Computer Science and Technology, Beijing University of Aeronautics and Astronautics, Beijing 100191, China

  • Received Date: 09 Oct 2008
  • Publish Date: 31 Oct 2009
    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). The experiment results show that the improved SSDA algorithm can effectively increase the matching speed and the precision, and the corresponding parallel program can also get good speed-up ratio. Therefore the problem of high time complexity and lack of real time feature in traditional TEM was solved to some extent.

     

    • FullText(HTML)
  • loading
    • References(1)
  • [1] 李宁宁,安雪滢,汤国建,等.巡航导弹组合导航中综合地形匹配算法研究[J].飞行力学,2008,26(6):60-63 Li Ningning,An Xueying,Tang Guojian,et al. Synthetic terrain-matching algorithm used in integrated navigation of cruise missile[J]. Flight Dynamics, 2008,26(6):60-63(in Chinese) [2] 冯庆堂.地形匹配新方法及其环境适应性研究 .长沙:国防科学技术大学机电工程与自动化学院,2005 Feng Qingtang.The research on new terrain elevation matching approaches and their applicability .Changsha:College of Mechaeronics Engineering and Automation,National University of Defense Technology,2005(in Chinese) [3] Barnea D I,Silverman H F.A class of algorithm for digital image registration[J]. IEEE Trans Computers,1972, C-21:176-186 [4] Hatabu A, Miyazaki T, Kuroda I. Optimization of decision-timing for early termination of SSDA-bassed block matching International Conference on Multimedia and Expo.Piscataway,NJ:IEEE,2003,2:821-824
    • Relative Articles
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML

    Article Metrics

    Article views(2891) PDF downloads(1033) Cited by()
    Proportional views
    Related

    Copyright © Journal of Beijing University of Aeronautics and Astronautics

    Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@buaa.edu.cn

    Supported by: Beijing Renhe Information Technology Co., Ltd.    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return