A blind robust watermarking scheme is proposed. A watermark is firstly transformed into a non-cascade iterative encrypted kinoform with non-cascade phase retrieve algorithm and random fractional Fourier transform (RFrFT). An iterative algorithm and Human Visual System (HVS) are both presented to adaptively embed the kinoform watermark into corresponding 2-level DWT coefficients of the cover image. The kinoform accounts for much less data amount to be embedded than regular computer-generated hologram (CGH). And the kinoform can be extracted with the only right phase key and right fractional order, and reconstructed to represent original watermark without original cover image. The experiments have shown the scheme’s high security, good imperceptibility, and robustness to resist attacks such as noise, compression, filtering, cropping.
© 2011 OSA
Rapid development in internet and wireless communication makes people much easier to get access to products such as images, videos and so on. However, it also provides convenient way for illegal acquisition and distribution of the copyright products. Recently, in order to effectively protect copyright, increasing research in both security and robustness of watermarking scheme [20–22] has been focused on.
To enhance the security of a watermarking scheme, some techniques in the field of security has been used in the watermarking. Double random phase encoding technique, proposed by Javidi, has been applied to optically or numerically encrypt the original watermark [7–9]. As a generation of traditional Discrete Fourier Transform (DFT), the fractional Fourier Transform (FrFT)  provides additional key for watermark embedding in the DFT domain of the cover image . The cascaded Fresnel digital hologram is used for the encryption of digital image without lens architecture [11,12]. Also some other encryption algorithms such as pixel permutations and so on, are generally used to increase the difficulty to decrypt the watermark .
Meanwhile, to enhance the robustness of a watermarking scheme, Computer-generated hologram (CGH) has been investigated and used in watermarking [2–5]. With very good feature of the residue of empirical mode decomposition (EMD) to resist noise attack, literature  proposed robust image watermarking in multiband wavelet transform. However, an effective watermarking scheme demands comprehensive performance such as high security, good robustness and imperceptibility. The usage of CGH in watermarking accounts for large data amount and is reconstructed with conjugate images. Its security is much fragile. Besides, cascade phase retrieve watermarking algorithm converges slowly, which may lead to loss of source. Its robustness is poor as well. However, random fractional Fourier transform (RFrFT) [14–16] possesses good mathematical properties and can be directly used in optical encryption and decryption, which ensured good security. And non-cascade phase retrieve kinoform  converges quickly and account for less data amount, which not only ensured good imperceptibility, but also was reconstructed without conjugate image. The iterative embedding algorithm in Jianzhong Li’s adaptive watermarking scheme  ensued both the imperceptibility and robustness of the watermarking. According to HVS, the Pixel-Mask model  also improved the imperceptibility of the watermarked image. Therefore, based on RFrFT, non-cascade phase retrieve kinoform and iterative embedding algorithm with HVS model, a new watermarking scheme is proposed in this paper to ensure quick convergence, high security, good imperceptibility, and robustness to resist attacks.
2. Non-cascade iterative encrypted kinoform
Compared to traditional CGH, kinoform is the one with less data amount and can be reconstructed with only one image. Also, because DFT is too simple to decrypt, the security of CGH is seriously affected. Therefore, a non-cascade iterative encrypted kinoform is proposed to ensure the security and less data amount to be stored.
2.1 Random fractional Fourier transform (RFrFT)
It is known that fractional Fourier transform (FrFT)  is generalization of common Fourier transform with high security of its fractional order. The α th order FrFT is defined as follows:
Based on FrFT definition, RFrFT  possesses good mathematical properties by randomizing the kernel function of FrFT to improve its high security. And it is defined as follows:Fig. 1 and Fig. 2 .
2.2 Kinoform watermark generation
In order to conquer the disadvantage of large data amount of regular CGH, a non-cascade iterative encrypted kinoform, which possesses much less data amount and without conjugated image in reconstruction, is proposed based on the RFrFT and non-cascade phase retrieve algorithm. Its flowchart has been shown in Fig. 3 .
In the flowchart above, the original watermark image is defined as ; the amplitude and random phase mask of input object function are and , respectively; the orders of RFrFT and inverse random fractional Fourier transform (iRFrFT) are α and , respectively; the phase keys for RFrFT and iRFrFT areand, respectively; the amplitude and phase mask of output image function is and, respectively. The limitation of the input plane and output plane are and (i.e., c is a constant, normally c = 1), respectively.
The output image function and input object function is presented as follows:
The non-cascade iterative encrypted kinoform is generated according to the following steps:
Step 1: The phase function of input object function, which uniquely distributes in, is generated; and the amplitude function of input object function is the original watermark image. Therefore, the input complex function is obtained. According to the need of the scheme, the fractional order α and key are generated;
Step 2: is transformed by RFrFT to generate output image function; According to the output limitation;
Step 3: The new image function is transformed by iRFrFT and phase key , andtheinputobjectcomplexfunction ;
a: if the NMSE between and converges, go to step 4;
b: if not, according to the input limitation, , and go to Step 2;
Step 4: The output image complex function is generated as, which actually is a pure phase function. After quantification, is saved as a kinoform.
After generation of the non-cascade iterative encrypted kinoform, it can be embedded into the cover image according to the proposed embedding algorithm, which will be described in the following section.
3. Watermarking embedding
In order to extract original watermark without original cover image, a method is proposed to embed the kinoform into corresponding 2-level DWT coefficients of the cover image. First, the cover image is transformed by 2-level DWT, and HL2, LH2, HL1, and LH1 are selected and divided into several 3✕3 blocks, as shown in Fig. 4 . Then, certain coefficients of the central position in each block are revised according to the kinoform and revision intensity of HVS mode [18,19]. In order to embed more information, overlapping blocks are preferred.
According to the HVS model proposed in Ref , coefficient revision intensity is calculated; According to the embedding algorithm proposed in Ref , we proposed the following embedding algorithm in Fig. 5 . Δ is the quantization step; is the value of central position in each block; is the average value of ’s 8 nearest neighbor positions; () is normalized gray kinoform value; controls embedding intensity; and the embedding algorithm is executed as follows:
Step2: If , revise appropriate value of according to the following rules:
a: If , let and . Repeat until. Otherwise go to b.
b: If , let and. Repeat until.
Step 3: If, let;
Step 4: Replace with.
After kinoform watermark embedding, the coefficients satisfy the following equations. And a watermarked image is obtained after inverse 2-level DWT.
4. Watermarking extraction and reconstruction
Similar to the watermarking embedding procedure, the watermarked image is decomposed to be LL2, HL2, LH2, HH2, HL1, LH1, LL2 by 2-level DWT; and the corresponding embedding position is selected from HL2, LH2, HL1 and LH1. According to the following equation, the each pixel of the kinoform could be extracted:
After rearrangement of extracted pixel values, could be obtained. Then, according to the kinoform generation flowchart and Eq. (9), the original watermark can be reconstructed with the right order and phase key .
5. Numerical simulations and analysis
5.1 Judgment principle
In order to evaluate the performance of the proposed scheme, three parameters are defined and used to make a quantitative measure.
A. to measure the perceptual distortion of the watermarked image, the Peak Signal to Noise Ratio (PSNR) was defined as follows:
B. To evaluate the similarity degree between the original watermark and extracted watermark, Normalized Cross Correlation (NCC) is defined as follows:
C. To evaluate the convergence of the generated kinoform, Normalized Mean Square Error (NMSE) is used and defined as follows:
5.2 Numerical simulations
In the numerical simulation experiments, a gray image “Lena” (256 × 256 pixels) and a binary image “PKU” (64 × 64 pixels) are chosen as the cover image and the original watermark, respectively, as shown in Fig. 6 (a) and (b) . And several numerical tests are implemented to verify the performance of the proposes watermarking scheme under the hardware environment of Dell Precision T 5400 Intel Xeon CPU 2.5 GHz workstation with 4 GB RAM memory and MATLAB version 7.
5.2.1 Non-cascade encrypted kinoform generation
A non-cascade encrypted kinoform (64 × 64 pixels) is generated and shown in Fig. 7(a) according to the kinoform watermark generation algorithm. After watermark embedding procedure, a watermarked image(PSNR = 42.34, 256 × 256 pixels)is generated, as shown in Fig. 7(b). Without any attacks, a whole kinoform (64 × 64 pixels) can be extracted, as shown in Fig. 7(c), and the original watermark can be reconstructed with high NCC value of 0.9592, as shown in Fig. 7(d).
5.2.2 Convergence tests
During the non-cascade iterative encrypted kinoform generation periods, the kinoform is obtained after iterative calculation. After each loop, the amplitude of the new object function is calculated by NMSE, as shown in Fig. 8 . In Fig. 8, we can find that the NMSE is converging fast before 20 loops, and slow down after 20 loops. Compared to HE’s method  “Cascade FrFT” in Fig. 8, the convergence in the proposed scheme goes much quickly than that of HE’s method. And the NMSE in the proposed scheme can reach less than 0.08, while the HE’s method can only reach about 0.1. Therefore, the proposed watermarking scheme converges much faster and reaches a much lower NMSE value.
5.2.3 Security tests
The watermarking scheme possessed good security characteristics with α order and phase keyin RFrFT. From Fig. 9 , it is found that on the condition of right phase key, only with the right order (), the watermark image can be extracted with high NCC value of 0.9614. When α goes much closer to the right order value, the watermark can be extracted with a much higher NCC value, which can be shown in Fig. 9 and the curve “Right phase key” in Fig. 11 . And vice versa.
And, the following curve in Fig. 11 also account for the high security.
5.2.4 Attack tests
In order to test the robustness of the proposed scheme, related simulation attack experiments are executed as shown in Fig. 12 . The robustness of resisting JPEG loss compression is good. Related experiments are shown as follows:
Because of the property of CGH to resist cropping attack, the proposed watermarking scheme with the kinoform is tested with different kinds of cropping attacks. The experiment results are shown in Fig. 13 .
The measurement of robustness to resist other attacks and extracted watermark images have been shown in Table 1 and Fig. 14 , respectively. Table 1 shows the measure of the robustness of the proposed scheme to resist different attacks.
By means of non-cascade iterative encrypted kinoform and corresponding embedding algorithm, a new watermarking scheme has been proposed to embed the kinoform to the 2-level DWT coefficients of the cover image. The proposed scheme secured watermarked image’s imperceptibility and possesses good security as well as robustness. And the watermark is extracted without original cover image. Compared to the optical holography, the kinoform is much easier to generate by computers. Besides, the data amount of the kinoform account only 1/4 of the CGH, which can be embedded into the cover image so as to ensure the watermarked image’s good imperceptibility. And the kinoform generation algorithm converges more quickly than the cascaded method in literature . Besides, with the good security feature of RFrFT, the proposed scheme possesses high security, and can also resist other malicious attacks, such as JPEG compression, cropping attack, noise attack, filtering. Therefore, the scheme generally possesses comprehensive performance (imperceptibility, quick convergence, less data amount, security, and robustness).
References and links
1. M. He, Q. Tan, L. Cao, Q. He, and G. Jin, “Security enhanced optical encryption system by random phase key and permutation key,” Opt. Express 17(25), 22462–22473 (2009). [CrossRef]
3. Y. Aoki, “Watermarking technique using computer-generated holograms,” Electron. Commun. Jpn. 84(1), 21–31 (2001). [CrossRef]
4. M. Liu, G. Yang, H. Xie, M. Xia, J. Hu, and H. Zha, “Computer-generated hologram watermarking resilient to rotation and scaling,” Opt. Eng. 46(6), 060501 (2007). [CrossRef]
5. K. Deng, G. Yang, and C. Zhang, “Burch computer-generated hologram watermarking resilient to strong cropping attack,” Biomedical Optics and 3-D Imaging (BIOMED) Topical Meeting, OSA Optics and Photonics Congress, April 2010, in Miami, FL, USA.
6. H. Zhai, F. Liu, X. Yang, G. Mu, and P. Chavel, “Improving binary images reconstructed from kinoforms by amplitude adjustment,” Opt. Commun. 219(1-6), 81–85 (2003). [CrossRef]
9. Y. Sheng, Z. Xin, M. S. Alam, L. Xi, and L. Xiao-Feng, “Information hiding based on double random-phase encoding and public-key cryptography,” Opt. Express 17(5), 3270–3284 (2009). [CrossRef]
11. S. Deng, L. Liu, H. Lang, W. Pan, and D. Zhao, “Hiding an image in cascaded Fresnel digital holograms,” Chin. Opt. Lett. 4, 268–271 (2006).
12. S. Deng, L. Liu, H. Lang, D. Zhao, and X. Liu, “Watermarks encrypted in the cascaded Fresnel digital hologram,” Optik (Stuttg.) 118, 302–305 (2007). [CrossRef]
13. C. Candan, M. A. Kutay, and H. M. Ozaktas, “The discrete fractional Fourier transform,” IEEE Trans. Signal Process. 48(5), 1329–1337 (2000). [CrossRef]
14. S.-C. Pei and W.-L. Hsue, “Random discrete fractional Fourier transform,” IEEE Signal Process. Lett. 16(12), 1015–1018 (2009). [CrossRef]
15. S.-C. Pei and W.-L. Hsue, “The multiple-parameter discrete fractional Fourier transform,” IEEE Signal Process. Lett. 13(6), 329–332 (2006). [CrossRef]
18. M. Barni, F. Bartolini, and A. Piva, “Improved wavelet-based watermarking through pixel-wise masking,” IEEE Trans. Image Process. 10(5), 783–791 (2001). [CrossRef]
19. A. Reddy and B. Chatterji, “A new wavelet based logo-watermarking scheme,” Pattern Recognit. Lett. 26(7), 1019–1027 (2005). [CrossRef]
20. P. Bao, “Xiaohu Ma, “Image adaptive watermarking using wavelet domain singular value decomposition,” IEEE Trans. Circ. Syst. Video Tech. 15, 96–102 (2005). [CrossRef]
21. W.-H. Lin, S.-J. Horng, T.-W. Kao, P. Fan, C.-L. Lee, and Y. Pan, “An efficient watermarking method based on significant difference of wavelet coefficient quantization,” IEEE Trans. Multimed. 10(5), 746–757 (2008). [CrossRef]
22. N. Bi, Q. Sun, D. Huang, Z. Yang, and J. Huang, “Robust image watermarking based on multiband wavelets and empirical mode decomposition,” IEEE Trans. Image Process. 16(8), 1956–1966 (2007). [CrossRef]