Abstract
In multimedia technology enhanced learning, digital watermarking is an important technique for protecting copyrighted multimedia materials. In this paper, we propose a robust color image watermarking scheme using quaternion geometric Legendre moment invariants (QGLMIs). Firstly, the original image is divided into color image blocks. Then, the Quaternion Discrete Cosine Transform (QDCT) is performed on the color image block. Finally, the digital watermark is embedded into original color image by adaptively modulating the real QDCT coefficients of color image block. For watermark detecting, the LS-SVM correction with low-order QGLMIs is utilized. Experimental results show that the proposed color image watermarking is not only invisible and robust against common image processing operations (especially for color attacks), but also robust against geometrical distortions.
Keywords
Introduction
With the rise of multimedia technologies, investigating the effect of these styles on learners’ intentions to use multimedia for learning has become all the more important [1]. Learning is better with multimedia than with other instructional media because it fosters engagement, motivation and allows discovery learning, distance learning, or multiplying information formats, including dynamic and interactive aspects prompts learners to pay attention to information and to deeply process the learning material. Multimedia can be defined as the presentation of material using both verbal (printed or spoken text) and pictorial forms (audio, image, video, etc.). However, due to the advances of multimedia and internet technologies, digital data can be easily reproduced, manipulated and distributed without any quality degradation, which resulted in strong demand for preventing illegal use of copyrighted data. Digital watermarking is an important technique for copyright protection and integrity authentication in an open network environment [2].
In most of the related applications, the watermark data has to be robust against the “watermark attacks” including common image processing operations and geometric distortions. For still images, the requirement of digital watermark surviving geometrical transformations is necessary since such manipulations as rotation, and scaling are common. Nevertheless, these procedures cause challenging synchronization problems for watermark detection. So, special care has to be taken so that the embedded watermark can survive geometric distortions to achieve the related functionalities in the target application. Nowadays, several approaches that counterattack geometric distortions have been developed. These schemes can be roughly divided into exhaustive search [3, 4], invariant transform [5, 6], geometrical correction [7, 8], and feature-based algorithms [9, 10].
However, most of the existing watermarking schemes mentioned before were designed to mark grayscale images. Color image is more common in our everyday life, and can provide more information than grayscale image, so it is very important to embed the digital watermark into color image for copyright protection. With the introduction of color imaging, some of early grayscale watermarking techniques have been extended to color images. Fu et al. [11] presented an oblivious color image watermarking scheme based on Linear Discriminant Analysis (LDA). The watermark accompanied with a reference is embedded into the RGB channels of color images. The watermark can be correctly extracted under several different attacks. Hussein et al. [12] proposed a non-blind luminance-based color image watermarking technique. Su et al. [13] proposed a state-coding based blind color image watermarking algorithm, in which the R, G, B components of color image watermark are embedded to the Y, Cr and Cb components of color host image respectively. Dejey et al. [14] introduced two color image watermarking using the combined discrete wavelet transform-fan beam transform (DWT-FBT). The two schemes proposed in the combined domain are (i) wavelet fan beam watermarking on luminance and chrominance and (ii) wavelet fan beam watermarking on chrominance alone. Niu et al. [15] described a blind color image watermarking algorithm by using the support vector regression (SVR) and nonsubsampled contourlet transform (NSCT). Chen et al. [16] introduced the quaternion Zernike moments (QZMs) to deal with the color images in holistic manner. It is shown that the QZMs can be obtained from the conventional Zernike moments of each channel. Wang et al. [17] proposed a blind color watermarking method in quaternion Fourier transform domain. For watermark decoding, the pseudo-Zernike moment is utilized. Chen et al. [18] provided a general watermarking framework to illustrate the overall performance gain in terms of imperceptibility, capacity and robustness they can achieve compared to other quaternion Fourier transform based algorithms. The above-mentioned color image watermarking schemes were designed mainly to mark the image luminance component only, which have some disadvantages in varying degrees: (i) they are sensitive to color attacks because of ignoring the significant correlation between different color channels, (ii) they are always not robust to geometric distortions for neglecting the watermark desynchronization.
In this paper, we continue our study in [19]. As noted before, there lacks a detailed discussion regarding the calculation process of the Quaternion Discrete Cosine Transform (QDCT) and the performance of the Quaternion Geometric Legendre Moment Invariants (QGLMIs). Therefore, in this paper, we give a thorough evaluation for the performance of the proposed QGLMIs.
The remainder of this paper has been organized as follows. Section 2 presents the QDCT of color images. Section 3 gives our set of QGLMIs. Section 4 contains the description of our watermark embedding procedure. Section 5 covers the details of the watermark detection procedure. The following section gives the experimental results. The final section is the conclusion.
Quaternion discrete cosine transform of color image
The representation of color image pixels by pure quaternions has been conceived, and used for color image compression algorithms, color images registration, color image smoothing, and edge detection [20]. Using this representation, a color image f (x, y), sized by X × Y, can be considered as an array of pure quaternion numbers (e.g. with no real parts)
According to the mentioned concepts in [19], the DQCT transformation pairs of a color image are:
Given a quaternion matrix f
Q
(x, y), transform it into the Cayley-Dickson form, i.e.
where A (x, y) and B (x, y) are both complex matrices. Here, A (x, y) = f
R
(x, y) · Calculate the DCT of A (x, y) and B (x, y) respectively, the results can be written as DCT
C
(A (x, y)) and DCT
C
(B (x, y)). Using DCT
C
(A (x, y)) and DCT
C
(B (x, y)) to form a full quaternion, i.e.
Multiply F
fQ
with the quaternion factor μ
Q
to obtain the final result, i.e.
where μ
Q
= μ
i
Let A (p, s) denote the real part of color image in QDCT domain, C (p, s), D (p, s), and E (p, s) be the three imaginary parts of color image in QDCT domain:
Substitution of μ
Q
= μ
i
Then, the IQDCT of Equation (3) can be represented as
Likewise, Let f A (x, y) denote the real part of color image in IQDCT domain, f C (x, y), f D (x, y), and f E (x, y) be the three imaginary parts of color image:
Substitution of μ
Q
= μ
i
Quaternion Legendre moments (QLMs) definition
The (p+q)th order QLMs of f Q (x, y) are given by
Using the orthogonally property of Legendre moments, the image can be approximately reconstructed from a finite number moments of order up to (X, X) as
Figure 1 gives some examples of image reconstruction using QLMs for popular test color image Lena (128*128), Mandrill (256*256), Barbara (512*512). As can be seen from the Fig. 1, the reconstructed images using QLMs show more visual resemblance to the original image.
The geometric transform of a color image consists of rotation, translation and uniform scale transform. Suppose f (x′, y′) is the transformed replica of original image f (x, y). We can use a matrix equation to represent geometric transform as follows:
Based on this decomposition, we derive a set of QGLMIs, , and that are invariant to translation, uniform scale transform and rotation respectively. They are defined as follows:
By combining , and that are respectively invariant to translation, scale and rotation transform, we can obtain our set of QGLMIs. For a color image f Q (x, y), we use the following process:
QLMs and QGLMIs are well comprehensive characterization and describe the characteristics of the color image. Through a large number of experiments, we proved QGLMIs has better robust performance than QLMs under various common image processing operations (especially for color attacks).
Figure 2 shows the absolute deviation comparison after some common image processing operations of QLMs for the 24-bit color image Lena (512*512). Figure 3 shows the absolute deviation comparison after some common image processing operations of QGLMIs for the 24-bit color image Lena (512*512). It can be seen that the range of the absolute deviation of most QLMs distribute between –1 and 1. By contrast, the range of the absolute deviation of most QGLMIs distribute between –0.1 and 0.1. So, the QGLMIs are more suitable for robust image watermarking than the QLMs.
In this paper, we propose a geometric correction based robust color image watermarking approach using QGLMIs. The approach embeds the watermark information into original color image in QDCT domain. For watermark decoding, the LS-SVM correction with QGLMIs is utilized, which can effectively improve the approach’s robustness against geometrical distortion.
Watermark embedding scheme
Let
W = {w (i, j) , 0 ≤ i < P, 0 ≤ j < Q} is a binary image to be embedded within the host image. The digital watermark embedding scheme can be summarized as follows.
Watermark preprocessing
In order to dispel the pixel space relationship of the binary watermark image, and improve the robustness of the whole digital watermark system, watermark scrambling algorithm is used at first. In our watermark embedding scheme, the binary watermark image is scrambled from W to W1 by using Arnold transform, where
Then, it is divided into watermark blocks W
k
of 2×2 bits
QDCT of color image block
The original color image I is divided into small color image blocks B k = {b k (i, j) , 0 ≤ i ≤ 7, 0 ≤ j ≤ 7} (k = 1, 2, ⋯ , M / 8 * N / 8) of 8×8 pixels. The QDCT is performed on the color image block Bk, and a real coefficient matrix Ak and three imaginary coefficient matrices Ck, Dk, Ek are obtained (See Section 2).
From the quaternion representation of color image, we know that the watermarked color image should also be represented in pure quaternion form after IQDCT so as to transmit high-quality watermarked image in RGB color space (or other color space). In order to obtain the pure quaternion representation of watermarked color image, we must ensure f A (x, y) =0(See Equation (13)). Equation (14) shows that f A (x, y) have no relation with the real part of color image in QDCT domain, which be denoted by A (p, s). Furthermore, A (p, s) can be simultaneously served by the R, G, B components of the color image f R (x, y), f G (x, y) and f B (x, y) (See Equation (8)), and thus paves the way to process color images in a holistic manner. Therefore, the real part of color image in QDCT domain was selected to be embedded watermarking in this paper.
Digital watermark embedding
The watermark block W
k
with 2×2 watermark bits is embedded into the color image blocks Bk with 8×8 pixels by modifying the real QDCT coefficients block:
where W k is the digital watermark block, A k = {a k (i, j) , 0 ≤ i ≤ 7, 0 ≤ j ≤ 7} is the old real QDCT coefficients block of color image blocks Bk, is the new real QDCT coefficients block, round (·) denotes round operator, Δ is the watermark embedding strength.
The watermarked color image block can be obtained by performing the IQDCT, in which the new real coefficient matrix is used instead of the old real coefficient matrix A k . We repeat Sections 4.2–4.3 to embed M * N / 16 * P * Q - 1 copies of digital watermark into other color image blocks. Finally, the watermarked color image I′ can be obtained by combining the watermarked color image blocks.
Watermark detection scheme
Geometric correction with QGLMIs
The standard SVM [24] is solved using quadratic programming methods. However, these methods are often time consuming and are difficult to implement adaptively. LS-SVM is capable of solving both classification and regression problems and is receiving more and more attention because it has some properties that are related to the implementation and the computational method.
In order to extract accurately digital watermark, we use LS-SVM training model to estimate the geometric transform parameters of watermarked color image, and then correct the watermarked color image according to the estimated parameters for resisting the geometric distortions. The process of correcting watermarked color image based on LS-SVM and QGLMIs is as follows.
Constructing training image
We discuss the familiar geometric distortions including rotation, scaling, and translation etc. In order to obtain the LS-SVM training model, we must construct the training images H k (k = 0, 1, ⋯ , K - 1). In fact, the training images can be constructed by moving (including X-axis and Y-axis), rotating, and scaling an arbitrary color image. In this paper, we construct the training image samples by moving, rotating and scaling the watermarked color image.
Representative feature vector selection
From the foregoing, we know that the QGLMIs have good robustness against various color attacks, so we select the QGLMIs of color image as representative feature vector for LS-SVM classification. However, we do not need all the QGLMIs in color image geometric correction. Considering that we will discuss global geometric distortions, we select 6 low-order QGLMIs, QLMI13, QLMI31, QLMI33, QLMI25, QLMI43, QLMI61 (we denote them as f1,3, f3,1, f3,3, f2,5, f4,3, f6,1, respectively) as representative feature vector.
LS-SVM training
We firstly select 6 low-order QGLMIs (k = 0, 1, ⋯ , K - 1) of the training color images H k as representative feature vector, and describe the corresponding geometric transform (X-translation, Y-translation, scaling and rotation) parameters (k = 0, 1, ⋯ , K - 1) as the training objective. Here, t x , t y , s, θ represent X-direction moving distance,Y-direction moving distance, scaling factor, and rotation angle, respectively.
Then, we can obtain the training samples as following
For the linear transformation like rotation, scaling, and translation, there is no coupling among the 4 outputs, so we adopt the MIMO system constructed by 4 LS-SVM parallel structures which is with 4 inputs, and the LS-SVM model can be obtained by training.
Watermarked color image correction
Firstly, compute 6 low-order QGLMIs of the watermarked color image I* (, , , , , ) and let them be the input vectors.
Then, the actual output (geometric transformation parameters) is predicted by using the well trained LS-SVM model.
Finally, correct the geometric distortions of watermarked color image I* (that is inverse transformation such as rotation angle, translation parameters etc.) by using the obtained geometric transformation parameters so that we can get the corrected watermarked image .
Figure 4 shows the geometric correction results for standard image Barbara.
Watermark extraction
The watermark extraction procedure in the proposed scheme neither needs the original color image nor any other side information. The main steps of watermark extraction can be described as follows.
Firstly, the corrected watermarked color image is divided into small color image blocks of 8×8 pixels ().
Secondly, the DQCT is performed on the watermarked color image block , and a real coefficient matrix and three imaginary coefficient matrices , , are obtained. (See Section 2)
Thirdly, the watermark block with 2×2 watermark bits are extracted from the real coefficient matrix of the watermarked color image blocks as follow
where is the extracted digital watermark block, is the real DQCT coefficients matrix of watermarked color image blocks.
Finally, the digital watermark can be obtained by the watermark block combination and inverse scrambling operation. Then, the optimal digital watermark W* can be obtained according to the majority rule.
We test the proposed color image watermarking scheme on the popular test images 512×512×24 bit Lena, Barbara, Mandrill, and Peppers, and a 64×64 binary image is used as the digital watermark. The number of training samples is K = 250, the watermark embedding strength is Δ = 40 and the radius-based function (RBF) is selected as the LS-SVM kernel function. Also, the experimental results are compared with schemes in [11, 26].
Tables 1 and 2 give the LS-SVM estimation performance for geometric transform parameters.
In order to test the robustness of the proposed scheme, we have done extensive experiments. Simulation results, for common image processing operations and geometric distortions. In this study, reliability was measured as the bit error rate (BER) of extracted watermark.
Common image processing operations: Traditional signal processing attacks act on the watermarking system by reducing the watermark energy. Figures 5 and 6 show the visual-perception results and quantitative results for the common image processing operations, which are obtained by the proposed watermarking scheme. Figure 7 shows that our scheme is more robust against average filtering, noise, equalization, blurring, JPEG etc., compared with scheme [11, 26]. Besides, it can be seen that the watermark message can be entirely extracted (BER = 0) under color attacks, such as light increasing/lowering, contrast increasing/lowering etc.
Geometric distortions: Our scheme can resist RST attacks and it can extract the watermark directly from the corrected watermarked color images, which are corrected with the well trained LS-SVM model. Figure 8 shows a part of the visual-perception results. Figures 9 and 10 show the quantitative results for the geometric distortions, which are covered or missed in the training, respectively. It can be seen that the BER in Fig. 9 is significantly smaller than the BER in Fig. 10. Besides, Fig. 11 verified that our scheme yields better robustness than those in scheme [11, 25, 26].
Conclusion
The existing color image watermarking schemes were always designed to mark the image luminance component only, which ignore the significant correlation between different color channels. In this paper, we have proposed a new robust color image watermarking scheme using QGLMIs in QDCT domain. Rather than separating a color image into three channel images and processing them respectively as the traditional methods, QDCT and QGLMIs can handle color image pixels as vectors and process them in a holistic manner. Extensive experiments have indicated that the proposed color image watermarking algorithm is robust to most common image processing operations (especially for color attacks) and geometric distortions, because the efficient QGLMIs based LS-SVM geometric correction is utilized.
In the future, we will extend the proposed watermarking solution to the image retrieval scenario [27], with the goal of addressing the imagery copyright protection and similarity computation problems using a unified framework.
Footnotes
Acknowledgments
This work was supported by the National Natural Science Foundation of China under Grant No. 61272416, 61472171, 61301185 & 61300082, the Foundation of Science and Technology Plan for Higher Education of Liaoning Province of China under Grant No. L2015289, the Program for Liaoning Excellent Talents in University No. LJQ2015006, and Youth Foundation of Liaoning Normal University of China under Grant No. LS2014L016.
