对局部内容篡改敏感的感知图像散列

doi:10.3969/j.issn.1000-436x.2012.11.023

摘要/Abstract

摘要：

提出了一种基于图像内容和颜色分布的感知图像散列。先将图像尺寸规格化并分成小块，根据各块亮度矩阵的奇异值判断其是否属于复杂区域，由此得到复杂区分布索引表。计算各图像块 Y 分量的均值和R、G、B均值两两之差的最小值，构成表征亮度和颜色分布的特征向量，将它与复杂区索引组合并加密得到图像散列。实验结果表明，由此提取的图像散列对保持图像内容不变的JPEG压缩、平滑滤波、缩放等处理具有良好的稳健性，而对内容篡改敏感并能准确定位篡改部位。

关键词: 图像认证, 图像散列, 奇异值分解, 篡改定位

Abstract:

A perceptual image hashing method based on the image content and color distribution was proposed.The image was scaled to a fixed size and divided into blocks.Each block was then classified semantically into complex or plain according to the ratio of the first two singular values of its luminance matrix so as to give a table of complexity indices.RGB components of each complex block were used to form a color-feature vector,which was combined with the complexity table and encrypted to produce the image hash.Experiments show that the hash is robust against content-preserving image manipulations such as JPEG compression,smoothing and re-scaling,and sensitive to tampering of the image content.

Key words: image authentication, image hashing, singular value decomposition, tampering localization

倪丽佳,王朔中,吴酋珉,裴蓓. 对局部内容篡改敏感的感知图像散列[J]. 通信学报, 2012, 33(11): 177-184.

Li-jia NI,Shuo-zhong WANG,Qiu-min WU,Bei PEI. Perceptual image hashing sensitive to content modification[J]. Journal on Communications, 2012, 33(11): 177-184.

图/表 12

图1

图2

图3

图4

图5

图6

表1

图7

图8

表2

表3

图9

参考文献 20

[1]	SCHNEIDER M , CHANG S F . A robust content based digital signature for image authentication[A]. Proceedings of Inter ional Conference on Image Processing[C]. Lausanne,Switzerland, 1996.227230.
[2]	VENKATESAN R , KOON S M , JAKUBOWSKI M H . Robust image hashing[A]. Proceedings of International Conference on Image Processing[C]. Vancouver,BC,Canada, 2000. 664-666.
[3]	FRIDRICH J , GOLJAN M . Robust hash functions for digital watermarking[A]. Proceedings of International Conference on Information Technology:Coding and Computing[C]. Las Vegas,USA, 2000.178183.
[4]	LIN C Y , CHANG S F . A robust image authentication method distinguishing JPEG compression from malicious manipulation[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2001,11(2): 153-168.
[5]	MIHCAK K , VENKATESAN R . New iterative geometric methods for robust perceptual image hashing[A]. Proceedings of ACM Workshop on Security and Privacy in Digital Rights Management[C]. Philadelphia,PA,USA, 2001. 13-21.
[6]	LU C S , LIAO H Y M . Structural digital signature for i ge authentication:an incidental distortion resistant scheme[J]. EEE Transactions on Multimedia, 2003,5(2): 161-173.
[7]	KOZAT S S , VENKATESAN R , M K MIHCAK . Robust perceptual image hashing via matrix invariants[A]. Proceedings of International Conference on Image Processing[C]. Singapore, 2004. 3443-3446.
[8]	MONGA V , EVANS B L . Perceptual image hashing via feature points:performance evaluation and trade-offs[J]. IEEE Transactions on Image Processing, 2006,15(11): 3453-3466.
[9]	MONGA V , BANERJEE A , EVANS B L . A clustering based approach to perceptual image hashing[J]. IEEE Transactions on Information Forensics and Security, 2006,15(11): 3453-3466.
[10]	SWAMINATHAN A , MAO Y , WU M . Robust and secure image hashing[J]. IEEE Transactions on Information Forensics and Security, 2006,1(1): 68-79.
[11]	MONGA V , MIHCAK M K . Robust and secure image hashing v non-negative matrix factorizations[J]. IEEE Transactions on Information Forensics and Security, 2007,2(3): 376-390.
[12]	TANG Z J , WANG S Z , ZHANG X P . Robust image hashing for tamper detection using non-negative matrix factorization[J]. Journal of Ubiquitous Convergence Technology, 2008,2(1): 18-26.
[13]	TANG Z J , WANG S Z , ZHANG X P . Structural feature-based image hashing and similarity metric for tampering detection[J]. Fundamenta Informaticae, 2011,106(1): 75-91.
[14]	KHELIFI F , JIANG J M . Perceptual image hashing based on virtual watermark detection[J]. IEEE Transactions on Image Processing, 2010,19(4): 981-994.
[15]	LEI Y Q , WANG Y G , HUANG J W . Robust image hash in Radon transform domain for authentication[J]. Signal Processing:Image Communication, 2011,26(6): 280-288.
[16]	WANG S Z , LU X , SU S J . Image block feature vectors based on a singular-value information metric and color-texture description[J]. Journal of Shanghai University, 2007,11(3): 205-209.
[17]	DAEMEN J , RIJMEN V . The Design of Rijndael:AES-the Advanced Encryption Standard[M]. Berlin: Springer-VerlagPress, 2002.
[18]	SCHAEFER G , STICH M . UCID-an uncompressed color image database[A]. Proceedings of the SPIE,Storage and Retrieval Methods and Applications for Multimedia[C]. San Jose,USA, 2004. 472-480.
[19]	OLMOS A , KINGDOM F A A . McGill calibrated color image database[EB/OL]. .
[20]	PETITCOLAS F A P . Watermarking schemes evaluation[J]. E Signal Processing Magazine, 2000,17(5): 58-64.

概率		篡改6.45%			篡改3.81%			篡改1.87%
概率	T₁=40	T₁=45	T₁=50	T₁=40	T₁=45	T₁=50	T₁=40	T₁=45	T₁=50
虚警概率P_f	0.004 5	0.000 0	0.000 0	0.004 5	0.000	0.000 0	0.004 5	0.000 0	0.000 0
正确检测概率P_d	1.000 0	1.000 0	1.000 0	0.998 0	0.996 0	0.987 5	0.965 5	0.941 0	0.907 5

图像	距离D
Baboon	167.9
Campus	186.2
Jeep	175.4
Clinton	67.4

散列方法	参数
Wavelet	三级dB 4小波，N=150，量化步长=100
SVD-SVD	p=100，m=64，r=20，d=40
NMF-NMF-SQ	p=10，m=100，r₁=2，r₂=1