# Do you know zero-watermarking??

Zero-watermarking is a technique for copyright protection. In general, the feature data of the content are encrypted with the copyright data to generate ownership share. The master share is the feature data of the content itself. The master share is registered to certification authority for copyright confirmation. When required, the copyright data can be retrieved by decrypting of the master share and the ownership share. Since zero-watermarking does not embed the watermark information into the digital content, the quality of the processed content is not degraded.

We explain the proposal of zero-watermarking using robust VMF (visual map feature). The main idea is to combine the QR decomposition with the 1D-DCT for constructing the robust share files of the zero-watermarking. By using the proposed VMF and PVMF, we easily improve the robustness of zero-watermarking and reduce the computation cost of the proposed methods.

Fig 1. Overview of VMF

#### Generation of VMF

The overview of our proposed VMF method is shown in Fig. 1. Suppose $\mathbf C$ is image feature generation function. Four steps that involved in $\mathbf C$ to generate the VMF is explained as follows:

- Convert the RGB image $I$ to YUV color space. Divide Y-component into the non-overlapping blocks $\mathbf B$ of size $8\times 8$. The number of non-overlapping blocks is $N/8$.
- Apply QR decomposition on each non-overlapping block $\mathbf B$ to obtain $\mathbf R_0$.

```
\begin{equation}
\mathbf B = \mathbf Q \mathbf R,
\end{equation}
```

where $\mathbf Q$ is $m\times n$ matrix and $\mathbf R$ is an upper triangular matrix. Let $\mathbf B$ and $\mathbf Q$ are described as

```
$\mathbf B=[\mathbf b_1, \mathbf b_2, ..., \mathbf b_n]$
```

and

```
$\mathbf Q=[\mathbf q_1, \mathbf q_2, ..., \mathbf q_n]$
```

, respectively, where $\mathbf b_i$ and $\mathbf q_i$ are column vector.

- Apply 1D-DCT on each $\mathbf R_0$ to retrieve the DC coefficients $F(i), i=0, 1, \cdots, N/8$.
- Two consecutive DC coefficients are compared to generate the VMF of the original image. This VMF is used as the master share $M$ (Fig 1 (b)) and each point of $M$ is generated by comparison of $F(i)$ and $F(i+1)$:

```
M(x,y) = \left\{ \begin{array}{rl}
1 &\mbox{ if $F(i+1) > F(i)$}, \\
0 &\mbox{ otherwise},
\end{array} \right.
```

where $x,y\in [0,N/8)$.

Therefore, $M$ is generated by $M= \mathbf C (I)$. The visibility of $M$ can be observed by Fig 1(b). $M$ holds the robust edge feature of the original image.

#### Construction of ownership share

The ownership share $O$ (Fig 1(d)) is generated by encryption of the master share $M$ with the copyright data $W$ (Fig 1(c)). To obtain the ownership share $O$, we apply the XOR operation between $M$ and with $W$ as follows:

```
\begin{equation}
O=M\oplus W, ~O_p=M_p\oplus W.
\end{equation}
```

#### Copyright identification

Suppose the property dispute concerning the suspected image $I'$ happens. The CA should judge the rightful owner of the suspected image. The CA asks the owner to provide the secret key and extracts the master share $M'$ of $I'$ by using the same algorithm. That means $M'= \mathbf C (I')$

In case of VMF-based method, CA can obtain the watermark $W'$ as follows:

```
\begin{align}
W'=M'\oplus O = \mathbf C (I') \oplus \{\mathbf C (I) \oplus W\} \nonumber \\ \Rightarrow ~W'=W \mbox{ if } \mathbf C (I')=\mathbf C (I).
\end{align}
```

According to $W'$, CA can judge the rightful owner of the suspected image.

#### Experimental results

To assess the performance of the proposed algorithm, we conduct ten color images of the well known SIDBA (Standard Image Data-BAse) database\footnote{http://decsai.ugr.es/cvg/index2.php}. All test images are with size $N \times N = 512\times512$ pixels. The conducted images are shown in \figref{original}. The watermark image is a binary image with size $L\times L = 64\times 64$ which is shown in Fig 1(c).

Fig 2. Original images

In order to evaluate the quality of watermarked images, we employ PSNR (Peak Signal to Noise Ratio) criterion. The PSNR of $N\times N$ pixels image of $I(i,j)$ and $I'(i,j)$ is calculated as follows:

```
\begin{eqnarray}
&&\hskip-1em PSNR = 20\log\frac{255}{MSE}\ \ \ \ \ {\rm [dB]},\\
&&\hskip-1em MSE = \sqrt{\frac{1}{N\times N}\displaystyle \sum^{N-1}_{i=0}\sum^{N-1}_{j=0}\{I(i,j)-I'(i,j)\}^2},\nonumber \\
&&\hskip-1em (MSE: \mbox{Mean Square Error}).\nonumber
\end{eqnarray}
```

To judge the robustness, we use the normalized correlation (NC) value between the original watermark $W$ and the extracted watermark ${W'}$. The NC value is calculated as follows:

```
\begin{equation}
NC = \frac{\displaystyle\sum_{i=0}^{L}\displaystyle\sum_{j=0}^{L} [W(i,j)\times W'(i,j)]}{\displaystyle\sum_{i=0}^{L}\displaystyle\sum_{j=0}^{L}[W(i,j)]^2},
\label{eq:ncc}
\end{equation}
```

where $L \times L$ is the size of $W$.

#### Attacked evaluation

Fig 3. Attacked results

The proposed method is robust against almost the attacks in Fig 3 since the average NC values are over 0.8. Therefore, our method can be applied for the copyright protection applications. Ours is more robust against only `rotation and crop', cropping, and tampering attacks as compared to the method of Rani $et~al.$. The reason is that our VMF can be remained under those attacks whereas the feature of Rani $et~al.$ may be strongly affected.

Fig 4. NCs

Some extracted watermarks using the distorted Lena images are shown in Fig 4. The corresponding distorted images are shown in Fig 5. It includes the Photoshop software processing (Pixelize and Puzzle). It is clear that our VMF is more superior than Rani $et~al.$ in some cases.

Fig 5. Attacked images

#### Conclusion

In this work, we have proposed a zero-watermarking method based on the encryption of VMF with the copyright information. In our methods, the original image is not affected by watermark embedding. The watermark size is also not limited. Since our proposed method preserve the feature of entire image, therefore, it especially is robust against strong cropping and tampering attacks. Certainly, it can resist against the common processing and geometric attacks. Moreover, the consuming time of our methods is lower than \cite{Rani2}.