É aproximado vizinho mais próximo a correspondência recurso mais rápido no Computer Vision?

Question

Ao usar descritores de recurso [como SIFT, SURF] -? É aproximado vizinho mais próximo o método mais rápido para fazer a correspondência entre as imagens

Answer 1

Eu diria que distnace euclidiana baseado vizinho mais próximo seria o mais fácil de implementar, mas não necessariamente o mais rápido.

Eu concordo que o vizinho mais próximo aproximada ou 'melhor bin primeira' seria a forma mais rápida de identificar qual imagem em seu conjunto fundo mais se assemelha a imagem da sonda.

Se a sua tentativa de identificar um único objeto na imagem, as coisas vão ser um pouco mais difícil.

Answer 2

Você deve verificar se pirâmide corresponder kernel do , que é um dos mais bem sucedidos algoritmos para imagem correspondente com características locais até agora. Ele tem uma complexidade de tempo linear, ao invés de comparar cada funcionalidade em imagem A para cada funcionalidade em imagem B, que é O (n ^ 2). Há também um livre implementação .

Answer 3

Você também pode ver FLANN - Biblioteca rápido para os vizinhos mais próximos aproximadas