# Nested Quantization Index Modulation for Reversible Watermarking and Its Application to Healthcare Information Management Systems

Authors: Lu-Ting Ko; Jwu-E. Chen; Yaw-Shih Shieh; Hsi-Chin Hsin; Tze-Yun Sung
Journal: Computational and Mathematical Methods in Medicine
 (2012)

---

## Abstract

Digital watermarking has attracted lots of researches to healthcare information management systems for access control, patients' data protection, and information retrieval. The well-known quantization index modulation-(QIM-) based watermarking has its limitations as the host image will be destroyed; however, the recovery of medical images is essential to avoid misdiagnosis. In this paper, we propose the nested QIM-based watermarking, which is preferable to the QIM-based watermarking for the medical image applications. As the host image can be exactly reconstructed by the nested QIM-based watermarking. The capacity of the embedded watermark can be increased by taking advantage of the proposed nest structure. The algorithm and mathematical model of the nested QIM-based watermarking including forward and inverse model is presented. Due to algorithms and architectures of forward and inverse nested QIM, the concurrent programs and special processors for the nested QIM-based watermarking are easily implemented.


---

## Body

## 1. Introduction

Digital watermarking is a scheme of embedding data in an image called host image for the purpose of copyright protection, integrity check, and/or access control [1–6]. Some of the requirements of digital watermarking are transparency, robustness, and capacity. Specifically, transparency means that the watermark embedded in the host image is imperceptible to human eyes, robustness means the resistance of the watermark to malicious attacks, and capacity denotes the amount of data that can be hidden in the host image. Digital watermarking has been applied to many applications [7–10].For medical images, such as radiography, magnetic resonance imaging (MRI), nuclear medicine imaging, photo acoustic imaging, tomography, and ultrasound, the conventional watermarking schemes are not suitable due to the distortion problem, which can lead to misdiagnosis [11–14]. In order to provide the requirements of confidential data protection and intact information retrieval [15–24], watermarking with legal and ethical functionalities is desirable especially for the medial images applications. For diagnostic information retrieving and host image reconstruction, the reversible watermarking can be achieved by using many common used techniques, which are based on the characteristics of nonlinear time series [25–30]. More specifically, confidential data such as patients’ diagnosis reports can be taken as watermark data and then embedded in the host image by using digital watermarking with authorized utilization. Thus, digital watermarking can be used to facilitate healthcare information management systems.In this paper, we propose a novel scheme called the nested quantization index modulation-(QIM-) based watermarking for the healthcare information management applications. The reminder of the paper proceeds as follows. In Section2, the conventional QIM-based watermarking is reviewed briefly. Section 3 describes the nested QIM-based watermarking. Experimental results on medical images are presented in Section 4. Conclusion is given in Section 5.


## 2. Review of Quantization Index Modulation

Figure1 depicts the conventional quantization index modulation-(QIM-) based watermarking scheme [31], where W, K, S, V, and QV denote the watermark, the secret key, the coded watermark, the host image, and the watermarked image, respectively. For the sake of simplicity, let us consider monochromatic images with 256 grey levels, and the size of the watermark is one-fourth of that of the host image. The secret key is used to map the binary representation of the watermark onto the host image, for example, Figure 2 depicts the binary representation of a watermark pixel that is mapped onto a 4×4 segment using a given secret key.Figure 1
The conventional QIM-based watermarking (W: the watermark, K: the secret key, S: the coded watermark, q: the quantization step, V: the host image, QV: the watermarked image).Figure 2
The secret keyK used for mapping the watermark onto the host image.Figure3 shows the operation of the QIM block, in which the grey levels of the host image, V, ranging between 2c·q and (2c+1)·q will be quantized into (2c+1)·q if the corresponding pixels of the coded watermark, S, are bit 1; otherwise they are quantized into 2c·q if the corresponding pixels are bit 0. For the grey levels of V that are between (2c+1)·q and (2c+2)·q, they will be quantized into (2c+1)·q or (2c+2)·q depending on the corresponding pixels of S being bit 1 or 0, respectively. Note that q denotes the quantization step, 0≤c<(255/2·q), and c is an integer number.Operations of the QIM scheme for the coded watermark pixels being (a) bit 1 and (b) bit 0, respectively.
(a)(b)It is noted that the watermarked image,QV, can be written as(1)QV(i,j)={(2c+1)q,ifV(i,j)∈((2c+0.5)q,(2c+1.5)q],S(i,j)=1,(2c)q,ifV(i,j)∈((2c-0.5)q,(2c+0.5)q],S(i,j)=0,
where (i,j)denotes the position index of pixels, and the coded watermark, S, can be obtained by(2)S(i,j)={1,ifQV(i,j)∈((2d+0.5)q,(2d+1.5)q],0,otherwise,
as shown in Figure 4. Together with the secret key, K, the watermark, W, can be exactly extracted from the watermarked image, QV, as shown in Figure 5.Figure 4
Operations of the inverse QIM scheme for the coded watermark pixels.Figure 5
Extraction of the watermark,W, from the watermarked image, QV, based on the conventional QIM scheme.


## 3. The Proposed Nested QIM for Reversible Watermarking

One of the fundamental requirements for the medical applications is recovery of the host image. As the conventional QIM-based watermarking is irreversible and the host image can not be exactly reconstructed, we propose a novel algorithm called the nested QIM algorithm for reversible watermarking. Figure6(a) depicts the simplest nested QIM consisting of only two QIM operations, each of which is performed in the Q block shown in Figure 6(b), where Wm, Km, Sm, Vm-1, Zn,m-1, QVm, Vm, and qm are the watermark, the secret key, the coded watermark, the input host image, the output watermarked image, the quantization, the quantization error, and the quantization step at the mth stage of a n-level nested QIM, respectively. The original host image and the final watermarked image denoted by V0 and Z2,0 are taken as the input and the output of the first stage.(a) The simplest nested QIM with twoQ blocks (V0: the host image, Z2,1: the intermediate watermarked image, Z2,0: the final watermarked image, W1 and W2: the watermarks, K1 and K2: the secret keys, q1 and q2: the quantization steps, V1 and V2: the quantization errors, U2,1 and U2,2: the normalized quantization errors). (b) The Q block used in the nested QIM.
(a)(b)As one can see, QIM is a nonlinear function, and we have(3)QV1=QIM(V0),V1=V0-QV1,V2=V1-QV2=V1-QIM(V1),Z2,1=QV2+U2,2=QV2+V2q2.
The final watermarked image, Z2,0 is thus derived as(4)Z2,0=QV1+U2,1=QV1+Z2,1q1+q2=QV1+QV2+U2,2q1+q2=QV1+QV2+V2/q2q1+q2.The original host image and the embedded watermark images can be exactly reconstructed from the watermarked image,Z2,0, by using the inverse nested QIM shown in Figure 7(a), where the inverse Q(IQ) block is shown in Figure 7(b).(a) The inverse nested QIM with two inverseQ(IQ) blocks. (b) The IQ block used in the inverse nested QIM for watermark extraction.
(a)(b)Based on the data flow of Figures7(a) and 7(b), we have(5)QV1=IQIM(Z2,0),Z2,1=(Z2,0-QV1)×(q1+q2),QV2=IQIM(Z2,1),Y2,2=(Z2,1-QV2)×q2,Y2,1=QV2+Y2,2.
Together with (3) and (4), the original host image, V0, is thus obtained by(6)Y2,0=QV1+Y2,1=QV1+QV2+Y2,2=V0.The above-mentioned equations can be generalized as follows:(7)QVm=QIM(Vm-1),Vm=Vm-1-QVm,Zn,m-1=QVm+Un,m,Zn,0=QV1+Vn-QVn∏h=1n(∑k=hnqk)+∑j=2nQVj∏h=1j-1(∑k=hnqk),(8)QVm=IQIM(Zn,m-1),Un,m=Zn,m-1-QVm,Yn,m-1=Yn,m+QVm,Yn,0=QV1+Yn,1=QV1+QV2+⋯+QVm+Yn,n=(∑k=1nQVk)+Yn,n=V0.
where (7) are used for the nested QIM, and (8) for the inverse nested QIM. The corresponding block diagrams for embedding and extracting watermarks with the host image are shown in Figures 8 and 9, respectively.Figure 8
The nested QIM withn QIM operations for watermarking.Figure 9
Extraction of the original host and watermark images from the watermarked image based on the nested QIM withn inverse QIM operations.


## 4. Experimental Results on Medical Images

The nested QIM-based watermarking algorithm has been evaluated on various medical images. Figure10 shows the test 256×256 images with 256 grey levels, namely, spine, chest, fetus and head obtained by magnetic resonance image (MRI), X-ray, ultrasound, and computed tomography (CT), respectively, which are used as host images. Figure 11 shows the 64×64 Lena image and Baboon image with 256 grey levels, which are used as watermarks.The256×256 host images with 256 grey levels; (a) spine (MRI), (b) chest (X-ray), (c) fetus (ultrasonic), and (d) head (CT).
(a)(b)(c)(d)The64×64 (a) Lena image and (b) Baboon image with 256 grey levels used as watermarks.
(a)(b)The peak signal to noise ratio (PSNR) is used to evaluate the image quality [18, 31], which is defined as(9)PSNR=20log⁡(255MSE),
where MSE denotes the mean square error. Figures 12, 13, 14, and 15 show the PSNR of the watermarked images of spine (MRI), chest (X-ray), fetus (ultrasonic), and head (CT) at various quantization steps, q1 and q2. Figure 16 shows the watermarked images (first row), the reconstructed images, (second row) and the extracted watermarks (third and fourth rows) with q1=30 and q2=30. It is noted that the watermarked images even with large quantization steps are almost indistinguishable from the exactly reconstructed host images.Figure 12
The PSNR of the watermarked image of spine (MRI) at various quantization stepsq1 and q2.Figure 13
The PSNR of the watermarked image of chest (X-ray) at various quantization stepsq1 and q2.Figure 14
The PSNR of the watermarked image of fetus (ultrasonic) at various quantization stepsq1 and q2.Figure 15
The PSNR of the watermarked image of head (CT) at various quantization stepsq1 and q2.The watermarked images (a), the reconstructed images (b), and the extracted watermarks ((c) and (d)) with the quantization stepsq1=30 and q2=30.
(a)(b)(c)(d)


## 5. Conclusion

In this paper, a novel algorithm  called the nested QIM has been proposed for medical image watermarking. The capacity of the embedded watermark can be increased by taking advantage of the proposed nest structure. As the host image can be exactly reconstructed, it is suitable especially for the medical image applications. In addition, the healthcare information such as patients’ data, digital signatures, and identification codes can be well embedded in medical images. Thus, the nested QIM-based medical image watermarking is preferable to facilitate data management in healthcare information management systems.



---

*Source: 839161-2011-12-13.xml*