k-d дерево (k-dimensional tree) для 128-вимірного SIFT повільне. Причина?

Question

Answer

Формальне обмеження k-d дерев - максимум 64 виміри для ефективної роботи

Answer

k-d дерево підтримує тільки цілочисельні значення, а SIFT використовує float

Answer

k-d дерево призначене виключно для бінарних дескрипторів типу ORB або BRIEF

Answer

"Прокляття розмірності" - у 128D точки розкидані, сусідні гілки доводиться перевіряти

Crowdly