人臉檢測中的AdaBoost算法，供大家參考，具體內(nèi)容如下
為桂東等地區(qū)用戶提供了全套網(wǎng)頁設(shè)計制作服務(wù)，及桂東網(wǎng)站建設(shè)行業(yè)解決方案。主營業(yè)務(wù)為成都做網(wǎng)站、網(wǎng)站建設(shè)、桂東網(wǎng)站設(shè)計，以傳統(tǒng)方式定制建設(shè)網(wǎng)站，并提供域名空間備案等一條龍服務(wù)，秉承以專業(yè)、用心的態(tài)度為用戶提供真誠的服務(wù)。我們深信只要達(dá)到每一位用戶的要求，就會得到認(rèn)可，從而選擇與我們長期合作。這樣，我們也可以走得更遠(yuǎn)！第一章：引言
2017.7.31。英國測試人臉識別技術(shù)，不需要排隊(duì)購票就能刷臉進(jìn)站。據(jù)BBC新聞報道，這項(xiàng)英國政府鐵路安全標(biāo)準(zhǔn)委員會資助的新技術(shù)，由布里斯托機(jī)器人實(shí)驗(yàn)室(Bristol Robotics Laboratory) 負(fù)責(zé)開發(fā)。這個報道可能意味著我們將來的生活方式。雖然人臉識別技術(shù)已經(jīng)研究了很多年了，比較成熟了，但是還遠(yuǎn)遠(yuǎn)不夠，我們以后的目標(biāo)是通過識別面部表情來獲得人類心理想法。 長期以來，計算機(jī)就好像一個盲人，需要被動地接受由鍵盤、文件輸入的信息，而不能主動從這個世界獲取信息并自主處理。人們?yōu)榱俗層嬎銠C(jī)看到這個世界并主動從這個世界尋找信息，發(fā)展了機(jī)器視覺；為了讓計算機(jī)自主處理和判斷所得到的信息，發(fā)展了人工智能科學(xué)。人們夢想，終有一天，人機(jī)之間的交流可以像人與人之間的交流一樣暢通和友好。 而這些技術(shù)實(shí)現(xiàn)的基礎(chǔ)是在人臉檢測上實(shí)現(xiàn)的，下面是我通過學(xué)習(xí)基于 AdaBoost 算法的人臉檢測，趙楠的論文的學(xué)習(xí)心得。
第二章：關(guān)于Adaptive Boosting
AdaBoost 全稱為Adaptive Boosting。Adaptively，即適應(yīng)地，該方法根據(jù)弱學(xué)習(xí)的結(jié)果反饋適應(yīng)地調(diào)整假設(shè)的錯誤率，所以Adaboost不需要預(yù)先知道假設(shè)的錯誤率下限。Boosting意思為提升、加強(qiáng)，現(xiàn)在一般指將弱學(xué)習(xí)提升為強(qiáng)學(xué)習(xí)的一類算法。實(shí)質(zhì)上，AdaBoost算法是通過機(jī)器學(xué)習(xí)，將弱學(xué)習(xí)提升為強(qiáng)學(xué)習(xí)的一類算法的最典型代表。
第三章：AdaBoost算法檢測人臉的過程
先上一張完整的流程圖，下面我將對著這張圖作我的學(xué)習(xí)分享：
1.術(shù)語名詞解析：
弱學(xué)習(xí)，強(qiáng)學(xué)習(xí)：隨機(jī)猜測一個是或否的問題，將會有50%的正確率。如果一個假設(shè)能夠稍微地提高猜測正確的概率，那么這個假 設(shè)就是弱學(xué)習(xí)算法，得到這個算法的過程稱為弱學(xué)習(xí)?？梢允褂冒胱詣踊姆椒楹脦讉€任務(wù)構(gòu)造弱學(xué)習(xí)算法，構(gòu)造過程需要數(shù)量巨大的假設(shè)集合，這個假設(shè)集合是基于某些簡單規(guī)則的組合和對樣本集的性能評估而生成的。如果一個假設(shè)能夠顯著地提高猜測正確的概率，那么這個假設(shè)就稱為強(qiáng)學(xué)習(xí)。特征模版：我們將使用簡單矩形組合作為我們的特征模板。這類特征模板都是由兩個或多個全等的矩形相鄰組合而成，特征模板內(nèi)有白色和黑色兩種矩形（定義左上角的為白色，然后依次交錯），并將此特征模板的特征值定義為白色矩形像素和減去黑色矩形像素和。最簡單的 5 個特征模板：
下面列出了，在不同子窗口大小內(nèi)，特征的總數(shù)量：
積分圖：主要是為了利用積分圖計算矩形特征值，提高程序運(yùn)行效率。下面給出非常形象的積分圖的來計算矩形特征值：
區(qū)域 D 的像素和可以用積分圖計算為： K1+K4 - (K2+K3)
K1=區(qū)域A 的像素值
K2=區(qū)域A 的像素值+區(qū)域B 的像素值
K3=區(qū)域A 的像素值+區(qū)域C 的像素值
K4 =區(qū)域A 的像素值+區(qū)域B 的像素值+區(qū)域C 的像素值+區(qū)域D 的像素值
2.算法基本描述
對照上面的流程圖：A給定一系列訓(xùn)練樣本,B初始化權(quán)重,C歸一化權(quán)重,都挺好理解的。我現(xiàn)在需要著重說的是接下來的步驟，即如何選取，訓(xùn)練弱分類器：
現(xiàn)在我們假設(shè)我們的計算機(jī)讀取一張圖片進(jìn)來，在這張圖片上遍歷所有的特征，（例如20X20像素的圖片，一共有78460個特征），當(dāng)遍歷到x個特征時，計算該特征在所有的訓(xùn)練樣本中（人臉和非人臉圖）的特征值。并且將這些特征值排序，通過掃描一遍排好序的特征值，可以為這個特征確定一個最優(yōu)的閾值，從而訓(xùn)練成一個弱分類器。那么為什么掃描一遍就可以得出最優(yōu)閾值？因?yàn)樵趻呙璧矫恳粋€特征值時，當(dāng)選取當(dāng)前元素的特征值和它前面的一個特征值 之間的數(shù)作為閾值時，計算這個閾值所帶來的分類誤差為
e = min( S 1+ (T 2- S 2 ), S2 + (T 1- S 1 ))
其中：
全部人臉樣本的權(quán)重的和T 1
全部非人臉樣本的權(quán)重的和T 2
在此元素之前的人臉樣本的權(quán)重的和S 1
在此元素之前的非人臉樣本的權(quán)重的和S 2
將最小誤差記錄下來，選取該最小誤差的特征值，選取當(dāng)前元素的特征值和它前面的一個特征值 之間的數(shù)作為閾值，那么x特征的最小誤差的弱分類器將出來了！以此類推，當(dāng)遍歷了所以的特征了，就在這些弱分類器中找到誤差最小的分類器，就是最佳弱分類器。
接下來，就進(jìn)入到調(diào)整最佳弱分類器的權(quán)重了。設(shè)置一個循環(huán)，用剛剛得到的最佳弱分類器去分類所有的訓(xùn)練樣本，按照最上面的流程圖中的調(diào)整權(quán)重的部分來調(diào)整權(quán)重。
以上的步驟就是一個完整的adaboost算法的訓(xùn)練過程！
最后，實(shí)驗(yàn)結(jié)果表明，當(dāng)T=200 時，構(gòu)成的強(qiáng)分類器可以獲得很好的檢測效果。經(jīng)過 200次迭代后，獲得了 200個最佳弱分類器 ，可以按照下面的方式組合成一個強(qiáng)分類器：
那么，這個強(qiáng)分類器對待一幅待檢測圖像時，相當(dāng)于讓所有弱分類器投票，再對投票結(jié)果按照弱分類器的錯誤率加權(quán)求和，將投票加權(quán)求和的結(jié)果與平均投票結(jié)果比較得出最終的結(jié)果。
第4章、個人總結(jié)
前前后后將近花了3天時間來學(xué)習(xí)adaboost算法的人臉識別。在網(wǎng)上找了很多的資料，發(fā)現(xiàn)大部分關(guān)于每一個特征的弱分類器和所有圖像的最佳弱分類器的概念含糊不清，以及怎么用編程的思想來解讀這個算法的意識不明確，具體來說，只考慮算法的過程，而不考慮怎么用編程來實(shí)現(xiàn)這些過程。這也是我寫這個博客的主要目的。
以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持創(chuàng)新互聯(lián)建站。
另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)建站www.cdcxhl.com，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、建站服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點(diǎn)與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。
重慶分公司
重慶分公司
