Skip to main content
Log in

An object tracking method based on Mean Shift algorithm with HSV color space and texture features

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

Mean Shift is a powerful and versatile non-parametric iterative algorithm that can be used for lot of purposes like finding modes, clustering etc. It has been widely used in target tracking field because of some advantages like fewer iteration times and better real-time performance for many years. However, due to only single-color histogram representation of target feature has been used in traditional Mean Shift algorithm, it cannot track very well in some cases, especially under very complicated conditions. There are mainly two problems that can cause traditional Mean Shift algorithm to be unstable. The first problem is when the background color and target color are similar, the tracking performance is significantly insufficient, the second is the partial occlusion problem. In this paper, we have proposed a solution to solve these two issues, which contains three improvements. For the first problem, we transformed original color features in traditional Mean Shift algorithm into HSV color space, At the same time, we will also consider texture features and integrate into algorithm to improve tracking performance. and, we applied four neighborhood searching method to solve partial occlusion problem. We tested our algorithms on a variety of standard datasets and a video data collected from real-world environment. The result of experiments show that our proposed algorithm has higher accuracy than traditional Mean Shift algorithm and the background weighted Mean Shift algorithm in test case of complex conditions. Besides, our proposed algorithm also has a good operating efficiency then traditional one.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20

Similar content being viewed by others

References

  1. Fukunaga, F., Hostetler, L.D.: The estimation of the gradient of a density function with applications in pattern recognition. IEEE Trans. Inf. Theory 21(1), 32–40 (1975)

    Article  MathSciNet  Google Scholar 

  2. Bradski, G.: Computer vision face tracking for use in a perceptual user interface. Intel Technol. J. 2(Q2), 1–15 (1998)

    Google Scholar 

  3. Comaniciu, D., Ramesh, V., Meer, P.: Kernel-based object tracking. IEEE Trans. Pattern Anal. Mach. Intell. 25(5), 564–577 (2003)

    Article  Google Scholar 

  4. Comaniciu, D., Ramesh, V., Meer, P.: Real-time tracking of non-rigid objects using mean shift. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 142–149 (2000)

  5. Ning, J., Zhang, L., Zhang, D., et al.: Robust mean shift tracking with corrected background-weighted histogram. ET Comput. Vis. 6(1), 62–69 (2012)

    Article  MathSciNet  Google Scholar 

  6. Ojala, T., Pietikainen, M., Maenpaa, T.: Multiresolution gray-scale and rotation invariant texture classification with local binary patterns. IEEE Trans. Pattern Anal. Mach. Intell. 24(7), 971–987 (2002)

    Article  Google Scholar 

  7. Ning, J., Zhang, L., Zhang, D., et al.: Robust object tracking using joint color-texture histogram. Int. J. Pattern Recogn. Artif. Intell. 23(7), 1245–1263 (2009)

    Article  Google Scholar 

  8. Ponomarev, A., Nalamwar, H.S., Babakov, I., et al.: Content-based image retrieval using color, texture and shape features. Key Eng. Mater. 685, 872–876 (2016)

    Article  Google Scholar 

  9. Hidayatullah, P., Zuhdi, M.: Color-texture based object tracking using HSV color space and local binary pattern. Int. J. Electr. Eng. Inform. 7, 161–174 (2015)

    Article  Google Scholar 

  10. Ji, Q.: Auto face detection and tracking algorithm combining color and texture features based on particle filter. J. Inf. Comput. Sci. 11(17), 6327–6336 (2014)

    Article  Google Scholar 

  11. Wang, B., Fan, B.: Adoptive meanshift tracking algorithm based on the feature histogram of color and teature. J. Nanjing Univ. Posts Telecommun. 33(03), 18–25 (2013)

    Google Scholar 

  12. Yao, Y., Li, F., Zhou, S.: Target tracking based on color and the texture feature. Comput. Eng. Sci. 36(8), 1581–1587 (2014)

    Google Scholar 

  13. Zhong, X.: Research on Video Semantic Feature Extraction Method. Huazhong University of Science and Technology, Wuhan (2013)

    Google Scholar 

  14. Zhong, X., Tao, H.: Image processing technology of flaws within infrared transmitting glasses. J. Wuhan Univ. Technol. 06, 1180–1183 (2012)

    Article  Google Scholar 

  15. Zhong, X., Wang, M., Zhang, G., Li, L.: A moving object detection method based on texture and color confidence fusion. Appl. Res. Comput. 07, 1–8 (2017)

    Google Scholar 

  16. Zhong, X., Yang, G., Lu, Y.: Key frame extraction method based on sub-lens segmentation and full connected graph with double threshold sliding window. Comput. Sci. 06, 289–293 (2016)

    Google Scholar 

  17. He, J., Guo, H., Li, L.: A dynamic video compression preprocessing algorithm based on visual color contrast sensitivity model. Appl. Res. Comput. 08, 2552–2556 (2016)

    Google Scholar 

  18. Wax, N.: Signal-to-noise improvement and the statistics of track populations. J. Appl. Phys. 26(5), 586–597 (1955)

    Article  MathSciNet  Google Scholar 

  19. Cheng, Y.: Mean shift, mode seeking, and clustering. IEEE Trans. Pattern Anal. Mach. Intell. 17(8), 790–799 (1995)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jinhang Liu.

Additional information

This project is supported by Hubei Natural Science Foundation (2015CFB525) and National Natural Science Foundation (No.61003130) and National Key Technology R&D Program of the Ministry of Science and Technology (No.2012BAH33F03).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, J., Zhong, X. An object tracking method based on Mean Shift algorithm with HSV color space and texture features. Cluster Comput 22 (Suppl 3), 6079–6090 (2019). https://doi.org/10.1007/s10586-018-1818-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-018-1818-7

Keywords

Navigation