Optimal watermark embedding and detection strategies under limited detection resources

IEEE Transactions on Information Theory

Volumn 54, Issue 1, 2008, Pages 255-274

  Merhav, Neri ^a   Sabbag, Erez ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Detection; Error exponents; Hypothesis testing; Information embedding; Limited detection resources; Watermarking (WM)

Indexed keywords

ASYMPTOTIC ANALYSIS; GAUSSIAN DISTRIBUTION; PROBABILITY; SIGNAL DETECTION;

ERROR EXPONENTS; HYPOTHESIS TESTING; INFORMATION EMBEDDING; LIMITED DETECTION RESOURCES;

DIGITAL WATERMARKING;

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

References (35)

1. R. Anderson and F. Petitcolas, "On the limits of stenography," IEEE J. Select. Areas Commun., vol. 16, no. 4, pp. 474-481, May 1998.
2. F. Petitcolas, R. Anderson, and M. Kuhn, "Information hiding-A survey," Proc. IEEE, vol. 87, no. 7, pp. 1062-1078, Jul. 1999.
3. 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.
4. P. Moulin and J. O'Sullivan, "Information-theoretic analysis of information hiding," IEEE Trans. Inf. Theory, vol. 49, no. 3, pp. 563-593, Mar. 2003.
5. N. Merhav, "Universal detection of messages via finite-state channels," IEEE Trans. Inf. Theory, vol. 46, no. 6, pp. 2242-2246, Sep. 2000.
6. T. Liu and P. Moulin, "Error exponents for watermarking game with squared-error constraints," in Proc. IEEE Int. Symp. Information Theory (ISIT'03), Yokohama, Japan, Jun./Jul. 2003, p. 190.
7. T. Liu and P. Moulin, "Error exponents for one-bit watermarking," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP'03), Apr. 2003, vol. 3, pp. 65-68.
8. N. Merhav, "An Information-Theoretic View of Watermark Embedding-Detection and Geometric Attacks," presented at the WaCha'05, Barcelona, Spain, Jun. 2005 [Online]. Available: http://ww.ee.technion.ac.il/people/merhav/papers/p98.pdf
9. F. Hartung and M. Kutter, "Multimedia watermarking techniques," Proc. IEEE, vol. 87, no. 7, pp. 1079-1107, Jul. 1999.
10. J. Linnartz, T. Kalker, and G. Depovere, "Modeling the false alarm and missed detection rate for electronic watermarks," in Information Hiding: Proc. 2nd Int. Workshop (IH'98), Portland, OR, Apr. 1998, p. 329.
11. M. L. Miller and J. A. Bloom, "Computing the probability of false watermark detection," in IH'99: Proc. 3rd Int. Workshop on Information Hiding. London, U.K.: Springer-Verlag, 2000, pp. 146-158.
12. M. L. Miller, I. J. Cox, and J. A. Bloom, "Informed embedding: Exploiting image and detector information during watermark insertion," in Proc. Int. Conf. Image Processing (ICIP'00), Vancouver, BC, Canada, 2000, vol. 3, pp. 1-4.
13. C. Podilchuk and E. Delp, "Digital watermarking: Algorithms and applications," IEEE Signal Process. Mag., vol. 18, no. 4, pp. 33-46, Jul. 2001.
14. M. Barni and F. Bartolim, Watermarking Systems Engineering: Enabling Digital Assets Security and Other Applications. New York: Marcel Dekker, 2004.
15. F. Hartung, J. Su, and B. Girod, "Spread spectrum watermarking: Malicious attacks and counter-attacks," in Proce. SPIE vol. 3657. Security and Watermarking of Multimedia Contents, San Jose, CA, Jan. 1999, pp. 147-158.
16. H. S. Malvar and D. A. F. Florêncio, "Improved spread spectrum: A new modulation technique for robust watermarking," IEEE Trans. Signal Process., vol. 51, no. 4, pp. 898-905, Apr. 2003.
17. T. Furon, "A constructive and unifying framework for zero-bit water-marking," IEEE Trans. Inf. Forensics Security, submitted for publication.
18. J. Hernandez and F. Perez-Gonzalez, "Statistical analysis of water-marking schemes for copyright protection of images," Proc. IEEE, vol. 87, no. 7, pp. 1142-1166, Jul. 1999.
19. M. Gutman, "Asymptotically optimal classification for multiple tests withempirically observed statistics," IEEE Trans. Inf. Theory, vol. 35, no. 2, pp. 401-408, Mar. 1989.
20. N. Merhav, M. Gutman, and J. Ziv, "On the estimation of the order of a markov chain and universal datacompression," IEEE Trans. Inf. Theory vol. 35, no. 5, pp. 1014-1019, Sep. 1989.
21. N. Merhav, M. Gutman, and J. Ziv, "Estimating the number of states of a finite-state source," IEEE Trans. Inf. Theory, vol. 38, no. 1, pp. 61-65, Jan. 1992.
22. 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.
23. A. Somekh-Baruch and N. Merhav, "On the capacity game of public watermarking systems," IEEE Trans. Inf. Theory, vol. 50, no. 3, pp. 511-524, Mar. 2004.
24. E. Sabbag and N. Merhav, "Optimal watermark embedding and detection strategies under limited detection resources," in Proc. IEEE Int. Symp. Information Theory (ISIT'06), Seattle, WA, Jul. 2006, pp. 173-177.
25. E. Sabbag and N. Merhav, "Optimal watermark embedding and detection strategies under general worst case attacks," in Proc. IEEE Int. Symp. Information Theory (ISIT'07), Nice, France, Jun. 2007, pp. 2446-2450.
26. H. L. Van-Trees, Detection, Estimation and Modulation Theory-Volume I New-York: Wiely, 1968.
27. I. Csiszár and J. Körner, Information Theory: Coding Theorems for Discrete Memoryless Systems. New York: Academic, 1981.
28. M. Barni, "Effectiveness of exhaustive search and template matching against watermark desynchronization," IEEE Signal Process. Lett., vol. 12, no. 2, pp. 158-161, Feb. 2005.
29. N. Merhav, "On the estimation of the model order in exponential families," IEEE Trans. Inf. Theory, vol. 35, no. 5, pp. 1109-1114, Sep. 1989.
30. N. Merhav, "Universal decoding for memoryless gaussian channels with a deterministic interference," IEEE Trans. Inf. Theory, vol. 39, no. 4, pp. 1261-1269, Jul. 1993.
31. N. Merhav, G. Kaplan, A. Lapidoth, and S. Shamaj (Shitz), "On information rates for mismatched decoders," IEEE Trans. Inf. Theory vol. 40, no. 6, pp. 1953-1967, Nov. 1994.
32. B. Chen and G. 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.
33. A. D. Wyner, "A bound on the number of distinguishable functions which are time-limited and approximately band-limited," SIAM J. Appl. Math., vol. 24, no. 3, pp. 289-297, May 1973.
34. C. M. Bender and S. A. Orszag, Advanced Mathematical Methods for Scientists and Engineers. New York: McGraw-Hill, 1978.
35. N.G. de Bruijn, Asymptotic Methods in Analysis, 3rd ed. Amsterdam, The Netherlands: North-Holland, 1970.