FLANN库(http://www.cs.ubc.ca/~mariusm/index.php/FLANN/FLANN/)是SIFT作者Lowe和他的学生Marius Muja提出的快速处理高维特征匹配的算法。特征匹配在模式识别中往往是非常耗时的，尤其是特征维数高并且特征数量巨大时,该算法较好的解决了这一问题。
官方网站上给出的了源代码下载，解压后src/matlab下有相应的mex接口文件nearest_neighbors.cpp,直接用mex编译该文件链接时会报缺少相关头文件错误，将其移到src/cpp下再在MATLAB里用mex编译，报“error LNK2019: ”错误，似乎是头文件里声明的函数没有实现。打开它，将#include <flann/flann.h>改为#include "flann/flann.cpp"，再重新编译，OK，成功生成nearest_neighbors.mexw32文件，64位MATLAB也可以生成nearest_neighbors.mexw64文件。
接下来可以在MATLAB中应用FLANN库了。