基于重同步的高容量鲁棒图像水印算法

doi:10.3969/j.issn.0372-2112.2019.04.014

摘要/Abstract

摘要： 如何有效地抵抗组合几何攻击，并且提高水印的嵌入容量，一直是数字水印领域一个具有挑战性的课题.针对此种状况，本文提出了一种抗组合几何攻击，且嵌入容量较大的水印算法.首先利用SURF算法从受攻击的图像提取特征点，并与原图像中的少量鲁棒性较强的特征点匹配，根据特征点对间的坐标关系准确估计出仿射矩阵；然后根据仿射矩阵对失真的图像进行几何校正，恢复水印的重同步.由于几何攻击与还原过程中的像素插值仍会导致变换域水印的位置发生细微的误差，本文在空间域嵌入一层定位水印以便精准地同步；最后，考虑到LT码具有良好的纠删性能，因而先将变换域水印信息进行LT码编码，以尽量提高算法的抗剪切性能.实验结果表明，该算法不仅实现了较高容量的嵌入，而且对于剪切、组合几何攻击具有较好的鲁棒性.

关键词: 数字水印, 几何攻击, 高容量, 仿射矩阵估计, 精准同步, LT码

Abstract: How to resist combined geometric attacks effectively and improve the embedded capacity of the watermark has always been a challenging topic in the field of digital watermarking.In view of this situation,a watermarking algorithm that resists combined geometric attacks and has a larger embedded capacity is proposed in this paper.Firstly,feature points from the attacked image are extracted with SURF algorithm,then they are matched with a small amount of feature points of strong robustness,which are extracted from the original image.The matching point pairs are used to estimate the affine matrix accurately and then the geometric attacks are corrected to resynchronize the embedded watermarks.Due to positioning errors introduced during the attacking/correction process,some positioning watermarks are embedded in the spatial domain to improve the accuracy of the resynchronization.Considering the excellent erasure correcting performance of LT codes,the watermark bit sequence is encoded by LT-code such that the anti-cropping performance of the algorithm can be improved.The experimental results show that the proposed algorithm not only has a larger embedding capacity,but also is resistant to the cropping and combined attacks.

Key words: digital watermarking, geometric attacks, high capacity, affine matrix estimation, precise resynchronization, LT-code

中图分类号:

TP309

章无用, 陈建华, 胡耀垓. 基于重同步的高容量鲁棒图像水印算法[J]. 电子学报, 2019, 47(4): 862-870.

ZHANG Wu-yong, CHEN Jian-hua, HU Yao-gai. Resynchronization Based High Capacity Robust Image Watermarking Algorithm[J]. Acta Electronica Sinica, 2019, 47(4): 862-870.

参考文献

[1] 黄殿中,张静飞,张茹,等.基于大数据环境的多模态信息隐藏新体系[J].电子学报,2017,45(2):477-484. HUANG Dian-zhong,ZHANG Jing-fei,ZHANG Ru,et al.New system of multi-modal information hiding based on big data environment[J].Acta Electronica Sinica,2017,45(2):477-484.(in Chinese)
[2] 付剑晶,王珂,徐建军.一种面向多波段数字遥感影像的版权保护方案[J].电子学报,2016,44(3):732-739. FU Jian-jing,WANG Ke,XU Jian-jun.A copyright protection scheme for multiband digital remote sensing imagery[J].Acta Electronica Sinica,2016,44(3):732-739.(in Chinese)
[3] XIN Y,LIAO S,PAWLAK M.Circularly orthogonal moments for geometrically robust image watermarking[J].Pattern Recognition,2007,40(12):3740-3752.
[4] ZHANG L,XIAO W-W,JI Z.Local affine transform invariant image watermarking by Krawtchouk moment invariants[J].IET Information Security,2007,1(3):97-105.
[5] ZHANG L,XIAO W-W,JI Z.Geometric invariant blind image watermarking by invariant Tchebichef moments[J].Optics Express,2007,15(5):2251-2261.
[6] GOLABI S,HELFROUSH M S,DANYALI H,MEHRI O.Robust watermarking against geometric attacks using partial calculation of radial moments and interval phase modulation[J].Information Sciences,2014,269(11):94-105.
[7] LIN CY,WU M,BLOOM JA,et al.Rotation,scale,and translation resilient watermarking for images[J].IEEE Transactions on Image Processing,2001,10(5):767-782.
[8] SIMITOPOULOS D,KOUTSONANOS D E,STRINTZIS M G.Robust image watermarking based on generalized Radon transformations[J].IEEE Transactions on Circuits & Systems for Video Technology,2003,13(8):732-745.
[9] ZONG T,XIANG Y,NATGUNANATHAN I,et al.Robust histogram shape-based method for image watermarking[J].IEEE Transactions on Circuits & Systems for Video Technology,2015,25(5):717-729.
[10] LI L-D,LI S-S,ABRAHAM A,PAN J-S.Geometrically invariant image watermarking using polar harmonic transforms[J].Information Sciences,2012,199(16):1-19.
[11] TIAN H-W,ZHAO Y,NI R-R,et al.LDFT-based watermarking resilient to local desynchronization attacks[J].IEEE Transactions on Cybernetics,2013,43(6):2190-2201.
[12] 王向阳,邬俊,侯丽敏.一种基于图像特征点的数字水印嵌入方法[J].电子学报,2007,35(7):1318-1322. WANG Xiang-yang,WU Jun,HOU Li-min.A feature-based digital image watermarking algorithm[J].Acta Electronica Sinica,2007,35(7):1318-1322.(in Chinese)
[13] 李雷达,郭宝龙,表金峰.基于奇偶量化的空域抗几何攻击图像水印算法[J].电子与信息学报,2009,31(1):134-138. LI L-D,GUO B-L,BIAO J-F.Spatial domain image watermarking scheme robust to geometric attacks based on odd-even quantization[J].Journal of Electronics & Information Technology,2009,31(1):134-138.(in Chinese)
[14] SU P-C,CHANG Y-C,WU C-Y.Geometrically resilient digital image watermarking by using interest point extraction and extended pilot signals[J].IEEE Transactions on Information Forensics & Security,2013,8(12):1897-1908.
[15] NIU P-P,WANG X-Y,LIU Y-N,et al.A robust color image watermarking using local invariant significant bitplane histogram[J].Multimedia Tools & Applications,2017,76(3):3403-3433.
[16] PEREIRA S,PUN T.Robust template matching for affine resistant image watermarks[J].IEEE Transactions on Image Processing,2000,9(6):1123-1129.
[17] KANG X-G,HUANG J-W,SHI Y-Q,LIN Y.A DWT-DFT composite watermarking scheme robust to both affine transform and JPEG compression[J].IEEE Transactions on Circuits & Systems for Video Technology,2003,13(8):776-786.
[18] BARNI M.Effectiveness of exhaustive search and template matching against watermark desynchronization[J].IEEE Signal Processing Letters,2005,12(2):158-161.
[19] 张力,钱恭斌,肖薇薇.基于Tchebichef矩的几何攻击不变性第二代水印算法[J].软件学报,2007,18(9):2283-2294. ZHANG L,QIAN G-B,XIAO W-W.Geometric distortions invariant blind second generation watermarking technique based on Tchebichef moment of original image[J].Journal of Software,2007,18(9):2283-2294.(in Chinese)
[20] 楼偶俊,王钲旋.基于特征点模板的Contourlet域抗几何攻击水印算法研究[J].计算机学报,2009,32(2):308-317. LOU O-J,WANG Z-X.A contourlet-domain watermarking algorithm against geometric attacks based on feature template[J].Chinese Journal of Computers,2009,32(2):308-317.(in Chinese)
[21] 王春桃,倪江群,卓华硕,等.基于可变形多尺度变换的几何不变鲁棒图像水印算法[J].自动化学报,2011,37(11):1368-1380. WANG C-T,NI J-Q,ZHUO H-S,et al.A geometrically invariant robust image watermarking based on deformable multi-scale transform[J].Acta Automatica Sinica,2011,37(11):1368-1380.(in Chinese)
[22] ZHANG H,SHU H,COATRIEUX G,et al.Affine Legendre moment invariants for image watermarking robust to geometric distortions[J].IEEE Transactions on Image Processing,2011,20(8):2189-2199.
[23] JI F,DENG C,AN L-L,HUANG D-Y.Desynchronization attacks resilient image watermarking scheme based on global restoration and local embedding[J].Neurocomputing,2013,106(6):42-50.
[24] RYU S J,KIRCHNER M J,LEE M J,LEE H K.Rotation invariant localization of duplicated image regions based on zernike moments[J].IEEE Transactions on Information Forensics & Security,2013,8(8):1355-1370.
[25] WANG X-Y,LIU Y-N,LI S,YANG H-Y,NIU P-P.Robust image watermarking approach using polar harmonic transforms based geometric correction[J].Neurocomputing,2016,174:627-642.
[26] WANG C,WANG X,ZHANG C,et al.Geometric correction based color image watermarking using fuzzy least squares support vector machine and Bessel K form distribution[J].Signal Processing,2017,134(5):197-208.
[27] MACKAY D J C.Fountain codes[J].IEE Proceedings Communications,2005,152(6):1062-1068.
[28] KORUS P,BIALAS J,DZIECH A.A new approach to high-capacity annotation watermarking based on digital fountain codes[J].Multimedia Tools & Applications,2014,68(1):59-77.
[29] BAY H,ESS A,TUYTELAARS T,LUC V G.Speeded-up robust features[J].Computer Vision & Image Understanding,2008,110(3):346-359.
[30] 张志斌,赵帅领,罗锡文,等.基于SURF算法的绿色作物特征提取与图像匹配方法[J].农业工程学报,2015,31(14):172-178. ZHANG Z-B,ZHAO S-L,LUO X-W,et al.Matching method of green crops based on SURF feature extraction[J].Transactions of the Chinese Society of Agricultural Engineering,2015,31(14):172-178.(in Chinese)
[31] LUO J,GWUN O.A comparison of SIFT,PCA-SIFT and SURF[J].International Journal of Image Processing,2009,3(4):143-152.
[32] COX I J,MILLER M L,BLOOM J A,et al.Digital Watermarking and Steganography (Second Edition)[M].San Francisco:Morgan Kaufmann Publishers,2008.
[33] 苏娜.基于DCT域的数字图像水印算法的研究与应用[D].成都:电子科技大学,2016. SU Nan.Research and Application of Digital Watermarking Algorithm Based on DCT Transform Domain[D].Chengdu:University of Electronic Science and Technology of China,2016.(in Chinese)
[34] PETITCOLAS F A P.Watermarking schemes evaluation[J].IEEE Signal Processing Magazine,2000,17(5):58-64.