《電子技術應用》
您所在的位置:首頁 > 嵌入式技術 > 設計應用 > 基于非負矩陣分解的魯棒哈希函數驗證性研究
基于非負矩陣分解的魯棒哈希函數驗證性研究
來源:電子技術應用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亚洲国产精品_日韩亚洲一区二区
亚洲一区二区三区在线视频| 亚洲国产精品va在线看黑人动漫| 国产日韩精品一区二区三区| 欧美日韩精品福利| 牛夜精品久久久久久久99黑人| 久久国产主播精品| 性做久久久久久久免费看| 亚洲无线一线二线三线区别av| 99热免费精品| 一本色道88久久加勒比精品| 亚洲激情视频网站| 亚洲国产女人aaa毛片在线| 久久精品成人| 久久国产精品色婷婷| 午夜精品一区二区三区电影天堂 | 国产精品一级| 国产精品呻吟| 国产乱肥老妇国产一区二| 国产精品欧美一区二区三区奶水| 欧美午夜不卡影院在线观看完整版免费| 欧美激情中文字幕一区二区| 欧美激情精品久久久久久变态| 欧美成人精品一区| 欧美人成免费网站| 欧美日韩免费网站| 国产精品都在这里| 国产精品私人影院| 国产日韩三区| 国产欧美日韩免费| 国产一区二区中文| 黄色日韩在线| 亚洲国产成人精品久久| 亚洲人屁股眼子交8| 99www免费人成精品| 亚洲一区自拍| 久久成人久久爱| 亚洲国产精品va在看黑人| 亚洲精品国产无天堂网2021| 一区二区激情小说| 午夜精品久久久久久久| 久久久91精品国产一区二区三区| 久久人人爽人人爽| 欧美福利精品| 欧美日韩一二三四五区| 国产精品网站在线观看| 国产一区99| 亚洲国产欧美一区二区三区同亚洲| 亚洲精品国产日韩| 亚洲一区二区三区四区五区黄 | 看欧美日韩国产| 欧美激情一区二区| 国产精品日韩在线观看| 国产一区二区按摩在线观看| 尤妮丝一区二区裸体视频| 亚洲欧洲另类| 亚洲私人影院在线观看| 欧美在线在线| 99精品国产99久久久久久福利| 久久成人免费| 中文欧美在线视频| 久久精品视频在线免费观看| 欧美激情精品久久久久久免费印度| 国产精品啊v在线| 黑人一区二区| 99综合在线| 欧美主播一区二区三区美女 久久精品人| 亚洲人成网站在线观看播放| 亚洲性av在线| 久久影视精品| 欧美日韩在线播放一区二区| 国产一区二区三区精品欧美日韩一区二区三区 | 亚洲精品日韩激情在线电影| 亚洲在线中文字幕| 久久综合成人精品亚洲另类欧美 | 亚洲人成人99网站| 性做久久久久久久免费看| 亚洲免费观看在线视频| 欧美在线资源| 欧美巨乳在线| 国产在线成人| 一区二区三区精密机械公司| 亚洲国产成人久久综合一区| 亚洲一级电影| 欧美 日韩 国产一区二区在线视频 | 亚洲第一精品夜夜躁人人爽 | 国产精品啊啊啊| 亚洲人精品午夜| 久久电影一区| 午夜久久99| 欧美日韩成人在线视频| 狠狠色噜噜狠狠色综合久| 亚洲一区区二区| 一区二区三区欧美亚洲| 久久综合狠狠| 国产日韩精品久久久| 一区二区久久久久| 亚洲精品免费电影| 久久久久久久久久久久久女国产乱 | 亚洲精品国产品国语在线app| 欧美中文在线免费| 亚洲欧美在线视频观看| 欧美人与禽猛交乱配| 精品不卡视频| 欧美一二区视频| 午夜激情综合网| 欧美色中文字幕| 亚洲日本欧美日韩高观看| 久久精品三级| 久久精品国产亚洲5555| 国产精品一区二区三区观看| 夜夜躁日日躁狠狠久久88av| 亚洲精品国产精品乱码不99按摩| 久久久国产精彩视频美女艺术照福利 | 亚洲精选中文字幕| 亚洲精品视频在线观看免费| 久久一日本道色综合久久| 国产亚洲网站| 午夜久久美女| 欧美影视一区| 国产欧美日韩亚州综合| 亚洲免费中文字幕| 午夜在线精品偷拍| 国产精品一区二区三区乱码| 亚洲一区二区视频在线| 小黄鸭精品aⅴ导航网站入口| 国产精品久久久999| 亚洲视频一区二区| 亚洲欧美一区在线| 国产欧美一区二区三区在线老狼| 亚洲一区二区三区在线观看视频| 午夜在线一区二区| 国产日韩欧美不卡在线| 欧美一级理论片| 久久亚洲一区| 亚洲国产婷婷| 一区二区三区日韩欧美精品| 欧美视频不卡中文| 亚洲欧美日韩精品久久| 久久精品久久综合| 一区在线影院| 亚洲麻豆国产自偷在线| 欧美日韩国产精品专区| 一本久道综合久久精品| 亚洲综合成人婷婷小说| 国产目拍亚洲精品99久久精品| 欧美一区二区免费视频| 快she精品国产999| 亚洲欧洲在线视频| 亚洲一级电影| 国产亚洲精品一区二555| 久久精品九九| 欧美激情 亚洲a∨综合| 99国产精品久久久久久久久久| 亚洲午夜一区| 国产精品卡一卡二卡三| 久久福利一区| 免费观看日韩| 国产欧美视频一区二区| 亚洲成色777777女色窝| 欧美v日韩v国产v| 亚洲黄色尤物视频| 亚洲色诱最新| 女人香蕉久久**毛片精品| 国产一区二区三区丝袜| 性欧美暴力猛交69hd| 女女同性精品视频| 亚洲精品三级| 亚洲午夜视频| 国产精品老女人精品视频| 久久精品官网| 欧美韩日精品| 亚洲精品一区二区三区蜜桃久 | 久久99在线观看| 免费在线观看成人av| 亚洲另类黄色| 久久久精品动漫| 亚洲国产精品一区二区www在线 | 国产精品视频男人的天堂| 午夜精品国产更新| 久久综合五月| 日韩一区二区精品| 久久精品亚洲乱码伦伦中文 | 激情综合在线| 夜久久久久久| 国产精品稀缺呦系列在线| 久久激情视频| 欧美美女日韩| av成人天堂| 麻豆成人av| 夜夜爽99久久国产综合精品女不卡| 欧美亚洲视频| 国产一区二区日韩精品欧美精品| 在线亚洲免费视频| 国产区亚洲区欧美区| 亚洲高清自拍| 欧美视频在线播放| 亚洲精品国产日韩| 国产精品久久久久久久浪潮网站| 久久av二区| 欧美大胆成人|