Abstract
A new watermarking algorithm of binary image is proposed. The complexity index of pixels is presented to reflect the change degree of pixels and to evaluate the modifiable degree of pixels. Firstly, in a small image block, the complexity index of “jumping-change” is calculated in vertical and horizontal direction. Secondly, the matrix of the complexity index is calculated by integrating the complexity index of pixels in two directions. Finally, the matrix of the complexity index is used to embed the watermark in binary images. Experimental results show that the proposed algorithm has a good performance.
Similar content being viewed by others
References
Niladri, Anthony H. Binary document image watermarking for secure authentication using perceptual modeling [C]// Proc of the Fifth IEEE International Symposium on Signal Processing and Information Technology. Greece: IEEE Press, 2005:393–398.
Matsui K, Tanaka K. Video steganography: How to secretly embed a signature in a picture[J]. IMA Intellectual Property Project Proceedings, 1994, 1(1):187–205.
Low S, Maxemchuk N, Lapone A. Document identification for copyright protection using centroid detection[J]. IEEE Trans on Communications, 1998, 46(3):372–383.
Low S, Lapone A, Maxemchuk N. Document identification to discourage illicit copying [C]// Proc of IEEE Globe Com. Singapore: IEEE Press, 1995:13–17.
Wu M, Liu B. Data hiding in binary image for authentication and annotation[J]. IEEE Trans on Multimedia, 2004, 6(4):528–538.
Pan H K, Chen Y Y, Tseng Y C. A secure data hiding scheme for two-color image [C]// Proc of IEEE Symposium on Computers and Communications, France: IEEE Press, 2000: 750–755.
Tseng Y C, Pan H K. Data hiding in 2-color images [J]. IEEE Trans on Computer, 2002, 51(7): 873–880.
Tseng Y C, Chen Y Y, Pan H K. A secure data hiding scheme for binary images [J]. IEEE Trans on Communications, 2003, 50(8): 1227–1231.
Yang H, Kot A. Binary image authentication with tampering localization by embedding cryptographic signature and block identifier [J]. IEEE Signal Processing Letters, 2006, 13(12): 741–744.
Author information
Authors and Affiliations
Corresponding author
Additional information
Foundation item: the National Post-doctoral Science Foundation of China (No. 20070420707)
Rights and permissions
About this article
Cite this article
Zhang, F., Zhang, Jl. & Shen, Xj. Binary image watermarking algorithm using matrix of complexity index. J. Shanghai Jiaotong Univ. (Sci.) 13, 651–654 (2008). https://doi.org/10.1007/s12204-008-0651-1
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12204-008-0651-1