Robust Image-Adaptive Data Hiding Using Erasure and Error Correction
- 15 November 2004
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 13 (12) , 1627-1639
- https://doi.org/10.1109/tip.2004.837557
Abstract
Information-theoretic analyses for data hiding prescribe embedding the hidden data in the choice of quantizer for the host data. We propose practical realizations of this prescription for data hiding in images, with a view to hiding large volumes of data with low perceptual degradation. The hidden data can be recovered reliably under attacks, such as compression and limited amounts of image tampering and image resizing. The three main findings are as follows. 1) In order to limit perceivable distortion while hiding large amounts of data, hiding schemes must use image-adaptive criteria in addition to statistical criteria based on information theory. 2) The use of local criteria to choose where to hide data can potentially cause desynchronization of the encoder and decoder. This synchronization problem is solved by the use of powerful, but simple-to-implement, erasures and errors correcting codes, which also provide robustness against a variety of attacks. 3) For simplicity, scalar quantization-based hiding is employed, even though information-theoretic guidelines prescribe vector quantization-based methods. However, an information-theoretic analysis for an idealized model is provided to show that scalar quantization-based hiding incurs approximately only a 2-dB penalty in terms of resilience to attack.Keywords
This publication has 27 references indexed in Scilit:
- Data hiding in image and video .I. Fundamental issues and solutionsIEEE Transactions on Image Processing, 2003
- Scalar costa scheme for information embeddingIEEE Transactions on Signal Processing, 2003
- Hybrid digital-analog (HDA) joint source-channel codes for broadcasting and robust communicationsIEEE Transactions on Information Theory, 2002
- Quantization index modulation: a class of provably good methods for digital watermarking and information embeddingIEEE Transactions on Information Theory, 2001
- Reliable communication over channels with insertions, deletions, and substitutionsIEEE Transactions on Information Theory, 2001
- Factor graphs and the sum-product algorithmIEEE Transactions on Information Theory, 2001
- TCM/SSMA communication systems with cascaded sequences and PAM/QAM signal setsIEEE Transactions on Communications, 1998
- Secure spread spectrum watermarking for multimediaIEEE Transactions on Image Processing, 1997
- Writing on dirty paper (Corresp.)IEEE Transactions on Information Theory, 1983
- Low-density parity-check codesIEEE Transactions on Information Theory, 1962