Skip to main content
Top
Published in: Pattern Analysis and Applications 3/2020

29-08-2019 | Industrial and commercial application

Robust object tracking with crow search optimized multi-cue particle filter

Authors: Gurjit Singh Walia, Ashish Kumar, Astitwa Saxena, Kapil Sharma, Kuldeep Singh

Published in: Pattern Analysis and Applications | Issue 3/2020

Log in

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

search-config
loading …

Abstract

Particle filter is used extensively for estimation of target nonlinear and non-Gaussian state. However, its performance suffers due to its inherent problem of sample degeneracy and impoverishment. In order to address this, we propose a novel resampling method based upon crow search optimization to overcome low performing particles detected as the outlier. Proposed outlier detection mechanism with transductive reliability achieves faster convergence of the proposed PF tracking framework. In addition, we present an adaptive fusion model to integrate multi-cue extracted for each evaluated particle. Automatic boosting and suppression of particles using the proposed fusion model not only enhance the performance of the resampling method but also achieve optimal state estimation. Performance of the proposed tracker has been evaluated over benchmark video sequences and compared with state-of-the-art solutions. Qualitative and quantitative results reveal that the proposed tracker not only outperforms existing solutions but also efficiently handles various tracking challenges. On average of the outcome, we achieve CLE of 10.99 and F measure of 0.683.

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 Adam A, Rivlin E, Shimshoni I (2006) Robust fragments-based tracking using the integral histogram. In: 2006 IEEE CS conference on computer vision and pattern recognition, vol 1, pp 798–805 Adam A, Rivlin E, Shimshoni I (2006) Robust fragments-based tracking using the integral histogram. In: 2006 IEEE CS conference on computer vision and pattern recognition, vol 1, pp 798–805
2.
go back to reference Ahmadi K, Salari E (2016) Social-spider optimised particle filtering for tracking of targets with discontinuous measurement data. IET Comput Vis 11(3):246–254 Ahmadi K, Salari E (2016) Social-spider optimised particle filtering for tracking of targets with discontinuous measurement data. IET Comput Vis 11(3):246–254
3.
go back to reference Arulampalam MS, Maskell S, Gordon N, Clapp T (2002) A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking. IEEE Trans Signal Process 50(2):174–188CrossRef Arulampalam MS, Maskell S, Gordon N, Clapp T (2002) A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking. IEEE Trans Signal Process 50(2):174–188CrossRef
4.
go back to reference Askarzadeh A (2016) A novel metaheuristic method for solving constrained engineering optimization problems: crow search algorithm. Comput Struct 169:1–12CrossRef Askarzadeh A (2016) A novel metaheuristic method for solving constrained engineering optimization problems: crow search algorithm. Comput Struct 169:1–12CrossRef
5.
go back to reference Babenko B, Yang MH, Belongie S (2011) Robust object tracking with online multiple instance learning. IEEE Trans Pattern Anal Mach Intell 33(8):1619–1632CrossRef Babenko B, Yang MH, Belongie S (2011) Robust object tracking with online multiple instance learning. IEEE Trans Pattern Anal Mach Intell 33(8):1619–1632CrossRef
6.
go back to reference Bai L, Wang Y, Fairhurst M (2010) Multiple filters for road detection and tracking. Pattern Anal Appl 13(3):251–262MathSciNetCrossRef Bai L, Wang Y, Fairhurst M (2010) Multiple filters for road detection and tracking. Pattern Anal Appl 13(3):251–262MathSciNetCrossRef
7.
go back to reference Bai Y, Wang D (2006) Fundamentals of fuzzy logic control fuzzy sets, fuzzy rules and defuzzifications. In: Wang D, Bai Y, Zhuang H (eds) Advanced fuzzy logic technologies in industrial applications. Springer, Berlin, pp 17–36CrossRef Bai Y, Wang D (2006) Fundamentals of fuzzy logic control fuzzy sets, fuzzy rules and defuzzifications. In: Wang D, Bai Y, Zhuang H (eds) Advanced fuzzy logic technologies in industrial applications. Springer, Berlin, pp 17–36CrossRef
8.
go back to reference Bhateja A, Walia GS, Kapoor R (2016) Non linear state estimation using PF based on backtracking search optimization. In: International conference on computer, communication and automation, pp 342–347 Bhateja A, Walia GS, Kapoor R (2016) Non linear state estimation using PF based on backtracking search optimization. In: International conference on computer, communication and automation, pp 342–347
9.
go back to reference Bhattacharyya A (1943) On a measure of divergence between two statistical populations defined by their probability distributions. Bull Calcutta Math Soc 35:99–109MathSciNetMATH Bhattacharyya A (1943) On a measure of divergence between two statistical populations defined by their probability distributions. Bull Calcutta Math Soc 35:99–109MathSciNetMATH
10.
go back to reference Bolić M, Djurić PM, Hong S (2004) Resampling algorithms for particle filters: a computational complexity perspective. EURASIP J Adv Signal Process 2004(15):403686MathSciNetCrossRef Bolić M, Djurić PM, Hong S (2004) Resampling algorithms for particle filters: a computational complexity perspective. EURASIP J Adv Signal Process 2004(15):403686MathSciNetCrossRef
11.
go back to reference Brasnett P, Mihaylova L, Bull D, Canagarajah N (2007) Sequential Monte Carlo tracking by fusing multiple cues in video sequences. Image Vis Comput 25(8):1217–1227CrossRef Brasnett P, Mihaylova L, Bull D, Canagarajah N (2007) Sequential Monte Carlo tracking by fusing multiple cues in video sequences. Image Vis Comput 25(8):1217–1227CrossRef
12.
go back to reference Choe G, Wang T, Liu F, Hyon S, Ha J (2014) Particle filter with spline resampling and global transition model. IET Comput Vis 9(2):184–197CrossRef Choe G, Wang T, Liu F, Hyon S, Ha J (2014) Particle filter with spline resampling and global transition model. IET Comput Vis 9(2):184–197CrossRef
13.
go back to reference Comaniciu D, Ramesh V, Meer P (2003) Kernel-based object tracking. IEEE Trans Pattern Anal Mach Intell 25:564–577CrossRef Comaniciu D, Ramesh V, Meer P (2003) Kernel-based object tracking. IEEE Trans Pattern Anal Mach Intell 25:564–577CrossRef
14.
go back to reference Gao ML, Li LL, Sun XM, Yin LJ, Li HT, Luo DS (2015) Firefly algorithm based particle filter method for visual tracking. Optik Int J Light Electron Opt 126:1705–1711CrossRef Gao ML, Li LL, Sun XM, Yin LJ, Li HT, Luo DS (2015) Firefly algorithm based particle filter method for visual tracking. Optik Int J Light Electron Opt 126:1705–1711CrossRef
15.
go back to reference Gordon N, Ristic B, Arulampalam S (2003) Beyond the Kalman filter: particle filters for tracking applications, vol 3. Artech House, London, pp 1077–2626MATH Gordon N, Ristic B, Arulampalam S (2003) Beyond the Kalman filter: particle filters for tracking applications, vol 3. Artech House, London, pp 1077–2626MATH
16.
go back to reference Gordon NJ, Salmond DJ, Smith AF (1993) Novel approach to nonlinear/non-Gaussian Bayesian state estimation. In: IEE proceedings F (radar and signal processing), vol 140, pp 107–113. IET Gordon NJ, Salmond DJ, Smith AF (1993) Novel approach to nonlinear/non-Gaussian Bayesian state estimation. In: IEE proceedings F (radar and signal processing), vol 140, pp 107–113. IET
17.
go back to reference Han H, Ding YS, Hao KR, Liang X (2011) An evolutionary particle filter with the immune genetic algorithm for intelligent video target tracking. Comput Math Appl 62:2685–2695MathSciNetCrossRef Han H, Ding YS, Hao KR, Liang X (2011) An evolutionary particle filter with the immune genetic algorithm for intelligent video target tracking. Comput Math Appl 62:2685–2695MathSciNetCrossRef
18.
go back to reference Isard M, Blake A (1998) Condensation–conditional density propagation for visual tracking. Int J Comput Vis 29:5–28CrossRef Isard M, Blake A (1998) Condensation–conditional density propagation for visual tracking. Int J Comput Vis 29:5–28CrossRef
19.
go back to reference Jia X, Lu H, Yang MH (2012) Visual tracking via adaptive structural local sparse appearance model. In: IEEE conference on computer vision and pattern recognition, pp 1822–1829 Jia X, Lu H, Yang MH (2012) Visual tracking via adaptive structural local sparse appearance model. In: IEEE conference on computer vision and pattern recognition, pp 1822–1829
20.
go back to reference Khasnabish N, Detroja KP A (2018) Stochastic resampling based selective particle filter for visual object tracking. In: Indian control conference (ICC) 2018. IEEE, pp 42–47 Khasnabish N, Detroja KP A (2018) Stochastic resampling based selective particle filter for visual object tracking. In: Indian control conference (ICC) 2018. IEEE, pp 42–47
21.
go back to reference Lazarevic-McManus N, Renno J, Makris D, Jones GA (2008) An object-based comparative methodology for motion detection based on the \(f\) measure. Comput Vis Image Underst 111:74–85CrossRef Lazarevic-McManus N, Renno J, Makris D, Jones GA (2008) An object-based comparative methodology for motion detection based on the \(f\) measure. Comput Vis Image Underst 111:74–85CrossRef
22.
go back to reference Li T, Sun S, Sattar TP, Corchado JM (2014) Fight sample degeneracy and impoverishment in particle filters: a review of intelligent approaches. Expert Syst Appl 41(8):3944–3954CrossRef Li T, Sun S, Sattar TP, Corchado JM (2014) Fight sample degeneracy and impoverishment in particle filters: a review of intelligent approaches. Expert Syst Appl 41(8):3944–3954CrossRef
23.
go back to reference Murphy RR (1996) Biological and cognitive foundations of intelligent sensor fusion. IEEE Trans Syst Man Cybern Part A Syst Hum 26(1):42–51CrossRef Murphy RR (1996) Biological and cognitive foundations of intelligent sensor fusion. IEEE Trans Syst Man Cybern Part A Syst Hum 26(1):42–51CrossRef
24.
go back to reference Ojala T, Pietikainen M, Maenpaa T (2002) Multiresolution gray-scale and rotation invariant texture classification with local binary patterns. IEEE Trans Pattern Anal Mach Intell 24(7):971–987CrossRef Ojala T, Pietikainen M, Maenpaa T (2002) Multiresolution gray-scale and rotation invariant texture classification with local binary patterns. IEEE Trans Pattern Anal Mach Intell 24(7):971–987CrossRef
25.
go back to reference Rohilla R, Sikri V, Kapoor R (2016) Spider monkey optimisation assisted PF for robust object tracking. IET Comput Vis 11(3):207–219CrossRef Rohilla R, Sikri V, Kapoor R (2016) Spider monkey optimisation assisted PF for robust object tracking. IET Comput Vis 11(3):207–219CrossRef
26.
go back to reference Ross DA, Lim J, Lin RS, Yang MH (2008) Incremental learning for robust visual tracking. Int J Comput Vis 77(1–3):125–141CrossRef Ross DA, Lim J, Lin RS, Yang MH (2008) Incremental learning for robust visual tracking. Int J Comput Vis 77(1–3):125–141CrossRef
27.
go back to reference Sardari F, Moghaddam ME (2016) An object tracking method using modified galaxy-based search algorithm. Swarm Evolut Comput 30:27–38CrossRef Sardari F, Moghaddam ME (2016) An object tracking method using modified galaxy-based search algorithm. Swarm Evolut Comput 30:27–38CrossRef
28.
go back to reference Sardari F, Moghaddam ME (2017) A hybrid occlusion free object tracking method using particle filter and modified galaxy based search meta-heuristic algorithm. Appl Soft Comput 50:280–299CrossRef Sardari F, Moghaddam ME (2017) A hybrid occlusion free object tracking method using particle filter and modified galaxy based search meta-heuristic algorithm. Appl Soft Comput 50:280–299CrossRef
29.
go back to reference Stauffer C, Grimson WEL (1999) Adaptive background mixture models for real-time tracking. In: IEEE CS conference on computer vision and pattern recognition, vol 2, pp 246–252 Stauffer C, Grimson WEL (1999) Adaptive background mixture models for real-time tracking. In: IEEE CS conference on computer vision and pattern recognition, vol 2, pp 246–252
30.
go back to reference Walia GS, Kapoor R (2014) Intelligent video target tracking using an evolutionary particle filter based upon improved cuckoo search. Expert Syst Appl 41(14):6315–6326CrossRef Walia GS, Kapoor R (2014) Intelligent video target tracking using an evolutionary particle filter based upon improved cuckoo search. Expert Syst Appl 41(14):6315–6326CrossRef
31.
go back to reference Walia GS, Kapoor R (2016) Recent advances on multicue object tracking: a survey. Artif Intell Rev 46:1–39CrossRef Walia GS, Kapoor R (2016) Recent advances on multicue object tracking: a survey. Artif Intell Rev 46:1–39CrossRef
32.
go back to reference Walia GS, Kapoor R (2016) Robust object tracking based upon adaptive multi-cue integration for video surveillance. Multimed Tools Appl 75(23):15821–15847CrossRef Walia GS, Kapoor R (2016) Robust object tracking based upon adaptive multi-cue integration for video surveillance. Multimed Tools Appl 75(23):15821–15847CrossRef
33.
go back to reference Walia GS, Raza S, Gupta A, Asthana R, Singh K (2017) A novel approach of multi-stage tracking for precise localization of target in video sequences. Expert Syst Appl 78:208–224CrossRef Walia GS, Raza S, Gupta A, Asthana R, Singh K (2017) A novel approach of multi-stage tracking for precise localization of target in video sequences. Expert Syst Appl 78:208–224CrossRef
34.
go back to reference Wang D, Lu H, Xiao Z, Yw Chen (2013) Fast and effective color-based object tracking by boosted color distribution. Pattern Anal Appl 16(4):647–661MathSciNetCrossRef Wang D, Lu H, Xiao Z, Yw Chen (2013) Fast and effective color-based object tracking by boosted color distribution. Pattern Anal Appl 16(4):647–661MathSciNetCrossRef
35.
go back to reference Wang Z, Liu Z, Liu W, Kong Y (2011) Particle filter algorithm based on adaptive resampling strategy. In: 2011 international conference on electronic and mechanical engineering and information technology (EMEIT), vol 6, pp 3138–3141 Wang Z, Liu Z, Liu W, Kong Y (2011) Particle filter algorithm based on adaptive resampling strategy. In: 2011 international conference on electronic and mechanical engineering and information technology (EMEIT), vol 6, pp 3138–3141
36.
go back to reference Weng SK, Kuo CM, Tu SK (2006) Video object tracking using adaptive Kalman filter. J Vis Commun Image Represent 17(6):1190–1208CrossRef Weng SK, Kuo CM, Tu SK (2006) Video object tracking using adaptive Kalman filter. J Vis Commun Image Represent 17(6):1190–1208CrossRef
37.
go back to reference Wu Y, Lim J, Yang MH (2013) Online object tracking: a benchmark. In: IEEE conference on computer vision and pattern recognition, pp 2411–2418 Wu Y, Lim J, Yang MH (2013) Online object tracking: a benchmark. In: IEEE conference on computer vision and pattern recognition, pp 2411–2418
38.
go back to reference Zhang K, Song H (2013) Real-time visual tracking via online weighted multiple instance learning. Pattern Recognit 46:397–411CrossRef Zhang K, Song H (2013) Real-time visual tracking via online weighted multiple instance learning. Pattern Recognit 46:397–411CrossRef
39.
go back to reference Zhang K, Zhang L, Yang MH (2012) Real-time compressive tracking. In: European conference on computer vision. Springer, pp 864–877 Zhang K, Zhang L, Yang MH (2012) Real-time compressive tracking. In: European conference on computer vision. Springer, pp 864–877
40.
go back to reference Zhao J, Li Z (2010) Particle filter based on particle swarm optimization resampling for vision tracking. Expert Syst Appl 37:8910–8914CrossRef Zhao J, Li Z (2010) Particle filter based on particle swarm optimization resampling for vision tracking. Expert Syst Appl 37:8910–8914CrossRef
41.
go back to reference Zhou H, Deng Z, Xia Y, Fu M (2016) A new sampling method in particle filter based on Pearson correlation coefficient. Neurocomputing 216:208–215CrossRef Zhou H, Deng Z, Xia Y, Fu M (2016) A new sampling method in particle filter based on Pearson correlation coefficient. Neurocomputing 216:208–215CrossRef
42.
go back to reference Zuo J (2013) Dynamic resampling for alleviating sample impoverishment of particle filter. IET Radar Sonar Navig 7:968–977CrossRef Zuo J (2013) Dynamic resampling for alleviating sample impoverishment of particle filter. IET Radar Sonar Navig 7:968–977CrossRef
Metadata
Title
Robust object tracking with crow search optimized multi-cue particle filter
Authors
Gurjit Singh Walia
Ashish Kumar
Astitwa Saxena
Kapil Sharma
Kuldeep Singh
Publication date
29-08-2019
Publisher
Springer London
Published in
Pattern Analysis and Applications / Issue 3/2020
Print ISSN: 1433-7541
Electronic ISSN: 1433-755X
DOI
https://doi.org/10.1007/s10044-019-00847-7

Other articles of this Issue 3/2020

Pattern Analysis and Applications 3/2020 Go to the issue

Premium Partner