INTRODUCTION
Digital watermarking is a method for inserting the watermark (information)
into an image, which can be later extracted during the dewatermarking process
for identification or authentication purposes. This technique does not distort
the image but embeds some hidden information, which is like a secret signature
that can be accessed by authorized users before copying it or retransmitting
it. Other applications of watermarking are transaction tracking, broadcast monitoring,
owner identification, copy control and device control, etc.
For the copyright protection, robust watermark is used. The requirements for
the robust watermark are the watermark must be permanently intact to the host
information, avoiding the watermark will affect the perceptual quality of the
signal. For the digital signature or tamper detection, fragile watermark is
used. Semi fragile watermark is used for the data authentication. Original information
is used to retrieve the hidden data in the non-blind watermarking algorithm.
Semi-blind watermarking algorithm uses the side information and/or the watermark
rather than the original signal. The most challenging task is the blind watermarking
algorithm which does not use the original signal or any side information.
Present study focus on the combination of spatial domain technique and the
transformed domain technique. In the spatial method, the watermark image is
embedded by altering directly or comparing the gray-level or color value (Jiansheng
et al., 2009). The Least Significant Bit (LSB), patchwork method
with streak block mapped coding and the district intersect based method are
the popular ways to work with spatial domain (Zeki et
al., 2011a; Nikolaidis and Pitas, 1996). Spread
spectrum, DCT transformation method (Zeki et al.,
2011a, b) and DWT transform (Phadikar
et al., 2007) method are the main current transformed domain algorithms.
The watermark is mapped with the significant coefficients of the transformed
image and the inverse-transformed to retrieve the image representation. In this
study, we apply DWT (Shilbayeh and Alshamary, 2010)
to the both asset and message images. To decompose the asset and message image,
both orthogonal and bi-orthogonal wavelet filters are applied. The Low frequency
content of the hidden information i.e., the LL band is embedded in the high
frequency content of the asset image i.e., LH or HL band. Further to generate
the watermarked image, the Inverse Discrete Wavelet Transform (IDWT) is applied.
The recovery process is quite straight forward as well, basically the reverse
mapping is performed in the same place where mapping was performed in the first
phase.
The robustness of a watermark method (Chen et al.,
2003) can be evaluated by performing attacks on the watermarked image and
evaluating the similarity of the extracted message to the original asset (Naini,
2011). Compression attacks, adding a salt and pepper noise, cropping attacks,
image rotation and enhancement attack are evaluated to test the robustness of
a watermark and the results are discussed.
The main objective of present study is to incorporate both spatial and transform
domain techniques for the purpose of digital watermarking and also to study
the behavior and characteristics of different wavelet filters for both watermarking
and evaluation of watermarking methods.
WAVELET TRANSFORM
The extension of the wavelet transform to two dimensions is quite straightforward.
A two-dimensional scaling function is said to be separable if it can be factored
into a product of two one-dimensional scaling functions, i.e., Φ(x, y)
= Φ(x) Φ(y). For simplicity, only separable wavelets are applied here.
Wavelet transform is a time domain localized analysis method with the windows
size fixed and form convertible.
A 2-Dimensional DWT is applied to the original gray-scale 512x512 image of
baboon and the message gray-scale 128x128 image of girl which is to be hidden.
DWT is applied the images on a tile-by-tile basis for subband coding. Different
wavelet filters are used to convert image into wavelet coefficients. Although
the convolutions in the discrete wavelet transform can still be computed efficiently
on blocks of data, no partitioning of the image is required in wavelet coding.
The advantage is that the typical blocking artifacts like the ones occurring
in Joint Photographic Experts Group (JPEG), are avoided and the computing time
is hardly increased.
Wavelet decomposition: The basic idea of DWT in image processing is
to multi-differentiated decompose the image into sub-image of different spatial
domain and independent frequency district (Ghouti et
al., 2006).
|
Fig. 1(a-b): |
The two-dimensional DWT (a) One-level transform and (b) Two-level
transform |
The low-pass filtered Subband is recursively decomposed in an usual dyadic
wavelet decomposition and a logarithmic tree structure representation is used
as shown in Fig. 1.
The LL band indicates the lower resolution version of the image and the LH
band indicates the horizontal edge data. Vertical edge data and diagonal edge
data are represented by HL band and HH band, respectively. The message image
which is to be hidden is placed in the HL, LH or HH subbands since modifications
to edge data create the least visually perceptible changes. Images with a greater
number of edges will hold more watermarking data.
The wavelet packet decomposition offers a number of attractive properties,
including (1) Flexibility, from a cost metric approach a best wavelet from a
large library of permissible bases can be found, (2) Favorable localization
of wavelet packets in both frequency and space and (3) Low computational requirement
for wavelet packet decomposition, because each decomposition can be computed
in the order of N log N using fast filter banks (Chu, 2003).
PROPOSED DIGITAL WATERMARKING
An image watermarking scheme should at least meet the following requirements,
since digital watermarking is a technique that allows for the secret embedding
of information in host data (Qidwai and Chen, 2010):
• |
Transparency: The embedded watermark should be perceptually
invisible |
• |
Robustness: The embedded watermark should not be erased by any
attack that maintains an acceptable host image quality |
One of the most important issues in image watermarking is the trade-off between
transparency and robustness. Watermarking algorithms are broadly classified
into two groups in terms of the embedding domain: spatial domain methods, in
which the data is embedded by altering the pixel values of the original image
directly and transform domain methods, in which the data is embedded by modulating
the transform domain coefficients.
Discrete Fourier Transform (DFT), DCT and DWT are the frequently applied transforms
for digital watermarking. Computing performance is well in spatial domain methods,
where in transform domain methods high robustness can be achieved. In terms
of the extracting scheme, watermarking algorithms are also divided into two
groups: blind and non-blind watermarking. The original image must be needed
for the watermark extraction in non-blind watermarking, whereas in blind watermarking,
the original image is not necessary for watermark extraction (Qidwai
and Chen, 2010).
Proposed watermarking strategy in hybrid domain: Watermarking in hybrid
domain means modifying the image regarding both spatial and spectral coefficients
as shown in Fig. 2.
|
Fig. 2: |
Watermarking process |
The LL band of message image is embedded in the LH band of the asset image
according to the Eq. 1 as follows:
where, ai and wi
represent the DWT coefficients (LH/HL or HH) of the asset and watermark message
(LL) image respectively and the ai
indicates the watermarked DWT coefficients of the original asset. The α
decides the embedding depth of the watermarking.
In this study, during the second level wavelet decomposition, we implement
the embedding portion of message image in to the LH, HL and HH subbands of the
asset image. Standard wavelet filters are used to obtain DWT coefficients of
both asset and message subband images. But to produce Inverse DWT for the purpose
generating a final watermark image, we propose the method that our own defined
synthesis filters can be used instead of standard wavelet filters. Results are
obtained and compared with all the possibilities of watermark depth and various
wavelet filters.
Analysis and synthesis filters: Wavelet filters like orthogonal and
biorthogonal are used for the purpose of decomposition and reconstruction. This
can be among the filter families of Daubechies, Coiflets, Symlets, Discrete
Meyer, Biorthogonal and Reverse Biorthogonal. The option is also provided that
we can use our own defined filters which are used in this paper to produce simulation
results.
A lowpass decomposition and reconstruction filter Lo_D = Lo_R = [-1 2 6 2-1]/8
and a highpass decomposition and reconstruction filter Hi_D = Hi_R = [1 2-6
2 1]/8 are used in our simulations.
Lowpass and highpass synthesis filters are applied here to the DWT coefficients
of the subband images to produce the final watermark image.
Attacks on watermarks: Trickier attacks involve warping, rotations of
the image and scaling of the image. Cropping attack, which removes rows and
columns from the image to form a new shape is also possible. It affects the
synchronization of the image is the difficulty of this attack. There needs to
be some form of comparison of the signal against a benchmark in order to detect
a watermark.
|
Fig. 3: |
Dewatermarking process |
The watermark is detected if the signal is close enough to the expected form.
The watermark will not be detected if the synchronization is lost, however.
Most of the above attacks are considered here and the results are discussed.
Attacks on watermarking: Trickier attacks involve warping, rotations
of the image and scaling of the image. Cropping attack, which removes rows and
columns from the image to form a new shape is also possible. It affects the
synchronization of the image is the difficulty of this attack. There needs to
be some form of comparison of the signal against a benchmark in order to detect
a watermark. The watermark is detected if the signal is close enough to the
expected form. The watermark will not be detected if the synchronization is
lost, however. Most of the above attacks are considered here and the results
are discussed.
Dewatermarking strategy: To detect a watermark, the reverse mapping
is performed in the same place where mapping was performed in the first phase
i.e., during watermark insertion process. The watermark extraction process is
shown in Fig. 3 and the inverse mapping is done based on the
following Eq. 2.
Evaluation of watermarking methods: Mean Square Error (MSE) is one of
the earliest tests that were performed to test if watermarked image with the
original asset image. A function could be simply written according to the following
Eq. 3:
where, x[n1, n2] is the original asset image, x[n1,
n2] is the watermarked image and N1 and N2
are the dimensions of the image.
Peak Signal-to-Noise Ratio (PSNR) takes the signal strength into consideration
(not only the error), is a better test here. It is written according to the
following Eq. 4:
SIMULATION RESULTS
To test the performance of the proposed algorithm, the experiments are simulated
with the Matlab software. A 512x512 baboon asset image and a 128x128 girl message
images are used in these experiments which are shown in Fig. 4.
The LL subband of watermark image is spatially embedded in the LH subband of
asset image and the result is shown in Fig. 5. The final watermarked
image after IDWT is shown in Fig. 6. It is very difficult
to recognize the transformed image. The PSNR evaluated as a comparison of the
watermarked image versus original asset image is 52.0244 dB, which is better
than the PSNR of Cox algorithm (Cox and Linnartz, 1998).
Also the correlation coefficient is evaluated using different wavelet filters
and the result is obtained in Table 1. Results show that the
db2 has 0.8215 and Sym2 has 0.8215 as a correlation coefficient which indicates
that the watermarked and asset images look more similar.
|
Fig. 4(a-b): |
(a) Asset image 512x512 and (b) Watermark image 128x128 |
Table 1: |
Correlation Coefficient between the watermarked and the original
asset image |
 |
|
Fig. 5: |
LL watermark embeded in LH asset |
|
Fig. 6(a-b): |
(a) Watermarked and (b) Dewater marked images |
But db10 and Dmey wavelet filters have the correlation coefficient 0.3593 and
0.1001 respectively. This shows that the watermarked and asset images look differently.
Table 2 and 3 shows that the PSNR parameter
which is compared with the dewater marked image and the original watermark image
with the various filters by suffering different attacks to the watermarked image.
Table 2: |
PSNR values of attacked watermarked image |
 |
Table 3: |
PSNR values of attacked watermarked image with Haar and Daubechies
family |
 |
Here the db10 wavelet filter has comparatively a better PSNR value while the
attacks are salt and pepper noise, cropping, rotation and 2x2 median filter
as 55.57, 55.53, 49.02 and 38.16, respectively. The watermarked and the distilled
watermark images are shown in Fig. 6.
CONCLUSION
Results indicate that the db10 wavelet filter produce better results but at
the cost of more computation. Also it indicates that 2x2 mean filter attack
response is bad for all kind of wavelet filters.
Robustness can be further achieved in the watermarked images through multiple
watermarks, redundant watermarks and mapping the watermarks using transformed
binary images rather than the image itself. To make more difficult for an attacker
to isolate the watermark, nonlinear mapping can be utilized rather than linear
or affine mapping.