Duplicate image detection in a stream of web visual data

Abstract

We consider the problem of indexing and searching image duplicates in streaming visual data. This task requires a fast image descriptor, a small memory footprint for each signature and a quick search algorithm. To this end, we propose a new descriptor satisfying the aforementioned requirements. We evaluate our method on two different datasets with the use of different sets of distractor images, leading to large-scale image collections (up to 85 million images). We compare our method to the state of the art and show it exhibits among the best detection performances but is much faster (one to two orders of magnitude).