[發明專利]一種廣告精準定位方法

在審

• 申請號: 201710590069.8
• 申請日: 2017-07-20
• 公開（公告）號: CN107483985A
• 公開（公告）日: 2017-12-15
• 發明（設計）人: 汪釗
• 申請（專利權）人: 北京中科火眼科技有限公司
• 主分類號: H04N21/254
• 分類號: H04N21/254;H04N21/266;H04N21/442;H04N21/462;H04N21/81;G06F17/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明屬于圖像視頻處理領域，特別是涉及一種廣告精準定位方法。

背景技術

視頻數據是我們所接觸的數據中最重要的組成元素之一，因其直觀性和生動性而受到廣泛歡迎。電視節目和網絡視頻通常會因其趣味性而吸引大量的觀眾去觀看，因此節目前后和節目中間成為了插播廣告的絕佳之地，吸引了很多廠商的關注。但是，廣告商投入大量推廣資金后，如何確定電視臺或網絡節目是否在約定的時間段插播了約定的廣告，電視臺或網絡視頻平臺有如何監管廣告的播出情況，成為一個令人頭疼的問題。顯然，視頻數量的巨大使得人工驗證幾乎沒有實施的可能，若能采用技術手段自動精確匹配出特定的廣告片段在整個播出視頻中出現的時間段，則能自動檢測廣告的插播情況，解決上述問題。

針對視頻文件匹配問題，目前已有的高效匹配技術主要是通過MD5算法來實現。新興的深度學習技術未來有望應用于此，但現階段的技術水平需要大量的計算資源和有效標注的海量樣本，還不適合此項任務。MD5算法具有精確匹配的特性，源文件哪怕改變一個比特，都會造成哈希值巨大的變化。因此，MD5通常作為文件的“指紋”，可用來匹配兩個完全相同的視頻文件，而一旦兩個視頻有細微的差別，甚至肉眼看起來完全相同、僅僅編碼參數有些許不同，那么MD5算法就會認為這是兩個完全不同的視頻。

然而，針對廣告插播問題，首先，不同的視頻平臺在制作視頻時采用的編碼器不同，會使得同一段廣告在不同節目中的分辨率、亮度、對比度及視頻體積有所不同；其次，不同的電視臺會在播出的視頻角落打上不同的水印，即我們看到的臺標，使得不同電視臺播出的同一段廣告畫面有所不同；再次，很多電視臺或視頻節目中會顯示當前的時間戳等信息，使得即使同一電視臺的不同時刻，廣告畫面也會有所差別；另外，插播廣告時通常會根據時長來對廣告片段進行一定的裁剪，使得每次插播的廣告片段并不完全相同。以上這些問題，采用傳統的MD5匹配方式均無法解決。

因此，一種能夠抵抗分辨率、亮度、對比度、畫面內容少量變化和部分時間段裁剪的廣告精準定位方法具有很重要的研究意義和應用價值。

發明內容

本發明針對上述問題，提出了一種能夠抵抗分辨率、亮度、對比度、畫面內容少量變化和部分時間段裁剪的廣告精準定位方法。該方法能夠通過技術手段自動找出廣告片段，即小視頻出現在長段播出視頻級，即大視頻中的哪一時刻到哪一時刻，即精確定位到廣告片段每一次出現的位置，從而實現廣告插播情況的統計和監管。

本發明的技術方案：一種廣告精準定位方法，包含視頻幀提取、關鍵幀哈希比對和命中記錄整合三個部分，含如下步驟：

(1)采用合適的視頻幀提取，對廣告片段和大視頻進行抽幀處理，提取視頻中的圖像幀，得到廣告幀集合和播出視頻幀集合；

(2)對廣告幀集合和播出視頻幀集合中的每一幀進行可抵抗分辨率、亮度、對比度、畫面少量變化的關鍵幀哈希比對，得到廣告視頻幀命中記錄；

(3)根據全局匹配策略對命中記錄整合，得到廣告片段在大視頻中出現的具體時間段和次數。

進一步的，所述步驟(1)還包括如下步驟：

a.進行視頻解碼方案配置信息加載；

b.打開傳輸數據或視頻文件，提取視頻流信息；

c.分離獲取視頻數據，提取出對應的視頻數據并進行后續解碼處理；

d.適配對應解碼器，加載解碼器；

e.分配解碼內存，循環提取幀數據；

f.適配幀類型，解碼幀數據，完成正確的解碼；

g.釋放解碼器空間。

進一步的，所述步驟(1)的抽幀策略可根據需求自定義配置，如視頻的每幀都提、隔幾幀提取一幀、等間隔提取固定數量的幀等。

進一步的，所述步驟(2)中所述關鍵幀哈希比對還包含如下步驟：

a.縮小圖像尺寸到固定大小，消除不同尺寸和比例給圖像帶來的差異；

b.簡化色彩，將縮小后的圖像轉為灰度圖；

c.對灰度圖進行離散余弦變換，即DCT變換；

d.縮小DCT變換，只保留DCT變換計算所得矩陣中左上角的低頻部分；

e.計算縮小后矩陣的平均值；

f.相對值簡化，將矩陣中大于或等于平均值的位數設置為“1”，小于平均值的設置為“0”，使得結果只能粗略地反映頻率相對于平均值的大小，即只關注圖片的整體結構，使之有效避免顏色直方圖、伽馬校正等變化帶來的影響；

g.將上一步所述相對值簡化的結果連接起來，得到一串0、1組成的數據，即為最終的圖像哈希指紋；

h.比對時，計算不同哈希指紋間的漢明距離。