Compact Image Fingerprint Via Multiple Kernel Hashing
Authors:
- 22 April 2015
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Multimedia
- Vol. 17 (7) , 1006-1018
Abstract
Image fingerprinting is regarded as an alternative approach to watermarking in terms of near-duplicate detection application. It consists of feature extraction and feature indexing. Generally, the former is mainly related to discrimination, robustness , and security while the latter closely focuses on the efficiency of fingerprints search. To enable fast fingerprints searching over a very large database, we propose a new kernelized multiple feature hashing method to convert the real-value fingerprints into compact binary-value fingerprints. During the process of converting, the proposed hashing method jointly utilizes the kernel trick and multiple feature fusion strategy to map the image represented by multiple features into a compact binary code. With the help of the kernel function, the hashing method can be applied to any format (such as string, graph, set, and so on) as long as there is an associated kernel function available for similarity measurement. In addition, taking multiple features into account aims at improving the discriminability since these multiple evidences are complementary to each other. The extensive experimental results show that the proposed algorithm outperforms state-of-the-art kernelized hashing methods by up to 10 percent.Keywords
Funding Information
- National Basic Research Program (973 Program) of China (2011CB302305)
- National Natural Science Foundation of China (61232004)
- EU under Project xLiMe
This publication has 35 references indexed in Scilit:
- Fingerprint Compression Based on Sparse RepresentationIEEE Transactions on Image Processing, 2013
- A robust hashing algorithm based on SURF for video copy detectionComputers & Security, 2012
- Multiple feature hashing for real-time large scale near-duplicate video retrieval2011
- An Image Hashing Scheme based on Mean-removed Vector Quantization for Multiple PurposesInformation Technology Journal, 2010
- Data-oriented locality sensitive hashing2010
- Scalable similarity search with optimized kernel hashing2010
- Semantic hashingInternational Journal of Approximate Reasoning, 2009
- A robust image fingerprinting system using the Radon transformSignal Processing: Image Communication, 2004
- Content-based image copy detectionSignal Processing: Image Communication, 2003
- Ordinal measures for image correspondenceIEEE Transactions on Pattern Analysis and Machine Intelligence, 1998