DOI QR코드

DOI QR Code

A Histogram-based Object Tracking for Mobile Platform

모바일 플랫폼을 위한 히스토그램 기반 객체추적

  • Received : 2012.01.02
  • Accepted : 2012.06.26
  • Published : 2012.08.31

Abstract

In this paper we propose a real-time moving object tracking method on a smart phone camera. By considering the limit of non-learning approach on low-performance platforms, we use the sliding-window detection technique based on histogram features. We solve the problem of the time-consuming histogram computation on each sub-window by adapting the integral histogram. For additional speed and tracking performance, we propose a new adaptive bin method. From the experiments on our dataset, we achieved high speed performance demonstrating 34~63 frames per second.

본 논문에서는 스마트폰 카메라에서 움직이는 물체의 실시간 추적 방법을 제안한다. 사양이 낮은 플랫폼에서의 비-학습 기반 제약을 고려하여 히스토그램 특징 기반의 슬라이딩 윈도우 검출 기법을 사용한다. 각 부분 윈도우에 대한 히스토그램의 계산 시간문제는 적분 히스토그램을 통해 해결한다. 추가적인 속도개선과 성능향상을 위해 적응적 빈 방법을 제안한다. 자체 수집한 데이터에 대한 실험을 통해 우리는 초당 34~63프레임 수준의 높은 처리속도를 달성하였다.

Keywords

References

  1. A. Yilmaz, O. Javed, and M. Shah, "Object Tracking: A Survey," ACM Computing Surverys, Vol. 38, No. 4, pp. 1-45, 2006. https://doi.org/10.1145/1132952.1132953
  2. C. Lampert, M. Blaschko, and T. Hofmann, "Beyond Sliding Windows: Object Localization by Efficient Subwindow Search," Proc. of Int'l Conf. on CVPR, pp. 1-8, 2008.
  3. F. Porikli, "Integral Histogram: A Fast Way to Extract Histograms in Cartesian Spaces," Proc. of Int'l Conf. on CVPR, pp. 829-836, 2005.
  4. P. Viola and M. Jones, "Rapid Object Detection using a Boosted Cascade of Simple Features," Proc. of Int'l Conf. on CVPR, pp. 511-518, 2001.
  5. A. Adam, E. Rivlin, and I. Shimshoni, "Robust Fragments-based Tracking using the Integral Histogram," Proc. of Int'l Conf. on CVPR, pp. 798-805, 2006.
  6. Y. Rubner, C. Tomasi, and L. J. Guibs, "The Earth Mover's Distance as a Metric for Image Retrieval," Int'l Journal of Computer Vision, Vol. 40, No.2, pp. 99-121, 2000. https://doi.org/10.1023/A:1026543900054
  7. M. Swain and D. Ballard, "Color Indexing," Int'l Journal of Computer Vision, Vol. 7, No. 1, pp. 11-32, 1991. https://doi.org/10.1007/BF00130487
  8. O. Pele and M. Werman, "A Linear Time Histogram Metric for Improved SIFT Matching," Proc. of European Conf. on Computer Vision, pp. 495-508, 2008.
  9. 이석호, 최은철, 강문기, "중심 이동 기반의 스케일 적응적 물체 추적 알고리즘," 멀티미디어학회논문지, 제14권, 제4호, pp. 529-537, 2011. https://doi.org/10.9717/kmms.2011.14.4.529

Cited by

  1. Face Detection Algorithm Using Color Distribution Matching vol.16, pp.8, 2013, https://doi.org/10.9717/kmms.2013.16.8.927