arrenglover / openfabmap

Open-source C++ code for the FAB-MAP visual place recognition algorithm
Other
221 stars 68 forks source link

Sparse descriptors are stored as binary vectors #11

Open kmactavish opened 9 years ago

kmactavish commented 9 years ago

Sparse descriptors are stored as binary vectors. This makes large vocabularies (100k words) intractable. It also makes FAB-MAP 2.0's computational complexity dependent on vocabulary size. Oxford stores BOW descriptors as lists of indices.