Journal of the Institute of Electronics Engineers of Korea SP (대한전자공학회논문지SP)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Tracking Moving Object using Hausdorff Distance

Hausdorff 거리를 이용한 이동물체 추적

  • Kim, Tea-Sik (Dept of Computer & Electronic, Chinju College) ;
  • Lee, Ju-Shin (Dept of Electronic Engineering, Chongju University)
  • 김태식 (진주전문대학 전자계산 전자계열) ;
  • 이주신 (청주대학교 전자공학과)
  • Published : 2000.05.25
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a model based moving object tracking algorithm In dynamic scenes To adapt shape change of the moving object, the Hausdorff distance is applied as the measurement of similarity between model and image To reduce processing time, 2D logarithmic search method is applied for locate the position of moving object Experiments on a running vehicle and motorcycle, the result showed that the mean square error of real position and tracking result is 1150 and 1845; matching times are reduced average 1125times and 523 times than existing algorithm for vehicle image and motorcycle image, respectively It showed that the proposed algorithm could track the moving object accurately.

본 논문에서는 배경이 움직이는 자연환경에서 모델기반 이동물체 추적 알고리즘을 제안하였다. 제안한 알고리즘은 이동물체의 형태변화에 적응하기 위하여 Hausdorff 거리를 모델과 영상사이의 유사도로 사용하였으며, 이동물체의 위치 탐색시간을 줄이기 위하여 2D-Logarithmic 탐색기법을 사용하였다 이동물체 추적실험은 도로에서 주행하는 차량을 대상으로 수행하였다. 그 결과 자동차 영상과 오토바이 영상에서 실제위치와 추적결과에 대한 평균자승오차는 각각 1.15와 1.845로 이동물체의 정확한 추적이 가능함을 알 수 있었다. 그리고 추적 정합 시도 회수는 제안한 알고리즘이 기존알고리즘 보다 자동차 영상에서는 평균 1125회, 오토바이 영상에서는 평균 523회 적게 시도하여 추적시간을 단축할 수 있음을 알 수 있었다.

Keywords

References

  1. D. P Huttenlocher, J J Noh, W J Rucklidge, 'Tracking Non-Rigid Objects in Complex Scenes,' Proceedings of 4th ICCV, pp. 93-101, May 1993 https://doi.org/10.1109/ICCV.1993.378231
  2. R C Jane, 'Segmentation of Frame Sequences Obtained by A Moving Observer,' IEEE Trans. PAMI, vol. 6, no. 5, pp. 624-629, 1984
  3. M K Leung, 'Human Body Motion Segmentation in A Complex Scene,' Pattern Recognition, vol. 20 no. 1, pp. 55-64, 1987 https://doi.org/10.1016/0031-3203(87)90017-3
  4. Y Mae, S Yamamoto, Y Shirai, and J Miura, 'Optical Flow Based Realtime Object Tracking by Active Vision System,' Proc 2nd Japan-France Congress on Mechatronics, vol. 2, pp. 545-548, 1994
  5. J. C. Clarke, A. Zisserman, 'Detection and Tracking of Independent Motion,' Image and Vision Computing, pp. 565-572, 1996 https://doi.org/10.1016/0262-8856(96)01096-7
  6. G L Foresti, 'A Real-Time System for Video Surveillance of Unattended Outdoor Environments,' IEEE Trans. on Circuit and Systems for Video Tech., vol. 8, no. 6, pp. 142-145, Oct 1998 https://doi.org/10.1109/76.728411
  7. F J Hampson, RE Franich, J C. Pesquet, J. Biemond, 'Pel-recursive Motion Estimation in the Presence of Illumination Variations,' ICIP 96, vol 1, pp. 101-104, 1996 https://doi.org/10.1109/ICIP.1996.559443
  8. 이주신, 김윤호, '퍼지 추론에 의한 2-D이동물체의 동일성 판별,' 한국통신학회 논문지, vol 17, no. 4, pp. 346-360, 1992
  9. 이주신, 이명길, 'DCT와 신경 회로망을 이용한 패턴인식에 관한 연구,' 한국통신학회 논문지, vol. 22, no. 3, pp. 481-492, 1997
  10. 전춘, 김태식, 이명길, 이주신, '동적 배경에서 Hausdorff 거리를 이용한 이동물체의 추적,' 한국통신학회 하계종합학술대회 논문집, vol 19, no. 1, pp. 537-540, 1999
  11. 김준식, 박래홍, 이병욱, '가산투영을 이용한 2단계 고속 블록 정합 알고리듬,' 전자공학회 논문지, 제30권 B편 제1호, pp. 45-54, 1993
  12. 이규원, 김영호, 이재규, 박규태, '무인감시장치 구현을 위한 단일 이동물체 추적 알고리즘,' 전자공학회 논문지, 제31권, B편, 제11호, pp. 11-52, 1995
  13. 장석환, 김인행 등, '실시간 다중 물체 추적 시스템,' 신호처리합동학술대회 논문집, 제11권, 1호, pp. 499-502, 1998
  14. 강재열, 김성대, '가산투영을 이용한 시공간 경사 추적기법,' 신호처리합동학술대회 논문집, 제7권, 1호, pp. 545-548, 1994