基于序列比對的視頻指紋檢索算法研究.pdf

1、隨著網(wǎng)絡(luò)基礎(chǔ)設(shè)施的加強(qiáng)與寬帶技術(shù)日趨成熟，我國的網(wǎng)絡(luò)傳輸速度得到了極大提升，海量的數(shù)字多媒體視頻信息在網(wǎng)絡(luò)上呈現(xiàn)爆炸式的增長。在視頻給人們帶來巨大方便的同時，也伴隨著不少不良非法視頻和盜版侵權(quán)視頻的傳播。如何保證互聯(lián)網(wǎng)視頻的安全性與合法性越來越受到網(wǎng)絡(luò)安全監(jiān)管者以及視頻資源所有者的關(guān)注。針對網(wǎng)絡(luò)視頻安全的應(yīng)用場景，本文重點(diǎn)研究了基于視頻指紋技術(shù)的快速視頻檢索算法，這對于實現(xiàn)快速檢索視頻以及互聯(lián)網(wǎng)視頻監(jiān)管都具有重要意義。本文主要內(nèi)容如下：

2、
　　首先對互聯(lián)網(wǎng)視頻內(nèi)容安全監(jiān)控問題進(jìn)行了討論，并在分析討論了國內(nèi)外視頻指紋技術(shù)研究狀況的基礎(chǔ)上，總結(jié)出了目前視頻指紋檢索匹配技術(shù)研究中亟待解決的問題。接著對視頻檢索匹配技術(shù)進(jìn)行了概述性介紹，分別討論了基于內(nèi)容的視頻檢索技術(shù)的整個框架以及視頻指紋技術(shù)，并對幾種常見的視頻指紋匹配技術(shù)進(jìn)行了介紹。
　　然后針對目前視頻指紋匹配技術(shù)存在的準(zhǔn)確率與實時性無法很好平衡的問題，提出了基于粗細(xì)粒度的二層快速視頻檢索方案。該方案包括兩個重

3、要算法，基于倒排索引的粗粒度視頻檢索算法，以及基于改進(jìn)的BLAST算法的視頻指紋細(xì)粒度檢索算法。倒排索引檢索算法在建立索引階段利用事先訓(xùn)練好的視覺詞匯表對關(guān)鍵幀中的特征點(diǎn)進(jìn)行詞頻統(tǒng)計并提取關(guān)鍵詞，通過關(guān)鍵詞生成倒排索引表。檢索階段則通過同樣的步驟獲得關(guān)鍵詞，利用關(guān)鍵詞信息在倒排索引表中快速篩選出候選視頻，為后續(xù)的細(xì)粒度精確查找減少了比對次數(shù)，大大改善了順序比對的低效率問題。對于細(xì)粒度的視頻指紋檢索，本文提出了利用生物信息學(xué)中的序列比對技