Fast camera fingerprint matching in very large databases

24th IEEE International Conference on Image Processing (2017 : Beijing; China)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.The Institute of Electrical and Electronics Engineers Signal Processing Societ