Email this article A Hierarchical Fragile Watermarking with VQ Index Recovery
Abstract
This paper proposes a hierarchical fragile watermarking scheme for image authentication with localization and recovery. Two phases are exploited for pixel-wise and block-wise authenticity. By applying the singular value decomposition (SVD), only a few pixels need to be modified to carry these watermark bits so we can produce high quality of the watermarked image and achieve the integrity verification of blocks. Pixel-wise tampering detection and recovery is also realized in this proposed scheme. Altered pixels in each block can be exactly localized using the authentication bits. Accordingly, unaltered pixels remain unchanged but only altered pixels need to be recovered. In the image recovery stage, instead of replacing the whole block identified as tampered, elements belonging to associated VQ codeword are restored for those altered pixels. In this way, the quality of recovered image is better than replacing whole altered block by a whole vector quantization block. The experimental results reveal that the average PSNR values of reconstructed images are higher than that of other schemes.
Keywords
References
[1] P. S. L. M. Barreto, H. Y. Kim, and V. Rijmen, “Toward Secure Public Key Block-wise Fragile Authentication Watermarking,” Proceedings of IEE Proceedings on Vision, Image, and Signal Process, vol. 149, no. 2, pp.57–62, 2002.
doi:10.1049/ip-vis:20020168
[2] S. Byun, S. Lee, A. Tewfik, and B. Ahn, “An SVD-based Fragile Watermarking Scheme for Image Authentication,” Proceedings of International Workshop on Digital Watermarking, vol. 2613, pp.170–178, 2002
[3] M. U. Celik, G. Sharma, E. Saber, and A. M. Tekalp, “A Hierarchical Image Authentication Watermark with Improved Localization and Security,” Proceedings of the IEEE International Conference on Image Processing, vol. 2, pp.502–505, 2001.
[4] M. U. Celik, G. Sharma, and A. M. Tekalp, “Lossless Watermarking for Image Authentication: A New Framework and An Implementation,” IEEE Transactions on Image Processing, vol. 15, no. 4, pp. 1042–1049, 2006.
doi:10.1109/TIP.2005.863053
PMid:16579388
[5] J. Fridrich, “Image Watermarking for Tamper Detection,” Proceedings of the IEEE International Conference on Image Processing, vol. 2, pp. 404–408, 1998.
[6] J. Fridrich, M. Goljan, and A. C. Baldoza, “New Fragile Authentication Watermark for Images,” Proceedings of the IEEE International Conference on Image Processing, vol. 1, pp. 446–449, 2000.
[7] J. Fridrich, M. Goljan, and R. Du, “Invertible Authentication Watermark for JPEG Images,” Proceedings of the IEEE International Conference on Information Technology, vol. 5, pp.223–227, 2001.
[8] A. M. Hassan, A. Al-Hamadi, B. Michaelis, Y.M.Y. Hasan, and M.A.A. Wahab, “Semi-fragile Image Authentication Using Robust Image Hashing with Localization,” Proceedings of Second International Conference of Machine Vision, pp. 133–137, 2009.
doi:10.1109/ICMV.2009.66
[9] X. Kang, J. Huang, Y. Q. Shi, and Y. Lin, “A DWT–DFT Composite Watermarking Scheme Robust to Both Affine Transform and JPEG Compression,” IEEE Transactions on Circuits System and Video Technology, vol. 13, no. 8, pp. 776–786, 2003.
doi:10.1109/TCSVT.2003.815957
[10] S. H. Liu, H. X. Yao, W. Gao, and Y. L. Liu, “An Image Fragile Watermark Scheme Based on Chaotic Image Pattern and Pixel-pairs,” Applied Mathematics and Computation, vol. 185, no. 2, pp. 869–882, 2007.
doi:10.1016/j.amc.2006.07.036
[11] C. S. Lu and H. Y. M. Liao, “Multipurpose Watermarking for Image Authentication and Protection,” IEEE Transactions on Image Processing, vol. 10, no. 10, p.p. 435–439, 2001.
[12] H. Lu, R. Shen, and F. L. Chung, “Fragile Watermarking Scheme for Image Authentication,” Electronics Letters, vol. 39, no. 12, pp. 898–900, 2003.
doi:10.1049/el:20030589
[13] V. V. Oktavia and W. H. Lee, “A Fragile Watermarking Technique for Image Authentication Using Singular Value Decomposition,” Lecture Notes in Computer Science, vol. 3332, pp.42–49, 2004.
doi:10.1007/978-3-540-30542-2_6
[14] S. Suthaharan, “Fragile Image Watermarking Using a Gradient Image for Improved Localization and Security,” Pattern Recognition Letters, vol. 25, no. 16, pp. 1893–1903, 2004.
doi:10.1016/j.patrec.2004.08.017
[15] D. S. Wang, J. P. Li, and X. Y. Wen, “Biometric Image Integrity Authentication Based on SVD and Fragile Watermarking,” Proceedings of the Congress on Image and Signal Processing, vol. 5, pp. 679–682, 2008.
doi:10.1109/CISP.2008.248
[16] P. W. Wong and N. Memon, “Secret and Public Key Image Watermarking Schemes for Image Authentication and Ownership Verification,” IEEE Transactions on Image Processing, vol. 10, no. 10, p.p. 1593–1601, 2001.
doi:10.1109/83.951543
PMid:18255501
[17] C. W. Yang and J. J. Shen, “Recover the Tampered Image Based on VQ Indexing,” Signal Processing, vol. 90, no. 1, pp. 331–343, 2010.
doi:10.1016/j.sigpro.2009.07.007
[18] X. P. Zhang and S. Z. Wang, “Fragile Watermarking Scheme Using a Hierarchical Mechanism,” Signal Processing, vol. 89, no. 4, pp. 675–679, 2009.
doi:10.1016/j.sigpro.2008.10.001
[19] X. P. Zhang and S. Z. Wang, “Fragile Watermarking With Error-Free Restoration Capability,” IEEE Transactions on Multimedia, vol. 10, no. 8, pp. 1490–1499, 2008.
doi:10.1109/TMM.2008.2007334
[20] X. Z. Zhu, A. T. S. Ho, and P. Marziliano, “A new semi-fragile image watermarking with robust tampering restoration using irregular sampling,” Signal Processing: Image Communication, vol. 22, no. 5, pp. 515–528, 2007.
doi:10.1016/j.image.2007.03.004
Full Text: PDF