Paper Info
Title
Content Adaptive Hash Lookups for Near-Duplicate Image Search by Full or Partial Image Queries
Abstract
In this paper we present a scalable and high performance near-duplicate image search method. The proposed algorithm follows the common paradigm of computing local features around repeatable scale invariant interest points. Unlike existing methods, much shorter hashes are used (40 bits). By leveraging on the shortness of the hashes, a novel high performance search algorithm is introduced which analyzes the reliability of each bit of a hash and performs content adaptive hash lookups by adaptively adjusting the "range" of each hash bit based on reliability. Matched features are post-processed to determine the final match results. We experimentally show that the algorithm can detect cropped, resized, print-scanned and re-encoded images and pieces from images among thousands of images. The proposed algorithm can search for a 200x200 piece of image in a database of 2,250 images with size 2400x4000 in 0.020 seconds on 2.5GHz Intel Core 2.
Year
DOI
Venue
2010
10.1109/ICPR.2010.391
ICPR
Keywords
Field
DocType
hash bit,high performance near-duplicate image,near-duplicate image search,intel core,re-encoded image,content adaptive hash lookups,partial image queries,shorter hash,search method,novel high performance search,matched feature,proposed algorithm,search algorithm,databases,reliability,image retrieval,quantization,robustness,feature extraction,vectors,noise,scale invariance
Primary clustering,Hash filter,Hash tree,Double hashing,Pattern recognition,Computer science,Rolling hash,Hash buster,Artificial intelligence,Hash function,Hash list
Conference
Citations 
PageRank 
References 
0
0.34
5
Authors
2
Name
Order
Citations
PageRank
Oztan Harmanci1496.00
Ismail Haritaoglu21094151.22