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.
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 Section 2, 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
Figure 1 depicts the conventional quantization index modulation-(QIM-) based watermarking scheme [31], where , , , , and 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 segment using a given secret key.
Figure 3 shows the operation of the QIM block, in which the grey levels of the host image, , ranging between and will be quantized into if the corresponding pixels of the coded watermark, , are bit 1; otherwise they are quantized into if the corresponding pixels are bit 0. For the grey levels of that are between and , they will be quantized into or depending on the corresponding pixels of being bit 1 or 0, respectively. Note that denotes the quantization step, , and is an integer number.
(a)
(b)
It is noted that the watermarked image, , can be written as where denotes the position index of pixels, and the coded watermark, , can be obtained by as shown in Figure 4. Together with the secret key, , the watermark, , can be exactly extracted from the watermarked image, , as shown in Figure 5.
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. Figure 6(a) depicts the simplest nested QIM consisting of only two QIM operations, each of which is performed in the block shown in Figure 6(b), where , , , , , , , and 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 th stage of a -level nested QIM, respectively. The original host image and the final watermarked image denoted by and are taken as the input and the output of the first stage.
(a)
(b)
As one can see, QIM is a nonlinear function, and we have The final watermarked image, is thus derived as
The original host image and the embedded watermark images can be exactly reconstructed from the watermarked image, , by using the inverse nested QIM shown in Figure 7(a), where the inverse block is shown in Figure 7(b).
(a)
(b)
Based on the data flow of Figures 7(a) and 7(b), we have Together with (3) and (4), the original host image, , is thus obtained by
The above-mentioned equations can be generalized as follows: 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.
4. Experimental Results on Medical Images
The nested QIM-based watermarking algorithm has been evaluated on various medical images. Figure 10 shows the test 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 Lena image and Baboon image with 256 grey levels, which are used as watermarks.
(a)
(b)
(c)
(d)
(a)
(b)
The peak signal to noise ratio (PSNR) is used to evaluate the image quality [18, 31], which is defined as where 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, and . Figure 16 shows the watermarked images (first row), the reconstructed images, (second row) and the extracted watermarks (third and fourth rows) with and . It is noted that the watermarked images even with large quantization steps are almost indistinguishable from the exactly reconstructed host images.
(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.
Acknowledgment
The National Science Council of Taiwan, under Grants NSC100-2628-E-239-002-MY2, supported this work.