請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/5852
標題: | 基於立體視覺之即時障礙物追蹤與避障方法 Real-time Obstacle Tracking and Collision Avoidance Methods Based on Stereo Vision |
作者: | Kai-Chiang Chuang 莊凱強 |
指導教授: | 林達德 |
關鍵字: | 立體視覺,巴氏距離,卡爾曼濾波器,A*演算法, stereo vision,Bhattacharyya distance,Kalman filter,A star, |
出版年 : | 2013 |
學位: | 碩士 |
摘要: | 本研究以兩顆CCD攝影機建構一套雙眼視覺立體影像系統藉以作為車輛與農業環境監控預警系統之應用。此系統將可計算出影像中像素的三維資訊,然後利用此資訊投影至上視圖進行障礙物偵測,再設定幾何限制將障礙物標定於畫面中。針對偵測到之移動障礙物影像,以巴氏距離 (Bhattacharyya distance) 進行結合距離與色彩特徵的計算,再匹配以達到追蹤目的,追蹤到目標物除了可計算取得運動的行進資訊與速度外,還可依此判斷該障礙物之動態行為作為警示作用。除此之外,追蹤到的障礙物其座標位置將會被紀錄並利用卡爾曼濾波器 (Kalman filter) 進行軌跡預測。此外,先透過立體視覺對前方資訊進行地圖的建立,再藉由A* 路徑規劃演算法達到導航與避障的作用。綜合立體視覺系統所得到的環境資訊,以抬頭顯示器之概念加以整合與顯示作為系統的避障模式。經過實驗驗證,本系統已能成功應用於車輛導航和農業的即時環境監測,透過提出的適應性巴氏距離和交叉比對方法在不同場景皆能達到95% 以上的追蹤準確率,軌跡預測誤差平均約25公分。在路徑規劃演算法A* 的應用下,進行區域式地圖搜尋,其搜尋範圍平均約49% ,經實驗驗證能有效應用於即時導航。 In this study, a dual camera stereo vision system was built to apply in the pre-crash warning system of vehicle and agriculture environment monitoring. Based on this stereo vision system, the three-dimensional information of each pixel in the image can be estimated. Then, this information was projected to top-view so as to detect and mark obstacles according to some geometric limited. For these detected moving obstacles, we combined depth and color features and calculate Bhattacharyya distance to match different obstacles between the two continuous images in the video sequence. While the targets have been tracked, the motion models will be built. Meanwhile, the state of obstacles and their speed can also be estimated which is useful for warning. In addition, Kalman filter was employed in location prediction with these models, and then we achieve navigation and obstacle avoidance by means of A * path-planning algorithm. Finally, the concept of head-up display design is applied to integrate with the above information ahead of vehicle, which can help users to make correct decision. After experimental validation, our system is capable of applying in the vehicle autonomous navigation and monitoring of agriculture. With the adaptive Bhattacharyya distance and cross matching methods, the experimental results indicate that the performance of target tracking is over 95%, and the trajectory prediction error is about 25 cm. Besides, local path planning technique can be conducted in real time vehicle navigation with 49% of map searching. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/5852 |
全文授權: | 同意授權(全球公開) |
顯示於系所單位: | 生物機電工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-102-1.pdf | 11.38 MB | Adobe PDF | 檢視/開啟 |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。