Anti-sparse coding for approximate nearest neighbor search

Hervé Jégou, Teddy Furon, Jean-Jacques Fuchs

This paper proposes a binarization scheme for vectors of high dimension based on the recent concept of anti-sparse coding, and shows its excellent performance for approximate neare…