專利名稱：動作偵測方法與動作偵測器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種動作偵測技術(shù)，特別是涉及一種視訊的動作偵測技術(shù)。
背景技術(shù)：
隨著攝影機的普及，視訊的處理技術(shù)也日益受到重視。動作偵測技術(shù)是常見的視 訊處理技術(shù)，可用來判定畫面(Frame)中的物體是否發(fā)生動作。動作偵測技術(shù)的應(yīng)用層面 很廣?？蓱?yīng)用于保全系統(tǒng)，偵測住所是否遭不明人士入侵。也可應(yīng)用于錄影系統(tǒng)，當(dāng)視訊發(fā) 生“動作”時再進(jìn)行錄影，藉以節(jié)省資料儲存空間。一般來說，傳統(tǒng)的動作偵測技術(shù)會利用畫面間的差異來偵測畫面是否發(fā)生“動 作”。簡單地說，可直接將兩個連續(xù)畫面進(jìn)行比較，若發(fā)現(xiàn)兩畫面間存在差異，則認(rèn)定畫面發(fā) 生“動作”。這一類技術(shù)因為是比較整個畫面，所以需要大量內(nèi)存(即記憶體，本文均稱為內(nèi) 存)，消耗的電力也較多。另一種傳統(tǒng)的動作偵測技術(shù)是利用視訊的動作向量(Motion Vector)來判斷是否 發(fā)生“動作”。這一類技術(shù)容易發(fā)生“動作”偵測誤判。當(dāng)視訊出現(xiàn)雜訊時，即便畫面中并沒 有物體在動作，上述傳統(tǒng)技術(shù)仍會認(rèn)定畫面發(fā)生動作，進(jìn)而造成誤判。另外，當(dāng)視訊出現(xiàn)光影變化時，即便畫面中并沒有物體在動作，上述傳統(tǒng)技術(shù)也會 認(rèn)定畫面發(fā)生動作，進(jìn)而造成誤判。由此可見，上述現(xiàn)有的動作偵測方法與動作偵測器在方法、產(chǎn)品結(jié)構(gòu)及使用上，顯 然仍存在有不便與缺陷，而亟待加以進(jìn)一步改進(jìn)。為了解決上述存在的問題，相關(guān)廠商莫不 費盡心思來謀求解決之道，但長久以來一直未見適用的設(shè)計被發(fā)展完成，而一般方法及產(chǎn) 品又沒有適切的方法及結(jié)構(gòu)能夠解決上述問題，此顯然是相關(guān)業(yè)者急欲解決的問題。因此 如何能創(chuàng)設(shè)一種新的動作偵測方法與動作偵測器，實屬當(dāng)前重要研發(fā)課題之一，亦成為當(dāng) 前業(yè)界極需改進(jìn)的目標(biāo)。

發(fā)明內(nèi)容
本發(fā)明的目的在于，克服現(xiàn)有的動作偵測方法存在的缺陷，而提供一種新的動作 偵測方法，所要解決的技術(shù)問題是使其降低動作誤判機率，非常適于實用。本發(fā)明的另一目的在于，克服現(xiàn)有的動作偵測器存在的缺陷，而提供一種新型的 動作偵測器，所要解決的技術(shù)問題是使其降低雜訊對動作判斷的干擾，從而更加適于實用。本發(fā)明的目的及解決其技術(shù)問題是采用以下技術(shù)方案來實現(xiàn)的。依據(jù)本發(fā)明提出 的一種動作偵測方法，其包括接收目前巨集區(qū)塊的型態(tài)與動作向量。另外，判別目前巨集區(qū) 塊的型態(tài)。當(dāng)目前巨集區(qū)塊的型態(tài)為內(nèi)部編碼型態(tài)，執(zhí)行第一程序。第一程序包括檢查第 一先前巨集區(qū)塊的型態(tài)是否為預(yù)測編碼型態(tài)，若是，目前巨集區(qū)塊的動作旗標(biāo)則設(shè)定為“不 動作”，其中第一先前巨集區(qū)塊在時間軸上位于目前巨集區(qū)塊之前。當(dāng)巨集區(qū)塊的型態(tài)為預(yù) 測編碼型態(tài)，執(zhí)行第二程序。第二程序包括依據(jù)第一先前巨集區(qū)塊的累積動作向量所轉(zhuǎn)換 的第一純量與目前巨集區(qū)塊的動作向量所轉(zhuǎn)換的第二純量計算目前巨集區(qū)塊的累積動作向量所轉(zhuǎn)換的第三純量，并判別目前巨集區(qū)塊的累積動作向量所轉(zhuǎn)換的第三純量是否大于 第一閥值，若是，目前巨集區(qū)塊的動作旗標(biāo)則設(shè)定為“動作”。在本發(fā)明的一實施例中，第一程序更包括檢查第二先前巨集區(qū)塊的型態(tài)是否為預(yù) 測編碼型態(tài)，若是，目前巨集區(qū)塊的動作旗標(biāo)則設(shè)定為“不動作”，其中第二先前巨集區(qū)塊在 時間軸上位于第一先前巨集區(qū)塊之前。在本發(fā)明的一實施例中，第一程序或第二程序更包括接收目前畫面的多個巨集區(qū) 塊的動作旗標(biāo)，其中上述巨集區(qū)塊包括目前巨集區(qū)塊。另外，檢查設(shè)定為“動作”的各巨集 區(qū)塊的動作旗標(biāo)在空間域中是否彼此相鄰，若否，將彼此不相鄰的各巨集區(qū)塊的動作旗標(biāo) 設(shè)定為“不動作”。在本發(fā)明的一實施例中，第一程序或第二程序更包括接收目前畫面的多個巨集區(qū) 塊的動作旗標(biāo)，其中上述巨集區(qū)塊包括目前巨集區(qū)塊。另外，檢查設(shè)定為“動作”的各巨集 區(qū)塊的動作旗標(biāo)在空間域中是否分別以預(yù)設(shè)形狀群聚，若否，將未以該預(yù)設(shè)形狀群聚的各 巨集區(qū)塊的動作旗標(biāo)設(shè)定為“不動作”。在本發(fā)明的一實施例中，動作偵測方法更包括接收目前巨集區(qū)塊的絕對差之和。 判別目前巨集區(qū)塊的絕對差之和是否大于第二閥值或小于第三閥值，若是，目前巨集區(qū)塊 的動作旗標(biāo)則設(shè)定為“不動作”。在本發(fā)明的一實施例中，動作偵測方法更包括接收目前畫面的多個巨集區(qū)塊的動 作旗標(biāo)，其中上述巨集區(qū)塊包括目前巨集區(qū)塊。另外，判別巨集區(qū)塊中動作旗標(biāo)設(shè)定為“動 作”的數(shù)量是否大于第四閥值，若是，則判定目前畫面為“動作”。從另一角度來看，本發(fā)明提出一種動作偵測器，其包括巨集區(qū)塊判別單元。巨集區(qū) 塊判別單元包括內(nèi)部編碼判別單元與預(yù)測編碼判別單元。內(nèi)部編碼判別單元包括第一時間 域濾波器。預(yù)測編碼判別單元包括第二時間域濾波器。巨集區(qū)塊判別單元可接收目前巨集 區(qū)塊的型態(tài)與動作向量。當(dāng)該目前巨集區(qū)塊的型態(tài)為內(nèi)部編碼型態(tài)，第一時間域濾波器可 檢查第一先前巨集區(qū)塊的型態(tài)是否為預(yù)測編碼型態(tài)，若是，目前巨集區(qū)塊的動作旗標(biāo)則設(shè) 定為“不動作”，其中第一先前巨集區(qū)塊在時間軸上位于目前巨集區(qū)塊之前。當(dāng)巨集區(qū)塊的 型態(tài)為預(yù)測編碼型態(tài)，第二時間域濾波器可依據(jù)第一先前巨集區(qū)塊的累積動作向量所轉(zhuǎn)換 的第一純量與目前巨集區(qū)塊的動作向量所轉(zhuǎn)換的第二純量計算目前巨集區(qū)塊的累積動作 向量所轉(zhuǎn)換的第三純量，并判別目前巨集區(qū)塊的累積動作向量所轉(zhuǎn)換的第三純量是否大于 第一閥值，若是，目前巨集區(qū)塊的動作旗標(biāo)則設(shè)定為“動作”。借由上述技術(shù)方案，本發(fā)明動作偵測方法與動作偵測器至少具有下列優(yōu)點及有益 效果本發(fā)明判別目前巨集區(qū)塊的型態(tài)為內(nèi)部編碼型態(tài)或預(yù)測編碼型態(tài)以分別執(zhí)行第一程 序或第二程序。第一程序包括依據(jù)先前巨集區(qū)塊的型態(tài)設(shè)定目前巨集區(qū)塊的動作旗標(biāo)。第 二程序包括依據(jù)先前巨集區(qū)塊與目前巨集區(qū)塊的動作向量設(shè)定目前巨集區(qū)塊的動作旗標(biāo)。 加上時間域和空間域的濾波，以及多重閥值的過濾。如此一來可有效降低動作誤判的機率。綜上所述，本發(fā)明可有效降低動作誤判的機率。本發(fā)明在技術(shù)上有顯著的進(jìn)步，具 有明顯的積極效果，誠為一新穎、進(jìn)步、實用的新設(shè)計。上述說明僅是本發(fā)明技術(shù)方案的概述，為了能夠更清楚了解本發(fā)明的技術(shù)手段， 而可依照說明書的內(nèi)容予以實施，并且為了讓本發(fā)明的上述和其他目的、特征和優(yōu)點能夠 更明顯易懂，以下特舉較佳實施例，并配合附圖，詳細(xì)說明如下。


圖。
的圖6的示意圖<
4中視訊處理裝置的示意圖。
4中動作偵測器的示意圖。
4中動作偵測器的示意圖。
4中動作偵測方法的流程圖。
-種內(nèi)部編碼判別單元的示意圖。
-種畫面的各巨集區(qū)塊的動作旗標(biāo)的示意圖。
-種預(yù)設(shè)形狀與經(jīng)過空間域濾波的圖6的示意
-實施例的一種預(yù)測編碼判別單元的示意圖。 -實施例的一種絕對差之和判別單元的示意圖。 圖10與圖11分別是依照本發(fā)明的一實施例的另一種預(yù)設(shè)形狀與經(jīng)過空間域濾波圖1是依照本發(fā)明的--實施例的-
圖2是依照本發(fā)明的--實施例的-
圖3是依照本發(fā)明的--實施例的-
圖4是依照本發(fā)明的--實施例的-
圖5是依照本發(fā)明的--實施例的-
圖6是依照本發(fā)明的--實施例的-
圖7是依照本發(fā)明的--實施例的
圖8是依照本發(fā)明的-圖9是依照本發(fā)明的-意圖。
圖12與圖13分別是依照本發(fā)明的一實施例的另一種經(jīng)過空間域濾波的圖6的示
10 視訊處理裝置 30 動作偵測器 50 畫面判別單元 70 預(yù)測編碼判別單元 90、110 時間域濾波器
20 數(shù)字視訊編碼器 40 巨集區(qū)塊判別單元 60 內(nèi)部編碼判別單元 80 絕對差之和判別單元 100、120 空間域濾波器 S401 S404 動作偵測方法的各步驟 dvs 數(shù)字視訊串流mol 巨集區(qū)塊的動作相關(guān)資訊
ebs 編碼位元串流aim 警報信號
num 畫面中被判定為動作的巨集區(qū)塊的數(shù)量 thl th4 閥值mbtype 巨集區(qū)塊的型態(tài)
mv 動作向量sad:絕對差之和
Imb 內(nèi)部編碼型態(tài)Pmb 預(yù)測編碼型態(tài)
Itb 第一巨集區(qū)塊集合的各動作旗標(biāo) Ptb 第二巨集區(qū)塊集合的各動作旗標(biāo) tb 完整畫面的各巨集區(qū)塊的動作旗標(biāo) mbl mb36 巨集區(qū)塊OMl 0M3 運算遮罩
具體實施例方式為更進(jìn)一步闡述本發(fā)明為達(dá)成預(yù)定發(fā)明目的所采取的技術(shù)手段及功效，以下結(jié)合 附圖及較佳實施例，對依據(jù)本發(fā)明提出的動作偵測方法與動作偵測器其具體實施方式
、方 法、步驟、結(jié)構(gòu)、特征及其功效，詳細(xì)說明如后。有關(guān)本發(fā)明的前述及其他技術(shù)內(nèi)容、特點及功效，在以下配合參考圖式的較佳實 施例的詳細(xì)說明中將可清楚呈現(xiàn)。通過具體實施方式
的說明，當(dāng)可對本發(fā)明為達(dá)成預(yù)定目
7的所采取的技術(shù)手段及功效得一更加深入且具體的了解，然而所附圖式僅是提供參考與說 明之用，并非用來對本發(fā)明加以限制。在視訊的處理技術(shù)中，可以看到三種主要的畫面類型，分別為內(nèi)部編 碼(Intracoded，簡稱I)畫面、預(yù)測編碼(Predicted，簡稱P)畫面和前后預(yù)測 (Bi-predictive，簡稱 B)畫面。為了編碼所需，畫面通常會被切割成多個巨集區(qū)塊(Macro Block，簡稱MB)。巨集 區(qū)塊也可分為三種類型，分別為I巨集區(qū)塊、P巨集區(qū)塊與B巨集區(qū)塊。I畫面只可含有I 巨集區(qū)塊。P畫面可含有I與P巨集區(qū)塊的組合。B畫面可含有I、P與B巨集區(qū)塊的組合。 上述各畫面類型與各巨集區(qū)塊類型的具體描述可參照H. 264標(biāo)準(zhǔn)。值得一提的是，本發(fā)明的實施例可判別畫面中各巨集區(qū)塊的類型是否為I或P，并 據(jù)以進(jìn)行不同程序的處理。因此可改善雜訊所造成的動作偵測的誤判。以下配合圖式作更 詳細(xì)的說明。圖1是依照本發(fā)明的一實施例的一種視訊處理裝置的示意圖。請參照圖1，視訊處 理裝置10包括數(shù)字視訊編碼器20與動作偵測器30。動作偵測器30耦接數(shù)字視訊編碼器 20。數(shù)字視訊編碼器20可接收數(shù)字視訊串流(Digital Video Stream) dvs，并據(jù)以產(chǎn)生巨 集區(qū)塊(Macro Block，簡稱MB)的動作相關(guān)資訊(Motion Relevant Information of Macro Block)mo 1以及編碼位元串流(Encoded Bitstream) ebSo動作偵測器30可依據(jù)巨集區(qū)塊 的動作相關(guān)資訊mol判別是否發(fā)生動作事件，并據(jù)以產(chǎn)生警報信號aim。圖2是依照本發(fā)明的一實施例的一種動作偵測器的示意圖。請參照圖2，在本實 施例中，動作偵測器30可包括巨集區(qū)塊判別單元40與畫面判別單元50。畫面判別單元50 耦接巨集區(qū)塊判別單元40。巨集區(qū)塊判別單元40可依據(jù)動作相關(guān)資訊mol分別判別各巨集區(qū)塊動作與否， 然后將畫面中被判定為動作的巨集區(qū)塊的數(shù)量hum，提供給畫面判別單元50。畫面判別單 元50再依據(jù)畫面中被判定為動作的巨集區(qū)塊的數(shù)量num判別此畫面是否為“動作”。舉例 來說，畫面判別單元50可判斷畫面中被判定為動作的巨集區(qū)塊的數(shù)量num是否大于閥值 (Threshold) thl，若大于，則認(rèn)定此畫面為“動作”，并產(chǎn)生警報信號aim;反之，則可認(rèn)定此 畫面為“不動作”。圖3是依照本發(fā)明的一實施例的一種動作偵測器的示意圖。請參照圖3，在本實施 例中，巨集區(qū)塊判別單元40可包括內(nèi)部編碼判別單元60、預(yù)測編碼判別單元70與絕對差之 和(Sum of Absolute Difference)判別單元80。絕對差之和判別單元80耦接內(nèi)部編碼判 別單元60與預(yù)測編碼判別單元70。另外，在本實施例中，動作相關(guān)資訊mol例如可包括巨 集區(qū)塊的型態(tài)mbtype、動作向量mv與絕對差之和sad，其中巨集區(qū)塊的型態(tài)mbtype可分為 內(nèi)部編碼型態(tài)Imb與預(yù)測編碼型態(tài)Pmb。請注意，本實施例所述的動作相關(guān)資訊mol及其包括的巨集區(qū)塊的型態(tài)mbtype、 動作向量mv與絕對差之和sad可參照H. 264標(biāo)準(zhǔn)的描述，在此不再贅述。圖4是依照本發(fā)明的一實施例的一種動作偵測方法的流程圖。請合并參照圖3與 圖4，首先可由步驟S401，巨集區(qū)塊判別單元40接收目前巨集區(qū)塊的型態(tài)與動作向量。接 著可由步驟S402，巨集區(qū)塊判別單元40判別目前巨集區(qū)塊的型態(tài)是否為內(nèi)部編碼型態(tài)， 若是，則執(zhí)行步驟S403 ；反之，代表目前巨集區(qū)塊的型態(tài)為預(yù)測編碼型態(tài)，則接續(xù)執(zhí)行步驟
8S404。在步驟S403中，內(nèi)部編碼判別單元60可依據(jù)先前巨集區(qū)塊的型態(tài)設(shè)定目前巨集 區(qū)塊的動作旗標(biāo)。在步驟S404中，預(yù)測編碼判別單元70可依據(jù)先前巨集區(qū)塊的動作向量 與目前巨集區(qū)塊的動作向量設(shè)定目前巨集區(qū)塊的動作旗標(biāo)。以下針對各步驟作更詳細(xì)的說 明。圖5是依照本發(fā)明的一實施例的一種內(nèi)部編碼判別單元的示意圖。請參照圖5， 在本實施例中，內(nèi)部編碼判別單元60可包括時間域濾波器90與空間域濾波器100?？臻g 域濾波器100耦接時間域濾波器90。時間域濾波器90可接收內(nèi)部編碼型態(tài)的目前巨集區(qū) 塊Imb，并檢查一先前巨集區(qū)塊的型態(tài)是否為預(yù)測編碼型態(tài)，若是，目前巨集區(qū)塊的動作旗 標(biāo)則設(shè)定為“不動作”，上述先前巨集區(qū)塊在時間軸上位于目前巨集區(qū)塊之前，且上述先前 巨集區(qū)塊在畫面中的相對位置與目前巨集區(qū)塊相同。另一方面，在本實施例中，若先前巨集 區(qū)塊為內(nèi)部編碼型態(tài)，時間域濾波器90可將目前巨集區(qū)塊的動作旗標(biāo)設(shè)定為“動作”。請注 意，在本實施例中，時間域濾波器90僅用來處理內(nèi)部編碼型態(tài)的巨集區(qū)塊，若時間域濾波 器90在一期間中若未接收到巨集區(qū)塊，可假設(shè)在上述期間中對應(yīng)的巨集區(qū)塊為預(yù)測編碼 型態(tài)。一般來說，視訊的一秒內(nèi)約有30張左右的畫面。也就是說每一張畫面的時間差相 當(dāng)小?；谖矬w在移動時并不會忽動忽不動，若連續(xù)畫面?zhèn)蓽y到物體忽然動忽然不動，則很 有可能是因為雜訊干擾所影響。上述作法可以降低雜訊影響程度。另一方面，空間域濾波器100可接收時間域濾波器90在一畫面中所輸出的各巨集 區(qū)塊的動作旗標(biāo)，并進(jìn)行空間域濾波。圖6是依照本發(fā)明的一實施例的一種畫面的各巨集 區(qū)塊的動作旗標(biāo)的示意圖。請參照圖6，在本實施例中假設(shè)畫面包括了 36個巨集區(qū)塊，分別 為巨集區(qū)塊 mbl ~mb36,Jt^g^g|fembUmb8>mb9>mbl2>mbl5>mbl6>mb2Umb22>mb24> mb25、mb29、mb31與mb32的動作旗標(biāo)被設(shè)定為“ 1 ”，代表“動作”；其余的巨集區(qū)塊被設(shè)定為 “0”，代表“不動作”。以下提供一種空間域濾波方式供熟習(xí)本領(lǐng)域技術(shù)者參詳。圖7是依照本發(fā)明的一實施例的一種預(yù)設(shè)形狀與經(jīng)過空間域濾波的圖6的示意 圖。請合并參照圖6與圖7，在本實施例中以方形的預(yù)設(shè)形狀作為運算遮罩OMl對圖6畫面 的各動作旗標(biāo)進(jìn)行空間濾波。更具體地說，空間域濾波器100可檢查設(shè)定為“動作”的各巨 集區(qū)塊的動作旗標(biāo)在空間域中是否分別以上述預(yù)設(shè)形狀群聚，若是，則保留群聚的動作旗 標(biāo)，若否，則將未以該預(yù)設(shè)形狀群聚的各巨集區(qū)塊的動作旗標(biāo)設(shè)定為“不動作”。換言之，在 本實施例中巨集區(qū)塊mbl、mb8、mb9、mbl2、mb24、mb25、mb29、mb31與mb32的動作旗標(biāo)被設(shè) 定為“0”。一般來說，視訊的畫面中，會移動的物體通常具有一定程度的體積，若偵測到小面 積的物體在移動，很有可能是因為雜訊干擾所致。因此，上述作法可以降低雜訊影響程度。圖8是依照本發(fā)明的一實施例的一種預(yù)測編碼判別單元的示意圖。請參照圖8，在 本實施例中，預(yù)測編碼判別單元70可包括時間域濾波器110與空間域濾波器120。空間域 濾波器120耦接時間域濾波器110。時間域濾波器110可接收預(yù)測編碼型態(tài)的目前巨集區(qū) 塊Pmb，并依據(jù)第一先前巨集區(qū)塊的累積動作向量所轉(zhuǎn)換的純量與目前巨集區(qū)塊的動作向 量所轉(zhuǎn)換的純量計算目前巨集區(qū)塊的累積動作向量所轉(zhuǎn)換的純量。接著可再依據(jù)目前巨集 區(qū)塊的累積動作向量所轉(zhuǎn)換的純量將目前巨集區(qū)塊的動作旗標(biāo)設(shè)定為“動作”或“不動作”。以下提供一種實施方式供熟習(xí)本領(lǐng)域技術(shù)者參詳。首先，可將各向量分別轉(zhuǎn)換成純量以便于后續(xù)計算。舉例來說，可將各向量取其所 有分量的均方根值或取所有分量的平方值之和藉以轉(zhuǎn)換成純量，或取各向量的大小做為對 應(yīng)純量。接著可依照下列公式(一)求得目前巨集區(qū)塊的累積動作向量所轉(zhuǎn)換的純量，其 中mvsaccum(t)是依據(jù)目前巨集區(qū)塊的累積動作向量所轉(zhuǎn)換的純量，mvs(t)是依據(jù)目前巨 集區(qū)塊的動作向量所轉(zhuǎn)換的純量，mvsaccum(t-l)是依據(jù)畫面上同一位置的先前巨集區(qū)塊 的累積動作向量所轉(zhuǎn)換的純量，wmv是0至1范圍里的常數(shù)。在本實施例中wmv例如可以 是0.3，但本發(fā)明并不以此為限。mvsaccum(t) = wmvXmvs (t) + (1-wmv) Xmvsaccum(t-l)公式(一)接著，時間域濾波器110再判別目前巨集區(qū)塊的累積動作向量所轉(zhuǎn)換的純量是否 大于閥值th2，若是，時間域濾波器110則將目前巨集區(qū)塊的動作旗標(biāo)設(shè)定為“動作”；反之 則將目前巨集區(qū)塊的動作旗標(biāo)設(shè)定為“不動作”。如此一來亦可達(dá)成與時間域濾波器90相 類似的功效。此外，在本實施例中空間域濾波器120的實施方式例如可參照空間域濾波器100 的實施方式，在此則不再贅述。如此亦可達(dá)成與空間域濾波器100相類似的功效。請繼續(xù)參照圖3，接著絕對差之和判別單元80可接收經(jīng)內(nèi)部編碼判別單元60設(shè)定 的第一巨集區(qū)塊集合的各動作旗標(biāo)Itb以及經(jīng)預(yù)測編碼判別單元70設(shè)定的第二巨集區(qū)塊 集合的各動作旗標(biāo)Ptb，其中第一巨集區(qū)塊集合的各動作旗標(biāo)Itb與第二巨集區(qū)塊集合的 各動作旗標(biāo)Ptb可組合成完整畫面的各巨集區(qū)塊的動作旗標(biāo)tb。更具體地說，第一巨集區(qū) 塊集合的各動作旗標(biāo)Itb是目前畫面中屬于內(nèi)部編碼型態(tài)的各巨集區(qū)塊的動作旗標(biāo)。第二 巨集區(qū)塊集合的各動作旗標(biāo)Ptb是目前畫面中屬于預(yù)測編碼型態(tài)的各巨集區(qū)塊的動作旗 標(biāo)。完整畫面的各巨集區(qū)塊的動作旗標(biāo)tb可以是由第一巨集區(qū)塊集合的各動作旗標(biāo)Itb 以及第二巨集區(qū)塊集合的各動作旗標(biāo)Ptb進(jìn)行聯(lián)集而得。圖9是依照本發(fā)明的一實施例的一種絕對差之和判別單元的示意圖。請參照圖9， 在本實施例中，絕對差之和判別單元80可包括比較單元130與140。比較單元140耦接比 較單元130。比較單元130可接收完整畫面的各巨集區(qū)塊的動作旗標(biāo)tb，并分別判別各巨 集區(qū)塊所對應(yīng)的絕對差之和sad是否大于閥值th3，若大于，則將對應(yīng)的巨集區(qū)塊的動作旗 標(biāo)設(shè)定為“不動作”。此作法的好處在于可改善畫面因色飄(Color Rolling)或光影變化… 等因素而造成誤判。比較單元140與比較單元130相類似。不同之處在于，比較單元140可接收完整 畫面的各巨集區(qū)塊的動作旗標(biāo)tb，并分別判別各巨集區(qū)塊所對應(yīng)的絕對差之和sad是否小 于閥值th4，若小于，則將對應(yīng)的巨集區(qū)塊的動作旗標(biāo)設(shè)定為“不動作”。如此可達(dá)成濾除雜 訊的功效。值得一提的是，雖然上述實施例中已經(jīng)對動作偵測方法與動作偵測器描繪出了一 個可能的型態(tài)，但所屬技術(shù)領(lǐng)域中具有通常知識者應(yīng)當(dāng)知道，各廠商對于動作偵測方法與 動作偵測器的設(shè)計都不一樣，因此本發(fā)明的應(yīng)用當(dāng)不限制于此種可能的型態(tài)。換言之，只要 是依據(jù)巨集區(qū)塊的型態(tài)執(zhí)行第一或第二程序，其中第一程序是依據(jù)先前巨集區(qū)塊的型態(tài)設(shè) 定目前巨集區(qū)塊的動作旗標(biāo)，第二程序是依據(jù)先前巨集區(qū)塊與目前巨集區(qū)塊的動作向量設(shè) 定目前巨集區(qū)塊的動作旗標(biāo)，如此就已經(jīng)符合了本發(fā)明的精神。以下再舉幾個實施方式以便本領(lǐng)域具有通常知識者能夠更進(jìn)一步的了解本發(fā)明的精神，并實施本發(fā)明。上述實施例中，時間域濾波器90的實施方式僅是一種選擇實施例，本發(fā)明并不以 此為限。在其他實施例中，時間域濾波器90也可接收內(nèi)部編碼型態(tài)的目前巨集區(qū)塊Imb，并 分別檢查多個先前巨集區(qū)塊的型態(tài)是否有任一為預(yù)測編碼型態(tài)，若是，目前巨集區(qū)塊的動 作旗標(biāo)則設(shè)定為“不動作”，其中多個先前巨集區(qū)塊在時間軸上可依序位于目前巨集區(qū)塊之 前，且上述多個先前巨集區(qū)塊在畫面中的相對位置與目前巨集區(qū)塊相同。另一方面，若上述 多個先前巨集區(qū)塊皆為內(nèi)部編碼型態(tài)，時間域濾波器90可將目前巨集區(qū)塊的動作旗標(biāo)設(shè) 定為“動作”。如此亦可達(dá)成與上述實施例相類似的功效。上述圖7雖以方形的預(yù)設(shè)形狀作為運算遮罩OMl對圖6畫面的各動作旗標(biāo)進(jìn)行空 間濾波，但其僅是一種選擇實施例。在其他實施例中，熟習(xí)本領(lǐng)域技術(shù)者可依其需求以不同 的預(yù)設(shè)形狀作為運算遮罩對畫面的各動作指標(biāo)進(jìn)行空間濾波。舉例來說，圖10與圖11分 別是依照本發(fā)明的一實施例的另一種預(yù)設(shè)形狀與經(jīng)過空間域濾波的圖6的示意圖。在圖10 中，依據(jù)運算遮罩0M2，巨集區(qū)塊mbl、mb8、mbl2、mb24、mb29與mb 32的動作旗標(biāo)會被設(shè)定 為“0”。在圖11中，依據(jù)運算遮罩010，巨集區(qū)塊毗1、1111312、1^24、1^25與1^29的動作旗 標(biāo)會被設(shè)定為“0”。如此亦可達(dá)成與上述實施例相類似的功效。不僅如此，在其他實施例中，空間域濾波器100也可檢查圖6中設(shè)定為“動作”的 各巨集區(qū)塊的動作旗標(biāo)在空間域中是否彼此相鄰，若否，將彼此不相鄰的各巨集區(qū)塊的動 作旗標(biāo)設(shè)定為“不動作”。舉例來說，圖12與圖13分別是依照本發(fā)明的一實施例的另一種 經(jīng)過空間域濾波的圖6的示意圖。在圖12中，檢查設(shè)定為“動作”的各巨集區(qū)塊的動作旗 標(biāo)在空間域中的八個方向是否有任一彼此相鄰，若否，將彼此不相鄰的各巨集區(qū)塊的動作 旗標(biāo)設(shè)定為“不動作”，因此巨集區(qū)塊mbl2的動作旗標(biāo)會被設(shè)定為“0”。承上述，在圖13中，檢查設(shè)定為“動作”的各巨集區(qū)塊的動作旗標(biāo)在空間域中的 四個方向是否有任一彼此相鄰，若否，將彼此不相鄰的各巨集區(qū)塊的動作旗標(biāo)設(shè)定為“不動 作”，因此巨集區(qū)塊mbl、mbl2、mb24與mb29的動作旗標(biāo)會被設(shè)定為“0”。如此一來亦可達(dá) 成與上述實施例相類似的功效。值得一提的是，熟習(xí)本領(lǐng)域技術(shù)者可依其需求變更動作偵測器30中各單元架構(gòu)。 舉例來說，上述實施例的動作偵測器30雖包括巨集區(qū)塊判別單元40與畫面判別單元50，但 在其他實施例中也可省略畫面判別單元50。另外，上述實施例中，巨集區(qū)塊判別單元40中的絕對差之和判別單元80雖配置于 內(nèi)部編碼判別單元60與預(yù)測編碼判別單元70之后。但在其他實施例中，絕對差之和判別 單元80也可配置于內(nèi)部編碼判別單元60與預(yù)測編碼判別單元70之前。此外，上述實施例中，內(nèi)部編碼判別單元60與預(yù)測編碼判別單元70雖包括了時間 域濾波器與空間域濾波器。但在其他實施例中，內(nèi)部編碼判別單元60與預(yù)測編碼判別單元 70也可省略空間域濾波器。在另一實施例中，空間濾波器也可配置于時間域濾波器之前。再者，上述實施例中，絕對和之差判別單元80雖包括了比較單元130與140。但在 其他實施例中，絕對和之差判別單元80也可省略比較單元130與140的其一。在另一實施 例中，比較單元130也可配置于比較單元140之前。綜上所述，本發(fā)明依據(jù)巨集區(qū)塊的型態(tài)執(zhí)行第一或第二程序，其中第一程序是依 據(jù)先前巨集區(qū)塊的型態(tài)設(shè)定目前巨集區(qū)塊的動作旗標(biāo)，第二程序是依據(jù)先前巨集區(qū)塊與目
11前巨集區(qū)塊的動作向量設(shè)定目前巨集區(qū)塊的動作旗標(biāo)。如此一來可有效降低雜訊造成的誤 判。另外，本發(fā)明的實施例更配合使用時間域濾波方式與空間域濾波方式可進(jìn)一步地降低 雜訊造成的誤判。不僅如此，本發(fā)明的實施例還使用絕對差之和的判別方式藉以降低色飄 (Color Rolling)或光影變化等因素而造成的誤判。本發(fā)明動作偵測器中的各個單元及濾波器可分別用軟件(即軟本，本文均稱為軟 件)、固件(即韌體，本文均稱為固件)或硬件(即硬體，本文均稱為硬件)的方式來實施。 譬如說，可利用一數(shù)字信號電路或處理器執(zhí)行對應(yīng)的軟件/固件程序碼來實現(xiàn)各單元、濾 波器的功能，進(jìn)而實施本發(fā)明動作偵測器的整體功能。以上所述，僅是本發(fā)明的較佳實施例而已，并非對本發(fā)明作任何形式上的限制，雖 然本發(fā)明已以較佳實施例揭露如上，然而并非用以限定本發(fā)明，任何熟悉本專業(yè)的技術(shù)人 員，在不脫離本發(fā)明技術(shù)方案范圍內(nèi)，當(dāng)可利用上述揭示的技術(shù)內(nèi)容作出些許更動或修飾 為等同變化的等效實施例，但凡是未脫離本發(fā)明技術(shù)方案內(nèi)容，依據(jù)本發(fā)明的技術(shù)實質(zhì)對 以上實施例所作的任何簡單修改、等同變化與修飾，均仍屬于本發(fā)明技術(shù)方案的范圍內(nèi)。
權(quán)利要求
一種動作偵測方法，其特征在于其包括以下步驟接收一目前巨集區(qū)塊的型態(tài)與動作向量；判別該目前巨集區(qū)塊的型態(tài)；當(dāng)該目前巨集區(qū)塊的型態(tài)為內(nèi)部編碼型態(tài)，執(zhí)行一第一程序，該第一程序包括檢查一第一先前巨集區(qū)塊的型態(tài)是否為預(yù)測編碼型態(tài)，若是，該目前巨集區(qū)塊的動作旗標(biāo)則設(shè)定為“不動作”，其中該第一先前巨集區(qū)塊在時間軸上位于該目前巨集區(qū)塊之前；以及當(dāng)該巨集區(qū)塊的型態(tài)為預(yù)測編碼型態(tài)，執(zhí)行一第二程序，該第二程序包括依據(jù)該第一先前巨集區(qū)塊的累積動作向量所轉(zhuǎn)換的一第一純量與該目前巨集區(qū)塊的動作向量所轉(zhuǎn)換的一第二純量計算該目前巨集區(qū)塊的累積動作向量所轉(zhuǎn)換的一第三純量；及判別該目前巨集區(qū)塊的累積動作向量所轉(zhuǎn)換的該第三純量是否大于一第一閥值，若是，該目前巨集區(qū)塊的動作旗標(biāo)則設(shè)定為“動作”。
2.根據(jù)權(quán)利要求1所述的動作偵測方法，其特征在于其中所述的第一程序更包括檢查一第二先前巨集區(qū)塊的型態(tài)是否為預(yù)測編碼型態(tài)，若是，該目前巨集區(qū)塊的動作 旗標(biāo)則設(shè)定為“不動作”，其中該第二先前巨集區(qū)塊在時間軸上位于該第一先前巨集區(qū)塊之、r -
3.根據(jù)權(quán)利要求1所述的動作偵測方法，其特征在于其中所述的第一程序更包括 接收一目前畫面的多個巨集區(qū)塊的動作旗標(biāo)，其中該些巨集區(qū)塊包括該目前巨集區(qū)塊；以及檢查設(shè)定為“動作”的各巨集區(qū)塊的動作旗標(biāo)在空間域中是否彼此相鄰，若否，將彼此 不相鄰的各巨集區(qū)塊的動作旗標(biāo)設(shè)定為“不動作”。
4.根據(jù)權(quán)利要求1所述的動作偵測方法，其特征在于其中所述的第一程序更包括 接收一目前畫面的多個巨集區(qū)塊的動作旗標(biāo)，其中該些巨集區(qū)塊包括該目前巨集區(qū)塊；以及檢查設(shè)定為“動作”的各巨集區(qū)塊的動作旗標(biāo)在空間域中是否分別以一預(yù)設(shè)形狀群聚， 若否，將未以該預(yù)設(shè)形狀群聚的各巨集區(qū)塊的動作旗標(biāo)設(shè)定為“不動作”。
5.根據(jù)權(quán)利要求1所述的動作偵測方法，其特征在于其中所述的第二程序更包括 接收一目前畫面的多個巨集區(qū)塊的動作旗標(biāo)，其中該些巨集區(qū)塊包括該目前巨集區(qū)塊；以及檢查設(shè)定為“動作”的各巨集區(qū)塊的動作旗標(biāo)在空間域中是否彼此相鄰，若否，將彼此 不相鄰的各巨集區(qū)塊的動作旗標(biāo)設(shè)定為“不動作”。
6.根據(jù)權(quán)利要求1所述的動作偵測方法，其特征在于其中所述的第二程序更包括 接收一目前畫面的多個巨集區(qū)塊的動作旗標(biāo)，其中該些巨集區(qū)塊包括該目前巨集區(qū)塊；以及檢查設(shè)定為“動作”的各巨集區(qū)塊的動作旗標(biāo)在空間域中是否分別以一預(yù)設(shè)形狀群聚， 若否，將未以該預(yù)設(shè)形狀群聚的各巨集區(qū)塊的動作旗標(biāo)設(shè)定為“不動作”。
7.根據(jù)權(quán)利要求1所述的動作偵測方法，其特征在于其更包括 接收該目前巨集區(qū)塊的絕對差之和；以及判別該目前巨集區(qū)塊的絕對差之和是否大于一第二閥值，若是，該目前巨集區(qū)塊的動 作旗標(biāo)則設(shè)定為“不動作”。
8.根據(jù)權(quán)利要求1所述的動作偵測方法，其特征在于其更包括接收該目前巨集區(qū)塊的絕對差之和；以及判別該目前巨集區(qū)塊的絕對差之和是否小于一第二閥值，若是，該目前巨集區(qū)塊的動 作旗標(biāo)則設(shè)定為“不動作”。
9.根據(jù)權(quán)利要求1所述的動作偵測方法，其特征在于其更包括接收一目前畫面的多個巨集區(qū)塊的動作旗標(biāo)，其中該些巨集區(qū)塊包括該目前巨集區(qū) 塊；以及判別該些巨集區(qū)塊中動作旗標(biāo)設(shè)定為“動作”的數(shù)量是否大于一第二閥值，若是，則判 定該目前畫面為“動作”。
10.一種動作偵測器，其特征在于其包括一巨集區(qū)塊判別單元，接收一目前巨集區(qū)塊的型態(tài)與動作向量，該巨集區(qū)塊判別單元 包括一內(nèi)部編碼判別單元，包括一第一時間域濾波器，當(dāng)該目前巨集區(qū)塊的型態(tài)為內(nèi)部編碼型態(tài)，該第一時間域濾波 器檢查一第一先前巨集區(qū)塊的型態(tài)是否為預(yù)測編碼型態(tài)，若是，該目前巨集區(qū)塊的動作旗 標(biāo)則設(shè)定為“不動作”，其中該第一先前巨集區(qū)塊在時間軸上位于該目前巨集區(qū)塊之前；以 及一預(yù)測編碼判別單元，耦接該內(nèi)部編碼判別單元，包括一第二時間域濾波器，當(dāng)該巨集區(qū)塊的型態(tài)為預(yù)測編碼型態(tài)，該第二時間域濾波器依 據(jù)該第一先前巨集區(qū)塊的累積動作向量所轉(zhuǎn)換的一第一純量與該目前巨集區(qū)塊的動作向 量所轉(zhuǎn)換的一第二純量計算該目前巨集區(qū)塊的累積動作向量所轉(zhuǎn)換的一第三純量，并判別 該目前巨集區(qū)塊的累積動作向量所轉(zhuǎn)換的該第三純量是否大于一第一閥值，若是，該目前 巨集區(qū)塊的動作旗標(biāo)則設(shè)定為“動作”。
11.根據(jù)權(quán)利要求10所述的動作偵測器，其特征在于其中所述的第一時間域濾波器更 檢查一第二先前巨集區(qū)塊的型態(tài)是否為預(yù)測編碼型態(tài)，若是，該目前巨集區(qū)塊的動作旗標(biāo) 則設(shè)定為“不動作”，其中該第二先前巨集區(qū)塊在時間軸上位于該第一先前巨集區(qū)塊之前。
12.根據(jù)權(quán)利要求10所述的動作偵測器，其特征在于其中所述的內(nèi)部編碼判別單元更 包括一空間域濾波器，耦接該第一時間域濾波器，接收一目前畫面的多個巨集區(qū)塊的動作 旗標(biāo)，并檢查設(shè)定為“動作”的各巨集區(qū)塊的動作旗標(biāo)在空間域中是否彼此相鄰，若否，將彼 此不相鄰的各巨集區(qū)塊的動作旗標(biāo)設(shè)定為“不動作”，其中該些巨集區(qū)塊包括該目前巨集區(qū) 塊。
13.根據(jù)權(quán)利要求10所述的動作偵測器，其特征在于其中所述的內(nèi)部編碼判別單元更 包括一空間域濾波器，耦接該第一時間域濾波器，接收一目前畫面的多個巨集區(qū)塊的動作 旗標(biāo)，并檢查設(shè)定為“動作”的各巨集區(qū)塊的動作旗標(biāo)在空間域中是否分別以一預(yù)設(shè)形狀群 聚，若否，將未以該預(yù)設(shè)形狀群聚的各巨集區(qū)塊的動作旗標(biāo)設(shè)定為“不動作”，其中該些巨集區(qū)塊包括該目前巨集區(qū)塊。
14.根據(jù)權(quán)利要求10所述的動作偵測器，其特征在于其中所述的預(yù)測編碼判別單元更 包括一空間域濾波器，耦接該第二時間域濾波器，接收一目前畫面的多個巨集區(qū)塊的動作 旗標(biāo)，并檢查設(shè)定為“動作”的各巨集區(qū)塊的動作旗標(biāo)在空間域中是否彼此相鄰，若否，將彼 此不相鄰的各巨集區(qū)塊的動作旗標(biāo)設(shè)定為“不動作”，其中該些巨集區(qū)塊包括該目前巨集區(qū) 塊。
15.根據(jù)權(quán)利要求10所述的動作偵測器，其特征在于其中所述的預(yù)測編碼判別單元更 包括一空間域濾波器，耦接該第二時間域濾波器，接收一目前畫面的多個巨集區(qū)塊的動作 旗標(biāo)，并檢查設(shè)定為“動作”的各巨集區(qū)塊的動作旗標(biāo)在空間域中是否分別以一預(yù)設(shè)形狀群 聚，若否，將未以該預(yù)設(shè)形狀群聚的各巨集區(qū)塊的動作旗標(biāo)設(shè)定為“不動作”，其中該些巨集 區(qū)塊包括該目前巨集區(qū)塊。
16.根據(jù)權(quán)利要求10所述的動作偵測器，其特征在于其中所述的巨集區(qū)塊判別單元更 包括一絕對差之和判別單元，耦接該內(nèi)部編碼判別單元與該預(yù)測編碼判別單元，包括一比較單元，接收該目前巨集區(qū)塊的絕對差之和，并判別該目前巨集區(qū)塊的絕對差之 和是否大于一第二閥值，若是，該絕對差之和判別單元則將該目前巨集區(qū)塊的動作旗標(biāo)設(shè) 定為“不動作”。
17.根據(jù)權(quán)利要求10所述的動作偵測器，其特征在于其更包括一絕對差之和判別單元，耦接該內(nèi)部編碼判別單元與該預(yù)測編碼判別單元，包括一比較單元，接收該目前巨集區(qū)塊的絕對差之和，并判別該目前巨集區(qū)塊的絕對差之 和是否小于一第二閥值，若是，該絕對差之和判別單元則將該目前巨集區(qū)塊的動作旗標(biāo)設(shè) 定為“不動作”。
18.根據(jù)權(quán)利要求10所述的動作偵測器，其特征在于其更包括一畫面動作判別單元，耦接該巨集區(qū)塊判別單元，接收一目前畫面的多個巨集區(qū)塊的 動作旗標(biāo)，并判別該些巨集區(qū)塊中動作旗標(biāo)設(shè)定為”動作”的數(shù)量是否大于一第二閥值，若 是，則判定該目前畫面為”動作”，其中該些巨集區(qū)塊包括該目前巨集區(qū)塊。
全文摘要
本發(fā)明是有關(guān)于一種動作偵測方法與動作偵測器，該動作偵測方法包括下列步驟。當(dāng)目前巨集區(qū)塊的型態(tài)為內(nèi)部編碼型態(tài)或預(yù)測編碼型態(tài)則分別執(zhí)行第一程序或第二程序。第一程序包括依據(jù)先前巨集區(qū)塊的型態(tài)設(shè)定目前巨集區(qū)塊的動作旗標(biāo)。第二程序包括依據(jù)先前巨集區(qū)塊與目前巨集區(qū)塊的動作向量設(shè)定目前巨集區(qū)塊的動作旗標(biāo)。如此一來可有效降低動作誤判的幾率。
文檔編號H04N5/14GK101931738SQ200910150210
公開日2010年12月29日 申請日期2009年6月19日 優(yōu)先權(quán)日2009年6月19日
發(fā)明者李宛庭 申請人:智原科技股份有限公司