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

doi:10.11772/j.issn.1001-9081.2014.06.1689

Journal of Computer Applications ›› 2014, Vol. 34 ›› Issue (6): 1689-1693.DOI: 10.11772/j.issn.1001-9081.2014.06.1689

Previous Articles Next Articles

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

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

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

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

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

Abstract

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.

摘要：

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

CLC Number:

TP391.41

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.

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

References

[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]	. Pavement defect detection algorithm with enhanced morphological perception [J]. Journal of Computer Applications, 0, (): 0-0.
[2]	. Data augmentation method for abnormal passenger behavior in elevators based on dynamic graph convolutional network [J]. Journal of Computer Applications, 0, (): 0-0.
[3]	. Text-based person retrieval method based on multi-granularity shared semantic center association [J]. Journal of Computer Applications, 0, (): 0-0.
[4]	. Image Caption Method Based on Swin-Transformer and Multi-Scale Feature Fusion [J]. Journal of Computer Applications, 0, (): 0-0.
[5]	Keyi FU, Gaocai WANG, Man WU. Few-shot object detection method based on improved region proposal network and feature aggregation [J]. Journal of Computer Applications, 2024, 44(12): 3790-3797.
[6]	Yudong PANG, Zhixing LI, Weijie LIU, Tianhao LI, Ningning WANG. Small target detection model in overlooking scenes on tower cranes based on improved real-time detection Transformer [J]. Journal of Computer Applications, 2024, 44(12): 3922-3929.
[7]	Xin ZHAO, Xinjie LI, Jian XU, Buyun LIU, Xiang BI. Parallel medical image registration model based on convolutional neural network and Transformer [J]. Journal of Computer Applications, 2024, 44(12): 3915-3921.
[8]	. 3D object detection algorithm based on multiscale network with axial attention [J]. Journal of Computer Applications, 0, (): 0-0.
[9]	. Few-shot skin image classification model based on spatial transformation and feature distribution calibration [J]. Journal of Computer Applications, 0, (): 0-0.
[10]	. Multi-target detection algorithm for traffic intersection images based on YOLOv9 [J]. Journal of Computer Applications, 0, (): 0-0.
[11]	. Semi-supervised object detection framework guided by self-paced learning#br# [J]. Journal of Computer Applications, 0, (): 0-0.
[12]	Yaobin ZOU, Bin ZHANG. Automatic thresholding method guided by maximizing four-directional weighted Shannon entropy [J]. Journal of Computer Applications, 2024, 44(11): 3565-3573.
[13]	Tao LIU, Shihong JU, Yimeng GAO. Small object detection algorithm from drone perspective based on improved YOLOv8n [J]. Journal of Computer Applications, 2024, 44(11): 3603-3609.
[14]	Yusheng LIU, Xuezhong XIAO. High-fidelity image editing based on fine-tuning of diffusion model [J]. Journal of Computer Applications, 2024, 44(11): 3574-3580.
[15]	Lihua HU, Xiaoping LI, Jianhua HU, Sulan ZHANG. Multi-view stereo method based on quadtree prior assistance [J]. Journal of Computer Applications, 2024, 44(11): 3556-3564.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics