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, Python, and Ruby.
Check FLANN web page here.
Documentation on how to use the library can be found in the doc/manual.pdf file included in the release archives.
More information and experimental results can be found in the following paper:
- Marius Muja and David G. Lowe, "Fast Approximate Nearest Neighbors with Automatic Algorithm Configuration", in International Conference on Computer Vision Theory and Applications (VISAPP'09), 2009 (PDF) (BibTex)
The latest version of FLANN can be downloaded from here:
If you want to try out the latest changes or contribute to FLANN, then it's recommended that you checkout the git source repository:
git clone git://github.com/mariusmuja/flann.git
If you just want to browse the repository, you can do so by going here.
FLANN is distributed under the terms of the BSD License.
Please report bugs or feature requests using github's issue tracker.