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

Question

这正常吗？当我尝试暴力匹配器时，结果每次都是一致的，但 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);

Answer 1

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