DOI QR코드

DOI QR Code

고속 객체 검출을 위한 적분 히스토그램 기반 프레임워크

Integral Histogram-based Framework for Rapid Object Tracking

  • 고재필 (금오공과대학교 컴퓨터공학과) ;
  • 안정호 (강남대학교 컴퓨터공학부) ;
  • 홍원기 (대구대학교 멀티미디어학과)
  • 투고 : 2015.02.19
  • 심사 : 2015.04.17
  • 발행 : 2015.04.30

초록

본 논문에서는 스마트폰 카메라의 객체기반 자동초점 기능을 위해, 움직이는 물체의 고속 추적 방법을 제안한다. 사양이 낮은 플랫폼에서의 비-학습 제약을 고려하여 히스토그램 특징 기반의 슬라이딩 윈도우 검출 기법을 사용한다. 각 부분 윈도우에 대한 히스토그램의 계산 시간문제는 적분 히스토그램을 통해 해결한다. 본 논문에서는 지역적 후보 검출, 적응적 템플릿 크기 방법을 제안한다. 또한 추적 위치의 안정화를 위해 정합 함수에 안정화 항을 추가하는 기법을 제안한다. 자체 수집한 데이터에 대한 실험결과는 PC 환경에서 초당 100 프레임 수준의 높은 처리 속도 달성을 보여주었다.

In this paper we propose a very rapid moving object tracking method for an object-based auto focus on a smart phone camera. By considering the limit of non-learning approach on low-performance platforms, we use a sliding-window detection technique based on histogram features. By adapting the integral histogram, we solve the problem of the time-consuming histogram computation on each sub-window. For more speed up, we propose a local candidate search, and an adaptive scaling template method. In addition, we propose to apply a stabilization term in the matching function for a stable detection location. In experiments on our dataset, we demonstrated that we achieved a very rapid tracking performance demonstrating over 100 frames per second on a PC environment.

키워드

참고문헌

  1. A. Yilmaz, O. Javed, and M. Shah, "Object Tracking: A Survey," ACM Computing Surverys, Vol. 38, No. 4, 2006.
  2. C. Lampert, M. Blaschko, T. Hofmann, "Beyond Sliding Windows: Object Localization by Efficient Subwindow Search," Proc. of Int'l Conf. on CVPR, 2008.
  3. J. Ko, J. Ahn, Y. Lee, and S. Kim, "A Histogram-based Object Tracking for Mobile Platform," Journal of Korea Multimedia Society, Vol. 15, No. 8, 2012.
  4. F. Porikli, "Integral Histogram: A Fast Way to Extract Histograms in Cartesian Spaces," Proc. of Int'l Conf. on CVPR, pp.829-836, 2005.
  5. 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.
  6. D. Ross, J. Lim, R. Lin, and M. Yang, "Incremental Learning for Robust Visual Tracking", International Journal of Computer Vision, 2007.
  7. 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, pp.99-121, 2000. https://doi.org/10.1023/A:1026543900054
  8. 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
  9. O. Pele and M. Werman, "The Quadratic-Chi Histogram Distance Family," Proc. of European Conf. on Computer Vision, 2010.
  10. O. Pele and M. Werman, "A Linear Time Histogram Metric for Improved SIFT Matching," Proc. of European Conf. on Computer Vision, 2008.
  11. In-Tae Jang, Dong-Woo Kim, Young-Jun Song, Hyeok-Bong Kown, and Jae-Hyeong Ahn, "Real Time Object Tracking Method using Multiple Cameras," Journal of the Korea Industrial Information System Society, Vol. 14, No. 4, pp. 51-59, 2012.8.
  12. Jong-Ho Kim, Sang-Kyoon Kim, Goo-Seun Hang, Sang-Ho Ahn, and Byoung-Doo Kang, "An Object Detection and Tracking System using Fuzzy C-mean and CONDENSATION," Journal of the Korea Industrial Information System Society, Vol. 16, No. 4, pp. 87-98, 2011.12. https://doi.org/10.9723/jksiis.2011.16.4.087
  13. Se-Hyun Park, Kyung-Su Kwon, Eun-Yi Kim, Hang-Joon Kim, "ACMs-based Human Shape Extraction and Tracking System for Human Identification," Journal of the Korea Industrial Information System Society, Vol. 12, No. 5, pp. 39-46, 2007.12.