Skip to main content
SpringerLink
Log in
Book cover

Pacific Rim Conference on Multimedia

PCM 2015: Advances in Multimedia Information Processing -- PCM 2015 pp 225–235Cite as

Histogram-Based Near-Lossless Data Hiding and Its Application to Image Compression

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 9315))

Abstract

This paper proposes a near-lossless data hiding (DH) method for images where the proposed method can improve the image compression efficiency. The proposed method firstly quantizes an image in accordance with a user-given maximum allowed error. This method, then, embeds data to the quantized image based on histogram shifting (HS). Even this method uses HS-based DH which requires to memorize the shifted bins for data extraction, the method, under some conditions, takes data out from the marked image by just applying re-quantization as least significant bitplane (LSB) substitution-based DH. So the proposed method is based on unification of HS- and LSB substitution-based DH. In the method, lossless compression of the marked image can achieve better compression efficiency than lossy compression of the original image. Experimental results show the effectiveness of the proposed method.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Information technology - JPEG 2000 image coding system - Part 1: Core coding system. International Standard ISO/IEC IS-15444-1, December 2000

    Google Scholar 

  2. Arabzadeh, M., Helfroush, M.S., Danyali, H., Kasiri, K.: Reversible watermarking based on generalized histogram shifting. In: Proceedings of IEEE International Conference on Image Processing, pp. 2797–2800, Brussels, Belgium, September 2011

    Google Scholar 

  3. Barni, M., Bartolini, F., Cappellini, V., Magli, E., Olmo, G.: Near-lossless digital watermarking for copyright protection of remote sensing images. In: Proceedings of IEEE International Geoscience and Remote Sensing Symposium, pp. 1447–1449, Toronto, Ontario, Canada, June 2002

    Google Scholar 

  4. Caciula, I., Coltuc, D.: Improved control for low bit-rate reversible watermarking. In: Proceedings of IEEE International Conference on Acoustics, Speech and Signal Process, pp. 7425–7429, Florence, Italy, May 2014

    Google Scholar 

  5. Caldelli, R., Filippini, F., Becarelli, R.: Reversible watermarking techniques: an overview and a classification. EURASIP J. Inf. Secur. 2010, 19 (2010)

    Google Scholar 

  6. Celik, M.U., Sharma, G., Tekalp, A.M., Saber, E.: Lossless generalized-LSB data embedding. IEEE Trans. Image Process. 14(2), 253–266 (2005). Article no. 134546

    Article  Google Scholar 

  7. Conotter, V., Boato, G., Carli, M., Egiazarian, K.: Near lossless reversible data hiding based on adaptive prediction. In: Proceedings of IEEE International Conference on Image Processing, pp. 2585–2588, Hong Kong, September 2010

    Google Scholar 

  8. Cox, I.J., Miller, M.L., Bloom, J.A., Fridrich, J., Kalker, T.: Digital Watermarking and Steganography, 2nd edn. Morgan Kaufmann Publishers, San Francisco (2008)

    Google Scholar 

  9. Ferreira, P.J.S.G., Pinho, A.J.: Why does histogram packing improve lossless compression rates? IEEE Sig. Process. Lett. 9(8), 259–261 (2002)

    Article  Google Scholar 

  10. Fridrich, J.: Steganography in Digital Media. Cambridge University Press, Cambridge (2010)

    MATH  Google Scholar 

  11. Fujiyoshi, M.: A histogram shifting-based blind reversible data hiding method with a histogram peak estimator. In: Proceedings of IEEE International Symposium Communication and Information Technology, pp. 318–323, Gold Coast, QLD, Australia, October 2012

    Google Scholar 

  12. Fujiyoshi, M.: A separable lossless data embedding scheme in encrypted images considering hierarchical privilege. In: Proceedings of EURASIP European Signal Process. Conference, Marrakech, Morocco, September 2013

    Google Scholar 

  13. Fujiyoshi, M.: A blind lossless information embedding scheme based on generalized histogram shifting. In: Proceedings of APSIPA Annual Summit and Conference, Kaohsiung, Taiwan, R.O.C., October 2013

    Google Scholar 

  14. Fujiyoshi, M.: Generalized histogram shifting-based blind reversible data hiding with balanced and guarded double side modification. In: Shi, Y.Q., Kim, H.-J., Pérez-González, F. (eds.) IWDW 2013. LNCS, vol. 8389, pp. 488–502. Springer, Heidelberg (2014)

    Google Scholar 

  15. Fujiyoshi, M.: A near-lossless data hiding method with an improved quantizer. In: Proceedings of IEEE International Symposium on Circuits System, pp. 2289–2292, Melbourne, VIC, Australia, June 2014

    Google Scholar 

  16. Fujiyoshi, M., Kiya, H.: An image-quality guaranteed method for quantization-based watermarking using a DWT. In: Proceedings of IEEE International Conference on Image Processing, pp. 2629–2632, Singapore, October 2004

    Google Scholar 

  17. Fujiyoshi, M., Sato, S., Jin, H.L., Kiya, H.: A location-map free reversible data hiding method using block-based single parameter. In: Proceedings of IEEE International Conference on Image Processing, pp. 257–260, San Antonio, TX, U.S., September 2007

    Google Scholar 

  18. Iwahashi, M., Kobayashi, H., Kiya, H.: Lossy compression of sparse histogram images. In: Proceedings of IEEE International Conference on Acoustics, Speech and Signal Process, pp. 1361–1364, Kyoto, Japan, March 2012

    Google Scholar 

  19. Iwahashi, M., Yoshida, T., Kiya, H.: Range reduction of HDR images for backward compatibility with LDR image processing. In: Proceedings of APSIPA Annual Sumit and Conference, Siem Reap, Cambodia, December 2014

    Google Scholar 

  20. Ni, Z., Shi, Y.Q., Ansari, N., Su, W.: Reversible data hiding. IEEE Trans. Circuits Syst. Video Technol. 16(3), 354–362 (2006)

    Article  Google Scholar 

  21. Pinho, A.J.: An online preprocessing technique for improving the lossless compression of images with sparse histograms. IEEE Sig. Process. Lett. 9(1), 5–7 (2002)

    Article  Google Scholar 

  22. Center for Image Processing, Rensselaer Polytechnic Institute: Kodak photo CD. http://www.cipr.rpi.edu/resource/stills/kodak.html

  23. Center for Image Processing, Rensselaer Polytechnic Institute: Misc 1. http://www.cipr.rpi.edu/resource/stills/misc1.html

  24. Sae-Tang, W., Fujiyoshi, M., Kiya, H.: Effects of random sign encryption in JPEG 2000-based data hiding. In: Proceedings of IEEE International Conference on Intelligent Information Hiding and Multimedia Signal Processing, pp. 516–519, Kitakyushu, Japan, August 2014

    Google Scholar 

  25. Tachibana, T., Fujiyoshi, M., Kiya, H.: A removable watermarking scheme retaining the desired image quality. In: Proceedings of IEEE International Symposium on Intelligent Signal Processing and Communication System, pp. 538–542, Awaji Island, Japan December 2003

    Google Scholar 

  26. Tsai, P., Hu, Y.C., Yeh, H.L.: Reversible image hiding scheme using predictive coding and histogram shifting. Sig. Process. 89(6), 1129–1143 (2009)

    Article  MATH  Google Scholar 

  27. van Schyndel, R., Tirkel, A.Z., Osborne, C.F.: A digital watermark. In: Proceedings of IEEE International Conference on Image Processing, pp. 86–90. Austin, TX, U.S., November 1994

    Google Scholar 

  28. Wu, J.H.K., Chang, R.F., Chen, C.J., Wang, C.L., Kuo, T.H., Moon, W.K., Chen, D.R.: Tamper detection and recovery for medical images using near-lossless information hiding technique. SIIM J. Digit. Imaging 21(1), 59–76 (2008)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information and Commununication Systems, Tokyo Metropolitan University, 6–6 Asahigaoka, Hino-shi, Tokyo, 191–0065, Japan

    Masaaki Fujiyoshi & Hitoshi Kiya

Authors
  1. Masaaki Fujiyoshi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hitoshi Kiya
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Masaaki Fujiyoshi .

Editor information

Editors and Affiliations

  1. Gwangju Institute of Science and Technology, Gwangju, Korea (Republic of)

    Yo-Sung Ho

  2. Chinese Academy of Sciences, Institute of Automation, Beijing, China

    Jitao Sang

  3. KAIST, Daejeon, Korea (Republic of)

    Yong Man Ro

  4. KAIST, Daejeon, Korea (Republic of)

    Junmo Kim

  5. College of Computer Science, Zhejiang University, Hangzhou, China

    Fei Wu

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Fujiyoshi, M., Kiya, H. (2015). Histogram-Based Near-Lossless Data Hiding and Its Application to Image Compression. In: Ho, YS., Sang, J., Ro, Y., Kim, J., Wu, F. (eds) Advances in Multimedia Information Processing -- PCM 2015. PCM 2015. Lecture Notes in Computer Science(), vol 9315. Springer, Cham. https://doi.org/10.1007/978-3-319-24078-7_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-24078-7_22

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-24077-0

  • Online ISBN: 978-3-319-24078-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation