On joint information embedding and lossy compression

IEEE Transactions on Information Theory

Volumn 51, Issue 8, 2005, Pages 2998-3008

  Maor, Alina ^a   Merhav, Neri ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Entropy coding; Information embedding; Information hiding; Lossless lossy compression; Rate distortion theory; Watermarking

Indexed keywords

DATA COMPRESSION; DECODING; DIGITAL WATERMARKING; ERRORS; PROBABILITY; SIGNAL DISTORTION; SIGNAL ENCODING; THEOREM PROVING;

ENTROPY CODING; INFORMATION EMBEDDING; INFORMATION HIDING; LOSSY COMPRESSION; RATE-DISTORTION THEORY;

INFORMATION THEORY;

EID: 23844495277     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2005.851767     Document Type: Article

References (28)

1. F. A. P. Petitcolas, R. J. Anderson, and M. G. Kuhn, "Information hiding - A survey," Proc. IEEE, vol. 87, no. 7, pp. 1062-1078, Jul. 1999.
2. R. J. Anderson and F. A. P. Petitcolas, "On the limits of stenography," IEEE J. Sel. Areas Commun., vol. 16, no. 4, pp. 474-481, May 1998.
3. M. Barni, C. I. Podilchuk, F. Bartolini, and E. J. Delp, "Watermark embedding: Hiding a signal within a cover image," IEEE Commun. Mag., pp. 102-108, Aug. 2001.
4. M. D. Swanson, M. Kobayashi, and A. H. Tewfik, "Multimedia data-embedding and watermarking technologies," Proc. IEEE, vol. 86, no. 6, pp. 1064-1087, Jun. 1998.
5. I. J. Cox, J. Kilian, F. T. Leighton, and T. Shamoon, "Secure spread spectrum watermarking for multimedia," IEEE Trans. Image Process., vol. 6, no. 12, pp. 1673-1687, Dec. 1997.
6. C. E. Shannon, "Channels with side information at the transmitter," IBM J., pp. 289-293, Oct. 1958.
7. S. I. Gel'fand and M. S. Pinsker, "Coding for channel with random parameters," Probl. Control Inf. Theory, vol. 9, no. 1, pp. 19-31, 1980.
8. M. H. M. Costa, "Writing on dirty paper," IEEE Trans. Inf. Theory, vol. IT-29, no. 3, pp. 439-441, May 1983.
9. I. J. Cox, M. L. Miller, and A. L. McKellips, "Watermarking as communications with side information," Proc. IEEE, vol. 87, no. 7, pp. 1127-1141, Jul. 1999.
10. Y. Steinberg and N. Merhav, "Identification in the presence of side information with application to watermarking," IEEE Trans. Inf. Theory, vol. 47, no. 4, pp. 1410-1422, May 2001.
11. P. Moulin and J. A. O'Sullivan, "Information-theoretic analysis of information hiding," IEEE Trans. Inf. Theory, vol. 49, no. 3, pp. 563-593, Mar. 2003.
12. N. Merhav, "On random coding error exponents of watermarking systems," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 420-430, Mar. 2000.
13. A. S. Cohen and A. Lapidoth, "The Gaussian watermarking game," IEEE Trans. Inf. Theory, vol. 48, no. 1, pp. 1639-1667, Jun. 2002.
14. A. Somekh-Baruch and N. Merhav, "On the error exponent and capacity games of private watermarking systems," IEEE Trans. Inf. Theory, vol. 49, no. 3, pp. 537-562, Mar. 2003.
15. R. J. Barron, B. Chen, and G. W. Wornell, "The duality between information embedding and source coding with side information and some applications," IEEE Trans. Inf. Theory, vol. 49, no. 5, pp. 1159-1179, May 2003.
16. L. Eshel, "Compression aware digital watermarking," M.Sc. thesis, Dept. Elec. Eng., Tel-Aviv Univ., Tel-Aviv, Israel, 2004.
17. D. Karakos and A. Papamarcou, "Fingerprinting, watermarking and quantization of Gaussian data (Invited Talk)," in Proc. 39th Allerton Conf. Communication, Control and Computing, Monticello, IL, Oct. 2001. Also available [Online] at http://www.isr.umd.edu/TechReports.
18. D. Karakos and A. Papamarcou, "A relationship between quantization and watermarking rates in the presence of additive Gaussian attacks," IEEE Trans. Inf. Theory, vol. 49, no. 8, pp. 1970-1982, Aug. 2003.
19. D. Karakos, "Digital watermarking, fingerprinting and compression: An information-theoretic perspective," Ph.D. dissertation, Univ. Maryland, College Park, MD, 2002.
20. F. Willems and T. Kalker, "Reversible embedding methods," in Proc. 40th Allerton Conf. Communications Control and Computing, Monticello, IL, Oct. 2002, pp. 1462-1471.
21. A. Maor and N. Merhav, "On joint information embedding and lossy compression in the presence of a stationary memoryless attack channel," IEEE Trans. Inf. Theory, to be published. Also, Tech. Rep., CCIT Pub. 464, EE Pub. 1408, Technion-Israel Inst. Technol., Haifa. Available [Online] at http://www.ee.technion.ac.il/people/merhav/.
22. I. Csiszár and J. Körner, Information Theory: Coding Theorems for Discrete Memoryless Systems. New York: Academic, 1981.
23. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
24. T. Berger, Rate Distortion Theory: A Mathematical Basis for Data Compression, T. Kailath, Ed. Englewood Cliffs, NJ: Prentice-Hall, 1971.
25. B. Chen and G. W. Wornell, "Quantization index modulation: A class of provably good methods for digital watermarking and information embedding," IEEE Trans. Inf. Theory, vol. 47, no. 4, pp. 1423-1443, May 2001.
26. G. Wu and E.-H. Yang, "Joint watermarking and compression using scalar quantization for maixmizing robustness in the presence of additive Gaussian attacks," IEEE Trans. Signal Process., vol. 53, no. 2, pp. 834-844, Feb. 2005.
27. F. Willems and M. van Dijk, "Capacity and codes for embedding information in gray-scale signals," IEEE Trans. Inf. Theory, vol. 51, no. 3, pp. 1209-1214, Mar. 2005.
28. A. Maor and N. Merhav, "On Joint Information Embedding and Lossy Compression," Tech. Rep., Technion-Israel Inst. Technol., Haifa, CCIT Pub. 450, EE Pub. 1391, 2003. Available [Online] at http://www.ee. technion.ac.il/people/merhav/.