基于细胞自动机与奇异值分解的零水印算法

doi:10.11772/j.issn.1001-9081.2014.06.1689

计算机应用 ›› 2014, Vol. 34 ›› Issue (6): 1689-1693.DOI: 10.11772/j.issn.1001-9081.2014.06.1689

基于细胞自动机与奇异值分解的零水印算法

吴伟民,丁冉,林志毅,邹勤辉

广东工业大学计算机学院, 广州 510006

收稿日期:2013-12-03 修回日期:2014-01-26 出版日期:2014-06-01 发布日期:2014-07-02
通讯作者: 丁冉
作者简介:吴伟民(1956-),男,广东深圳人,教授,CCF会员,主要研究方向:可视计算、数据安全、智能系统;丁冉(1990-),男,安徽宣城人,硕士研究生,主要研究方向:数字水印、可视计算、数据安全;林志毅(1981-),男,福建泉州人,讲师,博士,主要研究方向:自然计算、模式识别;邹勤辉(1992-),男,广东肇庆人,主要研究方向:信息安全。
基金资助:
广州市科技计划项目

Zero-watermarking algorithm based on cellular automata and sigular value decomposition

WU Weimin,DING Ran,LIN Zhiyi,ZOU Qinhui

Faculty of Computer, Guangdong University of Technology, Guangzhou Guangdong 510006 China

Received:2013-12-03 Revised:2014-01-26 Online:2014-06-01 Published:2014-07-02
Contact: DING Ran

摘要/Abstract

摘要：

针对常规水印算法对JPEG压缩与几何攻击鲁棒性较差的问题,提出了一种基于细胞自动机(CA)变换与奇异值分解(SVD)的零水印算法。首先对图像进行二维细胞自动机变换,分离出低频近似图像并保存作为密钥的变换参数;然后对低频图像分块并在每个子块上进行奇异值分解,通过细胞自动机变换规则在每个子块的奇异值矩阵上构造零水印;最后,图像认证时根据两个图像的水印相似度是否大于阈值来判断图像是否遭遇篡改。通过实验证明,该水印算法具有良好的不可见性和安全性,并且对于JPEG压缩与几何攻击表现出较强的鲁棒性。

Abstract:

Concerning the problem of low robustness of general watermarking algorithms in resisting JPEG compression and geometric transform attacks, a zero-watermarking algorithm based on Cellular Automata (CA) and Singular Value Decomposition (SVD) was proposed. Firstly, an image was transformed by 2-dimensional cellular automata transform and the low-frequency subband approximation image were isolated, then the CA parameters was saved as key. After that, the approximation image was sub-blocked, and the blocks were decomposed by SVD, then the zero-watermark was constructed by CA rule in SVD matrix. In image authentication, the image could be certificated by comparing the similarity of two watermarks with the threshold value. The experimental result shows that this algorithm has good invisibility and perfect robustness in resisting JPEG compression and geometric transform attacks.

中图分类号:

TP391.41

吴伟民丁冉林志毅邹勤辉. 基于细胞自动机与奇异值分解的零水印算法[J]. 计算机应用, 2014, 34(6): 1689-1693.

WU Weimin DING Ran LIN Zhiyi ZOU Qinhui. Zero-watermarking algorithm based on cellular automata and sigular value decomposition[J]. Journal of Computer Applications, 2014, 34(6): 1689-1693.

参考文献

[1]STALLINGS W. Digital signature algorithm[J]. Cryptologia, 2013, 37(4):311-327.
[2]XIAO Z, HU C, CHEN H. Research and implementation of four-prime RSA digital signature algorithm[J]. , 2013,33(5):1347-1377.(肖振久,胡驰,陈虹. 四素数RSA数字签名算法的研究与实现[J]. 计算机应用,2013,33(5):1374-1377.)
[3]FAN D, MENG X, WANG Y. Optical identity authentication scheme based on elliptic curve digital signature algorithm and phase retrieval algorithm[J]. Applied Optics, 52(23):5645-5652.
[4]WANG B, CHEN Q, DENG F. Digital watermarking[M]. Xi'an: Xidian University Press,2003:3-6. (王炳锡,陈琦,邓峰森.数字水印技术[M].西安:西安电子科技大学出版社,2003:3-6.)
[5]TATARU R L, ASSAD S E. Improved blind DCT watermarking by using chaotic sequences[C]// ICITST 2012: Proceedings of the 7th International Conference for Internet Technology and Secured Transactions. Piscataway: IEEE Press 2012:46-50.
[6]CAI J, YE P, LIU T. A semi-fragile watermarking algorithm for medical image based on wavelet transform[J]. Computer Application and Software, 2011, 28(6):278-281(蔡键,叶萍,刘涛. 基于小波变换的医学图像的半脆弱水印算法[J].计算机应用与软件,2011,28(6):278-281.)
[7]PHADIKAR A, MAITY S P, MANDAL M. Novel wavelet based QIM data hiding technique for tamper detection and correction of digital images [J]. Journal of Visual Communication and Image Representation, 2012,23(3): 454-466.
[8]LAI C C, TSA C C. Digital image watermarking using discrete wavelet transform and singular value decomposition[J]. IEEE Transactions on Instrumentaion and Measurement, 2010,59(11):3060-3063.
[9]GUO Q, WU X. A blind watermarking algorithm of color image based on SVD[J]. Computer Engineering and Science, 2010, 34(11):109-113.(郭巧丹,吴锡生. 基于SVD的彩色图像盲水印算法[J]. 计算机工程与科学,2010,34(11):109-113.)
[10]WANG L, YANG J, ZHANG G, et al. Digital watermarking pattern based on chaos and cellular automata[J]. Acta Electronica Sinica, 2004, 32(4):580-582. (王丽娜,杨景辉,张国焕,等.基于混沌与细胞自动机的数字水印模式[J].电子学报,2004, 32(4):580-582.)
[11]YE T. Perfectly blind self-embedding robust quantization-based watermarking scheme in DWT-SVD domain[J]. Journal of Image and Graphics, 2012, 17(6):644-650.(叶天宇.DWT-SVD域全盲自嵌入鲁棒量化水印算法[J]. 中国图象图形学报, 2012,17(6):644-650.)
[12]LAFE O. Celluar automata transforms: theory and applications in multimedia compression, encryption, and modeling[M]. Boston: Kluwer Academic Publishers,2000.

[1]	杨鼎康黄帅王顺利翟鹏李一丹张立华. 基于对抗生成网络和网络集成的面部表情识别方法EE-GAN[J]. 计算机应用, 0, (): 0-0.
[2]	秦庭威赵鹏程秦品乐曾建朝柴锐黄永琦. 基于残差注意力机制的点云配准算法[J]. 计算机应用, 0, (): 0-0.
[3]	魏淳武, 赵涓涓, 唐笑先, 强彦. 基于多时期蒸馏网络的随访数据知识提取方法[J]. 计算机应用, 2021, 41(10): 2871-2878.
[4]	李自强, 王正勇, 陈洪刚, 李林怡, 何小海. 基于外观和动作特征双预测模型的视频异常行为检测[J]. 计算机应用, 2021, 41(10): 2997-3003.
[5]	裴仪瑶, 郭会明, 张丹普, 陈文博. 基于定位不确定性的鲁棒3D目标检测方法[J]. 计算机应用, 2021, 41(10): 2979-2984.
[6]	许学斌, 张佳达, 刘伟, 路龙宾, 赵雨晴. 融合空间和通道特征的高精度乳腺癌分类方法[J]. 计算机应用, 2021, 41(10): 3025-3032.
[7]	汪虹余, 张彧, 杨恒, 穆楠. 基于蚁群优化算法的弱光图像显著性目标检测[J]. 计算机应用, 2021, 41(10): 2970-2978.
[8]	张怡孙永荣赵科东李华曾庆化. 空中加油场景下的目标联合检测跟踪算法[J]. 计算机应用, 0, (): 0-0.
[9]	马峻姚震徐翠锋陈寿宏. 基于改进PP-YOLO和Deep-SORT的多无人机实时跟踪算法[J]. 计算机应用, 0, (): 0-0.
[10]	贺怀清闫建青惠康华. 基于深度残差网络的轻量级人脸识别方法[J]. 计算机应用, 0, (): 0-0.
[11]	王贺兵, 张春梅. 基于非对称卷积-压缩激发-次代残差网络的人脸关键点检测[J]. 计算机应用, 2021, 41(9): 2741-2747.
[12]	张笑非, 杨阳, 黄佳进, 钟宁. 基于度中心性的认知特征选择方法[J]. 计算机应用, 2021, 41(9): 2767-2772.
[13]	姬张建, 任兴旺. 带旋转与尺度估计的全卷积孪生网络目标跟踪算法[J]. 计算机应用, 2021, 41(9): 2705-2711.
[14]	闫钧华侯平张寅吕向阳马越王高飞. 基于多尺度多分类器卷积神经网络的混合失真类型判定方法 [J]. 计算机应用, 0, (): 0-0.
[15]	李福海蒋慕蓉杨磊谌俊毅. 基于生成对抗网络的梯度引导太阳斑点图像去模糊方法[J]. 计算机应用, 0, (): 0-0.

基于细胞自动机与奇异值分解的零水印算法

Zero-watermarking algorithm based on cellular automata and sigular value decomposition

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics