칼만 필터를 사용한 직관적 인 추적 설명


17

칼만 필터를 사용한 (시각적) 추적에 대한 직관적 인 설명에 감사드립니다. 내가 아는데 것을:

예측 단계 :

  • 동적 시스템 상태 : 시간 t 에서의 대상 위치xtt
  • 측정 : 시간 인덱스 t 의 이미지 (??)ztt

이미지 / 측정치 에 기초하여 상태 x t 를 예측하고 싶 습니까? (동적 방정식 사용) 맞습니까?1(t1)xt

수정 단계를 해당 용어 (이미지, 대상 위치)로 어떻게 해석 할 수 있습니까?


답변:


13

먼저 모션 모델을 가정해야합니다. 공중을 날아 다니는 공을 추적한다고 가정 해 봅시다. 공은 9.8m / s ^ 2의 중력으로 인해 하향 가속됩니다. 따라서이 경우 일정한 가속 모션 모델이 적합합니다.

이 모델에서 상태는 위치, 속도 및 가속입니다. 이전 상태가 주어지면 다음 상태를 쉽게 예측할 수 있습니다.

탐지 개념도 있습니다. 공이 움직이는 비디오가 있으며, 각 비디오 프레임에서 공을 감지해야합니다 (예 : 배경 빼기 사용).

탐지가 시끄 럽습니다. 또한 공의 움직임은 공기 저항, 바람, 우주 광선 등으로 인해 일정한 가속 모델에 정확하게 맞지 않습니다. 칼만 필터에는이를 설명하는 두 가지 행렬이 필요합니다. 하나는 공정 소음의 공분산에 대한 것입니다 (공의 운동이 지정한 모델과 어떻게 다른지).

단일 객체를 추적하는 경우 Kalman 필터를 사용하면 일부 노이즈를 제거하고 탐지가 누락 된 경우 (예 : 객체가 폐색 된 경우) 객체의 위치를 ​​예측할 수 있습니다. MATLAB 용 Computer Vision System Toolbox를 사용하여 Kalman 필터로 단일 객체를 추적 하는 예는 다음과 같습니다 .

여러 개체를 추적하는 경우 Kalman 필터 예측을 통해 어떤 개체와 어떤 탐지를 수행할지 결정할 수 있습니다. 이를 수행하는 좋은 방법은 예측의 공분산을 고려하여 탐지의 로그 우도를 사용하는 것입니다. 다음은 Kalman 필터를 사용하여 여러 객체를 추적 하는 예입니다 .


1
좋은 대답입니다. 하나의 메모. 국가는 위치와 속도입니다
aiao

@aiao, 일정한 가속 모션 모델의 경우 가속은 상태의 일부입니다. 등속 모델의 경우 그렇지 않습니다.
Dima

7

이 온라인 과정 은 이해하기 매우 쉽고 간단하며 Kalman 필터를 잘 설명했습니다.

이를 "로봇 자동차 프로그래밍"이라고하며 몬테 카를로 현지화, 칼만 필터 및 입자 필터의 세 가지 현지화 방법에 대해 설명합니다. 예를 들어 소나 정보에 중점을 두지 만 설명은 간단합니다. "소나"를 "시각 정보"로 간단히 대체 할 수 있으며 여전히 의미가 있습니다.

이 과정은 완전히 무료입니다 (이제 끝났으므로 적극적으로 참여할 수는 없지만 내가 추정하는 강의를 계속 볼 수 있습니다).


1
여전히 활성화되어 있습니다. 당신은 여전히 ​​코스워크를 완료하기위한 인증서를받습니다. 여전히 활발하게 포럼에 참여하여 질문에 대한 답변을 얻을 수 있습니다.
Naresh

5

시각적 추적을 수행 할 때는 실제 프로세스를 수학적으로 표현한 모델 이 필요합니다 . 이 모델은 측정에서 얻은 모든 데이터에 의미가 있으며, 우리가 넣은 숫자를 연결하고 시스템에서 나옵니다.

그러나 모델은 적은 수의 매개 변수를 사용하므로 현실을 단순화합니다. 시스템에 대해 모르는 것을 소음 또는 불확실성 이라고 합니다 . 아는 것만 큼 중요합니다. 시스템을 완벽하게 설명 할 수 없기 때문에 모델링중인 시스템에 어떤 일이 발생하는지 알려주려면 실제 측정이 필요합니다.

칼만 (Kalman)은 우리가 추정 한 것과 모델, 그리고 세계에서 측정 한 것을 가중 된 의미로 결합함으로써 도구로 사용합니다.

단계마다 상태 를 계산합니다 . 그것이 당신이 현재 시스템에 대해 알고있는 것입니다. 상태는 프로세스 방정식측정 방정식의 영향을받습니다 . 두 방정식의 잡음 공분산이 서로 다릅니다. 칼만은 칼만 게인을 조정하여 각 단계마다 더 많은 영향을 미치는 것을 결정할 것입니다.

이것이 내가 공식에 깊이 들어가고 싶지 않을 때 이것에 대해 생각하는 방식입니다.


4

칼만 필터는 AWGN에 의해 ​​교란 된 신호의 최적 선형 추정값을 재귀 적으로 제공합니다. 귀하의 경우, 상태 (추정하려는 것)는 대상 위치에 의해 제공됩니다. 측정 값은 알고리즘에 따라 결정됩니다.

Wikipedia 기사를 읽은 경우이 프레젠테이션을 시각적 추적에서 볼 수 있습니다 . 책이 있습니까?

당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.