Abstract
In this paper, a method to decrease the size of location map for non-overlapping pattern substitution method is presented. Original pattern substitution (PS) method has been proposed by Ho et al.[1] as a reversible watermarking scheme for binary images. They use a pair of two patterns to embed data. Unfortunately, their location map is huge in size. In our method, we propose an efficient mechanism which can decrease the size of location map considerably for un-overlapping version of the PS method. Experiment results show that our method works well on decreasing the size of location map. Comparison results with the original PS method demonstrate that the proposed method achieves more embedding capacity and higher PSNR value due to the reduced size of the location map.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ho, Y.-A., Chan, Y.-K., Wu, H.-C., Chu, Y.-P.: High-capacity reversible data hiding in binary images using pattern substitution. In: Computer Standards and Interfaces, pp. 787–794 (2009)
Mei, Q., Wong, E.K., Memon, N.: Data hiding in binary text documents. In: Proceedings of SPIE - The International Society for Optical Engineering, pp. 369–375 (2001)
Tsai, C.-L., Chiang, H.-F., Fan, K.-C., Chung, C.-D.: Reversible data hiding and lossless reconstruction of binary images using pair-wise logical computationmechanism. In: Pattern Recognition, pp. 1993–2006 (2005)
Wu, M., Tang, E., Liu, B.: Data hiding in digital binary image. In: IEEE International Conference on Multi-Media and Expo. (2000)
Xuan, G., Shi, Y.Q., Chai, P., Tong, X., Teng, J., Li, J.: Reversible binary image data hiding by run-length histogram modification. In: 19th International Conference on Pattern Recognition (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dong, K., Kim, HJ. (2011). An Efficient Pattern Substitution Watermarking Method for Binary Images. In: Kim, HJ., Shi, Y.Q., Barni, M. (eds) Digital Watermarking. IWDW 2010. Lecture Notes in Computer Science, vol 6526. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18405-5_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-18405-5_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-18404-8
Online ISBN: 978-3-642-18405-5
eBook Packages: Computer ScienceComputer Science (R0)