Non-symmetry and Anti-packing Pattern Representation Model in Visual Tracking

  • Yunping ZhengEmail author
  • Ruijun Li
  • Mudar Sarem
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1075)


Based on the non-symmetry and anti-packing pattern representation model (NAM), we propose a new division model in object tracking, whose most important characteristic is asymmetry. For the target region, we divide it into homogeneous blocks of different sizes and irregular positions. Pixels in the same homogeneous block have similar values, so we can use mean value and area to represent the feature of this block. When tracking the object, the proposed algorithm updates the mean values of each block to adapt to the change of the object. The characteristics of the whole target consist of the feature information and the position information of each block. Compared with the traditional division models, the NAM has fewer divided blocks but more highlight target structure characteristics. The experimental results in this paper show that our proposed tracking algorithm based on the NAM is better than those based on the quadtree or the compression tracking (CT) in both accuracy and speed.


Visual tracking NAM Quadtree Compression tracking 



This work is supported by the National Natural Science Foundation of China under Grant No. 61300134, the Research Fund for the Doctoral Program of Higher Education of China under Grant No. 20120172120036, the Natural Science Foundation of Guangdong Province of China under Grant No. S2011040005815, No. S2013010012515, No. 2015A030313206, and No. 2017A030313349, the Fundamental Research Funds for the Central Universities of China under Grant No. 2015ZM133, the Chinese National Scholarship Fund under Grant No. 201406155015, and the Undergraduate Innovative and Entrepreneurial Training Program of Guangdong Province of China under Grant No. S201910561235.


  1. 1.
    Zhang, K., Zhang, L., Yang, M.H.: Real-time compressive tracking. In: European Conference on Computer Vision, pp. 864–877 (2012)CrossRefGoogle Scholar
  2. 2.
    Xu, H., Yu, F.: Improved compressive tracking in surveillance scenes. In: Seventh International Conference on Image and Graphics, pp. 869–873 (2013)Google Scholar
  3. 3.
    Guo, Z., Han, J., Chen, J.: An improved compressive tracking algorithm based on LBP. In: 2015 8th International Symposium on Computational Intelligence and Design (ISCID), vol. 1, pp. 251–254 (2015)Google Scholar
  4. 4.
    Zhuang, J.: Compressive tracking based on HOG and extended Haar-like feature. In: 2nd IEEE International Conference on Computer and Communications (ICCC), pp. 326–331 (2016)Google Scholar
  5. 5.
    Henriques, J.F., Caseiro, R., Martins, P., Batista, J.: High-Speed tracking with kernelized correlation filters. IEEE Trans. Pattern Anal. Mach. Intell. 37(3), 583–596 (2015)CrossRefGoogle Scholar
  6. 6.
    Rani, A., Maik, V., Chithravathi, B.: Robust object tracking using kernalized correlation filters (KCF) and Kalman predictive estimates. In: 2nd IEEE International Conference on Recent Trends in Electronics, Information and Communication Technology (RTEICT), pp. 587–591 (2017)Google Scholar
  7. 7.
    Varfolomieiev, A., Lysenko, O.: Modification of the KCF tracking method for implementation on embedded hardware platforms. In: International Conference Radio Electronics and Info Communications (UkrMiCo), pp. 1–5 (2016)Google Scholar
  8. 8.
    Cai, C., Liang, X., Wang, B., Cui, Y., Yan, Y.: A target tracking method based on KCF for omnidirectional vision. In: 37th Chinese Control Conference (CCC), pp. 2674–2679 (2018)Google Scholar
  9. 9.
    Cui, Y., Zhang, B., Yang, W., Yi, X., Tang, Y.: Deep CNN-based visual target tracking system relying on monocular image sensing. In: International Joint Conference on Neural Networks (IJCNN), pp. 1–8 (2018)Google Scholar
  10. 10.
    Du, D., Qi, H., Li, W., Wen, L., Huang, Q., Lyu, S.: Online deformable object tracking based on structure-aware hyper-graph. IEEE Trans. Image Process. 25, 3572–3584 (2016)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Pernici, F., Bimbo, A.D.: Object tracking by oversampling local features. IEEE Trans. Pattern Anal. Mach. Intell. 36, 2538–2551 (2014)CrossRefGoogle Scholar
  12. 12.
    Jia, X., Lu, H., Yang, M.: Visual tracking via coarse and fine structural local sparse appearance models. IEEE Trans. Image Process. 25, 4555–4564 (2016)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Zhang, W., Zhang, X.: Quad-tree partition model of object tracking. Comput. Eng. Appl. 51, 76–82 (2015)Google Scholar
  14. 14.
    Zheng, Y., Chen, C.: Study on a new algorithm for gray image representation. Chin. J. Comput. 33, 2397–2406 (2010)CrossRefGoogle Scholar
  15. 15.
    Zheng, Y., Chen, C.: A color image representation method based on non-symmetry and anti-packing model. J. Softw. 18, 2932–2941 (2007)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.School of Computer Science and EngineeringSouth China University of TechnologyGuangzhouPeople’s Republic of China
  2. 2.School of Software EngineeringHuazhong University of Science and TechnologyWuhanPeople’s Republic of China
  3. 3.General Organization of Remote SensingDamascusSyria

Personalised recommendations