• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    基于球哈希和改進的灰度差算法的視頻拷貝檢測

    2016-05-05 01:32:53張興忠
    計算機應(yīng)用與軟件 2016年1期
    關(guān)鍵詞:關(guān)鍵幀拷貝哈希

    李 皓 張興忠

    (太原理工大學(xué)計算機科學(xué)與技術(shù)學(xué)院 山西 太原 030024)

    ?

    基于球哈希和改進的灰度差算法的視頻拷貝檢測

    李皓張興忠

    (太原理工大學(xué)計算機科學(xué)與技術(shù)學(xué)院山西 太原 030024)

    摘要針對大規(guī)模的視頻版權(quán)保護中檢索準確率低和檢索速度慢的問題,提出一種基于球哈希和改進的灰度差算法的視頻拷貝檢測方法。首先,對傳統(tǒng)的灰度差提取關(guān)鍵幀的算法進行改進,提出利用灰度差與灰度差累積量相結(jié)合的方法提取關(guān)鍵幀,減少了提取關(guān)鍵幀時產(chǎn)生的累積誤差,提高視頻檢索的準確率;然后,提取關(guān)鍵幀的SIFT特征,并且利用著名的球哈希算法對SIFT特征建立索引,把128維的高維浮點向量變?yōu)槎邓饕?提高檢索速度。實驗結(jié)果表明該方法不僅提高了視頻檢索的準確率和檢索速度,而且保證了較高的查全率。

    關(guān)鍵詞版權(quán)保護視頻拷貝檢測灰度差SIFT特征球哈希

    0引言

    隨著互聯(lián)網(wǎng)的普及,以及各種壓縮技術(shù)和大容量存儲技術(shù)的不斷出現(xiàn),使得視頻的傳播、制作、存儲越來越容易,視頻網(wǎng)站服務(wù)日漸成熟[1]。大量影視作品在未經(jīng)授權(quán)的情況下通過視頻服務(wù)網(wǎng)站在網(wǎng)絡(luò)上進行傳播,對著作權(quán)所有人的權(quán)利造成了直接的損害。這種行為導(dǎo)致電影票房的下降和電視收視率的降低,以及音像制品銷量的下降。為保護著作權(quán)人的合法權(quán)益,減少侵權(quán)行為的發(fā)生,視頻版權(quán)保護技術(shù)的研究的重要性日益凸顯并成為目前研究的熱點。

    視頻版權(quán)保護面臨的主要挑戰(zhàn)之一是視頻數(shù)量大。例如,全球著名視頻網(wǎng)站YouTube每天平均上傳6000多個視頻(平均每秒上傳0.7個)。上傳視頻的平均長度是5分鐘,每天上傳視頻的總長度約為5000個小時。如果要對近10年的視頻進行版權(quán)保護,需要用每天上傳的5000個小時的視頻和過去10年中4.38億個小時的視頻比較。除此之外,視頻的剪切、旋轉(zhuǎn)、轉(zhuǎn)換編碼格式等視頻拷貝攻擊也增加了視頻版權(quán)保護的難度。

    本文提出了一個基于內(nèi)容的視頻拷貝檢測方法。目的是通過把上傳的文件和已存文件進行對比,檢測出侵權(quán)視頻。為了提高檢測的準確率和檢測速度,提出基于灰度差與灰度差累積量相結(jié)合的方法提取關(guān)鍵幀,并且利用球哈希算法為關(guān)鍵幀的SIFT特征建立二值索引的視頻拷貝檢測方法。

    1相關(guān)工作

    近年來,眾多學(xué)者投身于視頻版權(quán)保護技術(shù)的研究。數(shù)字水印技術(shù)[2]和基于內(nèi)容的視頻拷貝檢測技術(shù)[3]是目前視頻版權(quán)保護具有代表性的兩種方法。數(shù)字水印技術(shù)需在視頻發(fā)布之前嵌入水印進行保護,嵌入在視頻中的數(shù)字水印容易被破壞而失去版權(quán)保護功能,因此將數(shù)字水印應(yīng)用到實際中還存在一定的局限性。相反,基于內(nèi)容的視頻拷貝檢測技術(shù)直接從視頻內(nèi)容本身提取特征,無需嵌入任何信息,與數(shù)字水印技術(shù)相比更具實用價值。

    基于內(nèi)容的視頻拷貝檢測技術(shù)中的一個關(guān)鍵問題是如何提取視頻關(guān)鍵幀[4],高效地分割視頻的關(guān)鍵幀是精確檢索視頻的基礎(chǔ)。傳統(tǒng)的視頻關(guān)鍵幀提取方法有:基于邊緣檢測的方法、基于直方圖的分割方法和基于灰度差的方法。這些方法在提取關(guān)鍵幀時都是以提取前一關(guān)鍵幀為基準來提取下一關(guān)鍵幀,在提取關(guān)鍵幀時會產(chǎn)生嚴重的累積誤差,影響視頻檢索的準確率。本文對傳統(tǒng)的基于灰度差的方法進行改進,提出了基于灰度差與灰度差累積量相結(jié)合的方法提取視頻關(guān)鍵幀。

    在提取視頻關(guān)鍵幀后提取關(guān)鍵幀特征。文獻[5]提出LSH-MPEG方法,在該方法中MPEG圖像特征被用來檢測拷貝視頻,但是MPEG特征對于顏色退化等攻擊魯棒性較差,通常作為一種基準特征使用,本文在實驗部分也與該方法進行比較。Liu N[6]于2010年提取關(guān)鍵幀的空間灰度序特征來檢測拷貝視頻,實驗表明該特征對于各種輕微拷貝攻擊(如顏色變化、重編碼、分辨率變化等)有較好的魯棒性。文獻[7]采用運動向量特征作為視頻關(guān)鍵幀特征,特征提取時間長,不適用于大規(guī)模的視頻版權(quán)保護。雖然全局特征的提取和相似度匹配速度較快,但是匹配的能力不足,影響了視頻查找的準確率。為了提高視頻檢索的準確率,我們采用經(jīng)典的SIFT局部特征,并在其基礎(chǔ)上進行改進。

    在查詢大型數(shù)據(jù)庫時建立索引來加快檢索速度是基于內(nèi)容的視頻拷貝檢測的另一個關(guān)鍵技術(shù)。本文采用球哈希算法為SIFT特征建立索引,球哈希是一種二值哈希算法。與傳統(tǒng)的樹形結(jié)構(gòu)索引相比,二值哈希算法具有數(shù)據(jù)結(jié)構(gòu)更加緊湊、占用內(nèi)存小、實用性高的優(yōu)點。

    目前,二值哈希算法主要分為數(shù)據(jù)獨立的哈希算法和數(shù)據(jù)依賴的哈希算法兩大類。在數(shù)據(jù)獨立的哈希算法中,哈希函數(shù)的選擇和輸入的數(shù)據(jù)是無關(guān)的。局部敏感哈希LSH(Locality-Sensitive Hashing)[8]是被廣泛應(yīng)用的一種數(shù)據(jù)獨立哈希算法。最近,數(shù)據(jù)依賴哈希算法被廣泛研究,該類算法由于考慮到數(shù)據(jù)分布特點,因此可以選擇出更好的哈希函數(shù)。數(shù)據(jù)依賴哈希算法包括譜哈希算法[9],半自動哈希算法[10],聯(lián)合優(yōu)化算法[11],迭代量化方法[12]等。

    上面提到的所有的哈希算法都是基于超平面把數(shù)據(jù)點劃分成兩個不同的集合來計算相應(yīng)的二進制編碼。與上面提到的方法不同,球哈希算法是通過超球面來劃分數(shù)據(jù)點集合的,實驗表明球哈希算法具有更快地檢索速度。本文利用球哈希算法把相似的高維數(shù)SIFT特征點映射到相似的二值索引,通過查找近似的二值索引就可以有效地查詢相似的數(shù)據(jù)點。

    2基于球哈希和改進的灰度差算法的視頻拷貝檢測

    基于視頻內(nèi)容的版權(quán)保護技術(shù)的基本處理流程包括:關(guān)鍵幀提取、特征提取、建立索引、關(guān)鍵幀匹配[13]四個關(guān)鍵步驟?;诟倪M的灰度差關(guān)鍵幀提取算法和球哈希索引的視頻拷貝檢測框架如圖1所示。

    圖1 基于球哈希和改進的灰度差算法的視頻拷貝檢測框架

    2.1視頻關(guān)鍵幀提取

    傳統(tǒng)的灰度差關(guān)鍵幀提取方法,在實際使用時會產(chǎn)生累積誤差,為提高視頻檢索的準確率對原始的灰度差關(guān)鍵幀提取算法進行改進,提出灰度差與灰度差累積量相結(jié)合的方法提取關(guān)鍵幀。

    圖像灰度差計算公式:

    (1)

    式中Ht(j)表示直方圖中灰度j的像素點數(shù)0≤j≤255,下標t表示第t個幀。

    灰度差累積量計算公式:

    (2)

    式中k表示視頻幀積累的個數(shù)。式(2)是k個式1的和。

    關(guān)鍵幀必須滿足兩個判定條件:一是當前幀與前一關(guān)鍵幀之間的灰度差大于設(shè)定的閾值1;二是當前幀與前一關(guān)鍵幀之間的累積量C大于設(shè)定的閾值2。該方法可以有效地減小由原始的灰度差方法在提取關(guān)鍵幀時帶來的誤差,提高視頻檢測的準確度。

    2.2SIFT特征提取

    在視頻關(guān)鍵幀提取后,提取關(guān)鍵幀的SIFT特征。SIFT由David Lowe在1999年提出[14],是近十年來影響較大的一種特征描述方式。SIFT特征是圖像的局部特征,其對尺度、視角、光照、旋轉(zhuǎn)等多種嚴重的變換具有很好的魯棒性。此外,SIFT特征還具有多量性、高速性和可擴展性。SIFT算法大致分為五個步驟:

    1) 構(gòu)建尺度空間一個圖像的尺度空間L(x,y,σ)定義為一個尺度變化的高斯函數(shù)G(x,y,σ)與原圖像I(x,y)的卷積。

    L(x,y,σ)=G(x,y,σ)*I(x,y)

    (3)

    其中*表示卷積運算,G(x,y,σ)是尺度可變的高斯函數(shù),公式如下:

    (4)

    式中(x,y)是空間坐標,σ大小決定圖像的平滑程度,大σ對應(yīng)粗糙尺度(低分辨率),反之對應(yīng)精細尺度(高分辨率)。

    2) 空間極值點檢測利用高斯差分函數(shù)DOG算子(Difference of Gaussian)進行極值檢測,高斯差分函數(shù)如下:

    D(x,y,σ)=(G(x,y,kσ)-G(x,y,σ))*I(x,y)

    =L(x,y,kσ)-L(x,y,σ)

    (5)

    為尋找DOG函數(shù)的極值點,每一個像素點要和它所有的相鄰點比較,看其是否比它的圖像域和尺度域的相鄰點大或者小。

    3) 精確定位特征點的位置通過擬和三維二次函數(shù)以精確確定關(guān)鍵點的位置和尺度(達到亞像素精度),去除低對比度的關(guān)鍵點和不穩(wěn)定的邊緣響應(yīng)點,以增強匹配穩(wěn)定性、提高抗噪聲能力。

    4) 確定方向根據(jù)圖像的局部梯度方向,給每個關(guān)鍵點分配方向。

    5) 關(guān)鍵點特征描述通過以上步驟,每個關(guān)鍵點擁有三個信息:位置、尺度以及方向。給每個關(guān)鍵點建立一個128維的浮點數(shù)向量描述符。

    2.3球哈希

    為提高視頻的檢索速度,利用球哈希算法為關(guān)鍵幀的SIFT描述符建立索引。球哈希算法的定義如下:X={x1,…,xn},xi∈RD為D維空間中的n個數(shù)據(jù)點的集合,利用c個球哈希函數(shù)把集合X映射到一個二進制空間{-1,+1}c中,其中c表示二進制編碼的長度。

    每個球哈希函數(shù)定義為:

    其中pk表示圓心,tk表示圓的半徑,d(·,·)表示RD中兩個點的歐式距離。每個哈希函數(shù)的值表示點x是否在以pk為球心,tk為半徑的球面內(nèi)。當點x在球面內(nèi)時,函數(shù)值為+1,否則,函數(shù)值為-1。

    2.3.1球哈希函數(shù)的獨立性

    在哈希算法中,保證數(shù)據(jù)點對每個哈希函數(shù)的均衡分布和各個哈希函數(shù)的相互獨立性是非常重要的,因為滿足這兩個屬性不僅可以實現(xiàn)數(shù)據(jù)點對不同二進制編碼的均衡分布,而且可以提高查詢速度[15]和查詢結(jié)果的準確率[16]。為了使球哈希函數(shù)滿足這兩個屬性必須滿足以下兩個條件:

    首先,每個哈希函數(shù)的值為+1或-1的概率是相等的且均為0.5,即每個哈希函數(shù)滿足如下關(guān)系:

    (6)

    其次,保證任意兩個哈希函數(shù)之間是相互獨立的,定義vk代表事件hi(x)=+1。當且僅當Pr[Vi∩Vj]=Pr[Vi]∩Pr[Vj]時,事件vi和vj是相互獨立的。如果每個數(shù)據(jù)點對每一個二進制位的分布是均衡的(滿足式(6)),那么任意兩個獨立的二進制位滿足式(7):

    Pr[hi(x)=+1,hj(x)=+1]=Pr[hi(x)=+1]∩

    (7)

    2.3.2迭代優(yōu)化

    為了計算各個哈希函數(shù)的中心點pk和半徑tk, 提出一個迭代的過程。通過該迭代過程得到c個哈希函數(shù),使得這些哈希函數(shù)同時滿足式(6)和式(7)。

    該迭代過程分為兩步:首先,從點集X抽取一個子集S={s1,s2,…,sm},并且在點集S中隨機選取c(c=256)個數(shù)據(jù)點作為c個哈希函數(shù)中心點的初始值。

    然后,重新修改哈希函數(shù)的中心點pk和半徑tk,迭代過程中,用到兩個變量,分別為oi和oi,j,定義如下:

    oi=|{sk|hi(sk)=+1,1≤k≤m}|

    oi,j=|{sk|hi(sk)=+1,hj(sk)=+1,1≤k≤m}|

    其中1≤i,j≤c,oi表示第i個哈希函數(shù)在點集S中值為+1的個數(shù);oi,j表示點集S中使第i個哈希函數(shù)和第j個哈希函數(shù)的值同時為+1的點的個數(shù)。

    算法1迭代優(yōu)化算法:

    輸入:采樣點集合S={s1,s2,…,sm},容錯率εm和εs,哈希函數(shù)數(shù)目c;

    輸出:圓心的位置p1,…,pc,每個哈希函數(shù)的半徑t1,…,tc。

    從點集S中隨機選取c個數(shù)據(jù)點來初始化圓心p1,…,pc;

    計算任意兩個哈希函數(shù)的oi,j的值。

    repeat

    for i = 1 to c - 1 do

    for j = i + 1 to c do

    fj←i=-fi←j

    end for

    end for

    for i = 1 to c do

    pi=pi+fi

    end for

    2.3.3哈希索引的距離計算公式

    大部分基于超平面的二值哈希算法是用漢明距離來計算兩個二進制編碼的距離的,漢明距離是計算兩個二進制編碼異或后1的個數(shù)。這種測量距離的方法計算出了兩個點所跨越的超平面的個數(shù),但是,漢明距離不能很好地表示封閉球面的性質(zhì)。為了充分利用球哈希函數(shù)的特性,提出一個球哈希距離計算公式:

    (8)

    式中bi,bj是由球哈希函數(shù)計算得到的兩個二進制編碼, ⊕是異或運算符,|bi⊕bj|表示兩個二進制編碼中不同二進制位的個數(shù),∧是位與運算符, |bi∧bj|表示兩個二進制編碼中同為+1的位的個數(shù)。分母表示在同一個球面內(nèi)的位數(shù),分子表示不在同一個球面內(nèi)的位數(shù),分數(shù)值越大表示兩個二進制編碼的距離越遠。

    3實驗及結(jié)果分析

    實驗環(huán)境:本文實驗在Intel Core i7-3770 3.40 GHz,8 G內(nèi)存,采用OpenCV標準庫,在Windows Server 2008下用C++語言實現(xiàn)。

    3.1實驗數(shù)據(jù)

    實驗數(shù)據(jù)為CC_WEB_VIDEO[17],CC_WEB_VIDEO是大規(guī)模網(wǎng)絡(luò)視頻數(shù)據(jù)集,該數(shù)據(jù)庫由香港城市大學(xué)和卡內(nèi)基梅隆大學(xué)合作收集而來。該視頻集包括從YouTube, Google和Yahoo視頻分享網(wǎng)站采集得到的24組查詢視頻,平均每組查詢視頻的冗余量為27%,共12 790個視頻。

    相似視頻主要分為格式變化和內(nèi)容改變兩大類:格式變化包括:視頻格式改變(flv, mv, avi, mpg, mp4等視頻格式)、幀率變化、分辨率的改變;內(nèi)容改變包括:光度變化(顏色改變或亮度改變)、視頻編輯變化(插入標題或插入logo)、內(nèi)容修改(增加與內(nèi)容不相關(guān)的幀)。

    3.2評價指標

    與一般的檢索類似,CC_WEB_VIDEO數(shù)據(jù)集上的評價指標主要包括:準確率、查全率、檢索時間,具體指標定義如下:

    (9)

    (10)

    式中Ni表示檢索第i個視頻返回的視頻片段集,Mi表示目標視頻集中與第i個查詢視頻相似的視頻片段集。式(9)中的Pi表示第i個查詢視頻的準確率,式(10)中的Ri表示第i個查詢視頻的查全率。檢索時間指完成一次檢索需要的時間。

    3.3實驗結(jié)果及分析

    為檢測基于球哈希和改進的灰度差算法的視頻拷貝檢測的性能,實驗中用本文的方法(Special-Gray方法)和沒有建立索引的SIFT方法(SIFT方法)和文獻[5]中基于LSH索引和MPEG特征的方法(LSH-MEPG方法)進行比較,選取了24個查詢視頻,用查全率、準確率和檢索時間三項指標進行評估。基于SIFT方法、基于LSH-MPEG方法和Special-Gray方法的比較結(jié)果如圖2、圖3、表1所示。

    圖2 查全率比較

    圖3 準確率比較

    LSH-MEPG方法SIFT方法Special-Gray方法16.7364.45.5

    從圖2可以看出這三種方法中LSH-MPEG方法的查全率最高,SIFT方法和Special-Gray方法的召回率略低于LSH-MPEG的方法,但是基本保持在80%以上。該實驗結(jié)果表明本文的Special-Gray方法有較高的查全率。

    但是,從圖3中可以看到三種方法中本文Special-Gray方法準確率最高。可以看出SIFT方法比LSH-MPEG方法有較高的準確率,這是由于MPEG特征對顏色退化等攻擊魯棒性較差,而SIFT特征比MPEG特征信息量豐富,獨特性好,而匹配精度高。本文的Special-Gray方法的準確率比SIFT方法高,這是因為該方法不僅提取了關(guān)鍵幀的SIFT特征,而且采用了灰度差和灰度差累積量相結(jié)合的方法提取關(guān)鍵幀,減少了幀間累積誤差,進一步提高了視頻檢索的準確率。

    由表1可看出Special-Gray方法的平均檢索速度最快,與沒有索引的SIFT方法相比檢索時間縮短了10倍,與采用局部敏感哈希算法的LSH-MPEG方法相比檢索時間縮短了3倍。這是由于在Special-Gray方法中為SIFT特征建立了球哈希索引,把128維的浮點數(shù)向量變成了256維的二值向量,提高了檢索速度。

    綜上所述,與其它兩種方法相比,LSH-MPEG具有方法檢索速度快和召回率高的特點,但是準確率低,不具有實用性。SIFT方法檢索時間太長,影響了檢索效率。Special-Gray方法在較高的準確率和較快的檢索速度的前提下,保持了較高的查全率,在視頻拷貝檢測方面更具實用價值。

    4結(jié)語

    本文對傳統(tǒng)灰度差關(guān)鍵幀提取算法進行了改進,提出了灰度差和灰度差累積量相結(jié)合的方法提取關(guān)鍵幀,提高了提取關(guān)鍵幀的準確率,并且利用球哈希算法對SIFT特征建立索引,把高維浮點向量變?yōu)槎迪蛄浚岣吡藱z索速度。今后的研究方向是在此基礎(chǔ)上進一步提高視頻的檢索的查全率,增強視頻檢索的實用性。

    參考文獻

    [1] 王光文. 論視頻網(wǎng)站UGC經(jīng)營者的版權(quán)侵權(quán)注意義務(wù)[J]. 國際新聞界, 2012, 34(3): 28-34.

    [2] 聶廷遠, 賈蕭, 萬勝偉, 等. 多重加密的數(shù)字水印生成方法[J]. 計算機工程與設(shè)計, 2013, 34(9): 3054-3057.

    [3] 劉紅, 文朝暉, 王曄. 基于內(nèi)容的視頻拷貝檢測研究[J]. 計算機工程, 2010, 36(7): 227-229.

    [4] 陳青華, 程恭, 謝曉方, 等. 一種改進的自適應(yīng)關(guān)鍵幀提取方法[J]. 兵工自動化, 2011, 30(9): 90-92.

    [5] Murabayashi N, Yoshida K. Copied video detection with MPEG-7 video signature and multiple direct-mapped cache[C]//Hybrid Intelligent Systems (HIS), 2011 11th International Conference on. IEEE, 2011: 190-195.

    [6] Liu N, Zhao Y, Zhu Z. Commercial recognition in TV streams using coarse-to-fine matching strategy[M]//Advances in Multimedia Information Processing-PCM 2010. Springer Berlin Heidelberg, 2010: 296-307.

    [7] Schoeffmann K, Boeszoermenyi L. Video sequence identification in TV broadcasts[M]//Advances in Multimedia Modeling. Springer Berlin Heidelberg, 2011: 129-139.

    [8] 林朝暉, 于俊清, 何云峰, 等. 高維分布式局部敏感哈希索引方法[J]. 計算機科學(xué)與探索, 2013, 7(9): 811-818.

    [9] Weiss Y, Torralba A, Fergus R. Spectral hashing[C]//Advances in neural information processing systems. 2009: 1753-1760.

    [10] Wang J, Kumar S, Chang S F. Semi-supervised hashing for scalable image retrieval[C]//Computer Vision and Pattern Recognition (CVPR), 2010 IEEE Conference on. IEEE, 2010: 3424-3431.

    [11] He J, Radhakrishnan R, Chang S F, et al. Compact hashing with joint optimization of search accuracy and time[C]//Computer Vision and Pattern Recognition (CVPR), 2011 IEEE Conference on. IEEE, 2011: 753-760.

    [12] Gong Y, Lazebnik S. Iterative quantization: A procrustean approach to learning binary codes[C]//Computer Vision and Pattern Recognition (CVPR), 2011 IEEE Conference on. IEEE, 2011: 817-824.

    [13] Li J, Liang Y, Zhang B. Video copy detection based on spatiotemporal fusion model[J]. Tsinghua Science and Technology, 2012, 17(1): 51-59.

    [14] Lowe D G. Distinctive image features from scale-invariant keypoints[J]. International Journal of Computer Vision, 2004, 60(2): 91-110.

    [15] He J, Radhakrishnan R, Chang S F, et al. Compact hashing with joint optimization of search accuracy and time[C]//Computer Vision and Pattern Recognition (CVPR), 2011 IEEE Conference on. IEEE, 2011: 753-760.

    [16] Joly A, Buisson O. Random maximum margin hashing[C]//Computer Vision and Pattern Recognition (CVPR), 2011 IEEE Conference on. IEEE, 2011: 873-880.

    [17] Shang L, Yang L, Wang F, et al. Real-time large scale near-duplicate web video retrieval[C]//Proceedings of the International Conference on Multimedia. ACM, 2010: 531-540.

    VIDEO COPY DETECTION BASED ON SPHERICAL HASHING AND IMPROVED GRAY DIFFERENCE ALGORITHM

    Li HaoZhang Xingzhong

    (CollegeofComputerScienceandTechnology,TaiyuanUniversityofTechnology,Taiyuan030024,Shanxi,China)

    AbstractFor the problem of low retrieval accuracy and slow retrieval speed in large-scale video copyright protection, we proposed a video copy detection method, it is based on spherical Hashing and improved gray difference algorithm. First, we improved the traditional algorithm of extracting key frames based on gray difference, proposed a method to extract key frames which combines the gray difference with gray difference accumulation, thus reduced the cumulative errors when extracting key frames, as well as improved the accuracy of video retrieval. Secondly, we extracted the SIFT feature of key frames and used the famous spherical Hashing algorithm to establish hashing index for SIFT feature, and converted the 128 high-dimensional floating-point vectors to binary hashing indexes, therefore improved retrieval speed. Experimental results showed that this method not only improved video retrieval accuracy and retrieval speed, but also ensured a higher recall rate.

    KeywordsCopyright protectionVideo copy detectionGray differenceSIFT featureSpherical Hashing

    中圖分類號TP391

    文獻標識碼A

    DOI:10.3969/j.issn.1000-386x.2016.01.046

    收稿日期:2014-07-03。國家科技支撐項目子課題(2012BAH0 4F02-2);山西省國際科技合作項目(2012081034-2);人社部留學(xué)人員科技活動項目(2011-508)。李皓,碩士生,主研領(lǐng)域:計算機視覺,圖像處理,模式識別。張興忠,副教授。

    猜你喜歡
    關(guān)鍵幀拷貝哈希
    唐氏綜合征是因為“拷貝”走樣了
    基于改進關(guān)鍵幀選擇的RGB-D SLAM算法
    基于相關(guān)系數(shù)的道路監(jiān)控視頻關(guān)鍵幀提取算法
    基于OpenCV與均值哈希算法的人臉相似識別系統(tǒng)
    基于聚散熵及運動目標檢測的監(jiān)控視頻關(guān)鍵幀提取
    基于維度分解的哈希多維快速流分類算法
    計算機工程(2015年8期)2015-07-03 12:20:04
    論“關(guān)鍵幀”在動畫制作中的作用
    基于同態(tài)哈希函數(shù)的云數(shù)據(jù)完整性驗證算法
    計算機工程(2014年6期)2014-02-28 01:25:40
    一種基于Bigram二級哈希的中文索引結(jié)構(gòu)
    文件拷貝誰最“給力”
    新久久久久国产一级毛片| 日韩一区二区视频免费看| av在线播放精品| 午夜免费鲁丝| 黄色怎么调成土黄色| 亚洲情色 制服丝袜| 国产欧美另类精品又又久久亚洲欧美| 一区在线观看完整版| 最近中文字幕2019免费版| 国产又色又爽无遮挡免| 侵犯人妻中文字幕一二三四区| 国产高清国产精品国产三级| 免费在线观看黄色视频的| 日韩一本色道免费dvd| 欧美日韩一区二区视频在线观看视频在线| av有码第一页| 欧美激情极品国产一区二区三区 | 中文天堂在线官网| 日本-黄色视频高清免费观看| 黄色配什么色好看| 国产毛片在线视频| 欧美激情国产日韩精品一区| 亚洲伊人色综图| 成人黄色视频免费在线看| 香蕉丝袜av| 久久精品aⅴ一区二区三区四区 | 精品福利永久在线观看| 成人免费观看视频高清| 大香蕉久久网| 国产精品 国内视频| 欧美日韩精品成人综合77777| 18禁裸乳无遮挡动漫免费视频| 成人漫画全彩无遮挡| 亚洲综合精品二区| 丝瓜视频免费看黄片| 考比视频在线观看| 在线天堂最新版资源| 国产黄频视频在线观看| 免费av中文字幕在线| 亚洲国产最新在线播放| 18禁动态无遮挡网站| 80岁老熟妇乱子伦牲交| 日本黄大片高清| 哪个播放器可以免费观看大片| 国产精品人妻久久久影院| 校园人妻丝袜中文字幕| 久久久精品区二区三区| 久久这里有精品视频免费| 国产一区二区激情短视频 | 成人午夜精彩视频在线观看| 伊人久久国产一区二区| 亚洲天堂av无毛| 国产精品偷伦视频观看了| 免费观看av网站的网址| 人人妻人人澡人人爽人人夜夜| 国产白丝娇喘喷水9色精品| 成人免费观看视频高清| 夫妻性生交免费视频一级片| 热99国产精品久久久久久7| 99热6这里只有精品| 成年人午夜在线观看视频| 丝袜在线中文字幕| 亚洲,欧美,日韩| av播播在线观看一区| 高清av免费在线| 亚洲成人手机| 大片免费播放器 马上看| 99热全是精品| 国产色婷婷99| 亚洲人成77777在线视频| 亚洲精品,欧美精品| 亚洲天堂av无毛| 欧美国产精品一级二级三级| 亚洲欧美一区二区三区国产| 丁香六月天网| 伦理电影大哥的女人| 日本黄大片高清| 最新中文字幕久久久久| 久久青草综合色| www日本在线高清视频| 亚洲五月色婷婷综合| 在线观看人妻少妇| 九九在线视频观看精品| av片东京热男人的天堂| 日韩欧美精品免费久久| 乱码一卡2卡4卡精品| 国产一区二区激情短视频 | 一级黄片播放器| 在线观看一区二区三区激情| 午夜福利在线观看免费完整高清在| 视频区图区小说| 视频中文字幕在线观看| 99热6这里只有精品| 亚洲国产看品久久| 中文天堂在线官网| 欧美少妇被猛烈插入视频| 国产在视频线精品| tube8黄色片| 99re6热这里在线精品视频| 人人妻人人澡人人爽人人夜夜| 亚洲性久久影院| tube8黄色片| 欧美xxxx性猛交bbbb| 男人爽女人下面视频在线观看| av女优亚洲男人天堂| 一边摸一边做爽爽视频免费| 久久久久久人人人人人| 97在线人人人人妻| 亚洲伊人色综图| 高清不卡的av网站| 毛片一级片免费看久久久久| 国产精品久久久久成人av| 少妇人妻精品综合一区二区| 妹子高潮喷水视频| 男人舔女人的私密视频| 精品人妻在线不人妻| 久久av网站| 亚洲久久久国产精品| 精品亚洲成a人片在线观看| 久久久欧美国产精品| 亚洲人成77777在线视频| 久久久亚洲精品成人影院| 日韩制服骚丝袜av| 丰满迷人的少妇在线观看| 久久午夜福利片| 一级黄片播放器| 中文字幕免费在线视频6| 18禁动态无遮挡网站| 精品人妻一区二区三区麻豆| 久久国产精品男人的天堂亚洲 | videossex国产| 一二三四在线观看免费中文在 | 精品国产一区二区三区四区第35| 午夜福利,免费看| 五月开心婷婷网| 九九在线视频观看精品| av网站免费在线观看视频| 久久99蜜桃精品久久| 欧美bdsm另类| 搡女人真爽免费视频火全软件| 一本—道久久a久久精品蜜桃钙片| 2018国产大陆天天弄谢| 成人漫画全彩无遮挡| 午夜免费鲁丝| 久久人人爽av亚洲精品天堂| 性色av一级| 亚洲欧美成人精品一区二区| 91aial.com中文字幕在线观看| 日本wwww免费看| 热re99久久国产66热| 晚上一个人看的免费电影| 人人妻人人爽人人添夜夜欢视频| 26uuu在线亚洲综合色| av国产精品久久久久影院| 国产成人欧美| 欧美人与善性xxx| 亚洲精品久久久久久婷婷小说| 欧美另类一区| 国产精品99久久99久久久不卡 | www.熟女人妻精品国产 | 国产一区二区三区av在线| 欧美性感艳星| 久久99热6这里只有精品| 高清在线视频一区二区三区| 国产精品.久久久| 1024视频免费在线观看| 国产成人91sexporn| 亚洲精品美女久久久久99蜜臀 | 亚洲综合色网址| 热re99久久国产66热| 黑人巨大精品欧美一区二区蜜桃 | 色婷婷久久久亚洲欧美| 日韩精品免费视频一区二区三区 | 菩萨蛮人人尽说江南好唐韦庄| 热re99久久国产66热| 国产在线一区二区三区精| 欧美日韩综合久久久久久| av免费在线看不卡| 久久影院123| 亚洲国产最新在线播放| 久热久热在线精品观看| videosex国产| 色婷婷av一区二区三区视频| 多毛熟女@视频| 亚洲欧美日韩另类电影网站| 亚洲,欧美精品.| 最新的欧美精品一区二区| 夫妻午夜视频| 久久人人爽人人片av| 国产精品不卡视频一区二区| 婷婷色综合大香蕉| 美女福利国产在线| 国产在线一区二区三区精| 国产熟女欧美一区二区| 亚洲内射少妇av| 国产精品99久久99久久久不卡 | 亚洲国产最新在线播放| 国产精品久久久av美女十八| 日韩伦理黄色片| 卡戴珊不雅视频在线播放| 亚洲图色成人| 国产免费福利视频在线观看| 夫妻午夜视频| 热re99久久精品国产66热6| 深夜精品福利| 一区二区av电影网| 午夜老司机福利剧场| 飞空精品影院首页| 插逼视频在线观看| 色哟哟·www| 日韩一区二区三区影片| 欧美日本中文国产一区发布| 久久久久视频综合| 少妇 在线观看| 亚洲,欧美精品.| 国产一区二区在线观看日韩| 日本欧美国产在线视频| 考比视频在线观看| 日本av免费视频播放| 黄色毛片三级朝国网站| 欧美97在线视频| 日韩av在线免费看完整版不卡| 久久影院123| 啦啦啦啦在线视频资源| 精品酒店卫生间| 十分钟在线观看高清视频www| 中文字幕精品免费在线观看视频 | 大码成人一级视频| 曰老女人黄片| 久久精品国产鲁丝片午夜精品| 天堂中文最新版在线下载| 精品久久国产蜜桃| 侵犯人妻中文字幕一二三四区| 日本黄色日本黄色录像| 搡女人真爽免费视频火全软件| 精品卡一卡二卡四卡免费| 极品少妇高潮喷水抽搐| 蜜臀久久99精品久久宅男| 视频中文字幕在线观看| 国产一区有黄有色的免费视频| 久久久久久久久久久久大奶| 人人澡人人妻人| 亚洲图色成人| 在线看a的网站| 中国国产av一级| 欧美 日韩 精品 国产| 亚洲国产精品999| 22中文网久久字幕| 精品久久久久久电影网| 青青草视频在线视频观看| xxxhd国产人妻xxx| 2021少妇久久久久久久久久久| 亚洲精品456在线播放app| 两个人免费观看高清视频| 欧美日本中文国产一区发布| 国产黄色免费在线视频| 国产成人免费观看mmmm| 欧美另类一区| 国产亚洲精品久久久com| 国产深夜福利视频在线观看| 午夜免费观看性视频| 亚洲精品日韩在线中文字幕| xxxhd国产人妻xxx| 自线自在国产av| 亚洲成人av在线免费| 久久久久久伊人网av| 美国免费a级毛片| 日韩视频在线欧美| 汤姆久久久久久久影院中文字幕| 黄色毛片三级朝国网站| 夜夜爽夜夜爽视频| 亚洲av欧美aⅴ国产| 国产精品一区二区在线不卡| 亚洲国产成人一精品久久久| 成人亚洲欧美一区二区av| 最近最新中文字幕免费大全7| 中文字幕av电影在线播放| 热99国产精品久久久久久7| 狠狠精品人妻久久久久久综合| 极品少妇高潮喷水抽搐| 久久久国产精品麻豆| 婷婷色综合大香蕉| 国产视频首页在线观看| 色婷婷久久久亚洲欧美| 极品少妇高潮喷水抽搐| 精品酒店卫生间| 亚洲熟女精品中文字幕| 两个人看的免费小视频| 国产精品99久久99久久久不卡 | 夜夜骑夜夜射夜夜干| 97在线人人人人妻| 日韩电影二区| 热99久久久久精品小说推荐| 日韩一区二区三区影片| 国产成人精品一,二区| 久久精品人人爽人人爽视色| av福利片在线| 日本av手机在线免费观看| 少妇人妻精品综合一区二区| 国产高清三级在线| 99视频精品全部免费 在线| 亚洲美女视频黄频| 大片免费播放器 马上看| 高清毛片免费看| 少妇高潮的动态图| 婷婷色综合大香蕉| xxxhd国产人妻xxx| 亚洲成人一二三区av| 亚洲精品一二三| 一级,二级,三级黄色视频| 一级a做视频免费观看| 中文乱码字字幕精品一区二区三区| 久久久国产欧美日韩av| 大陆偷拍与自拍| 亚洲精品乱久久久久久| 亚洲精品中文字幕在线视频| 肉色欧美久久久久久久蜜桃| 欧美日韩视频高清一区二区三区二| 伊人久久国产一区二区| 波多野结衣一区麻豆| 大香蕉97超碰在线| 岛国毛片在线播放| 午夜久久久在线观看| 在线亚洲精品国产二区图片欧美| 国产福利在线免费观看视频| 国产免费一区二区三区四区乱码| 巨乳人妻的诱惑在线观看| 一区在线观看完整版| 国产片特级美女逼逼视频| 精品人妻熟女毛片av久久网站| 九色成人免费人妻av| 亚洲精品国产av蜜桃| 男女啪啪激烈高潮av片| 性色avwww在线观看| 欧美人与善性xxx| 777米奇影视久久| 在线亚洲精品国产二区图片欧美| 成人毛片a级毛片在线播放| 美女福利国产在线| 欧美激情国产日韩精品一区| 国产男人的电影天堂91| 日韩制服丝袜自拍偷拍| av在线观看视频网站免费| 最近手机中文字幕大全| 久久这里有精品视频免费| 人人妻人人澡人人看| 51国产日韩欧美| 亚洲成色77777| 国产片内射在线| 高清毛片免费看| 在线观看免费日韩欧美大片| 欧美日韩av久久| 国产男女超爽视频在线观看| 黑人欧美特级aaaaaa片| 久久久精品免费免费高清| 少妇人妻久久综合中文| 国产69精品久久久久777片| 亚洲一码二码三码区别大吗| 99九九在线精品视频| 亚洲,欧美精品.| 91aial.com中文字幕在线观看| 99久久精品国产国产毛片| 99re6热这里在线精品视频| 免费久久久久久久精品成人欧美视频 | 午夜av观看不卡| 丝袜脚勾引网站| 国产男女超爽视频在线观看| 91在线精品国自产拍蜜月| 久久这里有精品视频免费| 2022亚洲国产成人精品| 中文字幕精品免费在线观看视频 | 久久人人爽人人爽人人片va| 亚洲精品一区蜜桃| 中文字幕人妻熟女乱码| 99久久精品国产国产毛片| 欧美激情国产日韩精品一区| 欧美国产精品一级二级三级| 久久国产精品男人的天堂亚洲 | 女的被弄到高潮叫床怎么办| 久久久精品免费免费高清| 五月伊人婷婷丁香| 国产乱来视频区| 永久网站在线| 国产免费一区二区三区四区乱码| 十八禁网站网址无遮挡| 男女边吃奶边做爰视频| 国产色爽女视频免费观看| 又大又黄又爽视频免费| 亚洲精品中文字幕在线视频| 超色免费av| 亚洲国产精品成人久久小说| 天堂中文最新版在线下载| 亚洲成人手机| 国产欧美亚洲国产| 青春草亚洲视频在线观看| 国产淫语在线视频| 91国产中文字幕| 水蜜桃什么品种好| 99re6热这里在线精品视频| 久久久精品94久久精品| 亚洲三级黄色毛片| 日韩大片免费观看网站| 日日啪夜夜爽| 亚洲人成77777在线视频| 国产综合精华液| 久久婷婷青草| 少妇的丰满在线观看| 18禁观看日本| 制服诱惑二区| 亚洲综合色网址| 伊人久久国产一区二区| 各种免费的搞黄视频| 久久狼人影院| 中国国产av一级| 精品少妇黑人巨大在线播放| 黄色毛片三级朝国网站| 国产av码专区亚洲av| 大香蕉97超碰在线| 视频在线观看一区二区三区| 国产一级毛片在线| 亚洲国产精品专区欧美| 91成人精品电影| 日韩三级伦理在线观看| 少妇的逼水好多| 国产综合精华液| 黄色一级大片看看| 春色校园在线视频观看| 精品福利永久在线观看| 激情视频va一区二区三区| 美女主播在线视频| 极品少妇高潮喷水抽搐| 免费久久久久久久精品成人欧美视频 | 国产成人精品在线电影| 国产亚洲精品久久久com| av网站免费在线观看视频| 人妻系列 视频| 日本av免费视频播放| 自线自在国产av| 日日撸夜夜添| 狠狠精品人妻久久久久久综合| 日本与韩国留学比较| 欧美国产精品va在线观看不卡| 成年动漫av网址| 国产精品秋霞免费鲁丝片| 麻豆乱淫一区二区| 久久女婷五月综合色啪小说| 久久婷婷青草| 色吧在线观看| 纯流量卡能插随身wifi吗| 91aial.com中文字幕在线观看| 亚洲欧美一区二区三区国产| 制服丝袜香蕉在线| 18禁在线无遮挡免费观看视频| 高清视频免费观看一区二区| 中文字幕人妻熟女乱码| 国产片特级美女逼逼视频| 久久久久久久久久人人人人人人| av片东京热男人的天堂| 久久99热6这里只有精品| 久久久亚洲精品成人影院| 亚洲精品日本国产第一区| 免费观看在线日韩| 午夜福利影视在线免费观看| 人人妻人人澡人人爽人人夜夜| 免费观看性生交大片5| 日韩一区二区视频免费看| 亚洲国产欧美在线一区| 人妻 亚洲 视频| 国产精品人妻久久久久久| 久久久久人妻精品一区果冻| 国产白丝娇喘喷水9色精品| 国内精品宾馆在线| 只有这里有精品99| 久久精品国产a三级三级三级| 国产男人的电影天堂91| 高清视频免费观看一区二区| 咕卡用的链子| 久久免费观看电影| 中文字幕制服av| 亚洲成国产人片在线观看| 少妇的逼水好多| av在线播放精品| 狠狠婷婷综合久久久久久88av| 人妻少妇偷人精品九色| 男人操女人黄网站| tube8黄色片| 国产高清国产精品国产三级| 久久久国产精品麻豆| 国产老妇伦熟女老妇高清| 91国产中文字幕| 伊人久久国产一区二区| 久久久精品94久久精品| 性高湖久久久久久久久免费观看| 国产片特级美女逼逼视频| 国产精品成人在线| 精品亚洲成国产av| 在线观看国产h片| 成人亚洲精品一区在线观看| 国产 精品1| 亚洲熟女精品中文字幕| 亚洲欧美色中文字幕在线| 青春草亚洲视频在线观看| 亚洲av电影在线进入| 曰老女人黄片| 国产一区二区在线观看日韩| 日本欧美视频一区| 亚洲情色 制服丝袜| 国产av精品麻豆| 老司机影院成人| 寂寞人妻少妇视频99o| 啦啦啦中文免费视频观看日本| 精品一区二区三区视频在线| 最近中文字幕2019免费版| 亚洲成人手机| 国产免费现黄频在线看| av国产精品久久久久影院| 99国产精品免费福利视频| 成人漫画全彩无遮挡| 国产精品人妻久久久久久| 日日撸夜夜添| 亚洲少妇的诱惑av| 精品一区二区三区四区五区乱码 | 亚洲综合精品二区| 99精国产麻豆久久婷婷| 热re99久久国产66热| 看十八女毛片水多多多| 日日爽夜夜爽网站| 成年人免费黄色播放视频| 综合色丁香网| 久久精品国产亚洲av涩爱| 欧美性感艳星| 人人妻人人爽人人添夜夜欢视频| 伦理电影免费视频| 人妻 亚洲 视频| 97在线视频观看| 岛国毛片在线播放| 国产精品99久久99久久久不卡 | 国产黄频视频在线观看| 丝袜喷水一区| 黄色怎么调成土黄色| 日本黄大片高清| 晚上一个人看的免费电影| 大片电影免费在线观看免费| 久久鲁丝午夜福利片| 老司机亚洲免费影院| 欧美人与性动交α欧美精品济南到 | 激情视频va一区二区三区| 最近最新中文字幕免费大全7| 亚洲国产精品999| 又黄又粗又硬又大视频| 国产 一区精品| 亚洲欧美色中文字幕在线| 亚洲精品久久午夜乱码| 天天操日日干夜夜撸| 如何舔出高潮| 九色成人免费人妻av| 女性生殖器流出的白浆| 侵犯人妻中文字幕一二三四区| 极品人妻少妇av视频| 久久亚洲国产成人精品v| 春色校园在线视频观看| 国产 一区精品| 国产色婷婷99| 久久97久久精品| 精品人妻偷拍中文字幕| 日日啪夜夜爽| 欧美日韩视频高清一区二区三区二| 制服丝袜香蕉在线| 中文字幕免费在线视频6| 黑人猛操日本美女一级片| 黑丝袜美女国产一区| 国产亚洲一区二区精品| 18禁裸乳无遮挡动漫免费视频| 精品少妇黑人巨大在线播放| 曰老女人黄片| 亚洲国产av影院在线观看| 欧美激情 高清一区二区三区| 久久国内精品自在自线图片| 中文字幕人妻熟女乱码| 国产av一区二区精品久久| 成人无遮挡网站| 日本与韩国留学比较| 国产免费又黄又爽又色| 91精品国产国语对白视频| 丝袜人妻中文字幕| 午夜福利视频在线观看免费| 人人妻人人添人人爽欧美一区卜| 交换朋友夫妻互换小说| 伊人久久国产一区二区| 综合色丁香网| 美女大奶头黄色视频| 久久精品国产鲁丝片午夜精品| 久久人人爽av亚洲精品天堂| 午夜福利网站1000一区二区三区| 内地一区二区视频在线| 亚洲国产精品一区三区| 国产免费一级a男人的天堂| 内地一区二区视频在线| 国产日韩一区二区三区精品不卡| 亚洲欧美精品自产自拍| 久久久久久久国产电影| 国产精品一区二区在线不卡| 制服丝袜香蕉在线| 韩国精品一区二区三区 | 精品国产一区二区三区久久久樱花| 超碰97精品在线观看| 国产亚洲午夜精品一区二区久久| 美女脱内裤让男人舔精品视频| 国产成人欧美| 激情五月婷婷亚洲| 久久人妻熟女aⅴ| 免费黄网站久久成人精品| 美女xxoo啪啪120秒动态图| 人成视频在线观看免费观看| 韩国精品一区二区三区 |