基于AdaBoost的一種行人檢測模式分析

摘 要：本文提出了一種集成分類器設計方法。通過智能選擇算法將一組弱分類器結合成為另一組強分類器，再將這些強分類器級聯成性能更好的分類器，提出的策略通過優化組合基于AdaBoost的分類器，選擇出綜合性能最好的組合分類體系，有效提高了行人檢測的準確性和效率。

關鍵詞：AdaBoost;行人檢測;分類器

DOI：10.16640/j.cnki.37-1222/t.2019.18.113

1 前言

行人檢測作為目標檢測的一個重要分支，就實用價值而言，它廣泛的應用于人機交互、視頻監控、智能車輛等領域;就研究價值而言，由于人體不管是在角度、姿態、體型還是在燈光、服飾、部分遮擋等方面都會引起很大的變化，所以行人檢測有一定的研究意義。

目前主流的檢測方法基本上可以歸納為兩種：

（1）基于背景建模的方法：將前景從圖像中分離出來，并再將目標從前景中分離出來，最后進行目標的特征提取，判別分類。（2）基于統計學習的方法：即分類器的訓練是基于大規模的訓練樣本。通常提取的目標特征包括形狀、紋理、灰度等，常見的分類器有支持向量機、AdaBoost、決策樹等。

本文提出一種基于 AdaBoost 的行人檢測優化算法，該算法引入優化權重的方法， 提出一種基于級聯分類器的行人檢測方法。

2 AdaBoost算法的簡介

1995年，Freund和Schapire提出了AdaBoost算法[1]，這是一種基于Boosting算法的自適應算法。通過調整權重，將同一訓練集上的弱分類器加權到最終的強分類器中。 實質上算法是利用數據分布的改變來實現的，每個樣本的權重也是在上次分類的正確度及每次樣本子集中是否正確分類所有樣本的基礎上決定的。在權重改變之后的新樣本集被用作訓練下分類器的輸入，然后在每一輪中獲得的分類器是最終分類器。

AdaBoost通過調整每個樣本的權重來獲得不同的樣本集。首先，對具有相同初始權重的樣本集進行弱分類器的訓練，然后減小正確分類的樣本的權重;增加錯誤分類樣本的權重（為第輪各個樣本在樣本集中參與訓練的概率），這樣就逐漸凸出了那些錯誤分類的樣本，如此便獲得了一個新的樣本集。依次重復便得到個弱分類器即：，其中表示的權重，的大小是根據對應分類器的分類性能來確定的。通過對組合的多個分類器進行加權來生成最終分類器。由此可看出Adaboost算法主要關注那些關鍵的訓練數據，而剔除了不重要的數據特征。

級聯分類器即級聯多個強分類器，每個強分類器都是加權組合隨意個弱分類器而得。強分類器可以由不同數量的弱分類器組成。 對于負樣本的判斷，每個級別的強分類器具有高準確率，因此只要發現檢測窗口是負樣本，丟棄此窗口會停止分類，從而大大節省了檢測時間。

級聯分類器具備以下兩個特征：

（1）基于AdaBoost的學習算法。最初AdaBoost算法是用來組合一系列弱分類器為一個強分類器的[2-3]。若一個弱分類器就是單個的特征，那么該算法就能將少部分關鍵特征從龐大的特征集中篩選出來，故而它是一種十分高效的特征選擇算法。（2）級聯結構的分類器。所謂的級聯是指包括許多級別的分類器，并且只有前一級別的樣本可以進入后一級。 因此，可以在前幾個階段快速消除許多非目標樣本，從而為更像目標區域的檢測節省了大量時間。

3 基于AdaBoost算法的行人檢測

3.1 系統框架

整個行人檢測系統的基本框架流程如圖所示，系統分為兩個模塊： 離線培訓和在線檢測。訓練分類器模塊又包括特征提取和級聯分類器訓練，在檢測時只要加載離線訓練好的分類器即可，將兩個模塊獨立可以節省時間。整個系統的輸入是一張圖像，輸出為標記出行人的圖像。

3.2 特征提取與分類器訓練

行人檢測系統主要的核心在于特征的提取和分類器的訓練[4]。

（1）特征提取。在特征提取階段，首先計算每個樣本的積分圖，然后以數組元素的形式將積分圖放在內存中，循環每個子窗口時可直接調用數組元素來計算子窗口的矩形特征和三角特征，然后將二者進行算術相加即得該子窗口融合后的特征值。（2）分類器訓練。首先計算樣本集的積分圖并執行特征提取，然后根據AdaBoost訓練強分類器的設定閾值得到每個融合特征對應的一組弱分類器（其中閾值一般取該類特征的中值），再從中挑選最優弱分類器，調用AdaBoost算法加權組合為強分類器，最后將這些強分類器級聯組合即得到了一個更強大的級聯分類器[5]。

級聯分類器每一級都比前一級復雜，且每一級都包含了多個弱分類器。幾乎所有正性樣本都通過每個分類器，但大多數非目標都會同時被過濾掉。如此每一級就比前一級少了待檢測正樣本，且能夠剔除大部分非檢測目標，檢測速度明顯提高。

在檢測行人的整個過程中，逐步檢測級聯分類器，只有當前分類器的樣本才會觸發下一級的分類。否則，檢測過程將立即終止，最后只有在通過所有級別的分類器后才會被確定為行人。

4 結語

本文主要介紹了AdaBoost算法在行人檢測模式中的應用。由此可見級聯Adaboost算法的優點在于它很好地結合了特征選取，從大量的特征中選擇最利于鑒別行人的特征，逐步檢測，大大提高行人檢測效率。

參考文獻：

[1]Freund Y，Schapire R E.A short introduction to boosting [J].Journal of Japanese Society for Artificial Intellig ence，1999，14（05）：771-780.

[2]陸朝霞.基于AdaBoost算法的行人檢測方法研究[D].西安：西北工業大學，2007.

[3]趙向輝.面向目標的帶先驗概率的AdaBoost算法[J].四川大學學報，2010，42（02）：139-144.

[4]黃如錦，李誼，李文輝等.基于多特征AdaBoost的行人檢測算法[J].吉林大學學報：理學版，2010（05）：449-455.

[5]崔瀟瀟，姚安邦，王貴錦等.基于級聯AdaBoost的目標檢測融合算法[J].自動化學報，2009（04）：417+42.

作者簡介：陳瑋瑋（1981-），女，江蘇宜興人，碩士，講師，研究方向：電子應用技術。