The KIPS Transactions:PartB (정보처리학회논문지B)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Real-time Hausdorff Matching Algorithm for Tracking of Moving Object

이동물체 추적을 위한 실시간 Hausdorff 정합 알고리즘

  • 전춘 (청주대학교 대학원 전자공학과) ;
  • 이주신 (청주대학교 정보통신공학부)
  • Published : 2002.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents a real-time Hausdorff matching algorithm for tracking of moving object acquired from an active camera. The proposed method uses the edge image of object as its model and uses Hausdorff distance as the cost function to identify hypothesis with the model. To enable real-time processing, a high speed approach to calculate Hausdorff distance and half cross matching method to improve performance of existing search methods are also presented. the experimental results demonstrate that the proposed method can accurately track moving object in real-time.

본 연구에서는 능동카메라에서 취득된 영상에서 이동물체를 효율적으로 추적하기위한 실시간 Hausdorff 정합 알고리즘을 제안하였다. 알고리즘은 이동물체의 윤곽선영상을모델로 사용하고, Hausdorff 거리를 모델과 영상사이의 동일성 판별을 위한 평가함수로 사용하였으며, 실시간 처리를 위하여 Hausdorff 거리를 고속으로 계산하기 위한 등가변환방법과 기존 탐색알고리즘의 탐색회수를 줄이고 성능을 개선할 수 있는 반 교차정합기법을 제안하였다. 실험영상에 대한 모의실험 결과 제안한 알고리즘은 이동물체의 위치를 정확히 탐색할 수 있으며, 실시간 처리가 가능하도록 처리시간을 단축시킬 수 있음을 입증하였다.

Keywords

References

  1. M. G. P. Bartholomeus, B. J. A. Krose, A. J. Noest, 'A Robust Multi-resolution Vision System for Target Tracking with a moving camera,' Computer Science in The Netherlands, pp.52-63, Nov., 1993
  2. Y. Rosenberg, M. Werman, 'Real-time Object Tracking from a Moving Video Camera: A Software Approach on a PC,' Workshop on Applications of Computer Vision, Demo I, 1998
  3. D. M. Gavrila, V. Philomin, 'Real-time Object Detection Using Distance Transforms,' IEEE ICIV, 1998 https://doi.org/10.1109/ICCV.1999.791202
  4. D. M. Gavrila, 'Pedestrian Detection from a Moving Vehicle,' IEEE workshop on Intelligent Vehicles, Dearborn, MI, 2000
  5. R. Qiuqi, G. Haiying, 'New Adaptive Tracking Algorithm of Non-rigid Objects,' IEEE ICSP, Vol.2, pp.940-943, 1998 https://doi.org/10.1109/ICOSP.1998.770767
  6. T. Meier, K. N. Ngan, 'Video Object Plane Segmentation using a Morphological Motion Filter and Hausdorff Object Tracking,' IEEE ICIP'98, Paper TP5.05, Oct., 1998 https://doi.org/10.1109/ICIP.1998.723610
  7. D. Huttenlocher, D. Klanderman, A. Rucklige, 'Comparing Images using The Hausdorff Distance,' IEEE Trans. on PAMI, Vol.15, No.9, pp.850-863, Sep., 1993 https://doi.org/10.1109/34.232073
  8. D. M. Mount, N S. Netanyahu, J. L. Moigne, 'Efficient Algorithm for Robust Feature Matching,' Pattern Recognition, Vol.32, No.13, pp.17-28, 1998 https://doi.org/10.1016/S0031-3203(98)00086-7
  9. D. P. Huttenlocher, Ryan H. Lilien, C. F. Olson, 'Viewbased Recognition Using an Eigenspace Approximation to the Hausdorff Measue,' IEEE Trans. On PAMI, Vol.21, No.9, Sep., 1999 https://doi.org/10.1109/34.790437
  10. C. F. Olson, 'A Probabilistic Formulation for Hausdorff Matching,' IEEE Conf. on CVPR, pp.150-156, 1998 https://doi.org/10.1109/CVPR.1998.698602
  11. L.M. Po, W. C. Ma, 'A Novel Four-step Search Algorithm for Fast Block Motion Estimation,' IEEE Trans. on Circuit System & Video Technology, Vol.6, No.3, pp.313-317, Jun., 1996 https://doi.org/10.1109/76.499840
  12. 전춘, 김태식, 이명길, 이주신, '동적 배경에서 Hausdorff 거리를 이용한 이동물체의 추적' 한국통신학회 하계종합학술 대회논문집, Vol.19, No.1, pp.537-540, 1999
  13. 김준식, 박래홍, 이병욱, '가산투영을 이용한 2단계 고속 블록 정합 알고리듬' 전자공학회논문지, 제30권 제B편 제1호, pp. 45-54. 1993
  14. 장석환, 김인행 등, '실시간 다중 물체 추적 시스템' 신호처리합동학술대회논문집, 제11권 제1호, pp.499-502, 1998