A multi-purpose digital image watermarking using fractal block coding

In this paper, a new multi-purpose watermarking technique is presented which satisfies both verification and authentication purposes simultaneously by embedding a binary watermark into the image. The proposed method uses a special type of fractal block coding with a local search region with contrast scaling and mean of range block as its parameters. It also utilizes Fuzzy C-Mean clustering to specify the watermark bits. To overcome the high computational complexity of fractal coding, a new simple coding method is also presented which improves the robustness of the watermarking and decreases the run time of fractal block coding in the watermarking procedure. To measure the fragility and robustness of the method to signal distortions such as JPEG compression, median filter, and additive noise, some experiments were employed. The experimental results showed that the proposed method has provided a sensitive authentication and a reliable verification.

[1]  Masahiro Nakagawa,et al.  Fractal image coding with a multiscaling-domain , 2004 .

[2]  A. Jacquin Fractal image coding: a review , 1993, Proc. IEEE.

[3]  Jonas Valantinas,et al.  A MODIFIED APPROACH TO FRACTAL ENCODING OF BINARY IMAGES , 2006 .

[4]  Said Esmail El-Khamy,et al.  Punched Image Watermarking: A Novel Fast Fractal Coding Based Technique , 2007, Third International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP 2007).

[5]  Zhen Yao Fixed point in fractal image compression as watermarking , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[6]  Anup Basu,et al.  A new decoding algorithm based on range block mean and contrast scaling , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[7]  Masahiro Nakagawa,et al.  Fractal image coding with regional division of a block , 2005 .

[8]  Michael F. Barnsley,et al.  A better way to compress images , 1988 .

[9]  I. S. Moskowitz,et al.  The Binary Phase Only Filter as an Image Watermark , 2004 .

[10]  A. Bovik,et al.  A universal image quality index , 2002, IEEE Signal Processing Letters.

[11]  Andreas Uhl,et al.  Attack on “Watermarking Method Based on Significant Difference of Wavelet Coefficient Quantization” , 2009, IEEE Transactions on Multimedia.

[12]  M. Bonyadi,et al.  A non-uniform image compression using genetic algorithm , 2008, 2008 15th International Conference on Systems, Signals and Image Processing.

[13]  Juergen Seitz,et al.  Digital Watermarking for Digital Media , 2005 .

[14]  Michael Scott,et al.  Fractal Based Image Steganography , 1996, Information Hiding.

[15]  Jun Sang,et al.  Fragility and Robustness of Binary-Phase-Only-Filter-Based Fragile/Semifragile Digital Image Watermarking , 2008, IEEE Transactions on Instrumentation and Measurement.

[16]  Pingzhi Fan,et al.  An Efficient Watermarking Method Based on Significant Difference of Wavelet Coefficient Quantization , 2008, IEEE Transactions on Multimedia.

[17]  Chun-Shien Lu,et al.  Multimedia Security: Steganography and Digital Watermarking Techniques for Protection of Intellectual Property , 2004 .

[18]  Zhengding Qiu,et al.  Multipurpose Watermarking Based on Multiscale Curvelet Transform , 2008, IEEE Transactions on Information Forensics and Security.

[19]  Hsueh-Ming Hang,et al.  A feature-based robust digital image watermarking scheme , 2003, IEEE Trans. Signal Process..

[20]  Subhash C. Kak,et al.  An Improved Method of Content Based Image Watermarking , 2007, IEEE Transactions on Broadcasting.

[21]  Trieu-Kien Truong,et al.  A fast encoding algorithm for fractal image compression using the DCT inner product , 2000, IEEE Trans. Image Process..

[22]  Abdulmotaleb El-Saddik,et al.  RST-invariant digital image watermarking based on log-polar mapping and phase correlation , 2003, IEEE Trans. Circuits Syst. Video Technol..

[23]  David Zhang,et al.  Hybrid image coding based on partial fractal mapping , 2000, Signal Process. Image Commun..

[24]  Bülent Sankur,et al.  Robust Scaling-Based Image Watermarking Using Maximum-Likelihood Decoder With Optimum Strength Factor , 2009, IEEE Transactions on Multimedia.

[25]  Xiao-Ping Zhang,et al.  Multiscale Fragile Watermarking Based on the Gaussian Mixture Model , 2006, IEEE Transactions on Image Processing.

[26]  Jiwu Huang,et al.  Robust Image Watermarking Based on Multiband Wavelets and Empirical Mode Decomposition , 2007, IEEE Transactions on Image Processing.

[27]  Anamitra Makur,et al.  Variable dimension range and domain block-based fractal image coding , 2003, IEEE Trans. Circuits Syst. Video Technol..

[28]  Brendt Wohlberg,et al.  A review of the fractal image coding literature , 1999, IEEE Trans. Image Process..

[29]  Shih-Fu Chang,et al.  A robust image authentication method distinguishing JPEG compression from malicious manipulation , 2001, IEEE Trans. Circuits Syst. Video Technol..

[30]  Yuge Sun,et al.  A Novel Image Coding Method Based on Hybrid Fractal , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[31]  Ming Hong Pi,et al.  Fast fractal image encoding based on adaptive search , 2001, IEEE Trans. Image Process..

[32]  Joan Puate,et al.  Using fractal compression scheme to embed a digital signature into an image , 1997, Other Conferences.

[33]  Hua Li,et al.  A novel fractal image watermarking , 2006, IEEE Transactions on Multimedia.