Robust image hashing based on random gabor filtering and dithered lattice vector quantization

IEEE Transactions on Image Processing

Volumn 21, Issue 4, 2012, Pages 1963-1980

  Li, Yuenan ^a   Lu, Zheming ^b   Zhu, Ce ^c   Niu, Xiamu ^d  

^a TIANJIN UNIVERSITY   (China)

^b ZHEJIANG UNIVERSITY   (China)

^c NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^d HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Dithered lattice vector quantization (LVQ); feature extraction; image authentication; robust hashing

Indexed keywords

GABOR FILTERING; HASHING ALGORITHMS; IMAGE AUTHENTICATION; IMAGE HASHING; LATTICE VECTOR QUANTIZATION; QUANTIZATION SCHEMES; ROBUST HASHING; ROTATION INVARIANT; STATE-OF-THE-ART ALGORITHMS; TEST IMAGES;

FEATURE EXTRACTION; HASH FUNCTIONS; ROTATION;

VECTOR QUANTIZATION;

ALGORITHM; ARTICLE; COMPUTER ASSISTED DIAGNOSIS; IMAGE ENHANCEMENT; INFORMATION PROCESSING; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING; STATISTICAL ANALYSIS;

ALGORITHMS; DATA COMPRESSION; DATA INTERPRETATION, STATISTICAL; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED;

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

References (42)

1. M. Stamp, Information Security: Principles and Practice, 2nd ed. Hoboken, NJ: Wiley, 2006.
2. R. Venkatesan, S. M. Koon, M. H. Jakubowski, and P. Moulin, "Robust image hashing," in Proc. IEEE Conf. Image Process., Sep. 2000, vol. 3, pp. 664-666.
3. J. Haitsma and T. Kalker, "A highly robust audio fingerprinting system," in Proc. Conf. Music Inf. Retrieval, Oct. 2002, vol. 32, pp. 107-115.
4. B. Coskun, B. Sankur, and N. Memon, "Spatio-temporal transform based video hashing," IEEE Trans. Multimedia, vol. 8, no. 6, pp. 1190-1208, Dec. 2006. (Pubitemid 44955684)
5. P. J. O. Doets and R. L. Lagendijk, "Distortion estimation in compressed music using only audio fingerprints," IEEE Trans. Speech Audio Lang. Process., vol. 16, no. 2, pp. 302-317, Feb. 2008.
6. V. Monga and B. L. Evans, "Perceptual image hashing via feature points: Performance evaluation and tradeoffs," IEEE Trans. Image Process., vol. 15, no. 11, pp. 3452-3465, Nov. 2006. (Pubitemid 44615140)
7. J. Fridrich and M. Goljan, "Robust hash functions for digital watermarking," in Proc. IEEE Conf. Inf. Technol., Coding Comput., Mar. 2000, pp. 178-183.
8. J. C. Oostveen, T. Kalker, and J. Haitsma, "Visual hashing of digital video: Applications and techniques," in Proc. SPIE Appl. Dig. Image Process. XXIV, Jul. 2001, vol. 4472, pp. 121-131. (Pubitemid 35152820)
9. S. J. Xiang, H. J. Kim, and J. W. Huang, "Histogram-based image hashing scheme robust against geometric deformations," in Proc. 9th Workshop Multimedia Security, Dallas, TX, Sep. 2007, pp. 121-128.
10. H. Kevin, S. Martin, and X. B. Zhou, "Histogram-based perceptual hashing for minimally changing video sequences," in Proc. IEEE Conf. Autom. Production Cross Media Content Multi-Channel Distrib., Dec. 2006, pp. 236-241.
11. M. K. Mihcak and R. Venkatesan, "New iterative geometric methods for robust perceptual image hashing," in Proc. ACMWorkshop Security Privacy Digit. Rights Manage., Philadephia, PA, Nov. 2001, vol. 2320, pp. 13-21.
12. M. P. Queluz, "Towards robust, content based techniques for image authentication," in Proc. IEEE Workshop Multimedia Signal Process., Dec. 1998, pp. 297-302.
13. S. S. Kozat, R. Venkatesan, and M. K. Mihçak, "Robust perceptual image hashing via matrix invariants," in Proc. IEEE Conf. Image Process., Oct. 2004, vol. 5, pp. 3443-3446. (Pubitemid 40820815)
14. V. Monga and M. K. Mihcak, "Robust and secure image hashing via non-negative matrix factorizations," IEEE Trans. Inf. Forensics Security, vol. 2, no. 3, pp. 376-390, Sep. 2007. (Pubitemid 47290573)
15. F. X. Yu and Z. M. Lu, "A DCT-VQ based multipurpose image hashing scheme for copyright protection and content authentication," Int. J. Innov. Comput. Inf. Control, vol. 5, no. 9, pp. 2703-2710, Sep. 2009.
16. S. Roy and Q. Sun, "Robust hash for detecting and localizing image tampering," in Proc. IEEE Conf. Image Process., Sep. 2007, vol. 6, pp. 117-120.
17. S. S. Jin, J. Haitsma, T. Kalker, and C. D. Yoo, "A robust image fingerprinting system using the Radon transform," Signal Process. Image Commun., vol. 19, no. 4, pp. 325-339, Apr. 2004.
18. A. Swaminathan, Y. Mao, and M. Wu, "Robust and secure image hashing," IEEE Trans. Inf. Forensics Security, vol. 1, no. 2, pp. 215-230, Jun. 2006. (Pubitemid 43824632)
19. C. D. Roover, C. D. Vleeschouwer, F. Lefèbvre, and B. Macq, "Robust video hashing based on radial projections of key frames," IEEE Trans. Signal Process., vol. 53, no. 10, pp. 4020-4037, Oct. 2005. (Pubitemid 41638251)
20. M. K. Mihcak and R. Venkatesan, "A perceptual audio hashing algorithm: A tool for robust audio identification and information hiding," in Proc. Workshop Inf. Hiding, Pittsburgh, PA, Apr. 2001, vol. 2137, pp. 51-65. (Pubitemid 33367658)
21. V. Monga, A. Banerjee, and B. L. Evans, "A clustering based approach to perceptual image hashing," IEEE Trans. Inf. Forensics Security, vol. 1, no. 1, pp. 68-79, Mar. 2006.
22. E. P. McCarthy, F. Balado, G. C. M. Silvestre, and N. J. Hurley, "A model for improving the performance of feature extraction based robust hashing," in Proc. SPIE-Security, Steganography, and Watermarking of Multimedia Contents VII, Jan. 2005, vol. 5681, pp. 59-67. (Pubitemid 40952968)
23. Y. Mao and M. Wu, "Unicity distance of robust image hashing," IEEE Trans. Inf. Forensics Security, vol. 2, no. 3, pp. 462-467, Sep. 2007. (Pubitemid 47290580)
24. Q. Li and S. Roy, "On the security of non-forgeable robust hash functions," in Proc. IEEE Conf. Image Process., Oct. 2008, pp. 3124-3127.
25. W. Li and B. Preneel, "Attacking some perceptual image hash algorithms," in Proc. IEEE Conf. Multimedia Expo, Jul. 2007, pp. 879-882.
26. M. Jin and C. D. Yoo, "Quantum hashing for multimedia," IEEE Trans. Inf. Forensics Security, vol. 4, no. 4, pp. 982-994, Dec. 2009.
27. F. Khelifi and J. M. Jiang, "Perceptual image hashing based on virtual watermark detection," IEEE Trans. Image Process., vol. 19, no. 4, pp. 981-994, Apr. 2010.
28. M. Tagliasacchi, G. Valenzise, and S. Tubaro, "Hash-based identification of sparse image tampering," IEEE Trans. Image Process., vol. 18, no. 11, pp. 2491-2504, Nov. 2009.
29. J. K. Kamarainen, V. Kyrki, and H. Kälviäinen, "Noise tolerant object recognition using Gabor filtering," in Proc. Conf. Digit. Signal Process., Jul. 2002, vol. 2, pp. 1349-1352.
30. J. G. Daugman, "Uncertainty relation for resolution in space, spatial frequency, and orientation optimized by two-dimensional visual cortical filters," J. Opt. Soc. Amer. A, vol. 2, no. 7, pp. 1160-1169, Jul. 1985.
31. R. Porter and N. Canagarajah, "Robust rotation-invariant texture classification: wavelet, Gabor filter and GMRF based schemes," Proc. Inst. Elect. Eng.-Vis. Image Signal Process., vol. 144, no. 3, pp. 180-188, Jun. 1997. (Pubitemid 127754936)
32. J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups, 3rd ed. New York: Springer-Verlag, 1999.
33. A. Gersho, "On the structure of vector quantizers," IEEE Trans. Inf. Theory, vol. IT-28, no. 2, pp. 157-166, Mar. 1982.
34. A. Kirac and P. P. Vaidyanathan, "Results on lattice vector quantization with dithering," IEEE Trans. Circuits Syst. II, Analog Digit. Signal Process., vol. 43, no. 12, pp. 811-826, Dec. 1996. (Pubitemid 126777631)
35. J. H. Conway and N. J. A. Sloane, "Fast quantizing and decoding algorithms for lattice quantizers and codes," IEEE Trans. Inf. Theory, vol. IT-28, no. 2, pp. 227-232, Mar. 1982. (Pubitemid 12499773)
36. J. Li, "Photography Image Database." [Online]. Available: http://www.stat.psu.edu/jiali/index.download.html
37. J. Deng, W. Dong, R. Socher, L. J. Li, K. Li, and F. F. Li, "ImageNet: a large-scale hierarchical image database," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2009, pp. 248-255.
38. Databse for Object and Concept Recognition [Online]. Available: http://www.cs.washington.edu/research/imagedatabase/groundtruth/
39. L. W. Kang, C. S. Lu, and C. Y. Hsu, "Compressive sensing-based image hashing," in Proc. IEEE Conf. Image Process., Nov. 2009, pp. 1285-1288.
40. D. Wu, X. B. Zhou, and X. M. Niu, "A novel image hash algorithm resistant to print-scan," Signal Process., vol. 89, no. 12, pp. 2415-2424, Dec. 2009.
41. B. Coskun and N. Memon, "Confusion/diffusion capabilities of some robust hash functions," in Proc. Conf. Inf. Sci. Syst., Mar. 2006, pp. 1188-1193.
42. G. Schaefer and M. Stich, "UCID-An uncompressed colour image database," in Proc. SPIE-Storage and Retrieval Methods and Applications for Multimedia, Jan. 2004, pp. 472-480.