Skip to main content
Top
Published in: Cluster Computing 3/2019

06-02-2018

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

Authors: Jinhang Liu, Xian Zhong

Published in: Cluster Computing | Special Issue 3/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference 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)MathSciNetCrossRef 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)MathSciNetCrossRef
2.
go back to reference Bradski, G.: Computer vision face tracking for use in a perceptual user interface. Intel Technol. J. 2(Q2), 1–15 (1998) Bradski, G.: Computer vision face tracking for use in a perceptual user interface. Intel Technol. J. 2(Q2), 1–15 (1998)
3.
go back to reference Comaniciu, D., Ramesh, V., Meer, P.: Kernel-based object tracking. IEEE Trans. Pattern Anal. Mach. Intell. 25(5), 564–577 (2003)CrossRef Comaniciu, D., Ramesh, V., Meer, P.: Kernel-based object tracking. IEEE Trans. Pattern Anal. Mach. Intell. 25(5), 564–577 (2003)CrossRef
4.
go back to reference 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) 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.
go back to reference 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)MathSciNetCrossRef 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)MathSciNetCrossRef
6.
go back to reference 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)CrossRef 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)CrossRef
7.
go back to reference 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)CrossRef 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)CrossRef
8.
go back to reference 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)CrossRef 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)CrossRef
9.
go back to reference 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)CrossRef 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)CrossRef
10.
go back to reference 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)CrossRef 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)CrossRef
11.
go back to reference 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) 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)
12.
go back to reference Yao, Y., Li, F., Zhou, S.: Target tracking based on color and the texture feature. Comput. Eng. Sci. 36(8), 1581–1587 (2014) Yao, Y., Li, F., Zhou, S.: Target tracking based on color and the texture feature. Comput. Eng. Sci. 36(8), 1581–1587 (2014)
13.
go back to reference Zhong, X.: Research on Video Semantic Feature Extraction Method. Huazhong University of Science and Technology, Wuhan (2013) Zhong, X.: Research on Video Semantic Feature Extraction Method. Huazhong University of Science and Technology, Wuhan (2013)
14.
go back to reference Zhong, X., Tao, H.: Image processing technology of flaws within infrared transmitting glasses. J. Wuhan Univ. Technol. 06, 1180–1183 (2012)CrossRef Zhong, X., Tao, H.: Image processing technology of flaws within infrared transmitting glasses. J. Wuhan Univ. Technol. 06, 1180–1183 (2012)CrossRef
15.
go back to reference 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) 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)
16.
go back to reference 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) 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)
17.
go back to reference 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) 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)
18.
go back to reference Wax, N.: Signal-to-noise improvement and the statistics of track populations. J. Appl. Phys. 26(5), 586–597 (1955)MathSciNetCrossRef Wax, N.: Signal-to-noise improvement and the statistics of track populations. J. Appl. Phys. 26(5), 586–597 (1955)MathSciNetCrossRef
19.
go back to reference Cheng, Y.: Mean shift, mode seeking, and clustering. IEEE Trans. Pattern Anal. Mach. Intell. 17(8), 790–799 (1995)CrossRef Cheng, Y.: Mean shift, mode seeking, and clustering. IEEE Trans. Pattern Anal. Mach. Intell. 17(8), 790–799 (1995)CrossRef
Metadata
Title
An object tracking method based on Mean Shift algorithm with HSV color space and texture features
Authors
Jinhang Liu
Xian Zhong
Publication date
06-02-2018
Publisher
Springer US
Published in
Cluster Computing / Issue Special Issue 3/2019
Print ISSN: 1386-7857
Electronic ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-018-1818-7

Other articles of this Special Issue 3/2019

Cluster Computing 3/2019 Go to the issue

Premium Partner