Skip to main content
Top
Published in: Annals of Telecommunications 9-10/2017

09-03-2017

An improved tracking algorithm of floc based on compressed sensing and particle filter

Authors: Xin Xie, Huiping Li, Fengping Hu, Mingye Xie, Nan Jiang, Huandong Xiong

Published in: Annals of Telecommunications | Issue 9-10/2017

Log in

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

search-config
loading …

Abstract

In order to solve the problem of tracking flocs during complex flocculating process, we propose an improved algorithm combining particle filter (PF) with compressed sensing (CS). The feature of flocs image is extracted via CS theory, which is used to detect the single-frame image and get the detection value. Simultaneously, the optimal estimation of particle in the space model of non-linear and non-Gaussian state is obtained by PF. Then, we correlate the optimal estimate with the detected value to determine the trajectory of each particle and to achieve flock tracking. Experimental results demonstrate that this improved algorithm realizes the real-time tracking of flocs and calculation of sedimentation velocity. In addition, it eliminates the shortcomings of heavy computation and low efficiency in the process of extracting image features , and thus guarantees the accuracy and efficiency of tracking flocs.

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

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!

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!

Literature
1.
go back to reference Zhong DH, Xia CY, Song QM, Mao WL (2008) Research and application on multi-target tracking algorithm. Comput Meas Control 16(6):846–849 Zhong DH, Xia CY, Song QM, Mao WL (2008) Research and application on multi-target tracking algorithm. Comput Meas Control 16(6):846–849
2.
go back to reference Song ZY, Song QM, Yi-Ran BA, Peng F (2010) Surf: research on the method of online measuring oc settling velocity. Autom Instrum 25(5):4–7 Song ZY, Song QM, Yi-Ran BA, Peng F (2010) Surf: research on the method of online measuring oc settling velocity. Autom Instrum 25(5):4–7
3.
go back to reference Song XF (2006) The research of water floc online detection system. Shanghai University, Shang Hai, pp 39–49 Song XF (2006) The research of water floc online detection system. Shanghai University, Shang Hai, pp 39–49
5.
go back to reference Cartis C, Thompson A (2013) A new and improved quantitative recovery analysis for iterative hard thresholding algorithms in compressed sensing. IEEE Trans Inf Theory 61(4):2019– 2042MathSciNetCrossRefMATH Cartis C, Thompson A (2013) A new and improved quantitative recovery analysis for iterative hard thresholding algorithms in compressed sensing. IEEE Trans Inf Theory 61(4):2019– 2042MathSciNetCrossRefMATH
6.
go back to reference Zhang Y, Zhang ZL, Shen ZK, Lu XY (2008) The images tracking algorithm using particle filter based on dynamic salient features of targets. Acta Electron Sin 36(12):2306–2267 Zhang Y, Zhang ZL, Shen ZK, Lu XY (2008) The images tracking algorithm using particle filter based on dynamic salient features of targets. Acta Electron Sin 36(12):2306–2267
7.
go back to reference Li ZX, Liu JM, Li S, Bai DY, Ni P (2015) Group targets tracking algorithm based on box particle filter. Acta Autom Sin 41(4):785–798 Li ZX, Liu JM, Li S, Bai DY, Ni P (2015) Group targets tracking algorithm based on box particle filter. Acta Autom Sin 41(4):785–798
8.
go back to reference Zhou ZP, Zhou MZ, Li WH (2016) Object tracking algorithm based on hybrid particle filter and sparse representation. PR AI 29(1):22–30 Zhou ZP, Zhou MZ, Li WH (2016) Object tracking algorithm based on hybrid particle filter and sparse representation. PR AI 29(1):22–30
9.
go back to reference Wang YX, Zhao QJ, Cai YM, Wang B (2016) Tracking by auto-reconstructing particle filter trackers. Chin J Comput 39(7):1294–1306MathSciNet Wang YX, Zhao QJ, Cai YM, Wang B (2016) Tracking by auto-reconstructing particle filter trackers. Chin J Comput 39(7):1294–1306MathSciNet
10.
go back to reference Wu XY, Wu LL, Yang L (2015) Particle filtering tracking based on compressive sensing. Syst Eng Electron 37(11):2617–2622MATH Wu XY, Wu LL, Yang L (2015) Particle filtering tracking based on compressive sensing. Syst Eng Electron 37(11):2617–2622MATH
11.
go back to reference Yang FR, Liu T, Liu XF (2016) Target tracking algorithm based on particle filter and compressive sensing. Appl Electron Tech 42(7):130–133 Yang FR, Liu T, Liu XF (2016) Target tracking algorithm based on particle filter and compressive sensing. Appl Electron Tech 42(7):130–133
12.
go back to reference Xie X, Xu Y, Liu Q, Hu FP, Cai TJ, Jiang N (2015) A study on fast sift image mosaic algorithm based on compressed sensing and wavelet transform. J Ambient Intell Humanized Comput 6(6):835–843CrossRef Xie X, Xu Y, Liu Q, Hu FP, Cai TJ, Jiang N (2015) A study on fast sift image mosaic algorithm based on compressed sensing and wavelet transform. J Ambient Intell Humanized Comput 6(6):835–843CrossRef
13.
go back to reference Xie X, Xu Y, Hu FP (2015) Image matching algorithm combining SIFT with SSDA based on compressed sensing. J Inf Comput Sci 12(16):6145–6153CrossRef Xie X, Xu Y, Hu FP (2015) Image matching algorithm combining SIFT with SSDA based on compressed sensing. J Inf Comput Sci 12(16):6145–6153CrossRef
14.
go back to reference Zhang JL, Zhang HQ, Dai RY (2016) Fast image matching algorithm based on MIC-SURF. Comput Eng 42:210–214 Zhang JL, Zhang HQ, Dai RY (2016) Fast image matching algorithm based on MIC-SURF. Comput Eng 42:210–214
15.
go back to reference Jiang N, You H, Jiang F, He YS (2014) DCSH: distributed compressed sensing algorithm for hierarchical wireless sensor networks. Int J Comput Commun Control 9(4):425–433CrossRef Jiang N, You H, Jiang F, He YS (2014) DCSH: distributed compressed sensing algorithm for hierarchical wireless sensor networks. Int J Comput Commun Control 9(4):425–433CrossRef
16.
go back to reference Yang Y, Liu F, Xu W, Crozier S (2014) Compressed sensing MRI via two-stage reconstruction. IEEE Trans Bio-Med Eng 62(1):110–118CrossRef Yang Y, Liu F, Xu W, Crozier S (2014) Compressed sensing MRI via two-stage reconstruction. IEEE Trans Bio-Med Eng 62(1):110–118CrossRef
17.
go back to reference Ren YM, Zhang YN, Li Y (2014) Advances and perspective on compressed sensing and application on image processing. Acta Electron Sin 40(8):1563–1575MATH Ren YM, Zhang YN, Li Y (2014) Advances and perspective on compressed sensing and application on image processing. Acta Electron Sin 40(8):1563–1575MATH
18.
go back to reference Zhang KH, Zhang L, Yang MH (2012) Real-time compressive tracking. Eur Conf Comput Vis 7574:864–877 Zhang KH, Zhang L, Yang MH (2012) Real-time compressive tracking. Eur Conf Comput Vis 7574:864–877
19.
go back to reference Xie X, Li HP, Hu FP, Li B (2013) An improved tracking algorithm of floc based on particle filter. Int J Digit Content Technol Applic 7(8):84–91CrossRef Xie X, Li HP, Hu FP, Li B (2013) An improved tracking algorithm of floc based on particle filter. Int J Digit Content Technol Applic 7(8):84–91CrossRef
20.
go back to reference Yu L, Wei C, Jia J, Sun H (2016) Compressive sensing for cluster structured sparse signals: variational Bayes approach. Let Signal Process 10(7):770–779 Yu L, Wei C, Jia J, Sun H (2016) Compressive sensing for cluster structured sparse signals: variational Bayes approach. Let Signal Process 10(7):770–779
Metadata
Title
An improved tracking algorithm of floc based on compressed sensing and particle filter
Authors
Xin Xie
Huiping Li
Fengping Hu
Mingye Xie
Nan Jiang
Huandong Xiong
Publication date
09-03-2017
Publisher
Springer Paris
Published in
Annals of Telecommunications / Issue 9-10/2017
Print ISSN: 0003-4347
Electronic ISSN: 1958-9395
DOI
https://doi.org/10.1007/s12243-017-0572-9

Other articles of this Issue 9-10/2017

Annals of Telecommunications 9-10/2017 Go to the issue

Premium Partner