專利名稱：目標(biāo)檢測裝置、圖像分割裝置、集成電路的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及從圖像中檢測人物等目標(biāo)的目標(biāo)檢測技術(shù)，尤其涉及利用多個處理器元件(processor element)進行的并行處理型目標(biāo)檢測技術(shù)。
背景技術(shù)：
現(xiàn)有技術(shù)中，作為從圖像中檢測目標(biāo)的技術(shù)，已知有對作為檢測對象的圖像，一邊掃描具有目標(biāo)的特征的模板圖像，一邊進行依次對照的匹配處理，從而檢測出目標(biāo)的模板匹配法。、該模板匹配法中，其匹配處理的運算量較大。因此，在利用模板匹配法的目標(biāo)檢測裝置中，為了使匹配處理的處理時間較短，有的使用彼此可并行動作的多個處理器元件來進行匹配處理。例如，專利文獻I中記載了一種并行處理型目標(biāo)檢測裝置，具備多個處理器元件，各自具有本地存儲器；以及生成部，為了使各處理器元件進行的匹配處理彼此獨立，生成與其他分割圖像具有重疊部分(下面，稱為“重疊區(qū)域”)的多個分割圖像。該并行處理型的目標(biāo)檢測裝置中，生成部考慮各處理器元件進行的匹配處理的處理量來生成分割圖像。并且，各處理器元件將作為自身的匹配處理對象的分割圖像轉(zhuǎn)送給自身的本地存儲器中，分別彼此并行地進行匹配處理?，F(xiàn)有技術(shù)文獻專利文獻專利文獻I :特開2010 - 9405號公報發(fā)明概要發(fā)明要解決的問題一般，在使多個處理器元件并行處理匹配處理的情況下，各處理器元件進行的匹配處理的處理量的總和不依賴于圖像的分割數(shù)，而是一定。相對于此，圖像的分割數(shù)越多，各分割圖像的像素數(shù)總和越多。這是因為圖像的分割數(shù)越多，重疊區(qū)域越多。因此，在采用對各處理器元件依次轉(zhuǎn)送圖像的方式的并行處理型目標(biāo)檢測裝置中，即使僅考慮各處理器元件進行的匹配處理的處理量來進行圖像的分割，也存在將匹配處理所需的時間和圖像轉(zhuǎn)送處理所需的時間兩者相加而得到的時間(下面稱作“用于檢測目標(biāo)的處理時間”。)不是最短的情形。

發(fā)明內(nèi)容
因此，本發(fā)明是鑒于上述問題而作出的，其目的是提供一種在采用向各處理器元件依次轉(zhuǎn)送圖像的方式的情況下，與以往相比縮短用于檢測目標(biāo)的處理時間的可能性提高的目標(biāo)檢測裝置。用于解決問題的手段為了解決上述問題，本發(fā)明的目標(biāo)檢測裝置，從圖像中檢測出目標(biāo)，其特征在于，包括多個處理器元件部，參照圖像而執(zhí)行所參照的圖像中包含的目標(biāo)的檢測處理；分割部，為了使所述多個處理器元件部分別彼此獨立地執(zhí)行所述檢測處理，將圖像分割為具有與其他I個以上的分割圖像的重疊部分的N個分割圖像；以及轉(zhuǎn)送部，將由所述分割部分割而得到的各個分割圖像轉(zhuǎn)送給各個處理器元件部；所述多個處理器元件部分別參照由所述轉(zhuǎn)送部轉(zhuǎn)送的圖像來進行所述檢測處理；所述分割部根據(jù)要由所述轉(zhuǎn)送部進行的各個所述轉(zhuǎn)送中的重疊部分的數(shù)據(jù)量、以及要由所述多個處理器元件部分別進行的所述檢測處理的處理量，決定所述分割圖像的數(shù)量N。發(fā)明效果根據(jù)具有上述結(jié)構(gòu)的本發(fā)明的目標(biāo)檢測裝置，圖像的分割反映轉(zhuǎn)送部進行的各個重疊部分的轉(zhuǎn)送中的數(shù)據(jù)量和多個處理器元件部各自進行的檢測處理的處理量雙方來進行。因此，該目標(biāo)檢測裝置在采用向各處理器元件依次轉(zhuǎn)送圖像的方式的情況下，與以往相比能夠提高縮短用于檢測目標(biāo)的處理時間的可能性。


圖I是表示圖像處理裝置100的主要硬件結(jié)構(gòu)的框圖。圖2是目標(biāo)檢測裝置110的功能框圖。圖3是表示匹配處理的示意圖。
圖4是視覺上表現(xiàn)匹配處理中的重疊區(qū)域的示意圖。圖5是表示使式I最小的各分割數(shù)Nk的表。圖6是目標(biāo)檢測處理的流程圖。圖7是初始分配處理的流程圖。圖8是分割部800的功能框圖。圖9是第I變形目標(biāo)檢測處理的流程圖。圖10是第I變形分割處理的流程圖。圖11是表示通過第I變形分割處理計算的各分割數(shù)Nk的表。圖12是分割部1200的功能框圖。圖13是第2變形分割處理的流程圖。圖14是表示通過第2變形分割處理計算的各分割數(shù)Nk的表。圖15是示意地表示變形例的分割圖像的生成的示意圖。圖16是目標(biāo)檢測裝置1600的結(jié)構(gòu)圖。
具體實施例方式〈實施方式I><概要>下面，作為本發(fā)明的目標(biāo)檢測裝置的一實施方式，說明具有以預(yù)定的幀速率拍攝圖像的功能、和針對所拍攝的圖像分別檢測作為被攝體而包含的人臉的功能的圖像處理裝置 100。該圖像處理裝置100內(nèi)置有從拍攝的圖像中檢測在該圖像中作為被攝體而包含的人臉的目標(biāo)檢測裝置110。該目標(biāo)檢測裝置110包括一個控制器和能夠彼此獨立地進行匹配處理的16個處理器元件。首先，控制器根據(jù)由圖像處理裝置100拍攝到的圖像(下面，稱作“原始圖像”。)，生成以規(guī)定的縮小比率縮小而得到的15個縮小圖像。接著，控制器考慮各處理器元件進行的匹配處理的處理量和向各處理器元件轉(zhuǎn)送的圖像的轉(zhuǎn)送量，對原始圖像和15個縮小圖像分別分割圖像而生成分割圖像。并且，各處理器元件對各個分割圖像，彼此獨立地進行匹配處理。以下，參照附圖來說明本實施方式I的圖像處理裝置100的細節(jié)。<圖像處理裝置100的硬件結(jié)構(gòu)>圖I是圖像處理裝置100的主要硬件結(jié)構(gòu)的框圖。如該圖所示，圖像處理裝置100包括目標(biāo)檢測裝置110、攝像裝置120、輸入處理電 路130、主存儲器140、圖像存儲器150、處理器160、存儲器總線170和處理器總線180。存儲器總線170與輸入處理電路130、主存儲器140、圖像存儲器150、處理器160和目標(biāo)檢測裝置110連接，具有轉(zhuǎn)送這些連接的電路間的信號的功能。處理器總線180與攝像裝置120、輸入處理電路130、處理器160和目標(biāo)檢測裝置110連接，具有轉(zhuǎn)送這些連接的電路間的信號的功能。圖像存儲器150與存儲器總線170連接，由RAM (隨機訪問存儲器RandomAccessMemory)構(gòu)成，存儲目標(biāo)檢測裝置110使用的圖像。主存儲器140與存儲器總線170連接，由RAM和ROM (只讀存儲器Read OnlyMemory)構(gòu)成，存儲處理器160使用的程序、處理器160使用的數(shù)據(jù)、目標(biāo)檢測裝置110使用的程序和目標(biāo)檢測裝置110使用的數(shù)據(jù)。攝像裝置120與輸入處理電路130即處理器總線180連接，由處理器160經(jīng)由處理器總線180控制，具備固體攝像元件(例如，CMOS (Complementary Metal OxideSemiconductor :互補金屬氧化物半導(dǎo)體)成像傳感器)和向固體攝像元件聚集外部光的透鏡群，具有以預(yù)定的幀速率(例如IOfps)拍攝外部的被攝體并生成由規(guī)定數(shù)量(例如，640 X 480 )的像素構(gòu)成的原始圖像的功能。輸入處理電路130與攝像裝置120、存儲器總線170以及處理器總線180連接，由處理器160經(jīng)有處理器總線180控制，具有如下功能在攝像裝置120生成了原始圖像的情況下，將該原始圖像經(jīng)由存儲器總線170寫入到圖像存儲器150的功能；以及在原始圖像的向圖像存儲器150的寫入完成的情況下，將原始圖像的寫入完成之意的原始圖像寫入完成信號經(jīng)由處理器總線180發(fā)送給目標(biāo)檢測裝置110的功能。處理器160與存儲器總線170及處理器總線180連接，具有實現(xiàn)如下功能的功能，上述功能為通過執(zhí)行主存儲器140中存儲的程序，經(jīng)由處理器總線180控制攝像裝置120、輸入處理電路130和目標(biāo)檢測裝置110，使圖像處理裝置100以規(guī)定的幀速率拍攝圖像的功能；以及針對拍攝出的各個圖像，檢測作為被攝體而包含的人臉的功能。目標(biāo)檢測裝置110與存儲器總線170及處理器總線180連接，由處理器160經(jīng)由處理器總線180控制，具有從圖像存儲器150存儲的原始圖像中檢測在該原始圖像中作為被攝體而包含的人臉的功能。如圖I所示，目標(biāo)檢測裝置110進一步包括控制器119、彼此能夠獨立動作的16個處理器兀件(第IPE (Processor Element :處理器兀件)111 第16PE114)、以及16個本地存儲器(第ILM (Local Memory :本地存儲器)115 第16LM118)。目標(biāo)檢測裝置110可通過這些多個構(gòu)成要素集成在I個半導(dǎo)體集成電路中來實現(xiàn)。16個處理器元件(第IPElll 第16PE114)分別具有彼此相同的結(jié)構(gòu)和相同的功能。因此，這里說明第1PE111。 第IPElll與第1LM115及處理器總線180連接，由控制器119經(jīng)由處理器總線180控制，具有通過執(zhí)行第1LM115中存儲的程序，對第1LM115中存儲的圖像進行匹配處理，并從圖像中檢測作為被攝體而包含的人臉的功能。16個本地存儲器(第ILM 115 第16LM 118)分別具有彼此相同的結(jié)構(gòu)和相同的功能。因此，這里說明第1LM115。第ILMl 15與第IPElll及存儲器總線170連接，由RAM和ROM構(gòu)成，存儲第IPElll使用的程序、第IPElll使用的數(shù)據(jù)和作為第IPElll進行的匹配處理的對象的圖像?？刂破?19與存儲器總線170及處理器總線180連接，由處理器160經(jīng)由處理器總線180控制，具有通過執(zhí)行主存儲器140中存儲的程序，經(jīng)由處理器總線180控制第IPElll 第16PE114，而使目標(biāo)檢測裝置110實現(xiàn)從圖像存儲器150所存儲的原始圖像中檢測在該原始圖像中作為被攝體而包含的人臉的功能這樣的功能。以下，參照附圖來詳細說明目標(biāo)檢測裝置110。<目標(biāo)檢測裝置110 >圖2是具有上述硬件結(jié)構(gòu)的目標(biāo)檢測裝置110通過執(zhí)行程序?qū)崿F(xiàn)的功能的功能框圖。如該圖所示，目標(biāo)檢測裝置110包括16個PE部(第IPE部201 第16PE部204)、縮小圖像生成部210、受理部220、分割部230、分配部240和轉(zhuǎn)送部250。并且，轉(zhuǎn)送部250還包括PE執(zhí)行管理部260和圖像接收部270。16個PE部(第IPE部201 第16PE部204)分別具有彼此相同的結(jié)構(gòu)和相同的功能。因此，這里說明第IPE部201。第IPE部201由執(zhí)行程序的第IPElll和第ILMl 15實現(xiàn)，與PE執(zhí)行管理部260連接，具有以下4個功能。圖像存儲功能存儲作為自身進行的匹配處理的對象的圖像的功能。模板圖像存儲功能存儲多個(例如1000個)由20個像素X20個像素構(gòu)成的具有與人臉有關(guān)的特征的模板圖像的功能。檢測功能利用所存儲的各個模板圖像，對所存儲的圖像進行匹配處理，來從圖像中檢測作為被攝體而包含的人臉的功能。完成通知功能在對所存儲的圖像的匹配處理完成的情況下，將匹配處理完成信號向PE執(zhí)行管理部輸出的功能。圖3是示意地表示第IPE部201利用模板圖像對圖像進行的匹配處理的示意圖。如該圖所示，第IPE部201通過對作為匹配處理是對象的圖像300，一邊時各個模板圖像以4個像素為單位偏移一邊進行掃描并依次對照來進行。第IPE部201以下面的順序進行掃描。第IPE部201從圖像300的左上端起開始掃描，首先，一邊沿水平方向以4個像素為單位偏移一邊掃描到圖像的右端。并且，若到圖像300的右端為止的掃描結(jié)束，則接著在垂直方向上以4個像素為單位偏移并從圖像300的左端至右端依次繼續(xù)掃描。將這種掃描從上列側(cè)依次重復(fù)進行到下列側(cè)，從而從圖像300的左上端至圖像300的右下端為止進行掃描。并且，若掃描進行到圖像300的右下端，則該掃描結(jié)束。這里，第IPE部201即使在掃描到圖像300的右下端之前檢測到人臉的情況下也不結(jié)束掃描，而繼續(xù)進行掃描到圖像300的右下端。再次回到圖2，繼續(xù)說明目標(biāo)檢測裝置110?？s小圖像生成部210通過執(zhí)行程序的控制器119實現(xiàn)，與存儲器總線170及受理部220連接，具有以下5個功能?？s小圖像生成功能若經(jīng)由處理器總線180從輸入處理電路130送來原始圖像 寫入完成信號，則從圖像存儲器150讀出原始圖像，并對所讀出的原始圖像，以垂直方向90%、水平方向90%的縮小率依次縮小而生成15個縮小圖像的功能?？s小圖像ID賦予功能將所讀出的原始圖像、以及所生成的各個縮小圖像與用于識別縮小圖像的縮小圖像ID建立對應(yīng)。這里，對原始圖像賦予縮小圖像ID = 0，從縮小率小的縮小圖像起依次賦予縮小圖像ID = 1、2、3、…、15?？s小圖像像素數(shù)計算功能針對所讀出的原始圖像、以及所生成的各個縮小圖像，計算構(gòu)成圖像的像素的像素數(shù)，并將計算出的像素數(shù)分別與縮小圖像ID建立對應(yīng)，并向受理部220發(fā)送的功能。縮小圖像寫入功能將所生成的各個縮小圖像與所賦予的各個縮小圖像ID建立對應(yīng)而寫入到圖像存儲器150，并將寫入的各個地址與各個縮小圖像ID建立對應(yīng)而向受理部220發(fā)送的功能?？s小完成信號輸出功能若對所有縮小圖像的向圖像存儲器150的寫入完成，則向受理部220發(fā)送縮小完成信號的功能。受理部220通過執(zhí)行程序的控制器119實現(xiàn)，與縮小圖像生成部210及分割部230連接，具有以下的受理功能。受理功能若從縮小圖像生成部210送來縮小完成信號，則將從縮小圖像生成部210發(fā)送的與縮小圖像ID建立對應(yīng)的各個像素數(shù)和與縮小圖像ID建立對應(yīng)的各個地址發(fā)送給分割部230的功能。分割部230通過執(zhí)行程序的控制器119實現(xiàn)，與受理部220及分配部240連接，具有以下3個功能。分割數(shù)計算功能計算在設(shè)縮小圖像ID是k的圖像的分割數(shù)為Nk的情況下的、使數(shù)式I最小的各Nk的功能。[數(shù)式I]
18if Nk>1(X0* Rxk Y0* Ryh)/Nk + Rt Cll-I) * BI ■
Zfk(Nk). Slllt fK(Nk) =
Wif Nk=1 (X0 * Rx - YO . Ry )/Nn
\數(shù)式I中，XO是原始圖像的水平方向的像素數(shù)，這里為640。YO是原始圖像的垂直方向的像素數(shù)，這里為480。Rx是垂直方向的縮小率，這里為0. 9。Ry是水平方向的縮小率，這里為0. 9。Rt是將圖像轉(zhuǎn)送給PE部的情況下的每一像素的轉(zhuǎn)送時間相對于PE部進行匹配處理的情況下的每一像素的處理時間的比例，這里為0. 5。該比例可通過實驗測量來求出。⑶B是為了生成分割圖像而沿垂直方向分割圖像的情況下，分割圖像中包含的重疊區(qū)域在水平方向上的像素數(shù)，這里為16。這通過從模板圖像在水平方向的像素數(shù)(這里是20)減去掃描時偏移的單位像素數(shù)(這里是4)來求出。數(shù)式I中，數(shù)式2的部分是將縮小圖像ID為k的縮小圖像中包含的像素數(shù)除以分割數(shù)Nk而得到的值，表示PE部對縮小圖像ID為k的圖像進行的匹配處理的處理時間。[數(shù)式2](X0 Rxk YO Ryk) /Nk數(shù)式I中，數(shù)式3的部分是對通過將縮小圖像ID為k的圖像進行分割而產(chǎn)生的重疊區(qū)域所包含的像素數(shù)(數(shù)式4)乘以Rt乘而得到的，表示將縮小圖像ID為k的圖像中的 重疊區(qū)域的像素轉(zhuǎn)送給PE的轉(zhuǎn)送時間。[數(shù)式3]Rt (Nk-I) GDB YO Ryk[數(shù)式4](Nk-I) ⑶B YO Ryk因此，fk (Nk)是針對縮小圖像ID為k的縮小圖像，由PE部進行的匹配處理的處理時間與將重疊區(qū)域的像素傳送給PE的轉(zhuǎn)送時間之和。使數(shù)式I最小的各Nk的計算例如可以通過將從I起依次為2、3、…、M (M是比15充分大的整數(shù))這樣的I以上且M以下的整數(shù)代入到各Nk來計算數(shù)式1，并從計算結(jié)果之中選擇數(shù)式I成為最小值時的Nk來實現(xiàn)。圖4是在視覺上表現(xiàn)將圖像進行分割的情況下所需的重疊區(qū)域的示意圖。該圖示意地表示了將圖像在垂直方向上進行二分割，并由第n PE部和第n+IPE部分別對各個分割圖像進行匹配處理的情況下的例子。如該圖所示，在將由20個像素X20個像素構(gòu)成的模板圖像一邊以4個像素為單位偏移一邊進行掃描的情況下，為了進行與在分割前的圖像中進行的掃描相同的掃描，第nPE部和第n+IPE部雙方需要利用具有20個像素-4個像素=16個像素的寬度的重疊區(qū)域的像素。圖5 是表示 XO 為 640、YO 為 400、Rx 為 0. 9、Ry 為 0. 9、Rt 為 0. 5、⑶B 為 16 的情
況下的使數(shù)式I最小的各分割數(shù)Nk的表。該圖中，縮小圖像ID510是為了識別縮小圖像，而對各縮小圖像分配的識別符。橫寬(像素)520是通過對應(yīng)的縮小圖像ID510識別的縮小圖像的水平方向的像素數(shù)。縱寬(像素)530是通過對應(yīng)的縮小圖像ID510識別的縮小圖像的垂直方向的像素數(shù)。像素數(shù)540是通過對應(yīng)的縮小圖像ID510識別的圖像中包含的像素數(shù)。分割數(shù)Nk (處理PE數(shù)量)550是通過對應(yīng)的縮小圖像ID510識別的圖像中，使數(shù)式I為最小的分割數(shù)。重疊區(qū)域像素數(shù)560是將通過對應(yīng)的縮小圖像ID510識別的圖像分割為對應(yīng)的分割數(shù)Nk (處理PE數(shù)量)550個的情況下產(chǎn)生的重疊區(qū)域各自的像素數(shù)總和。fk (Nk)570是以對應(yīng)的分割數(shù)Nk (處理PE數(shù)量)550分割通過對應(yīng)的縮小圖像ID510識別的圖像的情況下的fk (Nk)的值。再次回到圖2，來繼續(xù)進行分割部230的說明。
分割功能關(guān)于原始圖像和15個縮小圖像，根據(jù)所計算的分割數(shù)Nk，沿垂直方向分割各圖像而生成分割圖像，以使各PE部所進行的匹配處理彼此獨立。另外，對于Nk是I的圖像，生成的分割圖像為分割前的原圖像。地址生成功能關(guān)于所生成的各個分割圖像，生成表示圖像存儲器150中對構(gòu)成分割圖像的像素群進行存儲的存儲區(qū)域的地址的功能。分配部240通過執(zhí)行程序的控制器119實現(xiàn)，與分割部230及轉(zhuǎn)送部250連接，具有將由分割部230生成的分割圖像分別分配給第IPE部201 第16PE部204中的某一個的功能。這里，對于分配部240進行的分割圖像的分配方法的細節(jié)，將在后面目標(biāo)檢測處理的步驟S630 步驟S655的處理部分進行說明。圖像接收部270通過執(zhí)行程序的控制器119實現(xiàn)，與存儲器總線170、分配部240及PE執(zhí)行管理部260連接，具有利用由分配部240生成的地址，經(jīng)由存儲器總線170從圖像存儲器150讀出由分割部230生成的各個分割圖像的功能。PE執(zhí)行管理部260通過執(zhí)行程序的控制器119實現(xiàn)，與第IPE部201 第16PE部204、分配部240及圖像接收部270連接，具有以下2個功能。圖像轉(zhuǎn)送功能將圖像接收部270讀出的分割圖像轉(zhuǎn)送給由分配部240分配的PE部的功能。完成通知功能在從某一個PE部發(fā)送來了匹配處理完成信號的情況下，將該匹配處理完成信號發(fā)送給分配部240的功能。以下，參照

具有上述結(jié)構(gòu)的目標(biāo)檢測裝置110進行的動作。< 動作 >這里，說明目標(biāo)檢測裝置110進行的動作中，作為特征動作的目標(biāo)檢測處理?！茨繕?biāo)檢測處理〉目標(biāo)檢測處理是從圖像存儲器150存儲的原始圖像中檢測在該原始圖像中作為被攝體而包含的人臉的處理。圖6是目標(biāo)檢測處理的流程圖。目標(biāo)檢測處理通過由縮小圖像生成部210受理從輸入處理電路130經(jīng)由處理器總線180發(fā)送來的原始圖像寫入完成信號而開始。若目標(biāo)檢測處理開始，則縮小圖像生成部210從圖像存儲器150中讀出原始圖像，并使用于識別縮小圖像的縮小圖像ID與所讀出的原始圖像及生成的15個縮小圖像各自建立對應(yīng)。并且，對于所讀出的原始圖像和生成的縮小圖像，分別計算構(gòu)成圖像的像素的像素數(shù)，并將所計算的像素數(shù)分別與各自建立對應(yīng)的圖像ID —起發(fā)送給受理部220 (步驟S600)。 若將所計算的像素數(shù)分別發(fā)送給受理部220，則縮小圖像生成部210對原始圖像以垂直方向90 %、水平方向90 %的縮小率依次縮小而生成15個縮小圖像，并將所生成的縮小圖像分別寫入到圖像存儲器150中，將各個寫入地址發(fā)送給受理部220 (步驟S605)，若對所有縮小圖像的寫入結(jié)束，則將縮小完成信號發(fā)送給受理部220 (步驟S610)。若接收到縮小完成信號，則受理部220將從縮小圖像生成部210發(fā)送來的與縮小圖像ID建立對應(yīng)的各個像素數(shù)和與縮小圖像ID建立對應(yīng)的各個地址發(fā)送給分割部230。分割部230計算使數(shù)式I最小的各分割數(shù)Nk (步驟S615)。
若計算出各分割數(shù)Nk，則分割部230對原始圖像和15個縮小圖像，根據(jù)所計算的分割數(shù)Nk，沿垂直方向分割各圖像而生成分割圖像(步驟S620)。并且，對于所生成的各個分割圖像，生成表示對構(gòu)成分割圖像的像素群進行存儲的圖像存儲器150中的存儲區(qū)域的地址，并向分配部240輸出(步驟S625)。分配部240在接受各地址后，開始以下的初始分配處理(步驟S630)。<初始分配處理>初始分配處理是在目標(biāo)檢測處理開始后最先進行的向各PE部分配分割圖像的處理，并且是對未被分配分割圖像的16個PE部分別分配各一個分割圖像的處理。圖7是初始分配處理的流程圖。若初始分配處理開始，則分配部240首先將表示縮小圖像ID的k的初始值設(shè)定為
0(步驟 S700)。接著，分配部240對于縮小圖像ID = k，調(diào)查由分割部230計算的分割數(shù)Nk是否是未被分配分割圖像的PE部(以下，稱作“空PE部”。)的的數(shù)量以下(步驟S710)。在步驟S710的處理中，在分割數(shù)Nk是空PE部數(shù)量以下的情況下(步驟S710 :是)，分配部240向Nk個空PE部分別各分配I個分割圖像，并更新空PE部數(shù)量(步驟S720)。在步驟S720的處理結(jié)束的情況下，或步驟S710的處理中，在分割數(shù)Nk不是空PE部數(shù)量以下的情況下(步驟S710 :否)，分配部240調(diào)查k是否小于15 (步驟S730)。在步驟S730的處理中，在k小于15的情況下(步驟S730 :是)，分配部240將k增加I (步驟S740)，并重復(fù)步驟S710以下的處理。在步驟S730的處理中，在k不是15以下的情況下(步驟S730 :否)，分配部240調(diào)查是否還剩余沒有向任何一個PE部分配的分割圖像(以下，稱作“未分配分割圖像”)(步驟S750)。在步驟S750的處理中，在剩余了未分配分割圖像的情況下(步驟S750 :是)，分配部240從未分配分割圖像之中數(shù)據(jù)量最多的圖像開始依次分配給空PE部(步驟S760)。這里，分配部240將該對空PE部的分配進行到?jīng)]有空PE，或沒有未分配分割圖像為止。在步驟S760的處理結(jié)束的情況下，或步驟S750的處理中沒有剩余未分配分割圖像的情況下(步驟S750 :否)，分配部240結(jié)束該初始分配處理。再次回到圖6，來繼續(xù)目標(biāo)檢測處理的說明。若步驟S630的初始分配處理結(jié)束，則圖像接收部270開始從圖像存儲器150讀出由分配部240分配給PE部中的某一個的各個分割圖像，。并且，PE執(zhí)行管理部260針對開始讀出的各個分割圖像，分別開始向由分配部240分配的各個PE部轉(zhuǎn)送。并且，各個PE部若接收到分割圖像，則開始匹配處理(步驟S635)。這里，各個PE部在接收到開始匹配處理所需的數(shù)據(jù)的時刻開始匹配處理。并不一定在接收到分割圖像的全部數(shù)據(jù)后開始匹配處理。之后，如從某一個PE部發(fā)送來了匹配處理完成之意的匹配處理完成信號(若重復(fù)步驟S640 :否后，步驟S640的處理變?yōu)槭?、則PE執(zhí)行管理部260將該匹配處理完成信號發(fā)送給分配部240。若接收到匹配處理完成信號，則分配部240調(diào)查是否剩余了未分配分割圖像(步驟 S645)。
在步驟S645的處理中，在剩余了未分配分割圖像的情況下(步驟S645 :是)，分配部240將未分配分割圖像之中數(shù)據(jù)量最多的分割圖像分配給發(fā)送了匹配處理完成信號的空PE部(步驟S650)。若步驟S650的處理結(jié)束，則圖像接收部270開始從圖像存儲器150讀出由分配部240新分配的分割圖像。并且，PE執(zhí)行管理部260針對開始讀出的分割圖像，開始向由分配部240分配的PE部轉(zhuǎn)送。該PE部若接收到該分割圖像，則開始匹配處理(步驟S655)。之后，PE執(zhí)行管理部260再次回到步驟S640的處理，而重復(fù)步驟S640以 下的處理。在步驟S645的處理中，在沒有剩余未分配分割圖像的情況下(步驟S645 :否)，若全部PE部結(jié)束匹配處理，則分配部240向處理器160發(fā)送目標(biāo)檢測處理結(jié)束的之意的信號(步驟S660)，目標(biāo)檢測裝置110結(jié)束該目標(biāo)檢測處理。< 考察 >上述結(jié)構(gòu)的目標(biāo)檢測裝置110根據(jù)由攝像裝置120拍攝到的原始圖像生成15個縮小圖像，并以原始圖像和所生成的15個縮小圖像為對象，計算使數(shù)式I最小的分割數(shù)Nk，來分割各個圖像。并且，轉(zhuǎn)送部250將各個分割圖像轉(zhuǎn)送給各個PE部，各個PE部對所轉(zhuǎn)送的各個分割圖像進行匹配處理。因此，該目標(biāo)檢測裝置110反映轉(zhuǎn)送部250進行的各個轉(zhuǎn)送中的重疊區(qū)域的數(shù)據(jù)量和各個PE部進行的匹配處理中的處理量雙方來進行各個圖像的分割。<實施方式2><概要>下面，作為本發(fā)明的目標(biāo)檢測裝置的一實施方式，說明將實施方式I的圖像處理裝置100的一部分變形而得到的第I變形圖像處理裝置。該第I變形圖像處理裝置其硬件結(jié)構(gòu)與實施方式I的圖像處理裝置100的結(jié)構(gòu)相同，但是相對于實施方式I的圖像處理裝置100，所執(zhí)行的軟件的一部分被變形。并且，該第I變形圖像處理裝置相對于實施方式I的圖像處理裝置100，目標(biāo)檢測裝置110變形為第I變形目標(biāo)檢測裝置。實施方式I的目標(biāo)檢測裝置110是決定縮小圖像的分割數(shù)的算法為反映了轉(zhuǎn)送部250進行的各個轉(zhuǎn)送中的重疊區(qū)域的數(shù)據(jù)量和各個PE部進行的匹配處理中的處理量雙方的算法的結(jié)構(gòu)的例。相對于此，第I變形目標(biāo)檢測裝置是決定縮小圖像的分割數(shù)的算法為不反映轉(zhuǎn)送部250進行的重疊區(qū)域的數(shù)據(jù)轉(zhuǎn)送量、而僅反映各個PE部進行的匹配處理中的處理量的算法的結(jié)構(gòu)的例。下面，參照附圖，以與實施方式I的目標(biāo)檢測裝置110的不同點為中心來說明本實施方式2的第I變形目標(biāo)檢測裝置的結(jié)構(gòu)。< 結(jié)構(gòu) >第I變形目標(biāo)檢測裝置相對于實施方式I的目標(biāo)檢測裝置110，分割部230 (參照圖2)變形為分割部800。因此，這里說明分割部800。分割部800通過執(zhí)行程序的控制器119來實現(xiàn)，除了實施方式I的分割部230具有的分割功能和地址生成功能之外，還具有以下的第I變形分割數(shù)計算功能。第I變形分割數(shù)計算功能以原始圖像和所有縮小圖像為對象，計算各圖像的分割數(shù)Nk，以取得各PE部進行的匹配處理的處理量的平衡的功能。對于該第I變形分割數(shù)計算功能中的各圖像的分割數(shù)Nk的計算方法的細節(jié)，后面在第I變形分割處理的項目部分中說明。圖8是表示分割部800的功能結(jié)構(gòu)的功能框圖。如該圖所示，分割部800包括緩沖器部810、加法器部820和PE數(shù)量更新部830。加法器部820通過執(zhí)行程序的控制器119實現(xiàn)，與受理部220及PE數(shù)量更新部830連接，具有接受從受理部220發(fā)送的與縮小圖像ID建立對應(yīng)的各個像素數(shù)，并依次累加所接受到的各個像素數(shù)而計算總像素數(shù)，并將所計算的總像素數(shù)向PE數(shù)量更新部830輸出的功能。緩沖器部810通過執(zhí)行程序的控制器119實現(xiàn)，與受理部220及PE數(shù)量更新部830連接，具有存儲從受理部220發(fā)送的各個縮小圖像ID和與縮小圖像ID建立對應(yīng)的各個 像素數(shù)的功能。PE數(shù)量更新部830通過執(zhí)行程序的控制器119實現(xiàn)，與緩沖器部810、加法器部820及分配部240連接，具有讀出在緩沖器部810中存儲的各個縮小圖像ID和與縮小圖像ID建立對應(yīng)的各個像素數(shù)，并與從加法器部820發(fā)送的總像素數(shù)相比較，從而計算各圖像的分割數(shù)Nk的功能。各圖像的分割數(shù)Nk的計算方法的細節(jié)在后面在第I變形分割處理的項目部分中說明。下面，參照附圖，來說明具有上述結(jié)構(gòu)的第I變形目標(biāo)檢測裝置進行的動作。< 動作 >這里，說明第I變形目標(biāo)檢測裝置進行的動作中的作為特征動作的第I變形目標(biāo)檢測處理。<第I變形目標(biāo)檢測處理>第I變形目標(biāo)檢測處理與實施方式I的目標(biāo)檢測處理相同，是從圖像存儲器150存儲的原始圖像中檢測在該原始圖像中作為被攝體而包含的人臉的處理。圖9是第I變形目標(biāo)檢測處理的流程圖。第I變形目標(biāo)檢測處理是從實施方式I的目標(biāo)檢測處理(參照圖6)中變形了其一部分而得到的處理。具體而言，實施方式I的目標(biāo)檢測處理中的步驟S615的處理變形為第I變形目標(biāo)檢測處理中的步驟S915的第I變形分割處理。因此，這里說明該第I變形分割處理。<第1變形分割處理>第I變形分割處理是第I變形目標(biāo)檢測處理裝置計算各圖像的分割數(shù)Nk的處理。圖10是第I變形分割處理的流程圖。第I變形分割處理通過在第I目標(biāo)檢測處理的步驟S910的處理中，縮小圖像生成部210向受理部220發(fā)送縮小完成信號而開始。若第I變形分割處理開始，則受理部220將從縮小圖像生成部210發(fā)送的與縮小圖像ID建立對應(yīng)的各個像素數(shù)和與縮小圖像ID建立對應(yīng)的各個地址發(fā)送給分割部800。于是，分割部800的加法器部820相加所發(fā)送來的全部像素數(shù)而計算總像素數(shù)，并向PE數(shù)量更新部830輸出(步驟S1000)。PE數(shù)量更新部830若接受總像素數(shù)，則首先將表示縮小圖像ID的k的初始值設(shè)定為O (步驟S1010)。接著，PE數(shù)量更新部830對于縮小圖像ID = k，比較總像素數(shù)和縮小圖像的像素數(shù)，以使總像素數(shù)與縮小圖像的像素數(shù)的比例成為總PE部數(shù)量(這里是16)與分割數(shù)Nk的比例的方式計算分割數(shù)Nk (步驟S1020)。此時，所計算的分割數(shù)Nk被舍去小數(shù)點以下以成為整數(shù)來計算。若計算出分割數(shù)Nk，則PE數(shù)量更新部830調(diào)查所計算的Nk是否為1(步驟S1030)。步驟S1030的處理中，在所計算的Nk是I的情況下(步驟S1030 :是)，PE數(shù)量更新部830將關(guān)于縮小圖像ID比k大的全部圖像的分割數(shù)Nk設(shè)為I (步驟S1040)。在步驟S1030的處理中，所計算的分割數(shù)Nk不是I的情況下(步驟S1030 :否)，調(diào)查k是否是15 (步驟S1050)。 在步驟S1050的處理中，在k不是15的情況下(步驟S1050 :否)，PE數(shù)量更新部830將k增加I (步驟S1060)，并再次回到步驟S1020的處理，而進行步驟S1020以下的處理。在步驟S1040的處理結(jié)束的情況下，或步驟S1050的處理中k是15的情況下(步驟S1050 :是)，第I變形目標(biāo)檢測處理裝置結(jié)束該第I變形分割處理。圖11 是表示在 XO 為 640、YO 為 400、Rx 為 0. 9、Ry 為 0. 9、Rt 為 0. 5、⑶B 為 16 的情況下，通過第I變形分割處理計算的各分割數(shù)Nk的表。該圖中，縮小圖像ID 1110、橫寬(像素)1120、縱寬(像素)1130、像素數(shù)1140以及重疊區(qū)域像素數(shù)1160分別與圖5中的縮小圖像ID 510、橫寬(像素)520、縱寬(像素)530、像素數(shù)540以及重疊區(qū)域像素數(shù)560相同。分割數(shù)Nk (處理PE數(shù)量)1150是在通過對應(yīng)的縮小圖像IDlllO識別的圖像中，通過第I變形分割處理計算的各分割數(shù)。每一個PE部的像素數(shù)1170是將通過對應(yīng)的縮小圖像ID510識別的圖像以對應(yīng)的分割數(shù)Nk (處理PE數(shù)量)1150分割的情況下的每I個PE部的像素數(shù)。< 考察 >上述結(jié)構(gòu)的第I變形目標(biāo)檢測裝置以使總像素數(shù)與作為對象的像素數(shù)的比例成為總PE部數(shù)量(這里是16)與分割數(shù)Nk的比例的方式計算各圖像的分割數(shù)Nk。因此，第I變形目標(biāo)檢測裝置能夠使各PE部的匹配處理量彼此較為均勻地進行各圖像的分割。該第I變形目標(biāo)檢測裝置尤其在向各PE部轉(zhuǎn)送圖像的轉(zhuǎn)送時間比各PE部進行的匹配處理所需的處理時間足夠小的情況下有用。<實施方式3><概要>以下，作為本發(fā)明的目標(biāo)檢測裝置的一實施方式，說明將實施方式2的第I變形圖像處理裝置的一部分變形而得到的第2變形圖像處理裝置。該第2變形圖像處理裝置其硬件結(jié)構(gòu)與實施方式2的第I變形圖像處理裝置的結(jié)構(gòu)相同，但是所執(zhí)行的軟件的一部分相對于實施方式2的第I變形圖像處理裝置變形。并且，該第2變形圖像處理裝置相對于實施方式2的第I變形圖像處理裝置，第I變形目標(biāo)檢測裝置變形為第2變形目標(biāo)檢測裝置。實施方式2的第I變形目標(biāo)檢測裝置是反映各個PE部進行的匹配處理的處理量來計算分割數(shù)Nk的結(jié)構(gòu)的例。相對于此，第2變形目標(biāo)檢測裝置是反映可在構(gòu)成各PE部的各LM (本地存儲器)中存儲的像素數(shù)來計算分割數(shù)Nk的結(jié)構(gòu)的例。
下面，參照附圖，以與實施方式2的第I變形目標(biāo)檢測裝置的不同點為中心說明本實施方式3的第3變形目標(biāo)檢測裝置的結(jié)構(gòu)。< 結(jié)構(gòu) >第2變形目標(biāo)檢測裝置相對于實施方式2的第I變形目標(biāo)檢測裝置，PE執(zhí)行管理部260 (參照圖2)變形為變形PE執(zhí)行管理部(未圖示)，分割部800 (參照圖8)變形為分割部 1200。因此，這里說明變形PE執(zhí)行管理部和分割部1200。分割部1200通過執(zhí)行程序的控制器119實現(xiàn)，除了實施方式2的分割部800具有的分割功能和地址生成功能之外，還具有以下第2變形分割數(shù)計算功能。第2變形分割數(shù)計算功能以原始圖像和全部縮小圖像為對象，計算各圖像的分割數(shù)Nk，以取得各PE部進行的匹配處理中的處理量的平衡的功能。 該第2變形分割數(shù)計算功能中的各圖像的分割數(shù)Nk的計算方法的細節(jié)，在后面第2變形分割處理的項目部分進行說明。圖12是表示分割部1200的功能結(jié)構(gòu)的功能框圖。如該圖所示，分割部1200包括PE數(shù)量更新部1210、重疊區(qū)域計算部1220、加法器部1230、處理容量計算部1240和比較器部1250。處理容量計算部1240通過執(zhí)行程序的控制器119實現(xiàn)，與處理器總線180、PE數(shù)量更新部1210及比較器部1250連接，具有存儲經(jīng)由處理器總線180從處理器160發(fā)送來的能夠在構(gòu)成各PE部的各LM (本地存儲器)中存儲的像素數(shù)(下面，稱作“LM像素數(shù)”。)的功能。這里，將LM像素數(shù)設(shè)為16000。PE數(shù)量更新部1210通過執(zhí)行程序的控制器119實現(xiàn)，與受理部220、重疊區(qū)域計算部1220、處理容量計算部1240、比較器部1250及分配部240連接，具有以下3個功能。臨時分割數(shù)計算功能根據(jù)從受理部220發(fā)送的與縮小圖像ID建立對應(yīng)的像素數(shù)和處理容量計算部1240存儲的LM像素數(shù)，計算關(guān)于與該縮小圖像ID建立對應(yīng)的圖像的臨時分割數(shù)的功能。這里，該臨時分割數(shù)以將像素數(shù)除以臨時分割數(shù)而得到的像素數(shù)不成為不超過LM像素數(shù)的范圍內(nèi)的最大值的方式被計算出。但是，在臨時分割數(shù)為PE部的數(shù)量(這里是16)以上的情況下，進一步將16作為分割數(shù)計算。臨時分割數(shù)更新功能在PE數(shù)量更新部1210計算出臨時分割數(shù)的情況下，在從比較器部1250發(fā)送來了邏輯值為0的PE部數(shù)量決定信號(后述)時，若臨時分割數(shù)不是16以上，則將臨時分割數(shù)增加I而作為新的臨時分割數(shù)計算的功能。分割數(shù)計算功能在PE數(shù)量更新部1210計算了臨時分割數(shù)的情況下，在從比較器部1250中發(fā)送來了邏輯值為I的PE部數(shù)量決定信號時，將該臨時分割數(shù)作為分割數(shù)計算，并向分配部240輸出的功能。重疊區(qū)域計算部1220通過執(zhí)行程序的控制器119實現(xiàn)，與受理部220、PE數(shù)量更新部1210及加法器部1230連接，根據(jù)由PE數(shù)量更新部1210計算的臨時分割數(shù)和從受理部220發(fā)送來的像素數(shù)，計算將圖像分割為臨時分割數(shù)的分割圖像的情況下產(chǎn)生的重疊區(qū)域的總像素數(shù)的功能。加法器部1230通過執(zhí)行程序的控制器119實現(xiàn)，與受理部220、重疊區(qū)域計算部1220及比較器部1250連接，根據(jù)由重疊區(qū)域計算部1220計算的重疊區(qū)域的總像素數(shù)和從受理部220發(fā)送來的像素數(shù)，計算I個PE部進行匹配處理的圖像的像素數(shù)(以下，稱作“分割圖像的像素數(shù)”。)的功能。比較器部1250通過執(zhí)行程序的控制器119實現(xiàn)，與加法器部1230、處理容量計算部1240及PE數(shù)量更新部1210連接，比較由加法器部1230計算的分割圖像的像素數(shù)與處理容量計算部1240存儲的LM像素數(shù)，在分割圖像的像素數(shù)比LM像素數(shù)多的情況下，輸出邏輯值為0的PE部數(shù)量決定信號，在分割圖像的像素數(shù)不比LM像素數(shù)多的情況下，輸出邏輯值為I的PE部數(shù)量決定信號的功能。變形PE執(zhí)行管理部(未圖示)通過執(zhí)行程序的控制器119實現(xiàn)，與實施方式2的PE執(zhí)行管理部260相同，與第IPE部201 第16PE部204、分配部240和圖像接收部270 (參照圖2)連接，除了實施方式2的PE執(zhí)行管理部260具有的圖像轉(zhuǎn)送功能和完成通知功能 之外，還具有以下的分割轉(zhuǎn)送功能。分割轉(zhuǎn)送功能在圖像接收部270將所讀出的分割圖像轉(zhuǎn)送給由分配部240分配的PE部的情況下，圖像接收部270在所讀出的分割圖像的像素數(shù)比能夠在構(gòu)成各PE部的各LM (本地存儲器)中存儲的像素數(shù)(以下，稱作“LM像素數(shù)”。)多時，通過多次進行I次轉(zhuǎn)送量比LM像素數(shù)少的分割轉(zhuǎn)送，從而進行轉(zhuǎn)送給PE部的功能。下面，參照

具有上述結(jié)構(gòu)的第2變形目標(biāo)檢測裝置進行的動作。< 動作 >這里，說明第2變形目標(biāo)檢測裝置進行的動作中的作為特征動作的第2變形分割處理。<第2變形分割處理>第2變形分割處理是變形了實施方式2的第I變形分割處理而得到的處理，并且是第2變形目標(biāo)檢測處理裝置計算各圖像的分割數(shù)Nk的處理。圖13是第2變形分割處理的流程圖。第2變形分割處理通過在第I目標(biāo)檢測處理(參照圖9)的步驟S910的處理中，由縮小圖像生成部210向受理部220發(fā)送縮小完成信號而開始。若第2變形分割處理開始，則PE數(shù)量更新部1210將表示縮小圖像ID的k的初始值設(shè)為15 (步驟S1300)。該初始值15是原始圖像數(shù)量I和縮小圖像數(shù)量14之和。接著，PE數(shù)量更新部1210對縮小圖像ID=k的圖像計算臨時分割數(shù)(步驟S1305)，并調(diào)查所計算的臨時分割數(shù)是否小于作為PE部的數(shù)量的16 (步驟S1310)。在步驟S1310的處理中，在臨時分割數(shù)小于16的情況下(步驟S1310 :是)，重疊區(qū)域計算部1220計算將縮小圖像ID=k的圖像分割為臨時分割數(shù)的分割圖像的情況下產(chǎn)生的重疊區(qū)域的總像素數(shù)(步驟S1315)。并且，加法器部1230計算分割圖像的像素數(shù)(步驟S1320)。若計算出分割圖像的像素數(shù)，則比較器部1250比較分割圖像的像素數(shù)和處理容量計算部1240存儲的LM像素數(shù)，并調(diào)查分割圖像的像素數(shù)是否比LM像素數(shù)多(步驟S1325)。在步驟S1325的處理中，分割圖像的像素數(shù)比LM像素數(shù)多的情況下(步驟S1325 是)，比較器部1250輸出邏輯值是0的PE部數(shù)量決定信號。于是，PE數(shù)量更新部1210將臨時分割數(shù)僅增加I (步驟S1330)，而重復(fù)步驟S1310以下的處理。在步驟S1325的處理中，分割圖像的像素數(shù)不比LM像素數(shù)多的情況下(步驟S1325 :否)，比較器部1250輸出邏輯值為I的PE部數(shù)量決定信號。于是，PE數(shù)量更新部1210將該臨時分割數(shù)作為分割數(shù)Nk來計算(步驟S1335)，并調(diào)查k是否是0 (步驟S1340)。在步驟S1340的處理中，k不是0的情況下(步驟S1340 :否)，PE數(shù)量更新部1210僅將k增加I (步驟S1345)，并重復(fù)步驟S1305以下的處理。在步驟S1310的處理中，在 臨時分割數(shù)不小于16的情況下(步驟S1310 :否)，重疊區(qū)域計算部1220將16作為分割數(shù)Nk來計算(步驟S1350)。并且，將關(guān)于縮小圖像ID比k小的全部圖像的分割數(shù)Nk設(shè)為16 (步驟S1355)。在步驟S1355的處理結(jié)束的情況下，或步驟S1340的處理中k是0的情況下(步驟S1340 :是)，第2變形目標(biāo)檢測處理裝置結(jié)束該第2變形分割處理。圖 14 是表示 XO 為 640、YO 為 400、Rx 為 0. 9、Ry 為 0. 9、Rt 為 0. 5、GDB 為 16、LM像素數(shù)為16000的情況下，通過第2變形分割處理計算的各分割數(shù)Nk的表。該圖中，設(shè)縮小圖像ID 1410、橫寬(像素)1420、縱寬(像素)1430、像素數(shù)1440、處理PE數(shù)量1450、重疊區(qū)域像素數(shù)1460和每I個PE部的像素數(shù)1470分別與圖11中的縮小圖像ID1110、橫寬(像素)1120、縱寬(像素)1130、像素數(shù)1140、處理PE數(shù)量1150、重疊區(qū)域像素數(shù)1160和每I個PE部的像素數(shù)1170相同。< 考察 >上述結(jié)構(gòu)的第2變形目標(biāo)檢測裝置以LM像素數(shù)為上限決定圖像的分割數(shù)Nk。但是，在分割數(shù)Nk為PE數(shù)量16的情況下，不一定限定于此。因此，在分割數(shù)Nk小于PE數(shù)量16的情況下，各PE部可以將作為匹配處理對象的全部圖像存儲在構(gòu)成自身的一部分的LM內(nèi)。< 補充 >以上，作為本發(fā)明的目標(biāo)檢測裝置的一實施方式，在實施方式I、實施方式2、實施方式3中，將3個圖像處理裝置作為例子進行了說明，但是還可如下這樣進行變形，本發(fā)明當(dāng)然不限于如上述的實施方式所示的目標(biāo)檢測裝置。(I)實施方式I中，目標(biāo)檢測裝置110是具有如下功能的結(jié)構(gòu)的例，該功能為利用具有人臉的特征的模板圖像，檢測在圖像中作為被攝體而包含的人臉。但是，作為檢測對象的目標(biāo)只要是有可能作為被攝體而包含于圖像中的目標(biāo)，則不需要必須限于人臉，例如也可以是貓、汽車等。作為一例，考慮利用具有與貓有關(guān)的特征的模板圖像，從圖像中檢測在該圖像中作為被攝體而包含的貓的功能的結(jié)構(gòu)的例。(2)實施方式I中，目標(biāo)檢測裝置110是具有16個處理器元件的結(jié)構(gòu)的例，但只要是具有多個能夠彼此獨立動作的處理器元件，則處理器元件的數(shù)量不一定限于16個，例如也可以是具有64個處理器元件的結(jié)構(gòu)。(3)實施方式I中，目標(biāo)檢測裝置110是根據(jù)原始圖像生成以垂直方向的縮小率是
0.9、水平方向的縮小率是0. 9的縮小率依次縮小而得到的15個縮小圖像的結(jié)構(gòu)的例。但是，只要能夠?qū)⒃紙D像縮小而生成I個以上的縮小圖像，則縮小圖像的數(shù)量不一定限于15,垂直方向的縮小率不一定限于0. 9,水平方向的縮小率不一定限于0. 9。
作為一例，可考慮生成以垂直方向的縮小率是0.95、水平方向的縮小率是0.95的縮小率依次縮小而得到的20個縮小圖像的結(jié)構(gòu)的例。此外，作為另外一例，可考慮生成以垂直方向的縮小率是0. 8、水平方向的縮小率是0. 6的縮小率依次縮小而得到的5個縮小圖像的結(jié)構(gòu)的例。(4)實施方式I中，目標(biāo)檢測裝置110是分割部230通過沿垂直方向分割圖像而生成分割圖像的結(jié)構(gòu)的例。但是，只要能夠生成分割圖像以使各PE部進行的匹配處理彼此獨立，則不一定限于通過將圖像沿垂直方向分割而生成分割圖像的情況，例如，也可以通過沿水平方向分割圖像而生成分割圖像，也可通過沿水平方向和垂直方向的方格狀分割圖像而生成分割圖像。進一步，也可通過縮小圖像ID，來變更分割方法而生成分割圖像。圖15是作為一例而示意地表示具備變形為通過縮小圖像ID來變更分割方法而生成分割圖像的變形分割部的第3變形目標(biāo)檢測裝置進行的分割圖像的生成的示意圖。如該圖所示，第3變形目標(biāo)檢測裝置關(guān)于縮小圖像ID為4的縮小圖像，通過將圖像分割為水平方向和垂直方向的方格狀而生成12個分割圖像，關(guān)于縮小圖像ID為7的縮小圖像，通過將圖像分割為水平方向和垂直方向的方格狀而生成6個分割圖像，關(guān)于縮小圖像ID是10的縮小圖像，通過沿垂直方向分割圖像而生成3個分割圖像。(5 )實施方式I中，目標(biāo)檢測裝置110是各PE部通過一邊將由20個像素X 20個像素構(gòu)成的模板圖像以4個像素單位來偏移，一邊從圖像的左上端向右下端進行掃描來進行匹配處理的結(jié)構(gòu)的例。但是，只要能夠從圖像中檢測目標(biāo)，則模板圖像不需要必須限于20個像素X20個像素，使模板圖像偏移的像素數(shù)不需要限于4個像素單位，掃描的順序不需要必須限于從圖像的左上端到右下端的順序。作為一例,可考慮模板圖像由15個像素X 10個像素構(gòu)成,使模板圖像偏移的像素數(shù)為2個像素單位，掃描的順序是從右下端到左上端的順序的結(jié)構(gòu)的例。(6)實施方式I中，目標(biāo)檢測裝置110是分配部240通過進行目標(biāo)檢測處理(參照圖6)中的步驟S630 步驟S655的處理將各分割圖像分別分配給PE的結(jié)構(gòu)的例。但是，只要能夠?qū)⒏鞣指顖D像分配給各個PE，以使各PE彼此有效動作，則不一定限于通過進行目標(biāo)檢測處理中的步驟S630 步驟S655的處理將各分割圖像分配給各個PE的結(jié)構(gòu)。作為一例，考慮在步驟S630的處理結(jié)束的時刻，對全部分割圖像分別分配PE的結(jié)構(gòu)的例。進一步，也可以以彼此共有重疊區(qū)域的分割圖像被分配到同一 PE的方式進行圖像的分配。由此，可以減少共有的重疊區(qū)域的像素的轉(zhuǎn)送次數(shù)。(7)實施方式I中，目標(biāo)檢測裝置110是Rt為0. 5的結(jié)構(gòu)的例。但是，該Rt很大程度上依賴于目標(biāo)檢測裝置110的硬件結(jié)構(gòu)。因此，該Rt還可以根據(jù)目標(biāo)檢測裝置110的硬件結(jié)構(gòu)而變?yōu)?. 5以外的值。(8)實施方式I中，目標(biāo)檢測裝置110是各PE部進行的匹配處理在圖像的掃描中途檢測到人臉的情況下也繼續(xù)進行圖像的掃描而將處理持續(xù)到圖像整體的掃描結(jié)束的結(jié)構(gòu)的例。相當(dāng)于此，作為另一例，也可以是若在圖像的掃描中途檢測到人臉則各PE部進行的匹配處理結(jié)束其處理的結(jié)構(gòu)的例。進一步，作為另一例，也可以是若在圖像的掃描中途檢測到規(guī)定數(shù)量(例如10個)的人臉，則各PE部進行的匹配處理結(jié)束其處理的結(jié)構(gòu)的例。(9)實施方式3中，第2變形目標(biāo)檢測裝置是關(guān)于各縮小圖像的分割數(shù)的上限是作為PE部的數(shù)量的16的結(jié)構(gòu)的例，但也可以考慮不設(shè)置分割數(shù)的上限的結(jié)構(gòu)的例。由此，能、夠?qū)⑷糠指顖D像的像素數(shù)設(shè)為LM像素數(shù)以下。(10)實施方式3中，第2變形目標(biāo)檢測裝置以用于決定圖像的分割數(shù)Nk的閾值是LM像素數(shù)的結(jié)構(gòu)為例，但不需要必須限定于用于決定圖像的分割數(shù)Nk的閾值是LM像素數(shù)的結(jié)構(gòu)，也可以根據(jù)其他硬件資源來決定。(11)可以分別組合上述實施方式和上述變形例。(12)以下，進一步說明本發(fā)明的一實施方式的目標(biāo)檢測裝置的結(jié)構(gòu)及其變形例和各效果。(a)本發(fā)明的一實施例的目標(biāo)檢測裝置，從圖像中檢測目標(biāo)，其特征在于，包括多個處理器元件部，參照圖像執(zhí)行所參照的圖像中包含的目標(biāo)的檢測處理；分割部，為了使所述多個處理器元件部分別彼此獨立地執(zhí)行所述檢測處理，將圖像分割為具有與其他I個以 上的分割圖像的重疊部分的N個分割圖像；以及轉(zhuǎn)送部，將由所述分割部分割而得到的各個分割圖像分別轉(zhuǎn)送給各個處理器元件部；所述多個處理器元件部分別通過參照由所述轉(zhuǎn)送部轉(zhuǎn)送的圖像來進行所述檢測處理，所述分割部根據(jù)要由所述轉(zhuǎn)送部進行的各個所述轉(zhuǎn)送中的重疊部分的數(shù)據(jù)量和要由所述多個處理器元件部分別進行的所述檢測處理的處理量，決定所述分割圖像數(shù)N。根據(jù)具有上述結(jié)構(gòu)的本實施方式的目標(biāo)檢測裝置，圖像的分割反映要由轉(zhuǎn)送部進行的各個轉(zhuǎn)送中的重疊部分的數(shù)據(jù)量以及要由多個處理器元件部分別進行的檢測處理中的處理量雙方來進行。因此，該目標(biāo)檢測裝置在采用將圖像依次轉(zhuǎn)送給各處理器元件的結(jié)構(gòu)的情況下，能夠與以往相比縮短用于檢測目標(biāo)的處理時間的可能性提高。圖16是上述變形例的目標(biāo)檢測裝置1600的結(jié)構(gòu)圖。如該圖所示，目標(biāo)檢測裝置1600包括由第IPE部1611 第m PE部1613構(gòu)成的m個PE部、分割部1620和轉(zhuǎn)送部1630。第IPE部1611 第m PE部1613分別與轉(zhuǎn)送部1630連接，是參照圖像來執(zhí)行所參照的圖像中包含的目標(biāo)的檢測處理的處理器元件部。作為一例，可作為實施方式I的第IPE部201實現(xiàn)。轉(zhuǎn)送部1630是將由分割部1620分割而得到的分割圖像分別向由分割部1620分配的各個處理器元件部轉(zhuǎn)送的轉(zhuǎn)送部。作為一例，可作為實施方式I中的轉(zhuǎn)送部250實現(xiàn)。分割部1620是為了使m個處理器元件部(第IPE部1611 第m PE部1613)分別彼此獨立執(zhí)行所述檢測處理，而將圖像分割為具有與其他I以上的分割圖像的重疊部分的N個分割圖像的分割部，并且是根據(jù)要由所述轉(zhuǎn)送部進行的所述各個轉(zhuǎn)送中的重疊部分的數(shù)據(jù)量和要由所述多個處理器元件部分別進行的所述檢測處理的處理量，來決定所述分割圖像的數(shù)量N的分割部。作為一例，可作為實施方式I中的分割部230和分配部240的組合實現(xiàn)。(b)另外，也可以包括接收原始圖像和縮小該原始圖像而得到的I個以上的縮小圖像的受理部，所述分割部對所述受理部接收的各個圖像，根據(jù)要由所述轉(zhuǎn)送部進行的所述各個轉(zhuǎn)送中的重疊部分的數(shù)據(jù)量以及要由所述多個處理器元件部分別進行的所述檢測處理的處理量，決定是否進行分割，所述轉(zhuǎn)送部也可以將所述分割部決定為不分割的各個圖像轉(zhuǎn)送給各個處理器元件部。
通過采用這種結(jié)構(gòu)，目標(biāo)檢測裝置可以從原始圖像和縮小原始圖像而得到的I個以上的縮小圖像中檢測目標(biāo)。(c)另外，也可以具有根據(jù)原始圖像生成縮小該原始圖像而得到的I個以上的縮小圖像的縮小圖像生成部，所述受理部受理的縮小圖像可以是由所述縮小圖像生成部生成的縮小圖像。通過采用這種結(jié)構(gòu)，目標(biāo)檢測裝置可以使用原始圖像，從該原始圖像和該原始圖像的I個以上的縮小圖像中檢測目標(biāo)。(d)另外，所述處理器元件部分別具有存儲由所述轉(zhuǎn)送部轉(zhuǎn)送的圖像的本地存儲器，參照自身所具有的本地存儲器中存儲的圖像來進行所述檢測處理，所述分割部也可進一步進行是否進行所述分割的決定和進行所述分割，以使作為所述轉(zhuǎn)送部進行的轉(zhuǎn)送的對象的圖像的數(shù)據(jù)大小成為所述本地存儲器中的圖像存儲區(qū)域的存儲容量以下。通過采用這種結(jié)構(gòu)，處理器元件部分別可以在自身具備的本地存儲器中存儲作為 目標(biāo)的檢測處理對象的圖像的全部數(shù)據(jù)。(e)另外，所述處理器元件部分別具備存儲由所述轉(zhuǎn)送部對自身轉(zhuǎn)送的圖像的本地存儲器，所述轉(zhuǎn)送部在將圖像轉(zhuǎn)送給處理器元件部的過程中，在轉(zhuǎn)送的圖像的數(shù)據(jù)量比所述本地存儲器中的圖像存儲區(qū)域的存儲容量大的情況下，分割為多次分割轉(zhuǎn)送來進行所述轉(zhuǎn)送，以使一次進行的轉(zhuǎn)送數(shù)據(jù)量成為所述本地存儲器中的圖像存儲區(qū)域的存儲容量以下的方式。通過采用這種結(jié)構(gòu)，轉(zhuǎn)送部可以使通過I次分割轉(zhuǎn)送來轉(zhuǎn)送的數(shù)據(jù)量為本地存儲器中的圖像存儲區(qū)域的容量以下。(f)此外，所述處理器元件部可以分別具有對表示所述檢測處理中的檢測對象的目標(biāo)的特征的特征信息進行存儲的特征信息存儲部，利用所述特征信息存儲部存儲的特征信息，進行所述檢測處理。通過采用這種結(jié)構(gòu)，處理器元件部分別能夠使用自身存儲的特征信息來進行目標(biāo)的檢測處理。產(chǎn)業(yè)上的可利用性本發(fā)明可廣泛利用于具有從圖像中檢測目標(biāo)的功能的設(shè)備。附圖標(biāo)記說明100圖像處理裝置110目標(biāo)檢測裝置111 114 第 IPE 第 16PE115 118 第 ILM 第 16LM119控制器120攝像裝置130輸入處理電路140主存儲器150圖像存儲器160處理器170存儲器總線
180處理器總線201 204 第 IPE 部 第 16PE 部210縮小圖像生成部220受理部 230分割部240分配部250轉(zhuǎn)送部260PE執(zhí)行管理部270圖像接收部
權(quán)利要求
1.一種目標(biāo)檢測裝置，從圖像中檢測目標(biāo)，其特征在于，具備 多個處理器元件部，參照圖像而執(zhí)行所參照的圖像中包含的目標(biāo)的檢測處理； 分割部，為了使所述多個處理器元件部分別彼此獨立地執(zhí)行所述檢測處理，將圖像分割為具有與其他I個以上的分割圖像的重疊部分的N個分割圖像；以及 轉(zhuǎn)送部，將由所述分割部分割而得到的各個分割圖像轉(zhuǎn)送給各個處理器元件部；所述多個處理器元件部分別參照由所述轉(zhuǎn)送部轉(zhuǎn)送的圖像來進行所述檢測處理；所述分割部根據(jù)要由所述轉(zhuǎn)送部進行的各個所述轉(zhuǎn)送中的重疊部分的數(shù)據(jù)量、以及要由所述多個處理器元件部分別進行的所述檢測處理的處理量，決定所述分割圖像的數(shù)量N。
2.根據(jù)權(quán)利要求I所述的目標(biāo)檢測裝置，其特征在于， 具備受理部，該受理部受理原始圖像和將該原始圖像縮小而得到的I個以上的縮小圖像； 所述分割部針對所述受理部受理的各個圖像，根據(jù)要由所述轉(zhuǎn)送部進行的各個所述轉(zhuǎn)送中的重疊部分的數(shù)據(jù)量、以及要由所述多個處理器元件部分別進行的所述檢測處理的處理量，決定是否分割； 所述轉(zhuǎn)送部還將所述分割部決定為不分割的各個圖像分別轉(zhuǎn)送給各個處理器元件部。
3.根據(jù)權(quán)利要求2所述的目標(biāo)檢測裝置，其特征在于， 具有縮小圖像生成部，該縮小圖像生成部根據(jù)原始圖像生成將該原始圖像縮小而得到的I個以上的縮小圖像； 所述受理部受理的縮小圖像是由所述縮小圖像生成部生成的縮小圖像。
4.根據(jù)權(quán)利要求3所述的目標(biāo)檢測裝置，其特征在于， 所述處理器元件部分別具有存儲由所述轉(zhuǎn)送部轉(zhuǎn)送的圖像的本地存儲器，并且參照自身所具備的本地存儲器存儲的圖像來進行所述檢測處理； 所述分割部還進行是否進行所述分割的決定和所述分割，以使作為所述轉(zhuǎn)送部進行的轉(zhuǎn)送對象的圖像的數(shù)據(jù)大小成為所述本地存儲器中的圖像存儲區(qū)域的存儲容量以下。
5.根據(jù)權(quán)利要求3所述的目標(biāo)檢測裝置，其特征在于， 所述處理器元件部分別具有存儲由所述轉(zhuǎn)送部對自身轉(zhuǎn)送的圖像的本地存儲器；所述轉(zhuǎn)送部在向處理器元件部的圖像轉(zhuǎn)送中，在所轉(zhuǎn)送的圖像的數(shù)據(jù)量比所述本地存儲器中的圖像存儲區(qū)域的存儲容量大的情況下，分割為多次的分割轉(zhuǎn)送來進行所述轉(zhuǎn)送，以使一次進行的轉(zhuǎn)送數(shù)據(jù)量成為所述本地存儲器中的圖像存儲區(qū)域的存儲容量以下。
6.根據(jù)權(quán)利要求3所述的目標(biāo)檢測裝置，其特征在于， 所述處理器元件部分別具有存儲特征信息的特征信息存儲部，該特征信息表示所述檢測處理中的檢測對象的目標(biāo)的特征； 所述處理器元件分別利用所述特征信息存儲部存儲的特征信息，進行所述檢測處理。
7.一種圖像分割裝置，為了使參照圖像來執(zhí)行所參照的圖像中包含的目標(biāo)的檢測處理的多個處理器元件部分別彼此獨立地執(zhí)行所述檢測處理，將圖像分割為具有與其他I個以上的分割圖像的重疊部分的N個分割圖像，其特征在于， 根據(jù)要向所述多個處理器元件部分別轉(zhuǎn)送的所述重疊部分的數(shù)據(jù)量、以及要由所述多個處理器元件部分別進行的所述檢測處理的處理量，決定所述分割圖像的數(shù)量N。
8.一種集成電路，從圖像中檢測目標(biāo)，其特征在于，具備多個處理器元件部，參照圖像而執(zhí)行所參照的圖像中包含的目標(biāo)的檢測處理； 分割部，為了使所述多個處理器元件部分別彼此獨立地執(zhí)行所述檢測處理，將圖像分割為具有與其他I個以上的分割圖像的重疊部分的N個分割圖像；以及 轉(zhuǎn)送部，將由所述分割部分割而得到的各個分割圖像轉(zhuǎn)送給各個處理器元件部； 所述多個處理器元件部分別參照由所述轉(zhuǎn)送部對自身轉(zhuǎn)送的圖像來進行所述檢測處理； 所述分割部根據(jù)要由所述轉(zhuǎn)送部進行的各個所述轉(zhuǎn)送中的重疊部分的數(shù)據(jù)量、以及要由所述多個處理器元件部分別進行的所述檢測處理的處理量，決定所述分割圖像的數(shù)量N。
9.一種目標(biāo)檢測方法，對具備多個處理器元件部、并且從圖像中檢測目標(biāo)的目標(biāo)檢測裝置進行控制，所述多個處理器元件部參照圖像而執(zhí)行所參照的圖像中包含的目標(biāo)的檢測處理，該目標(biāo)檢測方法的特征在于，包括 分割步驟，為了使所述多個處理器元件部分別彼此獨立地執(zhí)行所述檢測處理，將圖像分割為具有與其他I個以上的分割圖像的重疊部分的N個分割圖像；以及 轉(zhuǎn)送步驟，將通過所述分割步驟分割而得到的各個分割圖像轉(zhuǎn)送給各個處理器元件部; 所述分割步驟根據(jù)要由所述轉(zhuǎn)送步驟進行的各個所述轉(zhuǎn)送中的重疊部分的數(shù)據(jù)量、以及要由所述多個處理器元件部分別進行的所述檢測處理的處理量，決定所述分割圖像的數(shù)量N。
10.一種目標(biāo)檢測程序，用于使具備多個處理器元件部的目標(biāo)檢測裝置執(zhí)行從圖像中檢測目標(biāo)的目標(biāo)檢測處理，所述多個處理器元件部參照圖像而執(zhí)行所參照的圖像中包含的目標(biāo)的檢測處理，該目標(biāo)檢測程序的特征在于， 所述目標(biāo)檢測處理包括 分割步驟，為了使所述多個處理器元件部分別彼此獨立地執(zhí)行所述檢測處理，將圖像分割為具有與其他I個以上的分割圖像的重疊部分的N個分割圖像；以及 轉(zhuǎn)送步驟，將通過所述分割步驟分割而得到的各個分割圖像轉(zhuǎn)送給各個處理器元件部; 所述分割步驟根據(jù)要由所述轉(zhuǎn)送步驟進行的各個所述轉(zhuǎn)送中的重疊部分的數(shù)據(jù)量、以及要由所述多個處理器元件部分別進行的所述檢測處理的處理量，決定所述分割圖像的數(shù)量N。
11.一種記錄介質(zhì)，記錄有用于使具備多個處理器元件部的目標(biāo)檢測裝置執(zhí)行從圖像中檢測目標(biāo)的目標(biāo)檢測處理的目標(biāo)檢測程序，所述多個處理器元件部參照圖像而執(zhí)行所參照的圖像中包含的目標(biāo)的檢測處理，該記錄介質(zhì)的特征在于， 所述目標(biāo)檢測處理包括 分割步驟，為了使所述多個處理器元件部分別彼此獨立地執(zhí)行所述檢測處理，將圖像分割為具有與其他I個以上的分割圖像的重疊部分的N個分割圖像；以及 轉(zhuǎn)送步驟，將通過所述分割步驟分割而得到的各個分割圖像轉(zhuǎn)送給各個處理器元件部；所述分割步驟根據(jù)要由所述轉(zhuǎn)送步驟進行的各個所述轉(zhuǎn)送中的重疊部分的數(shù)據(jù)量、以及要由所述多個處理器元件部分別進行的所述檢測處理的處理量，決定所述分割圖像的數(shù)量N。
全文摘要
一種目標(biāo)檢測裝置，具有執(zhí)行在圖像中包含的目標(biāo)的檢測處理的多個處理器元件部，該圖像被分割為具有與其他一個以上的分割圖像的重疊部分的N個分割圖像。該目標(biāo)檢測裝置考慮要由各處理器元件進行的目標(biāo)的檢測處理的處理量、以及向各處理器元件的各個轉(zhuǎn)送中的重疊部分的數(shù)據(jù)量，來將圖像分割而生成分割圖像。并且，各處理器元件針對各個分割圖像彼此獨立地進行目標(biāo)的檢測處理。
文檔編號G06T1/20GK102741877SQ20118000767
公開日2012年10月17日 申請日期2011年11月29日 優(yōu)先權(quán)日2010年11月30日
發(fā)明者井上昭彥, 西村隆 申請人:松下電器產(chǎn)業(yè)株式會社