为什么基于 flann 的描述符匹配器每次都匹配不同的关键点？答案

【问题标题】：Why does the flann based descriptor matcher match to different keypoints everytime?为什么基于 flann 的描述符匹配器每次都匹配不同的关键点？
【发布时间】：2011-11-12 11:50:31
【问题描述】：

正常吗？当我尝试暴力匹配器时，结果每次都是一致的，但 flann 不是。少量的关键点会匹配到不同的地方。我正在使用 Android 包装器编写代码，关键点检测器和描述符是 SURF，如下所示：

Mat queryDescriptors = new Mat();
Mat trainDescriptors = new Mat();
DescriptorExtractor surfDE = DescriptorExtractor.create(DescriptorExtractor.SURF);
surfDE.compute(queryImage, queryKeyPoints, queryDescriptors);
surfDE.compute(trainImage, trainKeyPoints, trainDescriptors);
DescriptorMatcher dm = DescriptorMatcher.create(DescriptorMatcher.FLANNBASED);
List<DMatch> matches = new ArrayList<DMatch>();
dm.match(queryDescriptors, trainDescriptors, matches);

【问题讨论】：

DescriptorMatcher.create 行给我错误

标签： android opencv surf

【解决方案1】：

FLANN 代表 Approximate 最近邻的快速库。近似最近邻算法是不确定的，通常是随机的 KD 树。

【讨论】：

【解决方案2】：

据安德烈说，this is the reason！所以是的，这很正常。要找到更多，就必须剖析算法！

【讨论】：