學位論文

Permanent URI for this collectionhttp://rportal.lib.ntnu.edu.tw/handle/20.500.12235/73890

Browse

Search Results

Now showing 1 - 1 of 1
  • Item
    基於GPU平行計算之視覺里程計
    (2018) 劉申禾; Liu, Shen-Ho
    本論文係針對視覺里程計(Visual Odometry, VO)系統進行改良,加入地標管理、key-frame選擇機制以及攝影機定位之修正模型來提高視覺里程計的定位準確性,並利用GPU平行運算的優勢,實現一高運算效率的系統,使機器人在行走中,能夠即時地推算自身相對於初始位置的狀態。視覺里程計的改良主要是利用SURF演算法提取特徵點,並利用比對窮舉法比對當下特徵與地標, key-frame選擇機制以避免多餘的運算量,並加入地標管理機制來濾除、新增地標點,以及判斷攝影機有效解之機制來解決P3P演算法兩面解之問題,最後使用P3P及RANSAC演算法推算出攝影機位置,為解決累積誤差的問題本論文加入攝影機定位之修正模型來提升視覺里程計的定位準確性。為了達到即時性,本論文利用GPU平行運算的優勢,執行SURF演算法並搭配比對窮舉法找出定位之特徵點、以及針對P3P以及RANSAC適合之架構進行設計,並利用異質運算,亦即CPU搭配GPU,將整個VO系統實現在TX2嵌入式系統上,因此,整體運算的效率得以大幅提升。實驗結果顯示,相較於只有使用CPU運算速度而言,異質運算在整體的效能提升了約80~90倍之多,顯示本論文基於GPU平行計算之視覺里程計可提供一個低成本、低功耗、可攜性、高效能且即時性之視覺里程計系統,達到即時視覺里程計之目的。