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

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-07-02 出版日期:2014-06-01
通讯作者: 丁冉
作者简介:吴伟民(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-07-02 Published:2014-06-01
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]	张佳慧李晓明张嘉祥. 强化形态感知的路面缺陷检测算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[2]	况世雄姚俊波陆佳炜王琪冰肖刚. 基于动态图卷积网络的电梯乘客异常行为数据增强方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[3]	康斌陈斌王俊杰李昱林赵军智咸伟志. 基于多粒度共享语义中心关联的文本到人物检索方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[4]	王子怡李卫军刘雪洋丁建平刘世侠苏易礌. 基于Swin Transformer与多尺度特征融合的图像描述方法#br# [J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[5]	付可意, 王高才, 邬满. 基于改进区域提议网络和特征聚合小样本目标检测方法[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3790-3797.
[6]	庞玉东, 李志星, 刘伟杰, 李天昊, 王宁宁. 基于改进实时检测Transformer的塔机上俯视场景小目标检测模型[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3922-3929.
[7]	赵欣, 李鑫杰, 徐健, 刘步云, 毕祥. 基于卷积神经网络与Transformer并行的医学图像配准模型[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3915-3921.
[8]	颜承志陈颖钟凯高寒. 基于多尺度网络与轴向注意力的3D目标检测算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[9]	王静刘嘉星宋婉莹薛嘉兴丁温欣. 基于空间变换和特征分布校准的小样本皮肤图像分类模型[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[10]	廖炎华鄢元霞潘文林. 基于YOLOv9的交通路口图像的多目标检测算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[11]	谢斌红剌颖坤张英俊张睿. 自步学习指导下的半监督目标检测框架[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[12]	邹耀斌, 张彬. 四向加权香农熵最大化导向的自动阈值分割方法[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3565-3573.
[13]	刘涛, 鞠事宏, 高一萌. 基于改进YOLOv8n的无人机视角下小目标检测算法[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3603-3609.
[14]	刘雨生, 肖学中. 基于扩散模型微调的高保真图像编辑[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3574-3580.
[15]	胡立华, 李小平, 胡建华, 张素兰. 基于四叉树先验辅助的多视图立体方法[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3556-3564.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics