%0 Journal Article
%T A Real-time Image Matching Algorithm for Navigation System Based on Bifurcation Extraction<br>基于分支特征点的导航用实时图像匹配算法
%A LENG Xue-Fei
%A LIU Jian-Ye
%A XIONG Zhi
%A <br>冷雪飞
%A 刘建业
%A 熊智
%J 自动化学报
%D 2007
%I 
%X 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.
%K Weighted Hausdorff distance
%K feature points extraction
%K scene matching aided navigation system<br>加权Hausdorff距离
%K 特征点提取
%K 景象匹配辅助导航系统
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=E76622685B64B2AA896A7F777B64EB3A&aid=3C9B7593DEAD3D71&yid=A732AF04DDA03BB3&vid=27746BCEEE58E9DC&iid=DF92D298D3FF1E6E&sid=DA280A426E11FC95&eid=6D25DD85174CF6DB&journal_id=0254-4156&journal_name=自动化学报&referenced_num=0&reference_num=7