Important changes to repositories hosted on mbed.com
Mbed hosted mercurial repositories are deprecated and are due to be permanently deleted in July 2026.
To keep a copy of this software download the repository Zip archive or clone locally using Mercurial.
It is also possible to export all your personal repositories from the account settings page.
Dependents: RZ_A2M_Mbed_samples
CompositeIndex< Distance > Class Template Reference
This index builds a kd-tree index and a k-means index and performs nearest neighbour search both indexes. More...
#include <composite_index.h>
Inherits cvflann::NNIndex< Distance >.
Public Member Functions | |
| CompositeIndex (const Matrix< ElementType > &inputData, const IndexParams ¶ms=CompositeIndexParams(), Distance d=Distance()) | |
| Index constructor. | |
| flann_algorithm_t | getType () const |
| size_t | size () const |
| size_t | veclen () const |
| int | usedMemory () const |
| void | buildIndex () |
| Builds the index. | |
| void | saveIndex (FILE *stream) |
| Saves the index to a stream. | |
| void | loadIndex (FILE *stream) |
| Loads the index from a stream. | |
| IndexParams | getParameters () const |
| void | findNeighbors (ResultSet< DistanceType > &result, const ElementType *vec, const SearchParams &searchParams) |
| Method that searches for nearest-neighbours. | |
| virtual void | knnSearch (const Matrix< ElementType > &queries, Matrix< int > &indices, Matrix< DistanceType > &dists, int knn, const SearchParams ¶ms) |
| Perform k-nearest neighbor search. | |
| virtual int | radiusSearch (const Matrix< ElementType > &query, Matrix< int > &indices, Matrix< DistanceType > &dists, float radius, const SearchParams ¶ms) |
| Perform radius search. | |
| virtual void | findNeighbors (ResultSet< DistanceType > &result, const ElementType *vec, const SearchParams &searchParams)=0 |
| Method that searches for nearest-neighbours. | |
Detailed Description
template<typename Distance>
class cvflann::CompositeIndex< Distance >
This index builds a kd-tree index and a k-means index and performs nearest neighbour search both indexes.
This gives a slight boost in search performance as some of the neighbours that are missed by one index are found by the other.
Definition at line 71 of file composite_index.h.
Constructor & Destructor Documentation
| CompositeIndex | ( | const Matrix< ElementType > & | inputData, |
| const IndexParams & | params = CompositeIndexParams(), |
||
| Distance | d = Distance() |
||
| ) |
Index constructor.
- Parameters:
-
inputData dataset containing the points to index params Index parameters d Distance functor
- Returns:
Definition at line 84 of file composite_index.h.
Member Function Documentation
| void buildIndex | ( | ) | [virtual] |
| void findNeighbors | ( | ResultSet< DistanceType > & | result, |
| const ElementType * | vec, | ||
| const SearchParams & | searchParams | ||
| ) |
Method that searches for nearest-neighbours.
Definition at line 175 of file composite_index.h.
| virtual void findNeighbors | ( | ResultSet< DistanceType > & | result, |
| const ElementType * | vec, | ||
| const SearchParams & | searchParams | ||
| ) | [pure virtual, inherited] |
Method that searches for nearest-neighbours.
| IndexParams getParameters | ( | ) | const [virtual] |
- Returns:
- The index parameters
Implements NNIndex< Distance >.
Definition at line 167 of file composite_index.h.
| flann_algorithm_t getType | ( | ) | const [virtual] |
- Returns:
- The index type
Implements NNIndex< Distance >.
Definition at line 104 of file composite_index.h.
| virtual void knnSearch | ( | const Matrix< ElementType > & | queries, |
| Matrix< int > & | indices, | ||
| Matrix< DistanceType > & | dists, | ||
| int | knn, | ||
| const SearchParams & | params | ||
| ) | [virtual, inherited] |
Perform k-nearest neighbor search.
- Parameters:
-
[in] queries The query points for which to find the nearest neighbors [out] indices The indices of the nearest neighbors found [out] dists Distances to the nearest neighbors found [in] knn Number of nearest neighbors to return [in] params Search parameters
Definition at line 68 of file nn_index.h.
| void loadIndex | ( | FILE * | stream ) | [virtual] |
Loads the index from a stream.
- Parameters:
-
stream The stream from which the index is loaded
Implements NNIndex< Distance >.
Definition at line 158 of file composite_index.h.
| virtual int radiusSearch | ( | const Matrix< ElementType > & | query, |
| Matrix< int > & | indices, | ||
| Matrix< DistanceType > & | dists, | ||
| float | radius, | ||
| const SearchParams & | params | ||
| ) | [virtual, inherited] |
Perform radius search.
- Parameters:
-
[in] query The query point [out] indices The indinces of the neighbors found within the given radius [out] dists The distances to the nearest neighbors found [in] radius The radius used for search [in] params Search parameters
- Returns:
- Number of neighbors found
Definition at line 102 of file nn_index.h.
| void saveIndex | ( | FILE * | stream ) | [virtual] |
Saves the index to a stream.
- Parameters:
-
stream The stream to save the index to
Implements NNIndex< Distance >.
Definition at line 148 of file composite_index.h.
| size_t size | ( | ) | const [virtual] |
- Returns:
- Size of the index
Implements NNIndex< Distance >.
Definition at line 112 of file composite_index.h.
| int usedMemory | ( | ) | const [virtual] |
- Returns:
- The amount of memory (in bytes) used by the index.
Implements NNIndex< Distance >.
Definition at line 128 of file composite_index.h.
| size_t veclen | ( | ) | const [virtual] |
- Returns:
- The dimensionality of the features in this index.
Implements NNIndex< Distance >.
Definition at line 120 of file composite_index.h.
Generated on Tue Jul 12 2022 18:20:24 by
1.7.2