簡易檢索 / 詳目顯示

研究生: 高顗泓
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.

    摘要 IV Abstract V 誌謝 VI Content VII List of Tables IX List of Figures X Chapter 1. Introduction 1 1.1 Motivation 1 1.2 Related Work 2 1.3 System Flowchart 4 Chapter 2. Lane Detection and Tracking using Line Hough Transform 7 2.1 Initial Lane Detection using Line Hough Transform 7 2.1.1 Region of Interest (ROI) Extraction 7 2.1.2 Edge Detection using Canny Edge Detection with Otsu Adaptive Thresholding 8 2.1.3 Line Detection using Line Hough Transform 13 2.2 Lane Filter by Line Slope and Vanish Point with RANSAC 16 2.2.1 Lane Filter by Line Slope 16 2.2.2 Lane Filter by Vanish Point using RANSAC Algorithm 17 2.3 Lane Detection by Merging Lines using K-mean 20 2.4 Lane Tracking using Line Hough Transform 29 Chapter 3. Curve Lane Detection and Tracking using B-spline Curve 30 3.1 Curve Lane Detection using B-spline Curve 30 3.2 Curve Lane Tracking using B-spline Curve 32 Chapter 4. Lane Departure Warning Based on Finite State Machine 33 4.1 Judgement of Tracking and Detection 33 4.2 Lane Departure Warning 35 Chapter 5. Experimental Results 37 5.1 Data Collection 37 5.2 Results 40 Chapter 6. Conclusion and Future Work 45 6.1 Conclusion 45 6.2 Future Work 46 Reference 47

    [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公開
    校外:不公開
    電子論文尚未授權公開,紙本請查館藏目錄
    QR CODE