IDL에서 길이가 다른 엔티티의 유사성을 비교하십시오.

Question

좋아요. 개체 배열을 가지고 있습니다. 각 객체에는 픽셀로 된 x 및 y 좌표의 벡터가 있습니다.

나는 효과적으로 서로를 비교하고 서로를 비교하고 그들이 동일하다고 말할 필요가있다. (길이가 다양하므로 각 지점마다 몇 개의 픽셀 차이가있을 수 있습니다.)

내가 지금까지 해왔 던 작업은 실제로 효과적으로 작성되었습니다. 현재 루프 주변의 상자를 선택하고 미래 시간 프레임을 비교합니다. 그 상대 위치로 객체를 가져옵니다. (움직임을 설명하기 위해 측면에서 약간의 과잉으로)

다음 두 개체 사이의 유클리드 거리를 계산합니다. 이것은 일부에서는 괜찮 으면서도 작동하지만 프레임을 빠뜨리는 경우 가끔 발생하는 가짜 결과가 포함됩니다.

이것을 반박하려고 시도하면 좌표의 상호 상관을 계산하고이를 유클리드를 계산할 때 더 긴 배열의 오프셋으로 사용합니다.

그러나 이것은 내가 기대했던 것뿐만 아니라 연구를 통해 유클리드가 최선의 방법이 아닐 수도 있다는 것을 이해합니다.

이상적으로 난 두 사이의 유사성 평가는 사람들이 제안하는 일

'예이 나중에 같은 객체는'말할 수있을까요?

Answer 1

시간/공간 좌표 (a.k.a "트랙")의 여러 콜렉션이 동일한 오브젝트와 일치하는지 확인하려고하는 것처럼 들립니다. 이는 일부 서클에서 "물체 추적"으로 알려져 있으며, 상당량의 문헌 (예 : Object Tracking: A Survey - CRCV - University of Central Florida)이 있습니다. 이 문서는 객체의 미래 위치를 예측하기위한 다양한 알고리즘을 설명하는 다른 문헌을 가리킨다.

내가 원하는 것은 시간/공간에서 알려진 지점을 외삽하여 주어진 시간에 포인트를 비교할 수 있다고 생각합니다. (유클리드 거리가 좋을 수도 있습니다.) 거리 함수에서 실제 (캡처 한) 위치를 비교하는 것보다 "예측 된"위치의 비교에 더 가중치를 넣길 원할 것입니다.

귀하의 의도를 잘못 해석하지 않았 으면합니다.

Answer 2

데이터를 k-d tree으로 정리해야한다고 생각합니다.