Real-time image matching for navigation system based on genetic algorithm

In order to meet requirement that scene matching aided navigation system must get aircraft position error real-timely, an image matching algorithm based on genetic algorithm and weighted Hausdorff distance was proposed. In general, the global search in conventional image matching is highly time cons...

Full description

Saved in:
Bibliographic Details
Main Authors: LENG Xue-fei1, LIU Jian-ye2, XIONG Zhi2
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2008-01-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/74655693/
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In order to meet requirement that scene matching aided navigation system must get aircraft position error real-timely, an image matching algorithm based on genetic algorithm and weighted Hausdorff distance was proposed. In general, the global search in conventional image matching is highly time consuming task. For the non-ergodic search characteristic of genetic algorithm was utilized, the global approximate optimum solution was approached rapidly. Therefore the rapidity of matching search can be improved by our algorithm. Moreover, the weighted Hausdorff distance algorithm based on bifurcations extraction and the corresponding weight formula was proposed. The calculation of matching search can be reduced and the accuracy of matching results can be improved by using the weighted Hausdorff distance as the fitness function of genetic algorithm. Simulation results show that, the proposed image matching algo- rithm combined with genetic algorithm and weighted Hausdorff distance can satisfy the real-time and accuracy demands of the scene aided navigation system.
ISSN:1000-436X