Vehicle visual navigation algorithm based on detect of horizon
-
摘要: 结合航拍视频序列的特点与视觉导航系统的需求,提出了一种基于图像区域相似性和禁忌搜索算法的地平线拟合视觉导航算法.从航拍视频序列中提取单帧图像,并做下采样去噪等相应预处理;初始化禁忌搜索算法的初始解等参数,结合适配值函数,拟合图像中的地平线;用禁忌搜索算法的特赦准则和收敛准则评判拟合的准确性,直到适配值函数值满足收敛准则为止,得出最优解;分解出飞行器的横滚角和俯仰角,并由横滚角和俯仰角的大小决定下次参数校正的间隔,输出结果给控制系统.实验结果表明,与传统视觉导航方法和基于Hough变换的方法相比,此算法具有无参考、实时性好和抗噪性强等特点.Abstract: Combined with the demand of vehicle’s visual navigation system and the features of aerial images, a horizon detection algorithm which is used by visual navigation and based on the similarity between regions of images and tabu search was proposed. A single frame extracted from aerial video sequences was delt with downsampling and noise reduction. Tabu search algorithm parameters, such as initial solution, were initialized. Tabu search algorithm combined with the fit function fit the position of horizon. Tabu search-s amnesty and convergence criteria were used to judge the value of fit function until it meet convergence criteria. The values of the bank angle and the pitch angle which decide the next parameter-adjusting interval, and send the results to control system were driven. Compared with the traditional visual navigation method and the methods based on Hough transform, the experimental results show that the proposed algorithm is no-reference, good real-time and robust.
-
Key words:
- vision navigation /
- tabu search /
- horizon fitting /
- Hough transform
-
[1] Guo Chunzhao,Mita S,Mcallester D,et al.A vision system for autonomous vehicle navigation in challenging traffic scenes using integrated cues //13th International IEEE Conference on ITSC.Funchal:IEEE,2010:1697-1704 [2] Ville O,Janne H.Image registration using blur-invariant phrase correlation[J].IEEE Signal Processing Lerrers,2007,14(7):499-452 [3] 王凤娟.基于图像跟踪的无人机定位方法研究 .西安:西安电子科技大学机电工程学院,2009 Wang Fengjuan.Study on UAV positioning algorithms based on image tracking .Xi-an:School of Mechano-Electronic Engineering,Xidian University,2009(in Chinese) [4] Ettinger S M.Design and implementation of autonomous vision-guided miciro air vehicles .Florida:University of Florida,2001 [5] Yuan Zhengpeng,Gong Zhenbang,Wu Jiaqi,et al.A real-time vision guided method for autonomous landing of a rotor-craft unmanned aerial vehice //Proceeding of the IEEE International Conference on Mechatronics & Automation Niagara Falls,2005:2212-2215 [6] 闫海霞.基于数学形态学的图像边缘检测和增强算法的研究 .吉林:吉林大学通信工程学院.2009 Yan Haixia.Study on algorithms of image edge detection and enhancement based on mathematical morphology .Jilin:College of Communications Engineering,Jilin University,2009(in Chinese) [7] 郭娜.基于节约算法和移动方向的禁忌搜索算法 .大连:大连理工大学计算机科学与技术学院,2009 Guo Na.Tabu search based on savings algorithms and direction of movement .Dalian:Department of Computer Science and Engineering,Dalian University of Technology,2009(in Chinese) [8] Satzoda R K,Sathyanarayana S,Srikanthan T,et al.Hierarchical additive hough transform for lane detection[J].Embedded Systems Letters,IEEE,2010,2(2):23-26
点击查看大图
计量
- 文章访问数: 3239
- HTML全文浏览量: 97
- PDF下载量: 948
- 被引次数: 0