A set theoretic framework for watermarking and its application to semifragile tamper detection

IEEE Transactions on Information Forensics and Security

Volumn 1, Issue 4, 2006, Pages 479-491

  Altun, Oktay ^a,b   Sharma, Gaurav ^a,b,c   Celik, Mehmet U ^a,d   Bocko, Mark F ^a,b  

^a IEEE   (United States)

^b University of Rochester   (United States)

^c UNIVERSITY OF ROCHESTER   (United States)

^d PHILIPS RESEARCH LABORATORIES   (Netherlands)

Author keywords

Projections onto convex sets (POCS); Robustness to compression; Semifragile watermark; Set theoretic water marking; Spread spectrum watermark; Tamper localization

Indexed keywords

PROJECTIONS ONTO CONVEX SETS (POCS); ROBUSTNESS TO COMPRESSION; SEMIFRAGILE WATERMARK; SET THEORETIC WATER MARKING; SPREAD SPECTRUM WATERMARK; TAMPER LOCALIZATION;

ALGORITHMS; EMBEDDED SYSTEMS; IMAGE ANALYSIS; IMAGE COMPRESSION; SET THEORY; SIGNAL PROCESSING;

WATERMARKING;

EID: 33845635183     PISSN: 15566013     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIFS.2006.885018     Document Type: Article

References (34)

1. A. Menezes, P. van Oorschot, and S. Vanstone, Handbook of Applied Cryptography. Boca Raton, FL: CRC, 1997.
2. A. Popescu and H. Fand, "Exposing digital forgeries by detecting traces of resampling," IEEE Trans. Signal Process., vol. 53, no. 2, pp. 758-767, Feb. 2005.
3. 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.
4. F. Hartung and M. Kutter, "Multimedia watermarking techniques," Proc. IEEE, vol. 87, no. 7, pp. 1079-1107, Jul. 1999.
5. I. J. Cox, J. Killian, 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. 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.
7. M. Yeung and F. Mintzer, "Invisible watermarking for image verification," J. Electron. Imag., vol. 7, no. 6, pp. 578-591, Jul. 1998.
8. P. W. Wong, "A public key watermark for image verification and authentication," in Proc. IEEE Int. Conf. Image Processing, Chicago, IL, Oct. 4-7, 1998, pp. 425-429.
9. J. Fridrich, M. Goljan, and A. C. Baldoza, "New fragile authentication watermark for images," in Proc. IEEE Int. Conf. Image Processing, Vancouver, BC, Canada, Sep. 10-13, 2000, pp. 446-449.
10. D. Coppersmith, F. C. Mintzer, C. P. Tresser, C. W. Wu, and M. M. Yeung, "Fragile imperceptible digital watermark with privacy control," in Proc. SPIE Security and Watermarking of Multimedia Contents I, Jan. 1999, vol. 3657, pp. 79-84.
11. M. U. Celik, G. Sharma, E. Saber, and A. M. Tekalp, "Hierarchical watermarking for secure image authentication with localization," IEEE Trans. Image Process., vol. 11, no. 6, pp. 585-595, Jun. 2002.
12. D. Kundur and D. Hatzinakos, "Digital watermarking for telltale tamper proofing and authentication," Proc. IEEE, vol. 87, no. 7, pp. 1167-1180, Jul. 1999.
13. J. Eggers and B. Girod, "Blind watermarking applied to image authentication," in Proc. IEEE ICASSP, Salt Lake City, UT, May 2001, pp. 1977-1980.
14. S. Bhattacharjee and M. Kutter, "Compression tolerant image authentication," in Proc. IEEE Int. Conf. Image Processing, Chicago, IL, Oct. 1998, pp. 435-439.
15. L. M. Bregman, "The method of successive projection for finding a common point of convex sets," Dokl. Akad. Nauk, SSSR, vol. 162, no. 3, pp. 688-692, 1965.
16. H. Stark and Y. Yang, Vector Space Projections: A Numerical Approach to Signal and Image Processing, Neural Nets, and Optics. New York: Wiley, 1998.
17. P. L. Combettes, "The foundations of set theoretic estimation," Proc. IEEE, vol. 81, no. 2, pp. 182-208, Feb. 1993.
18. K. C. Haddad, H. Stark, and N. P. Galatsanos, "Constrained FIR filter design by the method of vector space projections," IEEE Trans. Circuits Syst. II: Analog Digit. Signal Process., vol. 47, no. 8, pp. 714-725, Aug. 2000.
19. H. J. Trussell and M. R. Civanlar, "The feasible solution in signal restoration," IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-32, no. 2, pp. 201-212, Apr. 1984.
20. G. Sharma and H. J. Trussell, "Set theoretic signal restoration using an error in variables criterion," IEEE Trans. Image Process., vol. 6, no. 12, pp. 1692-1697, Dec. 1997.
21. E. J. Delp, C. I. Podilchuk, and E. T. Lin, "Detection of image alterations using semi-fragile watermarks," in Proc. SPIE Int. Conf. Security and Watermarking of Multimedia Contents II, Jan. 2000, vol. 3971, no. 5, pp. 409-413.
22. I. J. Cox, M. L. Miller, and J. A. Bloom, Digital Watermarking. San Mateo, CA: Morgan Kaufmann, 2001.
23. O. Altun, G. Sharma, and M. Bocko, "Informed watermark embedding in fractional Fourier domains," presented at the EUSIPCO, Antalya, Turkey, Sep. 2005, unpublished.
24. S. Pereira, S. Voloshynoskiy, and T. Pun, "Optimal transform domain watermark embedding via linear programming," Signal Process., vol. 81, no. 6, pp. 1251-1260, Jun. 2001.
25. G. Sharma, "Color fundamentals for digital imaging," in Digital Color Imaging Handbook. Boca Raton, FL: CRC, 2003, ch. 1.
26. J. L. Mannos and D. L. Sakrison, "The effects of a visual fidelity criterion on the encoding of images," IEEE Trans. Inf. Theory, vol. IT-20, no. 4, pp. 525-536, Jul. 1974.
27. A. B. Watson, Digital Images and Human Vision, Cambridge, MA: MIT Press, 1993.
28. P. Moulin, "Information-Hiding Games," Springer-Verlag Lect. Notes Comput. Sci., vol. 2613, pp. 1-12, 2002.
29. J. K. Su, J. J. Eggers, and B. Girod, "Analysis of digital watermarks subjected to optimum linear filtering and additive noise," Signal Process., Special Issue Inf. Theoretic Issues Digital Watermarking, vol. 81, no. 6, pp. 1141-1175, 2001.
30. D. G. Luenberger, Linear and Nonlinear Programming, 2nd ed. Reading, MA: Addison-Wesley, 1989.
31. [Online]. Available: http://sipi.usc.edu/database/.
32. Kodak PhotoCD Images, Eastman Kodak Company [Online]. Available: ftp://ftp.kodak.com/www/images/pcd.
33. S. Efstratiadis and A. Katsaggelos, "Adaptive image restoration with reduced computational load," Opt. Eng., vol. 29, no. 12, pp. 845-853, Dec. 1990.
34. S. Voloshynovskiy, A. Herrigel, N. Baumgeartner, and T. Pun, "A stochastic approach to content adaptive digital image watermarking," in Proc. 3rd Int. Workshop Information Hiding, Sep. 29-Oct. 1, 1999, pp. 211-236.