Detection and Tracking of Moving Objects using it and Determination of Centroid by k-means Algorithm

k-평균 알고리즘에 의한 무게중심의 결정과 이를 이용한 이동 물체의 검출 및 추적

  • Lee, Eun-Mi (Dept of Computer Engineering, HANBAT National University) ;
  • Lee, Byung-Sun (Dept of Computer Engineering, HANBAT National University) ;
  • Rhee, Eun-Joo (Dept of Computer Engineering, HANBAT National University)
  • 이은미 (한밭대학교 컴퓨터공학과) ;
  • 이병선 (한밭대학교 컴퓨터공학과) ;
  • 이은주 (한밭대학교 컴퓨터공학과)
  • Published : 2002.11.15

Abstract

본 논문에서는 획득 영상에서 k-평균 알고리즘에 의한 무게중심을 이용하여 이동 물체를 검출하고 추적하는 방법을 제안하였다. 이동 물체의 검출은 획득 영상에 대하여 차영상 후 에지 검출에 의해 수행된다. 제안한 검출 방법은 빛의 밝기와 각도에 의해 발생된 그림자 등의 변형을 제거하고, 이동 물체만을 검출할 수 있어, 빛에 영향을 받은 영상에 대해서도 이동 물체를 양호하게 검출할 수 있다. 물체 추적은 검출된 이동 물체에 대하여 k-평균 알고리즘으로 세 개의 물체 무게중심을 구하고, 무게중심 부근의 화소 평균값과 무게중심간의 거리를 구한다. 다음 프레임들에 대하여 탐색영역의 화소 평균값에 의해 후보 무게중심을 구하고, 물체 무게중심과 구한 후보 무게중심들의 표준편차와 무게중심간의 거리 차를 이용하여 이동 물체를 추적한다. 그 결과, 이동 물체의 추적 속도를 개선시켰고, 물체 추적 오차율을 줄였다.

Keywords