視頻廣告檢測算法研究.pdf

1、作為一種把多種媒體信息綜合在一起進行處理的技術，多媒體技術現在正迅猛地發(fā)展，隨之而來的多媒體數據在日常的信息傳遞中無處不在。 面對如此海量的數據，如何快速地檢索出所需信息的問題函需解決。因此，基于內容的視頻、圖像檢索等多媒體檢索技術已經成為一個涉及和包含多門學科理論的新的綜合性的應用領域。其中視頻廣告作為商業(yè)信息的主要載體，在數字化的今天扮演著日益重要的角色，然而對于廣告檢測的研究還相對比較落后。原因在于一方面廣告的制作技巧和表

2、現方式復雜多變，沒有統一的規(guī)則可言，另一方面作為視頻信息的一部分，廣告的持續(xù)時間很短，因此特征周期不夠明顯，檢測起來相對困難。本論文在參閱大量文獻的基礎上，系統地分析了視頻廣告播放中的視覺結構和特征，提出了魯棒的視頻廣告檢測算法。本文的成果性工作包括： (一)關于未知重復視頻片段的檢測算法。利用固定窗口把視頻分割成視頻單元段，每幀再細分成M×N(8×8)個子塊，對每個子塊提取有效的特征進行自相關或互相關分析，最后通過閥值判斷其相

3、似性。本文中采用兩個串行檢測器來完成快速準確的計算，在保持較高準確率的情況下，既能檢測出長重復片段也能檢測出極短(≤1s)的重復片段。 (二)本文改進了一種在高維空間下依賴于數據大小的近似最鄰域新型廣告檢索算法。不同于其它分割高維空間方法，它的提出依賴于一種新型算法—LSH(locality-sensitive hashing)。最重要的思想是：利用不同的散列公式散列所有的點以確保相鄰點的沖突概率比分散點的概率高，并在散列查詢點