Manera eficiente para la coincidencia del descriptor SIFT

Hay 2 imágenes A y B. Extraigo los puntos clave (a [i] y b [i]) de ellos.
Me pregunto cómo puedo determinar la concordancia entre a [i] y b [j], de manera eficiente.

El método obvio que se me ocurre es comparar cada punto en A con cada punto en B. Pero requiere mucho tiempo para las bases de datos de imágenes grandes. ¿Cómo puedo comparar el punto a [i] con solo b [k] donde k es de rango pequeño?

escuché esokd-arbol Puede ser una buena opción, ¿no? Hay algunabuenos ejemplos acerca dekd-arbol?

¿Cualquier otra sugerencia?

Respuestas a la pregunta(3)

Su respuesta a la pregunta