OpenCV
4.0.0
Open Source Computer Vision
|
#include "lsh_table.h"
Public Types | |
typedef std::map< BucketKey, Bucket > | BucketsSpace |
typedef std::vector< Bucket > | BucketsSpeed |
Public Member Functions | |
LshTable () | |
LshTable (unsigned int feature_size, unsigned int key_size) | |
template<> | |
LshTable (unsigned int feature_size, unsigned int subsignature_size) | |
void | add (unsigned int value, const ElementType *feature) |
void | add (Matrix< ElementType > dataset) |
const Bucket * | getBucketFromKey (BucketKey key) const |
size_t | getKey (const ElementType *) const |
template<> | |
size_t | getKey (const unsigned char *feature) const |
LshStats | getStats () const |
template<> | |
LshStats | getStats () const |
Lsh hash table. As its key is a sub-feature, and as usually the size of it is pretty small, we keep it as a continuous memory array. The value is an index in the corpus of features (we keep it as an unsigned int for pure memory reasons, it could be a size_t)
typedef std::map<BucketKey, Bucket> cvflann::lsh::LshTable< ElementType >::BucketsSpace |
A container of all the feature indices. Optimized for space
typedef std::vector<Bucket> cvflann::lsh::LshTable< ElementType >::BucketsSpeed |
A container of all the feature indices. Optimized for speed
|
inline |
Default constructor
|
inline |
Default constructor Create the mask and allocate the memory
feature_size | is the size of the feature (considered as a ElementType[]) |
key_size | is the number of bits that are turned on in the feature |
|
inline |
|
inline |
Add a feature to the table
value | the value to store for that feature |
feature | the feature itself |
|
inline |
Add a set of features to the table
dataset | the values to store |
|
inline |
Get a bucket given the key
key |
|
inline |
Compute the sub-signature of a feature
|
inline |
Return the Subsignature of a feature
feature | the feature to analyze |
LshStats cvflann::lsh::LshTable< ElementType >::getStats | ( | ) | const |
Get statistics about the table
|
inline |