VocabTree2 icon indicating copy to clipboard operation
VocabTree2 copied to clipboard

Branching factor

Open oleg-alexandrov opened this issue 11 years ago • 2 comments

One minor thing I noticed is that the branching factor can be tricky to set. The recommended value of 500000 in my experience results in an image matching well to itself but not to its neighbors from a video sequence. Perhaps some heuristics could be used here, maybe the square root of number of features?

oleg-alexandrov avatar Dec 05 '14 17:12 oleg-alexandrov

Hi Oleg, How many features are you using to train a vocab tree? You should have fewer leaves in the tree (by maybe a factor of 10) relative to the number of features used to learn the visual words.

snavely avatar Jan 01 '15 22:01 snavely

Noah, thank you. So, depth = 0, branching factor = number_features/10. I will play with these at some point, then perhaps I will add a blurb in the Readme file.

oleg-alexandrov avatar Jan 02 '15 16:01 oleg-alexandrov