相關(guān)申請(qǐng)本申請(qǐng)要求于2014年12月10日提交的題為“facedetectionmethodandapparatuswithlookuptable(利用查找表的面部檢測(cè)方法和裝置)”的美國(guó)專利申請(qǐng)14/566,312的優(yōu)先權(quán)。本公開涉及計(jì)算領(lǐng)域。更具體地，本公開涉及采用高效組織的查找表在圖像中進(jìn)行面部檢測(cè)。
背景技術(shù)：
：：本文提供的背景描述是出于一般性地呈現(xiàn)本公開的上下文的目的。除非另有說(shuō)明，否則本節(jié)中描述的材料不是本申請(qǐng)中權(quán)利要求書的現(xiàn)有技術(shù)，并且不應(yīng)因包括在本節(jié)中而被認(rèn)為是現(xiàn)有技術(shù)。面部檢測(cè)廣泛應(yīng)用于許多應(yīng)用。大多數(shù)面部檢測(cè)技術(shù)涉及查找表(lut)的大量隨機(jī)訪問(wèn)，查找表lut將其特征的模式映射到針對(duì)模式的分?jǐn)?shù)值以表示面部的一部分。由于面部檢測(cè)的復(fù)雜性，lut通常太大而不能完全裝入許多客戶端計(jì)算設(shè)備(例如，智能手機(jī)、計(jì)算平板電腦等)的高速緩存存儲(chǔ)器中。因此，在這些客戶端計(jì)算設(shè)備上，在面部檢測(cè)期間在設(shè)備上頻繁發(fā)生高速緩存未命中，并且作為結(jié)果，面部檢測(cè)通常不能如期望得那樣快速地完成。附圖說(shuō)明通過(guò)結(jié)合附圖的以下詳細(xì)描述將容易理解實(shí)施例。為了有助于該描述，同樣的附圖標(biāo)記指定同樣的結(jié)構(gòu)元素。在附圖中的圖中，實(shí)施例以示例而非限制的方式示出。圖1示出了根據(jù)各種實(shí)施例的與本公開的面部檢測(cè)教導(dǎo)合并的示例計(jì)算系統(tǒng)。圖2示出了根據(jù)各種實(shí)施例的用于面部檢測(cè)的示例過(guò)程。圖3-圖4示出了根據(jù)各種實(shí)施例的用于生成高效lut以用于面部檢測(cè)的示例過(guò)程。圖5示出了根據(jù)所公開的實(shí)施例的具有用于實(shí)踐參考圖1-圖4所描述的方法的指令的存儲(chǔ)介質(zhì)。具體實(shí)施方式公開了與面部檢測(cè)相關(guān)聯(lián)的裝置、方法和存儲(chǔ)介質(zhì)。在實(shí)施例中，裝置可以包括一個(gè)或多個(gè)處理器、高速緩存存儲(chǔ)器、特征模式的查找表、以及面部檢測(cè)器。在操作期間，查找表將被加載到高速緩存存儲(chǔ)器中，以用于檢測(cè)圖像中是否存在面部。查找表內(nèi)的特征模式根據(jù)特征模式的相對(duì)連接性被組織在查找表內(nèi)。用于檢測(cè)圖像中是否存在面部的面部檢測(cè)器可以在檢測(cè)面部期間使用加載到高速緩存存儲(chǔ)器中的特征模式的查找表。在下面的詳細(xì)描述中，參考形成其一部分的附圖，其中同樣的附圖標(biāo)記始終指定同樣的部分，并且其中通過(guò)圖示的方式示出了可以被實(shí)踐的實(shí)施例。應(yīng)當(dāng)理解，在不脫離本公開的范圍的情況下，可以使用其它實(shí)施例并且可以進(jìn)行結(jié)構(gòu)或邏輯改變。因此，以下詳細(xì)描述不應(yīng)被認(rèn)為是限制意義的，并且實(shí)施例的范圍由所附權(quán)利要求及其等同物限定。在所附的說(shuō)明書中公開了公開內(nèi)容的方面?？梢栽诓幻撾x本公開的精神或范圍的情況下設(shè)計(jì)出本公開的替代實(shí)施例及其等同物。應(yīng)當(dāng)注意，下面公開的同樣的元素在附圖中由同樣的附圖標(biāo)記指示。各種操作可以依次被描述為多個(gè)離散動(dòng)作或操作，以對(duì)于理解所要求保護(hù)的主題最有幫助的方式。然而，描述的順序不應(yīng)被解釋為意味著這些操作必須是順序相關(guān)的。特別地，這些操作可以不按照呈現(xiàn)的順序執(zhí)行。所描述的操作可以以不同于所描述的實(shí)施例的順序執(zhí)行。在附加實(shí)施例中，可以執(zhí)行各種附加操作和/或可以省略所描述的操作。出于本公開的目的，短語(yǔ)“a和/或b”表示(a)、(b)、或(a和b)。出于本公開的目的，短語(yǔ)“a、b和/或c”是指(a)、(b)、(c)、(a和b)、(a和c)、(b和c)、或(a、b和c)。說(shuō)明書可以使用短語(yǔ)“在實(shí)施例中”或“在多個(gè)實(shí)施例中”，其每個(gè)均可以指示相同或不同的實(shí)施例中的一個(gè)或多個(gè)。此外，如關(guān)于本公開的實(shí)施例使用的術(shù)語(yǔ)“包含”、“包括”、“具有”等是同義的。如本文所使用的，術(shù)語(yǔ)“模塊”可以指示以下的部分或者包括：專用集成電路(asic)、電子電路、執(zhí)行一個(gè)或多個(gè)軟件或固件程序的處理器(共享的、專用的、或組)和/或存儲(chǔ)器(共享的、專用的、或組)、組合邏輯電路、和/或提供所描述的功能的其它合適的組件?，F(xiàn)在參考圖1，其中示出了根據(jù)各種實(shí)施例的與本公開的面部檢測(cè)教導(dǎo)合并的示例計(jì)算系統(tǒng)。如所示出的，計(jì)算系統(tǒng)100可以包括一個(gè)或多個(gè)處理器102、高速緩存存儲(chǔ)器103、以及系統(tǒng)存儲(chǔ)器104。每個(gè)處理器102可以包括一個(gè)或多個(gè)處理器核心。高速緩存存儲(chǔ)器103可以包括lut114，并且系統(tǒng)存儲(chǔ)器104可以包括lut生成器116和面部檢測(cè)器(fd)118的非持久副本。在實(shí)施例中，高速緩存存儲(chǔ)器103可以是處理器102的一部分。lut114可以被配置為包括能夠用于檢測(cè)圖像中是否存在面部的多個(gè)特征模式。lut生成器116可以被配置為生成lut114。fd118可以被配置為基于預(yù)存儲(chǔ)在lut114中的特征模式來(lái)檢測(cè)圖像中是否存在面部，fd118在確定圖像幀中是否存在面部的過(guò)程中反復(fù)地訪問(wèn)lut114。此外，如下面將更詳細(xì)地描述的，lut生成器116可以被配置為生成根據(jù)特征模式的相對(duì)連接性被高效地組織的lut114。作為結(jié)果，即使在具有相對(duì)小的高速緩存存儲(chǔ)器103的較小客戶端設(shè)備(例如，智能電話、計(jì)算平板電腦等)中，也可以通過(guò)fd118高效地執(zhí)行面部檢測(cè)。在實(shí)施例中，系統(tǒng)存儲(chǔ)器104還可以包括操作系統(tǒng)和/或各種其它應(yīng)用(未示出)的非持久副本。在進(jìn)一步描述lut生成器116和fd118之前，應(yīng)當(dāng)注意，雖然lut114、其組織、生成、使用等被設(shè)計(jì)為有助于在具有相對(duì)較小的高速緩存存儲(chǔ)器(與筆記本電腦、臺(tái)式機(jī)、或服務(wù)器相比)的客戶端計(jì)算設(shè)備上高效操作，但是可以預(yù)期，如所公開的，lut114、其組織、生成、使用等可以在具有較大的高速緩存存儲(chǔ)器的計(jì)算設(shè)備(例如，筆記本電腦、臺(tái)式機(jī)、和/或服務(wù)器)上實(shí)踐。仍然參考圖1，計(jì)算系統(tǒng)100還可以包括大容量存儲(chǔ)設(shè)備106、輸入/輸出設(shè)備108、以及通信接口110。大容量存儲(chǔ)設(shè)備106可以包括lut生成器116和fd118的持久副本。元件102-110可以經(jīng)由系統(tǒng)總線112彼此耦合，系統(tǒng)總線112可以表示一條或多條總線。在多條總線的情況下，它們可以通過(guò)一個(gè)或多個(gè)總線橋(未示出)橋接。大容量存儲(chǔ)設(shè)備106的示例可以包括但不限于軟盤、硬盤驅(qū)動(dòng)器、光盤只讀存儲(chǔ)器(cd-rom)等。輸入/輸出設(shè)備108的示例可以包括但不限于顯示器、鍵盤、光標(biāo)控件等。通信接口110的示例可以包括但不限于有線和/或無(wú)線網(wǎng)絡(luò)接口卡、調(diào)制解調(diào)器等。通信接口110可以支持各種有線或無(wú)線通信，包括但不限于3g/4g/5g、wifi、以太網(wǎng)等。除了lut114、lut生成器116、以及fd118之外，這些元件102-110中的每一個(gè)元件可以執(zhí)行其本領(lǐng)域已知的常規(guī)功能。這些元件102-110的數(shù)量、性能和/或容量可以根據(jù)計(jì)算系統(tǒng)100是用作客戶端設(shè)備還是用作服務(wù)器而變化。當(dāng)計(jì)算系統(tǒng)100用作客戶端設(shè)備時(shí)，這些元件102-110的性能和/或容量可以根據(jù)客戶端設(shè)備是固定設(shè)備還是移動(dòng)設(shè)備(如可穿戴設(shè)備、智能電話、計(jì)算平板電腦、超級(jí)筆記本、或筆記本電腦)而變化。在其它情況下，元件102-110的結(jié)構(gòu)是已知的，并且因此將不再進(jìn)一步描述。現(xiàn)在參考圖2，其中示出了根據(jù)各種實(shí)施例的用于面部檢測(cè)的示例過(guò)程。如所示出的，用于面部檢測(cè)的過(guò)程200可以包括在框202-208中執(zhí)行的操作。例如，操作可以由圖1的fd118執(zhí)行。在其它實(shí)施例中，可以在不具有操作中的一些操作、具有附加操作、和/或具有不同順序的操作的情況下執(zhí)行過(guò)程200。如所示出的，過(guò)程200可以在框202處開始。在框202處，在接收到圖像時(shí)，可以生成不同縮放的圖像的集合。在實(shí)施例中，可以經(jīng)由金字塔(pyramid)技術(shù)生成不同縮放的圖像的集合。在框204處，可以將不同縮放的圖像變換成不同縮放的特征圖像。在實(shí)施例中，可以將不同縮放的圖像變換成不同縮放的修改統(tǒng)計(jì)變換(mct)圖像。在其它實(shí)施例中，可以將不同縮放的圖像變換成不同縮放的局部二進(jìn)制模式(lbp)圖像。在框206處，可以利用檢測(cè)窗口來(lái)掃描每個(gè)特征圖像，以檢測(cè)在檢測(cè)窗口內(nèi)是否存在面部。在實(shí)施例中，檢測(cè)窗口可以是固定大小的。此外，可以將級(jí)聯(lián)的面部分類器應(yīng)用于每個(gè)檢測(cè)窗口以確定檢測(cè)窗口內(nèi)是否存在面部。每個(gè)分類器可以是預(yù)訓(xùn)練的，例如，使用adaboost學(xué)習(xí)方法。在實(shí)施例中，為了操作的效率，可以使用預(yù)存儲(chǔ)在設(shè)置于高速緩存存儲(chǔ)器中的lut中的特征模式來(lái)應(yīng)用每個(gè)分類器。特別地，可以將特征模式預(yù)存儲(chǔ)在基于特征模式的相對(duì)連接性被高效地組織的高速緩存駐留lut中。在實(shí)施例中，可以通過(guò)評(píng)分函數(shù)來(lái)測(cè)量特征模式的相對(duì)連接性，評(píng)分函數(shù)對(duì)在分析圖像以檢測(cè)面部的過(guò)程中一個(gè)特征模式被另一個(gè)特征模式跟隨的可能性進(jìn)行評(píng)分。示例評(píng)分函數(shù)是概率函數(shù)，其提供在遇到特征b之后立即遇到特征模式a的條件概率p{a|b}。在框208處，可以至少部分地基于框206處的掃描的結(jié)果來(lái)做出關(guān)于圖像中是否存在面部的確定?，F(xiàn)在參考圖3-圖4，其中示出了根據(jù)各種實(shí)施例的用于生成高效lut以用于面部檢測(cè)的示例過(guò)程。如所示出的，用于生成高效組織的lut以用于面部檢測(cè)的過(guò)程300可以包括在框302-310中執(zhí)行的操作。例如，操作可以由圖1的lut生成器116執(zhí)行。在其它實(shí)施例中，可以在不具有操作中的一些操作、具有附加操作、和/或具有不同操作的順序的情況下執(zhí)行過(guò)程300。過(guò)程300可以在框302處開始。在框302處，可以從訓(xùn)練樣本圖像中收集特征模式連接性數(shù)據(jù)。在實(shí)施例中，如早前描述過(guò)的，可以按照在分析圖像以檢測(cè)面部的過(guò)程中特征模式將被另一個(gè)特征模式跟隨的分?jǐn)?shù)來(lái)測(cè)量特征模式連接性數(shù)據(jù)。在實(shí)施例中，可以從100000個(gè)訓(xùn)練樣本圖像中收集特征模式連接性數(shù)據(jù)。在框304處，可以將收集到的特征模式連接性數(shù)據(jù)(例如，分?jǐn)?shù)或概率)組織成特征模式連接性表或矩陣402。在框306處，可以計(jì)算行404或列406的平均連接性(例如，平均分?jǐn)?shù)或概率)。在框308處，可以選擇具有最大平均連接性(例如，平均分?jǐn)?shù)或概率)的行或列作為參考行或列408。在框310處，可以將訓(xùn)練樣本圖像的特征模式按它們的所選擇的參考行或列的相對(duì)連接性存儲(chǔ)到lut中。如本領(lǐng)域的技術(shù)人員將認(rèn)識(shí)到的，對(duì)于9位模式的mct特征，表或矩陣402具有512×512的大小，因此過(guò)程300提供了高效方法來(lái)定位要設(shè)置在緩存存儲(chǔ)器中以用于在面部檢測(cè)期間使用的高效組織的lut114，這降低高速緩存未命中的可能性。本領(lǐng)域的技術(shù)人員將會(huì)因此認(rèn)識(shí)到，因?yàn)槿绻紤]所有排列來(lái)選擇最優(yōu)的lut，則不得不考慮2×620！×512！個(gè)排列(如果我們考慮620個(gè)驗(yàn)證點(diǎn)以及l(fā)ut的轉(zhuǎn)置的話)。即使不考慮驗(yàn)證點(diǎn)，如果考慮lut的轉(zhuǎn)置，則仍然不得不考慮2×512！個(gè)排列?？梢詫⒈竟_實(shí)施為方法或計(jì)算機(jī)程序產(chǎn)品。因此，除了如早前所描述的以硬件實(shí)施之外，本公開可以采取完全軟件的實(shí)施例(包括固件、駐留軟件、微代碼等)、或者將一般可以被稱為“電路”、“模塊”或“系統(tǒng)”的軟件和硬件方面進(jìn)行組合的實(shí)施例的形式。此外，本公開可以采取實(shí)施在任何有形的或非暫時(shí)性的表達(dá)介質(zhì)中的計(jì)算機(jī)程序產(chǎn)品的形式，其具有實(shí)施在介質(zhì)中的計(jì)算機(jī)可用程序代碼。圖5示出了可以適于用來(lái)存儲(chǔ)指令的示例計(jì)算機(jī)可讀非暫時(shí)性存儲(chǔ)介質(zhì)，響應(yīng)于由裝置執(zhí)行指令而使得該裝置實(shí)踐本公開的所選擇的方面。如所示出的，非暫時(shí)性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)502可以包括多個(gè)編程指令504。編程指令504可以被配置為使得諸如計(jì)算系統(tǒng)100的設(shè)備能夠響應(yīng)于編程指令的執(zhí)行來(lái)執(zhí)行：例如，與圖1的lut生成器116、fd118相關(guān)聯(lián)的各種操作、圖2-圖4的過(guò)程200和/或過(guò)程300。在替代實(shí)施例中，可以代替地將編程指令504設(shè)置在多個(gè)計(jì)算機(jī)可讀非暫時(shí)性存儲(chǔ)介質(zhì)502上。在替代實(shí)施例中，可以將編程指令504設(shè)置在計(jì)算機(jī)可讀暫時(shí)性存儲(chǔ)介質(zhì)502上，例如，信號(hào)。可以利用一種或多種計(jì)算機(jī)可用或計(jì)算機(jī)可讀介質(zhì)的任何組合。計(jì)算機(jī)可用或計(jì)算機(jī)可讀介質(zhì)可以是(例如但不限于)電子、磁性、光學(xué)、電磁、紅外、或半導(dǎo)體系統(tǒng)、裝置、設(shè)備、或傳播介質(zhì)。計(jì)算機(jī)可讀介質(zhì)的更具體的示例(非窮盡性列表)將包括以下：具有一條或多條電線的電連接、便攜式計(jì)算機(jī)軟盤、硬盤、隨機(jī)存取存儲(chǔ)器(ram)、只讀存儲(chǔ)器(rom)、可擦除可編程只讀存儲(chǔ)器(eprom或閃速存儲(chǔ)器)、光纖、便攜式光盤只讀存儲(chǔ)器(cd-rom)、光存儲(chǔ)設(shè)備、傳輸介質(zhì)(例如，支持互聯(lián)網(wǎng)或內(nèi)聯(lián)網(wǎng)的傳輸介質(zhì))、或磁存儲(chǔ)設(shè)備。注意，計(jì)算機(jī)可用或計(jì)算機(jī)可讀介質(zhì)甚至可以是在其上打印程序的紙張或其它合適的介質(zhì)，因?yàn)榭梢越?jīng)由例如對(duì)紙張或其它介質(zhì)進(jìn)行光學(xué)掃描而電子地捕獲程序，然后如果有必要?jiǎng)t以合適的方式進(jìn)行編譯、解釋、或以其它方式處理，并且然后存儲(chǔ)在計(jì)算機(jī)存儲(chǔ)器中。在本文檔的上下文中，計(jì)算機(jī)可用或計(jì)算機(jī)可讀介質(zhì)可以是能夠包含、存儲(chǔ)、通信、傳播、或傳送程序以供指令執(zhí)行系統(tǒng)、裝置或設(shè)備使用或與指令執(zhí)行系統(tǒng)、裝置或設(shè)備結(jié)合使用的任何介質(zhì)。計(jì)算機(jī)可用介質(zhì)可以包括具有實(shí)施在其中的計(jì)算機(jī)可用程序代碼的傳播數(shù)據(jù)信號(hào)，或者以基帶的形式，或者作為載波的一部分。計(jì)算機(jī)可用程序代碼可以使用任何適當(dāng)?shù)慕橘|(zhì)來(lái)傳輸，包括但不限于無(wú)線、有線、光纖電纜、rf等。用于執(zhí)行本公開的操作的計(jì)算機(jī)程序代碼可以以一種或多種編程語(yǔ)言的任何組合來(lái)編寫，一種或多種編程語(yǔ)言包括面向?qū)ο蟮木幊陶Z(yǔ)言(例如java、smalltalk、c++等)和常規(guī)過(guò)程編程語(yǔ)言(例如，“c”編程語(yǔ)言或類似的編程語(yǔ)言)。程序代碼可以完全在用戶的計(jì)算機(jī)上執(zhí)行、部分地在用戶的計(jì)算機(jī)上執(zhí)行、作為獨(dú)立的軟件包、部分地在用戶的計(jì)算機(jī)上且部分地在遠(yuǎn)程計(jì)算機(jī)上執(zhí)行、或者完全在遠(yuǎn)程計(jì)算機(jī)或服務(wù)器上執(zhí)行。在后一種場(chǎng)景下，遠(yuǎn)程計(jì)算機(jī)可以通過(guò)包括局域網(wǎng)(lan)或廣域網(wǎng)(wan)的任何類型的網(wǎng)絡(luò)連接到用戶的計(jì)算機(jī)，或者可以進(jìn)行到外部計(jì)算機(jī)的連接(例如，通過(guò)使用互聯(lián)網(wǎng)服務(wù)提供商的互聯(lián)網(wǎng))。參考根據(jù)本公開的實(shí)施例的方法、裝置(系統(tǒng))以及計(jì)算機(jī)程序產(chǎn)品的流程圖圖示和/或框圖來(lái)描述本公開。應(yīng)當(dāng)理解，流程圖圖示和/或框圖的每個(gè)框以及流程圖圖示和/或框圖中的框的組合可以由計(jì)算機(jī)程序指令實(shí)現(xiàn)。可以將這些計(jì)算機(jī)程序指令提供給通用計(jì)算機(jī)、專用計(jì)算機(jī)、或其它可編程數(shù)據(jù)處理裝置的處理器以產(chǎn)生機(jī)器，以使得經(jīng)由計(jì)算機(jī)的處理器或其它可編程數(shù)據(jù)處理裝置執(zhí)行的指令創(chuàng)建用于實(shí)現(xiàn)在流程圖和/或框圖的框或多個(gè)框中指定的功能/動(dòng)作的模塊。這些計(jì)算機(jī)程序指令還可以存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)中，其可以使得計(jì)算機(jī)或其它可編程數(shù)據(jù)處理裝置以特定的方式工作，以使得存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)中的指令產(chǎn)生包括實(shí)現(xiàn)在流程圖和/或框圖的框或多個(gè)框中指定的功能/動(dòng)作的指令模塊的制品。還可以將計(jì)算機(jī)程序指令加載到計(jì)算機(jī)或其它可編程數(shù)據(jù)處理裝置上，以使得在計(jì)算機(jī)或其它可編程裝置上執(zhí)行一系列操作步驟以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的過(guò)程，以使得在計(jì)算機(jī)或其它可編程裝置上執(zhí)行的指令提供用于實(shí)現(xiàn)在流程圖和/或框圖的框或多個(gè)框中指定的功能/動(dòng)作的過(guò)程。附圖中的流程圖和框圖示出了根據(jù)本公開的各種實(shí)施例的系統(tǒng)、方法以及計(jì)算機(jī)程序產(chǎn)品的可能實(shí)施方式的架構(gòu)、功能以及操作。在這方面，流程圖或框圖中的每個(gè)框可以表示模塊、段、或代碼的部分，其包括用于實(shí)現(xiàn)指定的(多個(gè))邏輯功能的一個(gè)或多個(gè)可執(zhí)行指令。還應(yīng)當(dāng)注意的是，在一些替代實(shí)施方式中，框中指出的功能可以不按照附圖中所指出的順序發(fā)生。例如，連續(xù)示出的兩個(gè)框?qū)嶋H上可以基本上同時(shí)執(zhí)行，或者框有時(shí)可以以相反的順序執(zhí)行，這取決于所涉及的功能。還將注意到，框圖和/或流程圖圖示的每個(gè)框以及框圖和/或流程圖圖示中的框的組合可以由執(zhí)行指定功能或動(dòng)作的基于專用硬件的系統(tǒng)、或者專用硬件和計(jì)算機(jī)指令的組合來(lái)實(shí)現(xiàn)。本文使用的術(shù)語(yǔ)僅出于描述特定實(shí)施例的目的，而并非旨在限制本公開。如本文所使用的，單數(shù)形式“一(a)”、“一個(gè)(an)”以及“該(the)”旨在也包括復(fù)數(shù)形式，除非上下文另有明確指出。將進(jìn)一步理解，當(dāng)在本說(shuō)明書中使用時(shí)，術(shù)語(yǔ)“包含(comprises)”和/或“包含有(comprising)”指定所述特征、整體、步驟、操作、元件和/或組件的存在，但不排除一個(gè)或多個(gè)其它特征、整體、步驟、操作、元件、組件和/或其組合的存在或添加?？梢詫?shí)施例實(shí)現(xiàn)為計(jì)算機(jī)過(guò)程、計(jì)算系統(tǒng)、或者諸如計(jì)算機(jī)可讀介質(zhì)的計(jì)算機(jī)程序產(chǎn)品的制品。計(jì)算機(jī)程序產(chǎn)品可以是計(jì)算機(jī)系統(tǒng)可讀并編碼用于執(zhí)行計(jì)算機(jī)過(guò)程的計(jì)算機(jī)程序指令的計(jì)算機(jī)存儲(chǔ)介質(zhì)。所附權(quán)利要求書中的所有模塊或步驟加功能元件的相應(yīng)結(jié)構(gòu)、材料、動(dòng)作以及等同物旨在包括用于與如特別要求保護(hù)的其它要求保護(hù)的元件結(jié)合執(zhí)行功能的任何結(jié)構(gòu)、材料、或動(dòng)作。本公開的描述是出于說(shuō)明和描述的目的呈現(xiàn)的，而并非旨在窮盡性的或限制于以所公開的形式的公開內(nèi)容。在不脫離本公開的范圍和精神的情況下，許多修改和變化對(duì)于本領(lǐng)域的普通技術(shù)人員將是顯而易見的。選擇并描述實(shí)施例以使得最好地解釋本公開的原理和實(shí)際應(yīng)用，并且使得其他本領(lǐng)域的普通技術(shù)人員能夠理解具有適合于所設(shè)想的特定用途的各種修改的實(shí)施例的公開內(nèi)容。返回參考圖1，對(duì)于一個(gè)實(shí)施例，可以將處理器102中的至少一個(gè)處理器102與具有l(wèi)ut生成器116和/或fd118的存儲(chǔ)器封裝在一起。對(duì)于一個(gè)實(shí)施例，可以將處理器102中的至少一個(gè)處理器102與具有l(wèi)ut生成器116和/或fd118封裝在一起以形成系統(tǒng)級(jí)封裝(sip)。對(duì)于一個(gè)實(shí)施例，可以將處理器102中的至少一個(gè)處理器102與具有l(wèi)ut生成器116和/或fd118的存儲(chǔ)器集成在同一管芯上。對(duì)于一個(gè)實(shí)施例，可以將處理器102中的至少一個(gè)處理器102與具有l(wèi)ut生成器116和/或fd118的存儲(chǔ)器封裝在一起以形成片上系統(tǒng)(soc)。對(duì)于至少一個(gè)實(shí)施例，soc可以用于例如但不限于可穿戴設(shè)備、智能電話、或計(jì)算平板電腦。因此，已經(jīng)描述了本公開的各種示例實(shí)施例，包括但不限于：示例1可以是用于計(jì)算的裝置，計(jì)算包括檢測(cè)圖像中的面部。該裝置可以包括：一個(gè)或多個(gè)處理器；高速緩存存儲(chǔ)器；以及在操作期間要加載到高速緩存存儲(chǔ)器中以用于檢測(cè)圖像中是否存在面部的特征模式的查找表。查找表內(nèi)的特征模式可以根據(jù)特征模式的相對(duì)連接性被組織在查找表內(nèi)。該裝置還可以包括由一個(gè)或多個(gè)處理器操作以檢測(cè)圖像中是否存在面部的面部檢測(cè)器，其在檢測(cè)面部期間使用加載到高速緩存存儲(chǔ)器中的特征模式的查找表。示例2可以是示例1，其中，特征模式的第一特征模式和第二特征模式的相對(duì)連接性可以通過(guò)指示在分析圖像以檢測(cè)面部時(shí)第一特征模式被第二特征模式跟隨的可能性的分?jǐn)?shù)來(lái)測(cè)量。示例3可以是示例1，還包括查找表生成器，其用于從一組訓(xùn)練圖像中生成特征模式，并計(jì)算在分析圖像以檢測(cè)面部時(shí)一個(gè)特征模式被另一個(gè)特征模式跟隨的相應(yīng)概率。示例4可以是示例3，其中，查找表生成器可以被配置為基于計(jì)算出的概率來(lái)生成特征模式連接性矩陣，并且其中，查找表生成器將進(jìn)一步針對(duì)每行或每列計(jì)算概率的平均值。示例5可以是示例4，其中，查找表生成器可以被配置為進(jìn)一步選擇行(或列)中具有最大的概率平均值的行(或列)作為參考行(或列)。示例6可以是示例5，其中，查找表生成器還可以被配置為根據(jù)參考行或列中的概率將特征模式存儲(chǔ)到查找表中。示例7可以是示例1-6中的任何一個(gè)示例，其中，面部檢測(cè)器可以被配置為：接收?qǐng)D像，生成多個(gè)不同縮放的圖像，并且使用掃描窗口來(lái)掃描不同縮放的圖像，以至少部分地基于存儲(chǔ)在被加載到高速緩存存儲(chǔ)器中的查找表中的特征模式來(lái)檢測(cè)掃描窗口中是否存在面部。示例8可以是示例7，其中，面部檢測(cè)器可以被配置為至少部分地基于掃描的結(jié)果來(lái)確定圖像中是否存在面部。示例9可以是用于計(jì)算的計(jì)算機(jī)實(shí)現(xiàn)的方法，計(jì)算包括檢測(cè)圖像中的面部。該方法可以包括：由計(jì)算設(shè)備的面部檢測(cè)器接收?qǐng)D像；由面部檢測(cè)器基于接收到的圖像來(lái)生成多個(gè)不同縮放的圖像；由面部檢測(cè)器使用掃描窗口來(lái)掃描不同縮放的圖像，以至少部分地基于預(yù)存儲(chǔ)在被加載在高速緩存存儲(chǔ)器中的查找表中的特征模式來(lái)確定掃描窗口中是否存在面部，在掃描期間訪問(wèn)查找表，其中查找表內(nèi)的特征模式根據(jù)特征模式的相對(duì)連接性被組織在查找表內(nèi)；以及由面部檢測(cè)器至少部分地基于掃描的結(jié)果來(lái)確定圖像中是否存在面部。示例10可以是示例9，其中，特征模式的第一特征模式和第二特征模式的相對(duì)連接性可以通過(guò)指示在分析圖像以檢測(cè)面部時(shí)第一特征模式被第二特征模式跟隨的可能性的分?jǐn)?shù)來(lái)測(cè)量。示例11可以是示例9或10，還包括：由在計(jì)算設(shè)備上操作的查找表生成器處理一組訓(xùn)練圖像，以識(shí)別要預(yù)存儲(chǔ)在查找表中的特征模式；由查找表生成器確定特征模式的相對(duì)連接性；以及由查找表生成器根據(jù)特征模式的相對(duì)連接性將特征模式存儲(chǔ)到查找表中。示例12可以是示例11，其中，確定相對(duì)連接性可以包括計(jì)算在分析圖像以檢測(cè)面部時(shí)一個(gè)特征模式被另一個(gè)特征模式跟隨的相應(yīng)概率。示例13可以是示例12，其中，確定相對(duì)連接性還可以包括基于計(jì)算出的概率來(lái)生成特征模式連接性矩陣，以及針對(duì)每行或每列計(jì)算概率的平均值。示例14可以是示例13，其中，確定相對(duì)連接性還可以包括選擇行(或列)中具有最大的概率平均值的行(或列)作為參考行(或列)。示例15可以是示例14，其中，存儲(chǔ)可以包括根據(jù)參考行或列中的概率將特征模式存儲(chǔ)到查找表中。示例16可以是至少一種計(jì)算機(jī)可讀介質(zhì)(crm)，其包括指令，以響應(yīng)于由計(jì)算裝置執(zhí)行指令而提供面部檢測(cè)器，以用于：接收?qǐng)D像；基于接收到的圖像來(lái)生成多個(gè)不同縮放的圖像；使用掃描窗口來(lái)掃描不同縮放的圖像，以至少部分地基于預(yù)存儲(chǔ)在被加載在高速緩存存儲(chǔ)器中的查找表中的特征模式來(lái)確定掃描窗口中是否存在面部，在掃描期間訪問(wèn)查找表，其中查找表內(nèi)的特征模式根據(jù)特征模式的相對(duì)連接性被組織在查找表內(nèi)；以及至少部分地基于掃描的結(jié)果來(lái)確定圖像中是否存在面部。示例17可以是示例16，其中，特征模式的第一特征模式和第二特征模式的相對(duì)連接性通過(guò)指示在分析圖像以檢測(cè)面部時(shí)第一特征模式被第二特征模式跟隨的可能性的分?jǐn)?shù)來(lái)測(cè)量。示例18可以是示例16，其中，指令還可以提供查找表生成器，以用于：處理一組訓(xùn)練圖像以識(shí)別特征模式；確定特征模式的相對(duì)連接性；以及根據(jù)特征模式的相對(duì)連接性將特征模式存儲(chǔ)到查找表中。示例19可以是示例18，其中，查找表生成器還可以從一組訓(xùn)練圖像中生成特征模式，并計(jì)算在分析圖像以檢測(cè)面部時(shí)一個(gè)特征模式被另一個(gè)特征模式跟隨的相應(yīng)概率。示例20可以是示例19，其中，查找表生成器還可以基于計(jì)算出的概率來(lái)生成特征模式連接性矩陣，并且其中，查找表生成器將進(jìn)一步針對(duì)每行或每列計(jì)算概率的平均值。示例21可以是示例20，其中，查找表生成器還可以選擇行(或列)中具有最大的概率平均值的行(或列)作為參考行(或列)。示例22可以是示例21，其中，查找表生成器可以根據(jù)參考行或列中的概率將特征模式存儲(chǔ)到查找表中。實(shí)施例23可以是用于計(jì)算的裝置，計(jì)算包括檢測(cè)圖像中的面部。該裝置可以包括：用于接收?qǐng)D像的模塊；用于基于接收到的圖像來(lái)生成多個(gè)不同縮放的圖像的模塊；以及用于針對(duì)預(yù)存儲(chǔ)在高速緩存存儲(chǔ)器中的查找表中的特征模式掃描不同的縮放圖像的模塊，其中查找表的特征模式根據(jù)特征模式的相對(duì)連接性被組織。示例24可以是示例23，其中，特征模式的第一特征模式和第二特征模式的相對(duì)連接性通過(guò)指示在分析圖像以檢測(cè)面部時(shí)第一特征模式被第二特征模式跟隨的可能性的分?jǐn)?shù)來(lái)測(cè)量。示例25可以是示例23，還包括：用于處理一組訓(xùn)練圖像以識(shí)別多個(gè)特征模式的模塊；用于確定特征模式的相對(duì)連接性的模塊；以及用于根據(jù)特征模式的相對(duì)連接性將特征模式存儲(chǔ)到查找表中的模塊。示例26可以是示例25，其中，用于處理的模塊可以包括用于從一組訓(xùn)練圖像中生成特征模式并計(jì)算在分析圖像以檢測(cè)面部時(shí)一個(gè)特征模式被另一個(gè)特征模式跟隨的相應(yīng)概率的模塊。示例27可以是示例26，其中，用于確定相對(duì)連接性的模塊可以包括用于基于計(jì)算出的概率來(lái)生成特征模式連接性矩陣的模塊，并且其中，查找表生成器將進(jìn)一步針對(duì)每行或每列計(jì)算概率的平均值。示例28可以是示例27，其中，用于確定相對(duì)連接性的模塊還可以包括用于選擇行(或列)中具有最大的概率平均值的行(或列)作為參考行(或列)的模塊。示例29可以是示例28，其中，用于存儲(chǔ)的模塊可以包括用于根據(jù)參考行或列中的概率將特征模式存儲(chǔ)到查找表中的模塊。對(duì)于本領(lǐng)域的技術(shù)人員顯而易見的是，可以在所公開的設(shè)備和相關(guān)聯(lián)的方法的所公開的實(shí)施例中進(jìn)行各種修改和變化，而不脫離本公開的精神或范圍。因此，本公開旨在覆蓋上文公開的實(shí)施例的修改和變化，只要修改和變化落入任何權(quán)利要求及其等同物的范圍內(nèi)。當(dāng)前第1頁(yè)12當(dāng)前第1頁(yè)12