Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2004.05a
  • /
  • Pages.777-780
  • /
  • 2004
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지

A Study on Multi-Object Tracking, Using The Hungarian Algorithm

Hungarian Algorithm을 이용한 다 개체 추적에 관한 연구

  • Seo, Young-Wook (Dept of Computer Engineering, Pusan National University) ;
  • Lee, Sang-Geol (Dept of Computer Engineering, Pusan National University) ;
  • Chang, Won-Du (Dept of Computer Engineering, Pusan National University) ;
  • Cha, Eui-Young (Dept of Computer Engineering, Pusan National University)
  • 서영욱 (부산대학교 컴퓨터공학과) ;
  • 이상걸 (부산대학교 컴퓨터공학과) ;
  • 장원두 (부산대학교 컴퓨터공학과) ;
  • 차의영 (부산대학교 컴퓨터공학과)
  • Published : 2004.05.14
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문은 여러 개체의 생물체 궤적을 효과적으로 추적하기 위해 Hungarian Algorithm을 이용한다. 생물체 궤적 정보와 생물체의 좌표 정보로 Weighted bipartite graph를 구성한다. weight는 궤적 정보와 좌표 정보의 거리, 속도, 각도를 비교하여 계산한다. 구성된 graph를 Hungarian Algorithm로 계산하여 가장 효율적인 matching이 이루어지도록 한다. 실제 생물체를 관찰하고 얻어진 데이터를 이용하여 실험을 하고, 제안한 방법의 효율성을 검증한다.

Keywords