Mean-Shift Object Tracking with Discrete and Real AdaBoost Techniques

  • Received : 2008.07.01
  • Accepted : 2009.04.09
  • Published : 2009.06.30

Abstract

An online mean-shift object tracking algorithm, which consists of a learning stage and an estimation stage, is proposed in this work. The learning stage selects the features for tracking, and the estimation stage composes a likelihood image and applies the mean shift algorithm to it to track an object. The tracking performance depends on the quality of the likelihood image. We propose two schemes to generate and integrate likelihood images: one based on the discrete AdaBoost (DAB) and the other based on the real AdaBoost (RAB). The DAB scheme uses tuned feature values, whereas RAB estimates class probabilities, to select the features and generate the likelihood images. Experiment results show that the proposed algorithm provides more accurate and reliable tracking results than the conventional mean shift tracking algorithms.

Keywords

References

  1. A. Yilmaz, O. Javed, and M. Shah, “Object Tracking: A Survey,” ACM Computing Surveys, vol. 38, no. 4, Dec. 2006.
  2. C.R. Wren et al., “Pfinder: Real-Time Tracking of the Human Body,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 7, July 1997, pp. 780-785. https://doi.org/10.1109/34.598236
  3. W. Hu et al., “Semantic-Based Surveillance Video Retrieval,” IEEE Trans. on Image Processing, vol. 16, no. 4, Apr. 2007, pp. 1168-1181. https://doi.org/10.1109/TIP.2006.891352
  4. R.T. Collins, “Mean-Shift Blob Tracking Through Scale Space,” Proc. IEEE Conference on Computer Vision and Pattern Recognition, vol. 2, June 2003, pp. 234-240.
  5. R.T. Collins and Y. Liu, “On-Line Selection of Discriminative Tracking Features,” Proc. International Conference on Computer Vision, vol. 1, Oct. 2003, pp. 346-352.
  6. D. Liang et al., “Mean-Shift Blob Tracking with Adaptive Feature Selection and Scale Adaptation,” Proc. IEEE International Conference on Image Processing, vol. 3. Sept.-Oct. 2007, pp. 369-372.
  7. S. Avidan, “Ensemble Tracking,” IEEE Trans. Pattern Analysisand Machine Intelligence, vol. 29, no. 2, Feb. 2007, pp. 261-271.
  8. J. Friedman, T. Hastie, and R. Tibshirani, “Additive Logistic Regression: A Statistical View of Boosting,” The Annals of Statistics, vol. 28, no. 2, Apr. 2000, pp. 337-407.
  9. P. Viola and M. Jones, “Rapid Object Detection Using a Boosted Cascade of Simple Features,” Proc. of IEEE Conference on Computer Vision and Pattern Recognition, vol. 1, Dec. 2001, pp. 511-518.
  10. Yi Hu et al., “Real-Time Apartment Building Detection and Tracking with AdaBoost Procedure and Motion-Adjusted Tracker,” ETRI Journal, vol. 30, no. 2, Apr. 2008, pp 338-340. https://doi.org/10.4218/etrij.08.0207.0187
  11. D. Comaniciu and P. Meer, “Mean Shift: A Robust Approach toward Feature Space Analysis,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 5, May 2002, pp. 603-619. https://doi.org/10.1109/34.1000236
  12. D. Comaniciu, V. Ramesh, and P. Meer, “Kernel-Based Object Tracking,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 5, May 2003, pp. 564-577. https://doi.org/10.1109/TPAMI.2003.1195991