本發(fā)明涉及視頻處理技術領域，尤其涉及廣告投放區(qū)域識別方法及裝置。

背景技術：

在我們觀看視頻的時候常常會看到在視頻畫面中投放出的多個植入廣告，有的廣告會投放在視頻畫面的中央，讓人非常反感；有的廣告會投放在視頻畫面的字幕上，影響了人們的正常觀影；而有的廣告會投放在視頻畫面的邊緣，人眼來不及看就會消失等等，上述情況的廣告均不能起到很好的宣傳效果。因此，如何在視頻畫面中合適地植入廣告，并無縫地融入到視頻中起到良好的宣傳效果成為了業(yè)界的一個難題。

在視頻文件的拍攝過程中，可能采取不同的姿勢來進行拍攝，鏡頭可能會拉伸造成對象尺度的變化；鏡頭可能會移動，例如平移或轉圈等，造成對象角度的變化。而對于當今的影視內(nèi)容，拍攝手法多樣，鏡頭切變劇烈，漸變豐富，另外還有及其個別的劇烈搖晃的鏡頭，這對視頻區(qū)域的檢測帶來非常大的挑戰(zhàn)。

目前，常采用視頻區(qū)域檢測技術，在這種技術中，首先要切分視頻幀，然后分析視頻幀中的對象，最后確定適合投放廣告的位置，另外，業(yè)界也常用VID檢測技術來對視頻畫面進行檢測，但是，VID只針對靜止的圖像，無法提取視頻中的動態(tài)畫面。鑒于在視頻處理中，只有對宏塊進行分析和 操作才能準確的選出廣告投放對象，但是，要達到上述目標，需要對每一幀視頻都進行復雜度非常大的計算，即使目前性能突出的Faster-R-CNN的計算速度也就是198ms每幀，相當于5幀/秒fps，而一般實時最低是25～30幀/秒，50場/秒，工業(yè)攝像設備的是幾百fps。因此，上述算法均難以在視頻畫面中有效找到適合投放廣告的區(qū)域。

技術實現(xiàn)要素：

有鑒于此，本發(fā)明實施例的目的在于提供了廣告投放區(qū)域識別方法及裝置，通過將視頻畫面分為多個宏塊來計算合適的廣告投放區(qū)域，簡化了算法。

第一方面，本發(fā)明實施例提供了廣告投放區(qū)域識別方法，包括：

計算當前視頻畫面中每個宏塊的索引值，并根據(jù)索引值構建選定區(qū)域，其中，索引值根據(jù)編碼模式計算得來；

將選定區(qū)域分為多個單區(qū)域，計算每個單區(qū)域的空間頻率參數(shù)、漸變參數(shù)和活躍性參數(shù)，并根據(jù)空間頻率參數(shù)、漸變參數(shù)和活躍性參數(shù)分別將每個單區(qū)域轉換為頻率區(qū)域、漸變區(qū)域和活躍性區(qū)域；

判斷每個單區(qū)域變換得到的頻率區(qū)域、漸變區(qū)域和活躍性區(qū)域是否重合，當上述判斷均為是時，對選定區(qū)域進行邊緣檢測，根據(jù)邊緣檢測的結果將選定區(qū)域內(nèi)每個宏塊的索引值重新進行設置；

根據(jù)索引值對選定區(qū)域進行掃描，依據(jù)掃描的結果獲取廣告投放區(qū)域。

結合第一方面，本發(fā)明實施例提供了第一方面的第一種可能的實施方式，其中，計算當前視頻畫面中每個宏塊的索引值，根據(jù)索引值構建選定區(qū)域包括：

根據(jù)權利要求1所述的廣告投放區(qū)域識別方法，其特征在于，所述計算當前視頻畫面中每個宏塊的索引值，根據(jù)所述索引值構建選定區(qū)域包括：

根據(jù)預設的編碼模式得出視頻畫面中每個宏塊的索引值；

橫向選取索引值為連續(xù)的第一數(shù)值或第二數(shù)值的宏塊作為第一邊長；

以所述第一邊長左側的端點為頂點，縱向選取索引值為連續(xù)的第一數(shù)值或第二數(shù)值的宏塊長度作為第二邊長；

根據(jù)所述第一邊長和所述第二邊長構建選定區(qū)域。

結合第一方面，本發(fā)明實施例提供了第一方面的第二種可能的實施方式，其中，計算每個單區(qū)域的空間頻率參數(shù)，并轉換為頻率區(qū)域包括：

對每個宏塊進行離散余弦變換，得到變換系數(shù)V_i；

將變換系數(shù)V_i進行掃描，得到掃描序號Idx_i；

分別計算每個宏塊的空間頻率參數(shù)：其中，|V_i|為變換系數(shù)V_i的絕對值，Idx_i為掃描序號，C_F為固定數(shù)值，n為4或8；

比較每個宏塊的空間頻率參數(shù)與預先設定的標準頻率值的大小，當S_F的值大于預先設定的標準頻率值時，設置宏塊的索引值為第一常數(shù)，當S_F的值小于或等于預先設定的標準頻率值時，設置宏塊的索引值為第二常數(shù)；

由上述索引值為第一常數(shù)或第二常數(shù)的宏塊得到頻率區(qū)域。

結合第一方面，本發(fā)明實施例提供了第一方面的第三種可能的實施方式，其中，計算每個單區(qū)域的漸變參數(shù)，并轉換為漸變區(qū)域包括：

計算單區(qū)域內(nèi)宏塊的阿爾法通道值

計算每個宏塊的漸變參數(shù)其中，n為單區(qū)域內(nèi)宏塊的個數(shù)；

將漸變參數(shù)與標準漸變值進行比對，當漸變參數(shù)大于標準漸變值時，設置宏塊的索引值為第一常數(shù)，當漸變參數(shù)小于或等于標準漸變值時，設置宏塊的索引值為第二常數(shù)；

由上述索引值為第一常數(shù)或第二常數(shù)的宏塊得到漸變區(qū)域。

結合第一方面，本發(fā)明實施例提供了第一方面的第四種可能的實施方 式，其中，計算每個單區(qū)域的活躍性參數(shù)，并轉換為活躍性區(qū)域包括：

提取每個宏塊在X軸的運動矢量X_v和Y軸的運動矢量Y_V；

計算每個宏塊的活躍性參數(shù)其中，C_T為一個常數(shù)；

比較活躍性參數(shù)與標準活躍性值的大小，當活躍性參數(shù)小于標準活躍性值時，設置宏塊的索引值為第一常數(shù)，當活躍性參數(shù)大于或等于標準活躍性值時，設置宏塊的索引值為第二常數(shù)；

由上述索引值為第一常數(shù)或第二常數(shù)的宏塊得到活躍性區(qū)域。

結合第一方面，本發(fā)明實施例提供了第一方面的第五種可能的實施方式，其中，判斷每個單區(qū)域的頻率區(qū)域、漸變區(qū)域和活躍性區(qū)域是否重合包括：

計算每個單區(qū)域的重疊系數(shù)其中，T為頻率區(qū)域中宏塊的索引值集合，A為漸變區(qū)域中宏塊的索引值集合，P為活躍性區(qū)域中宏塊的索引值集合；

判斷θ_c是否大于預先設定的重合系數(shù)；

當上述判斷為是時，判定每個單區(qū)域的頻率區(qū)域、漸變區(qū)域和活躍性區(qū)域重合。

結合第一方面，本發(fā)明實施例提供了第一方面的第六種可能的實施方式，其中，對選定區(qū)域進行邊緣檢測，根據(jù)邊緣檢測的結果將選定區(qū)域內(nèi)每個宏塊的索引值重新進行設置包括：

對選定區(qū)域進行邊緣檢測，得到檢測數(shù)值；

比較檢測數(shù)值與預先設定的邊緣值的大小，當檢測數(shù)值大于預先設定的邊緣值時，將宏塊的索引值設置為0，當檢測數(shù)值小于或等于預先設定的邊緣值時，將宏塊的索引值設置為1。

結合第一方面，本發(fā)明實施例提供了第一方面的第七種可能的實施方 式，其中，對選定區(qū)域進行掃描，根據(jù)掃描的結果獲取廣告投放區(qū)域包括：

從選定區(qū)域的左上頂點或右下頂點計算全零游程，選取全零游程中兩條最長的折線上的四個頂點，分別定義為P_LB、P_RT、P_LT、P_RB，其中，P_LB和P_RT確定一條線段L_a，P_LT和P_RB確定一條線段L_b；

取L_a和L_b的交點為菱形的中心P_c，P_c與P_LB形成第一邊長，P_c與P_RT形成第二邊長，取第一邊長和第二邊長中較短的邊長為第一菱形邊長，P_c與P_LT形成第三邊長，P_c與P_RB形成第四邊長，取第三邊長和第四邊長中較短的邊長為第二菱形邊長，以第一菱形邊長、第二菱形邊長和P_c組建成菱形；

根據(jù)第一菱形邊長、第二菱形邊長和P_c計算菱形的夾角。

結合第一方面的第七種可能的實施方式，本發(fā)明實施例提供了第一方面的第八種可能的實施方式，其中，方法還包括：

當所述第一菱形邊長、第二菱形邊長和P_c無法組建成菱形時，調(diào)整所述標準頻率值、標準漸變值、標準活躍性值或者重合系數(shù)的大小，使所述第一菱形邊長、第二菱形邊長和P_c組建成菱形。

第二方面，本發(fā)明實施例提供了廣告投放區(qū)域識別裝置，包括：選定區(qū)域構建模塊，用于計算當前視頻畫面中每個宏塊的索引值，并根據(jù)索引值構建選定區(qū)域，其中，索引值根據(jù)編碼模式計算得來；

區(qū)域劃分模塊，用于將選定區(qū)域分為多個單區(qū)域，計算每個單區(qū)域的空間頻率參數(shù)、漸變參數(shù)和活躍性參數(shù)，并根據(jù)空間頻率參數(shù)、漸變參數(shù)和活躍性參數(shù)分別將每個單區(qū)域轉換為頻率區(qū)域、漸變區(qū)域和活躍性區(qū)域；

重合判定模塊，用于判斷每個單區(qū)域變換得到的頻率區(qū)域、漸變區(qū)域和活躍性區(qū)域是否重合，當上述判斷均為是時，對選定區(qū)域進行邊緣檢測，根據(jù)邊緣檢測的結果將選定區(qū)域內(nèi)每個宏塊的索引值重新進行設置；

掃描模塊，用于根據(jù)索引值對選定區(qū)域進行掃描，依據(jù)掃描的結果獲取廣告投放區(qū)域。

本發(fā)明實施例提供的廣告投放區(qū)域識別方法及裝置，其中，該廣告投放區(qū)域識別方法包括：計算當前視頻畫面中每個宏塊的索引值，并根據(jù)索引值構建選定區(qū)域，將選定區(qū)域分為多個單區(qū)域，計算每個單區(qū)域的空間頻率參數(shù)、漸變參數(shù)和活躍性參數(shù)，并根據(jù)空間頻率參數(shù)、漸變參數(shù)和活躍性參數(shù)分別將每個單區(qū)域轉換為頻率區(qū)域、漸變區(qū)域和活躍性區(qū)域，判斷每個單區(qū)域變換得到的頻率區(qū)域、漸變區(qū)域和活躍性區(qū)域是否重合，當上述判斷均為是時，對選定區(qū)域進行邊緣檢測，根據(jù)邊緣檢測的結果將選定區(qū)域內(nèi)每個宏塊的索引值重新進行設置，根據(jù)索引值對選定區(qū)域進行掃描，依據(jù)掃描的結果獲取廣告投放區(qū)域。上述算法計算簡單，并能快速有效的得到準確的廣告投放區(qū)域。

為使本發(fā)明的上述目的、特征和優(yōu)點能更明顯易懂，下文特舉較佳實施例，并配合所附附圖，作詳細說明如下。

附圖說明

為了更清楚地說明本發(fā)明具體實施方式或現(xiàn)有技術中的技術方案，下面將對具體實施方式或現(xiàn)有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖是本發(fā)明的一些實施方式，對于本領域普通技術人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1示出了本發(fā)明實施例所提供的廣告投放區(qū)域識別方法的流程圖；

圖2示出了本發(fā)明實施例所提供的選定區(qū)域的示意圖；

圖3示出了本發(fā)明實施例所提供的對選定區(qū)域進行掃描的示意圖；

圖4示出了本發(fā)明實施例所提供的廣告投放區(qū)域識別裝置的結構連接圖。

圖標：1-選定區(qū)域構建模塊；2-區(qū)域劃分模塊；3-重合判定模塊；4-掃描模塊。

具體實施方式

下面將結合本發(fā)明實施例中附圖，對本發(fā)明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例。通常在此處附圖中描述和示出的本發(fā)明實施例的組件可以以各種不同的配置來布置和設計。因此，以下對在附圖中提供的本發(fā)明的實施例的詳細描述并非旨在限制要求保護的本發(fā)明的范圍，而是僅僅表示本發(fā)明的選定實施例?；诒景l(fā)明的實施例，本領域技術人員在沒有做出創(chuàng)造性勞動的前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。

在視頻的拍攝過程中，常常會采取不同的姿勢來進行拍攝，加上拍攝手法的多樣，使得視頻畫面的平滑度和邊緣都難以判定，如果想將廣告投放在視頻文件中，需要對視頻區(qū)域進行極其復雜的檢測。目前有VID等檢測技術來對視頻畫面進行檢測，不僅算法復雜，而且也難以準確的找到廣告投放區(qū)域。

基于此，本發(fā)明實施例提供了廣告投放區(qū)域識別方法及裝置，下面通過實施例進行描述。

實施例1

如圖1所示，本實施例提出的廣告投放區(qū)域識別方法包括以下具體步驟：

步驟S101：計算當前視頻畫面中每個宏塊的索引值，并根據(jù)索引值構建選定區(qū)域，其中，索引值根據(jù)編碼模式(例如，在H.264碼流中，SKIP模式索引值為0，16x16模式索引值為1，場編碼模式為21)計算得來，具 體包括：

(1)根據(jù)預設的編碼模式得出視頻畫面中每個宏塊的索引值，根據(jù)場編碼模式得到當前視頻畫面的各個索引值，如圖2所示，通過編碼得到一個11*15的索引值表。

(2)橫向選取索引值為連續(xù)的第一數(shù)值或第二數(shù)值的宏塊作為第一邊長，參見圖2，第一數(shù)值和第二數(shù)值分別取值為0或1，在索引值表的橫向方向上，在4個連續(xù)的0后有4個連續(xù)的1，之后索引值為2，故橫向選取8個宏塊作為第一邊長。

(3)以第一邊長左側的端點為頂點，縱向選取索引值為連續(xù)的第一數(shù)值或第二數(shù)值的宏塊作為第二邊長，如圖2所示，以左上角的索引值為0的宏塊作為頂點，縱向選取索引值為連續(xù)的0或1的10個宏塊作為第二邊長。

(4)如圖2所示，根據(jù)第一邊長和第二邊長構建選定區(qū)域。當以第一邊長和第二邊長無法構建成矩形的選定區(qū)域時，以第一邊長左側的端點為頂點，縱向選取索引值為連續(xù)的第一數(shù)值或第二數(shù)值最小的宏塊長度作為第二邊長，以所述第二邊長的各個宏塊為中心，橫向向兩邊拓展，選取索引值為連續(xù)的第一數(shù)值或第二數(shù)值的宏塊，把長度最小的作為第三邊長，根據(jù)第三邊長和第二邊長構建選定區(qū)域。在具體實施過程中，一般會在外圍設定一個一定像素寬的包圍輪廓(例如16個像素寬)。

步驟S102：將選定區(qū)域分為多個單區(qū)域，一方面是為了便于計算，將上述選定區(qū)域分為多個單區(qū)域，另一方面，為了對選定區(qū)域進行細化，以更準確的計算各個參數(shù)，之后，計算每個單區(qū)域的空間頻率參數(shù)、漸變參數(shù)和活躍性參數(shù)，并根據(jù)空間頻率參數(shù)、漸變參數(shù)和活躍性參數(shù)分別將每個單區(qū)域轉換為頻率區(qū)域、漸變區(qū)域和活躍性區(qū)域，以衡量該單區(qū)域的平滑性和活躍性等參數(shù)，具體包括：

(1)計算每個單區(qū)域的空間頻率參數(shù)，并轉換為頻率區(qū)域，具體包括：

對每個宏塊進行離散余弦變換，得到變換系數(shù)V_i；

將變換系數(shù)V_i進行掃描，得到掃描序號Idx_i；

本發(fā)明采用zigzag順序?qū)Ω鱾€dct系數(shù)絕對值及其對應的zigzag的索引進行乘積得到空間頻率，分別計算每個宏塊的空間頻率參數(shù)： 其中，|V_i|為變換系數(shù)V_i的絕對值，Idx_i為掃描序號，C_F為固定數(shù)值，優(yōu)選，C_F取值為(n+1)²，n為4或8；

比較每個宏塊的空間頻率參數(shù)與預先設定的標準頻率值的大小，其中，標準頻率值為根據(jù)空間頻率參數(shù)得到的參考值，當S_F的值大于預先設定的標準頻率值時，設置宏塊的索引值為第一常數(shù)，當S_F的值小于或等于預先設定的標準頻率值時，設置宏塊的索引值為第二常數(shù)，其中，常見，第一常數(shù)為0，第二常數(shù)為1；

由上述索引值為第一常數(shù)或第二常數(shù)的宏塊得到頻率區(qū)域。

(2)計算每個單區(qū)域的漸變參數(shù)，并轉換為漸變區(qū)域，具體包括：

計算單區(qū)域內(nèi)宏塊的阿爾法通道值

計算每個宏塊的漸變參數(shù)其中，n為單區(qū)域內(nèi)宏塊的個數(shù)；

將漸變參數(shù)與標準漸變值進行比對，當漸變參數(shù)大于標準漸變值時，其中，標準漸變值為根據(jù)漸變參數(shù)得到的參考值，設置宏塊的索引值為第一常數(shù)，當漸變參數(shù)小于或等于標準漸變值時，設置宏塊的索引值為第二常數(shù)，其中，常見，第一常數(shù)為0，第二常數(shù)為1；

由上述索引值為第一常數(shù)或第二常數(shù)的宏塊得到漸變區(qū)域。

(3)計算每個單區(qū)域的活躍性參數(shù)，并轉換為活躍性區(qū)域，具體包括：

提取每個宏塊在X軸的運動矢量X_v和Y軸的運動矢量Y_V；

計算每個宏塊的活躍性參數(shù)其中，C_T為一個常數(shù)，優(yōu) 選取值為5；

比較活躍性參數(shù)與標準活躍性值的大小，其中，標準活躍性值為根據(jù)活躍性參數(shù)得到的參考值，當活躍性參數(shù)小于標準活躍性值時，設置宏塊的索引值為第一常數(shù)，當活躍性參數(shù)大于或等于標準活躍性值時，設置宏塊的索引值為第二常數(shù)，其中，常見，第一常數(shù)為0，第二常數(shù)為1；

由上述索引值為第一常數(shù)或第二常數(shù)的宏塊得到活躍性區(qū)域。

步驟S103：判斷每個單區(qū)域變換得到的頻率區(qū)域、漸變區(qū)域和活躍性區(qū)域是否重合，當上述判斷均為是時，對選定區(qū)域進行邊緣檢測，根據(jù)邊緣檢測的結果將選定區(qū)域內(nèi)每個宏塊的索引值重新進行設置，具體包括：

(1)判斷每個單區(qū)域的頻率區(qū)域、漸變區(qū)域和活躍性區(qū)域是否重合包括：

計算每個單區(qū)域的重疊系數(shù)其中，T為頻率區(qū)域中宏塊的索引值集合，A為漸變區(qū)域中宏塊的索引值集合，P為活躍性區(qū)域中宏塊的索引值集合；

通過上述計算，判斷θ_c是否大于預先設定的重合系數(shù)，優(yōu)選，預先設定的重合系數(shù)取值為0.8；

當上述判斷為是時，判定每個單區(qū)域的頻率區(qū)域、漸變區(qū)域和活躍性區(qū)域重合。

(2)對選定區(qū)域進行邊緣檢測，根據(jù)邊緣檢測的結果將選定區(qū)域內(nèi)每個宏塊的索引值重新進行設置包括：

如圖3所示，對選定區(qū)域進行Sobel邊緣檢測，得到檢測數(shù)值，以使得到的區(qū)域不靠近視頻畫面的邊緣；

比較檢測數(shù)值與預先設定的邊緣值的大小，當檢測數(shù)值大于預先設定的邊緣值時，將宏塊的索引值設置為0，當檢測數(shù)值小于或等于預先設定的邊緣值時，將宏塊的索引值設置為1。

步驟S104：根據(jù)索引值對選定區(qū)域進行掃描，依據(jù)掃描的結果獲取廣告投放區(qū)域，具體包括：

(1)對選定區(qū)域進行掃描，這里，所述掃描為2次zigzag掃描，其中，一次掃描從選定區(qū)域的左上頂點開始，另一次掃描從選定區(qū)域的右下頂點開始，根據(jù)掃描的結果獲取廣告投放區(qū)域。

(2)從選定區(qū)域的左上頂點或右下頂點計算全零游程，選取全零游程中兩條最長的折線上的四個頂點，分別定義為P_LB、P_RT、P_LT、P_RB，其中，P_LB和P_RT確定一條線段L_a，P_LT和P_RB確定一條線段L_b。

(3)取L_a和L_b的交點為菱形的中心P_c，P_c與P_LB形成第一邊長，P_c與P_RT形成第二邊長，取第一邊長和第二邊長中較短的邊長為第一菱形邊長，P_c與P_LT形成第三邊長，P_c與P_RB形成第四邊長，取第三邊長和第四邊長中較短的邊長為第二菱形邊長，以第一菱形邊長、第二菱形邊長和P_c組建成菱形。

(4)根據(jù)第一菱形邊長、第二菱形邊長和P_c計算菱形的夾角。由于，視頻畫面在拍攝時是有一定的角度設計的，并不是貼于屏幕的平面，故計算出夾角，以方便廣告的嵌入。

當根據(jù)(3)方法不能組建成菱形時，該方法還包括：

當所述第一菱形邊長、第二菱形邊長和P_c無法組建成菱形時，進行視頻中的廣告投放區(qū)域正樣本采集，并按照主客觀的視頻復雜度進行正樣本分類，計算樣本的標準頻率值、標準漸變值、標準活躍性值或者重合系數(shù)，按照上述樣本值重復上述步驟。當所述第一菱形邊長、第二菱形邊長和P_c仍舊無法組建成菱形時，調(diào)整標準頻率值、標準漸變值、標準活躍性值或者重合系數(shù)的大小，由于，標準頻率值、標準漸變值、標準活躍性值或者重合系數(shù)都是根據(jù)計算結果算得的參考值，故可以進行數(shù)值的調(diào)整，這樣通過調(diào)整后使第一菱形邊長、第二菱形邊長和P_c組建成菱形。

綜上所述，本實施例提供的廣告投放區(qū)域識別方法，包括：計算當前視頻畫面中每個宏塊的索引值，并根據(jù)索引值構建選定區(qū)域，依據(jù)索引值計算每個單區(qū)域的空間頻率參數(shù)、漸變參數(shù)和活躍性參數(shù)，并將該單區(qū)域轉換為頻率區(qū)域、漸變區(qū)域和活躍性區(qū)域，判斷每個單區(qū)域變換得到的頻率區(qū)域、漸變區(qū)域和活躍性區(qū)域是否重合，來檢測視頻畫面的平滑度。并對選定區(qū)域進行邊緣檢測，根據(jù)邊緣檢測的結果將選定區(qū)域內(nèi)每個宏塊的索引值重新進行設置，根據(jù)索引值對選定區(qū)域進行掃描，依據(jù)掃描的結果獲取廣告投放區(qū)域。通過上述算法能在視頻畫面中，快速有效的找到適合廣告投放的區(qū)域。

實施例2

如圖4所示，本實施例提供了廣告投放區(qū)域識別裝置包括：選定區(qū)域構建模塊1、區(qū)域劃分模塊2、重合判定模塊3和掃描模塊4，通過選定區(qū)域構建模塊1來計算當前視頻畫面中每個宏塊的索引值，并根據(jù)索引值構建選定區(qū)域，其中，索引值根據(jù)編碼模式計算得來。

通過區(qū)域劃分模塊2將選定區(qū)域分為多個單區(qū)域，計算每個單區(qū)域的空間頻率參數(shù)、漸變參數(shù)和活躍性參數(shù)，即通過這三個參數(shù)來分別衡量單區(qū)域的特性，并根據(jù)空間頻率參數(shù)、漸變參數(shù)和活躍性參數(shù)分別將每個單區(qū)域轉換為頻率區(qū)域、漸變區(qū)域和活躍性區(qū)域。

由重合判定模塊3判斷每個單區(qū)域變換得到的頻率區(qū)域、漸變區(qū)域和活躍性區(qū)域是否重合，當上述判斷均為是時，對選定區(qū)域進行Sobel邊緣檢測，根據(jù)邊緣檢測的結果將選定區(qū)域內(nèi)每個宏塊的索引值重新進行設置，以判定當前的區(qū)域是否在視頻畫面的邊緣位置。

掃描模塊4，用于根據(jù)索引值對選定區(qū)域進行兩次zigzag掃描，依據(jù)掃描的結果獲取廣告投放區(qū)域。

綜上所述，本實施例提供的廣告投放區(qū)域識別裝置，通過設置上述選 定區(qū)域構建模塊1、區(qū)域劃分模塊2、區(qū)域劃分模塊2和掃描模塊4，使得根據(jù)視頻畫面中每個宏塊的索引值來將每個單區(qū)域轉換為頻率區(qū)域、漸變區(qū)域和活躍性區(qū)域，通過比對當每個單區(qū)域變換得到的頻率區(qū)域、漸變區(qū)域和活躍性區(qū)域重合時，來對視頻畫面的平滑度進行分析，通過對選定區(qū)域進行邊緣檢測使得視頻畫面的邊緣和非邊緣得以區(qū)分，并通過邊緣檢測的結果來對索引值重新進行設置，最后，通過掃描的結果來獲取廣告投放區(qū)域，通過這種算法能在視頻畫面中準確有效的選出適宜投放廣告的區(qū)域。

最后應說明的是：以上所述實施例，僅為本發(fā)明的具體實施方式，用以說明本發(fā)明的技術方案，而非對其限制，本發(fā)明的保護范圍并不局限于此，盡管參照前述實施例對本發(fā)明進行了詳細的說明，本領域的普通技術人員應當理解：任何熟悉本技術領域的技術人員在本發(fā)明揭露的技術范圍內(nèi)，其依然可以對前述實施例所記載的技術方案進行修改或可輕易想到變化，或者對其中部分技術特征進行等同替換；而這些修改、變化或者替換，并不使相應技術方案的本質(zhì)脫離本發(fā)明實施例技術方案的精神和范圍，都應涵蓋在本發(fā)明的保護范圍之內(nèi)。因此，本發(fā)明的保護范圍應所述以權利要求的保護范圍為準。