access icon free Robust object tracking algorithm based on sparse eigenbasis

To reduce the computation and to improve the performance of object detection and tracking algorithm with object appearance variation, a tracker based on sparse eigenbasis is proposed. According to the compressive sensing theory, the objects are described in a low-dimensional sub-space representation based on Karhunen–Loeve transform learned online. Meanwhile, combining the Bayesian inference, an adaptive object tracker is presented. First, the authors represent the appearance of the object in a low-dimensional sub-space, then the authors obtain the optimal estimation of the state parameters by Bayesian inference. Finally, the authors update the eigenbasis space using the optimal observations. Experimental results show that the proposed method is able to track the objects effectively and robustly under temporary occlusion and large illumination changes.

Inspec keywords: Bayes methods; state estimation; image representation; eigenvalues and eigenfunctions; Karhunen-Loeve transforms; compressed sensing; learning (artificial intelligence); object tracking; inference mechanisms; object detection; image coding

Other keywords: object appearance variation; adaptive object tracker; Bayesian inference; performance improvement; Karhunen-Loeve transform; temporary occlusion; illumination changes; low-dimensional subspace representation; object detection algorithm; optimal observations; compressive sensing theory; online learning; sparse eigenbasis; computation reduction; robust object tracking algorithm; optimal state parameter estimation

Subjects: Integral transforms in numerical analysis; Computer vision and image processing techniques; Image and video coding; Other topics in statistics; Simulation, modelling and identification; Integral transforms in numerical analysis; Linear algebra (numerical analysis); Linear algebra (numerical analysis); Other topics in statistics; Knowledge engineering techniques

References

    1. 1)
      • 18. Adam, A., Rivlin, E., Shimshoni, I.: ‘Robust fragments-based tracking using the integral histogram’. Proc. IEEE Conf. on Computer Vision Pattern Recognition, June 2006, pp. 798805.
    2. 2)
      • 22. Cevher, V., Sankaranarayanan, A., Duarte, M., Reddy, D., Baraniuk, R., Chellappa, R.: ‘Compressive sensing for background subtraction’. Europeon Conf. on Computer Vision, 2008, pp. 155168.
    3. 3)
    4. 4)
    5. 5)
      • 29. Xian-da, Z.: ‘Matrix analysis and applications’ (Tsinghua University Press, Beijing, 2008).
    6. 6)
    7. 7)
      • 9. Yu, Q., Dinh, T.B., Medioni, G.G.: ‘Online tracking and reacquisition using co-trained generative and discriminative trackers’. Proc. European Conf. on Computer Vision, 2008, pp. 678691.
    8. 8)
      • 1. Reddy, D., Sankaranarayanan, A., Cevher, V., Chellappa, R.: ‘Compressed sensing for multi-view tracking and 3-D voxel reconstruction’. 15th IEEE Int. Conf. on Image Processing, 2008, pp. 221224.
    9. 9)
      • 7. Lasserre, J.A., Bishop, C.M., Minka, T.P.: ‘Principled hybrids of generative and discriminative models’. Proc. IEEE Conf. on Computer Vision Pattern Recognition, June 2006, pp. 8794.
    10. 10)
    11. 11)
    12. 12)
      • 23. Li, J., Wang, J., Shen, W.: ‘Analysis and research on the moving object detection in the framework of compressive sampling’, J. Syst. Eng. Electron., 2010, 21, (5), pp. 740745.
    13. 13)
    14. 14)
      • 13. Wang, T., Gu, I.Y.H., Shi, P.: ‘Object tracking using incremental 2-D-PCA learning and ml estimation’. Proc. IEEE Int. Conf. on Acoustics Speech Signal Processing., April 2007, pp. 933936.
    15. 15)
      • 16. Babenko, B., Yang, M.-H., Belongie, S.: ‘Visual tracking with online multiple instance learning’. Proc. IEEE Conf. on Computer Vision Pattern Recognition, June 2009, pp. 983990.
    16. 16)
      • 26. Lim, J., Ross, D., Lin, R.S., Yang, M.H.: ‘Incremental learning for visual tracking’. Proc. Conf. on Advances in Neural Information Processing Systems (NIPS), 2004, pp. 793800.
    17. 17)
      • 6. Tang, F., Brennan, S., Zhao, Q., Tao, H.: ‘Co-tracking using semisupervised support vector machines’. Proc. IEEE Int. Conf. Comput. Vision, 2007, pp. 18.
    18. 18)
    19. 19)
    20. 20)
    21. 21)
    22. 22)
      • 12. Mei, X., Ling, H.: ‘Robust visual tracking using L1 minimization’. Proc. IEEE Int. Conf. on Computer Vision, September–October 2009, pp. 14361443.
    23. 23)
    24. 24)
      • 17. Grabner, H., Leistner, C., Bischof, H.: ‘Semi-supervised on-line boosting for robust tracking’. Proc. European Conf. on Computer Vision, 2008, pp. 234247..
    25. 25)
      • 11. Zhong, W., Lu, H., Yang, M.-H.: ‘Robust object tracking via sparsity based collaborative model’. Proc. IEEE Conf. on Computer Vision Pattern Recognition, June 2012, pp. 18381845.
    26. 26)
    27. 27)
    28. 28)
      • 8. Ng, A.Y., Jordan, M.I.: ‘On discriminative versus generative classifiers: a comparison of logistic regression and naive bayes’. Proc. Adv. Neural Information Processing System, 2001, pp. 438451.
    29. 29)
      • 10. Santner, J., Leistner, C., Saffari, A., Pock, T., Bischof, H.: ‘PROST: parallel robust online simple tracking’. Proc. IEEE Conf. on Computer Vision Pattern Recognition, June 2010, pp. 723730.
    30. 30)
      • 14. Li, G., Liang, D., Huang, Q., Jiang, S., Gao, W.: ‘Object tracking using ncremental 2-D-LDA learning and bayes inference’. Proc. IEEE Int. Conf. on Image Processing, Oct. 2008, pp. 15681571.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-cvi.2013.0175
Loading

Related content

content/journals/10.1049/iet-cvi.2013.0175
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading