《電子技術應用》
您所在的位置:首頁 > 嵌入式技術 > 設計應用 > 基于非負矩陣分解的魯棒哈希函數驗證性研究
基于非負矩陣分解的魯棒哈希函數驗證性研究
來源:電子技術應用2012年第1期
吳榮玉, 樊 豐, 舒 建
電子科技大學 電子工程學院, 四川 成都611731
摘要: 矩陣分解是實現大規模數據處理與分析的一種有效工具。矩陣的非負矩陣分解NMF(Non-Negative Matrix Factorization)變換是一種正交變換,是在矩陣中所有元素均為非負的條件下對其實現的非負分解。魯棒哈希技術利用密鑰提取多媒體內容的某些魯棒特征,通過進一步壓縮產生哈希值,通過比較跟隨媒體內容傳送來的哈希和接收端產生的哈希,實現對媒體內容的真實性認證。
中圖分類號: TP391
文獻標識碼: A
文章編號: 0258-7998(2012)01-0130-03
Confirmatory study of the robust Hash function based on the decomposition of non-negative matrices
Wu Rongyu, Fan Feng, Shu Jian
School of Electronic Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China
Abstract: Matrix factorization is an effective tool to realize mass data processing and analysis. Non-negative matrix factorization is a kind of orthogonal transformation. It can realize non-negative decomposition in the condition that all elements are non-negative. The technology of robust Hash use the secret key to extract some robust features from multimedia content, then,these features are compressed to produce hash value. We can authenticate the authenticity of media content through comparing the Hash transited along with the media content with the Hash produced by receiver.
Key words : non-negative matrix; Hash algorithm; robustness

    隨著網絡通信技術的迅速發展和多媒體數字產品的爆炸式增長,大量的數字圖像應用在日常生活和工作中。數字圖像滿足了人們的感觀需要,也為人們的生活工作提供了便利。由于圖像本身就是一個矩陣,所以矩陣的應用在數字圖像處理中就顯得尤為重要。

1 魯棒Hash技術概述
    魯棒哈希是一種基于多媒體內容的數字摘要。現有的感知哈希認證方案主要結構如圖1所示。

    在感知哈希的構造中,首先利用密鑰提取多媒體內容的某些魯棒特征,然后通過進一步的壓縮產生哈希值。生成的哈希值被嵌入媒體或伴隨著媒體傳輸到接收端,接收端的認證者使用與發送端相同的密鑰對接收到的圖像提取哈希。認證者通過比較跟隨媒體內容傳送來的哈希和接收端產生的哈希,就可以實現對媒體內容的真實性認證。
    對于圖像哈希函數,有如下幾方面要求:
    (1) 復雜度:哈希函數的算法應具有較低的計算復雜度。
    (2) 魯棒性:相同感知的圖像具有相同或相近的哈希值。傳統哈希算法(MD5,SHA-1)對信息變動非常敏感,一個bit的信息變化都會造成生成的哈希序列完全不同。數字圖像等多媒體數據可能會經過壓縮增強等操作,這些操作雖然改變了圖像信息,但并未影響圖像的視覺內容。因此圖像哈希算法需要考慮圖像視覺域的內容信息改變,即相同內容的圖像經過哈希函數運算生成的哈希序列應該相同或相近。
    (3) 唯一性:不同感知的圖像經過哈希函數處理產生不同的哈希值。
 (4) 安全性:不同的密鑰加密后,即使是相同的圖像也要產生不同的哈希值。

3 NMF的魯棒性實驗及結果分析
    實驗使用了15幅512×512的標準灰度測試圖像baboon、boat、bridge、couple、crowd、girl、goldhill、lake、Lax、Lena、man、milkdrop、peppers、plane、woman2進行測試,如圖2所示。

    分別進行格式轉換、濾波、剪切、比例縮放、JPEG壓縮、疊加噪聲、旋轉后圖像與原圖像的哈希序列匹配測試,然后測試15幅圖像Hash變換的平均值,實驗結果如圖3~圖8所示。

    圖9~圖12給出了一般的圖像處理后的Lena圖像的結果。表1給出了這四種圖像處理后的魯棒Hash值的變換情況。

    根據實驗結果圖3~圖12以及表1可以看出,NMF的Hash算法在抵抗圖像壓縮、加噪和縮放攻擊時具有較好的魯棒性,其Hash值的距離均不超過門限 0.03,而對其他一些信號處理如旋轉、低通濾波、銳化和剪切類的幾何攻擊,魯棒性比較差,即使一般的圖像增強處理也無法保證足夠的魯棒性。

 

 

    魯棒Hash技術利用密鑰提取多媒體內容的某些魯棒特征,然后通過進一步的壓縮產生哈希值。生成的哈希值被嵌入媒體或伴隨著媒體傳輸到接收端,接收端的認證者使用與發送端相同的密鑰對接收到的圖像提取哈希。本文通過比較跟隨媒體內容傳送來的哈希和接收端產生的哈希,就可以實現對媒體內容的真實性認證。
    本文針對非負矩陣分解魯棒Hash技術進行了驗證性的研究,設計了基于NMF的魯棒Hash算法,并進行了大量的實驗分析,通過分析發現,NMF有兩個非??扇〉姆矫妫?1)由非負性限制帶拉點可加性,使得用于捕捉圖像的局部特征的“基”能顯著的降低誤分類概率;(2)圖像空間域的幾何攻擊可以當作是NMF矢量中的獨立同分布噪聲。NMF的Hash算法在抵抗圖像壓縮、加噪和縮放攻擊時具有較好的魯棒性,其Hash值的距離均不超過門限0.03,而對其他一些信號處理如旋轉、低通濾波、銳化和剪切類的幾何攻擊魯棒性比較差,即使一般的圖像增強處理也無法保證足夠的魯棒性。
參考文獻
[1] Wang Shuozhong, Zhang Xinpeng. Recent development of  perceptual image hashing[J]. Journal of Shanghai University,  2007,11(4),323-331.
[2] MONGA V, MIHCAK M K. Robust image hashing via non-negative matrix factorizations[C]. IEEE International  Conference on Acoustics, Speech, and Signal Processing,  2006: II-225-228.
[3] SCHNEIDER M,CHANG S F. A robust content based digital signature for image authentication[C]. in Proc. IEEE  Int. Conf. Image Processing, Lausanne, Switzerland, 1996.
[4] KAILASANATHAN C, NAINI R C. Image authentication  surviving acceptable modifications using statistical measures  and K-Mean Segmentation[C]. IEEE-EURASIP Work. Nonlinear Sig. and Image Proc., 2001.
[5] ALGHONIEMY M, TEWFIK A H. Geometric invariance in image watermarking[J]. IEEE Trans. Image Process, 2004,13(2):145-153.
[6] 葉衛國,韓水華.基于內容的圖像Hash算法及其性能評估[J].東南大學學報(自然科學版),2007(s1):109-113.
[7] 張維克,孔祥維,尤新剛.安全魯棒的圖像感知哈希技術[J].東南大學學報(自然科學版),2007(s1):188-192.

此內容為AET網站原創,未經授權禁止轉載。
亚洲一区二区欧美_亚洲丝袜一区_99re亚洲国产精品_日韩亚洲一区二区
亚洲综合视频1区| 一本久道久久久| 亚洲日本成人| 揄拍成人国产精品视频| 国产视频精品免费播放| 国产精品高潮呻吟视频| 欧美日韩ab| 欧美日韩国产精品专区| 欧美电影在线播放| 欧美成人自拍视频| 欧美大片一区| 欧美极品aⅴ影院| 欧美精品一卡二卡| 欧美精品成人91久久久久久久| 欧美大胆成人| 欧美激情在线观看| 欧美激情1区2区3区| 欧美大尺度在线| 欧美精品一区二区三区一线天视频| 欧美成人综合网站| 欧美激情中文字幕乱码免费| 欧美精品videossex性护士| 欧美精品大片| 欧美午夜不卡在线观看免费 | 亚洲午夜在线| 亚洲一区二区成人| 午夜日韩在线观看| 久久精品免费电影| 久久亚洲国产精品一区二区| 免费日本视频一区| 欧美日韩国产成人高清视频| 欧美三级午夜理伦三级中文幕 | 亚洲午夜激情免费视频| 亚洲伊人观看| 久久精品国产精品亚洲综合| 亚洲人在线视频| 亚洲一本视频| 久久精品国产久精国产思思| 巨乳诱惑日韩免费av| 欧美激情视频给我| 国产精品国产成人国产三级| 国产午夜精品全部视频在线播放| 尤物在线精品| 亚洲少妇中出一区| 欧美一区在线看| 日韩小视频在线观看| 亚洲欧美综合国产精品一区| 久久久九九九九| 欧美日韩成人免费| 国产精品视频精品视频| 精品99一区二区三区| 日韩视频在线观看| 香蕉成人伊视频在线观看| 亚洲二区精品| 亚洲调教视频在线观看| 久久国内精品自在自线400部| 免费欧美网站| 国产精品久久77777| 伊人婷婷久久| 中文国产亚洲喷潮| 久久精品一区二区国产| 在线亚洲成人| 久久久久久精| 欧美日韩一区在线播放| 韩国久久久久| 制服丝袜亚洲播放| 亚洲国产一区二区三区高清| 亚洲主播在线| 欧美mv日韩mv国产网站app| 国产精品美女在线观看| 亚洲电影一级黄| 午夜精品久久久久久久| 一二三四社区欧美黄| 久久成人人人人精品欧| 欧美美女操人视频| 国产综合18久久久久久| 夜夜爽夜夜爽精品视频| 亚洲高清av| 香蕉成人久久| 欧美日韩在线视频一区| 在线不卡免费欧美| 亚洲一区www| 一本色道久久综合狠狠躁篇的优点| 久久成人精品一区二区三区| 欧美全黄视频| 伊人精品视频| 欧美亚洲视频在线观看| 亚洲综合电影一区二区三区| 欧美承认网站| 禁久久精品乱码| 亚洲欧美日韩天堂| 亚洲午夜激情| 欧美精品二区| 亚洲国产高清在线观看视频| 欧美一级在线播放| 午夜日韩在线观看| 国产精品ⅴa在线观看h| 亚洲精一区二区三区| 亚洲破处大片| 免费日本视频一区| 国内一区二区三区| 亚洲欧美激情视频在线观看一区二区三区| 日韩亚洲欧美一区| 欧美成人69av| 亚洲第一综合天堂另类专| 欧美中文字幕精品| 欧美在线播放一区| 国产免费观看久久黄| 亚洲一二区在线| 亚洲欧美激情诱惑| 国产精品扒开腿做爽爽爽视频 | 久久成人综合网| 性做久久久久久久久| 国产精品久久亚洲7777| 一本到高清视频免费精品| 99国产麻豆精品| 欧美成人精品一区二区三区| 在线成人免费观看| 亚洲国产婷婷| 男女精品网站| 最新精品在线| 99视频一区二区| 欧美另类专区| 亚洲久色影视| 亚洲一级一区| 国产精品日韩一区二区| 亚洲欧美精品| 久久久蜜桃精品| 激情五月综合色婷婷一区二区| 久久国产精品久久w女人spa| 久久一综合视频| 在线观看欧美一区| 亚洲毛片在线观看.| 欧美乱大交xxxxx| 99成人在线| 亚洲制服欧美中文字幕中文字幕| 国产精品美女在线观看| 午夜精品理论片| 久久伊伊香蕉| 亚洲欧洲一级| 亚洲自拍偷拍色片视频| 国产精品一卡二卡| 久久国产精品网站| 欧美va亚洲va国产综合| 亚洲精品美女在线| 亚洲综合精品| 国产日韩精品在线播放| 亚洲成色777777在线观看影院| 蜜臀av一级做a爰片久久| 亚洲国产欧美久久| 中日韩高清电影网| 国产精品日韩欧美一区| 久久成人一区| 欧美日韩hd| 亚洲欧美日韩国产成人精品影院| 久久精品系列| 亚洲激情在线观看| 亚洲欧美视频在线观看| 国产一区二区三区免费在线观看| 91久久精品久久国产性色也91| 欧美日韩国产首页| 亚洲欧美激情四射在线日| 美女主播一区| 在线亚洲美日韩| 久久午夜精品一区二区| 亚洲激情国产精品| 亚洲欧美日韩国产综合在线| 国产一区二区三区四区hd| 亚洲免费高清| 国产精品一区二区男女羞羞无遮挡 | 午夜精品亚洲| 永久免费视频成人| 亚洲一区在线视频| 一区二区在线看| 亚洲欧美一区二区三区在线| 国内外成人免费激情在线视频网站| 亚洲免费观看视频| 国产日韩欧美一区在线| 亚洲美女av黄| 国产欧美精品在线| aa级大片欧美三级| 国产在线精品一区二区中文| av成人免费在线观看| 国语自产精品视频在线看| 中日韩在线视频| 今天的高清视频免费播放成人| 亚洲免费婷婷| 亚洲国产日韩欧美| 久久爱www| 在线视频你懂得一区二区三区| 美女精品一区| 午夜一级在线看亚洲| 欧美日韩直播| 亚洲人成在线观看| 国产亚洲美州欧州综合国| 亚洲一区二区三区高清| 亚洲国产视频一区| 久久国产精品久久久久久久久久| 一二三区精品福利视频| 欧美高清视频在线播放|