É aproximado vizinho mais próximo a correspondência recurso mais rápido no Computer Vision?
-
02-07-2019 - |
Pergunta
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
Solução
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.
Outras dicas
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 .
Você também pode ver FLANN - Biblioteca rápido para os vizinhos mais próximos aproximadas