我正在使用opencv 2.4.4 flann。
我参考:http://docs.opencv.org/2.4.4/modules/flann/doc/flann_fast_approximate_nearest_neighbor_search.html
做KNN。
我有一个矩阵(8000 * 32)flann_m。有8000个数据,每个数据有32个功能。
我写了这样的代码:
flann::Index flann_index(flann_m, flann::LinearIndexParams());
flann_index.save("flann_index.fln");
Mat resps(ROW,K,CV_32F);
Mat nresps(ROW,K,CV_16S);
Mat dist(ROW,K,CV_32F);
flann_index.knnSearch(flann_m,nresps,dist,K,flann::SearchParams(64));
我可以在nresps和dist中得到KNN结果,nresps是N个邻居的索引,并且远离距离。
但我不知道如何在opencv flann中设置不同的距离算法(ChiSquare,Euclidean等)。
我检查了flann.cpp,似乎set_distance()函数已经取消了。
答案 0 :(得分:4)
我注意到很少有人熟悉openCV,而且文档很少。 我最终通过使用opencvflann而不是flann来避免命名空间冲突。在检查opencv源代码后,我找到了" dist.h"是一个有用的文件,可以找到如何设置不同的KNN距离类型。
在我的代码中,我使用曼哈顿距离,在opencv源代码中引用dist.h。
//// do indexing
Matrix<float> samplesMatrix((float*)flann_m.data, flann_m.rows, flann_m.cols);
//Index<cvflann::ChiSquareDistance<float>> flann_index(samplesMatrix, cvflann::LinearIndexParams());
Index<cvflann::L1<float>> flann_index(samplesMatrix, cvflann::LinearIndexParams());
flann_index.buildIndex();
cv::Mat1i ind(flann_m.rows, K);
CV_Assert(ind.isContinuous());
cvflann::Matrix<int> nresps((int*) ind.data, ind.rows, ind.cols);
cvflann::Matrix<float> dist(new float[flann_m.rows*K], flann_m.rows, K);
flann_index.knnSearch(samplesMatrix,nresps,dist,K,SearchParams(64));