一种基于CRT与PCA的数字水印算法

摘要/Abstract

摘要：

数字水印是一种将特殊信息嵌入媒体数据中的技术，通常应用在数字图像、音频、视频以及其它媒体数据的版权保护和完整性验证方面，其中图像数字水印技术是研究的一个重点。提出了一种将中国剩余定理与主成分分析方法相结合的图像数字水印算法，并且在Matlab中实现了该算法。实验结果表明，相对于最低有效位算法，该算法有很好的不可感知性，对常见的攻击方式，如图像压缩、加噪、中值滤波和剪切等具有较强的鲁棒性。

关键词: 数字水印, 图像加密, 中国剩余定理, 主成分分析

Abstract:

Digital watermarking is a technique of embedding special information into media data.It is often used in the copyright protection and integrity verification of digital images,audio,video,and other media data. Image digital watermarking technology is one focus of the study. An image watermarking algorithm is proposed by combining Chinese Remainder Theorem (CRT) with Principal Components Analysis (PCA).The proposed algorithm is implemented in Matlab.The experiment results show that the algorithm is provably imperceptible comparing with LSB algorithm. In addition, it has strong robustness against some common attack methods,such as JPEG compression,adding noise,median filtering, and cropping.

Key words: digital watermarking;image encryption;chinese remainder theorem (CRT);principal components analysis (PCA)

罗晓峰，周建涛. 一种基于CRT与PCA的数字水印算法[J]. J4, 2014, 36(10): 1985-1990.

LUO Xiaofeng,ZHOU Jiantao. A digital watermarking algorithm based on CRT and PCA [J]. J4, 2014, 36(10): 1985-1990.

参考文献［19］

［1］	Zhao Xiang, Hao Lin. Overview of digital watermark［J］.Computer Engineering and Design, 2006,27(11)：19461950. (in Chinese)
［2］	Chen Mingqi, Niu Xinxin , Yang Yixian. The research developments and applications of digital watermarking ［J］.Journal of China Institute of Communications, 2001, 22(5):7179. (in Chinese)
［3］	Van Schyndel R G, Tirkel A Z, Osbome C F. A digital watermark［C］∥Proc of International Conference on Image Processing,1994:86.
［4］	Bender W, Gruhl D, Morimoto N, et al. Technique for data hiding［R］.Massachusetts Institute of Technology Media Lab,1994:313.
［5］	Cox I J,Killian J, Leighton F T, et al. Secure spread spectrum watermarking for multimedia［J］. IEEE Transactions on Image Processing, 1997, 6(12):1673.
［6］	Koch E,Zhao J.Towards robust and hidden image copyright labeling［C］∥Proc of 1995 IEEE Workshop on Nonlinear Signal and Image Processing, 1995:1.
［7］	Ye Chuan, Shen Yiqing, Li Hao, et al. A DWT digital watermarking algorithm based on HVS ［J］. Journal of Zhejiang University(Science Edition)，2013,40（2）:152155.(in Chinese)
［8］	Ji Yan.Adaptive blind watermarking based on DCT［J］.Computer Science，2013,40（7）：129131.(in Chinese)
［9］	Ma Rongfei. DCT domainbased digital watermarking algorithm［J］. Computer Applications and Software，2012，29（6）:285287. (in Chinese)
［10］	Zhang Li，Xiao Jiawei，Luo Jingyun. Blind watermarking algorithm for digital image based on discrete wavelet transform and singular vector decomposition［J］.Journal of Computer Applications，2013,33（S2）:150152. (in Chinese)
［11］	Chen Jingrun. Elementary number theory Ⅰ［M］.Beijing: Science Press, 1978. (in Chinese)
［12］	Liu Yuan. Applications of Chinese remainder theorem in cryptography［D］. Xining:Qinghai Normal University,2012. (in Chinese)
［13］	Huang Xueyuan. Research on application of the Chinese remainder theorem in cryptography［D］. Hangzhou:Zhejiang University, 2006. (in Chinese)
［14］	Chen Zewen, Zhang Longjun, Wang Yumin, et al. A group signature scheme based on Chinese remainder theorem［J］. Acta Electronica Sinica , 2004, 32(7):16021605. (in Chinese)
［15］	Chen Chen. The research of weighted threshold secret sharing based on general Chinese remainder theorem［D］. He fei: Hefei University of Technology, 2012. (in Chinese)
［16］	Zhang Guifang, Sun Xingming, Xiao Xiangrong, et al. Database watermarking based on Chinese remainder theorem［J］. Computer Engineering and Applications, 2006, 42(7):135136. (in Chinese)
［17］	Yuan Weiqi, Huang Jing, Sang Haifeng. Palmprint recognition based on wavelet decomposition and PCA［J］. Application Research of Computers, 2008, 25(12):36713673.(in Chinese)
［18］	Liu Tao,Yang Fengbao. Application of principle component analysis to image compression［J］. Natural Sciences Journal of Harbin Normal University,2008,24(4):6971.(in Chinese)
［19］	Yang Shiyuan, Wu Dehui，Su Haitao. Abnormal pattern recognition method for control chart based on principal component analysis and support vector machine［J］. Journal of System Simulation, 2006, 18(5):13241328.(in Chinese)
	附中文参考文献：
［1］	赵翔,郝林.数字水印综述［J］.计算机工程与设计,2006,27(11)：19461950.
［2］	陈明奇,钮心忻,杨义先.数字水印的研究进展和应用［J］.通信学报,2001,22(5):7179.
［7］	叶闯，沈益青，李豪,等.基于人类视觉特性（HVS）的离散小波变换（DWT）数字水印算法［J］.浙江大学学报(理学版)，2013,40（2）:152155.
［8］	季燕.基于DCT的自适应盲数字水印［J］.计算机科学，2013,40（7）：129131.
［9］	马荣飞.基于DCT域的数字水印算法［J］.计算机应用与软件，2012，29（6）:285287.
［10］	张力，萧嘉慰，罗静云.基于离散小波变换和奇异值分解的盲水印算法［J］.计算机应用，2013,33（S2）:150152.
［11］	陈景润.初等数论Ⅰ［M］.北京: 科学出版社, 1978.
［12］	刘媛.中国剩余定理在密码学中的应用研究［D］. 西宁:青海师范大学,2012.
［13］	黄学渊.中国剩余定理在密码技术中的运用［D］.杭州:浙江大学,2006.
［14］	陈泽文,张龙军,王育民,等.一种基于中国剩余定理的群签名方案［J］.电子学报,2004,32(7):16021605.
［15］	陈琛.基于广义中国剩余定理的加权门限秘密共享研究［D］.合肥：合肥工业大学,2012.
［16］	张桂芳,孙星明,肖湘蓉,等.基于中国剩余定理的数据库水印技术［J］.计算机工程与应用,2006,42(7):135136.
［17］	苑玮琦，黄静，桑海峰.小波分解与PCA方法的掌纹特征提取方法［J］.计算机应用研究，2008，25(12):36713673.
［18］	刘涛，杨风暴.主成分分析在图像压缩中的应用［J］.哈尔滨师范大学自然科学学报，2008，24(4):6971.
［19］	杨世元，吴德会，苏海涛.基于PCA和SVM的控制图失控模式智能识别方法［J］.系统仿真学报，2006,18(5):13241328.

[1]	邓文博, 刘帅, 刘福才, 黄茹楠. 基于压缩感知和DNA编码的图像加密算法[J]. 计算机工程与科学, 2022, 44(09): 1574-1582.
[2]	张洁, 徐龙昊, 尹宝全, . 有源磁控忆阻超混沌电路实现及图像加密[J]. 计算机工程与科学, 2022, 44(08): 1392-1401.
[3]	郑思飞, 冯子婧, 刘成语, 陈日清, 柳晓龙. 云存储环境中基于矢量量化的图像伪装加密方法[J]. 计算机工程与科学, 2022, 44(06): 1030-1036.
[4]	严春满, 张昱瑶, 张迪. 改进标签一致KSVD字典学习的人脸识别算法[J]. 计算机工程与科学, 2022, 44(02): 291-297.
[5]	侯兴旺, 赵若宇, 张玉书. 一种精确缩略图保持的图像加密方案[J]. 计算机工程与科学, 2022, 44(01): 60-67.
[6]	李伟岸, 熊祥光, 夏道勋. 基于Schur分解和混沌置乱的彩色图像鲁棒水印算法[J]. 计算机工程与科学, 2021, 43(07): 1243-1249.
[7]	党小超, 汝春瑞, 郝占军, . 基于CSI与SVM回归的室内定位方法[J]. 计算机工程与科学, 2021, 43(05): 853-861.
[8]	靳旭文, 李国东. 基于Strcmp分解超Lorenz混沌的图像加密算法[J]. 计算机工程与科学, 2021, 43(03): 456-464.
[9]	李伟岸，熊祥光，夏道勋. 基于超混沌和Slant变换的鲁棒水印算法[J]. 计算机工程与科学, 2020, 42(05): 812-818.
[10]	魏连锁，胡现成，陈齐齐，韩建. 基于新混沌与矩阵卷积运算的彩色图像加密算法[J]. 计算机工程与科学, 2020, 42(01): 80-88.
[11]	冯璋，裴东,王维. 基于改进灰狼算法优化支持向量机的人脸识别[J]. 计算机工程与科学, 2019, 41(06): 1057-1063.
[12]	火元莲，曹鹏飞，董俊松，石明. 基于融合特征的多尺度快速相关滤波跟踪算法[J]. 计算机工程与科学, 2019, 41(03): 559-566.
[13]	郭鹏飞，冯琳，孙思宇. 新式灰度图像盲检测数字水印算法[J]. 计算机工程与科学, 2019, 41(01): 104-112.
[14]	郭伟，董宏亮，赵德冀. 基于截断奇异值低秩矩阵恢复的Canny边缘检测算法[J]. 计算机工程与科学, 2018, 40(09): 1670-1678.
[15]	张金玲1，吕蕾2. 基于主成分分析和对数几率回归的硬件木马检测[J]. 计算机工程与科学, 2018, 40(07): 1187-1191.