Fast camera fingerprint matching in very large databases

Given a query image or video, or a known camera fingerprint, there is a lack of capabilities for fast identification of media, from a large repository of images and videos, that match the query fingerprint. This work introduces a new approach that improves the computation efficiency of pairwise camera fingerprint matching and incorporates group testing to make the search more effective. More specifically, we jointly leverage the individual strengths of composite fingerprints and fingerprint digests in a novel manner and design two methods that are superior to existing approaches. The results show that under very high-performance requirements, where the probability of correct identification is close to one with a false-positive rate of zero, the proposed search methods are 2-8 times faster than the state-of-art search methods.