請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/66426
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 郭振華 | |
dc.contributor.author | Po-Sheng Chiu | en |
dc.contributor.author | 邱柏昇 | zh_TW |
dc.date.accessioned | 2021-06-17T00:35:15Z | - |
dc.date.available | 2012-03-19 | |
dc.date.copyright | 2012-03-19 | |
dc.date.issued | 2012 | |
dc.date.submitted | 2012-02-06 | |
dc.identifier.citation | [1] S. Shah, J. K. Aggarwal, “Depth Estimation Using Stereo Fisheye Lenses,” IEEE International Conference on Image Processing, Vol. 2, pp 740-744, 1994.
[2] A. Bais, R. Sablatnig, “Landmark Based Global Self-localization of Mobile Soccer Robots,” Asian Conference on Computer Vision 2006, Vol. 3852, pp. 842-851, 2006. [3] F. A. Moreno, J. L. Blanco, J. Gonzalez, “Stereo Vision-specific Models for Particle Filter-based SLAM,” Robotics and Autonomous Systems, Vol. 57, Issue 9, pp. 955-970, 2009. [4] I. Moon, J. Miura, Y. Shirai, “On-line Viewpoint and Motion Planning for Efficient Visual Navigation under Uncertainty,” Robotics and Autonomous Systems, Vol. 28, pp. 237-248, 1999. [5] I. Moon, J. Miura, Y. Shirai, “On-line Extraction of Stable Visual Landmarks for a mobile robot with stereo vision,” Advanced Robotics, Vol. 16, No. 8, pp. 701-719, 2002. [6] P. Viola, M. Jones, “Robust Real-time Object Detection,” International Journal of Computer Vision, Vol. 57, pp. 137, 2002. [7] S. Li, “Binocular Spherical Stereo,” IEEE Trans. on Intelligent Transportation Systems, Vol. 9, No. 4, pp. 589-600, 2008. [8] L. Matthies, S. A. Shafer, “Error Modeling in Stereo Navigation,” IEEE Journal of Robotics and Automation, Vol. RA-3, No. 3, pp. 239-248, 1987. [9] J. J. Rodriguez, J. K. Aggarwal, “Stochastic Analysis of Stereo Quantization Error,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 12, No. 5, 1990. [10] J. Guo, “A Waypoint-tracking Controller for a Biomimetic Autonomous Underwater Vehicle,” Journal of Ocean Engineering, Vol. 33, pp. 2369-2380, 2006. [11] L. Alvarez, L. Gomez, J. R. Sendra, “An Algebraic Approach to Lens Distortion by Line Rectification,” Journal of Mathematical Imaging and Vision, Vol. 35, pp. 36-50, 2009. [12] Z. Zhang, “Flexible Camera Calibration By Viewing a Plane From Unknown Orientations,” International Conference on Computer Vision, 1999. [13] C. Loop, Z. Zhang, “Computing Rectifying Homographies for Stereo Vision,” Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, Microsoft Research, Vol. 1, pp. 125-131, 1999. [14] R. I. Hartly, “In Defense of the Eight-Point Algorithm,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 19, No. 6, 1997. [15] R. Lienhart and J. Maydt, “An Extended Set of Haar-like Features for Rapid Object Detection,” IEEE International Conference on Image Processing, Vol. 1, 2002. [16] Y. Freund, R. E. Schapire, “A Decision-theoretic Generalization of Online Learning and an Application to boosting,” Computational Learning Theory: Eurocolt ’95, pp. 23-37, Springer-Verlag, 1995. [17] H. Bay, A. Ess, T. Tuytelaars, L. V. Gool, “Speeded-Up Robust Features,” Computer Vision and Image Understanding, Vol. 110, pp.346-359, 2008. [18] Z. Zhang, “Determining the Epipolar Geometry and its Uncertainty: A Review,” International Journal of Computer Vision, Vol. 27(2), pp. 161-198, 1998. [19] G. Bradski, A. Kaehler, “Learning OpenCV: Computer Vision with the OpenCV Library,” O'Reilly, Cambridge, 2008. [20] B. Cyganek, J. P. Siebert, “An Introduction to 3D Computer Vision Techniques and Algorithms,” John Wiley & Sons, United Kingdom, 2009. [21] H. W. Chen, “Localization of a Biomimetic Autonomous Underwater Vehicle by Environmental Detection,” Master Thesis, Nation Taiwan University, 2005. [22] J. Guo, “Optimal measurement strategies for target tracking by a Biomimetic underwater vehicle,” Journal of Ocean Engineering, Vol. 35, pp. 473-483, 2008. [23] B. Balasubramanian, S. Das, S. Udayabaskaran, K. Swaminathan, “Quantization Error in Stereo Imaging Systems,” International Journal of Computer Mathematics, Vol. 79, No. 6, pp. 671-691, 2002. [24] S. Thrun, W. Burgard, D. Fox, “Probabilistic Robotics,” The MIT Press, London, England, 2005. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/66426 | - |
dc.description.abstract | 本文描述仿生機器魚利用雙魚眼攝影機、電子羅盤及加速度計在一個已知的水下環境下的定位演算法。首先,本文介紹一種立體魚眼攝影機的校正方法,經由校正之影像,使用離散適應性增強演算法訓練的哈爾特徵分類器分類,其結果可被用在辨識已知水中目標物,再利用雙眼特徵對應來估測機器魚與已知目標物間的相對距離,而此估測的相對距離即可當作觀測資訊,整合來自電子羅盤及加速度計的資料(航向角度及三軸加速度)所形成之運動模型中。此模型結合運動模型及觀測資訊,構成機器魚之延伸型卡曼濾波器定位演算法,以達成機器魚在已知環境中之自我定位的目的。最後,本論文展示實驗數據,以驗證此導航法之可行性,並說明定位精度與攝影機的量化誤差、感測器雜訊及背景複雜度之關係。 | zh_TW |
dc.description.abstract | This work describes a localization algorithm for a fish robot by utilization of stereo fisheye cameras, a compass, and an accelerometer in a known underwater environment. A theory of the stereo fisheye cameras calibration is introduced. Classifiers which use Haar-like features are trained by discrete AdaBoost algorithm and they are used to recognize known landmarks in the underwater environment. Relative distances between the fish robot and the landmarks are then estimated by using stereo features correspondence. Taking the relative distances with respect to the landmarks as observation information, an extended Kalman filter algorithm integrates them with heading angles and 3-axis accelerations from the compass and the accelerometer into the motion model. The extended Kalman filter localization algorithm generates position estimations for BAUV’s self-localization. Finally, the localization algorithm is verified by experimental data, and it can be demonstrated that localization accuracies are limited by the quantization errors of the cameras, the sensors noises, and the background complexity. | en |
dc.description.provenance | Made available in DSpace on 2021-06-17T00:35:15Z (GMT). No. of bitstreams: 1 ntu-101-R98525073-1.pdf: 6739380 bytes, checksum: 0e2ff6e41e95eb7ae1a31eebdc063ccc (MD5) Previous issue date: 2012 | en |
dc.description.tableofcontents | 口試委員會審定書 #
誌謝 I 摘要 III ABSTRACT IV CONTENTS V LIST OF FIGURES VIII LIST OF TABLES XIV LIST OF SYMBOLS XV Chapter 1 Introduction 1 1.1 Motivation 1 1.2 Literature Review 2 1.3 Thesis Organization 5 Chapter 2 System Architecture 6 Chapter 3 Navigation System 12 3.1 Fisheye Camera Calibration 12 3.1.1 Lens Distortion Parameter Estimation 14 3.1.2 Coordinate Transformation 19 3.1.3 Camera Parameters Estimation 22 3.1.4 Radial Distortion Adjustment 25 3.1.5 Epipolar Geometry 27 3.1.6 Stereo Calibration 31 3.1.7 Stereo Pairs Rectification 33 3.2 Landmark Detection 36 3.2.1 Image Preprocessing 36 3.2.2 Rectangle Features 37 3.2.3 Integral Image 43 3.2.4 Discrete AdaBoost Learning Algorithm 45 3.2.5 Cascaded Structure 50 3.2.6 Landmark Tracking Strategy 57 3.2.7 Performance Evaluation 59 3.3 Features Correspondence 61 3.3.1 Interest Point Detection 62 3.3.2 Interest Point Description 66 3.4 Uncertainty Analysis 70 3.4.1 Stereo Vision System 70 3.4.2 Quantization Error 72 3.4.3 Motion Uncertainty 77 3.4.4 Observational Uncertainty 79 3.5 Extended Kalman Filter Localization 84 3.5.1 Observation Information 84 3.5.2 State and Uncertainty Estimation using EKF 86 3.5.3 Controller Design 91 Chapter 4 Experimental result 95 4.1 Description of Hardware 95 4.2 Calibration Results 97 4.3 Landmark Detection Results 101 4.4 Results of Extended Kalman Filter Localization 104 Chapter 5 Conclusions 137 5.1 Conclusions 137 5.2 Future Works 138 References 139 Appendix A 143 Appendix B 145 | |
dc.language.iso | en | |
dc.title | 仿生型自主式水下載具利用雙魚眼攝影機在已知環境中之導航 | zh_TW |
dc.title | Navigation of a Biomimetic Autonomous Underwater Vehicle by Using Stereo Fisheye Cameras in a Known Environment | en |
dc.type | Thesis | |
dc.date.schoolyear | 100-1 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 林顯群,江茂雄 | |
dc.subject.keyword | 仿生機器魚,雙魚眼攝影機,延伸型卡曼濾波器定位演算法,相機校正,特徵對應,量化誤差,哈爾特徵,離散適應性增強演算法, | zh_TW |
dc.subject.keyword | fish robot,stereo fisheye cameras,EKF localization,Adaboost algorithm,camera calibration,features correspondence,quantization error,Haar-like features,discrete AdaBoost algorithm, | en |
dc.relation.page | 146 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2012-02-06 | |
dc.contributor.author-college | 工學院 | zh_TW |
dc.contributor.author-dept | 工程科學及海洋工程學研究所 | zh_TW |
顯示於系所單位: | 工程科學及海洋工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-101-1.pdf 目前未授權公開取用 | 6.58 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。