Blind digital watermarking method in the fractional Fourier transform domain

Abstract In this paper, we proposed a novel blind digital image watermarking algorithm based on the fractional Fourier transform (FRFT), which is a generalization of the ordinary Fourier transform and its output has the mixed time and frequency components of the signal. The original image is segmented into non-overlapping blocks for watermarking, and each block is transformed by the two dimensional fractional Fourier transform with two fractional orders. Then each pixel value of binary watermark is embedded by modifying the back-diagonal FRFT coefficients of each image block at the same location with a random array. After perform an inverse two dimensional fractional Fourier transform, we can obtain the watermarked image and the transform orders can be consider as the encryption keys in this method. A series of attacking experiments are performed on the proposed method. The experiments results show that the proposed algorithm not only is of good imperceptibility and security and is very robust to JPEG compression noise attacks and image manipulation operations, but also can provide protection even under compound attacks.

[1]  Ran Tao,et al.  The discrete multiple-parameter fractional Fourier transform , 2010, Science China Information Sciences.

[2]  Shutian Liu,et al.  Watermarking based on discrete fractional random transform , 2007 .

[3]  Yong-Huai Huang,et al.  Hiding digital watermarks using multiresolution wavelet transform , 2001, IEEE Trans. Ind. Electron..

[4]  Zhengjun Liu,et al.  Image watermarking by using phase retrieval algorithm in gyrator transform domain , 2010 .

[5]  Luís B. Almeida,et al.  The fractional Fourier transform and time-frequency representations , 1994, IEEE Trans. Signal Process..

[6]  Ran Tao,et al.  Image encryption based on the multiple-parameter discrete fractional Fourier transform and chaos function , 2010 .

[7]  Zhengjun Liu,et al.  Image watermarking algorithm based on fractional Fourier transform and random phase encoding , 2011 .

[8]  Edward J. Delp,et al.  A watermark for digital images , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[9]  Ioannis Pitas,et al.  Watermarking in the space/spatial-frequency domain using two-dimensional Radon-Wigner distribution , 2001, IEEE Trans. Image Process..

[10]  Qi Lin.  Chirp Typed Blind Watermarking Algorithm Based on Fractional Fourier Transform , 2006 .

[11]  Niu,et al.  Digital watermarking for still image based on discrete fractional fourier transform , 2001 .

[12]  Ioannis Pitas,et al.  Circularly symmetric watermark embedding in 2-D DFT domain , 2001, IEEE Trans. Image Process..

[13]  Francis M. Boland,et al.  Phase watermarking of digital images , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[14]  Cagatay Candan,et al.  The discrete fractional Fourier transform , 2000, IEEE Trans. Signal Process..

[15]  Ran Tao,et al.  Optical image encryption based on the multiple-parameter fractional Fourier transform. , 2008, Optics letters.

[16]  Yang Shouyi,et al.  Multiple-chirp typed blind watermarking algorithm based on fractional Fourier transform , 2005, 2005 International Symposium on Intelligent Signal Processing and Communication Systems.

[17]  Ja-Ling Wu,et al.  Multiresolution watermarking for digital images , 1998 .

[18]  Jun Lang.  A no-key-exchange secure image sharing scheme based on Shamir's three-pass cryptography protocol and the multiple-parameter fractional Fourier transform. , 2012, Optics express.

[19]  Ran Tao,et al.  The multiple-parameter fractional Fourier transform , 2008, Science in China Series F: Information Sciences.

[20]  Sheng-He Sun,et al.  Digital watermarking of still images with gray-level digital watermarks , 2000, IEEE Trans. Consumer Electron..

[21]  Ioannis Pitas,et al.  Digital watermarking in the fractional Fourier transformation domain , 2001, J. Netw. Comput. Appl..

[22]  Ran Tao,et al.  The multiple-parameter discrete fractional Hadamard transform , 2009 .

[23]  Gozde Bozdagi Akar,et al.  Digital computation of the fractional Fourier transform , 1996, IEEE Trans. Signal Process..

[24]  Fernando Pérez-González,et al.  DCT-domain watermarking techniques for still images: detector performance analysis and a new structure , 2000, IEEE Trans. Image Process..

[25]  Ingemar J. Cox,et al.  The First 50 Years of Electronic Watermarking , 2002, EURASIP J. Adv. Signal Process..

[26]  Zhengjun Liu,et al.  Robustness analysis of image watermarking based on discrete fractional random transform , 2008 .

[27]  Thierry Pun,et al.  Rotation, scale and translation invariant digital image watermarking , 1997, Proceedings of International Conference on Image Processing.

[28]  Jun Lang,et al.  Image encryption based on the reality-preserving multiple-parameter fractional Fourier transform and chaos permutation , 2012 .

[29]  Jun Lang.  Image encryption based on the reality-preserving multiple-parameter fractional Fourier transform , 2012 .

[30]  O-Hyung Kwon,et al.  Wavelet based watermarking method for digital images using the human visual system , 1999 .

[31]  Ja-Ling Wu,et al.  Hidden digital watermarks in images , 1999, IEEE Trans. Image Process..

[32]  Min-Jen Tsai,et al.  Joint wavelet and spatial transformation for digital watermarking , 2000, IEEE Trans. Consumer Electron..

[33]  Ioannis Pitas,et al.  Copyright protection of images using robust digital signatures , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

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

[35]  C. F. Osborne,et al.  A digital watermark , 1994, Proceedings of 1st International Conference on Image Processing.

[36]  Akihiro Yamamoto,et al.  A digital watermark based on the wavelet transform and its robustness on image compression , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[37]  Y. Q. Fu,et al.  Perceptual digital watermark of images using wavelet transform , 1998 .

[38]  Shan Suthaharan,et al.  Image watermarking scheme using visual model and BN distribution , 1999 .

[39]  Ioannis Pitas,et al.  A method for signature casting on digital images , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[40]  Z. Zalevsky,et al.  The Fractional Fourier Transform: with Applications in Optics and Signal Processing , 2001 .

[41]  Walter Bender,et al.  Techniques for data hiding , 1995, Electronic Imaging.