Orientation and Scale Invariant Kernel-Based Object Tracking with Probabilistic Emphasizing

  • Kwang Moo Yi
  • Soo Wan Kim
  • Jin Young Choi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5995)


Tracking object with complex movements and background clutter is a challenging problem. The widely used mean-shift algorithm shows unsatisfactory results in such situations. To solve this problem, we propose a new mean-shift based tracking algorithm. Our method is consisted of three parts. First, a new objective function for mean-shift is proposed to handle background clutter problems. Second, orientation estimation method is proposed to extend the dimension of trackable movements. Third, a method using a new scale descriptor is proposed to adapt to scale changes of the object. To demonstrate the effectiveness of our method, we tested with several image sequences. Our algorithm is shown to be robust to background clutter and is able to track complex movements very accurately even in shaky scenarios.


Object Model Object Tracking Color Histogram Target Candidate Object Region 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Comaniciu, D., Ramesh, V., Meer, P.: Kernel-based object tracking. IEEE Trans. on Pattern Analysis and Machine Intelligence 25, 564–575 (2003)CrossRefGoogle Scholar
  2. 2.
    Yilmaz, A.: Object tracking by asymmetric kernel mean shift with automatic scale and orientation selection. In: IEEE Conf. on Computer Vision and Pattern Recognition (2007)Google Scholar
  3. 3.
    Collins, R.T., Liu, Y., Leordeanu, M.: Online Selection of Discriminative Tracking Features. IEEE Trans. on Pattern Analysis and Machine Intelligence 27(10), 1631–1643 (2005)CrossRefGoogle Scholar
  4. 4.
    Isard, M., Blake, A.: CONDENSATION - Conditional density propagation for visual tracking. International Journal on Computer vision 29(1), 5–28 (1998)CrossRefGoogle Scholar
  5. 5.
    Perez, P., Hue, C., Vermaak, J., Gangnet, M.: Color-based probabilistic tracking. In: European Conf. on Computer Vision, vol. 1, pp. 661–675 (2002)Google Scholar
  6. 6.
    Lim, J., Ross, D., Lin, R.S., Yang, M.H.: Incremental learning for visual tracking. In: Advances in Neural Information Processing Systems (2004)Google Scholar
  7. 7.
    Nummiaro, K., Koller-Meier, E., Gool, L.: An adaptive color-based particle filter. Image and Vision Computing 21(1), 99–110 (2003)CrossRefGoogle Scholar
  8. 8.
    Yilmaz, A., Li, X., Shah, M.: Contour-Based Object Tracking with Occlusion Handling in Video Acquired Using Mobile Cameras. IEEE Trans. on Pattern Analysis and Machine Intelligence 26(11), 1531–1536 (2004)CrossRefGoogle Scholar
  9. 9.
    Yilmaz, A., Javed, O., Shah, M.: Object Tracking: A Survey. ACM Computing Surveys 38(4) (2006),
  10. 10.
    Collins, R.: Mean-shift blob tracking through scale space. In: IEEE Conf. on Computer Vision and Pattern Recognition (2003)Google Scholar
  11. 11.
    Yang, C., Duraiswami, R., Davis, L.: Efficient Mean-Shift Tracking via a New Similarity Measure. In: IEEE Conf. on Computer Vision and Pattern Recognition (2005)Google Scholar
  12. 12.
    Elgammal, A., Duraiswami, R., Davis, L.: Probabilistic tracking in joint feature-spatial spaces. In: IEEE Conf. on Computer Vision and Pattern Recognition (2003)Google Scholar
  13. 13.
    Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)zbMATHGoogle Scholar
  14. 14.
    Yi, K.M., Ahn, H.S., Choi, J.Y.: Orientation and Scale Invariant Mean Shift Using Object Mask-Based Kernel. In: Int’l Conf. on Pattern Recognition (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Kwang Moo Yi
    • 1
  • Soo Wan Kim
    • 1
  • Jin Young Choi
    • 1
  1. 1.ASRI, PIRC, Dept. of Electrical Engineering and Computer ScienceSeoul National UniversitySeoulKorea

Personalised recommendations