LDFT-Based Watermarking Resilient to Local Desynchronization Attacks

Up to now, a watermarking scheme that is robust against desynchronization attacks (DAs) is still a grand challenge. Most image watermarking resynchronization schemes in literature can survive individual global DAs (e.g., rotation, scaling, translation, and other affine transforms), but few are resilient to challenging cropping and local DAs. The main reason is that robust features for watermark synchronization are only globally invariable rather than locally invariable. In this paper, we present a blind image watermarking resynchronization scheme against local transform attacks. First, we propose a new feature transform named local daisy feature transform (LDFT), which is not only globally but also locally invariable. Then, the binary space partitioning (BSP) tree is used to partition the geometrically invariant LDFT space. In the BSP tree, the location of each pixel is fixed under global transform, local transform, and cropping. Lastly, the watermarking sequence is embedded bit by bit into each leaf node of the BSP tree by using the logarithmic quantization index modulation watermarking embedding method. Simulation results show that the proposed watermarking scheme can survive numerous kinds of distortions, including common image-processing attacks, local and global DAs, and noninvertible cropping.

[1]  Miroslaw Pawlak,et al.  Circularly orthogonal moments for geometrically robust image watermarking , 2007, Pattern Recognit..

[2]  Stephen Shaoyi Liao,et al.  Numerical algorithms for image geometric transformations and applications , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[3]  Hefei Ling,et al.  Real-time video watermarking scheme resistant to geometric distortions , 2011, J. Electronic Imaging.

[4]  Yao Zhao,et al.  Spread Spectrum-Based Image Watermarking Resistant to Rotation and Scaling Using Radon Transform , 2010, 2010 Sixth International Conference on Intelligent Information Hiding and Multimedia Signal Processing.

[5]  Iwan Setyawan,et al.  Watermarking digital image and video data. A state-of-the-art overview , 2000 .

[6]  Jiwu Huang,et al.  Invariant Image Watermarking Based on Statistical Features in the Low-Frequency Domain , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[7]  Hefei Ling,et al.  Real-Time Compressed- Domain Video Watermarking Resistance to Geometric Distortions , 2012, IEEE MultiMedia.

[8]  Frank Y. Shih,et al.  Genetic algorithm based methodology for breaking the steganalytic systems , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[9]  Sushil K. Bhattacharjee,et al.  Towards second generation watermarking schemes , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[10]  Mauro Barni,et al.  Expanding the class of watermark de-synchronization attacks , 2007, MM&Sec.

[11]  Ahmed H. Tewfik,et al.  Image watermarking by moment invariants , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[12]  Thierry Pun,et al.  Rotation, scale and translation invariant spread spectrum digital image watermarking , 1998, Signal Process..

[13]  Jihah Nah,et al.  Digital Watermarking Robust to Geometric Distortions , 2012 .

[14]  Ping Li,et al.  Robust video watermarking based on affine invariant regions in the compressed domain , 2011, Signal Process..

[15]  Cordelia Schmid,et al.  Scale & Affine Invariant Interest Point Detectors , 2004, International Journal of Computer Vision.

[16]  Mauro Barni,et al.  Stochastic Image Warping for Improved Watermark Desynchronization , 2008, EURASIP J. Inf. Secur..

[17]  M. Barni,et al.  Data hiding for fighting piracy , 2004, IEEE Signal Processing Magazine.

[18]  Ariel Shamir,et al.  Improved seam carving for video retargeting , 2008, SIGGRAPH 2008.

[19]  M. Hemahlathaa,et al.  A feature-based robust digital image watermarking scheme , 2012, 2012 International Conference on Computing, Communication and Applications.

[20]  Seyed Mohammad Ahadi,et al.  A Logarithmic Quantization Index Modulation for Perceptually Better Data Hiding , 2010, IEEE Transactions on Image Processing.

[21]  Ariel Shamir,et al.  Seam Carving for Content-Aware Image Resizing , 2007, ACM Trans. Graph..

[22]  Thierry Pun,et al.  An iterative template matching algorithm using the Chirp-Z transform for digital image watermarking , 2000, Pattern Recognit..

[23]  Chin-Wang Tao,et al.  Iris Recognition Using Possibilistic Fuzzy Matching on Local Features , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[24]  M. Barni,et al.  What is the future for watermarking? (part I) , 2003, IEEE Signal Processing Magazine.

[25]  Ross J. Anderson,et al.  Evaluation of copyright marking systems , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[26]  Mauro Barni,et al.  Effectiveness of exhaustive search and template matching against watermark desynchronization , 2005, IEEE Signal Processing Letters.

[27]  Palma Blonda,et al.  A survey of fuzzy clustering algorithms for pattern recognition. II , 1999, IEEE Trans. Syst. Man Cybern. Part B.

[28]  Chang Dong Yoo,et al.  Localized image watermarking based on feature points of scale-space representation , 2004, Pattern Recognit..

[29]  Jun Wu,et al.  A New Digital Image Watermarking Algorithm Resilient to Desynchronization Attacks , 2007, IEEE Transactions on Information Forensics and Security.

[30]  Ramiro Jordan,et al.  Geometric attacks on image watermarking systems , 2005, IEEE MultiMedia.

[31]  Yao Zhao,et al.  Geometrically Invariant Image Watermarking Using Scale-Invariant Feature Transform and K-Means Clustering , 2010, ICCCI.

[32]  Chang Dong Yoo,et al.  Image watermarking based on invariant regions of scale-space representation , 2006, IEEE Transactions on Signal Processing.

[33]  Xuelong Li,et al.  Geometric Distortion Insensitive Image Watermarking in Affine Covariant Regions , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[34]  Gregory W. Wornell,et al.  Quantization index modulation: A class of provably good methods for digital watermarking and information embedding , 2001, IEEE Trans. Inf. Theory.

[35]  Fernando Pérez-González,et al.  The effect of the random jitter attack on the bit error rate performance of spatial domain image watermarking , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[36]  Jean-Luc Dugelay,et al.  Still-image watermarking robust to local geometric distortions , 2006, IEEE Transactions on Image Processing.

[37]  Cordelia Schmid,et al.  Evaluation of Interest Point Detectors , 2000, International Journal of Computer Vision.

[38]  Bill Triggs,et al.  Histograms of oriented gradients for human detection , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[39]  Benoit M. Macq,et al.  Geometrically invariant watermarking using feature points , 2002, IEEE Trans. Image Process..

[40]  Abdulmotaleb El-Saddik,et al.  A Survey of RST Invariant Image Watermarking Algorithms , 2006, 2006 Canadian Conference on Electrical and Computer Engineering.

[41]  Hui Xiong,et al.  K-means clustering versus validation measures: a data distribution perspective , 2006, KDD '06.

[42]  Cordelia Schmid,et al.  Vector Quantizing Feature Space with a Regular Lattice , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[43]  Heung-Kyu Lee,et al.  Evaluation of Feature Extraction Techniques for Robust Watermarking , 2005, IWDW.

[44]  Yao Zhao,et al.  Geometrically robust image watermarking by sector-shaped partitioning of geometric-invariant regions. , 2009, Optics express.

[45]  Ariel Shamir,et al.  Improved seam carving for video retargeting , 2008, ACM Trans. Graph..

[46]  Vincent Lepetit,et al.  DAISY: An Efficient Dense Descriptor Applied to Wide-Baseline Stereo , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.