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

09.03.2017

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

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

Erschienen in: Annals of Telecommunications | Ausgabe 9-10/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
4.
5.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
An improved tracking algorithm of floc based on compressed sensing and particle filter
verfasst von
Xin Xie
Huiping Li
Fengping Hu
Mingye Xie
Nan Jiang
Huandong Xiong
Publikationsdatum
09.03.2017
Verlag
Springer Paris
Erschienen in
Annals of Telecommunications / Ausgabe 9-10/2017
Print ISSN: 0003-4347
Elektronische ISSN: 1958-9395
DOI
https://doi.org/10.1007/s12243-017-0572-9

Weitere Artikel der Ausgabe 9-10/2017

Annals of Telecommunications 9-10/2017 Zur Ausgabe