Sparse Ternary Codes for similarity search have higher coding gain than dense binary codes

Sohrab Ferdowsi, Slava Voloshynovskiy, Dimche Kostadinov +1

This paper addresses the problem of Approximate Nearest Neighbor (ANN) search in pattern recognition where feature vectors in a database are encoded as compact codes in order to sp…