CertEx: Exact Visual Retrieval at Scale by Certified Exclusion

Dongfang Zhao

Exact $k$-nearest-neighbor (kNN) search over image descriptors and embeddings underlies visual retrieval, near-duplicate detection, the evaluation of learned representations, and i…