| 研究生: |
高顗泓 Kao, Yi-Hung |
|---|---|
| 論文名稱: |
使用直線霍夫轉換與B雲規曲線方法之車道偏移警示系統 Lane Departure Warning using Line Hough Transform and B-spline Curve |
| 指導教授: |
連震杰
Lien, Jenn-Jier |
| 學位類別: |
碩士 Master |
| 系所名稱: |
電機資訊學院 - 資訊工程學系 Department of Computer Science and Information Engineering |
| 論文出版年: | 2014 |
| 畢業學年度: | 102 |
| 語文別: | 英文 |
| 論文頁數: | 49 |
| 中文關鍵詞: | 車道偵測 、車道追蹤 、霍夫轉換 、隨機抽樣一致 、消失點 、最大類間方差法(大津演算法) 、Canny邊緣偵測 、K-means 、自適應閥值 |
| 外文關鍵詞: | Lane detection, Lane tracking, Hough transform, Random Sample Consensus (RANSAC), vanishing point, Otsu, Canny edge detection, K-means, adaptive thresholding. |
| 相關次數: | 點閱:170 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
車道偏移警示是智慧型車載的重剁應用之一,本篇論文提出一個用於車道偵測與車道追蹤的方法。首先,車道邊界由直線霍夫轉換偵測而得,而直線霍夫轉換的前一步,我們使用的最大類間方差法的自適應閥值的Canny邊緣偵測,為了過濾掉被直線霍夫轉換偵測出但為非理想的雜訊線段,我們使用了線段角度及消失點這兩個方法來將這類線段予以濾除。在車道偵測成功偵測出車道標線後,我們使用了低運算複雜度與執行時間的車道追蹤,進而使我們的車道偏移警示系統達到即時。而在偵測與追蹤之間,我們也提出了兩個判斷的機制,一個用做判斷系統該進行偵測或是追蹤,另一用做判斷是否發生車道偏移,最後我們收集了一些影片,並且依照影片內的情況分成兩個資料庫,之後使用這些影片進行本系統的測試。
Lane departure warning is one of important parts in intelligent vehicle systems. This paper purpose a technique for lane markings detection and tracking. At first, lane boundaries are detected by line Hough transform. In edge detection, previous step of line Hough transform, we use Otsu’s method as an adaptive-thresholding method for Canny edge detection. To filter undesired detected line, so called noises, by line Hough transform, we employ two approaches, angle of lines and vanishing points, to come to the purpose. After lane markings are detected, we use lane tracking which is lower computation complexity and execution time to make our lane departure warning system real-time. Between detection and tracking, two judgment mechanisms are purposed. One is used to judge that it is going to detection or tracking, the other is used to judge whether lane departure. We collected several video and separate into two databases by cases to do experimenting.
[1] J. Canny, “A Computational Approach to Edge Detection”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAMI-8, no. 6, pp. 679-698, November 1986.
[2] K.Y. Chiu and S.F. Lin, “Lane Detection Using Color-Based Segmentation,” in Proc. IEEE Intelligent Vehicles Symposium, pp. 706-711, June 2005.
[3] R. Danescu and S. Nedevschi. "Probabilistic lane tracking in difficult road scenarios using stereovision." Intelligent Transportation Systems, IEEE Transactions on 10.2: pp. 272-282, 2008.
[4] R.O. Duda, and P.E. Hart. "Use of the Hough transformation to detect lines and curves in pictures." Communications of the ACM 15.1: pp. 11-15, 1972.
[5] M. Fang, G. X. Yue, and Q. C. Yu, “The Study on An Application of Otsu Method in Canny Operator”, Proceedings of the 2009 International Symposium on Information Processing, Huangshan, P. R. China, pp. 109-112, August 2009.
[6] M. A. Fischler and R. C. Bolles. Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM, 24(6):381–395, June 1981.
[7] J. Gao and N. Liu, “An improved adaptive threshold canny edge detection algorithm”, International Conference on Computer Science and Electronics Engineering, pp. 164-168, 2012.
[8] Hartigan, A. John, and M.A. Wong. "Algorithm AS 136: A k-means clustering algorithm." Applied statistics: pp. 100-108, 1979.
[9] P.V. Hough. "Method and means for recognizing complex patterns." U.S. Patent No. 3,069,654. 18 Dec. 1962.
[10] A.S. Huang, D. Moore, M. Antone, E. Olson, S. Teller. “Finding multiple lanes in urban road networks with vision and LIDAR. Auton. Robots 26, pp. 103–122, 2009.
[11] C.R. Jung and C.R. Kelber. “A Robust Linear-Parabolic Model for Lane Following,” in Proc. 17th Brazilian Symp. Computer Graphics and Image Processing, pp. 72-79, Oct. 2004.
[12] S. Kammel, and P. Benjamin. "Lidar-based lane marker detection and mapping." Intelligent Vehicles Symposium, 2008 IEEE. IEEE, 2008.
[13] B. Ma, S. Lakshmanan, and A.O. Hero. "Simultaneous detection of lane and pavement boundaries using model-based multisensor fusion." Intelligent Transportation Systems, IEEE Transactions on 1.3: pp. 135-147, 2000.
[14] J. MacQueen. "Some methods for classification and analysis of multivariate observations." Proceedings of the fifth Berkeley symposium on mathematical statistics and probability. Vol. 1. No. 14. 1967.
[15] N. Otsu, “A Threshold Selection Method from Gray-Level Histograms”, IEEE Transactions on Systems, Man, and Cybernetics, vol. SMC-9, no. 1, pp. 62-66, January 1979.
[16] A. von Reyher, A. Joos, and H. Winner. ”A LIDAR-based approach for near range lane detection.” IEEE Intelligent Vehicles Symposium, pp. 147–152 , 2005.
[17] S. Stephen and M. Brady, “Road feature detection and estimation”, Machine Vision and Applications vol.14, pp. 157-165, 2003.
[18] C. Urmson, et al. "Autonomous driving in urban environments: Boss and the urban challenge." Journal of Field Robotics 25.8: pp. 425-466, 2008.
[19] M.G. Wing, A. Eklund, and L.D. Kellogg. "Consumer-grade global positioning system (GPS) accuracy and reliability." Journal of Forestry103.4: pp. 169-173. 2005
校內:2024-12-31公開