研究生: |
顏銘男 Ming-nan Yen |
---|---|
論文名稱: |
以SURF特徵為基礎的單眼視覺同步定位與地圖建置 SURF Feature Based Monocular Simultaneous Localization and Mapping |
指導教授: |
許新添
Hsin-Teng Hsu |
口試委員: |
施慶隆
Ching-Long Shih 陳志明 Chih-Ming Chen 陳筱青 Hsiao-Chin Chen |
學位類別: |
碩士 Master |
系所名稱: |
電資學院 - 電機工程系 Department of Electrical Engineering |
論文出版年: | 2009 |
畢業學年度: | 97 |
語文別: | 中文 |
論文頁數: | 73 |
中文關鍵詞: | 加速強健特徵 、單眼視覺同步定位與地圖建置 、擴展卡門濾波器 |
外文關鍵詞: | SURF, monocular SLAM, extended Kalman filter |
相關次數: | 點閱:301 下載:1 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
由於智慧型機器人領域的發展,機器人被賦予了許多能力,從最基本的取放動作,以至於移動能力,並進而往自主移動發展。在機器人與週遭環境物體之間建立其空間上的關係為環境感知的重要基礎,同步定位與地圖建置(simultaneous localization and mapping, SLAM)即為其環境感知的重大突破。
以視覺為基礎的同步定位與地圖建置(vision based-SLAM),為近幾年來研究的熱門議題。vision-based SLAM主要由視覺感測器獲取場景影像,並在其中擷取具代表性的邊緣、轉角…等基礎特徵作為定位與地圖建置的依據,由於影像感測器對特徵的觀察與角度並非固定,特徵將有縮放、旋轉及形變的差異而造成匹配上的困難與地圖建置上的誤差。本研究的目的便在探討如何利用攝影機進行同步定位與地圖建置,並針對文線上特徵擷取與匹配的問題,提出以SURF (speeded-up robust features)的特徵擷取方法,以提升機器人同步定位與地圖建置的強健性。
Due to the development of the area of intelligent robots which are given many abilities, such as basic actions of picking up and putting down, motion, and moving by itself. It is an important basis for building the spatial relationship between robots and surrounding environment, so simultaneous localization and mapping (SLAM) is a key point of scene perception.
Vision based SLAM technique is recently a popular issue. Vision based SLAM technique is majorly in capturing scene images through vision sensors, and extract basic representative features, such as edges and corners to localization and mapping. However, image sensors are not fixed for feature observation and angles, and these features may cause difficulties of matching and errors of SLAM due to differences of scale, rotation, and shape diversity. This study discusses how to use cameras to implement SLAM, and we propose SURF to increase robustness of SLAM for robots according to feature extraction and matching problems in references.
[1] G. S. Lionis and K. J. Kyriakopoulos, "A laser scanner based mobile robot SLAM algorithm with improved convergence properties," IEEE/RSJ International Conference on Intelligent Robots and System, vol. 1, pp. 582-587 vol.1, 2002.
[2] A. Diosi and L. Kleeman, "Laser scan matching in polar coordinates with application to SLAM," IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 3317-3322, 2005.
[3] A. Diosi, G. Taylor, and L. Kleeman, "Interactive SLAM using Laser and Advanced Sonar," Proceedings of the 2005 IEEE International Conference on Robotics and Automation, pp. 1103-1108, 2005.
[4] T. Bailey, "Constrained initialisation for bearing-only SLAM," Proceedings. ICRA '03. IEEE International Conference on Robotics and Automation, vol. 2, pp. 1966-1971 vol.2, 2003.
[5] M. N. Dailey and M. Parnichkun, "Simultaneous localization and mapping with stereo vision," 2006. ICARCV '06. 9th International Conference on Control, Automation, Robotics and Vision, pp. 1-6, 2006.
[6] J. M. M. Montiel, J. Civera, and A. Davison, "Unified inverse depth parametrization for monocular SLAM," Robotics: Science and Systems, 2006.
[7] D. Schleicher, L. M. Bergasa, R. Barea, E. Lopez, and M. Ocana, "Real-time simultaneous localization and mapping using a wide-angle stereo camera and adaptive patches," 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 2090-2095, 2006.
[8] R. C. Smith and P. Cheeseman, "On the representation and estimation of spatial uncertainty," The International Journal of Robotics Research, vol. 5, pp. 56-68, December 1, 1986.
[9] H. F. Durrant-Whyte, "Uncertain geometry in robotics," IEEE Transactions on Robotics and Automation, vol. 4, pp. 23-31, 1988.
[10] S. Thrun, Probabilistic Algorithms in Robotics. Pittsburgh, Pa.: School of Computer Science, Carnegie Mellon University, 2000.
[11] M. W. M. G. Dissanayake, P. Newman, S. Clark, H. F. Durrant-Whyte, and M. Csorba, "A solution to the simultaneous localization and map building (SLAM) problem," Robotics and Automation, IEEE Transactions on, vol. 17, pp. 229-241, 2001.
[12] E. Eade and T. Drummond, "Edge landmarks in monocular SLAM," Image and Vision Computing, vol. 27, pp. 588-596, 2009.
[13] K. Jungho, Y. Kuk-Jin, K. Jun-Sik, and A. I. K. Inso Kweon, "Visual SLAM by single-camera catadioptric stereo," SICE-ICASE, 2006. International Joint Conference, pp. 2005-2009, 2006.
[14] C. Harris and M. Stephens, "A combined corner and edge detection," Proceedings of The Fourth Alvey Vision Conference, pp. 147-151, 1988.
[15] S. Jianbo and C. Tomasi, "Good features to track," IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 593-600, 1994.
[16] D. G. Lowe, "Distinctive image features from scale-invariant keypoints," International Journal of Computer Vision, vol. 60, pp. 91-110, 2004.
[17] H. Bay, T. Tuytelaars, and L. Van Gool, "SURF: Speeded up robust features," Proceedings of European Conference on Computer Vision, pp. 404-417, 2006.
[18] J. Koenderink, "The structure of images," Biological Cybernetics, vol. V.50, pp. 363-370, 1984.
[19] T. Lindeberg, Scale-Space Theory in Computer Vision: Kluwer Academic Publishers, 1994.
[20] A. J. Davison, "Real-time simultaneous localisation and mapping with a single camera," Proceedings of The Ninth IEEE Conference on Computer Vision, pp. 1403-1410 vol.2, 2003.
[21] P. Viola and M. Jones, "Rapid object detection using a boosted cascade of simple features," Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 1, pp. 511-518, 2001.