Online distance metric learning for object tracking

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 21, Issue 12, 2011, Pages 1810-1821

  Tsagkatakis, Grigorios ^a   Savakis, Andreas ^a  

^a Rochester Institute of Technology   (United States)

Author keywords

Distance metric learning; nearest neighbor classification; object tracking; online learning; random projections

Indexed keywords

DISTANCE METRIC LEARNING; NEAREST NEIGHBOR CLASSIFICATION; OBJECT TRACKING; ONLINE LEARNING; RANDOM PROJECTIONS;

LEARNING ALGORITHMS; TEACHING; TRACKING (POSITION);

E-LEARNING;

EID: 83255184447     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSVT.2011.2133970     Document Type: Article

References (35)

1. D. Commaniciu, V. Ramesh, and P. Meer, "Kernel-based object tracking," IEEE Trans. Pattern Anal. Mach. Intell., vol. 25, no. 5, pp. 564-577, May 2003.
2. A. Elgammal, R. Duraiswami, and L. Davis, "Probabilistic tracking in joint feature-spatial spaces," in Proc. IEEE Int. Conf. Comput. Vision Pattern Recognit., vol. 1. Jun. 2003, pp. 781-788.
3. A. Yilmaz, O. Javed, and M. Shah, "Object tracking: A survey," ACM Comput. Surveys, vol. 38, no. 4, pp. 1-45, 2006.
4. K. Q. Weinberger and L. K. Saul, "Distance metric learning for large margin nearest neighbor classification," J. Mach. Learning Res., vol. 10, pp. 207-244, Dec. 2009.
5. E. Xing, A. Ng, M. Jordan, and S. Russell, "Distance metric learning with application to clustering with side-information," in Advances in Neural Information Processing Systems. Cambridge, MA: MIT Press, 2003.
6. M. J. Black and A. D. Jepson, "EigenTracking: Robust matching and tracking of articulated objects using a view-based representation," Int. J. Comput. Vision, vol. 26, no. 1, pp. 63-84, 1998. (Pubitemid 128513060)
7. R. T. Collins, Y. Liu, and M. Leordeanu, "Online selection of discriminative tracking features," IEEE Trans. Pattern Anal. Mach. Intell., vol. 27, no. 10, pp. 1631-1643, Oct. 2005. (Pubitemid 41555407)
8. J. Goldberger, S. Roweis, G. Hinton, and R. Salakhutdinov, "Neighborhood component analysis," in Advances in Neural Information Processing Systems. Cambridge, MA: MIT Press, 2004.
9. A. Globerson and S. Roweis, "Metric learning by collapsing classes," in Advances in Neural Information Processing Systems. Cambridge, MA: MIT Press, 2006.
10. J. V. Davis, B. Kulis, P. Jain, S. Sra, and I. S. Dhillon, "Informationtheoretic metric learning," in Proc. Int. Conf. Mach. Learning, 2007, pp. 209-216.
11. P. Jain, B. Kulis, I. S. Dhillon, and K. Grauman, "Online metric learning and fast similarity search," in Advances in Neural Information Processing Systems. Cambridge, MA: MIT Press, 2008.
12. H. Liu and F. Sun, "Semi-supervised ensemble tracking," in Proc. Int. Conf. Acoust. Speech Signal Process., 2009, p. 1648.
13. H. Grabner, C. Leistner, and H. Bischof, "Semi-supervised on-line boosting for robust tracking," in Proc. Eur. Conf. Comput. Vis., 2008, pp. 234-247.
14. M. Isard and A. Blake, "CONDENSATION: Conditional density propagation for visual tracking," Int. J. Comput. Vision, vol. 29, no. 1, pp. 5-28, 1998. (Pubitemid 128523364)
15. A. D. Jepson, D. J. Fleet, and T. F. El-Maraghi, "Robust online appearance models for visual tracking," IEEE Trans. Pattern Recognit. Mach. Intell., vol. 25, no. 10, pp. 1296-1311, Oct. 2003.
16. L. Matthews, T. Ishikawa, and S. Baker, "The template update problem," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 6, pp. 810-815, Jun. 2004.
17. J. Lim, D. Ross, R. S. Lin, and M. H. Yang, "Incremental learning for robust visual tracking," Int. J. Comput. Vision, vol. 77, nos. 1-3, pp. 125-141, 2008. (Pubitemid 351294740)
18. M. Kim, S. Kumar, V. Pavlovic, and H. Rowley, "Face tracking and recognition with visual constraints in real-world videos," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., Jun. 2008, pp. 1-8.
19. S. Avidan, "Support vector tracking," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 8, pp. 1064-1072, Aug. 2004.
20. S. Avidan, "Ensemble tracking," IEEE Trans. Pattern Anal. Mach. Intell., vol. 29, no. 2, pp. 261-271, Feb. 2007. (Pubitemid 46420886)
21. B. Babenko, M. H. Yang, and S. Belongie, "Visual tracking with online multiple instance learning," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit. Workshops, Jun. 2009, pp. 983-990.
22. H. Grabner, M. Grabner, and H. Bischof, "Real-time tracking via on-line boosting," in Proc BMVC, vol. 1. 2006, pp. 47-56.
23. D. G. Lowe, "Object recognition from local scale-invariant features," in Proc. Int. Conf. Comput. Vision, vol. 2. 1999, pp. 1150-1157.
24. N. Gheissari, T. Sebastian, P. Tu, J. Rittscher, and R. Hartley, "Person reidentification using spatiotemporal appearance," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., 2006, pp. 1528-1535. (Pubitemid 44931501)
25. J. Li, S. K. Zhou, and R. Chellappa, "Appearance context modeling under geometric context," in Proc. Int. Conf. Comput. Vis., 2005.
26. J. Yang, K. Yu, Y. Gong, and T. Huang, "Linear spatial pyramid matching using sparse coding for image classification," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., 2009, pp. 1794-1801.
27. G. Tsagkatakis and A. Savakis, "A random projections model for object tracking under variable pose and multi-camera views," in Proc. Int. Conf. Distributed Smart Cameras, 2009, pp. 1-7.
28. D. Achlioptas, "Database-friendly random projections: Johnson-Lindenstrauss with binary coins," J. Comput. Syst. Sci., vol. 66, no. 4, pp. 671-687, 2003.
29. H. Zhou, Y. Yuan, and C. Shi, "Object tracking using SIFT features and mean shift," Comput. Vis. Image Understanding, vol. 113, no. 3, pp. 345-352, 2009.
30. A. Vedaldi and B. Fulkerson. Vlfeat: Feature Extraction Library [Online]. Available: http://www.vlfeat.org
31. S. Shalev-Shwartz, Y. Singer, and A. Y. Ng, "Online and batch learning of pseudo-metrics," in Proc. Int. Conf. Mach. Learning, vol. 94. 2004.
32. [Online]. Available: http://vision.ucsd.edu/∼bbabenko/project? miltrack. shtml
33. S. Lazebnik, C. Schmid, and J. Ponce, "Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., vol. 2. 2006, pp. 2169-2178. (Pubitemid 44931582)
34. A. Adam, E. Rivlin, and I. Shimshoni, "Robust fragments-based tracking using the integral histogram," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., 2006, pp. 798-805. (Pubitemid 44931406)
35. W. Johnson and J. Lindenstrauss, "Extensions of Lipschitz mapping into a Hilbert space," in Proc. Conf. Mod. Anal. Probab., 1984, pp. 189-206.