Abstract
Visual object tracking based on the principal component analysis (PCA) has been widely used in the last few decades as it deals with appearance changes caused by in-plane rotation, out-of-plane rotation, illumination variation and motion blur. But this method fails to handle partial occlusion problem. Also, it has computational complexity and speed problem when the size of image resolution is large. In this paper, a new method is proposed based on superpixel, PCA and sparse prototypes. The size of the image is reduced with preserving much of the visual information by superpixel segmentation. Then, the incremental PCA subspace representation is applied to model target appearance and account of occlusion with trivial templates. Both qualitative and quantitative analyses are done in many challenging image sequences. The proposed method gives a better performance than that of the other state-of-the-art algorithms.
Similar content being viewed by others
References
Comaniciu, D., Ramesh, V., Meer, P.: Kernel-based object tracking. IEEE Trans. Pattern Anal. Mach. Int. 5, 564–575 (2003)
Ross, D.A., Lim, J., Lin, R.S., Yang, M.H.: Incremental learning for robust visual tracking. Int. J. Comput. Vis. 77(1–3), 125–141 (2008)
Adam, A., Rivlin, E., Shimshoni, I.: Robust fragments-based tracking using the integral histogram. In: 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR’06), vol. 1, pp. 798–805 (2006)
Wang, D., Huchuan, L., Chen, Y.-W.: Incremental MPCA for color object tracking. In: 2010 20th International Conference on Pattern Recognition, pp. 1751–1754 (2010)
Hu, W., Li, X., Zhang, X., Shi, X., Maybank, S., Zhang, Z.: Incremental tensor subspace learning and its applications to foreground segmentation and tracking. Int. J. Comput. Vis. 91(3), 303–327 (2011)
Grabner, H., Bischof, H.: On-line boosting and vision. In: 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR’06), vol. 1, pp. 260–267 (2006)
Avidan, S.: Ensemble tracking. IEEE Trans. Pattern Anal. Mach. Int. 29(2), 261–271 (2007)
Babenko, B., Yang, M.-H., Belongie, S.: Visual tracking with online multiple instance learning. In: 2009 IEEE Conference on Computer Vision and Pattern Recognition, pp. 983–990 (2009)
Grabner, H., Leistner, C., Bischof, H.: Semi-supervised on-line boosting for robust tracking. In: European Conference on Computer Vision, pp. 234–247 (2008)
Avidan, S.: Support vector tracking. In: Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001, vol. 1, pp. I–I (2001)
Tang, F., Brennan, S., Zhao, Q., Tao, H.: Co-tracking using semi-supervised support vector machines. In: 2007 IEEE 11th International Conference on Computer Vision, pp. 1–8 (2007)
Mei, X., Ling, H.: Robust visual tracking using \(l_1\) minimization. In: 2009 IEEE 12th International Conference on Computer Vision, pp. 1436–1443 (2009)
Bao, C., Wu, Y., Ling, H., Ji, H.: Real time robust \(l_1\) tracker using accelerated proximal gradient approach. In: 2012 IEEE Conference on Computer Vision and Pattern Recognition, pp. 1830–1837 (2012)
Zhong, W., Lu, H., Yang, M.-H.: Robust object tracking via sparse collaborative appearance model. IEEE Trans. Image Process. 23(5), 2356–2368 (2014)
Jia, X., Lu, H., Yang, M.-H.: Visual tracking via adaptive structural local sparse appearance model. In: 2012 IEEE Conference on Computer Vision and Pattern Recognition, pp. 1822–1829 (2012)
Chen, F., Wang, Q., Wang, S., Zhang, W., Xu, W.: Object tracking via appearance modeling and sparse representation. Image Vis. Comput. 29(11), 787–796 (2011)
Wang, D., Lu, H., Yang, M.-H.: Obect tracking with sparse prototypes. IEEE Trans. Image Process. 22(1), 314–325 (2012)
Lu, W., Bai, C., Kpalma, K., Ronsin, J.: Multi-object tracking using sparse representation. In: 2013 IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 2312–2316 (2013)
Liu, B., Huang, J., Yang, L., Kulikowsk, C.: Robust tracking using local sparse appearance model and k-selection. In: CVPR 2011, pp. 1313–1320 (2011)
Liwicki, S., Zafeiriou, S., Tzimiropoulos, G., Pantic, M.: Efficient online subspace learning with an indefinite kernel for visual tracking and recognition. IEEE Trans. Neural Netw. Learn. Syst. 23(10), 1624–1636 (2012)
Yu, G., Hu, Z., Lu, H.: Robust incremental subspace learning for object tracking. In: International Conference on Neural Information Processing, pp. 819–828 (2009)
Liu, H., Li, S., Fang, L.: Robust object tracking based on principal component analysis and local sparse representation. IEEE Trans. Instrum. Meas. 64(11), 2863–2875 (2015)
Yang, F., Lu, H., Yang, M.-H.: Robust superpixel tracking. IEEE Trans. Image Process. 23(4), 1639–1651 (2014)
Wang, S., Lu, H., Yang, F., Yang, M.-H.: Superpixel tracking. In: 2011 International Conference on Computer Vision, pp. 1323–1330 (2011)
Wang, W., Nevatia, R.: Robust object tracking using constellation model with superpixel. In: Asian Conference on Computer Vision, pp. 191–204 (2012)
Kalal, Z., Matas, J., Mikolajczyk, K.: Pn learning: bootstrapping binary classifiers by structural constraints. In: 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 49–56 (2010)
Kwon, J., Lee, K.M.: Visual tracking decomposition. In: 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 1269–1276 (2010)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Devi, R.B., Chanu, Y.J. & Singh, K.M. Incremental online object tracking via superpixel dimension reduction. SIViP 14, 187–194 (2020). https://doi.org/10.1007/s11760-019-01541-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11760-019-01541-1