FLANN is a library for performing fast approximate nearest neighbor searches in high dimensional spaces. It contains a collection of algorithms we found to work best for nearest neighbor search and a system for automatically choosing the best algorithm and optimum parameters depending on the dataset.
FLANN is written in C++ and contains bindings for the following languages: C, MATLAB and Python.
source: http://people.cs.ubc.ca/~mariusm/index.php/FLANN/FLANN
To install FLANN in Ubuntu Lucid, you will need the following packages:
- cmake
- libhdf5-serial-dev
- python-numpy (for python bindings)
- python-h5py
Obtain the FLANN-1.5 source package from the author's homepage.
wget http://people.cs.ubc.ca/~mariusm/uploads/FLANN/flann-1.5-src.zip
unzip flann-1.5-src.zip
cd flann-1.5
make
sudo make install # to install system-wide
Note that the default modules installation goes to /usr/local/python, so you may have to add that to your PYTHONPATH.
You should now be able to import pyflann.
No comments:
Post a Comment