基于LASSO的可逆图像水印算法

doi:10.11772/j.issn.1001-9081.2018020471

计算机应用 ›› 2018, Vol. 38 ›› Issue (8): 2287-2292.DOI: 10.11772/j.issn.1001-9081.2018020471

基于LASSO的可逆图像水印算法

郑鸿昌¹, 王春桃¹, 王俊祥²

1. 华南农业大学数学与信息学院, 广州 510642;
2. 景德镇陶瓷大学机械电子工程学院, 江西景德镇 333403

收稿日期:2018-01-29 修回日期:2018-03-15 出版日期:2018-08-10 发布日期:2018-08-11
通讯作者: 王春桃
作者简介:郑鸿昌(1994-),男,广东罗定人,硕士研究生,主要研究方向:多媒体信息安全;王春桃(1979-),男,广东兴宁人,副教授,博士,主要研究方向:多媒体信息安全;王俊祥(1985-),男,江西景德镇人,副教授,博士,主要研究方向:多媒体信息安全。
基金资助:
国家自然科学基金资助项目（61672242，61762054）。

LASSO based image reversible watermarking

ZHENG Hongchang¹, WANG Chuntao¹, WANG Junxiang²

1. College of Mathematics and Informatics, South China Agricultural University, Guangzhou Guangdong 510642, China;
2. School of Mechanical and Electrical Engineering, Jingdezhen Ceramic Institute, Jingdezhen Jiangxi 333403, China

Received:2018-01-29 Revised:2018-03-15 Online:2018-08-10 Published:2018-08-11
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61672242, 61762054).

摘要/Abstract

摘要： 对于采用差值扩展-直方图平移的可逆水印算法，提高预测的准确度有利于减小预测误差，从而在同等嵌入失真时获得更大的嵌入容量。为了进一步提高图像像素预测的准确度，构造了一种基于LASSO （Least Absolute Shrinkage And Selection Operator）的局部预测算法。具体而言，根据图像存在边缘、纹理方向的特点，将图像像素预测问题表征为基于LASSO的优化问题；然后通过优化求解得到预测系数，进而得到预测误差；随后利用预测误差，结合差值扩展-直方图平移嵌入技术设计可逆图像水印算法。实验仿真结果表明，与当前预测性能较好的、基于最小二乘局部预测的可逆图像水印算法相比，所提算法在嵌入相同的数据时拥有更高的峰值信噪比（PSNR）。

关键词: 可逆水印, 预测误差, 差值扩展, 局部预测, 直方图平移

Abstract: For the Difference Expansion-Histogram Shifting (DE-HS) based reversible watermarking, improving the prediction accuracy helps to decrease the prediction errors, resulting in higher embedding capacity at the same embedding distortion. To predict image pixels more accurately, an LASSO (Least Absolute Shrinkage and Selection Operator) based local predictor was proposed. Specifically, by taking into account the fact that there exist edges and textures in natural images, the problem of image pixel prediction was formulated as the optimization problem of LASSO, then the prediction coefficients were obtained by solving the optimization problem, generating prediction errors accordingly. By applying the technique of DE-HS on the yielded prediction errors, an LASSO-based reversible watermarking scheme was designed. The experimental results show that compared with the least-square-based predictor, the proposed scheme has higher Peak Signal-to-Noise Ratio (PSNR) when embedding the same data.

Key words: reversible watermarking, prediction error, error expansion, local prediction, histogram shifting

中图分类号:

TP309.2

郑鸿昌, 王春桃, 王俊祥. 基于LASSO的可逆图像水印算法[J]. 计算机应用, 2018, 38(8): 2287-2292.

ZHENG Hongchang, WANG Chuntao, WANG Junxiang. LASSO based image reversible watermarking[J]. Journal of Computer Applications, 2018, 38(8): 2287-2292.

参考文献

[1] HONSINGER C W, JONES P W, RABBANI M, et al. Lossless recovery of an original image containing embedded data:US, US6278791[P]. 2001-08-21.
[2] 项世军,刘尚翼.加密域可逆水印综述[J].暨南大学学报:自然科学与医学版,2013,34(5):548-555. (XIANG S J, LIU S Y. Overview of reversible watermarking in encrypted domain[J]. Journal of Jinan University (Natural Science & Medicine Edition), 2013, 34(5):548-555.)
[3] GOLJAN M, FRIDRICH J J, DU R. Distortion-free data embedding for images[C]//IH 2001:Proceedings of the 2001 International Workshop on Information Hiding, LNCS 2137. Berlin:Springer, 2001:27-41.
[4] CELIK M U, SHARMA G, TEKALP A M, et al. Lossless generalized-LSB data embedding[J]. IEEE Transactions on Image Processing, 2005, 14(2):253-66.
[5] TIAN J. Reversible data embedding using a difference expansion[J]. IEEE Transactions on Circuits & Systems for Video Technology, 2003, 13(8):890-896.
[6] ALATTAR A M. Reversible watermark using difference expansion of triplets[C]//ICIP 2003:Proceedings of the 2003 International Conference on Image Processing. Washington, DC:IEEE Computer Society, 2003, 1:I-501-4.
[7] ALATTAR A M. Reversible watermark using difference expansion of quads[C]//ICASSP 2004:Proceedings of the 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing. Washington, DC:IEEE Computer Society, 2004, 3:377-380.
[8] KAMSTRA L, HEIJMANS H J A M. Reversible data embedding into images using wavelet techniques and sorting[J]. IEEE Transactions on Image Processing, 2005, 14(12):2082-2090.
[9] 程淼.基于差值扩展的可逆数据隐藏[D].武汉:中南民族大学,2013. (CHENG M. Reversible data hiding based on different expansion[D]. Wuhan:South-Central University for Nationalities, 2013.)
[10] 吴万琴,阮文惠,高翔,等.一种邻域像素差预测的可逆水印算法[J].信阳师范学院学报:自然科学版,2014,27(1):139-144. (WU W Q, RUAN W H, GAO X, et al. A reversible watermarking algorithm of neighboring pixel difference predict[J]. Journal of Xinyang Normal University (Natural Science Edition), 2014, 27(1):139-144.)
[11] COLTUC D, CHASSERY J-M. Very fast watermarking by reversible contrast mapping[J]. IEEE Signal Processing Letters, 2007, 14(4):255-258.
[12] THODI D M, RODRIGUEZ J J. Reversible watermarking by prediction-error expansion[C]//Proceedings of the 20046th IEEE Southwest Symposium on Image Analysis and Interpretation, Piscataway, NJ:IEEE, 2004:21-25.
[13] 李可.基于直方图平移的大容量可逆水印算法研究[D].西安:西安电子科技大学, 2012. (LI K. Research on reversible watermarking algorithm with high capacity based on histogram shifting[D]. Xi'an:Xidian University, 2012.)
[14] 李建伟,胡永健,陈开英.利用预测误差直方图平移的可逆数据隐藏技术[J].中国图像图形学报,2009,14(6):1088-1095. (LI J W, HU Y J, CHEN K Y. Reversible data hiding technique using difference histogram shifting[J]. Journal of Image and Graphics, 2009, 14(6):1088-1095.)
[15] 熊志勇,王江晴.基于双直方图平移的彩色图像可逆数据隐藏[J].光电子·激光,2011,22(2):281-287. (XIONG Z Y, WANG J Q. Reversible data hiding for color images based on double histogram shifting[J]. Journal of Optoelectronics·Laser, 2011, 22(2):281-287.)
[16] 熊志勇,李延,王江晴.基于三直方图平移和互补嵌入的可逆信息隐藏[J].光电子·激光,2013,24(10):2010-2016. (XIONG Z Y, LI Y, WANG J Q. Reversible information hiding based on three-difference histogram shifting and complementary embedding[J]. Journal of Optoelectronics·Laser, 2013, 24(10):2010-2016.)
[17] QI Y, LIU L. Reversible watermarking algorithm based on prediction error expansion for color image[C]//Proceedings of the 201732nd Youth Academic Annual Conference of Chinese Association of Automation. Piscataway, NJ:IEEE, 2017:102-105.
[18] VINOTH K C, NATARAJAN V. Hybrid local prediction error-based difference expansion reversible watermarking for medical images[J]. Computers & Electrical Engineering, 2016, 53(C):333-345.
[19] PANYINDEE C. DMT-based reversible watermarking for CT images[C]//Proceedings of the 20158th Biomedical Engineering International Conference. Piscataway, NJ:IEEE, 2016:1-4.
[20] THODI D M, RODRIGUEZ J J. Expansion embedding techniques for reversible watermarking[J]. IEEE Transactions on Image Processing, 2007, 16(3):721-730.
[21] WU X, MEMON N. Context-based, adaptive, lossless image coding[J]. IEEE Transactions on Communications, 1997, 45(4):437-444.
[22] SACHNEV V, KIM H J, NAM J H, et al. Reversible watermarking algorithm using sorting and prediction[J]. IEEE Transactions on Circuits & Systems for Video Technology, 2009, 19(7):989-999.
[23] DRAGOI I-C, COLTUC D. Local-prediction-based difference expansion reversible watermarking[J]. IEEE Transactions on Image Processing, 2014, 23(4):1779-1790.
[24] SHI Y-Q, LI X, ZHANG X, et al. Reversible data hiding:advances in the past two decades[J]. IEEE Access, 2016, 4:3210-3237.
[25] DRAGOI I-C, COLTUC D. On local prediction based reversible watermarking[J]. IEEE Transactions on Image Processing, 2015, 24(4):1244-6.
[26] TIBSHIRANI R. Regression shrinkage and selection via the LASSO[J]. Journal of the Royal Statistical Society, 1996, 73(3):267-288.
[27] EFRON B, HASTIE T, JOHNSTONE I, et al. Least angle regression[J]. Annals of Statistics, 2004, 32(2):407-451.
[28] The USC-SIPI image database[EB/OL].[2016-10-09]. http://sipi.usc.edu/database/

基于LASSO的可逆图像水印算法

LASSO based image reversible watermarking

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	李琦, 颜斌, 陈娜, 杨红梅. 基于单向预测误差扩展的三维医学图像可逆水印算法[J]. 计算机应用, 2019, 39(2): 483-487.
[2]	李天雪, 张敏情, 王建平, 马双棚. 基于像素值排序的可逆信息隐藏算法[J]. 计算机应用, 2018, 38(8): 2311-2315.
[3]	郑继明, 苏慧嘉. 基于颜色分量间相关性的图像拼接篡改检测方法[J]. 计算机应用, 2017, 37(10): 2903-2906.
[4]	郑洪英, 任雯, 程惠惠. 基于位平面压缩的密文医学图像可逆信息隐藏算法[J]. 计算机应用, 2016, 36(11): 3088-3092.
[5]	陈文鑫, 邵利平, 师军. 结合均值调整整数变换的迭代自适应可逆图像水印算法[J]. 计算机应用, 2015, 35(7): 1908-1914.
[6]	高海波邓小鸿陈志刚. 基于可逆可见水印的医学图像隐私保护算法[J]. 计算机应用, 2014, 34(1): 119-123.
[7]	肖迪祝心怿. 基于小波域可逆信息隐藏的免疫数字水印算法[J]. 计算机应用, 2013, 33(08): 2232-2235.
[8]	张晓杰童学锋宣国荣杨志强施云庆. 基于预测误差和直方图对的无损数据隐藏方法[J]. 计算机应用, 2012, 32(11): 3125-3128.
[9]	熊志勇王江晴. 基于三分量预测误差差值扩展的可逆数据隐藏[J]. 计算机应用, 2010, 30(9): 2408-2412.
[10]	熊志勇王江晴. 基于预测误差差值扩展和最低有效位替换的可逆数据隐藏[J]. 计算机应用, 2010, 30(4): 909-913.
[11]	王俊祥杨波. 基于直方图平移可逆水印的性能估计[J]. 计算机应用, 2010, 30(12): 3246-3251.
[12]	蒋华邓雄刘燕丽刘同来. 基于预测与排序的大容量可逆水印算法[J]. 计算机应用, 2010, 30(11): 3040-3043.
[13]	熊志勇蒋天发. 基于预测误差差值扩展的彩色图像无损数据隐藏[J]. 计算机应用, 2010, 30(1): 186-189.
[14]	熊志勇王江晴. 基于分段差值扩展的彩色图像可逆数据隐藏[J]. 计算机应用, 2010, 30(05): 1212-1216.
[15]	周璐胡永健曾华飞. 用于矢量数字地图的可逆数据隐藏算法[J]. 计算机应用, 2009, 29(4): 990-993.