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

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

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

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