A Real-time Image Matching Algorithm for Navigation System Based on Bifurcation Extraction
基于分支特征点的导航用实时图像匹配算法

In order to ensure that the scene matching aided navigation system can acquire the aircraft position errors and yawing errors simultaneously, here we propose an image matching algorithm based on bifurcation extraction. Replacing the global search, which in image matching is a highly time consuming task, a method of extracting bifurcation for matching is presented to solve the duration problem. In this paper, an approach of the weighted Hausdorff distance algorithm is described to handle large search spaces. Moreover, based on the characteristics of the bifurcation, the corresponding weight formula in the weighted Hausdorff distance is put forward. Simulation results show that the matching algorithm takes 0.5 seconds (reference image being 160×160 pixels, query image being 80×80 pixels), and that the location parameters calculation is correct.