基于邊緣檢測與Hough變換的車道線檢測畢業(yè)論文

1、PAGE38 / NUMPAGES45本 科 畢 業(yè) 論 文基于邊緣檢測與Hough變換的車道線檢測Lane Line Detection based on edge detection And Hough transform基于邊緣檢測與Hough變換的車道線檢測摘要 隨著道路交通的快速發(fā)展和汽車保有量的日益劇增,交通安全引起了社會(huì)的普遍關(guān)注。統(tǒng)計(jì)表明,許多的交通事故是由司機(jī)疏忽或疲勞駕駛引起的。而汽車輔助駕駛系統(tǒng)正是被設(shè)計(jì)用來在車輛將要駛離車道或者發(fā)生碰撞時(shí)警告司機(jī),從而幫助司機(jī)安全駕駛,避免交通事故的發(fā)生。車道線的檢測識(shí)別正是實(shí)現(xiàn)這一功能的關(guān)鍵技術(shù)。本文對車道線檢測識(shí)別進(jìn)行了深入的研究。

2、首先,介紹了基于邊緣檢測和Hough變換的車道線檢測這一課題的研究背景和意義,綜述了該課題的國外研究現(xiàn)狀,并進(jìn)行了簡要分析。第二，介紹了本課題編程所需要的工具M(jìn)ATLAB，并簡要的介紹了MATLAB的兩大特點(diǎn)。第三，介紹圖像預(yù)處理。該模塊包括圖像灰度化，圖像濾波，邊緣檢測等相關(guān)技術(shù)，且對每一種技術(shù)所包含的常用方法都做了實(shí)驗(yàn)進(jìn)行對比，并選擇出了合適的方法（圖像濾波選用中值濾波，邊緣檢測選用自定義差分算子）。第四，簡紹了Hough變換的原理，使用Hough提取并標(biāo)記車道線。最后，對本文進(jìn)行了總結(jié)，并提出不足之處，總的來說，本文算法能夠有效提取車道線，具有較好的魯棒性。關(guān)鍵詞 車道線檢測 MATLA

3、B 圖像灰度化 邊緣檢測 Hough變換Lane Line Detection based on edge detection And Hough transformAbstractWith the rapid development of road traffic and the increasingly explosion in auto inventory, traffic safety has aroused widespread concern. Statistics show that most of traffic accidents caused by drivers drow

4、siness, inattentiveness. Driver assistance systems is the design used to be warning the driver when the vehicle leaving the laneor a collision, so it can help to avoid traffic accidents. The real-time lane detection and navigation system is also an essential module of the driver assistance and warni

5、ng system. This paper is focus on lane detection and departure based on machine vision.Firstly, the thesis introduces the background and significance about the lane detection based on Edge detection and Hough Transform, and then the research status of the thesis topic is reviewed. Finally, it makes

6、a brief analysis.Secondly, this paper describes the tools required for programming- -MATLAB, and makes a brief introduction to the two features of MATLABThirdly, the thesis describe the technology related to image pre-processing module such as image gray, image filtering, edge Detection. And the com

7、mon methods for each technology included have done experiments to compare and select a suitable method (Selecting median filtering to filter image; Selecting custom difference operator filtering to make edge detection).Fourthly, making a brief introduction of principle of Hough transform and using H

8、ough to extract the lane marker.Finally, conclusions are given with recommendation for future work. Overall, the proposed algorithm can effectively extract the lane, with better robustness.Keywords： Lane detectionEdge detectionimage greyHough transformMATLAB目錄 TOC o 1-3 h z u HYPERLINK l _Toc4208693

9、20 第一章緒論 PAGEREF _Toc420869320 h 1 HYPERLINK l _Toc420869321 1.1 研究意義與背景 PAGEREF _Toc420869321 h 1 HYPERLINK l _Toc420869322 1.2 國外技術(shù)發(fā)展?fàn)顩r PAGEREF _Toc420869322 h 2 HYPERLINK l _Toc420869323 1.2.1國外車道偏離報(bào)警系統(tǒng) PAGEREF _Toc420869323 h 2 HYPERLINK l _Toc420869324 1.2.2 國車道偏離預(yù)警系統(tǒng) PAGEREF _Toc420869324 h 3

10、HYPERLINK l _Toc420869325 1.3 本文主要研究容 PAGEREF _Toc420869325 h 4 HYPERLINK l _Toc420869326 第二章 MATLAB簡介 PAGEREF _Toc420869326 h 5 HYPERLINK l _Toc420869327 2.1 MATLAB的語言特點(diǎn) PAGEREF _Toc420869327 h 5 HYPERLINK l _Toc420869328 2.2 MATLAB的技術(shù)特點(diǎn)： PAGEREF _Toc420869328 h 6 HYPERLINK l _Toc420869329 第三章道路圖像預(yù)

11、處理 PAGEREF _Toc420869329 h 9 HYPERLINK l _Toc420869330 3.1 道路圖像灰度化 PAGEREF _Toc420869330 h 9 HYPERLINK l _Toc420869331 3.2 道路圖像濾波 PAGEREF _Toc420869331 h 11 HYPERLINK l _Toc420869332 3.3 圖像邊緣檢測 PAGEREF _Toc420869332 h 12 HYPERLINK l _Toc420869333 3.3.1 Robert算子 PAGEREF _Toc420869333 h 13 HYPERLINK l

12、 _Toc420869334 3.3.2 Prewitt算子 PAGEREF _Toc420869334 h 14 HYPERLINK l _Toc420869335 3.3.3 Sobel算子 PAGEREF _Toc420869335 h 14 HYPERLINK l _Toc420869336 3.3.4 Canny算子 PAGEREF _Toc420869336 h 16 HYPERLINK l _Toc420869337 3.3.5自定義差分算子 PAGEREF _Toc420869337 h 17 HYPERLINK l _Toc420869338 3.4 本章小結(jié) PAGEREF

13、 _Toc420869338 h 18 HYPERLINK l _Toc420869339 第四章車道線檢測的算法設(shè)計(jì) PAGEREF _Toc420869339 h 19 HYPERLINK l _Toc420869340 4.1 道路圖像檢測的常用方法 PAGEREF _Toc420869340 h 19 HYPERLINK l _Toc420869341 4.2 基于Hough變換的車道線檢測 PAGEREF _Toc420869341 h 21 HYPERLINK l _Toc420869342 4.2.1 Hough變換原理 PAGEREF _Toc420869342 h 21 HY

14、PERLINK l _Toc420869343 4.2.2 Hough變換提取車道線 PAGEREF _Toc420869343 h 23 HYPERLINK l _Toc420869344 4.3 本章小結(jié) PAGEREF _Toc420869344 h 25 HYPERLINK l _Toc420869345 結(jié)論 PAGEREF _Toc420869345 h 26 HYPERLINK l _Toc420869346 1. 論文的主要研究工作 PAGEREF _Toc420869346 h 26 HYPERLINK l _Toc420869347 2. 論文需要改進(jìn)的地方與對后續(xù)工作的展

15、望 PAGEREF _Toc420869347 h 26 HYPERLINK l _Toc420869348 參考文獻(xiàn)： PAGEREF _Toc420869348 h 28 HYPERLINK l _Toc420869349 致 PAGEREF _Toc420869349 h 30 HYPERLINK l _Toc420869350 附錄 PAGEREF _Toc420869350 h 31第一章 緒論1.1 研究意義與背景高速公路的通行里程是一個(gè)國家發(fā)展水平的重要標(biāo)志之一。高速公路具有車輛通行能力大、交通事故少、經(jīng)濟(jì)效益高的特點(diǎn)，它的不斷發(fā)展引起了經(jīng)濟(jì)社會(huì)的重大變革，不僅有力地改變了人們的

16、時(shí)空觀念和地域觀念，更促進(jìn)了公路沿線地區(qū)社會(huì)和經(jīng)濟(jì)的發(fā)展，便利了沿線地區(qū)人們的出行，人們的生活質(zhì)量和辦事效率也得到了極大提高。汽車是高速公路的重要載體，憑借其靈活的機(jī)動(dòng)性為人類生活的改善和現(xiàn)代社會(huì)的發(fā)展做出了巨大的貢獻(xiàn)。隨著汽車的普與，交通安全問題越來越受到人們的普遍關(guān)注和極大重視1。20世紀(jì)40年代時(shí),人們開始研究人-車-道的相互影響問題,由于道路建設(shè)緩慢,世界各地的交通事故、環(huán)境污染、能源浪費(fèi)、道路堵塞現(xiàn)象變得越來越嚴(yán)重2，尤其是在我國，交通問題日益突出，目前，我國已成世界上交通事故死亡人數(shù)最高的國家之一。據(jù)報(bào)道，我國2014年交通事故死亡人數(shù)為34292,34人，比起2013年31604

17、,3人、2012年30222,5人、2011年29618人，死亡人數(shù)呈逐年小幅度的上升趨勢。因此，從上世紀(jì)70年代開始，全世界各國的工程師開始利用迅猛發(fā)展的電子，信息，計(jì)算機(jī)等高新科技技術(shù)來緩解目前擁堵的交通狀況，并陸續(xù)在世界各地建立新型交通系統(tǒng)，并由此產(chǎn)生了智能交通（ITS）345的概念。智能交通系統(tǒng)（Intelligent Traffic Systems, ITS）的前身是智能車輛道路系統(tǒng)（Intelligent Vehicle Highway System, IVHS）。智能交通系統(tǒng)將先進(jìn)的信息技術(shù)、數(shù)據(jù)通信技術(shù)、傳感器技術(shù)、電子控制技術(shù)以與計(jì)算機(jī)技術(shù)等有效地綜合運(yùn)用于整個(gè)交通運(yùn)輸管理體

18、系，從而建立起一種大圍、全方位發(fā)揮作用的，實(shí)時(shí)、準(zhǔn)確、高效的綜合運(yùn)輸和管理系統(tǒng)。該系統(tǒng)的一個(gè)主要子系統(tǒng)：車道偏離警告系統(tǒng)。因此，研發(fā)一種保障行車安全的綜合系統(tǒng)十分必要。當(dāng)駕駛員疲勞以與精神分散或者車輛出現(xiàn)車道偏離以與車輛安全車距過小存在追尾可能時(shí)能給予主動(dòng)報(bào)警，必能極降低交通事故發(fā)生的可能性，對于減少公路交通事故與人員傷亡有著特別重要的意義。而該系統(tǒng)一個(gè)至關(guān)重要的工作就是快速地，準(zhǔn)確地利用車載傳感器獲取前方道路的車道線或道路邊緣。1.2 國外技術(shù)發(fā)展?fàn)顩r1.2.1國外車道偏離報(bào)警系統(tǒng)車道線是道路交通中最重要的交通標(biāo)志,可以對車輛的行駛起到約束保障的作用。無論是在車輛安全駕駛系統(tǒng)中還是在基于機(jī)器

19、視覺的智能車輛導(dǎo)航中,車道線的檢測與識(shí)別都是一個(gè)基本的、必須的功能模塊,通過它不僅可以降低交通事故的發(fā)生,而且可以為以后智能交通深入研究提供幫助。因此早在人們對智能車以與智能交通研究開始階段,就十分重視對車道線檢測與識(shí)別的研究。許多國家都投入大量資金以與人才對其進(jìn)行深入研究并取得了豐碩的研究成果,在這些國家中尤以德國、美國、意大利、日本對這一技術(shù)研究的比較深入。1.AURORA系統(tǒng)該系統(tǒng)由美國卡基梅隆大學(xué)機(jī)器人學(xué)院于1997年開發(fā)成功。該系統(tǒng)由帶廣角鏡頭的彩色攝像機(jī)、數(shù)字轉(zhuǎn)換器和一個(gè)便攜SunSparc工作站等組成。該系統(tǒng)通過安裝在車輛一側(cè)的視野大約為1.5m-1.6m區(qū)域的俯視彩色攝像機(jī)檢測

20、車輛旁邊的車道標(biāo)識(shí)，通過數(shù)字轉(zhuǎn)換器采集攝像機(jī)的視頻輸出并在一個(gè)便攜Sunspace工作站上進(jìn)行處理，處理速度為60Hz。2.AutoVue系統(tǒng)該系統(tǒng)由前DaimlerChrysler公司和美國的Iteris公司聯(lián)合開發(fā)。該系統(tǒng)主要由一個(gè)安裝在汽車風(fēng)窗玻璃后部的攝像機(jī)、兩個(gè)立體音箱、一個(gè)小顯示設(shè)備和控制單元等組成。該系統(tǒng)工作原理是通過實(shí)時(shí)監(jiān)測本車在當(dāng)前車道中的位置，計(jì)算本車到車道標(biāo)識(shí)線距離，然后與設(shè)定的報(bào)警距離相比較，判斷是否進(jìn)行預(yù)警。當(dāng)檢測到將要發(fā)生車道偏離時(shí)，它將發(fā)出一種類似于車輛在隆聲帶上行駛時(shí)發(fā)出的隆隆作響的聲音來提醒駕駛員修正車輛位置。目前，AutoVue系統(tǒng)已經(jīng)在歐洲的多種貨車上作為

21、一個(gè)選件進(jìn)行了裝備。3.Mobileye_AWS系統(tǒng)該系統(tǒng)由總部設(shè)在荷蘭的Mobileye公司研制。該系統(tǒng)利用安裝在前風(fēng)窗玻璃上的單個(gè)攝像機(jī)監(jiān)測車道標(biāo)識(shí)線，測量和監(jiān)控本車與道路邊界的距離。該系統(tǒng)的車道偏離警告模塊通過檢測道路邊界，計(jì)算車輛相對于車道的位置和車輛的側(cè)向運(yùn)動(dòng)，預(yù)測車輛將橫越車道標(biāo)識(shí)的時(shí)間，當(dāng)該時(shí)間低于設(shè)定值時(shí)，系統(tǒng)觸發(fā)視覺警告和聲音警告，以使駕駛員對不同的危險(xiǎn)狀態(tài)做出適當(dāng)?shù)姆磻?yīng)而減少意外事故的發(fā)生。該系統(tǒng)在有意識(shí)的車道偏離、制動(dòng)和沒有道路標(biāo)識(shí)等情況下能對警告的產(chǎn)生進(jìn)行了抑制。4.DSS系統(tǒng)(Driver Support System)該系統(tǒng)由日本三菱汽車公司于1998年提出，并于1

22、999年秋季應(yīng)用于模型車上。該系統(tǒng)由一個(gè)安裝在汽車后視鏡的小型CCD攝像機(jī)、一些檢測車輛狀態(tài)和駕駛員操作行為的傳感器以與視覺和聽覺警告裝置組成。該系統(tǒng)利用由CCD攝像機(jī)獲得的車輛前方的車道標(biāo)識(shí)線、其他傳感器獲得的車輛狀態(tài)數(shù)據(jù)和駕駛員的操作行為等信息，判斷車輛是否已經(jīng)開始偏離其車道。如有必要，系統(tǒng)將利用視覺警告信息、聽覺警告信息以與振動(dòng)轉(zhuǎn)向盤來提醒駕駛員小心駕駛車輛。1.2.2 國車道偏離預(yù)警系統(tǒng)1.JLUVA-1系統(tǒng)該系統(tǒng)由大學(xué)智能車輛課題組開發(fā)。該系統(tǒng)是基于單目視覺的前視系統(tǒng)，主要由車載電源、嵌入式微機(jī)、顯示設(shè)備、黑白CCD攝像機(jī)、數(shù)據(jù)線、音箱以與圖像采集卡等組成。系統(tǒng)利用安裝在汽車后視鏡位

23、置處的CCD攝像機(jī)采集汽車前方的道路圖像，通過圖像處理獲得汽車在當(dāng)前車道中位置參數(shù)，當(dāng)一旦檢測到汽車距離自身車道白線過近有可能偏入鄰近車道而且司機(jī)并沒有打轉(zhuǎn)向燈時(shí)，該系統(tǒng)就會(huì)發(fā)出警告信息提醒司機(jī)注意糾正這種無意識(shí)的車道偏離，從而盡可能地減少車道偏離事故的發(fā)生。2.基于DSP技術(shù)的嵌入式車道偏離報(bào)警系統(tǒng)該系統(tǒng)由東南大學(xué)開發(fā)，是基于單目視覺的前視系統(tǒng)，由模/數(shù)轉(zhuǎn)化與解碼電路模塊、緩沖電路模塊、媒體處理器DSP電路模塊、編碼與數(shù)/模轉(zhuǎn)換電路模塊等模塊組成。該系統(tǒng)通過車載攝像頭采集被跟蹤車道線的模擬視頻信號(hào)，經(jīng)解碼生成數(shù)字信流緩沖后送到高速媒體處理器DSP的視頻接口，然后再由視頻處理模塊對數(shù)字視頻信號(hào)

24、進(jìn)行車道特征值的提取，最后將處理后的視頻信號(hào)送編碼與數(shù)/模轉(zhuǎn)換電路輸出顯示。1.3 本文主要研究容本文研究的主要容是車道線檢測識(shí)別與軟件設(shè)計(jì)。車輛的自動(dòng)或輔助駕駛、駕駛員預(yù)警系統(tǒng)是智能交通系統(tǒng)(Intelligent Transportation System)的重要研究容，而道路邊界的識(shí)別和跟蹤是實(shí)現(xiàn)這一技術(shù)的首要問題。本文在借鑒國外研究成果的基礎(chǔ)上，致力于提高我國快速車道線識(shí)別技術(shù)。本文分為以下幾個(gè)模塊：圖像的采集、圖像預(yù)處理（圖像灰度化、邊緣檢測等）、基于Hough變換的直線檢測算法、提取車道線。本文共分五章：第一章主要介紹了課題研究的背景、意義和研究的國外現(xiàn)狀，結(jié)尾介紹了本文主要研究容

25、和章節(jié)安排。第二章介紹編程工具M(jìn)ATLAB圖像處理模塊的使用。第三章主要介紹了道路圖像預(yù)處理當(dāng)中的一些技術(shù)，首先是圖像灰度化，然后介紹幾種圖像增強(qiáng)的方法，如鄰域平均法、中值濾波法等，并對各算法進(jìn)行對比分析；接著對幾種常用的邊緣檢測算子如canny算子，prewitt算子，log算子的進(jìn)行對比，并結(jié)合實(shí)踐提出了一種新算法。第四章介紹了進(jìn)行車道線檢測的主要算法，在這一章的開始簡要介紹了本文需要使用的一些基本概念，然后詳細(xì)介紹本文所使用的算法，給出了具體實(shí)現(xiàn)。第五章對文章進(jìn)行了簡要的總結(jié)，指出本文的主要貢獻(xiàn)和不足之處，對今后的車道線檢測研究作了展望。第二章 MATLAB簡介 MATLAB語言是當(dāng)今國

26、際科學(xué)界最具影響力，最具活力的軟件。它起源于矩陣運(yùn)算，并已發(fā)展成一種高度集成的計(jì)算機(jī)語言。MATLAB語言具有很多優(yōu)點(diǎn)，它提供了強(qiáng)大的科學(xué)運(yùn)算，靈活的程序設(shè)計(jì)流程，并為加快程序運(yùn)行速度和產(chǎn)生獨(dú)立應(yīng)用程序提供了編譯器?；谝陨显?，本課題采用MATLAB語言進(jìn)行程序設(shè)計(jì)。2.1 MATLAB的語言特點(diǎn)MATLAB 是種以矩陣為基本變量單元的可視化程序設(shè)計(jì)語言，語法結(jié)構(gòu)簡單，數(shù)據(jù)類型單一，命令表達(dá)方式接近于常用的數(shù)學(xué)公式。這使 MATLAB 用戶在 短時(shí)間就能快速掌握其主要容和基本操作。MATLAB 不僅能免去大量的經(jīng)常重復(fù)的基本數(shù)學(xué)運(yùn)算，而且其編譯和執(zhí)行速度都遠(yuǎn)遠(yuǎn)超過了采用 C 和 Fortra

27、n 語言設(shè) 計(jì)的程序?？梢哉f，MATLAB 在科學(xué)計(jì)算與工程應(yīng)用方面的編程效率遠(yuǎn)遠(yuǎn)高于其他 高級(jí)語言。 MATLAB 語言有不同于其他高級(jí)語言的特點(diǎn)，被稱為第四代計(jì)算機(jī)語言。正如 第三代計(jì)算機(jī)語言如 FORTRAN 與 C 等使人們擺脫了對計(jì)算機(jī)硬件的操作一樣， MATLAB 語言使人們從繁瑣的程序代碼中解放出來。它的豐富的函數(shù)是開發(fā)者無需 重復(fù)編程，只要簡單地調(diào)用和使用即可。MATLAB 語言最大的特點(diǎn)是簡單和直接。 MATLAB 語言的主要特點(diǎn)有： 1.編程效率高 MATLAB 語言是一種面向科學(xué)與工程計(jì)算的高級(jí)語言，允許用數(shù)學(xué)形式的語言 編寫程序，且比BASIC、FORTRAN 和C 等

28、語言更加接近我們書寫計(jì)算公式的思維方式，用 MATLAB 編寫程序猶如在演算紙上排列公式與求解問題。因此，也可通 俗地稱 MATLAB 語言為演算紙式科學(xué)算法語言。由于它編程簡單，所以編程效率 高，易學(xué)易懂。 2.高效方便的矩陣和數(shù)組運(yùn)算 MATLAB 語言像BASIC、FORTRAN 和C 語言一樣規(guī)定了矩陣的算術(shù)運(yùn)算符、關(guān)系運(yùn)算符、邏輯運(yùn)算符、條件運(yùn)算符與賦值運(yùn)算符，而且這些運(yùn)算符大部分可以毫無改變的照搬到數(shù)組建的運(yùn)算中。有些如算術(shù)運(yùn)算符只要增加“.”就可以用于數(shù)組建間的運(yùn)算。另外，它不需定義數(shù)組的維數(shù)，并給出矩陣函數(shù)、特殊矩陣專門的庫函數(shù)，使之在求解數(shù)字圖像處理問題時(shí)顯得大為簡潔、高效、

29、方便，這是其他高級(jí)語言所不能相比的。 3.用戶使用方便 MATLAB 語言是一種解釋執(zhí)行的語言(在沒有被專門的工具編譯之前)，它靈活、 方便，起跳時(shí)程序手段豐富，調(diào)試速度快，需要學(xué)習(xí)時(shí)間少。人們用任何一種語言 編程和調(diào)試一般都要經(jīng)過四個(gè)步驟：編輯、編譯、連接，以與執(zhí)行和調(diào)試。各個(gè)步驟之間是順序關(guān)系，編程的過程就是在他們之間作瀑布型的循環(huán)。MATLAB 語言與其它語言相比，較好的解決了上述問題，把編輯、編譯、連接和執(zhí)行融為一體。它能在同一畫面上進(jìn)行靈活操作，快速排除輸入程序的書寫錯(cuò)誤、語法錯(cuò)誤甚至語義錯(cuò)誤，從而加快了用戶編寫、修改和調(diào)試程序的速度，可以說在編程和調(diào)試過程中 它是一種比VB 還要簡

30、單的語言，更不用談C 和C+。 4擴(kuò)充性強(qiáng)，交互性好 MATLAB語言有豐富的庫函數(shù)，在進(jìn)行復(fù)雜的數(shù)學(xué)運(yùn)算時(shí)可以直接調(diào)用，且這些庫函數(shù)同用戶文件在形式上一樣，所以用戶文件也可以作為 MATLAB 的庫函數(shù)來調(diào)用。用戶可以根據(jù)自己的需要方便的建立和擴(kuò)充新的庫函數(shù)，提高 MATLAB 使用效率和擴(kuò)充它的功能。另外，為了充分利用 FORTRAN、C 等語言的資源，包括用戶自己編好的FORTRAN、C語言程序，通過建立M文件的形式，混合編程， 方便地調(diào)用有關(guān)的FORTRAN、C語言子程序，還可以在C 語言和FORTRAN 語言中方便的使用MATLAB 的數(shù)值計(jì)算功能。良好的交互性增加了代碼的重用性。

31、綜上所述，MATLAB 最適用的圍是科學(xué)計(jì)算，對于本文需要實(shí)現(xiàn)圖像處理算 法來說，MATLAB 再合適不過了。2.2 MATLAB的技術(shù)特點(diǎn)：1.運(yùn)算符、庫函數(shù)豐富MATLAB的一個(gè)重要特色就是具有一套程序擴(kuò)展系統(tǒng)和一組稱之為工具箱的特殊應(yīng)用子程序，每一個(gè)工具箱都是為某一類學(xué)科專業(yè)和應(yīng)用而定制的。MATLAB包含兩個(gè)部分：核心部分和各種可選的工具箱。核心部分中有數(shù)百個(gè)核心部函數(shù)。其工具箱又分為兩類：功能性工具箱和學(xué)科性工具箱。功能性工具箱主要用來擴(kuò)充其符號(hào)計(jì)算功能，圖示建模仿真功能，文字處理功能以與與硬件實(shí)時(shí)交互功能；而學(xué)科性工具箱是專業(yè)性比較強(qiáng)的，如control，toolbox，signa

32、lprocessing toolbox等。這些工具箱都是由該領(lǐng)域?qū)W術(shù)水平很高的專家編寫的，所以用戶無需編寫自己學(xué)科圍的基礎(chǔ)程序就可直接進(jìn)行高、精、尖的研究。2.強(qiáng)大的數(shù)值（矩陣）運(yùn)算功能MATLAB是一個(gè)包含大量計(jì)算算法的集合。其擁有600多個(gè)工程中要用到的數(shù)學(xué)運(yùn)算函數(shù)，可以方便的實(shí)現(xiàn)用戶所需的各種計(jì)算功能。函數(shù)中所使用的算法都是科研和工程計(jì)算中的最新研究成果，而前經(jīng)過了各種優(yōu)化和容錯(cuò)處理。在通常情況下，可以用它來代替底層編程語言，如C和C+。在計(jì)算要求一樣的情況下，使用MATLAB的編程工作量會(huì)大大減少。MATLAB的這些函數(shù)集包括從最簡單最基本的函數(shù)到諸如矩陣、特征向量、快速傅立葉變換的復(fù)

33、雜函數(shù)。函數(shù)所能解決的問題其大致包括矩陣運(yùn)算和線性方程組的求解、微分方程與偏微分方程組的求解、符號(hào)運(yùn)算、傅立葉變換和數(shù)據(jù)的統(tǒng)計(jì)分析、工程中的優(yōu)化問題、稀疏矩陣運(yùn)算、復(fù)數(shù)的各種運(yùn)算、三角函數(shù)和其他初等數(shù)學(xué)運(yùn)算、多維數(shù)組操作以與建模動(dòng)態(tài)仿真等。3.界面友好、編程效率高M(jìn)ATLAB程序書寫形式自由，被稱為“草稿式”語言，這是因?yàn)槠浜瘮?shù)名和表達(dá)更接近我們書寫計(jì)算公式的思維表達(dá)方式，編寫MATLAB程序猶如在草稿紙上排列公式與求解問題，因此可以快速地驗(yàn)證工程技術(shù)人員的算法。此外MATLAB還是一種解釋性語言，不需要專門的編譯器。具體地說，MATLAB運(yùn)行時(shí)，可直接在命令行輸入MATLAB語句，系統(tǒng)立即進(jìn)

34、行處理，完成編譯、和運(yùn)行的全過程。利用豐富的庫函數(shù)避開繁雜的子程序編程任務(wù)，壓縮了一切不必要的編程工作4.圖形功能強(qiáng)大MATLAB具有非常強(qiáng)大的以圖形化顯示矩陣和數(shù)組的能力，同時(shí)它能給這些圖形增加注釋并且可以對圖形進(jìn)行標(biāo)注和打印。MATLAB的圖形技術(shù)包括二維和三維的可視化、圖象處理、動(dòng)畫等高層次的專業(yè)圖形的高級(jí)繪圖函數(shù)（例如圖形的光照處理、色度處理以與四維數(shù)據(jù)的表現(xiàn)等），又包括一些可以讓用戶靈活控制圖形特點(diǎn)的低級(jí)繪圖命令，可以利用MATLAB的句柄圖形技術(shù)創(chuàng)建圖形用戶界面。同時(shí)對一些特殊的可視化要求，例如圖形對話等，MATLAB也有相應(yīng)的功能函數(shù)，保證了用戶不同層次的要求。另外新版本的MAT

35、LAB還著重在圖形用戶界面（GUI）的制作上作了很大的改善，對這方面有特殊要求的用戶也可以得到滿足。第三章 道路圖像預(yù)處理要實(shí)現(xiàn)車道線檢測與識(shí)別，首先必須要提取圖像的特征點(diǎn)。但是在現(xiàn)實(shí)道路環(huán)境中存在很多的干擾因素，如：，陰影，車道線不清楚，車輛和障礙物等，這些都給提取車道線帶來了很多的干擾。所以，本文使用了一些圖像預(yù)處理的方法對拍攝的道路圖像進(jìn)行處理。3.1 道路圖像灰度化車道線檢測系統(tǒng)中，如何提高實(shí)時(shí)性是一個(gè)非常關(guān)鍵的技術(shù)要點(diǎn)。從車輛攝像頭采集的圖像一般為彩色圖像，但是圖像的邊緣檢測、平滑處理等問題，基本是在灰度圖像上完成，而且彩色圖像所含信息量較大，對其的處理也就需要很大的計(jì)算量和較長的時(shí)

36、間，并且對硬件要求比較高，從而在各方面影響了系統(tǒng)的實(shí)時(shí)性。因此在車道線檢測系統(tǒng)中一般需要對攝像頭采集的彩色圖像進(jìn)行灰度化處理，使之成為灰度圖，以達(dá)到提高實(shí)時(shí)性的目的6。圖像的灰度化是指把彩色圖像變換成灰度圖像的過程。紅色(Red)、綠色(Green)、藍(lán)色(Blue)三種色彩按不同比例構(gòu)成了彩色圖像中的各個(gè)像素點(diǎn)。各自分量的亮度由灰度值表示，由于亮度信息由暗到明是連續(xù)變化的，所以要描述圖像的灰度圖，就需要把亮度值進(jìn)行量化。通常劃分成 0 255 ，共256個(gè)級(jí)別，0 表示全黑，255 表示全白。1254 則表示介于全黑和全白之間的不同亮度。一般有以下四種灰度化的方法：分量法：將彩色圖像中的三個(gè)

37、分量R，G，B的值作為灰度圖像的灰度值，根據(jù)不同的情況選擇其中一種灰度圖像。公式： =，=, =; (1)最大值法：選擇彩色圖像R，G，B中亮度的最大值最為灰度圖的灰度值。公式： =; (2)平均值法：將彩色圖像中的三個(gè)分量R，G，B的值求和再求其平均值，并將此平均值設(shè)為新的灰度值。公式： = (3)加權(quán)平均法：根據(jù)R，G，B三個(gè)分量的重要性，將三個(gè)分量賦以不同的權(quán)值再進(jìn)行平均。鑒于人眼對綠色敏感度最高而對藍(lán)色敏感度最低這一視覺特性，按照下式進(jìn)行加權(quán)得到的灰度圖像較為合理，所以本文選擇加權(quán)平均法將彩色圖像灰度化。公式： =； (4)原圖灰度圖3.2 道路圖像濾波圖像濾波處理用來消除圖像中的噪聲

38、，濾波既可以在空域中進(jìn)行也可以在變換域中實(shí)施，基本方法就是選取像素灰度的平均值或者中值。盡可能的保留圖像所需的特征條件而抑制圖像中的噪聲，減少后續(xù)處理的干擾并保證圖像處理的可靠性。二值化前后均可進(jìn)行濾波處理。二值化前的濾波處理是基于灰度圖像進(jìn)行，濾波后勢必導(dǎo)致灰度圖像有部分信息丟失但同時(shí)也抑制了噪聲的干擾。而在二值化以后，圖像仍然會(huì)出現(xiàn)一些散點(diǎn)，這是為了有利于后續(xù)的處理仍需進(jìn)行一次濾波處理。本文采取的是對灰度圖像直接濾波。目前，圖像濾波的方法有很多，例如：中值濾波法、高通濾波、低通濾波、高斯濾波、均值濾波等。在此本文不一一介紹，只對幾種常用典型的濾波方法作簡要的介紹。平均鄰域法：假設(shè)相鄰的像素

39、點(diǎn)之間具有相關(guān)性，這個(gè)像素點(diǎn)的值可以用相鄰像素點(diǎn)值的平均值來代替，以實(shí)現(xiàn)圖像濾波。數(shù)學(xué)表達(dá)式如下： (5)中值濾波法：中值濾波是基于排序統(tǒng)計(jì)理論的一種能有效抑制噪聲的非線性信號(hào)處理技術(shù)，其基本原理是把數(shù)字圖像或數(shù)字序列中一點(diǎn)的值用該點(diǎn)的一個(gè)鄰域中各點(diǎn)值的中值代替，讓周圍的 HYPERLINK :/baike.baidu /view/575.htm t _blank 像素值接近的真實(shí)值，從而消除孤立的噪聲點(diǎn)。同時(shí)， HYPERLINK :/baike.baidu /view/899566.htm t _blank 中值濾波法是一種非線性平滑技術(shù)，對脈沖噪聲有良好的濾除作用，特別是在濾除噪聲的同時(shí)

40、，能夠保護(hù)信號(hào)的邊緣，使之不被模糊。這些優(yōu)良特性是線性濾波方法所不具有的。此外，中值濾波的算法比較簡單，也易于用硬件實(shí)現(xiàn)。所以，中值濾波方法一經(jīng)提出后，便得到重要的應(yīng)用。濾波效果圖3-1數(shù)學(xué)表達(dá)式如下： (6)高斯濾波：高斯濾波是一種線性平滑濾波，適用于消除高斯噪聲，廣泛應(yīng)用于圖像處理的減噪過程。通俗的講，高斯濾波就是對整幅圖像進(jìn)行 HYPERLINK :/baike.baidu /view/1295039.htm t _blank 加權(quán)平均的過程，每一個(gè) HYPERLINK :/baike.baidu /view/575.htm t _blank 像素點(diǎn)的值，都由其本身和鄰域的其他像素值經(jīng)過

41、加權(quán)平均后得到。高斯濾波的具體操作是：用一個(gè)模板（或稱卷積、掩模）掃描圖像中的每一個(gè)像素，用模板確定的鄰域像素的加權(quán)平均灰度值去替代模板中心像素點(diǎn)的值。在圖像處理中，高斯濾波一般有兩種實(shí)現(xiàn)方式，一是用離散化窗口滑窗卷積，另一種通過 HYPERLINK :/baike.baidu /view/391665.htm t _blank 傅里葉變換。最常見的就是第一種滑窗實(shí)現(xiàn)，只有當(dāng)離散化的窗口非常大，用滑窗計(jì)算量非常大（即使用可分離濾波器的實(shí)現(xiàn)）的情況下，可能會(huì)考慮基于傅里葉變化的實(shí)現(xiàn)方法。車道線邊緣提取中有一個(gè)邊緣檢測的過程,這要求在圖像增強(qiáng)過程中要選擇一種在去除噪聲的同時(shí)能夠較好的保持圖像的邊緣

42、和細(xì)節(jié)的圖像濾波方法,基于此要求,本課題進(jìn)行大量的實(shí)驗(yàn)對比,分析各種方法的優(yōu)缺點(diǎn),最終選擇了中值濾波作為本課題圖像增強(qiáng)方法,因?yàn)樵趯?shí)驗(yàn)過程中,發(fā)現(xiàn)中值濾波能在濾除圖像噪聲的同時(shí)可以較好的保存車道的邊緣特征。 圖3-1 中值濾波后的圖像3.3 圖像邊緣檢測在圖像處理與應(yīng)用中,圖像邊緣作為圖像的一個(gè)最基本特征起著舉足輕重的作用,它蘊(yùn)含了圖像豐富的在信息,廣泛應(yīng)用于圖像分割、圖像分類、圖像配準(zhǔn)和模式識(shí)別中。所謂邊緣是指圖像特征不連續(xù)的分割點(diǎn)組成的線,這里說的圖像特征的不連續(xù)包含有圖像灰度級(jí)的突變、紋理結(jié)構(gòu)的突變、顏色的突變等。邊緣其實(shí)是圖像一個(gè)區(qū)域的開始,另一個(gè)區(qū)域的結(jié)束,利用該特性可以對圖像進(jìn)行分

43、割處理7。目前，常用的邊緣檢測的方法有Robert算子，Prewitt算子，Sobel算子，Canny算子等，但是本文結(jié)合實(shí)驗(yàn)結(jié)果和實(shí)際應(yīng)用采用自定義差分算子。以下將對各種算子進(jìn)行簡要介紹。3.3.1 Robert算子Roberts邊緣檢測算子是一種利用局部差分算子尋找邊緣的算子,Robert算子圖像處理后結(jié)果邊緣不是很平滑。經(jīng)分析，由于Robert算子通常會(huì)在圖像邊緣附近的區(qū)域 產(chǎn)生較寬的響應(yīng)，故采用上述算子檢測的邊緣圖像常需做細(xì)化處理，邊緣定位的精度不是很高。該算子的計(jì)算公式如下： (7)其中，表示圖像點(diǎn)處的原灰度值，表示輸出的灰度值。以下是該算子的卷積核：、Robert邊緣檢測3.3.2

44、 Prewitt算子Prewitt算子是一種一階 HYPERLINK :/baike.baidu /view/6086437.htm t _blank 微分算子的 HYPERLINK :/baike.baidu /view/178264.htm t _blank 邊緣檢測，利用 HYPERLINK :/baike.baidu /view/575.htm t _blank 像素點(diǎn)上下、左右鄰點(diǎn)的 HYPERLINK :/baike.baidu /subview/974296/974296.htm t _blank 灰度差，在邊緣處達(dá)到極值檢測邊緣，去掉部分偽邊緣，對 HYPERLINK :/ba

45、ike.baidu /view/77735.htm t _blank 噪聲具有平滑作用 。其原理是在圖像空間利用兩個(gè)方向模板與圖像進(jìn)行 HYPERLINK :/baike.baidu /view/348547.htm t _blank 鄰域 HYPERLINK :/baike.baidu /view/523298.htm t _blank 卷積來完成的，這兩個(gè)方向模板一個(gè)檢測水平邊緣，一個(gè)檢測垂直邊緣。經(jīng)典Prewitt算子認(rèn)為：凡 HYPERLINK :/baike.baidu /subview/974296/974296.htm t _blank 灰度新值大于或等于 HYPERLINK :

46、/baike.baidu /view/409216.htm t _blank 閾值的像素點(diǎn)都是邊緣點(diǎn)。即選擇適當(dāng)?shù)拈撝礣，若，則為邊緣點(diǎn)，為邊緣圖像。這種判定是欠合理的，會(huì)造成邊緣點(diǎn)的誤判，因?yàn)樵S多噪聲點(diǎn)的 HYPERLINK :/baike.baidu /subview/2796249/2796249.htm t _blank 灰度值也很大，而且對于幅值較小的邊緣點(diǎn)，其邊緣反而丟失了。下圖為Prewitt算子的邊緣檢測圖。Prewitt算子邊緣檢測圖3.3.3 Sobel算子在邊緣檢測中，常用的一種模板是Sobel 算子。Sobel 算子有兩個(gè)，一個(gè)是檢測水平邊緣的 ；另一個(gè)是檢測垂直邊緣的

47、 。與Prewitt算子相比，Sobel算子對于象素的位置的影響做了加權(quán)，可以降低邊緣模糊程度，因此效果更好。Sobel算子另一種形式是各向同性Sobel(Isotropic Sobel)算子，也有兩個(gè)，一個(gè)是檢測水平邊緣的 ，另一個(gè)是檢測垂直邊緣的 。各向同性Sobel算子和普通Sobel算子相比，它的位置加權(quán)系數(shù)更為準(zhǔn)確，在檢測不同方向的邊沿時(shí)梯度的幅度一致。由于 HYPERLINK :/baike.baidu /view/676368.htm t _blank Sobel算子是濾波算子的形式，用于提取邊緣，可以利用快速 HYPERLINK :/baike.baidu /view/5232

48、98.htm t _blank 卷積函數(shù)， 簡單有效，因此應(yīng)用廣泛。美中不足的是，Sobel算子并沒有將圖像的主體與背景嚴(yán)格地區(qū)分開來，換言之就是Sobel算子沒有基于 HYPERLINK :/baike.baidu /view/2962104.htm t _blank 圖像灰度進(jìn)行處理，由于Sobel算子沒有嚴(yán)格地模擬人的視覺生理特征，所以提取的圖像輪廓有時(shí)并不能令人滿意。該算法的模板如下：水平邊緣Sobel算子 垂直邊緣Sobel算子Sobel邊緣檢測算子定義為： (8)其中和的計(jì)算公式如下：= (9)= (10)使用Sobel算子的邊緣檢測圖像如下：Sobel算子邊緣檢測圖3.3.4 C

49、anny算子Canny 邊緣檢測算子是 John F. Canny 在1986 年研究出來的一種多級(jí)檢測邊緣算子。Canny 算子8是一種比較理想的邊緣分割算子，從以下的三個(gè)標(biāo)準(zhǔn)意義來說，Canny 邊緣檢測算子對受到白噪聲影響的階躍型9邊緣是最優(yōu)的。Canny邊緣檢測算子的三個(gè)準(zhǔn)則10：(1)檢測標(biāo)準(zhǔn)。不丟失重要的邊緣，不應(yīng)有虛假的邊緣。(2)定位標(biāo)準(zhǔn)。實(shí)際邊緣與檢測到的邊緣位置之間的偏差最小。(3)單響應(yīng)標(biāo)準(zhǔn)。將多個(gè)響應(yīng)降低為單個(gè)邊緣響應(yīng)。Canny 算子對一幅圖像進(jìn)行邊緣檢測，一般可分為三個(gè)步驟：濾波、增強(qiáng)和檢測。Canny 算法在進(jìn)行處理前，為去除噪聲，首先利用高斯平滑濾波器來平滑圖像

50、。由于圖像中的噪聲在圖像傅里葉變換中對應(yīng)高頻部分，所以要在頻域過濾波削弱噪聲的影響，設(shè)法濾除或減弱這部分的頻率分量。在實(shí)際工程應(yīng)用中，人們往往采用低通濾波器來實(shí)現(xiàn)。但是大多數(shù)濾波器雖然能降低噪聲，但也導(dǎo)致了邊緣強(qiáng)度的損失，高頻部分對應(yīng)著邊緣，所以要在邊緣與噪聲之間作一個(gè)中間處理。增強(qiáng)邊緣就是將鄰域或者局部強(qiáng)度值有顯著變化的點(diǎn)突出出來，通過計(jì)算梯度幅值來完成。Canny 分割算法是采用一階偏導(dǎo)的有限差分來計(jì)算梯度的方向和幅值。一個(gè)邊緣的一階導(dǎo)數(shù)在邊界處存在向上的階躍。一般的邊緣檢測是利用求導(dǎo)數(shù)來實(shí)現(xiàn)的，這是因?yàn)閷?dǎo)數(shù)的計(jì)算對噪聲很敏感。在處理的過程中，Canny 算法將經(jīng)過一個(gè)非極大值抑制的過程，

51、最后連接邊緣是通過 Canny 算法采用兩個(gè)閾值來實(shí)現(xiàn)的11，下圖為Canny邊緣檢測圖。Canny邊緣檢測圖3.3.5自定義差分算子本文考慮到車道線的在圖像中的方向特征，即左右車道線傾斜角度一般分別是 45和 135方向，所以自定義了兩個(gè)差分算子。對平滑處理后的圖像用這兩個(gè)差分算子對道路圖像做微分計(jì)算，就得到了道路圖像的邊緣。本文提出的自定義差分算子在提高了車道線的邊緣像素點(diǎn)與周圍區(qū)域像素點(diǎn)的對比度的同時(shí)，又保證了車道線結(jié)構(gòu)完整。左右卷積核分別如下圖所示：左卷積核和右卷積核自定義差分算子邊緣檢測圖如下：自定義差分算子邊緣檢測圖3.4 本章小結(jié)在這一章節(jié)中，本文主要介紹了車道線檢測系統(tǒng)中所使用

52、的圖像預(yù)處理技術(shù)。詳細(xì)的介紹了圖像灰度化的原理和目的，經(jīng)典的邊緣檢測算法，并且對比了各種方法的優(yōu)缺點(diǎn)。最后選擇了快速、方便、實(shí)用的邊緣檢測算子自定義差分算子，并在實(shí)際應(yīng)用中取得了較好的效果，為后面的圖像處理做好了準(zhǔn)備并且節(jié)省了時(shí)間。第四章 車道線檢測的算法設(shè)計(jì)在車道偏離預(yù)警系統(tǒng)中，其核心是如何快速有效地對車道線進(jìn)行檢測和識(shí)別，它主要包括車道線提取和車道類型判斷兩個(gè)部分。車道檢測與識(shí)別是車道偏離預(yù)警系統(tǒng)研究的核心問題之一，其研究水平也是智能駕駛系統(tǒng)發(fā)展的重要標(biāo)志。道路類型的判斷對于車道偏離預(yù)警和智能駕駛同樣起著至關(guān)重要的作用。車道線檢測主要包括車道定位，車道線相對于周圍環(huán)境特征提取以與對感興趣車

53、道的提取等。道路類型主要是判斷道路直道、彎道的問題，本章針對車道線檢測進(jìn)行了探討。本章沒有從三維視覺的角度來實(shí)現(xiàn)車道線檢測和道路環(huán)境分析，因?yàn)閺乃惴ǖ目尚行詠砜?，算法?fù)雜，相應(yīng)特征點(diǎn)查找困難，另外就是存在遮擋的問題。目前，基于視覺研究的大多數(shù)學(xué)者都盡量簡化了這些復(fù)雜因素的影響，而去專心于系統(tǒng)核心問題基于圖像視覺的車道檢測和識(shí)別。但從研究問題的實(shí)際看來，任何一個(gè)影響最終結(jié)果的因素都應(yīng)該加以考慮，因?yàn)檫@些因素都可能帶來最終結(jié)果的巨大偏差，尤其是在環(huán)境因素復(fù)雜多變的高速路上。這就導(dǎo)致了從三維視覺角度來研究車道偏離，只適合外界環(huán)境簡單、變化小的情景。這對于外界環(huán)境多變的高速公路顯然是不合適的，因此，本

54、文采用基于單目視覺的方法對車道圖像進(jìn)行分析研究。在模型和算法設(shè)計(jì)時(shí)，盡量簡化道路模型，采用結(jié)構(gòu)化道路模型設(shè)計(jì)和車道動(dòng)態(tài)預(yù)測算法，這種模型簡化和設(shè)計(jì)可以實(shí)現(xiàn)對車道圖像信息的快速提取，算法復(fù)雜度大大降低，有利于提高系統(tǒng)的整體性能。4.1 道路圖像檢測的常用方法目前常用的道路圖像檢測和識(shí)別算法有以下幾種12：(1)模擬神經(jīng)網(wǎng)絡(luò)方法：神經(jīng)網(wǎng)絡(luò)在圖像識(shí)別中的應(yīng)用按處理數(shù)據(jù)類型大致可以分為兩類：類是基于像素?cái)?shù)據(jù)的神經(jīng)網(wǎng)絡(luò)算法；另一類是基于特征數(shù)據(jù)的神經(jīng)網(wǎng)絡(luò)算法即特征空間的聚類識(shí)別算法?；趫D像像素?cái)?shù)據(jù)的神經(jīng)網(wǎng)絡(luò)識(shí)別技術(shù)，是用高維的原始圖像數(shù)據(jù)作為神經(jīng)網(wǎng)絡(luò)的訓(xùn)練樣本。目前很多神經(jīng)網(wǎng)絡(luò)算法是基于像素進(jìn)行圖像識(shí)

55、別的。在車輛輔助駕駛系統(tǒng)中，經(jīng)常采用人工神經(jīng)網(wǎng)絡(luò)的方法，它主要通過神經(jīng)網(wǎng)絡(luò)來模擬現(xiàn)實(shí)中的車輛駕駛，但是這種方法在對車道進(jìn)行檢測和判斷時(shí)預(yù)先不能確定車道線的具體位置，所以該方法不適合結(jié)構(gòu)化道路的檢測和判斷，尤其是用于高速公路判斷時(shí)，實(shí)時(shí)性較差，它主要應(yīng)用在非結(jié)構(gòu)化道路的判斷。(2)基于彩色圖像分割的方法：彩色圖像分割是數(shù)字圖像處理領(lǐng)域一類非常重要的圖像分析技術(shù)，在對圖像的研究和應(yīng)用中，根據(jù)不同領(lǐng)域的不同需要，在某一領(lǐng)域往往僅對原始圖像中的某些部分感興趣。這些目標(biāo)區(qū)域一般來說都具備其自身特定的一些諸如顏色、紋理等性質(zhì)，彩色圖像分割主要根據(jù)圖像在各個(gè)區(qū)域的不同特性，而對其進(jìn)行邊界或區(qū)域上的分割，并從

56、中提取出所關(guān)心的目標(biāo)。圖像分割注重對圖像中的目標(biāo)進(jìn)行檢測和測量，通過對圖像的分割、目標(biāo)特征的提取，可將經(jīng)初步圖像處理的圖像特征向量提取出來，在車道檢測中，該方法在基于 RGB 彩色空間原理基礎(chǔ)上，依據(jù)車道圖像在 R，G，B 三個(gè)基本分量與車道周圍環(huán)境分量的不同，對車道圖像進(jìn)行道路路面和非路面的劃分，該方法非常適合沒有車道標(biāo)識(shí)線的道路。(3)基于灰度圖像的車道識(shí)別方法：目前在車道線檢測和識(shí)別領(lǐng)域最常用的方法就是基于灰度圖像的車道檢測和識(shí)別的方法，灰度圖像不僅圖像信息量大大減少，而且我們可以充分利用車道線路面與非路面的灰度差值對圖像噪聲進(jìn)行去除，同時(shí)利用白色車道線灰度值的特征可以對車道標(biāo)識(shí)線進(jìn)行檢

57、測和識(shí)別，這種方法常用于高速公路車道線的識(shí)別。當(dāng)然這種方法也有一些亟待解決的問題，就是當(dāng)車道線被樹陰、道路兩旁的建筑物、橋梁、隧道或其他車輛遮擋時(shí)，這些情況都會(huì)對道路圖像的灰度值產(chǎn)生影響，進(jìn)而可能對檢測和識(shí)別結(jié)果產(chǎn)生影響，這些問題都是今后考慮的重要方面。在認(rèn)真分析近幾年來有關(guān)車道檢測和識(shí)別技術(shù)的基礎(chǔ)上，得出當(dāng)前人們在這個(gè)問題上研究的主要方向?yàn)椋阂粋€(gè)側(cè)重于根據(jù)車道線信息與路面信息的不同，對車道線進(jìn)行檢測和識(shí)別，另一個(gè)側(cè)重于研究車道線邊緣信息與車道附近點(diǎn)信息的不同來檢測和識(shí)別。根據(jù)分析，可以得知當(dāng)前基于灰度圖像的車道線檢測與識(shí)別算法主要采用 Hough 變換的方法。Hough 變換提取直線算法是一

58、種利用圖像全局特性把邊緣像素連接起來組成區(qū)域封閉邊界的一種方法。它的主要優(yōu)點(diǎn)是受噪聲和曲線間斷的影響較小。所以本文采用基于 Hough 變換的方法來進(jìn)行車道線的檢測。4.2 基于Hough變換的車道線檢測4.2.1 Hough變換原理在車道線直線提取算法中，Hough 變換是最常用的方法之一，且快速車道基本上是直線,彎道較少,適合采用Hough變換檢測車道線。其優(yōu)點(diǎn)在于抗噪性能好，算法穩(wěn)定。Hough 變換13于 1962 年由 Paul Hough 提出，并在美國作為專利被發(fā)表。它所實(shí)現(xiàn)的是一種從圖像空間到參數(shù)空間的映射關(guān)系如圖 4.1(c)所示。由于具有一些明顯優(yōu)點(diǎn)和可貴性質(zhì)，它引起了許多

59、國外學(xué)者和工程技術(shù)人員的普遍關(guān)注。例如，由于其根據(jù)局部度量來計(jì)算全面描述參數(shù)，因而對于區(qū)域邊界被噪聲干擾或被其他目標(biāo)遮蓋而引起邊界發(fā)生某些間斷的情況，它具有很好的容錯(cuò)性和魯棒性。Hough 變換的實(shí)質(zhì)是將圖像空間具有一定關(guān)系的像元進(jìn)行聚類，尋找能把這些像元用某一解析形式聯(lián)系起來的參數(shù)空間累積對應(yīng)點(diǎn)。在參數(shù)空間不超過二維的情況下，這種變換有著理想的效果。Hough 直線變換其原理是利用點(diǎn)線的對偶性來實(shí)現(xiàn)的，如下圖所示: (a)圖像空間 （b）參數(shù)空間（c）坐標(biāo)系變換的對應(yīng)關(guān)系圖4.1Hough變換原理在直角坐標(biāo)系中如圖(a)所示，直線的方程可以用來表示，其中和是圖像空間中的參數(shù)，分別是直線的斜率

60、和截距。直線上任一點(diǎn)用表示。那么方程在參數(shù)平面上是一條直線，由此可見，圖像空間中的像素點(diǎn)可以通過參數(shù)空間中的直線來表示，即平面上的一個(gè)像素點(diǎn)就對應(yīng)到平面上的一條直線。在實(shí)際應(yīng)用過程中，形式的直線方程是不能表示形式直線的(這時(shí)候，直線的斜率為無窮大)。所以實(shí)際應(yīng)用中，經(jīng)常采用參數(shù)方程： (11)這樣就可以克服這些局限性了，如圖4.2所示，其中代表直線到原點(diǎn)的法線距離，為該法線對應(yīng) x軸的角度。這樣，道路圖像平面上的一個(gè)點(diǎn)就對應(yīng)到參數(shù) 面上的一條曲線。由此可見，道路圖像中共線的點(diǎn)其對應(yīng)到參數(shù)空間里相交的直線如圖4.1(c)所示。反之，在參數(shù)空間中有公共點(diǎn)的所有直線在圖像空間里都有共線的點(diǎn)與其對應(yīng)，