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

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

DOI QR Code

2D Planar Object Tracking using Improved Chamfer Matching Likelihood

개선된 챔퍼매칭 우도기반 2차원 평면 객체 추적

  • 오치민 (전남대학교 전자컴퓨터공학부) ;
  • 정문호 (지능로봇연구센터(인지로봇연구단)) ;
  • 유범재 (한국과학기술연구원(KIST) 지능로봇연구센터(인지로봇연구단)) ;
  • 이칠우 (전남대학교 전자컴퓨터공학부)
  • Published : 2010.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper we have presented a two dimensional model based tracking system using improved chamfer matching. Conventional chamfer matching could not calculate similarity well between the object and image when there is very cluttered background. Then we have improved chamfer matching to calculate similarity well even in very cluttered background with edge and corner feature points. Improved chamfer matching is used as likelihood function of particle filter which tracks the geometric object. Geometric model which uses edge and corner feature points, is a discriminant descriptor in color changes. Particle Filter is more non-linear tracking system than Kalman Filter. Then the presented method uses geometric model, particle filter and improved chamfer matching for tracking object in complex environment. In experimental result, the robustness of our system is proved by comparing other methods.

본 논문에서는 개선된 챔퍼매칭(Chamfer Matching)으로 2차원 평면 객체 모델을 추적하는 방법을 제시한다. 기존 챔퍼매칭은 배경이 복잡할 경우 객체와 영상간의 유사도를 계산하기 어려운 단점이 있다. 따라서 본 논문에서는 챔퍼매칭을 에지와 코너특징을 사용해 복잡한 배경에서도 유사도를 계산할 수 있도록 개선한다. 개선된 챔퍼매칭은 기하(Geometric) 모델을 추적하는 파티클 필터(Particle Filter)의 우도함수로 사용된다. 기하모델은 2차원 평면 객체를 에지 및 코너 특징점과 포즈로 모델링하며, 색상 변화에 안정적인 객체서술자이다. 파티클 필터는 칼만필터 보다 더 비선형적인 추적 방법이다. 따라서 제안된 방법은 복잡한 환경에서 객체를 추적하기 위해 기하모델 및 파티클 필터, 개선된 챔퍼 매칭을 사용한다. 실험 결과에서는 제안 방법의 강건함을 기존 방법의 비교를 통해 나타낸다.

Keywords

References

  1. A. D. Jepson, D. J. Feet and T. F. El-Maraghi, “Robust Online Appearance Models for Visual Tracking,” IEEE Transaction on Pattern Analysis and Machine Intelligence, Vol.25, No.10, pp.1296-1311. Oct., 2003. https://doi.org/10.1109/TPAMI.2003.1233903
  2. E. Polat, M. Yeasin, R. Sharma, “A 2D/3D Model-based Object Tracking Framework,” Pattern Recognition, Vol.33, No.9, pp.2127-2141, Sep., 2003.
  3. A. L. Barker, D. E. Brown, W. N. Martin, “Bayesian Estimation and the Kalman Filter,” Computer & Mathematics with Applications, Vol.30, No.10, pp.55-77, Nov., 1995. https://doi.org/10.1016/0898-1221(95)00156-S
  4. S. Arulampalam, S. Maskell, N. Gordon, T. Clapp, “A Tutorial on Particle Filters for On-line Non-linear/Non-Gaussian Bayesian Tracking,” IEEE Transaction on Signal Processing, Vol.50, No.2, pp.174-188, Feb., 2002. https://doi.org/10.1109/78.978374
  5. H. Zhou, Y. Yuan, C. Shi, “Object Tracking using SIFT Features and Mean Shift,” Computer Vision and Image Understanding, Vol.113, No3, pp.345-352, Mar., 2009. https://doi.org/10.1016/j.cviu.2008.08.006
  6. X. Zhang, C. Li, X. Tong, W. Hu, S. Maybank, Y. Zhang, “Efficient Human Pose Estimation via Parsing a Tree Structure based Human Model,” IEEE International Conference on Computer Vision, Vol.2, pp.1349-1356, Sep., 2009.
  7. H. G. Barrow, J. M. Tenenbaum, R. C. Bolles, H. C. Wolf, “Parametric Correspondence and Chamfer Matching: Two New Technique for Image Matching,” in Proc. 5th International Joint Conference on Artificial Intelligence, pp.1175-1177, Aug., 1997.
  8. G. R. Bradski, “Computer Vision Face Tracking for Use in a Perceptual User Interface,” Intel Technology Journal, May(Q2), 1998.
  9. M. Isard and J. MacCormick “BraMBLe: A Bayesian Multiple-Blob Tracker,” Proceedings. International Conference on Computer Vision, Vol.2, pp.34-41, Jul., 2001. https://doi.org/10.1109/ICCV.2001.937594
  10. S. K. Weng, C. M. Kuo, S. K. Tu, “Video Object Tracking using Adaptive Kalman Filter,” Journal of Visual Communication and Image Representation, Vol.17, No.6, pp.1190-1208, Dec., 2006. https://doi.org/10.1016/j.jvcir.2006.03.004
  11. Md. Z. Islam, C. M. Oh, J. S. Yang, and C. W. Lee, “DT Template based Moving Object Tracking with Shape Information by Particle Filter,” IEEE Cybernetic Intelligent Systems, Vol.1, pp.127-132, Sep., 2008.
  12. D. Koller, K. Daniilidis, H. -H. Nagel. “Model-based Object Tacking in Monocular Image Sequences of Road Traffic Scenes,” International Journal of Computer Vision, Vol10, No.3, pp.257-281, Jun., 1993. https://doi.org/10.1007/BF01539538
  13. Y. Wu, Lin. J. T. S. Huang “Analyzing and Capturing Articulated Hand Motion in Image Sequences,” IEEE Transaction on Pattern Analysis and Machine Intelligence, Vol.27, No.12, pp.1910-1922. Dec., 2005. https://doi.org/10.1109/TPAMI.2005.233
  14. E. Rosten and T. Drummond “Machine learning for higspeed corner detection,” European Conference on Computer Vision, Vol.1, pp.430-443, May, 2006. https://doi.org/10.1007/11744023_34