파티클필터
-
파티클 필터 (Particle Filter)Tech/Computer 2012. 7. 11. 23:33
물체를 추적할 때 최근 들어서 가장 많이 쓰이는 알고리즘이라고 한다. 물체 추적으로는 여러가지 방법이 있는데, 그 중 유명한 것으로는 칼만 필터 (Kalman Filter)가 있다. 정확도가 높은 방법으로 유명하지만 Linear 시스템, 그리고 Gaussian Noise가 있는 경우에 그 정확도가 보장된다. 하지만 실제로는 이러한 조건들이 지켜지지 않는 경우에도 추적을 해야하며, 이 때 Particle Filtering을 사용할 수 있다. 파티클 필터(Particle Filter)는 Kalman Filter가 기반하는 해석적 방법 (선형 운동으로 가정하고 parameter를 찾아간다던가 하는) 이 아니라, trial and error에 기반하는 시뮬레이션을 통한 예측 기술의 하나로, SMC (Sequen..