Robust Reversible Watermarking via Clustering and Enhanced Pixel-Wise Masking

Robust reversible watermarking (RRW) methods are popular in multimedia for protecting copyright, while preserving intactness of host images and providing robustness against unintentional attacks. However, conventional RRW methods are not readily applicable in practice. That is mainly because: 1) they fail to offer satisfactory reversibility on large-scale image datasets; 2) they have limited robustness in extracting watermarks from the watermarked images destroyed by different unintentional attacks; and 3) some of them suffer from extremely poor invisibility for watermarked images. Therefore, it is necessary to have a framework to address these three problems, and further improve its performance. This paper presents a novel pragmatic framework, wavelet-domain statistical quantity histogram shifting and clustering (WSQH-SC). Compared with conventional methods, WSQH-SC ingeniously constructs new watermark embedding and extraction procedures by histogram shifting and clustering, which are important for improving robustness and reducing run-time complexity. Additionally, WSQH-SC includes the property-inspired pixel adjustment to effectively handle overflow and underflow of pixels. This results in satisfactory reversibility and invisibility. Furthermore, to increase its practical applicability, WSQH-SC designs an enhanced pixel-wise masking to balance robustness and invisibility. We perform extensive experiments over natural, medical, and synthetic aperture radar images to show the effectiveness of WSQH-SC by comparing with the histogram rotation-based and histogram distribution constrained methods.

[1]  Wei Su,et al.  Robust Lossless Image Data Hiding Designed for Semi-Fragile Image Authentication , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[2]  Christophe De Vleeschouwer,et al.  Circular interpretation of histogram for reversible watermarking , 2001, 2001 IEEE Fourth Workshop on Multimedia Signal Processing (Cat. No.01TH8564).

[3]  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).

[4]  Feng Ji,et al.  Reversible Watermarking Based on Statistical Quantity Histogram , 2009, PCM.

[5]  Xinbo Gao,et al.  Content-adaptive reliable robust lossless data embedding , 2012, Neurocomputing.

[6]  Chun-Hsien Chou,et al.  A perceptually tuned subband image coder based on the measure of just-noticeable-distortion profile , 1995, IEEE Trans. Circuits Syst. Video Technol..

[7]  Darko Kirovski,et al.  Reversible Watermarks Using a Difference Expansion , 2006 .

[8]  Xuelong Li,et al.  Reversibility improved lossless data hiding , 2009, Signal Process..

[9]  Touradj Ebrahimi,et al.  The JPEG2000 still image coding system: an overview , 2000, IEEE Trans. Consumer Electron..

[10]  Yun Q. Shi,et al.  A semi-fragile lossless digital watermarking scheme based on integer wavelet transform , 2004, IEEE 6th Workshop on Multimedia Signal Processing, 2004..

[11]  Corina Nafornita A new pixel-wise mask for watermarking , 2007, MM&Sec.

[12]  A. Murat Tekalp,et al.  Reversible data hiding , 2002, Proceedings. International Conference on Image Processing.

[13]  Yongdong Zhang,et al.  Multiview Spectral Embedding , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[14]  A. Murat Tekalp,et al.  Lossless generalized-LSB data embedding , 2005, IEEE Transactions on Image Processing.

[15]  Xinbo Gao,et al.  Robust lossless data hiding using clustering and statistical quantity histogram , 2012, Neurocomputing.

[16]  Jana Dittmann,et al.  Invertible authentication for 3D meshes , 2003, IS&T/SPIE Electronic Imaging.

[17]  Manoranjan Paul,et al.  Just Noticeable Difference for Images With Decomposition Model for Separating Edge and Textured Regions , 2010, IEEE Transactions on Circuits and Systems for Video Technology.

[18]  Gang Hua,et al.  Descriptive visual words and visual phrases for image applications , 2009, ACM Multimedia.

[19]  Mehdi Fallahpour,et al.  Reversible image data hiding based on gradient adjusted prediction , 2008, IEICE Electron. Express.

[20]  Jiri Fridrich,et al.  Lossless authentication of MPEG-2 video , 2002, Proceedings. International Conference on Image Processing.

[21]  Chin-Chen Chang,et al.  Reversible Data Hiding Based on Histogram Modification of Pixel Differences , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[22]  Xuelong Li,et al.  Watermarking in secure image retrieval , 2003, Pattern Recognit. Lett..

[23]  Xuelong Li,et al.  A local Tchebichef moments-based robust image watermarking , 2009, Signal Process..

[24]  Christophe De Vleeschouwer,et al.  Circular interpretation of bijective transformations in lossless watermarking for media asset management , 2003, IEEE Trans. Multim..

[25]  Feng Ji,et al.  Robust lossless data hiding: Analysis and evaluation , 2010, 2010 International Conference on High Performance Computing & Simulation.

[26]  Ingemar J. Cox,et al.  Secure spread spectrum watermarking for multimedia , 1997, IEEE Trans. Image Process..

[27]  Xuelong Li,et al.  Color to Gray: Visual Cue Preservation , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[28]  I. Daubechies,et al.  Wavelet Transforms That Map Integers to Integers , 1998 .

[29]  Xuelong Li,et al.  Image Quality Assessment Based on Multiscale Geometric Analysis , 2009, IEEE Transactions on Image Processing.

[30]  Chun-Hsien Chou,et al.  A perceptually tuned subband image coder based on the measure of just-noticeable-distortion profile , 1994, Proceedings of 1994 IEEE International Symposium on Information Theory.

[31]  Xinbo Gao,et al.  Reliable embedding for robust reversible watermarking , 2010, ICIMCS '10.

[32]  Xuelong Li,et al.  Local histogram based geometric invariant image watermarking , 2010, Signal Process..

[33]  Mauro Barni,et al.  Improved wavelet-based watermarking through pixel-wise masking , 2001, IEEE Trans. Image Process..

[34]  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).

[35]  Xuelong Li,et al.  Enhanced biologically inspired model , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[36]  Dacheng Tao,et al.  Biologically Inspired Feature Manifold for Scene Classification , 2010, IEEE Transactions on Image Processing.

[37]  LiXuelong,et al.  Local histogram based geometric invariant image watermarking , 2010 .

[38]  Xuelong Li,et al.  Lossless Data Embedding Using Generalized Statistical Quantity Histogram , 2011, IEEE Transactions on Circuits and Systems for Video Technology.

[39]  Pietro Perona,et al.  A Bayesian hierarchical model for learning natural scene categories , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[40]  Xuelong Li,et al.  Local Feature Based Geometric-Resistant Image Information Hiding , 2010, Cognitive Computation.

[41]  Jun Tian,et al.  Reversible data embedding using a difference expansion , 2003, IEEE Trans. Circuits Syst. Video Technol..

[42]  Jessica J. Fridrich,et al.  Lossless Data Embedding—New Paradigm in Digital Watermarking , 2002, EURASIP J. Adv. Signal Process..

[43]  Xuelong Li,et al.  Joint Learning for Single-Image Super-Resolution via a Coupled Constraint , 2012, IEEE Transactions on Image Processing.

[44]  Xuelong Li,et al.  A novel video watermarking scheme in compression domain based on fast motion estimation , 2003, International Conference on Communication Technology Proceedings, 2003. ICCT 2003..

[45]  Feng Ji,et al.  Histogram modification based robust image watermarking approach , 2010, Int. J. Multim. Intell. Secur..

[46]  Arno J. van Leest,et al.  High capacity reversible watermarking for audio , 2003, IS&T/SPIE Electronic Imaging.

[47]  Yun Q. Shi,et al.  Optimum Histogram Pair Based Image Lossless Data Embedding , 2008, Trans. Data Hiding Multim. Secur..