Abstract
A novel removable visible watermarking (RVW) algorithm by combining Block Truncation Coding (BTC) and chaotic map (RVWBCM) is presented in this paper. It embeds a visible watermark in the BTC codes of images, namely both the host image and the watermarked image are BTC compressed images. First, the original image is divided into watermarked region and non-watermarked region, and a predicted version of original image can be obtained by predicting pixel values in watermarked region. Second, adaptive embedding factors are computed according to the image features. Third, the watermark is adaptively embedded into two quantization levels of the BTC compressed image in visible manner. Meanwhile, to further prevent illegal watermark removal, original bi-level watermark is encrypted and then losslessly embedded in invisible manner by adjusting the relationship of two quantization levels. At the receiver’s end, only authorized users can exactly extract original bi-level watermark according the relationship of two quantization levels of BTC codes and succeed in remove the embedded visible watermark to reconstruct the original image. The experimental results show that this scheme can achieve a good balance between perceptual transparence and the watermark strength (watermark visibility) and can resist common image processing attacks. The proposed algorithm has low complexity and simplicity of implementation due to the use of BTC. It can be applicable to copyright notification and secure access control in mobile communication.
Similar content being viewed by others
References
Chang C-C, Lin C-C, Li K-M (2010) A removable visible watermark for digital images. J Comput 21(3):37–49
Farrugia RA (2010, 26–28 April) A Reversible Visible Watermarking Scheme for Compressed Images. In: Proc. 15th IEEE Mediterranean Electrotechnical Conference (MELECON 2010), Valletta, Malta, pp. 212–217
Fränti P, Nevalainen O, Kaukoranta T (1994) Compression of digital images by block truncation coding: a survey. Comput J 37(4):308–332
Hong W, Chen TS, Shiu CW ( 2008, 27–30 May) Lossless Steganography for AMBTC-Compressed Images. In Proc. 2008 Congress on Image and Signal Processing, vol. 2. Sanya, Hainan, China, pp. 13–17
Hu Y, Jeon B (2006) Reversible visible watermarking and lossless recovery of original images. IEEE Trans Circ Syst Video Technol 16(11):1423–1429
Hu YJ, Kwong S, Huang J (2006) An algorithm for removable visible watermarking. IEEE Trans Circ Syst Video Technol 16(1):129–133
Huang BB, Tang SX (2006) A contrast-sensitive visible watermarking scheme. IEEE Multimedia 13(2):60–67
Lian S (2009) Quasi-commutative watermarking and encryption for secure media content distribution. Multimed Tools Appl 43(1):91–107
Liu TY, Tsai WH (2010) Generic lossless visible watermarking - a new approach. IEEE Trans Image Process 19(5):1224–1234
Liu Y, Zheng D, Zhao J (2007) An image rectification scheme and its applications in RST invariant digital image watermarking. Multimed Tools Appl 34(1):57–84
Luo Y, Zhao Y, Cheng L, Wang J, Liu X (2012) Lossless visible three-dimensional watermark of digital elevation model data. LNCS T Edutainment 7220(8):138–147
Mitchell OR, Delp EJ, Carlton SG (1978, June 4–7) Block truncation coding: a new approach to image compression. In: Proc. the IEEE International Conference on Communications, vol. 1. Toronto, Ontario, Canada, pp. 12B.1.1–12B.1.4
Mohanty SP, Ramakrishnan KR, Kankanhalli MS (2000) A DCT domain visible watermarking technique for images. In: Proc. IEEE Int. Conf. Multimedia and Expo., vol. 2. New York City, NY, USA, pp. 1029–1032
Pareek NK, Vinod Patidar, Sud KK (2006) Image encryption using chaotic logistic map. Image Vis Comput 24(9):926–934
Shie S-C, Lin SD (2008) Improving robustness of visible image watermarks. Imaging Sci J 56(1):23–28
Tsai M-J (2009) A visible watermarking algorithm based on the content and contrast aware (COCOA) technique. J Vis Commun Image Represent 20(5):323–338
Tsai H-M, Chang L-W (2007, 2–5 July) A High Secure Reversible Visible Watermarking Scheme. In: Proc. 2007 I.E. International Conference on Multimedia and Expo. Beijing, China, pp. 2106–2109
Tsaia HM, Chang LW (2010) Secure reversible visible image watermarking with authentication. Signal Process Image Commun 25(1):10–17
Yang Y, Sun X, Yang H, Li CT (2008) Removable visible image watermarking algorithm in the discrete cosine transform domain. J Electron Imaging 17(3):033008-1–033008-11
Yang Y, Sun X, Yang H, Li CT, Xiao R (2009) A contrast-sensitive reversible visible image watermarking technique. IEEE Trans Circ Syst Video Technol 19(5):659–667
Yeh FH, Lee GC, Lin YT (2008, 9–12 Dec) Removable Visible Watermarking in JPEG Compression Domain. In: Proc. 2008 I.E. Asia-Pacific Services Computing Conference (APSCC ‘08), Yilan, Taiwan, China, pp. 1328–1331
Yip SK, Au OC, Ho CW, Wong HM (2006) Lossless visible watermarking. In: Proc. Int. Conf. Multimedia and Expo. Toronto, Ontario, Canada, pp. 853–856
Zhang X, Wang S, Feng G (2011) Reversible visible watermarking with lossless data embedding based on difference value shift. Intell Autom Soft Comput 17(2):233–243
Acknowledgments
This work was supported in part by the National Natural Science Foundation of China under Grant No. 61073191, 61170287 and 61232016, Hunan Provincial Natural Science Foundation of China under Grant No. 10JJ6090, Scientific Research Fund of Hunan Provincial Science and Technology Department of China under Grant No. 2011GK3140, 2010GK3049 and 2011GK3139, Key Program of Hunan Provincial Education Department of China under Grant no. 12A029, Research Program of Humanities and Social Sciences of Chinese Ministry of Education under Grant No. 12YJAZH065, Science and Technology Innovative Research Team in Higher Educational Institutions of Hunan Province under Grant No. [2010]212.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Yang, H., Yin, J. A secure removable visible watermarking for BTC compressed images. Multimed Tools Appl 74, 1725–1739 (2015). https://doi.org/10.1007/s11042-013-1714-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-013-1714-3