Multiple Vehicle Tracking Algorithm Using Kalman Filters

칼만 필터를 이용한 다중 차량 추적 알고리즘

  • 이철헌 (정회원, 양산대학 사무자동화과) ;
  • 김형태 (정회원, 부산대학교 전자공학과) ;
  • 설성욱 (정회원, 부산대학교 전자공학과) ;
  • 남기곤 (정회원, 부산대학교 전자공학과) ;
  • 이장명 (정회원, 부산대학교 전자공학과)
  • Published : 1999.03.01

Abstract

본 논문에서는 빠른 수행 속도를 가지고 여러 대의 차량을 동시에 추적할 수 있는 다중 차량 추적 알고리즘을 제안한다. 이러한 작업은 연속 영상으로부터 움직이는 물체의 동작 정보를 구하는 동작 분할(motion segmentation)단계와 칼만 필터(Kalman filter)를 이용해서 물체의 위치를 예측하는 동작 예측(motion estimation)단계로 나누어진다. 제안된 알고리즘은 아핀 동작 모델(Affine motion model)을 적용하여 동작 정보를 근사화함으로써 두 개의 선형 칼만 필터를 사용하고, 칼만 필터에서 예측된 위치 정보를 동작 분할 과정에 사용하여 빠른 추적이 이루어지도록 하였다. 또한, 다중 물체 추적 시 중요한 데이터 연결 문제(data association problem)를 해결하기 위해서 패턴 인식 방법을 도입하였다. 제안된 알고리즘을 고속 도로 영상에 대해 적용했을 때, 빠르고 정확한 다중 차량 추적이 이루어짐을 실험 결과를 통해 보였다.

Keywords