Resynchronization Based High Capacity Robust Image Watermarking Algorithm
ZHANG Wu-yong1,2, CHEN Jian-hua2, HU Yao-gai1
1. School of Electronic and Information, Wuhan University, Wuhan, Hubei 430072, China;
2. School of Information, Yunnan University, Kunming, Yunnan 650500, China
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.
[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.
2019, Vol. 47 
