search

gotomypc / find-object

Automatically exported from code.google.com/p/find-object
0 stars 0 forks source link

Use LSH flann index instead of KD-Tree for binary descriptors matching #5

Closed GoogleCodeExporter closed 9 years ago

GoogleCodeExporter commented 9 years ago 
Refer to 
http://answers.opencv.org/question/547/using-flann-with-binary-descriptors-brief
orb/

Tried with the current OpenCV binaries on Ubuntu but the application crashes 
creating the index with matrix of type CV_8U. Retry when the next release of 
OpenCV comes out...

Original issue reported on code.google.com by matla...@gmail.com on 1 Aug 2012 at 4:55

GoogleCodeExporter commented 9 years ago 
Fixed in r109 where we force to use LSH nearest neighbor strategy with ORB and 
Brief descriptors (CV_8U). With other descriptors (CV_32F), any of FLANN 
kd-trees, k-means, composite, linear, auto tuned strategies can be used but not 
LSH.

One last thing is if the output of the LSH is used correctly, we still use 
CV_32FC1 as the output distance of the nearest neighbor strategy... though 
there is no documentation on OpenCV to know which type the output is. For this 
reason I will let this issue opened until the OpenCV documentation is more 
clear on that point.

Original comment by matla...@gmail.com on 28 Aug 2012 at 1:55

GoogleCodeExporter commented 9 years ago

Original comment by matla...@gmail.com on 24 Aug 2014 at 1:45