Robust Visual Tracking Using Structurally Random Projection and Weighted Least Squares

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 25, Issue 11, 2015, Pages 1749-1760

  Zhang, Shengping ^a   Zhou, Huiyu ^b   Jiang, Feng ^a   Li, Xuelong ^c  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

^b QUEEN'S UNIVERSITY BELFAST   (United Kingdom)

^c XI AN INSTITUTE OF OPTICS AND PRECISION MECHANICS   (China)

Author keywords

Sparse representation; structural random projection (RP); visual tracking; weighted least squares (WLS)

Indexed keywords

COMPUTATIONAL COMPLEXITY; TARGET TRACKING; TRACKING (POSITION);

LINEAR REPRESENTATION; MINIMIZATION METHODS; RANDOM PROJECTIONS; REAL-TIME APPLICATION; SPARSE REPRESENTATION; SPARSITY CONSTRAINTS; VISUAL TRACKING; WEIGHTED LEAST SQUARES;

LEAST SQUARES APPROXIMATIONS;

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

References (60)

1. H. Zhou, Y. Yuan, Y. Zhang, and C. Shi, "Non-rigid object tracking in complex scenes," Pattern Recognit. Lett., vol. 30, no. 2, pp. 98-102, Jan. 2009.
2. H. Zhou, Y. Yuan, and C. Shi, "Object tracking using SIFT features and mean shift," Comput. Vis. Image Understand., vol. 113, no. 3, pp. 345-352, Mar. 2009.
3. J. Wen, X. Gao, Y. Yuan, D. Tao, and J. Li, "Incremental tensor biased discriminant analysis: A new color-based visual tracking method," Neurocomputing, vol. 73, nos. 4-6, pp. 827-839, Jan. 2010.
4. J. Wen, X. Gao, X. Li, D. Tao, and J. Li, "Incremental pairwise discriminant analysis based visual tracking," Neurocomputing, vol. 74, nos. 1-3, pp. 428-438, Dec. 2010.
5. F. Monti and C. S. Regazzoni, "GHT based implementation of the expectation maximization for mixtures of multi-Gaussians and its applications to video tracking," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., Mar. 2010, pp. 1278-1281.
6. Z. Han, Q. Ye, and J. Jiao, "Combined feature evaluation for adaptive visual object tracking," Comput. Vis. Image Understand., vol. 115, no. 1, pp. 69-80, Jan. 2011.
7. Z. Han, J. Jiao, B. Zhang, Q. Ye, and J. Liu, "Visual object tracking via sample-based adaptive sparse representation (AdaSR)," Pattern Recognit., vol. 44, no. 9, pp. 2170-2183, Sep. 2011.
8. T. A. Biresaw and C. S. Regazzoni, "A Bayesian network for online evaluation of sparse features based multitarget tracking," in Proc. 19th IEEE Conf. Image Process., Sep./Oct. 2012, pp. 429-432.
9. X. Cao, J. Lan, P. Yan, and X. Li, "Vehicle detection and tracking in airborne videos by multi-motion layer analysis," Mach. Vis. Appl., vol. 23, no. 5, pp. 921-935, Sep. 2012.
10. X. Cao, Z. Shi, P. Yan, and X. Li, "Tracking vehicles as groups in airborne videos," Neurocomputing, vol. 99, pp. 38-45, Jan. 2013.
11. Q.-H. Huang, Z. Yang, W. Hu, L.-W. Jin, G. Wei, and X. Li, "Linear tracking for 3-D medical ultrasound imaging," IEEE Trans. Cybern., vol. 43, no. 6, pp. 1747-1754, Dec. 2013.
12. X. Lu, Y. Yuan, and P. Yan, "Robust visual tracking with discriminative sparse learning," Pattern Recognit., vol. 46, no. 7, pp. 1762-1771, Jul. 2013.
13. J. Fang, Q. Wang, and Y. Yuan, "Part-based online tracking with geometry constraint and attention selection," IEEE Trans. Circuits Syst. Video Technol., vol. 24, no. 5, pp. 854-864, May 2014.
14. X. Lan, A. J. Ma, and P. C. Yuen, "Multi-cue visual tracking using robust feature-level fusion based on joint sparse representation," in Proc. IEEE Conf. Conf. Comput. Vis. Pattern Recognit., Jun. 2014, pp. 1194-1201.
15. Q. Wang, J. Fang, and Y. Yuan, "Multi-cue based tracking," Neurocomputing, vol. 131, pp. 227-236, May 2014.
16. Y. Yuan, J. Fang, and Q. Wang, "Robust superpixel tracking via depth fusion," IEEE Trans. Circuits Syst. Video Technol., vol. 24, no. 1, pp. 15-26, Jan. 2014.
17. F. Yang, H. Lu, and M.-H. Yang, "Robust visual tracking via multiple kernel boosting with affinity constraints," IEEE Trans. Circuits Syst. Video Technol., vol. 24, no. 2, pp. 242-254, Feb. 2014.
18. Y. Wu, B. Ma, M. Yang, Y. Jia, and J. Zhang, "Metric learning based structural appearance model for robust visual tracking," IEEE Trans. Circuits Syst. Video Technol., vol. 24, no. 5, pp. 865-877, May 2014.
19. Y. Wu, B. Shen, and H. Ling, "Visual tracking via online nonnegative matrix factorization," IEEE Trans. Circuits Syst. Video Technol., vol. 24, no. 3, pp. 374-383, Mar. 2014.
20. H. Zhou, M. Fei, A. Sadka, Y. Zhang, and X. Li, "Adaptive fusion of particle filtering and spatio-temporal motion energy for human tracking," Pattern Recognit., vol. 47, no. 11, pp. 3552-3567, Nov. 2014.
21. S. Zhang, H. Zhou, H. Yao, Y. Zhang, K. Wang, and J. Zhang, "Adaptive NormalHedge for robust visual tracking," Signal Process., vol. 110, pp. 132-142, May 2015.
22. S. Zhang, S. Kasiviswanathan, P. C. Yuen, and M. Harandi, "Online dictionary learning on symmetric positive definite manifolds with vision applications," in Proc. 29th AAAI Conf. Artif. Intell., 2015, pp. 3165-3173.
23. M. Isard and A. Blake, "Contour tracking by stochastic propagation of conditional density," in Proc. 4th Eur. Conf. Comput. Vis., 1996, pp. 343-356.
24. A. Shahrokni, T. Drummond, and P. Fua, "Fast texture-based tracking and delineation using texture entropy," in Proc. IEEE Int. Conf. Comput. Vis., vol. 2. Oct. 2005, pp. 1154-1160.
25. A. D. Jepson, D. J. Fleet, and T. F. El-Maraghi, "Robust online appearance models for visual tracking," IEEE Trans. Pattern Anal. Mach. Intell., vol. 25, no. 10, pp. 1296-1311, Oct. 2003.
26. 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.
27. D. A. Ross, J. Lim, R.-S. Lin, and M.-H. Yang, "Incremental learning for robust visual tracking," Int. J. Comput. Vis., vol. 77, nos. 1-3, pp. 125-141, May 2007.
28. C.-H. Kuo, C. Huang, and R. Nevatia, "Multi-target tracking by on-line learned discriminative appearance models," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2010, pp. 685-692.
29. X. Mei and H. Ling, "Robust visual tracking using τ1 minimization," in Proc. 12th Int. Conf. Comput. Vis., Sep./Oct. 2009, pp. 1436-1443.
30. X. Mei, H. Ling, Y. Wu, E. Blasch, and L. Bai, "Minimum error bounded efficient τ1 tracker with occlusion detection," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2011, pp. 1257-1264.
31. H. Li, C. Shen, and Q. Shi, "Real-time visual tracking using compressive sensing," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2011, pp. 1305-1312.
32. C. Bao, Y. Wu, H. Ling, and H. Ji, "Real time robust L1 tracker using accelerated proximal gradient approach," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2012, pp. 1830-1837.
33. S. Zhang, H. Yao, X. Sun, and X. Lu, "Sparse coding based visual tracking: Review and experimental comparison," Pattern Recognit., vol. 46, no. 7, pp. 1772-1788, Jul. 2013.
34. J. Wright, A. Y. Yang, A. Ganesh, S. S. Sastry, and Y. Ma, "Robust face recognition via sparse representation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 31, no. 2, pp. 210-227, Feb. 2009.
35. B. Liu, J. Huang, L. Yang, and C. Kulikowsk, "Robust tracking using local sparse appearance model and K-selection," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2011, pp. 1313-1320.
36. S. Zhang, H. Yao, H. Zhou, X. Sun, and S. Liu, "Robust visual tracking based on online learning sparse representation," Neurocomputing, vol. 100, no. 1, pp. 31-40, Jan. 2013.
37. L. Wang, H. Yan, K. Lv, and C. Pan, "Visual tracking via kernel sparse representation with multikernel fusion," IEEE Trans. Circuits Syst. Video Technol., vol. 24, no. 7, pp. 1132-1141, Jul. 2014.
38. A. Doucet, N. de Freitas, and N. Gordon, Eds., Sequential Monte Carlo Methods in Practice. New York, NY, USA: Springer-Verlag, 2001.
39. P. Pérez, C. Hue, J. Vermaak, and M. Gangnet, "Color-based probabilistic tracking," in Proc. Eur. Conf. Comput. Vis., 2002, pp. 661-675.
40. S.-J. Kim, K. Koh, M. Lustig, S. Boyd, and D. Gorinevsky, "An interiorpoint method for large-scale τ1-regularized least squares," IEEE J. Sel. Topics Signal Process., vol. 1, no. 4, pp. 606-617, Dec. 2007.
41. E. J. Candès and T. Tao, "Decoding by linear programming," IEEE Trans. Inf. Theory, vol. 51, no. 12, pp. 4203-4215, Dec. 2005.
42. B. Liu, L. Yang, J. Huang, P. Meer, L. Gong, and C. Kulikowski, "Robust and fast collaborative tracking with two stage sparse optimization," in Proc. 11th Eur. Conf. Comput. Vis., 2010, pp. 624-637.
43. W. Zhong, H. Lu, and M.-H. Yang, "Robust object tracking via sparsitybased collaborative model," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., Jun. 2012, pp. 1838-1845.
44. X. Jia, H. Lu, and M.-H. Yang, "Visual tracking via adaptive structural local sparse appearance model," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2012, pp. 1822-1829.
45. T. Bai and Y. F. Li, "Robust visual tracking with structured sparse representation appearance model," Pattern Recognit., vol. 45, no. 6, pp. 2390-2404, Jun. 2012.
46. Y. Xie, W. Zhang, C. Li, S. Lin, Y. Qu, and Y. Zhang, "Discriminative object tracking via sparse representation and online dictionary learning," IEEE Trans. Cybern., vol. 44, no. 4, pp. 539-553, Apr. 2014.
47. M. Isard and A. Blake, "CONDENSATION - Conditional density propagation for visual tracking," Int. J. Comput. Vis., vol. 29, no. 1, pp. 5-28, Aug. 1998.
48. R. Hess and A. Fern, "Discriminatively trained particle filters for complex multi-object tracking," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2009, pp. 240-247.
49. W. B. Johnson and J. Lindenstrauss, "Extensions of Lipschitz mappings into a Hilbert space," in Proc. Conf. Modern Anal. Probab., 1984, pp. 189-206.
50. R. Baraniuk, M. Davenport, R. DeVore, and M. Wakin, "A simple proof of the restricted isometry property for random matrices," Constructive Approx., vol. 28, no. 3, pp. 253-263, Dec. 2008.
51. E. Candès, J. K. Romberg, and T. Tao, "Stable signal recovery from incomplete and inaccurate measurements," Commun. Pure Appl. Math., vol. 59, no. 8, pp. 1207-1223, Aug. 2006.
52. K. Zhang, L. Zhang, and M.-H. Yang, "Fast compressive tracking," IEEE Trans. Pattern Anal. Mach. Intell., vol. 36, no. 10, pp. 2002-2015, Oct. 2014.
53. D. Achlioptas, "Database-friendly random projections: Johnson-Lindenstrauss with binary coins," J. Comput. Syst. Sci., vol. 66, no. 4, pp. 671-687, Jun. 2003.
54. N. Ailon and B. Chazelle, "Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform," in Proc. 38th Annu. ACM Symp. Theory Comput., 2006, pp. 557-563.
55. T. T. Do, T. D. Tran, and L. Gan, "Fast compressive sampling with structurally random matrices," in Proc. Int. Conf. Acoust., Speech Signal Process., Mar./Apr. 2008, pp. 3369-3372.
56. T. T. Do, L. Gan, N. H. Nguyen, and T. D. Tran, "Fast and efficient compressive sensing using structurally random matrices," IEEE Trans. Signal Process., vol. 60, no. 1, pp. 139-154, Jan. 2012.
57. R. J. A. Little and D. B. Rubin, Statistical Analysis With Missing Data, 2nd ed. New York, NY, USA: Wiley, 2002.
58. Y. Wu, J. Lim, and M.-H. Yang, "Online object tracking: A benchmark," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2013, pp. 2411-2418.
59. B. Babenko, M.-H. Yang, and S. Belongie, "Robust object tracking with online multiple instance learning," IEEE Trans. Pattern Anal. Mach. Intell., vol. 33, no. 8, pp. 1619-1632, Aug. 2011.
60. H. Grabner and H. Bischof, "On-line boosting and vision," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., vol. 1. Jun. 2006, pp. 260-267.