Hash-Based identification of sparse image tampering

IEEE Transactions on Image Processing

Volumn 18, Issue 11, 2009, Pages 2491-2504

  Tagliasacchi, Marco ^a   Valenzise, Giuseppe ^a   Tubaro, Stefano ^a  

^a POLITECNICO DI MILANO   (Italy)

Author keywords

Compressive sensing; Distributed source coding; Image hashing

Indexed keywords

COMPRESSIVE SENSING; CONTENT PRODUCERS; DIGITAL CONTENTS; DISTRIBUTED SOURCE CODING; DISTRIBUTED SOURCES; EFFECTIVE SOLUTION; ENCODING/DECODING; HASH SIGNATURE; IDENTIFICATION PROBLEM; IMAGE HASHING; MULTIMEDIA CONTENTS; ORTHONORMAL BASIS; PIXEL DOMAIN; RANDOM PROJECTIONS; REDUNDANT DICTIONARIES; SENSING PRINCIPLE; SPARSE IMAGES;

ALGORITHMS; COMMUNICATION CHANNELS (INFORMATION THEORY); MULTIMEDIA SYSTEMS; SIGNAL RECONSTRUCTION;

IMAGE CODING;

EID: 70350582578     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2009.2028251     Document Type: Article

References (37)

1. H. Farid, "Exposing digital forgeries in scientific images," presented at the ACM Multimedia and Security Workshop, Geneva, Switzerland, 2006.
2. M. K. Johnson and H. Farid, "Detecting photographic composites of people," presented at the 6th Int. Workshop on Digital Watermarking, Guangzhou, China, 2007.
3. M. K. Johnson and H. Farid, "Exposing digital forgeries through specular highlights on the eye," presented at the 9th Int. Workshop on Information Hiding, Saint Malo, France, 2007.
4. M. K. Johnson and H. Farid, "Exposing digital forgeries through chromatic aberration," presented at the ACM Multimedia and Security Workshop, Geneva, Switzerland, 2006.
5. J. Fridrich, "Image watermarking for tamper detection," presented at the IEEE Int. Conf. Image Processing, Chicago, IL, 1998.
6. J. J. Eggers and B. Girod, "Blind watermarking applied to image authentication," presented at the IEEE Int. Conf. Acoustics, Speech, and Signal Processing, Salt Lake City, UT, 2001.
7. D. Kundur and D. Hatzinakos, "Digital watermarking for telltale tamper proofing and authentication," Proc. IEEE, vol. 87, no. 7, pp. 1167-1180, Jul. 1999.
8. P. W. Wong, "A public key watermark for image verification and authentication," presented at the IEEE Int. Conf. Image Processing, Chicago, IL, 1998.
9. 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, p. 585, Jun. 2002.
10. C. S. Lu, S. K. Huang, C. J. Sze, and H. Y. M. Liao, "Cocktail water-marking for digital image protection," IEEE Trans. Multimedia vol. 2, no. 4, pp. 209-224, Apr. 2000.
11. R. Venkatesan, S. M. Koon, M. H. Jakubowski, and P. Moulin, "Robust image hashing," presented at the IEEE Int. Conf. Image Processing, Vancouver, BC, CA, 2000.
12. S. S. Kozat, R. Venkatesan, and M. K. Mihcak, "Robust perceptual image hashing via matrix invariants," presented at the IEEE Int. Conf. Image Processing, Singapore, 2004.
13. V. Monga, D. Vats, and B. L. Evans, "Image authentication under geometric attacks via structure matching," presented at the IEEE Int. Conf. Multimedia and Expo., Amsterdam, The Netherlands, 2005.
14. S. Roy and Q. Sun, "Robust hash for detecting and localizing image tampering," presented at the IEEE Int. Conf. Image Processing, San Antonio, TX, 2007.
15. A. Swaminathan, Y. Mao, and M. Wu, "Robust and secure image hashing," IEEE Trans. Inf. Forensics Security, vol. 1, no. 2, pp. 215-230, June 2006.
16. M. Johnson and K. Ramchandran, "Dither-based secure image hashing using distributed coding," presented at the IEEE Int. Conf. Image Processing, 2003.
17. Y. C. Lin, D. Varodayan, and B. Girod, "Image authentication based on distributed source coding," presented at the IEEE Int. Conf. Image Processing, San Antonio, TX, Sep. 2007.
18. Y. C. Lin, D. Varodayan, and B. Girod, "Spatial models for localization of image tampering using distributed source codes," presented at the Picture Coding Symp., Lisbon, Portugal, 2007.
19. M. F. Duarte, M. A. Davenport, M. B. Wakin, J. N. Laska, D. Takhar, K. F. Kelly, and R. G. Baraniuk, "Multiscale random projections for compressive classification," presented at the IEEE Int. Conf. Image Processing, San Antonio, TX, 2007.
20. M. A. Davenport, M. F. Duarte, M. B. Wakin, J. N. Laska, D. Takhar, K. F. Kelly, and R. G. Baraniuk, "The smashed filter for compressive classification and target recognition," presented at the Computat. Image V, San Jose, CA, 2007.
21. A. Wyner and J. Ziv, "The rate-distortion function for source coding with side information at the decoder," IEEE Trans. Inf. Theory, vol. IT-22, no. 1, pp. 1-10, Jan. 1976.
22. B. Girod, A. M. Aaron, S. Rane, and D. Rebollo-Monedero, "Distributed video coding," Proc. IEEE, vol. 93, no. 1, pp. 71-83, Jan. 2005.
23. X. Artigas, J. Ascenso, M. Dalai, S. Klomp, D. Kubasov, and M. Ouaret, "The DISCOVER codec: Architecture, techniques and evaluation," Picture Coding Symp..
24. D. Varodayan, A. Aaron, and B. Girod, "Rate-adaptive codes for distributed source coding," Signal Process., vol. 86, no. 11, pp. 3123-3130, 2006.
25. E. J. Candés and M. B. Wakin, "An introduction to compressive sampling: A sensing/sampling paradigm that goes against the common knowledge in data acquisition," IEEE Signal Process. Mag., vol. 25, no. 2, pp. 21-30, Mar. 2008.
26. E. Candés, "Compressive sampling," presented at the Int. Congr. Mathematicians, Madrid, Spain, 2006.
27. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge University Press, 2004.
28. E. van den Berg and M. P. Friedlander, "In pursuit of a root," Dept. Comput. Sci., Univ. British Columbia, Canada, Tech. Rep. TR-2007-19, Jun, 2007 [Online]. Available: http://www.optimization-online.org/DB_HTML/2007/06/1708.html
29. 1 minimization," Preprint, 2007.
30. H. Rauhut, K. Schnass, and P. Vandergheynst, "Compressed sensing and redundant dictionaries," IEEE Trans. Inf. Theory, vol. 54, no. 5, pp. 2210-2219, May 2008.
31. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
32. J. Haupt and R. Nowak, "Signal reconstruction from noisy random projections," IEEE Trans. Inf. Theory, vol. 52, no. 9, pp. 4036-4048, Sep. 2006.
33. R. Bernardini, M. Naccari, R. Rinaldo, M. Tagliasacchi, S. Tubaro, and P. Zontone, "Rate allocation for robust video streaming based on distributed video coding," Signal Process.: Image Commun., vol. 23, no. 5, pp. 391-403, 2008.
34. M. A. Davenport, M. B. Wakin, and R. G. Baraniuk, "Detection and estimation with compressive measurements," ECE Dept., Rice Univ., Houston, TX, Tech. Rep. TREE0610, 2006.
35. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression New York: Springer, 1992.
36. E. Candes and T. Tao, "The Dantzig selector: Statistical estimation when p is much larger than n" Ann. Statist., 2005.
37. A. Papoulis and S. U. Pillai, Probability, Random Variables, and Stochastic Processes. New York: McGraw-Hill, 1965.