Es gibt 2 Bilder A und B. Ich extrahiere die Schlüsselpunkte (a [i] und b [i]) aus ihnen.
Ich frage mich, wie ich die Übereinstimmung zwischen a [i] und b [j] effizient bestimmen kann.

Die naheliegende Methode besteht für mich darin, jeden Punkt in A mit jedem Punkt in B zu vergleichen. Bei großen Bilddatenbanken ist dies jedoch zu zeitaufwändig. Wie kann ich Punkt a [i] nur mit b [k] vergleichen, wo k von geringer Reichweite ist?

das habe ich gehörtkd-Baum kann eine gute Wahl sein, nicht wahr? Gibt es irgendwelchegute Beispiele Überkd-Baum?

Irgendwelche anderen Vorschläge?