1、自動駕駛核心技術之三：環境感知 自動駕駛四大核心技術，分別是環境感知、精確定位、路徑規劃、線控執行。環境感知是其中被研究最多的部分，不過基于視覺的環境感知是無法滿足無人駕駛要求的。環境感知主要包括三個方面，路面、靜態物體和動態物體。對于動態物體，不僅要檢測還要對其軌跡進行追蹤，并根據追蹤結果，預測該物體下一步的軌跡（位置）。這在市區，尤其中國市區必不可少，最典型場景就是北京五道口：如果你見到行人就停，那你就永遠無法通過五道口，行人幾乎是從不停歇地從車前走過。人類駕駛員會根據行人的移動軌跡大概評估其下一步的位置，然后根據車速，計算出安全空間（路徑規劃），公交司機最擅長此道。無人車同樣要能做到。

2、要注意這是多個移動物體的軌跡的追蹤與預測，難度比單一物體要高得多。這就是MODAT(Moving Object Detection and Tracking)。也是無人車最具難度的技術。圖：無人車環境感知框架這是基于激光雷達的環境感知模型，搞視覺環境感知模型研究的人遠多于激光雷達。不過很遺憾地講，在無人車這件事上，視覺不夠靠譜。 讓我們來看計算機視覺的發展歷程，神經網絡的歷史可追述到上世紀四十年代，曾經在八九十年代流行。神經網絡試圖通過模擬大腦認知的機理，解決各種機器學習的問題。1986 年Rumelhart，Hinton 和Williams 在自然發表了著名的反向傳播算法用于訓練神經網絡，直

3、到今天仍被廣泛應用。不過深度學習自80年代后沉寂了許久。神經網絡有大量的參數，經常發生過擬合問題，即往往在訓練集上準確率很高，而在測試集上效果差。這部分歸因于當時的訓練數據集規模都較小，而且計算資源有限，即便是訓練一個較小的網絡也需要很長的時間。神經網絡與其它模型相比并未在識別的準確率上體現出明顯的優勢，而且難于訓練。因此更多的學者開始采用諸如支持向量機（SVM）、Boosting、最近鄰等分類器。這些分類器可以用具有一個或兩個隱含層的神經網絡模擬，因此被稱作淺層機器學習模型。它們不再模擬大腦的認知機理；相反，針對不同的任務設計不同的系統，并采用不同的手工設計的特征。例如語音識別采用高斯混合模

4、型和隱馬爾可夫模型，物體識別采用SIFT 特征，人臉識別采用LBP 特征，行人檢測采用HOG特征。2006年以后，得益于電腦游戲愛好者對性能的追求，GPU性能飛速增長。同時，互聯網很容易獲得海量訓練數據。兩者結合，深度學習或者說神經網絡煥發了第二春。2012 年，Hinton 的研究小組采用深度學習贏得了ImageNet 圖像分類的比賽。從此深度學習開始席卷全球，到今天，你不說深度學習都不好出街了。深度學習與傳統模式識別方法的最大不同在于它是從大數據中自動學習特征，而非采用手工設計的特征。好的特征可以極大提高模式識別系統的性能。在過去幾十年模式識別的各種應用中，手工設計的特征處于統治地位。它主

5、要依靠設計者的先驗知識，很難利用大數據的優勢。由于依賴手工調參數，特征的設計中只允許出現少量的參數。深度學習可以從大數據中自動學習特征的表示，其中可以包含成千上萬的參數。手工設計出有效的特征是一個相當漫長的過程。回顧計算機視覺發展的歷史，往往需要五到十年才能出現一個受到廣泛認可的好的特征。而深度學習可以針對新的應用從訓練數據中很快學習得到新的有效的特征表示。一個模式識別系統包括特征和分類器兩個主要的組成部分，二者關系密切，而在傳統的方法中它們的優化是分開的。在神經網絡的框架下，特征表示和分類器是聯合優化的。兩者密不可分。深度學習的檢測和識別是一體的，很難割裂，從一開始訓練數據即是如此，語義級標

6、注是訓練數據的最明顯特征。絕對的非監督深度學習是不存在的，即便弱監督深度學習都是很少的。因此視覺識別和檢測障礙物很難做到實時。而激光雷達云點則擅長探測檢測障礙物3D輪廓，算法相對深度學習要簡單的多，很容易做到實時。激光雷達擁有強度掃描成像，換句話說激光雷達可以知道障礙物的密度，因此可以輕易分辨出草地，樹木，建筑物，樹葉，樹干，路燈，混凝土，車輛。這種語義識別非常簡單，只需要根據強度頻譜圖即可。而視覺來說要準確的識別，非常耗時且可靠性不高。視覺深度學習最致命的缺點是對視頻分析能力極弱，而無人車面對的視頻，不是靜態圖像。而視頻分析正是激光雷達的特長。視覺深度學習在視頻分析上處于最初的起步階段，描述

7、視頻的靜態圖像特征， 可以采用從ImageNet 上學習得到的深度模型；難點是如何描述動態特征。以往的視覺方法中，對動態特征的描述往往依賴于光流估計，對關鍵點的跟蹤，和動態紋理。如何將這些信息體現在深度模型中是個難點。最直接的做法是將視頻視為三維圖像，直接應用卷積網絡，在每一層學習三維濾波器。但是這一思路顯然沒有考慮到時間維和空間維的差異性。另外一種簡單但更加有效的思路是通過預處理計算光流場，作為卷積網絡的一個輸入通道。也有研究工作利用深度編碼器(deep autoencoder)以非線性的方式提取動態紋理，而傳統的方法大多采用線性動態系統建模。光流只計算相鄰兩幀的運動情況，時間信息也表述不充

8、分。two-stream只能算是個過渡方法。目前CNN搞空域，RNN搞時域已經成共識，尤其是LSTM和GRU結構的引入。RNN在動作識別上效果不彰，某些單幀就可識別動作。除了大的結構之外，一些輔助的模型，比如visual hard/soft attention model，以及ICLR2016上的壓縮神經網絡都會對未來的深度學習視頻處理產生影響。 目前深度學習對視頻分析還不如手工特征，而手工特征的缺點，前面已經說過，準確率很低，誤報率很高。未來恐怕也難以提升。太多的坑要填。MODAT首先要對視頻分析，實時計算出地平面，這對點云為主的激光雷達來說易如反掌，對視覺來說難比登天。用分段平面擬合和RA

9、NSAC算法計算出真實地平面。實際單靠激光雷達的強度掃描成像，一樣可以得出準確的地平面，這也是激光雷達用于遙感的主要原因，可以排除植被的干擾，獲得準確的地形圖，大地基準面。用VOXEL GRID濾波器將動靜物體分開，黑棕藍綠是激光雷達發射到行人身上的每個時間段的假設，與動態物體比，靜態物體捕獲的點云數自然要多。左邊是深度學習領域人盡皆知的權威Kitti數據集的采集車，右邊是數據集的數據格式和內容。Kitti對其Ground Truth有一段描述，To generate 3D object ground-truth we hired a set of annotators, and asked

10、them to assign tracklets in the form of 3D bounding boxes to objects such as cars, vans, trucks,trams, pedestrians and cyclists. Unlike most existing benchmarks, we do not rely on online crowd-sourcing to perform the labeling. Towards this goal, we create a special purpose labeling tool, which displ

11、ays 3D laser points as well as the camera images to increase the quality of the annotations.這里Kitti說的很明確，其訓練數據的標簽加注不是人工眾包，而是打造了一個自動標簽軟件，這個軟件把3D激光云點像光學圖像一樣顯示出來，以此來提高標注的質量。很簡單，激光雷達是3D Object Detection的標準，即使視覺深度學習再強大，與激光雷達始終有差距。再來說一下Stixel（sticks above the ground in the image），中文一般叫棒狀像素，這是2008年由奔馳和法蘭克福

12、大學Hernan Badino教授推出的一種快速實時檢測障礙物的方法，尤其適合檢測行人，每秒可做到150甚至200幀，這也是奔馳和寶馬雙目的由來。Hernan Badino后來被卡梅隆大學的機器人實驗室挖走了，Uber的無人車主要就是基于卡梅隆大學機器人實驗室開發的。Stixel的核心是計算棒狀物的上下邊緣和雙目視差，構建一個Stixel，可以準確快速地檢測障礙物，特別是行人。這是奔馳寶馬大規模使用雙目的主要原因，相對單目的行人識別，雙目Stixel擁有碾壓性優勢。激光雷達的3D距離信息更容易獲得，也更準確，因此建立Steixel更加快捷準確。現在該說Tracking了，現在不少人把跟蹤(tr

13、acking)和計算機視覺中的目標跟蹤搞混了。前者更偏向數學，是對狀態空間在時間上的變化進行建模，并對下一時刻的狀態進行預測的算法。例如卡爾曼濾波，粒子濾波等。后者則偏向應用，給定視頻中第一幀的某個物體的框，由算法給出后續幀中該物體的位置。最初是為了解決檢測算法速度較慢的問題，后來慢慢自成一系。因為變成了應用問題，所以算法更加復雜，通常由好幾個模塊組成，其中也包括數學上的tracking算法，還有提取特征，在線分類器等步驟。在自成一系之后，目標跟蹤實際上就變成了利用之前幾幀的物體狀態(旋轉角度，尺度)，對下一幀的物體檢測進行約束(剪枝)的問題了。它又變回物體檢測算法了，但卻人為地把首幀得到目標框的那步剝離出來。在各界都在努力建立end-to-end系統的時候，目標跟蹤卻只去研究一個子問題，選擇性無視'第一幀的框是怎么來的'的問題。激光雷達的Tracking則很容易做到，以IBEO為例，IBEO每一款激光雷達都會附送一個叫IBEO Object Tracking的軟件，這是一個基于開曼濾波器的技術，最多可實時跟蹤65個目標，是實時喲，這可是視覺類根本不敢想的事。Quanergy也有類似的軟件，叫3D Perception。感知、決策（路徑規劃）