대략적인 가장 가까운 이웃이 컴퓨터 비전에서 가장 빠른 기능 일치입니까?

Question

피처 디스크립터를 사용하는 경우 [Sift, Surf] - 가장 가까운 이웃이 이미지간에 일치하는 가장 빠른 방법입니까?

Answer 1

나는 Euclidean Distnace 기반 가장 가까운 이웃이 가장 쉽게 구현하기 쉽지만 반드시 가장 빠른 것은 아닙니다.

가장 가까운 이웃 또는 '최고의 빈 퍼스트'가 배경에서 어떤 이미지를 가장 밀접하게 세트하는지 식별하는 데 가장 빠른 것이라는 데 동의합니다.

이미지에서 단일 객체를 식별하려고한다면 상황이 조금 더 어려울 것입니다.

Answer 2

체크 아웃해야합니다 피라미드 일치 커널, 이는 지금까지 로컬 기능과 일치하는 이미지와 일치하는 가장 성공적인 알고리즘 중 하나입니다. 이미지 A의 모든 기능을 이미지 B의 모든 기능, 즉 O (n^2)의 모든 기능과 비교하는 것과는 달리 선형 시간 복잡성을 갖습니다. 무료도 있습니다 구현.

Answer 3

당신은 또한 볼 수 있습니다 Flann- 가장 가까운 이웃을위한 빠른 도서관