Perceptual Image Hashing Based on Shape Contexts and Local Feature Points
The DOI matches its Crossref record; 35 of the 35 references it cites were found in a registry or an index.
Abstract
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Distinctive Image Features from Scale-Invariant Keypoints
Lowe, D. G. (2004) · International Journal of Computer Vision · doi:10.1023/b:visi.0000029664.99615.94 · Cited by 55,589 · cited 3×
“Essentially, the DOG detector could be attributed to the detector for blob structures in the image content, since it provides a close approximation of the scale-normalized Laplacian of Gaussian [19]”
BackgroundMethodInfluentialAn introduction to ROC analysis
Fawcett, T. (2006) · Pattern Recognition Letters · doi:10.1016/j.patrec.2005.10.010 · Cited by 21,879 · cited 1×
“Receiver Operating Characteristics Analysis: We also study the ROC curve [32] to illustrate the identification performances of the proposed image hashing algorithms and compare them with the state-of-the-art NMF hashing and FJLT hashing.”
MethodSURF: Speeded Up Robust Features
Bay, H., Tuytelaars, T., & Van Gool, L. (2006) · Lecture Notes in Computer Science · doi:10.1007/11744023_32 · Cited by 14,955
Speeded-Up Robust Features (SURF)
Bay, H., Ess, A., Tuytelaars, T., & Van Gool, L. (2008) · Computer Vision and Image Understanding · doi:10.1016/j.cviu.2007.09.014 · Cited by 13,557
A Combined Corner and Edge Detector
Harris, C., & Stephens, M. (1988) · Procedings of the Alvey Vision Conference 1988 · doi:10.5244/c.2.23 · Cited by 12,901 · cited 2×
“The Harris detector/criterion [26] is based on the autocorrelation matrix, which represents the gradient distribution within a local region of the selected point.”
BackgroundMethodShape matching and object recognition using shape contexts
Belongie, S., Malik, J., & Puzicha, J. (2002) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.993558 · Cited by 6,306 · cited 2×
“Second, based on these robust feature points, to characterize also local information, we introduce the shape contexts [20] into hash generation to represent the geometric distribution of the detected feature points.”
BackgroundMethodPCA-SIFT: a more distinctive representation for local image descriptors
Ke, Y., & Sukthankar, R. (2004) · Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004. · doi:10.1109/cvpr.2004.1315206 · Cited by 3,237
Local Invariant Feature Detectors: A Survey
Tuytelaars, T., & Mikolajczyk, K. (2007) · Foundations and Trends® in Computer Graphics and Vision · doi:10.1561/0600000017 · Cited by 1,186
A robust image authentication method distinguishing JPEG compression from malicious manipulation
Lin, C.-Y., & Chang, S.-F. (2001) · IEEE Transactions on Circuits and Systems for Video Technology · doi:10.1109/76.905982 · Cited by 556
Robust and secure image hashing
Swaminathan, A., Mao, Y., & Wu, M. (2006) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2006.873601 · Cited by 552 · cited 5×
“We would like to mention that a higher differential entropy is only one aspect of a secure image hashing [2], [14], which also includes other factors such as key diversity and prior knowledge possessed by adversaries.”
BackgroundMethodInfluentialVenkatesan, R., Koon, S.-M., Jakubowski, M. H., & Moulin, P. (2002) · Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101) · doi:10.1109/icip.2000.899541 · Cited by 497 · cited 1×
“Reference [11] first defined the image hashing concept, used quantized statistics of wavelet coefficients as descriptors to generate hashes, and took into consideration of security using random tiling transform.”
MethodNear Duplicate Image Detection: min-Hash and tf-idf Weighting
Chum, O., Philbin, J., & Zisserman, A. (2008) · Procedings of the British Machine Vision Conference 2008 · doi:10.5244/c.22.50 · Cited by 460 · cited 1×
“The application of local feature points such as SIFT to image copy detection is not new [28], [29].”
Perceptual Image Hashing Via Feature Points: Performance Evaluation and Tradeoffs
Monga, V., & Evans, B. L. (2006) · IEEE Transactions on Image Processing · doi:10.1109/tip.2006.881948 · Cited by 363 · cited 9×
“Average values of the end-stopped wavelet [17], the SIFT detector, and the proposed SIFT-Harris detector over 20 images under nine types of content-preserving distortions.”
BackgroundMethodResultInfluentialAn efficient parts-based near-duplicate and sub-image retrieval system
Ke, Y., Sukthankar, R., & Huston, L. (2004) · Proceedings of the 12th annual ACM international conference on Multimedia · doi:10.1145/1027527.1027729 · Cited by 361 · cited 1×
“The application of local feature points such as SIFT to image copy detection is not new [28], [29].”
Robust and Secure Image Hashing via Non-Negative Matrix Factorizations
Monga, V., & Mihcak, M. K. (2007) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2007.902670 · Cited by 295
Content-Based Copy Retrieval Using Distortion-Based Probabilistic Similarity Search
Joly, A., Buisson, O., & Frelicot, C. (2007) · IEEE Transactions on Multimedia · doi:10.1109/tmm.2006.886278 · Cited by 261 · cited 1×
“More related information could be found in [9] and [10].”
BackgroundRobust perceptual image hashing via matrix invariants
Kozat, S. S., Venkatesan, R., & Mihcak, M. K. (2005) · 2004 International Conference on Image Processing, 2004. ICIP '04. · doi:10.1109/icip.2004.1421855 · Cited by 255 · cited 1×
“Using low-rank matrix approximations obtained via singular value decomposition (SVD) for image hashing was explored in [16].”
MethodCao, Y., Wang, C., Li, Z., Zhang, L., & Zhang, L. (2010) · 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2010.5540021 · Cited by 208 · cited 1×
“Although the proposed hashing shares some ideas with the popular spatial bag-of-words model [22], [23] in large-scale image retrieval, including the detection of local feature points such as SIFT, and the incorporation of geometric distribution of these local feature points into the matching and retrieval, their appli…”
MethodContent-based image copy detection
Kim, C. (2003) · Signal Processing Image Communication · doi:10.1016/s0923-5965(02)00130-3 · Cited by 165 · cited 1×
“Kim proposed using ordinal measures of DCT coefficients to generate robust descriptors for copy detection purposes [7].”
MethodRASH: RAdon soft hash algorithm
Lefèbvre, F., Macq, B. M. M., & Legat, J.-D. (2002) · Digital Access to Libraries (Université catholique de Louvain (UCL), l'Université de Namur (UNamur) and the Université Saint-Louis (USL-B)) · Cited by 141
Perceptual image hashing based on virtual watermark detection
Khelifi, F., & Jiang, J. (2010) · IEEE Transactions on Image Processing · doi:10.1109/tip.2009.2038637 · Cited by 107 · cited 4×
“stated in [15], and may not be a proper interpretation as the uncertainty of the hashing.”
BackgroundMethodInfluentialRobust Hash for Detecting and Localizing Image Tampering
Roy, S., & Sun, Q. (2007) · 2007 IEEE International Conference on Image Processing · doi:10.1109/icip.2007.4379535 · Cited by 104 · cited 2×
“In [30], the authors proposed a neat way to encode the geometric relationships between SIFT points into a short signatures.”
BackgroundHash-Based Identification of Sparse Image Tampering
Tagliasacchi, M., Valenzise, G., & Tubaro, S. (2009) · IEEE Transactions on Image Processing · doi:10.1109/tip.2009.2028251 · Cited by 85 · cited 1×
“Therefore, image hashes should be robust to unmalicious distortions, but sensitive to malicious manipulations for the image authentication purpose [6].”
BackgroundA robust soft hash algorithm for digital image signature
Lefebvre, F., Czyz, J., & Macq, B. M. M. (2004) · Proceedings - International Conference on Image Processing · doi:10.1109/icip.2003.1246725 · Cited by 76 · cited 2×
“RASH employs radon transform to extract geometrically invariant features and principle component analysis (PCA) to reduce the hash length.”
MethodMultimedia forensic hash based on visual words
Lu, W., & Wu, M. (2010) · 2010 IEEE International Conference on Image Processing · doi:10.1109/icip.2010.5650613 · Cited by 68 · cited 2×
“Additional features as suggested in [33] could further improve the precise tampering detection.”
BackgroundContent-based image authentication: current status, issues, and challenges
Han, S., & Chu, C. (2009) · International Journal of Information Security · doi:10.1007/s10207-009-0093-2 · Cited by 66
Unicity Distance of Robust Image Hashing
Mao, Y., & Wu, M. (2007) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2007.902260 · Cited by 52
Image Authentication Under Geometric Attacks Via Structure Matching
Monga, V., Vats, D., & Evans, B. L. (2005) · 2005 IEEE International Conference on Multimedia and Expo · doi:10.1109/icme.2005.1521402 · Cited by 46 · cited 1×
“Since it is unlikely to exactly obtain the identical set of keypoints detected in both the original and distorted images, [27] proposed using the Hausdorff distance that is insensitive to partial failure of keypoints detection to measure the similarity between the coordinates of two sets of feature points detected in…”
BackgroundNovel image copy detection with rotating tolerance
Wu, M.-N., Lin, C., & Chang, C. (2007) · Journal of Systems and Software · doi:10.1016/j.jss.2006.12.001 · Cited by 33 · cited 1×
“This method was further improved for rotation manipulation in [8].”
MethodReduced-reference image quality assessment based on perceptual image hashing
Lv, X., & Wang, Z. J. (2009) · Proceedings - International Conference on Image Processing · doi:10.1109/icip.2009.5413652 · Cited by 32 · cited 1×
“Image hashing, a scheme that generates a unique, compact, robust, and secure signature for each image, has been widely applied in image content identification [1], [2], authentication [3], quality assessment [4], and so on.”
BackgroundSelf-citationAn Extended Image Hashing Concept: Content-Based Fingerprinting Using FJLT
Lv, X., & Wang, Z. J. (2009) · EURASIP Journal on Information Security · doi:10.1155/2009/859859 · Cited by 30 · cited 1×
“Image hashing, a scheme that generates a unique, compact, robust, and secure signature for each image, has been widely applied in image content identification [1], [2], authentication [3], quality assessment [4], and so on.”
BackgroundSelf-citationAvrithis, Y., Tolias, G., & Kalantidis, Y. (2010) · ACM International Conference on Multimedia (ACM MM) · doi:10.1145/1873951.1873985 · Cited by 22 · cited 1×
“Although the proposed hashing shares some ideas with the popular spatial bag-of-words model [22], [23] in large-scale image retrieval, including the detection of local feature points such as SIFT, and the incorporation of geometric distribution of these local feature points into the matching and retrieval, their appli…”
MethodA Signal Processing and Randomization Perspective of Robust and Secure Image Hashing
Wu, M. H., Mao, Y., & Swaminathan, A. D. (2007) · IEEE Statistical Signal Processing Workshop (SSP) · doi:10.1109/ssp.2007.4301240 · Cited by 21 · cited 1×
“Also, some malicious manipulations could introduce perceptually significant distortions, e.g., object insertion and removal to tamper the image, and it is desirable that the image hash is sensitive to perceptually significant attacks [5].”
BackgroundAn image copy detection scheme based on radon transform
Wang, Y., Lei, Y., & Huang, J. (2010) · Proceedings - International Conference on Image Processing · doi:10.1109/icip.2010.5653456 · Cited by 7 · cited 1×
“More related information could be found in [9] and [10].”
BackgroundShape context based image hashing using local feature points
Lv, X., & Wang, Z. J. (2011) · Proceedings - International Conference on Image Processing · doi:10.1109/icip.2011.6116181 · Cited by 2 · cited 1×
“Part of the work was presented in [21].”
BackgroundSelf-citation
Cited by
Robust Image Hashing With Ring Partition and Invariant Vector Distance
Tang, Z., Zhang, X., Li, X., & Zhang, S. (2016) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2015.2485163 · Cited by 247
Robust Image Hashing with Tensor Decomposition
Tang, Z., Chen, L., Zhang, X., & Zhang, S. (2019) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2018.2837745 · Cited by 134
Robust image hashing with multidimensional scaling
Tang, Z., Huang, Z., Zhang, X., & Lao, H. (2017) · Signal Processing · doi:10.1016/j.sigpro.2017.02.008 · Cited by 80
Robust and Secure Image Fingerprinting Learned by Neural Network
Li, Y., Wang, D., & Tang, L. (2020) · IEEE Transactions on Circuits and Systems for Video Technology · doi:10.1109/tcsvt.2019.2890966 · Cited by 52
Robust Image Hashing With Isomap and Saliency Map for Copy Detection
Liang, X., Tang, Z., Wu, J., Li, Z., & Zhang, X. (2023) · IEEE Transactions on Multimedia · doi:10.1109/tmm.2021.3139217 · Cited by 32
Metadata
- Authors
- Lv, X., & Wang, Z. J.
- Venue
- IEEE Transactions on Information Forensics and Security
- Published
- 2012-06
- Volume
- 7
- Issue
- 3
- Pages
- 1081-1093
- ISSN
- 1556-6013 (ISSN-L)
- 1556-6021
- OpenAlex
- W2017950063
- Cited by
- 176
- References
- 35
- FWCI
- 12.79
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.