Image Watermarking in the Linear Canonical Transform Domain

The linear canonical transform, which can be looked at the generalization of the fractional Fourier transform and the Fourier transform, has received much interest and proved to be one of the most powerful tools in fractional signal processing community. A novel watermarking method associated with the linear canonical transform is proposed in this paper. Firstly, the watermark embedding and detecting techniques are proposed and discussed based on the discrete linear canonical transform. Then the Lena image has been used to test this watermarking technique.The simulation results demonstrate that the proposed schemes are robust to several signal processing methods, including addition of Gaussian noise and resizing. Furthermore, the sensitivity of the single and double parameters of the linear canonical transform is also discussed, and the results show that the watermark cannot be detected when the parameters of the linear canonical transform used in the detection are not all the same as the parameters used in the embedding progress.


Introduction
Over the past several decades, digital watermarking become more and more important in the application of copyright protection for digital media as image, video, and audio [1][2][3].A digital watermark is a code which embeds copyright information including sequence number, a picture, and text into the multimedia for copyright protection.The watermark must be easily detected by the copyright owner, the creator of the work, and the authorized consumer while is hardly read by the people who want to counterfeit the copyright of the data without authorization.Digital watermarking is an emerging technology in signal processing and communications which is under active development.The methods used to embed the watermark influence both the robustness and the detection algorithm.One of the hottest directions of the watermarking method is the watermarking in the transform domain, for example, in the discrete Fourier transform (DFT) domain [4][5][6] and in the discrete cosine transform (DCT) domain [7,8], and the watermark proposed in [7] is two Gaussian sequences and it is embedded in the magnitude of the DCT transformation coefficients.A wealth of information and references can be found on the site of Watermarking World [9].
Recently, with the development of the fractional signal and processing technologies, the research results of the fractional Fourier transform (FRFT) and fractional Fourier operators have shown that the fractional domain signal processing can be looked at as one of the hottest research topics for nonstationary signals processing [10][11][12][13][14][15].Several digital watermarking methods are proposed in the FRFT Domain [16][17][18][19] base on these novel results of the FRFT.A nonsensical watermark embedded in the FRFT domain was proposed in [16], and it has a more security because of the free parameter of the FRFT.Bultheel [18] describes the implementation of a watermark embedding technique in the FRFT domain in detail and also discusses the embedding several watermarks at the same time for images.The practical detecting threshold proposed in [18] is one of the most important contributions of the paper.All of these results, which come from the digital watermarking technology in the FRFT domain, have shown that the watermarking method in these transform domains can be more secure and hard to be detected compared to the traditional method in the classical DFT and DCT domain.
The linear canonical transform (LCT) [20], which can be looked at as the further generalization of the fractional 2 Mathematical Problems in Engineering Fourier transform, is introduced in the 1970s with three free parameters and has been proven to be one of the most powerful tools for nonstationary signal processing.The wellknown signal processing operations, such as the Fourier transform (FT), the FRFT, the Fresnel transform, and the scaling operations, are all special cases of the LCT [20].The digital computation methods of the LCT have been proposed in [21][22][23][24], and the sampling theories associated with the LCT have been studied in [25][26][27][28][29], and the eigenfunction [30], the convolution and product function [31,32], and the uncertainty principle [33] have also been investigated in detail.Therefore, understanding the LCT may help to gain more insight into its special cases and to carry the knowledge gained from one subject to others [20].
However, for the best of our knowledge, there are no papers published about the watermarking in the LCT domain.So it is interesting and worthwhile to investigate the watermarking method and technique associated with the LCT.Focusing on this problem, a novel watermarking technique based on the discrete LCT proposed in [23] is proposed in this paper.The experiment results show that the embedded watermarks are both perceptually invisible and robust to various image processing techniques.The remaining of this paper can be divided into the following sections.The LCT is described in Section 2. Section 3 develops watermark embedding in LCT domain.Numerical examples and the discussion of the simulation results are given in Section 4, and Section 5 is the conclusion.

The Linear Canonical Transform
2.1.The Continuous LCT.The continuous LCT of a signal () with parameter matrix  = (     ) can be defined as [20] where   is the LCT operator and , , ,  are real parameters.Furthermore the constraint  −  = 1 must be satisfied to make the transform unitary.Actually the LCT has three free parameters; if we let  = /,  = 1/,  = − + /,  = /, the LCT of () can be rewritten as [23] where parameter matrix Two of interesting and important properties of LCT are reversibility and index additivity.Index additivity means that, if two LCTs with matrices  1 ,  2 operate in a successive manner, then the equivalent transform is an LCT with the matrix  =  1  2 .Because of the index additivity, the inverse of the LCT with matrix  is an LCT with the matrix  −1 .
With the development of the fractional signal processing method, the properties and applications of the LCT have been investigated in detail; for more information associated with the continuous LCT, one can refer to [14,15,20].

The Discrete LCT.
Besides the continuous LCT, we often encounter the computation of the discrete LCT because we must process discrete data by computer.There are lots of discrete and the fast LCT methods proposed in the literature [21,23,24].If we set   =   = (||) −1/2 ,  =   ,  =   , and ,  = 0, 1, . . .,  − 1, the  point discrete LCT (DLCT) of () can be defined as [23] where This kind of DLCT method is available for image processing, because it is interval-independent and unitary.Moreover, it also has the property of index additivity.Following this method, the two-dimensional DLCT of a size  ×  image (ℎ, ) can be rewritten as with  = 0, 1, . . .,  − 1,  = 0, 1, . . .,  − 1, and   (, ),   (, ) being the same as (4).It is shown in [23] that this kind of DLCT is analogous to the DFT and approximates the continuous LCT in the same sense that the DFT approximates the continuous Fourier transform.We will use this method to compute the 2D LCT of an image in the following sections.

Watermark Embedding and Detecting
It is well known that the watermarking process contains the watermark embedding and detecting steps; we propose a new kind of watermarking scheme following the idea of [18] in this section.

Watermark Embedding.
The watermark itself is a sequence of  complex numbers [18] where    is the watermarked image of  and (  ,   ) is the watermarks sequence.

Watermark Detecting.
When the watermark is embedded in the image, then the image is transferred to the watermark detection process to see whether it contains watermark.The detection of the watermark can be described like this: given the watermarked image   , maybe under some attacks such as low pass and median filtering, addition of Gaussian noise, and resizing, we compute the DLCT of   and obtain the transform coefficients   and then compute the detection value [16]: The threshold can be achieved according to the statistical performance of the proposed algorithm.The expected value of  is In [16], Djurovic et al. propose a useful and simple threshold as []/2; when the value of  is larger than the threshold, it is decided that a watermark has been detected.Otherwise, there is no watermark.However, it is shown in [18] that this kind of threshold suffers from the false conclusion; therefore we use an adaptive threshold proposed in [18], because it is more practical when we deal with the image after some attacks.Therefore, the threshold can be computed by the following steps.
(i) First, we compute the value of  of all the random watermarks (maybe 1000 watermarks).
(ii) Then, we compute the average (say ) and the standard deviation (say ) of these .
(iii) At last, we can achieve the threshold  = + where  is a suitable number.

Simulation Examples
4.1.Watermark Embedding and Detecting.The Lena (512 × 512) was chosen as the test image in the simulations.According to some experiments, the value of  in threshold  =  +  was chosen to be 5.The 2D DLCT parameters are  1 =  2 = 0.2,  1 =  2 = 0.6,  1 =  2 = 0.1 and can be described as ( 1 ,  1 ,  1 ,  2 ,  2 ,  2 ) = (0.2, 0.6, 0.1, 0.2, 0.6, 0.1).Therefore, the 2D DLCT parameter matrixes can be rewritten as ) , and the 2D DLCT is performed based on (6).The simulations performed using Matlab version 7.5.0 in Windows 8 system and the processer of the system is Intel(R) Core(TM) i5-3337U; the CPU and the RAM of the system are 1.80 GHz and 4.00 GB, respectively.We chose  = 96000,  = 12000,  2 = 60 in the simulation.In order to test the performance of the proposed method, we use the PSNR and the elapsed time of the process to measure the performance of the watermarking technology [18].The original and watermarked images are shown in Figures 1(a) and 1(b), respectively.It is shown that the watermarked picture Figure 1(b) is almost the same as the original Figure 1(a).The detection of the correct watermark from the watermarked image over the other 1000 different watermarks, which are also Gaussian white noise with variance  2  =  2 /2 = 30.The detection result is plotted in Figure 2. In this case, the PSNR and the elapsed time are 39.27 dB and 16.147 seconds, respectively.
In Figure 2, we can easily find that the detection value of the correct watermark is significantly larger than the threshold and other false watermarks.So, the watermark can be detected by the comparison.

The Robustness.
In this subsection, we investigate the robustness of the algorithm after the following attacks: adding noise, upper cropping, central cropping, and central cropping after adding noise.These experiments have been performed as the following.
Firstly, Figures 3 and 4 plot the robustness of the watermarking under the Gaussian noise.Figure 3(a) is the noisy image of the watermarked image in Figure 1(b) by adding mean zero and variance 200 Gaussian noise, while the variance of Figure 4(a) is 600.Figures 3(b) and 4(b) are detection results of these two situations, the PSNR are 19.76 dB and 15.08 dB, the elapsed times are 9.75 and 26.82 seconds, respectively.This result shows that the method is robust against noise, because the watermark can be still detected.
Secondly, we cropped the watermarked image Figure 1   Thirdly, we perform the upper cropping of the noisy image in Figures 3(a From these simulations, it can be concluded that the proposed method is robust under the common image attacks, such as the noise, crops, and the crops of the noisy image.It should be also noticed from Figures 8 and 10 that the proposed method still works under the attack of cropping if the variance of the adding noise is about 600.

The Parameters' Sensitivity.
As compared to the traditional watermarking method, for example, the DFT and DCT domain method [5][6][7][8], the advantage of the proposed method is that it has three more free parameters, and this can enhance the security and robustness of the watermarking images.It is well known that the parameters of the LCT are two more than the parameters of the FRFT, and for the 2D-LCT there are six parameters.So, when we need to detect the watermarks, we not only need the watermarked keys but also need the six parameters which is three times the number of the FRFT's parameter.Therefore, it is more difficult for the unauthorized person to detect the watermark and destroy it.
In order to show the advantage of the LCT based watermarking method proposed in this paper, the sensitivity of the parameter ( 1 ,  1 ,  1 ,  2 ,  2 ,  2 ) is discussed in this subsection.We use the watermarked image in Figure 1(b) as tested image, we set ( 2 ,  2 ,  2 ) = (0.2, 0.6, 0.1), and do not know the value of  1 ,  1 , and  1 in simulations; the value of  is sensitive with the  1 ,  1 , and  1 as plotted in Figure 11.
It is shown in Figure 11 that the value of  is significantly larger when the value of  1 ,  1 , and  1 are more correct than the false values of the parameters.For example, when the unauthorized people know ( 1 ,  1 ,  2 ,  2 ,  2 ) = (0.6, 0.1, 0.2, 0.6, 0.1), the correct place of the watermark, and the correct watermark but not sure about the value of  1 , the watermark still cannot be detected because only the  value of correct  1 can reach the peak according to Figure 11(a).We can also see that the sensitivity of  1 and  1 is good, while the sensitivity of  1 is not so gratifying especially when  1 is between 0.25 and 0.5 in Figure 11(c).

Conclusion
A novel watermarking technique based on the discrete LCT is proposed in this paper.In this kind of method, the watermarks are embedded in the middle coefficients in the transform domain, and the detecting threshold is determined adaptively.The simulations for the robustness of the proposed method under the common image processing are performed, and the simulation results fit the theories well.The proposed watermarking is more secure than the watermarking based on FRFT or DCT domain because it has more free parameters.We also discussed the parameter's sensitivity of the proposed method in the paper and showed that this kind of watermarking method is sensitive to the parameters of the LCT. is also supported by Program for New Century Excellent Talents in University (no.NCET-12-0042).
(b) from the size 512 × 512 to 412 × 212 and 212 × 212, and obtain Figures 5(a) and 6(a), respectively.The detection results are shown in Figures 5(b) and 6(b), respectively.It is shown in Figures 5 and 6 that the watermark can also be detected.In this situation, the PSNR are 1.51 dB and 0.82 dB, the elapsed time are 28.70 and 29.65 seconds, respectively.

Figure 3 :Figure 4 :Figure 5 :
Figure 3: (a) The noisy "Lena, " var = 200.(b) The detection of the noisy "Lena." ) and 4(a) in the same way as in Figure5(a) and obtain Figures7(a) and 8(a).The detection results are plotted in Figures 7(b) and 8(b), respectively.It is shown in Figure 7 that the watermark can also be detected for the upper cropped noisy watermarked image of variance 200.We can still detect the watermark for the upper cropped noisy image of variance 600 as shown in Figure 8.In this situation, the PSNR are 1.50 dB and 1.48 dB, and the elapsed times are 28.70 and 29.288 seconds, respectively.Lastly, we central crop the noisy image in Figures 3(a) and 4(a) in the same way as in Figure 6(a) and obtain Figures 9(a) and 10(a).The detection results are plotted in Figure 9(b) and Figure 10(b), respectively.It is shown in Figure 9 that the watermark can also be detected for the central cropped noisy watermarked image of variance 200.We can still detect the watermark for the central cropped noisy image of variance 600 as shown in Figure 10.In this situation, the PSNR are 0.8 dB and 0.78 dB, and the elapsed times are 29.45 and 29.03 seconds, respectively.

Figure 6 :
Figure 6: (a) The central cropped image of Figure 1(b).(b) The detection of central cropped image.

Figure 10 :Figure 11 :
Figure 10: (a) The central cropped noisy "Lena" of Figure 4(a).(b) The detection of the central cropped noisy "Lena." [16]rder to embed this watermark into an image  of size  × , we first computed the DLCT of this image  to derive the transform coefficients {  :  = 1 × } and then reordered the transform coefficients in nonincreasing sequence as follows:Similar with the method in[16], we chose the middle reordered transform coefficients to embed the watermarks; in other words, we embed the watermark into the coefficients   ,  =  + 1,  + 2, ...,  + .This is because if we embedded the watermarks in the lowest coefficients, they would be sensitive to noise removing or compressing operations, while if we embedded the watermarks in the highest coefficients, they would significantly affect the imperceptibility of the watermarks.So, the watermarks were embedded as follows:   =   +            +             ,  =  + 1, . . .,  + , , denoted by   =   +  ,  = 1, 2, . . ., , and the real and imaginary parts of   are obtained from a normal distribution with mean zero and variance  2 /2.