Perceptual Image Hashing Based on Shape Contexts and Local Feature Points

被引:129
作者
Lv, Xudong [1 ]
Wang, Z. Jane [1 ]
机构
[1] Univ British Columbia, Dept Elect & Comp Engn, Vancouver, BC V6T 1Z4, Canada
关键词
Content-based fingerprinting; image hashing; shape contexts; SIFT-Harris detector; ROBUST;
D O I
10.1109/TIFS.2012.2190594
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Local feature points have been widely investigated in solving problems in computer vision, such as robust matching and object detection. However, its investigation in the area of image hashing is still limited. In this paper, we propose a novel shape-contexts-based image hashing approach using robust local feature points. The contributions are twofold: 1) The robust SIFT-Harris detector is proposed to select the most stable SIFT keypoints under various content-preserving distortions. 2) Compact and robust image hashes are generated by embedding the detected local features into shape-contexts-based descriptors. Experimental results show that the proposed image hashing is robust to a wide range of distortions and attacks, due to the benefits of robust salient keypoints detection and the shape-contexts-based feature descriptors. When compared with the current state-of-the-art schemes, the proposed scheme yields better identification performances under geometric attacks such as rotation attacks and brightness changes, and provides comparable performances under classical distortions such as additive noise, blurring, and compression. Also, we demonstrate that the proposed approach could be applied for image tampering detection.
引用
收藏
页码:1081 / 1093
页数:13
相关论文
共 34 条
[1]  
Avrithis YannisS., 2010, ACM Multimedia, P231
[2]   SURF: Speeded up robust features [J].
Bay, Herbert ;
Tuytelaars, Tinne ;
Van Gool, Luc .
COMPUTER VISION - ECCV 2006 , PT 1, PROCEEDINGS, 2006, 3951 :404-417
[3]   Shape matching and object recognition using shape contexts [J].
Belongie, S ;
Malik, J ;
Puzicha, J .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2002, 24 (04) :509-522
[4]   Spatial-Bag-of-Features [J].
Cao, Yang ;
Wang, Changhu ;
Li, Zhiwei ;
Zhang, Liqing ;
Zhang, Lei .
2010 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2010, :3352-3359
[5]  
Chum O., 2008, P BRIT MACH VIS C, P493
[6]   An introduction to ROC analysis [J].
Fawcett, Tom .
PATTERN RECOGNITION LETTERS, 2006, 27 (08) :861-874
[7]   Content-based image authentication: current status, issues, and challenges [J].
Han, Shui-Hua ;
Chu, Chao-Hsien .
INTERNATIONAL JOURNAL OF INFORMATION SECURITY, 2010, 9 (01) :19-32
[8]  
Harris C, 1988, ALVEY VISION C, V15, P10, DOI DOI 10.5244/C.2.23
[9]   Content-based copy retrieval using distortion-based probabilistic similarity search [J].
Joly, Alexis ;
Buisson, Olivier ;
Frelicot, Carl .
IEEE TRANSACTIONS ON MULTIMEDIA, 2007, 9 (02) :293-306
[10]  
Ke Y, 2004, PROC CVPR IEEE, P506