Superpixel-Based Watermarking Scheme for Image Authentication and Recovery

Based on the superpixel segmentation mechanism, a novel fragile watermarking scheme for image authentication and recovery is proposed. For each superpixel region, the authentication watermark is generated by putting the pixels into a feedback-based chaotic system and embedded into the region itself. The content of each superpixel is compressed to construct the recovery watermark, which is embedded into another selected superpixel. To extract the authentication and recovery watermark properly, the superpixel boundaries are marked. The reliability of a superpixel is first determined by its authentication watermark. To improve detection accuracy, the recovery watermark extracted from authentic superpixels is utilized for precise detection. Moreover, the recovery information extracted from authentic superpixels is decompressed to recover the tampered regions. Experimental results demonstrate that the proposed method can not only resist general counterfeiting attacks, especially vector quantization (VQ) attack, but also has an excellent performance on location accuracy and self-recovery.

[1]  Qiuqi Ruan,et al.  Neighbor-Aided Authentication Watermarking Based on a Chaotic System with Feedback , 2008, IEICE Trans. Inf. Syst..

[2]  Rita Noumeir,et al.  Methods for image authentication: a survey , 2008, Multimedia Tools and Applications.

[3]  Phen-Lan Lin,et al.  (Pattern Recoginition,38:2519-2529)A Hierarchical Digital Watermarking Method for Image Tamper Detection and Recovery , 2005 .

[4]  A. Murat Tekalp,et al.  Hierarchical watermarking for secure image authentication with localization , 2002, IEEE Trans. Image Process..

[5]  Bin Ma,et al.  A novel self-recovery fragile watermarking scheme based on dual-redundant-ring structure , 2011, Comput. Electr. Eng..

[6]  Seong-Whan Kim,et al.  A Gradient image dependent fragile watermarking for improved security and localization , 2004 .

[7]  Nasir D. Memon,et al.  Counterfeiting attacks on oblivious block-wise independent invisible watermarking schemes , 2000, IEEE Trans. Image Process..

[8]  Sven J. Dickinson,et al.  TurboPixels: Fast Superpixels Using Geometric Flows , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Ulisses Braga-Neto,et al.  A Theoretical Tour of Connectivity in Image Processing and Analysis , 2003, Journal of Mathematical Imaging and Vision.

[10]  Stefano Soatto,et al.  Class segmentation and object localization with superpixel neighborhoods , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[11]  Po-Whei Huang,et al.  A hierarchical digital watermarking method for image tamper detection and recovery , 2005, Pattern Recognit..

[12]  Fan Chen,et al.  Self-embedding Fragile Watermarking Scheme Combined Average with VQ Encoding , 2012, IWDW.

[13]  Hongsheng Xi,et al.  Image Classification via Object-Aware Holistic Superpixel Selection , 2013, IEEE Transactions on Image Processing.

[14]  Jitendra Malik,et al.  Learning a classification model for segmentation , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[15]  Ping Wah Wong,et al.  A public key watermark for image verification and authentication , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[16]  Huchuan Lu,et al.  Robust Superpixel Tracking , 2014, IEEE Transactions on Image Processing.

[17]  Ming-Shi Wang,et al.  A fuzzy c-means clustering-based fragile watermarking scheme for image authentication , 2009, Expert Syst. Appl..