Given a graph G = (V, E), where every edge e has a nonnegative weight w(e), and a source vertex s in V, find the shortest path from s to every other vertex
隨著計(jì)算機(jī)科學(xué)在人機(jī)交互領(lǐng)域的極大發(fā)展，作為人臉信息處理中的一項(xiàng)關(guān)鍵技術(shù)，人臉檢測(cè)現(xiàn)在已經(jīng)成為模式識(shí)別，計(jì)算機(jī)視覺(jué)和人機(jī)交互領(lǐng)域不可缺少的一部分。但是，人臉檢測(cè)算法存在計(jì)算量大、速度慢等缺點(diǎn)。軟件實(shí)現(xiàn)方式無(wú)法達(dá)到實(shí)時(shí)處理要求，而現(xiàn)有的硬件實(shí)現(xiàn)需要占用大量硬件資源。 本文針對(duì)現(xiàn)有人臉檢測(cè)硬件實(shí)現(xiàn)的缺點(diǎn)，通過(guò)對(duì)Adaboost算法和現(xiàn)有硬件結(jié)構(gòu)的分析，提出了雙流水線硬件檢測(cè)架構(gòu)：掃描窗口流水線、特征向量流水線。并在vertex-II Pro FPGA平臺(tái)驗(yàn)證成功，達(dá)到實(shí)時(shí)檢測(cè)的標(biāo)準(zhǔn)。具體工作和創(chuàng)新點(diǎn)包括如下幾點(diǎn)： 介紹了人臉檢測(cè)的原理以及人臉檢測(cè)經(jīng)典算法。其中，詳細(xì)介紹了Adaboost算法。 對(duì)現(xiàn)有的結(jié)構(gòu)進(jìn)行詳細(xì)分析。指出現(xiàn)有各架構(gòu)的缺點(diǎn)，即資源占用多，檢測(cè)速度慢。針對(duì)這兩個(gè)問(wèn)題，本文提出了一個(gè)適合嵌入式應(yīng)用的掃描窗口、特征向量雙流水線檢測(cè)硬件架構(gòu)，詳細(xì)說(shuō)明了該架構(gòu)的工作原理，并在該架構(gòu)基礎(chǔ)上，通過(guò)加入預(yù)測(cè)加載技術(shù)，進(jìn)一步提高檢測(cè)速度。隨后，采用存儲(chǔ)器訪問(wèn)效率，架構(gòu)內(nèi)部存儲(chǔ)單元大小，檢測(cè)時(shí)間長(zhǎng)短，運(yùn)算單元數(shù)量四個(gè)標(biāo)準(zhǔn)，詳細(xì)比較了新架構(gòu)和現(xiàn)有架構(gòu)的差別，顯示出新架構(gòu)的優(yōu)勢(shì)。 基于提出的架構(gòu)，給出了Adaboost人臉檢測(cè)系統(tǒng)的VLSI實(shí)現(xiàn)方案。本文中，采用自頂向下的設(shè)計(jì)方法將人臉檢測(cè)系統(tǒng)分成若干個(gè)子模塊，然后對(duì)每個(gè)子模塊進(jìn)行詳細(xì)的設(shè)計(jì)和說(shuō)明，給出了每個(gè)子模塊的硬件架構(gòu)、狀態(tài)轉(zhuǎn)換以及verilog實(shí)現(xiàn)后的仿真波形。 采用Xilinx公司的VII Pro FPGA開(kāi)發(fā)板完成人臉檢測(cè)系統(tǒng)的硬件驗(yàn)證。FPGA驗(yàn)證結(jié)果表明對(duì)于QCIF分辨率的視頻圖像，人臉檢測(cè)系統(tǒng)能夠達(dá)到50fps的檢測(cè)速度，滿足實(shí)時(shí)檢測(cè)的要求。
