Perceptual image hashing based on virtual watermark detection
Abstract
This paper proposes a new robust and secure perceptual image hashing technique based on virtual watermark detection. The idea is justified by the fact that the watermark detector responds similarly to perceptually close images using a non embedded watermark. The hash values are extracted in binary form with a perfect control over the probability distribution of the hash bits. Moreover, a key is used to generate pseudo-random noise whose real values contribute to the randomness of the feature vector with a significantly increased uncertainty of the adversary, measured by mutual information, in comparison with linear correlation. Experimentally, the proposed technique has been shown to outperform related state-of-the art techniques recently proposed in the literature in terms of robustness with respect to image processing manipulations and geometric attacks.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
Cites
Probability, Random Variables, and Stochastic Processes.
Abrahams, J., & Papoulis, A. (1984) · Journal of the American Statistical Association · doi:10.2307/2288754 · Cited by 16,326 · see citing works
Communication Theory of Secrecy Systems
Shannon, C. E. (1949) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1949.tb00928.x · Cited by 9,440 · see citing works
ALGORITHMS FOR NON-NEGATIVE MATRIX FACTORIZATION
Lee, D. D., & Seung, H. S. (2000) · Cited by 7,972 · see citing works
ALGORITHMS FOR NON-NEGATIVE MATRIX FACTORIZATION
Seung, D., & Lee, L.-W. (2001) · Cited by 4,753 · see citing works
Random variables and stochastic processes
Larson, H. J., & Shubert, B. O. (1979) · Wiley eBooks · Cited by 4,643 · see citing works
Probability, random variables and stochastic processes
Proakis, J. G. (1985) · IEEE Transactions on Acoustics Speech and Signal Processing · doi:10.1109/tassp.1985.1164715 · Cited by 4,574 · see citing works
High confidence visual recognition of persons by a test of statistical independence
Daugman, J. G. (1993) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.244676 · Cited by 3,254 · see citing works
Book Review: Digital Watermarking
Honsinger, C. (2002) · Journal of Electronic Imaging · doi:10.1117/1.1494075 · Cited by 2,293 · see citing works
Normalized Mutual Information Feature Selection
Estévez, P. A., Tesmer, M., Perez, C. A., & Żurada, J. M. (2009) · IEEE Transactions on Neural Networks · doi:10.1109/tnn.2008.2005601 · Cited by 1,293 · see citing works
Rotation, scale, and translation resilient watermarking for images
Lin, C.-Y., Wu, M. H., Bloom, J. A., Cox, I. J., Miller, M. L., & Lui, Y. M. (2001) · IEEE Transactions on Image Processing · doi:10.1109/83.918569 · Cited by 670 · see citing works
Geometric hashing: an overview
Wolfson, H. J., & Rigoutsos, I. (1997) · IEEE Computational Science and Engineering · doi:10.1109/99.641604 · Cited by 562 · see citing works
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 · see citing works
(2012) · SpringerReference · doi:10.1007/springerreference_205634 · Cited by 531 · see citing works
Venkatesan, R., Koon, S.-M., Jakubowski, M. H., & Moulin, P. (2002) · Proceedings - International Conference on Image Processing · doi:10.1109/icip.2000.899541 · Cited by 527 · see citing works
A robust content based digital signature for image authentication
Schneider, M., & Chang, S.-F. (2002) · Proceedings of 3rd IEEE International Conference on Image Processing · doi:10.1109/icip.1996.560425 · Cited by 421 · see citing works
Detection theory and psychophysics
Marill, T. (1956) · Cited by 367 · see citing works
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 · see citing works
Watermarking Systems Engineering
Barni, M., & Bartolini, F. (2004) · CRC Press eBooks · doi:10.1201/9780203913512 · Cited by 339 · see citing works
Robust hash functions for digital watermarking
Fridrich, J., & Goljan, M. (2002) · Proceedings International Conference on Information Technology: Coding and Computing (Cat. No.PR00540) · doi:10.1109/itcc.2000.844203 · Cited by 336 · see citing works
Watermarking security: theory and practice
Cayre, F., Fontaine, C., & Furon, T. (2005) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2005.855418 · Cited by 304 · see citing works
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 · see citing works
Techniques and Applications of Digital Watermarking and Content Protection
Arnold, M., Schmücker, M., & Wolthusen, S. D. B. (2003) · Thammasat University Digital Collections · Cited by 272 · see citing works
Robust perceptual image hashing via matrix invariants
Kozat, S. S., Venkatesan, R., & Mihcak, M. K. (2005) · Proceedings - International Conference on Image Processing · doi:10.1109/icip.2004.1421855 · Cited by 256 · see citing works
Watermarking applications and their properties
Cox, I. J., Miller, M. L., & Bloom, J. A. (2002) · International Conference on Information Technology: Coding and Computing (ITCC) · doi:10.1109/itcc.2000.844175 · Cited by 239 · see citing works
An additive approach to transform-domain information hiding and optimum detection structure
Cheng, Q. S., & Huang, T. S. (2001) · IEEE Transactions on Multimedia · doi:10.1109/6046.944472 · Cited by 194 · see citing works
A new decoder for the optimum recovery of nonadditive watermarks
Barni, M., Bartolini, F., Rosa, A. D., et al. (2001) · IEEE Transactions on Image Processing · doi:10.1109/83.918568 · Cited by 184 · see citing works
Robust optimum detection of transform domain multiplicative watermarks
Cheng, Q. S., & Huang, T. S. (2003) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2003.809374 · Cited by 171 · see citing works
Robust image authentication method surviving JPEG lossy compression
Lin, C., & Chang, S. (1997) · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · doi:10.1117/12.298462 · Cited by 155 · see citing works
A Clustering Based Approach to Perceptual Image Hashing
Monga, V., Banerjee, A., & Evans, B. L. (2006) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2005.863502 · Cited by 121 · see citing works
Mathematical Statistics: A Decision Theoretic Approach.
Stone, M., & Ferguson, T. S. (1968) · Journal of the Royal Statistical Society Series A (General) · doi:10.2307/2343847 · Cited by 113 · see citing works
Biometric hash: high-confidence face recognition
Ngo, D. C. L., Teoh, A. B. J., & Goh, A. (2006) · IEEE Transactions on Circuits and Systems for Video Technology · doi:10.1109/tcsvt.2006.873780 · Cited by 109 · see citing works
Visual hash for oblivious watermarking
Fridrich, J. (2000) · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · doi:10.1117/12.384982 · Cited by 87 · see citing works
Robust perceptual image hashing using feature points
Monga, V., & Evans, B. L. (2005) · Proceedings - International Conference on Image Processing · doi:10.1109/icip.2004.1418845 · Cited by 81 · see citing works
Watermarking Systems Engineering (Signal Processing and Communications, 21)
Barni, M., & Bartolini, F. (2004) · Cited by 78 · see citing works
van der Lubbe, J. C. A., Hoeue, H. J., & Gee, S. (1997) · Cited by 78 · see citing works
Medical image registration using geometric hashing
Gueziec, A. P., Pennec, X., & Ayache, N. (1997) · IEEE Computational Science and Engineering · doi:10.1109/99.641607 · Cited by 68 · see citing works
Design and Statistical Analysis of a Hash-Aided Image Watermarking System
Cannons, J., & Moulin, P. (2004) · IEEE Transactions on Image Processing · doi:10.1109/tip.2004.834660 · Cited by 61 · see citing works
Unicity Distance of Robust Image Hashing
Mao, Y., & Wu, M. H. (2007) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2007.902260 · Cited by 52 · see citing works
Image Authentication Under Geometric Attacks Via Structure Matching
Monga, V., Vats, D., & Evans, B. L. (2005) · IEEE International Conference on Multimedia and Expo (ICME) · doi:10.1109/icme.2005.1521402 · Cited by 49 · see citing works
Sullivan, E. J. (2008) · Springer eBooks · doi:10.1007/978-0-387-30441-0_94 · Cited by 41 · see citing works
Analysis of the Security of Perceptual Image Hashing Based on Non-Negative Matrix Factorization
Khelifi, F., & Jiang, J. (2009) · IEEE Signal Processing Letters · doi:10.1109/lsp.2009.2032451 · Cited by 39 · see citing works
Self-citationRobust Image Hashing Via Non-Negative Matrix Factorizations
Monga, V., & Mihcak, M. K. (2006) · doi:10.1109/icassp.2006.1660320 · Cited by 30 · see citing works
Security of Feature Extraction in Image Hashing
Swaminathan, A. D., Mao, Y., & Wu, M. H. (2006) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.2005.1415586 · Cited by 16 · see citing works
Analysis of the Hash Function Design Strategy Called SMASH
Lamberger, M., Pramstaller, N., Rechberger, C., et al. (2008) · IEEE Transactions on Information Theory · doi:10.1109/tit.2008.926420 · Cited by 12 · see citing works
Information theoretical approach to mobile code
Cartrysse, K., & van der Lubbe, J. C. A. (2005) · doi:10.1109/isit.2005.1523537 · Cited by 5 · see citing works
Statistical Watermark Detection in the Transform Domain for Digital Images
Khelifi, F., Kurugöllü, F., & Bouridane, A. (2011) · IGI Global eBooks · doi:10.4018/978-1-59904-869-7.ch007 · Cited by 1 · see citing works
Self-citation
Flagged first, then by citations
Cited by
Sorted by citations
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 · see citing works
Robust image hashing using non-uniform sampling in discrete Fourier domain
Qin, C., Chang, C.-C., & Tsou, P.-L. (2013) · Digital Signal Processing · doi:10.1016/j.dsp.2012.11.002 · Cited by 81 · see citing works
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 · see citing works
Perceptual Video Hashing for Content Identification and Authentication
Khelifi, F., & Bouridane, A. (2019) · IEEE Transactions on Circuits and Systems for Video Technology · doi:10.1109/tcsvt.2017.2776159 · Cited by 56 · see citing works
Self-citationA Secure and Robust Image Hashing Scheme Using Gaussian Pyramids
Bashir, I., Ahmed, F., Ahmad, J., Boulila, W., & Alharbi, N. (2019) · Entropy · doi:10.3390/e21111132 · Cited by 20 · see citing works
“Khelif and Jiang [24] proposed a robust and secure hashing algorithm based on virtual watermark detector.”
BackgroundMethod
- Authors
- Khelifi, F., & Jiang, J.
- Affiliations
- University of Bradford (GB)
- Venue
- IEEE Transactions on Image Processing
- Published
- 2010-04
- Volume
- 19
- Issue
- 4
- Pages
- 981-994
- ISSN
- 1057-7149 (ISSN-L)
- 1941-0042
- OpenAlex
- W2129908817
- Cited by
- 107
- References
- 46
- Citations by year
- 2026: 2 · 2024: 2 · 2023: 3 · 2022: 5 · 2021: 9 · 2020: 14 · 2019: 9 · 2018: 5 · 2017: 10 · 2016: 9 · 2015: 7 · 2014: 8 · 2013: 8 · 2012: 13
- FWCI
- 5.88
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- IEEE Transactions on Image Processing (publishedVersion)
- PubMed (publishedVersion)
- Surrey Research Insight Open Access (The University of Surrey) (submittedVersion)
- Northumbria Research Link (Northumbria University) (submittedVersion)
- Topics
- Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Advanced Steganography and Watermarking Techniques
- Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Chaos-based Image/Signal Encryption
- Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Digital Media Forensic Detection
- Keywords
- perceptual image hashing, pseudo-random noise, mutual information, geometric attacks, image forensics
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
