OpenCV
3.2.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
cvflann::lsh::LshTable< ElementType >::LshTable | ( | ) |
Default constructor
cvflann::lsh::LshTable< ElementType >::LshTable | ( | unsigned int | feature_size, |
unsigned int | key_size | ||
) |
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 |
cvflann::lsh::LshTable< unsigned char >::LshTable | ( | unsigned int | feature_size, |
unsigned int | subsignature_size | ||
) |
void cvflann::lsh::LshTable< ElementType >::add | ( | unsigned int | value, |
const ElementType * | feature | ||
) |
Add a feature to the table
value | the value to store for that feature |
feature | the feature itself |
void cvflann::lsh::LshTable< ElementType >::add | ( | Matrix< ElementType > | dataset | ) |
Add a set of features to the table
dataset | the values to store |
const Bucket* cvflann::lsh::LshTable< ElementType >::getBucketFromKey | ( | BucketKey | key | ) | const |
Get a bucket given the key
key |
size_t cvflann::lsh::LshTable< ElementType >::getKey | ( | const ElementType * | ) | const |
Compute the sub-signature of a feature
size_t cvflann::lsh::LshTable< unsigned char >::getKey | ( | const unsigned char * | feature | ) | const |
Return the Subsignature of a feature
feature | the feature to analyze |
LshStats cvflann::lsh::LshTable< ElementType >::getStats | ( | ) | const |
Get statistics about the table
LshStats cvflann::lsh::LshTable< unsigned char >::getStats | ( | ) | const |