基于哈希算法的圖像拷貝檢測研究.pdf

1、隨著計算機網(wǎng)絡(luò)的發(fā)展和多媒體壓縮技術(shù)的逐步成熟,多媒體數(shù)據(jù)在網(wǎng)絡(luò)上的傳播變的日益普及,使得多媒體數(shù)據(jù)的拷貝和分發(fā)變的容易。因此,如何保護媒體的數(shù)字版權(quán),己成為當前亟待解決的問題。基于內(nèi)容的圖像拷貝檢測為版權(quán)保護提供了一個有效的手段,主要分為特征提取和索引構(gòu)建兩個部分。
　　本文中,圖像特征選取全局信息特征(GIST)描述符,GIST可以以緊湊的描述符向量表示圖像,每幅圖像對應(yīng)高維特征空間中的一個點,從而可以使用很多經(jīng)典的算法對圖像

2、匹配問題進行處理;在GIST特征向量基礎(chǔ)之上,利用主成份分析(PCA),順序測度(OM),局部保持投影(LPP)和最大熵模型(EM),將GIST特征描述符轉(zhuǎn)化為二進制比特序列。由于順序測度是基于排列而不是真正的值本身并且局部保持投影能夠保持原始數(shù)據(jù)的局部結(jié)構(gòu)信息,所以經(jīng)過處理之后的特征序列具有極低的維度并且具有一定的抵抗幾何攻擊的能力。
　　圖像拷貝檢測另一個問題是索引的構(gòu)建。對于高維的特征向量,傳統(tǒng)的索引構(gòu)建方法面臨著“維度災(zāi)難

3、”的問題,不適用與構(gòu)建大量高維的向量。本文提出了一種基于哈希序列的二級索引構(gòu)建方法,一級索引中具有相同哈希碼的圖像存放在同一個桶中;二級索引結(jié)構(gòu)中存放與當前哈希碼距離小于一定值的相鄰哈希編碼。在查詢過程中,采用遞歸的方法對得到的新哈希碼集合繼續(xù)在二級索引結(jié)構(gòu)中掃描。
　　實驗表明,本文提出的特征提取算法具有較好的魯棒性,能夠得到較高的系統(tǒng)性能,基于哈希序列的索引結(jié)構(gòu)具有較快的查詢時間。對于大量的待查詢圖像,本文提出了一種基于分組的