Skip to main content

2016 | OriginalPaper | Buchkapitel

Tracking Completion

verfasst von : Yao Sui, Guanghui Wang, Yafei Tang, Li Zhang

Erschienen in: Computer Vision – ECCV 2016

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

A fundamental component of modern trackers is an online learned tracking model, which is typically modeled either globally or locally. The two kinds of models perform differently in terms of effectiveness and robustness under different challenging situations. This work exploits the advantages of both models. A subspace model, from a global perspective, is learned from previously obtained targets via rank-minimization to address the tracking, and a pixel-level local observation is leveraged simultaneously, from a local point of view, to augment the subspace model. A matrix completion method is employed to integrate the two models. Unlike previous tracking methods, which locate the target among all fully observed target candidates, the proposed approach first estimates an expected target via the matrix completion through partially observed target candidates, and then, identifies the target according to the estimation accuracy with respect to the target candidates. Specifically, the tracking is formulated as a problem of target appearance estimation. Extensive experiments on various challenging video sequences verify the effectiveness of the proposed approach and demonstrate that the proposed tracker outperforms other popular state-of-the-art trackers.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
We only use a number of pixels from the target region; otherwise, it is, to some extent, equivalent to global method.
 
2
For the presentation simplicity, we use the term candidate to stand for the appearance observation of the target candidate hereafter.
 
Literatur
1.
Zurück zum Zitat Ross, D.A., Lim, J., Lin, R.S., Yang, M.H.: Incremental learning for robust visual tracking. Int. J. Comput. Vis. (IJCV) 77(1–3), 125–141 (2007) Ross, D.A., Lim, J., Lin, R.S., Yang, M.H.: Incremental learning for robust visual tracking. Int. J. Comput. Vis. (IJCV) 77(1–3), 125–141 (2007)
2.
Zurück zum Zitat Mei, X., Ling, H.: Robust visual tracking using L1 minimization. In: IEEE International Conference on Computer Vision (ICCV), pp. 1436–1443 (2009) Mei, X., Ling, H.: Robust visual tracking using L1 minimization. In: IEEE International Conference on Computer Vision (ICCV), pp. 1436–1443 (2009)
3.
Zurück zum Zitat Babenko, B., Member, S., Yang, M.H., Member, S.: Robust object tracking with online multiple instance learning. IEEE Trans. Pattern Anal. Mach. Intell. (TPAMI) 33(8), 1619–1632 (2011)CrossRef Babenko, B., Member, S., Yang, M.H., Member, S.: Robust object tracking with online multiple instance learning. IEEE Trans. Pattern Anal. Mach. Intell. (TPAMI) 33(8), 1619–1632 (2011)CrossRef
4.
Zurück zum Zitat Hare, S., Saffari, A., Torr, P.: Struck: structured output tracking with kernels. In: IEEE International Conference on Computer Vision (ICCV), pp. 263–270 (2011) Hare, S., Saffari, A., Torr, P.: Struck: structured output tracking with kernels. In: IEEE International Conference on Computer Vision (ICCV), pp. 263–270 (2011)
5.
Zurück zum Zitat Adam, A., Rivlin, E., Shimshoni, I.: Robust fragments-based tracking using the integral histogram. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), vol. 1, pp. 798–805 (2006) Adam, A., Rivlin, E., Shimshoni, I.: Robust fragments-based tracking using the integral histogram. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), vol. 1, pp. 798–805 (2006)
6.
Zurück zum Zitat Liu, B., Huang, J., Yang, L., Kulikowsk, C.: Robust tracking using local sparse appearance model and K-selection. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1313–1320, June 2011 Liu, B., Huang, J., Yang, L., Kulikowsk, C.: Robust tracking using local sparse appearance model and K-selection. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1313–1320, June 2011
7.
Zurück zum Zitat Jia, X., Lu, H., Yang, M.H.: Visual tracking via adaptive structural local sparse appearance model. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1822–1829 (2012) Jia, X., Lu, H., Yang, M.H.: Visual tracking via adaptive structural local sparse appearance model. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1822–1829 (2012)
8.
Zurück zum Zitat Liu, T., Wnag, G., Yang, Q.: Real-time part-based visual tracking via adaptive correlation filters. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), pp. 4902–4912 (2015) Liu, T., Wnag, G., Yang, Q.: Real-time part-based visual tracking via adaptive correlation filters. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), pp. 4902–4912 (2015)
9.
Zurück zum Zitat Candes, E., Plan, Y.: Matrix completion with noise. Proc. IEEE 98(6), 925–936 (2010)CrossRef Candes, E., Plan, Y.: Matrix completion with noise. Proc. IEEE 98(6), 925–936 (2010)CrossRef
10.
Zurück zum Zitat Kwon, J., Lee, K.: Visual tracking decomposition. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1269–1276 (2010) Kwon, J., Lee, K.: Visual tracking decomposition. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1269–1276 (2010)
11.
Zurück zum Zitat Wang, D., Lu, H.: Object tracking via 2DPCA and L1-regularization. IEEE Sig. Process. Lett. 19(11), 711–714 (2012)CrossRef Wang, D., Lu, H.: Object tracking via 2DPCA and L1-regularization. IEEE Sig. Process. Lett. 19(11), 711–714 (2012)CrossRef
12.
Zurück zum Zitat Sui, Y., Zhang, S., Zhang, L.: Robust visual tracking via sparsity-induced subspace learning. IEEE Trans. Image Process. (TIP) 24(12), 4686–4700 (2015)CrossRefMathSciNet Sui, Y., Zhang, S., Zhang, L.: Robust visual tracking via sparsity-induced subspace learning. IEEE Trans. Image Process. (TIP) 24(12), 4686–4700 (2015)CrossRefMathSciNet
13.
Zurück zum Zitat Hager, G.D., Belhumeur, P.N.: Real-time tracking of image regions with changes in geometry and illumination. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), pp. 403–410 (1996) Hager, G.D., Belhumeur, P.N.: Real-time tracking of image regions with changes in geometry and illumination. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), pp. 403–410 (1996)
14.
Zurück zum Zitat Belhumeur, P.N., Kriegmant, D.J.: What is the set of images of an object under all possible lighting conditions? In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), pp. 270–277 (1996) Belhumeur, P.N., Kriegmant, D.J.: What is the set of images of an object under all possible lighting conditions? In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), pp. 270–277 (1996)
15.
Zurück zum Zitat Wang, D., Lu, H., Yang, M.H.: Least soft-thresold squares tracking. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), pp. 2371–2378 (2013) Wang, D., Lu, H., Yang, M.H.: Least soft-thresold squares tracking. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), pp. 2371–2378 (2013)
16.
Zurück zum Zitat Wang, D., Lu, H., Yang, M.H.: Online object tracking with sparse prototypes. IEEE Trans. Image Process. (TIP) 22(1), 314–325 (2013)CrossRefMathSciNet Wang, D., Lu, H., Yang, M.H.: Online object tracking with sparse prototypes. IEEE Trans. Image Process. (TIP) 22(1), 314–325 (2013)CrossRefMathSciNet
17.
Zurück zum Zitat Zhang, T., Ghanem, B., Liu, S., Ahuja, N.: Low-rank sparse learning for robust visual tracking. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012, Part VI. LNCS, vol. 7577, pp. 470–484. Springer, Heidelberg (2012)CrossRef Zhang, T., Ghanem, B., Liu, S., Ahuja, N.: Low-rank sparse learning for robust visual tracking. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012, Part VI. LNCS, vol. 7577, pp. 470–484. Springer, Heidelberg (2012)CrossRef
18.
Zurück zum Zitat Sui, Y., Zhao, X., Zhang, S., Yu, X., Zhao, S., Zhang, L.: Self-expressive tracking. Pattern Recogn. (PR) 48(9), 2872–2884 (2015)CrossRef Sui, Y., Zhao, X., Zhang, S., Yu, X., Zhao, S., Zhang, L.: Self-expressive tracking. Pattern Recogn. (PR) 48(9), 2872–2884 (2015)CrossRef
19.
Zurück zum Zitat Wang, D., Lu, H.: Visual tracking via probability continuous outlier model. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR) (2014) Wang, D., Lu, H.: Visual tracking via probability continuous outlier model. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR) (2014)
20.
Zurück zum Zitat Zhong, W., Lu, H., Yang, M.H.: Robust object tracking via sparsity-based collaborative model. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1838–1845 (2012) Zhong, W., Lu, H., Yang, M.H.: Robust object tracking via sparsity-based collaborative model. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1838–1845 (2012)
21.
Zurück zum Zitat Kalal, Z., Mikolajczyk, K., Matas, J.: Tracking-learning-detection. IEEE Trans. Pattern Anal. Mach. Intell. (TPAMI) 34(7), 1409–1422 (2012)CrossRef Kalal, Z., Mikolajczyk, K., Matas, J.: Tracking-learning-detection. IEEE Trans. Pattern Anal. Mach. Intell. (TPAMI) 34(7), 1409–1422 (2012)CrossRef
22.
Zurück zum Zitat Sui, Y., Zhang, L.: Robust tracking via locally structured representation. Int. J. Comput. Vis. (IJCV) 119(2), 110–144 (2016)CrossRefMathSciNet Sui, Y., Zhang, L.: Robust tracking via locally structured representation. Int. J. Comput. Vis. (IJCV) 119(2), 110–144 (2016)CrossRefMathSciNet
23.
Zurück zum Zitat Gao, J., Ling, H., Hu, W., Xing, J.: Transfer learning based visual tracking with gaussian processes regression. In: Fleet, D., Pajdla, T., Schiele, B., Tuytelaars, T. (eds.) ECCV 2014, Part III. LNCS, vol. 8691, pp. 188–203. Springer, Heidelberg (2014) Gao, J., Ling, H., Hu, W., Xing, J.: Transfer learning based visual tracking with gaussian processes regression. In: Fleet, D., Pajdla, T., Schiele, B., Tuytelaars, T. (eds.) ECCV 2014, Part III. LNCS, vol. 8691, pp. 188–203. Springer, Heidelberg (2014)
24.
Zurück zum Zitat Henriques, J., Caseiro, R., Martins, P., Batista, J.: High-speed tracking with kernelized correlation filters. IEEE Trans. Pattern Anal. Mach. Intell. (TPAMI) 37(3), 583–596 (2015)CrossRef Henriques, J., Caseiro, R., Martins, P., Batista, J.: High-speed tracking with kernelized correlation filters. IEEE Trans. Pattern Anal. Mach. Intell. (TPAMI) 37(3), 583–596 (2015)CrossRef
26.
Zurück zum Zitat Liu, G., Lin, Z., Yu, Y.: Robust subspace segmentation by low-rank representation. In: International Conference on Machine Learning (ICML) (2010) Liu, G., Lin, Z., Yu, Y.: Robust subspace segmentation by low-rank representation. In: International Conference on Machine Learning (ICML) (2010)
27.
Zurück zum Zitat Lin, Z., Chen, M., Ma, Y.: The augmented lagrange multiplier method for exact recovery of corrupted low-rank matrices, pp. 1–23. UIUC Technical report (2010) Lin, Z., Chen, M., Ma, Y.: The augmented lagrange multiplier method for exact recovery of corrupted low-rank matrices, pp. 1–23. UIUC Technical report (2010)
28.
Zurück zum Zitat Babacan, S., Luessi, M.: Low-rank matrix completion by variational sparse Bayesian learning. In: International Conference on Acoustics, Speech, and Signal Processing (ICASSP) (2011) Babacan, S., Luessi, M.: Low-rank matrix completion by variational sparse Bayesian learning. In: International Conference on Acoustics, Speech, and Signal Processing (ICASSP) (2011)
29.
Zurück zum Zitat Babacan, S.D., Luessi, M., Molina, R., Katsaggelos, A.: Sparse Bayesian methods for low-rank matrix estimation. IEEE Trans. Sig. Process. (TSP) 60, 3964–3977 (2011)CrossRefMathSciNet Babacan, S.D., Luessi, M., Molina, R., Katsaggelos, A.: Sparse Bayesian methods for low-rank matrix estimation. IEEE Trans. Sig. Process. (TSP) 60, 3964–3977 (2011)CrossRefMathSciNet
30.
Zurück zum Zitat Isard, M.: CONDENSATION - conditional density propagation for visual tracking. Int. J. Comput. Vis. (IJCV) 29(1), 5–28 (1998)CrossRef Isard, M.: CONDENSATION - conditional density propagation for visual tracking. Int. J. Comput. Vis. (IJCV) 29(1), 5–28 (1998)CrossRef
31.
Zurück zum Zitat Arulampalam, M., Maskell, S., Gordon, N., Clapp, T.: A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking. IEEE Trans. Sig. Process. (TSP) 50(2), 174–188 (2002)CrossRef Arulampalam, M., Maskell, S., Gordon, N., Clapp, T.: A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking. IEEE Trans. Sig. Process. (TSP) 50(2), 174–188 (2002)CrossRef
32.
Zurück zum Zitat Mei, X., Ling, H.: Robust visual tracking and vehicle classification via sparse representation. IEEE Trans. Pattern Anal. Mach. Intell. (TPAMI) 33(11), 2259–2272 (2011)CrossRef Mei, X., Ling, H.: Robust visual tracking and vehicle classification via sparse representation. IEEE Trans. Pattern Anal. Mach. Intell. (TPAMI) 33(11), 2259–2272 (2011)CrossRef
33.
Zurück zum Zitat Sui, Y., Tang, Y., Zhang, L.: Discriminative low-rank tracking. In: IEEE International Conference on Computer Vision (ICCV), pp. 3002–3010 (2015) Sui, Y., Tang, Y., Zhang, L.: Discriminative low-rank tracking. In: IEEE International Conference on Computer Vision (ICCV), pp. 3002–3010 (2015)
Metadaten
Titel
Tracking Completion
verfasst von
Yao Sui
Guanghui Wang
Yafei Tang
Li Zhang
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-46484-8_12