More Web Proxy on the site http://driver.im/

research-article

Reversible data hiding using additive prediction-error expansion

Authors:

Zhang XiongAuthors Info & Claims

MM&Sec '09: Proceedings of the 11th ACM workshop on Multimedia and security

Pages 19 - 24

https://doi.org/10.1145/1597817.1597822

Published: 07 September 2009 Publication History

Abstract

Reversible data hiding is a technique that embeds secret data into cover media through an invertible process. In this paper, we propose a reversible data hiding scheme that can embed a large amount of secret data into image with imperceptible modifications. The prediction-error, difference between pixel value and its predicted value, is used to embed a bit '1' or '0' by expanding it additively or leaving it unchanged. Low distortion is guaranteed by limiting pixel change to 1 and averting possible pixel over/underflow; high pure capacity is achieved by adopting effective predictors to greatly exploit pixel correlation and avoiding large overhead like location map. Experimental results demonstrate that the proposed scheme provides competitive performances compared with other state-of-the-art schemes.

References

[1]

A. M. Alattar. Reversible watermark using the difference expansion of a generalized integer transform. IEEE Trans. Image Processing, 3(8):1147--1156, 2004.

Digital Library

[2]

Z. Chang, W. Kou, and J. Xu. More compressible location map for reversible watermarking using expansion embedding. Electron. Lett., 43:1353--1354, 2007.

[3]

K.-L. Chung, Y.-H. Huang, W.-N. Yang, Y.-C. Hsu, and C.-H. Chen. Capacity maximization for reversible data hiding based on dynamic programming approach. Applied Mathematics and Computation, 208(1):284--292, 2009.

[4]

R. C. Gonzalez and R. E. Woods. Digital Image Processing. Prentice-Hall, 2 edition, 2002.

Digital Library

[5]

Y. Hu, H.-K. Lee, and J. Li. De-based reversible data hiding with improved overflow location map. IEEE Trans. Circuits and Systems for Video Technology, 19(2):250--260, Feb. 2009.

Digital Library

[6]

J. Jiang, B. Guo, and S. Y. Yang. Revisiting the JPEG-LS prediction scheme. In Vision, Image and Signal Processing, pages 575--580, 2000.

[7]

L.-J. Kau and Y.-P. Lin. Adaptive lossless image coding using least squares optimization with edge-look-ahead. IEEE Trans. Circuits and Systems, 52(11):751--755, 2005.

[8]

H. J. Kim, V. Sachnev, Y. Q. Shi, J. Nam, and H.-G. Choo. A novel difference expansion transform for reversible data embedding. IEEE Trans. on Information Forensic and Security, 3(3):456--465, 2009.

Digital Library

[9]

K.-S. Kim, M.-J. Lee, H.-K. Lee, and Y.-H. Suh. Histogram-based reversible data hiding technique using subsampling. In ACM Multimedia and Security 08, pages 69--75, Oxford, UK, 2008.

Digital Library

[10]

M. Kuribayashi, M. Morii, and H. Tanaka. Reversible watermark with large capacity based on the prediction error expansion. IEICE Trans. Fundamentals, E91(7):1780--1790, 2008.

Digital Library

[11]

C.-C. Lin and N.-L. Hsueh. A lossless data hiding scheme based on three-pixel block differences. Pattern Recognition, 41(4):1415--1425, 2008.

Digital Library

[12]

C. C. Lin, S. P. Yang, and N. L. Hsueh. Lossless data hiding based on difference expansion without a location map. In 2008 Congress on Image and Signal Processing, pages 8--12, 2008.

Digital Library

[13]

Z. Ni, Y.-Q. Shi, N. Ansari, and W. Su. Reversible data hiding. IEEE Trans. Circuits and Systems for Video Technology, 16(3):354--362, 2006.

Digital Library

[14]

D. M. Thodi and J. J. Rodriguez. Expansion embedding techniques for reversible watermarking IEEE Trans. Image Processing, 16(3):721--730, 2007.

Digital Library

[15]

J. Tian. Reversible data embedding using a difference expansion. IEEE Trans. Circuits and Systems for Video Technology, 13(8):890--896, 2003.

Digital Library

[16]

H. W. Tseng and C. C. Chang. An extended difference expansion algorithm for reversible watermarking. Image and Vision Computing, 26(8):1148--1153, 2008.

Digital Library

[17]

M. J. Weinberger, G. Seroussi, and G. Sapiro. The LOCO-I lossless image compression algorithm Principles and standardization into jpeg-ls. IEEE Trans. Image Processing, 9(8):1309--1324, 2000.

Digital Library

[18]

X. Wu and N. Memon. Context-based, adaptive, lossless image coding. IEEE Trans. Communication, 45(4):437--444, 1997.

Cited By

Mohammad A(2023)A high quality interpolation-based reversible data hiding technique using dual imagesMultimedia Tools and Applications10.1007/s11042-023-15092-882:24(36713-36737)Online publication date: 20-Mar-2023
https://doi.org/10.1007/s11042-023-15092-8
Kaur GPatidar V(2021)Digital watermarking in fractional integral transform domain with chaos based random and partially informed detection2021 IEEE 18th India Council International Conference (INDICON)10.1109/INDICON52576.2021.9691754(1-6)Online publication date: 19-Dec-2021
https://doi.org/10.1109/INDICON52576.2021.9691754
Chu LWu HZeng YTang X(2021)Improved Weighted Average-based Rhombus Predictor in Reversible Data Hiding Using Prediction Error Expansion2021 IEEE 6th International Conference on Computer and Communication Systems (ICCCS)10.1109/ICCCS52626.2021.9449102(6-11)Online publication date: 23-Apr-2021
https://doi.org/10.1109/ICCCS52626.2021.9449102
Show More Cited By

Index Terms

Reversible data hiding using additive prediction-error expansion
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
  2. Computer graphics
    1. Image manipulation
      1. Image processing
2. Security and privacy
  1. Security services
    1. Authentication

Recommendations

A high capacity reversible data hiding scheme with edge prediction and difference expansion

To enhance the embedding capacity of a reversible data hiding system, in this paper, a novel multiple-base lossless scheme based on JPEG-LS pixel value prediction and reversible difference expansion will be presented. The proposed scheme employs a pixel ...
Prediction-based reversible data hiding

For some applications such as satellite and medical images, reversible data hiding is the best solution to provide copyright protection or authentication. Being reversible, the decoder can extract the hidden data and recover the original image without ...
Reversible data hiding based on prediction error expansion using adjacent pixels

Reversible watermarking is a method of hiding the watermark in digital media in such a way that visually its effect is almost negligible and after extracting the watermark, digital media can be restored to its original form bit-by-bit. Reversible ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MM&Sec '09: Proceedings of the 11th ACM workshop on Multimedia and security

September 2009

186 pages

ISBN:9781605584928

DOI:10.1145/1597817

General Chair:
Edward W. Felten
Center for Information Technology Policy, Princeton University USA
,
Program Chairs:
Jana Dittmann
Otto-von-Guericke University Magdeburg, Germany
,
Jessica Fridrich
SUNY Binghamton, USA
,
Scott Craver
SUNY Binghamton, USA

Copyright © 2009 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 September 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MM&Sec '09

Sponsor:

MM&Sec '09: Multimedia and Security Workshop

September 7 - 8, 2009

New Jersey, Princeton, USA

Acceptance Rates

Overall Acceptance Rate 128 of 318 submissions, 40%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

29
Total Citations
View Citations
567
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)3

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Mohammad A(2023)A high quality interpolation-based reversible data hiding technique using dual imagesMultimedia Tools and Applications10.1007/s11042-023-15092-882:24(36713-36737)Online publication date: 20-Mar-2023
https://doi.org/10.1007/s11042-023-15092-8
Kaur GPatidar V(2021)Digital watermarking in fractional integral transform domain with chaos based random and partially informed detection2021 IEEE 18th India Council International Conference (INDICON)10.1109/INDICON52576.2021.9691754(1-6)Online publication date: 19-Dec-2021
https://doi.org/10.1109/INDICON52576.2021.9691754
Chu LWu HZeng YTang X(2021)Improved Weighted Average-based Rhombus Predictor in Reversible Data Hiding Using Prediction Error Expansion2021 IEEE 6th International Conference on Computer and Communication Systems (ICCCS)10.1109/ICCCS52626.2021.9449102(6-11)Online publication date: 23-Apr-2021
https://doi.org/10.1109/ICCCS52626.2021.9449102
Gao LZhang YLi G(2020)Reversible Watermarking in Medical Images Using Sub-Sample and Multiple Histogram ModificationJournal of Information Technology Research10.4018/JITR.202010010613:4(75-90)Online publication date: 1-Oct-2020
https://dl.acm.org/doi/10.4018/JITR.2020100106
Gao LGao TZhao J(2020)Reversible Watermarking in Medical Image Using RDWT and Sub-SampleCryptography10.4018/978-1-7998-1763-5.ch029(480-497)Online publication date: 2020
https://doi.org/10.4018/978-1-7998-1763-5.ch029
Uyyala RPal RV.N.K. Prasad M(2019)Reversible data hiding using B‐tree triangular decomposition based predictionIET Image Processing10.1049/iet-ipr.2019.003813:11(1986-1997)Online publication date: 9-Aug-2019
https://doi.org/10.1049/iet-ipr.2019.0038
Mohammad AAl-Haj AFarfoura M(2019)An improved capacity data hiding technique based on image interpolationMultimedia Tools and Applications10.1007/s11042-018-6465-878:6(7181-7205)Online publication date: 1-Mar-2019
https://dl.acm.org/doi/10.1007/s11042-018-6465-8
Su WWang XLi FShen YPei Q(2019)Reversible data hiding using the dynamic block-partition strategy and pixel-value-orderingMultimedia Tools and Applications10.1007/s11042-018-6410-x78:7(7927-7945)Online publication date: 1-Apr-2019
https://dl.acm.org/doi/10.1007/s11042-018-6410-x
Gao TGao LZhao JLiu Y(2018)Reversible Watermarking in Digital Image Using PVO and RDWTInternational Journal of Digital Crime and Forensics10.4018/IJDCF.201804010310:2(40-55)Online publication date: 1-Apr-2018
https://dl.acm.org/doi/10.4018/IJDCF.2018040103
Lee WOng SWong KTanaka K(2018)A Novel Coverless Information Hiding Technique Using Pattern Image Synthesis2018 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference (APSIPA ASC)10.23919/APSIPA.2018.8659777(1122-1127)Online publication date: Nov-2018
https://doi.org/10.23919/APSIPA.2018.8659777
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten