基于位平面理论和奇异值分解的鲁棒零水印算法

计算机应用 ›› 2014, Vol. 34 ›› Issue (12): 3462-3465.

基于位平面理论和奇异值分解的鲁棒零水印算法

曲长波,王东峰

辽宁工程技术大学软件学院,辽宁葫芦岛 125105

收稿日期:2014-05-13 修回日期:2014-06-28 出版日期:2014-12-01 发布日期:2014-12-31
通讯作者: 王东峰
作者简介:曲长波(1963-),男,辽宁铁岭人,高级工程师,主要研究方向:网络工程、信息隐藏；王东峰(1988-),男,河南南阳人,硕士研究生,主要研究方向:图像处理、信息隐藏。

Robust zero watermarking algorithm based on bit plane theory and singular value decomposition

QU Changbo,WANG Dongfeng

College of Software, Liaoning Technical University, Huludao Liaoning 125105, China

Received:2014-05-13 Revised:2014-06-28 Online:2014-12-01 Published:2014-12-31
Contact: WANG Dongfeng

摘要/Abstract

摘要：

针对灰度图像空域算法中水印鲁棒性较差的问题,提出了一种快速、鲁棒性强的零水印算法,并将该算法用于以数字图像为载体的信息隐藏,以实现水印信息的提取和认证。首先利用位平面(BP)理论将图像解析为不同的位平面层次,构造无权值的位平面矩阵,结合各位平面非零值个数生成图像的特征矩阵；然后对特征矩阵分块操作,利用奇异值分解(SVD)生成块最大奇异值矩阵,并通过对生成矩阵二维混沌加密得到注册零水印信息。仿真实验表明,所提算法具有较强的鲁棒性,在同类算法中对抗椒盐噪声攻击的性能提高了6%,对抗常见混合攻击的性能提高了12%。

Abstract:

In view of the watermark robustness in information hiding algorithm of spatial domain, a zero watermarking algorithm which is fast and robust was proposed. And the algorithm was used in information hiding which was based on digital image in order to realize the watermark information extraction and certification. Firstly, the Bit Plane (BP) theory was used to analyze bit planes at different levels, set up the bit plane matrix structure which has no value, combine the numbers of non-zero values in bit planes to generate eigen matrix. Then, the eigen matrix was partitioned, using the singular value decomposition to the largest block singular value matrix was generated, and zero watermarking information was obtained by the matrix two-dimensional chaotic encryption registration. Simulation results show that, the proposed algorithm has high robustness against attacks, improved by 6% to salt and pepper noise attack than similar algorithms, and to common mixed attacks up to 12%.

中图分类号:

TP309.2

曲长波王东峰. 基于位平面理论和奇异值分解的鲁棒零水印算法[J]. 计算机应用, 2014, 34(12): 3462-3465.

QU Changbo WANG Dongfeng. Robust zero watermarking algorithm based on bit plane theory and singular value decomposition[J]. Journal of Computer Applications, 2014, 34(12): 3462-3465.

参考文献

［1］ZHANG T, MU D J, REN S. Information Hiding (IH) algorithm based on Gaussian pyramid and GHM (Geronimo Hardin Massopust) multi-wavelet transformation ［J］. International Journal of Digital Content Technology and Its Applications, 2011, 5(3): 210-218.
［2］ZENG F, ZHOU A. Image zero watermarking algorithm based on Contourlet transform and singular value decomposition［J］. Journal of Computer Applications, 2008, 28(8): 2033-2035.( 曾凡娟,周安民. 基于Contourlet变换和奇异值分解的图像零水印算法［J］.计算机应用, 2008,28(8): 2033-2035.)
［3］LI X, YU D, CHENG L. Zero-watermark algorithm based on SVD［J］. Computer Engineering, 2009, 35(11): 163-165.( 李学斌,俞登峰,程亮. 基于奇异值分解的零水印算法［J］. 计算机工程, 2009, 35(11):163-165.)
［4］LI J,YE Y,HAN M. Improved watermarking algorithm for digital images robust to geometric distortion［J］. Computer Science, 2010, 37(2): 126-130.( 李健,叶有培,韩牟. 一种改进的抗几何攻击的数字图像水印算法［J］. 计算机科学,2010, 37(2):126-130.)
［5］XUE S,CHEN X. Digital image watermarking algorithm based on chaos encryption and SVD［J］. Computer Engineering, 2012, 38(19): 107-110.(薛胜男,陈秀宏. 基于混沌加密和 SVD 的数字图像水印算法［J］. 计算机工程, 2012, 38(19):107-110.)
［6］ZHANG H,YAO X, CHEN H, et al. Research of information hiding algorithm based on bit-plane and HVS［J］. Journal of Image and Graphics, 2013, 18(12): 1559-1566.( 张海涛,姚雪,陈虹宇,等. 基于位平面和HVS的信息隐藏算法［J］. 中国图象图形学报,2013,18(12):1559-1566.)
［7］TIAN H,YANG S. Color image retrieval algorithm based on significant bit-planes［J］. Journal of Computer-Aided Design and Computer Graphics, 2010, 22(2): 279-285.(田宏,杨树刚. 基于重要位平面的真彩色图像检索算法［J］. 计算机辅助设计与图形学学报,2010,22(2):279-285.)
［8］ZHAO C, LIU W. Mutual support dual watermark algorithm based on compressive sensing ［J］. Acta Electronica Sinica, 2012, 40(4): 681- 687.( 赵春晖,刘巍. 基于压缩感知的交互支持双水印算法［J］.电子学报, 2012, 40(4):681-687.)
［9］DUAN W,LI B.New digital image scrambling algorithm based on chaos and its parameters optimization[J].Application Research of Computers,2011,28(1):329-331.(段文文,李碧.基于混沌的数字图像置乱算法及参数优化[J].计算机应用研究,2011,28(1):329-331.)
［10］HUANG Z, MA Z. Statistical analysis of multiwavelet image transform ［J］. Journal of Image and Graphics, 2001,6(12):1198-1203. (黄卓君,马争鸣.多小波变换的统计分析［J］.中国图象图形学报,2001,6(12):1198-1203.)
［11］ZHAO R, WANG Q, WEN H. Design of AES algorithm based on two dimensional logistic and Chebyshev chaotic mapping［J］. Microcomputer Information, 2008, 24(3): 43-45.( 赵芮,王庆生,温会平.基于二维Logistic与Chebyshev映射的AES混沌加密算法［J］. 微计算机信息, 2008, 24(3): 43-45.)
［12］WANG L, LI Y. A stream cipher algorithm based on composite chaotic dynamical systems［J］. Journal of Dalian University of Technology, 2012,52(5):731-735. (王丽燕,李永华.一种基于复合混沌动力系统的序列密码算法［J］.大连理工学报,2012,52(5):731-735.)
［13］WU X, ZHU P. On finite-product properties of two kinds of chaotic mappings［J］. Pure and Applied Mathematics, 2011,27(1):129-137. (吴新星,朱培勇. 关于两种混沌映射的有限乘积性质［J］. 纯粹数学与应用数学,2011,27(1):129-137.)
［14］WANG C-C, TAI S-C, YU C-Y. Repeating image watermarking technique by the visual cryptography［J］. IEICE Transactions on Fundamentals, 2000, 36(13): 1108-1110.

[1]	巫光福, 王影军. 基于区块链与云-边缘计算混合架构的车联网数据安全存储与共享方案[J]. 计算机应用, 2021, 41(10): 2885-2892.
[2]	陈恒恒, 倪志伟, 朱旭辉, 金媛媛, 陈千. 基于聚类分析的差分隐私高维数据发布方法[J]. 计算机应用, 2021, 41(9): 2578-2585.
[3]	张永斌, 常文欣, 孙连山, 张航. 基于字典的域名生成算法生成域名的检测方法[J]. 计算机应用, 2021, 41(9): 2609-2614.
[4]	葛纪红, 沈韬. 基于区块链的能源数据访问控制方法[J]. 计算机应用, 2021, 41(9): 2615-2622.
[5]	张利华, 王欣怡, 胡方舟, 黄阳, 白甲义. 基于双联盟链的智能电网数据共享模型[J]. 计算机应用, 2021, 41(4): 963-969.
[6]	张学旺, 殷梓杰, 冯家琦, 叶财金, 付康. 基于区块链与可信计算的数据交易方案[J]. 计算机应用, 2021, 41(4): 939-944.
[7]	张国潮, 唐华云, 陈建海, 沈睿, 何钦铭, 黄步添. 基于区块链的数字音乐版权管理系统[J]. 计算机应用, 2021, 41(4): 945-955.
[8]	秦静, 安雯, 季长清, 汪祖民. 无线体域网隐私保护机制研究综述[J]. 计算机应用, 2021, 41(4): 970-975.
[9]	李蓓, 张问银, 王九如, 赵伟, 王海峰. 基于区块链的密封式投标拍卖方案[J]. 计算机应用, 2021, 41(4): 999-1004.
[10]	刘向宇, 夏国平, 夏秀峰, 宗传玉, 朱睿, 李佳佳. 个性化时空数据隐私保护[J]. 计算机应用, 2021, 41(3): 643-650.
[11]	高昊昱, 李雷孝, 林浩, 李杰, 邓丹, 李少旭. 区块链在数据完整性保护领域的研究与应用进展[J]. 计算机应用, 2021, 41(3): 745-755.
[12]	李秀艳, 刘明曦, 史闻博, 董国芳. 面向资源受限用户的高效动态数据审计方案[J]. 计算机应用, 2021, 41(2): 422-432.
[13]	黄思远, 张敏情, 柯彦, 毕新亮. 基于显著性检测的图像隐写分析方法[J]. 计算机应用, 2021, 41(2): 441-448.
[14]	张恩, 李会敏, 常键. 可验证的隐私保护k-means聚类方案[J]. 计算机应用, 2021, 41(2): 413-421.
[15]	罗志伟, 刘持标. 基于H.266/通用视频编码的帧内双模式的视频水印算法[J]. 计算机应用, 2021, 41(2): 456-460.