Abstract
This paper presents a novel scheme for embedding secret data into a binary image. In Tseng et al.’s scheme, a random binary matrix and a weight matrix are used as the secret keys to protect the secret information. In our scheme, we use a serial number matrix instead of a random binary matrix to reduce computation cost and to provide higher security protection on hidden secret data than Tseng et al. do. Given a cover image divided into blocks of m × n pixels each, our new scheme can hide \(\lfloor{\rm log_2}(mn+1)\rfloor\) bits of hidden data with one modified bit at most in each block in the cover image. In addition, the hiding capacity of our new scheme offers is as large as that of Tseng et al.’s scheme, but we support higher stego-image quality than Tseng et al.’s scheme does.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Chang, C.C., Chen, T.S., Chung, L.Z.: A Steganographic Method Based upon JPEG and Quantization Table Modification. Information Sciences 141, 123–138 (2002)
Kobayashi, H., Noguchi, Y., Kiya, H.: A Method of Embedding Binary Data into JPEG Bitstreams. IEICE Transactions J83-D2(6), 1469–1476 (2000)
Fridrich, J., Goljan, M., Du, R.: Detecting LSB Steganography in Color and Gray-scale Images. IEEE Multimedia 8(4), 22–28 (2001)
Iwata, M., Miyake, K., Shiozaki, A.: Digital Steganography Utilizing Features of JPEG Images. IEICE Transactions on Fundamentals E87-A(4), 929–936 (2004)
Tzeng, C.H., Yang, Z.F., Tsai, W.H.: Adaptive Data Hiding in Palette Image by Color Ordering and Mapping with Security Protection. IEEE Transactions on Communications 52(5), 791–800 (2004)
Chen, J., Chen, T.S., Cheng, M.W.: A New Data Hiding Scheme in Binary Image. In: Proc. Fifth Int. Symp. on Multimedia Software Engineering. Proceedings, pp. 88–93 (2003)
Fridrich, J.: A New Steganographic Method for Palette-Based Images. In: Proc. of the IS&T PICS Conference, Savannah, Georgia, April, pp. 285–289 (1998)
Spaulding, J., Noda, H., Shirazi, M.N., Kawaguchi, E.: BPCS Steganography Using EZW Lossy Compressed Images. Pattern Recognition Letters 23(13), 1579–1587 (2002)
Zhao, J., Koch, E.: Embedding Robust Labels into Images for Copyright Protection. In: Proc. Int. Conf. Intellectual Property Rights for Information Knowledge, New Techniques, Munich, Germany, pp. 242–251 (1995)
Chung, K.L., Shen, C.H., Chang, L.C.: A Novel SVD- and VQ-based Image Hiding Scheme. Pattern Recognition Letters 22(9), 1051–1058 (2001)
Jo, M., Kim, H.D.: A Digital Image Watermarking Scheme Based on Vector Quantization. IEICE Transactions on Information and Systems E85-D(6), 1054–1056 (2002)
Wu, M.Y., Lee, J.H.: A Novel Data Embedding Method for Two-color Facsimile Images. In: Proc. Int. Symp. on Multimedia Information Processing, Chung-Li, Taiwan, R.O.C (December 1998)
Tsai, P., Hu, Y.C., Chang, C.C.: An Image Hiding Technique Using Block Truncation Coding. In: Proc. of Pacific Rim Workshop on Digital Steganography, Kitakyushu, Japan, pp. 54–64 (July 2002)
Wang, R.Z., Lin, C.F., Lin, J.C.: Image Hiding by Optimal LSB Substitution and Genetic Algorithm. Pattern Recognition 34(3), 671–683 (2001)
Tseng, Y.C., Chen, Y.Y., Pan, H.K.: A Secure Data Hiding Scheme for Binary Images. IEEE Transactions on Communications 50(8), 1227–1231 (2002)
Lee, Y.K., Chen, L.H.: High Capacity Image Steganographic Model. In: Proc. of IEE International Conference on Vision, Image and Signal Processing, vol. 147(3), pp. 288–294 (2000)
Wu, M., Liu, B.: Data hiding in binary image for authentication and annotation. IEEE Transactions on Multimedia 6(4), 528–538 (2004)
Lu, H., Kot, A.C., Cheng, J.: Secure data hiding in binary document images for authentication. In: Proc. of the International Symposium on Circuits and Systems (ISCAS 2003), May 25-28, vol. 3, pp. III-806 – III-809 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chang, CC., Tseng, CS., Lin, CC. (2005). Hiding Data in Binary Images. In: Deng, R.H., Bao, F., Pang, H., Zhou, J. (eds) Information Security Practice and Experience. ISPEC 2005. Lecture Notes in Computer Science, vol 3439. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31979-5_29
Download citation
DOI: https://doi.org/10.1007/978-3-540-31979-5_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25584-0
Online ISBN: 978-3-540-31979-5
eBook Packages: Computer ScienceComputer Science (R0)