以視覺為基礎之視障輔助導引系統

Abstract

我們致力於發展一套以電腦視覺方法為基礎之視障輔助導引系統，系統的目的是提供視障朋友們一個行走至目的地的導航資訊，包含要走多少距離以及要轉多少角度。我們系統提供以下功能：語音輸入辨識介面和導航指引。導航指引包括規畫路徑，提供點對點的導引，以及行走方向監控。 在系統的實作方法方面，我們事先建立包含定點的地理位置、地圖、環場圖的資料庫。接著利用GPS測量使用者最初所在的位置，並藉由語音辨識得知使用者想到達的目的地，利用Dijkstra的演算法，規劃出一條最短路徑。我們系統提供點對點的導引資訊，包含到下一個定點距離還要走多遠，以及要轉的角度資訊。我們使用GPS測量到的座標以及TWD97座標系統去做距離計算，並利用SURF的演算法去做影像的比對，最後算出要轉的角度。我們並利用手機上的電子羅盤跟GPS來監控使用者行走的方向，若有偏離則會發出警告給使用者。結果顯示，以電腦視覺方法為基礎的視障輔助導引系統具有較穩定的效能。我們希望這個系統對視障朋友來說，在日常生活中能有所助益。

This work proposes a vision-based navigation system for visually impaired. This system provides the following functions: speech interface and navigation guidance including path planning, point-to-point guidance, and path monitoring. We use the following method to implement the system. First, we construct a panoramic database at a set of specific locations. Next, we use the Dijkstra's algorithm to calculate the shortest path according to the current position and the destination of the user. The point-to-point guidance contains the remaining distance computed from the GPS locations, and the turning degree computed by image matching method, the SURF algorithm. Finally, we use the digital compass and GPS to monitor the facing direction of the user. The results show that the proposed vision-based navigation system is more stable then digital compass. We hope our system can improve the daily lives for visually impaired people.