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...
Saved in:
| Main Authors: | , , |
|---|---|
| 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!
|
| _version_ | 1841537521698209792 |
|---|---|
| author | LENG Xue-fei1 LIU Jian-ye2 XIONG Zhi2 |
| author_facet | LENG Xue-fei1 LIU Jian-ye2 XIONG Zhi2 |
| author_sort | LENG Xue-fei1 |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-2bb2c370d7b24726bea3c7e323abcb81 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2008-01-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-2bb2c370d7b24726bea3c7e323abcb812025-01-14T08:33:30ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2008-01-01172174655693Real-time image matching for navigation system based on genetic algorithmLENG Xue-fei1LIU Jian-ye2XIONG Zhi2In 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.http://www.joconline.com.cn/zh/article/74655693/navigation systemimage matchingweighted Hausdorff distancegenetic algorithm |
| spellingShingle | LENG Xue-fei1 LIU Jian-ye2 XIONG Zhi2 Real-time image matching for navigation system based on genetic algorithm Tongxin xuebao navigation system image matching weighted Hausdorff distance genetic algorithm |
| title | Real-time image matching for navigation system based on genetic algorithm |
| title_full | Real-time image matching for navigation system based on genetic algorithm |
| title_fullStr | Real-time image matching for navigation system based on genetic algorithm |
| title_full_unstemmed | Real-time image matching for navigation system based on genetic algorithm |
| title_short | Real-time image matching for navigation system based on genetic algorithm |
| title_sort | real time image matching for navigation system based on genetic algorithm |
| topic | navigation system image matching weighted Hausdorff distance genetic algorithm |
| url | http://www.joconline.com.cn/zh/article/74655693/ |
| work_keys_str_mv | AT lengxuefei1 realtimeimagematchingfornavigationsystembasedongeneticalgorithm AT liujianye2 realtimeimagematchingfornavigationsystembasedongeneticalgorithm AT xiongzhi2 realtimeimagematchingfornavigationsystembasedongeneticalgorithm |