影像算法瓶頸突破 汽車ADAS再進(jìn)化

根據(jù)交通部的長期統(tǒng)計(jì)與特性分析報(bào)告指出，全國主要交通事故原因中，以「未保持行車安全距離」為最多。以2014年上半年國道高速公路為例，A1類(造成人員當(dāng)場或24小時(shí)內(nèi)死亡)的交通事故總計(jì)三十件，而未保持安全距離(車前狀態(tài))占最大宗，總共有十件，并造成十一人死亡、十三人重傷。其次為變換車道不當(dāng)，總計(jì)為六件，并造成八人死亡、八人重傷。然事實(shí)上，交通部在2012年國道事故檢討報(bào)告指出，在這些造成不幸的交通事故當(dāng)中，有高達(dá)79.1%的意外是有機(jī)會(huì)事先預(yù)防的。

有鑒于此，各大車廠與駕駛?cè)思娂娫谲囕v上安裝各種駕駛輔助系統(tǒng)，以降低肇事率(圖1)。在各種系統(tǒng)中，以影像為基礎(chǔ)的輔助駕駛系統(tǒng)市占率最高;其主要原因?yàn)槌杀镜土铱膳c行車記錄器結(jié)合使用，并能將偵測(cè)的結(jié)果以視覺影音的方式呈現(xiàn)給駕駛?cè)耍m然其偵測(cè)距離不及紅外線與雷達(dá)，但仍廣受歡迎。

圖1各種不同形式之ADAS傳感器

開發(fā)成本低廉影像式ADAS受青睞

為有效降低因駕駛者不專心所導(dǎo)致的事故發(fā)生，車道偏移警示系統(tǒng)(Lane Departure Warning System, LDWS)與前方碰撞警示系統(tǒng)(Forward Collision Warning System, FCWS)為世界各國重視，是業(yè)界爭相投入開發(fā)的兩大首要先進(jìn)駕駛輔助系統(tǒng)(Advanced Driver Assistance System, ADAS)功能。 .LDWS

LDWS主要功能運(yùn)作是透過攝影機(jī)拍攝車輛前方的場景，然后經(jīng)圖像處理與計(jì)算，產(chǎn)生車道偵測(cè)的結(jié)果;一旦車輛在沒有打方向燈的情形下開始偏移車道時(shí)，系統(tǒng)則會(huì)自動(dòng)發(fā)出各種警示訊號(hào)，提醒駕駛者立即做出反應(yīng)以避免意外發(fā)生。

.FCWS

FCWS的主要功能亦是透過攝影機(jī)拍攝車輛前方的場景，經(jīng)過圖像處理算法的計(jì)算后，將前方的車輛偵測(cè)出來，并且推估兩車之間的距離;當(dāng)兩車未保持適當(dāng)?shù)男熊嚲嚯x時(shí)，系統(tǒng)亦自動(dòng)對(duì)駕駛?cè)税l(fā)出警告，甚至近年來已有車廠開始評(píng)估是否由行車計(jì)算機(jī)系統(tǒng)接管煞車功能。

上述兩種ADAS的主要功能，其共同點(diǎn)就是拍攝車輛前方的場景信息。一般而言，F(xiàn)CWS與LDWS都會(huì)使用同一個(gè)攝影機(jī)所取得的影像信息，且該攝影機(jī)亦可將影像信息儲(chǔ)存起來，做為行車記錄器之用。因此，F(xiàn)CWS與LDWS除了現(xiàn)有汽車制造商進(jìn)行開發(fā)研究之外，制作行車記錄器的廠商亦積極投入研發(fā)。

PC-based為早期慣用平臺(tái)

數(shù)字圖像處理平臺(tái)主要可分為兩大類，分別為軟件導(dǎo)向的PC-based與硬件導(dǎo)向的獨(dú)立型(Stand Alone)平臺(tái);這兩類各有其優(yōu)缺點(diǎn)。早期，由于獨(dú)立型的系統(tǒng)運(yùn)算資源非常局限，中央處理器(CPU)指令周期較慢、內(nèi)存空間不足、可支持的接口設(shè)備亦短缺，加上缺乏有效的影像程序開發(fā)接口，導(dǎo)致圖像處理算法的開發(fā)人員習(xí)慣采用PC-based做為硬件平臺(tái)?，F(xiàn)在，由于超大規(guī)模集成電路(VLSI)與系統(tǒng)單芯片(SoC)的進(jìn)步，數(shù)字系統(tǒng)的芯片有大幅進(jìn)步同時(shí)縮小化的進(jìn)展，使得目前嵌入式系統(tǒng)可以在低價(jià)位的情形下，提供高速CPU、海量存儲(chǔ)器、更多的周邊控制，甚至可以有多核心的處理器(Processor)。

獨(dú)立型平臺(tái)符合輕薄短小設(shè)計(jì)需求 如此進(jìn)步下，嵌入式系統(tǒng)已經(jīng)開始朝多媒體邁進(jìn)，增加影像與視訊等二維(2D)/三維(3D)訊號(hào)的運(yùn)算，以擴(kuò)大應(yīng)用范圍;再加上隨著智能化與云端化的趨勢(shì)，多媒體應(yīng)用與安全監(jiān)控平臺(tái)，已漸由PC-based走向獨(dú)立型嵌入式系統(tǒng)，以便滿足車載應(yīng)用對(duì)省電與輕薄短小的需求。 有鑒于此，工研院便以獨(dú)立型嵌入式系統(tǒng)方式來進(jìn)行ADAS的開發(fā)與驗(yàn)證。 首先，算法開發(fā)人員為取得影像來開發(fā)算法，在開發(fā)初期必須自行駕駛配有行車記錄器的車輛，于道路上拍攝各種不同場景、天候等行車影片，過程中還必須兼顧「正確率」與「效能」，因?yàn)閷?duì)任何算法而言，良好的正確率只是最基本的條件。 攸關(guān)警告提示速度ADAS算法驗(yàn)證至為重要

ADAS對(duì)于算法的效能必然斤斤計(jì)較，因?yàn)楫?dāng)危險(xiǎn)狀況發(fā)生時(shí)，系統(tǒng)必須實(shí)時(shí)(Real-time)發(fā)出警告。以FCWS為例，當(dāng)某車輛于國道高速公路以時(shí)速100公里行駛時(shí)，亦即其每秒前進(jìn)27.7公尺;系統(tǒng)若延遲0.1秒發(fā)出警告，則車輛將繼續(xù)前進(jìn)2.77公尺;因此設(shè)計(jì)人員習(xí)慣以訊框速(Frame Per Second, FPS)來驗(yàn)證ADAS中的算法之效能，當(dāng)FPS值越大時(shí)，代表該算法的效能越佳。

當(dāng)然，算法的效能必定與嵌入式平臺(tái)的處理器速度、資源相關(guān)，所以在開發(fā)初期就必須考慮算法的計(jì)算量是符合何種嵌入式平臺(tái)，否則將出現(xiàn)算法無適當(dāng)平臺(tái)可用的困境。

結(jié)合快速影像分割結(jié)果車道線偵測(cè)算法效能穩(wěn)健

LDWS為ADAS中較早被開發(fā)的功能，車道偏移警示系統(tǒng)的研發(fā)，主要包含「車道線偵測(cè)」以及「車道偏移偵測(cè)」兩個(gè)項(xiàng)目。雖然這個(gè)研究已經(jīng)有十幾年的歷史，同時(shí)也有許多知名學(xué)者投入此領(lǐng)域的研究，但是其研究成果還有許多須要改進(jìn)之處;如在車道線偵測(cè)方面，因?yàn)闊o法預(yù)測(cè)車道線與道路的顏色差距(梯度 (Gradient))程度。因此，算法中默認(rèn)的參數(shù)便無法偵測(cè)出所有類型的車道線。此外，為強(qiáng)化車道線的特性，往往須要重迭多張連續(xù)的畫面，以加長車道線的長度。

最后，由于使用的直線偵測(cè)算法，無法提供直線是否屬于車道線或是非車道線等信息，因此傳統(tǒng)的車道偏移系統(tǒng)，需要一個(gè)手動(dòng)設(shè)定的畫面，標(biāo)示出可能的車道線區(qū)域，藉此過濾掉非車道路線。

在車道偏移偵測(cè)方面，須要分析連續(xù)畫面的變化，才能判斷車子是否偏移，如此一來，系統(tǒng)便無法實(shí)時(shí)通知駕駛有關(guān)車道偏移的信息。有鑒于此，工研院已經(jīng)自行開發(fā)出一種快速且強(qiáng)健的車道偏移警示系統(tǒng);藉由結(jié)合「快速影像分割」的結(jié)果，所開發(fā)的車道線偵測(cè)算法，可以偵測(cè)出各種類型的車道線，不須要分析連續(xù)畫面的變化，可以僅由一張畫面，便判斷出車輛是否偏移。

該算法的執(zhí)行流程(圖2)主要有五個(gè)步驟。

圖2LDWS算法流程圖

.影像分割(Image Segmentation)

首先，對(duì)原始影像進(jìn)行「區(qū)域化」的步驟，將影像分成若干區(qū)域。

.車道線區(qū)域偵測(cè)(Road Line Region Detection)

然后結(jié)合「影像分割后的結(jié)果」以及「梯度分析」，以完成車道線區(qū)域偵測(cè)。

.車道線候選區(qū)域(Road Candidate Determination)

使用區(qū)域標(biāo)記(Connected Component Labeling)的方式，標(biāo)記每個(gè)連通區(qū)域(Connected Component)，進(jìn)而分析各區(qū)域的特性，去除「非車道線區(qū)域」，以完成工作。

.車道線判定(Road Line Determination)

接著進(jìn)行車道線判定步驟。

.車道偏移警示(Lane Departure Warning)

最后，藉由判斷左右車道線的角度，以完成警示的功能。

該算法的執(zhí)行結(jié)果可參考圖4。