2
[SIFT, SURF와 같은] 피쳐 설명자를 사용할 때 - 가장 근접한 가까운 이웃 가장 빠른 이미지 매칭 방법은 무엇입니까?대략적인 근접 거리는 컴퓨터 비전에서 가장 빠른 기능과 일치합니까?
A
답변
3
유클리드 distnace 기반의 가장 가까운 이웃이 가장 구현하기 쉽지만 반드시 가장 빠를 필요는 없습니다.
대략적인 가장 가까운 이웃 또는 '가장 좋은 bin 먼저'가 배경 이미지의 어느 이미지가 가장 정밀하게 프로브 이미지와 유사한 지 식별하는 데 가장 빠르다는 것에 동의합니다.
이미지에서 하나의 개체를 식별하려고하면 상황이 좀 더 어려워집니다.
4
지금까지는 로컬 기능과 가장 잘 일치하는 이미지 알고리즘 중 하나 인 pyramid match kernel을 확인해야합니다. 이미지 A의 모든 피쳐를 이미지 B의 모든 피쳐, 즉 O (n^2)와 비교하는 것과는 대조적으로 선형 시간 복잡성이 있습니다. 무료 implementation도 있습니다.
1